[發明專利]字符筆畫拆分方法和裝置

有效

• 申請號: 202010013445.9
• 申請日: 2020-01-07
• 公開（公告）號: CN111241808B
• 公開（公告）日: 2021-12-03
• 發明（設計）人: 郝龍杰
• 申請（專利權）人: 北大方正集團有限公司;北京北大方正電子有限公司
• 主分類號: G06F40/205
• 分類號: G06F40/205;G06F40/10;G06K9/62
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 徐靜;臧建明

1.一種字符筆畫拆分方法，其特征在于，包括：

獲取待拆分字符和參考字符；其中，所述參考字符為與所述待拆分字符輪廓相似或相同且字符輪廓清晰的已知字符；

獲取曲線段組，所述曲線段組包括組成待拆分字符同一筆畫的曲線段；

對所述待拆分字符和所述參考字符進行離散化，得到所述待拆分字符的第一離散點的點集和所述參考字符的第二離散點的點集；

獲取所述第一離散點的點集和所述第二離散點的點集之間的對應關系，所述對應關系表征與每個所述第一離散點相似度最大的第二離散點；

根據所述曲線段組、對應關系和所述參考字符，拆分所述待拆分字符所包括的筆畫；

所述獲取所述第一離散點的點集和所述第二離散點的點集之間的對應關系，包括：

對于每個所述第一離散點：

從所述第二離散點的點集中確定所有目標離散點，所述第一離散點的方向與所述目標離散點的方向的相似度大于第一預設相似度；

獲取所述第一離散點與各所述目標離散點之間的相似度；

確定與所述第一離散點的相似度最大的目標離散點為所述第一離散點對應的第二離散點。

2.根據權利要求1所述的方法，其特征在于，所述獲取曲線段組，包括：

獲取多個曲線段對，所述曲線段對所包括的一對曲線段為所述待拆分字符同一筆畫中的部分或全部曲線段；

從所述待拆分字符的輪廓曲線上的所有端點中確定同一筆畫的曲線段的連接點，所述端點為所述曲線段的端點；

根據同一筆畫的曲線段的連接點和所述多個曲線段對，獲取曲線段組。

3.根據權利要求2所述的方法，其特征在于，所述從所述待拆分字符的輪廓曲線上的端點中確定同一筆畫的曲線段的連接點，包括：

對于所述待拆分字符的輪廓曲線上的任一曲線段的任一端點：若所述端點所在的兩條曲線段的夾角小于第一預設值，則確定所述端點為關鍵點；

從所有所述關鍵點中確定同一筆畫的曲線段的連接點。

4.根據權利要求3所述的方法，其特征在于，所述從所有所述關鍵點中確定同一筆畫的曲線段的連接點，包括：

對于任一關鍵點，若所述關鍵點所在的兩條曲線段的其它端點與所述關鍵點圍成的三角形區域不屬于所述輪廓曲線圍成的區域的一部分，則確定所述關鍵點為分叉點；

從所有所述分叉點中確定同一筆畫的曲線段的連接點。

5.根據權利要求4所述的方法，其特征在于，所述從所有所述分叉點中確定同一筆畫的曲線段的連接點，包括：

對于任意的第一分叉點和第二分叉點，若第一向量和第二向量的夾角小于第二預設值，且所述第一分叉點和所述第二分叉點組成的線段上的其它點均位于所述輪廓曲線圍成的區域的內部，則確定所述第一分叉點和所述第二分叉點為同一筆畫所對應的曲線段的連接點；

其中，所述第一向量為所述第一分叉點作為終點所在曲線的曲線向量，所述第二向量為第二分叉點作為起點所在曲線的曲線向量。

6.根據權利要求5所述的方法，其特征在于，所述根據同一筆畫的曲線段的連接點和所述多個曲線段對，獲取曲線段組，包括：

在所述第一分叉點和所述第二分叉點為同一筆畫所對應的曲線段的連接點的情況下，確定第一曲線段所屬的曲線段對和第二曲線段所屬的曲線段對中的曲線段屬于同一個曲線段組；

其中，所述第一曲線段為所述第一分叉點所在的曲線段，所述第二曲線段為所述第二分叉點所在的曲線段。

7.根據權利要求1所述的方法，其特征在于，所述根據所述曲線段組、所述對應關系和所述參考字符，拆分所述待拆分字符所包括的筆畫，包括：

對于待拆分字符的每一個曲線段組：

根據所述對應關系，獲取所述第二離散點的點集中與所述曲線段組的各第一離散點所對應的第二離散點；

確定參考字符中包括所述曲線段組的各第一離散點所對應的第二離散點最多的筆畫為所述曲線段組中的各曲線段所屬于的筆畫。