Configuration of Adaptive Models in Arithmetic Coding for Video Compression with 3DSPIHT

  • Wai Chong ChiaEmail author
  • Li-Minn Ang
  • Kah Phooi Seng
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 52)


The 3D Set Partitioning In Hierarchical Trees (SPIHT) for video compression is an extension of the SPIHT algorithm, which is initially introduced by A. Said and W. Pearlman for image compression. Previous works have shown that the performance of 3DSPIHT with Arithmetic Coding (AC) is comparable to H.263 and MPEG-2. Moreover, the output bit stream of 3DSPIHT is inherently embedded and scalable in rates. It is also relatively easy to make the bit stream become scalable in resolution with some minor changes. Although all these features are very attractive for certain applications that required progressive transmission or heterogeneous network, the configuration of AC can be tedious and remains as a challenging task. The changeable parameters in AC include the type (fixed or adaptive) of models, number of models, and maximum frequency to reset the models. This work presents a configuration of adaptive models in AC, which can help to improve the coding efficiency of AC for 3DSPIHT, and thus achieve better performance in terms of Peak Signal-to-Noise Ratio (PSNR). The adaptive models are used to store the probability distribution of all the symbols that appear in a system. In the proposed configuration, each type of output bits in 3DSPIHT is assigned with a separate set of adaptive models. This proposed configuration takes into account the different probability patterns which exist in each type of output bits. The maximum frequency used to reset the adaptive models is also investigated. It will not only affect the adaptation rate which directly relates to the coding efficiency of AC, but also the memory requirement. The simulation results show that the proposed configuration can improve the mean PSNR for various video test sequences in QCIF and SIF formats.


Adaptive models Arithmetic coding 3DSPIHT SPIHT Video compression 


  1. 1.
    Said, A., & Pearlman, W.A. (June 1996). A new, fast, and efficient image codec based on set partitioning in hierarchical trees. IEEE Transactions on Circuits and Systems for Video Technology, 6(3), 243–250.CrossRefGoogle Scholar
  2. 2.
    Kim, J., Xiong, Z., & Pearlman, W.A. (Dec 2000). Low bit-rate scalable video coding with 3-D set partitioning in hierarchical trees (3-D SPIHT). IEEE Transactions on Circuits and Systems for Video Technology, 10(8), 1374–1387.CrossRefGoogle Scholar
  3. 3.
    Kim, J., & Pearlman, W.A. (Mar 1997). An embedded wavelet video coder using three-dimensional set partitioning in hierarchical trees. In Proceedings of the DCC, pp. 251–260.Google Scholar
  4. 4.
    He, J., Dong, Y.F., Zheng, & Gao, Z. (Oct 2003). Optimal 3-D coefficient tree structure for 3-D wavelet video coding. IEEE Transactions on Circuits and Systems for Video Technology. 13(10), 961–972.CrossRefGoogle Scholar
  5. 5.
    Witten, H., Neal, R., & Cleary, J.G. (Jun 1987). Arithmetic coding for data compression. Communications ACM, 30, 520–540.CrossRefGoogle Scholar
  6. 6.
    Shapiro, J.M. (Dec 1993). Embedded image coding using zerotrees of wavelet coefficients. IEEE Transactions on Signal Processing, 41(12), 3445–3462.zbMATHCrossRefGoogle Scholar
  7. 7.
    Chow, J., & Lee, C. (2002). Memory-efficient implementation of 3-dimensional zerotree video coding. In Proceedings of the International Conference on Consumer Electronics, pp. 350–351.Google Scholar
  8. 8.
    Kim, B.J., Pearlman, W.A., & Said, A. Three dimensional set partitioning in hierarchical trees compression, [Online] Available:

Copyright information

© Springer Science+Business Media B.V. 2009

Authors and Affiliations

  1. 1.School of Electrical and Electronic EngineeringThe University of Nottingham MalaysiaSemenyihMalaysia

Personalised recommendations