{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T04:59:38Z","timestamp":1755838778728,"version":"3.40.5"},"reference-count":49,"publisher":"Walter de Gruyter GmbH","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020,1,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Image registration is the process of aligning sets of similar, but different, intensity image functions to track changes between the images. In medical image problems involving lung images, variational registration models are a very powerful tool which can aid in effective treatment of various lung conditions and diseases. However, a common drawback of many variational models, such as the diffusion model and even optic flow models,\nis the lack of control of folding in the deformations leading to physically inaccurate transformations. For this reason, such models are generally not suitable for real life lung imaging problems where folding cannot occur.<\/jats:p>\n               <jats:p>There are two approaches offering reliable solutions (though not necessarily accurate).\nThe first approach is a parametric model such as the affine registration model, still widely used in many applications, but is unable to track local changes or yield accurate results.\nThe second approach is to impose an extra constraint on the transformation of registration\nat the cost of increased non-linearity.<\/jats:p>\n               <jats:p>An alternative to the second approach, achieving diffeomorphic transforms without adding any constraints, is an inverse consistent model such as by Christensen and Johnson (2001) from computing explicitly both the forward and inverse transforms. However, one must deal with the strong non-linearity in the formulation.<\/jats:p>\n               <jats:p>In this paper we first propose a simplified inverse consistent model to avoid the inclusion of strong non-linearities and then a fast non-linear multigrid (NMG) technique to overcome the extra computational work required by the inverse consistent model. Experiments, performed on real medical CT images, show that our proposed inverse consistent model is robust to both parameter choice and non-folding in the transformations when compared with diffusion type models.<\/jats:p>","DOI":"10.1515\/cmam-2018-0126","type":"journal-article","created":{"date-parts":[[2019,2,1]],"date-time":"2019-02-01T11:03:13Z","timestamp":1549018993000},"page":"141-168","source":"Crossref","is-referenced-by-count":5,"title":["An Effective Diffeomorphic Model and Its Fast Multigrid Algorithm for Registration of Lung CT Images"],"prefix":"10.1515","volume":"20","author":[{"given":"Tony","family":"Thompson","sequence":"first","affiliation":[{"name":"Centre for Mathematical Imaging Techniques and Department of Mathematical Sciences , University of Liverpool , Liverpool , United Kingdom"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6093-6623","authenticated-orcid":false,"given":"Ke","family":"Chen","sequence":"additional","affiliation":[{"name":"Centre for Mathematical Imaging Techniques and Department of Mathematical Sciences , University of Liverpool , Liverpool , United Kingdom"}]}],"member":"374","published-online":{"date-parts":[[2019,2,1]]},"reference":[{"key":"2023033110163506518_j_cmam-2018-0126_ref_001","doi-asserted-by":"crossref","unstructured":"G.  Auzias, O.  Colliot, J. A.  Glaun\u00e8s, M.  Perrot, J. F.  Mangin, A.  Trouv\u00e9 and S.  Baillet,\nDiffeomorphic brain registration under exhaustive sulcal constraints,\nIEEE Trans. Med. Imaging 30 (2011), no. 6, 1214\u20131227.","DOI":"10.1109\/TMI.2011.2108665"},{"key":"2023033110163506518_j_cmam-2018-0126_ref_002","doi-asserted-by":"crossref","unstructured":"R.  Bajscy and S.  Kovac\u0306ic\u0306,\nMultiresolution elastic matching,\nComp. Vision Graph. 46 (1989), no. 1, 1\u201321.","DOI":"10.1016\/S0734-189X(89)80014-3"},{"key":"2023033110163506518_j_cmam-2018-0126_ref_003","doi-asserted-by":"crossref","unstructured":"M.  Bazargani, A.  Anjos, F. G.  Lobo, A.  Mollahosseini and H. R.  Shahbazkia,\nAffine image registration transformation estimation using a real coded genetic algorithm with SBX,\npreprint (2012), https:\/\/arxiv.org\/abs\/1204.2139.","DOI":"10.1145\/2330784.2330990"},{"key":"2023033110163506518_j_cmam-2018-0126_ref_004","doi-asserted-by":"crossref","unstructured":"A.  Brandt,\nMulti-level adaptive solutions to boundary-value problems,\nMath. Comp. 31 (1977), no. 138, 333\u2013390.","DOI":"10.1090\/S0025-5718-1977-0431719-X"},{"key":"2023033110163506518_j_cmam-2018-0126_ref_005","unstructured":"C.  Broit,\nOptimal registration of deformed images,\nPhD thesis, University of Pennsylvania, 1981."},{"key":"2023033110163506518_j_cmam-2018-0126_ref_006","doi-asserted-by":"crossref","unstructured":"T.  Brox, C.  Bregler and J.  Malik,\nLarge displacement optical flow,\nComputer Vision and Pattern Recognition \u2013 CVPR 2009,\nIEEE Press, Piscataway (2009), 41\u201348.","DOI":"10.1109\/CVPR.2009.5206697"},{"key":"2023033110163506518_j_cmam-2018-0126_ref_007","doi-asserted-by":"crossref","unstructured":"T.  Brox, A.  Bruhn, N.  Papenberg and J.  Weickert,\nHigh accuracy optical flow estimation based on a theory for warping,\nComputer Vision \u2013 ECCV 2004,\nLecture Notes in Comput. Sci. 3024,\nSpringer, Berlin (2004), 25\u201336.","DOI":"10.1007\/978-3-540-24673-2_3"},{"key":"2023033110163506518_j_cmam-2018-0126_ref_008","doi-asserted-by":"crossref","unstructured":"T.  Brox and J.  Malik,\nLarge displacement optical flow: Descriptor matching in variational motion estimation,\nIEEE Trans. Pattern Anal. Mach. Intelligence 33 (2011), 500\u2013513.","DOI":"10.1109\/TPAMI.2010.143"},{"key":"2023033110163506518_j_cmam-2018-0126_ref_009","doi-asserted-by":"crossref","unstructured":"A.  Bruhn, J.  Weickert, C.  Feddern, T.  Kohlberger and C.  Schn\u00f6rr,\nReal-time optic flow computation with variational methods,\nComputer Analysis of Images and Patterns,\nLecture Notes in Comput. Sci. 2756,\nSpringer, Berlin (2003), 222\u2013229.","DOI":"10.1007\/978-3-540-45179-2_28"},{"key":"2023033110163506518_j_cmam-2018-0126_ref_010","doi-asserted-by":"crossref","unstructured":"A.  Bruhn, J.  Weickert, C.  Feddern, T.  Kohlberger and C.  Schn\u00f6rr,\nVariational optical flow computation in real time,\nIEEE Trans. Image Process. 14 (2005), no. 5, 608\u2013615.","DOI":"10.1109\/TIP.2005.846018"},{"key":"2023033110163506518_j_cmam-2018-0126_ref_011","doi-asserted-by":"crossref","unstructured":"M.  Burger, J.  Modersitzki and L.  Ruthotto,\nA hyperelastic regularization energy for image registration,\nSIAM J. Sci. Comput. 35 (2013), no. 1, B132\u2013B148.","DOI":"10.1137\/110835955"},{"key":"2023033110163506518_j_cmam-2018-0126_ref_012","doi-asserted-by":"crossref","unstructured":"K.  Cao, G. E.  Christensen, K.  Ding, K.  Du, M. L.  Raghavan, R. E.  Amelon, K. M.  Baker, E. A.  Hoffman and J. M.  Reinhardt,\nTracking regional tissue volume and function change in lung using image registration,\nInt. J. Biomed. Imaging 2012 (2012), Article ID 956248.","DOI":"10.1155\/2012\/956248"},{"key":"2023033110163506518_j_cmam-2018-0126_ref_013","unstructured":"K.  Chen,\nMatrix Preconditioning Techniques and Applications,\nCambridge Monogr. Appl. Comput. Math. 19,\nCambridge University Press, Cambridge, 2005."},{"key":"2023033110163506518_j_cmam-2018-0126_ref_014","doi-asserted-by":"crossref","unstructured":"Y.  Chen and X.  Ye,\nInverse consistent deformable image registration,\nThe legacy of Alladi Ramakrishnan in the Mathematical Sciences,\nSpringer, New York (2010), 419\u2013440.","DOI":"10.1007\/978-1-4419-6263-8_26"},{"key":"2023033110163506518_j_cmam-2018-0126_ref_015","doi-asserted-by":"crossref","unstructured":"G. E.  Christensen and H. J.  Johnson,\nConsistent image registration,\nIEEE Trans. Med. Imaging 20 (2001), no. 7, 568\u2013582.","DOI":"10.1109\/42.932742"},{"key":"2023033110163506518_j_cmam-2018-0126_ref_016","doi-asserted-by":"crossref","unstructured":"G. E.  Christensen, S. C.  Joshi and M. I.  Miller,\nVolumetric transformation of brain anatomy,\nIEEE Trans. Med. Imaging 16 (1997), no. 6, 864\u2013877.","DOI":"10.1109\/42.650882"},{"key":"2023033110163506518_j_cmam-2018-0126_ref_017","doi-asserted-by":"crossref","unstructured":"G. E.  Christensen, J. H.  Song, W.  Lu, I.  El Naqa and D. A.  Low,\nTracking lung tissue motion and expansion\/compression with inverse consistent image registration and spirometry,\nMed. Phys. 34 (2007), no. 6, 2155\u20132163.","DOI":"10.1118\/1.2731029"},{"key":"2023033110163506518_j_cmam-2018-0126_ref_018","unstructured":"N.  Chumchob and K.  Chen,\nA robust affine image registration method,\nInt. J. Numer. Anal. Model. 6 (2009), no. 2, 311\u2013334."},{"key":"2023033110163506518_j_cmam-2018-0126_ref_019","doi-asserted-by":"crossref","unstructured":"N.  Chumchob and K.  Chen,\nA robust multigrid approach for variational image registration models,\nJ. Comput. Appl. Math. 236 (2011), no. 5, 653\u2013674.","DOI":"10.1016\/j.cam.2011.06.026"},{"key":"2023033110163506518_j_cmam-2018-0126_ref_020","doi-asserted-by":"crossref","unstructured":"N.  Chumchob, K.  Chen and C.  Brito-Loeza,\nA fourth-order variational image registration model and its fast multigrid algorithm,\nMultiscale Model. Simul. 9 (2011), no. 1, 89\u2013128.","DOI":"10.1137\/100788239"},{"key":"2023033110163506518_j_cmam-2018-0126_ref_021","doi-asserted-by":"crossref","unstructured":"B.  Dacorogna,\nDirect Methods in the Calculus of Variations,\nAppl. Math. Sci. 78,\nSpringer, Berlin, 1989.","DOI":"10.1007\/978-3-642-51440-1"},{"key":"2023033110163506518_j_cmam-2018-0126_ref_022","doi-asserted-by":"crossref","unstructured":"O.  Demetz, M.  Stoll, S.  Volz, J.  Weickert and A.  Bruhn,\nLearning brightness transfer functions for the joint recovery of illumination changes and optical flow,\nComputer Vision \u2013 ECCV 2014,\nLecture Notes in Comput. Sci. 8689,\nSpringer, Cham (2014), 455\u2013471.","DOI":"10.1007\/978-3-319-10590-1_30"},{"key":"2023033110163506518_j_cmam-2018-0126_ref_023","doi-asserted-by":"crossref","unstructured":"C.  Frohn-Schauf, S.  Henn, L.  H\u00f6mke and K.  Witsch,\nTotal variation based image registration,\nImage Processing Based on Partial Differential Equations,\nMath. Vis.,\nSpringer, Berlin (2007), 343\u2013361.","DOI":"10.1007\/978-3-540-33267-1_19"},{"key":"2023033110163506518_j_cmam-2018-0126_ref_024","doi-asserted-by":"crossref","unstructured":"C.  Frohn-Schauf, S.  Henn and K.  Witsch,\nMultigrid based total variation image registration,\nComput. Vis. Sci. 11 (2008), no. 2, 101\u2013113.","DOI":"10.1007\/s00791-007-0060-2"},{"key":"2023033110163506518_j_cmam-2018-0126_ref_025","doi-asserted-by":"crossref","unstructured":"A.  Gooya, G.  Biros and C.  Davatzikos,\nDeformable registration of glioma images using em algorithm and diffusion reaction modelling,\nIEEE Trans. Med. Imaging 30 (2011), no. 2, 375\u2013390.","DOI":"10.1109\/TMI.2010.2078833"},{"key":"2023033110163506518_j_cmam-2018-0126_ref_026","doi-asserted-by":"crossref","unstructured":"V.  Gorbunova, J.  Sporring, P.  Lo, M.  Loeve, H. A.  Tiddens, M.  Nielsen, A.  Dirksen and M.  de Bruijne,\nMass preserving image registration for lung CT,\nMed. Image Anal. 16 (2012), no. 4, 786\u2013795.","DOI":"10.1016\/j.media.2011.11.001"},{"key":"2023033110163506518_j_cmam-2018-0126_ref_027","doi-asserted-by":"crossref","unstructured":"N. M.  Grosland, R.  Bafna and V. A.  Magnotta,\nAutomated hexahedral meshing of anatomic structures using deformable registration,\nComp. Meth. Biomech. Biomed. Eng. 12 (2009), no. 1, 35\u201343.","DOI":"10.1080\/10255840802136143"},{"key":"2023033110163506518_j_cmam-2018-0126_ref_028","doi-asserted-by":"crossref","unstructured":"T.  Guerro, K.  Sanders, E.  Castillo, Y.  Zhang, L.  Bidaut, T.  Pan and R.  Komaki,\nDynamic ventillation imaging from four-dimensional computed tomography,\nPhys. Med. Biol. 51 (2006), no. 4, 777\u2013791.","DOI":"10.1088\/0031-9155\/51\/4\/002"},{"key":"2023033110163506518_j_cmam-2018-0126_ref_029","doi-asserted-by":"crossref","unstructured":"C.  Guetter, H.  Xue, C.  Chefd\u2019hotel and J.  Guehring,\nEfficient symmetric and inverse-consistent deformable registration through inter-leaved optimization,\nBiomedical Imaging: From Nano to Macro,\nIEEE Press, Piscataway (2011), DOI 10.1109\/ISBI.2011.5872476.","DOI":"10.1109\/ISBI.2011.5872476"},{"key":"2023033110163506518_j_cmam-2018-0126_ref_030","doi-asserted-by":"crossref","unstructured":"E.  Haber and J.  Modersitzki,\nA multilevel method for image registration,\nSIAM J. Sci. Comput. 27 (2006), no. 5, 1594\u20131607.","DOI":"10.1137\/040608106"},{"key":"2023033110163506518_j_cmam-2018-0126_ref_031","doi-asserted-by":"crossref","unstructured":"S.  Henn,\nA multigrid method for a fourth-order diffusion equation with application to image processing,\nSIAM J. Sci. Comput. 27 (2005), no. 3, 831\u2013849.","DOI":"10.1137\/040611124"},{"key":"2023033110163506518_j_cmam-2018-0126_ref_032","doi-asserted-by":"crossref","unstructured":"S.  Henn and K.  Witsch,\nIterative multigrid regularization techniques for image matching,\nSIAM J. Sci. Comput. 23 (2001), no. 4, 1077\u20131093.","DOI":"10.1137\/S106482750037161X"},{"key":"2023033110163506518_j_cmam-2018-0126_ref_033","doi-asserted-by":"crossref","unstructured":"D. L. G.  Hill, P. G.  Batchelor, M.  Holden and D. J.  Hawkes,\nMedical image registration,\nPhys. Med. Biol. 46 (2001), no. 3, 1\u201345.","DOI":"10.1088\/0031-9155\/46\/3\/201"},{"key":"2023033110163506518_j_cmam-2018-0126_ref_034","doi-asserted-by":"crossref","unstructured":"H. J.  Johnson and G. E.  Christensen,\nConsistent landmark and intensity-based image registration,\nIEEE Trans. Med. Imaging 21 (2002), no. 5, 450\u2013461.","DOI":"10.1109\/TMI.2002.1009381"},{"key":"2023033110163506518_j_cmam-2018-0126_ref_035","doi-asserted-by":"crossref","unstructured":"H.  K\u00f6stler, K.  Ruhnau and R.  Wienands,\nMultigrid solution of the optical flow system using a combined diffusion- and curvature-based regularizer,\nNumer. Linear Algebra Appl. 15 (2008), no. 2\u20133, 201\u2013218.","DOI":"10.1002\/nla.576"},{"key":"2023033110163506518_j_cmam-2018-0126_ref_036","doi-asserted-by":"crossref","unstructured":"K. C.  Lam and L. M.  Lui,\nLandmark- and intensity-based registration with large deformations via quasi-conformal maps,\nSIAM J. Imaging Sci. 7 (2014), no. 4, 2364\u20132392.","DOI":"10.1137\/130943406"},{"key":"2023033110163506518_j_cmam-2018-0126_ref_037","doi-asserted-by":"crossref","unstructured":"Y. T.  Lee, K. C.  Lam and L. M.  Lui,\nLandmark-matching transformation with large deformation via n-dimensional quasi-conformal maps,\nJ. Sci. Comput. 67 (2016), no. 3, 926\u2013954.","DOI":"10.1007\/s10915-015-0113-5"},{"key":"2023033110163506518_j_cmam-2018-0126_ref_038","doi-asserted-by":"crossref","unstructured":"T.  Lin, C.  Le Guyader, I.  Dinov, P.  Thompson, A.  Toga and L.  Vese,\nGene expression data to mouse atlas registration using a nonlinear elasticity smoother and landmark points constraints,\nJ. Sci. Comput. 50 (2012), no. 3, 586\u2013609.","DOI":"10.1007\/s10915-011-9563-6"},{"key":"2023033110163506518_j_cmam-2018-0126_ref_039","doi-asserted-by":"crossref","unstructured":"J.  Modersitzki,\nNumerical Methods for Image Registration,\nMath. Sci. Comput.,\nOxford University Press, New York, 2004.","DOI":"10.1093\/acprof:oso\/9780198528418.001.0001"},{"key":"2023033110163506518_j_cmam-2018-0126_ref_040","doi-asserted-by":"crossref","unstructured":"J.  Modersitzki,\nFAIR: Flexible Algorithms for Image Registration,\nFundam. Algorithms 6,\nSociety for Industrial and Applied Mathematics (SIAM), Philadelphia, 2009.","DOI":"10.1137\/1.9780898718843"},{"key":"2023033110163506518_j_cmam-2018-0126_ref_041","doi-asserted-by":"crossref","unstructured":"A.  Pevsner, B.  Davis, S.  Joshi, A.  Hertanto, J.  Mechalakos, E.  Yorke, K.  Rosenzweig, S.  Nehmeh, Y. E.  Erdi, J. L.  Humm, S.  Larson, C. C.  Ling and G. S.  Mageras,\nEvaluation of an automated deformable image matching method for quantifying lung motion in respiration-correlated ct images,\nMed. Phys. 33 (2006), no. 2, 369\u2013376.","DOI":"10.1118\/1.2161408"},{"key":"2023033110163506518_j_cmam-2018-0126_ref_042","unstructured":"T.  Pock, M.  Urschler, C.  Zach, R.  Beichel and H.  Bischof,\nA duality based algorithm for TV-\n                  \n                     \n                        \n                           L\n                           1\n                        \n                     \n                     \n                     {L^{1}}\n                  \n               -optical-flow image registration,\nMedical Image Computing and Computer-Assisted Intervention \u2013 MICCAI 2007,\nLecture Notes in Comput. Sci. 4792,\nSpringer, Berlin (2007), 511\u2013518."},{"key":"2023033110163506518_j_cmam-2018-0126_ref_043","doi-asserted-by":"crossref","unstructured":"M.  Reuter, H.  Rosas and B.  Bacth Fischl,\nHighly accurate inverse consistent registration: A robust approach,\nNeuroimage 53 (2010), no. 4, 1181\u20131196.","DOI":"10.1016\/j.neuroimage.2010.07.020"},{"key":"2023033110163506518_j_cmam-2018-0126_ref_044","doi-asserted-by":"crossref","unstructured":"L.  Ruthotto, C.  Greif and J.  Modersitzki,\nA stabilized multigrid solver for hyperelastic image registration,\nNumer. Linear Algebra Appl. 24 (2017), no. 5, Article ID e2095.","DOI":"10.1002\/nla.2095"},{"key":"2023033110163506518_j_cmam-2018-0126_ref_045","doi-asserted-by":"crossref","unstructured":"D.  Sarrut, V.  Boldea, S.  Miguet and C.  Ginestet,\nSimulation of four-dimensional ct images from deformable registration between inhale and exhale breath-hold ct scans,\nMed. Phys. 33 (2006), no. 3, 605\u2013617.","DOI":"10.1118\/1.2161409"},{"key":"2023033110163506518_j_cmam-2018-0126_ref_046","unstructured":"U.  Trottenberg, C. W.  Oosterlee and A.  Sch\u00fcller,\nMultigrid,\nAcademic Press, San Diego, 2001."},{"key":"2023033110163506518_j_cmam-2018-0126_ref_047","doi-asserted-by":"crossref","unstructured":"R.  Wienands and W.  Joppich,\nPractical Fourier Analysis for Multigrid Methods,\nNumer. Insights 4,\nChapman & Hall\/CRC, Boca Raton, 2005.","DOI":"10.1201\/9781420034998"},{"key":"2023033110163506518_j_cmam-2018-0126_ref_048","doi-asserted-by":"crossref","unstructured":"D.  Yang, H.  Li, D. A.  Low, J. O.  Deasy and I.  El Naqa,\nA fast inverse consistent deformable image registration method based on symmetric optical flow computation,\nPhys. Med. Biol. 53 (2008), no. 21, 6143\u20136165.","DOI":"10.1088\/0031-9155\/53\/21\/017"},{"key":"2023033110163506518_j_cmam-2018-0126_ref_049","doi-asserted-by":"crossref","unstructured":"D.  Zhang and K.  Chen,\nA novel diffeomorphic model for image registration and its algorithm,\nJ. Math. Imaging Vision 60 (2018), no. 8, 1261\u20131283.","DOI":"10.1007\/s10851-018-0811-3"}],"container-title":["Computational Methods in Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.degruyter.com\/view\/journals\/cmam\/20\/1\/article-p141.xml","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/cmam-2018-0126\/xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/cmam-2018-0126\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,3,31]],"date-time":"2023-03-31T11:41:34Z","timestamp":1680262894000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/cmam-2018-0126\/html"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,2,1]]},"references-count":49,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2019,1,20]]},"published-print":{"date-parts":[[2020,1,1]]}},"alternative-id":["10.1515\/cmam-2018-0126"],"URL":"https:\/\/doi.org\/10.1515\/cmam-2018-0126","relation":{},"ISSN":["1609-4840","1609-9389"],"issn-type":[{"type":"print","value":"1609-4840"},{"type":"electronic","value":"1609-9389"}],"subject":[],"published":{"date-parts":[[2019,2,1]]}}}