Skip to main content
SpringerLink
Log in

3D Color Set Partitioning in Hierarchical Trees

  • Published:
Circuits, Systems & Signal Processing Aims and scope Submit manuscript

Abstract

This paper introduces the 3D color set partitioning in hierarchical trees (3D-CSPIHT) low bit rate embedded video coding scheme. The codec exploits the correlation between temporal and spatial wavelet coefficients and the interdependency between luminance and chrominance components to code color video sequences without the need for explicit bit allocation. Besides offering rate scalability, the new codec also produces multi-resolution scalable code streams. The hierarchical variable size block matching motion estimation technique is also integrated to demonstrate the motion estimation option with 3D-CSPIHT. The coding results show that 3D-CSPIHT produces better performance and visual quality compared to 3D-SPIHT.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. M. Antonini, M. Barlaud, P. Mathieu, I. Daubechies, Image coding using wavelet transform. IEEE Trans. Image Process. 1, 205–220 (1992)

    Article  Google Scholar 

  2. S.J. Choi, J. Woods, Motion compensated 3-D subband coding of video. IEEE Trans. Image Process. 8(2), 155–167 (1999)

    Article  Google Scholar 

  3. G.D. Karlsson, M. Vetterli, Three-dimensional subband coding of video, in International Conference on Acoustics, Speech, & Signal Processing (1988), pp. 1100–1103

  4. A.A. Kassim, W.S. Lee, Performance of the color set partitioning in hierarchical tree scheme (CSPIHT) in video coding. Circuits Syst. Signal Process. 20, 253–270 (2001)

    Article  MATH  Google Scholar 

  5. A.A. Kassim, W.S. Lee, Embedded color image coding using SPIHT with partial linked spatial orientation trees. IEEE Trans. Circuits Syst. Video Technol. 13(2), 203–206 (2003)

    Article  Google Scholar 

  6. B.J. Kim, Z.X. Xiong, W.A. Pearlman, An embedded wavelet video codec using three-dimensional set partitioning in hierarchical trees (SPIHT), in: Proc. IEEE Data Compression Conference, Snowbird, UT, March 1997 (IEEE Computer Society, Los Alamitos, 1997), pp. 251–260

    Google Scholar 

  7. B.J. Kim, Z.X. Xiong, W.A. Pearlman, Low bit-rate scalable video coding with 3-D set partitioning in hierarchical trees (3-D SPIHT). IEEE Trans. Circuits Syst. Video Technol. 10(8), 1374–1387 (2000)

    Article  Google Scholar 

  8. J.R. Ohm, Three-dimensional subband coding with motion compensation. IEEE Trans. Image Process. 3(5), 559–571 (1994)

    Article  Google Scholar 

  9. A. Said, W.A. Pearlman, A new, fast, and efficient image codec based on set partitioning in hierarchical trees. IEEE Trans. Circuits Syst. Video Technol. 6, 243–250 (1996)

    Article  Google Scholar 

  10. J.M. Shapiro, Embedded image coding using zero trees of wavelets. IEEE Trans. Signal Process. 41, 3445–3462 (1993)

    Article  MATH  Google Scholar 

  11. D. Taubman, A. Zahor, Multi-rate 3-D subband coding of video. IEEE Trans. Image Process. 3(5), 572–588 (1994)

    Article  Google Scholar 

  12. J.D. Villasenor, B. Belzer, J. Liao, Wavelet filter evaluation for image compression. IEEE Trans. Image Process. 4, 1053–1060 (1995)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, National University of Singapore, 10 Kent Ridge Crescent, Singapore, 119260, Singapore

    Ashraf A. Kassim, Eng Hong Tan & Wei Siong Lee

Authors
  1. Ashraf A. Kassim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Eng Hong Tan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wei Siong Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ashraf A. Kassim.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kassim, A.A., Tan, E.H. & Lee, W.S. 3D Color Set Partitioning in Hierarchical Trees. Circuits Syst Signal Process 28, 41–53 (2009). https://doi.org/10.1007/s00034-008-9056-5

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00034-008-9056-5

Keywords

Search

Navigation