This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Registration and Integration of Multiple Object Views for 3D Model Construction
January 1998 (vol. 20 no. 1)
pp. 83-89

Abstract—Automatic 3D object model construction is important in applications ranging from manufacturing to entertainment, since CAD models of existing objects may be either unavailable or unusable. We describe a prototype system for automatically registering and integrating multiple views of objects from range data. The results can then be used to construct geometric models of the objects. New techniques for handling key problems such as robust estimation of transformations relating multiple views and seamless integration of registered data to form an unbroken surface have been proposed and implemented in the system. Experimental results on real surface data acquired using a digital interferometric sensor as well as a laser range scanner demonstrate the good performance of our system.

[1] C.R. Mercer and G. Beheim, "Fiber-Optic Projected-Fringe Digital Interferometry," Hologram Interferometry and Speckle Metrology Proc., pp. 210-216,Bethel, Conn., Society for Experimental Mechanics, 1990.
[2] C. Dorai, J. Weng, and A. Jain, "Optimal Registration of Multiple Range Views," Tech. Rep. CPS94-36, Dept. of Computer Science, Michigan State Univ., July 1994 (to appear IEEE Trans. Pattern Analysis and Machine Intelligence).
[3] B. Bhanu, "Representation and Shape Matching of 3-D Objects," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 6, no. 3, pp. 340-351, May 1984.
[4] 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.
[5] B.C. Vemuri and J.K. Aggarwal, "3-D Model Construction From Multiple Views Using Range and Intensity Data," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 435-437,Miami Beach, Fla., 1986.
[6] M. Potmesil, "Generating Models for Solid Objects by Matching 3D Surface Segments," Proc. Int'l Joint Conf. Artificial Intelligence, pp. 1,089-1,093,Karlsruhe, Germany, 1983.
[7] Y. Chen and G. Medioni, "Object Modelling by Registration of Multiple Range Images," Image and Vision Computing, vol. 10, pp. 145-155, Apr. 1992.
[8] 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.
[9] R. Szeliski, "Estimating Motion From Sparse Range Data Without Correspondence," Proc. Second Int'l Conf. Computer Vision, pp. 207-216, 1988.
[10] M. Soucy and D. Laurendeau, "A General Surface Approach to the Integration of a Set of Range Views," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 4, pp. 344-358, Apr. 1995.
[11] M. Rutishauser, M. Stricker, and M. Trobina, "Merging Range Images of Arbitrarily Shaped Objects," Proc. IEEE Computer Vision and Pattern Recognition, pp. 573-580, 1994.
[12] G. Blais and M. D. Levine, "Registering Multiview Range Data to Create 3D Computer Objects," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 8, pp. 820-824, Aug. 1995,.
[13] R. Bergevin, D. Laurendeau, and D. Poussart, "Registering Range Views of Multipart Objects," Computer Vision and Image Understanding, vol. 61, pp. 1-16, Jan. 1995.
[14] R. Bergevin, M. Soucy, H. Gagnon, and D. Laurendeau, “Towards a General Multi-View Registration Technique,” IEEE Trans. Pattern Analysis and Machine Intelligence vol. 18, no. 5, pp. 540-547, May 1996.
[15] H.-Y. Shum, K. Ikeuchi, and R. Reddy, "Principal Component Analysis With Missing Data and its Application to Object Modeling," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 560-565,Seattle, Wash., June 1994.
[16] G. Turk and M. Levoy, "Zippered Polygon Meshes From Range Images," SIGGRAPH 94, pp. 311-318, 1994.
[17] W.B. Thompson, J.C. Owen, and H.J. de St. Germain, "Feature-Based Reverse Engineering of Mechanical Parts," Tech. Rep. UUCS-95-010, Dept. of Computer Science, Univ. of Utah, Salt Lake City, Utah, 1995.

Index Terms:
Automatic 3D object modeling, free-form objects, registration, view integration, range images, digital interferometry.
Citation:
Chitra Dorai, Gang Wang, Anil K. Jain, Carolyn Mercer, "Registration and Integration of Multiple Object Views for 3D Model Construction," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 20, no. 1, pp. 83-89, Jan. 1998, doi:10.1109/34.655652
Usage of this product signifies your acceptance of the Terms of Use.