JP2918380B2 - 文字認識結果の後処理方法 - Google Patents
文字認識結果の後処理方法Info
- Publication number
- JP2918380B2 JP2918380B2 JP4013104A JP1310492A JP2918380B2 JP 2918380 B2 JP2918380 B2 JP 2918380B2 JP 4013104 A JP4013104 A JP 4013104A JP 1310492 A JP1310492 A JP 1310492A JP 2918380 B2 JP2918380 B2 JP 2918380B2
- Authority
- JP
- Japan
- Prior art keywords
- word
- candidate
- characters
- character
- words
- 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 - Lifetime
Links
Landscapes
- Character Discrimination (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、光学的に読み取った文
字を認識して出力する装置に関し、特に認識結果に誤り
が存在した場合に、これを自動的に修正して出力する文
字認識結果の後処理方法に関するものである。
字を認識して出力する装置に関し、特に認識結果に誤り
が存在した場合に、これを自動的に修正して出力する文
字認識結果の後処理方法に関するものである。
【０００２】
【従来の技術】従来、この分野の技術としては、例え
ば、特開平２ー２６７６７０に示されるものがあった。
上記文献に開示された技術は、単語中に認識不能文字
（リジェクト文字）が存在した場合、このリジェクト文
字の前後の文字、前後の文字配列及び位置に基づいて文
字テーブルから自動的に候補文字を呼出し、これをリジ
ェクト文字に置き換えた単語について検索を行うことに
より、文字認識結果の修正を行うものであった。
ば、特開平２ー２６７６７０に示されるものがあった。
上記文献に開示された技術は、単語中に認識不能文字
（リジェクト文字）が存在した場合、このリジェクト文
字の前後の文字、前後の文字配列及び位置に基づいて文
字テーブルから自動的に候補文字を呼出し、これをリジ
ェクト文字に置き換えた単語について検索を行うことに
より、文字認識結果の修正を行うものであった。
【０００３】
【発明が解決しようとする課題】しかしながら、従来の
文字認識結果の修正方法では、次のような課題があっ
た。
文字認識結果の修正方法では、次のような課題があっ
た。
【０００４】（ａ）従来の文字認識結果の修正方法で
は、認識の過程において認識不能かどうかを判定するこ
とが必要であり、また単語中に複数のリジェクト文字が
存在した場合、それらの位置が近接していると候補文字
を検索することができないという問題点があった。
は、認識の過程において認識不能かどうかを判定するこ
とが必要であり、また単語中に複数のリジェクト文字が
存在した場合、それらの位置が近接していると候補文字
を検索することができないという問題点があった。
【０００５】（ｂ）前記（ａ）の問題点を解決するため
に、本願出願人は、先に特願平０１ー１９６５０９号明
細書において文字認識結果の後処理方法を提案した。こ
の提案では、文字認識結果をあらかじめ準備した単語辞
書を参照しながら修正を行って出力する文字認識結果の
後処理方法において、文字認識結果である候補文字及び
該候補文字と文字パターンとの距離をもとに、最も距離
の小さい第１候補文字を並べた参照単語を作成し、前記
単語辞書を検索して前記参照単語と同じ長さで一致する
文字数が最も多い単語を候補単語として取り出し、前記
候補文字から候補単語を作成した後、前記距離の合計で
あるコスト値を算出し、該コスト値が最小である単語を
選択して出力するというものであった。
に、本願出願人は、先に特願平０１ー１９６５０９号明
細書において文字認識結果の後処理方法を提案した。こ
の提案では、文字認識結果をあらかじめ準備した単語辞
書を参照しながら修正を行って出力する文字認識結果の
後処理方法において、文字認識結果である候補文字及び
該候補文字と文字パターンとの距離をもとに、最も距離
の小さい第１候補文字を並べた参照単語を作成し、前記
単語辞書を検索して前記参照単語と同じ長さで一致する
文字数が最も多い単語を候補単語として取り出し、前記
候補文字から候補単語を作成した後、前記距離の合計で
あるコスト値を算出し、該コスト値が最小である単語を
選択して出力するというものであった。
【０００６】ところが、この方法では、参照単語と同じ
長さの辞書中の単語から候補単語を検索しているため、
単語の前後に括弧やピリオドなどの特殊記号が付加して
いるときに、文字認識結果、特殊記号が参照単語に含ま
れ、文字数が増加するため正しい単語が候補単語に含ま
れなくなるという問題点があった。
長さの辞書中の単語から候補単語を検索しているため、
単語の前後に括弧やピリオドなどの特殊記号が付加して
いるときに、文字認識結果、特殊記号が参照単語に含ま
れ、文字数が増加するため正しい単語が候補単語に含ま
れなくなるという問題点があった。
【０００７】本発明は、前記従来技術が持っていた課題
として、認識結果の単語の先頭・末尾に特殊記号が含ま
れる場合に、正しい単語が候補単語に含まれず、認識結
果に誤りが存在した場合に、これを自動的に修正するこ
とができないという点について解決した文字認識結果の
後処理方法を提供するものである。
として、認識結果の単語の先頭・末尾に特殊記号が含ま
れる場合に、正しい単語が候補単語に含まれず、認識結
果に誤りが存在した場合に、これを自動的に修正するこ
とができないという点について解決した文字認識結果の
後処理方法を提供するものである。
【０００８】
【課題を解決するための手段】文字認識結果を予め準備
した単語辞書を参照しながら修正を行って出力する文字
認識結果の後処理方法において、文字認識結果である候
補文字及び該候補文字と文字パターンとの距離をもと
に、最も距離の小さい第１候補文字を並べた参照単語Ａ
を作成する第１の処理と、単語辞書を検索して参照単語
Ａと同じ文字数で、かつ、参照単語Ａの各文字位置に存
在する文字と一致する文字を含む単語のうち一致する文
字数が最も多い単語をすべて取り出し候補単語Ａとする
第２の処理と、参照単語Ａの先頭または末尾が特殊記号
であるときに、該特殊記号を一文字削除して参照単語Ｂ
とする第３の処理と、単語辞書を検索して参照単語Ｂと
同じ文字数で、かつ、参照単語Ｂの各文字位置に存在す
る文字と一致する文字を含む単語のうち一致する文字数
が最も多い単語をすべて取り出す第４の処理と、第３の
処理において削除した先頭または末尾の特殊記号を第４
の処理で取り出した各単語の同じ位置に付加したものを
候補単語Ｂとする第５の処理と、候補単語Ｂの各候補単
語につき、第３の処理で特殊文字を削除する前の参照単
語Ａの各文字位置に存在する文字と一致する文字数を検
出する第６の処理と、候補単語Ｂの一致文字数と、候補
単語Ａの一致文字数を比較し、一致文字数が等しい場合
には候補単語Ａに候補単語Ｂを追加し、候補単語Ｂの一
致文字数が多い場合には候補単語Ａを候補単語Ｂと置き
換え、改めて候補単語Ａとする第７の処理と、参照単語
Ｂの先頭または末尾がさらに特殊記号であるときに、参
照単語Ｂを改めて参照単語Ａとみなして第３から第４の
処理を行い、第４の処理で取り出したすべての単語に前
記第３の処理で削除したすべての特殊記号を付加したも
のを候補単語Ｃとし、元の参照単語Ａの各文字位置に存
在する文字と一致する文字数を検出する第８の処理と、
候補単語Ｃの一致文字数と、候補単語Ａの一致文字数を
比較し、一致文字数が等しい場合には候補単語Ａに候補
単語Ｃを追加し、候補単語Ｃの一致文字数が多い場合に
は候補単語Ａを候補単語Ｃと置き換え、改めて候補単語
Ａとする第９の処理と、第８の処理と第９の処理を、第
３の処理によって得られる参照単語Ｂの先頭または末尾
が特殊記号である間繰り返し行う第１０の処理と、候補
単語Ａのすべての単語について距離の合計であるコスト
値を算出し、該コスト値が最小である単語を選択して出
力する第１１の処理とを、実行して文字認識結果を修正
し出力するものである。
した単語辞書を参照しながら修正を行って出力する文字
認識結果の後処理方法において、文字認識結果である候
補文字及び該候補文字と文字パターンとの距離をもと
に、最も距離の小さい第１候補文字を並べた参照単語Ａ
を作成する第１の処理と、単語辞書を検索して参照単語
Ａと同じ文字数で、かつ、参照単語Ａの各文字位置に存
在する文字と一致する文字を含む単語のうち一致する文
字数が最も多い単語をすべて取り出し候補単語Ａとする
第２の処理と、参照単語Ａの先頭または末尾が特殊記号
であるときに、該特殊記号を一文字削除して参照単語Ｂ
とする第３の処理と、単語辞書を検索して参照単語Ｂと
同じ文字数で、かつ、参照単語Ｂの各文字位置に存在す
る文字と一致する文字を含む単語のうち一致する文字数
が最も多い単語をすべて取り出す第４の処理と、第３の
処理において削除した先頭または末尾の特殊記号を第４
の処理で取り出した各単語の同じ位置に付加したものを
候補単語Ｂとする第５の処理と、候補単語Ｂの各候補単
語につき、第３の処理で特殊文字を削除する前の参照単
語Ａの各文字位置に存在する文字と一致する文字数を検
出する第６の処理と、候補単語Ｂの一致文字数と、候補
単語Ａの一致文字数を比較し、一致文字数が等しい場合
には候補単語Ａに候補単語Ｂを追加し、候補単語Ｂの一
致文字数が多い場合には候補単語Ａを候補単語Ｂと置き
換え、改めて候補単語Ａとする第７の処理と、参照単語
Ｂの先頭または末尾がさらに特殊記号であるときに、参
照単語Ｂを改めて参照単語Ａとみなして第３から第４の
処理を行い、第４の処理で取り出したすべての単語に前
記第３の処理で削除したすべての特殊記号を付加したも
のを候補単語Ｃとし、元の参照単語Ａの各文字位置に存
在する文字と一致する文字数を検出する第８の処理と、
候補単語Ｃの一致文字数と、候補単語Ａの一致文字数を
比較し、一致文字数が等しい場合には候補単語Ａに候補
単語Ｃを追加し、候補単語Ｃの一致文字数が多い場合に
は候補単語Ａを候補単語Ｃと置き換え、改めて候補単語
Ａとする第９の処理と、第８の処理と第９の処理を、第
３の処理によって得られる参照単語Ｂの先頭または末尾
が特殊記号である間繰り返し行う第１０の処理と、候補
単語Ａのすべての単語について距離の合計であるコスト
値を算出し、該コスト値が最小である単語を選択して出
力する第１１の処理とを、実行して文字認識結果を修正
し出力するものである。
【０００９】
【作用】本発明によれば、以上のように文字認識結果の
後処理方法を構成したので、まず、文字認識結果である
候補文字及び該候補文字と文字パターンとの距離をもと
に、最も距離の小さい第１候補文字を並べた参照単語を
作成する。該参照単語の先頭と末尾の部分に特殊記号が
付加されている場合には、該特殊記号を削除した参照単
語を新たに参照単語とし、該参照単語を単語辞書で検索
し、候補単語とする。したがって、先頭・末尾に特殊記
号が含まれている単語の認識結果に誤りが生じた場合に
も、自動的に修正することが可能になり、前記課題を解
決できるのである。
後処理方法を構成したので、まず、文字認識結果である
候補文字及び該候補文字と文字パターンとの距離をもと
に、最も距離の小さい第１候補文字を並べた参照単語を
作成する。該参照単語の先頭と末尾の部分に特殊記号が
付加されている場合には、該特殊記号を削除した参照単
語を新たに参照単語とし、該参照単語を単語辞書で検索
し、候補単語とする。したがって、先頭・末尾に特殊記
号が含まれている単語の認識結果に誤りが生じた場合に
も、自動的に修正することが可能になり、前記課題を解
決できるのである。
【００１０】
【実施例】以下、本発明の実施例について図面を参照し
ながら詳細に説明する。図１は本発明の実施例に係る文
字認識結果の後処理方法を示す流れ図、図２は単語の認
識結果を示す一例、図３は単語辞書の一例、図４は図１
のステップＳ３の候補単語作成処理の詳細内容を示す流
れ図である。
ながら詳細に説明する。図１は本発明の実施例に係る文
字認識結果の後処理方法を示す流れ図、図２は単語の認
識結果を示す一例、図３は単語辞書の一例、図４は図１
のステップＳ３の候補単語作成処理の詳細内容を示す流
れ図である。
【００１１】まず図１のステップＳ１において、認識し
た単語の各文字の第１位認識候補文字を並べた参照単語
を作成する。図２は認識した単語がｓｙｓｔｅｍである
場合の例を示しており、各文字に対する候補文字と、該
候補文字と文字パターンとの近さを表す距離が与えられ
ている。この場合、参照単語はｓｙｓｔｃｎ，となる。
図１のステップＳ２において、参照単語と候補単語の一
致する文字数を計数するための一致文字数カウンタを０
に初期化する。ステップＳ３で候補単語作成処理を実行
する。
た単語の各文字の第１位認識候補文字を並べた参照単語
を作成する。図２は認識した単語がｓｙｓｔｅｍである
場合の例を示しており、各文字に対する候補文字と、該
候補文字と文字パターンとの近さを表す距離が与えられ
ている。この場合、参照単語はｓｙｓｔｃｎ，となる。
図１のステップＳ２において、参照単語と候補単語の一
致する文字数を計数するための一致文字数カウンタを０
に初期化する。ステップＳ３で候補単語作成処理を実行
する。
【００１２】候補単語作成処理の詳細内容は図４に示す
ように、まずステップＳ６で参照単語の先頭文字が特殊
記号かどうかを判定する。特殊記号でない場合は、ステ
ップＳ１４に進み、次に参照単語の末尾に特殊記号があ
るかどうかを判定する。ステップＳ６で参照単語の先頭
文字が特殊記号である場合は、ステップＳ７で該先頭文
字をバッファｂｕｆに退避し、ステップＳ８で参照単語
の先頭文字を削除した後、ステップＳ９で候補単語作成
処理を再帰的に実行する。ステップＳ１０でこの結果得
られた候補単語の先頭に、バッファｂｕｆに退避させて
おいた特殊記号を付加する。
ように、まずステップＳ６で参照単語の先頭文字が特殊
記号かどうかを判定する。特殊記号でない場合は、ステ
ップＳ１４に進み、次に参照単語の末尾に特殊記号があ
るかどうかを判定する。ステップＳ６で参照単語の先頭
文字が特殊記号である場合は、ステップＳ７で該先頭文
字をバッファｂｕｆに退避し、ステップＳ８で参照単語
の先頭文字を削除した後、ステップＳ９で候補単語作成
処理を再帰的に実行する。ステップＳ１０でこの結果得
られた候補単語の先頭に、バッファｂｕｆに退避させて
おいた特殊記号を付加する。
【００１３】ステップＳ１１で、それまでの一致文字数
と新たに作成した候補単語の一致文字数を比較する。該
一致文字数が等しい場合には、ステップＳ１２におい
て、新しい候補単語をそれまでの候補単語に追加し、一
致文字数が増加した場合は、ステップＳ１３において、
以前の候補単語を消去し、新しい候補単語だけを記憶す
る。一致文字数が減少した場合は、ステップＳ１４に進
む。
と新たに作成した候補単語の一致文字数を比較する。該
一致文字数が等しい場合には、ステップＳ１２におい
て、新しい候補単語をそれまでの候補単語に追加し、一
致文字数が増加した場合は、ステップＳ１３において、
以前の候補単語を消去し、新しい候補単語だけを記憶す
る。一致文字数が減少した場合は、ステップＳ１４に進
む。
【００１４】ステップＳ１４において、参照単語の末尾
の文字が特殊記号かどうかを判定し、特殊記号でない場
合は、ステップＳ２２に進む。参照単語の末尾文字が特
殊記号である場合は、ステップＳ１５で該末尾文字をバ
ッファｂｕｆに退避し、ステップＳ１６で参照単語の末
尾文字を削除した後、ステップＳ１７で候補単語作成処
理を再帰的に実行する。ステップＳ１８でこの結果得ら
れた候補単語の末尾に、バッファｂｕｆに退避させてお
いた特殊記号を付加する。
の文字が特殊記号かどうかを判定し、特殊記号でない場
合は、ステップＳ２２に進む。参照単語の末尾文字が特
殊記号である場合は、ステップＳ１５で該末尾文字をバ
ッファｂｕｆに退避し、ステップＳ１６で参照単語の末
尾文字を削除した後、ステップＳ１７で候補単語作成処
理を再帰的に実行する。ステップＳ１８でこの結果得ら
れた候補単語の末尾に、バッファｂｕｆに退避させてお
いた特殊記号を付加する。
【００１５】ステップＳ１９で、それまでの一致文字数
と新たに作成した候補単語の一致文字数を比較する。該
一致文字数が等しい場合には、ステップＳ２０におい
て、新しい候補単語をそれまでの候補単語に追加し、一
致文字数が増加した場合は、ステップＳ２１において、
以前の候補単語を消去し、新しい候補単語だけを記憶す
る。一致文字数が減少した場合は、ステップＳ２２に進
む。
と新たに作成した候補単語の一致文字数を比較する。該
一致文字数が等しい場合には、ステップＳ２０におい
て、新しい候補単語をそれまでの候補単語に追加し、一
致文字数が増加した場合は、ステップＳ２１において、
以前の候補単語を消去し、新しい候補単語だけを記憶す
る。一致文字数が減少した場合は、ステップＳ２２に進
む。
【００１６】ステップＳ２２において、単語辞書から参
照単語と同じ長さで、かつ一致する文字数が最大の単語
を検索し新しい候補単語とする。ステップＳ２３で、新
しい候補単語の一致文字数を以前の一致文字数と比較す
る。該一致文字数が等しい場合には、ステップＳ２４に
おいて、新しい候補単語をそれまでの候補単語に追加
し、一致文字数が増加した場合は、ステップＳ２５にお
いて、以前の候補単語を消去し、新しい候補単語だけを
記憶する。一致文字数が減少した場合は、処理を終了す
る。
照単語と同じ長さで、かつ一致する文字数が最大の単語
を検索し新しい候補単語とする。ステップＳ２３で、新
しい候補単語の一致文字数を以前の一致文字数と比較す
る。該一致文字数が等しい場合には、ステップＳ２４に
おいて、新しい候補単語をそれまでの候補単語に追加
し、一致文字数が増加した場合は、ステップＳ２５にお
いて、以前の候補単語を消去し、新しい候補単語だけを
記憶する。一致文字数が減少した場合は、処理を終了す
る。
【００１７】図２の例の場合、参照単語はｓｙｓｔｃ
ｎ，であり、末尾文字が，の特殊記号であるので、該特
殊記号，を削除したｓｙｓｔｃｎが改めて参照単語とな
る。該参照単語のｓｙｓｔｃｎと同じ文字数で、かつ、
参照単語のｓｙｓｔｃｎの各文字位置に存在する文字と
一致数する文字を含む単語のうち一致する文字数が最も
多い単語を図３の辞書から検索し、単語ｓｙｓｔｅｍお
よびｓｙｓｔｅｒを得る。一致文字数は、ｓとｙとｓと
ｔの４である。該単語に削除した，の特殊記号を付加し
たｓｙｓｔｅｍ，およびｓｙｓｔｅｒ，が候補単語とな
る。該候補単語と参照単語ｓｙｓｔｃｎ，との一致文字
数はｓとｙとｓとｔと，の５となる。Ｓ１９で一致文字
数４のｓｙｓｔｅｍおよびｓｙｓｔｅｒと一致文字数５
のｓｙｓｔｅｍ，およびｓｙｓｔｅｒ，を比較し、一致
文字数が増加しているのでｓｙｓｔｅｍ，およびｓｙｓ
ｔｅｒ，が新しい候補単語となる。
ｎ，であり、末尾文字が，の特殊記号であるので、該特
殊記号，を削除したｓｙｓｔｃｎが改めて参照単語とな
る。該参照単語のｓｙｓｔｃｎと同じ文字数で、かつ、
参照単語のｓｙｓｔｃｎの各文字位置に存在する文字と
一致数する文字を含む単語のうち一致する文字数が最も
多い単語を図３の辞書から検索し、単語ｓｙｓｔｅｍお
よびｓｙｓｔｅｒを得る。一致文字数は、ｓとｙとｓと
ｔの４である。該単語に削除した，の特殊記号を付加し
たｓｙｓｔｅｍ，およびｓｙｓｔｅｒ，が候補単語とな
る。該候補単語と参照単語ｓｙｓｔｃｎ，との一致文字
数はｓとｙとｓとｔと，の５となる。Ｓ１９で一致文字
数４のｓｙｓｔｅｍおよびｓｙｓｔｅｒと一致文字数５
のｓｙｓｔｅｍ，およびｓｙｓｔｅｒ，を比較し、一致
文字数が増加しているのでｓｙｓｔｅｍ，およびｓｙｓ
ｔｅｒ，が新しい候補単語となる。
【００１８】また、元の参照単語ｓｙｓｔｃｎ，に対し
ては、図３の辞書からｓｙｓｔｅｍｓおよびｓｙｓｔｅ
ｒｓが候補単語として得られるが、該候補単語と参照単
語ｓｙｓｔｃｎ，との一致文字数はｓとｙとｓとｔの４
であるので、前記候補単語ｓｙｓｔｅｍ，およびｓｙｓ
ｔｅｒ，が候補単語となる。
ては、図３の辞書からｓｙｓｔｅｍｓおよびｓｙｓｔｅ
ｒｓが候補単語として得られるが、該候補単語と参照単
語ｓｙｓｔｃｎ，との一致文字数はｓとｙとｓとｔの４
であるので、前記候補単語ｓｙｓｔｅｍ，およびｓｙｓ
ｔｅｒ，が候補単語となる。
【００１９】次に、図１のステップＳ４において、前記
ステップＳ３の候補単語作成処理で得られた各候補単語
について、該各候補単語を候補文字から作成したときに
使用した候補文字の距離の和であるコスト値を算出す
る。ステップＳ５において、候補単語のうち最もコスト
値が小さい候補単語を出力単語として選択する。図２の
例の場合には、候補単語ｓｙｓｔｅｍ，に対するコスト
値は５５０、またｓｙｓｔｅｒ，に対するコスト値は文
字ｒが候補文字に含まれていないので算出不能である。
従って、出力単語としてｓｙｓｔｅｍ，を選択する。
ステップＳ３の候補単語作成処理で得られた各候補単語
について、該各候補単語を候補文字から作成したときに
使用した候補文字の距離の和であるコスト値を算出す
る。ステップＳ５において、候補単語のうち最もコスト
値が小さい候補単語を出力単語として選択する。図２の
例の場合には、候補単語ｓｙｓｔｅｍ，に対するコスト
値は５５０、またｓｙｓｔｅｒ，に対するコスト値は文
字ｒが候補文字に含まれていないので算出不能である。
従って、出力単語としてｓｙｓｔｅｍ，を選択する。
【００２０】
【発明の効果】以上、詳細に説明したように、本発明に
よれば、単語の先頭・末尾に特殊記号が付加されている
場合においても、それらを削除したものに対して辞書検
索の処理を行うことにより、単語に特殊記号が付加され
ている単語の認識結果に対しても、誤認識を修正するこ
とができる。
よれば、単語の先頭・末尾に特殊記号が付加されている
場合においても、それらを削除したものに対して辞書検
索の処理を行うことにより、単語に特殊記号が付加され
ている単語の認識結果に対しても、誤認識を修正するこ
とができる。
【図１】本発明の実施例に係る文字認識結果の後処理方
法を示す流れ図である。
法を示す流れ図である。
【図２】単語の認識結果の一例を示す図である。
【図３】単語辞書の一例を示す図である。
【図４】図１のステップＳ３の候補単語作成処理の詳細
内容を示す流れ図である。
内容を示す流れ図である。
Ｓ１ 参照単語作成処理 Ｓ２ 一致文字数の初期化処理 Ｓ３ 候補単語作成処理 Ｓ４ コスト値算出処理 Ｓ５ 出力単語決定処理
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 昭63−103393（ＪＰ，Ａ) 特開 平２−21387（ＪＰ，Ａ) (58)調査した分野(Int.Cl.6，ＤＢ名) G06K 9/72
Claims (1)
- 【請求項１】 文字認識結果を予め準備した単語辞書を
参照しながら修正を行って出力する文字認識結果の後処
理方法において、 文字認識結果である候補文字及び該候補文字と文字パタ
ーンとの距離をもとに、最も距離の小さい第１候補文字
を並べた参照単語Ａを作成する第１の処理と、 前記単語辞書を検索して前記参照単語Ａと同じ文字数
で、かつ、前記参照単語Ａの各文字位置に存在する文字
と一致する文字を含む単語のうち一致する文字数が最も
多い単語をすべて取り出し候補単語Ａとする第２の処理
と、 前記参照単語Ａの先頭または末尾が特殊記号であるとき
に、該特殊記号を一文字削除して参照単語Ｂとする第３
の処理と、 前記単語辞書を検索して前記参照単語Ｂと同じ文字数
で、かつ、前記参照単語Ｂの各文字位置に存在する文字
と一致する文字を含む単語のうち一致する文字数が最も
多い単語をすべて取り出す第４の処理と、 第３の処理において削除した先頭または末尾の前記特殊
記号を前記第４の処理で取り出した各単語の同じ位置に
付加したものを候補単語Ｂとする第５の処理と、 前記候補単語Ｂの各候補単語につき、前記第３の処理で
特殊文字を削除する前の前記参照単語Ａの各文字位置に
存在する文字と一致する文字数を検出する第６の処理
と、 前記候補単語Ｂの一致文字数と、前記候補単語Ａの一致
文字数を比較し、一致文字数が等しい場合には前記候補
単語Ａに前記候補単語Ｂを追加し、前記候補単語Bの一
致文字数が多い場合には前記候補単語Ａを前記候補単語
Bと置き換え、改めて候補単語Ａとする第７の処理と、 前記参照単語Ｂの先頭または末尾がさらに特殊記号であ
るときに、前記参照単語Ｂを改めて参照単語Ａとみなし
て前記第３から第４の処理を行い、前記第４の処理で取
り出したすべての単語に前記第３の処理で削除したすべ
ての特殊記号を付加したものを候補単語Ｃとし、元の参
照単語Ａの各文字位置に存在する文字と一致する文字数
を検出する第８の処理と、 前記候補単語Ｃの一致文字数と、前記候補単語Ａの一致
文字数を比較し、一致 文字数が等しい場合には前記候補
単語Ａに前記候補単語Ｃを追加し、前記候補単語Ｃの一
致文字数が多い場合には前記候補単語Ａを前記候補単語
Ｃと置き換え、改めて候補単語Ａとする第９の処理と、 前記第８の処理と前記第９の処理を、前記第３の処理に
よって得られる前記参照単語Ｂの先頭または末尾が特殊
記号である間繰り返し行う第１０の処理と、 前記候補単語Ａのすべての単語について前記距離の合計
であるコスト値を算出し、該コスト値が最小である単語
を選択して出力する第１１の処理とを、 実行して文字認識結果を修正し出力することを特徴とす
る文字認識結果の後処理方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4013104A JP2918380B2 (ja) | 1992-01-28 | 1992-01-28 | 文字認識結果の後処理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4013104A JP2918380B2 (ja) | 1992-01-28 | 1992-01-28 | 文字認識結果の後処理方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05205108A JPH05205108A (ja) | 1993-08-13 |
| JP2918380B2 true JP2918380B2 (ja) | 1999-07-12 |
Family
ID=11823847
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4013104A Expired - Lifetime JP2918380B2 (ja) | 1992-01-28 | 1992-01-28 | 文字認識結果の後処理方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2918380B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5372110B2 (ja) | 2011-10-28 | 2013-12-18 | シャープ株式会社 | 情報出力装置、情報出力方法、及びコンピュータプログラム |
-
1992
- 1992-01-28 JP JP4013104A patent/JP2918380B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH05205108A (ja) | 1993-08-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH06266900A (ja) | 連続パターンからパターン群を認識する方法およびパターン認識装置 | |
| JP2918380B2 (ja) | 文字認識結果の後処理方法 | |
| JP2000089786A (ja) | 音声認識結果の修正方法および装置 | |
| JP2998054B2 (ja) | 文字認識方法及び文字認識装置 | |
| CN114528824A (zh) | 文本纠错方法、装置、电子设备及存储介质 | |
| JPH06215184A (ja) | 抽出領域のラベリング装置 | |
| JP3071745B2 (ja) | 文字認識結果の後処理方法 | |
| JP3188154B2 (ja) | 文字認識処理方法 | |
| JP2894305B2 (ja) | 認識装置の候補修正方式 | |
| JP2827066B2 (ja) | 数字列混在文書の文字認識の後処理方法 | |
| JP2982244B2 (ja) | 文字認識後処理方式 | |
| JP3924899B2 (ja) | テキスト検索装置およびテキスト検索方法 | |
| JPS646514B2 (ja) | ||
| JPH0540854A (ja) | 文字認識結果の後処理方法 | |
| JP2969751B2 (ja) | 文字認識処理方式 | |
| JP2746345B2 (ja) | 文字認識の後処理方法 | |
| JPH0540853A (ja) | 文字認識結果の後処理方式 | |
| JP2002014981A (ja) | 文書ファイリング装置 | |
| JPH1069494A (ja) | 画像検索方法とその装置 | |
| JP2839515B2 (ja) | 文字読取システム | |
| KR100957416B1 (ko) | 동의어를 이용한 검색 서비스 제공 방법 및 시스템 | |
| JP3725206B2 (ja) | 文字認識装置 | |
| JP3387582B2 (ja) | 文字処理装置 | |
| JP2790064B2 (ja) | 記号列読み取り装置 | |
| JP2935533B2 (ja) | 文字処理方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19990406 |