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