Abstract
In this paper a new approach for non-rigid image registration using mutual information is introduced. A fast parametric method for non-rigid registration is developed by adjusting divergence and curl of an intermediate vector field from which the deformation field is computed using finite-central difference method. Mutual information is newly employed as the similarity measure in the gradient-based cost minimization (or mutual information maximization) of the existing registration framework. The huge amount of data associated with MRI is handled by a fully automated multi-resolution scheme. The adaptive grid system naturally distributes more grids to deprived areas. The positive monitor function disallows grid folding and provides a mean to control the ratio of the areas between the original and transformed domain. The flexibility of the adaptive grid allocation could dramatically reduce processing time with quality preserved. Mutual information facilitates robust registration between different image modalities. Different types of joint histogram estimation are compared and integrated with the system. This scheme is applied on dynamic contrast-enhanced breast MRI, which requires the registration algorithm to be non-rigid, contrast-enhanced features preserving. Preliminary experiments show promising results and great potential for future extension.
References
Armitage, P., Behrenbruch, C., Brady, M., & Moore, N. (2005). Extracting and visualizing physiological parameters using dynamic contrast-enhanced magnetic resonance imaging of the breast. Medical Image Analysis, 9, 315–329.
Rueckert, D., Sonoda, L. I., Hayes, C., Hill, D. L. G., Leach, M. O., & Hawkes, D. J. (1999). Nonrigid registration using free-form deformations: Application to breast MR images. IEEE Transactions on Medical Imaging, 18(8), 712–721.
Thévenaz, P., & Unser, M. (2000). Optimization of mutual information for multiresolution image registration. IEEE Transactions on Image Processing, 9, 2083–2099.
Rohlfing, T., Maurer Jr., C. R., Bluemke, D. A., & Jacobs, M. A. (2003). Volume-preserving nonrigid registration of MR breast images using free-form deformation with an incompressibility constraint. IEEE Transactions on Medical Imaging, 22(6), 730–741.
Sdika, M. (2008). A fast nonrigid image registration with constraints on the Jacobian using large scale constrained optimization. IEEE Transactions on Medical Imaging, 27, 271–281.
Crum, W. R., Tanner, C., & Hawkes, D. J. (2005). Anisotropic multi-scale fluid registration: evaluation in magnetic resonance breast imaging. Physics in Medicine & Biology, 50, 5153–5174.
Cai, X. X., Fleitas, D., Jiang, B., & Liao, G. (2004). Adaptive grid generation based on the least-squares finite-element method. Computers and Mathematics with Applications, 48, 1077–1085.
Chen, H., Hsieh, C. Y., Liao, G. (2007) Non-rigid image registration using adaptive grid generation: preliminary results. In 2007 4th IEEE International Symposium on Biomedical Imaging: From Nano to Macro (pp. 580–583).
Hsiao, H. Y., Chen, H., Lin, T. H., Hsieh, C. Y., Chu, M. Y., & Liao, G. (2008) A new parametric nonrigid image registration work based on Helmholtz’s theorem. Proc. SPIE Vol. 6914, 69142W (Mar. 11, 2008).
Hsieh, C. Y., Chen, H., Lin, T. H., Hsiao, H. Y., Chu, M. Y., & Liao, G. (2008) On the development of a new nonrigid image registration using deformation-based grid generation. Proc. SPIE Vol. 6914, 69140W (Mar. 11, 2008).
Crum, W. R., Hartkens, T., & Hill, D. L. G. (2004). Non-rigid image registration: Theory and practice. British Journal of Radiology, 140–153.
Roose, L., Mollemans, W., Loeckx, D., Maes, F., & Suetens, P. (2006) Biomechanically based elastic breast registration using mass tensor simulation. In MICCAI (pp. 718–725).
Yoo, T. S. (2004). Insight into Images: principles and practice for segmentation, registration, and image analysis. Wellesley, MA: A K Peters.
Varshney, P. K., & Arora, M. K. (2004). Advanced image processing techniques for remotely sensed hyperspectral data, Springer, Chap. 3.
Maes, F., Collingon, A., Vdermeulen, D., Marchal, G., & Suetens, P. (1997). Multimodality image registration by maximization of mutual information. IEEE Transactions On Medical Imaging, 16, 187–198.
Unser, M., Aldroubi, A., & Eden, M. (1993). B-spline signal prcoessing: Part I—Theory. IEEE Transactions on Signal Processing, 41(2), 821–833.
Unser, M., Aldroubi, A., & Eden, M. (1993). B-spline signal prcoessing: Part II—Efficient design and applications. IEEE Transactions on Signal Processing, 41(2), 834–848.
Dowson, N., & Bowden, R. (2006). A unifying framework for mutual information methods for use in non-linear optimisation. In ECCV (pp. 365–378).
Xu, X., & Dony, R. D. (2006). Fast fluid registration using inverse filtering for non-rigid image registration. In ISBI (pp. 470–473).
Froh, M. S., Barker, D. C., Brock, K. K., Plewes, D. B., Martel, A. L. (2006). Piecewise-quadrilateral registration by optical flow—Applications in contrast-enhanced MR imaging of the breast. In MICCAI (pp. 686–693).
Kybic, J., & Unser, M. (2003). Fast parametric elastic image registration. IEEE Transactions on Image Processing, 12(11), 1427–1442.
Tanner, C., Schnabel, J. A., Hill, D. L. G., Hawkes, D. J., Degenhard, A., Leach, M. O., et al. (2007). Quantitative evaluation of free-form deformation registration for dynamic contrast-enhanced MR mammography. Medical Physics, 34, 1221–1233.
Kuhl, C. K., & Schild, H. H. (2000). Dynamic image interpretation of MRI of the breast. Journal of Magnetic Resonance Imaging, 12, 965–974.
Suter, D. (1994). Motion estimation and vector splines. IEEE Proceedings CVPR ‘94 (pp. 939–942).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Chu, MY., Chen, HM., Hsieh, CY. et al. Adaptive Grid Generation Based Non-rigid Image Registration using Mutual Information for Breast MRI. J Sign Process Syst Sign Image Video Technol 54, 45–63 (2009). https://doi.org/10.1007/s11265-008-0193-7
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11265-008-0193-7