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
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;
Conference_Titel :
Pattern Recognition (ICPR), 2010 20th International Conference on
Conference_Location :
Istanbul
Print_ISBN :
978-1-4244-7542-1
DOI :
10.1109/ICPR.2010.930