一種利用多維目標分割比的矢量圖形匹配算法

作者：鄒靜,陳永剛,龔金琪,董萬虎,孫燕飛,王志林

摘要：圖形的旋轉、縮放、平移(rotate,scaling,translation,RST)以及邊界微形變是影響矢量圖形匹配結果的主要因素,也是評價形狀描述算法優良的標準。針對以上因素,提出了一種多維目標分割比的矢量圖形匹配算法。該算法通過對矢量圖形構建特征線的方式實現形狀特征的提取,準確描述面目標要素的形狀特征,度量要素間的形狀相似性。以2 000個真實地理實體的矢量圖形作為匹配標準庫,隨機選取半數圖形作為待匹配圖形,對其采取不同程度的RST變換和邊界簡化,然后與標準庫做匹配試驗,并與其他圖形匹配算法進行對比。試驗結果表明,所提出的算法具有更高的匹配準確率,具有RST不變性和形變魯棒性,可以精準識別矢量圖形的形狀。

發文機構：浙江農林大學環境與資源學院 浙江省測繪大隊地理信息中心 浙江省景寧林業局 浙江省云和縣林業局

關鍵詞：矢量圖形匹配微形變目標分割比形狀特征形狀描述vectorgraphics matchingmicro deformationobject segmentation ratioshape characteristicshape description

分類號： P208[天文地球—地圖制圖學與地理信息工程]