Higher Order Linear Dynamical Systems for Smoke Detection in Video Surveillance Applications

In this paper, we consider the problem of multi-dimensional dynamic texture analysis, and we introduce a new higher order linear dynamical system (h-LDS) descriptor. The proposed h-LDS descriptor is based on the higher order decomposition of the multidimensional image data and enables the analysis of dynamic textures by using information from various image elements. In addition, we propose a methodology for its application to video-based early warning systems that focus on smoke identification. More specifically, the proposed methodology enables the representation of video subsequences as histograms of h-LDS descriptors produced by the smoke candidate image patches in each subsequence. Finally, to further improve the classification accuracy, we propose the combination of multidimensional dynamic texture analysis with the spatiotemporal modeling of smoke by using a particle swarm optimization approach. The ability of the h-LDS to analyze the dynamic texture information is evaluated through a multivariate comparison against the standard LDS descriptor. The experimental results that use two video datasets have shown the great potential of the proposed smoke detection method.

[1]  N. Fujiwara,et al.  Extraction of a smoke region using fractal coding , 2004, IEEE International Symposium on Communications and Information Technology, 2004. ISCIT 2004..

[2]  Nikos Grammalidis,et al.  Flame Detection for Video-based Early Fire Warning Systems and 3D Visualization of Fire Propagation , 2012 .

[3]  Kashif Ishaque,et al.  A Deterministic Particle Swarm Optimization Maximum Power Point Tracker for Photovoltaic System Under Partial Shading Condition , 2013, IEEE Transactions on Industrial Electronics.

[4]  Irfan A. Essa,et al.  Graphcut textures: image and video synthesis using graph cuts , 2003, ACM Trans. Graph..

[5]  Harry Shum,et al.  Synthesizing Dynamic Texture with Closed-Loop Linear Dynamic System , 2004, ECCV.

[6]  Dani Lischinski,et al.  Texture Mixing and Texture Movie Synthesis Using Statistical Learning , 2001, IEEE Trans. Vis. Comput. Graph..

[7]  A. Ollero,et al.  Smoke monitoring and measurement using image processing: application to forest fires , 2003, SPIE Defense + Commercial Sensing.

[8]  Bart De Moor,et al.  Subspace angles between ARMA models , 2002, Syst. Control. Lett..

[9]  Steven Verstockt,et al.  Video fire detection - Review , 2013, Digit. Signal Process..

[10]  Feiniu Yuan,et al.  Video-based smoke detection with histogram sequence of LBP and LBPV pyramids , 2011 .

[11]  Simone Calderara,et al.  Smoke Detection in Video Surveillance: A MoG Model in the Wavelet Domain , 2008, ICVS.

[12]  A. Enis Çetin,et al.  Wavelet based real-time smoke detection in video , 2005, 2005 13th European Signal Processing Conference.

[13]  Richard Szeliski,et al.  Video textures , 2000, SIGGRAPH.

[14]  Marimuthu Palaniswami,et al.  Smoke detection in video using wavelets and support vector machines , 2009 .

[15]  Nuno Vasconcelos,et al.  Classifying Video with Kernel Dynamic Textures , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[16]  R. Shumway,et al.  AN APPROACH TO TIME SERIES SMOOTHING AND FORECASTING USING THE EM ALGORITHM , 1982 .

[17]  Antonio Torralba,et al.  HOGgles: Visualizing Object Detection Features , 2013, 2013 IEEE International Conference on Computer Vision.

[18]  Fabio Roli,et al.  Dynamic Score Combination: A Supervised and Unsupervised Score Combination Method , 2009, MLDM.

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

[20]  Marc Levoy,et al.  Fast texture synthesis using tree-structured vector quantization , 2000, SIGGRAPH.

[21]  Alexander J. Smola,et al.  Binet-Cauchy Kernels on Dynamical Systems and its Application to the Analysis of Dynamic Scenes , 2007, International Journal of Computer Vision.

[22]  A. Briassouli,et al.  SMOKE DETECTION USING TEMPORAL HOGHOF DESCRIPTORS AND ENERGY COLOUR STATISTICS FROM VIDEO , 2012 .

[23]  Guillermo Sapiro,et al.  Online dictionary learning for sparse coding , 2009, ICML '09.

[24]  Thomas S. Huang,et al.  Image Super-Resolution Via Sparse Representation , 2010, IEEE Transactions on Image Processing.

[25]  Zhengguang Xu,et al.  Automatic Fire Smoke Detection Based on Image Visual Features , 2007, 2007 International Conference on Computational Intelligence and Security Workshops (CISW 2007).

[26]  Yoav Freund,et al.  A decision-theoretic generalization of on-line learning and an application to boosting , 1995, EuroCOLT.

[27]  Roberto Tronci,et al.  Diversity in Ensembles of Codebooks for Visual Concept Detection , 2013, ICIAP.

[28]  Yuan-Fang Wang,et al.  Smoke Detection in Video , 2009, 2009 WRI World Congress on Computer Science and Information Engineering.

[29]  Stefano Soatto,et al.  Dynamic Textures , 2003, International Journal of Computer Vision.

[30]  Rama Chellappa,et al.  Statistical Computations on Grassmann and Stiefel Manifolds for Image and Video-Based Recognition , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[31]  Bart De Moor,et al.  N4SID: Subspace algorithms for the identification of combined deterministic-stochastic systems , 1994, Autom..

[32]  Nuno Vasconcelos,et al.  Probabilistic kernels for the classification of auto-regressive visual processes , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[33]  Simone Calderara,et al.  Reliable smoke detection in the domains of image energy and color , 2008, 2008 15th IEEE International Conference on Image Processing.

[34]  Chao-Ho Chen,et al.  The smoke detection for early fire-alarming system base on video processing , 2006, 2006 International Conference on Intelligent Information Hiding and Multimedia.

[35]  Nikolaos Grammalidis,et al.  Smoke detection using spatio-temporal analysis, motion modeling and dynamic texture recognition , 2014, 2014 22nd European Signal Processing Conference (EUSIPCO).

[36]  René Vidal,et al.  Categorizing Dynamic Textures Using a Bag of Dynamical Systems , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[37]  Nikolaos Grammalidis,et al.  Spatio-Temporal Flame Modeling and Dynamic Texture Analysis for Automatic Video-Based Fire Detection , 2015, IEEE Transactions on Circuits and Systems for Video Technology.

[38]  A. Enis Çetin,et al.  Entropy functional based adaptive decision fusion framework , 2012, 2012 20th Signal Processing and Communications Applications Conference (SIU).

[39]  Sabine Süsstrunk,et al.  Higher Order SVD Analysis for Dynamic Texture Synthesis , 2008, IEEE Transactions on Image Processing.