一种单侧点云模型的标注方法技术

本发明专利技术一种单侧点云模型的标注方法，具体按照将点云模型进行场景划分，并构建基于八叉树的分格模型，然后将每个分格模型进行粗标注，再将每个分格模型进行细标注的方法进行。本发明专利技术一种单侧点云模型的标注方法，使用改进区域增长算法对点云模型进行标注，能够清晰的划分网格边界，同时解决现有的像素级标注方法中二义性的标注问题。

A Labeling Method for Unilateral Point Cloud Model

The invention provides a method for annotating one-sided point cloud model, in particular, according to the method of dividing the point cloud model into scenes, and constructing a partition model based on octree, then roughly annotating each partition model, and then annotating each partition model in detail. The invention provides a method for annotating one-sided point cloud model. The improved region growing algorithm is used to annotate the point cloud model, which can clearly divide the grid boundary and solve the ambiguity annotation problem in the existing pixel level annotation method.

【技术实现步骤摘要】
一种单侧点云模型的标注方法
本专利技术属于计算机图形学和虚拟现实相结合的交叉学科
，涉及一种单侧点云模型的标注方法，具体的涉及一种单视点下测量的单侧点云模型标注方法。
技术介绍
因为实测得到的点云数据具有数据量庞大、噪声点多、分布不规则的缺点，这些缺点会使得计算机视觉方面的研究和应用存在巨大的困难，因此需要对原始的实测点云模型进行如去噪、配准、分割、标注、识别等预处理来提高后续研究的精确度和降低处理的难度。在计算机视觉领域，点云模型的标注问题一直是备受关注的研究课题。根据视觉层次的不同，场景标注可以划分为低层、中层和高层视觉标注。根据标注任务的性质和目标的不同，可将场景标注划分为全局场景标注、特定区域标注以及像素级标注。在实际应用中，需要将低层、中层和高层视觉标注技术结合使用来完成不同的标注任务。全局场景标注是对整个场景全部的环境进行标注，目标是全局的标注，也称作场景归类，目标结果是描述全局的含义。早期，全局场景标注只是将场景数据区分为室内、室外两种场景，并进行标记。随着研究的深入，提取全局特征描述因子成为最常用的场景全局标注技术手段。基于全局场景标注方法能够很好的获得整个场景的全部环境，可以迅速展现出一个全局的场景。但是，对于判断某几类物体是否在环境中，其检测结果存在不稳定性。特定区域标注的主要目的是为了查找、跟踪和定位。主要的工作任务是在场景数据中，判断某几类物体是否在环境中出现和目标物体是否存在场景之中，并标注相应的特定区域。基于特定区域标注能够在场景中准确地查找到目标物体，并对它进行跟踪，已经广泛应用于道路上行人、车辆的检测，室外场景中危险源的检测。但是，在设计模型算法中，仍然对识别率和效率上需要进行改进。像素级标注是一种更加精细的标注形式和技术，它的任务主要是针对在场景中查找特定物体，一般采用包围盒模型等方法。但是对于面积广阔、形变强的室外场景、区域或者物体，其标注效果往往不尽理想。主要由于在场景数据中，标注的目标过于分散、目标的边界比较模糊、噪声点多，使用特定区域的标注方法难以清晰的划分出各个部分的边界，会对部分标注区域重复定义，产生二义性的标注问题。
技术实现思路
本专利技术的目的是提供一种单侧点云模型的标注方法，能够清晰地划分网格的边界。本专利技术所采用的技术方案是，一种单侧点云模型的标注方法，具体按照下述方法进行：将点云模型进行场景划分，并构建基于八叉树的分格模型，然后将每个分格模型进行粗标注，再将每个分格模型进行细标注。本专利技术的特点还在于：具体按照下述方法进行：步骤1，点云模型场景划分将点云模型进行场景划分，并构建基于八叉树的分格模型；步骤2，粗标注使用霍夫变换检测每个分格模型中的所有平面，选取重心值最小的平面作为地面并标记，然后将每个分格模型进行初步分类标注；步骤3，细标注计算每个分格模型中的点云的投影密度，并根据每个分格模型中的点云的投影密度进行优化和修正标注。步骤1中使用下述步骤点云模型进行场景划分，并构建基于八叉树的分格模型：步骤1.1，计算点云模型的协方差矩阵、特征值、特征向量，然后根据主成分分析法得到点云模型的整体走势；步骤1.2，获取点云模型的最小包围盒；步骤1.3，将点云模型进行基于八叉树的场景划分，构建基于八叉树的分格模型，计算每一分格模型的六个邻域的分格模型并保存。步骤1.1中，具体按照下述方法计算点云模型的协方差矩阵、特征值、特征向量：步骤1.1.1，将点云模型中的每个数据点的坐标作为该数据点的三个维度，则点云模型的三维矩阵为：其中，x、y、z表示每个数据点的坐标，n为数据点的个数；步骤1.1.2，将点云模型的三维矩阵通过协方差计算公式，得到协方差矩阵：步骤1.1.3，将协方差矩阵对角化，计算得到协方差矩阵A'具有三个非负的特征值λ1、λ2和λ3，将协方差矩阵A'的最大特征值对应的特征向量作为点云模型的整体走势。步骤1.3中具体按照下述方法将点云模型进行基于八叉树的场景划分，构建基于八叉树的分格模型：步骤1.3.1，给出八叉树的阈值，将点云模型的最小包围盒为八叉树的根节点；步骤1.3.2，沿着X、Y、Z三个方向根据步长对根节点进行剖分，将根节点分割为八个子点云模型；判断每个子点云模型是否被分割；若有子点云模型不能被分割，则该子点云模型为一个分格模型，该分格模型为八叉树中的叶子节点；步骤1.3.3，若有子点云模型可以被分割，则该子点云模型为内节点，然后采用递归调用划分方法，分割可以被分割的子点云模型，直至递归调用的值达到八叉树的阈值时，停止分割，得到基于八叉树的分格模型。步骤2中具体采用聚类标注中的区域增长算法将每个分格模型进行初步分类标注，具体按照下述方法进行：步骤2.1，选择多个包含点云模型中心的分格模型作为初始种子分格模型，将每个初始种子分格模型的六个邻域的分格模型中与该种子分格模型连通的分格模型归化为种子分格模型；步骤2.2，每个种子分格模型均开始增长，将每个种子分格模型的六个邻域内未归类的分格模型进行判断，若每个种子分格模型的六个邻域内未归类的分格模型满足该种子分格模型的生长条件，则将其与种子模型归化为新的种子分格模型；步骤2.3，重复步骤2.2，至所有的分格模型均被划分，得到多个生长分格模型；步骤2.4，将每个生长分格模型均标为一类生长分格模型。步骤3中具体按照下述步骤计算每个分格模型中的点云的投影密度：步骤3.1，选择最小包围盒的任两个相邻的侧面和底面作为投影平面，计算每个投影平面的面积，并将每个投影平面分格成为网格投影面；步骤3.2，将每类生长分格模型均分别向三个网格投影面进行投影，分别计算每类生长分格模型在每个网格投影面上的投影数量；步骤3.4，分别计算每类生长分格模型在每个网格投影面上的每个网格的投影适量，得到每个网格上每类生长分格模型的投影点密度值。步骤3中具体按照下述方法进行优化和修正标注：步骤a，根据每个网格上每类生长分格模型的投影点密度值得到三个投影密度分布图；步骤b，采用区域增长的方法，将三个所述投影密度分布图中的高密度的网格聚集成多个连通的区域，将在同一个连通区域的生长分格模型的相关性加1；步骤c，将相关性大于2高度相关的不同类别的生长分格模型标注为一类。本专利技术的有益效果是本专利技术一种单侧点云模型的标注方法，使用改进区域增长算法对点云模型进行标注，能够清晰的划分网格边界，同时解决现有的像素级标注方法中二义性的标注问题。附图说明图1是本专利技术一种单侧点云模型的标注方法中步骤3的流程图.具体实施方式下面结合附图和具体实施方式对本专利技术进行详细说明。一种单侧点云模型的标注方法，具体按照下述步骤进行：步骤1，点云模型场景划分将点云模型进行场景划分，并构建基于八叉树的分格模型；具体使用下述步骤点云模型进行场景划分，并构建基于八叉树的分格模型：步骤1.1，确定八叉树的阈值，计算点云模型的协方差矩阵、特征值、特征向量，然后根据主成分分析法得到点云模型的整体走势；步骤1.1.1，将点云模型中的每个数据点的坐标作为该数据点的三个维度，则点云模型的三维矩阵为：其中，x、y、z表示每个数据点的坐标，n为数据点的个数；步骤1.1.2，将点云模型的三维矩阵通过协方差计算公式，得到协方差矩阵：步骤1.1.3，将协方差矩阵对角化，计算得到协方差矩阵A'具有三个非本文档来自技高网...

【技术保护点】
1.一种单侧点云模型的标注方法，其特征在于，具体按照下述方法进行：将点云模型进行场景划分，并构建基于八叉树的分格模型，然后将每个分格模型进行粗标注，再将每个分格模型进行细标注。

【技术特征摘要】
1.一种单侧点云模型的标注方法，其特征在于，具体按照下述方法进行：将点云模型进行场景划分，并构建基于八叉树的分格模型，然后将每个分格模型进行粗标注，再将每个分格模型进行细标注。2.根据权利要求1所述的一种单侧点云模型的标注方法，其特征在于，具体按照下述方法进行：步骤1，点云模型场景划分将点云模型进行场景划分，并构建基于八叉树的分格模型；步骤2，粗标注使用霍夫变换检测每个分格模型中的所有平面，选取重心值最小的平面作为地面并标记，然后将每个分格模型进行初步分类标注；步骤3，细标注计算每个分格模型中的点云的投影密度，并根据每个分格模型中的点云的投影密度进行优化和修正标注。3.根据权利要求2所述的一种单侧点云模型的标注方法，其特征在于，所述步骤1中使用下述步骤点云模型进行场景划分，并构建基于八叉树的分格模型：步骤1.1，计算点云模型的协方差矩阵、特征值、特征向量，然后根据主成分分析法得到点云模型的整体走势；步骤1.2，获取点云模型的最小包围盒；步骤1.3，将点云模型进行基于八叉树的场景划分，构建基于八叉树的分格模型，计算每一分格模型的六个邻域的分格模型并保存。4.根据权利要求3所述的一种单侧点云模型的标注方法，其特征在于，所述步骤1.1中，具体按照下述方法计算点云模型的协方差矩阵、特征值、特征向量：步骤1.1.1，将点云模型中的每个数据点的坐标作为该数据点的三个维度，则点云模型的三维矩阵为：其中，x、y、z表示每个数据点的坐标，n为数据点的个数；步骤1.1.2，将点云模型的三维矩阵通过协方差计算公式，得到协方差矩阵：步骤1.1.3，将协方差矩阵对角化，计算得到协方差矩阵A'具有三个非负的特征值λ1、λ2和λ3，将协方差矩阵A'的最大特征值对应的特征向量作为点云模型的整体走势。5.根据权利要求3所述的一种单侧点云模型的标注方法，其特征在于，所述步骤1.3中具体按照下述方法将点云模型进行基于八叉树的场景划分，构建基于八叉树的分格模型：步骤1.3.1，给出八叉树的阈值，将点云模型的最小包围盒为八叉树的根节点；步骤1.3.2，沿着X、Y、Z三个方向根据步长对根节点进行剖分，将根节点分割为八个子点云模型；判断每个子点云模型是否...

【专利技术属性】
技术研发人员：王映辉，李敖宇，周天翔，宁小娟，
申请(专利权)人：西安理工大学，
类型：发明
国别省市：陕西,61