This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Introducing a New Problem: Shape-from-Silhouette when the Relative Positions of the Viewpoints is Unknown
November 2003 (vol. 25 no. 11)
pp. 1484-1493

Abstract—3D shapes can be reconstructed from 2D silhouettes by back-projecting them from the corresponding viewpoints and intersecting the resulting solid cones. However, in many practical cases as observing an aircraft or an asteroid, the positions of the viewpoints with respect to the object are not known. In these cases, the relative position of the solid cones is not known and the intersection cannot be performed. The purpose of this paper is introducing and stating in a theoretical framework the problem of understanding 3D shapes from silhouettes when the relative positions of the viewpoints are unknown. The results presented provide a first insight into the problem. In particular, the case of orthographic viewing directions parallel to the same plane is thoroughly discussed, and sets of inequalities are presented which allow determining objects compatible with the silhouettes.

[1] N. Ahuja and J. Veenstra,“Generating octrees from object silhouettes in orthographic views,” IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 11, pp. 137-149, 1989.
[2] K. Astrom and F. Kahl, Motion Estimation in Image Sequences Using the Deformation of Apparent Contours IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 2, pp.114-126, Feb. 1999.
[3] A. Bottino, L. Cavallero, and A. Laurentini, Interactive Reconstruction of 3D Objects from Silhouettes Proc. Ninth Int'l Conf. in Central Europe on Computer Graphics, Visualization, and Computer Vision, vol. 2, pp. 230-236, 2001.
[4] E. Boyer and M.O. Berger, “3D Surface Reconstruction Using Occluding Contours,” Int'l J. Computer Vision, vol. 22, no. 3, pp. 219-233, Mar./Apr. 1997.
[5] C. Chien and J.K. Aggarwal,“Model reconstruction and shape recognition from occluding contours,” IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 11, pp. 372-389, 1989.
[6] R. Cipolla and A. Blake, “Surface Shape from the Deformation of Apparent Contours,” Int'l J. Computer Vision, vol. 9, no. 2, pp. 83-112, Nov. 1992.
[7] C.K. Cowan, "Model based synthesis of sensor location," Proc. 1988 IEEE Int'l Conf. Robotics and Automation, pp. 900-905, 1988.
[8] A. Laurentini,“The visual hull concept for silhouette-based image understanding,” IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 16, pp. 150-162, 1994.
[9] A. Laurentini, How Far 3-D Shapes Can Be Uunderstood from 2-D Silhouettes IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 2, pp. 188-195, Feb. 1995.
[10] A. Laurentini, "How Many 2D Silhouettes Does It Take to Reconstruct a 3D Object?" Computer Vision and Image Understanding, Vol. 67, No. 1, July 1997, pp. 81-87.
[11] S.Y.R. Li, Reconstructing Polygons from Projections Information Processing Letters, vol. 28, pp. 235-240, 1988.
[12] M. Lindenbaum and A. Bruckstain, Reconstructing a Convex Polygon from Binary Perspective Projections Pattern Recognition, vol. 23, no. 12, pp. 1343-1350, 1990.
[13] L. Jaulin and E. Walter, Guaranteed Nonlinear Set Extimation via Interval Analysis Bounding Approaches to System Identification, M. Milanese et al., eds., pp. 363-381, New York: Plenum Press, 1996.
[14] M. Jones and J.P. Oakley, Registration of Image Sets Using Silhouette Consistency IEE Proc. Vision, Image and Signal Processing, vol. 147, no. 1, pp. 1-8, 2000.
[15] W. Matusik et al., "Image-Based Visual Hulls," Computer Graphics (Proc. Siggraph 2000), ACM Press, New York, 2000, pp. 369-374.
[16] P.R.S. Mendonça, K.-Y.K. Wong, and R. Cipolla, “Epipolar Geometry from Profiles under Circular Motion,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 23, no. 6, pp. 604-616, June 2001.
[17] H. Noborio,P. Liang,, and S. Hackwood,“Construction of the octree approximating three-dimensional objects by using multiple views,” IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 10, pp. 769-782, 1988.
[18] M. Potemesil,“Generating octree models of 3D objects from their silhouettes in a sequence of images,” Computer Vision Graphics and Image Process., vol. 40, pp. 1-29, 1987.
[19] S. Skiena, Interactive Reconstruction via Geometric Probing Proc. IEEE, vol. 80, no. 9, pp. 1364-1383, 1992.
[20] R. Vaillant and O.D. Faugeras, "Using Extremal Boundaries for 3-D Object Modelling," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 2, pp. 157-173, Feb. 1992.
[21] J.Y. Zheng, “Acquiring 3D Models from Sequences of Contours,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 2, pp. 163-178, Feb. 1994.

Index Terms:
Shape-from-silhouette, volume intersection, visual hull, computer vision, object reconstruction.
Citation:
Andrea Bottino, Aldo Laurentini, "Introducing a New Problem: Shape-from-Silhouette when the Relative Positions of the Viewpoints is Unknown," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 25, no. 11, pp. 1484-1493, Nov. 2003, doi:10.1109/TPAMI.2003.1240121
Usage of this product signifies your acceptance of the Terms of Use.