JPH0290197A - デイザー装置 - Google Patents
デイザー装置Info
- Publication number
- JPH0290197A JPH0290197A JP1198101A JP19810189A JPH0290197A JP H0290197 A JPH0290197 A JP H0290197A JP 1198101 A JP1198101 A JP 1198101A JP 19810189 A JP19810189 A JP 19810189A JP H0290197 A JPH0290197 A JP H0290197A
- Authority
- JP
- Japan
- Prior art keywords
- signal
- dither
- color
- integer
- colors
- 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
- 239000011159 matrix material Substances 0.000 claims description 32
- 239000003086 colorant Substances 0.000 abstract description 37
- 238000013507 mapping Methods 0.000 abstract description 6
- 238000003860 storage Methods 0.000 abstract description 6
- 230000015654 memory Effects 0.000 description 13
- 238000000034 method Methods 0.000 description 12
- 238000010586 diagram Methods 0.000 description 8
- 230000008569 process Effects 0.000 description 5
- 238000013459 approach Methods 0.000 description 4
- 230000008859 change Effects 0.000 description 4
- 230000000694 effects Effects 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 230000015572 biosynthetic process Effects 0.000 description 2
- 239000000203 mixture Substances 0.000 description 2
- 238000003786 synthesis reaction Methods 0.000 description 2
- 241000849798 Nita Species 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 230000002844 continuous effect Effects 0.000 description 1
- 210000002196 fr. b Anatomy 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
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/648—Transmitting or storing the primary (additive or subtractive) colour signals; Compression thereof
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
- G09G5/02—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the way in which colour is displayed
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G3/00—Control arrangements or circuits, of interest only in connection with visual indicators other than cathode-ray tubes
- G09G3/20—Control arrangements or circuits, of interest only in connection with visual indicators other than cathode-ray tubes for presentation of an assembly of a number of characters, e.g. a page, by composing the assembly by combination of individual elements arranged in a matrix no fixed position being assigned to or needed to be assigned to the individual characters or partial characters
- G09G3/2007—Display of intermediate tones
- G09G3/2044—Display of intermediate tones using dithering
- G09G3/2051—Display of intermediate tones using dithering with use of a spatial dither pattern
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Controls And Circuits For Display Device (AREA)
- Image Processing (AREA)
- Color Image Communication Systems (AREA)
- Control Of Indicators Other Than Cathode Ray Tubes (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
Ａ、産業上の利用分野
本発明は表示装置の分野で、特に、順序づけられたディ
ザ−及び索引テーブル・カラー選択の利用により通常よ
りもはるかに多数のカラーをカラー表示装置に表示する
ことを可能にする装置に関する。
ザ−及び索引テーブル・カラー選択の利用により通常よ
りもはるかに多数のカラーをカラー表示装置に表示する
ことを可能にする装置に関する。
Ｂ、従来技術
ラスター走査表示装置上の画素に割振られるビット数は
同時に表示可能な異なるカラーの数を決定する。全点ア
ドレス可能（ＡＰＡ）表示装置では、各の画素には物理
メモリが割振られている。
同時に表示可能な異なるカラーの数を決定する。全点ア
ドレス可能（ＡＰＡ）表示装置では、各の画素には物理
メモリが割振られている。
画素毎に８ビツトのメモリが割振られた１ｏ２４ｘ１０
２４表示装置は表示バッファに１メガバイトのメモリー
２５６の異なるカラーを同時に表示することを可能にす
る−を必要とする。を通はＣＲＴスクリーンを駆動する
前に索引 （ｌｏｏｋｕｐ）テーブル（又はパレット
（ｐａｌｅｔｔｅ） ）を介して８ビツト画素値が渡さ
れる。索引テーブルはほぼ１６００万の違ったカラーを
表わす２５６の異なる２４ビツト値の１つの選択を可能
にする。
２４表示装置は表示バッファに１メガバイトのメモリー
２５６の異なるカラーを同時に表示することを可能にす
る−を必要とする。を通はＣＲＴスクリーンを駆動する
前に索引 （ｌｏｏｋｕｐ）テーブル（又はパレット
（ｐａｌｅｔｔｅ） ）を介して８ビツト画素値が渡さ
れる。索引テーブルはほぼ１６００万の違ったカラーを
表わす２５６の異なる２４ビツト値の１つの選択を可能
にする。
相対的なカラー輝度の効果を生ずる１つの方法は、所望
のシェード （ｓｈａｄｅ）を形成する正しい比率でも
う１つのカラーのドツトと共に散在する１つのカラーの
ドツトを含むディザ−・パターンを利用する０例えば、
赤及び黄色の２つの原色の混合を得るため赤のドツトを
黄色のドツトとインタレース （ｉｎｔｅｒｌａｃｅ）
させることがある、インタレースされた配列はディザ−
・パターンを構成する。
のシェード （ｓｈａｄｅ）を形成する正しい比率でも
う１つのカラーのドツトと共に散在する１つのカラーの
ドツトを含むディザ−・パターンを利用する０例えば、
赤及び黄色の２つの原色の混合を得るため赤のドツトを
黄色のドツトとインタレース （ｉｎｔｅｒｌａｃｅ）
させることがある、インタレースされた配列はディザ−
・パターンを構成する。
もしカラー表示されている領域にかなりの数のドツト即
ち画素があり、且つもし結果として生ずるハードコピー
が任意の距離で目視されるなら５目はディザ−・パター
ンのカラーを組合わせて所望のシェード（ぼかし）効果
を得るようにする。
ち画素があり、且つもし結果として生ずるハードコピー
が任意の距離で目視されるなら５目はディザ−・パター
ンのカラーを組合わせて所望のシェード（ぼかし）効果
を得るようにする。
個々のドツト即ち画素を供給するデータの”ラスター化
”を含むカラー・イメージの管理は普通はマイクロプロ
セッサの管理下にある。プロセッサは従来の方法により
表示装置上の各の特定の位置に各の画素の生成を指示し
且つプロセッサはテーブル内のカラー情報を索引して全
体のディザ−・パターンを書くのに各の画素がどのカラ
ーであるべきかを決定する。
”を含むカラー・イメージの管理は普通はマイクロプロ
セッサの管理下にある。プロセッサは従来の方法により
表示装置上の各の特定の位置に各の画素の生成を指示し
且つプロセッサはテーブル内のカラー情報を索引して全
体のディザ−・パターンを書くのに各の画素がどのカラ
ーであるべきかを決定する。
Ｊ、 Ｎ、シュディス外の論文、ｒＡＣプラズマ・パネ
ルに連続的な色調のピクチャーを表示するための順序づ
けられたディザ−の使用（Ｕｓｉｎｇ ０ｒｄｅｒｅｄ
Ｄｉｔｈｅｒｓ ｔｏ Ｄｉｓｐｌａｙ Ｃｏｎｔｉｎ
ｕｏｕｓ Ｔｏｎｅ Ｐｉｃｔｕｒｅｓｏｎ ａｎ Ａ
ＣＰｌａｚｍａ Ｐａｎｅｌ）Ｊ、 Ｐｒｏｃ、ＳＩＤ
、１９７４年第４四半期、 ｐｐ、１８１−１８９に
、順序づけられたディザ−の８！構が記述されている。
ルに連続的な色調のピクチャーを表示するための順序づ
けられたディザ−の使用（Ｕｓｉｎｇ ０ｒｄｅｒｅｄ
Ｄｉｔｈｅｒｓ ｔｏ Ｄｉｓｐｌａｙ Ｃｏｎｔｉｎ
ｕｏｕｓ Ｔｏｎｅ Ｐｉｃｔｕｒｅｓｏｎ ａｎ Ａ
ＣＰｌａｚｍａ Ｐａｎｅｌ）Ｊ、 Ｐｒｏｃ、ＳＩＤ
、１９７４年第４四半期、 ｐｐ、１８１−１８９に
、順序づけられたディザ−の８！構が記述されている。
グレースケール・イメージは画素出力毎に単一のビット
に変換される。
に変換される。
下記の特許はグレースケール・ディザ−をカラー・ディ
ザ−に拡張する際のシュディス外の論文の延長である０
本質的には、これらの特許は２４ビツトのカラーを取り
扱い、それを独立の８ビツトの赤、緑、及び青の成分又
はそれらの補色のシアン（青緑色）、マゼンタ（紫紅色
）及び黄色。
ザ−に拡張する際のシュディス外の論文の延長である０
本質的には、これらの特許は２４ビツトのカラーを取り
扱い、それを独立の８ビツトの赤、緑、及び青の成分又
はそれらの補色のシアン（青緑色）、マゼンタ（紫紅色
）及び黄色。
並びに時には黒に分割する。そして、これらの８ビツト
・イメージはシュディス外の順序づけられたディザ−の
手法により１ビツト・イメージに変換される。該手法に
は８ビツト・イメージを２ビツト以上のイメージに変換
する方法についての示唆はない。
・イメージはシュディス外の順序づけられたディザ−の
手法により１ビツト・イメージに変換される。該手法に
は８ビツト・イメージを２ビツト以上のイメージに変換
する方法についての示唆はない。
米国特許第４７３０１８５号が開示するカラー表示シス
テムでは、ディザ−・パターンを記憶しているパターン
・メモリを同時にアドレッシングすることにより、カラ
ー・ディザ−・パターンはカラー表示を生ずるのに用い
る画素ビット・マツプ・メモリに読込まれる。下位の順
序のアドレス・ビットはパターン・メモリの予め選択さ
れた部分を繰り返しアクセスし、データとして画素ビッ
ト・マツプ・メモリに書込まれているディザ−・パター
ンを供給する。
テムでは、ディザ−・パターンを記憶しているパターン
・メモリを同時にアドレッシングすることにより、カラ
ー・ディザ−・パターンはカラー表示を生ずるのに用い
る画素ビット・マツプ・メモリに読込まれる。下位の順
序のアドレス・ビットはパターン・メモリの予め選択さ
れた部分を繰り返しアクセスし、データとして画素ビッ
ト・マツプ・メモリに書込まれているディザ−・パター
ンを供給する。
米国特許第４６８３４６６号に記述されたカラー表示グ
ラフィック・システムは赤、緑及び青色をそれぞれ表わ
すビットを記憶する３ビツト・マツプ・メモリを含む、
各のビット・マツプ・メモリの同じアドレス位置からの
ビットの組合せは１つの画素を表示する。それは８つの
カラー二黒。
ラフィック・システムは赤、緑及び青色をそれぞれ表わ
すビットを記憶する３ビツト・マツプ・メモリを含む、
各のビット・マツプ・メモリの同じアドレス位置からの
ビットの組合せは１つの画素を表示する。それは８つの
カラー二黒。
青、緑、シアン、赤、マゼンタ、黄及び白のうちのどれ
か１つの画素である。読取専用メモリ（ＲＯＭ）は赤、
緑及び青のカラーの各について１６ビツトから成るパタ
ーンを４ｘ４のマトリックスに記憶する。１６ビツトの
マトリックスは次のカラー表示のため夫々のビット・マ
ツプ・メモリに記憶される。マトリックスの組合せは前
記８つのカラーのシェード及びこれらのシェードの任意
の混合を示すのに用いることができる。
か１つの画素である。読取専用メモリ（ＲＯＭ）は赤、
緑及び青のカラーの各について１６ビツトから成るパタ
ーンを４ｘ４のマトリックスに記憶する。１６ビツトの
マトリックスは次のカラー表示のため夫々のビット・マ
ツプ・メモリに記憶される。マトリックスの組合せは前
記８つのカラーのシェード及びこれらのシェードの任意
の混合を示すのに用いることができる。
Ｒ，Ｊ、ゴブの論文、「２進ＲＧＢ表示装置における写
実的なカラー・イメージ合成のための新しいデイザリン
グ手法 （Ｎｅｗ Ｄｉｔｈｅｒｉｎｇ Ｔｅｃｈ
ｎｉｑｕｅｓＦｏｒ Ｒｅａｌｉｓｔｉｃ Ｃｏ１
ｏｒ Ｉｍａｇｅ ５ｙｎｔｈｅｓｉｓ ｏｎＢ
ｉｎａｒｙ ＲＧＢ Ｄｉｓｐｌａｙｓ）Ｊ、 Ｐｒｏ
ｃ、 ５ＰＩＥ Ｉｎｔ、 Ｓｏｃ。
実的なカラー・イメージ合成のための新しいデイザリン
グ手法 （Ｎｅｗ Ｄｉｔｈｅｒｉｎｇ Ｔｅｃｈ
ｎｉｑｕｅｓＦｏｒ Ｒｅａｌｉｓｔｉｃ Ｃｏ１
ｏｒ Ｉｍａｇｅ ５ｙｎｔｈｅｓｉｓ ｏｎＢ
ｉｎａｒｙ ＲＧＢ Ｄｉｓｐｌａｙｓ）Ｊ、 Ｐｒｏ
ｃ、 ５ＰＩＥ Ｉｎｔ、 Ｓｏｃ。
Ｏｐｔ、 Ｅｎｇ−（ＵＳＡ） Ｖｏｌ、 ６３８２９
８６ ＰＰ、 １２３−１３７には、シュディス外の論
文に発表されたものと類似の手法が記述されている。特
に、２レベル９３原色表示での連続的な色調のカラー・
ピクチャーの表示、即ち限られた数の表示可能なカラー
による表示に関する新しい手法が研究されている。この
手法の重要性は、パーソナルコンピュータの分野で広く
使用されている標準的な、低価格のＲＧＢグラフィック
表示装置に、満足すべき写実的なイメージを提供できる
ことである。ビデオ・カメラからイメージを取得し、こ
れらのイメージを幾つかのパーソナルコンピュータ・カ
ラー・グラフィック・システム・モニタ上に生成する特
定のハードウェアが作成されている。２４水準（ｐｌａ
ｎｅ）のディジタルＲＧＢイメージを処理して３水準の
ディザ−ＲＧＢイメージにする時間は１秒よりも短い。
８６ ＰＰ、 １２３−１３７には、シュディス外の論
文に発表されたものと類似の手法が記述されている。特
に、２レベル９３原色表示での連続的な色調のカラー・
ピクチャーの表示、即ち限られた数の表示可能なカラー
による表示に関する新しい手法が研究されている。この
手法の重要性は、パーソナルコンピュータの分野で広く
使用されている標準的な、低価格のＲＧＢグラフィック
表示装置に、満足すべき写実的なイメージを提供できる
ことである。ビデオ・カメラからイメージを取得し、こ
れらのイメージを幾つかのパーソナルコンピュータ・カ
ラー・グラフィック・システム・モニタ上に生成する特
定のハードウェアが作成されている。２４水準（ｐｌａ
ｎｅ）のディジタルＲＧＢイメージを処理して３水準の
ディザ−ＲＧＢイメージにする時間は１秒よりも短い。
Ｃ１発明が解決しようとする問題点
本発明の目的は順序づけられたディザ−を利用して改良
されたカラー表示装置を提供することである。
されたカラー表示装置を提供することである。
本発明のもう１つの目的は、ユーザーによって知πされ
る平均的なカラーが所望のカラーになるように該所望の
カラーに近い２つのカラーのパターンを生成するため、
順序づけられたディザ−を利用する改良されたカラー表
示装置を提供することである。
る平均的なカラーが所望のカラーになるように該所望の
カラーに近い２つのカラーのパターンを生成するため、
順序づけられたディザ−を利用する改良されたカラー表
示装置を提供することである。
本発明の更にもう１つの目的は、ディザ−・パターンが
索引テーブル、ディザ−・マトリックス、比較機構及び
多重記憶制御装置により生成される。
索引テーブル、ディザ−・マトリックス、比較機構及び
多重記憶制御装置により生成される。
順序づけられたディザ−を利用する改良されたカラー表
示装置を提供することである。
示装置を提供することである。
本発明の更にもう１つの目的は、ディザ−・パターンが
表示装置のスクリーン上の所望のカラー及びその位置か
ら生成された値を短縮することにより生成される。順序
づけられたディザ−を利用する改良されたカラー表示装
置を提供することである。
表示装置のスクリーン上の所望のカラー及びその位置か
ら生成された値を短縮することにより生成される。順序
づけられたディザ−を利用する改良されたカラー表示装
置を提供することである。
本発明の更にもう１つの目的は５索引テーブルがカラー
のセット−ディザ−機能に使用される−を予め記憶する
ために使用される。順序づけられたディザ−を利用する
改良されたカラー表示装置を提供することである。
のセット−ディザ−機能に使用される−を予め記憶する
ために使用される。順序づけられたディザ−を利用する
改良されたカラー表示装置を提供することである。
Ｄ０問題点を解決するための手段
カラー表示装置には、各の原色カラーのディザ−装置が
ある。ディザ−・マトリックスは表示装置上の画素位置
の関数としてディザ−信号を供給する。索引テーブルは
カラーのセットを記憶するとともにカラー選択信号に応
答して整数信号出力及び分数信号出力を供給する。整数
信号は増分された信号を供給する増分器により増分され
る。比較器はディザ−信号と分数信号を比較し、もしデ
ィザ−信号が分数信号よりも大きければカラー選択信号
を供給する。もしカラー選択信号が供給されるなら、増
分された信号は出力原色カラー信号として選択され、さ
もなければ、整数信号が出力原色カラー信号として選択
される。
ある。ディザ−・マトリックスは表示装置上の画素位置
の関数としてディザ−信号を供給する。索引テーブルは
カラーのセットを記憶するとともにカラー選択信号に応
答して整数信号出力及び分数信号出力を供給する。整数
信号は増分された信号を供給する増分器により増分され
る。比較器はディザ−信号と分数信号を比較し、もしデ
ィザ−信号が分数信号よりも大きければカラー選択信号
を供給する。もしカラー選択信号が供給されるなら、増
分された信号は出力原色カラー信号として選択され、さ
もなければ、整数信号が出力原色カラー信号として選択
される。
Ｅ、実施例
本発明は１表示バッファのサイズを増大せずにはるかに
多数のカラーを表示する。デイザリング（ｄｉｔｈｅｒ
ｉｎｇ）と呼ばれる手法を用いる。デイザリングは所望
のカラーに近い、目には平均されて所望のカラーのよう
に見える２つのカラーのパターンを利用する。索引テー
ブルでは特にディザ−・プロセスで用いられるカラーが
選択されている。
多数のカラーを表示する。デイザリング（ｄｉｔｈｅｒ
ｉｎｇ）と呼ばれる手法を用いる。デイザリングは所望
のカラーに近い、目には平均されて所望のカラーのよう
に見える２つのカラーのパターンを利用する。索引テー
ブルでは特にディザ−・プロセスで用いられるカラーが
選択されている。
本発明はディザ−効果を得るため正しいカラーを表示バ
ッファに記憶させるハードウェアについて記述する。
ッファに記憶させるハードウェアについて記述する。
ディザ−・アルゴリズムは各の原色（赤、緑。
青）で別々に動作する。前記原色の１つの正しい画素値
を計算し、３つの（赤、緑及び青の各の）前記動作の結
果がどのように組合わされるかを記述する回路について
説明する。フレーム・バッファの全ての８ビツトはディ
ザ−・イメージのために予約される。８ビツトのうち、
赤、緑に対して夫々３ビツト、青に対しては２ビツトが
使用される（目は青に対しては感受性が低い）、これは
赤。
を計算し、３つの（赤、緑及び青の各の）前記動作の結
果がどのように組合わされるかを記述する回路について
説明する。フレーム・バッファの全ての８ビツトはディ
ザ−・イメージのために予約される。８ビツトのうち、
赤、緑に対して夫々３ビツト、青に対しては２ビツトが
使用される（目は青に対しては感受性が低い）、これは
赤。
緑に対して夫々８つの独立した値、青に対しては４つの
独立した値を可能にする。
独立した値を可能にする。
第１図は高速グラフィック作成能力を有する典型的なワ
ークステーションのブロック図である。
ークステーションのブロック図である。
中央演算処理装置（Ｃ：ＰＵ）２はコマンドを高機能表
示アダプタ４に送る。アダプタ４はフレーム・バッファ
６に対し画素を読み書きする。バッファ６はセリアライ
ザ（ｓｅｒｉａｌｉｚｅｒ） ・パレットＤＡＣ（ディ
ジタル・アナログ変換器）８とインタフェースする。Ｄ
ＡＣ８はディジタル画素をラスター走査表示装置に表示
されるアナログ・ビデオに変換する。ＣＰＵ２は命令及
びデータを記憶するシステム・メモリ１０もアクセスす
る。高機能表示アダプタ４はフレーム・バッファ６にイ
ンタフェースを提供し、線画及びｂｉｔｂｌｔ” （ビ
ット・ブロック転送）のような高速グラフィック機能を
可能にする。フレーム・バッファ６は水準（ｐｌａｎｅ
）数として構成される。水準数はスクリーン上に同時に
表示できる違ったカラーの数を決定する。
示アダプタ４に送る。アダプタ４はフレーム・バッファ
６に対し画素を読み書きする。バッファ６はセリアライ
ザ（ｓｅｒｉａｌｉｚｅｒ） ・パレットＤＡＣ（ディ
ジタル・アナログ変換器）８とインタフェースする。Ｄ
ＡＣ８はディジタル画素をラスター走査表示装置に表示
されるアナログ・ビデオに変換する。ＣＰＵ２は命令及
びデータを記憶するシステム・メモリ１０もアクセスす
る。高機能表示アダプタ４はフレーム・バッファ６にイ
ンタフェースを提供し、線画及びｂｉｔｂｌｔ” （ビ
ット・ブロック転送）のような高速グラフィック機能を
可能にする。フレーム・バッファ６は水準（ｐｌａｎｅ
）数として構成される。水準数はスクリーン上に同時に
表示できる違ったカラーの数を決定する。
第２図は第１図の高機能表示アダプタ４を更に詳細に示
す図である。第１図のＣＰＵ２からのコマンドはアドレ
ス・コントローラ／シーケンサ１２及びデータ経路レジ
スタ１４に供給される。データ経路レジスタ１４は線の
終点の値、最初のカラーの値及び高速表示操作タスクに
必要な他の値を含む、アドレス・コントローラ／シーケ
ンサ１２は線画、 ｂｆｔｂｌｔ及びその他の機能の
画素アドレスを生成する。データ経路レジスタ１４．及
び現在のビットマツプ情報を含む入力画素１８は画素２
０のシーケンスを生成する。これらの画素２０は種々の
動作１例えば、入力画素１８及びデータ経路レジスタ１
４から内部的に生成された画素の間の論理動作の結果で
ある０例えば、内部的に生成された画素はデータ経路レ
ジスタ１４にある値の間の一次補間をとることがある。
す図である。第１図のＣＰＵ２からのコマンドはアドレ
ス・コントローラ／シーケンサ１２及びデータ経路レジ
スタ１４に供給される。データ経路レジスタ１４は線の
終点の値、最初のカラーの値及び高速表示操作タスクに
必要な他の値を含む、アドレス・コントローラ／シーケ
ンサ１２は線画、 ｂｆｔｂｌｔ及びその他の機能の
画素アドレスを生成する。データ経路レジスタ１４．及
び現在のビットマツプ情報を含む入力画素１８は画素２
０のシーケンスを生成する。これらの画素２０は種々の
動作１例えば、入力画素１８及びデータ経路レジスタ１
４から内部的に生成された画素の間の論理動作の結果で
ある０例えば、内部的に生成された画素はデータ経路レ
ジスタ１４にある値の間の一次補間をとることがある。
生成された画素２０は完全に計算された分解能（例えば
、画素当り２４ビツト）を有する。これらの画素は順序
づけら′れたディザ−装置２２に渡され、装置２２はフ
レーム・バッファ６（第１図）で使用するためのフレー
ム・バッファ画素サイズ（ビット／画素）の出力画素２
４を生成する。
、画素当り２４ビツト）を有する。これらの画素は順序
づけら′れたディザ−装置２２に渡され、装置２２はフ
レーム・バッファ６（第１図）で使用するためのフレー
ム・バッファ画素サイズ（ビット／画素）の出力画素２
４を生成する。
第３図は第２図の順序づけられたディザ−装置２２の詳
細なブロック図である。第３図にある３つのディザ−装
置２６．２８及び３０はそれぞれ赤、緑及び青の原色を
受取り、３２で最後の画素値を供給するように作動する
。
細なブロック図である。第３図にある３つのディザ−装
置２６．２８及び３０はそれぞれ赤、緑及び青の原色を
受取り、３２で最後の画素値を供給するように作動する
。
３つのディザ−装ｆｆ１２６．２８及び３０は同一であ
る。１つの前記原色の代表的なディザ−装置を第４図に
示す、ディザ−装置は、人力Ｘ及び人力ｙ（ｘ及びｙは
所与の画素のパラメータ）を有し、それに応じてディザ
−・マトリックス値の出力をライン３６により比較ネッ
トワーク、即ち比較器３８に供給するディザ−・マトリ
ックス３４を含む、ディザ−・マトリックス３４の動作
は第５図に関連して詳細に説明する。
る。１つの前記原色の代表的なディザ−装置を第４図に
示す、ディザ−装置は、人力Ｘ及び人力ｙ（ｘ及びｙは
所与の画素のパラメータ）を有し、それに応じてディザ
−・マトリックス値の出力をライン３６により比較ネッ
トワーク、即ち比較器３８に供給するディザ−・マトリ
ックス３４を含む、ディザ−・マトリックス３４の動作
は第５図に関連して詳細に説明する。
索引テーブル４０は人力される原色カラーを種々のシェ
ードに写像するために用いられる。索引テーブル４０の
出力は整数信号４２及び分数信号４８から成る。整数信
号４２は増分器４４に送られ、該整数値に１が加えられ
た後、多重記憶制御袋ｆｉ （ＭＵＸ）４６に送られる
。索引テーブル４０からの分数信号４８は比較器３８に
送られる。
ードに写像するために用いられる。索引テーブル４０の
出力は整数信号４２及び分数信号４８から成る。整数信
号４２は増分器４４に送られ、該整数値に１が加えられ
た後、多重記憶制御袋ｆｉ （ＭＵＸ）４６に送られる
。索引テーブル４０からの分数信号４８は比較器３８に
送られる。
比較器３８はディザ−・マトリックス３４からのディザ
−信号３６と索引テーブル４０からの分数信号４８を比
較し、ディザ−信号３６と分数信号４８の間に所定の関
係が存在する時は必ずカラー選択信号５０を供給する１
例えば、もし分数信号４８がディザ−信号３６よりも大
きければ、増分器４４からの増分された信号が出力原色
として選択され、ライン４９に呪われる。逆に、もし分
数信号が整数信号よりも小さいか又は等しければ。
−信号３６と索引テーブル４０からの分数信号４８を比
較し、ディザ−信号３６と分数信号４８の間に所定の関
係が存在する時は必ずカラー選択信号５０を供給する１
例えば、もし分数信号４８がディザ−信号３６よりも大
きければ、増分器４４からの増分された信号が出力原色
として選択され、ライン４９に呪われる。逆に、もし分
数信号が整数信号よりも小さいか又は等しければ。
ライン４２の整数信号がＭＵＸ４６により出力原色とし
て選択され、ライン４９に現われる。
て選択され、ライン４９に現われる。
次に、前述のデイザリング・プロセスについて更に詳細
に且つ数学的に説明する。下記の説明を通じて、Ｃプロ
グラミング言語による１６進表示が用いられる。Ｃでは
、数はその前に′″Ｏｘ″が付加されるので、１６の１
６進表示は０ス１０となる。
に且つ数学的に説明する。下記の説明を通じて、Ｃプロ
グラミング言語による１６進表示が用いられる。Ｃでは
、数はその前に′″Ｏｘ″が付加されるので、１６の１
６進表示は０ス１０となる。
複数ビットの順序づけられたディザ−の背景にある基本
的な概念は人力輝度からハードウェア指標出力への写像
である。最も低い入力輝度（０）は最も低いハードウェ
ア指４１（同じ＜０）に写像される。更に、最大輝度（
例えば、 （２８−１）・２５５）を最大ハードウェア
指標に写像することが望ましい、２ビツト・システムの
最大指標は３（＝２２−１）。
的な概念は人力輝度からハードウェア指標出力への写像
である。最も低い入力輝度（０）は最も低いハードウェ
ア指４１（同じ＜０）に写像される。更に、最大輝度（
例えば、 （２８−１）・２５５）を最大ハードウェア
指標に写像することが望ましい、２ビツト・システムの
最大指標は３（＝２２−１）。
３ビツト・システムの最大指標は７（・２３−１）であ
る、（次の例は全て３ビツト・システムの場合である。
る、（次の例は全て３ビツト・システムの場合である。
）
入力と最大出力値の積を最大入力値で割ることにより写
像が実行される。従って。
像が実行される。従って。
０ ： （ｒ ス ７） ／ ２５５となる。ただ
し、■は入力輝度、０は出力バードウェア指標である。
し、■は入力輝度、０は出力バードウェア指標である。
この写像は精度に欠けるので、下記のように。
入力に定数を掛け、その結果を同じ定数で割ることによ
り精度を高めることができる（定数は相殺される）。
り精度を高めることができる（定数は相殺される）。
ＩＩ ＝ Ｉ ｘ Ｋ
０１ ＝ （ＩＩ ス ７） ／ ２５５０
．０１／ に Ｋに特に適合した値として、２の累乗である１６が選択
される。１６を掛けるには、ソフトウェアで単に４ビツ
ト左シフトしハードウェアで４個のＯビットを最下位端
に付加する。
．０１／ に Ｋに特に適合した値として、２の累乗である１６が選択
される。１６を掛けるには、ソフトウェアで単に４ビツ
ト左シフトしハードウェアで４個のＯビットを最下位端
に付加する。
同様に、１６で割るには、ソフトウェアで単に４ビツト
右シフトしハードウェアで最下位の４ビツトを取り去る
。に＝１６を用いるときは、０１の最下位４ビツトは分
数とみなされる。厳密に言えば。
右シフトしハードウェアで最下位の４ビツトを取り去る
。に＝１６を用いるときは、０１の最下位４ビツトは分
数とみなされる。厳密に言えば。
０１ ＮＯｏ １Ｂは０１の値が Ｏｘにと （０＋Ｉ
） ｘにの間にある分数である。
） ｘにの間にある分数である。
本実施例では、■と０１の間の関係は索引テーブルとし
て実現される。最下位の４ビツトは分数である。ｉ＆上
位の３ビツトはハードウェア出力指標−増分されること
がある−である。
て実現される。最下位の４ビツトは分数である。ｉ＆上
位の３ビツトはハードウェア出力指標−増分されること
がある−である。
０１ ＭＯｏ １Ｂ （０の端数の誤差）はディザ−
・プロセスで用いることができる。もし０１ ＭＯｏ
１６ ＞０２ （スＭＯＤ ４． ｙＭＯＤ ４）なら
、０１は切り上げられて０＋１になる。もし０１ ＮＯ
Ｄ １８＜ ０２ （ｘ ＮＯＤ ４゜ｙ ＮＯＤ ４
）なら、 ０１は切り下げられてＯになる。
・プロセスで用いることができる。もし０１ ＭＯｏ
１６ ＞０２ （スＭＯＤ ４． ｙＭＯＤ ４）なら
、０１は切り上げられて０＋１になる。もし０１ ＮＯ
Ｄ １８＜ ０２ （ｘ ＮＯＤ ４゜ｙ ＮＯＤ ４
）なら、 ０１は切り下げられてＯになる。
Ｄ２は４ス４ディザ−・マトリックス−値０、、．１５
を含む−である。
を含む−である。
上記は多重記憶制御装置として実現される。即ち、比較
結果はＯと１の間を往来する０代替実施例は単に０２を
０１に加えてから最下位ビットを取り去ることにより多
重記憶制御装置を不要にする。この最後のアプローチは
ソフトウェアの実現をより簡単にする。しかしながら、
多重記憶制御装置によるアプローチは総ゲート遅延時間
を少なくするので、ハードウェアに関してはよりよいア
プローチである。
結果はＯと１の間を往来する０代替実施例は単に０２を
０１に加えてから最下位ビットを取り去ることにより多
重記憶制御装置を不要にする。この最後のアプローチは
ソフトウェアの実現をより簡単にする。しかしながら、
多重記憶制御装置によるアプローチは総ゲート遅延時間
を少なくするので、ハードウェアに関してはよりよいア
プローチである。
下記の例について考察する：
１ ＝ １２８ （即ち、半分の輝度）Ｉスに ＝ １
２８ ス １６ ＝ ２０４８Ｉｘｋスフ ＝
１４３３６ ０１ ： ＩｘＫｘ７／ ２５５ ＝ ５６ ＝
０ｘ３８０ ＝ ０１／１８ ＝ ３ ０１ ＮＯｏ １８ ＝ ８ このように、 Ｉ ＝ １２８はハードウェア指標３及
び４の間の半行程に写像する（８はＯと１６の間の半行
程である）。
２８ ス １６ ＝ ２０４８Ｉｘｋスフ ＝
１４３３６ ０１ ： ＩｘＫｘ７／ ２５５ ＝ ５６ ＝
０ｘ３８０ ＝ ０１／１８ ＝ ３ ０１ ＮＯｏ １８ ＝ ８ このように、 Ｉ ＝ １２８はハードウェア指標３及
び４の間の半行程に写像する（８はＯと１６の間の半行
程である）。
ディザ−・マトリックスを調べると：
：０８２１０：
： １２ ４ １４ ６ ：：３１
１１９： ： Ｉｓ ７ １３ ５ ：切り
上げ（＋）及び切り下げ（−）は下記のようになる： ： −＋ −＋：： ＋
−÷ −：： −＋
−＋：結果として、 ”３”及び“４”の画素
が交互に書込まれる。
１１９： ： Ｉｓ ７ １３ ５ ：切り
上げ（＋）及び切り下げ（−）は下記のようになる： ： −＋ −＋：： ＋
−÷ −：： −＋
−＋：結果として、 ”３”及び“４”の画素
が交互に書込まれる。
カラー・イメージは２４ビット画素値を３つの８ビツト
原色輝度（赤、緑及び青）に分離することにより処理さ
れる。もしフレーム・バッファ・ハードウェアが画素当
り８ビツトを有するなら。
原色輝度（赤、緑及び青）に分離することにより処理さ
れる。もしフレーム・バッファ・ハードウェアが画素当
り８ビツトを有するなら。
これらのビットのうち、赤及び緑のフィールドに夫々３
ビツト、青のフィールドに２ビツトが割振られる。各の
原色で個々に計算が実行される（即ち、赤の０、、．２
５５から赤のフィールドＯ、、，７へ１等の変換が行わ
れる）、最終結果は組合わされて８ビツトの画素になる
。
ビツト、青のフィールドに２ビツトが割振られる。各の
原色で個々に計算が実行される（即ち、赤の０、、．２
５５から赤のフィールドＯ、、，７へ１等の変換が行わ
れる）、最終結果は組合わされて８ビツトの画素になる
。
】６進（ｈａｘ）表示を用いる代表的なディザ−・マト
リックス３４の詳細を第５図に示す、もしマトリックス
に加えられたＹアドレス及びＸアドレスがそれぞれ１０
及び１１なら、マトリックス値９が選択され、前述のよ
うに索引テーブル４０からの分数信号４８と比較される
。他のマトリックス値も同様に計算される。
リックス３４の詳細を第５図に示す、もしマトリックス
に加えられたＹアドレス及びＸアドレスがそれぞれ１０
及び１１なら、マトリックス値９が選択され、前述のよ
うに索引テーブル４０からの分数信号４８と比較される
。他のマトリックス値も同様に計算される。
ディザ−・マトリックスはサイズを変更することができ
、より大きいマトリックスはより多数のカラーをシミュ
レートすることを可能にする（大きいマトリックスは１
つのカラーの、もう１つのカラーに対する比率を大きく
する可能性がある）。
、より大きいマトリックスはより多数のカラーをシミュ
レートすることを可能にする（大きいマトリックスは１
つのカラーの、もう１つのカラーに対する比率を大きく
する可能性がある）。
しかしながら、もしマトリックスが大きすぎるなら、目
は大きな領域にわたるカラーを平均することができず、
より正確なカラー比率の利益は失われる０図示の４ｘ４
ディザ−・マトリックスを利用することは、２つの最も
近いカラーの間の差の１／１Ｂが最も小さい増分のカラ
ー変化となることを可能にする。
は大きな領域にわたるカラーを平均することができず、
より正確なカラー比率の利益は失われる０図示の４ｘ４
ディザ−・マトリックスを利用することは、２つの最も
近いカラーの間の差の１／１Ｂが最も小さい増分のカラ
ー変化となることを可能にする。
代表的な索引テーブル４０（第４図）の詳細を第６図に
示す、索引テーブル４０は索引テーブルで使用可能なシ
ェードに所望の（入力）カラーを写像するために用いら
れる。入力カラーは使用可能なパレット項目に写像され
る。所望のカラーとパレット項目の間の端数の差はディ
ザ−・マトリックス中の値と比較され、所望のカラーよ
りも低い（暗い）パレット項目を使用すべきか又は所望
のカラーよりも高い（明るい）パレット項目を使用すべ
きかどうかを決定する。到来するカラーは索引テーブル
に人力され、索引テーブルは低いパレット項目を表わす
整数の結果及びディザ−・マトリックスで用いる（１６
の入力ディザ−・マトリックスに対応するＯ〜１５のス
ケールの）分数の結果を生成する。そしてこの分数の結
果は画素のディザ−・マトリックス項目と比較され、も
し分数値がディザ−・マトリックス項目よりも小さいか
又はそれに等しいなら、該低い値が選択され、さもなけ
れば、１が整数の結果に加えられ、その値はフレーム・
バッファに記憶される０項目の例を索引テーブルに示す
、索引テーブル項目の式は：所望植木最大値／２５５で
ある。これは最低の入力値をＯに写像し、（８ビツトの
所望カラー人力と仮定して）最高の入力値を最大値に写
像する。
示す、索引テーブル４０は索引テーブルで使用可能なシ
ェードに所望の（入力）カラーを写像するために用いら
れる。入力カラーは使用可能なパレット項目に写像され
る。所望のカラーとパレット項目の間の端数の差はディ
ザ−・マトリックス中の値と比較され、所望のカラーよ
りも低い（暗い）パレット項目を使用すべきか又は所望
のカラーよりも高い（明るい）パレット項目を使用すべ
きかどうかを決定する。到来するカラーは索引テーブル
に人力され、索引テーブルは低いパレット項目を表わす
整数の結果及びディザ−・マトリックスで用いる（１６
の入力ディザ−・マトリックスに対応するＯ〜１５のス
ケールの）分数の結果を生成する。そしてこの分数の結
果は画素のディザ−・マトリックス項目と比較され、も
し分数値がディザ−・マトリックス項目よりも小さいか
又はそれに等しいなら、該低い値が選択され、さもなけ
れば、１が整数の結果に加えられ、その値はフレーム・
バッファに記憶される０項目の例を索引テーブルに示す
、索引テーブル項目の式は：所望植木最大値／２５５で
ある。これは最低の入力値をＯに写像し、（８ビツトの
所望カラー人力と仮定して）最高の入力値を最大値に写
像する。
現在の例では、最大値は赤及び緑に対しては７であり、
青に対しては３である。
青に対しては３である。
ここで本発明の理解を深めるための例を示す。
この例では、入力カラーはＲ（赤）＝８７（ｈａｘ）。
Ｇ（緑） ＝ ６ （ｈｅｘ）及び Ｂ（青） ＝８７
（ｈｅｘ）と仮定すると、赤は整数３１分数Ｂに、緑
は整数０゜分数２に、青は整数１、分数９に写、像する
０分数は１画素位置と同じＸＹを有する。ディザ−・マ
トリックス中の項目と比較するのに用いられる。
（ｈｅｘ）と仮定すると、赤は整数３１分数Ｂに、緑
は整数０゜分数２に、青は整数１、分数９に写、像する
０分数は１画素位置と同じＸＹを有する。ディザ−・マ
トリックス中の項目と比較するのに用いられる。
この例の場合、もしＸの２つの最下位のビットが１１、
Ｙの２つの最下位のビットが１０であるなら。
Ｙの２つの最下位のビットが１０であるなら。
ディザ−・マトリックスの項目は９である。そして赤の
画素のカラーは４（Ｂ ＞ ９）、緑はＯ（２＜ ＝
９）。
画素のカラーは４（Ｂ ＞ ９）、緑はＯ（２＜ ＝
９）。
青は１（９＜＝ ９）である、これらは次に８１（ｈｅ
ｘ）の８ビツト画素値（２進の ｔｏｏｏｏｏｏｉ）と
して組合わされる。８１のパレット項目はＲ：９２（ｈ
ｅｘ）、 Ｇ；００（ｈｅｘ）、 Ｂ ＝ ５５（ｈｅ
ｘ）である、 ８１ （ｈｅｘ）の画素値はＸ ＝
１１（２進）、Ｙ ＝ １０（２進）の場合ニタは有効
である。もし、より大きいカラーの領域として Ｒ＝８
７（ｈｅｘ）、 Ｇ ＝ ６（ｈｅｘ）、 Ｂ 二８７
（ｈｅｘ）が用いられるなら、第７図に示すように、マ
トリックス項目は画素値をディザ−する。
ｘ）の８ビツト画素値（２進の ｔｏｏｏｏｏｏｉ）と
して組合わされる。８１のパレット項目はＲ：９２（ｈ
ｅｘ）、 Ｇ；００（ｈｅｘ）、 Ｂ ＝ ５５（ｈｅ
ｘ）である、 ８１ （ｈｅｘ）の画素値はＸ ＝
１１（２進）、Ｙ ＝ １０（２進）の場合ニタは有効
である。もし、より大きいカラーの領域として Ｒ＝８
７（ｈｅｘ）、 Ｇ ＝ ６（ｈｅｘ）、 Ｂ 二８７
（ｈｅｘ）が用いられるなら、第７図に示すように、マ
トリックス項目は画素値をディザ−する。
ディザ−の使用はカラー分解能を画素当り８ビツトから
通常得られる分解能よりも大きくする。
通常得られる分解能よりも大きくする。
ディザ−・マトリックスは整数値及び（１＋整数値）に
ついてＩ６の違った組合せを生成する。これはカラー分
解能を原色毎に４ビツトずつ、他と無関係に増大する。
ついてＩ６の違った組合せを生成する。これはカラー分
解能を原色毎に４ビツトずつ、他と無関係に増大する。
従って、その結果生ずるカラー分解能は（画素値（一般
に８ビツト）分解能）＋（ディザ−・プロセスから生ず
る１２ビツト（４ビットｘｓＪｊ１色）の増加）である
１代表的な実施例では、カラー分解能は増大されて８ビ
ツトから２０ビツトになり、入力２４ビツト値に接近す
る。
に８ビツト）分解能）＋（ディザ−・プロセスから生ず
る１２ビツト（４ビットｘｓＪｊ１色）の増加）である
１代表的な実施例では、カラー分解能は増大されて８ビ
ツトから２０ビツトになり、入力２４ビツト値に接近す
る。
画素当り８ビツト表示で通常は２５６カラーが表示可能
であるのとは異なり、この方式では知覚できるカラーが
百万以上得られる。
であるのとは異なり、この方式では知覚できるカラーが
百万以上得られる。
代替カラー写像も本明細書に記述されたデイザ一方法と
適合する。その外、緑については１６シエードを、赤及
び青については４シエードだけを可能にする２−４−２
（Ｒ−Ｇ−８）写像も可能である。このようなカラーの
分割は目が緑のスペクトルの部分に最も感じやすいため
に選択されることがある。
適合する。その外、緑については１６シエードを、赤及
び青については４シエードだけを可能にする２−４−２
（Ｒ−Ｇ−８）写像も可能である。このようなカラーの
分割は目が緑のスペクトルの部分に最も感じやすいため
に選択されることがある。
もし第４図の索引テーブル４０におけるゲート数に制限
があれば、第８図に示す代替実施例は索引テーブル４０
を削除する。その場合には、通常は索引テーブルによっ
て生成されるカラーは固定小数点の整数及び分数に基づ
いて計算されなければならない、 ３Ｄシエーデイン
グ（ｓｈａｄｉｎｇ）計算機の場合、唯一の変更は各の
原色に７７２５５ （又は青の場合は３／２５５）を
掛けることであるので。
があれば、第８図に示す代替実施例は索引テーブル４０
を削除する。その場合には、通常は索引テーブルによっ
て生成されるカラーは固定小数点の整数及び分数に基づ
いて計算されなければならない、 ３Ｄシエーデイン
グ（ｓｈａｄｉｎｇ）計算機の場合、唯一の変更は各の
原色に７７２５５ （又は青の場合は３／２５５）を
掛けることであるので。
これはかなり条件に合っているかも知れない、増分に基
づいてカラーを計算する多くのアルゴリズムは、７／２
５５による最初のカラーの調整並びに７／ ２５５によ
る増分カラーの変更を必要とするだけである。ディザ−
・マトリックス５１は比較器５２にマトリックス値を供
給し、比較器５２はマトリックス値と入力原色分数５４
を比較し、カラー選択信号５６を生成する。カラー選択
信号５６はＭＵＸ５８を制御し、入力原色整数値信号６
０か又は増分器６４によるその増分された値６２を選択
する。
づいてカラーを計算する多くのアルゴリズムは、７／２
５５による最初のカラーの調整並びに７／ ２５５によ
る増分カラーの変更を必要とするだけである。ディザ−
・マトリックス５１は比較器５２にマトリックス値を供
給し、比較器５２はマトリックス値と入力原色分数５４
を比較し、カラー選択信号５６を生成する。カラー選択
信号５６はＭＵＸ５８を制御し、入力原色整数値信号６
０か又は増分器６４によるその増分された値６２を選択
する。
第１図のフレーム・バッフ７６からセリアライザ・パレ
ットＤＡＣ８に加えられるような最初のパレット選択の
パレット値を第９図に示す、パレット位置毎に赤、緑及
び青の出力の値が他と無関係にセットされる。１つの一
般的な表示では、８ビツト・パレット指標中の最初の３
ビツトが赤出力の値を１次の３ビツトが緑出力の値を表
わし。
ットＤＡＣ８に加えられるような最初のパレット選択の
パレット値を第９図に示す、パレット位置毎に赤、緑及
び青の出力の値が他と無関係にセットされる。１つの一
般的な表示では、８ビツト・パレット指標中の最初の３
ビツトが赤出力の値を１次の３ビツトが緑出力の値を表
わし。
最後の２ビツトが前出力の値を表わす、そして各の指標
におけるパレットの内容は、どの指標値も適切な赤、緑
及び青の分担を含むようにセットされる０例えば、指標
１７７、２進１０１１０００１ （ＲＲＲＧＧＧＢＢ）
のパレット内容の値はＲ＝５、Ｇ＝４及びＢ；１である
。赤のパレット値はＢｅ（ｈｅｘ） 、緑のパレット値
は９２（ｈｅｘ）、青のパレット値は５５（ｈｅｘ）で
ある、各の原色に使用可能な４又は８シエードは最小パ
レット出力値（一般にＯ）と最大パレット出力値（一般
に２５５）の間で均等の間隔になるように選択される。
におけるパレットの内容は、どの指標値も適切な赤、緑
及び青の分担を含むようにセットされる０例えば、指標
１７７、２進１０１１０００１ （ＲＲＲＧＧＧＢＢ）
のパレット内容の値はＲ＝５、Ｇ＝４及びＢ；１である
。赤のパレット値はＢｅ（ｈｅｘ） 、緑のパレット値
は９２（ｈｅｘ）、青のパレット値は５５（ｈｅｘ）で
ある、各の原色に使用可能な４又は８シエードは最小パ
レット出力値（一般にＯ）と最大パレット出力値（一般
に２５５）の間で均等の間隔になるように選択される。
このように、セリアライザ・パレットＤＡＣ８（第１図
）はディジタル・パレット項目をカラー表示装置を駆動
するのに適当なアナログ信号に変換する。
）はディジタル・パレット項目をカラー表示装置を駆動
するのに適当なアナログ信号に変換する。
Ｆ１発明の効果
本発明に従って１表示バッファのサイズを増大せずには
るかに多数のカラーを表示するためデイザリングが利用
される。これは順序づけられたディザ−及び索引テーブ
ル・カラー選択によって遂行される。
るかに多数のカラーを表示するためデイザリングが利用
される。これは順序づけられたディザ−及び索引テーブ
ル・カラー選択によって遂行される。
第１図は順序づけられたディザ−を用いる表示装置のブ
ロック図である。 第２図は第１図に示す高機能表示アダプタの詳細なブロ
ック図である。 第３図は第２図に示す順序づけられたディザ−装置の詳
細なブロック図である。 第４図は１つの原色のディザ−装置−ｍ；３原色の各に
ついて第３図に示されている−の詳細なブロック図であ
る。 第５図は第４図に示すディザ−・マトリックスを表わす
テーブルである。 第６図は第４図に示す索引テーブルを表わすテーブルで
ある。 第７図はディザ−装置を使用した結果を表わすテーブル
である。 第８図は第４図に示すディザ−装置の代替ブロック図で
ある６ 第９図はパレット値を表わすテーブルである。 ２・・・・ＣＰｔＪ、４・・・・高機能表示アダプタ、
６・・・・フレーム・バッファ、８・・・・セリアライ
ザ・パレットＤＡＣ，１０・・・・システム・メモリ、
１２・・・・アドレス・コントローラ／シーケンサ、１
４・・・・データ経路レジスタ、２２・・・・順序づけ
られたディザ−装置、２６．２８．３０・・・・ディザ
−装置、３４・・・・ディザ−・マトリックス、３８・
・・・比較ネットワーク、４０・・・・索引テーブル。 ４４・・・・増分器、４６・・・・ＭＵＸ。 ツマノド 第５因 １！、５図 第１図 Ｍ２図 べ 第６図 第９図
ロック図である。 第２図は第１図に示す高機能表示アダプタの詳細なブロ
ック図である。 第３図は第２図に示す順序づけられたディザ−装置の詳
細なブロック図である。 第４図は１つの原色のディザ−装置−ｍ；３原色の各に
ついて第３図に示されている−の詳細なブロック図であ
る。 第５図は第４図に示すディザ−・マトリックスを表わす
テーブルである。 第６図は第４図に示す索引テーブルを表わすテーブルで
ある。 第７図はディザ−装置を使用した結果を表わすテーブル
である。 第８図は第４図に示すディザ−装置の代替ブロック図で
ある６ 第９図はパレット値を表わすテーブルである。 ２・・・・ＣＰｔＪ、４・・・・高機能表示アダプタ、
６・・・・フレーム・バッファ、８・・・・セリアライ
ザ・パレットＤＡＣ，１０・・・・システム・メモリ、
１２・・・・アドレス・コントローラ／シーケンサ、１
４・・・・データ経路レジスタ、２２・・・・順序づけ
られたディザ−装置、２６．２８．３０・・・・ディザ
−装置、３４・・・・ディザ−・マトリックス、３８・
・・・比較ネットワーク、４０・・・・索引テーブル。 ４４・・・・増分器、４６・・・・ＭＵＸ。 ツマノド 第５因 １！、５図 第１図 Ｍ２図 べ 第６図 第９図
Claims (2)
- （１）カラー表示装置上に表示すべきカラーのためのデ
ィザー装置において、 （ａ）上記カラー表示装置、上の画素の位置の関数とし
てディザー信号出力を与えるディザー・マトリクス手段
と、 （ｂ）カラーの組を記憶し、カラー選択信号に応答して
整数信号出力と分数信号出力を与える索引テーブル手段
と、 （ｃ）上記整数信号をインクリメントしてインクリメン
トされた信号を与えるインクリメント手段と、 （ｄ）上記ディザー信号と上記分数信号の間に予定の関
係が存在するとき上記インクリメントされた信号であり
、該予定の関係が存在しないとき上記整数信号であるよ
うなカラー信号を与えるための手段とを具備する、 ディザー装置。 - （２）カラー表示装置上に表示すべきカラーのためのデ
ィザー装置において、 （ａ）上記カラー表示装置上の画素の位置の関数として
ディザー信号出力を与えるディザー・マトリクス手段と
、 （ｂ）カラーの組を記憶し、カラー選択信号に応答して
整数信号出力と分数信号出力を与える索引テーブル手段
と、 （ｃ）上記整数信号をインクリメントしてインクリメン
トされた信号を与えるインクリメント手段と、 （ｄ）上記ディザー信号が上記分数信号よりも大きいと
き上記インクリメントされた信号であり、上記ディザー
信号が上記分数信号よりも大きくないとき上記整数信号
であるようなカラー信号を与えるための手段とを具備す
る。 ディザー装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US245857 | 1988-09-16 | ||
| US07/245,857 US4956638A (en) | 1988-09-16 | 1988-09-16 | Display using ordered dither |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0290197A true JPH0290197A (ja) | 1990-03-29 |
| JP2780193B2 JP2780193B2 (ja) | 1998-07-30 |
Family
ID=22928370
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1198101A Expired - Lifetime JP2780193B2 (ja) | 1988-09-16 | 1989-08-01 | デイザー装置 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US4956638A (ja) |
| EP (1) | EP0359080B1 (ja) |
| JP (1) | JP2780193B2 (ja) |
| CA (1) | CA1306299C (ja) |
| DE (1) | DE68915232T2 (ja) |
Families Citing this family (62)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5185602A (en) * | 1989-04-10 | 1993-02-09 | Cirrus Logic, Inc. | Method and apparatus for producing perception of high quality grayscale shading on digitally commanded displays |
| JP3106466B2 (ja) * | 1989-06-12 | 2000-11-06 | 株式会社日立製作所 | 液晶表示装置及び方法 |
| US5201030A (en) * | 1989-09-28 | 1993-04-06 | Sun Microsystems, Inc. | Method and apparatus for dithering graphic images |
| US5164717A (en) * | 1989-09-28 | 1992-11-17 | Sun Microsystems, Inc. | Method and apparatus for the dithering of antialiased vectors |
| US5031050A (en) * | 1990-02-26 | 1991-07-09 | Hewlett-Packard Company | Method and system for reproducing monochromatic and color images using ordered dither and error diffusion |
| US5374963A (en) * | 1990-06-01 | 1994-12-20 | Thomson Consumer Electronics, Inc. | Picture resolution enhancement with dithering and dedithering |
| US5249164A (en) * | 1990-06-27 | 1993-09-28 | Koz Mark C | Digital color tv for personal computers |
| JPH04125588A (ja) * | 1990-09-17 | 1992-04-27 | Sharp Corp | 表示装置の駆動方法 |
| US5142273A (en) * | 1990-09-20 | 1992-08-25 | Ampex Corporation | System for generating color blended video signal |
| US5170152A (en) * | 1990-12-14 | 1992-12-08 | Hewlett-Packard Company | Luminance balanced encoder |
| US5600773A (en) * | 1991-07-23 | 1997-02-04 | International Business Machines Corporation | Logical partitioning of gamma ramp frame buffer for overlay or animation |
| JPH0772824B2 (ja) * | 1991-12-03 | 1995-08-02 | インターナショナル・ビジネス・マシーンズ・コーポレイション | 表示システム |
| US5751265A (en) * | 1991-12-24 | 1998-05-12 | Cirrus Logic, Inc. | Apparatus and method for producing shaded images on display screens |
| WO1993013513A1 (en) * | 1991-12-24 | 1993-07-08 | Cirrus Logic, Inc. | Process for producing shaded images on display screens |
| US5389948A (en) * | 1992-02-14 | 1995-02-14 | Industrial Technology Research Institute | Dithering circuit and method |
| US5714974A (en) * | 1992-02-14 | 1998-02-03 | Industrial Technology Research Laboratories | Dithering method and circuit using dithering matrix rotation |
| US5598184A (en) * | 1992-03-27 | 1997-01-28 | Hewlett-Packard Company | Method and apparatus for improved color recovery in a computer graphics system |
| US5291311A (en) * | 1992-06-29 | 1994-03-01 | Eastman Kodak Company | Apparatus and method for generating multi-level output values for pixels in a halftone cell |
| US5444551A (en) * | 1992-07-22 | 1995-08-22 | Eastman Kodak Company | Process for specifying mean-preserving mutli-level halftone matrices with varying amounts of modulation |
| US5664080A (en) * | 1992-10-20 | 1997-09-02 | International Business Machines Corporation | System and method for generating a universal palette and mapping an original color space to the universal palette |
| JP3215224B2 (ja) * | 1993-05-18 | 2001-10-02 | キヤノン株式会社 | データ処理システム及びデータ処理方法 |
| US5877754A (en) * | 1993-06-16 | 1999-03-02 | Intel Corporation | Process, apparatus, and system for color conversion of image signals |
| EP0652671A3 (en) * | 1993-11-05 | 1995-06-21 | Ibm | Implementation of digital color images. |
| WO1996008917A1 (en) * | 1994-09-16 | 1996-03-21 | Apple Computer, Inc. | A color correction system and method utilizing dithering |
| US5633729A (en) * | 1994-12-22 | 1997-05-27 | Eastman Kodak Company | Processes for minimizing the quantization error in multi-level halftone transfer functions |
| US5734369A (en) * | 1995-04-14 | 1998-03-31 | Nvidia Corporation | Method and apparatus for dithering images in a digital display system |
| JP3354741B2 (ja) * | 1995-04-17 | 2002-12-09 | 富士通株式会社 | 中間調表示方法及び中間調表示装置 |
| US5696612A (en) * | 1995-05-04 | 1997-12-09 | Polaroid Corporation | Multiple density level stochastic screening system and method |
| US5905490A (en) * | 1996-02-26 | 1999-05-18 | Seiko Epson Corporation | Generating color-correction look-up-table addresses by multi-level half-toning |
| JP3277121B2 (ja) * | 1996-05-22 | 2002-04-22 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 液晶デイスプレイの中間表示駆動方式 |
| US5799136A (en) * | 1996-05-28 | 1998-08-25 | Seiko Epson Corporation | On-line ink-duty reduction |
| US5812140A (en) * | 1996-09-05 | 1998-09-22 | Adobe Systems Incorporated | Efficient gray tile storage |
| JPH1098662A (ja) * | 1996-09-20 | 1998-04-14 | Pioneer Electron Corp | 自発光表示器の駆動装置 |
| US6088016A (en) * | 1996-12-30 | 2000-07-11 | S3 Incorporated | Dithering method and apparatus using ramp probability logic |
| US5830950A (en) * | 1996-12-31 | 1998-11-03 | Dow Corning Corporation | Method of making rubber-modified rigid silicone resins and composites produced therefrom |
| US6211859B1 (en) | 1997-03-10 | 2001-04-03 | Chips & Technologies, Llc | Method for reducing pulsing on liquid crystal displays |
| US6034663A (en) * | 1997-03-10 | 2000-03-07 | Chips & Technologies, Llc | Method for providing grey scale images to the visible limit on liquid crystal displays |
| WO1998052185A1 (en) * | 1997-05-15 | 1998-11-19 | S3 Incorporated | Software-based dithering method and apparatus using ramp probability logic |
| US6034664A (en) * | 1997-06-25 | 2000-03-07 | Sun Microsystems, Inc. | Method and apparatus for pseudo-random noise generation based on variation of intensity and coloration |
| US6008794A (en) * | 1998-02-10 | 1999-12-28 | S3 Incorporated | Flat-panel display controller with improved dithering and frame rate control |
| DE29914272U1 (de) * | 1999-08-19 | 2000-08-10 | Micklei Michael | Elektronische Bildanzeigevorrichtung |
| US6297801B1 (en) | 1999-09-10 | 2001-10-02 | Intel Corporation | Edge-adaptive chroma up-conversion |
| US6624816B1 (en) | 1999-09-10 | 2003-09-23 | Intel Corporation | Method and apparatus for scalable image processing |
| US6633687B1 (en) | 1999-09-10 | 2003-10-14 | Intel Corporation | Method and apparatus for image contrast modulation |
| US6441867B1 (en) * | 1999-10-22 | 2002-08-27 | Sharp Laboratories Of America, Incorporated | Bit-depth extension of digital displays using noise |
| GB0004427D0 (en) * | 2000-02-24 | 2000-04-12 | Xeikon Nv | Cleaning device |
| US6774916B2 (en) * | 2000-02-24 | 2004-08-10 | Texas Instruments Incorporated | Contour mitigation using parallel blue noise dithering system |
| CN1252672C (zh) * | 2000-11-21 | 2006-04-19 | 松下电器产业株式会社 | 显示单元和显示方法 |
| US8243093B2 (en) | 2003-08-22 | 2012-08-14 | Sharp Laboratories Of America, Inc. | Systems and methods for dither structure creation and application for reducing the visibility of contouring artifacts in still and video images |
| US7352373B2 (en) * | 2003-09-30 | 2008-04-01 | Sharp Laboratories Of America, Inc. | Systems and methods for multi-dimensional dither structure creation and application |
| EP1531614B1 (fr) | 2003-11-14 | 2013-07-10 | STMicroelectronics S.A. | Procédé de traitement d'une image destinée à être affichée avec une réduction du nombre de couleurs |
| KR20050055459A (ko) * | 2003-12-08 | 2005-06-13 | 엘지전자 주식회사 | 플라즈마 디스플레이 패널의 구동장치 및 구동방법 |
| EP1566957B1 (en) * | 2004-02-18 | 2007-09-26 | STMicroelectronics S.r.l. | Method of processing a digital image by means of ordered dithering technique |
| US7474316B2 (en) * | 2004-08-17 | 2009-01-06 | Sharp Laboratories Of America, Inc. | Bit-depth extension of digital displays via the use of models of the impulse response of the visual system |
| KR100826684B1 (ko) * | 2004-08-30 | 2008-05-02 | 엘지전자 주식회사 | 유기 전계발광 표시장치 및 그 구동방법 |
| US7580157B2 (en) * | 2006-08-30 | 2009-08-25 | Ati Technologies Ulc | High-pass dither generator and method |
| JP5094685B2 (ja) * | 2008-10-31 | 2012-12-12 | 奇美電子股▲ふん▼有限公司 | アクティブマトリクス型の表示装置及び表示方法 |
| US8270498B2 (en) * | 2009-03-26 | 2012-09-18 | Apple Inc. | Dynamic dithering for video compression |
| US20110135011A1 (en) | 2009-12-04 | 2011-06-09 | Apple Inc. | Adaptive dithering during image processing |
| US20120087411A1 (en) * | 2010-10-12 | 2012-04-12 | Apple Inc. | Internal bit depth increase in deblocking filters and ordered dither |
| CN102394040B (zh) * | 2011-12-07 | 2014-01-22 | 深圳市华星光电技术有限公司 | 色彩调整装置、色彩调整方法以及显示器 |
| KR102229488B1 (ko) | 2014-09-26 | 2021-03-17 | 이 잉크 코포레이션 | 반사형 컬러 디스플레이들에서의 저 해상도 디더링을 위한 컬러 세트들 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63212984A (ja) * | 1986-12-04 | 1988-09-05 | クォンテル リミテッド | ビデオ信号処理方式 |
Family Cites Families (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3925609A (en) * | 1975-01-21 | 1975-12-09 | Bell Telephone Labor Inc | Animated display systems with dither threshold hysteresis band |
| US3967052A (en) * | 1975-07-17 | 1976-06-29 | Bell Telephone Laboratories, Incorporated | Image transmission method and apparatus |
| US4652905A (en) * | 1978-04-19 | 1987-03-24 | Quanticon Inc. | Instantaneous neutral colors in dither-quantized color television |
| US4266249A (en) * | 1978-09-19 | 1981-05-05 | Bell Telephone Laboratories, Incorporated | Digital encoder for facsimile transmission |
| US4467322A (en) * | 1982-08-30 | 1984-08-21 | Sperry Corporation | Digital shade control for color CRT background and cursors |
| EP0110353B2 (en) * | 1982-11-30 | 1990-03-21 | Kabushiki Kaisha Toshiba | Picture signal processing system suitable for displaying continuous tone pictures |
| US4682216A (en) * | 1983-03-08 | 1987-07-21 | Canon Kabushiki Kaisha | Color image picture forming process and apparatus which improves the quality of the black portions of the picture |
| JPS6030272A (ja) * | 1983-07-28 | 1985-02-15 | Canon Inc | 画像信号処理装置 |
| US4709274A (en) * | 1983-08-29 | 1987-11-24 | Canon Kabushiki Kaisha | Image processing apparatus |
| US4723173A (en) * | 1984-05-31 | 1988-02-02 | Canon Kabushiki Kaisha | Image processing apparatus |
| US4730185A (en) * | 1984-07-06 | 1988-03-08 | Tektronix, Inc. | Graphics display method and apparatus for color dithering |
| US4683466A (en) * | 1984-12-14 | 1987-07-28 | Honeywell Information Systems Inc. | Multiple color generation on a display |
| JPS6277637A (ja) * | 1985-10-01 | 1987-04-09 | Seiko Instr & Electronics Ltd | カラ−ハ−ドコピ−装置 |
-
1988
- 1988-09-16 US US07/245,857 patent/US4956638A/en not_active Expired - Fee Related
-
1989
- 1989-05-25 CA CA000600748A patent/CA1306299C/en not_active Expired - Fee Related
- 1989-08-01 JP JP1198101A patent/JP2780193B2/ja not_active Expired - Lifetime
- 1989-09-02 DE DE68915232T patent/DE68915232T2/de not_active Expired - Fee Related
- 1989-09-02 EP EP89116265A patent/EP0359080B1/en not_active Expired - Lifetime
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63212984A (ja) * | 1986-12-04 | 1988-09-05 | クォンテル リミテッド | ビデオ信号処理方式 |
Also Published As
| Publication number | Publication date |
|---|---|
| DE68915232D1 (de) | 1994-06-16 |
| EP0359080B1 (en) | 1994-05-11 |
| US4956638A (en) | 1990-09-11 |
| EP0359080A2 (en) | 1990-03-21 |
| JP2780193B2 (ja) | 1998-07-30 |
| CA1306299C (en) | 1992-08-11 |
| EP0359080A3 (en) | 1991-08-14 |
| DE68915232T2 (de) | 1994-11-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0290197A (ja) | デイザー装置 | |
| JP2923648B2 (ja) | 物体の色特性を発生する方法と装置 | |
| US5546105A (en) | Graphic system for displaying images in gray-scale | |
| US5003299A (en) | Method for building a color look-up table | |
| US5068644A (en) | Color graphics system | |
| JP4705917B2 (ja) | ソース・カラー空間からターゲット・カラー空間に変換するための方法及び装置 | |
| JP4773594B2 (ja) | カラー画像処理方法、カラー画像処理装置、液晶表示装置 | |
| US5604514A (en) | Personal computer with combined graphics/image display system having pixel mode frame buffer interpretation | |
| JP3128429B2 (ja) | 画像処理方法および装置 | |
| US5179641A (en) | Rendering shaded areas with boundary-localized pseudo-random noise | |
| US7663678B2 (en) | Gamma correction, image processing method and program, gamma correction circuit, image processing apparatus, and display apparatus | |
| JPH04352288A (ja) | 画像の色変換または色修正方法およびその装置 | |
| JPH04220695A (ja) | コンピュータグラフィックスシステムにおいて画素値データをガンマ修正する装置 | |
| JPH0749934A (ja) | 画像処理に関する改良 | |
| JPH06223168A (ja) | カラーの混合と発生システムおよびグラフィックスシステム | |
| US5666436A (en) | Method and apparatus for transforming a source image to an output image | |
| US5638090A (en) | Window-dependent brightness/tint control for video digital-to-analog converters | |
| US20030234810A1 (en) | Graphical user interface for color correction using curves | |
| US7660015B2 (en) | Color data conversion apparatus and method | |
| US5852444A (en) | Application of video to graphics weighting factor to video image YUV to RGB color code conversion | |
| US8159512B2 (en) | Method of driving a display | |
| JPH01321578A (ja) | 画像表示装置 | |
| CN104981863A (zh) | 用于色彩渲染到二进制高维输出设备的方法和装置 | |
| US6002795A (en) | Method and apparatus for transforming a source image to an output image | |
| KR100510308B1 (ko) | 화상 처리 장치 |