JPH1011594A - 画像生成装置およびデータ圧縮方法 - Google Patents

Abstract

(57)【要約】 【課題】 画像の画質を劣化させることなく（画質の劣
化を最低限に抑えて）、テクスチャデータのデータ量を
低減することができるようにする。 【解決手段】 テクスチャデータを記憶するテクスチャ
バッファにおいて、ＣＣＣ（Color Cell Compression）
法により、縮小率１／１のテクスチャデータが１／１０
に、縮小率１／２にテクスチャデータが１／５に、縮小
率１／４のテクスチャデータが１／２に、それぞれ圧縮
されて記憶されており、縮小率１／８のテクスチャデー
タはそのまま記憶されている。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像生成装置およ
びデータ圧縮方法に関し、特に、例えば、３次元グラフ
ィックスシステムなどにおいて、３次元画像を構成する
単位図形（ポリゴン）のテクスチャマッピングを行う場
合に用いて好適な画像生成装置およびデータ圧縮方法に
関する。

【０００２】

【従来の技術】例えば、３次元グラフィックスシステム
においては、３次元画像を、３角形などのポリゴン（単
位図形）に分解し、そのポリゴンを描画することで、そ
の３次元画像全体の描画が行われる。従って、この場
合、３次元画像は、ポリゴンの組合せで定義されている
ということができる。

【０００３】ところで、身のまわりにある物体表面は、
複雑な模様の繰り返しパターンを有することが多く、模
様やパターンが複雑で細かくなるほど、各模様やパター
ンを三角形などでモデリングすることは困難となる。そ
こで、これを解決する手法として、テクスチャマッピン
グ（Texture Mapping）がある。

【０００４】テクスチャマッピングは、スキャナなどで
取り込んだイメージデータを、物体表面に貼り付けるこ
とにより、少ない頂点数で、リアリティの高い画像を実
現するもので、オブジェクト（Object）座標系からテク
スチャ（Texture）座標系への写像fを定義し、さらに、
ウインドウ（Window）座標系からテクスチャ座標系への
写像gを求めて、ウインドウ座標系における各ピクセル
（Pixel（Picture Cell Element）に対応するテクスチ
ャの要素であるテクセル（Texel（Texture Cell Elemen
t）を求めることにより行うことができる。

【０００５】ところで、テクスチャマッピングは、上述
のように、テクスチャを、物体表面に貼り付けることに
より行われるが、例えば、いま、図６（Ａ）に示すよう
に、オブジェクト座標系上において、矩形の表面にテク
スチャを貼り付けたものがあり（同図（Ａ）において
は、「Texture Data」という文字がテクスチャとして矩
形のポリゴンに貼り付けられている）、これを、同図
（Ｂ）に示すように回転した場合、ウインドウ座標系上
においては、元のポリゴン（この場合は、矩形）に対し
て、左端に、拡大されたテクスチャが貼り付けられ、右
にいくほど、縮小されたテクスチャが貼り付けられたよ
うにみえる。

【０００６】この場合、画素に、原画よりも拡大された
テクスチャを貼り付けるときには、例えば、４近傍補間
等の、原画のフィルタリング処理を行うことで、リアル
タイムに対処することができる。

【０００７】しかしながら、テクスチャが縮小される場
合には、１つの画素に、多くのテクセルが対応すること
となり、画像の歪みが目立つようになる。

【０００８】そこで、ミップマップ（MIPMAP）法が知ら
れている。即ち、ミップマップ法ににおいては、テクス
チャバッファとしてのメモリに、原画を、種々の縮小率
（拡大率）で縮小（拡大）したビットマップのデータ
（Bitmap Data）（テクスチャデータ）を記憶させてお
く。即ち、例えば、図６（Ｃ）に示すように、原画の横
と縦の長さ順次１／２に縮小したイメージ（縮小率が１
／２，１／４，１／８，・・・のイメージ）を、あらか
じめ用意し、テクスチャバッファに記憶させておく。そ
して、処理するピクセルにおける縮小率に最も近い縮小
率のイメージを選択して貼り付けることで、歪みのない
テクスチャマッピングが高速に行われる。

【０００９】なお、ミップマップ法において用意する、
原画を順次１／２に縮小したイメージを得るのに必要な
フィルタリング処理は、４近傍補間等に用いられるフィ
ルタよりも高度なフィルタを用いて時間をかけて行われ
る。このため、リアルタイムで縮小イメージを得るのは
困難である。

【００１０】

【発明が解決しようとする課題】ところで、従来、テク
スチャマッピングを行う場合においては、以下のような
課題があった。

【００１１】即ち、３次元画像の生成を行うのに必要な
データのうち、テクスチャデータは、その大部分を占め
るため、テクスチャデータを記憶するのに多くの記憶容
量を必要とし、その結果、装置が高コスト化する課題が
あった。さらに、テクスチャデータの転送に時間を要す
るため、その時間を短縮するのに、３次元画像の品質
（画質）を犠牲にしなければならないこともあった。

【００１２】そして、ミップマップ法を用いる場合に
は、テクスチャデータのデータ量がさらに多くなるた
め、上述の課題がより顕著になる。

【００１３】また、上述のような多量のテクスチャデー
タを、テクスチャメモリから読み出すのに、読み出しの
バンド幅が広く必要なため、他の処理に割り当てること
のできるバンド幅が少なくなり、その結果、他の処理の
パフォーマンスが低下する課題があった。

【００１４】そこで、テクスチャデータを圧縮して、テ
クスチャメモリに記憶させておく方法が考えられるが、
ミップマップ法を用いる場合において、縮小率に無関係
に、すべてのテクスチャデータを、一定の圧縮率で圧縮
したときには、縮小率の小さいテクスチャデータが貼り
付けられる画像の劣化が目立つようになる。

【００１５】本発明は、このような状況に鑑みてなされ
たものであり、画像の画質を劣化させることなく（画質
の劣化を最低限に抑えて）、テクスチャデータのデータ
量を低減することができるようにするものである。

【００１６】

【課題を解決するための手段】請求項１に記載の画像生
成装置は、単位図形のテクスチャマッピングに用いるテ
クスチャデータを圧縮したものを記憶する記憶手段が、
複数の、異なる縮小率のテクスチャデータを、その縮小
率に対応して圧縮したものを記憶することを特徴とす
る。

【００１７】請求項９に記載のデータ圧縮方法は、複数
の、異なる縮小率のテクスチャデータを、その縮小率に
対応して圧縮することを特徴とする。

【００１８】請求項１に記載の画像生成装置において
は、記憶手段が、複数の、異なる縮小率のテクスチャデ
ータを、その縮小率に対応して圧縮したものを記憶する
ようになされている。

【００１９】請求項９に記載のデータ圧縮方法において
は、複数の、異なる縮小率のテクスチャデータを、その
縮小率に対応して圧縮するようになされている。

【００２０】

【発明の実施の形態】図１は、本発明を適用した３次元
グラフィックスシステムの一実施例の構成を示してい
る。

【００２１】ポリゴンデータベース１には、例えば、座
標変換や、クリッピング（Clipping）処理、ライティン
グ（Lighting）処理等のジオメトリ（Geomerty）処理が
施された、例えば、３角形のポリゴンのデータ（ポリゴ
ンデータ）Ｘ，Ｙ，Ｚ，Ｒ，Ｇ，Ｂ，α，Ｓ，Ｔ，Ｑが
記憶されている。なお、ジオメトリ処理は、図示せぬ回
路において行われるようになされており、ポリゴンデー
タベース１には、そのようなジオメトリ処理が施された
ポリゴンデータが供給されて記憶されるようになされて
いる。また、図１の３次元グラフィックスシステムをコ
ンピュータで構成する場合においては、ジオメトリ処理
は、例えば、ＣＰＵで行われ、さらに、ポリゴンデータ
ベース１は、例えば、メインメモリに相当する。

【００２２】ここで、ポリゴンデータベース１に記憶さ
れたポリゴンデータＸ，Ｙ，Ｚ，Ｒ，Ｇ，Ｂ，α，Ｓ，
Ｔ，Ｑのうち、Ｘ，Ｙ，Ｚは、３角形のポリゴンの３頂
点それぞれのｘ，ｙ，ｚ座標をそれぞれ表し、Ｒ，Ｇ，
Ｂは、３頂点それぞれにおける赤（Red）、緑（Gree
n）、青（Blue）の輝度値を表している。

【００２３】また、αは、これから描画しようとしてい
る画素のＲＧＢと、後述するディスプレイバッファ８に
既に記憶されている画素のＲＧＢとのブレンドの割合を
表すブレンド（Blend）係数を表している。なお、α
は、例えば、０以上１以下の実数で、これから描画しよ
うとしている画素の画素値（カラー値）をＦ_cとすると
ともに、ディスプレイバッファ８に記憶されている画素
の画素値をＢ_cとするとき、これらのブレンド結果とし
ての画素値Ｃ_cは、次式により与えられる。 Ｃ_c＝αＦ_c＋（１−α）Ｂ_c

【００２４】さらに、Ｓ，Ｔ，Ｑは、３角形のポリゴン
の３頂点それぞれにおけるテクスチャ座標（テクスチャ
についての同次座標）を表す。なお、Ｓ／Ｑ，Ｔ／Ｑそ
れぞれに、テクスチャサイズ（Texture Size）を乗じた
値がテクスチャアドレスとなる。

【００２５】セットアップ回路２は、ポリゴンデータベ
ース１に記憶されたポリゴンデータＸ，Ｙ，Ｚ，Ｒ，
Ｇ，Ｂ，α，Ｓ，Ｔ，Ｑを読み出し、後段のＤＤＡ演算
回路３において行われるＤＤＡ演算のためのセットアッ
プ演算を行い、その演算結果を、ＤＤＡ演算回路３に出
力するようになされている。ＤＤＡ演算回路３は、セッ
トアップ回路２における演算結果を用いて、ＤＤＡ演算
を行い、その演算結果を、テクスチャプロセッサ４に供
給するようになされている。

【００２６】ここで、ＤＤＡ演算とは、２点間におい
て、線型補間により、その２点間を結ぶ線分を構成する
画素についての各値を求める演算である。即ち、例え
ば、２点のうちの一方を始点とするとともに、他方を終
点とし、その始点および終点に、ある値が与えられてい
るとき、終点に与えられている値と、始点に与えられて
いる値との差分を、その始点と終点との間にある画素数
で除算することで、始点および終点に与えられている値
の変化分（変化の割合）が求められ、これを、始点から
終点の方向に進むにつれて、始点に与えられている値に
順次加算（積算）することで、始点と終点との間にある
各画素における値が求められる。

【００２７】本実施例では、ＤＤＡ演算回路３におい
て、ポリゴンの３頂点をｐ１，ｐ２，ｐ３とするとき、
点ｐ１とｐ２、点ｐ２とｐ３、および点ｐ１とｐ３に対
して、このようなＤＤＡ演算が施され、これにより、ポ
リゴンの３辺上にある画素についてのポリゴンデータ
Ｚ，Ｒ，Ｇ，Ｂ，α，Ｓ，Ｔ，Ｑ、さらには、そのポリ
ゴン内部にある画素についてのポリゴンデータＺ，Ｒ，
Ｇ，Ｂ，α，Ｓ，Ｔ，Ｑが、ｘ，ｙ座標を変数として求
められる。

【００２８】なお、この場合、ポリゴンデータＺ，Ｒ，
Ｇ，Ｂ，α，Ｓ，Ｔ，Ｑの、ｘ，ｙ軸方向についての変
化分が必要となるが、この変化分が、セットアップ回路
２において行われるセットアップ演算により求められる
ようになされている。

【００２９】テクスチャプロセッサ４（テクスチャマッ
ピング手段）は、ＤＤＡ演算回路３からのＤＤＡ演算結
果、即ち、ポリゴンを構成する各画素のｘ，ｙ座標と、
そのｘ，ｙ座標における画素についてのポリゴンデータ
Ｚ，Ｒ，Ｇ，Ｂ，α，Ｓ，Ｔ，Ｑを受信し、そのデータ
に基づいてテクスチャマッピングを行うようになされて
いる。

【００３０】即ち、テクスチャプロセッサ４は、例え
ば、Ｓ，ＴそれぞれをＱで除算することにより、テクス
チャアドレスＵ（∝Ｓ／Ｑ），Ｖ（∝Ｔ／Ｑ）を算出
し、さらに、そのテクスチャアドレスＵ，Ｖとともに、
リード要求（Read Request）を、メモリＩ／Ｆ６に出力
することで、テクスチャバッファ１０から、テクスチャ
アドレスＵ，Ｖに対応するテクスチャデータ（Texture
Color Data）を読み出す。このテクスチャデータは、メ
モリＩ／Ｆ６およびテクスチャデコーダ５を介して、テ
クスチャプロセッサ４に供給されるようになされてお
り、テクスチャプロセッサ４は、このテクスチャデータ
としてのＲ，Ｇ，Ｂと、ＤＤＡ演算回路３からのＲ，
Ｇ，Ｂとに各種のフィルタリング（Filtering）処理を
施し、即ち、例えば、両者を所定の割合で混合し、ポリ
ゴンを構成する各画素の最終的な色データＲ，Ｇ，Ｂを
算出する。

【００３１】テクスチャプロセッサ４において最終的に
得られた画素の色データＲ，Ｇ，Ｂは、その画素のｘ，
ｙ座標、およびその他必要なポリゴンデータとともに、
メモリＩ／Ｆ６に転送されるようになされている。

【００３２】テクスチャデコーダ５（伸張手段）は、メ
モリＩ／Ｆ６から供給されるテクスチャデータを伸張し
て、テクスチャプロセッサ４に供給するようになされて
いる。即ち、後述するように、テクスチャバッファ１０
からメモリＩ／Ｆ６を介して供給されるテクスチャデー
タは圧縮されていることがあり、テクスチャデコーダ５
は、このような圧縮されたテクスチャデータを解凍（De
compression）して、テクスチャプロセッサ４に供給す
るようになされている。

【００３３】メモリＩ／Ｆ６は、メモリ７に対するデー
タの読み出しおよび書き込みを制御するようになされて
いる。即ち、メモリＩ／Ｆ６は、例えば、テクスチャプ
ロセッサ４から、リード要求とともに、テクスチャアド
レスＵ，Ｖを受信すると、テクスチャバッファ１０か
ら、そのテクスチャアドレスＵ，Ｖに記憶されているテ
クスチャデータを読み出し、テクスチャデコーダ５に供
給するようになされている。

【００３４】また、メモリＩ／Ｆ６は、テクスチャプロ
セッサ４から供給されるポリゴンデータに基づいて、そ
のポリゴンのＺ値（ポリゴンの所定の代表点の深さを表
すもの）と、Ｚバッファ９に既に記憶されているポリゴ
ンのＺ値とを比較し、テクスチャプロセッサ４からのポ
リゴンが、Ｚバッファ９に記憶されているポリゴンより
も手前に位置する場合には、Ｚバッファ９に記憶されて
いるＺ値を更新するとともに、テクスチャプロセッサ４
からの色データＲ，Ｇ，Ｂを、ディスプレイバッファ８
に書き込むようになされている。なお、メモリＩ／Ｆ６
は、テクスチャプロセッサ４からの色データＲ，Ｇ，Ｂ
に付随するブレンド係数αがある場合には、ディスプレ
イバッファ８から、対応する画素のＲ，Ｇ，Ｂを読み出
し、テクスチャプロセッサ４からの色データＲ，Ｇ，Ｂ
とブレンドして、そのブレンド結果を、ディスプレイバ
ッファ８に書き込むようになされている。

【００３５】さらに、メモリＩ／Ｆ６は、ディスプレイ
コントローラ１１からの要求に応じて、ディスプレイバ
ッファ８に記憶されたデータを読み出し、ディスプレイ
コントローラ１１に供給するようにもなされている。

【００３６】メモリ７は、ディスプレイバッファ８，Ｚ
バッファ９、およびテクスチャバッファ１０で構成され
ている。ディスプレイバッファ８は、ディスプレイ１４
に表示する画像に対応するデータを記憶するようになさ
れている。Ｚバッファ９は、最も手前にあるポリゴンに
ついてのデータを、そのＺ値とともに記憶するようにな
されている。テクスチャバッファ１０（記憶手段）は、
ミップマップの各レベル（Level）に対応したテクスチ
ャデータが適宜圧縮されたものを記憶する。

【００３７】即ち、テクスチャバッファ１０は、複数
の、異なる縮小率（ミップマップのレベル）のテクスチ
ャデータを、その縮小率に対応して圧縮したものを記憶
するようになされている。

【００３８】具体的には、例えば、ミップマップのレベ
ル０（MIPMAP Level0）（原画と同一の解像度）（従っ
て、縮小率１／１）、およびレベル１（MIPMAP Level
1）（原画の１／２の解像度）（従って、縮小率１／
２）のテクスチャデータが、後述するＣＣＣ（Color Ce
ll Compression）（カラーセルコンプレッション）法に
より、２４ビット／ピクセルから２ビットピクセル（約
１／１０）に圧縮されて記憶される。

【００３９】さらに、例えば、ミップマップのレベル２
（MIPMAP Level2）（縮小率１／４）、およびレベル３
（MIPMAP Level3）（縮小率１／８）のテクスチャデー
タが、ＣＣＣ法により、２４ビット／ピクセルから４ビ
ットピクセル（１／６）に圧縮されて記憶される。

【００４０】また、ミップマップのレベル４（MIPMAP L
evel4）（縮小率１／１６）以上のテクスチャデータ
は、圧縮せずに、そのまま記憶される。即ち、縮小率が
小さく（解像度が低く）、従って、そのデータ量が多く
ないテクスチャデータは、圧縮を行っても、また、行わ
なくても、テクスチャデータ全体のデータ量には、ほと
んど影響を与えない。さらに、縮小率が特に小さいテク
スチャデータについては、画像の解像度が低いため、Ｃ
ＣＣ法などのような不可逆圧縮を施すと、その画質が著
しく劣化することになる。このようなテクスチャデータ
については、可逆圧縮（例えば、ランレングス（Run Le
ngth）法等)を行っても良いが、圧縮を行っても、全体
のデータ量にほとんど影響を与えないのであれば、異な
る方法の圧縮処理を施すよりは、特に処理を施さない方
が、装置に対する負荷や、処理の簡素化の観点から好ま
しい。

【００４１】そこで、ここでは、ミップマップのレベル
４以上のテクスチャデータに対しては、特に圧縮処理を
施さないようにしている。

【００４２】なお、２ビット／ピクセルに圧縮されたテ
クスチャデータは、例えば、ＣＬＵＴ（Color Look Up
Table）に対するインデックス（RGBへのIndex Color）
か、またはＹＵＶ空間上のデータに変換されて記憶され
る。

【００４３】また、例えば、ビデオ画像（動画像）など
のリアルタイム性の高い画像をテクスチャとして利用す
る場合、ミップマップのためのテクスチャデータを生成
することは、処理時間の問題から困難であり、このた
め、そのような画像に対応するテクスチャデータは、Ｃ
ＣＣ法より簡単な、例えば、オーダドディザ（OrderedD
ither）法により、２４ビット／ピクセルから８ビット
／ピクセル等に減色することにより圧縮されて記憶され
る。即ち、オーダドディザ法によれば、テクスチャとす
る画像についてのｘ，ｙ座標の下位ビットに対応して、
カラー値の丸め方を変動させ、２４ビットカラーが８ビ
ットカラーなどに減色される。ディザ（Dither）処理
は、ピクセルごとのＲ，Ｇ，Ｂそれぞれについての１回
の加算操作により行うことができるため、テクスチャデ
ータを、リアルタイムで圧縮することが可能となる。

【００４４】さらに、上述の場合においては、例えば、
ミップマップのレベル０と１とにおける圧縮率を同一に
したが、これらの間において、圧縮率を異なるものにす
ることが有効な場合もある。このような場合であって
も、ＣＣＣ法によれば、わずかな処理の変更で、圧縮率
の切り換えを行うことができる。

【００４５】以上のようなデータがテクスチャバッファ
１０に記憶される場合、テクスチャデコーダ５では、基
本的には、ミップマップのレベルにしたがって、ＣＣＣ
法により圧縮されたテクスチャデータの伸張が行われ
る。即ち、テクスチャデコーダ５では、ＣＣＣ法により
２４ビット／ピクセルから２ビット／ピクセルに圧縮さ
れたミップマップのレベル０および１のテクスチャデー
タが解凍され、同様に、２４ビット／ピクセルから６ビ
ット／ピクセルに圧縮されたミップマップのレベル２お
よび３のテクスチャデータが解凍される。また、テクス
チャデコーダ５は、ミップマップのレベル４以上のテク
スチャデータについては、特に処理を施さず、テクスチ
ャプロセッサ４に供給する。

【００４６】なお、テクスチャデコーダ５は、オーダド
ディザ法により、２４ビット／ピクセルから８ビット／
ピクセルに圧縮されているテクスチャデータについて
は、その下位ビットに、例えば０を配置して、テクスチ
ャプロセッサ４に供給するようになされている。また、
テクスチャデコーダ５は、２ビット／ピクセルに圧縮さ
れているテクスチャデータが、ＣＬＵＴのインデック
ス、またはＹＵＶ空間上のデータ（以下、適宜、ＹＵＶ
データという）に変換されている場合には、テクスチャ
データの伸張後に得られるインデックスまたはＹＵＶデ
ータを、ＲＧＢに変換するようになされている。

【００４７】ディスプレイコントローラ１１は、図示せ
ぬ回路から与えられる水平、垂直同期信号に同期して、
表示アドレス（表示Address）を発生し、その表示アド
レスからのデータの読み出し要求を、メモリＩ／Ｆ６に
出力し、その要求に応じて、メモリＩ／Ｆ６から供給さ
れる所定のまとまった表示データ（表示Data）を受信す
るようになされている。さらに、ディスプレイコントロ
ーラ１１は、例えば、ＦＩＦＯ（First In First Out）
方式のメモリ（以下、適宜、ＦＩＦＯメモリという）を
内蔵しており、そのＦＩＦＯメモリに、受信した表示デ
ータを記憶させ、所定の一定の間隔で、その表示データ
としての、例えばＲＧＢへのインデックス値（RGBのInd
ex値）を、ＲＡＭＤＡＣ１２に転送するようになされて
いる。

【００４８】ＲＡＭＤＡＣ１２は、ＲＧＢへのインデッ
クス値と、ＲＧＢ値を対応付けて記憶しているＲＡＭ１
２Ａを内蔵しており、ディスプレイコントローラ１１か
らのインデックス値を、それに対応するＲＧＢ値に変換
して、Ｄ／Ａ変換器（Digital Analog Converter）１３
に転送するようになされている。Ｄ／Ａ変換器１３は、
ＲＡＭＤＡＣからのディジタル信号をアナログ信号に変
換し、例えばＣＲＴ（Cathod Ray Tube）などで構成さ
れるディスプレイ１４に供給するようになされている。
ディスプレイ１４は、Ｄ／Ａ変換器１３からの信号にし
たがった表示を行うようになされている。

【００４９】次に、その動作について説明する。セット
アップ回路２において、ポリゴンデータベース１に記憶
されたポリゴンデータＸ，Ｙ，Ｚ，Ｒ，Ｇ，Ｂ，α，
Ｓ，Ｔ，Ｑが順次読み出され、そのポリゴンデータに対
して、セットアップ演算が施される。このセットアップ
演算結果は、必要なポリゴンデータとともに、ＤＤＡ演
算回路３に供給される。ＤＤＡ演算回路３では、セット
アップ回路２における演算結果を用いて、ＤＤＡ演算が
行われ、その演算結果が、必要なポリゴンデータととも
に、テクスチャプロセッサ４に供給される。

【００５０】テクスチャプロセッサ４では、ＤＤＡ演算
回路３の出力に基づいて、テクスチャアドレスＵ，Ｖが
算出され、そのテクスチャアドレスＵ，Ｖからのリード
要求が、メモリＩ／Ｆ６に対して出力される。メモリＩ
／Ｆ６は、テクスチャプロセッサ４からリード要求とと
もにテクスチャアドレスＵ，Ｖを受信すると、テクスチ
ャバッファ１０から、テクスチャアドレスＵ，Ｖに対応
するテクスチャデータを読み出し、テクスチャデコーダ
５に供給する。テクスチャデコーダ５は、メモリＩ／Ｆ
６から受信したテクスチャデータが圧縮されている場合
には、それを伸張し、テクスチャプロセッサ４に供給す
る。

【００５１】テクスチャプロセッサ４は、テクスチャデ
コーダ５からテクスチャデータを受信すると、そのテク
スチャデータを用いて、各種のフィルタリング処理を行
い、その処理結果を、メモリＩ／Ｆ６に供給すること
で、ディスプレイバッファ８に書き込む。

【００５２】一方、ディスプレイコントローラ１１で
は、表示アドレスが発生され、その表示アドレスからの
データの読み出し要求が、メモリＩ／Ｆ６に出力され
る。メモリＩ／Ｆ６では、ディスプレイコントローラ１
１からの要求に応じて、ディスプレイバッファ８から表
示データを読み出し、ディスプレイコントローラ１１に
転送する。ディスプレイコントローラ１１は、メモリＩ
／Ｆ６から表示データを受信すると、その表示データ
を、ＲＡＭＤＡＣ１２およびＤ／Ａ変換器１３を介し
て、ディスプレイ１４に供給し、これにより、ディスプ
レイ１４においては、ポリゴンで構成される３次元画像
が表示される。

【００５３】次に、図２は、テクスチャデータの圧縮パ
ターンの他の例を示している。この実施例においては、
ＣＣＣ法により、縮小率１／１のテクスチャデータが１
／１０に、縮小率１／２にテクスチャデータが１／５
に、縮小率１／４のテクスチャデータが１／２に、それ
ぞれ圧縮されており、縮小率１／８のテクスチャデータ
はそのまま記憶されている。

【００５４】次に、図３のフローチャートを参照して、
ＣＣＣ法について説明する。ＣＣＣ法では、テクスチャ
を、例えば４画素×４画素のブロックに分割し、各ブロ
ックに対して、以下の処理を施すことで、テクスチャデ
ータを圧縮する。即ち、まず最初に、ステップＳ１にお
いて、４×４のブロックを構成する１６画素それぞれに
ついての輝度信号Ｙが、次式にしたがって算出される。

【００５５】Ｙ＝０．３０Ｒ＋０．５９Ｇ＋０．１１Ｇ なお、Ｒ，Ｇ，Ｂは、例えば、８ビットで構成されてい
る。

【００５６】そして、ステップＳ２において、１６画素
の輝度信号Ｙの平均値（以下、適宜、輝度平均値とい
う）Ｙ_mが算出され、ステップＳ３に進み、１６画素の
うちの１画素を注目画素として、その輝度信号Ｙが、輝
度平均値Ｙ_mより大きいかどうかが判定される。ステッ
プＳ３において、注目画素の輝度信号Ｙが、輝度平均値
Ｙ_mより大きいと判定された場合、ステップＳ４に進
み、輝度信号Ｙが輝度平均値Ｙ_mより大きい画素をカウ
ントするための変数Ｃ０が１だけインクリメントされ、
ステップＳ６に進む。

【００５７】なお、変数Ｃ０（後述する変数Ｃ１も同
様）は、図３の処理が開始される前に、例えば０に初期
化されるようになされている。

【００５８】一方、ステップＳ３において、注目画素の
輝度信号Ｙが、輝度平均値Ｙ_mより大きくないと判定さ
れた場合、ステップＳ５に進み、輝度信号Ｙが輝度平均
値Ｙ_m以下の画素をカウントするための変数Ｃ１が１だ
けインクリメントされ、ステップＳ６に進む。

【００５９】ステップＳ６では、ブロックを構成する１
６画素すべてを注目画素として、ステップＳ３の判定処
理を行ったかどうかが判定される。ステップＳ６におい
て、ブロックを構成する１６画素すべてを注目画素とし
て、ステップＳ３の判定処理を行っていないと判定され
た場合、ステップＳ３に戻り、まだ、注目画素とされて
いない画素を、新たに注目画素として、ステップＳ３か
らの処理を繰り返す。

【００６０】また、ステップＳ６において、ブロックを
構成する１６画素すべてを注目画素として、ステップＳ
３の判定処理を行ったと判定された場合、ステップＳ７
に進み、輝度信号Ｙが輝度平均値Ｙ_mより大きい画素に
ついてのＲ，Ｇ，Ｂそれぞれの総和が、変数ＣＯで除算
されることにより、そのような画素についてのＲ，Ｇ，
Ｂそれぞれの平均値Ｒ_m0，Ｇ_m0，Ｂ_m0が算出されるとと
もに、輝度信号Ｙが輝度平均値Ｙ_m以下の画素について
のＲ，Ｇ，Ｂそれぞれの総和が、変数Ｃ１で除算される
ことにより、そのような画素についてのＲ，Ｇ，Ｂそれ
ぞれの平均値Ｒ_m1，Ｇ_m1，Ｂ_m1が算出される。

【００６１】ここで、この段階で、テクスチャデータ
は、４ビット／ピクセルに圧縮される。

【００６２】その後、ステップＳ８に進み、さらに圧縮
する必要のある画素についての８ビットのＲ，Ｇ，Ｂ
が、５ビットに量子化され、ステップＳ９に進む。

【００６３】ここで、この段階で、テクスチャデータ
は、３ビット／ピクセル以下に圧縮される。

【００６４】ステップＳ９では、さらに圧縮する必要の
あるテクスチャデータが、ＣＬＵＴのインデックスに変
換され、これにより、２ビット／ピクセル以下に圧縮さ
れて、処理を終了する。

【００６５】ここで、ＣＬＵＴについては、テクスチャ
のカラーとして用いることが最適な２５６色を選び、各
色に、８（＝ｌｏｇ₂２５６）ビットのインデックスを
割り当てておく。この場合、ステップＳ９では、テクス
チャデータのカラーを、対応する８ビットのインデック
スに変換することが行われる。

【００６６】ミップマップ法では、種々の解像度（縮小
率）の画像を用意する必要があるが、前述したように、
異なる縮小率の画像を、すべて一定の圧縮率で圧縮した
場合、縮小率の大きい（解像度の高い）画像について
は、圧縮による画質の劣化は、それほど目立たないが、
縮小率の小さい（解像度の低い）画像については、圧縮
による画質の劣化が顕著に現れるようになる。

【００６７】一方、縮小率の大きい（解像度の高い）画
像についてのテクスチャデータほど、そのデータ量は莫
大となるから、即ち、テクスチャデータのデータ量は、
縮小率の比の２乗に比例して増加するから、ＣＣＣ法に
より、その縮小率（ミップマップのレベル）に対応した
圧縮率で、テクスチャデータを圧縮することにより、テ
クスチャバッファ１０に記憶させなければならないテク
スチャデータのデータ量を低減することができ、さら
に、縮小率の小さい画像についての画質の劣化を防止す
ることができる。

【００６８】なお、上述の場合においては、４×４のブ
ロック単位で処理するようにしたが、その他、例えば、
２×２やその他のブロック単位で処理することも可能で
ある。例えば、２×２のブロック単位で、ステップＳ７
またはＳ８まで処理した場合、それぞれ１６ビット／ピ
クセルまたは１２ビット／ピクセルに圧縮することが可
能である。

【００６９】次に、図４は、以上のようなＣＣＣ法によ
り圧縮されたテクスチャデータを解凍（伸張）する解凍
回路の構成例を示している。テクスチャメモリ１０１に
は、上述したようにして４画素×４画素単位で圧縮され
たのブロックを構成する１６画素に対して最適な２つの
カラー値（Color）（Ｒ，Ｇ，Ｂ）と、各画素について
の、２つのカラー値Ｃｏｌｏｒ０またはＣｏｌｏｒ１の
うちのいずれか一方を選択するために用いる１６ビット
の選択データが記憶されている。

【００７０】なお、カラー値としてのＲ，Ｇ，Ｂは、そ
れぞれ５ビットで構成され、従って、カラー値は、全体
として１５ビットで構成されている。

【００７１】いま、データＡを構成する各ビットを、そ
の最下位ビットから第０ビット、第１ビット、・・・と
いうものとし、その第ｎビット乃至第ｍビットをＡ
［ｍ：ｎ］と（但し、ｍ＞ｎ）、その第ｎビット以降の
上位ビットをＡ［：ｎ］と、それぞれ表すものとする。

【００７２】テクスチャメモリ１０１に対しては、テク
スチャ座標Ｓ，Ｔの第２ビット以降の上位ビットＳ［：
２］，Ｔ［：２］が、アドレスとして与えられるように
なされており、テクスチャメモリ１０１からは、それに
対応する、１６ビットの選択データと、カラー値Ｃｏｌ
ｏｒ０およびＣｏｌｏｒ１が出力される。選択データ
は、１６対１のマルチプレクサ（Multiplexer）１０２
に供給され、カラー値Ｃｏｌｏｒ０またはＣｏｌｏｒ１
は、２対１のマルチプレクサ１０３の２つの入力ポート
（Port）にそれぞれ供給される。

【００７３】マルチプレクサ１０２には、テクスチャメ
モリ１０１からの選択データの他、テクスチャ座標Ｓ，
Ｔの下位２ビットＳ［１：０］，Ｔ［１：０］も供給さ
れるようになされており、マルチプレクサ１０２は、Ｓ
［１：０］，Ｔ［１：０］にしたがって、１６ビットの
選択データのうちの１ビット（Ｙ）を選択し、マルチプ
レクサ１０３に出力する。

【００７４】マルチプレクサ１０３では、マルチプレク
サ１０２の出力にしたがって、カラー値Ｃｏｌｏｒ０ま
たはＣｏｌｏｒ１のうちのいずれか一方が選択されて出
力される。

【００７５】以上のようにして、ＣＣＣ法により圧縮さ
れたテクスチャデータが解凍（伸張）される。

【００７６】次に、図５は、図１のテクスチャデコーダ
５の構成例を示している。なお、図５に示すテクスチャ
デコーダ５では、２，４，８，１５ビット／ピクセルに
圧縮されたテクスチャデータを解凍することができるよ
うになされている。

【００７７】テクスチャバッファ１０には、上述したよ
うに、その縮小率に対応して圧縮されたデータが記憶さ
れており、このデータは、所定のまとまった単位で、キ
ャッシュメモリ（Texture Cache）２２に、適宜転送さ
れる。

【００７８】キャッシュメモリ２２（キャッシュ手段）
は、テクスチャバッファ１０に記憶された、圧縮された
データを、キャッシング（Caching）する。

【００７９】ここで、テクスチャバッファ１０からキャ
ッシュメモリ２２へのデータの転送制御は、基本的に
は、テクスチャ座標Ｓ，Ｔに対して、適当なマスク（Co
mpareMask）をかけることにより得られるマスク結果を
監視することで行われるようになされている。マスクの
例を、以下に示す。

【００８０】 Cache Size 圧縮方法 Compare Mask Block Size(SxT)) 8Byte 2bit/pixel S[:3],T[:2] 8x4 4bit/pixel S[:2],T[:2] 4x4 8bit/pixel S[:2],T[:1] 4x2 15bit/pixel S[:1],T[:1] 2x2 16Byte 2bit/pixel S[:3],T[:3] 8x8 4bit/pixel S[:3],T[:2] 8x4 8bit/pixel S[:2],T[:2] 4x4 15bit/pixel S[:2],T[:1] 4x2 32Byte 2bit/pixel S[:4],T[:3] 16x8 4bit/pixel S[:3],T[:3] 8x8 8bit/pixel S[:3],T[:2] 8x4 15bit/pixel S[:2],T[:2] 4x4 64Byte 2bit/pixel S[:4],T[:4] 16x16 4bit/pixel S[:4],T[:3] 16x8 8bit/pixel S[:3],T[:3] 8x8 15bit/pixel S[:3],T[:2] 8x4

【００８１】以上のようなマスクをかけることにより得
られるマスク結果の他、例えば、用いられるテクスチャ
が変化した場合に、テクスチャバッファ１０から、キャ
ッシュメモリ２２に対して、新たなデータが転送されて
記憶される。

【００８２】キャッシュメモリ２２からデータを読み出
すために与えるアドレスは、データの圧縮モード（Comp
ression Mode）によって異なり、どのようなアドレスを
与えるかは、マルチプレクサ２１において選択されるよ
うになされている。

【００８３】即ち、マルチプレクサ２１には、テクスチ
ャ座標Ｓ［：３］とＴ［：２］、Ｓ［：２］とＴ［：
２］、Ｓ［：３］とＴ［：０］、およびＳ［：２］とＴ
［：０］が、圧縮モードとともに供給されるようになさ
れており、マルチプレクサ２１は、圧縮モードが、２ビ
ット／ピクセルへの圧縮を意味している場合にはテクス
チャ座標Ｓ［：３］とＴ［：２］を、４ビット／ピクセ
ルへの圧縮を意味している場合にはテクスチャ座標
Ｓ［：２］とＴ［：２］を、８ビット／ピクセルへの圧
縮を意味している場合にはテクスチャ座標Ｓ［：３］と
Ｔ［：０］を、１５ビット／ピクセルへの圧縮を意味し
ている場合にはテクスチャ座標Ｓ［：２］とＴ［：０］
を、それぞれ選択し、キャッシュメモリ２２に供給す
る。

【００８４】キャッシュメモリ２２は、マルチプレクサ
２１の出力をアドレスとして、そのアドレスに対応する
データを読み出して出力する。これらは、マルチプレク
サ２３，２９乃至３２に供給される。

【００８５】テクスチャデータが２ビット／ピクセルに
圧縮されている場合、キャッシュメモリ２２の出力（テ
クスチャデータ）は、３２×１６テクセル分あり、これ
は、その左半分の１６×１６テクセルのテクスチャデー
タ［６３：３２］（テクスチャデータの第３２ビット乃
至第６３ビット）と、その右半分の１６×１６テクセル
のテクスチャデータ［３１：０］（テクスチャデータの
第０ビット乃至第３１ビット）とに分割され、マルチプ
レクサ２３に供給される。

【００８６】マルチプレクサ２３には、テクスチャデー
タの他、テクスチャ座標Ｓ［２］（テクスチャ座標Ｓの
第２ビット）が供給されるようになされており、マルチ
プレクサ２３は、Ｓ［２］が、例えば、０または１のと
き、左半分のテクスチャデータ［６３：３２］または右
半分のテクスチャデータ［３２：０］をそれぞれ選択し
て出力する。マルチプレクサ２３の出力のうち、上位１
６ビットはマルチプレクサ２４に、下位１６ビットはマ
ルチプレクサ２５に、それぞれ供給される。なお、マル
チプレクサ２５に対しては、マルチプレクサ２３の出力
の下位１６ビットが、その上位８ビットと下位８ビット
とに分割されて供給される。

【００８７】ここで、マルチプレクサ２３の出力のう
ち、上位１６ビット（２バイト）は、カラー値（Texel
Color）を選択するための選択データであり、下位１６
ビットは、１６×１６テクセルの中で設定された代表的
な２色のカラー値に対応するインデックスまたはＹＵＶ
データである。

【００８８】マルチプレクサ２４または２５は、図４の
マルチプレクサ１０２または１０３にそれぞれ相当する
もので、上述した場合と同様に、マルチプレクサ２４で
は、テクスチャ座標Ｓ［１：０］，Ｔ［１：０］に対応
して、マルチプレクサ２３の出力の上位１６ビットのう
ちの１ビットが選択され、マルチプレクサ２５では、マ
ルチプレクサ２４で選択された１ビットに対応して、マ
ルチプレクサ２３の出力の上位１６ビットのうちの上位
８ビットまたは下位８ビットのいずれか一方が選択され
る。

【００８９】マルチプレクサ２３の出力は、それがイン
デックスである場合には、ＣＬＵＴ２７に供給され、そ
のインデックスに対応するカラー値が、ＣＬＵＴ２７か
ら読み出されて、マルチプレクサ２６に出力される。

【００９０】なお、マルチプレクサ２３の出力がＹＵＶ
データである場合には、そのＹＵＶデータは、ＲＧＢを
ＹＵＶデータと対応付けて記憶しているＹＵＶ／ＲＧＢ
テーブル２６に供給され、対応するＲＧＢが読み出され
て、マルチプレクサ２８に出力される。

【００９１】以上のようにしてＹＵＶ／ＲＧＢテーブル
２６またはＣＬＵＴ２７から読み出されるカラー値が、
テクスチャデータが２ビット／ピクセルに圧縮されてい
る場合の解凍結果となる。

【００９２】次に、テクスチャデータが４ビット／ピク
セルに圧縮されている場合においては、キャッシュメモ
リ２２の出力（テクスチャデータ）は、１６×１６テク
セル分あり、これは、その上位２バイトのデータと、下
位６バイトのデータとに分割され、それそれが、マルチ
プレクサ２９または３０に供給される。なお、マルチプ
レクサ３０に対しては、下位６バイトのデータが、その
上位３バイトのデータ［４７：２４］と下位３バイトの
データ［２３：０］とに分割されて供給される。

【００９３】ここで、マルチプレクサ２９に供給される
２バイトのデータの中には選択データが含まれており、
マルチプレクサ３０に供給される２つの３バイトのデー
タの中には２色のカラー値がそれぞれ含まれている。

【００９４】マルチプレクサ２９または３０は、図４の
マルチプレクサ１０２または１０３にそれぞれ相当する
もので、上述した場合と同様に、マルチプレクサ２９で
は、テクスチャ座標Ｓ［１：０］，Ｔ［１：０］に対応
して、そこに入力される選択データの中の１ビットが選
択され、マルチプレクサ３０では、マルチプレクサ２９
で選択された１ビットに対応して、２つのカラー値のう
ちのいずれか一方が選択されて出力される。そして、マ
ルチプレクサ３０から出力されたカラー値は、マルチプ
レクサ２８に供給される。

【００９５】以上のようにしてマルチプレクサ３０から
出力されるカラー値が、テクスチャデータが４ビット／
ピクセルに圧縮されている場合の解凍結果となる。

【００９６】テクスチャデータが８ビット／ピクセルに
圧縮されている場合においては、キャッシュメモリ２２
の出力（テクスチャデータ）は、４×２テクセル分あ
り、これは、１バイト単位の８つのデータに等分割され
て、マルチプレクサ３１に供給される。マルチプレクサ
３１では、テクスチャ座標Ｓ［１：０］，Ｔ［０］に対
応して、そこに入力された８つのデータ（テクセル）の
うちの１つが選択され、これが、テクスチャデータが８
ビット／ピクセルに圧縮されている場合の解凍結果とし
て、マルチプレクサ２８に供給される。

【００９７】そして、テクスチャデータが、１５ビット
／ピクセルに圧縮されている場合においては、キャッシ
ュメモリ２２の出力（テクスチャデータ）は、２×２テ
クセル分あり、これは、２バイト単位の４つのデータに
等分割されて、マルチプレクサ３２に供給される。マル
チプレクサ３２では、テクスチャ座標Ｓ［０］，Ｔ
［０］に対応して、そこに入力された４つのデータ（テ
クセル）のうちの１つが選択され、これが、テクスチャ
データが１５ビット／ピクセルに圧縮されている場合の
解凍結果として、マルチプレクサ２８に供給される。

【００９８】マルチプレクサ２８は、そこに供給される
圧縮モードに対応して、ＹＵＶテーブル２６（ＣＬＵＴ
２７）、マルチプレクサ３０乃至３２の出力のうちのい
ずれか１つを選択し、即ち、テクスチャデータが２ビッ
ト／ピクセルに圧縮されている場合にはＹＵＶテーブル
２６（ＣＬＵＴ２７）の出力を、テクスチャデータが４
ビット／ピクセルに圧縮されている場合にはマルチプレ
クサ３０の出力を、テクスチャデータが８ビット／ピク
セルに圧縮されている場合にはマルチプレクサ３１の出
力を、テクスチャデータが１５ビット／ピクセルに圧縮
されている場合にはマルチプレクサ３２の出力を、それ
ぞれ選択し、テクスチャプロセッサ４に供給する。

【００９９】なお、キャッシュメモリ２２は設けなくて
も良いが、設けることによって、テクスチャバッファ１
０を、低速なメモリである、例えばＤＲＡＭ（Dynamic
Random Access Memory）で構成したとしても、非常に効
率の良い処理を行うことが可能となる。また、キャッシ
ュメモリ２２を設ける場合においては、その出力を８バ
イトまたは８ビット単位とすることにより、２ビット／
ピクセルや４ビット／ピクセルに圧縮されているテクス
チャデータを処理するための回路（選択回路）を、非常
に簡単な構成で実現することが可能となる。

【０１００】以上のように、テクスチャデータを、その
縮小率（ミップマップのレベル）に対応して圧縮するよ
うにしたので、テクスチャデータを記憶するのに、それ
ほど多くの記憶容量は必要とせず、その結果、装置を低
コストで構成することが可能となる。さらに、テクスチ
ャデータの転送を短時間で行うことが可能となり、その
転送が長時間かかるために、３次元画像の品質（画質）
を犠牲にするようなことを防止することができる。

【０１０１】また、テクスチャデータの読み出しに必要
なバンド幅が少なくなり、従って、他の処理にバンド幅
をまわせるようになるので、そのパフォーマンスを向上
させることができる。

【０１０２】さらに、縮小率の小さいテクスチャについ
ては、データを圧縮しないようにしたので、その画質の
劣化を防止することができる。

【０１０３】なお、以上のような３次元グラフィックス
システムは、例えば、機械、電気、建築等における設計
支援のためのＣＡＤシステムや、化学、航空、制御等に
おける反応、応答のシュミレーション、さらには、教育
支援のためのＣＡＩシステム、ビデオゲーム機等の多く
の分野に適用可能である。

【０１０４】また、本実施例においては、圧縮方法とし
て、ＣＣＣ法およびオーダドディザ法を用いるようにし
たが、その他の圧縮方法を用いることも可能である。

【０１０５】

【発明の効果】請求項１に記載の画像生成装置によれ
ば、複数の、異なる縮小率のテクスチャデータを、その
縮小率に対応して圧縮したものが記憶される。従って、
記憶すべきテクスチャデータのデータ量を低減すること
が可能となる。

【０１０６】請求項９に記載のデータ圧縮方法によれ
ば、複数の、異なる縮小率のテクスチャデータが、その
縮小率に対応して圧縮される。従って、画像の画質を劣
化させることなく（画質の劣化を最低限に抑えて）、テ
クスチャデータのデータ量を低減することが可能とな
る。

【図面の簡単な説明】

【図１】本発明を適用した３次元グラフィックスシステ
ムの一実施例の構成を示すブロック図である。

【図２】図１のテクスチャバッファ１０に記憶されてい
るテクスチャデータを示す図である。

【図３】ＣＣＣ法による圧縮方法を説明するためのフロ
ーチャートである。

【図４】ＣＣＣ法により圧縮されたテクスチャデータを
解凍する解凍回路の構成例を示すブロック図である。

【図５】図１のテクスチャデコーダ５の構成例を示すブ
ロック図である。

【図６】ＭＩＰＭＡＰを説明するための図である。

【符号の説明】

１ ポリゴンデータベース， ２ セットアップ回路，
３ ＤＤＡ演算回路， ４ テクスチャプロセッサ
（テクスチャマッピング手段）， ５ テクスチャデコ
ーダ（伸張手段）， ６ メモリＩ／Ｆ， ７ メモ
リ， ８ ディスプレイバッファ， ９ Ｚバッファ，
１０ テクスチャバッファ（記憶手段），１１ ディ
スプレイコントローラ， １２ ＲＡＭＤＡＣ， １３
Ｄ／Ａ変換器， １４ ディスプレイ， ２１ マル
チプレクサ， ２２ キャッシュメモリ（キャッシュ手
段）， ２３乃至２５ マルチプレクサ， ２６ ＹＵ
Ｖ／ＲＧＢテーブル， ２７ ＣＬＵＴ， ２８乃至３
２ マルチプレクサ

Claims (11)

【特許請求の範囲】
1. 【請求項１】 単位図形の組合せにより定義される３次
   元画像を生成する画像生成装置であって、 前記単位図形のテクスチャマッピングに用いるテクスチ
   ャデータを圧縮したものを記憶する記憶手段と、 前記記憶手段に記憶された前記テクスチャデータを伸張
   する伸張手段と、 前記伸張手段により伸張された前記テクスチャデータを
   用いて、テクスチャマッピングを行うテクスチャマッピ
   ング手段とを備え、 前記記憶手段は、複数の、異なる縮小率のテクスチャデ
   ータを、その縮小率に対応して圧縮したものを記憶する
   ことを特徴とする画像生成装置。
2. 【請求項２】 前記記憶手段は、その縮小率に対応した
   圧縮率で圧縮された前記テクスチャデータを記憶するこ
   とを特徴とする請求項１に記載の画像生成装置。
3. 【請求項３】 前記記憶手段は、カラーセルコンプレッ
   ション（Color CellCompression）法により、その縮小
   率に対応した圧縮率で圧縮された前記テクスチャデータ
   を記憶することを特徴とする請求項２に記載の画像生成
   装置。
4. 【請求項４】 前記記憶手段は、前記テクスチャデータ
   を、ＹＵＶ空間上のデータにして記憶することを特徴と
   する請求項３に記載の画像生成装置。
5. 【請求項５】 前記記憶手段は、その圧縮率に対応した
   圧縮方法で圧縮された前記テクスチャデータを記憶する
   ことを特徴とする請求項１に記載の画像生成装置。
6. 【請求項６】 前記圧縮方法のうちの１つは、オーダド
   ディザ（Ordered Dither）法であることを特徴とする請
   求項５に記載の画像生成装置。
7. 【請求項７】 前記記憶手段に記憶された前記テクスチ
   ャデータを、そこに記憶されたままの状態でキャッシン
   グするためのキャッシュ手段をさらに備えることを特徴
   とする請求項１に記載の画像生成装置。
8. 【請求項８】 前記キャッシュ手段は、前記テクスチャ
   データを、８バイト単位に分割して出力することを特徴
   とする請求項７に記載の画像生成装置。
9. 【請求項９】 ３次元画像を定義する単位図形のテクス
   チャマッピングに用いるテクスチャデータを圧縮するデ
   ータ圧縮方法であって、複数の、異なる縮小率のテクス
   チャデータを、その縮小率に対応して圧縮することを特
   徴とするデータ圧縮方法。
10. 【請求項１０】 前記テクスチャデータを、その縮小率
    に対応した圧縮率で圧縮することを特徴とする請求項９
    に記載のデータ圧縮方法。
11. 【請求項１１】 前記テクスチャデータを、その圧縮率
    に対応した圧縮方法で圧縮することを特徴とする請求項
    ９に記載のデータ圧縮方法。