JPS602714B2 - 印字文字認識装置 - Google Patents
印字文字認識装置Info
- Publication number
- JPS602714B2 JPS602714B2 JP52048883A JP4888377A JPS602714B2 JP S602714 B2 JPS602714 B2 JP S602714B2 JP 52048883 A JP52048883 A JP 52048883A JP 4888377 A JP4888377 A JP 4888377A JP S602714 B2 JPS602714 B2 JP S602714B2
- Authority
- JP
- Japan
- Prior art keywords
- recognition device
- storage means
- character recognition
- printed character
- standard mask
- 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.)
- Expired
Links
Landscapes
- Character Discrimination (AREA)
Description
本発明はマトリクス・マッチング法を用いた印字文字認
識装置に関する。 マトリクス・マッチング法とは、文字の数だけ藤準マス
クを用意しておき、入力図形とこれらのマスクとを重ね
合せ、その重なり具合から入力図形を判定するものであ
り、この方式を実現するのに、従来は次のような方法が
用いられていた。 第一の方法は、標準マスクをハード的に実現するもので
ある。この方法では文字数が多くなると、判定時間はあ
まり変らないが、ハードの規模が大変大きくなり、価格
が上がるというクＣ点があつた。第二の方法は、標準マ
スクの全部又は一部をメモＩＪ一に記憶しておき、判定
時にこのメモリーの内容を順次読み出して入力図形との
一致あるいは不一致を調べてゆくものである。第二の方
法では、文字数が多くなってもハードの規模はあまり変
らないが、判定時間が大変長くなるという欠点があった
。したがって本発明の目的は、文字数が多くなってもハ
ードの規模と判定時間があまり変らない、高速でハード
が膨大とならない印字文字認識装置を提供するものであ
る。 次に本発明の一実施例の図面を参照して本発明を詳細に
説明する。 ここでは説明を簡単にする為に、入力図形１３及び標準
マスク１川ま共に４×４メッシュに分割され、各メッシ
ュはそれぞれ白と黒の二値に量子化されているものとす
る。マスク群１０はそれぞれカテゴリー
識装置に関する。 マトリクス・マッチング法とは、文字の数だけ藤準マス
クを用意しておき、入力図形とこれらのマスクとを重ね
合せ、その重なり具合から入力図形を判定するものであ
り、この方式を実現するのに、従来は次のような方法が
用いられていた。 第一の方法は、標準マスクをハード的に実現するもので
ある。この方法では文字数が多くなると、判定時間はあ
まり変らないが、ハードの規模が大変大きくなり、価格
が上がるというクＣ点があつた。第二の方法は、標準マ
スクの全部又は一部をメモＩＪ一に記憶しておき、判定
時にこのメモリーの内容を順次読み出して入力図形との
一致あるいは不一致を調べてゆくものである。第二の方
法では、文字数が多くなってもハードの規模はあまり変
らないが、判定時間が大変長くなるという欠点があった
。したがって本発明の目的は、文字数が多くなってもハ
ードの規模と判定時間があまり変らない、高速でハード
が膨大とならない印字文字認識装置を提供するものであ
る。 次に本発明の一実施例の図面を参照して本発明を詳細に
説明する。 ここでは説明を簡単にする為に、入力図形１３及び標準
マスク１川ま共に４×４メッシュに分割され、各メッシ
ュはそれぞれ白と黒の二値に量子化されているものとす
る。マスク群１０はそれぞれカテゴリー
〔０〕、〔２〕
、〔４〕、〔６〕の標準マスクであり、図中−ノは黒で
あるべき点、″△″は白であるべき点を示している。メ
モリ１１にはマスク群１０の中で黒であるべき点のみが
記憶されている。
、〔４〕、〔６〕の標準マスクであり、図中−ノは黒で
あるべき点、″△″は白であるべき点を示している。メ
モリ１１にはマスク群１０の中で黒であるべき点のみが
記憶されている。
〔０〕の標準マスク１０１の黒である
べき点が標準マスク１０１の左から列ごとに取り出され
、メモリ１１の左側に記憶される。つまりこの並べ替え
は標準マスク１０１の左側１列を一番下に置き、以後、
標準マスク１０１の右側の情報を次々と上へ積み上げて
ゆくものである。同様にしてメモリ１１の左側から２番
目の列には〔２〕の標準マスク１０２の黒であるべき点
が記憶される。 以下メモリ１１の左側から３番目には〔４〕の標準マス
ク１０３の黒であるべき点が、メモリ１１の左側から４
番目には〔６〕の標準マスク１０４の黒であるべき点が
記憶される。メモリ１２には、メモリ１１とは逆に各標
準マスク１０１〜１０４の白であるべき点がメモリ１１
と同様に記憶される。つまり、この実施例では第一の記
憶手段であるメモリ１ １，１２は４ビットのワード１
母固で構成されることになり、穣方向１行が１ワードと
なっている。 このようにすることによりメモリ１１，１２内の所定の
ビットが、標準マスク１０１〜１０４の中の所定のもの
に対応することとなる。すなわち、メモリ１１，１２の
各ワードは全力テゴリ−の標準マスクに亘つて同一位置
に対応するように並びかえられて構成されている。入力
図形１３の量子化された情報は、第二の記憶手段である
シフトレジスタ１４内にそのままメモリ１１，１２と同
様に並べられる。 次にレジスタ１５にはメモリ１１の内容が、レジスタ１
６にはメモリ１２の内容が１ワ−ドずつ順次読み出され
て、それぞれのビットとシフトレジスタ１４の対応する
ビットがそれぞれ比較されてゆく。 レジスタ１５，１６に読み出された情報はゲート群２１
〜２４で比較される。つまり、黒であるべき点の情報を
もつているレジスタ１５の内容と、シフトレジスタ１４
からの出力をィンバータ２５を通して比較し不一致であ
るかどうか比較する。他方白であるべき点の情報をもっ
ているレジスタ１６の内容とシフトレジスタ１４からの
出力と比較し不一致であるかどうかを比較する。そして
ｔどちらかが不一致であればカウンタ１７〜２川こよっ
て、カウントされてゆく。以上のようにして不一致の数
がメモリ１１，Ｉ２及びシフトレジスタ１４の内容が読
み出されるたびにカウントされる。 つまり入力図形１３と標準マスク１０１との比較結果は
カウンタ１７に示される。同様に標準マスク１０２との
比較結果はカゥンタ１８に、標準マスク１０３との比較
結果はカウンタ１９に、標準マスク１０４との比較結果
はカウンタ２０‘こそれぞれ示される。入力図形１３の
判定はカゥンタ１７〜２０のカウント値を用いて行なわ
れる。 つまりカウンタ１７〜２０のカウント値において、カウ
ント値が所定の値より小さく、かつ他のカゥンタのカウ
ント値との差がある値以上であるとき、入力図形はその
カウンタに対応する標準マスクと等しいと判定する。以
上の説明からも判るように、本発明においては、入力図
形と全標準図形との一致を同時に調べるので、文字数が
いくら多くなっても判定時間は殆ど長くならない。 又、１つの文字に対して必要なハ−ドの規模が大変づ・
さし、ので、文字数が多くなっても全体のハードは比較
演算回路とカウンタの増加のみであまり大きくならず、
価格も低く抑える事ができる。このように、本発明の回
路を用いる事により、文字数が多くなっても高速で安価
な文字図形認識装置を実現する事が可能となる。本発明
の実施例では不一致数をカウントしたが、一致数でもよ
く、また標準マスクの内黒であるべき点及び白であるべ
き点の片方のみを用いて判定動作を行ってもよい。
べき点が標準マスク１０１の左から列ごとに取り出され
、メモリ１１の左側に記憶される。つまりこの並べ替え
は標準マスク１０１の左側１列を一番下に置き、以後、
標準マスク１０１の右側の情報を次々と上へ積み上げて
ゆくものである。同様にしてメモリ１１の左側から２番
目の列には〔２〕の標準マスク１０２の黒であるべき点
が記憶される。 以下メモリ１１の左側から３番目には〔４〕の標準マス
ク１０３の黒であるべき点が、メモリ１１の左側から４
番目には〔６〕の標準マスク１０４の黒であるべき点が
記憶される。メモリ１２には、メモリ１１とは逆に各標
準マスク１０１〜１０４の白であるべき点がメモリ１１
と同様に記憶される。つまり、この実施例では第一の記
憶手段であるメモリ１ １，１２は４ビットのワード１
母固で構成されることになり、穣方向１行が１ワードと
なっている。 このようにすることによりメモリ１１，１２内の所定の
ビットが、標準マスク１０１〜１０４の中の所定のもの
に対応することとなる。すなわち、メモリ１１，１２の
各ワードは全力テゴリ−の標準マスクに亘つて同一位置
に対応するように並びかえられて構成されている。入力
図形１３の量子化された情報は、第二の記憶手段である
シフトレジスタ１４内にそのままメモリ１１，１２と同
様に並べられる。 次にレジスタ１５にはメモリ１１の内容が、レジスタ１
６にはメモリ１２の内容が１ワ−ドずつ順次読み出され
て、それぞれのビットとシフトレジスタ１４の対応する
ビットがそれぞれ比較されてゆく。 レジスタ１５，１６に読み出された情報はゲート群２１
〜２４で比較される。つまり、黒であるべき点の情報を
もつているレジスタ１５の内容と、シフトレジスタ１４
からの出力をィンバータ２５を通して比較し不一致であ
るかどうか比較する。他方白であるべき点の情報をもっ
ているレジスタ１６の内容とシフトレジスタ１４からの
出力と比較し不一致であるかどうかを比較する。そして
ｔどちらかが不一致であればカウンタ１７〜２川こよっ
て、カウントされてゆく。以上のようにして不一致の数
がメモリ１１，Ｉ２及びシフトレジスタ１４の内容が読
み出されるたびにカウントされる。 つまり入力図形１３と標準マスク１０１との比較結果は
カウンタ１７に示される。同様に標準マスク１０２との
比較結果はカゥンタ１８に、標準マスク１０３との比較
結果はカウンタ１９に、標準マスク１０４との比較結果
はカウンタ２０‘こそれぞれ示される。入力図形１３の
判定はカゥンタ１７〜２０のカウント値を用いて行なわ
れる。 つまりカウンタ１７〜２０のカウント値において、カウ
ント値が所定の値より小さく、かつ他のカゥンタのカウ
ント値との差がある値以上であるとき、入力図形はその
カウンタに対応する標準マスクと等しいと判定する。以
上の説明からも判るように、本発明においては、入力図
形と全標準図形との一致を同時に調べるので、文字数が
いくら多くなっても判定時間は殆ど長くならない。 又、１つの文字に対して必要なハ−ドの規模が大変づ・
さし、ので、文字数が多くなっても全体のハードは比較
演算回路とカウンタの増加のみであまり大きくならず、
価格も低く抑える事ができる。このように、本発明の回
路を用いる事により、文字数が多くなっても高速で安価
な文字図形認識装置を実現する事が可能となる。本発明
の実施例では不一致数をカウントしたが、一致数でもよ
く、また標準マスクの内黒であるべき点及び白であるべ
き点の片方のみを用いて判定動作を行ってもよい。
図面は本発明の一実施例を示す構成図である。
Claims (1)
- １ マトリクス・マツチング法を用いる印字文字認識装
置において、複数のカテゴリーにそれぞれ対応した複数
の標準マスクを複数のカテゴリーに亘って互いに標準マ
スクに対して同一位置関係となるように並列に並べかえ
て記憶する第一の記憶手段と、前記第一の記憶手段の配
列に合せて並びかえられ入力図形を記憶する第二の記憶
手段と、前記第一の記憶手段から並列に読み出される前
記複数のカテゴリーにそれぞれ対応した複数の出力と前
記第二の記憶手段から読み出される出力とを同時に比較
する複数の比較手段とを具備し、前記複数の比較手段か
らの複数の比較結果から印字文字を認識することを特徴
とする印字文字認識装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP52048883A JPS602714B2 (ja) | 1977-04-26 | 1977-04-26 | 印字文字認識装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP52048883A JPS602714B2 (ja) | 1977-04-26 | 1977-04-26 | 印字文字認識装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS53133335A JPS53133335A (en) | 1978-11-21 |
| JPS602714B2 true JPS602714B2 (ja) | 1985-01-23 |
Family
ID=12815673
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP52048883A Expired JPS602714B2 (ja) | 1977-04-26 | 1977-04-26 | 印字文字認識装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS602714B2 (ja) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS57137979A (en) * | 1981-02-20 | 1982-08-25 | Nec Corp | Printing character recognizing device |
| JPS60230279A (ja) * | 1984-04-27 | 1985-11-15 | Toshiba Corp | パタ−ン認識方式 |
| DE69231481T2 (de) * | 1991-07-10 | 2001-02-08 | Fujitsu Ltd | Bilderzeugungsgerät |
| GB201009769D0 (en) | 2010-06-11 | 2010-07-21 | Ishida Europ Ltd | Tray sealing apparatus |
-
1977
- 1977-04-26 JP JP52048883A patent/JPS602714B2/ja not_active Expired
Also Published As
| Publication number | Publication date |
|---|---|
| JPS53133335A (en) | 1978-11-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Braun | Digital computer design: logic, circuitry, and synthesis | |
| US3581281A (en) | Pattern recognition computer | |
| US3222649A (en) | Digital computer with indirect addressing | |
| US3293616A (en) | Computer instruction sequencing and control system | |
| US4254476A (en) | Associative processor | |
| US3913075A (en) | Associative memory | |
| JPS602714B2 (ja) | 印字文字認識装置 | |
| US3597759A (en) | Display system utilizing ordered data structure | |
| US4510617A (en) | Character recognition system utilizing pattern matching method | |
| CN110287469A (zh) | 数据处理方法、装置、电子设备及存储介质 | |
| JPS5840776B2 (ja) | 電子式キヤツシユレジスタ | |
| US4303989A (en) | Digital data sorter external to a computer | |
| US3512134A (en) | Apparatus for performing file search in a digital computer | |
| US3163749A (en) | Photoconductive combinational multipler | |
| US3136979A (en) | Checking device for record processing machines | |
| JPS6143338A (ja) | 連想技術を使用して稀薄なデータベースをサーチする方法 | |
| SU610105A1 (ru) | Ячейка однородной среды | |
| JPH0413757B2 (ja) | ||
| SU519715A1 (ru) | Устройство дл обработки выражений зыков программировани | |
| HU176348B (en) | Associative store | |
| RU2631158C1 (ru) | Блок унификации с параллельным сопоставлением термов | |
| JP3044718B2 (ja) | 情報処理装置 | |
| JPH0258672B2 (ja) | ||
| JPS581782B2 (ja) | モジパタ−ンハツセイキ | |
| SU646373A1 (ru) | Ассоциативное запоминающее устройство |