JPH10190478A - データ圧縮装置および方法、記録媒体、並びに、データ伸張装置および方法 - Google Patents
データ圧縮装置および方法、記録媒体、並びに、データ伸張装置および方法Info
- Publication number
- JPH10190478A JPH10190478A JP8350463A JP35046396A JPH10190478A JP H10190478 A JPH10190478 A JP H10190478A JP 8350463 A JP8350463 A JP 8350463A JP 35046396 A JP35046396 A JP 35046396A JP H10190478 A JPH10190478 A JP H10190478A
- Authority
- JP
- Japan
- Prior art keywords
- data
- bit
- bits
- bit string
- value
- 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.)
- Withdrawn
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Image Generation (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【課題】 データの圧縮率を良好にする。
【解決手段】 データＶｉは、１つ前のデータの本来の
値と今回のデータの本来の値との差分値を表し、ＬＳＢ
を符号ビットとし、第２ビット乃至ＭＳＢで絶対値を表
している。ｎ個のデータＶ０乃至Ｖｎ−１のＬＳＢを、
ビット列ＱのＬＳＢ乃至第ｎビットとして配列させ、デ
ータＶ０乃至Ｖｎ−１の第２ビットを、ビット列Ｑの第
（ｎ＋１）ビット乃至第２ｎビットとして配列させる。
同様に、データＶ０乃至Ｖｎ−１の第３ビット乃至ＭＳ
Ｂのうちの第ｉビットを、ビット列Ｑの第（（ｉ−１）
×ｎ＋１）ビット乃至第（ｉ×ｎ）ビットとしてそれぞ
れ配列させる。そして、このビット列Ｑがランレングス
法で圧縮された後、その圧縮データがさらにハフマン符
号化などの可変長符号化方法を利用して圧縮される。
値と今回のデータの本来の値との差分値を表し、ＬＳＢ
を符号ビットとし、第２ビット乃至ＭＳＢで絶対値を表
している。ｎ個のデータＶ０乃至Ｖｎ−１のＬＳＢを、
ビット列ＱのＬＳＢ乃至第ｎビットとして配列させ、デ
ータＶ０乃至Ｖｎ−１の第２ビットを、ビット列Ｑの第
（ｎ＋１）ビット乃至第２ｎビットとして配列させる。
同様に、データＶ０乃至Ｖｎ−１の第３ビット乃至ＭＳ
Ｂのうちの第ｉビットを、ビット列Ｑの第（（ｉ−１）
×ｎ＋１）ビット乃至第（ｉ×ｎ）ビットとしてそれぞ
れ配列させる。そして、このビット列Ｑがランレングス
法で圧縮された後、その圧縮データがさらにハフマン符
号化などの可変長符号化方法を利用して圧縮される。
Description
【０００１】
【発明の属する技術分野】本発明は、データ圧縮装置お
よび方法、記録媒体、並びに、データ伸張装置および方
法に関し、特に、連続するデータを、それぞれ前のデー
タとの差分で表し、所定の数のデータをビット単位で並
べ替えて、良好な圧縮率で、データ圧縮を行い、圧縮後
のデータを保持または伸張するデータ圧縮装置および方
法、記録媒体、並びに、データ伸張装置および方法に関
する。
よび方法、記録媒体、並びに、データ伸張装置および方
法に関し、特に、連続するデータを、それぞれ前のデー
タとの差分で表し、所定の数のデータをビット単位で並
べ替えて、良好な圧縮率で、データ圧縮を行い、圧縮後
のデータを保持または伸張するデータ圧縮装置および方
法、記録媒体、並びに、データ伸張装置および方法に関
する。
【０００２】
【従来の技術】グラフィクスデータなどの大容量のデー
タを例えば光ディスクなどの記録媒体に保存しておく場
合、データを圧縮した後、圧縮データ（圧縮後のデー
タ）として記録しておき、データを利用するときに、そ
の圧縮データを伸張することがある。
タを例えば光ディスクなどの記録媒体に保存しておく場
合、データを圧縮した後、圧縮データ（圧縮後のデー
タ）として記録しておき、データを利用するときに、そ
の圧縮データを伸張することがある。
【０００３】例えば、図６に示すように、Ａ乃至Ｌのデ
ータにより構成されるデータパケットが連続する場合、
これらのデータは、所定の圧縮方式で順次圧縮され、圧
縮されたデータが記録媒体に記録されたり、所定の伝送
路を介して転送される。
ータにより構成されるデータパケットが連続する場合、
これらのデータは、所定の圧縮方式で順次圧縮され、圧
縮されたデータが記録媒体に記録されたり、所定の伝送
路を介して転送される。
【０００４】
【発明が解決しようとする課題】しかしながら、例え
ば、コンピュータグラフィクスで利用されるポリゴンの
頂点に対応するデータ（座標値、輝度値など）を圧縮す
る場合、そのままのデータにランレングス法を施しても
良好な圧縮率が得られない。また、このようなデータ
は、周波数分布における成分の偏りが少ないので、例え
ばＤＣＴ（Discrete Cosine Transformation）などの周
波数分類を利用した方法では、良好な圧縮率が得られな
いので、このようなデータを転送または保存するときに
は、データ量に対応して、高速な転送処理や大容量の記
録領域が必要となり、コストの低減が困難であるという
問題を有している。
ば、コンピュータグラフィクスで利用されるポリゴンの
頂点に対応するデータ（座標値、輝度値など）を圧縮す
る場合、そのままのデータにランレングス法を施しても
良好な圧縮率が得られない。また、このようなデータ
は、周波数分布における成分の偏りが少ないので、例え
ばＤＣＴ（Discrete Cosine Transformation）などの周
波数分類を利用した方法では、良好な圧縮率が得られな
いので、このようなデータを転送または保存するときに
は、データ量に対応して、高速な転送処理や大容量の記
録領域が必要となり、コストの低減が困難であるという
問題を有している。
【０００５】また、低速の伝送路や低容量の記憶領域を
利用する場合、例えば画像の解像度を低下させて、デー
タ量を低減する必要があり、良好な画質でグラフィクス
の描画を行うことが困難であるという問題を有してい
る。
利用する場合、例えば画像の解像度を低下させて、デー
タ量を低減する必要があり、良好な画質でグラフィクス
の描画を行うことが困難であるという問題を有してい
る。
【０００６】本発明は、このような状況に鑑みてなされ
たもので、１つ前のデータからの差分値を符号ビットと
所定のビット数の絶対値で表現するデータを、所定の数
ごとにビット単位で並べ替え、それらのデータの同一の
桁のビットをそれぞれ連続させて生成されるビット列を
圧縮し、圧縮したデータを保持し、そのデータを伸張し
た後、本来のデータに変換することにより、データの圧
縮率を良好にするものである。
たもので、１つ前のデータからの差分値を符号ビットと
所定のビット数の絶対値で表現するデータを、所定の数
ごとにビット単位で並べ替え、それらのデータの同一の
桁のビットをそれぞれ連続させて生成されるビット列を
圧縮し、圧縮したデータを保持し、そのデータを伸張し
た後、本来のデータに変換することにより、データの圧
縮率を良好にするものである。
【０００７】
【課題を解決するための手段】請求項１に記載のデータ
圧縮装置は、１つ前のデータの本来の値と今回のデータ
の本来の値との差分値であり、所定のビット数の絶対値
と、符号を表す符号ビットで表現されるデータで構成さ
れるデータセットにおける複数のデータをビット単位で
並べ替え、複数のデータにおける同一の桁のビットが所
定の順番で連続するビット列を生成するビット列生成手
段と、ビット列生成手段により生成されたビット列を所
定の圧縮方式で圧縮する圧縮手段とを備えることを特徴
とする。
圧縮装置は、１つ前のデータの本来の値と今回のデータ
の本来の値との差分値であり、所定のビット数の絶対値
と、符号を表す符号ビットで表現されるデータで構成さ
れるデータセットにおける複数のデータをビット単位で
並べ替え、複数のデータにおける同一の桁のビットが所
定の順番で連続するビット列を生成するビット列生成手
段と、ビット列生成手段により生成されたビット列を所
定の圧縮方式で圧縮する圧縮手段とを備えることを特徴
とする。
【０００８】請求項６に記載のデータ圧縮方法は、１つ
前のデータの本来の値と今回のデータの本来の値との差
分値であり、所定のビット数の絶対値と、符号を表す符
号ビットで表現されるデータで構成されるデータセット
における複数のデータをビット単位で並べ替え、複数の
データにおける同一の桁のビットが所定の順番で連続す
るビット列を生成するステップと、生成したビット列を
所定の圧縮方式で圧縮するステップとを備えることを特
徴とするデータ圧縮方法。
前のデータの本来の値と今回のデータの本来の値との差
分値であり、所定のビット数の絶対値と、符号を表す符
号ビットで表現されるデータで構成されるデータセット
における複数のデータをビット単位で並べ替え、複数の
データにおける同一の桁のビットが所定の順番で連続す
るビット列を生成するステップと、生成したビット列を
所定の圧縮方式で圧縮するステップとを備えることを特
徴とするデータ圧縮方法。
【０００９】請求項７に記載の記録媒体は、１つ前のデ
ータの本来の値と今回のデータの本来の値との差分値で
あり、所定のビット数の絶対値と、符号を表す符号ビッ
トで表現されるデータで構成されるデータセットにおけ
る複数のデータをビット単位で並べ替えて生成された、
複数のデータにおける同一の桁のビットが所定の順番で
連続するビット列を記録していることを特徴とする。
ータの本来の値と今回のデータの本来の値との差分値で
あり、所定のビット数の絶対値と、符号を表す符号ビッ
トで表現されるデータで構成されるデータセットにおけ
る複数のデータをビット単位で並べ替えて生成された、
複数のデータにおける同一の桁のビットが所定の順番で
連続するビット列を記録していることを特徴とする。
【００１０】請求項８に記載のデータ伸張装置は、所定
の圧縮方式で圧縮されたビット列を伸張する伸張手段
と、伸張手段により伸張されたビット列を、所定のビッ
ト数の部分ビット列ごとに、ビット数と同一の数のデー
タにおける、部分ビット列に対応する桁のビットに分割
する分割手段と、分割手段により生成されたデータと、
１つ前のデータから本来のデータを演算する演算手段と
を備えることを特徴とする。
の圧縮方式で圧縮されたビット列を伸張する伸張手段
と、伸張手段により伸張されたビット列を、所定のビッ
ト数の部分ビット列ごとに、ビット数と同一の数のデー
タにおける、部分ビット列に対応する桁のビットに分割
する分割手段と、分割手段により生成されたデータと、
１つ前のデータから本来のデータを演算する演算手段と
を備えることを特徴とする。
【００１１】請求項１３に記載のデータ伸張方法は、所
定の圧縮方式で圧縮されたビット列を伸張するステップ
と、伸張したビット列を、所定のビット数の部分ビット
列ごとに、ビット数と同一の数のデータにおける、部分
ビット列に対応する桁のビットに分割するステップと、
分割して生成したデータと、１つ前のデータから本来の
データを演算するステップとを備えることを特徴とす
る。
定の圧縮方式で圧縮されたビット列を伸張するステップ
と、伸張したビット列を、所定のビット数の部分ビット
列ごとに、ビット数と同一の数のデータにおける、部分
ビット列に対応する桁のビットに分割するステップと、
分割して生成したデータと、１つ前のデータから本来の
データを演算するステップとを備えることを特徴とす
る。
【００１２】請求項１に記載のデータ圧縮装置において
は、ビット列生成手段は、１つ前のデータの本来の値と
今回のデータの本来の値との差分値であり、所定のビッ
ト数の絶対値と、符号を表す符号ビットで表現されるデ
ータで構成されるデータセットにおける複数のデータを
ビット単位で並べ替え、複数のデータにおける同一の桁
のビットが所定の順番で連続するビット列を生成し、圧
縮手段は、ビット列生成手段により生成されたビット列
を所定の圧縮方式で圧縮する。
は、ビット列生成手段は、１つ前のデータの本来の値と
今回のデータの本来の値との差分値であり、所定のビッ
ト数の絶対値と、符号を表す符号ビットで表現されるデ
ータで構成されるデータセットにおける複数のデータを
ビット単位で並べ替え、複数のデータにおける同一の桁
のビットが所定の順番で連続するビット列を生成し、圧
縮手段は、ビット列生成手段により生成されたビット列
を所定の圧縮方式で圧縮する。
【００１３】請求項６に記載のデータ圧縮方法において
は、１つ前のデータの本来の値と今回のデータの本来の
値との差分値であり、所定のビット数の絶対値と、符号
を表す符号ビットで表現されるデータで構成されるデー
タセットにおける複数のデータをビット単位で並べ替
え、複数のデータにおける同一の桁のビットが所定の順
番で連続するビット列を生成し、生成したビット列を所
定の圧縮方式で圧縮する。
は、１つ前のデータの本来の値と今回のデータの本来の
値との差分値であり、所定のビット数の絶対値と、符号
を表す符号ビットで表現されるデータで構成されるデー
タセットにおける複数のデータをビット単位で並べ替
え、複数のデータにおける同一の桁のビットが所定の順
番で連続するビット列を生成し、生成したビット列を所
定の圧縮方式で圧縮する。
【００１４】請求項７に記載の記録媒体においては、１
つ前のデータの本来の値と今回のデータの本来の値との
差分値であり、所定のビット数の絶対値と、符号を表す
符号ビットで表現されるデータで構成されるデータセッ
トにおける複数のデータをビット単位で並べ替えて生成
された、複数のデータにおける同一の桁のビットが所定
の順番で連続するビット列が記録されている。
つ前のデータの本来の値と今回のデータの本来の値との
差分値であり、所定のビット数の絶対値と、符号を表す
符号ビットで表現されるデータで構成されるデータセッ
トにおける複数のデータをビット単位で並べ替えて生成
された、複数のデータにおける同一の桁のビットが所定
の順番で連続するビット列が記録されている。
【００１５】請求項８に記載のデータ伸張装置において
は、伸張手段は、所定の圧縮方式で圧縮されたビット列
を伸張し、分割手段は、伸張手段により伸張されたビッ
ト列を、所定のビット数の部分ビット列ごとに、ビット
数と同一の数のデータにおける、部分ビット列に対応す
る桁のビットに分割し、演算手段は、分割手段により生
成されたデータと、１つ前のデータから本来のデータを
演算する。
は、伸張手段は、所定の圧縮方式で圧縮されたビット列
を伸張し、分割手段は、伸張手段により伸張されたビッ
ト列を、所定のビット数の部分ビット列ごとに、ビット
数と同一の数のデータにおける、部分ビット列に対応す
る桁のビットに分割し、演算手段は、分割手段により生
成されたデータと、１つ前のデータから本来のデータを
演算する。
【００１６】請求項１３に記載のデータ伸張方法におい
ては、所定の圧縮方式で圧縮されたビット列を伸張し、
伸張したビット列を、所定のビット数の部分ビット列ご
とに、ビット数と同一の数のデータにおける、部分ビッ
ト列に対応する桁のビットに分割し、分割して生成した
データと、１つ前のデータから本来のデータを演算す
る。
ては、所定の圧縮方式で圧縮されたビット列を伸張し、
伸張したビット列を、所定のビット数の部分ビット列ご
とに、ビット数と同一の数のデータにおける、部分ビッ
ト列に対応する桁のビットに分割し、分割して生成した
データと、１つ前のデータから本来のデータを演算す
る。
【００１７】
【発明の実施の形態】図１は、本発明のデータ圧縮装置
の一実施の形態の構成を示している。このデータ圧縮装
置１においては、制御回路１１（ビット列生成手段）
は、ＬＳＢ（Least Significant Bit）が符号ビットで
あり、第２ビット乃至ＭＳＢ（Most Significant Bit）
が絶対値を表すデータＶｉ（ｉ＝０，１，・・・）を順
次供給され、そのデータＶｉをＲＡＭ１２に一旦記憶さ
せ、所定のｎ個のデータ毎に、それらのデータＶ０乃至
Ｖｎ−１の同一桁のビットが連続するようにｎ個のデー
タをビット単位で再配列してビット列Ｑを生成し、圧縮
回路１３（圧縮手段）に出力するようになされている。
なお、データＶｉの値は、１つ前のデータの実際の値
Ｖ’ｉ−１と今回のデータの実際の値Ｖ’ｉとの差分値
（Ｖ’ｉ−Ｖ’ｉ−１）に設定されている。
の一実施の形態の構成を示している。このデータ圧縮装
置１においては、制御回路１１（ビット列生成手段）
は、ＬＳＢ（Least Significant Bit）が符号ビットで
あり、第２ビット乃至ＭＳＢ（Most Significant Bit）
が絶対値を表すデータＶｉ（ｉ＝０，１，・・・）を順
次供給され、そのデータＶｉをＲＡＭ１２に一旦記憶さ
せ、所定のｎ個のデータ毎に、それらのデータＶ０乃至
Ｖｎ−１の同一桁のビットが連続するようにｎ個のデー
タをビット単位で再配列してビット列Ｑを生成し、圧縮
回路１３（圧縮手段）に出力するようになされている。
なお、データＶｉの値は、１つ前のデータの実際の値
Ｖ’ｉ−１と今回のデータの実際の値Ｖ’ｉとの差分値
（Ｖ’ｉ−Ｖ’ｉ−１）に設定されている。
【００１８】圧縮回路１３は、制御回路１１より供給さ
れたビット列Ｑを所定の圧縮方式で圧縮した後、圧縮デ
ータを、所定の記録媒体に対してデータの記録を行う記
録装置（図示せず）や、所定の装置にデータを転送する
伝送路（図示せず）に出力するようになされている。
れたビット列Ｑを所定の圧縮方式で圧縮した後、圧縮デ
ータを、所定の記録媒体に対してデータの記録を行う記
録装置（図示せず）や、所定の装置にデータを転送する
伝送路（図示せず）に出力するようになされている。
【００１９】次に、図１のデータ圧縮装置１の動作につ
いて説明する。制御回路１１は、所定の装置（図示せ
ず）より供給された、ＬＳＢ（第１ビット）が符号ビッ
トであり、第２番目のビット乃至ＭＳＢが絶対値を表す
データＶｉ（ｉ＝０，１，・・・）をＲＡＭ１２に順次
記憶させ、図２に示すように、所定のｎ個のデータ毎
に、それらのデータＶ０乃至Ｖｎ−１の同一桁のビット
が連続するようにｎ個のデータをビット単位で再配列し
て、ビット列Ｑを生成し、圧縮回路１３に出力する。
いて説明する。制御回路１１は、所定の装置（図示せ
ず）より供給された、ＬＳＢ（第１ビット）が符号ビッ
トであり、第２番目のビット乃至ＭＳＢが絶対値を表す
データＶｉ（ｉ＝０，１，・・・）をＲＡＭ１２に順次
記憶させ、図２に示すように、所定のｎ個のデータ毎
に、それらのデータＶ０乃至Ｖｎ−１の同一桁のビット
が連続するようにｎ個のデータをビット単位で再配列し
て、ビット列Ｑを生成し、圧縮回路１３に出力する。
【００２０】即ち、図２に示すように、ｎ個のデータＶ
０乃至Ｖｎ−１のＬＳＢを、ビット列ＱのＬＳＢ乃至第
ｎビットとして配列させ、データＶ０乃至Ｖｎ−１の第
２ビットを、ビット列Ｑの第（ｎ＋１）ビット乃至第２
ｎビットとして配列させる。同様に、データＶ０乃至Ｖ
ｎ−１の第３ビット乃至ＭＳＢのうちの第ｉビットを、
ビット列Ｑの第（（ｉ−１）×ｎ＋１）ビット乃至第
（ｉ×ｎ）ビットとしてそれぞれ配列させる。
０乃至Ｖｎ−１のＬＳＢを、ビット列ＱのＬＳＢ乃至第
ｎビットとして配列させ、データＶ０乃至Ｖｎ−１の第
２ビットを、ビット列Ｑの第（ｎ＋１）ビット乃至第２
ｎビットとして配列させる。同様に、データＶ０乃至Ｖ
ｎ−１の第３ビット乃至ＭＳＢのうちの第ｉビットを、
ビット列Ｑの第（（ｉ−１）×ｎ＋１）ビット乃至第
（ｉ×ｎ）ビットとしてそれぞれ配列させる。
【００２１】なお、この場合、所定の個数のデータおき
に、または、最初だけ、データの実際の値Ｖ’ｉが制御
回路１１に供給される。また、データの実際の値Ｖ’ｉ
を基準値として、それ以降のデータは差分表現されるの
で、データの実際の値Ｖ’ｉを供給するごとに、データ
を分割することが可能となる。
に、または、最初だけ、データの実際の値Ｖ’ｉが制御
回路１１に供給される。また、データの実際の値Ｖ’ｉ
を基準値として、それ以降のデータは差分表現されるの
で、データの実際の値Ｖ’ｉを供給するごとに、データ
を分割することが可能となる。
【００２２】このようにデータを１つ前のデータとの差
分で表現することにより、データの実際の値Ｖ’ｉの変
化が少ない場合、その差分値の絶対値は小さい値とな
り、データ（差分値）の上位ビットにおいて０が多くな
るので、例えばランレングス法などにより、簡単にデー
タ量を減少させることができる。
分で表現することにより、データの実際の値Ｖ’ｉの変
化が少ない場合、その差分値の絶対値は小さい値とな
り、データ（差分値）の上位ビットにおいて０が多くな
るので、例えばランレングス法などにより、簡単にデー
タ量を減少させることができる。
【００２３】なお、このデータＶｉは差分値であるの
で、正負の数がデータとしてほぼ均等に現れると考えら
れる。例えば２の補数でデータ（差分値）を表現する
と、データの絶対値が小さい正の数であるとき、上位ビ
ットに０が多くなり、データの絶対値が小さい負の数で
あるとき、上位ビットに１が多くなってしまい、ビット
列Ｑにおけるランが短くなってしまうので、このように
上位ビットに０が多くなるようにするために、データＶ
ｉは、絶対値と、符号ビットで表現される。
で、正負の数がデータとしてほぼ均等に現れると考えら
れる。例えば２の補数でデータ（差分値）を表現する
と、データの絶対値が小さい正の数であるとき、上位ビ
ットに０が多くなり、データの絶対値が小さい負の数で
あるとき、上位ビットに１が多くなってしまい、ビット
列Ｑにおけるランが短くなってしまうので、このように
上位ビットに０が多くなるようにするために、データＶ
ｉは、絶対値と、符号ビットで表現される。
【００２４】また、符号ビットの値は、データに応じて
変化しやすいので、ＬＳＢを符号ビットに設定し、上位
ビットにおけるランが短くならないようにしている。
変化しやすいので、ＬＳＢを符号ビットに設定し、上位
ビットにおけるランが短くならないようにしている。
【００２５】例えば、グラフィックスデータにおいて、
３角形のポリゴンを利用する場合、ポリゴンの各頂点の
座標は互いに大きく異なる値とはならないので、このよ
うに差分表現を利用することにより、圧縮率（圧縮後の
データ量／元のデータ量）を良好にすることができる。
さらに、より細かい多数のポリゴンを描画する場合、各
ポリゴンの各頂点に対応する座標、輝度値、テクスチャ
座標（後述）などは、より近い値となるので、差分値の
絶対値はさらに小さい値となり、データの上位ビットに
おける０の割合が増えるので、圧縮率をより良好にする
ことができる。
３角形のポリゴンを利用する場合、ポリゴンの各頂点の
座標は互いに大きく異なる値とはならないので、このよ
うに差分表現を利用することにより、圧縮率（圧縮後の
データ量／元のデータ量）を良好にすることができる。
さらに、より細かい多数のポリゴンを描画する場合、各
ポリゴンの各頂点に対応する座標、輝度値、テクスチャ
座標（後述）などは、より近い値となるので、差分値の
絶対値はさらに小さい値となり、データの上位ビットに
おける０の割合が増えるので、圧縮率をより良好にする
ことができる。
【００２６】そして、圧縮回路１３は、制御回路１１よ
り供給されたビット列Ｑを所定の圧縮方式で圧縮した
後、圧縮データを、所定の記録媒体に対してデータの記
録を行う記録装置（図示せず）や、所定の装置にデータ
を転送する伝送路（図示せず）に出力する。例えば、圧
縮回路１３は、ビット列Ｑをランレングス法で圧縮した
後、その圧縮データをさらにハフマン符号化などの可変
長符号化方法を利用して圧縮する。このようにすること
により、圧縮率を良好にすることができる。
り供給されたビット列Ｑを所定の圧縮方式で圧縮した
後、圧縮データを、所定の記録媒体に対してデータの記
録を行う記録装置（図示せず）や、所定の装置にデータ
を転送する伝送路（図示せず）に出力する。例えば、圧
縮回路１３は、ビット列Ｑをランレングス法で圧縮した
後、その圧縮データをさらにハフマン符号化などの可変
長符号化方法を利用して圧縮する。このようにすること
により、圧縮率を良好にすることができる。
【００２７】図３は、本発明のデータ伸張装置を応用し
た描画装置の構成例を示している。
た描画装置の構成例を示している。
【００２８】メインプロセッサ２１は、各種処理を行
い、入出力部２２を介して供給されるグラフィックスデ
ータをデータ解凍回路４１に出力するとともに、ＣＤ−
ＲＯＭドライブ４２に、所定のＣＤ−ＲＯＭ（Compact
Disc-Read Only Memory）に記録されているグラフィッ
クスデータ（例えば、図１のデータ圧縮装置１により圧
縮されたもの）を読み出させ、そのデータをデータ解凍
回路４１に出力するようになされている。
い、入出力部２２を介して供給されるグラフィックスデ
ータをデータ解凍回路４１に出力するとともに、ＣＤ−
ＲＯＭドライブ４２に、所定のＣＤ−ＲＯＭ（Compact
Disc-Read Only Memory）に記録されているグラフィッ
クスデータ（例えば、図１のデータ圧縮装置１により圧
縮されたもの）を読み出させ、そのデータをデータ解凍
回路４１に出力するようになされている。
【００２９】なお、このグラフィックスデータは、例え
ば、２次元の基本図形（ポリゴン）を貼り合わせて表現
される３次元の物体などのデータである。
ば、２次元の基本図形（ポリゴン）を貼り合わせて表現
される３次元の物体などのデータである。
【００３０】データ解凍回路４１は、上述のように、例
えば図１のデータ圧縮装置１により圧縮されたデータ
（ビット列Ｑを圧縮したもの）を伸張し、伸張したビッ
ト列ＱからデータＶｉ（差分値）を復元し、そのデータ
Ｖｉと、１つ前のデータの実際の値Ｖ’ｉ−１からデー
タの実際の値Ｖ’ｉを算出し、ジオメトリ演算部２４に
順次出力するようになされている。
えば図１のデータ圧縮装置１により圧縮されたデータ
（ビット列Ｑを圧縮したもの）を伸張し、伸張したビッ
ト列ＱからデータＶｉ（差分値）を復元し、そのデータ
Ｖｉと、１つ前のデータの実際の値Ｖ’ｉ−１からデー
タの実際の値Ｖ’ｉを算出し、ジオメトリ演算部２４に
順次出力するようになされている。
【００３１】図４は、データ解凍回路４１の構成例を示
している。伸張回路６３（伸張手段）は、図１の圧縮回
路１３における圧縮方式に対応して、バス３５を介して
供給されるデータを伸張し、伸張したビット列Ｑをラッ
チ回路６１（分割手段）に出力するようになされてい
る。
している。伸張回路６３（伸張手段）は、図１の圧縮回
路１３における圧縮方式に対応して、バス３５を介して
供給されるデータを伸張し、伸張したビット列Ｑをラッ
チ回路６１（分割手段）に出力するようになされてい
る。
【００３２】ラッチ回路６１は、ｎ個のデータＶｉに対
応するビット列ＱにおけるデータＶ０に対応するビット
（ビット列Ｑの第（ｊ×ｎ＋１）ビット、ｊ＝０，・・
・，Ｌ−１、Ｌはデータのビット長を表す）を、変換回
路６２−１（演算手段）のラッチ回路８１に出力し、同
様に、ビット列ＱにおけるデータＶｉ（ｉ＝１，・・
・，ｎ−１）にそれぞれ対応するビット（ビット列Ｑの
第（ｊ×ｎ＋ｉ＋１）ビット）を、変換回路６２−（ｉ
＋１）（演算手段）のラッチ回路８１に出力するように
なされている。
応するビット列ＱにおけるデータＶ０に対応するビット
（ビット列Ｑの第（ｊ×ｎ＋１）ビット、ｊ＝０，・・
・，Ｌ−１、Ｌはデータのビット長を表す）を、変換回
路６２−１（演算手段）のラッチ回路８１に出力し、同
様に、ビット列ＱにおけるデータＶｉ（ｉ＝１，・・
・，ｎ−１）にそれぞれ対応するビット（ビット列Ｑの
第（ｊ×ｎ＋ｉ＋１）ビット）を、変換回路６２−（ｉ
＋１）（演算手段）のラッチ回路８１に出力するように
なされている。
【００３３】変換回路６２−ｉにおいては、ラッチ回路
８１は、ラッチ回路６１より供給されたデータを次のデ
ータが供給されるまで保持し、保持しているデータのＬ
ＳＢ（即ち、符号ビット）を符号フラグとして、また、
第２ビット乃至ＭＳＢをデータＢとして加減算回路８２
に出力するようになされている。
８１は、ラッチ回路６１より供給されたデータを次のデ
ータが供給されるまで保持し、保持しているデータのＬ
ＳＢ（即ち、符号ビット）を符号フラグとして、また、
第２ビット乃至ＭＳＢをデータＢとして加減算回路８２
に出力するようになされている。
【００３４】加減算回路８２は、加減算回路８２の１つ
前の出力をデータＡとしてラッチ回路８３より供給さ
れ、ラッチ回路８１より供給された符号フラグの値に対
応して、データＡ，ＢからＡ＋ＢまたはＡ−Ｂを計算
し、その計算結果をラッチ回路８３およびラッチ回路８
４に出力するようになされている。
前の出力をデータＡとしてラッチ回路８３より供給さ
れ、ラッチ回路８１より供給された符号フラグの値に対
応して、データＡ，ＢからＡ＋ＢまたはＡ−Ｂを計算
し、その計算結果をラッチ回路８３およびラッチ回路８
４に出力するようになされている。
【００３５】なお、加減算回路８２は、データＢの各ビ
ットと、符号フラグ（＋のときは値０、−のときは値
１）との排他的論理和をそれぞれ計算し、その計算結
果、データＡ、および、符号フラグの和を計算すること
により、符号フラグが０であるときはＡ＋Ｂを算出し、
符号フラグが１であるときはＡ−Ｂ（＝Ａ＋（Ｂの２の
補数））を算出するようになされている。
ットと、符号フラグ（＋のときは値０、−のときは値
１）との排他的論理和をそれぞれ計算し、その計算結
果、データＡ、および、符号フラグの和を計算すること
により、符号フラグが０であるときはＡ＋Ｂを算出し、
符号フラグが１であるときはＡ−Ｂ（＝Ａ＋（Ｂの２の
補数））を算出するようになされている。
【００３６】変換回路６２−ｉのラッチ回路８４は、加
減算回路８２より供給されたデータを次のデータが供給
されるまで保持し、保持しているデータをジオメトリ演
算部２４に出力するようになされている。
減算回路８２より供給されたデータを次のデータが供給
されるまで保持し、保持しているデータをジオメトリ演
算部２４に出力するようになされている。
【００３７】ジオメトリ演算部２４は、供給されたグラ
フィックスデータに対して座標変換、クリッピング処
理、ライティング処理などを行い、処理後のグラフィッ
クスデータ（ポリゴンレンダリングデータ）として、ポ
リゴンの各頂点に対応する、座標Ｘ，Ｙ，Ｚ、赤色、緑
色、青色にそれぞれ対応する輝度値Ｃｒ，Ｃｇ，Ｃｂ、
描画する画素の輝度値とディスプレイバッファ３０に記
憶されている画素の輝度値を混ぜ合わせる割合を表すブ
レンド係数α、テクスチャ座標Ｓ，Ｔ，Ｑ、および、フ
ォグ係数Ｆを、ＤＤＡセットアップ部２５に出力するよ
うになされている。
フィックスデータに対して座標変換、クリッピング処
理、ライティング処理などを行い、処理後のグラフィッ
クスデータ（ポリゴンレンダリングデータ）として、ポ
リゴンの各頂点に対応する、座標Ｘ，Ｙ，Ｚ、赤色、緑
色、青色にそれぞれ対応する輝度値Ｃｒ，Ｃｇ，Ｃｂ、
描画する画素の輝度値とディスプレイバッファ３０に記
憶されている画素の輝度値を混ぜ合わせる割合を表すブ
レンド係数α、テクスチャ座標Ｓ，Ｔ，Ｑ、および、フ
ォグ係数Ｆを、ＤＤＡセットアップ部２５に出力するよ
うになされている。
【００３８】なお、テクスチャ座標として、同次座標系
であるＳ，Ｔ，Ｑが出力されるが、Ｓ／Ｑ，Ｔ／Ｑにテ
クスチャサイズをそれぞれ乗じたものが、実際のテクス
チャ座標として利用される。また、フォグ係数Ｆは、例
えばＺが大きく、その点における表示を、霧がかかった
ように表現するときに、所定のフォグカラーを混合する
度合いを示す係数である。
であるＳ，Ｔ，Ｑが出力されるが、Ｓ／Ｑ，Ｔ／Ｑにテ
クスチャサイズをそれぞれ乗じたものが、実際のテクス
チャ座標として利用される。また、フォグ係数Ｆは、例
えばＺが大きく、その点における表示を、霧がかかった
ように表現するときに、所定のフォグカラーを混合する
度合いを示す係数である。
【００３９】ＤＤＡセットアップ部２５は、供給された
ポリゴンの各頂点のポリゴンレンダリングデータＸ，
Ｙ，Ｚ，Ｃｒ，Ｃｇ，Ｃｂ，α，Ｓ，Ｔ，Ｑ，Ｆから、
Ｘ方向に対するポリゴンレンダリングデータの変分（Δ
Ｚ／ΔＸ，ΔＣｒ／ΔＸ，ΔＣｇ／ΔＸ，ΔＣｂ／Δ
Ｘ，Δα／ΔＸ，ΔＳ／ΔＸ，ΔＴ／ΔＸ，ΔＱ／Δ
Ｘ，ΔＦ／ΔＸ）を算出するとともに、Ｙ方向に対する
ポリゴンレンダリングデータの変分（ΔＺ／ΔＹ，ΔＣ
ｒ／ΔＹ，ΔＣｇ／ΔＹ，ΔＣｂ／ΔＹ，Δα／ΔＹ，
ΔＳ／ΔＹ，ΔＴ／ΔＹ，ΔＱ／ΔＹ，ΔＦ／ΔＹ）を
算出する。
ポリゴンの各頂点のポリゴンレンダリングデータＸ，
Ｙ，Ｚ，Ｃｒ，Ｃｇ，Ｃｂ，α，Ｓ，Ｔ，Ｑ，Ｆから、
Ｘ方向に対するポリゴンレンダリングデータの変分（Δ
Ｚ／ΔＸ，ΔＣｒ／ΔＸ，ΔＣｇ／ΔＸ，ΔＣｂ／Δ
Ｘ，Δα／ΔＸ，ΔＳ／ΔＸ，ΔＴ／ΔＸ，ΔＱ／Δ
Ｘ，ΔＦ／ΔＸ）を算出するとともに、Ｙ方向に対する
ポリゴンレンダリングデータの変分（ΔＺ／ΔＹ，ΔＣ
ｒ／ΔＹ，ΔＣｇ／ΔＹ，ΔＣｂ／ΔＹ，Δα／ΔＹ，
ΔＳ／ΔＹ，ΔＴ／ΔＹ，ΔＱ／ΔＹ，ΔＦ／ΔＹ）を
算出する。
【００４０】また、ＤＤＡセットアップ部２５は、３角
形（ポリゴン）の頂点の座標より３角形の形状の種類の
判別を行うとともに、３角形のポリゴンの描画開始点に
最も近いスパン（Ｘ方向に配列している画素の列）（図
５）のＹ方向の座標と同一の座標を有する辺ＡＣ上の点
（Ｘ0，Ｙ0）（図５）に、ポリゴンの描画開始点の座標
を一旦移動させた後、その点に対応する各ポリゴンレン
ダリングデータの初期値を算出し、Ｘ方向の各変分とと
もにＤＤＡ部２６に出力するようになされている。
形（ポリゴン）の頂点の座標より３角形の形状の種類の
判別を行うとともに、３角形のポリゴンの描画開始点に
最も近いスパン（Ｘ方向に配列している画素の列）（図
５）のＹ方向の座標と同一の座標を有する辺ＡＣ上の点
（Ｘ0，Ｙ0）（図５）に、ポリゴンの描画開始点の座標
を一旦移動させた後、その点に対応する各ポリゴンレン
ダリングデータの初期値を算出し、Ｘ方向の各変分とと
もにＤＤＡ部２６に出力するようになされている。
【００４１】さらに、ＤＤＡセットアップ部２５は、そ
の点におけるデータの値とＹ方向の変分から、ＤＤＡ部
２６により次に処理されるスパンに対応する辺ＡＣ上の
点におけるデータの値を補間演算で順次算出していき、
その値をＤＤＡ部２６に出力するようになされている。
の点におけるデータの値とＹ方向の変分から、ＤＤＡ部
２６により次に処理されるスパンに対応する辺ＡＣ上の
点におけるデータの値を補間演算で順次算出していき、
その値をＤＤＡ部２６に出力するようになされている。
【００４２】ＤＤＡ部２６は、ＤＤＡ（Digital Differ
ential Analyzer）演算を行い、ＤＤＡセットアップ２
５より供給された、各ポリゴンレンダリングデータのＸ
方向の変分と初期値（辺ＡＣ上の点での値）から、ま
ず、そのスパンの開始点の画素に対応する各ポリゴンレ
ンダリングデータの値を算出し、次に、そのスパンの各
画素に対応する座標Ｘ，Ｙと、その座標におけるポリゴ
ンレンダリングデータＺ，Ｃｒ，Ｃｇ，Ｃｂ，α，Ｓ，
Ｔ，Ｑ，Ｆの値を順次算出し、テクスチャプロセッサ７
に出力するようになされている。
ential Analyzer）演算を行い、ＤＤＡセットアップ２
５より供給された、各ポリゴンレンダリングデータのＸ
方向の変分と初期値（辺ＡＣ上の点での値）から、ま
ず、そのスパンの開始点の画素に対応する各ポリゴンレ
ンダリングデータの値を算出し、次に、そのスパンの各
画素に対応する座標Ｘ，Ｙと、その座標におけるポリゴ
ンレンダリングデータＺ，Ｃｒ，Ｃｇ，Ｃｂ，α，Ｓ，
Ｔ，Ｑ，Ｆの値を順次算出し、テクスチャプロセッサ７
に出力するようになされている。
【００４３】テクスチャプロセッサ２７は、テクスチャ
バッファ２９からテクスチャデータを読み出し、供給さ
れたテクスチャ座標Ｓ，ＴをＱで除算し、テクスチャサ
イズで乗算して実際のテクスチャ座標を算出するととも
に、読み出したテクスチャデータから、実際のテクスチ
ャ座標Ｓ，Ｔに対応したテクスチャアドレスにおける輝
度値と、テクスチャデータの混合比を表す係数（テクス
チャのα値）を算出し、その係数に対応して、ＤＤＡ部
２６より供給された輝度値と、テクスチャに対応する輝
度値を混合するようになされている。
バッファ２９からテクスチャデータを読み出し、供給さ
れたテクスチャ座標Ｓ，ＴをＱで除算し、テクスチャサ
イズで乗算して実際のテクスチャ座標を算出するととも
に、読み出したテクスチャデータから、実際のテクスチ
ャ座標Ｓ，Ｔに対応したテクスチャアドレスにおける輝
度値と、テクスチャデータの混合比を表す係数（テクス
チャのα値）を算出し、その係数に対応して、ＤＤＡ部
２６より供給された輝度値と、テクスチャに対応する輝
度値を混合するようになされている。
【００４４】さらに、テクスチャプロセッサ２７は、フ
ォグ係数Ｆに対応して所定のフォグカラーを混合し、生
成された輝度値を、ＤＤＡ部２６より供給された座標
Ｘ，Ｙの画素に対応する輝度値として、座標Ｘ，Ｙ，Ｚ
およびブレンド係数αとともにメモリインタフェース２
８に出力するようになされている。
ォグ係数Ｆに対応して所定のフォグカラーを混合し、生
成された輝度値を、ＤＤＡ部２６より供給された座標
Ｘ，Ｙの画素に対応する輝度値として、座標Ｘ，Ｙ，Ｚ
およびブレンド係数αとともにメモリインタフェース２
８に出力するようになされている。
【００４５】なお、テクスチャバッファ２９は、ＭＩＰ
ＭＡＰなどの各レベルに対応したテクスチャデータを記
憶している。
ＭＡＰなどの各レベルに対応したテクスチャデータを記
憶している。
【００４６】メモリインタフェース２８は、Ｚバッファ
１１のＺ値を参照し、供給された画素が、以前に描画し
たものより手前にある場合、供給された座標Ｚで、Ｚバ
ッファ１１のＺ値を更新するとともに、供給された輝度
値を、ディスプレイバッファ３０における、その座標
（Ｘ，Ｙ）に対応するアドレスに書き込むようになされ
ている。
１１のＺ値を参照し、供給された画素が、以前に描画し
たものより手前にある場合、供給された座標Ｚで、Ｚバ
ッファ１１のＺ値を更新するとともに、供給された輝度
値を、ディスプレイバッファ３０における、その座標
（Ｘ，Ｙ）に対応するアドレスに書き込むようになされ
ている。
【００４７】なお、メモリインタフェース２８は、αブ
レンドを行うように設定されている場合、供給されたブ
レンド係数αに対応して、ディスプレイバッファ３０に
記憶されている輝度値と、供給された輝度値を混合し
て、生成された輝度値をディスプレイバッファ３０に書
き込む。
レンドを行うように設定されている場合、供給されたブ
レンド係数αに対応して、ディスプレイバッファ３０に
記憶されている輝度値と、供給された輝度値を混合し
て、生成された輝度値をディスプレイバッファ３０に書
き込む。
【００４８】ＣＲＴ制御部３２は、所定の水平および垂
直同期信号に同期して表示アドレスを発生し、メモリイ
ンタフェース２８を制御して、その表示アドレスに対応
する輝度値を、所定の数毎にまとめて転送させ、内蔵す
るＦＩＦＯ部（図示せず）にそれらの値を一旦記憶し、
所定の間隔でそのデータのインデックス値をＲＡＭＤＡ
Ｃ３３に出力するようになされている。
直同期信号に同期して表示アドレスを発生し、メモリイ
ンタフェース２８を制御して、その表示アドレスに対応
する輝度値を、所定の数毎にまとめて転送させ、内蔵す
るＦＩＦＯ部（図示せず）にそれらの値を一旦記憶し、
所定の間隔でそのデータのインデックス値をＲＡＭＤＡ
Ｃ３３に出力するようになされている。
【００４９】ＲＡＭＤＡＣ３３は、図示せぬＲＡＭ部と
ＤＡＣ（Digital/Analog Converter）部を有し、インデ
ックス値に対応した輝度値をＲＡＭ部に予め記憶してお
り、ＣＲＴ制御部３２より供給されたインデックス値に
対応する輝度値を、ＲＡＭ部からＤＡＣ部に供給し、Ｄ
ＡＣ部において、その輝度値（ＲＧＢ値）をＤ／Ａ変換
し、アナログのビデオ信号（ＲＧＢ信号）を所定の装置
（図示せず）に出力するようになされている。
ＤＡＣ（Digital/Analog Converter）部を有し、インデ
ックス値に対応した輝度値をＲＡＭ部に予め記憶してお
り、ＣＲＴ制御部３２より供給されたインデックス値に
対応する輝度値を、ＲＡＭ部からＤＡＣ部に供給し、Ｄ
ＡＣ部において、その輝度値（ＲＧＢ値）をＤ／Ａ変換
し、アナログのビデオ信号（ＲＧＢ信号）を所定の装置
（図示せず）に出力するようになされている。
【００５０】次に、図３の描画装置の動作について説明
する。
する。
【００５１】メインプロセッサ２１は、所定の応用プロ
グラムに従って、入出力部２２を介して供給されるか、
あるいは、ＣＤ−ＲＯＭドライブ４２によりＣＤ−ＲＯ
Ｍより読み出されたグラフィックスデータ（圧縮された
もの）を、バス３５を介してデータ解凍回路４１に出力
する。
グラムに従って、入出力部２２を介して供給されるか、
あるいは、ＣＤ−ＲＯＭドライブ４２によりＣＤ−ＲＯ
Ｍより読み出されたグラフィックスデータ（圧縮された
もの）を、バス３５を介してデータ解凍回路４１に出力
する。
【００５２】データ解凍回路４１の伸張回路６３は、供
給されたデータを、そのデータに施されている圧縮方式
に対応する所定の方法で伸張し、伸張後のビット列Ｑを
ラッチ回路６１に出力する。
給されたデータを、そのデータに施されている圧縮方式
に対応する所定の方法で伸張し、伸張後のビット列Ｑを
ラッチ回路６１に出力する。
【００５３】ラッチ回路６１は、ｎ個のデータＶｉに対
応するビット列ＱのデータＶ０に対応するビット（ビッ
ト列Ｑの第（ｊ×ｎ＋１）ビット、ｊ＝０，・・・，Ｌ
−１、Ｌはデータのビット長を表す）を、変換回路６２
−１のラッチ回路８１に出力し、同様に、ビット列Ｑの
データＶｉ（ｉ＝１，・・・，ｎ−１）に対応するビッ
ト（ビット列Ｑの第（ｊ×ｎ＋ｉ＋１）ビット）を、変
換回路６２−（ｉ＋１）のラッチ回路８１に出力する。
応するビット列ＱのデータＶ０に対応するビット（ビッ
ト列Ｑの第（ｊ×ｎ＋１）ビット、ｊ＝０，・・・，Ｌ
−１、Ｌはデータのビット長を表す）を、変換回路６２
−１のラッチ回路８１に出力し、同様に、ビット列Ｑの
データＶｉ（ｉ＝１，・・・，ｎ−１）に対応するビッ
ト（ビット列Ｑの第（ｊ×ｎ＋ｉ＋１）ビット）を、変
換回路６２−（ｉ＋１）のラッチ回路８１に出力する。
【００５４】各変換回路６２−ｉのラッチ回路８１は、
ラッチ回路６１より供給されたデータを次のデータが供
給されるまで保持し、保持しているデータのＬＳＢを符
号フラグとして、また、第２ビット乃至ＭＳＢをデータ
Ｂとして加減算回路８２に出力する。
ラッチ回路６１より供給されたデータを次のデータが供
給されるまで保持し、保持しているデータのＬＳＢを符
号フラグとして、また、第２ビット乃至ＭＳＢをデータ
Ｂとして加減算回路８２に出力する。
【００５５】加減算回路８２は、ラッチ回路８３より供
給された加減算回路８２の１つ前の出力Ｖ’ｉ−１をデ
ータＡとして、ラッチ回路８１より供給された符号フラ
グの値に対応して、データＡとデータＢ（＝｜Ｖｉ｜）
からＡ＋ＢまたはＡ−Ｂを計算し、その計算結果、即
ち、今回のデータの実際の値Ｖ’ｉ（＝Ｖ’ｉ−１＋Ｖ
ｉ）をラッチ回路８３およびラッチ回路８４に出力す
る。
給された加減算回路８２の１つ前の出力Ｖ’ｉ−１をデ
ータＡとして、ラッチ回路８１より供給された符号フラ
グの値に対応して、データＡとデータＢ（＝｜Ｖｉ｜）
からＡ＋ＢまたはＡ−Ｂを計算し、その計算結果、即
ち、今回のデータの実際の値Ｖ’ｉ（＝Ｖ’ｉ−１＋Ｖ
ｉ）をラッチ回路８３およびラッチ回路８４に出力す
る。
【００５６】このようにして、供給された差分値Ｖｉの
データから、実際の値Ｖ’ｉが順次算出される。
データから、実際の値Ｖ’ｉが順次算出される。
【００５７】変換回路６２−ｉのラッチ回路８４は、加
減算回路８２より供給されたデータを次のデータが供給
されるまで保持し、保持しているデータをジオメトリ演
算部２４に出力する。なお、今の場合、３次元グラフィ
ックスにおけるポリゴンのデータが、データとしてジオ
メトリ演算部２４に供給される。
減算回路８２より供給されたデータを次のデータが供給
されるまで保持し、保持しているデータをジオメトリ演
算部２４に出力する。なお、今の場合、３次元グラフィ
ックスにおけるポリゴンのデータが、データとしてジオ
メトリ演算部２４に供給される。
【００５８】ジオメトリ演算部２４は、データ解凍回路
４１より供給されたグラフィックスデータに対して座標
変換、クリッピング処理、ライティング処理などを行
い、ポリゴンの各頂点に対応する、座標Ｘ，Ｙ，Ｚ、輝
度値Ｃｒ，Ｃｇ，Ｃｂ、ブレンド係数α、テクスチャ座
標Ｓ，Ｔ，Ｑ、および、フォグ係数Ｆを、ＤＤＡセット
アップ部５に出力する。
４１より供給されたグラフィックスデータに対して座標
変換、クリッピング処理、ライティング処理などを行
い、ポリゴンの各頂点に対応する、座標Ｘ，Ｙ，Ｚ、輝
度値Ｃｒ，Ｃｇ，Ｃｂ、ブレンド係数α、テクスチャ座
標Ｓ，Ｔ，Ｑ、および、フォグ係数Ｆを、ＤＤＡセット
アップ部５に出力する。
【００５９】次に、ＤＤＡセットアップ部２５は、レン
ダリングの前処理として、まず、３角形のポリゴンの形
状の判別を行う。このとき、ＤＤＡセットアップ部２５
は、３つの頂点のうち、Ｙ方向の座標値が最も小さい頂
点を頂点Ａとし、Ｙ方向の座標値が最も大きい頂点を頂
点Ｃとし、残りの頂点を頂点Ｂとする。なお、３つの頂
点のうち、Ｙ方向の座標値が最も小さい頂点が２つある
場合、ＤＤＡセットアップ部２５は、それらの２つの頂
点のうちのいずれか一方を頂点Ａとし、他方を頂点Ｂと
する。
ダリングの前処理として、まず、３角形のポリゴンの形
状の判別を行う。このとき、ＤＤＡセットアップ部２５
は、３つの頂点のうち、Ｙ方向の座標値が最も小さい頂
点を頂点Ａとし、Ｙ方向の座標値が最も大きい頂点を頂
点Ｃとし、残りの頂点を頂点Ｂとする。なお、３つの頂
点のうち、Ｙ方向の座標値が最も小さい頂点が２つある
場合、ＤＤＡセットアップ部２５は、それらの２つの頂
点のうちのいずれか一方を頂点Ａとし、他方を頂点Ｂと
する。
【００６０】また、ＤＤＡセットアップ部２５は、ポリ
ゴン内の各画素におけるポリゴンレンダリングデータ
Ｘ，Ｙ，Ｚ，Ｃｒ，Ｃｇ，Ｃｂ，α，Ｓ，Ｔ，Ｑ，Ｆの
値を補間演算により算出するときに利用されるＸ方向お
よびＹ方向に対するポリゴンレンダリングデータの変分
を、ポリゴンの３頂点のポリゴンレンダリングデータか
らそれぞれ算出する。
ゴン内の各画素におけるポリゴンレンダリングデータ
Ｘ，Ｙ，Ｚ，Ｃｒ，Ｃｇ，Ｃｂ，α，Ｓ，Ｔ，Ｑ，Ｆの
値を補間演算により算出するときに利用されるＸ方向お
よびＹ方向に対するポリゴンレンダリングデータの変分
を、ポリゴンの３頂点のポリゴンレンダリングデータか
らそれぞれ算出する。
【００６１】各変分を算出した後、ＤＤＡセットアップ
部２５は、図５に示すように、頂点Ａに最も近いスパン
１０１に対応するＹ方向の座標値Ｙ0と同一の座標値を
有する辺ＡＣ上の点（Ｘ0，Ｙ0）に、ポリゴンの描画開
始点を一時的に移動させた後、その座標値に対応する各
ポリゴンレンダリングデータの値を補間演算により算出
し、それらのデータを、Ｘ方向の各変分とともにＤＤＡ
部２６に出力する。さらに、その後、ＤＤＡセットアッ
プ部２５は、各スパンに対応する辺ＡＣ上の点における
各ポリゴンレンダリングデータの値を補間演算により算
出していき、それらのデータをＤＤＡ部２６に順次出力
していく。なお、図５の各画素は、その画素の左下角の
座標値で代表されている。
部２５は、図５に示すように、頂点Ａに最も近いスパン
１０１に対応するＹ方向の座標値Ｙ0と同一の座標値を
有する辺ＡＣ上の点（Ｘ0，Ｙ0）に、ポリゴンの描画開
始点を一時的に移動させた後、その座標値に対応する各
ポリゴンレンダリングデータの値を補間演算により算出
し、それらのデータを、Ｘ方向の各変分とともにＤＤＡ
部２６に出力する。さらに、その後、ＤＤＡセットアッ
プ部２５は、各スパンに対応する辺ＡＣ上の点における
各ポリゴンレンダリングデータの値を補間演算により算
出していき、それらのデータをＤＤＡ部２６に順次出力
していく。なお、図５の各画素は、その画素の左下角の
座標値で代表されている。
【００６２】そして、ＤＤＡ部２６は、ＤＤＡ演算を行
い、ＤＤＡセットアップ部２５より供給されたデータに
対応するスパンのレンダリング処理を行い、レンダリン
グ処理後の各画素に対応するポリゴンレンダリングデー
タをテクスチャプロセッサ２７に順次出力する。
い、ＤＤＡセットアップ部２５より供給されたデータに
対応するスパンのレンダリング処理を行い、レンダリン
グ処理後の各画素に対応するポリゴンレンダリングデー
タをテクスチャプロセッサ２７に順次出力する。
【００６３】テクスチャプロセッサ２７は、テクスチャ
バッファ２９からテクスチャデータを読み出し、そのデ
ータを利用して、ＤＤＡ部２６より供給されたテクスチ
ャ座標値を、実際のテクスチャ座標値に変換し、実際の
テクスチャ座標値Ｓ，Ｔに対応したテクスチャアドレス
における輝度値と、テクスチャデータの混合比を表す係
数（テクスチャのα値）を算出し、その係数に対応し
て、ＤＤＡ部２６より供給された輝度値と、テクスチャ
に対応する輝度値を混合する。
バッファ２９からテクスチャデータを読み出し、そのデ
ータを利用して、ＤＤＡ部２６より供給されたテクスチ
ャ座標値を、実際のテクスチャ座標値に変換し、実際の
テクスチャ座標値Ｓ，Ｔに対応したテクスチャアドレス
における輝度値と、テクスチャデータの混合比を表す係
数（テクスチャのα値）を算出し、その係数に対応し
て、ＤＤＡ部２６より供給された輝度値と、テクスチャ
に対応する輝度値を混合する。
【００６４】さらに、テクスチャプロセッサ２７は、テ
クスチャのα値に対応して混合された輝度値に、フォグ
係数Ｆに対応して所定のフォグカラーを混合し、生成さ
れた輝度値を、ＤＤＡ部２６より供給された座標値Ｘ，
Ｙの画素に対応する輝度値として、座標値Ｘ，Ｙ，Ｚお
よびブレンド係数αとともにメモリインタフェース２８
に出力する。
クスチャのα値に対応して混合された輝度値に、フォグ
係数Ｆに対応して所定のフォグカラーを混合し、生成さ
れた輝度値を、ＤＤＡ部２６より供給された座標値Ｘ，
Ｙの画素に対応する輝度値として、座標値Ｘ，Ｙ，Ｚお
よびブレンド係数αとともにメモリインタフェース２８
に出力する。
【００６５】そして、メモリインタフェース２８は、Ｚ
バッファ３１のＺ値を読み出し、テクスチャプロセッサ
２７より供給された画素が以前に描画したものより手前
（視点側）にあるか否かを判断し、供給された画素が以
前に描画したものより手前にある場合、供給された座標
値Ｚで、Ｚバッファ３１のＺ値を更新するとともに、供
給された輝度値を、ディスプレイバッファ３０におけ
る、その座標に対応するアドレスに書き込む。
バッファ３１のＺ値を読み出し、テクスチャプロセッサ
２７より供給された画素が以前に描画したものより手前
（視点側）にあるか否かを判断し、供給された画素が以
前に描画したものより手前にある場合、供給された座標
値Ｚで、Ｚバッファ３１のＺ値を更新するとともに、供
給された輝度値を、ディスプレイバッファ３０におけ
る、その座標に対応するアドレスに書き込む。
【００６６】一方、供給された画素が以前に描画したも
のより後ろにある場合、メモリインタフェース２８は、
供給されたデータを破棄する。
のより後ろにある場合、メモリインタフェース２８は、
供給されたデータを破棄する。
【００６７】なお、αブレンドを行うように設定されて
いる場合、メモリインタフェース２８は、テクスチャプ
ロセッサ２７より供給されたブレンド係数αに対応し
て、ディスプレイバッファ３０に記憶されている輝度値
と、供給された輝度値を、α：（１−α）の割合で混合
して、生成した輝度値をディスプレイバッファ３０に書
き込む。
いる場合、メモリインタフェース２８は、テクスチャプ
ロセッサ２７より供給されたブレンド係数αに対応し
て、ディスプレイバッファ３０に記憶されている輝度値
と、供給された輝度値を、α：（１−α）の割合で混合
して、生成した輝度値をディスプレイバッファ３０に書
き込む。
【００６８】そして、ディスプレイバッファ３０に書き
込まれた輝度値は、ＣＲＴ制御部３２により水平および
垂直同期信号に同期して発生される表示アドレスに対応
して、ＣＲＴ制御部３２にメモリインタフェース２８を
介して転送され、ＣＲＴ制御部３２のＦＩＦＯ部に一旦
記憶される。そして、その輝度値に対応するインデック
ス値が、所定の間隔でＲＡＭＤＡＣ３３に出力され、Ｒ
ＡＭＤＡＣ３３から、そのインデックス値に対応した輝
度値をＤ／Ａ変換したアナログビデオ信号（ＲＧＢ信
号）が所定の装置（図示せず）に出力される。
込まれた輝度値は、ＣＲＴ制御部３２により水平および
垂直同期信号に同期して発生される表示アドレスに対応
して、ＣＲＴ制御部３２にメモリインタフェース２８を
介して転送され、ＣＲＴ制御部３２のＦＩＦＯ部に一旦
記憶される。そして、その輝度値に対応するインデック
ス値が、所定の間隔でＲＡＭＤＡＣ３３に出力され、Ｒ
ＡＭＤＡＣ３３から、そのインデックス値に対応した輝
度値をＤ／Ａ変換したアナログビデオ信号（ＲＧＢ信
号）が所定の装置（図示せず）に出力される。
【００６９】なお、上記実施の形態においては、本発明
のデータ伸張装置が描画装置に応用されているが、他の
装置に応用することも勿論可能である。
のデータ伸張装置が描画装置に応用されているが、他の
装置に応用することも勿論可能である。
【００７０】また、上記実施の形態においては、記録媒
体としてＣＤ−ＲＯＭが利用されているが、他の記録媒
体を利用してもよい。その場合、図２のＣＤ−ＲＯＭド
ライブ４２の代わりに、その記録媒体に対応した再生装
置を設けるようにする。
体としてＣＤ−ＲＯＭが利用されているが、他の記録媒
体を利用してもよい。その場合、図２のＣＤ−ＲＯＭド
ライブ４２の代わりに、その記録媒体に対応した再生装
置を設けるようにする。
【００７１】
【発明の効果】以上のごとく、請求項１に記載のデータ
圧縮装置および請求項６に記載のデータ圧縮方法によれ
ば、１つ前のデータの本来の値と今回のデータの本来の
値との差分値であり、所定のビット数の絶対値と、符号
を表す符号ビットで表現されるデータで構成されるデー
タセットにおける複数のデータをビット単位で並べ替
え、複数のデータにおける同一の桁のビットが所定の順
番で連続するビット列を生成し、生成したビット列を所
定の圧縮方式で圧縮するようにしたので、良好な圧縮率
でデータを圧縮することができる。
圧縮装置および請求項６に記載のデータ圧縮方法によれ
ば、１つ前のデータの本来の値と今回のデータの本来の
値との差分値であり、所定のビット数の絶対値と、符号
を表す符号ビットで表現されるデータで構成されるデー
タセットにおける複数のデータをビット単位で並べ替
え、複数のデータにおける同一の桁のビットが所定の順
番で連続するビット列を生成し、生成したビット列を所
定の圧縮方式で圧縮するようにしたので、良好な圧縮率
でデータを圧縮することができる。
【００７２】請求項７に記載の記録媒体によれば、１つ
前のデータの本来の値と今回のデータの本来の値との差
分値であり、所定のビット数の絶対値と、符号を表す符
号ビットで表現されるデータで構成されるデータセット
における複数のデータをビット単位で並べ替えて生成さ
れた、複数のデータにおける同一の桁のビットが所定の
順番で連続するビット列を記録しているので、多くのデ
ータを記録することができる。
前のデータの本来の値と今回のデータの本来の値との差
分値であり、所定のビット数の絶対値と、符号を表す符
号ビットで表現されるデータで構成されるデータセット
における複数のデータをビット単位で並べ替えて生成さ
れた、複数のデータにおける同一の桁のビットが所定の
順番で連続するビット列を記録しているので、多くのデ
ータを記録することができる。
【００７３】請求項８に記載のデータ伸張装置および請
求項１３に記載のデータ伸張方法によれば、所定の圧縮
方式で圧縮されたビット列を伸張し、伸張したビット列
を、所定のビット数の部分ビット列ごとに、ビット数と
同一の数のデータにおける、部分ビット列に対応する桁
のビットに分割し、分割して生成したデータと、１つ前
のデータから本来のデータを演算するようにしたので、
良好な圧縮率で圧縮されている圧縮データを伸張するこ
とができる。
求項１３に記載のデータ伸張方法によれば、所定の圧縮
方式で圧縮されたビット列を伸張し、伸張したビット列
を、所定のビット数の部分ビット列ごとに、ビット数と
同一の数のデータにおける、部分ビット列に対応する桁
のビットに分割し、分割して生成したデータと、１つ前
のデータから本来のデータを演算するようにしたので、
良好な圧縮率で圧縮されている圧縮データを伸張するこ
とができる。
【図１】本発明のデータ圧縮装置の一実施の形態の構成
を示すブロック図である。
を示すブロック図である。
【図２】図１のデータ圧縮装置におけるデータの再配列
の一例を示す図である。
の一例を示す図である。
【図３】本発明のデータ伸張装置を応用した描画装置の
構成例を示すブロック図である。
構成例を示すブロック図である。
【図４】図３のデータ解凍回路の構成例を示すブロック
図である。
図である。
【図５】ポリゴンの一例を示す図である。
【図６】連続するデータパケットの一例を示す図であ
る。
る。
１ データ圧縮装置， １１ 制御回路， １２ ＲＡ
Ｍ， １３ 圧縮回路， ４１ データ解凍回路， ６
２−１乃至６２−ｎ 変換回路， ８２ 加減算回路
Ｍ， １３ 圧縮回路， ４１ データ解凍回路， ６
２−１乃至６２−ｎ 変換回路， ８２ 加減算回路
Claims (13)
- 【請求項１】 データセットを構成する複数のデータを
ビット単位で並べ替え、前記複数のデータにおける同一
の桁のビットが所定の順番で連続するビット列を生成す
るビット列生成手段と、 前記ビット列生成手段により生成されたビット列を所定
の圧縮方式で圧縮する圧縮手段とを備え、 前記データは、１つ前のデータの本来の値と今回のデー
タの本来の値との差分値であり、所定のビット数の絶対
値と、符号を表す符号ビットで表現されることを特徴と
するデータ圧縮装置。 - 【請求項２】 前記データセットは、コンピュータグラ
フィックスにおけるポリゴンの頂点に対応するデータセ
ットであることを特徴とする請求項１に記載のデータ圧
縮装置。 - 【請求項３】 前記圧縮方式は、ランレングス法である
ことを特徴とする請求項１に記載のデータ圧縮装置。 - 【請求項４】 前記符号ビットは、前記データの最下位
ビットであることを特徴とする請求項１に記載のデータ
圧縮装置。 - 【請求項５】 前記ビット列におけるビットの順番は、
前記データにおけるビットの順番に対応して設定される
ことを特徴とする請求項１に記載のデータ圧縮装置。 - 【請求項６】 データセットを構成する複数のデータ
をビット単位で並べ替え、前記複数のデータにおける同
一の桁のビットが所定の順番で連続するビット列を生成
するステップと、 生成したビット列を所定の圧縮方式で圧縮するステップ
とを備え、 前記データは、１つ前のデータの本来の値と今回のデー
タの本来の値との差分値であり、所定のビット数の絶対
値と、符号を表す符号ビットで表現されることを特徴と
するデータ圧縮方法。 - 【請求項７】 データセットを構成する複数のデータを
ビット単位で並べ替えて生成された、前記複数のデータ
における同一の桁のビットが所定の順番で連続するビッ
ト列を記録しており、 前記データは、１つ前のデータの本来の値と今回のデー
タの本来の値との差分値であり、所定のビット数の絶対
値と、符号を表す符号ビットで表現されることを特徴と
する記録媒体。 - 【請求項８】 所定の圧縮方式で圧縮されたビット列を
伸張する伸張手段と、 前記伸張手段により伸張されたビット列を、所定のビッ
ト数の部分ビット列ごとに、前記ビット数と同一の数の
データにおける、前記部分ビット列に対応する桁のビッ
トに分割する分割手段と、 前記分割手段により生成された前記データと、１つ前の
データから本来のデータを演算する演算手段とを備える
ことを特徴とするデータ伸張装置。 - 【請求項９】 前記データは、コンピュータグラフィッ
クスにおけるポリゴンの頂点に対応するデータであるこ
とを特徴とする請求項８に記載のデータ伸張装置。 - 【請求項１０】 前記圧縮方式は、ランレングス法であ
ることを特徴とする請求項８に記載のデータ伸張装置。 - 【請求項１１】 前記ビット列の所定の範囲は、前記所
定の数のデータの符号ビットであることを特徴とする請
求項８に記載のデータ伸張装置。 - 【請求項１２】 前記ビット列におけるビットの順番
は、前記データにおけるビットの順番に対応して設定さ
れていることを特徴とする請求項８に記載のデータ伸張
装置。 - 【請求項１３】 所定の圧縮方式で圧縮されたビット列
を伸張するステップと、 伸張したビット列を、所定のビット数の部分ビット列ご
とに、前記ビット数と同一の数のデータにおける、前記
部分ビット列に対応する桁のビットに分割するステップ
と、 分割して生成した前記データと、１つ前のデータから本
来のデータを演算するステップとを備えることを特徴と
するデータ伸張方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8350463A JPH10190478A (ja) | 1996-12-27 | 1996-12-27 | データ圧縮装置および方法、記録媒体、並びに、データ伸張装置および方法 |
| US08/996,106 US5999112A (en) | 1996-12-27 | 1997-12-22 | Data compression apparatus and method, data expansion apparatus and method, and recording medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8350463A JPH10190478A (ja) | 1996-12-27 | 1996-12-27 | データ圧縮装置および方法、記録媒体、並びに、データ伸張装置および方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH10190478A true JPH10190478A (ja) | 1998-07-21 |
Family
ID=18410669
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8350463A Withdrawn JPH10190478A (ja) | 1996-12-27 | 1996-12-27 | データ圧縮装置および方法、記録媒体、並びに、データ伸張装置および方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5999112A (ja) |
| JP (1) | JPH10190478A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7983500B2 (en) | 2006-02-08 | 2011-07-19 | Sony Corporation | Encoding method, encoding apparatus, decoding method, and decoding apparatus |
| JP2012253696A (ja) * | 2011-06-06 | 2012-12-20 | Tokyo Metropolitan Industrial Technology Research Institute | 数値データの圧縮システム及び方法 |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6732307B1 (en) | 1999-10-01 | 2004-05-04 | Hitachi, Ltd. | Apparatus and method for storing trace information |
| US6684348B1 (en) | 1999-10-01 | 2004-01-27 | Hitachi, Ltd. | Circuit for processing trace information |
| US6918065B1 (en) * | 1999-10-01 | 2005-07-12 | Hitachi, Ltd. | Method for compressing and decompressing trace information |
| US6615370B1 (en) | 1999-10-01 | 2003-09-02 | Hitachi, Ltd. | Circuit for storing trace information |
| US6654386B2 (en) * | 2002-04-24 | 2003-11-25 | Teledyne Technologies Incorporated | Method, system, and apparatus for processing aircraft data files |
| US7774112B2 (en) | 2004-09-27 | 2010-08-10 | Teledyne Technologies Incorporated | System and method for flight data recording |
| JP2009225260A (ja) * | 2008-03-18 | 2009-10-01 | Fujitsu Ten Ltd | 制御装置、制御方法、車両の制御装置、及び車両の制御システム |
| CN111510154B (zh) * | 2020-04-17 | 2023-07-21 | 环荣电子(惠州)有限公司 | 坐标数据压缩方法 |
-
1996
- 1996-12-27 JP JP8350463A patent/JPH10190478A/ja not_active Withdrawn
-
1997
- 1997-12-22 US US08/996,106 patent/US5999112A/en not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7983500B2 (en) | 2006-02-08 | 2011-07-19 | Sony Corporation | Encoding method, encoding apparatus, decoding method, and decoding apparatus |
| JP2012253696A (ja) * | 2011-06-06 | 2012-12-20 | Tokyo Metropolitan Industrial Technology Research Institute | 数値データの圧縮システム及び方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| US5999112A (en) | 1999-12-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2861890B2 (ja) | カラー画像表示装置 | |
| JP3886184B2 (ja) | 画像データの処理方法および画像処理装置 | |
| JP3966691B2 (ja) | 連続階調圧縮装置及び方法、データ処理装置及びデバイス、並びに前記方法を実行するプログラムを記録した記録媒体 | |
| AU5538690A (en) | Method and apparatus for manipulating digital video data | |
| JPH0651752A (ja) | ビジュアルデータ処理装置 | |
| JPH10190478A (ja) | データ圧縮装置および方法、記録媒体、並びに、データ伸張装置および方法 | |
| JPH1188700A (ja) | カラー画像信号の符号化方法、復号化方法およびカラー画像処理装置 | |
| CN112118449B (zh) | 一种图像压缩与解压缩的方法及装置 | |
| JPH1196345A (ja) | グラフィックス画像の圧縮及び逆圧縮方法 | |
| JP2008193263A (ja) | 画像処理方法、画像処理装置、画像処理プログラム、および、記録媒体 | |
| JP3770422B2 (ja) | 画像生成装置および方法並びにデータ圧縮方法 | |
| JP2001209789A (ja) | グラフィックアクセラレータおよび描画方法 | |
| JP2000182069A (ja) | 画像処理装置およびその方法 | |
| JP2004213464A (ja) | 画像処理装置 | |
| JP2703223B2 (ja) | カラー画像処理装置 | |
| WO1998050887A1 (fr) | Processeur d'images et procede de traitement d'images | |
| JP3497864B2 (ja) | 信号処理装置 | |
| JPH0564000A (ja) | 画像データの圧縮と伸長方法 | |
| JPH09134437A (ja) | 座標データ圧縮方法 | |
| JP2798025B2 (ja) | 動画像符号化方法及び装置 | |
| JP2787830B2 (ja) | 画像処理装置及び方法 | |
| JP4364729B2 (ja) | 画像データ圧縮／伸張方法および画像処理装置 | |
| JPS61184052A (ja) | 画像デ−タ圧縮方法 | |
| JP2002540685A (ja) | 画像圧縮及び圧縮解除 | |
| JP2003037845A (ja) | 画像データの変換方法および装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20040302 |