
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
A. Laurentini, "The Visual Hull Concept for SilhouetteBased Image Understanding," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 16, no. 2, pp. 150162, February, 1994.  
BibTex  x  
@article{ 10.1109/34.273735, author = {A. Laurentini}, title = {The Visual Hull Concept for SilhouetteBased Image Understanding}, journal ={IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = {16}, number = {2}, issn = {01628828}, year = {1994}, pages = {150162}, doi = {http://doi.ieeecomputersociety.org/10.1109/34.273735}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Pattern Analysis and Machine Intelligence TI  The Visual Hull Concept for SilhouetteBased Image Understanding IS  2 SN  01628828 SP150 EP162 EPD  150162 A1  A. Laurentini, PY  1994 KW  image reconstruction; silhouettebased image understanding; object identification; object reconstruction; nonconvex object; internal visual hull; external visual hull VL  16 JA  IEEE Transactions on Pattern Analysis and Machine Intelligence ER   
Many algorithms for both identifying and reconstructing a 3D object are based on the 2D silhouettes of the object. In general, identifying a nonconvex object using a silhouettebased approach implies neglecting some features of its surface as identification clues. The same features cannot be reconstructed by volume intersection techniques using multiple silhouettes of the object. This paper addresses the problem of finding which parts of a nonconvex object are relevant for silhouettebased image understanding. For this purpose, the geometric concept of visual hull of a 3D object is introduced. This is the closest approximation of object S that can be obtained with the volume intersection approach; it is the maximal object silhouetteequivalent to S, i.e., which can be substituted for S without affecting any silhouette. Only the parts of the surface of S that also lie on the surface of the visual hull can be reconstructed or identified using silhouettebased algorithms. The visual hull depends not only on the object but also on the region allowed to the viewpoint. Two main viewing regions result in the external and internal visual hull. In the former case the viewing region is related to the convex hull of S, in the latter it is bounded by S. The internal visual hull also admits an interpretation not related to silhouettes. Algorithms for computing visual hulls are presented and their complexity analyzed. In general, the visual hull of a 3D planar face object turns out to be bounded by planar and curved patches.
[1] J. Aloimonos, "Visual shape computation,"Proc. IEEE, vol. 76, no. 8, pp. 899916, Aug. 1988.
[2] P. J. Besl and R. C. Jain, "Threedimensional object recognition,"ACM Comput. Surveys, vol. 17, no. 1, pp. 75145, Mar. 1985.
[3] C. Chien and J. K. Aggarwal, "Model reconstruction and shape recognition from occluding contours,"IEEE Trans. Patt. Anal. Machine Intell., vol. 11, pp. 372389, 1989.
[4] T. P. Wallace and P. A. Wintz, "An efficient threedimensional aircraft recognition algorithm using normalized Fourier descriptors,"Comput. Graphics Image Processing, vol. 13, pp. 99126, 1980.
[5] M. Hebert and T. Kanade, "The 3D profile method for object recognition," inProc. IEEE Computer Society Conf. Computer Vision and Pattern Recognition, pp. 458463, June 1985.
[6] A. P. Reeveset al., "Threedimensional shape analysis using moments and Fourier descriptors,"IEEE Trans. Patt. Anal. Machine Intell., vol. 10, pp. 937943, 1988.
[7] S. A. Dudaniet al., "Aircraft identification by moment invariants,"IEEE Trans. Comput., vol. C26, pp. 3946, 1981.
[8] Y. F. Wang, M. J. Magee, and J. K. Aggarwal, "Matching threedimensional objects using silhouettes,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI6, pp. 513518, 1984.
[9] M. Brady and A. Yuille, "An extremum principle for shape from contour,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI6, pp. 288301, 1984.
[10] W. N. Martin and J. K. Aggarwal, "Volumetric description of objects from multiple views,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI5, pp. 150158, 1983.
[11] P. Srinivasanet al., "Computational geometric methods in volumetric intersection for 3D reconstruction,"Patt. Recogn., vol. 23, pp. 843857, 1990.
[12] M. Potmesil, "Generating octree models of 3D objects from their silhouettes in a sequence of images,"Comput. Vision, Graphics, Image Processing, vol. 40, pp. 129, 1987.
[13] H. Noborioet al., "Construction of the octree approximating threedimensional objects by using multiple views,"IEEE Trans. Patt. Anal. Machine Intell., vol. 10, pp. 769782, 1988.
[14] C.H. Chien and J. K. Aggarwal, "Volume/surface octrees for the representation of threedimensional objects,"Comput. Vision, Graphics, Image Processing, vol. 36, pp. 100113, 1986.
[15] V. Cappelliniet al., "From multiple views to object recognition,"IEEE Trans. Circuits Syst., vol. CS34, pp. 13441350, 1987.
[16] N. Ahuja and J. Veenstra, "Generating octrees from object silhouettes in orthographic views,"IEEE Trans. Patt. Anal. Machine Intell., vol. 11, pp. 137149, 1989.
[17] T. H. Hong and M. Schneier, "Describing a robot's workspace using a sequence of views from a moving camera,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI7, pp. 721726, 1985.
[18] K. Shanmukh and A. K. Pujari, "Volume intersection with optimal set of directions,"Patt. Recogn. Lett., vol. 12, pp. 165170, 1991.
[19] A. Laurentini, "The visual hull: A new tool for contourbased image understanding," inProc. 7th Scandinavian Conf. Image Analysis, pp. 9931002, 1991.
[20] A. Laurentini, "The visual hull of solids of revolution," inProc. 11th IAPR, The Hague, Netherlands, Aug. 30Sept. 3, 1992, pp. 720724.
[21] F. P. Preparata and M. I. Shamos,Computational Geometry, an Introduction. New York: SpringerVerlag, 1985.
[22] Z. Gigus, J. Canny, and R. Seidel, "Efficiently computing and representing aspect graphs of polyhedral objects,"IEEE Trans. Patt. Anal. Machine Intell., vol. 13, pp. 542551, June 1991.
[23] S. Baase,Computer Algorithms. New York: AddisonWesley, 1988.
[24] W.H. Plantinga and C.R. Dyer, "Visibility, occlusion and the aspect graph,"Int. J. Comput. Vision, 1990.
[25] K. W. Bowyer and C. R. Dyer, "Aspect graphs: An introduction and survey of recent results,"Int. J. Imaging Syst. Technol., vol. 2, pp. 315328, 1990.