A Computational Geometric Approach to Visual Hulls

Sylvain Petitjean (1)

1 ISA - Models, algorithms and geometry for computer graphics and vision

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.

Mots clés: object reconstruction; volume intersection; visual hulls; visibility graphs; intersection de volume; enveloppes visuelles; graphes de visibilité; complexes de visibilité; visibility complexes; reconstruction d'objet

Domaines: Autre [cs.OH]

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