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

摘要

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