A Cost Efficient Approach for Automatic Non-Rigid Registration of Medical Images

Sami Dhahbi, Walid Barhoumi, Ezzeddine Zagrouba

Abstract

A common approach for non-rigid medical image registration is the hierarchical image subdivision-based strategy. In this approach, images are progressively subdivided, locally registered, and elastically interpolated. Although this approach seems to be among the fastest approaches for non-rigid registration, computation time is still a real challenge. This work deals with this problem and proposes a new hierarchical strategy. To reduce computational complexity, we propose to combine in the same framework the hierarchical image subdivision-based strategy with a Gaussian pyramid. The hierarchical subdivision method ensures that the registration process deals with small and large deformations, whereas the use of Gaussian pyramid decreases the computation time enormously. The proposed framework is preliminary validated in the context of monomodal registration by matching breast mammograms and MRI brain images with simulated deformations. Registration quality is evaluated by using image differences, mean square error, peak signal to noise ratio and correlation coefficient. Complexity study and experimental results show that the proposed approach reduces considerably the computation cost meanwhile maintaining comparable accuracy.

References

  1. Andronache, A., Von Siebenthal, M. Szekely, G. Cattin, P.: Non-rigid Registration of Multimodal Images using Both Mutual Information and Cross-correlation. Medical Image Analysis. (2007) 1-13
  2. Auer, M., Regitnig, P., Holzapfel, G.A.: An Automatic Nonrigid Registration for Stained Histological Sections. IEEE Trans. on Image Processing. Vol. 14(4). (2005) 475-486
  3. Bookstein, F.L.: Principal Warps: Thin-Plate Splines and the Decomposition of Deformations. IEEE Trans. Pattern. Anal. Math. Intell. Vol. 11. (1989) 567-585
  4. Crum, W.R., Hartkens, T., Hill, D.L.G.: Non-Rigid Image Registration: Theory and Practice. The British Journal of Radiology. Vol. 77. (2004) 140-153
  5. Hellier, P., Barillot, C., Memin, E., Perez, P.: Hierarchical Estimation of a Dense Deformation Field for 3-D Robust Registration. IEEE Trans. on Medical Imaging, Vol. 20(5). (2001) 388- 402
  6. Jenkinson, M., Smith, S.: A Global Optimisation Method for Robust Affine Registration of Brain Images. Medical Image Analysis, Vol. 5. (2001) 143-156
  7. Krucker, J.F., LeCarpentier, G.L., Fowlkes, J.B., Carson, P.L.: Rapid Elastic Image Registration for 3-D Ultrasound. IEEE Trans. on Medical Imaging. Vol. 21. (2002) 1384-1394
  8. Lester, H., Arridge, S.R.: A Survey of Hierarchical Non-Linear Medical Image Registration. Pattern Recognition. Vol. 32. (1999) 129-149
  9. Likar, B., Pernus, F.: A Hierarchical Approach to Elastic Registration Based on Mutual Information. Image and Vision Computing. Vol. 19. (2001) 33-44
  10. Maintz, J.B.A., Viergever, M.A.: A survey of Medical Image Registration. Medical Image Analysis, Vol. 2. (1998) 1-36
  11. Pluim, J.W., Maintz, J.A., Viergever, M.A.: Mutual Information Based Registration of Medical Images: A survey, IEEE Transactions on Medical Imaging, Vol. 22(8). (2003) 986-1004
  12. Suckling, J., Parker, J., Dance, D.R.: The Mammographic Image Analysis Society Digital Mammogram Database. Proceedings of the International Workshop on Digital Mammography, Vol. 1069 of Exerpta Medica, International Congress Series, York-England. (1994) 375-378
  13. Wiest-Daessle, N., Yger, P., Prima, S., Barillot, C.: Evaluation of a New Optimisation Algorithm for Rigid Registration of MRI Data. Progress in Biomedical Optics and Imaging. Vol. 8(1) (2007
  14. Wu, J., Chung, A.S: Multimodal Brain Image Registration Based on Wavelet Transform Using SAD and MI. MIAR 2004, LNCS 3150. (2004) 270-277
  15. Zitova, B., Flusser, J.: Image Registration Methods: A Survey. Image and Vision Computing. Vol. 11. (2003) 977-1000
Download


Paper Citation


in Harvard Style

Dhahbi S., Barhoumi W. and Zagrouba E. (2009). A Cost Efficient Approach for Automatic Non-Rigid Registration of Medical Images . In Proceedings of the 1st International Workshop on Medical Image Analysis and Description for Diagnosis Systems - Volume 1: Workshop MIAD, (BIOSTEC 2009) ISBN 978-989-8111-77-7, pages 3-12. DOI: 10.5220/0001813800030012


in Bibtex Style

@conference{workshop miad09,
author={Sami Dhahbi and Walid Barhoumi and Ezzeddine Zagrouba},
title={A Cost Efficient Approach for Automatic Non-Rigid Registration of Medical Images},
booktitle={Proceedings of the 1st International Workshop on Medical Image Analysis and Description for Diagnosis Systems - Volume 1: Workshop MIAD, (BIOSTEC 2009)},
year={2009},
pages={3-12},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001813800030012},
isbn={978-989-8111-77-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 1st International Workshop on Medical Image Analysis and Description for Diagnosis Systems - Volume 1: Workshop MIAD, (BIOSTEC 2009)
TI - A Cost Efficient Approach for Automatic Non-Rigid Registration of Medical Images
SN - 978-989-8111-77-7
AU - Dhahbi S.
AU - Barhoumi W.
AU - Zagrouba E.
PY - 2009
SP - 3
EP - 12
DO - 10.5220/0001813800030012