2,680 research outputs found
Steerable Discrete Fourier Transform
Directional transforms have recently raised a lot of interest thanks to their
numerous applications in signal compression and analysis. In this letter, we
introduce a generalization of the discrete Fourier transform, called steerable
DFT (SDFT). Since the DFT is used in numerous fields, it may be of interest in
a wide range of applications. Moreover, we also show that the SDFT is highly
related to other well-known transforms, such as the Fourier sine and cosine
transforms and the Hilbert transforms
Principled Design and Implementation of Steerable Detectors
We provide a complete pipeline for the detection of patterns of interest in
an image. In our approach, the patterns are assumed to be adequately modeled by
a known template, and are located at unknown position and orientation. We
propose a continuous-domain additive image model, where the analyzed image is
the sum of the template and an isotropic background signal with self-similar
isotropic power-spectrum. The method is able to learn an optimal steerable
filter fulfilling the SNR criterion based on one single template and background
pair, that therefore strongly responds to the template, while optimally
decoupling from the background model. The proposed filter then allows for a
fast detection process, with the unknown orientation estimation through the use
of steerability properties. In practice, the implementation requires to
discretize the continuous-domain formulation on polar grids, which is performed
using radial B-splines. We demonstrate the practical usefulness of our method
on a variety of template approximation and pattern detection experiments
On The Continuous Steering of the Scale of Tight Wavelet Frames
In analogy with steerable wavelets, we present a general construction of
adaptable tight wavelet frames, with an emphasis on scaling operations. In
particular, the derived wavelets can be "dilated" by a procedure comparable to
the operation of steering steerable wavelets. The fundamental aspects of the
construction are the same: an admissible collection of Fourier multipliers is
used to extend a tight wavelet frame, and the "scale" of the wavelets is
adapted by scaling the multipliers. As an application, the proposed wavelets
can be used to improve the frequency localization. Importantly, the localized
frequency bands specified by this construction can be scaled efficiently using
matrix multiplication
Complex data processing: fast wavelet analysis on the sphere
In the general context of complex data processing, this paper reviews a
recent practical approach to the continuous wavelet formalism on the sphere.
This formalism notably yields a correspondence principle which relates wavelets
on the plane and on the sphere. Two fast algorithms are also presented for the
analysis of signals on the sphere with steerable wavelets.Comment: 20 pages, 5 figures, JFAA style, paper invited to J. Fourier Anal.
and Appli
Exact reconstruction with directional wavelets on the sphere
A new formalism is derived for the analysis and exact reconstruction of
band-limited signals on the sphere with directional wavelets. It represents an
evolution of the wavelet formalism developed by Antoine & Vandergheynst (1999)
and Wiaux et al. (2005). The translations of the wavelets at any point on the
sphere and their proper rotations are still defined through the continuous
three-dimensional rotations. The dilations of the wavelets are directly defined
in harmonic space through a new kernel dilation, which is a modification of an
existing harmonic dilation. A family of factorized steerable functions with
compact harmonic support which are suitable for this kernel dilation is firstly
identified. A scale discretized wavelet formalism is then derived, relying on
this dilation. The discrete nature of the analysis scales allows the exact
reconstruction of band-limited signals. A corresponding exact multi-resolution
algorithm is finally described and an implementation is tested. The formalism
is of interest notably for the denoising or the deconvolution of signals on the
sphere with a sparse expansion in wavelets. In astrophysics, it finds a
particular application for the identification of localized directional features
in the cosmic microwave background (CMB) data, such as the imprint of
topological defects, in particular cosmic strings, and for their reconstruction
after separation from the other signal components.Comment: 22 pages, 2 figures. Version 2 matches version accepted for
publication in MNRAS. Version 3 (identical to version 2) posted for code
release announcement - "Steerable scale discretised wavelets on the sphere" -
S2DW code available for download at
http://www.mrao.cam.ac.uk/~jdm57/software.htm
Steerable Discrete Cosine Transform
In image compression, classical block-based separable transforms tend to be
inefficient when image blocks contain arbitrarily shaped discontinuities. For
this reason, transforms incorporating directional information are an appealing
alternative. In this paper, we propose a new approach to this problem, namely a
discrete cosine transform (DCT) that can be steered in any chosen direction.
Such transform, called steerable DCT (SDCT), allows to rotate in a flexible way
pairs of basis vectors, and enables precise matching of directionality in each
image block, achieving improved coding efficiency. The optimal rotation angles
for SDCT can be represented as solution of a suitable rate-distortion (RD)
problem. We propose iterative methods to search such solution, and we develop a
fully fledged image encoder to practically compare our techniques with other
competing transforms. Analytical and numerical results prove that SDCT
outperforms both DCT and state-of-the-art directional transforms
- …