A Mapping-Based Design for Nonsubsampled Hourglass Filter Banks in Arbitrary Dimensions

Multidimensional hourglass filter banks decompose the frequency spectrum of input signals into hourglass-shaped directional subbands, each aligned with one of the frequency axes. The directionality of the spectral partitioning makes these filter banks useful in separating the directional information in multidimensional signals. Despite the existence of various design techniques proposed for the 2-D case, to our best knowledge, the design of hourglass filter banks in 3-D and higher dimensions with finite impulse response (FIR) filters and perfect reconstruction has not been previously reported. In this paper, we propose a novel mapping-based design for the hourglass filter banks in arbitrary dimensions, featuring perfect reconstruction, FIR filters, efficient implementation using lifting/ladder structures, and a near-tight frame construction. The effectiveness of the proposed mapping- based design depends on the study of a set of conditions on the frequency supports of the mapping kernels. These conditions ensure that we can still get good frequency responses when the component filters used are nonideal. Among all feasible choices, we then propose an optimal specification for the mapping kernels, which leads to the simplest passband shapes and involves the fewest number of frequency variables. Finally, we illustrate the proposed techniques by a design example in 3-D, and an application in video denoising.     

Rational sampling filter banks based on IIR filters

The problem of splitting the spectrum of a digital signal by using nonuniform infinite impulse response (IIR) filter banks is addressed. Near perfect reconstruction (NPR) is considered. The method uses the modulation of different IIR prototypes. The cancellation of the main aliasing components constrains the prototypes to be dependent on each other. By using this approach, linear-phase prototypes are needed, and noncausal filtering is required. Numerical examples of filter bank design are given, and the computational complexity is compared with the finite impulse response (FIR) case     

Two-channel IIR QMF banks with approximately linear-phase analysisand synthesis filters

Perfect linear-phase two-channel QMF banks require the use of finite impulse response (FIR) analysis and synthesis filters. Although they are less expensive and yield superior stopband characteristics, perfect linear phase cannot be achieved with stable infinite impulse response (IIR) filters. Thus, IIR designs usually incorporate a postprocessing equalizer that is optimized to reduce the phase distortion of the entire filter bank. However, the analysis and synthesis filters of such an IIR filter bank are not linear phase. In this paper, a computationally simple method to obtain IIR analysis and synthesis filters that possess negligible phase distortion is presented. The method is based on first applying the balanced reduction procedure to obtain nearly allpass IIR polyphase components and then approximating these with perfect allpass IIR polyphase components. The resulting IIR designs already have only negligible phase distortion. However, if required, further improvement may be achieved through optimization of the filter parameters. For this purpose, a suitable objective function is presented. Bounds for the magnitude and phase errors of the designs are also derived. Design examples indicate that the derived IIR filter banks are more efficient in terms of computational complexity than the FIR prototypes and perfect reconstruction FIR filter banks. Although the PR FIR filter banks when implemented with the one-multiplier lattice structure and IIR filter banks are comparable in terms of computational complexity, the former is very sensitive to coefficient quantization effects     

Design of stable, causal, perfect reconstruction, IIR uniform DFTfilter banks

Design procedures for stable, causal and perfect reconstruction IIR parallel uniform DFT filter banks (DFT FBs) are presented. In particular a family of IIR prototype filters is a good candidate for DFT FB, where a tradeoff between frequency selectivity and numerical properties (as measured by the Weyl-Heisenberg frames theory) could be made. Some realizations exhibiting a simple and a massively parallel and modular processing structure making a VLSI implementation very suitable are shown. In addition, some multipliers in the filters (both the analysis and synthesis) could be made; powers or sum of powers of 2, in particular for feedback loops, resulting in a good sensitivity behavior. For these reasons as well as for the use of low order IIR filters (as compared with conventional FIR filters), the overall digital filter bank structure is efficient for high data rate applications. Some design examples are provided     

Design of nonseparable 3-D filter banks/wavelet bases usingtransformations of variables

The authors present a technique to design two-channel filter banks in three dimensions where the sampling is on the FCO (face centred orthorhombic) lattice, The ideal 3-D sub-band is of the truncated octahedron shape. The design technique is based transformation of variable method equivalent to the generalised McClellan transformation. The filters are FIR, have linear phase and achieve perfect reconstruction. Although the sub-band shape is quite complicated, the ideal frequency characteristics are well approximated. This is illustrated with an example. The technique provides the flexibility of controlling the frequency characteristics of the filters with ease. The filters can be implemented quite efficiently due to the highly symmetrical nature of the coefficients of the transformation. The authors also modify and extend the basic design technique to impose the zero property (the number of zeros of the filter transfer function at the aliasing frequency) on the sub-band filters. This property is important when the filter bank is used iteratively in a tree-structured manner as a discrete wavelet transform system and the issue of regularity arises. Several design examples are presented to illustrate the design technique     

Multidimensional Two-channel Linear Phase FIR Filter Banks and Wavelet Bases with Vanishing Moments

In the paper new design methods for multidimensional two-channel perfect reconstruction (PR) FIR filter banks are described. The filters have linear phase, achieve an arbitrarily high number of vanishing moments and can be used to obtain biorthogonal wavelet bases. Two-dimensional wavelet bases with square, rectangular, and hexagonal support are constructed. A design method that trades off vanishing moments and frequency selectivity is described. These two properties are both important in subband coding, but they each require a share of the degrees of freedom available from the total number of filter coefficients. Novel analytic formulae are derived and are applied to provide illustrative examples.     

Theory and design of two-parallelogram filter banks

It is well known that the analysis and synthesis filters of orthonormal DFT filter banks can not have good frequency selectivity. The reason for this is that each of the analysis and synthesis filters have only one passband. Such frequency stacking (or configuration) in general does not allow alias cancellation when the individual filters have good stopband attenuation. A frequency stacking of this nature is called nonpermissible and should be avoided if good filters are desired. In a usual M-channel filter bank with real-coefficient filters, the analysis and synthesis filters have two passbands. It can be shown that the configuration is permissible in this case. Many designs proposed in the past demonstrate that filter banks with such configurations can have perfect reconstruction and be good filters at the same time. We develop the two-parallelogram filter banks, which is the class of 2-D filter banks in which the supports of the analysis and synthesis filters consist of two parallelograms. The two-parallelogram filter banks are analyzed from a pictorial viewpoint by exploiting the concept of permissibility. Based on this analysis, we construct and design a special type of two-parallelogram filter banks, namely, cosine-modulated filter banks (CMFB). In two-parallelogram CMFB, the analysis and synthesis filters are cosine-modulated versions of a prototype that has a parallelogram support. Necessary and sufficient conditions for perfect reconstruction of two-parallelogram CMFB are derived     

Design and Factorization of Two-Channel Perfect Reconstruction Filter Banks with Causal-Stable IIR Filters

In this paper, new design and factorization methods of two-channel perfect reconstruction (PR) filter banks (FBs) with casual-stable IIR filters are introduced. The polyphase components of the analysis filters are assumed to have an identical denominator in order to simplify the PR condition. A modified model reduction is employed to derive a nearly PR causal-stable IIR FB as the initial guess to obtain a PR IIR FB from a PR FIR FB. To obtain high quality PR FIR FBs for carrying out model reduction, cosine-rolloff FIR filters are used as the initial guess to a nonlinear optimization software for solving to the PR solution. A factorization based on the lifting scheme is proposed to convert the IIR FB so obtained to a structurally PR system. The arithmetic complexity of this FB, after factorization, can be reduced asymptotically by a factor of two. Multiplier-less IIR FB can be obtained by replacing the lifting coefficients with the canonical signal digitals (CSD) or sum of powers of two (SOPOT) coefficients.     

Design of IIR orthogonal wavelet filter banks using lifting scheme

The lifting scheme is well known to be an efficient tool for constructing second generation wavelets and is often used to design a class of biorthogonal wavelet filter banks. For its efficiency, the lifting implementation has been adopted in the international standard JPEG2000. It is known that the orthogonality of wavelets is an important property for many applications. This paper presents how to implement a class of infinite-impulse-response (IIR) orthogonal wavelet filter banks by using the lifting scheme with two lifting steps. It is shown that a class of IIR orthogonal wavelet filter banks can be realized by using allpass filters in the lifting steps. Then, the design of the proposed IIR orthogonal wavelet filter banks is discussed. The designed IIR orthogonal wavelet filter banks have approximately linear phase responses. Finally, the proposed IIR orthogonal wavelet filter banks are applied to the image compression, and then the coding performance of the proposed IIR filter banks is evaluated and compared with the conventional wavelet transforms.     

Polyphase Conditions and Structures for 2-D Quincunx FIR Filter Banks Having Quadrantal or Diagonal Symmetries

In this brief, we derive conditions on the polyphase matrix of 2-D finite-impulse response (FIR) quincunx filter banks, for the filters in the filter bank to have quadrantal or diagonal symmetry. These conditions provide a framework for synthesizing polyphase structures which structurally enforce the symmetry. This is demonstrated by constructing examples of small parameterized matrix structures which satisfy the above conditions, thus giving perfect reconstruction FIR quincunx filter banks with quadrantal or diagonally symmetric short-kernel (i.e., short-support) filters. It is also shown that cascades of the above constructed small structures can be used to construct filters of higher order.     

On Bounds of Shift Variance in Two-Channel Multirate Filter Banks

Critically sampled multirate FIR filter banks exhibit periodically shift variant behavior caused by nonideal antialiasing filtering in the decimation stage. We assess their shift variance quantitatively by analysing changes in the output signal when the filter bank operator and shift operator are interchanged. We express these changes by a so-called commutator. We then derive a sharp upper bound for shift variance via the operator norm of the commutator, which is independent of the input signal. Its core is an eigensystem analysis carried out within a frequency domain formulation of the commutator, leading to a matrix norm which depends on frequency. This bound can be regarded as a worst case instance holding for all input signals. For two channel FIR filter banks with perfect reconstruction (PR), we show that the bound is predominantly determined by the structure of the filter bank rather than by the type of filters used. Moreover, the framework allows to identify the signals for which the upper bound is almost reached as so-called near maximizers of the frequency-dependent matrix norm. For unitary PR filter banks, these near maximizers are shown to be narrow-band signals. To complement this worst-case bound, we derive an additional bound on shift variance for input signals with given amplitude spectra, where we use wide-band model spectra instead of narrow-band signals. Like the operator norm, this additional bound is based on the above frequency-dependent matrix norm. We provide results for various critically sampled two-channel filter banks, such as quadrature mirror filters, PR conjugated quadrature filters, wavelets, and biorthogonal filters banks.     

General analysis of two-band QMF banks

The two-channel perfect-reconstruction quadrature-mirror-filter banks (PR QMF banks) are analyzed in detail by assuming arbitrary analysis and synthesis filters. Solutions where the filters are FIR or IIR correspond to the fact that a certain function is monomial or nonmonomial, respectively. For the monomial case, the design problem is formulated as a nonlinear constrained optimization problem. The formulation is quite robust and is able to design various two-channel filter banks such as orthogonal and biorthogonal, arbitrary delay, linear-phase filter banks, to name a few. Same formulation is used for causal and stable PR IIR filter bank solutions     

Flexible design of multidimensional perfect reconstruction FIR2-band filters using transformations of variables

An approach to designing multidimensional linear-phase FIR diamond subband filters having the perfect reconstruction property is presented. It is based on a transformation of variables technique and is equivalent to the generalized McClellan transformation. Methods for designing a whole class of transformation are given. The approach consists of two parts; design of the transformation and design of the 1-D filters. The use of Lagrange halfband filters to design the 1-D filters is discussed. The modification of a particular Lagrange halfband filter which gives a pair of simple 1-D filters that are almost similar to each other in their frequency characteristics but still form a perfect reconstruction pair is presented. The design technique is extended to other types of two-channel sampling lattice and subband shapes, in particular, the parallelogram and the diagonally quadrant subband cases. Several numerical design examples are presented to illustrate the flexibility of the design method.     

Design of hybrid filter banks for analog/digital conversion

This paper presents design algorithms for hybrid filter banks (HFBs) for high-speed, high-resolution conversion between analog and digital signals. The HFB is an unconventional class of filter bank that employs both analog and digital filters. When used in conjunction with an array of slower speed converters, the HFB improves the speed and resolution of the conversion compared with the standard time-interleaved array conversion technique. The analog and digital filters in the HFB must be designed so that they adequately isolate the channels and do not introduce reconstruction errors that limit the resolution of the system. To design continuous-time analog filters for HFBs, a discrete-time-to-continuous-time (“Z-to-S”) transform is developed to convert a perfect reconstruction (PR) discrete-time filter bank into a near-PR HFB; a computationally efficient algorithm based on the fast Fourier transform (FFT) is developed to design the digital filters for HFBs. A two-channel HFB is designed with sixth-order continuous-time analog filters and length 64 FIR digital filters that yield -86 dB average aliasing error. To design discrete-time analog filters (e.g., switched-capacitors or charge-coupled devices) for HFBs, a lossless factorization of a PR discrete-time filter bank is used so that the reconstruction error is not affected by filter coefficient quantization. A gain normalization technique is developed to maximize the dynamic range in the finite-precision implementation. A four-channel HFB is designed with 9-bit (integer) filter coefficients. With internal precision limited to the equivalent of 15 bits, the maximum aliasing error is -70 dB, and with the equivalent of 20 bits internal precision, maximum aliasing is -100 dB. The 9-bit filter coefficients degrade the stopband attenuation (compared with unquantized coefficients) by less than 3 dB     

Some results in the theory of crosstalk-free transmultiplexers

The crosstalk-free transmultiplexer (CF-TMUX) focuses on crosstalk cancellation (CC) rather than on suppressing it. The authors present an analysis of the CF-TMUX based on the polyphase component matrices of the filter banks used in TDM→FDM and FDM→TDM conversions, respectively. Thus a necessary and sufficient condition for complete CC is obtained. It is shown that the filters for a CF-TMUX are the same as the filters for a 1-skewed alias free QMF bank. In addition, if the QMF bank satisfies the perfect reconstruction (PR) property, then the TMUX also satisfies PR. The relation between CF-TMUX filters and alias-free QMF banks is used to obtain a direct design procedure for CF-TMUX filters (both FIR and IIR). It is also shown that approximately crosstalk-free TMUX filters can be obtained from any approximately alias-free QMC bank. Design examples and comparison tables are included     

Two Classes of Cosine-Modulated IIR/IIR and IIR/FIR NPR Filter Banks

This paper introduces two classes of cosine-modulated causal and stable filter banks (FBs) with near perfect reconstruction (NPR) and low implementation complexity. Both classes have the same infinite-length impulse response (IIR) analysis FB but different synthesis FBs utilizing IIR and finite-length impulse response (FIR) filters, respectively. The two classes are preferable for different types of specifications. The IIR/FIR FBs are preferred if small phase errors relative to the magnitude error are desired, and vice versa. The paper provides systematic design procedures so that PR can be approximated as closely as desired. It is demonstrated through several examples that the proposed FB classes, depending on the specification, can have a lower implementation complexity compared to existing FIR and IIR cosine-modulated FBs (CMFBs). The price to pay for the reduced complexity is generally an increased delay. Furthermore, two additional attractive features of the proposed FBs are that they are asymmetric in the sense that one of the analysis and synthesis banks has a lower computational complexity compared to the other, which can be beneficial in some applications, and that the number of distinct coefficients is small, which facilitates the design of FBs with large numbers of channels.     

近似完全重构IIR余弦调制滤波器组的优化设计

提出一种新的近似完全重构因果稳定的IIR余弦调制滤波器组的设计方法。基于预先给定的极点值,IIR原型滤波器的设计问题可以简化成一个凸极大值极小化的优化问题,从而采用二阶锥规划法求解。所得余弦调制滤波器组具有良好的频率特性和合理的完全重构误差。所设计的原型滤波器是因果稳定的,并且其多相因子分母相同,简化了完全重构条件,可以用来进一步优化得到的完全重构系统。     

New perspectives and improvements on the symmetric extension filter bank for subband/wavelet image compression.

In subband/wavelet image coding, size-limited subband decompositions are ordinarily used to avoid increasing the number of samples that need to be coded. To reduce coding distortions that can occur at the borders, the symmetric extension filter bank is typically employed. This paper introduces some new perspectives and improvements to that decomposition. The symmetric extension filter bank is couched in the cyclic frequency domain, providing a framework that accommodates FIR and IIR filters in a natural way, all with perfect reconstruction. IIR filters with both rational and irrational transfer functions can be implemented and, in the context of symmetric extension, can accommodate IIRs that effectively have perfect stopband suppression. Enhancements to the filter bank at a tree-structured system level are also presented and include the application of spectral reversal correction and a transition band normalization approach to designing the constituent filters of the symmetric extension wavelet packet transform.     

Two-Channel FIR Filter Banks Utilizing the FRM Approach

The frequency-response masking (FRM) approach has been introduced as a means of generating narrow transition band linear-phase finite impulse response (FIR) filters with a low arithmetic complexity. This paper proposes an approach for synthesizing two-channel maximally decimated FIR filter banks utilizing the FRM technique. For this purpose, a new class of FRM filters is introduced. Filters belonging to this class are used for synthesizing nonlinear-phase analysis and synthesis filters for two types of two-channel filter banks. For the first type, there exist no phase distortion and aliasing errors, but this type suffers from a small amplitude distortion as for the well-known quadrature mirror filter (QMF) banks. Compared to conventional QMF filter banks, the proposed banks lower significantly the overall arithmetic complexity at the expense of a somewhat increased overall filter bank delay in applications demanding narrow transition bands. For the second type, there are also small aliasing errors, allowing one to reduce the arithmetic complexity even further. Efficient structures are introduced for implementing the proposed filter banks, and algorithms are described for maximizing the stopband attenuations of the analysis and synthesis filters in the minimax sense subject to the given allowable amplitude and/or aliasing errors. Examples are included illustrating the benefits provided by the proposed filter banks.     

Optimal design of nonuniform multirate filter banks

The design of general nonuniform filter banks is studied. Contrary to uniform filter banks, in nonuniform filter banks, it may not be possible to achieve perfect reconstruction, but in some cases by using optimization techniques, we can design acceptable filter banks. Here, the initial finite impulse response (FIR) analysis filters are designed according to the characteristics of the input. By the design procedure, the FIR synthesis filters are found so that theH-norm of an error system is minimized over all synthesis filters that have a prespecified order. Then, the synthesis filters obtained in the previous step are fixed, and the analysis filters are found similarly. By iteration, theH-norm of the error system decreases until it converges to its final value. At each iteration, the coefficients of the analysis or synthesis filters are obtained by finding the least squares solution of a system of linear equations. If necessary, the frequency characteristics of the filters can be altered by adding penalty terms to the objective function.This research was supported by the Natural Sciences and Engineering Research Council of Canada.