access icon free Dynamic scene modelling and anomaly detection based on trajectory analysis

A real-time scene modelling approach is presented that recognises temporary and permanent road structure change resulting from construction, accident or lane expansion and other obstructions. The system defined utilises a two-phase approach to modelling the scene. In the transitional phase, a dominant set-based graphical clustering approach is applied to understand the current scene structure from trajectory groupings, whereas the operational phase analyses the trajectories in real-time to detect anomalies such as u-turns, wrong-way or erratic drivers based on the acquired model of the scene structure and normal traffic patterns. In addition, the concept of dynamic traffic flow analysis is utilised to identify and remember temporary additions and removals of paths due to construction and accidents, as well as permanent road structure changes. An intuitive equal-arc-length sampling is applied to extract only the spatial information from the trajectory comparisons, since the spatial characteristics alone are sufficient for road structure understanding. A distance metric is developed to measure spatial difference and directional change of the path with entrance and exit awareness. Results for a publicly available dataset are provided, demonstrating that the method can efficiently model the scene, detect anomalies and capture both temporary and permanent scene reconstructions.

Inspec keywords: traffic engineering computing; pattern clustering; real-time systems; video signal processing; road accidents

Other keywords: dynamic scene modelling; real-time scene modelling approach; scene structure; spatial information; graphical clustering approach; trajectory groupings; operational phase analysis; trajectory analysis; road structure; two-phase approach; erratic drivers; traffic patterns; permanent road structure; anomaly detection; dynamic traffic flow analysis; transitional phase

Subjects: Video signal processing; Optical, image and video signal processing; Traffic engineering computing

References

    1. 1)
      • 25. Kuhn, H.W., Tucker, A.W.: ‘Nonlinear programming’. Proc. Second Berkeley Symp. Mathematical Statistics and Probability, Berkeley, CA, 1951, pp. 481492.
    2. 2)
      • 21. Zhou, Y., Yan, S., Huang, T.S.: ‘Detecting anomaly in videos from trajectory similarity analysis’. IEEE Int. Conf. Multimedia and Expo, 2007, pp. 10871090.
    3. 3)
    4. 4)
    5. 5)
    6. 6)
      • 10. Saunier, N., Sayed, T.: ‘Clustering vehicle trajectories with hidden Markov models application to automated traffic safety analysis’. Joint Conf. Neural Networks, 2006, pp. 41324138.
    7. 7)
      • 5. Junejo, I.N., Javed, O., Shah, M.: ‘Multi feature path modeling for video surveillance’. Proc. 17th Int. Conf. Pattern Recognition, 2004, vol. 2, pp. 716719.
    8. 8)
    9. 9)
      • 24. Weibull, J.W.: ‘Evolutionary game theory’ (The MIT Press, 1995).
    10. 10)
    11. 11)
    12. 12)
    13. 13)
      • 18. Lee, J.G., Han, J., Li, X.: ‘Trajectory outlier detection: a partition-and-detect framework’. IEEE Int. Conf. Data Engineering (ICDE), 2008, pp. 140149.
    14. 14)
    15. 15)
    16. 16)
      • 26. NGSIM: ‘Next Generation Simulation (NGSIM) Community, 2010. http://www.ngsim-community.org/.
    17. 17)
      • 11. Porikli, F.: ‘Trajectory pattern detection by HMM parameter space features and eigenvector clustering’. European Conf. Computer Vision, 2004.
    18. 18)
      • 20. Jung, C.R., Jacques, J.C.S., Soldera, J., Musse, S.R.: ‘Detection of unusual motion using computer vision’. Brazilian Symp. Computer Graphics and Image Processing SIBGRAPI, 2006, pp. 349356.
    19. 19)
    20. 20)
      • 7. Kim, Z.W., Malik, J.: ‘High-quality vehicle trajectory generation from video data based on vehicle detection and description’. IEEE Conf. Intelligent Transportation Systems, 2003, vol. 1, pp. 176182.
    21. 21)
      • 22. Li, X., Hu, W., Hu, W.: ‘A coarse-to-fine strategy for vehicle motion trajectory clustering’. Int. Conf. Pattern Recognition, Los Alamitos, CA, USA, 2006, vol. 1, pp. 591594.
    22. 22)
      • 9. Zhang, Z., Huang, K., Tan, T.: ‘Comparison of similarity measures for trajectory clustering in outdoor surveillance scenes’. Int. Conf. Pattern Recognition, 2006, vol. 3, pp. 11351138.
    23. 23)
      • 13. Liu, X., Lin, L., Zhu, S.C., Jin, H.: ‘Trajectory parsing by cluster sampling in spatio-temporal graph’. IEEE Conf. Computer Vision and Pattern Recognition (CVPR), 2009, pp. 739746.
    24. 24)
      • 17. Fu, Z., Hu, W., Tan, T.: ‘Similarity-based vehicle trajectory clustering and anomaly detection’, IEEE Intern. Conf. on Image Processing, 2005, 2, pp. 602605.
    25. 25)
    26. 26)
      • 14. Saha, B., Mitra, P.: ‘Dynamic algorithm for graph clustering using minimum cut tree’. Proc. SIAM Conf. Data Mining, 2007, pp. 581586.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-its.2012.0119
Loading

Related content

content/journals/10.1049/iet-its.2012.0119
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading