JP2959519B2 - グラフィックス表示装置 - Google Patents
グラフィックス表示装置Info
- Publication number
- JP2959519B2 JP2959519B2 JP9107375A JP10737597A JP2959519B2 JP 2959519 B2 JP2959519 B2 JP 2959519B2 JP 9107375 A JP9107375 A JP 9107375A JP 10737597 A JP10737597 A JP 10737597A JP 2959519 B2 JP2959519 B2 JP 2959519B2
- Authority
- JP
- Japan
- Prior art keywords
- compression
- area
- small area
- flag
- compressed
- 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 - Fee Related
Links
Classifications
-
- 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/36—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the display of a graphic pattern, e.g. using an all-points-addressable [APA] memory
- G09G5/39—Control of the bit-mapped memory
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G2340/00—Aspects of display data processing
- G09G2340/02—Handling of images in compressed format, e.g. JPEG, MPEG
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Controls And Circuits For Display Device (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
【０００１】
【発明の属する技術分野】本発明はグラフィックス表示
装置に関する。
装置に関する。
【０００２】
【従来の技術】従来のグラフィックス表示装置は、図６
に示すように、表示イメージの画素単位のデータ（以
下、画素データと称す）を格納するフレームバッファ１
ａと、描画部２ａと、表示部３ａと、ＤＡコンバータ４
とから成り、描画部２ａにより書き込まれフレームバッ
ファ１ａ上に保持されている各画素データを、表示部３
ａがディスプレイの表示周期ごとに順次読み出し、ＤＡ
コンバータ４を介してディスプレイに画面表示させてい
る。そのため、ディスプレイの表示解像度が高く表示色
数が多い場合には、表示読み出しに要するメモリバンド
幅が非常に大きくなる。フレームバッファとしてシング
ルポートメモリを用いている場合には、一つのポートを
表示読み出しと描画アクセスとで共用しているため、表
示読み出しに要するメモリバンド幅が大きいと、描画ア
クセスを制限することになり、描画性能が著しく低下す
る。
に示すように、表示イメージの画素単位のデータ（以
下、画素データと称す）を格納するフレームバッファ１
ａと、描画部２ａと、表示部３ａと、ＤＡコンバータ４
とから成り、描画部２ａにより書き込まれフレームバッ
ファ１ａ上に保持されている各画素データを、表示部３
ａがディスプレイの表示周期ごとに順次読み出し、ＤＡ
コンバータ４を介してディスプレイに画面表示させてい
る。そのため、ディスプレイの表示解像度が高く表示色
数が多い場合には、表示読み出しに要するメモリバンド
幅が非常に大きくなる。フレームバッファとしてシング
ルポートメモリを用いている場合には、一つのポートを
表示読み出しと描画アクセスとで共用しているため、表
示読み出しに要するメモリバンド幅が大きいと、描画ア
クセスを制限することになり、描画性能が著しく低下す
る。
【０００３】上記の問題を解決するためには、表示読み
出しと描画アクセスとを二つの独立したポートで行える
デュアルポートメモリを用いる方法があるが、デュアル
ポートメモリはシングルポートメモリに比べ非常に高価
であるという難点がある。
出しと描画アクセスとを二つの独立したポートで行える
デュアルポートメモリを用いる方法があるが、デュアル
ポートメモリはシングルポートメモリに比べ非常に高価
であるという難点がある。
【０００４】
【発明が解決しようとする課題】本発明の目的は、フレ
ームバッファ上に通常の画素データを保持する通常領域
に加えて圧縮データを保持する圧縮領域を設け、表示の
際には圧縮領域を利用することにより読み出しに要する
メモリバンド幅を低減し、シングルポートメモリを使用
しながら描画性能を向上させることが可能なグラフィッ
クス表示装置を提供することである。
ームバッファ上に通常の画素データを保持する通常領域
に加えて圧縮データを保持する圧縮領域を設け、表示の
際には圧縮領域を利用することにより読み出しに要する
メモリバンド幅を低減し、シングルポートメモリを使用
しながら描画性能を向上させることが可能なグラフィッ
クス表示装置を提供することである。
【０００５】
【課題を解決するための手段】請求項１のグラフィック
ス表示装置は、フレームバッファと描画部と表示部とＤ
Ａコンバータとを有するグラフィックス表示装置におい
て、前記フレームバッファが表示内容をそのまま格納す
る通常領域と圧縮して格納する圧縮領域とから成り、前
記表示部が、前記圧縮領域の内容が有効か無効かを示す
フラグ情報を格納するフラグバッファと、前記通常領域
の内容を圧縮して前記圧縮領域に書き込む圧縮部と、前
記圧縮領域の内容を読み出して圧縮前の元の状態に復元
する展開部と、前記フラグバッファ，圧縮部および展開
部を制御し、前記描画部から前記通常領域への書き込み
が発生したとき前記フラグバッファのフラグ情報を無効
にし、前記フレームバッファからの表示読み出しの際に
前記フラグバッファのフラグ情報を参照し、有効な場合
は前記圧縮領域から読み出しを行って前記展開部により
復元した結果を前記ＤＡコンバータに出力し、無効な場
合には前記通常領域から読み出した内容をそのまま前記
ＤＡコンバータに出力すると共に前記圧縮部により圧縮
した結果を前記圧縮領域に書き込み、書き込みが終了し
たとき前記フラグバッファのフラグ情報を有効にセット
する制御部とを備えている。
ス表示装置は、フレームバッファと描画部と表示部とＤ
Ａコンバータとを有するグラフィックス表示装置におい
て、前記フレームバッファが表示内容をそのまま格納す
る通常領域と圧縮して格納する圧縮領域とから成り、前
記表示部が、前記圧縮領域の内容が有効か無効かを示す
フラグ情報を格納するフラグバッファと、前記通常領域
の内容を圧縮して前記圧縮領域に書き込む圧縮部と、前
記圧縮領域の内容を読み出して圧縮前の元の状態に復元
する展開部と、前記フラグバッファ，圧縮部および展開
部を制御し、前記描画部から前記通常領域への書き込み
が発生したとき前記フラグバッファのフラグ情報を無効
にし、前記フレームバッファからの表示読み出しの際に
前記フラグバッファのフラグ情報を参照し、有効な場合
は前記圧縮領域から読み出しを行って前記展開部により
復元した結果を前記ＤＡコンバータに出力し、無効な場
合には前記通常領域から読み出した内容をそのまま前記
ＤＡコンバータに出力すると共に前記圧縮部により圧縮
した結果を前記圧縮領域に書き込み、書き込みが終了し
たとき前記フラグバッファのフラグ情報を有効にセット
する制御部とを備えている。
【０００６】請求項２のグラフィックス表示装置は、請
求項１記載のグラフィックス表示装置において、前記フ
レームバッファの通常領域および圧縮領域をそれぞれ１
対１に対応する複数の小領域に分割し、前記フラグバッ
ファには分割した各小領域につき対応する圧縮領域が有
効か無効かを示すフラグ情報を独立に格納し、前記制御
部が、前記描画部から前記通常領域の各小領域への書き
込みが発生したとき書き込みのあった小領域に対応する
前記フラグバッファのフラグ情報を無効にし、前記フレ
ームバッファからの表示読み出しの際に前記フラグバッ
ファのフラグ情報を小領域ごとに参照し、有効な場合は
前記圧縮領域の該当する小領域から読み出しを行って展
開部により展開した結果を前記ＤＡコンバータに出力
し、無効な場合には前記通常領域の該当する小領域から
読み出しを行い読み出した内容をそのまま前記ＤＡコン
バータに出力すると共に前記圧縮部により圧縮した結果
を前記圧縮領域の対応する小領域に書き込み、書き込み
が終了したときに前記フラグバッファの該当する小領域
のフラグ情報を有効にセットすることを特徴としてい
る。
求項１記載のグラフィックス表示装置において、前記フ
レームバッファの通常領域および圧縮領域をそれぞれ１
対１に対応する複数の小領域に分割し、前記フラグバッ
ファには分割した各小領域につき対応する圧縮領域が有
効か無効かを示すフラグ情報を独立に格納し、前記制御
部が、前記描画部から前記通常領域の各小領域への書き
込みが発生したとき書き込みのあった小領域に対応する
前記フラグバッファのフラグ情報を無効にし、前記フレ
ームバッファからの表示読み出しの際に前記フラグバッ
ファのフラグ情報を小領域ごとに参照し、有効な場合は
前記圧縮領域の該当する小領域から読み出しを行って展
開部により展開した結果を前記ＤＡコンバータに出力
し、無効な場合には前記通常領域の該当する小領域から
読み出しを行い読み出した内容をそのまま前記ＤＡコン
バータに出力すると共に前記圧縮部により圧縮した結果
を前記圧縮領域の対応する小領域に書き込み、書き込み
が終了したときに前記フラグバッファの該当する小領域
のフラグ情報を有効にセットすることを特徴としてい
る。
【０００７】請求項３のグラフィックス表示装置は、請
求項２記載のグラフィックス表示装置において、前記制
御部が、前記圧縮部による圧縮結果のデータ量を前記圧
縮領域の各小領域の容量よりも小さい任意に設定された
基準値と比較し、前記データ量が前記基準値よりも大き
かった場合には、圧縮結果を前記圧縮領域の該当する小
領域に書き込まず、前記フラグバッファの該当する小領
域のフラグ情報を有効としないよう制御する機能を備え
たことを特徴としている。
求項２記載のグラフィックス表示装置において、前記制
御部が、前記圧縮部による圧縮結果のデータ量を前記圧
縮領域の各小領域の容量よりも小さい任意に設定された
基準値と比較し、前記データ量が前記基準値よりも大き
かった場合には、圧縮結果を前記圧縮領域の該当する小
領域に書き込まず、前記フラグバッファの該当する小領
域のフラグ情報を有効としないよう制御する機能を備え
たことを特徴としている。
【０００８】請求項４のグラフィックス表示装置は、請
求項２記載のグラフィックス表示装置において、前記フ
ラグバッファには各小領域のフラグ情報に加えて直前の
数フレームの表示周期の間に前記描画部から当該小領域
に対して書き込みが行われた更新回数を記憶しておき、
前記フレームバッファからの表示読み出しの際に前記フ
ラグバッファのフラグ情報が無効で前記通常領域の該当
する小領域から読み出しを行い前記圧縮部により圧縮し
た結果を前記圧縮領域の対応する小領域に書き込むと
き、前記制御部が前記フラグバッファの該当する小領域
の前記更新回数を任意に設定された基準回数と比較し、
前記更新回数が前記基準回数よりも大きい場合は圧縮結
果を書き込まず、前記フラグバッファの該当する小領域
のフラグ情報を有効としないよう制御する機能を備えた
ことを特徴としている。
求項２記載のグラフィックス表示装置において、前記フ
ラグバッファには各小領域のフラグ情報に加えて直前の
数フレームの表示周期の間に前記描画部から当該小領域
に対して書き込みが行われた更新回数を記憶しておき、
前記フレームバッファからの表示読み出しの際に前記フ
ラグバッファのフラグ情報が無効で前記通常領域の該当
する小領域から読み出しを行い前記圧縮部により圧縮し
た結果を前記圧縮領域の対応する小領域に書き込むと
き、前記制御部が前記フラグバッファの該当する小領域
の前記更新回数を任意に設定された基準回数と比較し、
前記更新回数が前記基準回数よりも大きい場合は圧縮結
果を書き込まず、前記フラグバッファの該当する小領域
のフラグ情報を有効としないよう制御する機能を備えた
ことを特徴としている。
【０００９】請求項５のグラフィックス表示装置は、請
求項２記載のグラフィックス表示装置において、前記フ
ラグバッファには各小領域のフラグ情報に加えて直前の
数フレームの表示周期の間に前記描画部から当該小領域
に対して書き込みが行われた更新回数を記憶しておき、
前記フレームバッファからの表示読み出しの際に前記フ
ラグバッファのフラグ情報が無効で前記通常領域の該当
する小領域から読み出しを行い前記圧縮部により圧縮し
た結果を前記圧縮領域の対応する小領域に書き込むと
き、前記制御部が前記フラグバッファの該当する小領域
の前記更新回数を参照し、前記圧縮部による圧縮結果の
データ量を前記更新回数ごとに任意に設定された基準値
と比較し、データ量が更新回数ごとに設定された基準値
よりも大きい場合は圧縮結果を書き込まず、前記フラグ
バッファの該当する小領域のフラグ情報を有効としない
よう制御する機能を備えたことを特徴としている。
求項２記載のグラフィックス表示装置において、前記フ
ラグバッファには各小領域のフラグ情報に加えて直前の
数フレームの表示周期の間に前記描画部から当該小領域
に対して書き込みが行われた更新回数を記憶しておき、
前記フレームバッファからの表示読み出しの際に前記フ
ラグバッファのフラグ情報が無効で前記通常領域の該当
する小領域から読み出しを行い前記圧縮部により圧縮し
た結果を前記圧縮領域の対応する小領域に書き込むと
き、前記制御部が前記フラグバッファの該当する小領域
の前記更新回数を参照し、前記圧縮部による圧縮結果の
データ量を前記更新回数ごとに任意に設定された基準値
と比較し、データ量が更新回数ごとに設定された基準値
よりも大きい場合は圧縮結果を書き込まず、前記フラグ
バッファの該当する小領域のフラグ情報を有効としない
よう制御する機能を備えたことを特徴としている。
【００１０】請求項６のグラフィックス表示装置は、請
求項１，２，３，４又は５記載のグラフィックス表示装
置において、前記圧縮部がランレングス圧縮を行うと共
に、新たに出現した画素データをエントリ数が限定され
た圧縮作業用テーブルに順次登録し、この圧縮作業用テ
ーブル中に登録されている画素データと同じ画素データ
が出現した場合には、その画素データに代えて前記圧縮
作業用テーブルのエントリ番号を使用して圧縮データを
出力し、前記展開部がランレングス圧縮の展開を行うと
き、圧縮データ中に出現した画素データを前記圧縮作業
用テーブルと同エントリ数の展開作業用テーブルに順次
登録し、圧縮データ中にエントリ番号を検出した場合に
は前記展開作業用テーブルの当該エントリ番号に登録さ
れている画素データに変換して展開し復元することを特
徴としている。
求項１，２，３，４又は５記載のグラフィックス表示装
置において、前記圧縮部がランレングス圧縮を行うと共
に、新たに出現した画素データをエントリ数が限定され
た圧縮作業用テーブルに順次登録し、この圧縮作業用テ
ーブル中に登録されている画素データと同じ画素データ
が出現した場合には、その画素データに代えて前記圧縮
作業用テーブルのエントリ番号を使用して圧縮データを
出力し、前記展開部がランレングス圧縮の展開を行うと
き、圧縮データ中に出現した画素データを前記圧縮作業
用テーブルと同エントリ数の展開作業用テーブルに順次
登録し、圧縮データ中にエントリ番号を検出した場合に
は前記展開作業用テーブルの当該エントリ番号に登録さ
れている画素データに変換して展開し復元することを特
徴としている。
【００１１】
【発明の実施の形態】次に、本発明の実施の形態につい
て図面を参照して説明する。
て図面を参照して説明する。
【００１２】図１は本発明の第１の実施の形態の基本構
成を示すブロック図である。
成を示すブロック図である。
【００１３】本実施形態のグラフィックス表示装置は、
図１（ａ）に示すように、ディスプレイの表示内容を画
素データのまま格納する通常領域１１と表示内容を圧縮
して格納する圧縮領域１２とから成るフレームバッファ
１と、描画部２と、表示部３と、ＤＡコンバータ４とで
構成されている。更に、表示部３は、図１（ｂ）に示す
ように、圧縮領域１２の内容が有効か無効かを示すフラ
グ情報を格納するフラグバッファ３１と、通常領域１１
の内容（画素データ列）を圧縮し圧縮領域１２に書き込
む圧縮部３２と、圧縮領域１２の内容（圧縮データ）を
読み出して元の状態に復元する展開部３３と、フラグバ
ッファ３１，圧縮部３２，展開部３３等を制御する制御
部３４と、圧縮部３２からの圧縮データを一時記憶する
出力バッファ３５と、圧縮部３２及び展開部３３への入
力データを一時記憶する入力バッファ３６と、ＤＡコン
バータ４への出力経路を切り換えるセレクタ３７とで構
成されている。
図１（ａ）に示すように、ディスプレイの表示内容を画
素データのまま格納する通常領域１１と表示内容を圧縮
して格納する圧縮領域１２とから成るフレームバッファ
１と、描画部２と、表示部３と、ＤＡコンバータ４とで
構成されている。更に、表示部３は、図１（ｂ）に示す
ように、圧縮領域１２の内容が有効か無効かを示すフラ
グ情報を格納するフラグバッファ３１と、通常領域１１
の内容（画素データ列）を圧縮し圧縮領域１２に書き込
む圧縮部３２と、圧縮領域１２の内容（圧縮データ）を
読み出して元の状態に復元する展開部３３と、フラグバ
ッファ３１，圧縮部３２，展開部３３等を制御する制御
部３４と、圧縮部３２からの圧縮データを一時記憶する
出力バッファ３５と、圧縮部３２及び展開部３３への入
力データを一時記憶する入力バッファ３６と、ＤＡコン
バータ４への出力経路を切り換えるセレクタ３７とで構
成されている。
【００１４】表示読み出し処理は制御部３４の制御によ
り行われ、フラグバッファ３１が圧縮領域１２が有効で
あることを示しているときは、フレームバッファ１の圧
縮領域１２から読み出しを行い、読み出された圧縮デー
タは展開部３３によって元の画素データ列に復元され、
セレクタ３７，ＤＡコンバータ４を経てディスプレイに
表示される。フラグバッファ３１が圧縮領域１２が無効
であることを示しているときは、フレームバッファ１の
通常領域１１から読み出しを行い、読み出された画素デ
ータ列がそのままＤＡコンバータ４に転送されてディス
プレイに表示される。このとき、読み出された画素デー
タ列は圧縮部３２で圧縮され、フレームバッファ１の圧
縮領域１２に格納される。１フレーム分の圧縮処理が完
了したときに、フラグバッファ３１には圧縮領域１２が
有効であることを示す有効フラグがセットされる。但
し、圧縮後のデータ量が圧縮領域１２の容量を超えた場
合には、圧縮領域１２の内容を無効としてフラグバッフ
ァ３１に有効フラグはセットしない。
り行われ、フラグバッファ３１が圧縮領域１２が有効で
あることを示しているときは、フレームバッファ１の圧
縮領域１２から読み出しを行い、読み出された圧縮デー
タは展開部３３によって元の画素データ列に復元され、
セレクタ３７，ＤＡコンバータ４を経てディスプレイに
表示される。フラグバッファ３１が圧縮領域１２が無効
であることを示しているときは、フレームバッファ１の
通常領域１１から読み出しを行い、読み出された画素デ
ータ列がそのままＤＡコンバータ４に転送されてディス
プレイに表示される。このとき、読み出された画素デー
タ列は圧縮部３２で圧縮され、フレームバッファ１の圧
縮領域１２に格納される。１フレーム分の圧縮処理が完
了したときに、フラグバッファ３１には圧縮領域１２が
有効であることを示す有効フラグがセットされる。但
し、圧縮後のデータ量が圧縮領域１２の容量を超えた場
合には、圧縮領域１２の内容を無効としてフラグバッフ
ァ３１に有効フラグはセットしない。
【００１５】一方、表示内容の描画は描画部２がフレー
ムバッファ１の通常領域１１に書き込みを行うことによ
ってなされるが、描画部２が書き込みを行った場合に
は、制御部３４は描画部２からのアドレス情報によりフ
ラグバッファ３１をクリアし、圧縮領域１２の内容が無
効であることを示すようにする。表示を行っている期間
に描画が行われた場合には、表示処理中の１フレーム分
の読み出しが完了してからフラグバッファ３１をクリア
する。このとき、もともとフラグバッファ３１がクリア
されていて、通常領域１１から読み出しを行い同時に圧
縮データが圧縮領域１２に格納された場合でも、フラグ
バッファ３１に有効フラグはセットされない。
ムバッファ１の通常領域１１に書き込みを行うことによ
ってなされるが、描画部２が書き込みを行った場合に
は、制御部３４は描画部２からのアドレス情報によりフ
ラグバッファ３１をクリアし、圧縮領域１２の内容が無
効であることを示すようにする。表示を行っている期間
に描画が行われた場合には、表示処理中の１フレーム分
の読み出しが完了してからフラグバッファ３１をクリア
する。このとき、もともとフラグバッファ３１がクリア
されていて、通常領域１１から読み出しを行い同時に圧
縮データが圧縮領域１２に格納された場合でも、フラグ
バッファ３１に有効フラグはセットされない。
【００１６】この結果、ディスプレイ上に同じ表示内容
の画面が繰り返し表示される場合には、フレームバッフ
ァ１の圧縮領域１２から読み出しが行われるため、圧縮
率に対応して表示読み出しに要するメモリバンド幅が低
減される。圧縮の方法としては、例えば通常のランレン
グス圧縮を使用すればよく、表示内容によっては高い圧
縮率を得ることができる。
の画面が繰り返し表示される場合には、フレームバッフ
ァ１の圧縮領域１２から読み出しが行われるため、圧縮
率に対応して表示読み出しに要するメモリバンド幅が低
減される。圧縮の方法としては、例えば通常のランレン
グス圧縮を使用すればよく、表示内容によっては高い圧
縮率を得ることができる。
【００１７】上述した第１の実施の形態は、本願の発明
の基本的な技術思想を理解しやすくするために、フレー
ムバッファ１の通常領域１１に対応して一つの圧縮領域
１２を設け、フレーム単位で圧縮および展開処理を行う
ように構成されている。このため、同一画面の繰り返し
表示後に表示内容を変更する際には、表示読み出しのメ
モリバンド幅が低減されて描画書き込みに余裕が生じ描
画性能が向上するが、画面の一部にでも変化があった場
合には圧縮領域が有効とならないために効果が発揮でき
ない弱点がある。この弱点を改善するためには、フレー
ムバッファの通常領域および圧縮領域をそれぞれ同数の
小領域に分割し、圧縮および展開処理をフレーム単位で
はなく分割した小領域ごとに行うようにするとよい。
の基本的な技術思想を理解しやすくするために、フレー
ムバッファ１の通常領域１１に対応して一つの圧縮領域
１２を設け、フレーム単位で圧縮および展開処理を行う
ように構成されている。このため、同一画面の繰り返し
表示後に表示内容を変更する際には、表示読み出しのメ
モリバンド幅が低減されて描画書き込みに余裕が生じ描
画性能が向上するが、画面の一部にでも変化があった場
合には圧縮領域が有効とならないために効果が発揮でき
ない弱点がある。この弱点を改善するためには、フレー
ムバッファの通常領域および圧縮領域をそれぞれ同数の
小領域に分割し、圧縮および展開処理をフレーム単位で
はなく分割した小領域ごとに行うようにするとよい。
【００１８】次に、上述の改善を行った第２の実施の形
態について説明する。第２の実施の形態は、フレームバ
ッファの通常領域および圧縮領域をそれぞれ同数の小領
域に分割し、通常小領域（通常領域の小領域）と圧縮小
領域（圧縮領域の小領域）とを１対１に対応させると共
に、フラグバッファには各圧縮小領域が有効か無効かを
示すフラグ情報を設定するようにしたものである。
態について説明する。第２の実施の形態は、フレームバ
ッファの通常領域および圧縮領域をそれぞれ同数の小領
域に分割し、通常小領域（通常領域の小領域）と圧縮小
領域（圧縮領域の小領域）とを１対１に対応させると共
に、フラグバッファには各圧縮小領域が有効か無効かを
示すフラグ情報を設定するようにしたものである。
【００１９】図２に、フレームバッファの小領域分割例
とこれに対応するフラグバッファの構成例を示す。図２
（ａ）は、フレームバッファの小領域分割の一例を示す
ものであり、１０２４×７６８画素のディスプレイ領域
を、＃０から＃３０７１までの３０７２個の２５６×１
画素の小領域に分割している。これに対応するフラグバ
ッファは、図２（ｂ）に示すように、３０７２個の各小
領域にそれぞれ１ビットずつの合計３０７２ビットの容
量を持ち、１ビットのフラグ情報の“０”は対応する圧
縮小領域が無効であることを、“１”は対応する圧縮小
領域が有効であることを示している。
とこれに対応するフラグバッファの構成例を示す。図２
（ａ）は、フレームバッファの小領域分割の一例を示す
ものであり、１０２４×７６８画素のディスプレイ領域
を、＃０から＃３０７１までの３０７２個の２５６×１
画素の小領域に分割している。これに対応するフラグバ
ッファは、図２（ｂ）に示すように、３０７２個の各小
領域にそれぞれ１ビットずつの合計３０７２ビットの容
量を持ち、１ビットのフラグ情報の“０”は対応する圧
縮小領域が無効であることを、“１”は対応する圧縮小
領域が有効であることを示している。
【００２０】この第２の実施の形態は、上述したフレー
ムバッファ及びフラグバッファの相違点を除くと、第１
の実施の形態の構成とほぼ同様であるので、その動作に
ついて図１を参照しながら説明する。
ムバッファ及びフラグバッファの相違点を除くと、第１
の実施の形態の構成とほぼ同様であるので、その動作に
ついて図１を参照しながら説明する。
【００２１】表示読み出し処理を行う場合、フラグバッ
ファ３１が読み出し対象の小領域に対応する圧縮小領域
が有効であることを示しているときは、フレームバッフ
ァ１の圧縮小領域から読み出しを行い、読み出された圧
縮データは展開部３３により元の画素データ列に復元さ
れ、ＤＡコンバータ４を介してディスプレイに表示され
る。フラグバッファ３１が対応する圧縮小領域が無効で
あることを示しているときは、フレームバッファ１の通
常小領域から読み出しを行い、読み出された画素データ
列はそのままＤＡコンバータ４に送られディスプレイに
表示される。このとき、読み出された画素データ列は圧
縮部３２により圧縮され、フレームバッファ１の対応す
る圧縮小領域に格納される。一つの小領域に対する圧縮
処理が完了すると、フラグバッファ３１は該当する圧縮
小領域が有効であることを示すようにセットされる。こ
のとき、圧縮後のデータ量が圧縮小領域の容量を超えた
場合は圧縮小領域への書き込みを行わず、対応する圧縮
小領域を有効としない。これは、有効とならない圧縮デ
ータを圧縮小領域に書き込むと、それだけ余分なメモリ
バンド幅を必要とするからであり、そのためには出力バ
ッファ３５の容量を圧縮小領域の容量以上に設定してお
けばよい。なお、出力バッファ３５の容量が圧縮小領域
の容量よりも小さい場合には、第１の実施の形態の場合
と同様に書き込みは行うが書き込んだ圧縮小領域を有効
としないように構成する。
ファ３１が読み出し対象の小領域に対応する圧縮小領域
が有効であることを示しているときは、フレームバッフ
ァ１の圧縮小領域から読み出しを行い、読み出された圧
縮データは展開部３３により元の画素データ列に復元さ
れ、ＤＡコンバータ４を介してディスプレイに表示され
る。フラグバッファ３１が対応する圧縮小領域が無効で
あることを示しているときは、フレームバッファ１の通
常小領域から読み出しを行い、読み出された画素データ
列はそのままＤＡコンバータ４に送られディスプレイに
表示される。このとき、読み出された画素データ列は圧
縮部３２により圧縮され、フレームバッファ１の対応す
る圧縮小領域に格納される。一つの小領域に対する圧縮
処理が完了すると、フラグバッファ３１は該当する圧縮
小領域が有効であることを示すようにセットされる。こ
のとき、圧縮後のデータ量が圧縮小領域の容量を超えた
場合は圧縮小領域への書き込みを行わず、対応する圧縮
小領域を有効としない。これは、有効とならない圧縮デ
ータを圧縮小領域に書き込むと、それだけ余分なメモリ
バンド幅を必要とするからであり、そのためには出力バ
ッファ３５の容量を圧縮小領域の容量以上に設定してお
けばよい。なお、出力バッファ３５の容量が圧縮小領域
の容量よりも小さい場合には、第１の実施の形態の場合
と同様に書き込みは行うが書き込んだ圧縮小領域を有効
としないように構成する。
【００２２】一方、表示内容の描画は描画部２がフレー
ムバッファ１の通常小領域に書き込みを行うことにより
なされるが、描画部２がある通常小領域に書き込みを行
った場合は、対応する圧縮小領域が無効であることを示
すようにフラグバッファ３１の対応する小領域のフラグ
をクリアする。ある小領域を表示中にその小領域に対し
て描画が行われた場合には、その小領域の表示読み出し
が完了してからフラグバッファ３１の対応する小領域の
フラグをクリアする。このとき、もともとフラグバッフ
ァ３１の該当小領域のフラグがクリアされていて、通常
小領域から読み出しを行うと同時に圧縮部３２で圧縮デ
ータを作成した場合には、圧縮データを書き込まないか
又は書き込んでもフラグバッファ３１の該当小領域に有
効フラグをセットしないように制御する。
ムバッファ１の通常小領域に書き込みを行うことにより
なされるが、描画部２がある通常小領域に書き込みを行
った場合は、対応する圧縮小領域が無効であることを示
すようにフラグバッファ３１の対応する小領域のフラグ
をクリアする。ある小領域を表示中にその小領域に対し
て描画が行われた場合には、その小領域の表示読み出し
が完了してからフラグバッファ３１の対応する小領域の
フラグをクリアする。このとき、もともとフラグバッフ
ァ３１の該当小領域のフラグがクリアされていて、通常
小領域から読み出しを行うと同時に圧縮部３２で圧縮デ
ータを作成した場合には、圧縮データを書き込まないか
又は書き込んでもフラグバッファ３１の該当小領域に有
効フラグをセットしないように制御する。
【００２３】以上の結果、表示内容が変更された場合に
は、変更のため描画書き込みが行われた通常小領域に対
応する圧縮小領域は無効となり、次のフレームでは通常
小領域から読み出しが行われるが、書き込みのなかった
小領域については引き続いて圧縮小領域からの読み出し
が行われる。従って、部分的な変更が行われた場合で
も、表示読み出しに要するメモリバンド幅が低減され、
描画性能が向上する。
は、変更のため描画書き込みが行われた通常小領域に対
応する圧縮小領域は無効となり、次のフレームでは通常
小領域から読み出しが行われるが、書き込みのなかった
小領域については引き続いて圧縮小領域からの読み出し
が行われる。従って、部分的な変更が行われた場合で
も、表示読み出しに要するメモリバンド幅が低減され、
描画性能が向上する。
【００２４】次に、本発明の第３の実施の形態について
説明する。第３の実施の形態は、上述した第１又は第２
の実施の形態における圧縮および展開方法に特徴を有す
るもので、圧縮時に通常のランレングス圧縮を行うと共
に、出現した画素データをエントリ数が限定された圧縮
作業用テーブルに順次記憶し、このテーブル中に記憶さ
れた画素データと同じ画素データが後から出現した場合
には、画素データに代えてテーブルのエントリ番号を使
用することにより圧縮率を向上させることを特徴として
いる。又、展開時にはランレングス圧縮の復元を行うと
共に、圧縮符号中に出現する画素データを圧縮作業用テ
ーブルと同様な展開作業用テーブルに順次記憶し、圧縮
符号中に出現するエントリ番号をこのテーブルを用いて
画素データに変換し、元の画素データ列を復元すること
を特徴としている。
説明する。第３の実施の形態は、上述した第１又は第２
の実施の形態における圧縮および展開方法に特徴を有す
るもので、圧縮時に通常のランレングス圧縮を行うと共
に、出現した画素データをエントリ数が限定された圧縮
作業用テーブルに順次記憶し、このテーブル中に記憶さ
れた画素データと同じ画素データが後から出現した場合
には、画素データに代えてテーブルのエントリ番号を使
用することにより圧縮率を向上させることを特徴として
いる。又、展開時にはランレングス圧縮の復元を行うと
共に、圧縮符号中に出現する画素データを圧縮作業用テ
ーブルと同様な展開作業用テーブルに順次記憶し、圧縮
符号中に出現するエントリ番号をこのテーブルを用いて
画素データに変換し、元の画素データ列を復元すること
を特徴としている。
【００２５】以下、本実施の形態の圧縮および展開の動
作について図３に示す具体例により詳細に説明する。こ
こで、圧縮の対象となる画素データ列は図３に示すよう
に９個の画素データから成り、各画素データは２４ビッ
トで表現されているものとする。ランレングス圧縮した
圧縮符号は、同じ値が連続するか異なる値が連続するか
を示す１ビットの判別情報および連続する画素データの
数を表す８ビットの長さ情報から成るランレングス符号
Ｌと、画素データのデータ値を表すデータ符号Ｄとで構
成される。ランレングス符号Ｌの後に続くデータ符号Ｄ
は、同じ値が連続する場合は１個であるが、異なる値が
連続する場合には連続する個数分のデータ符号が続く。
通常のランレングス圧縮の場合、このデータ符号Ｄには
画素データを表す情報が用いられ、画素データが２４ビ
ットであればデータ符号Ｄも２４ビットであるが、本実
施の形態の場合には、作業用テーブルを使用することに
より更に圧縮する。すなわち、データ符号Ｄは、画素デ
ータが作業用テーブルに格納されているか否かを示す１
ビットの識別情報と、画素データまたは作業用テーブル
のエントリ番号を表すデータ値情報とで構成されてい
る。いま、作業用テーブルの容量を２５６エントリとす
ると、エントリ番号を表現するためには８ビットが必要
であるが、画素データの２４ビットと比較すると少なく
てよい。
作について図３に示す具体例により詳細に説明する。こ
こで、圧縮の対象となる画素データ列は図３に示すよう
に９個の画素データから成り、各画素データは２４ビッ
トで表現されているものとする。ランレングス圧縮した
圧縮符号は、同じ値が連続するか異なる値が連続するか
を示す１ビットの判別情報および連続する画素データの
数を表す８ビットの長さ情報から成るランレングス符号
Ｌと、画素データのデータ値を表すデータ符号Ｄとで構
成される。ランレングス符号Ｌの後に続くデータ符号Ｄ
は、同じ値が連続する場合は１個であるが、異なる値が
連続する場合には連続する個数分のデータ符号が続く。
通常のランレングス圧縮の場合、このデータ符号Ｄには
画素データを表す情報が用いられ、画素データが２４ビ
ットであればデータ符号Ｄも２４ビットであるが、本実
施の形態の場合には、作業用テーブルを使用することに
より更に圧縮する。すなわち、データ符号Ｄは、画素デ
ータが作業用テーブルに格納されているか否かを示す１
ビットの識別情報と、画素データまたは作業用テーブル
のエントリ番号を表すデータ値情報とで構成されてい
る。いま、作業用テーブルの容量を２５６エントリとす
ると、エントリ番号を表現するためには８ビットが必要
であるが、画素データの２４ビットと比較すると少なく
てよい。
【００２６】圧縮対象の画素データ列の先頭には画素デ
ータ「０」が４個連続しているために、ランレングス符
号Ｌとしては、同じ値が連続し長さは４個であることを
示す（１，４）という９ビットの符号が出力される。こ
れに続き出力される画素データ「０」を表すデータ符号
Ｄとしては、画素データ「０」は最初の出現で作業用テ
ーブルに未格納のため、画素データが作業用テーブル中
に存在しないことを示す１ビットの識別情報の“０”
と、画素データ「０」を示す２４ビットのデータ値情報
の「０」とから成る（０，０）という２５ビットの符号
が出力される。そして、このとき作業用テーブルの１番
目のエントリに画素データ「０」が格納される。
ータ「０」が４個連続しているために、ランレングス符
号Ｌとしては、同じ値が連続し長さは４個であることを
示す（１，４）という９ビットの符号が出力される。こ
れに続き出力される画素データ「０」を表すデータ符号
Ｄとしては、画素データ「０」は最初の出現で作業用テ
ーブルに未格納のため、画素データが作業用テーブル中
に存在しないことを示す１ビットの識別情報の“０”
と、画素データ「０」を示す２４ビットのデータ値情報
の「０」とから成る（０，０）という２５ビットの符号
が出力される。そして、このとき作業用テーブルの１番
目のエントリに画素データ「０」が格納される。
【００２７】次に、画素データ列には画素データ
「１」，「２」と異なる値が２個連続するため、ランレ
ングス符号Ｌとして、異る値が連続し長さが２個である
ことをを示す（０，２）という９ビットの符号が出力さ
れる。画素データ「１」，「２」は両方とも最初の出現
で作業用テーブル中に存在しないため、２５ビットから
成る（０，１），（０，２）という２個のデータ符号Ｄ
が出力される。そして、作業テーブルの２番目のエント
リには画素データ「１」が、３番目のエントリには画素
データ「２」が格納される。
「１」，「２」と異なる値が２個連続するため、ランレ
ングス符号Ｌとして、異る値が連続し長さが２個である
ことをを示す（０，２）という９ビットの符号が出力さ
れる。画素データ「１」，「２」は両方とも最初の出現
で作業用テーブル中に存在しないため、２５ビットから
成る（０，１），（０，２）という２個のデータ符号Ｄ
が出力される。そして、作業テーブルの２番目のエント
リには画素データ「１」が、３番目のエントリには画素
データ「２」が格納される。
【００２８】画素データ列には、その後に画素データ
「１」が２個連続しているため、ランレングス符号Ｌと
して、同じ値が連続し長さが２個であることを示す
（１，２）という９ビットの符号が出力される。このと
き、画素データ「１」は作業用テーブルの２番目のエン
トリに存在するため、画素データが作業用テーブル中に
存在しエントリ番号が「２」であることを示す（１，
２）という９ビットのデータ符号Ｄが出力される。
「１」が２個連続しているため、ランレングス符号Ｌと
して、同じ値が連続し長さが２個であることを示す
（１，２）という９ビットの符号が出力される。このと
き、画素データ「１」は作業用テーブルの２番目のエン
トリに存在するため、画素データが作業用テーブル中に
存在しエントリ番号が「２」であることを示す（１，
２）という９ビットのデータ符号Ｄが出力される。
【００２９】画素データ列の最後に画素データ「０」が
１個だけ存在するので、ランレングス符号Ｌとして、同
じ値が１個だけ連続することを示す（１，１）という９
ビットの符号が出力される。続いて、画素データ「０」
は既に作業用テーブルの１番目のエントリに存在するた
め、画素データが作業用テーブル中に存在し、そのエン
トリ番号が「１」であることを示す（１，１）という９
ビットの符号が出力される。
１個だけ存在するので、ランレングス符号Ｌとして、同
じ値が１個だけ連続することを示す（１，１）という９
ビットの符号が出力される。続いて、画素データ「０」
は既に作業用テーブルの１番目のエントリに存在するた
め、画素データが作業用テーブル中に存在し、そのエン
トリ番号が「１」であることを示す（１，１）という９
ビットの符号が出力される。
【００３０】この結果、圧縮対象の画素データ列は各２
４ビットの画素データが９個で合計２１６ビットの情報
量であったものが、圧縮後の圧縮符号は１２９ビットの
情報量となる。これに対して、作業用テーブルを使用し
ない通常のランレングス圧縮の場合には、データ符号Ｄ
がすべて画素データで２４ビットとなるため、圧縮符号
の情報量は１５６ビットとなり、作業用テーブルを使用
する効果が明らかである。以上で説明した図３の例は、
本実施の形態の基本的な動作を分かりやすく説明するた
めに、圧縮対象の画素データ列は９画素データと短く、
同一画素データの出現数も少ないため圧縮率もよくない
が、圧縮対象の画素データ列の画素データ数が多く同一
画素データの数も多い実際の場合には、高い圧縮率（１
０分の１〜数十分の１）を期待することができる。上述
した作業用テーブルのエントリ数の２５６は、一つの圧
縮領域を持つ第１の実施の形態の場合を想定したもので
あり、２５６画素の小領域を圧縮対象の単位とする第２
の実施の形態の場合には、作業用テーブルのエントリ数
は少なくてよく、１６エントリとすればエントリ番号を
４ビットで表現することができる。なお、圧縮対象の画
素データ列の最後まで圧縮作業が終了した場合には、使
用した作業用テーブルの内容は不要となり、初期化して
次の圧縮対象の画素データ列の圧縮に使用される。又、
使用中に作業用テーブルのエントリがすべて使用済みと
なった場合には、次に出現した未登録の画素データは、
先頭のエントリに戻り循環使用される。
４ビットの画素データが９個で合計２１６ビットの情報
量であったものが、圧縮後の圧縮符号は１２９ビットの
情報量となる。これに対して、作業用テーブルを使用し
ない通常のランレングス圧縮の場合には、データ符号Ｄ
がすべて画素データで２４ビットとなるため、圧縮符号
の情報量は１５６ビットとなり、作業用テーブルを使用
する効果が明らかである。以上で説明した図３の例は、
本実施の形態の基本的な動作を分かりやすく説明するた
めに、圧縮対象の画素データ列は９画素データと短く、
同一画素データの出現数も少ないため圧縮率もよくない
が、圧縮対象の画素データ列の画素データ数が多く同一
画素データの数も多い実際の場合には、高い圧縮率（１
０分の１〜数十分の１）を期待することができる。上述
した作業用テーブルのエントリ数の２５６は、一つの圧
縮領域を持つ第１の実施の形態の場合を想定したもので
あり、２５６画素の小領域を圧縮対象の単位とする第２
の実施の形態の場合には、作業用テーブルのエントリ数
は少なくてよく、１６エントリとすればエントリ番号を
４ビットで表現することができる。なお、圧縮対象の画
素データ列の最後まで圧縮作業が終了した場合には、使
用した作業用テーブルの内容は不要となり、初期化して
次の圧縮対象の画素データ列の圧縮に使用される。又、
使用中に作業用テーブルのエントリがすべて使用済みと
なった場合には、次に出現した未登録の画素データは、
先頭のエントリに戻り循環使用される。
【００３１】続いて、以上のようにして圧縮された圧縮
符号から元の画素データ列を復元する展開の動作につい
て説明する。
符号から元の画素データ列を復元する展開の動作につい
て説明する。
【００３２】圧縮符号の最初は（１，４），（０，０）
であり、これは同じ値が４個連続し作業用テーブルに存
在しない画素データ「０」であることを示しているた
め、復元した画素データ列は「０，０，０，０」とな
る。そして、このとき、圧縮時に使用した圧縮作業用テ
ーブルと同じエントリ数を有する展開作業用テーブルの
１番目のエントリに画素データ「０」が格納される。
であり、これは同じ値が４個連続し作業用テーブルに存
在しない画素データ「０」であることを示しているた
め、復元した画素データ列は「０，０，０，０」とな
る。そして、このとき、圧縮時に使用した圧縮作業用テ
ーブルと同じエントリ数を有する展開作業用テーブルの
１番目のエントリに画素データ「０」が格納される。
【００３３】圧縮符号の次の情報は（０，２），（０，
１），（０，２）であり、異なる値が２個連続し、その
値は作業用テーブルに存在しない画素データ「１」と
「２」であることを示しているため、復元した画素デー
タ列は「１，２」となる。そして、このときに展開作業
用テーブルの２番目のエントリに画素データ「１」が、
３番目のエントリには画素データ「２」が格納される。
１），（０，２）であり、異なる値が２個連続し、その
値は作業用テーブルに存在しない画素データ「１」と
「２」であることを示しているため、復元した画素デー
タ列は「１，２」となる。そして、このときに展開作業
用テーブルの２番目のエントリに画素データ「１」が、
３番目のエントリには画素データ「２」が格納される。
【００３４】圧縮符号の次の情報は（１，２），（１，
２）であり、同じ値が２個連続し、その値は作業用テー
ブルの２番目のエントリ番号であることを示しているた
め、この時点で展開作業用テーブルの２番目のエントリ
に格納されている画素データを参照すると「１」である
ので、復元した画素データ列として「１，１」が出力さ
れる。
２）であり、同じ値が２個連続し、その値は作業用テー
ブルの２番目のエントリ番号であることを示しているた
め、この時点で展開作業用テーブルの２番目のエントリ
に格納されている画素データを参照すると「１」である
ので、復元した画素データ列として「１，１」が出力さ
れる。
【００３５】圧縮符号の最後は（１，１），（１，１）
であり、同じ値が１個だけ連続し、作業用テーブルの１
番目のエントリの値であることを示しているため、この
時点で展開作業用テーブルの１番目のエントリに格納さ
れている画素データ「０」を参照し、復元した画素デー
タ列として「０」が出力される。
であり、同じ値が１個だけ連続し、作業用テーブルの１
番目のエントリの値であることを示しているため、この
時点で展開作業用テーブルの１番目のエントリに格納さ
れている画素データ「０」を参照し、復元した画素デー
タ列として「０」が出力される。
【００３６】以上のように、圧縮時と同様な過程で同様
な作業用テーブルに登録しながら展開を行うことによ
り、圧縮時の登録データを保存することなく独立して展
開作業を行うことができ、圧縮対象の画素データ列と同
じ復元データが一意に得られることが分かる。なお、本
実施の形態の圧縮および展開方法は、上述した第１及び
第２の実施の形態のみならず、後述する第４〜第６の実
施の形態にも適用することができる。
な作業用テーブルに登録しながら展開を行うことによ
り、圧縮時の登録データを保存することなく独立して展
開作業を行うことができ、圧縮対象の画素データ列と同
じ復元データが一意に得られることが分かる。なお、本
実施の形態の圧縮および展開方法は、上述した第１及び
第２の実施の形態のみならず、後述する第４〜第６の実
施の形態にも適用することができる。
【００３７】次に、本発明の第４の実施の形態について
説明する。上述した第２の実施の形態では、フレームバ
ッファの通常領域および圧縮領域をそれぞれ同数の小領
域に分割し、フラグバッファには各圧縮小領域の有効，
無効を示すフラグを設定すると共に、圧縮小領域が無効
で通常小領域から読み出しを行った場合には、読み出し
たデータを圧縮し、圧縮後のデータ量が圧縮小領域の容
量を超える場合を除いて圧縮小領域へ書き込み、圧縮小
領域を有効とするように構成されている。これに対し
て、第４の実施の形態は、圧縮小領域が無効で通常小領
域から読み出しを行った場合に、圧縮データを圧縮小領
域に書き込み圧縮小領域を有効とするか否かの判断を、
利用者が設定した基準値（圧縮小領域の容量より小さい
任意の値に設定可能）により行うように構成したもので
ある。
説明する。上述した第２の実施の形態では、フレームバ
ッファの通常領域および圧縮領域をそれぞれ同数の小領
域に分割し、フラグバッファには各圧縮小領域の有効，
無効を示すフラグを設定すると共に、圧縮小領域が無効
で通常小領域から読み出しを行った場合には、読み出し
たデータを圧縮し、圧縮後のデータ量が圧縮小領域の容
量を超える場合を除いて圧縮小領域へ書き込み、圧縮小
領域を有効とするように構成されている。これに対し
て、第４の実施の形態は、圧縮小領域が無効で通常小領
域から読み出しを行った場合に、圧縮データを圧縮小領
域に書き込み圧縮小領域を有効とするか否かの判断を、
利用者が設定した基準値（圧縮小領域の容量より小さい
任意の値に設定可能）により行うように構成したもので
ある。
【００３８】圧縮データを圧縮小領域に書き込むために
は、そのデータ量に対応するメモリバンド幅を必要とす
る。従って、データ量の多い圧縮データの場合はデータ
量の少ない圧縮データに比べて圧縮データを使用する効
果が相対的に低くなる。このため、表示読み出しの際に
圧縮され出力バッファに書き込まれた圧縮データを、圧
縮小領域に書き込んで有効とするか否かの判断をデータ
量により行い、その判断の基準値を任意に設定できるよ
うにしたものである。すなわち、圧縮後のデータ量と任
意に設定可能な基準値とを比較し、圧縮後のデータ量が
基準値より小さいか等しい場合にのみ圧縮小領域への書
き込みを行って当該圧縮小領域を有効とする。
は、そのデータ量に対応するメモリバンド幅を必要とす
る。従って、データ量の多い圧縮データの場合はデータ
量の少ない圧縮データに比べて圧縮データを使用する効
果が相対的に低くなる。このため、表示読み出しの際に
圧縮され出力バッファに書き込まれた圧縮データを、圧
縮小領域に書き込んで有効とするか否かの判断をデータ
量により行い、その判断の基準値を任意に設定できるよ
うにしたものである。すなわち、圧縮後のデータ量と任
意に設定可能な基準値とを比較し、圧縮後のデータ量が
基準値より小さいか等しい場合にのみ圧縮小領域への書
き込みを行って当該圧縮小領域を有効とする。
【００３９】次に、本発明の第５の実施の形態について
図４を参照して説明する。第５の実施の形態は、前述し
た第２の実施の形態のフラグバッファに、各通常小領域
に対応する圧縮小領域が有効かどうかを示す１ビットの
フラグ情報に加え、過去数フレームの表示中に何回当該
通常小領域への書き込みが発生したかという更新回数情
報を付加したものである。あるフレームの表示中にある
通常小領域への書き込みが発生した場合、当該小領域の
更新回数情報の最下位ビットを“１”にし、次のフレー
ムの表示に入ると更新回数情報の値を１ビット左シフト
して最下位ビットを“０”とした新しい値とする。以上
の操作により、更新回数情報中の“１”のビットの数が
更新回数となる。
図４を参照して説明する。第５の実施の形態は、前述し
た第２の実施の形態のフラグバッファに、各通常小領域
に対応する圧縮小領域が有効かどうかを示す１ビットの
フラグ情報に加え、過去数フレームの表示中に何回当該
通常小領域への書き込みが発生したかという更新回数情
報を付加したものである。あるフレームの表示中にある
通常小領域への書き込みが発生した場合、当該小領域の
更新回数情報の最下位ビットを“１”にし、次のフレー
ムの表示に入ると更新回数情報の値を１ビット左シフト
して最下位ビットを“０”とした新しい値とする。以上
の操作により、更新回数情報中の“１”のビットの数が
更新回数となる。
【００４０】図４の例では、各通常小領域の更新回数情
報に４ビットの容量を持たせているため、過去４フレー
ム分の情報を保持している。１フレームの表示中に同一
の通常小領域に複数回の書き込みが発生しても１回とし
てカウントされる。
報に４ビットの容量を持たせているため、過去４フレー
ム分の情報を保持している。１フレームの表示中に同一
の通常小領域に複数回の書き込みが発生しても１回とし
てカウントされる。
【００４１】表示読み出しの際に、圧縮小領域が無効な
各通常小領域について、圧縮を行った結果を圧縮小領域
に書き込んで当該圧縮小領域を有効にするかどうかは、
フラグバッファの更新回数情報を参照して判断し、更新
回数があらかじめ設定された基準値よりも小さいか等し
い場合にのみ圧縮小領域を有効にする。図４の例では基
準値を「２」と設定しているため、小領域番号＃１や＃
４のように更新回数が「２」よりも大きな値を持つ小領
域の圧縮小領域は有効としない。これは、頻繁に更新が
行われる小領域については、圧縮データを圧縮小領域に
書き込んでも、圧縮小領域からの読み出しが行われず、
書き込みに要するメモリバンド幅が無駄となる可能性が
高いので、このような無駄な書き込みを避けるためであ
る。
各通常小領域について、圧縮を行った結果を圧縮小領域
に書き込んで当該圧縮小領域を有効にするかどうかは、
フラグバッファの更新回数情報を参照して判断し、更新
回数があらかじめ設定された基準値よりも小さいか等し
い場合にのみ圧縮小領域を有効にする。図４の例では基
準値を「２」と設定しているため、小領域番号＃１や＃
４のように更新回数が「２」よりも大きな値を持つ小領
域の圧縮小領域は有効としない。これは、頻繁に更新が
行われる小領域については、圧縮データを圧縮小領域に
書き込んでも、圧縮小領域からの読み出しが行われず、
書き込みに要するメモリバンド幅が無駄となる可能性が
高いので、このような無駄な書き込みを避けるためであ
る。
【００４２】次に、本発明の第６の実施の形態について
図５を用いて説明する。第６の実施の形態のフラグバッ
ファの構成内容および更新の手順は、上述した第５の実
施の形態の場合と同様であるが、圧縮データを書き込み
圧縮小領域を有効とする基準値の設定の仕方が異なって
いる。
図５を用いて説明する。第６の実施の形態のフラグバッ
ファの構成内容および更新の手順は、上述した第５の実
施の形態の場合と同様であるが、圧縮データを書き込み
圧縮小領域を有効とする基準値の設定の仕方が異なって
いる。
【００４３】すなわち、表示読み出しの際に圧縮小領域
が無効な各小領域について、圧縮を行った結果を圧縮小
領域に書き込んで当該圧縮小領域を有効とするか否か
は、フラグバッファの更新回数情報を参照し、更新回数
ごとに設定されたデータ量の基準値と圧縮後のデータ量
とを比較して決定する。具体的には、圧縮後のデータ量
が該当する更新回数の基準値よりも小さいか等しい場合
にのみ、圧縮データを書き込み圧縮小領域を有効にす
る。
が無効な各小領域について、圧縮を行った結果を圧縮小
領域に書き込んで当該圧縮小領域を有効とするか否か
は、フラグバッファの更新回数情報を参照し、更新回数
ごとに設定されたデータ量の基準値と圧縮後のデータ量
とを比較して決定する。具体的には、圧縮後のデータ量
が該当する更新回数の基準値よりも小さいか等しい場合
にのみ、圧縮データを書き込み圧縮小領域を有効にす
る。
【００４４】図５の例では、更新回数が０回の場合の基
準値が「５００」に、１回の場合は「４００」に、２回
の場合は「３００」に、３回の場合は「２００」に、４
回の場合は「１００」に設定されている。小領域番号＃
０の小領域は更新回数が１回であるため、通常小領域か
らの表示読み出しと共にデータ圧縮が行われたとき、圧
縮後のデータ量が「４００」よりも大きかった場合には
圧縮小領域を有効にしない。同様に、小領域番号＃１の
小領域は更新回数が３回であるため、圧縮後のデータ量
が「２００」より大きかった場合には圧縮小領域を有効
にしない。このように、更新の頻繁な場合ほど書き込み
を行うデータ量を小さく制限するため、無駄な書き込み
のために使われる可能性の高いメモリバンド幅をより効
果的に抑制することができる。
準値が「５００」に、１回の場合は「４００」に、２回
の場合は「３００」に、３回の場合は「２００」に、４
回の場合は「１００」に設定されている。小領域番号＃
０の小領域は更新回数が１回であるため、通常小領域か
らの表示読み出しと共にデータ圧縮が行われたとき、圧
縮後のデータ量が「４００」よりも大きかった場合には
圧縮小領域を有効にしない。同様に、小領域番号＃１の
小領域は更新回数が３回であるため、圧縮後のデータ量
が「２００」より大きかった場合には圧縮小領域を有効
にしない。このように、更新の頻繁な場合ほど書き込み
を行うデータ量を小さく制限するため、無駄な書き込み
のために使われる可能性の高いメモリバンド幅をより効
果的に抑制することができる。
【００４５】
【発明の効果】以上詳細に説明したように、本発明によ
れば、表示読み出しによるメモリバンド幅の占有を抑止
することができるため、表示解像度が高くて表示色数が
多い場合でも、フレームバッファにシングルポートメモ
リを使用して描画性能の高いグラフィックス表示装置を
提供することができる。
れば、表示読み出しによるメモリバンド幅の占有を抑止
することができるため、表示解像度が高くて表示色数が
多い場合でも、フレームバッファにシングルポートメモ
リを使用して描画性能の高いグラフィックス表示装置を
提供することができる。
【図１】本発明の第１の実施の形態の構成を示すブロッ
ク図である。
ク図である。
【図２】本発明の第２の実施の形態における領域分割の
一例を示す説明図である。
一例を示す説明図である。
【図３】本発明の第３の実施の形態におけるデータ圧縮
動作を説明するための符号圧縮例の説明図である。
動作を説明するための符号圧縮例の説明図である。
【図４】本発明の第５の実施の形態の動作を説明するた
めのフラグバッファ及び基準値の説明図である。
めのフラグバッファ及び基準値の説明図である。
【図５】本発明の第６の実施の形態の動作を説明するた
めのフラグバッファ及び基準値の説明図である。
めのフラグバッファ及び基準値の説明図である。
【図６】従来のグラフィックス表示装置の一構成例を示
すブロック図である。
すブロック図である。
１，１ａ フレームバッファ ２，２ａ 描画部 ３，３ａ 表示部 ４ ＤＡコンバータ １１ 通常領域 １２ 圧縮領域 ３１ フラグバッファ ３２ 圧縮部 ３３ 展開部 ３４ 制御部 ３５ 出力バッファ ３６ 入力バッファ ３７ セレクタ
Claims (6)
- 【請求項１】 フレームバッファと描画部と表示部とＤ
Ａコンバータとを有するグラフィックス表示装置におい
て、前記フレームバッファが表示内容をそのまま格納す
る通常領域と圧縮して格納する圧縮領域とから成り、前
記表示部が、前記圧縮領域の内容が有効か無効かを示す
フラグ情報を格納するフラグバッファと、前記通常領域
の内容を圧縮して前記圧縮領域に書き込む圧縮部と、前
記圧縮領域の内容を読み出して圧縮前の元の状態に復元
する展開部と、前記フラグバッファ，圧縮部および展開
部を制御し、前記描画部から前記通常領域への書き込み
が発生したとき前記フラグバッファのフラグ情報を無効
にし、前記フレームバッファからの表示読み出しの際に
前記フラグバッファのフラグ情報を参照し、有効な場合
は前記圧縮領域から読み出しを行って前記展開部により
復元した結果を前記ＤＡコンバータに出力し、無効な場
合には前記通常領域から読み出した内容をそのまま前記
ＤＡコンバータに出力すると共に前記圧縮部により圧縮
した結果を前記圧縮領域に書き込み、書き込みが終了し
たとき前記フラグバッファのフラグ情報を有効にセット
する制御部とを備えたことを特徴とするグラフィックス
表示装置。 - 【請求項２】 前記フレームバッファの通常領域および
圧縮領域をそれぞれ１対１に対応する複数の小領域に分
割し、前記フラグバッファには分割した各小領域につき
対応する圧縮領域が有効か無効かを示すフラグ情報を独
立に格納し、前記制御部が、前記描画部から前記通常領
域の各小領域への書き込みが発生したとき書き込みのあ
った小領域に対応する前記フラグバッファのフラグ情報
を無効にし、前記フレームバッファからの表示読み出し
の際に前記フラグバッファのフラグ情報を小領域ごとに
参照し、有効な場合は前記圧縮領域の該当する小領域か
ら読み出しを行って展開部により展開した結果を前記Ｄ
Ａコンバータに出力し、無効な場合には前記通常領域の
該当する小領域から読み出しを行い読み出した内容をそ
のまま前記ＤＡコンバータに出力すると共に前記圧縮部
により圧縮した結果を前記圧縮領域の対応する小領域に
書き込み、書き込みが終了したときに前記フラグバッフ
ァの該当する小領域のフラグ情報を有効にセットするこ
とを特徴とする請求項１記載のグラフィックス表示装
置。 - 【請求項３】 前記制御部が、前記圧縮部による圧縮結
果のデータ量を前記圧縮領域の各小領域の容量よりも小
さい任意に設定された基準値と比較し、前記データ量が
前記基準値よりも大きかった場合には、圧縮結果を前記
圧縮領域の該当する小領域に書き込まず、前記フラグバ
ッファの該当する小領域のフラグ情報を有効としないよ
う制御する機能を備えたことを特徴とする請求項２記載
のグラフィックス表示装置。 - 【請求項４】 前記フラグバッファには各小領域のフラ
グ情報に加えて直前の数フレームの表示周期の間に前記
描画部から当該小領域に対して書き込みが行われた更新
回数を記憶しておき、前記フレームバッファからの表示
読み出しの際に前記フラグバッファのフラグ情報が無効
で前記通常領域の該当する小領域から読み出しを行い前
記圧縮部により圧縮した結果を前記圧縮領域の対応する
小領域に書き込むとき、前記制御部が前記フラグバッフ
ァの該当する小領域の前記更新回数を任意に設定された
基準回数と比較し、前記更新回数が前記基準回数よりも
大きい場合は圧縮結果を書き込まず、前記フラグバッフ
ァの該当する小領域のフラグ情報を有効としないよう制
御する機能を備えたことを特徴とする請求項２記載のグ
ラフィックス表示装置。 - 【請求項５】 前記フラグバッファには各小領域のフラ
グ情報に加えて直前の数フレームの表示周期の間に前記
描画部から当該小領域に対して書き込みが行われた更新
回数を記憶しておき、前記フレームバッファからの表示
読み出しの際に前記フラグバッファのフラグ情報が無効
で前記通常領域の該当する小領域から読み出しを行い前
記圧縮部により圧縮した結果を前記圧縮領域の対応する
小領域に書き込むとき、前記制御部が前記フラグバッフ
ァの該当する小領域の前記更新回数を参照し、前記圧縮
部による圧縮結果のデータ量を前記更新回数ごとに任意
に設定された基準値と比較し、データ量が更新回数ごと
に設定された基準値よりも大きい場合は圧縮結果を書き
込まず、前記フラグバッファの該当する小領域のフラグ
情報を有効としないよう制御する機能を備えたことを特
徴とする請求項２記載のグラフィックス表示装置。 - 【請求項６】 前記圧縮部がランレングス圧縮を行うと
共に、新たに出現した画素データをエントリ数が限定さ
れた圧縮作業用テーブルに順次登録し、この圧縮作業用
テーブル中に登録されている画素データと同じ画素デー
タが出現した場合には、その画素データに代えて前記圧
縮作業用テーブルのエントリ番号を使用して圧縮データ
を出力し、前記展開部がランレングス圧縮の展開を行う
とき、圧縮データ中に出現した画素データを前記圧縮作
業用テーブルと同エントリ数の展開作業用テーブルに順
次登録し、圧縮データ中にエントリ番号を検出した場合
には前記展開作業用テーブルの当該エントリ番号に登録
されている画素データに変換して展開し復元することを
特徴とする請求項１，２，３，４又は５記載のグラフィ
ックス表示装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9107375A JP2959519B2 (ja) | 1997-04-24 | 1997-04-24 | グラフィックス表示装置 |
| US09/064,500 US6094204A (en) | 1997-04-24 | 1998-04-23 | Graphics display unit |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9107375A JP2959519B2 (ja) | 1997-04-24 | 1997-04-24 | グラフィックス表示装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10301558A JPH10301558A (ja) | 1998-11-13 |
| JP2959519B2 true JP2959519B2 (ja) | 1999-10-06 |
Family
ID=14457519
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9107375A Expired - Fee Related JP2959519B2 (ja) | 1997-04-24 | 1997-04-24 | グラフィックス表示装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6094204A (ja) |
| JP (1) | JP2959519B2 (ja) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2001061427A1 (de) * | 2000-02-18 | 2001-08-23 | Carl Zeiss | Bedieneinheit für eine werkzeugmaschine oder ein koordinatenmessgerät |
| US6636221B1 (en) * | 2000-08-02 | 2003-10-21 | Ati International, Srl | Graphics processing system with enhanced bus bandwidth utilization and method therefore |
| US20080238928A1 (en) * | 2007-03-30 | 2008-10-02 | Bimal Poddar | Frame buffer compression for desktop composition |
| US8581855B2 (en) * | 2008-08-15 | 2013-11-12 | Hexagon Metrology, Inc. | Jogbox for a coordinate measuring machine |
| US9679530B2 (en) * | 2012-04-30 | 2017-06-13 | Nvidia Corporation | Compressing graphics data rendered on a primary computer for transmission to a remote computer |
| JP6356426B2 (ja) * | 2014-02-12 | 2018-07-11 | 東芝メモリ株式会社 | 情報処理装置、制御方法およびプログラム |
| KR101781324B1 (ko) * | 2015-01-30 | 2017-09-22 | 미쓰비시덴키 가부시키가이샤 | A/d 변환장치, d/a 변환장치, 및 plc |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1996016505A2 (en) * | 1994-11-10 | 1996-05-30 | Brooktree Corporation | System and method for generating video data and video control data in a computer system |
| US5745125A (en) * | 1996-07-02 | 1998-04-28 | Sun Microsystems, Inc. | Floating point processor for a three-dimensional graphics accelerator which includes floating point, lighting and set-up cores for improved performance |
| US5748904A (en) * | 1996-09-13 | 1998-05-05 | Silicon Integrated Systems Corp. | Method and system for segment encoded graphic data compression |
-
1997
- 1997-04-24 JP JP9107375A patent/JP2959519B2/ja not_active Expired - Fee Related
-
1998
- 1998-04-23 US US09/064,500 patent/US6094204A/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH10301558A (ja) | 1998-11-13 |
| US6094204A (en) | 2000-07-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5894300A (en) | Color image display apparatus and method therefor | |
| US5608862A (en) | Apparatus for processing hierarchically-coded image data | |
| JPH08179743A (ja) | ウインドウ表示処理装置 | |
| JP4061697B2 (ja) | 画像表示方法及びそれを実行する画像表示装置 | |
| JP2959519B2 (ja) | グラフィックス表示装置 | |
| US5050102A (en) | Apparatus for rapidly switching between output display frames using a shared frame gentification memory | |
| US5999112A (en) | Data compression apparatus and method, data expansion apparatus and method, and recording medium | |
| JP2001209789A (ja) | グラフィックアクセラレータおよび描画方法 | |
| JPS6321694A (ja) | 画像処理装置 | |
| US20030043162A1 (en) | Memory apparatus of digital video signal | |
| KR100249219B1 (ko) | 오에스디(osd)장치 | |
| JPH0488749A (ja) | 画像処理装置 | |
| JPH0497390A (ja) | 表示装置 | |
| JP2578871B2 (ja) | データ処理方法 | |
| JP3400175B2 (ja) | 表示装置 | |
| JPH02188880A (ja) | 表示画面データ保持装置 | |
| JP3778068B2 (ja) | 画像データの展開方法及び画像表示制御装置 | |
| JP2000311076A (ja) | データ表示装置 | |
| JPH08129475A (ja) | 画像表示システム及び画像表示システムにおける画像データ転送方法 | |
| JPH06187405A (ja) | 画像データ処理装置及びそれを用いたシステム | |
| JPS62131291A (ja) | カラ−モニタにおけるカ−ソル表示方式 | |
| JPH0680478B2 (ja) | イメ−ジメモリのクリア方式 | |
| JPH05189581A (ja) | 図形データの書込装置 | |
| JPS62179070A (ja) | 画像表示装置におけるバツフアメモリのメモリ方式 | |
| JPS6286467A (ja) | ジオメトリツクパタ−ン変換方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19990629 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070730 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080730 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090730 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100730 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110730 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110730 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120730 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120730 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130730 Year of fee payment: 14 |
|
| LAPS | Cancellation because of no payment of annual fees |