Automatic 3D image registration using voxel similarity measurements based on a genetic algorithm

Wei Huang; John M. Sullivan Jr.; Praveen Kulkarni; Murali Murugavel

doi:10.1117/12.653979

10 March 2006 Automatic 3D image registration using voxel similarity measurements based on a genetic algorithm

Wei Huang, John M. Sullivan Jr., Praveen Kulkarni, Murali Murugavel

Proceedings Volume 6144, Medical Imaging 2006: Image Processing; 614430 (2006) https://doi.org/10.1117/12.653979
Event: Medical Imaging, 2006, San Diego, California, United States

Abstract

An automatic 3D non-rigid body registration system based upon the genetic algorithm (GA) process is presented. The system has been successfully applied to 2D and 3D situations using both rigid-body and affine transformations. Conventional optimization techniques and gradient search strategies generally require a good initial start location. The GA approach avoids the local minima/maxima traps of conventional optimization techniques. Based on the principles of Darwinian natural selection (survival of the fittest), the genetic algorithm has two basic steps: 1. Randomly generate an initial population. 2. Repeated application of the natural selection operation until a termination measure is satisfied. The natural selection process selects individuals based on their fitness to participate in the genetic operations; and it creates new individuals by inheritance from both parents, genetic recombination (crossover) and mutation. Once the termination criteria are satisfied, the optimum is selected from the population. The algorithm was applied on 2D and 3D magnetic resonance images (MRI). It does not require any preprocessing such as threshold, smoothing, segmentation, or definition of base points or edges. To evaluate the performance of the GA registration, the results were compared with results of the Automatic Image Registration technique (AIR) and manual registration which was used as the gold standard. Results showed that our GA implementation was a robust algorithm and gives very close results to the gold standard. A pre-cropping strategy was also discussed as an efficient preprocessing step to enhance the registration accuracy.

Citation Download Citation

Wei Huang, John M. Sullivan Jr., Praveen Kulkarni, and Murali Murugavel "Automatic 3D image registration using voxel similarity measurements based on a genetic algorithm", Proc. SPIE 6144, Medical Imaging 2006: Image Processing, 614430 (10 March 2006); https://doi.org/10.1117/12.653979

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