[发明专利]字符串检测装置和方法、字符评价装置和方法

权利要求书

1.一种字符串检测装置，从图像中检测由一个以上的字符构成的字符串，其特征在于，包括：

字符信息存储部，按每个字符存储表示字符的误检测的难度的评价值；

检索顺序决定部件，基于在作为应检测的字符串而输入到本装置的检测对象字符串中包含的每个字符的、存储在上述字符信息存储部中的评价值，对该每个字符决定用于从上述图像中检索字符的检索顺序；以及

字符检索部件，根据上述检索顺序决定部件决定的检索顺序，按在上述检测对象字符串中包含的每个字符，检索上述图像。

2.如权利要求1所述的字符串检测装置，其特征在于，

上述检索顺序决定部件决定在上述检测对象字符串中包含的字符中，最初检索表示上述误检测的难度的评价值具有最大的值的字符。

3.如权利要求1或2所述的字符串检测装置，其特征在于，

若上述字符检索部件从上述图像中检测出在上述检测对象字符串中包含的目标字符，则上述检索顺序决定部件将下一个要检索的字符决定为在上述检测对象字符串中的字符的排列中，在已检测的字符的两侧的字符中、上述评价值大的一个。

4.如权利要求1或2所述的字符串检测装置，其特征在于，

上述检索顺序决定部件决定上述检索顺序，使得按照字符的评价值由大到小的顺序检索出。

5.如权利要求1至4的任一项所述的字符串检测装置，其特征在于，

上述字符检索部件若从上述图像中检测出在上述检测对象字符串中包含的目标字符，则将用于检索下一个字符的检索对象区域从上述图像的全部区域限定为已检测的字符的相邻区域。

6.如权利要求5所述的字符串检测装置，其特征在于，

在上述已检测的字符为在上述检测对象字符串中的字符的排列中第n个字符，并且

在下一个要检索的字符为第(n+1)个以上的字符的情况下，上述字符检索部件将检索对象区域限定为上述已检测的字符的右侧和下侧的相邻区域，

在下一个要检索的字符为第(n-1)个以下的字符的情况下，上述字符检索部件将检索对象区域限定为上述已检测的字符的左侧和上侧的相邻区域。

7.如权利要求1至6的任一项所述的字符串检测装置，其特征在于，

上述评价值是，作为字符的形状越复杂越难以误检测的字符，基于字符的形状特性而计算出的值，

基于表示形成字符的线的长度的要素长度的特性值以及表示形成字符的线的方向的多样性的不同方位性的特性值中的至少一个，计算上述评价值。

8.如权利要求1至7的任一项所述的字符串检测装置，其特征在于，

作为越是没有与其他字符或其他字符的一部分相似的形状的字符越是难以误检测的字符，基于表示与其他字符的判别的容易性的判别容易性的特性值，计算上述评价值。

9.如权利要求1至8的任一项所述的字符串检测装置，其特征在于，

作为越是字符的书写为一样的字符越是难以误检测的字符，根据基于不同书写的有无或在有不同书写的情况下的不同书写字符之间的相似度而确定的书写一样性的特性值，计算上述评价值。

10.如权利要求7所述的字符串检测装置，其特征在于，

与形成上述字符的线的方向为水平或垂直方向的线相比，对线的方向倾斜的线进行加权，从而计算上述要素长度的特性值和上述不同方位性的特性值。

11.如权利要求1至10的任一项所述的字符串检测装置，其特征在于，

上述图像是由多个帧构成的活动图像，上述字符检索部件按从上述活动图像中作为检索对象而提取出的每个检索对象帧，检索在上述检测对象字符串中包含的各个字符，

上述字符检索部件在按照上述检索顺序检索各个字符时，在从上述检索对象帧中不能检测出目标字符的情况下，结束在该检索对象帧中的检索，在下一个检索对象帧中检索检索顺序为最初的字符。