Abstract
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.
Keywords
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 subscriptionsReferences
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.
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.
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.
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.
Witten, H., Neal, R., & Cleary, J.G. (Jun 1987). Arithmetic coding for data compression. Communications ACM, 30, 520–540.
Shapiro, J.M. (Dec 1993). Embedded image coding using zerotrees of wavelet coefficients. IEEE Transactions on Signal Processing, 41(12), 3445–3462.
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.
Kim, B.J., Pearlman, W.A., & Said, A. Three dimensional set partitioning in hierarchical trees compression, [Online] Available: http://www.cipr.rpi.edu/research/S.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer Science+Business Media B.V.
About this chapter
Cite this chapter
Chia, W.C., Ang, LM., Seng, K.P. (2009). Configuration of Adaptive Models in Arithmetic Coding for Video Compression with 3DSPIHT. In: Huang, X., Ao, SI., Castillo, O. (eds) Intelligent Automation and Computer Engineering. Lecture Notes in Electrical Engineering, vol 52. Springer, Dordrecht. https://doi.org/10.1007/978-90-481-3517-2_14
Download citation
DOI: https://doi.org/10.1007/978-90-481-3517-2_14
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-3516-5
Online ISBN: 978-90-481-3517-2
eBook Packages: EngineeringEngineering (R0)