(57)【特許請求の範囲】
【請求項１】
入力画像上の文字画像に対して文字認識し、認識結果の候補文字、この候補文字の文字種および相違度とを出力する文字認識手段と、
文字認識結果を出力する出力手段とを備え、
前記出力手段は、前記候補文字の文字種が特定の認識対象文字種か否かを判定する判定手段と、前記判定手段によって前記候補文字の文字種が特定の認識対象文字種と判定された場合、前記特定の認識対象文字種に応じて１位の候補は相違度最小の候補文字にし、２位以降の候補は相違度に基づく順序以外の予め定められた順序に従う候補文字にした出力順序を設定し、前記判定手段によって前記候補文字の文字種が特定の認識対象文字種ではないと判定された場合、相違度の小さい順に候補文字の出力順序を設定する候補順序設定手段を有することを特徴とする候補文字出力装置。
【請求項２】
請求項１に記載された候補文字出力装置において、
認識対象の文字種を指示する認識文字種指示手段を備え、
前記文字認識手段は、入力画像上の文字画像に対して前記認識文字種指示手段で指示された文字種の候補文字を文字認識するようにしたことを特徴とする候補文字出力装置。
【請求項３】
請求項１又は２に記載された候補文字出力装置において、
前記認識結果の候補文字が複数の文字種を含む場合に、各文字種について前記候補順序設定手段による前記候補文字の出力順序の設定を実行する手段を設けたことを特徴とする候補文字出力装置。
【請求項４】
入力画像上の文字画像に対して文字認識し、認識結果の候補文字、この候補文字の文字種および相違度とを出力する文字認識工程と、文字認識結果を出力する出力工程とを有し、
前記出力工程は、前記候補文字の文字種が特定の認識対象文字種か否かを判定する判定工程と、前記判定工程によって前記候補文字の文字種が特定の認識対象文字種と判定された場合、前記特定の認識対象文字種に応じて１位の候補は相違度最小の候補文字にし、２位以降の候補は相違度に基づく順序以外の予め定められた順序に従う候補文字にした出力順序を設定し、前記判定工程によって前記候補文字の文字種が特定の認識対象文字種ではないと判定された場合、相違度の小さい順に候補文字の出力順序を設定する候補順序設定工程を含むことを特徴とする候補文字出力方法。
【請求項５】
請求項４に記載された候補文字出力方法において、
認識対象の文字種を指示する認識文字種指示工程を含み、前記文字認識工程は、入力画像上の文字画像に対して前記認識文字種指示工程で指示された文字種の候補文字を文字認識する工程を含むことを特徴とする候補文字出力方法。
【請求項６】
請求項４又は５に記載された候補文字出力方法において、
前記認識結果の候補文字が複数の文字種を含む場合に、各文字種について前記候補順序設定工程による前記候補文字の出力順序の設定を実行する工程を含むことを特徴とする候補文字出力方法。
【請求項７】
コンピュータに、請求項４乃至６のいずれか一項に記載の候補文字出力方法の工程を実行させるためのプログラム。
【請求項８】
請求項７に記載されたプログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、文字認識処理結果に対する候補文字出力装置、候補文字出力方法、プログラムおよびコンピュータ読み取り可能な記録媒体に関し、特に、文字認識処理によって得られた候補文字の出力順序に関する。
【０００２】
【従来の技術】
従来の文字認識は一般に、入力画像パターンから特徴量を抽出し、辞書に登録されている認識対象文字の標準特徴量との間で相違度を求め、相違度が低い順に１位候補、２位候補、…と順位付けを行い、上位の候補を認識結果として出力している。
また、これら候補文字の順位を補正するのにも、正解の可能性が高い文字をより上位に置くという考え方であって、例えば、特開平１０−３３４１９０号公報で提案されているように、類似文字間で差異の大きい特徴を用いて相違度を補正したのち、補正後の相違度で再ソートしている。
その結果、規則性のあるパターンの認識結果であっても、ユーザーに提示するときには、一律に相違度の小さい順に提示していた。例えば、図１１（ａ）に示したように１位の候補文字が正解であればよいが、図１１（ｂ）に示すように、１位候補が正解でなかった場合、ユーザーは提示された候補文字の中から正解を探し、その文字を１位候補とするように指示するのが一般的である。
【０００３】
【発明が解決しようとする課題】
しかしながら、従来の候補文字の出力順が相違度順にソートされた並びの表示であるため、ユーザーにとって日常的な感覚とかけ離れており、ランダムな並びにしか見えない。
従って、この雑然と並んだ候補文字の中から所望の文字を探すには、それだけ労力を要することになる。
本発明は、このような問題を解決するためのものであり、文字認識処理において、ユーザーが候補文字の中から正解を探しやすい候補文字出力装置、候補文字出力方法および記録媒体を提供することを目的とする。
【０００４】
【課題を解決するための手段】
上記の問題を解決するために、請求項１の発明は、入力画像上の文字画像に対して文字認識し、認識結果の候補文字、この候補文字の文字種および相違度とを出力する文字認識手段と、文字認識結果を出力する出力手段とを備え、上記出力手段は、上記候補文字の文字種が特定の認識対象文字種か否かを判定する判定手段と、上記判定手段によって上記候補文字の文字種が特定の認識対象文字種と判定された場合、上記特定の認識対象文字種に応じて１位の候補は相違度最小の候補文字にし、２位以降の候補は相違度に基づく順序以外の予め定められた順序に従う候補文字にした候補文字の出力順序を設定し、上記判定手段によって上記候補文字の文字種が特定の認識対象文字種ではないと判定された場合、相違度の小さい順に候補文字の出力順序を設定する候補順序設定手段を有することを特徴とする。
さらに、本発明の請求項２は、上記のような候補文字出力装置において、認識対象の文字種を指示する認識文字種指示手段を備え、上記文字認識手段は、入力画像上の文字画像に対して上記認識文字種指示手段で指示された文字種の候補文字を文字認識するようにしたことを特徴とする。
また、本発明の請求項３は、上記のような候補文字出力装置において、上記認識結果の候補文字が複数の文字種を含む場合に、各文字種について上記候補順序設定手段による上記候補文字の出力順序の設定を実行する手段を設けたことを特徴とする。
【０００５】
さらに、本発明の請求項４は、入力画像上の文字画像に対して文字認識し、認識結果の候補文字、この候補文字の文字種および相違度とを出力する文字認識工程と、文字認識結果を出力する出力工程とを有し、上記出力工程は、上記候補文字の文字種が特定の認識対象文字種か否かを判定する判定工程と、上記判定工程によって上記候補文字の文字種が特定の認識対象文字種と判定された場合、上記特定の認識対象文字種に応じて１位の候補は相違度最小の候補文字にし、２位以降の候補は相違度に基づく順序以外の予め定められた順序に従う候補文字にした出力順序を設定し、上記判定工程によって上記候補文字の文字種が特定の認識対象文字種ではないと判定された場合、相違度の小さい順に候補文字の出力順序を設定する候補順序設定工程を含むことを特徴とする。
また、本発明の請求項５は、上記のような候補文字出力方法において、認識対象の文字種を指示する認識文字種指示工程を含み、上記文字認識工程は、入力画像上の文字画像に対して上記認識文字種指示工程で指示された文字種の候補文字を文字認識する工程を含むことを特徴とする。
さらに、本発明の請求項６は、上記のような候補文字出力方法において、上記認識結果の候補文字が複数の文字種を含む場合に、各文字種について上記候補順序設定工程による上記候補文字の出力順序の設定を実行する工程を含むことを特徴とする。
また、本発明の請求項７は、コンピュータに、上記のような候補文字出力方法の工程を実行させるためのプログラムである。
さらに、本発明の請求項８は、上記のようなプログラムを記録したコンピュータ読み取り可能な記録媒体である。
【０００６】
【発明の実施の形態】
以下に、図面を用いて本発明の実施例の構成および動作を詳細に述べる。
＜実施例＞
（１）構成
図１は、本発明の一実施例である文字認識装置の構成をあらわすブロック図である。
実施例の文字認識装置は、制御手段１０、画像入力手段２０、認識文字種指示手段３０、文字認識手段４０、出力手段５０、画像格納手段６０、認識辞書７０、候補格納手段８０とから構成されている。
処理制御手段１０は、画像を読取り、その画像の文字認識を行って、認識結果を出力するまでの全体を制御する。
画像入力手段２０は、スキャナやファイル等から画像を入力する装置により、文字認識処理の対象となる画像を読み込み、２値画像データとして画像格納手段６０へ格納する。
認識文字種指示手段３０は、入力された画像に現れる文字の種類（例えば、「数字」、「英字」、「ひらかな」、「カタカナ」または「漢字」等の組み合わせ）をユーザーに入力させる。
これは、例えば、新聞や雑誌には数字、英字、漢字など、いろいろな種類の文字が現れるが、配送伝票の届け先氏名の場合には、漢字、ひらがな、カタカナしか現れない。また、商品コードのようなものであれば、数字のみ、または、英数字のみしか現れないことが多々ある。
このように読み取り対象の画像に現れる文字種が予め分かっている場合、ユーザーが文字種を指定し（以下、これを認識対象文字種と呼ぶ。）、その限定された範囲の文字のみから候補を探すようにすれば、よい認識率を得ることができる。（例えば、認識対象文字種に数字を指定すると、「１」を「I」、「し」や「ノ」と間違えるケースを防げる。）
ここで指示された認識対象文字種を一時的に記憶しておき、出力手段５０で候補文字を出力するときに使う。
【０００７】
文字認識手段４０は、画像格納手段６０の画像データより個々の文字画像が切り出され、大きさが正規化され、この正規化された文字画像の特徴量を抽出し、この特徴量と認識辞書７０との比較を行ない、認識の確からしさとしての相違度が小さい順に一定個数の候補文字を求め、候補文字とその相違度と候補文字の文字種とを認識結果データとして候補格納手段８０に格納する。
出力手段５０は、候補格納手段８０に得られた認識結果データ（例えば、相違度の小さい順に１０個の候補文字に対する情報）と画像格納手段６０内の画像とを対比させて、プリンタまたはディスプレイのような出力装置へ出力する。
この出力手段５０は、さらに、判定手段５２と候補順序再設定手段５４とを備えて、候補文字を出力するときに、認識文字種指示手段３０で指示された認識対象文字種に応じて、予め定められている順序に並び替えて出力する。
先ず、出力手段５０は、判定手段５２によって認識文字種指示手段３０で一時的に記憶した認識対象文字種が特定の文字種であるかを判定する。この判定で特定の認識対象文字種とされた場合に、候補順序再設定手段５４によって予め定められた順序に複数の候補文字を並び換える。この候補順序再設定手段５４は、１位の候補に相違度の最小の候補文字とし、相違度が２位以下の候補を予め定められた順序に並べなおす。
最後に、出力手段５０は、この並び替えられた候補文字と元の入力画像とを対比させて出力させる。例えば、元の入力画像のカーソル位置に対応する相違度が１位の候補文字を出力させ、ユーザーの要望により再設定された候補文字を順次または残りの候補を一度に出力させるようにして、対比させる。
ここで、特定の認識対象文字種を「数字」とし、予め定められた順序を「文字コード順」とするときには、特に、数字の値と同じ順番で出力されるのでユーザーの感覚と一致し、正解を選択しやすくなる。
また、この判定手段５２で特定の認識対象文字種でないと判定されたときには、相違度が２位以下の候補文字に対して、「相違度の小さい順」として再設定するようにしてもよい。
【０００８】
画像格納手段６０は、入力した画像を格納する記憶手段（例えば、磁気ディスクのような記憶装置等）である。この画像は、文字認識手段４０の認識対象の画像であり、また、出力手段５０における認識結果と対比されて認識結果を修正する時等に使われる。
認識辞書７０は、文字認識手段４０で使われ、各認識対象の文字に対する標準特徴パターン、文字コード、文字種（数字、英文字、ひらかな、カタカナ、記号、漢字等）、および相違度を計算するための情報等を格納している。
候補格納手段８０は、認識対象となった画像上の座標位置とその画像の認識結果である次の情報を、認識対象となったすべての文字画像に対して格納している（図２、４、７参照）。
この１つの文字画像に対して、相違度が小さいものから所定の個数（例えば、１０個）を保持し、この１つの候補文字に対して、少なくとも文字コード、相違度、文字種の情報を持っている。
【０００９】
このような構成において、実施例の文字認識装置は次のように動作する。
処理制御手段１０は、原画像入力手段２０を呼び出して、スキャナやファイル等の画像を入力する装置により、ユーザーの指定した文書等の処理対象となる画像を入力させ、この入力された画像はそのまま画像格納手段６０へ格納される。
次に、ユーザーが認識対象の文字種を設定したいとの要求によって、制御手段１０は、認識文字種指示手段３０を呼び出す。また、ここでユーザーが認識対象の文字種を設定しないときには、すべての文字種が認識対象となる。
認識文字種指示手段３０は、入力画像の認識対象となる領域に現れる文字の種類をユーザーに入力させる。
ここで指示された認識対象文字種を一時的に記憶しておき、出力手段５０で候補文字を出力するときに使う。
次に、制御手段１０は、文字認識手段４０を呼び出す。
文字認識手段４０は、画像格納手段６０の画像データより個々の文字画像が切り出され、大きさが正規化され、この正規化された文字画像の特徴量を抽出し、この特徴量と認識辞書７０との比較を行ない、認識の確からしさとしての相違度が小さい順に一定個数の候補文字を求め、それらの候補文字、相違度と候補文字の文字種とを認識結果データとして候補格納手段８０に格納する。
最後に、制御手段１０は出力手段５０を呼び出す。
出力手段５０は、候補格納手段８０に得られた認識結果データ（例えば、相違度の小さい順に１０個の候補文字に対する情報）と画像格納手段６０内の画像とを対比させて、プリンタまたはディスプレイのような出力装置へ出力する。
先ず、出力手段５０は、認識文字種指示手段３０で一時的に記憶した認識対象文字種が特定の文字種であるかを判定手段５２によって判定し、候補順序再設定手段５４によって予め定められた順序に複数の候補文字を並び換える。
この候補順序再設定手段５４は、１位の候補に相違度の最小の候補文字とし、相違度が２位以下の候補を予め定められた順序に並べ直す。
最後に、出力手段５０は、この並び替えられた候補文字と元の入力画像とを対比させて出力させる。例えば、元の入力画像のカーソル位置に対応する相違度が１位の候補文字を出力させ、ユーザーの要望により再設定された候補文字を順次または残りの候補を一度に出力させるようにして、対比させる。
【００１０】
例えば、認識文字種指示手段３０で認識対象文字種を「数字」と指定した場合、図２に示すような候補文字が得られ、候補格納手段８０に格納されているとする。
さらに、特定の文字種を「数字」とし、予め定められた順序を「文字コード順」とすると、判定手段５２は認識対象文字種が特定の文字種であると判定するので、候補順序再設定手段５４は、１位の候補文字の「７」をそのままに、２位以下の候補を予め定められた順序（文字コード（例えばJISコード）の順）に設定しなおす。
これにより、図３に示したように、２位候補以下は「０１２３４５６８９」の順に並び、１位の候補と、入力画像とをあわせて出力される。
ユーザーは、並びの先頭にある１位の候補と入力画像とを見比べ、図３（ａ）のように結果が正しければ、そのまま確定する。
しかし、図３（ｂ）のように誤りであれば修正するのであるが、候補文字が０〜９の順に並んでいるのが明白であるため、正解「９」を探すのが簡単になる。
このように、ユーザーが上位候補から下位候補へ向かって順に「９」を探していくよりも、すばやく正解を見つけることができる。
また、この判定手段５２で特定の認識対象文字種でないと判定されたときには、相違度が２位以下の候補文字に対して、「相違度の小さい順」として再設定する。
例えば、認識対象文字種が「記号」の場合、図４に示す候補文字が得られたとする。この場合、特定の認識対象文字種（「数字」）ではないので、候補文字を相違度順のままでユーザーに提示する。
ここで、２位の候補以下をJISコード順に再ソートすれば、候補文字の並びは１位から順に「×？／＋＝＜＞％＃＊」となるが、ユーザーにとって、特に正解を探しやすい手がかりが増えたようには見えないので、相違度順で提示するとしても何の差支えもないと考えられる。
上記のような構成にすることにより、認識結果の候補文字を出力するときに、状況に応じて、ユーザーが直感的にわかりやすい順序で提示できるので、ユーザーが候補文字の中から正解をより早く探し出すことができ、認識結果の編集などを行うのに労力が少なくてすむ。
【００１１】
（２）処理の流れ
図５は、本実施例の文字認識装置の処理の流れを説明するためのフローチャートである。
スキャナやファイル等の画像を入力する装置により、ユーザーの指定した文字認識の対象となる画像（多値画像または二値画像）として読み込み、その画像を画像格納手段６０へ格納する（ステップＳ１００）。
ユーザーが認識対象文字種を設定するとき、メニュー等からこれを選択する。
このとき、ユーザーは、メニューやダイアログ等から入力画像の認識対象となる領域に現れる文字の種類を入力する。また、ここでユーザーが認識対象の文字種を設定しないときには、すべての文字種が認識対象となる。
ここで指示された認識対象文字種を一時的に記憶しておき、出力手段５０で候補文字を出力するときに使う（ステップＳ１１０）。
次に、画像格納手段６０の画像データに対して文字認識が行われる。
この画像から個々の文字画像が切り出され、大きさが正規化され、この正規化された文字画像の特徴量を抽出し、この特徴量と認識辞書７０との比較を行ない、認識の確からしさとしての相違度が小さい順に一定個数の候補文字を求め、それらの候補文字、相違度と候補文字の文字種とを認識結果データ（例えば、相違度の小さい順に１０個の候補文字を結果とする。）として候補格納手段８０に格納する（ステップＳ１２０）。
ユーザーによって指定され、一時的に記憶した認識対象の文字種が特定の文字種であるかを判定する（ステップＳ１３０）。
特定の文字種と判定された場合に、ステップＳ１４０へ進み、特定の文字種と判定されなかった場合は、ステップＳ１５０へ進む。
１位の候補は相違度の最小の候補文字とし、２位以降の候補文字は予め定められた順序（例えば、文字コード順）に並び換え、ステップＳ１６０へ進む（ステップＳ１４０）。
１位以降の候補文字を相違度の小さい順に並び換え、ステップＳ１６０へ進む（ステップＳ１５０）。
この並び替えられた候補文字と元の入力画像とを対比させて、プリンタまたはディスプレイのような出力装置へ出力する。
例えば、元の入力画像のカーソル位置に対応する相違度が１位の候補文字を出力させ、ユーザーの要望により再設定された候補文字を順次または残りの候補を一度に出力させるようにして、対比する（ステップＳ１６０）。
他の認識文字について出力するものがあるかどうかをユーザーに指定させる。
まだ、表示させる文字があれば、それを出力させるために、入力画像の位置を指定し、それに対応する候補文字を候補格納手段８０から取り出し、ステップＳ１３０へ戻り、出力の指示がなければ処理を終了する（ステップＳ１７０）。
このように、ユーザーが上位候補から下位候補へ向かって順に「９」を探していくよりも、すばやく正解を見つけることができる。
【００１２】
＜実施例の変形＞
上記の実施例の文字認識装置は、認識文字種指示手段３０で２種類以上または文字種を指定しないとき、複数の文字種の候補文字が候補格納手段８０に結果として格納されることがある。このような場合、２位以降の候補文字の文字種が特定の文字種の時には、その特定の文字種に対しては文字コード順に並び替え、特定の文字種に該当しない文字種の候補文字に対しては、相違度の小さい順に並べ替えるように構成してもよい。
このように構成すると、候補文字が特定の文字種の場合は、特定の順序で上位候補から下位候補へ向かって並べられることにより、ユーザーが直感的にわかりやすい順序で出力されるので、すばやく正解を見つけることができる。
図６は、本実施例の文字認識装置の出力手段５０の変形例の処理を説明するためのフローチャートである。
ユーザーによって指定され、一時的に記憶した認識対象の文字種が特定の文字種であるかを判定する（ステップＳ２００）。
特定の文字種と判定された場合に、ステップＳ２１０へ進み、特定の文字種と判定されなかった場合は、ステップＳ２２０へ進む。
１位の候補は相違度の最小の候補文字とし、２位以降の候補文字で特定の文字種のものを予め定められた順序（例えば、文字コード順）に並び換え、ステップＳ２２０へ進む（ステップＳ２１０）。
上記ステップＳ２１０で処理された候補文字以外の候補文字のなかに特定の文字種以外の文字種を持つものがあるかを判定する（ステップＳ２２０）。
特定の文字種以外のものがあると判定された場合に、ステップＳ２３０へ進み、特定の文字種と判定されなかった場合は、ステップＳ２４０へ進む。
２位以降の候補文字で特定の文字種でないものに対して、相違度の小さい順に並び換え、ステップＳ２４０へ進む（ステップＳ２３０）。
ここで、相違度の順ではなく、文字コードの順としておいてもかまわない。
この並び替えられた候補文字と元の入力画像とを対比させて、プリンタまたはディスプレイのような出力装置へ出力する（ステップＳ２４０）。
【００１３】
＜実施例の他の変形＞
上記の実施例の文字認識装置は、認識文字種指示手段３０で２種類以上の認識対象文字種を指定したとき、または認識対象文字種を指定しないとき、複数の文字種の候補文字が候補格納手段８０に結果として格納されることがある。このような場合、２位以降の候補文字を文字種でグループ化して、このグループの順序を特定の順序に再設定するように構成してもよい。
例えば、数字、英字、かな等の順序で、グループの中は文字コード順で並び替えて再設定する。
このようにグループ化して出力することにより、特定の文字種が「数字」でなくても、候補文字の文字種が「英字」、「ひらかな」や「カタカナ」であっても、「文字コード」の定義順、即ち、英字、ひらかなやカタカナの時には読み順と同じであり、漢字の時には部首や字角の順番で出力されるのでユーザーの感覚と一致し、正解を選択しやすくなる。
例えば、入力画像「１」に対して、図７（ａ）のように認識文字の候補が候補格納手段８０に求められたとする。
候補順序再設定手段５４は、候補格納手段８０の出力対象の候補文字について文字種によりグループ化する。例えば、数字、英字、ひらかな、カタカナ、記号、漢字等のグループに分類する。この各グループ内で文字コード順に並び替えると、図７（ｂ）のように並び替えられる。
最後に、この結果を入力画像と対比させて出力する。
【００１４】
＜コンピュータによる実施例＞
さらに、本発明は上記の実施の形態のみに限定されたものではない。例えば、図１の文字認識装置は、図８に示したようなコンピュータ装置の構成によっても実現が可能である。
図８のコンピュータ装置は、入力装置１、出力装置２、ＣＰＵ（Central Processing Unit；中央処理装置）３、メモリ４、記憶装置５、媒体駆動装置６およびを備え、それらはバス８により互いに接続されている。
入力装置１は、キーボード、マウス、タッチパネル、スキャナ等により構成され、テキストや画像の情報を入力するのに使用される。
出力装置２は、種々の出力情報や入力装置１からの入力された情報などを出力させるものであって、ディスプレイ装置やプリンタ装置である。
ＣＰＵ３は、種々のプログラムを動作させる。
メモリ４は、プログラム自身を保持し、またそのプログラムがＣＰＵ３によって実行されるときに一時的に作成される情報等を保持する。
記憶装置５は、本発明の文字認識装置で扱う画像格納手段６０、認識時辞書７０、候補格納手段８０およびプログラムやプログラム実行時の一時的な情報等を保持する。
媒体駆動装置６は、プログラムやデータ等を記憶した記録媒体を装着してそれらを読み込み、メモリ４または記憶装置５へ格納するのに用いられる。また、直接データの入出力やプログラム実行するのに使ってもよい。
【００１５】
尚、記録媒体としては半導体媒体（例えば、ＲＯＭ、ＩＣメモリカード等）、光媒体（例えば、ＤＶＤ、ＭＯ、ＭＤ、ＣＤ−Ｒ等）、磁気媒体（例えば、磁気テープ、フレキシブルディスク等）のいずれであってもよい。
図１に示した文字認識装置を構成する各機能をそれぞれプログラム化し、予めＣＤ−ＲＯＭ等の記録媒体に書き込んでおき、このＣＤ−ＲＯＭをＣＤ−ＲＯＭドライブのような媒体駆動装置６を搭載したコンピュータに装着して、これらのプログラムをそれぞれのコンピュータ装置のメモリ４あるいは記憶装置５に格納し、それを実行することによって、上述した実施の形態と同様な機能を実現することができる。
また、ロードしたプログラムを実行することにより前述した実施の形態の機能が実現されるだけでなく、そのプログラムの指示に基づき、オペレーティングシステム等が実際の処理の一部または全部を行い、その処理によって上述した実施の形態の機能が実現される場合も含まれる。
また、上述した実施の形態を実現するプログラムがＲＯＭ等のような半導体の記録媒体である場合には、媒体駆動装置６からではなく、直接、メモリ４へロードして実行される。
さらに、上述した実施の形態の機能を実現するプログラムが、機能拡張ボードや機能拡張ユニットに備わるメモリにロードされ、そのプログラムの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって、上述した実施の形態の機能が実現される場合も含まれる。
【００１６】
＜本発明のネットワーク環境での運用＞
図９は、本発明をネットワーク接続して運用する形態の構成を示している。
例えば、ユーザーが画像を入力し、結果を出力する端末１１０と文字認識装置１００とを用意する。
この場合、ユーザーの端末１１０および文字認識装置１００は、図８に示した汎用のコンピュータ装置で構成され、ネットワーク９に接続するためのネットワーク接続装置７をそれぞれ備えるようにする。
また、このネットワーク９は、これらのユーザーの端末１１０と文字認識装置１００とを結合するための伝送路であって、一般には、ケーブルで実現され、通信プロトコルにはＴＣＰ／ＩＰが使われる。但し、伝送路としてはケーブルだけではなく、それらの間の通信プロトコルが一致するものであれば無線ＬＡＮや放送波を使ったものであってもよい。
このように構成された、文字認識装置１００には文字認識用のプログラム、認識辞書と途中結果を格納する記憶装置を用意し、ユーザーの端末１１０は、入力した画像を文字認識装置１００へ送信し、その処理結果を受信し、出力するように構成する。
さらに、図１０に示すようにユーザーの端末１１０と文字認識プログラムを保持するサーバー１２０とをネットワーク９で接続する。
ユーザーの端末１１０は、サーバー１２０から文字認識プログラムを受信して、画像を入力し、受信した文字認識プログラムを端末１１０に用意した認識辞書によって文字認識を実行させ、その実行結果を出力するようにする。
このようにすることで、文字認識プログラムが常に最新のものを使え、認識辞書はユーザー固有のものとすることができるという利点がある。
また、図１０のようなサーバー１２０と端末１１０とをネットワークで接続し、サーバー１２０の磁気ディスク等の記憶装置に本発明の機能を実現するプログラムを格納しておき、ダウンロード等の形式で頒布することも可能である。
さらに、本発明の機能を実現するプログラムを放送波によって配布することで提供するようにしてもよい。
【００１７】
【発明の効果】
以上説明したように、本発明によれば、状況に応じて、ユーザーが直感的にわかりやすい順序で候補文字を提示できるので、ユーザーが候補文字の中から正解をより早く探し出すことができる。
【図面の簡単な説明】
【図１】本発明の一実施例である文字認識装置の構成を示すブロック図である。
【図２】認識文字種を数字とした場合の上位１０位までの認識結果を説明するための図である。
【図３】認識文字種を数字とした場合の表示順序を説明するための図である。
【図４】認識文字種を記号とした場合の候補順序を説明するための図である。
【図５】実施例の文字認識装置の処理を説明するためのフローチャートである。
【図６】実施例の出力手段の変形例の処理を説明するためのフローチャートである。
【図７】認識文字種を任意とした場合の候補順序を説明するための図である。
【図８】本発明の画像処理装置をコンピュータで実現するときのハードウェアの構成を示す図である。
【図９】本発明をネットワークで運用する形態の構成を示す図である。
【図１０】本発明をネットワークで運用する他の形態の構成を示す図である。
【図１１】認識文字種を数字とした場合の従来の表示順序を説明するための図である。
【符号の説明】
１  入力装置
２  出力装置
３  ＣＰＵ
４  メモリ
５  記憶装置
６  媒体駆動装置
７  ネットワーク接続装置
８  バス
９  ネットワーク
１０  制御手段
２０  画像入力手段
３０  認識文字種指示手段
４０  文字認識手段
５０  出力手段
５２  判定手段
５４  候補順序再設定手段
６０  画像格納手段
７０  認識辞書
８０  候補格納手段
１００  文字認識装置
１１０  端末
１２０  サーバー
【図１】
0004791641.tif 000002
【図２】
0004791641.tif 000003
【図３】
0004791641.tif 000004
【図４】
0004791641.tif 000005
【図５】
0004791641.tif 000006
【図６】
0004791641.tif 000007
【図７】
0004791641.tif 000008
【図８】
0004791641.tif 000009
【図９】
0004791641.tif 000010
【図１０】
0004791641.tif 000011
【図１１】
0004791641.tif 000012