Name
Title | ||
|---|---|---|
The impact of tree structures on the performance of zerotree-based wavelet video codecs |
Abstract | ||
|---|---|---|
In this paper we analyze the impact of tree structures on the performance of zerotree-based wavelet video codecs. Since zerotree approach is based on aggregation of insignificant coefficients in trees, therefore design of a tree structure is the key issue for a better performance. We have considered six different tree structures with characteristics varying from a simple to relatively complex and composite tree structures to code the luminance-chrominance components of a video sequence. Their performances are compared in terms of average number of bits generated per bitplane, number of coded bitplanes for a given bit budget, rate-distortion performance, memory requirements and computational complexity. We observe that in general more complex and longer trees do not necessarily improve the coding efficiency. However, the tree structures encapsulating more elements per tree are memory efficient. Therefore, the rate-distortion performance, memory requirements and computational complexities need to be traded-off while selecting a particular tree structure. It is also observed that the additional improvement due to optional entropy coding is also tree structure dependent. Further, the simulation results show that by designing an efficient tree structure, depending on the picture content, the performance of a video coder can be improved by up to 2.0dB, while reducing the computational complexity by 45-60% as well as the memory requirements by almost 29-35%. Compared to the standard JPEG2000 (for intra-frame), tree-based coders are found to be efficient in terms of coding and complexity, particularly at lower bit rates. |
Year | DOI | Venue |
|---|---|---|
2010 | 10.1016/j.image.2009.12.004 | Sig. Proc.: Image Comm. |
Keywords | Field | DocType |
zerotree coding,composite tree structure,tree structure,efficient tree structure,particular tree structure,rate-distortion performance,spiht,different tree structure,memory requirement,longer tree,zerotree-based wavelet video codecs,computational complexity,better performance,color image coding,wavelet video,entropy coding | Computer vision,Algorithmic efficiency,Entropy encoding,Set partitioning in hierarchical trees,Coding tree unit,Computer science,Decision tree model,Theoretical computer science,Tree structure,Artificial intelligence,Fractal tree index,Computational complexity theory | Journal |
Volume | Issue | ISSN |
25 | 3 | Signal Processing: Image Communication |
Citations | PageRank | References |
1 | 0.35 | 22 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Athar Ali Moinuddin | 1 | 5 | 2.78 |
| E. Khan | 2 | 56 | 12.71 |
| Mohammed Ghanbari | 3 | 1197 | 169.16 |