{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,27]],"date-time":"2025-06-27T00:40:03Z","timestamp":1750984803518,"version":"3.41.0"},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2017,11,11]],"date-time":"2017-11-11T00:00:00Z","timestamp":1510358400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Machine Vision and Applications"],"published-print":{"date-parts":[[2018,1]]},"DOI":"10.1007\/s00138-017-0883-x","type":"journal-article","created":{"date-parts":[[2017,11,11]],"date-time":"2017-11-11T02:47:40Z","timestamp":1510368460000},"page":"159-173","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Multiple structure recovery with maximum coverage"],"prefix":"10.1007","volume":"29","author":[{"given":"Luca","family":"Magri","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2963-0316","authenticated-orcid":false,"given":"Andrea","family":"Fusiello","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,11,11]]},"reference":[{"key":"883_CR1","doi-asserted-by":"crossref","unstructured":"Magri, L., Fusiello, A.: Multiple models fitting as a set coverage problem. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 3318\u20133326 (2016)","DOI":"10.1109\/CVPR.2016.361"},{"issue":"6","key":"883_CR2","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1145\/358669.358692","volume":"24","author":"MA Fischler","year":"1981","unstructured":"Fischler, M.A., Bolles, R.C.: Random sample consensus: a paradigm model fitting with applications to image analysis and automated cartography. Commun. ACM 24(6), 381\u2013395 (1981)","journal-title":"Commun. ACM"},{"key":"883_CR3","first-page":"2000","volume":"78","author":"PHS Torr","year":"2000","unstructured":"Torr, P.H.S., Zisserman, A.: MLESAC: a new robust estimator with application to estimating image geometry. Comput. Vis. Image Underst. 78, 2000 (2000)","journal-title":"Comput. Vis. Image Underst."},{"key":"883_CR4","doi-asserted-by":"crossref","unstructured":"Lebeda, K., Matas, J., Chum, O.: Fixing the locally optimized RANSAC\u2013full experimental evaluation. In: British Machine Vision Conference, pp. 1\u201311 (2012)","DOI":"10.5244\/C.26.95"},{"key":"883_CR5","doi-asserted-by":"crossref","unstructured":"Choi, J., Medioni, G.G.: StaRSaC: Stable random sample consensus for parameter estimation. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 675\u2013682. IEEE (2009)","DOI":"10.1109\/CVPR.2009.5206678"},{"issue":"8","key":"883_CR6","doi-asserted-by":"crossref","first-page":"2022","DOI":"10.1109\/TPAMI.2012.257","volume":"35","author":"R Raguram","year":"2013","unstructured":"Raguram, R., Chum, O., Pollefeys, M., Matas, J., Frahm, J.: USAC: a universal framework for random sample consensus. IEEE Trans. Pattern Anal. Mach. Intell. 35(8), 2022\u20132038 (2013)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"883_CR7","doi-asserted-by":"crossref","unstructured":"Zuliani, M., Kenney, C.S., Manjunath, B.S.: The multiRANSAC algorithm and its application to detect planar homographies. In: Proceedings of the IEEE International Conference on Image Processing, pp. III-153-6 (2005)","DOI":"10.1109\/ICIP.2005.1530351"},{"key":"883_CR8","doi-asserted-by":"crossref","unstructured":"Toldo, R., Fusiello, A.: Robust multiple structures estimation with J-Linkage. In: Proceedings of the European Conference on Computer Vision, pp. 537\u2013547 (2008)","DOI":"10.1007\/978-3-540-88682-2_41"},{"issue":"5","key":"883_CR9","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1016\/0167-8655(90)90042-Z","volume":"11","author":"L Xu","year":"1990","unstructured":"Xu, L., Oja, E., Kultanen, P.: A new curve detection method: randomized Hough transform (RHT). Pattern Recognit. Lett. 11(5), 331\u2013338 (1990)","journal-title":"Pattern Recognit. Lett."},{"key":"883_CR10","doi-asserted-by":"crossref","unstructured":"Subbarao, R., Meer, P.: Nonlinear mean shift for clustering over analytic manifolds. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 1168\u20131175 (2006)","DOI":"10.1109\/CVPR.2006.210"},{"issue":"5","key":"883_CR11","doi-asserted-by":"crossref","first-page":"603","DOI":"10.1109\/34.1000236","volume":"24","author":"D Comaniciu","year":"2002","unstructured":"Comaniciu, D., Meer, P.: Mean shift: a robust approach toward feature space analysis. IEEE Trans. Pattern Anal. Mach. Intell. 24(5), 603\u2013619 (2002)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"883_CR12","doi-asserted-by":"crossref","unstructured":"Zhang, W., Koseck\u00e1, J.: Nonparametric estimation of multiple structures with outliers. In: Workshop on Dynamic Vision, European Conference on Computer Vision 2006, vol. 4358 of Lecture Notes in Computer Science, pp. 60\u201374. Springer, Berlin (2006)","DOI":"10.1007\/978-3-540-70932-9_5"},{"issue":"10","key":"883_CR13","doi-asserted-by":"crossref","first-page":"756","DOI":"10.1016\/j.imavis.2013.07.007","volume":"31","author":"R Toldo","year":"2013","unstructured":"Toldo, R., Fusiello, A.: Image-consistent patches from unstructured points with J-Linkage. Image Vis. Comput. 31(10), 756\u2013770 (2013)","journal-title":"Image Vis. Comput."},{"key":"883_CR14","unstructured":"Duin, R., Pekalska, E., Paclik, P., Tax, D.: The dissimilarity representation, a basis for domain based pattern recognition?. In: Pattern representation and the future of pattern recognition, ICPR 2004 Workshop Proceedings, pp. 43\u201356 (2004)"},{"key":"883_CR15","doi-asserted-by":"crossref","unstructured":"Magri, L., Fusiello, A.: T-Linkage: a continuous relaxation of J-Linkage for multi-model fitting. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 3954\u20133961 (2014)","DOI":"10.1109\/CVPR.2014.505"},{"key":"883_CR16","doi-asserted-by":"crossref","unstructured":"Chin, T., Wang, H., Suter, D.: Robust fitting of multiple structures: the statistical learning approach. In: Proceedings of the International Conference on Computer Vision, pp. 413\u2013420 (2009)","DOI":"10.1109\/ICCV.2009.5459150"},{"key":"883_CR17","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.imavis.2017.09.005","volume":"67","author":"L Magri","year":"2017","unstructured":"Magri, L., Fusiello, A.: Multiple structure recovery via robust preference analysis. Image Vis Comput. 67, 1\u201315 (2017)","journal-title":"Image Vis Comput."},{"issue":"8","key":"883_CR18","doi-asserted-by":"crossref","first-page":"1658","DOI":"10.1109\/TPAMI.2013.2296310","volume":"36","author":"T-T Pham","year":"2014","unstructured":"Pham, T.-T., Chin, T.-J., Yu, J., Suter, D.: The random cluster model for robust geometric fitting. IEEE Trans. Pattern Anal. Mach. Intell. 36(8), 1658\u20131671 (2014)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"883_CR19","doi-asserted-by":"crossref","unstructured":"Agarwal, S., Lim, J., Zelnik-manor, L., Perona, P., Kriegman, D., Belongie, S.: Beyond pairwise clustering. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 838\u2013845 (2005)","DOI":"10.1109\/CVPR.2005.89"},{"key":"883_CR20","first-page":"1150","volume":"1","author":"VM Govindu","year":"2005","unstructured":"Govindu, V.M.: A tensor decomposition for geometric grouping and segmentation. Proc. IEEE Conf. Comput. Vis. Pattern Recognit. 1, 1150\u20131157 (2005)","journal-title":"Proc. IEEE Conf. Comput. Vis. Pattern Recognit."},{"key":"883_CR21","doi-asserted-by":"crossref","unstructured":"Jain, S., Govindu, V.M.: Efficient higher-order clustering on the grassmann manifold. In: Proceedings of the International Conference on Computer Vision, pp. 3511\u20133518 (2013)","DOI":"10.1109\/ICCV.2013.436"},{"key":"883_CR22","doi-asserted-by":"crossref","unstructured":"Zass, R., Shashua, A.: A unifying approach to hard and probabilistic clustering. In: Proceedings of the International Conference on Computer Vision, vol.\u00a01, pp. 294\u2013301 (2005)","DOI":"10.1109\/ICCV.2005.27"},{"issue":"2","key":"883_CR23","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1007\/s11263-011-0474-7","volume":"97","author":"H Isack","year":"2012","unstructured":"Isack, H., Boykov, Y.: Energy-based geometric multi-model fitting. Int. J. Comput. Vis. 97(2), 123\u2013147 (2012)","journal-title":"Int. J. Comput. Vis."},{"key":"883_CR24","unstructured":"Gillis, N., Glineur, F.: Nonnegative factorization and the maximum edge biclique problem, arXiv preprint arXiv:0810.4225"},{"issue":"1","key":"883_CR25","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1109\/4235.585893","volume":"1","author":"DH Wolpert","year":"1997","unstructured":"Wolpert, D.H., Macready, W.G.: No free lunch theorems for optimization. Trans. Evol. Comput. 1(1), 67\u201382 (1997)","journal-title":"Trans. Evol. Comput."},{"key":"883_CR26","unstructured":"Kleinberg, J.: An impossibility theorem for clustering. Adv. Neural Inf. Process. Syst. 463\u2013470 (2003)"},{"key":"883_CR27","doi-asserted-by":"crossref","unstructured":"Chin, T.-J., Yu, J., Suter, D.: Accelerated hypothesis generation for multistructure data via preference analysis. IEEE Trans. Pattern Anal. Mach. Intell. 34(4), 625\u2013638","DOI":"10.1109\/TPAMI.2011.169"},{"key":"883_CR28","doi-asserted-by":"crossref","unstructured":"Kanazawa, Y., Kawakami, H.: Detection of planar regions with uncalibrated stereo using distributions of feature points. In: British Machine Vision Conference, pp. 247\u2013256 (2004)","DOI":"10.5244\/C.18.27"},{"key":"883_CR29","volume-title":"Reducibility Among Combinatorial Problems","author":"RM Karp","year":"1972","unstructured":"Karp, R.M.: Reducibility Among Combinatorial Problems. Springer, Berlin (1972)"},{"issue":"4","key":"883_CR30","doi-asserted-by":"crossref","first-page":"634","DOI":"10.1145\/285055.285059","volume":"45","author":"U Feige","year":"1998","unstructured":"Feige, U.: A threshold of ln(n) for approximating set cover. J. ACM 45(4), 634\u2013652 (1998)","journal-title":"J. ACM"},{"key":"883_CR31","volume-title":"Approximation Algorithms","author":"VV Vazirani","year":"2013","unstructured":"Vazirani, V.V.: Approximation Algorithms. Springer, Berlin (2013)"},{"key":"883_CR32","doi-asserted-by":"crossref","unstructured":"Torr, P.H., Murray, D.W.: Stochastic motion clustering. In: Proceedings of the European Conference on Computer Vision, pp. 328\u2013337. Springer, Berlin (1994)","DOI":"10.1007\/BFb0028365"},{"key":"883_CR33","doi-asserted-by":"crossref","unstructured":"Li, H.: Two-view motion segmentation from linear programming relaxation. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 1\u20138 (2007)","DOI":"10.1109\/CVPR.2007.382975"},{"issue":"6","key":"883_CR34","doi-asserted-by":"crossref","first-page":"983","DOI":"10.1109\/TPAMI.2006.130","volume":"28","author":"K Schindler","year":"2006","unstructured":"Schindler, K., Suter, D.: Two-view multibody structure-and-motion with outliers through model selection. IEEE Trans. Pattern Anal. Mach. Intell. 28(6), 983\u2013995 (2006)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"883_CR35","doi-asserted-by":"crossref","unstructured":"Lazic, N., Givoni, I.E., Frey, B.J., Aarabi, P.: FLoSS: Facility location for subspace segmentation. In: Proceedings of the International Conference on Computer Vision, pp. 825\u2013832 (2009)","DOI":"10.1109\/ICCV.2009.5459302"},{"key":"883_CR36","doi-asserted-by":"crossref","unstructured":"Yu, J., Chin, T., Suter, D.: A global optimization approach to robust multi-model fitting. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 2041\u20132048 (2011)","DOI":"10.1109\/CVPR.2011.5995608"},{"key":"883_CR37","doi-asserted-by":"crossref","unstructured":"Delong, A., Veksler, O., Boykov, Y.: Fast fusion moves for multi-model estimation. In: Proceedings of the European Conference on Computer Vision, pp. 370\u2013384 (2012)","DOI":"10.1007\/978-3-642-33718-5_27"},{"issue":"10","key":"883_CR38","doi-asserted-by":"crossref","first-page":"4601","DOI":"10.1109\/TIP.2014.2346025","volume":"23","author":"TT Pham","year":"2014","unstructured":"Pham, T.T., Chin, T.-J., Schindler, K., Suter, D.: Interacting geometric priors for robust multimodel fitting. IEEE Trans. Image Process. 23(10), 4601\u20134610 (2014)","journal-title":"IEEE Trans. Image Process."},{"key":"883_CR39","unstructured":"http:\/\/www.diegm.uniud.it\/fusiello\/demo\/jlk\/"},{"key":"883_CR40","unstructured":"http:\/\/www.diegm.uniud.it\/fusiello\/demo\/rpa\/"},{"issue":"2","key":"883_CR41","doi-asserted-by":"crossref","first-page":"669","DOI":"10.1214\/13-AOS1199","volume":"42","author":"M Soltanolkotabi","year":"2014","unstructured":"Soltanolkotabi, M., Elhamifar, E., Cand\u00e8s, E.J.: Robust subspace clustering. Ann. Stat. 42(2), 669\u2013699 (2014)","journal-title":"Ann. Stat."},{"key":"883_CR42","unstructured":"http:\/\/cs.adelaide.edu.au\/~trung"},{"key":"883_CR43","unstructured":"http:\/\/www.vision.jhu.edu\/code\/"},{"key":"883_CR44","doi-asserted-by":"crossref","unstructured":"Denis, P., Elder, J.H., Estrada, F.J.: Efficient edge-based methods for estimating manhattan frames in urban imagery. In: Proceedings of the European Conference on Computer Vision, pp. 197\u2013210 (2008)","DOI":"10.1007\/978-3-540-88688-4_15"},{"key":"883_CR45","doi-asserted-by":"crossref","unstructured":"Tron, R., Vidal, R.: A benchmark for the comparison of 3-d motion segmentation algorithms. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 1\u20138. IEEE (2007)","DOI":"10.1109\/CVPR.2007.382974"},{"key":"883_CR46","doi-asserted-by":"crossref","unstructured":"Sugaya, Y., Matsushita, Y., Kanatani, K.: Removing mistracking of multibody motion video database Hopkins155. In: British Machine Vision Conference (2013)","DOI":"10.5244\/C.27.26"},{"key":"883_CR47","volume-title":"The Algorithm Design Manual","author":"S Skiena","year":"2009","unstructured":"Skiena, S.: The Algorithm Design Manual. Springer, London (2009)"},{"key":"883_CR48","unstructured":"http:\/\/www.robots.ox.ac.uk\/vgg\/data\/data-mview.html"},{"key":"883_CR49","unstructured":"http:\/\/www.diegm.uniud.it\/fusiello\/demo\/samantha"}],"container-title":["Machine Vision and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00138-017-0883-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00138-017-0883-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00138-017-0883-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,27]],"date-time":"2025-06-27T00:01:08Z","timestamp":1750982468000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00138-017-0883-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,11,11]]},"references-count":49,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["883"],"URL":"https:\/\/doi.org\/10.1007\/s00138-017-0883-x","relation":{},"ISSN":["0932-8092","1432-1769"],"issn-type":[{"type":"print","value":"0932-8092"},{"type":"electronic","value":"1432-1769"}],"subject":[],"published":{"date-parts":[[2017,11,11]]}}}