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

有效

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

本申請提供一種字符筆畫拆分方法和裝置。本申請字符筆畫拆分方法包括：獲取待拆分字符和參考字符；獲取曲線段組，所述曲線段組包括組成待拆分字符同一筆畫的曲線段；對所述待拆分字符和所述參考字符進行離散化，得到所述待拆分字符的第一離散點的點集和所述參考字符的第二離散點的點集；獲取所述第一離散點的點集和所述第二離散點的點集之間的對應關系，所述對應關系表征與每個所述第一離散點相似度最大的第二離散點；根據所述曲線段組、對應關系和所述參考字符，拆分所述待拆分字符所包括的筆畫。本申請提高了字符筆畫拆分的準確性。

技術領域

本申請涉及計算機技術領域，尤其涉及一種字符筆畫拆分方法和裝置。

背景技術

雖然字符結構復雜多變，但對于確定的字符，該字符中筆畫之間的位置關系是不變的。若能夠從字符的字形輪廓曲線中將字符的筆畫準確確定出來，對于字符識別、筆畫拆分和字符正確性檢查具有重要的意義。

現有的字符筆畫拆分方法主要可分為兩類，一類是基于圖像確定字符中的筆畫，另一類是基于字形輪廓確定字符中的筆畫。但上述字符筆畫拆分方法的準確度不高。

發明內容

本申請實施例提供一種字符筆畫拆分方法和裝置，可以提高字符筆畫拆分的準確度。

第一方面，本申請提供了一種字符筆畫拆分方法，包括：獲取待拆分字符和參考字符；獲取曲線段組，曲線段組包括組成待拆分字符同一筆畫的曲線段；對待拆分字符和參考字符進行離散化，得到待拆分字符的第一離散點的點集和參考字符的第二離散點的點集；獲取第一離散點的點集和第二離散點的點集之間的對應關系，對應關系表征與每個第一離散點的相似度最大的第二離散點；根據曲線段組、對應關系和參考字符，拆分待拆分字符所包括的筆畫。

可選的，還包括：獲取多個曲線段對，曲線段對所包括的一對曲線段為待拆分字符同一筆畫中的部分或全部曲線段；從待拆分字符的輪廓曲線上的多個端點中確定同一筆畫的曲線段的連接點，端點為曲線段的端點；根據同一筆畫的曲線段的連接點和多個曲線段對，獲取曲線段組。

可選的，從待拆分字符的輪廓曲線上的所有端點中確定同一筆畫的曲線段的連接點，包括：對于待拆分字符的輪廓曲線上的任一曲線段的任一端點：若該端點所在的兩條曲線段的夾角小于第一預設值，則確定該端點為關鍵點；從所有關鍵點中確定同一筆畫的曲線段的連接點。

可選的，從所有關鍵點中確定同一筆畫的曲線段的連接點，包括：對于任一關鍵點，若該關鍵點所在的兩條曲線段的其它端點與該關鍵點圍成的三角形區域不屬于輪廓曲線圍成的區域的一部分，則確定該關鍵點為分叉點；從所有分叉點中確定同一筆畫的曲線段的連接點。

可選的，從所有分叉點中確定同一筆畫的曲線段的連接點，包括：對于任意的第一分叉點和第二分叉點，若第一向量和第二向量的夾角小于第二預設值，且第一分叉點和第二分叉點組成的線段上的其它點均位于輪廓曲線圍成的區域的內部，則確定第一分叉點和第二分叉點為第一筆畫所對應的曲線段的連接點；其中，第一向量為第一分叉點作為終點所在曲線的曲線向量，第二向量為第二分叉點作為起點所在曲線的曲線向量。

可選的，根據同一筆畫的曲線段的連接點和多個曲線段對，獲取曲線段組，包括：在第一分叉點和第二分叉點為第一筆畫所對應的曲線段的連接點的情況下，確定第一曲線段所屬的曲線段對和第二曲線段所屬的曲線段對中的曲線段屬于同一個曲線段組；其中，第一曲線段為第一分叉點所在的曲線段，第二曲線段為第二分叉點所在的曲線段。

可選的，根據對應關系和參考字符，確定曲線段組中的各曲線段所屬于的筆畫，包括：對于待拆分字符的每一個曲線段組：根據對應關系，獲取第二離散點的點集中與曲線段組的各第一離散點所對應的第二離散點；確定參考字符中包括曲線段組的各第一離散點所對應的第二離散點最多的筆畫為曲線段組中的各曲線段所屬于的筆畫。