(57)【要約】【課題】画像データの圧縮後のデータ量を削減することができる画像処理装置、画像形成装置、画像処理方法、コンピュータプログラム及び記録媒体を提供する。【解決手段】カラー画像処理装置２は、圧縮処理部３で、画像中の文字の画素を抽出し、抽出した画素の色を識別子（インデックス）で表わした前景レイヤを生成し、画像から文字を省いた背景レイヤを生成し、識別子毎に２値画像を生成し、２値画像及び背景レイヤを夫々圧縮する。圧縮処理部３は、前景レイヤを生成する際に、色に関連付けた識別子を各画素に一旦対応付け、次に、近似した色に関連付けられ、しかも画素同士が所定距離より接近している識別子を統合する。このため、識別子の画素が含まれる矩形領域を２値画像から抽出して圧縮する際に、圧縮後のデータに含まれる不要なデータを削減することができる。【選択図】図１
2010187180.tif 000002
【特許請求の範囲】
【請求項１】
複数の画素で構成された画像を受け付ける受付手段と、
該受付手段が受け付けた画像を構成する画素の内、文字及び／又は線画に対応する画素を抽出する抽出手段と、
該抽出手段が抽出した各画素の色を複数の識別子のいずれかで表わした前景レイヤを生成する前景レイヤ生成手段と、
前記受付手段が受け付けた画像から文字及び／又は線画を省いた背景レイヤを生成する背景レイヤ生成手段と、
前記前景レイヤ生成手段が生成した前景レイヤに含まれる識別子毎に、特定の識別子で表わされる画素とその他の画素とからなる２値画像を生成する２値画像生成手段と、
該２値画像生成手段が生成した２値画像、及び前記背景レイヤ生成手段が生成した背景レイヤを夫々圧縮する圧縮手段と
を備え、
画像を圧縮する処理を行なう画像処理装置において、
前記前景レイヤ生成手段は、
各画素の色に応じて、特定の色に関連付けられた識別子を各画素に対応付ける識別子対応手段と、
該識別子対応手段による対応付けの後、異なる識別子が対応付けられた画素の内、色同士が所定の範囲内で近似し、且つ、画像上で所定距離より近接している画素間で識別子を統合する識別子統合手段と
を有することを特徴とする画像処理装置。
【請求項２】
前記識別子対応手段は、識別子と、該識別子が対応付けられた画素が存在する画像上の矩形領域とを関連付けて記憶する記憶手段を有し、
前記識別子統合手段は、前記記憶手段が記憶した矩形領域を、識別子の統合結果に応じて修正する修正手段を有し、
前記圧縮手段は、前記特定の識別子に関連付けて前記記憶手段が記憶した矩形領域又は前記修正手段が修正した矩形領域に対応する２値画像を圧縮するようにしてあることを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記識別子統合手段は、
第１の識別子に関連付けられた第１の色と、前記第１の識別子とは異なる第２の識別子に関連付けられた第２の色とが所定の範囲内で近似しているか否かを判定する判定手段と、
該判定手段が近似していると判定した場合、前記第１の識別子が対応付けられた画素と前記第２の識別子が対応付けられた画素との最小距離を演算する距離演算手段と、
該距離演算手段が演算した最小距離が所定の閾値より小さい場合に、前記第１の識別子が対応付けられた画素の画素数と前記第２の識別子が対応付けられた画素の画素数とを比較する比較手段と、
該比較手段の比較結果に基づき、画素数が少ない方の画素に対応付けられた識別子を、画素数が多い方の画素に対応付けられた識別子と同一の識別子に変更する手段と
を有することを特徴とする請求項１又は２に記載の画像処理装置。
【請求項４】
画像上の一方向を主走査方向とし、前記一方向に直交する方向を副走査方向とするように構成してあり、
前記距離演算手段が演算する距離として、主走査方向の距離と、副走査方向の距離と、主走査方向及び副走査方向の両方の距離とを切り替える手段を更に備えることを特徴とする請求項３に記載の画像処理装置。
【請求項５】
各画素の色は、複数の原色の色強度を示す情報からなることを特徴とする請求項１から４のいずれかひとつに記載の画像処理装置。
【請求項６】
各画素の色は、単色の色強度を示す情報からなることを特徴とする請求項１から４のいずれかひとつに記載の画像処理装置。
【請求項７】
請求項１から６までのいずれかひとつに記載の画像処理装置を備えることを特徴とする画像形成装置。
【請求項８】
複数の画素で構成された画像を受け付けるステップと、
受け付けた画像を構成する画素の内、文字及び／又は線画に対応する画素を抽出するステップと、
抽出した各画素の色を複数の識別子のいずれかで表わした前景レイヤを生成する前景レイヤ生成ステップと、
受け付けた画像から文字及び／又は線画を省いた背景レイヤを生成するステップと、
前記前景レイヤに含まれる識別子毎に、特定の識別子で表わされる画素とその他の画素とからなる２値画像を生成するステップと、
生成した２値画像及び背景レイヤを夫々圧縮するステップとを含む画像処理方法において、
前記前景レイヤ生成ステップは、
各画素の色に応じて、特定の色に関連付けられた識別子を各画素に対応付けるステップと、
識別子の対応付けの後、異なる識別子が対応付けられた画素の内、色同士が所定の範囲内で近似し、且つ、画像上で所定距離より近接している画素間で識別子を統合するステップと
を含むことを特徴とする画像処理方法。
【請求項９】
コンピュータに、
画像を構成する画素の内、文字及び／又は線画に対応する画素を抽出する手順と、
抽出した各画素の色を複数の識別子のいずれかで表わした前景レイヤを生成する前景レイヤ生成手順と、
前記画像から文字及び／又は線画を省いた背景レイヤを生成する手順と、
前記前景レイヤに含まれる識別子毎に、特定の識別子で表わされる画素とその他の画素とからなる２値画像を生成する手順と、
生成した２値画像及び背景レイヤを夫々圧縮する手順とを含む処理を実行させることによって、画像を圧縮する処理を実行させるためのコンピュータプログラムであって、
前記前景レイヤ生成手順は、
各画素の色に応じて、特定の色に関連付けられた識別子を各画素に対応付ける手順と、
識別子の対応付けの後、異なる識別子が対応付けられた画素の内、色同士が所定の範囲内で近似し、且つ、画像上で所定距離より近接している画素間で識別子を統合する手順と
を含むことを特徴とするコンピュータプログラム。
【請求項１０】
請求項９に記載のコンピュータプログラムを記録してあることを特徴とするコンピュータでの読み取りが可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、各画素の色をインデックス化することにより高効率で画像データを圧縮することができる画像処理装置、画像形成装置、画像処理方法、コンピュータプログラム及び記録媒体に関する。
【背景技術】
【０００２】
紙等に記録された画像を光学的に読み取って画像データを生成する画像処理装置は、スキャナ装置、ファクシミリ装置又は複写装置として広く利用されている。画像処理装置が生成した画像データは、ファクシミリ通信若しくは電子メール等を用いて送受信されるか、又はデータベースに蓄積される等して種々の用途に利用される。画像を光学的に読み取って生成した画像データは、一般的にデータ量が多くなるので、送受信又は蓄積を効率的に行なうためには、画像データの圧縮が必要不可欠となっている。
【０００３】
高圧縮率を実現するための圧縮技術の１つにレイヤ分離に基づく圧縮技術がある。レイヤ分離に基づく圧縮技術は、画像を文字及び／又は線画を表わす前景レイヤとその他の画像を表わす背景レイヤとに分離し、前景レイヤ及び背景レイヤを夫々に適した圧縮方法を用いて圧縮し、最終的に圧縮画像を生成する技術である。
【０００４】
背景レイヤは、ＪＰＥＧ（Joint Photographic Experts Group）等の非可逆圧縮技術を用いて圧縮されるのが一般的である。非可逆圧縮技術は、圧縮率の制御が簡易であるので、用途に応じてデータ量の削減又は画質の劣化防止等を行なうことができる。
一方、前景レイヤは、ＪＢＩＧ（Joint Bi-level Image Experts Group）、ＭＭＲ（Modified Modified Read）、又はＬＺＷ（Lempel Ziv Welch）といった可逆圧縮技術を用いて圧縮されるのが一般的である。可逆圧縮技術は、圧縮率を制御することが難しいため、圧縮率を向上させることが困難である。
【０００５】
特許文献１には、圧縮率を向上させることができる圧縮技術が開示されている。特許文献１に記載の技術では、カラー画像に含まれる各画素の色をインデックスで表わし、インデックスで表わされた色毎の画素数を含むカラー情報、及びそれらを用いて生成した背景色情報から、インデックスの統合を行なっている。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００４−２２９２６１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
特許文献１に記載の技術は、１枚分の画像内に含まれる同一の色を同一のインデックスで表わし、各インデックスに各色の画素の最大・最小座標から矩形領域を切り出して２値化・圧縮を行なっている。従って、一のインデックスについて切り出した矩形領域には、このインデックスに無関係な領域も含まれることとなるので、圧縮後のデータには不要なデータが含まれてしまう。この結果、圧縮後のデータ量が大きくなり、圧縮効率が悪いという問題が生じる。
【０００８】
本発明は斯かる問題を解決するためになされたものであり、その主たる目的は、各インデックスに係る画素が高い割合で含まれる領域を抽出できるようにすることにより、圧縮後のデータ量を削減することができる画像処理装置、画像形成装置、画像処理方法、コンピュータプログラム及び記録媒体を提供することにある。
【課題を解決するための手段】
【０００９】
本発明に係る画像処理装置は、複数の画素で構成された画像を受け付ける受付手段と、該受付手段が受け付けた画像を構成する画素の内、文字及び／又は線画に対応する画素を抽出する抽出手段と、該抽出手段が抽出した各画素の色を複数の識別子のいずれかで表わした前景レイヤを生成する前景レイヤ生成手段と、前記受付手段が受け付けた画像から文字及び／又は線画を省いた背景レイヤを生成する背景レイヤ生成手段と、前記前景レイヤ生成手段が生成した前景レイヤに含まれる識別子毎に、特定の識別子で表わされる画素とその他の画素とからなる２値画像を生成する２値画像生成手段と、該２値画像生成手段が生成した２値画像、及び前記背景レイヤ生成手段が生成した背景レイヤを夫々圧縮する圧縮手段とを備え、画像を圧縮する処理を行なう画像処理装置において、前記前景レイヤ生成手段は、各画素の色に応じて、特定の色に関連付けられた識別子を各画素に対応付ける識別子対応手段と、該識別子対応手段による対応付けの後、異なる識別子が対応付けられた画素の内、色同士が所定の範囲内で近似し、且つ、画像上で所定距離より近接している画素間で識別子を統合する識別子統合手段とを有することを特徴とする。
【００１０】
本発明に係る画像処理装置は、前記識別子対応手段は、識別子と、該識別子が対応付けられた画素が存在する画像上の矩形領域とを関連付けて記憶する記憶手段を有し、前記識別子統合手段は、前記記憶手段が記憶した矩形領域を、識別子の統合結果に応じて修正する修正手段を有し、前記圧縮手段は、前記特定の識別子に関連付けて前記記憶手段が記憶した矩形領域又は前記修正手段が修正した矩形領域に対応する２値画像を圧縮するようにしてあることを特徴とする。
【００１１】
本発明に係る画像処理装置は、前記識別子統合手段は、第１の識別子に関連付けられた第１の色と、前記第１の識別子とは異なる第２の識別子に関連付けられた第２の色とが所定の範囲内で近似しているか否かを判定する判定手段と、該判定手段が近似していると判定した場合、前記第１の識別子が対応付けられた画素と前記第２の識別子が対応付けられた画素との最小距離を演算する距離演算手段と、該距離演算手段が演算した最小距離が所定の閾値より小さい場合に、前記第１の識別子が対応付けられた画素の画素数と前記第２の識別子が対応付けられた画素の画素数とを比較する比較手段と、該比較手段の比較結果に基づき、画素数が少ない方の画素に対応付けられた識別子を、画素数が多い方の画素に対応付けられた識別子と同一の識別子に変更する手段とを有することを特徴とする。
【００１２】
本発明に係る画像処理装置は、画像上の一方向を主走査方向とし、前記一方向に直交する方向を副走査方向とするように構成してあり、前記距離演算手段が演算する距離として、主走査方向の距離と、副走査方向の距離と、主走査方向及び副走査方向の両方の距離とを切り替える手段を更に備えることを特徴とする。
【００１３】
本発明に係る画像処理装置は、各画素の色は、複数の原色の色強度を示す情報からなることを特徴とする。
【００１４】
本発明に係る画像処理装置は、各画素の色は、単色の色強度を示す情報からなることを特徴とする。
【００１５】
本発明に係る画像形成装置は、前述の画像処理装置を備えることを特徴とする。
【００１６】
本発明に係る画像処理方法は、複数の画素で構成された画像を受け付けるステップと、受け付けた画像を構成する画素の内、文字及び／又は線画に対応する画素を抽出するステップと、抽出した各画素の色を複数の識別子のいずれかで表わした前景レイヤを生成する前景レイヤ生成ステップと、受け付けた画像から文字及び／又は線画を省いた背景レイヤを生成するステップと、前記前景レイヤに含まれる識別子毎に、特定の識別子で表わされる画素とその他の画素とからなる２値画像を生成するステップと、生成した２値画像及び背景レイヤを夫々圧縮するステップとを含む画像処理方法において、前記前景レイヤ生成ステップは、各画素の色に応じて、特定の色に関連付けられた識別子を各画素に対応付けるステップと、識別子の対応付けの後、異なる識別子が対応付けられた画素の内、色同士が所定の範囲内で近似し、且つ、画像上で所定距離より近接している画素間で識別子を統合するステップとを含むことを特徴とする。
【００１７】
本発明に係るコンピュータプログラムは、コンピュータに、画像を構成する画素の内、文字及び／又は線画に対応する画素を抽出する手順と、抽出した各画素の色を複数の識別子のいずれかで表わした前景レイヤを生成する前景レイヤ生成手順と、前記画像から文字及び／又は線画を省いた背景レイヤを生成する手順と、前記前景レイヤに含まれる識別子毎に、特定の識別子で表わされる画素とその他の画素とからなる２値画像を生成する手順と、生成した２値画像及び背景レイヤを夫々圧縮する手順とを含む処理を実行させることによって、画像を圧縮する処理を実行させるためのコンピュータプログラムであって、前記前景レイヤ生成手順は、各画素の色に応じて、特定の色に関連付けられた識別子を各画素に対応付ける手順と、識別子の対応付けの後、異なる識別子が対応付けられた画素の内、色同士が所定の範囲内で近似し、且つ、画像上で所定距離より近接している画素間で識別子を統合する手順とを含むことを特徴とする。
【００１８】
本発明に係る記録媒体は、前述のコンピュータプログラムを記録してあることを特徴とする。
【００１９】
本発明にあっては、画像処理装置は、まず、受け付けた画像から文字及び／又は線画に対応する画素を抽出し、次に、抽出した画素の色を識別子で表わした前景レイヤを生成し、また、画像から文字及び／又は線画を省いた背景レイヤを生成し、更に、前景レイヤから、各識別子に係る画素と他の画素とを区別した２値画像を生成し、最後に、全ての２値画像及び背景レイヤを夫々圧縮することによって圧縮画像を生成する。
【００２０】
画像処理装置は、前景レイヤを生成する際には、色に関連付けた識別子を各画素に一旦対応付け、次いで、近似した色に関連付けられ、しかも画素同士が所定距離より小さく接近している識別子を統合する。この結果、識別子の個数が減少するため、生成すべき２値画像の枚数が減少する。
一方、近似した色に関連付けられている識別子であっても、所定距離以上離れている場合は、識別子は統合されない。このため、近似した色でありながら異なる識別子が対応付けられた画素は、互いに異なる２値画像に含まれることとなり、個々の２値画像内では、各識別子に係る画素がより狭い領域に集中する。換言すれば、識別子を統合するによって、個々の２値画像内で、各識別子に係る画素が広い領域に分散してしまう不都合が抑制される。
【００２１】
本発明にあっては、画像処理装置は、色に関連付けた識別子を各画素に一旦対応付ける場合に、識別子と、この識別子が対応付けられた画素が存在する画像上の矩形領域とを関連付けて記憶する。
次いで、画像処理装置は、近似した色に関連付けられ、しかも画素同士が所定距離より小さく接近している識別子を統合する場合に、記憶した矩形領域を、識別子の統合結果に応じて修正する。
各矩形領域には、特定の識別子に無関係な領域は最小限しか含まれていない。
【００２２】
更に、画像処理装置は、前景レイヤを２値化し、特定の識別子で表わされる画素が存在する画像上の矩形領域（記憶した矩形領域又は修正した矩形領域）を２値画像から抽出し、抽出した矩形領域を圧縮する。又は、画像処理装置は、特定の識別子で表わされる画素が存在する画像上の矩形領域（記憶した矩形領域又は修正した矩形領域）を前景レイヤから抽出し、抽出した矩形領域を２値化し、２値化した矩形領域を圧縮する。
この結果、圧縮後のデータ量が削減される。
【００２３】
本発明にあっては、画像処理装置は、第１の識別子に関連付けられた第１の色と、第２の識別子に関連付けられた第２の色とが所定の範囲内で近似しているか否かを判定する。
第１の色と第２の色とが近似している場合、第１の識別子と第２の識別子とは、統合すべき識別子の候補となる。
ここで、画像処理装置は、第１の識別子が対応付けられた画素と第２の識別子が対応付けられた画素との最小距離を演算する。
演算した最小距離が所定の閾値より小さい場合、第１の識別子と第２の識別子との統合が決定される。
【００２４】
次いで、画像処理装置は、第１の識別子が対応付けられた画素の画素数と第２の識別子が対応付けられた画素の画素数とを比較する。
最後に、画像処理装置は、画素数が少ない方の画素に対応付けられた識別子を、画素数が多い方の画素に対応付けられた識別子と同一の識別子に変更する。
以上の結果、画質の大幅な劣化を招くことなく、画素同士の距離が近い識別子が適切に統合される。
第１の色と第２の色とが近似していない場合は、識別子の統合は起こらない。また、画素同士の距離が遠い場合は、識別子の統合は起こらない。
【００２５】
本発明にあっては、画素間の距離として、主走査方向の距離と、副走査方向の距離と、主走査方向及び副走査方向の両方の距離とを利用可能であり、必要に応じていずれかを切り換えて処理を実行することにより、スキャナで読み取った画像を９０°右回転させる場合等、状況に応じた識別子の統合を行なう。
【００２６】
本発明にあっては、赤緑青等の複数の原色の色強度を識別子に関連付けて画像の圧縮処理を行なうことにより、カラー画像の圧縮を可能とする。
【００２７】
本発明にあっては、単色の色強度を識別子に関連付けて画像の圧縮処理を行なうことにより、グレースケールのモノクロ画像の圧縮を可能とする。
【発明の効果】
【００２８】
本発明の画像処理装置、画像形成装置、画像処理方法、コンピュータプログラム及び記録媒体による場合、個々の２値画像内では、各識別子に係る画素がより狭い領域に集中している。従って、圧縮の際に２値画像から抽出した各識別子に係る画素が含まれる矩形領域においては、各識別子に係る画素の割合がより高くなる。つまり、圧縮後のデータに含まれる不要なデータを削減することができる。
しかも、識別子を統合する事によって、２値画像の枚数は最小限に抑えられている。
【００２９】
以上の結果、画像を圧縮した圧縮画像データのデータ量を削減し、画像の圧縮効率を向上させることができる。また、画像を圧縮するために必要な処理時間を短縮することが可能となる。
更に、圧縮画像データを送受信する際には、送受信すべきデータ量を削減し、送受信に必要な時間を短縮することが可能となる等、本発明は優れた効果を奏する。
【図面の簡単な説明】
【００３０】
【図１】実施の形態１に係る画像形成装置の内部の機能構成を示すブロック図である。
【図２】圧縮処理部が画像を圧縮する処理の概要を示す模式図である。
【図３】圧縮処理部が画像を圧縮する処理の概要を示す模式図である。
【図４】圧縮処理部の内部構成を示すブロック図である。
【図５】前景色インデックス化処理部の内部構成を示すブロック図である。
【図６】圧縮処理部が圧縮すべき画像の例を示す概念図である。
【図７】初期インデックス画像の例を示す概念図である。
【図８】統合インデックス画像の例を示す概念図である。
【図９】初期インデックステーブル及び初期インデックスカラーテーブルの例を示す図表である。
【図１０】初期座標テーブルの例を示す図表である。
【図１１】統合インデックステーブル及び統合インデックスカラーテーブルの例を示す図表である。
【図１２】統合座標テーブルの例を示す図表である。
【図１３】インデックス生成部が行なう処理の手順を示すフローチャートである。
【図１４】インデックス生成部が行なう処理の手順を示すフローチャートである。
【図１５】座標テーブル更新処理のサブルーチンの処理の手順を示すフローチャートである。
【図１６】減色処理テーブルの例を示す図表である。
【図１７】第１の注目画素に対する処理の手順を説明するための図表である。
【図１８】第２の注目画素に対する処理の手順を説明するための図表である。
【図１９】インデックスカラーテーブル更新処理のサブルーチンの処理の手順を示すフローチャートである。
【図２０】異なるインデックスが対応付けられた２個の領域と副走査方向の最小距離との関係を示す模式図である。
【図２１】インデックス統合部が行なう処理の手順を示すフローチャートである。
【図２２】インデックス統合部が行なう処理の手順を示すフローチャートである。
【図２３】各種テーブル更新処理のサブルーチンの処理の手順を示すフローチャートである。
【図２４】各種テーブル更新処理のサブルーチンの処理の手順を示すフローチャートである。
【図２５】異なるインデックスが対応付けられた２個の領域と主走査方向の最小距離との関係を示す模式図である。
【図２６】図２５に示す画像を９０°右回転させた画像における、異なるインデックスが対応付けられた２個の領域と副走査方向の最小距離との関係を示す模式図である。
【図２７】異なるインデックスが対応付けられた２個の領域と主走査方向及び副走査方向夫々の最小距離との関係を示す模式図である。
【図２８】主走査方向及び副走査方向夫々の最小距離を用いて画素間の距離を判定するその他の条件を用いた処理の手順の一部を示すフローチャートである。
【図２９】図２８に示すＳ１３１〜Ｓ１３６の処理によってインデックスが統合されない画素の範囲を示す模式図である。
【図３０】生成した２値画像の例を示す概念図である。
【図３１】実施の形態２に係る画像形成装置の内部の機能構成を示すブロック図である。
【図３２】実施の形態２に係る圧縮処理部が利用するインデックスカラーテーブルの例を示す図表である。
【図３３】実施の形態３に係る画像形成装置の内部の機能構成を示すブロック図である。
【図３４】実施の形態４に係る画像処理装置を含むスキャナ装置の内部の機能構成を示すブロック図である。
【図３５】実施の形態５に係る画像処理装置の内部構成を示すブロック図である。
【発明を実施するための形態】
【００３１】
以下、本発明を、その実施の形態を示す図面に基づいて詳述する。
【００３２】
実施の形態  １．
実施の形態１では、本発明の画像処理装置が、カラー画像を形成する画像形成装置の一部をなす形態を示す。
図１は、実施の形態１に係る画像形成装置の内部の機能構成を示すブロック図である。
本発明の実施の形態に係る画像形成装置は、カラー画像を光学的に読み取るカラー画像入力装置１１を備えており、カラー画像入力装置１１には、読み取ったカラー画像に応じた画像データ及び圧縮画像データを生成する処理を行なうカラー画像処理装置２が接続されている。カラー画像処理装置２は、本発明における画像処理装置として機能する。
【００３３】
カラー画像処理装置２には、カラー画像処理装置２が生成した画像データに基づいてカラー画像を出力するカラー画像出力装置１３、及びカラー画像処理装置２が生成した圧縮画像データを外部へ送信する送信装置１４が接続されている。
カラー画像入力装置１１、カラー画像処理装置２、カラー画像出力装置１３及び送信装置１４には、使用者からの操作を受け付ける操作パネル１２が接続されている。
【００３４】
カラー画像入力装置１１は、ＣＣＤ（Charge Coupled Device ）光センサを備えたスキャナにて構成されており、紙等の記録担体上に記録されたカラー画像からの反射光像をＲ（赤）Ｇ（緑）Ｂ（青）に分解してＣＣＤで読み取り、ＲＧＢのアナログ信号に変換してカラー画像処理装置２へ出力する構成となっている。
カラー画像処理装置２は、カラー画像入力装置１１から入力されたＲＧＢのアナログ信号に対して所定の信号処理を行なってデジタルの画像データを生成する。また、カラー画像処理装置２は、デジタルのＣ（シアン）Ｍ（マゼンタ）Ｙ（イエロー）Ｋ（ブラック）信号からなる画像データを生成してカラー画像出力装置１３へ出力する。更にまた、カラー画像処理装置２は、生成したデジタルの画像データを後述する圧縮処理により圧縮した圧縮画像データを生成し、圧縮画像データを送信装置１４へ出力する。
【００３５】
カラー画像出力装置１３は、カラー画像処理装置２から入力された画像データに基づいて、熱転写、電子写真、又はインクジェット等の方式により記録担体上に画像を形成することによって、カラー画像を出力する。
送信装置１４は、図示しない公衆回線網、ＬＡＮ（Local Area Network）又はインターネット等の通信ネットワークに接続可能であり、ファクシミリ又は電子メール等の通信方法により通信ネットワークを介して外部へ圧縮画像データを送信する。
操作パネル１２は、画像形成装置の操作に必要な情報を表示する液晶ディスプレイ等の表示部と、画像形成装置の動作を制御する指示を使用者の操作により受け付けるタッチパネル又はテンキー等の受付部とを含んで構成されている。
【００３６】
カラー画像処理装置２は、カラー画像入力装置１１から入力されたアナログ信号をＡ／Ｄ変換部２０でデジタル信号に変換し、シェーディング補正部２１、入力階調補正部２２、領域分離処理部２３、色補正部２４、黒生成下色除去部２５、空間フィルタ処理部２６、出力階調補正部２７、及び階調再現処理部２８の順に送り、デジタルのＣＭＹＫ信号からなる画像データをカラー画像出力装置１３へ出力する構成となっている。また、カラー画像処理装置２は、デジタル信号を領域分離処理部２３から圧縮処理部３へ送り、圧縮画像データを送信装置１４へ出力する構成となっている。
【００３７】
Ａ／Ｄ変換部２０は、カラー画像入力装置１１からカラー画像処理装置２へ入力されたＲＧＢのアナログ信号を受け付け、ＲＧＢのアナログ信号をデジタルのＲＧＢ信号へ変換し、ＲＧＢ信号をシェーディング補正部２１へ出力する。
シェーディング補正部２１は、Ａ／Ｄ変換部２０から入力されたＲＧＢ信号に対して、カラー画像入力装置１１の照明系、結像系及び撮像系で生じる各種の歪みを取り除く処理を行なう。
次いで、シェーディング補正部２１は、歪みを取り除いたＲＧＢ信号を入力階調補正部２２へ出力する。
【００３８】
入力階調補正部２２は、シェーディング補正部２１から入力されたＲＧＢ信号に対して、カラーバランスを調整する。シェーディング補正部２１から入力階調補正部２２へ入力されたＲＧＢ信号はＲＧＢの反射率信号であり、入力階調補正部２２は、シェーディング補正部２１から入力されたＲＧＢ信号を、カラー画像処理装置２で処理しやすい濃度信号等の信号へ変換する。
次いで、入力階調補正部２２は、処理を行なったＲＧＢ信号を領域分離処理部２３へ出力する。
【００３９】
領域分離処理部２３は、入力階調補正部２２から入力されたＲＧＢ信号が表わす画像中の各画素を、文字領域、網点領域、又は写真領域のいずれかに分離し、分離結果に基づき、各画素がいずれの領域に属しているかを示す領域識別信号を、黒生成下色除去部２５、空間フィルタ処理部２６、及び階調再現処理部２８へ夫々出力する。また、領域分離処理部２３は、入力階調補正部２２から入力されたＲＧＢ信号を色補正部２４及び圧縮処理部３へ夫々出力する。
【００４０】
圧縮処理部３は、領域分離処理部２３からＲＧＢ信号でなる画像データを入力され、本発明の実施の形態に係る画像処理方法（後述）を用いて圧縮画像データを生成する処理を実行する。圧縮処理部３は、生成した圧縮画像データを、ハードディスク等の不揮発性の記憶媒体を用いて構成された記憶部２９に記憶させる。また、圧縮処理部３は、生成した圧縮画像データを送信装置１４へ出力する。
【００４１】
色補正部２４は、領域分離処理部２３から入力されたＲＧＢ信号をＣＭＹ信号へ変換し、色再現の忠実化実現のために、不要吸収成分を含むＣＭＹ色材の分光特性に基づいた色濁りをＣＭＹ信号から取り除く処理を行なう。
次いで、色補正部２４は、色補正を行なったＣＭＹ信号を黒生成下色除去部２５へ出力する。
【００４２】
黒生成下色除去部２５は、色補正部２４から入力されたＣＭＹの３色信号からＫ信号を生成する黒生成処理を行ない、元のＣＭＹ信号から黒生成処理によって得られたＫ信号を差し引くことによって、ＣＭＹの３色信号をＣＭＹＫの４色信号へ変換する。黒生成処理の一例としては、スケルトンブラックにより黒生成を行なう方法がある。この方法では、スケルトンカーブの入出力特性をｙ＝ｆ（ｘ）、変換前のデータをＣ，Ｍ，Ｙ、ＵＣＲ（Under Color Removal ）率をα（０＜α＜１）とすると、変換後のデータＣ'，Ｍ'，Ｙ'，Ｋ'は下記の式（１）〜式（４）で表わされる。
【００４３】
Ｋ'＝ｆ（min （Ｃ，Ｍ，Ｙ））…（１）
Ｃ'＝Ｃ−αＫ'…（２）
Ｍ'＝Ｍ−αＫ'…（３）
Ｙ'＝Ｙ−αＫ'…（４）
【００４４】
ここで、ＵＣＲ率α（０＜α＜１）は、ＣＭＹが重なっている部分をＫに置き換えてＣＭＹをどの程度削減するかを示す。式（１）は、ＣＭＹの各信号強度の内の最も小さい信号強度に応じてＫ信号が生成されることを示している。
次いで、黒生成下色除去部２５は、ＣＭＹ信号を変換したＣＭＹＫ信号を空間フィルタ処理部２６へ出力する。
【００４５】
空間フィルタ処理部２６は、黒生成下色除去部２５から入力されたＣＭＹＫ信号が表わす画像に対して、領域分離処理部２３から入力された領域識別信号に基づいてデジタルフィルタによる空間フィルタ処理を行なうことにより、画像のぼやけ又は粒状性劣化を改善する。例えば、領域分離処理部２３にて文字に分離された領域に対しては、空間フィルタ処理部２６は、文字の再現性を高めるために、高周波成分の強調量が大きいフィルタを用いて空間フィルタ処理を行なう。また、領域分離処理部２３にて網点に分離された領域に対しては、空間フィルタ処理部２６は、入力網点成分を除去するためのローパス・フィルタ処理を行なう。
次いで、空間フィルタ処理部２６は、処理後のＣＭＹＫ信号を出力階調補正部２７へ出力する。
【００４６】
出力階調補正部２７は、空間フィルタ処理部２６から入力されたＣＭＹＫ信号に対して、カラー画像出力装置１３の特性に基づく出力階調補正処理を行ない、出力階調補正処理後のＣＭＹＫ信号を階調再現処理部２８へ出力する。
【００４７】
階調再現処理部２８は、出力階調補正部２７から入力されたＣＭＹＫ信号に対して、領域分離処理部２３から入力された領域識別信号に基づいて、領域に応じた中間調処理を行なう。例えば、領域分離処理部２３にて文字に分離された領域に対しては、階調再現処理部２８は、高域周波成分の再現に適した高解像度のスクリーンによる２値化又は多値化の処理を行なう。また、領域分離処理部２３にて網点に分離された領域に対しては、階調再現処理部２８は、階調再現性を重視したスクリーンでの２値化又は多値化の処理を行なう。
次いで、階調再現処理部２８は、処理後の画像データをカラー画像出力装置１３へ出力する。
【００４８】
カラー画像出力装置１３は、カラー画像処理装置２から入力されたＣＭＹＫ信号でなる画像データに基づいて、紙等の記録担体上にＣＭＹＫのカラー画像を形成する。画像データに基づいて画像を形成することにより、画像形成装置は、受け付けた画像に基づいた画像を形成する。
【００４９】
次に、圧縮処理部３の構成及び圧縮処理部３が行なう処理を説明する。
図２及び図３は、圧縮処理部３が画像を圧縮する処理の概要を示す模式図である。
図２に示す圧縮前の画像は、白地に書かれた「ＴＥＳＴ画像」という赤色の文字と、緑色のベタ塗り領域に書かれた「これはテスト画像です」という青色の文字と、多彩な色合いを有する絵とを含んでいる。
図２に示す如く、圧縮処理部３は、入力された画像を、文字を表わす前景レイヤとその他を表わす背景レイヤとに分離する。背景レイヤには、画像から文字を省いたものが含まれる。また、前景レイヤには、各文字の色を示す情報が含まれる。
【００５０】
更に、図３に示す如く、圧縮処理部３は、前景レイヤから各色毎に２値画像を生成する。例えば、圧縮処理部３は、図３に示すように、「ＴＥＳＴ画像」の文字の画素値を“１”として他の画素値を“０”とした２値画像Ａと、「これはテスト画像です」の文字の画素値を“１”として他の画素値を“０”とした２値画像Ｂとを生成する。２値画像Ａには、「ＴＥＳＴ画像」の文字の色（赤色）を示す色情報が付加され、また、２値画像Ｂには、「これはテスト画像です」の文字の色（青色）を示す色情報が付加される。
圧縮処理部３は、背景レイヤと色情報が付加された各２値画像とを夫々圧縮することにより、圧縮画像データを生成する。
【００５１】
図４は、圧縮処理部３の内部構成を示すブロック図である。
圧縮処理部３は、領域分離処理部２３から入力された画像データに基づいて前景マスク生成処理部３１で文字の画素を示す前景マスクを生成し、前景色インデックス化処理部３２で文字の画素の色をインデックス（識別子）で表わした前景レイヤを生成する構成となっている。また、圧縮処理部３は、背景レイヤ生成処理部３３で背景レイヤを生成し、２値画像生成処理部３４で前景レイヤから各色の２値画像を生成し、画像圧縮処理部３５で背景レイヤ及び各色の２値画像を圧縮することにより圧縮画像データを生成し、圧縮画像データを出力する構成となっている。
【００５２】
以下では、圧縮処理部３の各部について、更に詳細に説明する。
前景マスク生成処理部３１は、領域分離処理部２３から圧縮処理部３へ入力された画像データを受け付け、受け付けた画像データが表わす画像を構成する画素から、文字に対応する画素を前景として抽出し、抽出した画素の位置を示す前景マスクを生成する。抽出した画素以外の画素は、背景の画素である。前景マスク生成処理部３１は、本発明における受付手段及び抽出手段夫々として機能する。
【００５３】
前景マスク生成処理部３１は、具体的には、画素の輝度値に対して画像上の一方向に微分処理を行ない、輝度が明るく変化するエッジ部位と、暗く変化するエッジ部位とを検知し、検知したエッジ部位に基づいて文字画像を２値化する。更に詳細には、前景マスク生成処理部３１は、画像上の画素を一方向に走査し、正方向の微分値が出現してから負方向の微分値が出現するまでの範囲を文字の画素として抽出し、抽出した画素の画素値を“１”として他の画素値を“０”とした２値画像を生成する。
以上のようにして生成された２値画像が前景マスクである。前景マスクは、例えば、図２及び図３夫々に示す前景レイヤから色情報を省いたものとなる。
【００５４】
前景マスク生成処理部３１は、生成した前景マスクのデータ、及び画像データを前景色インデックス化処理部３２へ出力する。なお、圧縮処理部３は、領域分離処理部２３から領域識別信号を受け付け、前景マスク生成処理部３１は、領域識別信号が示す文字領域に含まれる画素を抽出する処理を行なう構成であってもよい。
【００５５】
図５は、前景色インデックス化処理部３２の内部構成を示すブロック図である。
前景色インデックス化処理部３２は、本発明における前景レイヤ生成手段として機能する。このために、前景色インデックス化処理部３２は、インデックス生成部３２１、インデックス統合部３２２、及びインデックス補正部３２３を備える。
【００５６】
ここで、本発明の実施の形態の特徴を説明する。
図６は、圧縮処理部３が圧縮すべき画像の例を示す概念図である。
図中に示すｘ座標及びｙ座標は、カラー画像入力装置１１でカラー画像を読み取る際の主走査方向及び副走査方向に対応する。座標（ｘ，ｙ）は画像上の画素の位置を示し、座標によって各画素を特定することができる。
図６中の画素群Ｐ１〜Ｐ５は、夫々前景を示す画素群であり、画素群Ｐ１〜Ｐ５以外の画素群は、背景を示す画素群である。
【００５７】
ここで、画素群Ｐ１，Ｐ３が同色（例えば赤色）の画素群であり、画素群Ｐ４が全く異なる色（例えば青色）の画素群であり、画素群Ｐ２，Ｐ５が、夫々画素群Ｐ１，Ｐ３の色に近似し、且つ、互いに異なる色（例えば画素群Ｐ２は薄い赤色、画素群Ｐ５は濃い赤色）の画素群であるものとする。
この場合、画素群Ｐ１，Ｐ３夫々の各画素に、例えばインデックス“１”が対応付けられ、画素群Ｐ２の各画素に、インデックス“２”が対応付けられ、画素群Ｐ４の各画素に、インデックス“３”が対応付けられ、画素群Ｐ５の各画素に、インデックス“４”が対応付けられる（インデックス対応処理）。
【００５８】
仮に、このようにインデックス化された画像（以下、初期インデックス画像という）から、同一のインデックスの画素を含む最小面積の矩形領域を切り出す場合、インデックス“１”については、座標（２，２）〜座標（６，９）の矩形領域が切り出される。
初期インデックス画像に係るインデックスを、以下では初期インデックスということもある。図６に示す画像の場合、初期インデックスの個数は４個である。
【００５９】
しかしながら、インデックス対応処理を実行しただけでは、インデックスの個数が非常に多くなる（即ち、切り出すべき矩形領域の個数が非常に多くなる）虞がある。このため、矩形領域のデータ量の総和が大きくなり、圧縮効率が悪くなる。
【００６０】
ところで、従来、インデックスの個数を減少させるために、異なるインデックスの内、近似色が関連付けられているインデックス同士を統合することがなされている。
仮に、画素群Ｐ２，Ｐ５夫々の各画素に、画素群Ｐ１と同じインデックス“１”を対応付けた場合、インデックスの個数は減少するが、インデックス“１”について切り出される矩形領域は、インデックス“１”の画素を含まない領域を広く有することになる。具体的には、インデックス“１”について座標（２，２）〜座標（１１，１８）の矩形領域が切り出される。この矩形領域は、インデックス“１”の画素を含まない領域（例えば、座標（２，１０）〜座標（１１，１４）の矩形領域）を広く有する。この結果、圧縮効率が悪くなる。
【００６１】
本願発明の最大の特徴は、近似色のインデックス同士を統合する際に、画素間の距離を考慮することにある。
画素群Ｐ１，Ｐ３と画素群Ｐ２とは互いに距離が近いが、画素群Ｐ１，Ｐ３と画素群Ｐ５とは互いに距離が遠い。従って、画素群Ｐ１，Ｐ３及び画素群Ｐ２について、インデックスの統合が実行され、画素群Ｐ５に係るインデックス“４”は変更されない（インデックス統合処理）。
【００６２】
ここで、インデックス統合処理の実行による画質の劣化を抑制するために、画素群Ｐ１，Ｐ３の画素数と画素群Ｐ２の画素数とが比較される。何故ならば、画素数が少ない方を画素数が多い方に統合した画像は、画素数が多い方を画素数が少ない方に統合した画像に比べて、各画素の色の変化が目立たないからである。
従って、画素群Ｐ１，Ｐ３に画素群Ｐ２が統合され、画素群Ｐ２の各画素に、画素群Ｐ１，Ｐ３と同じインデックス“１”が改めて対応付けられる。
【００６３】
このようにインデックス化された画像（以下、統合インデックス画像という）から、同一のインデックスに対応付けられた画素を含む矩形領域を最小面積の切り出す場合、インデックス“１”については座標（２，２）〜座標（１１，９）の矩形領域が切り出され、インデックス“４”については座標（６，１５）〜座標（９，１８）の矩形領域が切り出される。
統合インデックス画像に係るインデックスを、以下では統合インデックスということもある。図６に示す画像の場合、統合インデックスの個数は３個であり、初期インデックスの個数よりも少ない。
【００６４】
以上の結果、画素群Ｐ１〜Ｐ３にインデックス“１”、画素群Ｐ４にインデックス“３”、画素群Ｐ５にインデックス“４”が夫々対応付けられ、各インデックスについて矩形領域が切り出される。このため、同一のインデックスが含まれる矩形領域の面積は必要最小限になり、且つ、インデックスの個数が必要最小限になる。
そして、このような統合インデックス画像が、前景レイヤとして出力される。
【００６５】
インデックス“２”は、インデックス統合処理によって空インデックスとなるが、インデックス統合処理の実行後に、例えばインデックス“３”をインデックス“２”に変換し、インデックス“４”をインデックス“３”に変換して、インデックス“４”を空インデックスにすることによって、空インデックスを詰めることができる。なお、インデックス“２”を空インデックスのままにして、インデックス“１”，“３”，“４”を用いる構成でもよい。
【００６６】
図７及び図８は、初期インデックス画像及び統合インデックス画像の例を示す概念図である。
図７及び図８中に示すｘ座標は、前景色インデックス化処理部３２へ入力された画像データが表わす画像中の主走査方向の画素の位置に対応し、ｙ座標は、副走査方向の画素の位置に対応する。各インデックス画像の主走査方向及び副走査方向は、カラー画像入力装置１１でカラー画像を読み取る際の主走査方向及び副走査方向に対応する。座標（ｘ，ｙ）は画像上の画素の位置を示し、座標によって各画素を特定することができる。
【００６７】
各インデックス画像では、前景マスクで前景とされている各画素に、夫々の色（例えば赤色、及び青色等）を示すインデックスが対応付けられている。前景を示すインデックスは、“１”以上のいずれかの数値を有する。また、各インデックス画像では、前景マスクで背景とされている各画素に、前景の色とは異なる色（例えば白色）を示すインデックスが対応付けられている。背景を示すインデックスは“０”である。
【００６８】
図９〜図１２は、インデックステーブル、インデックスカラーテーブル、及び座標テーブルの例を示す図表である。
インデックステーブルは、アドレスとインデックスとを関連付けたテーブルである。
【００６９】
インデックスカラーテーブルは、アドレスと、ＲＧＢ各色の色強度で表わされた色情報と、画素数とを関連付けたテーブルである。インデックスカラーテーブルのアドレスは、インデックステーブルのインデックスに対応する。換言すれば、インデックスカラーテーブルは、インデックスと、このインデックスに関連付けられた色情報と、このインデックスが対応付けられた画素の画素数とを関連付けたテーブルである。背景を示すインデックス“０”には、白色を示す色情報と、画素数２４３とが関連付けられている。以下では、各色の色情報をＲＧＢ値（Ｒの色強度，Ｇの色強度，Ｂの色強度）で表わす。例えば、白色はＲＧＢ値（２５５，２５５，２５５）と表わされる。
【００７０】
座標テーブルは、アドレスと、最小ｘ座標値、最小ｙ座標値、最大ｘ座標値、及び最大ｙ座標値とを関連付けたテーブルである。座標テーブルのアドレスは、インデックステーブルのインデックスに対応する。換言すれば、座標テーブルは、インデックスと、このインデックスが対応付けられた画素が存在する画像上の矩形領域の、主走査方向の最小座標値及び最大座標値並びに副走査方向の最小座標値及び最大座標値とを関連付けたテーブルである。
【００７１】
図９（ａ）に示す初期インデックステーブル、図９（ｂ）に示す初期インデックスカラーテーブル、及び図１０に示す初期座標テーブルは、図７に示す初期インデックス画像に対応する。
図１１（ａ）に示す統合インデックステーブル、図１１（ｂ）に示す統合インデックスカラーテーブル、及び図１２に示す統合座標テーブルは、図８に示す統合インデックス画像に対応する。
統合インデックステーブルのアドレスは、初期インデックステーブルのインデックスに対応する。換言すれば、統合インデックステーブルは、初期インデックスと統合インデックスとを関連付けたテーブルである。
【００７２】
図７に示す初期インデックス画像において、座標（７，２）〜座標（１１，７）の矩形領域に含まれるインデックス“２”の画素（以下、第１の青画素群という）は、ＲＧＢ値（０，０，２００）の画素（青色の画素）である。また、座標（１０，１６）〜座標（１２，１６）の矩形領域に含まれるインデックス“６”の画素（以下、第２の青画素群という）は、ＲＧＢ値（１０，１０，１９０）の画素（やや明るい青色の画素）である。
【００７３】
第１の青画素群の色と第２の青画素群の色とは非常に近似している。しかしながら、図１０に示す初期座標テーブルを参照すればわかるように、第１の青画素群と第２の青画素群との副走査方向の最小距離は、第２の青画素群の最小ｙ座標値“１６”から第１の青画素群の最大ｙ座標値“７”を減算した減算結果“９”であり、非常に遠い。
このため、図８に示す統合インデックス画像では、第１の青座標群に係るインデックスと及び第２の青座標群に係るインデックスとは統合されておらず、異なるインデックスが対応付けられたままである。
【００７４】
図７に示す初期インデックス画像において、座標（１，１４）〜座標（３，１８）の矩形領域に含まれるインデックス“５”の画素（以下、第１の緑画素群という）は、ＲＧＢ値（１２０，２４０，１２０）の画素（薄い緑色の画素）である。また、座標（４，１８）〜座標（４，１９）の矩形領域に含まれるインデックス“７”の画素（以下、第２の緑画素群という）は、ＲＧＢ値（１３５，２４０，１３５）の画素（更に薄い緑色の画素）である。
【００７５】
第１の緑画素群の色と第２の緑画素群の色とは非常に近似している。しかも、第１の緑画素群と第２の緑画素群との副走査方向の最小距離は、第２の緑画素群の最小ｙ座標値“１８”から第１の緑画素群の最大ｙ座標値“１８”を減算した減算結果“０”であり、非常に近い。更に、第１の緑画素群の画素数“１１”は第２の緑画素群の画素数“２”より多い。
【００７６】
従って、図９（ａ）に示す初期インデックステーブルにおいてアドレス“７”に関連付けられていたインデックス“７”は、図１１（ａ）に示す統合インデックステーブルではインデックス“５”に変更されている。
また、図１１（ｂ）に示す統合インデックスカラーテーブルでは、アドレス“７”に関連付けられていた色情報及び画素数が、夫々デフォルト値（本実施の形態では“０”）に変更されている。更に、アドレス“５”に関連付けられていた画素数が、“１３”に変更されている。画素数“１３”とは、図９（ｂ）に示す初期インデックスカラーテーブルでアドレス“５”に関連付けられていた画素数“１１”とアドレス“７”に関連付けられていた画素数“２”とを加算した加算結果である。
【００７７】
更に、図１２に示す統合座標テーブルでは、アドレス“７”に関連付けられていた各種座標値がデフォルト値に変更されている。最小ｘ座標値のデフォルト値は、画像の主走査方向の画素数以上の数値である“４０９５”であり、最小ｙ座標値のデフォルト値は、画像の副走査方向の画素数以上の数値である“８１９１”であり、最大ｘ座標値のデフォルト値は“０”であり、最大ｙ座標値のデフォルト値は“０”である。ここでは、Ａ３サイズで解像度が３００ｄｐｉの画素数に基づいて、デフォルト値が設定されている。
【００７８】
更にまた、統合座標テーブルでは、アドレス“５”に関連付けられていた各種座標値が、インデックス“５”が対応付けられた画素が存在する矩形領域の最小ｘ座標値“１”、最小ｙ座標値“１４”、最大ｘ座標値“４”、及び最大ｙ座標値“１９”に変更されている。ここで、図１０に示す初期座標テーブルを参照すればわかるように、図１２に示す統合座標テーブルにおけるインデックス“５”の最小ｘ座標値及び最小ｙ座標値は、初期座標テーブルにおけるインデックス“５”，“７”夫々の最小ｘ座標値及び最小ｙ座標値の内の最小値に等しく、統合座標テーブルにおけるインデックス“５”の最大ｘ座標値及び最大ｙ座標値は、初期座標テーブルにおけるインデックス“５”，“７”夫々の最大ｘ座標値及び最大ｙ座標値の内の最大値に等しい。
【００７９】
図５に示すインデックス生成部３２１では、前景レイヤのデータ及び画像データに基づいて、インデックス対応処理が実行される。インデックス生成部３２１は、本発明における識別子対応手段として機能する。
インデックス対応処理では、各画素の色に応じて、特定の色に関連付けられたインデックスを各画素に対応付けることがなされる。
このようなインデックス生成部３２１からは、図７、図９及び図１０に示すような初期インデックス画像のデータ、初期インデックステーブル、初期インデックスカラーテーブル、及び初期座標テーブルが出力される。
【００８０】
インデックス生成部３２１では、初期インデックスを一時的に記憶しておくための仮インデックステーブルも生成する。
仮インデックステーブルは、インデックス生成部３２１の後段では使用されない。なお、次の図１３及び図１４に示すフローチャートにおいて、インデックス生成部３２１が、Ｓ１１で初期インデックステーブルを生成せずに、Ｓ１３でＮＯと判定した後に、仮インデックステーブルのデータを書き直すことによって初期インデックステーブルを生成してもよい。この場合、仮インデックステーブル及び初期インデックステーブルの一方だけを、例えば図示しないメモリに記憶しておけばよいため、ハードウェアリソースを節約することができる。
【００８１】
図１３及び図１４は、インデックス生成部３２１が行なう処理の手順を示すフローチャートである。
図１３に示すように、インデックス生成部３２１は、仮インデックステーブルと、初期インデックステーブル、初期インデックスカラーテーブル、及び初期座標テーブルと、初期インデックス画像とを生成する（Ｓ１１）。
Ｓ１１の処理が実行されることによって、仮インデックステーブルには、アドレス“０”，“１”，“２”，…と、初期インデックスのデフォルト値“０”とが記憶され、初期インデックステーブルには、アドレス“０”，“１”，“２”，…と、初期インデックスのデフォルト値とが記憶される。初期インデックスのデフォルト値は、初期インデックスに関連付けられているアドレスに等しい。
【００８２】
また、初期インデックスカラーテーブルには、アドレス“０”，“１”，“２”，…と、ＲＧＢ値のデフォルト値と、画素数のデフォルト値“０”とが記憶される。アドレス“０”に関連付けられるＲＧＢ値のデフォルト値はＲＧＢ値（２５５，２５５，２５５）であるが、アドレス“０”以外のアドレスに関連付けられるＲＧＢ値のデフォルト値はＲＧＢ値（０，０，０）である。
初期座標テーブルには、アドレス“０”，“１”，“２”，…と、各種座標値のデフォルト値とが記憶される。
初期インデックス画像の各画素には、デフォルト値として、インデックス“０”（即ち背景のインデックス）が付与される。
【００８３】
Ｓ１１の処理終了後、インデックス生成部３２１は、初期インデックスカウンタidxcnt及び副走査カウンタycntを夫々“０”にリセットする（Ｓ１２）。初期インデックスカウンタidxcntは、本処理にて初期インデックスを付与するためのカウンタである。副走査カウンタycntは、注目画素の画像上の副走査方向の画素位置を示すカウンタである。
次いで、インデックス生成部３２１は、副走査カウンタycntが、画像の副走査方向の画素数より小さいか否かを判定する（Ｓ１３）。副走査カウンタycntが副走査方向の画素数以上である場合（Ｓ１３でＮＯ）、１枚分の画像データの入力が全て終了したため、インデックス生成部３２１は、本処理を終了する。
【００８４】
副走査カウンタycntが、副走査方向の画素数より小さい場合（Ｓ１３でＹＥＳ）、インデックス生成部３２１は、主走査カウンタxcntを“０”にリセットする（Ｓ１４）。主走査カウンタxcntは、注目画素の画像上の主走査方向の画素位置を示すカウンタである。
次いで、インデックス生成部３２１は、主走査カウンタxcntが、画像の主走査方向の画素数より小さいか否かを判定する（Ｓ１５）。主走査カウンタxcntが主走査方向の画素数以上である場合（Ｓ１５でＮＯ）、１ライン分の主走査方向の画素の選択が全て終了したため、インデックス生成部３２１は、副走査カウンタycntをインクリメントし（Ｓ１６）、処理をＳ１３へ戻す。
【００８５】
主走査カウンタxcntが、主走査方向の画素数より小さい場合（Ｓ１５でＹＥＳ）、インデックス生成部３２１は、Ｓ１７以降の処理を実行する。このとき、注目画素の位置は、主走査カウンタxcntと副走査カウンタycntとで表現される。本実施の形態においては、注目画素（xcnt，ycnt）が、選択中の画素である。また、注目画素（xcnt，ycnt）が選択されるよりも前に選択された各画素が、選択済みの画素である。
インデックス生成部３２１は、前景マスクを参照し、注目画素（xcnt，ycnt）が前景の画素であるか否かを判定する（Ｓ１７）。
【００８６】
注目画素（xcnt，ycnt）が背景の画素である場合（Ｓ１７でＮＯ）、インデックス生成部３２１は、アドレスaddrに“０”を代入し（Ｓ１８）、初期インデックスカラーテーブルをアドレスaddrについて更新する（Ｓ１９）。Ｓ１９の処理では、インデックス生成部３２１は、アドレスaddrに関連付けられた画素数（即ち背景の画素数）をインクリメントする。
次いで、インデックス生成部３２１は、座標テーブル更新処理のサブルーチン（後述する図１５参照）を呼び出すことによって、初期座標テーブルをアドレスaddrについて更新する（Ｓ２０）。
Ｓ２０の処理終了後、インデックス生成部３２１は、主走査カウンタxcntをインクリメントして（Ｓ２１）、処理をＳ１５へ戻す。
【００８７】
図１５は、座標テーブル更新処理のサブルーチンの処理の手順を示すフローチャートである。
以下では、アドレスaddrに関連付けられている最小ｘ座標値、最小ｙ座標値、最大ｘ座標値、及び最大ｙ座標値を、最小ｘ座標値xmin［addr］、最小ｙ座標値ymin［addr］、最大ｘ座標値xmax［addr］、及び最大ｙ座標値ymax［addr］と記載する。
インデックス生成部３２１は、初期座標テーブルに記録された最小ｘ座標値xmin［addr］が主走査カウンタxcntより大きいか否かを判定する（Ｓ３１）。
最小ｘ座標値xmin［addr］が主走査カウンタxcntより大きい場合（Ｓ３１でＹＥＳ）、インデックス生成部３２１は、アドレスaddrに関連付けられた最小ｘ座標値xmin［addr］に主走査カウンタxcntを代入する（Ｓ３２）。
【００８８】
Ｓ３２が終了した場合、又はＳ３１で最小ｘ座標値xmin［addr］が主走査カウンタxcnt以下である場合（Ｓ３１でＮＯ）、インデックス生成部３２１は、初期座標テーブルに記録された最小ｙ座標値ymin［addr］が副走査カウンタycntより大きいか否かを判定する（Ｓ３３）。
最小ｙ座標値ymin［addr］が副走査カウンタycntより大きい場合（Ｓ３３でＹＥＳ）、インデックス生成部３２１は、アドレスaddrに関連付けられた最小ｙ座標値ymin［addr］に副走査カウンタycntを代入する（Ｓ３４）。
【００８９】
Ｓ３４が終了した場合、又はＳ３３で最小ｙ座標値ymin［addr］が副走査カウンタycnt以下である場合（Ｓ３３でＮＯ）、インデックス生成部３２１は、初期座標テーブルに記録された最大ｘ座標値xmax［addr］が主走査カウンタxcntより小さいか否かを判定する（Ｓ３５）。
最大ｘ座標値xmax［addr］が主走査カウンタxcntより小さい場合（Ｓ３５でＹＥＳ）、インデックス生成部３２１は、アドレスaddrに関連付けられた最大ｘ座標値xmax［addr］に主走査カウンタxcntを代入する（Ｓ３６）。
【００９０】
Ｓ３６が終了した場合、又はＳ３５で最大ｘ座標値xmax［addr］が主走査カウンタxcnt以上である場合（Ｓ３５でＮＯ）、インデックス生成部３２１は、初期座標テーブルに記録された最大ｙ座標値ymax［addr］が副走査カウンタycntより小さいか否かを判定する（Ｓ３７）。
最大ｙ座標値ymax［addr］が副走査カウンタycntより小さい場合（Ｓ３７でＹＥＳ）、インデックス生成部３２１は、アドレスaddrに関連付けられた最大ｙ座標値ymax［addr］に副走査カウンタycntを代入する（Ｓ３８）。
【００９１】
Ｓ３８が終了した場合、又はＳ３７で最大ｙ座標値ymax［addr］が副走査カウンタycnt以上である場合（Ｓ３７でＮＯ）、インデックス生成部３２１は、座標テーブル更新処理のサブルーチンの処理を終了し、処理をメインルーチンへ戻す。
【００９２】
図１３に示すように、注目画素（xcnt，ycnt）が前景の画素である場合（Ｓ１７でＹＥＳ）、図１４に示すように、インデックス生成部３２１は、注目画素（xcnt，ycnt）の色情報に基づいて、減色処理を行なう（Ｓ４１）。
Ｓ４１における減色処理としては、例えば特許文献１に記載された方法を用いることができる。この場合の減色処理とは、画像データに含まれる各画素の色情報に対し、予め定められた色数への減色を行なう処理である。例えば、ＲＧＢ各色の色強度を８ビットで表わしている色情報のビット数を、２−２−２、３−３−２、又は３−３−３ビット等のビット数に落とす。ビット数の選び方は、色判定をどの程度の精度で行なうかによって任意に選択可能である。
【００９３】
図１６は、減色処理テーブルの例を示す図表である。
本実施の形態では、ＲＧＢ各色情報のビット数を２−２−２とした場合に、図１６に示す減色処理テーブルを用いて、減色処理が行なわれる。この場合、ＲＧＢ各色は夫々４階調となる。
減色処理テーブルでは、Ｒの色強度、Ｇの色強度、及びＢの色強度と、Ｒの減色結果col_r 、Ｇの減色結果col_g 、及びＢの減色結果col_b とが関連付けられている。このような減色処理テーブルは、図示しないメモリに予め記憶されている。
Ｓ４１では、インデックス生成部３２１は、減色処理テーブルを参照し、注目画素（xcnt，ycnt）の色情報に基づいて、減色結果col_r ，col_g ，col_b を取得する。
【００９４】
次いで、インデックス生成部３２１は、減色結果を初期インデックスに対応付けるために、仮インデックステーブルへのアドレスcoladrを、下記の式（５）を用いて算出する（Ｓ４２）。この結果、アドレスcoladrは“０”以上、“６３”以下の範囲内のいずれかの値を取る。つまり、色情報に対して最大６４通りの初期インデックスを付与することができる。
coladr＝col_r ＋col_g ×４＋col_b ×１６…（５）
【００９５】
以下に、仮インデックステーブルへのアドレスcoladrの具体例を挙げる。
注目画素（xcnt，ycnt）＝（２，２）はＲＧＢ値（１２８，０，１２８）である（図７に示す初期インデックス画像及び図９（ｂ）に示す初期インデックスカラーテーブル参照）。以下では、注目画素（xcnt，ycnt）＝（２，２）を第１の注目画素（２，２）という。
第１の注目画素（２，２）の場合、図１６に示す減色処理テーブルを参照すると、減色結果col_r ，col_g ，col_b ＝２，０，２となるため、仮インデックステーブルへのアドレスcoladrは、以下の式（６）のように算出される。
coladr＝２＋０×４＋２×１６＝３４…（６）
【００９６】
注目画素（xcnt，ycnt）＝（８，３）はＲＧＢ値（０，０，２００）である。以下では、注目画素（xcnt，ycnt）＝（８，３）を第２の注目画素（８，３）という。
第２の注目画素（８，３）の場合、減色結果col_r ，col_g ，col_b ＝０，０，３となるため、仮インデックステーブルへのアドレスcoladrは、以下の式（７）のように算出される。
coladr＝０＋０×４＋３×１６＝４８…（７）
【００９７】
次いで、インデックス生成部３２１は、仮インデックステーブルを参照し、アドレスcoladrの初期インデックスtmpidx［coladr］を読み出し、読み出した初期インデックスtmpidx［coladr］が“０”であるか否かを判定する（Ｓ４３）。Ｓ４３の判定処理は、初期インデックスtmpidx［coladr］が未登録であるか登録済みであるかを判定する処理である。
初期インデックスtmpidx［coladr］が“０”である場合（Ｓ４３でＹＥＳ）、初期インデックスtmpidx［coladr］が未登録である。このため、インデックス生成部３２１は、初期インデックスカウンタidxcntをインクリメントする（Ｓ４４）。
【００９８】
図１７及び図１８は、第１の注目画素（２，２）及び第２の注目画素（８，３）に対する処理の手順を説明するための図表である。図１７及び図１８夫々の（ａ）は仮インデックステーブルを示し、（ｂ）は初期座標テーブルを示し、（ｃ）は初期インデックスカラーテーブルを示している。
図１７（ａ）に示すように、アドレスcoladr＝３４である第１の注目画素（２，２）は、初期インデックスtmpidx［coladr］＝０である。また、初期インデックスカウンタidxcnt＝１である。このため、第１の注目画素（２，２）には、初期インデックス“１”が新規に付与される。
【００９９】
図１４に示すように、インデックス生成部３２１は、仮インデックステーブルのアドレスcoladrに関連付けられている初期インデックスtmpidx［coladr］を初期インデックスカウンタidxcntの値に更新する（Ｓ４５）。
図１７（ａ）の場合、インデックス生成部３２１は、仮インデックステーブルのアドレス“３４”に関連付けられている初期インデックス“０”を“１”に更新する。
【０１００】
次いで、インデックス生成部３２１は、初期インデックス画像を更新する（Ｓ４６）。具体的には、図１４に示すように、インデックス生成部３２１は、初期インデックス画像における注目画素（xcnt，ycnt）の画素値に、初期インデックスカウンタidxcntの値を上書きする。
更に、インデックス生成部３２１は、アドレスaddrに初期インデックスtmpidx［coladr］を代入し（Ｓ４７）、座標テーブル更新処理のサブルーチン（図１５参照）を呼び出すことによって、初期座標テーブルをアドレスaddrについて更新する（Ｓ４８）。
【０１０１】
図１７（ａ）に示すように、第１の注目画素（２，２）に対応付けられた初期インデックスtmpidx［coladr］＝１である。このため、Ｓ４６の処理を実行することによって、図７に示すように、初期インデックス画像における座標（２，２）の画素の画素値が“１”になる。また、Ｓ４８の処理を実行することによって、図１７（ｂ）に示すように初期座標テーブルが更新される。この結果、初期座標テーブルでは、アドレス“１”に関連付けて、最小ｘ座標値“２”、最小ｙ座標値“２”、最大ｘ座標値“２”、及び最大ｙ座標値“２”が記憶される。
【０１０２】
更にまた、インデックス生成部３２１は、インデックスカラーテーブル更新処理のサブルーチン（後述する図１９参照）を呼び出すことによって、初期インデックスカラーテーブルをアドレスaddrについて更新する（Ｓ４９）。
図１７（ａ）に示すように、第１の注目画素（２，２）に対応付けられた初期インデックスtmpidx［coladr］＝１である。このため、Ｓ４９の処理を実行することによって、図１７（ｃ）に示すように初期インデックスカラーテーブルが更新される。Ｓ４９の処理の実行以前は、アドレス“１”に関連付けられた色情報はＲＧＢ値（０，０，０）であり、画素数は“０”であるため、Ｓ４９の処理の結果、初期インデックスカラーテーブルでは、アドレス“１”に関連付けて、第１の注目画素（２，２）のＲＧＢ値（１２８，０，１２８）と、画素数“１”とが記憶される（後述する図１９に示すＳ５２，Ｓ５３参照）。
【０１０３】
図１９は、インデックスカラーテーブル更新処理のサブルーチンの処理の手順を示すフローチャートである。
インデックス生成部３２１は、初期インデックスカラーテーブルを参照して、アドレスaddrに関連付けられている画素数が“０”であるか否かを判定する（Ｓ５１）。Ｓ５１の判定処理は、初期インデックス“addr”に対応付けられたＲＧＢ値が未登録であるか登録済みであるかを判定する処理である。
【０１０４】
画素数が“０”である場合（Ｓ５１でＹＥＳ）、ＲＧＢ値は未登録であるため、インデックス生成部３２１は、注目画素（xcnt，ycnt）のＲＧＢ値を初期インデックスカラーテーブルに記憶させ（Ｓ５２）、画素数をインクリメントして（Ｓ５３）、インデックスカラーテーブル更新処理のサブルーチンの処理を終了し、処理をメインルーチンへ戻す。
【０１０５】
Ｓ５２の処理を実行する場合、初期インデックス“addr”に対応付けるべきＲＧＢ各色の色強度rcol［addr］，gcol［addr］，bcol［addr］は、注目画素（xcnt，ycnt）の色強度rcol［注目画素］，gcol［注目画素］，bcol［注目画素］を用いて、以下の式（８）〜（１０）のように算出される。
rcol［addr］←rcol［注目画素］…（８）
gcol［addr］←gcol［注目画素］…（９）
bcol［addr］←bcol［注目画素］…（１０）
【０１０６】
画素数が“０”ではない場合（Ｓ５１でＮＯ）、ＲＧＢ値は登録済みであるため、インデックス生成部３２１は、初期インデックスカラーテーブルからアドレスaddrに関連付けられているＲＧＢ値を読み出し、読み出したＲＧＢ値と注目画素（xcnt，ycnt）のＲＧＢ値とに基づき、ＲＧＢ各色の色強度の平均値を算出する（Ｓ５４）。
次いで、インデックス生成部３２１は、Ｓ５４で算出したＲＧＢ各色の色強度の平均値をアドレスaddrに関連付けて初期インデックスカラーテーブルに記憶させ（Ｓ５５）、処理をＳ５３へ移す。
なお、Ｓ５１でＮＯの場合、インデックス生成部３２１は、Ｓ５４及びＳ５５の処理を行なわずに、Ｓ５３の処理を実行してもよい。何故ならば、減色結果が同じＲＧＢ各色の色強度が初期インデックスカラーテーブルに既に記憶されているからである。
【０１０７】
Ｓ５４の処理を実行する場合、初期インデックス“addr”に対応付けるべきＲＧＢ各色の色強度rcol［addr］，gcol［addr］，bcol［addr］は、既に初期インデックス“addr”に対応付けられているＲＧＢ各色の色強度rcol［addr］，gcol［addr］，bcol［addr］を用いて、以下の式（１１）〜（１３）のように算出される。
rcol［addr］←｛rcol［addr］＋rcol［注目画素］｝／２…（１１）
gcol［addr］←｛gcol［addr］＋gcol［注目画素］｝／２…（１２）
bcol［addr］←｛bcol［addr］＋bcol［注目画素］｝／２…（１３）
【０１０８】
ところで、Ｓ５４の処理は非常に簡易であるが、平均値を算出する都度、色強度rcol［addr］，gcol［addr］，bcol［addr］が誤差を含んでしまう虞がある。
このような不都合を回避するためには、例えば、Ｓ５４の処理で、インデックス生成部３２１が、前述の式（１１）〜（１３）の代わりに、以下の式（１４）〜（１６）を用いて色強度rcol［addr］，gcol［addr］，bcol［addr］を算出し、算出した色強度rcol［addr］，gcol［addr］，bcol［addr］を、Ｓ５５の処理で初期インデックスカラーテーブルに記憶させることが考えられる。
【０１０９】
rcol［addr］←rcol［addr］＋rcol［注目画素］…（１４）
gcol［addr］←gcol［addr］＋gcol［注目画素］…（１５）
bcol［addr］←bcol［addr］＋bcol［注目画素］…（１６）
このような式（１４）〜（１６）は、注目画素（xcnt，ycnt）の色強度を単純に加算したものである。
【０１１０】
そして、インデックス生成部３２１は、Ｓ１３でＮＯの場合、即ち１枚分の画像データの入力が全て終了した場合に、初期インデックスカラーテーブルを更新する処理を実行する。このとき、インデックス生成部３２１は、変数tempad＝１，２，…を順に発生させ、初期インデックスカラーテーブルにおいて、アドレスtempadに関連付けられた画素数cnt ［tempad］を用い、最終的な色強度rcol［tempad］，gcol［tempad］，bcol［tempad］を、以下の式（１７）〜（１９）のように算出する。最後に、インデックス生成部３２１は、算出した色強度rcol［tempad］，gcol［tempad］，bcol［tempad］を、初期インデックスカラーテーブルに記憶させる。
【０１１１】
rcol［tempad］←rcol［tempad］／cnt ［tempad］…（１７）
gcol［tempad］←gcol［tempad］／cnt ［tempad］…（１８）
bcol［tempad］←bcol［tempad］／cnt ［tempad］…（１９）
【０１１２】
図１４に示すＳ４９の処理が終了することによって、注目画素（xcnt，ycnt）に対する処理が終了する。そこで、インデックス生成部３２１は、処理を図１３に示すＳ２１へ戻す。この後、インデックス生成部３２１は、Ｓ２１で主走査カウンタxcntをインクリメントしてから、注目画素（xcnt，ycnt）について、Ｓ１５以降の処理を実行する。
【０１１３】
図１４に示すように、初期インデックスtmpidx［coladr］が“０”ではない場合（Ｓ４３でＮＯ）、初期インデックスtmpidx［coladr］は登録済みである。このため、インデックス生成部３２１は、処理をＳ４６へ移す。
【０１１４】
図１８（ａ）に示すように、coladr＝４８である第２の注目画素（８，３）は、初期インデックスtmpidx［coladr］＝２である。このため、Ｓ４６の処理を実行することによって、図７に示すように、初期インデックス画像における座標（８，３）の画素の画素値が“２”になる。また、Ｓ４８の処理を実行することによって、図１８（ｂ）に示すように初期座標テーブルが更新される。この結果、初期座標テーブルでは、アドレス“２”に関連付けて、最小ｘ座標値“８”、最小ｙ座標値“２”、最大ｘ座標値“９”、及び最大ｙ座標値“３”が記憶される。
【０１１５】
更にまた、Ｓ４９の処理を実行することによって、図１８（ｃ）に示すように初期インデックスカラーテーブルが更新される。
Ｓ４９の処理の結果、初期インデックスカラーテーブルでは、アドレス“２”に関連付けて、ＲＧＢ値（０，０，２００）が記憶され、画素数が“１”がインクリメントされて“２”になる（図１９に示すＳ５４，Ｓ５５，Ｓ５３参照）。
【０１１６】
ところで、初期インデックスカラーテーブルに記憶されている初期インデックスは、デフォルト値のままでよい。何故ならば、Ｓ１３でＮＯの場合、即ち１枚分の画像データの入力が全て終了した場合に、初期インデックスカラーテーブル及び初期座標テーブル夫々のアドレスは、初期インデックスに等しいからである。
【０１１７】
図５に示すインデックス統合部３２２では、初期インデックス画像のデータ、初期インデックステーブル、初期インデックスカラーテーブル、及び初期座標テーブルに基づいて、インデックス統合処理が実行される。インデックス統合部３２２は、本発明における識別子統合手段として機能する。
【０１１８】
インデックス統合処理では、インデックス対応処理の実行によって異なるインデックスが対応付けられた画素の内、色同士が所定の範囲内で近似し、且つ、画像上で所定距離より近接している画素間でインデックスを統合することがなされる。本実施の形態では、この所定距離として、後述する図２０に示す最小距離Δｙを用いる。
インデックス統合部３２２からは、図１１及び図１２に示す統合インデックステーブル、統合インデックスカラーテーブル、及び統合座標テーブルが出力される。
【０１１９】
図２０は、異なるインデックスが対応付けられた２個の領域と副走査方向の最小距離Δｙとの関係を示す模式図である。
図２０中に右上がりのハッチングで示した領域は、初期インデックステーブルに記憶されている一の初期インデックスが対応付けられている画素が占める領域（以下、第１領域I1という）である。一方、右下がりのハッチングで示した領域は、一の初期インデックスとは異なる他の初期インデックスが対応付けられている画素が占める領域（以下、第２領域I2という）である。ただし、第１領域I1の初期インデックスに関連付けられたアドレスは、第２領域I2の初期インデックスに関連付けられたアドレスよりも小さいものとする。
【０１２０】
第１領域I1に含まれる画素の座標の最小値及び最大値は、最小ｘ座標値xmin1 、最小ｙ座標値ymin1 、最大ｘ座標値xmax1 、及び最大ｙ座標値ymax1 である。また、この画素の画素数は画素数cnt1である。
第２領域I2に含まれる画素の座標の最小値及び最大値は、最小ｘ座標値xmin2 、最小ｙ座標値ymin2 、最大ｘ座標値xmax2 、及び最大ｙ座標値ymax2 である。この画素の画素数は画素数cnt2である。
最小ｘ座標値xmin1 ，xmin2 、最小ｙ座標値ymin1 ，ymin2 、最大ｘ座標値xmax1 ，xmax2 、最大ｙ座標値ymax1 ，ymax2 、及び画素数cnt1，cnt2は、図９及び図１０に示すような初期インデックステーブル及び初期座標テーブルを参照すれば容易にわかる。
【０１２１】
本実施の形態においては、第１領域I1の最大ｙ座標値ymax1 と第２領域I2の最小ｙ座標値ymin2 との差を、副走査方向の最小距離Δｙとしている。
一の初期インデックスに関連付けられた第１の色と、他の初期インデックスに関連付けられた第２の色とは、図９及び図１０に示すような初期インデックステーブル及び初期インデックスカラーテーブルを参照すれば容易にわかる。
第１の色と第２の色とが近似しており、且つ、最小距離Δｙが所定閾値lm_y以下である場合は、インデックスの統合が行なわれる。このとき、インデックスの統合による画質の劣化を抑制するために、第１領域I1の画素数cnt1と第２領域I2の画素数cnt2とを比較し、少ない方が多い方に統合されるようにする。
【０１２２】
第１の色と第２の色とが近似していない場合、インデックスの統合は行なわれない。また、第１の色と第２の色とが近似している場合であっても、最小距離Δｙが所定閾値lm_yより大きい場合は、インデックスの統合は行なわれない。
【０１２３】
図２１及び図２２は、インデックス統合部３２２が行なう処理の手順を示すフローチャートである。
インデックス統合部３２２は、カウンタi に“１”をセットする（Ｓ７１）。カウンタi は、第１のインデックス“i ”を示す。
次に、インデックス統合部３２２は、カウンタi が初期インデックスカウンタidxcnt以下であるかどうかを判定する（Ｓ７２）。
初期インデックスカウンタidxcntの値は、初期インデックステーブルに記憶されている初期インデックスの個数である。従って、i ＞idxcntである場合（Ｓ７２でＮＯ）、全ての初期インデックスに対する処理が終わったため、インデックス統合部３２２は、本処理を終了する。
【０１２４】
i ≦idxcntである場合（Ｓ７２でＹＥＳ）、インデックス統合部３２２は、下記の式（２０）を用いて、カウンタj を演算する（Ｓ７３）。カウンタj は、第１のインデックス“i ”と色情報同士を比較すべき第２のインデックス“j ”を示す。
j ＝i ＋１…（２０）
【０１２５】
次に、インデックス統合部３２２は、カウンタj が初期インデックスカウンタidxcnt以下であるかどうかを判定する（Ｓ７４）。
j ＞idxcntである場合（Ｓ７４でＮＯ）、第１のインデックス“i ”と全ての初期インデックスとの色情報同士の比較が終わったため、インデックス統合部３２２は、カウンタi をインクリメントして（Ｓ７５）、処理をＳ７２へ戻す。
【０１２６】
j ≦idxcntである場合（Ｓ７４でＹＥＳ）、インデックス統合部３２２は、初期インデックステーブル及び初期インデックスカラーテーブルを参照して、第１のインデックス“i ”の色情報と第２のインデックス“j ”の色情報とを読み出す（Ｓ７６）。具体的には、インデックス統合部３２２は、初期インデックスカラーテーブルを参照し、カウンタi をアドレスとしてＲＧＢ各色の色強度rcol［i ］，gcol［i ］，bcol［i ］を読み出し、カウンタj をアドレスとしてＲＧＢ各色の色強度rcol［j ］，gcol［j ］，bcol［j ］を読み出す。
【０１２７】
次に、インデックス統合部３２２は、第１のインデックス“i ”の色情報と第２のインデックス“j ”の色情報とが所定範囲内で近似しているか否かを判定する。
このために、インデックス統合部３２２は、下記の式（２１）を用いて、演算結果Δcol を演算する（Ｓ７７）。演算結果Δcol とは、第１のインデックス“i ”及び第２のインデックス“j ”夫々のＲＧＢ各色の色強度の差の絶対値の加算結果である。
【０１２８】
Δcol ＝｜rcol［i ］−rcol［j ］｜
＋｜gcol［i ］−gcol［j ］｜
＋｜bcol［i ］−bcol［j ］｜…（２１）
【０１２９】
演算結果Δcol が所定範囲内である場合、インデックス統合部３２２は、第１のインデックス“i ”の色情報と第２のインデックス“j ”の色情報とが所定範囲内で近似していると判定する。
このために、インデックス統合部３２２は、図２２に示すように、演算結果Δcol が閾値th_col以下であるか否かを判定する（Ｓ７８）。本実施の形態では、閾値th_col＝４０とする。
【０１３０】
以下に具体例を述べる。図９（ｂ）に示す初期インデックスカラーテーブルにおいて、カウンタ“５”をアドレスとして色情報を読み出した場合、色強度rcol［５］は“１２０”、gcol［５］は“２４０”、bcol［５］は“１２０”である。また、カウンタ“７”をアドレスとして色情報を読み出した場合、色強度rcol［７］は“１３５”、gcol［７］は“２４０”、bcol［７］は“１３５”である。従って、演算結果Δcol は式（２２）のように演算される。
【０１３１】
Δcol ＝｜rcol［５］−rcol［７］｜
＋｜gcol［５］−gcol［７］｜
＋｜bcol［５］−bcol［７］｜
＝｜１２０−１３５｜＋｜２４０−２４０｜＋｜１２０−１３５｜
＝３０…（２２）
演算結果Δcol は“３０”、即ち閾値th_col＝４０以下であるため、インデックス統合部３２２は、第１のインデックス“５”の色情報と第２のインデックス“７”の色情報とが所定範囲内で近似していると判定する。
【０１３２】
Δcol ≦th_col以下である場合（Ｓ７８でＹＥＳ）、インデックス統合部３２２は、第１のインデックス“i ”と第２のインデックス“j ”とを統合候補とし、第１のインデックス“i ”が対応付けられている画素と第２のインデックス“j ”が対応付けられている画素とが所定距離より近接しているか否かを判定する。
【０１３３】
このために、インデックス統合部３２２は、初期インデックステーブル及び初期座標テーブルを参照して、第１のインデックス“i ”が対応付けられている画素の最大ｙ座標値ymax［i ］と第２のインデックス“j ”が対応付けられている画素の最小ｙ座標値ymin［j ］とを読み出す（Ｓ７９）。具体的には、インデックス統合部３２２は、初期座標テーブルを参照し、カウンタi をアドレスとして最大ｙ座標値ymax［i ］を読み出し、カウンタj をアドレスとして最小ｙ座標値ymin［j ］を読み出す。
【０１３４】
次に、インデックス統合部３２２は、式（２３）を用いて、最小距離Δｙを演算する（Ｓ８０）。
Δｙ＝ymin［j ］−ymax［i ］…（２３）
次いで、インデックス統合部３２２は、最小距離Δｙが所定閾値lm_yより大きいか否かを判定する（Ｓ８１）。
ここで、本実施の形態では、所定閾値lm_y＝３とする。
【０１３５】
以下に具体例を述べる。図１０に示す初期座標テーブルにおいて、カウンタ“５”をアドレスとして読み出される最大ｙ座標値ymax［５］は“１８”であり、カウンタ“７”をアドレスとして読み出される最小ｙ座標値ymin［７］は“１８”である。従って、最小距離Δｙ＝１８−１８＝０、即ち所定閾値lm_y＝３以下であるため、インデックス統合部３２２は、第１のインデックス“５”が対応付けられた画素と第２のインデックス“７”が対応付けられた画素とが画像上で所定距離より近接していると判定する。
【０１３６】
Δｙ≦lm_yである場合（Ｓ８１でＮＯ）、インデックス統合部３２２は、第１のインデックス“i ”と第２のインデックス“j ”との統合を決定し、第１のインデックス“i ”を第２のインデックス“j ”に統合するか、第２のインデックス“j ”を第１のインデックス“i ”に統合するかを判定する。
【０１３７】
このために、インデックス統合部３２２は、初期インデックステーブル及び初期インデックスカラーテーブルを参照して、第１のインデックス“i ”が対応付けられている画素数cnt ［i ］と第２のインデックス“j ”が対応付けられている画素数cnt ［j ］とを読み出す（Ｓ８２）。具体的には、インデックス統合部３２２は、初期インデックスカラーテーブルを参照し、カウンタi をアドレスとして画素数cnt ［i ］を読み出し、カウンタj をアドレスとして画素数cnt ［j ］を読み出す。
更に、インデックス統合部３２２は、第１のインデックス“i ”が対応付けられている画素数cnt ［i ］が、第２のインデックス“j ”が対応付けられている画素数cnt ［j ］以上であるか否かを判定する（Ｓ８３）。
【０１３８】
以下に具体例を述べる。図９（ｂ）に示す初期インデックスカラーテーブルにおいて、カウンタ“５”をアドレスとして読み出される画素数cnt ［５］は“１１”であり、カウンタ“７”をアドレスとして読み出される画素数cnt ［５］は“２”である。従って、cnt ［５］≧cnt ［７］であるため、インデックス統合部３２２は、第１のインデックス“５”に、第２のインデックス“７”を統合すると判定する。
【０１３９】
cnt ［i ］≧cnt ［j ］である場合（Ｓ８３でＹＥＳ）、第１のインデックス“i ”に第２のインデックス“j ”を統合すべく、インデックス統合部３２２は、カウンタk1，k2にカウンタi ，j を代入して（Ｓ８４）、各種テーブル更新処理のサブルーチン（後述する図２３及び図２４参照）を呼び出すことによって（Ｓ８５）、インデックスを統合する。
cnt ［i ］＜cnt ［j ］である場合（Ｓ８３でＮＯ）、第２のインデックス“j ”に第１のインデックス“i ”を統合すべく、インデックス統合部３２２は、カウンタk1，k2にカウンタj ,i を代入して（Ｓ８６）、処理をＳ８５へ移す。
【０１４０】
Ｓ８５の処理完了後、インデックス統合部３２２は、後述するＳ８７の処理を実行する。
また、Δcol ＞th_colである場合（Ｓ７８でＮＯ）、インデックス統合部３２２は、第１のインデックス“i ”と第２のインデックス“j ”とを統合せず、Ｓ８７の処理を実行する。更にまた、Δｙ＞lm_yである場合（Ｓ８１でＹＥＳ）、インデックス統合部３２２は、第１のインデックス“i ”と第２のインデックス“j ”とを統合せず、Ｓ８７の処理を実行する。
インデックス統合部３２２は、カウンタj をインクリメントし（Ｓ８７）、処理を図２１に示すＳ７４へ戻す。
【０１４１】
図２３及び図２４は、各種テーブル更新処理のサブルーチンの処理の手順を示すフローチャートである。
図２３に示すように、インデックス統合部３２２は、初期インデックステーブルにおいて、カウンタk2をアドレスとするインデックスidx ［k2］に、カウンタk1をアドレスとして読み出されるインデックスidx ［k1］を代入する（Ｓ１０１）。Ｓ１０１の処理によって、初期インデックステーブルが更新される。
【０１４２】
次に、インデックス統合部３２２は、初期インデックスカラーテーブルにおいて、カウンタk1，k2をアドレスとして画素数cnt ［k1］，cnt ［k2］を読み出し（Ｓ１０２）、読み出された画素数cnt ［k1］と画素数cnt ［k2］とを加算した加算結果を、カウンタk1に関連付けられた画素数cnt ［k1］に代入し（Ｓ１０３）、更に、カウンタk2に関連付けられた画素数cnt ［k2］をデフォルト値“０”にリセットする（Ｓ１０４）。
次いで、インデックス統合部３２２は、初期インデックスカラーテーブルにおいて、カウンタk2に関連付けられたＲＧＢ各色の色強度rcol［k2］，gcol［k2］，bcol［k2］夫々をデフォルト値“０”にリセットする（Ｓ１０５）。Ｓ１０２〜Ｓ１０５の処理によって、初期インデックスカラーテーブルが更新される。
【０１４３】
以下では、初期座標テーブルにおいて、アドレス“k1”に関連付けられている最小ｘ座標値、最小ｙ座標値、最大ｘ座標値、及び最大ｙ座標値を、最小ｘ座標値xmin［k1］、最小ｙ座標値ymin［k1］、最大ｘ座標値xmax［k1］、及び最大ｙ座標値ymax［k1］と記載する。同様に、アドレス“k2”に関連付けられている最小ｘ座標値、最小ｙ座標値、最大ｘ座標値、及び最大ｙ座標値を、最小ｘ座標値xmin［k2］、最小ｙ座標値ymin［k2］、最大ｘ座標値xmax［k2］、及び最大ｙ座標値ymax［k2］と記載する。
【０１４４】
図２４に示すように、インデックス統合部３２２は、初期座標テーブルに記録された最小ｘ座標値xmin［k1］が最小ｘ座標値xmin［k2］より大きいか否かを判定する（Ｓ１０６）。
最小ｘ座標値xmin［k1］が最小ｘ座標値xmin［k2］より大きい場合（Ｓ１０６でＹＥＳ）、インデックス統合部３２２は、アドレス“k1”に関連付けられた最小ｘ座標値xmin［k1］に最小ｘ座標値xmin［k2］を代入する（Ｓ１０７）。
【０１４５】
Ｓ１０７が終了した場合、又はＳ１０６で最小ｘ座標値xmin［k1］が最小ｘ座標値xmin［k2］以下である場合（Ｓ１０６でＮＯ）、インデックス統合部３２２は、初期座標テーブルに記録された最小ｙ座標値ymin［k1］が最小ｙ座標値ymin［k2］より大きいか否かを判定する（Ｓ１０８）。
最小ｙ座標値ymin［k1］が最小ｙ座標値ymin［k2］より大きい場合（Ｓ１０８でＹＥＳ）、インデックス統合部３２２は、アドレス“k1”に関連付けられた最小ｙ座標値ymin［k1］に最小ｙ座標値ymin［k2］を代入する（Ｓ１０９）。
【０１４６】
Ｓ１０９が終了した場合、又はＳ１０８で最小ｙ座標値ymin［k1］が最小ｙ座標値ymin［k2］以下である場合（Ｓ１０８でＮＯ）、インデックス統合部３２２は、初期座標テーブルに記録された最大ｘ座標値xmax［k1］が最大ｘ座標値xmax［k2］より小さいか否かを判定する（Ｓ１１０）。
最大ｘ座標値xmax［k1］が最大ｘ座標値xmax［k2］より小さい場合（Ｓ１１０でＹＥＳ）、インデックス統合部３２２は、アドレス“k1”に関連付けられた最大ｘ座標値xmax［k1］に最大ｘ座標値xmax［k2］を代入する（Ｓ１１１）。
【０１４７】
Ｓ１１１が終了した場合、又はＳ１１０で最大ｘ座標値xmax［k1］が最大ｘ座標値xmax［k2］以上である場合（Ｓ１１０でＮＯ）、インデックス統合部３２２は、初期座標テーブルに記録された最大ｙ座標値ymax［k1］が最大ｙ座標値ymax［k2］より小さいか否かを判定する（Ｓ１１２）。
最大ｙ座標値ymax［k1］が最大ｙ座標値ymax［k2］より小さい場合（Ｓ１１２でＹＥＳ）、インデックス統合部３２２は、アドレス“k1”に関連付けられた最大ｙ座標値ymax［k1］に最大ｙ座標値ymax［k2］を代入する（Ｓ１１３）。
【０１４８】
Ｓ１１３が終了した場合、又はＳ１１２で最大ｙ座標値ymax［k1］が最大ｙ座標値ymax［k2］以上である場合（Ｓ１１２でＮＯ）、インデックス統合部３２２は、カウンタk2に関連付けられた最小ｘ座標値xmin［k2］、最小ｙ座標値ymin［k2］、最大ｘ座標値xmax［k2］、及び最大ｙ座標値ymax［k2］をデフォルト値にリセットする（Ｓ１１４）。Ｓ１０６〜Ｓ１１４の処理によって、初期座標テーブルが更新される。
Ｓ１１４の処理終了後、インデックス統合部３２２は、座標テーブル更新処理のサブルーチンの処理を終了し、処理をメインルーチンへ戻す。
【０１４９】
以下に具体例を述べる。第１のインデックス“５”に、第２のインデックス“７”を統合する場合、Ｓ１０１の処理が実行されることによって、図９（ａ）に示す初期インデックステーブルにおいて、アドレス“７”に関連付けられたインデックス“７”が、カウンタ“５”をアドレスとして読み出されるインデックス“５”で上書きされる。
従って、カウンタ“７”をアドレスとして、図１１（ａ）に示す統合インデックステーブルを参照した場合、初期インデックステーブルを参照した場合とは異なり、読み出されるインデックスは“５”である。
一方、カウンタ“５”をアドレスとして、統合インデックステーブルを参照した場合、初期インデックステーブルを参照した場合と同様に、読み出されるインデックスは“５”である。
【０１５０】
また、Ｓ１０３及びＳ１０４の処理が実行されることによって、図９（ｂ）に示す初期インデックスカラーテーブルにおいて、アドレス“５”に関連付けられた画素数“１１”が、カウンタ“７”をアドレスとして読み出される画素数“２”との加算結果“１３”で上書きされる。アドレス“５”に係る上書きの終了後、カウンタ“７”に関連付けられた画素数“２”が、デフォルト値“０”で上書きされる。
従って、カウンタ“５”，“７”をアドレスとして、図１１（ｂ）に示す統合インデックスカラーテーブルを参照した場合、初期インデックステーブルを参照した場合とは異なり、読み出される画素数は“１３”，“０”である。
【０１５１】
更に、Ｓ１０５の処理が実行されることによって、図９（ｂ）に示す初期インデックスカラーテーブルにおいて、カウンタ“７”に関連付けられたＲＧＢ値（１３５，２４０，１３５）が、デフォルトのＲＧＢ値（０，０，０）で上書きされる。
従って、カウンタ“７”をアドレスとして、図１１（ｂ）に示す統合インデックステーブルを参照した場合、初期インデックステーブルを参照した場合とは異なり、読み出されるＲＧＢ値はＲＧＢ値（０，０，０）である。
一方、カウンタ“５”をアドレスとして、統合インデックステーブルを参照した場合、初期インデックステーブルを参照した場合と同様に、読み出されるＲＧＢ値はＲＧＢ値（１２０，２４０，１２０）である。
【０１５２】
更にまた、Ｓ１０６〜Ｓ１１４の処理によって、図１０に示す初期座標テーブルにおいて、アドレス“５”に関連付けられた最大ｘ座標値xmax［５］及び最大ｙ座標値ymax［５］はアドレス“７”に関連付けられた最大ｘ座標値xmax［７］及び最大ｙ座標値ymax［７］に置き換えられ、アドレス“７”に関連付けられた最小ｘ座標値xmin［７］、最小ｙ座標値ymin［７］、最大ｘ座標値xmax［７］、及び最大ｙ座標値ymax［７］は夫々デフォルト値にリセットされる。
【０１５３】
従って、カウンタ“５”をアドレスとして、図１２に示す統合座標テーブルを参照した場合、初期座標テーブルを参照した場合とは異なり、読み出される最小ｘ座標値xmin［５］、最小ｙ座標値ymin［５］、最大ｘ座標値xmax［５］、及び最大ｙ座標値ymax［５］は、“１”、“１４”、“４”、及び“１９”となる。
同様に、カウンタ“７”をアドレスとして、統合座標テーブルを参照した場合、初期座標テーブルを参照した場合とは異なり、読み出される最小ｘ座標値xmin［７］、最小ｙ座標値ymin［７］、最大ｘ座標値xmax［７］、及び最大ｙ座標値ymax［７］は、“４０９５”、“８１９１”、“０”、及び“０”となる。
【０１５４】
図２３に示すように、本実施の形態における各種テーブル更新処理では、カウンタk1に関連付けられたＲＧＢ各色の色強度rcol［k1］，gcol［k1］，bcol［k1］夫々は、元の値のまま維持される。しかしながら、インデックス統合部３２２が、Ｓ１０３〜Ｓ１０５の処理を実行する前に、色強度rcol［k1］，gcol［k1］，bcol［k1］を再計算して更新する構成でもよい。この場合、色強度rcol［k1］，gcol［k1］，bcol［k1］は、以下の式（２４）〜（２７）を用いて演算される。
【０１５５】
cnt12 ＝cnt ［k1］＋cnt ［k2］…（２４）
rcol［k1］＝｛rcol［k1］×cnt ［k1］＋rcol［k2］×cnt ［k2］｝／cnt12 …（２５）
gcol［k1］＝｛gcol［k1］×cnt ［k1］＋gcol［k2］×cnt ［k2］｝／cnt12 …（２６）
bcol［k1］＝｛bcol［k1］×cnt ［k1］＋bcol［k2］×cnt ［k2］｝／cnt12 …（２７）
【０１５６】
以上のような式（２４）〜（２７）を用いて求められた新たな色強度rcol［k1］，gcol［k1］，bcol［k1］を求める場合、求められた新たな色強度rcol［k1］，gcol［k1］，bcol［k1］には、元の色強度rcol［k1］，gcol［k1］，bcol［k1］及び元の色強度rcol［k2］，gcol［k2］，bcol［k2］夫々が、元の画素数cnt ［k1］，cnt ［k2］の多寡に応じて反映されている。
このため、インデックス統合部３２２は、画素数が少ないインデックスを、画素数が多いインデックスへ統合する構成（即ち、図２２に示すＳ８３と、Ｓ８４及びＳ８６のいずれか一方とを実行する構成）に限定されず、単に、アドレス“j ”のインデックスを、アドレス“i ”のインデックスに統合する構成（即ち、Ｓ８３及びＳ８６を実行せず、常にＳ８４を実行する構成）であってもよい。
【０１５７】
以上のような処理を実行することによって、図２１に示すＳ７２でＮＯの場合、即ち全ての初期インデックスに対する処理が終わった場合、図９（ａ）に示す初期インデックステーブル、図９（ｂ）に示す初期インデックスカラーテーブル、及び図１０に示す初期座標テーブルは、図１１（ａ）に示す統合インデックステーブル、図１１（ｂ）に示す統合インデックスカラーテーブル、及び図１２に示す統合座標テーブルになっている。
【０１５８】
インデックスの統合後、統合インデックステーブルに記憶されているインデックスの個数が、予め定められているインデックスの上限数よりも多い場合は、統合インデックステーブル、統合インデックスカラーテーブル、及び統合座標テーブルを初期インデックステーブル、初期インデックスカラーテーブル、及び初期座標テーブルと看做し、また、閾値th_col及び／又は所定閾値lm_yを適宜に増加させて（即ち統合の条件を緩和して）、インデックス統合部３２２が、再び図２１及び図２２に示す処理を実行すればよい。このとき、各種データを、前段の処理（インデックス生成部３２１で実行される処理）へ戻す必要はない。
【０１５９】
図５に示すインデックス補正部３２３では、初期インデックス画像のデータ、統合インデックステーブル、統合インデックスカラーテーブル、及び統合座標テーブルに基づいて、インデックス補正処理が実行される。
インデックス補正処理では、統合インデックス画像（即ち前景レイヤ）のデータが生成される。
【０１６０】
具体的には、インデックス補正部３２３は、例えば図１３に示すＳ１２〜Ｓ１６と同様の処理を実行して、初期インデックス画像における注目画素（xcnt，ycnt）を順に選択する。次いで、インデックス補正部３２３は、初期インデックス画像のデータに基づき、注目画素（xcnt，ycnt）の画素値（即ち初期インデックス）を読み出す。更に、インデックス補正部３２３は、統合インデックステーブルを参照し、読み出した初期インデックスをアドレスとして、統合インデックスを読み出す。最後に、インデックス補正部３２３は、読み出した統合インデックスを、注目画素（xcnt，ycnt）の画素値に上書きする。
以上の処理の結果、図７に示す初期インデックス画像は、図８に示す統合インデックス画像になる。
【０１６１】
なお、インデックス補正部３２３が行なう処理を、インデックス統合部３２２が、図２１に示すＳ７２でＮＯの場合（即ち全ての初期インデックスに対する処理が終わった場合）に実行する構成でもよい。この場合、前景色インデックス化処理部３２に、インデックス補正部３２３を設ける必要はない。
【０１６２】
図２５は、異なるインデックスが対応付けられた２個の領域と主走査方向の最小距離Δｘとの関係を示す模式図である。図２６は、図２５に示す画像を９０°右回転させた画像における、異なるインデックスが対応付けられた２個の領域と副走査方向の最小距離Δｘとの関係を示す模式図である。
また、図２７は、異なるインデックスが対応付けられた２個の領域と主走査方向の最小距離Δｘ及び副走査方向の最小距離Δｙとの関係を示す模式図である。
図２５〜図２７夫々に示す画像は、図２０に示す画像に対応する。
【０１６３】
インデックス統合部３２２は、図２１及び図２２に示す処理を実行する場合に、図２０に示す最小距離Δｙを用いる代わりに、図２５に示す最小距離Δｘを用いる構成でもよい。このとき、インデックス統合部３２２は、図２２に示すＳ７９の処理で、初期座標テーブルを参照し、カウンタi をアドレスとして最大ｘ座標値xmax［i ］を読み出し、カウンタj をアドレスとして最小ｘ座標値xmin［j ］を読み出す。
次に、インデックス統合部３２２は、Ｓ８０の処理で、式（２８）を用いて、最小距離Δｘを演算する。
Δｘ＝xmin［j ］−xmax［i ］…（２８）
【０１６４】
更に、インデックス統合部３２２は、Ｓ８１の処理で、最小距離Δｘが所定閾値lm_xより大きいか否かを判定する。
Δｘ≦lm_xである場合（即ちＳ８１でＮＯ）、インデックス統合部３２２は、第１のインデックス“i ”と第２のインデックス“j ”との統合を決定し、Ｓ８２へ処理を移す。
一方、Δｘ＞lm_xである場合（即ちＳ８１でＹＥＳ）、インデックス統合部３２２は、第１のインデックス“i ”と第２のインデックス“j ”とを統合せず、Ｓ８７へ処理を移す。
【０１６５】
また、インデックス統合部３２２は、図２１及び図２２に示す処理を実行する場合に、最小距離Δｘ及び最小距離Δｙのいずれか一方を用いる代わりに、図２７に示す最小距離Δｘ及び最小距離Δｙの両方を用いる構成でもよい。このとき、インデックス統合部３２２は、図２２に示すＳ７９の処理で、初期座標テーブルを参照し、カウンタi をアドレスとして最大ｘ座標値xmax［i ］及び最大ｙ座標値ymax［i ］を読み出し、カウンタj をアドレスとして最小ｘ座標値xmin［j ］及び最小ｙ座標値ymin［j ］を読み出す。
次に、インデックス統合部３２２は、Ｓ８０の処理で、式（２３）及び式（２８）を用いて、最小距離Δｙ及び最小距離Δｘを演算する。
【０１６６】
更に、インデックス統合部３２２は、Ｓ８１の処理で、最小距離Δｘが所定閾値lm_xより大きく、且つ、最小距離Δｙが所定閾値lm_yより大きいか否かを判定する。
ここで、所定閾値lm_xは所定閾値lm_yと同値であってもよく、異なる値であってもよい。
【０１６７】
最小距離Δｙ≦所定閾値lm_y又は最小距離Δｘ≦所定閾値lm_xである場合（即ちＳ８１でＮＯ）、インデックス統合部３２２は、第１のインデックス“i ”と第２のインデックス“j ”との統合を決定し、Ｓ８２へ処理を移す。
一方、最小距離Δｘ＞所定閾値lm_x且つ最小距離Δｙ＞所定閾値lm_yである場合（即ちＳ８１でＹＥＳ）、インデックス統合部３２２は、第１のインデックス“i ”と第２のインデックス“j ”とを統合せず、Ｓ８７へ処理を移す。
【０１６８】
ところで、図２５に示した如き、主走査方向の最小距離Δｘを用いて画素間の距離を判定する処理は、カラー画像入力装置１１が読み取った画像を画像処理によって９０°右回転させる処理を、前景色インデックス化処理部３２での処理以降に行なう際に有用である。
図２６に示す画像の場合、副走査方向の最小距離Δｘは、図２５に示す主走査方向の最小距離Δｘと同値になる。
【０１６９】
図２８は、主走査方向の最小距離Δｘ及び副走査方向の最小距離Δｙを用いて画素間の距離を判定するその他の条件を用いた処理の手順の一部を示すフローチャートである。
図２８に示す最小ｘ座標値xmin1 、最小ｙ座標値ymin1 、最大ｘ座標値xmax1 、及び最大ｙ座標値ymax1 は、第１のインデックス“i ”が対応付けられている画素の各種座標値であり、最小ｘ座標値xmin2 、最小ｙ座標値ymin2 、最大ｘ座標値xmax2 、及び最大ｙ座標値ymax2 は、第２のインデックス“j ”が対応付けられている画素の各種座標値である。
【０１７０】
インデックス統合部３２２が、図２１及び図２２に示す処理を実行する場合に、図２７に示す最小距離Δｘ及び最小距離Δｙの両方を用いる構成であるとき、図２２に示すＳ８１の処理を実行する代わりに、図２８に示すＳ１３１〜Ｓ１３６の処理を実行する構成でもよい。
上述したように、インデックス統合部３２２は、図２２に示すＳ８０の処理で、最小距離Δｘ及び最小距離Δｙ夫々を演算する。
【０１７１】
次に、インデックス統合部３２２は、副走査方向の最小距離Δｙの値が所定閾値lm_yより大きいか否かを判定する（Ｓ１３１）。
最小距離Δｙが所定閾値lm_yより大きい場合（Ｓ１３１でＹＥＳ）、インデックス統合部３２２は、最大ｘ座標値xmax2 が最小ｘ座標値xmin1 より小さいか否かを判定する（Ｓ１３２）。
最大ｘ座標値xmax2 が最小ｘ座標値xmin1 より小さい場合（Ｓ１３２でＹＥＳ）、インデックス統合部３２２は、第１のインデックス“i ”と第２のインデックス“j ”とを統合せず、処理をＳ８７へ移す。
【０１７２】
最大ｘ座標値xmax2 が最小ｘ座標値xmin1 以上である場合（Ｓ１３２でＮＯ）、インデックス統合部３２２は、最小ｘ座標値xmin2 が最大ｘ座標値xmax1 より大きいか否かを判定する（Ｓ１３３）。
最小ｘ座標値xmin2 が最大ｘ座標値xmax1 より大きい場合（Ｓ１３３でＹＥＳ）、インデックス統合部３２２は、処理をＳ８７へ移す。
【０１７３】
最小距離Δｙが所定閾値lm_y以下である場合（Ｓ１３１でＮＯ）、又は、最小ｘ座標値xmin2 が最大ｘ座標値xmax1 以下である場合（Ｓ１３３でＮＯ）、インデックス統合部３２２は、主走査方向の最小距離Δｘの値が所定閾値lm_xより大きいか否かを判定する（Ｓ１３４）。
最小距離Δｘが所定閾値lm_xより大きい場合（Ｓ１３４でＹＥＳ）、インデックス統合部３２２は、最大ｙ座標値ymax2 が最小ｙ座標値ymin1 より小さいか否かを判定する（Ｓ１３５）。
最大ｙ座標値ymax2 が最小ｙ座標値ymin1 より小さい場合（Ｓ１３５でＹＥＳ）、インデックス統合部３２２は、処理をＳ８７へ移す。
【０１７４】
最大ｙ座標値ymax2 が最小ｙ座標値ymin1 以上である場合（Ｓ１３５でＮＯ）、インデックス統合部３２２は、最小ｙ座標値ymin2 が最大ｙ座標値ymax1 より大きいか否かを判定する（Ｓ１３６）。
最小ｙ座標値ymin2 が最大ｙ座標値ymax1 より大きい場合（Ｓ１３６でＹＥＳ）、インデックス統合部３２２は、処理をＳ８７へ移す。
最小距離Δｘが所定閾値lm_x以下である場合（Ｓ１３４でＮＯ）、又は、最小ｙ座標値ymin2 が最大ｙ座標値ymax1 以下である場合（Ｓ１３６でＮＯ）、インデックス統合部３２２は、第１のインデックス“i ”と第２のインデックス“j ”との統合を決定し、処理をステップＳ８２へ移す。
【０１７５】
図２９は、図２８に示すＳ１３１〜Ｓ１３６の処理によってインデックスが統合されない画素の範囲を示す模式図である。
図２９中に右上がりのハッチングで示した領域は、特定のインデックスが対応付けられた画素が占める領域（以下、特定のインデックス領域という）である。図中に示すＤ１又はＤ２で示す範囲内にインデックスi と近似した色情報を持つインデックス領域がある場合は、インデックスは統合されない。図中にＤ３で示す範囲は、特定のインデックス領域内の画素よりも先に走査されるので、この範囲内に、インデックスi と近似した色情報を持つインデックス領域は無い。
【０１７６】
以上のように、インデックス領域間の距離として主走査方向及び副走査方向の両方の距離を用いる処理を実行することによっても、インデックス統合部３２２は、画像上で所定の距離より離れたインデックス領域間はインデックスを統合することなく、前景レイヤを作成することができる。インデックス間の距離として主走査方向及び副走査方向の両方の距離を用いる処理は、カラー画像入力装置１１が読み取った画像を画像処理によって回転させる処理を行なう場合でも、画像を回転させない場合でも、同様の効果を奏する。
【０１７７】
インデックス統合部３２２は、使用者からの操作によって切り換えの指示を操作パネル１２が受け付けた場合に、インデックス領域間の距離として副走査方向の距離を用いる処理と、主走査方向の距離を用いる処理と、主走査方向及び副走査方向の両方の距離を用いる処理とのいずれかを切り換える機能を備える。
【０１７８】
ところで、本実施の形態では、所定閾値lm_y及び所定閾値lm_x夫々が予め“３”に設定されている場合を例示しているが、実際には、カラー画像入力装置１１が読み取った画像に適した閾値を用いればよい。
【０１７９】
例えば、副走査方向の所定閾値lm_y及び主走査方向の所定閾値lm_xとして、副走査方向の画素数及び主走査方向の画素数の３０％の値がインデックス統合部３２２に設定されるようにする。カラー画像入力装置１１が、６００ｄｐｉでＡ３サイズの画像を読み込んだ場合、副走査方向の画素数が“１００００”、主走査方向の画素数が“７０００”となるため、所定閾値lm_y＝３０００及び所定閾値lm_x＝２１００がインデックス統合部３２２に設定される。また、カラー画像入力装置１１が、６００ｄｐｉでＡ４サイズの画像を読み込んだ場合は、副走査方向の画素数が“７０００”、主走査方向の画素数が“５０００”となるため、所定閾値lm_y＝２１００及び所定閾値lm_x＝１５００となる。
【０１８０】
更にまた、設定された所定閾値lm_y及び所定閾値lm_xが、初期インデックステーブルに記憶されているインデックスの個数に応じて加減される構成でもよい。
【０１８１】
前述した処理の終了後、前景色インデックス化処理部３２は、統合インデックス画像（即ち前景レイヤ）のデータ、統合インデックスカラーテーブル、統合座標テーブル、及び画像データを、背景レイヤ生成処理部３３へ出力する。以下では、統合インデックス、統合インデックスカラーテーブル及び統合座標テーブルを、単にインデックス、インデックスカラーテーブル及び座標テーブルという。
【０１８２】
背景レイヤ生成処理部３３は、入力された画像データ及び前景レイヤから、図２に示す如き背景レイヤを生成する処理を行なう。背景レイヤ生成処理部３３は、本発明における背景レイヤ生成手段として機能する。
具体的には、画像データに含まれる前景画素の色情報を、前景画素周辺の背景画素の色情報の平均値で置き換えることにより、背景レイヤを作成する。ただし、周辺に背景画素が存在しない前景画素については、背景レイヤ生成処理部３３は、背景画素の平均値で色情報が置き換えられた他の前景画素の色情報の値又は平均値で色情報を置き換える処理を行なう。
【０１８３】
ここで、背景画素は、前景レイヤ中でインデックス“０”を対応付けられている画素であり、前景画素はその他のインデックスを対応付けられている画素である。
なお、背景レイヤ生成処理部３３は、前景マスク生成処理部３１が生成した前景マスクを用いて前景画素と背景画素とを区別する処理を行なってもよい。
【０１８４】
次いで、背景レイヤ生成処理部３３は、生成した背景レイヤのデータと、前景レイヤのデータ、インデックスカラーテーブル及び座標テーブルとを、２値画像生成処理部３４へ出力する。
【０１８５】
２値画像生成処理部３４は、入力された前景レイヤのデータ及び座標テーブルに基づき、前景レイヤに含まれる“０”以外のインデックスの夫々について２値画像を生成する。具体的には、特定のインデックスが対応付けられた画素の画素値を“１”とし、他の画素の画素値を“０”とした２値画像を生成し、“０”以外の全てのインデックスについて２値画像の生成を繰り返す。
【０１８６】
図３０は、生成した２値画像の例を示す概念図である。
図３０（ａ）に示す例は、図８に示す前景レイヤで“５”のインデックスを対応付けられた画素（図７に示す初期インデックス画像で“５”，“７”のインデックスを対応付けられた画素）の画素値を“１”とし、他の画素の画素値を“０”とした２値画像である。
また、図３０（ｂ）に示す例は、図８に示す前景レイヤで“２”のインデックスを対応付けられた画素（図７に示す初期インデックス画像で“２”のインデックスを対応付けられた画素）の画素値を“１”とし、他の画素の画素値を“０”とした２値画像である。
【０１８７】
図８に示す前景レイヤにおけるインデックス“１”，“３”，“４”，“６”夫々に付いても、同様に２値画像が生成される。
結果として、前景レイヤに含まれる“０”以外のインデックスの個数と同数枚の２値画像が生成される（図８に示す前景レイヤの場合は６枚）。
生成された各２値画像には、各インデックスが関連付けられている。２値画像生成処理部３４は、生成された２値画像、背景レイヤ、インデックスカラーテーブル及び座標テーブルを画像圧縮処理部３５へ出力する。２値画像生成処理部３４は、本発明における２値画像生成手段として機能する。
【０１８８】
画像圧縮処理部３５は、各２値画像、背景レイヤ、インデックスカラーテーブル及び座標テーブルを圧縮することにより、圧縮画像データを生成する。
具体的には、画像圧縮処理部３５は、各インデックスについて座標テーブルに記録されている最小ｘ座標値、最小ｙ座標値、最大ｘ座標値及び最大ｙ座標値で画素の範囲が限定された矩形領域を各２値画像から抽出し、各２値画像から抽出した矩形領域をＭＭＲ等の可逆圧縮技術を用いて夫々圧縮する。
【０１８９】
画像圧縮処理部３５が、図３０（ａ）から示す２値画像から抽出する矩形領域は、図３０（ａ）にハッチングで示した矩形領域Iaである。
矩形領域Iaには、インデックス“５”に無関係な領域は最小限しか含まれていない。
同様に、画像圧縮処理部３５が、図３０（ｂ）から示す２値画像から抽出する矩形領域は、図３０（ｂ）にハッチングで示した矩形領域Ibである。
矩形領域Ibには、インデックス“２”に無関係な領域は最小限しか含まれていない。
【０１９０】
更に、画像圧縮処理部３５は、ＪＰＥＧ等の非可逆圧縮技術を用いて背景レイヤを圧縮し、圧縮後の各矩形領域に、各インデックスが示す色を表わす色情報及び各インデックスの画素が画像上で占める座標の範囲（即ち各インデックスに係る矩形領域の画像上の位置）を付加し、圧縮後の全てのデータを一つのデータファイルに統合することにより、圧縮画像データを生成する。
画像圧縮処理部３５は、本発明における圧縮手段として機能する。
【０１９１】
なお、画像圧縮処理部３５は、操作パネル１２で受け付けた所定の指示に従って、データの圧縮形式を変更する機能を備えた構成であってもよい。
また、画像圧縮処理部３５が矩形領域を抽出するのではなく、前景色インデックス化処理部３２又は２値画像生成処理部３４が矩形領域を抽出し、抽出した矩形領域を後段へ出力する構成でもよい。
【０１９２】
圧縮処理部３は、以上の処理により、カラー画像入力装置１１から入力された画像を圧縮した圧縮画像データを生成し、記憶部２９又は送信装置１４へ出力する。
記憶部２９は、圧縮画像データを記憶し、操作パネル１２で受け付けた所定の指示に従って、記憶している圧縮画像データを読み出して送信装置１４へ出力する。
送信装置１４は、操作パネル１２で受け付けた所定の指示に従って、外部へ圧縮画像データを送信する。
【０１９３】
以上詳述した如く、本発明の実施の形態に係る画像処理装置は、画像から文字に対応する画素を抽出し、文字に対応する各画素に、画素の色を数値で示したインデックスを対応付けた前景レイヤを生成し、画像から文字を省いた背景レイヤを生成し、前景レイヤから、インデックス毎に、各インデックスが対応付けられた画素とその他の画素とを区別した２値画像を生成し、全ての２値画像及び背景レイヤを夫々圧縮することによって圧縮画像データを生成する。
【０１９４】
画像処理装置は、前景レイヤを生成する際には、色に応じたインデックスを各画素に対応付ける。
更に、画像処理装置は、各インデックスの中で互いに近似した色を示すインデックスを統合する際、互いに近似した色を示すインデックス同士であっても、画像上で所定の距離より大きく離れているインデックス同士領域に対しては統合せず、所定の距離内のインデックスのみを統合する。
【０１９５】
前景レイヤから２値画像を生成した際には、近似色同士でありながら異なるインデックスが対応付けられた画素は、互いに異なる２値画像に含まれることとなり、個々の２値画像内では、画素値“１”の画素は、従来技術に比べてより狭い領域に集中することとなる。従って、各２値画像から抽出した各インデックスに係る画素が含まれる矩形領域には、各インデックスを対応付けられた画素の割合が従来技術よりも高くなり、圧縮後のデータに含まれる不要なデータを削減することができる。
【０１９６】
例えば、画像上で離隔した二つの領域の色が近似している場合、従来技術では、二つの領域を含んだ矩形領域を抽出するので、領域間の画素を含む圧縮データを作成するのに対し、本発明では、二つの領域に互いに別のインデックスを対応付け、各領域を含む矩形領域を個別に抽出して個別に圧縮するので、圧縮データには領域間の画素が含まれない。
【０１９７】
これにより、矩形領域にインデックスが効率よく含まれる(インデックスでない画素が最小限になる)ため、後段処理を行なう際に、２つのインデックス領域間の必要でない画像領域のデータを転送する必要がなくなり、データ転送量を下げ、処理速度を向上することができる。また、夫々の矩形領域も小さくなるため、矩形領域同士が重なる可能性が低くなり、圧縮データを展開し、プリントする際の速度を向上することができる。
【０１９８】
以上のように、本発明においては、圧縮後のデータに含まれる不要なデータを削減することができるので、カラー画像を圧縮した圧縮画像データのデータ量を削減し、カラー画像の圧縮効率を向上させることができる。従って、カラー画像を圧縮するために必要な処理時間を短縮することが可能となる。また、圧縮画像データを送受信する際には、送受信すべきデータ量を削減し、送受信に必要な時間を短縮することが可能となる。
【０１９９】
実施の形態  ２．
実施の形態１では、本発明の画像形成装置がカラー画像を形成する装置である形態を示したが、実施の形態２では、本発明の画像形成装置がモノクロ画像を形成する装置である形態を示す。
図３１は、実施の形態２に係る画像形成装置の内部の機能構成を示すブロック図である。
画像形成装置は、画像をモノクロのグレースケールで光学的に読み取るグレー画像入力装置１５を備えており、グレー画像入力装置１５には、本発明の実施の形態に係る画像処理装置であるモノクロ画像処理装置４が接続されている。
【０２００】
モノクロ画像処理装置４には、モノクロ画像処理装置４が生成した画像データに基づいてモノクロ画像を出力するモノクロ画像出力装置１６、及び送信装置１４が接続されている。
グレー画像入力装置１５、モノクロ画像処理装置４、モノクロ画像出力装置１６、及び送信装置１４には、操作パネル１２が接続されている。
グレー画像入力装置１５は、ＣＣＤ光センサを備えたスキャナにて構成されており、紙等の記録担体上に記録された画像からの反射光像をＣＣＤで読み取り、グリーン（Ｇ）単色でグレースケールのアナログ信号に変換してモノクロ画像処理装置４へ入力する構成となっている。
【０２０１】
モノクロ画像処理装置４は、グレー画像入力装置１５から入力されたＧ単色のアナログ信号に対して画像処理を行なってデジタルの画像データを生成する。また、モノクロ画像処理装置４は、デジタルのＫ信号からなる画像データを生成してモノクロ画像出力装置１６へ出力する。更に、モノクロ画像処理装置４は、生成したデジタルの画像データを圧縮処理により圧縮した圧縮画像データを生成し、圧縮画像データを送信装置１４へ出力する。
モノクロ画像出力装置１６は、モノクロ画像処理装置４から入力された画像データに基づいて、モノクロ画像を出力する。
操作パネル１２及び送信装置１４の構成は、実施の形態１と同様である。
【０２０２】
モノクロ画像処理装置４は、グレー画像入力装置１５から入力されたアナログ信号をＡ／Ｄ変換部４０でデジタル信号に変換し、シェーディング補正部４１、入力階調補正部４２、領域分離処理部４３、空間フィルタ処理部４６、出力階調補正部４７、階調再現処理部４８の順に送り、デジタルのＫ信号からなる画像データをモノクロ画像出力装置１６へ出力する構成となっている。また、モノクロ画像処理装置４は、デジタル信号を領域分離処理部４３から圧縮処理部４５へ送り、圧縮画像データを送信装置１４へ出力する構成となっている。
【０２０３】
Ａ／Ｄ変換部４０は、グレー画像入力装置１５から入力されたアナログ信号を受け付け、アナログのＧ信号をデジタルのＧ信号へ変換し、シェーディング補正部４１へ出力する。
シェーディング補正部４１は、Ａ／Ｄ変換部４０から入力されたＧ信号に対して、各種の歪みを取り除く処理を行ない、歪みを取り除いたＧ信号を入力階調補正部４２へ出力する。
入力階調補正部４２は、シェーディング補正部４１から入力されたＧ信号の強度のバランスを調整し、更に、Ｇ信号をモノクロ画像処理装置４で処理しやすい濃度信号等の信号へ変換し、処理後のＧ信号を領域分離処理部４３へ出力する。
【０２０４】
領域分離処理部４３は、入力階調補正部４２から入力されたＧ信号が表わす画像中の各画素を、文字領域、網点領域、又は写真領域のいずれかに分離し、各画素がいずれの領域に属しているかを示す領域識別信号を、空間フィルタ処理部４６及び階調再現処理部４８へ夫々出力し、Ｇ信号を空間フィルタ処理部４６及び圧縮処理部４５へ夫々出力する。
空間フィルタ処理部４６は、入力されたＧ信号が表わす画像に対して、領域識別信号に基づいて空間フィルタ処理を行ない、処理後のＧ信号を出力階調補正部４７へ出力する。
出力階調補正部４７は、空間フィルタ処理部４６から入力されたＧ信号に対して、モノクロ画像出力装置１６の特性に基づく出力階調補正処理を行ない、処理後のＧ信号を階調再現処理部４８へ出力する。
【０２０５】
階調再現処理部４８は、出力階調補正部４７から入力されたＧ信号に対して、領域識別信号に基づいて、領域に応じた中間調処理を行ない、処理後のＧ信号を変換したＫ信号でなる画像データをモノクロ画像出力装置１６へ出力する。
圧縮処理部４５は、領域分離処理部４３からＧ信号でなる画像データを入力され、本発明の実施の形態に係る画像処理方法を用いて圧縮画像データを生成する処理を実行し、圧縮画像データを記憶部２９に記憶させ、また、圧縮画像データを送信装置１４へ出力する。圧縮処理部４５が実行する画像処理方法は、色情報がＲＧＢ各色の色強度を示す情報ではなくＧ単色の強度を示す情報であることを除けば、実施の形態１の圧縮処理部３が実行する画像処理方法と同等である。
【０２０６】
図３２は、実施の形態２に係る圧縮処理部４５が利用するインデックスカラーテーブルの例を示す図表である。
各アドレスには、色情報として、Ｇ単色の強度を示す情報が関連付けられており、アドレスの値はインデックスの値に等しい。また、背景画素に対応するインデックス“０”には、白色を示す色情報である“０”が関連付けられている。
圧縮処理部４５は、図３２に示す如きインデックスカラーテーブルを用いて、実施の形態１の圧縮処理部３が実行する画像処理方法と同様の画像処理方法を実行することにより、圧縮画像データを生成する。
【０２０７】
以上詳述した如く、本実施の形態に係る画像処理装置は、画素の色情報が単色の色強度を示すモノクロ画像に対して、実施の形態１と同様の画像処理を行なうことにより、モノクロ画像を圧縮した圧縮画像データを生成する。
本実施の形態においても、画像処理装置は、前景レイヤを生成する際には、互いに近似した色を示すインデックス同士であっても、画像上で所定の距離より大きく離れているインデックス領域に対しては統合せず、所定の距離内のインデックスのみを統合する。
この結果、圧縮後のデータに含まれる不要なデータを削減することができる。従って、モノクロ画像を圧縮した圧縮画像データのデータ量を削減し、モノクロ画像の圧縮効率を向上させることが可能となる。
【０２０８】
実施の形態  ３．
実施の形態２では、本発明の画像形成装置がモノクロ画像を受け付けてモノクロ画像を形成する装置である形態を示したが、実施の形態３では、本発明の画像形成装置がカラー画像を受け付けてモノクロ画像を形成する装置である形態を示す。
【０２０９】
図３３は、実施の形態３に係る画像形成装置の内部の機能構成を示すブロック図である。
画像形成装置は、カラー画像を光学的に読み取るカラー画像入力装置１１を備えており、カラー画像入力装置１１には、本発明の実施の形態に係る画像処理装置である画像処理装置５が接続されている。画像処理装置５には、モノクロ画像出力装置１６、及び送信装置１４が接続されている。カラー画像入力装置１１、画像処理装置５、モノクロ画像出力装置１６及び送信装置１４には、操作パネル１２が接続されている。
カラー画像入力装置１１は、実施の形態１と同様の処理を行ない、カラー画像を読み取ったＲＧＢのアナログ信号を画像処理装置５へ出力する。
【０２１０】
画像処理装置５は、カラー画像入力装置１１から入力されたＲＧＢのアナログ信号に対して画像処理を行なって、デジタルの単色のＫ信号からなる画像データを生成してモノクロ画像出力装置１６へ出力する。また、画像処理装置５は、デジタルのＲＧＢ信号でなる画像データを圧縮した圧縮画像データを生成し、生成した圧縮画像データを、記憶部２９に記憶させるか、又は送信装置１４へ出力する。記憶部２９が記憶する圧縮画像データ及び送信装置１４が送信する圧縮画像データが表わす画像は、カラー画像となる。
モノクロ画像出力装置１６は、画像処理装置５から入力された画像データに基づいて、モノクロ画像を出力する。
操作パネル１２及び送信装置１４の構成は、実施の形態１と同様である。
【０２１１】
画像処理装置５は、カラー画像入力装置１１から入力されたアナログ信号をＡ／Ｄ変換部２０でデジタル信号に変換し、シェーディング補正部２１、入力階調補正部２２、領域分離処理部５３、色補正部５４、黒生成下色除去部５５、空間フィルタ処理部４６、出力階調補正部４７、階調再現処理部４８の順に送り、デジタルのＫ信号からなる画像データをモノクロ画像出力装置１６へ出力する構成となっている。また、画像処理装置５は、デジタル信号を領域分離処理部５３から圧縮処理部３へ送り、圧縮画像データを送信装置１４へ出力する構成となっている。
【０２１２】
Ａ／Ｄ変換部２０、シェーディング補正部２１、及び入力階調補正部２２の構成は、実施の形態１と同様である。
領域分離処理部５３は、入力階調補正部２２から入力されたＲＧＢ信号が表わす画像中の各画素を、文字領域、網点領域、又は写真領域のいずれかに分離し、各画素がいずれの領域に属しているかを示す領域識別信号を、黒生成下色除去部５５、空間フィルタ処理部４６、及び階調再現処理部４８へ夫々出力する。
また、領域分離処理部５３は、入力階調補正部２２から入力されたＲＧＢ信号を色補正部５４及び圧縮処理部３へ夫々出力する。
【０２１３】
色補正部５４は、領域分離処理部５３から入力されたＲＧＢ信号からＧ信号を抽出し、抽出したＧ信号を黒生成下色除去部５５へ出力する。
黒生成下色除去部５５は、色補正部５４からのＧ信号を空間フィルタ処理部４６へ出力する。
空間フィルタ処理部４６、出力階調補正部４７及び階調再現処理部４８の構成は、実施の形態２と同様である。
圧縮処理部３の構成は実施の形態１と同様であり、圧縮処理部３は、領域分離処理部５３からＲＧＢ信号でなる画像データを入力され、実施の形態１と同様に本発明の実施の形態に係る画像処理方法を実行することにより、圧縮画像データを生成する。
【０２１４】
なお、色補正部５４は、ＲＧＢ信号からＧ信号を抽出するのではなく、ＲＧＢ信号から輝度信号を生成する処理を行なう形態であってもよい。例えば、色補正部５４は、ＲＧＢ各色の色強度ＲＧＢから輝度値Ｙを、Ｙ＝０．３０Ｒ＋０．５９Ｇ＋０．１１Ｂと計算することによって、輝度信号を生成する。この形態の場合は、黒生成下色除去部５５、空間フィルタ処理部４６、出力階調補正部４７及び階調再現処理部４８は、輝度信号を色情報とした処理を実行する。
【０２１５】
以上詳述した如く、本実施の形態に係る画像処理装置は、モノクロ画像の形成とカラーの圧縮画像データの生成とを可能とする。
本実施の形態においても、画像処理装置は、前景レイヤを生成する際には、互いに近似した色を示すインデックス同士であっても、画像上で所定の距離より大きく離れているインデックス領域に対しては統合せず、所定の距離内のインデックスのみを統合する。
この結果、圧縮後のデータに含まれる不要なデータを削減することができる。従って、カラー画像を圧縮した圧縮画像データのデータ量を削減し、カラー画像の圧縮効率を向上させることが可能となる。
【０２１６】
実施の形態  ４．
実施の形態１〜３では、本発明の画像処理装置が画像形成装置の一部をなす形態を示したが、実施の形態４においては、本発明の画像処理装置がスキャナ装置の一部をなす形態を示す。
【０２１７】
図３４は、実施の形態４に係る画像処理装置を含むスキャナ装置の内部の機能構成を示すブロック図である。
スキャナ装置は、カラー画像を光学的に読み取るカラー画像入力装置１１を備えており、カラー画像入力装置１１には、本発明の実施の形態に係る画像処理装置６が接続されている。
画像処理装置６には、通信ケーブル又は通信ネットワークを介してパーソナルコンピュータ（ＰＣ）等の図示しないホスト装置が接続されている。
カラー画像入力装置１１及び画像処理装置６には、操作パネル１２が接続されている。
【０２１８】
カラー画像入力装置１１は、実施の形態１と同様の処理を行ない、カラー画像を読み取ったＲＧＢのアナログ信号を画像処理装置６へ出力する。
画像処理装置６は、カラー画像入力装置１１から入力されたアナログ信号をＡ／Ｄ変換部２０でデジタル信号に変換し、シェーディング補正部２１、入力階調補正部２２、領域分離処理部６３、圧縮処理部３の順に送る構成となっている。
Ａ／Ｄ変換部２０、シェーディング補正部２１、及び入力階調補正部２２の構成は、実施の形態１と同様である。
領域分離処理部６３は、入力階調補正部２２から入力されたＲＧＢ信号を圧縮処理部３へ出力する。
【０２１９】
圧縮処理部３の構成は実施の形態１と同様であり、圧縮処理部３は、領域分離処理部６３からＲＧＢ信号でなる画像データを入力され、実施の形態１と同様に本発明の実施の形態に係る画像処理方法を実行することにより、入力された画像を圧縮した圧縮画像データを生成する。また、圧縮処理部３は、生成した圧縮画像データを図示しないホスト装置へ出力する。
ホスト装置は、画像処理装置６が出力した圧縮画像データを受け付け、圧縮画像データの記憶、圧縮画像データの外部への送信、又は圧縮画像データに基づいた画像出力等の処理を実行する。
【０２２０】
以上のように、本実施の形態においても、実施の形態１〜３と同様に、画像処理装置は、前景レイヤを生成する際には、互いに近似した色を示すインデックス同士であっても、画像上で所定の距離より大きく離れているインデックス領域に対しては統合せず、所定の距離内のインデックスのみを統合する。
【０２２１】
この結果、圧縮後のデータに含まれる不要なデータを削減することができる。従って、カラー画像を圧縮した圧縮画像データのデータ量を削減し、画像の圧縮効率を向上させることができるようになり、圧縮画像データを送受信する際には、送受信すべきデータ量を削減し、送受信に必要な時間を短縮することが可能となる。
【０２２２】
実施の形態  ５．
実施の形態５では、汎用のコンピュータを用いて本発明の画像処理装置を実現した形態を示す。
図３５は、実施の形態５に係る画像処理装置７の内部構成を示すブロック図である。
本実施の形態に係る画像処理装置７は、ＰＣ等の汎用コンピュータを用いて構成されており、演算を行なうＣＰＵ７１と、演算に伴って発生する一時的な情報を記憶するＲＡＭ７２と、光ディスク等の記録媒体から情報を読み取るＣＤ−ＲＯＭドライブ等のドライブ部７３と、ハードディスク等の記憶部７４とを備えている。
【０２２３】
ＣＰＵ７１は、本発明の実施の形態に係る記録媒体８から、本発明の実施の形態に係るコンピュータプログラム８１をドライブ部７３に読み取らせ、読み取ったコンピュータプログラム８１を記憶部７４に記憶させる。コンピュータプログラム８１は必要に応じて記憶部７４からＲＡＭ７２へロードされ、ロードされたコンピュータプログラム８１に基づいて、ＣＰＵ７１は画像処理装置７に必要な処理を実行する。
【０２２４】
また、画像処理装置７は、使用者が操作することによる各種の処理指示等の情報が入力されるキーボード又はポインティングデバイス等の入力部７５と、各種の情報を表示する液晶ディスプレイ等の表示部７６とを備えている。更に、画像処理装置７は、図示しない外部の通信ネットワークに接続可能な送信部７７と、画像データを入力するスキャナ装置等の外部の入力装置８２に接続された受信部７８とを備えている。
入力装置８２は、画像を光学的に読み取って画像データを生成し、生成した画像データを画像処理装置７へ送信する。受信部７８は、入力装置８２から送信された画像データを受信する。受信部７８は、本発明における受付手段として機能する。送信部７７は、図示しない通信ネットワークを介して、ファクシミリ又は電子メール等の通信方法により外部へデータを送信することができる。
【０２２５】
ＣＰＵ７１は、コンピュータプログラム８１をＲＡＭ７２にロードし、ロードしたコンピュータプログラム８１に従って、本発明の実施の形態に係る画像処理方法を実行する。即ち、受信部７８で入力装置８２から画像データが入力された場合に、ＣＰＵ７１は、実施の形態１における前景マスク生成処理部３１、前景色インデックス化処理部３２、背景レイヤ生成処理部３３、２値画像生成処理部３４及び画像圧縮処理部３５が行なう処理と同様の、前景マスク生成処理、前景色インデックス化処理、背景レイヤ生成処理、２値画像生成処理及び画像圧縮処理を実行する。これにより、ＣＰＵ７１は、受け付けた画像データを圧縮した圧縮画像データを生成する処理を行なう。
【０２２６】
ＣＰＵ７１は、生成した圧縮画像データを記憶部７４に記憶させる。また、ＣＰＵ７１は、ロードしたコンピュータプログラム８１に従って、生成した圧縮画像データ、又は記憶部７４から読み出した圧縮画像データを送信部７７に外部へ送信させる処理を行なう。
なお、ＣＰＵ７１は、使用者が入力部７５を用いて作成した画像データを受け付け、受け付けた画像データを圧縮した圧縮画像データを生成する処理を行なう構成でもよい。この場合、ＣＰＵ７１は、本発明における受付手段として機能する。
【０２２７】
以上のように、本実施の形態においても、実施の形態１〜４と同様に、画像処理装置は、前景レイヤを生成する際には、互いに近似した色を示すインデックス同士であっても、画像上で所定の距離より大きく離れているインデックス領域に対しては統合せず、所定の距離内のインデックスのみを統合する。
【０２２８】
この結果、圧縮後のデータに含まれる不要なデータを削減することができる。従って、カラー画像を圧縮した圧縮画像データのデータ量を削減し、画像の圧縮効率を向上させることが可能となる。
【０２２９】
なお、コンピュータプログラム８１を記録してある記録媒体８は、磁気テープ、磁気ディスク、可搬型のハードディスク、ＣＤ−ＲＯＭ／ＭＯ／ＭＤ／ＤＶＤ等の光ディスク、又はＩＣカード（メモリカードを含む）／光カード等のカード型記録媒体のいずれの形態であってもよい。また、本発明の記録媒体８は、画像処理装置７に装着され、記録媒体８の記録内容をＣＰＵ７１が読み出すことが可能な半導体メモリ、即ちマスクＲＯＭ、ＥＰＲＯＭ（Erasable Programmable Read Only Memory）、ＥＥＰＲＯＭ（Electrically Erasable Programmable Read Only Memory）、フラッシュＲＯＭ等であってもよい。
【０２３０】
更に、本発明のコンピュータプログラム８１は、インターネット又はＬＡＮ等の通信ネットワークを介して画像処理装置７に接続された図示しない外部のサーバ装置から画像処理装置７へダウンロードされて記憶部７４に記憶される形態であってもよい。この形態の場合は、コンピュータプログラム８１をダウンロードするために必要なプログラムは、予め記憶部７４に記憶されてあるか、又は所定の記録媒体からドライブ部７３を用いて読み出されて記憶部７４に記憶され、必要に応じてＲＡＭ７２にロードされるものであればよい。
【０２３１】
以上の実施の形態１〜５においては、前景レイヤに含まれる画素として文字に対応する画素を抽出する処理を行なう形態を示したが、これに限るものではなく、本発明は、前景レイヤに含まれる画素として線画に対応する画素を抽出する処理を行なう形態であってもよい。また、本発明は、前景レイヤに含まれる画素として文字及び線画に対応する画素を抽出する処理を行なう形態であってもよい。
【符号の説明】
【０２３２】
１１  カラー画像入力装置
１２  操作パネル
１３  カラー画像出力装置
１４  送信装置
１５  グレー画像入力装置
１６  モノクロ画像出力装置
２    カラー画像処理装置
３，４５  圧縮処理部
３１  前景マスク生成処理部
３２  前景色インデックス化処理部
３２１  インデックス生成部
３２２  インデックス統合部
３２３  インデックス補正部
３３  背景レイヤ生成処理部
３４  ２値画像生成処理部
３５  画像圧縮処理部
４    モノクロ画像処理装置
５，６，７  画像処理装置
７１  ＣＰＵ
８    記録媒体
８１  コンピュータプログラム
【図１】
2010187180.tif 000003
【図２】
2010187180.tif 000004
【図３】
2010187180.tif 000005
【図４】
2010187180.tif 000006
【図５】
2010187180.tif 000007
【図６】
2010187180.tif 000008
【図７】
2010187180.tif 000009
【図８】
2010187180.tif 000010
【図９】
2010187180.tif 000011
【図１０】
2010187180.tif 000012
【図１１】
2010187180.tif 000013
【図１２】
2010187180.tif 000014
【図１３】
2010187180.tif 000015
【図１４】
2010187180.tif 000016
【図１５】
2010187180.tif 000017
【図１６】
2010187180.tif 000018
【図１７】
2010187180.tif 000019
【図１８】
2010187180.tif 000020
【図１９】
2010187180.tif 000021
【図２０】
2010187180.tif 000022
【図２１】
2010187180.tif 000023
【図２２】
2010187180.tif 000024
【図２３】
2010187180.tif 000025
【図２４】
2010187180.tif 000026
【図２５】
2010187180.tif 000027
【図２６】
2010187180.tif 000028
【図２７】
2010187180.tif 000029
【図２８】
2010187180.tif 000030
【図２９】
2010187180.tif 000031
【図３０】
2010187180.tif 000032
【図３１】
2010187180.tif 000033
【図３２】
2010187180.tif 000034
【図３３】
2010187180.tif 000035
【図３４】
2010187180.tif 000036
【図３５】
2010187180.tif 000037