一种度量图像相似性和计算图编辑距离的新方法

• 作者: 李洁 肖冰 高新波
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 非精确图匹配 图编辑距离 边缘方向直方图 Earth Mover's Distance(EMD)
• 年，卷（期）: 2009,（10）
• 所属期刊栏目: 学术论文
• 页码范围: 2205-2210
• 页数: 6页
• 分类号: TP391
• 字数: 4480字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2009.10.017

摘要

由于在图编辑距离(GED)的计算中合理地为编辑操作定义代价函数相当困难,因此本文提出一种基于图结构的独立于代价函数定义的GED计算方法.它利用边缘方向直方图刻画图的结构,通过计算边缘方向直方图之间的距离来判断图的相异性,从而无需再定义代价函数.Earth Mover's Distance(EMD)可以准确地计算直方图之间的距离,而且对于图在平面内的旋转所引起的直方图变化具有鲁棒性.为此,本文采用边缘方向直方图之间的EMD计算图编辑距离.将图像用图来表示,利用这种新的图编辑距离度量图像之间的相似性.实验结果表明本文提出的方法可以简单而有效地对图像进行聚类和分类,与基于谱序列计算图编辑距离的方法相比,可以更好地刻画图的结构差异.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高新波	西安电子科技大学电子工程学院	176	3425	27.0	52.0
2	李洁	西安电子科技大学电子工程学院	51	747	14.0	26.0
3	肖冰	西安电子科技大学电子工程学院	2	22	2.0	2.0