Visual hull construction based on line segments

In this paper we address the problem of automated visual hull computation. This problem is important for various tasks from three dimensional object modeling to markerless motion capture. Different from classical visual hull method that are based on volume or surface, we compute the visual hull through operations on line segments. General intersection and surface reconstruction operations on line segments are proposed together with efficient algorithms. Experimental results demonstrate that the proposed approach can generate a robust and reliable visual hull.

[1]  Ramesh Raskar,et al.  Image-based visual hulls , 2000, SIGGRAPH.

[2]  Shubao Liu,et al.  Free-Form Object Reconstruction from Silhouettes, Occluding Edges and Texture Edges: A Unified and Robust Operator Based on Duality , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Takeo Kanade,et al.  Visual hull alignment and refinement across time: a 3D reconstruction algorithm combining shape-from-silhouette with stereo , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[4]  A. Laurentini,et al.  The Visual Hull Concept for Silhouette-Based Image Understanding , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Marie-Odile Berger,et al.  3D Surface Reconstruction Using Occluding Contours , 2004, International Journal of Computer Vision.

[6]  Edmond Boyer,et al.  Efficient Polyhedral Modeling from Silhouettes , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Thomas Malzbender,et al.  A Survey of Methods for Volumetric Scene Reconstruction from Photographs , 2001, VG.

[8]  Chen Liang,et al.  Complex 3D shape recovery using a dual-space approach , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[9]  Edmond Boyer,et al.  Exact polyhedral visual hulls , 2003, BMVC.

[10]  Jake K. Aggarwal,et al.  Volumetric Descriptions of Objects from Multiple Views , 1983, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  David B. Cooper,et al.  Algebraic solution for the visual hull , 2004, CVPR 2004.

[12]  Jake K. Aggarwal,et al.  Volume/surface octrees for the representation of three-dimensional objects , 1986, Comput. Vis. Graph. Image Process..

[13]  C. Dyer.  Volumetric Scene Reconstruction from Multiple Views , 2001 .

[14]  W. Niem,et al.  Automatic Modelling of 3D Natural Objects from Multiple Views , 1995 .

[15]  Jean Ponce,et al.  On computing exact visual hulls of solids bounded by smooth surfaces , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[16]  Richard Szeliski,et al.  Rapid octree construction from image sequences , 1993 .