[發明專利]從圖像中提取線的方法與系統

無效

• 申請號: 201010616205.4
• 申請日: 2010-12-30
• 公開（公告）號: CN102542557A
• 公開（公告）日: 2012-07-04
• 發明（設計）人: 唐志峰;袁夢尤;楊鏡;喬雷杰
• 申請（專利權）人: 方正國際軟件（北京）有限公司;方正國際軟件有限公司
• 主分類號: G06T7/00
• 分類號: G06T7/00
• 代理公司: 北京康信知識產權代理有限責任公司 11240
• 代理人: 吳貴明

1.一種從圖像中提取線的方法，其特征在于，包括：

根據圖像與預設樣本點之間的顏色差異得出差異圖像；

將所述差異圖像二值化得到候選線條區域圖像；

確定所述候選線條區域圖像的符合預設條件的骨架線；

對所述符合預設條件的骨架線作預設寬度的膨脹；

以所述圖像為參考，對膨脹后的所述骨架線作參考濾波；

將濾波后的圖像二值化得到所述圖像中的線。

2.根據權利要求1所述的方法，其特征在于，所述二值化中，前景點是像素值小于閾值的點，背景點是像素值大于閾值的點，所述閾值是根據所述圖像內容計算得出。

3.根據權利要求1所述的方法，其特征在于，確定所述候選線條區域圖像的符合預設條件的骨架線包括：

根據所述候選線條區域圖像確定骨架線圖，然后根據該骨架線圖中的節點確定骨架線鏈條；

從所述骨架線鏈條中去除不滿足預設條件的骨架線鏈條節，然后補充所述骨架線鏈條中的節點至所述骨架線鏈條節之間的骨架線。

4.根據權利要求3所述的方法，其特征在于，從所述骨架線鏈條中去除不滿足預設條件的骨架線鏈條節包括：

計算所述骨架線圖中骨架點處的線條寬度；

去除所述線條寬度不滿足預設寬度的骨架線鏈條節。

5.根據權利要求3所述的方法，其特征在于，從所述骨架線鏈條中去除不滿足預設條件的骨架線鏈條節包括：

計算所述骨架線圖中骨架點處的線條寬度；

檢測所述骨架線鏈條中的各個鏈條節的寬度一致性；

去除所述寬度一致性不符合預設條件的骨架線鏈條節。

6.根據權利要求3所述的方法，其特征在于，從所述骨架線鏈條中去除不滿足預設條件的骨架線鏈條節包括：

計算所述骨架線圖中骨架點處的線條寬度；

檢測所述骨架線鏈條中的各個鏈條節在骨架線兩側的對稱性；

去除所述對稱性不符合預設條件的骨架線鏈條節。

7.根據權利要求1所述的方法，其特征在于，所述對符合預設條件的骨架線作預設寬度的膨脹包括：

針對所述候選線條區域圖像中的各段線條中截取的預選段，分別求出每個所述預選段的寬度平均值；

分別將所述各段線條對應的各段骨架線膨脹至所述寬度平均值。

8.一種從圖像中提取線的系統，其特征在于，包括：

差異計算模塊，用于根據圖像與預設樣本點之間的顏色差異得出差異圖像；

候選線條計算模塊，用于將所述差異圖像二值化得到候選線條區域圖像；

骨架線模塊，用于確定所述候選線條區域圖像的符合預設條件的骨架線；

膨脹模塊，用于對所述符合預設條件的骨架線作預設寬度的膨脹；

濾波模塊，用于以所述圖像為參考，對膨脹后的所述骨架線作參考濾波；

提取模塊，用于將濾波后的圖像二值化得到所述圖像中的線。

9.根據權利要求8所述的系統，其特征在于，所述骨架線模塊包括：

鏈條模塊，用于根據所述候選線條區域圖像確定骨架線圖，然后根據該骨架線圖中的節點確定骨架線鏈條；

修改模塊，用于從所述骨架線鏈條中去除不滿足預設條件的骨架線鏈條節，然后補充所述骨架線鏈條中的節點至骨架線鏈條節之間的骨架線。

10.根據權利要求9所述的系統，其特征在于，所述修改模塊還用于：計算所述骨架線圖中骨架點處的線條寬度，去除所述線條寬度不滿足預設寬度的骨架線鏈條節。

11.根據權利要求9所述的系統，其特征在于，所述修改模塊還用于：計算所述骨架線圖中骨架點處的線條寬度，檢測所述骨架線鏈條中的各個鏈條節的寬度一致性，去除所述寬度一致性不符合預設條件的骨架線鏈條節。

12.根據權利要求9所述的系統，其特征在于，所述修改模塊還用于：計算所述骨架線圖中骨架點處的線條寬度；檢測所述骨架線鏈條中的各個鏈條節在骨架線兩側的對稱性；去除所述對稱性不符合預設條件的骨架線鏈條節。

13.根據權利要求8所述的系統，其特征在于，所述膨脹模塊還用于針對所述候選線條區域圖像中的各段線條中截取的預選段，分別求出每個所述預選段的寬度平均值，分別將所述各段線條對應的各段骨架線膨脹至所述寬度平均值。