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

摘要

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