Galerkin method with splines for total variation minimization

Total variation smoothing methods have been proven to be very efficient at discriminating between structures (edges and textures) and noise in images. Recently, it was shown that such methods do not create new discontinuities and preserve the modulus of continuity of functions. In this paper, we pro...

Full description

Bibliographic Details
Main Authors: Qianying Hong, Ming-Jun Lai, Leopold Matamba Messi, Jingyue Wang
Format: Article
Language:English
Published: SAGE Publishing 2019-03-01
Series:Journal of Algorithms & Computational Technology
Online Access:https://doi.org/10.1177/1748301819833046
Description
Summary:Total variation smoothing methods have been proven to be very efficient at discriminating between structures (edges and textures) and noise in images. Recently, it was shown that such methods do not create new discontinuities and preserve the modulus of continuity of functions. In this paper, we propose a Galerkin–Ritz method to solve the Rudin–Osher–Fatemi image denoising model where smooth bivariate spline functions on triangulations are used as approximating spaces. Using the extension property of functions of bounded variation on Lipschitz domains, we construct a minimizing sequence of continuous bivariate spline functions of arbitrary degree, d , for the TV- L 2 energy functional and prove the convergence of the finite element solutions to the solution of the Rudin, Osher, and Fatemi model. Moreover, an iterative algorithm for computing spline minimizers is developed and the convergence of the algorithm is proved.
ISSN:1748-3026