[發明專利]一種數字切分方法及系統

在審

• 申請號: 201310556643.X
• 申請日: 2013-11-11
• 公開（公告）號: CN104636744A
• 公開（公告）日: 2015-05-20
• 發明（設計）人: 史培培;胡希馳
• 申請（專利權）人: 方正國際軟件（北京）有限公司;方正國際軟件有限公司
• 主分類號: G06K9/34
• 分類號: G06K9/34
• 代理公司: 北京天悅專利代理事務所(普通合伙) 11311
• 代理人: 田明;任曉航

1.一種數字切分方法，包括以下步驟：

（1）對待切分圖像進行連通域分析，并根據位置關系進行連通域合并；

（2）計算待切分圖像中的字符高度H，根據字符高度確定合并后的連通域中需要進行切分的粘連連通域；

（3）對所述粘連連通域進行切分點定位，根據切分點構建切分路徑，，根據切分路徑進行粘連連通域的切分。

2.如權利要求1所述的一種數字切分方法，其特征在于，該方法還包括：

（4）判斷切分后的連通域是否仍為粘連連通域，若是則根據字符寬度W_est進行二次切分。

3.如權利要求1或2所述的一種數字切分方法，其特征在于，該方法還包括：

（5）判斷切分后的連通域是否存在異常切分區域，若是則對異常切分區域進行合并，并對合并后的異常連通域按照字符寬度W_est重新進行切分。

4.如權利要求1所述的一種數字切分方法，其特征在于，步驟（1）中，所述的根據位置關系進行連通域合并包括將相交關系的連通域合并、將上下位置關系的連通域合并、以及將包含關系的連通域合并。

5.如權利要求1所述的一種數字切分方法，其特征在于，步驟（2）中，所述的字符高度H為合并后的所有連通域的高度的均值。

6.如權利要求1或5所述的一種數字切分方法，其特征在于，步驟（2）中，根據字符高度確定粘連連通域的具體方式為：

查看合并后的連通域的寬度R_width是否滿足R_width>T×H_est，若是則確定該連通域為粘連連通域；其中，T為閾值，T>0.8。

7.如權利要求6所述的一種數字切分方法，其特征在于，步驟（3）中，對所述粘連連通域進行切分點定位，根據切分點構建切分路徑的具體方式為：

a.獲取粘連連通域中的粘連字符圖像；

b.填充粘連字符圖像的內部空洞；

c.對填充后的字符圖像進行背景細化，得到背景細化圖像；

d.標記背景細化圖像中的上下分割線，并在上下分割線上查找交叉點作為特征點，上下分割線上成對出現的特征點作為一個特征點點對，上下分隔線上單獨出現的特征點作為一個單獨特征點；

e.將所述的特征點點對和單獨特征點作為切分點，構建切分路徑。

8.如權利要求2所述的一種數字切分方法，其特征在于，步驟（4）中，根據字符寬度進行二次切分的具體方式為：

①根據字符寬度確定粘連字符數目；

②根據字符寬度和粘連字符數目進行強行切分。

9.如權利要求3所述的一種數字切分方法，其特征在于，判斷切分后的連通域是否異常切分區域的具體方式為：

查看切分后的連通域是否同時滿足以下公式，若是則判斷該連通域存在異常切分區域：

max((R_rdcenter-W_est),(R_ldcenter-W_est))<diff1

abs((R_rdcenter-W_est)-(R_ldcenter-W_est))<diff2

其中，R_ldcenter為切分后的連通域與其左側相鄰連通域之間的中心距，R_rdcenter為切分后的連通域與其右側相鄰連通域之間的中心距，diff1、diff2為閾值，diff1=m×W_est，diff2=n×W_est，0.05<m<0.5，0.05<n<0.5。

10.一種數字切分系統，包括：

連通域合并模塊，用于對待切分圖像進行連通域分析，并根據位置關系進行連通域合并；

粘連連通域確定模塊，用于計算待切分圖像中的字符高度H，根據字符高度確定合并后的連通域中需要進行切分的粘連連通域；

連通域切分模塊，用于對所述粘連連通域進行切分點定位，根據切分點構建切分路徑，根據切分路徑進行粘連連通域的切分。