JPH0135386B2 - - Google Patents
Info
- Publication number
- JPH0135386B2 JPH0135386B2 JP56048068A JP4806881A JPH0135386B2 JP H0135386 B2 JPH0135386 B2 JP H0135386B2 JP 56048068 A JP56048068 A JP 56048068A JP 4806881 A JP4806881 A JP 4806881A JP H0135386 B2 JPH0135386 B2 JP H0135386B2
- Authority
- JP
- Japan
- Prior art keywords
- character
- projection
- character pattern
- complementary
- circuit
- 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
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
- G06V30/26—Techniques for post-processing, e.g. correcting the recognition result
- G06V30/262—Techniques for post-processing, e.g. correcting the recognition result using context analysis, e.g. lexical, syntactic or semantic context
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
Landscapes
- Engineering & Computer Science (AREA)
- Computational Linguistics (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Character Discrimination (AREA)
Description
【発明の詳細な説明】
この発明は、誤読率を減少させた光学的文字読
取装置に関する。
取装置に関する。
従来から、光学的文字読取装置（以下OCRと
いう）では、文字の認識方法として、類似度法を
採用しているものがある。この類似度法では、帳
票に記入された文字が光電変換され、この光電変
換された文字パターンと、予め用意されている認
識辞書に記憶されている標準文字パターンとの類
似計算がなされる。そして、類似度値が最も高い
第１位の候補文の類似度値が所定値以上であり、
かつ第２位の侯補文字の類似度値との差が所定値
以上である場合に、第１位の侯補文字を答として
出力していた。
いう）では、文字の認識方法として、類似度法を
採用しているものがある。この類似度法では、帳
票に記入された文字が光電変換され、この光電変
換された文字パターンと、予め用意されている認
識辞書に記憶されている標準文字パターンとの類
似計算がなされる。そして、類似度値が最も高い
第１位の候補文の類似度値が所定値以上であり、
かつ第２位の侯補文字の類似度値との差が所定値
以上である場合に、第１位の侯補文字を答として
出力していた。
したがつて、この類似度法では、文字の形の類
似した英小文字、ｊ、ｉのような文字の大きさ
（横幅および高さ）が明らかに異なるものでも、
誤読を起こすような欠点があつた。
似した英小文字、ｊ、ｉのような文字の大きさ
（横幅および高さ）が明らかに異なるものでも、
誤読を起こすような欠点があつた。
この発明は上記のような事情に鑑みてなされた
もので、類似度法により得られた答が妥当か否か
を前後の文字との射影値の相対関係に基づきチエ
ツクすることにより、誤読率を減少させることが
できる光学的文字読取装置を提供することを目的
とする。
もので、類似度法により得られた答が妥当か否か
を前後の文字との射影値の相対関係に基づきチエ
ツクすることにより、誤読率を減少させることが
できる光学的文字読取装置を提供することを目的
とする。
以下、図面を参照してこの発明の実施例を説明
する。第１図はこの発明の一実施例のOCRの概
略構成図である。図中、１は光電変換部で、文字
の記入された図示せぬ帳票表面を光学的に走査
し、反射光をアナログ電気信号に変換する機能を
もつている。２は量子化回路で、光電変換部１か
ら送られてくるアナログ信号をデジタル信号に変
換する機能を持つている。３は検切回路で、量子
化回路２から送られてくるデジタル信号を記憶
し、記憶された文字パターン（光電変換された文
字パターン）を１文字単位の文字パターンに検出
し切り出す機能をもつている。４は正規化回路
で、検切回路３を検切りされた文字パターンの位
置や、線幅等の正規化を行う機能を持つている。
５は前処理回路で、正規化回路４で正規化された
文字パターンのデータ量、データ形式を整える等
の前処理を行なう機能を持つている。６は認識辞
書で、参照用の標準文字パターンが記憶されてい
る。７は類似度計算回路で、前処理回路５で前処
理された文字パターンについて、認識辞書７に記
憶されている各標準文字パターンを参照すること
により、各標準文字パターンとの類似度を計算し
類似度値を求める機能を持つている。８は射影メ
モリで、検切回路３で検切された文字パターン毎
の高さと幅の射影およびその文字パターンの位置
情報が記憶されているようになつている。９は補
正テーブルで、２つづつ標準文字パターンの組み
合せに応じて、各２つの標準文字パターンの高さ
と幅の差に基づき設定された各文字毎の高さと幅
の補正値が記憶されている。１０は判定回路で、
類似度計算回路７から送られてくる１行分の第１
位の侯補文字が答として適当か否かを射影メモリ
８および補正テーブル９に記憶された内容を参照
し所定の演算を行ないチエツクする機能をもつて
いる。
する。第１図はこの発明の一実施例のOCRの概
略構成図である。図中、１は光電変換部で、文字
の記入された図示せぬ帳票表面を光学的に走査
し、反射光をアナログ電気信号に変換する機能を
もつている。２は量子化回路で、光電変換部１か
ら送られてくるアナログ信号をデジタル信号に変
換する機能を持つている。３は検切回路で、量子
化回路２から送られてくるデジタル信号を記憶
し、記憶された文字パターン（光電変換された文
字パターン）を１文字単位の文字パターンに検出
し切り出す機能をもつている。４は正規化回路
で、検切回路３を検切りされた文字パターンの位
置や、線幅等の正規化を行う機能を持つている。
５は前処理回路で、正規化回路４で正規化された
文字パターンのデータ量、データ形式を整える等
の前処理を行なう機能を持つている。６は認識辞
書で、参照用の標準文字パターンが記憶されてい
る。７は類似度計算回路で、前処理回路５で前処
理された文字パターンについて、認識辞書７に記
憶されている各標準文字パターンを参照すること
により、各標準文字パターンとの類似度を計算し
類似度値を求める機能を持つている。８は射影メ
モリで、検切回路３で検切された文字パターン毎
の高さと幅の射影およびその文字パターンの位置
情報が記憶されているようになつている。９は補
正テーブルで、２つづつ標準文字パターンの組み
合せに応じて、各２つの標準文字パターンの高さ
と幅の差に基づき設定された各文字毎の高さと幅
の補正値が記憶されている。１０は判定回路で、
類似度計算回路７から送られてくる１行分の第１
位の侯補文字が答として適当か否かを射影メモリ
８および補正テーブル９に記憶された内容を参照
し所定の演算を行ないチエツクする機能をもつて
いる。
次に、上記実施例の動作を説明する。図示せぬ
帳票に記入された文字は、光電変換部１で光電変
換された文字パターンとされる。この光電変換さ
れた文字パターンは、量子化回路２で白黒の２値
化され量子化された文字パターンとされる。この
量子化された文字パターンは、検切回路３で、１
文字単位の文字パターンに検切される。このと
き、検切りされた文字パターンの高さと幅の射影
がとられ、その高さと幅の各射影値が検切りされ
た文字パターン毎に射影メモリ８に記憶される。
このとき、その文字パターンの位置情報も記憶さ
れる。一方、検切りされた文字パターンは、正規
化回路４で位置合せをしたり線幅を均一に補正す
る等の正規化が行なわれる。正規化された文字パ
ターンは、前処理回路５で前処理が施される。こ
の前処理された文字パターンは、類似度演算回路
７で認識辞書６に記憶されている各標準文字パタ
ーンとの類似度が計算され、類似度値の最も高い
標準文字パターンが第１位の侯補文字として、判
定回路１０に送られる。そして、上記同様な動作
により、一行中における各文字パターン毎の類似
度演算による第１位の侯補文字が求められ、また
一行中における各文字パターン毎の高さと幅の射
影値が射影メモリ８に記憶されると、判定回路１
０は一行中における各文字パターン毎の第１位の
侯補文字が答として適当か否かのチエツクを次の
ようにして行なう。
帳票に記入された文字は、光電変換部１で光電変
換された文字パターンとされる。この光電変換さ
れた文字パターンは、量子化回路２で白黒の２値
化され量子化された文字パターンとされる。この
量子化された文字パターンは、検切回路３で、１
文字単位の文字パターンに検切される。このと
き、検切りされた文字パターンの高さと幅の射影
がとられ、その高さと幅の各射影値が検切りされ
た文字パターン毎に射影メモリ８に記憶される。
このとき、その文字パターンの位置情報も記憶さ
れる。一方、検切りされた文字パターンは、正規
化回路４で位置合せをしたり線幅を均一に補正す
る等の正規化が行なわれる。正規化された文字パ
ターンは、前処理回路５で前処理が施される。こ
の前処理された文字パターンは、類似度演算回路
７で認識辞書６に記憶されている各標準文字パタ
ーンとの類似度が計算され、類似度値の最も高い
標準文字パターンが第１位の侯補文字として、判
定回路１０に送られる。そして、上記同様な動作
により、一行中における各文字パターン毎の類似
度演算による第１位の侯補文字が求められ、また
一行中における各文字パターン毎の高さと幅の射
影値が射影メモリ８に記憶されると、判定回路１
０は一行中における各文字パターン毎の第１位の
侯補文字が答として適当か否かのチエツクを次の
ようにして行なう。
すなわち、例えば第２図Ａに示すように、一行
中における各文字パターン毎の第１位の侯補文字
が得られたとする。また、第２図Ｂに示すように
第２図Ａに対応して、一行中における各文字パタ
ーン毎の幅Ｘと高さＹの射影値が射影メモリ８に
記憶されているとする。一行中における最初の文
字の第１位の侯補文字ａが答として適当であるか
否かを、２文字目の第１位の侯補文字ｂとの射影
値の関係から判定する。具体的には、判定回路１
０は、最初の文字の第１位の侯補文字ａの高さの
射影値Yaと、次に文字の第１位の侯補文字ｂの
高さの射影値Ybと、予め２文字の組み合わせか
ら、それぞれの文字の高さの差および幅の差に基
づき設定された幅の補正値XΔおよび高さの補正
値YΔが記憶されている補正テーブル９から抽出
された文字ａ、ｂ間の高さの補正値YΔabとから、
Ya＜Yb−YΔabなる式を満足した場合に、最初の
文字の第１位の侯補文字ａが答として適している
と判定する。なお、この場合幅の射影値Xa、Xb
間については、文字ａ、ｂ間の幅の差は少ないの
で、幅の補正値XΔabの値も小さいので、幅の射
影値についてはチエツクを行なわない。同様にし
て、２文字目は１文字目および３文字目との間で
チエツクを行う。このようにして、１行分の第１
位の侯補文字に関して、前後の文字との射影値に
基づくチエツクを行ない各侯補文字毎に答として
出力するか否かを判定する。
中における各文字パターン毎の第１位の侯補文字
が得られたとする。また、第２図Ｂに示すように
第２図Ａに対応して、一行中における各文字パタ
ーン毎の幅Ｘと高さＹの射影値が射影メモリ８に
記憶されているとする。一行中における最初の文
字の第１位の侯補文字ａが答として適当であるか
否かを、２文字目の第１位の侯補文字ｂとの射影
値の関係から判定する。具体的には、判定回路１
０は、最初の文字の第１位の侯補文字ａの高さの
射影値Yaと、次に文字の第１位の侯補文字ｂの
高さの射影値Ybと、予め２文字の組み合わせか
ら、それぞれの文字の高さの差および幅の差に基
づき設定された幅の補正値XΔおよび高さの補正
値YΔが記憶されている補正テーブル９から抽出
された文字ａ、ｂ間の高さの補正値YΔabとから、
Ya＜Yb−YΔabなる式を満足した場合に、最初の
文字の第１位の侯補文字ａが答として適している
と判定する。なお、この場合幅の射影値Xa、Xb
間については、文字ａ、ｂ間の幅の差は少ないの
で、幅の補正値XΔabの値も小さいので、幅の射
影値についてはチエツクを行なわない。同様にし
て、２文字目は１文字目および３文字目との間で
チエツクを行う。このようにして、１行分の第１
位の侯補文字に関して、前後の文字との射影値に
基づくチエツクを行ない各侯補文字毎に答として
出力するか否かを判定する。
なお、上記射影メモリ８に記憶される文字パタ
ーンの幅および高さの射影値、位置情報は、各第
１位の侯補又はその文字コードに対して索引でき
るように記憶されている。また補正テーブル９に
予め記憶される補正値は、JIS−OCR−Ｂフオン
トを例にとると、英小文字のｐ、ｑ、ｊ等は他の
文字に比較して上下方向の位置について大きな差
があり、文字間の上下変動許容範囲を考えても、
その情報は有効である。このような文字について
は前後の文字の組み合せで異なつた値が必要であ
るので、文字の組み合せにより索引できるように
補正テーブル９に記憶しておく、一方、判定回路
１０におけるチエツクの結果、ある侯補文字に対
して前後いずれかの文字との射影値に基づくチエ
ツクが正しくないと判定された場合には、リジエ
クトし、再読取を行なう。
ーンの幅および高さの射影値、位置情報は、各第
１位の侯補又はその文字コードに対して索引でき
るように記憶されている。また補正テーブル９に
予め記憶される補正値は、JIS−OCR−Ｂフオン
トを例にとると、英小文字のｐ、ｑ、ｊ等は他の
文字に比較して上下方向の位置について大きな差
があり、文字間の上下変動許容範囲を考えても、
その情報は有効である。このような文字について
は前後の文字の組み合せで異なつた値が必要であ
るので、文字の組み合せにより索引できるように
補正テーブル９に記憶しておく、一方、判定回路
１０におけるチエツクの結果、ある侯補文字に対
して前後いずれかの文字との射影値に基づくチエ
ツクが正しくないと判定された場合には、リジエ
クトし、再読取を行なう。
さらに、文字列のスキユー（傾斜）を求めるた
めに、量子化された文字パターン列を追跡するこ
とがあるが、この際に、ピリオド、カンマ等の射
影中心を文字中心とすると誤差が大きいので、射
影メモリ８に記憶された文字パターンの位置情報
を用いて補正するようにすれば、さらに効果的で
ある。この場合、一行分の各文字パターンの位置
情報を記憶させておく必要がある。また、アナロ
グの位置情報として、文字パターンの高さと、重
心を組み合せたものと、隣り合う２つの文字パタ
ーン間の各上縁と下縁間の距離を採用する方法が
ある。JIS−OCR−Ｂフオントを例にとると、大
文字の「１」を除く数字や「Ｉ」、「Ｊ」を除く英
文をそれぞれ１つのグループと考えれば、スキユ
ー補正のための位置情報の記憶容量を減少させる
ことができる。
めに、量子化された文字パターン列を追跡するこ
とがあるが、この際に、ピリオド、カンマ等の射
影中心を文字中心とすると誤差が大きいので、射
影メモリ８に記憶された文字パターンの位置情報
を用いて補正するようにすれば、さらに効果的で
ある。この場合、一行分の各文字パターンの位置
情報を記憶させておく必要がある。また、アナロ
グの位置情報として、文字パターンの高さと、重
心を組み合せたものと、隣り合う２つの文字パタ
ーン間の各上縁と下縁間の距離を採用する方法が
ある。JIS−OCR−Ｂフオントを例にとると、大
文字の「１」を除く数字や「Ｉ」、「Ｊ」を除く英
文をそれぞれ１つのグループと考えれば、スキユ
ー補正のための位置情報の記憶容量を減少させる
ことができる。
このようなOCRでは、一度認識された文を前
後の射影形に基づき相対的なチエツクを行なうの
で、光学系の状態が変化しても安定したチエツク
を行なうことができる。
後の射影形に基づき相対的なチエツクを行なうの
で、光学系の状態が変化しても安定したチエツク
を行なうことができる。
以上述べたようにこの発明によれば、類似度法
により得られた答が、妥当か否かを前後の文字と
の射影値の相対関係に基づきチエツクすることに
より、誤読率を減少させることができる光学的文
字読取装置を提供することができる。
により得られた答が、妥当か否かを前後の文字と
の射影値の相対関係に基づきチエツクすることに
より、誤読率を減少させることができる光学的文
字読取装置を提供することができる。
第１図はこの発明の一実施例のOCRの概略溝
成図、第２図Ａは同実施例における一行分の認識
結果文字の例を示す図、第２図Ｂは第２図Ａにお
ける認識結果文字に対して原文字パターンの求め
られた幅および高さの射影値を示す図である。 １……光電変換部、２……量子化回路、３……
検切回路、４……正規化回路、５……前処理回
路、６……認識辞書、７……類似度計算回路、８
……射影メモリ、９……補正テーブル、１０……
判定回路。
成図、第２図Ａは同実施例における一行分の認識
結果文字の例を示す図、第２図Ｂは第２図Ａにお
ける認識結果文字に対して原文字パターンの求め
られた幅および高さの射影値を示す図である。 １……光電変換部、２……量子化回路、３……
検切回路、４……正規化回路、５……前処理回
路、６……認識辞書、７……類似度計算回路、８
……射影メモリ、９……補正テーブル、１０……
判定回路。
Claims (1)
- １ 帳票上の文字列を光電変換する光電変換部
と、光電変換された文字パターン列を量子化する
量子化回路と、量子化された文字パターン列を１
文字単位の文字パターンに切り出す検切回路と、
検切りされた文字パターン毎の射影値が１行分記
憶される射影メモリと、検切りされた文字パター
ンの侯補文字を辞書に記憶された標準文字パター
ンとマツチングさせることにより求める類似度計
算回路と、予め文字の組み合せ毎に射影補正値を
記憶させた補正テーブルと、上記射影メモリから
読み出された被チエツク侯補文字およびその前お
よびまたは後の侯補文字との射影値の差を求め、
この求められた射影値の差と上記補正テーブルか
ら読み出された上記被チエツク侯補文字と前およ
びまたは後の候補文字の組み合わせに該当する射
影補正値との関係に基づき上記被チエツク侯補文
字を答として出力するか否かを判定する判定回路
とを具備したことを特徴とする光学的文字読取装
置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56048068A JPS57162087A (en) | 1981-03-31 | 1981-03-31 | Optical character reader |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56048068A JPS57162087A (en) | 1981-03-31 | 1981-03-31 | Optical character reader |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS57162087A JPS57162087A (en) | 1982-10-05 |
| JPH0135386B2 true JPH0135386B2 (ja) | 1989-07-25 |
Family
ID=12793027
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP56048068A Granted JPS57162087A (en) | 1981-03-31 | 1981-03-31 | Optical character reader |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS57162087A (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5048113A (en) * | 1989-02-23 | 1991-09-10 | Ricoh Company, Ltd. | Character recognition post-processing method |
-
1981
- 1981-03-31 JP JP56048068A patent/JPS57162087A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS57162087A (en) | 1982-10-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3139521B2 (ja) | 自動言語決定装置 | |
| US5664027A (en) | Methods and apparatus for inferring orientation of lines of text | |
| US5550934A (en) | Apparatus and method for syntactic signal analysis | |
| US5048113A (en) | Character recognition post-processing method | |
| CN120726658A (zh) | 多模态文档内容跨平台解析系统 | |
| JPS62221088A (ja) | 光学式文字読取装置 | |
| US6167367A (en) | Method and device for automatic error detection and correction for computerized text files | |
| JP4194020B2 (ja) | 文字認識方法、該方法の実行に用いるプログラム及び文字認識装置 | |
| JP2681663B2 (ja) | 日本文訂正候補文字抽出方法 | |
| JP2902097B2 (ja) | 情報処理装置及び文字認識装置 | |
| JPS6095689A (ja) | 光学的文字読取装置 | |
| JPH0223490A (ja) | 文字読取システム | |
| JP2615834B2 (ja) | 単語読取装置 | |
| JPS60138689A (ja) | 文字認識方法 | |
| JPS6111886A (ja) | 文字認識方式 | |
| JPH01171080A (ja) | 誤り自動訂正文字認識装置 | |
| JPS5914078A (ja) | 帳票読取装置 | |
| JPH0135384B2 (ja) | ||
| JPH0475557B2 (ja) | ||
| JP3476872B2 (ja) | 文字認識装置 | |
| JPH0614375B2 (ja) | 文字入力装置 | |
| JPS60144886A (ja) | 文字認識装置における後処理方式 | |
| JPS6182275A (ja) | 自動翻訳装置 | |
| JPH01265378A (ja) | 欧文文字認識方式 | |
| JPH0259504B2 (ja) |