JPS59790A - パタ−ン識別装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 この発明は、刻印文字または印刷文字等のパターン識別
装置に関する。一般に、この種のパターン識別装置は正
読率が高く、かつ読取り速度が速いことが望ましい。

従来、この種のパターン識別方式として、マトリックス
マツチング法と呼ばれる方法がある。

第１図はかかる方法を説明するための説明図である。こ
れは、文字毎に荷重パターンと称される特徴が予め決め
られているもので、同図には文字”Ｂ″の荷重パターン
が示されている。すなわち、各文字が含まれる領域を複
数の小領域に分割し、該領域毎に荷重または重み付け（
図では数字をもって示されている。）をする。この重み
付けは各文字毎に異なり、したがって標準の文字の荷重
パターンと読み取られた文字等の荷重パターン（入カバ
ターン）とを比較することにより文字の識別を行なうこ
とができる。

しかるに、この方法によｔば、標準文字の荷重パターン
と入カバターンとの相対的な位置ずれ、または文字線幅
の変動等によって一致度が変化し、不安定となる欠点を
有している０したがって、本出願人は上記の欠点を除去
すべく形状マトリックスによる文字識別方式（特願昭５
６−１７５７０９号）を提案している。これは、各文字
を例えば９×８の小領域に分割し、該分割された領域内
にパターンが存在するか否かによって、各文字毎の形状
マトリックスを考え、該形状マトリックスと標準の形状
マトリックスとを比較することにより文字を識別する。

しかし、この方法によれば、例えば刻印文字を読み取る
場合、打刻面の切削鳩や煤などの汚れによって読み取ら
れる文字の形状マトリックスが変動し、したがって正確
な識別が困難となり、また、９×８の形状マトリックス
では、文字の種類が多くなると（１０以上）、読み取り
が出来なくなるという欠点を有している。

この発明は上述の如き欠点を除去すべくなされたもので
、識別能力が高くかつ印刷または刻印状態が悪いもので
も読み取りが可能なパターン識別装置を提供することを
目的とする０ その特徴は、刻印文字等をテレビカメラにより撮像して
得られるビデオ信号を２値化することによりセグメント
化し、該セグメンＦ化された情報からその特徴量を抽出
してメモリに記憶させ、該記憶された情報にもとづいて
次の如き演算処理をすることにより刻印文字等を識別す
る。すなわち、セグメントの連結性を解析することによ
り未知の文字パターンをいくつかのセグメントの集合に
分類するとともに、所定の大きさの外接四角形によって
未知パターンの切り出しを行ない、該四角形を複数の線
分で縦、横に分割し、該分割された各領域についてパタ
ーンが存在するところには例えば論理１１”を、また存
在しないところには論理″′０″をそれぞれ割り当てて
パターンを行列（ビットマトリックスＢ）で表わす一方
、別途ハターンビット（常に？１″）、ブランクビット
（常に０”）、デフォメーションビット（縦または横方
向のビットの連なりで、そのうちのいずれか１つが１”
であればその連なり全体を１”であるとしてもよいもの
）およびマスクビット（１”か０”か不定）からなる標
準のビットマトリックスｎＫ、マスクビットマトリック
スＢＫおよびＳ　　　　　　　　　　　　　　　　　　
　　　　　　　　Ｍデフォメーションオペレータ辺　を
予め決定して記憶しておき、所定のパターンにとビット
マトリックスＢで表現される未知のパターンとの距離Ｄ
Ｋ　、次式にもとづき演算しくなお１．！；’（Ｂ（れ
Ｊ））はビットマトリックスＢのデフォメーションピッ
トの組み合わせのビットのうちいずれか１つが′１”で
ある場合は′１”とし、そうでない場合はＮ　０１＋と
する演算を行なうことを意味する。）、〔Ｂ二（ｉｔｊ
）△舌□　　（Ｂ（ｉ、ｊ９月この距離（ＤＫ）の中で
最小の値Ｄ１をとるパターンをに１とし、次に小さい値
をＤ２とし、Ｄ１≦ＤＵ　（設定値）＝Ｄ２−ＤＩ≧Ｄ
ｔ、　（設定値）なる条件を満たすとき前記未知のパタ
ーンをパターンに１と判定する。

以下、この発明の実施例を図面を参照して説明する。

第２図はこの発明の実施例を示すブロック図、第３図は
文字″′Ｗ”の量子化画像を説明する説明図、第４図は
セグメント化された画像を説明する説明図、搏５図は第
４図に示されるセグメント情報から抽出された各種の特
徴抽出情報を説明する説明図である。

第２図において、１は例えばＭＯＳ）ランジスタまたは
ＣＣＤ　（Ｃｈａｒｇｅ　Ｃｏｕｐｌｅｄ　Ｄｅｖｉｃ
ｅ　）形の固体撮像装置（以下、単にカメラともいう。

）、２は２値化回路、３は特徴抽出回路、４は画像デー
タ記憶回路（ＲＡＭｔ）、５はマイク四プロセッサ等の
演算処理装置、６は主としてプログラムが記憶されるＰ
−ＲＯＭタイプのメモリ、７は主としてデータが記憶さ
れるメモリ（ＲＡＭ２）、８は判定出力部である。

すなわち、対象となる文字９図形をカメラ１を用いてＸ
方向に水平走査しながら順次Ｙ方向に垂直走査を行ない
、各水平走査によって得られるビデオ信号を２値化回路
２により成るしきい値レベルで２値化する。なお、この
２値化画像を模式的に示すと、第３図の如くなる。文字
パターンの存在するところを、例えば１”で表わし、該
パターンが水平走査線と交わる論理レベル″１”の連な
りをセグメントと呼ぶことにすると、各文字パターンは
第４図の如く各水平走査線毎（ＳＣ８゜Ｓｃ９．　ＳＣ
ｉ　、　ｓｃｋ・・・・・・）にセグメント化（Ｓｇｓ
ｔｐＳＢ８２　、５Ｅｉｊ　ｅ　５Ｅｋｘ・・曲）され
、したがって文字パターンはこれらセグメントのかたま
りで表わすことができる。この各セグメントが同一の文
字パターンに属していると識別するためには、セグメン
ト毎に座標比較を行なうことが必要である。例えば、現
在走査している走査線が現走査ＳＣ９であるとき、現走
査ＳＣ９のセグメント５Ｅ９１が１つ前の走査線である
ＳＣ８のセグメント５Ｅ８１と同一パターンに属するも
のであると判断するためには、現走査ＳＣ９と前走査ｓ
Ｃ８のセグメントのＹ座標が１つだけ異なっていて、し
かもセグメントＳＦ’８１　ｚ　５Ｅ９１のＸ座標が一
部分でも重なっていることである。そこで、これらの関
係を明瞭に把握しつるようにするために各セグメントに
ついてスタート情報２介流情報および接続情報を考える
。

すなわち、スタート情報は前走査においていずれのセグ
メントとも重ならないセグメント、つまり現走査におい
て始めて出現するセグメントに対してつけられるもノテ
、＃！４図テ！ｉ　５Ｅ８１　ｙ　８Ｂｓ２ｅＳＥＨ）
がそれである。また、接続情報は各走査線上に出現する
セグメントの発生順番を表わし、合流情報はセグメント
の重なり具合を示すもので１前の走査線上にある２本以
上のセグメントが互いに接続していることを表わす。そ
して、スタート情報が付される各セグメントと接続また
は合流しているセグメントは同一の単片に属するものと
し”’Ｃ各セフメン）　５Ｅｓｌｅ　５Ｅ８２　ｐ　８
ＥｓｊＬ　＋　ｈ　ソれ単片番号１，２．３を付ける。

なお、合流情報が付されるセグメント、例えばＳＥｋ＋
１には右側のセフメン）ＳＥｋ２と同一の単片番号をつ
けるものとする。

このようにして、セグメント化された画像データから第
５図の如き特徴がそれぞれ抽出される。

すなわち、同図（イ）には上述のセグメントの単片番号
が、同図（ロ）には各セグメントの右端座標が、同図（
ハ）にはＹ座標（水平走査線の番号）が、同図に）には
セグメント長が、同図（ホ）、（へ）には合流している
単片番号の組が、同図（ト）にはセグメントの総個数が
、同図（イ）には合流回数が、また同図（す）には単片
の個数がそれぞれ示され、同図の如き態様で記憶装置４
（第１図参照）に記憶される。なお、セグメント長Ａは
右端゛Ｘ座標（ＸＲ）と左端Ｘ座標（Ｘｔ、）との差に
＋１した値で表わされる（ＸＲ−ＸＬ＋１）が、＋１す
るのは右端および左端座標が等しい場合はセグメント長
が零となり、不都合であるからである。

第６図は上述の如き各特徴量を抽出する特徴抽出回路の
構成を示すブロック図である。

同図において、９は走査線３本分の今回、前回および前
々回の２値化信号を記憶する３×３局部メモリ、１０は
スタートセグメント検出回路、１１は単片番号カウンタ
回路、１２は単片番号レジスタ、１３は右点検出回路、
１４はＸｙＭ標発生回路、１５はＹ座標発生回路、１６
はセグメント長カウンタ回路、１７は合流検出回路、１
８は合流回数カウンタ回路、１９はセグメント数カウン
タ回路である。

先の２値化回路により２値化されたビデオ信号は、まず
３×３局部メモリ９に入力され、その出力から検出回路
１０ではスタートセグメントを検出し、カウンタ回路１
１でカウントして最新の単片番号を単片番号レジスタ１
２に記憶する。右点検出回路１３では各セグメントの有
意の位置を検出するとともに、そのタイミングでＸ座標
、Ｙ座標発生回路１４．１５からの出力ＸＲ２Ｙを画像
メモリ４（第１図参照）へ書き込む。カウンタ回路１６
では２値化信号が１”の領域をカウントし、セグメント
長Ａとして出力する。一方、検出回路１７では局部メモ
リ９の出力から合流を検出して合流回１（ＮＴＪ）カウ
ンタ回路１７へ供給スるとともに、単片番号レジスター
２へ入力する。

単片番号レジスター２によって合流情報が検出されると
、結合される単片情報Ｅ１．Ｅ２を出力する一方１単片
番号Ｎｓを毎回出力する。セグメント数カウンタ回路１
９では右点検出信号をカウントしてセグメント総数ＮＴ
８を出力する。

第７図は各セグメントの単片番号を説明する説明図、第
８図は該単片番号を一時的に記憶するレジスタ（第６図
の記号１２を参照）の内容を説明するための説明図であ
る。

すなわち、第４図および第５図においても説明したよう
に、例えば文字″Ｗ″をセグメント化し各セグメントの
水−平走査線上に現われる順番とスと タート情報Ｆもとづいて各セグメントに番号、つまり単
片番号を付すことにすると、該文字″Ｗ”は第７図に示
される如く”１”　ＩＩ　２１＋および３”なる単片番
号が付されたセグメントの集合と考えることができる。

ここで、例えばセグメントの水平走査ｌｌｌ５ｃ工、　
（Ｙ＝　１９　）およびＳＣ２゜（Ｙ＝２０）上に現わ
れる順番、すなわち単片番号について考えると、同図か
らも明らかなように走査１１１ＪＩＳＣ１９の現走査ラ
インでは１，３．３および２であり、走査線５ｃ２０の
現走査ラインでは３および２であるから、単片番号レジ
スタにはこれらの情報が第８図の如く記憶される。なお
、該レジスタの前回の走査結果も第８図の如く記憶され
、したがって、これらの内容を調べることによって単片
の個数１’ｌｓｓおよび互いに合流する単片番号の組”
ｉ　ｐ　”２を知ることができる。このようにして、１
つの文字パターンは単片番号が付されたセグメントの集
合と考えられるので、特徴抽出回路によって各文字パタ
ーンからその特徴を抽出することができる。なお、この
ようにして得られる文字パターンの各特徴量はメモリ（
ＲＡＭＩ）に記憶されるので、第２図に示されるマイク
付プロセッサμ−ＣＰＵ等の演算処理装置５は該記憶情
報およびＰ−ＲＯＭ６に記憶されたプログラムにもとづ
き所定の演算処理をすることにより文字パターンを識別
する。

以上は、主として簡単な文字パターンについて。

説明したが、一般的に複雑な文字９図形パターンも上記
と同様に処理することができる０以下、その処理方法に
ついて簡単に説明する。

第９図は任意パターンの単片番号とその単片領域との関
係を示す説明図、第１０図は第９図における単片番号の
組と単片および被片ファイルとを説明する説明図、第１
１図は単片ファイル作成プログラムを示すフローチャー
ト、第１２図は被片ファイル作成プログラムを示すフロ
ーチャートである。

すなわち、対象パターンが第９図に示される如き複雑な
図形である場合にも、上記と同様にしてスタート情報に
もとづき各セグメントに同図の数字で示される如き単片
番号１〜１８を付ける。なお、同図に示される点線は単
片の各領域をわかり易くするために付したものである。

そして、この各単片の合流情報から８１０図（イ）の如
く互いに合流している単片番号の組Ｅ１　ｅ　Ｅ２がわ
かるので、このＥｌ、Ｅ２のファイルから同図（ロ）の
如き単片フアイルＲＢの形に整理し、さらに同図（ハ）
の如き接片ファイルａＣに整理する。つまり、単片ファ
イルＲ８は合流している単片番号の組Ｂｉ　＊　Ｆ’２
の関係から互いに重複しているものまたは冗長なものを
除去することにより作成されるが、その作成プログラム
例を示すのが第１１図である。一方、被片ファイル玩は
葛上記単片ファイルＲｓをさらに整理することにより、
互いに接続される単片の集合である接片（対象としてい
る文字または図形のパターンに相当する。）の番号を各
単片に付すもので、この処理は第１２図の如きプログラ
ムによって作成される。結果的には、第９図の接片、つ
まり対象パターンの個数ＮＣＢは３”であることがわか
る。なお、第１１図または第１２図で示されるプログラ
ムはＦＯＲＴＲＡＮ＠語で記載されており、図中の（ロ
）は処理ボックスを示し、例えばＬＸＴａはＹｔｌ−Ｘ
−代入する処理を行なうものであり、（○）は判断ボッ
クスを示すものである。

また、（Ｎ）はＮＯＴ　ＥＱｔＪＡＬの意味であり、（
〉）は不等号である。Ｅｌ　ｔ　Ｒ２は合流している単
片の組、ＮＴＪは合流回数、Ｎ５ＥＩは単片総数・Ｉ’
Ｊｃｓは接片総数を表わし、ＦＴは各単片の重複関係を
調べるための一時的なファイル、Ｒ８は単片総数ＮＢＢ
に、に−）て決まる大きさのファイル、Ｒｃ＆ま接片総
数Ｉ’Ｊｃｓによって決まる大きさのファイルであり、
ｉｌｊ　、Ｊｔ、ｍ等は各ファイルの引数を示すもので
ある。な札ファイルｎＢ　、　ＲＣはプログラムの実行
開始にあたり予めゼロクリアされているものとする。こ
のようにして、接片またはノくターン毎にその面積Ａｃ
　％幅Ｗｃ　、高さＨｃ　、左点、有志の最大Ｘ、Ｙお
よび最小Ｘ、Ｙ座標ＸＨ、ＸＬ　、　ＹＴ　、　ＹＢ　
。

さらには中心座標ＸＣ，Ｙｃ等を全て求めることができ
る。

次に、上記の如くして得られた各特徴量から文字パター
ンをどのように識別するか、について説明する。

第１３図は文字パターンの切り出し方法を説明するため
の説明図、第１４図は文字の量子化画像とその外接枠（
外接四角形）との関係を説明する説明図、第１５図は第
１４図の量子化画像のビットマトリックスを示す説明図
、第１６図＆ま第１４図のパターンと対応する標準のビ
ットマドＩＪツクス例を示す説明図である０ まず、文字の切り出しを行なうが、その方法には吹の２
通りのものが考えられる０ １）刻印文字の場合のように、文字ノぜターン力（局部
的に細く文字、＜ターンが切れてしする場合、または切
削痕、油、煤汚れ等の）々ターン力（７ＪＮさしへ粒状
のノイズパターンとして発生する場合をま、まず、汚れ
あるいは傷パターンを面積２幅またζま高さ番こよって
除失し、残った。＜ターンから文字の大きさに相当する
パターンを探す。そして、第１３図の如く文字の大きさ
に相当する）ぐターンの中・ＬＰｃを基準にして他の文
字ノぜターンとの中心距１ＩｌｌＤＰにもとづいて文字
中心ｐｃを外挿して行き、予め決められた大きさの探索
枠（幅Ｗ人、高さＨＡ　）内に含まれるパターンを文字
ノぐターンと考える方法である。なお、第１３図は文字
″′Ａ″の方はノイズパターンの影箒を受けておらず、
文字”Ｂ″の方がノイズパターンＮＰによる影響を受け
ている場合の例である。したがって、同図の文字″′Ｂ
”の如くノイズＮＰが存在する場合、文字枠として４′
１文字高さの上限ＨＢの範囲内とし１それを越える部分
については無視することとする。ただし、対象パターン
が１文字の場合は文字枠の外挿９ま不會記である０ ２）文字パターンが鮮明で、ノイズノぜターン力（存在
しないと考えられる場合は、高さＨｕ　（上限）。

ＨＬ　（下限）、幅ＷＵ　（上限）　、　ＷＬ　（下限
）で決まる文字枠内に入るパターンを文字ノぜターンと
する。つまり、文字パターンの幅および高さをそれぞれ
ＷＣ、ＨＣとするとき、 ｗＬ≦Ｗｃ≦ＷＵ、ＨＬ≦Ｈｃ≦ＨＵ の条件を満たすものを文字パターンとする。

このようにして、各文字パターンの切り出しを行ない文
字枠を抽出する。第１４図は文字″′５”と文字枠りを
示す図であり、最大ｘ、ｙｅｓおよび最小Ｘ、Ｌ座標は
それぞれＸＦＲ＃　ＹＦＢおよびＸＦＬ　ｅ　ＹＦＴで
ある。なお、この場合、文字ツマターンは横向きである
が、横向きであるか縦向きであるかは本質的なことでは
ない。

次に、上述の如くして切り出された文字枠の、例えばＸ
軸方向を２４、Ｙ軸方向を１２にそれぞれ分割し、分割
された小領域毎に文字パターンが存在する場合を例えば
′１”、存在しない場合をＯ”として、第１５図の如く
表現し、これを行列またはマトリックスと考えて、以後
ビットマトリックスＢと呼ぶこととする。なお、第１５
図の空白箇所は０”を示すものである。

一方、各文字毎に予めビットマトリックスを測定してお
き、該マトリックスの各要素を以下の４種類のビットま
たはエレメントに分類する。

（イ）パターンビット；常に１”となる要素。

（ロ）　ブランクビット；常にＯ”となる要素。

（ハ）マスクビット　；′１”か０”か不定の要素 に）デ７オメーションビット；水平または垂直方向のビ
ットの連なりで、そのうちのいずれか１つ力げ１”であ
ればその連なり全体を′１”としてもよい要素。

第１６図は例えば文字″′５”について予め測定したビ
ットマトリックスの例を示すものである。

なお、同図には記号で表現されているが、空白部はブラ
ンクビットを、（△）印はマスクビットを、また（ロー
ロ）印はデフオメーションビットをそれぞれ示すもので
ある。また、同図はパターンビットが含まれない例であ
る。

このようにして、識別の対象となる全ての文字。

図形パターンに対してビットマトリックスＢを測定する
とともに、その各要素を上記の４種類に分類して標準ビ
ットマトリックスＢＫ１マスクビットマトリックスＢＫ
およびデ７オメーションオペレータシ　を各文字に毎に
定義する。

また、所゛定の文字にとビットマトリックスＢで表わさ
れる未知の文字パターンとの距、１１　ＤＫを次式によ
って定義する。

（ＢＭ　（ｉＦＪ）△台（Ｂ（ｉ、Ｊ）））　）ただし
、第１６図はＭ＝１２　、　Ｎ＝２４の場合である。ま
た、（Ｖ）は排他的論理和演算を施すことを意味する。

上記の距離（ＤＫ）を全ての文字パターンについて求め
、そのうちの最小値ＤＩとその次に大きな距離Ｄ２を求
める。そして、最小値Ｄ１をとるパターンをに１とし、 Ｄｌ　≦　ＤＵ　　（設定値） Ｄ２−Ｄ１≧ＤＬ　　（設定値） なる条件を満たすとき前記未知ノぐターンをノぜターン
に１と判定する。なお、上記設定値ＤＵ　ｔ　ＤＬは文
字読取りの場合と、文字検査の場合とではその値を異な
らせるものである０ 以上のように、この発明によれば、単片、ｖＩ片処理装
置を用いるようにしたので、文字の切り出しがノイズパ
ターンの影響を受けにくくなると同時に、入カバターン
の位置ずれがあっても文字の切り出しが影響を受けず、
したがってノ々ターンの距離にも影響されない利点を有
するものである。

また、デフオメーションオペレータ、マスクビットマト
リックスの概念を導入したので、文字線幅の変動や、小
さなノイズパターンによる文字切り出しのゆらぎに対し
て強くなるという効果も得られ、さらに単片、被片処理
アルゴリズムを採用しているので処理が高速となるもの
である。

なお、この発明は刻印文字や印刷文字の外に、キーボー
ド等に含まれる特殊記号の識別等について適用しても有
効である。

【図面の簡単な説明】

第１図は従来の荷重パターンによる文字識別方式な説明
するための説明図、第２図はこの発明の実施例を示すブ
ロック図、第３図は文字″Ｗ″の２値化画像を示す説明
図、第４図は第３図の画像のセグメント化された様子を
説明する説明図、第５図はセグメント情報から抽出され
る各種の特徴抽出情報を説明する説明図、第６図は特徴
抽出回路の構成を示すブロック図、第７図はセグメン）
の単片番号を説明する説明図、第８図は単片番号レジス
タを示す構成図、第９図は任意パターンの単片番号とそ
の単片領域との関係を示す説明図、第１０図は第９図に
おける単片番号の組と単片。 接片ファイルとを説明する説明図、１ｇ１１図は単片フ
ァイル作成プログラムを示すフローチャート、第１２図
は被片ファイル作成プログラムを示すフローチャート、
＃１１３図は文字パターンの切り出し方法を説明するた
めの説明図、第１４図は文字パターンの量子化画像とそ
の外接枠との関係を説明する説明図、第１５図は第１４
図の量子化画像のビットマトリックスを示す説明図、第
１６図は符号説明 １・・・・・・固体撮像装置（カメラ）、２・・・・・
・２値化回路、３・・・・・・特徴抽出回路、４　ｐ　
６　ｐ　７・・・・・・メモリ、５・・・・・・演算処
理装置（マイクロプロセッサ）Ｓ８・・・・・・判定出
力部、９・・間局部メモリ、１ｏ・・・・・・スタート
セグメント検出回路、１１・°曲単片番号カウンタ、１
２・・・・・・単片番号レジスタ、１３・叩・右点検出
回路、１４・曲・Ｘ座標発生回路、１５・・曲Ｙ座標発
生回路、１６・・・・・・セグメント長カウンタ、１７
・・・・・・合流検出回路、１８・・曲合流回数カウン
タ、１９・・・・・・セグメント数カウンタ代理人　弁
理士　並　木　昭　夫 代理人　弁理士　松　崎　　　　清 第１図　　　　　　　第３図 第　２　図 第４図 第　５　図 （イ）　　　（ロ）　　　　　（ハ）　　　　　（ニ）
　　　　　（ホ）　　　　　Ｃへ）− 第７図 Ｙ 第８図 第９図 第１Ｉ図 第１２図 第１３図 丁 第１４図 ｔＲ１５図 第１６図 手続補正書（自発） 昭和　５作１２月　３日 特許庁長官若杉和夫殿 １、事件の表示 昭和５７年特許願第１０９７４６号 ２、発明の名称　パターン識別装置 ３、　補正をする者 事件との関係　特許出願人 住所川崎市川崎区田辺新田１番１号 氏名　（５２３）富士電機製造株式会社代表者　阿　部
　栄　夫 ４・代理人〒１０５電話０３（５８０）９５１３住　所
　東京都港区虎ノ門二丁目５番４号大塚ビル３階１５、
　　補正命令の日付　　自発 ６、　補正によシ増加する発明の数　なし７、補正の対
象 （１）明細書の特許請求の範囲の欄 （２）明細書の発明の詳細な説明の欄 ８、補正の内容 （１）特許請求の範囲を別紙のとおシ補正する。 （２）発明の詳細な説明の欄において次の通り訂正する
。 イ）明細書第６頁１３〜１４行目［１”である場合は・
・・・・・０“とする」を［“１″である場合は″１”
、そのすべてが０″の場合は１０”とし、デフオメーシ
ョンピット以外の場合は不変とする」と補正する。 口）同第１２頁１行目「カウンタ回路１７」とあるのを
１力ウンタ回路１８」と補正する。 ハ）同第２０頁１２〜１３行目「・・・および・・・・
・・定義する。」を１−・・・・・・を定義するととも
に、測定ビットマトリックスＢに作用するデフオメーシ
ョンオペレータ−！９Ｋを各文字に毎に定義する。なお
、ビットマトリックスおよびデフオメーションオペレー
タの決め方は次の通りである。」と補正する。 二）同第２１頁下から７行目ｒ（’ｖ’）ｉ、を排他的
論理和演算」とあるのを「（Ｖ）は排他的論理和演算、
（△）＃′ｉ論理積演算」と補正する。 特許請求の範囲 所定の媒体上に記録された父字９図形等のパターンを撮
像手段によシ撮像して得られるビデオ信号を所定のしき
い値レベルで２値化する２値化手段と、該２値化された
パターンをセグメント化するとともに各セグメントの特
徴を抽出する特徴抽出手段と、該抽出された情報を記憶
するメモリ手段と、該記憶されたセグメント情報の連結
性を解析することにより未知のパターンをセグメントの
集合に分類するとともに、所定の大きさの外接四角形に
よって未知パターンの切り出しを行ない、該四角形を複
数の線分で縦、横に分割し、該分割された各領域につい
てパターンが存在するところには例えば論理″１ｎを、
また存在しないところには論理″′０＃をそれぞれ割り
当てへパターンを行列（ビットマトリックスＢ）で表現
する一方、別途パターンビット（常にｔ１”）、ブラン
クビット（常に′０”）、デフオメーションピット（縦
または横方向のビットの連なシで、そのうちのいずれか
１つが′″１″であればその連なり全体が１″であると
考えてもよいもの）およびマスクビット（′１″かＯ″
か不定）からなる標準ビットマトリックスＢ８．マスク
ビットマトリックスＢＭおよびデフオメーションオペレ
ータ殿　を予め決定しておき、所定のパターンにとビッ
トマトリックスＢで表現される未知のパターンとの距離
ＤＫを次式にもとづき演算しくなお１．＆（Ｂ（ｉｔｊ
））ｔまビットマトリックスＢのデフオメーションピッ
トの組み合わせのビットのうちいずれか１つが°゛１″
である場合は′１”、そのすべてを意味する。）、 〔Ｂ誓（ｉｔｊ）△、ＪＫ（Ｂ（ｉ、ｊ））月この距離
（ＩＪ　　）の中で最小の値１）１をとるパターンをに
１とし、次に小さい値をＤ２とし、Ｄ１≦Ｄｔｒ　（設
定値）、Ｄ２−Ｄｌ≧ＤＬ　（設定値）なる条件を満た
すとき前記未知のパターンをパターンＫｌと判定する演
算手段とを備えてなることを特徴とするパターン識別装
置。

Claims (1)

1. 【特許請求の範囲】 所定の媒体上に記録された文字２図形等のパターンを撮
   像手段により撮像して得られるビデオ信号を所定のしき
   い値レベルで２値化すも２値化手段と、該２値化された
   パターンをセグメント化するとともに各セグメントの特
   徴を抽出する特徴抽出手段と、該抽出された情報を記憶
   するメモリ手段と、該記憶されたセグメント情報の連結
   性を解析することにより未知のパターンをセグメンＹの
   集合に分類するとともに、所定の大きさの外接四角形に
   よって未知パターンの切り出しを行ない、該四角形を複
   数の線分で縦、横に分割し、該分割された各領域につい
   てパターンが存在するところには例えば論理″１”を、
   また存在しないところには論理″０”をそれぞれ割り当
   て＼パターンを行列（ビットマトリックスＢ）で表現す
   る一方、別途パターンビット（常に′１”）１．ブラン
   クビット（常に０”）デ７オメーションビット（縦マタ
   は横方向のビットの連なりで、そのうちのいずれか１つ
   が１″であればその連なり全体が１−であると考えても
   よいもの）およびマスクビット（１″か０”か不定）か
   らなる標準のビットマトリックスＢＫ、マスクビットマ
   トリックス畦およびデフオメーションオペレータみ　を
   予め決定しておき、所定のパターンにとビットマトリッ
   クスＢで表現される未知のパターンとの距離ＤＫを次式
   にもとづき演算しくなお、辺−（Ｂ（ｉｔｊ））はビッ
   トマトリックスＢのデフオメーションピットの組み合わ
   せのビットのうちいずれか１つが１”である場合は＠１
   ”とし、そうでない場合は”０”とする演算を行なうこ
   °とを意味する。）、〔Ｂ闇（Ｌｘ）へシ、Ｋ（Ｂ（ｉ
   、ｊ））月この距離（ＤＫ）の中で最小の値Ｄｌをとる
   パターンをに１とし、次に小さい値をＤ２とし、Ｄ１≦
   Ｄｔｙ（設定値）、Ｄ２−Ｄ１≧Ｄｔ、　（設定値）な
   る条件を満たすとき前記未知のパターンをパターンに１
   と判定する演算手段とを備えてなることを特徴とするパ
   ターン識別装置。