基于粒子群算法的B样条曲线拟合

摘要：

图像边沿的曲线拟合对于目标对象的识别是十分重要的预处理步骤.针对目标边沿含有比较复杂的噪声的图像提出了一种基于多目标粒子群优化的算法,实现了曲线的快速平滑拟合.该算法利用建立辅助存储空间和保持解多样性的策略防止粒子群算法收敛过早;在边沿离散化采样时用分治与递归的搜索策略提高了B样条基函数节点参数选取的灵活度,从而实现了目标区域边沿的多分辨率插值拟合.实验证明该算法能够在较快实现曲线拟合的同时将目标区域边沿噪声去除,并能较好地实现图像三维重建预处理的需求.

关键词：曲线拟合、粒子群优化、B样务曲线、多目标优化、非劣最优解

所属期刊栏目：36

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

资助基金：国家863计划项目2006AA10Z233;国家自然科学基金项目60773082

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

页数：共4页

页码：289-291,298