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