Skip to main content
Top
Published in: Journal of Digital Imaging 4/2011

01-08-2011

Multi-scale Regularization Approaches of Non-parametric Deformable Registrations

Authors: Hsiang-Chi Kuo, Keh-Shih Chuang, Dennis Mah, Andrew Wu, Linda Hong, Ravindra Yaparpalvi, Shalom Kalnicki

Published in: Journal of Imaging Informatics in Medicine | Issue 4/2011

Login to get access

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.
Literature
1.
go back to reference Thirion JP: Image matching as a diffusion process: an analogy with Maxwell’s demons. Med Image Anal 2:243–260, 1998PubMedCrossRef Thirion JP: Image matching as a diffusion process: an analogy with Maxwell’s demons. Med Image Anal 2:243–260, 1998PubMedCrossRef
2.
go back to reference Bro-Nielsen M, Florack L, Deriche R: Regularization and Scale Space, INRIA Tech. Rep. RR-2352, 1–40, September 1994 Bro-Nielsen M, Florack L, Deriche R: Regularization and Scale Space, INRIA Tech. Rep. RR-2352, 1–40, September 1994
3.
go back to reference 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 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.
go back to reference 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 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
5.
go back to reference Christensen G, Rabbitt R, Miller M: Deformable templates using large deformation kinematics. IEEE Trans Image Process 10:1435–1447, 1996CrossRef Christensen G, Rabbitt R, Miller M: Deformable templates using large deformation kinematics. IEEE Trans Image Process 10:1435–1447, 1996CrossRef
6.
go back to reference Thirion TJ: Non-rigid matching using demons, Proc. Int. Conf. Computer Vision and Pattern Recognition (CVPR'96), 245–251, 1996 Thirion TJ: Non-rigid matching using demons, Proc. Int. Conf. Computer Vision and Pattern Recognition (CVPR'96), 245–251, 1996
7.
go back to reference Vercauteren T, Pennec X, Perchant A, Ayache N: Non-parametric diffeomorphic image registration with the demons algorithm. In: Proc. MICCAI, 319–326, 2007 Vercauteren T, Pennec X, Perchant A, Ayache N: Non-parametric diffeomorphic image registration with the demons algorithm. In: Proc. MICCAI, 319–326, 2007
8.
go back to reference Cuadra MB: Dense deformation field estimation for atlas-based segmentation of pathological MR brain images. Comput Method Programs Biomed 84:66–75, 2006CrossRef Cuadra MB: Dense deformation field estimation for atlas-based segmentation of pathological MR brain images. Comput Method Programs Biomed 84:66–75, 2006CrossRef
9.
go back to reference 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, 2005CrossRef 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, 2005CrossRef
10.
go back to reference 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, 2008CrossRef 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, 2008CrossRef
11.
go back to reference 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 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
12.
go back to reference 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. 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.
go back to reference Zhong H, Peters T, Siebers JV: FEM-based evaluation of deformable image registration for radiation therapy. Phys Med Biol 52:4721–4738, 2007PubMedCrossRef Zhong H, Peters T, Siebers JV: FEM-based evaluation of deformable image registration for radiation therapy. Phys Med Biol 52:4721–4738, 2007PubMedCrossRef
14.
go back to reference 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, 2005PubMedCrossRef 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, 2005PubMedCrossRef
15.
go back to reference 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, 2006PubMedCrossRef 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, 2006PubMedCrossRef
Metadata
Title
Multi-scale Regularization Approaches of Non-parametric Deformable Registrations
Authors
Hsiang-Chi Kuo
Keh-Shih Chuang
Dennis Mah
Andrew Wu
Linda Hong
Ravindra Yaparpalvi
Shalom Kalnicki
Publication date
01-08-2011
Publisher
Springer-Verlag
Published in
Journal of Imaging Informatics in Medicine / Issue 4/2011
Print ISSN: 2948-2925
Electronic ISSN: 2948-2933
DOI
https://doi.org/10.1007/s10278-010-9313-6

Other articles of this Issue 4/2011

Journal of Digital Imaging 4/2011 Go to the issue