Multimodal and Multiband Image Registration using Mutual Information

In this paper, we present a novel histogram based method for estimating and maximising mutual information (MI) between two multi-modal and possibly multi-banded signals. Histogram based estimation methods are a common means for estimating the MI between two signals and the derivative of MI with respect to these signals. However, they do not scale well towards higher dimensions of the signals involved. We introduce a new estimation method which relies on the combination of non-uniform quantisation of the signal spaces and kernel density estimation to deal with this problem. Furthermore, we show how existing 1D-1D methods can be improved by using a combination of weighted histogram updates and kernel convolutions. These convolutions can be computed efficiently in the frequency domain, which reduces the computational cost significantly. The weighting scheme, on the other hand, enables us to compute analytical derivatives of MI with respect to either of both signals, which is important for further optimisation purposes. We illustrate our approach with several applications in parametric and non-parametric multi-modal image registration. Our case study is the registration of multi-band aerial images. More particularly, we demonstrate how optimisation of MI can successfully align intensity, infrared, natural color and pseudo-color images. However, the applicability of our algorithms is not confined to this particular domain. For example, several applications in the domain of medical imaging could potentially benefit from the proposed approach.

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

[2]  Luc Van Gool,et al.  Determination of Optical Flow and its Discontinuities using Non-Linear Diffusion , 1994, ECCV.

[3]  Max A. Viergever,et al.  Efficient and reliable schemes for nonlinear diffusion filtering , 1998, IEEE Trans. Image Process..

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

[5]  R. Moddemeijer On estimation of entropy and mutual information of continuous distributions , 1989 .

[6]  P. J. Green,et al.  Density Estimation for Statistics and Data Analysis , 1987 .

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

[8]  Rudy Moddemeijer,et al.  A statistic to estimate the variance of the histogram-based mutual information estimator based on dependent pairs of observations , 1999, Signal Process..

[9]  Fraser,et al.  Independent coordinates for strange attractors from mutual information. , 1986, Physical review. A, General physics.

[10]  Brendan McCane,et al.  On Benchmarking Optical Flow , 2001, Comput. Vis. Image Underst..

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

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