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

摘要：

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

关键词：矢量、图形匹配、微形变、目标分割比、形状特征、形状描述

所属期刊栏目：45

分类号：P208(一般性问题)

资助基金：浙江省自然科学基金LY16D010009

在线出版日期：2020-12-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1626-1632