JPH0632077B2 - 図形認識装置 - Google Patents
図形認識装置Info
- Publication number
- JPH0632077B2 JPH0632077B2 JP59222570A JP22257084A JPH0632077B2 JP H0632077 B2 JPH0632077 B2 JP H0632077B2 JP 59222570 A JP59222570 A JP 59222570A JP 22257084 A JP22257084 A JP 22257084A JP H0632077 B2 JPH0632077 B2 JP H0632077B2
- Authority
- JP
- Japan
- Prior art keywords
- pattern
- pixels
- area
- input
- recognition
- 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 - Lifetime
Links
Landscapes
- Character Discrimination (AREA)
- Image Analysis (AREA)
Description
【発明の詳細な説明】 （発明の分野） 本発明は、例えば、馬券や車券などの投票券が的中券か
どうかを判別するとか、入場券や金券などを読み取ると
いったために、数字や記号、あるいは、英文字などを読
み取るのに用いらる図形認識装置に係り、特には、設定
図形の外形線より外方に所定幅の不感帯を有して認識領
域とする外側パターンと、入力図形パターンの図形内領
域とを重ね合わせて両者が重複する不一致領域の画素数
を検出する第１検出手段と、前記設定図形の外形線より
内方に所定幅の不感帯を有して認識領域とする内側パタ
ーンと、前記入力図形パターンの図形外領域とを重ね合
わせて両者が重複する不一致領域の画素数を検出する第
２検出手段と、前記第１および第２検出手段によって検
出された不一致領域の画素数に基づき、対応する設定図
形を判別して前記入力図形パターンを認識する認識手段
を有する図形認識装置に関する。
どうかを判別するとか、入場券や金券などを読み取ると
いったために、数字や記号、あるいは、英文字などを読
み取るのに用いらる図形認識装置に係り、特には、設定
図形の外形線より外方に所定幅の不感帯を有して認識領
域とする外側パターンと、入力図形パターンの図形内領
域とを重ね合わせて両者が重複する不一致領域の画素数
を検出する第１検出手段と、前記設定図形の外形線より
内方に所定幅の不感帯を有して認識領域とする内側パタ
ーンと、前記入力図形パターンの図形外領域とを重ね合
わせて両者が重複する不一致領域の画素数を検出する第
２検出手段と、前記第１および第２検出手段によって検
出された不一致領域の画素数に基づき、対応する設定図
形を判別して前記入力図形パターンを認識する認識手段
を有する図形認識装置に関する。
（発明の概要） 本発明は、数字や記号、あるいは、英文字などの読み取
り間違いや読み取り不能になることを防止するために、
入力図形パターンの認識精度を高めるものである。
り間違いや読み取り不能になることを防止するために、
入力図形パターンの認識精度を高めるものである。
（従来技術とその問題点） 先ず、この種の装置の構成を図面を用いて説明する。
第２図は図形認識装置の基本的構成図であり、入力図形
パターンとしての読み取り対象Ａの画像が、ＣＣＤリニ
アイメージセンサなどの光電変換部１にレンズ系２を介
して結像され、適当なメッシュに標本化されるようにな
っている。標本化の縦方向のピッチは、読み取り対象Ａ
の搬送速度と光電変換部１のスキャニング時間によって
決定される。前記光電変換部１の出力は、増幅・Ａ／Ｄ
変換部３により２値化あるいは多値化され、マイクロコ
ンピュータなどで構成される制御部４により、第１ＤＭ
Ａ（ダイレクト・メモリ・アクセス）回路５を通して画
像メモリ６に記憶される。
パターンとしての読み取り対象Ａの画像が、ＣＣＤリニ
アイメージセンサなどの光電変換部１にレンズ系２を介
して結像され、適当なメッシュに標本化されるようにな
っている。標本化の縦方向のピッチは、読み取り対象Ａ
の搬送速度と光電変換部１のスキャニング時間によって
決定される。前記光電変換部１の出力は、増幅・Ａ／Ｄ
変換部３により２値化あるいは多値化され、マイクロコ
ンピュータなどで構成される制御部４により、第１ＤＭ
Ａ（ダイレクト・メモリ・アクセス）回路５を通して画
像メモリ６に記憶される。
前記画像メモリ６に対し、第２ＤＭＡ回路７を介してア
クセスし、第１カウンタ８により縦および横方向の黒画
素投影パターンを求め、１文字分づつの切り出しを行な
う。
クセスし、第１カウンタ８により縦および横方向の黒画
素投影パターンを求め、１文字分づつの切り出しを行な
う。
切り出された文字は、各文字パターン毎に大きさが異な
るため、次のマッチング処理に合わせ、標準パターンＢ
のメモリサイズと同じ大きさに正規化される。正規処理
後の各入力パターンと予め設定した設定図形としての標
準パターンＢとが重ね合わせられ、制御部４からの指令
に基づき、前記第２ＤＭＡ回路７および標準パターンＢ
選択部９により画像メモリ６および標準パターンＢ夫々
をアクセスし、夫々のデータ出力の論理演算結果を第２
カウンタ１０によって計数し、不一致領域の画素数ある
いは一致領域の画素数を求めるように構成されている。
るため、次のマッチング処理に合わせ、標準パターンＢ
のメモリサイズと同じ大きさに正規化される。正規処理
後の各入力パターンと予め設定した設定図形としての標
準パターンＢとが重ね合わせられ、制御部４からの指令
に基づき、前記第２ＤＭＡ回路７および標準パターンＢ
選択部９により画像メモリ６および標準パターンＢ夫々
をアクセスし、夫々のデータ出力の論理演算結果を第２
カウンタ１０によって計数し、不一致領域の画素数ある
いは一致領域の画素数を求めるように構成されている。
このようにして、各標準パターンＢ毎に不一致領域の画
素数あるいは一致領域の画素数を求め、入力図形パター
ンＡに最も近い標準パターンＢをもって図形認識を行な
うように構成されている。
素数あるいは一致領域の画素数を求め、入力図形パター
ンＡに最も近い標準パターンＢをもって図形認識を行な
うように構成されている。
そして、前記標準パターンＢとして、設定図形の内方あ
るいは外方夫々に所定幅の不感帯を有する、前述の内側
パターンと外側パターンとを用い、読み取り対象の線幅
変化や印字濃淡差などの影響に起因する入力図形パター
ンＡの外形線近辺における読み取り結果のバラツキとい
った不安定要素を無くし、入力図形に対する読み取り不
能や誤読を回避するように構成されている。
るいは外方夫々に所定幅の不感帯を有する、前述の内側
パターンと外側パターンとを用い、読み取り対象の線幅
変化や印字濃淡差などの影響に起因する入力図形パター
ンＡの外形線近辺における読み取り結果のバラツキとい
った不安定要素を無くし、入力図形に対する読み取り不
能や誤読を回避するように構成されている。
上記構成のもとで、前記入力図形パターンＡと標準パタ
ーンＢとから図形認識を行なうのに、従来では、第４図
に示すように、ハッチングで示した前記外側パターンＱ
１(ij)と入力図形パターンＡの内方の図形内領域Ｐ１(i
j)との論理積、および、前記内側パターンＱ２(ij)と前
記図形内領域Ｐ１(ij)の反転出力としての入力図形パタ
ーンＡの外方の図形外領域Ｐ２(ij)との論理積夫々を、
各アンド回路６０，７０、反転回路８０、オア回路９０
を介してとるとともに、両者の結果をカウンタ１００に
よって加算し、それらの重ね合わせによって互いに重複
した領域を不一致領域ｘ，ｙとして、その不一致領域
ｘ，ｙの画素数を計数する。この場合の不一致領域ｘ，
ｙは、第４図のＢにおいて、破線とハッチング境界線と
で囲まれる部分である。こうして、それらの計数された
画素数［ΣΣ〔Ｐ１(ij)・Ｑ１(ij)〕＋ΣΣ〔Ｐ２(ij)
・Ｑ２(ij)〕］と設定値とを比較し、その大小から入力
図形パターンＡに最も近い標準パターンＢを求め、その
標準パターンＢに相当するものが入力図形パターンＡの
図形であると認識していた。
ーンＢとから図形認識を行なうのに、従来では、第４図
に示すように、ハッチングで示した前記外側パターンＱ
１(ij)と入力図形パターンＡの内方の図形内領域Ｐ１(i
j)との論理積、および、前記内側パターンＱ２(ij)と前
記図形内領域Ｐ１(ij)の反転出力としての入力図形パタ
ーンＡの外方の図形外領域Ｐ２(ij)との論理積夫々を、
各アンド回路６０，７０、反転回路８０、オア回路９０
を介してとるとともに、両者の結果をカウンタ１００に
よって加算し、それらの重ね合わせによって互いに重複
した領域を不一致領域ｘ，ｙとして、その不一致領域
ｘ，ｙの画素数を計数する。この場合の不一致領域ｘ，
ｙは、第４図のＢにおいて、破線とハッチング境界線と
で囲まれる部分である。こうして、それらの計数された
画素数［ΣΣ〔Ｐ１(ij)・Ｑ１(ij)〕＋ΣΣ〔Ｐ２(ij)
・Ｑ２(ij)〕］と設定値とを比較し、その大小から入力
図形パターンＡに最も近い標準パターンＢを求め、その
標準パターンＢに相当するものが入力図形パターンＡの
図形であると認識していた。
しかしながら、このような構成を有する従来例の場合で
は、第３図(a)に示すように「１」とかあるいは図示し
ないが「７」といったような形状が簡単な図形では標準
パターンＢとしての設定図形における前記外側パターン
Ｑ１(ij)と内側パターンＱ２(ij)との合計メッシュ数が
多く、これに対して、第３図(b)に示すような「８」と
いった形状が複雑な図形では前記合計メッシュ数が少な
くなり、確率的に次のような問題を発生する。
は、第３図(a)に示すように「１」とかあるいは図示し
ないが「７」といったような形状が簡単な図形では標準
パターンＢとしての設定図形における前記外側パターン
Ｑ１(ij)と内側パターンＱ２(ij)との合計メッシュ数が
多く、これに対して、第３図(b)に示すような「８」と
いった形状が複雑な図形では前記合計メッシュ数が少な
くなり、確率的に次のような問題を発生する。
すなわち、認識判断は上記のように標準パターンＢの外
側パターンＱ１と入力図形パターンＡの図形内領域Ｐ１
との重複する部分、標準パターンＢの内側パターンＱ２
と入力図形パターンＡの図形外領域Ｐ２との重複する部
分を不一致領域と判断して行うので、「１」や「７」等
の簡単な形状で広い外側パターンＱ１を持つ標準パター
ンＢにおける方が、「８」や「９」等の複雑な形状で広
い外側パターンＱ１を持たない標準パターンＢにおける
方より不一致領域が発生しやすくなる。例えば、「１」
「２」「３」「４」「５」「６」「７」「８」「９」の
入力図形パターンＡを「１」と「８」の標準パターンＢ
それぞれに重ね合わせる場合、「１」の標準パターンＢ
への重ね合わせでは「１」の入力図形パターンＡ以外で
不一致領域が発生し、「８」の標準パターンＢへの重ね
合わせでは「８」の入力図形パターンＡ以外で不一致領
域が発生する。この発生する不一致領域は、入力図形パ
ターンと標準パターンとの図形の類似状態にも左右され
るものの、一般的には広い図形外領域Ｐ２を持つ「１」
の標準パターンＢでの方が広くなり、狭い図形外領域Ｐ
２を持つ「８」の標準パターンＢでの方が狭くなる場合
が多くなる。
側パターンＱ１と入力図形パターンＡの図形内領域Ｐ１
との重複する部分、標準パターンＢの内側パターンＱ２
と入力図形パターンＡの図形外領域Ｐ２との重複する部
分を不一致領域と判断して行うので、「１」や「７」等
の簡単な形状で広い外側パターンＱ１を持つ標準パター
ンＢにおける方が、「８」や「９」等の複雑な形状で広
い外側パターンＱ１を持たない標準パターンＢにおける
方より不一致領域が発生しやすくなる。例えば、「１」
「２」「３」「４」「５」「６」「７」「８」「９」の
入力図形パターンＡを「１」と「８」の標準パターンＢ
それぞれに重ね合わせる場合、「１」の標準パターンＢ
への重ね合わせでは「１」の入力図形パターンＡ以外で
不一致領域が発生し、「８」の標準パターンＢへの重ね
合わせでは「８」の入力図形パターンＡ以外で不一致領
域が発生する。この発生する不一致領域は、入力図形パ
ターンと標準パターンとの図形の類似状態にも左右され
るものの、一般的には広い図形外領域Ｐ２を持つ「１」
の標準パターンＢでの方が広くなり、狭い図形外領域Ｐ
２を持つ「８」の標準パターンＢでの方が狭くなる場合
が多くなる。
したがって、図形認識判断のためのしきい値は、その狭
い不一致領域に対応してより小さく設定されることとな
る。
い不一致領域に対応してより小さく設定されることとな
る。
しかしながら、そのようにしきい値を小さく設定すると
次の問題が発生する。すなわち、入力図形パターンはし
み等があってもその図形が認識されることが好ましい
が、しきい値が小さい故にそのしみ部分の不一致領域が
しきい値を越えてしまうこととなる。
次の問題が発生する。すなわち、入力図形パターンはし
み等があってもその図形が認識されることが好ましい
が、しきい値が小さい故にそのしみ部分の不一致領域が
しきい値を越えてしまうこととなる。
このように、しきい値を低く設定すると、形状が簡単な
図形に対し、入力図形パターンＡと設定図形とが対応し
ているにもかかわらず、不一致領域の画素数がしきい値
を越えて対応していないと判断され、結果的に対応する
図形が無くなり、認識不能になってしまう。逆に、しき
い値を高く設定すると、形状が複雑な図形に対し、入力
図形パターンＡと設定図形とが対応していないにもかか
わらず、不一致領域ｘ＋ｙの画素数がしきい値よりも低
くなって対応していると判断され、認識を誤ってしま
い、結果として、認識精度が低下していた。
図形に対し、入力図形パターンＡと設定図形とが対応し
ているにもかかわらず、不一致領域の画素数がしきい値
を越えて対応していないと判断され、結果的に対応する
図形が無くなり、認識不能になってしまう。逆に、しき
い値を高く設定すると、形状が複雑な図形に対し、入力
図形パターンＡと設定図形とが対応していないにもかか
わらず、不一致領域ｘ＋ｙの画素数がしきい値よりも低
くなって対応していると判断され、認識を誤ってしま
い、結果として、認識精度が低下していた。
（発明の目的） 本発明は、このような事情に鑑みてなされたものであ
り、適正なしきい値を持つことで図形認識を精度良く行
えるようにすることを目的とする。
り、適正なしきい値を持つことで図形認識を精度良く行
えるようにすることを目的とする。
（発明の構成と効果） 本発明の図形認識装置は、このような目的を達成するた
めに、第１検出手段によって検出された不一致領域画素
数を外側パターンの認識領域と図形内領域との画素数の
平均値で除算する第１除算手段と、第２検出手段によっ
て検出された不一致領域画素数を内側パターンの認識領
域と図形外領域との画素数の平均値で除算する第２除算
手段とを有し、認識手段において、前記第１および第２
除算手段による除算結果から前記入力図形パターンを認
識するように構成してある。
めに、第１検出手段によって検出された不一致領域画素
数を外側パターンの認識領域と図形内領域との画素数の
平均値で除算する第１除算手段と、第２検出手段によっ
て検出された不一致領域画素数を内側パターンの認識領
域と図形外領域との画素数の平均値で除算する第２除算
手段とを有し、認識手段において、前記第１および第２
除算手段による除算結果から前記入力図形パターンを認
識するように構成してある。
つまり、入力図形パターンを認識するために用いる設定
図形の画素数で不一致領域の画素数を除算し、判断対象
としての画素数の１単位当たりに対する不一致領域の画
素数の占有率で認識するのである。
図形の画素数で不一致領域の画素数を除算し、判断対象
としての画素数の１単位当たりに対する不一致領域の画
素数の占有率で認識するのである。
したがって、設定図形の画素数の多少にかかわらず、設
定されたしきい値に対して、同じ確率で図形を認識で
き、認識精度を向上できるようになった。また、しきい
値を設定する上で、設定図形の画素数の多少を配慮せず
に済み、しきい値を容易にしかも良好に設定でき、装置
構成を簡単にできる利点がある。
定されたしきい値に対して、同じ確率で図形を認識で
き、認識精度を向上できるようになった。また、しきい
値を設定する上で、設定図形の画素数の多少を配慮せず
に済み、しきい値を容易にしかも良好に設定でき、装置
構成を簡単にできる利点がある。
（実施例の説明） 以下、本発明を図面に示す実施例に基づいて詳細に説明
する。
する。
第２図は、本発明の実施例に係る図形認識装置の基本的
構成を示す装置構成図であり、先に説明した通りであ
る。
構成を示す装置構成図であり、先に説明した通りであ
る。
第１図は、本発明の実施例に係る具体構成を示すブロッ
ク図であり、入力図形パターンＡの図形内領域Ｐ１(ij)
の素数ΣΣＰ１(ij)がカウンタ８ａによって計数される
とともに、反転回路８０を介して入力図形パターンＡの
図形外領域Ｐ２(ij)の素数ΣΣＰ２(ij)がカウンタ８ｂ
によって計数されるようになっている。
ク図であり、入力図形パターンＡの図形内領域Ｐ１(ij)
の素数ΣΣＰ１(ij)がカウンタ８ａによって計数される
とともに、反転回路８０を介して入力図形パターンＡの
図形外領域Ｐ２(ij)の素数ΣΣＰ２(ij)がカウンタ８ｂ
によって計数されるようになっている。
また、標準パターンＢにおいて、設定図形の外形線より
外方に所定幅の不感帯を有して認識領域とした外側パタ
ーンＱ１(ij)の画素数ΣΣＱ１(ij)がカウンタ１０ａに
よって計数されるとともに、設定図形の外形線より内方
に所定幅の不感帯を有して認識領域とした内側パターン
Ｑ２(ij)の画素数ΣΣＱ２(ij)がカウンタ１０ｂによっ
て計数されるようになっている。
外方に所定幅の不感帯を有して認識領域とした外側パタ
ーンＱ１(ij)の画素数ΣΣＱ１(ij)がカウンタ１０ａに
よって計数されるとともに、設定図形の外形線より内方
に所定幅の不感帯を有して認識領域とした内側パターン
Ｑ２(ij)の画素数ΣΣＱ２(ij)がカウンタ１０ｂによっ
て計数されるようになっている。
そして、前記図形内領域Ｐ１(ij)の画素数ΣΣＰ１(ij)
と外側パターンＱ１(ij)の画素数ΣΣＱ１(ij)との輪理
積が第１アンド回路６０によりとられ、その不一致領域
ｘの画素数ΣΣ〔Ｐ１(ij)・Ｑ１(ij)〕が第１検出手段
としてのカウンタ１０ｃによって計数され、かつ、前記
図形外領域Ｐ２(ij)の画素数ΣΣＰ２(ij)と内側パター
ンＱ２(ij)の画素数ΣΣＱ２(ij)との論理積が第２アン
ド回路７０によりとられ、その不一致領域ｙの画画素数
ΣΣ〔Ｐ２(ij)・Ｑ２(ij)〕が第２検出手段としてのカ
ウンタ１０ｄによって計数されるようになっている。
と外側パターンＱ１(ij)の画素数ΣΣＱ１(ij)との輪理
積が第１アンド回路６０によりとられ、その不一致領域
ｘの画素数ΣΣ〔Ｐ１(ij)・Ｑ１(ij)〕が第１検出手段
としてのカウンタ１０ｃによって計数され、かつ、前記
図形外領域Ｐ２(ij)の画素数ΣΣＰ２(ij)と内側パター
ンＱ２(ij)の画素数ΣΣＱ２(ij)との論理積が第２アン
ド回路７０によりとられ、その不一致領域ｙの画画素数
ΣΣ〔Ｐ２(ij)・Ｑ２(ij)〕が第２検出手段としてのカ
ウンタ１０ｄによって計数されるようになっている。
前記カウンタ１０ｃからの出力が第１除算手段としての
除算器１２に入力され、その不一致領域ｘの画素数ΣΣ
〔Ｐ１(ij)・Ｑ１(ij)〕が、前記図形内領域Ｐ１(ij)の
画素数ΣΣＰ１(ij)と外側パターンＱ１(ij)の画素数Σ
ΣＱ１(ij)との平均値によって除算されるようになって
いる。また、前記カウンタ１０ｄからの出力が第２除算
手段としての除算器１３に入力され、その不一致領域ｙ
の画素数ΣΣ〔Ｐ２(ij)・Ｑ２(ij)〕が、前記図形外領
域Ｐ１(ij)の画素数ΣΣＰ２(ij)と内側パターンＱ２(i
j)の画素数ΣΣＱ２(ij)との平均値によって除算される
ようになっている。前記第１および第２除算手段１２，
１３夫々による除算結果が加算器１４に入力され、その
加算出力と設定器１５からのしきい値が比較器１６に入
力され、その比較結果から前記入力図形パターンＡが標
準パターンＢと一致しているかどうかを判別し、入力図
形パターンＡがいかなる図形かを認識するように構成さ
れている。
除算器１２に入力され、その不一致領域ｘの画素数ΣΣ
〔Ｐ１(ij)・Ｑ１(ij)〕が、前記図形内領域Ｐ１(ij)の
画素数ΣΣＰ１(ij)と外側パターンＱ１(ij)の画素数Σ
ΣＱ１(ij)との平均値によって除算されるようになって
いる。また、前記カウンタ１０ｄからの出力が第２除算
手段としての除算器１３に入力され、その不一致領域ｙ
の画素数ΣΣ〔Ｐ２(ij)・Ｑ２(ij)〕が、前記図形外領
域Ｐ１(ij)の画素数ΣΣＰ２(ij)と内側パターンＱ２(i
j)の画素数ΣΣＱ２(ij)との平均値によって除算される
ようになっている。前記第１および第２除算手段１２，
１３夫々による除算結果が加算器１４に入力され、その
加算出力と設定器１５からのしきい値が比較器１６に入
力され、その比較結果から前記入力図形パターンＡが標
準パターンＢと一致しているかどうかを判別し、入力図
形パターンＡがいかなる図形かを認識するように構成さ
れている。
前記平均値としては、相乗平均あるいは単純平均が採用
されるものであり、それに伴なって加算器から出力され
る、いわゆる類似度Ｓが下記式で示されることとなる。
されるものであり、それに伴なって加算器から出力され
る、いわゆる類似度Ｓが下記式で示されることとなる。
（ｉ）相乗平均 Ｓ＝Ｋ×ΣΣ〔Ｐ１(ij)・Ｑ１(ij)〕／（ΣΣＰ１( ij)・ΣΣＱ１(ij)〕１２＋（１−Ｋ）×ΣΣ〔Ｐ２(ij )・Ｑ２(ij)〕／〔ΣΣＰ２(ij)・ΣΣＱ２(ij)〕１２ （ただし、０≦Ｓ≦１） （ii）単純平均 Ｓ＝Ｋ×ΣΣ〔Ｐ１(ij)・Ｑ１(ij)〕／［〔ΣΣＰ１ (ij)＋ΣΣＱ１(ij)〕×１／２］＋（１−Ｋ）×ΣΣ 〔Ｐ２(ij)・Ｑ２(ij)〕／［（ΣΣＰ２(ij)＋ΣΣＱ２ (ij)〕×１／２］ （ただし、０≦Ｓ≦１） なお、本発明を実施するのに、上記いずれの平均値を採
用しても良いが、処理時間を速くする上では後者の単純
平均を採用するのが好ましい。
用しても良いが、処理時間を速くする上では後者の単純
平均を採用するのが好ましい。
前記式における係数Ｋは、０≦Ｋ≦１を満たす可変設定
可能な値であり、例えば、台紙の品質は良いが、カスレ
などのために印字品質が悪いような時には、Ｋ＞0.5と
し、印字品質は良いが、しみや汚れなどのために台紙が
悪いような時には、Ｋ＜0.5とし、適宜、読み取り対象
の条件に応じて好適な値に設定すれば良いものである。
可能な値であり、例えば、台紙の品質は良いが、カスレ
などのために印字品質が悪いような時には、Ｋ＞0.5と
し、印字品質は良いが、しみや汚れなどのために台紙が
悪いような時には、Ｋ＜0.5とし、適宜、読み取り対象
の条件に応じて好適な値に設定すれば良いものである。
上記実施例では、入力図形パターンＡ、標準パターンＢ
および不一致領域ｘ，ｙ夫々の画素数を独立して計数し
ているが、本発明としては時分割により、同一ハードウ
ェアで行なっても良い。
および不一致領域ｘ，ｙ夫々の画素数を独立して計数し
ているが、本発明としては時分割により、同一ハードウ
ェアで行なっても良い。
次に、前記標準パターンＢにおいてメッシュ数を１６×
２５とした場合における０から１までの数字夫々の外側
パターンおよび内側パターンのメッシュ数の一例を示し
ておく。
２５とした場合における０から１までの数字夫々の外側
パターンおよび内側パターンのメッシュ数の一例を示し
ておく。
上記実施例では、標準パターンＢにおける外側パターン
および内側パターン夫々の画素数をも計数しているが、
両画素数は設定図形夫々において予め設定されているも
のであり、計数せずに設定値を用いても良い。更には、
前記入力図形パターンＡの図形内領域および図形外領域
夫々の画素数についても、切り出し時の処理で予め判っ
ている場合があり、そのような時には、計数しなくても
良い。
および内側パターン夫々の画素数をも計数しているが、
両画素数は設定図形夫々において予め設定されているも
のであり、計数せずに設定値を用いても良い。更には、
前記入力図形パターンＡの図形内領域および図形外領域
夫々の画素数についても、切り出し時の処理で予め判っ
ている場合があり、そのような時には、計数しなくても
良い。
第１図は、本発明の図形認識装置の回路構成を示すブロ
ック図、第２図は装置構成を示すブロック図、第３図の
（ａ）および（ｂ）は、夫々標準パターンの作成例を示
す正面図、第４図は、従来例の回路構成を示すブロック
図である。 Ａ……入力図形パターン、Ｐ１(ij)……図形内領域、 Ｐ２(ij)……図形外領域、Ｑ１(ij)……外側パターン、 Ｑ２(ij)……内側パターン。
ック図、第２図は装置構成を示すブロック図、第３図の
（ａ）および（ｂ）は、夫々標準パターンの作成例を示
す正面図、第４図は、従来例の回路構成を示すブロック
図である。 Ａ……入力図形パターン、Ｐ１(ij)……図形内領域、 Ｐ２(ij)……図形外領域、Ｑ１(ij)……外側パターン、 Ｑ２(ij)……内側パターン。
Claims (1)
- 【請求項１】設定図形の外形線より外方に所定幅の不感
帯を有して認識領域とする外側パターンと、入力図形パ
ターンの図形内領域とを重ね合わせて両者が重複する不
一致領域の画素数を検出する第１検出手段と、 前記設定図形の外形線より内方に所定幅の不感帯を有し
て認識領域とする内側パターンと、前記入力図形パター
ンの図形外領域とを重ね合わせて両者が重複する不一致
領域の画素数を検出する第２検出手段と、 前記第１および第２検出手段によって検出された不一致
領域画素数に基づき、対応する設定図形を判別して前記
入力図形パターンを認識する認識手段を有する図形認識
装置であって、 前記第１検出手段によって検出された不一致領域画素数
を前記外側パターンの認識領域と図形内領域との画素数
の平均値で除算する第１除算手段と、 前記第２検出手段によって検出された不一致領域画素数
を前記内側パターンの認識領域と図形外領域との画素数
の平均値で除算する第２除算手段とを有し、 前記認識手段において、前記第１および第２除算手段に
よる除算結果から前記入力図形パターンを認識するよう
に構成してある図形認識装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59222570A JPH0632077B2 (ja) | 1984-10-22 | 1984-10-22 | 図形認識装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59222570A JPH0632077B2 (ja) | 1984-10-22 | 1984-10-22 | 図形認識装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS61100879A JPS61100879A (ja) | 1986-05-19 |
| JPH0632077B2 true JPH0632077B2 (ja) | 1994-04-27 |
Family
ID=16784532
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59222570A Expired - Lifetime JPH0632077B2 (ja) | 1984-10-22 | 1984-10-22 | 図形認識装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0632077B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2590339B2 (ja) * | 1987-07-20 | 1997-03-12 | 富士通株式会社 | 認識装置 |
| JP6516527B2 (ja) * | 2015-03-25 | 2019-05-22 | 武蔵エンジニアリング株式会社 | 投票用紙分類装置 |
-
1984
- 1984-10-22 JP JP59222570A patent/JPH0632077B2/ja not_active Expired - Lifetime
Non-Patent Citations (1)
| Title |
|---|
| 坂井，長尾「文字・図形の認識機械」（情報化学講座Ｅ・１９−２）（昭４２−２−１５）４４Ｐ〜４７Ｐ共立出版 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS61100879A (ja) | 1986-05-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6370271B2 (en) | Image processing apparatus and methods for pattern recognition | |
| US4608489A (en) | Method and apparatus for dynamically segmenting a bar code | |
| JPH0587871B2 (ja) | ||
| JPS6077279A (ja) | 文字イメ−ジ切出し方法 | |
| US4104616A (en) | Hand operated optical character recognition system | |
| WO1991017519A1 (en) | Row-by-row segmentation and thresholding for optical character recognition | |
| CN112036232A (zh) | 一种图像表格结构识别方法、系统、终端以及存储介质 | |
| CN106204616B (zh) | 一种伊朗纸币币值的识别方法及装置 | |
| US4901365A (en) | Method of searching binary images to find search regions in which straight lines may be found | |
| JP2864735B2 (ja) | 物体識別方法および装置ならびに物体識別のための画像処理方法および装置 | |
| JP4224328B2 (ja) | 車番認識装置 | |
| JP2644041B2 (ja) | 文字認識装置 | |
| JPH0632077B2 (ja) | 図形認識装置 | |
| JPH07141465A (ja) | 文書画像の傾き検出方法 | |
| JP2902904B2 (ja) | 文字認識装置 | |
| JP2670074B2 (ja) | 車両番号認識装置 | |
| JPH0575850A (ja) | 画像領域識別装置 | |
| JPS6037649Y2 (ja) | 文字読取装置 | |
| JPH07120392B2 (ja) | 文字パターン切り出し装置 | |
| JP3919390B2 (ja) | 文字認識装置 | |
| CN118038464A (zh) | 一种基于分割网络的任意倾斜角度车牌检测方法 | |
| JP3381803B2 (ja) | 傾き角検出装置 | |
| JPH0991379A (ja) | 文字認識方法および文字認識装置 | |
| JPS60229178A (ja) | ナンバ−プレ−ト位置検出装置 | |
| JPH0632074B2 (ja) | 正規化方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |