A fast and low complexity image codec based on backward coding of wavelet trees

A new approach of backward coding of wavelet trees (BCWT) is presented. Contrary to the common "forward" coding of wavelet trees from the highest level (lowest resolution), the new approach starts coding from the lowest level and goes backward by building a map of maximum quantization levels of descendants. BCWT eliminates several major bottlenecks of existing wavelet-tree-based codecs, namely tree-scanning, bitplane coding and dynamic lists management. Compared to SPIHT, BCWT encodes and decodes up to eight times faster without sacrificing PSNR. At the same time, BCWT provides desirable features such as low complexity, low memory usage, and resolution scalability.

[1]  J. M. Shapiro.  A fast technique for identifying zerotrees in the EZW algorithm , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[2]  Alfred Mertins,et al.  Highly scalable image compression based on SPIHT for network applications , 2002, Proceedings. International Conference on Image Processing.

[3]  William A. Pearlman,et al.  Trends of Tree-Based,Set-Partitioning Compression Techniques in Still and Moving Image Systems , 2001 .

[4]  William A. Pearlman,et al.  SPIHT image compression without lists , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[5]  Wen-Kuo Lin,et al.  Listless zerotree coding for color images , 1998, Conference Record of Thirty-Second Asilomar Conference on Signals, Systems and Computers (Cat. No.98CH36284).

[6]  Manuel P. Malumbres,et al.  Fast and efficient spatial scalable image compression using wavelet lower trees , 2003, Data Compression Conference, 2003. Proceedings. DCC 2003.

[7]  Jerome M. Shapiro,et al.  Embedded image coding using zerotrees of wavelet coefficients , 1993, IEEE Trans. Signal Process..

[8]  Sheila S. Hemami,et al.  Activity-selective SPIHT coding , 1998, Electronic Imaging.

[9]  William A. Pearlman,et al.  A new, fast, and efficient image codec based on set partitioning in hierarchical trees , 1996, IEEE Trans. Circuits Syst. Video Technol..