This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Mechanism of Automatic 3D Object Modeling
March 1995 (vol. 17 no. 3)
pp. 307-311

Abstract—The symbolic representation of 3D objects is the fundamental knowledge for computer systems to understand the environment. This knowledge is usually assumed to exist in a computer but can also be acquired by accumulating spatial features extracted from sensory inputs at different viewing directions. This paper first investigates surface visibility and, then, after introducing mass vector chains (MVC), discusses the relationship between MVC and the spatial closure of object models. An automatic modeling mechanism is established with the observation that the boundary of an object is closed only if the MVC of its model is closed or, alternatively, the tail-to-head vector of an unclosed MVC estimates the visible direction of the missing surfaces. Experimental results and an algorithm are also given at the end.

[1] V.S. Nalwa, A Guided Tour of Computer Vision. Addison-Wesley, 1993.
[2] J. Aloimonos and C.M. Brown,“Robust computation of intrinsic images from multiple cues,” Advances in Computer Vision, vol. 1, chap. 1.2, pp. 115-164, Lawrence Erlbaum Associates, Hillside, N.J., 1988.
[3] B. C. Vemuri and R. Malladi,“Constructing intrinsic parameters with active models for invariant surface reconstruction,” IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 15, No. 7, pp. 668-681, July 1993.
[4] S. Zhang, G.D. Sullivan, and K.D. Baker, "The Automatic Construction of a View-Independent Relational Model for 3-D Object Recognition," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 6, pp. 531-544, June 1993.
[5] W.B. Green,Digital Image Processing: A Systems Approach, second edition, Van Nostrand Reinhold, New York, 1989.
[6] R. Jain and A.K. Jain,“Report: 1988 NSF range image understanding workshop,” Analysis and Interpretation of Range Images, chap. 1, pp. 1-32. Springer-Verlag, New York, 1990.
[7] P.J. Besl and N.D. McKay, "A Method for Registration of 3D Shapes," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 2, pp. 239-256, Feb. 1992.
[8] J.D. Foley,A. van Dam,S.K. Feiner,, and J.F. Hughes,Computer Graphics: Principles and Practice,Menlo Park, Calif.: Addison-Wesley, 1990.
[9] H. Nishida and S. Mori, "An Algebraic Approach to Automatic Construction of Structural Models," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 12, pp. 1,298-1,311, Dec. 1993.
[10] B.K. Horn,“Extended Gaussian images,” Proc. IEEE, vol. 72, pp. 1656-1678, 1984.
[11] J.R. Kender,“The Gaussian sphere: A unifying representation of surface orientation,” Proc. DARPA Image Understanding Workshop, pp. 157-160, Springer-Verlag, 1980.
[12] X. Yuan,3D Reconstruction as an Automatic Modeling System, Ph.D thesis, Dept. of Computing Science, Univ. of Alberta, Canada, 1992.
[13] D. Wilkes and J.K. Tsotsos, "Active Object Recognition," Proc. IEEE Conf. Computer Vision and Pattern Recognition, June 1992, pp. 136-141.
[14] “Special issue-active robot vision: Camera heads, modelbased navigation and reactive control,” H.I. Christensen, K.W. Bowyer, and H. Bunke (guest eds.), Int’l J. PRAI, vol. 7, no. 1, Feb. 1993.
[15] J. Maver and R. Bajcsy,“Occlusions as a guide for planning the next view,” IEEE Trans. Pattern and Machine Intelligence, vol. 15, no. 5, pp. 417-433, May 1993.
[16] K.N. Kutulakos and C.R. Dyer,“Recovering shape by purposive viewpoint adjustment,” Int’l J. Computer Vision, vol. 12, nos. 2-3, pp. 331-338, 1994.

Index Terms:
Spatial reasoning, automatic processing, Gaussian sphere, object reconstruction, computer vision, surface visibility, occlusions, view planning.
Citation:
Xiaobu Yuan, "A Mechanism of Automatic 3D Object Modeling," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 17, no. 3, pp. 307-311, March 1995, doi:10.1109/34.368196
Usage of this product signifies your acceptance of the Terms of Use.