JP2003333619A - 基数近似採用又は差分符号及びエスケープ符号採用のフレーム圧縮 - Google Patents

Abstract

(57)【要約】 【課題】 基数近似採用又は差分符号及びエスケープ符
号採用のフレーム圧縮 【解決手段】 輝度値を丸めて切り捨てるとともに、基
数ツリー及びパレットを採用してクロミナンス値を符号
化することにより、フレームシーケンスの形成が圧縮さ
れる。パレットの中の各エントリは、フレームシーケン
スで少なくとも一回実際に発生する色を表わす情報を保
持する。基数ツリーはパレットに保持された色の圧縮さ
れた表現を生成する効率的な生成法を提供するととも
に、データストリームでパレットに保持されていない他
の色に最も近い色をパレットの中に識別する方法も提供
する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、一般的にはビデオ
信号処理に関し、より具体的にはＩＴＵ−Ｔ Ｈ．２６
３標準及びＭＰＥＧ−４ ＩＳＯ／ＩＥＣ標準に準拠す
る符号化されたディジタルビデオデータストリームを処
理するのに必要なメモリ量を減らす技術に関する。

【０００２】

【従来の技術】メモリは高価で、符号化されたディジタ
ルビデオデータストリームを処理するために必要なメモ
リのほとんどは、１フレームのデータに入っている各画
素の輝度（luminance）値及びクロミナンス（chrominan
ce）値を保持するために使用される。フレーム情報は、
そのフレームが解読され、処理される間、メモリに保持
されていなければならない。メモリの所要量を減らすこ
とはどんなアプリケーションにとっても魅力的なことで
あるが、特にモバイル電話やいわゆるパーソナルディジ
タルアシスタント（ＰＤＡ）といった携帯型（ハンドヘ
ルド）の低電力デバイスでは重要で、回路基板のスペー
スや電力に限度があるため、メモリチップのサイズ及び
電力の要件が厳しく制約される。

【０００３】データ圧縮技法を用いることによって、メ
モリ所要量を減らす２つのコーディング標準があり、多
くのアプリケーションがそのどちらかに準拠している。
国際電気通信連合（ＩＴＵ）が発表したＨ．２６３標準
は、ビデオ会議及びビデオ電話アプリケーション用のビ
デオ圧縮をサポートしている。公式にＩＳＯ／ＩＥＣ１
４４９として知られるＭＰＥＧ−４標準は、国際標準化
機構（ＩＳＯ）が発表したもので、ディジタルテレビ、
対話型グラフィックス、対話型マルチメディアを統合し
易くする。これらの技法は情報を送信又は保持するプロ
セスに要するメモリを減らすことができるが、符号化さ
れた情報を解読するプロセスに要するメモリ量の問題に
対処したものではない。

【０００４】更なる圧縮を実現しようとすると、いくつ
かの問題に直面する。その一つは、数多くの圧縮スキー
ムによって引き起こされる問題で、ディジタルビデオデ
ータに小さな誤差を発生させる。そうした小さな誤差が
累積して解読時に大きな誤差となる。各ステージの誤差
が後段の予測ステージで大きな誤差を引き起こす。例え
ば、丸めたり切り捨てたりすることによって起きる小さ
な誤差は解読プロセス時に使用される予測型フィルタで
増幅される。

【０００５】もう一つの問題は、イメージ内の個々の画
素は動き補償のようなプロセスに対して敏速にアクセス
されなければならないという事実に起因する。メモリへ
のランダムアクセスがより難しくなるので、この要件は
可変長符号（symbol）に基づく圧縮技法を魅力のないも
のにしている。

【０００６】

【特許文献１】米国再発行特許発明第6,256,348号明細
書

【特許文献２】米国再発行特許発明第6,240,210号明細
書

【特許文献３】米国再発行特許発明第6,236,760号明細
書

【０００７】

【発明が解決しようとする課題】本発明の目的は、符号
化されたディジタルビデオデータのフレームを保持及び
処理するために必要なメモリ量を減らすための方法を提
供することである。

【０００８】

【課題を解決するための手段】本発明の一つの態様によ
れば、複数の画素の輝度値、第１クロミナンス値、第２
クロミナンス値を表わすディジタルビデオデータの圧縮
が画素ごとに次のように実行される。すなわち、個々の
画素の輝度値の圧縮された表現をメモリに保持し；各画
素の第１クロミナンス値及び第２クロミナンス値に対応
するルックアップキーを生成し；そのルックアップキー
と一致するキーを有するデータ構造のエントリがあるか
どうか判定する。ここで、そのデータ構造は、キーと、
識別子と、対になった第１及び第２のクロミナンス値と
をそれぞれ有する複数のエントリからなり；そのデータ
構造にルックアップキーと一致するキーを有するエント
リがある場合には、ルックアップキーと一致するキーを
有するデータ構造のエントリの識別子をメモリに保持
し；ルックアップキーと一致するキーを有するエントリ
がデータ構造にない場合は、近似の動作モードで動作し
ていれば、ルックアップキーとほぼ一致するキーを有す
るデータ構造のエントリの識別子をメモリに保持する、
あるいは、そのルックアップキーと一致するキーをも
ち、独自の識別子をもつ、画素ごとに第１クロミナンス
値及び第２クロミナンス値から導出された一対の第１及
び第２のクロミナンス値を有するエントリをデータ構造
に追加し、データ構造に追加されたエントリの独自の識
別子をメモリに保持し、それ以上データ構造に追加する
エントリが無くなると近似の動作モードに設定する、の
いずれかを行なう。

【０００９】本発明の別の態様によれば、第１の画素の
後に一つ以上の他の画素が続くグループに配列された画
素シーケンスの輝度値、第１クロミナンス値、第２クロ
ミナンス値を表わすディジタルビデオデータの圧縮が次
のように実行される。すなわち、輝度値の圧縮された表
現をメモリに保持し；画素グループの第１画素の第１ク
ロミナンス値の表現をメモリに保持し；画素グループの
中の第１画素の第２クロミナンス値の表現をメモリに保
持し；グループ内の第２画素の第１クロミナンス値とグ
ループ内で第２画素のすぐ前にある別の画素の第１クロ
ミナンス値との間の第１の差分を判定し；第１差分が第
１のしきい値より小さければ第１差分の表現をメモリに
保持し、第１差分がしきい値より大きいとメモリに入っ
ている第１コードをメモリに保持し、ここで、第１コー
ドは第１差分を表わすために保持された値とは別個の或
る値によって表わされ；第２画素の第２クロミナンス値
と第２画素のすぐ前にある別の画素の第２クロミナンス
値との間の第２の差分を判定し；第２差分が第２のしき
い値より小さければ第２差分の表現をメモリに保持し、
第２差分が第２のしきい値より大きいとメモリに入って
いる第２コードをメモリに保持し、ここで、第２コード
は第２差分を表わすために保持された値とは別個の或る
値によって表わされる。

【００１０】本発明の別の態様によれば、セグメントご
とに第１の画素の後に一つ以上の他の画素が続く画素の
セグメントに配列された画素シーケンスの輝度値、第１
クロミナンス値、第２クロミナンス値を表わすディジタ
ルビデオデータの解凍が次のように実行される。すなわ
ち、メモリから輝度値を検索して拡張し；メモリから第
１の画素セグメント内の第１画素の第１クロミナンス値
を検索し；メモリから第１の画素セグメント内の第１画
素の第２クロミナンス値を検索し；メモリから第１の画
素セグメント内の第２画素の第１クロミナンス値に対す
る第１値を検索し、ここで、第１値は、第２画素の第１
クロミナンス値と第１セグメント内で第２画素のすぐ前
にある別の画素の第１クロミナンス値との間の第１の差
分を表わすか、又は、第１差分を表わす値とは全く別個
の第１コードであるか、のいずれかであり；第１値が第
１コードの時には、第２の画素セグメント内の第１画素
の第１クロミナンス値に基づいて第２画素の第１クロミ
ナンス値を確立する一方、第１値が第１コードでない時
には第１差分を前記別の画素の第１クロミナンス値と結
合することによって第１画素の第１クロミナンス値を確
立し；メモリから第１の画素セグメント内の第２画素の
第２クロミナンス値に対応する第２の値を検索し、ここ
で、第２値は、第２画素の第２クロミナンス値と第１セ
グメント内の前記別の画素の第２クロミナンス値との間
の第２の差分を表わすか、又は、第２差分を表わす値と
は全く別個の第２コードであるか、のいずれかであり；
第２値が第２コードの時には第２の画素セグメント内の
第１画素の第２クロミナンス値に基づいて第２画素の第
２クロミナンス値を確立する一方、第２値が第２コード
でない時には第２差分を前記別の画素の第２クロミナン
ス値と結合することによって第２画素の第２クロミナン
ス値を確立する。

【００１１】本発明の様々な特徴及びインプリメンテー
ションについては、以下の説明並びに図面を参照するこ
とによりよく理解できるようになる。図面においては、
類似の構成要素には類似の番号をつけて示してある。以
下に述べる説明並びに図面の内容は例として述べている
だけで、本願の範囲を限定するためではないと理解され
るべきものである。

【００１２】

【発明の実施の形態】概略 図１は、モバイル電話やパーソナルディジタルアシスタ
ント（ＰＤＡ）など、ディジタルビデオデータストリー
ムを受け取り処理するとともに、本発明のさまざまな態
様を取り入れるデバイス１０のブロック図である。ディ
ジタルビデオデータストリームはパス１１から受け取ら
れる。パス１１はデータストリームを提供する別のデバ
イスとの有線又は無線の通信パスで構わない。プロセッ
サ１３は情報フレームに配列されたデータストリームを
処理し、情報フレームをランダムアクセスメモリ（ＲＡ
Ｍ１５）の中に保持した後、保持された情報をＲＡＭ１
５から検索し、アプリケーションで使用できるように情
報フレームを準備するために処理し、その処理された情
報をアプリケーションに引き渡す。表示した例では、ア
プリケーションは表示構成要素１７で、例えば、液晶デ
ィスプレイ（ＬＣＤ）や薄膜トランジスタ（ＴＦＴ）パ
ネルによって実現される。アプリケーションの他の例と
しては、ビデオレコーダ、ビデオエディタ、ビデオ放送
トランスミッタなどがある。

【００１３】本発明は、ディジタルビデオ情報を保持す
るために必要なＲＡＭのメモリ量を低減できるように、
ＲＡＭ１５に保持されたディジタルビデオ情報を圧縮す
るデータ圧縮に関する。図１に示す実施例において、本
発明はプロセッサ１３が実行する機能によって実現され
る。図２に示す別の実施例では、本発明はプロセッサ１
３とＲＡＭ１５との間に挿入されたデータ圧縮／拡張プ
ログラム（data compressor/expander）１４によって実
現される。この実施例では、プロセッサ１３が行なう機
能を変えずに、本発明の様々な態様を既存の処理デバイ
スと統合することができる。この実施例は、プロセッサ
１３があたかもＲＡＭ１５との間で直接ディジタルビデ
オ情報を保持し、検索したかのように動作させることが
できる。データ圧縮／拡張プログラム１４は、ディジタ
ルビデオ情報をＲＡＭ１５に保持し検索するためにプロ
セッサ１３が出したメモリアクセス要求を奪い、そうし
た要求をより小さなＲＡＭメモリ量で処理することがで
きる。

【００１４】概略ブロック図では、実際の実施には重要
であっても本発明を説明する上では不要な構成要素を省
略している。例えば、電力、電力管理、入出力の各イン
タフェース機構などの機能は省略している。

【００１５】デバイス１０並びに本発明の態様を取り入
れるその他のデバイスの構成要素は、個別電子部品、集
積電子部品、プログラムドロジック、ゲートアレイ、汎
用プログラム制御プロセッサ、ディジタル信号処理プロ
セッサ、特定用途ＩＣなど、任意の適したやり方で実現
することができる。プログラム制御プロセッサを採用す
る実施例の場合、磁気記憶媒体、光学式記憶媒体、固体
メモリ素子など、基本的に任意のデバイスで判読可能な
媒体によって命令プログラム制御を伝えることができ
る。実施方法は、原則として、本発明にとって決定的な
要因ではない。

【００１６】以下に、ＩＴＵ−Ｔ Ｈ．２６３及びＭＰ
ＥＧ−４ ＩＳＯ／ＩＥＣの各標準に準拠するディジタ
ルビデオデータストリームの画素（「ピクセル」）を表
わす情報を圧縮し、その圧縮された表現から解凍された
ビデオ情報を回復するために使用可能な本発明の実施例
について以下に説明する。なお、本発明は他の標準に準
拠したデータストリームにも適用可能である。以下に説
明する方法は、図１に示したデバイス１０のような実施
例においてプロセッサ１３によって実行されても、図２
に示したような実施例でデータ圧縮／拡張プロセッサ１
４によって実行されても、或いは、基本的に所望する他
のどんな処理回路構成によって実行されても構わない。

【００１７】基数近似技法 データ圧縮 図３に、データストリームのディジタルビデオ情報フレ
ームシーケンスの画素の情報を圧縮する方法１００のス
テップを示す。ステップＳ１０１でプログラム及びハー
ドウェアの構成要素が初期化される。以下により詳しく
説明するが、メモリに保持された、基数ツリーを表わす
情報がクリアされ、ディジタルビデオ情報に基づいてス
テップＳ１０２で得た情報から新たなツリーが構築され
ることを示すために変数Modeが設定される。

【００１８】ステップＳ１０３で、或る画素の輝度値Y
及びクロミナンス値Cb，Crを得るためにディジタルビデ
オ情報からデータが抽出される。輝度値YはステップＳ
１０４で丸められ切り捨てられて、その切捨て値がＲＡ
Ｍ１５に保持されるのが好ましい。丸め及び切り捨ての
オペレーションは偏りがあってはならない。さもなけれ
ば、予測型の方法を用いて相補形データ拡張プロセスに
よって得られた輝度が、偏りの方向いかんにより、すぐ
に白か黒かになってしまう。２つの有効な切捨て値のい
ずれかから等距離にある輝度値は丸められて偶数の切捨
て値にならなければならない。拡張プロセスで予測型方
法を使用しない場合には、単なる切捨てによって導入さ
れる偏りはそれほど問題ではない。

【００１９】ステップＳ１０５で、対のクロミナンス値
Cb，Crから導出されたルックアップキーＫを用いて基数
ツリーの走査が行なわれ、ステップＳ１０６で、このキ
ーを有するノードがツリーの中にあるかどうかが判定さ
れる。そうしたノードが見つかった場合には、このノー
ドのコード値Ｘがツリーから取得され、その値はその後
クロミナンス情報を圧縮された形で表わすために使用さ
れる。

【００２０】キー値Ｋを有するノードが見つからなけれ
ば、ステップＳ１０８で、変数Modeが基数ツリーを構築
中であることを示しているかどうかの判定が行なわれ
る。構築中ならば、ステップＳ１１０で、ツリーに新た
なノードが作られ、そのコード値Ｘが取得され、基数ツ
リーの構築が完了したことを示すために必要に応じてMo
de変数が更新される。ステップＳ１０８で、変数Modeが
ツリーの構築が完了したことを示していると判定された
場合には、ステップＳ１０９で、ツリーの中に見つから
なかった値Ｋを近似するキー値を有するノードのコード
値Ｘを得る。

【００２１】ステップＳ１１１で、圧縮された形で対の
クロミナンス値Cb，Crを表わすためにコード値ＸがＲＡ
Ｍ１５に保持される。

【００２２】ステップＳ１１２で、現フレームのディジ
タルビデオ情報が全てすでに圧縮され保持されているか
どうかが判定される。方法１００では、現フレームの全
情報を未だ圧縮し終えていない場合には、フレーム内の
その次の画素を圧縮するためにステップＳ１０３が続け
られる。データストリームの終わりに到達したら、ステ
ップＳ１１３で方法１００は終了する。

【００２３】現フレームの全情報が圧縮されたら、フレ
ームシーケンスで現フレームに後に何が続くかによって
続ける処理が異なってくる。ディジタルビデオ情報が予
測符号化法又は差分符号化法によって生成されたデータ
を伝えるフレームに編成されている場合には、予測符号
化又は差分符号化の基礎となった値を有する「フレーム
内部（intraframe、以降、イントラフレーム）」にアク
セスせずにこれらのフレームを解読することはできな
い。イントラフレームは、他のフレームに一切アクセス
しなくても解読できるデータを伝えるものである。イン
トラフレームを提供する符号化の技法を用いて、符号化
されたディジタルビデオデータを圧縮するために方法１
００を使用することができる。シーケンスの中の次のフ
レームがイントラフレームの場合には、方法１００では
新たな基数ツリーを構築し、その新らたなツリーを用い
て後続フレーム内のデータを圧縮するために、ステップ
Ｓ１０２が続けられる。次のフレームがイントラフレー
ムでない場合には、ステップＳ１０３を続行することに
よって次のフレームの最初の画素が圧縮される。

【００２４】基数ツリー 本願の発明者は、概してビデオ画像では非常にユニーク
なクロミナンス値の結合が起きることを発見した。画像
の中のオブジェクトはその枠内で実質的に均等な色を有
する傾向がある。従って、クロミナンス値Cb，Crは相関
する傾向がある。本発明は、この特徴を、カラーパレッ
ト及び関連したツリー構造を構築することによって活用
している。ツリーの中のノードにノードとパレットに保
持された色との関連性を確立するコンパクトな識別子が
割り当てられる。ツリーは、ディジタルビデオデータス
トリームを通る一回のパスの中で構築される。

【００２５】「基数ツリー」は、パレットの情報を保持
するために使用される。基数ツリーはルートノード及び
一つ以上の他のノードからなる。ルートノードを除く各
ノードは一つの親ノードにだけリンクされている。ルー
トノードを含む各ノードは、０（ゼロ）と１の２進値を
有する子ノード２つまでリンクしてよい。各親ノードに
リンクする２つの子ノードは異なる値を有していなけれ
ばならない。「葉ノード」は子ノードを有していないノ
ードである。ツリーの中の各ノードは、それぞれルート
ノードから各ノードへの一回のリンク走査で出くわした
ノードの値に等しい固有のルックアップキーと関連して
いる。例えば、図４Ａのツリー２００において、ルート
ノード２２０からノード２２４へのツリー走査で出くわ
すのはノード２２２だけである。このノードは値１を有
するので、「１」がノード２２２のルックアップキーと
なる。ルートノード２２０からノード２２４までのツリ
ー走査で出くわすのは、値１を有するノード２２２とそ
の次に出会う値０を有するノード２２４である。従っ
て、「１０」がノード２２４のルックアップキーとな
る。ツリー走査を続けていくと、「１０１」、「１０１
０」がそれぞれノード２２６、ノード２２８のルックア
ップキーとなる。

【００２６】図４Ａに示したツリーにおいて、ルックア
ップキー「１００」を有するノードの探索とは、ノード
２２５を見つけようとすることである。キー「１００」
の中の最初の符号「１」がルートノード２２０からノー
ド２２２までのツリー走査の方向を指示している。キー
の２番目の符号「０」がノード２２２からノード２２４
へのツリー走査の方向を指示している。キーの３番目の
符号「１」はノード２２４からノード２２５まで走査し
ようとする探索の方向を指示しているが、ノード２２５
はツリーの中に保持されていない。ノード２２４と紛失
ノード（missing node）２２５との間の破線は走査する
ためのリンクがないことを示している。図４Ａに示した
ツリーでキー「１００」の探索ではノードが見つからな
かったことを示す表示がリターンされる。

【００２７】基数ツリーが構築されているときにノード
が見つからなかった場合には、方法１００のステップＳ
１１０で、全ての欠けているリンク（missing link）を
生成することによってツリーの中に新たなノードを生成
する。先に説明した例では、変数Modeがツリー構築中で
あることを示していると、キー「１００」を見つけ出そ
うとしていることに応じてノード２２５が生成される。
このノードの生成は、図４Ｂに示したツリー２０１に反
映されている。各ノードのコンパクトな識別子は、その
ノードが生成されるとツリーに保持される。ツリーが指
定ノード数に限定されている一つの実施例において、識
別子はツリーのノード数に等しい固定長の２進数であ
る。図に示した例において、図４Ａのツリー２００には
２０個のノードがある。ノード２２５がツリーに追加さ
れると、それは２１番目のノードになる。この実施例で
は、２進数の識別子１０１０が割り当てられる。これは
１０進数にすると２１である。ノードと関連した識別子
はノードのルックアップキーと同じではない。識別子は
先に説明したコード値Ｘとして使用される。

【００２８】１７６×１４４の画素（ＱＣＩＦフォーマ
ット）を有する画像、又は、３５２×２８８の画素（Ｃ
ＩＦフォーマット）を有する画像のディジタルビデオ情
報を圧縮する一つの特定の実施例では、入力ディジタル
ビデオデータストリームの輝度値Y及びクロミナンス値C
b，Crの長さは全て８ビットである。輝度値Yはステップ
Ｓ１０４で６ビットの長さに丸め、切り捨てられてい
る。クロミナンス値はせいぜい２５６個のノードを保持
できる基数ツリーを用いて符号化されている。各ノード
の識別子は８ビットの数字である。 パレット パレットは、ディジタルビデオ情報のフレームシーケン
スの中で出くわす最初の２５６対のCb，Cr値に対して構
築される。各対の値のルックアップキーを２つの値のイ
ンターリーブ表現の最初の８ビットから得る。ルックア
ップキーKの最初のビットはCb値の最上位のビット（Ｍ
ＳＢ）と等しい。ルックアップキーの２番目のビットは
Cr値のＭＳＢと等しい。Kの３番目のビットはCb値の２
番目のＭＳＢで、Kの４番目のビットはCr値の２番目の
ＭＳＢである。言い換えれば、８ビットのルックアップ
キーは、Crの４つのＭＳＢとインターリーブしたCbの４
つのＭＳＢから形成されている。

【００２９】パレットの各エントリは、一対のクロミナ
ンス値Cb，Crの１６ビットを保持している。パレットを
別個のアレイに保持し、その際エントリをそのアレイに
保持した順番で配列することができるし、或いは、パレ
ットを基数ツリーのリンク及びノード識別子を定義する
データ構造に保持するようにしても構わない。パレット
に保持された値は関連したルックアップキーと同じでは
ない。８ビットのルックアップキーは、各クロミナンス
値の最初の４ビットだけを保有している。１６ビットの
パレットエントリは対の値Cb，Crの各クロミナンス値の
全８ビットを保有している。これにより、パレットの各
エントリが、ディジタルビデオデータストリームで少な
くとも一回発生する色を確実に表すことができる。

【００３０】ステップＳ１１０で、パレットがいっぱい
になるまで新たなノードが基数ツリーに生成される。例
えば、パレットの容量が２５６色の場合、ステップＳ１
１０で、パレットのカラー数が、つまり、ツリーのノー
ド数が２５６になると、基数ツリーの構築が完了したこ
とを示すために変数Modeが変更される。その後、ステッ
プＳ１０６で、ルックアップキーKがツリーの中に見つ
からないと判定されると、ステップＳ１０９で、パレッ
トから一致に最も近いものを得ることによってCb, Cr値
の近似値を得る。

【００３１】近似 ルックアップキーKが示す経路に沿って極力多くのノー
ドを通って基数ツリーを走査することにより近似した色
を得ることができる。その後、あたかもルックアップキ
ーKの残りのビットがツリーの中で欠けているリンクを
表わす第１ビットと同じであるかのように、ツリーが走
査される。例えば、ステップＳ１０３で得た一対のクロ
ミナンス値Cb, Crから、図４Ａに示すツリー２００のル
ックアップキーＫ＝「１００１」を得ることができると
仮定しよう。変数Modeがツリーの構築が完了しているこ
とを示していれば、ステップＳ１０９で、ツリー２００
をノード２２４まで走査することによってクロミナンス
の近似値を得ることができる。ここで、ノード２２５は
ツリーの中に保持されていないので、ルックアップキー
の３番目の符号「０」は欠けているリンクを指してい
る。その後、あたかもルックアップキーに残っている符
号は「０」であるかのように、ツリー２００は走査され
る。こうすると、ノード２２８まで走査される。ノード
２２８と関連したパレットのエントリに保持されたカラ
ーは、パレットに保持された中でCb, Cr値で表わされた
カラーに最も近い一致を表わす。

【００３２】代替インプリメンテーション ルックアップキーはいろいろなやり方で形成することが
できる。２つのクロミナンス値の連結から得ることがで
きるし、或いは、望ましいクロミナンス値の他の結合か
ら得てもいい。一つの実施例では、ルックアップキーＫ
の最下位ビットをいくつか無視した値を用いて基数ツリ
ーが構築される。こうすると、ツリーのノード数を減ら
すことによってビデオ情報を保持するために要するメモ
リ量をさらに減らすことができるとともに、パレットの
カラーをディジタルビデオ情報に存在するカラー空間の
部分の上にもっと均等に拡げる傾向がある。

【００３３】基数ツリーの使用は、不可欠とは言わない
が便利である。エントリを探索及び更新可能なアレイや
テーブルなど、他のタイプのデータ構造を使用しても構
わない。原則として、不可欠な構造が特にあるわけでは
ない。

【００３４】データの拡張 図５に、データストリームのディジタルビデオ情報のフ
レームシーケンスから符号化された画素情報を解凍する
方法４００のステップを示す。ステップＳ１４１でプロ
グラム及びハードウェアの構成要素が初期化される。ス
テップＳ１４２でカラーパレットを表わす情報を得る。

【００３５】ステップＳ１４３で、画素の輝度値及びク
ロミナンス値を表わすコードを得るためにＲＡＭ１５か
ら情報の検索が行なわれる。ステップＳ１４４で、輝度
値Yをしかるべき長さに拡張するためにゼロ・ビットが
埋め込まれる。ステップＳ１４５で、パレットの中の或
るエントリを識別するためにクロミナンス値のコードを
使用し、パレットのそのエントリに保持されたクロミナ
ンス値Cb, Crを得る。

【００３６】ステップＳ１４６で、現フレームのディジ
タルビデオ情報が全て解凍されたかどうかの判定が行な
われる。現フレーム内の全情報が未だ解凍されていなけ
れば、方法１４０はフレーム内のその次の画素を解凍す
るためにステップＳ１４３を続ける。データストリーム
の終わりまできたら、方法１４０はステップＳ１４７で
終了する。

【００３７】現フレームの情報が全て解凍されたら、現
フレームの後に何が続くかによって続ける処理が異なっ
てくる。次のフレームがイントラフレームならば、新た
なパレットを取得し、その新たなパレットを使用して後
続フレームのデータを解凍するために方法１４０はステ
ップＳ１４２を続ける。次のフレームがイントラフレー
ムでなければ、ステップＳ１４３を続けることによって
次のフレームの最初の画素の解凍が行なわれる。

【００３８】差分符号及びエスケープ符号技法 データの圧縮 図６に、ディジタルビデオ情報の１フレーム内の画素グ
ループの情報を圧縮して圧縮された情報のセグメントに
する方法２００のステップを示す。ステップＳ２０１
で、プログラム及びハードウェアの構成要素が初期化さ
れる。ステップＳ２０２で、或る特定のセグメントに圧
縮されている画素を数えるために使用される変数Ｋが初
期値１に設定される。ステップＳ２０３で、或る画素の
輝度値Y及びクロミナンス値Cb, Crを得るために、ディ
ジタルビデオデータストリームから情報が抽出される。

【００３９】ステップＳ２０４で、輝度値Yが丸められ
切り捨てられ、その切捨てられた値がＲＡＭ１５に保持
される。丸め及び切り捨てのオペレーションは偏りがあ
ってはならない。さもなければ、予測法を用いて相補形
データ拡張プロセスによって得られる輝度は、偏りの方
向によってすぐに白又は黒になってしまう。２つの有効
な切捨て値のいずれかから等距離にある輝度値は偶数の
切捨て値に丸められなければならない。拡張プロセスで
予測型方法を使用しない場合には、単なる切捨てによっ
て発生する偏りはそれほど大きな問題ではない。

【００４０】ステップＳ２０５で、変数K＝１かどうか
の判定が行なわれる。K＝１ならば、個々のセグメント
内の最初の画素の情報を圧縮中で、処理がステップＳ２
０６で続けられる。ステップＳ２０６で、クロミナンス
情報Cb, Crの全長の又は圧縮されていない値がＲＡＭ１
５に保持される。Cb，Cr値はそれぞれ変数Cb_Save, Cr_
Saveに保存され、ステップＳ２０７で使用するためにフ
ラッグCb_Flag, Cr_Flagがクリアされる。K＝１でない
場合には、ステップＳ２０７に処理は進み、輝度値Cb，
Crをコードχ_Cb, χ_Crに圧縮して、そのコードを以下
に説明するようにＲＡＭに保持する。

【００４１】ステップＳ２０８で、現フレームのディジ
タルビデオ情報が全て圧縮され保持されたかどうかの判
定が行なわれる。すでに圧縮、保持されていれば、方法
２００はステップＳ２０９で終了する。圧縮しなければ
ならないディジタルビデオデータが未だ残っていれば、
ステップＳ２１０で処理が続き、そこで現フレーム内で
これまでに処理された画素数を数える変数Kが増分され
る。ステップＳ２１１で、カウント数Kが各セグメント
の中に圧縮されるべき画素数Segmより大きいかどうかの
判定が行なわれる。カウント数KがSegmより小さい場合
は、方法２００はステップＳ２０３を続行することによ
ってその次の画素の情報を現セグメントの中に圧縮す
る。KがSegmより大きい場合は、ステップＳ２０２を続
けることによって情報を新たなセグメントに圧縮し始め
る。

【００４２】差分符号化 本願の発明者は、画像のオブジェクトの境界を除き、隣
接画素間のクロミナンス値の差は概して非常に小さいこ
とを発見した。本発明は、画素をグループに配列し、各
グループ内の最初の画素のクロミナンス値を保持し、各
グループ内に残っている画素間のクロミナンス値の差を
符号化することによって、この特徴を利用している。ク
ロミナンス値に大きな差が発生すれば、オブジェクトの
境界に出くわしたと仮定し、その境界にある画素のクロ
ミナンス値を次のグループの最初の画素のクロミナンス
値によって近似する。この状態を、全ての有効差分符号
とは異なる値を有する特別な「エスケープ」コードで表
わされる。この技法では、境界にある画素のクロミナン
ス値を、オブジェクトの内側にある別の画素のクロミナ
ンス値によって近似しようとするものである。グループ
内の残りの画素のクロミナンス値はその各々を「エスケ
ープ」コードを用いて表わすことにより同じように近似
される。

【００４３】１７６×１４４の画素（ＱＣＩＦフォーマ
ット）を有する画像、又は、３５２×２８８の画素（Ｃ
ＩＦフォーマット）を有する画像のディジタルビデオ情
報を圧縮する一つの実施例において、入力ディジタルビ
デオデータストリームの輝度値Y及びクロミナンス値Cb,
Crの長さは全て８ビットである。輝度値Yは丸められ切
り捨てられて６ビットの長さになっている。以下に説明
するように、差分クロミナンス値は３ビットのコードに
符号化される。一つの特定の３ビットのパターンが「エ
スケープ」コードとして確保される。Segm＝８に設定さ
れる。

【００４４】図７に、これらのタイプのディジタルビデ
オデータストリームでステップＳ２０７を実行するため
に採用することができる方法２２０を示す。この方法で
は、ステップＳ２２１で、次の式により、クロミナンス
値Cb, Crそれぞれの差分値ΔCb, ΔCbが算出される。

【００４５】ΔCb = Cb Cb_Save ΔCr = Cr Cr_Save ここで、Cb＝或る特定の画素の第１のクロミナンス値、
Cr＝前記特定の画素の第２のクロミナンス値、Cb_Save
＝或る前の画素の第１のクロミナンス値、Cr_Save＝前
記前の画素の第２のクロミナンス値。保存値Cb_Save, C
r_Saveが、方法２００のステップＳ２１６で、セグメン
トの中の最初の画素のクロミナンス値Cb, Crそれぞれに
等しい２つの変数を設定することによって初期化され
る。これら"save"値はステップＳ２３０で画素ごとに更
新される。

【００４６】ステップＳ２２２で、Cb_Flagが設定され
るかどうかの判定が行なわれる。このフラッグは、ステ
ップＳ２０６でセグメントごとに先ずクリアされる。フ
ラッグが設定されていれば、ステップＳ２２５が続けら
れる。フラッグが設定されていなければ、ステップＳ２
２３で差分値ΔCbの絶対値が、しきい値Cb_Thより大き
いかどうかが判定される。しきい値より大きくなけれ
ば、ステップＳ２２４で、差分値ΔCbがコードχ_Cbに
符号化され、そのコードがＲＡＭ１５に保持される。差
分値の絶対値がしきい値より大きければ、ステップＳ２
２５が続けられ、「エスケープ」コードがＲＡＭ１５に
保持され、フラッグCb_Flagが設定される。

【００４７】フラッグCb_Flagは、現在のセグメント内
にある任意の画素のCbクロミナンス値の「エスケープ」
コードがＲＡＭ１５にすでに保持されたかどうかを示す
ものである。フラッグが設定されていれば、「エスケー
プ」コードが保持されたことを示し、「エスケープ」コ
ードはそのセグメント内に残る全てのCbクロミナンス値
に対して保持される。

【００４８】Crクロミナンス値を圧縮するために同じよ
うなプロセスが用いられる。ステップＳ２２６で、Cr_F
lagが設定されているかどうかの判定が行なわれる。こ
のフラッグは、ステップＳ２０６でセグメントごとに先
ずクリアされる。フラッグが設定されていれば、方法２
２０でステップＳ２２６が続けられる。フラッグが設定
されていなければ、ステップＳ２２７で差分値ΔCrの絶
対値がしきい値Cr_Thより大きいかどうかの判定が行な
われる。しきい値より大きくなければ、ステップＳ２２
８で差分値ΔCrがコードχ_Crに符号化され、そのコー
ドがＲＡＭ１５に保持される。差分値の絶対値がしきい
値より大きければ、ステップＳ２２９が続行され、そこ
で「エスケープ」コードがＲＡＭ１５に保持され、フラ
ッグCr_Flagが設定される。Cr_Flagは、Cb_Flagに関し
て先に説明したと同じように使用される。

【００４９】ステップＳ２３０で、圧縮されＲＡＭ１５
に保持されたばかりのクロミナンス値Cb, Crを表わすた
めにプログラム変数Cb_Save, Cr_Saveが更新される。

【００５０】先に述べた、ＱＣＩＦフォーマット又はＣ
ＩＦフォーマットのいずれかの画像のディジタルビデオ
情報を圧縮する実施例で、差分値ΔCb, ΔCb及び「エス
ケープ」コードは３ビットの２を補数とした２進数とし
て符号化され保持される。２つのしきい値Cb_Th, Cr_Th
はそれぞれ２０である。３ビットのコードχの一つの配
列は次の通り：

【００５１】

【数１】 ここで、ΔC ＝クロミナンスの３ビットの２を補数とし
た差分値、Th ＝クロミナンスしきい値。

【００５２】データの拡張 図８に、ディジタルビデオ情報の１フレーム内の画素セ
グメントの符号化された情報を圧縮する方法２４０を示
す。ステップＳ２４１で、プログラム及びハードウェア
の構成要素が初期化される。或る特定のセグメントから
解凍された画素を数えるために使用される変数Kがステ
ップＳ２４２で初期値１に設定される。ステップＳ２４
３で、或る画素の輝度値Y及びクロミナンス値Cb, Crの
コードを得るためにＲＡＭ１５から情報が検索される。

【００５３】ステップＳ２４４で、輝度値Yをしかるべ
き長さに拡張するためにゼロ・ビットが埋め込まれる。

【００５４】ステップＳ２４５で、カウンタ変数K＝１
かどうかの判定が行なわれる。K＝１ならば、個々のセ
グメント内の最初の画素の情報を解凍中であって、処理
がステップＳ２４６で続けられる。ステップＳ２４６
で、変数Cb_Save, Cr_Saveの中のCb, Cr値がそれぞれ保
持される。クロミナンス情報Cb, Crの圧縮されていない
値はステップＳ２４３でＲＡＭ１５から直接検索される
ため、これらの値を得るためにさらに別の処理をする必
要はない。K＝１でない場合には、処理はステップＳ２
４７へと続けられ、そこで、以下に説明するように、符
号化されたクロミナンス値χ_Cb, χ_Crが解凍される。

【００５５】ステップＳ２４８で、現フレームのディジ
タルビデオ情報が全て解凍されたかどうかの判定が行な
われる。もし全て解凍し終わっていれば、方法２４０は
ステップＳ２４９で終了する。これから解凍しなければ
ならないディジタルビデオデータが未だ残っていれば、
処理はステップＳ２５０へと続き、そこで現セグメント
内でこれまでに処理された画素数を数える変数Kが増分
される。ステップＳ２５１で、カウント数Kが各セグメ
ントから解凍されるべき画素の数Segmよりも大きいかど
うか判定される。カウント数KがSegmよりも大きくなけ
れば、方法２４０はステップＳ２４３で処理を続けるこ
とにより現セグメント内の次の画素の情報を解凍する。
KがSegmよりも大きければ、ステップＳ２４２を続ける
ことにより新たなセグメントの情報を圧縮し始める。

【００５６】先に説明した方法２００の実施例と相補的
な関係にある方法２４０の一つの特定のインプリメンテ
ーションにおいては、輝度値Yの６ビットのコードがメ
モリから検索され、埋め込まれて８ビット値になる。以
下に説明するように、クロミナンス値Cb, Crは３ビット
のコードから解凍される。Segm＝８に設定される。

【００５７】差分復号化 図９に、ステップＳ２４７を実行するために使用可能な
方法２６０を示す。この方法では、ステップＳ２６１
で、ＲＡＭ１５に入っているCbクロミナンス値を表わす
コードχ_Cbが特別の「エスケープ」コードに等しいか
どうかの判定がなされる。等しくない場合には、ステッ
プＳ２６２で処理が続けられる。コード化された値が
「エスケープ」コードに等しければ、ステップＳ２６３
で処理が続けられる。

【００５８】ステップＳ２６２で、下記の通り、Cbの保
存値に符号化された値χ_Cbを加えることによってCbク
ロミナンス値の解凍が行なわれる。

【００５９】Cb* =χ_Cb + Cb_Save ここで、Cb* ＝或る特定の画素の解凍された第１クロミ
ナンス値、χ_Cb ＝Cbの圧縮された表現、Cb_Save ＝前
の画素の第１クロミナンス値。方法２６０のステップＳ
２６６で、保存値Cb_Saveが、この変数をセグメント内
の最初の画素のクロミナンスCbに等しく設定することに
よって初期化される。この"save"の値がセグメントの中
の画素ごとにステップＳ２６９で更新される。

【００６０】符号化された値χ_Cbが「スケープ」コー
ドに等しければ、ステップＳ２６３で処理が続けられ
る。ステップＳ２６３で、ＲＡＭ１５から、次のセグメ
ントの最初の画素のクロミナンス値Cbを得る。この値を
Cb_Baseと称する。或るセグメント内の各画素の輝度値
及びクロミナンス値を表わすために固定長コードが採用
されるとともに、そうした値がＲＡＭ１５の隣接位置に
保持される実施例では、(Segm - K)個の画素の符号化さ
れた情報はメモリ内で現画素と次のセグメントの始まり
との間に保持されるという事実を用いて、現画素の「エ
スケープ」コードの位置に相対してＲＡＭに入っている
次のセグメントの基底値の位置を算出することができ
る。ステップＳ２６４で、圧縮された値Cb*を次のセグ
メントの基底値Cb_Baseと等しく設定することによって
現画素のCbクロミナンス情報が解凍される。

【００６１】Crクロミナンス値を解凍するために同じよ
うなプロセスが用いられる。ステップＳ２６５で、ＲＡ
Ｍ１５に入っているCrクロミナンス値を表わすコードχ
_Crが特別の「エスケープ」コードに等しいかどうかの
判定が行なわれる。等しくなければ、ステップＳ２６６
で処理が続けられる。コード化された値が「エスケー
プ」コードと等しければ、ステップＳ２６７に進み、処
理が続けられる。

【００６２】ステップＳ２６６で、下記の通り、符号化
された値χ_CrをCrの保存値に加えることによってCrク
ロミナンス値の解凍が行なわれる。

【００６３】C*r = χ_Cr + Cr_Save ここで、Cr* ＝或る特定の画素の解凍された第２クロミ
ナンス値、χ_Cr ＝Crの圧縮された表現Cr_Save ＝前の
画素の第２クロミナンス値。方法２６０のステップＳ２
６６で、保存値Cr_Saveが、この変数をセグメント内の
最初の画素のクロミナンス値Crに設定することにより初
期化される。この"save"の値はセグメント内の画素ごと
にステップＳ２６９で更新される。

【００６４】符号化された値χ_Crが「エスケープ」コ
ードに等しければ、ステップＳ２６７で処理が続けられ
る。Cr_Baseと称される、次のセグメント内の最初の画
素のCrクロミナンス値をＲＡＭ１５から得る。ステップ
Ｓ２６８で、次のセグメントの基底値Cr_Baseに等しく
設定することにより現画素のCrクロミナンス情報の解凍
が行なわれる。ステップＳ２６９で、ＲＡＭ１５から解
凍されたばかりの画素のクロミナンス値Cb, Crを表わす
プログラム変数Cb_Save, Cr_Saveが更新される。

【００６５】

【発明の効果】 【図面の簡単な説明】

【図１】ディジタルビデオデータストリームを受け取り
処理するデバイスの概略ブロック図

【図２】ディジタルビデオデータストリームを受け取り
処理するデバイスの概略ブロック図。

【図３】ディジタルビデオ情報のデータ圧縮を行なうた
めに使用可能な方法のステップを示すフロー図。

【図４】基数ツリーの図形表現。

【図５】圧縮された表現からディジタルビデオ情報を回
復するために使用可能な方法のステップを示すフロー
図。

【図６】ディジタルビデオ情報のデータ圧縮を行なうた
めに使用可能な方法のステップを示すフロー図。

【図７】ディジタルビデオ情報のデータ圧縮を行なうた
めに使用可能な方法のステップを示すフロー図。

【図８】圧縮された表現からディジタルビデオ情報を回
復するために使用可能な方法のステップを示すフロー
図。

【図９】圧縮された表現からディジタルビデオ情報を回
復するために使用可能な方法のステップを示すフロー
図。

【符号の説明】

１０ デバイス １１ パス １３ プロセッサ １４ 圧縮/拡張プログラム １５ ＲＡＭ １７ ディスプレイ

Claims (64)

【特許請求の範囲】
1. 【請求項１】複数の画素の輝度値、第１クロミナンス
   値、第２クロミナンス値を表わすディジタルビデオデー
   タを圧縮するための方法であって、画素ごとに、当該方
   法は、 前記個々の画素の輝度値の圧縮された表現をメモリに保
   持し、 前記個々の画素の第１クロミナンス値及び第２クロミナ
   ンス値からルックアップキーを生成し、 前記ルックアップキーと一致するキーを有するエントリ
   がデータ構造の中にあるかどうか判定して成り、これに
   おいて、データ構造は、各々がキー、識別子、一対の第
   １及び第２のクロミナンス値をそれぞれ有する複数のエ
   ントリからなり、 前記データ構造の中に前記ルックアップキーと一致する
   キーを有するエントリがある場合には、前記データ構造
   の中で前記ルックアップキーと一致するキーを有するエ
   ントリの識別子をメモリに保持し、 前記ルックアップキーと一致するキーを有するエントリ
   が前記データ構造の中にない場合には、 前記方法が近似の動作モードで動作していると、前記デ
   ータ構造の中で前記ルックアップキーとほぼ一致するキ
   ーを有するエントリの識別子をメモリに保持し、さもな
   ければ、 前記ルックアップキーと一致するキーを有し、独自の識
   別子を有し、且つ前記個々の画素の第１クロミナンス値
   及び第２クロミナンス値から導出された一対の第１及び
   第２のクロミナンス値を有するエントリを前記データ構
   造に付加し、前記データ構造に付加されたエントリの一
   意の識別子をメモリに保持し、前記データ構造に付加さ
   れるべきエントリがそれ以上なければ、近似の動作モー
   ドを設定するか、 のいずれかを行なってなることを特徴とする。
2. 【請求項２】前記輝度値を丸め、切り捨てることにより
   前記圧縮された輝度値の表現を得る請求項１に記載の方
   法において、偶数の切捨て値及び奇数の切捨て値から等
   距離にある輝度値は当該偶数の切捨て値に丸め、切り捨
   てられることを特徴とする。
3. 【請求項３】前記データ構造の各エントリは０（ゼロ）
   又は１のどちらかに等しい２進値を有する基数ツリーの
   中の一つのノードに対応しており、個々のノードのキー
   はそのノードに到達するまで前記基数ツリーを走査して
   いる間に出くわしたノードの前記２進値の連結値に等し
   く、前記個々のノードの識別子はノードが前記基数ツリ
   ーに付加された順番から導出され、前記個々のノードの
   前記対の第１及び第２クロミナンス値は前記個々のノー
   ドの識別子に基づいてパレットに配列されることを特徴
   とする請求項１に記載の方法。
4. 【請求項４】最上位ビットから最下位ビットへの順序で
   前記個々の画素の第１クロミナンス値及び第２クロミナ
   ンス値の少なくともいくつかのビットをインタリーブす
   ることによって前記ルックアップキーを生成する、請求
   項１に記載の方法。
5. 【請求項５】前記データ構造に付加されたエントリの前
   記対の第１及び第２クロミナンス値のビットは、前記個
   々の画素の第１及び第２クロミナンス値それぞれの全ビ
   ットと一致することを特徴とする請求項４に記載の方
   法。
6. 【請求項６】前記データ構造内の各エントリは０（ゼ
   ロ）又は１のどちらかに等しい２進値を有する基数ツリ
   ーの中の或るノードであって、前記個々のノードのキー
   はそのノードに到達するまで前記基数ツリーを走査して
   いる間に出くわしたノードの前記２進値の連結値に等し
   く、前記方法は、 （ａ）前記ルックアップキーの個々のビットに対応する
   ２進値を有するノードが前記基数ツリーからなくなるま
   で、前記ルックアップキーの中の対応するビットと一致
   する２進値を有するノードに出くわすパスに沿って前記
   基数ツリーを走査し、 （ｂ）前記個々のビットと一致しない２進値を有するノ
   ードに出くわすパスに沿って前記基数ツリーを走査し、 （ｃ）前記基数ツリーの葉ノードに到達するまで、もし
   くは、前記ルックアップキーの全ビットを使い尽くすま
   で、あたかも前記ルックアップキーの中に残っている全
   ビットが前記個々のビットに等しいかのようにステップ
   （ａ）及び（ｂ）を繰り返すことによって前記基数ツリ
   ーの走査を続け、走査で出くわした最後のノードを、前
   記データ構造の中で前記ルックアップキーとほぼ一致す
   るキーを有するエントリとして識別すること、 によって、前記データ構造の中のどのエントリが前記ル
   ックアップキーとほぼ一致するキーを有するか判定する
   ことを特徴とする請求項１に記載の方法。
7. 【請求項７】前記ディジタルビデオデータは、イントラ
   フレームが複数の通常のフレームによって互いに切り離
   されているフレームのシーケンスに配列され、各イント
   ラフレームは任意の通常のフレーム又はその他の任意の
   イントラフレームで伝えられたデータにアクセスしなく
   ても解読できる符号化されたビデオデータを伝えるもの
   で、一方、通常の各フレームは前のイントラフレームに
   アクセスしなければ解読することができない符号化され
   たビデオデータを伝えるものであり、前記方法は、ビデ
   オデータのイントラフレームを受け取るとそれに応じ
   て、前記データ構造から全てのエントリをクリアし、動
   作モードを近似の動作モード以外のモードになるように
   設定して成ることを特徴とする請求項1に記載の方法。
8. 【請求項８】デバイスにより判読可能で、複数の画素の
   輝度値、第１クロミナンス値、第２クロミナンス値を表
   わすディジタルビデオデータを圧縮するための方法を実
   行するために当該デバイスにより実行可能な命令プログ
   ラムを伝える媒体であって、これにおいては、画素ごと
   に、前記方法は、 前記個々の画素の輝度値の圧縮された表現をメモリに保
   持し、 前記個々の画素の第１クロミナンス値及び第２クロミナ
   ンス値からルックアップキーを生成し、 前記ルックアップキーと一致するキーを有するエントリ
   がデータ構造の中にあるかどうか判定して成り、当該デ
   ータ構造は、各々がキーと、識別子と、一対の第１及び
   第２クロミナンス値とをそれぞれ有する複数のエントリ
   を含み、 前記ルックアップキーと一致するキーを有するエントリ
   が前記データ構造にある場合には、前記データ構造の中
   でルックアップキーと一致するキーを有するエントリの
   識別子をメモリに保持し、 前記データ構造内に前記ルックアップキーと一致するキ
   ーを有するエントリがない場合には、 前記デバイスが近似の動作モードで動作していると、前
   記データ構造の中で前記ルックアップキーとほぼ一致す
   るキーを有するエントリの識別子をメモリに保持し、さ
   もなければ、前記ルックアップキーと一致するキーを有
   し、一意の識別子を有し、且つ前記個々の画素の第１ク
   ロミナンス値及び第２クロミナンス値から導出された一
   対の第１及び第２のクロミナンス値を有するエントリを
   前記データ構造に付加し、前記データ構造に付加された
   エントリの一意の識別子をメモリに保持し、前記データ
   構造に付加されるべきエントリがそれ以上なければ、前
   記デバイスのために近似の動作モードを設定する、 のいずれかを行なって成ることを特徴とする。
9. 【請求項９】前記方法は前記輝度値を丸め、切り捨てる
   ことによって前記圧縮された輝度値の表現を取得し、偶
   数の切捨て値及び奇数の切捨て値から等距離にある輝度
   値は当該偶数の切捨て値に丸め、切り捨てられることを
   特徴とする請求項８に記載の媒体。
10. 【請求項１０】前記データ構造内の各エントリは０（ゼ
    ロ）又は１のどちらかに等しい２進値を有する基数ツリ
    ーの中の一つのノードに対応し、個々のノードのキーは
    そのノードに到達するまで前記基数ツリーを走査してい
    る間に出くわしたノードの前記２進値の連結値に等し
    く、前記個々のノードの識別子はノードが前記基数ツリ
    ーに付加された順番から導出され、前記個々のノードの
    前記対の第１及び第２クロミナンス値は前記個々のノー
    ドの識別子に基づいてパレットに配列されることを特徴
    とする請求項８に記載の媒体。
11. 【請求項１１】前記方法は、最上位ビットから最下位ビ
    ットへの順序で前記個々の画素の第１クロミナンス値及
    び第２クロミナンス値の少なくともいくつかのビットを
    インタリーブすることによって前記ルックアップキーを
    生成することを特徴とする請求項８に記載の媒体。
12. 【請求項１２】前記データ構造に付加されたエントリの
    前記対の第１及び第２クロミナンス値のビットは、前記
    個々の画素の第１及び第２クロミナンス値それぞれの全
    ビットと一致することを特徴とする請求項１１に記載の
    媒体。
13. 【請求項１３】前記データ構造内の各エントリは０（ゼ
    ロ）又は１のどちらかに等しい２進値を有する基数ツリ
    ーの中の或るノードであって、個々のノードのキーはそ
    のノードに到達するまで前記基数ツリーを走査している
    間に出くわしたノードの前記２進値の連結値に等しく、
    前記方法は、 （ａ）前記ルックアップキーの個々のビットに対応する
    ２進値を有するノードが前記基数ツリーからなくなるま
    で、前記ルックアップキーの中の対応するビットと一致
    する２進値を有するノードに出くわすパスに沿って前記
    基数ツリーを走査し、 （ｂ）前記個々のビットに一致しない２進値を有するノ
    ードと出くわすパスに沿って前記基数ツリーを走査し、 （ｃ）前記基数ツリーの葉ノードに到達するまで、もし
    くは、前記ルックアップキーの全ビットを使い尽くすま
    で、あたかも前記ルックアップキーの中に残っている全
    ビットが前記個々のビットに等しいかのようにステップ
    （ａ）及び（ｂ）を繰り返すことによって前記基数ツリ
    ーの走査を続け、走査で出くわした最後のノードを、前
    記データ構造の中で前記ルックアップキーとほぼ一致す
    るキーを有するエントリとして識別すること、 によって、前記データ構造内のどのエントリが前記ルッ
    クアップキーとほぼ一致するキーを有するか判定するこ
    とを特徴とする請求項８に記載の媒体。
14. 【請求項１４】前記ディジタルビデオデータは、イント
    ラフレームが複数の通常のフレームによって互いに切り
    離されているフレームのシーケンスに配列され、各イン
    トラフレームは任意の通常のフレーム又はその他の任意
    のイントラフレームで伝えられたデータにアクセスしな
    くても解読できる符号化されたビデオデータを伝えるも
    ので、一方、通常の各フレームは前のイントラフレーム
    にアクセスしなければ解読することができない符号化さ
    れたビデオデータを伝えるものであり、前記方法は、ビ
    デオデータのイントラフレームを受け取るとそれに応じ
    て、前記データ構造から全てのエントリをクリアし、動
    作モードを近似の動作モード以外のモードになるように
    設定して成ることを特徴とする請求項８に記載の媒体。
15. 【請求項１５】複数の画素の輝度値、第１クロミナンス
    値、第２クロミナンス値を表わすディジタルビデオデー
    タを圧縮するための装置であって、当該装置はメモリ及
    びそのメモリに結合された処理回路網を備えるものであ
    り、これにおいては、画素ごとに、当該処理回路網は、 前記個々の画素の輝度値の圧縮された表現をメモリに保
    持し、 前記個々の画素の第１クロミナンス値及び第２クロミナ
    ンス値からルックアップキーを生成し、 データ構造の中に前記ルックアップキーと一致するキー
    を有するエントリがあるかどうか判定して成り、当該デ
    ータ構造はキー、識別子、一対の第１及び第２のクロミ
    ナンス値をそれぞれ有する複数のエントリからなり、 前記データ構造の中に前記ルックアップキーと一致する
    キーを有するエントリがある場合には、前記データ構造
    の中でそのルックアップキーと一致するキーを有するエ
    ントリの識別子をメモリに保持し、 前記データ構造の中に前記ルックアップキーと一致する
    キーを有するエントリがない場合には、 前記方法が近似の動作モードで動作していると、前記デ
    ータ構造の中で前記ルックアップキーとほぼ一致するキ
    ーを有するエントリの識別子をメモリに保持し、さもな
    ければ、 前記ルックアップキーと一致するキーを有し、一意の識
    別子を有し、且つ前記個々の画素の前記第１クロミナン
    ス値及び前記第２クロミナンス値から導出された一対の
    第１及び第２のクロミナンス値を有するエントリを前記
    データ構造に付加し、前記データ構造に付加されたエン
    トリの一意の識別子をメモリに保持し、前記データ構造
    に付加されるべきエントリがそれ以上なければ、前記装
    置のために近似の動作モードを設定するか、 のいずれかを行なうことから成るプロセスを実行するこ
    とを特徴とする。
16. 【請求項１６】前記輝度値を丸め、切り捨てることによ
    って前記圧縮された輝度値の表現を得る請求項１５に記
    載の装置において、偶数の切捨て値及び奇数の切捨て値
    から等距離にある輝度値は当該偶数の切捨て値に丸め、
    切り捨てられることを特徴とする。
17. 【請求項１７】前記データ構造の各エントリは０（ゼ
    ロ）又は１のどちらかに等しい２進値を有する基数ツリ
    ーの中の一つのノードに対応し、個々のノードのキーは
    そのノードに到達するまで前記基数ツリーを走査してい
    る間に出くわしたノードの前記２進値の連結値に等し
    く、前記個々のノードの識別子はノードが前記基数ツリ
    ーに付加された順序から導出され、前記個々のノードの
    前記対の第１及び第２クロミナンス値は前記個々のノー
    ドの識別子に基づいてパレットに配列されることを特徴
    とする請求項１５に記載の装置。
18. 【請求項１８】最上位ビットから最下位ビットへの順序
    で前記個々の画素の第１クロミナンス値及び第２クロミ
    ナンス値の少なくともいくつかのビットをインタリーブ
    することによって前記ルックアップキーを生成する、請
    求項１５に記載の装置。
19. 【請求項１９】前記データ構造に付加されたエントリの
    前記対の第１及び第２クロミナンス値のビットは、前記
    個々の画素の第１及び第２クロミナンス値それぞれの全
    ビットと一致することを特徴とする請求項１８に記載の
    装置。
20. 【請求項２０】前記データ構造内の各エントリは０（ゼ
    ロ）又は１のどちらかに等しい２進値を有する基数ツリ
    ーの中の或るノードであって、個々のノードのキーはそ
    のノードに到達するまで前記基数ツリーを走査している
    間に出くわしたノードの前記２進値の連結値に等しく、
    前記プロセスは、 （ａ）前記ルックアップキーの個々のビットに対応する
    ２進値を有するノードが前記基数ツリーの中からなくな
    るまで、前記ルックアップキーの中の対応するビットと
    一致する２進値を有するノードに出くわすパスに沿って
    前記基数ツリーを走査し、 （ｂ）前記個々のビットと一致しない２進値を有するノ
    ードと出くわすパスに沿って前記基数ツリーを走査し、 （ｃ）前記基数ツリーの葉ノードに到達するまで、もし
    くは、前記ルックアップキーの全ビットを使い尽くすま
    で、あたかも前記ルックアップキーの中に残っている全
    ビットが前記個々のビットに等しいかのようにステップ
    （ａ）及び（ｂ）を繰り返すことによって前記基数ツリ
    ーの走査を続け、走査で出くわした最後のノードを、前
    記データ構造の中で前記ルックアップキーとほぼ一致す
    るキーを有するエントリとして識別すること、 によって、前記データ構造の中のどのエントリが前記ル
    ックアップキーとほぼ一致するキーを有するか判定する
    ことを特徴とする請求項１５に記載の装置。
21. 【請求項２１】前記ディジタルビデオデータは、イント
    ラフレームが複数の通常のフレームによって互いに切り
    離されているフレームのシーケンスに配列され、各イン
    トラフレームは任意の通常のフレーム又はその他の任意
    のイントラフレームで伝えられたデータにアクセスしな
    くても解読できる符号化されたビデオデータを伝えるも
    ので、一方、通常の各フレームは前のイントラフレーム
    にアクセスしなければ解読することができない符号化さ
    れたビデオデータを伝えるものであり、前記プロセス
    は、ビデオデータのイントラフレームを受け取るとそれ
    に応じて、前記データ構造から全てのエントリをクリア
    し、近似の動作モード以外のモードになるように動作モ
    ードを設定して成ることを特徴とする請求項1５に記載
    の装置。
22. 【請求項２２】複数の画素の輝度値、第１クロミナンス
    値、第２クロミナンス値を表わすディジタルビデオデー
    タを圧縮するための装置であって、これにおいては、画
    素ごとに、当該装置は、 前記個々の画素の輝度値の圧縮された表現をメモリに保
    持するための手段を備え、 前記個々の画素の第１クロミナンス値及び第２クロミナ
    ンス値に基づいてルックアップキーを生成するための手
    段を備え、 データ構造の中に前記ルックアップキーと一致するキー
    を有するエントリがあるかどうか判定するための手段を
    備え、当該データ構造は、各々がキー、識別子、一対の
    第１及び第２のクロミナンス値をそれぞれ有する複数の
    エントリからなり、 前記データ構造の中に前記ルックアップキーと一致する
    キーを有するエントリがある場合には、前記データ構造
    内でそのルックアップキーと一致するキーを有するエン
    トリの識別子をメモリに保持し、一方、前記データ構造
    の中に前記ルックアップキーと一致するキーを有するエ
    ントリがない場合には、 前記装置が近似の動作モードで動作していると、前記デ
    ータ構造の中で前記ルックアップキーとほぼ一致するキ
    ーを有するエントリの識別子をメモリに保持し、さもな
    ければ、 前記ルックアップキーと一致するキーを有し、一意の識
    別子を有し、且つ前記それぞれの画素の前記第１クロミ
    ナンス値及び前記第２クロミナンス値から導出された一
    対の第１及び第２のクロミナンス値を有するエントリを
    前記データ構造に付加し、前記データ構造に付加された
    エントリの一意の識別子をメモリに保持し、前記データ
    構造に付加されるべきエントリがそれ以上なければ、前
    記装置のために近似の動作モードを設定する、 のいずれかを行なうための手段を備えることを特徴とす
    る。
23. 【請求項２３】前記輝度値を丸め、切り捨てることによ
    って前記圧縮された輝度値の表現を得る請求項２２に記
    載の装置において、偶数の切捨て値及び奇数の切捨て値
    から等距離にある輝度値は当該偶数の切捨て値に丸め、
    切り捨てられることを特徴とする。
24. 【請求項２４】前記データ構造の各エントリは０（ゼ
    ロ）又は１のどちらかに等しい２進値を有する基数ツリ
    ーの中の一つのノードに対応し、個々のノードのキーは
    そのノードに到達するまで前記基数ツリーを走査してい
    る間に出くわしたノードの前記２進値の連結値に等し
    く、前記個々のノードの識別子はノードが前記基数ツリ
    ーに付加された順番から導出され、前記個々のノードの
    前記対の第１及び第２クロミナンス値は前記個々のノー
    ドの識別子に基づいてパレットに配列されることを特徴
    とする請求項２２に記載の装置。
25. 【請求項２５】最上位ビットから最下位ビットへの順序
    で前記個々の画素の第１クロミナンス値及び第２クロミ
    ナンス値の少なくともいくつかのビットをインタリーブ
    することによって前記ルックアップキーを生成する、請
    求項２２に記載の装置。
26. 【請求項２６】前記データ構造に付加されたエントリの
    前記対の第１及び第２クロミナンス値のビットは、前記
    個々の画素の第１及び第２クロミナンス値それぞれの全
    ビットと一致することを特徴とする請求項２２に記載の
    装置。
27. 【請求項２７】前記データ構造内の各エントリは０（ゼ
    ロ）又は１のどちらかに等しい２進値を有する基数ツリ
    ーの中の或るノードであって、個々のノードのキーはそ
    のノードに到達するまで前記基数ツリーを走査している
    間に出くわしたノードの前記２進値の連結値に等しく、
    前記装置は、 （ａ）前記ルックアップキーの個々のビットに対応する
    ２進値を有するノードが前記基数ツリーからなくなるま
    で、前記ルックアップキーの中の対応するビットと一致
    する２進値を有するノードに出くわすパスに沿って前記
    基数ツリーを走査し、 （ｂ）前記個々のビットと一致しない２進値を有するノ
    ードに出くわすパスに沿って前記基数ツリーを走査し、 （ｃ）前記基数ツリーの葉ノードに到達するまで、もし
    くは、前記ルックアップキーの全ビットを使い尽くすま
    で、あたかも前記ルックアップキーの中に残っている全
    ビットが前記個々のビットに等しいかのようにステップ
    （ａ）及び（ｂ）を繰り返すことによって前記基数ツリ
    ーの走査を続け、走査で出くわした最後のノードを、前
    記データ構造の中で前記ルックアップキーとほぼ一致す
    るキーを有するエントリとして識別すること、 によって、前記データ構造の中のどのエントリが前記ル
    ックアップキーとほぼ一致するキーを有するか判定する
    ことを特徴とする請求項２２に記載の装置。
28. 【請求項２８】前記ディジタルビデオデータは、イント
    ラフレームが複数の通常のフレームによって互いに切り
    離されているフレームのシーケンスに配列され、各イン
    トラフレームは任意の通常のフレーム又はその他の任意
    のイントラフレームで伝えられたデータにアクセスしな
    くても解読できる符号化されたビデオデータを伝えるも
    ので、一方、通常の各フレームは前のイントラフレーム
    にアクセスしなければ解読することができない符号化さ
    れたビデオデータを伝えるものであり、前記装置は、ビ
    デオデータのイントラフレームを受け取るとそれに応じ
    て、前記データ構造から全てのエントリをクリアし、動
    作モードを近似の動作モード以外のモードになるように
    設定するための手段を備えることを特徴とする請求項２
    ２に記載の装置。
29. 【請求項２９】第１の画素の後に一つ以上の他の画素が
    続くグループに配列された画素シーケンスの輝度値、第
    １クロミナンス値、第２クロミナンス値を表わすディジ
    タルビデオデータを圧縮するための方法であって、当該
    方法は、 メモリに前記輝度値の圧縮された表現を保持し、 メモリに前記画素グループの中の第１画素の第１クロミ
    ナンス値の表現を保持し、 メモリに前記画素グループの中の第１画素の第２クロミ
    ナンス値の表現を保持し、 前記グループの第２画素の第１クロミナンス値とそのグ
    ループの中で第２画素の直前にある別の画素の第１クロ
    ミナンス値との間の第１の差分を判定し、 第１差分が第１のしきい値より小さければ第１差分の表
    現をメモリに保持し、第１差分が第１しきい値より大き
    ければ第１コードをメモリに保持して成り、これにおい
    て第１コードは第１差分を表わすために保持された値と
    は別個の或る値によって表現され、さらに、 第２画素の第２クロミナンス値と第２画素の直前にある
    前記別の画素の第２クロミナンス値との間の第２の差分
    を判定し、 第２差分が第２のしきい値より小さければ第２差分の表
    現をメモリに保持し、第２差分が前記第２しきい値より
    大きければ第２コードをメモリに保持して成り、これに
    おいて第２コードは第２差分を表現するために保持され
    た値とは別個の或る値によって表現されることを特徴と
    する。
30. 【請求項３０】前記輝度値を丸め、切り捨てることによ
    って前記圧縮された輝度値の表現を得る請求項２９に記
    載の方法において、偶数の切捨て値及び奇数の切捨て値
    から等距離にある輝度値は当該偶数の切捨て値に丸め、
    切り捨てられることを特徴とする。
31. 【請求項３１】第１コード及び第２コードは同一である
    ことを特徴とする請求項２９に記載の方法。
32. 【請求項３２】第１差分及び第２差分、及び第１コード
    及び第２コードは同じビット長を有し、第１差分の表現
    は第１差分のバイナリ表現で、第２差分の表現は第２差
    分のバイナリ表現で、第１コード及び第２コードは第１
    及び第２の差分を表現するのに使用されない２進差分を
    表わす値によって表現されることを特徴とする請求項３
    １に記載の方法。
33. 【請求項３３】第１差分、第２差分、第コード、第２コ
    ードの表現は３ビット値で、第１しきい値及び第２しき
    い値は２０であることを特徴とする請求項２９に記載の
    方法。
34. 【請求項３４】画素のセグメントに配列された画素シー
    ケンスの輝度値、第１クロミナンス値、第２クロミナン
    ス値を表わすディジタルビデオデータを解凍するための
    方法であって、これにおいては、セグメントごとに第１
    画素の後に続く一つ以上の他の画素があり、第１の画素
    セグメントは順番が第２の画素セグメントのすぐ前に位
    置しており、当該方法は、 メモリから輝度値を検索して拡張し、 メモリから第１画素セグメント内の第１画素の第１クロ
    ミナンス値を検索し、 メモリから第１画素セグメント内の第１画素の第２クロ
    ミナンス値を検索するステップと、 メモリから第１画素セグメント内の第２画素の第１クロ
    ミナンス値に対応する第１の値を検査して成り、これに
    おいて、第１の値は、第２画素の第１クロミナンス値と
    第１画素セグメント内で第２画素のすぐ前に位置する別
    の画素の第１クロミナンス値との第１の差分を表わす
    か、又は、第１差分を表わす値とは別個の第１コードで
    あるか、のいずれかであり、さらに、 第１の値が第１コードの時には第２画素セグメント内の
    第１画素の第１クロミナンス値から第２画素の第１クロ
    ミナンス値を確立する一方、第１の値が第１コードでな
    い場合には第１差分を前記別の画素の第１クロミナンス
    値と結合することにより第２画素の第１クロミナンス値
    を確立して成り、 メモリから第１画素セグメント内の第２画素の第２クロ
    ミナンス値に対応する第２の値を検索して成り、これに
    おいて、第２の値は、第２画素の第２クロミナンス値と
    第１セグメント内の前記別の画素の第２クロミナンス値
    との間の差分を表わすか、又は、第２差分を表わす値と
    は別個の第２コードであるか、のいずれかであり、 第２の値が第２コードの時には第２画素セグメント内の
    第１画素の第２クロミナンス値から第２画素の第２クロ
    ミナンス値を確立する一方、第２の値が第２コードでな
    い場合には第２差分を前記別の画素の第２クロミナンス
    値と結合することによって第２画素の第２クロミナンス
    値を確立して成ることを特徴とする。
35. 【請求項３５】前記輝度値にゼロの２進値を有するビッ
    トを埋め込むことによって輝度値を拡張することを特徴
    とする請求項３４に記載の方法。
36. 【請求項３６】第１コード及び第２コードは同一である
    ことを特徴とする請求項３４に記載の方法。
37. 【請求項３７】第１及び第２の差分並びに第１及び第２
    のコードは同じビット長を有し、第１差分の表現は第１
    差分のバイナリ表現で、第２差分の表現は第２差分のバ
    イナリ表現で、第１コード及び第２コードは第１差分及
    び第２差分を表現するのに使用されない２進差分を表わ
    す値によって表現されることを特徴とする請求項３６に
    記載の方法。
38. 【請求項３８】デバイスにより判読可能で、第１の画素
    の後に一つ以上の他の画素が続くグループに配列された
    画素のシーケンスの輝度値、第１クロミナンス値、第２
    クロミナンス値を表わすディジタルビデオデータを圧縮
    するための方法を実行するために当該デバイスにより実
    行可能な命令プログラムを伝える媒体であって、これに
    おいて、前記方法は、 メモリに前記輝度値の圧縮された表示を保持し、 メモリに画素のグループ内の第１画素の第１クロミナン
    ス値の表現を保持し、 メモリに画素のグループ内の第１画素の第２クロミナン
    ス値の表現を保持し、 グループ内の第２画素の第１クロミナンス値とグループ
    内で第２画素のすぐ前に位置する別の画素の第１クロミ
    ナンス値との第１差分を判定し、 第１差分が第１のしきい値より小さければ第１差分の表
    現をメモリに保持し、第１差分が第１しきい値を超えて
    いる場合にはメモリに入っている第１コードをメモリに
    保持して成り、これにおいて、第１コードは第１差分を
    表わすために保持された値とは別個の或る値によって表
    現され、さらに 第２画素の第２クロミナンス値と第２画素のすぐ前に位
    置する前記別の画素の第２クロミナンス値との第２の差
    分を判定して成り、 第２差分が第２のしきい値より小さければ第２差分の表
    現をメモリに保持し、第２差分が第２しきい値を超えて
    いる場合にはメモリに入っている第２コードをメモリに
    保持して成り、これにおいて、第２コードは第２差分を
    表わすために保持された値とは別個の或る値によって表
    現されることを特徴とする。
39. 【請求項３９】前記輝度値を丸め、切り捨てることによ
    って前記圧縮された輝度値の表現を得る請求項３８に記
    載の方法において、偶数の切捨て値及び奇数の切捨て値
    から等距離にある輝度値は当該偶数の切捨て値に丸め、
    切り捨てられることを特徴とする。
40. 【請求項４０】第１コード及び第２コードは同一である
    ことを特徴とする請求項３８に記載の方法。
41. 【請求項４１】第１及び第２の差分並びに第１及び第２
    のコードは同じビット長を有し、第１差分の表現は第１
    差分のバイナリ表現で、第２差分の表現は第２差分のバ
    イナリ表現で、第１コード及び第２コードは第１差分及
    び第２差分を表現するために用いられない２進差分を表
    わす値によって表現されることを特徴とする請求項４０
    に記載の方法。
42. 【請求項４２】第１差分、第２差分、第コード、第２コ
    ードの表現は３ビット値で、第１しきい値及び第２しき
    い値は２０であることを特徴とする請求項３８に記載の
    方法。
43. 【請求項４３】デバイスにより判読可能で、画素のセグ
    メントに配列された画素シーケンスの輝度値、第１クロ
    ミナンス値、第２クロミナンス値を表わすディジタルビ
    デオデータを解凍するための方法を実行するために当該
    デバイスにより実行可能な命令プログラムを伝える媒体
    であって、これにおいては、セグメントごとに第１の画
    素の後に一つ以上の他の画素が続いており、第１の画素
    セグメントは順番が第２の画素セグメントの直前に位置
    しており、前記方法は、 メモリから前記輝度値を検索して拡張し、 メモリから第１画素セグメント内の第１画素の第１クロ
    ミナンス値を検索し、 メモリから第１画素セグメント内の第１画素の第２クロ
    ミナンス値を検索し、 メモリから第１画素セグメント内の第２の画素の第１ク
    ロミナンス値に対応する第１の値を検索して成り、これ
    において第１の値は第２画素の第１クロミナンス値と第
    １セグメント内で第２画素の直前に位置する別の画素の
    第１クロミナンス値との間の第１の差分を表わすか、又
    は、第１差分を表わす値とは別個の第１のコードである
    か、のいずれかであり、さらに第１の値が第１コードの
    時には第２の画素セグメント内の第１画素の第１クロミ
    ナンス値から第２画素の第１クロミナンス値を確立する
    一方、第１の値が第１コードでない場合には第１差分を
    前記別の画素の第１クロミナンス値と結合することによ
    って第２画素の第１クロミナンス値を確立して成り、 メモリから第１画素セグメント内の第２の画素の第２ク
    ロミナンス値に対応する第２の値を検索し、これにおい
    て第２の値は第２画素の第２クロミナンス値と第１セグ
    メント内の前記別の画素の第２クロミナンス値との第２
    の差分を表わすか、又は、第２差分を表わす値とは別個
    の第２のコードであるか、のいずれかであり、さらに第
    ２の値が第２コードの時には第２画素セグメント内の第
    １画素の第２クロミナンス値に基づいて第２画素の第２
    クロミナンス値を確立する一方、第２の値が第２コード
    でない場合には第２差分を前記別の画素の第２クロミナ
    ンス値と結合することにより第２画素の第２クロミナン
    ス値を確立して成ることを特徴とする。
44. 【請求項４４】前記輝度値にゼロの２進値を有するビッ
    トを埋め込むことによって輝度値を拡張することを特徴
    とする請求項４３に記載の媒体。
45. 【請求項４５】第１コード及び第２コードは同一である
    ことを特徴とする請求項４３に記載の媒体。
46. 【請求項４６】第１及び第２の差分並びに第１及び第２
    のコードは同じビット長を有し、第１差分の表現は第１
    差分のバイナリ表現で、第２差分の表現は第２差分のバ
    イナリ表現で、第１コード及び第２コードは第１差分及
    び第２差分を表現するために用いられない２進差分を表
    わす値によって表現されることを特徴とする請求項４５
    に記載の方法。
47. 【請求項４７】第１の画素の後に一つ以上の他の画素が
    続くグループに配列された画素のシーケンスの輝度値、
    第１クロミナンス値、第２クロミナンス値を表わすディ
    ジタルビデオデータを圧縮するための装置であって、当
    該装置はメモリとそのメモリに結合された処理回路網を
    有し、当該処理回路網は、 メモリに前記輝度値の圧縮された表現を保持し、 メモリに画素グループ内の第１画素の第１クロミナンス
    値を保持し、 メモリに画素グループ内の第１画素の第２クロミナンス
    値を保持し、 前記グループ内の第２の画素の第１クロミナンス値と前
    記グループ内で第２画素の直前に位置する別の画素の第
    １クロミナンス値との間の第１の差分を判定し、 第１差分が第１のしきい値より小さければメモリに第１
    差分の表現を保持する一方、第１差分が第１しきい値を
    越えていればメモリに入っている第１のコードをメモリ
    に保持して成り、これにおいて第１コードは第１差分を
    表現するために保持された値とは異なる別個の或る値に
    よって表現され、さらに第２画素の第２クロミナンス値
    と第２画素の直前に位置する前記別の画素の第２クロミ
    ナンス値との第２の差分を判定し、 第２差分が第２のしきい値より小さければメモリに第２
    差分の表現を保持する一方、第２差分が第２しきい値を
    越えていればメモリに入っている第２のコードを保持
    し、これにおいて第２コードは第２差分を表現するため
    に保持された値とは異なる別個の或る値によって表現さ
    れる、 プロセスを実行することを特徴とする。
48. 【請求項４８】前記輝度値を丸め、切り捨てることによ
    って前記圧縮された輝度値の表現を得る請求項４７に記
    載の装置において、偶数の切捨て値及び奇数の切捨て値
    から等距離にある輝度値は当該偶数の切捨て値に丸め、
    切り捨てられることを特徴とする。
49. 【請求項４９】第１コード及び第２コードは同一である
    ことを特徴とする請求項４７に記載の装置。
50. 【請求項５０】第１及び第２の差分並びに第１及び第２
    のコードは同じビット長を有し、第１差分の表現は第１
    差分のバイナリ表現で、第２差分の表現は第２差分のバ
    イナリ表現で、第１コード及び第２コードは第１差分及
    び第２差分を表現するために使用されない２進差分を表
    わす値によって表現されることを特徴とする請求項４９
    に記載の装置。
51. 【請求項５１】第１差分、第２差分、第コード、第２コ
    ードの表現は３ビット値で、第１しきい値及び第２しき
    い値は２０であることを特徴とする請求項４７に記載の
    装置。
52. 【請求項５２】画素のセグメントに配列された画素シー
    ケンスの輝度値、第１クロミナンス値、第２クロミナン
    スを表わすディジタルビデオデータを解凍するための装
    置であって、これにおいてはセグメントごとに第１の画
    素の後に一つ以上の他の画素が続いており、第１の画素
    セグメントは順番が第２の画素セグメントの直前に位置
    しており、当該装置はメモリとそのメモリに結合された
    処理回路網を有し、当該処理回路網は、 メモリから前記輝度値を検索して拡張し、 メモリから第１の画素セグメント内の第１画素の第１ク
    ロミナンス値を検索し、 メモリから第１の画素セグメント内の第１画素の第２ク
    ロミナンス値を検索し、 メモリから第１の画素セグメント内の第２の画素の第１
    クロミナンス値に対応する第１の値を検索して成り、こ
    れにおいて第１値は第２画素の第１クロミナンス値と第
    １セグメント内で第２画素の直前に位置する別の画素の
    第１クロミナンス値との間の第１の差分を表わすか、又
    は、第１差分を表わす値とは別個の第１のコードである
    か、のいずれかであり、さらに第１の値が第１コードの
    時には第２の画素セグメント内の第１画素の第１クロミ
    ナンス値から第２画素の第１クロミナンス値を確立する
    一方、第１の値が第１コードではない場合には第１差分
    を前記別の画素の第１クロミナンス値と結合することに
    よって第２画素の第１クロミナンス値を確立して成り、 メモリから第１画素セグメント内の第２の画素の第２ク
    ロミナンス値に対応する第２の値を検索して成り、これ
    において第２値は第２画素の第２クロミナンス値と第１
    セグメント内の前記別の画素の第２クロミナンス値との
    間の第２の差分を表わすか、又は、第２差分を表わす値
    とは別個の第２のコードであるか、のいずれかであり、
    さらに第２値が第２コードの時には第２画素セグメント
    内の第１画素の第２クロミナンス値から第２画素の第２
    クロミナンス値を確立する一方、第２値が第２コードで
    ない場合には第２差分を前記別の画素の第２クロミナン
    ス値と結合することにより第２画素の第２クロミナンス
    値を確立する、 ことから成るプロセスを実行することを特徴とする。
53. 【請求項５３】前記輝度値にゼロの２進値を有するビッ
    トを埋め込むことによって輝度値を拡張することを特徴
    とする請求項５２に記載の装置。
54. 【請求項５４】第１コード及び第２コードは同一である
    ことを特徴とする請求項５２に記載の装置。
55. 【請求項５５】第１及び第２の差分並びに第１及び第２
    のコードは同じビット長を有し、第１差分の表現は第１
    差分のバイナリ表現で、第２差分の表現は第２差分のバ
    イナリ表現で、第１コード及び第２コードは第１差分及
    び第２差分を表現するために用いられない２進差分を表
    わす値によって表現されることを特徴とする請求項５４
    に記載の装置。
56. 【請求項５６】第１の画素の後に一つ以上の他の画素が
    続くグループに配列された画素シーケンスの輝度値、第
    １クロミナンス値、第２クロミナンス値を表わすディジ
    タルビデオデータを圧縮するための装置であって、当該
    装置は、 メモリに前記輝度値の圧縮された表現を保持すための手
    段と、 メモリに画素のグループ内の第１画素の第１クロミナン
    ス値の表現を保持するための手段と、 メモリに画素のグループ内の第１画素の第２クロミナン
    ス値の表現を保持するための手段と、 前記グループ内の第２の画素の第１クロミナンス値と前
    記グループ内で第２画素の直前に位置する別の画素の第
    １クロミナンス値との間の第１の差分を判定するための
    手段と、 第１差分が第１のしきい値より小さければ第１差分の表
    現をメモリに保持する一方、第１差分が第１しきい値よ
    り大きければメモリに入っている第１コードをメモリに
    保持するための手段を備え、これにおいて第１コードは
    第１差分を表わすために保持された値とは別個の或る値
    によって表現され、さらに第２画素の第２クロミナンス
    値と第２画素の直前に位置する前記別の画素の第２クロ
    ミナンス値との間の第２の差分を判定するための手段を
    備え、 第２差分が第２のしきい値より小さければ第２差分の表
    現をメモリに保持する一方、第２差分が第２しきい値よ
    り大きければメモリに入っている第２コードをメモリに
    保持するための手段を備え、これにおいて第２コードは
    第２差分を表わすために保持された値とは別個の或る値
    によって表現されることを特徴とする。
57. 【請求項５７】前記輝度値を丸め、切り捨てることによ
    って前記圧縮された輝度値の表現を得る請求項５６に記
    載の装置において、偶数の切捨て値及び奇数の切捨て値
    から等距離にある輝度値は当該偶数の切捨て値に丸め、
    切り捨てられることを特徴とする。
58. 【請求項５８】第１コード及び第２コードは同一である
    ことを特徴とする請求項５６に記載の装置。
59. 【請求項５９】第１及び第２の差分並びに第１及び第２
    のコードは同じビット長を有し、第１差分の表現は第１
    差分のバイナリ表現で、第２差分の表現は第２差分のバ
    イナリ表現で、第１コード及び第２コードは第１差分及
    び第２差分を表現するために用いられない２進差分を表
    わす値によって表現されることを特徴とする請求項５８
    に記載の装置。
60. 【請求項６０】第１差分、第２差分、第コード、第２コ
    ードの表現は３ビット値で、第１しきい値及び第２しき
    い値は２０であることを特徴とする請求項５８に記載の
    装置。
61. 【請求項６１】画素のセグメントに配列された画素シー
    ケンスの輝度値、第１クロミナンス値、第２クロミナン
    ス値を表わすディジタルビデオデータを解凍するための
    装置であって、これにおいてはセグメントごとに第１の
    画素の後に一つ以上の他の画素が続いており、第１の画
    素セグメントは順番が第２の画素セグメントのすぐ前に
    位置しており、当該装置は、 メモリから前記輝度値を検索して拡張するための手段
    と、 メモリから第１の画素セグメント内の第１画素の第１ク
    ロミナンス値を検索するための手段と、 メモリから第１の画素セグメント内の第１画素の第２ク
    ロミナンス値を検索するための手段と、 メモリから第１画素セグメント内の第２の画素の第１ク
    ロミナンス値に対応する第１の値を検索するための手段
    を備え、これにおいて第１の値は第２画素の第１クロミ
    ナンス値と第１セグメント内で第２画素の直前に位置す
    る別の画素の第１クロミナンス値との間の第１の差分を
    表わすか、又は、第１差分を表わす値とは別個の第１の
    コードであるか、のいずれかであり、さらに第１の値が
    第１コードの時には第２の画素セグメント内の第１画素
    の第１クロミナンス値から第２画素の第１クロミナンス
    値を確立する一方、第１の値が第１コードでない場合に
    は第１差分を前記別の画素の第１クロミナンス値と結合
    することによって第２画素の第１クロミナンス値を確立
    するための手段を備え、 メモリから第１画素セグメント内の第２の画素の第２ク
    ロミナンス値に対応する第２の値を検索するための手段
    を備え、これにおいて第２値は第２画素の第２クロミナ
    ンス値と第１セグメント内の前記別の画素の第２クロミ
    ナンス値との間の第２の差分を表わすか、又は、第２差
    分を表わす値とは別個の第２のコードであるか、のいず
    れかであり、さらに第２値が第２コードの時には第２画
    素セグメント内の第１画素の第２クロミナンス値から第
    ２画素の第２クロミナンス値を確立する一方、第２値が
    第２コードでない場合には第２差分を前記別の画素の第
    ２クロミナンス値と結合することによって第２画素の第
    ２クロミナンス値を確立するための手段を備えることを
    特徴とする。
62. 【請求項６２】前記輝度値にゼロの２進値を有するビッ
    トを埋め込むことによって前記輝度値を拡張することを
    特徴とする請求項６１に記載の装置。
63. 【請求項６３】第１コード及び第２コードは同一である
    ことを特徴とする請求項６１に記載の装置。
64. 【請求項６４】第１及び第２の差分並びに第１及び第２
    のコードは同じビット長を有し、第１差分の表現は第１
    差分のバイナリ表現で、第２差分の表現は第２差分のバ
    イナリ表現で、第１コード及び第２コードは第１差分及
    び第２差分を表現するために用いられない２進差分を表
    わす値によって表現されることを特徴とする請求項６３
    に記載の装置。