Abstract
Empirical tests have been developed for evaluating the numerical properties of multirate M-band filter banks represented as N × M matrices of filter coefficients. Each test returns a numerically observed estimate of a 1 × M vector parameter in which the m th element corresponds to the m th filter band. These vector valued parameters can be readily converted to scalar valued parameters for comparison of filter bank performance or optimization of filter bank design. However, they are intended primarily for the characterization and verification of filter banks. By characterizing the numerical performance of analytic or algorithmic designs, these tests facilitate the experimental verification of theoretical specifications.
Tests are introduced, defined, and demonstrated for M-shift biorthogonality and orthogonality errors, M-band reconstruction error and delay, frequency domain selectivity, time frequency uncertainty, time domain regularity and moments, and vanishing moment numbers. These tests constitute the verification component of the first stage of the hierarchical three stage framework (with filter bank coefficients, single-level convolutions, and multi-level transforms) for specification and verification of the reproducibility of wavelet transform algorithms.
Filter banks tested as examples included a variety of real and complex orthogonal, biorthogonal, and nonorthogonal M-band systems with M ≥ 2. Coefficients for these filter banks were either generated by computational algorithms or obtained from published tables. Analysis of these examples from the published literature revealed previously undetected errors of three different kinds which have been called transmission, implementation, and interpretation errors. The detection of these mistakes demonstrates the importance of the evaluation methodology in revealing past and preventing future discrepancies between observed and expected results, and thus, in insuring the validity and reproducibility of results and conclusions based on those results.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
(1997). MATLAB The Language of Technical Computing: MATLAB 5.1 New Features. The MathWorks, Inc., Natick, MA.
Dahlquist, G. and Bjorck, A. (1974). Numerical Methods. Prentice-Hall, Inc., Englewood Cliffs, NJ.
Haddad, R. A., Akansu, A. N., and Benyassine, A. (1993). Time-frequency localization in transforms, subbands, and wavelets: A critical review. Optical Engineering, 32(7):1411–1429.
Heller, P. N. (1995). Rank nt wavelets with n vanishing moments. SIAM Journal on Matrix Analysis and Applications, 16(2):502–519.
Nayebi, K., III, T. P. B., and Smith, M. J. T. (1992). Time-domain filter bank analysis: A new design theory. IEEE Transactions on Signal Processing, 40(6):1412–1429.
Rioul, O. (1992). Simple regularity criteria for subdivision schemes. SIAM Journal on Mathematical Analysis, 23(6):1544–1576.
Rioul, O. (1993). A discrete-time multiresolution theory. IEEE Transactions on Signal Processing, 41(8):2591–2606.
Rioul, O. and Duhamel, P. (1994). A Remez exchange algorithm for orthonormal wavelets. IEEE Transactions on Circuits and Systems II. Analog and Digital Signal Processing, 41(8):550–560.
Sherlock, B. G. and Monro, D. M. (1998). On the space of orthonormal wavelets. IEEE Transactions on Signal Processing, 46(6):1716–1720.
Taswell, C. (1993–2000a). WAVBOX Software Library and Reference Manual. Computational Toolsmiths, http://www.wavbox.com.
Taswell, C. (1996). Specifications and standards for reproducibility of wavelet transforms. In Proceedings of the International Conference on Signal Processing Applications and Technology, pages 1923–1927. Miller Freeman.
Taswell, C. (1997). Computational algorithms for Daubechies least- asymmetric, symmetric, and most-symmetric wavelets. In Proceedings of the International Conference on Signal Processing Applications and Technology, pages 1834–1838. Miller Freeman.
Taswell, C. (1998a). Correction for the Sherlock-Monro algorithm for generating the space of real orthonormal wavelets. Technical Report CT-1998–05, Computational Toolsmiths, http://www.toolsmiths.com.
Taswell, C. (1998b). Numerical evaluation of time-domain moments and regularity of multirate filter banks. In Proceedings of the IEEE Digital Signal Processing Workshop, volume 1. Paper #71.
Taswell, C. (1998c). Reproducibility standards for wavelet transform algorithms. Technical Report CT-1998–01, Computational Toolsmiths, http://www.toolsmiths.com.
Taswell, C. (1998d). A spectral-factorization combinatorial-search algorithm unifying the systematized collection of Daubechies wavelets. In Bajić, V. B., editor, Proceedings of the IAAMSAD International Conference SSCC’98: Advances in Systems, Signals, Control, and Computers, volume 1, pages 76–80. Invited Paper and Session Keynote Lecture.
Taswell, C. (1998e). The systematized collection of Daubechies wavelets. Technical Report CT-1998–06, Computational Toolsmiths, http://www.toolsmiths.com.
Taswell, C. (1999). Least and most disjoint root sets for Daubechies wavelets. In Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing. Paper #1164.
Taswell, C. (2000b). Constraint-selected and search-optimized families of Daubechies wavelet filters computable by spectral factorization. Journal of Computational and Applied Mathematics, 121:179–195. Invited Paper, Special Issue on Numerical Analysis in the Twentieth Century.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Taswell, C. (2001). Empirical Tests for Evaluation of Multirate Filter Bank Parameters. In: Petrosian, A.A., Meyer, F.G. (eds) Wavelets in Signal and Image Analysis. Computational Imaging and Vision, vol 19. Springer, Dordrecht. https://doi.org/10.1007/978-94-015-9715-9_4
Download citation
DOI: https://doi.org/10.1007/978-94-015-9715-9_4
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-5838-6
Online ISBN: 978-94-015-9715-9
eBook Packages: Springer Book Archive