Papers
Topics
Authors
Recent
Search
2000 character limit reached

A primal-dual adaptive finite element method for total variation minimization

Published 4 Apr 2024 in math.NA and cs.NA | (2404.03125v2)

Abstract: Based on previous work we extend a primal-dual semi-smooth Newton method for minimizing a general $L1$-$L2$-$TV$ 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.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (31)
  1. M. Ainsworth and J. T. Oden. A Posteriori Error Estimation in Finite Element Analysis. Wiley-Interscience, New York, 2000.
  2. M. Alkämper and A. Langer. Using DUNE-ACFem for Non-smooth Minimization of Bounded Variation Functions. Archive of Numerical Software, 5(1):3–19, 2017.
  3. A database and evaluation methodology for optical flow. International Journal of Computer Vision, 92(1):1–31, 2011.
  4. E. Bänsch and K. Mikula. A coarsening finite element strategy in image selective smoothing. Computing and Visualization in Science, 1(1):53–61, 1997.
  5. S. Bartels. Total Variation Minimization with Finite Elements: Convergence and Iterative Solution. SIAM Journal on Numerical Analysis, 50(3):1162–1180, 2012.
  6. S. Bartels. Error Control and Adaptivity for a Variational Model Problem Defined on Functions of Bounded Variation. Mathematics of Computation, 84(293):1217–1240, 2015.
  7. S. Bartels. Numerical Methods for Nonlinear Partial Differential Equations, volume 14. Springer, 2015.
  8. S. Bartels and M. Milicevic. Primal-dual gap estimators for a posteriori error analysis of nonsmooth minimization problems. ESAIM: Mathematical Modelling and Numerical Analysis, 54(5):1635–1660, 2020.
  9. C. Bazan and P. Blomgren. Adaptive finite element method for image processing. In Proceedings of COMSOL Multiphysics Conference, pages 377–381, 2005.
  10. Z. Belhachmi and F. Hecht. Control of the effects of regularization on variational optic flow computations. Journal of Mathematical Imaging and Vision, 40(1):1–19, 2011.
  11. Z. Belhachmi and F. Hecht. An adaptive approach for the segmentation and the TV-filtering in the optic flow estimation. Journal of Mathematical Imaging and Vision, 54(3):358–377, 2016.
  12. Julia: A fresh approach to numerical computing. SIAM review, 59(1):65–98, 2017.
  13. K. Bredies and D. Lorenz. Mathematical Image Processing. Applied and Numerical Harmonic Analysis. Birkhäuser, 1 edition, 2018.
  14. Two families of mixed finite elements for second order elliptic problems. Numerische Mathematik, 47:217–235, 1985.
  15. Image selective smoothing and edge detection by nonlinear diffusion. SIAM Journal on Numerical Analysis, 29(1):182–193, 1992.
  16. A. Chambolle and T. Pock. Approximating the total variation with finite differences or finite elements. In Handbook of Numerical Analysis, volume 22, pages 383–417. Elsevier, 2021.
  17. H. Dirks. Variational methods for joint motion estimation and image reconstruction. PhD thesis, Universitäts-und Landesbibliothek Münster, 2015.
  18. I. Ekeland and R. Témam. Convex Analysis and Variational Problems, volume 28 of Classics in Applied Mathematics. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, english edition, 1999. Translated from the French.
  19. A. Ern and J.-L. Guermond. Finite element quasi-interpolation and best approximation. ESAIM: Mathematical Modelling and Numerical Analysis, 51(4):1367–1385, 2017.
  20. S. Hilb. https://gitlab.mathematik.uni-stuttgart.de/stephan.hilb/semismoothnewton.jl.
  21. A primal-dual finite element method for scalar and vectorial total variation minimization. Journal of Scientific Computing, 96(1):24, 2023.
  22. M. Hintermüller and A. Langer. Subspace Correction Methods for a Class of Nonsmooth and Nonadditive Convex Variational Problems with Mixed L1/L2superscript𝐿1superscript𝐿2L^{1}/L^{2}italic_L start_POSTSUPERSCRIPT 1 end_POSTSUPERSCRIPT / italic_L start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT Data-fidelity in Image Processing. SIAM Journal on Imaging Sciences, 6(4):2134–2173, 2013.
  23. M. Hintermüller and M. Rincon-Camacho. An Adaptive Finite Element Method in L2superscript𝐿2L^{2}italic_L start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT-TV-based Image Denoising. Inverse Problems and Imaging, 8(3):685–711, 2014.
  24. A. Langer. Automated parameter selection in the L1superscript𝐿1L^{1}italic_L start_POSTSUPERSCRIPT 1 end_POSTSUPERSCRIPT-L2superscript𝐿2L^{2}italic_L start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT-TV model for removing Gaussian plus impulse noise. Inverse Problems, 33(7):074002, 2017.
  25. A. Langer. Locally adaptive total variation for removing mixed Gaussian–impulse noise. International Journal of Computer Mathematics, 96(2):298–316, 2019.
  26. J. Necas. Direct methods in the theory of elliptic equations. Springer Science & Business Media, 2011.
  27. Theory of adaptive finite element methods: An introduction. In Multiscale, nonlinear and adaptive approximation, pages 409–542. Berlin: Springer, 2009.
  28. T. Preußer and M. Rumpf. An adaptive finite element method for large scale image processing. Journal of Visual Communication and Image Representation, 11(2):183–195, 2000.
  29. C. E. Shannon. A mathematical theory of communication. The Bell System Technical Journal, 27(4):623–656, 1948.
  30. R. Verfürth. A posteriori error estimation techniques for finite element methods. OUP Oxford, 2013.
  31. Image quality assessment: from error visibility to structural similarity. IEEE Transactions on Image Processing, 13(4):600–612, 2004.
Citations (2)
View on Semantic Scholar

Summary

No one has generated a summary of this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Sign Up to Summarize

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Sign Up to Generate

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Generate Now

Continue Learning

We haven't generated follow-up questions for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Generate Now

Collections

Sign up for free to add this paper to one or more collections.

User Circle Single Streamline Icon: https://streamlinehq.com Sign Up