JPS58178484A - パタ−ン認識方式 - Google Patents
パタ−ン認識方式Info
- Publication number
- JPS58178484A JPS58178484A JP57061068A JP6106882A JPS58178484A JP S58178484 A JPS58178484 A JP S58178484A JP 57061068 A JP57061068 A JP 57061068A JP 6106882 A JP6106882 A JP 6106882A JP S58178484 A JPS58178484 A JP S58178484A
- Authority
- JP
- Japan
- Prior art keywords
- similarity
- category
- character
- standard
- characters
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
- G06V10/74—Image or video pattern matching; Proximity measures in feature spaces
- G06V10/75—Organisation of the matching processes, e.g. simultaneous or sequential comparisons of image or video features; Coarse-fine approaches, e.g. multi-scale approaches; using context analysis; Selection of dictionaries
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Theoretical Computer Science (AREA)
- Evolutionary Computation (AREA)
- Computing Systems (AREA)
- Databases & Information Systems (AREA)
- Artificial Intelligence (AREA)
- General Health & Medical Sciences (AREA)
- Medical Informatics (AREA)
- Software Systems (AREA)
- Health & Medical Sciences (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Character Discrimination (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
本発明＃′ｉ、、パターン整合方式を用いる文字認識に
関し、特に類似度判定閾値の設定方式の改良に関する。
関し、特に類似度判定閾値の設定方式の改良に関する。
従来のパターン整合法による文字認識方式では。
未知文字と標準文字との類似度を計算し、最大類似度が
予め設定した閾値以上であり、かつ最大類似度と医大類
似度との差が予め設定し九閾値以上の場合に、未知文字
は最大類似度を示す標準文字と同一のカテゴリーに属す
ると判定する。この判定のための閾値を、僚準文字間に
おける各文字に対する最大類イ以度と医大類似度の差に
応じて可変とすることにより、誤認識の割合を増大させ
ることなく認識不能となる未知文字の割合を減少させよ
うとすることは公知である（７％公昭５２−１９４１６
号公報参照）。
予め設定した閾値以上であり、かつ最大類似度と医大類
似度との差が予め設定し九閾値以上の場合に、未知文字
は最大類似度を示す標準文字と同一のカテゴリーに属す
ると判定する。この判定のための閾値を、僚準文字間に
おける各文字に対する最大類イ以度と医大類似度の差に
応じて可変とすることにより、誤認識の割合を増大させ
ることなく認識不能となる未知文字の割合を減少させよ
うとすることは公知である（７％公昭５２−１９４１６
号公報参照）。
１−力・し、なから、この方式における判定閾値の設定
において汀、対象カテゴリーに無関係に、最大類４９度
と医大類０！度との差に一足比率を掛けているたＹ・、
特定のカテゴリーに対しては適切な１Ｍ！値となってい
ない場合がわり、認識不能または誤認ｗＩｔを救済でき
ない欠点があった。
において汀、対象カテゴリーに無関係に、最大類４９度
と医大類０！度との差に一足比率を掛けているたＹ・、
特定のカテゴリーに対しては適切な１Ｍ！値となってい
ない場合がわり、認識不能または誤認ｗＩｔを救済でき
ない欠点があった。
本発明の目的は、このような従来の欠点を改良し、未知
文字に対する最大類似度と医大類似度とを与える標準文
字間の類似度および各標準文字カテゴリーに応じて、閾
値を可変とすることにより、誤認識の割合を増加させる
ことなく＋ｉｘｍ不能となる未知文字の割合を減少させ
る文字Ｖ識を実現させることにある。
文字に対する最大類似度と医大類似度とを与える標準文
字間の類似度および各標準文字カテゴリーに応じて、閾
値を可変とすることにより、誤認識の割合を増加させる
ことなく＋ｉｘｍ不能となる未知文字の割合を減少させ
る文字Ｖ識を実現させることにある。
以下本発明の詳細な説明する。いま未知文字と積重文字
との類似度を８とし、各標準文字との類似度のうち最大
類似度をＳｉｔ次大類供変をＳ。
との類似度を８とし、各標準文字との類似度のうち最大
類似度をＳｉｔ次大類供変をＳ。
とする。このとき、認識のための判定は以下のように竹
わｆる。ずなわち。
わｆる。ずなわち。
を満足するとき、未知文字は８．を与える標準文字のカ
テゴリーに楓すると判定さ扛、その他の場合は判定不能
とされる。
テゴリーに楓すると判定さ扛、その他の場合は判定不能
とされる。
ここでδ、２が判定閾値であり、従来方式においては、
ａは文字カテゴリーに無関係に一定値であり％ ＃ｄ以
下のように設定される文字カテゴリー別の値となってい
た。すなわち、対象とする標準文字を用いてこれら相互
間の類（Ｄ度を計算し。
ａは文字カテゴリーに無関係に一定値であり％ ＃ｄ以
下のように設定される文字カテゴリー別の値となってい
た。すなわち、対象とする標準文字を用いてこれら相互
間の類（Ｄ度を計算し。
特定の標準文字に対する最大類似度８．と広大類にけ実
験的に求める定数であり１文字カテゴリー別に無関係な
一冨値である。
験的に求める定数であり１文字カテゴリー別に無関係な
一冨値である。
（２）式によりｆＩ４債Ｃは文字カテゴリー別の値が設
定されるが、ｋがカテゴリーに無関係な値であるため１
次のような欠点がある。図１の実約は、各榊準文字毎の
、障準文字間における最大１１ａ１度８！と医大類似度
Ｓ、との差ΔＢ＝８．−８．を示しており、各カテゴリ
ーの文字毎に大きく変動している。図中の点勝は、従来
の方式でｋ ＝ ０．２とした場合の閾値６゜を示ｊ〜
でいる。一方１文字パターン約１５万字を用いて、最大
類似度Ｓ、および次大類イ以度Ｓ、の分布を最大類似度
を与える標準文字毎に求め、未知文字と同一文字カテゴ
リーの場合と、異なるカテゴリーの場合との分布から、
誤認識を避けて聴識不能を減少させるような閾値Ｃを、
各標準文字毎に股足したが１図１中の二重線で示した−
１が、このようにして得た閾値でおる。これから明らか
なように、変形を含む実際の未知文字を綾織するために
最適な判定閾値ε、は、各文字カテゴリー毎に異なるが
、標準文字間の類僚度差に一足比率を掛けて設定し九判
定閾値５゜とけ異っている。例えば、文字カテゴリ一番
号４０に対しては、従来の閾値６ｏで＃′ｉ誤閣誦する
場合があり、またカテゴリ一番号１０に対しては、従来
の閾値ε。ではし識不能になる。
定されるが、ｋがカテゴリーに無関係な値であるため１
次のような欠点がある。図１の実約は、各榊準文字毎の
、障準文字間における最大１１ａ１度８！と医大類似度
Ｓ、との差ΔＢ＝８．−８．を示しており、各カテゴリ
ーの文字毎に大きく変動している。図中の点勝は、従来
の方式でｋ ＝ ０．２とした場合の閾値６゜を示ｊ〜
でいる。一方１文字パターン約１５万字を用いて、最大
類似度Ｓ、および次大類イ以度Ｓ、の分布を最大類似度
を与える標準文字毎に求め、未知文字と同一文字カテゴ
リーの場合と、異なるカテゴリーの場合との分布から、
誤認識を避けて聴識不能を減少させるような閾値Ｃを、
各標準文字毎に股足したが１図１中の二重線で示した−
１が、このようにして得た閾値でおる。これから明らか
なように、変形を含む実際の未知文字を綾織するために
最適な判定閾値ε、は、各文字カテゴリー毎に異なるが
、標準文字間の類僚度差に一足比率を掛けて設定し九判
定閾値５゜とけ異っている。例えば、文字カテゴリ一番
号４０に対しては、従来の閾値６ｏで＃′ｉ誤閣誦する
場合があり、またカテゴリ一番号１０に対しては、従来
の閾値ε。ではし識不能になる。
しかして本発明では、従来方式の式（２ンの代りに次式
％式％（３）
を採用して、各カテゴリーｉ毎に比率に、を設定するこ
とにより、判定閾値ｌの設定において、標準文字間の類
イ以度差のみでは轢現できない特有性を組込み、訓Ｖｗ
＆および認識不能を低減しようとするものである。ま九
１判定閾値δについても、次式 ％式％（４） とし、各カテゴリーｉ毎に設定するものとする。
とにより、判定閾値ｌの設定において、標準文字間の類
イ以度差のみでは轢現できない特有性を組込み、訓Ｖｗ
＆および認識不能を低減しようとするものである。ま九
１判定閾値δについても、次式 ％式％（４） とし、各カテゴリーｉ毎に設定するものとする。
この場合、ｋ（＋）、 δ（ｉ）は対象とする文字カ
テゴリーセットが定１れば１字形、フォントに無関係に
固有の値を設定しても、実用上影響は少ない。
テゴリーセットが定１れば１字形、フォントに無関係に
固有の値を設定しても、実用上影響は少ない。
なおｓ ｋ”）ｅ δ（１）は、対象とする文字カテ
ゴリーセットが定筐れば、必ずカテゴリーｌに最も近い
カテゴリーｊが一意に矢筒るため、 ｋ（ｊ）、 δ
（ｊ）と表記しても同じである。このため以降では、ｋ
ｆｉ）、δ（１ンのみで話を進め、 ｋ（ｊ）、δ（ｊ
）の場合はとり挙げない。
ゴリーセットが定筐れば、必ずカテゴリーｌに最も近い
カテゴリーｊが一意に矢筒るため、 ｋ（ｊ）、 δ
（ｊ）と表記しても同じである。このため以降では、ｋ
ｆｉ）、δ（１ンのみで話を進め、 ｋ（ｊ）、δ（ｊ
）の場合はとり挙げない。
以下１本発明の一実施例を第２図により説明する。同図
において１０は各カテゴリー毎に設定されている標準文
字が格納されているメモリである。
において１０は各カテゴリー毎に設定されている標準文
字が格納されているメモリである。
制御装置１００の働きにより、特定のカテゴリーを仮定
した場合に、そのカテゴリーの標準文字おヨヒ他の標準
文字をバック了メモＩＪ −２０に転送する。３０では
、仮定された特定のカテゴリーの標準文字と他の標準文
字（仮定さｒたカテゴリーの標準文字も含む）を２０の
バッフ了メモリーから読出し、該標準文字間の類似度を
式（５）に従って＃ｔｘする。
した場合に、そのカテゴリーの標準文字おヨヒ他の標準
文字をバック了メモＩＪ −２０に転送する。３０では
、仮定された特定のカテゴリーの標準文字と他の標準文
字（仮定さｒたカテゴリーの標準文字も含む）を２０の
バッフ了メモリーから読出し、該標準文字間の類似度を
式（５）に従って＃ｔｘする。
・・・・・・・・・・・・・川・・ （５）ここで、ｐ
（ｉ−Ｊ）Ｉ ｑ（’−ｊ）は標準文字を表わす。
（ｉ−Ｊ）Ｉ ｑ（’−ｊ）は標準文字を表わす。
３０で計算さ扛た樟準文字間類似度（仮定されたカテゴ
リーに対して、全標準文字数の類似度が得られている）
の中から、制御装置１００の働きにより４０では最大類
似度および次大類僚度を探索する。６０では、４０で得
られた最大類似度と医大類（Ｊ！ ｌｉの差および、５
０に格納？れている文字カテゴリー別閾値パラメータの
中から選択し九該カテゴリーの値とを使用して、該カテ
ゴリー毎の判定閾値を式（３）および（４）に基づいて
設定する。
リーに対して、全標準文字数の類似度が得られている）
の中から、制御装置１００の働きにより４０では最大類
似度および次大類僚度を探索する。６０では、４０で得
られた最大類似度と医大類（Ｊ！ ｌｉの差および、５
０に格納？れている文字カテゴリー別閾値パラメータの
中から選択し九該カテゴリーの値とを使用して、該カテ
ゴリー毎の判定閾値を式（３）および（４）に基づいて
設定する。
本実施例によれば、各文字カテゴリー毎の類似度判定閾
値は、標準文字および予め各カテゴリの特性を分析して
得られているカテゴリー別閾値パラメータを使用するだ
けで自動的に設定され、各伸準文字毎の個別閾値設定手
順が簡単化される効果がある。
値は、標準文字および予め各カテゴリの特性を分析して
得られているカテゴリー別閾値パラメータを使用するだ
けで自動的に設定され、各伸準文字毎の個別閾値設定手
順が簡単化される効果がある。
なお、制御装置１００としては通常のマイクロプロセッ
サを用いればよい。
サを用いればよい。
以上股間したように１本発明によれば、従来の個別閾儀
設定法では対処できなかった各文字カテゴリー毎の微妙
な個別閾値設定が可能となり、標準文字からだけでは設
定が困難な個別閾値の調整が、対象文字フォントに無関
係に、自動的に可能となる。
設定法では対処できなかった各文字カテゴリー毎の微妙
な個別閾値設定が可能となり、標準文字からだけでは設
定が困難な個別閾値の調整が、対象文字フォントに無関
係に、自動的に可能となる。
このことにより、文字カテゴリー毎の個別閾値の設定が
、従来方式のように標準文字のみで容易に可能であり、
しか吃、従来方式に比べて誤読。
、従来方式のように標準文字のみで容易に可能であり、
しか吃、従来方式に比べて誤読。
不読を減少させることが可能となるので、類似度法によ
る文字認識の種度向上と調整手法の簡略化が同時に実現
できる効果がある。
る文字認識の種度向上と調整手法の簡略化が同時に実現
できる効果がある。
第１図は文字カテゴリー別の標準文字の類似度差と、未
知文字入力により文字カテゴリー別に設定された最適閾
値とを灼比して示す図であり、第２図は本発明の一実施
例のブロック構成を示す図である。
知文字入力により文字カテゴリー別に設定された最適閾
値とを灼比して示す図であり、第２図は本発明の一実施
例のブロック構成を示す図である。
Claims (1)
- 【特許請求の範囲】 １、入カバターンと標準パターンとの最大類似度および
次大類側度を求め、該最大類似度と医大類イ以度との差
を所定の第１の閾値と比較し且つ上記最大類似度を所定
の第２の閾値と比較することにより選定された候補カテ
ゴリーを上記入カバターンの輌するカテゴリーと判定す
るパターン認識方式において、上記第１の閾値は上記最
大類似度を与える第１の標準パターンと該標準パターン
に最も類似した第２の標準パターンとの類似度およびす
くなくとも１個の上記候補カテゴ１１−とに応じて可変
とすることを特徴とするパターン認識方式。 ２、上記候補カテゴリーは上記最大類似度を４える標準
文字の属するステゴリであり、該カテゴリーに応じて上
記第２の閾値を可変とすることを特徴とする特許請求範
囲第１項のパターン開繊万式。 ３、上記第２の閾値は上記医大類似度を与える標準文字
の属するカテゴリーに応じて可変とすることを特徴とす
る特許請求範囲第１項のパターン認識方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57061068A JPS58178484A (ja) | 1982-04-14 | 1982-04-14 | パタ−ン認識方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57061068A JPS58178484A (ja) | 1982-04-14 | 1982-04-14 | パタ−ン認識方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS58178484A true JPS58178484A (ja) | 1983-10-19 |
| JPH0437467B2 JPH0437467B2 (ja) | 1992-06-19 |
Family
ID=13160456
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP57061068A Granted JPS58178484A (ja) | 1982-04-14 | 1982-04-14 | パタ−ン認識方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS58178484A (ja) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5646633A (en) * | 1979-09-22 | 1981-04-27 | Furukawa Battery Co Ltd | Method of charging sealed type battery |
| JPS58101381A (ja) * | 1981-12-12 | 1983-06-16 | Toshiba Corp | 文字認識装置 |
-
1982
- 1982-04-14 JP JP57061068A patent/JPS58178484A/ja active Granted
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5646633A (en) * | 1979-09-22 | 1981-04-27 | Furukawa Battery Co Ltd | Method of charging sealed type battery |
| JPS58101381A (ja) * | 1981-12-12 | 1983-06-16 | Toshiba Corp | 文字認識装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0437467B2 (ja) | 1992-06-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110717027B (zh) | 多轮智能问答方法、系统以及控制器和介质 | |
| US5559925A (en) | Determining the useability of input signals in a data recognition system | |
| JPH10143613A (ja) | パタン認識方法 | |
| JPH0437467B2 (ja) | ||
| JPS6022283A (ja) | パタ−ンマツチング装置 | |
| JPH024033B2 (ja) | ||
| JP2000298496A (ja) | パターン認識処理における認識結果棄却方法およびそれを実装したパターン認識装置 | |
| JPH0713598A (ja) | 特定タスク音声データベース生成装置 | |
| JPH07121665A (ja) | 文字認識辞書の構成方法及び検索方法 | |
| JPS599080B2 (ja) | 音声認識方法 | |
| JPS62134698A (ja) | 多数単語の音声入力方式 | |
| JPH03105490A (ja) | 光学文字読取装置 | |
| JP4143148B2 (ja) | 文字認識装置 | |
| JP2002259978A (ja) | パターン認識装置 | |
| JPS60254384A (ja) | ストロ−ク対応づけ方式 | |
| JPS6252912B2 (ja) | ||
| JP3754118B2 (ja) | パターン認識装置及びパターン認識方法 | |
| JPS60220480A (ja) | 文字認識装置 | |
| JPS59160275A (ja) | 単語認識装置 | |
| JP2875678B2 (ja) | 文字認識結果の後処理方法 | |
| JPS5934597A (ja) | 音声認識処理装置 | |
| KR20090077506A (ko) | 다양한 종으로부터 올소로그(Ｏｒｔｈｏｌｏｇ)를 탐지하는방법 | |
| JPH0634234B2 (ja) | パターン認識装置 | |
| JPS58159598A (ja) | 単音節音声認識方式 | |
| JPH08235319A (ja) | 対象の識別方法 |