Abstract
Given two approximately aligned range images of a real object, it is possible to carry out the registration of those images using numerous algorithms such as ICP. Registration is a fundamental stage in a 3D reconstruction process. Basically the task is to match two or more images taken in different times, from different sensors, or from different viewpoints. In this paper, we discuss a number of possible approaches to the registration problem and propose a new method based on the manual pre-alignment of the images followed by an automatic registration process using a novel genetic optimization algorithm. Results for real range data are presented. This procedure focuses, on the problem of obtaining the best correspondence between points through a robust search method between partially overlapped images.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Besl, P.: A method for Registration of 3-D Shapes. IEEE Trans. Pattern Analysis and Machine Intelligence 14 (1992)
Renner, G., Ekárt, A.: Genetic Algorithms. Computer-Aided Design, 709–726 (2003)
Brunnstrom, K.: Genetic Algorithms for Free-Form Surface Matching (1996)
Robertson, C.: Parallel Evolutionary Registration of Range Data. Computer Vision and Image Understanding, 87 (2002)
Silva, L.: Precision Range Image Registration Using a Robust Surface Interpretation Measure and Enhanced Genetic Algorithm. IEEE Trans. Pattern Analysis and Machine Intelligence 27, 762–776 (2005)
Yamany, S.: New Genetic-Based Technique for Matching 3D Curves and Surfaces. Pattern Recognition 32, 1817–1820 (1999)
Salomon, M.: Differential Evolution for Medical Image Registration. In: International Conference on Artificial Intelligence, pp. 201–207 (2001)
Chow, C.: Surface Registration Using a Dynamic Genetic Algorithm. Pattern Recognition 37, 105–117 (2004)
Horn, B.K.P.: Closed-Form Solution of Absolute Orientation. J. Opt. Soc. A 4, 629–642 (1987)
Chen, Y.: Object modeling by registration of multiple range images. Image and Vision Computing 10 (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Branch, J.W., Prieto, F., Boulanger, P. (2006). Robust Three-Dimensional Registration of Range Images Using a New Genetic Algorithm. In: Kim, MS., Shimada, K. (eds) Geometric Modeling and Processing - GMP 2006. GMP 2006. Lecture Notes in Computer Science, vol 4077. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11802914_37
Download citation
DOI: https://doi.org/10.1007/11802914_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-36711-6
Online ISBN: 978-3-540-36865-6
eBook Packages: Computer ScienceComputer Science (R0)