Construction of Hilbert Transform Pairs of Wavelet Bases and Gabor-like Transforms

We propose a novel method for constructing Hilbert transform (HT) pairs of wavelet bases based on a fundamental approximation-theoretic characterization of scaling functions--the B-spline factorization theorem. In particular, starting from well-localized scaling functions, we construct HT pairs of biorthogonal wavelet bases of L^2(R) by relating the corresponding wavelet filters via a discrete form of the continuous HT filter. As a concrete application of this methodology, we identify HT pairs of spline wavelets of a specific flavor, which are then combined to realize a family of complex wavelets that resemble the optimally-localized Gabor function for sufficiently large orders. Analytic wavelets, derived from the complexification of HT wavelet pairs, exhibit a one-sided spectrum. Based on the tensor-product of such analytic wavelets, and, in effect, by appropriately combining four separable biorthogonal wavelet bases of L^2(R^2), we then discuss a methodology for constructing 2D directional-selective complex wavelets. In particular, analogous to the HT correspondence between the components of the 1D counterpart, we relate the real and imaginary components of these complex wavelets using a multi-dimensional extension of the HT--the directional HT. Next, we construct a family of complex spline wavelets that resemble the directional Gabor functions proposed by Daugman. Finally, we present an efficient FFT-based filterbank algorithm for implementing the associated complex wavelet transform.Comment: 36 pages, 8 figure

Sampling and Super-resolution of Sparse Signals Beyond the Fourier Domain

Recovering a sparse signal from its low-pass projections in the Fourier domain is a problem of broad interest in science and engineering and is commonly referred to as super-resolution. In many cases, however, Fourier domain may not be the natural choice. For example, in holography, low-pass projections of sparse signals are obtained in the Fresnel domain. Similarly, time-varying system identification relies on low-pass projections on the space of linear frequency modulated signals. In this paper, we study the recovery of sparse signals from low-pass projections in the Special Affine Fourier Transform domain (SAFT). The SAFT parametrically generalizes a number of well known unitary transformations that are used in signal processing and optics. In analogy to the Shannon's sampling framework, we specify sampling theorems for recovery of sparse signals considering three specific cases: (1) sampling with arbitrary, bandlimited kernels, (2) sampling with smooth, time-limited kernels and, (3) recovery from Gabor transform measurements linked with the SAFT domain. Our work offers a unifying perspective on the sparse sampling problem which is compatible with the Fourier, Fresnel and Fractional Fourier domain based results. In deriving our results, we introduce the SAFT series (analogous to the Fourier series) and the short time SAFT, and study convolution theorems that establish a convolution--multiplication property in the SAFT domain.Comment: 42 pages, 3 figures, manuscript under revie

Gabor Frame Sets of Invariance - A Hamiltonian Approach to Gabor Frame Deformations

In this work we study families of pairs of window functions and lattices which lead to Gabor frames which all possess the same frame bounds. To be more precise, for every generalized Gaussian $g$, we will construct an uncountable family of lattices $\lbrace \Lambda_\tau \rbrace$ such that each pairing of $g$ with some $\Lambda_\tau$ yields a Gabor frame, and all pairings yield the same frame bounds. On the other hand, for each lattice we will find a countable family of generalized Gaussians $\lbrace g_i \rbrace$ such that each pairing leaves the frame bounds invariant. Therefore, we are tempted to speak about "Gabor Frame Sets of Invariance".Comment: To appear in "Journal of Pseudo-Differential Operators and Applications

Wavelet frames, Bergman spaces and Fourier transforms of Laguerre functions

The Fourier transforms of Laguerre functions play the same canonical role in wavelet analysis as do the Hermite functions in Gabor analysis. We will use them as analyzing wavelets in a similar way the Hermite functions were recently by K. Groechenig and Y. Lyubarskii in "Gabor frames with Hermite functions, C. R. Acad. Sci. Paris, Ser. I 344 157-162 (2007)". Building on the work of K. Seip, "Beurling type density theorems in the unit disc, Invent. Math., 113, 21-39 (1993)", concerning sampling sequences on weighted Bergman spaces, we find a sufficient density condition for constructing frames by translations and dilations of the Fourier transform of the nth Laguerre function. As in Groechenig-Lyubarskii theorem, the density increases with n, and in the special case of the hyperbolic lattice in the upper half plane it is given by b\log a<\frac{4\pi}{2n+\alpha}, where alpha is the parameter of the Laguerre function.Comment: 15 page

Fractional Fourier detection of L\'evy Flights: application to Hamiltonian chaotic trajectories

A signal processing method designed for the detection of linear (coherent) behaviors among random fluctuations is presented. It is dedicated to the study of data recorded from nonlinear physical systems. More precisely the method is suited for signals having chaotic variations and sporadically appearing regular linear patterns, possibly impaired by noise. We use time-frequency techniques and the Fractional Fourier transform in order to make it robust and easily implementable. The method is illustrated with an example of application: the analysis of chaotic trajectories of advected passive particles. The signal has a chaotic behavior and encounter L\'evy flights (straight lines). The method is able to detect and quantify these ballistic transport regions, even in noisy situations