(57)【要約】  予測符号化されたデータを復号するように動作可能な動画像復号器であって、各符号化データセグメントが局所重み付きパラメータで符号化されている、動画像復号器が開示される。画像の各セグメントを符号化するとき、画像の以前に符号化されたセグメントから重み付きパラメータが導出される。有利には、各セグメントに対して異なる重み付きパラメータを許容することによって、単一の大域重み付きパラメータを画像のセグメントの全てに対して用いる場合よりも、画像内の照明変化に良好に適応する。本出願は、ＭＰＥＧ動画像符号化及びＭＰＥＧ動画像復号を含む。したがって、画像のシーケンスを規定する予測符号化された動画像データを復号するように動作可能な動画像復号器が提供される。各画像は複数のセグメントに分割され、当該復号器は、符号化された動画像データを復号して、画像のセグメントにおける復号された差分データ（ＭＢｒ’）、セグメントにおける復号された動きデータ（１４）、及びセグメントにおける少なくとも１つの復号された重み付きパラメータを生成するように動作可能な復号器と、動きデータ及び以前に復号された動画像データを処理してセグメントにおける動き補償された動画像データ（ＭＢｃ’）を生成するように動作可能な動き補償データ生成器と、セグメントにおける動き補償された動画像データ（ＭＢｃ’）と、同じ画像内の異なるセグメントにおいて用いられる重み付きパラメータとは異なる、セグメントにおける少なくとも１つの重み付きパラメータと結合することによって、セグメントにおける予測相画像データ（ＭＢｐ）を生成するように動作可能な予測データ生成器と、セグメントにおける復号された差分データ（ＭＢｒ’）とセグメントにおける予測動画像データ（ＭＢｐ）とを結合するように動作可能なデータ結合器とを備える。
2013505615.tif 000002
【特許請求の範囲】
【請求項１】
画像のシーケンスを規定する予測符号化された動画像データを復号するように動作可能な動画像復号器であって、各画像は複数のセグメントに分割され、該復号器は：
前記符号化された動画像データを復号して、画像のセグメントにおける復号された差分データと、該セグメントにおける復号された動きデータと、該セグメントの重み付き予測におけるオフセット重み付きパラメータ及び加重重み付きパラメータを含む復号された重み付きパラメータとを生成するように動作可能な復号器であって、前記重み付きパラメータは、表現歪み及び符号化コストの双方を考慮したレート制約付きのコスト式を最小にする重み付きパラメータである、復号器と、
前記動きデータ及び以前に復号された動画像データを処理して、前記セグメントにおける動き補償された動画像データを生成するように動作可能な動き補償データ生成器と、
前記セグメントにおける前記動き補償された動画像データと、前記セグメントにおける前記オフセット重み付きパラメータ及び加重重み付きパラメータを含む前記重み付きパラメータと結合することによって、前記セグメントにおける予測動画像データを生成するように動作可能な予測データ生成器であって、前記セグメントにおける少なくとも１つの重み付きパラメータは、同じ画像内の異なるセグメントにおいて用いられる重み付きパラメータとは異なる、予測データ生成器と、
前記セグメントにおける前記復号された差分データと前記セグメントにおける前記予測動画像データとを結合するように動作可能なデータ結合器と
を備える、画像のシーケンスを規定する予測符号化された動画像データを復号するように動作可能な動画像復号器。
【請求項２】
前記復号器は、前記符号化された動画像データを復号して、複数のセグメントのそれぞれにおいて、加重重み付きパラメータを生成するように動作可能であり、
前記動き補償データ生成器は、前記複数のセグメントにおける前記動きデータ及び前記以前に復号された動画像データを処理して、前記複数のセグメントのそれぞれにおいて、動き補償された動画像データを生成するように動作可能であり、
前記予測データ生成器は、前記複数のセグメントのそれぞれにおいて、前記動き補償された動画像データと前記加重重み付きパラメータとを結合して、前記予測動画像データを生成するように動作可能である、請求項１に記載の動画像復号器。
【請求項３】
前記動き補償データ生成器は、異なる各画像内の複数のセグメントにおいて、前記動きデータ及び前記以前に復号された動画像データを処理して、前記複数のセグメントのそれぞれにおいて、前記動き補償された動画像データを生成するように動作可能である、請求項２に記載の動画像復号器。
【請求項４】
前記復号器は、前記符号化された動画像データを復号して前記重み付きパラメータの差分データを生成するように動作可能であり、
前記予測データ生成器は、前記復号器からの前記重み付きパラメータと、以前に復号したセグメントにおいて導出された以前に復号された重み付きパラメータとの前記差分データを用いて、前記セグメントにおける重み付きパラメータを導出することによって、前記セグメントにおける前記予測動画像データを生成するように動作可能である、請求項１〜３のいずれか一項に記載の動画像復号器。
【請求項５】
前記予測データ生成器は、
以前に復号された少なくとも１つの近傍セグメントにおける重み付きパラメータから前記セグメントにおける重み付きパラメータを予測することと、
前記予測重み付きパラメータと前記復号器からの前記重み付きパラメータとを結合して、結果としての予測重み付きパラメータを生成することと、
前記セグメントにおける前記動き補償された動画像データと前記結果としての予測重み付きパラメータとを結合して、前記セグメントにおける前記予測動画像データを生成することと
によって、前記セグメントにおける前記予測動画像データを生成するように動作可能である、請求項４に記載の動画像復号器。
【請求項６】
前記予測データ生成器は、以前に復号された少なくとも２つの近傍セグメントにおける重み付きパラメータの平均を計算することによって、前記セグメントにおける前記重み付きパラメータを予測するように動作可能である、請求項５に記載の動画像復号器。
【請求項７】
前記予測データ生成器は、
前記セグメントにおける前記動きデータと、少なくとも１つの以前に復号されたセグメントにおける動きデータとを比較して、該動きデータ間の類似度の測定値を求め、
前記求められた測定値が高い類似度を示している場合には、前記少なくとも１つの以前に復号されたセグメントにおける前記重み付きパラメータを用いて、前記セグメントにおける予測重み付きパラメータを生成し、前記動き補償されたビデオデータと該予測重み付きパラメータとを結合するように動作可能である、請求項１〜６のいずれか一項に記載の動画像復号器。
【請求項８】
前記復号器は、前記符号化された動画像データを復号して前記オフセット重み付きパラメータ及び前記加重重み付きパラメータを生成し、前記オフセット重み付きパラメータの値がより少ないビットで表されるほど、該値がゼロに近づくようにし、また、前記加重重み付きパラメータの値がより少ないビットで表されるほど、該値が１に近づくようにするよう動作可能である、請求項１〜７のいずれか一項に記載の動画像復号器。
【請求項９】
画像のシーケンスを規定する動画像データを予測符号化するように動作可能な動画像符号化器であって、各画像は複数のセグメントに分割され、該符号化器は：
セグメントの動画像データを処理して、該セグメントにおける動きデータ及び動き補償された動画像データを生成するように動作可能な動き補償データ生成器と、
前記セグメントの重み付き予測におけるオフセット重み付きパラメータ及び加重重み付きパラメータを含む重み付きパラメータを計算するように動作可能な重み付きパラメータ計算器であって、前記重み付きパラメータは、表現歪み及び符号化コストの双方を考慮したレート制約付きのコスト式を最小にするものであり、前記セグメントにおける少なくとも１つの重み付きパラメータは、同じ画像内の異なるセグメントにおいて用いられる重み付きパラメータとは異なる、重み付きパラメータ計算器と、
前記動き補償された動画像データと前記重み付きパラメータとを結合して、前記セグメントにおける重み付き動き補償データを生成するように動作可能な重み付き動き補償データ生成器と、
前記セグメントにおける前記動画像データと前記セグメントにおける前記重み付き動き補償データとの間の差分を定義する差分データを生成するように動作可能な差分データ生成器と、
前記セグメントにおける前記差分データ、前記セグメントにおける前記動きデータ、及び前記セグメントにおける前記重み付きパラメータを含む、前記セグメントのデータを符号化するように動作可能な符号化器と
を備える、画像のシーケンスを規定する動画像データを予測符号化するように動作可能な動画像符号化器。
【請求項１０】
前記重み付きパラメータ計算器は、複数のセグメントのそれぞれにおいて、加重重み付きパラメータを計算するように動作可能であり、
前記動き補償データ生成器は、１つのセグメント及び複数の異なるセグメントにおける前記動画像データを処理して、複数の動き補償された動画像データセグメントを生成するように動作可能であり、
前記重み付き動き補償データ生成器は、前記複数の動き補償された動画像データセグメントと前記複数の加重重み付きパラメータとを、該複数の動き補償された動画像データセグメントのそれぞれが該複数の加重重み付きパラメータのそれぞれによって重み付けされるように結合することによって、前記重み付き動き補償データを生成するように動作可能である、請求項９に記載の動画像符号化器。
【請求項１１】
前記動き補償データ生成器は、異なる各画像内のセグメント及び複数のセグメントにおける前記動画像データを処理して、前記複数の動き補償された動画像データセグメントを生成するように動作可能である、請求項１０に記載の動画像符号化器。
【請求項１２】
前記セグメントにおける各重み付きパラメータについて、該セグメントにおける該重み付きパラメータと、以前のセグメントにおける重み付きパラメータとの間の差分を含む該セグメントにおける重み付きパラメータ差分値を計算するように動作可能な重み付きパラメータ差分計算器を更に備え、
前記符号化器は、前記セグメントにおける前記差分データ、前記セグメントにおける前記動きデータ、及び前記セグメントにおける前記重み付きパラメータ差分値を含む、前記セグメントのデータを符号化するように構成される、請求項９〜１１のいずれか一項に記載の動画像符号化器。
【請求項１３】
前記重み付きパラメータ差分計算器は、
少なくとも１つの以前の近傍セグメントにおける重み付きパラメータから前記セグメントにおける予測重み付きパラメータを予測することと、
前記重み付きパラメータ計算器によって計算された前記重み付きパラメータと前記予測重み付きパラメータとの間の差分を計算することと
によって、前記セグメントにおける各差分値を生成するように動作可能である、請求項１２に記載の動画像符号化器。
【請求項１４】
前記重み付きパラメータ計算器は、コスト関数Ｊ（ｏ，ｗ）
【数１】
2013505615.tif 000040
を最小にするオフセット重み付きパラメータ及び加重重み付きパラメータを計算するように構成され、ここで、ｏはオフセットであり、ｗは加重であり、Ｄは前記セグメントにおける前記重み付き動き補償データと前記セグメントにおける前記動画像データとの間の差分を含む歪み測定値であり、Ｒは符号化データレートの測定値であり、λはラグランジュ乗数であり、
前記計算は、
ａ）前記歪み測定値Ｄの最小値を表すようなオフセット値と加重値のペアを規定する、オフセット−加重空間における直線を計算することと、
ｂ）前記オフセット及び前記加重のうちの一方を第１の探索パラメータとして選択し、他方を第２の探索パラメータとして選択することと、
ｃ）前記第１の探索パラメータの大域範囲を選択することと、
ｄ）前記選択された大域範囲から前記第１の探索パラメータの値を選択することと、
ｅ）前記第２の探索パラメータの局所探索範囲を選択することと、
ｆ）前記第１の探索パラメータの前記選択された定数値について、前記局所探索範囲内における前記直線の付近を探索し、その領域においてＪ（ｏ，ｗ）の最小値を与える前記第２の探索パラメータの値を特定することと、
ｇ）前記第１の探索パラメータの様々な定数値について手順ｄ）〜ｆ）を繰り返し、Ｊ（ｏ，ｗ）の全体最小値を与えるオフセット値及び加重値の組合せを見つけることと
による、請求項９〜１３のいずれか一項に記載の動画像符号化器。
【請求項１５】
前記重み付きパラメータ計算器は、
【数２】
2013505615.tif 000041
が成立する間、前記局所探索範囲内において継続的に増大するか又は継続的に減少する前記第１の探索パラメータの値が試されるようにプロセスｆ）を実行するように構成され、ここで、ΔＤは歪み測定値における変化であり、ΔＲはレート測定値における変化である、請求項１４に記載の動画像符号化器。
【請求項１６】
画像のシーケンスを規定する予測符号化された動画像データを復号する動画像復号方法であって、各画像は複数のセグメントに分割され、該方法は：
前記符号化された動画像データを復号して、画像のセグメントにおける復号された差分データと、該セグメントにおける復号された動きデータと、該セグメントの重み付き予測におけるオフセット重み付きパラメータ及び加重重み付きパラメータを含む復号された重み付きパラメータとを生成するステップであって、前記重み付きパラメータは、表現歪み及び符号化コストの双方を考慮したレート制約付きのコスト式を最小にする重み付きパラメータである、ステップと、
前記動きデータ及び以前に復号された動画像データを処理して、前記セグメントにおける動き補償された動画像データを生成するステップと、
前記セグメントにおける前記動き補償された動画像データと、前記セグメントにおけるオフセット重み付きパラメータ及び加重重み付きパラメータを含む重み付きパラメータと結合することによって、前記セグメントにおける予測動画像データを生成するステップであって、前記セグメントにおける少なくとも１つの重み付きパラメータは、同じ画像内の異なるセグメントにおいて用いられる重み付きパラメータとは異なる、ステップと、
前記セグメントにおける前記復号された差分データと前記セグメントにおける前記予測動画像データとを結合するステップと
を含む、画像のシーケンスを規定する予測符号化された動画像データを復号する動画像復号方法。
【請求項１７】
画像のシーケンスを規定する動画像データを予測符号化する動画像符号化方法であって、各画像は複数のセグメントに分割され、該方法は：
セグメントの動画像データを処理して、該セグメントにおける動きデータ及び動き補償された動画像データを生成するステップと、
前記セグメントの重み付き予測におけるオフセット重み付きパラメータ及び加重重み付きパラメータを含む重み付きパラメータを計算するステップであって、該重み付きパラメータは、表現歪み及び符号化コストの双方を考慮したレート制約付きのコスト式を最小にするものであり、前記セグメントにおける少なくとも１つの重み付きパラメータは、同じ画像内の異なるセグメントにおいて用いられる重み付きパラメータと異なる、ステップと、
前記動き補償された動画像データと前記重み付きパラメータとを結合して、前記セグメントにおける重み付き動き補償データを生成するステップと、
前記セグメントにおける前記動画像データと前記セグメントにおける前記重み付き動き補償データとの間の差分を定義する差分データを生成するステップと、
前記セグメントにおける前記差分データ、前記セグメントにおける前記動きデータ、及び前記セグメントにおける前記重み付きパラメータを含む、前記セグメントのデータを符号化するステップと
を含む、画像のシーケンスを規定する動画像データを予測符号化する動画像符号化方法。
【請求項１８】
プログラム可能な処理装置を画像のシーケンスを規定する予測符号化された動画像データを復号する動画像復号方法を実行するように動作可能になるようプログラムするためのコンピュータプログラム命令を保持するコンピュータプログラム製品であって、各画像は複数のセグメントに分割され、前記方法は：
前記符号化された動画像データを復号して、画像のセグメントにおける復号された差分データと、該セグメントにおける復号された動きデータと、該セグメントの重み付き予測におけるオフセット重み付きパラメータ及び加重重み付きパラメータを含む復号された重み付きパラメータとを生成するステップであって、前記重み付きパラメータは、表現歪み及び符号化コストの双方を考慮したレート制約付きのコスト式を最小にする重み付きパラメータである、ステップと、
前記動きデータ及び以前に復号された動画像データを処理して、前記セグメントにおける動き補償された動画像データを生成するステップと、
前記セグメントにおける前記動き補償された動画像データと、前記セグメントにおけるオフセット重み付きパラメータ及び加重重み付きパラメータを含む重み付きパラメータと結合することによって、前記セグメントにおける予測動画像データを生成するステップであって、前記セグメントにおける少なくとも１つの重み付きパラメータは、同じ画像内の異なるセグメントにおいて用いられる重み付きパラメータとは異なる、ステップと、
前記セグメントにおける前記復号された差分データと前記セグメントにおける前記予測動画像データとを結合するステップと
を含む、プログラム可能な処理装置を画像のシーケンスを規定する予測符号化された動画像データを復号する動画像復号方法を実行するように動作可能になるようプログラムするためのコンピュータプログラム命令を保持するコンピュータプログラム製品。
【請求項１９】
プログラム可能な処理装置を画像のシーケンスを規定する動画像データを予測符号化する動画像符号化方法を実行するように動作可能になるようプログラムするためのコンピュータプログラム命令を保持するコンピュータプログラム製品であって、各画像は複数のセグメントに分割され、前記方法は：
セグメントの動画像データを処理して、該セグメントにおける動きデータ及び動き補償された動画像データを生成するステップと、
前記セグメントの重み付き予測におけるオフセット重み付きパラメータ及び加重重み付きパラメータを含む重み付きパラメータを計算するステップであって、該重み付きパラメータは、表現歪み及び符号化コストの双方を考慮したレート制約付きのコスト式を最小にするものであり、前記セグメントにおける少なくとも１つの重み付きパラメータは、同じ画像内の異なるセグメントにおいて用いられる重み付きパラメータと異なる、ステップと、
前記動き補償された動画像データと前記重み付きパラメータとを結合して、前記セグメントにおける重み付き動き補償データを生成するステップと、
前記セグメントにおける前記動画像データと前記セグメントにおける前記重み付き動き補償データとの間の差分を定義する差分データを生成するステップと、
前記セグメントにおける前記差分データ、前記セグメントにおける前記動きデータ、及び前記セグメントにおける前記重み付きパラメータを含む、前記セグメントのデータを符号化するステップと
を含む、プログラム可能な処理装置を画像のシーケンスを規定する動画像データを予測符号化する動画像符号化方法を実行するように動作可能になるようプログラムするためのコンピュータプログラム命令を保持するコンピュータプログラム製品。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、動画像の符号化及び復号に関する。
【０００２】
［優先権の主張］
本出願は、２００９年９月１７日に出願された欧州特許出願第０９１７０５７６．４号に基づく優先権を主張し、当該特許出願の内容全体が相互参照により本明細書に援用される。
【背景技術】
【０００３】
最新の動画像圧縮方法は、画像の時空間予測に基づくものである。時空間予測は、本質的には予測信号と予測画像との間の差分の符号化によって構成される。通常、適切なメトリックにおいて、予測信号が予測画像に近いほど、画像を良好に圧縮することができ、すなわち画像をより少ないビットで表すことができる。予測は、以前に符号化された画像の復号されたサンプルか、或いは現在の画像における以前に符号化されたブロックを取得することによって形成される。通常の動画像信号は大きな時間相関を呈するので、時間予測は全体圧縮効率における重要な利得因子である。動きベクトルを用いて異なる画像の部分間の空間変位を補償することに加えて、重み付き予測を用いることによって、輝度レベルの変化も補償することができる。符号化における別の顕著な技法は、レート歪み最適化（ＲＤＯ）であり、可能な最良の符号化効率利得を達成するための動画像符号化モード選択に役立つように広く用いられている。このプロセスは、以下のように説明することができる。有効な符号化モードについて、ビット消費量が取得されると共に、元の動画像データと復号された動画像データとの間の歪みが測定される。ラグランジュ乗数λを用いてレートＲと歪みＤとをバランスさせることによって、コスト関数Ｊが構築される。
【数１】
2013505615.tif 000003
【０００４】
最小のコスト値に従って、可能な最良の符号化効率利得を達成するための動画像符号化モードが決定される。所与の動画像データについて幾つかの符号化モードが可能である場合、ＲＤＯプロセスは符号化効率利得を捉えるために重要である。
【０００５】
Ｈ．２６４／ＭＰＥＧ−４  ＡＶＣ動画像符号化標準規格は、重み付き予測を採用している。重み付き予測では、任意の乗法加重係数及び加法オフセット係数を基準画像予測に適用することができる。一般的に、重み付き予測は、以下の関係で表すことができる。
【数２】
2013505615.tif 000004
ここで、Ｘは基準画像信号であり、Ｙは予測画像信号であり、ｏは加法オフセット重み付きパラメータであり、ｗは乗法加重重み付きパラメータである。現在の画像を予測するのに用いられる基準画像信号のそれぞれについて、別個のオフセット／加重のペアを割り当てることができる。Ｈ．２６４／ＭＰＥＧ−４  ＡＶＣでは、最大２つの画像が任意の所与のマクロブロックの時間補償に用いられる。Ｐ画像では、単一の画像から生成される単一の予測のみが用いられる。一方、Ｂ画像では、２つの予測信号を用いることができる。明示モードでは、加重及びオフセットはスライスレベルで指定され、それらの派生物については標準規格では規定されていない。暗示モードでは、重み付きは基準画像への距離に従って計算される。ここでは、画像距離と適用される重み付きとの間の関係は標準規格で規定されている。標準規格は、メモリ管理制御動作（ＭＭＣＯ）の形態でスライスの異なるセグメントに異なる明示的な重み付きパラメータを適用するための規定を、マクロブロックのサイズまで落とした状態にしている。これは、例えば、特許文献１において説明されている。しかしながら、これには、実際に役立つ十分に大きな重み付き予測パラメータセットのオーバーヘッド情報のために、多大なペナルティを伴う。
【０００６】
さらに、通常は、画像レベルの重み付き予測パラメータの導出には、何らかのマルチパス方式が伴い、画像データは少なくとも２回処理されなくてはならない。１つの可能性は、単にパラメータを推定することであり、そのためには、予測される圧縮性能に関連する或る判断基準を用いて最適重み付きパラメータを計算するために、実際の圧縮の前に全体画像統計が捉えられる必要がある。画像レベル重み付き予測を利用する圧縮性能は、実際にデータを圧縮してみなければ確実に推定することができないため、「画像レベルレート歪み最適化」として知られる方式を用いてもよい。この方式では、画像は毎回異なる重み付き予測パラメータを用いて複数回圧縮され、重み付き予測が無効にされるモードを含み、ラグランジュコストの観点で最良の結果が保持される。これは、計算複雑度が非常に高い一方で、限られた性能改善しか提供しないという不利な点を有する。
【０００７】
明示的な重み付きパラメータの導出は標準規格では規定されていないので、様々な方式が存在する。特許文献２では、２つの画像の平均を減算することのみによるオフセット、２つの画像の平均を除算することのみによる加重、ヒストグラムに基づく方法と線形回帰に基づく方法、また全ての上記方法の反復的変形形態も検討されており、パラメータは動き補償後に調整される。特許文献２におけるヒューリスティックベースの方法では、それぞれ異なる導出方法を用いることによってパラメータの幾つかのペアを計算し、次に特定のメトリックを用いることによって、いずれのペアが最も良好に機能するかを判定する。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】米国特許出願公開第２００６／０１９８４４０号
【特許文献２】国際公開第２００７／０９２２１５号
【発明の概要】
【発明が解決しようとする課題】
【０００９】
しかしながら、既知の技法には多数の問題が存在する。特に、一般的に、重み付き予測パラメータの全体的な性質に起因して、既知の重み付き予測技法の結果は、符号化効率の観点から信頼性がない。マルチパス画像レベル最適化手法が用いられない場合、符号化性能は一層悪化する場合がある。マルチパス手法は改善を保証するが、多くの場合に、その改善は依然として極めて小さく、計算複雑度が非常に高くなるという犠牲を伴う。
【課題を解決するための手段】
【００１０】
概して、本発明の一実施の形態における重み付き予測の演算は、画像内の照明変化に適応するように局所レベルで定義され、当該局所レベルにおいては、各画像セグメントについて重み付きパラメータの異なるセットが規定され、現在のブロックのパラメータを伝達するビットストリームの一部として送信される。重み付き予測の演算は、以下によって定義することができる。
【数３】
2013505615.tif 000005
ここで、Ｂｃｎはｎ＋１番目の画像セグメントであり、ｏは加法オフセット重み付きパラメータであり、ｗｎは画像セグメントＢｃｎに関連付けられる乗法加重重み付きパラメータである。基準画像Ｂｐは、現在符号化されている画像セグメントを予測するのに用いられる予測信号である。画像セグメントＢｃｎは、ｎ＋１番目の基準画像に関連付けることができるが、一般的には、任意の以前に処理された画像セグメントとすることができる。さらに、画像セグメントＢｃｎは、（例えば補間によって）再サンプリングされた画像セグメントとすることもできる。上述した画像セグメントは、任意の形状とすることができる。
【００１１】
これらの特徴の結果として、重み付きパラメータはコンテンツ内の局所変動に適合し、これによって予測が改善される。
【００１２】
より詳細には、本発明によれば、画像のシーケンスを規定する予測符号化された動画像データを復号する動画像復号方法が提供される。各画像は複数のセグメントに分割され、当該方法は：
符号化された動画像データを復号して、画像のセグメントにおける復号された差分データと、セグメントにおける復号された動きデータと、セグメントの重み付き予測におけるオフセット重み付きパラメータ及び加重重み付きパラメータを含む復号された重み付きパラメータとを生成するステップであって、重み付きパラメータは、表現歪み及び符号化コストの双方を考慮したレート制約付きのコスト式を最小にする重み付きパラメータである、ステップと、
動きデータ及び以前に復号された動画像データを処理して、セグメントにおける動き補償された動画像データを生成するステップと、
セグメントにおける動き補償された動画像データと、セグメントにおけるオフセット重み付きパラメータ及び加重重み付きパラメータを含む重み付きパラメータとを結合することによって、セグメントにおける予測動画像データを生成するステップであって、セグメントにおける少なくとも１つの重み付きパラメータは、同じ画像内の異なるセグメントにおいて用いられる重み付きパラメータとは異なる、ステップと、
セグメントにおける復号された差分データとセグメントにおける予測動画像データとを結合するステップと
を含む。
【００１３】
上記動画像復号方法においては、
符号化された動画像データを復号して、複数のセグメントのそれぞれにおいて、加重重み付きパラメータを生成することができ、
複数のセグメントにおける動きデータ及び以前に復号された動画像データを処理して、複数のセグメントのそれぞれにおいて、動き補償された動画像データを生成することができ、
複数のセグメントのそれぞれにおいて、動き補償された動画像データと加重重み付きパラメータとを結合して、予測動画像データを生成することができる。
【００１４】
異なる各画像内の複数のセグメントにおいて、動きデータ及び以前に復号された動画像データを処理して、複数のセグメントのそれぞれにおいて、動き補償された動画像データを生成することができる。
【００１５】
上記動画像復号方法においては、
復号プロセスは、符号化された動画像データを復号して重み付きパラメータの差分データを生成することができ、
重み付きパラメータと、以前に復号したセグメントにおいて導出された以前に復号された重み付きパラメータとの復号された差分データを用いて、セグメントにおける重み付きパラメータを導出することによって、セグメントにおける予測動画像データを生成することができる。
【００１６】
セグメントにおける予測動画像データを、
以前に復号された少なくとも１つの近傍セグメントにおける重み付きパラメータからセグメントにおける重み付きパラメータを予測することと、
予測重み付きパラメータと復号プロセスから取得された重み付きパラメータと結合して、結果としての予測重み付きパラメータを生成することと、
セグメントにおける動き補償された動画像データと結果としての予測重み付きパラメータとを結合して、セグメントにおける予測動画像データを生成することと
によって生成することができる。
【００１７】
以前に復号された少なくとも２つの近傍セグメントにおける重み付きパラメータの平均を計算することによって、セグメントにおける重み付きパラメータを予測することができる。
【００１８】
動画像復号方法において、予測動画像データを生成するプロセスは、
セグメントにおける動きデータと、少なくとも１つの以前に復号されたセグメントにおける動きデータとを比較して、動きデータ間の類似度の測定値を求め、
求められた測定値が高い類似度を示している場合には、少なくとも１つの以前に復号されたセグメントにおける重み付きパラメータを用いて、セグメントにおける予測重み付きパラメータを生成し、動き補償された動画像データと予測重み付きパラメータとを結合することを含むことができる。
【００１９】
動画像復号方法においては、符号化された動画像データを復号してオフセット重み付きパラメータ及び加重重み付きパラメータを生成し、オフセット重み付きパラメータの値がより少ないビットで表されるほど、値がゼロに近づくようにし、また、加重重み付きパラメータの値がより少ないビットで表されるほど、値が１に近づくようにすることができる。
【００２０】
また、本発明は、画像のシーケンスを規定する動画像データを予測符号化する動画像符号化方法も提供する。各画像は複数のセグメントに分割され、当該方法は：
セグメントの動画像データを処理して、セグメントにおける動きデータ及び動き補償された動画像データを生成するステップと、
セグメントの重み付き予測におけるオフセット重み付きパラメータ及び加重重み付きパラメータを含む重み付きパラメータを計算するステップであって、重み付きパラメータは、表現歪み及び符号化コストの双方を考慮したレート制約付きのコスト式を最小にするものであり、セグメントにおける少なくとも１つの重み付きパラメータは、同じ画像内の異なるセグメントにおいて用いられる重み付きパラメータとは異なる、ステップと、
動き補償された動画像データと重み付きパラメータとを結合して、セグメントにおける重み付き動き補償データを生成するステップと、
セグメントにおける動画像データとセグメントにおける重み付き動き補償データとの間の差分を規定する差分データを生成するステップと、
セグメントにおける差分データ、セグメントにおける動きデータ、及びセグメントにおける重み付きパラメータを含む、セグメントのデータを符号化するステップと
を含む。
【００２１】
ビデオ符号化方法においては、
複数のセグメントのそれぞれにおいて、加重重み付きパラメータを計算することができ、
１つのセグメント及び複数の異なるセグメントにおける動画像データを処理して、複数の動き補償された動画像データセグメントを生成することができ、
複数の動き補償された動画像データセグメントと複数の加重重み付きパラメータとを、複数の動き補償された動画像データセグメントのそれぞれが複数の加重重み付きパラメータのそれぞれによって重み付けされるように結合することによって、重み付き動き補償データを生成することができる。
【００２２】
異なる各画像内のセグメント及び複数のセグメントにおける動画像データを処理して、複数の動き補償された動画像データセグメントを生成することができる。
【００２３】
さらに、動画像符号化方法は、セグメントにおける各重み付きパラメータについて、セグメントにおける重み付きパラメータと、以前のセグメントにおける重み付きパラメータとの間の差分を含む当該セグメントにおける重み付きパラメータ差分値を計算し、符号化プロセスは、セグメントにおける差分データ、セグメントにおける動きデータ、及びセグメントにおける重み付きパラメータ差分値を符号化することを含むことができる。
【００２４】
セグメントにおける各差分値は、
少なくとも１つの以前の近傍セグメントにおける重み付きパラメータからセグメントにおける予測重み付きパラメータを予測することと、
重み付きパラメータ計算プロセスによって計算された重み付きパラメータと予測重み付きパラメータとの間の差分を計算することと
によって生成することができる。
【００２５】
コスト関数Ｊ（ｏ，ｗ）
【数４】
2013505615.tif 000006
を最小にするオフセット（ｏ）及び加重（ｗ）を計算することができ、ここで、ｏはオフセットであり、ｗは加重であり、Ｄはセグメントにおける重み付き動き補償データとセグメントにおける動画像データとの間の差分を含む歪み測定値であり、Ｒは符号化データレートの測定値であり、λはラグランジュ乗数であり、
上記計算は、
ａ）歪み測定値Ｄの最小値を表すようなオフセット値と加重値とのペアを規定する、オフセット−加重空間における直線を計算することと、
ｂ）オフセット及び加重のうちの一方を第１の探索パラメータとして選択し、他方を第２の探索パラメータとして選択することと、
ｃ）第１の探索パラメータの大域範囲を選択することと、
ｄ）選択された大域範囲から第１の探索パラメータの値を選択すること、
ｅ）第２の探索パラメータの局所探索範囲を選択することと、
ｆ）第１の探索パラメータの選択された定数値について、局所探索範囲内における直線の付近で探索し、その領域においてＪ（ｏ，ｗ）の最小値を与える第２の探索パラメータの値を特定することと、
ｇ）第１の探索パラメータの様々な定数値について手順ｄ）〜ｆ）を繰り返し、Ｊ（ｏ，ｗ）の全体最小値を与えるオフセット値及び加重値の組合せを見つけることと
による。
【００２６】
【数５】
2013505615.tif 000007
が成立する間、局所探索範囲内において継続的に増大するか又は継続的に減少する第１の探索パラメータの値が試されるようにプロセスｆ）を実行することができ、ここで、ΔＤは歪み測定値における変化であり、ΔＲはレート測定値における変化である。
【００２７】
また、本発明は、画像のシーケンスを規定する予測符号化された動画像データを復号するように動作可能な動画像復号器も提供する。各画像は複数のセグメントに分割され、当該復号器は：
符号化された動画像データを復号して、画像のセグメントにおける復号された差分データと、セグメントにおける復号された動きデータと、セグメントの重み付き予測におけるオフセット重み付きパラメータ及び加重重み付きパラメータを含む重み付きパラメータとを生成するように動作可能な復号器であって、重み付きパラメータは、表現歪み及び符号化コストの双方を考慮したレート制約付きのコスト式を最小にする重み付きパラメータである、復号器と、
動きデータ及び以前に復号された動画像データを処理して、セグメントにおける動き補償された動画像データを生成するように動作可能な動き補償データ生成器と、
セグメントにおける動き補償された動画像データと、セグメントにおけるオフセット重み付きパラメータ及び加重重み付きパラメータを含む重み付きパラメータと結合することによって、セグメントにおける予測動画像データを生成するように動作可能な予測データ生成器であって、セグメントにおける少なくとも１つの重み付きパラメータは、同じ画像内の異なるセグメントにおいて用いられる重み付きパラメータとは異なる、予測データ生成器と、
セグメントにおける復号された差分データとセグメントにおける予測動画像データとを結合するように動作可能なデータ結合器と
を備える。
【００２８】
また、本発明は、画像のシーケンスを規定する動画像データを予測符号化するように動作可能な動画像符号化器も提供する。各画像は複数のセグメントに分割され、当該符号化器は：
セグメントの動画像データを処理して、セグメントにおける動きデータ及び動き補償された動画像データを生成するように動作可能な動き補償データ生成器と、
セグメントの重み付き予測におけるオフセット重み付きパラメータ及び加重重み付きパラメータを含む重み付きパラメータを計算するように動作可能な重み付きパラメータ計算器であって、重み付きパラメータは、表現歪み及び符号化コストの双方を考慮したレート制約付きのコスト式を最小にするものであり、セグメントにおける少なくとも１つの重み付きパラメータは、同じ画像内の異なるセグメントにおいて用いられる重み付きパラメータとは異なる、重み付きパラメータ計算器と、
動き補償された動画像データと重み付きパラメータとを結合して、セグメントにおける重み付き動き補償データを生成するように動作可能な重み付き動き補償データ生成器と、
セグメントにおける動画像データとセグメントにおける重み付き動き補償データとの間の差分を定義する差分データを生成するように動作可能な差分データ生成器と、
セグメントにおける差分データ、セグメントにおける動きデータ、及びセグメントにおける重み付きパラメータを含む、セグメントのデータを符号化するように動作可能な符号化器と
を備える。
【００２９】
さらに、本発明は、プログラム可能な処理装置を動画像復号方法又は動画像符号化方法を実行するように動作可能になるようプログラムするためのコンピュータプログラム命令を保持するストレージ媒体又は信号を含むコンピュータプログラム製品も提供する。
【００３０】
次に、本発明の実施形態を、添付の図面を参照して例としてのみ説明する。
【図面の簡単な説明】
【００３１】
【図１】一実施形態における動画像復号器のブロック図である。
【図２】一実施形態における動画像符号化器のブロック図である。
【図３】動き推定におけるマッチングされるブロックと候補ブロックの一例である。
【図４】範囲−１０，．．．，１０において（ｏｑｉ，ｗｑｉ）についてプロットされた歪み関数Ｄ（ｏ，ｗ）の一例である。
【図５】ラグランジュコストのレート部分のプロット例である。
【図６】全体ラグランジュコスト（歪み及びレートが結合されている）のプロットである。
【図７】ラグランジュの大域最小の局所探索の２つの例である。
【図８】一実施形態において符号化器によって実行される、重み付きパラメータを計算するための処理動作を示すフローチャートである。
【発明を実施するための形態】
【００３２】
好ましい実施形態では、重み付き予測が行われる画像セグメントは、Ｈ．２６４／ＭＰＥＧ−４  ＡＶＣにおいて規定されるようなマクロブロックである。この文脈において、本明細書において説明される手法は、ＭＢＷＰ（マクロブロック重み付き予測）と呼ばれる。表記をより簡単にするために、ＭＢＷＰは一方向予測の場合（例えばＨ．２６４／ＭＰＥＧ−４  ＡＶＣにおけるＰ画像）についてのみ示され、複数画像を参照する一般化の検討は必要な場合に論議される。この場合、ＭＢＷＰは、
【数６】
2013505615.tif 000008
で定義することができる。ここで、ＭＢｃ’は復号されたマクロブロックであり、サブペル（sub-pel）精度の動きベクトルの場合には、補間によって取得されるか、又は以前に復号された画像から直接に取得される。ｏは加算オフセット重み付きパラメータであり、ｗは乗算加重重み付きパラメータである（これ以降、それぞれ単にオフセット及び加重と呼び、用語「重み付きパラメータ」は双方を包含するものとする）。ＭＢｐは結果としての予測信号であり、現在のマクロブロックを予測するのに用いられる。
【００３３】
代替的な実施形態では、重み付きプロセスは、マクロブロック内のより小さなブロック（例えばＨ．２６４／ＭＰＥＧ−４  ＡＶＣ標準規格によって指定されるブロック）について或いはピクセルごとに適応される。
【数７】
2013505615.tif 000009
ここで、ｎは現在処理されているピクセルのインデックスであり、関数ｆ０（）及びｆｗ（）はそれぞれ現在のオフセット及び加重を求めるものであり、既に処理したデータ（符号化器において既に符号化されたデータ、又は復号器において既に復号されたデータ）に依存する。例えば、これらは以前に処理された予測信号サンプルＭＢｃ’（０），．．．，ＭＢｃ’（ｎ−１）、以前に取得した予測信号サンプルＭＢｐ（０），．．．，ＭＢｐ’（ｎ−１）等の値とすることができる。１つの特定の例では、乗法加重の適用によって一般に非整数値が得られるので、この関数では重み付き予測によって与えられた結果の適応丸め処理を実行してもよい。
【００３４】
予測信号は復号された差分信号ＭＢｒ’に付加され、現在のマクロブロックＭＢ’が以下のように再構築される。
【数８】
2013505615.tif 000010
【００３５】
復号器
図１には、ＭＢＷＰを組み込んだ復号器の図が示されている。現在のマクロブロックの入力ストリームは、エントロピー復号器１０によってエントロピー復号され、結果として以下のデータ：現在のマクロブロックの量子化されて変換されたサンプル１２、動きベクトル１４、及び重み付きパラメータ１６が生成される。これらのうちの全て及び任意のものは、以前に復号されたデータからの減算によって取得される差分信号とすることができる。この場合、予測を行う必要があり、例えば図１に示すように、重み付きパラメータは、以前に復号された重み付きパラメータから予測され、動きベクトルに対しても同様に行われる。次に、復号された動きベクトル及び以前に復号された基準信号を用いて動き補償が実行される。続いて、そのような動き補償信号は、加重及びオフセットを適用することによって変更される。逆量子化器２０による逆量子化及び逆空間変換器３０による逆空間変換によって残差マクロブロック信号が取得された後、重み付き予測信号が付加され、復号されたマクロブロックサンプルが取得される。
【００３６】
したがって、上記から、エントロピー復号器１０、逆量子化器２０、及び逆変換器３０は、複合器として動作し、セグメントにおける符号化された差分データＭＢｒ’、セグメントにおける動きデータ１４、及びセグメントにおける重み付きパラメータ１６を生成して、画像のセグメントにおける符号化された動画像データを復号することが理解されよう。動きベクトル予測器４０、加算器４２、及び動き補償器６０は、動き補償データ生成器としての役割を果たし、動きデータ１４を以前に復号された動画像データとともに処理して、セグメントにおける動き補償された動画像データＭＢｃ’を生成する。重み付きパラメータ予測器５０、加算器５２、乗算器７０、及び加算器８０は、予測データ生成器としての役割を果たし、セグメントにおける動き補償された動画像データＭＢｃ’をセグメントにおける重み付きパラメータと結合することによって、セグメントにおける予測動画像データＭＢｐを生成する。上述したように、セグメントにおける重み付きパラメータは、同一画像内の異なるセグメントごとに異なる重み付きパラメータを用いることができる。加算器９０は、データ結合器としての役割を果たし、セグメントにおける復号された差分データＭＢｒ’とセグメントにおける予測動画像データＭＢｐとを結合し、それによって、セグメントにおける復号された全体動画像データＭＢ’を生成する。
【００３７】
好ましい実施形態では、重み付き予測はルマ要素についてのみ規定される。一方、代替的な実施形態では、重み付き予測は、同一又は別個の重み付きパラメータのセットを用いることによって、クロマ要素にも適用することができる。
【００３８】
別の代替的な実施形態では、ＭＢＷＰパラメータは、大域的に規定された重み付きパラメータからの特定のマクロブロックの重み付きパラメータの差分として伝達することもできる。
【００３９】
ＭＰＥＧ−４  ＡＶＣ／Ｈ．２６４に類似した構造を有するコーデックに適用されるとき、ＭＢＷＰに必要なシグナリングは、以前のコーデックにおけるスライス（画像）ヘッダの代わりに、動画像ビットストリームのマクロブロックヘッダ部分内に配置される追加情報を用いて達成される。第１の実施形態では、必要とされる動画像ビットストリーム構文要素は以下である。
【００４０】
【表１】
2013505615.tif 000011
【００４１】
ＭＢＷＰ＿ｐａｒａｍｅｔｅｒｓ＿ｐｒｅｓｅｎｔ＿ｆｌａｇが１である場合、ＭＢＷＰパラメータの存在をシグナリングする。このフラグが０である場合、重み付き予測は実行されず、ＭＢＷＰｏパラメータ及びＭＢＷＰｗパラメータはデフォルト値にセットされる。デフォルト値が適用される場合、それらはＭＢＷＰを実行しないのと等しい値になるように定義される。代替的な実施形態では、ＭＢＷＰが画像の広範囲のエリアにおいて利用されない場合の冗長性を回避するために、ランレングス符号化又は四分木符号化を用いることによって、複数のマクロブロックにわたって複数のフラグを連結して符号化することもできる。
【００４２】
ＭＢＷＰｏ＿ｄｉｆｆｅｒｅｎｃｅ及びＭＢＷＰｗ＿ｄｉｆｆｅｒｅｎｃｅは、予測オフセット値及び予測加重値からの差分信号であり、重み付きパラメータであるＭＢＷＰｏ及びＭＢＷＰｗの導出は、後述のように行われる。好ましい実施形態では、これらの差分信号のエントロピー符号化には可変長符号化が用いられるが、代替的には、任意の他のエントロピー符号化方法、例えば算術的符号化を用いることもできる。代替的な実施形態では、エントロピー符号化方法の効率を改善するために、以前に復号された構文要素の値をエントロピー符号化方法で用いることもできる。
【００４３】
予測演算ｐｒｅｄｉｃｔ＿ＭＢＷＰｏ（）及びｐｒｅｄｉｃｔ＿ＭＢＷＰｗ（）は、重み付きパラメータの近傍マクロブロックからの空間予測を伴う。好ましい実施形態では、現在の画像内のｒ行ｃ列に位置する現在のマクロブロックの重み付きパラメータの予測のために、最上部から１番近傍のマクロブロック（現在と同じ列で前の行）と左から１番近傍（以前に符号化されている）との平均化が用いられる。
【数９】
2013505615.tif 000012
ここで、［・］は最も近い整数への丸め処理を表す。この予測は、様々な形で変更することができることに留意されたい。この予測には、２つよりも多い若しくは２つよりも少ない近傍マクロブロックを利用することもできるし、かつ／又は、予測演算子における重み付きを用いることもできるし、或いは、例えば中央値のような種々の演算を用いることもできる。代替的な実施形態では、現在のマクロブロックのオフセット値は、以前に復号された重み付きパラメータと併せて、同じマクロブロックの加重パラメータを予測するのに用いられる。別の代替的な実施形態では、重み付きパラメータの予測は、他の以前に復号された構文要素を用いる。１つの例では、現在復号されているマクロブロックの動きベクトルの値と以前に復号されたマクロブロックの動きベクトルの値とが比較され、当該比較結果を用いて、現在のマクロブロックの重み付きパラメータの導出のために以前に復号された重み付きパラメータを用いるかどうかを判定する。例えば、２つの動きベクトルの間の差分が大きい場合、対応するマクロブロックの重み付きパラメータは、現在のマクロブロックの重み付きパラメータの予測には用いられない。１つのオプションとしては、予測演算を一切省くことであり、その場合、ｐｒｅｄｉｃｔ＿ＭＢＷＰｏ（）及びｐｒｅｄｉｃｔ＿ＭＢＷＰｗ（）の結果は０になることにも留意されたい。以降において、行インデックス及び列インデックスは省略され、各ステップは、現在のマクロブロックに対して動作するものとして理解されたい。
【００４４】
パラメータは、当該パラメータをビットストリーム内で効率的に送信するために量子化される。ここでは、１２８の均一な量子化ステップが用いられるが、他の量子化ステップ及び量子化方式も可能である。オフセットパラメータ及び加重パラメータは、以下のように量子化される。
【数１０】
2013505615.tif 000013
符号化される整数値ｏｑｉ及びｗｑｉは、以下のようにして得られる。
【数１１】
2013505615.tif 000014
【００４５】
そのため、逆マッピングは、以下のように定義される。
【数１２】
2013505615.tif 000015
【００４６】
デフォルトの非重み付き予測値は、ｏ＝０（ｏｑｉ＝０）及びｗ＝１（ｗｑｉ＝０）である。
【００４７】
上記で提示したような量子化方式を用いると、値ｏｑｉ及びｗｑｉは、（ｏ，ｗ）＝（０，１）からの差分の絶対値が増大するのに伴って増大する。実際には大部分の重み付きパラメータは（０，１）に近いので、この性質は、後続のエントロピー符号化において、より小さい絶対値のｏｑｉ及びｗｑｉに対してより短い符号を割り当てるのに利用される。他の量子化方式として、例えば、重みに不均一なステップサイズを用いることによって、圧縮性能の利益がもたらされる値の範囲内においてより高い精度を達成することができる。
【００４８】
値ｏｑｉ及びｗｑｉは、上記の構文記述においては、ＭＢＷＰｏ及びＭＢＷＰｗで直接に表される。このとき、重み付き予測は以下のように書くことができる。
【数１３】
2013505615.tif 000016
続いて、得られた値は、画像サンプルの規定の範囲にクリップされる。重み付き予測のプロセスは、除算をビットシフト演算子に置き換えることによって、除算なし整数保障（division-free integer-safe）演算として容易に実施することができることは留意するに値する。
【００４９】
符号化器
次に、符号化プロセスにおいて最適又は準最適のオフセットパラメータ及び加重パラメータを導出する高速方法を実行する、符号化器の一実施形態を説明する。符号化プロセスの全体におけるこの手順（ＭＢＷＰパラメータの導出）の位置が、図２に示されている。
【００５０】
図２を参照すると、動き推定器２１０及び動き補償器２２０は、動き補償データ生成器としての役割を果たし、セグメントの動画像データＭＢを処理して当該セグメントにおける動きデータ（本実施形態においては動きベクトルを含む）を生成し、当該動きデータをセグメントの動画像データに適用して、当該セグメントにおける動き補償された動画像データを生成する。重み付きパラメータ計算器２００は、セグメントにおける重み付きパラメータを計算する重み付きパラメータ計算器としての役割を果たし、上述したように、セグメントにおける重み付きパラメータは、同一画像内の異なるセグメントごとに異なる重み付きパラメータを用いることができる。乗算器２３０及び加算器２４０は、重み付き動き補償データ生成器としての役割を果たし、動き補償された動画像データと重み付きパラメータを結合して、セグメントにおける重み付き動き補償データＭＢｐを生成する。加算器２５０は、差分データ生成器としての役割を果たし、セグメントにおける入力動画像データＭＢと重み付き動き補償データＭＢｐとの間の差分を定義する差分データＭＢｒを生成する。変換器２６０、量子化器２７０、及びエントロピー符号化器３２０は、符号化器としての役割を果たし、セグメントにおける差分データＭＢｒ、セグメントにおける動きデータ、及びセグメントにおける重み付きパラメータを含む、セグメントのデータを符号化する。このデータは、上記で説明した復号器に送信されて復号されるデータである。
【００５１】
ＭＢＷＰパラメータの高速導出の手順は、３つのステップに分割される。これらのステップを以下に説明する。より簡単に表現するために、単一の基準画像ＭＢＷＰに基づくものを説明するが、提示された関係及びアルゴリズムステップを直接拡張したものとして、同じ着想を複数の基準画像の場合にも適用することができる。説明される方法は単一マクロブロックのマッチングに適用されるものであり、動き推定プロセスと無関係であるため、ＭＢＷＰが試される動きベクトルの選択についてはここでは論じない。
【００５２】
１．歪み最適重み付きパラメータを見つける
このステップでは、符号化コストの歪み部分についてのみの最適重み付き予測パラメータを見つける。
【００５３】
２つのマクロブロック間のＬ２ノルムの形態で歪みを最小にするために、オフセット及び加重を最適化変数として用いて、以下の式を最適化する必要がある。
【数１４】
2013505615.tif 000017
【００５４】
式を簡単化するために、以下のように定義する。
【数１５】
2013505615.tif 000018
ここで、ＭＢは現在のブロックであり、Ｎはマクロブロック内のピクセル数である。このとき、歪みの式は以下となる。
【数１６】
2013505615.tif 000019
【００５５】
この対応する最小化問題は、線形最小二乗最適化問題としてモデル化され、以下の関係を用いて表される。
【数１７】
2013505615.tif 000020
【００５６】
ｏ及びｗについて偏微分することで以下が得られる。
【数１８】
2013505615.tif 000021
【００５７】
これら２つをｏ及びｗについて解くと、以下が得られる。
【数１９】
2013505615.tif 000022
【００５８】
しかしながら、パラメータｏ、ｗ、及び重み付きの演算が量子化されることに起因して、この問題は従来の最小二乗適合と幾分異なるものとなり、整数最小二乗推定（integer least squares estimation）として大別することができる。この問題はＮＰ困難（すなわち、実際の時間量において最適なパラメータを求めるのが不可能）であることが知られており、そのために何らかの高速近似が必要とされる。
【００５９】
ここで、歪みの式は、ｏ及びｗの関数として書くことができる。
【数２０】
2013505615.tif 000023
【００６０】
以下において一例を与える。この例では、図３に示す２つのブロックが選択され、上記で定義した関数が当該ブロックについて図４にプロットされる。
【００６１】
最小歪み点の計算によって（省略表現による変数Ａ、Ｂ、Ｃ、Ｄ、Ｅを導入する）、以下が得られる。
【数２１】
2013505615.tif 000024
ここで、上記の関係における分母はＸの分散に等しく、すなわち
【数２２】
2013505615.tif 000025
である。計算された値は、図３のブロック例に対応する。σＸ＝０（定数値Ｘ）の場合、ｗｍｉｎ＝１及びｏｍｉｎ＝Ｄ−Ｂが定義される。この表記を用いて、歪みの関係を、一般的な二変量二次曲線の形式で書くことができる。
【数２３】
2013505615.tif 000026
【００６２】
また、（２５）を（２６）に代入すると、
【数２４】
2013505615.tif 000027
となる。
【００６３】
２．レート制約付きコスト式
このステップでは、表現歪み及び符号化コストの双方を考慮に入れて、レート制約付きラグランジュコストの完全な関係が導出される。
【００６４】
以下において、ＭＢＷＰパラメータの符号化のために指数ゴロムエントロピー符号化が用いられるが、正確なコード長又は概算のコード長がコスト推定器に利用可能であるという要件のもとに、他の方式を用いることも可能である。１つの例は、コンテキスト適応型二値算術コーディング（ＣＡＢＡＣ：Context Adaptive Binary Arithmetic Coding）である。符号化されるデータがｘとして表される場合、関連する指数ゴロムコードの長さＲ（ｘ）は、以下のように定義される。
【数２５】
2013505615.tif 000028
【００６５】
このとき、非予測的ＭＢＷＰパラメータ符号化のための、ＭＢＷＰ符号化のレート制約付きの式を、ラグランジュ乗数形式で書くことができる。
【数２６】
2013505615.tif 000029
【００６６】
ここで、Ｒ（ｏ，ｗ）は、点（ｏｑｉ，ｗｑｉ）においてのみ定義される。これと等価な式は、動き推定において動きベクトル場を正規化する目的で用いられている。ここで、同じ原理をＭＢＷＰに拡張することができ、ＭＢＷＰのパラメータはＭＶ情報への拡張として理解することができる。より具体的には、ＭＶ情報を（２９）及び（２０）に追加して、例えば以下のように連結ＭＶ−ＭＢＷＰコストを得ることができる。
【数２７】
2013505615.tif 000030
ここで、ｍｖは動きベクトルであり、動きベクトルのラグランジュ乗数λＭＶと重み付きパラメータのラグランジュ乗数λＷＰとは、通常は異なるものとすることができる。このコストは、選択がマクロブロックモード選択に先だって行われる場合に、動きベクトルと重み付きパラメータの連結対を比較する際に用いられる。
【００６７】
予測値がその原点内にあるようにｏｑｉ−ｗｑｉ空間を再定義することからなる補正を行えば、ＭＢＷＰパラメータの予測的符号化の式も同様となる。
【００６８】
図４〜図６において一例が与えられる。この例においては、２つのブロックが選択され、それらについて上記で定義された関数がプロットされている。
【００６９】
３．大域最小コストの局所探索
このステップにおいて、整数グリッド上におけるラグランジュの大域最小値を見つけるために、レートコストの減少方向において局所探索が実行される。
【００７０】
図４〜図６から、ラグランジュコストのレート部分が大域最小値の位置に影響を与える可能性があることは明らかである。レート部分の影響は、操作しているラグランジュ乗数に強く依存し、ビットレートが低くなるほど（λＷＰが大きくなるほど）強くなる。重み付き操作における丸め処理操作の影響はこの段階では考慮されておらず、ＭＢＷＰパラメータの量子化のみが考慮されていることに留意されたい。
【００７１】
歪み関数のみが考慮される場合、ラグランジュコスト関数のレート部分は、大域最小値の位置をその位置から効果的に動かし、またラグランジュコストの関係は非解析的である（大域最小値の式を導出することができない）ため、大域最小値の位置を特定する他の何らかの方法が必要とされる。各（ｏｑｉ，ｗｑｉ）のペアについてＪ（ｏ，ｗ）を計算することを回避するために、ｏｑｉ−ｗｑｉ空間において、レート及び歪み成分の関数の特性を利用する局所探索が行われる。それによって、歪み（２６）は、全ての可能な（ｏｑｉ，ｗｑｉ）の中の小さなサブセットについてのみ計算すればばよくなる。また、指数ゴロム以外にも、最も短い符号語を有する座標（例えば（０，０））からの距離とともに厳密に増大する同じレート特性を有する他の何らかの符号化法を用いることもできることに留意されたい。
【００７２】
図５において、探索は、定数ｗについての最小歪み直線の周囲のコストを計算する。この直線は、（２１）を用いることによって見つけることができ、
【数２８】
2013505615.tif 000031
で定義される。
【００７３】
探索は様々なｗにわたってループし、各ｗについて、直線（３２）の周囲の或る特定の範囲のパラメータｏにおけるコストが、軸ｗの方向（レートコストの減少方向）に計算される。直線（３２）は、点ｗ０＝Ｄ／Ｂにおいてｗ軸（ここでｏ＝０）と交差することが見て取れる。この点は探索を２つのセグメントに分割する。一方のセグメントは、増加するｏ（点ｗ＞ｗ０）にわたってループし、他方のセグメントは、減少するｏ（点ｗ＜ｗ０）にわたってループする。このとき、検索アルゴリズムの一般形式は、以下のように書くことができる。
重みパラメータ探索ウィンドウ［ｗｓｔａｒｔ，ｗｅｎｄ］を見つけ、Ｊｍｉｎ＝∞にセットする。
ｗ＝ｗｓｔａｒｔ〜ｗｅｎｄについて
ｏｅｎｄ＝０
ｗ＞ｗ０の場合
【数２９】
2013505615.tif 000032
そうでない場合
【数３０】
2013505615.tif 000033
ｏ＝ｏｓｔａｒｔ〜ｏｅｎｄについて
Ｊ（ｏ，ｗ）＜Ｊｍｉｎの場合、Ｊｍｉｎ＝Ｊ（ｏ，ｗ）
コストの低減が期待できない場合、中止
【００７４】
上記において、
【数３１】
2013505615.tif 000034
は床関数であり、
【数３２】
2013505615.tif 000035
は天井関数である。特に、変数ｗがｗ０よりも大きく、ｗ軸の左側にある最小歪み直線の部分（全て負のオフセット）に対応するとき、切捨てが実行される。探索方向は任意であることに留意されたい。
【００７５】
好ましい実施形態では、コストを低減する確率の条件は、ΔＤ（ｏ，ｗ）＜−λ・ΔＲ（ｏ＋１，ｗ）の関係を満たすレート及び歪みの勾配で表すことができる。この関係は、ΔＤ（ｏ，ｗ）が厳密に非減少であり、またΔＲ（ｏ＋１，ｗ）が０又は何らかの固定の負値（例えば、指数ゴロム符号化の場合−２ビット）となるように、局所探索がオフセット座標を訪れるように構築される。この探索におけるオフセットと加重の役割は逆にすることもできること、及びその場合、定数ｏの最小歪み直線の周囲の探索が用いられることに留意されたい。
【００７６】
図８は、好ましい実施形態において、オフセット及び加重を計算するために符号化器によって実行される、上述した処理動作を要約するフローチャートである。
【００７７】
４．重み付きパラメータの量子化を考慮
量子化されたＭＢＷＰパラメータにおける大域歪み最小値の位置の曖昧性を考慮に入れるために、この最小値の潜在位置を包含するように探索範囲が拡張される。この目的のために、定歪み楕円を以下のように定義することができる。
【数３３】
2013505615.tif 000036
ここで、Ｄｃは選択された歪みである。必要な条件に代入することによってこの楕円をチェックすることができ、条件
【数３４】
2013505615.tif 000037
及びＤmin＜Ｄｃが満たされなくてはならないことになる。ここで、Ｄｃは、少なくとも１つの（ｏｑｉ，ｗｑｉ）座標を含む限り任意に選ぶことができるが、Ｄｍｉｎに近い方がよい。なぜならば、楕円が小さくなり、探索ループにおいて訪れる必要のある潜在的整数最小値の捕捉数が少なくなるためである。ここで、Ｄｃは大域最小値に最も近い点における歪み
【数３５】
2013505615.tif 000038
を計算することによって選択される。次に、そのような楕円の極値ｏの座標が見つけられ、探索の開始点及び終了点をセットするときに用いられる。
【数３６】
2013505615.tif 000039
【００７８】
ｏｅ１及びｏｅ２に対応する加重値を用いて、範囲［ｗｓｔａｒｔ，ｗｅｎｄ］がそれらを含むようにｗｓｔａｒｔ及びｗｅｎｄを変更する。２つの別個の例示的な事例の探索手順を図７に示している。
【００７９】
変更及び変形
上述した実施形態に対して、多くの変更及び変形を行うことができることが理解されよう。
【００８０】
特に、上述した復号器及び符号化器の構成要素は、ハードウェア構成要素を含んでいるが復号器及び／又は符号化器はソフトウェア及び／又はファームウェアを用いて実装することもできる。同様に、復号器及び／又は符号化器は、ハードウェア及びソフトウェア／ファームウェア構成要素の組合せを含むこともできる。したがって、本発明の一実施形態は、プログラム可能な処理装置を、上述した処理動作を実行するように動作可能になるようにプログラムするためのコンピュータプログラム命令を保持するストレージデバイス又は信号の形式のコンピュータプログラム製品を含む。
【図１】
2013505615.tif 000042
【図２】
2013505615.tif 000043
【図３】
2013505615.tif 000044
【図４】
2013505615.tif 000045
【図５】
2013505615.tif 000046
【図６】
2013505615.tif 000047
【図７】
2013505615.tif 000048
【図８】
2013505615.tif 000049
【手続補正書】
【提出日】平成24年3月23日(2012.3.23)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
画像のシーケンスを規定する予測符号化された動画像データを復号するように動作可能な動画像復号器であって、各画像は複数のセグメントに分割され、該復号器は：
前記符号化された動画像データを復号して、画像のセグメントにおける復号された差分データと、該セグメントにおける復号された動きデータと、該セグメントの重み付き予測におけるオフセット重み付きパラメータ及び加重重み付きパラメータを含む復号された重み付きパラメータとを生成するように動作可能な復号器と、
前記動きデータ及び以前に復号された動画像データを処理して、前記セグメントにおける動き補償された動画像データを生成するように動作可能な動き補償データ生成器と、
前記セグメントにおける前記動き補償された動画像データと、前記セグメントにおける前記オフセット重み付きパラメータ及び加重重み付きパラメータを含む前記重み付きパラメータと結合することによって、前記セグメントにおける予測動画像データを生成するように動作可能な予測データ生成器であって、前記セグメントにおける少なくとも１つの重み付きパラメータは、同じ画像内の異なるセグメントにおいて用いられる重み付きパラメータとは異なる、予測データ生成器と、
前記セグメントにおける前記復号された差分データと前記セグメントにおける前記予測動画像データとを結合するように動作可能なデータ結合器と
を備える、画像のシーケンスを規定する予測符号化された動画像データを復号するように動作可能な動画像復号器。
【請求項２】
前記復号器は、前記符号化された動画像データを復号して、複数のセグメントのそれぞれにおいて、加重重み付きパラメータを生成するように動作可能であり、
前記動き補償データ生成器は、前記複数のセグメントにおける前記動きデータ及び前記以前に復号された動画像データを処理して、前記複数のセグメントのそれぞれにおいて、動き補償された動画像データを生成するように動作可能であり、
前記予測データ生成器は、前記複数のセグメントのそれぞれにおいて、前記動き補償された動画像データと前記加重重み付きパラメータとを結合して、前記予測動画像データを生成するように動作可能である、請求項１に記載の動画像復号器。
【請求項３】
前記動き補償データ生成器は、異なる各画像内の複数のセグメントにおいて、前記動きデータ及び前記以前に復号された動画像データを処理して、前記複数のセグメントのそれぞれにおいて、前記動き補償された動画像データを生成するように動作可能である、請求項２に記載の動画像復号器。
【請求項４】
前記復号器は、前記符号化された動画像データを復号して前記重み付きパラメータの差分データを生成するように動作可能であり、
前記予測データ生成器は、前記復号器からの前記重み付きパラメータと、以前に復号したセグメントにおいて導出された以前に復号された重み付きパラメータとの前記差分データを用いて、前記セグメントにおける重み付きパラメータを導出することによって、前記セグメントにおける前記予測動画像データを生成するように動作可能である、請求項１〜３のいずれか一項に記載の動画像復号器。
【請求項５】
前記予測データ生成器は、
以前に復号された少なくとも１つの近傍セグメントにおける重み付きパラメータから前記セグメントにおける重み付きパラメータを予測することと、
前記予測重み付きパラメータと前記復号器からの前記重み付きパラメータとを結合して、結果としての予測重み付きパラメータを生成することと、
前記セグメントにおける前記動き補償された動画像データと前記結果としての予測重み付きパラメータとを結合して、前記セグメントにおける前記予測動画像データを生成することと
によって、前記セグメントにおける前記予測動画像データを生成するように動作可能である、請求項４に記載の動画像復号器。
【請求項６】
前記予測データ生成器は、以前に復号された少なくとも２つの近傍セグメントにおける重み付きパラメータの平均を計算することによって、前記セグメントにおける前記重み付きパラメータを予測するように動作可能である、請求項５に記載の動画像復号器。
【請求項７】
前記予測データ生成器は、
前記セグメントにおける前記動きデータと、少なくとも１つの以前に復号されたセグメントにおける動きデータとを比較して、該動きデータ間の類似度の測定値を求め、
前記求められた測定値が高い類似度を示している場合には、前記少なくとも１つの以前に復号されたセグメントにおける前記重み付きパラメータを用いて、前記セグメントにおける予測重み付きパラメータを生成し、前記動き補償されたビデオデータと該予測重み付きパラメータとを結合するように動作可能である、請求項１〜６のいずれか一項に記載の動画像復号器。
【請求項８】
前記復号器は、前記符号化された動画像データを復号して前記オフセット重み付きパラメータ及び前記加重重み付きパラメータを生成し、前記オフセット重み付きパラメータの値がより少ないビットで表されるほど、該値がゼロに近づくようにし、また、前記加重重み付きパラメータの値がより少ないビットで表されるほど、該値が１に近づくようにするよう動作可能である、請求項１〜７のいずれか一項に記載の動画像復号器。
【請求項９】
画像のシーケンスを規定する動画像データを予測符号化するように動作可能な動画像符号化器であって、各画像は複数のセグメントに分割され、該符号化器は：
セグメントの動画像データを処理して、該セグメントにおける動きデータ及び動き補償された動画像データを生成するように動作可能な動き補償データ生成器と、
前記セグメントの重み付き予測におけるオフセット重み付きパラメータ及び加重重み付きパラメータを含む重み付きパラメータを計算するように動作可能な重み付きパラメータ計算器であって、前記重み付きパラメータは、表現歪み及び符号化コストの双方を考慮したレート制約付きのコスト式を最小にするものであり、前記セグメントにおける少なくとも１つの重み付きパラメータは、同じ画像内の異なるセグメントにおいて用いられる重み付きパラメータとは異なる、重み付きパラメータ計算器と、
前記動き補償された動画像データと前記重み付きパラメータとを結合して、前記セグメントにおける重み付き動き補償データを生成するように動作可能な重み付き動き補償データ生成器と、
前記セグメントにおける前記動画像データと前記セグメントにおける前記重み付き動き補償データとの間の差分を定義する差分データを生成するように動作可能な差分データ生成器と、
前記セグメントにおける前記差分データ、前記セグメントにおける前記動きデータ、及び前記セグメントにおける前記重み付きパラメータを含む、前記セグメントのデータを符号化するように動作可能な符号化器と
を備える、画像のシーケンスを規定する動画像データを予測符号化するように動作可能な動画像符号化器。
【請求項１０】
前記重み付きパラメータ計算器は、複数のセグメントのそれぞれにおいて、加重重み付きパラメータを計算するように動作可能であり、
前記動き補償データ生成器は、１つのセグメント及び複数の異なるセグメントにおける前記動画像データを処理して、複数の動き補償された動画像データセグメントを生成するように動作可能であり、
前記重み付き動き補償データ生成器は、前記複数の動き補償された動画像データセグメントと前記複数の加重重み付きパラメータとを、該複数の動き補償された動画像データセグメントのそれぞれが該複数の加重重み付きパラメータのそれぞれによって重み付けされるように結合することによって、前記重み付き動き補償データを生成するように動作可能である、請求項９に記載の動画像符号化器。
【請求項１１】
前記動き補償データ生成器は、異なる各画像内のセグメント及び複数のセグメントにおける前記動画像データを処理して、前記複数の動き補償された動画像データセグメントを生成するように動作可能である、請求項１０に記載の動画像符号化器。
【請求項１２】
前記セグメントにおける各重み付きパラメータについて、該セグメントにおける該重み付きパラメータと、以前のセグメントにおける重み付きパラメータとの間の差分を含む該セグメントにおける重み付きパラメータ差分値を計算するように動作可能な重み付きパラメータ差分計算器を更に備え、
前記符号化器は、前記セグメントにおける前記差分データ、前記セグメントにおける前記動きデータ、及び前記セグメントにおける前記重み付きパラメータ差分値を含む、前記セグメントのデータを符号化するように構成される、請求項９〜１１のいずれか一項に記載の動画像符号化器。
【請求項１３】
前記重み付きパラメータ差分計算器は、
少なくとも１つの以前の近傍セグメントにおける重み付きパラメータから前記セグメントにおける予測重み付きパラメータを予測することと、
前記重み付きパラメータ計算器によって計算された前記重み付きパラメータと前記予測重み付きパラメータとの間の差分を計算することと
によって、前記セグメントにおける各差分値を生成するように動作可能である、請求項１２に記載の動画像符号化器。
【請求項１４】
前記重み付きパラメータ計算器は、コスト関数Ｊ（ｏ，ｗ）
【数１】
2013505615.tif 000050
を最小にするオフセット重み付きパラメータ及び加重重み付きパラメータを計算するように構成され、ここで、ｏはオフセットであり、ｗは加重であり、Ｄは前記セグメントにおける前記重み付き動き補償データと前記セグメントにおける前記動画像データとの間の差分を含む歪み測定値であり、Ｒは符号化データレートの測定値であり、λはラグランジュ乗数であり、
前記計算は、
ａ）前記歪み測定値Ｄの最小値を表すようなオフセット値と加重値のペアを規定する、オフセット−加重空間における直線を計算することと、
ｂ）前記オフセット及び前記加重のうちの一方を第１の探索パラメータとして選択し、他方を第２の探索パラメータとして選択することと、
ｃ）前記第１の探索パラメータの大域範囲を選択することと、
ｄ）前記選択された大域範囲から前記第１の探索パラメータの値を選択することと、
ｅ）前記第２の探索パラメータの局所探索範囲を選択することと、
ｆ）前記第１の探索パラメータの前記選択された定数値について、前記局所探索範囲内における前記直線の付近を探索し、その領域においてＪ（ｏ，ｗ）の最小値を与える前記第２の探索パラメータの値を特定することと、
ｇ）前記第１の探索パラメータの様々な定数値について手順ｄ）〜ｆ）を繰り返し、Ｊ（ｏ，ｗ）の全体最小値を与えるオフセット値及び加重値の組合せを見つけることと
による、請求項９〜１３のいずれか一項に記載の動画像符号化器。
【請求項１５】
前記重み付きパラメータ計算器は、
【数２】
2013505615.tif 000051
が成立する間、前記局所探索範囲内において継続的に増大するか又は継続的に減少する前記第１の探索パラメータの値が試されるようにプロセスｆ）を実行するように構成され、ここで、ΔＤは歪み測定値における変化であり、ΔＲはレート測定値における変化である、請求項１４に記載の動画像符号化器。
【請求項１６】
画像のシーケンスを規定する予測符号化された動画像データを復号する動画像復号方法であって、各画像は複数のセグメントに分割され、該方法は：
前記符号化された動画像データを復号して、画像のセグメントにおける復号された差分データと、該セグメントにおける復号された動きデータと、該セグメントの重み付き予測におけるオフセット重み付きパラメータ及び加重重み付きパラメータを含む復号された重み付きパラメータとを生成するステップと、
前記動きデータ及び以前に復号された動画像データを処理して、前記セグメントにおける動き補償された動画像データを生成するステップと、
前記セグメントにおける前記動き補償された動画像データと、前記セグメントにおけるオフセット重み付きパラメータ及び加重重み付きパラメータを含む重み付きパラメータと結合することによって、前記セグメントにおける予測動画像データを生成するステップであって、前記セグメントにおける少なくとも１つの重み付きパラメータは、同じ画像内の異なるセグメントにおいて用いられる重み付きパラメータとは異なる、ステップと、
前記セグメントにおける前記復号された差分データと前記セグメントにおける前記予測動画像データとを結合するステップと
を含む、画像のシーケンスを規定する予測符号化された動画像データを復号する動画像復号方法。
【請求項１７】
画像のシーケンスを規定する動画像データを予測符号化する動画像符号化方法であって、各画像は複数のセグメントに分割され、該方法は：
セグメントの動画像データを処理して、該セグメントにおける動きデータ及び動き補償された動画像データを生成するステップと、
前記セグメントの重み付き予測におけるオフセット重み付きパラメータ及び加重重み付きパラメータを含む重み付きパラメータを計算するステップであって、該重み付きパラメータは、表現歪み及び符号化コストの双方を考慮したレート制約付きのコスト式を最小にするものであり、前記セグメントにおける少なくとも１つの重み付きパラメータは、同じ画像内の異なるセグメントにおいて用いられる重み付きパラメータと異なる、ステップと、
前記動き補償された動画像データと前記重み付きパラメータとを結合して、前記セグメントにおける重み付き動き補償データを生成するステップと、
前記セグメントにおける前記動画像データと前記セグメントにおける前記重み付き動き補償データとの間の差分を定義する差分データを生成するステップと、
前記セグメントにおける前記差分データ、前記セグメントにおける前記動きデータ、及び前記セグメントにおける前記重み付きパラメータを含む、前記セグメントのデータを符号化するステップと
を含む、画像のシーケンスを規定する動画像データを予測符号化する動画像符号化方法。
【請求項１８】
プログラム可能な処理装置を画像のシーケンスを規定する予測符号化された動画像データを復号する動画像復号方法を実行するように動作可能になるようプログラムするためのコンピュータプログラム命令を保持するコンピュータプログラム製品であって、各画像は複数のセグメントに分割され、前記方法は：
前記符号化された動画像データを復号して、画像のセグメントにおける復号された差分データと、該セグメントにおける復号された動きデータと、該セグメントの重み付き予測におけるオフセット重み付きパラメータ及び加重重み付きパラメータを含む復号された重み付きパラメータとを生成するステップと、
前記動きデータ及び以前に復号された動画像データを処理して、前記セグメントにおける動き補償された動画像データを生成するステップと、
前記セグメントにおける前記動き補償された動画像データと、前記セグメントにおけるオフセット重み付きパラメータ及び加重重み付きパラメータを含む重み付きパラメータと結合することによって、前記セグメントにおける予測動画像データを生成するステップであって、前記セグメントにおける少なくとも１つの重み付きパラメータは、同じ画像内の異なるセグメントにおいて用いられる重み付きパラメータとは異なる、ステップと、
前記セグメントにおける前記復号された差分データと前記セグメントにおける前記予測動画像データとを結合するステップと
を含む、プログラム可能な処理装置を画像のシーケンスを規定する予測符号化された動画像データを復号する動画像復号方法を実行するように動作可能になるようプログラムするためのコンピュータプログラム命令を保持するコンピュータプログラム製品。
【請求項１９】
プログラム可能な処理装置を画像のシーケンスを規定する動画像データを予測符号化する動画像符号化方法を実行するように動作可能になるようプログラムするためのコンピュータプログラム命令を保持するコンピュータプログラム製品であって、各画像は複数のセグメントに分割され、前記方法は：
セグメントの動画像データを処理して、該セグメントにおける動きデータ及び動き補償された動画像データを生成するステップと、
前記セグメントの重み付き予測におけるオフセット重み付きパラメータ及び加重重み付きパラメータを含む重み付きパラメータを計算するステップであって、該重み付きパラメータは、表現歪み及び符号化コストの双方を考慮したレート制約付きのコスト式を最小にするものであり、前記セグメントにおける少なくとも１つの重み付きパラメータは、同じ画像内の異なるセグメントにおいて用いられる重み付きパラメータと異なる、ステップと、
前記動き補償された動画像データと前記重み付きパラメータとを結合して、前記セグメントにおける重み付き動き補償データを生成するステップと、
前記セグメントにおける前記動画像データと前記セグメントにおける前記重み付き動き補償データとの間の差分を定義する差分データを生成するステップと、
前記セグメントにおける前記差分データ、前記セグメントにおける前記動きデータ、及び前記セグメントにおける前記重み付きパラメータを含む、前記セグメントのデータを符号化するステップと
を含む、プログラム可能な処理装置を画像のシーケンスを規定する動画像データを予測符号化する動画像符号化方法を実行するように動作可能になるようプログラムするためのコンピュータプログラム命令を保持するコンピュータプログラム製品。
【国際調査報告】
2013505615.tif 000052
2013505615.tif 000053
2013505615.tif 000054