Anomalous Trajectory Detection Between Regions of Interest Based on ANPR System

  • Gao YingEmail author
  • Nie Yiwen
  • Yang Wei
  • Xu Hongli
  • Huang Liusheng
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10861)


With the popularization of automobiles, more and more algorithms have been proposed in the last few years for the anomalous trajectory detection. However, existing approaches, in general, deal only with the data generated by GPS devices, which need a great deal of pre-processing works. Moreover, without the consideration of region’s local characteristics, those approaches always put all trajectories even though with different source and destination regions together. Therefore, in this paper, we devise a novel framework for anomalous trajectory detection between regions of interest by utilizing the data captured by Automatic Number-Plate Recognition (ANPR) system. Our framework consists of three phases: abstraction, detection, classification, which is specially engineered to exploit both spatial and temporal features. In addition, extensive experiments have been conducted on a large-scale real-world datasets and the results show that our framework can work effectively.


Anomalous trajectory Regions of interest ANPR system 


  1. 1.
    Bacon, J., Bejan, A.I., Beresford, A.R., Evans, D., Gibbens, R.J., Moody, K.: Using real-time road traffic data to evaluate congestion. In: Jones, C.B., Lloyd, J.L. (eds.) Dependable and Historic Computing. LNCS, vol. 6875, pp. 93–117. Springer, Heidelberg (2011). Scholar
  2. 2.
    Mohamad, I., Ali, M.A.M., Ismail, M.: Abnormal driving detection using real time global positioning system data. In: IEEE International Conference on Space Science and Communication, pp. 1–6. IEEE (2011)Google Scholar
  3. 3.
    Fontes V, De Alencar L, Renso C, Bogorny V: Discovering trajectory outliers between regions of interest. In: Proceedings of the Brazilian Symposium on GeoInformatics, pp. 49–60. National Institute for Space Research, INPE (2013)Google Scholar
  4. 4.
    Sun, Y., Zhu, H., Liao, Y., et al.: Vehicle anomaly detection based on trajectory data of ANPR system. In: Global Communications Conference, pp. 1–6. IEEE (2016)Google Scholar
  5. 5.
    Chen, C., Zhang, D., Castro, P.S., et al.: iBOAT: isolation-based online anomalous trajectory detection. IEEE Trans. Intell. Transp. Syst. 14(2), 806–818 (2013)CrossRefGoogle Scholar
  6. 6.
    Lee, J.G., Han, J., Li, X.: Trajectory outlier detection: a partition-and-detect framework, pp. 140–149 (2008)Google Scholar
  7. 7.
    Papadimitriou, S., Kitagawa, H., Gibbons, P.B., et al.: LOCI: fast outlier detection using the local correlation integral. In: 2003 Proceedings of the International Conference on Data Engineering, pp. 315–326. IEEE (2003)Google Scholar
  8. 8.
    Ramaswamy, S., Rastogi, R., Shim, K.: Efficient algorithms for mining outliers from large data sets. ACM SIGMOD International Conference on Management of Data, pp. 427–438. ACM (2000)CrossRefGoogle Scholar
  9. 9.
    Bunke, H.: On a relation between graph edit distance and maximum common subgraph. Pattern Recogn. Lett. 18(9), 689–694 (1997)CrossRefGoogle Scholar
  10. 10.
    Vlachos, M., Kollios, G., Gunopulos, D.: Discovering similar multidimensional trajectories. In: Proceedings of the International Conference on Data Engineering, p. 673. IEEE (2002)Google Scholar
  11. 11.
    Berndt, D.J.: Using dynamic time warping to find patterns in time series. KDD Workshop, pp. 359–370 (1994)Google Scholar
  12. 12.
    Salvador, S., Chan, P.: Toward accurate dynamic time warping in linear time and space. Intell. Data Anal. 11(5), 561–580 (2007)Google Scholar
  13. 13.
    Yi, B.K., Jagadish, H.V., Faloutsos, C.: Efficient retrieval of similar time sequences under time warping. In: Proceedings of the International Conference on Data Engineering, pp. 201–208. IEEE (2002)Google Scholar
  14. 14.
    Li, X., Han, J., Kim, S., et al.: ROAM: rule- and motif-based anomaly detection in massive moving object data sets. In: SIAM International Conference on Data Mining, 26–28 April 2007, Minneapolis, Minnesota, USA. DBLP (2007)CrossRefGoogle Scholar
  15. 15.
    Knorr, E.M., Ng, R.T.: Algorithms for mining distance-based outliers in large datasets. In: International Conference on Very Large Data Bases, pp. 392–403. Morgan Kaufmann Publishers Inc. (1998)Google Scholar
  16. 16.
    Knorr, E.M., Ng, R.T., Tucakov, V.: Distance-based outliers: algorithms and applications. VLDB J. 8(3–4), 237–253 (2000)CrossRefGoogle Scholar
  17. 17.
    Knorr, E.M., Ng, R.T.: Finding Intensional Knowledge of Distance-Based Outliers. In: VLDB, pp. 211–222 (1999)Google Scholar
  18. 18.
    Breunig, M.M., Kriegel, H.P., Ng, R.T.: LOF: identifying density-based local outliers. ACM SIGMOD International Conference on Management of Data, pp. 93–104. ACM (2000)Google Scholar
  19. 19.
    Jin, W., Tung, A.K.H., Han, J.: Mining top-n local outliers in large databases, pp. 293–298 (2001)Google Scholar
  20. 20.
    Homayounfar, A., Ho, A.T.S., Zhu, N., et al.: Multi-vehicle convoy analysis based on ANPR data. In: International Conference on Imaging for Crime Detection and Prevention, pp. 1–5. IET (2012)Google Scholar
  21. 21.
    Fu, Z., Tian, Z., Xu, Y., et al.: Mining frequent route patterns based on personal trajectory abstraction. IEEE Access PP(99), 1 (2017)Google Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  • Gao Ying
    • 1
    Email author
  • Nie Yiwen
    • 1
  • Yang Wei
    • 1
  • Xu Hongli
    • 1
  • Huang Liusheng
    • 1
  1. 1.University of Science and Technology of ChinaHefeiChina

Personalised recommendations