[发明专利]一种基于节点信息量统计的多波束地形分块方法

摘要

本发明提供的是一种基于节点信息量统计的多波束地形分块方法。主要包括对地形信息的8方向离散和量化；利用分块后的子地形块的信息量均值序列的方差定义分块的优劣性，以方差最大化为最优评价标准得到最优分块下的子块边界节点数。在本发明方法所得到的分块地形下，地形信息量大的区域和地形信息量小的区域可以有效的分开，这种地形分块方法可以用于地形数据的压缩存储，地形信息丰富的分块存储较多的节点信息量小的分块存储较小的节点数，该方法还可以用于地形匹配导航的路径规划，航行器经过地形信息量大的分块区域等，可以提高匹配的精度和可靠性。

主权项

一种基于节点信息量统计的多波束地形分块方法，其特征是：步骤1，将地形节点的信息量离散到8个方向，8方向梯度噪声比为：8方向信噪比为：利用最大化原则将8个方向上的信息量化成一个量SSNRij，其中：表示地形的某一个节点的高度值；σ表示地形的测量误差的标准差；k表示方向标记；步骤2，设置分块的最小边界值depmin和最大边界值depmax，进行最优分块，具体包括：步骤2.1，设分块地形的边界节点个数为K＝depmin；步骤2.2，将地形按照每一个分块边界depnum个节点进行划分，得到的分块数为M*N，解算每一个分块下的地形节点的信息量均值步骤2.3，计算当前分块下序列的方差MSSNR=(MSSNR11,MSSNR12,MSSNRkl,...MSSNRMN)]]>SK＝var(ΜSSNR)K＝K+1，回到步骤2.1直到K＝depmax；得到分块地形的边界点数目从depmin到depmax的变化过程中分块地形的信息量均值的方差变化，方差表现了地形分块的离散程度，当离散程度达到最大时，信息量大的节点和信息量小的节点被最优的分配到各个地形块中，最优分块数下每一地形子块的边界地形节点数目为：Kopt=argmax(SK)Kopt∈[depmin,depmax].]]>