JP3666909B2

JP3666909B2 - 文字認識装置及び方法

Info

Publication number: JP3666909B2
Application number: JP26958994A
Authority: JP
Inventors: 朋紀工藤
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1994-11-02
Filing date: 1994-11-02
Publication date: 2005-06-29
Anticipated expiration: 2020-06-29
Also published as: JPH08129617A

Description

【０００１】
【産業上の利用分野】
本発明は文字認識装置及び方法、特に認識した文字候補群の中の最適な候補文字を決定するための文字認識装置及び方法に関するものである。
【０００２】
【従来の技術】
従来の文字認識を説明する。図３の処理の流れを表すフローチャートのように、入力装置（例えばスキャナ）或いは入力ペン等を使用して文字列を入力すると、文字認識辞書を検索して文字列が特定できたかどうかを判断する。特定できたかどうかは、例えば個々の文字画像の特徴ベクトルと認識辞書にある標準特徴ベクトルとの距離を演算し、その演算した結果が所定値と比較することで判定する。
【０００３】
さて、特定できたと判断した場合には、認識結果（文字コード列）をそのまま出力する。
【０００４】
また、特定できなかった場合、認識結果が誤っている可能性が高くなり、候補群を作成する。そして、別途用意された単語辞書を検索することを繰り返して単語を決定する。
【０００５】
例えは、図４のように「電子」と入力した場合、文字認識で得られた候補文字列の組み合わせが「電千」、「電子」、「電干」、「電于」等である場合、図５のようにこれらの候補を単語の辞書を検索する。この結果、「電子」のみ単語辞書に格納されているので、「電子」が決定し、それを認識結果として出力する。
【０００６】
【発明が解決しようとする課題】
ところで、前述した従来の文字認識では、入力された文字が「漢字仮名交じり文字列」の場合に適応させようとすると、単語の辞書に漢字仮名交じりの単語をすべて格納する必要がある。例えば、「電子」という単語の場合では、「でんし」、「電し」、「でん子」、「電子」の４種類の単語のすべてを単語の辞書に格納しなければならない。そのため、漢字のみの単語辞書に比較して漢字仮名混じりの文字認識の単語辞書は容量が著しく大きくなる。かといって、漢字仮名交じり単語すべてを単語の辞書に格納しない場合には、文字の高い認識率は望めない。
【０００７】
【課題を解決するための手段】
及び
【作用】
本発明はかかる問題点に鑑みなされたものであり、認識処理にかかる辞書の規模を小さくしながらも、認識対象の文字列が漢字仮名混じり単語である場合における認識率を向上させることを可能とする文字認識装置及び方法を提供しようとするものである。
【０００８】
この課題を解決するため、例えば本発明の文字認識装置は以下の構成を備える。すなわち、
漢字仮名混じり文字列を入力する入力手段と、
前記入力手段により入力された漢字仮名混じり文字列の文字を文字認識し、各文字に対して候補文字を１つまたは複数出力する文字認識手段と、
前記文字認識手段で文字認識して得られた各文字の候補文字を組み合わせることにより、前記漢字仮名混じり文字列に対する候補単語を１つまたは複数形成する候補単語形成手段と、
前記候補単語形成手段で形成された候補単語が複数あると判断した場合、当該複数の候補単語のうちから処理対象とされた候補単語に含まれる漢字の候補文字の読みを１つまたは複数取り出す処理を行う取り出し手段と、
前記取り出し手段で取り出された読みと当該候補単語に含まれる仮名の候補文字とを組み合わせることにより前記漢字仮名混じり文字列の読み候補を複数生成し、当該生成された複数の読み候補を仮名漢字変換する処理を行う仮名漢字変換手段と、
前記仮名漢字変換手段で得られた変換結果の漢字と前記候補単語に含まれる漢字部分の候補文字とを照合する処理を行う照合手段と、
前記複数あると判断された候補単語のうちの最初の候補単語から順に前記処理対象の候補単語として、前記取り出し手段と前記仮名漢字変換手段と前記照合手段とによるそれぞれの処理を行っていき、前記照合手段の照合が成功した時点で、前記認識手段で得られた複数の候補文字の中から認識結果とする候補文字を特定し、当該特定された候補文字を前記漢字仮名混じり文字列の認識結果として出力する第１の出力手段と、
前記候補単語形成手段で形成された候補単語が１つであると判断した場合、当該候補単語を構成している候補文字を特定し、当該特定された候補文字を前記漢字仮名混じり文字列の認識結果として出力する第２の出力手段とを備える。
【０００９】
ここで、本発明に好適な実施態様に従えば、前記入力手段は、文字をストローク情報として入力することが望ましく、特に、そのストローク情報は、所定のペンによる手書き文字入力によることが望ましい。これによって、ストローク入力面の大きさが限られていたり、画数の多い漢字であったり、或いは、その漢字そのもの忘れてしまったりした場合に、その部分を認識率が高い仮名で入力することで認識させることが可能になる。
【００１２】
【実施例】
以下、添付図面に従って本発明に係る実施例を詳細に説明する。
【００１３】
図２は、本発明の文字処理方法が実施される情報処理システムの構成を表したブロック図である。
【００１４】
入力装置１（手書きパッド，スキャナなど）から入力された文字列は、中央演算処理装置２（ＣＰＵ）によって処理され、辞書やその処理結果は主記憶装置４（ＲＡＭなど）や補助記憶装置５（フロッピーディスク，ハードディスクなど）に記憶し、出力装置３（ＣＲＴ，プリンタなど）によって出力される。
【００１５】
図１は本発明の処理の流れを表すフローチャートである。尚、同フローチャートに基づくプログラムは、補助記憶装置５に記憶保持されており、電源投入時に主記憶装置２にロードされ、実行される。
【００１６】
本実施例では、以下の工程を備える。すなわち、
入力装置１から読み文字列の入力処理を行なうステップＳ１１と、かな漢字変換するステップＳ１２と、候補の読みを取得するステップＳ１４と、取得した読みをかな漢字変換するステップＳ１５と、かな漢字変換の結果と読みを取り出した文字を一致するかを判定するステップＳ１６と、一致しなかった場合、次のデータを取得するステップＳ１７と、一致した場合、決定した文字を出力装置３または、主記憶装置４、補助記憶装置５に出力するステップＳ１８とからなる。
【００１７】
次に、図１と図６，図７をもとに処理の流れを説明する。ここでは、具体例として「でん子」と入力した場合について説明する。
【００１８】
図６のように、文字列「でん子」を入力する（ステップＳ１１）。主記憶装置４、または補助記憶装置５に格納されている辞書より公知の認識処理を行う（ステップＳ１２）。
【００１９】
実施例における文字認識は、認識しようとする文字画像或いは文字ストロークの特徴ベクトルと、認識辞書に格納されている各標準ベクトルとの距離を演算し、その演算値が小さい文字を認識結果の文字として出力する。このとき、距離演算値が小さい順に第１候補文字、第２候補文字、…となるが、第１候補文字の距離演算値が所定値以下、すなわち、確からしさが高く、第２候補文字に対して充分な差がある場合、候補文字を１つだけ出力する。これに該当しない場合には、第２候補以下の所定数の候補文字群（但し、演算距離値が所定閾値以下のもの）として出力するものとする。
【００２０】
さて、上記文字認識処理で得られた認識文字で文字列候補を作成する。ここで、認識処理で１個の文字に対して複数の候補文字が出力されてくると、候補文字列はその組み合わせの数だけ作成されることになる。そこで、ステップＳ１３では、候補文字列が１つかそれ以上かを判断し、入力された文字列が特定できたかどうかを判定する。
【００２１】
図６の場合、候補文字列が４つ存在するため、特定できていないことになる。この場合、処理はステップＳ１４に進み、主記憶装置４、または補助記憶装置５に格納されている読み辞書を検索し、文字列候補の読みを取得する。「千」に対しては「せん」、「ち」、「ぢ」を取得する。
【００２２】
次に、図７のように、ステップ１４で取得した読みに対してかな漢字変換を行う。「でんせん」、「でんち」、「でんぢ」の読みに対して「電線」、「伝染」、「電池」、「田地」、「伝」「ぢ」等の変換結果を取得する。このとき、変換結果の文節数が最小になるように、または読みが最長になように変換結果を残す。
【００２３】
ステップＳ１６では、上記ステップＳ１７の結果である「電線」、「伝染」、「電池」、「田地」に文字「千」が含まれているかどうかを判定する。この場合、それがないわけであるから、処理はステップＳ１７に進み、次の候補文字列、例えば「でん子」を着目し、ステップＳ１４に戻る。
【００２４】
さて、今度は、「でん子」の「子」について同様の処理を行う「子」に対しては読み辞書を検索し、「おとこ」「こ」、「ご」、「し」、「じ」、「す」、「ね」、「み」の読みを取得する。取得した読みから手書き文字列の読み候補「でんおとこ」、「でんこ」、「でんご」、「でんし」、「でんじ」、「でんす」、「でんね」、「でんみ」の読みに対して「電」「男」、「電故」、「電」「五」、「電子」、「出んし」、「電磁」、「田地」、「伝」「巣」、「伝ね」、「伝」「身」等を変換結果として取得する。この結果、「電故」、「電子」、「出んし」、「電磁」が残る。「子」と一致する「電子」があるわけであるから、処理はステップＳ１６からステップＳ１８に進む。「子」を認識文字として決定し、「でん子」を出力装置３または、主記憶装置４、補助記憶装置５に出力する（ステップ１８）。
【００２５】
以上のように、本実施例によれば、認識対象の漢字仮名混じり文字列を入力した場合、認識して得られた候補の組み合わせ中に漢字がある場合、その漢字を「読み」に変換し、全てを平仮名にして仮名漢字変換を行う。そして、この仮名漢字変換と先に文字認識して得られた結果とを照合することで、認識候補文字を高認識率で、しかも、辞書の規模を大きくしないで認識することが可能になる。
【００２６】
【他の実施例】
次に第２の実施例を説明する。本第２の実施例では、上記実施例のごとく、文字列「でん子」と入力した場合において、文字認識候補による文字列候補として、「でん千」、「でん子」、「でん于」、「でん干」が生成された場合に、出力として「電子」を出力するものである。
【００２７】
以下、図１、図６及び図８をもとに処理の流れを説明する。
【００２８】
図６のように、文字列「でん子」を入力する（ステップ１１）。主記憶装置４、または補助記憶装置５に格納されている辞書より認識文字候補「でん千」、「でん子」、「でん干」、「でん于」を作成する（ステップ１２）。特定できるかの判定で４つ候補が存在するため、この場合は特定できない（ステップ１３）。主記憶装置４、または補助記憶装置５に格納されている読み辞書を検索し、文字候補の読みを取得する。「千」に対しては「せん」、「ち」、「ぢ」を取得する（ステップ１４）。
【００２９】
図８のようにステップ１４で取得した読みに対してかな漢字変換を行う。「でんせん」、「でんち」、「でんぢ」の読みに対して「電線」、「伝染」、「電池」、「田地」、「伝」「ぢ」等の変換結果を取得する（ステップ１５）。このとき変換結果の文節数が最小になるように、または読みが最長になるように変換結果を残す。この結果、「電線」、「伝染」、「電池」、「田地」が残り、変換結果に「千」が候補に含まれない（ステップ１６）。次のデータ「子」を取得する（ステップ１７）。
【００３０】
「子」について同様の処理を行う「子」に対しては読み辞書を検索し、「おとこ」「こ」、「ご」、「し」、「じ」、「す」、「ね」、「み」の読みを取得する。取得した読みから手書き文字列の読み候補「でんおとこ」、「でんこ」、「でんご」、「でんし」、「でんじ」、「でんす」、「でんね」、「でんみ」の読みに対して「電」「男」、「電故」、「電」「五」、「電子」、「出んし」、「電磁」、「田地」、「伝」「巣」、「伝ね」、「伝」「身」等を変換結果として取得する。この結果、「電故」、「電子」、「出んし」、「電磁」が残り、「子」と一致する「電子」があると判定する（ステップ１６）。「子」を認識文字として、かな漢字変換の結果である最適な表記形態として決定した文字「電子」を出力装置３または、主記憶装置４、補助記憶装置５に出力する（ステップ１８）。
【００３１】
以上説明したように本第２の実施例によれば、本来、漢字文字列で表記されることが望ましいが、その漢字の一部を平仮名で入力した場合、意図した漢字文字列の単語が出力されることになる。
【００３２】
尚、実施例では、入力される文字列は、文字をイメージとして取り込んで認識する場合（ＯＣＲ等）、及び、手書きパッド（例えば専用のペン）で入力する場合のいずれにも適応可能ではあるが、例えばイメージを記憶している記憶媒体から画像を読み取って認識したり、回線を介して受信した画像（例えばファクシミリ）を直接認識するようにしても良い。いずれにしても、上記説明から容易に推察できるように、直接文字を手で記入してそれを認識する装置に適応した場合に、その効果が大きい。特に、ペン入力による入力領域がある程度狭くて画数の多い文字が入力しずらい場合、或いは、漢字そのものが思い出せない場合にその威力を発揮する。
【００３３】
また、入力が手書きパッドのような手書き入力の場合、認識用の辞書も手書き認識用の辞書となり、文字を認識する詳細な処理は異なるが、その後の読みに戻し、かな漢字変換をし、認識文字列を決定する処理は同様にできるので、効果が大きい。
【００３４】
更にまた、実施例では特に説明しなかったが、候補単語の読みに対する仮名漢字変換を行って照合処理を行う場合、その候補単語を構成する文字は、認識処理で得られた候補文字の第１候補から順に使用することが望ましい。理由は、図１のステップＳ１４〜ステップＳ１７のループ回数が、全体として少ない方向に作用するからである。
【００３５】
更には、上記説明から容易に推察されるように、本発明は、複数の機器から構成されるシステムに適用しても、１つの機器から成る装置に適用しても良い。また、本発明はシステム或は装置にプログラムを供給することによって達成される場合にも適用できることは言うまでもない。
【００３６】
【発明の効果】
以上説明したように本発明のデータ処理方法は、文字列を入力するステップと、文字を認識するステップと、辞書から漢字の読みを取り出すステップと、その読みをかな漢字変換するステップと、変換した文字と認識した文字の候補を画するステップと、認識した文字列を出力するステップと、を設けることにより、そのことによって、文字認識の認識率の向上、かな漢字変換辞書との共用等の記憶容量の減少等の効果がある。
【００３７】
【図面の簡単な説明】
【図１】実施例における文字認識処理の処理手順を示すフローチャートである。
【図２】実施例のシステムのブロック構成図である。
【図３】従来の文字認識処理手順を示すフローチャートである。
【図４】従来の文字認識の概要を説明するための図である。
【図５】従来の文字認識の概要を説明するための図である。
【図６】実施例における文字認識処理の概要を示す図である。
【図７】実施例における文字認識処理の概要を示す図である。
【図８】第２の実施例における文字認識処理の概要を示す図である。
【符号の説明】
１中央処理装置
２主記憶装置
３入力装置
４表示装置
５補助記憶装置

Claims

漢字仮名混じり文字列を入力する入力手段と、
前記入力手段により入力された漢字仮名混じり文字列の文字を文字認識し、各文字に対して候補文字を１つまたは複数出力する文字認識手段と、
前記文字認識手段で文字認識して得られた各文字の候補文字を組み合わせることにより、前記漢字仮名混じり文字列に対する候補単語を１つまたは複数形成する候補単語形成手段と、
前記候補単語形成手段で形成された候補単語が複数あると判断した場合、当該複数の候補単語のうちから処理対象とされた候補単語に含まれる漢字の候補文字の読みを１つまたは複数取り出す処理を行う取り出し手段と、
前記取り出し手段で取り出された読みと当該候補単語に含まれる仮名の候補文字とを組み合わせることにより前記漢字仮名混じり文字列の読み候補を複数生成し、当該生成された複数の読み候補を仮名漢字変換する処理を行う仮名漢字変換手段と、
前記仮名漢字変換手段で得られた変換結果の漢字と前記候補単語に含まれる漢字部分の候補文字とを照合する処理を行う照合手段と、
前記複数あると判断された候補単語のうちの最初の候補単語から順に前記処理対象の候補単語として、前記取り出し手段と前記仮名漢字変換手段と前記照合手段とによるそれぞれの処理を行っていき、前記照合手段の照合が成功した時点で、前記認識手段で得られた複数の候補文字の中から認識結果とする候補文字を特定し、当該特定された候補文字を前記漢字仮名混じり文字列の認識結果として出力する第１の出力手段と、
前記候補単語形成手段で形成された候補単語が１つであると判断した場合、当該候補単語を構成している候補文字を特定し、当該特定された候補文字を前記漢字仮名混じり文字列の認識結果として出力する第２の出力手段と
を備えることを特徴とする文字認識装置。
前記入力手段で入力される文字列は、手書き入力された文字列であることを特徴とする請求項第１項に記載の文字認識装置。
前記入力手段で入力される文字列は、文字イメージであることを特徴とする請求項第１項に記載の文字認識装置。
入力された漢字仮名混じり文字列の文字を文字認識し、各文字に対して候補文字を１つまたは複数出力する文字認識工程と、
前記文字認識工程で文字認識して得られた各文字の候補文字を組み合わせることにより、前記漢字仮名混じり文字列に対する候補単語を１つまたは複数形成する候補単語形成工程と、
前記候補単語形成工程で形成された候補単語が複数ある場合、当該複数の候補単語のうちから処理対象とされた候補単語に含まれる漢字の候補文字の読みを１つまたは複数取り出す処理を行う取り出し工程と、
前記取り出し工程で取り出された読みと当該候補単語に含まれる仮名の候補文字とを組み合わせることにより前記漢字仮名混じり文字列の読み候補を複数生成し、当該生成された複数の読み候補を仮名漢字変換する処理を行う仮名漢字変換工程と、
前記仮名漢字変換工程で得られた変換結果の漢字と前記候補単語に含まれる漢字部分の候補文字とを照合する処理を行う照合工程と、
前記複数あると判断された候補単語のうちの最初の候補単語から順に前記処理対象の候補単語として、前記取り出し工程と前記仮名漢字変換工程と前記照合工程とによるそれぞれの処理を行っていき、前記照合工程の照合が成功した時点で、前記認識工程で得られた複数の候補文字の中から認識結果とする候補文字を特定し、当該特定された候補文字を前記漢字仮名混じり文字列の認識結果として出力する第１の出力工程と、
前記候補単語形成工程で形成された候補単語が１つの場合、当該候補単語を構成している候補文字を特定し、当該特定された候補文字を前記漢字仮名混じり文字列の認識結果として出力する第２の出力工程と
を備えることを特徴とする文字認識方法。
前記入力された漢字仮名混じり文字列は、手書き入力された文字列であることを特徴とする請求項第４項に記載の文字認識方法。
前記入力された漢字仮名混じり文字列は、文字イメージであることを特徴とする請求項第４項に記載の文字認識方法。