基于安德森加速的快速B样条拟合算法

摘要：

曲线拟合技术已被广泛地应用于图像处理、工程实验等领域.其中,B样条曲线拟合是曲线拟合中最常见的方法,它具有局部性好、连续性好等优点,但拟合精度一般较低.在实际应用中,B样条曲线拟合对于精度和速度的要求都较高.为了提升平面B样条曲线拟合速度,将安德森加速的想法应用到曲线拟合的方法之中,提出一种基于安德森加速的拟牛顿方法.首先设定一个初始形状,然后根据初始形状找到其每个数据点的投影点的位置参数,然后利用安德森加速计算出控制点的相应位置,迭代进行以上2步,直到结果收敛.实验结果表明,该方法在收敛速度和迭代时间上均优于其他方法.

关键词：B样条拟合、安德森加速、拟牛顿方法、曲线拟合、样条逼近

所属期刊栏目：41

分类号：TP391(计算技术、计算机技术)

在线出版日期：2020-05-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：246-253