An adaptive finite difference method for total variation minimization

被引:0
|
作者
Jacumin, Thomas [1 ]
Langer, Andreas [1 ]
机构
[1] Lund Univ, Ctr Math Sci, Lund, Sweden
关键词
Total variation; Non-smooth optimization; Image reconstruction; Optical flow estimation; Adaptive finite difference discretization; DATA-FIDELITY; NONSMOOTH; ALGORITHM;
D O I
10.1007/s11075-025-02044-6
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we propose an adaptive finite difference scheme in order to numerically solve total variation type problems for image processing tasks. The automatic generation of the grid relies on indicators derived from a local estimation of the primal-dual gap error. This process leads in general to a non-uniform grid for which we introduce an adjusted finite difference method. Further we quantify the impact of the grid refinement on the respective discrete total variation. In particular, it turns out that a finer discretization may lead to a higher value of the discrete total variation for a given function. To compute a numerical solution on non-uniform grids we derive a semi-smooth Newton algorithm in 2D for scalar and vector-valued total variation minimization. We present numerical experiments for image denoising and the estimation of motion in image sequences to demonstrate the applicability of our adaptive scheme.
引用
收藏
页数:36
相关论文
共 50 条
  • [1] A Primal-Dual Finite Element Method for Scalar and Vectorial Total Variation Minimization
    Hilb, Stephan
    Langer, Andreas
    Alkaemper, Martin
    JOURNAL OF SCIENTIFIC COMPUTING, 2023, 96 (01)
  • [2] A Primal-Dual Finite Element Method for Scalar and Vectorial Total Variation Minimization
    Stephan Hilb
    Andreas Langer
    Martin Alkämper
    Journal of Scientific Computing, 2023, 96
  • [3] Galerkin method with splines for total variation minimization
    Hong, Qianying
    Lai, Ming-Jun
    Messi, Leopold Matamba
    Wang, Jingyue
    JOURNAL OF ALGORITHMS & COMPUTATIONAL TECHNOLOGY, 2019, 13
  • [4] Inexact Newton Method for Total Variation Minimization
    Zhang, Jianjun
    Wei, Jingguang
    Mammadov, Musa
    PROCEEDINGS OF THE THIRD INTERNATIONAL WORKSHOP ON MATRIX ANALYSIS AND APPLICATIONS, VOL 3, 2009, : 221 - 224
  • [5] A Coordinate Descent Method for Total Variation Minimization
    Deng, Hong
    Ren, Dongwei
    Xiao, Gang
    Zhang, David
    Zuo, Wangmeng
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2017, 2017
  • [6] TOTAL VARIATION MINIMIZATION WITH FINITE ELEMENTS: CONVERGENCE AND ITERATIVE SOLUTION
    Bartels, Soeren
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2012, 50 (03) : 1162 - 1180
  • [7] Depth map enhancement using adaptive moving least squares method with a total variation minimization
    Yoon, Sang Min
    Yoon, Jungho
    MULTIMEDIA TOOLS AND APPLICATIONS, 2016, 75 (23) : 15929 - 15938
  • [8] Depth map enhancement using adaptive moving least squares method with a total variation minimization
    Sang Min Yoon
    Jungho Yoon
    Multimedia Tools and Applications, 2016, 75 : 15929 - 15938
  • [9] An Upwind Finite-Difference Method for Total Variation-Based Image Smoothing
    Chambolle, Antonin
    Levine, Stacey E.
    Lucier, Bradley J.
    SIAM JOURNAL ON IMAGING SCIENCES, 2011, 4 (01): : 277 - 299
  • [10] Rigid registration algorithm based on the minimization of the total variation of the difference map
    Xiao, Xianghui
    Xu, Zhengrui
    Hou, Dong
    Yang, Zhijie
    Lin, Feng
    JOURNAL OF SYNCHROTRON RADIATION, 2022, 29 : 1085 - 1094