Skip to Main content Skip to Navigation
New interface
Conference papers

Exact polyhedral visual hulls

Jean-Sébastien Franco 1 Edmond Boyer 1 
1 MOVI - Modeling, localization, recognition and interpretation in computer vision
GRAVIR - IMAG - Laboratoire d'informatique GRAphique, VIsion et Robotique de Grenoble, Inria Grenoble - Rhône-Alpes, CNRS - Centre National de la Recherche Scientifique : FR71
Abstract : We propose an exact method for efficiently and robustly computing the visual hull of an object from image contours. Unlike most existing approaches, ours computes an exact description of the visual hull polyhedron associated to polygonal image contours. Furthermore, the proposed approach is fast and allows real-time recovery of both manifold and watertight visual hull polyhedra. The process involves three main steps. First, a coarse geometrical approximation of the visual hull is computed by retrieving its viewing edges, an unconnected subset of the wanted mesh. Then, local orientation and connectivity rules are used to walk along the relevant viewing cone intersection boundaries, so as to iteratively generate the missing surface points and connections. A final connection walkthrough allows us to identify the planar contours for each face of the polyhedron. Implementation details and results with synthetic and real data are presented.
Document type :
Conference papers
Complete list of metadata

Cited literature [16 references]  Display  Hide  Download
Contributor : Jean-Sébastien Franco Connect in order to contact the contributor
Submitted on : Friday, January 16, 2009 - 1:58:45 PM
Last modification on : Wednesday, May 4, 2022 - 9:56:04 AM
Long-term archiving on: : Wednesday, September 22, 2010 - 11:09:45 AM


Files produced by the author(s)


  • HAL Id : inria-00349075, version 2



Jean-Sébastien Franco, Edmond Boyer. Exact polyhedral visual hulls. British Machine Vision Conference (BMVC'03), Sep 2003, Norwich, United Kingdom. pp.329--338. ⟨inria-00349075v2⟩



Record views


Files downloads