Frame Theory for Signal Processing in Psychoacoustics

This review chapter aims to strengthen the link between frame theory and signal processing tasks in psychoacoustics. On the one side, the basic concepts of frame theory are presented and some proofs are provided to explain those concepts in some detail. The goal is to reveal to hearing scientists how this mathematical theory could be relevant for their research. In particular, we focus on frame theory in a filter bank approach, which is probably the most relevant view-point for audio signal processing. On the other side, basic psychoacoustic concepts are presented to stimulate mathematicians to apply their knowledge in this field

Orthonormal and biorthonormal filter banks as convolvers, and convolutional coding gain

Convolution theorems for filter bank transformers are introduced. Both uniform and nonuniform decimation ratios are considered, and orthonormal as well as biorthonormal cases are addressed. All the theorems are such that the original convolution reduces to a sum of shorter, decoupled convolutions in the subbands. That is, there is no need to have cross convolution between subbands. For the orthonormal case, expressions for optimal bit allocation and the optimized coding gain are derived. The contribution to coding gain comes partly from the nonuniformity of the signal spectrum and partly from nonuniformity of the filter spectrum. With one of the convolved sequences taken to be the unit pulse function,,e coding gain expressions reduce to those for traditional subband and transform coding. The filter-bank convolver has about the same computational complexity as a traditional convolver, if the analysis bank has small complexity compared to the convolution itself

Hilbert pairs of M-band orthonormal wavelet bases

International audienceRecently, there has been a growing interest for wavelet frames corresponding to the union of an orthonormal wavelet basis and its dual Hilbert transformed wavelet basis. However, most of the existing works specifically address the dyadic case. In this paper, we consider orthonormal M-band wavelet decompositions, since we are motivated by their advantages in terms of frequency selectivity and symmetry of the analysis functions, for M > 2. More precisely, we establish phase conditions for a pair of critically subsampled M-band filter banks. The conditions we obtain generalize a previous result given in the two-band case. We also show that, when the primal filter bank and its wavelets have symmetry, it is inherited by their duals. Furthermore, we give a design example where the number of vanishing moments of the approximate dual wavelets is imposed numerically to be the same as for the primal ones

Reconstruction of an Image Based on 13/19 Triplet Half-Band Wavelet Filter Bank and Orthogonal Matching Pursuit

Compressive Sensing Scheme for image reconstruction presented in this paper is depending on a combination of Orthogonal Matching Search and a 13/19 triplet half band filter bank (THFB) which is resulting from 1/2-band polynomial. Here, the consideration is made for 13/19 triplet half band wavelet filter sets. The half-band polynomial is applied which is generalized and used to receive the required frequency response. The image reconstruction is done later based on this. The designed triplet wavelet filters give a sparse image which is used for the input image. Gaussian probability density function and the Orthogonal Matching Pursuit (OMP) are presented for reconstructing the image. The results and observations demonstrate that the compressive sensing by using OMP and designed wavelet filters offers good result for performance as compared to the existing wavelet filters

Fast Compressed Sensing MRI Based on Complex Double-Density Dual-Tree Discrete Wavelet Transform

Compressed sensing (CS) has been applied to accelerate magnetic resonance imaging (MRI) for many years. Due to the lack of translation invariance of the wavelet basis, undersampled MRI reconstruction based on discrete wavelet transform may result in serious artifacts. In this paper, we propose a CS-based reconstruction scheme, which combines complex double-density dual-tree discrete wavelet transform (CDDDT-DWT) with fast iterative shrinkage/soft thresholding algorithm (FISTA) to efficiently reduce such visual artifacts. The CDDDT-DWT has the characteristics of shift invariance, high degree, and a good directional selectivity. In addition, FISTA has an excellent convergence rate, and the design of FISTA is simple. Compared with conventional CS-based reconstruction methods, the experimental results demonstrate that this novel approach achieves higher peak signal-to-noise ratio (PSNR), larger signal-to-noise ratio (SNR), better structural similarity index (SSIM), and lower relative error

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