华南理工大学学报(自然科学版) ›› 2006, Vol. 34 ›› Issue (2): 77-81.
周驰 马恺 阮锋
Zhou Chi Ma Kai Ruan Feng
摘要: 为了适应网络应用对轮廓相似度计算在速度和数据传输量方面的要求,文中提出了一种非离散的快速算法,该算法采用直线和圆弧来表达轮廓曲线.在对图形进行范化处理后,将待匹配轮廓按照一定步距进行旋转.然后依次以待匹配轮廓或目标轮廓作为模板,计算模板的所有顶点与其在另一个轮廓中对应点的距离平方的平均值.在所有角度中,平均值之和的最小值即为两个轮廓的匹配度.该算法同时适用于凸多边形和凹多边形,并具有较好的区分度和匹配准确性.和以往的离散方式相比,该算法减少了需要传递的数据量,提高了运算速度.