<p>Based on previous work, we extend a primal-dual semi-smooth Newton method for minimizing a general <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(\varvec{L^1}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msup> <mi mathvariant="bold-italic">L</mi> <mn mathvariant="bold">1</mn> </msup> </mrow> </math></EquationSource> </InlineEquation>-<InlineEquation ID="IEq2"> <EquationSource Format="TEX">\(\varvec{L^2}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msup> <mi mathvariant="bold-italic">L</mi> <mn mathvariant="bold">2</mn> </msup> </mrow> </math></EquationSource> </InlineEquation>-<InlineEquation ID="IEq3"> <EquationSource Format="TEX">\(\varvec{TV}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="bold-italic">TV</mi> </mrow> </math></EquationSource> </InlineEquation> 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.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

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

  • Martin Alkämper,
  • Stephan Hilb,
  • Andreas Langer

摘要

Based on previous work, we extend a primal-dual semi-smooth Newton method for minimizing a general \(\varvec{L^1}\) L 1 - \(\varvec{L^2}\) L 2 - \(\varvec{TV}\) 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.