A Scatter Search Algorithm for the 3D Image Registration Problem

Image registration has been a very active research area in the computer vision community. In the last few years, there is an increasing interest on the application of Evolutionary Computation in this field and several evolutionary approaches have been proposed obtaining promising results. In this contribution we introduce the use of an advanced evolutionary algorithm, Scatter Search, to solve the 3D image registration problem. The new proposal will be validated using two different shapes (both synthetic and MRI), considering three different transformations for each of them, and testing its performance with a Basic Memetic Algorithm and the classical, problem-specific ICP algorithm.

[1]  Carlos Cotta,et al.  Genetic Forma Recombination in Permutation Flowshop Problems , 1998, Evolutionary Computation.

[2]  Oscar Cordón,et al.  Image registration with iterated local search , 2006, J. Heuristics.

[3]  Aly A. Farag,et al.  A new genetic-based technique for matching 3-D curves and surfaces , 1999, Pattern Recognit..

[4]  Fred W. Glover,et al.  A Template for Scatter Search and Path Relinking , 1997, Artificial Evolution.

[5]  Oscar Cordón,et al.  A CHC Evolutionary Algorithm for 3D Image Registration , 2003, IFSA.

[6]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Rafael Martí,et al.  Scatter Search: Diseño Básico y Estrategias avanzadas , 2002, Inteligencia Artif..

[8]  O. Monga,et al.  Using partial Derivatives of 3D images to extract typical surface features , 1992, Proceedings of the Third Annual Conference of AI, Simulation, and Planning in High Autonomy Systems 'Integrating Perception, Planning and Action'..

[9]  Lisa M. Brown,et al.  A survey of image registration techniques , 1992, CSUR.

[10]  Pablo Moscato,et al.  On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts : Towards Memetic Algorithms , 1989 .

[11]  Yeong-Ho Ha,et al.  Stereo matching using genetic algorithm with adaptive chromosomes , 2001, Pattern Recognit..

[12]  Nicholas Ayache,et al.  Rigid, affine and locally affine registration of free-form surfaces , 1996, International Journal of Computer Vision.