CN107133966B - 一种基于采样一致性算法的三维声纳图像背景分割方法 - Google Patents
一种基于采样一致性算法的三维声纳图像背景分割方法 Download PDFInfo
- Publication number
- CN107133966B CN107133966B CN201710202402.3A CN201710202402A CN107133966B CN 107133966 B CN107133966 B CN 107133966B CN 201710202402 A CN201710202402 A CN 201710202402A CN 107133966 B CN107133966 B CN 107133966B
- Authority
- CN
- China
- Prior art keywords
- point cloud
- model
- cloud data
- points
- data
- 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 24
- 230000011218 segmentation Effects 0.000 title claims abstract description 13
- 238000005070 sampling Methods 0.000 title claims abstract description 11
- 230000005477 standard model Effects 0.000 claims description 15
- 230000003068 static effect Effects 0.000 claims description 15
- 238000012360 testing method Methods 0.000 claims description 4
- 238000012804 iterative process Methods 0.000 claims description 2
- 238000001514 detection method Methods 0.000 abstract description 6
- 238000004458 analytical method Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 241000251468 Actinopterygii Species 0.000 description 1
- 238000007792 addition Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004364 calculation method 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
- 230000002349 favourable effect Effects 0.000 description 1
- 238000003384 imaging method Methods 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/194—Segmentation; Edge detection involving foreground-background segmentation
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Measurement Of Velocity Or Position Using Acoustic Or Ultrasonic Waves (AREA)
Abstract
本发明公开了一种基于采样一致性算法的三维声纳图像背景分割方法,包括:(1)获取声纳数据,将每帧声纳数据对应的三维声纳范围图像信息转换为全局坐标下的点云数据;(2)人为进行背景目标的三维图像建模,得到点云背景模型库;(3)基于已有的点云背景模型库,对点云数据使用RANSAC算法进行检索得到匹配的模型;(4)对比多种匹配结果,选出符合最好的模型;(5)将上述模型对应的点云从总的点云中移除,余下的点云即为检测所需的目标点云。该方法可以适应越来越多的不同场景,具有较好的时效性和可维护性。
Description
技术领域
本发明属于三维声纳图像处理领域,具体涉及一种基于采样一致性算法的三维声纳图像背景分割方法。
背景技术
海洋因其独特的战略地位和巨大的经济潜力,越来越受到人们的重视。我国的地理位置也决定了发展海洋科学技术的重要性。其中,水下声纳探测广泛应用于各项海洋资源的开发,同时,也是重要的水下探测手段,在蛙人的探测跟踪、水雷的目标识别、水下遥控航行等多方面具有广阔的应用前景。
三维声纳***是一种新型的水下三维声学成像***,具有图像清晰、可视性好等特点,但是在获取三维声纳点云数据时,由于设备精度、操作者经验、水下环境因素等带来的影响,点云数据中将不可避免地出现一些噪声点。实际应用中除了随机误差产生的噪声点外,由于外界干扰如障碍物、鱼群等因素的影响,点云数据中往往存在一些与被测物体点云差距较大的离散点,即离群点,使水下背景中目标的正确识别更加复杂化。
因此,亟需一种数据处理方法,用于将三维声纳点云数据中的噪声数据去除,以提高数据的准确性,实现其重要的工程使用价值。
发明内容
鉴于上述,本发明提供了一种基于采样一致性算法的三维声纳图像背景分割方法,该方法能够从复杂的点云数据中去除重复的背景数据,提高***运行的效率。
一种基于采样一致性算法的三维声纳图像背景分割方法,包含以下步骤:
(1)获取声纳数据,将每帧声纳数据对应的三维声纳范围图像信息转换为全局坐标下的点云数据集,预设将点云数据分为静态背景点云数据和动态目标点云数据;
(2)提取给定的无组织点云数据的特征,建立用于刻画点云形状的几何体,作为静态背景目标点云数据的标准模型库;
(3)基于建立的标准模型库,采用采样一致性算法检测点云数据集中的“内群”点,并计算得到与点云数据集中的“内群”点匹配的多个标准模型;
(4)比对多个标准模型与点云数据集中的“内群”点匹配的相似度,选取相似度最大时对应的标准模型作为背景模型,并根据点云数据集更新确定背景模型的几何参数;
(5)根据背景模型,将点云数据集中能够用背景模型刻画的点云数据去除,剩下的点云数据为动态目标点云数据,实现三维声纳图像的背景分割。
本发明中,假设得到的点云数据由静态背景点云数据和动态目标点云数据组成,静态背景点云数据(在水下环境中表现为大陆架、抛石等)具有一定的特征值,可以用一些模型参数来叙述其分布;动态目标点云数据(由于操作不当或者随机干扰物引起的噪声和动态目标如蛙人、潜器AUV等)则是不适用模型化的数据,因此,采用一致性算法找到用于刻画静态背景点云数据的背景模型,进而将这部分静态背景点云数据去掉,得到动态目标点云数据。
在步骤(2)中,基于给定的无组织点云数据建立的标准模型作为后续步骤的参照对象,因此,建立的标准模型越多,后续检测的准确性越高,背景去除的效果越精确。
所述步骤(2)中,采用点云分割、模型拟合以及功能推理步骤提取点云数据的特征,建立标准模型库。的具体步骤为:
a,对给定的无组织点云进行分割,通过点云曲率和法线方向的突变寻找目标边缘的连接区域,使用区域生长法将点云分割成块状;
b,对块状点云进行模型拟合,用描述区域的多边形来替换块状点云;建立XYZ世界坐标系,通过边缘查找线和圆等来确定点云的几何形状模型;
以长方体的拟合为例,对块状点云进行2D平面分析,获取边界上的所有点进行直线拟合,若块状点云具有垂直和水平的边线并且满足一定的尺寸标准,则确定其为一个平面;若一个块状点云具有多个平面且满足特定的条件,则确定其为一个长方体。
c,对拟合得到的几何形状模型进行功能推理,确定其是否属于某个对象类。
例如:定义抛石的形状为一定尺寸的长方体或圆柱体,若步骤b得到的模型中存在满足该条件的模型,则将该模型分类到抛石类下,所得到的模型通过实地的测试进行验证。
相较于现有的技术,本发明具有以下有益的技术效果:
(1)该方法能够鲁棒地估计模型参数,适用于从复杂的点云数据中估计出高精度的模型参数,从而进行背景模型去除,降低点云的复杂程度。
(2)该方法具有较强的普适性,通过建立不同的模型,可以实现不同场景下的背景去除。另外,随着标准模型库的修改和扩充,该方法可以适应越来越多的不同场景,具有较好的时效性和可维护性。
(3)对于特定环境下的目标检测,通过该方法可以去除大部分的环境点云数据,只留下少量的待检测点云数据,提高后续处理的计算速度,有助于满足实时性的要求。
附图说明
图1是本发明基于采样一致性算法的三维声纳图像背景分割方法的流程图。
具体实施方式
为了更为具体地描述本发明,下面结合附图及具体实施方式对本发明的技术方案进行详细说明。
如图1所示的是本发明基于采样一致性算法的三维声纳图像背景分割方法的流程图,根据图1,该方法包括以下步骤:
S01,获取声纳数据,将每帧声纳数据对应的三维声纳范围图像信息转换为全局坐标下的点云数据集,预设将点云数据分为静态背景点云数据和动态目标点云数据。
静态背景点云数据具有一定的特征值,可以用一些模型参数来叙述其分布,在水下环境中表现为大陆架、抛石等;动态目标点云数据则是不适用模型化的数据,如由于操作不当或者随机干扰物引起的噪声和动态目标如蛙人、潜器AUV等。
S02,提取给定的无组织点云数据的特征,建立用于刻画点云形状的几何体,作为静态背景目标点云数据的标准模型库。
S02的具体过程包括:
首先,对给定的无组织点云进行分割,通过点云曲率和法线方向的突变寻找目标边缘的连接区域,使用区域生长法将点云分割成块状;
然后,对块状点云进行模型拟合,用描述区域的多边形来替换块状点云。建立XYZ世界坐标系,通过边缘查找线和圆等来确定点云的几何体。以长方体的拟合为例,对块状点云进行2D平面分析,获取边界上的所有点进行直线拟合,若块状点云具有垂直和水平的边线并且满足一定的尺寸标准,则确定其为一个平面;若一个块状点云具有多个平面且满足特定的条件,则确定其为一个长方体。
最后,对拟合得到的几何体进行功能推理,确定其是否属于某个对象类。比如我们定义抛石的形状为一定尺寸的长方体或圆柱体,若上述得到的模型中存在满足该条件的模型,则将其分类到抛石类下。所得到的模型通过实地的测试进行验证。
S03,基于RANSAC算法,随机选取上述点云数据集的一个子集data,假设这些数据都是“内群”点。
S04,设定相似度阈值X,检索既定的标准模型库,通过比较特征值,获得标准模型库中与data的相似度超过阈值X的模型model,并根据S03中假设的“内群”点计算得到模型model的未知几何参数;
S05,利用S04中得到的模型model测试点云数据集中不属于子集data的点云数据,若某个点数数据可以用模型model刻画,则认为该点云数据属于“内群”点;
S06,设定“内群”点的占据比值的阈值Y,若“内群”点在所有点云数据中的占据比值大于阈值Y,则认为存在足够多的点云数据被归类为假设的“内群”点,表示模型model合理,执行S07,否则,表示模型model不合理,舍弃该模型model,返回S04,重新寻找模型model;
S07,用S05中最终确定的“内群”点重新估计新模型new model,并通过“内群”点与模型new model的当前错误率Z来评估模型;
若当前错误率Z在期望值区间内,则认为模型new model合理,并判断此次迭代是否为第一次迭代,
若是,将该模型new model置为best_model,该当前错误率Z置为best_error,然后,执行S08;
若否,比较当前错误率Z与best_error,当Z<best_error时,用new_model替代已有best_model,然后,执行S08;
若当前错误率Z在期望值区间外,舍弃该模型new model,然后,执行S08;
S08,判断迭代次数是否小于迭代次数k,若是,结束迭代,此时的best_model为背景模型,并执行S09,若否,跳转执行S03;
S09,根据背景模型,将点云数据集中能够用背景模型刻画的点云数据去除,剩下的点云数据为动态目标点云数据,实现三维声纳图像的背景分割。
本实施例中,迭代次数k的估算方法为:
(a)设置p表示迭代过程中所选子集的点都是“内群”点的概率,此时的结果模型很可能有用,所以p也表示算法产生有用结果的概率。
(b)设置w表示每次从点云数据中取出一个点,该点为“内群”点的概率,表示如下:
w=“内群”点的个数/所有点的个数
(c)一般情况下,可以无法得知w的确定值,但是可以给出一些鲁棒的值。
(d)假设估计模型需要选定n个点,wn是所有n个点均为“内群点”的概率;1-wn是n个点中至少有一个点为“离群”点的概率,此时表明该模型不好;(1-wn)k表示不会出现一种选择,使得所有被选择的点均为“内群”点的概率,它的值和1-p相同,表示如下:
1-p=(1-wn)k
(e)对上式取对数,可以得出迭代次数k的估计值为:
以上所述的具体实施方式对本发明的技术方案和有益效果进行了详细说明,应理解的是以上所述仅为本发明的最优选实施例,并不用于限制本发明,凡在本发明的原则范围内所做的任何修改、补充和等同替换等,均应包含在本发明的保护范围之内。
Claims (1)
1.一种基于采样一致性算法的三维声纳图像背景分割方法,包含以下步骤:
S01,获取声纳数据,将每帧声纳数据对应的三维声纳范围图像信息转换为全局坐标下的点云数据集,预设将点云数据分为静态背景点云数据和动态目标点云数据;
S02,提取给定的无组织点云数据的特征,建立用于刻画点云形状的几何体,作为静态背景目标点云数据的标准模型库;
S02的具体过程包括:
首先,对给定的无组织点云进行分割,通过点云曲率和法线方向的突变寻找目标边缘的连接区域,使用区域生长法将点云分割成块状;
然后,对块状点云进行模型拟合,用描述区域的多边形来替换块状点云,建立XYZ世界坐标系,通过边缘查找线和圆来确定点云的几何体;
最后,对拟合得到的几何体进行功能推理,确定其是否属于某个对象类;
S03,基于采样一致性算法,随机选取静态背景点云数据的一个子集data,假设这些数据都是“内群”点;
S04,设定相似度阈值X,检索既定的标准模型库,通过比较特征值,获得标准模型库中与子集data的相似度超过阈值X的模型model,并根据S03中假设的“内群”点计算得到模型model的未知几何参数;
S05,利用S04中得到的模型model测试点云数据集中不属于子集data的点云数据,若某个点数数据能够用模型model刻画,则认为该点云数据属于“内群”点;
S06,设定“内群”点的占据比值的阈值Y,若“内群”点在所有点云数据中的占据比值大于阈值Y,则认为存在足够多的点云数据被归类为假设的“内群”点,表示模型model合理,执行S07,否则,表示模型model不合理,舍弃该模型model,返回S04,重新寻找模型model;
S07,用S05中最终确定的“内群”点重新估计新模型new model,并通过“内群”点与模型new model的当前错误率Z来评估模型;
若当前错误率Z在期望值区间内,则认为模型new model合理,并判断此次迭代是否为第一次迭代;
若是,将该模型new model置为best_model,该当前错误率Z置为best_error,然后,执行S08;
若否,比较当前错误率Z与best_error,当Z<best_error时,用new_model替代已有best_model,然后,执行S08;
若当前错误率Z在期望值区间外,舍弃该模型new model,然后,执行S08;
S08,判断迭代次数是否小于迭代次数k,若是,结束迭代,此时的best_model为背景模型,并执行S09,若否,跳转执行S03;
S09,根据背景模型,将点云数据集中能够用背景模型刻画的点云数据去除,剩下的点云数据为动态目标点云数据,实现三维声纳图像的背景分割;
迭代次数k的估算方法为:
(a)设置p表示迭代过程中所选子集的点都是“内群”点的概率,此时的结果模型很可能有用,所以p也表示算法产生有用结果的概率;
(b)设置w表示每次从点云数据中取出一个点,该点为“内群”点的概率,表示如下:
w=“内群”点的个数/所有点的个数
(c)假设估计模型需要选定n个点,wn是所有n个点均为“内群点”的概率;1-wn是n个点中至少有一个点为“离群”点的概率,此时表明该模型不好;(1-wn)k表示不会出现一种选择,使得所有被选择的点均为“内群”点的概率,它的值和1-p相同,表示如下:
1-p=(1-wn)k
(d)对上式取对数,可以得出迭代次数k的估计值为:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710202402.3A CN107133966B (zh) | 2017-03-30 | 2017-03-30 | 一种基于采样一致性算法的三维声纳图像背景分割方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710202402.3A CN107133966B (zh) | 2017-03-30 | 2017-03-30 | 一种基于采样一致性算法的三维声纳图像背景分割方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107133966A CN107133966A (zh) | 2017-09-05 |
CN107133966B true CN107133966B (zh) | 2020-04-14 |
Family
ID=59714951
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710202402.3A Active CN107133966B (zh) | 2017-03-30 | 2017-03-30 | 一种基于采样一致性算法的三维声纳图像背景分割方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107133966B (zh) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108537814B (zh) | 2018-03-14 | 2019-09-03 | 浙江大学 | 一种基于ViBe的三维声纳点云图像分割方法 |
CN111383340B (zh) * | 2018-12-28 | 2023-10-17 | 成都皓图智能科技有限责任公司 | 一种基于3d图像的背景过滤方法、装置及*** |
US10930012B2 (en) * | 2019-05-21 | 2021-02-23 | International Business Machines Corporation | Progressive 3D point cloud segmentation into object and background from tracking sessions |
GB2584119B (en) * | 2019-05-22 | 2022-11-02 | Sony Interactive Entertainment Inc | Content coding system and method |
CN110706264B (zh) * | 2019-10-17 | 2021-01-15 | 刘雨希 | 一种基于声呐点云数据的水下施工控制事件自动获取方法 |
GB2620877A (en) * | 2021-01-01 | 2024-01-24 | Du Yuchuan | On-board positioning device-based roadside millimeter-wave radar calibration method |
CN113256697B (zh) * | 2021-04-27 | 2023-07-18 | 武汉理工大学 | 水下场景的三维重建方法、***、装置和存储介质 |
CN114266977B (zh) * | 2021-12-27 | 2023-04-07 | 青岛澎湃海洋探索技术有限公司 | 基于超分辨可选择网络的多auv的水下目标识别方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103197308A (zh) * | 2013-03-15 | 2013-07-10 | 浙江大学 | 基于多波束相控阵声纳***的三维声纳可视化处理方法 |
CN103247041A (zh) * | 2013-05-16 | 2013-08-14 | 北京建筑工程学院 | 一种基于局部采样的多几何特征点云数据的分割方法 |
CN105513051A (zh) * | 2015-11-26 | 2016-04-20 | 福州华鹰重工机械有限公司 | 一种点云数据处理方法和设备 |
CN105785349A (zh) * | 2016-05-09 | 2016-07-20 | 浙江大学 | 一种相控阵三维声学摄像声呐的噪声去除方法 |
CN106530297A (zh) * | 2016-11-11 | 2017-03-22 | 北京睿思奥图智能科技有限公司 | 基于点云配准的物体抓取区域定位方法 |
-
2017
- 2017-03-30 CN CN201710202402.3A patent/CN107133966B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103197308A (zh) * | 2013-03-15 | 2013-07-10 | 浙江大学 | 基于多波束相控阵声纳***的三维声纳可视化处理方法 |
CN103247041A (zh) * | 2013-05-16 | 2013-08-14 | 北京建筑工程学院 | 一种基于局部采样的多几何特征点云数据的分割方法 |
CN105513051A (zh) * | 2015-11-26 | 2016-04-20 | 福州华鹰重工机械有限公司 | 一种点云数据处理方法和设备 |
CN105785349A (zh) * | 2016-05-09 | 2016-07-20 | 浙江大学 | 一种相控阵三维声学摄像声呐的噪声去除方法 |
CN106530297A (zh) * | 2016-11-11 | 2017-03-22 | 北京睿思奥图智能科技有限公司 | 基于点云配准的物体抓取区域定位方法 |
Non-Patent Citations (3)
Title |
---|
利用高精度DSM数据提取建筑物轮廓算法研究;马红 等;《测绘通报》;20150425(第4期);第111-113,124页 * |
基于声纳图像的水平集分割算法研究;刘光宇 等;《传感器与微***》;20120120;第31卷(第1期);第29-31页 * |
基于随机抽样一致性算法的稳健点云平面拟合方法;李孟迪 等;《测绘科学》;20150131;第40卷(第1期);第102-106页 * |
Also Published As
Publication number | Publication date |
---|---|
CN107133966A (zh) | 2017-09-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107133966B (zh) | 一种基于采样一致性算法的三维声纳图像背景分割方法 | |
CN111915677B (zh) | 一种基于三维点云特征的船舶位姿估计方法 | |
CN111563442B (zh) | 基于激光雷达的点云和相机图像数据融合的slam方法及*** | |
KR102607113B1 (ko) | 국지화를 수행하는 데에 사용되기 위한 방법 및 시스템 | |
US11567496B2 (en) | Method and apparatus for optimizing scan data and method and apparatus for correcting trajectory | |
CN105701478B (zh) | 杆状地物提取的方法和装置 | |
CN104616278B (zh) | 三维点云兴趣点检测方法和*** | |
CN112347550B (zh) | 耦合式室内三维语义建图及建模方法 | |
WO2016201670A1 (en) | Method and apparatus for representing map element and method and apparatus for locating vehicle/robot | |
CN111582054B (zh) | 点云数据处理方法及装置、障碍物检测方法及装置 | |
CN109214422B (zh) | 基于dcgan的停车数据修补方法、装置、设备及存储介质 | |
CN108447094B (zh) | 一种单目彩色相机的姿态估算方法及*** | |
CN111783722B (zh) | 一种激光点云的车道线提取方法和电子设备 | |
CN111611958A (zh) | 确定众包数据中车道线形状的方法、装置和设备 | |
CN113450269A (zh) | 一种基于3d视觉的点云关键点提取方法 | |
CN110766782A (zh) | 基于多无人机视觉协同的大型施工场景实时重构方法 | |
CN115457492A (zh) | 目标检测方法、装置、计算机设备及存储介质 | |
CN112669458A (zh) | 基于激光点云进行地面滤波的方法、设备和程序载体 | |
CN110751722B (zh) | 同时定位建图方法及装置 | |
CN117495891A (zh) | 点云边缘检测方法、装置和电子设备 | |
Ward et al. | A model-based approach to recovering the structure of a plant from images | |
CN114782689A (zh) | 一种基于多帧数据融合的点云平面分割方法 | |
CN111428565A (zh) | 一种基于深度学习的点云标识点定位方法及装置 | |
CN106652048B (zh) | 基于3d-susan算子的三维模型感兴趣点提取方法 | |
CN112200831A (zh) | 一种基于动态模板的密集连接孪生神经网络目标跟踪方法 |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |