Title
Optimal camera placement for accurate reconstruction
Abstract
Three-dimensional (3D) measurements can be recovered from several views by triangulation. This paper deals with the problem of where to place the cameras in order to obtain a minimal error in the 3D measurements, also called camera network design in photogrammetry. We pose the problem in terms of an optimization design, dividing it into two main components: (1) an analytical part dedicated to the analysis of error propagation from which a criterion is derived, and (2) a global optimization process to minimize this criterion. In this way, the approach consists of an uncertainty analysis applied to the reconstruction process from which a covariance matrix is computed. This matrix represents the uncertainty of the detection from which the criterion is derived. Moreover, the optimization has discontinuities due to the presence of occluding surfaces between the viewpoint and the object point group, which leads to a combinatorial optimization process. These aspects are solved using a multi-cellular genetic algorithm. Experimental results are provided to illustrate the effectiveness and efficiency of the solution.
Year
DOI
Venue
2002
10.1016/S0031-3203(01)00076-0
Pattern Recognition
Keywords
Field
DocType
Camera network design,Uncertainty analysis,Global optimization,Covariance matrix,Genetic algorithms
Probabilistic-based design optimization,Mathematical optimization,Propagation of uncertainty,Global optimization,Meta-optimization,Uncertainty analysis,Combinatorial optimization,Triangulation (social science),Optimization problem,Mathematics
Journal
Volume
Issue
ISSN
35
4
0031-3203
Citations 
PageRank 
References 
57
3.27
11
Authors
2
Name
Order
Citations
PageRank
Gustavo Olague173659.38
Roger Mohr2474107.07