A modified-set partitioning in hierarchical trees algorithm for real-time image compression
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 s...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Published: |
MAIK NAUKA/INTERPERIODICA/SPRINGER
2008
|
| Subjects: | |
| Online Access: | http://shdl.mmu.edu.my/2659/ |
| _version_ | 1848790116744560640 |
|---|---|
| author | Akter, M. Reaz, M. B. I. Mohd-Yasin, F. Choong, F. |
| author_facet | Akter, M. Reaz, M. B. I. Mohd-Yasin, F. Choong, F. |
| author_sort | Akter, M. |
| building | MMU Institutional Repository |
| collection | Online Access |
| description | 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 x 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. |
| first_indexed | 2025-11-14T18:07:30Z |
| format | Article |
| id | mmu-2659 |
| institution | Multimedia University |
| institution_category | Local University |
| last_indexed | 2025-11-14T18:07:30Z |
| publishDate | 2008 |
| publisher | MAIK NAUKA/INTERPERIODICA/SPRINGER |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | mmu-26592011-09-08T02:55:50Z http://shdl.mmu.edu.my/2659/ A modified-set partitioning in hierarchical trees algorithm for real-time image compression Akter, M. Reaz, M. B. I. Mohd-Yasin, F. Choong, F. T Technology (General) QA75.5-76.95 Electronic computers. Computer science 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 x 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. MAIK NAUKA/INTERPERIODICA/SPRINGER 2008-06 Article NonPeerReviewed Akter, M. and Reaz, M. B. I. and Mohd-Yasin, F. and Choong, F. (2008) A modified-set partitioning in hierarchical trees algorithm for real-time image compression. Journal of Communications Technology and Electronics, 53 (6). pp. 642-650. ISSN 1064-2269 http://dx.doi.org/10.1134/S1064226908060065 doi:10.1134/S1064226908060065 doi:10.1134/S1064226908060065 |
| spellingShingle | T Technology (General) QA75.5-76.95 Electronic computers. Computer science Akter, M. Reaz, M. B. I. Mohd-Yasin, F. Choong, F. A modified-set partitioning in hierarchical trees algorithm for real-time image compression |
| title | A modified-set partitioning in hierarchical trees algorithm for real-time image compression |
| title_full | A modified-set partitioning in hierarchical trees algorithm for real-time image compression |
| title_fullStr | A modified-set partitioning in hierarchical trees algorithm for real-time image compression |
| title_full_unstemmed | A modified-set partitioning in hierarchical trees algorithm for real-time image compression |
| title_short | A modified-set partitioning in hierarchical trees algorithm for real-time image compression |
| title_sort | modified-set partitioning in hierarchical trees algorithm for real-time image compression |
| topic | T Technology (General) QA75.5-76.95 Electronic computers. Computer science |
| url | http://shdl.mmu.edu.my/2659/ http://shdl.mmu.edu.my/2659/ http://shdl.mmu.edu.my/2659/ |