JP4311648B2 - 代表色選択装置および方法、減色画像生成装置および方法並びにプログラム - Google Patents

Description

本発明は、画像から画像の色数よりも少ない所定数の色の減色画像を生成する際に、画像の各画素の色から所定数の代表色を選択する代表色選択装置および方法、画像から減色画像を生成する減色画像生成装置および方法、画像を携帯端末装置等に配信する画像配信装置、画像が添付された電子メールを中継して送信先に送信するメール中継装置並びに代表色選択方法および減色画像生成方法をコンピュータに実行させるためのプログラムに関するものである。

デジタルカメラやスキャナ等により取得される画像は、ＲＧＢ各色８ビットの合計２４ビットの色すなわち約１６７７万色の色を表現することが可能である。しかしながら、画像を再生する装置によっては、これよりも少ない（例えば２５６色）の色数しか再現できない場合がある。また、ウェブサイトにおいて利用頻度が高いｇｉｆやｐｎｇ等の画像フォーマットが扱うことが可能な色は２５６色である。したがって、デジタルカメラ等により取得された画像を、表現再現な色数が少ない再生装置に表示したり、ｇｉｆやｐｎｇ等の画像フォーマットに変換する場合には、１６７７万色の色数を２５６色に減色する減色処理を行う必要がある。

従来よりこのような減色処理は、減色処理を行う画像を２５６色で表現するのに最適な２５６色の代表色を元の画像の各画素の色から選択し、元の画像の色空間において元の画像の各画素の色とすべての代表色との間の距離を算出し、最も距離が短い代表色を減色画像の対応する画素に割り付けることにより減色画像を生成している（特許文献１参照）。

ここで、上記代表色を選択するための手法として、メディアンカット法が知られている（非特許文献１参照）。メディアンカット法は以下のようにして代表色を選択する。まず、画像の各画素の色を画像の色空間（例えばＲＧＢ色空間）にプロットして、この色空間における各画素の色分布を求め、この色空間において画素の色が存在する領域をＲＧＢの各基準軸に垂直な方向に所定数となるまで分割する。具体的には、分割時に存在する領域のそれぞれについて最も長い辺（以下最長辺とする）を求め、さらにすべての領域のうち最長辺が最大となる領域（最大領域）について、最長辺に垂直かつ最大領域の代表色（例えばメディアン値、平均値、重心値等となる色）を通る境界を設定し、この境界において最大領域を分割する。なお、最長辺が一致する領域が複数ある場合には、その次に長い辺が最大となる領域について、最長辺に垂直かつ最大領域の代表色を通る境界を設定し、この境界において最大領域を分割する。そして、これにより得られた所定数の領域の例えばメディアン値、平均値、重心値等となる色を代表色として選択する。

図２２はメディアンカット法を説明するための図である。なお、ここでは説明のために画像がＲ，Ｇの２色からなるものとする。まず、図２２（ａ）に示すように画像の各画素の色をＲＧ色空間にプロットして各画素の色分布を作成する。この状態において色空間のメディアン値を求め、メディアン値の位置において領域を分割する。なお、初期の段階においては色空間は領域に分割されていないため、ここではＧ軸に垂直に領域を分割するものとする。分割した状態を図２２（ｂ）に示す。これにより、２つの領域Ａ１，Ａ２が生成される。

ここで、領域Ａ１，Ａ２は最長辺の長さは一致するがその次に長い辺については、領域Ａ１の方が長い。したがって、領域Ａ１のメディアン値を通り最長辺であるＲ軸に平行な辺に垂直な境界を設定して、図２２（ｃ）に示すように領域Ａ１を領域Ａ１１，Ａ１２に分割する。

次いで、領域Ａ２，Ａ１１，Ａ１２について、最長辺が最大となるのは領域Ａ２である。したがって、領域Ａ２のメディアン値を通り最長辺であるＲ軸に垂直な境界を設定して、図２２（ｄ）に示すように領域Ａ２を領域Ａ２１，Ａ２２に分割する。

そして、このような領域の分割を領域の数が所定数となるまで繰り返し、得られた所定数の領域のメディアン値となる色を代表色として選択する。なお、図２２（ｄ）に示す段階まで分化した状態においては、各領域Ａ１１，Ａ１２，Ａ２１，Ａ２２のメディアン値となる色が代表色となり、減色処理を行う際にはすべての代表色と各画素の色との距離が算出され、最も距離が短い代表色が減色画像の対応する画素に割り当てられる。

一方、カメラ付き携帯電話機等の携帯端末装置の機能の向上は著しく、通信速度の向上とも相まって、画像を撮影し、撮影した画像を電子メールに添付して送信したり、画像コンテンツを配信する画像配信サーバにアクセスして、所望とする画像コンテンツをダウンロードして再生可能な携帯端末装置が提案されている。

また、カメラ付きの携帯端末装置から送信された画像が添付された電子メールに対して、送信先の端末装置の種類に応じて適切な画像処理を施すメール中継装置が提案されている（特許文献２参照）。このようなメール中継装置を用いれば、送信先の携帯端末装置が有する画面サイズ、画面の明るさや色合い等に適した画像となるように画像データに画像処理を施して、画像添付電子メールを送信することができる。
特開平４−１９０４６６号公報 特願２００２−２１４２１５号 Color image quantization for frame buffer display, Paul Heckbert, ACM, Computer Graphics. P.297-304, 1982

ところで、人間の視覚特性は色によって異なり、Ｇが最も感度が高く、以下Ｒ，Ｂと感度が低くなっている。このため、上述したようなメディアンカット法を用いてＲＧＢ色空間において代表色を選択する手法においては、人間の視覚特性を考慮していないため、選択した代表色が必ずしも人間の視覚特性に適合したものとはならないという問題がある。また、上記特許文献１に記載されたように画像の各画素の色を代表色に割り付ける場合にも、人間の視覚特性を考慮していないため、人間の視覚特性に適合したものとなるように画素の色を割り付けることができない場合があるという問題がある。このため、ＲＧＢ色空間ではなく、Ｌａｂ色空間等の人間の視覚特性に適合した色空間に画像の各画素の色を変換し、Ｌａｂ色空間において代表色を選択したり、選択した代表色に画素の色を割り付けることが考えられる。

しかしながら、ＲＧＢ色空間からＬａｂ色空間への変換は非線形変換を含むため演算量が多くなり、処理に長時間を有するものとなる。また、画像を表示する表示装置は表示可能な色数がＲＧＢ色空間において制限されているため、Ｌａｂ色空間において選択された色が表示装置の表示可能な色の制限から見て適切なものとはならない場合があるという問題もある。

本発明は上記事情に鑑みなされたものであり、人間の視覚特性に適合するように画像の各画素の色の代表色を選択することを第１の目的とする。

また、本発明は、人間の視覚特性に適合するように、画像の各画素の色を代表色に割り当てることを第２の目的とする。

本発明による代表色選択装置は、画像が再現可能な色数をこれよりも少ない所定数に減色した減色画像を生成するために、前記画像の各画素の色から前記所定数の代表色を選択する代表色選択装置において、
前記画像の色空間における各基準色の軸の長さを人間の視覚特性に適合する互いに異なる長さに変更した変更色空間において、前記各画素の色の色分布を作成する色分布作成手段と、
該色分布に基づいてメディアンカット法により前記変更色空間を前記所定数の領域に分割する領域分割手段と、
該分割された各領域の代表色を選択する選択手段とを備えたことを特徴とするものである。

「代表色」とは、分割した各領域を代表する色であればいかなる色であってもよく、例えばメディアン値、平均値、重心値等となる色を用いることができる。

「基準色の軸」とは、画像の色空間の基準となる色の軸を表すものであり、例えば画像の色空間がＲＧＢ色空間である場合には、色空間の原点を通るＲ軸、Ｇ軸およびＢ軸が基準色の軸となる。

ここで、画像の色空間において各基準色の最大値が同一であれば、その色空間において画像の各画素の色の色分布を作成する場合、基準色の軸上において原点から基準色の最大値までの長さはすべての基準色において同一となる。例えば、色空間がＲＧＢ色空間で各基準色の最大値が２５６である場合には、ＲＧＢ各色の基準軸において０〜２５５の値の範囲で色分布を作成することとなるが、その際、各基準色の軸における０〜２５５の長さはすべての基準色について同一である。

「基準色の軸の長さを人間の視覚特性に適合する互いに異なる長さに変更する」とは、基準色の軸上において原点から基準色の最大値までの長さをすべての基準色において同一としないで、各基準色の軸の長さを人間の視覚特性に適合するよう長くしたり短くしたりすることを意味する。

なお、本発明による代表色選択装置においては、前記色空間がＲＧＢ色空間である場合において、前記色分布作成手段を、前記基準色の軸の長さを、Ｇ＞Ｒ＞Ｂとするよう変更する手段としてもよい。

具体的には、ＲＧＢ各基準色の軸の長さの比率がほぼ３：４：２であることが好ましい。

本発明による減色画像生成装置は、画像の各画素の色を、該各画素の色から選択した所定数の代表色に割り付けて前記所定数の色からなる減色画像を生成する減色画像生成装置において、
前記画像の色空間における各基準色の軸の長さを人間の視覚特性に適合する互いに異なる長さに変更した変更色空間において、前記各画素の色とすべての前記代表色との前記画像の色空間における距離を算出し、最も距離が短い前記代表色を前記減色画像の対応する画素に割り付けることにより前記減色画像を生成する画像生成手段を備えたことを特徴とするものである。

なお、本発明による減色画像生成装置においては、前記色空間がＲＧＢ色空間である場合において、前記色分布作成手段を、前記基準色の軸の長さを、Ｇ＞Ｒ＞Ｂとするよう変更する手段 としてもよい。

具体的には、ＲＧＢ各基準色の軸の長さの比率がほぼ√２：√３：１であることが好ましい。

また、本発明による減色画像生成装置においては、前記代表色を本発明による代表色選択装置により選択するようにしてもよい。

この場合、前記原画像の色空間の基準軸の長さの変更の程度を、前記代表色の選択時と前記画素の割り付け時とで異なるようにしてもよい。

本発明による画像配信装置は、画像の送信を要求した送信要求端末装置に、該要求された画像を送信する画像配信装置において、
前記送信要求端末装置の機種を判別する機種判別手段と、
本発明による減色画像生成装置とを備え、
前記送信要求端末装置の機種の表示可能色数が前記画像の色数よりも少ない場合に、前記要求された画像から減色画像を生成し、該減色画像を前記画像に代えて前記送信要求端末装置に送信することを特徴とするものである。

本発明によるメール中継装置は、画像が添付された電子メールを該電子メールの送信先である送信先端末装置に送信するメール中継装置において、
前記送信先端末装置の機種を判別する機種判別手段と、
本発明による減色画像生成装置とを備え、
前記送信先端末装置の機種の表示可能色数が前記画像の色数よりも少ない場合に、前記添付された画像から減色画像を生成し、該減色画像を前記画像に代えて前記送信先端末装置に送信することを特徴とするものである。

本発明による代表色選択方法は、画像が再現可能な色数をこれよりも少ない所定数に減色した減色画像を生成するために、前記画像の各画素の色から前記所定数の代表色を選択する代表色選択方法において、
前記画像の色空間における各基準色の軸の長さを人間の視覚特性に適合する互いに異なる長さに変更した変更色空間において、前記各画素の色の色分布を作成し、
該色分布に基づいてメディアンカット法により前記変更色空間を前記所定数の領域に分割し、
該分割された各領域の代表色を選択することを特徴とするものである。

本発明による減色画像生成方法は、画像の各画素の色を、該各画素の色から選択した所定数の代表色に割り付けて前記所定数の色からなる減色画像を生成する減色画像生成方法において、
前記画像の色空間における各基準色の軸の長さを人間の視覚特性に適合する互いに異なる長さに変更した変更色空間において、前記各画素の色とすべての前記代表色との前記画像の色空間における距離を算出し、最も距離が短い前記代表色を前記減色画像の対応する画素に割り付けることにより前記減色画像を生成することを特徴とするものである。

なお、本発明による代表色選択方法および減色画像生成方法をコンピュータに実行させるためのプログラムとして提供してもよい。

本発明による代表色選択装置および方法によれば、画像の色空間における各基準色の軸の長さを人間の視覚特性に適合する互いに異なる長さに変更した変更色空間において、各画素の色の色分布が作成される。そして、作成された色分布に基づいてメディアンカット法により変更色空間が所定数の領域に分割され、分割された各領域の代表色が選択される。

ここで、色空間がＲＧＢ色空間である場合において、基準色の軸の長さをＧ＞Ｒ＞Ｂとすることにより、メディアンカット法により分割される軸の方向が、Ｇ，Ｒ，Ｂの順で選ばれやすくなる。これにより、領域の分割数がＧ，Ｒ，Ｂの順で多くなり、その結果、各代表色はその色成分がＧ，Ｒ，Ｂの順でより細かく分割されたものとなる。

人間の視覚特性は、Ｇが最も感度が高く、以下Ｒ，Ｂと感度が低くなるため、Ｇの色とＢの色とでは、値の差がわずかな場合には、Ｇの方が色の違いを視認することができる。したがって、人間の視覚特性において感度が高い色ほど分割数を大きくした方が、減色画像を作成した際により自然な見え方とすることができる。よって、本発明の代表色選択装置および方法によれば、人間の視覚特性に適合した減色画像を生成することが可能な代表色を選択することができる。

本発明による減色画像生成装置および方法によれば、画像の色空間における各基準色の軸の長さを人間の視覚特性に適合する互いに異なる長さに変更した変更色空間において、各画素の色とすべての代表色との画像の色空間における距離が算出され、最も距離が短い代表色を減色画像の対応する画素に割り付けることにより減色画像が生成される。

ここで、人間の視覚特性は、Ｇが最も感度が高く、以下Ｒ，Ｂと感度が低くなる。このため、Ｇの色とＢの色とでは、値の差がわずかな場合には、Ｇの方が色の違いを視認することができる。本発明の減色画像生成装置および方法においては、色空間がＲＧＢ色空間である場合において、基準色の軸の長さをＧ＞Ｒ＞Ｂとしているため、色空間の特性を人間の視覚特性により適合したものとすることができる。したがって、変更色空間において各画素の色とすべての代表色との画像の色空間における距離を算出し、最も距離が短い代表色を減色画像の対応する画素に割り付けることにより、減色画像を自然な見え方とすることができる。

本発明の画像配信装置によれば、画像の送信を要求した送信要求端末装置の機種が判別され、その送信要求端末装置の機種の表示可能色数が画像の色数よりも少ない場合に、本発明による減色画像生成装置と同様に画像から減色画像が生成され、減色画像が画像に代えて送信要求端末装置に送信される。このため、画像の送信を要求した端末装置の表示可能色数が画像の色数より少なくても、減色画像により画像を擬似的に表示することができる。

本発明によるメール中継装置によれば、画像が添付された電子メールの送信先である送信先端末装置の機種が判別され、その送信先端末装置の機種の表示可能色数が画像の色数よりも少ない場合に、本発明による減色画像生成装置と同様に画像から減色画像が生成され、減色画像が画像に代えて送信先端末装置に送信される。このため、送信先の端末装置の表示可能色数が画像の色数より少なくても、減色画像により電子メールに添付されて送信された画像を擬似的に表示することができる。

以下図面を参照して本発明の実施形態について説明する。図１は本発明の第１の実施形態による減色画像生成装置および画像配信装置を適用した画像配信システムの構成を示す概略ブロック図である。図１に示すように、本発明の第１の実施形態による画像配信システムは、画像配信サーバ１を備え、画像コンテンツ作成装置であるパソコン２等において作成した画像データＳ０を画像配信サーバ１に保管し、携帯電話機、ＰＨＳ、ＰＤＡ等の携帯端末装置３から画像の配信のリクエストを携帯電話通信網を介して画像配信サーバ１に対して行って、画像配信サーバ１から携帯端末装置３に画像データＳ０を配信するものである。

図１に示すように、画像配信サーバ１は、画像蓄積部１１と、リクエスト受信部１２と、機種判別部１３と、画像フォーマット変換部１４と、減色処理部１５と、画像出力部１６とを備える。

画像蓄積部１１は、パソコン２が作成した画像データＳ０を複数蓄積する。なお、画像データＳ０は所定の圧縮形式により符号化されて画像蓄積部１１に蓄積される。また、画像データＳ０はＲＧＢ各色８ビットの色数を有するものとする。

リクエスト受信部１２は、携帯端末装置３が送信した画像配信のリクエストを受信する。なお、携帯端末装置３が送信した画像配信のリクエストには、リクエストを行う画像データＳ０のファイル名および携帯端末装置３の機種を表す機種情報が含まれる。

機種判別部１３は、リクエストに含まれる機種情報に基づいて、携帯端末装置３の機種を判別する。

画像フォーマット変換部１４は、リクエストに含まれるファイル名を有する画像データＳ０を画像蓄積部１１から読み出し、さらに画像データＳ０を復号化して機種判別部１３が判別した携帯端末装置３の機種に応じて、読み出した画像データＳ０のフォーマットを変換する。この際、画像フォーマット変換部１４は、機種とフォーマットとの関係を表すテーブルを参照して画像データＳ０のフォーマットを変換する。

図２は機種とフォーマットとの関係を表すテーブルを示す図である。図２に示すように、テーブルＬ１は、携帯端末装置３が携帯電話機である場合の機種毎に、画面サイズおよび表示可能色数が割り当てられている。そして、画像フォーマット変換部１４は、テーブルＬ１を参照して、リクエストを行った機種の表示画面サイズに適合するように画像データＳ０のフォーマットを変換してフォーマット変換済みの画像データＳ１を生成する。なお、画像データＳ１は符号化される。

減色処理部１５は、リクエストを行った携帯端末装置３が表示可能な色数が画像データＳ０の色数よりも少ない場合に、フォーマット変換済みの画像データＳ１から減色画像データＲ１を生成する。図３は減色処理部１５の構成を示す概略ブロック図である。図３に示すように、減色処理部１５は、画像入力部５１と、復号化部５２と、代表色選択部５３と、処理部５４と、符号化部５５と、減色画像出力部５６とを備える。

画像入力部５１は、フォーマット変換済みの画像データＳ１の減色処理部１５への入力を受け付ける。

復号化部５２は、符号化されている画像データＳ１を復号化して生画像データＳ１′を生成する。

代表色選択部５３は、色分布作成部６１と、領域分割部６２と、選択部６３とを備える。

色分布作成部６１は、生画像データＳ１′により表される画像（以下画像についても同様に参照符号Ｓ１′を用いる）の各画素の色の色分布を作成する。ここで、本実施形態においては、生画像データＳ１′はＲＧＢ各色８ビットの色数を有する。このため、生画像データＳ１′は、図４に示すようにＲＧＢ各色が０−２５５の値を有する色空間上において各画素の色が分布することとなる。本実施形態においては、色分布作成部６１は、図５に示すようにＲＧＢ各軸の長さの比が人間の視覚特性に適合する３：４：２となるように色空間を変更し、変更した色空間（以下変更色空間とする）上において色分布を作成する。

領域分割部６２は、変更色空間における色分布に基づいてメディアンカット法により変更色空間を所定数の領域に分割する。ここで、所定数とは、リクエストを行った携帯端末装置３が表示可能な色数である。本実施形態においては、リクエストを行った携帯端末装置３が表示可能な色数を２５６とする。

図６は本実施形態におけるメディアンカット法を説明するための図である。なお、ここでは説明のために画像がＲ，Ｇの２色からなるものとする。まず、図６（ａ）に示すように画像の各画素の色を変更したＲＧ色空間にプロットして各画素の色分布を作成する。この状態において色空間のメディアン値を求め、メディアン値の位置において領域を分割する。なお、初期の段階においてはＲ軸よりもＧ軸の方が長いため、最長辺となるＧ軸に垂直に領域を分割するものとする。分割した状態を図６（ｂ）に示す。これにより、２つの領域Ａ１，Ａ２が生成される。

ここで、領域Ａ１，Ａ２は最長辺は領域Ａ２の方が長い。したがって、領域Ａ２のメディアン値を通り最長辺であるＧ軸に垂直な境界を設定して、図６（ｃ）に示すように領域Ａ２を領域Ａ２１，Ａ２２に分割する。

次いで、領域Ａ１，Ａ２１，Ａ２２について、最長辺が最大となるのは領域Ａ１である。したがって、領域Ａ１のメディアン値を通り最長辺であるＲ軸に垂直な境界を設定して、図６（ｄ）に示すように領域Ａ１を領域Ａ１１，Ａ１２に分割する。

そして、このような領域の分割を領域の数が２５６となるまで繰り返し、変更色空間を２５６の領域に分割する。

選択部６３は、領域分割部６２により分割された２５６の領域のメディアン値となる色を代表色として選択する。

ここで、ＲＧＢ各軸の長さを変更することなくメディアンカット法により領域を分割した場合、上述した図２２（ａ）〜（ｄ）に示すように領域が分割される。

人間の視覚特性は、Ｇの色に対して最も感度が高く、以下Ｒ，Ｂと感度が低くなる。このため、ＲＧＢ各軸の長さを変更することなくメディアンカット法により領域を分割した場合、図２２（ｃ）に示すように分割された領域は、人間の視覚特性で見ると図７に示すものとなっている。図７に示すように、従来のメディアンカット法により領域を分割した場合、視覚的な隔たりが大きい色同士（例えば領域Ａ１１の色Ｐ１，Ｐ２）が減色画像を生成する際に同じ色に割り当てられてしまう。

本実施形態によれば、図６（ｃ）に示すように図２２（ｃ）と同じ分割数であっても、色Ｐ１，Ｐ２は別個の領域Ａ２２，Ａ２１にそれぞれ含まれることとなるため、後述するように減色画像を生成する際にそれぞれ別個の色が割り当てられることとなる。

処理部５４は、代表色選択部が選択した２５６の代表色をＲＧＢ色空間にプロットし、下記の式（１）に示すように生画像Ｓ１′の各画素の色とすべての代表色との間の距離Ｄを算出し、最も距離が短い代表色を減色画像の対応する画素に割り付けることにより減色画像を表す減色生画像データＲ０を生成する。
Ｄ＝√（（ｒ−Ｒｎ）²＋（ｇ−Ｇｎ）²＋（ｂ−Ｂｎ）²） （１）
但し，ｒ，ｇ，ｂは各画素の色、Ｒｎ，Ｇｎ，Ｂｎは代表色
ここで、本実施形態においては、生画像データＳ１′はＲＧＢ各色８ビットの色数を有するため、生画像データＳ１′は、図４に示すようにＲＧＢ各色が０−２５５の値を有する色空間上において各画素の色が分布することとなるが、処理部５４は、図８に示すようにＲＧＢ各軸の長さの比が√２：√３：１となるように色空間を変更し、変更した色空間（以下変更色空間とする）上において色の割り付けを行う。

図９は本実施形態における色の割り付けを説明するための図である。なお、ここでは説明のために画像がＲ，Ｇの２色からなるものとし、図６（ｃ）に示すようにＲＧ色空間を３つの領域に分割した状態において代表色が選択されたものとして説明する。図９に示すように、代表色ＲＧ１，ＲＧ２，ＲＧ３は各領域Ａ１，Ａ２１，Ａ２２のメディアン値となる色である。なお、図９において領域Ａ１，Ａ２１，Ａ２２の境界を破線で示す。本実施形態においては、生画像Ｓ１′の各画素の色とすべての代表色との間の距離を算出し、最も距離が短い代表色を減色画像の対応する画素に割り付けている。このため、代表色ＲＧ１，ＲＧ２，ＲＧ３の垂直二等分線（図９の実線）を設定し、垂直二等分線により分割された領域Ａ１０１，Ａ１０２，Ａ１０３内の画素の色が各領域Ａ１０１，Ａ１０２，Ａ１０３に含まれる代表色ＲＧ１，ＲＧ２，ＲＧ３にそれぞれ割り当てられることとなる。

図１０は人間の視覚特性で見た従来の色の割り付けを説明するための図である。なお、ここでは図６（ｃ）と対応づけて図２２（ｃ）に示すようにＲＧ色空間を３つの領域Ａ２，Ａ１１，Ａ１２に分割した状態において代表色が選択されたものとして説明する。図１０に示すように、代表色ＲＧ１′，ＲＧ２′，ＲＧ３′は各領域Ａ２，Ａ１１，Ａ１２のメディアン値となる色である。なお、図１０において領域Ａ２，Ａ１１，Ａ１２の境界を破線で示す。本実施形態においては、生画像Ｓ１′の各画素の色とすべての代表色との間の距離を算出し、最も距離が短い代表色を減色画像の対応する画素に割り付けているため、代表色ＲＧ１′，ＲＧ２′，ＲＧ３′の垂直二等分線（図１０の実線）を設定し、垂直二等分線により分割された領域Ａ１０１′，Ａ１０２′，Ａ１０３′内の画素の色が各領域Ａ１０１′，Ａ１０２′，Ａ１０３′に含まれる代表色ＲＧ１′，ＲＧ２′，ＲＧ３′に割り当てられることとなる。

図９においては、画素Ｐ１，Ｐ２はそれぞれ領域Ａ１０３，Ａ１０２に属するため、それぞれ代表色ＲＧ３，ＲＧ２に割り当てられる。一方、図１０においては、画素Ｐ１，Ｐ２は同じ領域Ａ１０２′に属するため、それぞれ代表色ＲＧ２′に割り当てられる。

このように、従来の色の割り当てでは、視覚的な隔たりが大きい色同士が同じ代表色に割り当てられてしまうが、本実施形態においては、視覚的な隔たりが大きい色は別の代表色に割り当てられることとなる。

符号化部５５は、減色生画像データＲ０を符号化して減色画像データＲ１を生成する。なお、減色画像データＲ１のファイルフォーマットとしては、ｇｉｆやｐｎｇを用いることができるが、これに限定されるものではない。

減色画像出力部５６は、符号化部５５が生成した減色画像データＲ１を画像出力部１６に出力する。

次いで、第１の実施形態において行われる処理について説明する。図１１は第１の実施形態において行われる処理を示すフローチャートである。携帯端末装置３が送信した画像配信のリクエストをリクエスト受信部１２が受信すると処理が開始され、機種判別部１３がリクエストに含まれる機種情報に基づいて、携帯端末装置３の機種を判別する（ステップＳ１）。続いて、画像フォーマット変換部１４が、リクエストに含まれるファイル名を有する画像データＳ０を画像蓄積部１１から読み出し（ステップＳ２）、テーブルＬ１を参照してリクエストを行った携帯端末装置３の機種に適合するように、画像データＳ０のフォーマットを変換してフォーマット変換済みの画像データＳ１を取得する（ステップＳ３）。

次いで、減色処理部１５が、リクエストを行った携帯端末装置３の表示可能色数が画像データＳ０の色数よりも少ないか否かを判定し（ステップＳ４）、ステップＳ４が肯定されると、画像データＳ１に対して減色処理を行う（ステップＳ５）。

図１２は減色処理のフローチャートである。まず、画像入力部５１が画像データＳ１の入力を受け付け（ステップＳ１１）、復号化部５２が画像データＳ１を復号化して生画像データＳ１′を取得する（ステップＳ１２）。続いて、代表色選択部５３の色分布作成部６１が、ＲＧＢ各軸の長さの比が３：４：２となるように色空間を変更し、変更色空間上において生画像データＳ１′の色分布を作成する（ステップＳ１３）。そして、領域分割部６２がメディアンカット法により変更色空間を所定数となるまで分割し（ステップＳ１４）、選択部６３が代表色を選択する（ステップＳ１５）。

次いで、処理部５４が、ＲＧＢ各軸の長さの比が√２：√３：１となるように色空間を変更し、変更色空間上において各画素の色を代表色に割り付けることにより減色生画像データＲ０を生成し（ステップＳ１６）、符号化部５５が減色生画像データＲ０を符号化して減色画像データＲ１を生成し（ステップＳ１７）、さらに減色画像出力部５６が減色画像データＲ１を出力して（ステップＳ１８）、減色処理を終了する。

図１１に戻り、ステップＳ４が否定された場合およびステップＳ５の減色処理が終了すると、画像出力部１６が減色画像データＲ１または画像データＳ１をリクエストを行った携帯端末装置３に送信し（ステップＳ６）、処理を終了する。

携帯端末装置３においては、減色画像データＲ１または画像データＳ１が受信される。ここで、携帯端末装置３が表示可能な色数が画像データＳ０の色数以上である場合には画像データＳ１が送信される。一方、携帯端末装置３が表示可能な色数が画像データＳ０の色数よりも少ない場合には減色画像データＲ１が送信され、減色画像データＲ１が表示される。

このように本実施形態においては、ＲＧＢ各軸の長さの比が人間の視覚特性に適合する３：４：２となるように色空間を変更し、変更色空間上において色分布を作成してメディアンカット法により代表色を選択するようにしたものである。ここで、色空間がＲＧＢ色空間である場合において、基準色の軸の長さをＧ＞Ｒ＞Ｂとすることにより、メディアンカット法により分割される軸の方向が、Ｇ，Ｒ，Ｂの順で選ばれやすくなる。これにより、領域の分割数がＧ，Ｒ，Ｂの順で多くなり、その結果、各代表色はその色成分がＧ，Ｒ，Ｂの順でより細かく分割されたものとなる。ここで、人間の視覚特性は、Ｇが最も感度が高く、以下Ｒ，Ｂの順で感度が低くなるため、感度が高い色ほど分割数を大きくした方が、減色画像を作成した際に、より自然な見え方とすることができる。したがって、本実施形態によれば、人間の視覚特性に適した減色画像を生成することが可能な代表色を選択することができる。

また、各画素の色を代表色に割り当てる際に、ＲＧＢ各軸の長さの比が人間の視覚特性に適合する√２：√３：１となるように色空間を変更し、変更色空間上において色の割り付けを行うようにしたものである。ここで、人間の視覚特性は、Ｇが最も感度が高く、以下Ｒ，Ｂの順で感度が低くなる。このため、Ｇの色とＢの色とでは、値の差がわずかな場合には、Ｇの方が色の違いを視認することができる。本実施形態においては、変更色空間において、ＲＧＢ軸の長さをＧ，Ｒ，Ｂの順で長くしているため、色空間の特性を人間の視覚特性により適合したものとすることができる。したがって、変更色空間において各画素の色とすべての代表色との画像の色空間における距離を算出し、最も距離が短い代表色を減色画像の対応する画素に割り付けることにより、生成された減色画像を自然な見え方とすることができる。

次いで、本発明の第２の実施形態について説明する。図１３は本発明の第２の実施形態による減色画像生成装置およびメール中継装置を適用したメールシステムの構成を示す概略ブロック図である。図１３に示すように、第２の実施形態によるメールシステムは、メール中継サーバ１０１を備え、画像を撮影可能なカメラ付きの携帯電話機、ＰＨＳ、ＰＤＡ等の携帯端末装置３から送信された、画像が添付された電子メールをメール中継サーバ１０１において中継して、電子メールの送信先に送信するものである。

図１３に示すように、メール中継サーバ１０１は、メール受信部１１１と、画像分離部１１２と、機種判別部１１３と、画像蓄積部１１４と、減色処理部１１５と、画像添付部１１６と、ＵＲＬ添付部１１７と、メール送信部１１８と、リクエスト受信部１１９と、画像読み出し部１２０と、画像送信部１２１とを備える。

メール受信部１１１は、ある携帯端末装置３が送信した画像を表す画像データＳ０が添付された電子メールＥ０を受信する。

画像分離部１１２は、電子メールＥ０から画像データＳ０を分離して、電子メールＥ０の画像データＳ０以外の情報からなるメール本体Ｅ１を生成する。なお、メール本体Ｅ１はメール本文と送信者のメールアドレス、送信先のメールアドレス等の各種情報を含むヘッダとからなる。画像分離部１１２はメール本体Ｅ１および画像データＳ０を機種判別部１１３に入力する。

機種判別部１１３は、メール本体Ｅ１のヘッダに含まれる送信先の携帯端末装置３のメールアドレスに基づいて、メールアドレスと機種とを対応づけたデータベース１１３Ａを参照して、送信先の携帯端末装置３が表示可能な色数が画像データＳ０の色数よりも少ないか否かを判定する。また、送信先の携帯端末装置３が、画像が添付された電子メールをそのまま受信可能なものであるか否かも判定する。

ここで、機種判別部１１３の判定結果は下記に示すものとなる。

（１）送信先の携帯端末装置３が表示可能な色数が画像データＳ０の色数以上であり、画像が添付された電子メールをそのまま受信可能である。

（２）送信先の携帯端末装置３が表示可能な色数が画像データＳ０の色数より少なく、画像が添付された電子メールをそのまま受信可能である。

（３）送信先の携帯端末装置３が表示可能な色数が画像データＳ０の色数以上であり、画像が添付された電子メールをそのまま受信可能でない。

（４）送信先の携帯端末装置３が表示可能な色数が画像データＳ０の色数より少なく、画像が添付された電子メールをそのまま受信可能でない。

上記（１）のように判定された場合、機種判別部１１３は減色処理部１１５に処理を行わせることなく画像データＳ０を画像添付部１１６に入力する。また、画像分離部１１２はメール本体Ｅ１を画像添付部１１６に入力する。

上記（２）のように判定された場合、機種判別部１１３は画像データＳ０を減色処理部１１５に入力し、減色処理部１１５に処理を行わせる。また、画像分離部１１２はメール本体Ｅ１を画像添付部１１６に入力する。

上記（３）のように判定された場合、機種判別部１１３は減色処理部１１５に処理を行わせることなく画像データＳ０を画像蓄積部１１４に入力する。また、画像分離部１１２はメール本体Ｅ１をＵＲＬ添付部１１７に入力する。

上記（４）のように判定された場合、機種判別部１１３は画像データＳ０を減色処理部１１５に入力し、減色処理部１１５に処理を行わせる。また、画像分離部１１２はメール本体Ｅ１をＵＲＬ添付部１１７に入力する。

画像蓄積部１１４は、画像データＳ０および減色処理部１１５が生成した減色画像データＲ１を蓄積する。

減色処理部１１５は、送信先の携帯端末装置３が表示可能な色数が画像データＳ０の色数より少ない場合に、画像データＳ０から減色画像データＲ１を生成する。なお、減色処理部１１５は、上記第１の実施形態における画像配信サーバ１の減色処理部１５と同一の構成を有し、かつ同一の処理を行うため、ここでは詳細な説明は省略する。

画像添付部１１６は、送信先の携帯端末装置３が画像が添付された電子メールをそのまま受信可能である場合に、メール本体Ｅ１に画像データＳ０または減色画像データＲ１を添付して画像が添付された電子メールＥ２を生成する。なお、画像添付部１１６は、画像データＳ０のフォーマットの変換も行う。

ＵＲＬ添付部１１７は、送信先の携帯端末装置３が画像が添付された電子メールをそのまま受信可能でない場合に、メール本体Ｅ１に画像データＳ０または減色画像データＲ１の画像蓄積部１１４における蓄積場所のＵＲＬを添付してＵＲＬが添付された電子メールＥ３を生成する。

メール送信部１１８は、電子メールＥ２または電子メールＥ３を送信先の携帯端末装置３に携帯電話通信網を介して送信する。

リクエスト受信部１１９は、ＵＲＬが添付された電子メールＥ３を受信した携帯端末装置３による画像のダウンロードのリクエストを受信する。なお、携帯端末装置３による画像配信のリクエストには、画像データＳ０または減色画像データＲ１の蓄積先のＵＲＬが含まれる。

画像読み出し部１２０は、リクエスト受信部１１９が受信したリクエストに含まれるＵＲＬを参照して、画像データＳ０または減色画像データＲ１を画像蓄積部１１４から読み出す。

画像送信部１２１は、画像読み出し部１２０が読み出した画像データＳ０または減色画像データＲ１を、リクエストを行った携帯端末装置３に携帯電話通信網を介して送信する。

次いで、第２の実施形態において行われる処理について説明する。図１４は第２の実施形態において行われる処理を示すフローチャートである。ある携帯端末装置３が送信した画像データＳ０が添付された電子メールＥ０をメール受信部１１１が受信すると処理が開始され、画像分離部１１２が電子メールＥ０から画像データＳ０を分離する（ステップＳ１０１）。次いで、機種判別部１１３がメール本体Ｅ１のヘッダに含まれる送信先携帯端末装置３のメールアドレスに基づいてデータベース１１３Ａを参照して、送信先の携帯端末装置３が上記（１）〜（４）のいずれに該当するかを判定する（ステップＳ１０２）。

（１）に該当する場合、図１５に示すフローチャートに進み、機種判別部１１３が画像データＳ０を、画像分離部１１２がメール本体Ｅ１をそれぞれ画像添付部１１６に入力する（ステップＳ１０３）。画像添付部１１６は、画像データＳ０をメール本体Ｅ１に添付して画像が添付された電子メールＥ２を生成し（ステップＳ１０４）、メール送信部１１８が電子メールＥ２を送信先の携帯端末装置３に送信し（ステップＳ１０５）、処理を終了する。

電子メールＥ２を受信した携帯端末装置３においては、電子メールＥ２に添付された画像データＳ０が表示される。

一方、（２）に該当する場合、図１６に示すフローチャートに進み、機種判別部１１３が画像データＳ０を減色処理部１１５に入力し、画像分離部１１２がメール本体Ｅ１を画像添付部１１６に入力する（ステップＳ１０６）。減色処理部１１５は、画像データＳ０に対して減色処理を行う（ステップＳ１０７）。なお、減色処理は、上記第１の実施形態と同様に行う。すなわち、ＲＧＢ各軸の長さの比が３：４：２となるように色空間を変更し、変更色空間上において色分布を作成して代表色を選択し、さらにＲＧＢ各軸の長さの比が√２：√３：１となるように色空間を変更し、変更色空間上において色の割り付けを行って減色画像データＲ１を生成する。

ステップＳ１０７に続き、画像添付部１１６は、減色画像データＲ１をメール本体Ｅ１に添付して画像が添付された電子メールＥ２を生成し（ステップＳ１０８）、メール送信部１１８が電子メールＥ２を送信先の携帯端末装置３に送信し（ステップＳ１０９）、処理を終了する。

電子メールＥ２を受信した携帯端末装置３においては減色画像データＲ１が表示される。

（３）に該当する場合、図１７に示すフローチャートに進み、機種判別部１１３が画像データＳ０を画像蓄積部１１４に入力し、画像分離部１１２がメール本体Ｅ１をＵＲＬ添付部１１７に入力する（ステップＳ１１０）。画像蓄積部１１４は画像データＳ０を蓄積する（ステップＳ１１１）。ＵＲＬ添付部１１７は、画像データＳ０の蓄積先のＵＲＬをメール本体Ｅ１に添付してＵＲＬが添付された電子メールＥ３を生成し（ステップＳ１１２）、メール送信部１１８が電子メールＥ３を送信先の携帯端末装置３に送信し（ステップＳ１１３）、処理を終了する。

（４）に該当する場合、図１８に示すフローチャートに進み、機種判別部１１３が画像データＳ０を減色処理部１１５に入力し、画像分離部１１２がメール本体Ｅ１をＵＲＬ添付部１１７に入力する（ステップＳ１１４）。減色処理部１１５は、画像データＳ０に対して減色処理を行う（ステップＳ１１５）。画像蓄積部１１４は減色画像データＲ１を蓄積する（ステップＳ１１６）。ＵＲＬ添付部１１７は、減色画像データＲ１の蓄積先のＵＲＬをメール本体Ｅ１に添付してＵＲＬが添付された電子メールＥ３を生成し（ステップＳ１１７）、メール送信部１１８が電子メールＥ３を送信先の携帯端末装置３に送信し（ステップＳ１１８）、処理を終了する。

上記（３）および（４）の場合において、電子メールＥ３を受信した携帯端末装置３は、画像データＳ０または減色画像データＲ１のダウンロードのリクエストをメール中継サーバ１０１に対して行う。

図１９はリクエストが行われた際にメール中継サーバ１０１において行われる処理を示すフローチャートである。リクエスト受信部１１９がダウンロードのリクエストを受信すると処理が開始され、画像読み出し部１２０がリクエストに含まれるＵＲＬを参照して画像蓄積部１１４から画像データＳ０または減色画像データＲ１を読み出す（ステップＳ１４１）。そして、画像送信部１２１が画像データＳ０または減色画像データＲ１をリクエストを行った携帯端末装置３に送信し（ステップＳ１４２）、処理を終了する。

携帯端末装置３においては、減色画像データＲ１または画像データＳ０が受信される。ここで、携帯端末装置３が表示可能な色数が画像データＳ０の色数以上である場合には画像データＳ０が送信され、画像データＳ０により表される画像が表示される。一方、携帯端末装置３が表示可能な色数が画像データＳ０の色数よりも少ない場合には減色画像データＲ１が送信され、減色画像データＲ１により表される減色画像が表示される。

なお、上記第２の実施形態において、画像分離部１１２において画像データＳ０が添付された電子メールＥ０を一時的に保管しておき、機種判別部１１３が上記（１）のように判定した場合には、画像データＳ０が添付された電子メールＥ０をそのままメール送信部１１８から送信先の携帯端末装置３に送信してもよい。

また、上記第２の実施形態においては、メール中継サーバ１０１を、送信先の携帯端末装置３が、画像が添付された電子メールをそのまま受信可能であるか否かに拘わらず電子メールを中継するものとしているが、送信先の携帯端末装置３が画像が添付された電子メールをそのまま受信可能である場合に特化したものとなるようにメール中継サーバ１０１を構成することも可能である。このように構成したメール中継サーバ（１０１Ａとする）を第３の実施形態として図２０に示す。図２０に示すメール中継サーバ１０１Ａは、図１３に示すメール中継サーバ１０１と比較して、画像蓄積部１１４、ＵＲＬ添付部１１７、リクエスト受信部１１９、画像読み出し部１２０および画像送信部１２１が除かれたものとなる。

逆に、送信先の携帯端末装置３が画像が添付された電子メールをそのまま受信できない場合に特化したものとなるようにメール中継サーバ１０１を構成することも可能である。このように構成したメール中継サーバ（１０１Ｂとする）を第４の実施形態として図２１に示す。図２１に示すメール中継サーバ１０１Ｂは、図１３に示すメール中継サーバ１０１と比較して、画像添付部１１６が除かれたものとなる。

なお、上記第１から第４の実施形態において、携帯端末装置３には表示可能な画像データのファイルサイズの制限があるため、携帯端末装置３に減色画像データＲ１を送信する際にこのようなファイルサイズの制限を考慮しないと、減色画像データＲ１を送信しても、携帯端末装置３においては減色画像を表示できない場合がある。

このため、リクエストを行った携帯端末装置３の機種または送信先の携帯端末装置３の機種に応じたファイルサイズとなるように減色画像データＲ１を生成することにより、減色画像データＲ１を送信したにも拘わらず、携帯端末装置３において減色画像を表示できないということがなくなる。

また、上記第１の実施形態における減色処理部１５および上記第２から第４の実施形態における減色処理部１１５を、画像を減色画像に変換する減色画像生成装置として単独で用いてもよい。この場合、携帯端末装置３の機種とは関係なく、画像データＳ０を減色画像データＲ１に変換することもできる。

また、上記第１から第４の実施形態において、代表色を選択する際に、ＲＧＢ各軸の長さの比が３：４：２となるように色空間を変更しているが、人間の視覚特性に対応していれば、ＲＧＢ各軸の長さの比をどのような比率としてもよい。

また、上記第１から第４の実施形態において、色の割り付けを行う際に、ＲＧＢ各軸の長さの比が√２：√３：１となるように色空間を変更しているが、人間の視覚特性に対応していれば、ＲＧＢ各軸の長さの比をどのような比率としてもよい。

また、上記第１から第４の実施形態においては、代表色として各領域のメディアン値となる色を用いているが、平均値、重心値等となる色を用いてもよい。

本発明の第１の実施形態による減色画像生成装置および画像配信装置を適用した画像配信システムの構成を示す概略ブロック図 機種とフォーマットとの関係を表すテーブルを示す図 減色処理部の詳細な構成を示す概略ブロック図 ＲＧＢ各色が０−２５５の値を有する色空間を示す図 ＲＧＢ各軸の長さの比が３：４：２となるように変更した色空間を示す図 本実施形態におけるメディアンカット法を説明するための図 人間の視覚特性で見た従来のメディアンカット法により分割された色空間を示す図 ＲＧＢ各軸の長さの比が√２：√３：１となるように変更した色空間を示す図 本実施形態における色の割り付けを説明するための図 人間の視覚特性で見た従来の色の割り付けを説明するための図 第１の実施形態において行われる処理を示すフローチャート 減色処理のフローチャート 本発明の第２の実施形態によるメール中継装置を適用したメールシステムの構成を示す概略ブロック図 第２の実施形態において行われる処理を示すフローチャート（その１） 第２の実施形態において行われる処理を示すフローチャート（その２） 第２の実施形態において行われる処理を示すフローチャート（その３） 第２の実施形態において行われる処理を示すフローチャート（その４） 第２の実施形態において行われる処理を示すフローチャート（その５） リクエストが行われた際にメール中継サーバにおいて行われる処理を示すフローチャート 本発明の第３の実施形態によるメール中継装置を適用したメールシステムの構成を示す概略ブロック図 本発明の第４の実施形態によるメール中継装置を適用したメールシステムの構成を示す概略ブロック図 従来のメディアンカット法を説明するための図

符号の説明

１ 画像配信サーバ
２ パソコン
３ 携帯端末装置
１１ 画像蓄積部
１２ リクエスト受信部
１３ 機種判別部
１４ 画像フォーマット変換部
１５ 減色処理部
１６ 画像出力部
５１ 画像入力部
５２ 復号化部
５３ 代表色選択部
５４ 処理部
５５ 符号化部
５６ 減色画像出力部
６１ 色分布作成部
６２ 領域分割部
６３ 選択部
１０１，１０１Ａ，１０１Ｂ メール中継サーバ
１１１ メール受信部
１１２ 画像分離部
１１３ 機種判別部
１１４ 画像蓄積部
１１５ 減色処理部
１１６ 画像添付部
１１７ ＵＲＬ添付部
１１８ メール送信部
１１９ リクエスト受信部
１２０ 画像読み出し部
１２１ 画像送信部

Claims (5)

1. ＲＧＢの各色からなる画像の各画素の色を、該各画素の色から選択した所定数の代表色に割り付けて前記所定数の色からなる減色画像を生成する減色画像生成装置において、
   前記画像の色空間であるＲＧＢ色空間における各基準色の軸の長さの比率を、人間の視覚特性に適合するＲ：Ｇ：Ｂ＝３：４：２に変更した第１の変更色空間において、前記各画素の色の色分布を作成する色分布作成手段と、
   該色分布に基づいてメディアンカット法により前記変更色空間を前記所定数の領域に分割する領域分割手段と、
   該分割された各領域の代表色を選択する選択手段と、
   前記ＲＧＢ色空間における各基準色の軸の長さの比率を、前記第１の変更色空間とは異なるように、人間の視覚特性に適合するＲ：Ｇ：Ｂ＝√２：√３：１に変更した第２の変更色空間において、前記各画素の色とすべての前記代表色との前記画像の色空間における距離を算出し、最も距離が短い前記代表色を前記減色画像の対応する画素に割り付けることにより前記減色画像を生成する画像生成手段とを備えたことを特徴とする減色画像生成装置。
2. 画像の送信を要求した送信要求端末装置に、該要求された画像を送信する画像配信装置において、
   前記送信要求端末装置の機種を判別する機種判別手段と、
   請求項１記載の減色画像生成装置とを備え、
   前記送信要求端末装置の機種の表示可能色数が前記画像の色数よりも少ない場合に、前記要求された画像から減色画像を生成し、該減色画像を前記画像に代えて前記送信要求端末装置に送信することを特徴とする画像配信装置。
3. 画像が添付された電子メールを該電子メールの送信先である送信先端末装置に送信するメール中継装置において、
   前記送信先端末装置の機種を判別する機種判別手段と、
   請求項１記載の減色画像生成装置とを備え、
   前記送信先端末装置の機種の表示可能色数が前記画像の色数よりも少ない場合に、前記添付された画像から減色画像を生成し、該減色画像を前記画像に代えて前記送信先端末装置に送信することを特徴とするメール中継装置。
4. ＲＧＢの各色からなる画像の各画素の色を、該各画素の色から選択した所定数の代表色に割り付けて前記所定数の色からなる減色画像を生成する減色画像生成方法において、
   前記画像の色空間であるＲＧＢ色空間における各基準色の軸の長さの比率を、人間の視覚特性に適合するＲ：Ｇ：Ｂ＝３：４：２に変更した第１の変更色空間において、前記各画素の色の色分布を作成し、
   該色分布に基づいてメディアンカット法により前記変更色空間を前記所定数の領域に分割し、
   該分割された各領域の代表色を選択し、
   前記ＲＧＢ色空間における各基準色の軸の長さの比率を、前記第１の変更色空間とは異なるように、人間の視覚特性に適合するＲ：Ｇ：Ｂ＝√２：√３：１に変更した第２の変更色空間において、前記各画素の色とすべての前記代表色との前記画像の色空間における距離を算出し、最も距離が短い前記代表色を前記減色画像の対応する画素に割り付けることにより前記減色画像を生成することを特徴とする減色画像生成方法。
5. ＲＧＢの各色からなる画像の各画素の色を、該各画素の色から選択した所定数の代表色に割り付けて前記所定数の色からなる減色画像を生成する減色画像生成方法をコンピュータに実行させるためのプログラムにおいて、
   前記画像の色空間であるＲＧＢ色空間における各基準色の軸の長さの比率を、人間の視覚特性に適合するＲ：Ｇ：Ｂ＝３：４：２に変更した第１の変更色空間において、前記各画素の色の色分布を作成する手順と、
   該色分布に基づいてメディアンカット法により前記変更色空間を前記所定数の領域に分割する手順と、
   該分割された各領域の代表色を選択する手順と、
   前記ＲＧＢ色空間における各基準色の軸の長さの比率を、前記第１の変更色空間とは異なるように、人間の視覚特性に適合するＲ：Ｇ：Ｂ＝√２：√３：１に変更した第２の変更色空間において、前記各画素の色とすべての前記代表色との前記画像の色空間における距離を算出し、最も距離が短い前記代表色を前記減色画像の対応する画素に割り付けることにより前記減色画像を生成する手順を有することを特徴とするプログラム。

Images