【誤訳訂正書】
【提出日】平成23年4月15日(2011.4.15)
【誤訳訂正１】
【訂正対象書類名】特許請求の範囲
【訂正対象項目名】全文
【訂正方法】変更
【訂正の内容】
【特許請求の範囲】
【請求項１】
画像のパイプライン処理において、２つの行を並列的にパイプライン処理する２次元パイプラインを用いて、現在のビデオブロックに対する正確な動きベクトル、動きベクトル予測値、およびモード判定を生成するデバイスであって、
前記現在のビデオブロックに対する正確な動きベクトル、動きベクトル予測値、およびモード判定を生成する前に、前記現在のビデオブロックと同じビデオブロック行における先行するビデオブロックを含む関連近隣ビデオブロックの完了した動きベクトル、動きベクトル予測値、およびモード判定計算を用いる手段と、
ビデオブロック行において動作し、分数空間探索を行う分数空間探索エンジンと、
前記分数空間探索エンジンを用いている間、別のビデオブロック行において整数探索を行う整数探索エンジンとを備え、
前記分数空間探索は、前記整数探索よりも解像度が高いデバイス。
【請求項２】
前記２次元パイプラインは、前記パイプライン内で少なくとも２ステージを処理することを含む請求項１に記載のデバイス。
【請求項３】
前記ビデオブロックは、８×８ブロック、８×４ブロック、４×８ブロック、４×４ブロック、または２×２ブロックのマクロブロックである請求項１に記載のデバイス。
【請求項４】
画像のパイプライン処理において、２つの行を並列的にパイプライン処理する２次元パイプライン処理を用いて、現在のビデオブロックに対する正確な動き推定パラメータを生成する方法であって、
前記現在のビデオブロックの正確な動き推定パラメータを生成するために、前記現在のビデオブロックの正確な動き推定パラメータを生成する前に、前記現在のビデオブロックと同じビデオブロック行における先行するビデオブロックを含む近隣ビデオブロックの、以前に計算された動き推定パラメータを識別することと、
ビデオブロック行において、分数空間探索を行うことと、
前記分数空間探索を行っている間、別のビデオブロック行において整数探索を行うこととを備え、
前記分数空間探索は、前記整数探索よりも解像度が高い方法。
【請求項５】
前記動き推定パラメータは、前記現在のビデオブロックからの動きベクトル、前記現在のビデオブロックに関連付けられた動きベクトル予測値、およびモード判定である請求項４に記載の方法。
【請求項６】
前記２次元パイプライン処理は、前記パイプライン内で少なくとも２ステージを含む請求項５に記載の方法。
【請求項７】
前記ビデオブロックは、８×８ブロック、８×４ブロック、４×８ブロック、４×４ブロック、または２×２ブロックのマクロブロックである請求項５に記載の方法。
【請求項８】
画像のパイプライン処理において、２つの行を並列的にパイプライン処理する２次元パイプライン処理を実行することによって、現在のビデオブロックに対する正確な動き推定パラメータを生成するデバイスであって、
前記現在のビデオブロックの正確な動き推定パラメータを生成するために、前記現在のビデオブロックの正確な動き推定パラメータを生成する前に、前記現在のビデオブロックと同じビデオブロック行における先行するビデオブロックを含む関連する近隣ビデオブロックの、以前に計算された動き推定パラメータを識別する手段と、
ビデオブロック行において動作し、分数空間探索を行う分数空間探索エンジンと、
前記分数空間探索エンジンを用いている間、別のビデオブロック行において整数探索を行う整数探索エンジンとを備え、
前記分数空間探索は、前記整数探索よりも解像度が高いデバイス。
【請求項９】
前記動き推定パラメータは、前記現在のビデオブロックからの動きベクトル、前記現在のビデオブロックに関連付けられた動きベクトル予測値、およびモード判定である請求項８に記載のデバイス。
【請求項１０】
前記２次元パイプライン処理は、前記パイプライン内で少なくとも２ステージを含む請求項８に記載のデバイス。
【請求項１１】
前記ビデオブロックは、８×８ブロック、８×４ブロック、４×８ブロック、４×４ブロック、または２×２ブロックのマクロブロックである請求項８に記載のデバイス。
【請求項１２】
画像のパイプライン処理において、２つの行を並列的にパイプライン処理する２次元パイプライン処理を実行することによって、現在のビデオブロックの正確な動き推定パラメータを生成する命令を格納して有するコンピュータ読取可能媒体を備えるコンピュータプログラムであって、
前記現在のビデオブロックの正確な動き推定パラメータを生成するために、前記現在のビデオブロックの正確な動き推定パラメータを生成する前に、前記現在のビデオブロックと同じビデオブロック行における先行するビデオブロックを含む近隣ビデオブロックの、以前に計算された動き推定パラメータを識別する命令と、
ビデオブロック行において分数空間探索を行う命令と、
前記分数空間探索を行っている間、別のビデオブロック行において整数探索を行う命令とを備え、
前記分数空間探索は、前記整数探索よりも解像度が高いコンピュータプログラム。
【請求項１３】
前記動き推定パラメータは、前記現在のビデオブロックからの動きベクトル、前記現在のビデオブロックに関連付けられた動きベクトル予測値、およびモード判定である請求項１２に記載のコンピュータプログラム。
【請求項１４】
前記２次元パイプライン処理は、前記パイプライン内で少なくとも２ステージを含む請求項１２に記載のコンピュータプログラム。
【請求項１５】
前記ビデオブロックは、８×８ブロック、８×４ブロック、４×８ブロック、４×４ブロック、または２×２ブロックのマクロブロックである請求項１２に記載のコンピュータプログラム。
【請求項１６】
ビデオエンコード方法であって、
エンコードされる現在のビデオブロックに近接したビデオブロックについて以前に計算された動きベクトルに基づいて、動きベクトル予測値を計算することと、
前記現在のビデオブロックをエンコードするために用いられる予測ビデオブロックに対する探索の際に、前記動きベクトル予測値を用いることと、
画像のパイプライン処理において、２つの行を並列的にパイプライン処理する２次元パイプラインを用いて少なくとも２つのビデオブロックを処理することによって、少なくとも１つの動きベクトル予測値と、少なくとも１つの動きベクトルとを計算することと
を備える方法。
【請求項１７】
前記エンコードされる現在のビデオブロックと、最良予測ビデオブロックとの差を示す差分ブロックを生成することを更に備える請求項１６に記載の方法。
【請求項１８】
前記動きベクトル予測値に少なくとも部分的に依存する歪み測定値を計算することを含み、前記現在のビデオブロックをエンコードするために使用される前記予測ビデオブロックに対する動きベクトルを識別することを更に備える請求項１７に記載の方法。
【請求項１９】
前記歪み測定値は、異なる動きベクトルをエンコードするために必要とされるビット数を定量化する請求項１８に記載の方法。
【請求項２０】
前記現在のビデオブロックをエンコードするために使用される最良予測ビデオブロックに対する動きベクトルを識別するために、異なる空間解像度で、ステージにおける探索を実行することを更に備える請求項１６に記載の方法。
【請求項２１】
ビデオエンコードデバイスであって、
異なる動きベクトルに関連付けられたデータ量に少なくとも部分的に依存する歪み測定値を計算することを含み、現在のビデオブロックをエンコードするために使用される最良予測ビデオブロックに対する動きベクトルを識別する動き推定器と、
エンコードされる現在のビデオブロックと、前記最良予測ビデオブロックとの差分を示す差分ブロックを生成する動き補償器と、
画像のパイプライン処理において、２つの行を並列的にパイプライン処理する２次元パイプラインを、少なくとも２つのビデオブロック行にわたって用いることによって、少なくとも１つの動きベクトルと、少なくとも１つの動きベクトル予測値とを計算する手段と、
ビデオブロック行において動作し、前記エンコードされる現在のビデオブロックをメモリから取得する取得エンジン、および、分数空間探索を行う分数空間探索エンジンと、
前記取得エンジンおよび分数空間探索エンジンを用いている間、別のビデオブロック行において整数探索を行う整数探索エンジンとを備え、
前記分数空間探索は、前記整数探索よりも解像度が高いビデオエンコードデバイス。
【請求項２２】
前記動き推定器は、前記現在のビデオブロックをエンコードするために使用される前記最良予測ビデオブロックに対する動きベクトルを識別するために、異なる空間解像度で、ステージにおける探索を実行する請求項２１に記載のビデオエンコードデバイス。
【請求項２３】
前記ビデオエンコードデバイスは、エンコードされる前記現在のビデオブロックに近接したビデオブロックについて以前に計算された動きベクトルに基づいて、動きベクトル予測値を計算し、
前記動きベクトル予測値の値は、前記ステージのうちの少なくとも１つにおける探索を定義し、前記歪み測定値を計算するためにも使用される請求項２１に記載のビデオエンコードデバイス。
【誤訳訂正２】
【訂正対象書類名】明細書
【訂正対象項目名】００１２
【訂正方法】変更
【訂正の内容】
【００１２】
本開示は、ビデオエンコードを改善することができる動き推定技術について記述する。特に、本開示は、フレーム内のビデオブロックを処理するための従来とは異なる方法を提案する。動き推定を改善するために技術を以下に述べる。１つの実施形態では、２次元パイプラインを用いて、現在のビデオブロックの動き推定パラメータを正確に生成する動き推定器が説明される。２次元パイプラインは、正確な動き推定パラメータを生成する前に、現在のビデオブロックと同じ行における先行するビデオブロックを含む関連近隣ビデオブロックの、以前に計算された動き推定パラメータを使用する。動き推定パラメータは、例えば、動きベクトル、動きベクトル予測値、およびモード決定である。開示された動き推定技術は、ピクセルを取得するエンジン／モジュールと、整数ピクセル探索を実行するエンジン／モジュールと、ピンポン方式で少なくとも２つのビデオブロック行にわたって精細な分数（fractional）および空間探索を実行するエンジン／モジュールとをパイプライン化することによってエンコードを改善することができる。ピン部分の間、第１のブロック行からの２つのビデオブロックが処理される。その間、別のビデオブロック行において同時処理が行われている。ポン部分の間、第２のブロック行からの２つのビデオブロックが処理される。その間、第１のブロック行では、別のビデオブロックが処理されている。このピンポン方式の処理によって、整数探索エンジン／モジュールは、正確な動きベクトル予測値（ＭＶＰ：motion vector predictor）によって、費用に関してより正確な動きベクトルを計算し、出力することが可能となる。この動きベクトルは、分数空間エンジン／モジュールが、全ての近隣ビデオブロックを処理した後にのみ得られる。ＭＶＰは、所望の動きベクトルの初期推定値であり、一般に、近隣ビデオブロックについて以前に計算された動きベクトルに基づいて計算される。１つのビデオブロック行だけが連続して処理される技術では、ＭＶＰは、実際の値ではなく、推定値である。推定値のみしか使用しなければ、動き推定に用いられる精度は制限される。ここで開示された技術を用いる１つの利点は、動き推定を計算する際に、全ての精細な解像度の実際の値を用いることである。他の長所は、２次元パイプラインを用いることによって、別の行の部分を処理する前に、１つの行全体が処理されるのを待つ必要があるという問題を解決することである。そのため、２次元パイプラインを用いるこのピンポン方式の処理は、通信バス上の帯域幅を低減する。探索領域を更新するための、外部メモリに対するリフレッシュの数も、著しく低減することができる。
【誤訳訂正３】
【訂正対象書類名】明細書
【訂正対象項目名】００１３
【訂正方法】変更
【訂正の内容】
【００１３】
本開示における実施形態は、歪み測定値の計算を提案する。本実施形態は、エンコードされる現在のビデオブロックに近接したビデオブロックについて以前に計算された動きベクトルに基づいて動きベクトル予測値を計算することと、現在のビデオブロックをエンコードするために使用される予測ビデオブロックを探索する際に、動きベクトル予測値を用いることとを備える方法を開示する。この実施形態は、歪み測定値の計算を最小化するために、実際の全ての動きベクトル予測値を用いる方法を更に記載する。
【誤訳訂正４】
【訂正対象書類名】明細書
【訂正対象項目名】００１５
【訂正方法】変更
【訂正の内容】
【００１５】
本開示は、ビデオエンコードを改善するために使用することができる動きベクトル（ＭＶ）および動きベクトル予測値（ＭＶＰ）の両方を計算する多次元技術について記述する。この技術は、一般に、動き推定のための全体的な処理に関連して説明されるが、様々なシナリオにおいて、これら技術のうちの１または複数が、個別に使用されうることが理解される。一般にＭＶＰは、例えば、記録されている隣接ビデオブロックの動きベクトルのメジアンとして、近隣ビデオブロックのために以前に計算された動きベクトルに基づいて計算される。しかしながら、ＭＶＰを計算するために、例えば動きベクトルまたは近隣ビデオブロックの平均や、より複雑な数学的関数のようなその他の数学的関数も使用されうる。
【誤訳訂正５】
【訂正対象書類名】明細書
【訂正対象項目名】００２０
【訂正方法】変更
【訂正の内容】
【００２０】
更に、ソースデバイス１１２ａは、ビデオデータをエンコードおよび送信することが可能な任意のデジタルビデオデバイスでありうる。ソースデバイス１１２ａはまた、シーケンスをエンコードするビデオエンコーダ１１８と、エンコードされたビットストリームを、通信リンク１１３を介して受信デバイス１１４ａへ送信する送信機１２０とを含みうる。ビデオエンコーダ１１８は、例えば様々なハードウェア、ソフトウェア、ファームウェア、あるいは、例えば、本明細書で記述されるようなビデオエンコード技術を制御するプログラマブルソフトウェアモジュールを実行する１または複数のデジタルシグナルプロセッサ（ＤＳＰ）を含みうる。ビデオエンコード技術を制御する際にＤＳＰを支援するために、関連するメモリおよび論理回路が提供されうる。説明するように、動きベクトル予測値（ＭＶＰ）の正確な値が使用される場合、ビデオエンコーダ１１８はより良好に動作する。
【誤訳訂正６】
【訂正対象書類名】明細書
【訂正対象項目名】００３７
【訂正方法】変更
【訂正の内容】
【００３７】
再構築された新たなフレームバッファ２８２は、空間予測器２８６において使用されるために受け取った、再構築されたビデオブロックを送る。再構築された古いフレームバッファ２８４は、過去に処理された再構築されたビデオブロックをＭＥＣ（動き推定および補償ブロック）２８７へ送る。ＭＥＣブロックは、動き推定器２８８および動き補償器２９０を備える。動き推定器２８８は、動きベクトル（ＭＶ）２９２および動きベクトル予測値（ＭＶＰ）２９４を生成する。これらは、エンコードされているフレームではない他のフレームからの差分を補償するために、動き補償器２９０によって使用される。ＭＶ２９２はまた、エントロピエンコーダ２５５によって使用されうる。例えばＩＴＵ  Ｈ．２６４のような幾つかの規格では、空間予測器２８６の出力が、フレーム内予測モードで使用され、減算器２４４および加算器２６９の両方へ供給される。例えばＭＰＥＧ−４またはＪＰＥＧのような幾つかの規格では、空間予測器２８６は存在しない。
【誤訳訂正７】
【訂正対象書類名】明細書
【訂正対象項目名】００４０
【訂正方法】変更
【訂正の内容】
【００４０】
例えば動き推定は、一般に、ビデオエンコードのその他のどの処理よりも多くの計算リソースを必要とする。この理由により、計算の複雑さを低減し、また、圧縮比の改善を支援する方式で動き推定を実行することが、より強く望まれる。本明細書で記述された動き推定技術は、複数の空間解像度により探索を行なう探索スキームを使用することにより、目標を達することができる。これによって、精度を落とすことなく、計算上の複雑さが低減される。更に、歪み測定としても知られているコスト関数が提案される。それは、動きベクトルをエンコードするコストを含む。動き推定器はまた、ビデオエンコードの精度を改善するために、探索空間の多くの候補位置を使用することができる。また、多くの候補の周囲の探索領域は、プログラム可能である。これによって、この処理は、フレームレートおよびピクチャサイズでスケール可能となる。最後に、動き推定器はまた、例えば、４×８ビデオブロック、８×４ビデオブロック、８×８ビデオブロック、８×１６ビデオブロック、１６×８ビデオブロック、１６×１６ビデオブロック等のような大きな様々なブロック形状のコストを取得するために、例えば４×４ビデオブロックのような多くの小さな平方ビデオブロックのコスト関数を組み合わせる。多くの動作および計算のために、動きベクトル予測値（ＭＶＰ）が使用され、動きベクトル予測値から導かれる動きベクトルについてコスト因子が加えられる。ＭＶＰはまた、更なる初期動きベクトルをも与える。これは、特に、マルチステージ探索の高解像度ステージにおいて、探索を定義するために使用することができる。動きベクトル予測値に少なくとも部分的に依存する歪み測定値の計算は、コスト因子の一部である。歪み測定値は、別の動きベクトルをエンコードするために必要なビット数を定量化することを助ける。
【誤訳訂正８】
【訂正対象書類名】明細書
【訂正対象項目名】００４４
【訂正方法】変更
【訂正の内容】
【００４４】
与えられたマクロブロックについて、１次元パイプライン技術は、前の動作ブロックのＦＳＥ結果を都合よく使用しないように、現在のＩＳＥに制約を課す。例えば、ＦＥが、エンコードデータを取得し、ＭＢ３３５についてメモリを更新している場合、ＩＳＥは、ＭＢ３３４に対する整数探索を行っており、ＦＳＥは、ＭＢ３３３に対する分数探索および空間推定を行っている。１次元パイプラインに関する固有の問題は、ＩＳＥは、その左の近隣ＭＢのモードおよび最終動きベクトル（ＭＶ）を知らず、動きベクトル予測値（ＭＶＰ）の正確な推定を得ることができないことである。その結果、動きベクトル計算は、わずかに外れるかもしれない。従って、１次元パイプライン技術を用いることによって、動き推定（ＭＶを生成すること）と、モード判定（ＭＶＰを生成すること）との間には相互依存性がある。
【誤訳訂正９】
【訂正対象書類名】明細書
【訂正対象項目名】００４８
【訂正方法】変更
【訂正の内容】
【００４８】
更に、マクロブロック３４５は、関連する近隣マクロブロック３４４，３３５，および３３４（または、３３４が利用可能ではない場合には３３６）からのモード判定を用いることができる。モード判定を用いることは、これら関連する近隣マクロブロックのそれぞれからの動きベクトル予測値が、動きベクトルの正確な推定値を生成することを助けることができる。２次元ピンポンパイプライン無しでは、マクロブロック３４５動きベクトル生成の計算において、近隣マクロブロック３４４からの正確な動きベクトル予測値を利用できないかもしれない。従って、２次元パイプラインは、動き推定ビデオブロックとモード判定との間の相互依存性を解決する。