This Article 
 Bibliographic References 
 Add to: 
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.
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.