Robust Three-Dimensional Registration of Range Images Using a New Genetic Algorithm
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.
KeywordsRegistration range image ICP algorithm normal genetic algorithm
Unable to display preview. Download preview PDF.
- 1.Besl, P.: A method for Registration of 3-D Shapes. IEEE Trans. Pattern Analysis and Machine Intelligence 14 (1992)Google Scholar
- 2.Renner, G., Ekárt, A.: Genetic Algorithms. Computer-Aided Design, 709–726 (2003)Google Scholar
- 3.Brunnstrom, K.: Genetic Algorithms for Free-Form Surface Matching (1996)Google Scholar
- 4.Robertson, C.: Parallel Evolutionary Registration of Range Data. Computer Vision and Image Understanding, 87 (2002)Google Scholar
- 7.Salomon, M.: Differential Evolution for Medical Image Registration. In: International Conference on Artificial Intelligence, pp. 201–207 (2001)Google Scholar
- 10.Chen, Y.: Object modeling by registration of multiple range images. Image and Vision Computing 10 (1992)Google Scholar