A modified-set partitioning in hierarchical trees algorithm for real-time image compression

No Thumbnail Available
File version
Author(s)
Akter, M
Reaz, MBI
Mohd-Yasin, F
Choong, F
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)
Date
2008
Size
File type(s)
Location
License
Abstract

Among all algorithms based on wavelet transform and zerotree quantization, Said and Pearlman's set partitioning in hierarchical trees (SPIHT) algorithm is well known for its simplicity and efficiency. SPIHT's high memory requirement is a major drawback to hardware implementation. In this study, we present a modification of SPIHT named modified SPIHT (MSPIHT), which requires less execution time at a low bit rate and less working memory than SPIHT. The MSPIHT coding algorithm is modified with the use of one list to store the coordinates of wavelet coefficients instead of three lists of SPIHT; defines two terms, number of error bits and absolute zerotree; and merges the sorting pass and the refinement pass together as one scan pass. Comparison of MSPIHT with SPIHT on different test image shows that MSPIHT reduces execution time at most 7 times for coding a 512 נ512 grayscale image; reduces execution time at most 11 times at a low bit rate; saves at least 0.5625 MB of memory; and reduces minor peak signal-to noise ratio (PSNR) values, thereby making it highly promising for real-time and memory limited mobile communications.

Journal Title

Journal of Communications Technology and Electronics

Conference Title
Book Title
Edition
Volume

53

Issue

6

Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement

Self-archiving of the author-manuscript version is not yet supported by this journal. Please refer to the journal link for access to the definitive, published version or contact the author[s] for more information.

Item Access Status
Note
Access the data
Related item(s)
Subject

Communications engineering

Persistent link to this record
Citation
Collections