相似夹角定理及其在图形学上的应用  

Similitude Included Angle Theorem and Application in Graphics

作　　者：丁国正[1] 余世明[1] 周德龙[1] 

机构地区：[1]浙江工业大学信息工程学院,杭州310012

出　　处：《中国图象图形学报》2009年第1期155-160,共6页Journal of Image and Graphics

基　　金：国家自然科学基金项目(F60572077)

摘　　要：以平面图形经过欧氏变换后的不变性质定理——相似夹角定理为理论基础,通过构造一个夹角波动方差函数可用来衡量两条边缘轮廓曲线的相似程度,进而形成了一种图形边缘相似度算法,从而为图形匹配、图形搜索、图形有效相似变换和聚类等提供了一种合理的方法。通过理论论证与实验表明,该方法确能有效反映曲线间的相似程度。In this paper we bring forward an image edge similitude extent algorithm based on the steadiness character theorem of plane similitude graphics--similitude included angle theorem, and the algorithm is realized by constructing an AFMSDF （mean-square deviation function of angle fluctuation）. The AFMSDF is used as a method of scaling the similitude extent of two different edge contours. This algorithm provides a reasonable method for graphic match, graphic search, efficient graphic similitude transform, and clustering, etc. Theoretical analysis and experiments indicate that the method is feasible.

关 键 词：图形边缘相似 相似度 图形匹配 图形搜索 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]