Affine Image Registration Transformation Estimation Using a Real Coded Genetic Algorithm with SBX
Preprint
Abstract
This paper describes the application of a real coded genetic algorithm (GA) to align two or more 2-D images by means of image registration. The proposed search strategy is a transformation parameters-based approach involving the affine transform. The real coded GA uses Simulated Binary Crossover (SBX), a parent-centric recombination operator that has shown to deliver a good performance in many optimization problems in the continuous domain. In addition, we propose a new technique for matching points between a warped and static images by using a randomized ordering when visiting the points during the matching procedure. This new technique makes the evaluation of the objective function somewhat noisy, but GAs and other population-based search algorithms have been shown to cope well with noisy fitness evaluations. The results obtained are competitive to those obtained by state-of-the-art classical methods in image registration, confirming the usefulness of the proposed noisy objective function and the suitability of SBX as a recombination operator for this type of problem.Keywords
All Related Versions
This publication has 16 references indexed in Scilit:
- A comparative study of state-of-the-art evolutionary image registration methods for 3D modelingComputer Vision and Image Understanding, 2011
- Performance evaluation of memetic approaches in 3D reconstruction of forensic objectsSoft Computing, 2008
- A fast and accurate approach for 3D image registration using the scatter search evolutionary algorithmPattern Recognition Letters, 2006
- Surface registration using a dynamic genetic algorithmPattern Recognition, 2004
- Image registration methods: a surveyImage and Vision Computing, 2003
- A new point matching algorithm for non-rigid registrationComputer Vision and Image Understanding, 2003
- Genetic algorithm for affine point pattern matchingPattern Recognition Letters, 2003
- Elastic image matching is NP-completePattern Recognition Letters, 2003
- Shape matching and object recognition using shape contextsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2002
- A cascaded genetic algorithm for efficient optimization and pattern matchingImage and Vision Computing, 2002