Differential Evolution for the Registration of Remotely Sensed Images

This paper deals with the design and implementation of a software system based on Differential Evolution for the registration of images, and in its testing by means of a set of bidimensional remotely sensed images on two problems, i.e. mosaicking and changes in time. Registration is carried out by finding the most suitable affine transformation in terms of maximization of the mutual information between the first image and the transformation of the second one, without any need for setting control points. A comparison is effected against a publicly available tool, showing the effectiveness of our method.

[1]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2003, Natural Computing Series.

[2]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

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

[4]  Nicholas Ayache,et al.  Computer Vision, Virtual Reality and Robotics in Medicine , 1995, Lecture Notes in Computer Science.

[5]  Jan Flusser,et al.  Image registration methods: a survey , 2003, Image Vis. Comput..

[6]  Anil K. Jain,et al.  Registering Landsat images by point matching , 1989 .

[7]  Daniel Zwillinger,et al.  CRC standard mathematical tables and formulae; 30th edition , 1995 .

[8]  B. S. Manjunath,et al.  Registration Techniques for Multisensor Remotely Sensed Imagery , 1996 .

[9]  Tong Lee,et al.  Medical image registration and model construction using genetic algorithms , 2001, Proceedings International Workshop on Medical Imaging and Augmented Reality.

[10]  Max A. Viergever,et al.  Mutual-information-based registration of medical images: a survey , 2003, IEEE Transactions on Medical Imaging.

[11]  Tarek El-Ghazawi,et al.  Towards an intercomparison of automated registration algorithms for multiple source remote sensing data , 1997 .

[12]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[13]  Tarek A. El-Ghazawi,et al.  Multi-resolution image registration using genetics , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[14]  Li Yuan-yuan.  A SURVEY OF MEDICAL IMAGE REGISTRATION , 2006 .

[15]  W. Beyer.  CRC Standard Mathematical Tables and Formulae , 1991 .

[16]  Yong-Jo Im,et al.  AUTOMATIC SATELLITE IMAGE REGISTRATION BY COMBINATION OF STEREO MATCHING AND RANDOM SAMPLE CONSENSUS , 2002 .

[17]  Christian Roux,et al.  Registration of Non-Segmented Images Using a Genetic Algorithm , 1995, CVRMed.

[18]  Leila Maria Garcia Fonseca,et al.  Automatic registration and mosaicking system for remotely sensed imagery , 2003, SPIE Remote Sensing.

[19]  C. Lee,et al.  Georegistration of airborne hyperspectral image data , 2001, IEEE Trans. Geosci. Remote. Sens..

[20]  Taejung Kim,et al.  Automatic satellite image registration by combination of matching and random sample consensus , 2003, IEEE Trans. Geosci. Remote. Sens..

[21]  Dipankar Dasgupta,et al.  Digital image registration using structured genetic algorithm , 1992, Optics & Photonics.

[22]  Guy Marchal,et al.  Multimodality image registration by maximization of mutual information , 1997, IEEE Transactions on Medical Imaging.

[23]  Siamak Khorram,et al.  A feature-based image registration algorithm using improved chain-code representation combined with invariant moments , 1999, IEEE Trans. Geosci. Remote. Sens..