[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/3580305.3599952acmconferencesArticle/Chapter ViewAbstractPublication PageskddConference Proceedingsconference-collections
research-article
Free access

SAInf: Stay Area Inference of Vehicles using Surveillance Camera Records

Published: 04 August 2023 Publication History

Abstract

Stay area detection is one of the most important applications in trajectory data mining, which is helpful to understand human's behavior intentions. Traditional stay area detection methods are based on GPS data with relatively high sampling rate. However, because of privacy issues, accessing GPS data can be difficult in most real-world applications. Fortunately, traffic surveillance cameras have been widely deployed in urban area, and it provides us a novel way of acquiring vehicles' trajectories. All the vehicles that traverse by can be recognized and recorded in a passive way. However, the trajectory data collected in this way is extremely coarse, because the surveillance cameras are only deployed in important locations, such as crossroads. This coarse trajectory introduces two challenges for the stay area detection problem, i.e., whether and where the stay event occurs. In this paper, we design a two-stage method to solve the stay area detection problem with coarse trajectories. It first detects the stay event between a surveillance camera record pair, then uses a layer-by-layer stay area identification algorithm to infer the exact stay area. Extensive experiments based on real-world data were used to evaluate the performance of the proposed framework. Results demonstrate the proposed framework SAInf achieved a 58% performance improvement compared with SOTA methods.

Supplementary Material

MP4 File (video10942261960_Trim.mp4)
Stay area detection is one of the most important applications in trajectory data mining, which is helpful to understand human?s behavior intentions. Traditional stay area detection methods are based on GPS data with relatively high sampling rate. However, because of privacy issues, accessing GPS data can be difficult in most real-world applications. Fortunately, traffic surveillance cameras have been widely deployed in urban area, and it provides us a novel way of acquiring vehicles? trajectories. However, the trajectory data collected in this way is extremely coarse, because the surveillance cameras are only deployed in important locations. This coarse trajectory introduces two challenges for the stay area detection problem, ie, whether and where the stay event occurs. In this paper, we design a two-stage method to solve the stay area detection problem with coarse trajectories. Results demonstrate the proposed framework achieved a 58% performance improvement compared with SOTA methods in real-world data.

References

[1]
Antonio Luca Alfeo, Mario GCA Cimino, Sara Egidi, Bruno Lepri, and Gigliola Vaglini. 2018. A stigmergy-based analysis of city hotspots to discover trends and anomalies in urban transportation usage. IEEE Transactions on Intelligent Transportation Systems, Vol. 19, 7 (2018), 2258--2267.
[2]
Antonio Luca Alfeo, Mario Giovanni CA Cimino, Sara Egidi, Bruno Lepri, Alex Pentland, and Gigliola Vaglini. 2017. Stigmergy-based modeling to discover urban activity patterns from positioning data. In Social, Cultural, and Behavioral Modeling: 10th International Conference, SBP-BRiMS 2017, Washington, DC, USA, July 5-8, 2017, Proceedings 10. Springer, 292--301.
[3]
Jimmy Lei Ba, Jamie Ryan Kiros, and Geoffrey E Hinton. 2016. Layer normalization. arXiv preprint arXiv:1607.06450 (2016).
[4]
Jie Bao, Ruiyuan Li, Xiuwen Yi, and Yu Zheng. 2016. Managing massive trajectories on the cloud. In Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. 1--10.
[5]
P Bischoff. [n.,d.]. Surveillance camera statistics: which city has the most CCTV cameras? May 2021.
[6]
Li Cai, Haoyu Wang, Cong Sha, Fang Jiang, Yihang Zhang, and Wei Zhou. 2021b. The mining of urban hotspots based on multi-source location data fusion. IEEE Transactions on Knowledge and Data Engineering (2021).
[7]
Sujin Cai, Xin Lyu, Xin Li, Duohan Ban, and Tao Zeng. 2021a. A Trajectory Released Scheme for the Internet of Vehicles Based on Differential Privacy. IEEE Transactions on Intelligent Transportation Systems, Vol. 23, 9 (2021), 16534--16547.
[8]
Kai Chen, Yanwei Yu, Peng Song, Xianfeng Tang, Lei Cao, and Xiangrong Tong. 2020. Find you if you drive: Inferring home locations for vehicles with surveillance camera data.Knowledge-Based Systems, Vol. 196 (2020), 105766.
[9]
Philippe Cudre-Mauroux, Eugene Wu, and Samuel Madden. 2010. Trajstore: An adaptive storage system for very large trajectory data sets. In 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010). IEEE, 109--120.
[10]
Zvi Drezner, Ofir Turel, and Dawit Zerom. 2010. A modified Kolmogorov-Smirnov test for normality. Communications in Statistics-Simulation and Computation®, Vol. 39, 4 (2010), 693--704.
[11]
Sheng Gao, Jianfeng Ma, Weisong Shi, Guoxing Zhan, and Cong Sun. 2013. TrPF: A trajectory privacy-preserving framework for participatory sensing. IEEE Transactions on Information Forensics and Security, Vol. 8, 6 (2013), 874--887.
[12]
Soheila Ghane, Lars Kulik, and Kotagiri Ramamohanarao. 2019. TGM: A generative mechanism for publishing trajectories with differential privacy. IEEE Internet of Things Journal, Vol. 7, 4 (2019), 2611--2621.
[13]
Kaiming He, Xiangyu Zhang, Shaoqing Ren, and Jian Sun. 2016. Deep residual learning for image recognition. In Proceedings of the IEEE conference on computer vision and pattern recognition. 770--778.
[14]
Yang Ji, Chunhong Zhang, Zhihao Zuo, and Jing Chang. 2012. Mining user daily behavior based on location history. In 2012 IEEE 14th International Conference on Communication Technology. IEEE, 881--886.
[15]
Sonia Khetarpaul, Rashmi Chauhan, SK Gupta, L Venkata Subramaniam, and Ullas Nambiar. 2011. Mining GPS data to determine interesting locations. In Proceedings of the 8th International Workshop on Information Integration on the Web: in conjunction with WWW 2011. 1--6.
[16]
Yexin Li, Yu Zheng, and Qiang Yang. 2018. Dynamic bike reposition: A spatio-temporal reinforcement learning approach. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 1724--1733.
[17]
Yung-Hsiang Lin, Chien-Hsiang Lai, and Po-Ruey Lei. 2014. Mining top-k relevant stay regions from historical trajectories. In Trends and Applications in Knowledge Discovery and Data Mining: PAKDD 2014 International Workshops: DANTH, BDM, MobiSocial, BigEC, CloudSD, MSMV-MBI, SDA, DMDA-Health, ALSIP, SocNet, DMBIH, BigPMA, Tainan, Taiwan, May 13-16, 2014. Revised Selected Papers 18. Springer, 293--304.
[18]
Ziqian Lin, Jie Feng, Ziyang Lu, Yong Li, and Depeng Jin. 2019. Deepstn: Context-aware spatial-temporal neural network for crowd flow prediction in metropolis. In Proceedings of the AAAI conference on artificial intelligence, Vol. 33. 1020--1027.
[19]
Zongyu Lin, Guozhen Zhang, Zhiqun He, Jie Feng, Wei Wu, and Yong Li. 2021. Vehicle Trajectory Recovery on Road Network Based on Traffic Camera Video Data. In Proceedings of the 29th International Conference on Advances in Geographic Information Systems. 389--398.
[20]
Hongwei Liu, Gang Wu, and Guoren Wang. 2014. Tell me where to go and what to do next, but do not bother me. In Proceedings of the 8th ACM Conference on Recommender systems. 375--376.
[21]
Chun-Ta Lu, Po-Ruey Lei, Wen-Chih Peng, and Ing-Jiunn Su. 2011. A framework of mining semantic regions from trajectories. In International Conference on Database Systems for Advanced Applications. Springer, 193--207.
[22]
Bryan Perozzi, Rami Al-Rfou, and Steven Skiena. 2014. Deepwalk: Online learning of social representations. In Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining. 701--710.
[23]
Francesco Ricci, Lior Rokach, and Bracha Shapira. 2011. Introduction to recommender systems handbook. In Recommender systems handbook. Springer, 1--35.
[24]
Sijie Ruan, Jie Bao, Yuxuan Liang, Ruiyuan Li, Tianfu He, Chuishi Meng, Yanhua Li, Yingcai Wu, and Yu Zheng. 2020a. Dynamic public resource allocation based on human mobility prediction. Proceedings of the ACM on interactive, mobile, wearable and ubiquitous technologies, Vol. 4, 1 (2020), 1--22.
[25]
Sijie Ruan, Zi Xiong, Cheng Long, Yiheng Chen, Jie Bao, Tianfu He, Ruiyuan Li, Shengnan Wu, Zhongyuan Jiang, and Yu Zheng. 2020b. Doing in One Go: Delivery Time Inference Based on Couriers' Trajectories. In Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 2813--2821.
[26]
Panrong Tong, Mingqian Li, Mo Li, Jianqiang Huang, and Xiansheng Hua. 2021. Large-scale vehicle trajectory reconstruction with camera sensing network. In Proceedings of the 27th Annual International Conference on Mobile Computing and Networking. 188--200.
[27]
Ashish Vaswani, Noam Shazeer, Niki Parmar, Jakob Uszkoreit, Llion Jones, Aidan N Gomez, Łukasz Kaiser, and Illia Polosukhin. 2017. Attention is all you need. Advances in neural information processing systems, Vol. 30 (2017).
[28]
Junshan Wang and Guojie Song. 2018. A deep spatial-temporal ensemble model for air quality prediction. Neurocomputing, Vol. 314 (2018), 198--206.
[29]
Xiaohan Wang, Zepei Zhang, and Yonglong Luo. 2022. Clustering Methods Based on Stay Points and Grid Density for Hotspot Detection. ISPRS International Journal of Geo-Information, Vol. 11, 3 (2022), 190.
[30]
Xiangye Xiao, Yu Zheng, Qiong Luo, and Xing Xie. 2010. Finding similar users using category-based location history. In Proceedings of the 18th SIGSPATIAL international conference on advances in geographic information systems. 442--445.
[31]
Xiuwen Yi, Junbo Zhang, Zhaoyuan Wang, Tianrui Li, and Yu Zheng. 2018. Deep distributed fusion network for air quality prediction. In Proceedings of the 24th ACM SIGKDD international conference on knowledge discovery & data mining. 965--973.
[32]
Fudan Yu, Wenxuan Ao, Huan Yan, Guozhen Zhang, Wei Wu, and Yong Li. 2022. Spatio-Temporal Vehicle Trajectory Recovery on Road Network Based on Traffic Camera Video Data. In Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining. 4413--4421.
[33]
Qingying Yu, Yonglong Luo, Chuanming Chen, and Xiaoyao Zheng. 2019a. Road congestion detection based on trajectory stay-place clustering. ISPRS International Journal of Geo-Information, Vol. 8, 6 (2019), 264.
[34]
Yanwei Yu, Xianfeng Tang, Huaxiu Yao, Xiuwen Yi, and Zhenhui Li. 2019b. Citywide traffic volume inference with surveillance camera records. IEEE Transactions on Big Data, Vol. 7, 6 (2019), 900--912.
[35]
Junbo Zhang, Yu Zheng, and Dekang Qi. 2017. Deep spatio-temporal residual networks for citywide crowd flows prediction. In Thirty-first AAAI conference on artificial intelligence.
[36]
Yu Zheng. 2015. Trajectory data mining: an overview. ACM Transactions on Intelligent Systems and Technology (TIST), Vol. 6, 3 (2015), 1--41.
[37]
Yu Zheng, Licia Capra, Ouri Wolfson, and Hai Yang. 2014. Urban computing: concepts, methodologies, and applications. ACM Transactions on Intelligent Systems and Technology (TIST), Vol. 5, 3 (2014), 1--55.
[38]
Yu Zheng and Xing Xie. 2010. Learning location correlation from gps trajectories. In 2010 Eleventh International Conference on Mobile Data Management. IEEE, 27--32.
[39]
Zheng Zhu, Huimin Ren, Sijie Ruan, Boyang Han, Jie Bao, Ruiyuan Li, Yanhua Li, and Yu Zheng. 2021. Icfinder: A ubiquitous approach to detecting illegal hazardous chemical facilities with truck trajectories. In Proceedings of the 29th International Conference on Advances in Geographic Information Systems. 37--40.

Index Terms

  1. SAInf: Stay Area Inference of Vehicles using Surveillance Camera Records

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    KDD '23: Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining
    August 2023
    5996 pages
    ISBN:9798400701030
    DOI:10.1145/3580305
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 04 August 2023

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. stay event detection
    2. trajectory data mining
    3. urban computing

    Qualifiers

    • Research-article

    Funding Sources

    Conference

    KDD '23
    Sponsor:

    Acceptance Rates

    Overall Acceptance Rate 1,133 of 8,635 submissions, 13%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 299
      Total Downloads
    • Downloads (Last 12 months)189
    • Downloads (Last 6 weeks)12
    Reflects downloads up to 12 Dec 2024

    Other Metrics

    Citations

    View Options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Login options

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media

    Access Granted

    The conference sponsors are committed to making content openly accessible in a timely manner.
    This article is provided by ACM and the conference, through the ACM OpenTOC service.