JP5413923B2 - 変位イントラ予測およびテンプレート・マッチングのためのデブロッキング・フィルタリング - Google Patents

Description

関連出願とのクロスリファレンス
本出願は、２００８年４月１１日付で出願された米国仮出願第６１／０４４,１７１号（代理人整理番号ＰＵ０８００４７）の利益を主張するものであり、その開示内容全体を本願に盛り込んだものとする。

本発明には、一般的には、ビデオ符号化およびビデオ復号に関し、より具体的には、非ローカル・イントラ予測のデブロッキング・フィルタリングのための方法および装置に関する。

ブロック・ベースの予測ビデオ符号化モデルにおいては、予測値を生成し、この予測値を画像ブロックから減算して残差を生成し、残差を変換し、変換された残差を量子化し、最後に量子化された残差係数を送信することによって画像ブロックを符号化することができる。量子化処理は、情報損失を招く恐れがあるため、可視のブロッキング・アーティファクトが隣接する符号化ブロックの間で発生することが多い。特に、スムーズな領域および隣接する符号化ブロック間のエッジが不連続に見えることがあり、これは非常に望ましくない。

このようなアーティファクトを除去または低減するために、何らかのフィルタリングを行って、何らかのブロッキング・アーティファクトが生じさせる可能性がある隣接する符号化ブロック間の遷移をスムーズにすることができる。ブロック境界に対するフィルタリング強度は、各符号化ブロックにおいて使用される予測モードに依存する。なぜならば、使用される符号化モードと所与のビットレートで知覚されるブロッキング・アーティファクトとの間には、相関関係が存在するからである。イントラ予測においては、現在のビデオ符号化技術の多く（例えば、ＩＳＯ／ＩＥＣ（Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｏｒｇａｎｉｚａｔｉｏｎ ｆｏｒ Ｓｔａｎｄａｒｄｉｚａｔｉｏｎ／Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｅｌｅｃｔｒｏｔｅｃｈｎｉｃａｌ Ｃｏｍｍｉｓｓｉｏｎ） ＭＥＰＧ−４（Ｍｏｖｉｎｇ Ｐｉｃｔｕｒｅ Ｅｘｐｅｒｔｓ Ｇｒｏｕｐ−４） Ｐａｒｔ １０ ＡＶＣ（Ｐａｒｔ １０ Ａｄｖａｎｃｅｄ Ｖｉｄｅｏ Ｃｏｄｉｎｇ）規格／ＩＴＵ−Ｔ（Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎ Ｕｎｉｏｎ， Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｅｃｔｏｒ）Ｈ．２６４勧告（以下、「ＭＰＥＧ−４ ＡＶＣ規格」と呼ぶ）に従ったイントラ予測）は、ローカル隣接情報を利用して現在のブロックの予測を作成する。従って、イントラ予測された各ブロックのための現在のデブロッキング・フィルタリング方法は、ローカル情報の知識に基づいて設計されている。

最近では、何らかの非ローカル・イントラ予測の手法が導入され、良好な符号化効率を達成している。このような例の１つとして、変位イントラ予測（ＤＩＰ：ｄｉｓｐｌａｃｅｍｅｎｔ ｉｎｔｒａ ｐｒｅｄｉｃｔｉｏｎ）が挙げられる。さらに、別のこのような例として、テンプレート・マッチング予測（ＴＭＰ：ｔｅｍｐｌａｔｅ ｍａｔｃｈｉｎｇ ｐｒｅｄｉｃｔｉｏｎ）が挙げられる。これらの手法は、ピクチャ内に存在する領域の自己類似性（ｓｅｌｆ-ｓｉｍｉｌａｒｉｔｙ）を利用しようとするものである。具体的には、非ローカル・イントラ予測技術は、予測を作成するために符号化ピクチャが復号された部分内で非ローカル情報を使用することができ、これは、ローカル隣接データのみを利用するローカル・イントラ予測技術（例えば、ＭＰＥＧ−４ ＡＶＣ規格に従ったイントラ予測）とは異なる。このような非ローカル予測技術がイントラ予測に導入される際、これまでに設計されたデブロッキング・フィルタリングの方法およびストラテジーでは、適切にブロックのアーティファクトをフィルタリングにより除去できない場合がある。実際、ローカル・イントラ予測のために規定されたフィルタリングのストラテジーは、非ローカル予測などの他の予測手法のより効率的なデブロッキング・フィルタリングのために修正がなされるべきである。

ＭＰＥＧ−４ ＡＶＣ規格において、ブロッキング・アーティファクトを低減するためにフィルタが各符号化されたマクロブロックに適用される。符号化器および復号器の両方において、再構築されたピクチャ・データにデブロッキング・フィルタが適用される。このフィルタは、ブロック遷移をスムーズにし、復号されたフレームの外観を改善する。（スライス境界上のエッジを除き、）マクロブロックにおける４×４の垂直または水平のエッジに、フィルタリングが適用される。デフォルトのデブロッキング・フィルタリングの順番は、まず、ルマ成分におけるエッジをフィルタリングし、次に、クロマ成分におけるエッジをフィルタリングする。各々の成分において、垂直のエッジは水平のエッジの前にフィルタリングされる。図１Ａおよび図１Ｂを参照すると、マクロブロックの１６×１６のルマ成分および８×８のクロマ成分が概ね参照符号１００および１５０によって示されている。マクロブロックにおけるエッジ・フィルタリングの順番は、ａ；ｂ；ｃ；ｄ；ｅ；ｆ；ｇ；ｈ；ｉ；ｊ；ｋ；ｌである。各フィルタリング処理は、境界のいずれの側でも３つまでのサンプルに影響を与える。図２Ａおよび図２Ｂを参照すると、垂直の境界および水平の境界に隣接する各サンプルが概ね参照符号２００および２５０によって示されている。特に、隣接するブロックｐおよびｑ（ｐ０、ｐ１、ｐ２、ｐ３、およびｑ０、ｑ１、ｑ２、ｑ３のそれぞれ）における垂直又は水平の境界のいずれの側にも４つのサンプルが示されている。ＭＰＥＧ−４ ＡＶＣ規格においては、特定の場所においてデブロッキングのために使用されるフィルタは、境界強度（ＢＳ：ｂｏｕｎｄａｒｙ ｓｔｒｅｎｇｔｈ）、境界にかかる各画像サンプルの勾配、さらに、現在の量子化強度に依存する。

図３を参照すると、ＭＰＥＧ−４ ＡＶＣ規格に関し、デブロッキング・フィルタリング境界強度（ｂＳ）選択のための例示的な方法が概ね参照符号３００によって示されている。この方法３００は、制御を機能ブロック３１０に受け渡す開始ブロック３０５を含む。機能ブロック３１０は、ｐおよびｑブロック、さらに、イントラ予測モードを入力し、制御を決定ブロック３１５に受け渡す。決定ブロック３１５は、ブロックｐまたはブロックｑがイントラ符号化されているかどうかを判定する。そうである場合には、制御が決定ブロック３２０に受け渡される。そうでない場合には、制御が決定ブロック３３５に受け渡される。

決定ブロック３２０は、ブロック境界がマクロブロック境界であるかどうかを判定する。そうである場合には、制御が機能ブロック３２５に受け渡される。そうでない場合には、制御が機能ブロック３３０に受け渡される。

機能ブロック３２５は、境界強度（ｂＳ）を４に設定し、制御を機能ブロック３６５に受け渡す。

機能ブロック３６５は、境界強度（ｂＳ）を出力し、制御を終了ブロック３９９に受け渡す。

機能ブロック３３０は、境界強度（ｂＳ）を３に設定し、制御を機能ブロック３６５に受け渡す。

決定ブロック３３５は、ブロックｐまたはブロックｑ内で符号化された係数が存在するかどうかを判定する。そうである場合には、制御が機能ブロック３４０に受け渡される。そうでない場合には、制御が決定ブロック３４５に受け渡される。

機能ブロック３４０は、境界強度（ｂＳ）を２に設定し、制御を機能ブロック３６５に受け渡す。

決定ブロック３４５は、ブロックｐおよびブロックｑが異なる数の参照フレームの異なる参照フレーム番号を有するかどうかを判定する。そうである場合には、制御が機能ブロック３５０に受け渡される。そうでない場合には、制御が決定ブロック３５５に受け渡される。

機能ブロック３５０は、境界強度（ｂＳ）を１に設定し、制御を機能ブロック３６５に受け渡す。

決定ブロック３５５は、２つの境界の側部における各画素の動きベクトルの差が１よりも大きいかどうかを判定する。そうである場合には、制御が機能ブロック３５０に受け渡される。そうでない場合は、制御が機能ブロック３６０に受け渡される。

機能ブロック３６０は、境界強度（ｂＳ）を０に設定し、制御を機能ブロック３６５に受け渡す。

よって、境界強度パラメータ（ＢＳ）は、図３に例示された各ルールに従って選択される。これらのルールの適用の結果、フィルタリング強度は、符号化されたデータに依存して、著しいブロック・アーティファクトが存在しそうな場所（例えば、マクロブロックのイントラ符号化された境界、または、符号化された係数を含むブロック間の境界）では強くなる。境界強度の選択に基づいて、最終的なフィルタリング処理が量子化パラメータおよび境界にかかる各画像サンプルの勾配によって決定される。

図３において、ＭＰＥＧ−４ ＡＶＣ規格によって使用されるローカル・イントラ予測技術が非常に単純なモデルを使用するため、ＭＰＥＧ−４ ＡＶＣ規格がイントラ符号化されたブロックのためにより高い境界強度値を使用することが分かる。しかしながら、これらの極めて単純なモデルでは、信号の各成分のセット全体を予測することはできないため、結果として、後続する符号化のための残差情報が増えることとなる。符号化のための予測残差が増えるほど、量子化の間に情報が損失する可能性が高くなり、これにより、ブロック境界の周りでは、ブロックのアーティファクトがより著しく生ずることになる。しかしながら、非ローカル・イントラ予測技術など、より進んだイントラ予測アプローチが導入される場合、既存のデブロッキング・スキームは、これらのブロックにはもはや適したものではない。

非ローカル・イントラ予測
非ローカル・イントラ予測は、現在の符号化ブロックまたは領域の予測値を生成するために、符号化されたピクチャ内部の非ローカル情報を利用できる技術からなる。非ローカル情報には、符号化器および復号器の双方で利用可能な復号済のデータが含まれる。非ローカル・イントラ予測技術を、送信されるオーバヘッドの必要性に基づいて前方予測技術と後方予測技術に分類することができる。変位イントラ予測およびテンプレート・マッチング予測は、それぞれ、代表的な前方および後方の非ローカル・イントラ予測技術である。

変位イントラ予測（ＤＩＰ：Ｄｉｓｐｌａｃｅｄ Ｉｎｔｒａ Ｐｒｅｄｉｃｔｉｏｎ）
インター動き補償が動機となって、変位イントラ予測は、現在のブロックを予測するために、ピクチャの再構築がされ、復号されたエリアにおけるブロック・パッチを再使用する。変位イントラ予測は、現在のブロックを含むピクチャの再構築されたエリア内で符号化されるべき現在のブロックに最も類似したブロックを探す。ブロックまたはパーティション毎のイントラ変位ベクトルは、従って、オーバヘッドとして復号器に送信される。図４を参照すると、変位イントラ予測（ＤＩＰ）の例が概ね参照符号４００によって示されている。変位イントラ予測４００は、符号化されるべき領域４１０と、領域４１０の内部に位置する符号化されるべき現在のブロック４１１と、パッチ４１０と同じピクチャに位置する再構築された領域４３０と、再構築された領域４１０における候補ブロック４３１と、イントラ変位ベクトル４４０に関わる。変位イントラ予測は、多数の反復的なテクスチャまたは構造パターンを有するピクチャを符号化するのに非常に適している。

テンプレート・マッチング予測（ＴＭＰ：Ｔｅｍｐｌａｔｅ Ｍａｔｃｈｉｎｇ Ｐｒｅｄｃｔｉｏｎ）
図５を参照すると、テンプレート・マッチング予測（ＴＭＰ）の例が概ね参照符号５００によって示されている。テンプレート・マッチング予測５００は、符号化されるべき領域５１０と、符号化されるべき現在のブロック５１２を含む現在のテンプレート５１１と、パッチ５１０と同じピクチャ内の再構築された領域５３０と、再構築された領域５３０内の候補テンプレート５３３と、候補テンプレート５３３内の候補ブロック５３１に関わる。

図５に示すように、テンプレート・マッチング予測もまた、符号化器または復号器での利用可能な再構築されたデータを再使用することによって予測値を作成する。変位イントラ予測とは異なり、テンプレート・マッチング予測は、後方適応テクスチャ合成技術を使用して、送信されるオーバヘッドを必要としない。変位イントラ予測において使用されるオリジナルのブロック・データではなく、テンプレート・マッチング予測は、（符号化器および復号器の双方で利用可能な）周囲の隣接画素と予測のための候補テンプレートとの間の類似性を測定する。テンプレート・マッチング予測により追加的なオーバヘッドが必要とはならないため、ターゲット・ブロックは、予測のためのより小さなブロックに分割される。これにより、高周波数成分および複雑な構造のより正確なモデル化が可能となり、符号化される残差が低減する。テンプレート・マッチングは、マッチング・リファレンスのために使用された隣接するブロックに関し、予測ブロックに対して特定のスムーズさを与えるものである。これにより、予測に何らかの連続性が与えられ、予測によるブロッキング・エフェクトが低減される。

ＩＣを用いた非ローカル・イントラ予測
上述した非ローカル・イントラ予測技術は、通常、差分絶対値和（ＳＡＤ：Ｓｕｍ ｏｆ Ａｂｓｏｌｕｔｅ Ｄｉｆｆｅｒｅｎｃｅｓ）や誤差二乗和（ＳＳＥ：Ｓｕｍ Ｓｑｕａｒｅｄ Ｅｒｒｏｒｓ）を使用して（テンプレート・マッチング予測における）２つのテンプレート間、または、（変位イントラ予測における）２つのブロック間の類似性を測定する。このような測定は、大抵の場合には、良好に機能するが、テンプレート間やブロック間に何らかの不一致がある場合には、十分に効率的なものではない。これは、イルミネーションの不一致や、幾何学的なばらつきが存在する場合に生ずることがあり、予測合成が次善のものとなり、残差が大きくなる。これは、非ローカル予測技術が常にコントラストや輝度などの画像のローカルな特徴を捉えるものではないことによる。様々な適応的なイルミネーション補償（ＩＣ：ｉｌｌｕｍｉｎａｔｉｏｎ ｃｏｍｐｅｎｓａｔｉｏｎ）手法がこの問題をエクスプリシットまたはインプリシットに解決するために提案されている。イントラ予測にイルミネーション補償を導入することにより、予測効率の更なる向上が得られ、イルミネーション補償がない場合と比較して、符号化される残差係数の量が少なくなる。

非ローカル予測技術は、より良好な予測を提供することができる。これにより残差の量が低減され、結果として、ブロッキング・アーティファクトが生ずる確率が少なくなる。従って、これらの各予測技術の異なる性質は、適応型のデブロッキング処理の使用を必要とする。

これらの欠点および短所、さらに、その他の欠点および短所は、非ローカル・イントラ予測のデブロッキング・フィルタのための方法および装置に関する本願の原理によって対処される。

本願の原理の態様によれば、装置が提供され、この装置は、非ローカル・イントラ予測を使用してピクチャ・データを符号化する符号化器を含む。符号化器は、非ローカル・イントラ予測を使用して符号化されたピクチャ・データの少なくとも一部のデブロッキング・フィルタリングを行うために、非ローカル・イントラ予測モードで使用されるように構成されたデブロッキング・フィルタを含む。

本願の原理の別の態様によれば、方法が提供され、この方法は、非ローカル・イントラ予測を使用してピクチャ・データを符号化するステップを含む。符号化するステップは、非ローカル・イントラ予測を使用して符号化されたピクチャ・データの少なくとも一部のデブロッキング・フィルタリングを行うために、非ローカル・イントラ予測モードで使用されるように構成されたデブロッキング・フィルタリングを行う。

本発明のさらに別の態様によれば、装置が提供され、この装置は、非ローカル・イントラ予測を使用してピクチャ・データを復号する復号器を含む。復号器は、非ローカル・イントラ予測を使用して復号されたピクチャ・データの少なくとも一部のデブロッキング・フィルタリングを行うために、非ローカル・イントラ予測モードで使用されるように構成されたデブロッキング・フィルタを含む。

本発明のさらに別の態様によれば、方法が提供され、この方法は、非ローカル・イントラ予測を使用してピクチャ・データを復号するステップを含む。復号するステップは、非ローカル・イントラ予測を使用して復号されたピクチャ・データの少なくとも一部のデブロッキング・フィルタリングを行うために、非ローカル・イントラ予測モードで使用されるように構成されたデブロッキング・フィルタリングを行う。

本願の原理のこれらの態様、特徴、および利点、さらに、その他の態様、特徴、および利点は、添付の図面と併せて以下の例示的な実施の形態の詳細な説明を参照することによって明らかになるであろう。

本願の原理は、以下の例示的な図面に従って、良好に理解されるであろう。

本願の原理が適用されるマクロブロックの１６×１６のルマ成分を示すブロック図である。 本願の原理が適用されるマクロブロックの８×８のクロマ成分を示すブロック図である。 本願の原理が適用される垂直境界に隣接するサンプルのブロック図である。 本願の原理が適用される水平境界に隣接するサンプルのブロック図である。 ＭＰＥＧ−４ ＡＶＣ規格に関してデブロッキング・フィルタリング境界強度（ｂＳ）を選択するための例示的な方法を示すフロー図である。 本願の原理が適用される変位イントラ予測（ＤＩＰ：ｄｉｓｐｌａｃｅｄ ｉｎｔｒａ ｐｒｅｄｉｃｔｉｏｎ）の例を示すブロック図である。 本願の原理が適用されるテンプレート・マッチング予測（ＴＭＰ：ｔｅｍｐｌａｔｅ ｍａｔｃｈｉｎｇ ｐｒｅｄｉｃｔｉｏｎ）の例を示すブロック図である。 本願の原理の実施の形態に従った、非ローカル・イントラ予測を用いた例示的なＭＰＥＧ−４ ＡＶＣ規格に基づくビデオ符号化器を示すブロック図である。 本願の原理の実施の形態に従った、非ローカル・イントラ予測を用いた例示的なＭＰＥＧ−４ ＡＶＣ規格に基づくビデオ復号器を示すブロック図である。 本願の原理の実施の形態に従った、非ローカル・イントラ予測およびイルミネーション補償を用いた例示的なＭＰＥＧ−４ ＡＶＣ規格に基づくビデオ符号化器を示すブロック図である。 本願の原理の実施の形態に従った、非ローカル・イントラ予測およびイルミネーション補償を用いた例示的なＭＰＥＧ−４ ＡＶＣ規格に基づくビデオ復号器を示すブロック図である。 本願の原理の実施の形態に従った、デブロッキング・フィルタリングのための、例示的な方法を示すフロー図である。 本願の原理の実施の形態に従った、非ローカル予測を考慮しない、デブロッキング・フィルタリングのための図１０Ａの方法の例示的なサブ方法を示すフロー図である。 本願の原理の実施の形態に従った、イルミネーション補償を考慮しない、デブロッキング・フィルタリングのための図１０Ａの方法の例示的なサブ方法を示すフロー図である。 本願の原理の実施の形態に従った、イルミネーション補償を考慮した、デブロッキング・フィルタリングのための図１０Ａの方法の例示的なサブ方法を示すフロー図である。 本願の原理の実施の形態に従った、非ローカル予測を考慮しない、デブロッキング・フィルタリングのための例示的な方法のフロー図である。 本願の原理の実施の形態に従った、非ローカル予測を考慮した、デブロッキング・フィルタリングのための例示的な方法を示す図である。 本願の原理の実施の形態に従った、非ローカル予測およびイルミネーション補償を考慮した、デブロッキング・フィルタリングのための例示的な方法を示す図である。 本願の原理の実施の形態に従った、非ローカル予測を考慮した、境界強度フィルタリングのための境界強度を判定するための例示的な方法を示す図である。 概ね参照符号１３００によって示される非ローカル予測およびイルミネーション補償を用いた境界強度ｂＳを判定するための例示的な方法を示す図である。

本願の原理は、非ローカル・イントラ予測のデブロッキング・フィルタリングのための方法および装置に関する。

本説明は、本願の原理を例示するものである。従って、本明細書において明示的に記載、または図示されていなくとも、当業者が本願の原理を実施する様々な構成を企図することが可能であり、このような構成が本願の精神および範囲の中に包含されることが理解できるであろう。

本明細書に記載された全ての例および条件付の文言は、本願の原理を読者が理解するのを助けるための教示目的のものであり、発明者によって寄与された概念は、技術を発展させるものであり、このような具体的に記載された例や条件に限定されるように解釈されるべきではない。

また、本明細書における本願の原理、態様、および、実施の形態についての全ての記載、さらに、その特定の例は、構造的、機能的な均等物を包含するように意図したものである。さらに、このような均等物は、現在公知の均等物だけでなく、将来において開発される均等物、即ち、構造に係らず、同一の機能を実行するように開発された全ての要素を包含するように意図されている。

従って、例えば、当業者であれば、本明細書において示されたブロック図は、本願の原理を実施する回路を例示する概念図であることが理解できよう。同様に、フローチャート、フロー図、状態遷移図、擬似コードなどは、いずれも様々な処理を表す。これらの処理は、実質的にコンピュータによって読み取り可能なメディアにおいて表すことができ、コンピュータまたはプロセッサにより実行され、このようなコンピュータまたはプロセッサがはっきりと図示されているかどうかに係るものではない。

各図面において示される様々な要素の機能は、専用のハードウエアの使用により提供されてもよく、適切なソフトウエアと関連付けてソフトウエアを実行することが可能なハードウエアの使用によって提供されてもよい。機能がプロセッサによって提供される場合にも、単一の専用プロセッサによって提供されてもよく、単一の共有プロセッサによって提供されてもよく、複数の別個のプロセッサによって提供されてもよく、幾つかのプロセッサが共有されていてもよい。さらに、用語「プロセッサ」または「コントローラ」を明示的に使用した場合であっても、ソフトウエアを実行することが可能なハードウエアのみを意味するように解釈されるべきではなく、限定するものではないが、ディジタル信号プロセッサ（ＤＳＰ：ｄｉｇｉｔａｌ ｓｉｇｎａｌ ｐｒｏｃｅｓｓｏｒ）・ハードウエア、ソフトウエアを格納する読み出し専用メモリ（ＲＯＭ：ｒｅａｄ‐ｏｎｌｙ ｍｅｍｏｒｙ）、ランダム・アクセス・メモリ（ＲＡＭ：ｒａｎｄｏｍ ａｃｃｅｓｓ ｍｅｍｏｒｙ）、および不揮発性の記憶装置を暗黙的に含むことがある。

また、従来のおよび／または慣習的な他のハードウエアを含むこともある。同様に、図面に示されたどのスイッチも概念的なものに過ぎない。これらの機能はプログラム・ロジックの動作を介して、専用のロジックを介して、プログラム制御と専用のロジックとのインタラクションを介して、または、手動でも実行されることがある。文脈からより具体的に理解できるように、実施者により、特定の技術を選択可能である。

請求の範囲において、特定の機能を実施するための手段として表現されたいずれの要素も、この機能をどのような方法で実行するものも包含するように意図している。例えば、ａ）機能を実行する回路要素を組み合わせたもの、または、ｂ）形態に関わらず、ソフトウエア、つまり、ファームウエア、マイクロコード等を含み、機能を実施するためにソフトウエアを実行する適当な回路と組み合わせたものも包含する。このような請求の範囲によって定義される本願の原理は、請求項に記載された様々な手段によって提供される機能が請求の範囲の要件として、組み合わせられ、まとめられている事実に基づいたものである。従って、出願人は、このような機能を提供することが可能な手段はどのようなものであっても、本願において示されているものと均等であるとみなす。

明細書において、本願の原理の「一実施の形態」、「実施の形態」、またはこの類の記載が言及されている場合、これは、実施の形態に関して記載される特定の特徴事項、構造、特性などが本願の原理の少なくとも１つの実施の形態に含まれることを意味する。従って、明細書全体に亘って様々な箇所に存在する文言「一実施の形態においては」、「実施の形態においては」、またはこの類の記載は、必ずしも、全てが同一の実施の形態について言及するものではない。

用語「／」、「および／または」、さらに、「〜のうちの少なくとも１つ」のうちのいずれかの使用は、例えば、「Ａ／Ｂ」、「Ａおよび／またはＢ」、さらに、「ＡおよびＢのうちの少なくとも１つ」の場合、１番目に列挙されたオプション（Ａ）のみの選択、２番目に列挙されたオプション（Ｂ）のみの選択、または、両方のオプション（ＡおよびＢ）の選択を包含すると意図される。別の例として、「Ａ、Ｂ、および／またはＣ」、「Ａ、Ｂ、およびＣのうちの少なくとも１つ」の場合、このような文言は、１番目に列挙されたオプション（Ａ）のみの選択、２番目に列挙されたオプション（Ｂ）のみの選択、３番目に列挙されたオプション（Ｃ）のみの選択、１番目および２番目に列挙されたオプション（ＡおよびＢ）のみの選択、１番目および３番目に列挙されたオプション（ＡおよびＣ）のみの選択、２番目および３番目に列挙されたオプション（ＢおよびＣ）のみの選択、または、全ての３つのオプション（Ａ、Ｂ、およびＣ）の選択を包含すると意図される。列挙された多くの項目の分だけ、このことが拡張されることは、当該技術分野、さらに、関連する技術分野における通常の技術知識を有するものであれば容易に理解できるであろう。

さらに、本願の原理の１つ以上の実施の形態を本明細書中でＭＰＥＧ−４ ＡＶＣ規格に関連させて説明しているが、本願の原理は、この規格のみに限定されるものではなく、従って、本願の原理の精神を逸脱することなく、ＭＰＥＧ−４ ＡＶＣ規格の拡張版を含む、他のビデオ符号化規格、勧告およびその拡張版にも利用することができる。

さらに、本願の原理の実施の形態を、変位イントラ予測やテンプレート・マッチング予測などのイントラ予測技術に関連させて説明しているが、本願の原理は、上述したタイプのイントラ予測技術のみに限定されるものではなく、本願の原理の精神を逸脱することなく、本願の開示内容に従って他のイントラ予測技術を使用することもできることが理解できよう。

さらに、本願の原理は、本願の原理の精神を逸脱することなく、イルミネーション補償を用いた非ローカル・イントラ予測に適用することもできることが理解できよう。

さらに、本明細書中に提供された本願の原理の開示内容を考慮して、本技術分野、さらに、関連する技術分野における当業者であれば、本願の原理を適用できる上述した技術および他の技術を容易に決定できることが理解できよう。

変位イントラ予測およびテンプレート・マッチング予測は、本明細書において例示的な目的で使用される非ローカル予測の手法である。従って、本願の原理は、上述したタイプのイントラ予測技術のみに限定されるものではなく、本願の原理の精神を逸脱することなく、他の非ローカル予測技術にも利用することができる。さらに、本願の原理は、本願の原理の精神を逸脱することなく、イルミネーション補償が用いられる非ローカル予測技術にも適用することができる。

図６を参照すると、非ローカル・イントラ予測を用いたＭＰＥＧ−４ ＡＶＣ規格に基づくビデオ符号化器が概ね参照符号６００によって示されている。

ビデオ符号化器６００は、結合器６８５の非反転入力と信号通信する出力を有するフレーム配列バッファ６１０を含む。結合器６８５の出力は、変換器および量子化器６２５の第１の入力と信号通信するように結合されている。変換器および量子化器６２５の出力は、エントロピー符号化器６４５の第１の入力と逆変換器および逆量子化器６５０の第１の入力と信号通信するように結合されている。エントロピー符号化器６４５の出力は、結合器６９０の第１の非反転入力と信号通信するように結合されている。結合器６９０の出力は、出力バッファ６３５の第１の入力と信号通信するように結合されている。

符号化器コントローラ６０５の第１の出力は、フレーム配列バッファ６１０の第２の入力と、逆変換器および逆量子化器６５０の第２の入力と、ピクチャタイプ決定モジュール６１５の入力と、マクロブロックタイプ（ＭＢタイプ）決定モジュール６２０の第１の入力と、イントラ予測モジュール６６０の第２の入力と、デブロッキング・フィルタ６６５の第２の入力と、動き補償器６７０の第１の入力と、動き推定器６７５の第１の入力と、さらに、参照ピクチャ・バッファ６８０の第２の入力と通信するように結合されている。

符号化器コントローラ６０５の第２の出力は、補助拡張情報（ＳＥＩ：Ｓｕｐｐｌｅｍｅｎｔａｌ Ｅｎｈａｎｃｅｍｅｎｔ Ｉｎｆｏｒｍａｔｉｏｎ）挿入器６３０の第１の入力と、変換器および量子化器６２５の第２の入力と、エントロピー符号化器６４５の第２の入力と、出力バッファ６３５の第２の入力と、さらに、シーケンス・パラメータ・セット（ＳＰＳ：Ｓｅｑｕｅｎｃｅ Ｐａｒａｍｅｔｅｒ Ｓｅｔ）およびピクチャ・パラメータ・セット（Ｐｉｃｔｕｒｅ Ｐａｒａｍｅｔｅｒ Ｓｅｔ）挿入器６４０の入力と信号通信するように結合されている。

符号化器コントローラ６０５の第３の出力は、非ローカル・イントラ予測器６４４の第１の入力と信号通信するように結合されている。

ＳＥＩ挿入器６３０の出力は、結合器６９０の第２の非反転入力と信号通信するように結合されている。

ピクチャタイプ決定モジュール６１５の第１の出力は、フレーム配列バッファ６１０の第３の入力と信号通信するように結合されている。ピクチャタイプ決定モジュール６１５の第２の出力は、マクロブロックタイプ決定モジュール６２０の第２の入力と信号通信するように結合されている。

シーケンス・パラメータ・セット（ＳＰＳ：Ｓｅｑｕｅｎｃｅ Ｐａｒａｍｅｔｅｒ Ｓｅｔ）およびピクチャ・パラメータ・セット（ＰＰＳ：Ｐｉｃｔｕｒｅ Ｐａｒａｍｅｔｅｒ Ｓｅｔ）挿入器６４０の出力は、結合器６９０の第３の非反転入力と信号通信するように結合されている。

逆変換器および逆量子化器６５０の出力は、結合器６１９の第１の非反転入力と信号通信するように結合されている。結合器６１９の出力は、イントラ予測モジュール６６０の第１の入力およびデブロッキング・フィルタ６６５の第１の入力と信号通信するように結合されている。デブロッキング・フィルタ６６５の出力は、参照ピクチャ・バッファ６８０の第１の入力と信号通信するように結合されている。参照ピクチャ・バッファ６８０の第１の出力は、動き推定器６７５の第２の入力および動き補償器６７０の第３の入力と信号通信するように結合されている。参照ピクチャ・バッファ６８０の第２の出力は、非ローカル・イントラ予測器６４４の第２の入力と信号通信するように結合されている。動き推定器６７５の第１の出力は、動き補償器６７０の第２の入力と信号通信するように結合されている。動き推定器６７５の第２の出力は、エントロピー符号化器６４５の第３の入力と信号通信するように結合されている。

動き補償器６７０の出力は、スイッチ６９７の第１の入力と信号通信するように結合されている。イントラ予測モジュール６６０の出力は、スイッチ６９７の第２の入力と信号通信するように結合されている。非ローカル・イントラ予測器６４４の出力は、スイッチ６９７の第３の入力と信号通信するように結合されている。マクロブロックタイプ決定モジュール６２０の出力は、スイッチ６９７の第４の入力と信号通信するように結合されている。スイッチ６９７の第４の入力は、（制御入力、即ち、第４の入力と比較して）スイッチの「データ」入力が動き補償器６７０、イントラ予測モジュール６６０、または、非ローカル・イントラ予測器６４４によって提供されるかどうかを判定する。スイッチ６９７の出力は、結合器６１９の第２の非反転入力と結合器６８５の反転入力と信号通信するように結合されている。

フレーム配列バッファ６１０の第１の入力および符号化器コントローラ６０５の入力は、入力ピクチャを受信するために、符号化器６００の入力として利用可能である。さらに、補助拡張情報（ＳＥＩ：Ｓｕｐｐｌｅｍｅｎｔａｌ Ｅｎｈａｎｃｅｍｅｎｔ Ｉｎｆｏｒｍａｔｉｏｎ）挿入器６３０の第２の入力は、メタデータを受信するために、符号化器６００の入力として利用可能である。出力バッファ６３５の出力は、ビットストリームを出力するために、符号化器６００の出力として利用可能である。

図７を参照すると、非ローカル・イントラ予測を用いた例示的なＭＰＥＧ−４ ＡＶＣ規格に基づくビデオ復号器が概ね参照符号７００によって示されている。

ビデオ復号器７００は、エントロピー復号器７４５の第１の入力と信号通信する出力を有する入力バッファ７１０を含む。エントロピー復号器７４５の第１の出力は、逆変換器および逆量子化器７５０の第１の入力と信号通信するように結合されている。逆変換器および逆量子化器７５０の出力は、結合器７２５の第２の非反転入力と信号通信するように結合されている。結合器７２５の出力は、デブロッキング・フィルタ７６５の第２の入力およびイントラ予測モジュール７６０の第１の入力と信号通信するように結合されている。デブロッキング・フィルタ７６５の第２の出力は、参照ピクチャ・バッファ７８０の第１の入力と信号通信するように結合されている。参照ピクチャ・バッファ７８０の第１の出力は、動き補償器７７０の第２の入力と信号通信するように結合されている。参照ピクチャ・バッファ７８０の第２の出力は、非ローカル・イントラ予測器７４４の第２の入力と信号通信するように結合されている。

エントロピー復号器７４５の第２の出力は、動き補償器７７０の第３の入力およびデブロッキング・フィルタ７６５の第１の入力と信号通信するように結合されている。エントロピー復号器７４５の第３の出力は、復号器コントローラ７０５の入力と信号通信するように結合されている。エントロピー復号器７４５の第４の出力は、非ローカル・イントラ予測器７４４の第１の入力と信号通信するように結合されている。復号器コントローラ７０５の第１の出力は、エントロピー復号器７４５の第２の入力と信号通信するように結合されている。復号器コントローラ７０５の第２の出力は、逆変換器および逆量子化器７５０の第２の入力と信号通信するように結合されている。復号器コントローラ７０５の第３の出力は、デブロッキング・フィルタ７６５の第３の入力と信号通信するように結合されている。復号器コントローラ７０５の第４の出力は、イントラ予測モジュール７６０の第２の入力、動き補償器７７０の第１の入力、参照ピクチャ・バッファ７８０の第２の入力、さらに、非ローカル・イントラ予測器７４４の第３の入力と信号通信するように結合されている。

動き補償器７７０の出力は、スイッチ７９７の第１の入力と信号通信するように結合されている。イントラ予測モジュール７６０の出力は、スイッチ７９７の第２の入力と信号通信するように結合されている。非ローカル・イントラ予測器７４４の出力は、スイッチ７９７の第３の入力と信号通信するように結合されている。スイッチ７９７の出力は、結合器７２５の第１の非反転入力と信号通信するように結合されている。

入力バッファ７１０の入力は、入力ビットストリームを受信するために、復号器７００の入力として利用可能である。デブロッキング・フィルタ７６５の第１の出力は、出力ピクチャを出力するために、復号器７００の出力として利用可能である。

図８を参照すると、例示的なＭＰＥＧ−４ ＡＶＣ規格に基づく非ローカル・イントラ予測およびイルミネーション補償を用いたビデオ符号化器が概ね参照符号８００によって示されている。

ビデオ符号化器８００は、結合器８８５の非反転入力と信号通信する出力を有するフレーム配列バッファ８１０を含む。結合器８８５の出力は、変換器および量子化器８２５の第１の入力と信号通信するように結合されている。変換器および量子化器８２５の出力は、エントロピー符号化器８４５の第１の入力と、逆変換器および逆量子化器８５０の第１の入力と信号通信するように結合されている。エントロピー符号化器８４５の出力は、結合器８９０の第１の非反転入力と信号通信するように結合されている。結合器８９０の出力は、出力バッファ８３５の第１の入力と信号通信するように結合されている。

符号化器コントローラ８０５の第１の出力は、フレーム配列バッファ８１０の第２の入力、逆変換器および逆量子化器８５０の第２の入力、ピクチャタイプ決定モジュール８１５の入力、マクロブロックタイプ（ＭＢタイプ）決定モジュール８２０の第１の入力、イントラ予測モジュール８６０の第２の入力、デブロッキング・フィルタ８６５の第２の入力、動き補償器８７０の第１の入力、動き推定器８７５の第１の入力、さらに、参照ピクチャ・バッファ８８０の第２の入力と信号通信するように結合されている。

符号化器コントローラ８０５の第２の出力は、補助拡張情報（ＳＥＩ）挿入器８３０の第１の入力、変換器および量子化器８２５の第２の入力、エントロピー符号化器８４５の第２の入力、出力バッファ８３５の第２の入力、シーケンス・パラメータ・セット（ＳＰＳ：Ｓｅｑｕｅｎｃｅ Ｐａｒａｍｅｔｅｒ Ｓｅｔ）およびピクチャ・パラメータ・セット（ＰＰＳ：Ｐｉｃｔｕｒｅ Ｐａｒａｍｅｔｅｒ Ｓｅｔ）挿入器８４０の入力と信号通信するように結合されている。

符号化器コントローラ８０５の第３の出力は、イルミネーション補償を用いた非ローカル・イントラ予測器８７７の第１の入力およびインプリシット・イルミネーション補償パラメータ計算器８７８の第１の入力と信号通信するように結合されている。

ＳＥＩ挿入器８３０の出力は、結合器８９０の第２の非反転入力と信号通信するように結合されている。

ピクチャタイプ決定モジュール８１５の第１の出力は、フレーム配列バッファ８１０の第３の入力と信号通信するように結合されている。ピクチャタイプ決定モジュール８１５の第２の出力は、マクロブロックタイプ決定モジュール８２０の第２の入力と信号通信するように結合されている。

シーケンス・パラメータ・セット（ＳＰＳ：Ｓｅｑｕｅｎｃｅ Ｐａｒａｍｅｔｅｒ Ｓｅｔ）およびピクチャ・パラメータ・セット（ＰＰＳ：Ｐｉｃｔｕｒｅ Ｐａｒａｍｅｔｅｒ Ｓｅｔ）挿入器８４０の出力は、結合器８９０の第３の非反転入力と信号通信するように結合されている。

インプリシット・イルミネーション補償パラメータ計算器８７８の出力は、イルミネーション補償を用いた非ローカル・イントラ予測器８７７の第３の入力と信号通信するように結合されている。

逆変換器および逆量子化器８５０の出力は、結合器８１９の第１の非反転入力と信号通信するように結合されている。結合器８１９の出力は、イントラ予測モジュール８６０の第１の入力とデブロッキング・フィルタ８６５の第１の入力と信号通信するように結合されている。デブロッキング・フィルタ８６５の出力は、参照ピクチャ・バッファ８８０の第１の入力と信号通信するように結合されている。参照ピクチャ・バッファ８８０の第１の出力は、動き推定器８７５の第２の入力および動き補償器８７０の第３の入力と信号通信するように結合されている。参照ピクチャ・バッファ８８０の第２の出力は、イルミネーション補償を用いた非ローカル・イントラ予測器８７７の第２の入力およびインプリシット・イルミネーション補償パラメータ計算器８７８の第２の入力と信号通信するように結合されている。動き推定器８７５の第１の出力は、動き補償器８７０の第２の入力と信号通信するように結合されている。動き推定器８７５の第２の出力は、エントロピー符号化器８４５の第３の入力と信号通信するように結合されている。

動き補償器８７０の出力は、スイッチ８９７の第１の入力と信号通信するように結合されている。イントラ予測モジュール８６０の出力は、スイッチ８９７の第２の入力と信号通信するように結合されている。イルミネーション補償を使用した非ローカル・イントラ予測器８７７の出力は、スイッチ８９７の第３の入力と信号通信するように結合されている。マクロブロックタイプ決定モジュール８２０の出力は、スイッチ８９７の第４の入力と信号通信するように結合されている。スイッチ８９７の第４の入力は、（制御入力、即ち、第４の入力と比較して）スイッチの「データ」入力が動き補償器８７０によって提供されるか、イントラ予測モジュール８６０によって提供されるか、または、イルミネーション補償を用いた非ローカル・イントラ予測器８７７によって提供されるかを判定する。スイッチ８９７の出力は、結合器８１９の第２の非反転入力および結合器８８５の反転入力と信号通信するように結合されている。

フレーム配列バッファ８１０の第１の入力および符号化器コントローラ８０５の入力は、入力ピクチャを受信するために、符号化器８００の入力として利用可能である。さらに、補助拡張情報（ＳＥＩ）挿入器８３０の第２の入力は、メタデータを受信するために、符号化器８００の入力として利用可能である。出力バッファ８３５の出力は、ビットストリームを出力するために、符号化器８００の出力として利用可能である。

図９を参照すると、非ローカル・イントラ予測およびイルミネーション補償を用いた例示的なＭＰＥＧ−４ ＡＶＣ規格に基づくビデオ復号器が概ね参照符号９００によって示されている。

ビデオ復号器９００は、エントロピー復号器９４５の第１の入力と信号通信するように結合された出力を有する入力バッファ９１０を含む。エントロピー復号器９４５の第１の出力は、逆変換器および逆量子化器９５０の第１の入力と信号通信するように結合されている。逆変換器および逆量子化器９５０の出力は、結合器９２５の第２の非反転入力と信号通信するように結合されている。結合器９２５の出力は、デブロッキング・フィルタ９６５の第２の入力およびイントラ予測モジュール９６０の第１の入力と信号通信するように結合されている。デブロッキング・フィルタ９６５の第２の出力は、参照ピクチャ・バッファ９８０の第１の入力と信号通信するように結合されている。参照ピクチャ・バッファ９８０の第１の出力は、動き補償器９７０の第２の入力と信号通信するように結合されている。参照ピクチャ・バッファ９８０の第２の出力は、イルミネーション補償を用いた非ローカル・イントラ予測器９７７の第２の入力およびインプリシット・イルミネーション補償パラメータ計算器９７８の第２の入力と信号通信するように結合されている。インプリシット・イルミネーション補償パラメータ計算器９７８の出力は、非ローカル・イントラ予測器９７７の第３の入力と信号通信するように結合されている。

エントロピー復号器９４５の第２の出力は、動き補償器９７０の第３の入力およびデブロッキング・フィルタ９６５の第１の入力と信号通信するように結合されている。エントロピー復号器９４５の第３の出力は、復号器コントローラ９０５の入力と信号通信するように結合されている。復号器コントローラ９０５の第１の出力は、エントロピー復号器９４５の第２の入力と信号通信するように結合されている。復号器コントローラ９０５の第２の出力は、逆変換器および逆量子化器９５０の第２の入力と信号通信するように結合されている。復号器コントローラ９０５の第３の出力は、デブロッキング・フィルタ９６５の第３の入力と信号通信するように結合されている。復号器コントローラ９０５の第４の出力は、イントラ予測モジュール９６０の第２の入力、動き補償器９７０の第１の入力、参照ピクチャ・バッファ９８０の第２の入力、イルミネーション補償を用いた非ローカル・イントラ予測器９７７の第１の入力、さらに、インプリシット・イルミネーション補償パラメータ計算器９７８の第１の入力と信号通信するように結合されている。

動き補償器９７０の出力は、スイッチ９９７の第１の入力と信号通信するように結合されている。イントラ予測モジュール９６０の出力は、スイッチ９９７の第２の入力と信号通信するように結合されている。イルミネーション補償を用いた非ローカル・イントラ予測器９７７の出力は、スイッチ９９７の第３の入力と信号通信するように結合されている。スイッチ９９７の出力は、結合器９２５の第１の非反転入力と信号通信するように結合されている。

入力バッファ９１０の入力は、入力ビットストリームを受信するために、復号器９００の入力として利用可能である。デブロッキング・フィルタ９６５の第１の出力は、出力ピクチャを出力するために、復号器９００の出力として利用可能である。

上述したように、本願の原理は、非ローカル・イントラ予測のデブロッキング・フィルタリングを行うための方法および装置に関する。

本願の原理に従って、非ローカル・イントラ予測技術とともに使用するために最適なデブロッキング・フィルタリングのための技術について記載する。画像および／または映像（ビデオ）（以下、集合的に「画像」と呼ぶ）の圧縮における非ローカル・イントラ予測を使用する際に、ビデオ符号化器および／または復号器において導入されたブロッキング・アーティファクトを抑制することが可能である。特に、本願の原理は、予測において非ローカル・イントラ予測技術が使用される際、デブロッキング・フィルタリングのブロック境界の境界強度を適応的に決定する模範的なスキームを提供する。さらに、本願の原理は、イルミネーション補償を非ローカル・イントラ予測と組み合わせて使用可能とされている際に、イルミネーション補償パラメータに従ってデブロッキング・フィルタリングのブロック境界の境界強度を適応的に決定する模範的なスキームを提供する。

一実施の形態によれば、ピクチャの走査順、符号化モード情報などの符号化パラメータ、さらに、隣接するピクチャ・データ領域のイルミネーション補償パラメータのうちの１つ以上に依存して、デブロッキング・フィルタ強度、フィルタタイプ、およびフィルタ長のうちの１つ以上が適応化される。一実施の形態においては、異なる仕方で予測されたピクチャ・エリア間の、非ローカル予測が用いられる領域の遷移を適切に取り扱うように、新たなデブロッキング・フィルタリング境界強度決定スキームが導入される。変位イントラ予測およびテンプレート・マッチング予測は、ここにおいて例示的な目的で使用される例示的な非ローカル予測アプローチである。従って、上述したように、本願の原理は、上記イントラ予測技術のタイプのみに限定されるものではなく、本願の原理の精神を逸脱することなく、他のローカル予測技術に関しても使用できることが理解できよう。さらに、上述したように、本願の原理は、本願の原理の精神を逸脱することなく、イルミネーション補償が使用される非ローカル予測技術に適用することもできる。

非ローカル・イントラ予測のためのデブロッキング・フィルタ適応化
一実施の形態においては、境界強度の決定には、イントラ符号化における非ローカル予測タイプも考慮する。一実施の形態においては、適切な境界強度が特定の境界をスムーズに維持する非ローカル予測技術能力に基づいて決定される。例えば、非ローカル予測技術（テンプレート・マッチング予測や変位イントラ予測など）によって符号化される各ブロックにより形成される境界に対してより小さな境界強度を適用することができる。テンプレート・マッチング予測は、変位イントラ予測よりも各境界に亘ったスムーズさを良好に維持できるため、より小さなフィルタリング境界強度が設定されるようにする。

イルミネーション補償（ＩＣ）を用いた非ローカル・イントラ予測のためのデブロッキング・フィルタ適応化
非ローカル・イントラ予測においてイルミネーション補償が用いられる場合、境界強度決定に補償されたイルミネーションのバリエーションを考慮できるとよい。これは、ブロック境界のスムーズさの制約を受けることなく、イルミネーション補償が行われるという事実に基づく。一実施の形態においては、境界強度を決定するために、イルミネーション補償パラメータを考慮する。一実施の形態においては、対応するブロックのイルミネーション補償パラメータの差が（例えば、境界の２つの側のイルミネーション・パラメータの大きな差により可視のアーティファクトが発生する可能性が高い場合のような、所与の閾値よりも）大きいとき、現在評価されている所与の境界により高い境界強度が適用される。一実施の形態においては、ブロックのイルミネーション補償は、補償されていないブロックに対し、コントラスト・パラメータａを乗算し、オフセット・パラメータｂを追加することによって行われる。（例えば、図４に示された再構築された領域４２０からの）因果的（ｃａｕｓａｌ）隣接画素を使用して適応的に２つのパラメータを計算することができる。特別の場合には、ａ＝１を設定し、ｂを使用するのみで境界強度決定を行う。

本願明細書において、非ローカル・イントラ予測技術のためのデブロッキング・フィルタリング境界強度をどのように変更するかについて、２つの例示的な実施の形態について記載する。同じ手法をフィルタタイプおよびフィルタ長についても適用することができる。例示的な目的のため、ＭＰＥＧ−４ ＡＶＣ規格を使用して、本願の原理の１つ以上の実施の形態について記載する。しかしながら、上述したように、本願の原理は、ＭＰＥＧ−４ ＡＶＣ規格のみに限定されるものではない。第１の実施の形態は、非ローカル・イントラ予測が用いられる場合に関する。第２の実施の形態は、非ローカル・イントラ予測およびイルミネーション補償が用いられる場合に関する。

図１０Ａ〜１０Ｄを参照すると、ブロッキング・フィルタリングのための例示的な方法が概ね参照符号１０００によって示されている。この方法１０００は、サブ方法１０６０、１０７０、および１０８０を含み、これらのサブ方法１０６０、１０７０、および１０８０は、それぞれ、図１０Ｂ、図１０Ｃ、および図１０Ｄに示されている。

この方法１０００は、制御をループ端ブロック１０１０に受け渡す開始ブロック１００５を含む。ループ端ブロック１０１０は、０〜ｎｕｍ＿ｐｉｃｔｕｒｅｓ＿ｍｉｎｕｓ１（ピクチャ数−１）の範囲を有する変数Ｉを使用して、入力ビデオシーケンスにおける各ピクチャに亘ったループを開始し、制御を決定ブロック１０１５に受け渡す。決定ブロック１０１５は、ｎｏｎ＿ｌｏｃａｌ＿ｉｎｔｒａ＿ｆｌａｇが１であるかどうかを判定する。そうである場合には、制御が決定ブロック１０２０に受け渡される。そうでない場合には、制御が機能ブロック１０４０に受け渡される。

決定ブロック１０２０は、ＩＣ＿Ｉｎｔｒａ＿ｆｌａｇが１であるかどうかを判定する。そうである場合には、制御が機能ブロック１０２５に受け渡される。そうでない場合には、制御が機能ブロック１０３５に受け渡される。

機能ブロック１０２５は、（図１０Ｄの）サブ方法１０８０を使用して、非ローカル予測およびイルミネーション補償を考慮したデブロッキング・フィルタリングを実行し、制御をループ端ブロック１０３０に受け渡す。

ループ端ブロック１０３０は、ループを終了し、制御を終了ブロック１０４５に受け渡す。

機能ブロック１０４０は、（図１０Ｂの）サブ方法１０６０を使用して、非ローカル予測を考慮したデブロッキング・フィルタリングを実行し、制御をループ端ブロック１０３０に受け渡す。

機能ブロック１０３５は、（図１０Ｃの）サブ方法１０７０を使用して、非ローカル予測を考慮するがイルミネーション補償を考慮しないデブロッキング・フィルタリングを実行し、制御をループ端ブロック１０３０に受け渡す。

図１０Ｂに示すサブ方法１０６０は、制御をループ端ブロック１０６２に受け渡す開始ブロック１０６１を含む。ループ端ブロック１０６２は、０〜ｎｕｍ＿ＭＢｓ＿ｍｉｎｕｓ１（マクロブロックの数−１）の範囲を有する変数Ｉを使用して、現在のピクチャに各マクロブロックに亘ったループを開始し、制御を機能ブロック１０６３に受け渡す。機能ブロック１０６３は、非ローカル予測を考慮することなく、（現在のマクロブロックの）デブロッキング・フィルタリングを実行し、制御をループ端ブロック１０６４に受け渡す。ループ端ブロック１０６４は、ループを終了し、制御を終了ブロック１０６５に受け渡す。

図１０Ｃに示すサブ方法１０７０は、制御をループ端ブロック１０７２に受け渡す開始ブロック１０７１を含む。ループ端ブロック１０７２は、０〜ｎｕｍ＿ＭＢｓ＿ｍｉｎｕｓ１（マクロブロックの数−１）の範囲を有する変数Ｉを使用して、現在のピクチャに各マクロブロックに亘ったループを開始し、制御を機能ブロック１０７３に受け渡す。機能ブロック１０７３は、デブロッキング・フィルタリングのためのフィルタ長およびフィルタタイプを適応的に選択し、選択されたフィルタ長およびフィルタタイプを使用するが、イルミネーション補償を考慮することなく、（現在のマクロブロックの）デブロッキング・フィルタリングを実行し、制御をループ端ブロック１０７４に受け渡す。ループ端ブロック１０７４は、ループを終了し、制御を終了ブロック１０７５に受け渡す。

図１０Ｄに示すサブ方法１０８０は、制御をループ端ブロック１０８２に受け渡す開始ブロック１０８１を含む。ループ端ブロック１０８２は、０〜ｎｕｍ＿ＭＢｓ＿ｍｉｎｕｓ１（マクロブロックの数−１）の範囲を有する変数Ｉを使用して、現在のピクチャ内の各マクロブロックに亘ったループを開始し、制御を機能ブロック１０８３に受け渡す。機能ブロック１０８３は、デブロッキング・フィルタリングのためのフィルタ長およびフィルタタイプを適応的に選択し、選択されたフィルタ長およびフィルタタイプを使用し、イルミネーション補償を考慮して（現在のマクロブロックの）デブロッキング・フィルタリングを実行し、制御をループ端ブロック１０８４に受け渡す。ループ端ブロック１０８４は、ループを終了し、制御を終了ブロック１０８５に受け渡す。

方法１０００を要約すると、まず、ｎｏｎ＿ｌｏｃａｌ＿ｉｎｔｒａ＿ｆｌａｇが設定されている（即ち、有効になっている）かどうかをチェックする。ｎｏｎ＿ｌｏｃａｌ＿ｉｎｔｒａ＿ｆｌａｇが設定されていなければ、図１０Ｂに示されるデブロッキング方法１０６０が実行される。そうでない場合、ｎｏｎ＿ｌｏｃａｌ＿ｉｎｔｒａ＿ｆｌａｇが設定されていれば、これは、適用されている非ローカル予測があることを表している。そこで、ＩＣ＿ｉｎｔｒａ＿ｆｌａｇがチェックされ、イルミネーション補償が適用されているかどうかが判定される。ＩＣ＿ｉｎｔｒａ＿ｆｌａｇが設定されていなければ（有効でなければ）、図１０Ｃに示されるデブロッキング方法１０７０が実行される。そうでない（即ち、ＩＣ＿ｉｎｔｒａ＿ｆｌａｇが設定されている）場合には、図１０Ｄに示されるデブロッキング方法１０８０が実行される。非ローカル・イントラ予測技術もイルミネーション補償も用いられない（即ち、図１０Ｂに示されるデブロッキング方法が実行される）場合には、図１１Ａに示されるマクロブロック・デブロッキング・スキームが実行され、図３におけるフローチャートに従って、境界強度が決定される。以下の２つの実施の形態は、それぞれ、他の２つの場合（サブ方法１０７０またはサブ方法１０８０が実行される）、非ローカル・イントラ予測が用いられる場合（実施の形態１）と非ローカル予測およびイルミネーション補償が用いられる場合（実施の形態２）について記載している。

実施の形態１：非ローカル・イントラ予測がイントラ予測において用いられる
本実施の形態においては、例えば、変位イントラ予測およびテンプレート・マッチング予測などの非ローカル・イントラ予測技術が符号化ブロックを予測する際に用いられる。これらの先進の予測技術は、大抵の場合に、残差を大幅に低減させることができる。従って、デブロッキング・フィルタリング適応化スキームは、これらの技術を「フィット（ｆｉｔ）」させるために適応化させるものであるとよい。図１０Ｂのサブ方法１０７０は、各マクロブロックにフィルタリングを行うために用いられる。この場合、イルミネーション補償が用いられないため図１１Ｂに示される方法が実行される。各マクロブロックの水平境界および垂直境界（例えば、図１参照）は、ループされる。各境界につき、隣接するブロック（例えば、ｐおよびｑ）の予測モードは、境界強度ｂＳを決定するために使用される。まず、非ローカル予測技術によって予測されたｐまたはｑにおけるブロックが存在するかチェックをする。そうである場合（非ローカル予測技術によって予測されたｐまたはｑにおけるブロックが存在する場合）には、図１２に示される方法１２００が実行され、境界強度を取得する。そうでない場合（すなわち、非ローカル予測技術によって予測されたｐまたはｑにおけるブロックが存在しない場合）には、図３の方法３００が実行される。

図１１Ａを参照すると、非ローカル予測を考慮しないデブロッキング・フィルタリングのための例示的な方法が概ね参照符号１１００によって示されている。この方法１１００は、制御をループ端ブロック１１０６に受け渡す開始ブロック１１０３を含む。ループ端ブロック１１０６は、０〜ｎｕｍ＿ｂｌｋ＿ｂｏｕｎｄａｒｙ−１（ブロック境界の数−１）の範囲を有する変数ｋを使用して、現在のピクチャ内の各ブロック境界に亘ったループを開始し、制御を機能ブロック１１０９に受け渡す。機能ブロック１１０９は、隣接するブロックｐおよびｑの予測モードを取得し、制御を機能ブロック１１１２に受け渡す。機能ブロック１１１２は、非ローカル予測モードを考慮することなく境界強度ｂＳを決定し、制御を機能ブロック１１１５に受け渡す。機能ブロック１１１５は、デブロッキング・フィルタリングのためのフィルタ長およびフィルタタイプを適応的に選択し、選択されたフィルタ長およびフィルタタイプを使用してブロック境界のフィルタリングを行い、制御をループ端ブロック１１１８に受け渡す。ループ端ブロック１１１８は、ループを終了し、制御を終了ブロック１１２１に受け渡す。

図１１Ｂを参照すると、非ローカル予測を考慮したデブロッキング・フィルタリングのための例示的な方法が概ね参照符号１１３０によって示されている。この方法１１３０は、制御をループ端ブロック１１３６に受け渡す開始ブロック１１３３を含む。ループ端ブロック１１３６は、０〜ｎｕｍ＿ｂｌｋ＿ｂｏｕｎｄａｒｙ−１（ブロック境界の数−１）の範囲を有する変数ｋを使用して、現在のピクチャ内の各ブロック境界に亘ったループを開始し、制御を機能ブロック１１３９に受け渡す。機能ブロック１１３９は、隣接するブロックｐおよびｑの予測モードを取得し、制御を決定ブロック１１４２に受け渡す。決定ブロック１１４２は、非ローカル・イントラ予測によって符号化されているブロックが存在するかどうかを判定する。そうである場合には、制御が機能ブロック１１４５に受け渡される。そうでない場合には、制御が機能ブロック１１５４に受け渡される。

機能ブロック１１４５は、非ローカル予測モードを考慮することによって、境界強度ｂＳを決定し、制御を機能ブロック１１４８に受け渡す。

機能ブロック１１４８は、ブロック境界のフィルタリングを行い、制御をループ端ブロック１１５１に受け渡す。ループ端ブロック１１５１は、ループを終了し、制御を終了ブロック１１５７に受け渡す。

機能ブロック１１５４は、非ローカル予測モードを考慮することなく境界強度ｂＳを決定し、制御を機能ブロック１１４８に受け渡す。

図１１Ｃを参照すると、非ローカル予測およびイルミネーション補償を考慮したデブロッキング・フィルタリングのための例示的な方法が概ね参照符号１１６０によって示されている。この方法１１６０は、制御をループ端ブロック１１６６に受け渡す開始ブロック１１６３を含む。ループ端ブロック１１６６は、０〜ｎｕｍ＿ｂｌｋ＿ｂｏｕｎｄａｒｙ−１（ブロック境界の数−１）の範囲を有する変数ｋを使用して、現在のピクチャ内の各ブロック境界に亘ったループを開始し、制御を機能ブロック１１６９に受け渡す。機能ブロック１１６９は、隣接するブロックｐおよびｑの予測モードを取得し、制御を決定ブロック１１７２に受け渡す。決定ブロック１１７２は、非ローカル・イントラ予測によって符号化されているブロックが存在するかどうかを判定する。そうである場合には、制御が機能ブロック１１７５に受け渡される。そうでない場合には、制御が機能ブロック１１８４に受け渡される。

機能ブロック１１７５は、非ローカル予測モードおよびイルミネーション補償を考慮することによって、境界強度ｂＳを決定し、制御を機能ブロック１１７８に受け渡す。

機能ブロック１１７８は、デブロッキング・フィルタリングのためのフィルタ長およびフィルタタイプを適応的に選択し、選択されたフィルタ長およびフィルタタイプを使用してブロック境界のフィルタリングを行い、制御をループ端ブロック１１８１に受け渡す。ループ端ブロック１１８１は、ループを終了し、制御を終了ブロック１１８７に受け渡す。

機能ブロック１１８４は、非ローカル予測モードを考慮することなく境界強度ｂＳを決定し、制御を機能ブロック１１７８に受け渡す。

図１２を参照すると、非ローカル予測を考慮して境界強度フィルタリングの境界強度を決定するための例示的な方法が概ね参照符号１２００によって示されている。この方法１２００は、制御を機能ブロック１２１０に受け渡す開始ブロック１２０５を含む。機能ブロック１２１０は、ｐおよびｑのブロックのイントラ予測モードを入力し、制御を決定ブロック１２１５に受け渡す。決定ブロック１２１５は、ブロック境界がマクロブロック境界であるかどうかを判定する。そうである場合には、制御が決定ブロック１２２０に受け渡される。そうでない場合には、制御が機能ブロック１２３０に受け渡される。

決定ブロック１２２０は、イントラ予測モードまたは、変位イントラ予測によって予測されたブロックが存在するかどうかを判定する。そうである場合には、制御が機能ブロック１２２５に受け渡される。そうでない場合には、制御が機能ブロック１２３０に受け渡される。

機能ブロック１２２５は、境界強度ｂＳを２に設定し、制御を機能ブロック１２３５に受け渡す。機能ブロック１２３５は、境界強度を出力し、制御を終了ブロック１３９９に受け渡す。

機能ブロック１２３０は、境界強度ｂＳを１に設定し、制御を機能ブロック１２３５に受け渡す。

実施の形態２：イントラ予測において非ローカル・イントラ予測およびイルミネーション補償が用いられる。
本実施の形態においては、（例えば、変位イントラ予測およびテンプレート・マッチング予測のような）非ローカル・イントラ予測技術およびイルミネーション補償が符号化ブロックを予測するのに用いられる。本実施の形態においては、境界強度の決定にイルミネーション補償パラメータを考慮する。図１０Ｄのサブ方法１０８０は、この場合に行われる。図１１Ｃの方法１１６０は、各マクロブロックをフィルタリングするために行われる。各マクロブロックの水平および垂直の境界（例えば、図１参照）は、ループされる。各境界につき、隣接するブロック（例えば、ｐおよびｑ）の予測モードは、境界強度ｂＳを決定するために使用される。まず、非ローカル予測技術によって予測されたｐまたはｑおけるブロックが存在するかどうかをチェックする。そうである場合には、図１３の方法１３００が実行されて境界強度ｂＳを取得する。そうでない場合には、図３のフローチャートが使用されて境界強度ｂＳを取得する。境界強度ｂＳを取得するために全てのイルミネーション補償パラメータを考慮することができるが、図１３に示す本実施の形態では、これらの一部（オフセット）のみを選択して我々の発明を例示する。

図１３を参照すると、非ローカル予測およびイルミネーション補償を用いて境界強度ｂＳを決定するための例示的な方法が概ね参照符号１３００によって示されている。

この方法１３００は、制御を機能ブロック１３１０に受け渡す開始ブロック１３０５を含む。機能ブロック１３１０は、ｐおよびｑのブロックのイントラ予測モードを入力し、制御を決定ブロック１３１５に受け渡す。決定ブロック１３１５は、ｐおよびｑの双方がイルミネーション補償されたブロックであるかどうかを判定する。そうである場合には、制御が決定ブロック１３２０に受け渡される。そうでない場合には、制御が決定ブロック１３３０に受け渡される。

決定ブロック１３２０は、｜オフセット（ｐ）−オフセット（ｑ）｜＜閾値であるかどうかを判定する。そうである場合には、制御が機能ブロック１３２５に受け渡される。そうでない場合には、制御が機能ブロック１３４０に受け渡される。

機能ブロック１３２５は、境界強度ｂＳを１に設定し、制御を機能ブロック１３５０に受け渡す。

機能ブロック１３５０は、境界強度ｂＳを出力し、制御を終了ブロック１３９９に受け渡す。

機能ブロック１３４０は、境界強度ｂＳを２に設定し、制御を機能ブロック１３５０に受け渡す。

決定ブロック１３３０は、ブロック境界がマクロブロック境界であるかどうかを判定する。そうである場合には、制御が決定ブロック１３３５に受け渡される。そうでない場合には、制御が機能ブロック１３４５に受け渡される。

決定ブロック１３３５は、イントラ予測モードまたは変位イントラ予測によって予測されたブロックが存在するかどうかを判定する。そうである場合には、制御が機能ブロック１３４０に受け渡される。そうでない場合には、制御が機能ブロック１３４５に受け渡される。

機能ブロック１３４５は、境界強度ｂＳを１に設定し、制御を機能ブロック１３５０に受け渡す。

本発明の多くの付随する利点／特徴の幾つかについて説明する。これらの幾つかは既に述べた通りのものである。例えば、１つの利点／特徴は、非ローカル・イントラ予測を使用してピクチャ・データを符号化する符号化器を含む装置である。符号化器は、非ローカル・イントラ予測を使用して符号化されたピクチャ・データの少なくとも一部のデブロッキング・フィルタリングを行うために、非ローカル・イントラ予測モードで使用されるように構成されたデブロッキング・フィルタを含む。

別の利点／特徴は、上述した符号化器を有する装置であって、デブロッキング・フィルタ強度が、ピクチャ・データの走査順、符号化モード情報、イントラ変位情報、さらに、隣接するピクチャ・データ領域のイルミネーション補償パラメータのうちの少なくとも１つに基づいて適応的に選択される、この装置である。

また、別の利点／特徴は、上述した符号化器を有する装置であって、デブロッキング・フィルタタイプが適応的に選択される、この装置である。

さらに、別の利点／特徴は、デブロッキング・フィルタタイプが上述したように適応的に選択される符号化器を有する装置であって、デブロッキング・フィルタタイプが符号化パラメータおよび再構築されたピクチャ・データ特性のうちの少なくとも一方に基づいて適応的に選択される、この装置である。

さらに、別の利点／特徴は、上述した符号化器を有する装置であって、デブロッキング・フィルタ長が適応的に選択される、この装置である。

さらに、別の利点／特徴は、デブロッキング・フィルタ長が上述したように適応的に選択される符号化器を有する装置であって、デブロッキング・フィルタ長が隣接するピクチャ・データ領域のイルミネーション補償パラメータに基づいて適応的に選択される、この装置である。

本願の原理のこれらの特徴およびその他の特徴は、関連する分野において通常の知識を有するものであれば、本明細書中の開示内容に基づいて、容易に解明することができるであろう。本願の原理の開示内容は、ハードウエア、ソフトウエア、ファームウエア、特定用途向けプロセッサ、または、これらを組み合わせたものの形態で実施することができることが理解できよう。

より好ましくは、本願の原理の開示内容は、ハードウエアおよびソフトウエアを組み合わせて実施される。さらに、ソフトウエアは、プログラム・ストレージ・ユニットに上に現実的に実装されるアプリケーション・プログラムとして実施される。アプリケーション・プログラムは、適切なアーキテクチャからなるマシンにアップロードされ、このマシンによって実行されるようにしてもよい。好ましくは、このマシンは、１つ以上の中央処理装置（ＣＰＵ）、ランダム・アクセス・メモリ（ＲＡＭ）、入出力（Ｉ／Ｏ）インタフェースを有するコンピュータ・プラットフォーム上で実施される。また、コンピュータ・プラットフォームは、オペレーティング・システムおよびマイクロインストラクション・コードを含むようにしてもよい。本明細書中で開示される様々な処理および機能は、マイクロインストラクション・コードの一部を構成するものでもよいし、アプリケーション・プログラムの一部を構成するものであってもよいし、これらを組み合わせたものであってもよいし、ＣＰＵによって実行されるものであってもよい。さらに、追加的なデータ記憶装置や印刷機等、コンピュータ・プラットフォームに様々な他の周辺機器を結合するようにしてもよい。

添付図面に示すシステムの構成要素および方法の幾つかは、好ましくは、ソフトウエアの形態によって実施されるため、システムの構成要素または処理機能ブロック間の実際の結合は、本願の原理をプログラムする方法によって異なる場合があることが理解できよう。本明細書の開示する内容に基づいて、関連する技術における通常の技術知識を有するものであれば、本願の原理の実施の形態または構成、さらに、類似した実施の形態または構成を企図することができるであろう。

添付図面を参照して本明細書中で例示的な実施の形態について説明したが、本発明はこれらの実施の形態に厳格に限定されるものではなく、関連技術に関して通常の技術を有する者であれば、本願の原理の範囲または精神を逸脱することなく、様々な変更、改変を施すことが可能であることが理解できるであろう。このような変更、改変は、全て、添付の請求の範囲に定義されたような本願の原理の範囲に含まれるものと解釈すべきである。

Claims (20)

1. 非ローカル・イントラ予測およびイルミネーション補償を使用して画像の一部を符号化するかどうかを判定するステップと、
   非ローカル・イントラ予測が用いられる場合、符号化されている現在のブロックに隣接するブロックの予測モードを取得するステップと、
   非ローカル・イントラ予測およびイルミネーション補償が用いられる場合、前記隣接するブロックの非ローカル予測モードおよびイルミネーション補償に基づいて、前記現在のブロックの境界強度を計算するステップと、
   隣接するピクチャ・データ領域のイルミネーション補償パラメータに基づいて、デブロッキング・フィルタ長を適応的に選択し、符号化パラメータおよび再構築されたピクチャ・データ特性のうちの少なくとも一方に基づいて、デブロッキング・フィルタタイプを適応的に選択し、前記判定するステップおよび計算するステップに基づいて、フィルタ・ブロック境界強度を選択するステップと、
   非ローカル・イントラ予測が用いられる場合、ビデオ圧縮スキームにおけるピクチャの再構築された部分からの非ローカル・イントラ予測を使用して、前記ピクチャのためのピクチャ・データを符号化するステップと、
   前記ピクチャ・データの少なくとも一部のデブロッキング・フィルタリングを行うステップと、を行う符号化器を含む装置であって、
   前記非ローカル・イントラ予測は前記ピクチャの再構築された部分内のローカル隣接データを越えた位置の画素値を使用する、前記装置。
2. デブロッキング・フィルタ強度が、ピクチャ・データの走査順、符号化モード情報、イントラ変位情報、さらに、隣接するピクチャ・データ領域のイルミネーション補償パラメータのうちの少なくとも１つに基づいて適応的に選択される、請求項１に記載の装置。
3. 非ローカル・イントラ予測およびイルミネーション補償を使用して画像の一部を符号化するかどうかを判定するステップと、
   非ローカル・イントラ予測が用いられる場合、符号化されている現在のブロックに隣接するブロックの予測モードを取得するステップと、
   非ローカル・イントラ予測およびイルミネーション補償が用いられる場合、前記隣接するブロックの非ローカル予測モードおよびイルミネーション補償に基づいて、前記現在のブロックの境界強度を計算するステップと、
   隣接するピクチャ・データ領域のイルミネーション補償パラメータに基づいて、デブロッキング・フィルタ長を適応的に選択し、符号化パラメータおよび再構築されたピクチャ・データ特性のうちの少なくとも一方に基づいて、デブロッキング・フィルタタイプを適応的に選択し、前記判定するステップおよび計算するステップに基づいて、フィルタ・ブロック境界強度を選択するステップと、
   非ローカル・イントラ予測が用いられる場合、ビデオ圧縮スキームにおけるピクチャの再構築された部分からの非ローカル・イントラ予測を使用して、前記ピクチャのためのピクチャ・データを符号化するステップと、
   前記ピクチャ・データの少なくとも一部のデブロッキング・フィルタリングを行うステップとを含む方法であって、
   前記非ローカル・イントラ予測は前記ピクチャの再構築された部分内のローカル隣接データを越えた位置の画素値を使用する、前記方法。
4. デブロッキング・フィルタ強度が、ピクチャ・データの走査順、符号化モード情報、イントラ変位情報、さらに、隣接するピクチャ・データ領域のイルミネーション補償パラメータのうちの少なくとも１つに基づいて適応的に選択される、請求項３に記載の方法。
5. デブロッキング・フィルタタイプが適応的に選択される、請求項３に記載の方法。
6. 前記デブロッキング・フィルタタイプが符号化パラメータおよび再構築されたピクチャ・データ特性のうちの少なくとも一方に基づいて適応的に選択される、請求項５に記載の方法。
7. デブロッキング・フィルタ長が適応的に選択される、請求項３に記載の方法。
8. 前記デブロッキング・フィルタ長が隣接するピクチャ・データ領域のイルミネーション補償パラメータに基づいて適応的に選択される、請求項７に記載の方法。
9. 非ローカル・イントラ予測およびイルミネーション補償を使用して画像の一部を復号するかどうかをシンタックス要素から判定するステップと、
   前記シンタックス要素が非ローカル・イントラ予測が用いられることを示す場合、復号されている現在のブロックに隣接するブロックの予測モードを取得するステップと、
   前記シンタックス要素が非ローカル・イントラ予測およびイルミネーション補償が用いられることを示す場合、前記隣接するブロックの非ローカル予測モードおよびイルミネーション補償に基づいて、前記現在のブロックの境界強度を計算するステップと、
   隣接するピクチャ・データ領域のイルミネーション補償パラメータに基づいて、デブロッキング・フィルタ長を適応的に選択し、符号化パラメータおよび復号されたピクチャ・データ特性のうちの少なくとも一方に基づいて、デブロッキング・フィルタタイプを適応的に選択し、前記判定するステップおよび計算するステップに基づいて、フィルタ・ブロック境界強度を選択するステップと、
   前記シンタックス要素が非ローカル・イントラ予測を示す場合、ビデオ圧縮スキームにおけるピクチャの復号された部分からの非ローカル・イントラ予測を使用して、前記ピクチャのためのピクチャ・データを復号するステップと、
   前記ピクチャ・データの少なくとも一部のデブロッキング・フィルタリングを行うステップと、を行う復号器を含む装置であって、
   前記非ローカル・イントラ予測は前記ピクチャの復号された部分内のローカル隣接データを越えた位置の画素値を使用する、前記装置。
10. デブロッキング・フィルタ強度が、ピクチャ・データの走査順、符号化モード情報、イントラ変位情報、さらに、隣接するピクチャ・データ領域のイルミネーション補償パラメータのうちの少なくとも１つに基づいて適応的に選択される、請求項９に記載の装置。
11. デブロッキング・フィルタタイプが適応的に選択される、請求項９に記載の装置。
12. 前記デブロッキング・フィルタタイプが符号化パラメータおよび再構築されたピクチャ・データ特性のうちの少なくとも一方に基づいて適応的に選択される、請求項１１に記載の装置。
13. デブロッキング・フィルタ長が適応的に選択される、請求項９に記載の装置。
14. 前記デブロッキング・フィルタ長が隣接するピクチャ・データ領域のイルミネーション補償パラメータに基づいて適応的に選択される、請求項１３に記載の装置。
15. 非ローカル・イントラ予測およびイルミネーション補償を使用して画像の一部を復号するかどうかをシンタックス要素から判定するステップと、
    前記シンタックス要素が非ローカル・イントラ予測が用いられることを示す場合、復号されている現在のブロックに隣接するブロックの予測モードを取得するステップと、
    前記シンタックス要素が非ローカル・イントラ予測およびイルミネーション補償が用いられることを示す場合、前記隣接するブロックの非ローカル予測モードおよびイルミネーション補償に基づいて、前記現在のブロックの境界強度を計算するステップと、
    隣接するピクチャ・データ領域のイルミネーション補償パラメータに基づいて、デブロッキング・フィルタ長を適応的に選択し、符号化パラメータおよび復号されたピクチャ・データ特性のうちの少なくとも一方に基づいて、デブロッキング・フィルタタイプを適応的に選択し、前記判定するステップおよび計算するステップに基づいて、フィルタ・ブロック境界強度を選択するステップと、
    前記シンタックス要素が非ローカル・イントラ予測を示す場合、ビデオ圧縮スキームにおけるピクチャの復号された部分からの非ローカル・イントラ予測を使用して、前記ピクチャのためのピクチャ・データを復号するステップと、
    前記ピクチャ・データの少なくとも一部のデブロッキング・フィルタリングを行うステップと、を含む方法であって、
    前記非ローカル・イントラ予測は前記ピクチャの復号された部分内のローカル隣接データを越えた位置の画素値を使用している、前記方法。
16. デブロッキング・フィルタ強度が、ピクチャ・データの走査順、符号化モード情報、イントラ変位情報、さらに、隣接するピクチャ・データ領域のイルミネーション補償パラメータのうちの少なくとも１つに基づいて適応的に選択される、請求項１５に記載の方法。
17. デブロッキング・フィルタタイプが適応的に選択される、請求項１５に記載の方法。
18. 前記デブロッキング・フィルタタイプが符号化パラメータおよび再構築されたピクチャ・データ特性のうちの少なくとも一方に基づいて適応的に選択される、請求項１７に記載の方法。
19. デブロッキング・フィルタ長が適応的に選択される、請求項１５に記載の方法。
20. 前記デブロッキング・フィルタ長が隣接するピクチャ・データ領域のイルミネーション補償パラメータに基づいて適応的に選択される、請求項１９に記載の方法。

Images