Groupwise Registration of Multimodal Images by an Efficient Joint Entropy Minimization Scheme

Groupwise registration is concerned with bringing a group of images into the best spatial alignment. If images in the group are from different modalities, then the intensity correspondences across the images can be modeled by the joint density function (JDF) of the cooccurring image intensities. We propose a so-called treecode registration method for groupwise alignment of multimodal images that uses a hierarchical intensity-space subdivision scheme through which an efficient yet sufficiently accurate estimation of the (high-dimensional) JDF based on the Parzen kernel method is computed. To simultaneously align a group of images, a gradient-based joint entropy minimization was employed that also uses the same hierarchical intensity-space subdivision scheme. If the Hilbert kernel is used for the JDF estimation, then the treecode method requires no data-dependent bandwidth selection and is thus fully automatic. The treecode method was compared with the ensemble clustering (EC) method on four different publicly available multimodal image data sets and on a synthetic monomodal image data set. The obtained results indicate that the treecode method has similar and, for two data sets, even superior performances compared to the EC method in terms of registration error and success rate. The obtained good registration performances can be mostly attributed to the sufficiently accurate estimation of the JDF, which is computed through the hierarchical intensity-space subdivision scheme, that captures all the important features needed to detect the correct intensity correspondences across a multimodal group of images undergoing registration.

[1]  A. Evans,et al.  MRI simulation-based evaluation of image-processing and classification methods , 1999, IEEE Transactions on Medical Imaging.

[2]  Jeff Orchard,et al.  Ensemble registration: aligning many multi-sensor images simultaneously , 2009, Electronic Imaging.

[3]  Nicholas Ayache,et al.  Three-dimensional multimodal brain warping using the Demons algorithm and adaptive intensity corrections , 2001, IEEE Transactions on Medical Imaging.

[4]  Paul A. Viola,et al.  Alignment by Maximization of Mutual Information , 1997, International Journal of Computer Vision.

[5]  Alfred O. Hero,et al.  Least Biased Target Selection in Probabilistic Atlas Construction , 2005, MICCAI.

[6]  Adam Krzyzak,et al.  On the Hilbert kernel density estimate , 1999 .

[7]  Alfred O. Hero,et al.  Image registration methods in high‐dimensional space , 2006, Int. J. Imaging Syst. Technol..

[8]  Timothy F. Cootes,et al.  Computing Accurate Correspondences across Groups of Images , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Fred L. Bookstein,et al.  Principal Warps: Thin-Plate Splines and the Decomposition of Deformations , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Dinggang Shen,et al.  Feature‐based groupwise registration by hierarchical anatomical correspondence detection , 2012, Human brain mapping.

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

[12]  Anand Rangarajan,et al.  Multimodality Image Registration Using an Extensible Information Metric and High Dimensional Histogramming , 2005, IPMI.

[13]  Michael Satosi Watanabe,et al.  Information Theoretical Analysis of Multivariate Correlation , 1960, IBM J. Res. Dev..

[14]  Jeff Orchard,et al.  Registering a non-rigid multi-sensor ensemble of images , 2010, 2010 Annual International Conference of the IEEE Engineering in Medicine and Biology.

[15]  E. Parzen On Estimation of a Probability Density Function and Mode , 1962 .

[16]  Dinggang Shen,et al.  Attribute Vector Guided Groupwise Registration , 2009, MICCAI.

[17]  Stephen R. Marsland,et al.  A minimum description length objective function for groupwise non-rigid image registration , 2008, Image Vis. Comput..

[18]  Jan Flusser,et al.  Image registration methods: a survey , 2003, Image Vis. Comput..

[19]  Dinggang Shen,et al.  Groupwise registration based on hierarchical image clustering and atlas synthesis , 2010, Human brain mapping.

[20]  Scott T. Grafton,et al.  Automated image registration: I. General methods and intrasubject, intramodality validation. , 1998, Journal of computer assisted tomography.

[21]  Erik G. Learned-Miller,et al.  Data driven image models through continuous joint alignment , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  Colin Studholme,et al.  A template free approach to volumetric spatial normalization of brain anatomy , 2004, Pattern Recognit. Lett..

[23]  David J. Kriegman,et al.  From Few to Many: Illumination Cone Models for Face Recognition under Variable Lighting and Pose , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  S. Sheather Density Estimation , 2004 .

[25]  Alfred O. Hero,et al.  Image registration with minimum spanning tree algorithm , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[26]  Jeff Orchard,et al.  Registering a MultiSensor Ensemble of Images , 2010, IEEE Transactions on Image Processing.

[27]  Lilla Zöllei,et al.  A unified information theoretic framework for pair- and group-wise registration of medical images , 2006 .

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

[29]  Piet Hut,et al.  A hierarchical O(N log N) force-calculation algorithm , 1986, Nature.

[30]  Dinggang Shen,et al.  SharpMean: Groupwise registration guided by sharp mean image and tree-based registration , 2011, NeuroImage.