买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:燕山大学
摘要:本发明公开了一种基于局部密度和改进模糊C均值的环形锻件点云去噪方法,涉及三维点云离群点检测和去噪技术领域,包括以下步骤:对点云数据中偏离锻件模型主体的噪声点使用参数自适应的半径滤波方法实现去噪;计算采样点的互邻域集;进而通过互邻域点与邻域点的数量比,将数据集划分为核心集和备选集;对两个数据集中的数据使用针对性的方法计算离群因子值,根据得到的离群因子值去除大尺度噪声;确定初始聚类中心;由基于马氏距离的模糊聚类算法查找点的隶属度值,对偏离的点进行光顺去噪。本发明能够对存在不同密度分布区的点云模型实现可靠去噪,在保持特征的基础上实现环形锻件点云模型光顺。
主权项:1.基于局部密度和改进模糊C均值的环形锻件点云去噪方法,其特征在于:包括以下步骤:步骤1:利用参数自适应的半径滤波去噪方法,实现偏离点云模型结构的离群点去噪,得到初次去噪后的点云数据;步骤2:利用基于密度的点云去噪方法,以互邻域度的值作为划分依据,将数据集划分为核心集和备选集;针对两个数据子集的数据特征使用不同的离群因子计算方法,通过离群度筛选出大尺度离群点;步骤3:使用肘方法对步骤2中的核心集部分计算聚类划分数量c,基于互邻域度的大小提出确定初始聚类中心位置的方法,随后通过基于马氏距离的模糊C聚类方法实现去噪和光顺;在所述步骤1中利用参数自适应的半径滤波去噪方法包括下步骤:获取激光扫描仪的点云数据集D,根据点云数据整体的分布情况,计算适当的半径滤波参数;其中,数据点个数为n;设数据点p在指定半径内邻域点个数为q;数据集中与p距离最近的k个点为最近邻域点NNkp;计算任一数据点pi的k最近邻域内各点之间的平均距离对得到的各点k邻域平均距离再取平均值,得到整体点云数据中各点的邻域平均距离遍历每个数据点,在滤波半径的范围内,若其半径邻域中邻域点个数达到指定的最低邻域点个数Q则保留该点,否则把该点记作孤立点并删除;在所述步骤2中,将数据集分为核心集和备选集,包括以下步骤:以步骤1中统计的全部对象的k邻域数据为基础,在p的k临近点o中确定p与o的最远距离为k-distp,在o点中与p构成互为k临近点的部分作为p的互邻域点,记作p的互邻域点集MNS,如下式所示:MNSkp={o|o∈NNkp∧p∈NNkq}将对象p的互邻域点在k最近邻点中占比定义为互邻域度当MND的值大于设定的阈值μ,将该数据标记为点云数据D的核心集Da,数量记作na;否则将其标记为备选集Db,数量记nb,如下式所示: 在所述步骤2中,对核心集和备选集的计算离群因子,包括以下步骤:将点云数据D划分成核心集与备选集两个部分后,根据其不同的数据特点,对两个数据集使用不同的方法去噪;对核心集的数据使用计算局部离群点因子的方法LOF获得每个数据点的离群度,LOFkp的值越高,则p是离群点的程度就越大,计算方法如下式所示: 对于备选集的数据在计算离群因子时,不但要考虑数据点的最近邻居,同时也要考虑反最近邻RNNkp的数据,计算综合离群因子值INFLOkp,如下式所示: 其中,ISkp是对象p的第k距离邻域NNkp和逆第k距离邻域RNNkp的并集,denp指对象p的局部密度,表示为对象p的k距离的倒数;在所述步骤3中,使用改进的肘方法,确定聚类划分的最佳数量c,及这c个簇中心的集合V的具体过程,包括以下步骤:将核心集中点的互邻域度由大到小进行排序,按顺序选取出参考聚类中心,并作为参考点的选择顺序;计算每个样本点到其所属的最近核心集中的参考聚类中心的距离的平方和;通过迭代,得出每个聚类数量c所对应误差平方和SSE,并确定数量c和SSE的数量关系;在迭代过程中取得相邻点间的斜率后再由计算相邻两点间斜率k的比值r,计算方法如下式所示: 若斜率之比ri小于阈值ε或迭代计算中c=θ时停止迭代,在计算得到的结果中取ri的值最大的点为肘部点,并由此得出最佳聚类数;随后,由互邻域度MND值由大到小排序,按此顺序选择其中最大值点为第一个聚类中心c1;照从大到小的顺序,逐个选取MND更小的点p,根据下设的聚类中心确定条件进行筛选a判断数据点p与已经确定的i个聚类中心点v1到vi中每个点坐标的欧式距离,当p点与其他聚类中心距离分别大于预设阈值α时判断条件b,否则略过该点,避免初始聚类中心选取过于集中;b待判断点pi的局部密度大于pi的互邻域点的局部密度时为负荷条件的聚类中心点,如下式10所示:ρpi≥ρpj,在所述步骤3中,使用基于马氏距离的模糊C聚类算法对小尺度噪声进行光顺,包括以下步骤:基于求得的初始聚类中心个数和聚类中心坐标,构建马氏距离的FCM算法确定目标函数如下式11所示: 式中的uij的取值需符合uij≥01≤i≤c,1≤j≤n 随后使用拉格朗日乘数法求得各点相对于聚类中心的隶属度,利用求得的隶属度对小尺度噪声进行平滑,滤波函数如下式所示: 式中p'为平滑去噪后的点;λ为平滑系数,取值范围为λ∈[0,1],当平滑系数取值越大,滤波处理后越平滑,取值小的时候对模型改变就不大;np为p点的法向量方向;ui是p点聚类中心vi之间的隶属度值;vi取点p所对应的V中隶属度最大聚类中心。
全文数据:
权利要求:
百度查询: 燕山大学 基于局部密度和改进模糊C均值的环形锻件点云去噪方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。