(57)【要約】  本発明は、H*Wのサイズを備えるN個のフレーム(F1-F8）の群にフレームの系列を分割する工程と、群のフレームを一レベル空間ウェーブレット・ベース・フィルタリング（SF）して、H/2*W/2のサイズを備えるN個の低・低空間フィルタリング・フレーム（LL）を備える、第1の分解レベルの第1の空間サブバンド(S1)を生成する工程と、低・低空間フィルタリング・フレーム（LL）の対に対して動き推定(ME1)を行って、N/2個のフィールドを備える動きベクトル・フィールド群を生成する工程と、低・低空間フィルタリング・フレーム（LL）を動きベクトル・フィールド群に基づいて動き補償時間ウェーブレット・ベース・フィルタリング（MCTF）して、N個の時間フィルタリング・フレームを備える、第1の分解レベルの第1の時間サブバンド(ST1)を生成する工程とを備える、フレーム系列を符号化する方法に関する。空間フィルタリング工程と、動き推定工程と、動き補償フィルタリング工程とを備える系列は更に、時間サブバンド毎に１つの低時間周波数フレームが残る状態になるまで時間領域及び空間領域における最低周波数を有するフレームに対して反復される。
2007509516.tif 000002
【特許請求の範囲】
【請求項１】
フレーム系列を符号化する方法であって、
前記フレーム系列を入力フレーム群に分割する工程と、
群のフレームの一レベル空間ウェーブレット・ベース・フィルタリングを行って、入力フレームと比較してサイズが削減された低・低空間フィルタリング・フレームを備える、第1の分解レベルの第1の空間サブバンドを生成する工程と、
前記低・低空間フィルタリング・フレームの対に対して動き推定を行って、動きベクトル・フィールドの群を生成する工程と、
前記低・低空間フィルタリング・フレームを前記動きベクトル・フィールドの群に基づいて動き補償時間ウェーブレット・ベース・フィルタリングし、時間フィルタリング・フレームを備える、第1の分解レベルの第1の時間サブバンドを生成する工程と、
先行する３つの工程を繰り返す工程とを備え、
前記空間フィルタリング工程は、低周波時間フィルタリング・フレームに基づいて第2の分解レベルの第1の空間サブバンドを生成するよう形成され、前記動き推定及び前記動き補償時間フィルタリングは、前記第2の分解レベルの前記第1の空間サブバンドのフレームに施されることを特徴とする方法。
【請求項２】
請求項1記載の符号化方法であって、前記空間フィルタリング工程、前記動き推定工程及び前記動き補償時間フィルタリング工程を備える系列は、所定の分解レベルの時間サブバンドが１つの低時間周波数フレームしか備えない状態になるまで反復され、前記工程系列の入力は、各反復で、時間領域及び空間領域における最低周波数を有する時間フィルタリング・フレームであることを特徴とする符号化方法。
【請求項３】
請求項1記載の符号化方法であって、前記空間フィルタリング工程、前記動き推定工程及び前記動き補償時間フィルタリング工程を備える系列は、特定量の計算リソースが使用されるまで反復され、前記工程系列の入力は、各反復で、時間領域及び空間領域における最低周波数を有するフレームであることを特徴とする符号化方法。
【請求項４】
請求項1記載の符号化方法であって、前記一レベル空間フィルタリング工程は、現在の分解レベルの少なくとも１つの他の空間サブバンドを供給するよう形成され、前記方法は、前記少なくとも１つの他の空間サブバンドのフレームを動き補償時間フィルタリングし、前記現在の分解レベルに相当する前記第1の空間サブバンドの動きベクトル・フィールド群を再使用し、前記現在の分解レベルの少なくとも1つの他の時間サブバンドを生成する工程を備えることを特徴とする符号化方法。
【請求項５】
請求項4記載の符号化方法であって、前記現在の分解レベルの前記少なくとも１つの他の時間サブバンドの空間フィルタリング・フレームのピラミッド空間フィルタリングの工程を更に備えることを特徴とする符号化方法。
【請求項６】
請求項1記載の符号化方法であって、現在の分解レベルの前記第1の時間サブバンドの空間低周波数時間高周波数フレームのピラミッド空間フィルタリングの工程を更に備えることを特徴とする符号化方法。
【請求項７】
請求項5又は6記載の符号化方法であって、現在の分解レベルでの前記ピラミッド空間フィルタリング工程における空間分解レベルの数は、合計空間分解レベル数から前記現在の分解レベルを減算したものに等しいことを特徴とする符号化方法。
【請求項８】
フレーム系列を符号化する装置であって、
前記フレーム系列を入力フレーム群に分割する手段と、
群のフレームの一レベル・ウェーブレット・ベース空間フィルタリングを行って、入力フレームと比較してサイズが削減された低・低空間フィルタリング・フレームを備える、第1の分解レベルの第1の空間サブバンドを生成する手段と、
前記低・低空間フィルタリング・フレームの対に対して動き推定を行って、動きベクトル・フィールドの群を生成する手段と、
前記低・低空間フィルタリング・フレームを前記動きベクトル・フィールドの群に基づいて動き補償時間ウェーブレット・ベース・フィルタリングし、時間フィルタリング・フレームを備える第1の分解レベルの第1の時間サブバンドを生成する手段とを備え、
先行する３つの手段は、前記空間フィルタリング手段が、低周波時間フィルタリング・フレームに基づいて第2の分解レベルの第1の空間サブバンドを生成するよう形成され、前記動き推定手段及び前記動き補償時間フィルタリング手段が、前記第2の分解レベルの前記第1の空間サブバンドのフレームを受信するよう形成されるように構成されることを特徴とする装置。
【請求項９】
コンピュータ・プログラムであって、プロセッサによって実行されると請求項1記載の符号化方法を実施するプログラム命令を備えるコンピュータ・プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、フレーム系列を符号化する方法及び装置に関する。
【０００２】
本発明は、例えば、漸増的（信号対雑音比SNR、空間又は時間）スケーラブルな圧縮ビデオ信号を生成するよう形成されるビデオ圧縮システムに用い得る。
【背景技術】
【０００３】
フレーム系列の3次元ビデオ・スケーラブル・ビデオ符号化を行う従来の方法は、例えば、B.Pesquet-Popescu、V.  Bottreauによる「Lifting  schemes  in  scalable  video  coding,  SCI  2001,  Orlando,  USA」に記載されている。この方法は、図1に示す以下の工程を備える。
【０００４】
第1の工程では、フレーム系列は、2N個のフレームF1乃至F8の群GOFに分割され、この群は、本願の例では、8つのフレームを有する。
【０００５】
更に、符号化方法は、フレーム群内の奇数入力フレームFo及び偶数入力フレームFeの対に基づいた動き推定MEの工程を備え、この工程は、図1の例における４つのフィールドを備える第1の分解レベルの動きベクトル・フィールドの群MV1を生成する。
【０００６】
動き推定工程には、例えば、動きベクトル・フィールドの群MV1と、リフティング手法とに基づいたハール・フィルタリングである、動き補償時間フィルタリングMCTFの工程が続く。リフティング手法によれば、高周波ウェーブレット係数Ht[n]及び低周波ウェーブレット係数Lt[n]は、
Ht[n]=Fe[n]−P(Fo[n])、
Lt[n]=Fo[n]+U(Ht[n])であり、
そのとき、Pは予測関数であり、Uは更新関数であり、nは整数である。
【０００７】
この時間フィルタリングMCTF工程は、本願の例では４つの低周波フレームLt及び４つの高周波フレームHtであるフィルタリング・フレームを備える、第1の分解レベルの時間サブバンドT1を供給する。
【０００８】
動き推定及びフィルタリングの工程は、時間サブバンドT1の低周波フレームLtに対して繰り返される。すなわち、
動き推定は、時間サブバンドT1内の奇数低周波フレームLto及び偶数低周波フレームLteの対に対して行われ、その結果、本願の例では2つのフィールドを備える、第2の分解レベルの動きベクトル・フィールドの群MV2が生成される。
【０００９】
動き補償時間フィルタリングは、動きベクトル・フィールドの群MV2と、リフティング等式とに基づき、結果として、図1の例における２つの低周波フレームLLt及び2つの高周波フレームLHtであるフィルタリング・フレームを備える、第2の分解レベルの時間サブバンドT2が生成される。
【００１０】
動き推定及び動き補償時間フィルタリングはなお、時間サブバンドT2の奇数低周波フレームLLto及び偶数低周波フレームLLteの対に対して反復され、その結果、１つの低周波フレームLLLt及び１つの高周波フレームLLHtを備える、第3でかつ最後の分解レベルの時間サブバンドT3が生成される。
【００１１】
4段のウェーブレット空間フィルタリングが、時間サブバンドT3のフレームLLLt及びLLHtと、他の時間サブバンドT1及びT2の高周波フレーム、すなわち、２つのLHtフィルタリング・フレーム及び４つのHtフィルタリング・レームとに対して施される。各フレームは、水平方向にも垂直方向にも2のファクターによってサブサンプリングされたフィルタリング・フレームを備える４つの時空間サブバンドを生成する。
【００１２】
次の工程として、時空間サブバンドのフレームの係数の空間符号化が更に行われ、各時空間サブバンドは、最後の分割レベルの時空間サブバンドの低周波フレームから始めて別個に符号化される。動きベクトル・フィールドも符号化される。
【００１３】
最後に、出力ビットストリームが、時空間サブバンドの符号化係数と、符号化動きベクトル・フィールドの符号化係数とに基づいて形成され、動きベクトル・フィールドのビットは、オーバヘッドとして送られる。
【発明の開示】
【発明が解決しようとする課題】
【００１４】
しかし、従来技術による符号化方法はいくつかの欠点を有する。まず、動き推定工程及び動き補償時間フィルタリング工程は、フルサイズ・フレームに対して実施される。よって、これらの工程は、計算量的に高コストであり、符号化中に遅延を生じ得る。更に、最高空間分解能の動きベクトルは、各時間レベルで符号化され、その結果、極めて高いオーバヘッドを生成する。更に、低空間分解能での符号化ビットストリームの復号化中には、元の分解能の動きベクトルが用いられ、それによって動き補償時間復元の精度が高くなくなってしまう。符号化方法は、低い計算量スケーラビリティも有する。
【課題を解決するための手段】
【００１５】
本発明の目的は、従来技術のものよりも計算量的にコストがかからない符号化方法を提案するというものである。
【００１６】
この目的で、本発明による符号化方法は、
フレーム系列を入力フレーム群に分割する工程と、
群のフレームの一レベル空間ウェーブレット・ベース・フィルタリングを行って、入力フレームと比較してサイズが削減された低・低空間フィルタリング・フレームを備える、第1の分解レベルの第1の空間サブバンドを生成する工程と、
低・低空間フィルタリング・フレームの対に対して動き推定を行って、動きベクトル・フィールド群を生成する工程と、
動きベクトル・フィールド群に基づいて低・低空間フィルタリング・フレームの動き補償時間ウェーブレット・ベース・フィルタリングを行って、時間フィルタリング・フレームを備える、第1の分解レベルの第1の時間サブバンドを生成する工程と、
３つの先行する工程を繰り返す工程を備え、空間フィルタリング工程は低周波時間フィルタリング・フレームに基づいて第2の分解レベルの第1の空間サブバンドを生成するよう形成され、動き推定及び動き補償時間フィルタリングは、第2の分解レベルの第1の空間サブバンドのフレームに施される。
【００１７】
本発明による符号化方法は、空間ウェーブレット・ベース・フィルタリング工程及び時間ウェーブレット・ベース・フィルタリング工程を組み合わせ、交互に行うことを提案する。以下記載において分かるように、この組み合わせは動き補償時間フィルタリング工程を単純にする。その結果、符号化方法は、従来技術のものよりも計算量的にコストが低い。
【００１８】
本発明は、そうした符号化方法を実施する符号化装置にも関する。それは最後に、符号化方法を実施するプログラム命令を備えるコンピュータ・プログラムに関する。
【００１９】
本発明のこうした局面や他の局面は、以下に記載する実施例から明らかであり、そうした実施例を参照しながら明らかになる。
【発明を実施するための最良の形態】
【００２０】
本発明は次に、更に詳細に、例として、添付図面を参照しながら説明することとする。
【００２１】
本発明は、動き補償を備える3次元すなわち３Dのウェーブレット符号化方法に関する。そうした符号化方法は、スケーラブル・ビデオ符号化アプリケーションにとって効率的な手法であることが明らかになった。3D圧縮又は符号化の方法は、空間領域及び時間領域においてウェーブレット変換を用いる。3Dウェーブレット符号化の従来の手法は、ウェーブレット・ベース空間フィルタリングの実行と、動き補償ウェーブレット・ベース時間フィルタリングの実行とを別個に行うことを前提としている。
【００２２】
本発明は、空間ウェーブレット・ベース・フィルタリング工程及び時間ウェーブレット・ベース・フィルタリング工程とを組み合わせ、反復的に交互に行うことによる、従来の３Dスケーラブル・ウェーブレット・ビデオ符号化の修正を提案する。この修正は、動き補償時間フィルタリングを単純にし、時間スケーラビリティと空間スケーラビリティとのより良好なバランスを備える。
【実施例】
【００２３】
図2A及び図２Bは、本発明による符号化方法を示す構成図である。
【００２４】
それは、フレーム系列をN個の連続フレームの群に分割する第1の工程を備え、そのとき、Nは2のべき乗であり、フレームはHxWのサイズを有する。以下の説明に表す例では、フレーム群は、8個のフレームF1乃至F8を備える。
【００２５】
更に、それは、フレーム群のうちのフレームの一レベル空間フィルタリング工程SFを備える。工程は、ウェーブレット変換に基づいており、第1の分解レベルの４つの空間サブバンドS1乃至S4を生成するよう形成される。第1の空間サブバンドS1は、N=8の空間フィルタリング低・低LLフレームを備え、sは空間領域におけるウェーブレット変換の結果を示し、第2の空間サブバンドS2は、8個の空間フィルタリング低・高LHフレームを備え、第3の空間サブバンドS3は、8個の空間フィルタリング高・低HLフレームを備え、第4の空間サブバンドS4は、8個の空間フィルタリング高・高HHフレームを備える。各空間フィルタリング・フレームは、H/2xW/2のサイズを有する。
【００２６】
次の工程で、動き推定ME1が、第1の空間サブバンドS1の連続低・低LLフレームの対、すなわち、奇数の低・低フレームLLso及び偶数の低・低フレームLLseに対して行われ、本願の例では、N/2=4フィールドを備える動きベクトルの第1群MV1が生成される。
【００２７】
よって得られる動きベクトル・フィールドの群MV1に基づけば、動き補償時間フィルタリングMCTFが低・低LLフレームに対して実施され、４つの低時間周波数LLsLtフレーム及び４つの高時間周波数LLsHtフレームであるN=8フレームを備える、第1の分解レベルの第1の時間サブバンドST1を生成し、そのとき、tは時間領域におけるウェーブレット変換の結果を示す。時間フィルタリング工程は、予測関数P及び更新関数Uに基づいて高周波ウェーブレット係数及び低周波係数を供給するよう形成されるリフティング手法を用いる。例えば、リフティング手法の予測関数及び更新関数は、
LLsHt[n]=LLse[n]-(-LLso[n-l]+9LLso[n]+9LLso[n+l]-LLso[n+2])/16、
LLsLt[n]=LLso[n]+(-LLsHt[n-2]+9LLsHt[n-1]+9LLsHt[n]-LLsHt[n+l])/16、
などの(4,4)デスローリース・デュビュックのウェーブレット変換に基づいている。
【００２８】
任意的には、動き補償時間フィルタリングMCTF工程は、第2のS2サブバンドの低・高LHと、第3のS3サブバンドの高・低HLフレームと、第4のサブバンドS4の高・高HHフレームとに対して、動きベクトル・フィールドの第1群MV1を再使用して施される。それは、４つの低時間周波数LHsLtフレーム及び４つの高時間周波数LHsHtフレームと、４つのHLsLtフレーム及び４つのHLsHtフレームと、４つのHHsLtフレーム及び４つのHHsHtフレームとを各々備える、第1の分解レベルの第2時間サブバンドST2、第3時間サブバンドST3及び第4時間サブバンドST4を生成する。LHsフレーム、HLsフレーム及びHHsフレームの時間逆相関は、更に要求される処理を犠牲にしながら、より好適なエネルギ集中性を備える。
【００２９】
空間フィルタリング工程、動き推定工程及び動き補償フィルタリング工程を備える系列は更に、最後の分解レベルのサブバンドが受信される、すなわち、時間サブバンド毎に１つの低時間周波数フレームのみが残る状態になるまで反復される。あるいは、工程系列は、特定量の計算リソースが使われるまで繰り返される。各反復では、工程系列の入力は、時間領域及び空間領域において最低の周波数を有する連続フレームの対である。
【００３０】
上記例に関して言えば、工程系列の反復は、以下の工程を備える。
【００３１】
まず、一レベル空間フィルタリング工程SFが第1の分解レベルの第1の時間サブバンドST1の低時間周波数LTFフレームLLsLtに施され、第2の分解レベルの４つの空間サブバンドSTS11乃至STS14を生成する。各空間サブバンドは、サイズ(H/4)x(W/4)を備える空間フィルタリング・フレームLLsLtLLs、LLsLtLHs、LLsLtHLs又はLLsLtHHsを備える。
【００３２】
更に、動き推定工程ME2は、第2の分解レベルの第1の空間サブバンドSTS11の連続フィルタリング・フレームの対に対して行われ、フィルタリング・フレームLLsLtLLsは、時間領域及び空間領域において最低周波数を有し、N/4=2フィールドを備えるベクトル・フィールドの群MV2を生成する。
【００３３】
動きベクトル・フィールドの群MV2に基づけば、上記動き補償時間フィルタリングMCTFはLLsLtLLsフィルタリング・フレームに施され、2つのLLsLtLLsLt及び2つのLLsLtLLsHtであるN/2=4の時間フィルタリング・フレームを備える第2の分解レベルの第1の時間サブバンドSTST11を生成する。
【００３４】
更に、動き補償時間フィルタリングMCTF工程は任意的には、動きベクトル・フィールドの群MV2を再使用して、LLsLtLHsフィルタリング・フレーム、LLsLtHLsフィルタリング・フレーム及びLLsLtHHsフィルタリング・フレームに施される。これは、第2の分解レベルの第2の時間サブバンドSTST12、第3の時間サブバンドSTST13及び第4の時間サブバンドSTST14を生成する。サブバンドは、２つのLLsLtLHsLtフレームと、２つのLLsLtLHsHtフレームと、２つのLLsLtHLsLtフレームと、２つのLLsLtHLsHtフレームと、２つのLLsLtHHsLtフレームと、２つのLLsLtHHsHtフレームとを各々備える。
【００３５】
一レベル空間フィルタリング工程SFは、今度は、第2の分解レベルの第1の時間サブバンドSTST11の低時間周波数フレームLLsLtLLsLtに施され、第3の分解レベルの空間サブバンドSTSTS111乃至STSTS114を生成する。各空間サブバンドは、N/4=2フレームである、サイズが(H/8)x(W/8)のLLsLtLLsLtLLs、LLsLtLLsLtLHs、LLsLtLLsLtHLs又はLLsLtLLsLtHHsである。
【００３６】
動き推定ME3が更に、第3の分解レベルの第1の空間サブバンドの連続フレームLLsLtLLsLtLLsの対に対して行われ、動きベクトル・フィールドMV3を生成する。
【００３７】
動きベクトル・フィールドMV3に基づいて、動き補償時間フィルタリングMCTFがLLsLtLLsLtLLsフィルタリング・フレームに施され、LLsLtLLsLtLLsLt及びLLsLtLLsLtLLsHtである、N/4-2フレームを備える第3の分解レベルの第1の時間サブバンドSTSTST111を生成する。こうしたフレームは、空間領域及び時間領域における低周波データを備え、よって、最高の優先度によって符号化されなければならない、すなわち、最終ビットストリームにおける最初のパケットである。
【００３８】
更に、動き補償時間フィルタリングMCTF工程は任意的には、動きベクトル・フィールドMV3を再使用して、LLsLtLLsLtLHsフレーム、LLsLtLLsLtHLsフレーム及びLLsLtLLsLtHHsフレームに施され、第3の分解レベルの第2の時間サブバンドSTSTST112、第3の時間サブバンドSTSTST113及び第4の時間サブバンドSTSTST114を生成する。サブバンドは、LLsLtLLsLtLHsLtフレーム及びLLsLtLLsLtLHsHtフレームと、LLsLtLLsLtHLsLtフレーム及びLLsLtLLsLtHLsHtフレームと、LLsLtLLsLtHHsLtフレーム及びLLsLtLLsLtHHsHtフレームとの各々を備える。
【００３９】
工程系列の反復とは独立して、空間フィルタリングが第1の分解レベルの第1の時間サブバンドST1の高時間周波数HTFフレームLLsHtに施される。一レベルの空間フィルタリングのみが実施される、低時間周波数フレームLLsLtの空間フィルタリングとは対照的に、LLsHtフレームの空間フィルタリングは、最も粗い空間分解レベル、すなわち、最小空間分解能までピラミッド状、すなわち、多層である。
【００４０】
あるいは、空間フィルタリングは、用いるウェーブレット・フィルタのタイプに応じて、第1の分解レベルの第2時間サブバンドST2、第3時間サブバンドST3及び第4時間サブバンドST4の低時間周波数LTFフレームLHsLt、HLsLt及びHHsLtに施すことができる。それは、空間サブバンドSTS21乃至STS24、空間サブバンドSTS31乃至STS34、及び空間サブバンドSTS41乃至STS44の各々を生成する。
【００４１】
本発明の主な実施例によれば、時間的にフィルタリングされないという前提で、LLsHtフレームの空間フィルタリング後に第2のサブバンドST2、第3のサブバンドST3及び第4のサブバンドST4とともに受信される空間サブバンドは、最終ビットストリームを形成するよう符号化されることになる。そうした実施例では、LLsHtフレームの空間分解レベルの数は、符号化中に低・低サブバンドにわたって実施される合計空間フィルタリング数よりも１低い。例えば、図2A及び図2Bでは、空間フィルタリングは3度実施される、すなわち、合計して3レベルの空間分解が受信されることになる。この場合には、ST1サブバンドのLLsHtフレームは２つの空間分解レベルによって空間フィルタリングされ、STST1サブバンドのLLsLtLLsHtフレームは一分解レベルによって空間フィルタリングされる。
【００４２】
更に一般的なやり方では、現在の時間分解レベルでのピラミッド空間フィルタリングによる空間分解レベルの数は、合計空間分解レベル数から現在の空間分解レベルを減算したものに等しい。LLsHtフレーム及びLLsLtLLsHtフレームのピラミッド空間解析は、例えば、SPIHT圧縮原理に基づくものであり、V.  Bottreau、  M.  Benetiere、  B.  Pesquet-  Popescu及びB.  Feltsによる、「A  fully  scalable  3D  subband  video  codec,  Proceedings  of  IEEE  International  Conference  on  Image  Processing,  ICIP2001,  vol.  2,  1017-1020,  Thessaloniki,  Greece,  October  7-10,  2001」と題する論文に記載されている空間分解である。
【００４３】
本発明の別の実施例によれば、動き補償時間フィルタリングＭＣＴＦ工程は、デルタ低域通過時間フィルタリングのサブ工程を備える。これは、動き推定後に時間フィルタリングＭＣＴＦに関与する２つの連続フレームのうちの１つが生成低時間周波数フレームに単に複製されることになり、高域通過時間フィルタリングのみが実施されることになるということを意味する。この場合、低時間周波数フレームは、時間的に平均化された情報を備えない一方、時間フィルタリングＭＣＴＦに関与したフレームのうちの１つのみを備える。この手法は、ＭＰＥＧに似た符号器のＩフレーム及びＢフレームの構造に類似している。そうしたやり方で低時間分解能にて符号化されたストリームの復号化は、スキップされたフレームを備えるが、時間的に平均化されたフレームは何ら備えない系列を生成することになる。すなわち、従来技術による手法におけるような低域通過時間フィルタリングの代わりに、フレームの１つは、生成低時間周波数フレームとみなされるに過ぎない。
【００４４】
フィルタリング工程が行われると、本発明による符号化方法は、所定のサブバンドのフィルタリング・フレーム、すなわち、
最後の時間分解レベルのサブバンドのフレーム（本願の例ではSTSTST111サブバンド乃至STST114サブバンド）、
先行する時間分解レベルの時空間サブバンドの高時間周波数HTFフレーム（本願の例では、ST1サブバンドのLLsHtフレームと、STST1サブバンドのLLsLtLLSHtフレームとの空間フィルタリングから生じるフレーム）、
先行する時間分解レベルの時間サブバンドのフレーム（本願の例では、STST12サブバンド乃至STST14サブバンドのフレームと、ST2サブバンド乃至ST4サブバンドのフレームとの空間フィルタリングから生じるフレーム）、
のウェーブレット係数の量子化及びエントロピ符号化の工程を備える。
この符号化工程は、例えば、埋め込みゼロ・ツリー・ブロック符号化EZBCに基づいている。
【００４５】
本発明による符号化方法は、例えば、無損失差分パルス符号化変調DPCM及び/又は適応型算術符号化に基づいて動きベクトル・フィールドを符号化する工程も備える。なお、動きベクトルは、分解レベルの数とともに減少する分解能を有する。よって、符号化動きベクトルのオーバヘッドは、従来技術による手法よりもずっと小さい。
【００４６】
それは最後に、最終ビットストリームを、時空間サブバンドの符号化係数と、符号化動きベクトル・フィールドの符号化係数とに基づいて形成する工程を備え、動きベクトル・フィールドのビットは、オーバヘッドとして送られる。
【００４７】
符号化中に、受信時空間サブバンドは、種々の優先度レベルを備える最終ビットストリームに埋め込まれる。そうしたビットストリームの、最高優先度レベルから最低優先度レベルまでの例として、
STSTST111サブバンド乃至STSTST114サブバンドの低時間周波数フレームLTF、
STSTST111サブバンド乃至STSTST114サブバンドの高時間周波数フレームHTF、
STST12サブバンド乃至STST14サブバンドの低時間周波数フレームLTF、
STST11サブバンド乃至STST14サブバンドの高時間周波数フレームHTF、
ST2サブバンド乃至ST4サブバンドの低時間周波数フレームLTF、及び
ST1サブバンド乃至ST4サブバンドの高時間周波数フレームHTFがある。
別の例として、時間スケーラビリティを符号化中に強調しなければならない場合、空間分解能全ての低時間周波数フレームLTFがまず符号化され、高時間周波数フレームHTFが続く。
【００４８】
空間分解レベル及び時間分解レベルの数は、符号器側での計算リソース（例えば、処理能力、メモリ、許容される遅延）によって変わってくるものであり、動的に調節し得る（すなわち、分解は、処理リソースの限度に達すると直ちに停止される。）。完全な時間分解をまず実施し、続いて受信時間サブバンドの空間分解を実施することとする、従来技術による方法とは対照的に、本願提案の符号化方法は、第1の時間分解レベルが得られた後、事実上いつでも分解を停止し、よって得られた、時間的にかつ空間的にフィルタリングされたフレームを送信するよう形成される。その結果、計算量スケーラビリティが備えられる。
【００４９】
本発明による符号化方法は、ハードウェア・アイテムとソフトウェア・アイテムとの一方又は両方によって実施することができる。ハードウェア・アイテム又はソフトウェア・アイテムは、配線された電子回路と、適切にプログラムされた集積回路との各々によるものなどのいくつかのやり方で実施することができる。集積回路は符号器内に備えることができる。集積回路は、命令群を備える。よって、例えば符号器メモリに備えられる命令群は、動き推定方法の種々の工程を符号器に実施させ得る。命令群は、例えばディスクなどのデータ担体を読み取ることによってプログラミング・メモリにロードし得る。
サービス・プロバイダは、例えばインターネットなどの通信ネットワークを介して命令群を利用可能にすることもできる。
【００５０】
本特許請求の範囲における参照符号は何れも、本特許請求の範囲を限定するものと解すべきでない。「to  comprise」の動詞と、その活用形とを用いていることは、何れかの請求項記載のもの以外の何れかの他の工程又は構成要素が存在することを排除するものでないということが明らかである。構成要素又は工程に先行する語「a」又は「an」は、そうした構成要素又は工程が複数存在することを排除するものでない。
【図面の簡単な説明】
【００５１】
【図１】従来技術による符号化方法の構成図を示す。
【図２Ａ】本発明による符号化方法の構成図を示す。
【図２Ｂ】本発明による符号化方法の構成図を示す。
【図１】
2007509516.tif 000003
【図２Ａ】
2007509516.tif 000004
【図２Ｂ】
2007509516.tif 000005
【国際調査報告】
2007509516.tif 000006
2007509516.tif 000007
2007509516.tif 000008