Open AccessVessel Trajectory Similarity Based on Cubic B-spline Interpolation + Time-constrained Hausdorff Algorithm
Author(s) -
Xinyu Li,
Zhaoshun Wang,
Zhi Bin Ning,
Mi Jiping,
Xian-Da Zhang,
Jifei Fang,
Bo Li
Publication year - 2019
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1314/1/012130
Subject(s) - spline interpolation , hausdorff distance , mathematics , algorithm , interpolation (computer graphics) , hausdorff space , trajectory , similarity (geometry) , linear interpolation , computer science , mathematical analysis , combinatorics , artificial intelligence , bilinear interpolation , physics , statistics , image (mathematics) , astronomy , polynomial
The spatio-temporal trajectory data sampling period is large, and the general trajectory similarity is not suitable. This paper proposes a new algorithm, cubic B-spline interpolation + time-constrained Hausdorff algorithm to calculate the trajectory distance. This paper compares the time-constrained Hausdorff algorithm, cubic B-spline interpolation algorithm and cubic B-spline interpolation + time-constrained Hausdorff algorithm. The experimental results show that the cubic B-spline interpolation + time-constrained Hausdorff algorithm is significantly higher than other algorithms in the accuracy of vessel trajectory similarity.