基于钝角演化规则的多边形形状识别

• 作者: 孙百勇
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 属性串匹配 钝角演化 合并与生长 物体识别
• 年，卷（期）: 2003,（2）
• 所属期刊栏目: 研究与实现
• 页码范围: 105-107
• 页数: 3页
• 分类号: TP391.4
• 字数: 2554字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2003.02.030

摘要

串匹配技术是多边形形状识别与分类的一种常用方法,它主要是寻找从一个串到另一个串的最小代价变换,计算变换的相似测度,最终完成目标对象与模型对象的匹配.但是,由于图象分割中存在的分割不一致现象,对属性串匹配的代价因子计算影响很大,实际上也严重限制了串匹配技术的应用.本文研究依据顶点演化规则,首先对目标物体施以两种演化变换--合并与生长,将目标对象递归蜕化成与模型边数相同的近似多边形,再进行等长循环属性串的匹配,由两阶段的变换距离来决定是否匹配.该算法不仅克服了分割不一致现象的影响,而且在计算的复杂度等方面也比常规串匹配算法简单.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙百勇	华中科技大学计算机学院	5	46	4.0	5.0