散乱点云自适应滤波算法

孙殿柱; 朱昌志; 范志先; 李延瑞

散乱点云自适应滤波算法

1.
山东理工大学机械工程学院, 淄博 255091
2. 北京市三一重机股份有限公司钻杆研究院, 北京102206

基金项目: 国家高技术研究发展计划资助项目(2006AA04Z105)

详细信息

作者简介:
孙殿柱(1956-),男,山东烟台人,教授,zhuchzhi@126.com.

中图分类号: TP 391.72
计量
- 文章访问数: 3972
- HTML全文浏览量: 200
- PDF下载量: 1141
- 被引次数: 0
出版历程
- 收稿日期: 2009-11-26
- 网络出版日期: 2011-01-31

Self-adaptive filtering algorithm for scattered points

1.
School of Mechanical Engineering, Shandong University of Technology, Zibo 255091, China
2. The Department of Kelly Bar, Beijing SANY Heavy Machinery CO.,LTD, Beijing 102206, China

摘要

摘要: 提出一种散乱点云自适应滤波算法,该算法采用改进的R*-树组织散乱点云的拓扑近邻关系,基于该结构快速准确获取局部型面参考数据,自适应调节二维高斯分布的数字特征计算滤波权值,计算局部型面参考数据对原始型面数据的影响因子,以此作为权值计算各点滤波后的坐标,采用加权平均方法实现散乱点云的自适应滤波.实验证明该算法可有效提高点云的滤波效率,在保留原始型面特征的基础上,减小点云的随机误差,提高光顺性.
- 散乱点云 /
- R*-树 /
- 二维高斯分布 /
- 加权平均 /
- 滤波处理
Abstract: A self-adaptive filtering algorithm for scattered points was proposed. The node splitting algorithm and the clustering algorithm of R*-tree were improved and the spacial index structure of triangular mesh model was established based on the improved R*-tree; The local surface reference data was obtained according to data nodes- distributing of the spacial index structure; The filtering weight was computed by self-adjusting figure feature of 2-D Gauss distributing according to its local surface reference data; The weight value of local surface reference data to originality surface data was computed, and the coordinate of scattered points was computed according to this weight value; The self-adaptive filtering for scattered points was realized with the method of weighted mean. It proved that this algorithm can improve the efficiency of filtering and reduce the random error of the scattered points on the basis of the accurate reservation of surface characteristic.
- scattered points /
- R*-tree /
- 2-D Gauss distributing /
- weighted mean /
- filtering of scattered points

HTML全文

参考文献(1)

[1] 简斌,田竹友．逆向工程中NURBS曲面重构的数据筛选研究[J]．机械设计与研究,2002,18(3):51-53 Jian Bin,Tian Zhuyou．Research of data riddling on reconstruction of NURBS surfaces in reverse engineering[J]．Machine Design and Research,2002,18(3):51-53(in Chinese) [2] 姜会亮,郭振民,胡学龙．数字图象处理中几种平滑技术的研究比较[J]．现代电子技术,2004,175(8):80-84 Jiang Huiliang,Guo Zhenmin,Hu Xuelong．Research and comparison of some techniques of smoothing in digital image processing[J]．Modern Electronics Technique,2004,175(8):80-84(in Chinese) [3] 孙殿柱,朱昌志,李延瑞,等．散乱点云局部型面参考数据的快速查询算法[J]．农业机械学报,2009,40(5):218-221 Sun Dianzhu,Zhu Changzhi,Li Yanrui,et al．Algorithm of local model reference data querying for scattered points[J]．Transactions of the Chinese Society for Agricultural Machinery,2009,40(5):218-221(in Chinese) [4] 赵灿,陈树民,王从军．面向快速原型制造的逆向工程三维离散数据点云处理技术[J]．机械设计与制造,2004(4):115-116 Zhao Can,Chen Shumin,Wang Congjun．Research on processing technigues of three-dimension discrete data of reverse engineering based rapid prototyping manufacturing[J]．Machinery Design & Manufacture,2004(4):115-116(in Chinese)  [5] Wang C L,Yuen M F．A binary morphology-based filtering algorithm for reverse engineering [J]．The International Journal of Advanced Manufacturing Technology,2003,21(4):257-262  [6] Zhang Xuechang,Xi Juntong,Yan Junqi．A methodology for smoothing of point cloud data based on anisotropic heat conduction theory[J]．The International Journal of Advanced Manufacturing Technology,2006,30(8):70-75  [7] Norbert B,Hans-Peter B,Ralf S．The R*-tree:an efficient and robust access method for points and rectangles⁺ [J]．ACM,1990:322-331 [8] 孙殿柱,范志先,李延瑞,等．散乱数据点云型面特征分析算法的研究与应用[J]．机械工程学报,2007,43(6):133-136 Sun Dianzhu,Fan Zhixian,Li Yanrui,et al．Research and application of surface feature analysis for scatter data points[J]．Chinese Journal of Mechanical Engineering,2007,43(6):133-136(in Chinese)  [9] Zhu Qing,Gong Jun,Zhang Yeting．An efficient 3D R-tree spatial index method for virtual geographic environments[J]． ISPRS Journal of Photogrammertry and Remote Sensing,2007,62(3):217-224  [10] Brakatsoulas S,Pfoser D,Theodoridis Y． Revisiting R-tree construction principles //Advances in Databases and Information Systems,6th East European Conf.Slovakia:Springer-Verlag,2002:149-162

施引文献

资源附件(0)

访问统计