JPH06237455A - スケーリング可能ディジタル・ビデオ圧縮解除 - Google Patents

スケーリング可能ディジタル・ビデオ圧縮解除

Info

Publication number
JPH06237455A
JPH06237455A JP5262083A JP26208393A JPH06237455A JP H06237455 A JPH06237455 A JP H06237455A JP 5262083 A JP5262083 A JP 5262083A JP 26208393 A JP26208393 A JP 26208393A JP H06237455 A JPH06237455 A JP H06237455A
Authority
JP
Japan
Prior art keywords
pattern
color
frame
type
compressed video
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP5262083A
Other languages
English (en)
Other versions
JP2628618B2 (ja
Inventor
Arturo A Rodriquez
アルトゥロ・アウレリアーノ・ロドリゲス
Mark A Pietras
マーク・アンドリュー・ピエトラス
Steven M Hancock
スティーブン・マーシャル・ハンコック
Jr Robert F Kantner
ロバート・フランクリン・カントナー・ジュニア
Charles T Rutherfoord
チャールズ・トマス・ラザフォード
Leslie R Wilson
レズリー・ロバート・ウィルソン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Publication of JPH06237455A publication Critical patent/JPH06237455A/ja
Application granted granted Critical
Publication of JP2628618B2 publication Critical patent/JP2628618B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/24—Systems for the transmission of television signals using pulse code modulation
    • H04N7/52—Systems for transmission of a pulse code modulated video signal with one or more other pulse code modulated signals, e.g. an audio signal or a synchronizing signal
    • H04N7/54—Systems for transmission of a pulse code modulated video signal with one or more other pulse code modulated signals, e.g. an audio signal or a synchronizing signal the signals being synchronous
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/008—Vector quantisation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/94—Vector quantisation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
    • H04N19/39—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability involving multiple description coding [MDC], i.e. with separate layers being structured as independently decodable descriptions of input picture data

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Color Television Systems (AREA)
  • Image Processing (AREA)

Abstract

(57)【要約】 【目的】 一連の示差フレームを含むビデオ・セグメン
トを圧縮解除するためのシステムおよび方法を改善す
る。 【構成】 フレーム・ヘッダは、フレームに関する情報
の圧縮解除の計算の複雑さを示すことができ、出力解像
度用のスケールと、カラー深度用の別のスケールの選択
が可能になる。圧縮解除は、圧縮ビデオ・ストリームか
ら複数の基本ユニット（ＥＵ）を含むフレームを取り出
すことによって進行する。ＥＵは、タイプによって特徴
付けられる。未変更タイプの基本ユニットの場合、ディ
スプレイ・バッファへの出力ポインタが、出力解像度ス
ケールでスケーリングされたＥＵ分だけ移動される。均
一タイプの基本ユニットの場合、圧縮ビデオ・ストリー
ムから取り出されたカラーが、出力解像度スケールでス
ケーリングされたＥＵに対応するディスプレイ・バッフ
ァ中の領域に適用される。他のタイプのＥＵも、それぞ
れのタイプに応じて処理される。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、データ処理システム上
でビデオ・セグメントを再生するための圧縮解除に関す
る。さらに詳細には、本発明は、ビデオ・データを圧縮
解除すると同時に、再生プラットフォームによるビデオ
・セグメントの再生のためのフレーム解像度およびカラ
ー深度のスケーリングを可能にするシステムおよび方法
に関する。
【０００２】
【従来の技術】ビデオ信号は、一連のフレームを含んで
いる。これらのフレームは、所与の最小フレーム速度
（たとえば、パーソナル・コンピュータで毎秒１５ない
し３０フレーム）で表示するとき、人間の観測者にとっ
て動きがどのように見えるかをシミュレートする。パー
ソナル・コンピュータ・システムでは、ビデオ・イメー
ジの各フレームがピクチャ要素、すなわち「画素」のマ
トリックスを含んでいる。一般的なイメージ・マトリッ
クスは、３２０列×２４０行の画素を有する。画素と
は、輝度を割り当てることができ、カラー・ビデオでは
色を割り当てることができる、ピクチャの最小単位であ
る。使用するデータ・フォーマットに応じて、３バイト
程度のデータを使用して、１つの画素の視覚情報を定義
することができる。フレーム全体のすべての画素の画素
ごとのカラー記述には、２０万バイトを上回るデータが
必要になることがある。イメージの空間解像度は、画素
の数を増やせば増大する。
【０００３】ビデオ・セグメントを表示するには、その
ような全フレームを毎秒３０フレームのフレーム速度で
置き換える場合、コンピュータは、毎秒２７００万バイ
トものデータを記憶域から回復し、ビデオ・メモリに書
き込まねばならないことがある。現代の大容量データ記
憶装置には、そのような量のデータを通過させるのに必
要な帯域幅と、直接記憶された、二三分間分のディジタ
ル・データ情報を保持するための記憶容量を併せもつも
のはほとんどない。本明細書では、帯域幅とは、補助記
憶装置から回復できる単位時間当たりのデータの量を意
味する。リアルタイムでの再生のためにビデオ・セグメ
ントを記憶し回復する際に補助記憶装置を収容すると共
に、システム・バス上のトラフィックを削減するため
に、データ圧縮を使用する。
【０００４】データ圧縮により、イメージ・セグメント
またはビデオ・セグメントを、全フレーム再生に必要な
よりも大幅に少ないデータ・バイト数で伝送し記憶する
ことができる。データ圧縮は、ディジタル化ビデオ・セ
グメント中の各フレーム間での冗長情報を除去すること
（時間的圧縮）、または個々のフレーム中の各画素間で
の冗長情報を除去すること（空間的圧縮）に基づいてい
る。また、圧縮では、画素のブロック上のカラーを平均
化しながら、輝度の詳細を維持することによって、色の
細部よりも輝度の細部に敏感な人間の知覚力を利用する
ことができる。
【０００５】フレーム差圧縮方式は、数瞬間離れて記録
された、同じシーンのディジタル・ビデオ・フレーム間
に存在する時間冗長性を活用する。これによって、各フ
レームをコード化するのに必要なデータが減少する。一
連のディジタル・モーション・ビデオ・フレームにおけ
る２つの連続フレームを、領域ごとに比較する。比較プ
ロセスによって、２つの対応する領域が同じか、それと
も異なるかを判定する。各領域のサイズおよび位置と、
比較の性質は、本発明の範囲外である。
【０００６】時間冗長性が存在する場合、１つのフレー
ムが必然的に、別のフレームより後の時点を表す。フレ
ームのビューのフィールドが変更されない場合、期間Ｎ
−１におけるフレーム中の領域がすでに分かっているな
らば、期間Ｎにおけるフレームの領域はコード化も記憶
も行う必要はない。変更が発生したときは、後のフレー
ムの変更された領域をコード化して記憶する必要があ
る。２つのフレームの各領域を比較し、後の期間の変更
された領域をコード化して記憶した後、プロセスは次の
フレーム対に進む。再生中、圧縮解除プロセスによっ
て、各期間の記憶された情報が、コード化プロセスとは
論理的に逆のプロセスを使用して、ディスプレイ・メモ
リの現状態に追加される。これを条件付き補充と呼ぶ。
【０００７】ディジタル・モーション・ビデオに時間冗
長性がほとんどないとき、この方式は失敗する。しか
し、毎秒３０フレーム撮影された、花の成長のモーショ
ン・ビデオのシーケンスでは、フレームは大量の時間冗
長性を含み、フレーム差を使用してうまく圧縮される。
同様に、移動カメラを介して記録されたシーケンスは、
冗長性をほとんど含まず、モーション圧縮アルゴリズム
を使用しないと仮定した場合、うまく圧縮されない。
【０００８】圧縮によってパーソナル・コンピュータ上
でのビデオ・セグメントの記憶および再生が可能になる
が、関与するデータの量と、システム中央プロセッサ上
に課される計算負荷のために、多数の現代のパーソナル
・コンピュータ、特にインテル８０８６／８８ファミリ
のマイクロプロセッサに基づくロー・エンド・マシンの
容量では依然として負担が大きい。アプリケーションの
マルチタスキング用に設計され、高度なビデオ・アダプ
タをもつ大容量マシンは、２つ以上のビデオ・セグメン
トを同時に再生する必要がない限り、ビデオ・セグメン
トの時間処理が容易である。
【０００９】
【発明が解決しようとする課題】異なる容量のマシン間
で圧縮解除されたデータの可搬性を提供する方法は、解
像度およびカラー深度のスケーリング可能性を導入する
ことである。解像度のスケーリングが可能になると、再
生プラットフォームで１つの出力イメージ中の画素の数
を変更することができる。一般的なディスプレイ解像度
は、３２０×２４０画素のマトリックスである。他の解
像度には、６４０×４８０画素および１６０×１２０画
素がある。カラー深度のスケーリングは、表示されるカ
ラーの陰影の数を減少（または増加）させるために使用
される。再生プラットフォーム自体によってそのような
スケーリングをサポートするように設定された圧縮ビデ
オ・セグメントの認識および復号に可搬プロセスが利用
できるならば、そのようなスケーリングの使用が改善さ
れる。
【００１０】解像度およびカラー深度のスケーリングを
サポートするために３つの方法が使用されている。３つ
の技法はすべて、伝送チャネル・アプリケーションで使
用することを目的としている。これらのアプリケーショ
ンでは、圧縮されたビデオ情報を漸進的に伝送して再構
築することができる。
【００１１】１つの技法では、イメージ階層を使用す
る。ビデオ・セグメントの各フレームを、複数の空間解
像度で圧縮する。各レベルは、それぞれ異なる次に高い
レベルの解像度の２×２画素領域をサブサンプリングし
て得られたレベルの圧縮を表す。基本レベルの解像度
は、生データ・フレームと同じである。フレーム解像度
のスケーリングは、圧縮解除プラットフォームで特定の
レベルの解像度を選択することによって得られる。依然
としてフレーム間の時間差圧縮が行われるが、低い解像
度レベルを選択すれば、低出力のコンピュータでもスト
リームを圧縮解除することができる。
【００１２】当技術分野で周知の第２の技法は、ビット
・プレーン・スケーリング可能性と呼ばれる。この場
合、カラー情報のビット・プレーンを個別にコード化す
ることによって、ビデオ・セグメント中の各フレームを
圧縮する。各ビット・プレーンは、元のイメージ・フレ
ームと同じ空間解像度をもつ。各圧縮ビデオ・フレーム
は、最上位ビット（ＭＳＢ）プレーンから最下位ビット
（ＬＳＢ）プレーンへと編成される。各フレームの圧縮
された上位ビット・プレーンを圧縮解除して表示するだ
けで、カラー・スケーリング可能性が得られる。
【００１３】当技術分野で周知の第３の技法は、副帯域
コード化と呼ばれる。副帯域コード化では、イメージを
異なる周波数帯域に分解し、生成された各帯域の空間解
像度をダウンサンプリングし、各周波数副帯域を適切な
圧縮技術で独立に圧縮（たとえば、ベクトル量子化）す
る。ロー・エンド・マシンで、圧縮された低域周波数帯
域を圧縮解除し、アップサンプリングし、表示して、漸
次強力なマシンを用いて、漸次高域周波数帯域を復号す
るだけで、スケーリング可能性が得られる。
【００１４】
【課題を解決するための手段】本発明は、一連の差フレ
ームを含むビデオ・セグメントを圧縮解除するためのシ
ステムおよび方法を提供する。再生プラットフォーム上
で再生時に行われるフレーム解像度およびカラー深度の
選択されたスケーリングは、このプロセスによって簡単
になる。フレーム・ヘッダは、複数の空間解像度および
カラー深度でのフレームの圧縮解除の計算の複雑度を示
すことができる。これにより、圧縮解除機構は、出力解
像度用のあるスケールと、カラー深度用の別のスケール
を選択することができる。圧縮解除は、圧縮ビデオ・ス
トリームから複数の基本ユニットを含むフレームを取り
出すことによって進行する。基本ユニットは、圧縮解除
すべきフレームの重複しない長方形領域に関係してい
る。基本ユニットは、未変更タイプ、均一タイプ、パタ
ーン・タイプ、および所定パターン・タイプを含むタイ
プによって特徴付けられる。取り出した、未変更タイプ
の基本ユニットの場合、ディスプレイ・バッファの出力
ポインタが、出力解像度スケールでスケーリングされた
基本ユニット分だけ動かされる。取り出した、均一タイ
プの基本ユニットの場合、圧縮ビデオ・ストリームから
取り出したカラーが、出力解像度スケールでスケーリン
グされた基本ユニットに対応するディスプレイ・バッフ
ァ中の領域に適用される。
【００１５】取り出した、所定パターン・タイプの基本
ユニットの場合、パターンのテーブル中のパターンが、
圧縮ビデオ・セグメントからインデックスを使って取り
出される。そのパターン用の２つのカラーも、取り出し
てパターンに適用される。その結果が、出力解像度スケ
ールでスケーリングされた基本ユニットに対応するディ
スプレイ・バッファ中の領域に書き込まれる。取り出し
た、パターン・タイプの基本ユニットの場合、パターン
が、圧縮ビデオ・ストリームから取り出される。２つの
カラーが取り出されてパターンに適用され、結果が、出
力解像度スケールでスケーリングされた基本ユニットに
対応するディスプレイ・バッファ中の領域に書き込まれ
る。
【００１６】
【実施例】図面、特に図１を参照すると、本発明の方法
に従って使用されるパーソナル・コンピュータ・システ
ム１０が図示されている。パーソナル・コンピュータ・
システム１０は、コンピュータ１２を含み、ＩＢＭパー
ソナル・システム２または同様なシステムを使用して提
供することが好ましい。パーソナル・コンピュータ・シ
ステム１０は一般に、ビデオ・ディスプレイ１４と、ケ
ーブル１８によってコンピュータ１２と接続されたキー
ボード１６を含む。ビデオ・ディスプレイ１４およびキ
ーボード１６は、コンピュータ１２へのユーザ入力を可
能にし、ビデオ・セグメント２０などのユーザが知覚可
能なメッセージを提供するために使用される。
【００１７】図２は、パーソナル・コンピュータ・シス
テム１０のブロック図である。コンピュータ・システム
１０は、その構成要素間でデータをやり取りするための
システム・バス２２をベースとしている。システム・バ
ス２２に接続された構成要素には、中央演算処理装置
（ＣＰＵ）２４がある。中央演算処理装置２４は、イン
テル８０８６／８８またはそれよりも強力なマイクロプ
ロセッサをベースとすることができる。ＣＰＵ２４は、
システム・メモリ２６に記憶されたプログラムを実行
し、システム・メモリ２６に記憶されたデータを処理す
る。ビデオ・セグメントは、コンパクト・ディスク読取
り専用メモリ（ＣＤ−ＲＯＭ）２８上に圧縮した形で記
憶することができる。コンパクト・ディスク読取り専用
メモリ２８は、システム・バス２２に接続されたデバイ
ス・コントローラ３０を介してＣＰＵ２４からアクセス
される。パーソナル・コンピュータ・システム１０の能
力に応じて、ＣＤ−ＲＯＭ２８上に記憶されたビデオ・
セグメントのフレームを、システム・メモリ２６に転送
してＣＰＵ２４で圧縮解除し、あるいはディスプレイ・
アダプタ３２中のビデオ・バッファ３６に転送して、デ
ィスプレイ・アダプタ・コントローラ３４でデータを圧
縮解除することができる。システムに応じて、ビデオ・
バッファ３６が利用可能なこともそうでないこともあ
る。そのようなビデオ・バッファのない低容量システム
では、ＣＰＵ２４およびシステム・メモリ２６を介して
ビデオ・セグメントを取り出し圧縮解除する必要があ
る。したがって、ビデオ・データは、システム・メモリ
２６またはビデオ・バッファ３６からディスプレイ１４
上に表示することができる。
【００１８】図３は、本発明の第１の実施例および第２
の実施例によって復号される圧縮されたビデオ・データ
・ストリーム３８用のプロトコルを示す。圧縮中、生ビ
デオ・シーケンスの各フレームを圧縮解除して、基本ユ
ニット（ＥＵ）と呼ばれる複数の重複しない連続した長
方形領域にすることによって分析する。各基本ユニット
は、Ｘ列×Ｙ行の画素から成るマトリックスである。通
常、基本ユニットはフレームの画素の４×４マトリック
スである。圧縮解除プラットフォームは、各フレームを
そのような基本ユニットのマトリックスとして扱う。コ
ンピュータの能力、すなわち圧縮ビデオ・セグメントの
圧縮解除に利用可能な１秒当たりの命令の数に応じて、
コンピュータは、圧縮ビデオ・クリップの基本ユニット
からビデオ・フレームを再構築するための適切なスケー
リング係数を選択する。圧縮解除機構は、基本ユニット
を、能力の低いコンピュータでは小さなサイズにスケー
リングする必要があり、強力なコンピュータの場合は大
きなサイズが使用可能である。一般に、ビデオ・セグメ
ント中のすべてのフレームを圧縮解除するのに同じスケ
ーリング係数を使用する。しかし、ビデオ・セグメント
中の各フレームまたは連続するフレームの各組は、その
フレームまたはフレームの組を複数の解像度またはカラ
ー深度で圧縮解除するのに必要な動作の数を示す情報を
含むことができる。この情報は、フレーム・ヘッダ４０
で利用可能になる。この情報が利用可能なとき、圧縮解
除機構は、一定のフレームのビデオ品質がより高くなる
ように、スケーリング係数を適応的に変更することがで
きる。フレーム・ヘッダはまた、フレームのサイズと、
フレーム・ヘッダに続く圧縮情報ブロック中のバイト数
とに関する情報を含むことができる。
【００１９】ビデオ・セグメントを３２０×２４０画素
で圧縮してあり、６４０×４８０画素またはその他のレ
ベルで表示したい場合、スケーリング用の適切なパラメ
ータは、一連のフレームの圧縮解除中に１回計算され
る。基本ユニットのパラメータは、フレームまたはセグ
メントごとに１回修正される。
【００２０】１実施例では、各基本ユニットが、未変更
タイプ、均一タイプ、パターン・タイプ、所定パターン
・タイプの４つのタイプの１つに対応する。各基本ユニ
ットのタイプは、圧縮されたビデオ・ストリーム中で指
定される。本発明のすべての実施例で、これら４つのタ
イプの基本ユニットが使用可能であり、他のタイプを追
加することができる。再生プラットフォームは、リアル
タイム再生中に各基本ユニットのサイズを調整するのに
必要な計算が不要になる、または最小になるように、適
切なスケーリングに最適化される。
【００２１】本発明の様々な実施例は、基本ユニットの
位置を次の２つの方法のうちの１つで指定する。ストリ
ーム３８のプロトコルでは、基本ユニットが、（１）Ｘ
方向に複数の行に沿って順次発生する、あるいは（２）
基本ユニットの２×２マトリックスの四分セクションと
して発生する、４つ組として編成される。この場合、最
終出力ディスプレイにおける位置が、ストリーム３８中
の位置によって決定される。フレーム・ヘッダ４０の後
に、４つ組基本ユニット・グループを定義する例示バイ
ト・ヘッダ４２が続く。バイト・ヘッダ４２は、４つの
ダイアド４４、４６、４８、５０を含む。各ダイアド
は、０ないし３の範囲の４つの値の１つに設定すること
ができる。各値は、それぞれプロトコルで使用可能な４
つの基本ユニット・タイプのうちの１つに対応する。図
では、ダイアドの下にある２進表現の数字で示されるよ
うに、ダイアド４４は０に、ダイアド４６は１に、ダイ
アド４８は２に、ダイアド５０は３に設定されている。
シーケンス中のダイアドの位置は、規約によって最終的
なディスプレイ・フィールド中の基本ユニットの位置に
リンクされる。未変更の基本ユニットでは、ストリーム
３８中にビデオ・データを必要とせず、したがって何も
供給されない。したがって、ストリーム３８中のデータ
・ブロックが、ダイアド４４に対応しない。未変更の基
本ユニットのスケーリング可能性は、スケーリングされ
た基本ユニットをスキップすることによって得られる。
ストリーム３８がイントラフレームに使用される場合、
値０のダイアドはない。イントラフレームとは、時間的
に圧縮されるのではなく空間的に圧縮されたフレームで
ある。イントラフレームは通常、シーンを変更する際に
発生する。
【００２２】ダイアド４６は、値１をもつ。値１は、こ
のダイアドが均一基本ユニットに対応することを示す。
均一基本ユニットは、単一のカラー値を特徴とする基本
ユニットである。均一基本ユニットのスケーリング可能
性は、出力ディスプレイ・フレーム中のスケーリングさ
れたサイズの基本ユニットの上に指定された色を表示す
ることによって得られる。ダイアド４６の色を指定する
必要があるので、ストリーム３８からのカラー・ブロッ
ク５２は、ダイアド４６用の色を含む。色は、ＲＧＢ
８、ＲＧＢ１６、ＲＧＢ２４フォーマット、またはＹＵ
Ｖ１６もしくはＹＵＶ２４フォーマットとしてコード化
することができる。ダイアド４８は、４つ組の第３の基
本ユニットに対応し、所定パターンの基本ユニットの発
生に対応する値２に設定されている。ダイアドに値２が
発生すると、再生プラットフォームは、ストリーム３８
から次のブロックを回復する。このブロックは、圧縮解
除機構にアクセス可能なメモリ中に常駐する所定パター
ンのテーブル５６へのインデックス・ブロック５４とな
る。パターンのテーブル５６は、複数のビット・マップ
を含んでいる。各パターン中のビット・マップは、圧縮
時に使用されるスケーリングされたバージョンの基本ユ
ニットを表す。ビット・マップは、そのパターン用に定
義された第１および第２の色に対応する１と０のパター
ンをもつ。再生プラットフォームは、カラー・ブロック
５８および６０からそれらの色を回復しそれらの色をそ
れぞれ、パターンのテーブル５６から回復されたパター
ン中の値１のビットと値０のビットに適用する。所定パ
ターンの基本ユニットのスケーリングは、各２進パター
ンのサイズが、再構築されたフレーム中の基本ユニット
のスケールのサイズに等しいという条件を満たす、パタ
ーンのテーブルのバージョンを再生プラットフォームが
呼び出すことによって実現される。基本ユニットを単一
画素にスケール・ダウンする場合（すなわち、１×１領
域）、圧縮解除機構は、そのパターンに対して指定され
た２つの色を平均化する。
【００２３】第４のダイアド５０は３に設定される。値
３は、基本ユニットが圧縮ストリーム３８中にパターン
・ブロックをもつことを示す。再生プラットフォーム
は、パターン・ブロック６２を圧縮ストリーム３８と２
つのカラー・ブロック６４および６６からスケーリング
された出力基本ユニットの出力値として回復する。パタ
ーン・ブロック６２の２進パターンは、基本ユニットの
ラスタ走査の順序に並べられる。
【００２４】パターン基本ユニットは、圧縮解除機構が
スケーリングを行う際の最大計算負荷を表す。さらに広
い範囲のスケーリング可能性を可能にするには、圧縮ビ
デオ・セグメント中でのパターン基本ユニットの使用を
省略または制限する。パターン基本ユニットの数を制限
する場合、パターン基本ユニットのスケーリング可能性
は、次の条件を満たすスケーリング係数で２進パターン
をスケーリングすることによって得られる。（１）基本
ユニットの平均カラーが、指定されたカラー値を修正せ
ずにできるだけ厳密に保存される。（２）スケーリング
前の２進パターンの傾斜の方向が、スケーリング後もで
きるだけ厳密に保存される。これらの条件は本質的に、
パターン上の０と１の比率をできるだけ厳密に保存し、
パターン上の０と１の相対位置をできるだけ厳密に保存
することを求めるものである。傾斜方向は、パターン中
の２進値の下から上への変化の、パターン中の２進値の
左から右への変化に対するアークタンジェントによって
指定される角度として定義される。傾斜方向は、垂直変
化については、パターンの上半分の２進値の合計から下
半分の２進値の合計を引いた値として算出される。同様
に、水平変化は、右半分の２進値の合計から左半分の２
進値の合計を引いた値として算出できる。カラー深度の
スケーリングは、カラー値を８ビットのパレット化値で
はなく１６ビットのカラー値として記憶することによっ
て得られる。コンピュータ再生プラットフォームのディ
スプレイ・アダプタが異なる１６ビット・カラー・フォ
ーマットを必要とする場合、ルックアップ・テーブルを
使って変換が行われる。コンピュータ再生プラットフォ
ームのディスプレイ・アダプタがパレットへの８ビット
のインデックスを必要とする場合は、１組の事前計算さ
れたルックアップ・テーブルによって行われる。
【００２５】パターンのテーブル５６の数が制限されて
いる場合、テーブルへのある種のインデックスをエスケ
ープ・コードとして指定することができる。バイト・ヘ
ッダ６８に続くインデックス・ブロックの位置にエスケ
ープ・コード７０が発生することが示されている。フォ
ーマットによっては、バイト・ヘッダ６８が、エスケー
プ・コードを示す８ビット値をもつこともできる。その
ようなエスケープ・コードは、未変更の基本ユニットま
たは均一基本ユニットのラン・レングスを含む、あるも
のの数を示すことができる。 エスケープ・コード・ブ
ロックの後に、補助ラン・レングス・ブロック７２を設
けることができる。
【００２６】本発明の第１の実施例による復号プロセス
を図４に示す。このプロセスはステップ７４で開始さ
れ、フレームが圧縮解除を必要とするかどうか判定す
る。フレームが存在しない場合、プロセスはＮＯ分岐を
とって終了する。ストリームに圧縮解除すべきフレーム
が存在する場合、ステップ７６を実行して、フレーム用
のヘッダ情報を取り出す。前述のように、そのようなヘ
ッダ情報は、フレームを圧縮解除に必要な命令ステップ
の数を示すことができ、それによって、再生プラットフ
ォームがどのスケーリング係数を使うかを決定できるよ
うにする。次にステップ７８で、１群の連続する基本ユ
ニット用のバイト・ヘッダを取り出す。各バイト・ヘッ
ダは、それぞれ連続するグループの基本ユニットの１つ
に対応する、４つのダイアドを含む。ステップ８０で、
次の（または第１の）ダイアドを、均一基本ユニットに
予約された値と比較する。均一値が示される場合、ＹＥ
Ｓ分岐をとってステップ８２に進み、圧縮データ・スト
リームからカラー・ブロックを取り出す。このブロック
は、カラー・フォーマットに応じて１バイト、２バイ
ト、または３バイトのデータから構成することができ
る。ステップ８４で、そのカラーを圧縮解除プロセスの
ためにカラー深度にスケーリングする。カラーをスケー
リングする単純な方法は、各カラー指定の最下位ビット
を切り取ることである。ステップ８６で、スケーリング
されたカラー情報を、出力ビデオ・フレームに、基本ユ
ニットの所定のスケーリングされたサイズの上に書き込
む。次に、ステップ８８で、最後に調べたダイアドがバ
イト・ヘッダ中の最後のダイアドであったかどうか判定
する。最後のダイアドでなかった場合は、ステップ８０
に戻る。最後のダイアドであった場合は、ステップ９０
に進み、フレームの終りに達したかどうか判定する。フ
レームの終りに達していない場合は、ステップ７８に戻
る。フレームの終りに達した場合は、ステップ７４に戻
って、別のフレームを圧縮解除する必要があるかどうか
判定する。
【００２７】ダイアドが均一ユニットに予約された値以
外の値に設定されている場合、ステップ８０からＮＯ分
岐をとってステップ８３に進み、ダイアド値を、所定パ
ターンに予約された値と比較する。所定パターンが示さ
れる場合、ステップ８３からＹＥＳ分岐をとってステッ
プ８５に進み、圧縮ビデオ・データからインデックス・
バイトを取り出す。ステップ８７で、インデックス・バ
イトの値をエスケープ・コード用に予約されたコードと
比較する。エスケープ・コードが存在しない場合、ステ
ップ８９を実行して、インデックス・バイトの値を、ス
ケーリングされたパターンを含むパターン・テーブルの
アドレスとして使用する。次に、圧縮ストリームから後
続の２つのカラー・ブロックを取り出し、使用中のカラ
ー深度にスケーリングする。ステップ９２で、パターン
・テーブルから取り出したパターンにカラーを適用し、
結果をビデオ・フレームに記憶する。再度ステップ８８
に進み、さらに必要に応じて９０に進み、バイト・ヘッ
ダ中の最後のダイアドが検査されたかどうか、およびフ
レームの終り条件に達したかどうかを判定する。
【００２８】ステップ８７に戻って、エスケープ・コー
ドが存在していた場合、ＹＥＳ分岐をとってステップ９
４に進み、以下で図５に関連して説明するエスケープ・
コード処理ルーチンを呼び出す。処理後、ステップ９４
に戻ってステップ８８および９０を実行する。
【００２９】ダイアド値が均一基本ユニットの値にも所
定パターンの値にも一致しない場合、ステップ８０また
は８３からＮＯ分岐をとってステップ９６に進み、ダイ
アド値がパターン用に予約された値と一致するかどうか
判定する。一致する場合、データ・ストリーム中のパタ
ーン・ブロックからパターンを取り出し、次にこれを出
力ビデオ・フレームの解像度用にスケーリングする。さ
らに進んで、前述の場合と同様にステップ９１および９
２を実行する。ダイアドの値がパターンを示すために使
用される値と一致しない場合、ステップ９６からＮＯ分
岐をとってステップ１００に進む。これは、ダイアド値
が、未変更の基本ユニットの発生を示す場合に生じる。
ステップ１００で、ビデオ・フレームへの出力ポインタ
を、出力ビデオ・フレーム中で基本ユニットのスケール
分だけ移動する。言い換えると、スケーリングされた基
本ユニットがスキップされ、したがってビデオ・フレー
ム中の対応する位置にある値はどんなものでも変更され
ないままとなる。次にステップ８８および９０に進み、
そのダイアドがバイト・ヘッダ中の最後のダイアドであ
ったかどうか、およびフレームの終り条件が発生したか
どうかを判定する。
【００３０】また、ステップ８０、８３、９６、１００
のシーケンスを、最も確率の高い基本ユニット・タイプ
から最も確率の低い基本ユニット・タイプに向う順序に
して、圧縮解除機構を最適化できることに留意された
い。たとえば、図４では、高度の時間冗長性が予想され
るとき、ダイアドが未変更の基本ユニットに設定されて
いるかどうかを最初に検査することも可能である。
【００３１】図５は、エスケープ・コード用のブロック
９４の特殊処理に対応するサブプロセスを示す。プロセ
スは、ステップ１０２から開始し、コードがフレーム中
の未変更の基本ユニットのランを示しているかどうか判
定する。ＹＥＳの場合、ビデオ・バッファへの出力ポイ
ンタを、対応する基本ユニット数だけ移動する。選択さ
れたエスケープ・コードは、圧縮ストリーム中の次のバ
イトが、均一基本ユニットまたは未変更基本ユニットの
ラン・レングス中の基本ユニットの数のカウントを継続
することを示す。圧縮解除機構は、ラン・レングス中の
基本ユニットの数が決定された後に、均一基本ユニット
のラン・レングス用の単一カラー値が発生するものと予
想する。エスケープ・コード値が、未変更基本ユニット
のランを指定するために予約された値と一致しなかった
場合、ステップ１０２からＮＯ分岐をとってステップ１
０６に進み、均一基本ユニットのラン・レングスが指定
されているかどうか判定する。ステップ１０６からＹＥ
Ｓ分岐をとってステップ１０８に進むと、カラーを取り
出し、再生プラットフォームによって決定された深度に
スケーリングする。ステップ１１４で、カラーを、ビデ
オ・バッファ中のビデオ・フレームに、スケーリング済
みのサイズの基本ユニットの上に書き込み、処理が完了
する。ステップ１０６のＮＯ分岐をとると、ステップ１
１０に進む。ステップ１１０で、２つのカラーを取り出
し、それらのカラーを深度にスケーリングし、それらの
カラーを象限ごとに基本ユニットに適用する。ステップ
１１０は、実際にパターンを指定する方法の代りに使用
される。
【００３２】また、インデックス・バイトが、４つ組セ
ットの１番右側の基本ユニットにおける所定パターンの
基本ユニットの非定型コード化を指定するために予約さ
れることにも留意されたい。非定型のコード化された所
定パターンの基本ユニットのフォーマットは、コード化
された４つ組セットのバイト・ヘッダ中の対応するダイ
アドと、ラン・レングス・エスケープ・コード・バイト
とによって指定される。エスケープ・コード値が１６進
ＦＦHEXである場合、ストリーム３８からの次のバイト
が、ラン・レングス中の基本ユニットの数のカウントを
継続することを示す。基本ユニットのラン・レングスの
カラー値がストリーム３８から読み取られた後、そのす
ぐ後の情報は、パターンのテーブルへのインデックス・
バイト値である、現４つ組セットの１番右側の基本ユニ
ットの指定に関するものであり、この情報の後に、この
パターンの２つのカラー値が続く。
【００３３】カラー・ビデオ・グラフィクスのカラー情
報および輝度情報は、様々なＲＧＢ（赤、緑、および
青）フォーマットまたはＹＵＶフォーマット（輝度およ
び２つの色差値）を使用してコード化される。均一基本
ユニットのカラー値をＹＵＶ２４を使用して指定する場
合、所定パターンの基本ユニットまたはパターン基本ユ
ニット用の２つのカラー値は、第１の輝度値情報用の８
ビットと、第２の輝度値用の８ビットと、２つの色差値
それぞれ用の８ビットを使用して指定する。これによっ
て、ＲＧＢフォーマットを上回る圧縮を得ることができ
る。
【００３４】パターン基本ユニットおよび所定パターン
の基本ユニットの指定は、バイト・ヘッダのダイアド中
の同じ値で表すことができる。別個の値を使用して所定
パターンの基本ユニットとパターン基本ユニットを指定
するのでなく、単一の値を使用して、両方のタイプの基
本ユニットを指定することが可能である。そのような場
合、第５のタイプの基本ユニットを指定するための値が
解放される。さらに、所定パターンの基本ユニットとパ
ターン基本ユニットの区別は、所定パターンのインデッ
クス・バイトの第１ビットを０に拘束し、パターン基本
ユニット情報の２進パターンの第１ビットを１に拘束す
ることによって行われる。この場合、パターンのテーブ
ルは、１２８個の所定の２進パターンに限定される。ビ
デオ圧縮時には、パターン基本ユニットの２進パターン
の第１ビットを検査する。パターン基本ユニットの第１
の値は２進パターン中の０のビットに関連しており、第
２のカラー値は２進パターンの１のビットと関連してい
るので、圧縮時には次の手順が実行される。すなわち、
パターンの第１ビットの値が０の場合、２進パターンは
否定され、カラー値の順序がスワップされる。
【００３５】図６、７、および８は、ビデオ・ストリー
ム定義に、大きな長方形領域の北西、北東、南西、およ
び南東の基本ユニットから成る親基本ユニットが含まれ
る、論理プロセスを示す。コード化されたビデオ・フレ
ームのフォーマットは、フレーム中に一連の重複しない
親基本ユニットがすべて含まれ、各基本ユニットが後述
のようにコード化され、ビデオ・フレーム中の親基本ユ
ニットの格子のラスタ走査の順序に並べられるというも
のである。通常、基本ユニットは、４×４画素に等し
い。したがって、親基本ユニットは、８×８画素であ
る。コード化された親基本ユニットは、対応する親基本
ユニットがどのようにコード化されたか、または親基本
ユニットを形成する４×４画素に等しいサイズの４つの
基本ユニットのそれぞれがどのようにコード化されたか
を指定するバイト・ヘッダと、それぞれに続く、コード
化された親基本ユニット、または北西、北東、南西、南
東の順序に並べられた４つのコード化された基本ユニッ
トとから構成されている。
【００３６】親基本ユニットを、４×４画素に等しいサ
イズの４つの基本ユニットとしてコード化するときは、
親基本ユニット用のバイト・ヘッダは４つのダイアドか
ら構成される。これらのダイアドは、上記と同じ順序で
基本ユニットのタイプを指定する。ダイアド値は、未変
更の基本ユニットを示す０、均一基本ユニットを示す
１、パターン基本ユニット（所定パターン基本ユニット
またはパターン基本ユニット）を示す２、サブサンプリ
ングされた４×４領域を示す３とすることができる。コ
ード化されサブサンプリングされた４×４基本ユニット
は、バイト・ヘッダ中の対応するダイアドと４つのカラ
ー値とで指定される。サブサンプリングされた基本ユニ
ットでは、基本ユニット中の各２×２画素領域に１つの
カラー値が適用される。スケーリング可能性は、２×２
画素領域のスケーリングされたサイズの上に指定された
各カラーを重ねて表示することによって得られる。
【００３７】ビデオ圧縮プロセスでは、サブサンプリン
グされた４×４基本ユニットおよびパターン化された基
本ユニットが同じ親ユニットに入るようにビデオ・クリ
ップが圧縮されることはない。したがって、そのような
発生の結果として、ダイアド・コード２がダイアド・コ
ード３と同じバイト・ヘッダ中に出現することはない。
その代わり、そのような発生は、親基本ユニットが８×
８コード化領域としてコード化されたか、あるいは行の
終り、フレームの終り、均一親基本ユニットのラン・レ
ングス、または未変更の親基本ユニットのラン・レング
スを示すエスケープ・コードが発生したことを示す。バ
イト・ヘッダの４つのダイアド内で任意の順序での値２
と値３の組合せで、これらの特殊動作の１つを指定する
ことができる。これは、ロー・エンド再生プラットフォ
ームでリアルタイムのビデオ圧縮解除および再生に使用
される。バイト・ヘッダの各構成ごとに２５６個の最適
化されたルーチンを提供すると、ビデオ圧縮解除機構が
値２および３の可能なあらゆる組合せについてバイト・
ヘッダを検査する必要はなくなり、その代わりに、バイ
ト・ヘッダ値を、対応する最適化されたルーチンのアド
レスとして使用する。
【００３８】８×８領域としてコード化された親基本ユ
ニットは、２に等しい少なくとも１つのダイアドと、３
に等しい別のダイアドとを含むバイト・ヘッダから構成
される。ユニットが均一親基本ユニットである場合、バ
イト・ヘッダの後に単一のカラー値が続く。所定パター
ンの親基本ユニットである親基本ユニットは、対応する
最適化されたルーチンの一部として含まれる特定の所定
パターンを固有に指定するバイト・ヘッダによって指定
され、このバイト・ヘッダの後に、パターン用の第１の
カラー値と、パターン用の第２のカラー値が続く。パタ
ーン化親基本ユニットである親基本ユニットは、北西、
北東、南西、南東のシーケンスの順序に並べられた８×
８ ２進パターンのバイト・ヘッダによって指定され
る。各象限は、その象限のラスタ走査の順序に並べら
れ、その後に、パターン用の第１のカラー値と、パター
ン用の第２のカラー値が続く。
【００３９】圧縮解除プロセスは、図６のステップ１２
０で開始され、ビデオ情報のフレームが圧縮解除を必要
とするかどうか判定する。ステップ１２０からＹＥＳ分
岐をとってステップ１２２に進み、親基本ユニットのバ
イト・ヘッダを取り出す。ステップ１２４で、バイト・
ヘッダがエスケープ・コードに対応するかどうか判定す
る。対応しない場合、ＮＯ分岐をとってステップ１２６
に進み、従来の処理を呼び出す。従来の処理は、図８の
プロセスに対応するもので、図６のプロセスのサブルー
チンとして実行される。従来の処理を実行した後、ステ
ップ１２２に戻る。バイト・ヘッダがエスケープ・コー
ドを含む場合、ステップ１２４からＹＥＳ分岐をとって
ステップ１２７に進む。ステップ１２７で、親基本ユニ
ットがブロックとしてコード化されているかどうか判定
する。ブロックとしてコード化されていない場合、ステ
ップ１２８に進み、エスケープ・コードが行の終りを示
しているかどうか判定する。ＹＥＳの場合、この情報を
使用して、ビデオ・バッファへの出力ポインタを適切に
位置決めする。ステップ１２２に戻る。コードが行の終
りを示さない場合、ステップ１３０を実行して、フレー
ムの終りに達したかどうか判定する。ＹＥＳの場合、ビ
デオ・バッファへの出力ポインタをバッファの始めにリ
セットし、ステップ１２０に戻る。
【００４０】ステップ１３０からＮＯ分岐をとってステ
ップ１３２に進み、均一親基本ユニットのランが存在す
るかどうか判定する。コードが均一親基本ユニット用の
コードと一致しない場合、ＮＯ分岐をとって図７のステ
ップ１３４に進む。ステップ１３４で、未変更の親ユニ
ットのカウントを取り出す。ステップ１３８で、出力ポ
インタを対応する親基本ユニット数だけ移動する。次に
ステップ１２２に戻り、別のバイト・ヘッダを取り出
す。
【００４１】ステップ１３２からＹＥＳ分岐をとって図
７のステップ１４０に進み、変更済みの均一親基本ユニ
ットのカウントを取り出す。次にステップ１４２で、親
基本ユニットのカラーを取り出し、所望のカラー深度に
スケーリングする。次に、ステップ１４８が実行され、
均一親基本ユニットのランのスケーリングされたカラー
を出力ビデオ・バッファに書き込む。再度ステップ１２
２に戻る。
【００４２】ステップ１２７に戻って、親基本ユニット
がブロックとしてコード化されている場合、ＹＥＳ分岐
をとってステップ１５０に進み、親基本ユニットが均一
であるかどうか判定する。均一である場合、ステップ１
５０からＹＥＳ分岐をとってステップ１５２に進み、カ
ラーを取り出し、希望の深度にスケーリングする。次に
ステップ１５４で、出力ビデオ・フレーム中のスケーリ
ングされた親基本ユニットの上にスケーリングされたカ
ラーを書き込む。次に、ステップ１２２に戻る。
【００４３】ステップ１５０からＮＯ分岐をとってステ
ップ１５８に進み、親基本ユニットが所定パターンのユ
ニットであるかどうか判定する。所定パターンのユニッ
トである場合、ステップ１６０で、バイト・ヘッダの値
をそのパターン用に最適化されたルーチンのアドレスと
して使用する。次にステップ１６２を実行して、圧縮ビ
デオ・データ・セグメントから第１および第２のカラー
を取り出し、それらのカラーを所望の深度にスケーリン
グする。次にステップ１６４を実行して、スケーリング
された第１および第２のカラーをパターンに適用する。
ステップ１５６を実行して、データを出力フレームに書
き込む。
【００４４】ステップ１５８で親基本ユニットが所定パ
ターンのユニットでないと判定された場合、ＮＯ分岐を
とってステップ１６６に進み、圧縮ビデオ・ストリーム
から２進パターンを取り出す。ステップ１６８で、圧縮
ビデオ・セグメントから第１および第２のカラーを取り
出し、所望の深度にスケーリングする。次にステップ１
７０を実行して、スケーリングされたバージョンのパタ
ーンにカラーを適用し、ステップ１５６で、結果を出力
ビデオ・フレームに書き込む。
【００４５】図８は、図６のブロック１２６で表される
サブルーチンを示す。プロセスはステップ１８２から開
始され、最後のダイアドが検査されたかどうか判定す
る。検査されていない場合、ステップ１７２を実行し
て、ダイアド値が均一基本ユニット用の値に等しいかど
うか判定する。ＹＥＳの場合、ステップ１７４を実行し
て、圧縮されたストリームからカラーを取り出す。ステ
ップ１７６で、取り出したカラーを所望の深度にスケー
リングする。ステップ１８０で、スケーリングされたカ
ラー深度を、ビデオ・バッファ中のビデオ・フレームに
スケーリングされた基本ユニットの上に書き込む。次に
ステップ１８２に戻り、ダイアドがバイト・ヘッダ中の
最後のものかどうか判定する。最後のダイアドであった
場合、処理は図６のステップ１２２に戻る。
【００４６】他のすべての場合には、ステップ１７２か
らＮＯ分岐をとる。ステップ１８４で、ダイアドの値が
パターン基本ユニットを示しているかどうか判定する。
ＹＥＳの場合、ステップ１８５で、ストリーム中の次の
バイトを取り出し、ステップ１８６を実行して、パター
ンが所定パターンであるかどうか判定する。所定パター
ンである場合、ＹＥＳ分岐をとってステップ１８８に進
み、取り出したバイトによってパターン・テーブルをア
ドレスする。次にステップ１９０で、パターンの２つの
カラーを圧縮されたビデオ・セグメントから取り出し、
所望のカラー深度にスケーリングする。ステップ１９２
で、それらのカラーをスケーリングされたパターンに適
用し、ビデオ・バッファ中のフレームに記憶する。次に
ステップ１８２に進み、ダイアドがバイト・ヘッダ中の
最後のものであったかどうか判定する。ステップ１８６
からＮＯ分岐をとってステップ１９４に進み、パターン
を構成する圧縮ストリームから追加のバイトを取り出
す。パターンを取り出した後、カラーを取り出し、所望
の深度にスケーリングし、それらのカラーを次にパター
ンに適用する。この処理は、ステップ１９０および１９
２に類似しているが、バッファ中のビデオ・フレームの
出力解像度を満たすようにパターンをスケーリングする
必要がある。
【００４７】ステップ１８４からＮＯ分岐をとって１９
６の判断ステップに進む。ステップ１９６で、ダイアド
値が、４×４サブサンプリングを示すように設定されて
いるかどうか判定する。設定されている場合、ＹＥＳ分
岐をとってステップ１９８に進み、圧縮ビデオ・セグメ
ントからカラー値を取り出す。ステップ１９８に続いて
ステップ２００を実行し、取り出したカラーを所望の深
度にスケーリングする。次にステップ２０２で、基本ユ
ニットの２×２小象限にそれらのカラーを適用する。ス
テップ２０４で、ビデオ・フレーム・バッファ中のスケ
ーリングされた小象限に、スケーリングされたカラーを
書き込む。次にステップ１８２に戻り、最後のダイアド
が実行されたかどうか判定する。
【００４８】ダイアドの値によって未変更の基本ユニッ
トが示されているときは、ステップ１９６からＮＯ分岐
をとる。ステップ２０６で、ビデオ・バッファへの出力
ポインタを適当な基本ユニット数だけ移動する。次にス
テップ１８２を実行して、最後のダイアドが処理された
かどうか判定する。
【００４９】図６、７、および８は、各バイト・ヘッダ
値に１つずつ、計２５６個の最適化されたルーチンを使
って実行することが好ましい。そうすれば、親基本ユニ
ット中で基本ユニットがどのようにコード化されている
か、あるいは親基本ユニットがどのようにコード化され
ているかについての検査が不要になる。
【００５０】本発明の第３の実施例は、基本ユニット・
タイプの類別化のためにカラー情報中の最下位カラー・
ビットを使用する、ビデオ・セグメント圧縮プロトコル
の圧縮解除を提供する。未変更の基本ユニットを含むフ
レーム用の圧縮ビデオ・データ・セグメントの第１エン
ティティを、フレーム差ビット・マップと呼ぶ。フレー
ム差ビット・マップは、ビデオ・フレーム中の各基本ユ
ニットごとにビットを含む。ビットは、それが表す対応
する基本ユニットが、比較された前のフレームと異なら
なかった場合、フレーム差ビット・マップ中で偽であ
る。フレーム差ビット・マップ中の代表ビットは、ビデ
オ・フレーム中の基本ユニットの格子上でラスタ走査を
実行することによって順序付けられる。ビット・マップ
中の１ビットに対応する基本ユニットのシーケンスは、
変更された位置を示す。フレームは、未変更の基本ユニ
ットを含まない場合、イントラフレームと呼ばれる。イ
ントラフレームは、フレーム差ビット・マップを含まな
いが、基本ユニットの格子のラスタ走査の順序に並べら
れたフレーム中のすべての基本ユニットのシーケンスを
含む。図９および図１０は、フレーム差ビット・マップ
の生成を示している。図９は、均一背景２１４を背景と
して、均一領域２１２が順次フレーム中で位置２１１と
２１３の間を移動する、ディスプレイ・フレーム２１０
を示している。図１０は、ディスプレイ・ビデオ・フレ
ーム２１０に対応するフレーム差ビット・マップ２１６
である。ビット・マップのすべてのビット位置は、領域
の移動方向に垂直な均一領域２１２の前縁および後縁に
沿った位置を除き０である。
【００５１】図１１は、本発明の第３の実施例で使用す
るプロトコルによる圧縮ビデオ・ストリームを示す。圧
縮されたビデオ・セグメント２２０中のフレーム・ヘッ
ダ２２２は、後続の情報がイントラフレームに関係する
か、差フレームに関係するかを示す。図では、ブロック
２２２は、イントラフレームに関係する。したがって、
ビデオ情報が、フレーム・ヘッダのすぐ後に続き、一連
のカラー・ブロック、インデックス・バイト、エスケー
プ・コード・バイト、およびラン・レングス・ブロック
２２４ないし２４４から構成される。ビデオ・セグメン
ト２２０はまた、差フレームを示すフレーム・ヘッダ２
４６を含む。ブロック２４６の後に、差マップ・ブロッ
ク２４８が続く。差マップ・ブロックの後に、コード・
バイト２５０ないし２５６中の分類されたビデオ情報が
続く。
【００５２】指定された色空間の最下位カラー・ビット
は、基本ユニットをコード化する際に、基本ユニットの
様々なタイプを示すために使用する。一部の色空間用の
最下位カラー・ビットの例を挙げると、５個の赤ビッ
ト、６個の緑ビット、および５個の青ビットというフォ
ーマットをもつＲＧＢ１６色空間では最下位緑ビット、
ＲＧＢ１５ではいわゆる「ドントケア・ビット」、ＹＵ
Ｖ２４フォーマットでは最下位輝度ビットが使用され
る。一般に、最下位カラー・ビットは「ドントケア・ビ
ット」に割り当てられ、あるいは最も多いビットをもつ
カラーに割り当てられる。カラー値がすべて同数のビッ
トをもつ場合は、青カラー値または輝度値に割り当てら
れる。
【００５３】コード化された基本ユニットの第１のエン
ティティは必ず指定された色空間のカラー値である。均
一基本ユニットは、１に等しい最下位カラー・ビットを
もつ第１のカラー値によって指定される。所定パターン
の基本ユニットのフォーマットは、２つのカラーと、そ
れに続くインデックス・バイトによって指定される。第
１のカラー値の最下位カラー・ビットは０に設定され、
第２のカラー値の最下位カラー・ビットは１に等しく設
定される。２つのカラー・ビットの後にインデックス・
バイトが続き、パターンのテーブルへのオフセットを表
す。この場合、第１のカラーは、テーブルから取られた
２進パターン中の０のビットと関連し、第２のカラーは
１のビットと関連する。前述の場合と同様に、選択され
たオフセットは、エスケープ・コードとして予約するこ
とができる。エスケープ・コードを使用して、均一基本
ユニットのラン・レングス、または未変更基本ユニット
のラン・レングスを指定することができる。
【００５４】パターン基本ユニットは、圧縮ビデオ・セ
グメント中で、２つのカラー値と、それに続く２進パタ
ーン・ブロックとによって指定される。２進パターン・
ブロックの存在は、第１のカラー値と第２のカラー値の
両方の最下位カラー・ビットを０に設定することによっ
て示される。２進パターン・ブロックの２進パターンは
やはり、基本ユニットのラスタ走査の順序に並べられ
る。第１および第２のカラーは、０と１のパターンで決
定される２進パターンに割り当てられる。
【００５５】第２のカラー値の最下位カラー・ビット
は、前述のように、インデックス・バイトおよび２進パ
ターンの第１ビットを０および１に抑制することによっ
てそれぞれ所定パターン基本ユニットおよびパターン基
本ユニットをコード化することにより、使用をやめるこ
とができる。
【００５６】図１２、１３、および１４は、図１１のプ
ロトコルで圧縮ビデオ・セグメントを圧縮解除するプロ
セスの論理フローチャートを示す。圧縮解除プロセスは
ステップ２６０から開始し、フレームが圧縮解除のため
に提示されているかどうか判定する。フレームが利用可
能でない場合、処理はＮＯ分岐をとって終了する。フレ
ームが圧縮解除に利用可能な場合、ＹＥＳ分岐をとって
ステップ２６２に進み、フレーム・ヘッダを取り出す。
ステップ２６４で、フレームがイントラフレームである
かどうか判定する。イントラフレームである場合、ステ
ップ２６６に進んで、図１３に関連して示した圧縮解除
ルーチンを呼び出す。イントラフレームの各基本ユニッ
トを圧縮解除した後、処理は圧縮解除ルーチンからステ
ップ２６８に戻る。イントラフレームのすべての基本ユ
ニットが処理されると、ステップ２６８からＹＥＳ分岐
をとってステップ２６０に戻る。イントラフレーム中に
圧縮解除を必要とする基本ユニットが残っているかぎ
り、ステップ２６８からＮＯ分岐をとってステップ２６
６に戻り、圧縮解除ルーチンを再度呼び出す。フレーム
が差フレームである場合、ステップ２６０からＮＯ分岐
をとってステップ２７０に進む。ステップ２７０で、差
マップ・ブロックを、圧縮ビデオ・セグメントからメモ
リに読み込む。ステップ２７２で、差マップ中の次の
（または第１の）ビットを読み取る。次にステップ２７
４を実行して、ビット・マップが終わりになったかどう
か判定する。終わりになった場合、ＹＥＳ分岐をとって
ステップ２６０に戻り、次のフレームを取り出す。ビッ
ト・マップが終わりになっていない場合、ステップ２７
４からＮＯ分岐をとってステップ２７６に進む。ステッ
プ２７６で、ビットが、変更済みの基本ユニットを示す
かどうか判定する。変更済み基本ユニットを示さない場
合、ＮＯ分岐をとってステップ２７８に進み、ビデオ・
バッファへの出力ポインタを出力フレーム中の基本ユニ
ットの解像度スケールだけ移動する。次にステップ２７
２に戻って、差マップの次のビットを取り出す。ステッ
プ２７６で変更済み基本ユニットが示された場合、ＹＥ
Ｓ分岐をとってステップ２８０に進み、図１３の圧縮解
除ルーチンを呼び出す。
【００５７】ブロック２６６および２８０の圧縮解除ル
ーチンを、図１３の論理フローチャートによって示す。
プロセスは、ステップ２８２の実行によって開始され
る。ステップ２８２で、圧縮ビデオ・データからカラー
情報ブロックを取り出す。ステップ２８４で、カラー情
報ブロックの最下位カラー・ビットを検査して、基本ユ
ニットが均一であるかどうか判定する。ＹＥＳの場合、
ステップ２８６を実行して、そのカラーを、圧縮解除プ
ラットフォーム用の所望の深度にスケーリングする。次
に、ステップ２９０を実行して、バッファ中のビデオ・
フレームのスケーリングされた基本ユニットの上にスケ
ーリングされたカラー情報を書き込む。次にステップ２
８０で、適切な位置に戻る。
【００５８】ステップ２８４で最下位ビットが均一基本
ユニット用の値に設定されていなかった場合、ＮＯ分岐
をとってステップ２９２に進み、圧縮ビデオ・セグメン
ト中の次のカラー・ブロックを読み取る。ステップ２９
４で、第２のカラー・ブロックの最下位カラー・ビット
を検査して、それが所定パターン用の値に設定されてい
るかどうか判定する。
【００５９】第２のカラー・ブロックの最下位ビットが
所定パターン用の値に設定されていない場合、ステップ
２９６を実行して、圧縮ビデオ・セグメント中のブロッ
クからパターン情報を読み取る。ステップ２９８で、カ
ラー情報を所望の深度にスケーリングし、そのパターン
に適用する。次にステップ２９０を実行して、ビデオ・
フレームにカラー情報を書き込み、その後図１２の適切
な位置に戻る。
【００６０】ステップ２９４で第２のカラー・ブロック
中の最下位ビットが所定パターン用の値に設定されてい
ると判定された場合、ＹＥＳ分岐をとってステップ３０
２に進み、圧縮ビデオ・セグメントからインデックス・
バイトを読み取る。ステップ３０４で、インデックス・
バイトがエスケープ・コードに設定されているかどうか
判定する。ＹＥＳである場合、ステップ３０６を実行し
て、エスケープ・コード処理を呼び出す。設定されてい
ない場合、ステップ３０４からＮＯ分岐をとってステッ
プ３０８に進み、パターンのテーブル中のパターンを取
り出す。次にステップ３１０で、第１および第２のカラ
ー・バイトのカラーを所望の深度にスケーリングし、そ
のパターンに適用する。次にステップ２９０を実行し
て、ビデオ・バッファ中のビデオ・フレームに情報を書
き込む。
【００６１】図１４は、図１３のブロック３０６に対応
するエスケープ・コード処理の論理プロセスを示す。こ
のプロセスは、ステップ３１２の実行によって開始す
る。ステップ３１２で、未変更の基本ユニットのラン用
のコードが提示されたかどうか判定する。ＹＥＳである
場合、基本ユニットのランのカウントを取り出し、出力
ポインタを、ビデオ・バッファ中で適切な位置数だけ移
動する。次に図１３の適切な位置に戻る。コードが均一
基本ユニットのラン用のものであった場合、ステップ３
１２からＮＯ分岐をとってステップ３１６に進み、均一
基本ユニットのカウントを取り出す。次にステップ３１
８を実行して、カラーを取り出し、そのカラーをビデオ
・ディスプレイ用の所望のカラー深度にスケーリングす
る。次にステップ３２０を実行して、ビデオ・フレーム
の対応する位置にある基本ユニットのランの上にスケー
リングされたカラー情報を書き込む。処理は次に図１３
の適切な位置に戻る。
【００６２】
【発明の効果】本発明では、スケーリング可能な圧縮解
除されたビデオ・ストリームを、ビット・ストリームで
はなくバイト・ストリームとして提供することに留意さ
れたい。これによって、低容量の再生プラットフォーム
上で実施するための復号がずっと容易になる。本方法
は、様々なフレーム解像度、様々なカラー深度スケー
ル、またはその両方において、圧縮されたディジタル・
ビデオ・セグメントを圧縮解除する。スケールは、再生
プラットフォームに対する処理要求に応じて、フレーム
ごとに変えることができる。本方法は、ロー・エンド・
パーソナル・コンピュータとそれよりも精巧なワークス
テーション環境の両方におけるマルチメディア・アプリ
ケーションに特に適している。
【図面の簡単な説明】
【図１】パーソナル・コンピュータの絵画図である。
【図２】ビデオ・セグメントの再生用のデータ処理シス
テムのブロック図である。
【図３】圧縮されたビデオ・セグメント用のプロトコル
の概略図である。
【図４】本発明の第１の実施例によるビデオ・データを
圧縮するプロセスの論理フローチャートである。
【図５】本発明の第１の実施例によるビデオ・データを
圧縮するプロセスの論理フローチャートである。
【図６】本発明の第２の実施例によるビデオ・データを
圧縮解除するプロセスの論理フローチャートである。
【図７】本発明の第２の実施例によるビデオ・データを
圧縮解除するプロセスの論理フローチャートである。
【図８】本発明の第２の実施例によるビデオ・データを
圧縮解除するプロセスの論理フローチャートである。
【図９】ビデオ・データのフレーム用の差ビット・マッ
プの導出を示す概略図である。
【図１０】ビデオ・データのフレーム用の差ビット・マ
ップの導出を示す概略図である。
【図１１】本発明の第３の実施例による圧縮されたビデ
オ・セグメント用のプロトコルの概略図である。
【図１２】図１１のプロトコルによって圧縮されたビデ
オ・データを圧縮解除するプロセスのフローチャートで
ある。
【図１３】図１２の論理フローチャートの続きである。
【図１４】図１２の論理フローチャートの続きである。
【符号の説明】
１０ パーソナル・コンピュータ・システム １２ コンピュータ １４ ビデオ・ディスプレイ １６ キーボード １８ ケーブル ２０ ビデオ・セグメント ２２ システム・バス ２４ 中央演算処理装置（ＣＰＵ） ２６ システム・メモリ ２８ コンパクト・ディスク読取り専用メモリ（ＣＤ−
ＲＯＭ） ３０ デバイス・コントローラ ３２ ディスプレイ・アダプタ ３４ ディスプレイ・アダプタ・コントローラ ３６ 圧縮ビデオ・データ・ストリーム ４０ フレーム・ヘッダ ４４ ダイアド ５２ カラー・ブロック ５４ インデックス・ブロック ５６ パターンのテーブル ６２ パターン・ブロック
───────────────────────────────────────────────────── フロントページの続き (72)発明者 マーク・アンドリュー・ピエトラス アメリカ合衆国33437、フロリダ州ボイン トン・ビーチ、アシュリー・レイク・ドラ イブ 5056 ナンバー ５−38 (72)発明者 スティーブン・マーシャル・ハンコック アメリカ合衆国33487、フロリダ州ボカ・ ラトン、レイントリー・テラス 17770 (72)発明者 ロバート・フランクリン・カントナー・ジ ュニア アメリカ合衆国33434、フロリダ州ボカ・ ラトン、26コート、ノース・ウェスト 3509 (72)発明者 チャールズ・トマス・ラザフォード アメリカ合衆国33445、フロリダ州デルレ イ・ビーチ、レークビュー・ドライブ 3264 (72)発明者 レズリー・ロバート・ウィルソン アメリカ合衆国33486、フロリダ州ボカ・ ラトン、サード・ストリート、サウス・ウ ェスト 1384

Claims (12)

    【特許請求の範囲】
  1. 【請求項１】再生プラットフォーム上での再生のため
    に、フレーム解像度およびカラー深度の選択されたスケ
    ーリングを備えたフレームのシーケンスを含む、圧縮さ
    れたビデオ・セグメントを圧縮解除する方法であって、 フレーム用の出力解像度スケールを生成するステップ
    と、 圧縮ビデオ・ストリームから複数の基本ユニットを含む
    フレームを取り出すステップと、 未変更タイプ、均一タイプ、およびパターン・タイプを
    含む、取り出された各基本ユニットのディスプレイ・タ
    イプを判定するステップと、 取り出した未変更タイプの基本ユニットについて、ディ
    スプレイ・バッファへの出力ポインタを、出力解像度ス
    ケールでスケーリングされた基本ユニット分だけ移動す
    るステップと、 取り出した均一タイプの基本ユニットについて、出力解
    像度スケールでスケーリングされたディスプレイ・バッ
    ファ中の領域に、圧縮ビデオ・ストリームから取り出し
    たカラーを適用するステップと、 取り出したパターン・タイプの基本ユニットについて、
    圧縮ビデオ・ストリームからパターンを取り出し、出力
    解像度スケールでスケーリングされたディスプレイ・バ
    ッファ中の領域にそのパターンを適用するステップとを
    含むことを特徴とする方法。
  2. 【請求項２】ディスプレイ・タイプがさらに、所定パタ
    ーン・タイプを含み、 取り出した所定パターン・タイプの基本ユニットについ
    て、圧縮ビデオ・セグメントから取り出したインデック
    スを使用してパターンのテーブルから１パターンを取り
    出し、出力解像度スケールでスケーリングされたディス
    プレイ・バッファ中の領域にそのパターンを適用するス
    テップをさらに含むことを特徴とする、請求項１に記載
    の方法。
  3. 【請求項３】所定パターンおよびパターンがそれぞれ２
    進ビット・マップによってマップされ、 取り出したパターン・タイプまたは所定パターンのタイ
    プの基本ユニットについて、圧縮ビデオ・セグメントか
    ら取り出した第１および第２のカラーを、それぞれ２進
    ビット・マップのオフ値およびオン値に適用するステッ
    プと、 圧縮ビデオ・セグメントから取り出す際にカラーのカラ
    ー深度を設定するステップとをさらに含むことを特徴と
    する、請求項２に記載の方法。
  4. 【請求項４】取り出した各基本ユニットのディスプレイ
    ・タイプを決定するステップが、圧縮ビデオ・セグメン
    トから基本ユニット・グループ・ブロック・ヘッダを取
    り出すステップを含み、ブロック・ヘッダが、それぞれ
    フレームの基本ユニットに対応し、かつディスプレイ・
    タイプに対応する値をもつ、一連のセグメントに分割さ
    れることを特徴とする、請求項３に記載の方法。
  5. 【請求項５】さらに、ブロック・ヘッダ中の一連のセグ
    メントから、基本ユニット・グループの基本ユニットを
    表示する順序を決定するステップを含むことを特徴とす
    る、請求項４に記載の方法。
  6. 【請求項６】さらに、圧縮ビデオ・セグメントから取り
    出したインデックス値を、複数のエスケープ・コードの
    １つとして識別するステップを含み、１組のエスケープ
    ・コード値が未変更の基本ユニットのランを示し、別の
    １組のエスケープ・コード値が均一基本ユニットのラン
    を示すことを特徴とする、請求項４に記載の方法。
  7. 【請求項７】取り出した各基本ユニットのディスプレイ
    ・タイプを決定するステップが、 圧縮ビデオ・セグメントから、基本ユニットの第１のカ
    ラー情報ブロックを取り出すステップと、 第１のカラー情報ブロック中のカラー値または輝度値の
    最下位ビットから、基本ユニットが均一タイプであるか
    どうか判定するステップと、 基本ユニットが均一タイプではないとの判定に応じて、
    基本ユニットの第２のカラー情報を取り出すステップ
    と、 第２のカラー情報ブロック中のカラー値または輝度値の
    最下位ビットから、基本ユニットが所定パターン・タイ
    プであるかどうか判定するステップとを含むことを特徴
    とする、請求項３に記載の方法。
  8. 【請求項８】さらに、基本ユニットが所定パターン・タ
    イプではないとの判定に応じて、圧縮ビデオ・セグメン
    トから回復された、パターンのテーブルへのインデック
    スを使用してパターンを取り出すステップと、 基本ユニットがパターン・タイプではないとの判定に応
    じて、圧縮ビデオ・セグメントからパターンを取り出す
    ステップと、 第１および第２のカラー情報ブロックで定義されたカラ
    ーをパターンに適用するステップとを含むことを特徴と
    する、請求項７に記載の方法。
  9. 【請求項９】再生プラットフォーム上での再生のため
    に、フレーム解像度およびカラー深度の選択されたスケ
    ーリングを備えたフレームのシーケンスを含む、圧縮さ
    れたビデオ・セグメントを圧縮解除するためのデータ処
    理システムであって、 ディスプレイ・バッファと、 フレームの重ならない領域に関連するビデオ情報ブロッ
    クを含む、圧縮ビデオ・セグメントを供給する手段と、 フレームの出力解像度スケールを生成する手段と、 フレームの複数の基本ユニットを順次取り出す手段と、 未変更タイプ、均一タイプ、およびパターン・タイプを
    含む、取り出した各基本ユニットのディスプレイ・タイ
    プを決定する手段と、 未変更タイプの基本ユニットの取出しに応じて、ディス
    プレイ・バッファへの出力ポインタを、出力解像度スケ
    ールでスケーリングされた基本ユニット分だけ移動する
    手段と、 均一タイプの基本ユニットの取出しに応じて、出力解像
    度スケールでスケーリングされたディスプレイ・バッフ
    ァに記憶されたフレーム中の領域に、圧縮ビデオ・スト
    リームから取り出したカラーを適用する手段と、 パターン・タイプの基本ユニットの取出しに応じて、圧
    縮ビデオ・ストリームからパターンを取り出し、出力解
    像度スケールでスケーリングされたディスプレイ・バッ
    ファ中の領域にそのパターンを適用する手段とを備える
    ことを特徴とするデータ処理システム。
  10. 【請求項１０】前記ディスプレイ・タイプがさらに所定
    パターン・タイプというディスプレイ・タイプを含み、 前記システムがさらに、所定パターン・タイプの基本ユ
    ニットの取出しに応じて、圧縮ビデオ・セグメントから
    取り出したインデックスを使ってパターンのテーブルか
    ら１パターンを取り出し、出力解像度スケールでスケー
    リングされたディスプレイ・バッファ中の領域にそのパ
    ターンを適用する手段を含むことを特徴とする、請求項
    ９に記載のデータ処理システム。
  11. 【請求項１１】所定パターンおよびパターンがそれぞれ
    ２進ビット・マップによってマップされ、 パターン・タイプまたは所定パターン・タイプの基本ユ
    ニットの取出しに応じて、圧縮ビデオ・セグメントから
    取り出した第１および第２のカラーを、それぞれ２進ビ
    ット・マップのオフ値およびオン値に適用する手段と、 圧縮ビデオ・セグメントから取り出す際にカラーのカラ
    ー深度を設定する手段とをさらに備えることを特徴とす
    る、請求項１０に記載のデータ処理システム。
  12. 【請求項１２】圧縮されたフレームと、 圧縮されたフレームを圧縮解除するのに必要な計算の数
    を含む、圧縮されたフレームに関係するフレーム・ヘッ
    ダと、 圧縮されたフレームの基本領域のブロックと、圧縮され
    たフレーム内での基本領域の位置とを識別する、複数の
    ブロック・ヘッダと、 選択された値を使用して、未変更タイプ、パターン・タ
    イプ、および均一タイプを含む、基本領域の複数のタイ
    プの１つに関して基本領域を識別する、ブロック・ヘッ
    ダのセクションと、 パターン・タイプ、所定パターン・タイプ、および均一
    タイプの基本ユニット用のカラー・ブロックとを備える
    ことを特徴とする、出力カラーおよび空間解像度の選択
    可能なスケーリングを備えた圧縮解除をサポートするた
    めの、圧縮されたビデオ・セグメント・フレーム。
JP5262083A 1992-10-22 1993-10-20 スケーリング可能ディジタル・ビデオ解凍 Expired - Fee Related JP2628618B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/965,129 US5300949A (en) 1992-10-22 1992-10-22 Scalable digital video decompressor
US965129 1992-10-22

Publications (2)

Publication Number Publication Date
JPH06237455A true JPH06237455A (ja) 1994-08-23
JP2628618B2 JP2628618B2 (ja) 1997-07-09

Family

ID=25509497

Family Applications (1)

Application Number Title Priority Date Filing Date
JP5262083A Expired - Fee Related JP2628618B2 (ja) 1992-10-22 1993-10-20 スケーリング可能ディジタル・ビデオ解凍

Country Status (3)

Country Link
US (1) US5300949A (ja)
EP (1) EP0594338A3 (ja)
JP (1) JP2628618B2 (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003039163A1 (fr) * 2001-11-01 2003-05-08 Kabushiki Kaisha Office Noa Procede de compression d'information d'images mobiles et systeme associe
US6912318B2 (en) 2000-06-06 2005-06-28 Kabushiki Kaisha Office Noa Method and system for compressing motion image information
US7085424B2 (en) 2000-06-06 2006-08-01 Kobushiki Kaisha Office Noa Method and system for compressing motion image information
US7275879B2 (en) 2004-02-23 2007-10-02 Mitsubishi Paper Mills Limited Processing device of photo-sensitive material

Families Citing this family (65)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0576749B1 (en) 1992-06-30 1999-06-02 Discovision Associates Data pipeline system
GB9405914D0 (en) 1994-03-24 1994-05-11 Discovision Ass Video decompression
JPH05298419A (ja) * 1992-04-20 1993-11-12 Ricoh Co Ltd 画像ファイリング装置
US6435737B1 (en) 1992-06-30 2002-08-20 Discovision Associates Data pipeline system and data encoding method
US6034674A (en) * 1992-06-30 2000-03-07 Discovision Associates Buffer manager
US6112017A (en) 1992-06-30 2000-08-29 Discovision Associates Pipeline processing machine having a plurality of reconfigurable processing stages interconnected by a two-wire interface bus
US6047112A (en) 1992-06-30 2000-04-04 Discovision Associates Technique for initiating processing of a data stream of encoded video information
US6079009A (en) 1992-06-30 2000-06-20 Discovision Associates Coding standard token in a system compromising a plurality of pipeline stages
US5784631A (en) 1992-06-30 1998-07-21 Discovision Associates Huffman decoder
US5809270A (en) 1992-06-30 1998-09-15 Discovision Associates Inverse quantizer
US6067417A (en) 1992-06-30 2000-05-23 Discovision Associates Picture start token
US5768561A (en) 1992-06-30 1998-06-16 Discovision Associates Tokens-based adaptive video processing arrangement
US7095783B1 (en) 1992-06-30 2006-08-22 Discovision Associates Multistandard video decoder and decompression system for processing encoded bit streams including start codes and methods relating thereto
US6330665B1 (en) 1992-06-30 2001-12-11 Discovision Associates Video parser
JPH06282643A (ja) * 1993-03-29 1994-10-07 Matsushita Electric Ind Co Ltd 画像合成効果装置
US5805914A (en) 1993-06-24 1998-09-08 Discovision Associates Data pipeline system and data encoding method
US5699544A (en) 1993-06-24 1997-12-16 Discovision Associates Method and apparatus for using a fixed width word for addressing variable width data
US5861894A (en) 1993-06-24 1999-01-19 Discovision Associates Buffer manager
US5768629A (en) 1993-06-24 1998-06-16 Discovision Associates Token-based adaptive video processing arrangement
GB9314717D0 (en) * 1993-07-15 1993-08-25 Philips Electronics Uk Ltd Image processing
GB2283876B (en) * 1993-11-09 1998-06-24 Matsushita Electric Industrial Co Ltd Encoding and decoding code sequences and frames
US5633654A (en) * 1993-11-12 1997-05-27 Intel Corporation Computer-implemented process and computer system for raster displaying video data using foreground and background commands
US5511195A (en) * 1993-11-12 1996-04-23 Intel Corporation Driver, computer-implemented process, and computer system for processing data using loadable microcode running on a programmable processor
GB9325073D0 (en) * 1993-12-07 1994-02-02 Eidos Plc Improvements in or relating to video processing systems
WO1995016950A1 (en) * 1993-12-14 1995-06-22 Apple Computer, Inc. Method and apparatus for transferring data between a computer and a peripheral storage device
US5566284A (en) * 1993-12-22 1996-10-15 Matsushita Electric Industrial Co., Ltd. Apparatus and method for mip-map generation using low-pass filtering based on resolution ratio
CA2145379C (en) 1994-03-24 1999-06-08 William P. Robbins Method and apparatus for addressing memory
CA2145365C (en) 1994-03-24 1999-04-27 Anthony M. Jones Method for accessing banks of dram
CA2145361C (en) 1994-03-24 1999-09-07 Martin William Sotheran Buffer manager
US5530477A (en) * 1994-04-29 1996-06-25 Intel Corporation Method and apparatus for selectively omitting video frames during playback
US5572654A (en) * 1994-04-29 1996-11-05 Intel Corporation Method and apparatus for graceful degradation of image playback frames rates
US5809201A (en) * 1994-06-24 1998-09-15 Mitsubishi Denki Kabushiki Kaisha Specially formatted optical disk and method of playback
US5627765A (en) * 1994-07-25 1997-05-06 Avid Technology, Inc. Method and apparatus for compressing and analyzing video and for creating a reference video
GB9417138D0 (en) 1994-08-23 1994-10-12 Discovision Ass Data rate conversion
US6320986B1 (en) * 1995-08-18 2001-11-20 International Business Machines Corporation Preprocessing multiple bit per pixel sampled data for Lempel-Ziv compression
GB9517436D0 (en) 1995-08-25 1995-10-25 Eidos Plc Video processing for storage or transmission
US6094453A (en) * 1996-10-11 2000-07-25 Digital Accelerator Corporation Digital data compression with quad-tree coding of header file
WO1999041734A1 (en) * 1998-02-17 1999-08-19 Lextron Systems, Inc. Progressively-sectioned graphics (psg) file and software enabling selective download, upload and display
US6470051B1 (en) * 1999-01-25 2002-10-22 International Business Machines Corporation MPEG video decoder with integrated scaling and display functions
FR2796778B1 (fr) 1999-07-20 2001-10-19 Canon Kk Procede et dispositif de compression par bloc de donnees numeriques
JP2002094994A (ja) * 2000-09-19 2002-03-29 Nec Corp 動画再生処理装置および動画再生処理方法
JP4065503B2 (ja) * 2001-08-21 2008-03-26 キヤノン株式会社 画像処理装置、画像入出力装置、変倍処理方法、及びメモリ制御方法
US7379496B2 (en) * 2002-09-04 2008-05-27 Microsoft Corporation Multi-resolution video coding and decoding
AU2003278445A1 (en) * 2002-11-13 2004-06-03 Koninklijke Philips Electronics N.V. Transmission system with colour depth scalability
KR100925195B1 (ko) * 2003-03-17 2009-11-06 엘지전자 주식회사 대화형 디스크 플레이어의 이미지 데이터 처리장치 및처리방법
US7822123B2 (en) * 2004-10-06 2010-10-26 Microsoft Corporation Efficient repeat padding for hybrid video sequence with arbitrary video resolution
US8340177B2 (en) * 2004-07-12 2012-12-25 Microsoft Corporation Embedded base layer codec for 3D sub-band coding
US8442108B2 (en) * 2004-07-12 2013-05-14 Microsoft Corporation Adaptive updates in motion-compensated temporal filtering
US8374238B2 (en) * 2004-07-13 2013-02-12 Microsoft Corporation Spatial scalability in 3D sub-band decoding of SDMCTF-encoded video
US7839933B2 (en) * 2004-10-06 2010-11-23 Microsoft Corporation Adaptive vertical macroblock alignment for mixed frame video sequences
US8243820B2 (en) 2004-10-06 2012-08-14 Microsoft Corporation Decoding variable coded resolution video with native range/resolution post-processing operation
US9071847B2 (en) 2004-10-06 2015-06-30 Microsoft Technology Licensing, Llc Variable coding resolution in video codec
KR100763178B1 (ko) 2005-03-04 2007-10-04 삼성전자주식회사 색 공간 스케일러블 비디오 코딩 및 디코딩 방법, 이를위한 장치
US7593026B2 (en) * 2005-05-11 2009-09-22 L-3 Communications Corporation Dynamic display optimization method and system with image motion
US7956930B2 (en) * 2006-01-06 2011-06-07 Microsoft Corporation Resampling and picture resizing operations for multi-resolution video coding and decoding
US7555570B2 (en) * 2006-02-17 2009-06-30 Avocent Huntsville Corporation Device and method for configuring a target device
US8718147B2 (en) * 2006-02-17 2014-05-06 Avocent Huntsville Corporation Video compression algorithm
US8107571B2 (en) * 2007-03-20 2012-01-31 Microsoft Corporation Parameterized filters and signaling techniques
GB2452765A (en) * 2007-09-14 2009-03-18 Dooworks Fz Co Combining multiple image streams by reducing the colour depth of each bit stream combining them onto a single stream
JP4510069B2 (ja) * 2007-12-10 2010-07-21 シャープ株式会社 画像処理装置、画像表示装置、画像形成装置、画像処理方法、コンピュータプログラム及び記憶媒体
US8953673B2 (en) * 2008-02-29 2015-02-10 Microsoft Corporation Scalable video coding and decoding with sample bit depth and chroma high-pass residual layers
US8711948B2 (en) * 2008-03-21 2014-04-29 Microsoft Corporation Motion-compensated prediction of inter-layer residuals
US9571856B2 (en) 2008-08-25 2017-02-14 Microsoft Technology Licensing, Llc Conversion operations in scalable video encoding and decoding
US8213503B2 (en) 2008-09-05 2012-07-03 Microsoft Corporation Skip modes for inter-layer residual video coding and decoding
US9116821B2 (en) 2011-03-23 2015-08-25 Avocent Corporation Method and system for USB device virtualization

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3980809A (en) * 1973-07-16 1976-09-14 International Business Machines Corporation Encoding logic for reduced bandwidth pictorial data transmission system
US4124871A (en) * 1977-08-31 1978-11-07 International Business Machines Corporation Image data resolution change apparatus and process utilizing boundary compression coding of objects
US4606069A (en) * 1983-06-10 1986-08-12 At&T Bell Laboratories Apparatus and method for compression of facsimile information by pattern matching
FI70662C (fi) * 1984-12-14 1986-09-24 Valtion Teknillinen Videokomprimeringsfoerfarande
GB2190560B (en) * 1986-05-08 1990-06-20 Gen Electric Plc Data compression
US5081450A (en) * 1990-03-09 1992-01-14 International Business Machines Corporation Apparatus and method for compressing and expanding multibit digital pixel data
US5046119A (en) * 1990-03-16 1991-09-03 Apple Computer, Inc. Method and apparatus for compressing and decompressing color video data with an anti-aliasing mode
US5119442A (en) * 1990-12-19 1992-06-02 Pinnacle Systems Incorporated Real time digital video animation using compressed pixel mappings
US5228098A (en) * 1991-06-14 1993-07-13 Tektronix, Inc. Adaptive spatio-temporal compression/decompression of video image signals

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6912318B2 (en) 2000-06-06 2005-06-28 Kabushiki Kaisha Office Noa Method and system for compressing motion image information
US7085424B2 (en) 2000-06-06 2006-08-01 Kobushiki Kaisha Office Noa Method and system for compressing motion image information
WO2003039163A1 (fr) * 2001-11-01 2003-05-08 Kabushiki Kaisha Office Noa Procede de compression d'information d'images mobiles et systeme associe
US7275879B2 (en) 2004-02-23 2007-10-02 Mitsubishi Paper Mills Limited Processing device of photo-sensitive material

Also Published As

Publication number Publication date
EP0594338A3 (en) 1994-10-12
US5300949A (en) 1994-04-05
JP2628618B2 (ja) 1997-07-09
EP0594338A2 (en) 1994-04-27

Similar Documents

Publication Publication Date Title
JPH06237455A (ja) スケーリング可能ディジタル・ビデオ圧縮解除
JP3464075B2 (ja) ディジタル画像の圧縮および圧縮解除のためのシステムおよび方法
KR101089489B1 (ko) 디지털 이미지 처리 방법 및 이미지 표현 포맷
JP4085116B2 (ja) ブロック単位での画像データの圧縮及び圧縮解除
US7747098B2 (en) Representing and reconstructing high dynamic range images
US5327254A (en) Method and apparatus for compressing and decompressing image data
EP1667457A1 (en) Image processing display device and image processing display method
JPH05207517A (ja) 多ビットディジタルピクセルデータの圧縮拡張方法及び装置
CN101099174B (zh) 图像编码方法、编码器、解码方法、解码器以及计算机程序产品
US6683978B1 (en) Fixed-rate block-based image compression with inferred pixel values
JPH10271529A (ja) 画像処理装置及び静止画像撮像装置並びに画像処理方法
JP2006014341A (ja) Ｍｃｕバッファを用いて画像データを格納するための方法及び装置
JPH1188700A (ja) カラー画像信号の符号化方法、復号化方法およびカラー画像処理装置
JP3462867B2 (ja) 画像圧縮方法および装置、画像圧縮プログラムならびに画像処理装置
US20090073178A1 (en) Compressing scheme using qualifier watermarking and apparatus using the compression scheme for temporarily storing image data in a frame memory
JP4109151B2 (ja) 画像処理装置
CN100535940C (zh) 处理数字图像的方法以及图像表示格式
TW200937942A (en) Coding system and method for a bit-plane
JP2009111821A (ja) 画像符号化装置、画像復号化装置、画像データ処理装置、画像符号化方法、及び、画像復号化方法
JP3781012B2 (ja) 画像データ圧縮方法、画像データ伸長方法、および画像データ伸長回路
CN114245130B (zh) 用历史点预测信息表复用点矢量的数据编解码方法及装置
JP3711104B2 (ja) 画像圧縮装置および画像圧縮方法
JPH1130978A (ja) カラー画像の符号化方法およびその符号装置ならびにカラー画像の復号化方法およびその復号化装置
JP4364729B2 (ja) 画像データ圧縮／伸張方法および画像処理装置
JP2000078514A (ja) 画像高速表示装置及び画像高速表示方法

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees