彩色三维点云数据前期处理算法
专利汇可以提供彩色三维点云数据前期处理算法专利检索，专利查询，专利分析的服务。并且本 发明 彩色三维点 云 数据前期处理 算法 ，涉及三维数字化、逆向工程领域，具体讲彩色三维点云数据前期处理算法。为提供高处理效率，并能得到很好的重构模型和使重构结果优化，本发明采用的技术方案是，采用 曲率 夹 角 和 弦高 法自动剔除小区域的孤立和突起点；记忆3D显示平台中控制物体 位置 的坐标变换关系，并以此实现3D数据到当前控制位置2D坐标的转换；手动点选区域，把点连成多边形，规则判定点的归属进行大区域噪声点去除；引入RGB空间的 颜色 距离定义，并以此判断颜色差别，改进栅格缩减算法，提出RGB栅格缩减算法对彩色点云数据的重新 采样 。本发明主要用于激光扫描彩色数据的前期处理。，下面是彩色三维点云数据前期处理算法专利的具体信息内容。
1.一种彩色三维点云数据前期处理算法，其特征是，依次包括下列步骤：
记忆3D显示平台中控制物体位置的模型变换矩阵(Model view matrix)、投影变换矩阵 (Projection matrix)和视口变换矢量(View port vector)，并借助坐标变换关系把所有3D 数据转换为当前位置下的2D坐标；
在点选择区域，把点连成多边形，使用下述判断规则判定点的归属：使用矢量叉积符号 判断点是否在选择区域内部，所有多边形顶点和内部任意点的连线与相邻边的叉积符号一致， 而外部任意点则符号不一致；
采用缩减算法实现对点云数据的采样。
2.根据权利要求1所述的一种彩色三维点云数据前期处理算法，其特征是，所述的缩减算法 是包括依次下列步骤：
首先基于栅格算法对扫描线进行划分；
在每条扫描线上搜索颜色边界，并使用颜色边界点对栅格进一步划分；
最终得到的栅格以曲率夹角最大的一些点和颜色边界点作为划分边界，在所有栅格中搜 索曲率夹角最大点，保留这些点和所有边界点作为缩减算法的结果。
3.根据权利要求2所述的一种彩色三维点云数据前期处理算法，其特征是，所述的栅格算法 是指借助最大曲率夹角对每条扫描线进行循环栅格划分，直到每个栅格的大小都不大于规 定的值T，最后每个栅格内的点使用栅格内点的RGB中值进行代替。
技术领域
本发明涉及到三维数字化、逆向工程领域，属于三维数据处理算法中的一部分，以为后 期三维重构提供较好的前期处理数据。具体讲，本发明涉及彩色三维点云数据前期处理算法。
背景技术
对于模型的重构，尤其对于彩色模型，优化的前期处理算法起到关键的作用。因为，扫 描数据不可避免的会有一些冗余信息和噪声点，比如：激光扫描数据量相当大，点云数据过 度密集；扫描过程中激光线可能会投射到CCD摄像机视场范围内的非测量物上，如摆放物体 的平台等，导致冗余数据；扫描数据易受环境和系统的影响，从而可能产生干扰噪声。这些 点会严重地影响模型的建构。因此，数据前期处理的原则是在不影响重构曲面精度的前提下， 大幅度减少数据并使之光顺。所以，前期处理算法可以保证重构过程中有可靠精选的点云数 据，不仅能提高重构的精准度，更能降低重构过程的消耗。现有技术存在处理效率低，有严 重的颜色失真、重构效果较差等不足。
发明内容
本发明采用的技术方案是：
彩色三维点云数据前期处理算法，依次包括下列步骤：
记忆3D显示平台中控制物体位置的模型变换矩阵(Model view matrix)、投影变换矩阵 (Projection matrix)和视口变换矢量(View port vector)，并借助坐标变换关系把所有3D 数据转换为当前位置下的2D坐标；
在点选择区域，把点连成多边形，使用下述判断规则判定点的归属：使用矢量叉积符号 判断点是否在选择区域内部，所有多边形顶点和内部任意点的连线与相邻边的叉积符号一致， 而外部任意点则符号不一致；
采用缩减算法实现对点云数据的采样。
其中，所述的缩减算法是，包括依次下列步骤：
首先基于栅格算法对扫描线进行划分；
在每条扫描线上搜索颜色边界，并使用颜色边界点对栅格进一步划分；
最终得到的栅格以曲率夹角最大的一些点和颜色边界点作为划分边界，在所有栅格中搜 索曲率夹角最大点，保留这些点和所有边界点作为缩减算法的结果。
所述的栅格算法是指借助最大曲率夹角对每条扫描线进行循环栅格划分，直到每个栅格 的大小都不大于规定的值T，最后每个栅格内的点使用栅格内点的RGB中值进行代替。
本发明可取得如下效果：
由于采取曲率夹角和弦高法可以去除处理很麻烦的小区域孤立和突起点，减少选择的复 杂度；而人工选择可以删除大区域的冗余和杂散点，提高处理效率，并得到很好的重构模型。
采用的修正算法可以很好改变处理效果，在缩减数据的时候有效地保证了重构结果的优 化。
附图说明
图1直接重构和除噪重构效果比较图
图2矢量叉积法判别点的归属示意图
图3框选法处理效果示意图
图4RGB空间颜色距离图
图5颜色边界对重构模型的影响图
图6RGB栅格缩减算法示意，图中园点表示栅格边界点，方块点表示栅格保留和替换 点。
图7RGB栅格缩减算法流程图
图8彩色扫描线缩减效果比较表
图9实测茶叶盒缩减模型效果比较图
具体实施方式
根据数据造型的两个信息量：曲率夹角和弦高，采用本发明的方法可以方便的剔除扫描 数据中的孤立或突起噪声点。由于噪声数据的情况很复杂，完全自动的方法不能去掉所有噪 声点和冗余信息，所以还要借助人工选择的方法实现除噪，把两种方法结合起来称之为半自 动除噪法，在实际使用中取得很好的效果。曲率夹角和弦高法可以去除人工方式处理很麻烦 的小区域孤立和突起点，减少人工选择的复杂度；而人工选择可以删除大区域的冗余和杂散 点，提高处理效率。
人工选择的实现关键在于把3D数据坐标转换为当前位置的2D视场坐标中，并判断这些 点是否在2D选择区域内。本发明算法基于OpenGL开发平台，实现的具体步骤如下：
1.记忆3D显示平台中控制物体位置的模型变换矩阵(Model view matrix)、投影变换矩 阵(Projection matrix)和视口变换矢量(View port vector)，并借助坐标变换关系把所有 3D数据转换为当前位置下的2D坐标；
2.点选选择区域，把点连成多边形，使用矢量叉积符号判断点是否在选择区域内部。由 计算几何知识可知，所有多边形顶点和内部任意点的连线与相邻边的叉积符号一致，而外部 任意点则符号不一样，使用这样的判断规则可以判定点的归属，如图2。
图3是半自动除噪法处理的效果图。
缩减算法实现对点云数据的采样，使得点云数据在数量上减少。曲率采样可以很好的避 免模型的形貌失真。这里我们使用栅格算法，它借助最大曲率夹角对每条扫描线进行循环栅 格划分，直到每个栅格的大小都不大于规定的值T，最后每个栅格内的点使用栅格内点的中 值进行代替。在RGB空间中，我们定义颜色距离来描述两种颜色的差距，如图4所示，假设 两点的颜色分量为C1(R1，G1，B1)和C2(R2，G2，B2)，则颜色距离为：
颜色差别越大，两种颜色的颜色距离就越大，反之越小；当Dcolor＞τ时，这两点被视为颜 色边界。在缩减算法中，如果颜色边界被破坏，最终得到的模型的颜色会产生相应的失真， 所以在缩减过程中要保留颜色边界，图5是模拟数据处理效果。采用RGB颜色边界的定义对 栅格算法修正，得到RGB空间栅格缩减算法，图6是算法的示意图，具体步骤如下：
1.首先基于栅格算法对扫描线进行划分；
2.在每条扫描线上搜索颜色边界，并使用颜色边界点对栅格进一步划分；
3.最终得到的栅格以曲率夹角最大的一些点和颜色边界点作为划分边界。在所有栅格中 搜索曲率夹角最大点，保留这些点和所有边界点作为缩减算法的结果。如图7所示。
如上所述，由于噪声点的存在，直接对激光扫描点云数据进行网格重构，会得到较差的 重构效果；采用半自动除噪处理后的点云数据进行重构能得到很好的重构模型，如图1所示。
对于彩色点云数据仅考虑到避免形貌失真是不够的，这样缩减的数据有严重的颜色失真； 而我们采用的修正算法可以很好改变处理效果，在缩减数据的时候有效地保证了重构结果的 优化，如图5、8和9所示。
本发明针对激光扫描的规则数据提出了前期处理的一套方法。RGB空间栅格缩减算法按 照扫描线对数据进行处理；但半自动除噪算法可以对三维点云进行整体处理，所以可以适应 更多的测量数据。整套算法基于Visual C++和OpenGL开发环境实现，结合彩色三维显示平 台和后期重构算法，其处理效果和必要性被展示的更加明显，是整个三维彩色数据处理过程 中非常重要的内容。
| 标题 | 发布/更新时间 | 阅读量 |
|---|---|---|
| 三维扫描系统 | 2020-05-11 | 624 |
| 一种三维扫描仪 | 2020-05-11 | 418 |
| 一种三维扫描仪 | 2020-05-11 | 564 |
| 三维扫描装置和三维扫描方法 | 2020-05-12 | 155 |
| 三维扫描装置 | 2020-05-12 | 540 |
| 三维扫描装置和三维扫描方法 | 2020-05-13 | 28 |
| 三维扫描仪机头与三维扫描仪 | 2020-05-13 | 881 |
| 一种三维扫描仪及三维扫描方法 | 2020-05-13 | 743 |
| 三维扫描器 | 2020-05-11 | 176 |
| 三维扫描仪 | 2020-05-11 | 968 |
高效检索全球专利专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台，是提供专利分析，专利查询，专利检索等数据服务功能的知识产权数据服务商。
我们的产品包含105个国家的1.26亿组数据，免费查、免费专利分析。
专利汇分析报告产品可以对行业情报数据进行梳理分析，涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度，系统通过AI智能系统对图表进行解读，只需1分钟，一键生成行业专利分析报告。
