Performance Comparison of Data Reduction Techniques for Wireless Multimedia Sensor Network Applications

With the increased use of smart phones, Wireless Multimedia Sensor Networks (WMSNs) will have opportunities to deploy such devices in several contexts for data collection and processing. While smart phones come with richer resources and can do complex processing, their battery is still limited. Background subtraction (BS) and compression techniques are common data reduction schemes, which have been used for camera sensors to reduce energy consumption in WMSNs. In this paper, we investigate the performance of various BS algorithms and compression techniques in terms of computation and communication energy, time, and quality. We have picked five different BS algorithms and two compression techniques and implemented them in an Android platform. Considering the fact that these BS algorithms will be run within the context of WMSNs where the data is subject to packet losses and errors, we also investigated the performance in terms of packet loss ratio in the network under various packet sizes. The experiment results indicated that the most energy-efficient BS algorithm could also provide the best quality in terms of the foreground detected. The results also indicate that data reduction techniques including BS algorithms and compression techniques can provide significant energy savings in terms of transmission energy costs.

[1]  Sheng Liang,et al.  Java Native Interface: Programmer's Guide and Reference , 1999 .

[2]  Pascal Fua,et al.  Making Background Subtraction Robust to Sudden Illumination Changes , 2008, ECCV.

[3]  Ajay Luthra,et al.  Overview of the H.264/AVC video coding standard , 2003, IEEE Trans. Circuits Syst. Video Technol..

[4]  Leonardo Chiariglione,et al.  Moving Picture Experts Group (MPEG) , 2009, Scholarpedia.

[5]  Tommaso Melodia,et al.  Low-Complexity Video Streaming for Wireless Multimedia Sensor Networks , 2014 .

[6]  Pinar Sarisaray Boluk.  Performance comparisons of the image quality evaluation techniques in Wireless Multimedia Sensor Networks , 2013, Wirel. Networks.

[7]  Pasquale Pace,et al.  Smartphones like stem cells: Cooperation and evolution for emergency communication in post-disaster scenarios , 2013, 2013 First International Black Sea Conference on Communications and Networking (BlackSeaCom).

[8]  Reto Meier.  Professional Android Application Development , 2008 .

[9]  Bernd Girod,et al.  Mobile Visual Search , 2011, IEEE Signal Processing Magazine.

[10]  Matti Siekkinen,et al.  Energy Efficient Multimedia Streaming to Mobile Devices — A Survey , 2014, IEEE Communications Surveys & Tutorials.

[11]  Ahmed Helmy,et al.  Comparing Background Subtraction Algorithms and Method of Car Counting , 2012, ArXiv.

[12]  Weisi Lin,et al.  Perceptual quality and objective quality measurements of compressed videos , 2006, J. Vis. Commun. Image Represent..

[13]  Pinar Sarisaray-Boluk,et al.  Performance comparisons of the image quality evaluation techniques in Wireless Multimedia Sensor Networks , 2013 .

[14]  Sebnem Baydere,et al.  Perceptual quality-based image communication service framework for wireless sensor networks , 2014, Wirel. Commun. Mob. Comput..

[15]  Tarek R. Sheltami,et al.  Performance Comparison of Video Compression and Streaming over Wireless Ad Hoc and Sensor Networks Using MPEG-4 and H.264 , 2012, NDT.

[16]  A. E. Harmanci,et al.  Robust Image Transmission Over Wireless Sensor Networks , 2011, Mob. Networks Appl..

[17]  Alex Pentland,et al.  Pfinder: Real-Time Tracking of the Human Body , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Nigel J. B. McFarlane,et al.  Segmentation and tracking of piglets in images , 1995, Machine Vision and Applications.

[19]  Kemal Akkaya,et al.  Performance evaluation of wireless mesh networks using IEEE 802.11s and IEEE 802.11n , 2012, 2012 IEEE International Conference on Communications (ICC).

[20]  Massimo Piccardi,et al.  Background subtraction techniques: a review , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[21]  Dmitri Loguinov,et al.  Analysis and modeling of MPEG-4 and H.264 multi-layer video traffic , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[22]  Alex Pentland,et al.  A Bayesian Computer Vision System for Modeling Human Interactions , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  Iain E. G. Richardson,et al.  H.264 and MPEG-4 Video Compression: Video Coding for Next-Generation Multimedia , 2003 .

[24]  Laure Tougne,et al.  A testing framework for background subtraction algorithms comparison in intrusion detection context , 2011, 2011 8th IEEE International Conference on Advanced Video and Signal Based Surveillance (AVSS).

[25]  Benjamin Höferlin,et al.  Evaluation of background subtraction techniques for video surveillance , 2011, CVPR 2011.

[26]  Hélène Laurent,et al.  Comparative study of background subtraction algorithms , 2010, J. Electronic Imaging.

[27]  Mignon Park,et al.  An Adaptive Background Subtraction Method Based on Kernel Density Estimation , 2012, Sensors.

[28]  Gabriel-Miro Muntean,et al.  Energy consumption analysis of video streaming to Android mobile devices , 2012, 2012 IEEE Network Operations and Management Symposium.

[29]  Thierry Chateau,et al.  A Benchmark Dataset for Outdoor Foreground/Background Extraction , 2012, ACCV Workshops.

[30]  Soon-kak Kwon,et al.  Overview of H.264/MPEG-4 part 10 , 2006, J. Vis. Commun. Image Represent..

[31]  Alex Zelinsky,et al.  Learning OpenCV---Computer Vision with the OpenCV Library (Bradski, G.R. et al.; 2008)[On the Shelf] , 2009, IEEE Robotics & Automation Magazine.

[32]  Ferdinand van der Heijden,et al.  Efficient adaptive density estimation per image pixel for the task of background subtraction , 2006, Pattern Recognit. Lett..

[33]  Jungong Han,et al.  Automatic surveillance analyzer using trajectory and body-based modeling , 2009, 2009 Digest of Technical Papers International Conference on Consumer Electronics.

[34]  Wen Hu,et al.  Efficient background subtraction for real-time tracking in embedded camera networks , 2012, SenSys '12.

[35]  Sidney S. Fels,et al.  Evaluation of Background Subtraction Algorithms with Post-Processing , 2008, 2008 IEEE Fifth International Conference on Advanced Video and Signal Based Surveillance.

[36]  José María Martínez Sanchez,et al.  Comparative Evaluation of Stationary Foreground Object Detection Algorithms Based on Background Subtraction Techniques , 2009, 2009 Sixth IEEE International Conference on Advanced Video and Signal Based Surveillance.

[37]  Ian F. Akyildiz,et al.  Wireless multimedia sensor networks: A survey , 2007, IEEE Wireless Communications.

[38]  Alan M. McIvor,et al.  Background Subtraction Techniques , 2000 .

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

[40]  Kemal Akkaya,et al.  Performance evaluation of background subtraction algorithms for Android devices deployed in Wireless Multimedia Sensor Networks , 2014, 2014 International Wireless Communications and Mobile Computing Conference (IWCMC).

[41]  Kemal Akkaya,et al.  Detecting and connecting disjoint sub-networks in wireless sensor and actor networks , 2009, Ad Hoc Networks.

[42]  Adnan Yazici,et al.  Lightweight Object Localization with a Single Camera in Wireless Multimedia Sensor Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[43]  Martin Reisslein,et al.  Video Transport Evaluation With H.264 Video Traces , 2012, IEEE Communications Surveys & Tutorials.

[44]  Mohamed Naimi,et al.  Toward an improvement of H.264 video transmission over IEEE 802.11e through a cross-layer architecture , 2006, IEEE Communications Magazine.

[45]  Senior Member,et al.  Robust Background Subtraction for Network Surveillance in H . 264 Streaming Video , 2013 .

[46]  Sebnem Baydere,et al.  Image Quality Estimation in Wireless Multimedia Sensor Networks: An Experimental Study , 2010, BROADNETS.

[47]  Jesús Bescós,et al.  Background Subtraction Techniques: Systematic Evaluation and Comparative Analysis , 2009, ACIVS.

[48]  Chandrika Kamath,et al.  Robust techniques for background subtraction in urban traffic video , 2004, IS&T/SPIE Electronic Imaging.

[49]  Magdy A. Bayoumi,et al.  A hybrid adaptive scheme based on selective Gaussian modeling for real-time object detection , 2009, 2009 IEEE International Symposium on Circuits and Systems.

[50]  Antoine Vacavant,et al.  A comprehensive review of background subtraction algorithms evaluated with synthetic and real videos , 2014, Comput. Vis. Image Underst..

[51]  Martin Reisslein,et al.  MPEG-4 and H.263 video traces for network performance evaluation , 2001, IEEE Netw..

[52]  Syed Ali Khayam,et al.  Energy efficient video compression for wireless sensor networks , 2009, 2009 43rd Annual Conference on Information Sciences and Systems.

[53]  Najeem Lawal,et al.  Low Complexity Background Subtraction for Wireless Vision Sensor Node , 2013, 2013 Euromicro Conference on Digital System Design.

[54]  Yiming Yang,et al.  An Evaluation of Statistical Approaches to Text Categorization , 1999, Information Retrieval.