Distributed Signal Decorrelation and Detection in Multi View Camera Networks Using the Vector Sparse Matrix Transform

This paper introduces the vector sparse matrix transform (vector SMT), a new decorrelating transform suitable for performing distributed processing of high-dimensional signals in sensor networks. We assume that each sensor in the network encodes its measurements into vector outputs instead of scalar ones. The proposed transform decorrelates a sequence of pairs of vector outputs, until these vectors are decorrelated. In our experiments, we simulate distributed anomaly detection by a network of cameras, monitoring a spatial region. Each camera records an image of the monitored environment from its particular viewpoint and outputs a vector encoding the image. Our results, with both artificial and real data, show that the proposed vector SMT transform effectively decorrelates image measurements from the multiple cameras in the network while maintaining low overall communication energy consumption. Since it enables joint processing of the multiple vector outputs, our method provides significant improvements to anomaly detection accuracy when compared with the baseline case when the images are processed independently.

[1]  Venkatesh Saligrama,et al.  Video Anomaly Identification , 2010, IEEE Signal Processing Magazine.

[2]  Antonio Ortega,et al.  Energy-efficient graph-based wavelets for distributed coding in Wireless Sensor Networks , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[3]  Bin Yu,et al.  Model Selection and the Principle of Minimum Description Length , 2001 .

[4]  S. Kay Fundamentals of statistical signal processing: estimation theory , 1993 .

[5]  Don R. Hush,et al.  Statistics for characterizing data on the periphery , 2010, 2010 IEEE International Geoscience and Remote Sensing Symposium.

[6]  Charles A. Bouman,et al.  The Sparse Matrix Transform for Covariance Estimation and Analysis of High Dimensional Signals , 2011, IEEE Transactions on Image Processing.

[7]  Alfred O. Hero,et al.  Decomposable Principal Component Analysis , 2009, IEEE Transactions on Signal Processing.

[8]  Sylvain Raybaud,et al.  Distributed Principal Component Analysis for Wireless Sensor Networks , 2008, Sensors.

[9]  Charles A. Bouman,et al.  Fast signal analysis and decomposition on graphs using the Sparse Matrix Transform , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[10]  Amit K. Roy-Chowdhury,et al.  Camera Networks: The Acquisition and Analysis of Videos over Wide Areas , 2012, Synthesis Lectures on Computer Vision.

[11]  Martin Vetterli,et al.  Dimensionality Reduction for Distributed Estimation in the Infinite Dimensional Regime , 2008, IEEE Transactions on Information Theory.

[12]  Pramod K. Varshney,et al.  Distributed Detection and Data Fusion , 1996 .

[13]  James Theiler,et al.  Ellipsoid-simplex hybrid for hyperspectral anomaly detection , 2011, 2011 3rd Workshop on Hyperspectral Image and Signal Processing: Evolution in Remote Sensing (WHISPERS).

[14]  Charles A. Bouman,et al.  Evaluating and improving local hyperspectral anomaly detectors , 2011, 2011 IEEE Applied Imagery Pattern Recognition Workshop (AIPR).

[15]  Richard J. Radke A Survey of Distributed Computer Vision Algorithms , 2010, Handbook of Ambient Intelligence and Smart Environments.

[16]  Antonio Ortega,et al.  A distributed wavelet compression algorithm for wireless sensor networks using lifting , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[17]  David A. Landgrebe,et al.  Covariance Matrix Estimation and Classification With Limited Training Data , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Boris N. Oreshkin,et al.  Machine learning approaches to network anomaly detection , 2007 .

[19]  Mark Crovella,et al.  Mining anomalies using traffic feature distributions , 2005, SIGCOMM '05.

[20]  Juan Carlos Augusto,et al.  Handbook of Ambient Intelligence and Smart Environments , 2009 .

[21]  J. Rissanen,et al.  Modeling By Shortest Data Description* , 1978, Autom..

[22]  James Theiler,et al.  The incredible shrinking covariance estimator , 2012, Defense + Commercial Sensing.

[23]  Charles A. Bouman,et al.  Classification of high-dimensional data using the Sparse Matrix Transform , 2010, 2010 IEEE International Conference on Image Processing.

[24]  Charles A. Bouman,et al.  Distributed vector decorrelation and anomaly detection using the vector Sparse Matrix Transform , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[25]  J. Franklin,et al.  The elements of statistical learning: data mining, inference and prediction , 2005 .

[26]  H. Vincent Poor,et al.  Distributed learning in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[27]  Henry Medeiros,et al.  Cluster-Based Distributed Face Tracking in Camera Networks , 2010, IEEE Transactions on Image Processing.

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

[29]  Charles A. Bouman,et al.  Covariance Estimation for High Dimensional Data Vectors Using the Sparse Matrix Transform , 2008, NIPS.

[30]  Michael Satosi Watanabe,et al.  Information Theoretical Analysis of Multivariate Correlation , 1960, IBM J. Res. Dev..

[31]  Bir Bhanu,et al.  VideoWeb Dataset for Multi-camera Activities and Non-verbal Communication , 2011 .

[32]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[33]  R. Tibshirani,et al.  Sparse inverse covariance estimation with the graphical lasso. , 2008, Biostatistics.

[34]  J.-F. Chamberland,et al.  Wireless Sensors in Distributed Detection Applications , 2007, IEEE Signal Processing Magazine.

[35]  Arunabha Bagchi,et al.  On the estimation and compression of distributed correlated signals with incomplete observations , 2003 .

[36]  Michael Gastpar,et al.  The distributed Karhunen-Loeve transform , 2002, 2002 IEEE Workshop on Multimedia Signal Processing..

[37]  Charles A. Bouman,et al.  Communication efficient signal detection in correlated clutter for wireless sensor networks , 2010, 2010 Conference Record of the Forty Fourth Asilomar Conference on Signals, Systems and Computers.

[38]  Steven Soderbergh Ocean's eleven : film , 2001 .

[39]  J. Rissanen A UNIVERSAL PRIOR FOR INTEGERS AND ESTIMATION BY MINIMUM DESCRIPTION LENGTH , 1983 .

[40]  Robert Tibshirani,et al.  The Elements of Statistical Learning: Data Mining, Inference, and Prediction, 2nd Edition , 2001, Springer Series in Statistics.

[41]  Michael Gastpar,et al.  A greedy approach to the distributed Karhunen-Loève transform , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[42]  R. Kass,et al.  Shrinkage Estimators for Covariance Matrices , 2001, Biometrics.

[43]  Don R. Hush,et al.  A Classification Framework for Anomaly Detection , 2005, J. Mach. Learn. Res..

[44]  Jean-Franois Cardoso High-Order Contrasts for Independent Component Analysis , 1999, Neural Computation.

[45]  Charles A. Bouman,et al.  Hypothesis testing in high-dimensional space with the Sparse Matrix Transform , 2010, 2010 IEEE Sensor Array and Multichannel Signal Processing Workshop.

[46]  Olivier Ledoit,et al.  Improved estimation of the covariance matrix of stock returns with an application to portfolio selection , 2003 .

[47]  Mark Crovella,et al.  Diagnosing network-wide traffic anomalies , 2004, SIGCOMM '04.

[48]  Charles A. Bouman,et al.  Sparse Matrix Transform for Hyperspectral Image Processing , 2011, IEEE Journal of Selected Topics in Signal Processing.

[49]  Wendi B. Heinzelman,et al.  A Survey of Visual Sensor Networks , 2009, Adv. Multim..

[50]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[51]  Henry Medeiros,et al.  Distributed Object Tracking Using a Cluster-Based Kalman Filter in Wireless Camera Networks , 2008, IEEE Journal of Selected Topics in Signal Processing.