JPH07295538A - カラー再生画像の最適化システム - Google Patents

Abstract

(57)【要約】 【目的】 カラーコンピュータグラフイックスにおいて
画像データの最適なディザリング及び量子化を行い再生
の最適化を図ったシステムを提供する。 【構成】 グラフイックスパイプラインの各々の色をデ
ィザリング及び量子化するための独立したエンコーダを
形成し、このエンコーダはコンパレータ機構、エイリア
シング機構、加算機構、クランプ機構、量子化機構から
構成し、各々の色は独自のディザテーブル或いはディザ
マトリックスを有することによりエッジ検出能力が向上
し、再生画質を向上させることができる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は広義にはカラーコンピュ
ータグラフィックスに関し、より詳細にはグラフィック
スパイプラインにおいて画像データに対して最適なディ
ザリングと量子化を行なうカラー画像再生の最適化シス
テムに関する。

【０００２】

【従来の技術】コンピュータグラフィックスの分野は、
プロセッサによる画像の作成、保存、操作および表示に
関するものである。図９はそのための典型的なグラフィ
ックスパイプラインを示す。図９に示すように、典型的
なグラフィックスパイプライン１１は画像データを生成
するためのホストプロセッサ１２を有する。画像データ
の各バイトはそれぞれの画素（ピクセル）の色の強度の
パラメータを定義する２４のデータビットを有すること
が多く、そのうちの８ビットが第１の色の強度を定義
し、他の８ビットが第２の色の強度を定義し、また他の
８ビットが第３の色の強度を定義する。第１、第２、お
よび第３の色はたとえばＹＵＶあるいはＲＧＢ（赤、
緑、青）といった任意の色領域を定義することができる
が、ここではＲＧＢを定義するものとする。さらに、そ
れぞれの色を定義する上記の８ビットのバイトのそれぞ
れを各画素の色値と呼ぶ。

【０００３】エンコーダ１４が画像データを復号・処理
してフレームバッファ１６に格納する。エンコーダ１４
は量子化（切り捨て等）、ディザリング、ラスタ化その
他の処理機能を実行することができる。一般に、量子化
においてはフレームバッファ１６への格納に先立ってホ
ストプロセッサ１２によって生成されたそれぞれの色値
のビット長の縮小が行なわれる。つまり、量子化を行な
う場合、多数の色をシミュレートするのにそれより少な
い数の色が用いられる。一例を挙げると、ある画素の色
の強度を定義する２４ビットワードを１２ビットあるい
は８ビットに短縮したい場合がある。色値のビット長を
短縮する処理は、フレームバッファ１６のサイズを最小
限にして必要なメモリを最小限にし、またグラフィック
スパイプライン１１のコストを低減するためには特に重
要である。しかし、量子化を行なうと各画素の色データ
の損失が生じることはいうまでもなく、したがってかか
る色データの損失を補償するためにディザリング等の技
術が開発された。

【０００４】ディザリングは当該技術分野においては周
知である。たとえば、Ｉ．Ｓ．Ｂ．Ｎ．（０−２０１−
１４ ４６８−９）のＪ．Ｄ．Ｆｏｌｅｙ、Ａ．Ｐ．Ｖ
ａｎＤａｍ共著Ｆｕｎｄａｍｅｎｔａｌ ｏｆ Ｉｎｔ
ｅｒａｃｔｉｖｅ Ｃｏｍｐｕｔｅｒ Ｇｒａｐｈｉｃ
ｓやＬａｒｋｙその他の米国特許第４，９５６，６３８
号を参照されたい。一般に、ディザリングはディザリン
グされた色値を得るために量子化の前に正確な色値にノ
イズを組み合わせる技術である。次に、ディザリングさ
れた色値を所定のレベル数に量子化する。たとえば、あ
る色値の正確な値が８ビットのバイトで表わされる（す
なわち、その色は０から２５５までの値をとることがで
きる）場合、各画素において少量のノイズ（通常５デー
タビット以下）がその色値に組み合わせられる。次に、
このディザリングされた色値をそれより少ない数のデー
タビット（通常２、３、あるいは４データビット）に量
子化する。通常用いられる量子化法に切り捨てがある
が、他の処理を用いることもできる。ディザリングと量
子化の結果、フレームバッファ１６に各画素について格
納される色値は、正確な色の充分な近似値となる。

【０００５】色値がフレームバッファ１６に格納された
後、この色値を１つあるいはそれ以上のカラーマップを
有するデコーダ１８によって復号することができる。一
例を挙げると、図９には赤、緑、および青に対応するカ
ラーマップ１９ｒ、１９ｇ、１９ｂを示す。色値は、そ
れぞれの画素の実際の色を決定するためのカラールック
アップテーブルであるカラーマップ１９ｒ、１９ｇ、１
９ｂへの索引として用いられる。表示装置２４上に所望
の視覚効果を得るためにカラーマップ１９ｒ、１９ｇ、
１９ｂに補正関数（ガンマ関数等）をプログラムするこ
ともある。カラーマップ１９ｒ、１９ｇ、１９ｂから読
み出された画像データは対応するデジタル−アナログ変
換器（ＤＡＣ）２２ｒ、２２ｇ、２２ｂによってアナロ
グ信号に変換され、これらのアナログ信号はビデオ表示
装置２４に与えられる。あるいは、これらのＤＡＣを液
晶表示装置（ＬＣＤ）のドライバに置き換えることもで
きる。

【０００６】ディザリングを行なうと表示に用いられる
色の数が少なくなるため、表示装置２４の画面上に目に
見えるアーティファクトが現われる。したがって、当該
分野では、表示装置２４の目に見えるアーティファクト
を最小限にするディザリング技術の研究開発に力が注が
れてきた。実際には、アーティファクトは表示装置２４
の画面上にもつれたパターンとして現われる。従来か
ら、ディザリング処理を向上させるための２つの基本的
な方法がある。１つはディザリングされたパターンを小
さな画素領域内ではなくより大きな画素領域にわたって
ノイズをランダム化することによって分解する方法であ
る。もう１つの方法は、表示可能な量子化レベルを変更
して人間の目の応答に対する適合度を高める方法であ
る。

【０００７】ディザリングされたデータを改良する他の
方法としては、デコーダ１８内に色再現システムを採用
する方法がある。このシステムは画像中の色の混乱や帯
の発生を大幅に低減する。かかる色再現システムの１つ
が１９９２年３月２７日出願の米国特許出願番号第０７
／８５９，２１３号“Ｍｅｔｈｏｄ ａｎｄ Ａｐｐａ
ｒａｔｕｓ ｆｏｒ Ｉｍｐｒｏｖｅｄ Ｃｏｌｏｒ
Ｒｅｃｏｖｅｒｙ ｉｎ ａ Ｃｏｍｐｕｔｅｒ Ｇｒ
ａｐｈｉｃｓ Ｓｙｓｔｅｍ”に説明されており、本仕
様書ではこれを参考として用いる。上記の特許の色再現
フィルターはグラフィックスパイプライン１１のデコー
ダ１８内に配置されている。復号処理において、このフ
ィルターは基本的には平均化法を用いるものである。フ
ィルターのある領域内においてそれぞれの色値に重みが
割り当てられる。対象とする画素の周囲の重みが平均さ
れ、その結果が対象とする特定の画素に割り当てられ
る。したがって、フィルターがフラットカラーフィール
ドからなるフレームバッファからのディザリングされた
データを走査すると、データはこのフィルターを通過
し、そこでディザリングアーティファクトが除去され、
それぞれの表示される色値はもとのフラットフィールド
内の色値に可能な限り近付けられる。しかし、フィルタ
ーがフラットカラーフィールドの端部を取り囲むとさま
ざまな色値に与えられた重みが再分配され、この再分配
された重みにしたがって平均値が得られる。つまり、重
みの再分配が行なわれると次のようなことが起こる。フ
ィルターがエッジを取り囲むとき、重みは色値がエッジ
のどちら側に位置するかに基づく。色再現フィルターは
エッジを検出するための、赤、緑、青の各色に対応した
エッジ検出回路からなる。

【０００８】

【発明が解決しようとする課題】しかしながら、以上の
方法は、メモリに格納すべきデータの量を低減しつつデ
ィザリングおよび量子化処理を改善する上である程度の
効果を有するものではあるが、これら従来の方法はまだ
最適なものとはいえない。ディザリングと量子化の結
果、表示装置２４に表示される画像には目に見えるアー
ティファクトが残る。これは２４ビットワードを８ビッ
トに量子化するとき特に顕著である。したがって、当業
界において、メモリに格納すべきデータの量を低減しつ
つ、より忠実度の高い画像を生成する新しいディザリン
グ法および／または量子化法が必要とされている。

【０００９】したがって、本発明の目的は、上述し、ま
た当業界で周知である従来の技術の問題点を解決するこ
とである。

【００１０】本発明の他の目的は、画像データのディザ
リングと量子化を最適化するシステムと方法を提供する
ことである。

【００１１】本発明の他の目的は、グラフィックスパイ
プラインにおける色の再現を向上させるシステムと方法
を提供することである。

【００１２】本発明の他の目的は、多数の色値を、より
少数の色値にマッピングする、デーコーダ内の色再現フ
ィルターの能力に適合したシステムを提供することであ
る。

【００１３】本発明の他の目的は、色再現フィルターの
エッジ検出能力を増大させ、それによって画質を向上さ
せるシステムを提供することである。

【００１４】本発明の他の目的は、表示または印刷すべ
き画像中の色の誤差を最小限にするシステムを提供する
ことである。

【００１５】

【課題を解決するための手段】つまり、本発明のシステ
ムは、グラフィックスパイプラインのそれぞれの色をデ
ィザリングおよび量子化するための独立したエンコーダ
からなる。それぞれのエンコーダは以下のものからな
る。コンパレータ機構で色値を所定のカットオフ値と比
較する。色値が所定のカットオフ値より小さいとき、エ
イリアシング機構がその色値をこの所定のカットオフ値
より小さい他の色値でエイリアスし、エイリアス色値を
得る。本明細書では、“エイリアシング”とは複数の値
が１つの値にマッピングされ、その複数の値がそれ以降
の処理においては区別できなくなることをいう。一例を
挙げると、ある値の最下位ビットをマスクして値２と３
の区別を不能にする場合がある。色値が前記の所定のカ
ットオフ値より大きいとき、オフセット機構がディザノ
イズを修正して修正色値を得る。さらに、加算機構でデ
ィザノイズをエイリアス色値に加算して、ディザリング
された色値を得るか或は修正ディザノイズをエイリアス
されていない色値に加算してディザリング色値を得る。
クランプ機構によって、ディザリングされた色値を所定
の色の範囲内にクランプする。最後に、量子化機構がデ
ィザリングされた色値を量子化して、フレームバッファ
等のメモリに格納すべき量子化およびディザリングされ
た色値を得る。ここで重要なのは、上記のシステムにお
いて、それぞれの色は独自のディザテーブルあるいはデ
ィザマトリクスを有することである。この特徴は、それ
によってエッジ検出能力が向上するため色再現を行なう
システムにおいて重要である。さらに、画質を向上させ
るためにこの独立したディザテーブルを個々に最適化す
ることができる。

【００１６】

【作用】上記のそれぞれの色に対応したエンコーダの動
作は次の通りである。ディザノイズが生成される。色値
が所定のカットオフ値と比較される。この色値がこの所
定のカットオフ値以上であるとき、ディザノイズが修正
され、修正カラーノイズが得られる。この色値が所定の
カットオフ値より小さいとき、この色値が所定のカット
オフ値より小さい他の色値でエイリアスされ、エイリア
スされた色値が得られる。次に、ディザリングされたノ
イズがこのエイリアスされた色値に加算されてディザリ
ングされた色値が得られる。あるいは、修正されたディ
ザノイズがエイリアスされていない色値に加算されてデ
ィザリングされた色値が得られる。色値の数を低減する
この方法によれば、デコーダ内の色再現フィルターの動
作を向上させる。さらに、ディザリングされた色値が所
定の色範囲内にクランプされる。最後に、ディザリング
された色値に切り捨て等の量子化が行なわれてメモリに
記憶すべきディザリングおよび量子化された色値が得ら
れる。

【００１７】又、それぞれの色値に加算されるディザノ
イズは正の値と負の値の両方を取りうることである。こ
の特徴は目に見える色の分布の中央の色の誤差を最小限
にし、この誤差をそれが目立ちにくくなる末端部に再分
配するとう点で重要である。さらに、前記の正と負の数
をディザリングされた画像の任意の二次元領域内のディ
ザエネルギーが最小限になるように選択する新しいアル
ゴリズムが用いられる。

【００１８】更に、目に見える誤差を最小限にするため
に、色の誤差がそれぞれの色値の最も低い側に集中され
ることである。すなわち、エイリアシングが用いられ
る。それぞれの色に対する所定のカットオフ値より小さ
い色値はこの所定のカットオフ値より小さい他の色値を
用いてエイリアスされ、したがって区別できなくなる。
実験によって、異なるビット数を用いて３：３：２のＲ
ＧＢ色構成等の異なる色成分を表現するディザリングに
おいては、それぞれの色が異なる所定のカットオフ値を
持つようにしてそれぞれの色成分を個別に最適化できる
ようにすることが望ましい。以上の特徴によって、表示
される画像内の色の誤差が最小限になる。

【００１９】上記の目的のすべてが達成されることに加
えて、本発明には他にも多くの利点がある。そのいくつ
かを次に説明する。

【００２０】本発明の利点は、ある画素の高品質の２４
ビット色値を、最終的に表示される画像の色の誤差を最
小限にしながら１２ビットあるいは８ビットに変換する
のに用いることができることである。

【００２１】本発明の他の利点は、色の再現に用いた場
合、色の誤差がほぼ最小限になることである。

【００２２】本発明の他の利点は、１９９２年３月２７
日出願の米国特許出願番号第０７／８５９，２１３号
“Ｍｅｔｈｏｄ Ａｎｄ Ａｐｐａｒａｔｕｓ ＦＯＲ
Ｉｍｐｒｏｖｅｄ Ｃｏｌｏｒ Ｒｅｃｏｖｅｒｙ
Ｉｎ Ａ ＣｏｍｐｕｔｅｒＧｒａｐｈｉｃｓ Ｓｙｓ
ｔｅｍ”に説明する色再現技術およびフィルターととも
に用いることができることである。

【００２３】本発明の他の利点は設計が簡単であり、低
コストで実施でき、動作の効率と信頼性が高いことであ
る。

【００２４】本発明の他の目的、特徴および利点は当業
者には以下の詳細な説明から明らかになるであろう。

【００２５】

【実施例】添付図面中、同一参照符号は同一部品を示
す。図１は、従来技術で説明した図９のグラフィックス
パイプライン１１のエンコーダ１４内で実施される本発
明のディザリングシステムの回路図であり、本実施例に
おいて適宜引用する。ディザリングシステム３０は１つ
の画素に対応し、ホストプロセッサ（図９）によって生
成される入力データワード３１内の赤、緑および青の色
値をディザリングして、フレームバッファ１６（図９）
あるいは他のメモリに格納すべきより小さなディザリン
グおよび量子化を受けた（ディザ／量子化）データワー
ド４３を得るための３つの並列にしたエンコーダ１４
ｒ、１４ｇ、１４ｂからなる。入力データワード３１は
任意の数のデータビットで構成することができるが、本
明細書ではそれぞれの色値は８つのデータビットによっ
て定義されるものとする。赤、緑および青の色値はここ
ではそれぞれＲｖａｌ’、Ｇｖａｌ’、Ｂｖａｌ’で表
わす。さらに、ディザ／量子化データワード４３の総デ
ータビット数は任意であり、色値Ｒｖａｌ’、Ｇｖａ
ｌ’、Ｂｖａｌ’はそれぞれ任意の数のビットで定義す
ることができる。本明細書では、ディザ／量子化データ
ワード４３は、それぞれの色に４つのデータビットが割
り当てられた４：４：４構成か、赤に３つ、緑に３つ、
青に２つのデータビットが割り当てられる３：３：２構
成のいずれかの構成を有するものとする。上述のいずれ
の構成においても、入力データワードのサイズが本発明
のディザリングシステム３０によって縮小されてディザ
／量子化データワード４３が得られる。

【００２６】エンコーダ１４ｒ、１４ｇ、１４ｂのそれ
ぞれは表示装置２４のＸ，Ｙウィンドーアドレス３５
ｒ、３５ｇ、３５ｂでアドレス指定に対応するディザテ
ーブルを有する。赤、緑および青の色値３４ｒ、３４
ｇ、３４ｂは２４ビットデータワード３１からビットス
ライスされ、対応するエンコーダ１４ｒ、１４ｇ、１４
ｂに送られる。Ｘ，Ｙウィンドーアドレス３５ｒ、３５
ｇ、３５ｂは対応するディザノイズ値３７ｒ、３７ｇ、
３７ｂを検索するためのディザテーブル３３ｒ、３３
ｇ、３３ｂ内の索引として用いられる。ディザノイズ値
３７ｒ、３７ｇ、３７ｂは、対応するディザリングされ
た色値を得るために、対応するディザリング／量子化機
構３８ｒ、３８ｇ、３８ｂによって対応する色値３４
ｒ、３４ｇ、３４ｂと数学的に組み合わせられる。次
に、ディザリングされた色値が対応する機構３８ｒ、３
８ｇ、３８ｂ内で量子化される。本実施例では、機構３
８ｒ、３８ｇ、３８ｂは簡単な切り捨てを行ない、基本
的には対応するディザリングされた色値から複数の最も
精度の低いビット（最下位ビット）を切り捨ててディザ
／量子化データワード４３を得る。

【００２７】又、図１に示すように、赤、緑、青に対し
て別々のディザテーブル３３ｒ、３３ｇ、３３ｂを設け
ることによって、色値を個別に最適化および操作して表
示装置２４上に最適な表示を得することができる。独立
したディザテーブル３３ｒ、３３ｇ、３３ｂは、本発明
の発明者の一人による１９９２年３月２７日出願の米国
特許出願番号第０７／８５９，２１３号“Ｍｅｔｈｏｄ
Ａｎｄ Ａｐｐａｒａｔｕｓ Ｆｏｒ Ｉｍｐｒｏｖ
ｅｄ Ｃｏｌｏｒ Ｒｅｃｏｖｅｒｙ ＩｎＡ Ｃｏｍ
ｐｕｔｅｒ Ｇｒａｐｈｉｃｓ Ｓｙｓｔｅｍ”に説明
する色再現フィルターにおけるエッジ検出を容易にする
ものである。上記の考え方については後にさらに詳しく
説明する。さらに、独立したディザテーブル３３ｒ、３
３ｇ、３３ｂはディザリングによって発生するマッティ
ングをなくす。

【００２８】上記の特許の色再現フィルターはグラフィ
ックスパイプライン１１のデコーダ１８（図９）内に配
置されている。発明の技術分野の部分で述べたように、
復号処理の過程で、このフィルターは基本的には平均化
法を用いる。フィルターのある領域においてそれぞれの
色に重みが割り当てられる。対象とする画素の周囲の重
みが平均され、その結果が対象とする特定の画素に割り
当てられる。したがって、フィルターがフラットカラー
フィールドからなるフレームバッファからのディザリン
グされたデータを走査すると、データはこのフィルター
を通過し、そこでディザリングアーティファクトが除去
され、それぞれの表示される色値はもとのフラットフィ
ールド内の色値に可能な限り近付けられる。しかし、フ
ィルターがフラットカラーフィールドのエッジを取り囲
むとさまざまな色値に与えられた重みが再分配され、こ
の再分配された重みにしたがって平均値が得られる。つ
まり、重みの再分配が行なわれると次のようなことが起
こる。フィルターがエッジを取り囲むとき、重みは色値
がエッジのどちら側に位置するかに基づく。色再現フィ
ルターはエッジを検出するための、赤、緑、青の各色に
対応したエッジ検出回路からなる。

【００２９】重要なことは、発明者は実験の結果別々の
ディザテーブル３３ｒ、３３ｇ、３３ｂを用いることに
よって色再現フィルター内のエッジ検出回路内において
より効率的で信頼性の高いエッジ検出が促進されると判
断した。その理由は別々のディザテーブル３３ｒ、３３
ｇ、３３ｂはエッジの近傍の画素に個別の独立したディ
ザノイズ値３７ｒ、３７ｇ、３７ｂを与える。これらの
ディザノイズ値は異なるテーブルから検索されるため、
エッジの一方の側と他の側の間の色値の差が大きくな
る。この差によってエッジ検出回路を用いたエッジ検出
の能力が向上する。

【００３０】従来技術で説明した図９に示す各エンコー
ダ１４のハードウエアによる具体的な実施態様を図２に
示す。図２のエンコーダは図３のフローチャート８０に
示す新しいディザリング法を実施する。図２のエンコー
ダのアーキテクチャについて次に述べ、その後に図３を
参照してその具体的機能と動作を説明する。さらに、各
エンコーダ１４のソフトウエアによる具体的実施態様は
表６に示す。このソフトウエアによる実施態様はホスト
プロセッサ１２による隠れたウィンドウレンダリングや
画像作成に好適である。

【００３１】図２において、エンコーダ１４は結線３４
上で色値Ｃｖａｌ（Ｒｖａｌ、ＢｖａｌあるいはＧｖａ
ｌ）で受け取り、またホストプロセッサ１２（図９）あ
るいはエンコーダ１４内のラスタライザからの結線３５
上で対応するＣｖａｌアドレスを受け取る。結線３４上
の色値Ｃｖａｌは同時にマルチプレクサ（ＭＵＸ）４
４、エイリアシング機構４６、およびカットオフ値コン
パレータ４８にも供給される。マルチプレクサ４４は、
結線５２が適当な論理状態になったとき、色値３４が妨
害や変更を受けることなくエンコーダ１４を通過できる
ようにする。あるいは、信号５２の論理状態によってマ
ルチプレクサ４４はエイリアスされた色値を加算器３８
への結線４７上に送って、最終的に結線４３上にディザ
／量子化色値Ｃｖａｌ’が生成される。

【００３２】エイリアシング機構４６（好適には従来の
加算器）は結線３４上の色値Ｃｖａｌを変更して、これ
を他の色値でエイリアスする。“エイリアスする”と
は、本明細書では複数の値を１つの値にマッピングして
この複数の値を互いに区別できなくする処理を指す。一
般的には、エイリアシング加算器４６が結線３４上の色
値Ｃｖａｌを定数ｋで除算して商を生成し、好適には従
来型の加算器で所定の境界値Ｃｂｏｕｎｄ（Ｒｂｏｕｎ
ｄ、ＧｂｏｕｎｄあるいはＢｂｏｕｎｄ）をこの商に加
算して結線４７上にエイリアスされた色値を生成し、こ
のエイリアス色値がマルチプレクサ４４に送られる。

【００３３】カットオフ値コンパレータ４８は、結線３
４上の色値Ｃｖａｌを受け取り、これを所定のカットオ
フ値Ｃｃｕｔｏｆｆ（Ｒｃｕｔｏｆｆ、Ｇｃｕｔｏｆｆ
あるいはＢｃｕｔｏｆｆ）と比較する。色値Ｃｖａｌが
この所定のカットオフ値Ｃｃｕｔｏｆｆ以上である場
合、結線５２には、マルチプレクサ４４に、色値Ｃｖａ
ｌをエイリアシング機構４６による変更を受けることな
く加算器３８に送らせる適当な論理状態が発生する。こ
れに対して、結線３４上の色値Ｃｖａｌがこの所定のカ
ットオフ値Ｃｃｕｔｏｆｆより小さい場合、カットオフ
値コンパレータ４８は結線５２を他の論理状態にして、
マルチプレクサ４４が加算器３８への結線４７上にエイ
リアスされた色値を送るようにし、加算器３８において
このエイリアス色値は結線６３上のディザノイズＣｄｉ
ｔｈと組み合わせられる。

【００３４】結線３５上のＣｖａｌアドレスはディザテ
ーブル３３に入力される。ディザテーブル３３は従来の
読み出し専用メモリ、論理ネットワーク、あるいは他の
適当なメモリ機構である。ディザテーブル３３の好適な
実施態様については後に表１から表３および図６および
図７を参照して説明する。つまり、結線３５上のＣｖａ
ｌアドレスはディザテーブル３３内の対応するディザノ
イズ値Ｃｄｉｔｈを選択するのに用いられる。ディザテ
ーブル３３はこの対応するディザノイズ値Ｃｄｉｔｈを
結線３７上に出力する。また、この値は同時にオフセッ
ト値加算器５６とマルチプレクサ５８にも送られる。オ
フセット値加算器５６（好適には従来の加算器）はこの
ディザノイズ値Ｃｄｉｔｈを所定のオフセット値Ｃｏｆ
ｆｓｅｔ（Ｒｏｆｆｓｅｔ、ＧｏｆｆｓｅｔあるいはＢ
ｏｆｆｓｅｔ）と比較してその結果を図２に示すように
マルチプレクサ５８に送る。

【００３５】オフセット加算器５６は、システム構成を
表わす量子化型制御信号６２を受け取る。本実施例にお
いて、デコーダ１４は３：３：２あるいは４：４：４の
構成で動作することを思い出していただきたい。結線６
２上に適当な論理状態によってこの４：４：４の構成が
示される場合、オフセット加算器５６はディザテーブル
３３からこの４：４：４の構成に対応するディザノイズ
値Ｃｄｉｔｈを選択し、このディザノイズ値Ｃｄｉｔｈ
を修正して修正ディザノイズ値Ｃｄｉｔｈ’を生成し、
この修正ディザノイズ値Ｃｄｉｔｈ’をマルチプレクサ
５８に送る。エンコーダ１４が３：３：２構成で動作し
ている場合、オフセット加算器５６はテーブル３３内の
この３：３：２構成に対応する別の集合からディザノイ
ズ値Ｃｄｉｔｈを選択し、このディザノイズ値Ｃｄｉｔ
ｈを修正して修正ディザノイズ値Ｃｄｉｔｈ’を生成
し、この修正ディザノイズ値Ｃｄｉｔｈ’をマルチプレ
クサ５８に送る。

【００３６】マルチプレクサ５８における結線３７上の
無修正のディザノイズ値と結線５４上の修正ディザノイ
ズ値Ｃｄｉｔｈ’の選択は、カットオフ値コンパレータ
出力５２からの結線５２上の論理状態によって決まる。
結線３４上の色値Ｃｖａｌが所定のカットオフ値Ｃｃｕ
ｔｏｆｆより小さい場合、結線３７上の無修正のディザ
ノイズ値がマルチプレクサ５８によって加算器３８に送
られる。つまり、色値Ｃｖａｌがエイリアシング機構４
６によって修正される場合、ディザテーブル３３からの
ディザノイズ値Ｃｄｉｔｈはオフセット加算器５６によ
って修正されない。

【００３７】加算器３８はマルチプレクサ４４、５８か
らの結線５３、６３上のマルチプレクサ信号を組み合わ
せてマルチプレクサ６６への結線６４上にディザリング
された色値を与える。マルチプレクサ６６として実施さ
れたクランプ論理がこのディザリングされた色値６４か
ら符号ビット６８を受け取り、また加算器３８からキャ
リーアウトビット６９を制御信号として受け取る。マル
チプレクサ６６はまたその入力として論理Ｈｉｇｈの集
合（１・・・１）と論理Ｌｏｗの集合（０・・・０）を
受け取る。これらの集合が符号ビット６８とキャリーア
ウトビット６９の論理状態に応じて結線６４上のディザ
リングされた色値と交互に組み合わせられる。符号ビッ
トが、結線６４上のディザリングされた色値が０より小
さい、すなわちこのディザリングされた色値が負の値で
あることを示している場合、マルチプレクサ６６は論理
Ｌｏｗの集合７２を出力する。符号ビット６８が正の数
を示し、キャリーアウトビット６９がキャリーを示す場
合、マルチプレクサ６６は論理Ｈｉｇｈの集合７１を出
力する。他のあらゆる場合には、マルチプレクサ６６は
出力結線７４上に入力結線６４上にあったディザリング
された色値を出力する。

【００３８】結線７４上のマルチプレクサ出力は量子化
装置４２に送られる。この量子化装置４２は好適には、
結線４３上にディザリング／量子化された色値Ｃｖａ
ｌ’を生成するために結線７４上のディザリング色値か
ら低精度ビットを切り捨てるための簡単なマスクであ
る。３：３：２の構成では、ディザ／量子化色値Ｃｖａ
ｌ’中の赤、緑および青のビット長はそれぞれ３ビッ
ト、３ビット、２ビットである。４：４：４の構成で
は、ディザ／量子化色値Ｃｖａｌ’中の赤、緑および青
のビット長はそれぞれ４ビット、４ビット、４ビットで
ある。

【００３９】図２のエンコーダ１４の全体的な動作を図
２のアーキテクチャおよび図３のフローチャートを参照
して説明する。基本的には、図３のフローチャートは本
発明の方法８０を説明するものである。フローチャート
ブロック８２に示すように、結線３４上の色値Ｃｖａｌ
はまずカットオフコンパレータ４８において所定のカッ
トオフ値Ｘｃｕｔｏｆｆと比較される。

【００４０】色値３４がこのカットオフ値Ｘｃｕｔｏｆ
ｆ以上である場合、所定のオフセット値−Ｒｏｆｆｓｅ
ｔがオフセット加算器５６によって結線５４上のディザ
ノイズ値Ｃｄｉｔｈに数学的に組み合わせられて、フロ
ーチャートブロックに示すように、結線５４上に修正さ
れたディザノイズ値Ｃｄｉｔｈ’が得られる。次に、フ
ローチャートブロック８４に示すように、この修正され
たディザノイズ値Ｃｄｉｔｈ' ５４が結線５３上のデー
タと数学的に組み合わせられてディザリングされた色値
が得られる。

【００４１】結線３４上の色値Ｃｖａｌが所定のカット
オフ値Ｃｃｕｔｏｆｆより小さい場合、結線３４上の色
値Ｃｖａｌにはフローチャートブロック８５に示すよう
にエイリアシング処理が加えられる。このエイリアシン
グ処理においては、色値Ｃｖａｌはまず定数ｋ（たとえ
ば２）によって除算されて商が得られ、境界値Ｃｂｏｕ
ｎｄ（好適には整数）がこの商に加算されて結線４７上
にエイリアスされた色値が得られる。結線４７上のエイ
リアスされた色値が次に、フローチャートブロック８４
に示すように、加算器３８によって結線３７上の無修正
のディザノイズ値Ｃｄｉｔｈと数学的に組み合わせられ
る。

【００４２】次に、フローチャートブロック８６に示す
ように、このディザリングされた色値６４がクランプさ
れる。“クランプする”とはディザリングされた色値を
所定の色の範囲内にある値と比較して、その色値をその
所定の色の範囲の中に保持することを意味する。本実施
例では、この所定の色範囲は０から２５５である。クラ
ンピングはマルチプレクサ６６によって行なわれる。マ
ルチプレクサ６６は結線７１上の論理Ｈｉｇｈの集合と
結線７２上の論理Ｌｏｗの集合および結線６８上の符号
ビットからの制御信号と結線６９上のキャリーアウトビ
ットを受け取る。結線６８上の符号ビットがセットされ
ているとき、これはその結果が負の数であり０にクラン
プすべきことを意味する。さらに、結線６９上のキャリ
ーアウトビットがセットされているとき、これはその結
果を２５５にクランプすべきことを意味する。

【００４３】結線７４上のディザリングされた色値はフ
ローチャートブロック８７に示すように量子化される。
好適には、量子化は精度の最も低いビットを切り捨てる
マスキング処理を用いて行なわれる。このマスキング処
理はマスク４２を用いて実行される。したがって、結線
４３上にディザリングおよび量子化された色値Ｃｖａ
ｌ’が得られる。

【００４４】＜好適なディザノイズ値＞本発明のディザ
テーブル３３ｒ、３３ｇ、３３ｂ内のディザノイズ値を
表１、表２および表３に示す。表１、表２および表３に
おいて、値ｘ、ｙは図２の結線３５ｒ、３５ｇ、３５ｂ
上のウィンドウアドレスである。値ｘ、ｙのそれぞれの
集合は表示装置２４（図９）の画面あるいはメモリ上の
ウィンドウ内の空間位置を表わす。値ｙ０は走査線を表
わし。値ｘ３から値ｘ０はこの走査線上の位置を表わ
す。さらに、ディザノイズ値の２の補数による表現が対
応するディザテーブルに格納される。また、説明をわか
りやすくするために２の補数の１０進数値を示す。

【００４５】

【表１】

【００４６】

【表２】

【００４７】

【表３】

【００４８】表１、表２および表３に示すディザノイズ
値から明らかなように、正のディザノイズ値と負のディ
ザノイズ値（−１６から＋１５）が色値Ｒｖａｌ、Ｂｖ
ａｌおよびＧｖａｌに数学的に組み合わせられる。これ
が本発明の特徴である。この特徴は色の誤差をそれがよ
り目立たなくなる可視色スペクトルの端部に再分配する
ものである。

【００４９】ディザノイズ値を生成する方法も注目に値
する。これらの値は、垂直方向の連続する画素、すなわ
ち隣接する走査線上の隣接する画素の和が−１になるよ
うに設定される（０が最適であるが、これらの値の範囲
は−１６から＋１５であるため不可能である）。たとえ
ば、表２において、位置０００００に対応するディザノ
イズ値（すなわち１１）が位置１００００に対応するデ
ィザノイズ値（すなわち１２）に加算されると、−１が
得られる。この特徴によって任意の二次元領域内のディ
ザエネルギーが最小限になり、それによって、バンディ
ングその他の妨害が低減されて表示装置２４（図９）上
の画像がさらに改善される。

【００５０】＜好適なＣｃｕｔｏｆｆ、Ｃｏｆｆｓｅ
ｔ、Ｃｂｏｕｎｄパラメータ＞本実施例において、定数
ｋは所定のＣｃｕｔｏｆｆより小さい色値の（ｋ−１）
／ｋを排除する。さらに、ＣｂｏｕｎｄとＣｏｆｆｓｅ
ｔを設けることによってＣｃｕｔｏｆｆ付近およびＣｃ
ｕｔｏｆｆの下（エイリアスされた領域）において色が
徐々に連続的に変化する。基本的にはＣｃｕｔｏｆｆ、
Ｃｏｆｆｓｅｔ、Ｃｂｏｕｎｄの各パラメータと負のデ
ィザテーブル値によって前記の色の範囲内における誤差
配分が最適化される。この誤差については 図４と図５
に示し、また次に詳しく説明する。

【００５１】赤、緑、青の各色のためのエンコーダ１４
ｒ、１４ｇ、１４ｂには好適には表４および表５に示す
パラメータＣｃｕｔｏｆｆ、Ｃｏｆｆｓｅｔ、Ｃｂｏｕ
ｎｄが用いられる。

【００５２】

【表４】

【００５３】

【表５】

【００５４】本発明の他の重要な特徴は、色値Ｒｖａ
ｌ、Ｇｖａｌ、Ｂｖａｌのそれぞれが表４および表５に
示すパラメータと表１、表２および表３に示す正と負の
ディザノイズ値との組み合わせによって個別に最適にデ
ィザリングされることである。この特徴によって、表示
装置２４（図９）に表示されるそれぞれの色を個別に操
作および最適化することができる。

【００５５】＜色の誤差＞図４はＣｃｕｔｏｆｆ、Ｃｏ
ｆｆｓｅｔ、Ｃｂｏｕｎｄパラメータと正および負のデ
ィザノイズ値を用いる上述した考え方を図示するもので
ある。図４はある画素の８ビットの色値（図２の参照符
号３４）と上記の表４のパラメータを有する３：３：２
構成の赤あるいは緑の色再現フィルターを通した最終的
なディザリングおよび量子化された３ビット色値の間の
誤差の一例を示す。この誤差はある一定の色領域内で測
定される。図４に示すように、Ｃｃｕｔｏｆｆパラメー
タより小さい表示色値は誤差を有することを特徴とし、
Ｃｃｕｔｏｆｆパラメータより大きい色値は前記の８ビ
ット色値と同じ高い画質を有する。誤差は０（強度レベ
ル）から始まり、表示色値が１５となる１５までリニア
に増大する。その後、誤差は４８のＣｃｕｔｏｆｆに達
するまで連続する強度レベルのそれぞれにおいて交互に
１と０になる。上記の領域はエイリアシング領域と呼ば
れる。たとえば、値２１は２０にマッピングされ、した
がって２０と区別できなくなり、よって１の誤差を有す
る。

【００５６】Ｃｃｕｔｏｆｆの後は誤差は０のままであ
る。この例では、最終的には、３ビット色値によって定
義される可能な２５６の色強度のうちの３２が誤ってお
り、３ビット色値によって定義される２２４の色強度は
それに対応する８ビットの色値と実質的に同一である。
０の付近で誤差の増大が大きいのは負のディザ値を用い
ていることによる。

【００５７】図４に示すものより多少良好な誤差の分散
と再分配を行なうために、対応する誤差マップ（図９）
を修正して最大誤差の発生する色レベルより低い色値を
非ゼロの値にエイリアスする。図４の例および実施例に
おいて、１５より小さい色値は０と１５の間のあるポイ
ント、好適には１２にエイリアスされる。この色マップ
構成を用いると、誤差は図５に示すように再分配され
る。図５に示すように、肉眼に見えにくいゼロの方に移
動する誤差が、より目に付きやすい色領域の方では誤差
が最小限にされる。この例では、誤差は０で１２であ
り、１２において０になるまでリニアに減少し、１５で
３になるまでリニアに増大し、次に、４８でＣｃｕｔｏ
ｆｆに達するまで連続する強度レベルのそれぞれのにお
いて交互に１と０になる。

【００５８】＜好適なディザテーブル＞ディザテーブル
３３ｒ、３３ｇ、３３ｂの好適な実施態様をそれぞれ図
６、図７、図８に示す。本実施例では、一組の簡単な論
理ゲートを用いて表１、表２および表３に示したディザ
ノイズ値を復号する。これらの論理ゲートは従来のＲＯ
Ｍに比べ、必要なスペースがはるかに小さく、より安価
でしかもより高速である。

【００５９】図６に示すように、ディザテーブル３３ｒ
は並列論理ゲート８８〜９３、詳細にはＸＮＯＲ論理ゲ
ート８８とＸＯＲ論理ゲート８９〜９３からなる。図６
に示すように、値ｙ０、ｘ３、ｘ２、ｘ１、ｘ０が論理
ゲート８８〜９３に入力され、赤に対する２の補数すな
わちバイトＲＢ４、ＲＢ３、ＲＢ２、ＲＢ１、ＲＢ０が
生成される。

【００６０】図７に示すように、ディザテーブル３３ｇ
は並列論理ゲート９４〜９８、詳細にはＮＯＲ論理ゲー
ト９４、９６とＸＮＯＲ論理ゲート９５、９７、９８か
らなる。図示するように、値ｙ０、ｘ３、ｘ２、ｘ１、
ｘ０が論理ゲート９４〜９８に入力され、緑に対する２
の補数すなわちバイトＧＢ４、ＧＢ３、ＧＢ２、ＧＢ
１、ＧＢ０が生成される。

【００６１】図８に示すように、ディザテーブル３３ｂ
は並列論理ゲート９９から１０４、詳細にはＸＮＯＲ論
理ゲート９９、１０１、１０２、１０４およびＸＯＲ論
理ゲート１０３からなる。図８に示すように、値ｙ０、
ｘ３、ｘ２、ｘ１、ｘ０が論理ゲート９９〜１０４に入
力され、青に対する２の補数すなわちバイトＢＢ４、Ｂ
Ｂ３、ＢＢ２、ＢＢ１、ＢＢ０が生成される。

【００６２】さらに図６から図８に示すように、論理に
はある程度の冗長性があり、それによって論理をさらに
簡略化することができる。たとえば、図８に示すよう
に、ＢＢ４は常にＲＢ４と同じ論理状態であり、したが
って論理ゲート９９か８８のいずれかを削除することが
できる。

【００６３】当業者には、本発明の原理から逸脱するこ
となく実施例に対してさまざまな変更や修正が可能であ
ることが明らかであろう。かかる変更や修正はすべて特
許請求の範囲に定める本発明の範囲に含まれるものであ
る。

【００６４】

【表６】

【００６５】

【表７】

【００６６】上記示した実施例により、本発明は下記に
示すように具現化できる。

【００６７】［１］ 画像データをディザリングおよび
量子化するシステムであって、ディザリングされたノイ
ズ値を提供するためのディザリング手段、前記の画像デ
ータに対応する色値を所定のカットオフ値と比較するコ
ンパレータ手段、前記の色値が前記の所定のカットオフ
値より小さいとき前記の色値を前記の所定のカットオフ
値より小さい他の色値にエイリアスしてエイリアスされ
た色値を得るエイリアシング手段、前記の色値が前記の
所定のカットオフ値より大きいとき前記のディザノイズ
値を修正して修正されたディザノイズ値を得るオフセッ
ト手段、ディザリングされた色値を生成する加算器手段
であって、前記のディザノイズ値を前記のエイリアス色
値と数学的に組み合わせ、また前記の修正されたディザ
ノイズ値を前記の色値と数学的に組み合わせる加算器手
段、前記のディザリングされた色値を所定の色の範囲内
に保持するクランピング手段、および前記のディザリン
グされた色値を量子化してメモリに格納すべきディザリ
ングおよび量子化された色値を得る量子化手段からなる
システムである。

【００６８】［２］ 上記［１］に記載のシステムであ
って、前記のエイリアシング手段は、前記の色値をある
定数で除算して商を得る手段、および前記の商にある整
数を加算する手段からなるシステムである。

【００６９】［３］ 上記［１］に記載のシステムであ
って、前記の色の範囲は２５６の異なる色強度からなる
システムである。

【００７０】［４］ 上記［１］に記載のシステムであ
って、前記の量子化手段はさらに前記のディザリングさ
れた色値を切り捨てて前記のディザリングおよび量子化
された色値を得る手段を有するシステムである。

【００７１】［５］ 上記［１］に記載のシステムであ
って、前記のディザリング手段はディザテーブルからな
るシステムである。

【００７２】［６］ 上記［１］に記載のシステムであ
って、前記のディザリング手段は前記のディザノイズを
生成するための論理からなるシステムである。

【００７３】［７］ 上記［１］に記載のシステムであ
って、前記のディザノイズは負の数であるシステムであ
る。

【００７４】［８］ 上記［１］に記載のシステムであ
って、前記の定数は２であるシステムである。

【００７５】［９］ 画像データをディザリングおよび
量子化するシステムであって、いくつかの色のそれぞれ
に対応し、それぞれがその対応する色に対応するディザ
ノイズ値を有するディザテーブルを用いて色の符号化を
最適化して色の復号を向上させたシステムである。

【００７６】［１０］ 上記［９］に記載のシステムで
あって、前記のディザテーブルはそれぞれ正と負のディ
ザノイズ値からなるシステムである。

【００７７】［１１］ 上記［９］に記載のシステムで
あって、前記の色のそれぞれに対して、ディザリングさ
れたノイズ値を提供するためのディザリング手段、前記
の画像データに対応する色値を所定のカットオフ値と比
較するコンパレータ手段、前記の色値が前記の所定のカ
ットオフ値より小さいとき前記の色値を前記の所定のカ
ットオフ値より小さい他の色値にエイリアスしてエイリ
アスされた色値を得るエイリアシング手段、前記の色値
が前記の所定のカットオフ値より大きいとき前記のディ
ザノイズ値を修正して修正されたディザノイズ値を得る
オフセット手段、ディザリングされた色値を生成する加
算器手段であって、前記のディザノイズ値を前記のエイ
リアス色値と数学的に組み合わせ、また前記の修正され
たディザノイズ値を前記の色値と数学的に組み合わせる
加算器手段、前記のディザリングされた色値を所定の色
の範囲内に保持するクランピング手段、および前記のデ
ィザリングされた色値を量子化してメモリに格納すべき
ディザリングおよび量子化された色値を得る量子化手段
からなるシステムである。

【００７８】［１２］ 画像データをディザリングおよ
び量子化する方法であって、ディザノイズ生成するステ
ップ、色値を所定のカットオフ値と比較するステップ、
前記の色値が前記の所定のカットオフ値より大きいとき
前記のディザノイズを修正して修正されたカラーノイズ
を得ステップ、前記の色値が前記の所定のカットオフ値
より小さいとき前記の色値を前記の所定のカットオフ値
より小さい他の色値にエイリアスしてエイリアスされた
色値を得るステップ、前記の色値が前記の所定のカット
オフ値より小さいとき前記の色値を前記の所定のカット
オフ値より小さい他の色値にエイリアスしてエイリアス
された色値を得るエイリアシング手段、前記の色値が前
記の所定のカットオフ値より大きいとき前記の修正され
たディザノイズを前記の色値と数学的に組み合わせてデ
ィザリングされた色値を得るステップ、前記の色値が前
記の所定のカットオフ値より小さいとき前記のディザノ
イズを前記のエイリアスされた色値と数学的に組み合わ
せて前記のディザリングされた色値を得るステップ、前
記のディザリングされた色値をクランプして前記のディ
ザリングされた色値を所定の色の範囲内に保持するステ
ップ、および前記のディザリングされた色値を量子化し
てメモリに格納すべきディザリングおよび量子化された
色値を得るステップからなる方法である。

【００７９】［１３］ 上記［１２］に記載の方法であ
って、さらに前記のディザリングおよび量子化された色
値と近傍の画素に対応する他のディザリングおよび量子
化された色値とを平均して表示装置に表示すべき復号さ
れた色値を得る方法である。

【００８０】［１４］ 上記［１２］に記載の方法であ
って、前記のディザノイズは負の数である方法である。

【００８１】［１５］ 上記［１２］に記載の方法であ
って、前記のエイリアシングステップはさらに、前記の
色値をある定数で除算して商を得るステップ、および前
記の商の少数部を切り捨てるステップ、前記の商にある
整数を加算するステップからなる方法である。

【００８２】［１６］ 上記［１２］に記載の方法であ
って、前記の色の範囲は２５６の異なる色強度からなる
方法である。

【００８３】［１７］ 上記［１２］に記載の方法であ
って、前記の量子化ステップはさらに前記のディザリン
グされた色値を切り捨てて前記のディザリングおよび量
子化された色値を得るステップを含む方法である。

【００８４】［１８］ 上記［１５］に記載の方法であ
って、前記の定数は２である方法である。

【００８５】

【発明の効果】以上説明したように、本発明に係るカラ
ー再生画像の画質を最適化するシステムは、ディザノイ
ズが生成され、色値が所定のカットオフ値と比較され
る。この色値がこの比較されたカットオフ値よりも以上
の値である時、ディザノイズが修正され、修正カラーノ
イズを得ることができる。また、この色値が所定のカッ
トオフ値よりも小さいとき、この色値が所定のカットオ
フ値より小さい他の色値でエイリアスされ、エイリアス
された値を得ることができる。そして、ディザリングさ
れたノイズがこのエイリアスされた色値に加算されてデ
ィザリングされた色値が得られ、或いは修正されたディ
ザノイズがエイリアスされていない色値に加算されてデ
ィザリングされた色値を得ることができるので、画像デ
ータを格納すべきデータの量を低減し、且つ再現性の高
い画像を生成するディザリング法及び又は量子化法を提
供することができると云う効果がある。

【図面の簡単な説明】

【図１】それぞれの色にディザテーブルが割り当てられ
た本発明の３つの並列デコーダの概略回路図である。

【図２】図１のそれぞれのエンコーダの概略回路図であ
る。

【図３】本発明による図２のエンコーダの処理方法と動
作を示すフローチャートである。

【図４】ディザリング／量子化を行ない、色再現フィル
ターで処理され、カラーマップを用いて処理された、ビ
デオ表示装置に表示された画像の誤差を、ホストプロセ
ッサによって生成されたもとの高画質画像と比較して示
すグラフである。

【図５】１ディザリング／量子化を行ない、色再現フィ
ルターで処理され、本発明によるカラーマップを用いて
処理された、ビデオ表示装置に表示された画像の誤差
を、ホストプロセッサによって生成されたもとの高画質
画像と比較して示すグラフである。

【図６】本発明による図２にしたがって示すディザテー
ブルの概略回路図である。

【図７】本発明による図２にしたがって示す他のディザ
テーブルの概略回路図である。

【図８】本発明による図２にしたがって示す他のディザ
テーブルの概略回路図である。

【図９】従来のグラフィックスパイプラインの概略回路
図である。

【符号の説明】

１１ グラフィックスパイプライン １２ ホストプロセッサ １４ エンコーダ １４ｒ、１４ｇ、１４ｂ 並列エンコーダ １６ フレームバッファ １８ デコーダ １９ｒ、１９ｇ、１９ｂ カラーマップ ２２ｒ、２２ｇ、２２ｂ デジタル−アナログ変換器
（ＤＡＣ） ２４ 表示装置 ３０ ディザリングシステム ３１ 入力データワード ３３ ディザテーブル ３３ｒ、３３ｇ、３３ｂ ディザテーブル ３４ 結線 ３４ｒ 赤の色値 ３４ｇ 緑の色値 ３４ｂ 青の色値 ３５ 結線 ３５ｒ、３５ｇ、３５ｂ 表示装置２４のｘ、ｙウィン
ドーアドレス ３７ 結線 ３７ｒ、３７ｇ、３７ｂ ディザノイズ値 ３８ 加算器 ３８ｒ、３８ｇ、３８ｂ ディザリング／量子化機構 ４２ マスク ４３ ディザリングおよび量子化を受けたデータワード ４４ マルチプレクサ（ＭＵＸ） ４６ エイリアシング機構 ４７ 結線 ４８ カットオフ値コンパレータ ５２ カットオフ値コンパレータ出力 ５３ 結線 ５４ 結線 ５６ オフセット値加算器 ５８ マルチプレクサ ６２ 量子化型制御信号 ６３ 結線 ６４ 結線 ６８ 符号ビット ６９ キャリーアウトビット ７１ 論理Ｈｉｇｈの集合 ７２ 論理ＬＯＷの集合 ７４ 出力結線 ８０ フローチャート ８２、８４、８５、８６、８７ フローチャートブロッ
ク ８８〜９３ 並列論理ゲート ９４〜９８ 並列論理ゲート ９９〜１０４ 並列論理ゲート Ｃｖａｌ（Ｒｖａｌ、Ｂｖａｌ、Ｇｖａｌ） 色値 Ｃｏｆｆｓｅｔ オフセット値 Ｃｖａｌ’ ディザ／量子化色値 （Ｒｖａｌ’、Ｇｖａｌ’、Ｂｖａｌ’） ディザ／量
子化色値 Ｃｂｏｕｎｄ 境界値 （Ｒｂｏｕｎｄ、Ｂｂｏｕｎｄ、Ｃｂｏｕｎｄ） 境界
値 Ｃｃｕｔｏｆｆ カットオフ値 （Ｒｃｕｔｏｆｆ、Ｇｃｕｔｏｆｆ、Ｂｃｕｔｏｆｆ）
カットオフ値 Ｃｄｉｔｈ ディザノイズ Ｃｄｉｔｈ’ 修正ディザノイズ値 −Ｒｏｆｆｓｅｔ オフセット値 Ｘｃｕｔｏｆｆ カットオフ値 ＲＢ４、ＲＢ３、ＲＢ２、ＲＢ１、ＲＢ０ バイト ＧＢ４、ＧＢ３、ＧＢ２、ＧＢ１、ＧＢ０ バイト ＢＢ４、ＢＢ３、ＢＢ２、ＢＢ１、ＢＢ０ バイト

Claims (1)

【特許請求の範囲】
1. 【請求項１】 画像データをディザリングおよび量子化
   するシステムであって、ディザリングされたノイズ値を
   提供するためのディザリング手段と、前記画像データか
   ら得られた色値を所定のカットオフ値と比較するコンパ
   レータ手段と、前記色値が前記所定のカットオフ値より
   小さい時は、前記色値を前記所定のカットオフ値より小
   さい他の色値データにエイリアスしたエイリアス色値を
   得るエイリアシング手段と、前記色値が前記所定のカッ
   トオフ値より大きい時は、前記ノイズ値を修正して修正
   されたディザノイズ値を得るオフセット手段と、前記デ
   ィザノイズ値を前記エイリアス色値と数学的に組み合わ
   せ、また前記修正されたディザノイズ値を前記色値と数
   学的に組み合わせてディザリングされた色値を生成する
   加算器手段と、前記ディザリングされた色値を所定の色
   の範囲内に保持するクランピング手段と、および前記デ
   ィザリングされた色値を量子化してメモリに格納すべき
   ディザリングおよび量子化された色値を得る量子化手段
   とからなるカラー再生画像の最適化システム。