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

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

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

发文机构：浙江农林大学环境与资源学院 浙江省测绘大队地理信息中心 浙江省景宁林业局 浙江省云和县林业局

关键词：矢量图形匹配微形变目标分割比形状特征形状描述vectorgraphics matchingmicro deformationobject segmentation ratioshape characteristicshape description

分类号： P208[天文地球—地图制图学与地理信息工程]