CN112241676A - 一种地形杂物自动识别的方法 - Google Patents

一种地形杂物自动识别的方法 Download PDF

Info

Publication number
CN112241676A
CN112241676A CN202010644060.2A CN202010644060A CN112241676A CN 112241676 A CN112241676 A CN 112241676A CN 202010644060 A CN202010644060 A CN 202010644060A CN 112241676 A CN112241676 A CN 112241676A
Authority
CN
China
Prior art keywords
point
super
terrain
information
follows
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.)
Pending
Application number
CN202010644060.2A
Other languages
English (en)
Inventor
杨会君
韩旭
沈求峰
梁慧慧
包灿灿
张洁诚
王利伟
李运庆
于启瑞
陈国超
许泽东
曹怡菲
钟煌
秦玉龙
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Northwest A&F University
Original Assignee
Northwest A&F University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Northwest A&F University filed Critical Northwest A&F University
Priority to CN202010644060.2A priority Critical patent/CN112241676A/zh
Publication of CN112241676A publication Critical patent/CN112241676A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V20/00Scenes; Scene-specific elements
    • G06V20/10Terrestrial scenes
    • G06V20/13Satellite images
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/24Classification techniques
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/04Architecture, e.g. interconnection topology
    • G06N3/044Recurrent networks, e.g. Hopfield networks
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/04Architecture, e.g. interconnection topology
    • G06N3/045Combinations of networks
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/20Image preprocessing
    • G06V10/26Segmentation of patterns in the image field; Cutting or merging of image elements to establish the pattern region, e.g. clustering-based techniques; Detection of occlusion
    • G06V10/267Segmentation of patterns in the image field; Cutting or merging of image elements to establish the pattern region, e.g. clustering-based techniques; Detection of occlusion by performing operations on regions, e.g. growing, shrinking or watersheds
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/40Extraction of image or video features
    • G06V10/44Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/40Extraction of image or video features
    • G06V10/56Extraction of image or video features relating to colour

Abstract

本发明为一种地形杂物自动识别的方法,涉及一种基于深度学习的地形杂物识别系统。该系统对基于无人机航拍技术获取的低精度三维地形点云数据做一系列处理。针对低精度地形特征信息有限的问题,重构了地形点云的几何特征和颜色特征,设计了一种多属性描述符,描述输入地形点云中每个点的局部信息;然后通过在无监督分类中使用多属性描述符,将地形点云聚合成若干超级点,以降低计算复杂;接着定义一个有向属性图,将超级点组合成一个图结构,即超点图;最后,利用提出的基于深度图卷积的LSTM算法对超点图的节点进行分类。该系统最终可以对地形点云中的杂物进行语义分割,将地形中的杂物通过不同的颜色加以显示。通过进一步的研究与分析,可以为地形分析等提供基础的技术支持。

Description

一种地形杂物自动识别的方法
技术领域
本发明属于点云语义分割方法在大尺度低精度的室外地形点云分割中的应用,主要涉及一种针对于大尺度地形杂物识别的地形杂物自动识别的方法。
背景技术
随着工程建设行业的迅猛发展,地形测量与地质勘探需求不断变化,越来越关注高效、精确地对地形地貌的勘测与测量。另一方面,无人机遥感技术在地形采集过程中处理成本低、自动化程度高,使得无人机已经成为当前地形采集的重要工具。
无人机遥感获得的数字地表模型DSM(Digital Surface Model)包含了地表建筑物、桥梁和树木等除地面以外的其它地形杂物。在三维地形建模中,地形杂物不仅影响了测量的精确性,而且增加地形测量中数据的处理量。
传统方法中,去除地形杂物的方法主要有“点云分层和分块”、“点云切片”、基于点云均匀度的植被点剔除和滤波处理。这些方法虽然能够去除地形点云中的杂物,但同时也会剔除地形中的部分有用数据,容易造成地形特征信息的丢失。
近年来,点云语义分割在单体目标识别和场景分割等领域广泛应用。利用语义分割方法,可以实现室内场景语义分割、室内三维点云模型语义分割,除此之外也可以基于机器学习对室内点云语义分割、基于点云数据进行三维目标识别和模型分割等,但均无法应对室外大场景的大尺度激光点云。
而针对室外场景进行处理的方法大多是利用算法直接对点云进行特征提取和语义识别,提取到的特征不能够很好的表示原始数据且不够全面。
现有的杂物去除方法在地形点云杂物去除方面,在很大程度上会受到数据密度分布、物体拓扑关系和特征描述性强的弱影响,存在很大的不确定性。
此外,地形的存储结构分为图形和图像两种形式。基于图像的方法提出较早,发展也较为完善。在语义分割研究方面,图像方面也具有更多研究背景。
除了传统的将3D点云投影到2D图像后作为CNN的输入的3D点云语义分割方法外,还有可以保留3D点云中的结构信息的基于监督的3DCNN的VoxNet网络模型和基于点云体素化的OctNet网络模型。这些网络能够有效地保留点云中的结构信息,但没有考虑到点云的颜色、强度等信息。在此之后的PointNet、PointNet++和PointCNN网络模型虽充分利用了点云的多模态信息,减小了复杂度,但这种模型无法解决大规模点云中存在的缺乏清晰的结构、以及训练过程中训练样本不均衡的问题。
作为图片的一种新型的组织形式,图形以矢量表示,具有放大后不会模糊的特性,同时可以直观的表达物体的三维立体信息,在图片的表达上具有很好的优势。但是基于图形的地形处理方法出现较晚,缺少对地形场景理解和语义处理技术相关研究。
发明内容
针对上述现有技术中存在的问题与缺陷,本发明的目的是提供一种地形杂物自动识别的方法,以解决大型低精度地形点云杂物识别局部稀疏点云结构的分类效果差,难以识别细粒度模式识别和复杂场景泛化能力弱等问题。
实现上述本发明目的所采用的技术方案是是一种地形杂物自动识别的方法,包括如下步骤:
步骤1:获取低精度地形点云数据,并发送给后台处理;
步骤2:拓展额外的属性维度,以描述输入点云中每个点的局部信息;
步骤3:利用无监督分类将地形点分解为几个最小区间,定义超点;
步骤4:定义一个有向属性图,将超级点组合成一个图结构,构造超点图;
步骤5:利用Pointnet将每个输入超点嵌入到一个固定维数的矢量中;
步骤6:利用循环图卷积网络提取超点特征,并实现超点图的识别和分类。
进一步讲,步骤1所述用户可利用无人机遥感技术采集地形数据获得数字地表模型DSM和图像模型JPG。将获取到的文件导入本发明中的计算机程序,对于导入的两种不同格式的文件进行数据匹配,得到地形点云文件。
进一步讲,步骤2中通过拓展额外的属性维度来描述输入点云中每个点的局部信息的具体实现为:
步骤2.1:构造多属性描述符,构造公式为:
ρi=(GEi(ci,li,si,vi,ei),CRi(ai,bi,ri))
其中,GEi是几何描述符,由五个自定义的几何尺度组成;CRi是颜色描述符,由三个颜色尺寸组成。
步骤2.2:设计一个包含曲率、线性、平面、空间和垂直度的五维几何描述符,用以描述空间地形点云,公式为:
Figure BDA0002572486870000041
Figure BDA0002572486870000042
Figure BDA0002572486870000043
Figure BDA0002572486870000044
Figure BDA0002572486870000045
其中,δ1,δ2,δ31>δ2>δ3)是点云邻域位置协方差矩阵的三个特征值,τ1,τ2,τ3是分别与δ1,δ2,δ3相关联的三个特征向量。
步骤2.3:为了准确描述每个点的颜色层次差异,在公式3-1和3-2中使用LAB颜色坐标系中范围从0到1的两个颜色分量(等式3-3)和(等式3-4)。公式3-2处理地形点云的色域较宽。
Figure BDA0002572486870000046
Figure BDA0002572486870000047
ai=5[f(X/Xn)-f(Y/Xn)]
bi=2[f(Y/Yn)-f(Z/Zn)]
步骤2.4:定义色曲率,以更好地描述每个点之间的色差,公式如下:
Figure BDA0002572486870000051
其中,θ1,θ2,θ31>θ2>θ3)是点云领域RGB颜色协方差矩阵的三个特征值,范围为[0,1]。
进一步讲,步骤3利用无监督分类将地形点分解为几个最小区间具体实现为:
步骤3.1:引入cut-pusit算法,对全局能量问题采用无监督分类将地形点分解为几个最小划分。我们通过将最小分割定义为以下方程式中的正常连接组件的解来改进全局能量算法:
Figure BDA0002572486870000052
其中,[·]是艾弗森括号,如果在艾弗森括号中满足条件,则表示1,否则表示0。
Figure BDA0002572486870000053
表示与边缘长度的线性关系递减。μ是一个表示正则化强度的变量,该强度决定了所得划分的粗糙度。
最终,形成超点P={P1,P2,P3,…,Pk},用来描述我们的几何简单元素。
进一步讲,步骤4构造超点图的具体实现如下:
步骤4.1:基于上述地形超点P,将其定义为具有超点P、超边E和超边的边缘特征γ三个分量的有向属性图G=(P,E,γ),即超点图。基于Voronoi邻接图定义超边E,如果两个超点M和N可以通过至少一条边进行连接,则这两个点将构成一组超边。公式如下:
Figure BDA0002572486870000061
步骤4.2:由超边连接的两个超点计算超边的边缘特征。边缘特征的七个元素描述了不同的超边缘特征,其中,定义|M|为超点M中包含的点数,length(M)=λ1,surface(M)=λ1·λ2,volume(M)=λ1·λ2·λ3,λ1,λ2,λ3是每个超点中包含的点位置的协方差的特征值,并按递减值排序。空间特征
Figure BDA0002572486870000062
在以下公式中定义:
Figure BDA0002572486870000063
其中,Li表示超点Pi的3D位置。
进一步讲,步骤5利用Pointnet实现超点嵌入具体如下:
步骤5.1:利用Pointnet网络将输入的每个超点Pi嵌入到固定大小维度dz的向量中,形成超点描述符zi
步骤5.2:将每个超点缩放为单位球体Usi,公式如下:
Usi={Li,oi,gfi}
其中,oi表示观测值,gfi表示几何特征。
步骤5.3:利用多层感知器MLP实现特征增强,通过最大池化聚合超点特征,以实现在Pointnet网络中的超点嵌入,形成刻画超点特征的超点描述符向量zi
进一步讲,步骤6利用循环图卷积网络提取超点特征,并实现超点图的识和分类具体如下:
步骤6.1:利用图卷积网络Fnet得到超点数据的特征向量f(i,j)
步骤6.1.1:引入边缘条件卷积ECC网络,利用多层感知器连续处理超点的属性Fji以动态生成卷积权重,公式如下:
Figure BDA0002572486870000071
步骤6.1.2,Θ表示多层感知器,We表示对特定边缘向量进行回归,生成的边缘权重向量;mi表示对每个元素执行矢量乘法得到的循环卷积权重。
根据每个超点Si的嵌入zi和超点在SPG中与周围超点的联系,经过如式的多层卷积,结合ECC生成卷积权重mi,对超点数据进行特征提取,得到超点数据的特征向量f(i,j),公式如下:
f(i,j)=Relu(mi·[Zi]+bi)
其中,Relu表示激活函数层。
步骤6.2:引入LSTM门控神经单元,利用LSTM的遗忘层,根据特征向量f(i,j)和输入消息xt控制输入点云特征保留或遗忘,完成LSTM的多次迭代后,得到最后的特征图。
步骤6.2.1:将形成的每个超点Si的特征向量f(i,j)作为隐藏状态保存在LSTM中,再由Pointnet网络获得的嵌入zi将隐藏状态初始化得到初始隐藏状态h0
步骤6.2.2:LSTM通过遗忘层决定细胞状态需要丢弃的信息。根据ht-1和xt的信息来输出0~1之间的向量,以控制第四步中细胞状态Ct-1中信息的保留或遗忘,公式如下:
ft=σ(Wf[ht-1,xt]+kf)
其中:ht-1表示上一时刻的隐藏状态,xt表示当前时刻的判断信息。
步骤6.2.3:通过输入门决定细胞状态需要添加的信息。以隐藏状态ht-1和判断信息xt作为输入,通过输入门控神经网络单元,生成细胞状态更新控制因子it;进一步利用细胞候选信息层,得到候选细胞信息
Figure BDA0002572486870000091
公式如下:
it=σ(Wi·[ht-1,xi]+ki)
Figure BDA0002572486870000092
其中,it表示细胞更新控制因子,
Figure BDA0002572486870000093
表示候选细胞信息,tanh表示激活函数层。
步骤6.2.4:通过输出门将细胞信息更新为新细胞信息,公式如下:
Figure BDA0002572486870000094
其中,ft表示遗忘层,决定遗忘细胞信息Ct-1中的哪一部分,it表示决定细胞更新的因素,决定细胞信息Ct-1更新的候选信息,从而得到新细胞信息Ct
步骤6.2.5:更新完细胞状态后,输入的ht-1和xt通过全连接层得到判断条件ot,以判断输出细胞的哪些状态特征。据此,将经过激活函数层的新细胞状态Ct与判断条件ot相乘即得到当前迭代输出ht,公式如下:
ot=σ(Wo·[ht-1,xt]+ko)
ht=ot·tanh(Ct)
其中,ht表示当前迭代过程的输出,即为下一层迭代过程的输入状态。
本发明的有益效果是:本发明通过结合多属性描述子,图卷积和LSTM对地形杂物进行识别和分割。提出的多属性描述符可以获取低精度地形点云的隐藏信息,门控图卷积结构可以有效提高网络在低精度大型网络上的语义分割能力,LSTM网络可以实现较高精度的杂物识别。
随着工程建设行业的迅猛发展,地形测量与地质勘探需求不断变化,越来越关注高效、精确地对地形地貌的勘测与测量。另一方面,无人机遥感技术在地形采集过程中处理成本低、自动化程度高,使得无人机已经成为当前地形采集的重要工具。
无人机遥感获得的数字地表模型DSM(Digital Surface Model)包含了地表建筑物、桥梁和树木等除地面以外的其它地形杂物。在三维地形建模中,地形杂物不仅影响了测量的精确性,而且增加地形测量中数据的处理量。
附图说明
图1是本发明地形杂物自动识别的方法的系统原理示意图;
图2为原始点云与预测点云示意图;
图3为各个阶段点云状态示意图,(a)为原始点云,(b)为划分地形分区后的点云,(c)为超点图,(d)为预测结果图;
图4为导入点云数据的示意图;
图5为输出的结果文件可视化展示图;
图6为点云总体场景图。
具体实施方式
以下结合附图对本发明的原理和特征进行描述,所举事例只用于解释本发明,并非用于限定本发明的范围。
本发明的数据来自无人机遥感技术获取的黄土高原地形,获取的地形点云数据量大,精度较低,局部杂物点云数据稀疏。获取的地形数据东西约3.5千米,南北约2.5千米,面积约8.75千米。图6展示了转换后的点云场景图。
本发明中对于输入的地形点云场景需要重构地形点云的几何特征和颜色特征并从中提取多属性描述符来获取更多的局部信息。之后将多属性描述符应用到无监督分类中将点云分为若干分区,即超点。将相邻的超点使用具有丰富属性的超边相连以构成图结构。之后通过Pointnet网络进行图嵌入。最后利用基于LSTM的循环图卷积网络进行上下文分类以得到最终的预测结果,工作流程图如图1所示,图2为原始点云与预测点云示意图,图3为各个阶段点云状态示意图,(a)为原始点云,(b)为划分地形分区后的点云,(c)为超点图,(d)为预测结果图。
一种地形杂物自动识别的方法,包含如下步骤:
第1步,用户可利用无人机遥感技术采集地形数据获得数字地表模型DSM和图像模型JPG,将两种文件导入计算机程序得到低精度地形点云数据,同时预先计算额外维度以确定标签点和点云场景之间的对应关系。对于场景中的每个已标注的点,该点的标签映射设置为1。
第2步,由于地形点云场景精度低,因而所包含的可用信息较少,为此,需要拓展额外的可用维度来描述输入点云中每个点的局部信息,从而构造多属性描述符,构造公式为:
ρi=(GEi(ci,li,si,vi,ei),CRi(ai,bi,ri))
其中,GEi是几何描述符,由五个自定义的几何尺度组成,用来描述地形点云的几何空间特征;CRi是颜色描述符,由三个颜色尺寸组成,用来描述点云的颜色特征。
为了更好地描述点云的几何空间特征,需要从点云中提取几何描述符。几何描述符GEi之中需要包含曲率、线性、平面、空间和垂直度五个几何属性,见表1。
为了准确描述每个点的颜色层次差异,需要使用LAB颜色坐标系中范围从0到1的两个颜色分量A和B。与RGB颜色坐标系相比,LAB颜色坐标系具有更广的色域和更高的颜色识别度,RGB坐标系与LAB颜色坐标系的转换公式如所示:
为了更好的描述色差,如下公式中给出了颜色曲率的定义,其中,θ1,θ2,θ31>θ2>θ3)是点云领域RGB颜色协方差矩阵的三个特征值,范围在[0,1]:
Figure BDA0002572486870000121
所提取到的多属性描述子如表1所示:
Figure BDA0002572486870000131
第3步,通过引入cut-pusit切割追求算法,对全局能量问题采用无监督分类将地形点分解为几个最小划分。通过将最小除法定义为以下方程式中的正常连接组件的解来改进全局能量算法,其中,[·]是艾弗森括号,如果在艾弗森括号中满足条件,则表示1,否则表示0。
Figure BDA0002572486870000132
表示与边缘长度的线性关系递减。μ是一个表示正则化强度的变量,该强度决定了所得划分的粗糙度,最终,形成超点P={P1,P2,P3,…,Pk},用来描述我们的几何简单元素。其中,超点的颜色不具有特殊含义,为随机赋予:
Figure BDA0002572486870000133
图4为导入点云数据的示意图,图5为输出的结果文件可视化展示图,图6为点云总体场景图。
第4步,基于上述地形超点P,将其定义为具有超点P、超边E和超边的边缘特征γ三个分量的有向属性图G=(P,E,γ),即超点图。基于Voronoi邻接图定义超边E,如果两个超点M和N可以通过至少一条边进行连接,则这两个点将构成一组超边。公式如下:
Figure BDA0002572486870000141
超边的边缘特征则又超边所连接的两个超点所决定。表2中描述了两个超级点M和N之间的超边特征。
表2中边缘特征的七个元素描述了不同的超边缘特征
Figure BDA0002572486870000142
其中,定义|M|为超点M中包含的点数,length(M)=λ1,surface(M)=λ1·λ2,volume(M)=λ1·λ2·λ3,λ1,λ2,λ3是每个超点中包含的点位置的协方差的特征值,并按递减值排序。空间特征
Figure BDA0002572486870000151
在以下公式中定义,其中,Li表示超点Pi的3D位置:
Figure BDA0002572486870000152
第5步,利用Pointnet网络将输入的每个超点Pi嵌入到固定大小维度dz的向量中,形成超点描述符zi
将每个超点缩放为单位球体Usi,公式如下:
Usi={Li,oi,gfi}
其中,oi表示观测值,gfi表示几何特征。
利用多层感知器MLP实现特征增强,通过最大池化聚合超点特征,以实现在Pointnet网络中的超点嵌入,形成刻画超点特征的超点描述符向量zi
第6步,利用图卷积网络Fnet得到超点数据的特征向量f(i,j)
引入边缘条件卷积ECC网络,利用多层感知器连续处理超点的属性Fji以动态生成卷积权重,公式如下:
Figure BDA0002572486870000153
Θ表示多层感知器,We表示对特定边缘向量进行回归,生成的边缘权重向量;mi表示对每个元素执行矢量乘法得到的循环卷积权重。
其次,根据每个超点Si的嵌入zi和超点在SPG中与周围超点的联系,经过如下式的多层卷积,结合ECC生成卷积权重mi,对超点数据进行特征提取,得到超点数据的特征向量f(i,j),公式如下:
f(i,j)=Rglu(mi·[zi]+bi)
其中,Relu表示激活函数层。
引入LSTM门控神经单元,利用LSTM的遗忘层,根据特征向量f(i,j)和输入消息xt控制输入点云特征保留或遗忘,完成LSTM的多次迭代后,得到最后的特征图。
将形成的每个超点Si的特征向量f(i,j)作为隐藏状态保存在LSTM中,再由Pointnet网络获得的嵌入zi将隐藏状态初始化得到初始隐藏状态h0
LSTM通过遗忘层决定细胞状态需要丢弃的信息。根据ht-1和xt的信息来输出0~1之间的向量,以控制第四步中细胞状态Ct-1中信息的保留或遗忘,公式如下:
ft=σ(Wf[ht-1,xt]+kf)
其中:ht-1表示上一时刻的隐藏状态,xt表示当前时刻的判断信息。
通过输入门决定细胞状态需要添加的信息。以隐藏状态ht-1和判断信息xt作为输入,通过输入门控神经网络单元,生成细胞状态更新控制因子it;进一步利用细胞候选信息层,得到候选细胞信息
Figure BDA0002572486870000171
公式如下:
it=σ(Wi·[ht-1,xi]+ki)
Figure BDA0002572486870000172
其中,it表示细胞更新控制因子,
Figure BDA0002572486870000173
表示候选细胞信息,tanh表示激活函数层。
通过输出门将细胞信息更新为新细胞信息,公式如下:
Figure BDA0002572486870000174
其中,ft表示遗忘层,决定遗忘细胞信息Ct-1中的哪一部分,it表示决定细胞更新的因素,决定细胞信息Ct-1更新的候选信息,从而得到新细胞信息Ct
更新完细胞状态后,输入的ht-1和xt通过全连接层得到判断条件ot,以判断输出细胞的哪些状态特征。据此,将经过激活函数层的新细胞状态Ct与判断条件ot相乘即得到当前迭代输出ht,公式如下:
ot=σ(Wo·[ht-1,xt]+ko)
ht=ot·tanh(Ct)
其中,ht表示当前迭代过程的输出,即为下一层迭代过程的输入状态。

Claims (6)

1.一种地形杂物自动识别的方法,其特征在于,包括如下步骤:
步骤1:获取低精度地形点云数据,并发送给后台处理;
步骤2:拓展额外的属性维度,以描述输入点云中每个点的局部信息;
步骤3:利用无监督分类将地形点分解为几个最小区间,定义超点;
步骤4:定义一个有向属性图,将超级点组合成一个图结构,构造超点图;
步骤5:利用Pointnet将每个输入超点嵌入到一个固定维数的矢量中;
步骤6:利用循环图卷积网络提取超点特征,并实现超点图的识别和分类。
2.根据权利要求1所述一种地形杂物自动识别方法,其特征在于,步骤2中拓展额外的属性维度,以描述输入点云中每个点的局部信息的具体实现如下:
步骤2.1:构造多属性描述符扩展可用维数来描述输入每个点的局部信息,结合几何和纹理的原始信息,构造多属性描述符,构造公式为:
ρi=(GEi(ci,li,si,vi,ei),CRi(ai,bi,ri))
步骤2.2:GEi是几何描述符,是一个包含曲率、线性、平面、空间和垂直度的五维几何描述符,用以描述空间地形点云,线性、平面、空间和垂直度均可由点云邻域位置协方差矩阵的三个特征值δ1,δ2,δ31>δ2>δ3)计算得到,曲率可由与δ1,δ2,δ3相关联的三个特征向量τ1,τ2,τ3计算得到;
步骤2.3:CRi是颜色描述符,由三个颜色尺寸组成,用为了准确描述每个点的颜色层次差异,在公式中使用LAB颜色坐标系中范围从0到1的两个颜色分量,并定义了颜色曲率,以更好地描述每个点之间的色差。
3.根据权利要求1所述一种地形杂物自动识别的方法,其特征在于,步骤3中利用无监督分类将地形点分解为几个最小区间的具体实现如下:
步骤3.1:引入截断追踪算法,对全局能量问题采用无监督分类将地形点分解为几个最小划分,通过将最小除法定义为以下方程式中的正常连接组件的解来改进全局能量算法:
Figure RE-FDA0002748665930000021
其中,[·]是艾弗森括号,如果在艾弗森括号中满足条件,则表示1,否则表示0,
Figure RE-FDA0002748665930000022
表示与边缘长度的线性关系递减,μ是一个表示正则化强度的变量,该强度决定了所得划分的粗糙度;
步骤3.2:方程的解,常数连通分量,定义了超点,超点P={P1,P2,P3,…,Pk},用来描述简单几何元素。
4.根据权利要求1所述一种地形杂物自动识别方法,其特征在于,步骤4中构造超点图的具体实现如下:
步骤4.1:基于上述地形超点P,将其定义为具有超点P、超边E和超边的边缘特征γ三个分量的有向属性图G=(P,E,γ),即超点图,基于Voronoi邻接图定义超边E,如果两个超点M和N可以通过至少一条边进行连接,则这两个点将构成一组超边,公式如下:
Figure FDA0002572486860000024
步骤4.2:由超边连接的两个超点计算超边的边缘特征,并由edge连接。
5.根据权利要求1所述一种地形杂物自动识别方法,其特征在于,步骤5中利用Pointnet将每个输入超点嵌入到一个固定维数的矢量中的具体实现如下:
步骤5.1:将一般特征提取网络中的处理对象替换为标准向量,替换公式如下:
zi=I(Pi,dz)
其中,I是嵌入操作,dz是超点嵌入的向量维数;
步骤5.2:将每个超级点按一定尺度缩放成一个单位球,尺寸计算公式如下:
Usi={Li,oi,gfi}
其中,oi是观测值,gfi是超点的几何特征;
步骤5.3:在空间转换网络T-net对输入超点数据进行对齐的基础上,采用多层感知器MLP实现特征增强,并利用最大池聚合超点特征实现点网络的超点嵌入。
6.根据权利要求1所述一种地形杂物自动识别方法,其特征在于,步骤6中利用循环图卷积网络提取超点特征,并实现超点图的识别和分类,包括如下步骤:
步骤6.1:利用多层感知器动态生成卷积权值,多层感知机处理方程如下:
Figure FDA0002572486860000031
其中,Θ是一个多层感知机,We是一个特定的边向量;mi是循环卷积权重;
步骤6.2:结合ECC,利用f网图卷积神经网络生成卷积权值,得到超点数据的特征向量,多层卷积处理方程如下:
f(i,j)=Relu(mi·[zi]+bi)
其中,Relu是激活函数层,Wi是一个人工赋予的重量;
步骤6.3:将每个超点的特征向量作为隐藏状态存储在LSTM中,用Pointnet网络嵌入的超点描述符初始化初始隐藏状态,以初始单元状态作为输入信息,由数据变量填充过程产生的初始隐藏状态生成判断信息;
步骤6.4:通过计算求得方程中介于0和1之间的向量,计算方程如下:
ft=σ(Wf[ht-1,xt]+kf)
其中,ht-1是前一时刻的隐藏状态,xt是当前时刻的判断信息;
步骤6.5:通过LSTM的输入门来确定添加到单元状态的信息;
以隐藏状态和判断信息为输入,输入门控神经网络单元生成一个小区状态更新控制因子。控制因子更新公式如下:
it=σ(Wi·[ht-1,xi]+bi)
利用细胞的候选信息层,进一步优化候选细胞信息。优化候选分区的公式如下:
Figure FDA0002572486860000041
其中,it是一个细胞更新控制因子,
Figure FDA0002572486860000042
是候选细胞信息,tanh是激活函数;
步骤6.6:将旧的单元信息更新为新的单元信息,更新公式如下:
Figure FDA0002572486860000043
其中,ft是遗忘层,Ct-1是细胞信息,it是细胞更新因子,它决定了要更新的细胞信息的候选信息,并获得新的细胞信息;
步骤6.7:在更新单元状态后,通过输入完全连接层计算判断条件,确定单元状态特征的输出,计算方程如下:
ot=σ(Wo·[ht-1,xt]+bo)
ht=ot·tanh(Ct)
其中,ht是当前迭代的输出。
CN202010644060.2A 2020-07-07 2020-07-07 一种地形杂物自动识别的方法 Pending CN112241676A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010644060.2A CN112241676A (zh) 2020-07-07 2020-07-07 一种地形杂物自动识别的方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010644060.2A CN112241676A (zh) 2020-07-07 2020-07-07 一种地形杂物自动识别的方法

Publications (1)

Publication Number Publication Date
CN112241676A true CN112241676A (zh) 2021-01-19

Family

ID=74170898

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010644060.2A Pending CN112241676A (zh) 2020-07-07 2020-07-07 一种地形杂物自动识别的方法

Country Status (1)

Country Link
CN (1) CN112241676A (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113393474A (zh) * 2021-06-10 2021-09-14 北京邮电大学 一种基于特征融合的三维点云的分类和分割方法
CN113435268A (zh) * 2021-06-09 2021-09-24 武汉理工大学 基于图变换知识嵌入算法的地震灾区遥感影像解译方法
CN116797787A (zh) * 2023-05-22 2023-09-22 中国地质大学(武汉) 基于跨模态融合与图神经网络的遥感影像语义分割方法

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106780509A (zh) * 2016-12-01 2017-05-31 山东交通学院 融合多维特征的建筑物点云层次聚类分割方法
US20180122137A1 (en) * 2016-11-03 2018-05-03 Mitsubishi Electric Research Laboratories, Inc. Methods and Systems for Fast Resampling Method and Apparatus for Point Cloud Data
CN108319957A (zh) * 2018-02-09 2018-07-24 深圳市唯特视科技有限公司 一种基于超点图的大规模点云语义分割方法
CN110097556A (zh) * 2019-04-29 2019-08-06 东南大学 基于PointNet的大规模点云语义分割算法
CN110210500A (zh) * 2019-06-06 2019-09-06 上海黑塞智能科技有限公司 一种基于多尺度局部特征嵌入的点云分类方法
CN110827302A (zh) * 2019-11-14 2020-02-21 中南大学 基于深度图卷积网络的点云目标提取方法及装置
CN110909926A (zh) * 2019-11-18 2020-03-24 中国计量大学 基于tcn-lstm的太阳能光伏发电预测方法
CN110956651A (zh) * 2019-12-16 2020-04-03 哈尔滨工业大学 一种基于视觉和振动触觉融合的地形语义感知方法

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20180122137A1 (en) * 2016-11-03 2018-05-03 Mitsubishi Electric Research Laboratories, Inc. Methods and Systems for Fast Resampling Method and Apparatus for Point Cloud Data
CN106780509A (zh) * 2016-12-01 2017-05-31 山东交通学院 融合多维特征的建筑物点云层次聚类分割方法
CN108319957A (zh) * 2018-02-09 2018-07-24 深圳市唯特视科技有限公司 一种基于超点图的大规模点云语义分割方法
CN110097556A (zh) * 2019-04-29 2019-08-06 东南大学 基于PointNet的大规模点云语义分割算法
CN110210500A (zh) * 2019-06-06 2019-09-06 上海黑塞智能科技有限公司 一种基于多尺度局部特征嵌入的点云分类方法
CN110827302A (zh) * 2019-11-14 2020-02-21 中南大学 基于深度图卷积网络的点云目标提取方法及装置
CN110909926A (zh) * 2019-11-18 2020-03-24 中国计量大学 基于tcn-lstm的太阳能光伏发电预测方法
CN110956651A (zh) * 2019-12-16 2020-04-03 哈尔滨工业大学 一种基于视觉和振动触觉融合的地形语义感知方法

Non-Patent Citations (6)

* Cited by examiner, † Cited by third party
Title
FRITZ A FRANCISCO 等: "High-resolution animal tracking with integration of environmental information in aquatic systems", 《BIORXIV》 *
JIAXING YE 等: "An Efficient In-Situ Debris Flow Monitoring System over a Wireless Accelerometer Network", 《REMOTE SENSING》 *
KAYA TURGUT 等: "A PointNet Application for Semantic Classification of Ramps in Search and Rescue Arenas", 《INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS AND APPLICATIONS IN ENGINEERING》 *
刘福帅: "基于视觉的移动机器人室外地形识别", 《中国优秀硕士学位论文全文数据库 信息科技辑》 *
李雪: "基于特征融合和语义分割的地形识别算法研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》 *
邱锡鹏 等编著: "《神经网络与深度学习》", 30 April 2020, 机械工业出版社 *

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113435268A (zh) * 2021-06-09 2021-09-24 武汉理工大学 基于图变换知识嵌入算法的地震灾区遥感影像解译方法
CN113393474A (zh) * 2021-06-10 2021-09-14 北京邮电大学 一种基于特征融合的三维点云的分类和分割方法
CN113393474B (zh) * 2021-06-10 2022-05-13 北京邮电大学 一种基于特征融合的三维点云的分类和分割方法
CN116797787A (zh) * 2023-05-22 2023-09-22 中国地质大学(武汉) 基于跨模态融合与图神经网络的遥感影像语义分割方法
CN116797787B (zh) * 2023-05-22 2024-01-02 中国地质大学(武汉) 基于跨模态融合与图神经网络的遥感影像语义分割方法

Similar Documents

Publication Publication Date Title
CN110853026B (zh) 一种融合深度学习与区域分割的遥感影像变化检测方法
CN109658445A (zh) 网络训练方法、增量建图方法、定位方法、装置及设备
CN112101430B (zh) 用于图像目标检测处理的锚框生成方法及轻量级目标检测方法
CN112241676A (zh) 一种地形杂物自动识别的方法
CN110309842B (zh) 基于卷积神经网络的物体检测方法及装置
CN113223042B (zh) 一种遥感影像深度学习样本智能采集方法及设备
CN106295613A (zh) 一种无人机目标定位方法及系统
CN107944383A (zh) 基于三维Voronoi图的建筑物屋顶面片分割方法
CN113988147B (zh) 基于图网络的遥感图像场景多标签分类方法及装置、多标签检索方法及装置
CN112396039B (zh) 一种基于邻域关系的火星栅格地形地图生成方法
CN113205529B (zh) 一种基于机载LiDAR点云分割建筑物顶面的方法
CN111611960B (zh) 一种基于多层感知神经网络大区域地表覆盖分类方法
CN113538689A (zh) 一种基于神经网络的特征融合的三维模型网格简化方法
Chen et al. A local tangent plane distance-based approach to 3D point cloud segmentation via clustering
CN111861946B (zh) 自适应多尺度车载激光雷达稠密点云数据滤波方法
CN112200248A (zh) 一种基于dbscan聚类的城市道路环境下的点云语义分割方法、系统及存储介质
CN112634447B (zh) 一种露头岩层分层方法、装置、设备及存储介质
Geng et al. A novel color image segmentation algorithm based on JSEG and Normalized Cuts
CN111986223B (zh) 一种基于能量函数的室外点云场景中树木提取方法
CN114792397A (zh) 一种sar影像城市道路提取方法、系统以及存储介质
CN114677508A (zh) 一种基于动态滤波和逐点相关的点云实例语义分割方法
Hui et al. Power equipment segmentation of 3D point clouds based on geodesic distance with K-means clustering
CN109410333B (zh) 一种高质量超面片聚类生成方法
CN112884884A (zh) 一种候选区域生成方法及系统
Han et al. Automatic terrain debris recognition network based on 3d remote sensing data

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20210119

WD01 Invention patent application deemed withdrawn after publication