Adaptive reduction of intensity levels in 3D images for mutual information-based registration

Mutual information is currently one of the most widely used image similarity measures for multimodality image registration. An important step in the calculation of the mutual information of two images is the estimation of their joint histogram. Most algorithms use lateral joint histogram sizes that are smaller than the actual number of intensity levels present in the images being registered. Using a reduced joint histogram size is especially useful when registering small portions of the images to obtain local deformations in nonrigid registration algorithms, and when implementing hardware solutions for acceleration of mutual information calculation. The most commonly used method for reducing the size of the joint histogram is to perform a linear rescaling of intensity values. The main problem with this method is that image regions with similar intensity values but corresponding to distinct tissue types tend to merge, thus compromising the accuracy of registration. We present new algorithms for reducing the number of gray levels present in 3D medical images, and compare their performance with previously reported ones. The tested algorithms are classified in three categories: histogram shape preserving algorithms, entropy maximization algorithms and quantization error minimization algorithms. Results show that in CT and MRI registration the best accuracy is achieved using entropy maximization algorithms, while in PET and MRI registration the best accuracy is achieved using histogram shape preservation algorithms.

[1]  Richard A. Robb,et al.  Novel binning method for improved accuracy and speed of volume image coregistration using normalized mutual information , 1999, Medical Imaging.

[2]  Benoit M. Dawant,et al.  The adaptive bases algorithm for intensity-based nonrigid image registration , 2003, IEEE Transactions on Medical Imaging.

[3]  Michael Unser,et al.  Optimization of mutual information for multiresolution image registration , 2000, IEEE Trans. Image Process..

[4]  Raj Shekhar,et al.  Mutual information-based rigid and nonrigid registration of ultrasound volumes , 2002, IEEE Transactions on Medical Imaging.

[5]  Zhiyong Gao,et al.  The affection of grey levels on mutual information based medical image registration , 2002, 2002 IEEE Nuclear Science Symposium Conference Record.

[6]  Haiying Liu,et al.  A Generic Framework for Non-rigid Registration Based on Non-uniform Multi-level Free-Form Deformations , 2001, MICCAI.

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

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

[9]  Max A. Viergever,et al.  Mutual-information-based registration of medical images: a survey , 2003, IEEE Transactions on Medical Imaging.

[10]  G. Marchal,et al.  Multi-modal volume registration by maximization of mutual information , 1997 .

[11]  David J. Hawkes,et al.  Voxel similarity measures for 3-D serial MR brain image registration , 1999, IEEE Transactions on Medical Imaging.

[12]  Carlos R. Castro-Pareja,et al.  FPGA-based acceleration of mutual information calculation for real-time 3D image registration , 2004, IS&T/SPIE Electronic Imaging.

[13]  Daniel Rueckert,et al.  Nonrigid registration using free-form deformations: application to breast MR images , 1999, IEEE Transactions on Medical Imaging.

[14]  Jürgen Weese,et al.  Grey-value-based 3D registration of functional MRI time-series: comparison of interpolation order and similarity measure , 2000, Medical Imaging: Image Processing.

[15]  J.M. Jagadeesh,et al.  FAIR: a hardware architecture for real-time 3-D image registration , 2003, IEEE Transactions on Information Technology in Biomedicine.

[16]  Yang-Ming Zhu,et al.  Influence of implementation parameters on registration of MR and SPECT brain images by maximization of mutual information. , 2002, Journal of nuclear medicine : official publication, Society of Nuclear Medicine.