A Computational Geometric Approach to Visual Hulls

Sylvain Petitjean 1
1 ISA - Models, algorithms and geometry for computer graphics and vision
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : Recognizing 3D objects from their 2D silhouettes is a popular topic in computer vision. Object reconstruction can be performed using the volume intersection approach. The visual hull of an object is the best approximation of an object that can be obtained by volume intersection. From the point of view of recognition from silhouettes, the visual hull can not be distinguished from the original object. In this paper, we present efficient algorithms for computing visual hulls. We start with the case of planar figures (polygons and curved objects) and base our approach on an efficient algorithm for computing the visibility graph of planar figures. We present and tackle many topics related to the query of visual hulls and to the recognition of objects equal to their visual hulls. We then move on to the 3-dimensional case and give a flavor of how it may be approached.
Type de document :
Article dans une revue
International Journal of Computational Geometry and Applications, World Scientific Publishing, 1998, 8 (4), pp.407-436
Liste complète des métadonnées

https://hal.inria.fr/inria-00098430
Contributeur : Publications Loria <>
Soumis le : lundi 25 septembre 2006 - 17:01:18
Dernière modification le : jeudi 11 janvier 2018 - 06:19:48

Identifiants

  • HAL Id : inria-00098430, version 1

Collections

Citation

Sylvain Petitjean. A Computational Geometric Approach to Visual Hulls. International Journal of Computational Geometry and Applications, World Scientific Publishing, 1998, 8 (4), pp.407-436. 〈inria-00098430〉

Partager

Métriques

Consultations de la notice

158