Multirate Filter Banks for Subband Coding

  • Martin Vetterli
Chapter
Part of the The Springer International Series in Engineering and Computer Science book series (SECS, volume 115)

Abstract

This chapter develops the theory of multirate signal processing as used in subband coding systems. Multirate operations are reviewed, multirate filter banks are analyzed and structures and design methods for perfect reconstruction filter banks are indicated. Special attention is given to the multidimensional case. We do not consider how to actually code the subband signals, and it will be assumed that the subband signals are perfectly transmitted.

Keywords

Filter Bank Perfect Reconstruction Synthesis Filter Quadrature Mirror Filter Subband Code 
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.

Bibliography

  1. [1]
    E. H. Adelson and E. Simoncelli, “Orthogonal pyramid transforms for image coding,” Proc. SPIE Conf. Visual Commun. Image Proc., vol. 845, Cambridge, MA, Oct. 1987, pp. 50–58.CrossRefGoogle Scholar
  2. [2]
    R. Ansari, “Two dimensional IIR filters for exact reconstruction in tree-structured sub-band decomposition,” Electronics Letters, vol.23, pp.633–634, June 1987.CrossRefGoogle Scholar
  3. [3]
    V. Belevitch, Classical Network Synthesis, Holden Day, San Francisco, Ca., 1968.Google Scholar
  4. [4]
    R. E. Blahut, Fast algorithms for Digital Signal Processing, Addison-Wesley, 1984.Google Scholar
  5. [5]
    M. G. Bellanger, and J. L. Daguet, “TDM-FDM transmultiplexer: Digital polyphase and FFT,” IEEE Trans. on Communications, vol. COM-22, pp. 1199–1204, Sept. 1974.CrossRefGoogle Scholar
  6. [6]
    P. J. Burt, E. H. Adelson, “The Laplacian pyramid as a compact image code”, IEEE Transactions on Communications, vol. COM-31, April 1983.Google Scholar
  7. [7]
    P. Cassereau, A New Class of Optimal Unitary Transforms for Image Processing, S.M. Thesis, Dept. EE and CS, Massachusetts Institute of Technology, May 1985.Google Scholar
  8. [8]
    R. E. Crochiere, and L. R. Rabiner, Multirate Digital Signal Processing, Prentice-Hall, Englewood Cliffs, 1983.Google Scholar
  9. [9]
    A. Croisier, D. Esteban, and C. Galand, “Perfect channel splitting by use of interpolation, decimation, tree decomposition techniques,” Proc. Int. Conf. on Information Sciences/Systems, Patras, pp. 443–446, Aug. 1976.Google Scholar
  10. [10]
    I. Daubechies, “Orthonormal bases of compactly supported wavelets,” Comm. on Pure and Applied Mathenatics, vol.XLI, pp.909–996, 1988.MathSciNetCrossRefGoogle Scholar
  11. [11]
    Z. Doganata, P. P. Vaidyanathan, and T. Q. Nguyen, “General synthesis procedures for FIR lossless transfer matrices, for perfect reconstruction multirate filter bank applications,” IEEE Trans. on ASSP, vol. ASSP-36, pp. 1561–1574, Oct. 1988.MATHCrossRefGoogle Scholar
  12. [12]
    E. Dubois, “The sampling and reconstruction of time-varying imagery with application in video systems,” Proc. of IEEE, vol. 73, pp. 502–522, April 1985.CrossRefGoogle Scholar
  13. [13]
    D. Dudgeon and R. Mersereau, Multidimensional Signal Processing, Prentice-Hall, 1984.MATHGoogle Scholar
  14. [14]
    D. Gabor, “Theory of communication,” J. of the IEE, Vol.93, pp. 429–457, 1946.Google Scholar
  15. [15]
    F. R. Gantmacher, The Theory of Matrices, Chelsea Pub., New York, 1959.MATHGoogle Scholar
  16. [16]
    H. Gharavi and A. Tabatabai, “Sub-band coding of monochrome and color images,” IEEE Trans. on Circ. and Systems, vol. CAS-35, pp. 207–214, February 1988.CrossRefGoogle Scholar
  17. [17]
    P. Goupillaud, A. Grossman and J. Morlet, “Cycle-octave and related transforms in seismic signal analysis,” Geoezplorntion, vol.23, pp.85–102, 1984.CrossRefGoogle Scholar
  18. [18]
    T. Kailath, Linear Systems, Prentice-Hall, Englewood Cliffs, 1980.MATHGoogle Scholar
  19. [19]
    G. Karlsson and M. Vetterli, “Three dimensional sub-band coding of video,” Proc. of IEEE Int. Conf. on ASSP, April 1988, pp. 1100–1103.Google Scholar
  20. [20]
    G. Karlsson and M. Vetterli, “Sub-band coding of video for packet networks,” Optical Engineering, vol.27, pp. 574–586, July 1988.CrossRefGoogle Scholar
  21. [21]
    G. Karlsson, M. Vetterli, and J. Kovačevic, “Non-separable two-dimensional perfect reconstruction filter banks,” Proc. SPIE Conf. Visual Commun. Image Proc., vol. 1001, Cambridge, MA, November 1988, pp. 187–199.Google Scholar
  22. [22]
    G. Karlsson, Subband Coding for Packet Video, Ph.D. Thesis, Columbia University, New York, NY, March 1989.Google Scholar
  23. [23]
    G. Karlsson and M. Vetterli, “Theory of two-dimensional multirate filter banks,” IEEE Trans. on ASSP, vol. ASSP-38, p. 925–937, June 1990.CrossRefGoogle Scholar
  24. [24]
    J. Kovacevic, D. Le Gall and M. Vetterli, “Image coding with windowed modulated filter banks,” Proc. ICASSP-89, pp.1949–1952.Google Scholar
  25. [25]
    T. Kronander, Some Aspects of Perception based Image Coding, PhD Thesis, Dept. of EE, Linköping University, Sweden, 1989.Google Scholar
  26. [26]
    D. J. LeGall, “Sub-band coding of images with low computational complexity,” presented at The Picture Coding Symposium, Stockholm, Sweden, June 1987.Google Scholar
  27. [27]
    D. LeGall and A. Tabatabai, “Subband coding of digital images using symmetric short kernels and arithmetic coding techniques,” Proc. ICASSP-88, New York, April 1988, pp.761–764.Google Scholar
  28. [28]
    D. LeGall, H. Gaggioni and C. T. Chen, “Transmission of HDTV signals under 140 Mbits/s using a sub-band decomposition and discrete cosine transform coding,” in Signal Processing of HDTV, L. Chiariglione, ed., North-Holland, 1988.Google Scholar
  29. [29]
    V. C. Liu and P. P. Vaidyanathan, “Alias cancellation and distortion elimination in multi-dimensional QMF banks,” Proc. IEEE ISCAS-88, Espoo, Finland, June 1988, pp. 1281–1284.Google Scholar
  30. [30]
    H. S. Malvar, Optimal Pre- and Post-filtering in Noisy Sampled Data Systems, Ph.D. Thesis, Dept. EE and CS, Mass. Inst. of Technology, Aug. 1986.Google Scholar
  31. [31]
    H. S. Malvar, “The LOT: a link between block transform coding and multirate filter banks,” Proc. IEEE ISCAS-88, Espoo, Finland, June 1988, pp. 835–838.Google Scholar
  32. [32]
    S. Mallat, “A theory of multiresolution signal decomposition: the wavelet representation,” IEEE Trans. on PAMI, vol.PAMI-11 , pp. 674–693, July 1989.MATHCrossRefGoogle Scholar
  33. [33]
    F. Mintzer, “Filters for distortion-free two-band multirate filter banks,” IEEE Trans. on ASSP, vol. ASSP-33, pp.626–630, June 1985.CrossRefGoogle Scholar
  34. [34]
    F. D. Murnaghan, The Unitary and Rotation Groups, Washington, DC, Spartan, 1962.MATHGoogle Scholar
  35. [35]
    K. Nayebi, T. P. Barnwell and M. J. T. Smith, “Time domain conditions for exact reconstruction in analysis/synthesis systems based on maximally decimated filter banks,” Proc. Southeastern Symposium on System Theory, March 1987, pp. 498–503.Google Scholar
  36. [36]
    H. Nawab, “Short time Fourier transform,” chapter in Advanced Topics in Digital Signal Processing, J.S. Lim and A.V. Oppenheim Eds, Prentice-Hall, 1988.Google Scholar
  37. [37]
    T. Q. Nguyen and P. P. Vaidyanathan, “Maximally decimated perfect-reconstruction FIR filter banks with pairwise mirror-image analysis (and synthesis) frequency responses,” IEEE Trans. on ASSP, vol. ASSP-36, pp. 693–706, May 1988.MATHCrossRefGoogle Scholar
  38. [38]
    T. Q. Nguyen and P. P. Vaidyanathan, “Perfect reconstruction QMF structures which yield linear phase FIR analysis filters,” Proc. Int. Sympos. on Circ. and Systems, Helsinki, June 1988, pp. 297–300.Google Scholar
  39. [39]
    T. Q. Nguyen and P. P. Vaidyanathan, “Two-channel perfect-reconstruction FIR QMF structures which yield linear-phase analysis and synthesis filters,” IEEE Trans. on ASSP, vol. ASSP-37, pp. 676–690, May 1989.CrossRefGoogle Scholar
  40. [40]
    A. V. Oppenheim, and R. W. Schafer, Discrete Time Signal Processing, Prentice-Hall, 1989.MATHGoogle Scholar
  41. [41]
    J. Princen and A. Bradley, “Analysis/synthesis filter bank design based on time domain aliasing cancellation,” IEEE Trans. on ASSP, vol. ASSP-34, pp.1153–1161, Oct. 1986.CrossRefGoogle Scholar
  42. [42]
    J. Princen, A. Johnson and A. Bradley, “Sub-band/transform coding using filter bank designs based on time domain aliasing cancellation,” Proc. ICASSP-87, pp. 2161–2164, Dallas, April 1987.Google Scholar
  43. [43]
    M. R. Portnoff “Time-frequency representation of digital signals and systems based on short-time Fourieranalysis ,” IEEE Trans. on ASSP, vol. ASSP-28, pp.55–69, Feb. 1980.MATHCrossRefGoogle Scholar
  44. [44]
    T. A. Ramstad, “Analysis/synthesis filter banks with critical sampling,” Proc. Intl. Conf. on DSP, Florence, Sept.1984, pp. 130–134.Google Scholar
  45. [45]
    T. A. Ramstad, “IIR filter bank for subband coding of images,” Proc. ISCAS-87, Espoo, Finland, June 1988, pp.827–830.Google Scholar
  46. [46]
    E. Simoncelli and E. H. Adelson, “Non-separable extensions of quadrature mirror filters to multiple dimensions,” submitted for publication, 1989.Google Scholar
  47. [47]
    M. J. T. Smith, T. P. Barnwell, “A procedure for designing exact reconstruction filter banks for tree structured sub-band coders,” Proc. IEEE ICASSP-84, San Diego, March 1984.Google Scholar
  48. [48]
    M. J. T. Smith, T. P. Barnwell, “A unifying framework for analysis/synthesis systems based on maximally decimated filter banks,” Proc. IEEE ICASSP-85, Tampa, March 1985, pp. 521–524.Google Scholar
  49. [49]
    M. J. T. Smith, T. P. Barnwell, “Exact reconstruction for tree-structured subband coders,” IEEE Trans. on ASSP, vol. ASSP-34, pp. 434–441, June 1986.CrossRefGoogle Scholar
  50. [50]
    M. J. T. Smith, T. P. Barnwell, “A new filter bank theory for time-frequency representation,” IEEE Trans. on ASSP, vol. ASSP-35, pp. 314–327, March 1987.CrossRefGoogle Scholar
  51. [51]
    R. P. Roesser, “A discrete state-space model for linear image processing,” IEEE Trans Auto. Control, vol. AC-20, pp. 1–10, February 1975.MathSciNetMATHCrossRefGoogle Scholar
  52. [52]
    P. P. Vaidyanathan, “The discrete time bounded-real lemma in digital filtering,” IEEE Trans. on Circ. and Systems, vol. CAS-32, Sept. 1985, pp. 918–924.MathSciNetMATHCrossRefGoogle Scholar
  53. [53]
    P. P. Vaidyanathan, “Theory and design of M-channel maximally decimated quadrature mirror filters with arbitrary M, having perfect reconstruction property,” IEEE Trans. on ASSP, vol. ASSP-35, pp. 476–492, April 1987.MATHCrossRefGoogle Scholar
  54. [54]
    P. P. Vaidyanathan and P.-Q. Hoang, “The perfect reconstruction QMF bank: new architectures, solutions, and optimization strategies,” Proc. IEEE ICASSP, Dallas, pp.2169–2172, April 1987.Google Scholar
  55. [55]
    P. P. Vaidyanathan, “Quadrature mirror filter banks, M-band extensions and perfectreconstruction technique,” IEEE ASSP Magazine, vol. 4, pp.4–20, July 1987.CrossRefGoogle Scholar
  56. [56]
    P. P. Vaidyanathan, “Perfect reconstruction QMF banks for two-dimensional applicartions,” IEEE Trans. on Circ. and Systems, vol. CAS-34, pp. 976–978, Aug. 1987.CrossRefGoogle Scholar
  57. [57]
    P. P. Vaidyanathan and P.-Q. Hoang, “Lattice structures for optimal design and robust implementation of two-band perfect reconstruction QMF banks,” IEEE Trans. on ASSP, vol. ASSP-36, pp. 81–94, Jan. 1988.CrossRefGoogle Scholar
  58. [58]
    P. P. Vaidyanathan and S. K. Mitra, “Polyphase networks, block digital filtering, LPTV systems, and alias-free QMF banks: a unified approach based on pseudocirculants,” IEEE Trans. on ASSP, vol. ASSP-36, pp. 381–391, March 1988.MATHCrossRefGoogle Scholar
  59. [59]
    P. P. Vaidyanathan, T. Q. Nguyen, Z. Doiganata and T. Saramäki, “Improved technique for design of perfect reconstruction FIR QMF banks with lossless polyphase matrices,” IEEE Trans. on ASSP, vol. ASSP-37, pp. 1042–1056, July 1989.CrossRefGoogle Scholar
  60. [60]
    P. P. Vaidyanathan and Z. Doğanata, “The role of lossless systems in modern digital signal processing,” IEEE Trans. on Education, Special issue on Circuits and Systems, vol. 32, pp. 181–197, Aug. 1989.Google Scholar
  61. [61]
    P. P. Vaidyanathan “Multirate digital filters, filter banks, polyphase networks, and applications: a tutorial,” to appear, Proc. IEEE, Dec. 1989.Google Scholar
  62. [62]
    M. Vetterli, “Multi-dimensional sub-band coding: some theory and algorithms,” Signal Processing, vol. 6, pp. 97–112, Feb. 1984.MathSciNetCrossRefGoogle Scholar
  63. [63]
    M. Vetterli, “Splitting a signal into subsampled channels allowing perfect reconstruction,” Proc. of the IASTED Conf. on Applied Signal Processing and Digital Filtering, Paris, June 1985.Google Scholar
  64. [64]
    M. Vetterli, “Filter banks allowing perfect reconstruction,” Signal Processing, vol.10, pp.219–244, April 1986.MathSciNetCrossRefGoogle Scholar
  65. [65]
    M. Vetterli, “A theory of multirate filter banks,” IEEE Trans. on ASSP, vol. ASSP-35, pp. 356–372, March 1987.CrossRefGoogle Scholar
  66. [66]
    M. Vetterli and D. Le Gall, “Analysis and design of perfect reconstruction filter banks satisfying symmetry constraints,” Proc. of the Princeton Conference on Information Sciences and Systems, March 1988, pp.670–675.Google Scholar
  67. [67]
    M. Vetterli, “Running FIR and IIR filtering using multirate filter banks,” IEEE Trans. on ASSP, vol. ASSP-36 pp. 730–738, May 1988.MATHCrossRefGoogle Scholar
  68. [68]
    M. Vetterli and D. Le Gall, “Perfect reconstruction FIR filter banks: lapped transforms, pseudo-QMF’s and paraunitary matrices,” Proc. Int. Symp. on Circ. and Systems, Helsinki, June 1988, pp. 2249–2253.Google Scholar
  69. [69]
    M. Vetterli and D. J. Le Gall, “Perfect reconstruction FIR filter banks: some properties and factorizations,” IEEE Tnans. on ASSP, vol. ASSP-37, pp.1057–1071, July 1989.CrossRefGoogle Scholar
  70. [70]
    M. Vetterli, J. Kovacevic and D. Le Gall, “Perfect reconstruction filter banks for HDTV representation and coding,” Proc. Third Intern. Workshop on HDTV, Torino, Italy, Aug. 1989.Google Scholar
  71. [71]
    E. Viscito and J. Allebach, “The design of tree-structured M-channel filter banks using perfect reconstruction filter blocks,” Proc. ICASSP-88, New York, April 1988, pp.1475–1478.Google Scholar
  72. [72]
    E. Viscito and J. Allebach, “Design of perfect reconstruction multidimensional filter Banks using cascaded Smith form matrices,” Proc. IEEE ISCAS-88, Espoo, Finland, June 1988, pp. 831–834.Google Scholar
  73. [73]
    E. Viscito and J. Allebach, “The analysis and design of multidimensional FIR perfect reconstruction filter banks for arbitrary sampling lattices,” submitted for publication, 1989.Google Scholar
  74. [74]
    P. H. Westerink, D. E. Boekee, J. Biemond, and J. W. Woods, “Subband coding of images using vector quantization,” IEEE Trans. on Commun., vol. COM-36, pp. 713–719, June 1988.CrossRefGoogle Scholar
  75. [75]
    J. W. Woods and S. D. O’Neil, “Sub-band coding of images,” IEEE Trans. on ASSP, vol. ASSP-34, pp. 1278–1288, May 1986.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media Dordrecht 1991

Authors and Affiliations

  • Martin Vetterli
    • 1
  1. 1.Department of Electrical Engineering and Center for TelecommunicationsResearch Columbia UniversityNew YorkUSA

Personalised recommendations