33,406 research outputs found
Covariance Eigenvector Sparsity for Compression and Denoising
Sparsity in the eigenvectors of signal covariance matrices is exploited in
this paper for compression and denoising. Dimensionality reduction (DR) and
quantization modules present in many practical compression schemes such as
transform codecs, are designed to capitalize on this form of sparsity and
achieve improved reconstruction performance compared to existing
sparsity-agnostic codecs. Using training data that may be noisy a novel
sparsity-aware linear DR scheme is developed to fully exploit sparsity in the
covariance eigenvectors and form noise-resilient estimates of the principal
covariance eigenbasis. Sparsity is effected via norm-one regularization, and
the associated minimization problems are solved using computationally efficient
coordinate descent iterations. The resulting eigenspace estimator is shown
capable of identifying a subset of the unknown support of the eigenspace basis
vectors even when the observation noise covariance matrix is unknown, as long
as the noise power is sufficiently low. It is proved that the sparsity-aware
estimator is asymptotically normal, and the probability to correctly identify
the signal subspace basis support approaches one, as the number of training
data grows large. Simulations using synthetic data and images, corroborate that
the proposed algorithms achieve improved reconstruction quality relative to
alternatives.Comment: IEEE Transcations on Signal Processing, 2012 (to appear
Eigenvector Model Descriptors for Solving an Inverse Problem of Helmholtz Equation: Extended Materials
We study the seismic inverse problem for the recovery of subsurface
properties in acoustic media. In order to reduce the ill-posedness of the
problem, the heterogeneous wave speed parameter to be recovered is represented
using a limited number of coefficients associated with a basis of eigenvectors
of a diffusion equation, following the regularization by discretization
approach. We compare several choices for the diffusion coefficient in the
partial differential equations, which are extracted from the field of image
processing. We first investigate their efficiency for image decomposition
(accuracy of the representation with respect to the number of variables and
denoising). Next, we implement the method in the quantitative reconstruction
procedure for seismic imaging, following the Full Waveform Inversion method,
where the difficulty resides in that the basis is defined from an initial model
where none of the actual structures is known. In particular, we demonstrate
that the method is efficient for the challenging reconstruction of media with
salt-domes. We employ the method in two and three-dimensional experiments and
show that the eigenvector representation compensates for the lack of low
frequency information, it eventually serves us to extract guidelines for the
implementation of the method.Comment: 45 pages, 37 figure
Perturbation of the Eigenvectors of the Graph Laplacian: Application to Image Denoising
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
- …