Performance evaluation of the fractional wavelet filter: A low-memory image wavelet transform for multimedia sensor networks

Existing image wavelet transform techniques exceed the computational and memory resources of low-complexity wireless sensor nodes. In order to enable multimedia wireless sensors to use image wavelet transforms techniques to pre-process collected image sensor data, we introduce the fractional wavelet filter. The fractional wavelet filter computes the wavelet transform of a 256x256 grayscale image using only 16-bit fixed-point arithmetic on a micro-controller with less than 1.5kbyte of RAM. We comprehensively evaluate the resource requirements (RAM, computational complexity, computing time) as well as image quality of the fractional wavelet filter. We find that the fractional wavelet transform computed with fixed-point arithmetic gives typically negligible degradations in image quality. We also find that combining the fractional wavelet filter with a customized wavelet-based image coding system achieves image compression competitive to the JPEG2000 standard.

[1]  Ian F. Akyildiz,et al.  A survey on wireless multimedia sensor networks , 2007, Comput. Networks.

[2]  Nicolas Krommenacker,et al.  Energy-Efficient Transmission of Wavelet-Based Images in Wireless Sensor Networks , 2007, EURASIP J. Image Video Process..

[3]  Alan F. Smeaton,et al.  Indexing of Fictional Video Content for Event Detection and Summarisation , 2007, EURASIP J. Image Video 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]  Martin Reisslein,et al.  Low-Memory Wavelet Transforms for Wireless Sensor Networks: A Tutorial , 2011, IEEE Communications Surveys & Tutorials.

[6]  Mohan Vishwanath.  The recursive pyramid algorithm for the discrete wavelet transform , 1994, IEEE Trans. Signal Process..

[7]  Wan-Chi Siu,et al.  A fast and low memory image coding algorithm based on lifting wavelet transform and modified SPIHT , 2008, Signal Process. Image Commun..

[8]  Wim Sweldens,et al.  The lifting scheme: a construction of second generation wavelets , 1998 .

[9]  Martin Reisslein,et al.  A survey of multimedia streaming in wireless sensor networks , 2008, IEEE Communications Surveys & Tutorials.

[10]  Andrea Cavallaro,et al.  Multi-Camera Networks: Principles and Applications , 2009 .

[11]  Kah Phooi Seng,et al.  Low Memory Strip-Based Image Compression for Color Images , 2009, 2009 International Conference on Intelligent Human-Machine Systems and Cybernetics.

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

[13]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[14]  Morten Videbæk Pedersen,et al.  Mobile Phone Programming , 2007 .

[15]  Antonio Ortega,et al.  Line-based, reduced memory, wavelet image compression , 2000, IEEE Trans. Image Process..

[16]  Bing-Fei Wu,et al.  A high-performance and memory-efficient pipeline architecture for the 5/3 and 9/7 discrete wavelet transform of JPEG2000 codec , 2005, IEEE Transactions on Circuits and Systems for Video Technology.

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

[18]  Raghunadh K. Bhattar,et al.  Strip based coding for large images using wavelets , 2002, Signal Process. Image Commun..

[19]  Andreas Willig,et al.  Protocols and Architectures for Wireless Sensor Networks , 2005 .

[20]  Viresh Ratnakar.  TROBIC: two-row buffer image compression , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[21]  K. R. Rao,et al.  The Transform and Data Compression Handbook , 2000 .

[22]  Chih-Hsien Hsia,et al.  Improved Low-Complexity Algorithm for 2-D Integer Lifting-Based Discrete Wavelet Transform Using Symmetric Mask-Based Scheme , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

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

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

[25]  Antonio Ortega,et al.  A distributed wavelet compression algorithm for wireless multihop sensor networks using lifting , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[26]  Sujit Dey,et al.  Adaptive and energy efficient wavelet image compression for mobile multimedia data services , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[27]  Scott Hauck,et al.  SPIHT image compression on FPGAs , 2005, IEEE Transactions on Circuits and Systems for Video Technology.

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

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

[30]  Alhussein A. Abouzeid,et al.  Energy efficient distributed image compression in resource-constrained multihop wireless networks , 2005, Comput. Commun..

[31]  Manuel P. Malumbres,et al.  On the Design of Fast Wavelet Transform Algorithms With Low Memory Requirements , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[32]  Wen Gao,et al.  Low-complexity and low-memory entropy coder for image compression , 2001, IEEE Trans. Circuits Syst. Video Technol..

[33]  Kuo-Liang Chung,et al.  Efficient cache-based spatial combinative lifting algorithm for wavelet transform , 2004, Signal Process..

[34]  Bryan Usevitch,et al.  A tutorial on modern lossy wavelet image compression: foundations of JPEG 2000 , 2001, IEEE Signal Process. Mag..

[35]  Bo Chen,et al.  Low-complexity and energy efficient image compression scheme for wireless sensor networks , 2008, Comput. Networks.

[36]  Peter Desnoyers,et al.  Ultra-low power data storage for sensor networks , 2009, TOSN.

[37]  T. Lindblad,et al.  Hardware Implementation of 1D Wavelet Transform on an FPGA for Infrasound Signal Classification , 2008, IEEE Transactions on Nuclear Science.

[38]  Chih-Hsien Hsia,et al.  Memory-efficient architecture of 2-D dual-mode discrete wavelet transform using lifting scheme for motion-JPEG2000 , 2009, 2009 IEEE International Symposium on Circuits and Systems.

[39]  Stephan Lehmann,et al.  Wavelet Image Two-Line Coder for Wireless Sensor Node with Extremely Little RAM , 2009, 2009 Data Compression Conference.

[40]  C.-C. Jay Kuo,et al.  Design of wavelet-based image codec in memory-constrained environment , 2001, IEEE Trans. Circuits Syst. Video Technol..

[41]  A. Ortega,et al.  Energy-efficient data representation and routing for wireless sensor networks based on a distributed wavelet compression algorithm , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[42]  Lizhi Cheng,et al.  Low memory implementation of generic hierarchical transforms for parent-children tree (PCT) production and its application in image compression , 2009, Signal Process. Image Commun..

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

[44]  David Jeff Jackson,et al.  An FPGA Implementation of 2D Discrete Wavelet Transform , 2007, Computers and Their Applications.

[45]  S.M. Ismail,et al.  FPGA Implementation of an Efficient 3D-WT Temporal Decomposition Algorithm for Video Compression , 2007, 2007 IEEE International Symposium on Signal Processing and Information Technology.

[46]  Bernhard Rinner,et al.  Toward Pervasive Smart Camera Networks , 2009, Multi-Camera Networks.