(57)【特許請求の範囲】
【請求項１】
カラー文書画像を圧縮する画像圧縮装置であって、
前記カラー文書画像に含まれるテキスト領域の色を抽出する抽出手段と、
前記テキスト領域において、予め設定された色範囲内の色を有するテキスト領域を包含する包含画像を生成する生成手段と、
前記包含画像及び／又は前記テキスト領域に対して圧縮を行う圧縮手段と
を備え、
前記生成手段は、予め設定された色範囲内の色を有するテキスト領域のうち、注目テキスト領域に結合するテキスト領域を決定する決定手段を備え、
前記注目テキスト領域と、前記決定手段が決定したテキスト領域とを包含する包含画像と、当該包含画像に関する情報を生成し、
前記決定手段は、
前記注目テキスト領域、もしくは前記注目テキスト領域を含む包含画像を圧縮した際に推定される圧縮サイズと、前記テキスト領域を圧縮した際に推定される圧縮サイズとの合計により得られる第１の圧縮サイズと、
前記注目テキスト領域、もしくは前記注目テキスト領域を含む包含画像と前記テキスト領域とを包含する包含画像を圧縮した際に推定される第２の圧縮サイズとを求め、
前記第２の圧縮サイズが前記第１の圧縮サイズよりも小さい場合、前記テキスト領域を前記注目テキスト領域に結合する
ことを特徴とする画像圧縮装置。
【請求項２】
更に、前記カラー文書画像に対して２値化処理を行い、２値画像を生成する２値化手段を備え、
前記抽出手段は、前記２値画像からテキスト領域を特定し、前記カラー文書画像において、前記特定したテキスト領域に該当する領域に含まれる色を抽出することを特徴とする請求項１に記載の画像圧縮装置。
【請求項３】
前記抽出手段は、前記２値画像におけるテキスト領域の位置、テキスト領域のサイズを含むテキスト情報を生成することを特徴とする請求項２に記載の画像圧縮装置。
【請求項４】
前記抽出手段は、テキスト領域から抽出した色を当該テキスト領域のパレット情報として生成することを特徴とする請求項２に記載の画像圧縮装置。
【請求項５】
前記生成手段は、テキスト領域内の色に対して減色処理を施し、減色処理した色において予め設定された色範囲内の色を有するテキスト領域を包含する包含画像と、当該包含画像に関する情報とを生成することを特徴とする請求項１に記載の画像圧縮装置。
【請求項６】
前記包含画像に関する情報は、前記カラー文書画像における前記包含画像の位置、前記包含画像のサイズを含むことを特徴とする請求項５に記載の画像圧縮装置。
【請求項７】
前記生成手段は、予め設定された色範囲内の色を有するテキスト領域のうち、注目テキスト領域に結合するテキスト領域を示す結合リストを生成し、当該結合リストを参照することで、前記注目テキスト領域と前記決定手段が決定したテキスト領域とを包含する包含画像と、当該包含画像に関する情報を生成することを特徴とする請求項１乃至６のいずれか１項に記載の画像圧縮装置。
【請求項８】
前記圧縮手段は、包含画像及び／又は１つの色を有するテキスト領域に対してＭＭＲ圧縮を行うことを特徴とする請求項１に記載の画像圧縮装置。
【請求項９】
前記圧縮手段は、複数の色を有するテキスト領域に対して可逆圧縮を行うことを特徴とする請求項１に記載の画像圧縮装置。
【請求項１０】
更に、前記カラー文書画像において、テキスト領域を所定の色で塗りつぶした下地画像を生成する下地画像生成手段と、
前記下地画像を圧縮する下地画像圧縮手段と
を備えることを特徴とする請求項１乃至９のいずれか１項に記載の画像圧縮装置。
【請求項１１】
前記下地画像生成手段は、前記テキスト領域の位置、前記テキスト領域のサイズを含むテキスト情報を参照して、前記テキスト領域を特定することを特徴とする請求項１０に記載の画像圧縮装置。
【請求項１２】
前記下地画像生成手段は、前記テキスト領域を前記カラー文書画像の前記テキスト領域周辺の画素の平均値で塗りつぶすことを特徴とする請求項１０に記載の画像圧縮装置。
【請求項１３】
前記下地画像圧縮手段は、前記下地画像に対してＪＰＥＧ圧縮を行うことを特徴とする請求項１０に記載の画像圧縮装置。
【請求項１４】
カラー文書画像を圧縮する画像圧縮装置が行う画像圧縮方法であって、
前記カラー文書画像に含まれるテキスト領域の色を抽出する抽出工程と、
前記テキスト領域において、予め設定された色範囲内の色を有するテキスト領域を包含する包含画像を生成する生成工程と、
前記包含画像及び／又は前記テキスト領域に対して圧縮を行う圧縮工程と
を備え、
前記生成工程は、予め設定された色範囲内の色を有するテキスト領域のうち、注目テキスト領域に結合するテキスト領域を決定する決定工程を備え、
前記注目テキスト領域と、前記決定工程で決定したテキスト領域とを包含する包含画像と、当該包含画像に関する情報を生成し、
前記決定工程では、
前記注目テキスト領域、もしくは前記注目テキスト領域を含む包含画像を圧縮した際に推定される圧縮サイズと、前記テキスト領域を圧縮した際に推定される圧縮サイズとの合計により得られる第１の圧縮サイズと、
前記注目テキスト領域、もしくは前記注目テキスト領域を含む包含画像と前記テキスト領域とを包含する包含画像を圧縮した際に推定される第２の圧縮サイズとを求め、
前記第２の圧縮サイズが前記第１の圧縮サイズよりも小さい場合、前記テキスト領域を前記注目テキスト領域に結合する
ことを特徴とする画像圧縮方法。
【請求項１５】
コンピュータを、請求項１乃至１３の何れか１項に記載の画像圧縮装置が有する各手段として機能させるためのプログラム。
【請求項１６】
請求項１５に記載のプログラムを格納した、コンピュータ読み取り可能な記憶媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、カラー文書画像を圧縮する画像圧縮装置及び画像圧縮方法並びにプログラムコード、記憶媒体に関するものである。
【０００２】
【従来の技術】
近年、スキャナの普及により文書の電子化が進んでいる。電子化された文書をフルカラーで所有すると３００ｄｐｉでＡ４サイズの場合、約２４Ｍバイトになり、保有するにもメモリを逼迫するし、メール添付などで他人に送信できるサイズではない。フルカラー画像圧縮にはＪＰＥＧが知られている。ＪＰＥＧは写真などの自然画像を圧縮するには非常に効果も高く、画質も良いが、文字部などの高周波部分をＪＰＥＧ圧縮するとモスキートノイズと呼ばれる画像劣化が発生し、圧縮率も悪い。そこで原画像に対して領域分割を行い、文字領域を抜いた下地部分のＪＰＥＧ圧縮画像と、色情報付き文字領域部分のＭＭＲ圧縮画像を作成する。
【０００３】
しかし、上記方法では例えば、黒文字の文章中の赤で示した強調文字の情報が欠落してしまう等、２色以上を用いた文字部を含む画像を上記圧縮方法で圧縮し、この圧縮した画像を伸長した場合、伸長後の画像に含まれる文字部は１色とされてしまう。
【０００４】
それに対しカラー文書画像を画質劣化少なく高圧縮する方式として、以下の方法があった。まず、カラー文書画像に対して２値化処理を行い、２値画像を得る。そして２値画像から文字領域を検出する。具体的には、２値画像中の黒画素の輪郭線追跡を行い、すべての黒領域に対してラベル付けする。そしてラベル付けされた黒領域を検索し、黒領域中の文字らしい領域を判定する。そして２値画像の黒の領域に該当する原画像中の領域を黒の領域の周囲の色で塗りつぶし、画像Ａを作成する。そして画像Ａを縮小した画像ＢをＪＰＥＧ圧縮する。そして、２値画像の黒の領域に該当する原画像（カラー文書画像）の領域の色を算出し、複数のパレットを作成する。またパレットに従って原画像に対して減色処理を行い、減色画像を生成する。減色画像が１ビットであるときには、減色画像をＭＭＲ圧縮する。減色画像が２ビット以上であるときには、減色画像を可逆圧縮する。
【発明が解決しようとする課題】
しかしながら従来の方式では画像中に多くのテキスト部が存在した場合にテキスト領域の部分的圧縮サイズは小さいがその部分画像の位置座標や色情報（パレット）等のヘッダ情報がそれぞれに付随して加わるため、結果的に圧縮サイズが大きくなるという欠点があった。例えば全面に表が配置された画像の場合には表の各セルがテキスト領域として処理されるため圧縮後のファイルサイズが大きくなってしまう。
【０００５】
本発明は以上の問題に鑑みてなされたものであり、テキスト領域を含むカラー文書画像を圧縮する事で得られる圧縮データのサイズを抑えることを目的とする。
【０００６】
【課題を解決するための手段】
本発明の目的を達成するために、例えば本発明の画像圧縮装置は以下の構成を備える。
【０００７】
即ち、カラー文書画像を圧縮する画像圧縮装置であって、
前記カラー文書画像に含まれるテキスト領域の色を抽出する抽出手段と、
前記テキスト領域において、予め設定された色範囲内の色を有するテキスト領域を包含する包含画像を生成する生成手段と、
前記包含画像及び／又は前記テキスト領域に対して圧縮を行う圧縮手段と
を備え、
前記生成手段は、予め設定された色範囲内の色を有するテキスト領域のうち、注目テキスト領域に結合するテキスト領域を決定する決定手段を備え、
前記注目テキスト領域と、前記決定手段が決定したテキスト領域とを包含する包含画像と、当該包含画像に関する情報を生成し、
前記決定手段は、
前記注目テキスト領域、もしくは前記注目テキスト領域を含む包含画像を圧縮した際に推定される圧縮サイズと、前記テキスト領域を圧縮した際に推定される圧縮サイズとの合計により得られる第１の圧縮サイズと、
前記注目テキスト領域、もしくは前記注目テキスト領域を含む包含画像と前記テキスト領域とを包含する包含画像を圧縮した際に推定される第２の圧縮サイズとを求め、
前記第２の圧縮サイズが前記第１の圧縮サイズよりも小さい場合、前記テキスト領域を前記注目テキスト領域に結合する
ことを特徴とする。
【００１１】
【発明の実施の形態】
以下添付図面を参照して、本発明を好適な実施形態に従って詳細に説明する。
【００１２】
［第１の実施形態］
図１に本実施形態における画像圧縮装置の基本構成を示す。１０１はＣＰＵで、ＲＡＭ１０２やＲＯＭ１０３に格納されたプログラムやデータを用いて本装置全体の制御を行うと共に、後述の画像圧縮処理を行う。１０２はＲＡＭで、外部記憶装置１０４や記憶媒体ドライブ１０９からロードされたプログラムやデータ、画像入力装置１０８から入力された画像データなどを一時的に記憶するエリアを備えると共に、ＣＰＵ１０１が各種の処理を実行する際に用いるワークエリアも備える。１０３はＲＯＭで、本装置全体の制御プログラムやブートプログラム、本装置の設定データ等を格納する。１０４はハードディスクなどの外部記憶装置で、記憶媒体ドライブ１０９からロードされたプログラムやデータなどを保存することができる。また、ワークエリアのサイズがＲＡＭ１０２のサイズを越えた場合、越えた分のエリアをファイルとして提供することもできる。１０５，１０６は夫々キーボード、マウスで、ポインティングデバイスとして機能し、各種の指示を本装置に入力することができる。
【００１３】
１０７は表示装置で、ＣＲＴや液晶画面などにより構成されており、画像情報や文字情報を表示することができる。１０８は画像入力装置で、スキャナやディジタルカメラなどにより構成されており、画像をデータとして入力することができる。尚、画像入力装置１０８は本装置と接続するためのインターフェースを含む。１０９は記憶媒体ドライブで、ＣＤ−ＲＯＭドライブ、ＤＶＤ−ＲＯＭドライブ、フロッピーディスク（ＦＤ）ドライブ等により構成されており、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭやＦＤ等の記憶媒体からプログラムやデータなどを読み込むことができる。１１０は上述の各部を繋ぐバスである。
【００１４】
図２に本実施形態における画像圧縮装置の機能構成を示す。２０１はカラーの文書画像で、画像２０１に含まれる文字部（テキスト部）には、複数の色が用いられている。２０２は２値化部で、カラー文書画像２０１を２値化処理し、２値画像を生成する。２０３は領域解析部で、２値画像におけるテキスト領域を特定し、２値画像におけるテキスト領域の位置やサイズなどの情報（テキスト情報）を生成する。テキスト領域の特定方法として、例えば、２値画像中の黒画素の輪郭線追跡を行い、すべての黒領域に対してラベル付けし、ラベル付けされた黒領域を検索し、黒領域中の文字らしい領域（すなわち、テキスト領域と思われる領域）を特定する方法が挙げられるが、これに限定されるものではない。
【００１５】
２０４はテキスト部色抽出部で、各テキスト領域毎に、用いられている色を抽出する。２０５は画像結合部で、同色が用いられていると判断されたテキスト領域を包含する領域の画像（以下、包含画像）を生成する。２０６は２値画像圧縮部で、画像結合部２０５で生成された包含画像、及び／又はテキスト領域に対して圧縮を施す。２０７は文字部塗りつぶし部で、カラー文書画像２０１において、領域解析部２０３で解析されたテキスト領域を所定の色で塗りつぶした画像（以下、下地画像）を生成する。この所定の色は予め決められた色でも良いし、テキスト領域の周辺の画素の平均値でも良い。２０８は下地画像圧縮部で、文字部塗りつぶし部２０７で生成された下地画像を圧縮する。
【００１６】
尚、図２に示した機能構成に従ったプログラムコードを記憶媒体に格納し、この記憶媒体を記憶媒体ドライブ１０９を介して図１に示した画像圧縮装置に（記憶媒体ドライブ１０８を介して）読み込ませてもよい。この場合、読み込んだプログラムをＣＰＵ１０１が実行することで、図１に示した構成を備える画像圧縮装置は図２に示した機能構成を有する装置として動作する。
【００１７】
図２の機能構成図を用いて本実施形態におけるカラー文書画像の圧縮方法について説明する。
【００１８】
まず、外部記憶装置１０４もしくは、画像入力装置１０８もしくは、記憶媒体ドライブ１０９のいずれかから、カラー文書画像２０１をＲＡＭ１０２に読み込む。本実施形態ではこのカラー文書画像２０１として図３Ａに示す画像を用いる。
【００１９】
次に、ＲＡＭ１０２に読み込まれたカラー文書画像２０１に基づいて、２値化部２０２は２値画像を生成する。２値画像を生成する方法は特に限定されるものではないが、本実施形態では以下の方法を用いる。まず、カラー文書画像２０１における輝度データのヒストグラムを取り、２値化閾値Ｔを算出する。この算出方法はここでは特には限定しないが、例えばヒストグラムの中間値となる輝度値をこの閾値Ｔとしてもよい。そして２値化閾値Ｔを用いてカラー文書画像２０１を２値化し、２値画像を作成する。生成された２値画像はＲＡＭ１０２内において、カラー文書画像２０１が記憶されているエリアとは別のエリアに記憶される。
【００２０】
次に、領域解析部２０３は上述の２値画像を参照して上述の方法で、テキスト領域を特定する。その際に上述のテキスト情報を生成する。領域解析部２０３によって領域解析される対象を図３Ａに示した画像とした場合、その結果を図３Ｂに示す。同図ではテキスト領域としてＴＥＸＴ１〜ＴＥＸＴ５が特定されており、夫々の領域に対してテキスト情報が生成される。このテキスト情報はテキスト部色抽出部２０４と、文字部塗りつぶし部２０７に出力される。
【００２１】
テキスト部色抽出部２０４は、テキスト情報を参照してカラー文書画像２０１におけるテキスト領域を特定し、特定したテキスト領域における色、つまり、テキスト領域内の文字の色を抽出する。図３Ｂにおいて、本実施形態ではＴＥＸＴ１とＴＥＸＴ３の領域は赤の文字、ＴＥＸＴ２とＴＥＸＴ４の領域は黒の文字、ＴＥＸＴ５は青の文字とする。テキスト部色抽出部２０４により抽出された各テキスト領域の色はパレット情報として生成される。
【００２２】
画像結合部２０５は、テキスト部色抽出部２０４により抽出された各テキスト領域ＴＥＸＴ１〜ＴＥＸＴ５における色を前述のパレット情報を参照して、同じ色を用いているテキスト領域を結合する。この場合、ＴＥＸＴ１とＴＥＸＴ３は同じ色を用いた文字を含んでいるので、これらの領域を包含する領域の画像（包含画像）を生成する。ここで、ＴＥＸＴ１とＴＥＸＴ３とを包含する領域の画像（包含画像）を生成することを、「ＴＥＸＴ１とＴＥＸＴ３とを結合する」と呼ぶことにする。この包含画像を図３Ｃにおいて、ＴＥＸＴ１’で示す。尚、この包含画像内の画素は、文字の部分以外は単色の画素値を有する。ＴＥＸＴ２とＴＥＸＴ４についても同様である。なお、ＴＥＸＴ２とＴＥＸＴ４とを包含する包含画像は図３Ｃにおいて、ＴＥＸＴ２’で示す。また、包含画像ＴＥＸＴ１’、ＴＥＸＴ２’の詳細を夫々図３Ｄに示す。また、画像結合部２０５は各包含画像の（２値画像もしくはカラー文書画像２０１における）位置、サイズを含む包含画像情報を生成する。
【００２３】
また、画像結合部２０５において同じ色を用いているテキスト領域を特定する方法について説明する。テキスト領域内におけるテキストの色がＲＧＢ各８ビットであった場合、ＲＧＢ各２ビット、もしくは３ビットといったように、予め決められた色範囲に減色する。そして各テキスト領域をこのように減色しておいて、同一色になるかどうかを判断する。どの程度まで減色するかは圧縮した画像にどの程度階調性を持たせたいかによって決まる。例えば人の目の青色に対する感度が低いことを利用してＲＧＢを夫々２ビット、２ビット、１ビットとしてもよいし、ＲＧＢを夫々３ビット、３ビット、２ビットとしてもよい。
【００２４】
また、より正確に同色の判定を行いたい場合はＲＧＢ形式ではなく、より色差を比較しやすいＬＡＢ形式やＹＣｒＣｂ形式に変換して、２ビットや３ビットに丸めて用いると良い。説明するとＲＧＢ形式では黒色を灰及び暗い青色とそれぞれ比較した場合には距離的に暗い青色が近くなるが、ＬＡＢやＹＣｒＣｂ形式では輝度成分と色成分が分かれているため黒色と暗い青色の分離が可能となる。
【００２５】
またスキャンされた文字の色と多少異なるが、黒文字などの輝度の低い色の場合は同色のテキスト領域内の最も輝度の低い色を採用し、逆に白文字などの輝度の高い色の場合は同色のテキスト領域内の最も輝度の高い色を採用すると入力画像の再現性は多少低くなるが見た目が良くなる。
【００２６】
２値画像圧縮部２０６は、各包含画像及び／又はテキスト領域を圧縮するが、複数色を有するテキスト領域も存在する可能性がある。よってテキスト領域に対して圧縮を行う場合、このテキスト領域が１つの色を有するか複数の色を有するかに応じて圧縮方法を変更する。これはテキスト領域のパレット情報を参照することで決定する。このパレット情報を参照した結果、注目テキスト領域が１つの色のみを有している場合、この注目テキスト領域に対してＭＭＲ圧縮を行い、注目テキスト領域が複数の色を有する場合、この注目テキスト領域に対して可逆圧縮を行う。また、圧縮結果には上述のパレット情報とテキスト情報をヘッダとして添付する。
【００２７】
一方、包含画像を圧縮する際には、ＭＭＲ圧縮を用いる。またこの圧縮結果には、この包含画像のパレット情報と包含画像情報をヘッダとして添付する。尚、パレット情報は各テキスト領域毎に存在するが、包含画像内のテキスト領域は全て同じパレット情報を有する。よって、包含画像のパレット情報として、包含画像内のテキスト領域のいずれか１つのパレット情報を用いればよい。
【００２８】
このようにすることで、各テキスト領域を圧縮すると５つのヘッダ（ＴＥＸＴ１〜ＴＥＸＴ５に対するヘッダ）が作成されるのに対して、本実施形態では３つのヘッダ（ＴＥＸＴ１’、ＴＥＸＴ２’、ＴＥＸＴ５に対するヘッダ）が作成されることになる。その結果、ヘッダの数を減らすことができ、結果として圧縮後のデータのサイズが減ることになる。
【００２９】
一方、文字部塗りつぶし部２０７は、テキスト情報を用いてカラー文書画像２０１におけるテキスト領域を特定して、特定したテキスト領域を所定の色で塗りつぶした画像（下地画像）を生成する。この下地画像を図３Ｅに示す。この所定の色は予め決められた色でも良いし、カラー文書画像２０１におけるテキスト領域の周辺の画素の平均値でも良い。
【００３０】
そして下地画像圧縮部２０８は、文字部塗りつぶし部２０７で生成された画像（下地画像）に対してＪＰＥＧ圧縮を行う。
【００３１】
以上の説明の通り、本実施形態の画像圧縮装置及び画像圧縮方法によって、テキスト領域を多く含むカラー文書画像を圧縮する場合でも、同じ色を有するテキスト領域を包含する画像を生成し、この画像を圧縮するので、圧縮後の画像に添付されるヘッダの数を減らすことができる。又、同時に、圧縮後のデータのサイズを減らすことができる。
【００３２】
［第２の実施形態］
第１の実施形態では、同一色を有するテキスト領域は同じ包含画像に含まれ、ＭＭＲ圧縮される。しかし同一色を有してはいるが、離れた小さなテキスト領域をこの包含画像に含ませる場合に、逆に圧縮後のサイズが大きくなる場合がある。本実施形態ではこのような場合の画像圧縮方法について、以下説明する。
【００３３】
本実施形態における画像圧縮装置の機能構成は、図２に示した機能構成図において画像結合部２０５における処理が第１の実施形態とは異なる。よって、本実施形態における画像結合部２０５の処理を図４を用いて説明する。
【００３４】
図４は本実施形態の画像結合部２０５における具体的な処理のフローチャートである。
【００３５】
まず、画像結合部２０５で、同一色であると判定されたテキスト領域群の中から基準となる一つのテキスト領域（以下、基準テキスト領域）を選択する（ステップＳ４０１）。もしテキスト領域がなければ、もしくは全テキスト領域に対して後述の処理を終えたのであれば（ステップＳ４０２）、本処理を終了する。一方、未処理のテキスト領域が有れば、処理をステップＳ４０３に進める。
【００３６】
基準テキスト領域の近傍のテキスト領域であって、同一色のテキスト領域を検索し（ステップＳ４０３）、この条件に合致する適する領域が有れば、処理をステップＳ４０４に進め、この条件に合致するテキスト領域であって、基準テキスト領域に最も近いテキスト領域（以下、近傍テキスト領域）を選択する（ステップＳ４０４）。一方、上述の条件に合致したテキスト領域が存在しなければ、処理をステップＳ４０９に進め、後述のステップＳ４０８で基準テキスト領域と結合したと見なされたテキスト領域を包含する包含画像を作成する（ステップＳ４０９）。
【００３７】
次に、基準テキスト領域と近傍テキスト領域とを包含する包含画像矩形を決定する（ステップＳ４０５）。そして、基準テキスト領域、近傍テキスト領域の夫々を圧縮した場合に、夫々の圧縮データの合計サイズと、包含画像を圧縮した場合の圧縮サイズを推定する（ステップＳ４０６）。ここで実際に圧縮を施して正確なサイズを出す方法もあるが、以下の方法で簡易的に算出すれば圧縮サイズの精度は落ちるが処理時間を軽減できる。予め測定していたテキスト領域の圧縮率Ａを用いて、２つの領域（基準テキスト領域と近傍テキスト領域）を夫々圧縮した場合に、その合計サイズは、以下の式で推定することができる。
【００３８】
圧縮サイズ１＝（基準テキスト領域の面積＋近傍テキスト領域の面積）×Ａ+２×ヘッダサイズ
一方、包含画像を圧縮する場合、包含画像に含まれる２つの領域、基準テキスト領域と近傍テキスト領域には必ず隙間部分が生じる。この部分は単一の画素値を表すデータで埋められており、テキスト領域を圧縮した場合に比べではるかに高圧縮率で圧縮できる。この圧縮率をＢとすると
圧縮サイズ２＝（テキスト領域の面積）×Ａ＋（隙間部分の面積）×Ｂ＋ヘッダサイズ
となる。
【００３９】
そして、上述の推定結果を用いて圧縮サイズ１と圧縮サイズ２の比較を行い、圧縮サイズ２の方が小さい、つまり、包含画像を圧縮した方が、各領域を別々に圧縮するよりも、発生する圧縮データのサイズが小さくなる場合（ステップＳ４０７）、処理をステップＳ４０８に進め、結合リストに基準テキスト領域と近傍テキスト領域とを同じ包含画像に含める（結合する）ことを示すデータを追加する（ステップＳ４０８）。
【００４０】
図５に結合リストの例を示す。同図では、基準テキスト領域をＴＥＸＴ２とした場合の結合リストの構成例を示したものであり、ＴＥＸＴ２と、各テキスト領域ＴＥＸＴ１〜ＴＥＸＴ５との対応が示されている。同図において、０は結合していないことを示す符号で、１は結合していることを示している符号、９９９が無効（自身とは結合できない）を示す符号である。結合リストには最初全て結合していないことを示す符号（同図では０）がセットされており、ステップＳ４０８における処理を実行したときのみ、結合していることを示す符号（同図では１）に変更される。
【００４１】
一方、圧縮サイズ２の方が大きい、つまり、包含画像を圧縮した方が、各領域を別々に圧縮するよりも、発生する圧縮データのサイズが大きくなる場合（ステップＳ４０７）、処理をステップＳ４０３に戻し、次の近傍テキスト領域を検索する。
【００４２】
以上の処理が一巡し、基準テキスト領域と近傍テキスト領域が結合された場合、再び行われるステップＳ４０３以降の処理では、一度選択されたテキスト領域以外であって、基準テキスト領域と同一色であって、基準テキスト領域に最も近いテキスト領域を新たな近傍テキスト領域とする（ステップＳ４０３，ステップＳ４０４）。そして、基準テキスト領域と前回の近傍テキスト領域、そして今回の近傍テキスト領域とを含む包含画像（第２の包含画像）矩形を決定し（ステップＳ４０５）、第２の包含画像と今回の近傍テキスト領域について、上述の式を用いて圧縮サイズ１，圧縮サイズ２を推定する（ステップＳ４０６）。具体的には以下のような式になる。
【００４３】
圧縮サイズ１＝（第２の包含画像の面積＋近傍テキスト領域の面積）×Ａ+２×ヘッダサイズ
圧縮サイズ２＝（テキスト領域の面積）×Ａ＋（隙間部分の面積）×Ｂ＋ヘッダサイズ
そして上述のステップＳ４０７以降の処理を行う。このようにすることで、最も多くのテキスト領域を含み、且つ圧縮後のサイズが最も小さい包含画像の作成を行うことができる。
【００４４】
［他の実施形態］
また、本発明は上記実施形態を実現する為の装置及び方法のみに限定されるものではなく、上記システム又は装置内のコンピュータ（ＣＰＵあるいはＭＰＵ）に、上記実施形態を実現する為のソフトウェアのプログラムコードを供給し、このプログラムコードに従って上記システムあるいは装置のコンピュータが上記各種デバイスを動作させることにより上記実施形態を実現する場合も本発明の範疇に含まれる。
【００４５】
またこの場合、ソフトウェアのプログラムコード自体が上記実施形態の機能を実現することになり、そのプログラムコード自体、及びそのプログラムコードをコンピュータに供給する為の手段、具体的には上記プログラムコードを格納した記憶媒体は本発明の範疇に含まれる。
【００４６】
この様なプログラムコードを格納する記憶媒体としては、例えばフロッピーディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、磁気テープ、不揮発性のメモリカード、ＲＯＭ等を用いることができる。
【００４７】
また、上記コンピュータが、供給されたプログラムコードのみに従って各種デバイスを制御することにより、上記実施形態の機能が実現される場合だけではなく、上記プログラムコードがコンピュータ上で稼働しているＯＳ（オペレーティングシステム）、あるいは他のアプリケーションソフト等と共同して上記実施形態が実現される場合にもかかるプログラムコードは本発明の範疇に含まれる。
【００４８】
更に、この供給されたプログラムコードが、コンピュータの機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに格納された後、そのプログラムコードの指示に基づいてその機能拡張ボードや機能格納ユニットに備わるＣＰＵ等が実際の処理の一部又は全部を行い、その処理によって上記実施形態が実現される場合も本発明の範疇に含まれる。
【００４９】
【発明の効果】
以上の説明により、本発明によって、所定の色範囲内で同じ色を有するテキスト領域を包含する包含画像、及びこの包含画像のヘッダを生成することで、テキスト領域毎に設けられたヘッダの数を包含画像のヘッダの数に減らすことができる。その結果、テキスト領域を含むカラー文書画像を圧縮する事で得られる圧縮データのサイズを抑えることができる。
【図面の簡単な説明】
【図１】本発明の第１の実施形態における画像圧縮装置の基本構成を示す図である。
【図２】本発明の第１の実施形態における画像圧縮装置の機能構成を示す図である。
【図３Ａ】カラー文書画像２０１を示す図である。
【図３Ｂ】領域解析部２０３により特定したカラー文書画像２０１のテキスト領域を示す図である。
【図３Ｃ】包含画像を示す図である。
【図３Ｄ】ＴＥＸＴ１’、ＴＥＸＴ２’の詳細を示す図である。
【図３Ｅ】下地画像を示す図である。
【図４】本発明の第２の実施形態の画像結合部２０５における具体的な処理のフローチャートである。
【図５】結合リストの例を示す図である。
【図１】
0004693289.tif 000002
【図２】
0004693289.tif 000003
【図３Ａ】
0004693289.tif 000004
【図３Ｂ】
0004693289.tif 000005
【図３Ｃ】
0004693289.tif 000006
【図３Ｄ】
0004693289.tif 000007
【図３Ｅ】
0004693289.tif 000008
【図４】
0004693289.tif 000009
【図５】
0004693289.tif 000010