This Article 
 Bibliographic References 
 Add to: 
Towards a General Multi-View Registration Technique
May 1996 (vol. 18 no. 5)
pp. 540-547

Abstract—We present an algorithm that reduces significantly the level of the registration errors between all pairs in a set of range views. This algorithm refines initial estimates of the transformation matrices obtained from either the calibrated acquisition setup or a crude manual alignment. It is an instance of a category of registration algorithms known as iterated closest-point (ICP) algorithms. The algorithm considers the network of views as a whole and minimizes the registration errors of all views simultaneously. This leads to a well-balanced network of views in which the registration errors are equally distributed, an objective not met by previously published ICP algorithms which all process the views sequentially. Experimental results show that this refinement technique improves the calibrated registrations and the quality of the integrated model for complex multi-part objects. In the case of scenes comprising man-made objects of very simple shapes, the basic algorithm faces problems common to all ICP algorithms and must thus be extended.

[1] J.-A. Beraldin, M. Rioux, F. Blais, G. Godin, and R. Baribeau, "Model-Based Calibration of a Range Camera," Proc. 11th Intl. Conf. Pattern Recognition, pp. 163-167, The Hague, The Netherlands, 1992.
[2] R. Bergevin, D. Laurendeau, and D. Poussart, "Registering Range Views of Multipart Objects," Computer Vision and Image Understanding, vol. 61, no. 1, pp. 1-16, 1995.
[3] 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.
[4] G. Blais and M.D. Levine, "Registering Multiview Range Data to Create 3D Computer Objects," TR-CIM-93-16, Center for Intelligent Machines, McGill Univ., 1993.
[5] P. Boulanger, G. Godin, and M. Rioux, "Applications of 3-D Active Vision to Rapid Prototyping and Reverse Engineering," Proc. Third Int'l Conf. Rapid Prototyping, pp. 213-223,Dayton, Ohio, June 1992.
[6] Y. Chen and G. Medioni, "Object Modeling by Registration of Multiple Range Views," Proc. IEEE Int'l Conf. Robotics and Automation, pp. 2,724-2,729,Sacramento, Calif., 1991.
[7] F.P. Ferrie and M.D. Levine, "Integrating Information From Multiple Views," Proc. IEEE CS Workshop Computer Vision, pp. 117-122,Miami, Fla., 1987.
[8] H. Gagnon, M. Soucy, R. Bergevin, and D. Laurendeau, "Registration of Multiple Range Views for Automatic 3-D Model Building," Proc. IEEE Conf. Computer Vision and Pattern Recognition,Seattle, Wash., June 1994.
[9] B. Kamgar-Parsi, J.L. Jones, and A. Rosenfeld, "Registration of Multiple Overlapping Range Images: Scenes Without Distinctive Features," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 1989.
[10] E. Kishon and H. Wolfson, "3-D Curve Matching," Proc. Workshop on Spatial Reasoning and Multi-Sensor Fusion, pp. 250-261,St. Charles, Ill., 1987.
[11] M. Potmesil, "Generating Models of Solid Objects by Matching 3D Surface Segments," Proc. Eighth IJCAI, pp. 1,089-1,093,Karlsruhe, Germany, 1983.
[12] M. Rioux, "Laser Range Finder Based on Synchronized Scanners," Applied Optics, vol. 23, no. 21, pp. 3,837-3,844, Nov. 1984.
[13] J.J. Rodriguez and J.K. Aggarwal, "Navigation Using Image Sequence Analysis and 3-D Terrain Matching," Proc. IEEE Workshop on Interpretation of 3-D Scenes, pp. 200-207,Austin, Texas, Nov. 1989.
[14] 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.
[15] M. Soucy and D. Laurendeau, "A Dynamic Integration Algorithm to Model Surfaces From Multiple Range Views," Machine Vision and Applications, vol. 8, pp. 53-62, 1995.
[16] M. Soucy, "Modeling the Surface of 3-D Objects Using Multiple Range Views," PhD thesis, Laval Univ., Québec, Canada (in French), 1992.
[17] G. Turk and M. Levoy, “Zippered Polygon Meshes from Range Images,” Proc. SIGGRAPH '94, pp. 311-318, 1994.
[18] 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.

Index Terms:
Multiple view registration, model building, three-dimensional objects, range images, surface modeling, multiple view integration.
Robert Bergevin, Marc Soucy, Hervé Gagnon, Denis Laurendeau, "Towards a General Multi-View Registration Technique," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 18, no. 5, pp. 540-547, May 1996, doi:10.1109/34.494643
Usage of this product signifies your acceptance of the Terms of Use.