[发明专利]基于凹包判决的海面目标检测方法及设备、介质和产品

权利要求书

1.一种基于凹包判决的海面目标检测方法，其特征在于，包括：

获取历史海杂波样本的特征点对应的凸包判决空间；所述凸包判决空间表征所述特征点分布于由三角剖分面构成的网状拓扑结构的内部和各个顶点；

对所述凸包判决空间进行预设凸转凹处理，得到凹包判决空间；其中，所述预设凸转凹处理包括去除所述凸包判决空间中的最长边且没有剔除所述特征点的操作；

根据待检测特征点与所述凹包判决空间之间的关系，确定所述待检测特征点为海面小目标。

2.根据权利要求1所述的基于凹包判决的海面目标检测方法，其特征在于，所述对所述凸包判决空间进行预设凸转凹处理，得到凹包判决空间，包括：

确定所述凸包判决空间的第一内部特征点集合；所述第一内部特征点集合包括分布在所述凸包判决空间内部的各个特征点；

基于所述第一内部特征点集合，对所述凸包判决空间进行预设凸包内剖操作，得到内剖判决空间；

从所述第一内部特征点集合中选取执行所述预设凸包内剖操作的过程中被剔除的第二内部特征点集合；

基于所述第二内部特征点集合，对所述内剖判决空间进行预设凹包外补操作，得到凹包判决空间。

3.根据权利要求2所述的基于凹包判决的海面目标检测方法，其特征在于，所述基于所述第一内部特征点集合，对所述凸包判决空间进行预设凸包内剖操作，得到内剖判决空间，包括：

确定所述凸包判决空间的第一三角剖分面和第二三角剖分面；所述第一三角剖分面和所述第二三角剖分面共用目标最长边；

确定所述第一内部特征点集合中距离所述目标最长边的中点最近的目标内部特征点；

确定以所述第一三角剖分面、所述第二三角剖分面的四个顶点与所述目标内部特征点构成的J个新三角剖分面；其中，所述J个新三角剖分面均不含有所述目标最长边；

从所述凸包判决空间中去除所述第一三角剖分面和所述第二三角剖分面且添加所述J个新三角剖分面后，生成内剖判决空间。

4.根据权利要求3所述的基于凹包判决的海面目标检测方法，其特征在于，所述基于所述第二内部特征点集合，对所述内剖判决空间进行预设凹包外补操作，得到凹包判决空间，包括：

针对所述J个新三角剖分面中的新三角剖分面，确定所述第二内部特征点集合中第二内部特征点分别与所述J个新三角剖分面之间的J个距离；

当所述第二内部特征点与所述新三角剖分面之间的距离均小于所述J个距离时，将所述第二内部特征点确定为待凹包外补特征点；

从所述内剖判决空间中剔除距离所述待凹包外补特征点最近的第三三角剖分面且添加由所述待凹包外补特征点与所述第三三角剖分面的顶点组成的第四三角剖分面后，生成凹包判决空间。

5.根据权利要求3所述的基于凹包判决的海面目标检测方法，其特征在于，所述确定所述凸包判决空间的第一三角剖分面和第二三角剖分面，包括：

确定所述凸包判决空间中所有三角剖分面的边长总和，并基于所述边长总和计算判决门限；

当所述边长总和大于所述判决门限时，从所述凸包判决空间中选取三个边长之和为最大值的第一三角剖分面；

确定所述第一三角剖分面的目标最长边，并确定包含所述目标最长边的第二三角剖分面。

6.根据权利要求3所述的基于凹包判决的海面目标检测方法，其特征在于，所述从所述第一内部特征点集合中选取执行所述预设凸包内剖操作的过程中被剔除的第二内部特征点集合，包括：

获取以所述第一三角剖分面、所述第二三角剖分面的四个顶点与所述目标内部特征点形成的多个四面体；

确定所述第一内部特征点集合中分布在所述多个四面体中的第二内部特征点集合。