A study of two-channel complex-valued filterbanks and wavelets with orthogonality and symmetry properties
IEEE Transactions on Signal ProcessingPublished 1 April 2002
Xiqi Gao, Truong Q. Nguyen, Gilbert Strang
Citations31
SJR quartileQ1
SJR score2.05
SNIP2.36
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
A complete and minimal lattice structure is developed, which enables a general design approach for filterbanks and wavelets with arbitrary length and arbitrary order of regularity and two integer implementation methods that preserve the perfect reconstruction property of the filterbank are proposed.
Abstract
We investigate two-channel complex-valued filterbanks and wavelets that simultaneously have orthogonality and symmetry properties. First, the conditions for the filterbank to be orthogonal, symmetric, and regular (for generating smooth wavelets) are presented. Then, a complete and minimal lattice structure is developed, which enables a general design approach for filterbanks and wavelets with arbitrary length and arbitrary order of regularity. Finally, two integer implementation methods that preserve the perfect reconstruction property of the filterbank are proposed. Their performances are evaluated via experimental results.
Keywords
Computer Science
The Caltech Institute Archives (California Institute of Technology)Multirate Systems and Filter Banks
5,446 Citations1992P. P. Vaidyanathan
This chapter discusses Multirate Filter Bank Theory and Related Topics, which focuses on the role of the wavelet transform in the construction of filter banks.
Journal of Fourier Analysis and ApplicationsFactoring wavelet transforms into lifting steps
1,845 Citations1998Ingrid Daubechies, Wim Sweldens
Philosophical Transactions of the Royal Society A Mathematical Physical and Engineering SciencesImage processing with complex wavelets
792 Citations1999Nick Kingsbury
The dual–tree CWT is proposed as a solution to the complex wavelet transform problem, yielding a transform with attractive properties for a range of signal and image processing applications, including motion estimation, denoising, texture analysis and synthesis, and object segmentation.
IEEE Signal Processing MagazineCORDIC-based VLSI architectures for digital signal processing
424 Citations1992Yu Hen Hu
A method to utilize a CORDIC processor array to implement digital signal processing algorithms is presented, to reformulate existing DSP algorithms so that they are suitable for implementation with an array performing circular or hyperbolic rotation operations.
IEEE Transactions on Acoustics Speech and Signal ProcessingLattice structures for optimal design and robust implementation of two-channel perfect-reconstruction QMF banks
327 Citations1988P. P. Vaidyanathan, P.-Q. Hoang
IEEE Transactions on Acoustics Speech and Signal ProcessingTwo-channel perfect-reconstruction FIR QMF structures which yield linear-phase analysis and synthesis filters
272 Citations1989T. Q. Nguyen, P. P. Vaidyanathan
Two perfect-reconstruction structures for the two-channel quadrature mirror filter (QMF) bank, free of aliasing and distortions of any kind, in which the analysis filters have linear phase, are described.
IEEE Transactions on Signal ProcessingLinear phase paraunitary filter banks: theory, factorizations and designs
240 Citations1993A.K. Soman, P. P. Vaidyanathan +1 more
A minimal factorization is developed for a large class of linear phase paraunitary systems in which each individual filter in the analysis synthesis banks has linear phase, and this factorization significantly reduces the number of parameters to be optimized in the design process.
IEEE Transactions on Signal ProcessingThe GenLOT: generalized linear-phase lapped orthogonal transform
212 Citations1996Ricardo L. de Queiroz, Truong Q. Nguyen +1 more
A class of lapped orthogonal transforms with extended overlap (GenLOTs) is developed as a subclass of the general class of LPPUFB as a method to process finite-length signals.
IEEE Transactions on Signal ProcessingMotion estimation using a complex-valued wavelet transform
180 Citations1998J. Magarey, N. Kingsbury
The accuracy, efficiency, and robustness of the new algorithm are demonstrated in comparison testing against hierarchical implementations of intensity gradient-based and fractional-precision block matching motion estimators.
A modulated complex lapped transform and its applications to audio processing
180 Citations1999H.S. Malvar
This paper introduces a new structure for a modulated complex lapped transform (MCLT), which is a complex extension of the modulated lapping transform (MLT), whose real part corresponds to the MLT.
IEEE Transactions on Signal ProcessingLinear-phase perfect reconstruction filter bank: lattice structure, design, and application in image coding
160 Citations2000Trac D. Tran, Ricardo L. de Queiroz +1 more
A lattice structure for an M-channel linear-phase perfect reconstruction filter bank (LPPRFB) based on the singular value decomposition (SVD) is introduced, which can be proven to use a minimal number of delay elements and to completely span a large class of LPPRFBs.
Applied and Computational Harmonic AnalysisComplex Daubechies Wavelets
150 Citations1995Jean‐Marc Lina, Michel Mayrand
IEEE Transactions on Signal ProcessingApplications of complex valued wavelet transforms to subband decomposition
126 Citations1993Wayne Lawton
Subband decomposition and reconstruction using both a length 6 filter associated with a Daubechies (1988) wavelet bases and a related length 6 complex valued linear phase filter are compared to illustrate the reduced border effects.
IEEE Transactions on Signal ProcessingMinimax threshold for denoising complex signals with Waveshrink
90 Citations2000Sylvain Sardy
The use of Waveshrink is proposed to be extended to denoising complex signals with complex wavelet transforms with an electronic surveillance application.
IEEE Transactions on Signal ProcessingOrthogonal complex filter banks and wavelets: some properties and design
82 Citations1999Xiaoping Zhang, M.D. Desai +1 more
It is proved that a linear-phase complex orthogonal wavelet does not exist, and it is shown that the amplitude spectra of the general complex conjugate quadrature filters (CQFs) can be asymmetric with respect the zero frequency.
Journal of Mathematical Imaging and VisionImage Processing with Complex Daubechies Wavelets
75 Citations1997Jean‐Marc Lina
Two applications in image processing: enhancement and restoration are discussed; the efficiency of this multiscalerepresentation relies on the information encoded in the phase of thecomplex wavelet coefficients.
IEEE Transactions on Image ProcessingFrequency-domain motion estimation using a complex lapped transform
73 Citations1993Robert W. Young, N. Kingsbury
A frequency-domain algorithm for motion estimation based on overlapped transforms of the image data is developed as an alternative to block matching methods, and gives comparable or smaller prediction errors than standard models using exhaustive search block matching.
IEEE Transactions on Signal ProcessingComplex, linear-phase filters for efficient image coding
33 Citations1995Benjamin J. Belzer, J.-M. Lina +1 more
By explicitly seeking solutions in which the imaginary part of the filter coefficients is small enough to be approximated to zero, real symmetric filters can be obtained that achieve excellent compression performance.
Optimizing time-frequency resolution of orthonormal wavelets
22 Citations1991Christian Dorize, Lars Villemoes
It is shown that some of these orthonormal wavelets get close to the Heisenberg limit, which makes the corresponding wavelet transform particularly appropriate to signal analysis.
Parameterization and implementation of orthogonal wavelet transforms
13 Citations2002P. Rieder, K. Gerganoff +2 more
A method is presented that parameterizes orthogonal wavelet transforms with respect to their properties and also takes into consideration a simple implementation of the transform, which is amenable to a very simple implementation.
CORDIC-based architectures for the efficient implementation of discrete wavelet transforms
8 Citations1996S. Simón, P. Rieder +2 more
In this paper, efficient implementations of the discrete wavelet transform (DWT) are examined and a new architecture, based on single steps of the CORDIC algorithm with less operations compared to classical lattice or transversal filter structures is presented.
IEEE Transactions on Image ProcessingComplex-subband transform for subband-based motion estimation/compensation and coding
3 Citations1997Cheng‐Chang Lien, Chung-Lin Huang +1 more
The complex subband transform (CST) that can be applied for both subband signal decomposition and motion estimation, which are the two major processes in subband-based image sequence coding, is introduced.