This chapter describes a fast, simultaneous alignment method for a large number of range images. Generally the most time-consuming task in aligning range images is searching corresponding points. The fastest searching method is the “Inverse Calibration” method. However, this method requires pre-computed lookup tables and precise sensor parameters. We propose a fast searching method using “index images,” which work as look-up tables and are rapidly created without any sensor parameters by using graphics hardware. To accelerate the computation to estimate rigid transformations, we employed a linear error evaluation method. When the number of range images increases, the computation time for solving the linear equations becomes too long because of the large size of the coefficient matrix. On the other hand, the coefficient matrix has the characteristic of becoming sparser as the number of range images increases. Thus, we applied the Incomplete Cholesky Conjugate Gradient (ICCG) method to solve the equations and found that the ICCG greatly accelerates the matrix operation by pre-conditioning the coefficient matrix. Some experimental results in which a large number of range images are aligned demonstrate the effectiveness of our method.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
P. J. Besl and N. D. McKay, “A method for registration of 3-D shapes,” IEEE Trans. on Pattern Analysis and Machine Intelligence, 14(2), 239-256,1992.
Y. Chen and G. Medioni, “Object modeling by registration of multiple range images,” Image and Vision Computing, 10(3), pp. 145-155, 1992.
G. Blais and M. Levine, “Registering Multiview Range Data to Create 3D Computer Objects,” IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. 17, No. 8, 1995.
S. Rusinkiewicz, O. Hall-Holt and M. Levoy, “Real-Time 3D Model Acquisition,” ACM Transactions on Graphics. 21(3): 438-446, July 2002.
T. Masuda, K. Sakaue and N. Yokoya, “Registration and Integration of Multiple Range Images for 3-D Model Construction,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, 1996.
P. J. Neugebauer. “Reconstruction of Real-World Objects via Simultaneous Registration and Robust Combination of Multiple Range Images.” Int’l J. Shape Modeling, 3(1&2):71-90, 1997.
R. Bergevin, M. Soucy, H. Gagnon, and D. Laurendeau. To-wards a general multi-view registration technique. IEEE Trans. on Pattern Analysis and Machine Intelligence, 18(5):540-547, May 1996.
R. Benjemaa and F. Schmitt. “Fast global registration of 3d sampled surfaces using a multi-z-buffer technique,” Proc. Int’l Conf. Recent Advances in 3-D Digital Imaging and Modeling, May 1997, pp. 113-120.
Z. Zhang, “Iterative point matching for registration of free-form curves and surfaces,” Int’l J. Computer Vision, 13(2):119-152, 1994.
K. Nishino and K. Ikeuchi, “Robust Simultaneous Registration of Multiple Range Images,” Proc. Fifth Asian Conf. Computer Vision, Jan. 2002, pp. 454-461.
D. A. Simon, M. Hebert and T. Kanade, “Realtime 3-D pose estimation using a high-speed range sensor,” Proc. IEEE Int’l Conf. Robotics and Automation, May 1994, pp. 2235-2241.
M. Greenspan and G. Godin, “A Nearest Neighbor Method for Efficient ICP,” Proc. Int’l Conf. 3D Digital Imaging and Modeling (3DIM), 2001, pp. 161-168.
R. Sagawa, T. Masuda and K. Ikeuchi, “Effective Nearest Neighbor Search for Aligning and Merging Range Images,” Proc. Int’l Conf. 3-D Digital Imaging and Modeling (3DIM), 2003, pp. 79-86.
S. Rusinkiewicz and M. Levoy, “Efficient variants of the IPC algorithm,” Proc. Int’l Conf. 3-D Digital Imaging and Modeling (3DIM), May 2001, pp. 145-152.
Y. Saad, Iterative methods for sparse linear system Series, Computer Science, PWS, 1996.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Oishi, T., Nakazawa, A., Kurazume, R., Ikeuchi, K. (2008). A Fast Simultaneous Alignment of Multiple Range Images. In: Digitally Archiving Cultural Objects. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-75807_6
Download citation
DOI: https://doi.org/10.1007/978-0-387-75807_6
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-75806-0
Online ISBN: 978-0-387-75807-7
eBook Packages: Computer ScienceComputer Science (R0)