[發明專利]一種毗鄰區特征識別及自動處理方法

在審

• 申請號: 201810795251.1
• 申請日: 2018-07-19
• 公開（公告）號: CN109034234A
• 公開（公告）日: 2018-12-18
• 發明（設計）人: 李成名;劉振東;劉坡;趙占杰;王飛;武鵬達;劉曉麗
• 申請（專利權）人: 中國測繪科學研究院
• 主分類號: G06K9/62
• 分類號: G06K9/62
• 代理公司: 北京天江律師事務所 11537
• 代理人: 朱紅來

本發明公開了一種毗鄰區特征識別及自動處理方法，具體步驟如下：步驟一、依據面要素的結構特征，建立結構特征判讀指標自動識別毗鄰區；步驟二、利用膨脹?腐蝕變換精確計算各個毗鄰區邊界；步驟三、通過空間疊加計算提取各個毗鄰區內部橋接面；步驟四、基于Delaunay三角網提取橋接面毗鄰化線并對毗鄰化線進行修正；步驟五、依據步驟四所得的毗鄰化線對橋接面進行分裂融合處理，使被橋接面分割的面要素成為毗鄰面要素；步驟六、將形成的毗鄰化結果作為新的面要素，重復進行步驟一至五，直至不存在可以進行毗鄰化操作的面要素。本發明是是一種動態迭代的過程，漸進式實現毗鄰區要素的毗鄰化處理，為毗鄰化操作機器智能化處理奠定理論與方法基礎。

技術領域

本發明涉及一種方法，尤其涉及一種毗鄰區特征識別及自動處理方法。

背景技術

毗鄰化是保持聚集性面狀要素群結構化特征的幾何變換，具體地講，是指通過將規則排列的面群之間的狹長空白分割(即橋接面)收縮為線，從而使被其分割的面要素成為毗鄰面要素的幾何變換過程。這里所說的面要素群并非具有任意結構或形狀的面要素集合，而是指具有一定排列規律、個體形狀特征相似，并且被具有一定寬度的條帶狀橋接面的呈連片分布的面要素集合。當地圖表達的比例尺從大變小時，這種聚集性面要素群內部的帶狀橋接面通常由于較為狹長難以在圖上表現，而在現實應用中要求其結構化特征又必須保持，顯然，較少考慮內部結構的連續性分布面要素群綜合方法，如聚合和融合算法難以適用面要素群的毗鄰化操作。

此外，已有研究僅給出了毗鄰化的理論過程和操作思路，未涉及具體細節，具有制圖經驗的專業人士可以實現該操作，但是不足以支撐機器智能化處理；并且，研究者對毗鄰化特征的地理要素缺乏足夠重視，鮮見對毗鄰化操作的深入探討，對于影響聚集面群毗鄰化自動處理的關鍵問題也未給出解答。

發明內容

為了解決上述技術所存在的不足之處，本發明提供了一種毗鄰區特征識別及自動處理方法。

為了解決以上技術問題，本發明采用的技術方案是：一種毗鄰區特征識別及自動處理方法，毗鄰區包含若干個面要素；特征識別及自動處理方法的具體步驟如下：

步驟一、依據面要素的結構特征，建立結構特征判讀指標自動識別毗鄰區；

面要素的結構特征包括帶狀橋接面寬度、分布格局指數、形狀相似度指數、重疊度指數；

結構特征判讀指標自動識別毗鄰區的過程為：對于區域內的面要素集{P_i}(i＝1,2,...,n)，根據帶狀橋接面寬度閾值TB_Distance確定候選毗鄰區全集，對于任一要素P_i，進一步根據分布格局指數、形狀相似度指數、重疊度指數識別其鄰近面要素中適宜進行毗鄰化操作的要素，并構成毗鄰區子集，遍歷候選毗鄰區全集中的全部要素，形成多個毗鄰區集合；

步驟二、利用膨脹-腐蝕變換精確計算各個毗鄰區邊界；

步驟三、通過空間疊加計算提取各個毗鄰區內部橋接面；

步驟四、基于Delaunay三角網提取橋接面毗鄰化線并對毗鄰化線進行修正，其中，對于毗鄰化線的修正采用分支去抖動法以及利用邊界作為約束進行修正；

步驟五、依據步驟四所得的毗鄰化線對橋接面進行分裂融合處理，使被橋接面分割的面要素成為毗鄰面要素；

步驟六、將形成的毗鄰化結果作為新的面要素，重復進行步驟一至五，直至不存在可以進行毗鄰化操作的面要素。

進一步地，步驟一中帶狀橋接面寬度閾值TB_Distance的計算方法如公式Ⅰ所示：

TB_Distance＝BW_threshold×T_scale

Ⅰ