JP2003157434A - パレット色の組を用いてディジタルカラー画像を表現する方法 - Google Patents
パレット色の組を用いてディジタルカラー画像を表現する方法Info
- Publication number
- JP2003157434A JP2003157434A JP2002195992A JP2002195992A JP2003157434A JP 2003157434 A JP2003157434 A JP 2003157434A JP 2002195992 A JP2002195992 A JP 2002195992A JP 2002195992 A JP2002195992 A JP 2002195992A JP 2003157434 A JP2003157434 A JP 2003157434A
- Authority
- JP
- Japan
- Prior art keywords
- colors
- color
- image
- color image
- palette
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/46—Colour picture communication systems
- H04N1/64—Systems for the transmission or the storage of the colour picture signal; Details therefor, e.g. coding or decoding means therefor
- H04N1/644—Systems for the transmission or the storage of the colour picture signal; Details therefor, e.g. coding or decoding means therefor using a reduced set of representative colours, e.g. each representing a particular range in a colour space
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
- Controls And Circuits For Display Device (AREA)
- Color Image Communication Systems (AREA)
- Color, Gradation (AREA)
Abstract
(57)【要約】
【課題】 本発明は、選択された重要色に関して量子化
アーチファクトを最小化する、改善されたパレット選択
方法を提供することを目的とする。 【解決手段】 本発明は、入力ディジタルカラー画像を
出力ディジタルカラー画像に変換する際に、上記出力デ
ィジタルカラー画像に含まれるパレット色の数が上記入
力ディジタルカラー画像に含まれる可能性のある入力色
の数よりも少なく、上記パレット色の組が重要色の分布
によって補足される入力ディジタル画像における色の分
布に基づいて決定される、方法を開示する。
アーチファクトを最小化する、改善されたパレット選択
方法を提供することを目的とする。 【解決手段】 本発明は、入力ディジタルカラー画像を
出力ディジタルカラー画像に変換する際に、上記出力デ
ィジタルカラー画像に含まれるパレット色の数が上記入
力ディジタルカラー画像に含まれる可能性のある入力色
の数よりも少なく、上記パレット色の組が重要色の分布
によって補足される入力ディジタル画像における色の分
布に基づいて決定される、方法を開示する。
Description
【０００１】
【発明の属する技術分野】本発明は、ディジタル撮像の
分野に係わり、より特定的にはカラー値の限定されたパ
レットを用いてディジタルカラー画像を表現する方法に
関わる。
分野に係わり、より特定的にはカラー値の限定されたパ
レットを用いてディジタルカラー画像を表現する方法に
関わる。
【０００２】
【従来の技術】多くのカラー画像出力装置は、入力ディ
ジタル画像中の全ての色が減少したビット深度でメモリ
バッファに記憶されなくてはならないため、これら全て
の色を表現することはできない。同様にして、画像の送
信に必要な帯域幅の量、又は、画像を記憶するのに必要
なメモリの量を減少させるために、減少したビット深度
を用いて画像を表現することが望ましくなり得る。例え
ば、多くのコンピュータは、ＣＲＴ又はＬＣＤスクリー
ンのようなソフト・コピー・ディスプレイに表示される
べき画像を記憶するために８ビット或いは１６ビットの
カラー表現を使用する。このような表現は、夫々２５６
の、及び、６５，５３６の固有のカラー値だけを許可す
る。これは、多くのディジタル撮像適用法で従来使用さ
れている典型的な２４ビットのカラー画像と関連付けら
れている１６，７７７，２１６の可能なカラー値よりも
著しく少ない。
ジタル画像中の全ての色が減少したビット深度でメモリ
バッファに記憶されなくてはならないため、これら全て
の色を表現することはできない。同様にして、画像の送
信に必要な帯域幅の量、又は、画像を記憶するのに必要
なメモリの量を減少させるために、減少したビット深度
を用いて画像を表現することが望ましくなり得る。例え
ば、多くのコンピュータは、ＣＲＴ又はＬＣＤスクリー
ンのようなソフト・コピー・ディスプレイに表示される
べき画像を記憶するために８ビット或いは１６ビットの
カラー表現を使用する。このような表現は、夫々２５６
の、及び、６５，５３６の固有のカラー値だけを許可す
る。これは、多くのディジタル撮像適用法で従来使用さ
れている典型的な２４ビットのカラー画像と関連付けら
れている１６，７７７，２１６の可能なカラー値よりも
著しく少ない。
【０００３】減少した数の色を用いて入力画像を表現す
ることが必要な適用法では、色の減少した組に含まれる
べき色の組を決定することが必要である。幾つかの場合
では、色の減少した組は、エンコードされる特定の画像
とは無関係に先に決定されてもよい。例えば、３ビット
の色情報（８の異なるレベル）が画像の赤及び緑のチャ
ネルに使用され、２ビットの色情報（４の異なるレベ
ル）が画像の青のチャネルに使用されてもよい。これに
より、８ビット表現を用いて入力画像を表示するために
使用され得る８×８×４＝２５６の異なるカラー値の格
子が発生する。入力ディジタル画像は、対応するＲＧＢ
チャネル夫々の最高の２ビット又は３ビットをとること
で簡単に８ビット表現に変換され得る。その結果、多く
の場合画像中に可視の区切り線を生成する量子化エラー
を有する画像が生ずる。この方法の一つの不都合な点
は、どの特定の画像も色空間の全ての部分に色を含まな
い場合がある点である。それにより、２５６のカラー値
の幾つかは一度も使用されないこともある。従って、量
子化エラーは必要以上に大きくなる。
ることが必要な適用法では、色の減少した組に含まれる
べき色の組を決定することが必要である。幾つかの場合
では、色の減少した組は、エンコードされる特定の画像
とは無関係に先に決定されてもよい。例えば、３ビット
の色情報（８の異なるレベル）が画像の赤及び緑のチャ
ネルに使用され、２ビットの色情報（４の異なるレベ
ル）が画像の青のチャネルに使用されてもよい。これに
より、８ビット表現を用いて入力画像を表示するために
使用され得る８×８×４＝２５６の異なるカラー値の格
子が発生する。入力ディジタル画像は、対応するＲＧＢ
チャネル夫々の最高の２ビット又は３ビットをとること
で簡単に８ビット表現に変換され得る。その結果、多く
の場合画像中に可視の区切り線を生成する量子化エラー
を有する画像が生ずる。この方法の一つの不都合な点
は、どの特定の画像も色空間の全ての部分に色を含まな
い場合がある点である。それにより、２５６のカラー値
の幾つかは一度も使用されないこともある。従って、量
子化エラーは必要以上に大きくなる。
【０００４】ビット深度が減少した画像における量子化
エラーの可視性を最小化する一つの方法は、カラー値の
局所的平均値を保存するためにマルチレベルハーフトー
ン・アルゴリズムを使用することである。（例えば、R.
S. Gentile, E.Walowit及びJ.P. Allebachによる“Q
uantization and multilevel halftoning of colo
r images for near original image quality”,
J. Opt. Soc. Am. A7, 1019-1026(1990)を参照
する）。
エラーの可視性を最小化する一つの方法は、カラー値の
局所的平均値を保存するためにマルチレベルハーフトー
ン・アルゴリズムを使用することである。（例えば、R.
S. Gentile, E.Walowit及びJ.P. Allebachによる“Q
uantization and multilevel halftoning of colo
r images for near original image quality”,
J. Opt. Soc. Am. A7, 1019-1026(1990)を参照
する）。
【０００５】ビット深度が減少した画像における量子化
エラーの可視性を最小化する別の方法は、実際の画像に
おけるカラー値の分布に基づいて各画像を表現するため
に使用するカラー値のパレットを選択することである。
これにより、ある特定の画像を表現するのに一度も使用
されないカラー値が無駄になる問題が回避される。この
ように画像に依存するパレット選択方法の例は、例え
ば、R.S.Gentile, J.P.Allebach及びE.Walowitによる
“Quantization of color images based onunifor
m color spaces”, J. Imaging Technol. 16, 1
1‐21(1990)に記載するようなベクトル量子化スキーム
を含んでもよい。これらの方法は、典型的には、最初の
色パレットを選択し、繰り返し改良スキーム（iterativ
e refinement scheme）が続く。R.Balasubramanian及
びJ.P.Allebachによる“A newapproach to palette
selection for color images 2, J. Imaging
Technol. 17, 284‐290(1991)に記載する別のアプロ
ーチ法は、画像の全ての色から始めて、クラスタの数が
所望の数のパレット色に等しくなるまで、最も近傍にあ
る対のクラスタづつ混ぜ合わすことで色をクラスタにグ
ループ化する。ベクトル量子化アルゴリズムの第３クラ
スは、色空間をより小さいサブ領域に分割する分割技法
を使用し、各サブ領域から代表的なパレット色を選択す
ることである。一般的に、分割技法は、繰り返し或いは
混合技法のいずれよりも計算処理上より効率的であり、
出力において効率的なピクセルマッピングを可能にする
構造を色空間に与えることができる。（幾つかのこのよ
うな分割技法の記述に関して、共通に譲受された米国特
許第５，５４４，２８４号を参照する）。
エラーの可視性を最小化する別の方法は、実際の画像に
おけるカラー値の分布に基づいて各画像を表現するため
に使用するカラー値のパレットを選択することである。
これにより、ある特定の画像を表現するのに一度も使用
されないカラー値が無駄になる問題が回避される。この
ように画像に依存するパレット選択方法の例は、例え
ば、R.S.Gentile, J.P.Allebach及びE.Walowitによる
“Quantization of color images based onunifor
m color spaces”, J. Imaging Technol. 16, 1
1‐21(1990)に記載するようなベクトル量子化スキーム
を含んでもよい。これらの方法は、典型的には、最初の
色パレットを選択し、繰り返し改良スキーム（iterativ
e refinement scheme）が続く。R.Balasubramanian及
びJ.P.Allebachによる“A newapproach to palette
selection for color images 2, J. Imaging
Technol. 17, 284‐290(1991)に記載する別のアプロ
ーチ法は、画像の全ての色から始めて、クラスタの数が
所望の数のパレット色に等しくなるまで、最も近傍にあ
る対のクラスタづつ混ぜ合わすことで色をクラスタにグ
ループ化する。ベクトル量子化アルゴリズムの第３クラ
スは、色空間をより小さいサブ領域に分割する分割技法
を使用し、各サブ領域から代表的なパレット色を選択す
ることである。一般的に、分割技法は、繰り返し或いは
混合技法のいずれよりも計算処理上より効率的であり、
出力において効率的なピクセルマッピングを可能にする
構造を色空間に与えることができる。（幾つかのこのよ
うな分割技法の記述に関して、共通に譲受された米国特
許第５，５４４，２８４号を参照する）。
【０００６】ベクトル量子化機構は、高質画像を得るこ
とを可能にするが、非常に計算処理的に集中している。
一連のスカラー量子化方法は、米国特許第５，５４４，
２８４号にAllebach外によって述べられている。この方
法は、元のディジタルカラー画像値の分布を表示するヒ
ストグラムを複数のサブ領域又は色空間セルに順次に区
分し、各区分された色セルが出力色パレット中の色と関
連付けられるようにする。この方法は、ベクトル量子化
スキームよりも一般的に計算が効率的であるといった利
点を有する。
とを可能にするが、非常に計算処理的に集中している。
一連のスカラー量子化方法は、米国特許第５，５４４，
２８４号にAllebach外によって述べられている。この方
法は、元のディジタルカラー画像値の分布を表示するヒ
ストグラムを複数のサブ領域又は色空間セルに順次に区
分し、各区分された色セルが出力色パレット中の色と関
連付けられるようにする。この方法は、ベクトル量子化
スキームよりも一般的に計算が効率的であるといった利
点を有する。
【０００７】画像依存パレット選択方法は、特定のディ
ジタル画像中のカラー値の分布に基づいてパレット色を
割り当てるといった顕著な利点を有する。従って、特定
の画像に一度も使用されないパレットカラー値を有する
問題が回避される。一般的に、様々な方法は、特定の画
像で最も一般的に発生する色を表現するパレット色を選
択する傾向にある。これにより、画像全体にわたって平
均的な量子化エラーが減少される。しかしながら、幾つ
かの場合では、重要な画像領域ではまだ大きい量子化エ
ラーがある場合もある。例えば、小さい画像領域だけを
占有する人の顔を画像が含む場合を想定する。肌トーン
の色を表現する画像中のピクセルの数は、比較的小さく
てもよく、従って、パレット色が肌トーンの色に割り当
てられる可能性は低い。その結果、選択されたパレット
色の組によって画像が表現されるとき、顔に望ましくな
い区切り線が生じる場合がある。この画像領域が観察者
にとって非常に重要となり得るとき、これらアーチファ
クトは他の画像領域で生じた場合よりもより好ましくな
くなり得る。量子化アーチファクトが特に好ましくない
他のタイプの画像コンテンツは、中性の画像領域及び青
い空の画像領域を含む。既存の画像依存パレット選択技
法は、画像色の分布の相当部分を有するのに大きさが十
分に大きくない限り、これら重要な画像領域における量
子化アーチファクトを最小化する機構を提供しない。
ジタル画像中のカラー値の分布に基づいてパレット色を
割り当てるといった顕著な利点を有する。従って、特定
の画像に一度も使用されないパレットカラー値を有する
問題が回避される。一般的に、様々な方法は、特定の画
像で最も一般的に発生する色を表現するパレット色を選
択する傾向にある。これにより、画像全体にわたって平
均的な量子化エラーが減少される。しかしながら、幾つ
かの場合では、重要な画像領域ではまだ大きい量子化エ
ラーがある場合もある。例えば、小さい画像領域だけを
占有する人の顔を画像が含む場合を想定する。肌トーン
の色を表現する画像中のピクセルの数は、比較的小さく
てもよく、従って、パレット色が肌トーンの色に割り当
てられる可能性は低い。その結果、選択されたパレット
色の組によって画像が表現されるとき、顔に望ましくな
い区切り線が生じる場合がある。この画像領域が観察者
にとって非常に重要となり得るとき、これらアーチファ
クトは他の画像領域で生じた場合よりもより好ましくな
くなり得る。量子化アーチファクトが特に好ましくない
他のタイプの画像コンテンツは、中性の画像領域及び青
い空の画像領域を含む。既存の画像依存パレット選択技
法は、画像色の分布の相当部分を有するのに大きさが十
分に大きくない限り、これら重要な画像領域における量
子化アーチファクトを最小化する機構を提供しない。
【０００８】
【発明が解決しようとする課題】本発明は、選択された
重要色に関して量子化アーチファクトを最小化する、改
善されたパレット選択方法を提供することを目的とす
る。
重要色に関して量子化アーチファクトを最小化する、改
善されたパレット選択方法を提供することを目的とす
る。
【０００９】
【課題を解決するための手段】この目的は、入力ディジ
タルカラー画像を出力ディジタルカラー画像に変換する
際に、上記出力ディジタルカラー画像に含まれるパレッ
ト色の数が上記入力ディジタルカラー画像に含まれる可
能性のある入力色の数よりも少なく、上記パレット色の
組が重要色の分布によって補足される上記入力ディジタ
ルカラー画像における色の分布に基づいて決定される、
方法によって実現される。これは、入力ディジタル画像
における色の分布を決定する段階と、重要色の分布によ
って色の分布を補足する段階と、色の補足された分布に
応答して出力ディジタルカラー画像の形成に使用される
べきパレット色の組を決定する段階と、入力ディジタル
カラー画像中の各色をパレット色の組の色の一つに割り
当てることで出力ディジタルカラー画像を形成する段階
とによって実現される。
タルカラー画像を出力ディジタルカラー画像に変換する
際に、上記出力ディジタルカラー画像に含まれるパレッ
ト色の数が上記入力ディジタルカラー画像に含まれる可
能性のある入力色の数よりも少なく、上記パレット色の
組が重要色の分布によって補足される上記入力ディジタ
ルカラー画像における色の分布に基づいて決定される、
方法によって実現される。これは、入力ディジタル画像
における色の分布を決定する段階と、重要色の分布によ
って色の分布を補足する段階と、色の補足された分布に
応答して出力ディジタルカラー画像の形成に使用される
べきパレット色の組を決定する段階と、入力ディジタル
カラー画像中の各色をパレット色の組の色の一つに割り
当てることで出力ディジタルカラー画像を形成する段階
とによって実現される。
【００１０】本発明は、重要色が入力画像で大きい面積
を占めるか否かに関わらず決定されたパレット色の組が
重要色を強調するといった利点を有する。本発明による
方法はビューアに対してより美学的に好ましい画像を提
供する。
を占めるか否かに関わらず決定されたパレット色の組が
重要色を強調するといった利点を有する。本発明による
方法はビューアに対してより美学的に好ましい画像を提
供する。
【００１１】更に、本発明は、任意の従来の画像依存パ
レット化アルゴリズム、例えば、一連のスカラー量子化
或いはベクトル量子化が、単に、入力画像に追加ピクセ
ルを付加することで本発明に従って使用され、追加ピク
セルの色は重要色の分布に従って分布されるといった利
点を有する。
レット化アルゴリズム、例えば、一連のスカラー量子化
或いはベクトル量子化が、単に、入力画像に追加ピクセ
ルを付加することで本発明に従って使用され、追加ピク
セルの色は重要色の分布に従って分布されるといった利
点を有する。
【００１２】
【発明の実施の形態】本発明の基本的方法を例示するフ
ローチャートを図１に示す。この方法は、入力色の組を
用いて表現される可能性のある入力ディジタルカラー画
像に影響を及ぼす。この際の入力色の組は、入力ディジ
タルカラー画像１０のカラーエンコーディングによって
定められる。典型的には、入力ディジタルカラー画像１
０は、２２４＝１６，７７７，２１６の異なる色を有す
る２４ビットのＲＧＢカラー画像でもよい。しかしなが
ら、本発明がこの構造に制限されないことは認識すべき
である。或いは、入力ディジタルカラー画像１０は、他
のビット深度、或いは、ＹＣＲＣＢ又はＣＩＥＬＡＢの
ような他の色空間であってもよい。入力色の分布を決定
する段階１１は、入力色の分布１２を決定するために使
用される。本発明の好ましい実施例では、入力色の分布
はカラー値の三次元ヒストグラムを形成することで決定
される。
ローチャートを図１に示す。この方法は、入力色の組を
用いて表現される可能性のある入力ディジタルカラー画
像に影響を及ぼす。この際の入力色の組は、入力ディジ
タルカラー画像１０のカラーエンコーディングによって
定められる。典型的には、入力ディジタルカラー画像１
０は、２２４＝１６，７７７，２１６の異なる色を有す
る２４ビットのＲＧＢカラー画像でもよい。しかしなが
ら、本発明がこの構造に制限されないことは認識すべき
である。或いは、入力ディジタルカラー画像１０は、他
のビット深度、或いは、ＹＣＲＣＢ又はＣＩＥＬＡＢの
ような他の色空間であってもよい。入力色の分布を決定
する段階１１は、入力色の分布１２を決定するために使
用される。本発明の好ましい実施例では、入力色の分布
はカラー値の三次元ヒストグラムを形成することで決定
される。
【００１３】次に、入力色の分布１２は、重要色の分布
１３によって補足され、色の補足された分布が形成され
る。パレット色の組を決定する段階１５は、色の補足さ
れた分布１４に応答するパレット色の組１６を決定する
ために使用される。色の補足された分布１４は重要色の
分布１３によって補足されるため、パレット色の組は、
パレット色の組を決定する段階１５が入力色の元の分布
１２に適用される場合よりも重要色領域に及び／又はそ
の近傍におけるより多くの色を含む。パレット色の組１
６中の色の数は、可能性として含まれる入力色の数より
も少ない。本発明の好ましい実施例では、パレット色の
数は２５６であり、８ビットカラー画像で表現され得
る、異なる色の数に対応する。しかしながら、当業者に
は、この方法が任意の数のパレット色に一般化され得る
ことが明らかである。例えば、出力画像が４ビットカラ
ー画像である場合、対応する出力色の数は１６であり、
又は、出力画像が１０ビットカラー画像である場合、対
応するパレット色の数は１０２４である。
１３によって補足され、色の補足された分布が形成され
る。パレット色の組を決定する段階１５は、色の補足さ
れた分布１４に応答するパレット色の組１６を決定する
ために使用される。色の補足された分布１４は重要色の
分布１３によって補足されるため、パレット色の組は、
パレット色の組を決定する段階１５が入力色の元の分布
１２に適用される場合よりも重要色領域に及び／又はそ
の近傍におけるより多くの色を含む。パレット色の組１
６中の色の数は、可能性として含まれる入力色の数より
も少ない。本発明の好ましい実施例では、パレット色の
数は２５６であり、８ビットカラー画像で表現され得
る、異なる色の数に対応する。しかしながら、当業者に
は、この方法が任意の数のパレット色に一般化され得る
ことが明らかである。例えば、出力画像が４ビットカラ
ー画像である場合、対応する出力色の数は１６であり、
又は、出力画像が１０ビットカラー画像である場合、対
応するパレット色の数は１０２４である。
【００１４】一旦パレット色の組１６が決定されると、
各画像ピクセルにパレット色を割り当てる段階１７が使
用され、出力ディジタル画像１８が形成される。出力デ
ィジタルカラー画像１８は、パレット色の組から選択さ
れた色から完全に構成される。一般的に、画像の各ピク
セルに対するパレット色は、どのパレット色がそのピク
セルに対して使用されるべきかを示すインデックス値に
よって識別される。例えば、特定の画像に２５６のパレ
ット色が使用される場合、出力画像の各ピクセルは０乃
至２５５の範囲において８ビット数で表現され得る。出
力ディジタルカラー画像１８は、通常ディジタルメモリ
バッファ又はディジタル画像ファイルに記憶される。画
像を正しく表現するためには、各異なるパレット色に対
するカラー値を示すパレットインデックスが画像と関連
付けられなくてはならない。画像が表示されるとき、パ
レットインデックスは、各パレット色に対する対応する
カラー値を決定するために使用され得る。
各画像ピクセルにパレット色を割り当てる段階１７が使
用され、出力ディジタル画像１８が形成される。出力デ
ィジタルカラー画像１８は、パレット色の組から選択さ
れた色から完全に構成される。一般的に、画像の各ピク
セルに対するパレット色は、どのパレット色がそのピク
セルに対して使用されるべきかを示すインデックス値に
よって識別される。例えば、特定の画像に２５６のパレ
ット色が使用される場合、出力画像の各ピクセルは０乃
至２５５の範囲において８ビット数で表現され得る。出
力ディジタルカラー画像１８は、通常ディジタルメモリ
バッファ又はディジタル画像ファイルに記憶される。画
像を正しく表現するためには、各異なるパレット色に対
するカラー値を示すパレットインデックスが画像と関連
付けられなくてはならない。画像が表示されるとき、パ
レットインデックスは、各パレット色に対する対応する
カラー値を決定するために使用され得る。
【００１５】図１に示す方法の段階をより詳細に説明す
る。入力色の分布を決定する段階１１は、任意の形態を
取り得る。本発明の好ましい実施例では、入力ディジタ
ルカラー画像の入力色の三次元ヒストグラムが計算され
る。入力カラー値のヒストグラムを計算する一つの方法
は、入力画像の各ピクセルを検査して、各入力色の発生
回数を数えることである。入力色のヒストグラムにおけ
るビンの数を制限するためには、入力カラー値の範囲は
単一のビンにグループ化され得る。例えば、赤のジメン
ションに対する２５６の異なるビンの代わりに、３２又
は６４といったより小さい数のビンが使用され得る。
る。入力色の分布を決定する段階１１は、任意の形態を
取り得る。本発明の好ましい実施例では、入力ディジタ
ルカラー画像の入力色の三次元ヒストグラムが計算され
る。入力カラー値のヒストグラムを計算する一つの方法
は、入力画像の各ピクセルを検査して、各入力色の発生
回数を数えることである。入力色のヒストグラムにおけ
るビンの数を制限するためには、入力カラー値の範囲は
単一のビンにグループ化され得る。例えば、赤のジメン
ションに対する２５６の異なるビンの代わりに、３２又
は６４といったより小さい数のビンが使用され得る。
【００１６】更に、入力色のヒストグラムの計算を速め
るために、入力画像中のピクセルをサブサンプリングす
ることが望ましい。例えば、全ての画像ピクセルを検査
する代わりに、１０行ごと及び１０列ごとのピクセルだ
けを入力色のヒストグラムを形成するために使用し得
る。幾つかの場合では、入力色のヒストグラムを決定す
る前に画像を何らかの他の色空間に変換することが望ま
しい場合もある。例えば、ＲＧＢ画像は、ＹＣＲＣＢ輝
度−クロミナンス表現に変換され得る。これは、幾つか
のタイプのパレット決定アルゴリズムに関して有利とな
る。輝度及びクロミナンス色チャネルに対して異なるビ
ンの大きさを使用することが可能となる。
るために、入力画像中のピクセルをサブサンプリングす
ることが望ましい。例えば、全ての画像ピクセルを検査
する代わりに、１０行ごと及び１０列ごとのピクセルだ
けを入力色のヒストグラムを形成するために使用し得
る。幾つかの場合では、入力色のヒストグラムを決定す
る前に画像を何らかの他の色空間に変換することが望ま
しい場合もある。例えば、ＲＧＢ画像は、ＹＣＲＣＢ輝
度−クロミナンス表現に変換され得る。これは、幾つか
のタイプのパレット決定アルゴリズムに関して有利とな
る。輝度及びクロミナンス色チャネルに対して異なるビ
ンの大きさを使用することが可能となる。
【００１７】本発明による方法と使用され得る重要色の
組の例は多数ある。一般的に、重要色は、人間である観
察者にとって重要度が高い色となるよう選ばれる或いは
選択されるべきである。滑らかに変わる画像領域に現れ
る可能性が高い色は、量子化エラーによる画像の質の劣
化を受ける可能性が高いため、特に重要である。重要色
の組に含まれ得る色の例として肌トーンの色がある。肌
トーンの色は、人間である観察者によって判断される画
像の質に非常に重要であるだけでなく、画像中で段々に
変わる階調度として通常生ずる。異なる人種及び肌の
色、並びに、シーンの明るさ特性の種類に対応する多数
の異なる種類の肌トーンの色がある。この場合、重要色
の分布は、一般的に肌トーンの色における予想した種類
を反映すべきである。肌トーンの色の分布は、幅広い人
種、肌の色、及び明るさに対するカラー値を測定し、ヒ
ストグラムを形成するか色分布の形状を説明する統計的
パラメータの幾つかの組を見つけることで決定され得
る。或いは、周知の“ｋ平均（k means）”アルゴリズ
ムのようなベクトル量子化アルゴリズムは、測定された
肌トーンのカラー値を代表的なカラー値のより小さい組
にクラスタするために使用され得る。
組の例は多数ある。一般的に、重要色は、人間である観
察者にとって重要度が高い色となるよう選ばれる或いは
選択されるべきである。滑らかに変わる画像領域に現れ
る可能性が高い色は、量子化エラーによる画像の質の劣
化を受ける可能性が高いため、特に重要である。重要色
の組に含まれ得る色の例として肌トーンの色がある。肌
トーンの色は、人間である観察者によって判断される画
像の質に非常に重要であるだけでなく、画像中で段々に
変わる階調度として通常生ずる。異なる人種及び肌の
色、並びに、シーンの明るさ特性の種類に対応する多数
の異なる種類の肌トーンの色がある。この場合、重要色
の分布は、一般的に肌トーンの色における予想した種類
を反映すべきである。肌トーンの色の分布は、幅広い人
種、肌の色、及び明るさに対するカラー値を測定し、ヒ
ストグラムを形成するか色分布の形状を説明する統計的
パラメータの幾つかの組を見つけることで決定され得
る。或いは、周知の“ｋ平均（k means）”アルゴリズ
ムのようなベクトル量子化アルゴリズムは、測定された
肌トーンのカラー値を代表的なカラー値のより小さい組
にクラスタするために使用され得る。
【００１８】幾つかの適用法において重要色の分布に含
まれ得る他の色は、中性の色及び空の色である。多くの
適用法では、これら領域における量子化エラーは、特に
可視及び／又は好ましくなくなり得る。
まれ得る他の色は、中性の色及び空の色である。多くの
適用法では、これら領域における量子化エラーは、特に
可視及び／又は好ましくなくなり得る。
【００１９】色の補足された分布１４を決定するために
使用され得る方法が幾つかある。例えば、重要色のヒス
トグラムは、予め計算され、入力色の分布を表現するた
めに決定されるヒストグラムと組み合わされ得る。この
場合、色の補足された分布１４は、補足されたヒストグ
ラムを形成するよう単に、重要色のヒストグラムを入力
色のヒストグラムに加算することで決定され得る。或い
は、重要色のヒストグラムと入力色のヒストグラムの重
み付けされた組み合わせは、２つのヒストグラムに割り
当てられた相対的な重さを調節するために使用され得
る。
使用され得る方法が幾つかある。例えば、重要色のヒス
トグラムは、予め計算され、入力色の分布を表現するた
めに決定されるヒストグラムと組み合わされ得る。この
場合、色の補足された分布１４は、補足されたヒストグ
ラムを形成するよう単に、重要色のヒストグラムを入力
色のヒストグラムに加算することで決定され得る。或い
は、重要色のヒストグラムと入力色のヒストグラムの重
み付けされた組み合わせは、２つのヒストグラムに割り
当てられた相対的な重さを調節するために使用され得
る。
【００２０】色の補足された分布１４を決定する別のア
プローチ法は、拡大された入力ディジタルカラー画像を
形成するよう入力ディジタルカラー画像に追加ピクセル
を付加することである。画像に付加される追加ピクセル
の色は、重要色の分布に従って分布される。色の補足さ
れた分布は、単に、拡大された入力ディジタルカラー画
像における色の分布を決めることで決定され得る。追加
ピクセルは、画像に付加され得る所定のターゲット画像
の形態で設けられ得る。一般的に、入力ディジタルカラ
ー画像に付加される前にターゲット画像をある大きさに
することが望ましい。例えば、入力ディジタルカラー画
像の幅に適合するようターゲット画像の幅が調節された
場合に２つの画像を組合すことが典型的にはより便利で
ある。
プローチ法は、拡大された入力ディジタルカラー画像を
形成するよう入力ディジタルカラー画像に追加ピクセル
を付加することである。画像に付加される追加ピクセル
の色は、重要色の分布に従って分布される。色の補足さ
れた分布は、単に、拡大された入力ディジタルカラー画
像における色の分布を決めることで決定され得る。追加
ピクセルは、画像に付加され得る所定のターゲット画像
の形態で設けられ得る。一般的に、入力ディジタルカラ
ー画像に付加される前にターゲット画像をある大きさに
することが望ましい。例えば、入力ディジタルカラー画
像の幅に適合するようターゲット画像の幅が調節された
場合に２つの画像を組合すことが典型的にはより便利で
ある。
【００２１】この方法を図２に示す。同図には入力画像
２０が示されており、この画像はその比較的小さい領域
を占める人を含む。従来のパレット化方法は、肌トーン
の色が統計的に画像の小さい部分を構成するため、肌ト
ーンの色に非常に少ない重みを割り当てる。しかしなが
ら、入力画像中の色は、拡大された画像２４を形成する
よう画像に追加ピクセル２２を付加することで補足され
る。これら追加ピクセルの色は、重要色の分布に対応す
る。例えば、重要色が肌トーンの色となるよう指定され
る場合、追加ピクセルは異なる人種、肌の色、及び、典
型的な肌トーンの明るさに対応する幅広い肌トーンの色
を含む。追加ピクセルは、異なる肌トーンの別個のパッ
チでもよく、又は、予想する肌トーンの色の範囲を覆う
滑らかな階調度を含んでもよい。色の補足された分布１
４は、入力色１２の分布と重要色の別の分布１３とを組
合すよりも拡大された画像２４から直接的に計算され得
る。パレット色の組１６がこの色の補足された分布１４
に基づいて決定されるとき、より多くのパレット色が色
空間の肌トーン領域に割り当てられ、従って、これら重
要色に対する量子化アーチファクトは減少される。
２０が示されており、この画像はその比較的小さい領域
を占める人を含む。従来のパレット化方法は、肌トーン
の色が統計的に画像の小さい部分を構成するため、肌ト
ーンの色に非常に少ない重みを割り当てる。しかしなが
ら、入力画像中の色は、拡大された画像２４を形成する
よう画像に追加ピクセル２２を付加することで補足され
る。これら追加ピクセルの色は、重要色の分布に対応す
る。例えば、重要色が肌トーンの色となるよう指定され
る場合、追加ピクセルは異なる人種、肌の色、及び、典
型的な肌トーンの明るさに対応する幅広い肌トーンの色
を含む。追加ピクセルは、異なる肌トーンの別個のパッ
チでもよく、又は、予想する肌トーンの色の範囲を覆う
滑らかな階調度を含んでもよい。色の補足された分布１
４は、入力色１２の分布と重要色の別の分布１３とを組
合すよりも拡大された画像２４から直接的に計算され得
る。パレット色の組１６がこの色の補足された分布１４
に基づいて決定されるとき、より多くのパレット色が色
空間の肌トーン領域に割り当てられ、従って、これら重
要色に対する量子化アーチファクトは減少される。
【００２２】色の補足された分布１４を計算する目的の
ために、重要色のヒストグラムと入力色のヒストグラム
を単に組合すよりも追加ピクセルを画像に付加すること
の利点は、パレット色の組を決定するために使用される
アルゴリズムを変更することなくこの方法が実行され得
る点である。例えば、コンパイルされた実行可能なソフ
トウェアモジュールとしてだけアルゴリズムが利用でき
る場合、本発明による方法は、単に、ソフトウェアモジ
ュールを実行する前に追加の画像ピクセルを入力画像に
付加する前処理段階と、ソフトウェアモジュールによっ
て形成される処理された出力画像から追加ピクセルを取
り除く後処理段階とを含むことで実施されることが可能
となる。
ために、重要色のヒストグラムと入力色のヒストグラム
を単に組合すよりも追加ピクセルを画像に付加すること
の利点は、パレット色の組を決定するために使用される
アルゴリズムを変更することなくこの方法が実行され得
る点である。例えば、コンパイルされた実行可能なソフ
トウェアモジュールとしてだけアルゴリズムが利用でき
る場合、本発明による方法は、単に、ソフトウェアモジ
ュールを実行する前に追加の画像ピクセルを入力画像に
付加する前処理段階と、ソフトウェアモジュールによっ
て形成される処理された出力画像から追加ピクセルを取
り除く後処理段階とを含むことで実施されることが可能
となる。
【００２３】パレット色の組を決定する段階１５に多数
の異なる方法を使用することができる。本発明の好まし
い実施例では、米国特許第５，５４４，２８４号にAlle
bach外によって記載されたような一連のスカラー量子化
技法が使用される。このアプローチ法は、色の補足され
た分布１４の色を色空間領域の組に順次に区分すること
で行われる。これは、通常画像の輝度−クロミナンス表
現に対して行われる。パレット色の組１６は、色空間領
域の組中の各色空間領域に対して出力色を選択すること
で決定される。この方法の更なる詳細には、上記米国特
許第５，５４４，２８４号を参照する。
の異なる方法を使用することができる。本発明の好まし
い実施例では、米国特許第５，５４４，２８４号にAlle
bach外によって記載されたような一連のスカラー量子化
技法が使用される。このアプローチ法は、色の補足され
た分布１４の色を色空間領域の組に順次に区分すること
で行われる。これは、通常画像の輝度−クロミナンス表
現に対して行われる。パレット色の組１６は、色空間領
域の組中の各色空間領域に対して出力色を選択すること
で決定される。この方法の更なる詳細には、上記米国特
許第５，５４４，２８４号を参照する。
【００２４】パレット色の組を決定する段階１５のため
に使用され得る他の方法は、幅広い種類のベクトル量子
化技法を含む。これら方法の幾つかの例は、米国特許第
５，５４４，２８４号に記載される。当業者には、本発
明の方法が、選択されたパレット色が入力画像における
色の分布に依存する任意の画像パレット化技法と容易に
使用され得ることが明らかである。
に使用され得る他の方法は、幅広い種類のベクトル量子
化技法を含む。これら方法の幾つかの例は、米国特許第
５，５４４，２８４号に記載される。当業者には、本発
明の方法が、選択されたパレット色が入力画像における
色の分布に依存する任意の画像パレット化技法と容易に
使用され得ることが明らかである。
【００２５】一旦パレット色の組１６が決定されると、
各画像ピクセルにパレット色を割り当てる段階１７が使
用され、出力ディジタルカラー画像１８が形成される。
この段階を実行することができる一つの方法は、入力デ
ィジタルカラー画像の各ピクセルの色に対して最小の色
差を有するパレット色を決定することである。
各画像ピクセルにパレット色を割り当てる段階１７が使
用され、出力ディジタルカラー画像１８が形成される。
この段階を実行することができる一つの方法は、入力デ
ィジタルカラー画像の各ピクセルの色に対して最小の色
差を有するパレット色を決定することである。
【００２６】幾つかの場合では、特定の入力ディジタル
カラー画像１０は、重要色の分布１３のどの色も含まな
い場合がある。その結果、本発明による方法は、出力デ
ィジタルカラー画像１８に一度も使用されないパレット
色を割り当てることとなる。本発明の変形例では、重要
色の分布１３における色をどれか含むか否かを決定する
ために入力ディジタルカラー画像１０に試験が最初に実
施され得る。そのような色が無い場合、色の補足された
分布１４を形成する段階はスキップされ、パレット色の
組は入力色１２の分布から直接的に決定され得る。入力
ディジタルカラー画像１０が重要色の分布１３中のいず
れかの色を含むか否かを決定する便利な手段の一つは、
入力色の分布１２を検査することである。例えば、入力
色１２の分布を表現するために三次元ヒストグラムが使
用される場合、重要色の分布における色に対応するヒス
トグラムセルを検査することが単に必要となる。これら
ヒストグラムセルが全て零を有する場合、入力ディジタ
ルカラー画像１０は重要色１３の分布のどの色も含まな
いと結論付けることができる。重要色の分布１３におい
て重要色の多数のサブセット（例えば、肌トーン及び中
性の色）がある場合、入力色の分布１１に存在する重要
色のサブセットだけが色の補足された分布１４を形成す
るのに使用される必要がある。この場合、重要色の分布
は、入力ディジタルカラー画像が著しい数のピクセルを
含む重要色領域において、入力ディジタル画像中の色の
分布を補足するためだけに使用される。
カラー画像１０は、重要色の分布１３のどの色も含まな
い場合がある。その結果、本発明による方法は、出力デ
ィジタルカラー画像１８に一度も使用されないパレット
色を割り当てることとなる。本発明の変形例では、重要
色の分布１３における色をどれか含むか否かを決定する
ために入力ディジタルカラー画像１０に試験が最初に実
施され得る。そのような色が無い場合、色の補足された
分布１４を形成する段階はスキップされ、パレット色の
組は入力色１２の分布から直接的に決定され得る。入力
ディジタルカラー画像１０が重要色の分布１３中のいず
れかの色を含むか否かを決定する便利な手段の一つは、
入力色の分布１２を検査することである。例えば、入力
色１２の分布を表現するために三次元ヒストグラムが使
用される場合、重要色の分布における色に対応するヒス
トグラムセルを検査することが単に必要となる。これら
ヒストグラムセルが全て零を有する場合、入力ディジタ
ルカラー画像１０は重要色１３の分布のどの色も含まな
いと結論付けることができる。重要色の分布１３におい
て重要色の多数のサブセット（例えば、肌トーン及び中
性の色）がある場合、入力色の分布１１に存在する重要
色のサブセットだけが色の補足された分布１４を形成す
るのに使用される必要がある。この場合、重要色の分布
は、入力ディジタルカラー画像が著しい数のピクセルを
含む重要色領域において、入力ディジタル画像中の色の
分布を補足するためだけに使用される。
【００２７】本発明の変形例では、各画像ピクセルにパ
レット色を割り当てる段階１７は、マルチレベルハーフ
トーンアルゴリズムの適用を含む。マルチレベルハーフ
トーンアルゴリズムは、局所的平均カラー値が略保存さ
れるように出力ディジタルカラー画像１８のピクセルに
割り当てられたパレット値を変えることによって、パレ
ット色の中間のカラー値の出現を形成するために使用さ
れ得る。使用され得るマルチレベルハーフトーン方法の
例は、マルチレベルベクトルエラー拡散である。
レット色を割り当てる段階１７は、マルチレベルハーフ
トーンアルゴリズムの適用を含む。マルチレベルハーフ
トーンアルゴリズムは、局所的平均カラー値が略保存さ
れるように出力ディジタルカラー画像１８のピクセルに
割り当てられたパレット値を変えることによって、パレ
ット色の中間のカラー値の出現を形成するために使用さ
れ得る。使用され得るマルチレベルハーフトーン方法の
例は、マルチレベルベクトルエラー拡散である。
【００２８】典型的なマルチレベルベクトルエラー拡散
アルゴリズムを例示するフローチャートを図３に示す。
同図では、入力ディジタルカラー画像１０のｉ列目及び
ｊ行目からの入力ピクセルカラー値Ｉｉｊは、各画像ピ
クセルにパレット色を割り当てる段階１７によって処理
され、出力ディジタルカラー画像１８の対応する出力ピ
クセルカラー値Ｏｉｊを形成する。各画像ピクセルにパ
レット色を割り当てる段階１７は、パレット色の決定さ
れた組１６のパレット色の一つとなるように出力ピクセ
ル値が選択されることで量子化エラーを生じさせる。入
力ピクセルカラー値Ｉｉｊと出力ピクセルカラー値Ｏ
ｉｊとの間のベクトル差を表わす色エラーＥｉｊを計算
するために差分演算３０が使用される。エラー重み付け
段階３２は、結果として生じる色エラーＥｉｊに一連の
エラー重みＷｉｊを適用するよう使用される。和分演算
３４は、重み付けされた色エラーをまだ処理されていな
い近傍にある入力ピクセルに加算するために使用され
る。
アルゴリズムを例示するフローチャートを図３に示す。
同図では、入力ディジタルカラー画像１０のｉ列目及び
ｊ行目からの入力ピクセルカラー値Ｉｉｊは、各画像ピ
クセルにパレット色を割り当てる段階１７によって処理
され、出力ディジタルカラー画像１８の対応する出力ピ
クセルカラー値Ｏｉｊを形成する。各画像ピクセルにパ
レット色を割り当てる段階１７は、パレット色の決定さ
れた組１６のパレット色の一つとなるように出力ピクセ
ル値が選択されることで量子化エラーを生じさせる。入
力ピクセルカラー値Ｉｉｊと出力ピクセルカラー値Ｏ
ｉｊとの間のベクトル差を表わす色エラーＥｉｊを計算
するために差分演算３０が使用される。エラー重み付け
段階３２は、結果として生じる色エラーＥｉｊに一連の
エラー重みＷｉｊを適用するよう使用される。和分演算
３４は、重み付けされた色エラーをまだ処理されていな
い近傍にある入力ピクセルに加算するために使用され
る。
【００２９】エラー重みＷｉｊの例示的な組を図４に示
す。本例では、列及び行のアドレスが（ｉ，ｊ）である
現在のピクセル４０に対する色エラーＥｉｊは、１／４
倍だけ重み付けされ、列及び行のアドレスが（ｉ＋１，
ｊ）であり画像の現在の行においてその右にある次のピ
クセル４２に分散される。同様にして、色エラーＥｉ ｊ
は、１／４倍だけ重み付けされ、列及び行のアドレスが
（ｉ−１，ｊ＋１），（ｉ，ｊ＋１）及び（ｉ＋１，ｊ
＋１）であり画像の次の行にある３つのピクセル４４に
分散される。このようにして、現在のピクセルを処理す
るときに生ずる量子化エラーは、まだ処理されていない
近傍にある入力ピクセルに分散される。その結果、局所
的平均カラー値が略保存される。
す。本例では、列及び行のアドレスが（ｉ，ｊ）である
現在のピクセル４０に対する色エラーＥｉｊは、１／４
倍だけ重み付けされ、列及び行のアドレスが（ｉ＋１，
ｊ）であり画像の現在の行においてその右にある次のピ
クセル４２に分散される。同様にして、色エラーＥｉ ｊ
は、１／４倍だけ重み付けされ、列及び行のアドレスが
（ｉ−１，ｊ＋１），（ｉ，ｊ＋１）及び（ｉ＋１，ｊ
＋１）であり画像の次の行にある３つのピクセル４４に
分散される。このようにして、現在のピクセルを処理す
るときに生ずる量子化エラーは、まだ処理されていない
近傍にある入力ピクセルに分散される。その結果、局所
的平均カラー値が略保存される。
【００３０】コンピュータプログラムプロダクトは、一
つ以上の記憶媒体、例えば、磁気ディスク（例えば、フ
レキシブルディスク）或いは磁気テープ；光ディスク、
光学テープ或いは機械読取り可能バーコードのような光
学記憶媒体；又は、随時書き込み読み出しメモリ（ＲＡ
Ｍ）或いは読み出し専用メモリ（ＲＯＭ）のようなソリ
ッド・ステート電子記憶装置、又は、本発明による方法
を実施するために一つ以上のコンピュータプログラムを
記憶するのに使用される任意の他の物理的装置或いは媒
体を含み得る。
つ以上の記憶媒体、例えば、磁気ディスク（例えば、フ
レキシブルディスク）或いは磁気テープ；光ディスク、
光学テープ或いは機械読取り可能バーコードのような光
学記憶媒体；又は、随時書き込み読み出しメモリ（ＲＡ
Ｍ）或いは読み出し専用メモリ（ＲＯＭ）のようなソリ
ッド・ステート電子記憶装置、又は、本発明による方法
を実施するために一つ以上のコンピュータプログラムを
記憶するのに使用される任意の他の物理的装置或いは媒
体を含み得る。
【図１】本発明の方法を示すフローチャートである。
【図２】入力ディジタルカラー画像に追加ピクセルを付
加する処理を示す図である。
加する処理を示す図である。
【図３】マルチレベルベクトルエラー拡散アルゴリズム
を示す図である。
を示す図である。
【図４】マルチレベルベクトルエラー拡散アルゴリズム
に使用され得るエラー重みの例示的な組を示す図であ
る。
に使用され得るエラー重みの例示的な組を示す図であ
る。
２０ 入力画像
２２ 追加ピクセル
２４ 拡大された画像
３０ 差分演算
３４ 和分演算
４０ 現在のピクセル
４２ 現在のピクセルの右にあるピクセル
４４ 現在のピクセルの次の行にあるピクセル
フロントページの続き
(51)Int.Cl.7 識別記号 ＦＩ テーマコート゛(参考）
Ｈ０４Ｎ 1/52 Ｈ０４Ｎ 1/46 Ｂ
1/60 1/40 Ｂ
(72)発明者 チン ユー
アメリカ合衆国 ニューヨーク 14623
ロチェスター クウィンバイ・ロード
368
(72)発明者 ジエボ ルオ
アメリカ合衆国 ニューヨーク 14534
ピッツフォード ティペット・ウェイ ５
Ｆターム(参考） 2C262 AB11 AB13 AB19 AB20 AC08
BA01 CA07 CA11 EA06 EA10
EA12 EA13
5B057 BA11 CA01 CA08 CA16 CB01
CB08 CB16 CE17 CE18 DC23
DC25
5C077 MP08 PP32 PP34 PP36 PP37
PQ18 PQ19 RR06
5C079 HB01 HB04 HB08 HB11 LA02
LB02 NA02
5C082 AA27 BA12 BA34 BA35 BB16
BB51 CA11 CA81 DA53 DA71
MM04 MM10
Claims (3)
- 【請求項１】 入力ディジタルカラー画像を出力ディジ
タルカラー画像に変換する際に、上記出力ディジタルカ
ラー画像に含まれるパレット色の数が上記入力ディジタ
ルカラー画像に含まれる可能性のある入力色の数よりも
少なく、上記パレット色の組が重要色の分布によって補
足される上記入力ディジタル画像における色の分布に基
づいて決定される、方法であって、 ａ）上記入力ディジタルカラー画像における色の分布を
決定する段階と、 ｂ）重要色の分布によって上記入力ディジタルカラー画
像における色の分布を補足する段階と、 ｃ）上記色の補足された分布に応答して上記出力ディジ
タルカラー画像の形成に使用される上記パレット色の組
を決定する段階と、 ｄ）上記パレット色の組中の色の一つに上記入力ディジ
タルカラー画像中の各色を割り当てることで上記出力デ
ィジタルカラー画像を形成する段階とを有する方法。 - 【請求項２】 入力ディジタルカラー画像を出力ディジ
タルカラー画像に変換する際に、上記出力ディジタルカ
ラー画像に含まれるパレット色の数が上記入力ディジタ
ルカラー画像に含まれる可能性のある入力色の数よりも
少なく、上記パレット色の組が重要色の分布によって補
足される第１のディジタル画像における色の分布に基づ
いて決定される、方法であって、 ａ）重要色の分布に従って色が分布される追加ピクセル
を上記入力ディジタルカラー画像に付加し、拡大された
入力ディジタルカラー画像を形成する段階と、 ｂ）上記拡大された入力ディジタルカラー画像における
色の分布を決定する段階と、 ｃ）上記拡大された入力ディジタルカラー画像における
色の分布に応答して上記出力ディジタルカラー画像の形
成に使用される上記パレット色の組を決定する段階と、 ｄ）上記パレット色の組中の色の一つに上記入力ディジ
タルカラー画像中の各色を割り当てることで上記出力デ
ィジタルカラー画像を形成する段階とを有する方法。 - 【請求項３】 入力ディジタルカラー画像を出力ディジ
タルカラー画像に変換する際に、上記出力ディジタルカ
ラー画像に含まれるパレット色の数が上記入力ディジタ
ルカラー画像に含まれる可能性のある入力色の数よりも
少なく、上記パレット色の組が重要色の分布によって補
足される第１のディジタル画像における色の分布に基づ
いて決定される、方法であって、 ａ）重要色の分布に従って色が分布される追加ピクセル
を上記入力ディジタルカラー画像に付加し、拡大された
入力ディジタルカラー画像を形成する段階と、 ｂ）上記拡大された入力ディジタルカラー画像における
色の分布を決定する段階と、 ｃ）上記拡大された入力ディジタルカラー画像における
色の分布に応答して上記出力ディジタルカラー画像の形
成に使用される上記パレット色の組を決定する段階と、 ｄ）上記パレット色の組中の色の一つに上記拡大された
入力ディジタルカラー画像中の各色を割り当てることで
拡大された出力ディジタルカラー画像を形成する段階
と、 ｅ）上記拡大された出力ディジタルカラー画像から上記
追加ピクセルを除去することで出力ディジタルディジタ
ルカラー画像を形成する段階とを有する方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/900,565 US6980221B2 (en) | 2001-07-06 | 2001-07-06 | Method for representing a digital color image using a set of palette colors |
| US900565 | 2001-07-06 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003157434A true JP2003157434A (ja) | 2003-05-30 |
| JP4197900B2 JP4197900B2 (ja) | 2008-12-17 |
Family
ID=25412728
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002195992A Expired - Fee Related JP4197900B2 (ja) | 2001-07-06 | 2002-07-04 | パレット色の組を用いてディジタルカラー画像を表現する方法 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US6980221B2 (ja) |
| EP (1) | EP1274227B1 (ja) |
| JP (1) | JP4197900B2 (ja) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7634152B2 (en) * | 2005-03-07 | 2009-12-15 | Hewlett-Packard Development Company, L.P. | System and method for correcting image vignetting |
| US8634640B2 (en) | 2010-10-21 | 2014-01-21 | Hewlett-Packard Development Company, L.P. | Method and apparatus for selecting a color palette |
| US9966037B2 (en) * | 2012-07-10 | 2018-05-08 | Xerox Corporation | Method and system for facilitating modification of text colors in digital images |
| CA3089330A1 (en) * | 2018-01-26 | 2019-08-01 | Universitat De Barcelona | Colour correction |
| US10719729B2 (en) * | 2018-06-06 | 2020-07-21 | Perfect Corp. | Systems and methods for generating skin tone profiles |
| CN110570476A (zh) * | 2018-06-06 | 2019-12-13 | 英属开曼群岛商玩美股份有限公司 | 执行于计算设备的系统、方法及存储媒体 |
Family Cites Families (24)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5175807A (en) * | 1986-12-04 | 1992-12-29 | Quantel Limited | Video signal processing with added probabilistic dither |
| US5144688A (en) * | 1990-03-23 | 1992-09-01 | Board Of Regents, The University Of Texas System | Method and apparatus for visual pattern image coding |
| JP3072776B2 (ja) * | 1990-12-19 | 2000-08-07 | キヤノン株式会社 | 画像処理装置 |
| US5544284A (en) * | 1992-02-11 | 1996-08-06 | Eastman Kodak Company | Sequential product code quantization of digital color image |
| US5500921A (en) * | 1992-10-05 | 1996-03-19 | Canon Information Systems, Inc. | Method and apparatus for printing high fidelity color reproductions of colors displayed on a monitor |
| US5394518A (en) * | 1992-12-23 | 1995-02-28 | Microsoft Corporation | Luminance sensitive palette |
| US5608426A (en) * | 1993-09-28 | 1997-03-04 | Ncr Corporation | Palette management for application sharing in collaborative systems |
| US5459486A (en) * | 1994-04-18 | 1995-10-17 | University Of Washington | Method and apparatus for combining palettes of color quantized images |
| US5585944A (en) * | 1994-05-10 | 1996-12-17 | Kaleida Labs, Inc. | Method for compressing and decompressing images by subdividing pixel color distributions |
| US6108008A (en) * | 1994-09-22 | 2000-08-22 | Canon Kabushiki Kaisha | Color image mapping within output device reproduction range |
| JPH08272347A (ja) * | 1995-02-01 | 1996-10-18 | Canon Inc | 色変換方法とその装置及び画像処理方法とその装置 |
| US5745103A (en) * | 1995-08-02 | 1998-04-28 | Microsoft Corporation | Real-time palette negotiations in multimedia presentations |
| US6011540A (en) * | 1997-03-28 | 2000-01-04 | Sun Microsystems, Inc. | Method and apparatus for generating small, optimized color look-up tables |
| FR2764411B1 (fr) * | 1997-06-09 | 1999-07-16 | Eastman Kodak Co | Procede d'optimisation du remplissage d'un support d'edition avec des images numeriques de tailles variables, et avec conservation des rapports de tailles |
| US6518981B2 (en) * | 1997-11-12 | 2003-02-11 | Canon Kabushiki Kaisha | Generating and using a color palette |
| US6229523B1 (en) * | 1998-02-18 | 2001-05-08 | Oak Technology, Inc. | Digital versatile disc playback system with efficient modification of subpicture data |
| JP2923894B1 (ja) * | 1998-03-31 | 1999-07-26 | 日本電気株式会社 | 光源判定方法、肌色補正方法、カラー画像補正方法、光源判定装置、肌色補正装置、カラー画像補正装置及びコンピュータ読み取り可能な記録媒体 |
| US6385336B1 (en) * | 1998-10-13 | 2002-05-07 | Corel Corporation | Image processing method and system for generating a palette |
| JP2000235382A (ja) * | 1998-12-18 | 2000-08-29 | Sony Corp | 画像処理装置、画像処理方法 |
| US6385337B1 (en) * | 1998-12-21 | 2002-05-07 | Xerox Corporation | Method of selecting colors for pixels within blocks for block truncation encoding |
| US6331860B1 (en) * | 1999-11-24 | 2001-12-18 | Xerox Corporation | Method and apparatus for stitching scanned image segments together to form an oversized document |
| US6625306B1 (en) * | 1999-12-07 | 2003-09-23 | Xerox Corporation | Color gamut mapping for accurately mapping certain critical colors and corresponding transforming of nearby colors and enhancing global smoothness |
| JP2001184521A (ja) * | 1999-12-27 | 2001-07-06 | Mitsubishi Electric Corp | ３次元グラフィックスシステム |
| JP4551018B2 (ja) * | 2001-04-05 | 2010-09-22 | 富士通株式会社 | 画像結合装置 |
-
2001
- 2001-07-06 US US09/900,565 patent/US6980221B2/en not_active Expired - Lifetime
-
2002
- 2002-06-24 EP EP02077487A patent/EP1274227B1/en not_active Expired - Fee Related
- 2002-07-04 JP JP2002195992A patent/JP4197900B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| EP1274227B1 (en) | 2011-12-21 |
| US20030011607A1 (en) | 2003-01-16 |
| US6980221B2 (en) | 2005-12-27 |
| JP4197900B2 (ja) | 2008-12-17 |
| EP1274227A2 (en) | 2003-01-08 |
| EP1274227A3 (en) | 2007-08-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6859210B2 (en) | Method for representing a digital color image using a set of palette colors based on detected important colors | |
| US7330193B2 (en) | Low noise dithering and color palette designs | |
| US6118547A (en) | Image processing method and apparatus | |
| US5363209A (en) | Image-dependent sharpness enhancement | |
| US6748108B2 (en) | Method of selecting colors for pixels within blocks for block truncation encoding | |
| US5463702A (en) | Perceptual based color-compression for raster image quantization | |
| Xiang | Color image quantization by minimizing the maximum intercluster distance | |
| EP1022679B1 (en) | Image processing system | |
| JPH0730772A (ja) | 画像処理装置 | |
| US5742405A (en) | Method and system for forming multi-level halftone images from an input digital image | |
| JPH06208360A (ja) | カラー画像表示方法およびシステム | |
| US7529299B2 (en) | Method and system for processing image signals and computer program product therefor | |
| US6160921A (en) | Error diffusion with homogeneous distribution in highlight and shadow regions | |
| KR100657339B1 (ko) | 휘도 보존 양자화 및 하프톤닝을 결합하는 방법 및 시스템 | |
| US5493416A (en) | Method combining error diffusion and traditional halftoning with arbitrary screen orientation | |
| JPH05241550A (ja) | 色画像変換方法 | |
| JP4197900B2 (ja) | パレット色の組を用いてディジタルカラー画像を表現する方法 | |
| Luo et al. | Novel color palettization scheme for preserving important colors | |
| Lo et al. | Colour quantization by three-dimensional frequency diffusion | |
| US7593135B2 (en) | Digital image multitoning method | |
| Xiang | Color quantization | |
| JP3215156B2 (ja) | カラ−画像処理方法 | |
| JP2002519878A (ja) | 統計的に同調されたカラーキューブを用いるｐｃにおけるビデオ処理 | |
| JPH10336469A (ja) | 画像処理装置及び画像処理方法 | |
| Lo et al. | A novel algorithm for color quantization by 3D diffusion |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050628 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080513 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080520 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080818 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20080909 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080930 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111010 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 4197900 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121010 Year of fee payment: 4 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121010 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131010 Year of fee payment: 5 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |