[发明专利]具有学习能力的文字识别方法

说明书

本发明涉及一种字符识别方法，特征是一种具有高度学习能力的文字识别方法。首先以独特的方式检出文字的笔划，再利用所述文字笔划的各种不同排列顺序为特征来识别所述字符。

如果对目前全世界研究中文字识别的人员作一个调查，请他们列出三点目前中文字识别系统未能产品化的困难点，所得到的答案必定是下列三点：（此三点在大多数的论文、杂志及书籍文献上都常提到）

（1）中文字符太多。

（2）中文字外形复杂。

（3）中文字相似字组多。

以往的文字识别方法大多采用比较标准字符及欲识别字符间的差异，进而以差异最小的标准字符作为识别结果，因此以往技术有下列问题：

（1）标准字符数量必须加以限制，否则将使识别速率下降到无法忍受的地步。而且逐一去比对标准字符，速率无法有效提高，这对于文字字符数量庞大的文字（如：中文字）更是一大致命伤。

（2）缺乏学习能力，即使具有学习功能，也因为标准字符的数量受到限制，导致无法充分地学习，这在有多种不同字体的印刷字符及每个人手写字体均不同等情况都会造成很大的问题。

（3）所采用的特征值适用范围有限，导致新的文字字符加入后，常会破坏原有的特征。

（4）以往以笔划为特征的文字识别方法，无法稳定地检出真正的笔划，而且没有有效的补救办法。

（5）在对字符图象进行规整化或细化处理时可能造成失真的情况，而且相当浪费时间。

因此，有必要提出一种能够解决上述问题的文字识别方法，而此方法必须：

（1）使标准字符数量不受限制。

（2）具有学习能力，可以充分地进行学习，而且学习后的识别速率不会下降。

（3）提高识别速度，并降低误识别率。

（4）克服有些文字（例如：中文文字）有多种不同印刷字体以及各种文字中手写字体因人而异，所导致的难以识别问题。

此发明的目的在于提供一种具有高度学习能力而且识别速度很快，不会受已学习字符的数量影响的文字识别方法，其次在于提供一种有效且快速的笔划检出方法来检出字符笔划。

本发明将文字（字符）的笔划分成四种基本笔划及五种辅助笔划，共九种笔划，如下所列：

1.四种基本笔划：

（1）横（-）;

（2）直（｜）;

（3）右斜（/）;

（4）左斜（/）。

2.五种辅助笔划：

（1）左圆弧（）;

（2）右圆弧（）;

（3）上圆弧（︵）;

（4）下圆弧（﹀）;

（5）圆（○）;

以上述九种笔划的全部或部分，作为笔划类型的特征。（因为一种文字的一种特定字体，仅使用部分笔划类型就能够充分地表示所述字体的所有文字笔划。例如：中文的宋体、明体、隶书等等印刷字体使用四种基本笔划就已经足够表示所述字体的所有文字了）。另外，必要时可以再加上笔划的端点区域是不是有其它笔划与它相交的特征作为笔划类型，以进一步地以独特的方法将字元分解成一连串的笔划。

当一个字符图象黑暗区域被分解成一连串的笔划后，这些笔划在字符结构上，按各种不同方式的扫描，可以得到与扫描方式相对应的排列顺序，然后再以这些排列顺序来作为笔划顺序特征。

上面所述的扫描方式有很多种，按其文字特性可以加以选择，并且可以做适当的变化及调整。以下例举数种以供参考：

（1）以列为主（由上而下）的扫描方式：整个字元是先由上而下，而每一列是由左而右的方式扫描。

〔以中文字元“村”为例所得到笔划类型排列顺序是：｜｜--///〕

（2）以行为主（由左而右）的扫描：整个字元是由左而右，而每一行是由上而下的方式扫描。

〔以中文字元“村”为例所得到笔划类型排列顺序是：-/｜/-/｜〕

（3）整个字元按斜方向约45度由左上角到右下角，每一扫描线由右上到左下扫描。

〔以中文字元“村”为例所得到笔划类型排列顺序是：｜-//｜-/〕

（4）以列为主，但由下而上的扫描。

〔以中文字元“村”为例所得到笔划类型排列顺序是：｜｜///--〕

（5）以行为主，但由右而左的扫描。

〔以中文字元“村”为例所得到笔划类型排列顺序是：-｜/-/｜/〕