JPH1118093A

JPH1118093A - 共用情報を用いるｄｃｔドメイン逆動き補償のためのシステム及び方法

Info

Publication number: JPH1118093A
Application number: JP10153226A
Authority: JP
Inventors: Son June-Wa; ジュネーワ・ソン; Eo Boone-Rock; ブーン−ロック・エオ
Original assignee: International Business Machines Corp
Current assignee: International Business Machines Corp
Priority date: 1997-06-12
Filing date: 1998-06-02
Publication date: 1999-01-22
Also published as: KR19990006499A; US6115070A; TW443066B; SG83682A1; KR100305489B1

Abstract

(57)【要約】【課題】共用情報を用い、ＭＰＥＧビデオの相互符号
化フレームをＤＣＴイントラ符号化フレームに変換する
システム及び方法を提供することである。【解決手段】離散コサイン変換（ＤＣＴ）及び動き補
償を通じて、インタレース式及び非インタレース式フレ
ームの符号化をサポートする圧縮ビデオが提供される場
合、マクロブロック内の共用情報を用いて、相互符号化
ブロックをＤＣＴイントラ符号化ブロックに効率的に変
換する。共用情報はまた、伸長無しに、空間的に低減さ
れたイメージを効率的に構成するためにも使用される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ＤＣＴドメイン逆
動き補償の分野に関し、特に、共用情報を用い、ＭＰＥ
Ｇ圧縮形式のビデオ情報からの相互符号化フレームを、
イントラ符号化フレームに変換する分野に関する。

【０００２】

【従来の技術】

【数１】は、以降ハットＸと記載する。

【０００３】

【数２】は、以降ティルドＸと記載する。

【０００４】ＭＰＥＧ−１ビデオ規格は３つの異なるタ
イプのフレーム、すなわちイントラ符号化フレーム（Ｉ
フレーム）、予測フレーム（Ｐフレーム）、及び双方向
予測フレーム（Ｂフレーム）を定義する（図１参照）。
Ｐ及びＢフレームは、前のアンカ（anchor）または基準
フレームにもとづき符号化されるので、相互に符号化さ
れる（inter-coded）とも言われる。ＭＰＥＧ１規格の
詳細については、ＩＳＯ／ＩＥＣＪＴＣ１ＣＤ１
１１７２ Codeing of moving pictures and associated
audio for digital storage media up to 1．5 Mbits/
s、1992（以下、参考文献１）を参照されたい。Ｉフレ
ームはイントラ・フレーム符号化を用いて圧縮される。
すなわち、これらは符号化ストリーム内の他のフレーム
を参照しない。各Ｉフレームは８×８個のブロック（図
２の１１２）に分割され、離散コサイン変換（ＤＣＴ）
が実行される。６４個のＤＣＴ係数の内、ＤＣ、ＡＣ０
１及びＡＣ１０が特に関心の対象となる。これらが図２
に示される。予測フレームは、過去のＩフレームまたは
Ｐフレームからの動き補償情報を用いて符号化される。
Ｂフレームは、過去のまたは将来のＩフレームまたはＰ
フレームのいずれかからの動き補償情報を用いて符号化
される。Ｐフレーム及びＢフレームはイントラ符号化ブ
ロックを含むこともでき、これらもＩフレーム内のブロ
ック同様、ＤＣＴを用いて符号化される。

【０００５】ＭＰＥＧ−１ビット・ストリームは６層に
よる階層表現を有し、それらはシーケンス層、ピクチャ
層のグループ、ピクチャ層、スライス層、マクロブロッ
ク層及びブロック層である。シーケンス層は最上位の符
号化層である。ピクチャ層のグループ（ＧＯＰ）は、連
続表示順序のピクチャのセットであり、少なくとも１つ
のＩフレームを含む。各ピクチャはフレームに対応す
る。各ピクチャはスライスに分割され、スライスは更に
マクロブロックに分割される。マクロブロックは６ブロ
ック１１２から成り、４ブロックが輝度用で２ブロック
が色差用である。ＭＰＥＧ−１規格に関する更に詳細に
ついては、前記参考文献１を参照されたい。

【０００６】低減されたイメージを生成するプロセスの
詳細が、B．L．Yeo及びB．Liuによる"On the extractio
n of DC sequences from MPEG compressed video"（Int
ernational Conference on Image Processing、Vol．I
I、pp．260-263、1995）（以下、参考文献２）で述べら
れている。ＤＣイメージは、８×８ブロックのブロック
・ベースの平均から成る。ＭＰＥＧ−１符号化ビデオの
Ｉフレームにおいて、ＤＣイメージ内の各画素は、各Ｄ
ＣＴブロックのＤＣ係数の基準化（scaled）バージョン
に対応する。

【０００７】Ｐフレーム及びＢフレームからのＤＣイメ
ージの総称的な抽出が、図３に示される。ここではＰ
_ref１３１Ｄが関心のターゲット・ブロックであり、相
互に符号化される。それをイントラ符号化ＤＣＴ形式に
変換し、ＤＣ係数を抽出することが望まれる。
Ｐ₀、．．．、Ｐ₃（１３４、１３５、１３６及び１３
７）が、Ｐ _refを導出する４つのオリジナルのイントラ
符号化隣接ブロック（アンカ・ブロックと呼ばれる）で
あり、動きベクトルは（Δｘ、Δｙ）である。動きベク
トル（Δｘ、Δｙ）１５０は、ブロックＰ_refに関連付
けられる動き補償情報の一部である。アンカ・ブロック
Ｐ₀、．．．、Ｐ₃内の共用領域１３４Ｐ、１３５Ｐ、１
３６Ｐ及び１３７Ｐは、寄与サブブロック（contributi
ng subblocks）と呼ばれ、（Δｘ、Δｙ）により移動さ
れる。こうしてＰ_refのＤＣ係数がＤＣイメージ・シー
ケンスに対して導出される。

【０００８】Ｐ_iに関して相互に符号化されるＰ_refの関
係が、S．F．Chang及びD．G．Messerschmittによる"Man
ipulation and compositing of MC-DCT compressed vid
eo"（IEEE Journal on Selected Areas in Communicati
ons：Special Issue on Intelligent Signal Processin
g、Vol．13、pp．1-11、Jan 1995）（以下、参考文献
３）から得られる。各ブロックを８×８マトリックスと
して表す場合、Ｐ_refは空間ドメイン内において、次の
マトリックス乗算を通じて記述できる。

【数３】

【０００９】ここでＳ_ijは次のようなマトリックスであ
る。

【数４】

【００１０】または

【数５】

【００１１】ここで各Ｉ_nはサイズｎの識別マトリック
スである。Ｐに対するＳ_ijの影響の例が、図４に示され
る。目標はサブブロックを左上隅から右下隅に移動し、
ブロック内の残りの値を０にセットすることである。事
前の乗算は関心のサブブロックを垂直方向にシフトし、
事後の乗算はサブブロックを水平方向にシフトする。関
心のサブブロックの４つの可能な位置が存在し、それら
は左上、右上、右下及び左下である。マトリックスに関
するアクションが、表１に示される。

【表１】

【００１２】Ｓ_ijの値は表１から明らかであり、ｈ_i及
びｗ_iの所与の値を有するが、Ｓ_ijは時に、ｈ_i及びｗ_i
の関数として、例えばＳ₀₁＝Ｓ₀₁（ｈ₀、ｗ₀）＝Ｓ
₀₁（ｈ₀）のように記述される。

【００１３】８×８ブロックＰの２次元ＤＣＴをＤＣＴ
（Ｐ）として表す場合、ＤＣＴ（Ｐ _ref）の係数は、幾
つかの重み係数ｗⁱ _mlに対して、次のように表される。

【数６】

【００１４】前記考文献２の重要な結果は、ｗⁱ ₀₀＝ｈ_i
ｗ_i／６４、すなわち重みｗⁱ ₀₀が、ブロックＰ_refのブ
ロックＰｉとのオーバラップの比率であることである。
１次近似と呼ばれる近似は（ＤＣＴ（Ｐ_ref））₀₀を次
のように近似する。

【数７】

【００１５】この近似は、動きベクトル情報及び基準フ
レーム内のＤＣ値だけを要求する。こうした近似がＢフ
レーム及びＰフレームに適用されるとき、実際に良好な
結果が生成されることが前記参考文献２に示されてい
る。

【００１６】ＭＰＥＧ−１ビデオから直接抽出されるＤ
Ｃイメージの使用は、ＭＰＥＧ−１ビデオを処理する効
率的なアルゴリズムをもたらす。アプリケーションの例
が、B．L．Yeo及びB．Liuによる"Rapid scene analysis
on compressed videos"（IEEE Transactions on Circu
its and Systems For Video Technology、Vol．5、pp．
533-544、Dec．1995）（以下、参考文献４）、及びM．
M．Yeung及びB．Liuによる"Efficient Matching and Cl
ustering of Video Shots"（International Conference
on Image Processing、Vol．I、pp．338-341、1995）
（以下、参考文献５）に述べられている。

【００１７】ＭＰＥＧ−１ビデオのＩフレームに対し
て、ＤＣ＋２ＡＣを次のように定義する。すなわち各８
×８ＤＣＴブロックに対して、ＤＣ及び２つの下位のＡ
Ｃ係数ＡＣ_0、1及びＡＣ_1、0が保存され、２×２逆ＤＣＴ
が実行されて、４画素が獲得される。Ｂフレーム及びＰ
フレームに対しては、下記の式（２）が使用され、ＤＣ
ＴブロックＰ_iのＤＣ及び２つの下位のＡＣ係数から、
Ｐ_refのＤＣ及び２つの下位のＡＣ係数を構成する。

【数８】

【００１８】ここで、ａ＋ｂ≦１であり、ｈ_i及びｗ_iは
ブロックＰ_i（図３）のそれぞれ高さ及び幅である。更
に詳細については、B．L．Yeoによる"On Fast Microsco
picBrowsing of MPEG compressed video"（IBM T．J．W
atson Research Center、Technical Report RC20841、M
ay 1997）（以下、参考文献６）で述べられている。

【００１９】ＭＰＥＧ−２はより高速なデータ転送率を
目的として、高品質のビデオを同報するために使用され
る。それに対してＭＰＥＧ−１は毎秒約１．５Ｍビット
のデータ転送率を目的とする。ＭＰＥＧ−２は、より広
範なアプリケーション及び操作モードをサポートし、全
てのＭＰＥＧ−１ビデオ構文を保持し、追加の柔軟性及
び機能のための拡張を用いる。ＭＰＥＧ−２はまた、イ
ンタレース式ビデオ及びスケーラブル・データ・ストリ
ームの符号化をサポートする。ＭＰＥＧ−１はインタレ
ース式ビデオをサポートせず、非インタレース式（プロ
グレッシブ）ビデオだけをサポートする。

【００２０】インタレース式ビデオでは、各フレームは
上フィールドと下フィールドの２つのフィールドから成
る。ＭＰＥＧ−２では、各フィールドは別々のピクチャ
（フィールド・ピクチャ）として、または完全なフレー
ム（フレーム・ピクチャ）として符号化され得る。フレ
ーム・ピクチャ及びフィールド・ピクチャが、ＭＰＥＧ
−２データ・ストリーム内で混合され得る。フィールド
・ピクチャのＤＣＴ係数は常に独立なフィールドとして
編成される。しかしながら、フレーム・ピクチャでは、
ＤＣＴがフィールドまたはフレームに対してマクロブロ
ック・ベースで実行される。すなわちフレーム・ピクチ
ャは、フレーム符号化マクロブロック及びフィールド符
号化マクロブロックの両方を含み得る。

【００２１】図５、図６及び図７は、ＭＰＥＧ−２ビデ
オにおいて可能なＤＣＴ符号化マクロブロックの異なる
形式を示す。図５は、ＭＰＥＧ−２ビデオ規格における
フレーム・ピクチャ内の、従来のフィールドＤＣＴ符号
化を示す。図６は、ＭＰＥＧ−２ビデオ規格におけるフ
レーム・ピクチャ内の、従来のフレームＤＣＴ符号化を
示す。図７は、ＭＰＥＧ−２ビデオ規格におけるフィー
ルド・ピクチャ内の、従来の符号化マクロブロックを示
す。

【００２２】ＭＰＥＧ−２における動き補償（ＭＣ）
は、ＭＰＥＧ−１におけるそれよりもより一般的であ
る。動き補償の２つの基本的なモード、すなわちフィー
ルド・ベースの動き補償及びフレーム・ベースの動き補
償が存在する。フィールド・ベースのＭＣでは、上下の
フィールドの変換を指定するために、２つの動きベクト
ルが使用される（フィールド・ベースＭＣモード及び２
つの動きベクトルが、フィールド・ベースのＭＣの動き
補償情報を構成する）。フレーム・ベースのＭＣでは、
１つの動きベクトルだけが使用される（フレーム・ベー
スＭＣモード及び動きベクトルが、フィールド・ベース
ＭＣの動き補償情報を構成する）。フレーム・ベースＭ
Ｃは、ＭＰＥＧ−１で実行されるものと類似である。フ
ィールド・ピクチャでは、フィールド・ベースＭＣだけ
が使用されるのに対してフレーム・ピクチャでは、フレ
ーム・ベース及びフィールド・ベースの両方のＭＣが許
可される。

【００２３】２つのケースが図８及び図９に示される。
図８はＭＰＥＧ−２ビデオ規格におけるフレーム・ピク
チャ内の従来のフレーム予測、またはフィールド・ピク
チャ内の予測を示す。図９は、ＭＰＥＧ−２ビデオ規格
におけるフレーム・ピクチャ内の従来のフィールド予測
を示す。

【００２４】要するに、ＭＰＥＧ−２及びＭＰＥＧ−１
間の１つの違いは、ＤＣＴの使用によるインタレース式
ビデオの符号化、及び（または）フレームまたはフィー
ルド符号化によるインタレース式フレームの動き補償の
サポートである。

【００２５】予測効率を改善するために、ＭＰＥＧ−２
は更に、１６×８動き補償モードを支援する。このモー
ドは、マクロブロックが１６×８の上領域及び１６×８
の下領域として処理されることを可能にする。各領域は
この時、独立に動き補償される。別のモードは、２重プ
ライム動き予測である。これは所与のフィールドまたは
フレームを符号化するとき、反対のパリティの２つの隣
接フィールドからの予測を平均する。２重プライム動き
予測はデータ内のノイズを低減する傾向がある。

【００２６】ＭＰＥＧ−２規格の詳細については、ＩＳ
Ｏ／ＩＥＣＪＴＣ１ＣＤ１３８１８ Generic Co
ding of moving pictures and associated audio、199
4、MPEG Video Compression Standard（J．L．Mitchel
l、W．E．Pennebaker、C．E．Foog及びD．J．Le Gall共
著、Chapman and Hall、1996）（以下、参考文献７）、
及びDigital Video：An Introduction to MPEG-2（B．
G．Haskell、A．Puri及びA．N．Netravali共著、Chapma
n and Hall、1997）（以下、参考文献８）に述べられて
いる。

【００２７】表記法：本開示では、次に示す表記法を使
用する。すなわち混乱が無い限り、８×８（１６×１
６）データ・ブロック（マクロブロック）を、８×８マ
トリックス（１６×１６マトリックス）として表現す
る。空間ドメイン・ブロックまたはマクロブロック（ま
たはマトリックス）を大文字（例えばＤ、Ｄ'、Ｄ_i、Ｐ
など）で表し、対応するＤＣＴドメイン・ブロック（ま
たはマトリックス）を、ハット記号を付加した同一の大
文字（例えば、ハットＤ_i、ハットＰ_iなど）により表す
ことにする。すなわち、マトリックスＤにより表される
８×８ブロックに対して、次の関係がもたらされる。

【数９】

【００２８】ここでＴは、エントリｔ（ｉ、ｊ）（ｉは
ｉ番目の行を示し、ｊはｊ番目の列を示す）を有する８
×８ＤＣＴマトリックスであり、ｔ（ｉ、ｊ）は次式に
より与えられる。

【数１０】

【００２９】ここで、ｋ（ｉ）は次式により与えられ
る。

【数１１】

【００３０】また、ここではより明瞭な表記法が要求さ
れる場合、ＤＣＴを明示的に用いて、ブロックのＤＣＴ
ドメイン値を示す。例えば、ＤＣＴ（ＡＢ）は、マトリ
ックス積ＡＢに適用される２次元ＤＣＴを示す。また、
２次元ＤＣＴの分配属性を不断に使用する。すなわち、

【数１２】

【００３１】従って、空間ドメイン内におけるサブブロ
ックの移動を記述する前記Ｐ_refの２次元ＤＣＴを、Ｄ
ＣＴドメイン内において次の様に書くことができる。

【数１３】

【００３２】

【数１４】

【００３３】ＤＣＴドメイン内において、Ｐ_iのＤＣＴ
値及び動きベクトル（Δｘ、Δｙ）１５０だけを用い、
相互符号化ブロックＰ_refから、イントラ符号化ＤＣＴ
ブロックＤＣＴ（Ｐ_ref）に直接変換することは、ＤＣ
Ｔドメイン逆動き補償と呼ばれる。表記法の簡略化のた
め、本開示では空間ドメイン内におけるサブブロックの
移動について述べるが、ブロックのＤＣＴドメイン値に
ついても、同様に式（６）から推論される。

【００３４】非インタレース式１６×１６マクロブロッ
クは、単なる大文字（例えばＤ）により表され、対応す
るインタレース式マクロブロックは、プライム符号付き
大文字（例えばＤ'）により表される。非インタレース
式マクロブロックＤが与えられる場合、４つの８×８要
素ブロックはＤ₀、Ｄ₁、Ｄ₂及びＤ₃により、次のように
表される。

【数１５】

【００３５】同様に、対応するインタレース式マクロブ
ロックＤ'において、その４つの要素ブロックはＤ₀'、
Ｄ₁'、Ｄ₂'及びＤ₃'により、次のように表される。

【数１６】

【００３６】ブロック（マトリックス）内の各要素は、
２つの指標により参照される。すなわち、Ａ_ijはブロッ
ク（マトリックス）Ａ内の行ｉ及び列ｊの要素を表す。
マトリックスの行または列ベクトルを表すために、"−"
を使用し、例えばＡ_i-はｉ番目の行ベクトルを表し、Ａ
_-iはｉ番目の列ベクトルを表す。

【００３７】次に、Ｄに対する前記式により表される非
インタレース式１６×１６マクロブロックＤについて考
えてみよう。

【数１７】

【００３８】ここで、Ｄ_i（ｉ＝０、１、２、３）は、
８×８のブロックである。同様に、Ｄ'に対する前記式
により表されるＤ'を、対応するインタフェース式マク
ロブロックとしよう。

【数１８】

【００３９】すなわち、Ｄ₀'及びＤ₁'はＤの上フィール
ドに対応し、Ｄ₂'及びＤ₃'はＤの下フィールドに対応す
る。ＤとＤ'との間の関係は、１６×１６の置換マトリ
ックスＰを用いて、次のように記述される。

【数１９】Ｄ＝ＰＤ' （７）

【００４０】ここで、Ｐ及びＰ₀乃至Ｐ₃は次のように表
される。

【数２０】

【００４１】及び、

【数２１】

【００４２】従来技術の問題点：従来技術はＤＣＴドメ
イン内において、インタレース式ビデオ・フレームを処
理しない。また従来技術は、伸長無しに、ＭＰＥＧ−２
圧縮ビデオ内の相互符号化フレームを処理する便利な方
法を提供しない。更に従来技術は、ＭＰＥＧ−２圧縮ビ
デオのフレーム間動き補償符号化フレームから、イント
ラ・フレームＤＣＴ符号化フレームを構成する方法を教
示しない（このプロセスはＤＣＴドメイン逆動き補償と
呼ばれる）。

【００４３】また、従来技術は、マクロブロック内の共
用情報を用いる、ＭＰＥＧ−１ビデオ内の相互符号化フ
レームの変換を教示しない。その上、従来技術は、伸長
の必要無しに、マクロブロック内の共用情報を用いて、
ＭＰＥＧ−２圧縮ビデオ・シーケンスから、空間的に低
減されたイメージ・シーケンスを抽出する方法を提供し
ない。

【００４４】

【発明が解決しようとする課題】従って、本発明の目的
は、共用情報を用い、ＭＰＥＧビデオの相互符号化フレ
ームをＤＣＴイントラ符号化フレームに変換するシステ
ム及び方法を提供することである。

【００４５】本発明の別の目的は、共用情報を用い、動
き補償圧縮形式の空間的に低減されたイメージ・シーケ
ンスを構成するシステム及び方法を提供することであ
る。

【００４６】更に本発明の別の目的は、完全な伸長無し
に、動き補償圧縮形式の空間的に低減されたイメージ・
シーケンスを効率的に構成するシステム及び方法を提供
することである。

【００４７】

【課題を解決するための手段】ＤＣＴ及び動き補償を通
じて、インタレース式及び非インタレース式フレームの
符号化をサポートする圧縮ビデオが提供される場合、本
発明はマクロブロック内の共用情報を利用し、アンカ・
ブロックのＤＣＴドメイン係数及び（または）動きベク
トル情報にもとづき、相互符号化ブロックをＤＣＴイン
トラ符号化ブロックに効率的に変換する。本発明はま
た、共用情報を用い、空間的に低減されたイメージを効
率的に構成する。

【００４８】

【発明の実施の形態】図１０は、本発明の好適な実施例
が動作するコンピュータ・システム２００を示すブロッ
ク図であり、コンピュータ・システムは、例えばIBM RI
SC System/6000（ＩＢＭの商標）である。コンピュータ
・システム２００内の構成要素は、システム・バス２１
２により接続され、それを通じて通信する。中央処理ユ
ニット（ＣＰＵ）２１０、読出し専用メモリ（ＲＯＭ）
２１６、及びランダム・アクセス・メモリ（ＲＡＭ）２
１４は、通常、システム・バス２１２に接続される。好
適な実施例は、１つ以上のアプリケーション・プログラ
ム２０２を含む。アプリケーション・プログラム２０２
の１つのタイプは、図１１に示されるプロセス３００で
ある。追加のメモリ、例えばディスケット２１９、ディ
スク２２０、及びＣＤ−ＲＯＭ２２１が、適切なメモリ
・アダプタ２１８により、システム・バス２１２に接続
され得る。入力／出力アダプタ（２２２、２３６）は、
ユーザと対話する装置をシステム・バス２１２に接続す
る。例えば、キーボード２２４及び（または）マウス２
２６が、適切なユーザ入力アダプタ２２２を通じて、シ
ステム・バス２１２に接続され、表示装置（例えばグラ
フィカル・ユーザ・インタフェース（ＧＵＩ））２３８
及び（または）プリンタ２３９が、適切なユーザ出力ア
ダプタ２３６を通じて、システム・バス２１２に接続さ
れる。例えば、ＧＵＩを制御するために使用されるユー
ザ出力アダプタ２３６は、IBM RISC System/6000カラー
・グラフィックス表示アダプタである。

【００４９】ActionMedia II表示アダプタ２３４（IBM
ActionMedia II Technical Referenceに記載）などの適
切なマルチメディア・アダプタ２３４の使用により、マ
ルチメディア機能がシステム２００に追加され得る。こ
のようなアダプタは、音声入力装置（例えばマイクロフ
ォン）２３２及び音声出力装置（例えば１つ以上のラウ
ドスピーカ）２２８を通じて、音声信号を入力及び出力
するために使用される。（例えばカメラを通じる）ビデ
オ入力２３０及びビデオ出力２３８も、このようなアダ
プタにより可能にされる。音声認識がIBM VoiceType Di
ctation Adapter２３４を用いることにより達成され得
る。他の機能、例えばバーチャル・リアリティ・システ
ムのためのユーザ・インタフェース（２２２、２３６）
が、システム・バス２１２に接続され得る。適切なコネ
クタ２７５がコンピュータ・システム２００を汎用ネッ
トワーク（例えばインターネット、広域ネットワーク
（ＷＡＮ）、及び（または）ローカル・エリア・ネット
ワーク（ＬＡＮ））２８０に接続するために使用され得
る。ネットワーク上では、サーバ２９０及びクライアン
トが通信する。これらのコンピュータ２９０の一部は、
コンピュータ・システム２００と同一の機能を実行する
ことができる。このようなコンピュータ・システムのハ
ードウェアは、公知である。

【００５０】図１１乃至図１５は、ＭＰＥＧ−２ビデオ
から空間的にイメージ・シーケンスを抽出するために、
本発明により実行される様々なプロセスを示す流れ図で
ある。図１６乃至図２１は、これらのプロセスの結果と
してのビデオの変化を示すブロック図である。ＭＰＥＧ
−２ビデオが提供される場合、或いはより一般的には、
ＭＰＥＧ−２におけるようなＤＣＴ及び動き補償を通じ
るインタレース式フレームの符号化をサポートする任意
の圧縮ビデオが提供される場合、本発明は伸長の必要無
しに、異なる符号化フレーム・タイプ（すなわちＩ、Ｐ
及びＢ）を有する異なるフレームから、空間的に低減さ
れたイメージ・シーケンスを抽出する。（本開示では、
ＤＣＴ及び動き補償を通じて、インタレース式フレーム
の符号化をサポートする圧縮ビデオは一般性を失うこと
無く、ＭＰＥＧ−２ビデオとして参照される。）フレー
ム・タイプ及び符号化モードの詳細に従い、本発明は選
択ＤＣＴドメイン係数及び（または）動きベクトル情報
にもとづき、異なる抽出方法を適用する。そして、空間
的に低減されたイメージが、ビデオ・ブラウジング（走
査検索）、オーサリング及び処理目的のために使用され
る。

【００５１】図１１は、ＭＰＥＧ−２ビデオから、低減
されたイメージ・シーケンスを構成する全体プロセス３
００を示す流れ図である。ステップ３１０で、ＭＰＥＧ
−２ビデオ・シーケンスが入力として受け取られる。こ
のビデオ・シーケンスはヘッダを有し、ヘッダは公知の
ように自身に関連付けられるデータ・パケットに含まれ
るフレームのタイプの記述を有する。ステップ３２０
で、ヘッダ情報が公知の技術を用いて調査され、処理さ
れるべきフレームが更に存在するか否かが判断される。
存在しない場合、これまでに生成された低減イメージ・
シーケンスが出力され（ステップ３３０）、プロセスは
終了する。処理されるべきフレームが更に存在する場合
には、次のフレームが現フレームとして受け取られ、こ
れがＦと命名される（ステップ３４０）。ステップ３５
０は、現フレームＦがＩフレーム、Ｐフレーム、または
Ｂフレームのいずれであるかをテストする。ヘッダ内の
情報は、これらのフレームをこのように分類するために
提供される。Ｉフレームの場合、現フレームＦがステッ
プ３６０で処理される。それ以外では、現フレームＦは
ステップ３７０で処理される。現フレームＦがブロック
３６０または３７０で処理された後、プロセスはブロッ
ク３２０に移行し、継続する。

【００５２】図１２は、図１１のステップ３６０の詳細
を示す流れ図であり、Ｉフレームを処理し、低減された
イメージを構成するステップを示す。ステップ３６１
は、現フレームが更に、処理されるべきマクロブロック
を有するか否かを判断する。有さない場合、ステップ３
６６に示されるように、プロセスは図１１のステップ３
２０に戻る。更に処理されるべきマクロブロックが存在
する場合、ステップ３６２で、次のマクロブロックが現
マクロブロックとして受け取られ、これがＭと命名され
る。次にステップ３６３は、ＭＰＥＧ−２ビットストリ
ーム内のヘッダ情報にもとづき、現マクロブロックＭが
フレームＤＣＴ符号化か、或いはフィールドＤＣＴ符号
化かを判断する。フレームＤＣＴ符号化の場合、現マク
ロブロックＭがステップ３６５に渡される。フィールド
ＤＣＴ符号化の場合には、ステップ３６４で、ＤＣＴド
メイン脱インタレース処理がマクロブロックＭに適用さ
れ（詳細な好適な実施例が後述される）、続いてステッ
プ３６５に渡される。ステップ３６５では、ＤＣ、ＡＣ
１０及びＡＣ０１値が現マクロブロックから取り出さ
れ、その後プロセス３６０はステップ３６１に戻る。Ｄ
Ｃ成分はそれぞれのブロックの平均輝度値を表し、ＡＣ
１０及びＡＣ０１値は、ブロック内の輝度変化の様々な
最低周波数成分を表す。他の周波数係数、例えば１１１
が別の実施例では使用され得る。しかしながら、好適な
実施例では、これら２つの最低周波数成分が選択され
る。なぜなら、これらはＤＣ成分と共にオリジナル・ブ
ロックに含まれる十分な量の情報を有する低減されたサ
イズのブロックを、十分に迅速に且つ効率的に生成する
からである。

【００５３】（好適な実施例では）プロセス３６０の目
的は、フレーム符号化マクロブロックのＤＣ、ＡＣ１０
及びＡＣ０１成分を識別することである。マクロブロッ
クがフレーム符号化の場合（ステップ３６５）、これは
直接的である。しかしながら、マクロブロックがフィー
ルド符号化の場合（ステップ３６４）、要求される係数
を識別するために、マクロブロックはフレーム符号化形
式に変換される必要がある。これを実行する方法を示す
好適な実施例が、以下で述べられる。

【００５４】図１２のより厳密な説明を次に開示する。
ステップ３６２で、Ｍを４つの８×８ＤＣＴブロックＤ
ＣＴ（Ｄ_i'）を含むフィールド符号化マクロブロックと
仮定する。ＤＣＴ（Ｄ_i）₀₀の脱インタレース化バージ
ョンのＤＣ係数が計算され、獲得されなければならな
い。

【００５５】マクロブロックのＤＣＴ（Ｄ_i）のＤＣ係
数を計算する１つの好適な方法は、フィールド符号化マ
クロブロック内のＤＣＴ係数の加重１次結合にもとづ
く。すなわち、

【数２２】

【００５６】ここで、１次結合において使用される重み
は、次のようである。

【数２３】

【００５７】５つの乗算だけが必要とされる。別の実施
例では、最後の２つの非ゼロの係数が無視されるなら
ば、３つの乗算だけが使用される。これら最後の２つの
非ゼロの係数を無視しても、ブラウジングやショット境
界検出などの一部のアプリケーションにおいては、低減
されたサイズのブロック内に、十分な解像度が生成され
る。

【００５８】いかなる乗算も使用すること無く、（ハッ
トＤ₂）₀₀を計算する好適な実施例では、（ハットＤ₀）
₀₀の結果を使用する。すなわち、

【数２４】

【００５９】同様に、Ｄ₁及びＤ₃のＤＣ値は次式により
計算される。

【数２５】

【００６０】従って、非インタレース形式のブロックの
ＤＣ値の構成は、高々２．５回の乗算（５／２＝２．
５）を要求するに過ぎない。式（１０）の最後の２つの
非ゼロの係数が無視される場合、１．５回の乗算（３／
２＝１．５）が必要とされるだけである。

【００６１】再度、ステップ３６２で、Ｍがフィールド
符号化マクロブロックの場合、対応するフィールド符号
化マクロブロックから、フレーム符号化マクロブロック
の下位のＡＣ係数（例えばＡＣ０１及びＡＣ１０）を生
成することが必要かも知れない。加重１次結合を計算す
る好適な実施例は、ステップ３６４を次のように実行す
る。

【数２６】

【００６２】図１３は、図１１のステップ３７０の詳細
を示す流れ図であり、ＰフレームまたはＢフレームか
ら、低減されたイメージ・シーケンスを構成するステッ
プを示す。ここでは再度、フレーム符号化マクロブロッ
クに対して、ＤＣ、ＡＣ１０、及びＡＣ０１係数が識別
される。しかしながら、Ｐフレーム及びＢフレーム形式
の動き補償マクロブロックでは、マクロブロックがイン
トラ符号化及びフレーム符号化マクロブロックに変換さ
れなければならない。

【００６３】ステップ３７１は、現フレームが更に処理
されるべきマクロブロックを有するか否かを判断する。
有さない場合、プロセスは図１１のステップ３２０に継
続する。更に処理されるべきマクロブロックが存在する
場合、次のマクロブロックが現マクロブロックとして受
け取られ、Ｆと命名される（ステップ３７２）。ステッ
プ３７３は、現マクロブロックＦが相互符号化か否かを
テストする。そうでない場合、ステップ３７５が現マク
ロブロックＦがフレームＤＣＴ符号化か、或いはフィー
ルドＤＣＴ符号化かをテストする。フレームＤＣＴ符号
化の場合、Ｆがステップ３７７により直接処理される。
フィールドＤＣＴ符号化の場合には、式（９）及び式
（１１）乃至式（１６）により示されるＤＣＴドメイン
脱インタレース処理がＦに適用され（ステップ３７
６）、脱インタレース化マクロブロックがステップ３７
７で処理される。ステップ３７７では、現マクロブロッ
クＦからＤＣ、ＡＣ０１及びＡＣ１０値が取り出され、
プロセスはステップ３７１に継続する。ここでブロック
３７５、３７６及び３７７は、図１２のブロック３６
３、３６４及び３６５とそれぞれ同一である。ステップ
３７３で現マクロブロックが相互符号化の場合、後述の
ＤＣＴドメイン逆動き補償がＦに適用される（ステップ
３７４）。ステップ３７５の後、誤差項が計算されて、
ステップ３７７から生成された各ＤＣＴ係数に追加され
（ステップ３７８）、プロセスはステップ３７１に継続
する。この誤差項の計算は、図１２でＩフレームが処理
されたのと同様に実行され得る。

【００６４】図１４は、図１３の詳細を示すブロック図
であり、ＤＣＴドメイン逆動き補償を適用し、相互符号
化マクロブロックをイントラ符号化フレーム符号化マク
ロブロックに変換するステップの好適な実施例を示す。
それにより、ＤＣ、ＡＣ１０、及びＡＣ０１係数が識別
され得る。

【００６５】ステップ６４０で、現マクロブロック内の
ブロックの数がＮにセットされ、各ブロックがＢ₁、
Ｂ₂、．．．、Ｂ_Nにセットされる。ステップ６４１で、
指標変数ｉが０にセットされる。ステップ６４２で、指
標変数ｉが１増分される。ステップ６４３は、指標変数
ｉの現値がＮ以下であるか否かを判断する。そうでない
場合、ＤＣＴドメイン逆動き補償が終了され、プロセス
は図１３のステップ３７１に継続する。それ以外では、
ステップ６４４で、ブロックＢ_iが受け取られる。我々
は、Ｂ_iに関連付けられる低減されたイメージ表現を獲
得することを希望する。より一般的には、イントラ・フ
レーム動き補償を用いて符号化される、Ｂ _iのイントラ
・フレームＤＣＴ符号化表現を獲得したい訳である。ブ
ロックＢ_iに関連付けられる動きベクトルにもとづき、
寄与するアンカ・ブロックの数Ｋが決定される。ここで
寄与するアンカ・ブロックをＡ_j（ｊ＝１、
２、．．．、Ｋ）と呼ぶことにする。ステップ６４５乃
至６４７では、指標ｊが初期化され、Ｂ_iのＤＣＴ表現
に対するアンカ・ブロックＡ_jの寄与度を計算するため
に使用される。現アンカ・ブロックＡ_jの寄与度が計算
され、これがＣにより表され（ステップ６４８）、次に
Ｃ（Ｂ_i）に加算される（ステップ６４９）。プロセス
はステップ６４６に戻り、再度繰り返される。結果のＣ
（Ｂ_i）は、ブロックＢ_iのＤＣＴ表現、或いはブロック
Ｂ_iの低減されたイメージ表現を提供し、これはブロッ
クＢ_iのＤＣＴドメイン値のＤＣ係数及び下位のＡＣ係
数と等価である。

【００６６】図３及び図４を参照すると、現ブロック１
３１が、基準フレームのそれぞれのアンカ・ブロック１
３４乃至１３７の一部１３４Ｐ乃至１３７Ｐから生成さ
れることが示される。従って、現ブロック１３１を生成
するために、これらの部分１３４Ｐ乃至１３７Ｐの各々
の現ブロック１３１に対する寄与度が決定されなければ
ならない。これらの寄与度は、現ブロックを生成するた
めに線形的に重み付けされ、重みは動き補償のモード
（フィールドまたはフレーム・ベースの動き補償）、ア
ンカ・ブロックの符号化タイプ（フィールドまたはフレ
ーム符号化）、及び動きベクトルにより決定される。こ
れはＭＰＥＧ−１に対する従来技術でも、フレーム符号
化ブロック及びフレーム・ベースの動き補償に限り実施
されるが、従来技術では、フレーム及び（または）フィ
ールド・ベースの動き補償に関連して、すなわちＭＰＥ
Ｇ−２に関連して、フレーム及び（または）フィールド
符号化ブロックにおけるこれらの寄与度を決定する装置
または方法は、開示または提案されていない。

【００６７】マクロブロック１３２の現ブロック１３１
Ｄへの、それぞれのブロック１３４乃至１３７の各部分
１３４Ｐ乃至１３７Ｐの寄与度を決定するために、各マ
クロブロック１３２のヘッダが使用され、マクロブロッ
ク１３２が、１）フィールド・ベースの動き補償により
生成されるか、或いは２）フレーム・ベースの動き補償
により生成されるかが判断される。次に、それぞれのブ
ロック１３４乃至１３７の各々がフィールド符号化か、
或いはフレーム符号化かが判断される。次に示す４つの
ケースの各々が、イントラ符号化且つフレーム符号化Ｄ
ＣＴブロックに変換される。ａ．現ブロックがフィールド・ベースの動き補償から生
成され、寄与するアンカ・ブロック（例えば１３４）が
フィールド符号化される。ｂ．現ブロックがフィールド・ベースの動き補償から生
成され、寄与するアンカ・ブロック（例えば１３４）が
フレーム符号化される。ｃ．現ブロックがフレーム・ベースの動き補償から生成
され、寄与するアンカ・ブロック（例えば１３４）がフ
ィールド符号化される。ｄ．現ブロックがフレーム・ベースの動き補償から生成
され、寄与するアンカ・ブロック（例えば１３４）がフ
レーム符号化される。

【００６８】これがどのように実行されるかに関する詳
細については、図１４のステップ６４８の詳細を示す図
１５に関する後述の説明を参照されたい。

【００６９】図１５は、アンカ・ブロックの寄与度を計
算するために使用されるステップ、すなわち図１４のス
テップ６４８の詳細を示す流れ図である。ステップ６Ａ
１で、アンカ・ブロックがブロックＡ_jにセットされ、
動きタイプがＭＴにセットされる。ブロック６Ａ２で
は、動きタイプＭＴがフレーム予測か、或いはフィール
ド予測かがテストされる。フレーム予測の場合、更にブ
ロックＡ_jがフレーム符号化か、或いはフィールド符号
化かがテストされる。フレーム符号化の場合、プロセス
はステップ６８４に移行し、フィールド符号化の場合に
は、プロセスはステップ６８３に移行する。一方、動き
タイプＭＴがフィールド・ベースの予測の場合、ステッ
プ６Ａ４でアンカ・ブロックがフレーム符号化か、或い
はフィールド符号化かがテストされる。フレーム符号化
の場合、プロセスはステップ６８２に移行し、そうでな
い場合にはステップ６８１に移行する。ステップ６８
１、６８２、６８３及び６８４は、上述のパラグラフの
ａ、ｂ、ｃ及びｄにより記されるケースをそれぞれ処理
する。

【００７０】次に、関心の現ブロックＢ_iへのアンカ・
ブロックＡ_j（ｊ＝１、２、．．．、Ｋ）の寄与度を計
算する、１つの好適な方法について述べる。アンカ・ブ
ロックＡ_jのＤＣＴドメイン値が存在し、Ｂ_iのＤＣＴド
メイン値を計算したい訳である。更に、動きベクトル情
報が使用される。Ｂ_iのＤＣＴ係数の完全なセット、及
びＢ_iのフレーム符号化バージョンのＤＣ係数の構成に
ついて述べる。

【００７１】以下の説明では、表記の簡略化のため、構
成される現ブロックをＱと呼び、アンカ・ブロックをＭ
_iまたはＮ_i（０≦ｉ≦３）と呼ぶ。最初に、動き補償が
フィールド・ベースの予測であるステップ６８１及び６
８２（上述のケースａ及びｂに対応）について考えてみ
よう。

【００７２】１）ターゲット・ブロックのフィールド・
ベースの予測：ステップ６８１及び６８２、すなわちケ
ースａ及びｂ：フィールド・ベースのＭＣでは、マクロ
ブロックの上下のフィールドを予測するために、２つの
動きベクトルが使用される。空間ドメイン内のフィール
ド・ベースのＭＣが、図１６に示される。ここでの目標
は、アンカ・ブロックＭ_i、Ｎ_iのＤＣＴドメイン表現、
及び動きベクトル（ｗ^t ₀、ｈ^t ₀）及び（ｗ^b ₀、ｈ^b ₀）か
ら、８×８ブロックＱのＤＣＴドメイン表現を構成する
ことである。ここでアンカ・ブロックは、インタレース
形式または非インタレース形式に符号化され得る点に注
意されたい。次に、好適な実施例の詳細について述べる
ことにする。

【００７３】図１６では、ターゲット・ブロックＱの上
フィールド７１０が、４つの８×８アンカ・ブロックＭ
₀、Ｍ₁、Ｍ₂、Ｍ₃から予測され、下フィールド７２０が
４つの８×８アンカ・ブロックＮ₀、Ｎ₁、Ｎ₂、Ｎ₃の別
のセットから予測される。一般性を失うことなく、Ｑの
上下のフィールドを生成するための動きベクトルを、そ
れぞれ（ｗ^t ₀、ｈ^t ₀）及び（ｗ^b ₀、ｈ^b ₀）と仮定する。
図１６では、アンカ・ブロック及びターゲット・ブロッ
クが、非インタレース形式の空間ドメイン・ブロックで
ある。しかしながら、ＤＣＴドメイン内で、これらのア
ンカ・ブロックは異なるアンカ・マクロブロックに属し
得、異なる形式で符号化され得る、すなわちフレーム符
号化またはフィールド符号化され得る。空間ドメイン内
のブロックＱの予測は、次のように表される。

【数２７】

【００７４】ここで、Ｍ_i及びＮ_iは、インタレース形式
または非インタレース形式のアンカ・ブロックを表す。
各アンカ・ブロックＭ_iまたはＮ_iに対して、Ｑ^Miまたは
Ｑ^Niは、ターゲットＱの予測へのＭ_iまたはＮ_iの寄与度
を示し、Ｐ^t _iＳ^t _i1Ｍ_iＳ^t _i2またはＰ^b _iＳ^b _i1Ｎ_iＳ^b _i2に
より計算される。ここでＰ^t _i、Ｐ^b _i、Ｓ^t _ij、及びＳ ^b _ij
（０≦ｉ≦３、０≦ｊ≦２）はマトリックスであり、こ
れらについては以下で述べる。ターゲット・ブロックＱ
は、各アンカ・ブロックからの寄与度の総和により形成
される。

【００７５】ＱのＤＣＴドメイン表現は、次の式により
与えられる。

【数２８】

【００７６】寄与度Ｑ^MiまたはＱ^Ni（０≦ｉ≦３）を計
算するために、３つのステップが含まれる。第１に、各
アンカ・ブロックＭ_iまたはＮ_iから、Ｑの予測に寄与す
るサブブロック（以下、寄与サブブロック）が識別され
る。第２に、識別された寄与サブブロックが、適切な隅
に向けて垂直方向及び水平方向にシフトされる。これは
マトリックスＳ^t _ij及びＳ^b _ij（０≦ｉ≦３、０≦ｊ≦
２）を乗算することにより達成される。第３に、シフト
された寄与サブブロックの各行が、Ｐ^t _i及びＰ^b _iを乗算
することにより、Ｑに対応する正しい行位置に配置され
る。マトリックスＳ^t _ij、Ｓ^b _ij、Ｐ^t _i及びＰ^b _iは、Ｍ_i
及びＮ_iの表現にもとづいて決定される。

【００７７】次に、アンカ・ブロックの２つの別々のケ
ースについて、すなわちｉ）アンカ非インタレース形
式、及びｉｉ）アンカ・インタレース形式について考え
てみよう。

【００７８】ｉ）アンカ非インタレース形式：ステップ
６８１、すなわちケースａ：Ｍ_i（Ｎ_i）が非インタレー
ス形式のブロックを表すとき、Ｍ_i＝Ｍ_i（Ｎ_i＝Ｎ_i）と
書くことにする。この場合、我々は、ＤＣＴドメイン内
において、非インタレース形式で符号化されるＭ_iの、
Ｑに対する寄与度を計算したい。しかしながら、動き補
償のモードは、依然フィールド・ベースの動き補償であ
る。

【００７９】最初に、適切なフィールド選択の後（この
場合、図１６に従う上（下）フィールド）、Ｍ_i（Ｎ_i）
の寄与サブブロックをシフトし、寄与ブロックを構成す
る。図１７は、Ｑ^M2を構成する手順を示す。

【００８０】サブブロックは単に、水平及び垂直変位
（ｗ^t _i、ｈ^tｉ）または（ｗ^b _i、ｈ^b _i）から識別され
る。アンカ・ブロック内のサブブロックの位置、及びそ
の水平及び垂直サイズは、ＭＰＥＧ−１の場合と同様
に、シフトの量及び方向を決定する。従って、ＭＰＥＧ
−１におけるＤＣＴドメイン動き予測におけるシフトの
ためのマトリックス（表１のＳ_ijにより示される）は、
Ｓ^t _ij及びＳ^b _ijとして使用される。すなわち、

【数２９】Ｓ^t _ij＝Ｓ_ij（ｈ^t _i、ｗ^t _i）（２０）Ｓ^b _ij＝Ｓ_ij（ｈ^b _i、ｗ^b _i）（２１）

【００８１】図１７では、寄与サブブロックがアンカ・
ブロックＭ₂の右上隅のｈ^t _iｘｗ^t _iブロックであり、寄
与ブロックＱ^M2内の左下隅にシフトされる。

【００８２】寄与ブロックにおけるフィールド選択は、
上フィールド予測と下フィールド予測とで異なる。上フ
ィールド予測では、あらゆる奇数行が選択される。しか
しながら、下フィールド予測では、選択された奇数行が
偶数行にマップされる。すなわち、

【数３０】Ｐ^t _i＝Ｐ_sel、Ｐ^b _iＰ_swapＰ_sel （２２）

【００８３】ここでＰ_sel及びＰ_swapは次のように与え
られる。

【数３１】

【００８４】

【表２】

【００８５】ｉｉ）アンカ・インタレース形式：ステッ
プ６８２、すなわちケースｂ：Ｍ_i（Ｎ_i）がインタレー
ス形式のブロックを表すとき、特定のインタレース式マ
クロブロックＤ'内において、Ｍ_i（Ｎ_i）＝Ｄ_j'であ
る。

【数３２】

【００８６】この場合、我々はＤＣＴドメイン内におい
て、インタレース形式で符号化されるＭ_iの、Ｑに対す
る寄与度を計算したい。動き補償のモードは、依然フィ
ールド・ベースの動き補償である。

【００８７】インタレース形式の８×８ブロックが提供
される場合、ブロックの上半分（すなわち最初の４行）
を上領域と呼び、ブロックの下半分（すなわち最後の４
行）を下領域と呼ぶ。従って、各インタレース式アンカ
・ブロックの寄与サブブロックは、上領域または下領域
のいずれかに属する。各領域内において、寄与サブブロ
ックは、ｉ＝０、１のとき、Ｍ_i及びＮ_iに対して、

【数３３】

【００８８】により変位され、ｉ＝２、３の時には、Ｍ
_i及びＮ_iに対して、

【数３４】

【００８９】により変位される。

【００９０】図１８及び図１９は、フィールド・ベース
ＭＣ及びフィールド符号化アンカ・ブロックＭ₂の状況
を示す。図１８及び図１９において、動きベクトル１５
０は（ｈ^t ₂、ｗ^t ₂）であり、Ｍ₂内の寄与サブブロック
が、Ｑの上フィールドに寄与することが望まれる。図１
８では、寄与サブブロックが上領域に由来するのに対し
て、図１９では、寄与サブブロックが下領域に由来す
る。

【００９１】水平シフトの方向及び量は、アンカ非イン
タレースの場合同様、ｗ^t _iまたはｗ ^b _iにより決定され
る。すなわち、Ｓ^t _i2＝Ｓ_i2（ｗ^t _i）及びＳ^b _i2＝Ｓ
_i2（ｗ^b _i）である。しかしながら、垂直シフトは、ブロ
ックがインタレース形式に符号化されるために各領域に
対して異なる。垂直シフトにおけるマトリックスＳ^t _i1
及びＳ^b _i1の選択が表２に示される。寄与サブブロック
がインタレース式アンカ・ブロックの上領域に属する場
合、Ｓ^u _i1がＳ^t _i1及びＳ^b _i1の両方に対して選択され、
寄与サブブロックが下領域に属する場合には、Ｓ^l _i1が
選択される。

【００９２】従って、Ｓ^t _i1Ｍ_iＳ^t _i2またはＳ^b _i1Ｍ_iＳ^b
_i2においてシフトされた寄与サブブロックは、依然イン
タレースされている。従って、非インタレース形式の寄
与ブロック、すなわちＱ^MiまたはＱ^Niを構成するため
に、その各行が右の行位置にマップされる必要がある。
これはＤＣＴドメイン脱インタレース処理に使用される
置換マトリックスＰの、２つの要素マトリックスＰ₀及
びＰ₁を用いて達成される。上フィールド予測では、Ｐ₀
すなわちＰ^t _i＝Ｐ₀（０≦ｉ≦３）を用い、サブブロッ
クの各行が、ターゲット・ブロックの第１行から開始し
て、１つ置きの行に拡張される。下フィールド予測で
は、Ｐ₁すなわちＰ^b _i＝Ｐ₁（０≦ｉ≦３）を用い、各行
がターゲット・ブロックの第２行から開始して、１つ置
きの行に拡張される。

【００９３】２）ターゲット・ブロックＱのフレーム・
ベースの予測：ステップ６８３及び６８４、すなわちケ
ースｃおよびｄ：フレーム予測では、ターゲット・ブロ
ックの上下の両方のフィールドを予測するために、動き
ベクトルが使用される。空間ドメイン・ブロックの予測
は、一般に次のように表される。

【数３５】

【００９４】アンカ・ブロックＭ_iが非インタレースさ
れる場合、それはターゲット・ブロックの上下の両方の
フィールドに寄与する。寄与度は次のように表される。

【数３６】Ｑ^Mi＝Ｓ_ilＭ_iＳ_i2

【００９５】ここで、Ｓ_ij（ｉ＝０、１、２、３及びｊ
＝１、２）は、前述のように、寄与サブブロックをシフ
トするためのマトリックスである。アンカ・ブロックＭ
_iがインタレースされる場合、Ｍ_iはターゲット・ブロッ
クの上下のいずれかのフィールドに寄与し、５つ以上の
アンカ・ブロックが存在し得る。この場合、寄与度Ｑ^Mi
は、フィールド・ベースの予測（アンカ・インタレース
式）の場合のように計算され得る。すなわち、

【数３７】Ｑ^Mi＝Ｐ^t _iＳ^t _ilＭ_iＳ^t _i2 （２４）

【００９６】または

【数３８】Ｑ^Mi＝Ｐ^b _iＳ^b _ilＭ_iＳ^b _i2 （２５）

【００９７】低減されたイメージ生成のための選択ＤＣ
Ｔ係数の計算：相互符号化Ｐ及びＢフレームから、ＤＣ
またはＤＣ＋２ＡＣイメージのような低減されたイメー
ジを生成するために、Ｑの選択ＤＣＴ係数、ハットＳ^t
_ij、ハットＳ^b _ij、ハットＰ^t _i、及びハットＰ^b _i（０≦
ｉ≦３及び１≦ｊ≦２）だけが事前に計算され得る。ハ
ットＱ内の各要素に対する各アンカ・ブロックの寄与度
は、寄与アンカ・ブロックのＤＣＴ係数の加重１次結合
として、次のように表すことができる。

【数３９】

【００９８】ここで重みは、

【数４０】

【００９９】であり、ａ）動き補償のモード（フィール
ド・ベースまたはフレーム・ベース）、ｂ）寄与アンカ
・ブロックの符号化モード（フィールド符号化またはフ
レーム符号化）、及びｃ）動きベクトルに依存する。従
って、次のように表すことができる。

【数４１】

【０１００】式（２７）から、寄与ブロックの成分ＤＣ
Ｔ値の予測は、６４回の乗算を要求し、ターゲット・ブ
ロックの予測のために、最大６４×８回の乗算を生じ
る。なぜなら、最大８つの可能な寄与アンカ・ブロック
が存在するからである。

【０１０１】更に、潜在的に将来のアンカ・ブロックと
して使用され得るターゲット・ブロックの、ＤＣ及び選
択ＡＣ値を構成する必要がある。ＭＰＥＧ−１と異な
り、Ｂフレーム内のブロックは、アンカ・ブロック（他
のフィールドの予測のためのフィールド・ベースの動き
補償）として使用され得る。このことは、Ｐフレーム及
びＢブレーム内のほとんどの予測ブロックのＤＣ及び選
択ＡＣ値を維持する必要があることを意味する。

【０１０２】式（２７）の加重１次結合の高速の計算
が、式（２８）内の係数の選択セットだけを用いること
により達成される。１つの好適な実施例は、式（２７）
の計算を０≦ｍ＋ｎ≦１に制限する、すなわちイントラ
符号化アンカ・ブロックのＤＣ、ＡＣ０１及びＡＣ１０
係数だけを使用することである。これはＤＣ＋２ＡＣ近
似と呼ばれる。ＤＣ＋２ＡＣ近似では、式（２７）は次
のようになる。

【数４２】

【０１０３】ここで、ｗ_kl（ｉ、ｍ、ｎ）は式（２８）
で定義される。特に興味深いことは、ＤＣＴ（Ｑ）₀₀、
ＤＣＴ（Ｑ）₀₁、及びＤＣＴ（Ｑ）₁₀だけを保存するこ
とである。

【０１０４】高速アルゴリズム：次に、共用情報にもと
づく、空間的に低減されたイメージの高速ＤＣＴドメイ
ン逆動き補償及び高速抽出のための好適なアルゴリズム
について述べる。より厳密には、式（１８）及び式（３
１）の高速評価のための好適なアルゴリズムについて述
べる。高速化は２つのクラスの方法、すなわちｉ）同一
の符号化形式を有する隣接アンカ・ブロック、及びｉ
ｉ）同一のマクロブロック内のアンカ・ブロックにまた
がる共用情報にもとづく。

【０１０５】高速化の共通のテーマは、置換マトリック
スが含まれるように、逆動き補償プロセスにおいて、寄
与サブブロックの動きを再順序化することである。置換
マトリックスの使用は、同一の符号化形式を有する隣接
アンカ・ブロック、及び同一のマクロブロック内のアン
カ・ブロックにまたがる共用情報の最大利用を可能にす
る。まず最初に、置換マトリックスが、空間的に低減さ
れたイメージの再構成の高速化を如何に可能にするか、
すなわち、同一の符号化形式を有する隣接アンカ・ブロ
ック、及び同一のマクロブロック内のアンカ・ブロック
にまたがる共用情報を用い、式（３１）の評価の高速化
を如何に可能にするかについて述べる。

【０１０６】最初に、書式ＤＣＴ（ＡＢＣ）のＤＣ、Ａ
Ｃ０１及びＡＣ１０係数の近似計算の好適な実施例は、
次のようである。ここでＡ、Ｂ及びＣは、８×８のマト
リックスである。

【数４３】

【０１０７】ｖ_kl（ｍ、ｎ）は、ハットＡ_kmハットＣ_nl
であり、０≦ｋ＋ｌ≦１である。ＡまたはＣが置換マト
リックスＰの場合、次の式が得られる。

【数４４】

【０１０８】ここで、ｋ＋ｌ≦１及びｍ＋ｎ≦１であ
る。表３、表４及び表５は、近似式内で使用される９個
の係数の値を示す。すなわち、各（ｋ、ｌ）及び（ｍ、
ｎ）対に対して、ｖ⁰ _kl（ｍ、ｎ）（表３）、ｖ
¹ _kl（ｍ、ｎ）（表４）、及びｖ² _kl（ｍ、ｎ）（表５）
である。表３及び表４は、４つのエントリが０である一
般的な場合に、ティルドＤＣＴ（ＰＢＡ）またはティル
ドＤＣＴ（ＡＢＰ）の３つの値（ＤＣ、ＡＣ０１及びＡ
Ｃ１０）が、５回の乗算により計算され、４回の乗算を
節約することを示す。同様に、表５は１つのエントリが
１で、６つのエントリが０の時、ティルドＤＣＴ（ＰＢ
Ｐ'）が２回の乗算だけにより計算され得ることを示
す。

【０１０９】垂直方向または水平方向に隣接するアンカ
・ブロックが同一の符号化形式を有する場合、ＤＣＴド
メイン逆動き補償の式が、置換マトリックスを含むよう
に再編成され得、それにより図３、図４及び図５により
提案されるように、同一の計算に対する計算費用が低減
され得る。更に説明を続けると、水平シフトＳ_i2のため
のマトリックスは次の属性を有する。

【数４５】

【０１１０】そして、Ｐ⁰は８×８置換マトリックスで
ある。

【０１１１】次に、式（３６）及び式（３７）、及び表
３乃至表５により提案される高速化を利用するように、
式（３１）を書き直す好適な実施例について述べること
にする。

【表３】

【０１１２】

【表４】

【０１１３】

【表５】

【０１１４】同一の符号化形式を有する隣接アンカ・ブ
ロック：ｉ）同一の符号化形式を有する２つの隣接アンカ・ブロ
ック、及びｉｉ）同一の符号化形式を有する４つの全て
の隣接アンカ・ブロックの２つの場合が存在する。

【０１１５】ｉ）同一の符号化形式を有する２つの隣接
アンカ・ブロック：２つの上アンカ・ブロックＭ０及び
Ｍ１が、同一形式で符号化されたマクロブロックに属す
るものと仮定する。この場合、符号化形式または動き予
測モードに関係無しに、

【数４６】Ｓ₀₁＝Ｓ₁₁、Ｐ₀＝Ｐ₁ （３８）

【０１１６】である。これらの関係を用い、Ｑ^M0＋Ｑ^M1
の予測を記述する好適な方法は、次のようになる。

【数４７】Ｑ^M0＋Ｑ^M1＝Ｐ₀Ｓ₀₁Ｍ₀Ｓ₀₂＋Ｐ₁Ｓ₁₁Ｍ₁Ｓ₁₂ （３９）＝Ｐ₀Ｓ₀₁（Ｍ₀−Ｍ₁）Ｓ₀₂＋Ｐ₀Ｓ₀₁Ｍ₁Ｐ₀ （４０）

【０１１７】式（４０）の第２項内には、置換マトリッ
クスによる事後乗算が存在する。式（４０）内の第１項
のＤＣ＋２ＡＣ近似は、９回の乗算を要求するが、第２
項のＤＣ＋２ＡＣ近似を計算する好適な方法は、表４か
ら５回の乗算により実行され得る。式（３９）に比較し
て、ハットＭ₀−ハットＭ₁を計算するためには、余分な
３回の加算が必要とされる。しかしながら、（表４か
ら）４つの項が０であるので４回の加算が節約され、結
果的に４回の乗算及び１回の加算演算が節約される。こ
の好適な実施例は、寄与度を２つの別々のステップで計
算する（すなわち、Ｑ^M0及びＱ^M1を独立に計算する）の
ではなしに、Ｑ^M0＋Ｑ^M1の寄与度を１つのステップで一
緒に計算する。それによる利点は、Ｑ^M0＋Ｑ^M1を置換マ
トリックスに関して表現すること、従って表４により提
案されるように、乗算の回数が低減されることに由来す
る。

【０１１８】同様に、２つの下アンカ・ブロックＭ₂及
びＭ₃が、同一形式で符号化される場合、Ｑ^M2＋Ｑ^M3の
予測に対する式が同様に書き直され、同一の計算量を節
約する。この場合、Ｓ₂₁＝Ｓ₃₁及びＰ₂＝Ｐ₃の事実が使
用される。

【０１１９】垂直方向に隣接するアンカ・ブロックが同
一の形式により符号化される場合、類似の節約が達成さ
れ得る。しかしながら、計算の低減は、アンカ・ブロッ
クの予測モード及び符号化形式に依存する。例えば、２
つのアンカ・ブロックＭ₀及びＭ₂が同一形式で符号化さ
れる場合、Ｐ₀＝Ｐ₂、及び

【数４８】Ｑ^M0＋Ｑ^M2＝Ｐ₀Ｓ₀₁Ｍ₀Ｓ₀₂＋Ｐ₂Ｓ₂₁Ｍ₂Ｓ₂₂ ＝Ｐ₀Ｓ₀₁（Ｍ₀−Ｍ₂）Ｓ₀₂＋Ｐ₀ＸＭ₂Ｓ₀₂ （４１）

【０１２０】を有する。ここでＸ＝Ｓ₀₁＋Ｓ₂₁である。
フレーム・ベースのＭＣ及び非インタレース式アンカ・
ブロックの場合、Ｐ₀＝Ｉであり、Ｘは置換マトリック
スであり、水平方向の隣接ケースと同じ節約がもたらさ
れる。一般に、インタレース式アンカ・ブロックを有す
る場合には、Ｘは置換マトリックスではない。

【０１２１】ｉｉ）同一の符号化形式を有する４つの全
ての隣接アンカ・ブロック：４つの全てのアンカ・ブロ
ックが同一形式で符号化される場合、Ｑを表す好適な方
法は、次のようである。

【数４９】

【０１２２】式（４２）において、２つの項は置換マト
リックスＰ⁰を含む。従って、ＱのＤＣ＋２ＡＣ近似
が、２８（＝９＋９＋５＋５）回の乗算により計算され
得る。これはまた、Ｒ₁＝ハットＭ₁−ハットＭ₃、Ｒ₂＝
ハットＭ₂−ハットＭ₃、及びハットＭ₀−Ｒ₁−Ｒ₂を計
算するために、９回の余分な加算演算を要求し、０の係
数により８回の加算が節約される。この近似は、８回の
乗算演算を節約し、１回の余分な加算演算を要求する。
フレーム・ベースのＭＣ及び非インタレース式アンカの
場合、Ｐ₀Ｘもまた置換マトリックスである。この場
合、乗算の回数は２１（＝９＋５＋５＋２）に低減さ
れ、１５回の乗算及び５回の加算演算が節約される。ま
た、ここでは式（４２）の項をＺ₁、Ｚ₂、Ｚ₃及びＺ₄と
ラベル付けする。これらは後に、式（４７）、式（４
８）及び式（４９）において、並びに同一のマクロブロ
ック内の４つのブロックのＤＣＴドメイン逆動き補償を
実行する高速な方法を示す図２６乃至図３３において参
照される。

【０１２３】マクロブロック・ベースの予測：中間計算
の再利用：多くの場合、隣接ターゲット・ブロックのセットは同一
の動きベクトルを用いて予測される。例えば、マクロブ
ロック内の４つの８×８輝度データ・ブロック（または
クロマ４４４の色差データ・ブロック）は、フィールド
予測及びフレーム予測の両方において、同一の動きベク
トルを共用する。クロマ４２２では、色差の２つの垂直
方向に隣接するブロックが同一の動きベクトルを共用す
る。こうしたケースでは、同一のアンカ・ブロックが複
数のターゲット・ブロックにまたがり共用され得る。こ
のことは、複数のターゲット・ブロックの予測におい
て、多分共用情報が存在することを意味する。以下の説
明において、ブロック間の共用情報を考慮することによ
り、８×８ブロックを含む１６×１６マクロブロックの
ＤＣＴ逆動き補償を計算する好適な実施例について述
べ、獲得される高速化を例証することにする。他の類似
のケースについても推論され得る。

【０１２４】図２０は、１６×１６マクロブロックＱの
予測を示す。４つの８×８ターゲット・ブロックＱ^M１
００５、Ｑ^N１０１０、Ｑ^T１０１５、及びＱ^U１０２０
の各々は、それぞれ４つのアンカ・ブロックＭ_i、Ｎ_i、
Ｔ_i及びＵ_i（ｉ＝０、１、２、３）から予測される。タ
ーゲット・ブロック（１００５、１０１０、１０１５、
１０２０）の予測において、４つの寄与アンカ・ブロッ
クのＤＣＴドメイン値が計算され、加算される必要があ
る。しかしながら、４つのターゲット・ブロックの予測
は、互いに強く相関付けられ、独立に計算される必要が
ない点に注意されたい。次の２つの観測について考えて
みよう。

【０１２５】第１に、合計１６個の寄与アンカ・ブロッ
クが存在するが、実際には９個の異なるアンカ・ブロッ
クだけが存在し、それらの５個は複数のターゲット・ブ
ロック間で共用される。なぜなら、ターゲット・ブロッ
クは同一のマクロブロックに属し、同一の動きベクトル
１０５０を用いて予測されるからである。例えば、ター
ゲット・ブロックＱ^M１００５及びＱ^N１０１０は、２つ
のアンカ・ブロックを共用する。すなわち、Ｍ₁＝Ｎ₀及
びＭ₃＝Ｎ₂である。同様に、Ｑ^M１００５及びＱ^T１０１
５は、Ｍ₂＝Ｔ₀及びＭ₃＝Ｔ₁を共用する（以下同様）。
第２に、アンカ・ブロック内の各寄与サブブロックの垂
直方向及び水平方向の変位は、４つのターゲット・ブロ
ックＱ^M１００５、Ｑ^N１０１０、Ｑ^T１０１５、及びＱ^U
１０２０に渡り同一である。すなわち０≦ｉ≦３におい
て、ｗ^Mi＝ｗ^Ni＝ｗ^Ti＝ｗ^Ui及びｈ^Mi＝ｈ^Ni＝ｈ^Ti＝ｈ
^Uiである。ここでアンカ・ブロックを上付き文字として
有するｗ及びｈ（ｗ^Mi、ｈ^Miなど）は、各アンカ・ブロ
ックに関連付けられる動きベクトルに起因する水平方向
及び垂直方向の変位を示す。

【０１２６】ｉ）２つの隣接領域の寄与度の計算：最初に、それぞれのアンカ・ブロックが同一の符号化形
式を有するとき、図２０及び図２１に示されるように、
２つの水平方向に隣接するターゲット・ブロックＱ^M１
００５及びＱ^N１０１０の上領域１１１５の予測につい
て考えよう。図２２以降、寄与サブブロックが非インタ
レース形式で符号化されるものと仮定し、それらの移動
及び加算だけについて示す。すなわち、寄与サブブロッ
クの各移動が、総称的にＰ₀ＹＬＺにより表され、ここ
でＹはＳ_i1またはＸの形式であり、Ｌはアンカ・ブロッ
ク（例えばＭ₀）またはアンカ・ブロックの組み合わせ
（例えばＭ₀−Ｍ₁）であり、ＺはＳ_i2またはＰ⁰の形式
であり、図においてＰ₀の影響は単純化のために無視す
る。寄与サブブロックがインタレース形式で符号化され
るときの状況についても類似である。

【０１２７】強引な力任せのアプローチ（従来技術）
が、図２２に示される。サブブロックＡ、Ｂ、Ｃ及びＤ
の各々は、ＤＣＴドメイン内で別々に処理され、Ａ及び
ＣはそれぞれＭ₀及びＭ₁の右下隅から、中間ブロック１
２２０及び１２２５の左上隅に移動され、Ｂ及びＤはそ
れぞれＭ₁（＝Ｎ₀）及びＮ₁の左下隅から、中間ブロッ
ク１２３０及び１２３５の右上隅に移動される。中間ブ
ロックの残りの係数は０にセットされる（中間ブロック
１２２０、１２２５、１２３０及び１２３５内の白の空
間）。ブロックを移動するために、事前及び事後乗算に
使用されるＳ_0、jマトリックスもまた、図２２に示され
る。移動の後、Ａ及びＢを含む中間ブロックが一緒に加
算され、またＣ及びＤを含む中間ブロックが一緒に加算
されて、イントラ符号化ターゲット・ブロック１００５
Ａ及び１０１０Ａの上領域（１１０５及び１１１０）が
生成される。この方法では、４対の事前及び事後乗算が
必要とされる。

【０１２８】しかしながら、本発明は、３つの寄与イン
トラ符号化アンカ・ブロックＭ₀、Ｍ₁（＝Ｎ₀）及びＮ₁
にまたがる共用情報（Ｂ及びＣ）を考慮し、ターゲット
・ブロックの上領域１１０５及び１１１０の寄与度を計
算する好適な実施例を示す。本発明により処理される情
報の共用が図２３に示され、このプロセスの流れ図が図
２４に示される。好適な実施例では、サブブロックＡ、
Ｂ、Ｃ及びＤの各々を別々に移動する代わりに、図２４
に示されるように、隣接するイントラ符号化アンカ・ブ
ロックの各対（Ｍ₀、Ｍ₁対及びＭ₁、Ｎ₁対）が、最初に
お互いから減算される（ステップ１４０２）。ステップ
１４０３では、ステップ１４０２のブロック減算から生
じた右下のサブブロックＡ−Ｃが左上隅に移動され、ス
テップ１４０４では、ステップ１４０２のブロック減算
から生じたサブブロックＤ−Ｂが、右上隅に移動され
る。この移動のためのマトリックスが図２３に示され、
これらは図２１で使用されたマトリックスと同じであ
る。基本的な違い（ステップ１４０４）は、左下隅のサ
ブブロックＢ及び右下隅のサブブロックＣを、それぞれ
右上及び左上に同時に移動することである。こうした移
動は、１つの事前及び事後乗算、すなわちＳ₀₁（ｈ）Ｍ
₁Ｐ⁰（ｗ）により表すことができる。ここでＰ ⁰（ｗ）
は式（３７）により定義される。結果が再度加算され
（１３０６、１４０６）、Ｌ₁（１３０５Ａ）及びＬ
₂（１３１０Ａ）が生成される。好適な実施例では、３
対の事前及び事後マトリックス乗算が必要とされる。そ
れに対して、図２２に示される強引なアプローチでは、
４対の乗算を使用する。

【０１２９】従来技術のように、イントラ符号化共用ア
ンカ・ブロックの共用情報（すなわち寄与サブブロック
Ｂ及びＣ）を、４つの中間ブロックに分離するのではな
く、本発明は"非共用"イントラ符号化アンカ・ブロック
の各々内の共用情報（サブブロックＢ及びＣ）を考慮す
る。次に、寄与サブブロック（Ｂ及びＣ）の位置が、イ
ントラ符号化共用アンカ・ブロック内で反転され、中間
ブロックのそれぞれの対を加算することにより、イント
ラ符号化ターゲット・ブロック（例えば１３０５Ａ＝１
００５Ａ及び１３１０Ａ＝１０１０Ａ）の、同一の上領
域（それぞれ１１０５及び１１１０）が生成される。し
かしながら、これはサブブロック（Ａ、Ｂ、Ｃ及びＤ）
を移動するために、２５％少ないマトリックス乗算によ
り達成される。更に、３つの中間ブロックが使用される
だけである。

【０１３０】図２４の流れ図のより厳密な説明を以下で
述べる。式（４０）はステップ１４０２、１４０４及び
１４０６を定義する。式（４０）は次のように書き直す
ことが出来る。

【数５０】Ｑ^M0＋Ｑ^M1＝Ｐ₀Ｓ₀₁（Ｍ₀−Ｍ₁）Ｓ₁₂＋Ｐ₀Ｓ₀₁Ｍ₀Ｐ⁰ （４３）

【０１３１】また、ターゲット・ブロックＱ^Nの対応す
る式を、次のように書き表すことが出来る。

【数５１】Ｑ^N0＋Ｑ^N1＝Ｐ₀Ｓ₀₁（Ｎ₁−Ｎ₀）Ｓ₁₂＋Ｐ₀Ｓ₀₁Ｎ₀Ｐ⁰ （４４）

【０１３２】前記式（４４）はステップ１４０２、１４
０４及び１４０６を定義する。式（４４）の第２項のＤ
ＣＴドメイン値、すなわちハットＰ₀ハットＳ₀₁ハット
Ｎ₀ハットＰ⁰は、既に式（４０）を用いて、ハットＰ₀
ハットＳ₀₁ハットＭ₁ハットＰ⁰として計算済みである。
これは共用サブブロックＢ及びＣのシフト１４０４及び
ワップ１４０４である。ハットＰ₀ハットＳ₀₁（ハット
Ｎ₁−ハットＮ₀）ハットＳ₁₂（の対の減算及び移動）だ
けが、ハットＱ^N0＋ハットＱ^N1を獲得するために、更に
計算される必要がある。従って、ＤＣ＋２ＡＣ近似を生
成する状況では、９回の追加の乗算が必要とされる。式
（４３）は１４回の乗算を必要とするので、ハットＱ^M0
＋ハットＱ^M1及びハットＱ^N0＋ハットＱ^N1のＤＣ＋２Ａ
Ｃ近似を構成するために、合計２３（＝１４＋９）回の
乗算か必要とされる。

【０１３３】本開示により、同一の新規のステップが、
任意の３つの隣接する（すなわち、水平、垂直、及び対
角方向に隣接する）イントラ符号化アンカ・ブロックに
適用され得る。より厳密には、ハットＱ^M0＋ハットＱ^M2
及びハットＱ^T0＋ハットＱ^T2の予測は、それぞれ次のよ
うになる。

【数５２】Ｑ^M0＋Ｑ^M2＝Ｐ₀Ｓ₀₁Ｍ₀Ｓ₀₂＋Ｐ₀Ｓ₂₁Ｍ₂Ｓ₂₂＝Ｐ₀（Ｓ₀₁Ｍ₀＋Ｓ₂₁Ｍ₂）Ｓ₀ ₂ ＝Ｐ₀(Ｓ₀₁Ｍ₀＋(Ｘ−Ｓ₀₁）Ｍ₂）Ｓ₀₂＝Ｐ₀Ｓ₀₁（Ｍ₀−Ｍ₂）Ｓ₀₂＋Ｐ₀ＸＭ₂ Ｓ₀₂ （４５）

【０１３４】同様に、

【数５３】Ｑ^T0＋Ｑ^T2＝Ｐ₀Ｓ₂₁（Ｔ₂−Ｔ₀）Ｓ₀₂＋Ｐ₀ＸＴ₀Ｓ₀₂ （４６）

【０１３５】前記２つの式の第２項は、Ｍ₂＝Ｔ₀である
ので同一である。これはＸが置換行列である無しに関わ
らず、当てはまる。この場合、２つの領域を予測するた
めの乗算の総数は、２７（＝９＋９＋９）となる。フレ
ーム予測及びアンカ非インタレースの場合、これは２３
（＝９＋５＋９）である。

【０１３６】ｉｉ）２つの隣接ブロックの予測：次に、本発明により、３つ以上の（例えば６つの）アン
カ・ブロック（ここではＭ₀、Ｍ₁、Ｎ₁、Ｍ₂、Ｍ₃及び
Ｎ₃）を用いて、２つの隣接する相互符号化ターゲット
・ブロック（例えば１００５及び１０１０）を、２つの
隣接するイントラ符号化ターゲット・ブロック（１００
５Ａ及び１０１０Ａ）に変換することについて述べる。

【０１３７】図２５において、最初に図２６で使用され
る表記法を設定する。これは図２０におけるブロックの
設定と同一のものを示し、寄与サブブロックＡ乃至Ｐを
有するように示される。アンカ・ブロックＭ₀及びＭ₁が
ラベル付けされ、Ｍ₀−Ｍ₁として結合される（１５１
０）。この表記法では、Ｍ₀から引き出される実線の矢
印はＭ₀が変更無しに取り出されることを意味し、Ｍ₁か
ら引き出される破線の矢印はＭ₁が−Ｍ₁として、すなわ
ちブロックＭ₁内の値が否定されて取り出されることを
意味する。前述のように、合計されたブロックＭ₀−Ｍ₁
をシフトするための、事前及び事後マトリックス乗算の
効果は、２つのマトリックスＳ₀₁及びＳ₀₂により表され
る。図２６は、式（４２）で表されるアンカ・ブロック
結合及び移動の効果を示す。サブブロックＡ、Ｂ、Ｃ、
Ｅ、Ｆ、Ｇ、Ｉ、Ｊ及びＫは、Ｑ^Mの値に寄与する。ブ
ロック結合（１６０５乃至１６０７）及び移動（１６１
５乃至１６１８）の効果は、図２６及び式（４２）でラ
ベル付けされるように、中間ブロックＺ₁、Ｚ₂、Ｚ₃及
びＺ₄を生成する。サブブロックの結合及び移動は、図
２３に示されるものと類似である。より詳細には、それ
ぞれの隣接アンカ・ブロック（Ｍ₀、Ｍ₁、Ｍ₂及びＭ₃）
からの寄与サブブロックＡ、Ｃ、Ｉ及びＫが結合されて
（１６０５）、移動され（１６１５）、その結果、中間
ブロックＺ₁は、その左上隅にシフト（１６１５）され
る共用情報Ａ−Ｃ−Ｉ＋Ｋを含む。それぞれの隣接アン
カ・ブロック（Ｍ₀及びＭ₃）からの寄与サブブロック
Ｂ、Ｃ、Ｊ及びＫは、結合されて（１６０６）、移動さ
れ（１６１６）、その結果、中間ブロックＺ₂は、その
左上隅にシフト（１６１６）される共用情報Ｃ−Ｋ、及
び同時に右上隅にシフト（１６１６）されるＢ−Ｊを含
む。同様にそれぞれの隣接アンカ・ブロック（Ｍ₂及び
Ｍ₃）からの寄与サブブロックＥ、Ｇ、Ｉ及びＫは、結
合されて（１６０７）、移動され（１６１７）、その結
果、中間ブロックＺ₃は、その左上隅にシフト（１６１
７）される共用情報Ｉ−Ｋ、及び同時に左下隅にシフト
（１６１７）されるＥ−Ｇを含む。最後に、アンカ・ブ
ロックＭ₃からの寄与サブブロックＧ、Ｆ、Ｋ及びＪ
は、結合され（１６１８）、その結果、中間ブロックＺ
₄はサブブロックＧ、Ｆ、Ｋ及びＪを含むが、これらは
Ｍ₃からＺ₄へ向けて、左から右に、また下から上にシフ
トされる。

【０１３８】図２７では、Ｚ₁乃至Ｚ₄が一緒に加算さ
れ、Ｑ^Mが生成される。図２８では、ブロックが結合及
びシフトされ、隣接ターゲット・ブロックＱ^Nを生成す
る様子が示される。ここでは、ブロックの結合及び移動
が図２６のそれらと類似する。更に、Ｚ₂及びＺ₄が図２
６から再利用され、２つのブロックが更に円印によりマ
ークされる。この共用形態は再度、図２２に示されるも
のと類似する。図２９では、結果が加算され、Ｑ^Nが獲
得される。新たなイントラ符号化ターゲット・ブロック
Ｑ^M１００５及びＱ^N１０１０を生成する、図２６及び図
２８でのサブブロックの結合及び加算から共用情報の使
用により、僅かに６対の事前及び事後マトリックス乗算
が必要とされるだけであり、これは各々の寄与サブブロ
ックが別々に処理される場合に必要な８対の事前及び事
後マトリックス乗算と対比される。

【０１３９】図２６乃至図２９のより厳密な説明は、式
（４２）及び次に示す式（４７）により表される。

【数５４】

【０１４０】ここで、式（４７）の第２項（Ｚ₂）及び
第４項（Ｚ₄）は、式（４２）と同一であり、Ｎ₀＝Ｍ₁
及びＮ₂＝Ｍ₃であるので、再利用可能である。従って、
第１項及び第３項にそれぞれ対応する次式が、更に計算
される必要がある。Ｚ₁＝ハットＰ₀ハットＳ₀₁（ハット
Ｎ₁−ハットＮ₀−ハットＮ₃＋ハットＮ₂）ハットＳ₁₂及
びＺ₃＝ハットＰ₀ハットＸ（ハットＮ₃−ハットＮ₂）ハ
ットＳ₁₂。情報の共用は、図２３に示されるものと類似
であるが、この場合には各ブロック内の２つのサブブロ
ックだけを考慮する代わりに、４つの全てのサブブロッ
クを含む。ハットＱ^M及びハットＱ^NのＤＣ＋２ＡＣ近似
を構成するための乗算の総数は、４６（＝９＋５＋９＋
５＋９＋９）となる。フレーム予測では、これは３５
（＝９＋５＋５＋２＋９＋５）となる。

【０１４１】ｉｉｉ）マクロブロック全体の予測：マクロブロック内の４つのターゲット・ブロックに対し
て、全てのアンカ・ブロックが同一の形式の場合、類似
の考え方を適用し、計算を節約することができる。Ｑ^M
１００５及びＱ^N１０１０のイントラ符号化ＤＣＴ表現
が、式（４２）及び式（４７）及び図２６乃至図２９に
より示される共用にもとづき、既に計算済みと仮定する
と、更に共用情報を使用し、Ｑ^T１０１５及びＱ^U１０２
０を計算することができる。

【０１４２】図３０では、Ｑ^Tを生成する結合及びシフ
トが示される。再度、４つの中間ブロックの２つ（図２
６のＺ₃及びＺ₄）が再利用される。図３２では、Ｑ^Uを
生成する結合及びシフトが示される。ここでは、４つの
中間ブロックの３つ（図３０のＺ₈、図２８のＺ₆、及び
図２６のＺ₄）が再利用される。正味の効果は、この好
適な実施例において、僅かに９対の事前及び事後マトリ
ックス乗算が必要とされるだけであり、これは各々のブ
ロックＱ^M、Ｑ^N、Ｑ^T及びＱ^Uが別々に処理される場合の
１６回と対比される。

【０１４３】図３０乃至図３３のより厳密な説明を次に
示し、ここでＱ^T及びＱ^Uがそれぞれ次のように表され
る。

【数５５】

【０１４４】ＤＣ＋２ＡＣ近似において、ハットＱ^M及
びハットＱ^Nが４６回の乗算（またはフレーム予測及び
アンカ非インタレースの場合には３５回）により計算さ
れ得ることを示した。式（４８）の新たな２つの項の１
つは置換行列を含み、ハットＱ ^TのＤＣ＋２ＡＣ近似
は、１４（＝９＋５）回の乗算だけにより計算され得
る。ハットＱ^UのＤＣ＋２ＡＣ近似では、第１項に対し
て９回の追加の乗算が必要とされるだけである。従っ
て、マクロブロック全体のＤＣ＋２ＡＣ近似では、６９
回（フレーム予測及びアンカ非インタレースの場合には
５８回）の乗算が使用され、結果的に、１ブロックにつ
き１７．２５回（または１４．５回）の乗算が生じる。
従って、式（３１）の高速計算のための好適な実施例
は、３６回の乗算を要求する従来方法に対して、乗算回
数において約５０％（または６０％）の改善をもたら
す。

【０１４５】低減されたイメージのアプリケーション：
本発明を用いて、圧縮ビデオから抽出される低減された
イメージのセットは、更にビデオ・ブラウジングのため
に使用され得る。低減イメージを使用するブラウジング
技術の例が、前記参考文献６で見い出される。各低減イ
メージのサイズは、全フレーム及び圧縮ビデオ自身に比
較して小さいので（例えば、空間解像度７０８×４８０
で符号化される４Ｍビット／秒のＭＰＥＧ−２ビデオの
ＤＣイメージのサイズは、８８×６０）、約０．２Ｍビ
ット／秒を有するに過ぎない。更に、ＤＣイメージのセ
ットまたはＤＣイメージのサブセットが、迅速なブラウ
ジングのために、たくさんの帯域幅を使用することな
く、サーバからクライアントへ伝送され得る。ＤＣイメ
ージは更に、ビット・レートを低減するために圧縮され
得る。

【０１４６】ブラウジング時に、低減イメージが図形表
示装置（例えば図１０の２００）上に次々に再生され得
る。表示装置２３８はテレビまたはコンピュータ・モニ
タである。計算的に高価な伸張タスクを実行する必要が
ないので、ＤＣイメージは実時間、すなわち毎秒３０フ
レームのビデオよりも高速に再生され得る。従って、Ｄ
Ｃイメージのセットが毎秒３０フレームよりも高速に再
生され得る。この機能は、ユーザがビデオ内容を迅速に
ざっと眺めることを可能にする。更に、ビデオの他の部
分へのランダム・アクセスが提供される。圧縮ビデオで
は、ランダム・アクセスがより困難となり、時間を消費
する。低減イメージは更に、それぞれのビデオ・セグメ
ントへの指標として役立つ。こうした指標は、ユーザが
選択された低減イメージを見ることにより（例えば各シ
ョットにつき１イメージ）、容易にそれぞれのショット
にナビゲートすることが可能になる点で視覚的といえ
る。

【０１４７】図２４は、低減イメージ・シーケンスを表
示するＴＶのブロック図である。画面は主ＴＶ番組（２
４０５）の表示と、低減イメージ・シーケンスを表示す
る１つ以上のウィンドウ（２４０２、２４０３）を含
む。セットトップ・ボックス２４０１内には、主ＴＶ番
組のフル・サイズ表示を復号する正規のＭＰＥＧ−２復
号器が存在する。更に、セットトップ・ボックス２４０
１は、ＭＰＥＧ−２ビデオからの、１つ以上の低減イメ
ージの抽出器を含み得る（プロセス３００、３６０及び
３７０）。この時、低減イメージ抽出器は、同一のＴＶ
番組の複数のビュー（例えば、同一のスポーツ事象の異
なるカメラ・ビュー）を表示するために、或いは異なる
チャネルから異なる番組を同時に示すために使用され得
る。制御ボタン２４０４は、（例えば遠隔制御を介し
て）他の番組からの低減イメージの表示をオンまたはオ
フしたり、異なる番組を追加のウィンドウ（例えば２４
０２及び２４０３）内に表示するように、切り替えるた
めに使用され得る。セットトップ・ボックス内の低減イ
メージ抽出器は、完全なＭＰＥＧ−２コーダに比較して
かなり安価であり、少数の抽出器の追加は、セットトッ
プ・ボックスの価格を多大に押し上げることなく、視聴
者により優れたＴＶ鑑賞及びチャネル・サーフィン経験
を提供する。

【０１４８】まとめとして、本発明の構成に関して以下
の事項を開示する。

【０１４９】（１）ＤＣＴドメイン逆動き補償のための
システムであって、該システムが、ビット・ストリーム
により定義され、メモリに記憶される複数の画素を有す
る動き補償圧縮ビデオ・フレームのシーケンスであっ
て、前記フレームの各々が、フレーム間形式またはイン
トラ・フレーム形式のいずれかにより符号化され、前記
フレーム間形式で符号化される前記フレームが、１つ以
上の基準フレームに関する動き補償情報を用いて符号化
される１つ以上の相互符号化ブロックを有し、各イント
ラ符号化ブロックが、前記フレーム内の画素の離散コサ
イン変換（ＤＣＴ）により生成される１つ以上の周波数
成分を含む、シーケンスと、プロセッサにより実行さ
れ、前記ビット・ストリームを横断し、１つ以上の前記
相互符号化ブロックから前記動き補償情報を選択し、１
つのイントラ符号化基準フレームの１つ以上のイントラ
符号化アンカ・ブロックから、前記周波数成分のサブセ
ットを選択する抽出器であって、該抽出器が前記ビット
・ストリーム内のヘッダ情報を用い、前記相互符号化ブ
ロック及び前記イントラ符号化ブロックを識別する、抽
出器と、前記プロセッサにより実行され、前記選択され
た動き補償情報を用いることにより、３つ以上の前記イ
ントラ符号化アンカ・ブロックの一部を用い、１つ以上
の相互符号化ターゲット・ブロックを、１つ以上のイン
トラ符号化ＤＣＴターゲット・ブロックに変換する構成
器であって、新たな前記イントラ符号化ＤＣＴターゲッ
ト・ブロックの各々が、共用ブロックである１つ以上の
前記イントラ符号化アンカ・ブロックからの情報を有す
る、構成器と、を含む、システム。（２）前記共通情報が動きベクトルである、前記（１）
記載のシステム。（３）第１及び第２の新たなイントラ符号化ＤＣＴブロ
ックが存在し、前記第１のイントラ符号化ＤＣＴブロッ
クが、前記共用イントラ符号化アンカ・ブロックの第１
の側に隣接する第１のイントラ符号化アンカ・ブロック
からの情報と、前記共用イントラ符号化アンカ・ブロッ
クからの第１の情報とを有し、前記第２のイントラ符号
化ＤＣＴブロックが、前記共用イントラ符号化アンカ・
ブロックの第２の側に隣接する第２のイントラ符号化ア
ンカ・ブロックからの情報と、前記共用イントラ符号化
アンカ・ブロックからの第２の情報とを有する、前記
（１）記載のシステム。（４）前記第１の側が前記共用ブロックの左側であり、
前記第２の側が前記共用ブロックの右側である、前記
（３）記載のシステム。（５）前記第１の側が前記共用ブロックの上側であり、
前記第２の側が前記共用ブロックの下側である、前記
（３）記載のシステム。（６）前記第１の側が前記共用ブロックの対角的に左上
であり、前記第２の側が前記共用ブロックの対角的に右
下である、前記（３）記載のシステム。（７）前記第１の側が前記共用ブロックの対角的に左下
であり、前記第２の側が前記共用ブロックの対角的に右
上である、前記（３）記載のシステム。（８）前記シーケンスが、ＤＣ、ＡＣ０１、及びＡＣ１
０成分を含む周波数成分のサブセットを選択することに
より低減される、前記（１）記載のシステム。（９）前記シーケンスが、ｉ）ＤＣ成分だけ、ｉｉ）Ｄ
Ｃ成分とＡＣ０１、ＡＣ１０、及びＡＣ１１成分、及び
ｉｉｉ）ＤＣ、ＡＣ０１、ＡＣ１０、ＡＣ１１、ＡＣ２
０、及びＡＣ０２成分のいずれか、またはそれらの組み
合わせの周波数成分のサブセットを選択することにより
低減される、前記（１）記載のシステム。（１０）前記シーケンスが、ＤＣ、ＡＣ０１、及びＡＣ
１０成分だけを含む周波数成分のサブセットを選択する
ことにより低減される、前記（１）記載のシステム。（１１）第１及び第２の新たなイントラ符号化ＤＣＴブ
ロックが存在し、前記第１のイントラ符号化ＤＣＴブロ
ックが、前記共用イントラ符号化アンカ・ブロックの第
１の側に隣接する第１のイントラ符号化アンカ・ブロッ
クからの情報と、前記共用イントラ符号化アンカ・ブロ
ックからの第１の情報とを有し、前記第２のイントラ符
号化ＤＣＴブロックが、前記共用イントラ符号化アンカ
・ブロックの第２の側に隣接する第２のイントラ符号化
アンカ・ブロックからの情報と、前記共用イントラ符号
化アンカ・ブロックからの第２の情報とを有する、前記
（１０）記載のシステム。

【図面の簡単な説明】

【図１】ＭＰＥＧビデオ規格における３つの異なる従来
のフレーム・タイプを示す図である。

【図２】ＭＰＥＧビデオ規格における従来の８×８離散
コサイン変換（ＤＣＴ）ブロックを示す図である。

【図３】ＭＰＥＧ−１ビデオ規格における従来の基準ブ
ロック、動きベクトル、及びオリジナル・ブロックを示
す図である。

【図４】ＭＰＥＧ−１ビデオ寄与サブブロックを移動す
るために使用される従来のマトリックス乗算を示す図で
ある。

【図５】ＭＰＥＧ−２ビデオ規格におけるフレーム・ピ
クチャ内の従来のフィールドＤＣＴ符号化を示す図であ
る。

【図６】ＭＰＥＧ−２ビデオ規格におけるフレーム・ピ
クチャ内の従来のフレームＤＣＴ符号化を示す図であ
る。

【図７】ＭＰＥＧ−２ビデオ規格におけるフィールド・
ピクチャ内の従来の符号化マクロブロックを示す図であ
る。

【図８】ＭＰＥＧ−２ビデオ規格におけるフレーム・ピ
クチャ内の従来のフレーム予測またはフィールド・ピク
チャ内の予測を示す図である。

【図９】ＭＰＥＧ−２ビデオ規格におけるフレーム・ピ
クチャ内の従来のフィールド予測を示す図である。

【図１０】本発明を実行するコンピュータ・システムの
好適な実施例のブロック図である。

【図１１】ＭＰＥＧ−２ビデオから低減されたイメージ
・シーケンスを構成するステップを示す流れ図である。

【図１２】Ｉフレームから低減されたイメージ・シーケ
ンスを構成するステップを示す流れ図である。

【図１３】Ｐ及び（または）Ｂフレームから低減された
イメージ・シーケンスを構成するステップを示す流れ図
である。

【図１４】ＤＣＴドメイン逆動き補償を適用するステッ
プを示す流れ図である。

【図１５】ブロックの予測における各アンカ・ブロック
の寄与度を計算するステップを示す流れ図である。

【図１６】フィールド予測を示すブロック図である。

【図１７】フィールド・ベースの動き補償及びフレーム
符号化されるアンカ・ブロックを示すブロック図であ
る。

【図１８】アンカ・ブロックがフィールド符号化され、
寄与するサブブロックが上領域に由来するフィールド・
ベースの動き補償を示すブロック図である。

【図１９】アンカ・ブロックがフィールド符号化され、
寄与するサブブロックが下領域に由来するフィールド・
ベースの動き補償を示すブロック図である。

【図２０】１６×１６マクロブロックの予測を示すブロ
ック図である。

【図２１】２つの水平方向に隣接する領域の予測を示す
ブロック図である。

【図２２】同一の動きベクトルを有する２つの隣接ブロ
ックのＤＣＴドメイン逆動き補償の強引な計算を示すブ
ロック図である。

【図２３】２つのブロック内の共用情報を使用する、同
一の動きベクトルを有する２つの隣接ブロックの高速Ｄ
ＣＴドメイン逆動き補償の好適な方法を示すブロック図
である。

【図２４】２つの隣接ブロックにまたがる共用情報を用
いる、高速ＤＣＴドメイン逆動き補償の好適な方法の流
れ図である。

【図２５】図２０の寄与サブブロックのラベル付け及び
図２６乃至図３３で使用される表記法を示す図である。

【図２６】４つのブロック内の共用情報を用いブロック
Ｑ^Mを構成する、同一の動きベクトルを有する４つの隣
接ブロックの高速ＤＣＴドメイン逆動き補償の好適な方
法を示すブロック図である。

【図２７】４つのブロック内の共用情報を用いブロック
Ｑ^Mを構成する、同一の動きベクトルを有する４つの隣
接ブロックの高速ＤＣＴドメイン逆動き補償の好適な方
法を示すブロック図である。

【図２８】４つのブロック内の共用情報を用いブロック
Ｑ^Nを構成する、同一の動きベクトルを有する４つの隣
接ブロックの高速ＤＣＴドメイン逆動き補償の好適な方
法を示すブロック図である。

【図２９】４つのブロック内の共用情報を用いブロック
Ｑ^Nを構成する、同一の動きベクトルを有する４つの隣
接ブロックの高速ＤＣＴドメイン逆動き補償の好適な方
法を示すブロック図である。

【図３０】４つのブロック内の共用情報を用いブロック
Ｑ^Tを構成する、同一の動きベクトルを有する４つの隣
接ブロックの高速ＤＣＴドメイン逆動き補償の好適な方
法を示すブロック図である。

【図３１】４つのブロック内の共用情報を用いブロック
Ｑ^Tを構成する、同一の動きベクトルを有する４つの隣
接ブロックの高速ＤＣＴドメイン逆動き補償の好適な方
法を示すブロック図である。

【図３２】４つのブロック内の共用情報を用いブロック
Ｑ^Uを構成する、同一の動きベクトルを有する４つの隣
接ブロックの高速ＤＣＴドメイン逆動き補償の好適な方
法を示すブロック図である。

【図３３】４つのブロック内の共用情報を用いブロック
Ｑ^Uを構成する、同一の動きベクトルを有する４つの隣
接ブロックの高速ＤＣＴドメイン逆動き補償の好適な方
法を示すブロック図である。

【図３４】低減されたイメージ・シーケンスを表示する
ＴＶ画面を示す図である。

【符号の説明】

１５０動きベクトル２００コンピュータ・システム２０２アプリケーション・プログラム２１０中央処理ユニット（ＣＰＵ）２１２システム・バス２１４ランダム・アクセス・メモリ（ＲＡＭ）２１６読出し専用メモリ（ＲＯＭ）２１８メモリ・アダプタ２１９ディスケット２２０ディスク２２１ＣＤ−ＲＯＭ２２２、２３６ユーザ・インタフェース２２４キーボード２２６マウス２２８ラウド・スピーカ２３０ビデオ入力２３２マイクロフォン２３４表示アダプタ２３８表示装置２３９プリンタ２７５コネクタ２８０ローカル・エリア・ネットワーク（ＬＡＮ）２９０サーバ

フロントページの続き (72)発明者ブーン−ロック・エオアメリカ合衆国10566、ニューヨーク州コートランディット・マナー、テレサ・レーン６

Claims

【特許請求の範囲】

【請求項１】ＤＣＴドメイン逆動き補償のためのシステ
ムであって、該システムが、ビット・ストリームにより定義され、メモリに記憶され
る複数の画素を有する動き補償圧縮ビデオ・フレームの
シーケンスであって、前記フレームの各々が、フレーム
間形式またはイントラ・フレーム形式のいずれかにより
符号化され、前記フレーム間形式で符号化される前記フ
レームが、１つ以上の基準フレームに関する動き補償情
報を用いて符号化される１つ以上の相互符号化ブロック
を有し、各イントラ符号化ブロックが、前記フレーム内
の画素の離散コサイン変換（ＤＣＴ）により生成される
１つ以上の周波数成分を含む、シーケンスと、プロセッサにより実行され、前記ビット・ストリームを
横断し、１つ以上の前記相互符号化ブロックから前記動
き補償情報を選択し、１つのイントラ符号化基準フレー
ムの１つ以上のイントラ符号化アンカ・ブロックから、
前記周波数成分のサブセットを選択する抽出器であっ
て、該抽出器が前記ビット・ストリーム内のヘッダ情報
を用い、前記相互符号化ブロック及び前記イントラ符号
化ブロックを識別する、抽出器と、前記プロセッサにより実行され、前記選択された動き補
償情報を用いることにより、３つ以上の前記イントラ符
号化アンカ・ブロックの一部を用い、１つ以上の相互符
号化ターゲット・ブロックを、１つ以上のイントラ符号
化ＤＣＴターゲット・ブロックに変換する構成器であっ
て、新たな前記イントラ符号化ＤＣＴターゲット・ブロ
ックの各々が、共用ブロックである１つ以上の前記イン
トラ符号化アンカ・ブロックからの情報を有する、構成
器と、を含む、システム。
【請求項２】前記共通情報が動きベクトルである、請求
項１記載のシステム。
【請求項３】第１及び第２の新たなイントラ符号化ＤＣ
Ｔブロックが存在し、前記第１のイントラ符号化ＤＣＴ
ブロックが、前記共用イントラ符号化アンカ・ブロック
の第１の側に隣接する第１のイントラ符号化アンカ・ブ
ロックからの情報と、前記共用イントラ符号化アンカ・
ブロックからの第１の情報とを有し、前記第２のイント
ラ符号化ＤＣＴブロックが、前記共用イントラ符号化ア
ンカ・ブロックの第２の側に隣接する第２のイントラ符
号化アンカ・ブロックからの情報と、前記共用イントラ
符号化アンカ・ブロックからの第２の情報とを有する、
請求項１記載のシステム。
【請求項４】前記第１の側が前記共用ブロックの左側で
あり、前記第２の側が前記共用ブロックの右側である、
請求項３記載のシステム。
【請求項５】前記第１の側が前記共用ブロックの上側で
あり、前記第２の側が前記共用ブロックの下側である、
請求項３記載のシステム。
【請求項６】前記第１の側が前記共用ブロックの対角的
に左上であり、前記第２の側が前記共用ブロックの対角
的に右下である、請求項３記載のシステム。
【請求項７】前記第１の側が前記共用ブロックの対角的
に左下であり、前記第２の側が前記共用ブロックの対角
的に右上である、請求項３記載のシステム。
【請求項８】前記シーケンスが、ＤＣ、ＡＣ０１、及び
ＡＣ１０成分を含む周波数成分のサブセットを選択する
ことにより低減される、請求項１記載のシステム。
【請求項９】前記シーケンスが、ｉ）ＤＣ成分だけ、ｉ
ｉ）ＤＣ成分とＡＣ０１、ＡＣ１０、及びＡＣ１１成
分、及びｉｉｉ）ＤＣ、ＡＣ０１、ＡＣ１０、ＡＣ１
１、ＡＣ２０、及びＡＣ０２成分のいずれか、またはそ
れらの組み合わせの周波数成分のサブセットを選択する
ことにより低減される、請求項１記載のシステム。
【請求項１０】前記シーケンスが、ＤＣ、ＡＣ０１、及
びＡＣ１０成分だけを含む周波数成分のサブセットを選
択することにより低減される、請求項１記載のシステ
ム。
【請求項１１】第１及び第２の新たなイントラ符号化Ｄ
ＣＴブロックが存在し、前記第１のイントラ符号化ＤＣ
Ｔブロックが、前記共用イントラ符号化アンカ・ブロッ
クの第１の側に隣接する第１のイントラ符号化アンカ・
ブロックからの情報と、前記共用イントラ符号化アンカ
・ブロックからの第１の情報とを有し、前記第２のイン
トラ符号化ＤＣＴブロックが、前記共用イントラ符号化
アンカ・ブロックの第２の側に隣接する第２のイントラ
符号化アンカ・ブロックからの情報と、前記共用イント
ラ符号化アンカ・ブロックからの第２の情報とを有す
る、請求項１０記載のシステム。