基于KD-树空间搜索的DBSCAN生命探测雷达点迹凝聚方法和系统

作者:包敏; 暴亚豪; 范龙飞; 刘宗元; 樊松松; 史林; 邢孟道; 李亚超
来源:2020-12-24, 中国, ZL202011553750.3.

摘要

本发明公开了一种基于KD-树空间搜索的DBSCAN生命探测雷达点迹凝聚方法和系统,所述方法包括:获得生命探测雷达原始回波图像并利用所述原始回波图像的目标像素点创建KD-树;利用所述KD-树搜索树中每一点p的Eps邻域半径内的子样本集合;根据所述子样本集合获得p点的聚类簇;遍历所述原始回波图像中未判断的点,直到所有点判断结束,获得所述原始回波图像的聚类后图像;对所述聚类后图像做点迹凝聚处理,以获得点迹凝聚结果。本发明的方法在邻域查询过程中,只需遍历KD-树中有限数量的路径,减少了目标点迹的聚类时间,极大地提高了点迹凝聚效率,有效满足雷达系统处理的实时性要求。