"符号化ビデオに対するデブロッキングパラメータを判定する方法であって、デブロッキングベクトルに従って復号化ピクチャのデブロッキングを実行するステップと、前記デブロッキングされた復号化ピクチャからデブロッキング誤差を推定するステップと、前記推定された誤差が所定の閾値を上回る場合には、複数のベクトルの次元の各々に対して、前記次元の各々において前記デブロッキングベクトルを進め、前記進められた次元に従って前記復号化ピクチャをデブロッキングし、前記進められた次元に従ってデブロッキングされた前記復号化ピクチャからデブロッキング誤差を推定するステップと、前記ベクトルの次元の前記推定されたデブロッキング誤差から導出される傾斜に従って、次の反復に対して前記デブロッキングベクトルを変更するステップとを反復することを特徴とする方法。前記推定された誤差が前記閾値を上回らない場合、符号化ピクチャデータ及び前記デブロッキングベクトルの識別子を復号器へ送信するステップを更に備えることを特徴とする請求項1に記載の方法。前記デブロッキング誤差が所定の閾値を下回るまで前記方法を反復するステップを更に備えることを特徴とする請求項1に記載の方法。前記方法の2回目の反復において、最初の反復と前記2回目の反復との間の推定された誤差の変化率を推定するステップと、前記変化率が第2の閾値を下回る場合に、符号化ピクチャデータ及び前記デブロッキングベクトルの識別子を復号器へ送信するステップと、を更に備えることを特徴とする請求項1に記載の方法。前記傾斜の大きさが第2の閾値を下回る場合に、符号化ピクチャデータ及び前記デブロッキングベクトルの識別子を復号器へ送信するステップを更に備えることを特徴とする請求項1に記載の方法。前記方法の後続の反復において、前記変更されたデブロッキングベクトルが前記方法の前の反復において使用されたデブロッキングベクトルと一致するかを判定するステップと、前記変更されたデブロッキングベクトルが前記方法の前の反復において使用されたデブロッキングベクトルと一致する場合、符号化ピクチャデータ及び前記デブロッキングベクトルの識別子を復号器へ送信するステップと、を更に備えることを特徴とする請求項1に記載の方法。前記進めるステップは、前記次元の各々において前記デブロッキングベクトルを増分するステップを備えることを特徴とする請求項1に記載の方法。前記進めるステップは、前記次元の各々において前記デブロッキングベクトルを先行の反復の前記傾斜により判定された方向に調整するステップを備えることを特徴とする請求項1に記載の方法。最初の反復の前記デブロッキングベクトルではデフォルト値が設定されることを特徴とする請求項1に記載の方法。最初の反復の前記デブロッキングベクトルは、先行ピクチャに対して前記方法を実行することにより最終的に取得されたデブロッキングベクトルの値に設定されることを特徴とする請求項1に記載の方法。最初の反復の前記デブロッキングベクトルは、現在のピクチャと共通の符号化の割り当てを有する先行ピクチャに対して前記方法を実行することにより最終的に取得されたデブロッキングベクトルの値に設定されることを特徴とする請求項1に記載の方法。最初の反復の前記デブロッキングベクトルは、現在のピクチャと同様の動き特性を有する先行ピクチャに対して前記方法を実行することにより最終的に取得されたデブロッキングベクトルの値に設定されることを特徴とする請求項1に記載の方法。前記デブロッキングピクチャの前記推定される誤差は、前記デブロッキングされた復号化ピクチャとフィルタリングされていないソースピクチャデータとの比較から判定されることを特徴とする請求項1に記載の方法。前記デブロッキングピクチャの前記推定される誤差は、前記デブロッキングされた復号化ピクチャとフィルタリングされたソースピクチャデータとの比較から判定されることを特徴とする請求項1に記載の方法。ビデオ符号化方法であって、動き補償によりソースピクチャのブロックを符号化するステップと、参照ピクチャのブロックを復号するステップと、ここで、当該ステップは、反復傾斜利用探索処理によりデブロッキングフィルタリング動作のパラメータを推定するステップと、最終的に推定されたデブロッキングパラメータに従って、復号化された参照ピクチャをデブロッキングフィルタリングするステップとを含む;参照ピクチャ記憶装置に前記デブロッキングピクチャを格納するステップと、前記符号化ピクチャのデータ及び前記最終的に推定されたデブロッキングパラメータをチャネルへ送信するステップと、を備えることを特徴とする方法。前記探索処理は、デブロッキングベクトルに従って前記復号化ピクチャのデブロッキングを実行するステップと、前記デブロッキングされた復号化ピクチャからデブロッキング誤差を推定するステップと、前記推定された誤差が所定の閾値を上回る場合、複数のベクトルの次元の各々に対して、前記次元の各々において前記デブロッキングベクトルを進め、前記進められた次元に従って前記復号化ピクチャをデブロッキングし、前記進められた次元に従ってデブロッキングされた前記復号化ピクチャからデブロッキング誤差を推定するステップと、前記ベクトルの次元の前記推定されたデブロッキング誤差から導出される傾斜に従って、次の反復に対して前記デブロッキングベクトルを変更するステップと、を反復することを特徴とする請求項15に記載の方法。前記推定された誤差が前記閾値を上回らない場合、符号化ピクチャデータ及び前記デブロッキングベクトルの識別子を復号器へ送信するステップを更に備えることを特徴とする請求項16に記載の方法。前記デブロッキング誤差が所定の閾値を下回るまで前記方法を反復させるステップを更に備えることを特徴とする請求項16に記載の方法。前記方法の2回目の反復において、最初の反復と前記2回目の反復との間の推定された誤差の変化率を推定するステップと、前記変化率が第2の閾値を下回る場合、符号化ピクチャデータ及び前記デブロッキングベクトルの識別子を復号器へ送信するステップと、を更に備えることを特徴とする請求項16に記載の方法。前記傾斜の大きさが第2の閾値を下回る場合、符号化ピクチャデータ及び前記デブロッキングベクトルの識別子を復号器へ送信するステップを更に備えることを特徴とする請求項16に記載の方法。前記方法の後続の反復において、前記変更されたデブロッキングベクトルが前記方法の前の反復において使用されたデブロッキングベクトルと一致するかを判定するステップと、前記変更されたデブロッキングベクトルが前記方法の前の反復において使用されたデブロッキングベクトルと一致する場合、符号化ピクチャデータ及び前記デブロッキングベクトルの識別子を復号器へ送信するステップと、を更に備えることを特徴とする請求項16に記載の方法。前記進めるステップは、前記次元の各々において前記デブロッキングベクトルを増分するステップを備えることを特徴とする請求項16に記載の方法。前記進めることは、前記次元の各々において前記デブロッキングベクトルを先行の反復の前記傾斜により判定された方向に調整することを備えることを特徴とする請求項16記載の方法。最初の反復の前記デブロッキングベクトルにはデフォルト値が設定されることを特徴とする請求項16に記載の方法。最初の反復の前記デブロッキングベクトルには、先行ピクチャに対して前記方法を実行することにより最終的に取得されたデブロッキングベクトルの値が設定されることを特徴とする請求項16に記載の方法。最初の反復の前記デブロッキングベクトルには、現在のピクチャと共通の符号化の割り当てを有する先行ピクチャに対して前記方法を実行することにより最終的に取得されたデブロッキングベクトルの値が設定されることを特徴とする請求項16に記載の方法。最初の反復の前記デブロッキングベクトルには、現在のピクチャと同様の動き特性を有する先行ピクチャに対して前記方法を実行することにより最終的に取得されたデブロッキングベクトルの値が設定されることを特徴とする請求項16に記載の方法。前記デブロッキングピクチャの前記推定される誤差は、前記デブロッキングされた復号化ピクチャとフィルタリングされていないソースピクチャデータとの比較から判定されることを特徴とする請求項16に記載の方法。前記デブロッキングピクチャの前記推定される誤差は、前記デブロッキングされた復号化ピクチャとフィルタリングされたソースピクチャデータとの比較から判定されることを特徴とする請求項16に記載の方法。ビデオ符号化装置であって、ソースピクチャ及び予測ブロックに対する入力を有するブロックベース符号器と、前記ブロックベース符号器に接続される予測器と、ここで前記予測器は、デブロッキングフィルタと反復傾斜利用探索処理によりデブロッキングパラメータを推定する制御論理とを含み、参照ピクチャの符号化ブロックを復号化するブロックベース復号器と、デブロッキングピクチャに対する参照ピクチャ記憶装置とを含む;前記符号化ピクチャのデータ及び前記最終的に推定されたデブロッキングパラメータを格納する送信バッファと、を備えることを特徴とするビデオ符号化装置。前記制御論理は、繰り返し、デブロッキングベクトルに従って前記復号化ピクチャをデブロッキングし、前記デブロッキングされた復号化ピクチャからデブロッキング誤差を推定し、前記推定された誤差が所定の閾値を上回る場合には、複数のベクトルの次元の各々に対して、前記次元の各々において前記デブロッキングベクトルを進め、前記進められた次元に従って前記復号化ピクチャをデブロッキングし、前記進められた次元に従ってデブロッキングされた前記復号化ピクチャからデブロッキング誤差を推定し、前記ベクトルの次元の前記推定されたデブロッキング誤差から導出される傾斜に従って、次の反復に対して前記デブロッキングベクトルを変更することを繰り返すことを特徴とする請求項30に記載のビデオ符号化装置。符号化ピクチャデータ及び予測ブロックデータに対する入力を有するブロックベース復号器と、前記ブロックベース復号器に結合され、チャネルにおいて受信した動きベクトルデータに応答してブロックデータを予測する予測部と、前記ブロックベース復号器から回復ブロックデータを受信し、前記チャネルにおいて受信したデブロッキングベクトルに応答して、反復傾斜利用探索処理により生成された前記デブロッキングベクトルにより識別されるパラメータを使用してデブロッキングを実行するデブロッキングフィルタと、を備えることを特徴とするビデオ復号装置。本発明の実施形態は、符号化ビデオに対するデブロッキングパラメータを選択するための反復方法を提供する。この方法によると、復号化ピクチャは多次元デブロッキングベクトルに関連するパラメータに従ってデブロッキングされ、デブロッキング誤差と呼ばれる誤差がそれから推定される。推定された誤差が所定の閾値を上回る場合、各々が各次元において現在のデブロッキングベクトルから進められた別のデブロッキングベクトルが作成される。方法は、進められた各ベクトルに従って復号化ピクチャをデブロッキングし、進められた各ベクトルのデブロッキングの各々から誤差を推定する。最後に、デブロッキングベクトルは、ベクトルの次元の推定されたデブロッキング誤差から導出される傾斜に従って、次の反復に対して変更される。この傾斜利用探索方法は、効率的な方法でデブロッキングパラメータの最終的な集合に収束する。図7は、本発明と共に使用するのに適した符号器/復号器システム100を示す。図中、ネットワーク130を介して復号器120と通信する符号器110が提供される。符号器110は、カメラ装置を介して符号器においてローカルに取り込まれるか又は記憶装置不図示から検索されるソースビデオのデータストリームに対して符号化動作を実行する。符号化動作はソースビデオデータの帯域幅を減少し、そこから符号化ビデオを生成する。符号器110は、ネットワーク130を介して復号器120へ符号化ビデオを送信する。復号器120は、符号器110により実行された符号化動作を反転して、符号化ビデオデータから回復ビデオデータストリームを生成する。通常、符号器110により実行される符号化動作は不可逆処理であるため、回復ビデオデータはソースビデオデータの不正確な複製となる。復号器120は、表示装置上に回復ビデオデータをレンダリングするか、あるいは後で使用するために回復ビデオデータを格納する。図示するように、ネットワーク130は符号器110から復号器120に符号化ビデオデータを転送する。ネットワーク130は、1つ又は複数の有線又は無線通信ネットワーク、コンピュータネットワーク、あるいはそれらの組み合わせとして提供される。更に、ネットワーク130は、電気記憶装置、光学記憶装置又は磁気記憶装置等の記憶ユニットとして提供されてもよい。図8は、本発明と共に使用するのに適した符号器を概略的に示すブロック図である。符号器200は、ブロックベース符号化チェーン210及び予測部220を含む。ブロックベース符号化チェーン210は、減算器212、変換部214、量子化器216及び可変長符号器218を含む。減算器212は、ソース画像から入力mcブロックを受信し、予測部220から予測mcブロックを受信する。減算器212は、入力mcブロックから予測mcブロックを減算して残余画素のブロックを生成する。変換部214は、通常は離散コサイン変換DCT又はウェーブレット変換である空間変換に従って、mcブロックの残余データを変換係数のアレイに変換する。量子化器216は、量子化パラメータQPに従って各ブロックの変換係数を切り縮めるを計算するブロック390。方法300は、傾斜から新規のベクトルを生成しブロック400、ブロック320に戻って解析の別の反復を実行する。傾斜ベクトルはN次元ベクトルであり、各次元iの成分はブロック330からのデブロッキング誤差とブロック380から取得された次元誤差との比較により取得される。例えば傾斜ベクトルGは、傾斜ベクトルの各成分Giに対して以下のように計算される:G=[G1,G2,...,GN]式中、Gi=erri-errDBLK方法300は、以下のようにして新規のデブロッキングベクトルVを更に生成する:式中、wはアルゴリズムのステップサイズを表し、各次元成分Viは整数値を有するように丸められる。ステップサイズwはプログラム可能値であって、通常は各次元におけるデブロッキングベクトル空間のサイズに基づいて設定される。H.264の実現例に適用される場合、例えば方法300はG=[errα-errDBLK,errβ-errDBLK]として傾斜ベクトルGを生成する。式中、errα及びerrβはそれぞれ、ブロック380により取得されるα次元及びβ次元における誤差値である。方法300は、以下のようにして新規のデブロッキングベクトル[α,β]newを更に生成する:式中、[α,β]newは整数値を有するように同様に丸められる。実際は、w=1.4の値の場合に満足な結果が得られる。動作中、反復を数回行うことにより、図9の傾斜探索方法300が閾値を下回る誤差を生成するブロック340デブロッキングパラメータの集合に収束することが予想される。方法300の他の実施形態は、誤差が十分に小さい状態が達成される前に動作を終了するための他のテストを含む。例えば符号化ピクチャが復号化された後ブロック310、方法300は復号化誤差を計算し、それと別の閾値とを比較するブロック410。復号化誤差が閾値を下回る場合、方法300はデブロッキングパラメータを伴わずに符号化ピクチャを復号器へ送信するブロック420。そのようなテストは適切な画質を達成するためにデブロッキングが不要であると有利に判定するため、ブロック320~400の動作を実行するために必要な処理リソースが節約される。別の実施形態において、ブロック340で判定された誤差が閾値を上回る場合、方法300は現在の反復と先行の反復との間の誤差の変化Δ誤差と示すを更に判定する。最初の反復の実行時、現在の誤差値及びブロック410で取得された復号化誤差値からΔ誤差を導出してもよい。あるいは、最初の反復においてブロック420は省略される。方法300は、Δ誤差の値と別の閾値とを比較するブロック430。Δ誤差の値が所定の閾値を上回る場合、これは、傾斜探索方法の収束率が方法300の更なる実行に値するほど十分に画像の改善を向上する可能性が低いことを示す。この場合、方法300はブロック350へ進み、符号化ピクチャのデータ及びデブロッキングベクトルを復号器へ送信する。更なる一実施形態において、方法300が新規のベクトルを設定した後ブロック400、方法300は新規のベクトルが方法の何らかの前の反復において使用されたかを判定するブロック440。新規のベクトルが前の反復において使用された場合、これは、方法300の更なる実行が現在の反復までに取得された結果以上に画像の改善を向上する可能性が低いことを示す。この場合、方法300はブロック350へ進み、符号化ピクチャのデータ及びブロック400の動作の前に取得されたデブロッキングベクトルを復号器へ送信する。更に別の実施形態において、ブロック350へ進むほど十分に小さい誤差が生成されずにブロック320~400の反復が所定の回数実行された場合には、方法300は終了する。多くの実現例において、デブロッキングパラメータの各次元の可能な値の範囲は有限である。例えばH.264の実現例において、α値及びβ値はそれぞれ-6~6の値を有する整数である必要がある。一実施形態において、特定の次元iにおいてベクトルを増分する処理ブロック360により増分された値が正当な値を超過する場合例えば、α=7、増分された値は制限値に設定される必要がありα=6、各次元に関連するブロック370及び380の処理は省略される。その場合、各次元に関連する誤差iの値はブロック330で導出される誤差値に等しいと推定される。更なる一実施形態において、方法300が誤差値から傾斜を計算する場合ブロック390、方法300はブロック330で取得されたデブロッキング誤差に対する傾斜の大きさの比率を更に計算し、比率と別の閾値とを比較するブロック450。比率が閾値を下回る場合、方法300はブロック350へ進み、符号化ピクチャのデータ及びブロック320で使用されたデブロッキングベクトルを復号器へ送信する。実現例において、ブロック340、410及び430~450における比較に使用される閾値は個々の必要性に適するように調整されるプログラム可能値である。閾値は静的な事前プログラム値として設定される。あるいは、それらは動作中に動的に変化する。例えば閾値は、各ピクチャに割り当てられた符号化動作の種類例えば、I、P又はB符号化に基づいて変動してもよく、あるいはピクチャを符号化するために使用された量子化パラメータに基づいて変動してもよい。閾値は、符号器における符号化動作を支配した目標ビットレートの割り当てに基づいて変動してもよい。更に、閾値は、ビデオデータが符号化される対象である例えば大画面装置ラップトップ、タブレットコンピュータ又は小画面装置ポータブルメディアプレーヤ、スマートフォンである目標復号器を記述するデータに基づいて変動してもよい。図10は、デブロッキングマトリクスの例に実行される図9の傾斜探索方法の動作を示す。図示されるように、デブロッキングマトリクスは、値α、βにより指標付けされる13×13の2次元マトリクスである。本例は、H.264の実現例において使用されるデブロッキングマトリクスに対応する。α値及びβ値により指標付けされる各セルの場所は、復号器により適用されるデブロッキングパラメータの集合に関連する。動作中、符号器はα及びβの識別子を送信し、復号器は格納されたマトリクスからデブロッキングフィルタパラメータを検索するためにそれらを使用する。方法の最初の反復において、デブロッキングベクトル510は例えば[0,0]であるデフォルト値に設定される。第1のデブロッキング動作は、デブロッキングベクトル510に関連するパラメータを使用して実行される。それから取得される誤差が方法を終了するのに不十分である場合、デブロッキングベクトルは各次元において増分される。2次元ベクトル空間において、これにより一対の増分されたベクトル520、530が得られる。増分された各ベクトル520、530に関連するパラメータをそれぞれ使用する一対のデブロッキング動作が実行される。傾斜ベクトルGは、一対のデブロッキング動作に関連する誤差値及び元のデブロッキングベクトル510から取得された誤差値から導出される。その後、傾斜ベクトルGから導出される更新されたデブロッキングベクトル540を使用して別の反復が実行され、そこから取得された誤差が方法の動作を終了するのに不十分である場合、別の対の増分されたベクトル550、560が計算される。停止点に到達するまで動作は続行し、新規のデブロッキングベクトル、増分されたデブロッキングベクトル及び傾斜ベクトルを生成する不図示。2次元の例における図9の方法の動作は、以下の処理フローにより実行される。現在のピクチャを符号化する現在のピクチャを復号化するE0←デブロッキングされていない復号化ピクチャのMSE現在のピクチャ-復号化ピクチャIfE0<t1の場合:送信する:ピクチャの圧縮ビット及びデブロッキングパラメータデブロッキングが行われていないことを示す後続ピクチャの動き補償符号化における参照として、参照ピクチャキャッシュにデブロッキングされていない復号化ピクチャを格納する現在のピクチャに対する処理を終了するElse,デブロッキングが行われていないことを示すために、デブロッキングパラメータベクトル[A0,B0]=[,]を設定するデブロッキングパラメータベクトル[A1,B1]=[0,0]を設定するピクチャを保持するために一時格納TS0及びTS1を確立するTS0←デブロッキングされていない復号化ピクチャPT.1:ベクトル[A1,B1]から取得されたパラメータを用いて復号化ピクチャをデブロッキングするTS1←デブロッキングピクチャ元のピクチャとデブロッキングピクチャとの間の平均二乗誤差E1を計算するIfE1<te:送信する:ピクチャの圧縮ビット及びデブロッキングパラメータA1及びB1参照ピクチャキャッシュにTS1を格納する現在のピクチャに対する処理を終了するElse,ifE1/E0>ti:送信する:ピクチャの圧縮ビット及びデブロッキングパラメータA0及びB0参照ピクチャキャッシュにTS0を格納する現在のピクチャに対する処理を終了するIf[A11,B1]=[A0,B0]の場合、E2←E0を設定するElse,E2←E1を設定するIf[A11,B1]≠[A0,B0]、且つ、A1<6:ベクトル[A11,B1]から取得されたパラメータを使用して、復号化ピクチャをデブロッキングする元のピクチャとデブロッキングピクチャとの間の平均二乗誤差E2を計算するIf[A1,B11]=[A0,B0]E3←E0を設定するElse,E3←E1を設定するIf[A1,B11]≠[A0,B0]且つB1<6:ベクトル[A1,B11]から取得されたパラメータを使用して、復号化ピクチャをデブロッキングする元のピクチャとデブロッキングピクチャとの間の平均二乗誤差E3を計算するG=[E2-E1,E3-E1]として傾斜ベクトルGを計算するIf|G|/E1<ts:送信する:ピクチャの圧縮ビット及びデブロッキングパラメータA1及びB1基準ピクチャキャッシュにTS1を格納する現在のピクチャに対する処理を終了するElse,デブロッキングパラメータベクトル[A0,B0]=[A1,B1]を設定するE0=E1を設定するTS0←TS1を設定する履歴テーブルに[A1,B1]を格納する新規のデブロッキングパラメータベクトル[A1,B1]←[A1,B1]-w×G/|G|を計算する。ここで、新規のA1及びB1は範囲[-6,6]内の整数に丸められる。If[A1,B1]が履歴テーブルと一致する:送信する:ピクチャの圧縮ビット及びデブロッキングパラメータA0及びB0基準ピクチャキャッシュにTS0を格納する現在のピクチャに対する処理を終了するElse新規のベクトル[A1,B1]を用いて、PT.1から開始する次の反復を実行する図11は、本発明の一実施形態に係る方法600を示す。方法600は、ソースピクチャの符号化及び復号化から開始しブロック610、現在のデブロッキングベクトルに関連するデブロッキングパラメータを使用してピクチャに対してデブロッキングを実行するブロック620。方法600の最初の反復において、ベクトルはデフォルト値に設定される。方法600は、デブロッキングピクチャに関連する誤差を計算しブロック630、誤差と所定の閾値とを比較するブロック640。誤差が所定の閾値を下回る場合、方法600は符号化ピクチャデータ及び現在のデブロッキングベクトルを復号器へ送信しブロック650、現在のピクチャに対する処理を終了する。デブロッキングベクトルは、複数の値を有するN次元ベクトルを表すと考えられる。図9の実施形態と同様に、H.264の実現例に適用される場合、αパラメータ及びβパラメータは2次元ベクトルであると考えられる。図11の方法600において考えられる場合、将来の符号化プロトコルは、3次元空間、4次元空間又は5次元以上の空間として表される更なる種類のデブロッキングパラメータを定義してもよい。ブロック640の比較において誤差が閾値を上回ると判定される場合、方法600は新規のデブロッキングベクトルに対する多次元探索を実行する。詳細には、方法600は次元iに対する支配的探索方向に従って各次元iにおいて個別に現在のベクトルを進めるブロック660。方法600は、進められた各ベクトルに関連するパラメータを使用して復号化ピクチャのデブロッキングを実行しブロック670、元のピクチャとデブロッキングピクチャとの間の誤差を計算するブロック680。N次元ベクトル空間において、N個のデブロッキングピクチャ及びそれらから取得されるN個の誤差値が存在する。方法600は、ブロック630で取得された誤差値とブロック680で各次元の計算から取得された誤差とを比較することにより傾斜値を計算するブロック690。方法600は、傾斜から新規のベクトルを生成しブロック700、ブロック620に戻って解析の別の反復を実行する。傾斜ベクトルはN次元ベクトルであり、各次元iの成分はブロック630からのデブロッキング誤差とブロック680から取得された次元誤差との比較により取得される。例えば傾斜ベクトルGは、傾斜ベクトルの各成分Giに対して以下のように計算される:G=[G1,G2,...,GN]式中、Gi=erri-errDBLKDIRi。上記の式において、DIRiは各次元に対する支配的探索方向を表し、値-1又は1を有する。方法600は、以下のようにして新規のデブロッキングベクトルVを更に生成する:式中、wはアルゴリズムのステップサイズを表し、各次元成分Viは整数値を有するように丸められる。ステップサイズwは、通常は各次元におけるデブロッキングベクトル空間のサイズに基づいて設定されるプログラマブル値である。H.264の実現例に適用される場合、例えば方法600はG=[errα-errDBLKDIRα,errβ-errDBLKDIRβ]として傾斜ベクトルGを生成する。式中、errα及びerrβはそれぞれ、ブロック380により取得されるα次元及びβ次元における誤差値であり、DIRα及びDIRβはそれぞれα次元及びβ次元における探索方向の指標を表す。方法600は、以下のようにして新規のデブロッキングベクトル[α,β]newを更に生成する:式中、[α,β]newは整数値を有するように同様に丸められる。実際は、w=1.4の値の場合に満足な結果が得られる。動作中、反復を数回行うことにより、図11の傾斜探索方法600が閾値を下回る誤差を生成するブロック640デブロッキングパラメータの集合に収束することが予想される。方法600の他の実施形態は、誤差が十分に小さい状態が達成される前に動作を終了するための他のテストを含む。例えば符号化ピクチャが復号化された後ブロック610、方法600は復号化誤差を計算し、それと別の閾値とを比較するブロック710。復号化誤差が閾値を下回る場合、方法600はデブロッキングパラメータを伴わずに符号化ピクチャを復号器へ送信するブロック720。そのようなテストは適切な画質を達成するためにデブロッキングが不要であると有利に判定するため、ブロック620~700の動作を実行するために必要な処理リソースが節約される。別の実施形態において、ブロック640で判定された誤差が閾値を上回る場合、方法600は現在の反復と先行の反復との間の誤差の変化Δ誤差と示すを更に判定する。最初の反復の実行時、現在の誤差値及びブロック710で取得された復号化誤差値からΔ誤差を導出してもよい。あるいは、最初の反復においてブロック720は省略される。方法600は、Δ誤差の値と別の閾値とを比較するブロック730。Δ誤差の値が所定の閾値を上回る場合、これは傾斜探索方法の収束率が方法600の更なる実行に値するほど十分に画像の改善を向上する可能性が低いことを示す。この場合、方法600はブロック650へ進み、符号化ピクチャのデータ及びデブロッキングベクトルを復号器へ送信する。更なる一実施形態において、方法600が新規のベクトルを設定した後ブロック700、方法600は新規のベクトルが方法の何らかの前の反復において使用されたかを判定するブロック740。新規のベクトルが前の反復において使用された場合、これは、方法600の更なる実行が現在の反復までに取得された結果以上に画像の改善を向上する可能性が低いことを示す。この場合、方法600はブロック650へ進み、符号化ピクチャのデータ及びブロック700の動作の前に取得されたデブロッキングベクトルを復号器へ送信する。更に別の実施形態において、ブロック650へ進むほど十分に小さい誤差が生成されずにブロック620~700の反復が所定の回数実行された場合、方法600は終了する。多くの実現例において、デブロッキングパラメータの各次元の可能な値の範囲は有限である。例えばH.264の実現例において、α値及びβ値はそれぞれ-6~6の値を有する整数である必要がある。一実施形態において、特定の次元iにおいてベクトルを進める処理ブロック660により進められた値が正当な値を超える場合例えば、α=-7、増分された値は制限値に設定される必要がありα=-6、各次元に関連するブロック670及び680の処理は省略される。その場合、各次元に関連する誤差iの値はブロック630で導出される誤差値に等しいと推定される。更なる一実施形態において、方法600が誤差値から傾斜を計算する場合ブロック690、方法600はブロック630で取得されたデブロッキング誤差に対する傾斜の大きさの比率を更に計算し、比率と別の閾値とを比較するブロック750。比率が閾値を下回る場合、方法600はブロック650へ進み、符号化ピクチャのデータ及びブロック620で使用されたデブロッキングベクトルを復号器へ送信する。実現例において、ブロック640、710及び730~750における比較に使用される閾値は個々の必要性に適するように調整されるプログラム可能な値である。閾値は静的な事前プログラム値として設定される。あるいは、それらは動作中に動的に変動する。例えば閾値は、各ピクチャに割り当てられた符号化動作の種類例えば、I、P又はB符号化に基づいて変動してもよく、あるいはピクチャを符号化するために使用された量子化パラメータに基づいて変動してもよい。閾値は、符号器における符号化動作を支配した目標ビットレートの割り当てに基づいて変動してもよい。更に、閾値は、ビデオデータが符号化される対象である例えば大画面装置ラップトップ、タブレットコンピュータ又は小画面装置ポータブルメディアプレーヤ、スマートフォンである目標復号器を記述するデータに基づいて変動してもよい。図12は、デブロッキングマトリクスの例に実行される図11の傾斜探索方法の動作を示す。図示されるように、デブロッキングマトリクスは、値α、βにより指標付けされる13×13の2次元マトリクスである。本例は、H.264の実現例において使用されるデブロッキングマトリクスに対応する。α値及びβ値により指標付けされる各セルの場所は、復号器により適用されるデブロッキングパラメータの集合に関連する。動作中、符号器はα及びβの識別子を送信し、復号器は格納されたマトリクスからデブロッキングフィルタパラメータを検索するためにそれらを使用する。方法の最初の反復において、デブロッキングベクトル810は例えば[0,0]であるデフォルト値に設定される。第1のデブロッキング動作は、デブロッキングベクトル810に関連するパラメータを使用して実行される。それから取得される誤差が方法を終了するのに不十分である場合、デブロッキングベクトルはデフォルト方向に従って各次元において進められる。2次元ベクトル空間において、これにより一対の増分されたベクトル820、830が得られる。増分された各ベクトル820、830に関連するパラメータをそれぞれ使用する一対のデブロッキング動作が実行される。傾斜ベクトルGは、一対のデブロッキング動作に関連する誤差値及び元のデブロッキングベクトル810から取得された誤差値から導出される。その後、傾斜ベクトルGから導出される更新されたデブロッキングベクトル840を使用して別の反復が実行され、そこから取得された誤差が方法の動作を終了するのに不十分である場合、別の対の進められたベクトル850、860が計算される。2回目の反復において、次元ベクトル850、860は、最初の反復の傾斜ベクトルGの負数に対応する方向に進められる。停止点に到達するまで動作は続行し、新規のデブロッキングベクトル、増分されたデブロッキングベクトル及び傾斜ベクトルを生成する不図示。2次元の例における図11の方法の動作は、以下の処理フローにより実行される。現在のピクチャを符号化する現在のピクチャを復号化するE0←デブロッキングされていない復号化ピクチャのMSE現在のピクチャ-復号化ピクチャIfE0<t1:送信する:ピクチャの圧縮ビット及びデブロッキングパラメータデブロッキングが行われていないことを示す後続ピクチャの動き補償符号化における基準として、基準ピクチャキャッシュにデブロッキングされていない復号化ピクチャを格納する現在のピクチャに対する処理を終了するElse,デブロッキングが行われていないことを示すために、デブロッキングパラメータベクトル[A0,B0]=[,]を設定するデブロッキングパラメータベクトル[A1,B1]=[0,0]を設定するピクチャを保持するために一時格納TS0及びTS1を確立する傾斜係数GA=1及びGB=1を設定するTS0←デブロッキングされていない復号化ピクチャPT.1:ベクトル[A1,B1]から取得されたパラメータを用いて復号化ピクチャをデブロッキングするTS1←デブロッキングピクチャ元のピクチャとデブロッキングピクチャとの間の平均二乗誤差E1を計算するIfE1<te:送信する:ピクチャの圧縮ビット及びデブロッキングパラメータA1及びB1参照ピクチャキャッシュにTS1を格納する現在のピクチャに対する処理を終了するElse,ifE1/E0>ti:送信する:ピクチャの圧縮ビット及びデブロッキングパラメータA0及びB0参照ピクチャキャッシュにTS0を格納する現在のピクチャに対する処理を終了するIf[A1GA,B1]=[A0,B0]の場合、E2←E0を設定するElse,E2←E1を設定するIf[A1GA,B1]≠[A0,B0]且つ|A1GA|≦6:ベクトル[A1GA,B1]から取得されたパラメータを使用して、復号化ピクチャをデブロッキングする元のピクチャとデブロッキングピクチャとの間の平均二乗誤差E2を計算するIf[A1,B1GB]=[A0,B0]E3←E0を設定するElse,E3←E1を設定するIf[A1,B1GB]≠[A0,B0]且つ|B1GB|≦6:ベクトル[A1,B1GB]から取得されたパラメータを使用して、復号化ピクチャをデブロッキングする元のピクチャとデブロッキングピクチャとの間の平均二乗誤差E3を計算するG=[E2-E1×GA,E3-E1×GB]として傾斜ベクトルGを計算するIf|G|/E1<ts:送信する:ピクチャの圧縮ビット及びデブロッキングパラメータA1及びB1参照ピクチャキャッシュにTS1を格納する現在のピクチャに対する処理を終了するElse,デブロッキングパラメータベクトル[A0,B0]=[A1,B1]を設定するE0=E1を設定するTS0←TS1を設定する|E1-E2|>taの場合、GA=符号E1-E2×GAを設定する|E1-E3|>tbの場合、GB=符号E1-E3×GBを設定する履歴テーブルに[A1,B1]を格納する新規のデブロッキングパラメータベクトル[A1,B1]←[A1,B1]-w×G/|G|を計算するここで、新規のA1及びB1は範囲[-6,6]内の整数に丸められるIf[A1,B1]が履歴テーブルと一致する:送信する:ピクチャの圧縮ビット及びデブロッキングパラメータA0及びB0基準ピクチャキャッシュにTS0を格納する現在のピクチャに対する処理を終了するElse,新規のベクトル[A1,B1]を用いて、PT.1から開始する次の反復を実行する上記の方法において、値wはデブロッキングマトリクス内の傾斜ベクトルGの計算中に使用されるストライド長を表す。上述のように、ストライド長wは1.4等の所定の値に設定される。別の実施形態において、ストライド長wは動的に設定される。例えばストライド長wはより大きい値3.5等に設定され、方法の動作中に改善される。そのような一実施形態において、ストライド長wは、w=aw式中、a<1又はw=w-aに従う倍率により減少される。更に、ストライド長wの減少はデブロッキングフィルタの性能の観測可能な誤差に基づいて動的に設定されてもよい。新規のデブロッキング動作の各々上記のブロック320又は620が実行される場合、現在の反復のデブロッキング誤差と先行の反復のデブロッキング誤差とが比較される。誤差値の比率が所定の閾値を下回る場合例えば、|ei1/ei|>th、ストライド長は比率が閾値を上回る場合より積極的に修正される。上記の実施形態において、方法300及び600は最初の反復のデブロッキングベクトルをデブロッキングマトリクスの中心例えば、[0,0]に初期化した。他の実施形態は、収束を高速化するためにデブロッキングベクトルを他の値に初期化してもよい。例えば一実施形態において、デブロッキングベクトルは先行ピクチャに対する方法の実行において最終的に取得されたベクトルに最初に設定される。あるいは、デブロッキングベクトルは、符号化の種類が共通する先行ピクチャ例えば、Bピクチャに対して動作している場合は先行のBピクチャ、あるいはPピクチャに対して動作している場合は先行のPピクチャの処理において最終的に取得されたベクトルに最初に設定される。更に別の実施形態において、初期デブロッキングベクトルは、処理中のピクチャと同様の動きベクトルを示すか又は共通の基準ピクチャを参照する先行ピクチャの処理において取得されたベクトルの値に設定される。あるいは、デブロッキングベクトルは、量子化パラメータ、画素のアスペクト比、符号化速度、ノイズレベル又は画像の複雑性等の共通の符号化パラメータを示す他のピクチャの処理から取得された値に最初に設定される。本発明の原理は、種々の誤差計算を用いて適用される。例えば、ブロック330及び380図9又はブロック630及び680図11で実行される誤差計算は、の形態である対象ピクチャ間の平均二乗誤差を計算することにより計算される。式中、p1、p2は一対のフレームからの画素を表し、i、jはピクチャ内の画素の場所を表す。画素値は閾値と比較可能なスカラー値であってもよい。別の実施形態において、誤差計算は、の形態の重み付け平均二乗誤差計算として実行される。式中、dijは復号化ブロック間の最近接境界から各画素までの距離を表す。そのような一実施形態は、ブロック化アーチファクトが最も目立つ傾向にあるブロック境界で生じる誤差に相対的に大きい重みを割り当てる。更なる一実施形態において、誤差計算は、ブロック境界のエッジから所定の距離内に存在し且つ数学的に共通の符号を示す各画素の誤差を合計する。各画素の誤差は、エッジからの距離に従って重み付けされてもよい。結果は、ピクチャにわたり平均二乗される。本実施形態において、誤差計算は、ブロックのエッジ付近の画素に大きい重みを割り当てるだけではなく、エッジに沿う共通の誤差にも大きい重みを付与する。共通の符号を有する誤差はランダムノイズ誤差より可視である傾向がある。別の実施形態において、平均二乗誤差の基準を使用する代わりに、誤差計算は主観的に有意味の誤差を考慮する誤差モデルを使用して実行される。例えば誤差計算は、元のビデオと符号化ビデオとの間の誤差が目立たない最短視距離MVDを計算する。この尺度をゼロ最小可知歪みJNDに対する最短視距離とも呼ぶ。本実施形態において、JND値は、同時係属出願であるs.n.12/415,340号QualityMetricsforCodedVideoUsingJustNoticeableDifferenceModelsにおいて開示されるように計算される。ブロック340図9又は640図11において、計算されたMVDが所定の閾値を下回る場合、方法はそれぞれブロック350又は650へ進む。上記の説明において、誤差計算はソースピクチャと復号化されデブロッキングされたピクチャとの間の誤差を判定するものとして説明された。別の実施形態において、誤差計算は、フィルタリングされていないソースピクチャではなくフィルタリングされたソースピクチャを使用して実行される。このように、上述の方法は各ピクチャ又はピクチャの一部にわたり、フィルタリングされた符号化されていない現在のmcブロックと符号化され且つデブロッキングされた現在のmcブロックとの間の誤差を計算する。符号化されていない現在のmcブロックをフィルタリングするために使用されるフィルタは、標準化されるか又は復号器に通信される必要がない。それらは、上述のパラメータ等のパラメータ、あるいは入力ビデオにおけるノイズレベル等の復号器が認識していない他のパラメータに適応してもよい。鮮明なエッジに更なる重みを付与するために、それらは高い空間周波数を強調する。図13は、本発明の一実施形態に係る復号器900の簡略なブロック図を示す。復号器900は、可変長復号器910、逆量子化器920、逆変換部930、加算器940、フレームバッファ950及びデブロッキングフィルタ960を含む。復号器900は、参照ピクチャキャッシュ970及び動き補償予測器980を含む予測部を更に含む。可変長復号器910は、チャネルバッファから受信したデータを復号化する。可変長復号器910は、逆量子化器920に符号化係数データを転送し、動き補償予測器980に動きベクトルを転送し、デブロッキングフィルタ960にデブロッキングベクトルデータを転送する。逆量子化器920は、逆可変長復号器910から受信した係数データに量子化パラメータを乗算する。逆変換部930は、逆量子化器920から受信した逆量子化された係数データを画素データに変換する。その名称が示す通り、逆変換部930は、符号器の変換部により実行された変換動作例えば、DCT又はウェーブレット変換の逆を実行する。加算器940は、各画素に対して、逆変換部930により取得された残余画素データと動き補償予測器980から取得した予測画素データとを加算する。加算器940は回復mcブロックデータを出力し、回復フレームがそれから構成され且つ表示装置不図示においてレンダリングされる。フレームバッファ950は復号化mcブロックを蓄積し、それらから再構成フレームを構築する。デブロッキングフィルタ960は、チャネルにより識別されたフィルタリングパラメータに従って、回復フレームデータに対してデブロッキングフィルタリング動作を実行する。動き補償予測は、参照ピクチャキャッシュ970及び動き補償予測器980を介して行われる。参照ピクチャキャッシュ970は、参照フレームとして識別されたフレーム例えば、復号化I又はPフレームに対するデブロッキングフィルタ960により出力された回復画像データを格納する。動き補償予測器980は、チャネルから受信したmcブロックの動きベクトルデータに応答して、参照ピクチャキャッシュ970から参照mcブロックを検索する。動き補償予測器は、加算器940に参照mcブロックを出力する。上述の説明において、本発明の種々の実施形態に従って構成されるビデオ符号化システムにおいて使用される機能ブロックが識別された。実際は、これらのシステムは、内蔵ビデオカメラを備える移動装置例えば、カメラ付き電話、娯楽システム及びコンピュータ等の種々の装置、並びに/又はテレビ会議機器及びカメラ利用可能デスクトップコンピュータ等の有線通信システムにおいて適用される。いくつかの応用例において、上述の機能ブロックは、ブロックがコンピュータプログラムの別個の要素として提供される一体型ソフトウェアシステムの要素として提供される。他の応用例において、機能ブロックは、デジタル信号プロセッサ又は特定用途向け集積回路内の機能単位等の処理システムの個別の回路構成要素として提供される。本発明の更に他の応用例は、専用ハードウェア及びソフトウェア構成要素の複合システムとして実現される。更に、本明細書中で説明される機能ブロックは、別個のユニットとして提供される必要がない。例えば、図8はブロックベース符号化チェーン210及び予測部220の構成要素を別個のユニットとして示すが、1つ以上実施形態において、それらの一部又は全てが一体化されてもよく、それらは別個のユニットである必要がない。特に指示されない限り、そのような実現例の詳細は本発明の動作にとって重要ではない。本明細書において、本発明のいくつかの実施形態が特に示され且つ/又は説明される。しかし、本発明の変更及び変形は、本発明の趣旨の範囲から逸脱せずに上記の教示及び添付の特許請求の範囲の範囲に含まれることが理解されるだろう。"