{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,2]],"date-time":"2026-07-02T07:15:44Z","timestamp":1782976544494,"version":"3.54.5"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2013,7,27]],"date-time":"2013-07-27T00:00:00Z","timestamp":1374883200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int J Comput Vis"],"published-print":{"date-parts":[[2014,1]]},"DOI":"10.1007\/s11263-013-0643-y","type":"journal-article","created":{"date-parts":[[2013,7,27]],"date-time":"2013-07-27T01:14:17Z","timestamp":1374887657000},"page":"93-112","source":"Crossref","is-referenced-by-count":29,"title":["Sampling Minimal Subsets with Large Spans for Robust Estimation"],"prefix":"10.1007","volume":"106","author":[{"given":"Quoc Huy","family":"Tran","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tat-Jun","family":"Chin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wojciech","family":"Chojnacki","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"David","family":"Suter","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2013,7,27]]},"reference":[{"key":"643_CR1","doi-asserted-by":"crossref","unstructured":"Chin, T. J., Yu, J., & Suter, D. (2010). Accelerated hypothesis generation for multi-structure robust fitting. In European Conference on Computer Vision (ECCV).","DOI":"10.1007\/978-3-642-15555-0_39"},{"issue":"4","key":"643_CR2","doi-asserted-by":"crossref","first-page":"625","DOI":"10.1109\/TPAMI.2011.169","volume":"34","author":"TJ Chin","year":"2012","unstructured":"Chin, T. J., Yu, J., & Suter, D. (2012). Accelerated hypothesis generation for multi-structure data via preference analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence, 34(4), 625\u2013638.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"643_CR3","doi-asserted-by":"crossref","unstructured":"Chum, O., & Matas, J. (2005). Matching with PROSAC\u2014Progressive sample consensus. In Computer Vision and Pattern Recognition (CVPR).","DOI":"10.1109\/CVPR.2005.221"},{"key":"643_CR4","unstructured":"Chum, O., & Matas, J. (2010). Planar affine rectification from change of scale. In Asian Conference on Computer Vision (ACCV)."},{"key":"643_CR5","doi-asserted-by":"crossref","unstructured":"Chum, O., Matas, J., & Kittler, J. (2003). Locally optimized RANSAC. In Deutsche Arbeitsgemeinschaft f\u00fcr Mustererkennung (DAGM).","DOI":"10.1007\/978-3-540-45243-0_31"},{"key":"643_CR6","unstructured":"Chum, O., Matas, J., & Obdrzakek, S. (2004). Enhancing RANSAC by generalized model optimization. In Asian Conference on Computer Vision (ACCV)"},{"key":"643_CR7","doi-asserted-by":"crossref","unstructured":"Chum, O., Werner, T., & Matas, J. (2005). Two-view geometry estimation unaffected by a dominant plane. In Computer Vision and Pattern Recognition (CVPR).","DOI":"10.1109\/CVPR.2005.354"},{"issue":"14","key":"643_CR8","first-page":"237","volume":"4","author":"P Groen de","year":"1996","unstructured":"de Groen, P. (1996). An introduction to total least squares. Nieuw Archief voor Wiskunde, 4(14), 237\u2013253.","journal-title":"Nieuw Archief voor Wiskunde"},{"key":"643_CR9","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. (1981). Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Communications of the ACM, 24, 381\u2013395.","journal-title":"Communications of the ACM"},{"key":"643_CR10","unstructured":"Frahm, J. M., & Pollefeys, M. (2006). RANSAC for (quasi-)degenerate data (QDEGSAC)."},{"key":"643_CR11","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1016\/0024-3795(87)90114-5","volume":"88\u201389","author":"GH Golub","year":"1987","unstructured":"Golub, G. H., Hoffman, A., & Stewart, G. W. (1987). A generalization of the Eckart-Young-Mirksy matrix approximation theorem. Linear Algebra and its Applications, 88\u201389, 317\u2013327.","journal-title":"Linear Algebra and its Applications"},{"key":"643_CR12","doi-asserted-by":"crossref","first-page":"883","DOI":"10.1137\/0717073","volume":"17","author":"GH Golub","year":"1980","unstructured":"Golub, G. H., & van Loan, C. F. (1980). An analysis of the total least squares problem. Numerical Analysis, 17, 883\u2013893.","journal-title":"Numerical Analysis"},{"key":"643_CR13","doi-asserted-by":"crossref","unstructured":"Goshen, L., & Shimshoni, I. (2008). Balanced exploration and exploitation model search for efficient epipolar geometry estimation. IEEE Transactions on Pattern Analysis and Machine Intelligence","DOI":"10.1109\/TPAMI.2007.70768"},{"key":"643_CR14","doi-asserted-by":"crossref","unstructured":"Harker, M., & O\u2019Leary, P. (2006). Direct estimation of homogeneous vectors: An ill-solved problem in computer vision. In Indian Conference on Computer Vision, Graphics and Image Processing.","DOI":"10.1007\/11949619_82"},{"key":"643_CR15","doi-asserted-by":"crossref","unstructured":"Hartley, R. (1997). In defense of the eight-point algorithm. IEEE Transactions on Pattern Analysis and Machine Intelligence, 19(6), 580\u2013593.","DOI":"10.1109\/34.601246"},{"key":"643_CR16","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511811685","volume-title":"Multiple View Geometry","author":"R Hartley","year":"2004","unstructured":"Hartley, R., & Zisserman, A. (2004). Multiple View Geometry (2nd ed.). Cambridge: Cambridge University Press.","edition":"2"},{"issue":"3","key":"643_CR17","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1080\/03610918008812157","volume":"9","author":"AE Hoerl","year":"1980","unstructured":"Hoerl, A. E., & Kennard, R. W. (1980). A note on least squares estimates. Communications in Statistics: Simulation and Computation, 9(3), 315\u2013317.","journal-title":"Communications in Statistics: Simulation and Computation"},{"key":"643_CR18","first-page":"315","volume":"9","author":"CGJ Jacobi","year":"1841","unstructured":"Jacobi, C. G. J. (1841). De formatione et proprietatibus determinantium. Journal fur die reine und angewandte Mathematik, 9, 315\u2013317.","journal-title":"Journal fur die reine und angewandte Mathematik"},{"issue":"9","key":"643_CR19","doi-asserted-by":"crossref","first-page":"1603","DOI":"10.1109\/TPAMI.2007.70824","volume":"30","author":"F Kahl","year":"2008","unstructured":"Kahl, F., & Hartley, R. (2008). Multiple-view geometry under the $$l_\\infty $$ l \u221e -norm. IEEE Transactions on Pattern Analysis and Machine Intelligence, 30(9), 1603\u20131617.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"643_CR20","doi-asserted-by":"crossref","unstructured":"Kahl, F., & Henrion, D. (2005). Globally optimal estimates for geometric reconstruction problems. In International Conference on Computer Vision (ICCV).","DOI":"10.1109\/ICCV.2005.109"},{"key":"643_CR21","doi-asserted-by":"crossref","unstructured":"Kanazawa, Y., & Kawakami, H. (2004). Detection of planar regions with uncalibrated stereo using distributions of feature points. In British Machine Vision Conference (BMVC).","DOI":"10.5244\/C.18.27"},{"key":"643_CR22","doi-asserted-by":"crossref","unstructured":"Kemp, C., & Drummond, T. (2005). Dynamic measurement clustering to aid real time tracking. In International Conference on Computer Vision (ICCV).","DOI":"10.1109\/ICCV.2005.78"},{"issue":"18","key":"643_CR23","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/S0167-9473(02)00068-3","volume":"3","author":"A Kukush","year":"2002","unstructured":"Kukush, A., Markovsky, I., & Huffel, S. V. (2002). Consistent fundamental matrix estimation in a quadratic measurement error model arising in motion analysis. Computational Statistics and Data Analysis, 3(18), 3\u201318.","journal-title":"Computational Statistics and Data Analysis"},{"issue":"2","key":"643_CR24","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1023\/B:VISI.0000029664.99615.94","volume":"60","author":"DG Lowe","year":"2004","unstructured":"Lowe, D. G. (2004). Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision, 60(2), 91\u2013110.","journal-title":"International Journal of Computer Vision"},{"key":"643_CR25","unstructured":"Meer, P. (2004). Robust techniques for computer vision. In G. Medioni & S. B. Kang (Eds.), Emerging topics in computer vision. Prentice Hall."},{"issue":"10","key":"643_CR26","doi-asserted-by":"crossref","first-page":"1615","DOI":"10.1109\/TPAMI.2005.188","volume":"27","author":"K Mikolajczyk","year":"2004","unstructured":"Mikolajczyk, K., & Schmid, C. (2004). A performance evaluation of local descriptors. IEEE Transactions on Pattern Analysis and Machine Intelligence, 27(10), 1615\u20131630.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"1","key":"643_CR27","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1007\/s11263-005-3848-x","volume":"65","author":"K Mikolajczyk","year":"2005","unstructured":"Mikolajczyk, K., Tuytelaars, T., Schmid, C., Zisserman, A., Matas, J., Schaffalitzky, F., et al. (2005). A comparison of affine region detectors. International Journal of Computer Vision, 65(1), 43\u201372.","journal-title":"International Journal of Computer Vision"},{"key":"643_CR28","unstructured":"M\u00fchlich, M., & Mester, R. (1998). The role of total least squares in motion analysis. In: European Conference on Computer Vision (ECCV)."},{"key":"643_CR29","doi-asserted-by":"crossref","unstructured":"Myatt, D. R., Torr, P. H. S., Nasuto, S. J., Bishop, J. M., & Craddock, R. (2002). NAPSAC: high noise, high dimensional robust estimation\u2014It\u2019s in the bag. In British Machine Vision Conference (BMVC).","DOI":"10.5244\/C.16.44"},{"key":"643_CR30","doi-asserted-by":"crossref","unstructured":"Olsson, C., Eriksson, A., & Hartley, R. (2010). Outlier removal using duality. In Computer Vision and Pattern Recognition (CVPR).","DOI":"10.1109\/CVPR.2010.5539800"},{"key":"643_CR31","unstructured":"Pham, T. T., Chin, T. J., Yu, J., & Suter, D. (2012). The random cluster model for robust geometric fitting. In Computer Vision and Pattern Recognition (CVPR)."},{"key":"643_CR32","doi-asserted-by":"crossref","DOI":"10.1002\/0471725382","volume-title":"Robust regression and outlier detection","author":"PJ Rousseeuw","year":"1987","unstructured":"Rousseeuw, P. J., & Leroy, A. M. (1987). Robust regression and outlier detection. New York: Wiley."},{"key":"643_CR33","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1007\/s11263-010-0329-7","volume":"89","author":"N Scherer-Negenborn","year":"2010","unstructured":"Scherer-Negenborn, N., & Schaefer, R. (2010). Model fitting with sufficient random sample coverage. International Journal of Computer Vision, 89, 120\u2013128.","journal-title":"International Journal of Computer Vision"},{"key":"643_CR34","unstructured":"Stigler, S. M. (2000). The history of statistics: The measurement of uncertainty before 1900 (8th edn., Chap. 1). The Belknap Press of Harvard University Press."},{"key":"643_CR35","first-page":"3","volume":"34","author":"M Subrahmanyam","year":"1972","unstructured":"Subrahmanyam, M. (1972). A property of simple least squares estimates. Sankhya B, 34, 3.","journal-title":"Sankhya B"},{"key":"643_CR36","doi-asserted-by":"crossref","unstructured":"Tordoff, B. J., & Murray, D. W. (2005). Guided-MLESAC: Faster image transform estimation by using matching priors. IEEE Transactions on Pattern Analysis and Machine Intelligence, 27(10), 1523\u20131535.","DOI":"10.1109\/TPAMI.2005.199"},{"key":"643_CR37","doi-asserted-by":"crossref","unstructured":"van Huffel, S., & Wandewalle, J. (1989). Algebraic connections between the least squares and total least squares problem. Numerical Mathematics, 55, 431\u2013449.","DOI":"10.1007\/BF01396047"},{"key":"643_CR38","doi-asserted-by":"crossref","unstructured":"van Huffel, S., & Wandewalle, J. (1991). The total least squares problem: Computational aspects and analysis. Philadelphia, PA: SIAM Publications.","DOI":"10.1137\/1.9781611971002"},{"key":"643_CR39","unstructured":"Vedaldi, A., & Fulkerson, B. (2008). VLFeat: An open and portable library of computer vision algorithms. http:\/\/www.vlfeat.org\/"},{"key":"643_CR40","unstructured":"Wong, H. S., Chin, T. J., Yu, J., & Suter, D. (2011). Dynamic and hierarchical nulti-structure geometric model fitting. In: International Conference on Computer Vision (ICCV)."},{"key":"643_CR41","doi-asserted-by":"crossref","unstructured":"Zhang, Z. (1997). Parameter estimation techniques: A tutorial with application to conic fitting. Image and Vision Computing, 15(1), 59\u201376.","DOI":"10.1016\/S0262-8856(96)01112-2"}],"container-title":["International Journal of Computer Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11263-013-0643-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11263-013-0643-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11263-013-0643-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,19]],"date-time":"2019-07-19T18:42:35Z","timestamp":1563561755000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11263-013-0643-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,7,27]]},"references-count":41,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,1]]}},"alternative-id":["643"],"URL":"https:\/\/doi.org\/10.1007\/s11263-013-0643-y","relation":{},"ISSN":["0920-5691","1573-1405"],"issn-type":[{"value":"0920-5691","type":"print"},{"value":"1573-1405","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,7,27]]}}}