【誤訳訂正書】
【提出日】平成23年9月22日(2011.9.22)
【誤訳訂正１】
【訂正対象書類名】特許請求の範囲
【訂正対象項目名】全文
【訂正方法】変更
【訂正の内容】
【特許請求の範囲】
【請求項１】
一連のデジタル動画像における動き推定の方法であって、
−ノードによって境界が定められるメッシュセルを含むと共に、シーケンスの参照画像に適用されるべき第１のメッシュを生成する段階と、
−画像の点が属する前記第１のメッシュの前記メッシュセルの境界を定めるノードに割り当てられた値に従って計算された変位値を、画像の各点に割り当てることによって、前記参照画像を包含する画像のグループにおける第１の変位フィールドを推定する段階と、
−前記第１の変位フィールドを分析することによって、各々が画像のグループにおけるメッシュセルの変形基準を満足する少なくとも１つの前記メッシュセルを含む、第１のメッシュにおける少なくとも１つの不連続ゾーンを検出する段階と、
−各検出された前記不連続ゾーンにおいて、画像のグループにおいて現れる少なくとも１つの破断線を判定する段階と、
−前記不連続ゾーンに属さない第１のメッシュのメッシュセルで構成された正常部分、及び少なくとも１つの検出された不連続ゾーンに関して、前記不連続ゾーンで判定される前記破断線を含む領域においてオーバーラップする少なくとも２つのサブメッシュを含む、前記参照画面に適用されるべき第２のメッシュを生成する段階と、
−検出された前記不連続ゾーンに位置する各点が属する前記第２のメッシュの選択されたメッシュセルの境界を定めるノードに割り当てられた値に従って計算された変位値を、検出された前記不連続ゾーンに位置する各点に割り当てることによって、画像のグループにおける第２の変位フィールドを推定する段階とを含み、
前記２つのサブメッシュの各々が、
前記正常部分に共有されるノード、及び前記正常部分に属さない追加のノードを含むノードによって境界を定められると共に、前記不連続ゾーンの境界に位置するそれぞれのメッシュセルと、
前記正常部分に共有される前記２つのサブメッシュのそれぞれのノードの間に位置している前記破断線とを含み、
前記選択されたメッシュセルが、前記不連続ゾーンで判定される前記破断線に対する前記点の位置によって決まる
ことを特徴とする方法。
【請求項２】
前記不連続ゾーンが、前記破断線によって、それぞれが２つのサブメッシュと関連する２つの部分に分離されると共に、
前記不連続ゾーンに位置すると共に複数のメッシュセルに属する点に関して、前記点が位置する前記不連続ゾーンの一部分と関連するサブメッシュのメッシュセルが選択される
ことを特徴とする請求項１に記載の方法。
【請求項３】
前記第１のメッシュ、及び前記第２のメッシュが、階層的なメッシュであり、
前記変位フィールドの推定が、メッシュの最も粗い階層レベルから最も細かい階層レベルに対して達成されると共に、
前記不連続ゾーンが、メッシュセルの変形基準を満足する最も細かい階層レベルのメッシュセルの隣接のセットとして検出され、
前記不連続ゾーンが、前記メッシュセルの変形基準を満足する最も細かい階層レベルの少なくとも１つのそれぞれのメッシュを含む少なくとも１つのメッシュセルで構成されるように、より高い階層レベルで定義される
ことを特徴とする請求項１または請求項２のいずれか一項に記載の方法。
【請求項４】
前記第２のメッシュの２つのサブメッシュが、最も細かい階層レベル“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）”段階から繰り返す段階とを含む
ことを特徴とする請求項１から請求項３のいずれか一項に記載の方法。
【請求項５】
それぞれの深度値が、前記正常部分のノード、及び前記第２のメッシュの各サブメッシュの追加のノードに割り当てられ、
前記不連続ゾーンに関して生成されたサブメッシュの追加のノードに割り当てられる値が、前記不連続ゾーンで判定される前記破断線に対する前記サブメッシュの位置によって決まると共に、
前記第２のメッシュの正常部分のメッシュセル、及び前記サブメッシュの少なくとも１つのメッシュセルに属する画像の各点に関して、前記第２の変位フィールドを推定する段階が、
前記点を含む各メッシュセルに関して、前記メッシュセルの境界を定めるノードにそれぞれ割り当てられた前記深度値の加重和を計算する段階と、
前記点に対する前記変位値の割り当てに関して、計算された前記加重和が最大のメッシュセルを選択する段階とを含む
ことを特徴とする請求項１から請求項４のいずれか一項に記載の方法。
【請求項６】
一連のデジタル動画像における動き推定のための装置であって、
請求項１から請求項５のいずれか一項に記載の方法を実現するように適合された手段（３６）を備える
ことを特徴とする装置。
【請求項７】
動画を処理するための装置にインストールされるべきコンピュータプログラムであって、
前記装置の計算ユニットによってプログラムを実行した場合に請求項１から請求項５のいずれか一項に記載の動き推定の方法の段階を実現するための命令を含む
ことを特徴とするコンピュータプログラム。
【請求項８】
一連のデジタル動画像における動きを推定するための手段（３６）と、
前記動きを推定するための手段によって生成された動きパラメータを含む出力ストリームを組み立てるための手段（３８−３９）とを備え、
前記動きを推定するための手段が、請求項１から請求項５のいずれか一項に記載の方法に従って動作するように配置される
ことを特徴とするビデオ符号器。
【請求項９】
前記出力ストリームに含まれる動きパラメータが、
−検出された不連続ゾーンを構成する第１のメッシュのメッシュセルを示すパラメータと、
−各検出された不連続ゾーンにおいて判定された破断線の位置パラメータと、
−第２のメッシュのノードに割り当てられた変位値を記述するパラメータとを含み、
前記変位値が、第２の変位フィールドの推定において獲得される
ことを特徴とする請求項８に記載のビデオ符号器。
【請求項１０】
前記出力ストリームに含まれる動きパラメータが、前記正常部分のノード、及び前記動きを推定するための手段によって生成される第２のメッシュの各サブメッシュの追加のノードにそれぞれ割り当てられた深度値を示すパラメータを更に含む
ことを特徴とする請求項９に記載のビデオ符号器。
【請求項１１】
ノードによって境界が定められるメッシュセルを含む画像のメッシュを用いた、一連のデジタル動画像における動きの復号化の方法であって、
前記方法が、
−参照画像を包含する画像のグループに関して、
・前記参照画像に適用されるべき第１のメッシュにおいて、画像のグループにおける少なくとも１つの不連続ゾーンを構成するメッシュセルを示す第１の動きパラメータと、
・各前記不連続ゾーンにおいて少なくとも１つの破断線を位置決めするための第２の動きパラメータと、
・前記参照画像に適用されるべき第２のメッシュのノードに割り当てられた変位値を示す第３の動きパラメータと
を含む動きパラメータを含む入力ストリームを受信する段階と、
−前記第１の動きパラメータ及び前記第２の動きパラメータに基づいて前記第２のメッシュを生成する段階と、
−前記第３の動きパラメータに基づいて獲得された変位値を、前記第２のメッシュの各ノードに割り当てることによって、そして検出された前記不連続ゾーンに位置する各点が属する前記第２のメッシュの選択されたメッシュセルの境界を定めるノードに割り当てられた値に従って計算された変位値を、検出された前記不連続ゾーンに位置する各点に割り当てることによって、画像のグループにおける変位フィールドを生成する段階とを含み、
前記第２のメッシュが、前記不連続ゾーンに属さない第１のメッシュのメッシュセルで構成された正常部分、及び少なくとも１つの不連続ゾーンに関して、前記不連続ゾーンに位置する前記破断線を含む領域においてオーバーラップする少なくとも２つのサブメッシュを含み、
前記２つのサブメッシュの各々が、
前記正常部分に共有されるノード、及び前記正常部分に属さない追加のノードを含むノードによって境界を定められると共に、前記不連続ゾーンの境界に位置するそれぞれのメッシュセルと、
前記正常部分に共有される前記２つのサブメッシュのそれぞれのノードの間に位置している前記破断線とを含み、
前記選択されたメッシュセルが、前記不連続ゾーンで判定される前記破断線に対する前記点の位置によって決まる
ことを特徴とする方法。
【請求項１２】
前記不連続ゾーンが、前記破断線によって、各々２つのサブメッシュと関連する２つの部分に分離されると共に、
前記不連続ゾーンに位置すると共に複数のメッシュセルに属する点に関して、前記点が位置する前記不連続ゾーンの一部分と関連するサブメッシュのメッシュセルが選択される
ことを特徴とする請求項１１に記載の方法。
【請求項１３】
前記入力ストリームの動きパラメータが、前記正常部分のノード、及び前記第２のメッシュの各サブメッシュの追加のノードにそれぞれ割り当てられた深度値を更に含み、
前記不連続ゾーンに対応するサブメッシュの追加のノードに割り当てられる値が、前記不連続ゾーンに位置する前記破断線に対する前記サブメッシュの位置によって決まると共に、
前記第２のメッシュの正常部分のメッシュセル、及び前記サブメッシュの少なくとも１つのメッシュセルに属する画像の各点に関して、前記変位フィールドを生成する段階が、
前記点を含む各メッシュセルに関して、前記メッシュセルの境界を定めるノードにそれぞれ割り当てられた前記深度値の加重和を計算する段階と、
前記点に対する前記変位値の割り当てに関して、計算された前記加重和が最大のメッシュセルを選択する段階とを含む
ことを特徴とする請求項１１または請求項１２のいずれか一項に記載の方法。
【請求項１４】
一連のデジタル動画像における動きの復号化のための装置であって、
請求項１１から請求項１３のいずれか一項に記載の方法を実現するように適合された手段（４１）を備える
ことを特徴とする装置。
【請求項１５】
動画を処理するための装置にインストールされるべきコンピュータプログラムであって、
前記装置の計算ユニットによってプログラムを実行した場合に請求項１１から請求項１３のいずれか一項に記載の動きの復号化の方法の段階を実現するための命令を含む
ことを特徴とするコンピュータプログラム。
【請求項１６】
動きを復号化する手段（４１）と、
前記動きを復号化する手段によって生成された変位フィールドを考慮して、一連のデジタル動画像を組み立てるための合成手段（４３）とを備え、
前記動きを復号化する手段が、請求項１１から請求項１３のいずれか一項に記載の方法に従って動作するように配置される
ことを特徴とするビデオ復号器。
【誤訳訂正２】
【訂正対象書類名】明細書
【訂正対象項目名】０００２
【訂正方法】変更
【訂正の内容】
【０００２】
殆どのビデオ符号化方式（特に、ＭＰＥＧ−１，２，４、及びＩＴＵ−Ｔ Ｈ２６ｘ）は、画像のブロックに関する（blockwise）パーティション分割による変換を用いた動きの表現を使用する。この動きモデルは、多数の問題を生み出す。それは、多くの場合、現在のビデオ符号化方式による復号化に見ることができるブロック効果の原因の大部分であると共に、それは特定のタイプの動き（ズーム、回転等）にあまり適していない表現モデルを提示する。
【誤訳訂正３】
【訂正対象書類名】明細書
【訂正対象項目名】０００３
【訂正方法】変更
【訂正の内容】
【０００３】
動きの表現の他のモードは、これらの欠陥を緩和するように提案された。後者の中の提案は、とりわけ、アクティブなメッシュが発見されることである。表現のこのモードにおいて、動きは、画像上に配置されたメッシュのノード上で定義された値のセットを用いて表現される。補間技術が、このメッシュのノードにおいて保存された値に基づいて、画像のあらゆる点の動きベクトルを推論するために使用される。一般的に、これは、ラグランジュタイプ補間（Lagrange type interpolation）を包含することができ、すなわち画像の点に割り当てられた動きベクトルは、隣接しているノードに関して計算されたベクトルのアフィン変換関数（affine function）である。
【誤訳訂正４】
【訂正対象書類名】明細書
【訂正対象項目名】０００７
【訂正方法】変更
【訂正の内容】
【０００７】
広範囲のメッシュによるそのような不自然な結果のモデル化は、場面を構成する構成要素のビデオオブジェクトに従って分割されたメッシュとは対照的に、表現モデルの変更なしに解決されることができない問題を構成する。課題は、不連続ゾーン（zone of discontinuity）を判定することによって、このビジュアル劣化を解消すると共に、それを分析期間に制限することである。
【誤訳訂正５】
【訂正対象書類名】明細書
【訂正対象項目名】００１１
【訂正方法】変更
【訂正の内容】
【００１１】
改良技術は、最適化処理における非反転の制限を考慮することによって、動きフィールドを最適化することにある。この目的のために、動き推定は、メッシュセルのエリアがゼロに近づくときに、メッシュセルの変形を訂正することを可能にする拡張されたラグランジアン（ラグランジュ関数）を、二次の予測誤差に加えることによって、適合される。後者の技術は、但し後者が連続的フィールドを表すという条件で、実際に最適な解決法を決定することを可能にする。しかしながら、通常、ビデオシーケンスの性質は不連続である。
【誤訳訂正６】
【訂正対象書類名】明細書
【訂正対象項目名】００２０
【訂正方法】変更
【訂正の内容】
【００２０】
階層レベル“n”からすぐ上の階層レベル“n-1”へのバックトラッキングは、サブメッシュの各々に関して、及び“1＜n≦nivFin”に関して、
a）レベル“n”で事前に定義される前記サブメッシュの各メッシュセルをレベル“n-1”で生成された前記サブメッシュの新しいメッシュセルに統合する段階と、
b）“n'=n”を計算する段階と、
c）もしレベル“n'-1”の前記新しいメッシュセルがレベル“n'”で既に生成された前記サブメッシュのメッシュセルによって完成され得ない場合、レベル“n'-1”の前記新しいメッシュセルを完成するために、レベル“n'”で前記サブメッシュの少なくとも１つの新しいメッシュセルを生成する段階と、
ｄ）もし“n'＜nivFin”である場合、“n'”を１ユニットだけ増やして前記“c）”段階から繰り返す段階とを含む。
【誤訳訂正７】
【訂正対象書類名】明細書
【訂正対象項目名】００３６
【訂正方法】変更
【訂正の内容】
【００３６】
その計算は、推定サポート（estimation support）Ωに関して実行される。それは、下記式の関数“Φ(t)”を最小化する変位フィールド“D(x,y,t)”を決定することから構成される。
【誤訳訂正８】
【訂正対象書類名】明細書
【訂正対象項目名】００４１
【訂正方法】変更
【訂正の内容】
【００４１】
ここで、加重値“wi(x,y,t)”は、時刻“t”における画像内のノード“i”の位置に関して表された点“(x,y)”の座標に対応する。
【誤訳訂正９】
【訂正対象書類名】明細書
【訂正対象項目名】００４８
【訂正方法】変更
【訂正の内容】
【００４８】
その計算は、一般的に、およそ１０個の画像程度の、シーケンスの連続的な画像のグループに関して実施される。そのメッシュは、習慣的に、正三角形のネットワーク（network）によって、グループの第１の画像（t=0）に関して定義される。変位ベクトル“D(xi[1],yi[1],1)”は、例えば、ガウス−サイデル（Gauss-Seide）、または類似のタイプの最急降下法を適用することによる関数“Φ(1)”の極小化によって推定される。時刻“1”におけるメッシュのノード“i”の位置は、数式“(xi[1],yi[1])=(xi[0],yi[0])+D(xi[1],yi[1],1)”を通して、これから推論される。“Φ(t)”の極小化による変位ベクトル“D(xi[t],yi[t],t)”の推定、そして時刻“t”におけるメッシュのノードの位置の計算：“(xi[t],yi[t])=(xi[t‐1],yi[t‐1])+D(xi[t],yi[t],t)”という、この処理は、グループの最後の画像（t=2,3,4等）まで繰り返される。
【誤訳訂正１０】
【訂正対象書類名】明細書
【訂正対象項目名】００５１
【訂正方法】変更
【訂正の内容】
【００５１】
階層型メッシュによる動き推定の技術では、階層型メッシュのいくつかのレベルが、画像に基づいて生成され、最初に、符号３０で示される最も粗いレベルに関して動きを推定することが始められると共に、その次に、次のレベルに移動して、以前のレベルにおいて推定された変位値から推論されたノードの変位値に基づいて、最急降下法（gradient descent）が実施され、２つのレベルに共通のノードは、まさに推定されたそれらに等しい最初の変位ベクトルを受け取ると共に、より細かいレベルにおいて加えられたノードは、空間的補間によって計算された最初の変位ベクトルを受け取る。反復の終りにおいて、復号器に送信されるように定量化されるのは、最も細かいレベルにおいて推定された変位ベクトルである。
【誤訳訂正１１】
【訂正対象書類名】明細書
【訂正対象項目名】０１０４
【訂正方法】変更
【訂正の内容】
【０１０４】
画像の復元の間の不一致を回避するために、３次元画像合成の分野ではその使用が良く知られている“２−バッファ（2-buffer）”に端を発する、ノードにおける“２−オーダー（2-order）”の手順が使用される。ここで使用される非多様体（non-manifold）メッシュに対する適応は、各サブメッシュの新しいノードに、このサブメッシュに割り当てられた正または負の深度値zを割り当てることによって実行される。
【誤訳訂正１２】
【訂正対象書類名】明細書
【訂正対象項目名】０１０５
【訂正方法】変更
【訂正の内容】
【０１０５】
保存された最初のメッシュのノードは、深度値“z=0”を受け取る。値“z>0”は、一般的に、前景のオブジェクトに対応すると共に、値“z<0”は、背景のオブジェクトに対応する。“z”の符号は、破断線“L”の方向性によって与えられる。その形状が破断線に対応する前景のオブジェクトは、破断線“L”の方向性に関連して、（例えば、その方向性という意味で動いている場合に、線の右側に関連して）位置決めされる。従って、図４〜図７の場合に、図７における斜線部分は、その破断線“L”が形状を構成するオブジェクトに属している。
【誤訳訂正１３】
【訂正対象書類名】明細書
【訂正対象項目名】０１１４
【訂正方法】変更
【訂正の内容】
【０１１４】
「１」
図９ａから図９ｄ：破断線“L”は、レベル“n-1”における不連続ゾーンに属するメッシュセル“ABC”と完全に交差する。
【誤訳訂正１４】
【訂正対象書類名】明細書
【訂正対象項目名】０１１６
【訂正方法】変更
【訂正の内容】
【０１１６】
「２」
図１０ａ〜図１０ｄでは、破断線“L”は、レベル“n-1”における不連続ゾーンに属するメッシュセル“ABC”を横断すると共に、ノード“C”で終了する。
【誤訳訂正１５】
【訂正対象書類名】明細書
【訂正対象項目名】０１１７
【訂正方法】変更
【訂正の内容】
【０１１７】
このケースは、ノード“C”が共有された境界ノードになるという差異を有する一方、ケース「１」と類似する。レベル“n-1”における右側の再メッシュ化に関して、（例えば、）ノード“C”及びノード“B”は、境界ノードであると共に、ノード“A'”が作成される。レベル“n-1”の新しいメッシュセル“A'BC”は、ドーターメッシュセルとして、レベル“n”のメッシュセル“A'E'D'”、“E'CF”、“D'FB”、及び“E'D'F”を有すると共に、レベル“n”における再メッシュ化の間に追加されたメッシュセル“A'E'D'”を含む。同様に、左側の倍増に関して、ノード“C”及びノード“A”は、境界ノードであると共に、ノード“B'”が作成される。レベル“n-1”の新しいメッシュセル“AB'C”は、ドーターメッシュセルとして、レベル“n”における“AED”、“ECF'”、“EF'D”、及び“DF'B'”を有する。
【誤訳訂正１６】
【訂正対象書類名】明細書
【訂正対象項目名】０１１８
【訂正方法】変更
【訂正の内容】
【０１１８】
「３」
図１１ａ〜図１１ｄでは、破断線“L”は、レベル“n-1”のメッシュセル“ABC”を完全には横断しない。
【誤訳訂正１７】
【訂正対象書類名】明細書
【訂正対象項目名】０１２６
【訂正方法】変更
【訂正の内容】
【０１２６】
同様に、サブメッシュのスピルオーバ（溢出効果）のせいで、不連続ゾーンの外側の特定の点に関して、曖昧性が存在する。それを解決するために、不連続ゾーンから溢れ出るサブメッシュが前景に位置するか、または背景に位置するかを判定するように、以前に示されたように、値“z”が使用される。従って、不連続ゾーンの外側にあると共に、サブメッシュの三角形に属する点に関して、我々は、この点を含むメッシュの各三角形に関する値“z”を計算すると共に、我々は、数式（３）から数式（５）のアプリケーションに関して最も大きな値“z”を与える三角形を選択する。
【誤訳訂正１８】
【訂正対象書類名】明細書
【訂正対象項目名】０１３０
【訂正方法】変更
【訂正の内容】
【０１３０】
（ａ）不連続ゾーンに属する最初のメッシュのメッシュセルの指示。
（ｂ）各不連続ゾーンに関する、グループの各画像における少なくとも１つの破断線の位置。
（ｃ）もし不連続ゾーンが２つ以上の破断線を含む場合、ゾーンにおいて生成された様々なサブメッシュと関連付けられた、オブジェクトの相対的な深さを示すための値“ｚ”の指示。
（ｄ）ステップ１５において計算された、メッシュのノードにおける変位ベクトル。