一种利用多维目标分割比的矢量图形匹配算法

作者：邹静; 陈永刚; 龚金琪; 董万虎; 孙燕飞; 王志林

来源：武汉大学学报(信息科学版), 2020, 45(10): 1626-1632.

• 矢量
• 图形匹配
• 微形变
• 目标分割比
• 形状特征
• 形状描述

图形的旋转、缩放、平移(rotate,scaling,translation,RST)以及边界微形变是影响矢量图形匹配结果的主要因素,也是评价形状描述算法优良的标准。针对以上因素,提出了一种多维目标分割比的矢量图形匹配算法。该算法通过对矢量图形构建特征线的方式实现形状特征的提取,准确描述面目标要素的形状特征,度量要素间的形状相似性。以2 000个真实地理实体的矢量图形作为匹配标准库,随机选取半数图形作为待匹配图形,对其采取不同程度的RST变换和边界简化,然后与标准库做匹配试验,并与其他图形匹配算法进行对比。试验结果表明,所提出的算法具有更高的匹配准确率,具有RST不变性和形变鲁棒性,可以精准识别矢量图形的形状。

• 单位
  浙江省云和县林业局; 浙江农林大学; 浙江省测绘大队地理信息中心