CN102944174B - 一种三维激光点云数据的去噪与精简方法及*** - Google Patents
一种三维激光点云数据的去噪与精简方法及*** Download PDFInfo
- Publication number
- CN102944174B CN102944174B CN201210496277.9A CN201210496277A CN102944174B CN 102944174 B CN102944174 B CN 102944174B CN 201210496277 A CN201210496277 A CN 201210496277A CN 102944174 B CN102944174 B CN 102944174B
- Authority
- CN
- China
- Prior art keywords
- point
- current
- bounding box
- neighborhood
- point cloud
- 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
- 238000000034 method Methods 0.000 title claims abstract description 31
- 238000012545 processing Methods 0.000 claims abstract description 24
- 239000006185 dispersion Substances 0.000 claims abstract description 11
- 238000004364 calculation method Methods 0.000 claims description 9
- 238000000638 solvent extraction Methods 0.000 claims description 3
- 238000001914 filtration Methods 0.000 abstract description 11
- 238000003672 processing method Methods 0.000 abstract description 3
- 238000010276 construction Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 238000005259 measurement Methods 0.000 description 3
- 238000011946 reduction process Methods 0.000 description 3
- 239000002245 particle Substances 0.000 description 2
- 238000002310 reflectometry Methods 0.000 description 2
- 239000011435 rock Substances 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- 239000002699 waste material Substances 0.000 description 2
- 238000012935 Averaging Methods 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000007405 data analysis Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 238000009499 grossing Methods 0.000 description 1
- 230000001788 irregular Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 238000000691 measurement method Methods 0.000 description 1
- 230000035772 mutation Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Landscapes
- Image Processing (AREA)
Abstract
本发明公开了一种点云数据的处理方法及***,其中,该方法包括:计算拓扑构造后的点云中当前点与其邻域各点的距离及距离的均值μ和用于表示数据离散程度的标准差σ;判断邻域某一点与当前点p的距离是否处于区间μ±α·σ之中;若是,则忽略;否则,删除该点;为点云建立用于表示点云网格空间的包围盒数据结构,并计算当前包围盒的中心点p0与所述当前包围盒中其他点的距离及距离的均值μ0和标准差σ0;判断当前包围盒中的某一点距离中心点p0的距离是否处于区间μ0±α0·σ0之中;若是,则删除该点;否则忽略。通过采用本发明公开的点云处理方法,提高了噪声点过滤的准确率及点云数据的精确度,并有效地降低了点云数据的冗余度。
Description
技术领域
本发明涉及测绘领域,尤其涉及一种点云数据的处理方法及***。
背景技术
采空区三维激光扫描仪在数据测量过程中,受环境中温度,悬浮的固体颗粒物,采空区表面的反射率等因素的影响,同时还由于采空区形状极度不规则、空区岩壁表面的粗糙度、孔洞和岩壁反射以及三维激光扫描仪本身的***误差等使采集到的数据含有严重噪声,对后续点云数据处理产生很大的干扰。因此,在进行采空区三维模型重建之前,需要对测量得到的点云数据进行预处理,以获得完整与正确的测量数据来方便后续的三维重建工作。另外,经过预处理后得到的点云数据还可以进行配准,进行形变检测分析采空区稳定性等。
噪声点的过滤可以直接针对点云数据,也可以针对由点云构建的三角网格数据,但前提是建立点云的拓扑关系。由于采空区数据的复杂性和大规模性,网格平滑算法不能简单地推广在采空区点云数据。低通滤波算法、移动最小二乘(MLS)曲面拟合算法和基于偏微分方程(PDE)的曲面逼近算法等虽然在去除小振幅噪声方面效果良好,但不能用于去除离散噪声点。
国内外对于三维激光扫描硬件***的研究已日趋成熟,但对于三维激光点云数据的处理算法尚无成熟的技术方案。并且对于深井采空区这类复杂的点云数据,没有相应的处理方法。现有技术中,对于有序或部分有序的点云来说,采用的去噪算法大多是从图形学衍生而来,如维纳滤波、最小二乘滤波和卡尔曼滤波、孤立点排异法、邻域平均法等。但现有的算法只适用于扫描线点云数据,并且,如果噪声点数量较多时,滤波器则判定其为非噪声点而不予去除。在这种情况下,往往需要依靠手动的方法去除噪声点,为现场应用及全自动化处理点云带来了不必要的麻烦。另外,由于庞大的点云增加了后续建模及数据分析和存储的负担为了解决此问题,必须在保持被测空区几何特征的前提下,根据空区的几何特征,对测量数据点云进行精简,以提高算法的实时性。然而,现有技术的方案无法保证所构建的模型与原始点云数据之间的精度,在点云数据密集处容易丢失细节信息。
发明内容
本发明的目的是提供一种点云数据的处理方法及***,通过距离阈值可有效的识别邻域中的噪声点,计算过程简单高效,实时性高。
一种点云数据的处理方法,该方法包括:
计算拓扑构造后的点云中当前点p与其邻域各点的距离及距离的均值μ和用于表示数据离散程度的标准差σ;
判断邻域某一点与当前点p的距离是否处于区间μ±α·σ之中,其中α为距离阈值的系数;
若是,则忽略;否则,删除该点;
为点云建立用于表示点云网格空间的包围盒数据结构,并计算当前包围盒的中心点p0与所述当前包围盒中其他点的距离及距离的均值μ0和标准差σ0;
判断当前包围盒中的某一点距离中心点p0的距离是否处于区间μ0±α0·σ0之中,其中α0为距离阈值的系数;
若是,则删除该点;否则忽略。
一种点云数据的处理***,该***包括:
第一计算模块,用于计算拓扑构造后的点云中当前点p与其邻域各点的距离及距离的均值μ和用于表示数据离散程度的标准差σ;
噪声点处理模块,用于判断邻域某一点与当前点p的距离是否处于区间μ±α·σ之中,其中α为距离阈值的系数;若是,则忽略;否则,删除该点;
包围盒建立模块,用于为点云建立用于表示点云网格空间的包围盒数据结构;
第二计算模块,用于计算当前包围盒的中心点p0与所述当前包围盒中其他点的距离及距离的均值μ0和标准差σ0;
点云精简模块,用于判断当前包围盒中的某一点距离中心点p0的距离是否处于区间μ0±α0·σ0之中,其中α0为距离阈值的系数。
由上述本发明提供的技术方案可以看出,通过建立邻域,并根据距离阈值可有效的识别并去除邻域中的噪声点,提高了噪声点过滤的准确率及点云数据的精确度;通过建立包围盒结构,根据阈值保留关键点,去除冗余点,在保留了原始特征的同时降低了冗余度。
附图说明
为了更清楚地说明本发明实施例的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域的普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他附图。
图1为本发明实施例一提供的一种点云数据的处理方法的流程图;
图2为本发明实施例一提供的一种去除噪声点的示意图;
图3为本发明实施例二提供的又一种点云数据的处理方法的流程图;
图4为本发明实施例二提供的一种点云精简的示意图;
图5为本发明实施例三提供的一种点云数据的处理***的示意图。
具体实施方式
下面结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明的保护范围。
实施例一
图1为本发明实施例一提供的一种点云数据的处理方法的流程图,主要包括如下步骤:
步骤101、计算拓扑构造后的点云中当前点p与其邻域各点的距离及距离的均值μ和用于表示数据离散程度的标准差σ。
点云数据是由三维激光扫描仪对被测物体进行扫描而获得的被测物体的外形轮廓数据。例如,使用三维激光扫描仪对一垂直墙壁进行扫描,理论上而言,若墙壁是绝对平滑的,则扫描得到的点云数据应该处于同一平面上。然而,由于三维激光扫描仪自身存在的误差、被测物体表面反射率(一般由材质决定)及悬浮的固体颗粒等因素的影响,被测物体外形数据的表面会附着若干杂乱、无序的点(噪声点),这些点的存在会影响点云数据的精度,以及后期数据处理的复杂度。
为了提高点云数据的精度在进行作业之前一般都需过滤噪声点。
首先,可以基于分割K维空间的数据结构KD-Tree构造点云拓扑结构。点云拓扑结构构造是指将散乱的三维激光点云通过相应的拓扑关系构造方法组织成有一定的拓扑关系的点云,拓扑关系反映了空间点云的逻辑结构。
其次,根据所述KD-Tree确定当前点p的邻域点:其中,为点p的邻域,p1,p2,…pk为点p的邻域点,k为邻域点数量。其中,邻域可以是半径为R球形范围内的所有点组成的邻域或距离当前点最近的k个点组成的k-近邻。邻域的作用在于确定能够提供三维点云的处理和重建所需的局部特征和统计信息,例如通过邻域关系计算点云的法线、切平面、邻接关系和曲率等其它统计和特征信息。
最后,计算当前点p与其邻域各点的距离及距离的均值μ和用于表示数据离散程度的标准差σ。可使用欧氏距离公式计算当前点p与其邻域各点的欧氏距离或根据坐标值计算距离,例如,通过计算得当前点p到邻域各点的欧氏距离为D={d1,d2,…,dk};可先根据公式计算距离均值:其中,D为欧氏距离集合,k为邻域点的数量(欧氏距离集合中元素的个数);再根据公式计算标准差:
步骤102、判断邻域某一点与当前点p的距离是否处于距离阈值区间μ±α·σ之中,其中α为距离阈值的系数,若是,则转入步骤103;否则,转入步骤104。
本步骤基于距离阈值μ±α·σ识别邻域中的噪声点,α的大小可根据邻域的大小做动态的调整。例如,在算法的验证实验中采用一组采空区三维激光点云数据进行去噪测试,在进行去噪处理之前需要预先设置的参数距离阈值的系数α与邻域点的数量k,一般情况下,邻域点的数量越多,距离参数的系数也相应的增加,例如。图2中的点云,p的邻域为其中p1,p2,…p7是p的7个邻域点,k为7,计算点p到所有邻域点的距离D={d1,d2,…,d7}={1.5,2,2.4,2.5,1.5,1.0,4.0};并计算D的均值μ=2.1286,标准差σ=0.9827,并取调节系数α=1.5,得阈值区间为[0.655,3.473];判断邻域中所有点的距离是否在区间中,将不在区间中的点p7作为噪声点去除。
在日常工作中,为了尽可能多的去除噪声点,用户可以重复进行去噪处理,也可以根据需求设置不同参数进行去噪测试。
步骤103、忽略该点。当某一点与当前点p的距离处于区间μ±α·σ之中,则判定该点为被测物体外形数据,忽略该点。
步骤104、删除该点。当某一点与当前点p的距离不在区间μ±α·σ之中,则判定该点为进行点云采集时产生的噪声点,即删除该点。
本发明实施例通过建立邻域,并根据距离阈值可有效的识别并去除邻域中的噪声点,提高了噪声点过滤的准确率及点云数据的精确度。
实施例二
本发明的实施例一中介绍了根据距离阈值去除邻域噪声点的方法,本实施例则结合实施例一的方法对点云数据做进一步处理。由于前四个步骤与实施例一的步骤一致,因此不再赘述,本实施例仅对后续步骤做进一步介绍,如图3所示,主要包括如下步骤:
步骤301、为点云建立用于表示点云网格空间的包围盒数据结构,并计算当前包围盒的中心点p0与所述当前包围盒中其他点的距离及距离的均值μ0和用于表示数据离散程度的标准差σ0。
三维激光扫描仪采集到的点云数据相对于常规测量方法获取到的数据更多也更为精确,但与之相对的是数据量过大,扫描点云的数据量一般为几万、甚至几十万,但是,并不是所有的点都对于后续处理有用,其中存在大量的冗余点,而这些冗余的点云数据增加了算法的时间和空间复杂度开销将导致后期的数据处理工作量较大,因此,需要对点云数据进行精简(去冗余)。精简时主要根据点云的局部统计信息,筛选出可以代表局部最大信息量的点云,并且保留曲率变化较大的区域(突变区域,如转角,凹凸处)等细节特征。
首先,为点云建立用于表示点云网格空间的包围盒数据结构。该点云可以是通过实施例一的步骤进行噪声点过滤处理后的点云,也可以未做处理的原始点云。当建立包围盒数据结构时需要对最小包围盒的尺寸进行设置(例如,0.05m),该尺寸可以理解为精简的程度,其大小可以根据点云的规模的数据精度等实际情况进行设置。
其次,计算所述当前包围盒中每一个点到所述当前包围盒中心的距离,所述当前包围盒的几何中心若没有点,则将距离其中心最近的点作为中心点p0。
最后,计算当前包围盒的中心点p0与所述当前包围盒中其他点的距离及距离的均值μ0和用于表示数据离散程度的标准差σ0。可使用欧氏距离公式计算当前点p0与其他点的欧氏距离或者直接通过坐标值计算距离。例如,通过计算得到中心点p0到包围盒中其他点的欧氏距离为可先根据公式计算距离均值:其中,D0为欧氏距离集合,k0为包围盒中其他点的数量(欧氏距离集合中元素的个数);再根据公式计算距离标准差:
步骤302、判断当前包围盒中的某一点距离中心点p0的距离是否处于距离阈值区间μ0±α0·σ0之中,若是,则转入步骤303,否则转如步骤304。本步骤可以理解为通过距离阈值判断两个点的相似程度,若在阈值内,则表明为相似点,否则,为不同点(需要保留的特征点)。例如图4中的点云数据,在实施例1去噪操作后,即删除了点p7之后,空间包围盒拓扑结构中其中一个最小包围盒中的点为通过最小包围盒的坐标计算最小包围盒的几何中心点,在此设为坐标原点,然后计算所有的点距离最小包围盒中心最近的点,即为p0;求p0到其它各点的距离 计算D0的均值μ=1.8167,标准差σ=0.5845,并取调节系数α0=2,得阈值区间[0.647,2.986],判断邻域中所有点的距离是否在区间中,将在在区间中的点作为冗余点去除,最后仅保留点p0为该包围盒的特征点。
其中,α0为距离阈值的系数,其大小可根据点去的规模和精度进行设置,设置方法与距离阈值的系数α的设置方法类似。需要强调的是,为尽可能多的去除噪声点可以重复去噪处理多次,但是在进行精简处理时,为保证点云精简的同时保留点云的外形与细节特征,因此,一般情况精简处理无需重复多次。
步骤303、删除该点。若当前包围盒中的某一点距离中心点p0的距离处于区间μ0±α0·σ0之中,则表明该点为中心点p0的相似点,因此,将该点作为需要精简的点(冗余点)删除。
步骤304、忽略该点。若当前包围盒中的某一点距离中心点p0的距离不在区间μ0±α0·σ0之中,则表明该点与中心点p0的差异较大,将该点作为特征点保留。
本发明实施例通过建立邻域,并根据距离阈值可有效的识别并去除邻域中的噪声点,提高了噪声点过滤的准确率及点云数据的精确度;并通过对精简算法去除点云的冗余数据,加快了计算速度,减少资源浪费及后期数据处理的工作量。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到上述实施例可以通过软件实现,也可以借助软件加必要的通用硬件平台的方式来实现。基于这样的理解,上述实施例的技术方案可以以软件产品的形式体现出来,该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM,U盘,移动硬盘等)中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述的方法。
实施例三
本发明实施例提供的一种点云数据的处理***,该***主要包括:
第一计算模块51,用于计算拓扑构造后的点云中当前点p与其邻域各点的距离及距离的均值μ和用于表示数据离散程度的标准差σ;
噪声点处理模块52,用于判断邻域某一点与当前点p的距离是否处于区间μ±α·σ之中,其中α为距离阈值的系数;若是,则忽略;否则,删除该点;
包围盒建立模块53,用于为点云建立用于表示点云网格空间的包围盒数据结构;
第二计算模块54,用于计算当前包围盒的中心点p0与所述当前包围盒中其他点的距离及距离的均值μ0和标准差σ0;
点云精简模块55,用于判断当前包围盒中的某一点距离中心点p0的距离是否处于区间μ0±α0·σ0之中,其中α0为距离阈值的系数;若是,则删除该点;否则忽略。
该***还包括:
拓扑构造模块56,用于基于分割K维空间的数据结构KD-Tree构造点云拓扑结构;
邻域点确定模块57,用于根据所述KD-Tree确定当前点p的邻域点:其中,为点p的邻域,p1,p2,…pk为点p的邻域点,k为邻域点的数量。
该***还包括:
中心点确定模块58,用于为所述第二计算模块确定当前包围盒的中心点p0,具体用于计算所述当前包围盒中每一个点到所述当前包围盒中心的距离,并以当前包围盒中距离中心最近的点作为中心点p0。
如图5所示,上述模块51、52、56与57可集成为去噪模块,模块54、54、55与58可集成为精简模块。
本发明实施例通过建立邻域,并根据距离阈值可有效的识别并去除邻域中的噪声点,提高了噪声点过滤的准确率及点云数据的精确度;并通过对精简算法去除点云的冗余数据,加快了计算速度,减少资源浪费及后期数据处理的工作量。
需要说明的是,上述装置中包含的各个处理单元所实现的功能的具体实现方式在前面的各个实施例中已经有详细描述,故在这里不再赘述。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,仅以上述各功能模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能模块完成,即将装置的内部结构划分成不同的功能模块,以完成以上描述的全部或者部分功能。上述描述的***,装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
以上所述,仅为本发明较佳的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明披露的技术范围内,可轻易想到的变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应该以权利要求书的保护范围为准。
Claims (7)
1.一种三维激光点云数据的去噪与精简方法,其特征在于,该方法包括:
计算拓扑构造后的点云中当前点p与其邻域各点的距离及距离的均值μ和用于表示数据离散程度的标准差σ;
判断邻域某一点与当前点p的距离是否处于区间μ±α·σ之中,其中α为距离阈值的系数;
若是,则忽略;否则,删除所述邻域某一点;
为点云建立用于表示点云网格空间的包围盒数据结构,并计算当前包围盒的中心点p0与所述当前包围盒中其他点的距离及距离的均值μ0和标准差σ0;
判断当前包围盒中的某一点距离中心点p0的距离是否处于区间μ0±α0·σ0之中,其中α0为距离阈值的系数;
若是,则删除所述当前包围盒中的某一点;否则忽略。
2.根据权利要求1所述的方法,其特征在于,所述计算拓扑构造后的点云中当前点p与其邻域各点的距离及距离的均值μ和用于表示数据离散程度的标准差σ之前包括:
基于分割K维空间的数据结构KD-Tree构造点云拓扑结构;
根据所述KD-Tree确定当前点p的邻域点:其中,为当前点p的邻域,p1,p2,…pk为当前点p的邻域点,k为邻域点的数量。
3.根据权利要求1或2所述的方法,其特征在于,所述邻域包括:半径为R球形范围内的所有点组成的邻域或距离当前点p最近的k个点组成的k-近邻。
4.根据权利要求1所述的方法,其特征在于,该方法还包括确定所述当前包围盒的中心点p0的步骤,且该步骤包括:
计算所述当前包围盒中每一个点到所述当前包围盒中心的距离;
以当前包围盒中距离中心最近的点作为中心点p0。
5.一种三维激光点云数据的去噪与精简***,其特征在于,该***包括:
第一计算模块,用于计算拓扑构造后的点云中当前点p与其邻域各点的距离及距离的均值μ和用于表示数据离散程度的标准差σ;
噪声点处理模块,用于判断邻域某一点与当前点p的距离是否处于区间μ±α·σ之中,其中α为距离阈值的系数;若是,则忽略;否则,删除所述邻域某一点;
包围盒建立模块,用于为点云建立用于表示点云网格空间的包围盒数据结构;
第二计算模块,用于计算当前包围盒的中心点p0与所述当前包围盒中其他点的距离及距离的均值μ0和标准差σ0;
点云精简模块,用于判断当前包围盒中的某一点距离中心点p0的距离是否处于区间μ0±α0·σ0之中,其中α0为距离阈值的系数;若是,则删除所述当前包围盒中的某一点;否则忽略。
6.根据权利要求5所述的***,其特征在于,该***还包括:
拓扑构造模块,用于基于分割K维空间的数据结构KD-Tree构造点云拓扑结构;
邻域点确定模块,用于根据所述KD-Tree确定当前点p的邻域点:其中,为当前点p的邻域,p1,p2,…pk为当前点p的邻域点,k为邻域点的数量。
7.根据权利要求5所述的***,其特征在于,该***还包括:
中心点确定模块,用于为所述第二计算模块确定当前包围盒的中心点p0,具体用于计算所述当前包围盒中每一个点到所述当前包围盒中心的距离,并以当前包围盒中距离中心最近的点作为中心点p0。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210496277.9A CN102944174B (zh) | 2012-11-28 | 2012-11-28 | 一种三维激光点云数据的去噪与精简方法及*** |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210496277.9A CN102944174B (zh) | 2012-11-28 | 2012-11-28 | 一种三维激光点云数据的去噪与精简方法及*** |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102944174A CN102944174A (zh) | 2013-02-27 |
CN102944174B true CN102944174B (zh) | 2015-06-17 |
Family
ID=47727139
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210496277.9A Active CN102944174B (zh) | 2012-11-28 | 2012-11-28 | 一种三维激光点云数据的去噪与精简方法及*** |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102944174B (zh) |
Families Citing this family (30)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104251662B (zh) * | 2013-06-27 | 2017-10-31 | 杭州中科天维科技有限公司 | 有序点云阈值自适应抑噪技术 |
CN104574516B (zh) | 2013-10-16 | 2019-03-05 | 鸿富锦精密工业(深圳)有限公司 | 点云平滑***及方法 |
CN104574282B (zh) * | 2013-10-22 | 2019-06-07 | 鸿富锦精密工业(深圳)有限公司 | 点云噪声点去除***及方法 |
CN103559689B (zh) * | 2013-11-01 | 2016-05-11 | 浙江工业大学 | 一种点云噪声点去除方法 |
CN103679807B (zh) * | 2013-12-24 | 2016-08-24 | 焦点科技股份有限公司 | 一种带边界约束的散乱点云重构方法 |
CN104183021B (zh) * | 2014-07-10 | 2017-03-15 | 北京建筑大学 | 一种利用可移动空间网格精简点云数据的方法 |
CN104240251B (zh) * | 2014-09-17 | 2017-04-12 | 中国测绘科学研究院 | 一种基于密度分析的多尺度点云噪声检测方法 |
CN104732581A (zh) * | 2014-12-26 | 2015-06-24 | 东华大学 | 基于点特征直方图的移动场景点云精简算法 |
CN105046694B (zh) * | 2015-07-02 | 2018-08-17 | 哈尔滨工程大学 | 一种基于曲面拟合系数特征的点云快速配准方法 |
CN105447855B (zh) * | 2015-11-13 | 2018-04-27 | 中国人民解放军空军装备研究院雷达与电子对抗研究所 | 一种地面三维激光扫描点云球面目标自动识别方法 |
CN105868498B (zh) * | 2016-04-20 | 2018-12-04 | 南京航空航天大学 | 基于扫描线点云的蒙皮边界特征重构方法 |
CN106021177B (zh) * | 2016-05-19 | 2018-10-23 | 兰州交通大学 | 一种基于扫描线的三维激光扫描数据精简方法 |
CN106952331B (zh) * | 2017-02-28 | 2020-12-08 | 深圳信息职业技术学院 | 一种基于三维模型的纹理映射方法和装置 |
CN106918813B (zh) * | 2017-03-08 | 2019-04-30 | 浙江大学 | 一种基于距离统计的三维声纳点云图像增强方法 |
CN107367738B (zh) * | 2017-04-27 | 2020-10-27 | 北京石油化工学院 | 危化品仓储障碍物监测方法、装置与*** |
CN107403456B (zh) * | 2017-07-28 | 2019-06-18 | 北京大学深圳研究生院 | 一种基于kd树和优化图变换的点云属性压缩方法 |
CN109693387A (zh) * | 2017-10-24 | 2019-04-30 | 三纬国际立体列印科技股份有限公司 | 基于点云数据的3d建模方法 |
CN108459319A (zh) * | 2018-03-13 | 2018-08-28 | 燕山大学 | 一种车辆行驶区域地形高度快速扫描*** |
CN108830902A (zh) * | 2018-04-19 | 2018-11-16 | 江南大学 | 一种基于点云处理的散乱工件识别与定位方法 |
CN108846809B (zh) * | 2018-05-28 | 2022-08-12 | 河海大学 | 一种面向密集点云的噪声剔除方法 |
CN108961294B (zh) * | 2018-07-17 | 2020-11-06 | 北醒(北京)光子科技有限公司 | 一种三维点云的分割方法及装置 |
CN109447139B (zh) * | 2018-10-18 | 2021-03-05 | 中国农业大学 | 包含完整家畜的养殖场场景点云识别方法及装置 |
CN109556540A (zh) * | 2018-11-07 | 2019-04-02 | 西安电子科技大学 | 一种非接触式基于3d图像的物体平面度检测方法、计算机 |
CN110188769B (zh) * | 2019-05-14 | 2023-09-05 | 广州虎牙信息科技有限公司 | 关键点标注的审核方法、装置、设备及存储介质 |
CN110310265B (zh) * | 2019-06-25 | 2022-05-27 | Oppo广东移动通信有限公司 | 一种图像噪声检测方法及终端、存储介质 |
CN112912756A (zh) * | 2019-09-17 | 2021-06-04 | 深圳市大疆创新科技有限公司 | 点云滤噪的方法、测距装置、***、存储介质和移动平台 |
CN113466826A (zh) * | 2021-05-12 | 2021-10-01 | 武汉中仪物联技术股份有限公司 | 测距雷达的数据去噪方法、装置、设备和介质 |
CN113885577B (zh) * | 2021-10-29 | 2023-11-28 | 西北工业大学 | 一种飞机多机密集编队防碰撞控制方法、***及装置 |
CN114184166A (zh) * | 2021-11-30 | 2022-03-15 | 中冶京诚工程技术有限公司 | 高速线材p/f线c型钩倾斜检测方法及其装置 |
CN115033970A (zh) * | 2022-06-30 | 2022-09-09 | 中建三局第一建设安装有限公司 | 一种全预制装配式机房误差消除方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101013444A (zh) * | 2007-02-13 | 2007-08-08 | 华为技术有限公司 | 一种自适应生成足球视频摘要的方法和装置 |
CN102663237A (zh) * | 2012-03-21 | 2012-09-12 | 武汉大学 | 基于网格分块与移动最小二乘的点云数据全自动滤波方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7880743B2 (en) * | 2006-06-08 | 2011-02-01 | Pixar | Systems and methods for elliptical filtering |
US8860723B2 (en) * | 2009-03-09 | 2014-10-14 | Donya Labs Ab | Bounded simplification of geometrical computer data |
-
2012
- 2012-11-28 CN CN201210496277.9A patent/CN102944174B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101013444A (zh) * | 2007-02-13 | 2007-08-08 | 华为技术有限公司 | 一种自适应生成足球视频摘要的方法和装置 |
CN102663237A (zh) * | 2012-03-21 | 2012-09-12 | 武汉大学 | 基于网格分块与移动最小二乘的点云数据全自动滤波方法 |
Non-Patent Citations (4)
Title |
---|
Efficient Simplification of Point-Sampled Surfaces;Mark Pauly等;《IEEE Visualization》;20021231;第163-170页 * |
刘大峰等.散乱点云去噪算法的研究与实现.《东南大学学报(自然科学版)》.2007,第37卷(第6期),第1108-1112页. * |
逆向工程中的测量数据精简技术研究;洪军等;《西安交通大学学报》;20040731;第38卷(第7期);第661-664页 * |
采空区三维激光扫描变形监测***;陈凯等;《矿冶》;20120331;第21卷(第1期);第60-63页 * |
Also Published As
Publication number | Publication date |
---|---|
CN102944174A (zh) | 2013-02-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102944174B (zh) | 一种三维激光点云数据的去噪与精简方法及*** | |
CN110136072B (zh) | 点云噪声的去除方法、去噪***、计算机设备及存储介质 | |
Xu et al. | Reconstruction of scaffolds from a photogrammetric point cloud of construction sites using a novel 3D local feature descriptor | |
Filin | Surface clustering from airborne laser scanning data | |
CN110276732B (zh) | 一种顾及地形特征线要素的山区点云空洞修复方法 | |
CN104240251B (zh) | 一种基于密度分析的多尺度点云噪声检测方法 | |
CN112785596B (zh) | 基于dbscan聚类的点云图螺栓分割和高度测量方法 | |
CN107545602B (zh) | 基于LiDAR点云的空间拓扑关系约束下的建筑物建模方法 | |
Satari et al. | A multi‐resolution hybrid approach for building model reconstruction from lidar data | |
CN108388723B (zh) | 板桥桥梁点云的部件自动检测方法及*** | |
CN111612888A (zh) | 一种文物建筑图形的自动生成方法、***及存储介质 | |
CN117854060B (zh) | 基于深度学习的隧道岩体面状裂隙识别方法及*** | |
Li et al. | A fast progressive TIN densification filtering algorithm for airborne LiDAR data using adjacent surface information | |
Quan et al. | Filtering LiDAR data based on adjacent triangle of triangulated irregular network | |
CN117292181A (zh) | 基于3d点云处理的钣金件孔组分类及全尺寸测量方法 | |
CN109785261B (zh) | 一种基于灰度体元模型的机载lidar三维滤波方法 | |
Sun et al. | Datum feature extraction and deformation analysis method based on normal vector of point cloud | |
CN117132478B (zh) | 一种基于法向量二范数特征参数的轨道点云去噪方法 | |
Ye et al. | Gaussian mixture model of ground filtering based on hierarchical curvature constraints for airborne lidar point clouds | |
CN114332412B (zh) | 一种顾及比例尺的三维模型数据抽稀简化方法及装置 | |
Liu et al. | Terrain-adaptive ground filtering of airborne LIDAR data based on saliency-aware thin plate spline | |
Yoon et al. | Effective Denoising Algorithms for Converting Indoor Blueprints Using a 3D Laser Scanner | |
CN118258329A (zh) | 基于三维扫描技术的墙面垂直度及平整度检测方法 | |
Fan et al. | Airborne LiDAR Point Cloud Filtering Algorithm Based on Supervoxel Ground Saliency | |
Huang | The Point Cloud Simplification Algorithm Based on Three Feature-Preserving BoundariesPoint Cloud SimplificationThree Feature-Preserving Boundaries |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |