文字の構造解析に基づく低品質手書き宛名の高精度認識アルゴリズムに関する研究

基于字符结构分析的低质量手写地址高精度识别算法研究

• 批准号: 10780267
• 负责人: 鈴木 雅人
• 金额: $ 0.83万
• 依托单位: Tokyo National College of Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1998
• 资助国家: 日本
• 起止时间: 1998 至 1999
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-10780267/
• 关键词: 低品質文字; 構造解析; 手書き文字認識; 手書き宛名認識; 方向線素特徴量; マハラノビス距離; 混合関数

本年度は,昨年度の研究成果を受けて,文字の構造解析に基づく手書き文字認識の高精度化と,その文字認識手法を手書き宛名認識に適用し,総合的な認識システムを構築することが目標であった.この目的を達成するため,本研究では2つの課題に的を絞り研究を行った.1つは手書き宛名を構成する個々の文字を高精度に認識するための手法に関する検討である.従来の手書き文字認識では,文字画像の解析によって文字を構成する縦線・横線・斜め線などの構成要素を抽出することが困難であったため,筆者の癖などによる崩し字の認識が非常に困難であった.この問題に対処するため,本研究ではオンライン手書き筆跡データを用いた新しい認識手法を提案した.筆跡データは,文字の形だけでなく,筆順が情報として含まれるので,各々の文字がどのようなストロークで構成されているのかを解析するのが容易であり,その結果として崩し字などの低品質文字に対して高精度な認識が可能となった.また,低品質文字の誤認識に良く見られる類似文字への誤認識についても非線形混合関数を用いた手法を提案し,認識率の改善を行った.2つめは,手書き宛名全体を高精度かつ高速に認識するための手法に関する検討である.手書き宛名認識では,書かれている文字列が住所であるという知識を用いて,住所録を併用した認識が有効である.しかし,全国の住所リストは数十万件にも上るため,認識結果と住所録とを照合するには膨大な時間が必要となる.本研究では,このような問題に対処するため,候補字種を動的に抽出し,候補宛名に優先度を付けることにより,高速で高精度な手書き宛名認識手法を提案した.以上の研究成果により,90%以上の精度で手書き宛名を認識することが可能となった.

今年，我们的目标是在去年的研究成果的基础上，提高基于字符结构分析的手写字符识别的准确率，并将该字符识别方法应用到手写地址识别中，构建一个综合的识别系统。研究主要集中在两个问题上。第一个是对传统手写字符识别中构成手写地址的单个字符的高精度识别方法的研究。由于通过分析很难提取出组成字符的竖线、横线、对角线等构成元素，因此，在本研究中，我们提出了一种利用在线手写笔迹数据的新识别方法。笔迹数据不仅包括汉字的形状还包括笔画的顺序，因此很容易了解每个汉字是由什么样的笔画组成的，分析是否有。结果，可以高精度地识别诸如破损字符之类的低质量字符。此外，还可以消除在误识别低质量字符时经常发生的相似字符的误识别。其次，我们研究了一种高精度、高速度识别整个手写地址的方法。在手写地址识别中，利用其中的字符串是地址的知识，使用地址簿进行识别是有效的。但是，由于全国范围内的地址列表有数十万，因此将识别结果与地址簿进行比较需要花费大量的时间。在本研究中，为了解决这些问题，我们通过动态提取候选字符类型并对候选地址进行优先级排序，提出了一种高速、高精度的手写地址识别方法。基于上述研究结果，90%的人现在可以更准确地识别手写地址。

项目成果

鈴木雅人、加藤寧、根元義章、市村洋: "2次混合関数による類似文字識別に関する一考察"電子情報通信学会総合大会論文集. D-12-7. 12-7-12-7 (2000)

Masato Suzuki、Yasushi Kato、Yoshiaki Nemoto、Hiroshi Ichimura：“使用二次混合函数进行相似字符识别的研究”IEICE 大会论文集 D-12-7-12-7 (2000)。

鈴木雅人、加藤寧、根元義章、市村洋: "2次非線形項を考慮した類似文字識別に関する一考察"電子情報通信学会技術研究報告PRMU. 99-131. 221-228 (1999)

Masato Suzuki、Yasushi Kato、Yoshiaki Nemoto、Hiroshi Ichimura：“考虑二次非线性项的相似字符识别研究”IEICE 技术研究报告 PRMU 99-131 (1999)。

徳本一崇、鈴木雅人、加藤寧、根元義章: "候補宛名の優先度付けによる手書き宛名認識システムの高速化"電子情報通信学会技術研究報告PRMU. 99-132. 229-236 (1999)

Kazutaka Tokumoto、Masato Suzuki、Yasushi Kato、Yoshiaki Nemoto：“通过优先考虑候选地址来加速手写地址识别系统”IEICE 技术研究报告 PRMU 99-136 (1999)。

加藤寧,鈴木聡史,鈴木雅人,根元義章: "地名辞書の文字連結情報を利用した手書き宛名の切出し候補矩形削減" 情報処理学会論文誌. vol.39,No.11. 3009-3017 (1998)

Yasushi Kato、Satoshi Suzuki、Masato Suzuki、Yoshiaki Nemoto：“使用地名词典中的字符链接信息减少用于提取手写地址的候选矩形”，《日本信息处理学会汇刊》第 39 卷，第 3009-3017 期。 (1998)