Share Email Print

Proceedings Paper

Automatic 3D image registration using voxel similarity measurements based on a genetic algorithm
Author(s): Wei Huang; John M. Sullivan Jr.; Praveen Kulkarni; Murali Murugavel
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper 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.

Paper Details

Date Published: 10 March 2006
PDF: 9 pages
Proc. SPIE 6144, Medical Imaging 2006: Image Processing, 614430 (10 March 2006);
Show Author Affiliations
Wei Huang, Worcester Polytechnic Institute (United States)
John M. Sullivan Jr., Worcester Polytechnic Institute (United States)
Praveen Kulkarni, Worcester Polytechnic Institute (United States)
Murali Murugavel, Worcester Polytechnic Institute (United States)

Published in SPIE Proceedings Vol. 6144:
Medical Imaging 2006: Image Processing
Joseph M. Reinhardt; Josien P. W. Pluim, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?