This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Optimal Registration of Object Views Using Range Data
October 1997 (vol. 19 no. 10)
pp. 1131-1138

Abstract—This paper deals with robust registration of object views in the presence of uncertainties and noise in depth data. Errors in registration of multiple views of a 3D object severely affect view integration during automatic construction of object models. We derive a minimum variance estimator (MVE) for computing the view transformation parameters accurately from range data of two views of a 3D object. The results of our experiments show that view transformation estimates obtained using MVE are significantly more accurate than those computed with an unweighted error criterion for registration.

[1] Y. Chen and G. Medioni, "Object Modelling by Registration of Multiple Range Images," Image and Vision Computing, vol. 10, pp. 145-155, Apr. 1992.
[2] F.P. Ferrie and M.D. Levine, "Integrating Information from Multiple Views," Proc. IEEE Workshop on Computer Vision, pp. 117-122,Miami Beach, Fla., 1987.
[3] 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.
[4] 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.
[5] G. Turk and M. Levoy, "Zippered Polygon Meshes from Range Images," Proc. SIGGRAPH '94, pp. 311-318, 1994.
[6] Z. Zhang, "Iterative Point Matching for Registration of Free-Form Curves and Surfaces," Int'l J. Computer Vision, vol. 13, no. 2, pp. 119-152, 1994.
[7] 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,.
[8] 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.
[9] 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.
[10] R.M. Haralick, H. Joo, C.-N. Lee, X. Zhuang, and M.B. Kim, “Pose Estimation from Corresponding Point Data,” IEEE Trans. Systems, Man, and Cybernetics, vol. 19, no. 6, p. 1426, 1989.
[11] P. Hebert, D. Laurendeau, and D. Poussart, “Scene Reconstruction and Description: Geometric Primitive Extraction from Multiple View Scattered Data,” Proc. IEEE Computer Vision and Pattern Recognition 1993, pp. 286-292, 1993.
[12] P.J. Flynn and A.K. Jain, Surface classification: Hypothesis Testing and Parameter Estimation Proc. Computer Vision and Pattern Recognition, 1988.
[13] T.S. Newman, "Experiments in 3D CAD-Based Inpection Using Range Images," PhD thesis, Michigan State Univ., Dept. of Computer Science, 1993.
[14] C. Dorai, "COSMOS: A Framework for Representation and Recognition of 3D Free-Form Objects," PhD thesis, Dept. of Computer Science, Michigan State Univ., May 1996.
[15] J. Weng, P. Cohen, and N. Rebibo, "Motion and Structure Estimation from Stereo Image Sequences," IEEE Trans. Robotics and Automation, vol. 8, pp. 362-382, June 1992.
[16] J. Weng,T. Huang,, and N. Ahuja,“Motion and structure from two perspective views:Algorithms, error analysis and error estimation,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 5, pp. 451-476, May 1989.
[17] C. Dorai, G. Wang, A.K. Jain, and C. Mercer, "From Images to Models: Automatic 3D Object Model Construction from Multiple Views," Proc. 13th Int'l Conf. Pattern Recognition, vol. I, pp. 770-774,Vienna, Aug. 1996, submitted to IEEE Trans. Pattern Analysis and Machine Intelligence.

Index Terms:
Image registration, view transformation estimation, view integration, automatic object modeling, 3D free-form objects, range data.
Citation:
Chitra Dorai, John Weng, Anil K. Jain, "Optimal Registration of Object Views Using Range Data," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19, no. 10, pp. 1131-1138, Oct. 1997, doi:10.1109/34.625115
Usage of this product signifies your acceptance of the Terms of Use.