Efficient Polyhedral Modeling from Silhouettes

Jean-Sébastien Franco 1, 2 Edmond Boyer 3
1 IPARLA - Visualization and manipulation of complex data on wireless mobile devices
Université Sciences et Technologies - Bordeaux 1, Inria Bordeaux - Sud-Ouest, École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB), CNRS - Centre National de la Recherche Scientifique : UMR5800
3 PERCEPTION - Interpretation and Modelling of Images and Videos
Inria Grenoble - Rhône-Alpes, LJK - Laboratoire Jean Kuntzmann, INPG - Institut National Polytechnique de Grenoble
Abstract : Modeling from silhouettes is a popular and useful topic in computer vision. Many methods exist to compute the surface of the visual hull from silhouettes, but few address the problem of ensuring good topological properties of the surface, such as manifoldness. This article provides an efficient algorithm to compute such a surface in the form of a polyhedral mesh. It relies on a small number of geometric operations to compute a visual hull polyhedron in a single pass. Such simplicity enables the algorithm to combine the advantages of being fast, producing pixel-exact surfaces, and repeatably yield manifold and watertight polyhedra in general experimental conditions with real data, as verified with all datasets tested. The algorithm is fully described, its complexity analyzed and modeling results given.
Document type :
Journal articles
Complete list of metadatas

Cited literature [44 references]  Display  Hide  Download


https://hal.inria.fr/inria-00349103
Contributor : Jean-Sébastien Franco <>
Submitted on : Tuesday, December 23, 2008 - 2:52:41 PM
Last modification on : Thursday, May 31, 2018 - 3:04:02 PM
Long-term archiving on : Tuesday, June 8, 2010 - 6:12:17 PM

Files

pami-epvh-final.pdf
Files produced by the author(s)

Identifiers

Citation

Jean-Sébastien Franco, Edmond Boyer. Efficient Polyhedral Modeling from Silhouettes. IEEE Transactions on Pattern Analysis and Machine Intelligence, Institute of Electrical and Electronics Engineers, 2009, 31 (3), pp.414-427. ⟨10.1109/TPAMI.2008.104⟩. ⟨inria-00349103⟩

Share

Metrics

Record views

1181

Files downloads

3864