Abstract:Recently total variation (TV) regularization has been proven very successful in image restoration and segmentation. In image restoration, TV based models offer a good edge preservation property. In image segmentation, TV (or vectorial TV) helps to obtain convex formulations of the problems and thus provides global minimizations. Due to these advantages, TV based models have been extended to image restoration and data segmentation on manifolds. However, TV based restoration and segmentation models are difficult to solve, due to the nonlinearity and non-differentiability of the TV term. Inspired by the success of operator splitting and the augmented Lagrangian method (ALM) in 2D planar image processing, we extend the method to TV and vectorial TV based image restoration and segmentation on triangulated surfaces, which are widely used in computer graphics and computer vision. In particular, we will focus on the following problems. First, several Hilbert spaces will be given to describe TV and vectorial TV based variational models in the discrete setting. Second, we present ALM applied to TV and vectorial TV image restoration on mesh surfaces, leading to efficient algorithms for both gray and color image restoration. Third, we discuss ALM for vectorial TV based multi-region image segmentation, which also works for both gray and color images. The proposed method benefits from fast solvers for sparse linear systems and closed form solutions to subproblems. Experiments on both gray and color images demonstrate the efficiency of our algorithms.

Two Models for Surface Segmentation using the Total Variation of the Normal Vector

Fast Global Segmentation Based on the Dual Formulation of TV-norm

Variational Surface Design under Normal Field Guidance

Multiple Normals Configuration on an Arbitrary Manifold for Viscous Mesh Generation

Mesh Denoising and Inpainting using the Total Variation of the Normal and a Shape Newton Approach

Discrete total variation of the normal vector field as shape prior with applications in geometric inverse problems

Mesh Total Generalized Variation for Denoising

Motion Segmentation Model Based on Total Variation and Split Bregman Algorithm

Part-to-Surface Mesh Segmentation for Mechanical Models Based on Multi-Stage Clustering

Triangulated Surface Denoising using High Order Regularization with Dynamic Weights

A New Two-Stage Mesh Surface Segmentation Method.

Multiphase Soft Segmentation with Total Variation and H1 Regularization

Variational Mesh Denoising Using Total Variation and Piecewise Constant Function Space

Total Generalized Variation for Piecewise Constant Functions on Triangular Meshes with Applications in Imaging

Variational Model for Image Segmentation.

Augmented Lagrangian Method for Total Variation Based Image Restoration and Segmentation over Triangulated Surfaces

Computing Variation Modes for Point Set Surfaces.

An Image Segmentation Model with Transformed Total Variation

A Variational Model for Normal Computation of Point Clouds

On extremal points for some vectorial total variation seminorms

A novel segmentation algorithm for complex 3D mesh model in computer vision.