Tracking measurement set partitioning method for multiple extended targets based on density analysis and spectrum clustering

Abstract

The invention discloses a tracking measurement set partitioning method for multiple extended targets based on density analysis and spectrum clustering. The method is mainly used for solving the problems that in noisy environments, the number of the multiple extended targets is unknown, a changing measurement set is difficult to partition and the calculating cost is high. The method comprises the steps of constructing a density distribution function for the measurement set by adopting a Gaussian kernel, then, selecting a density threshold according to a density histogram technology, filtering noise wave measurements out of the measurement set, constructing a noise wave measurement data set removed similarity matrix by introducing an affinity propagation technology, finally, carrying out Laplace spectrum transform on the similarity matrix, and clustering by adopting a K-mean algorithm. The method has the advantages that the measurement set of the multiple extended targets can be accurately partitioned, and the calculating cost is reduced, so that the tracking performance for the multiple extended targets is improved, and the design requirements of actual engineering systems are met.

Description

technical field [0001] The invention belongs to the field of pattern recognition and intelligent information processing, and relates to an unknown and time-varying multi-extended target measurement set division method in a clutter environment; specifically, a multi-extended target tracking method based on density analysis and spectral clustering The measurement set division method can be used for target detection and tracking in systems such as air defense early warning, traffic navigation and intelligent vehicles. Background technique [0002] With the continuous improvement of the resolution of modern radar and other detection equipment, the echo signals of the target may be distributed in different distance resolution units, and its detection field is no longer equivalent to a point, that is, a single target may generate multiple measurements at the same time, Call such a goal a stretch goal. At present, extended target tracking has become a hot issue in data fusion rese...

AI Technical Summary

Problems solved by technology

[0004] In view of the above problems, the present invention proposes a multi-extended target tracking measurement set division method based on density analysis and spectral clustering to solve the multi-extended target tracking measurement set whose number is unknown and changes in the clutter environment in the real tracking scene. Partition problem, can accurately divide multi-extended target measurement set, reduce calculation cost, improve multi-extended target tracking performance, and meet the design requirements of actual engineering systems

Images