Fully spatial and SNR scalable, SPIHT-based image coding for transmission over heterogenous networks

Authors

DOI:

https://doi.org/10.26636/jtit.2003.2.165

Keywords:

wavelet image coding, scalability, SPIHT, progressive transmission, multiresolution

Abstract

This paper presents a fully scalable image coding scheme based on the set partitioning in hierarchical trees (SPIHT) algorithm. The proposed algorithm, called fully scalable SPIHT (FS-SPIHT), adds the spatial scalability feature to the SPIHT algorithm. It provides this new functionality without sacrificing other important features of the original SPIHT bitstream such as: compression efficiency, full embeddedness and rate scalability. The flexible output bitstream of the FS-SPIHT encoder which consists of a set of embedded parts related to different resolutions and quality levels can be easily adapted (reordered) to given bandwidth and resolution requirements by a simple parser without decoding the bitstream. FS-SPIHT is a very good candidate for image communication over heterogenous networks which requires high degree of scalability from image coding systems.

Downloads

Download data is not yet available.

References

[1] D. S. Taubman and M. W. Marcellin, JPEG2000: Image Compression Fundamentals, Standards, and Practice. Boston: Kluwer, 2002.
View in Google Scholar

[2] C. Christopoulos, A. Skordas, and T. Ebrahimi, "The JPEG2000 still image coding system: an overview", IEEE Trans. Consum. Electron., vol. 46, no. 4, pp. 1103-1127, 2000.
View in Google Scholar

[3] J. M. Shapiro, "Embedded image coding using zero-tree of wavelet coefficients", IEEE Trans. Signal Proc., vol. 41, pp. 3445-3462, 1993.
View in Google Scholar

[4] A. Zandi, J. D. Allen, E. L. Schwartz, and M. Boliek, "CREW: compression with reversible embedded wavelet", in Proc. IEEE Data Compres. Conf., 1995, pp. 212-221.
View in Google Scholar

[5] Y. Chen and W. A. Pearlman, "Three-dimensional subband coding of video using the zero-tree method", in Proc. SPIE 2727-VCIP'96, 1996, pp. 1302-1309.
View in Google Scholar

[6] S. A. Martucci and I. Sodagar, "Entropy coding of wavelet coefficients for very low bit rate video", in IEEE Int. Conf. Image Proc., 1996, vol. 2, pp. 533-536.
View in Google Scholar

[7] 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 Technol., vol. 6, pp. 243-250, 1996.
View in Google Scholar

[8] J. Liang, "Highly scalable image coding for multimedia applications", in Proc. ACM Multimedia 97, 1997, pp. 11-19.
View in Google Scholar

[9] Q. Wang and M. Ghanbari, "Scalable coding of very high-resolution video using the virtual zero-tree", IEEE Trans. Circ. Syst. Video Technol., vol. 7, no. 5, pp. 719-727, 1997.
View in Google Scholar

[10] S. A. Martucci, I. Sodagar, T. Chiang, and Y.-Q. Zhang, "A zero-tree wavelet video coder", IEEE Trans. Circ. Syst. Video Technol., vol. 7, no. 1, pp. 109-118, 1997.
View in Google Scholar

[11] B.-J. Kim and W. A. Pearlman, "An embedded video coder using three-dimensional set partitioning in hierarchical trees (SPIHT)", in Proc. IEEE Data Compres. Conf., 1997, pp. 251-260.
View in Google Scholar

[12] J. Karlenkar and U. B. Desai, "SPIHT video coder", in Proc. IEEE Reg. 10 Int. Conf. Glob. Connect. Ener., Comput., Commun. Contr., TENCON'98, 1998, vol. 1, pp. 45-48.
View in Google Scholar

[13] B.-J. Kim, Z. Xiong, and W. A. Pearlman, "Low bit-rate scalable video coding with 3-D set partitioning in hierarchical trees (3-D SPIHT)", IEEE Trans. Circ. Syst. Video Technol., vol. 10, no. 8, pp. 1374-1387, 2000.
View in Google Scholar

[14] J. Zho and S. Lawson, "Improvements of the SPIHT for image coding by wavelet transform", in Proc. IEE Sem. Time-Scale & TimeFreq. Anal. Appl., 2000, pp. 24/1-24/5.
View in Google Scholar

[15] E. Khan and M. Ghanbari, "Very low bit rate video coding using virtual SPIHT", IEE Electron. Lett., vol. 37, no. 1, pp. 40-42, 2001.
View in Google Scholar

[16] H. Cai and B. Zeng, "A new SPIHT algorithm based on variable sorting thresholds", in Proc. IEEE Int. Symp. Circ. Syst., 2001, vol. 5, pp. 231-234.
View in Google Scholar

[17] J. Y. Tham, S. Ranganath, and A. A. Kassim, "Highly scalable wavelet-based video codec for very low bit-rate environment", IEEE J. Select. Areas Commun., vol. 16, no. 1, pp. 12-27, 1998.
View in Google Scholar

[18] H. Danyali and A. Mertins, "Highly scalable image compression based on SPIHT for network applications", in IEEE Int. Conf. Image Proc., Rochester, USA, 2002, pp. 217-220.
View in Google Scholar

[19] M. Antonini, M. Barlaud, P. Mathieu, and I. Daubechies, "Image coding using wavelet transform", IEEE Trans. Image Proc., vol. 1, pp. 205-220, 1992.
View in Google Scholar

Downloads

Submitted

2023-04-07

Published

2003-06-30

Issue

Section

ARTICLES FROM THIS ISSUE

How to Cite

[1]
H. Danyali and A. Mertins, “Fully spatial and SNR scalable, SPIHT-based image coding for transmission over heterogenous networks”, JTIT, vol. 12, no. 2, pp. 92–98, Jun. 2003, doi: 10.26636/jtit.2003.2.165.

Most read articles by the same author(s)