A fast and memory efficient wavelet based set partitioned embedded block image coding algorithm

In this paper, a fast and memory efficient version of set partitioned embedded block (SPECK) image coder is proposed. The original SPECK algorithm generally requires large run-time memory due to use of linked lists, making it unsuitable for memory constrained portable devices. Most of the existing works on low-memory implementations of SPECK coder successfully replace the linked lists by fixed length state tables or markers, to keep track of set partitions and encoded information. The proposed algorithm neither uses any linked list nor any state table, therefore completely eliminating the use of any dynamic memory at the time of its execution. This also reduces the memory access time, thereby making it faster than the original SPECK, while retaining the embedded property and having coding efficiency close to original SPECK.

[1]  William A. Pearlman,et al.  Efficient, low-complexity image coding with a set-partitioning embedded block coder , 2004, IEEE Transactions on Circuits and Systems for Video Technology.

[2]  Deborah Estrin,et al.  Energy-Efficient Image Compression for Resource-Constrained Platforms , 2009, IEEE Transactions on Image Processing.

[3]  Mrityunjaya V. Latte,et al.  Reduced memory listless speck image compression , 2006, Digit. Signal Process..

[4]  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..

[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]  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).

[7]  Touradj Ebrahimi,et al.  JPEG 2000 performance evaluation and assessment , 2002, Signal Process. Image Commun..

[8]  Bertrand Zavidovique,et al.  Z-trees: adaptive pyramid-algorithms for image segmentation , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).