JPS603680B2 - パタ−ン認識装置 - Google Patents
パタ−ン認識装置Info
- Publication number
- JPS603680B2 JPS603680B2 JP53074099A JP7409978A JPS603680B2 JP S603680 B2 JPS603680 B2 JP S603680B2 JP 53074099 A JP53074099 A JP 53074099A JP 7409978 A JP7409978 A JP 7409978A JP S603680 B2 JPS603680 B2 JP S603680B2
- Authority
- JP
- Japan
- Prior art keywords
- pattern
- difference
- degree
- standard
- section
- 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 |
|---|---|---|---|
| JP53074099A JPS603680B2 (ja) | 1978-06-21 | 1978-06-21 | パタ−ン認識装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP53074099A JPS603680B2 (ja) | 1978-06-21 | 1978-06-21 | パタ−ン認識装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS553003A JPS553003A (en) | 1980-01-10 |
| JPS603680B2 true JPS603680B2 (ja) | 1985-01-30 |
Family
ID=13537391
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP53074099A Expired JPS603680B2 (ja) | 1978-06-21 | 1978-06-21 | パタ−ン認識装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS603680B2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6387155A (ja) * | 1986-09-29 | 1988-04-18 | Kamei Mach Project Kk | リニヤパルスモ−タの巻線機 |
| JPS6393735U (ja) * | 1986-12-08 | 1988-06-17 | ||
| JPH02303319A (ja) * | 1989-05-15 | 1990-12-17 | Matsushita Electric Works Ltd | サージ保護回路 |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4499595A (en) * | 1981-10-01 | 1985-02-12 | General Electric Co. | System and method for pattern recognition |
| IT1306121B1 (it) * | 1998-05-05 | 2001-05-29 | Raffaella Fedi | Sistema asservito programmabile, che consente l'integrazione framoto lineare alternato e moto circolare alternato, per la formazione |
-
1978
- 1978-06-21 JP JP53074099A patent/JPS603680B2/ja not_active Expired
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6387155A (ja) * | 1986-09-29 | 1988-04-18 | Kamei Mach Project Kk | リニヤパルスモ−タの巻線機 |
| JPS6393735U (ja) * | 1986-12-08 | 1988-06-17 | ||
| JPH02303319A (ja) * | 1989-05-15 | 1990-12-17 | Matsushita Electric Works Ltd | サージ保護回路 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS553003A (en) | 1980-01-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4850025A (en) | Character recognition system | |
| JP2822189B2 (ja) | 文字認識装置及び方法 | |
| JPS6159568A (ja) | 文書処理装置 | |
| WO2021253633A1 (zh) | 一种批量二维码的识别方法及识别终端 | |
| JPS603680B2 (ja) | パタ−ン認識装置 | |
| CN113139555A (zh) | 一种基于多项式拟合与直角滤波相结合的脚印几何形状表征方法 | |
| CN110751200A (zh) | 一种基于多元高斯的鞋印身高估计方法 | |
| JPH0410087A (ja) | 基本ライン抽出方法 | |
| JP2548579B2 (ja) | 文字認識装置 | |
| JP2675303B2 (ja) | 文字認識方法 | |
| JP2671533B2 (ja) | 文字列認識方法及びその装置 | |
| JPS61117670A (ja) | 文字切り出し処理方式 | |
| JP2615153B2 (ja) | 切断分離を伴う文字認識方法 | |
| JPS63150783A (ja) | 文字認識装置 | |
| JP3344062B2 (ja) | カタカナ手書き文字切り出し回路 | |
| JP2963508B2 (ja) | 文字切出し装置 | |
| JP2789622B2 (ja) | 文字／図形領域判定装置 | |
| JPS59112367A (ja) | 文字読取方式 | |
| JPS63150786A (ja) | 文字認識装置 | |
| JPH036552B2 (ja) | ||
| JPS6199461A (ja) | 画像デ−タの処理方法 | |
| JPH05258102A (ja) | 文字／図形分離装置 | |
| JPS5822779B2 (ja) | 文字パタ−ンの分類方式 | |
| JP3245443B2 (ja) | 文字抽出方法 | |
| JPS58222384A (ja) | フオント識別方式 |