JPH07210140A - イメージ供給方法及び帯域幅を改善するために空間的冗長量を使用する図形制御装置 - Google Patents
イメージ供給方法及び帯域幅を改善するために空間的冗長量を使用する図形制御装置Info
- Publication number
- JPH07210140A JPH07210140A JP6262686A JP26268694A JPH07210140A JP H07210140 A JPH07210140 A JP H07210140A JP 6262686 A JP6262686 A JP 6262686A JP 26268694 A JP26268694 A JP 26268694A JP H07210140 A JPH07210140 A JP H07210140A
- Authority
- JP
- Japan
- Prior art keywords
- memory
- image
- tag
- monitor
- group
- 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
Landscapes
- Controls And Circuits For Display Device (AREA)
Abstract
化。 【構成】 本発明は大多数のコンピュータ図形イメージ
は正確に同じ値を有する画素の面積が大きいと言う事実
を利用している。したがってタグ・メモリは画素のグル
ープが前の画素のグループと同じ値を持っているか否か
の表示を記憶するために使用される。もし値が同じなら
ばイメージ・メモリは読取られず、かつその代わりに同
じ画素値は再びメモリをアクセスすることなく繰返しモ
ニタに適用される。
Description
タへ画素イメージ・データを供給方法及びそのための図
形制御装置に関するものである。
であるDRAMの専用のバンクは、モニタを備えたコンピュ
ータ・システムにおいてはチップが使用されている。こ
れらはモニタに供給されるイメージを記憶しており、ビ
デオ・メモリ, イメージ・メモリまたはただ単に (ビデ
オ「フレーム」を記憶するための) フレーム緩衝記憶装
置と呼ばれる。典型的なモニタはスクリーン上の各画素
について1秒当たり多くの回数読み取られなければなら
ないビデオ・メモリのデータについてラスタ走査方式で
動作する。カラー・モニタにおいては各画素はそれぞれ
の3原色成分について複数のビットを持っている。スク
リーン上のイメージが変わらないときでもスクリーン上
のイメージを保持するためにメモリは1秒当たり多くの
回数、リフレッシュされなければならない。このリフレ
ッシュ操作はビデオ・メモリの読み取りと非常に大きい
メモリ帯域幅とを含んでいる。フレーム緩衝記憶装置の
内容が修正を必要とするときには、図形を描く作業はフ
レーム緩衝記憶装置に対して行われる必要がある。時に
はそれらはまた附加的な読み取り操作を要求する。これ
らの図形操作はビデオ・リフレッシュから残された帯域
幅しか利用できないので、それ以上の帯域幅を自由化す
ると言うことは図形演算のスピードアップにとって重要
な要素である。明らかにこの帯域幅を改善することは、
イメージが一層複雑になり、イメージ上の画素数が増加
するにつれてますます要望されて来る。
部分は同一の値を保有する画素の長い連続物を有してい
ると言う事実を利用している。したがって、タグ・メモ
リが、画素グループが前の画素グループと同じ値を持っ
ているか否かの表示を記憶するのに使用される。もしそ
の値が同じならば、イメージ・メモリは読み取られず
に、代わりに同じ画素値がメモリを再びアクセスするこ
となくモニタに繰返し適用される。
自身の内部に記憶されても良く、またはビデオ・メモリ
内部の指定された位置内に記憶されても良い。好ましい
実施例においては、画素の各グループはもしグループ内
のすべての画素が同じ値であり、且つまた前のグループ
の最後の画素と同じならば「1」と言うタグ値に割り当
てられる。さもなければ、タグは「0」にセットされ
る。各タグはまた結合された有効ビットを有する。有効
ビットはビデオ・メモリ内の画素グループへの書込みが
有れば何時でも無効状態へセットされる。有効ビットは
書込み操作の後でタグが再計算されるまでリセットされ
ない。
するために、添付図面とともに次の詳細な説明を参照す
べきである。
イテック(WEITEK)W5286 のブロック図である。図形制御
装置10はビデオ・メモリまたはフレーム緩衝記憶装置12
に接続され、図中に示されているように、フレーム緩衝
記憶装置は32DRAMチップの2つの列である。イメージ・
データはRAM DAC 16を通過した後でモニタ14上に表示さ
れ、RAM DAC 16はメモリ及びディジタル・アナログ変換
器を備えている。フレーム緩衝記憶装置からモニタへの
画素データの流れは図形制御装置10内のメモリ制御ユニ
ット18及びビデオ制御ユニット20によって制御される。
ェースのためのホスト及び入出力制御ユニット22を含ん
でいる。図形制御装置にはクロック合成回線26によるク
ロックを供給している。図形制御装置の制御プログラム
はBIOS ROM 28 によって供給される。
いるフレーム緩衝記憶装置内の画素データを図示してい
る。Nビットの各グループはそれに対応する単一のビッ
ト・タグを持っている。タグの各列は、フレーム緩衝記
憶装置の列に対応し、単一の有効ビットを持っている。
プ内の画素のためのカラー値のすべてが同じであり、ま
たすぐ前のグループの最後の画素値とも同じであること
を示している。有効ビットは、フレーム緩衝記憶装置の
その列はタグが計算されてから書込まれていないことを
示している。
一の実施例のブロック図である。この実施例においてこ
の回路は図1のメモリ制御ユニット18の内部にある。ア
ドレス・バス30は外部フレーム緩衝記憶装置へアドレス
を供給する。ビデオをリフレッシュする間、特定の画素
グループを識別するアドレスのビットはまた緩衝記憶装
置34を通過する1チップ・タグ・メモリ32への入力とし
て供給される。タグ及び有効ビットは制御論理回路36へ
供給される。
38の制御装置へ送り返される。このデータは緩バッファ
40及びレジスタ42の双方へ供給される。前のタグのグル
ープからの最後の画素値はレジスタ42内に記憶され、か
つその後続の値はバッファ40と、次いでマルチプレクサ
44を通して、モニタへ供給されているバス46へ供給され
る。もしタグ・グループの有効ビットが、各画素が通過
するようにセットされていなければ比較器48においてす
ぐ前の最後の画素と比較される。カウンタ50はグループ
内のすべての画素が最後の画素の値に一致するか否かを
示し、信号を制御論理回路36へ供給する。
タ42内に記憶されていた以前の画素値は制御論理回路36
によってマルチプレクサ44を通過して単にモニタへクロ
ックに同期して送られる。タグ・メモリ32内のタグ値が
「1」でフレーム緩衝記憶装置に対する読み取りアクセ
スが発生しない場合にはこの値はグループ内の各画素に
対してN回出力されることが可能である。もしタグ値が
“0”ならば制御論理は他の“1”のタグに出合うまで
データをフレーム緩衝記憶装置から直接選択するように
する。
素の数Nは4から32を表わし、8は多くの応用において
経験的に誘導された最適値である。図5はタグ・メモリ
32の初期化ルーチンの一つの実施例を示すブロック図で
ある。ステップAにおいて画素の最初のグループは読取
られてモニタに供給され、その最後の画素は図4のレジ
スタ42に書込まれる (ステップB) 。すぐ次のグループ
の各画素は最後の画素と比較され、カウンタはそれに応
じて増加させられる(ステップC) 。もしカウントが8
に等しくなれば (ステップD) 、タグ・メモリ32内のタ
グにゼロの値が書込まれる (ステップE) 。イメージの
最初の画素グループはそれらが存在しないグループの最
後の画素と同一ではあり得ないのでゼロ値を書込む必要
がある。
て8に等しい場合はそれらが皆同一でかつ前のグループ
の最後の画素と同じであることを示し、“1”の値がタ
グとして書込まれる (ステップF) 。そのグループの最
後の画素はレジスタ42に書込まれ (ステップG) 、この
プロセスが画素の次のグループについて繰返される。
タへのデータの供給、または図形の読取り操作の実行は
図6 に示すように大いに簡略化される。画素の最初のグ
ループはフレーム緩衝記憶装置から読取られてモニタへ
供給され、最後の値がレジスタ42に記憶される。この最
初のグループが読取られた後で、次のグループのタグは
検査される (ステップL) 。タグがゼロの場合は、画素
の次のグループは再びフレーム緩衝記憶装置から読取ら
れ、最後の値がレジスタ内に記憶される。しかしタグが
“1”の場合はレジスタ内の画素の値はモニタに8回、
単に出力され (ステップM) 、このプロセスが繰返され
る。次のタグもまた“1”である場合は再びレジスタ内
の同じ画素の値がモニタへ8回、単に出力される。理解
されるように、これはビデオ・リフレッシュ演算、また
は図形読取り演算のためのフレーム緩衝記憶における多
重読取りを不要にし、これによって図形書込み演算の帯
域幅の自由度を高め、かつ図形能力を改善する。
置内のデータの或る操作に使用することができる。たと
えばデータのブロックがフレーム緩衝記憶装置内の異な
った位置へ移動されるとすれば、タグ・メモリ内の対応
するタグは、もしそれらがすべて“1”であり、かつそ
れぞれの場合に前のグループが“1”であるならば対応
する位置へ移動される。
レーム緩衝記憶自体の内部に記憶され、タグ・ビットに
割当てられた有効ビットは図形制御装置内に保持され
る。この方法で図形書込み演算は、タグをゼロに書き変
えるのではなく、有効ビットを無効にすることができ、
記憶帯域幅を節約することができる。
れるであろうように、本発明はその精神またはその中心
を成す特徴から離脱することなく他の特定の形式によっ
て実施することができる。たとえば異なったサイズの画
素グループも使用され得る。たとえば画素のグループは
1列を超える複数列の部分を包含するように配列される
ことも可能である。代わりに、複数のビットはタグによ
って示される一つの画素から他の画素への色彩値内のわ
ずかな変化を許すような他の情報を示す附加的なビット
に使用されることも可能で、またはタグがそのままの単
独の画素ではなくて画素パターンの複製を示すように使
用されることが可能である。
でき、それによって図形の書込み演算の間にタグの書き
変えが必要となる。したがって本発明の好ましい実施例
の開示は説明のためのものであって特許請求の範囲に定
めた本発明の範囲を制限するものではない。
を図示する図である。
ある。
フローチャートである。
である。
Claims (10)
- 【請求項1】 イメージメモリ内に記憶されたイメージ
をモニタへ供給する方法において、 タグ・メモリ内に、前記イメージ内の画素グループにそ
れぞれ対応する複数のタグを記憶させるステップ、 対応する画素グループが同一の値を持ち、かつ前記同一
の値が画素の前のグループの値と同一であるときに前記
タグのそれぞれに第1のコードを割り当てるステップ、 対応するタグが前記第1のコードを有するグループ内の
各画素のために、前記イメージメモリにアクセスするこ
となく、前のグループの値を前記モニタに供給するステ
ップ、及びタグが前記第1のコード以外のものを有して
いるときに、前記モニタへ供給する値のために前記イメ
ージ・メモリをアクセスするステップを備えることを特
徴とするイメージ・メモリ内に記憶されたイメージをモ
ニタへ供給する方法。 - 【請求項2】 さらに、 前記タグのそれぞれのために有効ビットを記憶するステ
ップ、 前記イメージ・メモリ内の対応するグループへの書込み
にあたって前記有効ビットを無効状態へセットするステ
ップ、及びタグが無効状態へセットされた有効ビットを
有するときに、前記モニタへ供給する値のために前記イ
メージ・メモリをアクセスするステップを備えることを
特徴とする請求項1記載の方法。 - 【請求項3】 前記タグ・メモリは前記イメージ・メモ
リから分離して制御装置内にあることを特徴とする請求
項1記載の方法。 - 【請求項4】 前記グループはラスタ走査順序に配列さ
れていることを特徴とする請求項1記載の方法。 - 【請求項5】 イメージメモリ内に記憶されたイメージ
をモニタへ供給する方法において、 タグ・メモリ内に前記イメージ・データの圧縮された表
現を書込むステップ、前記圧縮された表現から前記イメ
ージ・データを再生するステップ、 前記再生されたイメージ・データを前記モニタへ供給す
るステップを備えることを特徴とするイメージ・メモリ
内に記憶されたイメージ・データをモニタへ供給する方
法。 - 【請求項6】 前記の圧縮された表現は前記イメージ・
データ内の空間的な冗長量に基づくことを特徴とする請
求項5記載の方法。 - 【請求項7】 イメージ・メモリからモニタへイメージ
・データを供給する図形メモリ制御装置において、 前記イメージ・データの圧縮された表現に対応するタグ
を記憶するためのタグ・メモリ、 前記圧縮された表現から前記イメージ・データを再生す
る手段、及び前記モニタへ前記再生されたイメージ・デ
ータを供給する手段を備えることを特徴とする図形メモ
リ制御装置。 - 【請求項8】 イメージ・メモリに記憶されたイメージ
をモニタへ供給する図形メモリ制御装置において、 タグ・メモリ内に複数のタグを記憶し、前記タグのそれ
ぞれは前記イメージ内の画素グループに対応する手段、 対応する画素のグループが同一の値を持ち、かつ前記同
一の値は前の画素のグループの値と同一であるときに、
第1のコードを前記タグのそれぞれに割り当てる手段、 対応するタグが前記第1のコードを有するグループ内の
各画素のために、前記イメージ・メモリをアクセスする
ことなく、前のグループの値を前記モニタに供給する手
段、及びタグが前記第1のコード以外を有しているとき
に前記モニタへ供給する値のために前記イメージ・メモ
リをアクセスする手段を備えることを特徴とする図形メ
モリ制御装置。 - 【請求項9】 前記タグ・メモリは前記図形メモリ制御
装置内にあることを特徴とする請求項8記載の図形メモ
リ制御装置。 - 【請求項10】 前記タグ・メモリは前記イメージ・メ
モリの一部であることを特徴とする請求項8記載の図形
メモリ制御装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14475593A | 1993-10-29 | 1993-10-29 | |
US08/144755 | 1993-10-29 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005136165A Division JP3874781B2 (ja) | 1993-10-29 | 2005-05-09 | イメージデータをモニタへ供給する方法及び図形メモリ制御装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH07210140A true JPH07210140A (ja) | 1995-08-11 |
JP3699496B2 JP3699496B2 (ja) | 2005-09-28 |
Family
ID=22509988
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP26268694A Expired - Fee Related JP3699496B2 (ja) | 1993-10-29 | 1994-10-26 | イメージ供給方法及び帯域幅を改善するために空間的冗長量を使用する図形制御装置 |
JP2005136165A Expired - Fee Related JP3874781B2 (ja) | 1993-10-29 | 2005-05-09 | イメージデータをモニタへ供給する方法及び図形メモリ制御装置 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005136165A Expired - Fee Related JP3874781B2 (ja) | 1993-10-29 | 2005-05-09 | イメージデータをモニタへ供給する方法及び図形メモリ制御装置 |
Country Status (1)
Country | Link |
---|---|
JP (2) | JP3699496B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006323375A (ja) * | 2005-04-19 | 2006-11-30 | Semiconductor Energy Lab Co Ltd | 表示装置 |
-
1994
- 1994-10-26 JP JP26268694A patent/JP3699496B2/ja not_active Expired - Fee Related
-
2005
- 2005-05-09 JP JP2005136165A patent/JP3874781B2/ja not_active Expired - Fee Related
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006323375A (ja) * | 2005-04-19 | 2006-11-30 | Semiconductor Energy Lab Co Ltd | 表示装置 |
Also Published As
Publication number | Publication date |
---|---|
JP3699496B2 (ja) | 2005-09-28 |
JP2005321807A (ja) | 2005-11-17 |
JP3874781B2 (ja) | 2007-01-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4882687A (en) | Pixel processor | |
EP0197412B1 (en) | Variable access frame buffer memory | |
EP0840914B1 (en) | Hardware that rotates an image | |
US5266941A (en) | Apparatus and method for controlling storage of display information in a computer system | |
JP2662168B2 (ja) | グラフィックス・システム・レンダリング・コンテキスト・データを管理するシステム及び方法 | |
US5473566A (en) | Memory architecture and devices, systems and methods utilizing the same | |
US5210723A (en) | Memory with page mode | |
CA2012798C (en) | Digital image overlay system and method | |
US5454076A (en) | Method and apparatus for simultaneously minimizing storage and maximizing total memory bandwidth for a repeating pattern | |
JPH03134700A (ja) | 表示装置 | |
JPH04222069A (ja) | グラフィックス表示システム及び方法 | |
CA2130050C (en) | Method and apparatus for constructing a frame buffer with a fast copy means | |
EP0279227B1 (en) | Raster display vector generator | |
JPH0355832B2 (ja) | ||
US5367632A (en) | Flexible memory controller for graphics applications | |
US5477242A (en) | Display adapter for virtual VGA support in XGA native mode | |
JPS5912176B2 (ja) | デイジタル・テレビジヨン・デイスプレイのためのカ−ソル回路 | |
EP0525986A2 (en) | Apparatus for fast copying between frame buffers in a double buffered output display system | |
JP2889149B2 (ja) | 画像表示制御方法及び画像表示制御装置 | |
US4695838A (en) | Plasma panel display selectively updatable on pel line basis | |
US5486844A (en) | Method and apparatus for superimposing displayed images | |
JP3699496B2 (ja) | イメージ供給方法及び帯域幅を改善するために空間的冗長量を使用する図形制御装置 | |
JPH02123422A (ja) | コンピュータ出力装置 | |
US4988985A (en) | Method and apparatus for a self-clearing copy mode in a frame-buffer memory | |
EP0422299B1 (en) | Memory with page mode |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050208 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050509 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20050614 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050708 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080715 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090715 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090715 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100715 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110715 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110715 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120715 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130715 Year of fee payment: 8 |
|
LAPS | Cancellation because of no payment of annual fees |