JP4978598B2 - 画像処理方法、画像処理装置、および画像処理プログラム - Google Patents

Description

この発明は画像処理方法、画像処理装置、および画像処理プログラムに関し、特に、画像データを圧縮する画像処理方法、画像処理装置、および画像処理プログラムに関する。

ＢＴＣ（Block Truncation Coding）圧縮方法で画像データを圧縮する際のブロックサイズと代表色数とで、圧縮サイズと画質とのバランスが決まる。
特開２００８−９２５５１号公報

圧縮データに対して回転処理などの編集処理を施す場合、圧縮後の画像データのデータサイズがデータ転送の効率がよい３２バイト境界を越えると、処理速度が著しく低下するという問題がある。本願発明者らは、特開２００８−９２２５１号公報（特許文献１）において画像処理で利用する画像処理情報を画像に付与する画像処理技術を開示しているが、この技術を用いると、圧縮後の画像データのデータサイズが３２バイト境界を越えるため、データ転送の効率が低下してしまうという問題があった。

しかしながら、圧縮データのデータサイズを抑えるために圧縮時に代表色数を減らすと、半透明画像（文書処理ソフトウェアなどで画像中のオブジェクトを半透明に設定することが可能であるが、そのような半透明に設定されたオブジェクトを含む画像をいう）など高周波成分を含む画像での画像性能が保てなくなる。また、階調性を減らすと画質が劣化する。

本発明はこのような問題に鑑みてなされたものであって、画質を維持して効率的なデータ転送が可能なデータサイズに画像データを圧縮することのできる画像処理方法、画像処理装置、および画像処理プログラムを提供することを目的とする。

上記目的を達成するために、本発明のある局面に従うと、画像処理方法は、画像処理装置において、入力された画像データを処理する方法であって、入力された画像データのうちの所定サイズのブロックを、複数の領域に分割するステップと、分割された領域ごとに、当該領域の代表色を算出するステップと、ブロックを、代表色を示すカラーパレットとブロックの各画素が属する領域とを含んだ出力データで表現して出力するステップとを備え、領域に分割するステップでは、入力された画像データのブロックごとに、当該ブロックが色数を優先するブロックであるか、階調性を優先するブロックであるかに応じて分割する領域数を決定し、決定された領域数に分割する。

好ましくは、領域に分割するステップでは、当該ブロックの色値の分散が大きな方向に当該ブロック内の画素を分割することで２領域に分割する。

本発明の他の局面に従うと、画像処理方法は画像処理装置において入力された画像データを処理する方法であって、入力された画像データのうちの所定サイズのブロックを、複数の領域に分割するステップと、分割された領域ごとに、当該領域の代表色を算出するステップと、ブロックを、代表色を示すカラーパレットとブロックの各画素が属する領域とを含んだ出力データで表現して出力するステップとを備え、領域に分割するステップでは、入力された画像データに対して、ブロックごとに、所定数の領域に分割する第１のモードと、第１のモードの領域数よりも多い領域数に分割する第２のモードとの少なくとも２種類のモードから１のモードを選択して用いてブロックごとに分割する領域数を決定し、決定された領域数に分割し、出力データで表現して出力するステップでは、第２のモードの各代表色を、第１のモードの各代表色よりも少ないデータ量で表現した出力データを出力する。より好ましくは、領域に分割するステップでは、当該ブロックの色値を色空間座標に展開し、色値を色空間座標軸に正射影して得られる分散の大きさに基づいて上述の少なくとも２種類のモードから１のモードを選択する。

好ましくは、出力データで表現して出力するステップでは、ブロックを、３２の倍数で表わされる数値のデータサイズの出力データで表現して出力する。

本発明の他の局面に従うと、画像処理方法は画像処理装置において入力された画像データを処理する方法であって、入力された画像データのうちの所定サイズのブロックを、複数の領域に分割するステップと、分割された領域ごとに、当該領域の代表色を算出するステップと、ブロックを、代表色を示すカラーパレットとブロックの各画素が属する領域とを含んだ出力データで表現して出力するステップとを備え、領域に分割するステップでは、入力された画像データのブロックごとに分割する領域数を決定し、決定された領域数に分割し、出力データで表現して出力するステップでは、代表色を、代表色を表現した値と、当該色の表現の下位ビットを削除した上で上位ビットを下位に追加して得られる値との差が最小となる、上記下位ビットを削除した値で表現した出力データを出力する。

好ましくは、出力データで表現して出力するステップでは、ブロックを、カラーパレットと、ブロックの各画素が属する領域と、領域ごとに行なわれる所定の画像処理で利用する画像処理情報とを含んだ出力データで表現して出力する。より好ましくは、画像処理情報は、色変換処理に関する情報を含む。

本発明の他の局面に従うと、画像処理装置は、入力された画像データのうちの所定サイズのブロックを、複数の領域に分割する分割手段と、入力された画像データのブロックごとに、当該ブロックが色数を優先するブロックであるか、階調性を優先するブロックであるかに応じて分割手段で分割する領域数を決定する決定手段と、分割された領域ごとに、当該領域の代表色を算出する算出手段と、ブロックを、代表色を示すカラーパレットとブロックの各画素が属する領域とを含んだ出力データで表現して出力する出力手段とを備える。
本発明の他の局面に従うと、画像処理装置は、入力された画像データのうちの所定サイズのブロックを、複数の領域に分割する分割手段と、入力された画像データのブロックごとに、所定数の領域に分割する第１のモードと、第１のモードの領域数よりも多い領域数に分割する第２のモードとの少なくとも２種類のモードから１のモードを選択して用いてブロックごとに分割手段で分割する領域数を決定する決定手段と、分割された領域ごとに、当該領域の代表色を算出する算出手段と、ブロックを、代表色を示すカラーパレットとブロックの各画素が属する領域とを含んだ出力データで表現して出力する出力手段とを備え、出力手段は、第２のモードの各代表色を、第１のモードの各代表色よりも少ないデータ量で表現した出力データを出力する。
本発明の他の局面に従うと、画像処理装置は、入力された画像データのうちの所定サイズのブロックを、複数の領域に分割する分割手段と、入力された画像データのブロックごとに分割手段で分割する領域数を決定する決定手段と、分割された領域ごとに、当該領域の代表色を算出する算出手段と、ブロックを、代表色を示すカラーパレットとブロックの各画素が属する領域とを含んだ出力データで表現して出力する出力手段とを備え、出力手段は、代表色を、代表色を表現した値と、当該色の表現の下位ビットを削除した上で上位ビットを下位に追加して得られる値との差が最小となる、下位ビットを削除した値で表現した出力データを出力する。

本発明のさらに他の局面に従うと、画像処理プログラムはコンピュータに入力された画像データの処理を実行させるためのプログラムであって、入力された画像データのうちの所定サイズのブロックを、複数の領域に分割するステップと、分割された領域ごとに、当該領域の代表色を算出するステップと、ブロックを、代表色を示すカラーパレットとブロックの各画素が属する領域とを含んだ出力データで表現して出力するステップとを実行させ、領域に分割するステップでは、入力された画像データのブロックごとに、当該ブロックが色数を優先するブロックであるか、階調性を優先するブロックであるかに応じて分割する領域数を決定し、決定された領域数に分割する。
本発明のさらに他の局面に従うと、画像処理プログラムはコンピュータに入力された画像データの処理を実行させるためのプログラムであって、入力された画像データのうちの所定サイズのブロックを、複数の領域に分割するステップと、分割された領域ごとに、当該領域の代表色を算出するステップと、ブロックを、代表色を示すカラーパレットとブロックの各画素が属する領域とを含んだ出力データで表現して出力するステップとを実行させ、領域に分割するステップでは、入力された画像データのブロックごとに、所定数の領域に分割する第１のモードと、第１のモードの領域数よりも多い領域数に分割する第２のモードとの少なくとも２種類のモードから１のモードを選択して用いてブロックごとに分割する領域数を決定し、決定された領域数に分割し、出力データで表現して出力するステップでは、第２のモードの各代表色を、第１のモードの各代表色よりも少ないデータ量で表現した出力データを出力する。
本発明のさらに他の局面に従うと、画像処理プログラムはコンピュータに入力された画像データの処理を実行させるためのプログラムであって、入力された画像データのうちの所定サイズのブロックを、複数の領域に分割するステップと、分割された領域ごとに、当該領域の代表色を算出するステップと、ブロックを、代表色を示すカラーパレットとブロックの各画素が属する領域とを含んだ出力データで表現して出力するステップとを実行させ、領域に分割するステップでは、入力された画像データのブロックごとに分割する領域数を決定し、決定された領域数に分割し、出力データで表現して出力するステップでは、代表色を、代表色を表現した値と、当該色の表現の下位ビットを削除した上で上位ビットを下位に追加して得られる値との差が最小となる、下位ビットを削除した値で表現した出力データを出力する。

本発明により、入力された画像データを、画質を保ちつつ、データ転送に適した圧縮率で圧縮することができる。

以下に、図面を参照しつつ、本発明の実施の形態について説明する。以下の説明では、同一の部品および構成要素には同一の符号を付してある。それらの名称および機能も同じである。

図１は、本実施の形態にかかる画像処理システム（以下、システムと略する）１の構成の具体例を示すブロック図である。図１を参照して、システム１は、パーソナルコンピュータ（以下、ＰＣと略する）２と、ＰＣ２に接続されたプリンタ３とを含んで構成される。

ＰＣ２は、マウスやキーボードなどで構成される入力部２１と、液晶ディスプレイなどで構成される表示部２２と、印刷データなどのデータをプリンタ３に送るためのインタフェース（Ｉ／Ｆ）部２３と、ハードディスクなどで構成される記憶部２４と、ＣＰＵ（Central Processing Unit）やメモリなどを含んで構成されて装置全体を制御するための制御部２５とを含んで構成される。記憶部２４は、文字や画像等を入力・編集してプリンタ３に出力させることが可能な、ワードプロセッサ機能を備えるソフトウェアなどのアプリケーションＡＰを記憶する。

プリンタ３としては、たとえばページプリンタなどが該当する。プリンタ３は、ＰＣ２と通信を行なうためのインタフェース（Ｉ／Ｆ）部３１と、ＰＣ２から受信した印刷データに関する色処理を行なう色処理部４と、色処理部４で処理されたデータを用紙(紙媒体)に印字するためのプリンタエンジン３２とを含んで構成される。

色処理部４は、ＰＣ２から送られる印刷データとしてのＲＧＢ（Red,Green,Blue）階調画像データをＣＭＹＫ（Cyan,Magenta,Yellow,Black）階調画像データに変換する色変換部４１と、色変換部４１で生成されたＣＭＹＫ階調画像データに対してハーフトーン処理（スクリーン処理）を施すディザ処理部４３と、画像データを一時的に保存するメモリ４５と、色変換部４１での色変換処理に用いられるルックアップテーブル（ＬＵＴ）を記憶するルックアップテーブル（ＬＵＴ）部４２と、ディザ処理部４３でのディザ処理に用いられるルックアップテーブル（ＬＵＴ）を記憶するルックアップテーブル（ＬＵＴ）部４４とを含む。

色変換部４１は、画像の種類（文字、チャートや写真画像など）を示すタグビット情報に基づき、ルックアップテーブル（ＬＵＴ）部４２に保持される、色変換処理を行なうための複数の変換テーブル(色変換テーブル)であるルックアップテーブル（ＬＵＴ）から適切な１つの色変換テーブルを選択し、この選択された色変換テーブルに基づき、ＲＧＢカラー画像をＣＭＹＫカラー画像に色変換する色変換処理を行なう。

ディザ処理部４３は、画像に付与されたタグビット情報に基づき、ルックアップテーブル（ＬＵＴ）部４４に保持される、ディザ処理を行うための複数の変換テーブル（ディザ処理テーブル）であるルックアップテーブル（ＬＵＴ）から適切なディザ処理テーブルを選択して、ディザ処理を行なう。

色処理部４は、ＰＣ２からプリンタ３に入力された１ページ分のカラー画像データを複数のブロック（領域）に分割し、各分割ブロックに対応した画像（以下、ブロック画像）を順次抽出するとともに、ブロック画像の画素数より少ない色数にブロック画像を減色し、画像を圧縮する処理が行なわれる。

［第１の実施の形態］
＜圧縮原理＞
第１の実施の形態にかかる色処理部４での圧縮の原理について、具体的に１ブロックを８画素×８画素＝６４画素として説明する。色処理部４では、圧縮（減色）処理として、４色モードの圧縮（減色）処理（以下、４色モード処理）と３色モードの圧縮（減色）処理（以下、３色モード処理）とをブロックごとに切替えて行なうものとする。第１の実施の形態にかかる４色モード処理について、図２を用いて説明する。

まず、色処理部４は、画像から８画素×８画素を１ブロックとして切り出す。図２を参照して、ＰＣ２から送られブロックに分割された画像Ｇａの印刷データは、画像Ｇａの各画素の色情報（カラーデータ）と、数字「００」、「０１」で図示されている、各画素に付与されたタグビット情報とを有している。１ブロックの中には６４画素あり、たとえばＲＧＢデータの場合では、色に関するデータ量は、８bit×３色×６４画素＝１５３６bitとなる。また、後述するタグビットが１画素に対し２bit付加されていることから、タグビットに関するデータ量が、２bit×６４画素＝１２８bitとなる。その結果、合計１６６４bitのデータ量となる。なお、図２に示す画像Ｇａでは、タグビット情報を画像と一体として図示しているが、実際には、図３に示されるように、タグビット情報は画像と別データとして管理されている。図３の左上が分割された入力画像のＣＭＹＫデータを表わし、左下がタグビットデータを表わしている。また、図３の右上が圧縮後のＣＭＹＫデータを表わし、圧縮後の左下がタグビットデータを表わしている。

画像Ｇａは、タグビット情報が「０１」の画素で構成される「文字」部Ｃｒと、タグビット情報が「００」の画素で構成される「チャート」部Ｃｔとに分けられる。ここで、「文字」部Ｃｒは、単色（たとえば黒色）が付与されており、「チャート」部Ｃｔは、グラデーションの色付けが施されているものとする。

以上の画像Ｇａに対して色処理部４で４色に減色する圧縮処理を施す場合、つまり４色モード処理を行なう場合、この４色にかかる各色を画像の各画素にインデックス番号（「００」、「０１」、「１０」、「１１」）を付与して割り付けた画像Ｇｂを生成する。具体的には、画像Ｇａから４つの代表色（たとえば文字部Ｃｒの１色、チャート部Ｃｔの３色）を決定し、この４色が付与された画像Ｇｂを作成する。この圧縮処理の際には、減色された４色それぞれの色情報を記述したカラーパレットが作成されることとなる。

ここで、色処理部４では、各画素に付与された色（情報）とタグビット情報との関連性が強い点に着目し、カラーパレットにタグビット情報を追加することとする。すなわち、減色された４色にかかる各色の色情報と、各色ごとに行なわれる色変換処理等で利用するタグビット情報（画像処理情報）とが組み合わされたカラーパレット（複合情報テーブル）を色処理部４で作成する。このようなカラーパレットにより、タグビット情報のハンドリング性を向上できることとなる。

なお、圧縮処理によって付与する色とオブジェクトとが１対１に対応しない場合、つまり同じ色が付与された画素群が複数のオブジェクト（たとえば「文字」および「チャート」）を含む場合には、画素数の多いオブジェクトに統一するようにしてもよく、また色ごとの分割を抑えつつオブジェクトごとに分割することで全体の分割数を所定の数（たとえば４つ）とするようにしてもよい。処理対象の画像データがＲＧＢデータの場合、以上の圧縮処理によって、１ブロック分の画像データは、画素ごとに属する領域を示す情報（０〜３領域を表わす符号）を表わしたインデックスとして２bit×６４画素＝１２８bit、各領域の色情報として８bit×３色×４領域＝９６bit、各領域に付加されるタグビットとして２bit×４領域＝８bit、計２３２bit、つまりデータ転送の単位である２５６bit以下に圧縮される。

処理対象の画像データがＣＭＹＫデータの圧縮の場合、４色に減色すると、データ量は、インデックス（２bit×６４画素）＋色情報（８bit×４色×４領域）＋タグビット（２bit×４領域）＝２６４bitとなり、データ転送の単位である２５６bitを８bitオーバーする。そこで、色処理部４は、階調性を必要とする領域では３色に減色する３色モード処理を実行し、４色目の情報を格納する記憶領域を使わない代わりに当該記憶領域に３領域分のタグビットを格納する。これにより、データ量は、インデックス（２bit×６４画素）＋色情報（８bit×４色×３領域）＋タグビット（２bit×３領域）＝２３０bitとなる。一方、解像度を必要とする領域では、４色に減色する４色モード処理を実行し、ＣＭＹＫのうちのいずれか１色、好ましくは、人が最も認識し難い色であるＹ（黄色）の色値のデータ量を２bit削る代わりに、その分の記憶領域に４領域分のタグビットを格納する。これにより、データ量は、インデックス（２bit×６４画素）＋色情報（ＣＭＫ分（８bit×３色）＋Ｙ（６bit×１色）×４領域）＋タグビット（２bit×４領域）＝２５６bitとなる。

＜減色アルゴリズムの概要＞
次に、減色アルゴリズムの概要について説明する。色処理部４は圧縮処理において、分割されたブロック内の色を３色または４色に減色して代表させる。その際、色処理部４は、１ブロック内の色が３色以下であって画素ごとに色が正しく分離されている場合には、各画素の色を変化させず、１ブロック内の色が４色であって画素ごとに色が正しく分離されている場合には、Ｙのデータ量を６bitに減じる。１ブロック内に５色以上あるときには、近い色をグループ化し、当該グループ内の色を代表する色を選択する。代表色を選択する際には、色の遠近だけでなく、当該グループに含まれる画素数も考慮される。

以上の減色アルゴリズムを、処理対象の画像データがＣＭＹＫデータである場合を例にして図４を用いて具体的に説明する。図４は、ＣＭＹＫデータにおける１ブロック内の色の色空間での分布を表わしている。色処理部４は、分布している色を４つにグループ分け、それぞれのグループに属する色を平均化して代表色とする。

グループ分けは以下のステップ１〜５の手順で行なわれる。
ステップ１：座標軸に沿った４方向＋タグ軸方向の計５方向の各々の方向にどれだけ色が変化しているかを求める。最も変化の大きい（最大レンジ）方向を検索する。このとき、領域に含まれる画素数と色とを考慮に入れて変化量を補正する。

ステップ２：最大レンジ方向に領域を２分割する（１回目の分割のみ、ヒストグラムを用いて分割する）。

ステップ３：領域が２つになったので、それぞれの領域でそれぞれ５方向について色変化量を算出し、最大レンジ方向を求める。

ステップ４：最大レンジ方向に領域を２分割する。これで３領域になる（２回目以降の分割では、レンジ中央で分割する）。

ステップ５：領域が３つになったので、それぞれの領域でそれぞれ５方向について色変化量を算出し、最大レンジ方向を求める。最大レンジが十分に小さければこれ以上の領域分割はやめ（３色モード）、そうでなければさらに分割を行ない（４色モード）、分割を終了する。

以上の手順で分割が完了すると、色処理部４は、それぞれの領域に含まれる色の平均（タグは多数決）をとって代表色とする。圧縮は、ここで求めた代表色と、各々の画素がどのグループに属していたかとを記録することで行なう。

なお、以上の説明では、説明上色空間をＣＭＹＫ空間としているが、色空間の１つの具体例として、簡易均等色空間（L,r_g,b,k）とタグの色空間とで減色を行なうようにしてもよい。

図５は、第１の実施の形態にかかる、色処理部４で行なわれる圧縮処理の流れの具体例を示すフローチャートである。図５を参照して、ステップＳ１で色処理部４は、所定サイズのブロックに分割されたＰＣ２から入力されたＣＭＹＫデータのカラー画像データに対して領域分割処理を実行し、ステップＳ２で当該ブロックに対する圧縮処理である領域平均化処理の色モードを３色モードおよび４色モードのうちから選択する。ステップＳ２で３色モードが選択された場合には、色処理部４はステップＳ３で領域平均化処理である３色モード処理を実行する。ステップＳ２で４色モードが選択された場合には、色処理部４はステップＳ４で領域平均化処理である４色モード処理を実行する。そして、ステップＳ５で色処理部４は、ステップＳ３で３色モード処理で圧縮された画像データ、またはステップＳ４で４色モード処理で圧縮された画像データを、２５６ビット長のデータフォーマットで出力する。

＜減色処理アルゴリズムの詳細−領域分割処理＞
図６は、ステップＳ１での領域分割処理の流れの具体例を示すフローチャートである。ステップＳ１で色処理部４は、ＣＭＹＫデータの色値を簡易均等色空間（L,r_g,b,k）に、タグビットをタグ用画素値Ｔに変換する処理および領域分割処理を行なう。詳しくは図６を参照して、１ブロック分、すなわち８画素×８画素＝６４画素分の、各８bitのＣＭＹＫデータの色値と、各２bitのタグビット情報とが入力されると、ステップＳ１０１で色処理部４は、後述する重み付けを適切に行なうため、ＣＭＹＫデータの色値をＲＧＢの色空間ではなくL値、r_g値、およびｂ値で構成される３次元の色空間に展開する。ここで、L値は（概ね）明度、r_g値は赤緑度、ｂ値は黄青度である。次に、ステップＳ１０３で色処理部４は１回目の領域分割処理を実行し、６４画素の領域を２つの領域に分割する。さらに、ステップＳ１０５で色処理部４は２回目の領域分割処理を実行し、ステップＳ１０３で分割されて得られた２領域のうちの一方の領域を分割し、当該ブロックを３領域に分割する。

具体的には、ステップＳ１０１では、始めに、インクやトナーの特性を考慮して、以下の式（１）を用いて、ＣＭＹＫデータの色値をr,g,b値に変換する。式（１）は逆ＵＣＲ変換に相当する：
r=(255-c)*(255+inUCRp-k)/256、
g=(255-m)*(255+inUCRp-k)/256、
b=(255-y)*(255+inUCRp-k)/256 …式（１）、
ただし、式（１）内の係数inUCRpはｋ値が100％のときでも、c,m,y値が変化すれば色調が変わることに考慮した係数であり、inUCRp=30とする。

次に、色処理部４は、式（２）にてr,g,b値を３次元空間（L，r_g，ｂ）に変換する：
L=(r+g)*Weight_Li/2 //明るさに対応、
r_g=(r+255+inUCRp-g)*Weight_r_gi/2 //赤緑度に対応、
b=b*Weight_bi //黄青度に対応 …式（２）、
ただし、式（２）内の係数Weight_Li、Weight_r_gi、Weight_biは、各々、明るさ、赤緑度、黄青度に対応する重み付け係数であり、Weight_Li=4、Weight_r_gi=3、Weight_bi=2とする。

画像データがＣＭＹＫデータである場合は、実際の色調とここで用いた定義との差のため、実際には色が変化しているにもかかわらず、ここで用いる３次元量が変化しない場合がある。このとき色分けが適切に行なわれない不具合を回避するため、以下の式（３）に示されるｋ信号も含めた４次元空間にて領域分割を行なう。ただし、すでにr,g,b値にk要素が含まれているため、ウェイトを下げている：
k=k*Weight_Wki …式（３）、
ただし、式（３）内の係数は黒の重み付け係数であり、Weight_Wki=2とする。

次に、色処理部４は、ハイライト部分での明るさ変化は、暗い部分の変化より目立つという経験則を反映して、以下の式（４）を用いて、ハイライト部分での明度を強調する補正を行なう：
L=L+(L-(Lmax-highlightRange))*(L-(Lmax-highlightRange))/highlightRange …式（４）、
ただし、式（４）内の係数LmaxはL値の最大値であり、Lmax=(255+inUCRp)*Weight_Liとし、さらにhighlightRange=32*Weight_Liとする。なお、ここで補正を行なう範囲は、Lmax≧L>Lmax-highlightRangeの範囲のみとする。

一方、色処理部４は、タグビット情報については、図７に示される要領でタグ内容に応じて色値の情報に対応する値colorVを与え、他の色と同様に重み付けを行なう。すなわち、２bitのタグビット入力データ値「11」で表わされる写真については、colorV=0を与え、タグビット入力データ値「10」で表わされるチャートについては、colorV=200を与え、タグビット入力データ値「01」で表わされる文字については、colorV=390を与える。なお、タグビット入力データ値「00」で表わされる未使用タグについては、値colorVを与えない。そして、色処理部４は、以下の式（５）を用いて、値colorVが与えられたタグビットをタグ用画素値Tに変換する：
タグ用画素値T=colorV*Weight_Tag …式（５）、
ただし、式（５）内の係数Weight_Tagはタグの重み付け係数であり、Weight_Tag=3とする。

以上が色処理部４のステップＳ１０１での処理である。次に、ステップＳ１０３での１回目の領域分割処理について図８に示す。図８を参照して、ステップＳ２０１で色処理部４は、６４画素の領域において、L,r_g，b，k値、およびタグ用画素値Tの各チャンネルの最小値、最大値を検出する。次に、ステップＳ２０３で色処理部４は、ステップＳ２０１で検出されたL,r_g，b，k値、およびタグ用画素値Tの最小値、最大値から、以下の式（６）を用いてそれぞれの変化幅（レンジ）range[ ]を算出する。なお、式（６）は、分割されやすくするため重みを考慮して変化幅を算出する式である：
range[0]=(inMax[1]-inMin[1])*(nGaso+15) //Lの変化幅（レンジ）、
range[1]=(inMax[0]-inMin[0])*(nGaso+15) //r_gの変化幅（レンジ）、
range[2]=(inMax[2]-inMin[2])*(nGaso+15) //bの変化幅（レンジ）、
range[3]=(inMax[3]-inMin[3])*(nGaso+15) //ｋの変化幅（レンジ）、
range[4]=(inMax[4]-inMin[4])*(nGaso+15) //タグ用画素値Tの変化幅（レンジ） …式（６）、
ただし、値nGasoは分割対象の色領域に含まれる画素数とする。

そしてステップＳ２０５で色処理部４は、ステップＳ２０３で算出されたレンジを比較し、最大レンジとなるチャンネル（値に対応した軸）を検出する。１回目の分割では６４画素すべてが１つの領域にあると考え、この領域内の色の分布の広がりが大きい方向、つまりL,r_g，b，k値、およびタグ用画素値Tのうちの変化の大きい方向を分割する。式（６）に表わされる重みにより、画素数が多いほど、ｂ値よりr_g値、r_g値よりL値方向に、より分割されやすくなる。なお、変化幅が同値の場合は、range番号の小さい方を優先するようにしてもよい。

次に、ステップＳ２０７で色処理部４は、ステップＳ２０５で検出された最大レンジとなるチャンネルの領域分割しきい値を算出する。領域分割しきい値は、たとえば、レンジの中央値（最大値と最小値との平均）とすることができる。そして、ステップＳ２０９で色処理部４は、ステップＳ２０５で検出された最大レンジのチャンネルに対して、ステップＳ２０７で算出されたしきい値を用いて領域の分割を行なう。色処理部４は、ステップＳ２０９で分割された各領域（領域０、領域１）のL,r_g，b，k値、およびタグ用画素値Tに、たとえば、領域０を「00」、領域１を「01」とする領域情報を画素ごとに付加し、出力する。

以上の、ステップＳ１０３での１回目の領域分割処理が実行されることで、図３の右上に示された入力画像のＣＭＹＫデータは、図９に示されるように２領域に分割される。

ステップＳ１０５では、図８に示された処理とほぼ同様の処理が行なわれて、２回目の領域分割が行なわれる。ステップＳ１０５では、図８のステップＳ２０３で色処理部４はステップＳ１０３と同様にして変化幅を算出して最大レンジを検出するが、変化幅が同値の場合、ステップＳ２０３では、領域とrange番号とを考慮して最大レンジを決定する。すなわち、領域番号が小さく、かつrange番号の小さい方を優先して最大レンジを決定する。

また、ステップＳ２０７で色処理部４は、ステップＳ２０５で検出された最大レンジとなるチャンネルの中央値（（最大値＋最小値）／２）を、当該チャンネルの領域分割しきい値として算出する。

以上の、ステップＳ１０５での２回目の領域分割処理が実行されることで、図９に示された１回目の領域分割後のＣＭＹＫデータは、図１０に示されるように３領域に分割される。

＜減色処理アルゴリズムの詳細−モード選択＞
図１１は、ステップＳ２でのモード選択の具体的な流れを示すフローチャートである。図１１を参照して、ステップＳ３０１で色処理部４は、ステップＳ１のステップＳ１０５で３領域に分割された各領域について、L,r_g，b，k値、およびタグ用画素値Tのそれぞれの最小値、最大値から変化幅（レンジ）を算出し、これらのレンジを比較して最大レンジを検出する。ここでの算出方法も上記ステップＳ１０３と同様の方法が挙げられるが、変化幅が同値の場合、ステップＳ３０１では、ステップＳ２０３と同様に、領域とrange番号とを考慮して最大レンジを決定する。すなわち、領域番号が小さく、かつrange番号の小さい方を優先して最大レンジを決定する。

そして、ステップＳ３０３で色処理部４は、ステップＳ３０１で検出された最大レンジと、しきい値としての３色モードと４色モードとの色差MODE3MAXRANGEとを比較し、最大レンジがしきい値MODE3MAXRANGEより大きいか否かを判定する。ここでの判定は、以下の式（７）を用いて最大レンジの算出で付加した重み付けを打ち消した上で行なう：
最大レンジ>MODE3MAXRANGE*colorDifFactor …式（７）、
ただし、式（７）内の係数colorDifFactorは、最大レンジの算出で付加した重み付けを打ち消すための係数であり、colorDifFactor=(nGaso+15)*3とし、さらに、しきい値MODE3MAXRANGE=10とする。

上記判定の結果、最大レンジがしきい値MODE3MAXRANGEより大きい場合には圧縮処理の色モードとして４色モードが選択され、しきい値MODE3MAXRANGEより小さい場合には３色モードが選択される。

＜減色処理アルゴリズムの詳細−３色モード処理＞
図１２は、ステップＳ３での３色モード処理の具体的な流れを示すフローチャートである。３色モード処理では、領域の分割は２回で終了し、ＣＭＹＫデータおよびタグビットデータの３領域の代表値を算出し出力する。詳しくは図１２を参照して、ステップＳ４０１で色処理部４は、ステップＳ１で３領域に分割されたＣＭＹＫデータについて、これ以上領域分割を行なうことなく、各領域の代表値を算出する。ここでは、代表値として、領域ごとに色値の平均値が算出される。ステップＳ４０１の処理により、図１０に示された３領域に分割された１ブロック分のＣＭＹＫデータは図１３に示されるように各領域の色値が平均化され、１ブロック分である６４画素分の色情報（８bit×４色×６４画素＝８１９２bit）が、３領域分の色情報（８bit×４色×３領域＝９６bit）に圧縮されることになる。

ステップＳ４０１で色処理部４は、たとえば以下の式（８）を用いて、領域０〜領域２の３領域について代表値を算出する：
Ｃの代表値=(（Cの値の合計）+(画素数)/2)/(画素数)、
Ｍの代表値=(（Mの値の合計）+(画素数)/2)/(画素数)、
Ｙの代表値=(（Yの値の合計）+(画素数)/2)/(画素数)、
Ｋの代表値=(（Kの値の合計）+(画素数)/2)/(画素数) …式（８）、
ただし、式（８）における(画素数)/2は、平均の際、四捨五入の精度を上げるための計算である。

また、ステップＳ４０３で色処理部４は、ステップＳ１で３領域に分割された各領域について、タグビットを置き換えて、各領域の代表とするタグビットを決定する。詳しくは、各領域において、写真タグ、テキストタグ、およびチャートタグに該当する画素数を数え、多数決にて領域ごとの代表タグを決定する。図３の左側に示された入力画像がステップＳ１で図１０に示されるように３領域に分割されると、図１４の左側に示されるように、各領域に複数の種類のタグが存在することになる。この場合、各領域のタグの種類ごとに画素数をカウントして、領域０には写真タグが最も多く、領域１にはテキストタグが最も多く、領域２にはチャートタグが最も多いことを検出して、各領域内のすべてのタグビットを最も画素数の多いタグビットで置き換え、図１４の右側に示されるようなタグビット情報に変換する。なお、図画素数が同数の場合の優先順位は、テキストタグ、チャートタグ、および写真タグの順とするものとする。

＜減色処理アルゴリズムの詳細−４色モード処理＞
図１５は、ステップＳ４での４色モード処理の具体的な流れを示すフローチャートである。４色モード処理では、さらに３回目の領域分割を行ない、その後ＣＭＹＫデータおよびタグビットデータの４領域の代表値を算出し出力する。ただし、ＣＭＹＫデータの代表値のうちのＹ値のみ６ビット化を行なう。詳しくは図１５を参照して、ステップＳ５０１で色処理部４は、ステップＳ１で３領域に分割された当該ブロックをさらに分割して４領域とする、３回目の領域分割処理を行なう。ステップＳ５０１での処理は、上記ステップＳ１０５での２回目の領域分割処理と同じ処理である。これにより、図１０に示された３領域に分割された１ブロック分のＣＭＹＫデータは、図１６に示されるように４領域に分割される。そして、ステップＳ５０３で色処理部４は、上記ステップＳ４０１と同様にして、ステップＳ５０１で４領域に分割された各領域について代表値を算出する。これにより、図１６に示された４領域に分割された１ブロック分のＣＭＹＫデータは図１７に示されるように各領域の色値が平均化され、１ブロック分である６４画素分のＣＭＹＫ色値のデータ（８bit×４色×６４画素＝８１９２bit）が、４領域分のデータ（８bit×４色×４領域＝１２８bit）に圧縮されることになる。

また、ステップＳ５０７で色処理部４は、上記ステップＳ４０３と同様にして、ステップＳ５０１で４領域に分割された各領域について、タグビットを置き換えて、各領域のタグビットを決定する。図３の左側に示された入力画像がステップＳ５０１で図１６に示されるように４領域に分割されると、図１８の左側に示されるように、各領域に複数の種類のタグが存在することになる。この場合、各領域のタグの種類ごとに画素数をカウントして、領域０には写真タグが最も多く、領域１にはテキストタグが最も多く、領域２，３にはチャートタグが最も多いことを検出して、各領域内のすべてのタグビットを最も画素数の多いタグビットで置き換え、図１８の右側に示されるようなタグビット情報に変換する。なお、図画素数が同数の場合の優先順位は、テキストタグ、チャートタグ、および写真タグの順とするものとする。

しかしながら、以上の処理では、１ブロック分の画像データは、各領域のインデックスとして２bit×６４画素＝１２８bit、４領域分の色情報として４色×８bit×４領域＝１２８bit、および各領域に付加されるタグビットとして２bit×４領域＝８bitの計２６４bitとなり、データ転送の単位である２５６bitをオーバーすることになる。そこで、次に、ステップＳ５０５で色処理部４は、各領域の色情報のうちのＹ値のみ６bit化データに変換する。６bit化データとは、０〜６３までの６ビットのデータを指す。

図１９はステップＳ５０５での処理の流れの具体例を示すフローチャートであり、図２０，図２１は、ステップＳ５０５での処理に含まれる各処理を説明するための図である。図１９を参照して、ステップＳ６０１で色処理部４は、図２０に示されるように、６ビットデータの上位２ビットと同じものを下位２ビットに付加することにより、すべての６bit化データを８bitデータに変換する。図２１において、すべての６bit化データについて８bit化された値が太枠で示されている。図２１に示されるすべての６bit化データについての８bitデータは、ステップＳ６０１で算出されるものであってもよいし、予めテーブルとして色処理部４に記憶されていてもよい。なお、括弧内の値は、８bitデータを１０進法で表わした値を示している。

ステップＳ６０３で色処理部４は、図２１に示されるように、ステップＳ６０１で８bitデータに変換した６bit化データとステップＳ５０３で算出されたＹの代表値との差をとり、その絶対値が最小となる６bit化データを出力する。ステップＳ６０３では、図２１の太枠で示されている、すべての６bit化データについて８bit化された値とＹの代表値との差を算出し、その絶対値が最小となる６bit化データを出力する。たとえば、Ｙの代表値が８bitデータで「00111110」で表わされる「６２」である場合、８bit化された値との差の絶対値の最も小さい６bit化データである「001111」が出力される（図２１中の例１）。また、Ｙの代表値が８bitデータで「11000001」で表わされる「１９３」である場合、８bit化された値との差の絶対値の最も小さい６bit化データである「110000」が出力される（図２１中の例２）。

なお、６ビット化の方法はこの例に示された方法に限定されず、他の方法であってもよい。最も簡単な他の方法としては、ステップＳ５０３で算出されたＹの代表値を８bitデータで表現した値の下位２bitを削除する方法であってもよい。また、Ｙの代表値となり得る８bitデータで表現されたすべての値について、最も誤差の小さい６bit化データを予めテーブル形式で記憶しておき、そのテーブルを利用して６ビット化する方法であってもよい。

以上の処理を行なうことで、４領域分の色情報が８bit×３色×４領域＋６bit×１色×４領域＝１２０bitとなって、１ブロック分の画像データは、計２５６bitに圧縮される。すなわち、データ転送の単位である２５６bit内のデータ量まで圧縮される。

＜減色処理アルゴリズムの詳細−２５６ビット長データフォーマット＞
図２２および図２３は、ステップＳ５で出力される２５６ビット長のデータフォーマットの具体例を示す図であって、図２２はステップＳ３で３色モード処理後のデータのデータフォーマットの具体例を示し、図２３はステップＳ４で４色モード処理後のデータフォーマットの具体例を示している。

図２２を参照して、入力された画像データに対してステップＳ３で３色モード処理がなされた場合、出力データフォーマットの最上位３２bitには、色モードを識別する識別情報（２bit）と、各領域のタグビット（２bit×３領域）とが格納され、以下２４bitは空きビットとなる。続く３２bitずつには各領域の色情報（８bit×４色）が格納され、残りの１２８bitにはインデックス（２bit×６４画素）が格納される。

図２３を参照して、入力された画像データに対してステップＳ４で４色モード処理がなされた場合、出力データフォーマットの最上位から３２bitずつには、各領域の情報として、タグビット（２bit）および色情報（８bit×３色＋６bit×１色）がこの順で格納され、残りの１２８bitにはインデックス（２bit×６４画素）が格納される。

以上のように、いずれの色モードで圧縮処理がなされた場合であっても圧縮後の画像データのデータ量は２５６bitとなってデータ転送の単位である２５６bit内となるが、上述のように、ステップＳ４で４色モード処理がなされている場合には、各領域の色値の代表値のうちのＹ値が６bit化されている。従って、転送されたデータを復元する際には、６bit化データを８bit化する必要がある。そのため、転送されたデータを復元する際には、当該データが３色モード処理で圧縮されたデータであるのか４色モード処理で圧縮されたデータであるのかが判別可能である必要がある。図２３に示されたように、４色モード処理で圧縮されたデータの場合、最上位の２bitには領域０のタグビットが格納されている。ここで、タグビットの種類はたとえばテキストタグ「01」、チャートタグ「10」、および写真タグ「11」などの３種類であるものとする。そこで、２bitデータの空き情報である「00」を３色モード処理で圧縮されたデータの識別情報として、図２２に示されたように最上位の２bitに格納するものとする。これによって、当該データを復元する場合、最上位の２bitを操作した段階で、いずれかのタグを示す２bitの情報である「01」，「10」，「11」が格納されている場合には当該データが４色モード処理で圧縮されたデータと判別され、その他の２bitの情報である「00」が格納されている場合には当該データが３色モード処理で圧縮されたデータと判別される。

［第２の実施の形態］
第２の実施の形態では、よりデータサイズを圧縮するために、色情報をＲＧＢデータとして圧縮処理を行なう。また、データ転送の単位として１２８bitを設定する。

＜圧縮原理＞
第２の実施の形態にかかる色処理部４での圧縮の原理について、具体的に１ブロックを５画素×５画素＝２５画素として説明する。第２の実施の形態においても、色処理部４は、圧縮（減色）処理として、４色モード処理と３色モード処理とをブロックごとに切替えて行なうものとする。第２の実施の形態にかかる４色モード処理では後述するように１色を１９または２０bitで表現するように削減する。なお、第２の実施の形態にかかる圧縮処理では、圧縮処理後のデータにタグデータの付加は行なわない。また、簡易均等色空間（L，r_g，ｂ）への変換も行なわない。

＜減色アルゴリズムの概要＞
図２４は、第２の実施の形態にかかる、色処理部４で行なわれる圧縮処理の流れの具体例を示すフローチャートである。図２４を参照して、ステップＳ１１で色処理部４は、所定サイズのブロックに分割されたＰＣ２から入力されたＲＧＢデータのカラー画像データに対して領域分割処理を実行し、ステップＳ１２で当該ブロックに対する圧縮処理である領域平均化処理の色モードを３色モードおよび４色モードのうちから選択する。ステップＳ１２で３色モードが選択された場合には、色処理部４はステップＳ１３で領域平均化処理である３色モード処理を実行する。ステップＳ１２で４色モードが選択された場合には、色処理部４はステップＳ１４で領域平均化処理である４色モード処理を実行する。そして、ステップＳ１５で色処理部４は、ステップＳ１３で３色モード処理で圧縮された画像データ、またはステップＳ１４で４色モード処理で圧縮された画像データを、１２８ビット長のデータフォーマットで出力する。

＜減色処理アルゴリズムの詳細−領域分割処理＞
ステップＳ１１で色処理部４は、上に説明されたステップＳ１０５での処理と同様の画像データのレンジの中央を分割する領域分割処理を、１ブロック分のＲＧＢデータに対して２回行なう。ただし、ステップＳ１１では、１回目、２回目の領域分割共、処理するチャンネルはＲＧＢの３チャンネルであり、以下の式（９）を用いて各チャンネルのレンジ（変化幅）を算出する：
range[0]=(inMax[0]-inMin[0]) //Rの変化幅（レンジ）、
range[1]=(inMax[1]-inMin[1]) //G変化幅（レンジ）、
range[2]=(inMax[2]-inMin[2]) //Bの変化幅（レンジ） …式（９）。

＜減色処理アルゴリズムの詳細−モード選択＞
ステップＳ１２で色処理部４は、上に図１１を用いて説明されたステップＳ２と同様の処理でモード選択を行なう。すなわち、ステップＳ１２で色処理部４は、上記ステップＳ１１で３領域に分割された各領域のＲＧＢ各値の、それぞれの最小値、最大値から変化幅（レンジ）を算出し、これらのレンジを比較して最大レンジを検出する。そして、最大レンジがしきい値としての３色モードと４色モードとの色差MODE3MAXRANGEより大きいか否かを判定する。しきい値MODE3MAXRANGEとしては第１の実施の形態と同様に、１０が用いられ得る。判定の結果、最大レンジがしきい値MODE3MAXRANGEより大きい場合には圧縮処理の色モードとして４色モードが選択され、しきい値MODE3MAXRANGEより小さい場合には３色モードが選択される。

＜減色処理アルゴリズムの詳細−３色モード処理＞
ステップＳ１２で３色モードが選択された場合、ステップＳ１３で色処理部４は、ステップＳ１１で３領域に分割されたＲＧＢデータについて、これ以上領域分割を行なうことなく、各領域の代表値を算出して出力する。ここでは、代表値として、領域ごとに色値の平均値が算出される。ステップＳ１３の処理により、１ブロック分のＲＧＢデータは、１ブロック分である６４画素分の色情報（８bit×３色×２５画素＝６００bit）が、３領域分の色情報（８bit×３色×３領域＝７２bit）に圧縮されることになる。

＜減色処理アルゴリズムの詳細−４色モード処理＞
ステップＳ１２で４色モードが選択された場合、ステップＳ１４で色処理部４は、ステップＳ１１で３領域に分割された当該ブロックをさらに分割して４領域とする、３回目の領域分割処理を行ない、各領域について領域ごとに色値の平均値を算出することで代表値を算出する。なお、ステップＳ１４では、各８bitである色値を、必要に応じて７ビット化または６ビット化する。各領域の代表値について、Ｒ値、Ｇ値、およびＢ値のうちいずれの色値を7ビット化，６ビット化するかについては、予め出力フォーマットとして記憶しておくものとする。なお、７ビット化は、８bitで表現される色値の最下位ビットを省略する処理で実現される。復元するときは、最下位ビットを追加する。また、６ビット化は、第１の実施の形態においてＹ値を6ビット化する処理と同様の方法で実現される。

＜減色処理アルゴリズムの詳細−１２８ビット長データフォーマット＞
図２５および図２６は、ステップＳ１５で出力される１２８ビット長のデータフォーマットの具体例を示す図であって、図２５はステップＳ１３で３色モード処理後のデータのデータフォーマットの具体例を示し、図２６はステップＳ１４で４色モード処理後のデータフォーマットの具体例を示している。

図２５を参照して、入力された画像データに対してステップＳ１３で３色モード処理がなされた場合、出力データフォーマットの最上位１bitには色モードを識別する識別情報（１bit）が格納されて、以下６bitは空きビットとなり、続く２４bitずつには各領域の色情報（８bit×３色）が格納され、残りの５０bitにはインデックス（２bit×２５画素）が格納される。

図２６を参照して、入力された画像データに対してステップＳ１４で４色モード処理がなされた場合、出力データフォーマットの最上位１bitには同様に色モードを識別する識別情報（１bit）が格納されて、続く２０bitまたは１９bitずつには、各領域の色情報が格納され、残りの５０bitにはインデックス（２bit×２５画素）が格納される。図２６の例では領域０の色情報はＲ値およびＧ値が各７bit、Ｂ値が６bitの計２０bitで表わされ、領域１〜３の色情報はＲ値およびＢ値が各６bit、Ｇ値が７bitの計１９bitで表わされている。

以上の処理が行なわれることにより、３色モード処理がなされた場合、１ブロック分の画像データは１２２bitに圧縮され、転送に適した１２８bit長のフォーマットで出力される。また、４色モード処理がなされた場合、１ブロック分の画像データは１２８bitに圧縮され、出力される。

さらに、上述の圧縮処理コンピュータに実行させるプログラムを提供することもできる。このようなプログラムは、コンピュータに付属するフレキシブルディスク、ＣＤ−ＲＯＭ（Compact Disk-Read Only Memory）、ＲＯＭ（Read Only Memory）、ＲＡＭ（Random Access Memory）およびメモリカードなどのコンピュータ読取り可能な記録媒体にて記録させて、プログラム製品として提供することもできる。あるいは、コンピュータに内蔵するハードディスクなどの記録媒体にて記録させて、プログラムを提供することもできる。また、ネットワークを介したダウンロードによって、プログラムを提供することもできる。

なお、本発明にかかるプログラムは、コンピュータのオペレーティングシステム（ＯＳ）の一部として提供されるプログラムモジュールのうち、必要なモジュールを所定の配列で所定のタイミングで呼出して処理を実行させるものであってもよい。その場合、プログラム自体には上記モジュールが含まれずＯＳと協働して処理が実行される。このようなモジュールを含まないプログラムも、本発明にかかるプログラムに含まれ得る。

また、本発明にかかるプログラムは他のプログラムの一部に組込まれて提供されるものであってもよい。その場合にも、プログラム自体には上記他のプログラムに含まれるモジュールが含まれず、他のプログラムと協働して処理が実行される。このような他のプログラムに組込まれたプログラムも、本発明にかかるプログラムに含まれ得る。

提供されるプログラム製品は、ハードディスクなどのプログラム格納部にインストールされて実行される。なお、プログラム製品は、プログラム自体と、プログラムが記録された記録媒体とを含む。

今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は上記した説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。

実施の形態にかかる画像処理システムの構成の具体例を示すブロック図である。 第１の実施の形態にかかる４色モード処理を説明する図である。 第１の実施の形態にかかる４色モード処理を説明する図である。 第１の実施の形態での減色アルゴリズムを説明する図である。 第１の実施の形態にかかる、画像処理システムの色処理部で行なわれる圧縮処理の流れの具体例を示すフローチャートである。 図５の処理の内の、領域分割処理の流れの具体例を示すフローチャートである。 タグビット情報の重み付けの際に付与する値の具体例を示す図である。 領域分割処理内での１回目の領域分割処理の流れの具体例を示すフローチャートである。 図３の右上の入力画像の、１回目の領域分割処理後を示す図である。 図３の右上の入力画像の、２回目の領域分割処理後を示す図である。 図５の処理の内の、モード選択の具体的な流れを示すフローチャートである。 図５の処理の内の、３色モード処理の具体的な流れを示すフローチャートである。 図１０の画像の、３色モード処理後を示す図である。 タグビットに関する処理を説明する図である。 図５の処理の内の、４色モード処理の具体的な流れを示すフローチャートである。 図３の右上の入力画像の、３回目の領域分割処理後を示す図である。 図１６の画像の、４色モード処理後を示す図である。 タグビットに関する処理を説明する図である。 ４色モード処理の内の、Ｙ値を６bit化データに変換する処理の具体的な流れを示すフローチャートである。 図１９の処理に含まれる処理を説明するための図である。 図１９の処理に含まれる処理を説明するための図である。 第１の実施の形態にかかる圧縮処理の、３色モード処理後のデータの２５６ビット長のデータフォーマットの具体例を示す図である。 第１の実施の形態にかかる圧縮処理の、４色モード処理後のデータの２５６ビット長のデータフォーマットの具体例を示す図である。 第２の実施の形態にかかる、画像処理システムの色処理部で行なわれる圧縮処理の流れの具体例を示すフローチャートである。 第２の実施の形態にかかる圧縮処理の、３色モード処理後のデータの１２８ビット長のデータフォーマットの具体例を示す図である。 第２の実施の形態にかかる圧縮処理の、４色モード処理後のデータの１２８ビット長のデータフォーマットの具体例を示す図である。

符号の説明

１ システム、２ ＰＣ、３ プリンタ、４ 色処理部、２１ 入力部、２２ 表示部、２３，３１ Ｉ／Ｆ部、２４ 記憶部、２５ 制御部、３２ プリンタエンジン、４１ 色変換部、４２，４４ ＬＵＴ部、４３ ディザ処理部、４５ メモリ。

Claims (14)

1. 画像処理装置において、入力された画像データを処理する方法であって、
   前記入力された画像データのうちの所定サイズのブロックを、複数の領域に分割するステップと、
   前記分割された領域ごとに、当該領域の代表色を算出するステップと、
   前記ブロックを、前記代表色を示すカラーパレットと前記ブロックの各画素が属する領域とを含んだ出力データで表現して出力するステップとを備え、
   前記領域に分割するステップでは、前記入力された画像データのブロックごとに、当該ブロックが色数を優先するブロックであるか、階調性を優先するブロックであるかに応じて分割する領域数を決定し、決定された領域数に分割する、画像処理方法。
2. 画像処理装置において、入力された画像データを処理する方法であって、
   前記入力された画像データのうちの所定サイズのブロックを、複数の領域に分割するステップと、
   前記分割された領域ごとに、当該領域の代表色を算出するステップと、
   前記ブロックを、前記代表色を示すカラーパレットと前記ブロックの各画素が属する領域とを含んだ出力データで表現して出力するステップとを備え、
   前記領域に分割するステップでは、前記入力された画像データのブロックごとに分割する領域数を決定し、決定された領域数に分割し、
   前記出力データで表現して出力するステップでは、前記代表色を、前記代表色を表現した値と、当該色の表現の下位ビットを削除した上で上位ビットを下位に追加して得られる値との差が最小となる、前記下位ビットを削除した値で表現した前記出力データを出力する、画像処理方法。
3. 前記領域に分割するステップでは、当該ブロックの色値の分散が大きな方向に当該ブロック内の画素を分割することで２領域に分割する、請求項１または２に記載の画像処理方法。
4. 画像処理装置において、入力された画像データを処理する方法であって、
   前記入力された画像データのうちの所定サイズのブロックを、複数の領域に分割するステップと、
   前記分割された領域ごとに、当該領域の代表色を算出するステップと、
   前記ブロックを、前記代表色を示すカラーパレットと前記ブロックの各画素が属する領域とを含んだ出力データで表現して出力するステップとを備え、
   前記領域に分割するステップでは、前記入力された画像データに対して、前記ブロックごとに、所定数の領域に分割する第１のモードと、前記第１のモードの領域数よりも多い領域数に分割する第２のモードとの少なくとも２種類のモードから１のモードを選択して用いてブロックごとに分割する領域数を決定し、決定された領域数に分割し、
   前記出力データで表現して出力するステップでは、前記第２のモードの各代表色を、前記第１のモードの各代表色よりも少ないデータ量で表現した前記出力データを出力する、画像処理方法。
5. 前記領域に分割するステップでは、当該ブロックの色値を色空間座標に展開し、前記色値を前記色空間座標軸に正射影して得られる分散の大きさに基づいて前記少なくとも２種類のモードから１のモードを選択する、請求項４に記載の画像処理方法。
6. 前記出力データで表現して出力するステップでは、前記ブロックを、３２の倍数で表わされる数値のデータサイズの前記出力データで表現して出力する、請求項１〜５のいずれかに記載の画像処理方法。
7. 前記出力データで表現して出力するステップでは、前記ブロックを、前記カラーパレットと、前記ブロックの各画素が属する領域と、前記領域ごとに行なわれる所定の画像処理で利用する画像処理情報とを含んだ前記出力データで表現して出力する、請求項１〜６のいずれかに記載の画像処理方法。
8. 前記画像処理情報は、色変換処理に関する情報を含む、請求項７に記載の画像処理方法。
9. 入力された画像データのうちの所定サイズのブロックを、複数の領域に分割する分割手段と、
   前記入力された画像データのブロックごとに、当該ブロックが色数を優先するブロックであるか、階調性を優先するブロックであるかに応じて前記分割手段で分割する領域数を決定する決定手段と、
   前記分割された領域ごとに、当該領域の代表色を算出する算出手段と、
   前記ブロックを、前記代表色を示すカラーパレットと前記ブロックの各画素が属する領域とを含んだ出力データで表現して出力する出力手段とを備える、画像処理装置。
10. 入力された画像データのうちの所定サイズのブロックを、複数の領域に分割する分割手段と、
    前記入力された画像データのブロックごとに、所定数の領域に分割する第１のモードと、前記第１のモードの領域数よりも多い領域数に分割する第２のモードとの少なくとも２種類のモードから１のモードを選択して用いてブロックごとに前記分割手段で分割する領域数を決定する決定手段と、
    前記分割された領域ごとに、当該領域の代表色を算出する算出手段と、
    前記ブロックを、前記代表色を示すカラーパレットと前記ブロックの各画素が属する領域とを含んだ出力データで表現して出力する出力手段とを備え、
    前記出力手段は、前記第２のモードの各代表色を、前記第１のモードの各代表色よりも少ないデータ量で表現した前記出力データを出力する、画像処理装置。
11. 入力された画像データのうちの所定サイズのブロックを、複数の領域に分割する分割手段と、
    前記入力された画像データのブロックごとに前記分割手段で分割する領域数を決定する決定手段と、
    前記分割された領域ごとに、当該領域の代表色を算出する算出手段と、
    前記ブロックを、前記代表色を示すカラーパレットと前記ブロックの各画素が属する領域とを含んだ出力データで表現して出力する出力手段とを備え、
    前記出力手段は、前記代表色を、前記代表色を表現した値と、当該色の表現の下位ビットを削除した上で上位ビットを下位に追加して得られる値との差が最小となる、前記下位ビットを削除した値で表現した前記出力データを出力する、画像処理装置。
12. コンピュータに入力された画像データの処理を実行させるためのプログラムであって、
    前記入力された画像データのうちの所定サイズのブロックを、複数の領域に分割するステップと、
    前記分割された領域ごとに、当該領域の代表色を算出するステップと、
    前記ブロックを、前記代表色を示すカラーパレットと前記ブロックの各画素が属する領域とを含んだ出力データで表現して出力するステップとを実行させ、
    前記領域に分割するステップでは、前記入力された画像データのブロックごとに、当該ブロックが色数を優先するブロックであるか、階調性を優先するブロックであるかに応じて分割する領域数を決定し、決定された領域数に分割する、画像処理プログラム。
13. コンピュータに入力された画像データの処理を実行させるためのプログラムであって、
    前記入力された画像データのうちの所定サイズのブロックを、複数の領域に分割するステップと、
    前記分割された領域ごとに、当該領域の代表色を算出するステップと、
    前記ブロックを、前記代表色を示すカラーパレットと前記ブロックの各画素が属する領域とを含んだ出力データで表現して出力するステップとを実行させ、
    前記領域に分割するステップでは、前記入力された画像データのブロックごとに、所定数の領域に分割する第１のモードと、前記第１のモードの領域数よりも多い領域数に分割する第２のモードとの少なくとも２種類のモードから１のモードを選択して用いてブロックごとに分割する領域数を決定し、決定された領域数に分割し、
    前記出力データで表現して出力するステップでは、前記第２のモードの各代表色を、前記第１のモードの各代表色よりも少ないデータ量で表現した前記出力データを出力する、画像処理プログラム。
14. コンピュータに入力された画像データの処理を実行させるためのプログラムであって、
    前記入力された画像データのうちの所定サイズのブロックを、複数の領域に分割するステップと、
    前記分割された領域ごとに、当該領域の代表色を算出するステップと、
    前記ブロックを、前記代表色を示すカラーパレットと前記ブロックの各画素が属する領域とを含んだ出力データで表現して出力するステップとを実行させ、
    前記領域に分割するステップでは、前記入力された画像データのブロックごとに分割する領域数を決定し、決定された領域数に分割し、
    前記出力データで表現して出力するステップでは、前記代表色を、前記代表色を表現した値と、当該色の表現の下位ビットを削除した上で上位ビットを下位に追加して得られる値との差が最小となる、前記下位ビットを削除した値で表現した前記出力データを出力する、画像処理プログラム。