{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T05:46:15Z","timestamp":1778564775939,"version":"3.51.4"},"reference-count":55,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2017,7,27]],"date-time":"2017-07-27T00:00:00Z","timestamp":1501113600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>In this paper, a robust technique based on a genetic algorithm is proposed for estimating two-view epipolar-geometry of uncalibrated perspective stereo images from putative correspondences containing a high percentage of outliers. The advantages of this technique are three-fold: (i) replacing random search with evolutionary search applying new strategies of encoding and guided sampling; (ii) robust and fast estimation of the epipolar geometry via detecting a more-than-enough set of inliers without making any assumptions about the probability distribution of the residuals; (iii) determining the inlier-outlier threshold based on the uncertainty of the estimated model. The proposed method was evaluated both on synthetic data and real images. The results were compared with the most popular techniques from the state-of-the-art, including RANSAC (random sample consensus), MSAC, MLESAC, Cov-RANSAC, LO-RANSAC, StaRSAC, Multi-GS RANSAC and least median of squares (LMedS). Experimental results showed that the proposed approach performed better than other methods regarding the accuracy of inlier detection and epipolar-geometry estimation, as well as the computational efficiency for datasets majorly contaminated by outliers and noise.<\/jats:p>","DOI":"10.3390\/a10030087","type":"journal-article","created":{"date-parts":[[2017,7,27]],"date-time":"2017-07-27T11:28:40Z","timestamp":1501154920000},"page":"87","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Evolutionary Optimization for Robust Epipolar-Geometry Estimation and Outlier Detection"],"prefix":"10.3390","volume":"10","author":[{"given":"Mozhdeh","family":"Shahbazi","sequence":"first","affiliation":[{"name":"Department of Geomatics Engineering, University of Calgary, 2500 University Drive NW, Calgary, AB T2N 1N4, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gunho","family":"Sohn","sequence":"additional","affiliation":[{"name":"Department of Earth and Space Science and Engineering, York University, 4700 Keele Street, Toronto, ON M3J 1P3, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J\u00e9r\u00f4me","family":"Th\u00e9au","sequence":"additional","affiliation":[{"name":"Department of Applied Geomatics, Universit\u00e9 de Sherbrooke, 2500 Boulevard de l\u2019Universit\u00e9, Sherbrooke, QC J1K 2R1, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2017,7,27]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Schmidt, A. (2014, January 15\u201317). The EKF-based visual SLAM system with relative map orientation measurements. Proceedings of the International Conference on Computer Vision and Graphics, Warsaw, Poland.","DOI":"10.1007\/978-3-319-11331-9_68"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Hartmann, J., Kl\u00fcssendorff, J.H., and Maehle, E. (2013, January 25\u201327). A comparison of feature descriptors for visual SLAM. Proceedings of the 2013 IEEE European Conference on Mobile Robots (ECMR), Barcelona, Spain.","DOI":"10.1109\/ECMR.2013.6698820"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Wendel, A., Maurer, M., Graber, G., Pock, T., and Bischof, H. (2012, January 16\u201321). Dense reconstruction on-the-fly. Proceedings of the 2012 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Providence, RI, USA.","DOI":"10.1109\/CVPR.2012.6247833"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1755","DOI":"10.1016\/j.robot.2014.07.010","article-title":"A new approach to real-time mosaicking of aerial images","volume":"62","author":"Kekec","year":"2014","journal-title":"Rob. Auton. Syst."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.jvcir.2015.10.014","article-title":"A survey on image mosaicking techniques","volume":"34","author":"Ghosh","year":"2016","journal-title":"J. Vis. Commun. Image Represent."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"He, H., Du, J., Chen, X., and Wang, Y. (2016, January 17). Oblique low-altitude image matching using robust perspective invariant features. Proceedings of the Seventh International Conference on Electronics and Information Engineering, Nanjing, China.","DOI":"10.1117\/12.2265167"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1771","DOI":"10.1016\/j.neucom.2007.11.032","article-title":"A comprehensive review of current local features for computer vision","volume":"71","author":"Li","year":"2008","journal-title":"Neurocomputing"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"47","DOI":"10.5194\/isprsarchives-XL-5-47-2014","article-title":"Evaluation of feature-based methods for automated network orientation","volume":"40","author":"Apollonio","year":"2014","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Lin, W.Y., Liu, S., Jiang, N., Do, M.N., Tan, P., and Lu, J. (2016, January 8\u201316). RepMatch: Robust Feature Matching and Pose for Reconstructing Modern Cities. Proceedings of the European Conference on Computer Vision (ECCV 2016), Amsterdam, The Netherlands.","DOI":"10.1007\/978-3-319-46448-0_34"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"2993","DOI":"10.1109\/TGRS.2007.898238","article-title":"Robust stereo image matching for spaceborne imagery","volume":"45","author":"Radhika","year":"2007","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1148","DOI":"10.1016\/j.aeue.2009.11.005","article-title":"An efficient image-registration method based on probability density and global parallax","volume":"64","author":"Wang","year":"2010","journal-title":"AEU-Int. J. Electron. Commun."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1109\/TPAMI.2003.1182094","article-title":"Outlier modeling in image matching","volume":"25","author":"Hasler","year":"2003","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1109\/34.899948","article-title":"ROR: Rejection of outliers by rotations","volume":"23","author":"Adam","year":"2001","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"514","DOI":"10.1109\/TGRS.2011.2160645","article-title":"A simple and robust feature point matching algorithm based on restricted spatial order constraints for aerial image registration","volume":"50","author":"Liu","year":"2012","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1145\/358669.358692","article-title":"Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography","volume":"24","author":"Fischler","year":"1981","journal-title":"Commun. ACM"},{"key":"ref_16","unstructured":"Torr, P., and Zisserman, A. (1998, January 7). Robust computation and parametrization of multiple view relations. Proceedings of the Sixth International Conference on Computer Vision, Bombay, India."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1006\/cviu.1999.0832","article-title":"MLESAC: A new robust estimator with application to estimating image geometry","volume":"78","author":"Torr","year":"2000","journal-title":"Comput. Vis. Image Underst."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1023\/A:1020224303087","article-title":"Bayesian model estimation and selection for epipolar geometry and generic manifold fitting","volume":"50","author":"Torr","year":"2002","journal-title":"Int. J. Comput. Vis."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1023\/A:1007927408552","article-title":"The development and comparison of robust methods for estimating the fundamental matrix","volume":"24","author":"Torr","year":"1997","journal-title":"Int. J. Comput. Vis."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"649","DOI":"10.1017\/S0263574799001812","article-title":"Robust segmentation of visual data using ranked unbiased scale estimate","volume":"17","author":"Suter","year":"1999","journal-title":"Robotica"},{"key":"ref_21","unstructured":"Choi, J., and Medioni, G. (2009, January 20\u201325). Starsac: Stable random sample consensus for parameter estimation. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR 2009), Miami, FL, USA."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Raguram, R., Frahm, J.M., and Pollefeys, M. (October, January 29). Exploiting uncertainty in random sample consensus. Proceedings of the 2009 IEEE 12th International Conference on Computer Vision, Kyoto, Japan.","DOI":"10.1109\/ICCV.2009.5459456"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Sattler, T., Leibe, B., and Kobbelt, L. (October, January 29). SCRAMSAC: Improving RANSAC\u2019s efficiency with a spatial consistency filter. Proceedings of the 2009 IEEE 12th International Conference on Computer Vision, Kyoto, Japan.","DOI":"10.1109\/ICCV.2009.5459459"},{"key":"ref_24","unstructured":"Chum, O., and Matas, J. (2005, January 20\u201325). Matching with PROSAC-progressive sample consensus. Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR\u201905), San Diego, CA, USA."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"152","DOI":"10.1016\/j.cviu.2016.10.003","article-title":"Efficient guided hypothesis generation for multi-structure epipolar geometry estimation","volume":"154","author":"Lai","year":"2017","journal-title":"Comput. Vis. Image Underst."},{"key":"ref_26","unstructured":"Ni, K., Jin, H., and Dellaert, F. (October, January 29). GroupSAC: Efficient consensus in the presence of groupings. Proceedings of the 2009 IEEE 12th International Conference on Computer Vision, Kyoto, Japan."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"625","DOI":"10.1109\/TPAMI.2011.169","article-title":"Accelerated hypothesis generation for multistructure data via preference analysis","volume":"34","author":"Chin","year":"2012","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"1318","DOI":"10.1016\/j.patcog.2009.01.007","article-title":"A consensus sampling technique for fast and robust model fitting","volume":"42","author":"Cheng","year":"2009","journal-title":"Pattern Recognit."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"575","DOI":"10.1016\/j.patcog.2007.06.016","article-title":"Epipolar geometry estimation based on evolutionary agents","volume":"41","author":"Hu","year":"2008","journal-title":"Pattern Recognit."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"829","DOI":"10.1016\/S0167-8655(98)00032-4","article-title":"Robust epipolar geometry estimation using genetic algorithm","volume":"19","author":"Chai","year":"1998","journal-title":"Pattern Recognit. Lett."},{"key":"ref_31","unstructured":"Rodehorst, V., and Hellwich, O. (2006, January 17\u201322). Genetic algorithm sample consensus (gasac)-a parallel strategy for robust parameter estimation. Proceedings of the 2006 Conference on Computer Vision and Pattern Recognition Workshop (CVPRW\u201906), New York, NY, USA."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"837","DOI":"10.1016\/j.imavis.2004.02.009","article-title":"Randomized RANSAC with Td,d test","volume":"22","author":"Matas","year":"2004","journal-title":"Image Vis. Comput."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Capel, D.P. (2005, January 5\u20138). An Effective Bail-out Test for RANSAC Consensus Scoring. Proceedings of the BMVC 2005, Oxford, UK.","DOI":"10.5244\/C.19.78"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Matas, J., and Chum, O. (2005, January 17\u201321). Randomized RANSAC with sequential probability ratio test. Proceedings of the Tenth IEEE International Conference on Computer Vision (ICCV\u201905), Beijing, China.","DOI":"10.1109\/ICCV.2005.198"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"1472","DOI":"10.1109\/TPAMI.2007.70787","article-title":"Optimal randomized RANSAC","volume":"30","author":"Chum","year":"2008","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1007\/s00138-005-0006-y","article-title":"Preemptive RANSAC for live structure and motion estimation","volume":"16","year":"2005","journal-title":"Mach. Vis. Appl."},{"key":"ref_37","unstructured":"Chum, O., Werner, T., and Matas, J. (2005, January 20\u201325). Two-view geometry estimation unaffected by a dominant plane. Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR\u201905), San Diego, CA, USA."},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Lebeda, K., Matas, J., and Chum, O. (2012, January 3\u20137). Fixing the locally optimized ransac\u2013full experimental evaluation. Proceedings of the British Machine Vision Conference, Guildford, UK.","DOI":"10.5244\/C.26.95"},{"key":"ref_39","unstructured":"Frahm, J.M., and Pollefeys, M. (2006, January 17\u201322). RANSAC for (Quasi-)Degenerate data (QDEGSAC). Proceedings of the IEEE Computer Society Conference Computer Vision and Pattern Recognition (CVPR\u201906), New York, NY, USA."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"2022","DOI":"10.1109\/TPAMI.2012.257","article-title":"USAC: A universal framework for random sample consensus","volume":"35","author":"Raguram","year":"2013","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1016\/S0262-8856(02)00154-3","article-title":"Overall view regarding fundamental matrix estimation","volume":"21","author":"Salvi","year":"2003","journal-title":"Image Vis. Comput."},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Hartley, R., and Zisserman, A. (2003). Multiple View Geometry in Computer Vision, Cambridge University Press.","DOI":"10.1017\/CBO9780511811685"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"580","DOI":"10.1109\/34.601246","article-title":"In defense of the eight-point algorithm","volume":"19","author":"Hartley","year":"1997","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1016\/j.imavis.2005.09.021","article-title":"A new approach to estimating fundamental matrix","volume":"24","author":"Zhong","year":"2006","journal-title":"Image Vis. Comput."},{"key":"ref_45","doi-asserted-by":"crossref","unstructured":"Golub, G.H., and Van Loan, C.F. (2012). Matrix Computations, JHU Press.","DOI":"10.56021\/9781421407944"},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1023\/A:1007941100561","article-title":"Determining the epipolar geometry and its uncertainty: A review","volume":"27","author":"Zhang","year":"1998","journal-title":"Int. J. Comput. Vis."},{"key":"ref_47","doi-asserted-by":"crossref","unstructured":"Zheng, Y., Sugimoto, S., and Okutomi, M. (2013, January 23\u201328). A practical rank-constrained eight-point algorithm for fundamental matrix estimation. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Portland, OR, USA.","DOI":"10.1109\/CVPR.2013.203"},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"397","DOI":"10.1109\/34.990139","article-title":"Estimating the fundamental matrix via constrained least-squares: A convex approach","volume":"24","author":"Chesi","year":"2002","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1214\/088342307000000087","article-title":"High-breakdown robust multivariate methods","volume":"23","author":"Hubert","year":"2008","journal-title":"Stat. Sci."},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"505","DOI":"10.1016\/j.amc.2009.02.044","article-title":"A real coded genetic algorithm for solving integer and mixed integer optimization problems","volume":"212","author":"Deep","year":"2009","journal-title":"Appl. Math. Comput."},{"key":"ref_51","doi-asserted-by":"crossref","unstructured":"Chum, O., Matas, J., and Kittler, J. (2003). Locally optimized RANSAC. Joint Pattern Recognition Symposium, Springer.","DOI":"10.1007\/978-3-540-45243-0_31"},{"key":"ref_52","doi-asserted-by":"crossref","unstructured":"Engelbrecht, A.P. (2007). Computational Intelligence: An Introduction, John Wiley & Sons.","DOI":"10.1002\/9780470512517"},{"key":"ref_53","doi-asserted-by":"crossref","unstructured":"Myatt, D.R., Torr, P., Nasuto, S.J., Bishop, J.M., and Craddock, R. (2002, January 2\u20135). NAPSAC: High noise, high dimensional robust estimation. Proceedings of the British Machine Vision Conference, Cardiff, UK.","DOI":"10.5244\/C.16.44"},{"key":"ref_54","doi-asserted-by":"crossref","unstructured":"Sur, F., Noury, N., and Berger, M.O. (2008, January 7\u201310). Computing the uncertainty of the 8 point algorithm for fundamental matrix estimation. Proceedings of the 19th British Machine Vision Conference (BMVC 2008), London, UK.","DOI":"10.5244\/C.22.96"},{"key":"ref_55","doi-asserted-by":"crossref","first-page":"135","DOI":"10.5194\/isprsannals-II-3-W4-135-2015","article-title":"ISPRS Benchmark for multi-platform photogrammetry","volume":"2","author":"Nex","year":"2015","journal-title":"ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/10\/3\/87\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:44:13Z","timestamp":1760208253000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/10\/3\/87"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7,27]]},"references-count":55,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2017,9]]}},"alternative-id":["a10030087"],"URL":"https:\/\/doi.org\/10.3390\/a10030087","relation":{},"ISSN":["1999-4893"],"issn-type":[{"value":"1999-4893","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,7,27]]}}}