Adaptive evolution strategy sample consensus for 3D reconstruction from two cameras

RANdom SAmple Consensus (RANSAC) has been applied to many 3D image processing problems such as homography matrix estimation problems and shape detection from 3D point clouds, and is one of the most popular robust estimator methods. However, RANSAC has a problem related to the trade-off between computational cost and stability of search because RANSAC is based on random sampling. In our previous work, we proposed Adaptive Evolution Strategy SAmple Consensus (A-ESSAC) as a new robust estimator, and we applied ESSAC to the homography matrix estimation for 3D SLAM using RGB-D camera. A-ESSAC is based on Evolution Strategy to maintain the genetic diversity. Furthermore, ESSAC has two heuristic searches. One is a search range control for reducing the computational cost of RANSAC. The other is adaptive/self-adaptive mutation for changing the search strategy of A-ESSAC according to the best fitness value. In this paper, we apply A-ESSAC to 3D reconstruction method using two cameras, and we show an experimental result, and discuss the effectiveness of the proposed method.