[發明專利]基于XGML的圖像半結構化表示方法

有效

• 申請號: 201610007341.0
• 申請日: 2016-01-06
• 公開（公告）號: CN105550363B
• 公開（公告）日: 2019-03-22
• 發明（設計）人: 袁家政;劉宏哲;邱靜;譚智勇
• 申請（專利權）人: 北京聯合大學
• 主分類號: G06F16/56
• 分類號: G06F16/56
• 代理公司: 北京北新智誠知識產權代理有限公司 11100
• 代理人: 滿靖

1.一種基于XGML的圖像半結構化表示方法，其特征在于，它包括步驟：

定義XGML指令模型為{metadata_descriptor，element_descriptor}，其中：

metadata_descriptor為圖元數據描述指令集，metadata_descriptor分為兩個集合，一個集合為圖像語義規則集合semantic_rule，來源于圖像的標簽和鄰域關系，用于描述圖像的語義數據，另一個集合為圖像內容規則集合content_rule，來源于圖像的上下文和視覺特征，用于描述圖像的內容數據；element_descriptor為圖元素描述指令集，element_descriptor分為兩個對象，一個對象為基本圖形對象basic_graphic，另一個對象為不能使用基本圖形對象表達的較復雜形狀的復雜圖形對象complex_graphic；

1)確定待半結構化表示的圖像；

2)通過計算機自動提取出圖像中的語義數據，將語義數據儲存入semantic_rule，并且基于用戶的視覺感知和主觀識別，人工標注出圖像中的內容數據，將內容數據儲存入content_rule；

3)依據區域一致性條件，對圖像進行區域分裂與合并，形成若干處理后區域，然后各處理后區域分別分解出邊緣信息和顏色特征；

4)處理各處理后區域的邊緣信息，各處理后區域分別得到邊緣點集合；

5)對各處理后區域的邊緣點集合分別提取邊緣特征點來形成邊緣特征點集合；

6)對各處理后區域的邊緣特征點集合進行擬合處理，得到代表處理后區域所擁有邊緣的線性特征、關鍵要素，其中：線性特征、關鍵要素由相應二維坐標表示；

7)根據各處理后區域的線性特征、顏色特征，判斷各處理后區域屬于基本圖形還是復雜圖形，然后將屬于基本圖形的處理后區域的線性特征、關鍵要素和顏色特征儲存入basic_graphic，將屬于復雜圖形的處理后區域的線性特征、關鍵要素和顏色特征儲存入complex_graphic；

8)圖像以XGML指令模型的形式，被表示成半結構化文檔；

其中：

所述步驟3)中對所述圖像進行區域分裂與合并的具體步驟為：

a1)計算所述圖像的當前區域的灰度均值，其中：首次執行步驟a1)時，當前區域為所述圖像的整個區域；

a2)判斷當前區域中各像素點的像素值與當前區域的灰度均值之差的絕對值的最大值是否小于設定閾值：若是，則不再對當前區域進行分裂，反之，將當前區域分裂成四個相鄰的區域；

a3)新分裂出的各區域分別重復執行步驟a1)-a2)，直至不存在新分裂出的區域；

a4)判斷相鄰區域的灰度均值之差的絕對值是否小于設定差閾值：若是，則相鄰區域合并為一個區域，反之，相鄰區域不合并；

a5)執行完步驟a4)后呈現的各區域為所述處理后區域；

所述步驟6)中對所述處理后區域的邊緣特征點集合進行擬合處理包括步驟：

c1)對所述處理后區域的整個邊緣進行如下判斷：

若所述處理后區域的某個邊緣部分中的相鄰邊緣特征點之間的斜率都為一個相同的常數，那么此邊緣部分擬合為一個直線作為線性特征；

若所述處理后區域的某個邊緣部分中的相鄰邊緣特征點之間的斜率各不相同，那么此邊緣部分擬合為一個曲線作為線性特征；

c2)整理構成所述處理后區域的邊緣的各個邊緣部分的線性特征。