[發明專利]常用字體漢字筆畫拆解方法、系統、裝置

有效

• 申請號: 202110239167.3
• 申請日: 2021-03-04
• 公開（公告）號: CN112598768B
• 公開（公告）日: 2021-05-25
• 發明（設計）人: 陳艷紅;王彥情;崔曉光;溫大勇
• 申請（專利權）人: 中國科學院自動化研究所
• 主分類號: G06T11/60
• 分類號: G06T11/60;G06T11/40;G06T7/11;G06K9/46;G06K9/00;G06F40/186
• 代理公司: 北京市恒有知識產權代理事務所(普通合伙) 11576
• 代理人: 郭文浩;尹文會

1.一種常用字體漢字筆畫拆解方法，其特征在于，該方法包括：

S10，獲取漢字的目標字形以及模板字形，并繪制在圖像上，得到目標字形圖像、模板字形圖像；所述目標字形為待筆畫拆解的字體形狀；所述模板字形為已知筆畫及書寫順序的其他字體形狀；

S20，提取目標字形圖像中目標字形各聯通區域外輪廓上的像素點，構建目標字形外輪廓稠密點集，作為第一點集；對所述第一點集中的像素點降采樣，得到目標字形外輪廓稀疏點集，作為第二點集；

S30，以所述第二點集中的像素點為頂點，對目標字形圖像中的目標字形進行三角形分割，并以三個頂角中張角最小的角度為三角形的排序屬性進行三角形重排序，并依次取重排序后的三角形的頂點構建第三點集；對所述第三點集中的像素點進行凸多邊形分割，得到凸多邊形區域集合；

S40，求解源點集到所述第一點集的旋轉、平移矩陣，并對所述源點集中各像素點進行位置調整；位置調整后，將第一點集中與源點集中梯度方向距離小于設定閾值，且像素距離最近的兩個像素點，作為對應點對；將所有對應點對中第一點集的像素點構建的點集，作為目標點集，計算所述源點集到所述目標點集的旋轉、平移矩陣，并對所述對應點對中源點集的像素點進行位置調整；所述源點集為模板字形在繪制過程中各聯通區域外輪廓上的像素點構建的稠密點集；

S50，獲取所述源點集中各像素點的筆畫類別，并其作為對應點對中第一點集的像素點的筆畫類別；統計所述凸多邊形區域集合中各凸多邊形覆蓋所述第一點集中像素點的筆畫類別數目，并將筆畫類別數目最多的類別作為凸多邊形的筆畫類別；

S60，新建累計筆畫圖像、單一筆畫圖像，并按照模板字形的筆畫及書寫順序，將同一筆畫類別的所有凸多邊形繪制在單一筆畫圖像上，比較累計筆畫圖像與單一筆畫圖像的重疊區域，若單一筆畫圖像刪除重疊區后仍為單一聯通區，則在單一筆畫圖像中將重疊區去除，并將單一筆畫圖像添加到累計筆畫圖像上；將繪制后的各單一筆畫圖像順序輸出，作為目標字形順序筆畫拆解結果。

2.根據權利要求1所述的常用字體漢字筆畫拆解方法，其特征在于，步驟S30中“對所述第一點集中的像素點降采樣”，其方法為：

對于所述第一點集中連續的三個像素點，，，以為角頂點，以點指向點的線段和點指向點的線段為角的兩條邊，若張角大于設定閾值且、兩點之間的像素距離小于設定閾值，則刪除點。

3.根據權利要求2所述的常用字體漢字筆畫拆解方法，其特征在于，所述張角，其計算方法為：

其中，表示張角，表示向量點乘函數。

4.根據權利要求1所述的常用字體漢字筆畫拆解方法，其特征在于，步驟S30中“對所述第三點集中的像素點進行凸多邊形分割”，其方法為：

S331，初始設置第三點集中每個像素點的訪問狀態為未訪問；

S332，對所述第三點集中的任一像素點，若該像素點的訪問狀態為未訪問，則在其鄰域內取連續的三個點作為初始點，構建初始點集；獲取初始點集所有像素點的最小外接凸多邊形；

S333，統計步驟S332獲取的最小外接凸多邊形內包含的目標字形圖像背景區域的像素數，若該像素數小于設定閾值，則將訪問狀態標記為已訪問，并跳轉S334；否則令，跳轉步驟S332；

S334，對所述第三點集中的像素點，若該像素點的訪問狀態為未訪問，則將增入初始點集中，并獲取初始點集所有像素點的最小外接凸多邊形；

S335，統計步驟S334獲取的最小外接凸多邊形內包含的目標字形圖像背景區域的像素數，若該像素數小于設定閾值，則將訪問狀態標記為已訪問，并令，跳轉S334，直到第三點集中所有像素點遍歷完畢，否則將從初始點集中刪除，令，跳轉S334，直到第三點集中所有像素點遍歷完畢。

5.根據權利要求1所述的常用字體漢字筆畫拆解方法，其特征在于，步驟S40中“求解所述源點集到所述第一點集的旋轉、平移矩陣”，其方法為：通過迭代最近鄰算法對所述源點集、所述第一點集進行點集位置配置，得到所述源點集到所述第一點集的旋轉、平移矩陣。