Effective Trajectory Similarity Measure for Moving Objects in Real-World Scene

作者: Moonsoo Ra , Chiawei Lim , Yong Ho Song , Jechang Jung , Whoi-Yul Kim

DOI: 10.1007/978-3-662-46578-3_75

关键词:

摘要: Trajectories of moving objects provide fruitful information for analyzing activities the objects; therefore, numerous researches have tried to obtain semantic from trajectories by using clustering algorithms. In order cluster trajectories, similarity measure should be defined first. Most existing methods utilized dynamic programming (DP) based measures cope with different lengths trajectories. However, DP do not enough discriminative power properly real-world environment. this paper, an effective trajectory is proposed, and proposed on geographic similarities which a same scale. Therefore, importance can easily controlled weighted sum two similarities. Through experiments challenging dataset, was proved better than method.

参考文章(11)
Shazia Sadiq, Xiaofang Zhou, Haozhou Wang, Han Su, Kai Zheng, An effectiveness study on trajectory similarity measures australasian database conference. pp. 13- 22 ,(2013)
Hechen Liu, Markus Schneider, Similarity measurement of moving object trajectories Proceedings of the Third ACM SIGSPATIAL International Workshop on GeoStreaming - IWGS '12. pp. 19- 22 ,(2012) , 10.1145/2442968.2442971
Oliver Jesorsky, Klaus J. Kirchberg, Robert W. Frischholz, Robust Face Detection Using the Hausdorff Distance Lecture Notes in Computer Science. pp. 90- 95 ,(2001) , 10.1007/3-540-45344-X_14
M.-P. Dubuisson, A.K. Jain, A modified Hausdorff distance for object matching international conference on pattern recognition. ,vol. 1, pp. 566- 568 ,(1994) , 10.1109/ICPR.1994.576361
Lasse Bergroth, Harri Hakonen, Timo Raita, None, A survey of longest common subsequence algorithms string processing and information retrieval. pp. 39- 48 ,(2000) , 10.1109/SPIRE.2000.878178
Z. Zivkovic, Improved adaptive Gaussian mixture model for background subtraction international conference on pattern recognition. ,vol. 2, pp. 28- 31 ,(2004) , 10.1109/ICPR.2004.479
James Munkres, Algorithms for the Assignment and Transportation Problems Journal of The Society for Industrial and Applied Mathematics. ,vol. 10, pp. 196- 210 ,(1957) , 10.1137/0105003
Zhang Zhang, Kaiqi Huang, Tieniu Tan, Comparison of Similarity Measures for Trajectory Clustering in Outdoor Surveillance Scenes international conference on pattern recognition. ,vol. 3, pp. 1135- 1138 ,(2006) , 10.1109/ICPR.2006.392
D.P. Huttenlocher, G.A. Klanderman, W.J. Rucklidge, Comparing images using the Hausdorff distance IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. 15, pp. 850- 863 ,(1993) , 10.1109/34.232073
B. J. Frey, D. Dueck, Clustering by Passing Messages Between Data Points Science. ,vol. 315, pp. 972- 976 ,(2007) , 10.1126/SCIENCE.1136800