JPS628280A - 文字識別装置 - Google Patents
文字識別装置Info
- Publication number
- JPS628280A JPS628280A JP60147003A JP14700385A JPS628280A JP S628280 A JPS628280 A JP S628280A JP 60147003 A JP60147003 A JP 60147003A JP 14700385 A JP14700385 A JP 14700385A JP S628280 A JPS628280 A JP S628280A
- Authority
- JP
- Japan
- Prior art keywords
- data
- supplied
- layer
- coincidence
- classification
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Character Discrimination (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
−〔産業上の利用分野〕
本発明は、書籍等の媒体に活字印刷された文書からの文
字の識別装置に関する。
字の識別装置に関する。
本発明は文字識別装置に関し、文字の識別を外周からの
各層ごとに行うことにより、簡単な構成で迅速な識別を
行うことができるものである。
各層ごとに行うことにより、簡単な構成で迅速な識別を
行うことができるものである。
従来、手書き文字あるいは印刷文字の識別装置は種々提
案されているが、これらの装置はいずれも入力されたイ
メージをソフトウェア処理で識別するものであり、識別
処理時間が非常に長くなると共に、その処理のために大
形コンピュータを必要としていた。
案されているが、これらの装置はいずれも入力されたイ
メージをソフトウェア処理で識別するものであり、識別
処理時間が非常に長くなると共に、その処理のために大
形コンピュータを必要としていた。
ところで一般に文字を把握する場合に、文字の ：中
心部が欠落していても漢字と平仮名、英文字等 。
心部が欠落していても漢字と平仮名、英文字等 。
の判別はつくが、その逆は極めて困難である。一方最終
的に文字の特定を行う場合には、文字の中心部の微妙な
違いが重要になる。本願はかかる点に着目したものであ
る。
的に文字の特定を行う場合には、文字の中心部の微妙な
違いが重要になる。本願はかかる点に着目したものであ
る。
従来の装置においては、ソフトウェア処理であ 、す
るために藤別処理時間が長くなり、また処理のために大
形コンピュータを必要とするなどの問題点があった。
るために藤別処理時間が長くなり、また処理のために大
形コンピュータを必要とするなどの問題点があった。
本発明は、標準文字パターンを外周から所定の距離ごと
に複数の層に分割し、この層ごとに含まれるパターンを
分類した辞書（ＲＯＭ （５Ａ） （５Ｂ） （５Ｃ）
）が設けられ、正規化された入力文字パターンを上記
標準文字パターンと同等に複数の層に分割し、各上記層
ごとに上記辞書に分類されたパターンと比較（検出回路
（４１） して上記入力文字パターンの識別を行うよう
にした文字識別装置である。
に複数の層に分割し、この層ごとに含まれるパターンを
分類した辞書（ＲＯＭ （５Ａ） （５Ｂ） （５Ｃ）
）が設けられ、正規化された入力文字パターンを上記
標準文字パターンと同等に複数の層に分割し、各上記層
ごとに上記辞書に分類されたパターンと比較（検出回路
（４１） して上記入力文字パターンの識別を行うよう
にした文字識別装置である。
この装置によれば、文字の識別を外周からの各層ごとに
行うようにしたので、簡単な構成で迅速な識別を行うこ
とができる。
行うようにしたので、簡単な構成で迅速な識別を行うこ
とができる。
第１図において、（１）はデータバスであって、このデ
ータバスには例えば入力文字パターンが２４×２４ドツ
ト４Ｃ正規化されたデータが供給される。
ータバスには例えば入力文字パターンが２４×２４ドツ
ト４Ｃ正規化されたデータが供給される。
ここでこの装置においては２４ Ｘ ２４ドツトのデー
タが第２図に示すように外周から４ドツトずつ３層に分
割され、この各層ごとに識別処理が行われる。
タが第２図に示すように外周から４ドツトずつ３層に分
割され、この各層ごとに識別処理が行われる。
そこでまず最外周の層のデータが各辺ごとにパ −ス
（１）からレジスタ（２ａ）〜（２ｄ）に供給される。
（１）からレジスタ（２ａ）〜（２ｄ）に供給される。
この場合に各レジスタには例えば４×２０ドツト分の記
憶部が設けられ、それぞれ太線で囲、つた部分のドツト
が記憶される。
憶部が設けられ、それぞれ太線で囲、つた部分のドツト
が記憶される。
このレジスタ（２ａ）〜（２ｄ）に記憶されたデータが
それぞれベクトル縮退用の演算回路（３ａ）〜（３ｄ）
に供給される。ここで元のデータは８０ビツトからなり
、この全てを識別の対象としたのでは極めて多くの時間
が必要となる。そこで例えば第３図に示すよ５に４×２
０ドツトを４Ｘ４ドツトずつ５つに分割し、それぞれの
部分に含まれる黒のドツトの数（０〜１６）を例えば８
段階＝３ビットに量子化する。これに、よって元の８０
ビツトを例えば３Ｘ５＝１５ビツトに縮退することがで
きる。
それぞれベクトル縮退用の演算回路（３ａ）〜（３ｄ）
に供給される。ここで元のデータは８０ビツトからなり
、この全てを識別の対象としたのでは極めて多くの時間
が必要となる。そこで例えば第３図に示すよ５に４×２
０ドツトを４Ｘ４ドツトずつ５つに分割し、それぞれの
部分に含まれる黒のドツトの数（０〜１６）を例えば８
段階＝３ビットに量子化する。これに、よって元の８０
ビツトを例えば３Ｘ５＝１５ビツトに縮退することがで
きる。
この縮退されたデータが各辺ごとに順次一致度検出回路
（４）に供給される。
（４）に供給される。
またＲＯＭ（５Ａ）が設けられる。このＲＯＭ （５Ａ
）には標準文字パターンの外周の４ドツトのデータを上
述と同様に縮退してその縮退されたデータごとに分類し
た辞書が設けられる。なおこのＲＯＭ （５Ａ）には２
＋Ｎビツトのアドレスが設けられ、２ビツトが４辺に対
応すると共に、Ｎビットがそれぞれ分類に対応して２Ｎ
〉（分類の数）とされる。
）には標準文字パターンの外周の４ドツトのデータを上
述と同様に縮退してその縮退されたデータごとに分類し
た辞書が設けられる。なおこのＲＯＭ （５Ａ）には２
＋Ｎビツトのアドレスが設けられ、２ビツトが４辺に対
応すると共に、Ｎビットがそれぞれ分類に対応して２Ｎ
〉（分類の数）とされる。
このＲＯＭ （５Ａ）にデータバス（１）から４辺の一
つを選択する２ビツトのアドレスがレジスタ（２１）〜
（２ｄ） 、演算回路（３ａ）〜（３ｄ）と同時に供給
されると共に、アドレスカウンタ（６）からのＮビット
で順次変化する分類のアドレスが供給される。そしてこ
のＲＯＭ （５Ａ）の選択されたアドレスのデータが検
出回路（４）に供給される。
つを選択する２ビツトのアドレスがレジスタ（２１）〜
（２ｄ） 、演算回路（３ａ）〜（３ｄ）と同時に供給
されると共に、アドレスカウンタ（６）からのＮビット
で順次変化する分類のアドレスが供給される。そしてこ
のＲＯＭ （５Ａ）の選択されたアドレスのデータが検
出回路（４）に供給される。
この検出回ｗｒ（４）にて供給される両データの一致度
が検出される。この一致度の検出には例えばハミング距
離が用いられ、一致度が高い程高い値となる数値が検出
される。
が検出される。この一致度の検出には例えばハミング距
離が用いられ、一致度が高い程高い値となる数値が検出
される。
この数値が比較回路（７）及びラッチ回路（８）Ｋ供給
され、このラッチ回路（８）の出力が比［回路（刀に供
給される。そしてこの比較回路（力にて検出回路（４）
からの数値とラッチ回路（８）からの数値とが比較され
、前者の方が大きいときにラッチ回路（８）へラッチ信
号が供給される。これＫよってラッチ回路（８）には常
にそれまでに比較された最大の一致度の数値がラッチさ
れ、検出回路（４）からの数値がこれを超えたときに数
値が書替えられる。
され、このラッチ回路（８）の出力が比［回路（刀に供
給される。そしてこの比較回路（力にて検出回路（４）
からの数値とラッチ回路（８）からの数値とが比較され
、前者の方が大きいときにラッチ回路（８）へラッチ信
号が供給される。これＫよってラッチ回路（８）には常
にそれまでに比較された最大の一致度の数値がラッチさ
れ、検出回路（４）からの数値がこれを超えたときに数
値が書替えられる。
さらに比較回路（７（からは数値が等しいときにも信号
が出力され、この比較回路（７）の２出力がオア回路（
９）を通じてカウンタ（６）からの値の供給されている
ラッチ回路Ｈのラッチ端子に供給される。これによって
ラッチ回路（１Ｇにはそれまでに比較された最大の一致
度のときのＲＯＭ（５Ａ）の分類のアドレスがラッチさ
れ、この分類のアドレスがデータバス（１）Ｋ供給され
る。
が出力され、この比較回路（７）の２出力がオア回路（
９）を通じてカウンタ（６）からの値の供給されている
ラッチ回路Ｈのラッチ端子に供給される。これによって
ラッチ回路（１Ｇにはそれまでに比較された最大の一致
度のときのＲＯＭ（５Ａ）の分類のアドレスがラッチさ
れ、この分類のアドレスがデータバス（１）Ｋ供給され
る。
また比較回路（７）からの数値の比較出力が７７トレジ
スタａυのリセット端子に供給され、一致出力がシフト
レジスタαυめシフト端子に供給される。
スタａυのリセット端子に供給され、一致出力がシフト
レジスタαυめシフト端子に供給される。
これによってシフトレジスタαυからは最大の一致度を
示す分類のアドレスの数が出方され、この数値がデータ
バス（１）に供給される。
示す分類のアドレスの数が出方され、この数値がデータ
バス（１）に供給される。
そしてアドレスカクンタ（６）にて最終のアドレスが出
力されたことを示すキャリー信号が形成され、この信号
がデータバス（１）に供給されると共に、ラッチ回路（
８）αＱに供給されて、それぞれラッチされた数値がリ
セットされる。
力されたことを示すキャリー信号が形成され、この信号
がデータバス（１）に供給されると共に、ラッチ回路（
８）αＱに供給されて、それぞれラッチされた数値がリ
セットされる。
これによってキャリー信号がデータバス（１）に供給さ
れた時点で、既にラッチ回路ａ■から供給された内の、
最終からシフトレジスタａυの数値分のアドレスが、入
力文字パターンの４辺の一つにおける最大の一致度を示
す分類のアドレスとなる。
れた時点で、既にラッチ回路ａ■から供給された内の、
最終からシフトレジスタａυの数値分のアドレスが、入
力文字パターンの４辺の一つにおける最大の一致度を示
す分類のアドレスとなる。
そしてこの動作が入力文字パターンの４辺について順次
行われ、検出された分類のアドレスの内の重複するもの
が検出される。
行われ、検出された分類のアドレスの内の重複するもの
が検出される。
次に２番目の層のデータが各辺ごとにバス（１）からレ
ジスタ（２ａ）〜（２ｄ）に供給される。このとき各辺
のデータは４Ｘ１２ドツトで形成されている。従って演
算回路（３ａ）〜（３ｄ）にて最外周の層と同じ縮退を
行った場合には、データ量は３Ｘ３＝９ビツトにするこ
とができる。
ジスタ（２ａ）〜（２ｄ）に供給される。このとき各辺
のデータは４Ｘ１２ドツトで形成されている。従って演
算回路（３ａ）〜（３ｄ）にて最外周の層と同じ縮退を
行った場合には、データ量は３Ｘ３＝９ビツトにするこ
とができる。
この縮退されたデータが検出回路（４）に供給されると
共に、この検出回路（４）にＲＯＭ （５Ｂ）から同様
に縮退された標準文字パターンの２番目の層のデータが
各辺及び分類ごとに供給される。
共に、この検出回路（４）にＲＯＭ （５Ｂ）から同様
に縮退された標準文字パターンの２番目の層のデータが
各辺及び分類ごとに供給される。
なおＲＯＭ （５Ｂ）は上述の最外周の層の分類に対応
して複数段けられ、最外周の層で検出された分類に応じ
たＲＯＭ （５Ｂ）のみがデータバス（１）からの信号
にて選択される。そしてデータバス（１７からの４辺の
一つを選択する２ビツトのアドレス及びアドレスカクン
タ（６）からの分類のアドレスにて選択されたデータが
検出回路（４）に供給される。
して複数段けられ、最外周の層で検出された分類に応じ
たＲＯＭ （５Ｂ）のみがデータバス（１）からの信号
にて選択される。そしてデータバス（１７からの４辺の
一つを選択する２ビツトのアドレス及びアドレスカクン
タ（６）からの分類のアドレスにて選択されたデータが
検出回路（４）に供給される。
ここでＲＯＭ（りＢ）は最外周の層の分類ごとに設けら
れるので、このＲＯＭ （５Ｂ）の個数は多くなるが、
各分類に含まれる２番目の層の分類の数は少なく（分類
のアドレスはＭピッ）（Ｍ＜Ｎ）になる）、そのデータ
量も少なくなっているので、各ＲＯＭの容量は小くても
よい。そこで最外周の層での分類をアドレスの一部に加
えることにより、 ＲＯＭ（５Ｂ）の見掛けの個数を減
少させることができる。
れるので、このＲＯＭ （５Ｂ）の個数は多くなるが、
各分類に含まれる２番目の層の分類の数は少なく（分類
のアドレスはＭピッ）（Ｍ＜Ｎ）になる）、そのデータ
量も少なくなっているので、各ＲＯＭの容量は小くても
よい。そこで最外周の層での分類をアドレスの一部に加
えることにより、 ＲＯＭ（５Ｂ）の見掛けの個数を減
少させることができる。
以下上述の最外周と同様にして、最大の一致度を示す分
類が検出される。
類が検出される。
さらに最内周の層のデータが各辺ごとにバス（１）から
レジスタ（２ａ）〜（２ｄ）に供給される。このとき各
辺のデータは４Ｘ４＝１６ドツトで形成されている。
レジスタ（２ａ）〜（２ｄ）に供給される。このとき各
辺のデータは４Ｘ４＝１６ドツトで形成されている。
従ってこのデータのビット数（ドツト数）は最外周の層
の縮退されたビット数と略等しく、また文字の特定には
中心部の微妙な違いが重要であるので、このデータは縮
退を行わずに検出回路（４）に供給される。またＲＯＭ
（５Ｃ）からの標準文字パターンの最内周の層のデー
タが各辺及び分類ごとに検出回路（４）に供給される。
の縮退されたビット数と略等しく、また文字の特定には
中心部の微妙な違いが重要であるので、このデータは縮
退を行わずに検出回路（４）に供給される。またＲＯＭ
（５Ｃ）からの標準文字パターンの最内周の層のデー
タが各辺及び分類ごとに検出回路（４）に供給される。
ここでこのＲＯＭ （５Ｃ）における分類は、識別され
る文字そのものに相当するものである。
る文字そのものに相当するものである。
なおこのＲＯＭ（５Ｃ）及びアドレスの選択は上述の２
番目の層と同様に行われる。またＲＯＭ （５Ｃ）は２
番目の層の分類ごとに設けられるので個数が多くなるが
、上述と同様に各分類に含まれる最内周の分類（識別さ
れる文字）の数は少（（分類のアドレスはＬピッ）（Ｌ
＜Ｍ）になる）なっているので、上述と同様に見掛けの
個数は減少させることができる。 。
番目の層と同様に行われる。またＲＯＭ （５Ｃ）は２
番目の層の分類ごとに設けられるので個数が多くなるが
、上述と同様に各分類に含まれる最内周の分類（識別さ
れる文字）の数は少（（分類のアドレスはＬピッ）（Ｌ
＜Ｍ）になる）なっているので、上述と同様に見掛けの
個数は減少させることができる。 。
そして以下同様に最大の一致度の分類を検出することに
より、文字の識別を行うことができる。
より、文字の識別を行うことができる。
こうして文字の識別が行われるわけであるが、上述の装
置によれば文字の識別を外周から各層ごとく行うように
したので、簡単な構成で識別を行うことができ、また各
層の検出された分類によって次の層の識別範囲を選択し
ているので、識別を極めて迅速に行うことができる。
置によれば文字の識別を外周から各層ごとく行うように
したので、簡単な構成で識別を行うことができ、また各
層の検出された分類によって次の層の識別範囲を選択し
ているので、識別を極めて迅速に行うことができる。
なお上述の装置で、最外周及び２番目の層の識別ではデ
ータの縮退を行い、最内周の層では縮退を行わないよう
にしたが、このように層によって異なる識別形式を採っ
てもレジスタ（２ａ）〜（２ｄ）及び検出回路（４）以
下の構成は共通に利用できる。このようにこの装置によ
れば職別形式を層ごとに変化させても装置の構成が増加
する度合が少く、それぞれの層によって最適の識別形式
を採ることができる。
ータの縮退を行い、最内周の層では縮退を行わないよう
にしたが、このように層によって異なる識別形式を採っ
てもレジスタ（２ａ）〜（２ｄ）及び検出回路（４）以
下の構成は共通に利用できる。このようにこの装置によ
れば職別形式を層ごとに変化させても装置の構成が増加
する度合が少く、それぞれの層によって最適の識別形式
を採ることができる。
またデータバス（１）にあらかじめ縮退等の処理の施さ
れたデータが供給されるようにしておけば、レジスタ（
２ａ） 〜（２ｄ）以下の構成はＲＯＭ （５Ａ） 〜
（５Ｃ）を除いて全て共通にすることもできる。
れたデータが供給されるようにしておけば、レジスタ（
２ａ） 〜（２ｄ）以下の構成はＲＯＭ （５Ａ） 〜
（５Ｃ）を除いて全て共通にすることもできる。
さらに縮退の方法は上述の例に限らず、１ドツトずつの
行または列方向に黒のドツト数を合計するなど、種々の
方法が考えられる。
行または列方向に黒のドツト数を合計するなど、種々の
方法が考えられる。
本発明によれば、文字の識別を外周からの各層ごとに行
うようにしたので、簡単な構成で識別を行うことができ
るようになった。
うようにしたので、簡単な構成で識別を行うことができ
るようになった。
第１図は本発明の一例の構成図、第２図、第３図はその
説明のための図である。 （１）はデータバス、（２ａ） 〜（２ｄ）はレジスタ
、（４）は一致度検出回路、 （５Ａ）（５Ｂ）（５Ｃ
）はＲＯＭ、 （６７はアドレスカウンタ、（７）は比
較回路、（８）翰はラッチ回路、αυはシフトレジスタ
である。
説明のための図である。 （１）はデータバス、（２ａ） 〜（２ｄ）はレジスタ
、（４）は一致度検出回路、 （５Ａ）（５Ｂ）（５Ｃ
）はＲＯＭ、 （６７はアドレスカウンタ、（７）は比
較回路、（８）翰はラッチ回路、αυはシフトレジスタ
である。
Claims (1)
- 【特許請求の範囲】 標準文字パターンを外周から所定の距離ごとに複数の層
に分割し、この層ごとに含まれるパターンを分類した辞
書が設けられ、 正規化された入力文字パターンを上記標準文字パターン
と同等に複数の層に分割し、各上記層ごとに上記辞書に
分類されたパターンと比較して上記入力文字パターンの
識別を行うようにした文字識別装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60147003A JPH061506B2 (ja) | 1985-07-04 | 1985-07-04 | 文字識別装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60147003A JPH061506B2 (ja) | 1985-07-04 | 1985-07-04 | 文字識別装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS628280A true JPS628280A (ja) | 1987-01-16 |
| JPH061506B2 JPH061506B2 (ja) | 1994-01-05 |
Family
ID=15420368
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60147003A Expired - Lifetime JPH061506B2 (ja) | 1985-07-04 | 1985-07-04 | 文字識別装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH061506B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008007228A (ja) * | 2006-06-27 | 2008-01-17 | Mitsubishi Electric Building Techno Service Co Ltd | エレベータの制御装置及び制御方法 |
-
1985
- 1985-07-04 JP JP60147003A patent/JPH061506B2/ja not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008007228A (ja) * | 2006-06-27 | 2008-01-17 | Mitsubishi Electric Building Techno Service Co Ltd | エレベータの制御装置及び制御方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH061506B2 (ja) | 1994-01-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4837842A (en) | Character and pattern recognition machine and method | |
| US4167728A (en) | Automatic image processor | |
| US5299269A (en) | Character segmentation using an associative memory for optical character recognition | |
| US4319331A (en) | Curve follower | |
| US3755780A (en) | Method for recognizing characters | |
| Andre | Automatically defined features: The simultaneous evolution of 2-dimensional feature detectors and an algorithm for using them | |
| EP0538038A2 (en) | Character recognition method & apparatus | |
| US4955060A (en) | Image recognition apparatus | |
| EP0114249B1 (en) | Method for distinguishing between complex character sets | |
| US6298150B1 (en) | Image processing device for detecting one-color marks of a number of colors and image processing method thereof | |
| JPH0757051A (ja) | パターン認識装置 | |
| GB1584096A (en) | Optical character recognition system | |
| US3839702A (en) | Bayesian online numeric discriminant | |
| US6324302B1 (en) | Method and a system for substantially eliminating erroneously recognized non-solid lines | |
| JPH06282686A (ja) | 文字認識方法 | |
| JPS62254282A (ja) | 重畳するパタ−ンを分離する方法及び装置 | |
| JPS628280A (ja) | 文字識別装置 | |
| JPH03174685A (ja) | パターン認識装置 | |
| JP3798179B2 (ja) | パターン抽出装置及び文字切り出し装置 | |
| US3271739A (en) | Multi-level test system for specimen identification | |
| Roy et al. | Identification of fraudulent alteration by similar pen ink in handwritten bank cheque | |
| WO1988002157A1 (en) | Character and pattern recognition machine and method | |
| JPH08115387A (ja) | パターン認識装置 | |
| JP3178456B2 (ja) | 画像処理装置及び画像処理方法 | |
| JPS5814710B2 (ja) | パタ−ン分類装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |