A cooperative search algorithm for mutual information based image registration

H. M. Chen, P. K. Varshney

Research output: Contribution to journalConference Articlepeer-review

4 Scopus citations


Mutual information (MI) has been used widely as a similarity measure for many multi-modality image registration problems. MI of two registered images is assumed to attain its global maximum. One major problem while implementing this technique is the lack of an efficient yet robust global optimizer. The direct use of existing global optimizers such as simulated annealing (SA) or genetic algorithms (GA) may not be feasible in practice since they suffer from the following problems: 1) When should the algorithm be terminated. 2) The maximum found may be a local maximum. The problems mentioned above can be avoided if the maximum found can be identified as the global maximum by means of a test. In this paper, we propose a global maximum testing algorithm for the MI based registration function. Based on this test, a cooperative search algorithm is proposed to increase the capture range of any local optimizer. Here we define the capture range as the collection of points in the parameter space starting from which a specified local optimizer can be used to reach the global optimum successfully. When used in conjunction with these two algorithms, a global optimizer like GA can be adopted to yield an efficient and robust image registration procedure. Our experiments demonstrate the successful application of our procedure.

Original languageEnglish (US)
Pages (from-to)117-128
Number of pages12
JournalProceedings of SPIE - The International Society for Optical Engineering
StatePublished - 2001
EventSensor Fusion: Architectures, Algorithms and Applications V - Orlando, FL, United States
Duration: Apr 18 2001Apr 20 2001


  • Cooperative search algorithm
  • Genetic algorithms
  • Image registration
  • Mutual information
  • Optimization

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering


Dive into the research topics of 'A cooperative search algorithm for mutual information based image registration'. Together they form a unique fingerprint.

Cite this