方格坐標容差識別算法*

梁 潔 趙成斌 徐曉波

（91206部隊 青島 266108）

1 引言

九九方格坐標［1～3］是多個國家各軍種使用的對空情報和目標指示的方格網坐標。它根據地理坐標繪制，由大、中、小方格組成。根據需要，還可以將小方格繼續細分，并以此類推直到達到精度要求。

在對空情報的傳遞過程中，若情報以自動化的方式在網絡中傳播，基本不需要考慮坐標誤差的問題。但若采用人工保底手段以標圖、報讀的方式進行情報傳遞，則需要考慮誤差允許范圍，通常誤差的允許范圍為編碼的最后一位方格坐標（比如九九方格坐標，則其誤差范圍為1 個小方格）。進而，在相關技能的訓練過程中，同樣需要考慮誤差。

傳統的訓練模式是利用人工經驗對誤差進行實時判別。這種考核方式需要一對一的實時進行，效率低且錯誤率高。在當前語音、圖像識別高度發展的科技背景下［4～10］，利用智能化手段［11～15］實施訓練，必須建立可行的識別算法。

2 方格坐標編碼

2.1 方格坐標

方格坐標按其編碼規則由一個大方格和若干循環嵌套的九宮方格構成。圖1 為一個大方格的示意圖，每個大方格按照“#”等分為9 個中方格（由細實線圍成），每個中方格再同樣劃分為小方格（由虛線圍成），以此類推，可以根據精度需求，繼續細分。大方格編碼按照先縱后橫的規則構成，通常為4 位，圖1 中大方格編碼為8910，前兩位為縱碼89，后兩位為橫碼10。相鄰縱碼在縱向依次加1，相鄰橫碼在橫向依次加1。中方格、小方格、小小方格……均為1位非0數字。

圖1 大中小方格示意圖

2.2 方格坐標誤差范圍

在方格坐標的人工訓練科目中，若最后一位小方格為估計值，則其誤差允許范圍為1 個單位小方格。如圖2 所示。以目標所在小方格（以“☆”標記）為中心，其周圍8 個小方格（以網格標記）均為估值允許范圍。

圖2 方格坐標的誤差范圍示意圖

3 編碼轉化

3.1 編碼轉化規則

定義：方格轉換函數f(x)，對于任意1 ≤x≤9且x為整數，有：

3.2 誤差評判規則

按照3.1 節中所述編碼轉化規則，計算GP和的轉化坐標，要滿足1個小方格的誤差，即需要同時滿足兩者轉化坐標橫碼、縱碼的差值均不超過1。

4 算法流程

算法的實現過程如圖3所示。

圖3 算法的實現流程

Step 1 輸入點P 的標準坐標值GP和估計值比較兩者是否一致。如果一致，則直接判定正確，否則轉入Step 2。

Step 2 根據3.1節中的編碼轉化規則，計算標準坐標值GP和估計值的轉化坐標CP和

Step 3 計算轉化坐標CP和的差值若橫縱碼差值均不大于1，則判定估計值正確，否則判定估計值錯誤。

5 實例

以n=2 的九九方格為例，首方格坐標B0(16，38)，點P 的標準坐標值為其中最后一位小方格為估值。現有4 個讀數分別判定其是否滿足誤差要求。

標準坐標與讀數之間的實際位置相對關系如圖4 所示，其中☆為標準坐標的位置，①②③④所標示的點分別代表了四個估計值的實際坐標位置。

圖4 點P的標準坐標位置和估讀實際位置示意圖

表1 為算法流程中計算出的各個關鍵過程參的數值，并給出了算法判定的估計值正誤判定。

表1 不同讀數的過程參數值

比較圖4 估計值的實際坐標位置，可以看出，點②③④位于誤差范圍之內（1 個小方格），判定結果與表1 一致。由此可知，算法能夠有效判別估計值是否在標準值的誤差允許范圍之內，算法有效。

6 結語

將智能手段引入實際訓練，幫助有效提高訓練效率，減少人工誤差是目前我們探索和研究的一個方向。本文擬以有效的算法為橋梁，過渡到機器代替部分重復性的人工訓練工作，逐步提高訓練的智能化水平。