Next Article in Journal
Auxiliary Model Based Multi-Innovation Stochastic Gradient Identification Algorithm for Periodically Non-Uniformly Sampled-Data Hammerstein Systems
Next Article in Special Issue
Game Theory-Inspired Evolutionary Algorithm for Global Optimization
Previous Article in Journal
A New Meta-Heuristics of Optimization with Dynamic Adaptation of Parameters Using Type-2 Fuzzy Logic for Trajectory Control of a Mobile Robot
Previous Article in Special Issue
An Improved Brain-Inspired Emotional Learning Algorithm for Fast Classification
Article Menu

Export Article

Open AccessArticle
Algorithms 2017, 10(3), 87; doi:10.3390/a10030087

Evolutionary Optimization for Robust Epipolar-Geometry Estimation and Outlier Detection

Department of Geomatics Engineering, University of Calgary, 2500 University Drive NW, Calgary, AB T2N 1N4, Canada
Department of Earth and Space Science and Engineering, York University, 4700 Keele Street, Toronto, ON M3J 1P3, Canada
Department of Applied Geomatics, Université de Sherbrooke, 2500 Boulevard de l’Université, Sherbrooke, QC J1K 2R1, Canada
Author to whom correspondence should be addressed.
Received: 1 July 2017 / Revised: 25 July 2017 / Accepted: 25 July 2017 / Published: 27 July 2017
View Full-Text   |   Download PDF [44006 KB, uploaded 28 July 2017]   |  


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. View Full-Text
Keywords: sparse matching; outlier detection; genetic algorithm; epipolar geometry; evolutionary search; guided sampling; adaptive thresholding sparse matching; outlier detection; genetic algorithm; epipolar geometry; evolutionary search; guided sampling; adaptive thresholding

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Shahbazi, M.; Sohn, G.; Théau, J. Evolutionary Optimization for Robust Epipolar-Geometry Estimation and Outlier Detection. Algorithms 2017, 10, 87.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Algorithms EISSN 1999-4893 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top