9,660 research outputs found
Denoising by multiwavelet singularity detection
Wavelet denoising by singularity detection was proposed as an algorithm that combines Mallat and Donoho’s denoising approaches. With wavelet transform modulus sum, we can avoid the error and ambiguities of tracing the modulus maxima across scales and the complicated and computationally demanding reconstruction process. We can also avoid the visual artifacts produced by shrinkage. In this paper, we investigate a multiwavelet denoising algorithm based on a modified singularity detection approach. Improved signal denoising results are obtained in comparison to the single wavelet case
Moment inversion problem for piecewise D-finite functions
We consider the problem of exact reconstruction of univariate functions with
jump discontinuities at unknown positions from their moments. These functions
are assumed to satisfy an a priori unknown linear homogeneous differential
equation with polynomial coefficients on each continuity interval. Therefore,
they may be specified by a finite amount of information. This reconstruction
problem has practical importance in Signal Processing and other applications.
It is somewhat of a ``folklore'' that the sequence of the moments of such
``piecewise D-finite''functions satisfies a linear recurrence relation of
bounded order and degree. We derive this recurrence relation explicitly. It
turns out that the coefficients of the differential operator which annihilates
every piece of the function, as well as the locations of the discontinuities,
appear in this recurrence in a precisely controlled manner. This leads to the
formulation of a generic algorithm for reconstructing a piecewise D-finite
function from its moments. We investigate the conditions for solvability of the
resulting linear systems in the general case, as well as analyze a few
particular examples. We provide results of numerical simulations for several
types of signals, which test the sensitivity of the proposed algorithm to
noise
A multi-level algorithm for the solution of moment problems
We study numerical methods for the solution of general linear moment
problems, where the solution belongs to a family of nested subspaces of a
Hilbert space. Multi-level algorithms, based on the conjugate gradient method
and the Landweber--Richardson method are proposed that determine the "optimal"
reconstruction level a posteriori from quantities that arise during the
numerical calculations. As an important example we discuss the reconstruction
of band-limited signals from irregularly spaced noisy samples, when the actual
bandwidth of the signal is not available. Numerical examples show the
usefulness of the proposed algorithms
Wavelet transforms and their applications to MHD and plasma turbulence: a review
Wavelet analysis and compression tools are reviewed and different
applications to study MHD and plasma turbulence are presented. We introduce the
continuous and the orthogonal wavelet transform and detail several statistical
diagnostics based on the wavelet coefficients. We then show how to extract
coherent structures out of fully developed turbulent flows using wavelet-based
denoising. Finally some multiscale numerical simulation schemes using wavelets
are described. Several examples for analyzing, compressing and computing one,
two and three dimensional turbulent MHD or plasma flows are presented.Comment: Journal of Plasma Physics, 201
Toward single particle reconstruction without particle picking: Breaking the detection limit
Single-particle cryo-electron microscopy (cryo-EM) has recently joined X-ray
crystallography and NMR spectroscopy as a high-resolution structural method for
biological macromolecules. In a cryo-EM experiment, the microscope produces
images called micrographs. Projections of the molecule of interest are embedded
in the micrographs at unknown locations, and under unknown viewing directions.
Standard imaging techniques first locate these projections (detection) and then
reconstruct the 3-D structure from them. Unfortunately, high noise levels
hinder detection. When reliable detection is rendered impossible, the standard
techniques fail. This is a problem especially for small molecules, which can be
particularly hard to detect. In this paper, we propose a radically different
approach: we contend that the structure could, in principle, be reconstructed
directly from the micrographs, without intermediate detection. As a result,
even small molecules should be within reach for cryo-EM. To support this claim,
we setup a simplified mathematical model and demonstrate how our
autocorrelation analysis technique allows to go directly from the micrographs
to the sought signals. This involves only one pass over the micrographs, which
is desirable for large experiments. We show numerical results and discuss
challenges that lay ahead to turn this proof-of-concept into a competitive
alternative to state-of-the-art algorithms
Wavelet treatment of the intra-chain correlation functions of homopolymers in dilute solutions
Discrete wavelets are applied to parametrization of the intra-chain two-point
correlation functions of homopolymers in dilute solutions obtained from Monte
Carlo simulation. Several orthogonal and biorthogonal basis sets have been
investigated for use in the truncated wavelet approximation. Quality of the
approximation has been assessed by calculation of the scaling exponents
obtained from des Cloizeaux ansatz for the correlation functions of
homopolymers with different connectivities in a good solvent. The resulting
exponents are in a better agreement with those from the recent renormalisation
group calculations as compared to the data without the wavelet denoising. We
also discuss how the wavelet treatment improves the quality of data for
correlation functions from simulations of homopolymers at varied solvent
conditions and of heteropolymers.Comment: RevTeX, 19 pages, 7 PS figures. Accepted for publication in PR
Orthogonal Matrix Retrieval in Cryo-Electron Microscopy
In single particle reconstruction (SPR) from cryo-electron microscopy
(cryo-EM), the 3D structure of a molecule needs to be determined from its 2D
projection images taken at unknown viewing directions. Zvi Kam showed already
in 1980 that the autocorrelation function of the 3D molecule over the rotation
group SO(3) can be estimated from 2D projection images whose viewing directions
are uniformly distributed over the sphere. The autocorrelation function
determines the expansion coefficients of the 3D molecule in spherical harmonics
up to an orthogonal matrix of size for each
. In this paper we show how techniques for solving the phase
retrieval problem in X-ray crystallography can be modified for the cryo-EM
setup for retrieving the missing orthogonal matrices. Specifically, we present
two new approaches that we term Orthogonal Extension and Orthogonal
Replacement, in which the main algorithmic components are the singular value
decomposition and semidefinite programming. We demonstrate the utility of these
approaches through numerical experiments on simulated data.Comment: Modified introduction and summary. Accepted to the IEEE International
Symposium on Biomedical Imagin
On the condensed density of the generalized eigenvalues of pencils of Hankel Gaussian random matrices and applications
Pencils of Hankel matrices whose elements have a joint Gaussian distribution
with nonzero mean and not identical covariance are considered. An approximation
to the distribution of the squared modulus of their determinant is computed
which allows to get a closed form approximation of the condensed density of the
generalized eigenvalues of the pencils. Implications of this result for solving
several moments problems are discussed and some numerical examples are
provided.Comment: 30 pages, 16 figures, better approximations provide
- …