Advertisement

Subband Coding of Color Images

  • Peter H. Westerink
  • Jan Biemond
  • Dick E. Boekee
Chapter
Part of the The Springer International Series in Engineering and Computer Science book series (SECS, volume 115)

Abstract

The digital encoding of color images has received considerably less attention than the coding of monochrome images. And although most image coding algorithms indeed concentrate on the case of monochrome images, it is clear that color pictures are generally far more preferred and appreciated than monochrome images by the human observer. Modern image compression schemes therefore will all be suitable for color images, while for typical monochrome applications such as medical image data storage and the transmission of newspaper pictures, they will also be compatible with monochrome image compression. For example, both in present analog color television (NTSC/PAL/SECAM) and in the color television standard for digital television (the CCIR recommendation 601, [8]), the system is compatible with monochrome systems. Thus we will first discuss the encoding of monochrome images using subband coding. Then we will extend the technique to color images.

Keywords

Color Image Vector Quantization Allocation Algorithm Monochrome Image Distortion Measure 
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]
    M. Abramowitz and I.A. Stegun, Handbook of Mathematical Functions, Dover Publications, Inc., New York, 1965.Google Scholar
  2. [2]
    H. Abut and S.A. Luse, “Vector quantizers for sub-band coded waveforms”, Proc. Int. Conf. on Acous., Speech and Signal Process. (ICASSP), San Diego, CA, USA, paper 10.6, March 1984.Google Scholar
  3. [3]
    H. Abut and S. Ergezinger, “Low Rate Speech Coding Using Vector Quantization and Sub-band Coding”, Proc. of the Int. Conf. on Acous., Speech and Signal Process. (ICASSP), Tokyo, Japan, pp. 449–452, April 1986.Google Scholar
  4. [4]
    R. Ansari, H.P. Gaggioni and D.J. Le Gall, “HDTV Coding Using a Nonrectangular Subband Decomposition”, Proc. SPIE: Visual Communications and Image Processing, vol. 1001, pp. 821–824, November 1988.Google Scholar
  5. [5]
    R.L. Baker and R.M. Gray, “Image compression using non-adaptive spatial vector quantization”, Proc. of 16th Asilomar Conf., pp. 55–61, November 1982.Google Scholar
  6. [6]
    T. Berger, Rate Distortion Theory, Prentice Hall, Inc., Englewood Cliffs, New Jersey, 1971.Google Scholar
  7. [7]
    R.E. Blahut, Principles and Practice of Information Theory, Addison-Wesley Publishing Company, 1987.MATHGoogle Scholar
  8. [8]
    CCIR Recommendation 601, 1982.Google Scholar
  9. [9]
    W-H. Chen and C.H. Smith, “Adaptive Coding of Monochrome and Color Images”, IEEE Trans. on Communications, vol. COM-25, pp. 1285–1292, November 1977.Google Scholar
  10. [10]
    W-H. Chen and W.K. Pratt, “Scene Adaptive Coder”, IEEE Trans. on Communications, vol. COM-32, pp. 225–232, March 1984.Google Scholar
  11. [11]
    CIE Colorimetry Committee, “Proposal for Study of Color Spaces and Color-Difference Evaluations”, Journal of the Opt. Soc. of America, vol. 64, pp. 896–897, June 1974.Google Scholar
  12. [12]
    W.J. Conover, Practical Nonparametric Statistics, John Wiley & Sons, Inc., 1971.Google Scholar
  13. [13]
    M. Copperi, D. Sereno and L. Bertorello, “16 kbit/s split-band APC coder using vector quantization and dynamic bit allocation”, Proc. Int. Conf. on Acous., Speech and Signal Process. (ICASSP), Tokyo, Japan, pp. 845–848, April 1986.Google Scholar
  14. [14]
    R.E. Crochiere, S.A. Webber and J.L. Flanagan, “Digital Coding of Speech in Subbands”, Bell Systems Technical Journal, vol. 55, pp. 1069–1085, October 1976.Google Scholar
  15. [15]
    R.E. Crochiere, “Digital signal processor: Sub-band coding”, Bell Systems Technical Journal, vol. 60, pp. 1633–1653, September 1981.Google Scholar
  16. [16]
    J.H. Derby and C.R. Galand, “Multirate sub-band coding applied to digital speech interpolation”, Proc. of the Int. Conf. on Acous., Speech and Signal Process. (ICASSP), Tampa, Florida, USA, pp. 1680–1683, March 1985.Google Scholar
  17. [17]
    J.D. Eggerton and M.D. Srinath, “Statistical Distributions of Image DCT Coefficients”, Comput. f & Elect. Eng., vol. 12, no. 3/4, pp. 137–145, 1986.CrossRefGoogle Scholar
  18. [18]
    N. Farvardin and J.W. Modestino, “Optimum Quantizer Performance for a Class of Non-Gaussian Memoryless Sources”, IEEE Trans. on Information Theory, vol. IT-30, pp. 485–497, May 1984.Google Scholar
  19. [19]
    P.E. Fleischer, “Sufficient Conditions for Achieving Minimum Distortion in a Quantizer”, IEEE Int. Convention Rec., pt. 1, pp. 104–111, 1964.Google Scholar
  20. [20]
    W. Frei and B. Baxter, “Rate-Distortion Coding Simulation for Color Images”, IEEE Trans. on Communications, vol. COM-25, pp. 1385–1392, November 1977.Google Scholar
  21. [21]
    A. Gersho, T. Ramstad and I. Versvik, “Fully vector-quantized subband coding with adaptive codebook allocation”, Proc. Int. Conf. on Acous., Speech and Sign. Process. (ICASSP), San Diego, CA, USA, paper 10.7, March 1984.Google Scholar
  22. [22]
    H. Gharavi and A. Tabatabai, “Sub-band coding of digital images using twodimensional quadrature mirror filtering”, Proc. SPIE: Visual Communications and Image Processing, vol. 707, pp. 51–61, September 1986.CrossRefGoogle Scholar
  23. [23]
    H. Gharavi and A. Tabatabai, “Sub-Band Coding of Monochrome and Color Images”, IEEE Trans. on Circuits and Systems, vol. 35, pp. 207–214, February 1988.CrossRefGoogle Scholar
  24. [24]
    S. Hayashi, M. Honda and N. Kitawaki, “A backward type band-split adaptive predictive coding system with dynamic bit allocation for wide-band speech and sound signals”, Trans. Inst. Elec. Commun. Eng. in Japan, vol. J69A, pp. 1234–1242, October 1986.Google Scholar
  25. [25]
    D.A. Huffman, “A Method for the Construction of Minimum Redundancy Codes”, Proc. IRE, vol. 40, pp. 1098–1101, September 1952.Google Scholar
  26. [26]
    A.K. Jain, “Advances in Mathematical Models for Image Processing”, Proc. of the IEEE, vol. 69, pp. 502–528, May 1981.CrossRefGoogle Scholar
  27. [27]
    N.S. Jayant and P. Noll, Digital Coding of Waveforms, Prentice Hall, Inc., Englewood Cliffs, New Jersey, 1984.Google Scholar
  28. [28]
    J.D. Johnston, “A Filter Family Designed for Use in Quadrature Mirror Filter Banks”, Proc. Int. Conf. on Acous., Speech and Signal Process. (ICASSP), Denver, USA, pp. 291–294, April 1980.Google Scholar
  29. [29]
    C.S. Kim, M.J.T. Smith, J. Bruder and R.M. Mersereau, “Subband coding of color images using finite state vector quantization”, Proc. Int. Conf. on Acous., Speech and Signal Process. (ICASSP), New York, USA, pp. 753–756, April 1988.Google Scholar
  30. [30]
    D.E. Knuth, The Art of Computer Programming, vol. 2, “Seminumerical algorithms”, Addison-Wesley Publishing Company, 1981.MATHGoogle Scholar
  31. [31]
    T. Langlais, J. Masson and Z. Picel, “Real time implementation of 16 kbit/s subband coder with vector quantization”, Proc. of the Third Euro. Signal Process. Conf. (EUSIPCO), pp. 419–422, September 1986.Google Scholar
  32. [32]
    J.O. Limb, C.B. Rubinstein and J.E. Thompson, “Digital coding of color video signals - A review”, IEEE Trans. on Communications, vol. COM-25, pp. 1349–1385, November 1977.Google Scholar
  33. [33]
    D.G. Messerschmitt, “Quantizing for maximum output entropy”, IEEE Trans. on Information Theory, vol. IT 17, pp. 612–612, September 1971.Google Scholar
  34. [34]
    T.A. Ramstad, “Considerations on quantization and dynamic bit-allocation in subband coders”, Proc. Int. Conf. on Acous., Speech and Signal Process. (ICASSP), Tokyo, Japan, pp. 841–844, April 1986.Google Scholar
  35. [35]
    R.C. Reininger and J.D. Gibson, “Distributions of the two-dimensional DCT coefficients for images”, IEEE Trans. on Communications, vol. COM-31, pp. 835–839, June 1983.Google Scholar
  36. [36]
    E.B. Richardson and N.S. Jayant, “Subband coding with adaptive prediction for 56 kbits/s audio”, IEEE Trans. on Acous., Speech and Signal Process., vol. ASSP-34, pp. 691–696, August 1986.Google Scholar
  37. [37]
    A. Santisteban, “The perceptual color space of digital image display terminals”, IBM Journal of Res. Develop., vol. 27, pp. 127–132, March 1983.CrossRefGoogle Scholar
  38. [38]
    M.J. Slakter, “A comparison of the Pearson chi-square and Kolmogorov goodness-offit tests with respect to validity”, Journal of the American Statis. Assn., vol. 60, pp. 854–858, September 1965.MathSciNetMATHCrossRefGoogle Scholar
  39. [39]
    F.K. Soong, R.V. Cox and N.S. Jayant, “A high quality subband speech coder with backward adaptive predictor and optimal time-frequency bit assignment”, Proc. Int. Conf. on Acous., Speech and Signal Process. (ICASSP), Tokyo, Japan, pp. 2387–2390, April 1986.Google Scholar
  40. [40]
    J. Tajima, “Uniform color scale applications to computer graphics”, Computer Vision, Graphics and Image Process., vol. 21, pp. 305–325, March 1983.CrossRefGoogle Scholar
  41. [41]
    I. Versvik and H.C. Guren, “Subband coding with vector quantization”, Proc. Int. Conf. on Acous., Speech and Signal Process. (ICASSP), Tokyo, Japan, pp. 3099–3102, April 1986.Google Scholar
  42. [42]
    P.H. Westerink, J. Biemond and D.E. Boekee, “Sub-band coding of images using predictive vector quantization”, Proc. Int. Conf. on Acous., Speech and Sign. Process. (ICASSP), Dallas, Texas, pp. 1378–1381, April 1987.Google Scholar
  43. [43]
    P.H. Westerink, J. Biemond and D.E. Boekee, “An optimal bit allocation algorithm for sub-band coding”, Proc. Int. Conf. on Acous., Speech and Signal Process. (ICASSP), New York, pp. 757–760, April 1988.Google Scholar
  44. [44]
    P.H. Westerink, J. Biemond, D.E. Boekee and J.W. Woods, “Sub-band coding of images using vector quantization”, IEEE Trans. on Communications, vol. 36, pp. 713–719, June 1988.CrossRefGoogle Scholar
  45. [45]
    P.H. Westerink, J. Biemond and D.E. Boekee, “Quantization error analysis of image sub-band filter banks”, Proc. of the Int. Symp. on Circuits and Systems (ISCAS), Helsinki, Finland, pp. 819–822, June 1988.Google Scholar
  46. [46]
    P.H. Westerink, J. Biemond and D.E. Boekee, “Evaluation of image subband coding schemes”, Proc. Euro. Signal Process. Conf. (EUSIPCO), Grenoble, France, pp. 1149–1152, September 1988.Google Scholar
  47. [47]
    R.C. Wood, “On optimum quantization”, IEEE Trans. on Information Theory, vol. IT-15, pp. 248–252, March 1969.Google Scholar
  48. [48]
    J.W. Woods and S.D. O’Neil, “Subband coding of images”, IEEE Trans. on Acous., Speech and Signal Process., vol. ASSP-34, pp. 1278–1288, October 1986.Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 1991

Authors and Affiliations

  • Peter H. Westerink
    • 1
  • Jan Biemond
    • 1
  • Dick E. Boekee
    • 1
  1. 1.Department of Electrical EngineeringDelft University of TechnologyDelftThe Netherlands

Personalised recommendations