基于EM迭代的曲线提取算法

• 作者: 刘卫红 李华山 胡万庆 胡新平 颜泽江
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: EM算法 曲线追踪
• 年，卷（期）: 2008,（4）
• 页码范围: 14-16
• 页数: 3页
• 分类号: TP301.6
• 字数: 2096字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2008.04.005

摘要

从工程图纸中追踪曲线并进行数字化是一项极有意义的工程.本文设计了一种基于EM算法思想的曲线追踪提取算法.该算法主要通过两个步骤来实现.首先在E步骤,利用两个先验点预测出下一个目标点.预测的方法采用切线导向搜索法.然后在M步骤,对目标点的坐标进行优化调整,将搜索到的黑游程正中间的点作为最终目标点.文中将该算法应用于工程图纸的曲线数据提取,实验表明,本算法能够实现曲线数据的连续自动提取,并且不受交叉点和其它噪声点的影响,同时优化了搜索过程,极大提高了曲线数据提取的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘卫红		1	1	1.0	1.0
2	胡新平		4	12	3.0	3.0
3	颜泽江		4	12	3.0	3.0
4	李华山		3	1	1.0	1.0
5	胡万庆		3	8	2.0	2.0