A fully automatic multimodality image registration algorithm

J Comput Assist Tomogr. 1995 Jul-Aug;19(4):615-23. doi: 10.1097/00004728-199507000-00022.


Objective: A fully automatic multimodality image registration algorithm is presented. The method is primarily designed for 3D registration of MR and PET images of the brain. However, it has also been successfully applied to CT-PET, MR-CT, and MR-SPECT registrations.

Materials and methods: The head contour is detected on the MR image using a gradient threshold method. The head region in the MR image is then segmented into a set of connected components using the K-means clustering algorithm. When the two image sets are registered, the segmentation of the MR image indirectly generates a segmentation of the PET image. The best registration is taken to be the one that optimizes the segmentation induced on the PET image. In this article, the K-means minimum variance criterion is used as a cost function, and the optimization is performed using the method of coordinate descent.

Results: The algorithm was tested on 80 H2 15O PET and MR image pairs from 10 subjects. Qualitatively correct results were obtained in all cases. With use of external markers visible in both image modalities, the average registration error was estimated to be < 3 mm.

Conclusion: The algorithm presented in this article requires no user interaction and can be applied to a wide range of registration problems. Quantitative and qualitative evaluations of the algorithm indicate a high degree of accuracy.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms*
  • Brain / diagnostic imaging
  • Brain / pathology
  • Diagnostic Imaging / methods
  • Humans
  • Image Processing, Computer-Assisted*
  • Magnetic Resonance Imaging / methods*
  • Reproducibility of Results
  • Tomography, Emission-Computed / methods*