基于图形几何特征相似度的点阵比较

作者：张睿; 袁辉; 王家宝; 莫斐

来源：计算机工程与应用, 2019, 55(24): 54-61.

DOI：10.3778/j.issn.1002-8331.1905-0057

• 点阵比较
• 点阵相似度比较
• 图形轮廓比较
• 点阵样本点匹配

在工程实践中,需要从具有多个相似点阵的已知点阵(Spot Array)集S中匹配出一个与未知点阵P最相似的点阵P*,然后对两个点阵做样本点匹配。完成这个任务的关键挑战在于如何匹配出与未知点阵P最相似的已知点阵P*。这个问题比较新颖,目前少有理论研究,文中探索出一种基于图形的几何特征分析的描述算法,算法首先将每个点阵构建成一个唯一的简单图(Simple Graph)轮廓图形,同时为每个图形构建一个链式结构,然后利用轮廓图形的几何特征计算未知点阵与各已知点阵的相似程度,匹配出相似度最高的一个,最后利用链式结构完成两个点阵间的样本点匹配。该算法不受点阵的坐标系旋转和尺度缩放的影响。通过实验表明,该算法能够快速、准确地完成点阵相似度比较和样本点匹配任务。

• 单位
  中国人民解放军陆军工程大学