Journal article
Binary-Uncoded Image and Video Compression Using SPIHT-Ztr Coding
International Journal of Image and Graphics, Vol.11(3), pp.415-437
2011
Abstract
When the embedded zerotree wavelet (EZW) algorithm was first introduced by Shapiro, four types of symbols (zerotree (ZTR), isolated zero (IZ), positive (POS), and negative (NEG)) were used to represent the tree structure. An improved version of EZW, the set partitioning in hierarchical trees (SPIHT) algorithm was later proposed by Said and Pearlman. SPIHT removed the ZTR symbol, while keeping the other three symbols in a slightly different form. In the SPIHT algorithm, the coding of the parent node is isolated from the coding of its descendants in the tree structure. Therefore, it is no longer possible to encode the parent and its descendants with a single symbol. When both the parent and its descendants are insignificant (forming a degree-0 zerotree (ZTR)), it cannot be represented using a ZTR symbol. From our observation, the number of degree-0 ZTRs can occur very frequently not only in natural and synthesis images, but also in video sequences. Hence, the ZTR symbol is reintroduced into SPIHT in our proposed SPIHT-ZTR algorithm. In order to achieve this, the order of sending the output bits was modified to accommodate the use of ZTR symbol. Moreover, the significant offspring were also encoded using a slightly different method to further enhance the performance. The SPIHT-ZTR algorithm was evaluated on images and video sequences. From the simulation results, the performance of binary-uncoded SPIHT-ZTR is higher than binary-uncoded SPIHT and close to SPIHT with adaptive arithmetic coding.
Details
- Title
- Binary-Uncoded Image and Video Compression Using SPIHT-Ztr Coding
- Authors
- W C Chia (Author) - University of Nottingham Malaysia CampusL W Chew (Author) - University of Nottingham Malaysia CampusLi-Minn Ang (Author) - University of Nottingham Malaysia CampusK P Seng (Author) - University of Nottingham Malaysia Campus
- Publication details
- International Journal of Image and Graphics, Vol.11(3), pp.415-437
- Publisher
- World Scientific Publishing Co. Pte Ltd
- Date published
- 2011
- DOI
- 10.1142/S0219467811004135
- ISSN
- 0219-4678; 1793-6756; 0219-4678
- Organisation Unit
- University of the Sunshine Coast, Queensland; School of Science, Technology and Engineering; Engage Research Lab
- Language
- English
- Record Identifier
- 99513793402621
- Output Type
- Journal article
Metrics
15 Record Views
InCites Highlights
These are selected metrics from InCites Benchmarking & Analytics tool, related to this output
- Web Of Science research areas
- Computer Science, Software Engineering