CN105046688B - 一种三维点云中的多平面自动识别方法 - Google Patents
一种三维点云中的多平面自动识别方法 Download PDFInfo
- Publication number
- CN105046688B CN105046688B CN201510350352.4A CN201510350352A CN105046688B CN 105046688 B CN105046688 B CN 105046688B CN 201510350352 A CN201510350352 A CN 201510350352A CN 105046688 B CN105046688 B CN 105046688B
- Authority
- CN
- China
- Prior art keywords
- plane
- point
- energy
- cloud
- parameter
- 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.)
- Active
Links
Landscapes
- Image Processing (AREA)
Abstract
一种三维点云中的多平面自动识别方法，由深度传感器输入三维点云，对其进行下采样以加快计算；从点云中随机采样，计算出初始平面的参数得到多个平面模型；计算平面模型的误差能量、平滑能量和标签能量，根据图割能量优化算法得到能量和的最小值并标注出平面的内点；对平面的内点进行最小二乘拟合改进平面参数估计精度，将平面参数相近的内点融合为一个平面，把内点数较少的点集标注为外点，再对此时的平面进行能量优化；直至能量不再减小，输出各个平面的参数、内点和外点。本发明克服了现有贪婪搜索式算法对距离、角度等阈值的依赖，具有应用范围广、参数估计准确、抗干扰能力强等特点，大大提高了对三维点云的物体识别分析能力。
Description
技术领域
本发明涉及计算机视觉的三维感知和机器人导航等领域、特别涉及三维点云中物体的自动检测与识别。
背景技术
操作便捷经济实用的深度传感器迅速发展和普及，使得人们可以在日常生产生活中方便地获得海量的三维数据。但是一个挑战性问题应运而生：如何利用计算机自动高效地分析蕴含大量信息的三维数据。相比于二维图像，三维数据具有准确的深度信息，能更精确地描述现实世界的几何属性。从杂乱无序的三维点云中识别平面，获取物体准确的位置和范围等几何属性，是计算机感知世界以及与环境互动的首要问题。
经典的平面检测识别方法为贪婪搜索法，如Hough变换(Hulik R,Spanel M,SmrzP,et al.Continuous plane detection in point-cloud data based on 3D HoughTransform[J].Journal of Visual Communication&Image Representation,2014,25(1):86–97.)能快速地检测出平面，但检测时需要庞大的参数空间，参数空间中各个轴的单位尺度严重影响了平面参数估计的准确度。改进的RANSAC算法(Schnabel R,Wahl R,KleinR.Efficient RANSAC for point-cloud shape detection.Computer graphicsforum.Blackwell Publishing Ltd,2007,26(2):214-226.)在同时处理多个平面时，会出现误拟合的问题，常把大量的噪声点拟合成模型。这些方法割裂了内点分类和参数估计间既相互依赖又彼此矛盾的关系，造成识别效率和准确度低，不能很好地解决多个模型的识别问题。
发明内容
为克服现有方法的不足，本发明的目的是提供一种较为实用的、高精度的三维点云中的多个平面的自动识别方法。
为了实现上述目的，本发明提供了一种三维点云中的多平面自动识别方法，包括步骤如下：
1)根据平面模型计算误差能量、平滑能量和标签能量，作为判断点是否属于某平面的标准，构造能量函数。误差能量衡量单个点属于某平面的可能性，平滑能量根据点与其邻域点的平滑性来衡量二者是否归属于同一平面，标签能量来约束平面的个数防止因噪声点和外点的影响而过拟合出过多平面。
2)用α-Expansion能量最小化方法将平面的标签标注给点云中的点，使各个平面的能量和最小，即可得到平面的内点。
3)再由得到的平面内点利用最小二乘法分别重新估计对应平面的参数，并把参数接近的平面对应的内点融合，作为下一次能量优化的前提。
通过能量来定义平面识别的标准，某点不符合标准则加大对该点的惩罚认为其不是平面的内点，同时利用基于条件随机场的图割优化算法，找到能量的最小值并标注出内点对应的平面标签，即把平面的标签标注给点云中的点，以此迅速准确地得到多平面的内点，并进而利用平面内点重新估计平面参数改进估计精度。
三维点云中的多平面自动识别方法各步的详细说明如下：
步骤1：通过三维激光扫描仪、体感传感器等深度传感器扫描待检测场景，将得到待检测场景的三维点云作为输入；
步骤2：对点云进行随机采样，计算出多个初始平面模型的参数；
步骤3：计算出多个平面模型的误差能量、平滑能量和标签能量，构造能量函数，用α-Expansion图割能量优化算法得到能量和的最小值，并标注出平面模型对应的内点；
步骤4：对各个平面的内点进行最小二乘拟合重新估计平面参数改进估计精度，将平面参数相近的内点融合为一个平面，把内点数目极少的点集标注为外点；
步骤5：按照步骤3重新计算精确的平面模型的各个能量项并得到模型内点，按照步骤4进行参数改进和内点整合，直至能量不再减小，输出各个平面的参数、内点和不属于任何平面的外点。
所述的方法可以综合利用内点分类和参数估计两者间既相互依赖又相互矛盾的关系，克服了现有贪婪搜索式算法对距离、角度等阈值的依赖，本方法更适合多平面的自动识别，大大提高了对三维点云的物体识别分析能力。
本发明的有益效果是可以对整体点云进行一次处理就可自动识别出多个平面，不需要像改进的RANSAC方法那样识别出一个平面后将对应点从点云中剔除然后再对剩余点云重复上述操作识别新的平面。相比于Hough变换和RANSAC算法，各个平面内点分类准确合理，参数估计更准确，速度更快。
附图说明
图1是自动识别方法的流程图。
图2是能量优化的关键步骤。
具体实施方式
下面结合附图和实施例对本发明进一步说明，应指出的是，所描述的实例仅旨在便于对本发明的理解，而对其不起任何限定作用。
本发明方法中参数符号和输入、输出等标志以如下方式表示：输入为含有n个点的点云其中ρi(0＜i≤n)代表点云中第i个三维点。输出为点云中包含的N个平面参数集合Θ＝{θ1,...,θN}，其中θj＝(aj,bj,cj,dj)为平面的参数；以三维点云采集设备坐标系为参考坐标系来描述平面，第j个平面的单位法向量为(aj,bj,cj)，其到坐标系原点的距离dj；以及各个平面参数对应的N个平面的标签集合L＝{l1,...,lN}，其中lj(0＜j≤N)代表第j个平面参数的标号，用于标注点云中的点；以及各个平面对应的内点集合为Ψ＝{ψ1,...,ψN}，其中为平面j的内点集，外点集合为
按照图1的流程图，各步的具体说明如下：
步骤1：通过微软的Kinect等深度传感器得到待检测场景的彩色图和深度图，将以上两种同时刻图像对齐得到待检测场景的三维点云作为输入。
对三维点云进行下采样得到精简的三维点云，采样方法为：将三维点云占据的三维空间划分为k个微小的立方体集合P＝{v1,...,vk}，一个立方体即是一个体素vi，其中包含ik个原始点计算出体素vi内所有点的重心pi＝{xi,yi,zi}，重心pi代表该体素内所有的点；最终得到由体素重心组成的抽样点云P＝{p1,...,pk}，点数为k。根据点云的实际尺寸设置体素的大小，通常体素边长参考范围为0.005～0.02m。
点云下采样是可逆的，体素vi中保存了原始点的坐标，由采样点云P可快速恢复为原始点云该方法滤除了点云中大量的无效值，减少了冗余的计算量。同时滤波后的点云既能保证整体点云的几何尺寸，又确保几何基元形状位置的不变。
步骤2：对点云进行随机采样，计算出多个初始平面模型的参数。
以三维点云采集设备坐标系为参考坐标系描述平面，利用点法式方程刻画参数为θj＝(aj,bj,cj,dj)的平面：
ajx+bjy+cjz+dj＝0 (1)
其中(x,y,z)为点在采集设备坐标系下的坐标，(aj,bj,cj)为单位向量表示平面的法方向；dj为平面到坐标系原点的距离；
采用RANSAC式的采样方式从点云中取点，计算出平面方程的系数做为能量优化的初始值。随机采样N组样本点，每组为三个样本点，求出初始平面模型的参数θj＝(aj,bj,cj,dj)。平面方程的参数组成初始平面模型集合Θ0＝{θ1,...,θN}，各个平面对应的标签为L0＝{l1,...,lN}，作为能量优化算法的初始值。
步骤3：定义描述平面模型的能量，并对能量进行正则化，构造多平面识别对应的能量函数。通过能量正则化和循环迭代的思路，α-Expansion能量优化算法使能量快速最小化，得到多个平面内点分类的最优划分方案，实现多平面自动识别。误差能量Dp(l(p))为一元势能，从几何误差的角度来描述点p属于该点被标注的标签l(p)对应的平面θp的可能性。Vpq(l(p),l(q))为二元势能，从点p的标签l(p)与相邻点q的标签l(q)间的平滑性，来描述点p与q被标注为l(p)与l(q)的可能性。平面模型集合的能量和如公式(2)所示：
其中各项对应的能量的定义及式(2)优化方法如下：
a.误差能量
误差能量Dp(l(p))表示点p到标注的标签l(p)对应平面θj的几何误差，用点p到标签为l(p)的平面间的距离来描述，如公式(3)所示。若该距离越小优化算法对把点p＝{xp,yp,zp}划分给平面模型θj的惩罚力度越小，有利于能量最小化和全局标签标注过程的快速收敛。反之，若距离较大对把点p划分给平面θj的惩罚力度较大，趋向于认为点p不属于平面θj，即认为p是外点。
Dp(l(p))＝||p-l(p)||＝|ajxp+bjyp+cjzp+dj| (3)
b.平滑能量
平滑能量Vpq(l(p),l(q))是对相邻点p、q间平滑性的度量。由Potts模型建立点的邻域关系，点与相邻点间的平滑性作为判断相邻点是否属于同一平面的依据，如公式(4)所示。当相邻两点被赋予了不同的标签时，则对这对点进行惩罚，距离越近惩罚越大。
Vpq(l(p),l(q))＝λωpq·δ(l(p)≠l(q))
其中
公式(4)中λ参考取值范围0.5～2.5，ξ参考取值范围3～5。
c.标签能量
标签能量D(Ls)为平面的模型个数的惩罚，如公式(5)所示，防止出现过多的标签，降低误拟合标签的机率。
D(LS)＝β|LS| (5)
其中|LS|为平面模型的个数即标签的个数，β为惩罚系数，通常β取值为：5～25。
d.能量优化
对式(2)中各平面模型计算对应的能量项，得到代价函数E(P)之后需要进行能量的优化，寻找最适合的内点划分方案，即对点云进行平面模型标注。图2说明了内点标注的含义，假设点云中有16个点，产生了2个平面模型。每个节点代表一个三维点，节点上为误差能量，节点间的连线为邻域点间的平滑能量。经过优化得到平面一有6个内点，平面二有6个内点，其余被标注为外点。用α-Expansion能量最小化方法将平面的标签标注给点云中的点，使各个平面的能量和最小，即可得到平面的内点。
步骤4：进行参数重估计、内点整合和外点标注。对于每组平面的内点ψi用最小二乘方法重新估计对应平面参数θi改进估计精度，再将参数相似的模型的内点融合。把内点数目极少的平面对应的点集标注为外点。
步骤5：重复步骤3－步骤4，如果能量不再降低，则终止循环，输出平面的参数Θ＝{θ1,...,θN}。步骤1中的抽样点云P是可逆的，抽样点云和原到原始点云有对应关系，将P中点的标签映射到体素中的点上，即原始点云上。至此标注出了原始点云对应的平面标签L＝{l1,...,lN}，得到了各个平面的内点Ψ＝{ψ1,...,ψN}和不属于任何平面的外点
通过能量来定义平面识别标准，利用基于条件随机场的图割优化算法，找到能量的最小值并标注出内点对应的平面标签，即把平面的标签标注给点云中的点，以此迅速准确地得到多平面的内点，并进而利用平面内点重新估计平面参数改进估计精度。本发明克服了现有贪婪搜索式算法对距离角度等阈值的依赖，综合考虑内点划分和参数估计的关系，具有使用范围广、参数估计准确、抗干扰能力强等特点，大大提高了对三维点云的检测分析能力。
Claims (1)
1.一种三维点云中的多平面自动识别方法，其特征在于：该方法包括以下步骤：
1)根据平面模型计算误差能量、平滑能量和标签能量，作为判断点是否属于某平面的标准，构造能量函数；误差能量衡量单个点属于某平面的可能性，平滑能量根据点与其邻域点的平滑性来衡量二者是否归属于同一平面，标签能量来约束平面的个数防止因噪声点和外点的影响而过拟合出过多平面；
2)用α-Expansion能量最小化方法将平面的标签标注给点云中的点，使各个平面的能量和最小，即得到平面的内点；
3)再由得到的平面内点利用最小二乘法分别重新估计对应平面的参数，并把参数接近的平面对应的内点融合，作为下一次能量优化的前提；
该方法中参数符号和输入、输出等标志以如下方式表示：输入为含有n个点的点云其中ρi(0＜i≤n)代表点云中第i个三维点；输出为点云中包含的N个平面参数集合Θ＝{θ1,...,θN}，其中θj＝(aj,bj,cj,dj)为平面的参数；以三维点云采集设备坐标系为参考坐标系来描述平面，第j个平面的单位法向量为(aj,bj,cj)，其到坐标系原点的距离dj；以及各个平面参数对应的N个平面的标签集合L＝{l1,...,lN}，其中lj(0＜j≤N)代表第j个平面参数的标号，用于标注点云中的点；以及各个平面对应的内点集合为Ψ＝{ψ1,...,ψN}，其中为平面j的内点集，外点集合为
各步的具体说明如下：
步骤1：通过三维激光扫描仪、体感传感器等深度传感器扫描待检测场景，将得到待检测场景的三维点云作为输入；
对三维点云进行下采样得到精简的三维点云，采样方法为：将三维点云占据的三维空间划分为k个微小的立方体集合P＝{v1,...,vk}，一个立方体即是一个体素vi，其中包含ik个原始点计算出体素vi内所有点的重心pi＝{xi,yi,zi}，重心pi代表该体素内所有的点；最终得到由体素重心组成的抽样点云P＝{p1,...,pk}，点数为k；根据点云的实际尺寸设置体素的大小，通常体素边长参考范围为0.005～0.02m；
点云下采样是可逆的，体素vi中保存了原始点的坐标，由采样点云P可快速恢复为原始点云该方法滤除了点云中大量的无效值，减少了冗余的计算量；同时滤波后的点云既能保证整体点云的几何尺寸，又确保几何基元形状位置的不变；
步骤2：对点云进行随机采样，计算出多个初始平面模型的参数；
以三维点云采集设备坐标系为参考坐标系描述平面，利用点法式方程刻画参数为θj＝(aj,bj,cj,dj)的平面：
ajx+bjy+cjz+dj＝0 (1)
其中(x,y,z)为点在采集设备坐标系下的坐标，(aj,bj,cj)为单位向量表示平面的法方向；dj为平面到坐标系原点的距离；
采用RANSAC式的采样方式从点云中取点，计算出平面方程的系数做为能量优化的初始值；随机采样N组样本点，每组为三个样本点，求出初始平面模型的参数θj＝(aj,bj,cj,dj)；平面方程的参数组成初始平面模型集合Θ0＝{θ1,...,θN}，各个平面对应的标签为L0＝{l1,...,lN}，作为能量优化算法的初始值；
步骤3：定义描述平面模型的能量，并对能量进行正则化，构造多平面识别对应的能量函数；通过能量正则化和循环迭代的思路，采用α-Expansion能量优化算法使能量快速最小化，得到多个平面内点分类的最优划分方案实现多平面自动识别；误差能量Dp(l(p))为一元势能，从几何误差的角度来描述点p属于该点被标注的标签l(p)对应的平面θp的可能性；Vpq(l(p),l(q))为二元势能，从点p的标签l(p)与相邻点q的标签l(q)间的平滑性，来描述点p与q被标注为l(p)与l(q)的可能性；平面模型集合的能量和如公式(2)所示：
<mrow>
<mi>E</mi>
<mrow>
<mo>(</mo>
<mi>P</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<munder>
<mo>&Sigma;</mo>
<mi>p</mi>
</munder>
<msub>
<mi>D</mi>
<mi>p</mi>
</msub>
<mrow>
<mo>(</mo>
<mi>l</mi>
<mo>(</mo>
<mi>p</mi>
<mo>)</mo>
<mo>)</mo>
</mrow>
<mo>+</mo>
<munder>
<mo>&Sigma;</mo>
<mrow>
<mi>p</mi>
<mo>,</mo>
<mi>q</mi>
<mo>&Element;</mo>
<mi>N</mi>
</mrow>
</munder>
<msub>
<mi>V</mi>
<mrow>
<mi>p</mi>
<mi>q</mi>
</mrow>
</msub>
<mrow>
<mo>(</mo>
<mi>l</mi>
<mo>(</mo>
<mi>p</mi>
<mo>)</mo>
<mo>,</mo>
<mi>l</mi>
<mo>(</mo>
<mi>q</mi>
<mo>)</mo>
<mo>)</mo>
</mrow>
<mo>+</mo>
<mi>D</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>L</mi>
<mi>s</mi>
</msub>
<mo>)</mo>
</mrow>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>2</mn>
<mo>)</mo>
</mrow>
</mrow>
其中各项对应的能量的定义及式(2)优化方法如下：
a.误差能量
误差能量Dp(l(p))表示点p到标注的标签l(p)对应平面θj的几何误差，用点p到标签为l(p)的平面间的距离来描述，如公式(3)所示；若该距离越小优化算法对把点p＝{xp,yp,zp}划分给平面模型θj的惩罚力度越小，有利于能量最小化和全局标签标注过程的快速收敛；反之，若距离较大对把点p划分给平面θj的惩罚力度较大，趋向于认为点p不属于平面θj，即认为p是外点；
Dp(l(p))＝||p-l(p)||＝|ajxp+bjyp+cjzp+dj| (3)
b.平滑能量
平滑能量Vpq(l(p),l(q))是对相邻点p、q间平滑性的度量；由Potts模型建立点的邻域关系，点与相邻点间的平滑性作为判断相邻点是否属于同一平面的依据，如公式(4)所示；当相邻两点被赋予了不同的标签时，则对这对点进行惩罚，距离越近惩罚越大；
公式(4)中λ参考取值范围0.5～2.5，ξ参考取值范围3～5；
c.标签能量
标签能量D(Ls)为平面的模型个数的惩罚，如公式(5)所示，防止出现过多的标签，降低误拟合标签的机率；
D(LS)＝β|LS| (5)
其中|LS|为平面模型的个数即标签的个数，β为惩罚系数，通常β取值为：5～25；
d.能量优化
对式(2)中各平面模型计算对应的能量项，得到代价函数E(P)之后需要进行能量的优化，寻找最适合的内点划分方案，即对点云进行平面模型标注；若点云中有16个点，产生了2个平面模型；每个节点代表一个三维点，节点为误差能量，节点间的连线为邻域点间的平滑能量；经过优化得到平面一有6个内点，平面二有6个内点，其余被标注为外点；用α-Expansion能量最小化方法将平面的标签标注给点云中的点，使各个平面的能量和最小，即可得到平面的内点；
步骤4：进行参数重估计、内点整合和外点标注；对于每组平面的内点ψi用最小二乘方法重新估计对应平面参数θi改进估计精度，再将参数相似的模型的内点融合；把内点数目极少的平面对应的点集标注为外点；
步骤5：重复步骤3－步骤4，如果能量不再降低，则终止循环，输出平面的参数Θ＝{θ1,...,θN}；步骤1中的抽样点云P是可逆的，抽样点云和原到原始点云有对应关系，将P中点的标签映射到体素中的点上，即原始点云上；至此标注出了原始点云对应的平面标签L＝{l1,...,lN}，得到了各个平面的内点Ψ＝{ψ1,...,ψN}和不属于任何平面的外点
通过能量来定义平面识别标准，利用基于条件随机场的图割优化算法，找到能量的最小值并标注出内点对应的平面标签，即把平面的标签标注给点云中的点，以此迅速准确地得到多平面的内点，并进而利用平面内点重新估计平面参数改进估计精度。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510350352.4A CN105046688B (zh) | 2015-06-23 | 2015-06-23 | 一种三维点云中的多平面自动识别方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510350352.4A CN105046688B (zh) | 2015-06-23 | 2015-06-23 | 一种三维点云中的多平面自动识别方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105046688A CN105046688A (zh) | 2015-11-11 |
| CN105046688B true CN105046688B (zh) | 2017-10-10 |
Family
ID=54453206
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510350352.4A Active CN105046688B (zh) | 2015-06-23 | 2015-06-23 | 一种三维点云中的多平面自动识别方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105046688B (zh) |
Families Citing this family (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10156441B2 (en) | 2016-01-05 | 2018-12-18 | Texas Instruments Incorporated | Ground plane estimation in a computer vision system |
| CN105719287B (zh) * | 2016-01-19 | 2019-04-26 | 博众精工科技股份有限公司 | 一种不规则图形的对位方法 |
| CN107341804B (zh) * | 2016-04-29 | 2020-11-06 | 成都理想境界科技有限公司 | 点云数据中平面的确定方法及装置、图像叠加方法及设备 |
| CN105976375A (zh) * | 2016-05-06 | 2016-09-28 | 苏州中德睿博智能科技有限公司 | 一种基于rgb-d类传感器的托盘识别和定位方法 |
| CN106228539B (zh) * | 2016-07-12 | 2019-07-12 | 北京工业大学 | 一种三维点云中多种几何基元自动识别方法 |
| CN107093210B (zh) * | 2017-04-20 | 2021-07-16 | 北京图森智途科技有限公司 | 一种激光点云标注方法及装置 |
| CN107705344A (zh) * | 2017-09-27 | 2018-02-16 | 中国舰船研究设计中心 | 激光扫描环境点云数据中树冠模型提取方法 |
| CN109141383A (zh) * | 2017-11-13 | 2019-01-04 | 上海华测导航技术股份有限公司 | 三维激光扫描仪在地铁隧道检测中的应用方法 |
| CN107909576B (zh) * | 2017-11-22 | 2021-06-25 | 南开大学 | 基于支撑语义关系的室内rgb-d图像物体分割方法 |
| CN109147038B (zh) * | 2018-08-21 | 2023-02-07 | 北京工业大学 | 基于三维点云处理的管道三维建模方法 |
| CN110210431B (zh) * | 2019-06-06 | 2021-05-11 | 上海黑塞智能科技有限公司 | 一种基于点云语义标注和优化的点云分类方法 |
| CN110363178B (zh) * | 2019-07-23 | 2021-10-15 | 上海黑塞智能科技有限公司 | 基于局部和全局深度特征嵌入的机载激光点云分类方法 |
| CN111612067B (zh) * | 2020-05-21 | 2023-06-02 | 闽江学院 | 一种融合拟合-移除和两阶段框架优点的拟合方法 |
| CN112729167B (zh) * | 2020-12-21 | 2022-10-25 | 福建汇川物联网技术科技股份有限公司 | 一种平面方程的计算方法及装置 |
| US11741676B2 (en) | 2021-01-21 | 2023-08-29 | Samsung Electronics Co., Ltd. | System and method for target plane detection and space estimation |
| CN112884901B (zh) * | 2021-02-22 | 2022-04-15 | 武汉大学 | 半封闭空间场景的三维点云数据法向全局一致化方法 |
| CN113763563B (zh) * | 2021-09-07 | 2024-08-27 | 岱悟智能科技(上海)有限公司 | 一种基于平面识别的三维点云几何网格结构生成方法 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103106651A (zh) * | 2012-07-16 | 2013-05-15 | 清华大学深圳研究生院 | 一种基于三维hough变换的获取视差平面的方法 |
| CN103198302A (zh) * | 2013-04-10 | 2013-07-10 | 浙江大学 | 一种基于双模态数据融合的道路检测方法 |
| US8675993B2 (en) * | 2010-09-03 | 2014-03-18 | Adobe Systems Incorporated | Methods and apparatus for patch-based shape from shading |
| CN103761725A (zh) * | 2013-09-27 | 2014-04-30 | 北京理工大学 | 一种基于改进算法的视频平面检测方法 |
-
2015
- 2015-06-23 CN CN201510350352.4A patent/CN105046688B/zh active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8675993B2 (en) * | 2010-09-03 | 2014-03-18 | Adobe Systems Incorporated | Methods and apparatus for patch-based shape from shading |
| CN103106651A (zh) * | 2012-07-16 | 2013-05-15 | 清华大学深圳研究生院 | 一种基于三维hough变换的获取视差平面的方法 |
| CN103198302A (zh) * | 2013-04-10 | 2013-07-10 | 浙江大学 | 一种基于双模态数据融合的道路检测方法 |
| CN103761725A (zh) * | 2013-09-27 | 2014-04-30 | 北京理工大学 | 一种基于改进算法的视频平面检测方法 |
Non-Patent Citations (1)
| Title |
|---|
| 基于平面提取的点云数据分割算法;李宝顺;《计算机应用与软件》;20140731;第31卷(第7期);第145-148、176页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105046688A (zh) | 2015-11-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105046688B (zh) | 一种三维点云中的多平面自动识别方法 | |
| Zai et al. | 3-D road boundary extraction from mobile laser scanning data via supervoxels and graph cuts | |
| CN110197215A (zh) | 一种自主驾驶的地面感知点云语义分割方法 | |
| CN104599275A (zh) | 基于概率图模型的非参数化的rgb-d场景理解方法 | |
| CN106951830B (zh) | 一种基于先验条件约束的图像场景多对象标记方法 | |
| CN105760886A (zh) | 一种基于目标识别与显著性检测的图像场景多对象分割方法 | |
| Li et al. | Street tree segmentation from mobile laser scanning data | |
| CN110222626A (zh) | 一种基于深度学习算法的无人驾驶场景点云目标标注方法 | |
| CN104463856A (zh) | 基于法向量球的室外场景三维点云数据的地面提取方法 | |
| CN109101743B (zh) | 一种高精度路网模型的构建方法 | |
| CN105224935A (zh) | 一种基于Android平台的实时人脸关键点定位方法 | |
| CN106228539A (zh) | 一种三维点云中多种几何基元自动识别方法 | |
| CN106886980A (zh) | 一种基于三维激光雷达目标识别的点云密度增强的方法 | |
| Yu et al. | Scene parsing using graph matching on street-view data | |
| CN104504709A (zh) | 一种基于特征球的室外场景三维点云数据的分类方法 | |
| CN109448127A (zh) | 一种基于无人机遥感的农田高精度导航地图生成方法 | |
| Xiao et al. | Building segmentation and modeling from airborne LiDAR data | |
| CN105550688A (zh) | 点云数据的分类方法及装置 | |
| CN104463826A (zh) | 一种新的点云并行Softassign配准算法 | |
| CN110458083A (zh) | 一种车道线矢量化方法、装置及存储介质 | |
| Kawewong et al. | PIRF-Nav 2.0: Fast and online incremental appearance-based loop-closure detection in an indoor environment | |
| CN103854290A (zh) | 一种结合骨架特征点和分布场描述子的扩展目标跟踪方法 | |
| CN113673506A (zh) | 一种基于多尺度特征金字塔的场景文本检测方法及系统 | |
| CN103345792B (zh) | 基于传感器景深图像的客流统计装置及其方法 | |
| Zhang et al. | Accurate real-time SLAM based on two-step registration and multimodal loop detection |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |