Title
Memory Efficient Set Partitioning In Hierarchical Tree (Mesh) For Wavelet Image Compression
Abstract
This paper presents a memory efficient version of set partitioning in hierarchical tree (SPIHT). The proposed coder called Memory Efficient SPIHT (MESH) uses a single re-usable list instead of three continuously growing linked lists as in conventional SPIHT. The list is re-initialized at the beginning of each bit-plane (coding pass) and is exhausted within the same bit-plane. Another feature of the proposed coder is that it uses a single pass for each bit-plane by merging the sorting and refinement passes of the conventional version of SPIHT. The performance of the proposed coder is measured in terms of coding efficiency, and the worst case dynamic memory requirements due to the list entries in each bit-plane. Performance comparison with SPIHT shows that the proposed coder reduces the dynamic memory requirement by about 50-70% compared to the SPIHT while retaining its coding efficiency.
Year
DOI
Venue
2012
10.1587/transcom.E95.B.2906
IEICE TRANSACTIONS ON COMMUNICATIONS
Keywords
Field
DocType
coding efficiency, image coding, reduced memory, SPIHT, wavelet transform
Dynamic random-access memory,Algorithmic efficiency,Linked list,Set partitioning in hierarchical trees,Computer science,Algorithm,Sorting,Data compression,Image compression,Wavelet transform
Journal
Volume
Issue
ISSN
E95B
9
0916-8516
Citations 
PageRank 
References 
0
0.34
4
Authors
4
Name
Order
Citations
PageRank
Farid Ghani183.31
Abdul Kader200.34
E. Khan35612.71
Badlishah R. Ahmad400.68