[發明專利]一種文本圖元的幾何特征計算方法及識別方法、裝置

在審

• 申請號: 202011492328.1
• 申請日: 2020-12-16
• 公開（公告）號: CN112507938A
• 公開（公告）日: 2021-03-16
• 發明（設計）人: 孫建軍
• 申請（專利權）人: 廣聯達科技股份有限公司
• 主分類號: G06K9/00
• 分類號: G06K9/00
• 代理公司: 北京三聚陽光知識產權代理有限公司 11250
• 代理人: 張琳琳

1.一種文本圖元的幾何特征計算方法，其特征在于，所述方法包括：

獲取目標文本圖元的文字線集合；

遍歷文字線集合中的所有文字線，存儲所述所有文字線的起點與終點，形成二維點集；

基于所述二維點集生成所述目標文本圖元對應的凸多邊形；

根據所述目標文本圖元對應的凸多邊形確定所述目標文本圖元的幾何特征。

2.根據權利要求1所述的方法，其特征在于，所述根據所述目標文本圖元對應的凸多邊形確定所述目標文本圖元的幾何特征，包括：

基于所述凸多邊形的各個頂點以及各個頂點對應的邊的方向，確定所述目標文本圖元的包圍盒；

根據所述目標文本圖元的包圍盒確定目標文本圖元的方向、插入點及大小。

3.根據權利要求2所述的方法，其特征在于，所述基于所述凸多邊形的各個頂點以及各個頂點對應的邊的方向，確定所述目標文本圖元的包圍盒，包括：

基于所述凸多邊形的各個頂點以及各個頂點對應的邊的方向，構造所述凸多邊形的外接矩形輪廓；

比較所述凸多邊形的各個外接矩形輪廓的面積，確定所述目標文本圖元的包圍盒。

4.根據權利要求3所述的方法，其特征在于，所述基于所述凸多邊形的各個頂點以及各個頂點對應的邊的方向，構造所述凸多邊形的外接矩形輪廓，包括：

分別以各個頂點為起始點，以所述起始點對應的邊的方向為起始方向；

基于所述凸多邊形的各個頂點、所述起始點及所述起始方向，分別構造所述凸多邊形對應的外接矩形輪廓，并記錄所述起始點和所述起始方向與所述外接矩形輪廓的映射關系。

5.根據權利要求4所述的方法，其特征在于，所述比較所述凸多邊形的各個外接矩形輪廓的面積，確定所述目標文本圖元的包圍盒，包括：

比較所述凸多邊形的各個外接矩形輪廓的面積，確定面積最小的外接矩形輪廓，以得到目標外接矩形輪廓；

根據所述目標外接矩形輪廓確定對應的映射關系；

利用所述映射關系及所述二維點集中各個點的坐標，確定所述目標文本圖元的包圍盒。

6.根據權利要求5所述的方法，其特征在于，所述利用所述映射關系及所述二維點集中各個點的坐標，確定所述目標文本圖元的包圍盒，包括：

以所述映射關系中的起始點為原點，起始方向為軸線，建立局部坐標系；

基于二維點集中各個點的坐標，將對應的外接矩形輪廓的各個頂點轉換至局部坐標系，以確定外接矩形輪廓的各個頂點的局部坐標；

根據各個局部坐標確定所述目標文本圖元的包圍盒。

7.根據權利要求2所述的方法，其特征在于，所述文字線集合還包括各個所述文字線的索引，所述索引用于表示各個所述文字線的書寫順序，所述根據所述目標文本圖元的包圍盒確定目標文本圖元的方向、插入點及大小，包括：

利用所述文字集合中所有文字線的端點坐標和所述文字線的索引，確定所述目標文本圖元的起點和終點；

利用所述目標文本圖元的起點和終點，確定初始文字方向；

基于所述初始文字方向以及所述目標文本圖元的包圍盒，確定目標文本圖元的方向、插入點及大小。

8.根據權利要求7所述的方法，其特征在于，所述基于所述初始文字方向以及所述目標文本圖元的包圍盒，確定目標文本圖元的方向、插入點及大小，包括：

將所述目標文本圖元的包圍盒的各個頂點轉換至世界坐標系，以確定目標外接矩形輪廓的邊長及中心點；

基于所述目標外接矩形輪廓的各個邊，確定與各個邊對應的四個輔助方向；

確定各個輔助方向與所述初始文字方向的夾角，將所述夾角最小的輔助方向確定為目標文本圖元的方向；

基于所述目標外接矩形輪廓的的中心點，以確定目標文本圖元的插入點；

根據所述目標文本圖元的方向以及所述目標外接矩形輪廓的的邊長，確定目標文本圖元的大小。