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

Yuichiro Toda, Hsu Horng Yz, Takayuki Matsuno, Mamoru Minami, Dalin Zhou

Research output: Contribution to journalArticle

Abstract

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.

Original languageEnglish
JournalArtificial Life and Robotics
DOIs
Publication statusAccepted/In press - 2020

Keywords

  • 3D reconstruction
  • Evolutionary computation
  • Robust estimator

ASJC Scopus subject areas

  • Biochemistry, Genetics and Molecular Biology(all)
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'Adaptive evolution strategy sample consensus for 3D reconstruction from two cameras'. Together they form a unique fingerprint.

  • Cite this