Skip to main content
placeholder image

Reduced memory zerotree coding algorithm for hardware implementation

Conference Paper


Abstract


  • This paper presents a color image zerotree coding algorithm with a significantly reduced memory requirement, thus making it hardware implementation friendly. The memory reduction was achieved by using the lifted wavelet transform and Listless Zerotree Coding (LZC). The lifted wavelet transform has a lower memory requirement and lower implementation complexity than the traditional filter bank implementation. Unlike other zerotree coding algorithms such as Said and Pearlman's SPIHT, our LZC algorithm uses no lists during encoding and decoding. Without the lists, the memory requirement for the VLSI implementation is reduced significantly. PSNR values for LZC are only slightly lower than SPIHT's. Our approach illustrates well the trade-off between memory requirement and compressed image quality.

Publication Date


  • 1999

Citation


  • Lin, W. K., Ng, B. W. H., Burgess, N., & Bouzerdoum, A. (1999). Reduced memory zerotree coding algorithm for hardware implementation. In International Conference on Multimedia Computing and Systems -Proceedings Vol. 2 (pp. 57-61).

Scopus Eid


  • 2-s2.0-0032643217

Start Page


  • 57

End Page


  • 61

Volume


  • 2

Abstract


  • This paper presents a color image zerotree coding algorithm with a significantly reduced memory requirement, thus making it hardware implementation friendly. The memory reduction was achieved by using the lifted wavelet transform and Listless Zerotree Coding (LZC). The lifted wavelet transform has a lower memory requirement and lower implementation complexity than the traditional filter bank implementation. Unlike other zerotree coding algorithms such as Said and Pearlman's SPIHT, our LZC algorithm uses no lists during encoding and decoding. Without the lists, the memory requirement for the VLSI implementation is reduced significantly. PSNR values for LZC are only slightly lower than SPIHT's. Our approach illustrates well the trade-off between memory requirement and compressed image quality.

Publication Date


  • 1999

Citation


  • Lin, W. K., Ng, B. W. H., Burgess, N., & Bouzerdoum, A. (1999). Reduced memory zerotree coding algorithm for hardware implementation. In International Conference on Multimedia Computing and Systems -Proceedings Vol. 2 (pp. 57-61).

Scopus Eid


  • 2-s2.0-0032643217

Start Page


  • 57

End Page


  • 61

Volume


  • 2