Shape Reconstruction from an Image Sequence

This paper clarifies a sufficient condition for the reconstruction of an object from its shadows. The objects considered are finite closed convex regions in three-dimensional Euclidean space. First we show a negative result that a series of shadows measured using a camera moving along a circle on a plane is insufficient for the full reconstruction of an object even if the object is convex. Then, we show a positive result that a series of pairs of shadows measured using a general stereo system with some geometrical assumptions is sufficient for full reconstruction of a convex object.

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

[2]  Olivier D. Faugeras,et al.  Using Extremal Boundaries for 3-D Object Modeling , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Atsushi Imiya,et al.  Performance Analysis of Shape Recovery by Random Sampling and Voting , 1998, Theoretical Foundations of Computer Vision.

[4]  H. Tuy.  AN INVERSION FORMULA FOR CONE-BEAM RECONSTRUCTION* , 1983 .

[5]  V. Boltyanski,et al.  Excursions into Combinatorial Geometry , 1996 .

[6]  Robert M. Haralick,et al.  Performance Characterization in Computer Vision , 1993, BMVC.

[7]  Alfred M. Bruckstein,et al.  Reconstructing a convex polygon from binary perspective projections , 1990, Pattern Recognit..

[8]  Y. Aloimonos,et al.  Visual shape computation , 1988, Proc. IEEE.

[9]  R. L. Shuo-Yen.  Reconstruction of polygons from projections , 1988 .

[10]  Kennan T. Smith,et al.  The divergent beam x-ray transform , 1980 .

[11]  S. Skiena.  Interactive reconstruction via geometric probing , 1992, Proc. IEEE.

[12]  David P. Dobkin,et al.  Probing convex polytopes , 1986, STOC '86.

[13]  Jiang Yu Zheng,et al.  Acquiring 3-D Models from Sequences of Contours , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Kiriakos N. Kutulakos,et al.  A Theory of Shape by Space Carving , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[15]  Kenichi Kanatani,et al.  Geometric computation for machine vision , 1993 .

[16]  Aldo Laurentini,et al.  How Far 3D Shapes Can Be Understood from 2D Silhouettes , 1995, IEEE Trans. Pattern Anal. Mach. Intell..