Abstract
In this chapter a highly scalable image coding algorithm for texture coding of arbitrarily shaped visual objects is proposed. The proposed algorithm is based on the Set Partitioning in Hierarchical Trees (SPIHT) algorithm and is called Object-Based Highly Scalable SPIHT (OBHS-SPIHT). It adds the spatial scalability feature to the SPIHT algorithm through the introduction of multiple resolution-dependent lists for the sorting stage of the algorithm, while retaining the important features of the original algorithm such as compression efficiency and full SNR (rate) scalability. The idea of bitstream transcoding to obtain different bitstreams for various spatial resolutions and bit rates, all from a single bitstream, is completely supported by the algorithm. The proposed algorithm efficiently facilitates the distribution of visual information especially over heterogeneous networks such as the Internet.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
ISO/IEC, “MPEG-4 video verification model version 18.0,” ISO/IEC JTCl/SC29/WG11 N3908, Jan. 2001.
S. Li and W. Li, “Shape-adaptive discrete wavelet transforms for arbitrarily shaped visual object coding,” IEEE Trans. Circ. and Syst. for Video Technology, vol. 10, no. 5, pp. 725–743, Aug. 2000.
J. M. Shapiro, “Embedded image coding using zerotree of wavelet coefficients,” IEEE Trans. Signal Processing, vol. 41, pp. 3445–3462, Dec. 1993.
A. Said and W. A. Pearlman, “A new, fast and efficient image codec based on set partitioning in hierarchical trees,” IEEE Trans. Circ. and Syst. for Video Technology, vol. 6, pp. 243–250, June 1996.
S. Li and W. Li, “Shape adaptive discrete wavelet transform for arbitrarily shaped texture,” in Proc. SPIE Conf. Visual Communications and Image Processing (VCIP’1997), Feb. 1997, vol. 3024, pp. 1046–1056.
S. A. Martucci, I. Sodagar, T. Chiang, and Y.-Q. Zhang, “A zerotree wavelet video coder,” IEEE Trans. Circ. and Syst. for Video Technology, vol. 7, no. 1, pp. 109–118, Feb. 1997.
A. Mertins and S. Singh, “Embedded wavelet coding of arbitrarily shaped objects,” in Proc. SPIE Conf. Visual Communications and Image Processing (VCIP’2000), 2000, vol. 4067, pp. 357–367.
S. Li, W. Li, H. Sun, and Z. Wu, “Shape-adaptive wavelet coding,” in Proc. IEEE Int. Symp. Circuits and Systems (ISCAS’1998), Monterey, CA., May 1998, pp. 281–284.
Y. Yuan and C. W. Chan, “Coding of arbitrarily shaped video objects based on SPIHT,” IEEElectronics Letters, vol. 36, no. 13, pp. 1105–1106, Jun. 2000.
G. Minami, Z. Xiong, A. Wang, and S. Mehrotra, “3-D wavelet coding of video with arbitrary regions of support,” IEEE Trans. Circ. and Syst. for Video Technology, vol. 11, no. 9, pp. 1063–1068, Sept. 2001.
H. Danyali and A. Mertins, “Highly scalable image compression based on SPIHT for network applications,” in Proc. IEEE Int. Conf. Image Processing (ICIP’2002), Rochester, NY, USA, Sept. 2002, vol. 1, pp. 217–220.
H. Danyali and A. Mertins, “Fully scalable wavelet-based image coding for transmission over heterogeneous networks,” in Proc. 1st Workshop on the Internet, Telecommunications and Signal Processing (WITSP’2002), Wollongong, NSW, Australia, Dec. 2002, pp. 173–178.
H. Danyali and A. Mertins, “Fully spatial and SNR scalable, SPIHT-based image coding for transmission over heterogenous networks,” Journal of Telecommunications and Information Technology,, no. 2, pp. 92–98, 2003.
M. Antonini, M. Barlaud, P. Mathieu, and I. Daubechies, “Image coding using wavelet transform,” IEEE Trans. Image Processing, vol. 1, pp. 205–220, Apr. 1992.
Z. Lu and W. A. Pearlman, “Wavelet coding of video objects by object-based SPECK algorithm,” in Picture Coding Symposium (PCS’2001), Seoul, Korea, Apr. 2001, pp. 413–416.
A. Islam and W. A. Pearlman, “An embedded and efficient low-complexity hierarchical image coder,” in Proc. SPIE Conf. Visual Communications and Image Processing (VCIP’1999), San Jose, CA, Jan. 1999, vol. 3653, pp. 294–305.
O. Egger, P. Fleury, and T. Ebrahimi, “Shape adaptive wavelet transform for zerotree coding,” in Proc. European Workshop Image Anal. Coding for TV, HDTV and Multimedia Applications, Rennes, France, Feb. 1996, vol. 1, pp. 201–208.
H. Katata, N. Ito, T. Aono, and H. Kusao, “Object wavelet transform for coding of arbitrarily shaped image segments,” IEEE Trans. Circ. and Syst. for Video Technology, vol. 7, no. 1, pp. 234–237, Feb. 1997.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer Science + Business Media, Inc.
About this chapter
Cite this chapter
Danyali, H., Mertins, A. (2005). An Object-Based Highly Scalable Image Coding for Efficient Multimedia Distribution. In: Wysocki, T.A., Honary, B., Wysocki, B.J. (eds) Signal Processing for Telecommunications and Multimedia. Multimedia Systems and Applications Series, vol 27. Springer, Boston, MA. https://doi.org/10.1007/0-387-22928-0_5
Download citation
DOI: https://doi.org/10.1007/0-387-22928-0_5
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-22847-1
Online ISBN: 978-0-387-22928-7
eBook Packages: EngineeringEngineering (R0)