Advertisement

Subband Coding of Images Using Classification and Trellis Coded Quantization

  • Rajan L. Joshi
  • Thomas R. Fischer
Chapter
  • 347 Downloads
Part of the The International Series in Engineering and Computer Science book series (SECS, volume 450)

Keywords

Discrete Cosine Transform Filter Bank Side Information Image Code Arithmetic 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.

References

  1. [1]
    M. Antonini, M. Barlaud, P. Mathieu, and I. Daubechies, “Image coding using wavelet transform,” IEEE Trans. Image Proc., vol. IP-1, pp. 205–220, April 1992.Google Scholar
  2. [2]
    J. L. Arrowwood and M. J. T. Smith, “Exact reconstruction analysis/synthesis filter banks with time varying filters,” Proceedings, IEEE Int. Conf. on Acoust., Speech, and Signal Proc., vol. 3, pp. 233–236, April 1993.Google Scholar
  3. [3]
    K. A. Birney and T. R. Fischer, “On the modeling of DCT and subband image data for compression,” IEEE Trans. Image Proc., vol. IP-4, pp. 186–193, February 1995.Google Scholar
  4. [4]
    W. H. Chen and C. H. Smith, “Adaptive coding of monochrome and color images,” IEEE Trans. Commun., vol. COM-25, pp. 1285–1292, November 1977.Google Scholar
  5. [5]
    P. A. Chou, T. Lookabaugh, and R. M. Gray, “Entropy-constrained vector quantization,” IEEE Trans. Acoustics, Speech and Signal Proc., vol. ASSP-37, pp. 31–42, January 1989.MathSciNetGoogle Scholar
  6. [6]
    C. Chrysafis and A. Ortega, “Efficient context-based entropy coding for lossy wavelet image compression,” Proceedings, DCC-97, pp. 241–250, March 1997.Google Scholar
  7. [7]
    W. C. Chung and M. J. T. Smith, “Spatially-varying IIR filter banks for image coding,” Proceedings, IEEE Int. Conf. on Acoust., Speech, and Signal Proc., vol. 5, pp. 570–573, April 1993.Google Scholar
  8. [8]
    N. Farvardin and J. W. Modestino, “Optimum quantizer performance for a class of non-Gaussian memoryless sources,” IEEE Trans. Inform. Th., vol.30, no.3, pp. 485–497, May 1984.CrossRefMathSciNetGoogle Scholar
  9. [9]
    T. R. Fischer and M. Wang, “Entropy-constrained trellis coded quantization,” IEEE Trans. Inform. Th., vol.38, no.2, pp. 415–426, March 1992.Google Scholar
  10. [10]
    G. D. Forney, Jr., “The Viterbi Algorithm,” Proc. IEEE, vol. 61, pp. 268–278, March 1973.MathSciNetGoogle Scholar
  11. [11]
    C. Herley, K. Ramchandran, and M. Vetterli, “Time-varying orthonormal tilings of the time-frequency plane,” Proceedings, IEEE Int. Conf. Acoust, Speech and Signal Proc., pp. 205–208, vol. 3, April 1993.Google Scholar
  12. [12]
    H. Jafarkhani, N. Farvardin, and C.-C. Lee, “Adaptive image coding based on the discrete wavelet transform,” Proceedings, Int. Conf. on Image Proc., vol. 3, pp. 343–347, November 1994.Google Scholar
  13. [13]
    N. S. Jayant and Peter Noll, Digital coding of waveforms, Prentice-Hall, En-glewood Cliffs, New Jersey 1984.Google Scholar
  14. [14]
    Rajan L. Joshi, Thomas R. Fischer and Roberto H. Bamberger, “Optimum classification in subband coding of images,” Proceedings, Int. Conf. on Image Proc., vol. 2, pp. 883–887, November 1994.Google Scholar
  15. [15]
    Rajan L. Joshi, Valerie J. Crump, and Thomas R. Fischer, “Image subband coding using arithmetic coded trellis coded quantization,” IEEE Trans. Circ. & Syst. Video Tech., vol. 5, no. 6, pp. 515–523, December 1995.Google Scholar
  16. [16]
    R. L. Joshi, T. R. Fischer, and R. R. Bamberger, “Comparison of different methods of classification in subband coding of images,” IS&T/SPIE’s symposium on Electronic Imaging: Science & Technology, Technical conference 2418, Still Image Compression, February 1995.Google Scholar
  17. [17]
    Rajan L. Joshi and Thomas R. Fischer, “Comparison of generalized Gaussian and Laplacian modeling in DCT image coding,” IEEE Signal Processing Letters, vol. 2, No. 5, pp. 81–82, May 1995.CrossRefGoogle Scholar
  18. [18]
    R. L. Joshi, “Subband image coding using classification and trellis coded quantization,” Ph.D. thesis, Washington State University, Pullman, August 1996.Google Scholar
  19. [19]
    R. L. Joshi, H. Jafarkhani, J. H. Kasner, T. R. Fischer, N. Farvardin, M. W. Marcellin and R. H. Bamberger, “Comparison of different methods of classification in subband coding of images,” To appear in IEEE Trans. Image Proc..Google Scholar
  20. [20]
    J. H. Kasner and M. W. Marcellin, “Adaptive wavelet coding of images,” Proceedings, Int. Conf. on Image Proc., vol. 3, pp. 358–362, November 1994.Google Scholar
  21. [21]
    James H. Kasner and Michael W. Marcellin, “Universal Trellis Coded Quantization,” Proceedings, Int. Symp. Inform. Th., pp. 433, September 1995.Google Scholar
  22. [22]
    John M. Lervik and Tor A. Ramstad, “Optimal entropy coding in image sub-band coders,” Proceedings, Int. Conf. on Image Proc., vol. 2, pp. 439–444, June 1995.Google Scholar
  23. [23]
    Scott M. LoPresto, Kannan Ramchandran, and Michael T. Orchard, “Image coding based on mixture modeling of wavelet coefficients and a fast estimation-quantization framework,” Proceedings, DCC-97, pp. 221–230, March 1997.Google Scholar
  24. [24]
    S. G. Mallat, “A theory for multiresolution signal decomposition: The wavelet representation,” IEEE Trans. Pattern Anal. Mach. Intel., vol. 11, pp. 674–693, July 1989.zbMATHGoogle Scholar
  25. [25]
    M. W. Marcellin and T. R. Fischer, “Trellis coded quantization of memoryless and Gauss-Markov sources,” IEEE Trans. Commun., vol.38, no.1, pp. 82–93, January 1990.CrossRefMathSciNetGoogle Scholar
  26. [26]
    M. W. Marcellin, “On entropy-constrained trellis coded quantization,” IEEE Trans. Commun., vol. 42, no. 1, pp. 14–16, January 1994.CrossRefMathSciNetGoogle Scholar
  27. [27]
    T. Naveen and John W. Woods, “Subband finite state scalar quantization,” Proceedings, Int. Conf. on Acoust., Speech, and Signal Proc., pp. 613–616, April 1993.Google Scholar
  28. [28]
    Athanasios Papoulis, Probability, random variables and stochastic processes, third edition, McGraw-Hill Book Company, 1991.Google Scholar
  29. [29]
    R. Pasco, Source coding algorithms for fast data compression, Ph.D. thesis, Stanford University, 1976Google Scholar
  30. [30]
    K. Ramchandran, Z. Xiong, K. Asai and M. Vetterli, “Adaptive transforms for image coding using spatially-varying wavelet packets,” IEEE Trans. Image Proc., vol. IP-5, pp. 1197–1204, July 1996.Google Scholar
  31. [31]
    J. Rissanen, “Generalized Kraft inequality and arithmetic coding,” IBM J. Res. Develop., vol. 20, pp. 198–203, May 1976.zbMATHMathSciNetGoogle Scholar
  32. [32]
    A. Said and W. A. Pearlman, “A new fast and efficient image codec based on set partitioning in hierarchical trees,” IEEE Trans. Circ. & Syst. Video Tech., vol. 6, no. 3, pp. 243–250, June 1996.Google Scholar
  33. [33]
    J. M. Shapiro, “Embedded image coding using zerotrees of wavelet coefficients,” IEEE Trans. Signal Proc., vol. 41, no. 12, pp. 3445–3462, December 1993.zbMATHGoogle Scholar
  34. [34]
    Y. Shoham and A. Gersho, “Efficient bit allocation for an arbitrary set of quantizers,” IEEE Trans. Acoust., Speech, and Signal Proc., vol. ASSP-36, pp. 1445–1453, September 1988.Google Scholar
  35. [35]
    P. Sriram and M. W. Marcellin, “Image coding using wavelet transforms and entropy-constrained trellis-coded quantization,” IEEE Trans. Image Proc., vol. IP-4, pp. 725–733, June 1995.Google Scholar
  36. [36]
    N. Tanabe and N. Farvardin, “Subband image coding using entropy-coded quantization over noisy channels,” IEEE J. on Select. Areas in Commun., pp. 926–942, vol. 10, No. 5, June 1992.Google Scholar
  37. [37]
    Tse, Yi-tong, Video coding using global/local motion compensation, classified subband coding, uniform threshold quantization and arithmetic coding, Ph.D. thesis, University of California, Los Angeles, 1992.Google Scholar
  38. [38]
    G. Ungerboeck, “Channel coding with multilevel/phase signals,” IEEE Trans. Inform. Th., vol. IT-28, pp. 55–67, January 1982.Google Scholar
  39. [39]
    P. H. Westerink, J. Biemond and D. E. Boekee, “An optimal bit allocation algorithm for sub-band coding,” Proceedings, Int. Conf. on Acoust., Speech, and Signal Proc., pp. 757–760, April 1988.Google Scholar
  40. [40]
    I. H. Witten, R. M. Neal, and J. G. Cleary, “Arithmetic coding for data compression,” Commun. of the ACM, vol. 30, no. 6, pp. 520–540, June 1987.Google Scholar
  41. [41]
    J. W. Woods and S. D. O’Neil, “Subband coding of images,” IEEE Trans. on Acoust., Speech, and Signal Proc., vol. ASSP-34, pp. 1278–1288, October 1986.Google Scholar
  42. [42]
    J. W. Woods and T. Naveen, “A filter based allocation scheme for subband compression of HDTV,” IEEE Trans. Image Proc., vol. IP-1, pp. 436–440, July 1992.Google Scholar
  43. [43]
    Zixiang Xiong, Kannan Ramchandran, and Michael T. Orchard, “Space-frequency quantization for wavelet image coding,” IEEE Trans. Image Proc., vol. IP-6, pp. 677–693, May 1997.Google Scholar

Copyright information

© Kluwer Academic Publishers 2002

Authors and Affiliations

  • Rajan L. Joshi
  • Thomas R. Fischer

There are no affiliations available

Personalised recommendations