Skip to main content
SpringerLink
Log in

Adaptive Grid Generation Based Non-rigid Image Registration using Mutual Information for Breast MRI

  • Published:
Journal of Signal Processing Systems Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9
Figure 10
Figure 11
Figure 12
Figure 13
Figure 14
Figure 15
Figure 16
Figure 17

Similar content being viewed by others

References

  1. 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.

    Article  Google Scholar 

  2. 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.

    Article  Google Scholar 

  3. Thévenaz, P., & Unser, M. (2000). Optimization of mutual information for multiresolution image registration. IEEE Transactions on Image Processing, 9, 2083–2099.

    Article  MATH  Google Scholar 

  4. 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.

    Article  Google Scholar 

  5. 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.

    Article  Google Scholar 

  6. 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.

    Article  Google Scholar 

  7. 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.

    Article  MATH  MathSciNet  Google Scholar 

  8. 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).

  9. 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).

  10. 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).

  11. Crum, W. R., Hartkens, T., & Hill, D. L. G. (2004). Non-rigid image registration: Theory and practice. British Journal of Radiology, 140–153.

  12. 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).

  13. Yoo, T. S. (2004). Insight into Images: principles and practice for segmentation, registration, and image analysis. Wellesley, MA: A K Peters.

    Google Scholar 

  14. Varshney, P. K., & Arora, M. K. (2004). Advanced image processing techniques for remotely sensed hyperspectral data, Springer, Chap. 3.

  15. 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.

    Article  Google Scholar 

  16. Unser, M., Aldroubi, A., & Eden, M. (1993). B-spline signal prcoessing: Part I—Theory. IEEE Transactions on Signal Processing, 41(2), 821–833.

    Article  MATH  Google Scholar 

  17. 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.

    Article  MATH  Google Scholar 

  18. Dowson, N., & Bowden, R. (2006). A unifying framework for mutual information methods for use in non-linear optimisation. In ECCV (pp. 365–378).

  19. Xu, X., & Dony, R. D. (2006). Fast fluid registration using inverse filtering for non-rigid image registration. In ISBI (pp. 470–473).

  20. 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).

  21. Kybic, J., & Unser, M. (2003). Fast parametric elastic image registration. IEEE Transactions on Image Processing, 12(11), 1427–1442.

    Article  Google Scholar 

  22. 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.

    Article  Google Scholar 

  23. Kuhl, C. K., & Schild, H. H. (2000). Dynamic image interpretation of MRI of the breast. Journal of Magnetic Resonance Imaging, 12, 965–974.

    Article  Google Scholar 

  24. Suter, D. (1994). Motion estimation and vector splines. IEEE Proceedings CVPR ‘94 (pp. 939–942).

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, The University of Texas at Arlington, Arlington, TX, USA

    Mei-Yi Chu, Hua-Mei Chen, Chih-Yao Hsieh, Ting-Hung Lin & Hsi-Yue Hsiao

  2. Department of Mathematics, The University of Texas at Arlington, Arlington, TX, USA

    Guojun Liao

  3. Department of Radiology, The University of Texas Health Science Center at San Antonio, San Antonio, TX, USA

    Qi Peng

Authors
  1. Mei-Yi Chu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hua-Mei Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chih-Yao Hsieh
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ting-Hung Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Hsi-Yue Hsiao
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Guojun Liao
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Qi Peng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mei-Yi Chu.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11265-008-0193-7

Keywords

Search

Navigation