JP2780193B2 - デイザー装置 - Google Patents

デイザー装置

Info

Publication number
JP2780193B2
JP2780193B2 JP1198101A JP19810189A JP2780193B2 JP 2780193 B2 JP2780193 B2 JP 2780193B2 JP 1198101 A JP1198101 A JP 1198101A JP 19810189 A JP19810189 A JP 19810189A JP 2780193 B2 JP2780193 B2 JP 2780193B2
Authority
JP
Japan
Prior art keywords
color
dither
value
signal
pixel
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.)
Expired - Lifetime
Application number
JP1198101A
Other languages
English (en)
Other versions
JPH0290197A (ja
Inventor
ステイブン・フイリツプ・ラーキイ
ブルース・デヴイド・ルーカス
ダニエル・ヘルマツト・マクカーベ
トツド・カナー・ロドガーズ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Publication of JPH0290197A publication Critical patent/JPH0290197A/ja
Application granted granted Critical
Publication of JP2780193B2 publication Critical patent/JP2780193B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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/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)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Image Processing (AREA)
  • Controls And Circuits For Display Device (AREA)
  • Color Image Communication Systems (AREA)
  • Control Of Indicators Other Than Cathode Ray Tubes (AREA)

Description

【発明の詳細な説明】 A.産業上の利用分野 本発明は表示装置の分野で、特に、順序ディザー及び
索引テーブル・カラー選択の利用により通常よりもはる
かに多数のカラーをカラー表示装置に表示することを可
能にする装置に関する。
B.従来技術 ラスター走査表示装置上の画素に割振られるビット数
は同時に表示可能な異なるカラーの数を決定する。全点
アドレス可能（APA）表示装置では、各の画素には物理
メモリが割振られている。画素毎に８ビットのメモリが
割振られた1024x1024表示装置は表示バッファに１メガ
バイトのメモリー256の異なるカラーを同時に表示する
ことを可能にする−を必要とする。普通はCRTスクリー
ンを駆動する前に索引（look up）テーブル（又はパレ
ット（palette））を介して８ビット画素値が渡され
る。索引テーブルはほぼ1600万の違ったカラーを表わす
256の異なる24ビット値の１つの選択を可能にする。
相対的なカラー輝度の効果を生ずる１つの方法は、所
望のシェード（shade）を形成する正しい比率でもう１
つのカラーのドットと共に散在する１つのカラーのドッ
トを含むディザー・パターンを利用する。例えば、赤及
び黄色の２つの原色の混合を得るため赤のドットを黄色
のドットとインタレース（interlace）させることがあ
る。インタレースされた配列はディザー・パターンを構
成する。もしカラー表示されている領域にかなりの数の
ドット即ち画素があり、且つもし結果として生ずるハー
ドコピーが任意の距離で目視されるなら、目はディザー
・パターンのカラーを組合わせて所望のシェード（ぼか
し）効果を得るようにする。
個々のドット即ち画素を供給するデータの”ラスター
化”を含むカラー・イメージの管理は普通はマイクロプ
ロセッサの管理下にある。プロセッサは従来の方法によ
り表示装置上の各の特定の位置に各の画素の生成を指示
し且つプロセッサはテーブル内のカラー情報を索引して
全体のディザー・パターンを書くのに各の画素がどのカ
ラーであるべきかを決定する。
J.N.ジュディス外の論文「ACプラズマ・パネルに連続
的な色調のピクチャーを表示するための順序ディザーの
使用（Using Ordered Dithers to Display Continuous
Tone Pictures on an AC Plazma Panel）」,Proc.SID,1
974年第４四半期,pp.161−169に、順序ディザーの機構
が記述されている。グレースケール・イメージは画素出
力毎に単一のビットに変換される。
下記の特許はグレースケール・ディザーをカラー・デ
ィザーに拡張する際のジュディス外の論文の延長であ
る。本質的には、これらの特許は24ビットのカラーを取
り扱い、それを独立の８ビットの赤、緑、及び青の成分
又はそれらの補色のシアン（青緑色）、マゼンタ（紫紅
色）及び黄色、並びに時には黒に分割する。そして、こ
れらの８ビット・イメージはジュディス外の順序ディザ
ーの手法により１ビット・イメージに変換される。該手
法には８ビット・イメージを２ビット以上のイメージに
変換する方法についての示唆はない。
米国特許第4730185号が開示するカラー表示システム
では、ディザー・パターンを記憶しているパターン・メ
モリを同時にアドレッシングすることにより、カラー・
ディザー・パターンはカラー表示を生ずるのに用いる画
素ビット・マップ・メモリに読込まれる。下位の順序の
アドレス・ビットはパターン・メモリの予め選択された
部分を繰り返しアクセスし、データとして画素ビット・
マップ・メモリに書込まれているディザー・パターンを
供給する。
米国特許第4683466号に記述されたカラー表示グラフ
ィック・システムは赤、緑及び青色をそれぞれ表わすビ
ットを記憶する３ビット・マップ・メモリを含む。各の
ビット・マップ・メモリの同じアドレス位置からのビッ
トの組合せは１つの画素を表示する。それは８つのカラ
ー：黒、青、緑、シアン、赤、マゼンタ、黄及び白のう
ちのどれか１つの画素である。読取専用メモリ（ROM）
は赤、緑及び青のカラーの各について16ビットから成る
パターンを4x4のマトリックスに記憶する。16ビットの
マトリックスは次のカラー表示のため夫々のビット・マ
ップ・メモリに記憶される。マトリックスの組合せは前
記８つのカラーのシェード及びこれらのシェードの任意
の混合を示すのに用いることができる。
R.J.ゴブの論文，「２進RGB表示装置における写実的
なカラー・イメージ合成のための新しいディザリング手
法（New Dithering Thchniques For Realistic Color I
mage Synthesis on Binary RGB Displays）」,Proc.SPI
E Int.Soc.Opt.Eng.（USA）Vol.638 2986 pp.123−137
には、ジュディス外の論文に発表されたものと類似の手
法が記述されている。特に、２レベル、３原色表示での
連続的な色調のカラー・ピクチャーの表示、即ち限られ
た数の表示可能なカラーによる表示に関する新しい手法
が研究されている。この手法の重要性は、パーソナルコ
ンピュータの分野で広く使用されている標準的な、低価
格のRGBグラフィック表示装置に、満足すべき写実的な
イメージを提供できることである。ビデオ・カメラから
イメージを取得し、これらのイメージを幾つかのパーソ
ナルコンピュータ・カラー・グラフィック・システム・
モニタ上に生成する特定のハードウェアが作成されてい
る。24記憶面（plane）のディジタルRGBイメージを処理
して３記憶面のディザーRGBイメージにする時間は１秒
よりも短い。
C.発明が解決しようとする問題点 本発明の目的は順序ディザーを利用して改良されたカ
ラー表示装置を提供することである。
本発明のもう１つの目的は、ユーザーによって知覚さ
れる平均的なカラーが所望のカラーになるように該所望
のカラーに近い２つのカラーのパターンを生成するた
め、順序ディザーを利用する改良されたカラー表示装置
を提供することである。
本発明の更にもう１つの目的は、ディザー・パターン
が索引テーブル、ディザー・マトリックス、比較機構及
び多重記憶制御装置により生成される、順序ディザーを
利用する改良されたカラー表示装置を提供することであ
る。
本発明の更にもう１つの目的は、ディザー・パターン
が所望のカラー値から生成された値及び表示装置のスク
リーン上のその位置から生成された値を組み合わせるこ
とにより生成される、順序ディザーを利用する改良され
たカラー表示装置を提供することである。
本発明の更にもう１つの目的は、索引テーブルがカラ
ーのセット−ディザー機能に使用される−を予め記憶す
るために使用される、順序ディザーを利用する改良され
たカラー表示装置を提供することである。
D.問題点を解決するための手段 カラー表示装置には、各の原色カラーのディザー装置
がある。ディザー・マトリックスは表示装置上の画素位
置の関数としてディザー信号を供給する。索引テーブル
はカラーのセットを記憶するとともにカラー選択信号に
応答して整数信号出力及び分数信号出力を供給する。整
数信号は増分された信号を供給する増分器により増分さ
れる。比較器はディザー信号と分数信号を比較し、もし
ディザー信号が分数信号よりも大きければカラー選択信
号を供給する。もしカラー選択信号が供給されるなら、
増分された信号が出力原色カラー信号として選択され、
さもなければ、整数信号が出力原色カラー信号として選
択される。
E.実施例 本発明は、表示バッファのサイズを増大せずにはるか
に多数のカラーを表示する、ディザリング（ditherin
g）と呼ばれる手法を用いる。ディザリングは所望のカ
ラーに近い、目には平均されて所望のカラーのように見
える２つのカラーのパターンを利用する。索引テーブル
では特にディザー・プロセスで用いられるカラーが選択
されている。本発明はディザー効果を得るため正しいカ
ラーを表示バッファに記憶させるハードウェアについて
記述する。
ディザー・アルゴリズムは各の原色（赤、緑、青）で
別々に動作する。前記原色の１つの正しい画素値を計算
し、３つの（赤、緑及び青の各の）前記動作の結果がど
のように組合わされるかを記述する回路について説明す
る。フレーム・バッファの全ての８ビットばディザー・
イメージのために予約される。８ビットのうち、赤、緑
に対して夫々３ビット、青に対しては２ビットが使用さ
れる（目は青に対しては感受性が低い）。これは赤、緑
に対して夫々８つの独立した値、青に対しては４つの独
立した値を可能にする。
第１図は高速グラフィック作成能力を有する典型的な
ワークステーションのブロック図である。中央演算処理
装置（CPU）２はコマンドを高機能表示アダプタ４に送
る。アダプタ４はフレーム・バッファ６に対し画素を読
み書きする。バッファ６はセリアライザ（serializer）
・パレットDAC（ディジタル・アナログ変換器）８とイ
ンタフェースする。DAC8はディジタル画素をラスター走
査表示装置に表示されるアナログ・ビデオに変換する。
CPU2は命令及びデータを記憶するシステム・メモリ10も
アクセスする。高機能表示アダプタ４はフレーム・バッ
ファ６にインタフェースを提供し、線画及び“bitblt"
（ビット・ブロック転送）のような高速グラフイック機
能を可能にする。フレーム・バッファ６は複数の記憶面
（plane）として構成される。記憶面の数はスクリーン
上に同時に表示できる違ったカラーの数を決定する。
第２図は第１図の高機能表示アダプタ４を更に詳細に
示す図である。第１図のCPU2からのコマンドはアドレス
・コントローラ／シーケンサ12及びデータ経路レジスタ
14に供給される。データ経路レジスタ14は線の終点の
値、最初のカラーの値及び高速表示操作タスクに必要な
他の値を含む。アドレス・コントローラ／シーケンサ12
は線画、bitblt及びその他の機能の画素アドレスを生成
する。データ経路レジスタ14、及び現在のビットマップ
情報を含む入力画素18は画素20のシーケンスを生成す
る。これらの画素20は種々の動作、例えば、入力画素18
及びデータ経路レジスタ14から内部的に生成された画素
の間の論理動作の結果である。例えば、内部的に生成さ
れた画素はデータ経路レジスタ14にある値の間の一次補
間をとることがある。生成された画素20は完全に計算さ
れた分解能（例えば、画素当り24ビット）を有する。こ
れらの画素は順序ディザー装置22に渡され、装置22はフ
レーム・バッファ６（第１図）で使用するためのフレー
ム・バッファ画素サイズ（ビット／画素）の出力画素24
を生成する。
第３図は第２図の順序ディザー装置22の詳細なブロッ
ク図である。第３図にある３つのディザー装置26、28及
び30はそれぞれ赤、緑及び青の原色を受取り、32で最後
の画素値を供給するように作動する。
３つのディザー装置26、28及び30は同一である。１つ
の前記原色の代表的なディザー装置を第４図に示す。デ
ィザー装置は、入力ｘ及び入力ｙ（ｘ及びｙは所与の画
素の表示画面上の座標値）を有し、それに応じてディザ
ー・マトリックス値の出力をライン36により比較ネット
ワーク、即ち比較器38に供給するディザー・マトリック
ス34を含む。ディザー・マトリックス34の動作は第５図
に関連して詳細に説明する。
索引テーブル40は入力される原カラー信号をより低階
調のシェードすなわち階調に写像するために用いられ
る。索引テーブル40の出力は整数信号42及び分数信号48
から成る。整数信号42は増分器44に送られ、該整数値に
１が加えられた後、多重記憶制御装置（MUX）46に送ら
れる。索引テーブル40からの分数信号48は比較器38に送
られる。比較器38はディザー・マトリックス34からのデ
ィザー信号36と索引テーブル40からの分数信号48を比較
し、ディザー信号36と分数信号48の間に所定の関係が存
在する時は必ずカラー選択信号50を供給する。例えば、
もし分数信号48がディザー信号36よりも大きければ、増
分器44からの増分された信号が出力原色として選択さ
れ、ライン49に現われる。逆に、もし分数信号がディザ
ー信号よりも小さいか又は等しければ、ライン42の整数
信号がMUX46により出力原色として選択され、ライン49
に現われる。
次に、前述のディザリング・プロセスについて更に詳
細に且つ数学的に説明する。下記の説明を通じて、Ｃプ
ログラミング言語による16進表示が用いられる。Ｃで
は、数はその前に“0x"が付加されるので、16の16進表
示は0x10となる。
複数ビットの順序ディザーの背景にある基本的な概念
は入力輝度からハードウェア指標出力への写像である。
最も低い入力輝度（０）は最も低いハードウェア指標
（同じく０）に写像される。更に、最大輝度（例えば、
（28−１）＝255）を最大ハードウェア指標に写像する
ことが望ましい。２ビット・システムの最大指標は３
（＝22−１）、３ビット・システムの最大指標は７（＝
23−１）である。（次の例は全て３ビット・システムの
場合である。） 入力と最大出力値の積を最大入力値で割ることにより
写像が実行される。従って、 Ｊ＝（Ｉ ｘ ７）/255 となる。ただし、Ｉは入力輝度、Ｊは出力ハードウェア
輝度指標である。
この写像は精度に欠けるので、下記のように、入力に
定数を掛け、その結果を同じ定数で割ることにより精度
を高めることができる（定数は相殺される） Ｉ′＝Ｉ ｘ Ｋ Ｊ′＝（Ｉ′ ｘ ７）/255 Ｊ＝Ｊ′/K Ｋに特に適合した値として、２の累乗である16が選択
される。16を掛けるには、ソフトウエアで単に４ビット
左シフトしハードウェアで４個の０ビットを最下位端に
付加する。
同様に、16で割るには、ソフトウェアで単に４ビット
右シフトしハードウェアで最下位の４ビットを取り去
る。Ｋ＝16を用いるときは、Ｊ′の最下位４ビットは分
数とみなされる。厳密に言えば、Ｊ′ M0D 16値は０
とＫの間にある分数である。
本実施例では、ＩとＪ′の間の関係は索引テーブルと
して実現される。最下位の４ビットは分数てある。最上
位の８ビットはハードウェア出力輝度指標（増分される
ことがある）である。
Ｊ′MOD 16（Ｊの端数の誤差）はディザー・プロセ
スで用いることができる。もしＪ′M0D 16＞D2（ｘ M
0D 4,y M0D ４）なら、Ｊ′は切り上げられてＪ＋１
になる。もしＪ′M0D 16＜D2（ｘ M0D 4,y M0D
４）なら、Ｊ′は切り下げられてＪになる。D2は4x4デ
ィザー・マトリックス値（値０・・・15を含む）であ
る。
上記は多重記憶制御装置として実現される。即ち、比
較結果は０と１の間を往来する。代替実施例は単にD2を
Ｊ′に加えてから最下位ビットを取り去ることにより多
重記憶制御装置を不要にする。この最後のアプローチは
ソフトウェアの実現をより簡単にする。しかしながら、
多重記憶制御装置によるアプローチは総ゲート遅延時間
を少なくするので、ハードウェアに関してはよりよいア
プローチである。
下記の例について考察する： Ｉ＝128（即ち、半分の輝度） IxK＝128x 16＝2048 Ixkx7＝14336 Ｊ′＝IxKx7/255＝56＝0x38 Ｊ＝Ｊ′/16＝３ Ｊ′M0D 16＝８ のように、Ｉ＝128はハードウヱア出力指標３及び４の
間の半行程に写像する（８は０と16の間の半行程であ
る）。
第５図のディザー・マトリックスには次の値が置数さ
れている。
0 8 2 10 12 4 14 6 3 11 1 9 15 7 13 5 分数８より小さい値のところでは切り上げ（＋）とな
り、分数８より大なる値のところでは切り下げ（−）と
なり、結果は下記のようになる。
： ＋ − ＋ − ： ： − ＋ − ＋ ： ： ＋ − ＋ − ： ： − ＋ − ＋ ： 結果として、“3"及び“4"の画素が交互に書込まれ、
一様に分布される。
カラー・イメージは24ビット画素値を３つの８ビット
原色輝度（赤、緑及び青）に分離することにより処理さ
れる。もしフレーム・バッフア・ハードウェアが画素当
り８ビットを有するなら、これらのビットのうち、赤及
び緑のフィールドに夫々３ビット、青のフィールドに２
ビットが割振られる。各の原色で個々に計算が実行され
る（即ち、赤の０・・・255から赤のフイールド０・・
・７へ、、等の変換が行われる）。最終結果は組合わさ
れて８ビットの画素になる。
16進（hex）表示を用いる代表的なディザー・マトリ
ックス34の詳細を第５図に示す。もしマトリックスに加
えられたＹアドレス及びＸアドレスがそれぞれ10及び11
なら、マトリックス値９が選択され、前述のように索引
テーブル40からの分数信号48と比較される。他のマトリ
ックス値も同様に計算される。
ディザー・マトリックスはサイズを変更することかで
き、より大きいマトリックスはより多数のカラーをシミ
ュレートすることを可能にする（大きいマトリックスは
１つのカラーの、もう１つのカラーに対する比率を大き
くする可能性かある）。しかしながら、もしマトリック
スが大きすぎるなら、目は大きな領域にわたるカラーを
平均することができず、より正確なカラー比率の利益は
失われる。図示の４ ｘ ４ディザー・マトリックスを
利用することは、２つの最も近いカラーの間の差の1/16
が最も小さい増分のカラー変化となることを可能にす
る。
代表的な索引テーブル40（第４図）の詳細を第６図に
示す。索引テーブル40は索引テーブルで使用可能なシェ
ードに所望の（入力）カラーを写像するために用いられ
る。入力カラーは使用可能なパレット項目に写像され
る。所望のカラーとパレット項目の間の端数の差はディ
ザー・マトリックス中の値と比較され、所望のカラーよ
りも低い（暗い）パレット項目を使用すべきか又は所望
のカラーよりも高い（明るい）パレット項目を使用すべ
きかどうかを決定する。到来するカラーは索引テーブル
に入力され、索引テーブルは低いパレット項目を表わす
整数の結果及びディザー・マトリックスで用いる（16の
入力ディザー・マトリックスに対応する０〜15のスケー
ルの）分数の結果を生成する。そしてこの分数の結果は
画素のディザー・マトリックス項目と比較され、もし分
数値がディザー・マトリックス項目よりも小さいか又は
それに等しいなら、該低い値が選択され、さもなけれ
ば、１が整数の結果に加えられ、その値はフレーム・バ
ッファに記憶される。項目の例を索引テーブルに示す。
索引テーブル項目の式は、所望値＊最大値/255である。
これは最低の入力値を０に写像し、（８ビットの所望カ
ラー入力と仮定して）最高の入力値を最大値に写像す
る。現在の例では、最大値は赤及び緑に対しては７であ
り、青に対しては３である。
ここで本発明の理解を深めるための例を示す。この例
では、入力カラーはＲ（赤）＝87（hex）、Ｇ（緑）＝
６（hex）及びＢ（青）＝87（hex）と仮定すると、第６
図の索引テーブルにより赤は整数３、分数Ｂに、緑は整
数０、分数２に、青は整数１、分数９に写像する。分数
は、画素位置と同じＸ Ｙを有する、ディザー・マトリ
ックス中の項目と比較するのに用いられる。この例の場
合、もしＸの２つの最下位のビットが11、Ｙの２つの最
下位のビットが10であるなら、ディザー・マトリックス
の項目は９である。そして赤の画素のカラーは４（Ｂ＞
９）、緑は０（２＜＝９）、青は１（９＜＝９）とな
る。これらの値４（100）、０（000）および１（01）は
次に81（hex）の８ビット画素値（２進の10000001）と
して組合わされる。第９図のパレット値を参照すると、
81（２進の10000001）のパレット項目は、最初の３ビッ
ト100に対しＲ＝92（hex）、次の３ビット000に対し＝
Ｇ＝00（hex）、、最後の２ビット01に対しＢ＝55（he
x）である。81（hex）の画素値はＸ＝11（２進）、ｙ＝
10（２進）の場合にだけ有効である。
本発明の理解を更に深めるため、同じＲ＝87（hex）,
G＝６（hex）,B＝87（hex）の入力カラーが4x4画素全体
を占める場合を考察する。上に述べたのと同じ要領で各
画素（同じ入力カラー）を第５図のディザー・テーブル
と比較すると、第７図に示した結果となる。例えば、ｘ
＝00,y＝00を見ると値は０であるから、R,G,Bの分数値
は全てこれより大で、結果は４、１、２となる。ｘ＝0
0,y＝11のところはＦであり、すべての分数はこれより
小さいので結果は３、０、１となる。以下同様に比較す
れば第７図の結果となることが判る。第７図全体を眺め
ると、Ｒの分数値は大きいので16画素中11画素が整数３
より１つ多い４となる。Ｇの分数値は小さいので、16画
素中２画素だけが増分されるＢは９画素において増分さ
れる。第７図を眺めると全体として分数値の分の輝度が
平均的に分布していることが判る。
ディザーの使用はカラー分解能を画素当り８ビツトか
ら通常得られる分解能よりも大きくする。ディザー・マ
トリックスは整数値及び（１＋整数値）について16の違
った組合せを生成する。これはカラー分解能を原色毎に
４ビットずつ、他と無関係に増大する。従って、その結
果生ずるカラー分解能は（画素値（一般に８ビット）分
解能）＋（ディザー・プロセスから生ずる12ビット（４
ビットｘ ３原色）の増加）である。代表的な実施例で
は、カラー分解能は増大されて８ビットから20ビットに
なり、入力24ビット値に接近する。画素当り８ビット表
示で通常は256カラーが表示可能であるのとは異なり、
この方式では知覚できるカラーが百万以上得られる。
代替カラー写像も本明細書に記述されたディザー方法
と適合する。その外、緑については16シェードを、赤及
び青については４シェードだけを可能にする２−４−２
（Ｒ−Ｇ−Ｂ）写像も可能である。このようなカラーの
分割は目が緑のスペクトルの部分に最も感じやすいため
に選択されることがある。
もし第４図の索引テーブル40におけるゲート数に制限
があれば、第８図に示す代替実施例は索引テーブル40を
削除する。その場合には、通常は索引テーブルによって
生成されるカラーは画定小数点の整数及び分数に基づい
て計算されなければならない。3Dシェーディング（shad
ing）計算機の場合、唯一の変更は各の原色に7/255（又
は青の場合は3/255）を掛けることであるので、これは
かなり条件に合っているかも知れない。増分に基づいて
カラーを計算する多くのアルゴリズムは、7/255による
最初のカラーの調整並びに7/255による増分カラーの変
更を必要とするだけである。ディザー・マトリックス51
は比較器52にマトリックス値を供給し、比較器52はマリ
ックス値と入力原色分数54を比較し、カラー選択信号56
を生成する。カラー選択信号56はMUX 58を制御し、入
力原色整数値信号60か又は増分器64によるその増分され
た値62を選択する。
第１図のフレーム・バッファ76からセリアライザ・パ
レットDAC ８に加えられるような最初のパレット選択
のパレット値を第９図に示す。パレツト位置毎に赤、緑
及び青の出力の値が他と無関係にセットされる。１つの
一般的な表示では、８ビット・パレット指標中の最初の
３ビットが赤出力の値を、次の３ビットが緑出力の値を
表わし、最後の２ビットが青出力の値を表わす。そして
各の指標におけるパレットの内容は、どの指標値も適切
な赤、緑及び青の分担を含むようにセットされる。例え
ば、指標177、２進10110001（RRRGGGBB）のパレット内
容の値はＲ＝５、Ｇ＝４及びB1である。赤のパレット値
はB6（hex）、緑のパレット値は92（hex）、青のパレッ
ト値は55（hex）である。各の原色に使用可能な４又は
８シヱードは最小パレット出力値（一般に０）と最大パ
レット出力値（一般に255）の間で均等の間隔になるよ
うに選択される。このように、セリアライザ・パレット
DAC ８（第１図）はディジタル・パレツト項目をカラ
ー表示装置を駆動するのに適当なアナログ信号に変換す
る。
F.発明の効果 本発明に従って、表示バッファのサイズを増大せずに
はるかに多数のカラーを表示するためディザリングが利
用される。これは順序ディザー及び索引テーブル・カラ
ー選択によって遂行される。
【図面の簡単な説明】
第１図は順序ディザーを用いる表示装置のブロック図で
ある。 第２図は第１図に示す高機能表示アダプタの詳細なブロ
ック図である。 第３図は第２図に示す順序ディザー装置の詳細なブロッ
ク図である。 第４図は１つの原色のディザー装置（３原色の各につい
て第３図に示されている）の詳細なブロック図である。 第５図は第４図に示すディザー・マトリックスを表わす
テーブルである。 第６図は第４図に示す索引テーブルを表わすテーブルで
ある。 第７図はディザー装置を使用した結果を表わすテーブル
である。 第８図は第４図に示すディザー装置の代替ブロック図で
ある。 第９図はパレット値を表わすテーブルである。 2:CPU、4:高機能表示アダプタ、6:フレーム・バッフ
ァ、8:セリアライザ・パレットDAC、10:システム・メモ
リ、2:アドレス・コントローラ／シーケンサ、4:データ
経路レジスタ、22:順序ディザー装置、26、28、30:ディ
ザー装置、34:ディザー・マトリツクス、38:比較ネット
ワーク、40:索引テーブル、44:増分器、46:MUX.
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ブルース・デヴイド・ルーカス アメリカ合衆国ニユーヨーク州ヨークタ ウン・ハイツ、ミル・ポンド・ロード 2408番地 (72)発明者 ダニエル・ヘルマツト・マクカーベ アメリカ合衆国ノース・カロライナ州チ ヤペル・ヒル、チヤールズベリイ・レー ン115番地 (72)発明者 トツド・カナー・ロドガーズ アメリカ合衆国ニユーヨーク州チヤパツ ク、オーチヤード・リツヂ・ロード73番 地 (56)参考文献 特開 昭63−212984（ＪＰ，Ａ) 特開 昭58−501531（ＪＰ，Ａ)

Claims (1)

    (57)【特許請求の範囲】
  1. 【請求項１】各画素について多階調カラー選択信号から
    これより低階調のカラー信号に変換した結果の整数信号
    出力および分数信号出力を与える変換手段と、 上記分数信号出力の異なる値を２次元に配置し、カラー
    表示装置上の画素のｘ座標値及びｙ座標値の関数として
    上記値がアクセスできるディザー・マトリクスと、 上記カラー表示装置の現画素のｘ座標及びｙ座標の関数
    として上記ディザー・マトリクスをアクセスする手段
    と、 上記現画素の上記分数信号出力の値と該画素のｘ及びｙ
    座標の関数としてアクセスされた上記ディザー・マトリ
    クスの値とを比較してそれら間に予定の大小関係が存在
    するとき所定出力を発生する比較手段と、 上記比較手段の上記所定出力に応答して上記整数信号出
    力を増分したカラー信号を与え、上記所定出力が発生し
    ないとき増分しない上記整数信号出力をカラー信号とし
    て与える手段と、 を有するカラー表示装置のためのディザー装置。
JP1198101A 1988-09-16 1989-08-01 デイザー装置 Expired - Lifetime JP2780193B2 (ja)

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 JPH0290197A (ja) 1990-03-29
JP2780193B2 true 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)

* Cited by examiner, † Cited by third party
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 株式会社日立製作所 液晶表示装置及び方法
US5164717A (en) * 1989-09-28 1992-11-17 Sun Microsystems, Inc. Method and apparatus for the dithering of antialiased vectors
US5201030A (en) * 1989-09-28 1993-04-06 Sun Microsystems, Inc. Method and apparatus for dithering graphic images
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
US5714974A (en) * 1992-02-14 1998-02-03 Industrial Technology Research Laboratories Dithering method and circuit using dithering matrix rotation
US5389948A (en) * 1992-02-14 1995-02-14 Industrial Technology Research Institute Dithering circuit and method
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.
AU3590195A (en) * 1994-09-16 1996-03-29 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
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
US6211859B1 (en) 1997-03-10 2001-04-03 Chips & Technologies, Llc Method for reducing pulsing on liquid crystal displays
AU7389998A (en) * 1997-05-15 1998-12-08 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
US6633687B1 (en) 1999-09-10 2003-10-14 Intel Corporation Method and apparatus for image contrast modulation
US6624816B1 (en) 1999-09-10 2003-09-23 Intel Corporation Method and apparatus for scalable image processing
US6441867B1 (en) 1999-10-22 2002-08-27 Sharp Laboratories Of America, Incorporated Bit-depth extension of digital displays using noise
US6774916B2 (en) * 2000-02-24 2004-08-10 Texas Instruments Incorporated Contour mitigation using parallel blue noise dithering system
GB0004427D0 (en) * 2000-02-24 2000-04-12 Xeikon Nv Cleaning device
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 엘지전자 주식회사 플라즈마 디스플레이 패널의 구동장치 및 구동방법
ATE374502T1 (de) 2004-02-18 2007-10-15 St Microelectronics Srl Verfahren zur digitalen bildverarbeitung mittels geordnetem dithering
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 深圳市华星光电技术有限公司 色彩调整装置、色彩调整方法以及显示器
US10353266B2 (en) 2014-09-26 2019-07-16 E Ink Corporation Color sets for low resolution dithering in reflective color displays

Family Cites Families (14)

* Cited by examiner, † Cited by third party
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 カラ−ハ−ドコピ−装置
EP0270259B1 (en) * 1986-12-04 1995-02-01 Quantel Limited Improvements relating to video signal processing systems

Also Published As

Publication number Publication date
US4956638A (en) 1990-09-11
EP0359080A3 (en) 1991-08-14
DE68915232T2 (de) 1994-11-10
DE68915232D1 (de) 1994-06-16
CA1306299C (en) 1992-08-11
EP0359080B1 (en) 1994-05-11
JPH0290197A (ja) 1990-03-29
EP0359080A2 (en) 1990-03-21

Similar Documents

Publication Publication Date Title
JP2780193B2 (ja) デイザー装置
US5179641A (en) Rendering shaded areas with boundary-localized pseudo-random noise
US5546105A (en) Graphic system for displaying images in gray-scale
KR100295712B1 (ko) 컴퓨터디스플레이시스템컨트롤러
JP2923648B2 (ja) 物体の色特性を発生する方法と装置
US4225861A (en) Method and means for texture display in raster scanned color graphic
US4490797A (en) Method and apparatus for controlling the display of a computer generated raster graphic system
US4823120A (en) Enhanced video graphics controller
US5943058A (en) Texture mapping circuit for performing data interpolations
US5068644A (en) Color graphics system
US5012163A (en) Method and apparatus for gamma correcting pixel value data in a computer graphics system
US5164717A (en) Method and apparatus for the dithering of antialiased vectors
US5473737A (en) Method and apparatus for displaying a composite image made up of a foreground image and a background image
EP0258560B1 (en) Raster display controller with variable spatial resolution and pixel data depth
JPH0695273B2 (ja) デイスプレイ制御装置
US6304300B1 (en) Floating point gamma correction method and system
JPH0651752A (ja) ビジュアルデータ処理装置
EP0673012A2 (en) Controller for a display with multiple common lines for each pixel
US5301269A (en) Window-relative dither circuit
WO1993004461A1 (en) High speed ramdac with reconfigurable color palette
JPH06223168A (ja) カラーの混合と発生システムおよびグラフィックスシステム
US5852444A (en) Application of video to graphics weighting factor to video image YUV to RGB color code conversion
JPH01321578A (ja) 画像表示装置
US5657047A (en) Method and apparatus for zooming images on a video display
US4931785A (en) Display apparatus