Wavelet Image Two-Line Coder for Wireless Sensor Node with Extremely Little RAM

This paper gives a novel wavelet image two-line (Wi2l) coder that is designed to fulfill the memory constraints of a typical wireless sensor node. The algorithm operates line-wisely on picture data stored on the sensor's flash memory card while it requires approximatively 1.5 kByte RAM to compress a monochrome picture with the size of 256x256 Bytes. The achieved data compression rates are the same as with the set partitioning in hierarchical trees (Spiht) algorithm. The coder works recursively on two lines of a wavelet subband while intermediate data of these lines is stored to backward encode the wavelet trees. Thus it does not need any list but three small buffers with a fixed dimension. The compression performance is evaluated by a PC-implementation in C, while time measurements are conducted on a typical wireless sensor node using a modified version of the PC-code.

[1]  Sunanda Mitra,et al.  Memory-Efficient Image Codec Using Line-based Backward Coding of Wavelet Trees , 2007, 2007 Data Compression Conference (DCC'07).

[2]  Chorng-Yann Su,et al.  A low memory zerotree coding for arbitrarily shaped objects , 2003, IEEE Trans. Image Process..

[3]  Sunanda Mitra,et al.  A fast and low complexity image codec based on backward coding of wavelet trees , 2006, Data Compression Conference (DCC'06).

[4]  Adam Leventhal,et al.  Flash storage memory , 2008, CACM.

[5]  Sunanda Mitra,et al.  Backward Coding of Wavelet Trees with Fine-grained Bitrate Control , 2006, J. Comput..

[6]  Ke Wang,et al.  Listless Zerotree Image Compression Algorithm , 2006, 2006 8th international Conference on Signal Processing.

[7]  Yumnam Kirani Singh.  ISPIHT-Improved SPIHT: A Simplified and Efficient Subband Coding Scheme , 2007, 2007 International Conference on Computing: Theory and Applications (ICCTA'07).

[8]  S. Perri,et al.  An efficient wavelet image encoder for FPGA-based designs , 2005, IEEE Workshop on Signal Processing Systems Design and Implementation, 2005..

[9]  Stephan Lehmann,et al.  Fractional Wavelet Filter for Camera Sensor Node with external Flash and extremely little RAM , 2008, MobiMedia.

[10]  W.A. Pearlman,et al.  SPIHT algorithms using Depth First Search Algorithm with minimum memory usage , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[11]  Ekram Khan,et al.  Memory efficient set partitioning in hierarchical tree (MESH) for wavelet image compression , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[12]  Wan-Chi Siu,et al.  Efficient and low-complexity image coding with the lifting scheme and modified SPIHT , 2008, 2008 IEEE International Joint Conference on Neural Networks (IEEE World Congress on Computational Intelligence).

[13]  Hui Zhang,et al.  Real-time implementation of a new low-memory SPIHT image coding algorithm using DSP chip , 2002, IEEE Trans. Image Process..

[14]  Kah Phooi Seng,et al.  New Virtual SPIHT Tree Structures for Very Low Memory Strip-Based Image Compression , 2008, IEEE Signal Processing Letters.

[15]  Stephan Lehmann,et al.  External Flash Filesystem for Sensor Nodes with sparse Resources , 2008, MobiMedia.

[16]  Ye Zhang,et al.  Simplifying SPIHT for More Memory Efficient Onboard Machine-Vision Codec and the Parallel Processing Architecture , 2007, 2007 International Conference on Machine Learning and Cybernetics.

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