CN111696210A - 一种基于三维点云数据特征轻量化的点云重构方法及系统 - Google Patents

一种基于三维点云数据特征轻量化的点云重构方法及系统 Download PDF

Info

Publication number
CN111696210A
CN111696210A CN202010322639.7A CN202010322639A CN111696210A CN 111696210 A CN111696210 A CN 111696210A CN 202010322639 A CN202010322639 A CN 202010322639A CN 111696210 A CN111696210 A CN 111696210A
Authority
CN
China
Prior art keywords
point cloud
cloud data
point
measured object
characteristic
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202010322639.7A
Other languages
English (en)
Inventor
杨文超
董蓉桦
惠宏超
严小军
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Aerospace Control Instrument Institute
Original Assignee
Beijing Aerospace Control Instrument Institute
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Aerospace Control Instrument Institute filed Critical Beijing Aerospace Control Instrument Institute
Priority to CN202010322639.7A priority Critical patent/CN111696210A/zh
Publication of CN111696210A publication Critical patent/CN111696210A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/20Finite element generation, e.g. wire-frame surface description, tesselation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/23Clustering techniques
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/10Segmentation; Edge detection
    • G06T7/12Edge-based segmentation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/10Segmentation; Edge detection
    • G06T7/187Segmentation; Edge detection involving region growing; involving region merging; involving connected component labelling
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/60Analysis of geometric attributes
    • G06T7/66Analysis of geometric attributes of image moments or centre of gravity
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/10Image acquisition modality
    • G06T2207/10028Range image; Depth image; 3D point clouds

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Data Mining & Analysis (AREA)
  • Geometry (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Evolutionary Computation (AREA)
  • Evolutionary Biology (AREA)
  • General Engineering & Computer Science (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Artificial Intelligence (AREA)
  • Computer Graphics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Software Systems (AREA)
  • Length Measuring Devices By Optical Means (AREA)
  • Image Processing (AREA)

Abstract

本发明涉及一种基于三维点云数据特征轻量化的点云重构方法及系统,对被测物进行高精度海量三维点云数据采集,点云数据结果更趋近于被测物的真实形貌。本发明对采集得到的海量三维点云数据进行特征点云提取,采用离群点提取法对被测物的表面形貌进行处理,获取被测物表面上的特征点云数据,采用点云区域增长分割法,结合法线夹角准则,获取被测物边缘处的特征点云数据。本发明在保留特征点云数据的前提下,对剩余点云数据进行降采样,实现点云的轻量化处理。本发明对轻量化处理后的点云数据进行滑动最小二乘法拟合,使点云数据能够保留表面的细微特征,并对拟合后的点云数据进行点云重构,从而生成保留关键形貌特征的被测物实体模型。

Description

一种基于三维点云数据特征轻量化的点云重构方法及系统
技术领域
本发明涉及一种基于三维点云数据特征轻量化的点云重构方法及系统,主要是面向海量三维点云数据的特征轻量化及重构的技术和方法。
背景技术
三维点云是在同一空间参考系下通过测量仪器得到的表达空间分布和表面特征的海量点空间坐标的集合,点云处理技术应用在逆向工程、CAD/CAM、机器人学、激光遥感测量、机器视觉、虚拟现实、人机交互、立体3D影像等诸多领域,涉及计算机学、图形学、人工智能、模式识别、几何计算、传感器等诸多学科。
目前,三维点云测量设备能够高效率、高精度的获取几万甚至几十万的数据点,一方面,海量点云数据能够表征更复杂精细的被测物表面形貌,但另一方面,海量的点云数据会影响后续点云数据处理及重构的效率。
因此,如何在不破坏表征被测物特征点云数据的同时,实现海量数据的轻量化,提高后续点云处理及重构的效率,是本领域亟待解决的技术问题。
发明内容
本发明的目的在于:克服现有技术的不足,提供一种基于三维点云数据特征轻量化的点云重构方法及系统,通过对采集到的高精度海量三维点云数据进行点云处理,分别采用离群点提取和区域增长法分割实现被测物特征点云的提取,并对剩余点云进行网格降采样,得到保留特征的轻量化点云,对处理后的点云数据进行滑动最小二乘法拟合,对拟合后的轻量化点云数据进行重构,获取保留关键形貌特征的被测物实体模型。该方法能够在保留被测物特征的基础上,实现点云数据量的轻量化,有效地提高了后续点云处理及重构的效率。
本发明目的通过如下技术方案予以实现:
一种基于三维点云数据特征轻量化的点云重构方法,包括以下步骤:
(1)获取表征被测物表面信息的三维点云数据,即初始点云数据;
进一步的,获取表征被测物表面信息的三维点云数据的具体方法为:采用白光干涉仪对被测物进行扫描,获取表征被测物表面信息的三维点云数据,数据量不低于十万个数据点。
(2)对被测物的初始点云数据进行离群点提取,得到构成被测物表面上的特征点云数据;
进一步的,对被测物的三维点云数据进行离群点提取,获取被测物表面上的特征点云数据的具体方法为:
通过对查询点与邻域点集之间的距离统计判断该查询点是否为离群点,对每个点计算该点到其邻域点的平均距离,统计所有点的平均距离分布,计算整个点集的距离平均值μ和样本标准差σ,通过设置标准差倍数阈值std_mul,计算得到判断查询点是否为离群点的距离阈值范围dis为:
dis=μ±σ*std_mul
依次判断每个点的平均距离是否在距离阈值范围内,若不在该范围内,则该点为离群点,提取出被测物表面上的离群特征点,从而得到被测物表面上的特征点云数据。
(3)对被测物的初始点云数据进行区域增长法分割,结合法线夹角准则,获取被测物边缘处的特征点云数据;
进一步的,对被测物的三维点云数据进行区域增长法分割,结合法线夹角准则,获取被测物边缘处的特征点云数据的具体方法为:
(3.1)计算三维点云数据中每个点的曲率值,将输入点云的曲率值按照从小到大的方式重新排列,从而确定曲率值最小的点作为种子点,对于初始点云Q上的任一点p,设点p与其邻域点构成的协方差矩阵为C,则点p的曲率k的计算方法如下所示:
Figure BDA0002462024090000031
Figure BDA0002462024090000032
式中,p1...pk为p点的邻域点,
Figure BDA0002462024090000033
为邻域点均值,k0、k1、k2是协方差矩阵C的特征值,其中k0为最小特征值参数;
(3.2)对当前设定的种子点的邻域点进行搜索,并且计算两点表面法线的方向向量,通过两个法线方向向量对夹角进行计算,若种子点与邻域点的法线夹角比设置的夹角阈值小,则将邻域点合并至该种子点产生的点云聚类中;
(3.3)对当前点云聚类中的每一个点云数据的每一个邻域点的曲率值进行计算,并将其与设置的曲率阈值参数进行比较,若点云的曲率值小于设置的阈值参数,则将该点作为新的种子点重复执行上述步骤,同时将处理过的种子点进行剔除,直到所有点云都被分割为不同的区域,并得到目标点云的点云聚类;
(3.4)统计每个目标点云的点云聚类中的点云个数n和聚类中的每一点的曲率值ki,计算每个点云聚类的平均曲率
Figure BDA0002462024090000034
如下所示:
Figure BDA0002462024090000035
对计算得到的平均曲率
Figure BDA0002462024090000036
从小到大进行排序,若点云聚类的平均曲率大于设置的曲率阈值,则该点云聚类为被测物边缘处的特征点云数据。
(4)在初始点云数据中除去步骤(2)和步骤(3)中提取得到的特征点云数据,对初始点云数据中的剩余点云数据进行网格降采样,将网格降采样得到的点云数据与步骤(2)和步骤(3)中提取得到特征点云数据结合,即得到保留被测物关键形貌特征的轻量化点云数据;
进一步的,对初始点云数据中的剩余点云进行网格降采样的具体方法为:
首先,除去初始点云数据中的步骤(2)和步骤(3)得到的特征点云数据,只对剩余点云进行网格降采样处理,在剩余点云数据范围内建立一组空间型的三维体素网格,该网格大小能够设置,然后,计算每个体素内点云数据的近似质心,作为该体素网格的降采样结果,对剩余的体素网格进行相同的降采样处理,从而得到剩余点云数据的网格降采样结果。
(5)对所述轻量化点云数据进行滑动最小二乘法拟合;
进一步的,对轻量化点云数据进行滑动最小二乘法拟合的具体方法为:
在点云平面的局部域上,拟合函数表示为以下形式:
Figure BDA0002462024090000041
式中,α(x)=[α1(x)...αm(x)]T为待求系数,p(x)=[p1(x)...pm(x)]T是项数为m的基函数,并且是一个k阶完备的多项式;通过具有权函数的最小二乘拟合得到α(x)的系数,如下所示:
Figure BDA0002462024090000042
式中,n是局部区域中的节点数目,yi为x=xi处的节点值,ω(x-xi)是节点的权函数,对α求导可得:
Figure BDA0002462024090000043
α(x)=A-1(x)B(x)y
其中
Figure BDA0002462024090000044
B(x)=[ω(x-x1)p(x1),ω(x-x2)p(x2)...ω(x-xn)p(xn)]
将求导结果带入到拟合函数中,即可得到滑动最小二乘法的拟合函数,如下所示:
Figure BDA0002462024090000045
式中,k表示基函数的阶数,
Figure BDA0002462024090000051
称为形函数,
Figure BDA0002462024090000052
的定义如下所示:
Figure BDA0002462024090000053
进一步的,滑动最小二乘法点云拟合的权函数ω(x-xi),采用高斯权函数进行点云拟合,如下所示:
Figure BDA0002462024090000054
式中,h为反映邻域点间期望距离的固定参数。
(6)对拟合后的轻量化点云数据进行重构,获取保留关键形貌特征的被测物实体模型。
进一步的,采用Lawson算法的Delaunay三角剖分法对轻量化三维点云数据进行重构。
进一步的,本发明还提出一种点云重构系统,包括:
初始数据获取模块:获取表征被测物表面信息的三维点云数据,即初始点云数据;
表面特征点云提取模块:对被测物的初始点云数据进行离群点提取,得到构成被测物表面上的特征点云数据;
边缘特征点云提取模块:对被测物的初始点云数据进行区域增长法分割,结合法线夹角准则,获取被测物边缘处的特征点云数据;
降采样模块:在初始点云数据中除去提取得到的特征点云数据,对初始点云数据中的剩余点云数据进行网格降采样,将网格降采样得到的点云数据与提取得到特征点云数据结合,即得到保留被测物关键形貌特征的轻量化点云数据;
平滑模块:对所述轻量化点云数据进行滑动最小二乘法拟合;
重构模块:对拟合后的轻量化点云数据进行重构,获取保留关键形貌特征的被测物实体模型。
本发明与现有技术相比具有如下优点:
(1)本发明通过被测物的三维点云数据进行离群点提取,获取被测物表面上的特征点云数据,能够保留点云表面的细节特征,为后续点云拟合及形貌分析提供更趋近于真实形貌的点云数据。
(2)本发明通过对被测物的三维点云数据进行区域增长法分割,获取被测物边缘处的特征点云数据,能够保留点云边缘处的装配形貌信息,为后续虚拟装配提供关键的装配信息。
(3)本发明通过对剩余点云进行网格降采样,结合保留的特征点云数据,获取被测物特征轻量化点云数据,该点云能够保留被测物的形貌特征,提高后续点云拟合与重构的效率,提升被测物海量点云数据进行点云分析的总效率。
(4)本发明采用滑动最小二乘拟合法和基于Lawson算法的Delaunay三角剖分法对被测物进行三维点云重构,能够使点云保持原始数据,并且能够保留点云表面的细微特征,拟合结果更趋近于零件的真实形貌。
附图说明
图1为本发明的被测物点云特征轻量化及重构流程图;
图2为本发明的初始点云数据采集结果示意图;
图3为本发明的离群点提取结果示意图;
图4为本发明的区域增长分割法结果示意图;
图5为本发明的网格降采样结果示意图;
(1)—为剩余点云结果示意图;
(2)—为点云网格降采样结果示意图;
(3)—为点云特征轻量化结果示意图。
图6为本发明的点云重构结果示意图;
(1)—为点云重构模型示意图;
(2)—为点云重构三角网格示意图。
具体实施方式
本发明实施例提供了一种基于三维点云数据特征轻量化的点云重构方法,该方法包括以下步骤,如图1所示:
步骤一:选用基于多波长干涉原理的白光干涉仪,将被测物放置在一个可360度旋转的工作台上,通过控制传感器沿水平、垂直方向的位移以及转台的旋转角度,利用基于多波干涉技术的点传感器连续测量传感器到被测被测物的距离,获取表征被测物表面信息的高精度海量初始点云数据。
步骤二:被测物的初始点云数据包括十万左右个数据点,点云数据量较大,点云处理消耗时间较长,需要进行点云特征轻量化处理,根据点云特征规则及后续点云重构的需要,采用离群点提取法对被测物表面上的特征点云数据进行提取。
首先,设置点集中每个数据点的邻域点范围为50,计算每个点到其50个邻域点的平均距离d,统计点集中所有点平均距离d的分布,根据该分布计算出整个点集的距离平均值μ和样本标准差σ,通过设置标准差倍数阈值std_mul,计算得到判断点集中某一点是否为离群点的距离阈值范围dis为:
dis=μ±σ*std_mul
根据点云表面特征分布的实际情况,确定标准差倍数阈值std_mul,依次判断每个点的平均距离d是否在距离阈值范围dis内,若不在该范围内,则该点为离群点,需将该点进行提取。
因此,根据上述方法能够提取出被测物表面上的离群特征点,从而得到被测物表面上的特征点云。
步骤三:采用区域增长分割法对被测物边缘处的特征点云数据进行提取,获取被测物边缘处的特征点云数据。
首先,计算点云中曲率值最小的点,并将该点作为算法的种子点,因为从曲率值最低的部分向四周增长能够有效地控制点云聚类的分割数量,且加快算法的运行速度,因此,需要将输入点云的曲率值按照从小到大的方式重新排列,从而确定曲率值最小的点作为种子点,对于初始点云Q上的任一点p,设点p与其邻域点构成的协方差矩阵为C,则点p的曲率k的计算方法如下所示:
Figure BDA0002462024090000081
Figure BDA0002462024090000082
式中,p1…pk为p点的邻域点,p为邻域点均值,k0、k1、k2是协方差矩阵C的特征值,其中k0为最小特征值参数;对当前设定的种子点的邻域点进行搜索,并且计算两点表面法线的方向向量,通过两个法线方向向量对夹角进行计算,若种子点与邻域点的法线夹角比设置的夹角阈值小,则将邻域点合并至该种子点产生的点云聚类中;对当前点云聚类中的每一个点云数据的每一个邻域点的曲率值进行计算,并将其与设置的曲率阈值参数进行比较,若点云的曲率值小于设置的阈值参数,则将该点作为新的种子点重复执行上述步骤,同时将处理过的种子点进行剔除,直到所有点云都被分割为不同的区域,并得到目标点云的点云聚类,统计每个聚类中的点云个数n和聚类中的每一点的曲率值ki,计算每个点云聚类的平均曲率
Figure BDA0002462024090000083
如下所示:
Figure BDA0002462024090000084
对计算得到的平均曲率
Figure BDA0002462024090000085
从小到大进行排序,若点云聚类的平均曲率大于设置的曲率阈值,则该点云聚类为被测物边缘处的特征点云数据。
步骤四:首先,除去初始点云数据中步骤二和步骤三中得到的特征点云数据,只对剩余点云进行网格降采样处理,在点云数据范围内建立一组空间型的三维体素网格,根据需要的点云降采样程度确定网格大小,然后,计算每个体素内点云数据的近似质心,作为该体素网格的降采样结果,如下所示:
Figure BDA0002462024090000086
其中(x’,y’,z’)为体素的质心坐标,对剩余的体素网格进行相同的降采样处理,从而得到点云数据的网格降采样结果。
步骤五:将网格降采样处理后的点云数据与步骤二和步骤三提取得到的特征点云数据合并,得到特征轻量化点云数据,对特征轻量化点云数据进行滑动最小二乘法拟合。
在点云平面的局部域上,点云的拟合函数可以表示为以下形式:
Figure BDA0002462024090000091
式中,α(x)=[α1(x)...αm(x)]T为待求系数,p(x)=[p1(x)...pm(x)]T是项数为m的基函数,并且是一个k阶完备的多项式。通过具有权函数的最小二乘拟合得到α(x)的系数,如下所示:
Figure BDA0002462024090000092
式中,n是局部区域中的节点数目,yi为x=xi处的节点值,ω(x-xi)是节点的权函数,对α求导可得:
Figure BDA0002462024090000093
α(x)=A-1(x)B(x)y
其中
Figure BDA0002462024090000094
B(x)=[ω(x-x1)p(x1),ω(x-x2)p(x2)...ω(x-xn)p(xn)]
将求导结果带入到拟合函数中,即可得到滑动最小二乘法的拟合函数,如下所示:
Figure BDA0002462024090000095
式中,k表示基函数的阶数,
Figure BDA0002462024090000096
称为形函数,
Figure BDA0002462024090000097
的定义如下所示:
Figure BDA0002462024090000098
滑动最小二乘法点云拟合的精度主要取决于权函数ω(x-xi),采用高斯权函数进行点云拟合,如下所示:
Figure BDA0002462024090000101
式中,h为反映领域点间期望距离的固定参数,设置合适的h值能够使点云拟合更具全局性,且保留点云的表面特征,通常h值设置为1~1.2内。
步骤六:采用基于Lawson算法的Delaunay三角剖分法完成点云拟合后的三维点云重构。
构造一个包含所有点云数据的超级三角形,放入建立的三角形链表中;将点云序列中的散乱点云依次逐点插入,在三角形链表中查找外接圆包含插入点的三角形(称为该点的影响三角形),删除影响三角形的公共边,将插入点同影响三角形的全部顶点连接起来,从而完成一个点在三角形链表中的插入;将三角网格中具有公共边的三角形合并为一个四边形,依据最大空圆准则进行检查,看其第四个顶点是否在三角形的外接圆之内,从而完成局部最优化处理,并将优化后的三角形放入Delaunay三角形链表;循环执行直到所有点云插入完毕,完成特征轻量化三维点云重构。
进一步的,本发明还提出一种点云重构系统,包括:
初始数据获取模块:获取表征被测物表面信息的三维点云数据,即初始点云数据;
表面特征点云提取模块:对被测物的初始点云数据进行离群点提取,得到构成被测物表面上的特征点云数据;
边缘特征点云提取模块:对被测物的初始点云数据进行区域增长法分割,结合法线夹角准则,获取被测物边缘处的特征点云数据;
降采样模块:在初始点云数据中除去提取得到的特征点云数据,对初始点云数据中的剩余点云数据进行网格降采样,将网格降采样得到的点云数据与提取得到特征点云数据结合,即得到保留被测物关键形貌特征的轻量化点云数据;
平滑模块:对所述轻量化点云数据进行滑动最小二乘法拟合;
重构模块:对拟合后的轻量化点云数据进行重构,获取保留关键形貌特征的被测物实体模型。
实施例:
本发明通过白光干涉仪获取壳体零件的初始海量三维点云数据,分别采用离群点提取和区域增长法分割实现壳体零件表面及边缘处的特征点云提取,并对初始点云中除去特征点云的剩余点云进行网格降采样,得到保留特征的轻量化点云数据,对轻量化点云数据进行滑动最小二乘法拟合,对拟合后的轻量化点云数据进行重构,获取保留关键形貌特征的壳体零件实体模型,点云处理流程如图1所示。
壳体零件点云数据的具体处理流程如下:
(1)采用白光干涉仪对壳体零件进行表面形貌数据采集,获取表征壳体零件特征的高精度初始海量三维点云数据,图2所示为壳体零件的初始三维点云数据。
(2)对壳体零件的初始点云数据进行特征点云提取,图3所示为采用离群点提取法得到的壳体零件的表面特征点云数据,如壳体零件的凸起或凹陷等特征点云,该方法能够保留壳体零件表面的形貌信息;图4所示为采用区域增长法分割得到的壳体零件的边缘特征点云数据,如壳体零件的倒角等特征点云,该方法能够保留壳体零件边缘的形貌信息。
(3)在壳体零件初始点云中除去图3和图4中的壳体零件特征点云,得到剩余点云数据,如图5(1)所示,将剩余点云部分进行网格降采样,采样结果如图5(2)所示,将网格降采样处理后的剩余点云数据与提取得到的特征点云数据合并,得到特征轻量化点云数据,如图5(3)所示。
(4)对壳体零件特征轻量化点云数据进行滑动最小二乘法拟合,对拟合后的点云进行基于Lawson算法的Delaunay三角剖分重构,如图6(1)所示为壳体零件重构模型示意图,图6(2)所示为壳体零件三角网格示意图。
通过上述步骤,有效地保留了壳体零件表面与边缘处的关键装配信息,提高了点云处理过程的效率,并且最终能够得到保留零件特征信息的壳体零件实体模型。
以上所述,仅为本发明最佳的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到的变化或替换,都应涵盖在本发明的保护范围之内。
本发明说明书中未作详细描述的内容属于本领域专业技术人员的公知技术。

Claims (10)

1.一种基于三维点云数据特征轻量化的点云重构方法,其特征在于:包括以下步骤:
(1)获取表征被测物表面信息的三维点云数据,即初始点云数据;
(2)对被测物的初始点云数据进行离群点提取,得到构成被测物表面上的特征点云数据;
(3)对被测物的初始点云数据进行区域增长法分割,结合法线夹角准则,获取被测物边缘处的特征点云数据;
(4)在初始点云数据中除去步骤(2)和步骤(3)中提取得到的特征点云数据,对初始点云数据中的剩余点云数据进行网格降采样,将网格降采样得到的点云数据与步骤(2)和步骤(3)中提取得到特征点云数据结合,即得到保留被测物关键形貌特征的轻量化点云数据;
(5)对所述轻量化点云数据进行滑动最小二乘法拟合;
(6)对拟合后的轻量化点云数据进行重构,获取保留关键形貌特征的被测物实体模型。
2.根据权利要求1所述的基于三维点云数据特征轻量化的点云重构方法,其特征在于:获取表征被测物表面信息的三维点云数据的具体方法为:采用白光干涉仪对被测物进行扫描,获取表征被测物表面信息的三维点云数据,数据量不低于十万个数据点。
3.根据权利要求1所述的基于三维点云数据特征轻量化的点云重构方法,其特征在于,对被测物的三维点云数据进行离群点提取,获取被测物表面上的特征点云数据的具体方法为:
通过对查询点与邻域点集之间的距离统计判断该查询点是否为离群点,对每个点计算该点到其邻域点的平均距离,统计所有点的平均距离分布,计算整个点集的距离平均值μ和样本标准差σ,通过设置标准差倍数阈值std_mul,计算得到判断查询点是否为离群点的距离阈值范围dis为:
dis=μ±σ*std_mul
依次判断每个点的平均距离是否在距离阈值范围内,若不在该范围内,则该点为离群点,提取出被测物表面上的离群特征点,从而得到被测物表面上的特征点云数据。
4.根据权利要求1所述的基于三维点云数据特征轻量化的点云重构方法,其特征在于,对被测物的三维点云数据进行区域增长法分割,结合法线夹角准则,获取被测物边缘处的特征点云数据的具体方法为:
(3.1)计算三维点云数据中每个点的曲率值,将输入点云的曲率值按照从小到大的方式重新排列,从而确定曲率值最小的点作为种子点,对于初始点云Q上的任一点p,设点p与其邻域点构成的协方差矩阵为C,则点p的曲率k的计算方法如下所示:
Figure FDA0002462024080000021
Figure FDA0002462024080000022
式中,p1...pk为p点的邻域点,
Figure FDA0002462024080000023
为邻域点均值,k0、k1、k2是协方差矩阵C的特征值,其中k0为最小特征值参数;
(3.2)对当前设定的种子点的邻域点进行搜索,并且计算两点表面法线的方向向量,通过两个法线方向向量对夹角进行计算,若种子点与邻域点的法线夹角比设置的夹角阈值小,则将邻域点合并至该种子点产生的点云聚类中;
(3.3)对当前点云聚类中的每一个点云数据的每一个邻域点的曲率值进行计算,并将其与设置的曲率阈值参数进行比较,若点云的曲率值小于设置的阈值参数,则将该点作为新的种子点重复执行上述步骤,同时将处理过的种子点进行剔除,直到所有点云都被分割为不同的区域,并得到目标点云的点云聚类;
(3.4)统计每个目标点云的点云聚类中的点云个数n和聚类中的每一点的曲率值ki,计算每个点云聚类的平均曲率
Figure FDA0002462024080000031
如下所示:
Figure FDA0002462024080000032
对计算得到的平均曲率
Figure FDA0002462024080000036
从小到大进行排序,若点云聚类的平均曲率大于设置的曲率阈值,则该点云聚类为被测物边缘处的特征点云数据。
5.根据权利要求1所述的基于三维点云数据特征轻量化的点云重构方法,其特征在于,对初始点云数据中的剩余点云进行网格降采样的具体方法为:
首先,除去初始点云数据中的步骤(2)和步骤(3)得到的特征点云数据,只对剩余点云进行网格降采样处理,在剩余点云数据范围内建立一组空间型的三维体素网格,该网格大小能够设置,然后,计算每个体素内点云数据的近似质心,作为该体素网格的降采样结果,对剩余的体素网格进行相同的降采样处理,从而得到剩余点云数据的网格降采样结果。
6.根据权利要求1所述的基于三维点云数据特征轻量化的点云重构方法,其特征在于:对轻量化点云数据进行滑动最小二乘法拟合的具体方法为:
在点云平面的局部域上,拟合函数表示为以下形式:
Figure FDA0002462024080000033
式中,α(x)=[α1(x) ... αm(x)]T为待求系数,p(x)=[p1(x) ... pm(x)]T是项数为m的基函数,并且是一个k阶完备的多项式;通过具有权函数的最小二乘拟合得到α(x)的系数,如下所示:
Figure FDA0002462024080000034
式中,n是局部区域中的节点数目,yi为x=xi处的节点值,ω(x-xi)是节点的权函数,对α求导可得:
Figure FDA0002462024080000035
α(x)=A-1(x)B(x)y
其中
Figure FDA0002462024080000041
B(x)=[ω(x-x1)p(x1),ω(x-x2)p(x2) ... ω(x-xn)p(xn)]
将求导结果带入到拟合函数中,即可得到滑动最小二乘法的拟合函数,如下所示:
Figure FDA0002462024080000042
式中,k表示基函数的阶数,
Figure FDA0002462024080000043
称为形函数,
Figure FDA0002462024080000044
的定义如下所示:
Figure FDA0002462024080000045
7.根据权利要求6所述的基于三维点云数据特征轻量化的点云重构方法,其特征在于:滑动最小二乘法点云拟合的权函数ω(x-xi),采用高斯权函数进行点云拟合,如下所示:
Figure FDA0002462024080000046
式中,h为反映邻域点间期望距离的固定参数。
8.根据权利要求1所述的基于三维点云数据特征轻量化的点云重构方法,其特征在于:采用Lawson算法的Delaunay三角剖分法对轻量化三维点云数据进行重构。
9.一种根据权利要求1所述的基于三维点云数据特征轻量化的点云重构方法实现的点云重构系统,其特征在于包括:
初始数据获取模块:获取表征被测物表面信息的三维点云数据,即初始点云数据;
表面特征点云提取模块:对被测物的初始点云数据进行离群点提取,得到构成被测物表面上的特征点云数据;
边缘特征点云提取模块:对被测物的初始点云数据进行区域增长法分割,结合法线夹角准则,获取被测物边缘处的特征点云数据;
降采样模块:在初始点云数据中除去提取得到的特征点云数据,对初始点云数据中的剩余点云数据进行网格降采样,将网格降采样得到的点云数据与提取得到特征点云数据结合,即得到保留被测物关键形貌特征的轻量化点云数据;
平滑模块:对所述轻量化点云数据进行滑动最小二乘法拟合;
重构模块:对拟合后的轻量化点云数据进行重构,获取保留关键形貌特征的被测物实体模型。
10.根据权利要求9所述的点云重构系统,其特征在于:对被测物的三维点云数据进行离群点提取,获取被测物表面上的特征点云数据的具体方法为:
通过对查询点与邻域点集之间的距离统计判断该查询点是否为离群点,对每个点计算该点到其邻域点的平均距离,统计所有点的平均距离分布,计算整个点集的距离平均值μ和样本标准差σ,通过设置标准差倍数阈值std_mul,计算得到判断查询点是否为离群点的距离阈值范围dis为:
dis=μ±σ*std_mul
依次判断每个点的平均距离是否在距离阈值范围内,若不在该范围内,则该点为离群点,提取出被测物表面上的离群特征点,从而得到被测物表面上的特征点云数据。
CN202010322639.7A 2020-04-22 2020-04-22 一种基于三维点云数据特征轻量化的点云重构方法及系统 Pending CN111696210A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010322639.7A CN111696210A (zh) 2020-04-22 2020-04-22 一种基于三维点云数据特征轻量化的点云重构方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010322639.7A CN111696210A (zh) 2020-04-22 2020-04-22 一种基于三维点云数据特征轻量化的点云重构方法及系统

Publications (1)

Publication Number Publication Date
CN111696210A true CN111696210A (zh) 2020-09-22

Family

ID=72476538

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010322639.7A Pending CN111696210A (zh) 2020-04-22 2020-04-22 一种基于三维点云数据特征轻量化的点云重构方法及系统

Country Status (1)

Country Link
CN (1) CN111696210A (zh)

Cited By (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112257722A (zh) * 2020-11-11 2021-01-22 南京工业大学 基于抗差非线性高斯-赫尔默特模型的点云拟合方法
CN112489025A (zh) * 2020-12-07 2021-03-12 南京钢铁股份有限公司 一种连铸坯表面凹坑缺陷识别方法
CN112598615A (zh) * 2020-11-02 2021-04-02 禾多科技(北京)有限公司 障碍物检测方法、装置、电子设备和计算机可读介质
CN112687010A (zh) * 2021-01-08 2021-04-20 中国计量大学 一种端框钻模的数字化计量方法
CN112884057A (zh) * 2021-03-04 2021-06-01 晶仁光电科技(苏州)有限公司 基于点云数据的三维曲面质量分类方法、系统及存储介质
CN113010841A (zh) * 2021-02-08 2021-06-22 南京信息工程大学 基于数值化正交变换的任意孔径光学元件面形重构方法
CN113093217A (zh) * 2021-02-19 2021-07-09 中铁第一勘察设计院集团有限公司 多线激光扫描隧道三维重构方法
CN113269791A (zh) * 2021-04-26 2021-08-17 西安交通大学 一种基于边缘判定与区域生长的点云分割方法
CN113362468A (zh) * 2021-07-05 2021-09-07 上海大学 一种火车轮毂的尺寸测量方法
CN113362437A (zh) * 2021-06-02 2021-09-07 山东大学 一种点云重采样方法、系统、存储介质及设备
CN113486741A (zh) * 2021-06-23 2021-10-08 中冶南方工程技术有限公司 一种料场料堆点云台阶识别方法
CN113580145A (zh) * 2021-08-25 2021-11-02 山东大学 基于三维视觉信息的叶轮叶片焊接路径规划方法及系统
CN113674425A (zh) * 2021-10-25 2021-11-19 深圳市信润富联数字科技有限公司 点云采样方法、装置、设备及计算机可读存储介质
CN113804118A (zh) * 2021-08-16 2021-12-17 长江水利委员会长江科学院 一种基于三维激光点云几何特征的建筑物变形监测方法
CN114782925A (zh) * 2022-06-17 2022-07-22 四川省公路规划勘察设计研究院有限公司 一种基于车载lidar数据的高速公路护栏矢量化方法及设备
CN117315049A (zh) * 2023-11-28 2023-12-29 浙江托普云农科技股份有限公司 三维全貌测量的比例尺标定方法、系统及装置
CN117576087A (zh) * 2024-01-15 2024-02-20 海克斯康制造智能技术(青岛)有限公司 基于点云法线的物体表面凹凸性的检测方法
CN117593409A (zh) * 2023-11-28 2024-02-23 齐鲁空天信息研究院 水库的地形图测绘方法、装置及设备

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103279989A (zh) * 2013-05-30 2013-09-04 北京航天控制仪器研究所 一种三维激光成像系统平面点云数据三角化处理方法
CN106228567A (zh) * 2016-08-26 2016-12-14 西北工业大学 一种基于平均曲率流的脊椎特征点自动识别方法
CN106846272A (zh) * 2017-01-18 2017-06-13 西安工程大学 一种点云模型的去噪精简方法
CN109934855A (zh) * 2018-12-28 2019-06-25 南京理工大学 一种基于点云的带电作业场景电力部件三维重建方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103279989A (zh) * 2013-05-30 2013-09-04 北京航天控制仪器研究所 一种三维激光成像系统平面点云数据三角化处理方法
CN106228567A (zh) * 2016-08-26 2016-12-14 西北工业大学 一种基于平均曲率流的脊椎特征点自动识别方法
CN106846272A (zh) * 2017-01-18 2017-06-13 西安工程大学 一种点云模型的去噪精简方法
CN109934855A (zh) * 2018-12-28 2019-06-25 南京理工大学 一种基于点云的带电作业场景电力部件三维重建方法

Cited By (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112598615A (zh) * 2020-11-02 2021-04-02 禾多科技(北京)有限公司 障碍物检测方法、装置、电子设备和计算机可读介质
CN112257722B (zh) * 2020-11-11 2023-08-01 南京工业大学 基于抗差非线性高斯-赫尔默特模型的点云拟合方法
CN112257722A (zh) * 2020-11-11 2021-01-22 南京工业大学 基于抗差非线性高斯-赫尔默特模型的点云拟合方法
CN112489025A (zh) * 2020-12-07 2021-03-12 南京钢铁股份有限公司 一种连铸坯表面凹坑缺陷识别方法
CN112687010A (zh) * 2021-01-08 2021-04-20 中国计量大学 一种端框钻模的数字化计量方法
CN112687010B (zh) * 2021-01-08 2024-03-15 中国计量大学 一种端框钻模的数字化计量方法
CN113010841A (zh) * 2021-02-08 2021-06-22 南京信息工程大学 基于数值化正交变换的任意孔径光学元件面形重构方法
CN113010841B (zh) * 2021-02-08 2024-02-23 南京信息工程大学 基于数值化正交变换的任意孔径光学元件面形重构方法
CN113093217A (zh) * 2021-02-19 2021-07-09 中铁第一勘察设计院集团有限公司 多线激光扫描隧道三维重构方法
CN112884057A (zh) * 2021-03-04 2021-06-01 晶仁光电科技(苏州)有限公司 基于点云数据的三维曲面质量分类方法、系统及存储介质
CN113269791A (zh) * 2021-04-26 2021-08-17 西安交通大学 一种基于边缘判定与区域生长的点云分割方法
CN113362437B (zh) * 2021-06-02 2022-06-28 山东大学 一种点云重采样方法、系统、存储介质及设备
CN113362437A (zh) * 2021-06-02 2021-09-07 山东大学 一种点云重采样方法、系统、存储介质及设备
CN113486741A (zh) * 2021-06-23 2021-10-08 中冶南方工程技术有限公司 一种料场料堆点云台阶识别方法
CN113362468B (zh) * 2021-07-05 2022-06-03 上海大学 一种火车轮毂的尺寸测量方法
CN113362468A (zh) * 2021-07-05 2021-09-07 上海大学 一种火车轮毂的尺寸测量方法
CN113804118A (zh) * 2021-08-16 2021-12-17 长江水利委员会长江科学院 一种基于三维激光点云几何特征的建筑物变形监测方法
CN113580145A (zh) * 2021-08-25 2021-11-02 山东大学 基于三维视觉信息的叶轮叶片焊接路径规划方法及系统
CN113580145B (zh) * 2021-08-25 2023-11-10 山东大学 基于三维视觉信息的叶轮叶片焊接路径规划方法及系统
CN113674425A (zh) * 2021-10-25 2021-11-19 深圳市信润富联数字科技有限公司 点云采样方法、装置、设备及计算机可读存储介质
CN114782925B (zh) * 2022-06-17 2022-09-02 四川省公路规划勘察设计研究院有限公司 一种基于车载lidar数据的高速公路护栏矢量化方法及设备
CN114782925A (zh) * 2022-06-17 2022-07-22 四川省公路规划勘察设计研究院有限公司 一种基于车载lidar数据的高速公路护栏矢量化方法及设备
CN117315049A (zh) * 2023-11-28 2023-12-29 浙江托普云农科技股份有限公司 三维全貌测量的比例尺标定方法、系统及装置
CN117593409A (zh) * 2023-11-28 2024-02-23 齐鲁空天信息研究院 水库的地形图测绘方法、装置及设备
CN117315049B (zh) * 2023-11-28 2024-03-08 浙江托普云农科技股份有限公司 三维全貌测量的比例尺标定方法、系统及装置
CN117576087A (zh) * 2024-01-15 2024-02-20 海克斯康制造智能技术(青岛)有限公司 基于点云法线的物体表面凹凸性的检测方法

Similar Documents

Publication Publication Date Title
CN111696210A (zh) 一种基于三维点云数据特征轻量化的点云重构方法及系统
CN113178009B (zh) 一种利用点云分割和网格修补的室内三维重建方法
CN104331699B (zh) 一种三维点云平面化快速搜索比对的方法
Woo et al. A new segmentation method for point cloud data
CN100559398C (zh) 自动的深度图像配准方法
CN111325843A (zh) 一种基于语义逆深度滤波的实时语义地图构建方法
CN105654483B (zh) 三维点云全自动配准方法
CN113077553B (zh) 一种基于表面属性的三维模型分割方法
CN111028335B (zh) 一种基于深度学习的点云数据的分块面片重建方法
CN112651944B (zh) 基于cad模型的3c部件高精度六维位姿估计方法及系统
CN113628263A (zh) 一种基于局部曲率及其近邻特征的点云配准方法
CN111340822B (zh) 一种多尺度自适应机载LiDAR点云建筑物单体化分割方法
CN113763529B (zh) 一种基于三维扫描的变电站建模方法
CN112288859A (zh) 一种基于卷积神经网络的三维人脸建模方法
Catalucci et al. State-of-the-art in point cloud analysis
CN111862176B (zh) 基于腭皱襞的三维口腔点云正畸前后精确配准方法
CN110738726B (zh) 一种基于八叉树的机器人视觉引导三维物体重建方法
CN112581511A (zh) 基于近似直立扫描点云快速配准的三维重建方法及系统
Chang et al. Reverse engineering of a symmetric object
CN115423854A (zh) 一种基于多尺度特征提取的多视角点云配准及点云融合方法
Shui et al. Automatic planar shape segmentation from indoor point clouds
Steinlechner et al. Adaptive pointcloud segmentation for assisted interactions
Denker et al. On-line reconstruction of CAD geometry
CN113111741A (zh) 一种基于三维特征点的装配状态识别方法
CN111429343B (zh) 一种三维数字图像中分支点的快速检测方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
WD01 Invention patent application deemed withdrawn after publication
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20200922