arrow
返回

Modeling local and global behavior for trajectory classification using graph based algorithm

delete2021-10-01
delete4
PRE
AI
R
Rajkumar Saini *
P
Pradeep Kumar
P
Partha Pratim Roy
U
Umapada Pal
DOI:10.1016/j.patrec.2019.05.014delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Understanding motion patterns is of great importance to analyze the behavior of objects in the vigilance area. Grouping the motion patterns into clusters in such a way that similar motion patterns lie in same cluster and the inter-cluster variance is maximized in a challenging work. Variation in the duration of trajectory patterns in terms of time or number of points in them (even in the trajectories from same cluster) makes it more difficult to correctly classify in respective clusters while using full length trajectories, local clue can be used along with the global information. Trajectories can be segmented into distinctive parts and local contribution of these parts can be used to improve the performance of the system. In this work, we have formulated the trajectory classification problem into graph based similarity problem using Douglas-Peucker (DP) algorithm, Complete Bipartite Graphs (CBG), and Minimum Spanning Tree (MST). Local behavior of objects has been analyzed using their motion segments and Dynamic Time Warping (DTW) has been used for finding similarity among motion trajectories. Class-wise global and local costs have been computed using DTW, CBG, and MST and their fusion has been done using Particle Swarm Optimization (PSO) to improve the classification rate. Trajectory datasets, namely T15, LabOmni, and CROSS have been used in experiments. The proposed method yields encouraging results and outperforms the state of the art techniques. (c) 2019 Published by Elsevier B.V.
Keyword:
Trajectory classification and clustering
Dynamic time warping (DTW)
Particle swarm optimization (PSO)
Complete bipartite graph
Minimum spanning tree (MST)
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Pattern Recognition Letters 封面图
Pattern Recognition Letters
IF:
3.3
论文数:
7.9K
被引数:
1.6W

机构

I
indian institute of technology (iit) - roorkee
学者数:
3.8K
论文数: 4.0K
被引数: 4
I
indian institute of technology system (iit system)
学者数:
9.5W
论文数: 9.9W
被引数: 93
引用论文

引用论文

Mucin Granules are in Close Contact with Tubular Elements of the Endoplasmic Reticulum
err2005-10-01
err0
errOAAI
errJuan Perez-Vilar; Carla M. Pedrosa Ribeiro; Wendy C. Salmon; Raean Mabolo; Richard C. Boucher
err分享
err收藏
3D object retrieval with multi-feature collaboration and bipartite graph matching
err2016-06-01
err27
PREAI
errZhang, Yan; Jiang, Feng; Rho, Seungmin; Liu, Shaohui; Zhao, Debin; Ji, Rongrong
err分享
err收藏
Simulation and experiment on SIW slot array antennas
err2004-09-01
err0
errOAAI
errLi Yan; Wei Hong; Guang Hua; Jixin Chen; Ke Wu; Tie Jun Cui
err分享
err收藏
err分享
err收藏
err分享
err收藏
A modified particle swarm optimization algorithm to mixed-model two-sided assembly line balancing
err2014-09-05
err104
PREAI
errDelice, Yilmaz; Aydogan, Emel Kizilkaya; Ozcan, Ugur; Ilkay, Mehmet Sitki
err分享
err收藏
A Tutorial on Graph-Based SLAM
err2010-01-01
err1.1K
PREAI
errGrisetti, Giorgio; Kuemmerle, Rainer; Stachniss, Cyrill; Burgard, Wolfram
err分享
err收藏
学者 查看更多内容