[发明专利]一种基于全局最近邻法的波位间点迹合并的方法及系统

摘要

本发明涉及一种基于全局最近邻法的波位间点迹合并的方法及系统，该方法包括如下步骤：S1，对获取的单波位内点迹进行波位内点迹合并处理；S2，对两个相邻波位的点迹进行相似度度量计算，得到分配代价矩阵；S3，对分配代价矩阵进行全局解算，并判断关联点迹对；S4，将关联点迹对合并成一个点迹，并加入凝聚点迹表中，将关联点迹以外对的所有点迹，直接加入到凝聚点迹表中。还包括一种系统，该系统包括:单波位点迹处理模块、相似度度量计算模块、分配代价矩阵解算模块、点迹合并处理模块。通过本发明对波位之间的点迹进行全局最近邻关联，能够提升系统的点迹合并效率，同时提高波位之间的点迹合并正确率。

主权项

1.一种基于全局最近邻法的波位间点迹合并的方法，其特征在于,该方法包括如下步骤：S1，获取单波位内的点迹，对点迹进行波位内点迹合并处理，去除单波位内的重复点迹；S2，经过波位内点迹合并处理后，对两个被处理后的相邻波位，进行波位间点迹合并处理，并且在波位间点迹合并处理时，对两个相邻波位的点迹进行相似度度量计算，得到分配代价矩阵；S3，对分配代价矩阵进行全局解算，取总的分配代价最小的解为合并点迹对，同时输出关联点迹对；S4，将一个关联点迹对合并成一个点迹，并加入凝聚点迹表中，关联点迹对以外的所有点迹，直接加入到凝聚点迹表中，从而完成波位间点迹合并。