JPH061506B2 - 文字識別装置 - Google Patents

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、書類等の媒体に活字印刷された文書からの文
字の識別装置に関する。

〔発明の概要〕

本発明は文字識別装置に関し、文字の識別を外周からの
各層ごとに行うことにより、簡単な構成で迅速な識別を
行うことができるものである。

〔従来の技術〕

従来、手書き文字あるいは印刷文字の識別装置は種々提
案されているが、これらの装置はいずれも入力されたイ
メージをソフトウェア処理で識別するものであり、識別
処理時間が非常に長くなると共に、その処理のために大
形コンピュータを必要としていた。

ところで一般に文字を把握する場合に、文字の中心部が
欠落していても漢字と平仮名、英文字等の判別はつく
が、その逆は極めて困難である。一方最終的に文字の特
定を行う場合には、文字の中心部の微妙な違いが重要に
なる。本願はかかる点に着目したものである。

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

従来の装置においては、ソフトウェア処理であるために
識別処理時間が長くなり、また処理のために大形コンピ
ュータを必要とするなどの問題点があった。

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

本発明は、標準パターンを外周から所定の距離ごとに複
数の層に分割し、この層ごとに含まれるパターンを分割
した辞書（ROM(5A)(5B)(5C)）が設けられ、正規化され
た入力文字パターンを上記標準文字パターンと同等に複
数の層に分割し、各上記層ごとに上記辞書に分類された
パターンと比較（検出回路(4)）して上記入力文字パタ
ーンの識別を行うようにした文字識別装置である。

〔作用〕

この装置によれば、文字の識別を外周からの各層ごとに
行うようにしたので、簡単な構成で迅速な識別を行うこ
とができる。

〔実施例〕

第１図において、(1)はデータバスであって、このデー
タバイには例えば入力文字パターンが24×24ドットに正
規化されたデータが供給される。

ここでこの装置においては24×24ドットのデータが第２
図に示すように外周から４ドットずつ３層に分割され、
この各層ごとに識別処理が行われる。

そこでまず最外周の層のデータが各辺ごとにバス(1)か
らレジスタ(2a)〜(2)ｄに供給される。この場合に各レ
ジスタには例えば４×20ドット分の記憶部が設けられ、
それぞれ太線で囲った部分のドットが記憶される。

このレジスタ(2a)〜(2d)に記憶されたデータがそれぞれ
ベクルト縮退用の演算回路(3a)〜(3d)に供給される。こ
こで元のデータは80ビットからなり、この全てを識別の
対象としたのでは極めて多くの時間が必要となる。そこ
で例えば第３図に示すように４×20ドットを４×４ドッ
トずつ５つに分割し、それぞれの部分に含まれる黒のド
ットの数（０〜１６）を例えば８段階＝３ビットに量子
化する。これによって元の80ビットを例えば3×5=15ビ
ットに縮退することができる。

この縮退されたデータが各辺ごとに順次一致度検出回路
(4)に供給される。

またROM(5A)が設けられる。このROM(5A)には標準文字パ
ターンの外周の４ドットのデータを上述と同様に縮退し
てその縮退されたデータごとに分類した辞書が設けられ
る。なおこのROM(5A)には２＋Ｎビットのアドレスが設
けられ、２ビットが４辺に対応すると共に、Ｎビットが
それぞれ分類に対応して２^N（分類の数）とされる。

このROM(5A)にデータバス(1)から４辺の一つを選択する
２ビットのアドレスがレジスタ(2a)〜(2d)、演算回路(3
a)〜(3d)と同時に供給されると共に、アドレスカウンタ
(6)からのＮビットで順次変化する分類のアドレスが供
給される。そしてこのROM(5A)の選択されたアドレスの
データが検出回路(4)に供給される。

この検出回路(4)にて供給される両データの一致度が検
出される。この一致度の検出には例えばハミング距離が
用いられ、一致度が高い程高い値となる数値が検出され
る。

この数値が比較回路(7)及びラッチ回路(8)に供給され、
このラッチ回路(8)の出力が比較回路(7)に供給される。
そしてこの比較回路(7)にて検出回路(4)からの数値とラ
ッチ回路(8)からの数値とが比較され、前者の方が大き
いときにラッチ回路(8)へラッチ信号が供給される。こ
れによってラッチ回路(8)には常にそれまでに比較され
た最大の一致度の数値がラッチされ、検出回路(4)から
の数値がこれを超えたときに数値が書替えられる。

さらに比較回路(7)からは数値が等しいときにも信号が
出力され、この比較回路(7)の２出力がオア回路(9)を通
してカウンタ(6)からの値の供給されているラッチ回路
(10)のラッチ端子に供給される。これによってラッチ回
路(10)にはそれまでに比較された最大の一致度のときの
ROM(5A)の分類のアドレスがラッチされ、この分類のア
ドレスがデータバス(1)に供給される。

また比較回路(7)からの数値の比較出力がシフトレジス
タ(11)のリセット端子に供給され、一致出力がシフトレ
ジスタ(11)のシフト端子に供給される。これによってシ
フトレジスタ(11)からは最大の一致度を示す分類のアド
レスの数が出力され、この数値がデータバス(1)に供給
される。

そしてアドレスカウンタ(6)にて最終のアドレスが出力
されたことを示すキャリー信号が形成され、この信号が
データバス(1)に供給されると共に、ラッチ回路(8)(10)
に供給されて、それぞれラッチされた数値がリセットさ
れる。

これによってキャリー信号がデータバス(1)に供給され
た時点で、既にラッチ回路(10)から供給された内の、最
終からシフトレジスタ(11)の数値分のアドレスが、入力
文字パターンの４辺の一つにおける最大の一致度を示す
分類のアドレスとなる。

そしてこの動作が入力文字パターンの４辺について順次
行われ、検出された分類のアドレスの内の重複するもの
が検出される。

次に２番目の層のデータが各辺ごとにバス(1)からレジ
スタ(2a)〜(2d)に供給される。このとき各辺のデータは
４×12ドットで形成されている。従って演算回路(3a)〜
(3d)にて最外周の層と同じ縮退を行った場合には、デー
タ量は３×３＝９ビットにすることができる。

この縮退されたデータが検出回路(4)に供給されると共
に、この検出回路(4)にROM(5B)から同様に縮退された標
準文字パターンの２番目の層のデータが各辺及び分類ご
とに供給される。

なおROM(5B)は上述の最外周の層の分類に対応して複数
設けられ、最外周の層で検出された分類に応じたROM(5
B)のみがデータバス(1)からの信号にて選択される。そ
してデータバス(1)からの４辺の一つを選択する２ビッ
トのアドレス及びアドレスカウンタ(6)からの分類のア
ドレスにて選択されたデータが検出回路(4)に供給され
る。

ここでROM(5B)は最外周の層の分類ごとに設けられるの
で、このROM(5B)の個数は多くなるが、各分類に含まれ
る２番目の層の分類の数は少なく（分類のアドレスはＭ
ビット（Ｍ＜Ｎ）になる）、そのデータ量も少なくなっ
ているので、各ROMの容量は小くてもよい。そこで最外
周の層での分類をアドレスの一部に加えることにより、
ROM(5B)の見掛けの個数を減少させることができる。

以下上述の最外周と同様にして、最大の一致度を示す分
類が検出される。

さらに最内周の層のデータが各辺ごとにバス(1)からレ
ジスタ(2a)〜(2d)に供給される。このとき各辺のデータ
は４×４＝16ドットで形成されている。

従ってこのデータのビット数（ドット数）は最外周の層
の縮退されたビット数と略等しく、また文字の特定には
中心部の微妙な違いが重要であるので、このデータは縮
退を行わずに検出回路(4)に供給される。またR0M(5C)か
らの標準文字パターンの最内周の層のデータが各辺及び
分類ごとに検出回路(4)に供給される。ここでのこのROM
(5C)における分類は、識別される文字そのものに相当す
るものである。

なおこのROM(5C)及びアドレスの選択は上述の２番目の
層と同様に行われる。またROM(5C)は２番目の層の分類
ごとに設けられるので個数が多くなるが、上述と同様に
各分類に含まれる最内周の分類（識別される文字）の数
は少く（分類のアドレスはＬビット（Ｌ＜Ｍ）になる）
なっているので、上述と同様に見掛けの個数は減少させ
ることができる。

そして以下同様に最大の一致度の分類を検出することに
より、文字の識別を行うことができる。

こうして文字の識別が行われるわけであるが、上述の装
置によれば文字の識別を外周から各層ごとに行うように
したので、簡単な構成で識別を行うことができ、また各
層の検出された分類によって次の層の識別範囲を選択し
ているので、識別を極めて迅速に行うことができる。

なお上述の装置で、最外周及び２番目の層の識別ではデ
ータの縮退を行い、最内周の層では縮退を行わないよう
にしたが、このように層によって異なる識別形式を採っ
てもレジスタ(2a)〜(2d)及び検出回路(4)以下の構成は
共通に利用できる。このようにこの装置によれば識別形
式を層ごとに変化させても装置の構成が増加する度合が
少く、それぞれの層によって最適の識別形式を採ること
ができる。

またデータバス(1)にあらかじめ縮退等の処理の施され
たデータが供給されるようにしておけば、レジスタ(2a)
〜(2d)以下の構成はROM(5A)〜(5C)を除いて全て共通に
することもできる。

さらに縮退の方法は上述の例に限らず、１ドットずつの
行または列方向に黒のドット数を合計するなど、種々の
方法が考えられる。

〔発明の効果〕

本発明によれば、文字の識別を外周からの各層ごとに行
うようにしたので、簡単な構成で識別を行うことができ
るようになった。

【図面の簡単な説明】

第１図は本発明の一例の構成図、第２図、第３図はその
説明のための図である。 (1)はデータバス、(2a)〜(2d)はレジスタ、(4)は一致度
検出回路、(5A)(5B)(5C)はROM、(6)はアドレスカウン
タ、(7)は比較回路、(8)(10)はラッチ回路、(11)はシフ
トレジスタである。

Claims (1)

【特許請求の範囲】
1. 【請求項１】標準文字パターンを外周から所定の距離ご
   とに複数の層に分割し、この層ごとに含まれるパターン
   を分類した辞書が設けられ、 正規化された入力文字パターンを上記標準文字パターン
   と同等に複数の層に分割し、各上記層ごとに上記辞書に
   分類されたパターンと比較して上記入力文字パターンの
   識別を行うようにした文字識別装置。