Abstract:Frames are the foundation of the linear operators used in the decomposition and reconstruction of signals, such as the discrete Fourier transform, Gabor, wavelets, and curvelet transforms. The emergence of sparse representation models has shifted of the emphasis in frame theory toward sparse l1-minimization problems. In this paper, we apply frame theory to the sparse representation of signals in which a synthesis dictionary is used for a frame and an analysis dictionary is used for a dual frame. We sought to formulate a novel dual frame design in which the sparse vector obtained through the decomposition of any signal is also the sparse solution representing signals based on a reconstruction frame. Our findings demonstrate that this type of dual frame cannot be constructed for over-complete frames, thereby precluding the use of any linear analysis operator in driving the sparse synthesis coefficient for signal representation. Nonetheless, the best approximation to the sparse synthesis solution can be derived from the analysis coefficient using the canonical dual frame. In this study, we developed a novel dictionary learning algorithm (called Parseval K-SVD) to learn a tight-frame dictionary. We then leveraged the analysis and synthesis perspectives of signal representation with frames to derive optimization formulations for problems pertaining to image recovery. Our preliminary, results demonstrate that the images recovered using this approach are correlated to the frame bounds of dictionaries, thereby demonstrating the importance of using different dictionaries for different applications.

A Characterization of Sparse Nonstationary Gabor Expansions

Nonlinear approximation with nonstationary Gabor frames

Optimally Sparse Frames

I T ] 8 S ep 2 01 3 Sparse Recovery with Coherent Tight Frames via Analysis Dantzig Selector and Analysis LASSO ∗

Nonuniform Recovery of Fusion Frame Structured Sparse Signals

Sparse Recovery with Coherent Tight Frame via Analysis Dantzig Selector and Analysis LASSO

Nonstationary Gabor Frames - Approximately Dual Frames and Reconstruction Errors

Frame-based Approach for Sparse Representation of Signal Decomposition and Reconstruction

Time-frequency analysis on flat tori and Gabor frames in finite dimensions

On accumulated spectrograms for Gabor frames

Frames for signal processing on Cayley graphs

Structure of nonstationary Gabor frames and their dual systems

Gabor representations of evolution operators

Gabor frame characterisations of generalised modulation spaces

On the structure of multivariate Gabor systems and a result on Gaussian Gabor frames

Pseudodifferential operators on time-frequency invariant Banach spaces and applications to Gabor Frames

Gabor-Type Frames for Signal Processing on Graphs

Frame-based Sparse Analysis and Synthesis Signal Representations and Parseval K-SVD

Approximately dual frame pairs in Hilbert spaces and applications to Gabor frames

Representation of operators in the time-frequency domain and generalized Gabor multipliers

Sparse Recovery for Overcomplete Frames: Sensing Matrices and Recovery Guarantees