JPH07182513A - リアルタイム画像表示パレット・マッピングのためのシステムおよび方法 - Google Patents

Abstract

(57)【要約】 【目的】 ディジタル・ビデオ画像処理のための方法お
よび手段を提供する。 【構成】 補数ディザ・パターンを、画像の緑成分とマ
ゼンタ成分に適用する。この補数によって、視覚的知覚
からディザ・パターンを消し去る。改良されたパレット
を用いる高速パレット・マッピングが可能になる形でパ
ターンを適用する。この時、色状態の数は、２の整数累
乗以外の値になる。使用されるディザ・マトリックスで
は、画素が、７つの赤状態、９つの緑状態および４つの
青状態を有する１色あたり８ビットとして受け取られる
ことが前提になっている。画像の緑とマゼンタの色成分
を互いに位相外れで切り替えることによって、輝度から
ディザ周波数を打ち消す。その代わりに、緑とマゼンタ
の間でクロミナンスが切り替わり、これによって、クロ
ミナンス・ノイズが輝度ノイズと入れ代わり、また、知
覚される画像ノイズが全体として効果的に少なくなる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、フル・カラー画像表示
システムに関し、具体的には、限られたパレットを有す
るディジタル形式のそのようなシステムに関する。

【０００２】

【従来の技術】ディジタル・ビデオ技術では、記録され
たものであれ生のものであれ、アナログ画像を、ビデオ
・ディジタル化装置によって電子的に「取込み」して、
それぞれが画像を構成する複数の「画素」の異なる一つ
に対応する一連のディジタル数にする。そのような数の
それぞれが、色成分に関する情報を担い、色成分は、組
み合わされた時に、特定の画素の色を構成する。

【０００３】システム・メモリが限られてるので、可能
な色の数自体が、有限な数または色の「パレット」に制
限される。ディジタル・カラー・モニタは、通常は、こ
れらの数を可視画素に変換するために設けられ、可視画
素が集まって、アナログ画像に対応する画面上のディジ
タル化されたビデオ画像を形成する。

【０００４】前述のビデオ画像の取込み中には、ビデオ
・モニタが、フォーカス、フレーミング、および色調整
に使用される。取込みと長時間のパレット・マッピング
手順の後でなければ、カラー・ルックアップ・テーブル
を使用してコンピュータ・モニタ上で画像を見ることが
できない。アナログ画像を有限のディジタル・パレット
にマッピングするのに長時間が必要なために、コンピュ
ータ・モニタをライブ・モニタとして使用することがで
きない。したがって、従来技術の手順では、システム操
作員が、ビデオ・モニタとコンピュータ・モニタの両方
を所有し、動作させなければならず、ハードウェア出費
の不要な重複が生じる。さらに深刻なことに、ビデオ・
モニタとコンピュータ・モニタの色の相違は、画像を調
節している間には見ることができず、ほとんどのビデオ
・モニタが、正確なフレーミングのために画像のエッジ
を表示することをしない。

【０００５】上で手短に述べた画像表示に共通する問題
は、限られた色数しか持たないプリンタ、ディスプレイ
またはメモリへのフル・カラー画像の「マッピング」で
ある。前述の限られた色の組または「パレット」に含ま
れる色だけを含むように画像を変換する処理を、当技術
分野ではパレットへのマッピングと称する。通常のディ
ジタル・ディスプレイは、たとえば、２５６個のパレッ
ト色を有し、これによって、単一のディジタル・バイト
がマッピングされた画像内の１画素を表現するようにな
る。

【０００６】当技術分野では、マッピングに関して複数
の方法が既知である。ディザリングと称する形態の方法
では、ディザ・パターンを純粋な画像に加算し、加算さ
れた画像の各画素を、パレット内の最も近い色に丸め
る。図４を参照すると、１本の走査線信号５０の場合
の、ディザ波形５２の基準線５３の上下の部分によって
表されるパレット内の２色だけを有する白黒画像のディ
ザリングの例が示されている。ディザリングは、各色の
「デューティ・サイクル」を効果的に変更して、中間色
の錯覚を生み出す。この技法の典型的な応用例が、雑誌
印刷の分野である。この場合、ディザリングを使用し
て、黒い点が使用される部分の相対比率を変化させるこ
とによって階調をシミュレートするハーフトーン・ドッ
トを作る。さらに図４を参照すると、ディザリングされ
た信号５４（ディザ波形５２に対応する）と信号５６
（走査線信号５０に対応する）を組み合わせることによ
って、信号５６によって上にバイアスをかけられたディ
ザリングされた信号５４の部分に対応する加算組合せ
が、ディザリングされた信号５４の基準線５５の上に延
びる部分になることがわかる。したがって、この結果の
マッピングされた信号は、図４では信号５８として示さ
れている。

【０００７】当技術分野では、異なるディザ・パターン
が既知である。２次元の場合、このようなディザ・パタ
ーンは、通常は画像内で繰り返されるディザ・マトリッ
クスからなる。図５を参照すると、このディザのマトリ
ックス６０または６２が４つの要素を有する場合、ディ
ザは、図に示されるように、有効グレイ・スケールに２
つのビットを加算できる。したがって、１例として、マ
トリックス６０内の．０１（左上角）とマトリックス６
２内の０．１０（左上角）の加算変調が、マトリックス
６４内の０．１１（左上角）の全変調をもたらす。マト
リックス６４は、マトリックス６０および６２による変
調の後の画像マトリックス６５全体のうちの４つの要素
マトリックスのうちの１つに見える。マトリックス６０
などのディザ・マトリックスが１６要素を有する場合、
４つのビットを加算できることがわかる。これらのビッ
トは、２進小数点の右側にあり、この時の単位は、パレ
ット内の別の色同士の間のステップである。

【０００８】通常のディザリングに関して最も気付きに
くいパターンは、白黒格子である。というのは、サンプ
リング・ノイズが、空間周波数帯域幅の対角線上の両端
にあるからである。したがって、ディザの最上位ビット
には、白黒格子パターンが割り当てられる。陰極線管す
なわち「ＣＲＴ」ディスプレイの場合、次に気付きにく
いパターンは、垂直ストライプであることが判っている
ので、次のビットには、図５に示されるように垂直スト
ライプが割り当てられる。

【０００９】従来技術のディザ技法に関する問題は、デ
ィザ・パターン自体が画像からずれていることである。
通常は解像度が限られているディジタル画像モニタ上で
は、ディザ・パターンが主なずれの原因となり、このた
めその画像をフォーカスや微細な位置合せに使用できな
くなる。

【００１０】パレット・マッピングの従来の方法は、誤
差拡散などさまざまな周知の技法を利用して画像色を改
良するために当技術分野に提供されてきた。これらの方
法は、フル・カラー画像処理では所望の改良を提供でき
るが、これらのマッピング技法は、計算が非常に複雑な
ので、処理のための当初の画像取込みの後、最初に画像
が正しく取り込まれたかどうかを判定するため画像を見
るための時間がとれない多くの分野では、ほとんど実用
にならなかった。言い換えると、リアル・タイムでコン
ピュータ・モニタ上で画像を調節し、色の相違を補償
し、これによって、コンピュータ・モニタ自体を、画像
の最終的な表示と使用のみならず、フォーカス、フレー
ミングおよび色調整に実際に利用することは、不可能で
あった。

【００１１】したがって、マッピングされた画像を使用
するディジタル画像表示を用いる従来技術では、リアル
・タイム・モニタとして表示装置を使用するのに必要な
速度と必要な画質の両方を同時に達成することが不可能
であった。本発明は、前述の視覚的なずれを減らす技法
を使用するディザ・システムを提供することによって、
この問題を解決する。

【００１２】図６を参照すると、図４に類似している
が、マゼンタと緑の走査線が１本ずつ示されている。後
に説明する理由のため、本発明の技法に従って、ディザ
波形７０および７２として示される、緑とマゼンタのた
めのディザリングが提供される。図４と同様に、信号６
６および６８と、対応するディザ波形７０および７２の
組合せすなわち、信号７８とディザ７４および７６は、
それぞれ対応するマッピングされた緑信号８０とマッピ
ングされたマゼンタ信号８２をもたらす。カラー画像で
は、従来技術は、このディザを赤、緑および青のプレー
ンに適用するだけであった。これと対照的に、本発明
は、以下で詳細に説明する理由のため、同一のパターン
・マトリックスを赤と青に適用し、補数パターンを緑に
適用する。

【００１３】ここで図７と対比して図８を参照すると、
本発明によって、緑信号９２とマゼンタ信号９４が、互
いに位相をずらして切り替わり、これによって、輝度９
６からディザ周波数を打ち消し、これによって輝度から
ディザ・パターンずれを取り除いている。その一方で、
クロミナンスまたは色が、クロミナンス信号９８によっ
て示されるように緑とマゼンタの間で切り替っている。
したがって、補数ディザによって輝度ノイズとクロミナ
ンス・ノイズが入れ代わることがわかる。

【００１４】図７を参照すると、従来技術において、元
の画像がグレイ・スケールの場合、波形８４および８６
によって示されるように、緑とマゼンタが同位相でオン
・オフするはずである。その結果、クロミナンス波形９
０によって示されるように、クロミナンスまたは色の逸
脱は全くないはずである。しかし、輝度波形８８によっ
て示されるように、輝度はディザ周波数で切り替わるは
ずであり、これによって、ディザ技法に共通するおなじ
みのハーフ・トーン・ドット・パターンが生じる。

【００１５】図９を参照すると、この図８のトレードオ
フが、人間の視覚系に対して相対的に描かれている。図
９の一番上に示されているのは、人間の目の感度曲線で
ある。このグラフでは、１０サイクル／度の周波数が、
２０画素／度または２５４ｍｍ離れて見た時の２０画素
／４．４３ｍｍに対応し、４３１．８ｍｍ離れて見たＩ
ＢＭ社のｍｏｄｅｌ ８５１５モニタ上の６４０×４８
０画素になる。したがって、図９のスケールと絶対値
は、量的にほぼ実際の画像に等しく、実際の画像を表す
ものである。

【００１６】さらに一番上のグラフを参照すると、輝度
の感度グラフ１００とクロミナンスの感度グラフ１０２
に示されるように、人間の目の分解能が、「色」または
クロミナンスに対する場合と「白黒」または輝度に対す
る場合で異なることがわかる。事実上このグラフから、
目は色の詳細に対して相対的に鈍感であると結論でき
る。

【００１７】図９の中央のグラフを参照すると、これは
図７の従来技術の輝度波形８８およびクロミナンス波形
９０に対するものであって、従来技術の輝度ノイズ１０
６は、輝度波形８８に追従して周波数に伴ってかなり増
大するが、クロミナンス・ノイズ１０４は、図７のクロ
ミナンス波形９０に従って、さほど増加しないことがわ
かる。図９の上のグラフと中のグラフを比較すると、目
は生理学的に高周波の輝度ノイズをクロミナンス・ノイ
ズよりはるかに効率的に見るので、従来技術のディザリ
ング技法の結果として、知覚されるノイズは、従来技術
の技法を使用することによってより大きくなることが明
白である。言い換えると、輝度ノイズに対する人間の目
の感度は、周波数に伴って高くなるので、従来技術の技
法から生じるノイズは、問題を悪化させている。したが
って、後に好ましい実施例の説明で詳細に説明するよう
に、本発明の教示に従って高周波の輝度ノイズとクロミ
ナンス・ノイズを交換することによって、驚くほど望ま
しい結果がもたらされることがわかったと思われる。目
は、同様の高周波のクロミナンス・ノイズを見るだけな
ので、知覚されるノイズが非常に少なくなる。

【００１８】これまでに簡単に述べた従来技術の手法に
関連して、さらに別の問題が存在する。編集と合成を目
的としたビデオ画像の取込み中に、最終画像に達する前
に、フォーカス、フレーミングおよび色調整のために取
込み処理中にリアル・タイムで使用するためにビデオ・
モニターを設けることが慣例である。パレット・マッピ
ングと、少し前で説明したカラー・ルックアップ・テー
ブルなどを介する関連するディザリング手順を実行する
のに長時間が必要なので、コンピュータ・モニタ自体を
取込み処理中にフォーカス、フレーミングおよび色調整
などのために「ライブ・モニタ」として使用すること
は、事実上不可能である。

【００１９】したがって、この制限のために従来技術の
手順では、ディジタル・コンピュータ・モニタを取込み
処理中に使用することができず、このため、取込みと画
像調節を行う人物が、そのような取込み編集処理用のビ
デオ・モニタとコンピュータ・モニタの両方に同時にア
クセスできることが必要である。

【００２０】従来の技術に関連する２つのモニタを有す
るための出費に加えて、さらに深刻なことに、２台の別
々のビデオ・モニタとコンピュータ・モニタの間の色表
現の相違を、画像を調節している間に見ることができな
い。というのは、この調節は、ビデオ・モニタを使用し
ている間にリアル・タイムで行われるが、コンピュータ
・モニタ上の最終表示が行われるのは、ビデオ・モニタ
表示からのマッピングの後になるからである。さらに、
ほとんどのビデオ・モニタは、コンピュータ・モニタや
最終画像で所望される正確なフレーミングのために望ま
しい画像のエッジを直接表示せず、このため新たな問題
が発生する。

【００２１】

【発明が解決しようとする課題】前述から、限られたパ
レットを有するハードウェア上でフル・カラー画像の表
示を可能にする、ディジタル画像用パレット・マッピン
グのためのシステムおよび方法が必要であることが認め
られる。さらに、従来技術の技法を改良し、取り込まれ
た画像の知覚されるノイズを減らすことが必要である。
さらに、パレット・マッピングの性能を向上させる、よ
り具体的には、パレット・マッピング性能の向上したリ
アル・タイム・ディジタル画像処理を提供し、これによ
って、コンピュータ・モニタを、取込み編集処理中にフ
ォーカス、フレーミングおよび色調整のためにリアル・
タイムで利用できるようにすることが、本発明の目的で
ある。

【００２２】

【課題を解決するための手段】ディジタル・ビデオ画像
処理用のシステムおよび方法を提供する。好ましい実施
例では、補数ディザ・パターンを、画像の緑成分とマゼ
ンタ成分に適用する。この補数によって、視覚的知覚か
らディザ・パターンを消し去る。この方法に従って、改
良されたパレットを用いる高速パレット・マッピングが
可能になる形でパターンを適用する。この時、色状態の
数は、１実施例では２の整数累乗以外の値になる。好ま
しい実施例に使用されるディザ・マトリックスでは、画
素が、カラー・パレット内で７つの赤状態、９つの緑状
態および４つの青状態を有する１色あたり８ビットとし
て受け取られることが前提になっている。

【００２３】本発明によれば、画像の緑とマゼンタの色
成分を互いに位相外れで切り替えることによって、輝度
からディザ周波数を打ち消す。その代わりに、緑とマゼ
ンタの間でクロミナンスが切り替わり、これによって、
目の感度が低いクロミナンス・ノイズが輝度ノイズと入
れ代わり、また、知覚される画像ノイズが全体として効
果的に少なくなる。

【００２４】好ましい実施例では、ディザ・パターンを
選択するステップと、補数ディザ・パターンを選択する
ステップと、第１色成分および前記ディザ・パターンか
ら変更された第１色成分を生成するステップと、第２色
成分および前記補数ディザ・パターンから変更された第
２色成分を生成するステップとを含む、少なくとも前記
第１および第２の色成分によって定義されるディジタル
化された画像をマッピングするためのシステムおよび方
法を提供する。実施例では、緑とマゼンタが、第１色成
分とその補数の第２色成分として使用される。赤とシア
ンなど、他の組合せも可能であり、たとえば赤、緑およ
び青など、３位相の３成分も可能である。

【００２５】

【実施例】図１を参照すると、本発明を実施するための
環境を提供する典型的なシステムが示されており、まず
これを説明する。ＰＳ／２（ＩＢＭ Ｃｏｒｐｏｒａｔ
ｉｏｎの商標）システムなどのコンピュータ１０が、そ
れにロードされたプログラムを介してこれから説明する
処理を実施し、本発明のステップを実行する。本発明
は、ライブ・アナログ・ビデオ・カメラや事前に記憶さ
れたディジタル画像など、複数の形で取得されたディジ
タル画像に対して動作可能である。

【００２６】図１に示された形式で、ディジタル取込み
処理を示す。コンピュータは、まず、カメラ１２、スキ
ャナまたは他の媒体経由などの適当な供給源によって、
原素材１４に基づく画像を取り込み、その後、コンピュ
ータ１０が、後続処理のためこの画像をディジタル化す
る。その代わりに、前述したように、画像供給源１２と
してのビデオ・テープ・レコーダに画像を事前に記憶
し、コンピュータ１０に入力することができる。本発明
によって作成されたマッピング済み画像は、人間が観察
するため通常のモニタ１６に後程表示するために記憶す
るか、結果的に表示するために媒体上に記憶することが
できる。本明細書に開示される教示によれば、こうして
取り込まれた画像をモニタ１６に表示するだけでなく、
本明細書に記載のパレット・マッピング技法によっても
たらされる新規の効率の故に、呈色、フレーミング、フ
ォーカスおよび色調整などに関する画像の調整と編集を
リアルタイムで提供できることを想起されたい。したが
って、モニタ１６を、編集処理中のビデオ・モニタとコ
ンピュータ・モニタの両方の目的に利用できるようにな
り、これによって、ハードウェア出費の不要な重複がな
くなる。さらに、本発明をもたらす対話のために、通常
のキーボード１８、他の入出力装置およびユーザ・イン
ターフェース装置をコンピュータ１０に設ける。

【００２７】図２を参照すると、コンピュータ１０の内
部に、システム・バス２０が設けられ、このシステム・
バスが、中央処理装置すなわちマイクロプロセッサ２２
と、マイクロプロセッサ２２に本発明をもたらすステッ
プを実行するよう指令する、後に説明するコンピュータ
・プログラム２４とを結び付ける。作業メモリ２６も設
けられ、マイクロプロセッサ２２がこれを使用して、中
間計算結果、さまざまな索引テーブル（全体として符号
２８で示されている）、カメラ１２によって取り込ま
れ、ディジタル形式で記憶された原画像記憶域３０、お
よび、本発明によってマッピング済み画像記憶域３２に
ディジタル形式で記憶された、ある形式の画像を記憶す
る。

【００２８】もう一度図５を参照して、当技術分野で周
知のとおり、マトリックス６０、６２および６４などの
ディザ・パターンまたはマトリックスが設けられ、これ
らが画像マトリックス６５に適用されることを想起され
たい。

【００２９】図５に関して、次の２ビットに好ましいパ
ターンが、周波数の半分の同じパターンの繰返しである
ことが経験的に判っている。したがって、これによっ
て、以下で詳細に説明するように、周波数が１／２に減
るごとにノイズが１／４に減る。

【００３０】図７に関して前に説明したように、原画像
がグレイスケール化される場合、緑とマゼンタは、同相
でオン・オフし、色のずれがなく、輝度がディザ周波数
で切り替わる。対照的に、本発明によれば、図６および
図８を参照すると、本発明の特徴は、緑とマゼンタの色
が、互いに位相外れで切り替わり、これによって輝度か
らディザ周波数が打ち消されることである。図６のマッ
ピングされた緑信号８０とマッピングされたマゼンタ信
号８２、図８の緑信号９２とマゼンタ信号９４を参照す
れば、この位相外れの切替がわかる。さらに、図８を参
照すると、本発明によって、図７の従来技術に示される
ように輝度９６が切り替わるのではなく、クロミナンス
信号９８が緑とマゼンタの間で切り替わっていることが
わかる。要するに、本発明は、これによって輝度ノイズ
とクロミナンス・ノイズを「入れ替え」ているのであ
る。

【００３１】図１０を参照すると、緑マトリックスと赤
青（すなわちマゼンタ）マトリックスからなる本発明の
複数ディザリング・マトリックス方式の例が示されてい
る。

【００３２】本発明によれば、緑とマゼンタという色
は、少なくとも２つの理由から選択された。まず、目
は、オレンジ−シアン軸よりも緑−マゼンタ軸の高周波
ノイズに鈍感である。次に、緑とマゼンタのレコード
は、輝度に関して類似している。実際、緑は公称輝度が
５９％程度であり、マゼンタは４１％程度である。しか
し、本発明によれば、緑ディザの絶対値を減らし、その
結果、実際の緑の状態数と赤青の状態数がより同等に近
づくようにするために、緑に使用される状態数が赤青に
使用される状態数より多くなる。

【００３３】図１１を参照すると、本発明の好ましい実
施例に使用される代表的なディザ・マトリックスが示さ
れている。この代表的な数値では、画素が１色あたり８
ビットとして受け取られ、パレット内に赤の状態が７
つ、緑の状態が９つ、青の状態が４つあると仮定する。

【００３４】この図に示されたマトリックスのよい代替
案では、３色のそれぞれに別々の位相を有する３つのデ
ィザ・マトリックスを使用する。色ごとに量子化ステッ
プサイズの視覚的なバランスがとられているパレットを
使用する時には、互いに１２０°位相のずれた３つのデ
ィザ・マトリックスを使用することができる。他の重み
付けのために、色成分のそれぞれを、その色の視覚的な
重みと量子化ステップサイズ（すなわち、パレット内で
その色のために使用できる状態の数より１つ少ない値）
の積に等しい長さを有するベクトルとみなすことができ
る。ディザ・マトリックスの位相が、この色ベクトルの
角度を定め、位相は、ベクトルを打ち消すように選択さ
れる。

【００３５】図１１をさらに詳細に参照すると、左側の
列のマトリックス１２０ないし１２６は、最上位ビット
のパターンから最下位ビットのパターンまでの４つのデ
ィザ・パターンを表す。マトリックス１２０のパターン
は、見慣れた白黒格子パターンであり、マトリックス１
２２に含まれる第２ビットは、水平走査モニタに適した
垂直バー・ディザ・パターンである。同様に、マトリッ
クス１２４の第３のディザ・パターンは、より大きな白
黒格子パターンであり、最後のマトリックス１２６のデ
ィザ・マトリックスは、より大きな垂直バー・パターン
である。

【００３６】２進マトリックス１２８に示されているの
は、複数のディジタル語からなるマトリックスであり、
所与の語の各ビットは、マトリックス１２０ないし１２
６のうちの対応するマトリックスから導出されたもので
ある。たとえば、２進マトリックス１２８の符号１２１
にあるディジタル語「１０１１」を参照すると、この語
の第１ビットの「１」は、マトリックス１２０のビット
・パターン内で同一の空間位置にあるビット、すなわち
マトリックス１２０のビット１２３から導出されたこと
がわかる。同様に、２進マトリックス１２８の符号１２
１にあるディジタル語の第２ビットすなわち「１０１
１」の「０」は、やはり２進マトリックス１２８の符号
１２１にある語「１０１１」と同一の空間位置にある、
マトリックス１２２の符号１２５にあるビット「０」に
対応することがわかる。同様に、語「１０１１」の第３
ビットすなわち「１」は、マトリックス１２４の符号１
２７にあるビット「１」に対応し、最後に、語「１０１
１」の最終ビット「１」は、マトリックス１２６の符号
１２９にある最下位ビットすなわち「１」に対応する。

【００３７】１０進マトリックス１３０を２進マトリッ
クス１２８と比較すると、１０進マトリックス１３０
が、２進マトリックス１２８に示された語のそれぞれに
等しい１０進数でしかないことがわかる。同様に、補数
マトリックス１３２を１０進マトリックス１３０と比較
すると、補数マトリックス１３２の画素位置の値のそれ
ぞれが、１０進マトリックス１３０の対応する位置に示
された値の補数である、すなわち、補数マトリックス１
３２内の所与の位置の画素の値は、１０進マトリックス
１３０内の対応する位置にある対応画素と合計した時
に、必ず１５になることがわかる。

【００３８】入力の赤または緑の値が８ビットまたは２
５６状態を有し、パレットが８状態しか有しない場合、
赤と緑のディザ・マトリックスが、２５６状態割る８状
態すなわち３２状態をまたぐ必要がある。同様に、８−
８−４パレットを利用するためには、青のディザ・マト
リックスが、２５６状態割る４状態すなわち６４状態を
またぐ必要がある。

【００３９】さらに図１１を参照すると、８−８−４パ
レットを使用するための赤ディザ・マトリックス１３
４、緑ディザ・マトリックス１３６および青ディザ・マ
トリックス１３８が示されている。赤ディザ・マトリッ
クス１３４には、１０進マトリックス１３０の各画素値
が複製されているが、赤ディザ・マトリックス１３４内
の対応する画素は、１０進マトリックス１３０内の同一
の位置の値の２倍になっている。たとえば、１０進マト
リックス１３０の符号１３１にある値「３」は、赤ディ
ザ・マトリックス１３４の符号１３３にあるが、３×２
＝６になっている。同様に、緑ディザ・マトリックス１
３６の各画素の緑ディザ値は、補数マトリックス１３２
内の同一位置にある対応画素の対応値の２倍である。た
とえば、補数マトリックス１３２の符号１３５にある値
「４」は、緑ディザ・マトリックス１３６の符号１３７
で４×２＝８になっている。最後に、青ディザ・マトリ
ックス１３８の値は、１０進マトリックス１３０の対応
する位置の４倍になっており、たとえば１０進マトリッ
クス１３０の符号１４１にある値「１３」は、青ディザ
・マトリックス１３８の符号１４３で１３×４＝５２に
なっている。

【００４０】図１２を参照すると、一般的な８ビット、
２５６状態のパレット１５０が示され、代表的な８ビッ
ト・バイト１５２が示されている。このパレットは、３
ビットを赤に、３ビットを緑に、２ビットを青に割り当
てられている。したがって、パレット１５０に示されて
いるように、結果として赤と緑にそれぞれ８つ、青に４
つの状態がある。

【００４１】赤と緑の８状態と青の４状態の２５６通り
の組合せのうちの１つが、純粋な黒であり、もう１つ
が、純粋な白であり、それ以外の状態の組合せが、均等
に分配されている（量子ステップサイズを意味する）と
仮定するならば、ディザの所望の絶対値とノイズは、赤
と緑については全範囲の１／７であり、青については全
範囲の１／３であって、１／８ではない。

【００４２】グレートーンの場合のこのパレットの視覚
ノイズは、各色の視覚感度に従って重み付けされた量子
ステップサイズを２乗し、すべての色について合計した
値の平方根に比例する。パレット内の色の等価な数は、
このノイズの逆数の３乗に比例する。色空間は３次元で
あるから、すべての色に関してノイズを半分にするに
は、８倍のパレット・サイズが必要になる。

【００４３】図１３を参照すると、この図に示されたパ
レット１５４は、図１２と比較すると、緑の状態の数が
多く、赤の状態の数が少ない、すなわち、緑は９状態、
赤は７状態になっていることがわかる。これを７−９−
４パレットと称する。しかし、これらすべての状態が、
１バイト・パレット１５６の２５６色制限内に収まる。
ノイズは、図１２に示されたパレットに比例して色を割
り振られた、より大きな３００色のパレットに等しい。
これは、前の段落で説明した関係を利用する最適パレッ
トではないが、理想より多くの赤の状態を保持すること
によって、肌色を含む暖色がより効果的に実施されるこ
とが判っている。また、従来技術によれば、図１３のパ
レットなど、状態数が２のべきでないパレットを使用す
るには、困難な計算が必要であることに留意されたい。
しかし、本発明は、図１４および図１５を参照して以下
で説明するシステムおよび方法によって、この困難な問
題に対処する。

【００４４】まず、図１４に関して、赤成分（Ｒ）１６
０、緑成分（Ｇ）１７０および青成分（Ｂ）１８０から
なる８ビット・バイトを受け取る。図１４の動作は、入
力画像の画素ごとに繰り返される。これらの画素は、画
像の各行と各列を連続的にアクセスすることによって取
り出される。特定の行の特定の列で取り出された画素の
それぞれが、この３つの値Ｒ１６０、Ｇ１７０およびＢ
１８０をもたらす。

【００４５】２５６が単位として定義されている（すな
わち、８ビット２進小数点が左端の浮動小数点）場合、
このようなＲＧＢ色成分のすべての値は、当然図示のよ
うに１未満になる。次に、ステップ１６２、１７２およ
び１８２に示されるように、当技術分野で周知のシフト
および減算技法を使用して、相対量子ステップサイズを
１９２−２５６−１９２パレットに位置合せする。次
に、ステップ１６４、１７４および１８４に示されるよ
うに、以下で詳細に説明するディザ・テーブルから各色
にディザを加算する。赤と緑のディザ範囲「Ｄ」が１／
８であることに留意されたい。２５６の１／８は３２で
あり、これは図１１の赤ディザ・マトリックス１３４と
緑ディザ・マトリックス１３６の有効範囲である。同様
に、青のディザ範囲「Ｄ」は１／４である。２５６の１
／４は６４であり、図１１の青ディザ・マトリックス１
３８の範囲である。これらのパターンを加算した後、各
色の範囲は、赤は３／４＋１／８＝７／８、緑は１＋１
／８＝１ １／８、青は３／４＋１／４＝１まで拡張さ
れる。緑のディザ後の値が単位（２５６）を超える可能
性があり、必要な算術計算を１６ビット・フォーマット
で行わなければならないことに留意されたい。

【００４６】ディザ・パターンＤ_R、Ｄ_GおよびＤ_Bは、
図１１の赤ディザ・マトリックス１３４、緑ディザ・マ
トリックス１３６および青ディザ・マトリックス１３８
である。正しい数は、これらのパターンから、 （１）Ｒ、ＧおよびＢを含む原画素の行番号を受け取り （２）行番号を４で割った後の剰余をとり （３）ディザ・マトリックス内の４行のうちの１つを指
すポインタとしてその剰余を使用し （４）列番号を受け取り、４で割った後の剰余をとり、
その剰余を使用してディザ・マトリックス列をポイント
することによってパターンのそれぞれから取り出され
る。

【００４７】残りのステップ１６６ないし１９０の説明
での絶対値は、やはり整数値として解釈され、その結
果、単位は２５６であり、７／８が２２４になる、すな
わち、２進小数点が右に８ビット移動される。

【００４８】ステップ１６６で、赤の数の最上位３ビッ
トだけを残すようにマスクする。赤は、０から７／８
（整数で０から２２４）までの値をとるので、このマス
キングの後のＲは、７つの状態のうちの１つを取ること
ができ、図からわかるように０×３２から６×３２まで
の範囲になる。ステップ１６８で、これら７つの状態を
３６刻みにする。

【００４９】同様に、ステップ１７６で、緑が０×４か
ら８×４までの９つの状態のうちの１つをとるようにな
り、ステップ１８６では、青が０から３までの４つの状
態のうちの１つをとるようになる。最後にステップ１９
０で、赤、緑および青を併合して、７−９−４パレット
を指すポインタＮを作る。

【００５０】上の例では、赤成分と青成分に一般的なデ
ィザ・パターンを使用した。各色の各ステップがほぼ同
じ視覚効果をもたらすように状態が割り振られている、
６−１０−４パレットなどのパレットは、３色のうちの
いずれか２つが共通のディザ・パターンを共用する場合
に、輝度ずれを打ち消さないはずである。このようなパ
ターンでは、すべてのパターンを打ち消すために相互に
加算される、２つではなく３つのディザ・パターンが必
要になるはずである。そのようなパターンの１例が、３
つすべての和が一定になる、互いに１２０°位相がずれ
た正弦波である。

【００５１】本発明のシステムおよび方法の概観を示し
たので、そのより詳細な態様を以下で説明する。

【００５２】単純なＲＧＢパレットでは、赤と緑にＳ＝
８状態、青にＳ＝４状態がある。わずかによりよい２５
２色パレットでは、赤にＳ＝７状態、緑にＳ＝９状態、
青にＳ＝４状態がある。この「７−９−４」パレットに
おいて、ＰＮが「パレット番号」を表すとし、Ｒ、Ｇお
よびＢが０．０から１．０まで変化するものとし、Ｉ
Ｒ、ＩＧおよびＩＢが等価整数値であるとする。この場
合、経験的に次のことが示される。

【数１】PN=(int) (B*3.99)+(int)(G*8.99)*4+(int)(R*
6.99)*4*9 または

【数２】IR=PN/4/9 R=(float)IR/6.0 IG=(PN-IR*4*9)/4 G=(float)IG/8.0 IB=(PN-IR*4*9-1G*4) B=(float)IB/3.0

【００５３】サイクル・ディザを用いると、次式に示さ
れるように、パレット状態より多くの表示可能状態が存
在する。

【数３】J = ((S-1)*C)+1 （整数演算）

【００５４】１ディザ・サイクル内の４画素に関して、
この関係を下記の参照テーブルで表現できる。

【表１】

【００５５】飽和限界を正確に示すためには、最高の状
態と最低の状態を一意にする必要がある。残りの状態
は、下記の整数演算を使用した関係に従って均等に分配
される。

【数４】M = [N*(J-2))+(K-((J/2)+1))] / (K-2)

【００５６】Ｃ＝４画素サイクルで、５／６／５ビット
ＲＧＢ取込と７−９−４状態パレットを用いる場合、表
２に示される値が得られる。

【表２】

【００５７】前述の計算のすべてが、Ｃ（＝４）索引テ
ーブルにきれいに収まる。１６ビットＲＧＢ画素のそれ
ぞれについて、適切な表内の簡単な表引きによってマッ
ピングされた色が見つかる。したがって、画素あたり１
回の表引きによって、１６ビット入力８ビット出力の必
要なマッピングのすべてがもたらされる。これを図３に
示す。

【００５８】本明細書に記載の４サイクル・ディザで
は、偶数行の画素が、表Ａと表Ｂの間で交替し、奇数行
の画素が、表Ｃと表Ｄの間で交替できる。たとえば表Ａ
は、緑に「１１」が適用され、赤と青に「００」が適用
されるディザを表す。

【００５９】入力画像をパレット化された画像に変換す
る際の画素横断順序は、ハードウェア依存とすることが
できる。実用的であれば、図１５に示されるように、ま
ず表Ａを使用する画素を変換することが好ましい。その
後、リアルタイム取込みカメラからの新しい画像を用い
て、表Ｂを使用する画素を図１６に示されるように変換
する。その後、新しい画像を用いて、表Ｃを使用する画
素を図１７に示されるように変換する。最後に、新しい
画像を用いて、表Ｄを使用する画素を図１８に示される
ように変換する。この４方向インタレースによって、動
きのがたつきが１／４に減る（また、Ｉｎｔｅｌアーキ
テクチャで受け渡しする場合、セグメント・レジスタの
移動も少なくなる）。

【００６０】画素ごとに、ディザ「Ｄ」を表示状態に加
算し、切捨てによって実際のパレット状態に丸める。こ
れは、下記の関係によって表すことができる。ただし、
次式では整数演算を使用し、Ｓ、Ｍ、ＤおよびＣは前に
定義した通りである。

【数５】S = (M+D)/C

【００６１】たとえば、左上の画素が１７の緑値を有し
ているものとし、５／６／５ビットＲＧＢと７−９−４
状態パレットとディザ・マトリックスを仮定すると、表
３と図１９から下記の値が得られる。

【表３】

【００６２】赤青用と緑用の補数ディザ・マトリックス
が、輝度からディザを取り除き、ランダムな量子化ノイ
ズだけが残される。目は、高周波のカラー・ディザ、と
くに緑−マゼンタ軸のカラー・ディザには感度がないに
等しい。７−９−４パレットは、青や赤より緑のステッ
プが小さく、輝度を５％まで低下させる。たとえば、各
ステップの相対的な重要さは、Ｒ＝．３０／７、Ｇ＝．
５９／９、Ｂ＝．１１／４であり、Ｒ＋Ｂ−Ｇ＝．００
５である。

【００６３】４画素サイクル・ディザ・マトリックス
は、図２０に概略的に示されているように、変調．１０
（ＬＳＢの半分）の白黒格子と、変調．０１（ＬＳＢの
１／４）の高周波垂直格子の和である。

【００６４】高周波垂直格子は、インターフェース・フ
リッカなしに表示装置によって実質的にぼかされ、より
大きな対角線の白黒格子は、表示装置と目の組合せによ
ってほぼ完全にぼかされる。

【００６５】色精度がクリティカルな場合、前に示した
値Ｎを、２つの効果のために補正することが好ましい。
まず、Ｎを、図２１に示される関係を使用して浮動小数
点値ＦＮに変換する。図２１を参照すると、関係２００
および２０２は、浮動小数点演算で表現されることが好
ましいことに留意されたい。「Ｎ」は、所望の明るさを
表し、「ＦＮ」は、所望の明るさを認めるように表示装
置を「だます」のに必要な修正済みの明るさを表す。さ
らに、関係２００に関して、変数名がＴ１からＴ２まで
の範囲に適用され、図２１に示された関係が、所与のＮ
に対してＦＮを解くのに使用されることが明らかであ
る。

【００６６】［］内の計算のすべてが、このＦＮを使用
して浮動小数点で行われ、その後、（Ｋ−２）で割る前
に整数に丸められる。最初の補正は、ディザと表示装置
のガンマの相互作用に関するものである。３１（白）と
０（黒）のディザは、定数１５では「なく」、定数２２
と同一の明るさをもたらす。したがって、ディザをかけ
られた陰影、特に陰の部分は、より暗くする必要があ
る。第２の補正では、飽和した白と黒にユニークな状態
を与え、これによって残りの状態をよりまばらにするた
めの補償である。したがって、陰はより暗く、ハイライ
トはより明るくする必要がある。

【００６７】上記２つの効果を、Ｓ＝４、Ｃ＝４および
Ｋ＝３２（青）の具体的な場合について図２１に示す。
この曲線は、色ごとに異なり、一般に、Ｓが大きくなる
につれて直線に近づく。パレット色が非常に少ない場合
のクリティカルな色マッチングの場合を除いて、これら
の影響は無視できる。

【００６８】特定の実施例に関して本発明を図示し、説
明してきたが、当業者であれば、本発明の趣旨と範囲か
ら逸脱せずに、形態と詳細において前述その他の変更を
行えることを理解するであろう。

【００６９】まとめとして、本明細の構成に関して以下
の事項を開示する。

【００７０】（１）ディザ・パターンを選択するステッ
プと、補数ディザ・パターンを選択するステップと、第
１色成分および前記ディザ・パターンから変更された第
１色成分を生成するステップと、第２色成分および前記
補数ディザ・パターンから変更された第２色成分を生成
するステップとを含む、少なくとも前記第１色成分と前
記第２色成分とによって定義されるディジタル化された
画像をカラー・マッピングするためのコンピュータ化さ
れた方法。 （２）前記変更された第１色成分と前記変更された第２
色成分とを組み合わせるステップと、前記変更された第
１色成分と前記変更された第２色成分とからなる画像を
表示するステップとをさらに含む、上記（１）に記載の
方法。 （３）前記第１色成分および前記第２色成分から輝度成
分とクロミナンス成分とを決定するステップと、前記デ
ィザ・パターンが前記輝度成分に及ぼす影響を最少にす
るため、前記補数ディザ・パターンの絶対値を選択する
ステップとを含む、上記（１）に記載の方法。 （４）ディザ・パターンを選択するステップと、補数デ
ィザ・パターンを生成するステップと、第１色成分およ
び前記ディザ・パターンから変更された第１色成分を生
成するステップと、第２色成分および前記補数ディザ・
パターンから変更された第２色成分を生成するステップ
と、第３色成分および前記補数ディザ・パターンから変
更された第３色成分を生成するステップと、を含む、少
なくとも前記第１、第２および第３の色成分によって定
義されるディジタル化された画像をマッピングするため
の方法。 （５）前記第１、第２および第３の色成分が、それぞれ
緑、赤および青の色成分からなることを特徴とする、上
記（４）に記載の方法。 （６）前記ディザ・パターンが、前記変更された第１色
成分に加算されることを特徴とする、上記（５）に記載
の方法。 （７）前記補数ディザ・パターンが、前記変更された第
２色成分と前記変更された第３色成分とにそれぞれ加算
されることを特徴とする、上記（６）に記載の方法。 （８）それぞれの絶対値が、第１、第２および第３の視
覚感度のうちの対応する感度に従って重み付けされる、
第１、第２および第３のディザ・パターンを選択するス
テップと、第１色成分および前記第１ディザ・パターン
から変更された第１色成分を生成するステップと、第２
色成分および前記第２ディザ・パターンから変更された
第２色成分を生成するステップと、第３色成分および前
記第３ディザ・パターンから変更された第３色成分を生
成するステップと、前記変更された第１色成分、前記変
更された第２色成分および前記変更された第３色成分か
らなる画像を表示するステップとを含み、前記第１、第
２および第３のディザ・パターンの重み付きの合計が、
輝度に対する視覚的影響を相互に打ち消しあうように、
前記第１、第２および第３のディザ・パターンが選択さ
れることを特徴とし、前記第１色成分が前記第１視覚感
度を有し、前記第２色成分が前記第２視覚感度を有し、
前記第３色成分が前記第３視覚感度を有し、少なくとも
前記第１、第２および第３の色成分によって定義される
ディジタル化された画像をマッピングするための方法。 （９）パレット内の色のうち画素色に最も近い色を選択
するためディジタル化された画像をマッピングするため
のコンピュータ化された方法において、前記パレットが
異なる赤状態からなり、前記画素が赤成分と１つまたは
複数の他の成分とからなる前記画素色を定義し、前記赤
成分の２進表現を定義するステップと、前記２進表現を
シフトするステップと、前記２進表現と前記シフトされ
た２進表現の間の差を得るステップと、前記差からビッ
トを選択するステップと、前記選択されたビットをシフ
トするステップと、選択されたビットと前記シフトされ
た選択されたビットとに機能的に関連する和を決定する
ステップとを含む方法。 （１０）ディザ・パターンを選択する手段と、補数ディ
ザ・パターンを選択する手段と、第１色成分および前記
ディザ・パターンから変更された第１色成分を生成する
手段と、第２色成分および前記補数ディザ・パターンか
ら変更された第２色成分を生成する手段と、を含む、少
なくとも前記第１色成分と前記第２色成分とによって定
義されるディジタル化された画像をカラー・マッピング
するための装置。 （１１）前記変更された第１色成分と前記変更された第
２色成分とを組み合わせる手段と、前記変更された第１
色成分と前記変更された第２色成分とからなる画像を表
示する手段とをさらに含む、上記（１０）に記載の装
置。 （１２）前記第１色成分および前記第２色成分から輝度
成分を決定する手段と、前記ディザ・パターンが前記輝
度成分に及ぼす影響を最少にするため、前記補数ディザ
・パターンの絶対値を選択する手段とを含む、上記（１
０）に記載の装置。 （１３）ディザ・パターンを選択する手段と、補数ディ
ザ・パターンを生成する手段と、第１色成分および前記
ディザ・パターンから変更された第１色成分を生成する
手段と、第２色成分および前記補数ディザ・パターンか
ら変更された第２色成分を生成する手段と、第３色成分
および前記補数ディザ・パターンから変更された第３色
成分を生成する手段と、を含む、少なくとも前記第１、
第２および第３の色成分によって定義されるディジタル
化された画像をマッピングするための装置。 （１４）前記第１、第２および第３の色成分が、それぞ
れ緑、赤および青の色成分からなることを特徴とする、
上記（１３）に記載の装置。 （１５）変更された第１色パターンを、前記変更された
第２および第３の色成分に加算する手段を含む、上記
（１４）に記載の装置。 （１６）前記補数ディザ・パターンを前記変更された第
２および第３の色成分に加算する手段を含む、上記（１
５）に記載の装置。 （１７）それぞれの絶対値が、第１、第２および第３の
視覚感度のうちのそれぞれの感度に従って重み付けされ
る、第１、第２および第３のディザ・パターンを選択す
る手段と、第１色成分および前記第１ディザ・パターン
から変更された第１色成分を生成する手段と、第２色成
分および前記第２ディザ・パターンから変更された第２
色成分を生成する手段と、第３色成分および前記第３デ
ィザ・パターンから変更された第３色成分を生成する手
段と、前記変更された第１色成分、前記変更された第２
色成分および前記変更された第３色成分からなる画像を
表示する手段とを含み、前記第１、第２および第３のデ
ィザ・パターンの重み付きの合計が、輝度に対する視覚
的影響を相互に打ち消しあうように、前記第１、第２お
よび第３のディザ・パターンが選択されることを特徴と
し、第１色成分が前記第１視覚感度を有し、第２色成分
が前記第２視覚感度を有し、第３色成分が前記第３視覚
感度を有し、少なくとも前記第１、第２および第３の色
成分によって定義されるディジタル化された画像をマッ
ピングするための装置。 （１８）パレット内の色のうち画素色に最も近い色を選
択するためディジタル化された画像をマッピングするた
めの装置において、前記パレットが異なる赤状態からな
り、前記画素が赤成分を有する前記画素色を定義し、前
記赤成分の２進表現を定義する手段と、前記２進表現を
シフトする手段と、前記２進表現と前記シフトされた２
進表現の間の差を得る手段と、前記差からビットを選択
する手段と、前記選択されたビットをシフトする手段
と、選択されたビットと前記シフトされた選択されたビ
ットとに機能的に関連する和を決定する手段とを含む装
置。 （１９）ディザ・パターンを選択させるプログラム・コ
ード手段と、補数ディザ・パターンを選択させるプログ
ラム・コード手段と、第１色成分および前記ディザ・パ
ターンから変更された第１色成分を生成させるプログラ
ム・コード手段と、第２色成分および前記補数ディザ・
パターンから変更された第２色成分を生成させるプログ
ラム・コード手段とを含む、少なくとも前記第１色成分
と前記第２色成分とによって定義されるディジタル化さ
れた画像をカラー・マッピングするための、記録可能コ
ンピュータ記憶媒体に常駐するためのプログラム・コー
ド手段。 （２０）前記変更された第１色成分と前記変更された第
２色成分とを組み合わせさせるプログラム・コード手段
と、前記変更された第１色成分と前記変更された第２色
成分とからなる画像を表示させるプログラム・コード手
段とをさらに含む、上記（１９）に記載のプログラム・
コード手段。

【図面の簡単な説明】

【図１】本発明のシステムおよび方法を実施するための
代表的なコンピュータ化システムを、部分的にブロック
図形式で示す図である。

【図２】図１のシステムのコンピュータ部分の副構成要
素の概略ブロック図である。

【図３】１６ビット入力８ビット出力の複数の索引テー
ブルを示す図である。

【図４】従来技術のディザリング技法を示す図である。

【図５】従来技術の代表的なディザ・パターンとマトリ
ックスを示す図である。

【図６】本発明と共に使用されるディザリング技法を示
す図である。

【図７】結果的に輝度ノイズが増加することを示す、従
来技術のディザリング技法を示す概略図である。

【図８】輝度からのディザ周波数の打ち消しと、輝度ノ
イズの減少を示す、本発明によるディザリング技法を示
す図である。

【図９】周波数の関数としての輝度ノイズとクロミナン
ス・ノイズに関して、目の感度、従来技術のディザリン
グの結果、本発明によるディザリングの結果を示す一連
のグラフである。

【図１０】本発明に従って使用される代表的なディザリ
ング・マトリックスを示す図である。

【図１１】本発明によるディザリングの具体的な例を示
す図である。

【図１２】一般的な８ビット２５６状態ＲＧＢカラー・
パレットを示す図である。

【図１３】２５２状態を有するもう１つの好ましい８ビ
ット・パレットを示す図である。

【図１４】ディザリングを行うための本発明による代表
的な処理の流れ図である。

【図１５】特定の画素横断順序で画素を変換するため
の、本発明による４方向インタレース・ディザリング技
法を示す図である。

【図１６】特定の画素横断順序で画素を変換するため
の、本発明による４方向インタレース・ディザリング技
法を示す図である。

【図１７】特定の画素横断順序で画素を変換するため
の、本発明による４方向インタレース・ディザリング技
法を示す図である。

【図１８】特定の画素横断順序で画素を変換するため
の、本発明による４方向インタレース・ディザリング技
法を示す図である。

【図１９】本発明による代表的なディザリング・マトリ
ックスを示す図である。

【図２０】本発明によるもう１つの４画素サイクル・デ
ィザ・マトリックスを示す図である。

【図２１】色精度にクリティカルな応用分野で所望の明
るさＮを得るための、本発明による補正技法を示す図で
ある。

【符号の説明】

１２０ マトリックス １２２ マトリックス １２３ ビット １２４ マトリックス １２６ マトリックス １２８ ２進マトリックス １３０ １０進マトリックス １３２ 補数マトリックス １３４ 赤ディザ・マトリックス １３６ 緑ディザ・マトリックス １３８ 青ディザ・マトリックス １５０ パレット １５２ ８ビット・バイト １５４ パレット １５６ １バイト・パレット １６０ 赤成分 １７０ 緑成分 １８０ 青成分

Claims (20)

【特許請求の範囲】
1. 【請求項１】ディザ・パターンを選択するステップと、 補数ディザ・パターンを選択するステップと、 第１色成分および前記ディザ・パターンから変更された
   第１色成分を生成するステップと、 第２色成分および前記補数ディザ・パターンから変更さ
   れた第２色成分を生成するステップとを含む、少なくと
   も前記第１色成分と前記第２色成分とによって定義され
   るディジタル化された画像をカラー・マッピングするた
   めのコンピュータ化された方法。
2. 【請求項２】前記変更された第１色成分と前記変更され
   た第２色成分とを組み合わせるステップと、 前記変更された第１色成分と前記変更された第２色成分
   とからなる画像を表示するステップとをさらに含む、請
   求項１に記載の方法。
3. 【請求項３】前記第１色成分および前記第２色成分から
   輝度成分とクロミナンス成分とを決定するステップと、 前記ディザ・パターンが前記輝度成分に及ぼす影響を最
   少にするため、前記補数ディザ・パターンの絶対値を選
   択するステップとを含む、請求項１に記載の方法。
4. 【請求項４】ディザ・パターンを選択するステップと、 補数ディザ・パターンを生成するステップと、 第１色成分および前記ディザ・パターンから変更された
   第１色成分を生成するステップと、 第２色成分および前記補数ディザ・パターンから変更さ
   れた第２色成分を生成するステップと、 第３色成分および前記補数ディザ・パターンから変更さ
   れた第３色成分を生成するステップと、 を含む、少なくとも前記第１、第２および第３の色成分
   によって定義されるディジタル化された画像をマッピン
   グするための方法。
5. 【請求項５】前記第１、第２および第３の色成分が、そ
   れぞれ緑、赤および青の色成分からなることを特徴とす
   る、請求項４に記載の方法。
6. 【請求項６】前記ディザ・パターンが、前記変更された
   第１色成分に加算されることを特徴とする、請求項５に
   記載の方法。
7. 【請求項７】前記補数ディザ・パターンが、前記変更さ
   れた第２色成分と前記変更された第３色成分とにそれぞ
   れ加算されることを特徴とする、請求項６に記載の方
   法。
8. 【請求項８】それぞれの絶対値が、第１、第２および第
   ３の視覚感度のうちの対応する感度に従って重み付けさ
   れる、第１、第２および第３のディザ・パターンを選択
   するステップと、 第１色成分および前記第１ディザ・パターンから変更さ
   れた第１色成分を生成するステップと、 第２色成分および前記第２ディザ・パターンから変更さ
   れた第２色成分を生成するステップと、 第３色成分および前記第３ディザ・パターンから変更さ
   れた第３色成分を生成するステップと、 前記変更された第１色成分、前記変更された第２色成分
   および前記変更された第３色成分からなる画像を表示す
   るステップとを含み、前記第１、第２および第３のディ
   ザ・パターンの重み付きの合計が、輝度に対する視覚的
   影響を相互に打ち消しあうように、前記第１、第２およ
   び第３のディザ・パターンが選択されることを特徴と
   し、前記第１色成分が前記第１視覚感度を有し、前記第
   ２色成分が前記第２視覚感度を有し、前記第３色成分が
   前記第３視覚感度を有し、少なくとも前記第１、第２お
   よび第３の色成分によって定義されるディジタル化され
   た画像をマッピングするための方法。
9. 【請求項９】パレット内の色のうち画素色に最も近い色
   を選択するためディジタル化された画像をマッピングす
   るためのコンピュータ化された方法において、前記パレ
   ットが異なる赤状態からなり、前記画素が赤成分と１つ
   または複数の他の成分とからなる前記画素色を定義し、 前記赤成分の２進表現を定義するステップと、 前記２進表現をシフトするステップと、 前記２進表現と前記シフトされた２進表現の間の差を得
   るステップと、 前記差からビットを選択するステップと、 前記選択されたビットをシフトするステップと、 選択されたビットと前記シフトされた選択されたビット
   とに機能的に関連する和を決定するステップとを含む方
   法。
10. 【請求項１０】ディザ・パターンを選択する手段と、 補数ディザ・パターンを選択する手段と、 第１色成分および前記ディザ・パターンから変更された
    第１色成分を生成する手段と、 第２色成分および前記補数ディザ・パターンから変更さ
    れた第２色成分を生成する手段と、 を含む、少なくとも前記第１色成分と前記第２色成分と
    によって定義されるディジタル化された画像をカラー・
    マッピングするための装置。
11. 【請求項１１】前記変更された第１色成分と前記変更さ
    れた第２色成分とを組み合わせる手段と、 前記変更された第１色成分と前記変更された第２色成分
    とからなる画像を表示する手段とをさらに含む、請求項
    １０に記載の装置。
12. 【請求項１２】前記第１色成分および前記第２色成分か
    ら輝度成分を決定する手段と、 前記ディザ・パターンが前記輝度成分に及ぼす影響を最
    少にするため、前記補数ディザ・パターンの絶対値を選
    択する手段とを含む、請求項１０に記載の装置。
13. 【請求項１３】ディザ・パターンを選択する手段と、 補数ディザ・パターンを生成する手段と、 第１色成分および前記ディザ・パターンから変更された
    第１色成分を生成する手段と、 第２色成分および前記補数ディザ・パターンから変更さ
    れた第２色成分を生成する手段と、 第３色成分および前記補数ディザ・パターンから変更さ
    れた第３色成分を生成する手段と、 を含む、少なくとも前記第１、第２および第３の色成分
    によって定義されるディジタル化された画像をマッピン
    グするための装置。
14. 【請求項１４】前記第１、第２および第３の色成分が、
    それぞれ緑、赤および青の色成分からなることを特徴と
    する、請求項１３に記載の装置。
15. 【請求項１５】変更された第１色パターンを、前記変更
    された第２および第３の色成分に加算する手段を含む、
    請求項１４に記載の装置。
16. 【請求項１６】前記補数ディザ・パターンを前記変更さ
    れた第２および第３の色成分に加算する手段を含む、請
    求項１５に記載の装置。
17. 【請求項１７】それぞれの絶対値が、第１、第２および
    第３の視覚感度のうちのそれぞれの感度に従って重み付
    けされる、第１、第２および第３のディザ・パターンを
    選択する手段と、 第１色成分および前記第１ディザ・パターンから変更さ
    れた第１色成分を生成する手段と、 第２色成分および前記第２ディザ・パターンから変更さ
    れた第２色成分を生成する手段と、 第３色成分および前記第３ディザ・パターンから変更さ
    れた第３色成分を生成する手段と、 前記変更された第１色成分、前記変更された第２色成分
    および前記変更された第３色成分からなる画像を表示す
    る手段とを含み、前記第１、第２および第３のディザ・
    パターンの重み付きの合計が、輝度に対する視覚的影響
    を相互に打ち消しあうように、前記第１、第２および第
    ３のディザ・パターンが選択されることを特徴とし、第
    １色成分が前記第１視覚感度を有し、第２色成分が前記
    第２視覚感度を有し、第３色成分が前記第３視覚感度を
    有し、少なくとも前記第１、第２および第３の色成分に
    よって定義されるディジタル化された画像をマッピング
    するための装置。
18. 【請求項１８】パレット内の色のうち画素色に最も近い
    色を選択するためディジタル化された画像をマッピング
    するための装置において、前記パレットが異なる赤状態
    からなり、前記画素が赤成分を有する前記画素色を定義
    し、 前記赤成分の２進表現を定義する手段と、 前記２進表現をシフトする手段と、 前記２進表現と前記シフトされた２進表現の間の差を得
    る手段と、 前記差からビットを選択する手段と、 前記選択されたビットをシフトする手段と、 選択されたビットと前記シフトされた選択されたビット
    とに機能的に関連する和を決定する手段とを含む装置。
19. 【請求項１９】ディザ・パターンを選択させるプログラ
    ム・コード手段と、 補数ディザ・パターンを選択させるプログラム・コード
    手段と、 第１色成分および前記ディザ・パターンから変更された
    第１色成分を生成させるプログラム・コード手段と、 第２色成分および前記補数ディザ・パターンから変更さ
    れた第２色成分を生成させるプログラム・コード手段と
    を含む、少なくとも前記第１色成分と前記第２色成分と
    によって定義されるディジタル化された画像をカラー・
    マッピングするための、記録可能コンピュータ記憶媒体
    に常駐するためのプログラム・コード手段。
20. 【請求項２０】前記変更された第１色成分と前記変更さ
    れた第２色成分とを組み合わせさせるプログラム・コー
    ド手段と、 前記変更された第１色成分と前記変更された第２色成分
    とからなる画像を表示させるプログラム・コード手段と
    をさらに含む、請求項１９に記載のプログラム・コード
    手段。