Multi-view 3D scene reconstruction using ant colony optimization techniques

• Published in: Measurement science & technology 2012-11, Vol.23 (11), p.114002-1-11
• Main Authors: Chrysostomou, Dimitrios, Gasteratos, Antonios, Nalpantidis, Lazaros, Sirakoulis, Georgios C
• Format: Article
• Language: English
• Subjects: 3D reconstruction; Algorithms; ant colonies; Ant colony optimization; Combinatorial analysis; Illumination; Lighting; lighting compensating image comparison; Mathematical models; multi-view reconstruction; Reconstruction; Three dimensional
• ISSN: 0957-0233; 1361-6501; 1361-6501
• DOI: 10.1088/0957-0233/23/11/114002

This paper presents a new method performing high-quality 3D object reconstruction of complex shapes derived from multiple, calibrated photographs of the same scene. The novelty of this research is found in two basic elements, namely: (i) a novel voxel dissimilarity measure, which accommodates the elimination of the lighting variations of the models and (ii) the use of an ant colony approach for further refinement of the final 3D models. The proposed reconstruction procedure employs a volumetric method based on a novel projection test for the production of a visual hull. While the presented algorithm shares certain aspects with the space carving algorithm, it is, nevertheless, first enhanced with the lightness compensating image comparison method, and then refined using ant colony optimization. The algorithm is fast, computationally simple and results in accurate representations of the input scenes. In addition, compared to previous publications, the particular nature of the proposed algorithm allows accurate 3D volumetric measurements under demanding lighting environmental conditions, due to the fact that it can cope with uneven light scenes, resulting from the characteristics of the voxel dissimilarity measure applied. Besides, the intelligent behavior of the ant colony framework provides the opportunity to formulate the process as a combinatorial optimization problem, which can then be solved by means of a colony of cooperating artificial ants, resulting in very promising results. The method is validated with several real datasets, along with qualitative comparisons with other state-of-the-art 3D reconstruction techniques, following the Middlebury benchmark.