JP2001500686A

JP2001500686A - メディア・コプロセッサにより共用ワークステーションメモリ上で実行される圧縮及び復元方式

Info

Publication number: JP2001500686A
Application number: JP10513639A
Authority: JP
Inventors: トロエラー，マーク，ダブリュ．; ファチオ，マイケル，エル．; モレトン，ヘンリー，ピー．; ハージェマーク，ベント; ラウ，テ―リ
Original assignee: シリコングラフィックス，インコーポレイテッド
Priority date: 1996-09-13
Filing date: 1997-07-03
Publication date: 2001-01-16
Also published as: AU3602797A; CA2259513C; DE69720477D1; EP0925687B1; EP0925687A1; WO1998011729A1; DE69720477T2; CA2259513A1; US5768445A

Abstract

(57)【要約】本発明は、幾つかの代替的な圧縮及び復元アルゴリズムのうちから選択された１つ以上のアルゴリズムに従って、画像その他のデータを処理するためのＵｎｉｘワークステーション又は他のコンピュータシステムの計算能力を最大とする多目的回路に関する。本発明は、圧縮データ及び非圧縮データの両方の記憶のためにシステムメモリを動的に割り当て、適当な圧縮及び復元レートを確保する。

Description

【発明の詳細な説明】メディア・コプロセッサにより共用ワークステーションメモリ上で実行される圧縮及び復元方式技術分野本発明はデータの圧縮及び復元（decompression）に関し、特にリアルタイムコンピュータシステム環境におけるデジタル情報の圧縮及び復元に関する。従来技術コンピュータシステムにおいては、オペレーティングシステム、アプリケーションプログラム、デジタルの形態のグラフィカル及びビデオ情報などの多量のデータを記憶し、操作しなければならない。データ転送に要求される帯域及び記憶のための要求事項を減らすために、しばしばデータは圧縮される。コンピュータシステムが圧縮データを処理する前に、圧縮データを復元しなければならない。ほとんどのオペレーティングシステム及びアプリケーションデータは比較的静的であるので、圧縮及び復元のレートは重大ではない。しかし、グラフィック及びビデオイメージデータはリアルタイムで生成及び／又は表示され、かつ、そのようなデータは膨大な量で生成されるので、性能の要求はより高くなる。画像電話技術はインターネット又は他のコンピュータベースのネットワークとの関連において実施されるので、イメージデータをリアルタイムで圧縮及び伝送する要求が増加するであろう。しかし、そのようなイメージデータを圧縮する必要があるのみならず、コンピュータシステムがイメージデータの圧縮又は復元プロセスと同時にイメージデータを向上又は操作可能とすることも望まれる。そのような向上は、時間及び日付の情報の付加、混合（blending）、オーバーレイ又は他のプログラム可能な機能の付加などを含む。オーディオ情報を含むことがあるイメージデータは、ビデオカメラ又は他の既知の装置により、ビットのストリーム又はビットストリームとして生成することができる。イメージデータはリアルタイムで生成され、コンピュータシステム内又はネットワーク上で１つの装置から他の装置へと転送される。イメージデータに関連する多量のデータに起因して、ＪＰＥＧ、ＭＰＥＧ、Ｍ−ＪＰＥＧ、Ｈ．２６１その他の圧縮方式はビットストリームの圧縮方法を規定するように採用されている。周知のように、固定ディスク、ＣＤ−ＲＯＭドライブなどの装置、及びほとんどのネットワークプロトコルは、リアルタイムビデオストリームの配信又は受信前に圧縮ビデオイメージデータを要求するので、圧縮方式が実施される。圧縮方式は、画像シーケンス中の空間的及び時間的冗長度を減少させる。ほとんどの標準圧縮方式はデータの個々のブロックに対して動作するので、１つのブロック中のパターンに対応するトークンは他のブロックのトークンとは異なることがある。この可変性がデータの符号化及び復号化に複雑さを生む。さらに、その可変性は、種々の圧縮方式により使用される異なるアルゴリズムを符号化及び復号化することができる単一のハードウェア実施例を設計することを困難とする。従って、コンピュータシステムは１つ以上のハードウェア及び／又はソフトウェア圧縮方式を含むのが通例である。さらに、その可変性は、イメージ中にアーティファクトを生成し又は他の可視的エラーを含むことを防止するために、イメージ捕捉及び表示システムの種々の構成要素が互換性を有することを要求する。ハードウェア圧縮に関連する問題の多くを回避する１つの方法はソフトウェア圧縮であることが知られている。ソフトウエア圧縮方式はソフトウエアドライバとして動作し、そのソフトウェアドライバは、例えばカメラ又はＣＤ−ＲＯＭなどのイメージソースから到来するビットストリームを取得し、そのデータをシステムメモリ中に記憶し、システムの中央プロセッサ（ＣＰＵ）がデータをディスクドライブなどの目標装置へ送る前にそのデータを圧縮する。後にデータがアクセスされると、ソフトウェアエンジンは、先ず圧縮データをメモリへ転送し、そのデータを表示し又はＣＰＵが操作する前に、ＣＰＵを使用してそのデータに対して復元アルゴリズムを実行する。ソフトウェア圧縮／復元の１つの長所は、適切な圧縮又は復元アルゴリズムの選択に関して完全な融通性があることである。しかし、従来技術において既知のように、ソフトウエア圧縮方式は低速であり、中央プロセッサの多くの演算時間を費す傾向がある。実際、ある圧縮アルゴリズムの要求は非常に大きく、ほとんどのＭＰＥＧソフトウェア圧縮ドライバはフルサイズのビデオイメージをリアルタイムで圧縮することができない。ハードウエア圧縮エンジンは公知であり、ボードレベルの装置として入手可能である。例えば、１９９４年１０月１８日に発行された「データ圧縮コントローラ」との名称の米国特許Ｎｏ．５，３５７，６１４は、データがテープドライブなどとの間で転送される時にデータを圧縮／復元する圧縮エンジンを開示する。この圧縮エンジンは、所有圧縮アルゴリズムを使用し、他の規格に従って圧縮されたデータを復元することはできない。そのような圧縮エンジンにおいては典型的であるように、ボードは高価なローカルメモリ、ローカルプロセッサ及び／又は制御及びインターフェースロジックをも含まなければならない。ビデオカメラなどの多くのイメージ生成装置は常駐圧縮エンジンを有しているので、ビットストリームの出力は、それが補足的な復元エンジンを有する表示装置へ送られ、又は直接的に記憶装置へ送られる前に圧縮される。容易に理解できるように、ビデオカメラに常駐するハードウェアエンジンが表示装置との互換性を有しない場合、それは不必要に高価なものとなる。さらに理解されるように、特に複数の圧縮アルゴリズムをサポートしなければならない場合、各装置が専用のエンジン及び関連するメモリ並びに制御ロジックを有しなければならないため、周辺機器内で圧縮及び復元エンジンを複製することは高価かつ不必要に無駄である。常駐圧縮を有するイメージ生成装置のもう一つの重大な問題は、圧縮データがイメージデータとして文字を喪失することである。この文字の喪失は、ＣＰＵがデータをリアルタイムで操作又は処理することを妨げる。例えば、データがシステムメモリに記憶される前に圧縮された場合、記憶装置へ記憶する前に、選択されたイメージに対してタイムスタンプ又はインデックスマーカーを加え、又は余計なイメージを除去することが困難となる。代わりに、あるコンピュータシステムは、純粋なソフトウェア圧縮システムと専用ハードウェア圧縮システムの折衷物として圧縮コプロセッサを有する。そのようなコプロセッサは、そうでなければＣＰＵが実行するはずの圧縮及び復元アルゴリズムを実行する。しかし、そのようなコプロセッサは一般的に、相当な数のコプロセッサが４メガバイトにも及ぶ高速かつ高価な専用メモリを有することを必要とする。コプロセッサが使用可能な適切なメモリを有しない場合、コプロセッサは多くの利用可能なアルゴリズムに従ってイメージを正しく圧縮又は復元できない可能性がある。容易に理解できるように、控えめに使用される相当数の専用メモリをコプロセッサに設けることは、システムのコストを増大させる。さらに、ＣＰＵが、例えばオーバーレイを付加し、陰影を変化させ、又は色空間の変換を実行するなどの特定の方法でイメージデータを処理する場合、システムメモリとコプロセッサメモリとの間に不必要なデータ転送が生じ、それはシステムバスへの負荷及びスループットレートを不必要に増加させる。イメージ取得装置又は表示装置の要求事項とは独立なビデオ及びイメージデータを圧縮するシステムが要求される。また、広範囲の現実のアプリケーションについて秒単位で膨大な演算処理を操る処理能力を提供し、それにより、イメージデータを圧縮及び記憶し（又はネットワーク上を伝送し）、若しくは復元して表示する前に操作可能なシステムを提供することが要求される。発明の概要従来技術のシステムの前述及び他の欠点は、本発明により取り扱われ、解決される。本発明は、イメージデータを圧縮又は復元する能力を提供しつつ、イメージデータをリアルタイムで処理するためのＵｎｉｘワークステーション又は他のコンピュータシステムの計算能力を最大とする多目的回路に関する。本発明は、圧縮データ及び非圧縮データの記憶のためにシステムメモリを動的に割り当て、適切な圧縮及び復元レートを確保する。本発明の回路は、種々のイメージプロトコル、色空間、並びに、周波数及び時間などの異なる信号領域間において、システムの性能にほとんど影響を与えることなく変換を行う。その動作の性能要求事項は、中央ＣＰＵからの重要な処理資源を必要とすることなく、コンピュータシステム内のデータの流れを促進する新規な設計により提供される。そうして、専用のメモリ回路要素を付加することなく、新規及び既存の画像処理タスクが提供される。さらに、イメージデータはシステムメモリ内で容易に処理できるので、本発明の資源を、組織生成、データ圧縮又は他の画像処理機能などの複数のソフトウェアアプリケーション間で共用することができる。本発明は、ビデオ、イメージング及び圧縮（ＶＩＣ）エンジンを使用して、システムメモリ内でビデオ及びイメージデータを操作する。そのＶＩＣエンジンは、システムメモリとＶＩＣエンジンとの間でデータを移動するＤＭＡ（ダイレクト・メモリ・アクセス）コントローラと、信号処理に必要な整数的、論理的及び数学的演算を実行するメディア信号プロセッサと、圧縮及び復元アルゴリズム中のビットと、を有する。イメージデータの記憶のためのワークステーションメモリとＶＩＣエンジンの使用は、テレビ又は写真をエミュレートする方法でイメージデータを単に記録及び表示する従来技術のコンピュータシステムと比較して、ｃｐＵによりイメージデータを記憶し、検索し、操作することができる点で非常に強力かつ多様性を有する。詳細には、ＶＩＣエンジンが圧縮及び復元タスクの負担をなくすので、ワークステーションは多目的の画素操作において、毎秒１０億も多い命令が可能である。従って、本発明は、高価な複数の専用コプロセッサ、若しくは表現及び混合又はビデオキャプチャーなどの付加的周辺機器、並びに表示装置を追加することなく、データ処理における広範な柔軟性を許容する。さらに、ワークステーション及びその利用可能なメモリは、メモリの要求とは無関係に、多くの圧縮及び復元アルゴリズムを支持するのに十分な柔軟性を有する。本発明は、イメージデータを、フレームバッファ、Ｚバッファ又は表現メモリとして機能するシステムメモリとの間で転送するための広帯域システムバス又はワークステーションを使用し、多くの周辺機器及び必ずしも周辺機器を含まない複数のメモリ間動作のなかで演算ブロック、論理ブロック及びＶＩＣエンジンの制御フローブロックなどの低レベル機能要素の経済的な共用を可能とする。本発明の別の長所は、イメージデータがＶＩＣエンジンにより圧縮される前に、ＣＰＵがイメージデータを操作することを可能とすることである。圧縮後の記憶データを表示することが望まれる場合、そのデータは記憶装置からシステムメモリへ転送され、ＶＩＣエンジンが使用できるようにする。ＤＭＡコントローラの制御下で、データはＶＩＣエンジンへ転送され、復元され、システムメモリへ返送され、そこでＣＰＵはそのデータが表示装置へ送られる前にそのデータを処理することができる。ＶＩＣエンジンの機能を実行するために共用システムメモリを使用することは、システムメモリの専用領域をＶＩＣエンジンの使用のためにマッピングして、システムメモリの他の領域がＶＩＣエンジンにより上書きされることを防止することを必要とする。好適な実施形態におけるメモリのマッピングは、ホストＣＰＵにより制御され、ＶＩＣエンジン内に設けられるテーブルメモリ内に動的にプログラムされる。ＶＩＣエンジンの使用のために４メガバイトに及ぶシステムメモリを設けることが望ましいが、システムメモリは連続的である必要はない。従って、本発明は、単にテレビ又は写真をエミュレートする方法でイメージデータを表示するのみではなく、ビデオ及びイメージデータの操作を可能とするシステムを提供する。本発明は、ワークステーションを解放して、イメージデータを分類又は操作し、内容の認識を行うと共にリアルタイムでイメージデータを圧縮又は復元する。本発明の上記及び付加的な特徴及び長所は、以下の詳細な説明及び添付図面からさらに明らかになるであろう。図面の簡単な説明図１は、本発明の１つの実施形態の単純化したブロック図を示す。図２は、ビデオ、イメージング及び圧縮（ＶＩＣ）エンジンの１つの実施形態の単純化したブロック図である。図３は、既知の復元アルゴリズムに従ってデータを復号化するためのチップ上のメモリ割り当てを示す。図４は、復号化処理における、ＶＩＣエンジンのプロセッサの並列処理を示すタイミングチャートである。図５は、既知の圧縮アルゴリズムに従ってデータを符号化するためのメモリ割り当てを示す。図６は、符号化処理における、ＶＩＣエンジンのプロセッサの並列処理を示すタイミングチャートである。発明の詳細な説明以下の好適な実施形態の記述において、その一部をなす添付図面が参照され、その添付図面には、本発明を実施する特定の実施形態が図示により示される。他の実施形態を使用することができ、本発明の視野から外れることなく構造上の変更が可能であることが理解される。可能な限り、図面を通じて同一又は類似の部分への参照のために同一の参照番号を使用する。参照番号を使用して添付図面を詳細に参照すると、図１は本発明のコンピュータシステム１００の好適な実施形態を示す。そのコンピュータシステム１００は、中央処理ユニット（ＣＰＵ）１０２と、好ましくは６４メガバイトから１ギガバイトの間の高速ＲＡＭのブロックであるシステムメモリ１０４と、ＣＰＵ１０２、システムメモリ１０４、並びにグラフィックディスプレイ、ディスクドライブ、及び他の入出力（Ｉ／Ｏ）装置（図示せず）をなどの複数の周辺機器との間のデータ及び命令の転送を制御するシステムコントローラ１０６と、を備える。グラフィックインターフェース１０８はシステムコントローラ１０６を書き込み専用表示装置と接続し、Ｉ／Ｏインターフェース１１０はシステムコントローラ１０６を複数のＳＣＳＩ、イーサネット、ＰＣＩ、若しくはビデオキャプチャーカード又はＣＤ −ＲＯＭなどのビデオ又はオーディオ周辺機器に接続する。さらに、コンピュータシステム１００はビデオ、イメージング及び圧縮（ＶＩＣ）エンジン１１２を含み、それは高速システムバス１１４によりＣＰＵ１０２とシステムコントローラ１０６の両方に接続される。図２に詳細に示すＶＩＣエンジン１１２は４個の主要な機能ブロックを含む。詳細には、メディア信号プロセッサ２００、ビットストリームプロセッサ回路２０２、ＤＭＡコントローラ２０４、及びホストインターフェース２０６である。プロセッサ２００及び２０２は、コントローラ２０４及びインターフェース２０６と共に、標準圧縮及び復元アルゴリズムを促進する。本発明の１つの観点によれば、ビデオカメラ又はＣＤ−ＲＯＭなどの入力装置からのビデオ又はイメージデータ（若しくは他の非圧縮データ）がシステムメモリ１０４の一部へ転送される。続いて、ＶＩＣエンジン１１２は専用ＤＭＡコントローラ２０４を使用してブロック転送を開始し、システムメモリ１０４から３個の専用メモリ２２２〜２２６のうちの１つへデータを転送する。ＶＩＣエンジンはデータを圧縮し、圧縮データを３個のメモリ２２２〜２２６のうちの第２のメモリへ記憶する。第１のメモリ中のデータが圧縮されている間、追加のデータを３個のメモリのうちの第３のメモリへ転送することができる。圧縮処理が完了すると、第２のメモリ中のデータがＤＭＡコントローラ２０４によりシステムメモリ１０４の異なる部分へ返送される。次に、圧縮データをシステムメモリ２０４からディスク又は他の記憶装置（図示せず）へ転送することができる。次に、第３のメモリ内のデータの圧縮を開始し、圧縮データを第１のメモリ中へ記憶する。ＤＭＡコントローラ２０４は同時にデータを第２のメモリへ転送する。このプロセスは、システムメモリ中の全てのデータが圧縮されるまで続けられる。好都合に、ＣＰＵはイメージデータを、それがＶＩＣエンジン１１２により圧縮される前に処理することができる。圧縮データを表示し、又はさらに処理することが望ましい場合、データを記憶装置からシステムメモリへ送り、ＶＩＣエンジン１１２が利用できるようにする。ＤＭＡ制御下で、データをメモリ２２２〜２２６のうちの１つへ送り、復元し、システムメモリへ返送し、そこでＣＰＵは表示装置又は他の周辺装置へ転送する前にデータを処理する。ＶＩＣエンジン１１２は、ＣＰＵ１０２又はシステムコントローラ１０６の一方により開始されたバスの処理に応答するシステムバス１１４のスレーブ、又はバスのマスターのいずれか一方として動作することができる。また、ＶＩＣエンジン１１２は、パイプライン書き込み及び読み取り、若しくはシステムメモリ１０４との間のＤＭＡ転送を実行するためにシステムバス１１４のマスターシップを要求することができる。１つの好適な実施形態では、メディア信号プロセッサ２００は、可視的画素に対してコサイン変換を実行する従来のシリコングラフィックスＭＳＰアーキテクチャの実施であり、そこでＹＣｒＣｂ値が周波数領域へ変換される。メディア信号プロセッサ２００は、スカラーユニットプロセッサ２１０とベクトルユニットプロセッサ２１２とを有し、両者は６６Ｍｈｚで動作する。スカラーユニットプロセッサ２１０とベクトルユニットプロセッサ２１２は、６４ビットワイドバス２１６により共通の４キロバイト命令メモリ２１４へ接続される。スカラーユニットプロセッサ２１０は、制御フロー処理（ジャンプ命令及び分岐命令など）、スカラー整数演算処理、論理演算、及びローカルメモリのロード及び記憶を実行する。スカラーユニットプロセッサ２１０は３状態バス２１１によりベクトルユニットプロセッサ２１２、ホストインターフェース２０６、ＤＭＡコントローラ２０４及びビットストリームプロセッサ回路２０２に接続される。また、スカラーユニットプロセッサは、１２８ビットワイドデータパス２１３及び出力パス２１５により、クロスバースイッチ２２８を介してメモリ２２２、２２４及び２２６に接続される。クロスバースイッチ２２８は、プロセッサ２１０及び２１２とメモリ２２２〜２２６との間の１対１接続を可能とし、バスに最小容量の負荷をかけることを確保する。ベクトルユニットプロセッサ２１２は、単一命令多重データ（ＳＩＭＤ）プロセッサであり、数学的処理、特にコサイン変換を実行し、それによりＹＣｒＣｂ値を含む可視的画素を圧縮のために周波数領域へ変換し、又は復元のために周波数領域から空間領域へ変換する。ベクトルユニットプロセッサ２１２は、内部１２８ビットワイドデータパス２１８及び出力バス２２０により、クロスバースイッチ２２８を介してメモリ２２２、２２４及び２２へ接続される。データパス２１８及び２２０は、整数数学的演算を実行するために、８−１６ビットセグメントにスライスすることができる。ベクトルユニットプロセッサ２１２の命令セット中には分岐命令は含まれていない。なぜなら、その機能はスカラーユニットプロセッサ２１０が実行するからである。ビットストリームプロセッサ回路２０２は、圧縮データのビットストリームを処理するように適合されたプログラム可能な装置である。特定の圧縮規格により要求されるように、圧縮アルゴリズムのために可変長ルックアップを必要とするエントロピー符号化を実行することができ、また、ビットスタッフィング、ヘッダ及びプリアンブルの生成などの付加的プロトコルを処理することができる。ビットストリームプロセッサ２３０は、好ましくはロード及び記憶アーキテクチャを有するＲＩＳＣコアである。それは、命令メモリ２３２内に記憶された命令セットを有し、その命令セットは、レジスタ間処理（即ち、演算処理）、命令ストリーム制御（即ち、ジャンプ及び分岐）、並びにメモリからレジスタへのデータ転送を含む。加えて、ビットストリームプロセッサ２３０は、データのビットストリーム中に、任意に整列された“トークン”又は圧縮プロセスのアーティファクトの操作に固有の命令を有する。さらに、ビットストリームプロセッサ２３０は、ビットストリーム中の可変長トークンを復号化するのに必要なテーブルルックアップ処理を実行可能な命令を有する。ルックアップテーブルはテーブルメモリ２３４内に記憶され、ＭＰＥＧ−１、ＭＰＥＧ−２、Ｈ．２６１、ＪＰＥＧ又は所有アルゴリズムを支援するようにプログラム可能である。ルックアップテーブルは、システムメモリ１０４の領域を動的にマッピングしてフレームバッファとして使用可能とするように、ＣＰＵ１０２によりさらにプログラム可能である。ＤＭＡコントローラ２０４は柔軟なアドレス生成を提供し、それによりＶＩＣエンジン１１２は、システムメモリ１０４の領域にアクセスして圧縮又は復元のいずれかが必要なデータブロックを獲得することができる。ＤＭＡコントローラ２０４は、メディア信号プロセッサ２００又はビットストリームプロセッサ回路２０２又はＣＰＵ１０２がアクセス可能な２つのＤＭＡチャンネルを有する。各チャンネルは、ＤＭＡ状態マシン、制御レジスタ、及び記述子メモリからなる。記述子は、ＤＭＡコントローラ２０４の開始アドレスを規定し、さらにモード（即ち、読み／書き又はＹ／Ｃ分離）及びスパン及びストライドの設定を規定するために使用できる。ＤＭＡコントローラ２０４は、システムメモリ１０４をＶＩＣエンジン１１２からのデータで満たし、又はデータをシステムメモリ１０４からメモリ２１４、２２２〜２２６及び／又は２３２へ転送するために使用できる。システムメモリ１０４との間のＤＭＡ処理のために、ＤＭＡコントローラ２０４は、記述子の要求を個々の物理的ＵＮＩＸシステムのメモリアドレス及びバイトカウントに分解する。テーブルメモリ２３４内のルックアップテーブルは、メディア信号プロセッサの命令メモリ２１４と、ビットストリームプロセッサ回路の命令メモリ２３２と、システムメモリ１０４の対応するメモリアドレス空間との連続的なメモリアドレス空間の間の変換を行う。システムメモリ１０４は、ＶＩＣエンジン１１２にとっては、プロセッサ２００及び２０２による使用に割り当てられた連続したアドレス可能メモリ空間の４メガバイトの領域にみえる。この割り当てされたシステムメモリは物理的に連続した６４Ｋバイトのブロックに分類される。これらのブロックはシステムメモリ１０４中のあらゆる場所に配置することができる。ルックアップテーブルは、システムメモリの（ＶＩＣエンジン１１２が認識する）４メガバイト領域中の要求された位置を、物理的なシステムメモリ１０４の異なる６４個の６４Ｋバイトページのうちの一つにマッピングする。ルックアップテーブルの一部として、ＶＩＣエンジン１１２が選択されたブロックへの書き込みを許可されたかを見るビット、並びにそのブロックがマッピングされたかを見るビットが存在する。ＶＩＣエンジン１１２は、ＣＰＵ１０２を中断させ、書き込み違反が生じた場合、又はシステムメモリ１０４を改悪から保護するためにブロックがマッピングされなかった場合に停止する。ルックアップテーブルは、ＶＩＣエンジン１１２に割り当てられたタスクが変化した時に、ＣＰＵ１０２により再プログラム可能である。この特徴は、システムメモリ１０４内のデータをいずれのデータをも実際に移動することなく、システムメモリ１０４の異なる６４Ｋのブロックを、ルックアップテーブルを含むＶＩＣエンジン１１２の表示域へマッピングすることを可能とする。この特徴は、ＶＩＣエンジン資源を共有したいコンピュータシステム１００上のプロセス間の迅速な切替のために有用である。当業者には理解されるように、ＶＩＣエンジンに接続された専用ローカルメモリを使用している場合、それを節約し、各プロセスの切替のために復元することが必要となることがある。ホストインターフェース２０６は、ＶＩＣエンジン１１２をコンピュータシステム１００の６４ビットシステムプロセッサバス１１４に接続する。ＤＭＡアービタ２４０はアービトレーションを実行して、中間経費無しでＶＩＣエンジン１１２がシステムバス１１４上の処理を開始することを可能とする。さらに、ＶＩＣエンジン１１２は、スレーブとしてシステムプロセッサバス１１４の処理に応答することができ、また、システムプロセッサバス１１４の制御を要求してブロックがパイプラインされた書き込み及び読み取りを実行することができる。本発明の別の観点によれば、データがシステムメモリ１０４へ転送され、そこでＣＰＵ１０２は、データがメモリ２２２〜２２６の１つに転送される前に、アプリケーションプログラムの制御下でデータを操作することができる。ＶＩＣエンジン１１２は、選択された圧縮規格（即ち、ＪＰＥＧ、ＭＰＥＧ、Ｍ−ＪＰＥＧ、Ｈ．２６１、その他）に従って、転送されたデータを圧縮する。詳細には、ＶＩＣエンジン１１２は３個のメモリのうちの第１のメモリにロードされたデータを処理し、データの次のフレームを３個のメモリ２２２〜２２６のうちの第３のメモリにロードしている間に符号化データを第２のメモリに記憶する。圧縮後、符号化データをＶＩＣエンジン１１２からシステムメモリ１０４へ転送し、そこでＣＰＵは圧縮データを、圧縮画像の将来の分類を補助するようなインデックスタグ又は他の情報と連結する。当業者に理解されるように、圧縮データは局部的記憶装置に保持し、又はネットワークを通じて転送することができる。圧縮データを復元すべきである場合、そのデータを先ずシステムメモリ１０４へロードし、そこでＣＰＵ１０２は圧縮画像を操作又は処理する。圧縮データはＤＭＡコントローラ２０４によりメモリ２２２〜２２６へ転送される。また、ＤＭＡコントローラ２０４は、適当な復元アルゴリズムの動作のためにデータをＶＩＣエンジン１１２へ転送することにも責任を有する。さらに、ＤＭＡコントローラ２０４は、非圧縮データをシステムメモリ１０４へ転送することにも責任を有する。好都合に、ＣＰＵは、画像を表示装置へ送る前に画像をさらに操作することができる。好適な実施形態では、メモリ２２２〜２２６は約６ＫバイトのスタティックＲＡＭを有し、各メモリは１２８×１２８ビットを有する。メモリ２２２〜２２６はデュアルポートメモリブロックであり、それぞれポート２４２、２４４及び２４６によりアクセス制御される。ベクトルユニットプロセッサ２１２とスカラーユニットプロセッサ２１０は、メモリ２２２〜２２６へ確定的アクセスを有し、それはＤＭＡアービタ２４０並びにバス２４８及び２５６により保証される。ホストインターフェース２０６、ビットストリームプロセッサ回路２０２及びＤＭＡコントローラ２０４は、ＤＭＡバス２５０を通じてメモリ２２２〜２２６へアクセスする。従来技術において周知であるように、ＪＰＥＧ圧縮は、デジタル化された写真、画像、その他の静止画の永久記録保存及び転送のための規格化された画像圧縮メカニズムである。ＪＰＥＧ圧縮は、フルカラー写真について例えば４：１から２０：１の範囲の圧縮率を達成することができるので、２メガバイトのデータからなる画像を約１００キロバイトに圧縮することができる。さて、図３を参照すると、例として、ＪＰＥＧ画像を復号化するためのＶＩＣエンジン１１２を通るデータの流れが示される。詳細には、ＪＰＥＧ圧縮又は復元のためのアルゴリズムを実行する命令シーケンスがメモリ２１４と２３２（図２に示す）へロードされる。メモリ１０４へロードされた静止画を復元する時、細分性の単位を処理するために使用可能な画像のサイズ、画像生成レート、及びサイクルタイムにより決定される細分性レベルを含む最小符号化単位がＤＭＡコントローラ２０４により先入れ先出し（ＦＩＦＯ）３０２へ転送される。ＪＰＥＧ符号化又は復号化の場合、データは最小符号化単位レベルで転送され、１つの最小符号化単位は２５６バイトを含む。ＭＰＥＧ−２復号化の場合、データはマクロブロックで転送され、１つのマクロブロックは１２８バイトを含む。ＤＭＡコントローラ２０４は、一度に６４バイトのデータをビットストリームプロセッサ回路２０２に関連するＦＩＦＯ３０２へ転送する。ＤＭＡバスアービタ２４０は、システムメモリ１０４へのアクセス及びビットストリームプロセッサ回路２０２の要求に応答するための競合を仲裁する。ＦＩＦＯバッファ３０２は６４バイトのバッファであり、ビットストリームプロセッサ２３０により一度に３２ビットずつ空にされる。ビットストリームプロセッサ２３０は、圧縮ビットストリーム中の“マーカー”を検出するために使用される。これらのマーカーは、圧縮ビットストリーム中の可変長符号化セグメントを特定する。ビットストリームプロセッサ２３０は、これら可変長符号化セグメントを復号化し、離散的コサイン変換（ＤＣＴ）係数の８×８ブロックを再構成し、それらはさらにスカラーユニットプロセッサ２１０及びベクトルユニットプロセッサ２１２により処理される。ビットストリームプロセッサ２３０のパフォーマンスは、復号化されるべきビット数並びにトークン数により制御される。ＤＭＡコントローラ２０４は、システムメモリ１０４へのブロック転送を実行する前に、書き込みバッファ３０４からの復元データをメモリ２２２へ記憶する。復号プロセス中、ビットストリームプロセッサ２３０はｉ番目＋１の最小符号化単位に対応するビットストリームを復号化し、復号化されたビットストリームを書き込みバッファ３０４へロードする。書き込みバッファ３０４は中間の４バイトレジスタを有し、ＤＭＡコントローラ２０４の制御下で復号化されたビットストリームはそのレジスタからメモリ２２２へ転送される。ビットストリームプロセッサ２３０がｉ番目＋１の最小符号化単位を処理している間、メモリ２２４に記憶されるｉ番目の最小符号化単位はメディア信号プロセッサ２００による処理のために使用可能である。メディア信号プロセッサ２００はメモリ２２４中のデータへの確定的アクセスを有しなければならないので、そのメモリアクセスは最高の優先度を与えられる。メディア信号プロセッサにより復号化されたｉ番目−１の最小符号化単位は、メモリ２２６へ記憶され、ＤＭＡコントローラ２０４によりシステムメモリ１０４へ転送される。代替的な実施形態では、ＪＰＥＧアルゴリズムの使用中に、復号化されたｉ番目−１の最小符号化単位をメモリ２２２の未使用部分に記憶することが可能である。図４の復号化登録図は、ＪＰＥＧビットストリームの４：２：２の復号化レベルについてのプロセスを示す。４０２に示すように、好適な実施形態の復号化周期の長さは８００周期である。復号化周期中に：１）ＤＭＡコントローラ２０４は、４０６に一般的に示すようにシステムメモリ１０４との間でデータを転送し、２）メディア信号プロセッサ２００は４１０に示すようにｉ番目のマクロブロックを復号化し、及び、３）ビットストリームプロセッサ回路２０２は、４０４に示すようにｉ番目＋１の最小符号化単位の調整を行う。詳細には、この手法を用いて、ビットストリームプロセッサ回路２０２は、４１２に示すように、最小符号化単位のヘッダ情報を復号化することによりプロセスを開始する。その間、４１４に示すように、ＤＭＡコントローラ２０４は先ずｉ番目＋１のメモリ２２２をゼロにし、４１６に示すようにｉ番目−１の最小符号化単位をシステムメモリ１０４転送する。必要であれば、ビットストリームプロセッサがデータの圧縮された最小符号化ユニットを復号化する間に、ＤＭＡコントローラ２０４は４０８に示すようにビットストリームプロセッサのデータ要求に応答することもできる。４１６に示すように、メディア信号プロセッサ２００は、Ｑマトリクス情報などの復号化情報を更新する。次に、メディア信号プロセッサ２００は、４１８に示すようにメモリ２２４中のデータの逆量子化を実行する。完了後、次にメディア信号プロセッサ２００はそのデータの逆離散的変換を実行し、その結果をメモリ２２６へ記憶する。メモリ２２２〜２２６、並びにＤＭＡコントローラ２０４のビットストリームプロセッサ回路２０２及びメディア信号プロセッサ２００との並列処理は、システムメモリの待ち時間を補償する。ビットストリームプロセッサ回路２０２とメディア信号プロセッサ２００の並列処理は、計算及び意思決定タスクにマルチタスク処理を適用し、比較的遅い６６ＭＨｚのクロックレートで動作する比較的安価なプロセッサによる圧縮又は復元プロセスを達成するようにする。好都合に、復号化処理は、システムメモリ１０４からのデータ取得に関連するあらゆる待ち時間を補償するように、メモリ２２２〜２２６についての最小メモリ要求をもって完了される。こうして、データは、メディア信号プロセッサ２００のスカラー及び／又はベクトルユニット２１０及び２１２による処理に常に使用可能とされる。図５及び６との関連においてＪＰＥＧデータの符号化が記載され、そこでＤＭＡコントローラ２０４は、メモリ２２２の一部にｉ番目＋１の４：２：２のマクロ制御ブロック及び対応する量子化テーブルをロードする。メモリ２２２にロードされている間、メディア信号プロセッサ２００は、データの８×８ブロックに対して量子化及び離散的コサイン変換を実行し、その結果をメモリ２２６へ保存する。同時に、ビットストリームプロセッサ回路２０２は、メモリ２２６中のｉ番目−１のデータをハフマン符号化し、その結果を書き込みバッファ３０４へ書き込む。次に、ＤＭＡコントローラ２０４は圧縮データを書き込みバッファ３０４からシステムメモリ１０４へ転送する。図６に示すように、ＤＭＡコントローラ２０４は、６０４に示すように、それが書き込みバッファ３０４からの要求に応じていない時に、６１０でｉ番目＋１のマクロ制御ブロックをロードする。メディア信号プロセッサ２００は、ｉ番目のマクロ制御ブロックの離散的コサイン変換を６１２まで実行する。その後、６１４に示すように、メディア信号プロセッサ２００はｉ番目のマクロ制御ブロックに対して量子化変換を実行し、その結果をメモリ２２６へ転送する。同時に、ビットストリームプロセッサ回路２０２は、メモリ２２６中のデータに対してハフマン符号化及びビットストリームパック化を実行する。理想的な条件下では、そのような処理は６１８に示すように完了する。しかし、メディア信号プロセッサ２００はメモリ２２２〜２２６への優先アクセスを有するので、６２０に示すように、ビットストリームプロセッサ回路の処理を完了する時間は、メモリの待ち時間が原因で劣化させる必要が生じることが多い。他の圧縮アルゴリズムに関して、ＭＰＥＧ（ＭＰＥＧ−１及びＭＰＥＧ−２）は動画の画像及び音声部分を圧縮するための公認規格であることが知られている。ＭＰＥＧは、最小符号化単位（１６×１６画素領域）層で適応型量子化を付加する。しかし、各フレームはその前後のフレームを密接に結びついているので、ＭＰＥＧシーケンスをフレーム単位で編集することは困難である。従って、最小符号化単位の符号化又は復号化アプリケーションにおいては、先ず、データを後方予測器及び前方予測器と共に例えばメモリ２２２へロードする。メモリ２２４は結果として得られる符号化又は復号化データのために使用され、その間に次のフレームのデータがＤＭＡコントローラ２０４によりメモリ２２６へ器ロードされる。当業者は、ＶＩＣエンジン１１２のアーキテクチャがもたらす多様性が、既知の多くの圧縮又は復元アルゴリズムに従ってデータを圧縮又は復元する計算能力を与えることを理解するであろう。データは最初にシステムメモリに送られるので、ＶＩＣエンジン１１２は実質的な専用メモリを必要としない。なぜなら、ＶＩＣエンジン１１２はシステムメモリ１０４の消費量を最小化するために十分なレートで動作することのみが必要だからである。好適な実施形態では、６４０×４８０画素の表示装置を仮定すると、約４メガバイトのシステムメモリ１０４を６フレームまでの非圧縮イメージデータに割り当てる。４：１の軽度の圧縮レートを仮定すると、付加的なシステムメモリ１０４を圧縮イメージデータに割り当て、そのイメージデータは最悪の場合、各フレームについて１６０キロバイトに及ぶ。従って、それより高い圧縮レートはメモリの要求を減少させる。特定の例示的な好適実施形態を記述し、添付図面に示してきたが、その実施形態は単に例示的であり、広範な発明を制限するものでは無いことが理解されるべきである。さらに、請求の範囲に記載された本発明の精神及び視野から外れることなく、当業者は種々の修正及び変更が可能であるので、本発明は図示及び記述された特定の構造及び構成に限定されるものではないことが理解される。

【手続補正書】【提出日】平成１１年１月１３日（１９９９．１．１３）【補正内容】請求の範囲１．コンピュータシステムにおいて、システムメモリと、前記システムメモリへのアクセスを制御するシステムコントローラと、前記システムメモリに記憶されたデータを操作する中央演算処理装置と、前記システムメモリに記憶されたデータを圧縮及び復元するエンジンと、可視的画素を示すＹＣｒＣｂ値を周波数領域へコサイン変換する第１のプロセッサであって、前記中央演算処理装置により構成され、選択された圧縮又は復元アルゴリズムに従って前記データを圧縮又は復元する第１のプロセッサと、周波数領域データのビットストリームをエントロピー符号化又は復号化する第２のプロセッサであって、前記中央演算処理装置により構成され、前記選択された圧縮又は復元アルゴリズムに従って前記データを圧縮又は復元する第２のプロセッサと、前記第１及び第２のプロセッサと関連付けられ、少なくとも３個の独立にアドレス可能なメモリバンクに分割されたバンク型メモリと、及び前記第１及び第２のプロセッサと関連付けられ、前記システムメモリと前記バンク型メモリとの間で前記データを転送するＤＭＡコントローラと、を備え、前記ＤＭＡコントローラは、前記データの第１の部分を、前記システムメモリから、前記独立にアドレス可能なメモリバンクの第１のバンクへ転送して前記データの圧縮又は復元を開始し、さらに、前記ＤＭＡコントローラは、前記第１及び第２のプロセッサが前記独立にアドレス可能なメモリバンクの第１のバンク内で前記データを圧縮又は復元している間に、データを前記独立にアドレス可能なメモリバンクの第２のバンクへ転送し、さらに、前記ＤＭＡコントローラは、前記システムメモリへアドレス可能なメモリバンクに適合しているコンピュータシステム。２．前記ＤＭＡコントローラは、システムバスのマスターシップを獲得し、データの細分度の単位を前記独立にアドレス可能なメモリバンクの１つへ転送する手段を有する請求項１に記載のシステム。３．前記エンジンは、前記第１のプロセッサを前記独立にアドレス可能なメモリバンクの各々へ最大の優先度でアクセスさせるアービタ手段及びバス手段を有する請求項１又は２に記載のシステム。４．前記第１及び第２のプロセッサにより提供される圧縮されたデータ及び復元されたデータは、前記独立にアドレス可能なメモリバンクの第３のバンクに記憶される請求項１乃至３のいずれかに記載のシステム。５．前記データは、前記システムメモリのページに記憶される非圧縮リアルタイムビデオデータを含み、前記ＤＭＡコントローラは、前記リアルタイムビデオデータのページの位置を決定し、前記リアルタイムビデオデータを圧縮のために前記独立にアドレス可能なメモリバンクへ転送し、前記独立にアドレス可能なメモリバンクからの圧縮データを前記システムメモリの第２のページへリアルタイムで転送する手段を有する請求項１乃至５のいずれかに記載のシステム。６．前記中央演算処理装置は、前記エンジンを、複数のシステムメモリの復元の１つへ向ける請求項５に記載のシステム。７．圧縮レート及び復元レートは、ビデオデータのリアルタイムの圧縮及び復元に十分である請求項５に記載のシステム。８．前記選択された圧縮又は復元アルゴリズムに従うリアルタイムビデオデータの前記圧縮及び復元は、前記ビデオデータを、圧縮のために空間領域から周波数領域へ変換し、復元のために周波数領域から空間領域へ変換する手段を有する請求項６に記載のシステム。９．コンピュータシステムにおいて、中央演算処理装置と、データを記憶するシステムメモリと、圧縮及び復元を行うコプロセッサと、前記システムメモリ内のデータの一部のみを記憶するのに十分な記憶空間を有するローカルデータメモリと、前記ローカルデータメモリと関連付けられ、圧縮又は復元アルゴリズムに従って前記ローカルデータメモリ内のデータを処理するプロセッサ手段と、前記プロセッサ手段の動作を維持するのに十分なレートで、前記データの一部を前記システムメモリから前記ローカルデータメモリへ転送し、処理後のデータを前記ローカルデータメモリから前記システムメモリへ転送するデータ転送手段と、前記データ転送手段と関連付けられ、前記未処理データの前記システムメモリ内での位置を特定し、前記システムメモリ内で処理後のデータを記憶する位置を特定する手段と、を備えるシステム。１０．前記システムメモリは、リアルタイムで取得された非圧縮ビデオデータの６フレームに相当する量の記憶部を有する請求項９に記載のシステム。１１．前記システムメモリは、処理後のデータのための動的に割り当て可能な記憶部を有する請求項１０に記載のシステム。１２．前記中央演算処理装置は、前記システムメモリから前記ローカルデータメモリへのデータ転送の前に、前記システムメモリ内に記憶された非圧縮ビデオデータを選択的に処理する請求項１０に記載のシステム。１３．コンピュータシステムで、圧縮エンジンを使用するイメージデータの圧縮及び復元中のデータの流れを制御する方法において、前記コンピュータシステムと関連付けられたシステムメモリの領域内でイメージデータを収集する工程と、選択された圧縮アルゴリズムによって前記エンジンを構成する工程と、少なくとも１つのデータの細分度の単位を有する前記イメージデータの一部を、前記エンジンと関連付けられた第１のローカルメモリへ転送する工程と、前記イメージデータの転送された部分を圧縮し、同時に、前記エンジンと関連付けられた第２のローカルメモリへ前記イメージデータの追加部分を転送する工程と、前記第１のローカルメモリ内の前記イメージデータの圧縮された部分を、第３のローカルメモリへ保存する工程と、前記第３のローカルメモリ内の前記イメージデータの圧縮された部分を、システムメモリの第２の領域へ転送する工程と、前記第２のローカルメモリ内の前記イメージデータの転送された部分を圧縮し、同時に、前記イメージデータの追加部分を、前記エンジンと関連付けられた前記第３のローカルメモリへ転送する工程と、前記第２のローカルメモリ内の前記イメージデータの圧縮部分を、前記第１のローカルメモリへ保存する工程と、前記第１のローカルメモリ内の前記イメージデータの圧縮部分を、前記システムメモリの前記第２の領域へ転送する工程と、前記第３のローカルメモリ内の前記イメージデータの転送された部分圧縮し、同時に、前記イメージデータの追加部分を第１のローカルメモリへ転送する工程と、前記第３のローカルメモリ内の前記イメージデータの圧縮部分を前記第２のローカルメモリへ保存する工程と、前記イメージデータの圧縮部分を、前記システムメモリの第２の領域へ転送する工程と、上記工程を繰り返して、前記システムメモリの前記領域内の前記イメージデータを前記システムメモリから前記ローカルメモリへ転送し、圧縮し、前記システムメモリへ返送する工程と、を有する方法。１４．コンピュータシステムで、圧縮及び復元用コプロセッサによる圧縮又は復元のためのデータソースからのデータ収集にシステムメモリを使用する方法において、システムメモリの複数のページ内にデータを収集する工程と、１つの前記ページ内の記憶データの一部を、前記コプロセッサと関連付けられたローカルメモリに転送する工程と、選択された圧縮又は復元アルゴリズムに従って前記データを変換し、同時に、前記データの次の部分を前記ローカルメモリへ転送する工程と、変換後のデータを、前記ローカルメモリから、前記システムメモリ内の第２の複数のページのうちの対応する１つのページに転送する工程と、を有する方法。１５．前記コンピュータシステムと関連付けられたＣＰＵを使用して、圧縮又は復元アルゴリズムを選択的に実行するように前記コプロセッサを構成する工程をさらに有する請求項１４に記載の方法。１６．前記コプロセッサを構成する工程は、前記ページ内の異なる１つのページ内の前記データの一部を、前記コプロセッサと関連付けられた前記ローカルメモリへ転送する工程と、選択された圧縮又は復元アルゴリズムに従って前記データを変換し、同時に、前記データの次の部分を前記ローカルメモリへ転送する工程と、変換後のデータを、前記ローカルメモリから、システムメモリ内の前記第２の複数のページを含む前記ページのうちの１つのページに転送し、１つ以上のデータソースにより前記コプロセッサを時間的に共用する工程と、を有する請求項１５に記載の方法。１７．前記エンジンが１つ以上のデータソースにより時間的に共用されるように前記工程を実行する請求項１４に記載の方法。

───────────────────────────────────────────────────── フロントページの続き (72)発明者ファチオ，マイケル，エル. アメリカ合衆国，94087 カリフォルニア州，サニーヴェール，チコンドロガドライヴ 802 (72)発明者モレトン，ヘンリー，ピー. アメリカ合衆国，94611―1121 カリフォルニア州，オークランド，スカイラインブールヴァード 7331 (72)発明者ハージェマーク，ベントアメリカ合衆国，94123 カリフォルニア州，サンフランシスコ，ノースポイントストリート 2101，アパートメント 202 (72)発明者ラウ，テ―リアメリカ合衆国，94303 カリフォルニア州，パロアルト，ルイスロード 3075

Claims

【特許請求の範囲】１．コンピュータシステムにおいて、システムメモリと、前記システムメモリへのアクセスを制御するシステムコントローラと、前記システムメモリに記憶されたデータを操作する中央演算処理装置と、前記システムメモリに記憶されたデータを圧縮及び復元するエンジンと、可視的画素を示すＹＣｒＣｂ値を周波数領域へコサイン変換する第１のプロセッサであって、前記中央演算処理装置により構成され、選択された圧縮又は復元アルゴリズムに従って前記データを圧縮又は復元する第１のプロセッサと、周波数領域データのビットストリームをエントロピー符号化又は復号化する第２のプロセッサであって、前記中央演算処理装置により構成され、前記選択された圧縮又は復元アルゴリズムに従って前記データを圧縮又は復元する第２のプロセッサと、前記第１及び第２のプロセッサと関連付けられ、少なくとも３個の独立にアドレス可能なメモリバンクに分割されたバンク型メモリと、及び前記第１及び第２のプロセッサと関連付けられ、前記システムメモリと前記バンク型メモリとの間で前記データを転送するＤＭＡコントローラと、を備え、前記ＤＭＡコントローラは、前記データの第１の部分を、前記システムメモリから、前記独立にアドレス可能なメモリバンクの第１のバンクへ転送して前記データの圧縮又は復元を開始し、さらに、前記ＤＭＡコントローラは、前記第１及び第２のプロセッサが前記独立にアドレス可能なメモリバンクの第１のバンク内で前記データを圧縮又は復元している間に、データを前記独立にアドレス可能なメモリバンクの第２のバンクへ転送し、さらに、前記ＤＭＡコントローラは、前記システムメモリへアドレス可能なメモリバンクに適合しているコンピュータシステム。２．前記ＤＭＡコントローラは、システムバスのマスターシップを獲得し、データの細分度の単位を前記独立にアドレス可能なメモリバンクの１つへ転送する手段を有する請求項１に記載のシステム。３．前記エンジンは、前記第１のプロセッサを前記独立にアドレス可能なメモリバンクの各々へ最大の優先度でアクセスさせるアービタ手段及びバス手段を有する請求項１又は２に記載のシステム。４．前記第１及び第２のプロセッサにより提供される圧縮されたデータ及び復元されたデータは、前記独立にアドレス可能なメモリバンクの第３のバンクに記憶される請求項１乃至３のいずれかに記載のシステム。５．前記データは、前記システムメモリのページに記憶される非圧縮リアルタイムビデオデータを含み、前記ＤＭＡコントローラは、前記リアルタイムビデオデータのページの位置を決定し、前記リアルタイムビデオデータを圧縮のために前記独立にアドレス可能なメモリバンクへ転送し、前記独立にアドレス可能なメモリバンクからの圧縮データを前記システムメモリの第２のページへリアルタイムで転送する手段を有する請求項１乃至５のいずれかに記載のシステム。６．前記中央演算処理装置は、前記エンジンを、複数のシステムメモリの復元の１つへ向ける請求項５に記載のシステム。７．圧縮レート及び復元レートは、ビデオデータのリアルタイムの圧縮及び復元に十分である請求項５に記載のシステム。８．前記選択された圧縮又は復元アルゴリズムに従うリアルタイムビデオデータの前記圧縮及び復元は、前記ビデオデータを、圧縮のために空間領域から周波数領域へ変換し、復元のために周波数領域から空間領域へ変換する手段を有する請求項６に記載のシステム。９．コンピュータシステムにおいて、中央演算処理装置と、データを記憶するシステムメモリと、圧縮及び復元を行うコプロセッサと、前記システムメモリ内のデータの一部のみを記憶するのに十分な記憶空間を有するローカルデータメモリと、前記ローカルデータメモリと関連付けられ、圧縮又は復元アルゴリズムに従って前記ローカルデータメモリ内のデータを処理するプロセッサ手段と、前記プロセッサ手段の動作を維持するのに十分なレートで、前記データの一部を前記システムメモリから前記ローカルデータメモリへ転送し、処理後のデータを前記ローカルデータメモリから前記システムメモリへ転送するデータ転送手段と、前記データ転送手段と関連付けられ、前記未処理データの前記システムメモリ内での位置を特定し、前記システムメモリ内で処理後のデータを記憶する位置を特定する手段と、を備えるシステム。１０．前記システムメモリは、リアルタイムで取得された非圧縮ビデオデータの６フレームに相当する量の記憶部を有する請求項９に記載のシステム。１１．前記システムメモリは、処理後のデータのための動的に割り当て可能な記憶部を有する請求項１０に記載のシステム。１２．前記中央演算処理装置は、前記システムメモリから前記ローカルデータメモリへのデータ転送の前に、前記システムメモリ内に記憶された非圧縮ビデオデータを選択的に処理する請求項１０に記載のシステム。１３．コンピュータシステムで、圧縮エンジンを使用するイメージデータの圧縮及び復元中のデータの流れを制御する方法において、前記コンピュータシステムと関連付けられたシステムメモリの領域内でイメージデータを収集する工程と、選択された圧縮アルゴリズムによって前記エンジンを構成する工程と、少なくとも１つのデータの細分度の単位を有する前記イメージデータの一部を、前記エンジンと関連付けられた第１のローカルメモリへ転送する工程と、前記イメージデータの転送された部分を圧縮し、同時に、前記エンジンと関連付けられた第２のローカルメモリへ前記イメージデータの追加部分を転送する工程と、前記第１のローカルメモリ内の前記イメージデータの圧縮された部分を、第３のローカルメモリへ保存する工程と、前記第３のローカルメモリ内の前記イメージデータの圧縮された部分を、システムメモリの第２の領域へ転送する工程と、前記第２のローカルメモリ内の前記イメージデータの転送された部分を圧縮し、同時に、前記イメージデータの追加部分を、前記エンジンと関連付けられた前記第３のローカルメモリへ転送する工程と、前記第２のローカルメモリ内の前記イメージデータの圧縮部分を、前記第１のローカルメモリへ保存する工程と、前記第１のローカルメモリ内の前記イメージデータの圧縮部分を、前記システムメモリの前記第２の領域へ転送する工程と、前記第３のローカルメモリ内の前記イメージデータの転送された部分圧縮し、同時に、前記イメージデータの追加部分を第１のローカルメモリへ転送する工程と、前記第３のローカルメモリ内の前記イメージデータの圧縮部分を前記第２のローカルメモリへ保存する工程と、前記イメージデータの圧縮部分を、前記システムメモリの第２の領域へ転送する工程と、上記工程を繰り返して、前記システムメモリの前記領域内の前記イメージデータを前記システムメモリから前記ローカルメモリへ転送し、圧縮し、前記システムメモリへ返送する工程と、を有する方法。１４．コンピュータシステムで、圧縮及び復元用コプロセッサによる圧縮又は復元のためのデータソースからのデータ収集にシステムメモリを使用する方法において、システムメモリの複数のページ内にデータを収集する工程と、１つの前記ページ内の記憶データの一部を、前記コプロセッサと関連付けられたローカルメモリに転送する工程と、選択された圧縮又は復元アルゴリズムに従って前記データを変換し、同時に、前記データの次の部分を前記ローカルメモリへ転送する工程と、変換後のデータを、前記ローカルメモリから、前記システムメモリ内の第２の複数のページのうちの対応する１つのページに転送する工程と、を有する方法。１５．前記コンピュータシステムと関連付けられたＣＰＵを使用して、圧縮又は復元アルゴリズムを選択的に実行するように前記コプロセッサを構成する工程をさらに有する請求項１４に記載の方法。１６．前記コプロセッサを構成する工程は、前記ページ内の異なる１つのページ内の前記データの一部を、前記コプロセッサと関連付けられた前記ローカルメモリへ転送する工程と、選択された圧縮又は復元アルゴリズムに従って前記データを変換し、同時に、前記データの次の部分を前記ローカルメモリへ転送する工程と、変換後のデータを、前記ローカルメモリから、システムメモリ内の前記第２の複数のページを含む前記ページのうちの１つのページに転送し、１つ以上のデータソースにより前記コプロセッサを時間的に共用する工程と、を有する請求項１５に記載の方法。