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

第 10 期 电　　子 　　学 　　报 Vol . 37 　No . 10 　2009 年 10 月 ACTA ELECTRONICA SINICA Oct . 　2009 　 一种度量图像相似性和计算图编辑距离的新方法 肖　冰 ,李 　洁 ,高新波 ( 西安电子科技大学电子工程学院 ,陕西西安 710071) ( ) 　　摘 　要 : 　由于在图编辑距离 GED 的计算中合理地为编辑操作定义代价函数相当困难 , 因此本文提出一种基于 图结构的独立于代价函数定义的 GED 计算方法. 它利用边缘方向直方图刻画图的结构 ,通过计算边缘方向直方图之 间的距离来判断图的相异性 ,从而无