(57)【要約】      （修正有）【課題】  多種多様なサイズ、形状の文字が混在する文書へのＯＣＲ処理を極めて高速且つ高精度に実行する装置を提供すること。【解決手段】  文書のラスタデータに階層的符号化処理を施して得た階層的符号データを記憶する記憶手段３２０と、階層的符号データが内包する符号列の全部又は一部に対し、第１のビットレートでの復号化処理を施す復号化手段３４０と、復号化処理により得た画像から文字を認識する認識手段３５０とを備え、認識手段３５０による認識の確度が所定値を下回ったとき、復号化処理におけるビットレートを前記第１のビットレートよりも高い第２のビットレートに切り換える。【選択図】            図２
2006011966.tif 000002
【特許請求の範囲】
【請求項１】
一又は複数の文字が記された文書を走査して得た画像を入力する入力手段と、
前記入力された画像に階層的符号化処理を施し、ビットレートに応じて階層化された符号列を内包する階層的符号データを取得する符号化手段と、
前記取得された階層的符号データを記憶する記憶手段と、
前記記憶手段に記憶された階層的符号データが内包する符号列の全部又は一部に対し、指定されたビットレートでの復号化処理を施す復号化手段と、
前記復号化処理により得た画像から文字を認識する認識手段と、
前記認識手段による認識の成否に基づき、前記復号化処理におけるビットレートを制御する制御手段と
を備えた文字認識装置。
【請求項２】
一又は複数の文字が記された文書を走査して得た画像を入力する入力手段と、
前記入力された画像に階層的符号化処理を施し、ビットレートに応じて階層化された符号列を内包する階層的符号データを取得する符号化手段と、
前記取得された階層的符号データを記憶する記憶手段と、
前記記憶手段に記憶された階層的符号データが内包する符号列の全部又は一部に対し、第１のビットレートでの復号化処理を施す復号化手段と、
前記復号化処理により得た画像から文字を認識する認識手段と、
前記認識手段による認識の確度が所定値を下回ったとき、前記復号化処理におけるビットレートを前記第１のビットレートよりも高い第２のビットレートに切り換える制御手段と
を備えた文字認識装置。
【請求項３】
一又は複数の文字が記された文書を走査して得た画像を入力する入力手段と、
前記入力された画像に階層的符号化処理を施し、ビットレートに応じて階層化された符号列を内包する階層的符号データを取得する符号化手段と、
前記取得された階層的符号データを記憶する記憶手段と、
前記記憶手段に記憶された階層的符号データから、文字認識を行なう注目領域と対応する符号列を特定し、特定した符号列に対して第１のビットレートでの復号化処理を施す復号化手段と、
前記復号化処理により得た画像から文字を認識する認識手段と、
前記認識手段による認識の確度が所定値を下回ったとき、前記復号化処理におけるビットレートを前記第１のビットレートよりも高い第２のビットレートに切り換える制御手段と
を備えた文字認識装置。
【請求項４】
請求項３記載の文字認識装置において、
前記符号化手段は、
前記入力された画像を互いに重なり部分を持たない複数の描画領域に分割し、分割した各描画領域について階層的符号化処理を施すことで、当該描画領域毎の階層的符号データを取得し、
前記復号化手段は、
前記分割された描画領域の各々を前記注目領域として順次特定する
文字認識装置。
【請求項５】
一又は複数の文字が記された文書を走査して得た画像を入力する入力手段と、
前記入力された画像に階層的符号化処理を施し、ビットレートに応じて階層化された符号列を内包する階層的符号データを取得する符号化手段と、
前記取得された階層的符号データを記憶する記憶手段と、
前記記憶手段に記憶された階層的符号データから、文字認識を行なう注目領域と対応する符号列を特定し、特定した符号列に対して第１のビットレートでの復号化処理を施す復号化手段と、
前記復号化処理により得た画像から文字を認識する認識手段と、
前記注目領域のうち、前記認識手段による認識の確度が所定値を下回った領域を新たな注目領域として特定する領域絞込み手段と、
当該新たな注目領域について前記復号化手段が復号化処理を行う際のビットレートを前記第１のビットレートよりも高い第２のビットレートに切り替える制御手段と
を備えた文字認識装置。
【請求項６】
請求項５記載の文字認識装置において、
前記符号化手段は、
前記入力された画像を互いに重なり部分を持たない複数の描画領域に分割し、分割した各描画領域に階層的符号化処理を施すことで、当該描画領域毎の階層的符号データを取得し、
前記領域絞込み手段は、
文字認識の確度が所定値を下回る領域であるか否かの判断を、前記分割された描画領域毎に行う
文字認識装置。
【請求項７】
一又は複数の文字が記された文書を走査して得た画像を入力する入力手段と、
情報の記憶手段と
を備えたコンピュータ装置に、
前記入力された画像に階層的符号化処理を施し、ビットレートに応じて階層化された符号列を内包する階層的符号データを取得する符号化機能と、
前記取得された階層的符号データを前記記憶手段に記憶するデータ記憶機能と、
前記記憶手段に記憶された階層的符号データが内包する符号列の全部又は一部に対し、指定されたビットレートでの復号化処理を施す復号化機能と、
前記復号化処理により得た画像から文字を認識する認識機能と、
前記認識機能による認識の成否に基づき、前記復号化処理におけるビットレートを制御する制御機能と
を実現させるプログラム。
【請求項８】
一又は複数の文字が記された文書を走査して得た画像を入力する入力手段と、
情報の記憶手段と
を備えたコンピュータ装置に、
前記入力された画像に階層的符号化処理を施し、ビットレートに応じて階層化された符号列を内包する階層的符号データを取得する符号化機能と、
前記取得された階層的符号データを前記記憶手段に記憶するデータ記憶機能と、
前記記憶手段に記憶された階層的符号データが内包する符号列の全部又は一部に対し、第１のビットレートでの復号化処理を施す復号化機能と、
前記復号化処理により得た画像から文字を認識する認識機能と、
前記認識機能による認識の確度が所定値を下回ったとき、前記復号化処理におけるビットレートを前記第１のビットレートよりも高い第２のビットレートに切り換える制御機能と
を実現させるプログラム。
【請求項９】
一又は複数の文字が記された文書を走査して得た画像を入力する入力手段と、
情報の記憶手段と
を備えたコンピュータ装置に、
前記入力された画像に階層的符号化処理を施し、ビットレートに応じて階層化された符号列を内包する階層的符号データを取得する符号化機能と、
前記取得された階層的符号データを前記記憶手段に記憶するデータ記憶機能と、
前記記憶手段に記憶された階層的符号データから、文字認識を行なう注目領域と対応する符号列を特定し、特定した符号列に対して第１のビットレートでの復号化処理を施す復号化機能と、
前記復号化処理により得た画像から文字を認識する認識機能と、
前記認識機能による認識の確度が所定値を下回ったとき、前記復号化処理におけるビットレートを前記第１のビットレートよりも高い第２のビットレートに切り換える制御機能と
を実現させるプログラム。
【請求項１０】
一又は複数の文字が記された文書を走査して得た画像を入力する入力手段と、
情報の記憶手段と
を備えたコンピュータ装置に、
前記入力された画像に階層的符号化処理を施し、ビットレートに応じて階層化された符号列を内包する階層的符号データを取得する符号化機能と、
前記取得された階層的符号データを前記記憶手段に記憶するデータ記憶機能と、
前記記憶手段に記憶された階層的符号データから、文字認識を行なう注目領域と対応する符号列を特定し、特定した符号列に対して第１のビットレートでの復号化処理を施す復号化機能と、
前記復号化処理により得た画像から文字を認識する認識機能と、
前記注目領域のうち、前記認識機能による認識の確度が所定値を下回った領域を新たな注目領域として特定する領域絞込み機能と、
当該新たな注目領域について前記復号化機能が復号化処理を行う際のビットレートを前記第１のビットレートよりも高い第２のビットレートに切り替える制御機能と
を実現させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文字が記された文書の画像からテキストデータを取得する技術に関する。  
【背景技術】
【０００２】
文書のラスタデータからその文書に記された文字のテキストデータを取得する処理は、一般にＯＣＲ（Optical Character Recognition）処理と呼ばれる。ＯＣＲ処理では、文書をスキャンして得たラスタデータから文字を描画している画像を各々切り出し、切り出した画像と予め辞書として準備されたパターンとを照合することで、文書内の文字を各々認識している。このため、文字の認識確度の向上という面から見れば、文書から得られるラスタデータは可能な限り高解像度であることが好ましい（特許文献１及び２参照）。ところが、ラスタデータを高解像度化すれば、そのデータを展開するメモリの容量も大きくせざるを得えず、展開したデータを処理するプロセッサの負担も大きくなる。つまり、処理コストの面から見れば、ラスタデータが高解像度であることは好ましくない。
このような相反する２つの要請を満たすべく、従来より、種々の技術が提案されてきた。例えば、特許文献３乃至５では、文字が記された原稿を比較的低解像度でスキャンして文字認識を試み、認識率が低い場合に解像度をあげて再度スキャンする文字認識技術が提案されている。また、特許文献６も同種の認識技術を提案する。この文献に開示されたデータ処理装置は、文字認識状況に応じてスキャナのズーム倍率を変動させるようになっている。特許文献７に開示された文字認識装置は、原稿に記された文字の属性（例えば、文字サイズ）の入力を受け付け、入力された属性を基に、どの程度の解像度でスキャンした画像であれば十分な認識確度が確保されるかを判断する。特許文献８に開示された帳票分類処理システムは、漢字などの複雑な文字が記された部分は高解像度でスキャンした画像を基に文字認識を行なう一方で、それ以外の部分は低解像度でスキャンした画像を基に文字認識を行なう。
【特許文献１】特開平６−２３７３７９号公報
【特許文献２】特開平９−２８９６２４号公報
【特許文献３】特開２０００−２９９８７号公報
【特許文献４】特開２０００−２９３６３３号公報
【特許文献５】特開２００１−１０３３１１号公報
【特許文献６】特開平６−２００８９号公報
【特許文献７】特開２００２−２４７６６号公報
【特許文献８】特開平８−２７２８８４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
上述したように、できるだけ狭小な回路規模でＯＣＲ処理の認識率を向上させるための種々の技術がこれまで提案されており、その多くは、低解像度でスキャンした画像を用いて文字認識を行なうケースと、高解像度でスキャンした画像を用いて文字認識を行なうケースとを使い分ける点に着想を見出したものであった。しかしなら、上記一連の従来技術では、高解像度の画像を用いるかそれとも低解像度の画像を用いるかの判断が原稿毎に行なわれており、スキャン対象となる文書内に認識が難しい文字（例えば、漢字）と比較的認識しやすい文字（例えば、仮名文字、アルファベット）とが混在する場合の利用には不向きであった。なお、特許文献８には、一部分のみを高解像度でスキャンして文字認識に用いる旨の記載が見られるものの、この文献に開示された帳票分類処理システムは、複雑な文字の記される箇所が予め決まっている帳票類を認識対象として想定するものであり、漢字、仮名文字、アルファベットなどが混在する一般的な文書を認識対象として想定したものではない。
本発明は、このような背景の下に案出されたものであり、多種多様なサイズ、形状の文字が混在する文書へのＯＣＲ処理を極めて高速且つ高精度に実行する装置を提供することを目的とする。
【課題を解決するための手段】
【０００４】
本発明の好適な態様である文字認識装置は、一又は複数の文字が記された文書を走査して得た画像を入力する入力手段と、前記入力された画像に階層的符号化処理を施し、ビットレートに応じて階層化された符号列を内包する階層的符号データを取得する符号化手段と、前記取得された階層的符号データを記憶する記憶手段と、前記記憶手段に記憶された階層的符号データが内包する符号列の全部又は一部に対し、指定されたビットレートでの復号化処理を施す復号化手段と、前記復号化処理により得た画像から文字を認識する認識手段と、前記認識手段による認識の成否に基づき、前記復号化処理におけるビットレートを制御する制御手段とを備える。
【０００５】
本発明の別の好適な態様である文字認識装置は、一又は複数の文字が記された文書を走査して得た画像を入力する入力手段と、前記入力された画像に階層的符号化処理を施し、ビットレートに応じて階層化された符号列を内包する階層的符号データを取得する符号化手段と、前記取得された階層的符号データを記憶する記憶手段と、前記記憶手段に記憶された階層的符号データが内包する符号列の全部又は一部に対し、第１のビットレートでの復号化処理を施す復号化手段と、前記復号化処理により得た画像から文字を認識する認識手段と、前記認識手段による認識の確度が所定値を下回ったとき、前記復号化処理におけるビットレートを前記第１のビットレートよりも高い第２のビットレートに切り換える制御手段とを備える。
【０００６】
本発明の別の好適な態様である文字認識装置は、一又は複数の文字が記された文書を走査して得た画像を入力する入力手段と、前記入力された画像に階層的符号化処理を施し、ビットレートに応じて階層化された符号列を内包する階層的符号データを取得する符号化手段と、前記取得された階層的符号データを記憶する記憶手段と、前記記憶手段に記憶された階層的符号データから、文字認識を行なう注目領域と対応する符号列を特定し、特定した符号列に対して第１のビットレートでの復号化処理を施す復号化手段と、前記復号化処理により得た画像から文字を認識する認識手段と、前記認識手段による認識の確度が所定値を下回ったとき、前記復号化処理におけるビットレートを前記第１のビットレートよりも高い第２のビットレートに切り換える制御手段とを備える。
【０００７】
この態様において、前記符号化手段は、前記入力された画像を互いに重なり部分を持たない複数の描画領域に分割し、分割した各描画領域について階層的符号化処理を施すことで、当該描画領域毎の階層的符号データを取得し、前記復号化手段は、前記分割された描画領域の各々を前記注目領域として順次特定する。
【０００８】
本発明の別の好適な態様である文字認識装置は、一又は複数の文字が記された文書を走査して得た画像を入力する入力手段と、前記入力された画像に階層的符号化処理を施し、ビットレートに応じて階層化された符号列を内包する階層的符号データを取得する符号化手段と、前記取得された階層的符号データを記憶する記憶手段と、前記記憶手段に記憶された階層的符号データから、文字認識を行なう注目領域と対応する符号列を特定し、特定した符号列に対して第１のビットレートでの復号化処理を施す復号化手段と、前記復号化処理により得た画像から文字を認識する認識手段と、前記注目領域のうち、前記認識手段による認識の確度が所定値を下回った領域を新たな注目領域として特定する領域絞込み手段と、当該新たな注目領域について前記復号化手段が復号化処理を行う際のビットレートを前記第１のビットレートよりも高い第２のビットレートに切り替える制御手段とを備える。
【０００９】
この態様において、前記符号化手段は、前記入力された画像を互いに重なり部分を持たない複数の描画領域に分割し、分割した各描画領域に階層的符号化処理を施すことで、当該描画領域毎の階層的符号データを取得し、前記領域特定手段は、文字認識の確度が所定値を下回る領域であるか否かの判断を、前記分割された描画領域毎に行うようにしてもよい。
【００１０】
本発明の別の好適な態様であるプログラムは、一又は複数の文字が記された文書を走査して得た画像を入力する入力手段と、情報の記憶手段とを備えたコンピュータ装置に、前記入力された画像に階層的符号化処理を施し、ビットレートに応じて階層化された符号列を内包する階層的符号データを取得する符号化機能と、前記取得された階層的符号データを前記記憶手段に記憶するデータ記憶機能と、前記記憶手段に記憶された階層的符号データが内包する符号列の全部又は一部に対し、指定されたビットレートでの復号化処理を施す復号化機能と、前記復号化処理により得た画像から文字を認識する認識機能と、前記認識機能による認識の成否に基づき、前記復号化処理におけるビットレートを制御する制御機能とを実現させる。
【００１１】
本発明の別の好適な態様であるプログラムは、一又は複数の文字が記された文書を走査して得た画像を入力する入力手段と、情報の記憶手段とを備えたコンピュータ装置に、  前記入力された画像に階層的符号化処理を施し、ビットレートに応じて階層化された符号列を内包する階層的符号データを取得する符号化機能と、前記取得された階層的符号データを前記記憶手段に記憶するデータ記憶機能と、前記記憶手段に記憶された階層的符号データが内包する符号列の全部又は一部に対し、第１のビットレートでの復号化処理を施す復号化機能と、前記復号化処理により得た画像から文字を認識する認識機能と、前記認識機能による認識の確度が所定値を下回ったとき、前記復号化処理におけるビットレートを前記第１のビットレートよりも高い第２のビットレートに切り換える制御機能とを実現させる。
【００１２】
本発明の別の好適な態様であるプログラムは、一又は複数の文字が記された文書を走査して得た画像を入力する入力手段と、情報の記憶手段とを備えたコンピュータ装置に、  前記入力された画像に階層的符号化処理を施し、ビットレートに応じて階層化された符号列を内包する階層的符号データを取得する符号化機能と、前記取得された階層的符号データを前記記憶手段に記憶するデータ記憶機能と、前記記憶手段に記憶された階層的符号データから、文字認識を行なう注目領域と対応する符号列を特定し、特定した符号列に対して第１のビットレートでの復号化処理を施す復号化機能と、前記復号化処理により得た画像から文字を認識する認識機能と、前記認識機能による認識の確度が所定値を下回ったとき、前記復号化処理におけるビットレートを前記第１のビットレートよりも高い第２のビットレートに切り換える制御機能とを実現させる。
【００１３】
本発明の別の好適な態様であるプログラムは、一又は複数の文字が記された文書を走査して得た画像を入力する入力手段と、情報の記憶手段とを備えたコンピュータ装置に、  前記入力された画像に階層的符号化処理を施し、ビットレートに応じて階層化された符号列を内包する階層的符号データを取得する符号化機能と、前記取得された階層的符号データを前記記憶手段に記憶するデータ記憶機能と、前記記憶手段に記憶された階層的符号データから、文字認識を行なう注目領域と対応する符号列を特定し、特定した符号列に対して第１のビットレートでの復号化処理を施す復号化機能と、前記復号化処理により得た画像から文字を認識する認識機能と、前記注目領域のうち、前記認識機能による認識の確度が所定値を下回った領域を新たな注目領域として特定する領域絞込み機能と、当該新たな注目領域について前記復号化機能が復号化処理を行う際のビットレートを前記第１のビットレートよりも高い第２のビットレートに切り替える制御機能と実現させる。
【発明の効果】
【００１４】
本発明によれば、回路規模を狭小なものとしつつも、多種多様なサイズ、形状の文字が混在する文書へのＯＣＲ処理を極めて高速且つ高精度に実行することができる。
【発明を実施するための最良の形態】
【００１５】
（第１実施形態）
本発明の第１実施形態に係る文字認識装置について、図を参照しつつ説明する。
図１は、本実施形態に係る文字認識装置のハードウェア概略構成を示すブロック図である。同図に示すように、この文字認識装置は、スキャナ１００と、操作子２００と、コントローラ３００と、通信インターフェース４００とを接続してなる。
スキャナ１００は、スキャン対象となる文書を光学的に走査してグレースケールのラスタデータを生成し、コントローラ３００に供給する。操作子２００は、文字認識処理の開始指示などの各種入力操作を司る。コントローラ３００は、ラスタデータにＯＣＲ処理を施すことで、文書に記された文字のテキストデータを取得する。通信インターフェース４００は、コントローラ３００が取得したテキストデータを外部のコンピュータ装置へ送信する。
【００１６】
図２は、コントローラ３００の内部構成を示すブロック図である。コントローラ３００は、符号化手段３１０と、符号データ記憶手段３２０と、注目領域特定手段３３０と、復号化手段３４０と、文字認識手段３５０と、テキストデータ記憶手段３６０とを内蔵している。
符号化手段３１０は、ラスタデータに階層的符号化処理を施すことで、ＪＰＥＧ（Joint Photographic Experts Group）２０００符号化規格に従ったフォーマットの符号データである階層的符号データを取得する。即ち、この符号化手段３１０は、図示しないＤＣレベルシフト手段、タイリング手段、ウェーブレット変換手段、量子化手段、係数ビットモデリング手段、符号列生成手段等を内蔵してなり、ラスタデータが入力されると、これらの各手段が、ＤＣレベルシフト、タイリング、ウェーブレット変換、量子化、係数ビットモデリング、符号列生成といった一連の処理を実行し、階層的符号データを取得する。
【００１７】
符号化手段３１０に内蔵される各手段の振る舞いは従来技術の範疇に属するため、詳細は割愛し、ここでは、符号化手段３１０により取得される階層的符号データのデータ構造を説明しておく。
図３は、階層的符号データのデータ構造図である。同図に示すように、この符号データは、メインヘッダと、「タイル」と称される複数のセグメントからなる。メインヘッダＭＨは、画像の大きさ、画像位置のオフセットいったような属性情報を内包している。ここで、符号化規格ＪＰＥＧ２０００に特有の概念である「タイル領域」について説明しておく。「タイル領域」とは、入力されたラスタデータの全描画領域を分割して得た、互いに重なり部分を有しない同サイズの長方形状の描画領域を意味する。ＪＰＥＧ２０００では、ウェーブレット変換や符号化などのさまざまな信号処理の過程において、タイル領域の境界を越える画素の参照は行なわず、各タイル領域の各々を１つの独立単位として取り扱うことになっている。各タイル領域の相関をなくすことにより、符号化及び復号化時の省メモリ化を実現したものである。階層的符号データにおいて、タイルと呼ばれるセグメントの各々は、１つのタイル領域と夫々対応する。
【００１８】
図３に示すように、タイルＴのセグメントは、タイルヘッダＴＨとタイルデータＴＤとに分かれている。タイルヘッダＴＨは各タイル領域にラスタ順に付与されたタイル番号などの属性情報を内包する。一方、タイルデータＴＨは複数のパケットＰに分かれており、各パケットＰは、所定のビットレート毎にエンベデッド化された符号列を各々内包している。「エンベデッド化」とは、１つの画素を表す符号列の中に、複数のビットレートで符号化された符号列が階層状に埋め込まれていることを意味する。例えば、図３のパケットＰ１には、ラスタデータを最も低いビットレートで符号化して得られる符号列が内包され、パケットＰ２には、パケット１の符号列よりも一段階高いビットレートで符号化して得られる符号列とパケット１の符号列との差分の符号列、つまりはパケット１の符号化へ量子化する際に切捨てられる符号列が内包されることになる。同様に、パケットＰ３以降の各パケットには、直前のパケットの符号列よりも高いビットレートで符号化して得られる符号列との差分が再帰的に内包されることになる。
【００１９】
このように符号列がエンベデッド化されていると、復号化するビットのビットレートと復元される画像の画質との間に比例関係が成り立つことになる。例えば、あるタイル領域の画像に階層的符号化処理を施してａバイトの符号列を含む符号データが生成されたとする。このａバイトの符号列がエンベデット化されている場合、ｂバイト（ｂ＜ａ）やｃバイト（ｃ＜ｂ）のみを復号化して画像を得ることができ、しかも得られた画像は、もともとのビットレートをｂバイトやｃバイトとして符号化、復号化を行なった場合の画質と同じになる。
【００２０】
図２の説明に戻る。
符号データ記憶手段３２０は、符号化手段３１０から供給される階層的符号データを一時的に記憶するバッファである。
注目領域特定手段３３０は、符号データ記憶手段３２０の階層的符号データから、注目領域となる１つのタイル領域と対応するセグメントを特定し、特定したセグメントの符号列を抽出して復号化手段３４０へ供給する。この注目領域特定手段３３０は、図示しない画質レベルカウンタを有しており、同じ領域内における文字認識が失敗する毎に、このカウンタの数値を１つずつ増加させる。そして、符号列の抽出時は、抽出すべき符号列を画質レベルカウンタの数値に応じて取捨選択する。例えば、注目領域特定手段３３０が自らの画質レベルカウンタを参照した結果、その数値が「１」となっていれば、最上位層のパケットに含まれている符号列のみを抽出して供給し、画質レベルカウンタの数値が「２」となっていれば、上から２番目の層のパケットに含まれている符号列まで抽出し、それらを連結して得た符号列を供給する。つまり、この注目領域特定手段３３０は、復号化手段３４０によって行なわれる復号化処理のビットレートを切り替える制御手段としても機能する。
【００２１】
復号化手段３４０は、注目領域特定手段３３０が階層的符号データから抽出した符号列に復号化処理を施し、注目領域の画像を画素情報群として復元する。画素情報とは、画像を描画する画素のアドレスと画素値を内包する情報を意味する。即ち、この復号化手段３４０は、図示しない算術復号手段、係数ビットモデリング手段、逆量子化手段、逆ウェーブレット変換手段、ＤＣレベルシフト手段等を内蔵してなり、符号列が入力されると、内蔵された各手段が、算術復号、係数ビットモデリング、逆量子化、逆ウェーブレット変換、ＤＣレベルシフトといった一連の処理を実行し、注目領域の画素情報群を取得する。
【００２２】
文字認識手段３５０は、注目領域の画素情報群から文字を認識し、その認識の成否に基づき文字認識の確度を求めて出力する。後の動作説明の項で詳述するように、この認識確度が所定値を下回った場合は、復号化手段３４０にて、より高いビットレートで復号化された画素情報群が、文字認識手段３５０へ再度供給される。
テキストデータ記憶手段３６０は、文字認識手段３５０によって認識された文字のテキストデータを一時的に記憶するバッファである。
【００２３】
次に、本実施形態に特徴的な動作である文字認識処理について説明する。
図４は、文字認識処理を示すフローチャートである。
この処理は、利用者が、図示しない原稿載置台に文書を載置し、操作子２００から文字認識処理の開始を指示すると開始される。
文字認識処理の開始が指示されると、スキャナ１００は、文書を光学的に走査してグレースケールのラスタデータを生成し、コントローラ３００に供給する（Ｓ１０）。供給されるラスタデータはコントローラ３００の符号化手段３１０へ入力される。
【００２４】
コントローラ３００の符号化手段３１０は、入力されたラスタデータに階層的符号化処理を施し、階層的符号データを取得する（Ｓ１１）。上述したように、階層的符号データは、タイル領域毎にエンベデット化された符号列を内包してなる。
次に、注目領域特定手段３３０は、階層的符号化処理の際にラスタデータを分割して得られた各タイル領域のうちの１つを注目領域として特定する（Ｓ１２）。
【００２５】
注目領域特定手段３３０は、階層的符号データが内包する各タイルヘッダを参照し、ステップ１２で特定したタイル領域と対応するタイルデータを特定する（Ｓ１３）。
注目領域特定手段３３０は、自らの画質レベルカウンタの数値が示す画質レベルと対応する階層の符号列をステップ１３で特定したタイルデータから抽出して文字認識手段３５０へ出力する（Ｓ１４）。例えば、画質レベルカウンタの値が「１」となっていれば、タイルデータにおける最上位層のパケットに含まれている文字列のみを抽出し、画質レベルカウンタの値が「２」となっていれば、タイルデータにおける２番目の層のパケットに含まれている文字列まで抽出し、それらを連結して得た文字列を供給するといった処理を行う。
【００２６】
復号化手段３４０は、注目領域特定手段３３０から入力される文字列に復号化処理を施すことで、タイル領域の画像を描画する画素情報群を取得し、取得した画素情報群を文字認識手段３５０へ出力する（Ｓ１５）。
文字認識手段３５０は、復号化手段３４０から入力される画素情報群を基に、文字認識を試みる（Ｓ１６）。具体的には、画素情報群によって描画されるビットマップから各文字を描画している画像を切出し、切り出した画像から抽出した特徴量と辞書として予め準備された文字（以下、「基準文字」と呼ぶ）の特徴量との論理上の距離を計測する。そして、計測の結果、特徴量の距離の開きが最も少ない基準文字が描画されているものと判断する。
【００２７】
文字認識手段３５０は、ステップ１６における認識の確度が所定値を下回っているか判断する（Ｓ１７）。このステップにおける認識の確度は、特徴量の距離と対応する。即ち、描画されているものと判断した標準文字との特徴量の距離が所定値よりも小さければこのステップの判断結果は「ＮＯ」となり、所定値よりも大きければこのステップの判断結果は「ＹＥＳ」となる。なお、注目領域に複数の文字の画像が含まれている場合、各々の文字について求めた認識の確度の平均値が所定値よりも小さければこのステップの判断結果は「ＮＯ」となり、大きければ「ＹＥＳ」となる。
【００２８】
ステップ１７の判断結果が「ＹＥＳ」となったとき、文字認識手段３５０は、文字認識が失敗した旨の信号を注目領域特定手段３３０へ供給する（Ｓ１８）。信号を取得した注目領域特定手段３３０は、自らの画質レベルカウンタの値に「１」を加算する（Ｓ１９）。その後、ステップ１４に戻り、注目領域特定手段３３０が新たな画質レベルと対応する符号列を抽出し、続くステップ１５以降の処理が順次実行される。
【００２９】
ステップ１７の判断結果が「ＮＯ」となったとき、文字認識手段３５０は、ステップ１６の認識の結果得られたテキストデータをテキストデータ記憶手段３６０に出力する（Ｓ２０）。テキストデータ記憶手段３６０は、出力されたテキストデータを順次記憶する。続いて、文字認識手段３５０は、文字認識が成功した旨の信号を注目領域特定手段３３０へ供給する（Ｓ２１）。信号を取得した注目領域特定手段３３０は、自らの画質レベルカウンタの値を「０」にリセットする（Ｓ２２）。その後、ステップ１２に戻り、注目領域特定手段３３０が別のタイル領域を注目領域として特定し、この新たな注目領域を処理対象としてステップ１３以降の処理が繰り返される。
すべてのタイル領域を注目領域として上記一連の処理が実行し終えると、テキストデータ記憶手段３６０に記憶されたテキストデータが読み出され、通信インターフェース４００を介して外部のコンピュータ装置へ送信される。
【００３０】
以上説明した本実施形態では、符号化手段３１０が、文字が記された文書のラスターデータに階層的符号化処理を施して階層的符号データを取得する。そして、この階層的符号データを復号化して得られる画素情報群を文字認識手段３５０へ供給する復号化手段３４０は、文字認識手段３５０から文字の認識が失敗した旨のフィードバックを受ける毎に、より高いビットレートで復号化して得た画素情報群を再帰的に供給するようになっている。このような機能構成を取る本実施形態によれば、復号化処理の負担を可能な限り抑えつつも、極めて高精度な文字認識結果を得ることができる。
【００３１】
（第２実施形態）
上記実施形態では、復号化処理及び文字認識処理がラスタデータを分割して得たタイル領域毎に実行されるようになっており、１つのタイル領域について文字認識が完遂された後に、別のタイル領域へ処理対象が順次移動するようになっていた。
これに対し、本実施形態は、まず、ラスタデータの全体の描画領域の符号列を最も低いビットレートで復号化して文字認識を試み、文字認識の確度が所定値を下回ったタイル領域を絞り込む。その後は、抽出したタイル領域の符号列をより高いビットレートで復号化して文字認識を試み、文字認識の確度が所定を下回ったタイル領域を更に絞り込む処理を再帰的に繰り返すようになっている。
【００３２】
本実施形態のハードウェア構成は第１実施形態と同様であるので、再度の説明は割愛する。
次に、本実施形態に特徴的な動作である文字認識処理について説明する。
図５は、文字認識処理を示すフローチャートである。
【００３３】
この図において、ステップ２０乃至ステップ２１の処理内容は、図４に示したステップ１０乃至ステップ１１と同様である。また、本実施形態では、図４のステップ１２乃至ステップ１３に相当する処理は行われない。
ステップ２１において階層的符号データが取得されると、注目領域特定手段３３０は、階層的符号データが内包するすべてのタイルデータから、自らの画質レベルカウンタの数値が示す画質レベルと対応する階層の符号列を抽出して文字認識手段３５０へ出力する（Ｓ２４）。
【００３４】
すると、復号化手段３４０は、注目領域特定手段３３０から入力される符号列に復号化処理を施すことで、各タイル領域の画像を夫々描画する画素情報群を取得し、取得した画素情報群を文字認識手段３５０へ出力する（Ｓ２５）。つまり、本実施形態では、タイル領域毎の画素情報群のセットが文字認識手段３５０へ纏めて供給されることになる。
文字認識手段３５０は、復号化手段３４０から入力される画素情報群に基づく文字認識を試みる（Ｓ２６）。そして、文字認識手段３５０は、ステップ２６における認識の確度が所定値を下回ったタイル領域があるか判断する（Ｓ２７）。
【００３５】
ステップ２７の判断結果が「ＹＥＳ」となったとき、文字認識手段３５０は、文字認識の確度が所定値を下回ったタイル領域のタイル番号を注目領域特定手段３３０へ供給する（Ｓ２８）。この際、文字認識手段３５０は、文字認識の確度が所定値を上回ったタイル領域については、その領域の文字認識結果として出力したテキストデータを自らが備える図示しないメモリに記憶しておく。
【００３６】
注目領域特定手段３３０は、タイル番号を取得すると、自らの画質レベルカウンタの値に「１」を加算する（Ｓ２９）。そして、注目領域特定手段３３０は、階層的符号データが内包する各タイルヘッダを参照し、取得したタイル番号が示す一又は複数のタイル領域のタイルデータを特定する（Ｓ３０）。更に、注目領域特定手段３３０は、ステップ３０で特定したタイルデータから、自らの画質レベルカウンタの数値が示す画質レベルと対応する階層の符号列を抽出して文字認識手段３５０へ出力する（Ｓ３１）。つまり、本実施形態における注目領域特定手段３３０は、文字認識手段３５０による認識の確度が所定値を下回った領域を新たな注目領域として特定する領域絞込み手段としても機能する。この処理の後、ステップ２６に戻って文字認識手段３５０が文字認識を試み、続くステップ２７以降の処理が順次実行される。そして、ステップ１６乃至ステップ３１の一連の処理は、所定値を上回る確度がすべてのタイル領域について出力されるまで繰り返されることになる。
【００３７】
ステップ２７の判断結果が「ＮＯ」となったとき、文字認識手段３５０は、ステップ２６の文字認識の結果得られた一連のテキストデータをテキストデータ記憶手段３６０に出力する（Ｓ３２）。テキストデータ記憶手段３６０は、出力されたテキストデータを順次記憶し、処理が終了する。
以上説明した本実施形態によれば、文字の認識を行なうたびに文字認識の確度が所定値を下回ったタイル領域を絞り込みつつ、段階的符号データの符号列を復号化するビットレートを段階的に高くしていく。このため、高品質の画像を基に文字認識を行なう領域を段階的に狭小化していくことができ、文字認識のための処理負担を軽減できる。
【００３８】
（他の実施形態）
本願発明は、種々の変形実施が可能である。
上記実施形態では、ＪＰＥＧ２０００符号化規格に従った符号化、復号化を行なっていたが、ＪＢＩＧ（joint bi-level image experts group）といったような他の符号化規格により符号化、復号化を行なってもよい。
上記実施形態における、符号化手段３１０、注目領域特定手段３３０、復号化手段３４０、文字認識手段３５０の各手段と同等の機能を実現するプログラムを汎用のコンピュータ装置に実装させ、このコンピュータ装置のプロセッサに、上記各手段と同等の処理を実行させるようにしてもよい。この種のプログラムは、ＣＤ−ＲＯＭなどの記憶媒体に記憶して配布してもよいし、ネットワーク上に設けられたサーバ装置からクライアント装置の要求に応じて配信されるようにしてもよい。
上記実施形態では、文字認識手段３５０が、注目領域の画素情報群から文字を認識する機能と、その認識の成否に基づき文字認識の確度を求めて出力する機能とを共に担うものであったが、これらの機能を個別の手段により実現してもよい。また、第２実施形態では、文字認識手段３５０による認識の確度が所定値を下回った領域を新たな注目領域として特定する機能を注目領域特定手段３３０が担っていたが、この機能を注目領域特定手段３３０とは独立した別の手段に担わせてもよい。
ラスターデータを符号化してられる符号列は、エンベデット化されている必要はない。例えば、ラスタデータを複数のビットレートで個別に符号化して各々の符号列を含む符号データを取得しておき、これらの符号データを画質の低い順から順番に利用して文字認識を行うようにしてもよい。かかる変形例の構成及び動作を概念的に示すと、「一又は複数の文字が記された文書を走査して得た画像を入力する入力手段と、前記入力された画像に異なるビットレートでの符号化処理を個別に施し、前記画像を異なるビットレートで符号化して得た各符号データを取得する符号化手段と、前記取得された各符号データを記憶する記憶手段と、前記記憶手段から、第１のビットレートの符号データを抽出する抽出手段と、前記抽出された符号データに復号化処理を施す復号化手段と、前記復号化処理により得た画像から文字を認識する認識手段と、前記認識手段による認識の確度が所定値を下回ったとき、前記抽出手段が符号データを抽出するキーとなるビットレートを、第１のビットレートより高い第２のビットレートに切り替える制御手段とを備えた文字認識装置。」となる。
【図面の簡単な説明】
【００３９】
【図１】文字認識装置のハードウェア概略構成図である。
【図２】コントローラの内部構成を示すブロック図である。
【図３】階層的符号データのデータ構造図である。
【図４】文字認識処理を示すフローチャートである（第１実施形態）。
【図５】文字認識処理を示すフローチャートである（第２実施形態）。
【符号の説明】
【００４０】
１００…スキャナ、２００…操作子、３００…コントローラ、３１０…符号化手段、３２０…符号データ記憶手段、３３０…注目領域特定手段、３４０…復号化手段、３５０…文字認識手段、３６０…テキストデータ記憶手段。
【図１】
2006011966.tif 000003
【図２】
2006011966.tif 000004
【図３】
2006011966.tif 000005
【図４】
2006011966.tif 000006
【図５】
2006011966.tif 000007