{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,7]],"date-time":"2026-05-07T11:06:45Z","timestamp":1778152005429,"version":"3.51.4"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2018,9,25]],"date-time":"2018-09-25T00:00:00Z","timestamp":1537833600000},"content-version":"tdm","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":[[2019,2]]},"DOI":"10.1007\/s00138-018-0973-4","type":"journal-article","created":{"date-parts":[[2018,9,25]],"date-time":"2018-09-25T01:41:26Z","timestamp":1537839686000},"page":"71-89","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["A probabilistic analysis of a common RANSAC heuristic"],"prefix":"10.1007","volume":"30","author":[{"given":"Hemanth Kumar","family":"Sangappa","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"K. R.","family":"Ramakrishnan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,9,25]]},"reference":[{"key":"973_CR1","doi-asserted-by":"publisher","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 for model fitting with applications to image analysis and automated cartography. Commun. ACM. 24, 381\u2013395 (1981)","journal-title":"Commun. ACM."},{"key":"973_CR2","doi-asserted-by":"publisher","first-page":"236","DOI":"10.1007\/978-3-540-45243-0_31","volume-title":"Locally Optimized RANSAC, Pattern Recognition","author":"O Chum","year":"2003","unstructured":"Chum, O., Matas, J., Kittler, J.: Locally Optimized RANSAC, Pattern Recognition, pp. 236\u2013243. Springer, Berlin (2003)"},{"key":"973_CR3","doi-asserted-by":"publisher","first-page":"138","DOI":"10.1006\/cviu.1999.0832","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. Visi. Image Underst. 78, 138 (2000)","journal-title":"Comput. Visi. Image Underst."},{"key":"973_CR4","doi-asserted-by":"crossref","unstructured":"Lebeda, K., Matas, J., Chum, O.: Fixing the locally optimized RANSAC. In: British Machine Vision Conference, vol. 95.1\u201395.11 (2012)","DOI":"10.5244\/C.26.95"},{"key":"973_CR5","doi-asserted-by":"crossref","unstructured":"Choi, S., Kim, T., Yu, W.: Performance evaluation of RANSAC family. In: British Machine Vision Conference (2009)","DOI":"10.5244\/C.23.81"},{"key":"973_CR6","doi-asserted-by":"crossref","unstructured":"Raguram, R., Frahm, J.-M., Pollefeys, M.: A comparative analysis of RANSAC techniques leading to adaptive real-time random sample consensus. In: Proceedings of the 10th European Conference on Computer Vision: Part II, vol. 500\u2013513 (2008)","DOI":"10.1007\/978-3-540-88688-4_37"},{"key":"973_CR7","doi-asserted-by":"publisher","DOI":"10.1002\/0471725250","volume-title":"Robust Statistics","author":"PJ Huber","year":"1981","unstructured":"Huber, P.J.: Robust Statistics. Wiley, London (1981)"},{"issue":"10","key":"973_CR8","doi-asserted-by":"publisher","first-page":"15231535","DOI":"10.1109\/TPAMI.2005.199","volume":"27","author":"BJ Tordoff","year":"2005","unstructured":"Tordoff, B.J., Murray, D.W.: Guided-MLESAC: faster image transform estimation by using matching priors. IEEE Trans. Pattern Anal. Mach. Intell. 27(10), 15231535 (2005)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"973_CR9","unstructured":"Chum, O., Matas, J.: Matching with PROSAC progressive sample consensus. In: IEEE Conference on Computer Vision and Pattern Recognition (2005)"},{"key":"973_CR10","unstructured":"Matas, J, Chum, O.: Randomized RANSAC. In: British Machine Vision Conference, vol. 49\u201358. Vienna University of Technology (2002)"},{"key":"973_CR11","doi-asserted-by":"crossref","unstructured":"Matas, J., Chum, O.: Randomized RANSAC with sequential probability ratio test. In: IEEE International Conference on Computer Vision (2005)","DOI":"10.1109\/ICCV.2005.198"},{"key":"973_CR12","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1109\/ICCV.2003.1238341","volume":"1","author":"D Nistr","year":"2003","unstructured":"Nistr, D., Nistr, D.: Preemptive RANSAC for live structure and motion estimation. Proc. IEEE Int. Conf. Comput. Vis. 1, 199\u2013206 (2003)","journal-title":"Proc. IEEE Int. Conf. Comput. Vis."},{"key":"973_CR13","volume-title":"Matrix Computations","author":"GH Golub","year":"1996","unstructured":"Golub, G.H., Van Loan, C.F.: Matrix Computations, 3rd edn. Johns Hopkins University Press, Baltimore (1996)","edition":"3"},{"key":"973_CR14","doi-asserted-by":"publisher","first-page":"376","DOI":"10.1109\/34.88573","volume":"13","author":"S Umeyama","year":"1991","unstructured":"Umeyama, S.: Least-squares estimation of transformation parameters between two point patterns. IEEE Trans. Pattern Anal. Mach. Intell. 13, 376\u2013380 (1991)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"973_CR15","doi-asserted-by":"crossref","unstructured":"Hemanth Kumar, S., Ramakrishnan, K.R.: Improved motion vector compression using 3D-warping. In: 2014 Data Compression Conference, vol. 424\u2013424 (2014, March)","DOI":"10.1109\/DCC.2014.34"},{"key":"973_CR16","doi-asserted-by":"crossref","unstructured":"Hemanth Kumar, S., Suraj, K., Ramakrishnan, K.R.: An efficient depth estimation using temporal 3D-warping. In: 2014 International Conference on 3D Imaging (IC3D) (2014, Dec)","DOI":"10.1109\/IC3D.2014.7032586"},{"key":"973_CR17","doi-asserted-by":"crossref","unstructured":"Sturm, J., Engelhard, N., Endres, F., Burgard, W., Cremers, D.: A benchmark for the evaluation of RGB-D SLAM systems, book. In: Proceedings of the International Conference on Intelligent Robot Systems (IROS) (2012 Oct)","DOI":"10.1109\/IROS.2012.6385773"},{"key":"973_CR18","unstructured":"Oxford Visual Geometry Group Affine Covariant Regions Datasets. http:\/\/www.robots.ox.ac.uk\/~vgg\/data\/data-aff.html"},{"key":"973_CR19","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1023\/B:VISI.0000029664.99615.94","volume":"60","author":"DG Lowe","year":"2004","unstructured":"Lowe, D.G.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. 60, 91\u2013110 (2004)","journal-title":"Int. J. Comput. Vis."},{"key":"973_CR20","doi-asserted-by":"publisher","first-page":"378","DOI":"10.1002\/ima.20253","volume":"20","author":"K Oh","year":"2010","unstructured":"Oh, K., Yea, S., Vetro, A., Ho, Y.: Virtual view synthesis method and self evaluation metrics for free viewpoint television and 3D video. Int. J. Imaging Syst. Technol. 20, 378\u2013390 (2010)","journal-title":"Int. J. Imaging Syst. Technol."},{"key":"973_CR21","doi-asserted-by":"publisher","first-page":"346","DOI":"10.1016\/j.cviu.2007.09.014","volume":"110","author":"H Bay","year":"2008","unstructured":"Bay, H., Ess, A., Tuytelaars, T., Van Gool, L.: Speeded-up robust features (SURF). Comput. Vis. Image Underst. 110, 346\u2013359 (2008)","journal-title":"Comput. Vis. Image Underst."},{"key":"973_CR22","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511811685","volume-title":"Multiple View Geometry in Computer Vision","author":"RI Hartley","year":"2004","unstructured":"Hartley, R.I., Zisserman, A.: Multiple View Geometry in Computer Vision, 2nd edn. Cambridge University Press, Cambridge (2004)","edition":"2"},{"key":"973_CR23","doi-asserted-by":"crossref","unstructured":"Julier, S.J., Uhlmann, J.K.: A new extension of the Kalman filter to nonlinear systems, book. In: Proceedings of the Aerosense, vol. 82\u2013193 (1997)","DOI":"10.1117\/12.280797"},{"key":"973_CR24","doi-asserted-by":"publisher","first-page":"174","DOI":"10.1109\/78.978374","volume":"50","author":"M Sanjeev Arulampalam","year":"2002","unstructured":"Sanjeev Arulampalam, M., Maskell, S., Gordon, N.: A tutorial on particle fillters for online nonlinear\/non-Gaussian Bayesian tracking. IEEE Trans. Signal Process. 50, 174\u2013188 (2002)","journal-title":"IEEE Trans. Signal Process."}],"container-title":["Machine Vision and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00138-018-0973-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00138-018-0973-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00138-018-0973-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,19]],"date-time":"2025-08-19T20:26:33Z","timestamp":1755635193000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00138-018-0973-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,9,25]]},"references-count":24,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,2]]}},"alternative-id":["973"],"URL":"https:\/\/doi.org\/10.1007\/s00138-018-0973-4","relation":{},"ISSN":["0932-8092","1432-1769"],"issn-type":[{"value":"0932-8092","type":"print"},{"value":"1432-1769","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,9,25]]},"assertion":[{"value":"3 September 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 August 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 August 2018","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 September 2018","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}