Configuration of adaptive models in arithmetic coding for video compression with 3DSPIHT

Wai Chong Chia, Li Minn Ang, Kah Phooi Seng

Research output: Book chapter/Published conference paperConference paper

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.

Original languageEnglish
Title of host publicationIntelligent Automation and Computer Engineering
Pages179-192
Number of pages14
DOIs
Publication statusPublished - 01 Dec 2010
EventInternational Conference in Intelligent Automation and Computer Engineering, Under the Auspices of the International MultiConference of Engineers and Computer Scientists, IMECS 2009 - Hong Kong, Hong Kong
Duration: 18 Mar 200920 Mar 2009

Publication series

NameLecture Notes in Electrical Engineering
Volume52 LNEE
ISSN (Print)1876-1100
ISSN (Electronic)1876-1119

Conference

ConferenceInternational Conference in Intelligent Automation and Computer Engineering, Under the Auspices of the International MultiConference of Engineers and Computer Scientists, IMECS 2009
CountryHong Kong
CityHong Kong
Period18/03/0920/03/09

Fingerprint

Image compression
Signal to noise ratio
Electric power transmission networks
Heterogeneous networks
Probability distributions
Data storage equipment

Cite this

Chia, W. C., Ang, L. M., & Seng, K. P. (2010). Configuration of adaptive models in arithmetic coding for video compression with 3DSPIHT. In Intelligent Automation and Computer Engineering (pp. 179-192). (Lecture Notes in Electrical Engineering; Vol. 52 LNEE). https://doi.org/10.1007/978-90-481-3517-2-14
Chia, Wai Chong ; Ang, Li Minn ; Seng, Kah Phooi. / Configuration of adaptive models in arithmetic coding for video compression with 3DSPIHT. Intelligent Automation and Computer Engineering. 2010. pp. 179-192 (Lecture Notes in Electrical Engineering).
@inproceedings{752e8e015a4a46b3832bcc049c7c67aa,
title = "Configuration of adaptive models in arithmetic coding for video compression with 3DSPIHT",
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 = "3DSPIHT, Adaptive models, Arithmetic coding, SPIHT, Video compression",
author = "Chia, {Wai Chong} and Ang, {Li Minn} and Seng, {Kah Phooi}",
year = "2010",
month = "12",
day = "1",
doi = "10.1007/978-90-481-3517-2-14",
language = "English",
isbn = "9789048135165",
series = "Lecture Notes in Electrical Engineering",
pages = "179--192",
booktitle = "Intelligent Automation and Computer Engineering",

}

Chia, WC, Ang, LM & Seng, KP 2010, Configuration of adaptive models in arithmetic coding for video compression with 3DSPIHT. in Intelligent Automation and Computer Engineering. Lecture Notes in Electrical Engineering, vol. 52 LNEE, pp. 179-192, International Conference in Intelligent Automation and Computer Engineering, Under the Auspices of the International MultiConference of Engineers and Computer Scientists, IMECS 2009, Hong Kong, Hong Kong, 18/03/09. https://doi.org/10.1007/978-90-481-3517-2-14

Configuration of adaptive models in arithmetic coding for video compression with 3DSPIHT. / Chia, Wai Chong; Ang, Li Minn; Seng, Kah Phooi.

Intelligent Automation and Computer Engineering. 2010. p. 179-192 (Lecture Notes in Electrical Engineering; Vol. 52 LNEE).

Research output: Book chapter/Published conference paperConference paper

TY - GEN

T1 - Configuration of adaptive models in arithmetic coding for video compression with 3DSPIHT

AU - Chia, Wai Chong

AU - Ang, Li Minn

AU - Seng, Kah Phooi

PY - 2010/12/1

Y1 - 2010/12/1

N2 - 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.

AB - 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.

KW - 3DSPIHT

KW - Adaptive models

KW - Arithmetic coding

KW - SPIHT

KW - Video compression

UR - http://www.scopus.com/inward/record.url?scp=84867300769&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84867300769&partnerID=8YFLogxK

U2 - 10.1007/978-90-481-3517-2-14

DO - 10.1007/978-90-481-3517-2-14

M3 - Conference paper

AN - SCOPUS:84867300769

SN - 9789048135165

T3 - Lecture Notes in Electrical Engineering

SP - 179

EP - 192

BT - Intelligent Automation and Computer Engineering

ER -

Chia WC, Ang LM, Seng KP. Configuration of adaptive models in arithmetic coding for video compression with 3DSPIHT. In Intelligent Automation and Computer Engineering. 2010. p. 179-192. (Lecture Notes in Electrical Engineering). https://doi.org/10.1007/978-90-481-3517-2-14