Influence of implementation parameters on registration of MR and SPECT brain images by maximization of mutual information.

UNLABELLED Mutual-information maximization is one of the most popular algorithms for automatic image registration. However, many implementation issues have not been evaluated in a single, coherent context. METHODS Twenty-one registrations between MR and SPECT brain images (8 patients) were achieved by mutual-information maximization with different implementation strategies. The results of a popular strategy were chosen as the standard. All other results were compared with the standard, and the statistics of misregistrations were computed. The registration speed, accuracy, precision, and success rate were assessed. RESULTS Compared with trilinear interpolation, nearest-neighbor interpolation slightly sped the registration process, but with a lower success rate. The number of bins used to estimate the probability density function (pdf) affects the speed and robustness. Using fewer bins yielded a less robust registration. Adaptively changing the number of bins increased the registration speed and robustness. Simplex optimization increased the registration speed considerably, with a slightly degraded success rate. Simplex optimization with adaptive bin strategy improved the success rate and further decreased the registration time. Multiresolution optimization yielded a better success rate, with little effect on the accuracy and precision of registration. An increase in the number of resolution levels increased the success rate. Multisampling optimization also improved the success rate, but the results were less accurate and precise than those obtained with multiresolution optimization, with an increase in the number of levels decreasing the performance. Segmentation affected the registration speed and success rate. Because segmentation is problem specific, the effects were not conclusive. CONCLUSION Different implementation strategies considerably affect the performance of automatic image registration by mutual-information maximization. On the basis of the experimental findings, we suggest that the best implementation strategy would include trilinear interpolation, adaptive change of the number of bins when estimating pdf, and exploitation of a simplex optimization algorithm with a multiresolution scheme.

[1]  Robyn A. Owens,et al.  Registration of stereo and temporal images of the retina , 1999, IEEE Transactions on Medical Imaging.

[2]  Jonathan S. Lewin,et al.  Semiautomatic 3-D image registration as applied to interventional MRI liver cancer treatment , 2000, IEEE Transactions on Medical Imaging.

[3]  Guy Marchal,et al.  Multi-modality image registration by maximization of mutual information , 1996, Proceedings of the Workshop on Mathematical Methods in Biomedical Image Analysis.

[4]  Paul A. Viola,et al.  Multi-modal volume registration by maximization of mutual information , 1996, Medical Image Anal..

[5]  C Vollmar,et al.  Quantitative comparison of automatic and interactive methods for MRI-SPECT image registration of the brain based on 3-dimensional calculation of error. , 2000, Journal of nuclear medicine : official publication, Society of Nuclear Medicine.

[6]  Paul Suetens,et al.  Comparative evaluation of multiresolution optimization strategies for multimodality image registration by maximization of mutual information , 1999, Medical Image Anal..

[7]  Colin Studholme,et al.  Visual assessment of the accuracy of retrospective registration of MR and CT images of the brain , 1998, IEEE Transactions on Medical Imaging.

[8]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

[9]  Guy Marchal,et al.  Multimodality image registration by maximization of mutual information , 1997, IEEE Transactions on Medical Imaging.

[10]  I Gardin,et al.  Use of subtraction ictal SPECT co-registered to MRI for optimizing the localization of seizure foci in children. , 1999, Journal of nuclear medicine : official publication, Society of Nuclear Medicine.

[11]  Gerald Q. Maguire,et al.  Comparison and evaluation of retrospective intermodality brain image registration techniques. , 1997, Journal of computer assisted tomography.

[12]  Benoit M. Dawant,et al.  Retrospective intermodality registration techniques for images of the head: surface-based versus volume-based , 1999, IEEE Transactions on Medical Imaging.

[13]  D L Hill,et al.  Automated three-dimensional registration of magnetic resonance and positron emission tomography brain images by multiresolution optimization of voxel similarity measures. , 1997, Medical physics.

[14]  B H Brinkmann,et al.  Quantitative and clinical analysis of SPECT image registration for epilepsy studies. , 1999, Journal of nuclear medicine : official publication, Society of Nuclear Medicine.