JP2008514073A5 - - Google Patents

Claims (16)

1. 一連のデジタル動画像における動き推定の方法であって、
   −ノードによって境界が定められるメッシュセルを含むと共に、シーケンスの参照画像に適用されるべき第１のメッシュを生成する段階と、
   −画像の点が属する前記第１のメッシュの前記メッシュセルの境界を定めるノードに割り当てられた値に従って計算された変位値を、画像の各点に割り当てることによって、前記参照画像を包含する画像のグループにおける第１の変位フィールドを推定する段階と、
   −前記第１の変位フィールドを分析することによって、各々が画像のグループにおけるメッシュセルの変形基準を満足する少なくとも１つの前記メッシュセルを含む、第１のメッシュにおける少なくとも１つの不連続ゾーンを検出する段階と、
   −各検出された前記不連続ゾーンにおいて、画像のグループにおいて現れる少なくとも１つの破断線を判定する段階と、
   −前記不連続ゾーンに属さない第１のメッシュのメッシュセルで構成された正常部分、及び少なくとも１つの検出された不連続ゾーンに関して、前記不連続ゾーンで判定される前記破断線を含む領域においてオーバーラップする少なくとも２つのサブメッシュを含む、前記参照画面に適用されるべき第２のメッシュを生成する段階と、
   −検出された前記不連続ゾーンに位置する各点が属する前記第２のメッシュの選択されたメッシュセルの境界を定めるノードに割り当てられた値に従って計算された変位値を、検出された前記不連続ゾーンに位置する各点に割り当てることによって、画像のグループにおける第２の変位フィールドを推定する段階とを含み、
   前記２つのサブメッシュの各々が、
   前記正常部分に共有されるノード、及び前記正常部分に属さない追加のノードを含むノードによって境界を定められると共に、前記不連続ゾーンの境界に位置するそれぞれのメッシュセルと、
   前記正常部分に共有される前記２つのサブメッシュのそれぞれのノードの間に位置している前記破断線とを含み、
   前記選択されたメッシュセルが、前記不連続ゾーンで判定される前記破断線に対する前記点の位置によって決まる
   ことを特徴とする方法。
2. 前記不連続ゾーンが、前記破断線によって、それぞれが２つのサブメッシュと関連する２つの部分に分離されると共に、
   前記不連続ゾーンに位置すると共に複数のメッシュセルに属する点に関して、前記点が位置する前記不連続ゾーンの一部分と関連するサブメッシュのメッシュセルが選択される
   ことを特徴とする請求項１に記載の方法。
3. 前記第１のメッシュ、及び前記第２のメッシュが、階層的なメッシュであり、
   前記変位フィールドの推定が、メッシュの最も粗い階層レベルから最も細かい階層レベルに対して達成されると共に、
   前記不連続ゾーンが、メッシュセルの変形基準を満足する最も細かい階層レベルのメッシュセルの隣接のセットとして検出され、
   前記不連続ゾーンが、前記メッシュセルの変形基準を満足する最も細かい階層レベルの少なくとも１つのそれぞれのメッシュを含む少なくとも１つのメッシュセルで構成されるように、より高い階層レベルで定義される
   ことを特徴とする請求項１または請求項２のいずれか一項に記載の方法。
4. 前記第２のメッシュの２つのサブメッシュが、最も細かい階層レベル“nivFin”を発端に生成され、
   より高いレベルのメッシュセルが、それ以降、階層の累進的な上流方向へのバックトラッキングの間に生成されると共に、
   階層レベル“n”からすぐ上の階層レベル“n-1”へのバックトラッキングが、サブメッシュの各々に関して、及び“1＜n≦nivFin”に関して、
   a）レベル“n”で事前に定義される前記サブメッシュの各メッシュセルをレベル“n-1”で生成された前記サブメッシュの新しいメッシュセルに統合する段階と、
   b）“n'=n”を計算する段階と、
   c）もしレベル“n'-1”の前記新しいメッシュセルがレベル“n'”で既に生成された前記サブメッシュのメッシュセルによって完成され得ない場合、レベル“n'-1”の前記新しいメッシュセルを完成するために、レベル“n'”で前記サブメッシュの少なくとも１つの新しいメッシュセルを生成する段階と、
   d）もし“n'＜nivFin”である場合、“n'”を１ユニットだけ増やして前記“c）”段階から繰り返す段階とを含む
   ことを特徴とする請求項１から請求項３のいずれか一項に記載の方法。
5. それぞれの深度値が、前記正常部分のノード、及び前記第２のメッシュの各サブメッシュの追加のノードに割り当てられ、
   前記不連続ゾーンに関して生成されたサブメッシュの追加のノードに割り当てられる値が、前記不連続ゾーンで判定される前記破断線に対する前記サブメッシュの位置によって決まると共に、
   前記第２のメッシュの正常部分のメッシュセル、及び前記サブメッシュの少なくとも１つのメッシュセルに属する画像の各点に関して、前記第２の変位フィールドを推定する段階が、
   前記点を含む各メッシュセルに関して、前記メッシュセルの境界を定めるノードにそれぞれ割り当てられた前記深度値の加重和を計算する段階と、
   前記点に対する前記変位値の割り当てに関して、計算された前記加重和が最大のメッシュセルを選択する段階とを含む
   ことを特徴とする請求項１から請求項４のいずれか一項に記載の方法。
6. 一連のデジタル動画像における動き推定のための装置であって、
   請求項１から請求項５のいずれか一項に記載の方法を実現するように適合された手段（３６）を備える
   ことを特徴とする装置。
7. 動画を処理するための装置にインストールされるべきコンピュータプログラムであって、
   前記装置の計算ユニットによってプログラムを実行した場合に請求項１から請求項５のいずれか一項に記載の動き推定の方法の段階を実現するための命令を含む
   ことを特徴とするコンピュータプログラム。
8. 一連のデジタル動画像における動きを推定するための手段（３６）と、
   前記動きを推定するための手段によって生成された動きパラメータを含む出力ストリームを組み立てるための手段（３８−３９）とを備え、
   前記動きを推定するための手段が、請求項１から請求項５のいずれか一項に記載の方法に従って動作するように配置される
   ことを特徴とするビデオ符号器。
9. 前記出力ストリームに含まれる動きパラメータが、
   −検出された不連続ゾーンを構成する第１のメッシュのメッシュセルを示すパラメータと、
   −各検出された不連続ゾーンにおいて判定された破断線の位置パラメータと、
   −第２のメッシュのノードに割り当てられた変位値を記述するパラメータとを含み、
   前記変位値が、第２の変位フィールドの推定において獲得される
   ことを特徴とする請求項８に記載のビデオ符号器。
10. 前記出力ストリームに含まれる動きパラメータが、前記正常部分のノード、及び前記動きを推定するための手段によって生成される第２のメッシュの各サブメッシュの追加のノードにそれぞれ割り当てられた深度値を示すパラメータを更に含む
    ことを特徴とする請求項９に記載のビデオ符号器。
11. ノードによって境界が定められるメッシュセルを含む画像のメッシュを用いた、一連のデジタル動画像における動きの復号化の方法であって、
    前記方法が、
    −参照画像を包含する画像のグループに関して、
    ・前記参照画像に適用されるべき第１のメッシュにおいて、画像のグループにおける少なくとも１つの不連続ゾーンを構成するメッシュセルを示す第１の動きパラメータと、
    ・各前記不連続ゾーンにおいて少なくとも１つの破断線を位置決めするための第２の動きパラメータと、
    ・前記参照画像に適用されるべき第２のメッシュのノードに割り当てられた変位値を示す第３の動きパラメータと
    を含む動きパラメータを含む入力ストリームを受信する段階と、
    −前記第１の動きパラメータ及び前記第２の動きパラメータに基づいて前記第２のメッシュを生成する段階と、
    −前記第３の動きパラメータに基づいて獲得された変位値を、前記第２のメッシュの各ノードに割り当てることによって、そして検出された前記不連続ゾーンに位置する各点が属する前記第２のメッシュの選択されたメッシュセルの境界を定めるノードに割り当てられた値に従って計算された変位値を、検出された前記不連続ゾーンに位置する各点に割り当てることによって、画像のグループにおける変位フィールドを生成する段階とを含み、
    前記第２のメッシュが、前記不連続ゾーンに属さない第１のメッシュのメッシュセルで構成された正常部分、及び少なくとも１つの不連続ゾーンに関して、前記不連続ゾーンに位置する前記破断線を含む領域においてオーバーラップする少なくとも２つのサブメッシュを含み、
    前記２つのサブメッシュの各々が、
    前記正常部分に共有されるノード、及び前記正常部分に属さない追加のノードを含むノードによって境界を定められると共に、前記不連続ゾーンの境界に位置するそれぞれのメッシュセルと、
    前記正常部分に共有される前記２つのサブメッシュのそれぞれのノードの間に位置している前記破断線とを含み、
    前記選択されたメッシュセルが、前記不連続ゾーンで判定される前記破断線に対する前記点の位置によって決まる
    ことを特徴とする方法。
12. 前記不連続ゾーンが、前記破断線によって、各々２つのサブメッシュと関連する２つの部分に分離されると共に、
    前記不連続ゾーンに位置すると共に複数のメッシュセルに属する点に関して、前記点が位置する前記不連続ゾーンの一部分と関連するサブメッシュのメッシュセルが選択される
    ことを特徴とする請求項１１に記載の方法。
13. 前記入力ストリームの動きパラメータが、前記正常部分のノード、及び前記第２のメッシュの各サブメッシュの追加のノードにそれぞれ割り当てられた深度値を更に含み、
    前記不連続ゾーンに対応するサブメッシュの追加のノードに割り当てられる値が、前記不連続ゾーンに位置する前記破断線に対する前記サブメッシュの位置によって決まると共に、
    前記第２のメッシュの正常部分のメッシュセル、及び前記サブメッシュの少なくとも１つのメッシュセルに属する画像の各点に関して、前記変位フィールドを生成する段階が、
    前記点を含む各メッシュセルに関して、前記メッシュセルの境界を定めるノードにそれぞれ割り当てられた前記深度値の加重和を計算する段階と、
    前記点に対する前記変位値の割り当てに関して、計算された前記加重和が最大のメッシュセルを選択する段階とを含む
    ことを特徴とする請求項１１または請求項１２のいずれか一項に記載の方法。
14. 一連のデジタル動画像における動きの復号化のための装置であって、
    請求項１１から請求項１３のいずれか一項に記載の方法を実現するように適合された手段（４１）を備える
    ことを特徴とする装置。
15. 動画を処理するための装置にインストールされるべきコンピュータプログラムであって、
    前記装置の計算ユニットによってプログラムを実行した場合に請求項１１から請求項１３のいずれか一項に記載の動きの復号化の方法の段階を実現するための命令を含む
    ことを特徴とするコンピュータプログラム。
16. 動きを復号化する手段（４１）と、
    前記動きを復号化する手段によって生成された変位フィールドを考慮して、一連のデジタル動画像を組み立てるための合成手段（４３）とを備え、
    前記動きを復号化する手段が、請求項１１から請求項１３のいずれか一項に記載の方法に従って動作するように配置される
    ことを特徴とするビデオ復号器。