JPH0259513B2

JPH0259513B2 -

Info

Publication number: JPH0259513B2
Application number: JP57234691A
Authority: JP
Inventors: Tozen Hai; Yoshihisa Fujii; Yukikazu Kaburayama
Original assignee: Computer Basic Technology Research Association Corp
Current assignee: Computer Basic Technology Research Association Corp
Priority date: 1982-12-24
Filing date: 1982-12-24
Publication date: 1990-12-12
Also published as: JPS59117673A

Description

【発明の詳細な説明】 (A) 発明の技術分野本発明は、文字認識装置における後処理方式、
特に認識手段によつて複数個の候補を出力した上
で、その候補の中から真の認識結果を選択する後
処理を行うに当つて、先に認識された結果を辞書
として利用するようにした文字認識装置における
後処理方式に関するものである。

(B) 技術の背景と問題点従来から、上述の如き後処理を行うに当つて
は、(i)認識対象が例えば住所名や商品名などの如
く限定されている場合には当該住所名などを辞書
としてもち単語単位で後処理を行う方式や、(ii)一
般的な例えば日本語辞書をもち後処理を行う方式
が知られている。

しかし、前者の方式の場合には予め限定された
単語の範囲内においてしか使用できないものであ
り、後者の場合には日本語辞書を記憶する大容量
のメモリを必要とすると共に後処理時間がきわめ
て大となる。

(C) 発明の目的と構成本発明は、上記後処理を効率よく行うようにす
ることを目的としており、本発明の文字認識装置
における後処理方式は、認識されるべき文字を入
力する文字入力手段と、該文字の特徴を抽出する
特徴抽出手段と、抽出された特徴を予め登録され
ている辞書の内容と照合して認識結果候補を順次
出力する認識手段とを備えた文字認識装置におい
て、認識結果を修正する後処理機構をもうけると
共に、該後処理機構は、先に認識された結果の複
数個の文字群を文章辞書として保持する結果メモ
リと、新らたに抽出された上記認識結果候補が上
記結果メモリの内容中のいずれかの文字と最長一
致の概念で一致するか否かを調べかつ一致する文
字にもとづいて上記認識結果候補から真の結果を
得る後処理部を有し、先に認識された結果を利用
して新らたに抽出された認識結果候補から真の結
果を得るようにしたことを特徴としている。以下
図面を参照しつつ説明する。

(D) 発明の実施例第１図Ａ，Ｂは一連の日本語文が複数枚の帳票
にわたつて記述されている例、第２図は第１図Ａ
図示の帳票を認識し修正した結果の例、第３図は
第１図Ｂ図示の帳票を認識手段によつて認識した
ナマの結果の例、第４図は本発明にもとづいて後
処理された結果例、第５図は本発明の一実施例構
成、第６図は第５図図示の後処理部において実行
される一実施例処理を示す。

一般に日本語文の場合には、文章内で同一の単
語や表現が繰返して現われることが生じる。本発
明においては、この点を利用するようにしてい
る。今第１図Ａ，Ｂに示す如き帳票が存在し、こ
れを認識するものとして説明する。そして、第１
図Ａに示す帳票が第２図図示の如く認識されたと
する。なお、第２図図示の結果は、本発明にいう
認識手段によつて認識されたナマの結果を表示修
正部によつて修正された正しい結果であるとす
る。

この状態の下で、第１図Ｂ図示の帳票を認識す
るに当つて、認識手段によるナマの認識結果が、
第３図図示のものであつた場合を考える。なお各
文字毎に、図示の場合、第１位の候補と第２位の
候補とが得られている。以下候補をＫ（ｋ）の
如き形で特定するが、これは、第１図Ｂ図示の帳
票上の第番目の文字についての第ｋ位の候補で
あることを表わす。また第１図Ａ図示の帳票上の
真の認識結果、即ち第２図に示す認識結果に対し
てDjの如き形で特定するが、これは第２図図示
の認識結果の第ｊ番目の結果を指示する。

最初Ｋ（、１）について、第２図図示の結果
の上で同一の文字が存在するか否かを調べてゆ
く。なお、図示の場合Ｋ（、１）は文字「手」
である。該Ｋ（、１）の場合にはD₁₀と一致す
る。次にＫ（、１）とD₁₁との照合を調べると、
この場合には等しくない。したがつてＫ（、２）
とD₁₁との照合を行う。この場合には等しいの
で、第番目の認識結果は「書」であるものと考
えるようにされる。同様に第番目は「き」とさ
れる。次にＫ（、１）≠D₁₃でありかつＫ（、
２）≠D₁₃であることから、一連の処理は第番
目までで終了され、第番目からは新らたに処理
を開始する。つまり、Ｋ（、１）と等しいもの
を第２図図示の結果から探す。この場合、Ｋ（、
１）については一致するものが存在しないことか
ら、次にＫ（、２）と同じものを探す。この結
果Ｋ（、２）＝D₁₀₀が見出され、またＫ（、１）
＝D₁₀₁が得られ、第番目の文字は「漢」である
とされる。更にＫ（、１）＝D₁₁₉となるが、Ｋ
（、１）≠D₁₂₀でかつＫ（、２）≠D₁₂₀である
ことから、第番目の文字の修正は行われない。
このようにして、第４図図示の結果が得られる。

第５図は本発明の一実施例構成を示している。
図中１は、観測部であつて、第１図Ａ，Ｂ図示の
如き帳票を読取る。２は、特徴抽出部（手段）で
あつて、従来公知の如く、各文字毎に当該文字の
特徴を抽出する。３は、認識辞書であつて、標準
文字の特徴とそのカテゴリ名とが格納されてい
る。４は、認識部（手段）であつて、特徴抽出部
２から供給された文字の特徴と認識辞書３から読
出されてくる標準文字の特徴との照合を行い、１
つの文字について第３図図示の例で言えば第１位
候補と第２位候補とを出力する。５は、候補メモ
リであつて、第３図図示の如く、第番目の文字
に対応する候補を夫々格納する。６は、表示修正
制御部であつて、例えば最初の帳票上の文字に関
して、候補メモリ５から各文字毎の複数の候補を
読込んで、表示・修正部７に表示せしめる。また
上記候補にもとづいて得られた真の結果（第２図
図示の如きもの）を結果メモリ（文章辞書）９に
格納する。７は、表示・修正部であつて、認識さ
れつつある文字や候補や修正結果などが表示さ
れ、必要に応じてオペレータによつて正しい文字
を選定したりする機能をもつている。８は、後処
理部であつて、候補メモリ５の内容について結果
メモリ９の内容にもとづいて、第２図ないし第４
図に関連して説明した如き形で後処理を行う。９
は、結果メモリ（文章辞書）であつて、正しい形
で認識された結果が第２図図示の如く格納されて
後処理のために利用させるものである。

第５図図示の後処理部８における処理は、第２
図ないし第４図を参照して説明した所であるが、
より詳細には、第６図図示の一実施例処理の如く
処理が行われる。第６図図示のＩは第３図図示の
、…などのナンバに対応し、Ｊは第２図図示
の１、２、…、120の如きナンバに対応している。
ちなみに、図示ルートは、上記第２位の候補に
もとづいて照合が行われるルートに対応してい
る。

(E) 発明の効果以上説明した如く、本発明によれば、後処理の
ために持つべき辞書の容量がいわば一連の文章の
単位で足り、一般の日本語辞書をもつことにくら
べて、きわめて小さい容量のもので済む。また、
処理効率もすぐれている。更に単語単位でなく文
章などの単位で修正を行うことが可能となり、後
処理の精度が大きく向上する。

【図面の簡単な説明】

第１図Ａ，Ｂは一連の日本語文が複数枚の帳票
にわたつて記述されている例、第２図は第１図Ａ
図示の帳票を認識し修正した結果の例、第３図は
第１図Ｂ図示の帳票を認識手段によつて認識した
ナマの結果の例、第４図は本発明にもとづいて後
処理された結果例、第５図は本発明の一実施例構
成、第６図は第５図図示の後処理部において実行
される一実施例処理を示す。図中、１は観測部、２は特徴抽出部、３は認識
辞書、４は認識部、５は候補メモリ、６は表示修
正制御部、７は表示・修正部、８は後処理部、９
は結果メモリ（文章辞書）を表わす。

Claims

【特許請求の範囲】

１認識されるべき文字を入力する文字入力手段
と、該文字の特徴を抽出する特徴抽出手段と、抽
出された特徴を予め登録されている辞書の内容と
照合して認識結果候補を順次出力する認識手段と
を備えた文字認識装置において、認識結果を修正
する後処理機構をもうけると共に、該後処理機構
は、先に認識された結果の複数個の文字群を文章
辞書として保持する結果メモリと、新らたに抽出
された上記認識結果候補が上記結果メモリの内容
中のいずれかの文字と最長一致の概念で一致する
か否かを調べかつ一致する文字にもとづいて上記
認識結果候補から真の結果を得る後処理部を有
し、先に認識された結果を利用して新らたに抽出
された認識結果候補から真の結果を得るようにし
たことを特徴とする文字認識装置における後処理
方式。