Advertisement

Empirical Tests for Evaluation of Multirate Filter Bank Parameters

  • Carl Taswell
Part of the Computational Imaging and Vision book series (CIVI, volume 19)

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.

Keywords

Empirical Test Filter Bank Reconstruction Error Filter Coefficient Subdivision Scheme 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. (1997). MATLAB The Language of Technical Computing: MATLAB 5.1 New Features. The MathWorks, Inc., Natick, MA.Google Scholar
  2. Dahlquist, G. and Bjorck, A. (1974). Numerical Methods. Prentice-Hall, Inc., Englewood Cliffs, NJ.Google Scholar
  3. 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.CrossRefGoogle Scholar
  4. Heller, P. N. (1995). Rank nt wavelets with n vanishing moments. SIAM Journal on Matrix Analysis and Applications, 16(2):502–519.MathSciNetzbMATHCrossRefGoogle Scholar
  5. 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.zbMATHCrossRefGoogle Scholar
  6. Rioul, O. (1992). Simple regularity criteria for subdivision schemes. SIAM Journal on Mathematical Analysis, 23(6):1544–1576.MathSciNetzbMATHCrossRefGoogle Scholar
  7. Rioul, O. (1993). A discrete-time multiresolution theory. IEEE Transactions on Signal Processing, 41(8):2591–2606.zbMATHCrossRefGoogle Scholar
  8. 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.zbMATHCrossRefGoogle Scholar
  9. Sherlock, B. G. and Monro, D. M. (1998). On the space of orthonormal wavelets. IEEE Transactions on Signal Processing, 46(6):1716–1720.MathSciNetzbMATHCrossRefGoogle Scholar
  10. Taswell, C. (1993–2000a). WAVBOX Software Library and Reference Manual. Computational Toolsmiths, http://www.wavbox.com.Google Scholar
  11. 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.Google Scholar
  12. 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.Google Scholar
  13. 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.Google Scholar
  14. 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.Google Scholar
  15. Taswell, C. (1998c). Reproducibility standards for wavelet transform algorithms. Technical Report CT-1998–01, Computational Toolsmiths, http://www.toolsmiths.com.Google Scholar
  16. 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.Google Scholar
  17. Taswell, C. (1998e). The systematized collection of Daubechies wavelets. Technical Report CT-1998–06, Computational Toolsmiths, http://www.toolsmiths.com.Google Scholar
  18. 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.Google Scholar
  19. 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.MathSciNetzbMATHCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2001

Authors and Affiliations

  • Carl Taswell
    • 1
  1. 1.Computational ToolsmithsStanfordUSA

Personalised recommendations