一種基于節點信息量統計的多波束地形分塊方法技術

本發明專利技術提供的是一種基于節點信息量統計的多波束地形分塊方法。主要包括對地形信息的8方向離散和量化；利用分塊后的子地形塊的信息量均值序列的方差定義分塊的優劣性，以方差最大化為最優評價標準得到最優分塊下的子塊邊界節點數。在本發明專利技術方法所得到的分塊地形下，地形信息量大的區域和地形信息量小的區域可以有效的分開，這種地形分塊方法可以用于地形數據的壓縮存儲，地形信息豐富的分塊存儲較多的節點信息量小的分塊存儲較小的節點數，該方法還可以用于地形匹配導航的路徑規劃，航行器經過地形信息量大的分塊區域等，可以提高匹配的精度和可靠性。

A multi beam terrain block method based on node information statistics

The invention provides a multi beam terrain block method based on node information quantity statistics. Includes 8 directions on the terrain information and discrete quantization; advantages and disadvantages of using the variance defined information quantity of each terrain block mean sequence block after block, the maximum variance evaluation criteria to obtain the optimal block block boundary nodes. Block terrain by the method of the invention, the amount of regional terrain and terrain information a huge amount of information in small area can be effectively separated, the terrain block method can be used for compression and storage of terrain data, the number of nodes is small small amount of block storage node information block storage more abundant information of the terrain and this method can also be used in terrain matching navigation path planning, navigation through a large amount of information of the terrain block, can improve the matching accuracy and reliability.

【技術實現步驟摘要】
一種基于節點信息量統計的多波束地形分塊方法
本專利技術涉及的是一種多波束地形分塊方法，是一種地形預處理方法。
技術介紹
地形信息特征的量化表達對地形匹配導航的適配性分析，地形匹配導航的路徑規劃，地形信息的壓縮存儲等
十分有用。由于水下地形信息特征分散地形信息集中于某些區域而相對平坦的區域地形信息少，在實際應用中地形信息量豐富的地區往往使我們最感興趣和最關注的，如何將信息量豐富的地區和地形信息量少的地區劃分開也就成了我們關心的問題。目前尚未有類似的方法。
技術實現思路
本專利技術的目的在于提供一種可以對地形進行最優的分塊，將地形信息量大的地形區域和地形信息量少的區域最大程度的分開的基于節點信息量統計的多波束地形分塊方法。本專利技術的目的是這樣實現的：步驟1，將地形節點的信息量離散到8個方向，8方向梯度噪聲比為：8方向信噪比為：利用最大化原則將8個方向上的信息量化成一個量SSNRij，步驟2，設置分塊的最小邊界值depmin和最大邊界值depmax，進行最優分塊，具體包括：步驟2.1，設分塊地形的邊界節點個數為K＝depmin；步驟2.2，將地形按照每一個分塊邊界depnum個節點進行劃分，得到的分塊數為M*N，解算每一個分塊下的地形節點的信息量均值步驟2.3，計算當前分塊下序列的方差SK＝var(ΜSSNR)K＝K+1，回到步驟2.1直到K＝depmax；得到分塊地形的邊界點數目從depmin到depmax的變化過程中分塊地形的信息量均值的方差變化，方差表現了地形分塊的離散程度，當離散程度達到最大時，信息量大的節點和信息量小的節點被最優的分配到各個地形塊中，最優分塊數下每一地形子塊的邊界地形節點數目為：本專利技術提供了一種地形信息劃分方法，將地形區域分割成若干個相等的地形區域，在本專利技術方法所得到的分塊地形下，地形信息量大的區域和地形信息量小的區域可以有效的分開，這種地形分塊方法可以用于地形數據的壓縮存儲，地形信息豐富的分塊存儲較多的節點信息量小的分塊存儲較小的節點數，該方法還可以用于地形匹配導航的路徑規劃，航行器經過地形信息量大的分塊區域等，可以提高匹配的精度和可靠性。本專利技術通過對地形信息的8方向離散和量化，使得地形的豐富程度得到量化。利用分塊后的子地形塊的信息量均值序列的方差定義分塊的優劣性，以方差最大化為最優評價標準得到最優分塊下的子塊邊界節點數。利用本專利技術可以對地形進行最優的分塊，將地形信息量大的地形區域和地形信息量少的區域最大程度的分開，分塊后的地形性可用于地形數據的壓縮存儲，地形匹配導航的路徑規劃等方面。附圖說明圖1是節點信息量方向離散化示意圖；圖2是地形節點信息量計算流程圖；圖3是地形最優分塊的計算流程；圖4a至圖4b是地形圖及其地形最優分塊圖，圖4a灰度表示高程，圖4b灰度表示信息量；圖5是本專利技術的流程圖。具體實施方式下面結合附圖舉例對本專利技術作更詳細的描述。一種基于節點信息量統計的多波束地形分塊方法的主要實現步驟包括：步驟一、測量誤差的估計m1n1表示分塊地形數據Z1網格化后的地形節點數目，m2n2表示測量地形數據Z2網格化后的測點數目，測量滿足下面的等式：在獲得待分塊的地形(Z1,X1,Y1)和待分塊區域二次測量地形(X2,Y2,Z2)之后，進行測量誤差的估計，具體步驟如下：(1)待分塊地形與二次測量地形的對準由于兩次測量的地形并非是完全對準的，可能存在坐標的偏移所以需要在Z1中確定一個搜索區域XS，并在配準過程中得到測量誤差的估計S。搜索過程中的某一個搜索點ij，計算Z2與該搜索點對應的地形面的高度偏差：計算Δhij的均值和標準差估計：(2)得到了hcij的估計值之后就可以計算測量地形和先驗地形的真實相似程度了，由于初始的測量誤差是一個未知數且不能精確估計，通過地形匹配定位可以獲得匹配定位的估計位置xp＝(xe,ye)，地形匹配定位的估計式如下：其中：h(xij,yij)表示測量序列點(xij,yij)在先驗地形圖中的插值結果。(3)得到匹配定位估計位置xp后計算定位點xp在Z1中的插值結果與Z2的高度差序列Δhp：計算Δhp的標準差Sp估計，就得到了待分塊地形測量誤差估計σ：Sp＝std(Δhp)＝σ。步驟二、地形節點的信息量計算定義地形節點的梯度噪聲比函數如下：定義地形的信噪比函數如下：其中：表示地形的某一個節點的高度值；σ表示地形的測量誤差的標準差，通過第一步估計得到；k表示方向標記，由于節點在每一個方向的梯度都不一樣所以需要將梯度進行離散處理。通過上式可以計算每一個節點分別在8個方向上的信息量，利用最大化原則或者平均值原則將8和方向上的信息量化成一個量，這里假設用最大化原則。進行以上處理之后，就可以將節點的信息量矩陣輸入分塊程序。步驟三、地形信息量最優分塊確定設置分塊的最小邊界值depmin和最大邊界值depmax。最優分塊的計算步驟如下，初始K：(1)假設分塊地形的邊界節點個數為K＝depmin；(2)將地形按照每一個分塊邊界depnum個節點進行劃分，此時得到的分塊數為M*N，解算每一個分塊下的地形節點的信息量均值(3)計算當前分塊下序列的標準差SK＝var(ΜSSNR)判斷K＝depmax是否成立，若不成立，則K＝K+1，回到第(2)步直到K＝depmax。步驟四、通過步驟三得到分塊地形的邊界點數目從depmin到depmax的變化過程中分塊地形的信息量均值的方差變化，方差表現了地形分塊的離散程度，當離散程度達到最大時，信息量大的節點和信息量小的節點被最優的分配到各個地形塊中。最優分塊數為：按照每個網格邊包含Kopt個節點對先驗地形(Z1,X1,Y1)進行劃分就可以得到地形的最優分塊。本文檔來自技高網...

【技術保護點】
一種基于節點信息量統計的多波束地形分塊方法，其特征是：步驟1，將地形節點的信息量離散到8個方向，8方向梯度噪聲比為：

【技術特征摘要】
1.一種基于節點信息量統計的多波束地形分塊方法，其特征是：步驟1，將地形節點的信息量離散到8個方向，8方向梯度噪聲比為：8方向信噪比為：利用最大化原則將8個方向上的信息量化成一個量SSNRij，其中：表示地形的某一個節點的高度值；σ表示地形的測量誤差的標準差；k表示方向標記；步驟2，設置分塊的最小邊界值depmin和最大邊界值depmax，進行最優分塊，具體包括：步驟2.1，設分塊地形的邊界節點個數為K＝depmin；步驟2.2，將地形按照每一個分塊邊界depnum個節點進行劃分，得到的分塊數為M*N，解算每一個分塊下的地形節點的信息量均值步驟2.3，計算當前分塊下序列的方差SK＝var(ΜSSNR)K＝K+1，回到步驟2.1直到K＝depmax；得到分塊地形的邊界點數目從depmin到depmax的變化過程中分塊地形的信息量均值的方差變化，方差表現了地形分塊的離散程度，當離散程度達到最大時，信息量大的節點和信息量小的節點被最優的分配到各個地形塊中，最優分塊數下每一地形子塊的邊界地形節點數目為：2.根據權利要求1所述的基于節點信息量統計的多波束地形分塊方法，其特征是先進行測量誤差的估計，具體包括：m1n1表示分塊地形數據Z1網格化后的地形節點數...

【專利技術屬性】
技術研發人員：李曄，王汝鵬，姜言清，馬騰，叢正，貢雨森，郭宏達，安力，王磊峰，龔昊，
申請(專利權)人：哈爾濱工程大學，
類型：發明
國別省市：黑龍江,23