Clustering of Vehicle Trajectories

被引:171
作者
Atev, Stefan [1 ,2 ]
Miller, Grant [1 ]
Papanikolopoulos, Nikolaos P. [3 ]
机构
[1] Univ Minnesota, Dept Comp Sci & Engn, Minneapolis, MN 55455 USA
[2] Vital Images Inc, Minnetonka, MN 55343 USA
[3] Univ Minnesota, Dept Comp Sci & Engn, Ctr Transportat Studies, Minneapolis, MN 55455 USA
基金
美国国家科学基金会;
关键词
Clustering of trajectories; time-series similarity measures; unsupervised learning; ALGORITHMS; PREDICTION; TRACKING;
D O I
10.1109/TITS.2010.2048101
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
We present a method that is suitable for clustering of vehicle trajectories obtained by an automated vision system. We combine ideas from two spectral clustering methods and propose a trajectory-similarity measure based on the Hausdorff distance, with modifications to improve its robustness and account for the fact that trajectories are ordered collections of points. We compare the proposed method with two well-known trajectory-clustering methods on a few real-world data sets.
引用
收藏
页码:647 / 657
页数:11
相关论文
共 33 条
[1]  
Alon J, 2003, PROC CVPR IEEE, P375
[2]  
[Anonymous], 2005, Advances in Neural Information Processing Systems
[3]  
Antonini G, 2004, TRAJECTORIES CLUSTER
[4]   A based approach to collision prediction at traffic intersections [J].
Atev, S ;
Arumugam, H ;
Masoud, O ;
Janardan, R ;
Papanikolopoulos, NP .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2005, 6 (04) :416-423
[5]  
ATEV S, 2005, P IEEE RSJ INT C INT, P169
[6]   Multi-view 3D vehicle tracking with a constrained filter [J].
Atev, Stefan ;
Papanikolopoulos, Nikolaos .
2008 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-9, 2008, :2277-2282
[7]   Learning traffic patterns at intersections by spectral clustering of motion trajectories [J].
Atev, Stefan ;
Masoud, Osama ;
Papanikolopoulos, Nikos .
2006 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-12, 2006, :4851-+
[8]  
Bashir FI, 2003, 2003 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOL 2, PROCEEDINGS, P623
[9]   Extraction and clustering of motion trajectories in video [J].
Buzan, D ;
Sclaroff, S ;
Kollios, G .
PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL 2, 2004, :521-524
[10]  
Chen L., 2005, 2005 ACM SIGMOD INT, P491