Cooperative search algorithm for mutual-information-based image registration

Hua-mei Chen; Pramod K. Varshney

doi:10.1117/12.421099

22 March 2001 Cooperative search algorithm for mutual-information-based image registration

Hua-mei Chen, Pramod K. Varshney

Proceedings Volume 4385, Sensor Fusion: Architectures, Algorithms, and Applications V; (2001) https://doi.org/10.1117/12.421099
Event: Aerospace/Defense Sensing, Simulation, and Controls, 2001, Orlando, FL, United States

Abstract

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.

Citation Download Citation

Hua-mei Chen and Pramod K. Varshney "Cooperative search algorithm for mutual-information-based image registration", Proc. SPIE 4385, Sensor Fusion: Architectures, Algorithms, and Applications V, (22 March 2001); https://doi.org/10.1117/12.421099

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available