光学学报, 2013, 33 (8): 0815001, 网络出版: 2013-08-01   

基于模糊熵迭代的三维点云精简算法

3D Point Cloud Simplification Algorithm Based on Fuzzy Entropy Iteration
作者单位
东南大学自动化学院, 江苏 南京 210096
摘要
提出了一种基于模糊熵迭代的点云精简算法,在提高算法运行效率的同时,获得的精简点云模型具有更好的细节特征。对所有点云数据进行快速X-Y边界提取以保留点云边界特征;计算所有数据点的曲率,将除边界外的数据点按照曲率分组并计算每组数据点个数和曲率平均值;利用数据点的曲率构造点云模型的模糊集,计算最小模糊熵,从而得到最佳曲率划分阈值;对曲率小于阈值的数据点按迭代次数不同进行相应比例稀释,对曲率大于阈值的数据点在满足剩余点个数要求的条件下进行迭代计算模糊熵操作,不满足个数要求时数据点全数保留。实验证明该算法既能够保留点云的细节特征以逼近点云原型,又具有良好的运算效率。
Abstract
A novel algorithm based on fuzzy entropy iteration is proposed to simplify point cloud data. Better detail features of the streamlined point cloud model are retained while the algorithm′s operating efficiency is improved. To retain the boundary characteristics, X-Y boundary of all point cloud data is extracted quickly. Curvature of each data point is calculated. Data points except boundary points are grouped according to the curvatures. Then the number of data points and the average of the curvatures in each group are computed. Fuzzy sets of point cloud model are constructed according to the curvatures. Then the minimum fuzzy entropy is calculated to obtain the curvature threshold, so that the data points can be divided best. The data points are diluted when their curvatures are less than the threshold. The dilution ratio depends on the iteration number. When satisfying the requirements of number, the data points are processed when their curvatures are bigger than the threshold. In this iteration process, new minimum fuzzy entropy and new curvature threshold are obtained. If not satisfying the requirements of number, the data points whose curvatures are bigger than the threshold are retained. The experimental results show that the proposed algorithm approximates the point cloud model and has a satisfactory computing efficiency.

陈璋雯, 达飞鹏. 基于模糊熵迭代的三维点云精简算法[J]. 光学学报, 2013, 33(8): 0815001. Chen Zhangwen, Da Feipeng. 3D Point Cloud Simplification Algorithm Based on Fuzzy Entropy Iteration[J]. Acta Optica Sinica, 2013, 33(8): 0815001.

本文已被 5 篇论文引用
被引统计数据来源于中国光学期刊网
引用该论文: TXT   |   EndNote

相关论文

加载中...

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!