[發明專利]一種圖簽識別方法

有效

• 申請號: 200810216795.4
• 申請日: 2008-10-17
• 公開（公告）號: CN101388079A
• 公開（公告）日: 2009-03-18
• 發明（設計）人: 黃天祥
• 申請（專利權）人: 緯衡浩建科技（深圳）有限公司
• 主分類號: G06K9/62
• 分類號: G06K9/62
• 代理公司: 深圳市萬商天勤知識產權事務所（普通合伙）
• 代理人: 顧光一;王志明

1.一種圖簽識別方法，用計算機程序自動讀取電子圖檔中的圖簽信息，其特征在于，包括如下步驟：

第一步，讀取所述電子圖檔中的文字和直線，再歸并所述文字和直線，然后排序；

第二步，取出一個模板；

第三步，根據所述模板的設定，尋找所述電子圖檔中的一個關鍵字及其關鍵字單元格；再重復執行如下步驟A，直到無法在所述電子圖檔中找到新的單元格或搜索范圍超出所述模板定義的范圍為止；

步驟A：以已經找到的關鍵字單元格為中心，根據所述模板設定的圖簽搜索范圍在所述電子圖檔中尋找所述已經找到的關鍵字單元格周圍的所有單元格；

記錄所述已經找到的所有單元格相互之間的拓撲關系，并與所述模板中不同關鍵字單元格之間的拓撲關系進行匹配，如果匹配成功則進入下一步，否則回到第二步，在第二步中取出下一個模板；

第四步，根據所述模板定義的關鍵字單元格與其它值單元格、混合單元格和組單元格之間的拓撲關系，尋找所述值單元格、混合單元格和組單元格并提取其中的信息；

第五步，如果所述計算機程序中還有其他模板，則回到第二步，從所述其他模板中取出下一個模板，否則合并處理每一個模板的識別結果，消除其中重復的部分。

2.根據權利要求1所述的圖簽識別方法，其特征在于，所述第一步中歸并所述文字和直線的方法包括：提取具有不同CAD圖元類型的文字和直線的位置和內容參數，把所有不同類型的文字和直線分別歸并為同一類型的文字和直線；把方向相同、首尾相連或中間部分重復的直線合并為一條單一的直線；把誤差范圍內略微傾斜的直線調整成為角度為0°或90°的直線。

3.根據權利要求2所述的圖簽識別方法，其特征在于，所述第一步中排序的方法是把所有的直線和文字分別按照坐標位置排序。

4.根據權利要求1所述的圖簽識別方法，其特征在于，在所述第三步中，根據所述模板的設定，尋找所述電子圖檔中的一個關鍵字，再根據所述關鍵字尋找其關鍵字單元格，根據所述關鍵字尋找關鍵字單元格的方法包括，根據關鍵字所在的位置任意確定一點P，再按上，下，左，右方向，根據以下規則找到所有直線L：從所述點P引垂線到一直線，垂足落在所述直線上即認為獲得一個所述直線L；再輪流選取四個方向上的直線，每個方向上均根據距離由近到遠排序，如果是水平線，尋找垂直方向上相交的兩條直線；如果是垂直線，尋找水平方向上相交的兩條直線，直至得到包圍該點、且兩兩相交的兩條水平直線和兩條垂直直線，即為所述關鍵字單元格的四條邊。

5.根據權利要求1所述的圖簽識別方法，其特征在于，所述步驟A包括：根據所述已經找到的關鍵字單元格在某個方向尋找與其相鄰的單元格，尋找左邊相鄰的單元格的方法包括如下步驟：尋找相交于所述已經找到的關鍵字單元格矩形的左邊線的所有直線并分別求出交點，所述交點把所述已經找到的關鍵字單元格的左邊線分隔成若干個線段A，找到分別相交于每個所述線段A的上、下端點的兩條水平直線B和C，再尋找位于所述線段A的左邊、并且平行于所述線段A、還相交于所述水平直線B和C、同時距離A最近的直線D，所述線段A、直線B和C、以及直線D組成的單元格就是左邊相鄰的單元格。

6.根據權利要求1所述的圖簽識別方法，其特征在于，所述第四步中尋找所述值單元格信息的方法，包括如下步驟：根據與所述值單元格配對的關鍵字單元格，利用所述模板中規定的拓撲關系，找到對應的值單元格。

7.根據權利要求1所述的圖簽識別方法，其特征在于，所述第四步中尋找所述混合單元格信息的方法，包括如下步驟：先搜索包含混合單元格關鍵字的單元格，然后在單元格的內容中去除關鍵字部分。

8.根據權利要求1所述的圖簽識別方法，其特征在于，所述第四步中尋找所述組單元格信息的方法，包括如下步驟：首先搜索與所述組單元格配對的關鍵字單元格，然后反復在規定的方向上搜索與所述組單元格寬度相同的單元格。

9.根據權利要求6所述的圖簽識別方法，其特征在于，如果沒有與所述值單元格配對的關鍵字單元格，則在所述電子圖檔的全部單元格中，尋找與所述模板定義的所述值單元格的位置最接近的一個單元格。