JPS59106084A - 文字読取り装置 - Google Patents
文字読取り装置Info
- Publication number
- JPS59106084A JPS59106084A JP57216219A JP21621982A JPS59106084A JP S59106084 A JPS59106084 A JP S59106084A JP 57216219 A JP57216219 A JP 57216219A JP 21621982 A JP21621982 A JP 21621982A JP S59106084 A JPS59106084 A JP S59106084A
- Authority
- JP
- Japan
- Prior art keywords
- character
- string
- recognition
- character string
- similarity
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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 |
|---|---|---|---|
| JP57216219A JPS59106084A (ja) | 1982-12-09 | 1982-12-09 | 文字読取り装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57216219A JPS59106084A (ja) | 1982-12-09 | 1982-12-09 | 文字読取り装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS59106084A true JPS59106084A (ja) | 1984-06-19 |
Family
ID=16685139
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP57216219A Pending JPS59106084A (ja) | 1982-12-09 | 1982-12-09 | 文字読取り装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS59106084A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6174087A (ja) * | 1984-09-18 | 1986-04-16 | Mitsubishi Electric Corp | 単語読み取り装置 |
| US4677599A (en) * | 1984-06-20 | 1987-06-30 | Nissan Motor Company, Limited | Ultra-sonic distance measuring apparatus and method |
| US4739860A (en) * | 1984-05-29 | 1988-04-26 | Nissan Motor Co., Ltd. | Ultrasonic rangefinder |
-
1982
- 1982-12-09 JP JP57216219A patent/JPS59106084A/ja active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4739860A (en) * | 1984-05-29 | 1988-04-26 | Nissan Motor Co., Ltd. | Ultrasonic rangefinder |
| US4796726A (en) * | 1984-05-29 | 1989-01-10 | Nissan Motor Co., Ltd. | Ultrasonic rangefinder |
| US4677599A (en) * | 1984-06-20 | 1987-06-30 | Nissan Motor Company, Limited | Ultra-sonic distance measuring apparatus and method |
| JPS6174087A (ja) * | 1984-09-18 | 1986-04-16 | Mitsubishi Electric Corp | 単語読み取り装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0682403B2 (ja) | 光学式文字読取装置 | |
| JPS59106084A (ja) | 文字読取り装置 | |
| JPS6226587A (ja) | 光学文字読取装置の文字フイ−ルドフリ−ピツチ処理方式 | |
| JP2985243B2 (ja) | 文字認識方法 | |
| JP2538543B2 (ja) | 文字情報認識装置 | |
| JPS5739478A (en) | Recognition system | |
| JPS59158482A (ja) | 文字認識装置 | |
| JPS6125284A (ja) | パターン認識装置 | |
| JP2003115028A (ja) | 帳票識別辞書自動生成方法及び帳票処理システム | |
| JPH0319589B2 (ja) | ||
| JPH0475556B2 (ja) | ||
| JP2813600B2 (ja) | 表形式文書読取装置 | |
| JPS6249581A (ja) | 文字認識装置 | |
| JPS62169289A (ja) | 光学文字読取装置 | |
| JPS60138689A (ja) | 文字認識方法 | |
| JPS59177683A (ja) | 光学的文字読取装置 | |
| JPH0272497A (ja) | 光学的文字読取装置 | |
| JPS63178379A (ja) | 光学式文字読取装置 | |
| JPS57121755A (en) | Aerial photography processing system | |
| JPS60144886A (ja) | 文字認識装置における後処理方式 | |
| JPS5933579A (ja) | 文字認識方式 | |
| JPS60134992A (ja) | 文字入力装置 | |
| JPS5914078A (ja) | 帳票読取装置 | |
| JPS61196385A (ja) | 光学文字読取装置 | |
| JPS59128681A (ja) | 文字読取り装置 |