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

被引：3

作者：

张维忠 ^{[1
]}

张丽艳 ^{[2
]}

潘振宽 ^{[1
]}

耿秀秀 ^{[1
]}

李建国 ^{[1
]}

机构：

[1] 青岛大学信息工程学院

[2] 南京航空航天大学CAD/CAM工程研究中心

来源：

仪器仪表学报 | 2009年 / 30卷 / 03期

关键词：

DDA算法; 贪婪算法; B-样条; B-Snake; 曲线拟合;

D O I：

10.19650/j.cnki.cjsi.2009.03.012

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

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

引用

页码：509 / 514

页数：6