JPH04148290A - 文字認識装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［発明の目的コ （産業上の利用分野） 本発明は、文字を認識する文字認識装置にに関するもの
である。

（従来の技術） 従来、文字認識装置で漢字等の文字が書かれた帳票等を
認識する場合、まず画像読取部で光学的に画像を取込み
、この取込んだ画像から文字の部分を切り出し、文字認
識用の辞書で複合類似度法等を用いて類似度の高い文字
を候補文字として求め、これらの文字認識結果をＣＲＴ
等の表示部に表示し、この表示をオペレーターが確認し
間違っていたらキーボード等により正しい文字の入力修
正を行うものであった。

このような装置では文字の認識率を上げるために、対象
となる文字列がどのようなカテゴリに属するか予め設定
し、そのカテゴリごとに予想される文字列を辞書として
持ち、文字列の認識結果と辞書とを比較し最もらしい辞
書データを最終的な答として出力するという知識処理を
施している。

また、認識結果の修正作業時においては、修正作業を補
助する目的で、単語辞書に登録された文字列を提示して
、その中から該当する文字列があればそれを選択するよ
うになっていた。

しかし、辞書データは登録数が多ければそれだけ認識率
も良くなり、修正作業の効率が上がるわけだが、登録可
能なデータ数にも限界があり、全てをカバーするのは不
可能である。

また辞書に登録する文字列の数が大きいと、認識結果の
候補文字が増えるため知識処理に時間がかかるという不
具合や、知識処理によってかえって誤った結果に認識し
てしまうという欠点があった。

すなわち、知識処理を優先すると辞書に登録する文字列
の数を制限する必要があり、かつ修正作業を優先すると
辞書に登録する文字列の数を多くしなければならず、各
々相反する欠点を有していた。

（発明が解決しようとする課題） 知識処理に費やされる時間を増加することなく、修正作
業の効率を向上させることのできる文字認識装置を提供
しようとするものである。

［発明の構成コ （課題を解決するための手段） 本発明は、上記課題を解決するために、入力画像パター
ンから文字画像パターンを一文字づつ切出すパターンを
一文字と、文字の標準パターンを記憶する標準パターン
記憶手段と、上記パターンを一文字で切出された文字画
像パターンを上記標準パターン記憶手段に記憶されてい
る標準パターンと比較することにより文字画像パターン
の夫々の文字候補を出力する認識手段と、予め認識すべ
き文字列を格納してある第１の単語格納手段と、上記単
語格納手段に格納されている単語と上記認識手段にて認
識された文字列の候補とを比較照合し、上記単語格納手
段から類似している単語を類似度の高い順に出力する文
字列認識手段と、上記認識手段にて認識された文字列を
修正するために用いる第２の単語格納手段と、上記文字
列認識手段にて認識された文字列を表示するための出力
手段と、この出力手段にて出力された文字列を修正する
ための入力手段と、上記表示手段にて第１の単語格納手
段に格納されている文字列と第２の単語格納手段に格納
されている文字列とを表示し上記入力手段により選択さ
れた文字列に置き換える修正制御手段とを具備したもの
である。

（作用） 第１の単語格納手段に格納されている文字列により知識
処理を行うとともに、修正作業時には第１の単語格納手
段に格納されている文字列と第２の単語格納手段に格納
されている文字列とを用いるようにしたため、知識処理
に費やされる時間を増加することなく、修正作業の効率
を向上させることができる。

（実施例） 以下、この発明の一実施例について図面を参照して説明
する。

第２図はこの発明に係わる被読取物たとえば帳票Ｐの一
例を示すもので、その表面の一部には氏名情報としての
漢字が記載されている漢字部１ａとその振り仮名が記載
される振り仮名部１ｂが設けられている。

第１図は光学式文字読取装置を概略的に示すものである
。すなわち、１１は走査部（光電変換部）で、矢印ａ方
向に搬送される帳票Ｐの搬送路（図示しない）に沿って
設けられている。この走査部１１は、帳票Ｐ上を光学的
に走査して光電変換することによりパターン信号を得る
ものであり、たとえば帳票Ｐ上に光を照射する光源、及
びその反射光を受けて電気信号に変換する自己走査形の
ＣＣＤイメージセンサ等によって構成される。

上記走査部１１の出力はパターン抽出部１２に供給され
るようになっている。

このパターン抽出部１２は、上記帳票Ｐの文字情報から
１文字ごとの文字パターンを抽出するものである。

上記パターン抽出部１２は、上記走査部１１からの読み
取り信号を２値化する２値化回路２０、この２値化回路
２０から供給される２値化信号の文字パターンをたとえ
ば、ヒストグラム等を用いて１文字ずつ検出切出しする
文字検出切出回路２１、この２値化回路２１から供給さ
れるつまり検出切出された文字情報を正規化し、サンプ
リングする正規化回路２２、及びこの正規化回路２２か
ら供給される文字画像パターンを記憶保持する記憶回路
２３によって構成されている。

上記パターン抽出部１２の記憶回路２３の出力は文字認
識部１３へ供給される。

上記文字認識部１３は、上記認識制御部１２内の記憶回
路２３から供給される文字情報としての１文字ごとの文
字パターンを記憶する入力画像パターン記憶回路３１、
種々の仮名文字に対する複数の基準パターンを記憶して
いる文字用辞書３２、上記入力画像パターン記憶回路３
１から供給される入力画像パターンと上記文字用辞書３
２より供給される基準パターンとを比較照合して入力文
字パターンを認識する照合回路３４、及び認識、照合処
理全体を制御する制御部３５によって構成されている。

上記照合回路３４は、上記入力画像パターン記憶回路３
１に記憶される文字パターンと、文字用辞書３２内の認
識すべき文字に対する基準パターンとを複合類似度法等
の手法を用いて照合計算し類似度を照合結果として上記
制御部３５に出力する。

上記制御部３５は、上記照合回路３３へ上記文字用辞書
に登録されている基準パターンを次々に入力し、照合結
果としての類似度が高い順にソートして認識文字候補と
して、知識処理部１４に出力する。

上記知識処理部１４は、比較処理部４１と、予め登録さ
れた単語（文字列）が記憶されている第１の単語辞書４
２とから構成されている。

単語辞書４２は予め認識すべき文字列、例えば姓名や住
所、キーワード、業務用コマンド等、本文字認識装置が
使われる各種の業務内容に応じた単語データを記憶して
いる。

上記知識処理部１４は、文字認識装置１３から出力され
る入力文字画像パターンの１つ１つに大して得られた複
数個の認識候補文字を組み合わせて文字列を形成し、こ
の文字列が単語辞書４２に登録されているかどうか検索
し、検索された文字列についてそれぞれ組み合わせのし
かたによって得点を与えてそれを類似度として算出し、
類似度の高い順にソートして文字修正部１５に出力する
。

上記文字修正部１５は、上記知識処理部１４から供給さ
れる文字列の認識結果を表示する表示部５１、この表示
部５１に表示された文字に対する修正を指示するキーボ
ード５２、修正作業を援助するための第２の辞書５３及
びキーボード５２からの指示を受けて修正処理を行う修
正制御部５０とによって構成されている。

上述した第１の辞書４２と第２の辞書は予め単語データ
ベースを出現頻度情報などの統計データを基にしてソー
トしておき、光学的文字認識装置の認識結果による文字
列照合の予備実験によって決定された第１の単語辞書の
サイズにより分割される。例えば姓名データであれば、
姓名の出現頻度順にソートしておき、その上位のデータ
を第１の単語辞書として用い、残りを第２の単語辞書と
して用いるようにする。また住所データであれば、住所
あたりの人口または人口密度などを基にソートして分割
すればよい。

上記第１および第２の単語辞書４２．５３の構成として
は、ハツシュ法や２部検索法などがある。

例えば第２図はハツシュ法での一例を示したものであり
、登録されている文字列は予め文字列をキーとして予め
設定されたハツシュ関数により計算を行う。例えば検索
文字列が「トウキツウ」であれば、この「トウキヨウ」
の計算結果Ｈを求め、この計算結果Ｈをテーブルのエン
トリアドレスとする。そしてこのテーブルのエントリア
ドレスＨには文字列「トウキヨウ」の記憶されているア
ドレスＣを記憶する。

また他の文字列でハツシュ関数による計算結果が同一と
なるもの（たとえば「オオサカ」）は、先に登録された
文字列「トウキヨウ」が記憶されているリアドレスに「
オオサカ」の記憶されているアドレスＤを記憶すること
により指定されるリスト構造により追加・接続される。

そして検索を行う際には、検索文字列をキーとして予め
設定されたハツシュ関数により計算を行い、テーブルの
エントリアドレスを求めて検索を行う。

このような構成にすると、例えば振り仮名つき漢字の姓
名データを認識する場合、振り仮名により単語辞書４２
を検索することにより、漢字の誤認識は知識処理部１４
にて大幅に改善され、一方路正時には振り仮名を修正し
て単語辞書を検索すれば、単漢字変換では出てこないよ
うな難しい漢字も容易に入力できるようになる。

次に、このような構成における動作を説明する。

たとえば今、第２因に示す帳票Ｐが矢印ａ方向に搬送さ
れ、走査部１１に到達すると、上記走査部１１は、その
帳票Ｐ上を光学的に走査して光電変換し、そのパターン
信号をパターン抽出部１２内の２値化回路２０に出力す
る。

上記２値化回路は、入力された信号を２値化し、文字検
出切出回路２１に出力する。上記検出切出回路２１は、
上記２値化回路２０から供給される２値化信号の文字パ
ターンを１文字ずつ検出切出して、各文字毎に正規化回
路２２に出力する。

上記正規化回路２２は、検出切出された文字情報を正規
化、サンプリングし予め定められたサイズの文字画像パ
ターンに変換して記憶回路２３に出力する。これにより
、記憶回路２３には各文字ごとの文字パターンが記憶さ
れる。

次に、記憶回路２３に記憶されている１文字目の文字パ
ターンが入力画像パターン記憶回路３１に記憶され、照
合回路３４へ出力される。また、制御部３５は文字用辞
書３２に登録されている基準パターンを文字毎に順次、
照合回路３４へ出力する。

すると、照合回路３４は、人力画像パターン記憶回路３
１からの文字パターンと、文字用辞書３２からの基準パ
ターンとの照合計算を行い、照合結果としての類似度を
制御部３５へ出力する。制御部３５は、照合回路３４か
ら供給される文字用辞書に登録された各文字毎の類似度
をソートして、類似度の高い文字を候補として内部メモ
リ３５ａに記憶する。そして、この照合処理を切出され
た文字パターン−文字毎に実行していく。

そして、すべての仮名、漢字に対する候補文字が内部メ
モリ３５ａに記憶されると、制御部３５は、上記内部メ
モリ３５ａに記憶されている複数の文字候補を認識すべ
き文字照合単位毎に知識処理部１４へ出力する。

まず、比較部４１では、上記文字認識部１３から供給さ
れた候補文字を組み合わせて文字列を生成し、上述した
手法によりデータベース４２を検索し、登録されている
文字列と比較照合して、生成された文字列が単語辞書４
２に登録されているか否かを調べる。

人力文字列が単語辞書４２に登録されていたら生成した
文字列の組み合わせから点数を与え、この点数の高い順
に文字列を文字列候補として文字修正部１５に出力する
。

尚、文字列の点数の与えかたとしては、例えば文字認識
結果の文字毎の類似度値を合計する方法や、文字認識結
果の順位に予め固定値を定めておきこの値を文字毎に合
計する方法などがある。

上記文字修正部１５は、上記知識処理部１４から供給さ
れる文字列の認識結果を表示する表示部５１に表示する
。オペレータはこの表示部５１に表示された文字が正し
いか否かを確認し、この確認の結果が正しい場合には処
理を終了し、一方、文字が誤っている場合にはキーボー
ド５２によって誤って認識された文字に対する修正を指
示する。

この際オペレータの指示により第１の単語辞書４２と第
２の単語辞書５３とに登録されている文字列を検索して
次々に表示し、当該文字列がこれらの辞書にあればオペ
レータはキーボード５２によって選択する。

また、上記修正作業時にオペレータが第２の単語辞書に
在る文字を選択した場合、当該文字列を第２の単語辞書
から第１の単語辞書に移動する。

すると次に同じ単語が入力された場合には正しく認識で
きるようになり、使用しているうちに性能が向上する。

尚、第２の単語辞書から第１の単語辞書への移動は第２
の単語辞書から当該文字列を検索し、次にリスト構造の
直前のキーにより直後のキーのアドレスを指定するべく
アドレスを記憶させて接続する。即ち第３図（ａ）に示
す第２の単語辞書から「トウキヨウ」を削除する場合に
はテーブルのエントリ・アドレスを次のキーの「オオサ
カ」のアドレスに変更する（第３図（ｂ））。その後第
４図（ａ）に示す第１の単語辞書に「トウキヨウ」を追
加すべく、第１の単語辞書のハツシュ関数によるテーブ
ルのエントリ争アドレスに接続されているリストの最後
尾に当該文字列「トウキョウコを追加する。

上記実施例によれば、単語認識用として第１の単語辞書
を用い、修正時には第１の単語辞書とこの第１の単語辞
書よりも出現頻度の小さい単語を登録してある第２の単
語辞書を用いるため、単語の認識処理に費やされる時間
を増加することなく、修正作業の効率を向上させること
ができる。

また第１の単語辞書と第２の単語辞書との間で標準文字
列を置換できるため、単語の認識率を向上させることが
できる。

［発明の効果コ 以上詳述したように、この発明によれば、単語の認識処
理に費やされる時間を増加することなく、修正作業の効
率を向上させることのできる文字認識装置を提供しよう
とするものである。

【図面の簡単な説明】

図面は本発明の一実施例を示すもので、第１図は全体の
構成を概略的に示す図、第２図は単語辞書の一例を示す
図、第３図は単語辞書からの文字列の削除を説明するた
めの図、第４図は単語辞書への文字列の追加を説明する
ための図である。 Ｐ・・・帳票、１１・・・走査部、１２・・・パターン
抽出部、１３・・・文学誌１部、１４・・・知議処理部
、１５・・・文字修正部、２０・・・２値化回路、２１
・・・文字検出切出回路、２２・・・正規化回路、２３
・・・記憶回路、３１・・・入力画像パターン記憶回路
、３２・・・文字用辞書、３４・・・照合回路、３５・
・・制御部、３５ａ・・・内部メモリ、４１・・・比較
部、４２・・・第１の単語辞書、５０・・・修正制御部
、５１・・・表示部、５２・・・キーボード、５３・・
・第２の単語辞書。

Claims (1)

【特許請求の範囲】
1. （１）入力画像パターンから文字画像パターンを一文字
   づつ切出すパターン抽出手段と、文字の標準パターンを
   記憶する標準パターン記憶手段と、 上記パターン抽出手段で切出された文字画像パターンを
   上記標準パターン記憶手段に記憶されている標準パター
   ンと比較することにより文字画像パターンの夫々の文字
   候補を出力する認識手段と、予め認識すべき文字列を格
   納してある第１の単語格納手段と、 上記単語格納手段に格納されている単語と上記認識手段
   にて認識された文字列の候補とを比較照合し、上記単語
   格納手段から類似している単語を類似度の高い順に出力
   する文字列認識手段と、上記認識手段にて認識された文
   字列を修正するために用いる第２の単語格納手段と、 上記文字列認識手段にて認識された文字列を表示するた
   めの出力手段と、 この出力手段にて出力された文字列を修正するための入
   力手段と、 上記表示手段にて第１の単語格納手段に格納されている
   文字列と第２の単語格納手段に格納されている文字列と
   を表示し上記入力手段により選択された文字列に置き換
   える修正制御手段とを具備したことを特徴とする文字認
   識装置。