CN113205139A - 一种基于密度聚类的无人艇水上球体检测方法 - Google Patents
一种基于密度聚类的无人艇水上球体检测方法 Download PDFInfo
- Publication number
- CN113205139A CN113205139A CN202110490056.XA CN202110490056A CN113205139A CN 113205139 A CN113205139 A CN 113205139A CN 202110490056 A CN202110490056 A CN 202110490056A CN 113205139 A CN113205139 A CN 113205139A
- Authority
- CN
- China
- Prior art keywords
- point
- points
- plane
- point cloud
- distance
- 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
Links
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 title claims abstract description 50
- 238000001514 detection method Methods 0.000 title claims abstract description 29
- 238000000034 method Methods 0.000 claims abstract description 25
- 238000012545 processing Methods 0.000 claims abstract description 9
- 238000007781 pre-processing Methods 0.000 claims abstract description 8
- 238000006243 chemical reaction Methods 0.000 claims abstract description 5
- 238000001914 filtration Methods 0.000 claims abstract description 5
- 238000005070 sampling Methods 0.000 claims description 6
- 239000000284 extract Substances 0.000 abstract description 2
- 230000011218 segmentation Effects 0.000 description 7
- KRTSDMXIXPKRQR-AATRIKPKSA-N monocrotophos Chemical compound CNC(=O)\C=C(/C)OP(=O)(OC)OC KRTSDMXIXPKRQR-AATRIKPKSA-N 0.000 description 5
- 238000013461 design Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 241000282414 Homo sapiens Species 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- 238000012544 monitoring process Methods 0.000 description 2
- 238000003672 processing method Methods 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- 241000282472 Canis lupus familiaris Species 0.000 description 1
- 241000282326 Felis catus Species 0.000 description 1
- 238000013528 artificial neural network Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 239000003086 colorant Substances 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 238000005286 illumination Methods 0.000 description 1
- 230000001788 irregular Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000012805 post-processing Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000012216 screening Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/23—Clustering techniques
- G06F18/232—Non-hierarchical techniques
- G06F18/2321—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S17/00—Systems using the reflection or reradiation of electromagnetic waves other than radio waves, e.g. lidar systems
- G01S17/02—Systems using the reflection of electromagnetic waves other than radio waves
- G01S17/06—Systems determining position data of a target
- G01S17/08—Systems determining position data of a target for measuring distance only
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/24—Classification techniques
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/20—Image preprocessing
- G06V10/30—Noise filtering
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- General Physics & Mathematics (AREA)
- Evolutionary Computation (AREA)
- Life Sciences & Earth Sciences (AREA)
- Bioinformatics & Computational Biology (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Evolutionary Biology (AREA)
- Artificial Intelligence (AREA)
- General Engineering & Computer Science (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Electromagnetism (AREA)
- Multimedia (AREA)
- Probability & Statistics with Applications (AREA)
- Computer Networks & Wireless Communication (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Image Analysis (AREA)
Abstract
本发明公开了一种基于密度聚类的无人艇水上球体检测方法,包括如下步骤:S1.从激光雷达获得点云数据;S2.对获得的点云数据进行预处理,所述预处理包括坐标系转换、条件滤波、去除离群点;S3.用RANSAC方法分割出水面点云数据;S4.对剩下的点云进行DBSCAN密度聚类以区分不同的球体;S5.对聚类结果进一步处理获得球体位置,在图中标注出来。本发明的方法能够克服无人艇在水面晃动导致点云倾斜、噪声多等问题,高效地从无人艇激光雷达点云数据中提取出球体点云、确定球体位置。
Description
技术领域
本发明属于激光雷达点云处理技术领域,具体涉及一种基于密度聚类的无人艇水上球体检测方法。
背景技术
无人驾驶船(Unmanned surface vehicles,USV),简称无人船,是一种集合控制,通讯等多功能设备于一身的动力船体,可自主承担危险或特殊任务[3]。比如军事应用的情报搜索、反水雷、反潜攻击、海域巡逻等;民用上应用广泛,例如环境监测、搜寻救援、水文测绘、海事监管等。未来无人船有望完成远航运输任务,研制大型无人驾驶船舶一直是现代船舶应用的主流方向,例如无人驾驶编队航行的集装箱船舶等。实现船舶无人化不仅能执行很多危险工作减少人员的使用和伤亡,降低成本,同时也能降低船舶发生危险的概率。因为在船舶出现的事故中,90%左右的事故都是由人类自身引起。
在逆向工程中通过测量仪器得到的产品外观表面的点数据集合也称之为点云,通常使用三维坐标测量机所得到的点数量比较少,点与点的间距也比较大,叫稀疏点云;而使用三维激光扫描仪或照相式扫描仪得到的点云,点数量比较大并且比较密集,叫密集点云。
在传统视觉领域,物体检测是一个非常热门的研究方向。受70年代落后的技术条件和有限应用场景的影响,物体检测直到上个世纪90年代才开始逐渐走入正轨。物体检测对于人眼来说并不困难,通过对图片中不同颜色、纹理、边缘模块的感知很容易定位出目标物体,但计算机面对的是RGB像素矩阵,很难从图像中直接得到狗和猫这样的抽象概念并定位其位置,再加上物体姿态、光照和复杂背景混杂在一起,使得物体检测更加困难。检测算法里面通常包含三个部分,第一个是检测窗口的选择,第二个是特征的设计,第三个是分类器的设计。随着2001年Viola Jones提出基于Adaboost的人脸检测方法以来,物体检测算法经历了传统的人工设计特征加浅层分类器的框架,到基于大数据和深度神经网络的End-To-End的物体检测框架,物体检测一步步变得愈加成熟。
目前水面目标物体检测的方法主要有计算机视觉和激光雷达扫描探测。然而图像检测有测量距离短、易受天气的影响、计算量较大。为了克服这些缺陷,人们开始关注激光雷达在水面目标的识别。三维激光雷达能够更好地表达水面物体的形态、距离,但由于无人船在水面运动易受到波浪和风的干扰而摇晃,从而导致激光雷达点云数据含有大量噪声、分布状况随船的晃动而变化,不便于后期处理。
发明内容
为解决上述问题,本发明公开了一种基于密度聚类的无人艇水上球体检测方法,解决了在风浪条件下无人艇晃动导致激光雷达点云倾斜、含有较多噪声,从而难以提取球体点云、确定球体位置的问题。
上述的目的通过以下的技术方案实现:
一种基于密度聚类的无人艇水上球体检测方法,该方法包括如下步骤:
S1.从激光雷达获得点云数据;
S2.对获得的点云数据进行预处理,所述预处理包括坐标系转换、条件滤波、去除离群点;
S3.用RANSAC方法分割出水面点云数据;
S4.对剩下的点云进行DBSCAN密度聚类以区分不同的球体;
S5.对聚类结果进一步处理获得球体位置,在图中标注出来。
所述的基于密度聚类的无人艇水上球体检测方法,步骤S3中所述用RANSAC方法分割出水面点云数据的具体方法是:随机选取三个点确定一个平面,设置一个阈值,计算其他所有点距该平面的距离,若距离小于阈值的点认为是内点,否则为外点,内点数量最多对应的平面认为是最佳拟合平面,具体地,在同一平面上的点满足如下平面模型参数方程:
ρ:Ax+By+Cz=D (1)
式中:点(x,y,z)为点云空间坐标;(A,B,C)为平面单位法向量,且A2+B2+C2=1;D为坐标原点到平面的距离,从原始点云数据中分割平面,实则是求不同点云面的平面参数,建立好平面模型参数方程后,判计算点集中P(x,y,z)到平面的距离d为:
d=|Ax+By+Cz-D| (2)
设定点到平面模型距离阈值为τ,当距离d小于阈值τ时称为局内点,反之为局外点。
所述的基于密度聚类的无人艇水上球体检测方法,还包括对分割出来的点云进行合并的步骤,首先计算两模型平面上点p1、p2的法向量按式(3)计算两平面的夹角,然后按式(4)计算两模型平面的距离,若小于阈值τ1就合并两个平面区域。
具体步骤为:
(1)确定最小抽样数M并进行抽样;
(2)利用式(1)确立平面模型参数;
(3)对每个类中所有点利用式(2)计算距离d并与阈值τ进行比较,进行局内点与局外点判别;
(4)重复步骤(1)-(3),选取分割出局内点数最多的点集确定平面模型最优模型参数;
(5)运用式(3)与式(4)计算面片之间的法向夹角与距离,若小于阈值τ1说明为过度分割,需要将这两个面合并为同一平面。
所述的基于密度聚类的无人艇水上球体检测方法,步骤S4中所述对剩下的点云进行DBSCAN密度聚类以区分不同的球体的具体方法是:
输入:包含n个对象的数据库,半径e,最少数目MinPts;
输出:所有生成的簇,达到密度要求;
(1)Repeat;
(2)从数据库中抽出一个未处理的点;
(3)IF抽出的点是核心点THEN找出所有从该点密度可达的对象,形成一个簇;
(4)ELSE抽出的点是边缘点(非核心对象),跳出本次循环,寻找下一个点;
(5)UNTIL所有的点都被处理。
所述的基于密度聚类的无人艇水上球体检测方法,由于上述步骤的聚类结果还存在一系列问题,因此需要对聚类结果进行处理。聚类结果存在的问题和步骤S5中所述进一步处理的方法如下:
对于聚类后得到的结果,为了解决离群点被单独分为一类的情况,需要剔除离群点的那一类,首先规定一个点数阈值,点数小于阈值的类别不计;
为了解决残余的水面的点被单独分为一类的情况,需要剔除残余水面的那一类,由于水面点集高度差较小,所以只筛选高度差大于0.8m的类作为结果;
为了解决残余的水面的点和球同时被分为一类的情况,由于水面点集在球体点集下方,所以提取每一类前30%高度的坐标均值为球的坐标,就可以剔除大部分水面点的影响。
本发明的有益效果是:
在实验中证明了该方法能够适应无人艇在风浪干扰下的球体检测,能够很好地剔除倾斜水面点云和噪声对结果的影响,高效地提取球体点云、确定球体位置。
附图说明
图1是DBSCAN密度可达示意图。
图2是用Rviz显示激光雷达点云的界面图。
图3是RANSAC水平面拟合效果示意图。
图4是检测结果示意图。
具体实施方式
下面结合附图和具体实施方式,进一步阐明本发明,应理解下述具体实施方式仅用于说明本发明而不用于限制本发明的范围。
基于密度聚类的无人艇水上球体检测方法,该方法包括如下步骤:
S1.从激光雷达获得点云数据;
在本实施例中,拟采用HESAI公司生产的Pandar20B激光雷达,基于Ubuntu16.04和Python3进行开发。
首先,安装相关驱动,解析从激光雷达获得的原始数据成点云格式,并以ros话题发布。
步骤如下:
(1)按照网站:https://github.com/HesaiTechnology/HesaiLidar_General_ROS安装驱动。
(2)编译后,运行代码:
$roscore
$source install/setup.bash
$roslaunchhesai_lidarhesai_lidar.launchlidar_type:="Pandar20B"
项目启动后,将监控来自Lidar的UDP数据包,解析数据,并将点云帧发布到主题:/pandar下的ROS话题中。
(3)运行rostopic list命令可看到话题/pandar就是激光雷达的点云数据话题。
打开rviz软件订阅该话题,可以观察点云数据分布情况。注意,Frame应当设置为“Pandar20B”。
S2.对获得的点云数据进行预处理,所述预处理包括坐标系转换、条件滤波、去除离群点;具体地,将点云数据转化到平面直角坐标系下,以xyz形式保存。条件滤波指根据处理要求,根据大概的范围筛选出我们需要的点云(例如激光雷达扫描范围高达200m,而我们只关注100m范围内的点云)。离群点是指偏离正常点范围较大的异常点。在激光扫描时,由于测量误差等原因会产生一些稀疏的离群点。因此需要去除离群点。
在本实施例中,具体方法为:
(1)plointcloud2数据转换成xyz数据
首先初始化一个节点并订阅/pandar话题:
self.sub_points=rospy.Subscriber("pandar",PointCloud2,self.callback_fun)
在回调函数中用(point_cloud2.read_points函数转化点云为xyz坐标点:
self.points=np.array(list(point_cloud2.read_points(msg_call,field_names=("x","y","z"))))
(2)剔除远距离建筑物等无关物体的影响
根据xyz范围粗略分割方圆100米内及低于6米的点云作为待处理点云;
if z<6.0and abs(x)<60and abs(y)<60:points.append([x,y,z])
(3)去除离群点
S3.用RANSAC方法分割出水面点云数据;
由于无人船在水面运动,激光雷达扫描出的点云中有很大一部分是水面反射的点云,这些数据并不是我们感兴趣的,为了减少处理时间和避免这些点云对后续处理产生影响,我们需要分割出水面点云数据。RANSAC方法是最常见的点云平面分割方法。其基本思路是随机选取三个点确定一个平面,设置一个阈值,计算其他所有点距该平面的距离。若距离小于阈值的点认为是内点(平面内可能的测量值),否则为外点,内点数量最多对应的平面认为是最佳拟合平面。
在同一平面上的点满足如下平面模型参数方程
ρ:Ax+By+Cz=D (1)
式中:点(x,y,z)为点云空间坐标;(A,B,C)为平面单位法向量,且A2+B2+C2=1;D为坐标原点到平面的距离。从原始点云数据中分割平面,实则是求不同点云面的平面参数。建立好平面模型参数方程后,判别准则的设计至关重要,这里评定方法为计算点集中P(x,y,z)到平面的距离为:
d=|Ax+By+Cz-D| (2)
理论上,局内点到平面的距离为零,但是激光雷达点云数据无规则、分布不均匀,并不完全处在同一平面。平面模型是具有一定厚度点云的拟合面片,设定点到平面模型距离阈值为τ,该值应根据风浪情况适当调整(若水面平静,则取较小值0.1-0.5,若风浪较大,则取值较大,可根据多次试验结果进行调整)。当距离d小于阈值τ时称为局内点,反之为局外点。设置合理的阈值对点云平面分割具有重要影响,阈值τ过大会导致平面分割不完全,阈值τ过小会导致过度分割。
阈值的选取需要根据激光扫雷达精度,采集点云数据空间波动情况合理选取。考虑到距离阈值选取会影响分割效果,可能造成位于同一点云面片区域过度分割为多个小区域。为保证表面特征的完整性,需要对分割出来的点云进行合并。首先计算两模型平面上点p1、p2的法向量按式(3)计算两平面的夹角,然后按式(4)计算两模型平面的距离,若小于阈值τ1就合并两个平面区域(τ1取值应比τ小一点,根据水面条件、多次试验进行调整)。
具体步骤为:
(1)确定最小抽样数M并进行抽样;
(2)利用式(1)确立平面模型参数;
(3)对每个类中所有点利用式(2)计算距离d并与阈值τ进行比较,进行局内点与局外点判别;(4)重复步骤(1)-(3),选取分割出局内点数最多的点集确定平面模型最优模型参数;
(5)运用式(3)与式(4)计算面片之间的法向夹角与距离,若小于阈值τ1说明为过度分割,需要将这两个面合并为同一平面。
在本实施例中,具体方法如下:
is_good,points_ball,points_plane=self.RANSAC(points,sample_size=3,max_iterations=50,
stop_at_goal=True,nihe_threshold=0.01,points_plane_threshold=0.05)
参数介绍:
points待分割的点云数据
sample_size=3随机采样点数
max_iterations=50重复次数
stop_at_goal=True是否内点达到目标就结束(目标设为总点数*0.5,可调)
nihe_threshold=0.01内点判断阈值
points_plane_threshold=0.05水面判断阈值(由于波浪存在,这个值需要比内点判断阈值大一些)
is_good返回值,是否正确拟合水面
points_ball返回值,除了水面之外的点
points_plane返回值,筛选出来的的水面的点
S4.对剩下的点云进行DBSCAN密度聚类以区分不同的球体;
DBSCAN(Density-Based Spatial Clustering of Applications with Noise,具有噪声的基于密度的聚类方法)是一种基于密度的空间聚类算法。该算法将具有足够密度的区域划分为簇,并在具有噪声的空间数据库中发现任意形状的簇,它将簇定义为密度相连的点的最大集合。DBSCAN算法的特点是:
1.聚类的时候不需要预先指定簇的个数
2.最终的簇的个数不确定
假设我的样本集是D=(x1,x2,...,xm),MinPts为单个簇内的最小点数,则DBSCAN具体的密度描述定义如下:
∈邻域:对于xj∈D,其∈邻域包含样本集D中与xj的距离不大于∈的子样本集,这个子样本集的个数记为|N∈(xj)|
核心对象:对于任一样本xj∈D,如果其∈邻域对应的N∈(xj)至少包含MinPts个样本,即如果|N∈(xj)|≥MinPts,则xj是核心对象。
密度直达:如果xi位于xj的∈邻域中,且xj是核心对象,则称xi由xj密度直达。注意反之不一定成立,即此时不能说xj由xi密度直达,除非且xi也是核心对象。
密度可达:对于xi和xj,如果存在样本序列p1,p2,...,pT,满足p1=xi,pT=xj,且pt+1由pt密度直达(t从1到T-1),则称xj由xi密度可达。也就是说,密度可达满足传递性。此时序列中的传递样本p1,p2,...,pT-1均为核心对象,因为只有核心对象才能使其他样本密度直达。注意密度可达也不满足对称性,这个可以由密度直达的不对称性得出。
密度相连:对于xi和xj,如果存在核心对象样本xk,使xi和xj均由xk密度可达,则称xi和xj,密度相连。注意密度相连关系是满足对称性的。
DBSCAN算法将数据点分为三类:
1.核心点:在半径Eps内含有超过MinPts数目的点。
2.边界点:在半径Eps内点的数量小于MinPts,但是落在核心点的邻域内的点。
3.噪音点:既不是核心点也不是边界点的点。
DBSCAN算法描述:
输入:包含n个对象的数据库,半径e,最少数目MinPts;
输出:所有生成的簇,达到密度要求。
(1)Repeat
(2)从数据库中抽出一个未处理的点;
(3)IF抽出的点是核心点THEN找出所有从该点密度可达的对象,形成一个簇;
(4)ELSE抽出的点是边缘点(非核心对象),跳出本次循环,寻找下一个点;
(5)UNTIL所有的点都被处理。
DBSCAN对用户定义的参数很敏感,细微的不同都可能导致差别很大的结果,而参数的选择无规律可循,只能靠经验确定。
在本实施例中,具体操作如下:
ball_xyzd=DBSCAN_Points(points,num_ball_points=50,eps=2.5,min_samples=10)
参数介绍:
points待聚类的点云数据(上一步去除水面后的点云)
num_ball_points=50聚类后球的类别最少点数
eps=2.5密度可达半径
min_samples=10一类的最小点数
Ball_xyzd返回值,球的[x,y,z,d]d为距离
S5.对聚类结果进一步处理获得球体位置,在图中标注出来。
经过聚类的结果不一定是准确的,还存在一系列问题:
(1)残余的水面的点和球同时被分为一类
处理方法:取该类点的前30%高度的坐标均值为球的坐标,这样可以剔除水面点的影响。
(2)残余的水面的点被单独分为一类
处理方法:判断类的高度差,大于0.8m才认为有球。该方法不够严谨。
(3)离群点被单独分为一类
处理方法:不考虑点数较少的类。
在本实施例中,具体的处理方法如下:
(1)挑选个数大于num_ball_points的类别,挑选高度差大于0.8m的类别。
(2)找到该类最高30%的点,求坐标均值作为球的坐标并计算距离
本发明方案所公开的技术手段不仅限于上述实施方式所公开的技术手段,还包括由以上技术特征任意组合所组成的技术方案。
Claims (5)
1.一种基于密度聚类的无人艇水上球体检测方法,其特征在于,该方法包括如下步骤:
S1.从激光雷达获得点云数据;
S2.对获得的点云数据进行预处理,所述预处理包括坐标系转换、条件滤波、去除离群点;
S3.用RANSAC方法分割出水面点云数据;
S4.对剩下的点云进行DBSCAN密度聚类以区分不同的球体;
S5.对聚类结果进一步处理获得球体位置,在图中标注出来。
2.根据权利要求1所述的基于密度聚类的无人艇水上球体检测方法,其特征在于,步骤S3中所述用RANSAC方法分割出水面点云数据的具体方法是:随机选取三个点确定一个平面,设置一个阈值,计算其他所有点距该平面的距离,若距离小于阈值的点认为是内点,否则为外点,内点数量最多对应的平面认为是最佳拟合平面,具体地,在同一平面上的点满足如下平面模型参数方程:
ρ:Ax+By+Cz=D (1)
式中:点(x,y,z)为点云空间坐标;(A,B,C)为平面单位法向量,且A2+B2+C2=1;D为坐标原点到平面的距离,从原始点云数据中分割平面,实则是求不同点云面的平面参数,建立好平面模型参数方程后,判计算点集中P(x,y,z)到平面的距离d为:
d=|Ax+By+Cz-D| (2)
设定点到平面模型距离阈值为τ,当距离d小于阈值τ时称为局内点,反之为局外点。
3.根据权利要求2所述的基于密度聚类的无人艇水上球体检测方法,其特征在于,还包括对分割出来的水平面点云进行合并的步骤,首先计算两模型平面上点p1、p2的法向量按式(3)计算两平面的夹角,然后按式(4)计算两模型平面的距离,若小于阈值τ1就合并两个平面区域。
具体步骤为:
(1)确定最小抽样数M并进行抽样;
(2)利用式(1)确立平面模型参数;
(3)对每个类中所有点利用式(2)计算距离d并与阈值τ进行比较,进行局内点与局外点判别;
(4)重复步骤(1)-(3),选取分割出局内点数最多的点集确定平面模型最优模型参数;
(5)运用式(3)与式(4)计算面片之间的法向夹角与距离,若小于阈值τ1说明为过度分割,需要将这两个面合并为同一平面。
4.根据权利要求1所述的基于密度聚类的无人艇水上球体检测方法,其特征在于,步骤S4中所述对剩下的点云进行DBSCAN密度聚类以区分不同的球体的具体方法是:
输入:包含n个对象的数据库,半径e,最少数目MinPts;
输出:所有生成的簇,达到密度要求;
(1)Repeat;
(2)从数据库中抽出一个未处理的点;
(3)IF抽出的点是核心点THEN找出所有从该点密度可达的对象,形成一个簇;
(4)ELSE抽出的点是边缘点,即非核心对象,跳出本次循环,寻找下一个点;
(5)UNTIL所有的点都被处理。
5.根据权利要求1所述的基于密度聚类的无人艇水上球体检测方法,其特征在于,步骤S5中所述对聚类结果进一步处理的方法如下:
对于聚类后得到的结果,为了解决离群点被单独分为一类的情况,需要剔除离群点的那一类,首先规定一个点数阈值,点数小于阈值的类别不计;
为了解决残余的水面的点被单独分为一类的情况,需要剔除残余水面的那一类,由于水面点集高度差较小,所以只筛选高度差大于0.8m的类作为结果;
为了解决残余的水面的点和球同时被分为一类的情况,由于水面点集在球体点集下方,所以提取每一类前30%高度的坐标均值为球的坐标,就可以剔除大部分水面点的影响。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110490056.XA CN113205139A (zh) | 2021-05-06 | 2021-05-06 | 一种基于密度聚类的无人艇水上球体检测方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110490056.XA CN113205139A (zh) | 2021-05-06 | 2021-05-06 | 一种基于密度聚类的无人艇水上球体检测方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN113205139A true CN113205139A (zh) | 2021-08-03 |
Family
ID=77030107
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110490056.XA Pending CN113205139A (zh) | 2021-05-06 | 2021-05-06 | 一种基于密度聚类的无人艇水上球体检测方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113205139A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113592862A (zh) * | 2021-09-27 | 2021-11-02 | 武汉科技大学 | 钢板表面缺陷的点云数据分割方法、系统、设备、介质 |
CN113658156A (zh) * | 2021-08-24 | 2021-11-16 | 凌云光技术股份有限公司 | 一种去除深度图像中局外点的球体拟合方法和装置 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20130051658A1 (en) * | 2011-08-22 | 2013-02-28 | Samsung Electronics Co., Ltd. | Method of separating object in three dimension point cloud |
US20180074203A1 (en) * | 2016-09-12 | 2018-03-15 | Delphi Technologies, Inc. | Lidar Object Detection System for Automated Vehicles |
CN111192284A (zh) * | 2019-12-27 | 2020-05-22 | 吉林大学 | 一种车载激光点云分割方法及系统 |
CN111208533A (zh) * | 2020-01-09 | 2020-05-29 | 上海工程技术大学 | 一种基于激光雷达的实时地面检测方法 |
CN111985322A (zh) * | 2020-07-14 | 2020-11-24 | 西安理工大学 | 一种基于激光雷达的道路环境要素感知方法 |
CN112070769A (zh) * | 2020-09-18 | 2020-12-11 | 福州大学 | 一种基于dbscan的分层点云分割方法 |
-
2021
- 2021-05-06 CN CN202110490056.XA patent/CN113205139A/zh active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20130051658A1 (en) * | 2011-08-22 | 2013-02-28 | Samsung Electronics Co., Ltd. | Method of separating object in three dimension point cloud |
US20180074203A1 (en) * | 2016-09-12 | 2018-03-15 | Delphi Technologies, Inc. | Lidar Object Detection System for Automated Vehicles |
CN111192284A (zh) * | 2019-12-27 | 2020-05-22 | 吉林大学 | 一种车载激光点云分割方法及系统 |
CN111208533A (zh) * | 2020-01-09 | 2020-05-29 | 上海工程技术大学 | 一种基于激光雷达的实时地面检测方法 |
CN111985322A (zh) * | 2020-07-14 | 2020-11-24 | 西安理工大学 | 一种基于激光雷达的道路环境要素感知方法 |
CN112070769A (zh) * | 2020-09-18 | 2020-12-11 | 福州大学 | 一种基于dbscan的分层点云分割方法 |
Non-Patent Citations (2)
Title |
---|
SCITOVSKI, R等: "A combination of RANSAC and DBSCAN methods for solving the multiple geometrical object detection problem", JOURNAL OF GLOBAL OPTIMIZATION, 12 September 2020 (2020-09-12) * |
毕卫红;孙迎坤;谈木;付广伟;张保军;: "一种基于多线激光雷达的无人艇避障系统设计", 中国造船, no. 1, 30 August 2020 (2020-08-30) * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113658156A (zh) * | 2021-08-24 | 2021-11-16 | 凌云光技术股份有限公司 | 一种去除深度图像中局外点的球体拟合方法和装置 |
CN113592862A (zh) * | 2021-09-27 | 2021-11-02 | 武汉科技大学 | 钢板表面缺陷的点云数据分割方法、系统、设备、介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110472627B (zh) | 一种端到端的sar图像识别方法、装置及存储介质 | |
Chen et al. | Vehicle detection in high-resolution aerial images via sparse representation and superpixels | |
CN110796048B (zh) | 一种基于深度神经网络的船舰目标实时检测方法 | |
CN111222395A (zh) | 目标检测方法、装置与电子设备 | |
CN104166841A (zh) | 一种视频监控网络中指定行人或车辆的快速检测识别方法 | |
CN114926726B (zh) | 基于多任务网络的无人船感知方法及相关设备 | |
WO2018000252A1 (zh) | 高分辨遥感海洋图像的海背景建模与抑制的方法及系统 | |
CN113205139A (zh) | 一种基于密度聚类的无人艇水上球体检测方法 | |
CN113591592B (zh) | 水上目标识别方法、装置、终端设备及存储介质 | |
Sandhawalia et al. | Vehicle type classification from laser scanner profiles: A benchmark of feature descriptors | |
CN113743385A (zh) | 一种无人船水面目标检测方法、装置及无人船 | |
Börcs et al. | Extraction of vehicle groups in airborne LiDAR point clouds with two-level point processes | |
CN115937552A (zh) | 一种基于融合手工特征与深度特征的图像匹配方法 | |
CN112418028A (zh) | 一种基于深度学习的卫星图像中船舶识别与分割方法 | |
CN116740758A (zh) | 一种防止误判的鸟类图像识别方法及系统 | |
Shi et al. | Obstacle type recognition in visual images via dilated convolutional neural network for unmanned surface vehicles | |
Zhang et al. | Contextual squeeze-and-excitation mask r-cnn for sar ship instance segmentation | |
Cafaro et al. | Towards Enhanced Support for Ship Sailing | |
CN110334703B (zh) | 一种昼夜图像中的船舶检测和识别方法 | |
CN116778145A (zh) | 一种基于三模态数据源融合的自动驾驶三维目标检测方法 | |
Lütjens et al. | Deep Learning based Detection, Segmentation and Counting of Benthic Megafauna in Unconstrained Underwater Environments | |
CN114924260A (zh) | 一种多激光雷达点云配准方法 | |
CN114445371A (zh) | 基于椭圆交并比的遥感图像目标检测方法及装置 | |
Zhang et al. | Fish target detection and speed estimation method based on computer vision | |
Rocha et al. | Beyond Land: A Review of Benchmarking Datasets, Algorithms, and Metrics for Visual-Based Ship Tracking |
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 |