Change search
ReferencesLink to record
Permanent link

Direct link
Multi-view 3D scene reconstruction using ant colony optimization techniques
KTH, School of Computer Science and Communication (CSC), Computer Vision and Active Perception, CVAP. KTH, School of Computer Science and Communication (CSC), Centres, Centre for Autonomous Systems, CAS.
2012 (English)In: Measurement science and technology, ISSN 0957-0233, E-ISSN 1361-6501, Vol. 23, no 11, 114002- p.Article in journal (Refereed) Published
Abstract [en]

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.

Place, publisher, year, edition, pages
2012. Vol. 23, no 11, 114002- p.
Keyword [en]
3D reconstruction, multi-view reconstruction, lighting compensating image comparison, ant colonies
National Category
Engineering and Technology
URN: urn:nbn:se:kth:diva-107085DOI: 10.1088/0957-0233/23/11/114002ISI: 000310531400003ScopusID: 2-s2.0-84868131880OAI: diva2:575336

QC 20121210

Available from: 2012-12-10 Created: 2012-12-06 Last updated: 2012-12-10Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Nalpantidis, Lazaros
By organisation
Computer Vision and Active Perception, CVAPCentre for Autonomous Systems, CAS
In the same journal
Measurement science and technology
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 43 hits
ReferencesLink to record
Permanent link

Direct link