电子学报2009，Vol.37Issue(10)：2205-2210,6.
一种度量图像相似性和计算图编辑距离的新方法
A New Algorithm for Image Similarity Measure and Graph Edit Distance
摘要
Abstract
For the difficulty of reasonably defining cost functions for edit operations in Graph Edit Distance (GED) ,a purely structural method for GED computing is proposed which is thoroughly independent of cost functions. It makes use of Edge Direction Histogram (EDH) to characterize the structure of graphs, and estimates the dissimilarity of graphs by computing the distance of EDHs without defining cost functions.Earth Mover's Distance (EMD) examines histograms' distance exactly and is robust with respect to the diversification of histograms caused by rotating a graph in the same plane, so GED is measured by the EMD of EDHs in this paper. Images are represented by graphs and this new distance measure is used for examination of image similarity. Experimental results demonstrate that the proposed method is effective for classifying and clustering images. Compared with the GED from spectral sedation, the proposed method can capture the structure difference of graphs better.关键词
非精确图匹配/图编辑距离/边缘方向直方图/Earth/Mover's/Distance(EMD)Key words
inexact graph matching/ graph edit distance (GED)/ edge direction histogram (EDH)/ earth mover's distance (EMD)分类
信息技术与安全科学引用本文复制引用
肖冰,李洁,高新波..一种度量图像相似性和计算图编辑距离的新方法[J].电子学报,2009,37(10):2205-2210,6.基金项目
国家自然科学基金(No.60771068,No.60702061,No.60832005) （No.60771068,No.60702061,No.60832005）
教育部长江学者和创新团队支持计划(No.IRT064) （No.IRT064）
中科院自动化所模式识别国家重点实验室开放基金 （）
深圳大学ATR国防科技重点实验室开放基金 （）
