DEFORMABLE IMAGE REGISTRATION - Improved Fast Free Form Deformation

Bartłomiej W. Papież, Tomasz P. Zieliński, Bogdan J. Matuszewski

Abstract

In this paper, we describe a class of deformable registration techniques with application to radiotherapy of prostate cancer. To solve registration problem we introduced Jacobi and successive over-relaxation methods and compared them with the Gauss-Seidel used in the variational framework previously proposed in literature. A multi-resolution scheme was used to improve speed of computation, robustness and ability to recover bigger image deformations. To investigate the properties of these algorithms they were tested using simulated data with known displacement filed and real CT images . The results show that it is possible to improve currently widely used algorithms by introducing simple modifications in the numerical solving scheme.

References

  1. W. Lu, M. L. Chen, G. H. Olivera, K. J. Ruchala, T. R. Mackie, 2004, Fast free-form deformable registration via calculus of variations. In Physics in Medicine and Biology, 49:3067-3087
  2. B. J. Matuszewski, J.-K. Shen and L.-K. Shark, 2003, Elastic Image Matching with Embedded Rigid Structures Using Spring-Mass System. In Proceedings of IEEE International Conference on Image Processing, ICIP-2003. Vol. 10, pp.937-940
  3. J. Modersitzki, 2004, Numerical Methods for Image Registration, Oxford University Press,
  4. D. Rueckert, L. I. Sonoda, C. Hayes, D. L. G. Hill, M. O. Leach, D. J. Hawkes, 1999, Nonrigid Registration Using Free-Form Deformation: Applications to Breast MR Images. In IEEE Transactions on Medical Imaging. Vol. 18 No.8. pp. 712-721
  5. J.-K. Shen, B.J. Matuszewski and L.-K. Shark, 2003, Deformable Image Registration. In Proceedings of IEEE International Conference on Image Processing, ICIP'2005. Vol. 3, pp. 1112-1115.
  6. J.-K. Shen, B.J. Matuszewski, L.-K. Shark and C.J. Moore, 2006, Deformable image registration using spring mass system. In British Machine Vision Conference, BMVC06, Vol. 3, pp 1199-1208.
  7. J.-P. Thirion, 1998, Image matching as a diffusion process: an analogy with Maxwell's demons. In Medical Image Analysis, Vol. 2, No. 3, pp-243-260
  8. W. H. Press, S. A. Teukolsky, W. T. Vetterling, B. P. Flannery, 1992. Numerical recipes in C:The art of scientific computing, Cambridge University Press
  9. T. S. Yoo, 2004. Insight Into Images. Principles and Practice for Segmentation, Registration and Image Analyses. National Library of Medicine.
  10. J. A. Little, D.L.G. Hill and D.J. Hawkes, 1997. Deformations Incorporating Rigid Structures. In Computer Vision and Image Understanding. Vol. 66, No. 2, pp. 223-232.
  11. K. Rohr, H.S. Stiehl, R. Sprengel and et al., 2001. “Landmark-based elastic registration using approximating thin-plate spline”. In IEEE Transactions on Medical Imaging, Vol. 20, pp. 526- 534.
  12. R. MacCraken, K. Joy, 1996. Free-form deformations with lattices of arbitrary topology. In Computer Graphics Proceedings, Annual Conference Series, Proceedings of SIGGRAPH 96. pp 181-188. ACM SIGGRAPH.
  13. J. A. Schnabel, D. Rueckert and et al., 2001. A Generic Framework for Non-rigid Registration Based on Nonuniform Multi-level Free-Form Deformations. In Proc. MICCAI 2001, Lecture Notes in Computer Science. Vol.2208, pp.512-721.
  14. R. Bajcsy and S. Kovacic, 1989. Multiresolution elastic matching. In Computer Vision, Graphics and Image Processing. Vol. 46, pp. 1-21.
  15. G. E. Christensen, R.D. Rabbitt and M.I. Miller, 1996. Deformable Templates Using Large Deformation Kinematics. In IEEE Transactions on Image Processing. Vol. 5, pp. 1435-1447.
Download


Paper Citation


in Harvard Style

W. Papież B., P. Zieliński T. and J. Matuszewski B. (2010). DEFORMABLE IMAGE REGISTRATION - Improved Fast Free Form Deformation . In Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: ECSMIO, (VISIGRAPP 2010) ISBN 978-989-674-028-3, pages 530-535. DOI: 10.5220/0002920105300535


in Bibtex Style

@conference{ecsmio10,
author={Bartłomiej W. Papież and Tomasz P. Zieliński and Bogdan J. Matuszewski},
title={DEFORMABLE IMAGE REGISTRATION - Improved Fast Free Form Deformation},
booktitle={Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: ECSMIO, (VISIGRAPP 2010)},
year={2010},
pages={530-535},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002920105300535},
isbn={978-989-674-028-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: ECSMIO, (VISIGRAPP 2010)
TI - DEFORMABLE IMAGE REGISTRATION - Improved Fast Free Form Deformation
SN - 978-989-674-028-3
AU - W. Papież B.
AU - P. Zieliński T.
AU - J. Matuszewski B.
PY - 2010
SP - 530
EP - 535
DO - 10.5220/0002920105300535