[發明專利]字符分割方法、裝置及字符識別方法、裝置

有效

• 申請號: 202110934173.0
• 申請日: 2021-08-16
• 公開（公告）號: CN113392838B
• 公開（公告）日: 2021-11-19
• 發明（設計）人: 孟鵬飛;朱磊;賈雙成;潘冰;李成軍
• 申請（專利權）人: 智道網聯科技（北京）有限公司
• 主分類號: G06K9/32
• 分類號: G06K9/32;G06K9/34
• 代理公司: 北京市隆安律師事務所 11323
• 代理人: 權鮮枝

本申請公開了字符分割方法、裝置及字符識別方法、裝置。其中字符分割方法包括：在包含字符的圖像中確定目標像素點；將目標像素點作為水波源，在圖像中進行分階段的水波傳播，使每個階段的水波波形分別覆蓋圖像中對應位置上的像素點；對每個階段，根據該階段的水波波形所覆蓋的字符像素點的坐標，確定字符分割框的頂點坐標；若該階段的水波波形未覆蓋字符像素點，則根據最近一次確定的字符分割框的頂點坐標，確定一個字符分割框，并停止以目標像素點為水波源的水波傳播。這種全新的連通域字符分割方案，具有較高的字符分割準確度，并能顯著提升字符分割效率，從而在此基礎上提高字符識別的準確度。

技術領域

本申請涉及圖像處理領域，尤其涉及字符分割方法、裝置及字符識別方法、裝置。

背景技術

字符分割一直是文本識別領域的難題。目前常見的字符分割算法主要有投影法和連通域分割法。投影法速度快，但是在噪點較多的情況下效果較差；傳統的連通域分割法的效率較低。

發明內容

本申請實施例提供了字符分割方法、裝置及字符識別方法、裝置，提出了一種新的連通域分割法，能更準確地分割字符，進而提高字符識別的效果。

第一方面，本申請實施例提供一種字符分割方法，包括：在包含字符的圖像中確定目標像素點；將目標像素點作為水波源，在圖像中進行分階段的水波傳播，使每個階段的水波波形分別覆蓋圖像中對應位置上的像素點；對每個階段，根據該階段的水波波形所覆蓋的字符像素點的坐標，確定字符分割框的頂點坐標；若該階段的水波波形未覆蓋字符像素點，則根據最近一次確定的字符分割框的頂點坐標，確定一個字符分割框，并停止以目標像素點為水波源的水波傳播。

在一些實施例中，在包含字符的圖像中確定目標像素點包括：選擇未包含在任一字符分割框內的字符像素點，作為目標像素點。

在一些實施例中，在圖像中進行分階段的水波傳播包括：根據水波源或者當前階段的水波波形，以及根據預設的傳播步長，在各傳播方向上進行水波傳播，得到下一階段的水波波形。

在一些實施例中，傳播方向通過如下方式確定：若當前階段的水波波形未覆蓋非連通像素點，或者，若根據水波源進行下一階段的水波傳播，則將預設的多個方向作為傳播方向；若當前階段的水波波形覆蓋了非連通像素點，則根據被覆蓋的非連通像素點確定對應的暫停傳播方向，從預設的多個方向中去掉暫停傳播方向，得到傳播方向。

在一些實施例中，非連通像素點為：與當前階段的水波波形內部的任一個字符像素點均不連通的字符像素點。

在一些實施例中，傳播方向通過如下方式確定：若當前階段的水波波形已在若干個方向上到達圖像的邊界，則將該若干個方向作為終止傳播方向，從預設的多個方向中去掉終止傳播方向，得到傳播方向。

在一些實施例中，根據該階段的水波波形所覆蓋的字符像素點的坐標，確定字符分割框的頂點坐標包括：記該階段的水波波形所覆蓋的字符像素點的坐標為(x_kn,y_kn)；k為階段數，n的最大取值為該階段的水波波形所覆蓋的字符像素點的數量；上一次確定的字符分割框的頂點坐標中，記x方向上的最大值為x_max，x方向上的最小值為x_min，y方向上的最大值為y_max，y方向上的最小值為y_min；則本次確定的字符分割框的頂點坐標中，x方向的最大值為max(x_kn,x_max)，x方向上的最小值為min(x_kn,x_min)，y方向上的最大值為max(y_kn,y_max)，y方向上的最小值為min(y_kn,y_min)。

在一些實施例中，方法還包括：將像素面積小于第一預設值的字符分割框作為無效分割框進行去除。