JP4052952B2 - 画像処理装置、画像処理方法、プログラム及び記憶媒体 - Google Patents

Description

【０００１】
【発明の属する技術分野】
本発明は、画像処理装置、画像処理方法、プログラム及び記憶媒体に関する。

【０００２】
【従来の技術】
画像入力技術およびその出力技術の進歩により、画像に対して高精細化の要求が、近年非常に高まっている。例えば、画像入力装置として、デジタルカメラ（Digital Camera）を例にあげると、３００万以上の画素数を持つ高性能な電荷結合素子（ＣＣＤ：Charge Coupled Device）の低価格化が進み、普及価格帯の製品においても広く用いられるようになってきた。そして、このピクセル数の増加傾向は、なおしばらくは続くと言われている。
【０００３】
一方、画像出力・表示装置に関しても、例えば、レーザプリンタ、インクジェットプリンタ、昇華型プリンタ等のハード・コピー分野における製品、そして、ＣＲＴやＬＣＤ（液晶表示デバイス）、ＰＤＰ（プラズマ表示デバイス）等のフラットパネルディスプレイのソフト・コピー分野における製品の高精細化・低価格化は目を見張るものがある。
【０００４】
こうした高性能・低価格な画像入出力製品の市場投入効果によって、高精細画像の大衆化が始まっており、今後はあらゆる場面で、高精細画像の需要が高まると予想されている。実際、パーソナルコンピュータ（Personal Computer）やインターネットをはじめとするネットワークに関連する技術の発達は、こうしたトレンドをますます加速させている。特に最近は、携帯電話やノートパソコン等のモバイル機器の普及速度が非常に大きく、高精細な画像を、あらゆる地点から通信手段を用いて伝送あるいは受信する機会が急増している。
【０００５】
これらを背景に、高精細画像の取扱いを容易にする画像圧縮伸長技術に対する高性能化あるいは多機能化の要求は、今後ますます強くなっていくことは必至と思われる。
【０００６】
そこで、近年においては、こうした要求を満たす画像圧縮方式の一つとして、高圧縮率でも高画質な画像を復元可能なJPEG2000という新しい方式が規格化されつつある。かかるJPEG2000においては、画像を矩形領域（タイル）に分割することにより、少ないメモリ環境下で圧縮伸長処理を行うことが可能である。すなわち、個々のタイルが圧縮伸長プロセスを実行する際の基本単位となり、圧縮伸長動作はタイル毎に独立に行うことができる。
【０００７】
一般に、紙文書（原稿）を電子化して保存するような場合には、以下に示すような処理を順番に実行することになる。まず、紙文書（原稿）をスキャナやデジタルスチルカメラ等の画像入力装置を使用して一枚ずつ読み込む。次いで、読み込んだ画像データをJPEGやJPEG2000等の圧縮符号に画像圧縮装置を使用して変換する。最後に、圧縮処理した圧縮符号を記憶装置に記憶保存する。
【０００８】
ところで、このような手順により記憶装置に記憶保存された圧縮符号に対し、文字認識処理を行うＯＣＲ（Optical Character Reader）処理等の画像処理が施される場合がある。このような画像処理においては、画像処理品質を高品質に維持すべく、処理に供される画像の解像度を予め指定するようにしたものがある。例えば、特許文献１には、文字の種類や文字の大きさから最適な解像度を決定して文字認識処理を行うようにした技術が開示されている。
【０００９】
【特許文献１】
特開2002-24766公報
【００１０】
【発明が解決しようとする課題】
ところが、画像データからレイアウト情報等も再現したＨＴＭＬ形式ファイルやワープロ形式ファイルを生成するような場合には、文字認識処理のみならず、画像中から文字領域と文字領域以外の領域とを識別する領域識別処理や、ファイルにタイトル付けを行うためのタイトル抽出処理等の各種の画像処理が必要になってくる。そのため、文字認識処理に適した高解像度の画像を用いた場合には、文字認識処理においては精度の高い文字認識処理結果を得ることができるが、領域識別処理やタイトル抽出処理においては高い解像度の画像が必要とされないことから、無駄な処理が発生して処理速度が低下するという問題が生じる。また、領域識別処理やタイトル抽出処理に適した低解像度の画像を用いた場合には、処理速度の高速化を図ることはできるが、文字認識処理においては文字認識の精度が低下するという問題が生じてしまう。
【００１１】
本発明の目的は、各種の画像処理における画像処理品質を高品質に維持しつつ、各種画像処理の処理速度の高速化を図ることができる画像処理装置、画像処理方法、プログラムおよび記憶媒体を提供することである。
【００１２】
【課題を解決するための手段】
本発明の画像処理装置は、画像データを１又は複数に分割した矩形領域毎に画素値を離散ウェーブレット変換して階層的に圧縮符号化された圧縮符号を用い、画像処理を行う画像処理装置であって、画像処理毎に対応する画像処理手段に対し、前記画像処理手段毎に規定された解像度に係る階層の圧縮符号を選択して提供する解像度選択手段を有し、前記規定された解像度は、文字認識処理を行う文字認識手段、タイトル抽出処理を行うタイトル抽出手段、及び、領域識別処理を行う領域識別手段に対応する順に高い。
【００１３】
したがって、画像処理を行う各種の画像処理手段に対し、各画像処理に用いるのに適した解像度に係る階層の圧縮符号が提供されることにより、各種の画像処理における画像処理品質を高品質に維持しつつ、各種画像処理の処理速度の高速化を図ることが可能になる。
【００１４】
本発明の画像処理方法は、画像データを１又は複数に分割した矩形領域毎に画素値を離散ウェーブレット変換して階層的に圧縮符号化された圧縮符号を用い、画像処理を行う画像処理方法であって、画像処理を行う複数の画像処理手段に対し、前記画像処理手段毎に規定された解像度に係る階層の圧縮符号を選択して提供する解像度選択ステップを有し、前記規定された解像度は、文字認識処理を行う文字認識手段、タイトル抽出処理を行うタイトル抽出手段、及び、領域識別処理を行う領域識別手段に対応する順に高い。
【００１５】
本発明のプログラムは、本発明の画像処理方法をコンピュータに実行させるプログラムである。
【００１６】
本発明の記憶媒体は、本発明のプログラムを記憶したコンピュータ読み取り可能な記憶媒体である。
【００３６】
【発明の実施の形態】
本発明の実施の一形態を図１ないし図１３に基づいて説明する。
【００３７】
最初に、本発明の前提となる「階層符号化アルゴリズム」及び「JPEG2000アルゴリズム」の概要について説明する。
【００３８】
図１は、JPEG2000方式の基本となる階層符号化アルゴリズムを実現するシステムの機能ブロック図である。このシステムは、色空間変換・逆変換部１０１、２次元ウェーブレット変換・逆変換部１０２、量子化・逆量子化部１０３、エントロピー符号化・復号化部１０４、タグ処理部１０５の各機能ブロックにより構成されている。
【００３９】
このシステムが従来のJPEGアルゴリズムと比較して最も大きく異なる点の一つは変換方式である。JPEGでは離散コサイン変換（ＤＣＴ：Discrete Cosine Transform）を用いているのに対し、この階層符号化アルゴリズムでは、２次元ウェーブレット変換・逆変換部１０２において、離散ウェーブレット変換（ＤＷＴ：Discrete Wavelet Transform）を用いている。ＤＷＴはＤＣＴに比べて、高圧縮領域における画質が良いという長所を有し、この点が、JPEGの後継アルゴリズムであるJPEG2000でＤＷＴが採用された大きな理由の一つとなっている。
【００４０】
また、他の大きな相違点は、この階層符号化アルゴリズムでは、システムの最終段に符号形成を行うために、タグ処理部１０５の機能ブロックが追加されていることである。このタグ処理部１０５で、画像の圧縮動作時には圧縮データが圧縮符号として生成され、伸長動作時には伸長に必要な圧縮符号の解釈が行われる。そして、圧縮符号によって、JPEG2000は様々な便利な機能を実現できるようになった。例えば、ブロック・ベースでのＤＷＴにおけるオクターブ分割に対応した任意の階層（デコンポジション・レベル）で、静止画像の圧縮伸長動作を自由に停止させることができるようになる（後述する図３参照）。
【００４１】
原画像の入出力部分には、色空間変換・逆変換１０１が接続される場合が多い。例えば、原色系のＲ（赤）／Ｇ（緑）／Ｂ（青）の各コンポーネントからなるＲＧＢ表色系や、補色系のＹ（黄）／Ｍ（マゼンタ）／Ｃ（シアン）の各コンポーネントからなるＹＭＣ表色系から、ＹＵＶあるいはＹＣｂＣｒ表色系への変換又は逆変換を行う部分がこれに相当する。
【００４２】
次に、JPEG2000アルゴリズムについて説明する。
【００４３】
カラー画像は、一般に、図２に示すように、原画像の各コンポーネント１１１（ここではＲＧＢ原色系）が、矩形をした領域によって分割される。この分割された矩形領域は、一般にブロックあるいはタイルと呼ばれているものであるが、JPEG2000では、タイルと呼ぶことが一般的であるため、以下、このような分割された矩形領域をタイルと記述することにする（図２の例では、各コンポーネント１１１が縦横４×４、合計１６個の矩形のタイル１１２に分割されている）。このような個々のタイル１１２（図２の例で、Ｒ００，Ｒ０１，…，Ｒ１５／Ｇ００，Ｇ０１，…，Ｇ１５／Ｂ００，Ｂ０１，…，Ｂ１５）が、画像データの圧縮伸長プロセスを実行する際の基本単位となる。従って、画像データの圧縮伸長動作は、コンポーネント毎、また、タイル１１２毎に、独立に行われる。
【００４４】
画像データの符号化時には、各コンポーネント１１１の各タイル１１２のデータが、図１の色空間変換・逆変換部１０１に入力され、色空間変換を施された後、２次元ウェーブレット変換部１０２で２次元ウェーブレット変換（順変換）が施されて、周波数帯に空間分割される。
【００４５】
図３には、デコンポジション・レベル数が３の場合の、各デコンポジション・レベルにおけるサブバンドを示している。すなわち、原画像のタイル分割によって得られたタイル原画像（０ＬＬ）（デコンポジション・レベル０）に対して、２次元ウェーブレット変換を施し、デコンポジション・レベル１に示すサブバンド（１ＬＬ，１ＨＬ，１ＬＨ，１ＨＨ）を分離する。そして引き続き、この階層における低周波成分１ＬＬに対して、２次元ウェーブレット変換を施し、デコンポジション・レベル２に示すサブバンド（２ＬＬ，２ＨＬ，２ＬＨ，２ＨＨ）を分離する。順次同様に、低周波成分２ＬＬに対しても、２次元ウェーブレット変換を施し、デコンポジション・レベル３に示すサブバンド（３ＬＬ，３ＨＬ，３ＬＨ，３ＨＨ）を分離する。図３では、各デコンポジション・レベルにおいて符号化の対象となるサブバンドを、網掛けで表してある。例えば、デコンポジション・レベル数を３としたとき、網掛けで示したサブバンド（３ＨＬ，３ＬＨ，３ＨＨ，２ＨＬ，２ＬＨ，２ＨＨ，１ＨＬ，１ＬＨ，１ＨＨ）が符号化対象となり、３ＬＬサブバンドは符号化されない。
【００４６】
次いで、指定した符号化の順番で符号化の対象となるビットが定められ、図１に示す量子化・逆量子化部１０３で対象ビット周辺のビットからコンテキストが生成される。
【００４７】
この量子化の処理が終わったウェーブレット係数は、個々のサブバンド毎に、「プレシンクト」と呼ばれる重複しない矩形に分割される。これは、インプリメンテーションでメモリを効率的に使うために導入されたものである。図４に示したように、一つのプレシンクトは、空間的に一致した３つの矩形領域からなっている。更に、個々のプレシンクトは、重複しない矩形の「コード・ブロック」に分けられる。これは、エントロピー・コーディングを行う際の基本単位となる。
【００４８】
ウェーブレット変換後の係数値は、そのまま量子化し符号化することも可能であるが、JPEG2000では符号化効率を上げるために、係数値を「ビットプレーン」単位に分解し、画素あるいはコード・ブロック毎に「ビットプレーン」に順位付けを行うことができる。
【００４９】
ここで、図５はビットプレーンに順位付けする手順の一例を示す説明図である。図５に示すように、この例は、原画像（３２×３２画素）を１６×１６画素のタイル４つで分割した場合で、デコンポジション・レベル１のプレシンクトとコード・ブロックの大きさは、各々８×８画素と４×４画素としている。プレシンクトとコード・ブロックの番号は、ラスター順に付けられており、この例では、プレンシクトが番号０から３まで、コード・ブロックが番号０から３まで割り当てられている。タイル境界外に対する画素拡張にはミラーリング法を使い、可逆（５，３）フィルタでウェーブレット変換を行い、デコンポジション・レベル１のウェーブレット係数値を求めている。
【００５０】
また、タイル０／プレシンクト３／コード・ブロック３について、代表的な「レイヤ」構成の概念の一例を示す説明図も図５に併せて示す。変換後のコード・ブロックは、サブバンド（１ＬＬ，１ＨＬ，１ＬＨ，１ＨＨ）に分割され、各サブバンドにはウェーブレット係数値が割り当てられている。
【００５１】
レイヤの構造は、ウェーブレット係数値を横方向（ビットプレーン方向）から見ると理解し易い。１つのレイヤは任意の数のビットプレーンから構成される。この例では、レイヤ０，１，２，３は、各々、１，３，１，３のビットプレーンから成っている。そして、ＬＳＢ（Least Significant Bit：最下位ビット）に近いビットプレーンを含むレイヤ程、先に量子化の対象となり、逆に、ＭＳＢ（Most Significant Bit：最上位ビット）に近いレイヤは最後まで量子化されずに残ることになる。ＬＳＢに近いレイヤから破棄する方法はトランケーションと呼ばれ、量子化率を細かく制御することが可能である。
【００５２】
図１に示すエントロピー符号化・復号化部１０４では、コンテキストと対象ビットから確率推定によって、各コンポーネント１１１のタイル１１２に対する符号化を行う。こうして、原画像の全てのコンポーネント１１１について、タイル１１２単位で符号化処理が行われる。最後にタグ処理部１０５は、エントロピー符号化・復号化部１０４からの全符号化データを１本の符号列データに結合するとともに、それにタグを付加する処理を行う。
【００５３】
図６には、この符号列データの１フレーム分の概略構成を示している。この符号列データの先頭と各タイルの符号データ（bit stream）の先頭にはヘッダ（メインヘッダ（Main header）、タイル境界位置情報等であるタイルパートヘッダ（tile part header））と呼ばれるタグ情報が付加され、その後に、各タイルの符号化データが続く。なお、メインヘッダ（Main header）には、符号化パラメータや量子化パラメータが記述されている。そして、符号列データの終端には、再びタグ（end of codestream）が置かれる。また、図７は、符号化されたウェーブレット係数値が収容されたパケットをサブバンド毎に表わしたコードストリーム構造を示すものである。図７に示すように、タイルによる分割処理を行っても、あるいはタイルによる分割処理を行わなくても、同様のパケット列構造を持つことになる。
【００５４】
一方、符号化データの復号化時には、画像データの符号化時とは逆に、各コンポーネント１１１の各タイル１１２の符号列データから画像データを生成する。この場合、タグ処理部１０５は、外部より入力した符号列データに付加されたタグ情報を解釈し、符号列データを各コンポーネント１１１の各タイル１１２の符号列データに分解し、その各コンポーネント１１１の各タイル１１２の符号列データ毎に復号化処理（伸長処理）を行う。このとき、符号列データ内のタグ情報に基づく順番で復号化の対象となるビットの位置が定められるとともに、量子化・逆量子化部１０３で、その対象ビット位置の周辺ビット（既に復号化を終えている）の並びからコンテキストが生成される。エントロピー符号化・復号化部１０４で、このコンテキストと符号列データから確率推定によって復号化を行い、対象ビットを生成し、それを対象ビットの位置に書き込む。このようにして復号化されたデータは周波数帯域毎に空間分割されているため、これを２次元ウェーブレット変換・逆変換部１０２で２次元ウェーブレット逆変換を行うことにより、画像データの各コンポーネントの各タイルが復元される。復元されたデータは色空間変換・逆変換部１０１によって元の表色系の画像データに変換される。
【００５５】
以上が、「JPEG2000アルゴリズム」の概要である。
【００５６】
以下、本発明の実施の一形態について説明する。なお、ここでは、JPEG2000を代表とする画像圧縮伸長技術に関する例について説明するが、言うまでもなく、本発明は以下の説明の内容に限定されるものではない。
【００５７】
本実施の形態のサーバコンピュータ及びクライアントコンピュータは、そのコンピュータにインストールされるか、あるいは解釈されて実行される画像処理プログラムによって動作制御されて各種の画像処理を実行する。本実施の形態では、そのような画像処理プログラムを記憶する記憶媒体も紹介する。
【００５８】
図８は、本実施の形態におけるシステム構築例を示す模式図である。
【００５９】
本実施の形態の画像データ処理システムでは、画像処理装置であるサーバコンピュータ２にＬＡＮ（Local Area Network）等のネットワーク３を介してクライアントコンピュータ４が複数台接続されたサーバクライアントシステム１を想定する。このサーバクライアントシステム１は、スキャナやデジタルカメラ等の画像入力装置５及びプリンタ等の画像出力装置６をネットワーク３上でシェアし得る環境が整えられている。また、ネットワーク３上には、マルチファンクションペリフェラルと称されるＭＦＰ７が接続され、このＭＦＰ７が画像入力装置５や画像出力装置６として機能するように環境が構築されていても良い。
【００６０】
このようなサーバクライアントシステム１は、例えばイントラネット８を介して別のサーバクライアントシステム１とのデータ通信可能に構築され、インターネット通信網９を介して外部環境とデータ通信可能に構築されている。
【００６１】
サーバコンピュータ２は、文書管理サーバ２ａとデータ変換サーバ２ｂとで構成されている。文書管理サーバ２ａは、各種文書の画像イメージを画像データとして記憶する文書管理機能を発揮するものである。データ変換サーバ２ｂは、例えば画像データからテキストデータを抽出するＯＣＲ（Optical Character Reader）処理等の各種のデータ変換機能を発揮するものである。
【００６２】
以下においては、本発明の特長的な機能を発揮する画像処理装置であるサーバコンピュータ２（特に、データ変換サーバ２ｂ）について説明する。
【００６３】
図９は、本実施の形態における画像処理装置としてのサーバコンピュータ２のモジュール構成図である。サーバコンピュータ２は、情報処理を行うＣＰＵ（Central Processing Unit）１１、情報を格納するＲＯＭ（Read Only Memory）１２及びＲＡＭ（Random Access Memory）１３等の一次記憶装置１４、後述する圧縮符号を記憶する記憶部であるＨＤＤ（Hard Disk Drive）１５等の二次記憶装置１６、情報を保管したり外部に情報を配布したり外部から情報を入手するためのＣＤ−ＲＯＭドライブ等のリムーバブルディスク装置１７、ネットワーク３を介して画像入力装置５や外部の他のコンピュータと通信により情報を伝達するためのネットワークインターフェース１８、処理経過や結果等を操作者に表示するＣＲＴ（Cathode Ray Tube）やＬＣＤ（Liquid Crystal Display）等の表示装置１９、並びに操作者がＣＰＵ１１に命令や情報等を入力するためのキーボード２０、マウス等のポインティングディバイス２１等から構成されており、これらの各部間で送受信されるデータをバスコントローラ２２が調停して動作する。
【００６４】
本実施の形態においては、サーバコンピュータ２のＨＤＤ１５に圧縮符号化された画像データが記憶保持される。なお、サーバコンピュータ２のＨＤＤ１５に記憶保持されている画像データは、「JPEG2000アルゴリズム」に従って生成された圧縮符号である。より具体的には、圧縮符号は、図１０に示すような矩形領域（タイル）に分割された分割画像を圧縮符号化して一次元に並べることにより、図１１に示すような構成になる。図１１において、ＳＯＣは、コードストリームの開始を示すマーカセグメントである。また、ＭＨは、メインヘッダであり、コードストリーム全体に共通する値を格納している。コードストリーム全体に共通する値としては、例えばタイル横量、タイル縦量、画像横量、画像縦量などが記録されている。ＭＨに続くデータは、各タイルを符号化したデータであり、図１１では図１０に示すタイルの番号に従って主走査方向／副走査方向に各タイルを圧縮したデータが並べられている。圧縮符号の最後にあるＥＯＣマーカは、圧縮符号の最後であることを示すマーカセグメントである。
【００６５】
また、図１２は「JPEG2000アルゴリズム」に従って生成された圧縮符号の解像度モデルを示す説明図である。図１２に示すように、「JPEG2000アルゴリズム」に従って生成された圧縮符号においては、一つの画像ファイル内で低解像度データと高解像度データとに分けることが可能になっている。なお、図１２では２種類の解像度だけを示しているが、実際には、全てのデータを１とすると、ＤＷＴにおけるオクターブ分割に対応した任意の階層（デコンポジション・レベル）に応じて、1/2，1/4，1/8，1/16，・・・，1/2^ｎと複数の低解像度部分に係る圧縮符号を抽出することが可能である。
【００６６】
このようなサーバコンピュータ２では、ユーザが電源を投入するとＣＰＵ１１がＲＯＭ１２内のローダーというプログラムを起動させ、ＨＤＤ１５よりオペレーティングシステムというコンピュータのハードウェアとソフトウェアとを管理するプログラムをＲＡＭ１３に読み込み、このオペレーティングシステムを起動させる。このようなオペレーティングシステムは、ユーザの操作に応じてプログラムを起動したり、情報を読み込んだり、保存を行ったりする。オペレーティングシステムのうち代表的なものとしては、Ｗｉｎｄｏｗｓ（登録商標）、ＵＮＩＸ（登録商標）等が知られている。これらのオペレーティングシステム上で走る動作プログラムをアプリケーションプログラムと呼んでいる。
【００６７】
ここで、サーバコンピュータ２は、アプリケーションプログラムとして、画像処理プログラムをＨＤＤ１５に記憶している。この意味で、ＨＤＤ１５は、画像処理プログラムを記憶する記憶媒体として機能する。
【００６８】
また、一般的には、サーバコンピュータ２のＨＤＤ１５等の二次記憶装置１６にインストールされる動作プログラムは、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等の光情報記録メディアやＦＤ等の磁気メディア等に記録され、この記録された動作プログラムがＨＤＤ１５等の二次記憶装置１６にインストールされる。このため、ＣＤ−ＲＯＭ等の光情報記録メディアやＦＤ等の磁気メディア等の可搬性を有する記憶媒体も、画像処理プログラムを記憶する記憶媒体となり得る。さらには、画像処理プログラムは、例えばネットワークインターフェース１８を介して外部から取り込まれ、ＨＤＤ１５等の二次記憶装置１６にインストールされても良い。
【００６９】
サーバコンピュータ２は、オペレーティングシステム上で動作する画像処理プログラムが起動すると、この画像処理プログラムに従い、ＣＰＵ１１が各種の演算処理を実行して各部を集中的に制御する。サーバコンピュータ２のＣＰＵ１１が実行する各種の演算処理のうち、本実施の形態の特長的な処理について以下に説明する。
【００７０】
ここで、サーバコンピュータ２のＣＰＵ１１が実行する各種の演算処理により実現される機能について説明する。図１３に示すように、画像処理装置であるサーバコンピュータ２のデータ変換サーバ２ｂにおいては、本実施の形態の特徴的な機能を発揮する解像度選択手段である解像度選択部３１、及び各種の画像処理機能を行う画像処理手段である領域識別部３２、２値化部３３、文字認識部３４、タイトル抽出部３５が、ＣＰＵ１１が実行する各種の演算処理により実現されている。なお、リアルタイム性が重要視される場合には、処理を高速化する必要がある。そのためには、論理回路（図示せず）を別途設け、論理回路の動作により各種機能を実現するようにするのが望ましい。
【００７１】
領域識別部３２、２値化部３３、文字認識部３４、タイトル抽出部３５については、周知の画像処理を実行するものであるため、簡単に説明する。
【００７２】
領域識別部３２は、領域識別手段として機能するものであって、圧縮符号を復号した画像中から文字領域と文字領域以外の領域（写真や図など）とを識別する。２値化部３３は、領域識別部３２により識別された文字領域の画像を２値画像として切り出す。そして、このようにして切り出された２値画像は、文字認識部３４に送られる。文字認識部３４は、文字認識手段として機能するものであって、いわゆるＯＣＲ（Optical Character Reader）処理を実行するものである。文字認識部３４は、切り出された２値画像を、文字画像と文字コードとの組みを予め記憶した辞書ファイルと比較（パターンマッチング）し、相違度の小さい文字画像又は類似度の大きな文字画像に組み合わされた文字コードをＯＣＲ処理結果として出力する。
【００７３】
また、タイトル抽出部３５は、タイトル抽出手段として機能するものであって、圧縮符号を復号した画像中からタイトル領域を抽出するとともに、当該タイトル領域の文字を認識して抽出する。タイトル領域の文字認識は、文字認識部３４と同様に、いわゆるＯＣＲ（Optical Character Reader）処理により実行される。
【００７４】
以上のような各部の処理を経ることで、画像データからレイアウト情報等も再現したＨＴＭＬ形式ファイルやワープロ形式ファイルが生成される。また、このファイルには、タイトル抽出部３５より抽出されたタイトルが付けられている。
【００７５】
ところで、文字認識部３４においては、４００dpi程度の高い解像度の画像が必要とされる。また、領域識別部３２においては、１００dpi程度の低い解像度の画像でも処理が可能とされている。ただし、領域識別処理の中において、表抽出処理や傾き角度検出処理を行う場合には罫線情報を用いることから、比較的高い解像度の画像が必要となる。さらに、タイトル抽出部３５においては、タイトル文字のような大きな文字を抽出することから、２００dpi程度の低い解像度の画像でも処理が可能とされている。
【００７６】
そこで、本実施の形態においては、各部（領域識別部３２、２値化部３３、文字認識部３４、タイトル抽出部３５）における処理に用いるのに最適な解像度を予め規定しておき、解像度選択部３１によって、この最適な解像度の画像を選択するようにしたものである。具体的には、解像度選択部３１は、直交変換にＤＷＴを使ったJPEG2000アルゴリズムによって圧縮符号化された圧縮符号から、各部（領域識別部３２、２値化部３３、文字認識部３４、タイトル抽出部３５）における処理に用いるのに適した解像度の圧縮符号を選択する。「JPEG2000アルゴリズム」によれば、図３や図７等で前述したように、解像度に関してサブバンド階層構造を有することになる。そこで、本実施の形態の解像度選択部３１においては、「JPEG2000アルゴリズム」の離散ウェーブレット変換処理によるサブバンド構造を利用し、各部（領域識別部３２、２値化部３３、文字認識部３４、タイトル抽出部３５）における処理に用いるのに適した解像度の圧縮符号を選択することが可能になっている。
【００７７】
したがって、本実施の形態においては、解像度選択部３１は、領域識別部３２に対しては１００dpiの低解像度画像に係る圧縮符号を選択して提供し、２値化部３３及び文字認識部３４に対しては４００dpiの高解像度画像に係る圧縮符号を選択して提供し、タイトル抽出部３５に対しては２００dpiの低解像度画像に係る圧縮符号を選択して提供する。
【００７８】
ここに、画像処理を行う各種の画像処理手段に対し、各画像処理に用いるのに適した解像度に係る階層の圧縮符号を提供するようにしたことにより、各種の画像処理における画像処理品質を高品質に維持しつつ、各種画像処理の処理速度の高速化を図ることができる。
【００７９】
なお、本実施の形態においては、ＣＰＵ１１が実行する各種の演算処理により実現される各種の画像処理機能を行う画像処理手段として、領域識別部３２、２値化部３３、文字認識部３４、タイトル抽出部３５を説明したが、これに限るものではない。例えば、傾き角度検出機能や表抽出機能等を実現するものにも適用することができる。
本実施の形態によれば、画像データを１又は複数に分割した矩形領域毎に画素値を離散ウェーブレット変換して階層的に圧縮符号化された圧縮符号を用い、各種の画像処理を行う画像処理装置において、画像処理を行う各種の画像処理手段に対し、各画像処理に応じて予め規定された解像度に係る階層の圧縮符号を選択して提供する解像度選択手段を備え、画像処理を行う各種の画像処理手段に対し、各画像処理に用いるのに適した解像度に係る階層の圧縮符号を提供するようにしたことにより、各種の画像処理における画像処理品質を高品質に維持しつつ、各種画像処理の処理速度の高速化を図ることができる。
本実施の形態によれば、請求項１記載の画像処理装置において、前記解像度選択手段は、前記画像処理手段の一つが文字認識処理を行う文字認識手段である場合には、高解像度に係る階層の圧縮符号を選択して前記文字認識手段に提供することにより、いわゆるＯＣＲ（Ｏｐｔｉｃａｌ Ｃｈａｒａｃｔｅｒ Ｒｅａｄｅｒ）処理である文字認識処理においては、高い解像度の画像が必要とされることから、高解像度に係る階層の圧縮符号を選択することで、精度の高い文字認識処理結果を得ることができる。
本実施の形態において、前記解像度選択手段は、前記画像処理手段の一つが領域識別処理を行う領域識別手段である場合には、低解像度に係る階層の圧縮符号を選択して前記領域識別手段に提供することにより、画像中から文字領域と文字領域以外の領域とを識別する領域識別処理においては、高い解像度の画像が必要とされないことから、低解像度に係る階層の圧縮符号を選択することで、領域識別処理結果の精度を維持しつつ、高速な処理を可能にすることができる。
本実施の形態において、前記解像度選択手段は、前記画像処理手段の一つがタイトル抽出処理を行うタイトル抽出手段である場合には、低解像度に係る階層の圧縮符号を選択して前記タイトル抽出手段に提供することにより、画像中からそのタイトル文字を抽出するタイトル抽出処理においては、タイトル文字のような大きな文字を抽出するために高い解像度の画像が必要とされないことから、低解像度に係る階層の圧縮符号を選択することで、タイトル抽出処理結果の精度を維持しつつ、高速な処理を可能にすることができる。
【００８０】
【発明の効果】
各種の画像処理における画像処理品質を高品質に維持しつつ、各種画像処理の処理速度の高速化を図ることができる。
【図面の簡単な説明】
【図１】本発明の前提となるJPEG2000方式の基本となる階層符号化アルゴリズムを実現するシステムの機能ブロック図である。
【図２】原画像の各コンポーネントの分割された矩形領域を示す説明図である。
【図３】デコンポジション・レベル数が３の場合の、各デコンポジション・レベルにおけるサブバンドを示す説明図である。
【図４】プレシンクトを示す説明図である。
【図５】ビットプレーンに順位付けする手順の一例を示す説明図である。
【図６】符号列データの１フレーム分の概略構成を示す説明図である。
【図７】符号化されたウェーブレット係数値が収容されたパケットをサブバンド毎に表わしたコードストリーム構造を示す説明図である。
【図８】本発明の実施の一形態のシステム構築例を示す模式図である。
【図９】画像処理装置としてのサーバコンピュータのモジュール構成図である。
【図１０】二次元に分割された分割画像の一例を示す説明図である。
【図１１】その分割画像に基づいて「JPEG2000アルゴリズム」に従って生成された圧縮符号を示す説明図である。
【図１２】「JPEG2000アルゴリズム」に従って生成された圧縮符号の解像度モデルを示す説明図である。
【図１３】画像処理プログラムに基づいてＣＰＵが実行する処理により実現される機能を示す機能ブロック図である。
【符号の説明】
２ 画像処理装置
１５ 記憶媒体
３１ 解像度選択手段
３２ 画像処理手段、領域識別手段
３３ 画像処理手段
３４ 画像処理手段、文字認識手段
３５ 画像処理手段、タイトル抽出手段

Claims (6)

1. 画像データを１又は複数に分割した矩形領域毎に画素値を離散ウェーブレット変換して階層的に圧縮符号化された圧縮符号を用い、画像処理を行う画像処理装置であって、
   画像処理毎に対応する画像処理手段に対し、前記画像処理手段毎に規定された解像度に係る階層の圧縮符号を選択して提供する解像度選択手段を有し、
   前記規定された解像度は、文字認識処理を行う文字認識手段、タイトル抽出処理を行うタイトル抽出手段、及び、領域識別処理を行う領域識別手段に対応する順に高い画像処理装置。
2. 前記圧縮符号は、離散ウェーブレット変換によって生成される変換係数のうち、縦方向低周波横方向低周波成分に対して再帰的に離散ウェーブレット変換を繰り返すオクターブ分割に対応する階層毎に圧縮符号化され、前記階層が該階層毎に対応する複数のパケットから成る圧縮符号であり、
   前記解像度選択手段は、前記オクターブ分割による階層に対応する、前記画像データの２のべき乗分の１毎の解像度に対応するパケットを、選択する請求項１記載の画像処理装置。
3. 前記タイトル抽出手段に対応する解像度に対応する階層は、前記文字認識手段に対応する解像度に対応する階層より解像度が１つ低い階層であり、前記領域識別手段に対応する解像度に対応する階層は、前記タイトル抽出手段に対応する解像度に対応する階層より解像度が１つ低い階層である請求項２記載の画像処理装置。
4. 画像データを１又は複数に分割した矩形領域毎に画素値を離散ウェーブレット変換して階層的に圧縮符号化された圧縮符号を用い、画像処理を行う画像処理方法であって、
   画像処理を行う複数の画像処理手段に対し、前記画像処理手段毎に規定された解像度に係る階層の圧縮符号を選択して提供する解像度選択ステップを有し、
   前記規定された解像度は、文字認識処理を行う文字認識手段、タイトル抽出処理を行うタイトル抽出手段、及び、領域識別処理を行う領域識別手段に対応する順に高い画像処理方法。
5. 請求項４記載の画像処理方法をコンピュータに実行させるプログラム。
6. 請求項５記載のプログラムを記憶したコンピュータ読み取り可能な記憶媒体。

Images