Pith. sign in

REVIEW 1 cited by

Perturbation of the Eigenvectors of the Graph Laplacian: Application to Image Denoising

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1202.6666 v1 pith:CF7KSC2W submitted 2012-02-29 physics.data-an cs.CVstat.ML

Perturbation of the Eigenvectors of the Graph Laplacian: Application to Image Denoising

classification physics.data-an cs.CVstat.ML
keywords eigenvectorsimagealgorithmdenoisinggraphlaplacianpatchesrandom
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
read the original abstract

The original contributions of this paper are twofold: a new understanding of the influence of noise on the eigenvectors of the graph Laplacian of a set of image patches, and an algorithm to estimate a denoised set of patches from a noisy image. The algorithm relies on the following two observations: (1) the low-index eigenvectors of the diffusion, or graph Laplacian, operators are very robust to random perturbations of the weights and random changes in the connections of the patch-graph; and (2) patches extracted from smooth regions of the image are organized along smooth low-dimensional structures in the patch-set, and therefore can be reconstructed with few eigenvectors. Experiments demonstrate that our denoising algorithm outperforms the denoising gold-standards.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Scale-Aware Learning of Chaotic Dynamics on Unstructured Meshes via Binned Spectral Losses

    cs.LG 2026-07 conditional novelty 6.0

    Adding graph-Laplacian band-power matching to the training loss improves long-horizon autoregressive forecasting of chaotic flows on unstructured meshes.