{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,5]],"date-time":"2026-07-05T04:14:15Z","timestamp":1783224855360,"version":"3.54.6"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2025,8,21]],"date-time":"2025-08-21T00:00:00Z","timestamp":1755734400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,8,21]],"date-time":"2025-08-21T00:00:00Z","timestamp":1755734400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["EXC 2075 \u2013 390740016"],"award-info":[{"award-number":["EXC 2075 \u2013 390740016"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003542","name":"Ministerium f\u00fcr Wissenschaft, Forschung und Kunst Baden-W\u00fcrttemberg","doi-asserted-by":"publisher","award":["Az:7533.-30-10\/56\/1"],"award-info":[{"award-number":["Az:7533.-30-10\/56\/1"]}],"id":[{"id":"10.13039\/501100003542","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003173","name":"Crafoordska Stiftelsen","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100003173","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Adv Comput Math"],"published-print":{"date-parts":[[2025,10]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>\n                    Based on previous work, we extend a primal-dual semi-smooth Newton method for minimizing a general\n                    <jats:inline-formula>\n                      <jats:alternatives>\n                        <jats:tex-math>$$\\varvec{L^1}$$<\/jats:tex-math>\n                        <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                          <mml:mrow>\n                            <mml:msup>\n                              <mml:mi>L<\/mml:mi>\n                              <mml:mn>1<\/mml:mn>\n                            <\/mml:msup>\n                          <\/mml:mrow>\n                        <\/mml:math>\n                      <\/jats:alternatives>\n                    <\/jats:inline-formula>\n                    -\n                    <jats:inline-formula>\n                      <jats:alternatives>\n                        <jats:tex-math>$$\\varvec{L^2}$$<\/jats:tex-math>\n                        <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                          <mml:mrow>\n                            <mml:msup>\n                              <mml:mi>L<\/mml:mi>\n                              <mml:mn>2<\/mml:mn>\n                            <\/mml:msup>\n                          <\/mml:mrow>\n                        <\/mml:math>\n                      <\/jats:alternatives>\n                    <\/jats:inline-formula>\n                    -\n                    <jats:inline-formula>\n                      <jats:alternatives>\n                        <jats:tex-math>$$\\varvec{TV}$$<\/jats:tex-math>\n                        <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                          <mml:mrow>\n                            <mml:mi>TV<\/mml:mi>\n                          <\/mml:mrow>\n                        <\/mml:math>\n                      <\/jats:alternatives>\n                    <\/jats:inline-formula>\n                    functional over the space of functions of bounded variations by adaptivity in a finite element setting. For automatically generating an adaptive grid, we introduce indicators based on a-posteriori error estimates. Further, we discuss data interpolation methods on unstructured grids in the context of image processing and present a pixel-based interpolation method. The efficiency of our derived adaptive finite element scheme is demonstrated on image inpainting and the task of computing the optical flow in image sequences. In particular, for optical flow estimation, we derive an adaptive finite element coarse-to-fine scheme which allows resolving large displacements and speeds up the computing time significantly.\n                  <\/jats:p>","DOI":"10.1007\/s10444-025-10254-8","type":"journal-article","created":{"date-parts":[[2025,8,21]],"date-time":"2025-08-21T08:28:41Z","timestamp":1755764921000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["A primal-dual adaptive finite element method for total variation minimization"],"prefix":"10.1007","volume":"51","author":[{"given":"Martin","family":"Alk\u00e4mper","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Stephan","family":"Hilb","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7684-8364","authenticated-orcid":false,"given":"Andreas","family":"Langer","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2025,8,21]]},"reference":[{"issue":"4","key":"10254_CR1","doi-asserted-by":"publisher","first-page":"2134","DOI":"10.1137\/120894130","volume":"6","author":"M Hinterm\u00fcller","year":"2013","unstructured":"Hinterm\u00fcller, M., Langer, A.: Subspace correction methods for a class of nonsmooth and nonadditive convex variational problems with mixed $$L^1\/L^2$$ data-fidelity in image processing. SIAM J. Imag. Sci. 6(4), 2134\u20132173 (2013). https:\/\/doi.org\/10.1137\/120894130","journal-title":"SIAM J. Imag. Sci."},{"issue":"7","key":"10254_CR2","doi-asserted-by":"publisher","DOI":"10.1088\/1361-6420\/33\/7\/074002","volume":"33","author":"A Langer","year":"2017","unstructured":"Langer, A.: Automated parameter selection in the $$L^1$$-$$L^2$$-TV model for removing Gaussian plus impulse noise. Inverse Problems 33(7), 074002 (2017)","journal-title":"Inverse Problems"},{"issue":"2","key":"10254_CR3","doi-asserted-by":"publisher","first-page":"298","DOI":"10.1080\/00207160.2018.1438603","volume":"96","author":"A Langer","year":"2019","unstructured":"Langer, A.: Locally adaptive total variation for removing mixed Gaussian-impulse noise. Int. J. Comput. Math. 96(2), 298\u2013316 (2019)","journal-title":"Int. J. Comput. Math."},{"key":"10254_CR4","doi-asserted-by":"publisher","unstructured":"Alk\u00e4mper, M., Langer, A.: Using DUNE-ACFem for non-smooth minimization of bounded variation functions. Arch. Numerical Softw. 5(1), 3\u201319 (2017). https:\/\/doi.org\/10.11588\/ans.2017.1.27475","DOI":"10.11588\/ans.2017.1.27475"},{"issue":"1","key":"10254_CR5","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1007\/s10915-023-02209-2","volume":"96","author":"S Hilb","year":"2023","unstructured":"Hilb, S., Langer, A., Alk\u00e4mper, M.: A primal-dual finite element method for scalar and vectorial total variation minimization. J. Sci. Comput. 96(1), 24 (2023)","journal-title":"J. Sci. Comput."},{"key":"10254_CR6","doi-asserted-by":"publisher","DOI":"10.1142\/4319","volume-title":"Appl. Anal.","author":"JK Hunter","year":"2001","unstructured":"Hunter, J.K., Nachtergaele, B.: Appl. Anal. World Scientific Publishing Company, Singapore (2001)"},{"key":"10254_CR7","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-58540-6","volume-title":"Functional Analysis, Spectral Theory, and Applications","author":"M Einsiedler","year":"2017","unstructured":"Einsiedler, M., Ward, T.: Functional Analysis, Spectral Theory, and Applications, vol. 276. Springer, Cham (2017)"},{"key":"10254_CR8","doi-asserted-by":"crossref","unstructured":"Chambolle, A., Pock, T.: Approximating the total variation with finite differences or finite elements. In: Handbook of Numerical Analysis vol. 22, pp. 383\u2013417. Elsevier, Amsterdam (2021)","DOI":"10.1016\/bs.hna.2020.10.005"},{"key":"10254_CR9","doi-asserted-by":"publisher","unstructured":"Nochetto, R.H., Siebert, K.G., Veeser, A.: Theory of adaptive finite element methods: an introduction. In: Multiscale, Nonlinear and Adaptive Approximation, pp. 409\u2013542. Berlin: Springer, Berlin (2009). https:\/\/doi.org\/10.1007\/978-3-642-03413-8_12","DOI":"10.1007\/978-3-642-03413-8_12"},{"key":"10254_CR10","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780199679423.001.0001","volume-title":"A Posteriori Error Estimation Techniques for Finite Element Methods","author":"R Verf\u00fcrth","year":"2013","unstructured":"Verf\u00fcrth, R.: A Posteriori Error Estimation Techniques for Finite Element Methods. OUP Oxford, Oxford (2013)"},{"issue":"1","key":"10254_CR11","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1007\/s007910050005","volume":"1","author":"E B\u00e4nsch","year":"1997","unstructured":"B\u00e4nsch, E., Mikula, K.: A coarsening finite element strategy in image selective smoothing. Comput. Visualization Sci. 1(1), 53\u201361 (1997)","journal-title":"Comput. Visualization Sci."},{"key":"10254_CR12","unstructured":"Bazan, C., Blomgren, P.: Adaptive finite element method for image processing. In: Proceedings of COMSOL Multiphysics Conference, pp. 377\u2013381 (2005)"},{"issue":"2","key":"10254_CR13","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1006\/jvci.1999.0444","volume":"11","author":"T Preu\u00dfer","year":"2000","unstructured":"Preu\u00dfer, T., Rumpf, M.: An adaptive finite element method for large scale image processing. J. Visual Commun. Image Represent. 11(2), 183\u2013195 (2000)","journal-title":"J. Visual Commun. Image Represent."},{"issue":"1","key":"10254_CR14","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1137\/0729012","volume":"29","author":"F Catt\u00e9","year":"1992","unstructured":"Catt\u00e9, F., Lions, P.-L., Morel, J.-M., Coll, T.: Image selective smoothing and edge detection by nonlinear diffusion. SIAM J. Numerical Anal. 29(1), 182\u2013193 (1992). https:\/\/doi.org\/10.1137\/0729012","journal-title":"SIAM J. Numerical Anal."},{"issue":"293","key":"10254_CR15","doi-asserted-by":"publisher","first-page":"1217","DOI":"10.1090\/S0025-5718-2014-02893-7","volume":"84","author":"S Bartels","year":"2015","unstructured":"Bartels, S.: Error control and adaptivity for a variational model problem defined on functions of bounded variation. Math. Comput. 84(293), 1217\u20131240 (2015)","journal-title":"Math. Comput."},{"key":"10254_CR16","unstructured":"Bartels, S., Kaltenbach, A.: Exact a posteriori error control for variational problems via convex duality and explicit flux reconstruction (2024). arXiv:2402.06429"},{"key":"10254_CR17","doi-asserted-by":"crossref","unstructured":"Bartels, S., Milicevic, M.: Primal-dual gap estimators for a posteriori error analysis of nonsmooth minimization problems. ESAIM: Math. Modell. Numerical Anal. 54(5), 1635\u20131660 (2020)","DOI":"10.1051\/m2an\/2019074"},{"key":"10254_CR18","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1007\/BF01389710","volume":"47","author":"F Brezzi","year":"1985","unstructured":"Brezzi, F., Douglas, J., Marini, L.D.: Two families of mixed finite elements for second order elliptic problems. Numerische Mathematik 47, 217\u2013235 (1985). https:\/\/doi.org\/10.1007\/BF01389710","journal-title":"Numerische Mathematik"},{"issue":"3","key":"10254_CR19","doi-asserted-by":"publisher","first-page":"685","DOI":"10.3934\/ipi.2014.8.685","volume":"8","author":"M Hinterm\u00fcller","year":"2014","unstructured":"Hinterm\u00fcller, M., Rincon-Camacho, M.: An adaptive finite element method in $$L^2$$-tv-based image denoising. Inverse Problems Imaging 8(3), 685\u2013711 (2014). https:\/\/doi.org\/10.3934\/ipi.2014.8.685","journal-title":"Inverse Problems Imaging"},{"issue":"1","key":"10254_CR20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10851-010-0239-x","volume":"40","author":"Z Belhachmi","year":"2011","unstructured":"Belhachmi, Z., Hecht, F.: Control of the effects of regularization on variational optic flow computations. J. Math. Imaging Vision 40(1), 1\u201319 (2011). https:\/\/doi.org\/10.1007\/s10851-010-0239-x","journal-title":"J. Math. Imaging Vision"},{"issue":"3","key":"10254_CR21","doi-asserted-by":"publisher","first-page":"358","DOI":"10.1007\/s10851-015-0608-6","volume":"54","author":"Z Belhachmi","year":"2016","unstructured":"Belhachmi, Z., Hecht, F.: An adaptive approach for the segmentation and the TV-filtering in the optic flow estimation. J. Math. Imaging Vision 54(3), 358\u2013377 (2016). https:\/\/doi.org\/10.1007\/s10851-015-0608-6","journal-title":"J. Math. Imaging Vision"},{"issue":"3","key":"10254_CR22","doi-asserted-by":"publisher","first-page":"1162","DOI":"10.1137\/11083277X","volume":"50","author":"S Bartels","year":"2012","unstructured":"Bartels, S.: Total variation minimization with finite elements: convergence and iterative solution. SIAM J. Numerical Anal. 50(3), 1162\u20131180 (2012). https:\/\/doi.org\/10.1137\/11083277X","journal-title":"SIAM J. Numerical Anal."},{"key":"10254_CR23","doi-asserted-by":"publisher","unstructured":"Bredies, K., Lorenz, D.: Mathematical Image Processing, 1st edn. Applied and Numerical Harmonic Analysis. Birkh\u00e4user, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-030-01458-2","DOI":"10.1007\/978-3-030-01458-2"},{"issue":"4","key":"10254_CR24","doi-asserted-by":"publisher","first-page":"623","DOI":"10.1002\/j.1538-7305.1948.tb00917.x","volume":"27","author":"CE Shannon","year":"1948","unstructured":"Shannon, C.E.: A mathematical theory of communication. Bell Syst Techn J 27(4), 623\u2013656 (1948). https:\/\/doi.org\/10.1002\/j.1538-7305.1948.tb00917.x","journal-title":"Bell Syst Techn J"},{"key":"10254_CR25","doi-asserted-by":"crossref","unstructured":"Ern, A., Guermond, J.-L.: Finite element quasi-interpolation and best approximation. ESAIM: Math. Modell. Numerical Anal. 51(4), 1367\u20131385 (2017)","DOI":"10.1051\/m2an\/2016066"},{"issue":"4","key":"10254_CR26","doi-asserted-by":"publisher","first-page":"600","DOI":"10.1109\/TIP.2003.819861","volume":"13","author":"Z Wang","year":"2004","unstructured":"Wang, Z., Bovik, A.C., Sheikh, H.R., Simoncelli, E.P.: Image quality assessment: from error visibility to structural similarity. IEEE Trans. Image Process. 13(4), 600\u2013612 (2004)","journal-title":"IEEE Trans. Image Process."},{"key":"10254_CR27","doi-asserted-by":"publisher","unstructured":"Ekeland, I., T\u00e9mam, R.: Convex Analysis and Variational Problems, English edn. Classics in Applied Mathematics, vol. 28, p. 402. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, Translated from the French (1999). https:\/\/doi.org\/10.1137\/1.9781611971088","DOI":"10.1137\/1.9781611971088"},{"key":"10254_CR28","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-13797-1","volume-title":"Numerical Methods for Nonlinear Partial Differential Equations","author":"S Bartels","year":"2015","unstructured":"Bartels, S.: Numerical Methods for Nonlinear Partial Differential Equations, vol. 14. Springer, Cham (2015)"},{"issue":"1","key":"10254_CR29","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1137\/141000671","volume":"59","author":"J Bezanson","year":"2017","unstructured":"Bezanson, J., Edelman, A., Karpinski, S., Shah, V.B.: Julia: a fresh approach to numerical computing. SIAM Rev. 59(1), 65\u201398 (2017)","journal-title":"SIAM Rev."},{"key":"10254_CR30","unstructured":"Hilb, S.: https:\/\/gitlab.mathematik.uni-stuttgart.de\/stephan.hilb\/SemiSmoothNewton.jl"},{"issue":"1","key":"10254_CR31","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11263-010-0390-2","volume":"92","author":"S Baker","year":"2011","unstructured":"Baker, S., Scharstein, D., Lewis, J., Roth, S., Black, M.J., Szeliski, R.: A database and evaluation methodology for optical flow. Int. J. Comput. Vision 92(1), 1\u201331 (2011)","journal-title":"Int. J. Comput. Vision"},{"key":"10254_CR32","unstructured":"Dirks, H.: Variational methods for joint motion estimation and image reconstruction. PhD thesis, Universit\u00e4ts-und Landesbibliothek M\u00fcnster (2015)"},{"key":"10254_CR33","doi-asserted-by":"publisher","DOI":"10.1002\/9781118032824","volume-title":"A Posteriori Error Estimation in Finite Element Analysis","author":"M Ainsworth","year":"2000","unstructured":"Ainsworth, M., Oden, J.T.: A Posteriori Error Estimation in Finite Element Analysis. Wiley-Interscience, New York (2000)"},{"key":"10254_CR34","volume-title":"Direct Methods in the Theory of Elliptic Equations","author":"J Necas","year":"2011","unstructured":"Necas, J.: Direct Methods in the Theory of Elliptic Equations. Springer, Berlin (2011)"},{"key":"10254_CR35","doi-asserted-by":"publisher","unstructured":"Aliprantis, C.D., Border, K.C.: Infinite Dimensional Analysis, 3rd edn. Springer, Berlin (2006). https:\/\/doi.org\/10.1007\/3-540-29587-9","DOI":"10.1007\/3-540-29587-9"}],"container-title":["Advances in Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-025-10254-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10444-025-10254-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-025-10254-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,27]],"date-time":"2025-11-27T12:25:45Z","timestamp":1764246345000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10444-025-10254-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,21]]},"references-count":35,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2025,10]]}},"alternative-id":["10254"],"URL":"https:\/\/doi.org\/10.1007\/s10444-025-10254-8","relation":{},"ISSN":["1019-7168","1572-9044"],"issn-type":[{"value":"1019-7168","type":"print"},{"value":"1572-9044","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,8,21]]},"assertion":[{"value":"16 July 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 August 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 August 2025","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"42"}}