均值漂移去噪算法的研究.pdfVIP

CAD／CAE／CAPP／CAM 现代制造工程 2008年第 11期 均值漂移去噪算法的研究 张树森 ，伏利 ，肖胜兵 (1辽宁工程技术大学机械工程学院，阜新 123000；2黑龙江科技学院机械工程学院，哈尔滨 150027) 摘要：逆向工程中对实体扫描时，由于会受到各种因素的影响，不可避免地在真实数据点中混有噪声点，为后续的曲面重 构和曲面拟合等带来困难。提出应用均值漂移算法，在局部邻域内估计采样点的核密度函数并通过均值漂移算法计算 它的局部最大值点，核密度函数的局部最大值点确定了点云数据的聚类中心并能准确逼近采样点曲面，将每一个采样 点漂移到密度函数的局部最大值点，使点云曲面收敛为一个稳定的三维数字模型。通过实验结果表明能有效剔除噪 声点。 关键词：逆向工程 ；均值漂移；核密度函数 中图分类号：TP391 文献标识码：A 文章编号：167l_3133(2008)11 l_．03 Theresearchon algorithm formean shiftofnoisypoint ZhangShu—sen ，FuLi，XiaoSheng-bing (1InstituteofMechanicalEngineering，LiaoningTechnicalUniversity，Fuxin123000， Liaoning，CHN；2InstituteofMechanicalEngineering，HeilongjiangUniversityof ScienceTechnology，Haerbin150027，CHN) Abstract：Scanningtheentitymustmixnoisepointintotherealdatapointinevitablybecauseofsome~ctom，whichshouldcause thedifficultyofsurfacereconstructionandsurfacefitting．Somena —shiftalgorithm isgiven，kernelfunctionsofsamplepointsinlo— calregionswereestimatedandthelocalm~imum ofthekernelswascomputedbyusingmean—shifttechnique．Thelocalmaxima ofthekeurelestimationfunctiondeterminedclustercentersofpointclouddata，whichdeliveredandaccurateapproximationofthe sampledsu／face．Eachsamplepointwasshiftedtothelocal m~imum ofthekernelfunction，SOthepoint—setsurfacecouldcon— vergetoastable3D digitalmodel。Experimentsshow theefficientnoisesmoothingbymean—shiftalgorithm． Keywords：Reserveengineering；Mean—shift；Keureldensityfunction 随着三维测量设备在测量效率、精度等方面的突 光顺去噪。而且算法中的似然估计函数充分考虑了 破 ，点云数据 在三维实体造型 中得到 了广泛 的应 散乱点的法矢方向，因此可以去除不同振幅方向的噪 用 ¨．2J。然而在对实体扫描时，由于实际测量过程中 声点和离群点。 受到各种人为或随机因素的影响，不可避免地在真实 l 常用的去噪算法 数据点中混有不合理的噪声点，为后续建模中网格的 重构以及曲面拟合等带来困难。统计结果表明，在测