JPH10512730A - 所要メモリ容量の低減化を伴う圧縮ビデオデータ流の復号化及び符号化のための方法 - Google Patents

Abstract

(57)【要約】 本発明はビデオデータ流の符号化と復号化のための方法に関する。この場合ビデオデータ流の符号化ないし復号化の際には内部補間された画像の再構築のために必要とされる画像のみが完全に圧縮解除されて記憶される。第２の基本画像（Ｇ２）における内部補間画像の構築ないし再構築に圧縮解除された形態で必要とされる部分は、それぞれ一次的に圧縮解除される。さらに第１の基本画像（Ｇ１）と第２の基本画像（Ｇ２）が圧縮されて記憶され、内部補間画像の構築ないし再構築に必要な領域のみがそれぞれ一時的に圧縮解除される。これにより所要メモリの著しい節約が達成される。

Description

【発明の詳細な説明】 所要メモリ容量の低減化を伴う圧縮 ビデオデータ流の復号化及び符号化のための方法 ビデオデータ圧縮のための現行基準、ＭＰＥＧ１，ＭＰＥＧは、予測と変換の 原理に従って動作する。いわゆるＩ−ピクチヤー(intra-codet pictures)は変換 符号化のみである。この変換方式としては、ＤＣＴ（離散コサイン変換）方式が 用いられる。Ｐ−ピクチャーは、前記Ｉ−ピクチャーとＰ−ピクチャーのそれぞ れから予測される。予測された画像と実際の画像との間の差分はＤＣＴ変換され る。画像の第３の形態はいわゆるＢ−ピクチャーである。このＢ−ピクチャーは 、前述のＩ−ピクチャー又はＰ−ピクチャーのそれぞれからと、それに後続する Ｉ−ピクチャー又はＰ−ピクチャーのそれぞれから双方向で予測される。そして 予測された画像と実際の画像との間の差分はここでもＤＣＴ変換される。 ＭＰＥＧ復号器は、Ｂ−ピクチャーの再構築のために２つの画像（Ｉ−ピクチ ャーないしＰ−ピクチャー）データを必要とする。それに応じて画像の所要メモ リも多くなる。 ＭＰＥＧ１、ＭＰＥＧ２の基本的な動作方式は、種々の公知文献から既に公知 である(例えばD.J.Le Gal l，“The MPEG Video Compression Algorithm,Signal Processing:Image Commun ication 4,P129-140,1992”;International Standard ISO/IEC 11172-2:“Codin g of Moving Pictures and Associated Audio,ISO/MPEG,1993”;Draft Internat ional Standard ISO/IEC 13818-2,Generic Coding of Moving Pictures and Ass ociated Audio,25.3.1994,)。 移動オブジェクトの生じる画像領域における予測品質を向上させるためには、 いわゆる動き補償された予測方式（以下動き補償予測と称する）が適用される。 これに必要な動きの推定やそれの動き補償予測への適用に関する基本的なことは 例えば公知文献“M.Bierling,Displacement estimation by hierarchical block machting,3rd SPIE Symp.on Visual Communications,Cambridge,MA,Nov．1988, ”及び公知文献“Draft International Standard ISO/ICE 13818-2,Generic Cod ing of Moving Pictures and Associated Audio,25,3.1994)”から公知である。 この場合は、画像の３つの異なる符号化方式の間で区別がつけられる。いわゆ るＩ−ピクチャーは、時間的な予測なしで伝送されるのではなく、内部画像符号 化、例えばその後に符号化変換係数の量子化が伴うＤＣＴ符号化が施される。こ の“内部画像符号化”とは本願の枠内では、画像データにおける局所的相関処理 に適したごく一般的なあらゆる処理方式を指すもので ある。いわゆるＰ−ピクチャーは、ＤＰＣＭループを用いて時間的に先行するＩ −ピクチャー又はＰ−ピクチャーから予測される（先行予測）。予測された画像 と実際の画像との間の差分には、内部画像符号化、有利にはその後に符号化変換 係数の量子化が伴うＤＣＴ符号化が施される。Ｉ−ピクチャーとＰ−ピクチャー の間又は２つのＰ−ピクチャーの間には、いわゆるＢ−ピクチャーが時間的に存 在する。このＢ−ピクチャーは本願の枠内では、補間画像とも称する。このＢ− ピクチャーは、（双方向で）動き補償される補間によって、時間的に先行するＩ −ピクチャー又はＰ−ピクチャーと、時間的に後に続くＩ−ピクチャー又はＰ− ピクチャーから求められる。この場合前述の“時間的に先行する”ないしは“時 間的に後に続く”という意味は、圧縮画像のビデオデータ流におけるこれらの画 像の伝送の順序に関することではなく、それらの記録／再生の順序に関するもの である。Ｐ−ピクチャーと同じようにＢ−ピクチャーも差分画像の量子化された 符号化変換係数の形態で符号化される。 時間的に先行するＩ−ピクチャー又はＰ−ピクチャーと、時間的に後に続くＩ −ピクチャー又はＰ−ピクチャーからの動き補償補間によるＢ−ピクチャーの再 構築に対しては、現行の公知実行方式では２つの基準画像（サポート画像とも称 される）が完全に復号化された形態で必要とされる。 従って、動き補償による補間実施のための従来技法に属する手法のもとでは、 ２つの完仝に復号化された基準画像（Ｉ−ピクチャー又はＰ−ピクチャー）が画 像メモリに記憶されなければならない。 ビデオ出力の際の再飛び越し走査に対しては、さらなるメモリ容量が必要とさ れる。合わせて必要となるメモリは、符号化と復号化に用いられるハードウエア の決定的なコスト要因となる。従ってここでは所要メモリ容量の低減が望まれる 。 本発明の課題は、所要メモリ容量の低減化が実現される、圧縮ビデオデータの 復号化及び符号化のための方法を提供することである。 上記課題は、請求項１の特徴部分に記載の本発明による方法によって解決され る。 請求項２，３，４，５に記載の本発明による方法のさらなる実施例によれば、 所要メモリ容量のさならる節約が達成される。 請求項６による方法は、所要メモリ容量のさらなる著しい節約を可能にする。 また請求項６の従属請求項によれば所要メモリ容量のさらなる改善が見込まれる 。しかしながらこの場合は画像品質が適用される圧縮方式に依存して制約を受け る。本発明は圧縮されたビデオデータ流の復号化のみならず符号化にも適してい るので、請求項１１では圧縮されたビデオデータ流の符号化方法が記載されてい る。 請求項１１の別の有利な実施例は、従属請求項に記載されている。これらの実 施例により所要メモリ容量のさらなる節約が実現される。 本発明は、変換符号化の領域のみに、すなわちブロック毎のＤＣＴ符号化ない しＤＣＴ復号化領域にのみ限定されるものではない。本発明は、内部画像符号化 の形式に関する前提は必ずしも必要ないので、内部画像符号化の公知の全ての手 法もしくは将来的に開発される手法との関連（例えばいわゆるクワドツリーコー ディングまたはオブジェクトセグメントの基本位置に対する手法との関連）で適 用可能である。本発明の適用可能性に関する決定的な前提は、（双方向の）動き 補償補間である。 以下の明細書では本発明を有利な実施例に基づき図面を用いて詳細に説明する 。 図面 図１は、請求項１に記載の本発明の方法を説明するためのブロック回路図であ る。 図２は、Ｂ−ピクチャーのマクロブロックラインの再構築のために必要な基準 画像の所要復号化領域を概略的に示した図である。 図３は、請求項６に記載の方法を説明するためのブロック回路図である。 図４ａ，図４ｂは請求項６に記載の方法の適用のもとでのＢ−ピクチャーのマ クロブロックラインの再構 築のために必要な復号化領域を概略的に示した図である。 実施例の説明 次に本発明を図１〜図４ａ，図４ｂに基づき詳細に説明する。 本願のさらなる枠内ではＩ−ピクチャーとＰ−ピクチャーを基本画像Ｇと称す る。またＢ−ピクチャーは補間画像Ｂと称する。 図１には請求項１に記載の方法がブロック回路図で概略的に示されている。 符号化されたデータ流（これは符号化形式における基本画像Ｇと補間画像Ｂの シーケンスからなっている）は、まず入力バッファＥＰにロードされる。この入 力バッファＥＰは、ＭＰＥＧ２方式の適用のもとで、例えば１．７５Ｍｂｉｔの 最小サイズを有する。この場合１Ｍｂｉｔは１０２４＊１０２４ビット、すなわ ち１０４８５７６ビットである。 入力バッファＥＰからのデータは復号器によって制御された変化レートで読み 出され、ヘッダ評価回路ＨＡに供給される。このヘッダ評価回路ＨＡによって、 受け取った画像の形式が確定される。 最初に受信したた基本画像Ｇ１は、第１の符号化パスＤＰＯにおいて復号化さ れ、基本画像メモリＲＳに記憶される。 第２の基本画像Ｇ２が圧縮された形態でバッファメ モリＰＳに記憶されるならば、所要メモリ容量の節約が達成される。しかしなが ら補間された画像Ｂの再構築に対しては少なくとも第２の基本画像Ｇ２の再構築 に必要な部分が圧縮されていない形態で必要となるので、それぞれ圧縮されて記 憶された第２の基本画像Ｇ２の一部が圧縮解除される必要がある。この第２の基 本画像Ｇ２の圧縮解除されたデータの成分を僅かに保つために、次のような事実 が用いられる。すなわち標準ＭＰＥＧ１とＭＰＥＧ２においてビデオ符号化とビ デオ復号化のためにサーチ領域の上限が設定される事実が用いられる。このサー チ領域は、第２の基本画像Ｇ２の領域を表し、これは第１の基本画像Ｇ１と共に 、補間画像Ｂのマクロブロックラインの再構築のために必要となる（図２参照） 。 第２の基本画像Ｇ２の部分のみが常に第２の符号化パスＤＰ１において復号化 され、圧縮解除された形態（ＤＧ２）で第２のサーチ領域メモリＳＢ２に記憶さ れるという考えは、補間画像Ｂの再構築すべき部分の運動ベクトルに関係させる ことができる。この方法は以下で説明するように符号化に対しても適用すること が可能である。 このことは、例えば第１の基本画像Ｇ１の運動予測ＢＭを用いるもとで第２の 基本画像Ｇ２の相応の部分が圧縮解除され第２のサーチ領域メモリＳＢ２に記憶 されることを意味する。 つまり第１の基本画像Ｇ１は、完全に圧縮解除されて基本画像メモリＲＳに記 憶される。別の有利な実施形態では、以下で説明するように、第１の基本画像Ｇ １が圧縮された形態で記憶可能である。 第２の基本画像Ｇ２は、圧縮された形態でバッファメモリＰＳにファイルされ る。このバッファメモリＰＳは、“ワーストケース”に対して構成されていなけ ればならない。すなわちその記憶容量において少なくとも標準化されたＶＢＶ（ Video buffering verifier）−バッファに相応している。ハイビジョンデジタル テレビ（ＨＤＴＶ）に対するＭＰＥＧ２の場合ではＶＢＶ−バッファのサイズは 約９.４Ｍｂｉｔである（１Ｍｂｉｔ＝１０２４×１０２４ｂｉｔ）。 ここにおいては、それぞれ所定の時点において必要となる各サーチ領域が第２ の基本画像Ｇ２から圧縮解除された形態ＤＧ２で得られるように配慮する必要が ある。第１の補間画像Ｂ１のマクロブロックラインの復号化に対しては、それぞ れ第２の基本画像Ｇ２の２つのマクロブロックラインが圧縮解除された形態ＤＧ ２で存在しなければならない。１つのマクロブロックラインは、水平方向に相互 配列された複数のマクロブロックからなり、２つのマクロブロックラインは、全 体的に必要となるサーチ領域を形成する（図２参照）。 サーチ領域は、復号化すべきＢ−ピクチャーマクロ ブロックラインでもってそれぞれマクロブロックライン毎にシフトさせる必要が ある。それ故にサーチ領域の復号化は、第１の内部補間画像Ｂ１の復号化と同じ 速度で行う必要がある。第２の復号化パスＤＰ１内で第２の基本画像Ｇ２のそれ ぞれ圧縮解除される部分ＤＧ２は、それぞれ少なくとも次のような期間だけ、す なわち第１の補間画像Ｂ１が再構築され、第２の基本画像Ｇ２のそれぞれ圧縮解 除された部分ＤＧ２が必要とする期間だけ、第２のサーチ領域メモリＳＢ２に記 憶される。 基本画像メモリＲＳに記憶されている第１の基本画像Ｇ１に基づいて、第１の 基本画像Ｇ２の第２のサーチメモリＳＢ２内に記憶されている部分ＤＧ２が圧縮 解除される。 同時に第１の基本画像Ｇ１が送出される。この第１の基本画像Ｇ１の送出の後 では、直ちに第１の内部補間画像Ｂ１の復号化と送出が第１の復号化パスＤＰＯ を介して開始される。 復号化は前述したような形式で行われる。第１のマクロブロックラインの復号 化に必要な第２の基本画像Ｇ２のサーチ領域は、第２のサーチ領域メモリＳＢ２ 内に存在する。それにより第２の復号化パスＤＰ１を介して圧縮解除がなされ、 第２のサーチ領域メモリＳＢ２内に記憶される。 内部補間画像Ｂ１の復号化期間中は第２のサーチ領 域メモリＳＢ２の内容が、常にマクロブロックライン毎に第２の復号化パスＤＰ １を介して実際化される。第２のサーチ領域メモリＳＢ２（これは第２の基本画 像Ｇ２からのサーチ領域を含んでいる）の実際化の際には、第１の基本画像Ｇ１ が記憶されている基準画像メモリＲＳへのアクセスが行われる。 さらなるメモリスペースと所要の計算機能力を抑えるために、内部補間画像Ｂ １の最後のマクロブロックラインの復号化期間中に、第２のサーチ領域メモリＳ Ｂ２に第２の基本画像Ｇ２の第１のマクロブロックラインが圧縮解除された形態 ＤＧ２で書き込まれ得る。このことは、第２の内部補間画像が第１の基本画像Ｇ １と第２の基本画像Ｇ２から再構築されるべき場合には必要とされる。それによ り再びサーチ領域が次の内部補間画像の復号化のために得られる。 順次連続する内部補間画像Ｂｉ（このｉは内部補間画像の任意の数に対するイ ンデックスを表しており、これらの内部補間画像は第１の基本Ｇ１と第２の基本 画像Ｇ２をベースに再構築される）の復号化は、前述した手法に従って周期的に 実施される。 前述したように、第２の基本画像Ｇ２の圧縮解除された部分ＤＧ２のもはや不 必要な部分はそれぞれ、第２の基本画像Ｇ２の後続の圧縮解除される部分（これ は内部補間画像Ｂ１の後続する部分、すなわち後続するマクロブロックラインの 再構築のために必要となる ）によって、第２のサーチ領域メモリＳＢ２に上書きされる。さらに前述したよ うに、第２の基本画像Ｇ２の圧縮解除された部分ＤＧ２における、先行する内部 補間画像の最後の部分の再構築に対してもはや不必要な終端部分も、第２の基本 画像Ｇ２の圧縮解除された部分ＤＧ２の始端部分（これは後続の内部補間画像Ｂ ２の最初の部分の再構築に必要とされる）によって第２のサーチ領域メモリＳＢ ２にて上書きされる。 さらなる基本画像Ｇ３が受信された場合には、第２の基本画像Ｇ２は完全に圧 縮解除され、基本画像メモリＲＳに記憶される。第２の基本画像Ｇ２の完全な圧 縮解除に対しては、第１の基本画像Ｇ１が必要なので、この第１の基本画像Ｇ１ もさらに第２の基本画像Ｇ２が圧縮解除されるまで基本画像メモリＲＳに記憶さ れる。 しかしながらさらなる所要メモリスペースを節約するために、第１の基本画像 Ｇ１におけるもはや第２の基本画像Ｇ２の圧縮解除に不必要となった部分を徐々 に第２の基本画像Ｇ２の既に圧縮解除された部分で上書きすることが可能である 。 さらなる基本画像Ｇ３はバッファメモリＰＳに記憶される。それにより前述し た手法の新たな“サイクル”が開始可能である。 前述した手法の全てにおいて、基本画像メモリＲＳと第２のサーチ領域メモリ ＳＢ２が物理的メモリとし て実現されている場合には、データ伝送のためのステップと所要のデータの動き の節約が達成される。なぜならこの場合は第２のサーチ領域メモリＳＢ２から基 本画像メモリＲＳへのデータコピーの必要がないからである。 所要メモリスペースをさらに低減するために、第１の基本画像Ｇ１を圧縮され た形態で基本画像メモリＲＳにファイルすることも可能である。この場合は基本 画像メモリＲＳを、第１の基本画像Ｇ１が完全に圧縮された形態で基本画像メモ リＲＳに記憶される手法での場合よりも小さく設計することが可能である。 この場合は第３の復号化パスＤＰ２を介して第１の基本画像Ｇ１の、それぞれ 内部補間画像Ｂ１部分の再構築に必要とされる部分がそれぞれ圧縮解除され、第 １のサーチ領域メモリＳＢ１にファイルされる。それによりそれぞれ第１の内部 補間画像Ｂ１の一部が第１の基本画像Ｇ１の各圧縮解除された部分ＤＧ１（これ は第１のサーチ領域メモリＳＢ１内に存在する）と、第２の基本画像Ｇ２の圧縮 解除された部分ＤＧ２（これは第２のサーチ領域メモリＳＢ２内に存在する）に 基づいて再構築される。 第１の基本画像Ｇ１の圧縮解除された部分ＤＧ１のもはや不必要な部分は、内 部符号化パスＩＣＰにて新たに圧縮される。同様に第２の基本画像Ｇ２の圧縮解 除された部分ＤＧ２のもはや不必要な部分も、内部符 号化パスＩＣＰにて新たに圧縮される。 前述の“もはや不必要な部分”とは、第１の内部補間画像Ｂ１の目下の部分の 再構築に対してもはや必要とされなくなった部分という意味である。 第１の基本画像Ｇ１と第２の基本画像Ｇ２に基づいた多数の内部補間画像Ｂ１ の再構築のもとでの手法も、前述した手法に相応する。 さらなる第３の基本画像Ｇ３の受信のもとでの手法も、前述した手法に準拠し 、第１の基本画像Ｇ１と第２の基本画像Ｇ２が圧縮された形態で記憶される手法 との関係においては相応の適用がなされる。 内部符号化パスＩＣＰでは処理すべき部分毎に符号化変換方式が適用される。 それに伴って全てのビデオデータ流が符号化ないしは圧縮される。 図４ａには第１の基本画像Ｇ１と第２の基本画像Ｇ２が圧縮された形態で記憶 される手法に対する、第１の内部補間画像Ｂ１の再構築にそれぞれ必要なサーチ 領域が示されている。 第２の基本画像Ｇ２がＰ−ピクチャーならば、付加的に所要サーチ領域は先行 する基本画像、つまり第１の基本画像Ｇ１から復号化されて存在しなければなら ない。それに対しては第１の基本画像Ｇ１のマクロブロックラインを加えたさら なるマクロブロックラインで十分である。なぜならサーチ領域が内部補間画像Ｂ １の再構築と、第２の基本画像Ｇ２の復号化に対して 重なるからである（図４ｂ参照）。第２の基本画像Ｇ２の復号化に対するサーチ 領域は、内部補間画像Ｂ１の再構築に対する所要サーチ領域と正確にマクロブロ ックライン分だけ重なる。 この場合は、さらなる所要メモリの低減化が、例えば第１の基本画像Ｇ１の圧 縮解除された部分ＤＧ１におけるもはや不必要な部分を第１の基本画像Ｇ１の後 続の圧縮解除された部分（これは第１の内部補間画像Ｂ１の後続部分の再構築に 必要とされる）で第１のサーチ領域メモリＳＢ１において上書きすることによっ て可能となる。同様に、第２の基本画像Ｇ２の圧縮解除された部分ＤＧ２におけ るもはや不必要な部分を第２の基本画像Ｇ２の後続の圧縮解除された部分（これ は第１の内部補間画像Ｂ１の後続部分の再構築に必要とされる）で第２のサーチ 領域メモリＳＢ２において上書きすることも可能である。 相応に、多数の内部補間画像Ｂｉが第１の基本画像Ｇ１と第２の基本画像Ｇ２ に基づいて再構築される場合には、第１の基本画像Ｇ１の圧縮解除された部分Ｄ Ｇ１におけるそれぞれ先行する内部補間画像の最後の部分の再構築に対してもは や不必要な終端部分が、第１のサーチ領域メモリＳＢ１において第１の基本画像 Ｇ１の圧縮解除された部分ＤＧ１の始端部分（これは後続の内部補間画像の最初 の部分の再構築に必要とされる）で上書きされる。 同様に、第２の基本画像Ｇ２の圧縮解除された部分ＤＧ２における先行する内 部補間画像の最後の部分の再構築に対してもはや不必要な終端部分が、第２のサ ーチ領域メモリＳＢ２において、第２の基本画像Ｇ２の圧縮解除された部分ＤＧ ２の始端部分（これは後続の内部補間画像の最初の部分の再構築に必要とされる ）で上書きされてもよい。 さらなる基本画像Ｇ３の受信の際には、第１の基本画像Ｇ１が完全に圧縮解除 され、第２の基本画像Ｇ２が圧縮された形態で基本画像メモリＲＳに記憶され、 さらなる基本画像Ｇ３は圧縮された形態でバッファメモリＰＳに記憶される。 ビデオデータ流は複数の基本画像と内部補間画像のシーケンスからなるので、 これらの手法が全てのビデオデータ流の全画像毎に周期的に実施される。 前述した圧縮ビデオデータ流復号化のための原理は、圧縮ビデオデータ流の符 号化のための手法にも相応に適用可能である。この場合にも複数の基本画像Ｇと 内部補間画像Ｂのシーケンスが存在する。 ビデオデータ流の符号化の際には第１の基本画像Ｇ１が基準画像メモリＲＳに 記憶される。第２の基本画像Ｇ２は、圧縮された形態で出力バッファにファイル される。前述した手法に相応して、内部補間画像Ｂ１の構築毎に、圧縮された第 ２の基本画像Ｇ２における第１の内部補間画像Ｂ１部分の構築に必要な部分のみ が圧縮解除され（ＤＧ２）、第１の内部補間画像Ｂ１部分が構築される期間の間 第２のサーチ領域メモリＳＢ２にファイルされる。 第１の基本画像Ｇ１と、第２のサーチ領域メモリＳＢ２内に存在する第２の基 本画像Ｇ２の圧縮解除された部分とに基づいて、内部補間画像Ｂ１の各部分、す なわちマクロブロックラインが構築される。所要メモリスペースの節約のための 手段として、例えば前述したようなことが符号化手法にも適用可能である。すな わち第２の基本画像Ｇ２の圧縮解除された部分ＤＧ２におけるもはや不必要な部 分を第２のサーチ領域メモリＳＢ２において上書きしてもよい。このことは相応 に第１の基本画像Ｇ１と第２の基本画像Ｇ２に基づいた多数の内部補間画像Ｂｉ の構築の際にも当てはまる。 第１の基本画像Ｇ１も圧縮された形態で基本画像メモリＲＳに保持される場合 には、それぞれ第１の基本画像Ｇ１における内部補間画像Ｂ１部分の構築に必要 な部分ＤＧ１も圧縮解除されなければならない。内部補間画像Ｂ１の構築の期間 中は、この内部補間画像Ｂ１の構築に必要な第１の基本画像Ｇ１における部分が 第１のサーチ領域メモリＳＢ１に記憶される。それにより第１の内部補間画像Ｂ １部分が、第１の基本画像Ｇ１の圧縮解除された部分ＤＧ１と第２の基本画像Ｇ ２の圧縮解除された部分ＤＧ２とに基づいて構築され る。 前述したように、所要サーチ領域はマクロブロックライン毎に、構築される第 １の内部補間画像Ｂ１の符号化すべきマクロブロックラインでもってシフトされ なければならない。 第１の基本画像Ｇ１が受信ユニットに伝送された場合には、第２の基本画像Ｇ ２が基本画像メモリＲＳに記憶され、さらなる基本画像Ｇ３が圧縮された形態で 出力バッファＡにファイルされる。 前述した手法は、全てのビデオデータ流が符号化の際にも多数の基本画像や多 数の内部補間画像を有しているので、全てのビデオデータ流毎に周期的に実施さ れる。

Claims (1)

1. 【特許請求の範囲】 １．圧縮ビデオデータ流の反復的な復号化のための方法であって、前記ビデオ データ流は、基本画像（Ｇ）と内部補間画像（Ｂ）のシーケンス有している形式 のものにおいて、 第１の基本画像（Ｇ１）を、基本画像メモリ（ＲＳ）に記憶し、 第２の基本画像（Ｇ２）を、圧縮された形態でバッファメモリ（ＰＳ）に記憶 し、 第１の内部補間画像（Ｂ１）の少なくとも１つの再構築に対して、 第２の基本画像（Ｇ２）における、第１の内部補間画像（Ｂ１）部分の再構築 に必要な部分のみを圧縮解除する（ＤＧ２）ステップと、 第２の基本画像（Ｇ２）における圧縮解除された部分（ＤＧ２）を、第１の内 部補間画像Ｂ１部分が再構築される期間の間第２のサーチ領域メモリ（ＳＢ２） に記憶するステップと、 前記内部補間画像（Ｂ１）の部分を、第１の基本画像（Ｇ１）と、第２の基本 画像（Ｇ２）の圧縮解除された部分（ＤＧ２）とに基づいて再構築するステップ とを実施し、 前記ステップは内部補間画像の再構築に対してそれぞれ反復的に実施されるこ とを特徴とする、圧縮ビデ オデータ流の復号化のための方法。 ２．第２の基本画像（Ｇ２）の圧縮解除された部分（ＤＧ２）のもはや不必要 な部分を、第２のサーチ領域メモリ（ＳＢ２）において、第１の内部補間画像（ Ｂ１）の後続部分の再構築のために必要となる第２の基本画像（Ｇ２）の後続す る圧縮解除部分（ＤＧ２）で上書きする請求項１記載の圧縮ビデオデータ流の復 号化のための方法。 ３．第２の基本画像（Ｇ２）の圧縮解除された部分（ＤＧ２）における、先行 する内部補間画像の最後の部分の再構築に対してもはや不必要な終端部分を、第 ２のサーチ領域メモリ（ＳＢ２）において、後続の内部補間画像の最初の部分の 再構築に必要とされる第２の基本画像（Ｇ２）の圧縮解除された部分（ＤＧ２） の始端部分で上書きする、請求項１又は２記載の圧縮ビデオデータ流の復号化の ための方法。 ４．前記第１の基本画像（Ｇ１）を完全に圧縮解除して基本画像メモリ（ＲＳ ）に記憶させる、請求項１〜３いずれか１項記載の圧縮ビデオデータ流の復号化 のための方法。 ５．さらなる基本画像（Ｇ３）の受信の際に、第２の基本画像（Ｇ２）を完全 に圧縮解除し、 第２の基本画像の完全に圧縮解除された部分（ＤＧ２）を基本画像メモリ（Ｒ Ｓ）に記憶させ、 前記さらなる基本画像（Ｇ３）を、圧縮した形態で バッファメモリ（ＰＳ）に記憶させる、請求項４記載の圧縮ビデオデータ流の復 号化のための方法。 ６．前記基本画像メモリ（ＲＳ）と第２のサーチ領域メモリ（ＳＢ２）の実現 に対して物理的メモリを適用する、請求項１〜５いずれか１項記載の圧縮ビデオ データ流の復号化のための方法。 ７．第１の基本画像（Ｇ１）を、圧縮した形態で基本画像メモリ（ＲＳ）に記 憶し、 第１の内部補間画像（Ｂ１）の少なくとも１つの再構築に対して付加的に、 第１の基本画像（Ｇ１）における第１の内部補間画像（Ｂ１）の部分の再構築 に必要な部分のみをそれぞれ圧縮解除するステップ（ＤＧ１）と、 第１の基本画像（Ｇ１）の圧縮解除された部分（ＤＧ１）を、第１の内部補間 画像（Ｂ１）の部分が再構築される期間の間第１のサーチ領域メモリ（ＳＢ１） に記憶するステップと、 第１の内部補間画像（Ｂ１）の部分を、第１の基本画像（Ｇ１）の圧縮解除さ れた部分（ＤＧ１）と第２の基本画像（Ｇ２）の圧縮解除された部分（ＤＧ２） に基づいて再構築するステップと、 前記第１の基本画像（Ｇ１）の圧縮解除された部分（ＤＧ１）を圧縮するステ ップと、 第１の基本画像（Ｇ１）の圧縮された部分を基本画像メモリ（ＲＳ）に記憶す るステップと、 前記第２の基本画像（Ｇ２）の圧縮解除された部分（ＤＧ２）を圧縮するステ ップと、 第２の基本画像（Ｇ２）の圧縮された部分をバッファメモリ（ＰＳ）に記憶す るステップとを実施し、 前記ステップは、内部補間画像の再構築に対してそれぞれ反復的に実施される 、請求項１，２，３，６いずれか１項記載の、圧縮ビデオデータ流の復号化のた めの方法。 ８．第１の基本画像（Ｇ１）の圧縮解除された部分（ＤＧ１）のもはや不必要 な部分を、第１のサーチ領域メモリ（ＳＢ１）において、第１の内部補間画像（ Ｂ１）の後続部分の再構築のために必要となる第１の基本画像（Ｇ１）の後続す る圧縮解除部分（ＤＧ１）で上書きする請求項７記載の圧縮ビデオデータ流の復 号化のための方法。 ９．第１の基本画像（Ｇ１）の圧縮解除された部分（ＤＧ１）における、先行 する内部補間画像の最後の部分の再構築に対してもはや不必要な終端部分を、第 １のサーチ領域メモリ（ＳＢ１）において、後続の内部補間画像の最初の部分の 再構築に必要とされる第１の基本画像（Ｇ１）の圧縮解除された部分（ＤＧ１） の始端部分で上書きする、請求項７又は８記載の圧縮ビデオデータ流の復号化の ための方法。 10．さらなる基本画像（Ｇ３）の受信の際に、第１の基本画像（Ｇ１）を完全 に圧縮解除し、 第２の基本画像を圧縮した形態で基本画像メモリ （ＲＳ）に記憶させ、 前記さらなる基本画像（Ｇ３）を、圧縮した形態でバッファメモリ（ＰＳ）に 記憶させる、請求項７〜９いずれか１項記載の圧縮ビデオデータ流の復号化のた めの方法。 11．圧縮ビデオデータ流の反復的な符号化のための方法であって、前記ビデオ データ流は、基本画像（Ｇ）と内部補間画像（Ｂ）のシーケンス有している形式 のものにおいて、 第１の基本画像（Ｇ１）を、基本画像メモリ（ＲＳ）に記憶し、 圧縮されていない第２の基本画像（Ｇ２）を圧縮し、 圧縮された第２の基本画像（Ｇ２）を出力バッファに記憶し、 第１の内部補間画像（Ｂ１）の少なくとも１つの構築に対して、 圧縮された第２の基本画像（Ｇ２）における、第１の内部補間画像（Ｂ１）部 分の構築に必要な部分のみを圧縮解除する（ＤＧ２）ステップと、 第２の基本画像（Ｇ２）における圧縮解除された部分（ＤＧ２）を、第１の内 部補間画像Ｂ１部分が構築される期間の間第２のサーチ領域メモリ（ＳＢ２）に 記憶するステップと、 前記内部補間画像（Ｂ１）の部分を、第１の基本画像（Ｇ１）と、第２の基本 画像（Ｇ２）の圧縮解除された部分（ＤＧ２）とに基づいて構築するステップと を実施し、 前記ステップは、内部補間画像の構築に対してそれぞれ反復的に実施されるこ とを特徴とする、圧縮ビデオデータ流の符号化のための方法。 12．第２の基本画像（Ｇ２）の圧縮解除された部分（ＤＧ２）のもはや不必要 な部分を、第１の内部補間画像（Ｂ１）の後続部分の構築のために必要となる第 ２の基本画像（Ｇ２）の後続する圧縮解除部分（ＤＧ２）で上書きする請求項１ １記載の圧縮ビデオデータ流の符号化のための方法。 13．第２の基本画像（Ｇ２）の圧縮解除された部分（ＤＧ２）における、先行 する内部補間画像の最後の部分の構築に対してもはや不必要な終端部分を、第２ のサーチ領域メモリ（ＳＢ２）において、後続の内部補間画像の最初の部分の構 築に必要とされる第２の基本画像（Ｇ２）の始端部分で上書きする、請求項１１ 又は１２記載の圧縮ビデオデータ流の符号化のための方法。 14．第１の基本画像（Ｇ１）を圧縮されていない形態で基本画像メモリ（ＲＳ ）に記憶する、請求項１１〜１３いずれか１項記載の圧縮ビデオデータ流の符号 化のための方法。 15．第１の基本画像（Ｇ１）が受信ユニットに伝送された場合に、第２の基本 画像（Ｇ２）を完全に圧縮解除し、 前記圧縮解除された第２の基本画像（Ｇ２）を基本画像メモリ（ＲＳ）に記憶 させ、 さらなる基本画像（Ｇ３）を、圧縮した形態で出力バッファに記憶させる、請 求項１４記載の圧縮ビデオデータ流の符号化のための方法。 16．第１の基本画像（Ｇ１）を圧縮し、 圧縮された第１の基本画像（Ｇ１）を基本画像メモリ（ＲＳ）に記憶し、 第１の内部補間画像（Ｂ１）の少なくとも１つの構築に対して付加的に、 圧縮された第１の基本画像（Ｇ１）における第１の内部補間画像（Ｂ１）の部 分の構築に必要な部分のみをそれぞれ圧縮解除するステップ（ＤＧ１）と、 第１の基本画像（Ｇ１）の圧縮解除された部分（ＤＧ１）を、第１の内部補間 画像（Ｂ１）の部分が構築される期間の間第１のサーチ領域メモリ（ＳＢ１）に 記憶するステップと、 第１の内部補間画像（Ｂ１）の部分を、圧縮されていない第１の基本画像（Ｇ １）と、第２の基本画像（Ｇ２）の圧縮解除された部分（ＤＧ２）に基づいて構 築するステップとを実施し、 前記ステップは、内部補間画像の構築に対してそれ ぞれ反復的に実施される、請求項１〜１３いずれか１項記載の方法。 17．第１の基本画像（Ｇ１）の圧縮解除された部分（ＤＧ１）のもはや不必要 な部分を、第１の内部補間画像（Ｂ１）の後続部分の構築のために必要となる第 １の基本画像（Ｇ１）の後続する圧縮解除部分で上書きする請求項１５記載の方 法。 18．第１の基本画像（Ｇ１）の圧縮解除された部分（ＤＧ１）における、先行 する内部補間画像の最後の部分の構築に対してもはや不必要な終端部分を、第１ のサーチ領域メモリ（ＳＢ１）において、後続の内部補間画像の最初の部分の構 築に必要とされる第１の基本画像の始端部分で上書きする、請求項１６又は１７ 記載の方法。 19．第１の基本画像（Ｇ１）が受信ユニットに伝送された場合に、さらなる基 本画像（Ｇ３）を圧縮した形態で第１の出力バッファに記憶させる、請求項１６ 〜１８いずれか１項記載の方法。