DocumentCode :
2510360
Title :
Traj Align: A Method for Precise Matching of 3-D Trajectories
Author :
Aung, Zeyar ; Sim, Kelvin ; Ng, Wee Siong
Author_Institution :
Inst. for Infocomm Res., A*STAR (Agency for Sci., Technol. & Res.), Singapore, Singapore
fYear :
2010
fDate :
23-26 Aug. 2010
Firstpage :
3818
Lastpage :
3821
Abstract :
Matching two 3-D trajectories is an important task in a number of applications. The trajectory matching problem can be solved by aligning the two trajectories and taking the alignment score as their similarity measurement. In this paper, we propose a new method called "TrajAlign" (Trajectory Alignment). It aligns two trajectories by means of aligning their representative distance matrices. Experimental results show that our method is significantly more precise than the existing state-of-the-art methods. While the existing methods can provide correct answers in only up to 67% of the test cases, TrajAlign can offer correct results in 79% (i.e. 12% more) of the test cases, TrajAlign is also computationally inexpensive, and can be used practically for applications that demand efficiency.
Keywords :
matrix algebra; pattern matching; 3D trajectories; TrajAlign; distance matrices; precise matching; trajectory alignment; trajectory matching; Data mining; Dynamic programming; Handicapped aids; Heuristic algorithms; Proteins; Shape; Trajectory; 3-D trajectory matching; AUSLAN dataset; distance matrix; trajectory alignment;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Pattern Recognition (ICPR), 2010 20th International Conference on
Conference_Location :
Istanbul
ISSN :
1051-4651
Print_ISBN :
978-1-4244-7542-1
Type :
conf
DOI :
10.1109/ICPR.2010.930
Filename :
5597555
Link To Document :
بازگشت