[发明专利]字符识别系统

权利要求书

1.一种用于通过比较从一个输入图案中提取的特征向量与预先储存的目标字符的参考向量之间的距离来进行字符识别的字符识别系统，其中

所有字符根据目标字符的出现频率被分类为多个类别，包含一个用于储存每个类别的参考向量的字典存储设备和一个计算机，并且

对该计算机进行编程，来计算特征向量与属于多个类别中具有最高字符出现频率的类别的多个字符的参考向量之间的距离，并且在存在小于为该类别确定的类别阈值的距离时，选择与该距离对应的参考向量的字符作为字符候选对象。

2.依据权利要求1的系统，其中对计算机进行编程，当没有小于该类别阈值的距离时，计算特征向量与属于具有次高出现频率的类别的多个字符的参考向量之间的距离，并在存在小于为该类别确定的第二类别阈值的距离时，选择与该距离对应的参考向量的字符作为候选字符。

3.依据权利要求1的系统，还包括一个表示多个参考向量的特征的平均距离顺序的列表，

其中对计算机进行编程，从而，在从输入图案提取的特征向量的特征被按照列表以平均距离降序排序后，首先，对最高到第n个特征的特征与参考向量之一计算对相应特征的距离，(1)将该距离与字符候选对象选择阈值进行比较，(2)如果该距离不大于该阈值，则包括下n个特征的距离被计算，过程(1)和(2)被重复进行，而且当该距离超过字符候选对象选择阈值时，开始与下一个参考向量进行比较。

4.依据权利要求3的系统，其中对计算机进行编程，当基于所有特征的距离值不超过字符候选对象选择阈值时，在一个存储器中将一个与作为比较对象的参考向量相对应的字符储存为一个字符候选对象。

5.依据权利要求4的系统，其中对计算机进行编程，动态地将具有第m个最小距离值的字符候选对象的距离值设为字符候选对象选择阈值，m为要选择的字符候选对象数目。

6.依据权利要求5的系统，其中对计算机进行编程，使得当对属于具有最高字符出现频率类别的参考向量与特征向量的距离计算完成时，并且当这些距离中的一个或多个距离小于为该类别确定的阈值时，与从最小距离到第m个最小距离的参考向量相对应的m个字符被选择为字符候选对象。

7.依据权利要求1的系统，还包括一个相近字符字典，用于向任意字符提供具有相近关系的字符，其中对计算机进行编程，响应多个字符候选对象的选择，从相近字符字典中取出与各个字符候选对象相近的字符，计算要被识别的特征向量与相近字符的参考向量之间的距离，对多个字符候选对象的距离值和相近字符距离值进行排序，并按距离升序选择预定数目的字符作为识别字符候选对象。

8.依据权利要求2的系统，其中对计算机进行编程，使得当没有小于次高字符出现频率类别的类别阈值的距离时，计算特征向量与属于具有第三高字符出现频率的类别的多个字符的参考向量之间的距离，当存在小于为该类别确定的类别阈值的距离时，将与该距离相对应的参考向量的字符选择为字符候选对象。

9.依据权利要求2的系统，还包括一个相近字符字典，用于为任意字符提供具有相近关系的字符，其中对计算机进行编程，来响应多个字符候选对象的选择，从相近字符字典中取出与各个字符候选对象相近的字符，计算要被识别的特征向量与相近字符的参考向量之间的距离，对多个字符候选对象的距离值和相近字符的距离值进行排序，并按距离升序输出预定数目的字符作为识别字符候选对象。

10.一个通过比较从一个输入字符图案中提取的特征向量与预先储存的目标字符图案的参考向量之间的距离来进行字符识别的字符识别系统，包括：

一个字典存储设备，用于储存通过对充分遍及全部字符的目标字符的参考向量特征与参考向量的平均距离值进行计算而准备的表示平均距离下降顺序的信息；以及一个计算机，

其中对该计算机进行编程，来计算输入字符特征向量与多个参考向量的每一个之间的距离，将计算出的距离值中相对小的距离值设为一个阈值，计算下一个参考向量与最高到预定中途维数的特征向量之间的距离，当在该维的距离值超过阈值时停止对该参考向量的距离计算，并进行对下一个参考向量的距离计算。