基于Freeman链码的几何图形识别算法

• 作者: 章腾 裴姗
• 来源期刊: 计算技术与自动化
• 关键词: 几何图形 识别 Freeman链码 边界震荡曲线
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 图形图像技术
• 页码范围: 115-117,154
• 页数: 4页
• 分类号: TP317.4
• 语种: 中文
• DOI: 10.16339/j.cnki.jsjsyzdh.201803021

摘要

目前关于几何图形识别的算法存在的问题主要有准确率低,计算复杂度较高,运行时间较长等.利用简洁高效的Freeman链码算法结合几何图形特有的几何属性设计出新的算法,使其能够快速识别几何图形的顶点分布,并反映在一张边界震荡(boundary vibration,BV)曲线图上.该曲线图能够刻画几何图形的属性,如顶点的个数、距离分布,角度的大小,线段的曲直和图形的周长等.因此通过对曲线图的特征分析可以准确识别对应的几何图形.该算法不受图形的平移、旋转、放缩、噪声影响.为了测试算法的稳定性,仿真试验针对九种不同的随机生成且带噪声的几何图形,结果识别率较高,运行速度较快,达到了预期的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	裴姗	北京师范大学数学科学学院	1	9	1.0	1.0
2	章腾	北京师范大学数学科学学院	1	9	1.0	1.0