Abstract:Trajectory similarity analysis of moving target is the foundation for mining high-value and regular behavioral information such as motion preferences, activity hotspots and frequent paths. Unlike most trajectory similarity analysis methods aimed at discovering correlations of target activities in time, space or spatio-temporal domains, this paper focuses on the shape matching of target trajectories. If some specific shapes frequently appear in historical trajectories, extracting these local shapes would be beneficial for analyzing the target motion templates and behavior modes. Trajectory segments with similar shapes may not have spatio-temporal correlation, and the shapes also have geometric transformation characteristics such as rotation, scaling and translation. Since the existing trajectory similarity analysis methods cannot be directly applied, an algorithm for extracting similar segments based on shape matching is proposed. First, a new shape descriptor based on signed barycenter distance (SBD) is established. It describes a trajectory as a one-dimensional shape feature sequence, which has the advantage of low computational complexity . Then, the distributed nearest neighbor search strategy is used in the particle swarm optimization (PSO) method, which aims to accelerate the retrieval of trajectory segments with similar shapes and improve the matching accuracy. Experiments on MPEG-7, handwritten character and maneuvering target simulation trajectory data sets show that compared with the existing typical shape descriptors, SBD shape descriptor has advantages in accuracy and noise insensitivity, and the improved PSO method can efficiently and accurately obtain the local shape matching results.

Similarity Evaluation of Rigid Body Motion Based on Multiple Features

Free Form Surface Matching Using Motion Consistency

3D model similarity measurement with geometric feature map based on phase-encoded range image

Partial Similarity Human Motion Retrieval Based on Relative Geometry Features

Dsrf: A Flexible Descriptor For Effective Rigid Body Motion Trajectory Recognition

On Flexible Trajectory Description for Effective Rigid Body Motion Reproduction and Recognition

Virtual-joint Based Motion Similarity Criteria for Human-Robot Kinematics Mapping

Motion Similarity Evaluation between Human and a Tri-Co Robot during Real-Time Imitation with a Trajectory Dynamic Time Warping Model

Error analysis of rigid body posture measurement system based on circular feature points

MSM-HOG: A Flexible Trajectory Descriptor for Rigid Body Motion Recognition

An Effectiveness Study on Trajectory Similarity Measures.

Trajectory analysis via a geometric feature space approach

Concept for Evaluation of Techniques for Trajectory Distance Measures

BILTS: A novel bi-invariant local trajectory-shape descriptor for rigid-body motion

On Multiscale Self-Similarities Description for Effective Three-Dimensional/Six-Dimensional Motion Trajectory Recognition

Towards Robust and Accurate Similar Trajectory Discovery: Weak-Parametric Approaches.

Spatiotemporal Mapping and Similarity Evaluation Based on Isomer Motion

Towards Effective Trajectory Similarity Measure in Linear Time.

Research on the Rigid Body Posture Measurement Using Monocular Vision by Coplanar Feature Points

Review on trajectory similarity measures

An algorithm for extracting similar segments of moving target trajectories based on shape matching