JPH01161592A - 文字認識装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概　　要〕 イメージデータからそのイメージデータの文字を認識す
る文字読取位置に関し、 認識時間ｐ短縮を行う文字読取装置を提供することを目
的とし、 読み取った文字画像データに対して、該文字画像データ
の特徴を抽出する特徴抽出手段と、文字単位で該文字の
特徴と該文字のコードとを１グループとして記憶する識
別辞書記憶手段と、該識別辞書記憶手段で記憶する文字
の特徴と文字のグループを記憶する前記識別辞書記憶手
段内の位置とを記憶する大分類辞書記憶手段と、該大分
類辞書記憶手段で記憶するグループの特徴と前記特徴抽
出手段より抽出した特徴とを比較して、より一致してい
るグループの位置を求め、該位置よりグループ内の各文
字の特徴と前記特徴抽出手段より抽出した特徴とを比較
して、より一致している文字を求める照合手段とより成
るように構成する。

〔産業上の利用分野〕

本発明はイメージデータからそのイメージデータの文字
を認識する文字読取装置に関する。

〔従来の技術〕

帳票等に書かれている文字を認識する装置は各方面で開
発され、実用化されている。。

−船釣に上述の文字を認識する装置は帳票上に書かれて
いる文字をイメージスキャナ等で読込んでイメージデー
タとし、２値化している。そしてこの２値化データを用
いて、認識対象文字の特徴を抽出し、予め求められてい
る各文字の特徴を記憶している辞書から順次１文字単位
でその特徴を読出すとともに、前述の認識対象文字の特
徴との距離を計算している。

この距離の計算は順次文字単位で行うものであり、ここ
で求めた距離の最小のものを認識文字としている。

〔発明が解決しようとする問題点〕

前述の従来の認識方式においては、辞書内にあらかじめ
記憶している全文字に対してその特徴の距離を求めなく
てはならない。アルファベットやかな等文字種が少ない
場合にはこの距離計算は単時間で済むが、漢字等をも認
識する場合には、距離計算を、辞書が有する特徴の漢字
分行わなくてはならない。このため漢字を含んで認識す
るのには多くの時間がかかるという問題を有していた。

本発明は上記従来の欠点に鑑み、距離計算を行う文字を
少なくして、認識時間の短縮を行う文字読取装置を提供
することを目的とする。

〔問題点を解決するための手段〕

第１図は本発明の機能ブロック図である。

特徴抽出手段ｌは入力する文字画像データからその入力
文字の特徴を抽出する回路である。識別辞書記１９手段
２は文字単位で該文字の特徴と該文字のコードとを１つ
のグループとして記憶するメモリであり、認識すべき全
ての漢字の特徴を記憶している。大分類辞書記憶手段３
は前記識別辞書記憶手段２で記憶する文字の特徴とグル
ープの位置とを記憶するメモリであり、その構造は識別
辞書記憶手段２と同様の構成であり、識別辞書記憶手段
２で記憶する文字コードの位置に識別辞書内でのグルー
プの先頭アドレスが記憶されている。

照合手段４は特徴抽出手段１から加わった特徴と大分類
辞書記憶手段３内の特徴とを比較して、より一致してい
るグループの位置を前記大分類辞書記憶手段３から求め
、該位置よりグループ内の各文字の特徴と前記特徴抽出
手段ｌより抽出した特徴とを比較してより一致している
文字を求める回路である。

〔作　　　用〕

特徴抽出手段１で求めた入力文字データの特徴が加わる
と、照合手段４は大分類辞書記憶手段３で記憶するグル
ープ単位での特徴と特徴抽出手段１から加わわる特徴と
を比較する。この比較は例えば各特徴間の距離を計算す
ることであり、この比較によって最も広く一致している
すなわち距離の少ないグループが求められる。その求め
たグループのアドレスを、大分類辞書記憶手段３から読
出すとともに、識別辞書記憶手段２内の前記アドレス位
置からグループ内の各文字の特徴とを比較すなわち距離
を順次求め、最も良く一致すなわち最も距離の少ないも
のを認識結果とし、出力する。

大分類辞書記憶手段３を用いて大分類を行い、その結果
で詳細な比較を行っているので、全文字に対する比較と
較べその比較回数は少なくなる。

〔実　　施　　例〕

以下、図面・を用いて本発明の詳細な説明する。

第２図は本発明の実施例のシステム構成図である。パス
ライン５には主制御プロセッサ６、■１０ボード７、イ
メージスキャナ８、照合部９、メモリ部１０、特徴抽出
部１１が接続している。主制御プロセッサ６は文字読取
装置としての後述する各回路や入出力装置の制御を行う
プロセッサであり、図示しないがプログラムを記憶して
いるメモリから順次前述のプログラムの命令を読出して
実行する。例えばパスライン５を介して、文字読取りの
要求が加わると、主制御プロセッサ６はイメージスキャ
ナ８を動作させ、オペレータ等によってセントされてい
る文書を読取る。イメージスキャナ８より読取った文書
のイメージデータは主制御プロセッサ６の制御によって
、パスライン５を介してメモリ部１０に格納される。第
３図は主制御プロセッサ６が後述する各回路等を制御し
て処理させる全体の動作処理フローチャートである。

前述したように主制御プロセッサ６に文字の読取要求が
加わると、ビデオデータの読取り処理を行い（Ｓ’１）
、イメージスキャナ８から入力したデータをメモリ部ｌ
Ｏに格納する。そして次には位置決め処理（Ｓ２）を行
う。この処理は主制御プロセッサ６が行うものである。

−船釣に文字は、文字が書込まれている領域よりはるか
に広い領域に書込まれる。この処理（Ｓ２）においては
、前述の広い領域内から各文字が存在する文字単位での
領域を決定する。

この位置決め処理（Ｓ２）が主制御プロセッサ６によっ
てなされると、次には特徴抽出処理（Ｓ３）を開始する
。この処理（Ｓ３）は主制御プロセ、ツサ６の制御によ
って特徴抽出部１１が行うものである。主制御プロセッ
サ６から特徴抽出部１１に特徴抽出要求が加わると、特
徴抽出部１１は主制御プロセッサ６によって位置決めさ
れた範囲の各文字の特徴を抽出する。

イメージスキャナから読取った文字は複数存在するが、
特徴抽出部１１は、位置決めされた範囲内に存在する個
々の文字に対してそれぞれ特徴を求める。この特徴の抽
出については従来と同様である。

特徴抽出部１１において求められた特徴は主制御プロセ
ッサ６の制御によって照合部９に加わり、主制御プロセ
ッサ６は照合部９に対し、照合処理（Ｓ４）を実行させ
る。

第４図は照合部９の詳細な構成図である。照合部９は制
御部１２、特徴用大分類メモリ１３、辞書用メモリ１４
より成る。前述した特徴抽出部１１で求められた１個の
文字の特徴は制御部１２内のバスインターフェース部１
５が有するメモリに格納される。そして格納された特徴
は先ず特徴メモリコントロール部１６に読出されるとと
もに距離計算回路１７に出力される。また、特徴メモリ
コントロール１６は、これと同時に順次特徴用大分類メ
モリ１３からグループの特徴を読出し、距離計算回路１
７に加える。

特徴用大分類メモリ１３には、予め文字の特徴がまとめ
られて各類似した文字群の特徴単位で記憶されている。

第５図は辞書構成図であり、特徴用大分類メモリ１３は
ヘッダ部、特徴辞書部の順に各グループの特徴が記憶さ
れている。第６図は特徴用大分類メモリ１３内のヘッダ
部の構成図である。コントロール部は各種の状態等を制
御するコードが記憶されており、カテゴリ一部はとのカ
テゴリによって特徴を求めたかを指示するデータが記憶
されている。そして次には次のヘッダ部アドレス、さら
には対応する識別辞書ポインタデータが記憶されている
。本発明の実施例においては第５図に示したようにヘッ
ダ部、特徴辞書部、またヘッダ部と順次ヘッダ部と特徴
辞書部が繰り返されている。・そしてヘッダ部内には次
のヘッダ部アドレスが記憶されているため、前述したよ
うにこの次のヘッダ部アドレスを特徴メモリコン十ロー
ル部１６は読出して順次各文字群（グループ）の特徴を
距離計算回路１７に加える。

距離計算回路１７は特徴用大分類メモリ１３に記憶され
た特徴が前述した動作によって加わり、その特徴と先に
加わった入力文字の特徴との距離を求める回路である。

そして求めた相離は上位ｎ個決定部１８に出力される。

上位ｎ個決定部１８のを記憶する。例えば上位ｎ個決定
部１８は３個のグループの応対する識別辞書ポインタデ
ータとその距離とを記憶するレジスタと大小比較回路か
らなり、１個距離計算回路１７から加わる結果すなわち
距離を前述のレジスタで記憶す・る距離とを比較し、距
離計算回路１７から加わる距離がそのうちの少なくとも
１個より小さい時には、３個のうちの最大の距離を消し
て、距離計算回路１７から加わる距離とその対応する識
別辞書ポインタデータとをその消去した位置に記憶する
。

特徴用大分類メモリ内の最後の特徴であった時にはヘッ
ダ部アドレスには例えば０が記憶されており、特徴メモ
リシントロール１６はこの０を検出すると距離計算回路
１７の動作を停止し、第１番目の上位ｎ個決定部１８で
記憶する対応する識別辞書ポインタデータをバスインタ
ーフェース部１５を介して辞書メモリコントロール部１
９に加える。

辞書メモリコントロール部１９はこの識別辞書ポインタ
データが加わると、そのポインタデータをもとに、辞書
用メモリ１４内の各文字のデータを読出す。辞書用メモ
リ１４は８Ｍｂｙｔｅのメモリであり、第５図に示した
ようなヘッダ部と特徴辞書部が繰り返された辞書構成を
有している。そして、そのヘッダ部は第７図に示すよう
にコントロール部、カテゴリ一部、次のヘッダ部アドレ
ス、文字コードよりなっている。

そのヘッダ部は特徴用大分類メモリ１３が記憶するヘッ
ダ部とほぼ同じ構成であり、異なる点は対応する識別辞
書ポインタデータのかわりに文字コードが記憶されてい
ることである。ヘッダ部の後につづく特徴部のデータが
その文字コードの特徴であることを表している。

辞書メモリコントロール部１９は前述したようにポイン
タデータに接続される辞書用メモリ１４の特徴を距離計
算回路１７に加える。距離計算回路１７は前述した動作
の時に入力文字の特徴が加わっているので、辞書用メ干
言月４から加わる特徴との距離を求め辞書メモリコント
ロール部１９にこの距離を出力する。辞書メモリコント
。−２゜部１９は順次距離計算回路１７から加わる距離
の最小値とその文字コードを記憶しており、１個の特徴
文字グループ内での距離が最も小さい文字コードを求め
る。前述したように上位ｎ個決定部１８にはｎ個例えば
３個のグループが記憶されており、前述した動作によっ
て順次ｎグループ内の各文字の特徴の距離が求められて
最終時にはその３個のグループ内での最も距離の小さい
文字コードが求められる。

前述した照合はイメージスキャナで読取られた全ての文
字に対してなされ、その結果は文字単位でメモリ部１０
に加わる。このメモリの格納によって照合処理（Ｓ４）
が終了する。

第３図にもどって説明する。この照合処理（Ｓ４）が終
了すると次には答えの編集処理（Ｓ５）を行って、例え
ば目的の構成としてＩ１０ボード７を介して図示しない
印字装置等に出力する出力処理（Ｓ６）を行う。これら
の処理（Ｓ５．Ｓ６）は全て主制御プロセッサ６の制御
部によってなされる。

以上の動作によってイメージスキャナで読取られた文字
が認識され、文字コード化された後印字される。あるい
は、他の装置に読取結果として出力される。

第８図は特徴用大分類メモリ１３に記憶されている大分
類辞書と辞書用メモリ１４に記憶されている識別辞書と
の関係を説明する図である。前述ルたように大分類辞書
内のヘッダには、それぞれ共有の特徴のグループの先頭
アドレスが記憶されている。例えば各ヘッダにはポイン
タデータとして０１２３４．０や０１２６ＦＱが記憶さ
れている。

このヘッダ以後の特徴データには、各グループ内の文字
が共通する特徴データが記憶されており、詳細な特徴比
較の時には、これらのポインタデータ０１２３４０や０
１２６ＦＯから各文字の特徴比較距離計算を行う。

本発明は実施例においては、特徴用大分類メモリ１３と
辞書用メモリ１４に記憶された構成が同一であるため特
徴用大分類メモリ１３がら続出した特徴もまた辞書用メ
モリ１４が読出した特徴も同一の回路で入力文字の特徴
との距離計算ができ、回路が簡単化され、また、その処
理も全ての文字に対して行うのではなく、類似している
文字グループ単位で行えるのでその距離を求める計算回
数も少なく、認識時間も短くなる。

本発明の実施例においては、特徴用大分類メモリ１３か
らヘッダや特徴を読出す特徴メモリコントロール部１６
と、辞書用メモリ１４からヘッダや特徴を読出す辞書メ
モリコントロール部１９とを別々に設けているが各メモ
リ１３．１４は同一の構成で記憶されているのでこれら
のコントロール部１６．１９は同一の回路で構成するこ
とも可能である。

〔発明の効果〕

以上述べたように本発明によれば、短時間で文字認識す
なわち文字読取りが可能となり、また記憶する回路も簡
単となる。

【図面の簡単な説明】

第１図は本発明の機能ブロック図、 第２図は本発明の実施例のシステム構成図、第３図は動
作処理フローチャート、 第４図は照合部の構成図、 第５図は辞書構成図、 第６図はヘッダ部構成図、 第７図はヘッダ部構成図、 第８図は大分類辞書と識別辞書の関係説明図である。 １・・・特徴抽出手段、 ２・・・識別辞書記憶手段、 ３・・・大分類辞書記憶手段、 ４・・・照合手段。

Claims (1)

1. 【特許請求の範囲】 １）読み取った文字画像データに対して、該文字画像デ
   ータの特徴を抽出する特徴抽出手段（１）と、 文字単位で該文字の特徴と該文字のコードとを文字の１
   グループとして記憶する識別辞書記憶手段（２）と、 該識別辞書記憶手段（２）で記憶する文字の特徴と文字
   のグループを記憶する前記識別辞書記憶手段（２）内の
   位置とを記憶する大分類辞書記憶手段（３）と、 該大分類辞書記憶手段（３）で記憶するグループの特徴
   と前記特徴抽出手段（１）より抽出した特徴とを比較し
   て、より一致しているグループの位置を求め、該位置よ
   りより一致しているグループ内の各文字の特徴と前記特
   徴抽出手段（１）より抽出した特徴とを比較して、より
   一致している文字を求める照合手段（４）とより成るこ
   とを特徴とする文字認識装置。 ２）前記大分類辞書記憶手段（３）と、 前記識別辞書記憶手段（２）の記憶構成は同一であり、
   前記識別辞書記憶手段（２）で記憶する文字コードの位
   置に前記大分類辞書記憶手段（３）はグループの位置ア
   ドレスを記憶することを特徴とする特許請求の範囲第１
   項記載の文字認識装置。