Nonlocal Discrete Regularization on Weighted Graphs: a framework for Image and Manifold Processing - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Image Processing Année : 2008

Nonlocal Discrete Regularization on Weighted Graphs: a framework for Image and Manifold Processing

Résumé

We introduce a nonlocal discrete regularization framework on weighted graphs of the arbitrary topologies for image and manifold processing. The approach considers the problem as a variational one, which consists in minimizing a weighted sum of two energy terms: a regularization one that uses a discrete weighted p-Dirichlet energy, and an approximation one. This is the discrete analogue of recent continuous Euclidean nonlocal regularization functionals. The proposed formulation leads to a family of simple and fast nonlinear processing methods based on the weighted p-Laplace operator, parameterized by the degree p of regularity, the graph structure and the graph weight function. These discrete processing methods provide a graph-based version of recently proposed semi-local or nonlocal processing methods used in image and mesh processing, such as the bilateral filter, the TV digital filter or the nonlocal means filter. It works with equal ease on regular 2D-3D images, manifolds or any data. We illustrate the abilities of the approach by applying it to various types of images, meshes, manifolds and data represented as graphs
Fichier principal
Vignette du fichier
IEEE_IP_DColumn.pdf (4.09 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00163573 , version 1 (17-07-2007)
hal-00163573 , version 2 (07-12-2007)

Identifiants

  • HAL Id : hal-00163573 , version 2

Citer

Abderrahim Elmoataz, Olivier Lezoray, Sébastien Bougleux. Nonlocal Discrete Regularization on Weighted Graphs: a framework for Image and Manifold Processing. IEEE Transactions on Image Processing, 2008, 17 (7), pp.1047-1060. ⟨hal-00163573v2⟩
213 Consultations
1450 Téléchargements

Partager

Gmail Facebook X LinkedIn More