Skip to main content

Advertisement

Log in

Multi-scale Regularization Approaches of Non-parametric Deformable Registrations

  • Published:
Journal of Digital Imaging Aims and scope Submit manuscript

Abstract

Most deformation algorithms use a single-value smoother during optimization. We investigate multi-scale regularizations (smoothers) during the multi-resolution iteration of two non-parametric deformable registrations (demons and diffeomorphic algorithms) and compare them to a conventional single-value smoother. Our results show that as smoothers increase, their convergence rate decreases; however, smaller smoothers also have a large negative value of the Jacobian determinant suggesting that the one-to-one mapping has been lost; i.e., image morphology is not preserved. A better one-to-one mapping of the multi-scale scheme has also been established by the residual vector field measures. In the demons method, the multi-scale smoother calculates faster than the large single-value smoother (Gaussian kernel width larger than 0.5) and is equivalent to the smallest single-value smoother (Gaussian kernel width equals to 0.5 in this study). For the diffeomorphic algorithm, since our multi-scale smoothers were implemented at the deformation field and the update field, calculation times are longer. For the deformed images in this study, the similarity measured by mean square error, normal correlation, and visual comparisons show that the multi-scale implementation has better results than large single-value smoothers, and better or equivalent for smallest single-value smoother. Between the two deformable registrations, diffeormophic method constructs better coherence space of the deformation field while the deformation is large between images.

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

Access this article

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

Instant access to the full article PDF.

Fig 1
Fig 2
Fig 3
Fig 4
Fig 5
Fig 6
Fig 7

Similar content being viewed by others

References

  1. Thirion JP: Image matching as a diffusion process: an analogy with Maxwell’s demons. Med Image Anal 2:243–260, 1998

    Article  PubMed  CAS  Google Scholar 

  2. Bro-Nielsen M, Florack L, Deriche R: Regularization and Scale Space, INRIA Tech. Rep. RR-2352, 1–40, September 1994

  3. Florack L, Duits R, Bierkens J: Tikhonov regularization versus scale space: a new result [image processing applications]: Image Processing, ICIP International Conference on 2004 V1:271–274, 2004

  4. Bro-Nielsen M, Gramkow C: Fast fluid registration of medical images VBC ’96: Proc. Visualization in Biomedical Computing. Hamburg, Germany, September. Springer Lect Notes Comput Sci 1131:267–276, 1996

    Google Scholar 

  5. Christensen G, Rabbitt R, Miller M: Deformable templates using large deformation kinematics. IEEE Trans Image Process 10:1435–1447, 1996

    Article  Google Scholar 

  6. Thirion TJ: Non-rigid matching using demons, Proc. Int. Conf. Computer Vision and Pattern Recognition (CVPR'96), 245–251, 1996

  7. Vercauteren T, Pennec X, Perchant A, Ayache N: Non-parametric diffeomorphic image registration with the demons algorithm. In: Proc. MICCAI, 319–326, 2007

  8. Cuadra MB: Dense deformation field estimation for atlas-based segmentation of pathological MR brain images. Comput Method Programs Biomed 84:66–75, 2006

    Article  Google Scholar 

  9. Kohlrausch J, Rohr K, Stiehl HS: A new class of elastic body splines for nonrigid registration of medical images. J Math Imaging Vis 23:253–280, 2005

    Article  Google Scholar 

  10. Castadot P, Lee J, Parraga A, Geets X, Macq B, Grégoire V: Comparison of 12 deformable registration strategies in adaptive radiation therapy for the treatment of head and neck tumors. Radiol Oncol 88:1–12, 2008

    Article  Google Scholar 

  11. Kuo HS, Mah D, Wu A, Chuang KS, Hong L, Yaparpalvi R, Sperier M, Kalniki S: A method incorporating 4D data for evaluating the dosimetric effects of respiratory motion in single arc IMAT. Phys Med Biol 55:3479–3497, 2010

    Google Scholar 

  12. Kuo HS, Liu WS, Wu A, Mah D, Chuang KS, Hong L, Yaparpalvi R, Guha C, Kalniki S: Biological impact of geometric uncertainties: what margin is needed for intra-hepatic tumors? Radiation Oncology. June, 2010.

  13. Zhong H, Peters T, Siebers JV: FEM-based evaluation of deformable image registration for radiation therapy. Phys Med Biol 52:4721–4738, 2007

    Article  PubMed  Google Scholar 

  14. Wang H, Dong L, O’Daniel J, Mohan R, Garden AS, Ang KK, Kuban DA, Bonnen M, Chang JY, Cheung R: Validation of an accelerated ‘demons’ algorithm for deformable image registration in radiation therapy. Phys Med Biol 50:2887–2905, 2005

    Article  PubMed  CAS  Google Scholar 

  15. Chi Y, Liang J, Yan D: A material sensitivity study on the accuracy of deformable organ registration using linear biomechanical models. Med Phys 33:421–433, 2006

    Article  PubMed  CAS  Google Scholar 

Download references

Acknowledgements

This study was based on the frame work of The Insight Segmentation and Registration Toolkit (ITK).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hsiang-Chi Kuo.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kuo, HC., Chuang, KS., Mah, D. et al. Multi-scale Regularization Approaches of Non-parametric Deformable Registrations. J Digit Imaging 24, 586–597 (2011). https://doi.org/10.1007/s10278-010-9313-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10278-010-9313-6

Key words

Navigation