FrWF-Based LMBTC: Memory-Efficient Image Coding for Visual Sensors

After the successful development of JPEG2000, many state-of-the-art wavelet-based image coding algorithms have been developed. However, the traditional discrete wavelet transform (DWT) is implemented with memory intensive and time-consuming algorithms and, therefore, has very high system resource requirements. In particular, the very large requirement of memory poses a serious limitation for multimedia applications on memory-constrained portable devices, such as digital cameras and sensor nodes. In this paper, we propose a novel wavelet-based image coder with low memory requirements and low complexity that preserves the compression efficiency. Our encoder employs the fractional wavelet filter (FrWF) to calculate the DWT coefficients, which are quantized and encoded with a novel low memory block tree coding (LMBTC) algorithm. The LMBTC is a listless form of the wavelet block tree coding algorithm. Simulation results demonstrate that the proposed coder significantly reduces memory requirements and computational complexity and has competitive coding efficiency in comparison with other state-of-the-art coders. The FrWF combined with the LMBTC is, thus, a viable option for image communication over wireless sensor networks.

[1]  Umesh Chandra Pati,et al.  Reduced memory, low complexity embedded image compression algorithm using hierarchical listless discrete tchebichef transform , 2014, IET Image Process..

[2]  Daniel Minoli,et al.  Wireless Sensor Networks: Technology, Protocols, and Applications , 2007 .

[3]  Elizabeth Chang,et al.  Wireless multimedia sensor network technology: A survey , 2009, 2009 7th IEEE International Conference on Industrial Informatics.

[4]  Hamid Sharif,et al.  A Survey of Energy-Efficient Compression and Communication Techniques for Multimedia in Resource Constrained Systems , 2013, IEEE Communications Surveys & Tutorials.

[5]  Manuel P. Malumbres,et al.  Impact of rate control tools on very fast non-embedded wavelet image encoders , 2007, Electronic Imaging.

[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]  Takumi Miyoshi,et al.  Low-Complexity and Energy-Efficient Algorithms on Image Compression for Wireless Sensor Networks , 2010, IEICE Trans. Commun..

[8]  Shih-Ta Hsiang,et al.  Embedded image coding using zeroblocks of subband/wavelet coefficients and context modeling , 2000, 2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. Proceedings (IEEE Cat No.00CH36353).

[9]  Athar Ali Moinuddin,et al.  Efficient algorithm for very low bit rate embedded image coding , 2008 .

[10]  Gilles Sicard,et al.  Hardware compression scheme based on low complexity arithmetic encoding for low power image transmission over WSNs , 2014 .

[11]  Ranjan Kumar Senapati,et al.  Improved Listless Embedded Block Partitioning Algorithms for Image Compression , 2014, Int. J. Image Graph..

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

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

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

[15]  Umi Kalthum Ngah,et al.  Efficient Hardware-Based Image Compression Schemes for Wireless Sensor Networks: A Survey , 2014, Wireless Personal Communications.

[16]  Naimur Rahman Kidwai Efficient image coding for wireless sensor networks , 2010 .

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

[18]  Martin Reisslein,et al.  WVSNP-DASH: Name-Based Segmented Video Streaming , 2015, IEEE Transactions on Broadcasting.

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

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

[21]  Manuel P. Malumbres,et al.  Rate Control Algorithms for Non-Embedded Wavelet-Based Image Coding , 2012, J. Signal Process. Syst..

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

[23]  Amit K. Roy-Chowdhury,et al.  Distributed Camera Networks , 2011, IEEE Signal Processing Magazine.

[24]  Li Wern Chew,et al.  Low memory image stitching and compression for WMSN using strip-based processing , 2012, Int. J. Sens. Networks.

[25]  Ben-Shung Chow A Limited Resources-Based Approach to Coding for Wireless Video Sensor Networks , 2009, IEEE Sensors Journal.

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

[27]  Ekram Khan,et al.  Memory efficient image coding with embedded zero block-tree coder , 2004, 2004 IEEE International Conference on Multimedia and Expo (ICME) (IEEE Cat. No.04TH8763).

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

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

[30]  Tanima Dutta Medical Data Compression and Transmission in Wireless Ad Hoc Networks , 2015, IEEE Sensors Journal.

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

[32]  Li-Minn Ang,et al.  Low-memory video compression architecture using strip-based processing for implementation in wireless multimedia sensor networks , 2012, Int. J. Sens. Networks.

[33]  Ian F. Akyildiz,et al.  Wireless sensor networks , 2007 .

[34]  Tanja Karp,et al.  A Resolution- and Rate- Scalable Image Subband Coding Scheme with Backward Coding of Wavelet Trees , 2006, APCCAS 2006 - 2006 IEEE Asia Pacific Conference on Circuits and Systems.

[35]  Ahmed Khoumsi,et al.  A Survey of Image Compression Algorithms for Visual Sensor Networks , 2012 .

[36]  Martin Reisslein,et al.  Towards Efficient Wireless Video Sensor Networks: A Survey of Existing Node Architectures and Proposal for A Flexi-WVSNP Design , 2011, IEEE Communications Surveys & Tutorials.

[37]  Ben-Shung Chow Mathematical Morphology for Applications to Sensor Networks , 2012, IEEE Sensors Journal.

[38]  Manuel P. Malumbres,et al.  Low-Complexity Multiresolution Image Compression Using Wavelet Lower Trees , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

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

[40]  Ian F. Akyildiz,et al.  Wireless Multimedia Sensor Networks: Applications and Testbeds , 2008, Proceedings of the IEEE.

[41]  Mattias O'Nils,et al.  Selection of bi-level image compression method for reduction of communication energy in wireless visual sensor networks , 2012, Real-Time Image and Video Processing.

[42]  Bülent Tavli,et al.  A survey of visual sensor network platforms , 2012, Multimedia Tools and Applications.

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

[44]  Z. Ignjatovic,et al.  Non-Uniformly Tiled CMOS Image Sensors for Efficient On-Chip Image Compression , 2012, IEEE Sensors Journal.

[45]  Martin Reisslein,et al.  Low-Memory Wavelet Transforms for Wireless Sensor Networks: A Tutorial , 2011, IEEE Communications Surveys & Tutorials.

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

[47]  F.W. Wheeler,et al.  Low-memory packetized SPIHT image compression , 1999, Conference Record of the Thirty-Third Asilomar Conference on Signals, Systems, and Computers (Cat. No.CH37020).

[48]  Umesh C. Pati,et al.  Listless block-tree set partitioning algorithm for very low bit rate embedded image compression , 2012 .

[49]  Nicola Blefari-Melazzi,et al.  Mobile peer-to-peer video streaming over information-centric networks , 2015, Comput. Networks.

[50]  Mudassar Raza,et al.  Image Compression: A Survey , 2014 .

[51]  William A. Pearlman,et al.  SBHP-a low complexity wavelet coder , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[52]  Sunanda Mitra,et al.  Low-memory-usage image coding with line-based wavelet transform , 2011 .

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

[54]  Ian F. Akyildiz,et al.  Research Challenges for Wireless Multimedia Sensor Networks , 2011 .

[55]  Martin Reisslein,et al.  Performance evaluation of the fractional wavelet filter: A low-memory image wavelet transform for multimedia sensor networks , 2011, Ad Hoc Networks.

[56]  David S. Taubman,et al.  High performance scalable image compression with EBCOT , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[57]  Jhing-Fa Wang,et al.  A Block-Based Architecture for Lifting Scheme Discrete Wavelet Transform , 2007, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[58]  Ekram Khan,et al.  A Efficient Memory No List Set Partitioned Embedded Block (NLSK) Wavelet Image Coding Algorithm for Low Memory Devices , 2012 .

[59]  Shu-Mei Guo,et al.  Performance Improvement of Set Partitioning Embedded Block Algorithm for Still Image Compression , 2014, IEA/AIE.

[60]  Abdelhamid Helali,et al.  Images compression techniques for wireless sensor network applications , 2015, Int. J. Speech Technol..