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

無效

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

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

計算原圖像的顏色響應圖像，檢測所述顏色響應圖像的線條中心線；

根據所述線條中心線的信息，將所述原圖像各個像素點劃分為線條區域像素點、非線條區域像素點以及未知區域像素點；

依據所述原圖像各個像素點像素值以及像素點的分類信息，提取圖像的線條區域。

2.根據權利要求1所述的方法，其特征在于，所述原圖像的顏色響應圖像表示原圖像的像素值與目標線條像素值的近似度。

3.根據權利要求2所述的方法，其特征在于，若目標線條為K色線條，原圖像為CMYK表示的彩色圖像，所述近似度可用如下公式計算：

R=a×min(C,M,Y)+b×Ka+b,]]>

其中，C、M、Y、K分別為0-255之間的整數，值越大表示油墨濃度越高，a和b分別是CMY顏色分量和K顏色分量的加權系數。

4.根據權利要求1或2所述的方法，其特征在于，計算所述原圖像的顏色響應圖像包括：確定目標線條像素值；

計算原圖像像素點像素值與目標線條像素值的距離，將所述距離轉換到[0，255]的區間內，最終得到原圖像的像素值與目標線條像素值的近似度。

5.根據權利要求4所述的方法，其特征在于，所述確定目標線條像素值包括：設定一個或多個目標線條像素值或者在原圖像中選取一個或多個像素點的像素值作為目標線條的像素值。

6.根據權利要求5所述的方法，其特征在于，若確定多個目標線條像素值，則分別計算原圖像像素點與各個目標線條像素值的近似度，最后選取近似度的最小值。

7.根據權利要求1或2所述的方法，其特征在于，所述檢測所述顏色響應圖像的線條中心線包括：

計算各個像素點的線條響應強度和方向；

對所述線條響應強度進行非最大抑制；

生成邊界鏈表，所述邊界鏈表為顏色響應圖像的線條中心線。

8.根據權利要求7所述的方法，其特征在于，還包括：去除較短的邊界鏈表。

9.根據權利要求1或2所述的方法，其特征在于，所述根據所述線條中心線的信息，將所述原圖像各個像素點劃分為線條區域像素點、非線條區域像素點以及未知區域像素點包括：

若顏色響應圖像的像素點屬于線條中心線，則所述顏色響應圖像的像素點所對應的原圖像的像素點為線條區域像素點；

若顏色響應圖像的像素點不屬于線條中心線，且顏色響應圖像的像素點線條響應強度小于設定閾值，則所述顏色響應圖像的像素點所對應的原圖像的像素點為非線條區域像素點；

若原圖像的像素點既不屬于線條區域像素點，也不屬于非線條區域像素點，則所述原圖像的像素點為未知區域像素點。

10.根據權利要求1或2所述的方法，其特征在于，所述依據所述原圖像各個像素點像素值以及像素點的分類信息，提取圖像的線條區域包括：依據種子點的圖像分割方法，提取圖像的線條區域。

11.根據權利要求10所述的方法，其特征在于，所述依據種子點的圖像分割方法，提取圖像的線條區域，包括：選取線條區域像素點作為前景種子點，選取非線條區域的像素點作為背景種子點，對原圖像進行分割，得到的前景區域即為提取的線條區域。

12.根據權利要求1或2所述的方法，其特征在于，所述依據所述原圖像各個像素點像素值以及像素點的分類信息，提取圖像的線條區包括：依據圖像拆分(matting)的方法，提取圖像的線條區域。