Deriving implicit indoor scene structure with path analysis

Indoor video surveillance is now widely used in government, public, and private facilities. While the capacity to generate such video data is increasing, our ability to derive a coherent scene understanding of the structure of the scene and how it is being utilized, using only motion data, is still lagging behind. This paper proposes a framework for deriving indoor scene structure identifying abnormal motion behavior using only video tracking data, and without requiring a floor plan. The proposed framework, which is data-driven, is based on four sequential processing steps, namely detection of entrance and exit points, the analysis of the connectivity between entrance and exit points, the extraction of mean paths and motion corridors, and the statistical analysis of the length and velocity parameters of motion for the detection of abnormal motion behavior. The paper outlines the proposed framework and demonstrates its implementation using a real-world data set comprising 1138 trajectories.

[1]  Mohan M. Trivedi,et al.  A Survey of Vision-Based Trajectory Learning and Analysis for Surveillance , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[2]  Michel Bierlaire,et al.  Bayesian Approach for Indoor Pedestrian Localisation , 2006 .

[3]  Hongzhi Wang,et al.  Generalizing edge detection to contour detection for image segmentation , 2010, Comput. Vis. Image Underst..

[4]  Tianzhu Zhang,et al.  Learning semantic scene models by object classification and trajectory clustering , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[5]  Laurie J. Heyer,et al.  Exploring expression data: identification and analysis of coexpressed genes. , 1999, Genome research.

[6]  W. Eric L. Grimson,et al.  Learning Semantic Scene Models by Trajectory Analysis , 2006, ECCV.

[7]  Rafael C. González,et al.  Digital image processing, 3rd Edition , 2008 .

[8]  Martin T. Pietrucha,et al.  FIELD STUDIES OF PEDESTRIAN WALKING SPEED AND START-UP TIME , 1996 .

[9]  Mubarak Shah,et al.  Probabilistic Modeling of Scene Dynamics for Applications in Visual Surveillance , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Daeyeol Lee,et al.  Visual search is facilitated by scene and sequence familiarity in rhesus monkeys , 2003, Vision Research.

[11]  Tim J. Ellis,et al.  Learning semantic scene models from observing activity in visual surveillance , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[12]  Jae-Gil Lee,et al.  Trajectory clustering: a partition-and-group framework , 2007, SIGMOD '07.

[13]  Lei Zhang,et al.  Feature extraction based on Laplacian bidirectional maximum margin criterion , 2009, Pattern Recognit..

[14]  Frank M. Shipman,et al.  Determining activity patterns in retail spaces through video analysis , 2008, ACM Multimedia.

[15]  Shuicheng Yan,et al.  Detecting Anomaly in Videos from Trajectory Similarity Analysis , 2007, 2007 IEEE International Conference on Multimedia and Expo.

[16]  Stephan Winter,et al.  Constructing Hierarchical Representations of Indoor Spaces , 2009, 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware.

[17]  David Murakami Wood,et al.  The Growth of CCTV: a global perspective on the international diffusion of video surveillance in publicly accessible space , 2002 .

[18]  Barbara Majecka,et al.  Statistical models of pedestrian behaviour in the Forum , 2009 .

[19]  Cheng-Shang Chang.  Calculus , 2020, Bicycle or Unicycle?.

[20]  Chabane Djeraba,et al.  Crowd behaviour monitoring , 2008, ACM Multimedia.

[21]  Pedro Gómez Vilda,et al.  An improved watershed algorithm based on efficient computation of shortest paths , 2007, Pattern Recognit..

[22]  Tim J. Ellis,et al.  Automatic learning of an activity-based semantic scene model , 2003, Proceedings of the IEEE Conference on Advanced Video and Signal Based Surveillance, 2003..

[23]  Jong-Min Kim,et al.  Key Point Detection and High Speed Image Registration Using BLoG , 2010, 2010 Second International Conference on Intelligent Human-Machine Systems and Cybernetics.

[24]  Jing-Yu Yang,et al.  A fast watershed algorithm based on chain code and its application in image segmentation , 2005, Pattern Recognit. Lett..

[25]  Dino Pedreschi,et al.  Time-focused clustering of trajectories of moving objects , 2006, Journal of Intelligent Information Systems.

[26]  Nikos Pelekis,et al.  Clustering Trajectories of Moving Objects in an Uncertain World , 2009, 2009 Ninth IEEE International Conference on Data Mining.