Fast and Easy 3D Reconstruction with the Help of Geometric Constraints and Genetic Algorithms

The purpose of the work presented in this paper is to describe new method of 3D reconstruction from one or more uncalibrated images. This method is based on two important concepts: geometric constraints and genetic algorithms (GAs). At first, we are going to discuss the combination between bundle ad...

Full description

Saved in:
Bibliographic Details
Published in:3D research 2017-09, Vol.8 (3), p.1-21, Article 30
Main Authors: Annich, Afafe, El Abderrahmani, Abdellatif, Satori, Khalid
Format: Article
Language:English
Subjects:
3DR Express
Bundle adjustment
Bundling
Computer Imaging
Constraint modelling
Engineering
Fitness
Genetic algorithms
Geometric constraints
Homology
Image reconstruction
Lasers
Optical Devices
Optics
Optimization
Pattern Recognition and Graphics
Photonics
Signal,Image and Speech Processing
Three dimensional models
Vision
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The purpose of the work presented in this paper is to describe new method of 3D reconstruction from one or more uncalibrated images. This method is based on two important concepts: geometric constraints and genetic algorithms (GAs). At first, we are going to discuss the combination between bundle adjustment and GAs that we have proposed in order to improve 3D reconstruction efficiency and success. We used GAs in order to improve fitness quality of initial values that are used in the optimization problem. It will increase surely convergence rate. Extracted geometric constraints are used first to obtain an estimated value of focal length that helps us in the initialization step. Matching homologous points and constraints is used to estimate the 3D model. In fact, our new method gives us a lot of advantages: reducing the estimated parameter number in optimization step, decreasing used image number, winning time and stabilizing good quality of 3D results. At the end, without any prior information about our 3D scene, we obtain an accurate calibration of the cameras, and a realistic 3D model that strictly respects the geometric constraints defined before in an easy way. Various data and examples will be used to highlight the efficiency and competitiveness of our present approach. Graphical Abstract
ISSN:2092-6731
2092-6731
DOI:10.1007/s13319-017-0139-6