Skip to main content

Subband Coding of Images Using Classification and Trellis Coded Quantization

  • Chapter
Wavelet Image and Video Compression

Part of the book series: The International Series in Engineering and Computer Science ((SECS,volume 450))

  • 411 Accesses

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. 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. 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. 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. 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.

    MathSciNet  Google Scholar 

  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. 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. 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.

    Article  MathSciNet  Google Scholar 

  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. G. D. Forney, Jr., “The Viterbi Algorithm,” Proc. IEEE, vol. 61, pp. 268–278, March 1973.

    MathSciNet  Google Scholar 

  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. 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. N. S. Jayant and Peter Noll, Digital coding of waveforms, Prentice-Hall, En-glewood Cliffs, New Jersey 1984.

    Google Scholar 

  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. 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. 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. 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.

    Article  Google Scholar 

  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. 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. 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. James H. Kasner and Michael W. Marcellin, “Universal Trellis Coded Quantization,” Proceedings, Int. Symp. Inform. Th., pp. 433, September 1995.

    Google Scholar 

  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. 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. 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.

    MATH  Google Scholar 

  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.

    Article  MathSciNet  Google Scholar 

  26. M. W. Marcellin, “On entropy-constrained trellis coded quantization,” IEEE Trans. Commun., vol. 42, no. 1, pp. 14–16, January 1994.

    Article  MathSciNet  Google Scholar 

  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. Athanasios Papoulis, Probability, random variables and stochastic processes, third edition, McGraw-Hill Book Company, 1991.

    Google Scholar 

  29. R. Pasco, Source coding algorithms for fast data compression, Ph.D. thesis, Stanford University, 1976

    Google Scholar 

  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. J. Rissanen, “Generalized Kraft inequality and arithmetic coding,” IBM J. Res. Develop., vol. 20, pp. 198–203, May 1976.

    MATH  MathSciNet  Google Scholar 

  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. J. M. Shapiro, “Embedded image coding using zerotrees of wavelet coefficients,” IEEE Trans. Signal Proc., vol. 41, no. 12, pp. 3445–3462, December 1993.

    MATH  Google Scholar 

  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. 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. 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. 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. G. Ungerboeck, “Channel coding with multilevel/phase signals,” IEEE Trans. Inform. Th., vol. IT-28, pp. 55–67, January 1982.

    Google Scholar 

  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. 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. 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. 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. 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 

Download references

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Kluwer Academic Publishers

About this chapter

Cite this chapter

Joshi, R.L., Fischer, T.R. (2002). Subband Coding of Images Using Classification and Trellis Coded Quantization. In: Topiwala, P.N. (eds) Wavelet Image and Video Compression. The International Series in Engineering and Computer Science, vol 450. Springer, Boston, MA. https://doi.org/10.1007/0-306-47043-8_11

Download citation

  • DOI: https://doi.org/10.1007/0-306-47043-8_11

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-0-7923-8182-2

  • Online ISBN: 978-0-306-47043-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics