The analysis and design of multidimensional FIR perfect reconstruction filter banks for arbitrary sampling lattices
IEEE Transactions on Circuits and SystemsPublished 1 January 1991
E. Viscito, Jan P. Allebach
Citations223
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
With this design framework, it is possible to design a wide variety of filter banks that have a number of desirable properties, and both paraunitary and nonparaunitary filter banks can be designed with this method.
Abstract
A general analysis of multidimensional multirate filter banks is presented. The approach is applicable to discrete signal spaces of any dimension, to multirate systems based on arbitrary downsampling and upsampling lattices, and for filter banks with any number of channels. A new numerical design procedure is also presented for multidimensional multirate perfect reconstruction filter banks, which is based on methods of nonlinearly constrained numerical optimization. An error function that depends only on the analysis filter impulse response coefficients is minimized, subject to a set of quadratic equality constraints that involve both the analysis and synthesis filter coefficients. With this design framework, it is possible to design a wide variety of filter banks that have a number of desirable properties. The analysis and synthesis filters that result are finite impulse response (FIR) and of equal size. In addition, both paraunitary and nonparaunitary filter banks can be designed with this method. Unlike paraunitary filter banks, nonparaunitary filter banks are capable of performing analysis bank functions more general than band-splitting with flat passband filters.>
Keywords
Computer ScienceMathematics
IEEE Transactions on Acoustics Speech and Signal ProcessingSubband coding of images
1,017 Citations1986J. Woods, Sean O’Neil
IEEE Transactions on Acoustics Speech and Signal ProcessingExact reconstruction techniques for tree-structured subband coders
690 Citations1986Maree T. Smith, T.P. Barnwell
It is shown that it is possible to design tree-structured analysis/reconstruction systems which meet the sampling rate condition and which result in exact reconstruction of the input signal.
Information and ControlSampling and reconstruction of wave-number-limited functions in N-dimensional euclidean spaces
613 Citations1962Daniel P. Petersen, David Middleton
The well-known Whittaker-Kotel'nikov-Shannon sampling theorem for frequency-bandlimited functions of time is extended to functions of multidimensional arguments and it is shown that a function whose spectrum is restricted to a finite region of wave-number space may be reconstructed from its samples taken over a periodic lattice having suitably small repetition vectors.
Signal ProcessingMulti-dimensional sub-band coding: Some theory and algorithms
459 Citations1984Martin Vetterli
A parallel implementation, based on pseudo-QMF filters, is presented as an efficient way to split a signal into equal sub-bands.
IEEE Transactions on Acoustics Speech and Signal ProcessingA theory of multirate filter banks
410 Citations1987Martin Vetterli
A theoretical framework for the analysis, synthesis, and computational complexity of multirate filter banks is derived and it is shown how to obtain aliasing/ crosstalk-free reconstruction, and when perfect reconstruction is possible.
IEEE ASSP MagazineQuadrature mirror filter banks, M-band extensions and perfect-reconstruction techniques
377 Citations1987P. P. Vaidyanathan
IEEE Transactions on Acoustics Speech and Signal ProcessingDigital filtering by polyphase network:Application to sample-rate alteration and filter banks
376 Citations1976M. Bellanger, G. Bonnerot +1 more
A more substantial gain can be obtained in the direct realization of a uniform bank of recursive filters through combination of the polyphase network with a discrete Fourier transform (DFT) computer; savings in hardware result from the low sensitivity of the structure to coefficient word lengths.
Proceedings of the IEEEFIR digital filter design techniques using weighted Chebyshev approximation
352 Citations1975L. R. Rabiner, James H. McClellan +1 more
This paper discusses the various approaches to designing FIR digital filters using the theory of weighted Chebyshev approximation, and explains and compares the different design techniques on the basis of their capabilities and limitations.
IEEE Transactions on Acoustics Speech and Signal ProcessingAnalysis/synthesis techniques for subband image coding
349 Citations1990M.J.T. Smith, S.L. Eddins
The investigation focuses on the design of analysis/synthesis systems for image coding and the perceptual impact of these systems at low bit rates, and the theory, design, and implementation of both recursive and nonrecursive filtering systems are discussed.
IEEE Transactions on Acoustics Speech and Signal ProcessingTheory and design of M-channel maximally decimated quadrature mirror filters with arbitrary M, having the perfect-reconstruction property
347 Citations1987P. P. Vaidyanathan
A general class of maximally decimated M-channel quadrature mirror filter banks that lead to perfect reconstruction is derived, and it is shown that such a property can be satisfied if the alias component matrix is unitary on the unit circle of the z plane.
Signal ProcessingFilter banks allowing perfect reconstruction
317 Citations1986Martin Vetterli
It is shown that splitting a signal into N filtered channels subsampled by N can always be done, and that FIR solutions exist, by mapping the NM-dimensional nonlinear problem into an M-dimensional linear problem.
Proceedings of the IEEEThe sampling and reconstruction of time-varying imagery with application in video systems
270 Citations1985Éric Dubois
An overview of the theory of sampling and reconstruction of multidimensional signals, including the role of the camera and display apertures, and the human visual system is presented and a class of nonlinear interpolation algorithms which adapt to the motion in the scene is presented.
IEEE Transactions on Acoustics Speech and Signal ProcessingFilters for distortion-free two-band multirate filter banks
175 Citations1985F. Mintzer
It is shown that the class of quadrature mirror filters (QMF's) that satisfiesThese conditions is quite limited, and a class of filters which does satisfy these conditions is given, and an simple procedure for designing filters from this class is presented.
A procedure for designing exact reconstruction filter banks for tree-structured subband coders
159 Citations2005Johanna L. Smith, T.P. Barnwell
It is shown that it is possible to design tree-structured analysis/reconstruction systems which meet the sampling rate condition and which also result in exact reconstruction of the input signal.
IEEE Transactions on Audio and ElectroacousticsComputer-aided design of recursive digital filters
149 Citations1970K. Steiglitz
A practical method using the Fletcher-Powell optimization algorithm to minimize a square-error criterion in the frequency domain and the cascade canonic form is used, so that the resultant filters can be realized accurately and simply.
IEEE Transactions on Acoustics Speech and Signal ProcessingThe processing of periodically sampled multidimensional signals
107 Citations1983R. Mersereau, T. Speake
Algorithms for processing multidimensional signals which are sampled on regular, but nonrectangular sampiing lattices, and how generalized decimators and interpolators can be used to convert from one sampling lattice to another are discussed.
IEEE Transactions on Acoustics Speech and Signal ProcessingA new filter bank theory for time-frequency representation
106 Citations1987Maree T. Smith, T.P. Barnwell
A new formalism is presented for the description of analysis/synthesis systems based on filter banks that allows for the relatively simple invention of entirely new techniques in such a way that the relationship of the new approaches to previously developed techniques is always clear.
IEEE Transactions on Acoustics Speech and Signal ProcessingPolyphase networks, block digital filtering, LPTV systems, and alias-free QMF banks: a unified approach based on pseudocirculants
103 Citations1988P. P. Vaidyanathan, S.K. Mitra
The relationship between block digital filtering and quadrature mirror filter (QMF) banks is explored and necessary and sufficient conditions for alias cancellation in QMF banks are expressed in terms of an associated matrix, derived from the polyphase components of the analysis and synthesis filters.
IEEE Transactions on Acoustics Speech and Signal ProcessingGeneral synthesis procedures for FIR lossless transfer matrices, for perfect-reconstruction multirate filter bank applications
93 Citations1988Z. Doganata, P. P. Vaidyanathan +1 more
A recently reported procedure for the design of M-channel perfect-reconstruction quadrature mirror filter bands uses the concept of lossless alias-component matrices, and a general procedure is outlined for the generation of such transfer matrices.
Signal Processing Image CommunicationPerfect reconstruction filter banks for HDTV representation and coding
79 Citations1990Martin Vetterli, Jelena Kovačević +1 more
This work applies subband decompisition of HDTV signlas to a sequence and indicates bitrates on the special case of quincunx substampling and derives filter banks to go from processing to interlaced scanning as well as from interlaces to progressive.
IEEE Transactions on Acoustics Speech and Signal ProcessingMaximally decimated perfect-reconstruction FIR filter banks with pairwise mirror-image analysis (and synthesis) frequency responses
70 Citations1988T. Q. Nguyen, P. P. Vaidyanathan
Structures are presented for the perfect-reconstruction quadrature mirror filter bank that are based on lossless building blocks that ensure that the frequency responses of the analysis (and synthesis) filters have pairwise symmetry with respect to pi /2.
IEEE Transactions on Acoustics Speech and Signal ProcessingTwo-dimensional recursive filter design--A spectral factorization approach
66 Citations1980M. P. Ekstrom, R.E. Twogood +1 more
A novel design procedure is presented which incorporates a spectral factorization algorithm into a constrained, nonlinear optimization approach for the design of half-plane recursive filters.
IIR filterbank for subband coding of images
55 Citations2003T.A. Ramstad
Through the use of a combination of causal and anticausal filtering in the analysis and synthesis filter banks, respectively, perfect signal reconstruction is obtained and results concerning optimal filtering in a subjective sense are presented.
IEEE Transactions on Acoustics Speech and Signal ProcessingClassical sampling theorems in the context of multirate and polyphase digital filter bank structures
54 Citations1988P. P. Vaidyanathan, V.C. Liu
Novel theorems for the subsampling of sequences are derived by direct use of the digital-filter-bank framework and are related to the theory of perfect reconstruction in maximally decimated digital- filter-bank systems.
IEEE Transactions on Circuits and SystemsOn the frequency weighted least-square design of finite duration filters
49 Citations1975V. Ralph Algazi, Minsoo Suk
Electronics LettersTwo-dimensional IIR filters for exact reconstruction in tree-structured sub-band decomposition
48 Citations1987Rashid Ansari, Chi Leung Lau
IEEE Transactions on Acoustics Speech and Signal ProcessingAn efficient l<inf>p</inf>optimization technique for the design of two-dimensional linear-phase FIR digital filters
47 Citations1980J. Lodge, M.M. Fahmy
An iterative optimization technique, based on the method of parallel tangents coupled with an efficient line searching technique, is proposed for the design of two-dimensional linear-phase FIR digital filters and it is shown that the design time increases slowly as the number of filter coefficients increases.
The analog voice privacy system
40 Citations2005R.V. Cox, Donald E. Bock +3 more
The Analog Voice Privacy System is based on individual sample permutation of the output samples of a sub-band coder analysis filterbank, giving it the strength of a digital encryption system, but also retains the good quality characteristics of analog scramblers.
The LOT: a link between block transform coding and multirate filter banks
39 Citations2003H.S. Malvar
The author shows that the lapped orthogonal transform leads to perfect signal reconstruction with a relative low level of spectral images.
Design of perfect reconstruction multi-dimensional filter banks using cascaded Smith form matrices
37 Citations2003E. Viscito, Jan P. Allebach
IEEE Transactions on Circuits and SystemsPerfect reconstruction QMF banks for two-dimensional applications
31 Citations1987P. P. Vaidyanathan
IEEE Transactions on Circuits and SystemsOn factorization of a subclass of 2-D digital FIR lossless matrices for 2-D QMF bank applications
20 Citations1990V.C. Liu, P. P. Vaidyanathan
A structure which completely covers a well-defined subclass of 2-D digital FIR lossless matrices is obtained and progress in this direction is reported.
Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIESub-Band Coding Of Images Using Nonrectangular Filter Banks
20 Citations1988Rashid Ansari, Ahmet Enis Çetin +1 more
A procedure for image coding using a non-rectangular subband decomposition and if the information of the outer band is lost, the reconstructed signal appears visually more acceptable than in the case where either the high vertical or high horizontal information in the rectangular subband analysis/synthesis is ignored.
Perfect reconstruction FIR filter banks: lapped transforms, pseudo QMFs and paraunitary matrices
13 Citations2003Martin Vetterli, Didier Le Gall
The design of tree-structured M-channel filter banks using perfect reconstruction filter blocks
12 Citations2003E. Viscito, Jan P. Allebach
A class of M-channel FIR (finite-impulse response) perfect-reconstruction filter banks is introduced that includes the recently developed lossless filter banks and the results are simple formulas for required storage and computation, which helps in the selection of efficient tree structures.
Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIENon-Separable Two-Dimensional Perfect Reconstruction Filter Banks
10 Citations1988Gunnar Karlsson, Martin Vetterli +1 more
A synthesis structure is given which enables cascade-structure design of all two-dimensional paraunitary perfect reconstruction filter banks, and conditions are derived to test filter banks for linear phase in the polyphase domain.
Alias cancellation and distortion elimination in multi-dimensional QMF banks
8 Citations2003V.C. Liu, P. P. Vaidyanathan
A necessary and sufficient condition is derived for alias cancellation in two-dimensional (2-D) quadrature-mirror-filter (QMF) banks and a method for obtaining perfect reconstruction is suggested.
IEEE Transactions on Circuits and SystemsSome results on two-dimensional pseudoquadrature mirror filters
8 Citations1987A. Tabatabai
Purdue e-Pubs (Purdue University)The Design of Equal Complexity FIR Perfect Reconstruction Filter Banks Incorporating Symmetries
6 Citations1989E. Viscito, Jan P. Allebach
Improved approach for design of perfect reconstruction FIR QMF banks, with lossless lattice structures
5 Citations2003P. P. Vaidyanathan, Truong Q. Nguyen +1 more
A property of FIR (finite-impulse response) lossless systems is introduced, leading to substantial improvement in the sign procedure for perfect-reconstruction QMF (quadrature mirror filter) banks.
Two-dimensional polyphase filter banks with arbitrary number of subband channels
2 Citations2003J.-H. Lee, Tai‐Horng Young