[发明专利]生成装置、存储介质、识别系统以及生成方法

权利要求书

1.一种生成装置，是生成图像形成装置以及识别装置使用的、包括多个代码字的代码表的生成装置，

所述图像形成装置在对象物上形成表示从所述代码表选择的代码字的代码图像，

所述识别装置基于对形成于所述对象物的所述代码图像进行字符识别的识别结果、所述代码表和预先生成的混淆矩阵，确定所述代码图像所表示的代码字，

所述混淆矩阵表示，在由所述图像形成装置在所述对象物上形成表示各个字符的图像并由所述识别装置对表示各个字符的图像进行了字符识别的情况下，被识别为各个字符的概率，

所述生成装置具有：

变更部，变更所述代码表；

评价值计算部，使用所述混淆矩阵，计算表示变更后的所述代码表中包含的代码字被误识别的可能性的评价值；以及

控制部，反复执行所述代码表的变更以及所述评价值的计算以使所述评价值变小，在达到了预先确定的条件的阶段，输出所述代码表。

2.根据权利要求1所述的生成装置，

所述控制部在达到了预先确定的条件的阶段，输出所述评价值最小的所述代码表。

3.根据权利要求1所述的生成装置，

所述评价值计算部计算出将针对所述代码表中包含的多个代码字的每个代码字的个别评价值合计而得到的值，作为所述评价值，

所述个别评价值是对于对应的代码字确定根据所述识别装置而不同的代码字的概率的近似值。

4.根据权利要求3所述的生成装置，

所述评价值计算部通过下述的式(1)计算所述评价值，

E是所述评价值，

j表示1至m的整数，是对所述代码表中包含的代码字进行指定的编号，

m是所述代码表中包含的代码字的个数，

E(j)是针对所述代码表中包含的第j个代码字的所述个别评价值。

5.根据权利要求4所述的生成装置，

所述识别装置，通过下述的式(2)计算所述代码表中包含的多个代码字的每个代码字的相对于所述识别结果的对数似然度，并将计算出的所述对数似然度最小的代码字确定为所述代码图像所表示的代码字，

D(j)≡-lnC(a(j，1)，r(1))-lnC(a(j，2)，r(2))-...-lnC(a(j，n)，r(n)) (2)

D(j)是所述代码表中包含的第j个代码字的相对于所述识别结果的所述对数似然度，

a(j，x)是对所述代码表中包含的第j个代码字中的第x个字符进行指定的编号，其中，x是1至n的整数，

r(x)是对所述识别结果中的第x个字符进行指定的编号，

C(a，r)表示所述混淆矩阵中包含的、在所述对象物的表面形成了表示第a个字符的第1图像的情况下被字符识别为第r个字符的概率。

6.根据权利要求5所述的生成装置，

所述评价值计算部通过下述的式(3)计算所述个别评价值，

h表示1至m的整数，是对所述代码表中包含的代码字进行指定的编号，

E(j，h)表示，在由所述图像形成装置在所述对象物上形成表示第j个代码字的所述代码图像并由所述识别装置对所述代码图像进行了字符识别的情况下，第j个代码字的相对于所述识别结果的所述对数似然度比第h个代码字的相对于所述识别结果的所述对数似然度大的概率的估计值。

7.根据权利要求1所述的生成装置，

所述变更部变更所述代码表的一部分，

所述控制部，

在变更后的所述代码表的所述评价值比变更前的所述代码表的所述评价值减少的情况下，确定所述代码表的变更，通过所述变更部进一步使变更已确定的所述代码表变更，

在变更后的所述代码表的所述评价值不比变更前的所述代码表的所述评价值减少的情况下，取消所述代码表的变更，并再次通过所述变更部使所述代码表变更。

8.根据权利要求7所述的生成装置，

所述控制部在所述评价值的减少停止的情况下，输出所述代码表。