Systematic Construction of Real Lapped Tight Frame Transforms

We present a constructive algorithm for the design of real lapped equal-norm tight frame transforms. These transforms can be efficiently implemented through filter banks and have recently been proposed as a redundant counterpart to lapped orthogonal transforms, as well as an infinite-dimensional counterpart to harmonic tight frames. The proposed construction consists of two parts: First, we design a large class of new real lapped orthogonal transforms derived from submatrices of the discrete Fourier transform. Then, we seed these to obtain real lapped tight frame transforms corresponding to tight, equal-norm frames. We identify those frames that are maximally robust to erasures, and show that our construction leads to a large class of new lapped orthogonal transforms as well as new lapped tight frame transforms.

[1]  Jean-Christophe Pesquet,et al.  Oversampled Inverse Complex Lapped Transform Optimization , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[2]  Jelena Kovacevic,et al.  An Introduction to Frames , 2008, Found. Trends Signal Process..

[3]  N.G. Kingsbury,et al.  Frequency-domain motion estimation using a complex lapped transform , 1993, IEEE Trans. Image Process..

[4]  John Princen,et al.  Subband/Transform coding using filter bank designs based on time domain aliasing cancellation , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[5]  Jean-Christophe Pesquet,et al.  Low Redundancy Oversampled Lapped Transforms and Application to 3D Seismic Data Filtering , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[6]  Vivek K Goyal,et al.  Quantized Frame Expansions with Erasures , 2001 .

[7]  Robert K. Brayton,et al.  A new algorithm for statistical circuit design based on quasi-newton methods and function splitting , 1979 .

[8]  Jelena Kovacevic,et al.  Lapped Tight Frame Transforms , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[9]  R. Duffin,et al.  A class of nonharmonic Fourier series , 1952 .

[10]  R. Bracewell.  Discrete Hartley transform , 1983 .

[11]  Martin Vetterli,et al.  Tight Weyl-Heisenberg Frames in , 1998 .

[12]  Deguang Han,et al.  Frames, bases, and group representations , 2000 .

[13]  Martin Vetterli,et al.  Tight Weyl-Heisenberg frames in l2(Z) , 1998, IEEE Trans. Signal Process..

[14]  Henrique S. Malvar,et al.  Signal processing with lapped transforms , 1992 .

[15]  John J. Benedetto,et al.  Finite Normalized Tight Frames , 2003, Adv. Comput. Math..

[16]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[17]  I. M. Glazman,et al.  Theory of linear operators in Hilbert space , 1961 .

[18]  Thomas Kailath,et al.  Linear Systems , 1980 .

[19]  Jelena Kovacevic,et al.  TOWARDS AN IMAGE ANALYSIS TOOLBOX FOR HIGH-THROUGHPUT DROSOPHILA EMBRYO RNAI SCREENS , 2007, 2007 4th IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[20]  Henrique S. Malvar.  A modulated complex lapped transform and its applications to audio processing , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[21]  R. Douglas.  On majorization, factorization, and range inclusion of operators on Hilbert space , 1966 .

[22]  Jelena Kovacevic,et al.  A multiresolution approach to automated classification of protein subcellular location images , 2007, BMC Bioinformatics.

[23]  Markus Püschel,et al.  Automatic generation of fast discrete signal transforms , 2001, IEEE Trans. Signal Process..

[24]  A. Hoffman,et al.  Some metric inequalities in the space of matrices , 1955 .

[25]  Thomas F. Coleman,et al.  An Interior Trust Region Approach for Nonlinear Minimization Subject to Bounds , 1993, SIAM J. Optim..

[26]  Jelena Kovacevic,et al.  Multiresolution identification of germ layer components in teratomas derived from human and nonhuman primate embryonic stem cells , 2008, 2008 5th IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[27]  I. Daubechies,et al.  PAINLESS NONORTHOGONAL EXPANSIONS , 1986 .

[28]  Jean-Christophe Pesquet,et al.  A non-separable 2D complex modulated lapped transform and its applications to seismic data filtering , 2005, 2005 13th European Signal Processing Conference.

[29]  José M. F. Moura,et al.  The Algebraic Approach to the Discrete Cosine and Sine Transforms and Their Fast Algorithms , 2003, SIAM J. Comput..

[30]  Jelena Kovacevic,et al.  Real, tight frames with maximal robustness to erasures , 2005, Data Compression Conference.