Visual Hull Construction in the Presence of Partial Occlusion

  • Authors:

  • Li Guan;Sudipta Sinha;Jean-Sebastien Franco;Marc Pollefeys

  • Affiliations:

  • The University of North Carolina at Chapel Hill, USA;The University of North Carolina at Chapel Hill, USA;The University of North Carolina at Chapel Hill, USA;The University of North Carolina at Chapel Hill, USA

  • Venue:
  • 3DPVT '06 Proceedings of the Third International Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT'06)
  • Year:
  • 2006

Quantified Score

Hi-index 0.01

Visualization

Abstract

In this paper, we propose a visual hull algorithm, which guarantees a correct construction even in the presence of partial occlusion, while "correct" here means that the real shape is located inside the visual hull. The algorithm is based on a new idea of the "extended silhouette", which requires the silhouette from background subtraction and the "occlusion mask" of the same view. In order to prepare the occlusion mask, we also propose a novel concept of "effective boundary" of moving foreground objects in a video obtained from a static camera. The accumulation of the effective boundary through time automatically gives robust occluder boundaries. We theoretically prove that our algorithm deterministically computes the tightest, correct visual hull in the presence of occlusion. Both synthetic and real examples are given as a demonstration of the correctness of the algorithm. Finally we analyze that this new algorithm is still within the time complexity of the traditional method.