A New Low Memory Image Zerotree Coding Algorithm

孙勇,胡广书,张辉
DOI: https://doi.org/10.3321/j.issn:1000-0054.2001.09.016
2001-01-01
Abstract:SPIHT (set partitioning in hierarchical tree) algorithm is a wavelet and zerotree image coding algorithm known for its simplicity and efficiency. However, SPIHT's high memory requirement is an obstacle to hardware implementation. This paper provides a new low memory image zerotree coding algorithm using three concepts "error digit", "absolute zero coefficient" and "absolute zerotree". The performance of the new algorithm was tested using the DSP Evaluation Module (EVM). Through extensive experiments, the results show that it drastically reduces both the memory requirement and the time consumption, with only a minor reduction in PSNR values when compared with those obtained by the SPIHT codec.
What problem does this paper attempt to address?