JPH04148294A - 文字認識方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 ［概要］ 文字認識を行うための文字認識方式に関し、未知パター
ンの数を減らすことで、さらに高速に文字認識を行うこ
とができる文字認識方式を提供することを目的とし、 入力される未知文字の未知パターンを文字認識部で認識
を行い、認識辞書の辞書パターンとマツチングを行う文
字認識装置において、前記未知パターンを代表文字格納
部の中の代表パターンとマツチングし、マツチング度が
高い代表パターンが存在するときは、その未知パターン
をその代表パターンに属するように分類する文字分類部
と、マツチング度が高い代表パターンが存在しないとき
は、その未知パターンが新しい代表パターンとして格納
される代表文字格納部とを備え、代表文字格納部にある
代表パターンを前記文字認識部に送り、前記辞書パター
ンとのマツチングを行うように構成する。

［産業上の利用分野コ 本発明は、文字認識を行うための文字認識方式文字認識
装置においては、入力された未知文字を文字認識部で認
識し、認識辞書の辞書パターンとマツチングし、出力部
に文字コードとして出力する。この場合、高速な認識を
行うためには、認識辞書とのマツチング処理の回数を抑
えることが必要である。

［従来の技術］ 従来の文字認識方式としては、例えば第４図に示すよう
なものがある。

第４図において、入力される未知文字１の未知パターン
１ａは、文字認識部４で直接認識を行っており、未知パ
ターン１ａと認識辞書５の辞書パターン５ａをマツチン
グ部４ｂでマツチング処理して、出力部６に文字コード
を送っていた。

文字認識部４の認識辞書５に対するマツチング処理の回
数を少なくするために、文字認識部４の候補選択部４ａ
で処理対象の辞書パターン５ａを絞り、高速化を図って
いた。すなわち、候補選択部４ａでは未知パターン１ａ
の特徴を把握することにより、処理対象の辞書パターン
５ａを絞っていた。

［発明が解決しようとする課題］ しかしながら、このような従来の文字認識方式にあって
は、未知パターンに対して候補選択部で処理対象の辞書
パターンの候補を絞るようにしているが、このような処
理だけでは、さらに高速に文字認識を行うことができな
いという問題点があった。

本発明は、このような従来の問題点に鑑みてなされたも
のであって、未知パターンの数を減らすことで、さらに
高速に文字認識を行うことができる文字認識方式を提供
することを目的としている。

［課題を解決するための手段］ 第１図は本発明の原理説明図である。

第１図において、１ａは入力される未知文字１の未知パ
ターン、５ａは認識辞書５の辞書パターン、４は代表パ
ターン３ａと辞書パターン５ａとのマツチングを行う文
字認識部、２は前記未知パターン１ａを代表文字格納部
３の中の代表パターン３ａとマツチングし、マツチング
度が高い代表パターン３ａが存在するときは、その未知
パターン１ａをその代表パターン３ａに属するように分
類する文字分類部、３はマツチング度が高い代表パター
ン３ａが存在しないときは、その未知パターン１ａが新
しい代表パターン３ａとして格納される代表文字格納部
である。

［作用］ 本発明においては、未知文字１の未知パターン１ａが入
力されると、文字分類部２では、代表文字格納部３の中
の代表１〜代表ｎ　（ｎは動的に増加する）の代表パタ
ーン３ａとマツチングし、マツチング度が高い代表パタ
ーン３ａが存在すれば、未知パターン１ａはその代表パ
ターン３ａに属するように分類する。すべての代表パタ
ーン３ａとマツチング度が低い場合は、新しい代表パタ
ーン３ａとして代表文字格納部３へ登録する。紙面上の
未知文字１が無くなるまで以上の処理を繰り返すと、紙
面上の未知文字１の数は数分の１が代表パターン３ａと
して代表文字格納部３に登録される。この代表文字格納
部３にある代表パターン３ａを文字認識部４へ送り、実
際の認識辞書５の辞書パターン５ａとのマツチングを行
わせる。文字分類部２でのマツチングは、同一の紙面上
にあられれる文字パターン同士のマツチング処理であり
、本来の文字認識部４で処理するものに比べ簡単な手法
を用いることができ、高速化することができる。

すなわち、未知パターン１ａを代表パターン３ａに属す
るように分類することにより、未知パタ−ン１ａの数を
減らすことができるので、辞書パターン５ａとのパター
ンマツチングの処理時間を短縮することができ、さらに
高速に文字認識を行うことができる。

［実施例］ 以下、本発明の実施例を図面に基づいて説明する。

第２図および第３図（Ａ）、（Ｂ）は本発明の一実施例
を示す図である。

第２図において、１ａはスキャナによりメモリに入力さ
れる未知文字１の未知パターンであり、未知パターン１
ａは、例えば、横が１５ビツト、縦が２０ビツトのｒＡ
Ｊという文字よりなる。

２は文字分類部であり、文字分類部２はテンプレートマ
ツチング部２ａを有し、入力された未知パターン１ａの
大きさを調べ、同じ大きさの代表パターン３ａを見つけ
ることで、大分類を行う。

次に、文字分類部２はその代表パターン３ａとのマツチ
ング処理を行い、マツチングが最も良く、かっ、−窓開
値以上のマツチング度であれは、未知パターン１ａをそ
の代表パターン３ａと同じパターンであると判定する。

マツチング度の良いものが見つからない場合には、その
未知パターン１ａは新しい代表パターン３ａとして代表
文字格納部３に登録していく。

４は候補選択部４ａとマツチング部４ｂを有する文字認
識部であり、文字認識部４は代表パターン３ａと認識辞
書５の辞書パターン５ａのマツチングを行う。文字認識
部４は代表パターン３ａがなくなるまで、認識処理を行
い、出力部６に辞書パターン５ａに付加されている文字
コードを出力する。

次に、動作を説明する。

第３図（Ａ）、（Ｂ）は本発明の詳細な説明すフローチ
ャートである。

第３図（Ａ）において、まず、ステップＳ１で代表文字
格納部３をクリアし、ステップＳ２て未知パターン１ａ
を切りだす。次に、ステップＳ３で未知パターン１ａが
なければ、第３図（Ｂ）のステップ５２１に進み、未知
パターン１ａがあるときは、ステップＳ４で未知パター
ン１ａの外形（ＸＷ：横幅、ＹＷ：高さ）をチエツクす
る。

次に、ステップＳ５で同一大きさのパターンが代表パタ
ーン３ａとして登録されているか否を判別し、登録され
ていないときは、ステップＳ６で未知パターン１ａを代
表パターン３ａとして新規に登録し、登録されていると
きは、ステップＳ７でパターンマツチングを行う。

次に、ステップＳ８でマツチング度が良いか否かを判別
し、良いときは、ステップＳ９で未知パターン１ａを、
マツチした代表パターン３ａと同じグループとみなす。

マツチング度が良くないときは、ステップＳＩＯで次の
代表パターン３ａがあるか否かを判別し、ないときは、
ステップＳ１ａでその未知パターン１ａを代表パターン
３ａとして追加登録する。次の代表パターン３ａがある
ときは、ステップＳ１２で次の代表パターン３ａを取り
出して、ステップＳ７に戻ってパターンマツチングを行
い、次の代表パターン３ａがなくなるまで、くり返して
マツチング処理を行う。

次に、ステップＳ３で未知パターン１ａがないときは、
第３図（Ｂ）のステップＳ２１に進み、代表パターン３
ａがないか否かを判別し、ないときは、処理終了とする
。代表パターン３ａがあるときは、ステップＳ２２で代
表パターン３ａの規格化や分類情報などを作成し、ステ
ップ８２３で認識辞書５から辞書パターン５ａを取り出
し、ステップＳ２４で代表パターン３ａと辞書パターン
５ａのパターンマツチングを行う。なお、このパターン
マツチングは第３図（Ａ）のステップＳ７のパターンマ
ツチングに比べ、アルゴリズムが重く、データの量が多
いので、処理時間がかかる。

次に、ステップＳ２５でマツチング度が良いか否かを判
別し、良いときは、ステップＳ２６で辞書パターン５ａ
に付加されている文字コードを与えて認識結果とする。

すなわち、代表パターン３ａに属する他の未知パターン
１ａの全てに認識結果として文字コードを与える。

マツチング度が良くないときは、ステップＳ２７で次の
辞書パターン５ａがあるか否かを判別し、ないときはス
テップ８２８で認識不可な未知パターン１ａとして処理
する。次の辞書パターン５ａがあるときはステップ８２
３に戻り、その辞書パターン５ａを取り出して、それが
なくなるまで、マツチング処理を繰り返して行う。

このように辞書パターン５ａとのパターンマツチングを
行う未知パターン１ａの数を減らすことができるので、
さらに高速に文字認識を行うことができる。

［発明の効果］ 以上説明してきたように、本発明によれば、未知パター
ンの数を減らすことができるので、辞書パターンとのパ
ターンマツチング処理時間を短縮することができ、さら
に高速に文字認識を行うことができる。

【図面の簡単な説明】

第１図は本発明の原理説明図、 第２図は本発明の一実施例を示す図、 第３図（Ａ）、ＣＢ）はフローチャー 第４図は従来例を示す図である。 図中、 １・・・未知文字、 １ａ・・・未知パターン、 ２・・・文字分類部、 ２ａ・・・テンプレートマツチング部、３・・・代表文
字格納部、 ３ａ・・・代表パターン、 ４・・・文字認識部、 ４ａ・・・候補選択部、 ４ｂ・・・マツチング部、 ５・・・認識辞書、 ５ａ・・・辞書パターン、 ６・・・出力部。 ト、

Claims (1)

1. 【特許請求の範囲】 入力される未知文字（１）の未知パターン（１ａ）を文
   字認識部（４）で認識を行い、認識辞書（５）の辞書パ
   ターン（５ａ）とマッチングを行う文字認識装置におい
   て、 前記未知パターン（１ａ）を代表文字格納部（３）の中
   の代表パターン（３ａ）とマッチングし、マッチング度
   が高い代表パターン（３ａ）が存在するときは、その未
   知パターン（１ａ）をその代表パターン（３ａ）に属す
   るように分類する文字分類部（２）と、マッチング度が
   高い代表パターン（３ａ）が存在しないときは、その未
   知パターン（１ａ）が新しい代表パターン（３ａ）とし
   て格納される代表文字格納部（３）とを備え、 代表文字格納部（３）にある代表パターン（３ａ）を前
   記文字認識部（４）に送り、前記辞書パターン（５ａ）
   とのマッチングを行うことを特徴とする文字認識方式。