Method and system for measuring marine moving target trajectory similarity

A moving target and similarity technology, which is applied in the field of measuring the similarity of ocean moving target trajectories, can solve problems such as difficult to calculate results and difficult to obtain high-precision analysis results, and achieve the effect of improving accuracy and accuracy

CN109635867AActive Publication Date: 2019-04-16HEFEI UNIV OF TECH
4 Cites 12 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Publication Date
2019-04-16

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention provides a method and a system for measuring ocean moving target track similarity, and belongs to the technical field of ocean moving target track detection. The method comprises: receiving historical track data; preprocessing the historical track data to form first track data; randomly selecting one piece of unselected second track data from a preset database, the second track datacomprising n vectors; forming a plurality of sub-sequences according to the selected second track data; for each sub-sequence, calculating the Euclidean distance between the vector of the sub-sequenceand the vector of the first track data to form a cost matrix; calculating a cumulative cost matrix according to the cost matrix; obtaining DTW distances between corresponding sub-sequences of the first track data and the second track data according to a calculation result of the cumulative cost matrix; whether the DTW distance is smaller than a preset distance threshold value or not is judged; and under the condition that it is judged that the DTW distance is smaller than a distance threshold value, the calculated DTW distance and the corresponding cumulative cost matrix are associated and stored.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to the technical field of trajectory detection of marine moving targets, in particular to a method and a system for measuring the similarity of the trajectory of marine moving targets. Background technique

[0002] A time series is a series of observed data values ​​arranged in chronological order. At present, there have been a lot of studies on the similarity measurement of time series, among which the dynamic time warping (Dynamic Time Warping, DTW) algorithm is widely used. DTW is a nonlinear algorithm that combines distance measurement and time warping. Its main principle is as follows: first, a cost matrix is ​​constructed by calculating the distance between each component of two time series (usually using the Euclidean distance formula), and then using The dynamic programming algorithm finds an optimal path through several grid points in this matrix grid, so as to accurately calculate and measure the distance between two ti...

Examples

Embodiment Construction

[0059] The specific embodiments of the embodiments of the present invention will be described in detail below with reference to the accompanying drawings. It should be understood that the specific embodiments described herein are only used to illustrate and explain the embodiments of the present invention, and are not used to limit the embodiments of the present invention.

[0060] like figure 1 Shown is a flow chart of a method for measuring the similarity of trajectories of ocean moving objects according to an embodiment of the present invention. exist figure 1 , the method can include:

[0061] In step S10, the historical track data of the moving target is received. In this embodiment, the historical trajectory data may be the movement trajectory of the moving target detected by satellite, radar, etc. in the past period of time.

[0062] In step S11, the historical trajectory data is preprocessed to form first trajectory data. Wherein, the first trajectory data may inc...