Image Processing with Non-local Spectral Bases - Archive ouverte HAL Access content directly
Journal Articles Multiscale Modeling and Simulation: A SIAM Interdisciplinary Journal Year : 2008

Image Processing with Non-local Spectral Bases


This article studies regularization schemes that are defined using a lifting of the image pixels in a high dimensional space. For some specific classes of geometric images, this discrete set of points is sampled along a low dimensional smooth manifold. The construction of differential operators on this lifted space allows one to compute PDE flows and perform variational optimizations. All these schemes lead to regularizations that exploit the manifold structure of the lifted image. Depending on the specific definition of the lifting, one recovers several well-known semi-local and non-local denoising algorithms that can be interpreted as local estimators over a semi-local or a non-local manifold. This framework also allows one to define thresholding operators in adapted orthogonal bases. These bases are eigenvectors of the discrete Laplacian on a manifold adapted to the geometry of the image. Numerical results compare the efficiency of PDE flows, energy minimizations and thresholdings in the semi-local and non-local settings. The superiority of the non-local computations is studied through the performance of non-linear approximation in orthogonal bases.
Fichier principal
Vignette du fichier
MMS-Peyre-SpectralThresholding.pdf (923.29 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-00359721 , version 1 (09-02-2009)


  • HAL Id : hal-00359721 , version 1


Gabriel Peyré. Image Processing with Non-local Spectral Bases. Multiscale Modeling and Simulation: A SIAM Interdisciplinary Journal, 2008, 7 (2), pp.703-730. ⟨hal-00359721⟩
284 View
557 Download


Gmail Facebook X LinkedIn More