[发明专利]使用耗尽中心线的高速OCR解码

权利要求书

1.一种用于字符解释的方法，包括：

从显示一个或多个字符的图像选择字符；

从预定数目的中心线模板迭代地选择用来投在所选字符上的中心线模板；

确定中心线模板的每个构成部分关于字符的主追踪路径的位置；

分析所确定的构成部分的位置以评估投射模板的得分；

比较预定数目的中心线模板的中心线模板的得分以选择具有最高得分的中心线模板；以及

使用所选的最高得分的中心线模板来解释所选字符。

2.根据权利要求1所述的方法，其中评估得分包括计算中心线模板构成部分至主追踪路径的中心的接近度。

3.根据权利要求1所述的方法，其中评估得分包括计算中心线模板构成部分至字符的一个或多个边界的接近度。

4.根据权利要求1所述的方法，其中评估得分包括关于从一个或多个点向外发出的系列射线确定至字符的一个或多个边界的距离。

5.一种用于模板匹配的方法，包括：

从模板组的预定集合迭代地选出用来投射在候选字符的中心线上的点的模板组；

进行模板匹配分析；

基于模板匹配分析向每个模板组分配得分；

选择具有最高分配得分的模板组。

6.根据权利要求5所述的方法，其中进行模板匹配分析包括对与候选字符的印刷重叠的一些点进行计数，和/或计算重叠点至印刷边界的接近度。

7.根据权利要求5所述的方法，其中投射点的模板组包括投射其点间距约为候选字符高度的六分之一的模板组。

8.根据权利要求5所述的方法，其中投射点的模板组包括投射具有非均匀点间距的模板组。

9.根据权利要求8所述的方法，其中投射具有非均匀间距的模板组包括投射具有位于该模板组的一条或多条曲线上的更多点，以及位于该模板组的一条或多条直线上的更少点的模板组。

10.根据权利要求5所述的方法，其中投射模板组包括投射20个点。