基于DDA算法改进B-snake模型的曲线提取

• 作者: 张丽艳 张维忠 李建国 潘振宽 耿秀秀
• 来源期刊: 仪器仪表学报
• 学科: 工学
• 关键词: DDA算法 贪婪算法 B-样条 B-Snake 曲线拟合
• 年，卷（期）: 2009,（3）
• 所属期刊栏目: 学术论文
• 页码范围: 509-514
• 页数: 6页
• 分类号: TP391
• 字数: 3162字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-3087.2009.03.012

摘要

在场景的三维重建中,Snake点的疏密程度决定了目标曲线能否被精确的表达.提出一种基于B-Snake的目标曲线半自动提取方法,它采用用户在目标曲线附近输入的点构成一条折线,然后经直线段光栅扫描转换的DDA算法快速得到折线经过的所有像素点,对这些像素点每隔固定间距进行采样,经采样后的像素点即为初始Snake点,最后用基于贪婪算法的B-Snake模型来提取目标曲线.与已有的Snake算法相比较,由于采用DDA算法提高了算法的自动化水平,避免了手工拾取大量初始蛇点;由于可以得到较密的Snake点,从而可以精确地表达目标曲线.实验结果表明,利用该方法能够精确地提取目标曲线.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李建国	青岛大学信息工程学院	13	53	5.0	7.0
2	张维忠	青岛大学信息工程学院	19	90	6.0	8.0
3	潘振宽	青岛大学信息工程学院	141	1359	21.0	30.0
4	耿秀秀	青岛大学信息工程学院	3	21	2.0	3.0