JPS61147384A - 認識装置 - Google Patents
認識装置Info
- Publication number
- JPS61147384A JPS61147384A JP59269231A JP26923184A JPS61147384A JP S61147384 A JPS61147384 A JP S61147384A JP 59269231 A JP59269231 A JP 59269231A JP 26923184 A JP26923184 A JP 26923184A JP S61147384 A JPS61147384 A JP S61147384A
- Authority
- JP
- Japan
- Prior art keywords
- dictionary
- feature
- pattern
- patterns
- generating means
- 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.)
- Pending
Links
Landscapes
- Character Discrimination (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明はパターン認識装置に係り、特に類似辞書間の不
一致パターン部分を特徴部分として取り出し、これら特
徴部分の各要素に異なった重み係数を付加した認識装置
に関する。
一致パターン部分を特徴部分として取り出し、これら特
徴部分の各要素に異なった重み係数を付加した認識装置
に関する。
従来のパターン認識装置としては被認識パターンを予め
登録されている辞書パターンと、比較照合し、その不一
致度の最も少ないものを被認識パターンであると判定す
るようにしていた。然し。
登録されている辞書パターンと、比較照合し、その不一
致度の最も少ないものを被認識パターンであると判定す
るようにしていた。然し。
非常に類似したパターン同志を比較照合しても。
不一致の箇所が少ないので被認識パターンの傷や量子化
誤差で生じた不一致度によって誤認識するおそれがあっ
た。このような従来の認識装置の欠点を除去するために
本出願人は類似パターン間で相違する箇所を特徴パター
ンとして辞書に登録しておき、その特徴辞書パターンに
重み付けを行って認識精度を向上させるパターン認識装
置を提案した（特願昭５９−１３１７１７ ）。このパ
ターン認識装置の一実施例を第５図の系統図で説明する
。被認識パターン１は撮像手段２で撮像され、該撮像手
段２で撮像されたアナログ映像信号はアナログディジタ
ル変換回路の如き２値化手段３で２値化映像信号に変換
され該２値化映像信号はフレーム記憶手段４に格納され
る。一方、辞書記憶手段６に登録されている複数の辞書
パターンとフレーム記憶手段４に格納された被認識パタ
ーンはパターンマツチング手段５で重ね合されて比較照
合され。
誤差で生じた不一致度によって誤認識するおそれがあっ
た。このような従来の認識装置の欠点を除去するために
本出願人は類似パターン間で相違する箇所を特徴パター
ンとして辞書に登録しておき、その特徴辞書パターンに
重み付けを行って認識精度を向上させるパターン認識装
置を提案した（特願昭５９−１３１７１７ ）。このパ
ターン認識装置の一実施例を第５図の系統図で説明する
。被認識パターン１は撮像手段２で撮像され、該撮像手
段２で撮像されたアナログ映像信号はアナログディジタ
ル変換回路の如き２値化手段３で２値化映像信号に変換
され該２値化映像信号はフレーム記憶手段４に格納され
る。一方、辞書記憶手段６に登録されている複数の辞書
パターンとフレーム記憶手段４に格納された被認識パタ
ーンはパターンマツチング手段５で重ね合されて比較照
合され。
不一致度の最も少ないパターンが認識されるべきパター
ン５ａとされ、制御手段７を通じて認識結果７ａを出力
する。辞書作成のために設けた辞書マツチング手段８は
辞書記憶手段６に登録されている辞書パターン同志の組
合せに対しパターンの比較照合を指示８ａすると共にパ
ターンマツチング手段５に対して辞書記憶手段６に登録
されている辞書パターン同志の不一致度が一定の基準以
下の非常に類似した辞書パターンの組合せを選択するこ
とで、辞書間マツチング指令８ｂを行う。この選択され
た類似パターンの組合せでの辞書間の不一致パターン５
ｂが特徴辞書作成手段９に送られ、類似パターン同志を
重ね合せた結果、特徴辞書を作成する。この特徴辞書は
辞書記憶手段６に登録９ａされる。更に被認識パターン
との比較照合に際しては重み付はマツチング手段１０に
よって前記特徴辞書部分に対して不一致が生じた場合に
は不一致ビット数をカウントし１重み係数１０ａを制御
手段７を介して比較照合した不−・致ビット数に加えて
総合判定を出力１ａしていた。
ン５ａとされ、制御手段７を通じて認識結果７ａを出力
する。辞書作成のために設けた辞書マツチング手段８は
辞書記憶手段６に登録されている辞書パターン同志の組
合せに対しパターンの比較照合を指示８ａすると共にパ
ターンマツチング手段５に対して辞書記憶手段６に登録
されている辞書パターン同志の不一致度が一定の基準以
下の非常に類似した辞書パターンの組合せを選択するこ
とで、辞書間マツチング指令８ｂを行う。この選択され
た類似パターンの組合せでの辞書間の不一致パターン５
ｂが特徴辞書作成手段９に送られ、類似パターン同志を
重ね合せた結果、特徴辞書を作成する。この特徴辞書は
辞書記憶手段６に登録９ａされる。更に被認識パターン
との比較照合に際しては重み付はマツチング手段１０に
よって前記特徴辞書部分に対して不一致が生じた場合に
は不一致ビット数をカウントし１重み係数１０ａを制御
手段７を介して比較照合した不−・致ビット数に加えて
総合判定を出力１ａしていた。
上述の従来構成によれば、特徴辞書作成時の各特徴部分
には一律の重み付けがなされているために重要でない特
徴部分とそうでない特徴部分では同じ重み判定を行って
いた。このために特徴部分の周囲の不安定部分に対して
も中央部と同じ重み付けがなされ安定したパターン認識
装置が行えなかった。
には一律の重み付けがなされているために重要でない特
徴部分とそうでない特徴部分では同じ重み判定を行って
いた。このために特徴部分の周囲の不安定部分に対して
も中央部と同じ重み付けがなされ安定したパターン認識
装置が行えなかった。
本発明は上述の問題点を解決し安定したパターン認識の
行える認識装置を提供することにある。
行える認識装置を提供することにある。
以下第１図について本発明の認識装置の原理的系統図を
説明する。
説明する。
第１図で第５図と同一部分には同一符号を付して重複説
明を省略する。破線内は第５図と同一であり、特徴辞書
作成手段９の出力は重み係数作成手段１１に与えられ、
該重み係数作成手段１１からの特徴辞書指令１１ａによ
って辞書記憶手段６に特徴部分の重み係数を異ならせた
係数を格納する。
明を省略する。破線内は第５図と同一であり、特徴辞書
作成手段９の出力は重み係数作成手段１１に与えられ、
該重み係数作成手段１１からの特徴辞書指令１１ａによ
って辞書記憶手段６に特徴部分の重み係数を異ならせた
係数を格納する。
上記した認識装置では辞書マツチング手段８は辞書記憶
手段６内に格納された多数の辞書パターンをあらゆる組
合せについて順次比較照合し、不一致度が一定の基準以
下の非常に類似したパターンの組合せを選択し、この選
択された類似パターン同志を特徴辞書作成手段９で比較
照合させ、その特徴ある相違点を特徴パターンとして検
出する１例として辞書記憶手段６に文字０の原画＠（第
２図（ａ））と文字Ｃの原画像（第２図（ｂ））が格納
され、これらの辞書マツチングがなされて第２図（ｅ）
に示すように重ね合されて比較照合がなされるとこの様
に不一致度が一定の基準以下の非常に類似したパターン
の組合せはパターンマツチング手段５を介して特徴辞書
作成手段９に与える。ここで特徴辞書作成手段９は第２
図（Ｃ）に於て重ね合さ九た相違点、即ち不一致部１２
だけに着目して、この部分を文字Ｏについては第２図（
ｄ）に示すように文字の特徴部分１３として９文字Ｃに
ついては。
手段６内に格納された多数の辞書パターンをあらゆる組
合せについて順次比較照合し、不一致度が一定の基準以
下の非常に類似したパターンの組合せを選択し、この選
択された類似パターン同志を特徴辞書作成手段９で比較
照合させ、その特徴ある相違点を特徴パターンとして検
出する１例として辞書記憶手段６に文字０の原画＠（第
２図（ａ））と文字Ｃの原画像（第２図（ｂ））が格納
され、これらの辞書マツチングがなされて第２図（ｅ）
に示すように重ね合されて比較照合がなされるとこの様
に不一致度が一定の基準以下の非常に類似したパターン
の組合せはパターンマツチング手段５を介して特徴辞書
作成手段９に与える。ここで特徴辞書作成手段９は第２
図（Ｃ）に於て重ね合さ九た相違点、即ち不一致部１２
だけに着目して、この部分を文字Ｏについては第２図（
ｄ）に示すように文字の特徴部分１３として９文字Ｃに
ついては。
第２図（ｅ）に示すように背景（空白部）の特徴部分１
４として類似パターン相互で相違する箇所のみの特徴パ
ターンを作成する。従来はこのような特徴パターンであ
る文字及び背景の特徴部分に対して重み付はマ・７チン
グ手段１０で一律の重み係数が付加されていたが２本発
明では作成された特徴パターンを重み係数作成手段１１
に与えて上記した文字及び背景の特徴部分１３．１４の
パターンの外周部と中心部とでは異なる重み付けを行う
ようにして辞書記憶手段６に格納してパターン認識を行
うようになされる。
４として類似パターン相互で相違する箇所のみの特徴パ
ターンを作成する。従来はこのような特徴パターンであ
る文字及び背景の特徴部分に対して重み付はマ・７チン
グ手段１０で一律の重み係数が付加されていたが２本発
明では作成された特徴パターンを重み係数作成手段１１
に与えて上記した文字及び背景の特徴部分１３．１４の
パターンの外周部と中心部とでは異なる重み付けを行う
ようにして辞書記憶手段６に格納してパターン認識を行
うようになされる。
以下１本発明のパターン認識装置の一実施例を第３図及
び第４図について詳記する。第２図では直接原画像を辞
書として比較照合させたが２本発明では第３図（ａ）〜
（ｋ）に示すように特徴パターンを特徴辞書手段９と重
み係数作成手段１１によって作成する。卯ち、第３図（
ａ）、 （Ｐｉ）は例えば類似文字０とＣの原画像、第
３図（ｂｌ、 （ｆ）は上記原画像を太らせた太り文字
で太り辞書として辞書記憶手段６に格納され、同じく第
３図（ｃｌ、 （ｇ）は上記原画像を細らせた細り文字
で細り辞書として辞書記憶手段６に格納されている。こ
のような細り及び太り辞書による特徴辞書作成の手順を
説明するに第３図（１１は太り辞書の文字Ｃに細り辞書
の文字Ｏを重ね合せた場合のパターンを示すものでＣの
太り辞書からはみ出したＯの細り辞書部分１５を重み係
数作成手段に加える。
び第４図について詳記する。第２図では直接原画像を辞
書として比較照合させたが２本発明では第３図（ａ）〜
（ｋ）に示すように特徴パターンを特徴辞書手段９と重
み係数作成手段１１によって作成する。卯ち、第３図（
ａ）、 （Ｐｉ）は例えば類似文字０とＣの原画像、第
３図（ｂｌ、 （ｆ）は上記原画像を太らせた太り文字
で太り辞書として辞書記憶手段６に格納され、同じく第
３図（ｃｌ、 （ｇ）は上記原画像を細らせた細り文字
で細り辞書として辞書記憶手段６に格納されている。こ
のような細り及び太り辞書による特徴辞書作成の手順を
説明するに第３図（１１は太り辞書の文字Ｃに細り辞書
の文字Ｏを重ね合せた場合のパターンを示すものでＣの
太り辞書からはみ出したＯの細り辞書部分１５を重み係
数作成手段に加える。
同様に第３図（ｊ）に示すように０の太り辞書とＣの細
り辞書との重ね合せで、Ｏの太り辞書からはみ出すＣの
細り辞書部分を検出するが、この場合には、そのような
部分が無いため、ＯとＣに関しては１５のパターン部分
のみが重み係数手段に加えられる。重み係数作成手段で
は第４図に示すように例えば特徴パターン１５に相当す
るＯの文字特徴部分１９に対し周囲から異なった重み係
数ｆ瞥、ｆ２．ｆａ、ｆ４を付加して行く。勿論この場
合の重み係数は中心部に置かれたｆａが最も大きく１周
りに行くに従って小さくなる。
り辞書との重ね合せで、Ｏの太り辞書からはみ出すＣの
細り辞書部分を検出するが、この場合には、そのような
部分が無いため、ＯとＣに関しては１５のパターン部分
のみが重み係数手段に加えられる。重み係数作成手段で
は第４図に示すように例えば特徴パターン１５に相当す
るＯの文字特徴部分１９に対し周囲から異なった重み係
数ｆ瞥、ｆ２．ｆａ、ｆ４を付加して行く。勿論この場
合の重み係数は中心部に置かれたｆａが最も大きく１周
りに行くに従って小さくなる。
ｆ ａ ＞ ｆ ３＞ ｆ ４ ＞ ｆ
Ｉの関係にある。同様に、特徴パターン１５に相当する
Ｃの背景特徴部分２０に対しても重み係数が作成される
。このような重み係数の付加された特徴パターンは辞書
記憶手ｖ！ｔ６に登録１１ａされて認識時にはその位置
に応じたｆ＋＝ｆｍの重み係数が掛けられるので２重要
な特徴部分（第４図では中央部の１４部分）では大きな
重みが、不安定な特徴部分では小さな重みが付けられて
安定した認識が行われる。以上は文字Ｏと文字Ｃの組合
せについて説明したが同様に他の類似文字の組合せにつ
いても比較照合する。勿論この場合文字の特徴背景の特
徴が所定のピッ°ト数より小さい類似パターンの組合せ
についてこれを行う。
Ｉの関係にある。同様に、特徴パターン１５に相当する
Ｃの背景特徴部分２０に対しても重み係数が作成される
。このような重み係数の付加された特徴パターンは辞書
記憶手ｖ！ｔ６に登録１１ａされて認識時にはその位置
に応じたｆ＋＝ｆｍの重み係数が掛けられるので２重要
な特徴部分（第４図では中央部の１４部分）では大きな
重みが、不安定な特徴部分では小さな重みが付けられて
安定した認識が行われる。以上は文字Ｏと文字Ｃの組合
せについて説明したが同様に他の類似文字の組合せにつ
いても比較照合する。勿論この場合文字の特徴背景の特
徴が所定のピッ°ト数より小さい類似パターンの組合せ
についてこれを行う。
本発明は上述の如く構成し、且つ動作させたので特徴辞
書作成手段で作成した特徴パターンの中心部のように特
徴部分の重要な点は重い係数が自動的に付加されて、特
徴部分の安定なパターン認識を行い得る特徴を有する。
書作成手段で作成した特徴パターンの中心部のように特
徴部分の重要な点は重い係数が自動的に付加されて、特
徴部分の安定なパターン認識を行い得る特徴を有する。
第１図は本発明の認識装置の原理構成を示す系統図。
第２図（ａｌ乃至（ｅｌは第１図に示す特徴辞書作成手
段と重み係数作成手段の動作を説明する図。 第３図は本発明の認識装置の他の実施例を説明するため
の第２図と同様の説明図。 第４図は本発明の認識装置の特徴パターンの重み付けを
説明する図表。 第５図は従来の認識装置の系統図である。 １・・・被認識パターン。 ２・・・撮像手段。 ３・・・２値化手段。 ４・・・フレーム記憶手段。 ５・・・パターンマツチング手段。 ６・・・辞書記憶手段。 ７・・・制御手段。 ８・・・辞書マツチング手段。 ９・・・特徴辞書作成手段。 １０・・・重み付はマツチング手段。 １１・・・重み係数作成手段。 特許 出願人 富士通株式会＞Ｌ邂”・ ご、、′ 代理人弁理士 松 岡 宏四頭ト。 Ｌ
ｕ第３図 第４図
段と重み係数作成手段の動作を説明する図。 第３図は本発明の認識装置の他の実施例を説明するため
の第２図と同様の説明図。 第４図は本発明の認識装置の特徴パターンの重み付けを
説明する図表。 第５図は従来の認識装置の系統図である。 １・・・被認識パターン。 ２・・・撮像手段。 ３・・・２値化手段。 ４・・・フレーム記憶手段。 ５・・・パターンマツチング手段。 ６・・・辞書記憶手段。 ７・・・制御手段。 ８・・・辞書マツチング手段。 ９・・・特徴辞書作成手段。 １０・・・重み付はマツチング手段。 １１・・・重み係数作成手段。 特許 出願人 富士通株式会＞Ｌ邂”・ ご、、′ 代理人弁理士 松 岡 宏四頭ト。 Ｌ
ｕ第３図 第４図
Claims (2)
- （１）被認識パターンを撮像する撮像手段と、該撮像手
段からのアナログ映像信号をディジタル化する２値化手
段と、該２値化出力を格納するフレーム記憶手段と、該
フレーム記憶手段内に格納された被認識パターンと、あ
らかじめ作成した辞書記憶手段内の辞書パターンとを重
ね合せて両者の不一致ビット数を計数するパターンマッ
チング手段と、辞書作成時に辞書相互のパターンマッチ
ングを行い整合度の大きい類似辞書を検出する辞書マッ
チング手段と、該類似辞書間の不一致パターン部分を特
徴辞書として作成する特徴辞書作成手段とを有し、該特
徴辞書作成手段に特徴画素毎に異なった重み付けを付加
する重み係数作成手段を具備することを特徴とする認識
装置。 - （２）前記特徴辞書作成手段において、２つの類似辞書
の一方はパターンを太らせた太り辞書であり、他方はパ
ターンを細らせた細り辞書であり、両者の辞書を重ね合
せ該一方辞書からはみ出した他方の辞書の不一致パター
ン部分を特徴辞書として作成し特徴画素毎に異なった重
み付けを付加する重み係数作成手段を具備することを特
徴とする特許請求の範囲第１項記載の認識装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59269231A JPS61147384A (ja) | 1984-12-20 | 1984-12-20 | 認識装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59269231A JPS61147384A (ja) | 1984-12-20 | 1984-12-20 | 認識装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS61147384A true JPS61147384A (ja) | 1986-07-05 |
Family
ID=17469484
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59269231A Pending JPS61147384A (ja) | 1984-12-20 | 1984-12-20 | 認識装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS61147384A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01229384A (ja) * | 1988-03-09 | 1989-09-13 | Brother Ind Ltd | パターンマッチング装置 |
-
1984
- 1984-12-20 JP JP59269231A patent/JPS61147384A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01229384A (ja) * | 1988-03-09 | 1989-09-13 | Brother Ind Ltd | パターンマッチング装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US3104372A (en) | Multilevel quantizing for character readers | |
| JP3139521B2 (ja) | 自動言語決定装置 | |
| US3967241A (en) | Pattern recognition system | |
| US3605093A (en) | Systems and apparatus for character recognition | |
| US3160855A (en) | Doubles decision detector for reading machines | |
| JPS61147384A (ja) | 認識装置 | |
| US3271739A (en) | Multi-level test system for specimen identification | |
| JPS61147385A (ja) | 認識装置 | |
| EP0448956B1 (en) | Target recognition using quantization indexes | |
| JPH01502544A (ja) | 画像冗長性によるディジタル画像データの誤り訂正 | |
| JPH029392B2 (ja) | ||
| JP2590339B2 (ja) | 認識装置 | |
| JP2856409B2 (ja) | 文字認識装置および方法 | |
| JPH0137790B2 (ja) | ||
| JP2573972B2 (ja) | パターン整合装置 | |
| JPH02300876A (ja) | 文字認識装置 | |
| JPS63208182A (ja) | パタ−ン認識装置 | |
| JPS5820075B2 (ja) | パタ−ン認識装置 | |
| KR900700973A (ko) | 문자인식장치 | |
| JPS6043556B2 (ja) | 文字読取装置 | |
| JP2875678B2 (ja) | 文字認識結果の後処理方法 | |
| JPS60142481A (ja) | 文字認識装置 | |
| JPS5998237A (ja) | 文字入力方式 | |
| JPS5914078A (ja) | 帳票読取装置 | |
| JPS59160276A (ja) | パタ−ン認識装置 |