{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,20]],"date-time":"2026-08-20T12:29:03Z","timestamp":1787228943834,"version":"build-2736575974"},"reference-count":55,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Multiscale Model. Simul."],"published-print":{"date-parts":[[2011,1]]},"abstract":"<jats:p>Several partial differential equations (PDEs) based variational methods can be used for deformable image registration, mainly differing in how regularization for deformation fields is imposed [J. Modersitzki, Numerical Methods for Image Restoration, Oxford University Press, Oxford, 2004]. On one hand for smooth problems, models of elastic-, diffusion-, and fluid-image registration are known to generate globally smooth and satisfactory deformation fields. On the other hand for nonsmooth problems, models based on the total variation (TV) regularization are better for preserving discontinuities of the deformation fields. It is a challenge to design a deformation model suitable for both smooth and nonsmooth deformation problems. One promising model that is based on a curvature type regularizer and appears to deliver excellent results for both problems is proposed and studied in this paper. A related work due to B. Fischer and J. Modersitzki [J. Math. Imaging Vision, 18 (2003), pp. 81\u201385] and then refined by S. Henn and K. Witsch [Multiscale Model. Simul., 4 (2005), pp. 584\u2013609] used an approximation of the mean curvature and obtained improved results over previous models. However, this paper investigates the full curvature model and finds that the new model is more robust than approximated curvature models and leads to further improvement. Associated with the new model is the apparent difficulty in developing a fast algorithm as the system of two coupled PDEs is highly nonlinear and of fourth order so standard application of multigrid methods does not work. In this paper, we first propose several fixed-point type smoothers. Then we use both local Fourier analysis and experiments to select the most effective smoother which turns out to be a primal-dual based method. Finally we use the recommended smoother to propose a nonlinear multigrid algorithm for the new model. Numerical tests using both synthetic and realistic images not only confirm that the proposed curvature model is more robust in registration quality for a wide range of applications than previous work [J. Modersitzki, Numerical Methods for Image Restoration, Oxford University Press, Oxford, 2004] and [S. Henn and K. Witsch, Multiscale Model. Simul., 4 (2005), pp. 584\u2013609], but also that the proposed algorithm is fast and accurate in delivering visually pleasing registration results.<\/jats:p>","DOI":"10.1137\/100788239","type":"journal-article","created":{"date-parts":[[2011,1,20]],"date-time":"2011-01-20T18:10:06Z","timestamp":1295547006000},"page":"89-128","source":"Crossref","is-referenced-by-count":54,"title":["A Fourth-Order Variational Image Registration Model and Its Fast Multigrid Algorithm"],"prefix":"10.1137","volume":"9","author":[{"given":"N.","family":"Chumchob","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"K.","family":"Chen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Carlos","family":"Brito-Loeza","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2011,1,20]]},"reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.1137\/S0036139998340170"},{"key":"R2","doi-asserted-by":"crossref","unstructured":"G. Aubert and P. Kornprobst,\n                      Mathematical Problems in Image Processing: Partial Differential Equations and the Calculus of Variations\n                      , 2nd ed., Springer-Verlag, New York, 2006.","DOI":"10.1007\/978-0-387-44588-5"},{"key":"R3","doi-asserted-by":"crossref","first-page":"294","DOI":"10.4208\/cicp.2008.v4.p294","volume":"4","author":"Badshah N.","year":"2008","journal-title":"Commun. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/1815-2406","issn-type":"print"},{"key":"R4","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2009.2014260"},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.1109\/83.661180"},{"key":"R6","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1977-0431719-X"},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.3934\/ipi.2008.2.455"},{"key":"R8","doi-asserted-by":"crossref","unstructured":"W. L. Briggs, V. E. Henson, and S. F. McCormick,\n                      A Multigrid Tutorial\n                      , 2nd ed., SIAM, Philadelphia, PA, 2000.","DOI":"10.1137\/1.9780898719505"},{"key":"R9","first-page":"157","volume":"5","author":"Brito-Loeza C.","year":"2010","journal-title":"Internat. J. Modern Math."},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.1137\/080737903"},{"key":"R11","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2010.2042655"},{"key":"R12","doi-asserted-by":"publisher","DOI":"10.1007\/s11075-006-9020-z"},{"key":"R13","doi-asserted-by":"publisher","DOI":"10.1137\/050644999"},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827596299767"},{"key":"R15","doi-asserted-by":"crossref","unstructured":"T. F. Chan and J. H. Shen,\n                      Image Processing and Analysis: Variational, PDE, Wavelet, and Stochastic Methods\n                      , SIAM, Philadelphia, PA, 2005.","DOI":"10.1137\/1.9780898717877"},{"key":"R16","doi-asserted-by":"crossref","unstructured":"K. Chen,\n                      Matrix Preconditioning Techniques and Applications\n                      , Cambridge University Press, Cambridge, 2005.","DOI":"10.1017\/CBO9780511543258"},{"key":"R17","unstructured":"N. Chumchob and K. Chen,\n                      A robust multigrid approach for variational image registration models\n                      , J. Comput. Appl. Math., submitted."},{"key":"R18","doi-asserted-by":"crossref","unstructured":"D. J. Eyre,\n                      Unconditionally gradient stable time marching the $\\text{Cahn-Hilliard}$ equation\n                      , in Computational and Mathematical Models of Microstructural Evolution, J. W. Bullardet al., eds., Material Research Society, Warrendale, PA, 1998, pp. 39\u201346.","DOI":"10.1557\/PROC-529-39"},{"key":"R19","unstructured":"D. J. Eyre,\n                      An Unconditionally Stable One-Step Scheme for Gradient Systems\n                      , manuscript, 1998."},{"key":"R20","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/313\/05372"},{"key":"R21","doi-asserted-by":"publisher","DOI":"10.1023\/A:1021897212261"},{"key":"R22","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2003.10.021"},{"key":"R23","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/24\/3\/034008"},{"key":"R24","unstructured":"C. Frohn-Schauf, S. Henn, L. H\u00f6mke, and K. Witsch,\n                      Total variation based image registration\n                      , in Proceedings of the International Conference on PDE-Based Image Processing and Related Inverse Problems Series: Mathematics and Visualization, 2006, Springer-Verlag, pp. 305\u2013323."},{"key":"R25","doi-asserted-by":"publisher","DOI":"10.1007\/s00791-007-0060-2"},{"key":"R26","doi-asserted-by":"publisher","DOI":"10.1118\/1.2222077"},{"key":"R27","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1002\/nla.715","volume":"17","author":"Haber E.","year":"2010","journal-title":"Numer. Linear Algebra Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/1070-5325","issn-type":"print"},{"key":"R28","doi-asserted-by":"publisher","DOI":"10.1137\/040608106"},{"key":"R29","doi-asserted-by":"publisher","DOI":"10.1023\/A:1011599530422"},{"key":"R30","doi-asserted-by":"crossref","unstructured":"W. Hackbusch,\n                      Multi-Grid Methods and Applications\n                      , Springer-Verlag, New York, 1985.","DOI":"10.1007\/978-3-662-02427-0"},{"key":"R31","doi-asserted-by":"crossref","unstructured":"J. V. Hajnal, D. L. G. Hill, and D. Hawkes, eds.\n                      Medical Image Registration\n                      , Biomed. Eng. Ser., CRC Press, Boca Raton, FL, 2001.","DOI":"10.1201\/9781420042474"},{"key":"R32","doi-asserted-by":"crossref","first-page":"556","DOI":"10.1002\/nla.707","volume":"17","author":"Hamilton S.","year":"2010","journal-title":"Numer. Linear Algebra Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/1070-5325","issn-type":"print"},{"key":"R33","doi-asserted-by":"publisher","DOI":"10.1137\/S106482750037161X"},{"key":"R34","doi-asserted-by":"publisher","DOI":"10.1137\/040604194"},{"key":"R35","doi-asserted-by":"publisher","DOI":"10.1007\/11408031_13"},{"key":"R36","doi-asserted-by":"publisher","DOI":"10.1137\/040611124"},{"key":"R37","doi-asserted-by":"publisher","DOI":"10.1007\/s10851-005-3621-3"},{"key":"R38","doi-asserted-by":"publisher","DOI":"10.1007\/s10543-006-0059-y"},{"key":"R39","doi-asserted-by":"publisher","DOI":"10.1002\/nla.477"},{"key":"R40","doi-asserted-by":"publisher","DOI":"10.1002\/nla.576"},{"key":"R41","doi-asserted-by":"publisher","DOI":"10.1007\/s10851-008-0075-4"},{"key":"R42","doi-asserted-by":"publisher","DOI":"10.1088\/0031-9155\/49\/14\/003"},{"key":"R43","doi-asserted-by":"publisher","DOI":"10.1016\/S1361-8415(01)80026-8"},{"key":"R44","doi-asserted-by":"crossref","unstructured":"J. Modersitzki,\n                      Numerical Methods for Image Registration\n                      , Oxford University Press, Oxford, 2004.","DOI":"10.1093\/acprof:oso\/9780198528418.001.0001"},{"key":"R45","doi-asserted-by":"crossref","unstructured":"W. C. Rheinboldt,\n                      Methods for Solving Systems of Nonlinear Equations\n                      , 2nd ed., SIAM, Philadelphia, PA, 1998.","DOI":"10.1137\/1.9781611970012"},{"key":"R46","doi-asserted-by":"publisher","DOI":"10.1016\/0167-2789(92)90242-F"},{"key":"R47","doi-asserted-by":"crossref","unstructured":"Y. Saad,\n                      Iterative Methods for Sparse Linear Systems\n                      , 2nd ed., SIAM, Philadelphia, PA, 2003.","DOI":"10.1137\/1.9780898718003"},{"key":"R48","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2006.12.011"},{"key":"R49","doi-asserted-by":"publisher","DOI":"10.1002\/nla.563"},{"key":"R50","unstructured":"U. Trottenberg, C. Oosterlee, and A. Schuller,\n                      Multigrid\n                      , Academic Press, London, 2001."},{"key":"R51","doi-asserted-by":"crossref","unstructured":"C.R. Vogel,\n                      Computational Methods for Inverse Problems\n                      , SIAM, Philadelphia, PA, 2002.","DOI":"10.1137\/1.9780898717570"},{"key":"R52","unstructured":"P. Wesseling,\n                      Multigrid Methods\n                      , R.T. Edwards, Philadelphia, PA, 2004."},{"key":"R53","doi-asserted-by":"crossref","unstructured":"R. Wienands and W. Joppich,\n                      Practical Fourier Analysis for Multigrid Method\n                      , Chapman and Hall\/CRC Press, Boca Raton, FL, 2005.","DOI":"10.1201\/9781420034998"},{"key":"R54","doi-asserted-by":"crossref","unstructured":"C. Zach, T. Pock, and H. Bischof,\n                      A duality based approach for realtime ${TV\\text{-}L^{1}}$ optical flow\n                      , in Proceedings of the 29th DAGM Conference on Pattern Recognition, 2007, Springer-Verlag, pp. 214\u2013223.","DOI":"10.1007\/978-3-540-74936-3_22"},{"key":"R55","doi-asserted-by":"publisher","DOI":"10.1007\/11866565_112"}],"container-title":["Multiscale Modeling &amp; Simulation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/100788239","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,20]],"date-time":"2026-08-20T12:04:54Z","timestamp":1787227494000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/100788239"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,1]]},"references-count":55,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,1]]}},"alternative-id":["10.1137\/100788239"],"URL":"https:\/\/doi.org\/10.1137\/100788239","relation":{},"ISSN":["1540-3459","1540-3467"],"issn-type":[{"value":"1540-3459","type":"print"},{"value":"1540-3467","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,1]]}}}