This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
The Visual Hull of Smooth Curved Objects
December 2004 (vol. 26 no. 12)
pp. 1622-1632
The visual hull is a geometric entity that relates the shape of an object to its silhouettes or shadows. This paper develops the theory of the visual hull of generic smooth objects. We show that the visual hull can be constructed using surfaces which partition the viewpoint space of the aspect graph of the object. The surfaces are those generated by the visual events tangent crossing and triple point. An analysis based on the shape of the object at the tangency points of these surfaces allows pruning away many surfaces and patches not relevant to the construction. An algorithm for computing the visual hull is outlined.

[1] N. Ahuja and J. Veenstra, “Generating OCtrees from Object Silhouettes in Orthographic Views,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, pp. 137-149, 1989.
[2] V.I. Arnold, Catastrophe Theory. Heidelberg: Springer-Verlag, 1984.
[3] K.W. Bowyer and C.R. Dyer, “Aspect Graphs: An Introduction and Survey of Recent Results,” Int'l J. Imaging Systems and Technology, vol. 2, pp. 315-328, 1990.
[4] K. Bowyer, M. Sallam, D. Eggert, and J. Stewman, “Computing the Generalized Aspect Graph for Objects with Moving Parts,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 6, pp. 605-610, June 1993.
[5] J. Callahan and R. Weiss, “A Model for Describing Surface Shape,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 240-245, 1985.
[6] C.H. Chian and J.K. Aggarwal, “Model Reconstruction and Shape Recognition from Occluding Contours,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, pp. 372-389, 1989.
[7] M. Demazure, Catastrophes et Bifurcations. Edition Ellipses, 1989.
[8] F. Durand, G. Drettakis, and C. Puech, “The 3D Visibility Complex,” ACM Trans. Graphics, vol. 21, no. 2, pp. 176-206, 2002.
[9] D.W. Eggert, K.W. Bowyer, C.R. Dyer, H.I. Christensen, and D.B. Goldof, “The Scale Space Aspect Graph,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 11, pp. 1114-1139, Nov. 1993.
[10] D. Eggert and K. Bowyer, “ Computing the Perspective Aspect Graph of Solids of Revolution,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 2, pp. 109-128, 1993.
[11] D.A. Forsyth, “Recognizing Algebraic Surfaces from Their Outlines,” Int'l J. Computer Vision, vol. 18, no. 1, pp. 21-40, 1996.
[12] J.J. Gibson, “What Is a Form?” Psychology Rev., vol. 58, pp. 403-412, Feb. 1951.
[13] Z. Gigus, J. Canny, and R. Seidel, “Efficiently Computing and Representing Aspect Graphs of Polyhedral Objects,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 6, pp. 542-551, June 1991.
[14] Y.K. Kergosien, “La Famille des Projections Orthogonales d'Une Surface et Ses Singularités,” Les Compte Rendus de l'Académie des Sciences de Paris, vol. 292, pp. 929-932, 1981.
[15] J.J. Koenderink and A.J. van Doorn, “The Singularities of the Visual Mapping,” Biological Cybernetics, vol. 24, pp. 51-59, 1976.
[16] J.J. Koenderink and A.J. van Doorn, “The Internal Representation of Solid Shapes with Respect to Vision,” Biological Cybernetics, vol. 32, pp. 211-216, 1979.
[17] D.J. Kriegman and J. Ponce, “On Recognizing and Positioning Curved 3D Objects from Image Contours,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 12, pp. 1127-1137, Dec. 1990.
[18] A. Laurentini, “The Visual Hull Concept for Silhouette-Based Image Understanding,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, pp. 150-162, 1994.
[19] A. Laurentini, “Computing the Visual Hull of Solids of Revolution,” Pattern Recognition, vol. 32, pp. 377-388, 1999.
[20] A. Laurentini, “How Far 3-D Shapes Can be Understood from 2-D Silhouettes,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, pp. 188-195, 1995.
[21] A. Laurentini, “How Many 2D Silhouettes it Takes to Reconstruct a 3D Object,” Computer Vision and Image Understanding, vol. 67, pp. 81-87, 1997.
[22] W.N. Martin and J.K. Aggarwal, “Volumetric Description of Objects from Multiple Views,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 5, pp. 150-158, 1983.
[23] W. Matusik, C. Bueler, R. Raskar, S. Gortler, and L. McMillan, “Image-Based Visual Hulls,” Proc. ACM Siggraph, pp. 369-374, 2000.
[24] P. Mendonca, K. Wong, and R. Cipolla, “Epipolar Geometry from Profiles under Circular Motion,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 23, pp. 604-616, 2001.
[25] B. O'Neill, Elementary Differential Geometry. San Diego: Academic Press, 1996.
[26] O.A. Platonova, “Singularities of Projections of Smooth Surfaces,” Russian Math. Surveys, vol. 39, pp. 177-178, 1984.
[27] S. Petitjean, “A Computational Geometric Approach to Visual Hull,” Int'l J. Computational Geometry and Applications, vol. 8, no. 4, pp. 407-436, 1998.
[28] S. Petitjean, J. Ponce, and D.J. Kriegman, “Computing Exact Aspect Graphs of Curved Objects: Algebraic Surfaces,” Int'l J. Computer Vision, vol. 9, no. 3, pp. 231-255, 1992.
[29] S. Petitjean, “The Enumerative Geometry of Projective Algebraic Surfaces and the Complexity of Aspect Graphs,” Int'l J. Computer Vision, vol. 19, pp. 1-29, 1996.
[30] M. Pocchiola and G. Vegter, “The Visibility Complex,” Int'l J. Computational Geometry and Applications, vol. 6, no. 3, pp. 279-308, 1996.
[31] J. Rieger, “On the Classification of Views of Piecewise Smooth Objects,” Image and Vision Computing, vol. 5, pp. 91-97, 1987.
[32] J. Rieger, “The Geometry of View Space of Opaque Objects Bounded by Smooth Surfaces,” Artificial Intelligence, vol. 44, pp. 1-40, 1990.
[33] J. Rieger, “Notes on the Complexity of Exact View Graph Algorithms for Piecewise Smooth Algebraic Surfaces,” Discrete & Computational Geometry, vol. 20, pp. 205-229, 1998.
[34] J. Rieger, “On the Complexity and Computation of View Graphs of Piecewise Smooth Algebraic Surfaces,” Philosophical Trans. Royal Soc. of London Series A, pp. 899-1940, 1996.
[35] I. Shimshoni and J. Ponce, “Finite Resolution Aspect Graphs of Polyhedral Objects,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 4, pp. 315-327, Apr. 1997.
[36] T. Sripradisvarakul and R. Jain, “Generating Aspect Graphs for Curved Objects,” Proc. IEEE Workshop Interpretation of 3D Scenes, pp. 109-115, 1989.
[37] 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:
Computer vision, aspect, aspect graphs, silhouettes, visual hull, smooth curved objects.
Citation:
Andrea Bottino, Aldo Laurentini, "The Visual Hull of Smooth Curved Objects," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 26, no. 12, pp. 1622-1632, Dec. 2004, doi:10.1109/TPAMI.2004.130
Usage of this product signifies your acceptance of the Terms of Use.