Analysis of total variation flow and its finite element approximations

Feng, Xiaobing ; Prohl, Andreas

ESAIM: Mathematical Modelling and Numerical Analysis , Tome 37 (2003) no. 3, pp. 533-556.

Résumé

We study the gradient flow for the total variation functional, which arises in image processing and geometric applications. We propose a variational inequality weak formulation for the gradient flow, and establish well-posedness of the problem by the energy method. The main idea of our approach is to exploit the relationship between the regularized gradient flow (characterized by a small positive parameter $\epsilon$, and the minimal surface flow [21] and the prescribed mean curvature flow [16]. Since our approach is constructive and variational, finite element methods can be naturally applied to approximate weak solutions of the limiting gradient flow problem. We propose a fully discrete finite element method and establish convergence to the regularized gradient flow problem as $h,k\to 0$, and to the total variation gradient flow problem as $h,k,\epsilon \to 0$ in general cases. Provided that the regularized gradient flow problem possesses strong solutions, which is proved possible if the datum functions are regular enough, we establish practical a priori error estimates for the fully discrete finite element solution, in particular, by focusing on the dependence of the error bounds on the regularization parameter $\epsilon$. Optimal order error bounds are derived for the numerical solution under the mesh relation $k=O\left(h^2\right)$. In particular, it is shown that all error bounds depend on $\frac{1}{\epsilon }$ only in some lower polynomial order for small $\epsilon$.

Détail

DOI : 10.1051/m2an:2003041

Classification : 35B25, 35K57, 35Q99, 65M60, 65M12
Mots-clés : bounded variation, gradient flow, variational inequality, equations of prescribed mean curvature and minimal surface, fully discrete scheme, finite element method