(57)【要約】【課題】圧縮効率を向上させつつ、原画像から圧縮画像を得るまでの演算時間と、圧縮画像から元の画像を再現するための演算時間とを夫々短縮することができる画像圧縮方法、画像圧縮装置、画像形成装置、コンピュータプログラム及び記録媒体を提供する。【解決手段】前景レイヤ生成部３２は、前景マスク生成部３１が生成した前景マスク及び原画像に基づいて前景レイヤを生成する。２値画像処理部３４は、前景レイヤに基づいて、Ｎ種類の前景識別子に対応するＮ枚の２値画像を生成し、Ｎ枚の２値画像夫々に対して、複数個のタイルを設定する。更に、２値画像処理部３４は、隣接するタイルを統合するか否かを判定し、次いで、統合すると判定されたタイル同士が統合され、統合しないと判定されたタイル同士がそのまま分割されてなるタイルを設定する。画像圧縮部３５は、２値画像を用いて、設定されたタイル夫々から矩形領域を切り出して圧縮する。【選択図】図２
2011015168.tif 000002
【特許請求の範囲】
【請求項１】
複数の画素で構成された画像を圧縮する画像圧縮方法において、
前記画像に基づいて、該画像に含まれる文字及び／又は線画を表す前景の各画素を示す前景マスクを生成し、
生成した前景マスク及び前記画像に基づいて、前記前景の各画素が有する色情報をＮ（Ｎは自然数）種類の前景識別子に置き換えてなる前景レイヤを生成し、
生成した前景レイヤに基づいて、特定の前景識別子と該特定の前景識別子以外の画素値とを２値化してなる２値画像を、Ｎ種類の前景識別子に対応してＮ枚生成し、
生成したＮ枚の２値画像夫々を分割してなる複数個の分割領域を設定し、
設定された分割領域の内、隣接する分割領域を統合するか否かを、該隣接する分割領域に含まれている前記前景レイヤにおける前記特定の前景識別子を有する画素に対応する画素を全て含む１個の最小矩形領域の面積の広狭に応じて判定し、
統合すると判定した前記隣接する分割領域が統合され、統合しないと判定した前記隣接する分割領域がそのまま分割されてなる分割領域を設定し、
設定された各分割領域に含まれている前記画素を全て含む最小矩形領域を、前記２値画像を用いて生成し、
生成した矩形領域を圧縮することを特徴とする画像圧縮方法。
【請求項２】
複数の画素で構成された画像を圧縮する画像圧縮装置において、
前記画像に基づいて、該画像に含まれる文字及び／又は線画を表す前景の各画素を示す前景マスクを生成する前景マスク生成手段と、
該前景マスク生成手段が生成した前景マスク及び前記画像に基づいて、前記前景の各画素が有する色情報をＮ（Ｎは自然数）種類の前景識別子に置き換えてなる前景レイヤを生成する前景レイヤ生成手段と、
該前景レイヤ生成手段が生成した前景レイヤに基づいて、特定の前景識別子と該特定の前景識別子以外の画素値とを２値化してなる２値画像を、Ｎ種類の前景識別子に対応してＮ枚生成する２値画像生成手段と、
該２値画像生成手段が生成したＮ枚の２値画像夫々を分割してなる複数個の分割領域を設定する領域分割手段と、
該領域分割手段が分割領域を設定した後、隣接する分割領域に含まれている前記前景レイヤにおける前記特定の前景識別子を有する画素に対応する画素を全て含む１個の最小矩形領域の面積の広狭に応じて、前記隣接する分割領域を統合するか否かを判定する統合判定手段と、
該統合判定手段が統合すると判定した前記隣接する分割領域が統合され、前記統合判定手段が統合しないと判定した前記隣接する分割領域がそのまま分割されてなる分割領域を設定する領域設定手段と、
該領域設定手段によって設定された各分割領域に含まれている前記画素を全て含む最小矩形領域を、前記２値画像を用いて生成する領域生成手段と、
該領域生成手段が生成した矩形領域を圧縮する領域圧縮手段と
を備えることを特徴とする画像圧縮装置。
【請求項３】
前記統合判定手段は、前記１個の最小矩形領域の面積から、前記隣接する分割領域夫々に含まれている前記画素を夫々含む複数個の最小矩形領域の面積の和を減算した減算結果が所定の閾値以下である場合に、前記隣接する分割領域を統合すると判定するようにしてあることを特徴とする請求項２に記載の画像圧縮装置。
【請求項４】
前記領域分割手段による設定終了後、前記統合判定手段による判定を開始する前に、前記領域分割手段によって設定された分割領域の内、前記画素が含まれている分割領域の個数と、前記画素が含まれる分割領域の個数の所定の上限値とに応じて、前記統合判定手段が用いるべき閾値を決定する判定前決定手段
を更に備えることを特徴とする請求項３に記載の画像圧縮装置。
【請求項５】
前記統合判定手段が判定する都度、該統合判定手段が統合すると既に判定した前記隣接する分割領域が統合され、前記統合判定手段が統合しないと既に判定した前記隣接する分割領域がそのまま分割されてなる分割領域の内、前記画素が含まれている分割領域の個数と、前記画素が含まれる分割領域の個数の所定の上限値とに応じて、前記統合判定手段が用いるべき閾値を決定する判定時決定手段
を更に備えることを特徴とする請求項３又は４に記載の画像圧縮装置。
【請求項６】
前記統合判定手段は、該統合判定手段が前記隣接する分割領域を統合しないと判定することによって、前記統合判定手段が統合すると既に判定した前記隣接する分割領域が統合され、前記統合判定手段が統合しないと既に判定した前記隣接する分割領域がそのまま分割されてなる分割領域の内、前記画素が含まれている分割領域の個数が、前記画素が含まれる分割領域の個数の所定の上限値を超過する場合には、前記隣接する分割領域を統合すると判定するようにしてあることを特徴とする請求項２から５の何れかひとつに記載の画像圧縮装置。
【請求項７】
前記統合判定手段は、隣接する２個の分割領域の少なくとも一方に前記画素が含まれていない場合、前記隣接する２個の分割領域を統合しないと判定するようにしてあることを特徴とする請求項２から６の何れかひとつに記載の画像圧縮装置。
【請求項８】
請求項２から７の何れかひとつに記載の画像圧縮装置と、
該画像圧縮装置が圧縮した画像を伸張してなる画像、又は前記画像圧縮装置に入力した画像に対応する画像を記録シート上に形成する画像形成手段と
を備えることを特徴とする画像形成装置。
【請求項９】
コンピュータに、複数の画素で構成された画像を圧縮させるためのコンピュータプログラムであって、
コンピュータに、前記画像に基づいて、該画像に含まれる文字及び／又は線画を表す前景の各画素を示す前景マスクを生成させる前景マスク生成ステップと、
コンピュータに、前記前景マスク生成ステップで生成された前景マスク及び前記画像に基づいて、前記前景の各画素が有する色情報をＮ（Ｎは自然数）種類の前景識別子に置き換えてなる前景レイヤを生成させる前景レイヤ生成ステップと、
コンピュータに、前記前景レイヤ生成ステップで生成された前景レイヤに基づいて、特定の前景識別子と該特定の前景識別子以外の画素値とを２値化してなる２値画像を、Ｎ種類の前景識別子に対応してＮ枚生成させる２値画像生成ステップと、
コンピュータに、前記２値画像生成ステップで生成されたＮ枚の２値画像夫々を分割してなる複数個の分割領域を設定させる領域分割ステップと、
コンピュータに、前記領域分割ステップで分割領域が設定された後、隣接する分割領域に含まれている前記前景レイヤにおける前記特定の前景識別子を有する画素に対応する画素を全て含む１個の最小矩形領域の面積の広狭に応じて、前記隣接する分割領域を統合するか否かを判定させる統合判定ステップと、
コンピュータに、前記統合判定ステップで統合すると判定された前記隣接する分割領域が統合され、前記統合判定ステップで統合しないと判定された前記隣接する分割領域がそのまま分割されてなる分割領域を設定させる領域設定ステップと、
コンピュータに、前記領域設定ステップで設定された各分割領域に含まれている前記画素を全て含む最小矩形領域を、前記２値画像を用いて生成させる領域生成ステップと、
コンピュータに、前記領域生成ステップで生成された矩形領域を圧縮させる領域圧縮ステップと
を実行させることを特徴とするコンピュータプログラム。
【請求項１０】
請求項９に記載のコンピュータプログラムを記録してあることを特徴とするコンピュータでの読み取りが可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像を圧縮する画像圧縮方法、画像圧縮装置、画像形成装置、コンピュータプログラム及び記録媒体に関する。
【背景技術】
【０００２】
近年、デジタル画像システムが目覚ましい発達を遂げ、デジタル画像処理技術の構築が進んでいる。例えば、デジタル複写機及びデジタル複合機等の分野では、文書の原稿をスキャナで読み取ってなる電子データが、文書ファイルとして保存され、また、保存された文書ファイルが管理される。更には、文書ファイルを圧縮してe-mailで送信することがなされる。
一般的に、スキャナで読み取られてなる画像（以下、スキャン画像という）は、ファイルサイズが大きいため、スキャン画像を蓄積又は伝送するために、スキャン画像を圧縮することが必須不可欠とされている。
【０００３】
スキャン画像を高圧縮率で圧縮するための圧縮技術の１つとして、レイヤ分離に基づく画像圧縮技術（例えばＭＲＣ：Mixed Raster Content）が実用化されている。
レイヤ分離に基づく画像圧縮技術は、圧縮すべきスキャン画像から文字及び／又は線画を表す前景マスクを抽出し、抽出した前景マスクに基づいて、スキャン画像を前景レイヤと背景レイヤとに分離し、夫々に適した圧縮技術を用いて前景レイヤと背景レイヤとを圧縮することによって、最終的に高圧縮画像を生成するものである（特許文献１，２参照）。
【０００４】
ここで、前景レイヤとは、文字及び／又は線画を表す前景のレイヤであり、一般的に、ＪＢＩＧ（Joint Bilevel Image Group ）、ＭＭＲ（Modified Modified Read code ）、又はＬＺＷ（Lempel Ziv Welch）等の可逆圧縮技術を用いて圧縮される。
一方、背景レイヤは、文字及び／又は線画以外の画像コンテントを表す背景のレイヤであり、一般的に、ＪＰＥＧ（Joint Photographic Experts Group）等の非可逆圧縮技術を用いて圧縮される。
【０００５】
非可逆圧縮技術は圧縮率の制御が簡易であるため、圧縮画像の用途に応じて、ファイルサイズを優先したり画質を優先したりすることができる。しかしながら、可逆圧縮技術は圧縮率を制御することが難しいため、圧縮率を向上させることが困難である。
そこで、前景レイヤを更に複数個の矩形領域に分離してから圧縮する画像圧縮装置が提案されている。各矩形領域においては、特定色の前景と、特定色の前景以外とが２値化されている。このため、複数色の前景を含む前景レイヤを直接的に圧縮する場合よりも、圧縮率を向上させることができる（特許文献３参照）。
【０００６】
例えば、特許文献３に記載されている画像圧縮装置は、文書画像を２値画像に変換し、２値画像から、夫々が文字を含む複数個の矩形領域を抽出する。抽出した矩形領域に含まれている各文字の色は、文書画像から抽出される。
矩形領域に含まれている文字の色が複数色である場合、画像圧縮装置は、この矩形領域から、特定色の文字を含む矩形領域を抽出する。
【０００７】
更に、画像圧縮装置は、特定色の文字を含む矩形領域同士を適宜に統合してから圧縮する。ただし、画像圧縮装置は、統合前の状態で圧縮した場合のデータサイズの方が、統合後の状態で圧縮した場合のデータサイズよりも大きい場合に、矩形領域同士を統合する。また、矩形領域同士を統合する際に、画像圧縮装置は、統合の可否を総当りで判定する。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特開２００２−９４８０５号公報
【特許文献２】特許第３７７９７４１号公報
【特許文献３】特開２００３−１８４１２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００９】
しかしながら、特許文献３に記載されている従来の画像圧縮装置においては、２値画像から抽出された矩形領域に含まれている特定色の文字同士が大きく離隔していても、離隔している文字夫々を含む新たな矩形領域に分離することはできない。この場合、矩形領域には、特定色の文字以外の文字又は背景が多数個含まれているため、圧縮後のデータに多量の余計なデータが含まれてしまう。この結果、高圧縮率で圧縮しても、圧縮後のデータ量が大きくなる（即ち、圧縮効率が低下する）虞がある。
【００１０】
このような不都合を解消するために、２値画像から抽出すべき矩形領域のサイズを小さくすることが考えられる。この場合、離隔している文字夫々が異なる矩形領域に含まれる可能性が高くなるため、圧縮効率は向上する。
【００１１】
ところが、２値画像から抽出すべき矩形領域のサイズを小さくすると、抽出される矩形領域の個数が増加する。この結果、統合の可否を総当りで判定する際の演算時間が長くなるという問題が生じる。
しかも、統合の可否を圧縮後のデータサイズに基づいて判定するためには、実際に圧縮するか、又は圧縮後のデータサイズを推定する必要がある。従って、統合の可否を判定する際の演算時間が長いという問題がある。
【００１２】
ところで、レイヤ分離に基づく画像圧縮技術によって生成された圧縮画像を伸張する場合には、前景レイヤと背景レイヤとを重ね合わせることによって、元のスキャン画像を再現する。前景レイヤが複数個の矩形領域に更に分離されているとき、異なる矩形領域同士には、往々にして重なり合う部分が存在する。この重なり合う部分の面積が大きいほど、また、矩形領域の個数が多いほど、スキャン画像を再現するための演算時間が長くなる。
しかしながら、従来の画像圧縮装置では、圧縮画像の圧縮率の向上のみが重要視されており、スキャン画像を再現するための演算時間の短縮は考慮されていない。
【００１３】
本発明は斯かる事情に鑑みてなされたものであり、その主たる目的は、前景レイヤの２値画像を分割してなる分割領域の内、隣接する分割領域を、特定の画素を含む最小矩形領域の面積の広狭に応じて統合した上で、分割領域毎に、特定の画素を含む最小矩形領域を生成して圧縮することにより、圧縮効率を向上させつつ、元の画像から圧縮画像を得るまでの演算時間と、圧縮画像から元の画像を再現するための演算時間とを夫々短縮することができる画像圧縮方法、画像圧縮装置、画像形成装置、コンピュータプログラム及び記録媒体を提供することにある。
【課題を解決するための手段】
【００１４】
本発明に係る画像圧縮方法は、複数の画素で構成された画像を圧縮する画像圧縮方法において、前記画像に基づいて、該画像に含まれる文字及び／又は線画を表す前景の各画素を示す前景マスクを生成し、生成した前景マスク及び前記画像に基づいて、前記前景の各画素が有する色情報をＮ（Ｎは自然数）種類の前景識別子に置き換えてなる前景レイヤを生成し、生成した前景レイヤに基づいて、特定の前景識別子と該特定の前景識別子以外の画素値とを２値化してなる２値画像を、Ｎ種類の前景識別子に対応してＮ枚生成し、生成したＮ枚の２値画像夫々を分割してなる複数個の分割領域を設定し、設定された分割領域の内、隣接する分割領域を統合するか否かを、該隣接する分割領域に含まれている前記前景レイヤにおける前記特定の前景識別子を有する画素に対応する画素を全て含む１個の最小矩形領域の面積の広狭に応じて判定し、統合すると判定した前記隣接する分割領域が統合され、統合しないと判定した前記隣接する分割領域がそのまま分割されてなる分割領域を設定し、設定された各分割領域に含まれている前記画素を全て含む最小矩形領域を、前記２値画像を用いて生成し、生成した矩形領域を圧縮することを特徴とする。
【００１５】
本発明に係る画像圧縮装置は、複数の画素で構成された画像を圧縮する画像圧縮装置において、前記画像に基づいて、該画像に含まれる文字及び／又は線画を表す前景の各画素を示す前景マスクを生成する前景マスク生成手段と、該前景マスク生成手段が生成した前景マスク及び前記画像に基づいて、前記前景の各画素が有する色情報をＮ（Ｎは自然数）種類の前景識別子に置き換えてなる前景レイヤを生成する前景レイヤ生成手段と、該前景レイヤ生成手段が生成した前景レイヤに基づいて、特定の前景識別子と該特定の前景識別子以外の画素値とを２値化してなる２値画像を、Ｎ種類の前景識別子に対応してＮ枚生成する２値画像生成手段と、該２値画像生成手段が生成したＮ枚の２値画像夫々を分割してなる複数個の分割領域を設定する領域分割手段と、該領域分割手段が分割領域を設定した後、隣接する分割領域に含まれている前記前景レイヤにおける前記特定の前景識別子を有する画素に対応する画素を全て含む１個の最小矩形領域の面積の広狭に応じて、前記隣接する分割領域を統合するか否かを判定する統合判定手段と、該統合判定手段が統合すると判定した前記隣接する分割領域が統合され、前記統合判定手段が統合しないと判定した前記隣接する分割領域がそのまま分割されてなる分割領域を設定する領域設定手段と、該領域設定手段によって設定された各分割領域に含まれている前記画素を全て含む最小矩形領域を、前記２値画像を用いて生成する領域生成手段と、該領域生成手段が生成した矩形領域を圧縮する領域圧縮手段とを備えることを特徴とする。
【００１６】
本発明に係る画像圧縮装置は、前記統合判定手段は、前記１個の最小矩形領域の面積から、前記隣接する分割領域夫々に含まれている前記画素を夫々含む複数個の最小矩形領域の面積の和を減算した減算結果が所定の閾値以下である場合に、前記隣接する分割領域を統合すると判定するようにしてあることを特徴とする。
【００１７】
本発明に係る画像圧縮装置は、前記領域分割手段による設定終了後、前記統合判定手段による判定を開始する前に、前記領域分割手段によって設定された分割領域の内、前記画素が含まれている分割領域の個数と、前記画素が含まれる分割領域の個数の所定の上限値とに応じて、前記統合判定手段が用いるべき閾値を決定する判定前決定手段を更に備えることを特徴とする。
【００１８】
本発明に係る画像圧縮装置は、前記統合判定手段が判定する都度、該統合判定手段が統合すると既に判定した前記隣接する分割領域が統合され、前記統合判定手段が統合しないと既に判定した前記隣接する分割領域がそのまま分割されてなる分割領域の内、前記画素が含まれている分割領域の個数と、前記画素が含まれる分割領域の個数の所定の上限値とに応じて、前記統合判定手段が用いるべき閾値を決定する判定時決定手段を更に備えることを特徴とする。
【００１９】
本発明に係る画像圧縮装置は、前記統合判定手段は、該統合判定手段が前記隣接する分割領域を統合しないと判定することによって、前記統合判定手段が統合すると既に判定した前記隣接する分割領域が統合され、前記統合判定手段が統合しないと既に判定した前記隣接する分割領域がそのまま分割されてなる分割領域の内、前記画素が含まれている分割領域の個数が、前記画素が含まれる分割領域の個数の所定の上限値を超過する場合には、前記隣接する分割領域を統合すると判定するようにしてあることを特徴とする。
【００２０】
本発明に係る画像圧縮装置は、前記統合判定手段は、隣接する２個の分割領域の少なくとも一方に前記画素が含まれていない場合、前記隣接する２個の分割領域を統合しないと判定するようにしてあることを特徴とする。
【００２１】
本発明に係る画像形成装置は、本発明の画像圧縮装置と、該画像圧縮装置が圧縮した画像を伸張してなる画像、又は前記画像圧縮装置に入力した画像に対応する画像を記録シート上に形成する画像形成手段とを備えることを特徴とする。
【００２２】
本発明に係るコンピュータプログラムは、コンピュータに、複数の画素で構成された画像を圧縮させるためのコンピュータプログラムであって、コンピュータに、前記画像に基づいて、該画像に含まれる文字及び／又は線画を表す前景の各画素を示す前景マスクを生成させる前景マスク生成ステップと、コンピュータに、前記前景マスク生成ステップで生成された前景マスク及び前記画像に基づいて、前記前景の各画素が有する色情報をＮ（Ｎは自然数）種類の前景識別子に置き換えてなる前景レイヤを生成させる前景レイヤ生成ステップと、コンピュータに、前記前景レイヤ生成ステップで生成された前景レイヤに基づいて、特定の前景識別子と該特定の前景識別子以外の画素値とを２値化してなる２値画像を、Ｎ種類の前景識別子に対応してＮ枚生成させる２値画像生成ステップと、コンピュータに、前記２値画像生成ステップで生成されたＮ枚の２値画像夫々を分割してなる複数個の分割領域を設定させる領域分割ステップと、コンピュータに、前記領域分割ステップで分割領域が設定された後、隣接する分割領域に含まれている前記前景レイヤにおける前記特定の前景識別子を有する画素に対応する画素を全て含む１個の最小矩形領域の面積の広狭に応じて、前記隣接する分割領域を統合するか否かを判定させる統合判定ステップと、コンピュータに、前記統合判定ステップで統合すると判定された前記隣接する分割領域が統合され、前記統合判定ステップで統合しないと判定された前記隣接する分割領域がそのまま分割されてなる分割領域を設定させる領域設定ステップと、コンピュータに、前記領域設定ステップで設定された各分割領域に含まれている前記画素を全て含む最小矩形領域を、前記２値画像を用いて生成させる領域生成ステップと、コンピュータに、前記領域生成ステップで生成された矩形領域を圧縮させる領域圧縮ステップとを実行させることを特徴とする。
【００２３】
本発明に係る記録媒体は、本発明のコンピュータプログラムを記録してあることを特徴とする。
【００２４】
本発明にあっては、本発明の画像圧縮装置を用いて本発明の画像圧縮方法を実施することによって、複数の画素で構成された画像が圧縮される。以下では、まだ圧縮されていない元の画像を原画像といい、原画像が圧縮されたものを圧縮画像という。
本発明の画像圧縮装置は、前景マスク生成手段、前景レイヤ生成手段、２値画像生成手段、領域分割手段、統合判定手段、領域設定手段、領域生成手段、及び領域圧縮手段を備える。
【００２５】
前景マスク生成手段は、原画像に基づいて、前景マスクを生成する。前景マスクとは、原画像に含まれる文字及び／又は線画を表す前景の各画素を示すものである。本明細書においては、単語文字、音節文字、及び音素文字等のみならず、数字及び記号等を含めて文字という。
前景レイヤ生成手段は、前景マスク生成手段が生成した前景マスク及び原画像に基づいて、前景レイヤを生成する。前景レイヤとは、前景の各画素が有する色情報をＮ種類の前景識別子に置き換えてなるものであり、Ｎは自然数である。
【００２６】
２値画像生成手段は、前景レイヤ生成手段が生成した前景レイヤに基づいて、Ｎ種類の前景識別子に対応するＮ枚の２値画像を生成する。各２値画像は、特定の前景識別子と、この特定の前景識別子以外の画素値とを２値化してなる。このために、２値画像生成手段は、例えば、特定の前景識別子を有する画素の画素値を“１”に変換し、特定の前景識別子以外の画素値を有する画素の画素値を“０”に変換する。
【００２７】
仮に、Ｎ枚の２値画像夫々を圧縮する場合、Ｎ色の前景を含む前景レイヤを直接的に圧縮する場合よりも、圧縮画像の圧縮率を向上させることができる。また、２値画像の枚数Ｎは、前景識別子の個数Ｎに等しい（即ち、最小限である）。この結果、原画像から圧縮画像を得るまでの演算時間が過剰に長くなることはない。
しかしながら、各２値画像には、前景レイヤにおける特定の前景識別子を有する画素に対応する画素（以下、特定対応画素という）以外の画素も多数個含有されている可能性が高い。このため、各２値画像を圧縮しても、圧縮効率は悪い。
【００２８】
そこで、領域分割手段は、１枚の２値画像を分割してなる複数個の分割領域を設定することを、２値画像生成手段が生成したＮ枚の２値画像夫々に対して実行する。各２値画像において、設定された分割領域の少なくとも１個には、特定対応画素が含まれている。特定対応画素が含まれていない分割領域が設定されても問題はない。何故ならば、本発明の画像圧縮装置は、後述するように、分割領域そのものを圧縮するものではないからである。
【００２９】
領域分割手段が分割領域を設定した後、統合判定手段は、隣接する分割領域を統合するか否かを判定する。隣接する分割領域を統合するか否かは、隣接する分割領域に含まれている特定対応画素を全て含む１個の最小矩形領域の面積の広狭に応じて判定される。
例えば、最小矩形領域の面積が所定面積以下である（最小矩形領域の面積が狭い）場合、統合判定手段は、統合すると判定する。逆に、最小矩形領域の面積が所定面積を超過している（最小矩形領域の面積が広い）場合、統合判定手段は、統合しないと判定する。
【００３０】
領域設定手段は、統合すると判定された分割領域同士が統合され、統合しないと判定された分割領域同士がそのまま分割されてなる分割領域を設定する。
分割領域同士を適宜に統合することによって、分割領域の個数を減少させることができる。しかしながら、各分割領域には、特定対応画素以外の画素も多数含有されている可能性がある。
【００３１】
そこで、領域生成手段は、２値画像を用いて、最小矩形領域を生成する。以下では、２値画像を用いて最小矩形領域を生成することを、最小矩形領域を切り出す、という。
領域生成手段が２値画像から切り出した各最小矩形領域には、領域設定手段によって設定された各分割領域に含まれている特定対応画素が全て含まれている。且つ、最小矩形領域は、面積が最小である。
【００３２】
従って、切り出された最小矩形領域には、２値画像に含まれていた特定対応画素の内、互いに距離が近い特定対応画素同士が含まれている。換言すれば、互いに距離が遠い特定対応画素同士は、異なる最小矩形領域に分離することができる。しかも、領域生成手段は、２値画像から分割領域を切り出すのではなく、２値画像に設定されている分割領域から、最小矩形領域を切り出す。以上の結果、最小矩形領域には、特定対応画素以外の画素は、最小限しか含まれていない。つまり、異なる最小矩形領域同士の重なり合う部分が最小限である。しかも、分割領域の個数が、分割領域同士の統合によって最小限になるため、切り出された最小矩形領域の個数は、分割領域の個数以下の最小限のものになる。
【００３３】
領域圧縮手段は、領域生成手段が切り出した最小矩形領域を圧縮する。このとき、圧縮後のデータに含まれる余計なデータは最小限である。
背景レイヤは、従来通りに生成して圧縮される。
【００３４】
本発明にあっては、統合判定手段は、隣接する分割領域を統合したと仮定し、統合した全ての分割領域に含まれている特定対応画素を全て含む１個の最小矩形領域の面積（以下、統合後の最小矩形領域の面積という）を求める。また、統合判定手段は、隣接する分割領域を統合しないと仮定し、分割されたままの複数個の分割領域夫々に含まれている特定対応画素を夫々含む複数個の最小矩形領域の面積の和（以下、統合前の最小矩形領域の合計面積という）を求める。統合後の最小矩形領域の面積は、統合前の最小矩形領域の合計面積以上の面積を有する。
【００３５】
そこで、統合判定手段は、統合後の最小矩形領域の面積から、統合前の最小矩形領域の合計面積を減算した減算結果が、所定の閾値以下である場合に、隣接する分割領域を統合すると判定する。つまり、統合判定手段は、分割領域同士の統合による最小矩形領域の増加面積と所定の閾値との比較に基づいて、分割領域同士の統合の可否を判定する。
【００３６】
減算結果が閾値以下である場合、即ち、分割領域同士の統合による最小矩形領域の増加面積が小さい（換言すれば、統合後の最小矩形領域が、統合前の最小矩形領域の合計に比べてあまり広くない）場合、統合後の最小矩形領域には、特定対応画素以外の画素が最小限しか含まれていない、と考えられる。従って、統合判定手段は、隣接する分割領域を統合する、と判定する。
一方、減算結果が閾値を超過している場合、即ち、分割領域同士の統合による最小矩形領域の増加面積が大きい（換言すれば、統合後の最小矩形領域が、統合前の最小矩形領域の合計に比べて過剰に広い）場合、統合後の最小矩形領域には、特定対応画素以外の画素が多数含有されている、と考えられる。従って、統合判定手段は、隣接する分割領域を統合しない、と判定する。
【００３７】
以上のようにして統合の可否を判定する場合、例えば、統合後の最小矩形領域の面積と所定面積との比較結果に応じて統合の可否を判定する場合と比べて、各２値画像（延いては原画像）に含まれる前景の特徴に即した最適な最小矩形領域を切り出すことができる。何故ならば、統合後の最小矩形領域の面積と統合前の最小矩形領域の合計面積との差には、２値画像に含まれる特定対応画素の配置が反映されているからである。
【００３８】
本発明にあっては、画像圧縮装置は、判定前決定手段及び／又は判定時決定手段を更に備える。
領域生成手段によって切り出される最小矩形領域の個数は、領域設定手段によって設定された分割領域の内、特定対応画素が含まれている分割領域の個数（以下、統合後の特定分割領域の個数という）に等しい。ところで、切り出される最小矩形領域の個数には、画像圧縮装置のメモリ容量又は演算能力等のリソースに応じた所定の上限値（以下、分割上限値という）が存在する。従って、統合後の特定分割領域の個数にも、所定の分割上限値が存在する。
【００３９】
閾値が小さすぎる場合、分割領域同士が統合され難いため、統合後の特定分割領域の個数が分割上限値を超過してしまう可能性が高くなる。仮に、統合後の特定分割領域の個数が分割上限値を超過した場合、画像圧縮装置において、領域生成手段によって切り出された最小矩形領域を用いた演算処理を実行することが困難になる。
閾値を予め大きな値にしておけば、統合後の特定分割領域の個数が分割上限値を超過してしまうことを抑制することができる。しかしながら、この場合、切り出される最小矩形領域に含まれる特定対応画素以外の画素の個数が多くなるため、圧縮効率が低下する。
【００４０】
以上のような不都合を解消するために、判定前決定手段は、領域分割手段が分割領域を設定し終えた後、統合判定手段が分割領域同士を統合するか否かを判定する前に、統合判定手段が用いるべき最適な閾値を決定する。また、判定時決定手段は、統合判定手段が分割領域同士を統合するか否かを判定する都度、統合判定手段が用いるべき最適な閾値を決定する。
この結果、統合後の特定分割領域の個数が分割上限値を超過してしまうことの抑制と、圧縮効率の向上とを両立させることができる。
【００４１】
更に詳細には、判定前決定手段は、領域分割手段によって設定された分割領域の内、特定対応画素が含まれている分割領域の個数（以下、統合前の特定分割領域の個数という）と分割上限値とに応じて、閾値を決定する。この場合、例えば、統合前の特定分割領域の個数が分割上限値以上（又は分割上限値未満）である場合に、大きい（又は小さい）閾値を用いることが決定される。
【００４２】
一方、判定時決定手段は、統合判定手段が統合すると既に判定した分割領域同士が統合され、統合判定手段が統合しないと既に判定した分割領域夫々がそのまま分割されてなる分割領域の内、特定対応画素が含まれている分割領域の個数（以下、統合中の特定分割領域の個数という）と分割上限値とに応じて、閾値を決定する。この場合、例えば、統合中の特定分割領域の個数が分割上限値の５０％以上（又は５０％未満）である場合に、大きい（又は小さい）閾値を用いることが決定される。
【００４３】
統合前又は統合中の特定分割領域の個数の多寡には、２値画像に含まれる特定対応画素の配置が反映され、分割上限値には、画像圧縮装置の能力の高低が反映される。このため、判定前決定手段及び／又は判定時決定手段が決定した閾値を用いることによって、原画像に含まれる前景のレイアウトに即した最適な範囲の最小矩形領域を、画像圧縮装置の能力に応じた最適な個数だけ切り出すことができる。
【００４４】
本発明にあっては、統合判定手段は、隣接する分割領域を分割したままにすることによって、統合後の特定分割領域の個数が分割上限値を超過する場合には、隣接する分割領域を必ず統合する。この結果、統合後の特定分割領域の個数を、分割上限値以下に抑えることができる。
分割上限値には、画像圧縮装置の能力の高低が反映される。このため、画像圧縮装置の能力に応じた最多数の最小矩形領域を切り出すことができる。
【００４５】
本発明にあっては、統合判定手段は、隣接する２個の分割領域の内、少なくとも一方に特定対応画素が含まれていない場合には、隣接する２個の分割領域を統合しないと判定する。
隣接する２個の分割領域の両方に特定対応画素が含まれていない場合、これらの分割領域から矩形領域が切り出されることはない。このため、両方に特定対応画素が含まれていない２個の分割領域同士を統合する意味はない。
【００４６】
隣接する２個の分割領域の一方に特定対応画素が含まれていない場合、特定対応画素が含まれていない分割領域から矩形領域が切り出されることはない。また、特定対応画素が含まれていない分割領域を挟んで、特定対応画素が含まれている分割領域が隣接している場合、この３つの分割領域を統合すると、切り出される最小矩形領域に含まれる特定対応画素以外の画素の個数が多くなるため、圧縮効率が低下することは明白である。従って、一方に特定対応画素が含まれていない２個の分割領域同士を統合する意味はない。
以上のように、意味がない処理を実行しないことによって、演算処理を簡易にしたり、演算時間を短縮したりすることができる。
【００４７】
本発明にあっては、画像形成装置は、本発明の画像圧縮装置及び画像形成手段を備え、画像形成手段は、記録シート上に画像を形成する。記録シート上に形成される画像は、画像圧縮装置が圧縮した画像を伸張してなる画像、又は、画像圧縮装置に入力した画像に対応する画像である。
従って、画像形成装置は、圧縮効率を向上させつつ、元の画像から圧縮画像を得るまでの演算時間と、圧縮画像から原画像を再現するための演算時間とを夫々短縮することができる。
また、画像形成装置は、再現された原画像を記録シート上に形成することができる。或いは、圧縮画像と記録シート上に形成された画像とを並行して得ることができる。
【００４８】
本発明にあっては、コンピュータプログラムが、本発明の画像圧縮装置が備える前景マスク生成手段及び前景レイヤ生成手段等を、コンピュータのハードウェア要素を用いてソフトウェア的に実現させる。本発明のコンピュータプログラムによる場合、公知のコンピュータを、本発明の画像圧縮装置として機能させることができる。
なお、本発明のコンピュータプログラムは、コンピュータに、原画像を生成又は受信する処理、及び圧縮画像から原画像を再現する処理等を実行させるための一連の画像処理プログラムに組み入れられた構成であってもよい。
【００４９】
本発明にあっては、コンピュータでの読み取りが可能な記録媒体が、本発明のコンピュータプログラムを記録する。本発明の記録媒体による場合、本発明のコンピュータプログラムの配布、保管等の利便性を向上させることができる。
なお、本発明の記録媒体には、本発明のコンピュータプログラムが組み込まれている前記一連の画像処理プログラムが記録されていてもよい。
【発明の効果】
【００５０】
本発明の画像圧縮方法、画像圧縮装置、画像形成装置、コンピュータプログラム及び記録媒体による場合、分割領域同士を統合するか否かが、最小矩形領域の面積の広狭に基づいて判定される。即ち、単純な演算処理、且つ短い演算時間で、統合の可否を判定することができる。
また、分割領域同士を統合するか否かが、隣接する分割領域について判定される。この結果、分割領域同士の総当りで判定する場合と比べて、統合の可否を判定する際の演算時間を短縮することができる。
【００５１】
以上の結果、原画像から圧縮画像を得るまでの演算時間を短縮することができる。
しかも、２値画像から切り出される最小矩形領域の個数は最小限であり、且つ、異なる最小矩形領域同士の重なり合う部分が最小限である。この結果、圧縮画像のデータ量を最小限にすることができる。即ち、圧縮効率を向上することができる。更に、圧縮画像を伸張する場合には、原画像を再現するための演算時間を短縮することができる。
【図面の簡単な説明】
【００５２】
【図１】本発明の実施の形態１に係る画像形成装置の機能構成を示すブロック図である。
【図２】本発明の実施の形態１に係る画像形成装置が備える圧縮処理部の機能構成を示すブロック図である。
【図３】本発明の実施の形態１に係る画像形成装置が備える圧縮処理部によってレイヤ圧縮処理が施されるカラー画像の一例を示す模式図である。
【図４】図３に示すカラー画像に基づいて生成される前景マスクを示す模式図である。
【図５】図３に示すカラー画像に基づいて生成される前景レイヤ及び背景レイヤを示す模式図である。
【図６】図５に示す前景レイヤに基づいて生成される２値画像を示す模式図である。
【図７】図５に示す前景レイヤに係るインデックス・カラー・テーブルを示す模式図である。
【図８】図６に示す２値画像から切り出される矩形領域に係る座標テーブルを示す模式図である。
【図９】本発明の実施の形態１に係る画像形成装置が備える圧縮処理部で実行される２値画像分割統合処理の手順を示すフローチャートである。
【図１０】本発明の実施の形態１に係る画像形成装置が備える圧縮処理部が生成する２値画像の他の一例を示す模式図である。
【図１１】図１０に示す２値画像を分割してなる複数個の分割領域としてのタイルを示す模式図である。
【図１２】図１１に示すタイル夫々に付与されたタイル識別子を示す模式図である。
【図１３】図１２に示すタイル識別子が付与された図１１に示すタイルに係る領域設定テーブルを示す模式図である。
【図１４】本発明の実施の形態１に係る画像形成装置が備える圧縮処理部で実行される圧縮画像生成処理の手順を示すフローチャートである。
【図１５】本発明の実施の形態１に係る画像形成装置が備える圧縮処理部で実行される圧縮画像生成処理の手順を示すフローチャートである。
【図１６】図１０に示す２値画像から切り出される矩形領域に係る座標テーブルを示す模式図である。
【図１７】図１０に示す２値画像から切り出される矩形領域を示す模式図である。
【図１８】本発明の実施の形態１に係る画像圧縮装置で実行されるタイル統合処理手順のサブルーチンを示すフローチャートである。
【図１９】本発明の実施の形態１に係る画像圧縮装置で実行されるタイル統合処理手順のサブルーチンを示すフローチャートである。
【図２０】本発明の実施の形態１に係る画像圧縮装置で実行されるタイル統合処理手順のサブルーチンを示すフローチャートである。
【図２１】本発明の実施の形態１に係る画像圧縮装置で実行されるタイル統合処理手順のサブルーチンを示すフローチャートである。
【図２２】本発明の実施の形態１に係る画像圧縮装置で実行される垂直統合処理手順のサブルーチンを示すフローチャートである。
【図２３】本発明の実施の形態１に係る画像圧縮装置で実行される垂直統合処理手順のサブルーチンを示すフローチャートである。
【図２４】本発明の実施の形態２に係る画像圧縮装置としてのカラー画像処理装置を備える画像読取装置の機能構成を示すブロック図である。
【図２５】本発明の実施の形態３に係る画像圧縮装置の要部構成を示すブロック図である。
【発明を実施するための形態】
【００５３】
以下、本発明を、その実施の形態を示す図面に基づいて詳述する。
【００５４】
実施の形態  １．
図１は、本発明の実施の形態１に係る画像形成装置１０１の機能構成を示すブロック図である。本実施の形態では、カラーコピー機能及びscan to e-mail機能等を有するデジタル複合機として機能する画像形成装置１０１を例示する。
画像形成装置１０１は、ＣＰＵ１０、カラー画像入力装置１１、カラー画像出力装置１２、通信装置１３、操作パネル１４、及びカラー画像処理装置２を備える。
【００５５】
カラー画像処理装置２は、画像蓄積部２０、Ａ／Ｄ（アナログ／デジタル）変換部２１、シェーディング補正部２２、入力階調補正部２３、領域分離処理部２４、色補正部２５、黒生成下色除去部２６、空間フィルタ処理部２７、出力階調補正部２８、階調再現処理部２９、及び圧縮処理部３を備える。カラー画像処理装置２は、本発明の実施の形態における画像圧縮装置として機能する。
図２は、圧縮処理部３の機能構成を示すブロック図である。
圧縮処理部３は、前景マスク生成部３１、前景レイヤ生成部３２、背景レイヤ生成部３３、２値画像処理部３４、及び画像圧縮部３５を備える。
【００５６】
図１に示すＣＰＵ１０は、画像形成装置１０１の制御中枢であり、図示しない揮発性メモリを作業領域として用い、図示しない不揮発性メモリに記憶されたコンピュータプログラム及びデータに従って装置各部を制御し、各種処理を実行する。
通信装置１３は、例えばＬＡＮケーブルに接続可能なネットワークカードを用いてなる。通信装置１３は、ＬＡＮケーブルを介して、通信ネットワークに接続されたコンピュータシステム又は他のデジタル複合機等と通信する。
【００５７】
操作パネル１４は、ユーザが画像形成装置１０１を操作するためのモード設定キー及びテンキー等を含む図示しない操作部と、ユーザに対する操作指示、又は画像形成装置１０１の作動状態等を表示する液晶ディスプレイとを備える。
ユーザは、原稿のカラーコピー機能を所望する場合、操作パネル１４を用いてカラーコピーモードを指定する。また、ユーザは、原稿から読み取ったカラー画像の蓄積を所望する場合、操作パネル１４を用いて画像蓄積モードを指定する。更に、ユーザは、原稿から読み取ったカラー画像を外部へ送信したい場合、操作パネル１４を用いてscan to e-mailモードを指定し、宛先を入力する。
【００５８】
カラー画像入力装置１１は、カラー画像処理装置２の入力側に接続されている。カラー画像入力装置１１は、例えばＣＣＤ（Charge Coupled Device ）を有するラインセンサを用いてなる。ラインセンサは、原稿から反射してきた光を、アナログのＲＧＢ（Ｒ：レッド、Ｇ：グリーン、Ｂ：ブルー）信号に変換してから、カラー画像処理装置２に入力する。ここで、ＲＧＢ信号とは、ＲＧＢの反射率信号である。
【００５９】
カラー画像出力装置１２は、カラー画像処理装置２の出力側に接続されている。カラー画像出力装置１２は、例えば電子写真方式又はインクジェット方式等のプリンタを用いてなる。プリンタは、カラー画像出力装置１２に入力されたカラー画像を記録シート上に形成して出力する。このようなカラー画像出力装置１２は、本発明の実施の形態における画像形成手段として機能する。
つまり、本実施の形態の画像形成装置１０１は、本発明の実施の形態における画像形成装置として機能する。
【００６０】
以下に、カラー画像処理装置２における各種画像処理を詳述する。
画像蓄積部２０は、例えばＤＤＲ２規格のＳＤＲＡＭ、又はハードディスク等を用いてなる。
カラー画像入力装置１１から出力されたアナログのＲＧＢ信号は、Ａ／Ｄ変換部２１に入力される。
Ａ／Ｄ変換部２１は、アナログのＲＧＢ信号をデジタルのＲＧＢ信号に変換してからシェーディング補正部２２へ出力する。
【００６１】
シェーディング補正部２２は、自身に入力されたデジタルのＲＧＢ信号に対して、カラー画像入力装置１１の照明系、結像系、及び撮像系で生じる各種の歪みを取り除く信号処理を施す。次いで、シェーディング補正部２２は、信号処理済みのＲＧＢ信号を入力階調補正部２３へ出力する。
入力階調補正部２３は、自身に入力されたＲＧＢ信号に対して入力階調補正処理を施す。入力階調補正処理とは、ＲＧＢ信号のカラーバランスを整え、また、ＲＧＢ信号を、カラー画像処理装置２に採用されている画像処理システムが扱い易い信号（例えば濃度信号）に変換する処理である。
次いで、入力階調補正部２３は、入力階調補正処理済みのＲＧＢ信号を領域分離処理部２４へ出力する。
【００６２】
領域分離処理部２４は、自身に入力されたＲＧＢ信号に基づいて、各画素を文字領域（線画領域）、網点領域（中間調画領域）、及び写真領域（連続階調画領域）の何れかに分離（分類）する。領域分離処理部２４は、分離結果に基づき、各画素が何れの領域に属しているかを示す領域分離結果を、黒生成下色除去部２６、空間フィルタ処理部２７、及び階調再現処理部２９へ出力する（図１中の白抜矢符参照）と共に、自身に入力されたＲＧＢ信号をそのまま後段の色補正部２５又は圧縮処理部３へ出力する。
更に詳細には、ユーザによってカラーコピーモードが指定された場合、領域分離処理部２４は、ＲＧＢ信号を色補正部２５へ出力する。一方、ユーザによって画像蓄積モード又はscan to e-mailモードが指定された場合、領域分離処理部２４は、ＲＧＢ信号を圧縮処理部３へ出力する。
【００６３】
以下では、まず、カラーコピーモードについて説明する。
色補正部２５は、自身に入力されたＲＧＢ信号に対し、色補正処理を施す。色補正処理とは、色再現の忠実化を実現するために、不要吸収成分を含むＣＭＹ（Ｃ：シアン、Ｍ：マゼンタ、Ｙ：イエロー）色材の分光特性に基づいた色濁りを取り除く処理である。この結果、ＲＧＢ信号は、ＣＭＹ信号に変換される。
次いで、色補正部２５は、ＣＭＹ信号を黒生成下色除去部２６へ出力する。
【００６４】
黒生成下色除去部２６は、自身に入力されたＣＭＹ信号に対し、黒生成処理とＣＭＹ再生成処理とを施す。黒生成処理とは、領域分離処理部２４から入力された領域分離結果を基に、ＣＭＹ信号からＫ（ブラック）信号を生成する処理であり、ＣＭＹ再生成処理とは、黒生成処理で得たＫ信号を、元のＣＭＹ信号から差し引くことによって、新たなＣＭＹ信号を生成する処理である。以上の結果、ＣＭＹ信号（即ち３色信号）は、ＣＭＹＫ信号（即ち４色信号）に変換される。
【００６５】
ここで、黒生成を行なう方法として一般的な、スケルトン・ブラックによる黒生成方法を説明する。この方法では、黒生成下色除去処理は、下記の式（１）〜（４）で表わされる。ただし、スケルトン・カーブの入出力特性をｙ＝ｆ（ｘ）とし、入力されるデータをＣ，Ｍ，Ｙとし、出力されるデータをC’，M’，Y’，K’とし、ＵＣＲ（Under Color Removal ）率をα（０＜α＜１）とする。ただし、ｍｉｎ（Ｃ，Ｍ，Ｙ）とは、引数Ｃ，Ｍ，Ｙの内の最小値を返す関数である。
K’＝ｆ｛ｍｉｎ（Ｃ，Ｍ，Ｙ）｝…（１）
C’＝Ｃ−αK’…（２）
M’＝Ｍ−αK’…（３）
Y’＝Ｙ−αK’…（４）
【００６６】
次いで、黒生成下色除去部２６は、ＣＭＹＫ信号を空間フィルタ処理部２７へ出力する。
空間フィルタ処理部２７は、自身に入力されたＣＭＹＫ信号に対して、領域分離処理部２４から入力された領域分離結果を基に、デジタルフィルタによる空間フィルタ処理を施す。空間フィルタ処理では、カラー画像出力装置１２で記録シート上に形成されるカラー画像のぼやけ及び粒状性劣化を防ぐために、ＣＭＹＫ信号の空間周波数特性が補正される。
【００６７】
例えば、領域分離処理部２４にて文字領域であるとされた領域に対しては、特に黒文字又は色文字の再現性を高めるために、空間フィルタ処理における鮮鋭強調処理で、高周波数の強調量が大きくされる。また、領域分離処理部２４にて網点領域であるとされた領域に対しては、空間フィルタ処理部２７において、入力網点成分を除去するためのローパス・フィルタ処理が施される。
次いで、空間フィルタ処理部２７は、空間フィルタ処理済みのＣＭＹＫ信号を出力階調補正部２８へ出力する。
【００６８】
出力階調補正部２８は、自身に入力されたＣＭＹＫ信号（即ち濃度信号）に対して、カラー画像出力装置１２の特性値である網点面積率に変換する出力階調補正処理を施す。
次いで、出力階調補正部２８は、出力階調補正処理済みのＣＭＹＫ信号を階調再現処理部２９へ出力する。
階調再現処理部２９は、自身に入力されたＣＭＹＫ信号に対して、領域分離処理部２４から入力された領域分離結果を基に、カラー画像出力装置１２で記録シート上に高画質のカラー画像を形成するための階調再現処理を施す。
【００６９】
階調再現処理では、ＣＭＹＫ信号に対し、各画素の階調を再現できるように処理する中間調生成処理が施される。例えば、領域分離処理部２４にて文字領域であるとされた領域に対しては、高域周波数の再現に適した高解像度のスクリーンでの２値化処理又は多値化処理が施される。また、領域分離処理部２４にて写真領域であるとされた領域に関しては、階調再現性を重視したスクリーンでの２値化処理又は多値化処理が行われる。
次いで、階調再現処理部２９は、階調再現処理済みのＣＭＹＫ信号をカラー画像出力装置１２へ出力する。
【００７０】
なお、カラー画像処理装置２は、階調再現処理部２９から出力されたＣＭＹＫ信号を、画像蓄積部２０に蓄積し、所要のタイミングで画像蓄積部２０から読み出してカラー画像出力装置１２へ出力する構成でもよい。
【００７１】
次に、画像蓄積モード及びscan to e-mailモードについて説明する。以下では、領域分離処理部２４から圧縮処理部３に入力されるＲＧＢ信号を、カラー画像ともいう。
圧縮処理部３は、自身に入力されたカラー画像に対して、レイヤ分離に基づく画像圧縮処理（以下では、レイヤ圧縮処理という）を施す。レイヤ圧縮処理には、図２に示す前景マスク生成部３１で実行される前景マスク生成処理と、前景レイヤ生成部３２で実行される前景レイヤ生成処理と、背景レイヤ生成部３３で実行される背景レイヤ生成処理と、２値画像処理部３４で実行される２値画像分割統合処理と、画像圧縮部３５で実行される圧縮画像生成処理とが含まれる。
【００７２】
カラー画像に対してレイヤ圧縮処理を施した圧縮処理部３は、カラー画像の圧縮画像を出力する。
画像蓄積モードが指定されている場合、圧縮処理部３から出力された圧縮画像は、画像蓄積部２０に蓄積される。画像蓄積部２０に蓄積されている圧縮画像は、ＣＰＵ１０によって、ファイリングデータとして管理される。
【００７３】
ところで、画像蓄積部２０に蓄積されている圧縮画像に基づいて記録シート上にカラー画像を形成する場合、ＣＰＵ１０は、まず、画像蓄積部２０から圧縮画像を読み出す。次に、ＣＰＵ１０は、読み出した圧縮画像を、図示しない伸張処理部に入力させる。この結果、圧縮画像が伸張され、カラー画像（即ちＲＧＢ信号）が再現される。そして、ＣＰＵ１０は、再現されたＲＧＢ信号を、色補正部２５、黒生成下色除去部２６、空間フィルタ処理部２７、出力階調補正部２８、及び階調再現処理部２９にこの順に入力させてから、カラー画像出力装置１２へ出力する。
【００７４】
scan to e-mailモードが指定されている場合、圧縮処理部３から出力された圧縮画像は、直接的に、又は画像蓄積部２０に一時的に蓄積されてから、通信装置１３に入力される。通信装置１３は、自身に入力された圧縮画像をe-mailに添付し、入力された宛先へ送信する。
ところでユーザは、カラーコピーモードと画像蓄積モード及び／又はscan to e-mailモードと同時的に指定してもよい。この場合には、領域分離処理部２４は、ＲＧＢ信号を色補正部２５及び圧縮処理部３夫々へ出力する。この結果、記録シート上にカラー画像が形成されると共に、このカラー画像に対応する圧縮画像が生成される。
【００７５】
なお、画像形成装置１０１は、ファクシミリ通信機能を有していてもよい。
ファクシミリ通信機能を有する画像形成装置１０１は、例えばファクシミリモデムを用いてなる通信装置１３を備える。ユーザが操作パネル１４を用いてファクシミリ送信モードを指定し、相手先を入力した場合、通信装置１３は、入力された相手先との通信手続きを行ない、送信可能な状態が確保されたときに、ファクシミリ通信形式に変換した圧縮画像を、相手先へ送信する。
【００７６】
ファクシミリ受信モードにおける通信装置１３は、相手先との通信手続きを行ないながら、相手先から送信されてくるファクシミリ通信形式の圧縮画像を受信して、カラー画像処理装置２に入力する。カラー画像処理装置２では、受信した圧縮画像に対し、図示しない伸張処理部で伸張処理を施すことによって、原画像を再現する。再現された原画像は、必要に応じて、回転処理及び／又は解像度変換処理を実行する不図示の処理部、出力階調補正部２８、及び階調再現処理部２９等に順次入力されてから、カラー画像出力装置１２へ出力される。
【００７７】
本実施の形態における画像形成装置１０１は、カラーコピー機能、画像蓄積機能、及びscan to e-mail機能を有するが、更に、白黒コピー機能、カラープリンタ機能、及び／又は白黒プリンタ機能等を有していてもよい。
また、本実施の形態におけるカラー画像入力装置１１は、原稿を読み取ってＲＧＢ信号を出力するカラースキャナであるが、カラー画像入力装置１１が、原稿を読み取って１成分の信号（以下、白黒信号という）を出力する白黒スキャナであってもよい。又は、圧縮処理部３の前段でＲＧＢ信号が白黒信号に変換され、圧縮処理部３には白黒信号が入力される構成でもよい。
更に、画像形成装置１０１は、カラーコピー機能及び／又は白黒コピー機能を有するデジタル複写機であってもよい。
【００７８】
以下に、圧縮処理部３におけるレイヤ圧縮処理を詳述する。
レイヤ圧縮処理が実行されることによって、１枚のカラー画像は、１枚の前景レイヤと１枚の背景レイヤとに分離され、背景レイヤが非可逆圧縮される。
また、前景レイヤが、Ｎ枚の２値画像に更に分離される。ここで、Ｎは自然数であり、後述する前景識別子の種類数Ｎに等しい。カラー画像の場合、Ｎ≧２であり、白黒画像の場合、Ｎ＝１である。
【００７９】
本実施の形態においては、各２値画像から１個又は複数個の矩形領域（後述）が切り出される。次いで、切り出された各矩形領域が可逆圧縮される。そして、各矩形領域が可逆圧縮されてなる可逆圧縮画像と、背景レイヤが非可逆圧縮されてなる非可逆圧縮画像と、これらを伸張して原画像を再現するための情報（以下、伸張情報という）が可逆圧縮されてなるものとが一つのファイルに纏められることによって、圧縮画像が生成される。伸張情報には、各後述するインデックス・カラー・テーブル（以下、ＩＣテーブルという）と座標テーブルとが含まれている。
【００８０】
図３は、圧縮処理部３によってレイヤ圧縮処理が施される１枚のカラー画像４を示す模式図である。
図４は、図３に示すカラー画像４に基づいて生成される１枚の前景マスク４１を示す模式図である。
図５（ａ）は、図３に示すカラー画像４と図４に示す前景マスク４１とに基づいて生成される１枚の前景レイヤ４２を示す模式図であり、図５（ｂ）は、図３に示すカラー画像４と図５（ａ）に示す前景レイヤ４２とに基づいて生成される１枚の背景レイヤ４３を示す模式図である。
【００８１】
図６は、図５に示す前景レイヤ４２に基づいて生成される２枚の２値画像４２Ｋ，４２Ｒを示す模式図である。
図７は、図５に示す前景レイヤ４２に係るＩＣテーブル４４を示す模式図であり、図８は、図６に示す２値画像４２Ｋ，４２Ｒから切り出される矩形領域Ｋ１〜Ｋ６，Ｒ１〜Ｒ４に係る座標テーブル４５を示す模式図である。
【００８２】
図３に示すカラー画像４は、白地の記録シート上に黒色、赤色、及び緑色等のカラーインク又はカラートナーで形成されている。図中、右上がりのハッチングは黒色を示し、右下がりのハッチングは赤色を示し、交差するハッチングは緑色を示している。
カラー画像４には、白地が緑色にべた塗りされた四角い部分（以下、べた塗り部分という）と、多彩な色合いを有する風景画とが含まれている。また、カラー画像４には、べた塗り部分の内部に配置されている文字と、白地が露出している部分（以下、白地部分という）に配置されている文字とが含まれている。
【００８３】
べた塗り部分には、黒色で書かれた「ＴＩＴＬＥ」という単語を構成する大きな黒文字（アルファベット）と、赤色で描かれた「○」という色文字（記号）とが配置されている。白地部分には、黒色又は赤色で書かれた複数個の「Ａ」という小さな黒文字又は色文字と、複数個の「Ｂ」という小さな黒文字と、赤色で書かれた複数個の「Ｃ」という小さな色文字とが配置されている。
この内、黒文字及び色文字夫々が前景であり、前景以外が背景である。つまり、べた塗り部分、風景画、及び白地部分は、全て背景である。
このようなカラー画像４を構成する各画素は、多数の色を直接的に表現するための多値の色情報を、画素値として有する。本実施の形態における色情報は、Ｒ値、Ｇ値、及びＢ値夫々が“０”から“２５５”までの整数で示される。
【００８４】
図４に示す前景マスク４１は、カラー画像４に含まれる前景及び背景夫々を構成する各画素を示すものである。前景マスク４１では、前景が白一色で表わされ、背景が黒（図中ハッチング）一色で表わされている。このような前景マスク４１を表す各画素は、２値の画素値を有する。具体的には、前景の各画素が画素値“０”を有し、背景の各画素が画素値“１”を有する。従って、前景マスク４１において、画素値“０”を有する画素は前景の画素であり、画素値“１”を有する画素は背景の画素であることが容易にわかる。
以下では、前景の画素を前景画素といい、背景の画素を背景画素といい、前景画素及び背景画素を区別しない場合は、単に画素という。
【００８５】
図５（ａ）に示す前景レイヤ４２は、前景を、図３に示すカラー画像４において前景が有する色で示し、背景を、前景が有する色とは異なる一定の色で示している。前景レイヤ４２においては、前景の黒文字及び色文字が黒色及び赤色で示され、背景が白色で示されている。
ただし、図５（ａ）に示す前景レイヤ４２を構成する各画素は、少数の色を間接的に表現するための多値の識別子（インデックス）を、画素値として有する。
【００８６】
例えば、８色を表現するための８種類の識別子は、夫々３ビットのデータ長を有する画素値として示すことが可能である。一方、１６７７７２１６色を表現するための１６７７７２１６種類の色情報は、夫々２４ビットのデータ長を有する画素値として示すことが可能である。このため、カラー画像４よりも前景レイヤ４２の方がデータ量が少ない。
更に詳細には、前景レイヤ４２においては、各前景画素が、画素値として、Ｎ種類の識別子の内の何れか１種類の識別子を有し、各背景画素が、画素値として、Ｎ種類の識別子の何れとも異なる１種類の識別子を有する。
【００８７】
以下では、前景画素が有する識別子（即ち、前景に含まれる色情報同士を識別する識別子）を前景識別子といい、背景画素が有する識別子（即ち、背景を前景と識別する識別子）を背景識別子といい、前景識別子及び背景識別子を区別しない場合は、単に識別子という。
カラー画像４の前景には、黒色及び赤色が含まれているため、前景識別子の種類数Ｎ＝２である。また、黒色を示す前景識別子は“１”、赤色を示す前景識別子は“２”、背景識別子は“０”とする。従って、前景レイヤ４２において、画素値“０”を有する画素は背景画素であり、画素値“０”以外の画素値を有する画素は前景画素であることが容易にわかる。
【００８８】
前景レイヤ４２に用いられている識別子と色情報とは一対一対応で関連付けられて、図７に示すＩＣテーブル４４に記憶されている。
ＩＣテーブル４４には、識別子“０”（即ち背景識別子）と、白色を示すＲＧＢ値の色情報とが関連付けて記憶されている。また、ＩＣテーブル４４には、識別子“１”（及び識別子“２”）と、黒色（及び赤色）を示すＲＧＢ値の色情報とが関連付けて記憶されている。
このようなＩＣテーブル４４は、カラー画像４と前景マスク４１とに基づいて、前景レイヤ４２の生成と同時的に生成される。
【００８９】
各前景識別子に関連付けられる色情報は、カラー画像４の前景が有する一の色を示す色情報か、又は、カラー画像４の前景が有する複数の色を統合してなる代表色を示す色情報である。例えば、Ｒ値，Ｇ値，Ｂ値が“２５５”，“０”，“０”の色を示す色情報が、１種類の前景識別子に関連付けられるか、又は、Ｒ値，Ｇ値，Ｂ値が“２５５”，“０”，“０”の色と、Ｒ値，Ｇ値，Ｂ値が“２５５”，“５１”，“０”の色と、Ｒ値，Ｇ値，Ｂ値が“２５５”，“０”，“５１”の色とが統合されてなる代表色として、Ｒ値，Ｇ値，Ｂ値が“２５５”，“１７”，“１７”の色を示す色情報が、１種類の前景識別子に関連付けられる。
【００９０】
なお、ＩＣテーブル４４には、各識別子を有する画素の画素数、又は、各識別子を有する画素を全て含む最小面積の矩形領域の位置及び範囲を示す座標値等も記憶されていてもよい。
【００９１】
図５（ｂ）に示す背景レイヤ４３は、背景を、カラー画像４において背景が有する色で示し、前景を、カラー画像４において背景が有する色で示している。
背景レイヤ４３の場合、カラー画像４においてべた塗り部分（又は白地部分）に配置されていた前景が、べた塗り部分（又は白地部分）と同じ色で示されている。
つまり、背景レイヤ４３とは、カラー画像４の前景の色を、前景の近傍に位置する背景の色で置換（いわゆる穴埋め）してなるものである。従って、背景レイヤ４３においては、前景画素が、背景画素と区別できない。
【００９２】
図６（ａ）に示す２値画像４２Ｋは、黒色の前景を示し、図６（ｂ）に示す２値画像４２Ｒは、赤色の前景を示している。
このような２値画像４２Ｋ，４２Ｒ夫々は、前景レイヤ４２に含まれる特定の前景識別子と、特定の前景識別子以外の画素値とを２値化してなるものである。２値画像４２Ｋの場合、特定の前景識別子とは黒色を示す前景識別子“１”であり、特定の前景識別子以外の画素値とは、前景識別子“２”及び背景識別子“０”である。同様に、２値画像４２Ｒの場合、特定の前景識別子とは赤色を示す前景識別子“２”であり、特定の前景識別子以外の画素値とは、前景識別子“１”及び背景識別子“０”である。
【００９３】
２値画像４２Ｋ，４２Ｒ夫々においては、前景レイヤ４２において特定の前景識別子を有する画素に対応する画素（即ち、特定対応画素。図中ハッチング部分）は、画素値“１”を有し、特定対応画素以外の画素（以下、特定非対応画素という）は、画素値“０”を有する。
２値画像４２Ｋ，４２Ｒ夫々には、特定非対応画素が多数含まれている。このため、２値画像４２Ｋからは、６個の矩形領域Ｋ１〜Ｋ６夫々が切り出され、２値画像４２Ｒからは、４個の矩形領域Ｒ１〜Ｒ４夫々が切り出される。
【００９４】
図８に示す座標テーブル４５は、矩形領域同士を識別する領域識別子と、矩形領域の位置及び範囲を示す座標値とが関連付けて記憶されている。矩形領域の位置及び範囲を示す座標値とは、矩形領域の最小ｘ座標値ｘmin 、最大ｘ座標値ｘmax 、最小ｙ座標値ｙmin 、及び最大ｙ座標値ｙmax である。ただし、ｘ軸の順方向は、カラー画像４の主走査方向であり、ｙ軸の順方向は、副走査方向である。また、ｘmin 、ｘmax 、ｙmin 、及びｙmax 夫々は、ｘmin ≦ｘmax 、及びｙmin ≦ｙmax の“０”以上の整数である。
【００９５】
具体的には、矩形領域Ｋ１の場合、領域識別子“Ｋ１”と、矩形領域Ｋ１の最小ｘ座標値ｘK1mi、最大ｘ座標値ｘK1ma、最小ｙ座標値ｙK1mi、及び最大ｙ座標値ｙK1maとが関連付けられている。
同様に、矩形領域Ｒ２の場合、領域識別子“Ｒ２”と、矩形領域Ｒ２の最小ｘ座標値ｘR2mi、最大ｘ座標値ｘR2ma、最小ｙ座標値ｙR2mi、及び最大ｙ座標値ｙR2maとが関連付けられている。
【００９６】
例えば、ｘmin ＝ｘmax ＝ｙmin ＝ｙmax ＝０ならば、矩形領域には、座標（ｘ，ｙ）＝（０，０）の１個の画素のみが含まれている。また、この画素が特定対応画素である。
ｘmin ＝１、ｘmax ＝２、ｙmin ＝３、及びｙmax ＝４ならば、矩形領域には、座標（ｘ，ｙ）＝（１，３）〜（２，４）の範囲の４個の画素が含まれている。また、少なくとも座標（ｘ，ｙ）＝（１，３）の画素と座標（ｘ，ｙ）＝（２，４）の画素とが特定対応画素であるか、又は、少なくとも座標（ｘ，ｙ）＝（２，３）の画素と座標（ｘ，ｙ）＝（１，４）の画素とが特定対応画素である。
【００９７】
本実施の形態では、Ｎ枚の２値画像に対して１個の座標テーブルが生成される。このために、異なる前景識別子に係る領域識別子は区別可能にしてある。
なお、Ｎ枚の２値画像に一対一対応で座標テーブルが生成される構成でもよい。
【００９８】
以下に、圧縮処理部３の各部について説明する。
図１に示す領域分離処理部２４から圧縮処理部３へ出力されたカラー画像は、図２に示す前景マスク生成部３１に入力される。
前景マスク生成部３１は、周知の手法を用い、自身に入力された１枚のカラー画像に基づいて、１枚の前景マスクを生成する。
次いで、前景マスク生成部３１は、自身に入力されたカラー画像と、生成した前景マスクとを前景レイヤ生成部３２へ出力する。
このような前景マスク生成部３１は、本発明の実施の形態における前景マスク生成手段として機能する。
【００９９】
ここで、前景マスク生成部３１が実行する前景マスク生成処理の具体例を挙げる（特許文献２参照）。
前景マスク生成部３１は、カラー画像の各画素のＲＧＢ値を輝度値に変換する。次に、前景マスク生成部３１は、輝度値を微分することによって、輝度が明るく変化するエッジ部位と、暗く変化するエッジ部位とを検知する。
更に、前景マスク生成部３１は、検知したエッジ部位に基づいて、各画素が前景であるか背景であるかを判定する。
そして、前景マスク生成部３１は、前景であると判定した各画素に画素値“０”を与え、背景であると判定した各画素に画素値“１”を与えた画像、即ち前景マスクを生成する。
【０１００】
前景レイヤ生成部３２は、周知の手法を用い、自身に入力された各１枚のカラー画像及び前景マスクに基づいて、ＩＣテーブルを生成しつつ１枚の前景レイヤを生成する。
次いで、前景レイヤ生成部３２は、自身に入力されたカラー画像と、生成した前景レイヤとを背景レイヤ生成部３３へ出力すると共に、生成した前景レイヤ及びＩＣテーブルを、２値画像処理部３４へ出力する。
このような前景レイヤ生成部３２は、本発明の実施の形態における前景レイヤ生成手段として機能する。
なお、前景レイヤ生成部３２は、自身に入力されたカラー画像及び前景マスクを背景レイヤ生成部３３へ出力する構成でもよい。
【０１０１】
ここで、前景レイヤ生成部３２が実行する前景レイヤ生成処理の具体例を挙げる（特許文献１参照）。
前景レイヤ生成部３２は、前景の各画素を順に注目画素とし、注目画素が有する色情報がＩＣテーブルに記憶されているか否かを判定する。
注目画素が有する色情報がまだＩＣテーブルに記憶されていない場合、前景レイヤ生成部３２は、この色情報に新たな前景識別子を割り当て、この色情報と割り当てた前景識別子とを、ＩＣテーブルに記憶させる。更に、前景レイヤ生成部３２は、注目画素が有する色情報を、この色情報に割り当てた前景識別子に置換する。
【０１０２】
一方、注目画素が有する色情報が既にＩＣテーブルに記憶されている場合、前景レイヤ生成部３２は、注目画素が有する色情報を、この色情報に割り当てられている前景識別子に置換する。
また、前景レイヤ生成部３２は、所定の背景識別子と、背景識別子に対応させるべき色情報とをＩＣテーブルに記憶させる。そして、前景レイヤ生成部３２は、背景の各画素が有する色情報を、背景識別子に一律に置換する。
【０１０３】
背景レイヤ生成部３３は、周知の手法を用い、自身に入力された各１枚のカラー画像及び前景レイヤに基づいて、１枚の背景レイヤを生成する。
次いで、背景レイヤ生成部３３は、生成した背景レイヤを画像圧縮部３５へ出力する。
なお、背景レイヤ生成部３３は、自身に入力されたカラー画像及び前景マスクに基づいて、背景レイヤを生成する構成でもよい。
【０１０４】
ここで、背景レイヤ生成部３３が実行する背景レイヤ生成処理の具体例を挙げる（特許文献１参照）。
特許文献１には、前景レイヤではなく前景マスクを用いている手法が記載されている。しかしながら、前景レイヤに含まれる画素の内、前景識別子を有する画素に対応するカラー画像の画素を前景と看做し、背景識別子を有する画素に対応するカラー画像の画素を背景と看做すことによって、特許文献１に記載されている手法と同様に背景レイヤを生成することができる。
【０１０５】
この場合、背景レイヤ生成部３３は、カラー画像の各前景画素を注目画素とし、注目画素の近傍に位置する背景画素の画素値で、注目画素を穴埋めする。注目画素の近傍に背景画素が存在しない場合、即ち注目画素の近傍に前景画素しか存在しない場合、背景レイヤ生成部３３は、注目画素を、既に穴埋めされた前景画素の画素値で穴埋めする。なお、背景レイヤ生成部３３は、１個の背景画素の画素値ではなく、複数の背景画素の画素値の平均値で注目画素を穴埋めする構成でもよい。
【０１０６】
２値画像処理部３４は、自身に入力された１枚の前景レイヤ及びＩＣテーブルに基づいて、Ｎ枚の２値画像を生成する。また、２値画像処理部３４は、生成した２値画像夫々に基づいて、後述する領域設定テーブルを生成する。
次いで、２値画像処理部３４は、自身に入力されたＩＣテーブルと、生成した２値画像及び領域設定テーブルとを、画像圧縮部３５へ出力する。
このような２値画像処理部３４は、本発明の実施の形態における２値画像生成手段、領域分割手段、統合判定手段、領域設定手段、判定前決定手段、及び判定時決定手段として機能する。
２値画像処理部３４が実行する２値画像分割統合処理（図９参照）については後述する。
【０１０７】
画像圧縮部３５は、自身に入力された１枚の背景レイヤ、Ｎ枚の２値画像、ＩＣテーブル、及び領域設定テーブルに基づいて、圧縮画像を生成する。このとき、画像圧縮部３５は、各２値画像から矩形領域を切り出す。
次いで、画像圧縮部３５は、生成した圧縮画像を、画像蓄積部２０へ出力する。
このような画像圧縮部３５は、本発明の実施の形態における領域生成手段及び領域圧縮手段として機能する。
画像圧縮部３５が実行する圧縮画像生成処理（図１４及び図１５参照）については後述する。
【０１０８】
なお、２値画像処理部３４が、生成した２値画像夫々から矩形領域を切り出し、切り出した矩形領域を画像圧縮部３５へ出力する構成でもよい。このとき、２値画像処理部３４は、座標テーブルを生成する。従って、２値画像処理部３４から画像圧縮部３５へは、領域設定テーブルではなく、座標テーブルが出力される。このような場合には、２値画像処理部３４が、本発明の実施の形態における領域生成手段として機能する。
【０１０９】
図９は、２値画像処理部３４が実行する２値画像分割統合処理の手順を示すフローチャートである。２値画像分割統合処理は、２値画像処理部３４に前景レイヤ及びＩＣテーブルが入力された場合に実行される。
２値画像処理部３４は、変数ｉに初期値“１”をセットする（Ｓ１１）。
次に、２値画像処理部３４は、ＩＣテーブルを参照して、前景識別子“ｉ”を特定の前景識別子として選択し（Ｓ１２）、前景識別子“ｉ”と前景識別子“ｉ”以外の画素値とを２値化してなる２値画像を生成する（Ｓ１３）。
【０１１０】
図１０は、Ｓ１３の処理で２値画像処理部３４が生成する２値画像５を示す模式図である。図中、横方向がｘ軸方向であり、縦方向がｙ軸方向である。
２値画像５は、１６×２０の画像である。このため、０≦ｘ≦１５のｘ座標値と、０≦ｙ≦１９のｙ座標値とを用いることによって、各画素が特定される。
２値画像５において、画素値“１”を有する画素（ハッチングで示された画素）は特定対応画素であり、画素値“０”を有する画素は特定非対応画素である。
２値画像５の画素数は３２０個であり、その内、特定対応画素の画素数は７０個である。つまり、２値画像５には、特定非対応画素が多数個含有されている。従って、２値画像５そのものを圧縮したとすると、圧縮効率が低下する。
【０１１１】
仮に、２値画像５に含まれる特定対応画素を全て含む１個の最小矩形領域（面積が最小の矩形領域）を切り出したとすると、座標（ｘ，ｙ）＝（１，２）〜（１５，１９）の範囲の最小矩形領域が得られる。この最小矩形領域の画素数は、２７０個である。従って、特定非対応画素の個数は、２値画像５に含まれる特定非対応画素の個数よりは減少しているが、この最小矩形領域には、特定非対応画素がまだ多数個含有されている。従って、この最小矩形領域を圧縮したとしても、圧縮効率は悪い。
【０１１２】
そこで、２値画像５から、圧縮効率を向上させるように、最小面積の矩形領域を切り出す必要がある。ただし、矩形領域を得るための演算処理が簡易であり、且つ、演算時間が短い方が好ましい。更に、矩形領域の個数は最小限であることが望ましい。
【０１１３】
以上のことから、２値画像処理部３４は、まず、図９に示すＳ１３で生成した２値画像を複数個のタイルに分割する（Ｓ１４）。Ｓ１４におけるタイル分割処理とは、１枚の２値画像を分割してなる複数個の分割領域を設定することである。分割結果は、領域設定テーブルに記憶される。Ｓ１４における２値画像処理部３４は、本発明の実施の形態における領域分割手段として機能する。
【０１１４】
図１１は、図１０に示す２値画像５を分割してなる複数個の分割領域としてのタイルを示す模式図である。即ち、図１１には、Ｓ１４の処理で２値画像処理部３４が設定するタイルが例示されている。
本実施の形態における２値画像処理部３４は、１個のタイルとして４×４のブロックを用いる。２値画像５は格子状に分割され、２０個（＝４×５）のタイルが設定される。
【０１１５】
領域設定テーブルには、各タイルの位置及び範囲を示す座標値が記憶される。例えば、座標（ｘ，ｙ）＝（０，０）の画素を含むタイルは、最小ｘ座標値ｘmin ＝０、最大ｘ座標値ｘmax ＝３、最小ｙ座標値ｙmin ＝０、及び最大ｙ座標値ｙmax ＝３である。
以下では、各タイルを特定するために、最小ｘ，ｙ座標値ｘmin ，ｙmin を用いる。例えば、座標（ｘ，ｙ）＝（０，０）の画素を含むタイルは、座標（ｘ，ｙ）＝（０，０）のタイルという。
【０１１６】
座標（ｘ，ｙ）＝（０，０），（８，０），（０，４），（４，４），（８，４），（０，１２），（４，１２），（１２，１２），（０，１６），（４，１６），（８，１６），（１２，１６）の１２個のタイルには、少なくとも１個の特定対応画素が含まれている。以下では、このようなタイルを、前景タイルという。
座標（ｘ，ｙ）＝（４，０），（１２，０），（１２，４），（０，８），（４，８），（８，８），（１２，８），（８，１２）の８個のタイルには、特定非対応画素のみが含まれている。以下では、このようなタイルを、背景タイルという。また、前景タイル及び背景タイルを区別しない場合は、単にタイルという。また、統合されていないタイル同士を識別するものを、タイル識別子という。
【０１１７】
なお、タイルのサイズは４×４に限定されるものではない。また、２値画像処理部３４は、複数種類のサイズのタイルを予め準備しておき、２値画像のサイズに応じて、使用すべきタイルを変更する構成でもよい。
更に、タイルのサイズではなく、２値画像の分割数が予め設定されていてもよい。例えば、分割数４×５が予め設定されている場合、２値画像処理部３４は、２値画像５に係るタイルのサイズを４×４とし、分割数４×４が予め設定されている場合には、タイルのサイズを４×５とする。
更にまた、１枚の２値画像５に、異なるサイズのタイルが設定されてもよい。
【０１１８】
図９に示すＳ１４の処理が終了した後、２値画像処理部３４は、変数ｉが前景識別子の種類数Ｎ以上であるか否かを判定する（Ｓ１５）。
ｉ＜Ｎである場合（Ｓ１５でＮＯ）、２値画像処理部３４は、変数ｉを“１”インクリメントして（Ｓ１６）、処理をＳ１２へ戻す。Ｓ１２〜Ｓ１６の処理が繰り返されることによって、Ｎ枚の２値画像夫々が複数個のタイルに分割される。
ｉ≧Ｎである場合（Ｓ１５でＹＥＳ）、Ｎ枚の２値画像夫々を複数個のタイルに分割し終えたため、２値画像処理部３４は、Ｓ１７以降の処理を実行する。
【０１１９】
仮に、Ｓ１４で設定されたタイルの内、前景タイル夫々から１個ずつ矩形領域を切り出す場合、切り出された矩形領域に含まれる特定非対応画素の個数は非常に少ない。しかしながら、この場合、矩形領域の個数が過剰に多くなる虞がある。
従って、後述するＳ２０の処理で、前景タイル同士を適宜に統合し、統合された複数個の前景タイル全体から１個の矩形領域を切り出すことによって、切り出される矩形領域の個数を抑制する。
【０１２０】
ところで、Ｎ枚の２値画像から切り出される矩形領域の合計数は、カラー画像処理装置２のメモリ容量又は演算能力等のリソースに応じた所定の上限値（即ち分割上限値）以下の個数に抑える必要がある。
そこで、２値画像処理部３４は、分割上限値に等しいタイル残余数TRを設定する（Ｓ１７）。分割上限値が、予め２値画像処理部３４に与えられている場合、Ｓ１７の処理は、変数TRに所与の分割上限値をセットする処理に等しい。Ｓ１７の処理で設定されたタイル残余数TRは、後述するＳ２０の処理で徐々に減少するが、タイル残余数TRが負数にならないように制御される。
【０１２１】
ただし、分割上限値は、前景識別子の種類数Ｎよりも大きい値である。何故ならば、分割上限値が種類数Ｎに等しい場合には、Ｎ枚の２値画像から各１個の矩形領域を切り出す他なく、分割上限値が種類数Ｎよりも小さい場合には、Ｎ枚の２値画像からＮ個の矩形画像を切り出すことすらできないからである。
【０１２２】
Ｓ１７の処理終了後、２値画像処理部３４は、Ｎ枚の２値画像に設定されたタイルの内、前景タイルの総数TCを計数する（Ｓ１８）。Ｓ１８における計数処理は、Ｎ枚の２値画像夫々が有する前景タイルの個数を単純に合計するものである。
例えば、Ｎ＝２であり、２値画像５と、座標（ｘ，ｙ）＝（４，０）のタイル１個のみが前景タイルである２値画像とが存在する場合、前景タイルの総数TC＝１３である。同様に、Ｎ＝２であり、２値画像５と、座標（ｘ，ｙ）＝（４，４）のタイル１個のみが前景タイルである２値画像とが存在する場合、前景タイルの総数TC＝１３である。
【０１２３】
Ｓ１７の処理終了後、２値画像処理部３４は、変数ｉに初期値“１”をセットする（Ｓ１９）。
次に、２値画像処理部３４は、後述するタイル統合処理を行なうサブルーチン（図１８〜図２１参照）を呼び出し、実行する（Ｓ２０）。Ｓ２０における２値画像処理部３４は、本発明の実施の形態における統合判定手段及び領域設定手段として機能する。
【０１２４】
図１２は、図１１に示す２値画像５のタイル夫々に付与されたタイル識別子を示す模式図である。図１２に示すタイル識別子“３０”〜“３７”は、２値画像処理部３４が、図９に示すＳ２０でタイル統合処理を実行することによって、２値画像５の各タイルに付与されたものである。図１２に示す２値画像５では、各画素の図示は省略してある。
図１１に示す２値画像５と図１２に示す２値画像５とを比較すればわかるように、タイル識別子“３０”は背景タイルに付与されており、タイル識別子“３１”〜“３７”夫々は前景タイルに付与されている。
【０１２５】
図１３は、図１２に示すタイル識別子が付与された図１１に示す２値画像５のタイルに係る領域設定テーブルを示す模式図である。
領域設定テーブルには、タイル識別子と、このタイル識別子が付与されている前景タイル又は背景タイルの位置及び範囲を示す座標値が関連付けて記憶されている。
このような領域設定テーブルは、Ｓ１４の処理で生成される。ただし、Ｓ１４の処理が実行された時点では、領域設定テーブルには、タイルに係る座標値のみが記憶され、タイル識別子としては無意味な数値が記憶される。タイル識別子は、２値画像処理部３４が、図９に示すＳ２０でタイル統合処理を実行することによって、領域設定テーブルに記憶される。
【０１２６】
本実施の形態では、２値画像に一対一対応で領域設定テーブルが生成されるものとする。つまり、前景識別子の種類数Ｎに等しいＮ個の領域設定テーブルが生成される。なお、異なる前景識別子に係るタイル識別子が区別可能であれば、Ｎ枚の２値画像に対して１個の領域設定テーブルが生成される構成でもよい。
【０１２７】
２値画像処理部３４は、統合すると判定した前景タイル同士に、同一のタイル識別子を付与し、統合しないと判定した前景タイル同士に、異なるタイル識別子を付与する。この結果、統合すると判定した前景タイル同士が統合され、統合しないと判定した前景タイル同士がそのまま分割されてなるタイルが設定される。
従って、領域設定テーブルを参照すれば、前景タイル同士が統合されているか否かが容易にわかる。
【０１２８】
図９に示すＳ２０の処理完了後、２値画像処理部３４は、変数ｉが前景識別子の種類数Ｎ以上であるか否かを判定する（Ｓ２１）。
ｉ＜Ｎである場合（Ｓ２１でＮＯ）、２値画像処理部３４は、変数ｉを“１”インクリメントして（Ｓ２２）、処理をＳ２０へ戻す。Ｓ２０〜Ｓ２２の処理が繰り返されることによって、Ｎ枚の２値画像夫々に設定されている前景タイル同士が統合される。
ｉ≧Ｎである場合（Ｓ２１でＹＥＳ）、Ｎ枚の２値画像夫々に設定されている前景タイル同士を統合し終えたため、２値画像処理部３４は、２値画像分割統合処理を終了する。
【０１２９】
図１４及び図１５は、画像圧縮部３５が実行する圧縮画像生成処理の手順を示すフローチャートである。
画像圧縮部３５は、変数ｉに初期値“１”をセットする（Ｓ３１）。
次に、画像圧縮部３５は、後述する図１６に示すような座標テーブルを生成する（Ｓ３２）。ただし、Ｓ３２では、座標テーブルには無意味な数値が記憶される。
【０１３０】
次いで、画像圧縮部３５は、変数ｊに初期値“１”をセットする（Ｓ３３）。更に、画像圧縮部３５は、前景識別子“ｉ”に係る領域設定テーブルを参照して、変数Ｊに、前景タイルに付与されたタイル識別子の種類数をセットする（Ｓ３４）。図１３に示す領域設定テーブルの場合、図１２に示す２値画像５を参照すればわかるように、変数Ｊに“７”がセットされる。
【０１３１】
更に、画像圧縮部３５は、前景識別子“ｉ”に係る領域設定テーブルを参照して、前景タイルに付与されたタイル識別子の内、ｊ種類目のタイル識別子を選択する（Ｓ３５）。
次に、画像圧縮部３５は、Ｓ３５で選択したタイル識別子が付与されている前景タイルに含まれている特定対応画素を全て含む最小面積の矩形領域を抽出する（Ｓ３６）。
【０１３２】
次いで、画像圧縮部３５は、座標テーブルを更新する（Ｓ３７）。Ｓ３７における画像圧縮部３５は、ｊ種類目のタイル識別子に対応する領域識別子を発行し、発行した領域識別子と、Ｓ３６で抽出した矩形領域の位置及び範囲を示す座標値とを関連付けて座標テーブルに記憶させる。
図１６は、図１０に示す２値画像５から切り出される矩形領域に係る座標テーブルを示す模式図である。
【０１３３】
例えば、図１３に示すように、１種類目のタイル識別子“３１”が付与されている前景タイル、即ち座標（ｘ，ｙ）＝（０，０）の１個のタイルは、他のタイルと統合されなかった前景タイルである。
Ｓ３６における画像圧縮部３５は、タイル識別子“３１”が付与されている前景タイル（４×４ブロック）から、座標（ｘ，ｙ）＝（２，２）〜（２，３）の範囲の１個の矩形領域を抽出する。
Ｓ３７における画像圧縮部３５は、タイル識別子“３１”に対応する領域識別子“Ｋ３１”を発行し、発行した領域識別子“Ｋ３１”と、最小ｘ座標値ｘmin ＝２、最大ｘ座標値ｘmax ＝２、最小ｙ座標値ｙmin ＝２、及び最大ｙ座標値ｙmax ＝３とを関連付けて座標テーブルに記憶させる。
【０１３４】
また、３種類目のタイル識別子“３３”が付与されている前景タイル、即ち座標（ｘ，ｙ）＝（０，４），（４，４），（８，４）の３個のタイルは、統合された前景タイルである。
Ｓ３６における画像圧縮部３５は、タイル識別子“３３”が付与されている前景タイル（１２×４ブロック）から、座標（ｘ，ｙ）＝（２，４）〜（１１，７）の範囲の１個の矩形領域を抽出する。
Ｓ３７における画像圧縮部３５は、タイル識別子“３３”に対応する領域識別子“Ｋ３３”を発行し、発行した領域識別子“Ｋ３３”と、最小ｘ座標値ｘmin ＝２、最大ｘ座標値ｘmax ＝１１、最小ｙ座標値ｙmin ＝４、及び最大ｙ座標値ｙmax ＝７とを関連付けて座標テーブルに記憶させる。
【０１３５】
図１４に示すＳ３７の処理終了後、画像圧縮部３５は、Ｓ３６で抽出した矩形領域を、２値画像から切り出す（Ｓ３８）。ただし、Ｓ３８においては、切り出した矩形領域と、領域識別子とを関連付ける必要がある。このために、画像圧縮部３５は、例えば、切り出した矩形領域に、領域識別子が含まれたヘッダを付与する。
【０１３６】
図１７は、図１０に示す２値画像５から切り出される矩形領域を示す模式図である。
図１４に示すＳ３８における画像圧縮部３５は、図１２及び図１７に示すように、タイル識別子“３１”〜“３７”の何れかが付与された前景タイルから、矩形領域Ｋ３１〜Ｋ３７の何れかを切り出す。
【０１３７】
具体的には、画像圧縮部３５は、ｊ＝１の場合、タイル識別子“３１”が付与された１個の前景タイル（統合されなかった前景タイル）から、矩形領域Ｋ３１を切り出す。
また、Ｓ３８における画像圧縮部３５は、ｊ＝３の場合、タイル識別子“３３”が付与された３個の前景タイル（統合された前景タイル）から、矩形領域Ｋ３３を切り出す。
【０１３８】
図１４に示すＳ３８の処理終了後、画像圧縮部３５は、Ｓ３８で切り出した矩形領域を、可逆圧縮する（Ｓ３９）。
次いで、画像圧縮部３５は、変数ｊが変数Ｊ以上であるか否かを判定する（Ｓ４０）。
ｊ＜Ｊである場合（Ｓ４０でＮＯ）、画像圧縮部３５は、変数ｊを“１”インクリメントして（Ｓ４１）、処理をＳ３５へ戻す。Ｓ３５〜Ｓ４１の処理が繰り返されることによって、Ｊ個の矩形領域の切り出しと圧縮とが実行される。
【０１３９】
ｊ≧Ｊである場合（Ｓ４０でＹＥＳ）、Ｊ個の矩形領域の切り出し及び圧縮を実行し終えたため、図１５に示すように、画像圧縮部３５は、変数ｉが前景識別子の種類数Ｎ以上であるか否かを判定する（Ｓ５１）。
ｉ＜Ｎである場合（Ｓ５１でＮＯ）、画像圧縮部３５は、変数ｉを“１”インクリメントして（Ｓ５２）、処理をＳ３３へ戻す（図１４参照）。Ｓ３３〜Ｓ５２の処理が繰り返されることによって、Ｎ枚の２値画像夫々における矩形領域の切り出しと圧縮とが実行される。
ｉ≧Ｎである場合（Ｓ５１でＹＥＳ）、Ｎ枚の２値画像夫々における矩形領域の切り出しと圧縮とを統合し終えたため、画像圧縮部３５は、背景レイヤを不可逆圧縮する（Ｓ５３）。
【０１４０】
更に、画像圧縮部３５は、ＩＣテーブル及び座標テーブルを含む伸張情報を可逆圧縮する（Ｓ５４）。
そして、画像圧縮部３５は、圧縮し終えた矩形領域、背景レイヤ、及び伸張情報を一つのファイルに纏めることによって、圧縮画像を生成し（Ｓ５５）、圧縮画像生成処理を終了する。
【０１４１】
図１８〜図２１は、２値画像処理部３４が実行するタイル統合処理手順のサブルーチンを示すフローチャートである。
図１８に示すように、まず、２値画像処理部３４は、特定識別子“ｉ”に係るタイル割当数TAを算出する（Ｓ６１）。タイル割当数TAとは、特定識別子“ｉ”に係る前景タイルに付与されるタイル識別子の種類数の上限値である。タイル割当数TAは、タイル残余数TR、前景タイルの総数TC、特定識別子“ｉ”に係る前景タイルの個数FC、及び下記の式（５）を用いて、算出される。
TA＝FC×TR／TC…（５）
【０１４２】
ただし、２値画像処理部３４は、式（５）の算出結果を原則として端数切捨てにし、式（５）の算出結果が“１”未満である場合のみ端数切り上げにする。このため、タイル割当数TAは、TA≦TRを満たす自然数となる。
Ｓ６１の処理終了後、２値画像処理部３４は、閾値SLを決定する（Ｓ６２）。このために、本実施の形態では、２値画像処理部３４には、最小値から最大値まで３種類の閾値SL_S，SL_M，SL_Lが予め与えられている。
【０１４３】
Ｓ６２における２値画像処理部３４は、前景タイルの個数FCと、Ｓ６１で算出したタイル割当数TAとの比較結果に応じて、閾値SLを決定する。具体的には、FC≦TAである場合、２値画像処理部３４は、最小の閾値SL_Sを閾値SLとして決定する。何故ならば、前景タイルの個数FCがタイル割当数TAより少ないため、前景タイル同士を無理に統合する必要がないからである。一方、FC＞TAである場合、２値画像処理部３４は、前景タイル同士が統合される可能性を向上させるべく、中程度の閾値SL_Mを閾値SLとして決定する。
Ｓ６２における２値画像処理部３４は、本発明の実施の形態における判定前決定手段として機能する。
【０１４４】
図１１に示す２値画像５においては、閾値SL_S，SL_M，SL_L＝３，５，６とし、タイル割当数TA＝７とする。前景タイルの個数FC＝１２であるため、閾値SL＝５である。
【０１４５】
Ｓ６２の処理終了後、２値画像処理部３４は、変数ｐ，ｑ，ｒ，ｕ，ｖ夫々に初期値“１”をセットする（Ｓ６３）。
２値画像処理部３４は、主走査方向ｐ個目、且つ副走査方向ｑ個目のタイルを注目タイル（ｐ，ｑ）として選択し（Ｓ６４）、注目タイル（ｐ，ｑ）が前景タイルであるか否かを判定する（Ｓ６５）。
【０１４６】
注目タイル（ｐ，ｑ）が背景タイルである場合（Ｓ６５でＮＯ）、２値画像処理部３４は、タイル識別子“３０”、即ち背景タイルに付与すべきタイル識別子を注目タイル（ｐ，ｑ）に付与し（Ｓ６６）、領域設定テーブルを更新する（Ｓ６７）。つまり、Ｓ６５〜Ｓ６７の処理では、２値画像処理部３４は、注目タイル（ｐ，ｑ）を含む隣接するタイルを統合しない、と判定し、そのようなタイルを設定する。
例えば図１１に示す２値画像５において、注目タイル（２，１）、即ち座標（ｘ，ｙ）＝（４，０）のタイルは背景タイルである。従って、図１２及び図１３に示すように、注目タイル（２，１）にはタイル識別子“３０”が付与される。
【０１４７】
Ｓ６７の処理終了後、２値画像処理部３４は、注目タイル（ｐ，ｑ）が最後のタイルであるか否かを判定する（Ｓ６８）。主走査方向のタイルの個数Ｐ、且つ副走査方向のタイルの個数Ｑである場合、ｐ＝Ｐ且つｑ＝Ｑであれば、注目タイル（ｐ，ｑ）は最後のタイルである。
【０１４８】
注目タイル（ｐ，ｑ）が最後のタイルである場合（Ｓ６８でＹＥＳ）、２値画像処理部３４は、タイル残余数TRを更新する（Ｓ６９）。このとき、タイル残余数TRは、変数ｒ及び下記の式（６）を用いて、算出される。何故ならば、種類数ｒは、換言すれば、特定識別子“ｉ”に係る前景タイルに付与されたタイル識別子の種類数だからである。
TR＝TR−ｒ…（６）
Ｓ６９の処理終了後、２値画像処理部３４は、タイル統合処理を終了して、処理を元のルーチンへ戻す。
【０１４９】
注目タイル（ｐ，ｑ）が最後のタイルではない場合（Ｓ６８でＮＯ）、２値画像処理部３４は、注目タイル（ｐ，ｑ）の主走査方向の次のタイルが存在するか否かを判定する（Ｓ７０）。ｐ＝Ｐである場合、注目タイル（ｐ，ｑ）の主走査方向の次のタイル（以下、単に次のタイルという）は存在しない。
注目タイル（ｐ，ｑ）の次のタイルが存在しない場合（Ｓ７０でＮＯ）、２値画像処理部３４は、変数ｕに初期値“１”をセットし、変数ｖに変数ｑ＋１をセットする（Ｓ７１）。
注目タイル（ｐ，ｑ）の次のタイルが存在する場合（Ｓ７０でＹＥＳ）、２値画像処理部３４は、変数ｕに変数ｐ＋１をセットし、変数ｖに変数ｑをセットする（Ｓ７２）。
【０１５０】
Ｓ７１又はＳ７２の処理完了後、２値画像処理部３４は、変数ｐに変数ｕをセットし、変数ｑに変数ｖをセットして（Ｓ７３）、処理をＳ６５へ戻す。
注目タイル（ｐ，ｑ）が前景タイルである場合（Ｓ６５でＹＥＳ）、２値画像処理部３４は、図１９に示すように、主走査方向｛ｐ−１｝個目、且つ副走査方向ｑ個目のタイル（ｐ−１，ｑ）が前景タイルであるか否かを判定する（Ｓ８１）。
【０１５１】
タイル（ｐ−１，ｑ）が背景タイルである場合、又は、変数ｐ＝１であるため、タイル（ｐ−１，ｑ）が存在しない場合（Ｓ８１でＮＯ）、２値画像処理部３４は、注目タイル（ｐ，ｑ）にｒ種類目のタイル識別子を付与し（Ｓ８２）、領域設定テーブルを更新する（Ｓ８３）。つまり、Ｓ８１〜Ｓ８３の処理では、２値画像処理部３４は、注目タイル（ｐ，ｑ）を含む隣接するタイルを統合しない、と判定し、そのようなタイルを設定する。
【０１５２】
例えば図１１に示す２値画像５において、注目タイル（１，１）、即ち座標（ｘ，ｙ）＝（０，０）のタイルは、タイル（ｐ−１，ｑ）が存在せず、注目タイル（３，１）、即ち座標（ｘ，ｙ）＝（８，０）のタイルは、タイル（ｐ−１，ｑ）が背景タイルである。従って、図１２及び図１３に示すように、注目タイル（１，１）には１種類目のタイル識別子“３１”が付与され、注目タイル（３，１）には２種類目のタイル識別子“３２”が付与される。
【０１５３】
Ｓ８３の処理終了後、２値画像処理部３４は、Ｓ６８の処理と同様にして、注目タイル（ｐ，ｑ）が最後のタイルであるか否かを判定する（Ｓ８４）。
注目タイル（ｐ，ｑ）が最後のタイルである場合（Ｓ８４でＹＥＳ）、２値画像処理部３４は、後述する垂直統合処理を行なうサブルーチン（図２２及び図２３参照）を呼び出し、実行する（Ｓ８５）。垂直統合処理では、副走査方向に隣接するタイル同士の統合の可否が判定される。
Ｓ８５の処理終了後、２値画像処理部３４は、処理をＳ６９へ移す（図１８参照）。
【０１５４】
注目タイル（ｐ，ｑ）が最後のタイルではない場合（Ｓ８４でＮＯ）、２値画像処理部３４は、Ｓ７０の処理と同様に、注目タイル（ｐ，ｑ）の次のタイルが存在するか否かを判定する（Ｓ８６）。
注目タイル（ｐ，ｑ）の次のタイルが存在しない場合（Ｓ８６でＮＯ）、２値画像処理部３４は、変数ｕに初期値“１”をセットし、変数ｖに変数ｑ＋１をセットしてから（Ｓ８７）、垂直統合処理を行なうサブルーチン（図２２及び図２３参照）を呼び出し、実行する（Ｓ８８）。
【０１５５】
Ｓ８８の処理終了後、２値画像処理部３４は、変数ｒがタイル割当数TA以上であるか否かを判定する（Ｓ８９）。
ｒ＜TAである場合（Ｓ８９でＮＯ）、２値画像処理部３４は、変数ｒを“１”インクリメントする（Ｓ９０）。
次に、２値画像処理部３４は、閾値SLを決定する（Ｓ９１）。
Ｓ９１における２値画像処理部３４は、変数ｒ、即ち現時点までに発行されているタイル識別子の種類数ｒと、Ｓ６１で算出したタイル割当数TAの５０％の値との比較結果に応じて、閾値SLを決定する。
【０１５６】
具体的には、ｒ≦TA×０．５である場合、２値画像処理部３４は、今回の閾値SLを次回の閾値SLとして引き続き用いることを決定する。
一方、ｒ＞TA×０．５である場合、最大の閾値SL_Lを次回の閾値SLとして用いることを決定する。
Ｓ９１における２値画像処理部３４は、本発明の実施の形態における判定時決定手段として機能する。
図１１に示す２値画像５の例では、ｒ＝１〜３の間は、閾値SL＝５であり、ｒ＝４〜７の間は、閾値SL＝６である。
【０１５７】
Ｓ９１の処理終了後、２値画像処理部３４は、処理をＳ７３へ戻す（図１８参照）。
なお、特定識別子“ｉ”に係る前景タイルの個数FCが、タイル割当数TA以下である場合には、２値画像処理部３４は、Ｓ９１の処理を省略してもよい。
【０１５８】
注目タイル（ｐ，ｑ）の次のタイルが存在する場合（Ｓ８６でＹＥＳ）、２値画像処理部３４は、タイル（ｐ＋１，ｑ）が背景タイルであるか否かを判定し（Ｓ９２）、背景タイルである場合（Ｓ９２でＹＥＳ）、変数ｕに変数ｐ＋１をセットし、変数ｖに変数ｑをセットしてから（Ｓ９３）、処理をＳ８８へ移す。
タイル（ｐ＋１，ｑ）が前景タイルである場合（Ｓ９２でＮＯ）、２値画像処理部３４は、変数ｐに変数ｐ＋１をセットしてから（Ｓ９４）、処理を後述するＳ１００へ移す（図２０参照）。
【０１５９】
タイル（ｐ−１，ｑ）が前景タイルである場合（Ｓ８１でＹＥＳ）、図２０に示すように、２値画像処理部３４は、矩形領域の増加面積SAを算出する（Ｓ１００）。ここで、矩形領域の増加面積SAとは、注目タイル（ｐ，ｑ）とタイル（ｐ−１，ｑ）とを統合した場合に注目タイル（ｐ，ｑ）及びタイル（ｐ−１，ｑ）が統合されたタイルから切り出される矩形領域A1の面積S1が、注目タイル（ｐ，ｑ）とタイル（ｐ−１，ｑ）とを統合しない場合に注目タイル（ｐ，ｑ）から切り出される矩形領域A2の面積S2とタイル（ｐ−１，ｑ）から切り出される矩形領域A3の面積S3との和から増加した面積である。
【０１６０】
以下では、注目タイル（ｐ，ｑ）から切り出される矩形領域A2の位置及び範囲を示す座標値を、最小ｘ座標値ｘ2min、最大ｘ座標値ｘ2max、最小ｙ座標値ｙ2min、及び最大ｙ座標値ｙ2maxとする。また、タイル（ｐ−１，ｑ）から切り出される矩形領域A3の位置及び範囲を示す座標値を、最小ｘ座標値ｘ3min、最大ｘ座標値ｘ3max、最小ｙ座標値ｙ3min、及び最大ｙ座標値ｙ3maxとする。この場合、面積S1，S2，S3及び増加面積SAは、下記の式（７）〜（１０）を用いて算出される。ただし、ＭＡＸ［ａ，ｂ］とは、引数ａ，ｂの内の最大値を返し、ＭＩＮ［ａ，ｂ］とは、引数ａ，ｂの内の最小値を返す関数である。
【０１６１】
S1＝｛ＭＡＸ［ｘ2max，ｘ3max］−ＭＩＮ［ｘ2min，ｘ3min］＋１｝
×｛ＭＡＸ［ｙ2max，ｙ3max］−ＭＩＮ［ｙ2min，ｙ3min］＋１｝…（７）
S2＝｛ｘ2max−ｘ2min＋１｝×｛ｙ2max−ｙ2min＋１｝…（８）
S3＝｛ｘ3max−ｘ3min＋１｝×｛ｙ3max−ｙ3min＋１｝…（９）
SA＝S1−｛S2＋S3｝…（１０）
なお、Ｓ１００における２値画像処理部３４は、矩形領域A1，A2，A3に含まれる画素を計数することによって、面積S1，S2，S3を求める構成でもよい。
【０１６２】
Ｓ１００の処理終了後、２値画像処理部３４は、増加面積SAが閾値SL以下であるか否かを判定する（Ｓ１０１）。
SA≦SLである場合（Ｓ１０１でＹＥＳ）、矩形領域A1に含まれる特定非対応画素は少ない、とわかる。このため、２値画像処理部３４は、領域設定テーブルを参照して、タイル（ｐ−１，ｑ）に付与されているタイル識別子を取得し（Ｓ１０２）、取得したタイル識別子を、注目タイル（ｐ，ｑ）に付与し（Ｓ１０３）、領域設定テーブルを更新する（Ｓ１０４）。つまり、Ｓ１０１〜Ｓ１０４の処理では、２値画像処理部３４は、注目タイル（ｐ，ｑ）とタイル（ｐ−１，ｑ）とを統合する、と判定し、統合したタイルを設定する。
【０１６３】
例えば図１１に示す２値画像５において、注目タイル（２，２）、即ち座標（ｘ，ｙ）＝（４，４）のタイル、及び、タイル（１，２）、即ち座標（ｘ，ｙ）＝（０，４）のタイルの場合、面積S1，S2，S3＝２４，１６，６であり、増加面積SA＝２である。閾値SL＝５であるため、SA≦SLである。
従って、図１２及び図１３に示すように、注目タイル（２，２）には、タイル（１，２）に付与されているものと同じタイル識別子“３３”が付与される。
【０１６４】
Ｓ１０４の処理終了後、２値画像処理部３４は、処理をＳ８４へ移す（図１９参照）。
図２０に示すように、SA＞SLである場合（Ｓ１０１でＮＯ）、矩形領域A1に含まれる特定非対応画素は多い、とわかる。このため、２値画像処理部３４は、変数ｐを“１”デクリメントしてから（Ｓ１０５）、垂直統合処理を行なうサブルーチン（図２２及び図２３参照）を呼び出し、実行する（Ｓ１０６）。
Ｓ１０６の処理終了後、２値画像処理部３４は、変数ｒがタイル割当数TA以上であるか否かを判定する（Ｓ１０７）。
【０１６５】
ｒ＜TAである場合（Ｓ１０７でＮＯ）、２値画像処理部３４は、変数ｒを“１”インクリメントし（Ｓ１０８）、Ｓ９１の処理と同様にして、閾値SLを決定する（Ｓ１０９）。そして、２値画像処理部３４は、変数ｐに変数ｐ＋１をセットしてから（Ｓ１１０）、処理を処理をＳ８２へ移す（図１９参照）。つまり、Ｓ１０１でＮＯと判定したということは、２値画像処理部３４は、注目タイル（ｐ，ｑ）とタイル（ｐ−１，ｑ）とを統合しない、と判定したということである。この後、Ｓ８２及びＳ８３の処理を実行することによって、２値画像処理部３４は、そのようなタイルを設定する。
【０１６６】
例えば図１１に示す２値画像５において、注目タイル（２，４）、即ち座標（ｘ，ｙ）＝（４，１２）のタイル、及び、タイル（１，４）、即ち座標（ｘ，ｙ）＝（０，１２）のタイルの場合、面積S1，S2，S3＝２１，９，４であり、増加面積SA＝８である。閾値SL＝６であるため、SA＞SLである。
従って、図１２に示すように、注目タイル（２，４）には、タイル（１，４）に付与されているタイル識別子“３４”ではなく、タイル識別子“３５”が付与される。
【０１６７】
図１９に示すようにｒ≧TAである場合（Ｓ８９でＹＥＳ）、又は、図２０に示すようにｒ≧TAである場合（Ｓ１０７でＹＥＳ）、２値画像処理部３４は、変数ｕに“１”がセットされているか否かを判定する（Ｓ１２１）。
【０１６８】
ｕ＝１である場合（Ｓ１２１でＹＥＳ）、注目タイル（ｐ，ｑ）の主走査方向の次のタイルは存在しない。このため、２値画像処理部３４は、タイル（１，ｑ＋１）からタイル（Ｐ，ｑ＋１）までの全てのタイルにTA種類目のタイル識別子を付与し（Ｓ１２２）、領域設定テーブルを更新する（Ｓ１２３）。
ｕ≠１である場合（Ｓ１２１でＮＯ）、注目タイル（ｐ，ｑ）の主走査方向の次のタイルは存在する。このため、２値画像処理部３４は、タイル（ｐ＋１，ｑ）からタイル（Ｐ，ｑ）までの全てのタイルにTA種類目のタイル識別子を付与し（Ｓ１２４）、処理をＳ１２３へ移して、領域設定テーブルを更新する。
【０１６９】
つまり、Ｓ８９〜Ｓ１２３の処理では、２値画像処理部３４は、注目タイル（ｐ，ｑ）及び注目タイル（ｐ，ｑ）以降のタイル全てを統合する、と判定し、そのような前景タイルを設定する。
仮に、注目タイル（ｐ，ｑ）及び注目タイル（ｐ，ｑ）以降のタイル全てを統合しない場合、特定識別子“ｉ”に係る前景タイルに付与されるタイル識別子の種類数ｒが、上限値であるタイル割当数TAを超過してしまうという不都合が生じる。
【０１７０】
例えば図１１に示す２値画像５において、注目タイル（２，５）、即ち座標（ｘ，ｙ）＝（４，１６）のタイルには、タイル識別子“３７”が付与される。タイル識別子“３７”とは、７種類目のタイル識別子である。即ち、ｒ＝７であり、ｒ≧TAである。
【０１７１】
図１１に示す２値画像５の例では、タイル（２，５）及びタイル（３，５）と、タイル（３，５）及びタイル（４，５）とは、夫々、通常の統合判定処理を実行したとしても、統合する、と判定されるものである。しかしながら、たとえ、通常の統合判定処理を実行した場合には、統合しない、と判定されるものであっても、タイル（３，５）及びタイル（４，５）には、タイル（２，５）に付与されたものと同じタイル識別子“３７”が付与される。何故ならば、タイル割当数TAという制限があるため、８種類目のタイル識別子“３８”をタイル（３，５）又はタイル（４，５）に付与することができないからである。
【０１７２】
Ｓ１２３の処理終了後、２値画像処理部３４は、垂直統合処理を行なうサブルーチン（図２２及び図２３参照）を呼び出し、実行する（Ｓ１２５）。この結果、後述するＳ１３６の処理が実行された場合には、種類数ｒがタイル割当数TA未満になる。
Ｓ１２５の処理終了後、２値画像処理部３４は、変数ｐ，ｑを更新する（Ｓ１２６）。Ｓ１２６における２値画像処理部３４は、変数ｐに主走査方向のタイルの個数Ｐをセットする。また、Ｓ１２６における２値画像処理部３４は、ｕ＝１である場合（即ちＳ１２２が実行された場合）には、変数ｑに変数ｑ＋１をセットし、ｕ≠１である場合（即ちＳ１２４が実行された場合）には、変数ｑをそのままにする。
【０１７３】
次に、２値画像処理部３４は、Ｓ６８の処理と同様にして、注目タイル（ｐ，ｑ）が最後のタイルであるか否かを判定する（Ｓ１２７）。
注目タイル（ｐ，ｑ）が最後のタイルである場合（Ｓ１２７でＹＥＳ）、２値画像処理部３４は、処理をＳ６９へ移す（図１８参照）。
注目タイル（ｐ，ｑ）が最後のタイルではない場合（Ｓ１２７でＮＯ）、２値画像処理部３４は、変数ｕに初期値“１”をセットし、変数ｖに変数ｑ＋１をセットしてから（Ｓ１２８）、処理をＳ８９へ戻す（図１９参照）。
【０１７４】
この後、Ｓ８９の処理でＹＥＳと判定されれば、タイル（１，ｑ＋１）からタイル（Ｐ，ｑ＋１）までの全てのタイルにTA種類目のタイル識別子が付与される。この結果、まだタイル識別子が付与されていないタイル全てに、注目タイル（ｐ，ｑ）に付与されたものと同じタイル識別子が付与される。
【０１７５】
以上のようなタイル統合処理では、Ｓ６２及びＳ９１の処理を実行することによって、原画像に含まれる前景のレイアウトに即した最適な範囲の矩形領域を、画像圧縮装置の能力に応じた最適な個数だけ切り出すことができる。何故ならば、特定識別子“ｉ”に係る前景タイルの個数FC、タイル割当数TA、及び現時点までに発行されているタイル識別子の種類数ｒには、前景のレイアウトが反映されているからである。ここで、前景の特徴とは、例えば、原画像に含まれる文字の配置、文字色の分布等のレイアウトである。
【０１７６】
なお、２値画像処理部３４は、最小及び中程度の２種類の閾値SL_S，SL_Mが予め与えられている構成でもよい。この場合、２値画像処理部３４は、Ｓ６２の処理は実行するが、Ｓ９１の処理は実行しない。
又は、２値画像処理部３４は、最小及び最大の２種類の閾値SL_S，SL_Lが予め与えられている構成でもよい。この場合、２値画像処理部３４は、Ｓ６２の処理で常に閾値SL_Sを閾値SLとして決定し、Ｓ９１の処理を実行する。
或いは、２値画像処理部３４は、最大の閾値SL_Lが予め与えられている構成でもよい。この場合、２値画像処理部３４は、Ｓ６２の処理で常に閾値SL_Lを閾値SLとして決定し、Ｓ９１の処理を実行しない。
【０１７７】
また、２値画像処理部３４は、２値画像のサイズ、又は前景タイルのサイズ等に応じて、閾値SL，SL_S，SL_M，SL_Lを都度決定する構成でもよい。
例えば、前景タイルのサイズが１６×１６である場合、２値画像処理部３４は、最小の閾値SL_S＝１６×１６×０．２≒５１とし、中程度の閾値SL_M＝１６×１６×０．３≒７７とし、最大の閾値SL_L＝１６×１６×０．４≒１０２とする。一方、前景タイルのサイズが４×４である場合、２値画像処理部３４は、最小の閾値SL_S＝４×４×０．２≒３とし、中程度の閾値SL_M＝４×４×０．３≒５とし、最大の閾値SL_L＝４×４×０．４≒６とする。
【０１７８】
図２２及び図２３は、２値画像処理部３４が実行する垂直統合処理手順のサブルーチンを示すフローチャートである。
図２２に示すように、２値画像処理部３４は、ｑ＝１であるか否かを判定し（Ｓ１１１）、ｑ＝１である場合（Ｓ１１１でＹＥＳ）、垂直統合処理を終了して、処理を元のルーチンへ戻す。
ｑ＞１である場合（Ｓ１１１でＮＯ）、２値画像処理部３４は、Ｓ７０の処理と同様にして、タイル（ｐ，ｑ−１）の次のタイルが存在するか否かを判定する（Ｓ１１２）。
【０１７９】
タイル（ｐ，ｑ−１）の次のタイルが存在する場合（Ｓ１１２でＹＥＳ）、２値画像処理部３４は、タイル（ｐ，ｑ−１）に付与されているタイル識別子と、タイル（ｐ＋１，ｑ−１）に付与されているタイル識別子とが同一であるか否かを判定する（Ｓ１１３）。
これらのタイル識別子が同一である場合（Ｓ１１３でＹＥＳ）、２値画像処理部３４は、垂直統合処理を終了して、処理を元のルーチンへ戻す。つまり、２値画像処理部３４は、注目タイル（ｐ，ｑ）とタイル（ｐ，ｑ−１）とを統合しない、と判定する。
【０１８０】
これらのタイル識別子が異なる場合（Ｓ１１３でＮＯ）、又は、タイル（ｐ，ｑ−１）の次のタイルが存在しない場合（Ｓ１１２でＮＯ）、２値画像処理部３４は、領域設定テーブルを参照し、注目タイル（ｐ，ｑ）に付与されているタイル識別子を取得する（Ｓ１１４）。
次に、２値画像処理部３４は、Ｓ１１４で取得したタイル識別子が領域設定テーブルに記憶されている個数C1を計数する（Ｓ１１５）。このとき得られる計数結果は、注目タイル（ｐ，ｑ）に付与されているタイル識別子と同一の識別子が付与されているタイル（以下、第１タイル群という）の個数C1に等しい。
【０１８１】
次に、２値画像処理部３４は、領域設定テーブルを参照し、タイル（ｐ，ｑ−１）に付与されているタイル識別子を取得し（Ｓ１１６）、取得したタイル識別子が領域設定テーブルに記憶されている個数C2を計数する（Ｓ１１７）。このとき得られる計数結果は、注目タイル（ｐ，ｑ−１）に付与されているタイル識別子と同一の識別子が付与されているタイル（以下、第２タイル群）の個数C2に等しい。
更に、２値画像処理部３４は、個数C1，C2が等しいか否かを判定し（Ｓ１１８）、C1≠C2である場合には（Ｓ１１８でＮＯ）、２値画像処理部３４は、垂直統合処理を終了して、処理を元のルーチンへ戻す。つまり、２値画像処理部３４は、第１タイル群と第２タイル群とを統合しない、と判定する。
【０１８２】
C1＝C2である場合（Ｓ１１８でＹＥＳ）、図２３に示すように、２値画像処理部３４は、第１タイル群に付与されているタイル識別子と第２タイル群に付与されているタイル識別子とが同一であるか否かを判定する（Ｓ１３０）。
第１タイル群と第２タイル群とでタイル識別子が同一である場合（Ｓ１３０でＹＥＳ）、２値画像処理部３４は、垂直統合処理を終了して、処理を元のルーチンへ戻す。何故ならば、これらのタイルにはTA種類目のタイルが付与されているからである。
【０１８３】
第１タイル群と第２タイル群とでタイル識別子が異なる場合（Ｓ１３０でＮＯ）、２値画像処理部３４は、Ｓ１００の処理と同様にして、矩形領域の増加面積SAを算出する（Ｓ１３１）。ここで、矩形領域の増加面積SAとは、第１タイル群とタイル第２タイル群とを統合した場合に第１タイル群及び第２タイル群が統合されたタイルから切り出される矩形領域A1の面積S1が、第１タイル群と第２タイル群とを統合しない場合に第１タイル群から切り出される矩形領域A2の面積S2と第２タイル群から切り出される矩形領域A3の面積S3との和から増加した面積である。
【０１８４】
このため、２値画像処理部３４は、第１タイル群から切り出される矩形領域A2の位置及び範囲を示す座標値を、最小ｘ座標値ｘ2min、最大ｘ座標値ｘ2max、最小ｙ座標値ｙ2min、及び最大ｙ座標値ｙ2maxとする。また、第２タイル群から切り出される矩形領域A3の位置及び範囲を示す座標値を、最小ｘ座標値ｘ3min、最大ｘ座標値ｘ3max、最小ｙ座標値ｙ3min、及び最大ｙ座標値ｙ3maxとする。この場合、面積S1，S2，S3及び増加面積SAは、式（７）〜（１０）を用いて算出される。
【０１８５】
Ｓ１３１の処理終了後、２値画像処理部３４は、下記の式（１１）を用いて、閾値SL’を算出し（Ｓ１３２）、増加面積SAが閾値SL’以下であるか否かを判定する（Ｓ１３３）。式（１１）は、個数C1（又は個数C2）の多寡に応じて、閾値SLを調整するものである。
SL’＝SL×C1…（１１）
【０１８６】
SA＞SL’である場合（Ｓ１３３でＮＯ）、矩形領域A1に含まれる特定非対応画素は多い、とわかる。このため、２値画像処理部３４は、垂直統合処理を終了して、処理を元のルーチンへ戻す。つまり、２値画像処理部３４は、第１タイル群と第２タイル群とを統合しない、と判定する。
【０１８７】
SA≦SL’である場合（Ｓ１３３でＹＥＳ）、矩形領域A1に含まれる特定非対応画素は少ない、とわかる。このため、２値画像処理部３４は、領域設定テーブルを参照して、第１タイル群に、第２タイル群に付与されているタイル識別子を付与し（Ｓ１３４）、領域設定テーブルを更新する（Ｓ１３５）。つまり、Ｓ１３３〜Ｓ１３５における２値画像処理部３４は、第１タイル群と第２タイル群とを統合する、と判定し、統合したタイルを設定する。
【０１８８】
例えば図１１に示す２値画像５において、注目タイル（１，５）、即ち座標（ｘ，ｙ）＝（０，１６）のタイル、及び、タイル（１，４）、即ち座標（ｘ，ｙ）＝（０，１２）のタイルの場合、面積S1，S2，S3＝１５，９，４であり、増加面積SA＝２である。閾値SL’＝６であるため、SA≦SL’である。
従って、図１２に示すように、注目タイル（１，５）には、タイル（１，４）に付与されているものと同じタイル識別子“３４”が付与される。
【０１８９】
Ｓ１３５の処理を実行することによって、タイル識別子の種類数は、１種類分だけ減少することになる。
このため、Ｓ１３５の処理終了後、２値画像処理部３４は、変数ｒを“１”デクリメントする（Ｓ１３６）。最後に、２値画像処理部３４は、垂直統合処理を終了して、処理を元のルーチンへ戻す。
【０１９０】
以上のような画像形成装置１０１によれば、圧縮処理部３が、隣接したタイルを統合するか否かを、タイル同士を統合した場合と統合しなかった場合とに関する矩形領域の増加面積に基づいて判定する。即ち、単純な演算処理、且つ短い演算時間で、統合の可否を判定することができる。
この結果、原画像から圧縮画像を得るまでの演算時間を短縮することができる。
【０１９１】
更に、各２値画像から切り出される矩形領域の個数は最小限であり、且つ、異なる矩形領域同士の重なり合う部分が最小限である。この結果、圧縮画像のデータ量を最小限にすることができる。即ち、圧縮効率を向上することができる。更に、圧縮画像を伸張する場合には、原画像を再現するための演算時間を短縮することができる。
【０１９２】
実施の形態  ２．
図２４は、本発明の実施の形態２に係る画像圧縮装置としてのカラー画像処理装置２を備える画像読取装置１０２の機能構成を示すブロック図である。図２４は、実施の形態１の図１に対応する。
本実施の形態では、フラットベッド・スキャナ装置として機能する画像読取装置１０２を例示する。画像読取装置１０２は、実施の形態１の画像形成装置１０１に類似した機能構成である。
以下では、画像形成装置１０１と画像読取装置１０２との差異について説明し、実施の形態１に対応する部分には同一符号を付してそれらの説明を省略する。
【０１９３】
画像読取装置１０２は、ＣＰＵ１０、カラー画像入力装置１１、操作パネル１４、及びカラー画像処理装置２を備えるが、実施の形態１の画像形成装置１０１とは異なり、カラー画像出力装置１２及び通信装置１３を備えていない。
また、カラー画像処理装置２は、Ａ／Ｄ変換部２１、シェーディング補正部２２、入力階調補正部２３、領域分離処理部２４、及び圧縮処理部３を備えるが、実施の形態１のカラー画像処理装置２とは異なり、画像蓄積部２０、色補正部２５、黒生成下色除去部２６、空間フィルタ処理部２７、出力階調補正部２８、及び階調再現処理部２９を備えていない。
【０１９４】
領域分離処理部２４は、実施の形態１の領域分離処理部２４と同様に、自身に入力されたＲＧＢ信号に基づいて、各画素を文字領域、網点領域、及び印画紙写真領域の何れかに分離する。ただし、領域分離処理部２４は、領域分離結果を、圧縮処理部３へ出力する（図中の白抜矢符参照）と共に、自身に入力されたＲＧＢ信号（即ちカラー画像）をそのまま圧縮処理部３へ出力する。
【０１９５】
圧縮処理部３が備える前景マスク生成部３１（図２参照）は、領域分離処理部２４から入力された領域分離結果に基づいて、前景マスクを生成する。つまり、前景マスク生成部３１は、入力された領域分離結果が前景であると示している各画素に画素値“０”を与え、背景であると示している各画素に画素値“１”を与えた画像、即ち前景マスクを生成する。
【０１９６】
更に、画像読取装置１０２は、例えばＬＡＮケーブルに接続可能なネットワークカードを用いてなる図示しないデータ通信装置を備える。データ通信装置は、ＬＡＮケーブルを介して、通信ネットワークに接続されたコンピュータシステム又は他のデジタル複合機等と通信する。
圧縮処理部３が出力した圧縮画像は、データ通信装置を介して画像読取装置１０２の外部へ送信される。
画像読取装置１０２から送信された圧縮画像は、例えば外部のファイルサーバに与えられる。この場合、圧縮画像は、ファイルサーバが備えるストレージに蓄積される。
【０１９７】
以上のような画像読取装置１０２は、実施の形態１の画像形成装置１０１と同様の効果を奏する。
なお、画像読取装置１０２は、デジタルスチールカメラであってもよい。この場合、画像読取装置１０２は、画像読取装置１０２に装着されているメモリカードに、圧縮画像を記憶する構成であってもよい。
【０１９８】
実施の形態  ３．
コンピュータでの読み取りが可能な記録媒体（以下、単に記録媒体という）には、コンピュータに実行させるためのコンピュータプログラムのプログラムコード（実行形式プログラム、中間コードプログラム、又はソースプログラム）が記録される。ここで、コンピュータとは、例えばパーソナルコンピュータ又はデジタル複合機等が備えるマイクロプロセッサである。マイクロプロセッサを備えるパーソナルコンピュータ又はデジタル複合機等を、以下ではコンピュータシステムという。
【０１９９】
本実施の形態の記録媒体は、本発明の実施の形態における画像圧縮方法を実現するためのプログラムコード（以下、本実施の形態のコンピュータプログラムという）を記録したものである。
【０２００】
本実施の形態の記録媒体が、コンピュータシステムとは別体のものである場合、本実施の形態の記録媒体を持ち運び自在に提供することができる。
このような記録媒体とは、例えばフレキシブルディスクである。本実施の形態の記録媒体がフレキシブルディスクである場合、コンピュータシステムは、外部記憶装置として、プログラムコード読み取り装置であるフレキシブルディスクドライブを備えておく必要がある。外部記憶装置に本実施の形態の記録媒体が挿入されたとき、記録媒体に記録されている本実施の形態のコンピュータプログラムが読み取られる。
【０２０１】
本実施の形態の記録媒体は、コンピュータシステムに一体的に備えられていてもよい。このような構成においては、例えばコンピュータシステムが備えるＲＯＭ又はハードディスクそのものに、本実施の形態のコンピュータプログラムが記録される。
【０２０２】
以上のような記録媒体は、固定的にコンピュータプログラムを担持するものである。このような記録媒体としては、テープ系（磁気テープ又はカセットテープ等）、ディスク系（フレキシブルディスク若しくはハードディスク等の磁気ディスク、又は、ＣＤ−ＲＯＭ、ＭＯ、ＭＤ、若しくはＤＶＤ等の光ディスク）、カード系（メモリカードのようなＩＣカード、又は光カード等）、或いは、半導体メモリ系（マスクＲＯＭ、ＥＰＲＯＭ（Erasable Programmable Read Only Memory）、ＥＥＰＲＯＭ（Electrically Erasable Programmable Read Only Memory ）、フラッシュＲＯＭ等）のものが用いられる。
【０２０３】
本実施の形態のコンピュータプログラムは、コンピュータが本実施の形態の記録媒体に直接的にアクセスして実行されてもよい。又は、本実施の形態のコンピュータプログラムは、コンピュータシステムが備えるプログラム記憶エリアにインストールされてから実行されてもよい。
本実施の形態のコンピュータプログラムを本実施の形態の記録媒体からプログラム記憶エリアにインストールするためのコンピュータプログラムは、例えばコンピュータシステムが備えるＲＯＭに予めに格納されている。
【０２０４】
コンピュータシステムが、インターネットのような通信ネットワークに接続可能な構成である場合には、本実施の形態のコンピュータプログラムは、通信ネットワークを介して、コンピュータシステムが備えるプログラム記憶エリアにダウンロードされてから実行されてもよい。この場合、通信ネットワークは、流動的にコンピュータプログラムを担持する記録媒体であると看做すことができる。
【０２０５】
通信ネットワークを介して本実施の形態のコンピュータプログラムをプログラム記憶エリアにダウンロードするためのコンピュータプログラムは、例えばコンピュータシステムが備えるＲＯＭに予めに格納されているか、又は、本実施の形態の記録媒体とは異なる記録媒体からプログラム記憶エリアにインストールされる。
なお、本発明は、搬送波に埋め込まれたコンピュータデータ信号でも実現され得る。この場合、本実施の形態のコンピュータプログラムは、電子的な伝送で具現化される。
【０２０６】
画像読取装置として機能するコンピュータシステムは、例えば、パーソナルコンピュータと、フラットベッドスキャナ装置、フィルムスキャナ装置、又はデジタルカメラ等の画像入力装置と、ＣＲＴディスプレイ又は液晶ディスプレイ等の画像表示装置と、通信ネットワークを介して外部のサーバ又はデジタル複合機等と通信するためのネットワークカード又はモデム等の通信装置とを備える。このようなコンピュータシステムに、プリンタのような画像出力装置を追加した場合、コンピュータシステムは、本発明の実施の形態における画像形成装置として機能する。
【０２０７】
図２５は、本発明の実施の形態３に係る画像圧縮装置７の機能構成を示すブロック図である。画像圧縮装置７はパーソナルコンピュータを用いてなり、本発明の画像処理装置として機能するコンピュータシステムである。
画像圧縮装置７は、ＣＰＵ７０、揮発性メモリ７１、ドライブ部７２、不揮発性メモリ７３、操作部７４、表示部７５、通信部７６、及びＩ／Ｆ（インタフェース）７７を備えている。
ＣＰＵ７０は画像圧縮装置７の制御中枢であり、揮発性メモリ７１を作業領域として用いて、装置各部を制御し、また、各種処理を実行する。
ドライブ部７２は、例えばＣＤ−ＲＯＭドライブを用いてなり、自身にセットされた記録媒体８０から各種の情報を読み取る。
【０２０８】
記録媒体８０は、例えば光ディスクであり、記録媒体８０には、コンピュータプログラム８１が記憶されている。記録媒体８０及びコンピュータプログラム８１は、本発明の実施の形態における記録媒体及びコンピュータプログラムとして機能する。
不揮発性メモリ７３は、例えばハードディスクを用いてなる。
ＣＰＵ７０は、ドライブ部７２にセットされた記録媒体８０からコンピュータプログラム８１を読み取り、読み取ったコンピュータプログラム８１を、不揮発性メモリ７３に記憶させる。また、ＣＰＵ７０は、コンピュータプログラム８１を揮発性メモリ７１にロードし、ロードしたコンピュータプログラム８１に従って、本発明の実施の形態に係る画像圧縮方法を実現する。
【０２０９】
操作部７４は、ユーザが画像圧縮装置７を操作するためのキーボード又はポインティングデバイス等である。操作部７４を用いてユーザが入力した指示又は数値等は、ＣＰＵ７０に与えられる。
表示部７５は、例えば液晶ディスプレイを用いてなり、ＣＰＵ７０に制御されて、各種の情報を表示する。
【０２１０】
通信部７６は、図示しない通信ネットワークに接続可能であるように構成されている。ＣＰＵ７０は、通信部７６を介して、画像圧縮装置７の外部との間でデータの送受信を実行する。
Ｉ／Ｆ７７は、画像圧縮装置７と、画像圧縮装置７の外部の画像入力装置８２とを接続するためのものである。
【０２１１】
画像入力装置８２は、スキャナ装置又はデジタル複合機等であり、原稿を光学的に読み取って、ＲＧＢ信号からなるカラー画像を生成し、生成したカラー画像を、画像圧縮装置７へ送信する。
画像圧縮装置７のＣＰＵ７０は、Ｉ／Ｆ７７を介して、画像入力装置８２から送信されたカラー画像を受信する。受信されたカラー画像は、不揮発性メモリ７３に記憶される。
【０２１２】
ところで、不揮発性メモリ７３に、画像生成用のソフトウェアが記憶されている場合、ＣＰＵ７０は、操作部７４からの入力内容に応じて、カラー画像を生成する処理を実行してもよい。生成されたカラー画像は、不揮発性メモリ７３に記憶される。
【０２１３】
本発明の実施の形態に係る画像圧縮方法を実現する場合、ＣＰＵ７０は、不揮発性メモリ７３に記憶されたカラー画像に基づいて、実施の形態１の前景マスク生成部３１で実行される前景マスク生成処理と略同様の前景マスク生成処理を実行する。つまり、ＣＰＵ７０は、本発明の実施の形態における前景マスク生成手段として機能する。
次に、ＣＰＵ７０は、実施の形態１の前景レイヤ生成部３２で実行される前景レイヤ生成処理と略同様の前景レイヤ生成処理を実行する。つまり、ＣＰＵ７０は、本発明の実施の形態における前景レイヤ生成手段として機能する。
【０２１４】
更に、ＣＰＵ７０は、実施の形態１の背景レイヤ生成部３３で実行される背景レイヤ生成処理と略同様の背景レイヤ生成処理を実行する。
更にまた、ＣＰＵ７０は、実施の形態１の２値画像処理部３４で実行される２値画像分割統合処理と略同様の２値画像分割統合処理を実行する。つまり、ＣＰＵ７０は、本発明の実施の形態における２値画像生成手段、領域分割手段、統合判定手段、領域設定手段、判定前決定手段、及び判定時決定手段として機能する。
【０２１５】
そして、ＣＰＵ７０は、実施の形態１の画像圧縮部３５で実行される圧縮画像生成処理と略同様の圧縮画像生成処理を実行する。つまり、ＣＰＵ７０は、本発明の実施の形態における領域生成手段及び領域圧縮手段として機能する。
以上のようにして生成された圧縮画像は、不揮発性メモリ７３に記憶されたり、e-mailに添付されて外部へ送信されたりする。
以上のような画像圧縮装置７は、実施の形態１の画像形成装置１０１と同様の効果を奏する。
【０２１６】
なお、ここに開示された実施の形態は、全ての点で例示であって、制限的なものではないと考えられるべきである。本発明の範囲は、上述した意味ではなく、特許請求の範囲と均等の意味及び特許請求の範囲内での全ての変更が含まれることが意図される。
また、本発明の効果がある限りにおいて、画像形成装置１０１、カラー画像処理装置２、画像圧縮装置７、記録媒体８０、及び／又はコンピュータプログラム８１に、実施の形態１〜３に開示されていない構成要素が含まれていてもよい。
【符号の説明】
【０２１７】
１０１  画像形成装置
１２  カラー画像出力装置（画像形成手段）
２    カラー画像処理装置（画像圧縮装置）
３１  前景マスク生成部（前景マスク生成手段）
３２  前景レイヤ生成部（前景レイヤ生成手段）
３４  ２値画像処理部（２値画像生成手段、領域分割手段、統合判定手段、領域設定手段、判定前決定手段、判定時決定手段）
３５  画像圧縮部（領域生成手段、領域圧縮手段）
７    画像圧縮装置
７０  ＣＰＵ（前景マスク生成手段、前景レイヤ生成手段、２値画像生成手段、領域分割手段、統合判定手段、領域設定手段、領域生成手段、領域圧縮手段、判定前決定手段、判定時決定手段）
８０  記録媒体
８１  コンピュータプログラム
【図１】
2011015168.tif 000003
【図２】
2011015168.tif 000004
【図３】
2011015168.tif 000005
【図４】
2011015168.tif 000006
【図５】
2011015168.tif 000007
【図６】
2011015168.tif 000008
【図７】
2011015168.tif 000009
【図８】
2011015168.tif 000010
【図９】
2011015168.tif 000011
【図１０】
2011015168.tif 000012
【図１１】
2011015168.tif 000013
【図１２】
2011015168.tif 000014
【図１３】
2011015168.tif 000015
【図１４】
2011015168.tif 000016
【図１５】
2011015168.tif 000017
【図１６】
2011015168.tif 000018
【図１７】
2011015168.tif 000019
【図１８】
2011015168.tif 000020
【図１９】
2011015168.tif 000021
【図２０】
2011015168.tif 000022
【図２１】
2011015168.tif 000023
【図２２】
2011015168.tif 000024
【図２３】
2011015168.tif 000025
【図２４】
2011015168.tif 000026
【図２５】
2011015168.tif 000027