[发明专利]基于图像像素值特征的字符筛选方法

权利要求书

1.一种基于图像像素值特征的字符筛选方法，其特征在于：将备选的n个字符以二值图像的形式提取出来，将字符图像的像素值矩阵拉成一维作为特征，并根据实际所需要的字符个数m，对n个字符进行排列组合，计算这些组合的的不相似度指数，选取不相似度指数最大的组合，作为最佳的字符选择组合。

2.根据权利要求1基于图像像素值特征的字符筛选方法，其特征在于：所述将备选的n个字符以二值图像的形式提取出来具体为：将所有的备选字符以黑底白字二值图像的形式提取出来，设共有n个字符，并记为[A₁,A₂,...,A_n]；找出字符图像最大轮廓外接矩形框，并将所有字符以轮廓外接矩形框为大小，居中于最大轮廓外接矩形框的形式提取为新的字符图像。

3.根据权利要求2基于图像像素值特征的字符筛选方法，其特征在于：所述将字符图像的像素值矩阵拉成一维作为特征具体为：将新的字符图像的像素值矩阵拉成一维作为特征向量F＝(f₁,f₂,...,f_p)提取，并将特征向量中大于0的数置为1。

4.根据权利要求3基于图像像素值特征的字符筛选方法，其特征在于：所述根据实际所需要的字符个数m，对n个字符进行排列组合具体为：根据实际加工生产所需要的字符个数m，对[A₁,A₂,...,A_n]进行排列组合，共有种组合方式，将组合结果记为

5.根据权利要求4基于图像像素值特征的字符筛选方法，其特征在于：所述计算这些组合的的不相似度指数，选取不相似度指数最大的组合，作为最佳的字符选择组合具体为：

设字符E_i的特征向量为(f_1Ei,f_2Ei,...,f_pEi)，字符E_j的特征向量为(f_1Ej,f_2Ej,...,f_pEj)，字符E_i与字符E_j的不相似度值为

分别在i＝1，2,3,...,m-1的情况下，令j＝i+1,i+2,...,m，分别计算字符E_i与字符E_j的不相似度值并求和，记为S_i；

计算组合Q_r的不相似度指数S_Qr＝S₁+S₂+...+S_m-1；对各组合分别进行不相似度指数计算，选取不相似度指数最大的组合，作为最佳的字符选择组合。

6.根据权利要求2基于图像像素值特征的字符筛选方法，其特征在于：所述备选的n个字符包括大写英文字母和数字。

7.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1-6其中任一所述的基于图像像素值特征的字符筛选方法的步骤。

8.一种非暂态计算机可读存储介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现如权利要求1-6其中任一所述的基于图像像素值特征的字符筛选方法的步骤。