[發明專利]用于圖像辨識的自適應閾值處理

有效

• 申請號: 201380035733.2
• 申請日: 2013-06-04
• 公開（公告）號: CN104685462B
• 公開（公告）日: 2019-01-29
• 發明（設計）人: 沃洛季米爾·V.·伊萬琴科;杰弗里-斯科特·海勒;理查德-霍華德·蘇普利三世;丹尼爾·畢比里塔
• 申請（專利權）人: 亞馬遜技術公司
• 主分類號: G06F3/0487
• 分類號: G06F3/0487;G06K9/00
• 代理公司: 廣州華進聯合專利商標代理有限公司 44224
• 代理人: 王程;何沖

1.一種計算機實現方法，其包括：

在配置有可執行指令的一個或多個計算機系統的控制下，

分析圖像數據中的區域的一個或多個強度梯度以識別一個或多個潛在邊緣位置，所述圖像數據包括多個像素的像素值；

分析在識別出的所述一個或多個潛在邊緣位置的確定距離內的一組像素的像素值；

至少部分基于在所述識別出的所述一個或多個潛在邊緣位置的所述確定距離內的所述像素值來確定所述區域的字符像素值閾值；以及

至少部分基于所述組像素的具有至少滿足所述字符像素值閾值的像素值的一部分來確定一個或多個字符部分，并且，

其中分析所述像素值包括：分析所述識別出的所述一個或多個潛在邊緣位置的第一側上的第一組像素，以及分析所述識別出的所述一個或多個潛在邊緣位置的第二側上的第二組像素。

2.如權利要求1所述的計算機實現方法，其還包括：

使用字符辨識算法來分析所述一個或多個字符部分，以辨識與所述一個或多個字符部分相關聯的至少一個字符。

3.如權利要求1所述的計算機實現方法，其中邊緣位置對應于像素強度梯度或像素飽和度梯度，所述梯度具有至少滿足所述確定距離內的所述字符像素值閾值的值。

4.如權利要求1所述的計算機實現方法，其中所述像素值對應于灰度像素強度值、彩色像素強度值、像素飽和度值或像素飽和度等級中的至少一個。

5.如權利要求1所述的計算機實現方法，其還包括：

使用文本行構造算法來確定所述一個或多個字符部分的相關的各個字符元素。

6.如權利要求5所述的計算機實現方法，其還包括：

在確定相關的各個字符元素之后，確定所述各個字符元素的主方向。

7.如權利要求5所述的計算機實現方法，其還包括：

確定所述各個字符元素是否滿足至少一個預定義字符約束；以及

當各個字符元素不滿足所述預定義字符約束中的至少一個時，移除各個字符元素不再加以考慮。

8.如權利要求7所述的計算機實現方法，其中所述預定義字符約束包括字符元素之間的間隔、相鄰字符元素的高度對寬度比率或字符元素的垂直對齊中的至少一個。

9.如權利要求4所述的計算機實現的方法，其還包括：

使用連通組件算法來使所述多個像素中具有至少滿足所述字符像素值閾值的像素值的像素相關聯；

將筆劃寬度變換算法應用于所述相關聯的像素；以及

將應用所述筆劃寬度變換算法的結果提供給字符辨識算法。

10.一種便攜式計算設備，其包括：

處理器；以及

存儲器設備，其包括指令，所述指令在由所述處理器執行時使所述處理器進行以下操作：

分析圖像數據中的區域的一個或多個強度梯度以識別一個或多個潛在字符邊緣位置；

分析在識別出的所述一個或多個潛在字符邊緣位置的確定距離內的一組像素的像素值；

至少部分基于在所述識別出的所述一個或多個潛在字符邊緣位置的所述確定距離內的所述像素值來確定所述區域的字符像素值閾值；以及

至少部分基于所述組像素的具有至少滿足所述字符像素值閾值的像素值的一部分來確定一個或多個字符部分，并且

其中分析所述像素值包括：分析所述一個或多個潛在字符邊緣位置的第一側上的第一組像素，以及分析所述一個或多個潛在字符邊緣位置的第二側上的第二組像素。

11.如權利要求10所述的便攜式計算設備，其中所述指令在由所述處理器執行時進一步允許所述便攜式計算設備進行以下操作：

使用字符辨識算法來分析所述字符部分，以辨識與所述一個或多個字符部分相關聯的至少一個字符。