Reduced memory listless speck image compression

Abstract In this paper a variant of the set partitioned embedded block coder (SPECK) image compression called listless SPECK (LSK) is presented. LSK operates without lists and is suitable for a fast, simple hardware implementation. LSK has a fixed predetermined memory requirement about 50% larger than needed for the independent image. Instead of lists, a state table with two bits per coefficient is used to keep track of the block coding and the information that has been encoded. LSK sparsely marks selected block nodes of insignificant blocks in the state table, in such a way that large groups of predictably insignificant pixels are easily identified and skipped during the coding process. The image data is stored as a one-dimensional recursive zigzag array for computational efficiency and algorithmic simplicity. Performance of the proposed algorithm on standard test images is nearly same as SPECK.

[1]  Michel Barlaud,et al.  Image coding using wavelet transform , 1992, IEEE Trans. Image Process..

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

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

[4]  Neil Burgess,et al.  3D listless zerotree coding for low bit rate video , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

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

[6]  W. Sweldens.  The Lifting Scheme: A Custom - Design Construction of Biorthogonal Wavelets "Industrial Mathematics , 1996 .

[7]  William A. Pearlman,et al.  Region-based wavelet coding methods for digital mammography , 2003, IEEE Transactions on Medical Imaging.

[8]  I. Daubechies,et al.  Factoring wavelet transforms into lifting steps , 1998 .

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

[10]  Truong Q. Nguyen,et al.  Wavelets and filter banks , 1996 .

[11]  William A. Pearlman,et al.  Embedded and efficient low-complexity hierarchical image coder , 1998, Electronic Imaging.

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

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