(57)【要約】本発明は、元の映像シーケンスに対応する入力符号化ビットストリームを伸長する映像復号化方法に関する。このシーケンスは、連続的なグループ・オブ・フレーム（ＧＯＰ）に分割され、３次元サブバンド映像符号化方法を用いて符号化される。本発明によれば、復号化方法は反復的であり、各ＧＯＦ内のフレームの対の個数と同数の反復回数を含み、各反復自体は、各ＧＯＦの連続的なフレームの対のそれぞれを再構成するため、現在ＧＯＦに対応する符号化ビットストリームを復号化するサブステップと、このようにして得られた前記復号化ビットストリームから、現在フレームの対に関連したデータ、および、前記現在フレームの対のうちの少なくとも一方のフレームに関する情報を収容する適切なサブバンドだけを記憶するサブステップと、前記関連したデータおよび前記適切なサブバンドから、前記現在フレームの対の両方のフレームを合成するサブステップと、を含む。
2005531966.tif 000002
【特許請求の範囲】
【請求項１】
連続的なグループ・オブ・フレーム（ＧＯＦ）に分割され、３次元サブバンド映像符号化方法を用いて符号化された元の映像シーケンスに対応する入力符号化ビットストリームを伸長する映像復号化方法であって、
前記３次元サブバンド映像符号化方法は、前記シーケンスの各ＧＯＦにおいて、
連続的なフレーム対のそれぞれに対して実行される時間的フィルタリングステップと、
前記フィルタリングされたシーケンスに対して実行される空間的解析ステップと、
前記フィルタリングされ解析されたシーケンスに対して実行されるエントロピー符号化ステップと、
このようにして得られた符号化シーケンスに適用される算術符号化ステップと、
を含み、
当該映像復号化方法は、現在のＧＯＦに対して生成された符号化ビットストリームに適用され、さらに、反復的であり、各ＧＯＦ内のフレーム対の個数と同数の反復回数を含ことを特徴とし、
各反復自体は、各ＧＯＦの連続的なフレーム対のそれぞれを再構成するために、
前記符号化ビットストリームを復号化するサブステップと、
このようにして得られた前記復号化ビットストリームから、現在のフレーム対に関連したデータと、前記現在のフレーム対のうちの少なくとも一方のフレームに関する情報を収容する適切なサブバンドとのみを記憶するサブステップと、
前記関連したデータおよび前記適切なサブバンドから、前記現在のフレーム対の２つのフレームを合成するサブステップとを含むことを特徴とする映像復号化方法。
【請求項２】
連続的なグループ・オブ・フレーム（ＧＯＦ）に分割され、３次元サブバンド映像符号化方法を用いて符号化された元の映像シーケンスに対応する入力符号化ビットストリームを伸長する映像復号化方法であって、
前記３次元サブバンド映像符号化方法が、
前記元のシーケンスに対して実行される動作推定ステップと、
前記シーケンスの各ＧＯＦにおいて、連続的なフレーム対の各々に対して実行される動作補償時間的フィルタリングステップと、
前記フィルタリングされたシーケンスに対して実行される空間的解析ステップと、
前記フィルタリングされ解析されたシーケンスに対して実行され、かつ前記動作推定ステップを用いて得られた動作ベクトルに対して実行されるエントロピー符号化ステップと、
このようにして得られた前記符号化シーケンスに適用され、前記符号化ビットストリームを生成する算術符号化ステップとを含み、
当該映像復号化方法は、反復的であり、各ＧＯＦ内のフレーム対の個数と同数の反復回数を含むことを特徴とし、
各反復自体は、各ＧＯＦの連続的なフレーム対のそれぞれを再構成するために、
前記符号化ビットストリームを復号化するサブステップと、
このようにして得られた前記復号化ビットストリームから、現在のフレーム対に関連したデータと、前記現在のフレーム対のうちの少なくとも一方のフレームに関する情報を収容する適切なサブバンドとのみを記憶するサブステップと、
前記関連したデータおよび前記適切なサブバンドから、前記現在のフレーム対の２つのフレームを合成するサブステップとを含むことを特徴とする映像復号化方法。
【請求項３】
連続的なグループ・オブ・フレーム（ＧＯＦ）に分割され、３次元サブバンド映像符号化方法を用いて符号化された元の映像シーケンスに対応する入力符号化ビットストリームを伸長する映像復号化装置であって、
前記３次元サブバンド映像符号化方法が、前記シーケンスの各ＧＯＦにおいて、
連続的なフレーム対のそれぞれに対して実行される時間的フィルタリングステップと、
前記フィルタリングされたシーケンスに対して実行される空間的解析ステップと、
前記フィルタリングされ解析されたシーケンスに対して実行されるエントロピー符号化ステップと、
このようにして得られた符号化シーケンスに適用され、前記符号化ビットストリームを生成する算術符号化ステップとを含み、
当該映像復号化装置は、
（１）前記符号化ビットストリームを復号化する手段と、
（２）このようにして得られた前記復号化ビットストリームから、現在のフレーム対に関連したデータと、前記現在のフレーム対のうちの少なくとも一方のフレームに関する情報を収容する適切なサブバンドとのみを記憶する手段と、
（３）前記関連したデータおよび前記適切なサブバンドから、前記現在のフレーム対の２つのフレームを合成する手段と、
（４）前記復号化する手段、前記記憶する手段および前記合成する手段によって実行される連続的なステップを、各ＧＯＦ内のフレームの対の個数と同じ回数だけ繰り返す手段とを含むことを特徴とする映像復号化装置。
【請求項４】
連続的なグループ・オブ・フレーム（ＧＯＦ）に分割され、３Ｄサブバンド映像符号化方法を用いて符号化された元の映像シーケンスに対応する入力符号化ビットストリームを伸長する映像復号化装置であって、
前記３Ｄサブバンド映像符号化方法は、
前記元のシーケンスに対して実行される動作推定ステップと、
前記シーケンスの各ＧＯＦにおいて、連続的なフレーム対のそれぞれに対して実行される動作補償時間的フィルタリングステップと、
前記フィルタリングされたシーケンスに対して実行される空間的解析ステップと、
前記フィルタリングされ解析されたシーケンスに対して実行され、かつ前記動作推定ステップを用いて得られた動作ベクトルに対して実行されるエントロピー符号化ステップと、
このようにして得られた前記符号化シーケンスに適用され、前記符号化ビットストリームを生成する算術符号化ステップとを含み、
（１）前記現在ＧＯＦに対応する前記符号化ビットストリームを復号化する手段と、
（２）このようにして得られた前記復号化ビットストリームから、現在のフレーム対に関連したデータと、前記現在のフレーム対のうちの少なくとも一方のフレームに関する情報を収容する適切なサブバンドとのみを記憶する手段と、
（３）前記関連したデータおよび前記適切なサブバンドから前記現在のフレーム対の２つのフレームを合成する手段と、
（４）前記復号化する手段、前記記憶する手段および前記合成する手段によって実行される連続的なステップを、各ＧＯＦ内のフレーム対の個数と同じ回数だけ繰り返す手段とを含むことを特徴とする映像復号化装置。
【請求項５】
連続的なグループ・オブ・フレーム（ＧＯＦ）に分割され、３次元サブバンド映像符号化方法を用いて符号化された元の映像シーケンスに対応する入力符号化ビットストリームを伸長するコンピュータ読み取り可能なコードを格納した記憶媒体であって、
前記３次元サブバンド映像符号化方法は、
前記シーケンスの各ＧＯＦにおいて、連続的なフレーム対のそれぞれに対して、動作補償付きまたは動作補償無しで実行される時間的フィルタリングステップと、
前記フィルタリングされたシーケンスに対して実行される空間的解析ステップと、
前記フィルタリングされ解析されたシーケンスに対して実行され、動作補償付きの場合に動作ベクトルに対して実行されるエントロピー符号化ステップと、
このようにして得られた符号化シーケンスに適用され、前記符号化ビットストリームを生成する算術符号化ステップとを含み、
前記コードは、
前記符号化ビットストリームを復号化するコードと、
このようにして得られた前記復号化ビットストリームから、現在のフレーム対に関連したデータと、前記現在のフレーム対のうちの少なくとも一方のフレームに関する情報を収容する適切なサブバンドとのみを記憶するコードと、
前記関連したデータおよび前記適切なサブバンドから前記現在のフレーム対の２つのフレームを合成するコードと、
前記復号化するコード、前記記憶するコードおよび前記合成するコードによって実行される連続的なステップを、各ＧＯＦ内のフレーム対の個数と同じ回数だけ繰り返すコードとを含むことを特徴とする記憶媒体。
【請求項６】
連続的なグループ・オブ・フレーム（ＧＯＦ）に分割され、３次元サブバンド映像符号化方法を用いて符号化された元の映像シーケンスに対応する入力符号化ビットストリームを伸長する装置であって、
前記３次元サブバンド映像符号化方法は、
前記シーケンスの各ＧＯＦにおいて、連続的なフレーム対のそれぞれに対して、動作補償付きまたは動作補償無しで実行される時間的フィルタリングステップと、
前記フィルタリングされたシーケンスに対して実行される空間的解析ステップと、
前記フィルタリングされ解析されたシーケンスに対して実行され、動作補償付きの場合に動作ベクトルに対して実行されるエントロピー符号化ステップと、
このようにして得られた符号化シーケンスに適用され、前記符号化ビットストリームを生成する算術符号化ステップとを含み、
当該装置は、
前記符号化ビットストリームを復号化し、
このようにして得られた前記復号化ビットストリームから、現在のフレーム対に関連したデータと、前記現在のフレーム対のうちの少なくとも一方のフレームに関する情報を収容する適切なサブバンドとのみを記憶し、
前記関連したデータおよび前記適切なサブバンドから前記現在のフレーム対の両方のフレームを合成し、
前記現在のフレーム対に適用される前記復号化する操作、前記記憶する操作および前記合成する操作を、各ＧＯＦ内のフレーム対の個数と同じ回数だけ繰り返すために、
実行可能なコードを記憶するメモリと前記メモリに記憶された前記コードを実行するプロセッサとを具備することを特徴とする装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般に映像圧縮の分野に係わり、特に、連続的なグループ・オブ・フレーム（ＧＯＦ）に分割され、３Ｄサブバンド映像符号化方法を用いて符号化された元の映像シーケンスに対応する符号化ビットストリームを伸長する映像復号化方法であり、３Ｄサブバンド映像符号化方法が、
動作補償付きまたは動作補償無しで、前記シーケンスの各ＧＯＦ内の連続的なフレームの対のそれぞれに対して実行される時間的フィルタリングステップと、
前記フィルタリングされたシーケンスに対して実行される空間的解析ステップと、
前記フィルタリングされ解析されたシーケンスに対して実行され、動作補償の場合に動作ベクトルに対して実行されるエントロピー符号化ステップと、
このようにして得られた符号化シーケンスに適用され、前記符号化ビットストリームを生成する算術符号化ステップと、
を含むことを特徴とする映像復号化方法に関する。
【０００２】
本発明は、また、前記復号化方法を実施する復号化装置、前記復号化方法のステップを実行するコードを格納した記憶媒体、並びに、対応した装置に関する。
【背景技術】
【０００３】
ＭＰＥＧ−１からＨ．２６４までの標準的な映像圧縮方式は、いわゆるハイブリッドソリューションに基づいている（ハイブリッド映像エンコーダは、入力映像シーケンスの各フレームが所与の基準フレームから時間的に予測され、前記フレームとその予測との間の差によって取得されるような予測誤差が、空間的冗長性の利点を得るために、たとえば、２次元ＤＣＴ変換を用いて、空間的に変換される予測スキームを使用する）。その後に提案された別のアプローチは、３次元（３Ｄ、または、２Ｄ＋ｔ）構造としてグループ・オブ・フレーム（ＧＯＦ）を処理し、エネルギーを低周波数に集約するために、それを空間時間的にフィルタリングする（たとえば、Ｃ．ｉ．Ｐｏｄｉｌｃｈｕｋらによる「映像の３次元サブバンド符号化（Ｔｈｒｅｅ−ｄｉｍｅｎｓｉｏｎａｌ ｓｕｂｂａｎｄ ｃｏｄｉｎｇ ｏｆ ｖｉｄｅｏ）」，  ＩＥＥＥ  Tｒａｎｓａｃｔｉｏｎｓ  ｏｎ  Iｍａｇｅ  Pｒｏｃｅｓｓｉｎｇ，  ｖｏｌ．４,  Ｎｏ．２，  １９９５年２月，  １２５−１３９頁に記載されている）。さらに、このような３Ｄサブバンド分解スキームに動作補償ステップを導入すると、全体的な符号化効率を高めることが可能であり、図１に示されたようなサブバンドツリーの結果として映像信号の空間時間的な多重解像度（階層）表現が得られる。
【０００４】
図１に示された動作補償付きの３Ｄウェーブレット分解は、連続的なグループ・オブ・フレーム（ＧＯＦ）に同様に適用される。図示された例ではＦ１〜Ｆ８の８フレームを含む入力映像の各ＧＯＦは、最初に、大きい動きを伴うシーケンスを処理するために動作補償（ＭＣ）され、次に、ハールウェーブレット（Haar wavelets）を使用して時間的にフィルタリング（ＴＦ）される（点線矢印は高域通過時間的フィルタリングに対応し、その他の矢印は低域通過時間的フィルタリングに対応する）。連続的な３段階の分解が図示されている（ＬおよびＨ＝第１段階、ＬＬおよびＬＨ＝第２段階、ＬＬＬおよびＬＬＨ＝第３段階）。各時間的レベルの高周波数サブバンド（前記の例ではＨ、ＬＨおよびＬＬＨ）、並びに、最も深いレベルの低周波数サブバンド（ＬＬＬ）はウェーブレットフィルタを通して空間的に解析される。そして、エントロピーエンコーダは、（空間時間的な分解構造に関して最終的な係数ビットプレーンを効率的に符号化するために、現在の３Ｄウェーブレット分解に対して、たとえば、最初にＡ．  ＳａｉｄおよびＷ．Ａ．Ｐｅａｒｌｍａｎによる「階層ツリーにパーテションを設けたことによる新規、高速、かつ効果的な画像コーデック（Ａ  ｎｅｗ，  ｆａｓｔ  ａｎｄ  ｅｆｆｉｃｉｅｎｔ  ｉｍａｇｅ  ｃｏｄｅｃ  ｂａｓｅｄ  ｏｎ  ｓｅｔ  ｐａｒｔｉｔｉｏｎｉｎｇ  ｉｎ  ｈｉｅｒａｒｃｈｉｃａｌ  ｔｒｅｅｓ）」，  ＩＥＥＥ  Ｔｒａｎｓａｃｔｉｏｎｓ  ｏｎ  Ｃｉｒｃｕｉｔｓ  ａｎｄ  Ｓｙｓｔｅｍｓ  ｆｏｒ  Ｖｉｄｅｏ  Ｔｅｃｈｎｏｌｏｇｙ，  ｖｏｌ．６，  Ｎｏ．３，  １９９６年６月，  ２４３−２５０頁に提案された２Ｄ−ＳＰＩＨＴの拡張を用いて）空間時間的な分解から得られたウェーブレット係数の符号化を可能にする。
【０００５】
しかし、３Ｄサブバンドによるソリューションのすべては、ＧＯＦ全体が同時に処理されるので、現在ＧＯＦ内のピクチャーのすべてが空間時間的に解析され符号化される前に記憶されなければならない、という欠点がある。この問題は、所与のＧＯＦのフレームのすべてが一体的に復号化されるデコーダ側でも同様である。
【発明の開示】
【発明が解決しようとする課題】
【０００６】
したがって、本発明の第１の目的は、３Ｄサブバンドアプローチの大量のメモリ要求を減少させることができる復号化方法を提案することである。
【課題を解決するための手段】
【０００７】
この目的を達成するため、本発明は、本明細書の冒頭の部分に記載された映像復号化方法であって、反復可能であり、各ＧＯＦ内のフレームの対の個数と同数の反復回数を含み、各反復自体が各ＧＯＦの連続的なフレームの対のそれぞれを再構成するために、
現在のＧＯＦに対応する符号化ビットストリームを復号化するサブステップと、
このようにして得られた前記復号化ビットストリームから、現在のフレーム対に関連したデータ、および、前記現在のフレーム対のうちの少なくとも一方のフレームに関する情報を収容する適切なサブバンドだけを記憶するサブステップと、
前記関連したデータおよび前記適切なサブバンドから、前記現在のフレーム対の両方のフレームを合成するサブステップと、
を含むことを特徴とする映像復号化方法に関係する。
【０００８】
また、本発明の目的は、前記復号化方法を実施可能にする復号化装置、前記復号化方法のステップを実行するコードを格納した記憶媒体、並びに、対応した装置を提案することである。
【発明を実施するための最良の形態】
【０００９】
以下、添付図面を参照して、一例として、本発明を説明する。上述のように、ＧＯＦ全体を処理するときに同時に記憶されるべきフレームの量は実際に問題であり、３Ｄサブバンドによるソリューションを標準規格として採用することを妨げる理由になり得る。たとえば、ＧＯＦが典型的に１６フレームからなる代表的なサイズを有するならば、ＧＯＦの全フレームが一体的に復号化されるデコーダ側では、１６サブバンドを同時に復号化し、さらに、それらを再生する前に１６フレームを記憶する能力が必要である。その上、リアルタイム再生の場合、これらの１６フレームは、先行ＧＯＦのフレームが総て再生される前に復号化されなければならない。実際に、ＧＯＦ内のフレーム数がＮであり、次のＮフレームを復号化する間にリアルタイムで再生されるフレームの最小数がＭであるならば、デコーダは、同時に（（２×Ｎ）＋Ｍ）個のメモリフレームを記憶しなければならない。
【００１０】
したがって、本発明の原理は、３Ｄ構造のツリー全体を同時に再構成するのではなく、３Ｄ構造のブランチ単位（branch-by-branch）の再構成が実行される復号化方法を提案することであり、後述するようにこのようなソリューションによれば記憶すべきデータが減少する。図２に示されるように、図を明瞭にするため８フレームからなるＧＯＦの場合に、フレームＦ１〜Ｆ８は４組のフレーム対Ｃ０、Ｃ１、Ｃ２、Ｃ３にグループ化される。元のシーケンスの時間的分解の第１ステップの最後で、低周波数時間的サブバンドＬ０、Ｌ１、Ｌ２、Ｌ３および高周波数時間的サブバンドＨ０、Ｈ１、Ｈ２、Ｈ３が利用可能である。サブバンドＨ０〜Ｈ３は符号化され伝送されるが、サブバンドＬ０〜Ｌ３はさらに分解され、分解の第２ステップの最後で、低周波数時間的サブバンドＬＬ０、ＬＬ１および高周波数時間的サブバンドＬＨ０、ＬＨ１が利用可能となる。同様に、サブバンドＬＨ０、ＬＨ１は符号化され伝送されるが、サブバンドＬＬ０、ＬＬ１はさらに分解され、分解の第３ステップ（例示された本例では最終ステップ）の最後で、低周波数時間的サブバンドＬＬＬ０および高周波数時間的サブバンドＬＬＨ０が利用可能であり、符号化され伝送される。伝送されたサブバンドの組全体は図２において実線で囲まれている。
【００１１】
次に、ＧＯＦの最初の２フレームＦ１、Ｆ２（すなわち、対Ｃ０）を復号化するためにサブバンドＨ０、ＬＨ０、ＬＬＨ０およびＬＬＬ０だけが必要であることがわかる。さらに、最初のサブバンドＨ０はこれらの二つの最初のフレームＦ１、Ｆ２だけに関する情報を収容している。そのため、これらのフレームＦ１、Ｆ２が復号化されると、最初のサブバンドＨ０は無用になり、削除し、差し替えることが可能になり、今度は、二つのフレームＦ３、Ｆ４を含む次の対Ｃ１を復号化するために次のサブバンドＨ１がロードされる。次に、サブバンドＨ１、ＬＨ０、ＬＬＬ０およびＬＬＨ０だけがこれらのフレームＦ３、Ｆ４を復号化するために必要であり、前述のＨ０のように、サブバンドＨ１はこれらの二つのフレームＦ３、Ｆ４だけに関する情報を収容する。このため、これらの二つのフレームＦ３、Ｆ４が復号化されると、第２のサブバンドＨ１を削除し、Ｈ２で置き換えることが可能である。以下同様であり、このような操作がＦ５、Ｆ６、Ｆ７、Ｆ８等に対して（一般的な場合に、ＧＯＦのフレームの連続的な対のすべてに対して）繰り返される。連続的なＧＯＦのそれぞれに対してこのようにして形成されたビットストリーム（図示されたビットストリームの構成は単なる一例であり、復号化側において本発明の範囲を制限しない）は、（たとえば、２１および２２によってそれぞれ参照されている）エントロピー符号化器およびその後に続く算術符号化器を用いて符号化され得る。
【００１２】
次に実際の操作を説明する。現在ＧＯＦに対応する符号化ビットストリームの部分の１回目の符号化が行われるが、前記ビットストリーム内で第１のフレーム対Ｃ０（先頭の２フレームＦ１およびＦ２）に対応する部分とサブバンドＨ０、ＬＨ１、ＬＬＬ０、ＬＬＨ０だけが実際に記憶され復号化される。最初の二つのフレームＦ１、Ｆ２が復号化されたとき、Ｈ０で表される第１のＨサブバンドは無用になり、その記憶空間は復号化されるべき次のサブバンドのため使用可能である。符号化ビットストリームは、したがって、第２のＨサブバンドおよび次のフレーム対Ｃ１（Ｆ３，Ｆ４）を復号化するために２回目の読み出しが行われる。この２回目の復号化ステップが実行されると、前記サブバンドＨ１は無用になり、（ＬＨ０で参照される）第１のＬＨサブバンドも無用になる。その結果として、サブバンドＨ１および第２のＬＨサブバンドＬＨは削除され、次のＨおよびＬＨサブバンド（それぞれＨ２およびＬＨ１で参照される）によって置き換えられるが、次のサブバンドＨ２およびＬＨ１は同じ入力符号化ビットストリームの３回目の復号化によって得られ、以下同様に続く。
【００１３】
このマルチパス復号化ソリューションは、ＧＯＦ内のフレーム対ごとに反復が行われ、図３〜６を参照して詳述される。１回目の反復の間に、復号化側で受信された符号化ビットストリームＣＯＤＢは算術デコーダ３１によって復号化されるが、フレームの第１の対Ｃ０に対応する復号化部分だけが、すなわち、サブバンドＬＬ０、ＬＬＨ０、ＬＨ０およびＨ０（図３参照）が記憶される。前記サブバンドを用いて、図１に示された操作に対する逆操作が次に実行され、
復号化サブバンドＬＬＬ０およびＬＬＨ０がサブバンドＬＬ０を合成するため使用され、
前記合成サブバンドＬＬ０および復号化サブバンドＬＨ０がサブバンドＬ０を合成するため使用され、
前記合成サブバンドＬ０および復号化サブバンドＨ０がフレーム対Ｃ０の２つのフレームＦ１、Ｆ２を再構成するため使用される。
【００１４】
この１回目の復号化ステップが完了したとき、２回目の復号化ステップが開始可能である。符号化ビットストリームの２回目の読み出しが行われ、第２のフレーム対Ｃ１に対応する復号化部分だけ、すなわち、サブバンドＬＬＬ０、ＬＬＨ０、ＬＨ０およびＨ１（図４参照）が記憶される。実際に、図４の点線で表された情報（ＬＬＬ０、ＬＬＨ０、ＬＬ０、ＬＨ０）は１回目の復号化ステップから再利用可能である（これは、特に算術復号化後のビットストリーム情報の場合に、この圧縮情報をバッファリングすることは実際にはメモリを浪費しないので、事実である。）。これらのサブバンドを用いて、次の逆操作が実行される。
【００１５】
−復号化サブバンドＬＬＬ０およびＬＬＨ０がサブバンドＬＬ０を合成するために使用される。
【００１６】
−前記合成サブバンドＬＬ０および復号化サブバンドＬＨ０がサブバンドＬ１を合成するために使用される。
【００１７】
−前記合成サブバンドＬ１および復号化サブバンドＨ１がフレーム対Ｃ１の２つのフレームＦ３、Ｆ４を再構成するため使用される。
【００１８】
この２回目の復号化ステップが完了したとき、３回目の復号化ステップが同様に開始可能である。符号化ビットストリームの３回目の読み出しが行われ、第３のフレーム対Ｃ２に対応する復号化部分だけ、すなわち、サブバンドＬＬＬ０、ＬＬＨ０、ＬＨ１およびＨ２（図５参照）が記憶される。上述のように図５の点線で表された情報（ＬＬＬ０、ＬＬＨ０）は１回目（または２回目）の復号化ステップから再利用可能である。以下の逆操作が実行される。
【００１９】
−復号化サブバンドＬＬＬ０およびＬＬＨ０がサブバンドＬＬ１を合成するため使用される。
【００２０】
−前記合成サブバンドＬＬ１および復号化サブバンドＬＨ１がサブバンドＬ２を合成するために使用される。
【００２１】
−前記合成サブバンドＬ２および復号化サブバンドＨ２がフレーム対Ｃ２の２つのフレームＦ５、Ｆ６を再構成するために使用される。
【００２２】
この３回目の復号化ステップが完了したとき、４回目の復号化ステップが同様に開始可能である。符号化ビットストリームの４回目の読み出し（４組のフレーム対のＧＯＦに対する最後の読み出し）が行われ、第４のフレーム対Ｃ３に対応する復号化部分だけ、すなわち、サブバンドＬＬＬ０、ＬＬＨ０、ＬＨ１およびＨ３（図６参照）が記憶される。同様に、図６の点線で表された情報（ＬＬＬ０、ＬＬＨ０，ＬＬ１，ＬＨ１）は３回目の復号化ステップから再利用可能である。以下の逆操作が実行される。
【００２３】
−復号化サブバンドＬＬＬ０およびＬＬＨ０がサブバンドＬＬ１を合成するために使用される。
【００２４】
−前記合成サブバンドＬＬ１および復号化サブバンドＬＨ１がサブバンドＬ３を合成するため使用される。
【００２５】
−前記合成サブバンドＬ３および復号化サブバンドＨ３がフレーム対Ｃ３の２つのフレームＦ７、Ｆ８を再構成するために使用される。
【００２６】
この手順は映像シーケンスの連続的なＧＯＦのすべてに対して繰り返される。この手順に従って符号化ビットストリームを復号化するとき、多くとも２フレーム（たとえば、Ｆ１、Ｆ２）と４サブバンド（同じ例では、Ｈ０、ＬＨ０、ＬＬＨ０、ＬＬＬ０）が同時に記憶されれば足りる。より一般化すると、ＧＯＦ内のフレーム数がＮ（好ましくは、Ｎ＝２ｎ）であるならば、Ｎ個のサブバンドおよびＮ個のフレームに代えて、限定された個数のサブバンドおよびフレームだけがビットストリームを復号化するために同時に必要とされる。
【００２７】
このソリューションは、符号化方法を実施するために使用される技術とは無関係に、どのような場合でも機能するという主要な利点がある（符号化側で変更すべき点は何もないので、このソリューションはデコーダを変更するだけで任意の３Ｄサブバンド映像復号化技術に採用可能である。）。
【００２８】
復号化側（またはサーバ）において、対応する復号化方法は、図７に示され、以下のような主要なモジュールを具備する復号化装置で実施してもよい。受信された符号化ビットストリームＲＣＢは、たとえば、直列接続された算術復号化段およびエントロピー復号化段を具備し、符号化された係数および符号化された動作ベクトルを含む符号化ビットストリームを復号化するために設けられた復号化装置７１によって最初に処理される。復号化された係数および動作ベクトルは、次に、元の映像シーケンスに対応する出力映像シーケンスを再構成するために設けられた３Ｄウェーブレット逆変換回路７２によって受信される。復号化装置は、また、各動作ベクトルの復号化プロセスの前に既に費やされたビット割当量を照合し、前記量に基づいて、符号化データの残りの部分を復号化すべきか否かを決定するリソースコントローラ７３を具備してもよい。
【００２９】
例示と説明のために行われた以上の記載内容は、この開示された形式と全く同一の形式に本発明を限定することを意図していない。多数の変更または変形が前記の教示を考慮して考えられ、本発明の範囲に包含される。符号化装置および復号化装置は、たとえば、Ｖ．  Ｂｏｔｔｒｅａｕらによる「完全拡張可能な３Ｄサブバンド映像符号化（Ａ  ｆｕｌｌｙ  ｓｃａｌａｂｌｅ  ３Ｄ  ｓｕｂｂａｎｄ  ｖｉｄｅｏ  ｃｏｄｅｃ）」，  Ｐｒｏｃｅｅｄｉｎｇｓ  ｏｆ  ＩＥＥＥ  Ｃｏｎｆｅｒｅｎｃｅ  ｏｎ  Ｉｍａｇｅ  Ｐｒｏｃｅｓｓｉｎｇ  （ＩＣＩＰ２００１），  ｖｏｌ．２，  １０１７−２０２０頁，ギリシャ、セサロニキ、２００１年１０月７−１０日という文献に記載されているタイプの装置である。
【００３０】
本発明による復号化装置はハードウェア、ソフトウェア（このとき、符号化ビットストリームは、元の映像シーケンスに対応した出力フレームを再構成するために、記憶媒体に格納され、プロセッサを用いて実行される一つ以上のソフトウェアプログラムまたはコードに従って処理される）、或いは、ソフトウェアとハードウェアの組み合わせに実現することが可能であり、ハードウェア若しくはソフトウェアの単一項目が複数の機能を実行できること、または、ハードウェア、ソフトウェアまたは両者の項目の集合が単一機能を実行できることを除外しない。前記の復号化方法および装置は、本明細書に記載された方法を実施するために適合した任意のタイプのコンピュータシステムまたはその他の装置によって実現され得る。典型的なハードウェアおよびソフトウェアの組み合わせは、ロードされ実行されるとき、本明細書に記載された方法を実施するようにコンピュータシステムを制御するコンピュータプログラムを有する汎用コンピュータシステムである。本発明の一つ以上の機能的な作業を実施する専用ハードウェアを収容する特定用途コンピュータは代替的に利用され得る。
【００３１】
本発明は、本明細書に記載された方法および機能の実現を可能にさせる特徴のすべてを含むコンピュータプログラムプロダクトに組み込み可能であり、このコンピュータプログラムプロダクトは、コンピュータシステムにロードされたとき、この方法およびこれらの機能を実行可能である。コンピュータプログラム、ソフトウェアプログラム、プログラム、プログラムプロダクト、または、ソフトウェアは、本明細書の内容において、特定の機能を直ちに実行し、或いは、特定の機能を（ａ）別の言語、コードまたは表記への変換操作、および／または、（ｂ）異なる素材形式による複製操作の一方若しくは両方の操作の後に実行することを可能にする情報処理能力をシステムに持たせることを意図する命令セットの任意の言語、コードまたは表記による表現を意味する。
【図面の簡単な説明】
【００３２】
【図１】８フレームのグループという現在のケースに対して実行される３Ｄサブバンド分解の例を説明する図である。
【図２】前記分解を用いて得られたサブバンドの中で、伝送されたサブバンドおよびこのようにして形成されたビットストリームを示す図である。
【図３】本発明による復号化方法において、符号化ビットストリームを復号化するために反復して実行される操作を説明する図である。
【図４】本発明による復号化方法において、符号化ビットストリームを復号化するため反復して実行される操作を説明する図である。
【図５】本発明による復号化方法において、符号化ビットストリームを復号化するため反復して実行される操作を説明する図である。
【図６】本発明による復号化方法において、符号化ビットストリームを復号化するため反復して実行される操作を説明する図である。
【図７】本発明による復号化方法を実施する復号化装置の一例を示す図である。
【図１】
2005531966.tif 000003
【図２】
2005531966.tif 000004
【図３】
2005531966.tif 000005
【図４】
2005531966.tif 000006
【図５】
2005531966.tif 000007
【図６】
2005531966.tif 000008
【図７】
2005531966.tif 000009
【国際調査報告】
2005531966.tif 000010
2005531966.tif 000011
2005531966.tif 000012