JPS61100879A - 図形認識装置 - Google Patents
図形認識装置Info
- Publication number
- JPS61100879A JPS61100879A JP59222570A JP22257084A JPS61100879A JP S61100879 A JPS61100879 A JP S61100879A JP 59222570 A JP59222570 A JP 59222570A JP 22257084 A JP22257084 A JP 22257084A JP S61100879 A JPS61100879 A JP S61100879A
- Authority
- JP
- Japan
- Prior art keywords
- area
- pattern
- pixels
- picture elements
- graphic
- 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)
- Image Analysis (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（発明の分野）
本発明は、例えば、馬券や車券などの投票券が的中券か
どうかを判別するとか、入場券や金券などを読み取ると
いったために、数字や記号、あるいは、英文字などを読
み取るのに用いられる図形認識装置に係り、特には、設
定図形の外形線より外方に所定幅の不感帯を存して認識
領域とする外側パターンと、入力図形パターンの図形内
領域とを重ね合わせて両者が重複する不一致領域の画素
数を検出する第１検出手段と、ボ１記設定図形の外影線
より内方に所定幅の不感帯をｎして認識領域とする内側
パターンと、前記入力図形バター７の図形外領域とを虫
ね合わけて両者が重複する不一致領域の画素数を検出す
る第２検出手段と、前記第１および第２検出手段によっ
て検出された不一致領域の画素数に基づき、対応する設
定図形を判別して前記入力図形パターンを認識する認識
手段を有する図形認識装置に関する。
どうかを判別するとか、入場券や金券などを読み取ると
いったために、数字や記号、あるいは、英文字などを読
み取るのに用いられる図形認識装置に係り、特には、設
定図形の外形線より外方に所定幅の不感帯を存して認識
領域とする外側パターンと、入力図形パターンの図形内
領域とを重ね合わせて両者が重複する不一致領域の画素
数を検出する第１検出手段と、ボ１記設定図形の外影線
より内方に所定幅の不感帯をｎして認識領域とする内側
パターンと、前記入力図形バター７の図形外領域とを虫
ね合わけて両者が重複する不一致領域の画素数を検出す
る第２検出手段と、前記第１および第２検出手段によっ
て検出された不一致領域の画素数に基づき、対応する設
定図形を判別して前記入力図形パターンを認識する認識
手段を有する図形認識装置に関する。
（発明のａ要）
本発明は、数字や記号、あるいは、英文字などの読み取
り間違いや読み取り不能になることを防止するために、
入力図形パターンの認識精度を高めるものである。
り間違いや読み取り不能になることを防止するために、
入力図形パターンの認識精度を高めるものである。
（従来技術とその問題点）
先ず、この種の装置の構成を図面を用いて説明する。
第２図は図形認識装置の基本的構成図であり、入ツノ図
形パターンとしての読み取り対象Ａの画像が、ＣＯＤリ
ニアイメージセンサなどの光電変換部１にレノズ系２を
介して結像され、適当なメッシュに標本化されるように
なっている。一本化の縦方向のピッチは、読み取り対象
への搬送速度と光電変換部１のスキャニング時間によっ
て決定される。前記光電変換ｆｆ１ｌの出力は、増幅・
Ａ／ｐ変換部３により２値化あるいは多値化され、マイ
クロコンピユータなどで構成される制御部４により、第
１ ＤＭＡ（ダイレクト・メモリ・アクセス）回路５を
通して画像メモリ６に記憶される。
形パターンとしての読み取り対象Ａの画像が、ＣＯＤリ
ニアイメージセンサなどの光電変換部１にレノズ系２を
介して結像され、適当なメッシュに標本化されるように
なっている。一本化の縦方向のピッチは、読み取り対象
への搬送速度と光電変換部１のスキャニング時間によっ
て決定される。前記光電変換ｆｆ１ｌの出力は、増幅・
Ａ／ｐ変換部３により２値化あるいは多値化され、マイ
クロコンピユータなどで構成される制御部４により、第
１ ＤＭＡ（ダイレクト・メモリ・アクセス）回路５を
通して画像メモリ６に記憶される。
前記画像メモリ６に対し、第２ＤＭＡ向路７を介してア
クセスし、第１カウンタ８により縦および縦方向の黒画
素投影パターンを求め、１文字分づつの切り出しを行な
う。
クセスし、第１カウンタ８により縦および縦方向の黒画
素投影パターンを求め、１文字分づつの切り出しを行な
う。
切り出された文字は、各文字パターン毎に大きさが異な
るため、次のマツチング処理に合わせ、標準パターンＢ
のメモリサイズと同じ大きさに正規化される。正規化処
理後の各入力！（ターンと予め設定した設定図形として
の標準）くターンＢとが重ね合わせられ、制御１１部４
からの指令に基づき、前記第２ ＤＭＡ回路７および漂
Ｑ 、（クーンＢ選択部９により画像メモリ６および漂
皇Ｉ（ターンＢ夫々をアクセスし、夫々のデータ出力の
論理演算結果を第２カウンタ１０によって計数し、不一
致領域の画素数あるいは一炊領域の画素数を求めるよう
に構成されている。
るため、次のマツチング処理に合わせ、標準パターンＢ
のメモリサイズと同じ大きさに正規化される。正規化処
理後の各入力！（ターンと予め設定した設定図形として
の標準）くターンＢとが重ね合わせられ、制御１１部４
からの指令に基づき、前記第２ ＤＭＡ回路７および漂
Ｑ 、（クーンＢ選択部９により画像メモリ６および漂
皇Ｉ（ターンＢ夫々をアクセスし、夫々のデータ出力の
論理演算結果を第２カウンタ１０によって計数し、不一
致領域の画素数あるいは一炊領域の画素数を求めるよう
に構成されている。
このようにして、各標準パターンＢ ｆｉに不一致領域
の画素数あるいは一致領域の画素数を求め。
の画素数あるいは一致領域の画素数を求め。
入力図形パターンＡに最も近い標準パターンＢをしって
図形認識を行なうように構成されている。
図形認識を行なうように構成されている。
そして、前記標準パターンＢとして、設定図形の内方あ
るいは外方夫々に所定幅の不感帯を有する、前述の内側
パターンと外側パターンとを用い、読み取り対象の線幅
変化や印字濃淡差などの影響に起因する入力図形パター
ンへの外形線近辺における読み取り結果のバラツキとい
った不安定要素を無くし、入力図形に対ずろ読み取り不
能や誤読を回避するように構成されている。
るいは外方夫々に所定幅の不感帯を有する、前述の内側
パターンと外側パターンとを用い、読み取り対象の線幅
変化や印字濃淡差などの影響に起因する入力図形パター
ンへの外形線近辺における読み取り結果のバラツキとい
った不安定要素を無くし、入力図形に対ずろ読み取り不
能や誤読を回避するように構成されている。
上記構成のらとで、前記入力図形パターンＡとけ賭バク
ーンＢとから図形認識を行なうのに、従来では、第４図
に示すように、ハツチノブで示した前記外側パターンＱ
＋（ｉｎと入力図形パターンＡの内方の図形内領域Ｐ
＋（ｕ）との論理積、および、前記内側パターンＱ、（
ｉｊ）と前記図形内領域Ｐ ＋（ｉｊ）の反転出力とし
ての入ツノ図形！（ターンＡの外方の図形外領域Ｐ 、
（ｉＤとの論理情夫々を、各アンド回路６０，７０、反
転回路８０、オア回路９０を介（、てとるとともに、両
者の結果をカウンタ１００によって加算し、それらの重
ね合わせによって互いに重複した領域を不一致領域ｘ、
ｙとして、その不一致領域ｘ、ｙの画素数を計数する。
ーンＢとから図形認識を行なうのに、従来では、第４図
に示すように、ハツチノブで示した前記外側パターンＱ
＋（ｉｎと入力図形パターンＡの内方の図形内領域Ｐ
＋（ｕ）との論理積、および、前記内側パターンＱ、（
ｉｊ）と前記図形内領域Ｐ ＋（ｉｊ）の反転出力とし
ての入ツノ図形！（ターンＡの外方の図形外領域Ｐ 、
（ｉＤとの論理情夫々を、各アンド回路６０，７０、反
転回路８０、オア回路９０を介（、てとるとともに、両
者の結果をカウンタ１００によって加算し、それらの重
ね合わせによって互いに重複した領域を不一致領域ｘ、
ｙとして、その不一致領域ｘ、ｙの画素数を計数する。
この場合の不一致領域Ｘ、Ｙは、第４−図のＢにおいて
、破線とハブチノグ境界線とで囲まれる部分である。こ
うして、それらの計数された画素数［ΣΣ（ｐ １（Ｈ
）・Ｑ、（ｉｊ））→−ΣΣ（ｒ’ ＋（＋ｊ）・Ｑ＋
（＋ｊ）〕］と設定値とを比較し、その大小から入力図
形パターン八に最も近いｆｉｌ？！パターン■３を求め
、その標準パターンＢに相当するものが入力図形パター
ンへの図形であると認識していた。
、破線とハブチノグ境界線とで囲まれる部分である。こ
うして、それらの計数された画素数［ΣΣ（ｐ １（Ｈ
）・Ｑ、（ｉｊ））→−ΣΣ（ｒ’ ＋（＋ｊ）・Ｑ＋
（＋ｊ）〕］と設定値とを比較し、その大小から入力図
形パターン八に最も近いｆｉｌ？！パターン■３を求め
、その標準パターンＢに相当するものが入力図形パター
ンへの図形であると認識していた。
しかしながら、このような構成を有する従来例の場合で
は、第３図（ａ）に示すようなｒｌＪとかあるいは図示
しないが「７」といったような形状が簡午な図形ては標
準パターンＢとしての設定図形における前記外側パター
ンＱ、（ｉＤと内側パターンＱｌ（１））との合計メノ
ンユ数が多く、これに対して、第３図（ｂ）に示すよう
なｒ８１といった形状が曳雑な図形では前記合計メブノ
ユ数が少なくなり、確率的に次のような問題を発生する
。
は、第３図（ａ）に示すようなｒｌＪとかあるいは図示
しないが「７」といったような形状が簡午な図形ては標
準パターンＢとしての設定図形における前記外側パター
ンＱ、（ｉＤと内側パターンＱｌ（１））との合計メノ
ンユ数が多く、これに対して、第３図（ｂ）に示すよう
なｒ８１といった形状が曳雑な図形では前記合計メブノ
ユ数が少なくなり、確率的に次のような問題を発生する
。
（１）入力図形パターンＡと設定図形とが対応している
場合 入力図形パターンへの図形にノミやカスレがある時に、
不一致領域Ｘ、Ｙの画素数が前者〔第４図（ａ）〕の場
合には多くなりやすく、後者〔第４図（ｂ）〕の場合に
は少なくなる傾向にある。
場合 入力図形パターンへの図形にノミやカスレがある時に、
不一致領域Ｘ、Ｙの画素数が前者〔第４図（ａ）〕の場
合には多くなりやすく、後者〔第４図（ｂ）〕の場合に
は少なくなる傾向にある。
（ＩＩ）入力図形パターン八と設定図形とが対応してい
ない場合 図形内領域Ｐ＋（ｉＤの画素数が少ない入力図形パター
ンＡに対しても、前者〔第４図（ａ）〕の場合には不一
致領域に、ｙの画素数が多くなり、それとは逆に、後置
〔第４図（ｂ）〕の場合には図形内領域ＰＩ（Ｈ）の画
素数が多い入力図形パターンＡに対しても不一致領域ｘ
、ｙの画素数が少なくなる傾向にある。
ない場合 図形内領域Ｐ＋（ｉＤの画素数が少ない入力図形パター
ンＡに対しても、前者〔第４図（ａ）〕の場合には不一
致領域に、ｙの画素数が多くなり、それとは逆に、後置
〔第４図（ｂ）〕の場合には図形内領域ＰＩ（Ｈ）の画
素数が多い入力図形パターンＡに対しても不一致領域ｘ
、ｙの画素数が少なくなる傾向にある。
上記（ｉ）および（１署）項の結果、図形認識のために
不一致領域ｘ、ｙの画素数にχすして所定のしきい値を
設定しても、そのしきい値を低く設定すると、形状が簡
単な図形に対し、入力図形パターンＡと設定図形とが対
応しているにもかかわらず、不一致領域の画素数がしき
い値を越えて対応していないと判断され、結果的に対応
する図形が無くなり、認識不能になってしまう。逆に、
しきい値を高く設定すると、形状が複雑な図形に対し、
入力図形パターンＡと設定図形とか対応していないにも
かかわらず、不一致領域ｘ、ｙの画素数がしきい値より
も低くなって対応していると判断され、認識を誤ってし
まい、結果として、認識精度が低下していた。
不一致領域ｘ、ｙの画素数にχすして所定のしきい値を
設定しても、そのしきい値を低く設定すると、形状が簡
単な図形に対し、入力図形パターンＡと設定図形とが対
応しているにもかかわらず、不一致領域の画素数がしき
い値を越えて対応していないと判断され、結果的に対応
する図形が無くなり、認識不能になってしまう。逆に、
しきい値を高く設定すると、形状が複雑な図形に対し、
入力図形パターンＡと設定図形とか対応していないにも
かかわらず、不一致領域ｘ、ｙの画素数がしきい値より
も低くなって対応していると判断され、認識を誤ってし
まい、結果として、認識精度が低下していた。
（発明の目的）
本発明は、このような事情に鑑みてなされたしのであっ
て、図形内領域の画素数の多少にかかイっらず、図形認
識を精度良く行なえるようにすることを目的とする。
て、図形内領域の画素数の多少にかかイっらず、図形認
識を精度良く行なえるようにすることを目的とする。
（発明の構成と効果）
本発明の図形認識装置は、このような目的を達成するた
めに、第１検出手段によって検出された不一致領域画素
数を外側パターンの認識領域と図形内領域との画素数の
平均値で除算する第１除算手段と、第２検出手段によっ
て検出された不一致領域画素数を内側パターンの認識領
域と図形外領域との画素数の平均値で除算する第２除算
手段とを何し、認識手段において、前記第１および第２
除算手段による除算結果から前記入力図形パターンを認
識するように構成してある。
めに、第１検出手段によって検出された不一致領域画素
数を外側パターンの認識領域と図形内領域との画素数の
平均値で除算する第１除算手段と、第２検出手段によっ
て検出された不一致領域画素数を内側パターンの認識領
域と図形外領域との画素数の平均値で除算する第２除算
手段とを何し、認識手段において、前記第１および第２
除算手段による除算結果から前記入力図形パターンを認
識するように構成してある。
つまり、入力図形パターンを認識するために用いる設定
図形の画ｌｆ、ｃ＋で不一致領域の画素数を除算し、判
断対象としての画素数の１単位当たりにス４する不一致
領域の画素数の占有率で認識するのである。
図形の画ｌｆ、ｃ＋で不一致領域の画素数を除算し、判
断対象としての画素数の１単位当たりにス４する不一致
領域の画素数の占有率で認識するのである。
したがって、設定図形の画素数の多少にかかわらず、設
定されたしきい１＾に対して、同じ確率で図形を認識で
き、認識精度を向上できるようになった。また、しきい
値を設定する」二で、設定図形の画素数の多少を配ｄせ
ずに済み、しきい値を容易にしかも良好に設定でき、装
置構成を簡単にできる利点がある。
定されたしきい１＾に対して、同じ確率で図形を認識で
き、認識精度を向上できるようになった。また、しきい
値を設定する」二で、設定図形の画素数の多少を配ｄせ
ずに済み、しきい値を容易にしかも良好に設定でき、装
置構成を簡単にできる利点がある。
（実施例の説明）
以下、本発明を図面に示す実施例に基づいて詳細に説明
する。
する。
第２図は、本発明の実施例に係る図形認識装置の基本的
構成を示す装置構成図であり、先に説明した通りである
。
構成を示す装置構成図であり、先に説明した通りである
。
第１図は、本発明の実施例に係る具体？Ｍ成を示すブロ
ック図であり、入力図形パターンＡの図形内領域Ｐ＋（
ｉｊ）の画素数ΣΣＰ ＋（ｉｊ）がカウンタ８ａによ
って計数されるとともに、反転回路８０を介して入力図
形パターンＡの図形外領域Ｐ＋（ｉＤの画素数ΣΣＰ＋
（ｉ＋）がカウンタ８ｂによって計数されるようになっ
ている。
ック図であり、入力図形パターンＡの図形内領域Ｐ＋（
ｉｊ）の画素数ΣΣＰ ＋（ｉｊ）がカウンタ８ａによ
って計数されるとともに、反転回路８０を介して入力図
形パターンＡの図形外領域Ｐ＋（ｉＤの画素数ΣΣＰ＋
（ｉ＋）がカウンタ８ｂによって計数されるようになっ
ている。
また、標準パターンＢにおいて、設定図形の外杉線より
外方に所定幅の不感帯を有して認識領域とした外側パタ
ーンＱ、（ｉｊ）の画素数ΣΣＱ、（ｉＪ）がカウンタ
ｌｏａによって計数されるととらに、設定図形の外形線
より内方に所定幅の不感帯を何して認識領域とした内側
パターンＱ＋（ｉｊ）の画素数ΣΣＱｔ（ｉｊ）がカウ
ンタＩＯｂによって計数されるようになっている。
外方に所定幅の不感帯を有して認識領域とした外側パタ
ーンＱ、（ｉｊ）の画素数ΣΣＱ、（ｉＪ）がカウンタ
ｌｏａによって計数されるととらに、設定図形の外形線
より内方に所定幅の不感帯を何して認識領域とした内側
パターンＱ＋（ｉｊ）の画素数ΣΣＱｔ（ｉｊ）がカウ
ンタＩＯｂによって計数されるようになっている。
そして、前記図形内領域ＰＩ（ＩＪ）の画素数ΣΣＰ
、（ｉｊ）と外側パターンＱ＋（ｉｊ）の画素数ΣΣＱ
、（ｉｊ）との論理積が第１アンド回路６０によりと
られ、その不一致領域Ｘの画素数ΣΣ（Ｐ ＋（ｉｊ）
・Ｑ 、（ｉｊ）〕が第１検出手段としてのカウンタ
ｌＯｃによって計数され、かっ、前記図形外領域Ｐ ＋
（ｉｊ）の画素数ΣΣＰ ｙ（ｉＤと内側パターンＱｙ
（ｉ＋）の画素数ΣΣｑｔ（ｕ）との論理積か第２アン
ド回路７ｏによりとられ、その不一致領域ｙの画素数Σ
Σ〔Ｐ。
、（ｉｊ）と外側パターンＱ＋（ｉｊ）の画素数ΣΣＱ
、（ｉｊ）との論理積が第１アンド回路６０によりと
られ、その不一致領域Ｘの画素数ΣΣ（Ｐ ＋（ｉｊ）
・Ｑ 、（ｉｊ）〕が第１検出手段としてのカウンタ
ｌＯｃによって計数され、かっ、前記図形外領域Ｐ ＋
（ｉｊ）の画素数ΣΣＰ ｙ（ｉＤと内側パターンＱｙ
（ｉ＋）の画素数ΣΣｑｔ（ｕ）との論理積か第２アン
ド回路７ｏによりとられ、その不一致領域ｙの画素数Σ
Σ〔Ｐ。
（１〕）・Ｑｌ（＋３））が第２検出手段としてのカウ
ンタＩＯｄによって計数されるようになっている。
ンタＩＯｄによって計数されるようになっている。
前記カウンタｌＯｃからの出力が第１除算手段としての
乗算１５１２に入力され、その不一致領域Ｘの画素数Σ
Σ（Ｐ ＋（ＩＪ）−Ｑ ＋（ｉｊ） ）が、前記図形
内偵域Ｐ、（ｉＤの画素数ΣΣＰＩ（ＩＪ）と外側パタ
ーンＱｌ（ＩＪ）の画素数ΣΣＱｌ’（Ｈ）との平均値
にょって除算されるようになっている。また、前記カウ
ンタＩＯｄからの出力か第２除算手段としての乗Ｗ−″
ａ＋３に入力され、その不一致領域ｙの画素数ΣΣ（Ｐ
＋（ｉ＋）・Ｑｌ（ｔｊ））か、前記図形外領域Ｐ１
（＋１）の画素数ΣΣＰ ＋（ｉＪ）と内側パターンＱ
？（Ｂ）の画素数ΣΣＱｌ（Ｎ）との平均値によって除
算されるようになっている。前記第１ちよび第２除算手
段１２．１３夫々による除算結果か加算器Ｉ４に入力さ
れ、その加算出力と設定器１５からのしきい値が比較２
ｇ１６に入力され、その比較結果から前記入力図形パタ
ーンＡｈ＜ｔＰ帛パターンＢと一致しているかどうかを
判別し、入力図形パターンＡがいかなる図形かを認識す
るように構成されている。
乗算１５１２に入力され、その不一致領域Ｘの画素数Σ
Σ（Ｐ ＋（ＩＪ）−Ｑ ＋（ｉｊ） ）が、前記図形
内偵域Ｐ、（ｉＤの画素数ΣΣＰＩ（ＩＪ）と外側パタ
ーンＱｌ（ＩＪ）の画素数ΣΣＱｌ’（Ｈ）との平均値
にょって除算されるようになっている。また、前記カウ
ンタＩＯｄからの出力か第２除算手段としての乗Ｗ−″
ａ＋３に入力され、その不一致領域ｙの画素数ΣΣ（Ｐ
＋（ｉ＋）・Ｑｌ（ｔｊ））か、前記図形外領域Ｐ１
（＋１）の画素数ΣΣＰ ＋（ｉＪ）と内側パターンＱ
？（Ｂ）の画素数ΣΣＱｌ（Ｎ）との平均値によって除
算されるようになっている。前記第１ちよび第２除算手
段１２．１３夫々による除算結果か加算器Ｉ４に入力さ
れ、その加算出力と設定器１５からのしきい値が比較２
ｇ１６に入力され、その比較結果から前記入力図形パタ
ーンＡｈ＜ｔＰ帛パターンＢと一致しているかどうかを
判別し、入力図形パターンＡがいかなる図形かを認識す
るように構成されている。
ｆｆｉ記平均値としては、相乗平均あるいは単純平均が
採用されるらのであり、それに伴なって加算器から出力
される、いわゆる類似ＩｆＳが下記式で示されることと
なる。
採用されるらのであり、それに伴なって加算器から出力
される、いわゆる類似ＩｆＳが下記式で示されることと
なる。
（ｉ）相乗平均
Ｓ ＝ Ｋ Ｘ Σ Σ （ｒ＋（＋ ｊ） ・
Ｑ 、（ｔｊ）） ／ （Σ Σ Ｐ、（１ｊ）・ΣΣ
Ｑ ＋（ｉ）） ） ” ＋ （ｌ Ｋ ）ｘΣΣ（
Ｐ ＋（ＩＪ）・Ｑ 、（ｉＤ）／（ΣΣＰ ＋（ｉｊ
）・ΣΣＱ、（ｉ＋））φ（ただし、０≦Ｓ≦１） （１１）単純平均 ５＝ＫｘΣΣ（Ｐ １（Ｈ）・Ｑｌ（ｉＤ）／［（ΣΣ
Ｐ＋（ｉＤ＋ΣΣＱ、（ｉＤ）ＸＩ／２］＋（ｌ−Ｋ）
ｘΣΣ（Ｐ ｔ（ｉｊ）・Ｑｔ（ｉＤ）／［（ΣΣＰ
ｙ（ｔｊ）＋ΣΣＱ＋（ｉｊ） ） ｘ ｌ ／ ２
］ （ただし、０≦Ｓ≦１） なお、本発明を実施するのに、上記いずれの平均値を採
用しても良いが、処理時間を速くするとでは後背の単純
平均を採用するのが好ましい。
Ｑ 、（ｔｊ）） ／ （Σ Σ Ｐ、（１ｊ）・ΣΣ
Ｑ ＋（ｉ）） ） ” ＋ （ｌ Ｋ ）ｘΣΣ（
Ｐ ＋（ＩＪ）・Ｑ 、（ｉＤ）／（ΣΣＰ ＋（ｉｊ
）・ΣΣＱ、（ｉ＋））φ（ただし、０≦Ｓ≦１） （１１）単純平均 ５＝ＫｘΣΣ（Ｐ １（Ｈ）・Ｑｌ（ｉＤ）／［（ΣΣ
Ｐ＋（ｉＤ＋ΣΣＱ、（ｉＤ）ＸＩ／２］＋（ｌ−Ｋ）
ｘΣΣ（Ｐ ｔ（ｉｊ）・Ｑｔ（ｉＤ）／［（ΣΣＰ
ｙ（ｔｊ）＋ΣΣＱ＋（ｉｊ） ） ｘ ｌ ／ ２
］ （ただし、０≦Ｓ≦１） なお、本発明を実施するのに、上記いずれの平均値を採
用しても良いが、処理時間を速くするとでは後背の単純
平均を採用するのが好ましい。
萌工己式（こおＩする係数には、０≦に≦１を満たす可
変設定可能な値であり、例えば、台紙の品質は良いが、
カスレなどのために印字品質が悪いような時には、Ｋ
＞ ０．５とし、印字品質は良いが、じみや汚れなどの
ために台紙が舌いような時には、Ｋ〈０５とし、適宜、
読み取り対象の条件に応して好適な値に設定すれば良い
ものである。
変設定可能な値であり、例えば、台紙の品質は良いが、
カスレなどのために印字品質が悪いような時には、Ｋ
＞ ０．５とし、印字品質は良いが、じみや汚れなどの
ために台紙が舌いような時には、Ｋ〈０５とし、適宜、
読み取り対象の条件に応して好適な値に設定すれば良い
ものである。
上記実施例では、入力図影パターノＡ、標準パターノＢ
および不一致領域ｘ、ｙ夫々の画素数を独立して計数し
ているが、本発明としては時分割により、同一ハードウ
ェアで行なっても良い。
および不一致領域ｘ、ｙ夫々の画素数を独立して計数し
ているが、本発明としては時分割により、同一ハードウ
ェアで行なっても良い。
次に、前記標準バク−７Ｂにおいてメツツユ数を１６Ｘ
２５とした場合にお（する０から１までの散字夫々の外
側パターンおよび内側パターンのメツツユ数の一例を示
しておく。
２５とした場合にお（する０から１までの散字夫々の外
側パターンおよび内側パターンのメツツユ数の一例を示
しておく。
くメツツユ数の一例を示４゛表２
」−肥太１血例ては、標準ペター７Ｂにお１する外側パ
ターンおよび内側パターン夫りの画素数をら計数してい
るが、両画素数は設定図形夫々において予め設定されて
いるものであり、計数せずに設定値を用いても良い。更
には、前記入力図形パターンＡの図形内領域および図形
外領域夫々の画素数についても、切り出し時の処理で予
め判っている場合かあり、そのような時には、計数しな
くても良い。
ターンおよび内側パターン夫りの画素数をら計数してい
るが、両画素数は設定図形夫々において予め設定されて
いるものであり、計数せずに設定値を用いても良い。更
には、前記入力図形パターンＡの図形内領域および図形
外領域夫々の画素数についても、切り出し時の処理で予
め判っている場合かあり、そのような時には、計数しな
くても良い。
第１図は、本発明の図形認識装置の回路構成を示すブロ
ック図、第２図は装置構成を示すブロック図、第３図の
（ａ）および（ｂ）は、夫々標準パターンの作成例を示
す正面図、第４図は、従来例の回路構成を示すブロック
図である。 Ａ・入力図形パターン、ＰＩ（１１） 図形内領域、
Ｐ、（ｉ））・図形外領域、Ｑ＋（１ｊ） 外側パタ
ーン、Ｑ、（１コ） 内側パターン。
ック図、第２図は装置構成を示すブロック図、第３図の
（ａ）および（ｂ）は、夫々標準パターンの作成例を示
す正面図、第４図は、従来例の回路構成を示すブロック
図である。 Ａ・入力図形パターン、ＰＩ（１１） 図形内領域、
Ｐ、（ｉ））・図形外領域、Ｑ＋（１ｊ） 外側パタ
ーン、Ｑ、（１コ） 内側パターン。
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 true JPS61100879A (ja) | 1986-05-19 |
| JPH0632077B2 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) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6423380A (en) * | 1987-07-20 | 1989-01-26 | Fujitsu Ltd | Recognizing device |
| JP2016181223A (ja) * | 2015-03-25 | 2016-10-13 | 武蔵エンジニアリング株式会社 | 投票用紙分類装置 |
-
1984
- 1984-10-22 JP JP59222570A patent/JPH0632077B2/ja not_active Expired - Lifetime
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6423380A (en) * | 1987-07-20 | 1989-01-26 | Fujitsu Ltd | Recognizing device |
| JP2016181223A (ja) * | 2015-03-25 | 2016-10-13 | 武蔵エンジニアリング株式会社 | 投票用紙分類装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0632077B2 (ja) | 1994-04-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111382704B (zh) | 基于深度学习的车辆压线违章判断方法、装置及存储介质 | |
| US4903313A (en) | Character recognition method | |
| US9053389B2 (en) | Hough transform for circles | |
| WO2015184899A1 (zh) | 一种车辆车牌识别方法及装置 | |
| IE56452B1 (en) | Image processors | |
| JP2000333005A (ja) | パターン検出方法、装置および記録媒体 | |
| US8027978B2 (en) | Image search method, apparatus, and program | |
| CN107622562A (zh) | 纸币图像的提取方法、装置、设备及存储介质 | |
| US20080131002A1 (en) | Rapid and high precision centroiding method and system for spots image | |
| CN108734846B (zh) | 纸币图像的去噪方法及装置、终端及存储介质 | |
| CN112200004B (zh) | 图像检测模型的训练方法、装置及终端设备 | |
| CN106780966A (zh) | 一种纸币鉴伪方法及装置 | |
| CN107992785B (zh) | 模糊车牌的识别方法及装置 | |
| CN103577829B (zh) | 一种车标定位方法和装置 | |
| JPS61100879A (ja) | 図形認識装置 | |
| CN108460775A (zh) | 一种纸币真伪识别方法及装置 | |
| US20250029266A1 (en) | Object tracking method and apparatus based on image space positioning, and device | |
| CN111242051B (zh) | 一种车辆识别优化方法、装置及存储介质 | |
| CN116030542B (zh) | 一种路内停车无人值守收费管理方法 | |
| JPH08190690A (ja) | ナンバープレート決定方法 | |
| CN119006891A (zh) | 一种基于数据缓冲的多模块并行金属表面缺陷检测方法 | |
| JP3089396B2 (ja) | マーク読み取り装置および方法 | |
| CN110008791B (zh) | 一种人脸区域确定方法、电子设备及可读存储介质 | |
| JP3447751B2 (ja) | パターン認識方法 | |
| JPH0624036B2 (ja) | 走行路判別方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |