Subband Transforms

  • Eero P. Simoncelli
  • Edward H. Adelson
Part of the The Springer International Series in Engineering and Computer Science book series (SECS, volume 115)


Linear transforms are the basis for many techniques used in image pra cessing, image analysis, and image coding. Subband transforms are a subclass of linear transforms which offer useful properties for these applications. In this chapter, we discuss a variety of subband decompositions and illustrate their use in image coding. Traditionally, coders based on linear transforms are divided into two categories: transform coders and subband coders. This distinction is due in part to the nature of the computational methods used for the two types of representation.


Filter Bank Image Code Inverse Filter Laplacian Pyramid Quadrature Mirror Filter 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    D. Marr, T. Poggio, and S. Ullman, “Bandpass channels, zero-crossings, and early visual information processing,” J. Opt. Soc. Am., vol. 69, pp. 914–916, 1977.CrossRefGoogle Scholar
  2. [2]
    E. H. Adelson, C. H. Anderson, J. R. Bergen, P. J. Burt, and J. M. Ogden, “Pyramid methods in image processing,” RCA Engineer, vol. 29, pp. 33–41, November/December 1984.Google Scholar
  3. [3]
    S. G. Mallat, “A theory for multiresolution signal decomposition: the wavelet representation,” GRASP Lab Technical Memo MS-CIS-87–22, University of Pennsylvania, Department of Computer and Information Science, 1987.Google Scholar
  4. [4]
    A. P. Witkin, “Scale-space filtering,” in Proc. Int. Joint Conf. Artificial Intelligence, pp. 1019–1021, 1985.Google Scholar
  5. [5]
    J. J. Koenderink, “The structure of images,” Biological Cybernetics, vol. 50, pp. 363–370, 1984.MathSciNetMATHCrossRefGoogle Scholar
  6. [6]
    A. Pentland, “Fractal based description of natural scenes,” IEEE Trans. PAMI, vol. 6, no. 6, pp. 661–674, 1984.CrossRefGoogle Scholar
  7. [7]
    S. Marcelja, “Mathematical description of the response of simple cortical cells,” J. Opt. Soc. Am., vol. 70, pp. 1297–1300, 1980.MathSciNetCrossRefGoogle Scholar
  8. [8]
    J. G. Daugman, “Uncertainty relation for resolution in space, spatial frequency, and orientation optimized by two-dimensional visual cortical filters,” J. Opt. Soc. Am. A, vol. 2, pp. 1160–1169, July 1985.CrossRefGoogle Scholar
  9. [9]
    J. G. Daugman and D. M. Kammen, “Pure orientation filtering: A scale-invariant image-processing tool for perception research and data compression,” Behavior Research Methods, Instruments, ɛ Computers, vol. 18, no. 6, pp. 559–564, 1986.CrossRefGoogle Scholar
  10. [10]
    D. Gabor, “Theory of communication,” J. IEE, vol. 93, pp. 492–457, 1946.Google Scholar
  11. [11]
    R. E. Crochiere and L. R. Rabiner, Multirate Digital Signal Processing. Signal Processing Series, Englewood Cliffs, NJ : Prentice-Hall, 1983.Google Scholar
  12. [12]
    A. V. Oppenheim and R. W. Schafer, Digital Signal Processing. Englewood Cliffs: Prentice-Hall, Inc., 1975.MATHGoogle Scholar
  13. [13]
    G. Strang, Linear Algebra and Its Applications. Orlando: Academic Press, 1980.Google Scholar
  14. [14]
    R. M. Lerner, Lectures on Communication System Theory, ch. 10. New York: McGrawHill, 1961.Google Scholar
  15. [15]
    J. G. Daugman, “Complete discrete 2-d gabor transforms by neural networks for image analysis and compression,” IEEE Trans. ASSP, vol. ASSP-36, pp. 1169–1179, 1988.MATHCrossRefGoogle Scholar
  16. [16]
    J. G. Daugman, “Entropy reduction and decorrelation in visual coding by oriented neural receptive fields,” IEEE Trans. Biomedical Engineering, vol. 36, no. 1, pp. 107–114, 1989.CrossRefGoogle Scholar
  17. [17]
    M. Kunt, A. Ikonomopoulos, and M. Kocher, “Second generation image-coding techniques,” in Proceedings IEEE, vol. 73, pp. 549–574, 1985.CrossRefGoogle Scholar
  18. [18]
    A. B. Watson, “Efficiency of a model human image code,” J. Opt. Soc. Am. A, vol. 12, pp. 2401–2417, 1987.CrossRefGoogle Scholar
  19. [19]
    N. Jayant and P. Noll, Digital Coding of Waveforms. Signal Processing Series, Englewood Cliffs, NJ: Prentice-Hall, 1984.Google Scholar
  20. [20]
    P. M. Cassereau, D. H. Staelin, and G. de Jager, “Encoding of images based on a lapped orthogonal transform,” IEEE Trans. Communications, vol. 37, no. 2, pp. 189–193, 1988.CrossRefGoogle Scholar
  21. [21]
    H. S. Malvar and D. H. Staelin, “Reduction in blocking effects in image coding with a lapped orthogonal transform,” in Proc. ICASSP, (New York), pp. 781–784, 1988.Google Scholar
  22. [22]
    P. J. Burt, “Fast filter transforms for image processing,” Computer Graphics and Image Processing, vol. 16, pp. 20–51, 1981.CrossRefGoogle Scholar
  23. [23]
    P. J. Burt and E. H. Adelson, “The laplacian pyramid as a compact image code,” IEEE [23] 2–540 AprilCommunications, vol. COM-31, pp. 53 , Fril 1983.pGoogle Scholar
  24. [24]
    R. Schäfer, P. Kauff, and U. Gölz, “On the application of spatio-temporal contrast sensitivity functions to HDTV,” in Conference on Applied Vision, (San Fransico), pp. 118–121, Optical Society of America, July 1989.Google Scholar
  25. [25]
    A. Croisier, D. Esteban, and C. Galand, “Perfect channel splitting by use of interpolation/decimation/tree decomposition techniques,” in International Conference on Information Sciences and Systems, (Patras), pp. 443–446, August 1976.Google Scholar
  26. [26]
    D. Esteban and C. Galand, “Application of quadrature mirror filters to split band voice coding schemes,” in Proceedings ICASSP, pp. 191–195, 1977.Google Scholar
  27. [27]
    E. H. Adelson, E. Simoncelli, and R. Hingorani, “Orthogonal pyramid transforms for image coding,” in Proceedings of SPIE, vol. 845, (Cambridge, MA), pp. 50–58, October 1987.Google Scholar
  28. [28]
    S. G. Mallat, “A theory for multiresolution signal decomposition: The wavelet representation,” IEEE Trans. PAMI, vol. 11, pp. 674–693, July 1989.MATHCrossRefGoogle Scholar
  29. [29]
    M. Vetterli, “Multi-dimensional sub-band coding: Some theory and algorithms,” Signal Processing, vol. 6, pp. 97–112, February 1984.MathSciNetCrossRefGoogle Scholar
  30. [30]
    P. P. Vaidyanathan, “Quadrature mirror filter banks, M-band extensions and perfectreconstruction techniques,” IEEE ASSP Magazine, pp. 4–20, July 1987.Google Scholar
  31. [31]
    M. Vetterli, “A theory of multirate filter banks,” IEEE Trans. ASSP, vol. ASSP-35, pp. 356–372, March 1987.CrossRefGoogle Scholar
  32. [32]
    J. D. Johnston, “A filter family designed for use in quadrature mirror filter banks,” in Proceedings ICASSP, vol. 1, pp. 291–294, 1980.Google Scholar
  33. [33]
    V. K. Jain and R. E. Crochiere, “A novel approach to the design of analysis/synthesis filter banks,” in Proceedings ICASSP, pp. 5.10–5.10, 1983.Google Scholar
  34. [34]
    V. K. Jain and R. E. Crochiere, “Quadrature mirror filter design in the time domain,” IEEE Trans. ASSP, vol. ASSP-32, pp. 353–360, April 1984.CrossRefGoogle Scholar
  35. [35]
    G. Wackersreuther, “On the design of filters for ideal QMF and polyphase filter banks,” Arch. Elekt. Ubertrag, vol. 39, pp. 123–130, 1985.Google Scholar
  36. [36]
    E. P. Simoncelli, “Orthogonal sub-band image transforms,” Master’s thesis, Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, Cambridge, MA, May 1988.Google Scholar
  37. [37]
    M. J. T. Smith and T. P. Barnwell III, “A procedure for designing exact reconstruction filter banks for tree-structured subband coders,” in Proceedings ICASSP, vol. 2, pp. 27.1.1–27.1.4, 1984.Google Scholar
  38. [38]
    E. H. Adelson and E. P. Simoncelli, “Subband image coding with three-tap pyramids,” in Picture Coding Symposium, (Cambridge, MA), March 1990.Google Scholar
  39. [39]
    E. P. Simoncelli and E. H. Adelson, “Non-separable extensions of quadrature mirror filters to multiple dimensions,” in Proceedings of the IEEE: Special Issue on Multidimensional Signal Processing, April 1990.Google Scholar
  40. [40]
    J. P. Crettez and J. C. Simon, “A model for cell receptive fields in the visual striate cortex,” Computer Graphics and Image Processing, vol. 20, pp. 299–318, 1982.Google Scholar
  41. [41]
    A. B. Watson and A. J. Ahumada, “A hexagonal orthogonal-oriented pyramid as a model of image representation in visual cortex,” IEEE Trans. Biomedical Engineering, vol. 36, pp. 97–106, January 1989.CrossRefGoogle Scholar
  42. [42]
    R. M. Mersereau and T. C. Speake, “The processing of periodically sampled multidimensional signals,” IEEE Trans. ASSP, vol. ASSP-31, pp. 188–194, February 1983.MATHCrossRefGoogle Scholar
  43. [43]
    D. E. Dudgeon and R. M. Mersereau, Multidimensional Digital Signal Processing. Signal Processing Series, Englewood Cliffs, NJ: Prentice-Hall, 1984.MATHGoogle Scholar
  44. [44]
    E. Viscito and J. Allebach, “Design of perfect reconstruction multi-dimensional filter banks using cascaded Smith form matrices,” in Proceedings ISCAS, pp. 831–834, 1988.Google Scholar
  45. [45]
    J. W. Woods and S. D. O’Neil, “Subband coding of images,” IEEE Trans. ASSP, vol. ASSP-34, pp. 1278–1288, October 1986.CrossRefGoogle Scholar
  46. [46]
    H. Gharavi and A. Tabatabai, “Sub-band coding of digital images using twodimensional quadrature mirror filtering,” in Proceedings of SPIE, vol. 707, pp. 51–61, 1986.CrossRefGoogle Scholar
  47. [47]
    H. Gharavi and A. Tabatabai, “Application of quadrature mirror filters to the coding of monochrome and color images,” in Proceedings ICASSP, pp. 32.8.1–32.8.4, 1987.Google Scholar
  48. [48]
    A. Tran, K.-M. Liu, K.-H. Tzou, and E. Vogel, “An efficient pyramid image coding system,” in Proceedings ICASSP, vol. 2, pp. 18.6.1–18.6.4, 1987.Google Scholar
  49. [49]
    W. Chen and W. Pratt, “Scene adaptive coder,” IEEE Tnans. Communications, vol. COM-32, pp. 225–232, March 1984.CrossRefGoogle Scholar
  50. [50]
    P. H. Westerink, D. E. Boekee, J. Biemond, and J. W. Woods, “Subband coding of images using vector quantization,” IEEE Trans. COM, vol. COM-36, pp. 713–719, June 1988.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media Dordrecht 1991

Authors and Affiliations

  • Eero P. Simoncelli
    • 1
    • 2
  • Edward H. Adelson
    • 1
    • 3
  1. 1.The Media LaboratoryVision Science GroupCambridgeUSA
  2. 2.Department of Electrical Engineering and Computer ScienceMassachusetts Institute of TechnologyCambridgeUSA
  3. 3.Department of Brain and Cognitive ScienceMassachusetts Institute of TechnologyCambridgeUSA

Personalised recommendations