点云噪声点去除系统及方法技术方案

一种点云噪声点去除方法，包括步骤：导入一个点云，并接收用户输入的参数；将所述点云三角网格化，得到三角网格化点云，并在该三角网格化点云中，根据点云中点与点之间的距离以及上述用户输入的参数将所述点云进行分类，分成多个子图；对于每一个子图，计算该子图中的各点与相邻子图中各点之间距离，并根据该点与点的距离计算相邻子图之间的距离；根据每个子图中点的数量及/或相邻子图之间的距离进行噪声点判断，并去除所述噪声点；及输出噪声点去除后的点云。本发明专利技术还提供一种点云噪声点去除系统。本系统及方法能够能够根据不同的要求，智能地去除点云中的噪声点。

【技术实现步骤摘要】
点云噪声点去除系统及方法
本专利技术涉及一种点云处理系统及方法，尤其涉及一种去除点云中噪声点的系统及方法。
技术介绍
三维扫描设备扫描待量测物体生成点云时，由于扫描设备本身的原因或者其他外界因素的干扰，生成的点云中会存在噪声点。现有的点云处理系统中，去除噪声点主要通过手动去除的方法，点云处理系统自带的去除功能无法完全去除噪声点，而且可能会出现错误地去除点云中需要的点，造成点云出现漏洞。
技术实现思路
鉴于以上内容，有必要提供一种点云噪声点去除方法及系统，能够根据不同的要求，智能地去除点云中的噪声点。一种点云噪声点去除方法，应用于计算设备中，该方法包括：导入一个点云，并接收用户输入的参数；将所述点云三角网格化，得到三角网格化点云，并在该三角网格化点云中，根据点云中点与点之间的距离以及上述用户输入的参数将所述点云进行分类，分成多个子图；对于每一个子图，计算该子图中的各点与相邻子图中各点之间距离，并根据该点与点的距离计算相邻子图之间的距离；根据每个子图中点的数量及/或相邻子图之间的距离进行噪声点判断，并去除所述噪声点；及输出噪声点去除后的点云。一种点云噪声点去除系统，运行于计算设备中，该系统包括：数据接收模块，用于导入一个点云，并接收用户输入的参数；点云处理模块，用于将所述点云三角网格化，得到三角网格化点云，并在该三角网格化点云中，根据点云中点与点之间的距离以及上述用户输入的参数将所述点云进行分类，分成多个子图；计算模块，用于对于每一个子图，计算该子图中的各点与相邻子图中各点之间距离，并根据该点与点的距离计算相邻子图之间的距离；噪声点去除模块，用于根据每个子图中点的数量及/或相邻子图之间的距离进行噪声点判断，并去除所述噪声点；及输出模块，用于输出噪声点去除后的点云。相较于现有技术，本专利技术所述的点云噪声点去除系统及方法根据点云中噪声点去除效果的需要，如需要去除所有的噪声点或者只需要去除一些离散的噪声点，智能地执行噪声点的去除操作。附图说明图1是本专利技术点云噪声点去除系统较佳实施例的硬件架构示意图。图2是图1中点云噪声点去除系统较佳实施例的功能模块图。图3是本专利技术点云噪声点去除方法较佳实施例的流程图。图4是本专利技术点云噪声点去除方法中其中一个步骤的详细流程图。主要元件符号说明计算设备1点云噪声点去除系统10存储设备11处理器12显示设备13数据接收模块100点云处理模块101计算模块102噪声点去除模块103输出模块104如下具体实施方式将结合上述附图进一步说明本专利技术。具体实施方式参阅图1所示，是本专利技术点云噪声点去除系统较佳实施例的硬件架构示意图。所述的点云噪声点去除系统10运行于计算设备1上。所述计算设备1可以是计算机等具有数据处理功能的电子设备。所述的计算设备1还包括存储设备11、处理器12，及显示设备13。所述的点云噪声点去除系统10包括多个由程序段所组成的功能模块（详见图2），用于根据点云中噪声点去除效果的需要，如需要去除所有的噪声点或者只需要去除一些离散的噪声点，智能地执行噪声点的去除操作。所述存储设备11用于存储所述点云噪声点去除系统10中各个程序段的程序代码。该存储设备11可以为智能媒体卡（smartmediacard）、安全数字卡（securedigitalcard）、快闪存储器卡（flashcard）等储存设备。该存储设备11还可以存储点云噪声点去除系统10所需的各种数据，裁切底板的坐标数据、待裁切物体轮廓的坐标数据等。所述处理器12用于执行所述点云噪声点去除系统10中各个程序段的程序代码，以实现点云噪声点去除系统10的中各功能模块的功能（详见图3中描述）。所述的显示设备13用于显示计算设备1的可视化数据，例如，去除噪声点之前及之后的点云。如图2所示，是本专利技术点云噪声点去除系统较佳实施例的功能模块图。所述的点云噪声点去除系统10包括数据接收模块100、点云处理模块101，计算模块102，噪声点去除模块103及输出模块104。如上所述，以上各模块均以程序代码或指令的形式存储在计算设备1的存储设备11中或固化于该计算设备1的操作系统中，并由该计算设备1的处理器12所执行。以下结合图3及图4对点云噪声点去除系统10中的各功能模块进行详细说明。参阅图3所示，是本专利技术点云噪声点去除方法较佳实施例的流程图。步骤S1，数据接收模块100导入一个点云，并接收用户输入的参数。所述数据接收模块100可以从计算设备1的存储设备11中导入所述点云，也可以从其他外接的存储设备或者点云扫描装置中导入所述点云所述用户输入的参数包括，但不限于，预设的点间距以及点个数。步骤S2，点云处理模块101将所述点云三角网格化，得到三角网格化点云，并在该三角网格化点云中，根据点云中点与点之间的距离以及上述用户输入的参数将所述点云进行分类，分成多个子图。在本较佳实施例中，所述的点云处理模块101采用点云网格化后得到的三角形外接圆内没有点与曲面局部曲率一致的原则，并通过包围盒切割点云快速找临近点的方法，对点云进行三角网格化。具体而言，所述点云中的任意三个点进行连线组成三角形，所组成的三角形需同时满足两个条件：条件一、该三角形的外接圆内不能包含其它点；条件二、该三角形的向量与临近三角形的向量的夹角不能超过预设的曲率阀值（例如，90度）。组成三角形的方式如下：取点云中任意一点为基准，找与该基准点距离最近的第二点，将第一点与第二点连成线，找连线临近的第三点，该三点连成的三角形外接圆中不包含点云中的其它点（即除了组成三角形的三点之外的其它点）。当确定该三角形后，计算该三角形的向量与所有该三角形相邻的三角形的向量的夹角，若所计算的夹角中有一个夹角大于预设的曲率阀值（例如，90度），则该三角形不合格，舍弃该三角形，然后重新寻找该连线临近的第三点，以此为逻辑，直到找到合适的第三点所组成的三角形。将所述点云进行分类，分成多个子图的详细流程将在下述的图4中详细介绍。步骤S3，对于每一个子图，计算模块102计算该子图中的各点与相邻子图中各点之间距离，并根据该点与点的距离计算相邻子图之间的距离。本专利技术较佳实施例中，与某一子图相邻的子图是指包括与该子图存在网格化连线的子图。例如，子图A中包括所述点云中的一个点a，在点云网格化之后，该点a与点云中的点b、点c、及点d分别连接组成了三角形的边，而点b属于子图B，点c属于子图C，及点d属于子图D，则子图A相邻的子图包括子图B、子图C及子图D。本专利技术较佳实施例中，所述相邻子图之间的距离为该两个子图之间的点的最短距离。例如，计算得到的子图A中的各点与其相邻子图B中的各点的距离中的最短距离为1cm，则相邻子图A与B之间的距离为1cm。步骤S4，噪声点去除模块103根据每个子图中点的数量及/或相邻子图之间的距离进行噪声点判断，并去除所述噪声点。本专利技术较佳实施例中，噪声点去除模块103根据预设的点云中噪声点去除效果执行噪声点的去除操作。当需要去除点云中的所有噪声点时，噪声点去除模块103只需判断每个子图中点的数量是否超过预设的点个数，当某一个子图中点的数量没有超过该预设的点个数时，认为该子图中的所有点为噪声点，并删除该子图中的所有点。如果只需要去除一些离散的噪声点，则噪声点去除模块103不但判断每个子图中点的数量是否超过预设的点本文档来自技高网...

【技术保护点】
一种点云噪声点去除方法，应用于计算设备中，其特征在于，该方法包括：数据接收步骤：导入一个点云，并接收用户输入的参数；点云处理步骤：将所述点云三角网格化，得到三角网格化点云，并在该三角网格化点云中，根据点云中点与点之间的距离以及上述用户输入的参数将所述点云进行分类，分成多个子图；计算步骤：对于每一个子图，计算该子图中的各点与相邻子图中各点之间距离，并根据该点与点的距离计算相邻子图之间的距离；噪声点去除步骤：根据每个子图中点的数量及/或相邻子图之间的距离进行噪声点判断，并去除所述噪声点；及输出步骤：输出噪声点去除后的点云。

【技术特征摘要】
1.一种点云噪声点去除方法，应用于计算设备中，其特征在于，该方法包括：数据接收步骤：导入一个点云，并接收用户输入的参数，所述用户输入的参数包括预设的点间距以及点个数；点云处理步骤：将所述点云三角网格化，得到三角网格化点云，并在该三角网格化点云中，根据点云中点与点之间的距离以及上述用户输入的参数将所述点云进行分类，分成多个子图；计算步骤：对于每一个子图，计算该子图中的各点与相邻子图中各点之间距离，并根据该点与点的距离计算相邻子图之间的距离；噪声点去除步骤：判断每个子图中点的数量是否超过所述预设的点个数；当某一个子图中点的数量没有超过所述预设的点个数时，该子图中的所有点为噪声点，并删除该子图中的所有点；当某个子图中点的数量超过所述预设的点个数时，判断该子图与其相邻子图之间的距离是否超过一个预设值；及当所述点的数量少于所述预设的点个数的子图与其相邻子图的距离超过所述预设值时，该子图中的所有点为噪声点，并删除该子图中的所有点；及输出步骤：输出噪声点去除后的点云。2.如权利要求1所述的点云噪声点去除方法，其特征在于，其中将所述点云进行分类，分成多个子图的步骤包括：(a)从三角网格化点云中选择一个点，将该选择的点放入一个子图中；(b)计算当前选择的点与三角网格化点云中不属于任何子图且与当前选择的点构成三角形一条边的各点之间的距离；(c)将与当前选择的点距离小于预设距离的点放入当前子图中；(d)从当前子图中选择一个没有被选择过的点，并重复执行步骤(b)、(c)及(d)直到当前子图中不存在没有被选择过的点；(e)从三角网格化点云中选择一个不属于任何子图的点，将该选择的点放入另一个子图中，并重复执行步骤(b)、(c)、(d)及(e)直到三角网格化点云中不存在不属于任何子图的点。3.一种点云噪声...

【专利技术属性】
技术研发人员：张旨光，吴新元，谢鹏，
申请(专利权)人：鸿富锦精密工业深圳有限公司，鸿海精密工业股份有限公司，
类型：发明
国别省市：广东;44