A rapid space non-cooperative target recognition method based on dimension reduction feature extraction was proposed to identify the target satellite containing interference information quickly and efficiently in the three-dimensional space. First, K-means clustering was performed on the source point cloud to obtain n clusters of point cloud. Next, valid points that met the requirements were retained according to the target characteristics. Then kd-tree algorithm was used to get the point density of each point, and further, the main features of various clusters were obtained after projecting the n clusters of point cloud based on the point density. Finally, all kinds of point cloud after dimension reduction were matched with a given reference point cloud, which aimed to get rough and precise two-dimensional rotation matrices respectively and corresponding rotation errors. By searching for the minimum rotation error, the cluster of the target could be searched. The source point cloud clustered into 4 and 6 clusters respectively was matched with the given 6 sets of reference point cloud. The result of the experiment shows that the proposed algorithm is not affected by the number of clusters for the point cloud data with interference information, and it can find the target accurately with a 100% recognition rate within 2 seconds.
|