An efficient mutual information optimizer for multiresolution image registration

We propose a new optimizer in the context of multimodal image registration. The optimized criterion is the mutual information between the images to be align. This criterion requires that their joint histogram be available. For its computation, we introduce differentiable and separable Parzen windows that satisfy the partition of unity. Along with a continuous model of the images based on splines, this allows us to derive exact and tractable expressions for the gradient and the Hessian of the criterion. Then, we develop an optimizer based on the Marquardt-Levenberg (1963) strategy. Our new optimizer is specific to mutual information, in the same sense that Marquardt-Levenberg is specific to least-squares. We show that our optimizer is particularly well-adapted to an iterative coarse-to fine approach. We validate its accuracy by comparing its performance to that of several results available in the literature.

[1]  M. J. D. Powell,et al.  An efficient method for finding the minimum of a function of several variables without calculating derivatives , 1964, Comput. J..

[2]  C. M. Reeves,et al.  Function minimization by conjugate gradients , 1964, Comput. J..

[3]  Akram Aldroubi,et al.  B-spline signal processing. II. Efficiency design and applications , 1993, IEEE Trans. Signal Process..

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

[5]  Akram Aldroubi,et al.  B-SPLINE SIGNAL PROCESSING: PART I-THEORY , 1993 .

[6]  Richard A. Robb,et al.  New approach to 3-D registration of multimodality medical images by surface matching , 1992, Other Conferences.

[7]  Guy Marchal,et al.  3D Multi-Modality Medical Image Registration Using Feature Space Clustering , 1995, CVRMed.

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

[9]  L. Schad,et al.  Three dimensional image correlation of CT, MR, and PET studies in radiotherapy treatment planning of brain tumors. , 1987, Journal of computer assisted tomography.

[10]  Guy Marchal,et al.  Automated multi-modality image registration based on information theory , 1995 .

[11]  Guy Marchal,et al.  Automated multi-moda lity image registration based on information theory , 1995 .

[12]  Yves Bizais,et al.  Registration of multimodality medical images using a region overlap criterion , 1992, CVGIP Graph. Model. Image Process..

[13]  D. Marquardt An Algorithm for Least-Squares Estimation of Nonlinear Parameters , 1963 .

[14]  Akram Aldroubi,et al.  B-SPLINE SIGNAL PROCESSING: PART II-EFFICIENT DESIGN AND APPLICATIONS , 1993 .

[15]  Michael Unser,et al.  A pyramid approach to sub-pixel image fusion based on mutual information , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[16]  Keinosuke Fukunaga,et al.  Introduction to Statistical Pattern Recognition , 1972 .

[17]  Michael Unser,et al.  The L2-Polynomial Spline Pyramid , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Lisa M. Brown,et al.  A survey of image registration techniques , 1992, CSUR.

[19]  David J. Hawkes,et al.  A Strategy for Automated Multimodality Image Registration Incorporating Anatomical Knowledge and Imager Characteristics , 1993, IPMI.

[20]  Colin Studholme,et al.  Voxel similarity measures for automated image registration , 1994, Other Conferences.

[21]  Michael Unser,et al.  B-spline signal processing. I. Theory , 1993, IEEE Trans. Signal Process..

[22]  L R Schad,et al.  Three dimensional image correlation of CT, MR, and PET studies in radiotherapy treatment planning of brain tumors. , 1987, Journal of computer assisted tomography.

[23]  C. Q. Lee,et al.  The Computer Journal , 1958, Nature.