基于投影的LevenbergMarquardt圆柱拟合.pdfVIP

第 期 计算 机 技 术 与 发 展 Vo1．19 No．8 2009年 8月 COMPUTERTECHNOIX~YANDDEVEL0PMENT Aug． 2009 基于投影的Levenberg—Marquardt圆柱拟合 路 璐 ，尚丽平 ，宋丽梅2 (1．西南科技大学信息工程学院，四川 绵阳 621010； 2．天津：r-：lk大学，天津 300160) 摘 要：圆柱拟合的精度和速度一直是逆向工程领域中一个需要解决的难题。Levenberg—Mraquardt作为非线性最小二 乘方法在圆柱拟合方面得到一定应用，其初值的选取对拟台收敛性有较大影响。为了减少初值对拟合收敛性的影响，提 高拟合的精度和速度，提出用投影方法寻找圆柱参数，作为Levenberg—Marquardt拟合的初值，继而进行Levenberg—Mar— quardt圆柱拟合。实验表明，拟合迭代次数减少 ，陷入局部最优的可能性降低。这种方法是有效可行的。 关键词：投影；Levenberg—Marquardt；局部极值点 中图分类号：TP391．7 文献标识码：A 文章编号：1673—629X(2009)08—0133—04 CylindricalFittingwithLevenberg。_M‘arquardtBasedonProjection LU Lu ，SHANG Li—ping ，SONG Limei (1．SchoolofInformationEngineering，SouthwestUniversityofScienceandTechnology，Minayang621010，China； 2．TianjinPolytechnicUnivexsity，Tianjin300160，China) Abstrad：How toimprovetheaccuracyandspeedofcylindricalfittinghasbeenadifficultproblem inreverseengineering．Asanonlinear least—squaresmethod，Levenberg—Marquardthasbeenapplied incylindricalfitting ，whichconvergenceisvulnerabletotheimpactof initialselection．Inordertod~reasetheimpactoftheinitialOilconvergenceandimprovetheaccuracyandspeed0fcylindricalfitting，a new method ispropo~ thatmakingcylindricalparametersfoundbyprojectionastheinitialandthentakingtheUⅥfitting．Experiments demonstrateiterativenumberandthechancesoffittingbeing pulledintoex~emepointsaredecreased，andimprovementofconvergenceis achieved．Themethod isefficientna dfeasible． Keywords：projeetion；Levenberg～Marquardt；bcalextremepoin~ 0 前 言 的拟合初值不是最佳。吕等所提算法中噪声问题亦不 圆柱拟合是通过对圆柱点云数据进行拟合从而得 能避免 。 到圆柱参数，如轴线方程及圆柱半径等。圆柱拟合在 为 了减小噪声点的影响，有学者提 出高斯映 模型重建、特征提取上有很大应用，是