[发明专利]一种合成孔径声纳数据中直航段数据的自动提取方法

权利要求书

1.一种合成孔径声纳数据中直航段数据的自动提取方法，其特征在于，所述的自动提取方法包括：

步骤1）设定抽稀距离阈值及相邻抽稀点距离阈值；

步骤2）提取合成孔径声纳数据中每个航迹点的位置信息和帧号信息；

步骤3）依次存储步骤2）中获得的航迹点的位置信息，对所有航迹点进行抽稀处理获得抽稀点，使任意两个相邻抽稀点间航迹上的所有航迹点到该两点间直线的距离均小于步骤1）中设定的抽稀距离阈值；

步骤4）根据步骤3）中获得的抽稀点进一步判断：如果任意两个相邻抽稀点间的距离大于步骤1）中设定的相邻抽稀点距离阈值，则抽取该两个相邻抽稀点作为两个端点存入直航段端点集中，否则删除该两个相邻抽稀点；

步骤5）从步骤4）的直航段端点集中获得每个端点所对应的帧号信息，并根据该帧号信息从合成孔径声纳数据中提取直航段数据。

2.根据权利要求1所述的合成孔径声纳数据中直航段数据的自动提取方法，其特征在于，所述航迹点的位置信息为GPS信息。

3.根据权利要求1所述的合成孔径声纳数据中直航段数据的自动提取方法，其特征在于，所述步骤3）采用Douglas-Peucker算法实现，具体步骤包括：

步骤301）开辟航迹向量空间P，依次存储步骤2）中获得的航迹点的位置信息，开辟两个堆栈A和B用于存储航迹点的点序号，将始端航迹点P₁和末端航迹点P_N的点序号分别存入堆栈A和堆栈B中；

步骤302）从堆栈A中读取栈顶元素i，并获取航迹点P_i的位置信息，从堆栈B中读取栈顶元素j，并获取航迹点P_j的位置信息；

步骤303）计算航迹向量空间P中P_i到P_j之间各航迹点到直线P_iP_j的距离，并获取其中的距离最大值D_k及其对应的航迹点P_k；

步骤304）比较D_k与抽稀距离阈值D_th大小，如果D_k≥D_th，确定P_i和P_j之间的航迹不能近似为直线，此时将航迹点P_k的点序号k压入堆栈B中，同时堆栈B的栈顶指针加1，如果D_k＜D_th，确定P_i和P_j之间的航迹近似为直线，将航迹点P_j的点序号j从堆栈B中删除并压入堆栈A中，同时堆栈A的栈顶指针加1，堆栈B的栈顶指针减1；

步骤305）重复执行步骤302）至步骤304），直至堆栈B为空；

步骤306）依序根据堆栈A中的每个元素找到对应的航迹点，将所有找到的航迹点组成航迹点集，该航迹点集作为抽稀处理后获得的抽稀点集。