Nonlinear Multilayered Representation of Graph-Signals - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Mathematical Imaging and Vision Année : 2013

Nonlinear Multilayered Representation of Graph-Signals

Résumé

We propose a nonlinear multiscale decomposition of signals defined on the vertex set of a general weighted graph. This decomposition is inspired by the hierarchical multiscale (BV,L2) decomposition of Tadmor, Nezzar, and Vese (Multiscale Model. Simul. 2(4):554-579, 2004). We find the decomposition by iterative regularization using a graph variant of the classical total variation regularization (Rudin et al, Physica D 60(1-4):259-268, 1992). Using tools from convex analysis, and in particular Moreau's identity, we carry out the mathematical study of the proposed method, proving the convergence of the representation and providing an energy decomposition result. The choice of the sequence of scales is also addressed.
Fichier principal
Vignette du fichier
Hidane_JMIV2012.pdf (1.98 Mo) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-00801756 , version 1 (18-03-2013)

Identifiants

Citer

Moncef Hidane, Olivier Lezoray, Abderrahim Elmoataz. Nonlinear Multilayered Representation of Graph-Signals. Journal of Mathematical Imaging and Vision, 2013, 45 (2), pp.114-137. ⟨10.1007/s10851-012-0348-9⟩. ⟨hal-00801756⟩
119 Consultations
216 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More