JP2022130439A - 効率的なデブロッキングを実行するための画像処理デバイス及び方法 - Google Patents

Abstract

【課題】改善されたデブロッキングフィルタを実行する画像処理デバイスを提供する。【解決手段】第１コーディングブロック及び第２コーディングブロックの間のブロックエッジをデブロッキングするために、第１ブロックがブロックサイズＳＡを有し、第２ブロックがブロックサイズＳＢを有する。デバイスは、第１コーディングブロックのサンプル値の多くても数ＭＡを第１フィルタ出力値として変更し、第２コーディングブロックのサンプル値の多くても数ＭＢを第２フィルタ出力値として変更し、第１コーディングブロックのサンプル値の多くても数ＩＡを第１フィルタ入力値として使用し、第２コーディングブロックのサンプル値の多くても数ＩＢを第２フィルタ入力値として使用してブロックエッジをフィルタ処理するフィルタを有する。ＩＡ≠ＩＢかつＭＡ≠ＭＢである。【選択図】図１４

Description

本発明の実施形態は、ピクチャ処理の分野、例えば、静止ピクチャ及び／又はビデオピクチャコーディングに関係がある。特に、本発明は、デブロッキングフィルタの改善を扱う。

画像コーディング（符号化及び復号化）は、広範囲のデジタル画像用途、例えば、放送デジタルＴＶ、インターネット及び移動体ネットワークを介したビデオ伝送、ビデオチャットのようなリアルタイムの会話アプリケーション、ビデオ会議、ＤＶＤ及びブルーレイディスク、ビデオコンテンツ取得及び編集システム、並びにセキュリティアプリケーションのカムコーダにおいて使用されている。

１９９０年のＨ．２６１標準におけるブロックベースのハイブリッドビデオコーディングアプローチの開発以来、新しいビデオコーディング技術及びツールが開発され、新しいビデオコーディング標準のための基礎を形成した。ビデオコーディング標準の大部分の目標の１つは、ピクチャ品質を犠牲にすることなく、その前身と比較してビットレート低減を達成することであった。更なるビデオコーディング標準は、ＭＰＥＧ－１ビデオ、ＭＰＥＧ－２ビデオ、ＩＴＵ－Ｔ Ｈ．２６２／ＭＰＥＧ－２、ＩＴＵ－Ｔ Ｈ．２６３、ＩＴＵ－Ｔ Ｈ．２６４／ＭＰＥＧ－４、Ｐａｒｔ１０、Ａｄｖａｎｃｅｄ Ｖｉｄｅｏ Ｃｏｄｉｎｇ（ＡＶＣ）、ＩＴＵ－Ｔ Ｈ．２６５、Ｈｉｇｈ Ｅｆｆｉｃｉｅｎｃｙ Ｖｉｄｅｏ Ｃｏｄｉｎｇ（ＨＥＶＣ）、及びこれらの標準の拡張、例えば、スケーラビリティ及び／又は３次元（３Ｄ）拡張を有する。

ブロックベースの画像コーディングスキームは、ブロックエッジに沿ってエッジアーチファクトが現れる可能性がある点で共通している。これらのアーチファクトは、コーディングブロックの独立したコーディングに起因している。これらのエッジアーチファクトはしばしば、ユーザの目に容易に見える。ブロックベースの画像コーディングにおける目標は、エッジアーチファクトを視認閾よりも小さくすることである。これは、デブロッキングフィルタリングを実行することによって行われる。そのようなデブロッキングフィルタリングは、一方では、目に見えるエッジアーチファクトを取り除くために復号化側で実行されるが、エッジアーチファクトが全く画像内に符号化されないようにするために、符号化側でも実行される。特に、コードブロックサイズが小さい場合に、デブロッキングフィルタリングは課題となり得る。

上記の課題を鑑みて、本発明は、従来のデブロッキングフィルタリングを改善することを目標としている。本発明は、削減された処理時間でデブロッキングフィルタリングを実行することができる画像処理デバイスを提供することを目的とする。更に、デブロッキングは、効率的かつ正確であるべきである。

本発明の実施形態は、独立請求項の特徴によって定義され、実施形態の更なる有利な実施は、従属請求項の特徴によって定義される。

本発明の第１の態様に従って、画像処理デバイスが提供される。画像処理デバイスは、ブロックコードにより符号化された画像の第１コーディングブロック及び第２コーディングブロックの間のブロックエッジをデブロッキングするために、画像符号器及び／又は画像復号器での使用を意図されている。第１コーディングブロックは、ブロックエッジに垂直なブロックサイズＳ_Ａを有し、一方、第２コーディングブロックは、ブロックエッジに垂直なブロックサイズＳ_Ｂを有する。画像処理デバイスは、
- ブロックエッジに隣接する第１コーディングブロックのサンプル値の多くても数Ｍ_Ａを第１フィルタ出力値として変更し、
- ブロックエッジに隣接する第２コーディングブロックのサンプル値の多くても数Ｍ_Ｂを第２フィルタ出力値として変更し、
- 第１フィルタ出力値及び／又は第２フィルタ出力値を計算するために、ブロックエッジに隣接する第１コーディングブロックのサンプル値の多くても数Ｉ_Ａを第１フィルタ入力値として使用し、
- 第１フィルタ出力値及び／又は第２フィルタ出力値を計算するために、ブロックエッジに隣接する第２コーディングブロックのサンプル値の多くても数Ｉ_Ｂを第２フィルタ入力値として使用するよう構成され、ブロックエッジをフィルタ処理するフィルタを有する。そこで、Ｉ_Ａ≠Ｉ_ＢかつＭ_Ａ≠Ｍ_Ｂである。

これは、ブロックエッジの２つの側を異なるように扱うことを可能にし、従って、デブロッキングが、コーディングブロックサイズと無関係に、並行して実行され得ることを確かにする。よって、デブロッキングフィルタリングのための処理時間は、大幅に削減される。

画像処理デバイスは、フィルタリング及び変更を実行するよう構成されたプロセッサを含んでよいことが留意されるべきである。

有利なことに、Ｓ_Ａ≠Ｓ_Ｂである。

これは、特に、異なるコーディングブロックサイズのブロック間のエッジが並行してデブロッキングされ得ることを確かにする。

望ましくは、画像処理デバイスは、
- 第１フィルタ決定値としての、ブロックエッジに隣接する第１コーディングブロックのサンプル値の多くても数Ｄ_Ａと、
- 第２フィルタ決定値としての、ブロックエッジに隣接する第２コーディングブロックのサンプル値の多くても数Ｄ_Ｂと
に基づいて、ブロックエッジがフィルタ処理されるべきであるかどうか及び／又は強フィルタリング若しくは弱フィルタリングが実行されるべきかどうかを判定するよう構成される判定器を有する。

これは、どのエッジが実際にデブロッキングされるか及びどのエッジがデブロッキングされないかの非常に正確な並列判定を可能にする。

有利なことに、第１フィルタ入力値は、第１フィルタ決定値と同じである。第２フィルタ入力値は、第２フィルタ決定値と同じである。

これは、デブロッキングの効率を更に高める。

望ましくは、Ｓ_Ａ＝４である場合に、フィルタは、
- Ｉ_Ａを３に、かつ
- Ｍ_Ａを１に
セットするよう構成される。

非常に効率的なデブロッキングが、それによって保証される。

有利なことに、Ｓ_Ｂ＝８である場合に、フィルタは、
- Ｉ_Ｂを４に、かつ
- Ｍ_Ｂを３又は４に
セットするよう構成される。

これは、特に正確な並列デブロッキングを確かにする。

望ましくは、Ｓ_Ｂ＝１６である場合に、フィルタは、
- Ｉ_Ｂを８に、かつ
- Ｍ_Ｂを７又は８に
セットするよう構成される。

デブロッキング精度の更なる向上は、それによって達成される。

有利なことに、Ｓ_Ｂ＞４である場合に、フィルタは、
- Ｉ_ＢをＳ_Ｂ／２に、かつ
- Ｍ_ＢをＳ_Ｂ／２又はＳ_Ｂ／２－１に
セットするよう構成される。

特に効率的なデブロッキングが、それによって可能である。

望ましくは、Ｓ_Ａ＝８である場合に、フィルタは、
- Ｉ_ＡをＳ_Ａ／２に、かつ
- Ｍ_ＡをＳ_Ａ／２又はＳ_Ａ／２－１に
セットするよう構成される。

デブロッキング効率及び精度の更なる向上は、それによって達成される。

望ましくは、Ｓ_Ｂ＞８である場合に、フィルタは、
- Ｉ_ＢをＳ_Ｂ／２に、かつ
- Ｍ_ＢをＳ_Ｂ／２又はＳ_Ｂ／２－１に
セットするよう構成される。

これは、デブロッキングの効率及び精度を更に高める。

有利なことに、ブロックエッジが水平ブロックエッジである場合、及びブロックエッジが画像のコーディング・ツリー・ユニット，ＣＴＵ，ブロックエッジと重なり合う場合、及び第２コーディングブロックが現在のブロックでありかつ第１コーディングブロックがその現在のブロックの隣接ブロックである場合、フィルタは、
- Ｉ_Ａを４に、かつ
- Ｍ_Ａを３又は４に
セットするよう構成される。

これは、水平コーディングユニットエッジでデブロッキングを実行するために必要な前のコーディングユニットのピクセル値を保持するために必要とされるラインメモリを大いに減らす。

本発明の第２の態様に従って、上記の画像処理デバイスを有する、画像を符号化する符号器が、提供される。

これは、画像の非常に効率的かつ正確な符号化を可能にする。

本発明の第３の態様に従って、上記の画像処理デバイスを有する、画像を復号する復号器が、提供される。

これは、画像の特に正確かつ効率的な復号化を可能にする。

本発明の第４の態様に従って、画像符号化及び／又は画像復号化において、ブロックコードにより符号化された画像の第１コーディングブロック及び第２コーディングブロックの間のブロックエッジをデブロッキングするデブロッキング方法が、提供される。第１コーディングブロックは、ブロックエッジに垂直なブロックサイズＳ_Ａを有する。第２コーディングブロックは、ブロックエッジに垂直なブロックサイズＳ_Ｂを有する。復号化は、
- ブロックエッジに隣接する第１コーディングブロックのサンプル値の多くても数Ｍ_Ａを第１フィルタ出力値として変更することと、
- ブロックエッジに隣接する第２コーディングブロックのサンプル値の多くても数Ｍ_Ｂを第２フィルタ出力値として変更することと、
- 第１フィルタ出力値及び／又は第２フィルタ出力値を計算するために、ブロックエッジに隣接する第１コーディングブロックのサンプル値の多くても数Ｉ_Ａを第１フィルタ入力値として使用することと、
- 第１フィルタ出力値及び／又は第２フィルタ出力値を計算するために、ブロックエッジに隣接する第２コーディングブロックのサンプル値の多くても数Ｉ_Ｂを第２フィルタ入力値として使用することと
を有するフィルタリングを有する。そこで、Ｉ_Ａ≠Ｉ_ＢかつＭ_Ａ≠Ｍ_Ｂである。

これは、特に正確かつ効率的なデブロッキングを可能にする。

有利なことに、Ｓ_Ａ≠Ｓ_Ｂである。

これは、特に、異なるコーディングブロックサイズのブロック間のエッジが並行してデブロッキングされ得ることを確かにする。

望ましくは、方法は、
- 第１フィルタ決定値としての、ブロックエッジに隣接する第１コーディングブロックのサンプル値の多くても数Ｄ_Ａと、
- 第２フィルタ決定値としての、ブロックエッジに隣接する第２コーディングブロックのサンプル値の多くても数Ｄ_Ｂと
に基づいて、ブロックエッジがフィルタ処理されるべきであるかどうか及び／又は強フィルタリング若しくは弱フィルタリングが実行されるべきかどうかを判定することを有する。

これは、どのエッジが実際にデブロッキングされるか及びどのエッジがデブロッキングされないかの非常に正確な並列判定を可能にする。

有利なことに、第１フィルタ入力値は、第１フィルタ決定値と同じである。第２フィルタ入力値は、第２フィルタ決定値と同じである。

これは、デブロッキングの効率を更に高める。

望ましくは、Ｓ_Ａ＝４である場合に、フィルタリングは、
- Ｉ_Ａ＝３、及び
- Ｍ_Ａ＝１
を使用する。

非常に効率的なデブロッキングが、それによって保証される。

有利なことに、Ｓ_Ｂ＝８である場合に、フィルタリングは、
- Ｉ_Ｂ＝４、及び
- Ｍ_Ｂ＝３又は４
を使用する。

これは、特に正確な並列デブロッキングを確かにする。

望ましくは、Ｓ_Ｂ＝１６である場合に、フィルタリングは、
- Ｉ_Ｂ＝８、及び
- Ｍ_Ｂ＝７又は８
を使用する。

デブロッキング精度の更なる向上は、それによって達成される。

有利なことに、Ｓ_Ｂ＞４である場合に、フィルタリングは、
- Ｉ_Ｂ＝Ｓ_Ｂ／２、及び
- Ｍ_Ｂ＝Ｓ_Ｂ／２又はＳ_Ｂ／２－１
を使用する。

特に効率的なデブロッキングが、それによって可能である。

望ましくは、Ｓ_Ａ＝８である場合に、フィルタリングは、
- Ｉ_Ａ＝Ｓ_Ａ／２、及び
- Ｍ_Ａ＝Ｓ_Ａ／２又はＳ_Ａ／２－１
を使用する。

デブロッキング効率及び精度の更なる向上は、それによって達成される。

望ましくは、Ｓ_Ｂ＞８である場合に、フィルタリングは、
- Ｉ_Ｂ＝Ｓ_Ｂ／２、及び
- Ｍ_Ｂ＝Ｓ_Ｂ／２又はＳ_Ｂ／２－１
を使用する。

これは、デブロッキングの効率及び精度を更に高める。

有利なことに、ブロックエッジが水平ブロックエッジである場合、及びブロックエッジが画像のコーディング・ツリー・ユニット，ＣＴＵ，ブロックエッジと重なり合う場合、及び第２コーディングブロックが現在のブロックでありかつ第１コーディングブロックがその現在のブロックの隣接ブロックである場合、フィルタリングは、
- Ｉ_Ａ＝４、及び
- Ｍ_Ａ＝３又は４
を使用する。

これは、水平コーディングユニットエッジでデブロッキングを実行するために必要な前のコーディングユニットのピクセル値を保持するために必要とされるラインメモリを大いに減らす。

本発明の第５の態様に従って、上記のデブロッキング方法を有する、画像を符号化する符号化方法が、提供される。

これは、画像の非常に効率的かつ正確な符号化を可能にする。

本発明の第６の態様に従って、上記のデブロッキング方法を有する、画像を復号する復号化方法が、提供される。

これは、画像の非常に効率的かつ正確な復号化を可能にする。

本発明の第７の態様に従って、コンピュータプログラムがコンピュータで実行される場合に上記の方法を実行するプログラムコードを有するコンピュータプログラム製品が、提供される。

１つ以上の実施形態の詳細は、添付の図面及び以下の説明において示される。他の特徴、目的、及び利点は、本明細書、図面、及び特許請求の範囲から明らかである。

以下では、本発明の実施形態が、添付の図及び図面を参照して、更に詳細に記載される。

本発明の実施形態を実施するよう構成されたビデオ符号器の例を示すブロック図である。 本発明の実施形態を実施するよう構成されたビデオ復号器の構造例を示すブロック図である。 本発明の実施形態を実施するよう構成されたビデオコーディングシステムの例を示すブロック図である。 ３つの例となるコーディングブロックを示す。 本発明の第１の態様に従う発明の画像処理デバイスの第１実施形態を示す。 本発明の第２の態様に従う発明の符号器の第１実施形態を示す。 本発明の第３の態様に従う発明の復号器の第１実施形態を示す。 本発明の第１の態様に従う発明の画像処理デバイスの第２実施形態を示す。 本発明の第１の態様の画像処理デバイスの第３実施形態によって用いられるような、デブロッキングフィルタリングのために使用されかつデブロッキングフィルタリングのために変更される異なるサンプル値を含む３つの例となるコーディングブロックを示す。 デブロッキングフィルタリングの効率を高めるプロセスの例を表すフロー図を示す。 図７に示される方法の例によってフィルタリング中に使用及び変更される３つの例となるコーディングブロック及び各々のサンプル値を示す。 本発明の第１の態様の第４実施形態によってフィルタ処理される多数のコーディングユニットを含む画像を示す。 図１２の例となる画像のコーディングブロックに対応する２つの例となるコーディングブロックと、本発明の第１の態様に従う画像処理デバイスの第５実施形態によってフィルタリング中に使用及び変更されるサンプル値とを示す。 本発明の第４の態様に従う画像処理方法の実施形態のフロー図を示す。

以下では、同じ参照符号は、同一の又は少なくとも機能的に同等の特徴を参照する。部分的に、同じエンティティを参照する異なる参照符号が、異なる図で使用されている。

最初に、図１～３に沿って、画像コーディングの一般概念について示す。図４に沿って、従来のデブロッキングフィルタの欠点が示される。図５～１３に関して、発明の装置の異なる実施形態の構成及び機能が図示及び記載される。最後に、図１４に関して、発明の方法の実施形態が図示及び記載される。異なる図中の類似したエンティティ及び参照番号は、部分的に省略されている。

以下の記載では、本開示の部分を形成し、実例として、本発明の実施形態の具体的な態様、又は本発明の実施形態が使用され得る具体的な態様を示す添付図面が、参照される。本発明の実施形態は、他の態様で使用され、図に表されていない構造上又は論理上の変更を有してよい、ことが理解される。以下の詳細な説明は、従って、限定の意味で解されるべきではなく、本発明の範囲は、添付の特許請求の範囲によって定義される。

例えば、記載される方法に関連する開示は、方法を実行するよう構成された対応するデバイス又はシステムにも当てはまり得ることがあり、その逆もしかりである、ことが理解される。例えば、１つ又は複数の具体的な方法ステップが記載される場合に、対応するデバイスは、記載されている１つ又は複数の方法ステップを実行するために１つ又は複数のユニット、例えば機能ユニット（例えば、１つ又は複数のステップを実行する１つのユニット、あるいは、複数のステップのうちの１つ以上を夫々が実行する複数のユニット）を、たとえそのような１つ以上のユニットが図中に明示的に記載又は図示されていないとしても、含んでよい。他方で、例えば、具体的な装置が１つ又は複数のユニット、例えば機能ユニットに基づき記載される場合に、対応する方法は、１つ又は複数のユニットの機能を実行するために１つ又は複数のステップ（例えば、１つ又は複数のユニットの機能を実行する１つのステップ、あるいは、複数のユニットのうちの１つ以上の機能を夫々が実行する複数のステップ）を、たとえそのような１つ又は複数のステップが図中に明示的に記載又は図示されていないとしても、含んでよい。更に、ここで記載される様々な例となる実施形態及び／又は態様の特徴は、特段別なふうに述べられない限りは、互いに組み合わされてよい、ことが理解される。

ビデオコーディングは、通常、ビデオ又はビデオシーケンスを形成するピクチャの連続の処理を指す。ピクチャという語の代わりに、フレーム又は画像という語が、ビデオコーディングの分野では同義語として使用されることがある。ビデオコーディングは、２つの部分、ビデオ符号化及びビデオ復号化、を有する。ビデオ符号化は、ソース側で実行され、通常は、ビデオピクチャを表すために必要とされるデータの量を（より効率的な記憶及び／又は伝送のために）減らすよう元のビデオピクチャを（例えば、圧縮によって）処理することを有する。ビデオ復号化は、あて先側で実行され、通常は、ビデオピクチャを再構成するよう符号器と比較して逆の処理を有する。ビデオピクチャ（又は、後述されるように、ピクチャ全般）の“コーディング”に言及する実施形態は、ビデオピクチャの“符号化”及び“復号化”の両方に関係がある、と理解されるべきである。符号化部分と復号化部分との組み合わせはまた、ＣＯＤＥＣ（COding and DECoding）とも呼ばれる。

可逆ビデオコーディングの場合に、元のビデオピクチャが再構成可能であり、すなわち、再構成されたビデオピクチャは、（記憶又は伝送中に伝送損失又は他のデータ損失がないと仮定して）元のビデオピクチャと同じ品質を有している。不可逆ビデオコーディングの場合に、例えば量子化による更なる圧縮が、ビデオピクチャを表すデータ量を減らすために行われ、ビデオピクチャは、復号器で完全には再構成不可能であり、すなわち、再構成されたビデオピクチャの品質は、元のビデオピクチャの品質と比較して低いか又は悪い。

Ｈ．２６１以降のいくつかのビデオコーディング標準は、“不可逆ハイブリッドビデオコーデック”のグループに属する（すなわち、サンプル領域での空間及び時間予測と、変換領域での量子化を適用するための２Ｄ変換コーディングとを組み合わせる）。ビデオシーケンスの各ピクチャは、通常は、重なり合わないブロックの組に分割され、コーディングは、通常は、ブロックレベルで実行される。言い換えると、符号器では、ビデオは、例えば、空間（イントラピクチャ）予測及び時間（インターピクチャ）予測を使用して予測ブロックを生成し、予測ブロックを現在のブロック（現在処理されている／処理されるべきブロック）から減じて残差ブロックを取得し、変換領域で残差ブロックを変換しかつ残差ブロックを量子化して伝送されるべきデータの量を減らすこと（圧縮）によって、ブロック（ビデオブロック）レベルで通常は処理、すなわち、符号化され、一方、復号器では、符号器と比較して逆の処理が、表示のために現在のブロックを再構成するよう、符号化又は圧縮されたブロックに適用される。更に、符号器は、復号器処理ループを再現して、両方ともが、その後のブロックを処理、すなわちコーディングするために、同じ予測（例えば、イントラ及びインター予測）及び／又は再構成を生成するようにする。

ビデオピクチャ処理（動画処理とも呼ばれる）及び静止ピクチャ処理（処理という語はコーディングを含む）は、多くの概念及び技術又はツールを共有するということで、以下では、必要でない場合には、ビデオピクチャと静止ピクチャとの間で不必要な繰り返し及び区別を回避するために、「ピクチャ」という語が、ビデオシーケンスのビデオピクチャ（上記を参照）及び／又は静止ピクチャに言及するために使用される。記載が静止ピクチャ（又は静止画像）のみに言及する場合には、「静止ピクチャ」という語が使用されるべきである。

以下では、符号器１００、復号器２００及びコーディングシステム３００の実施形態が、図４～１４に基づき更に詳細に本発明の実施形態について記載する前に、図１乃至３に基づいて記載される。

図３は、コーディングシステム３００、例えば、ピクチャコーディングシステム３００の実施形態を表す概念又は概略ブロック図であり、コーディングシステム３００は、符号化されたデータ３３０、例えば符号化されたピクチャ３３０を、例えば、符号化されたデータ３３０を復号するためにあて先デバイス３２０へ供給するよう構成されたソースデバイス３１０を有する。

ソースデバイス３１０は、符号器１００又は符号化ユニット１１０を有し、更には、すなわち、任意に、ピクチャソース３１２、前処理ユニット３１４、例えばピクチャ前処理ユニット３１４、及び通信インターフェース又は通信ユニット３１８を有してもよい。

ピクチャソース３１２は、例えば、現実世界のピクチャを捕捉するためのあらゆる種類のピクチャ捕捉デバイス、及び／又はあらゆる種類のピクチャ生成デバイス、例えば、コンピュータアニメーション化されたピクチャを生成するコンピュータグラフィクスプロセッサ、あるいは、現実世界のピクチャ、コンピュータアニメーション化されたピクチャ（例えば、スクリーンコンテンツ、仮想現実（ＶＲ）ピクチャ）及び／又はそれらのあらゆる組み合わせ（例えば、拡張現実（ＡＲ）ピクチャ）を取得及び／又は供給するあらゆる種類のデバイスを有しても、又はそのようなデバイスであってもよい。以下で、それら全ての種類のピクチャ及びあらゆる他の種類のピクチャは、特段別なふうに記載されない限りは、「ピクチャ」又は「画像」と呼ばれ、一方、「ビデオピクチャ」及び「静止ピクチャ」を網羅する「ピクチャ」という語に関する先の説明は、明示的に別に指定されない限りは、依然として当てはまる。

（デジタル）ピクチャは、強度値を有するサンプルの２次元アレイ又はマトリクスであるか、又はそのようなものと見なされ得る。アレイ内のサンプルは、ピクセル（ピクチャ要素の略）又はペルとも呼ばれ得る。アレイ又はピクチャの水平及び垂直方向（又は軸）におけるサンプルの数は、ピクチャのサイズ及び／又は解像度を定義する。色の表現のために、通常は３つの色成分が用いられ、すなわち、ピクチャは、３つのサンプルアレイを表現されるか、又はそれらを含んでよい。ＲＧＢフォーマット又は色空間において、ピクチャは、対応する赤、緑、及び青のサンプルアレイを有する。なお、ビデオコーディングでは、各ピクセルは、通常は、ルミナンス／クロミナンスフォーマント又は色空間、例えば、Ｙ（時々Ｌも代わりに使用される）によって示されるルミナンス成分と、Ｃｂ及びＣｒによって示される２つのクロミナンス成分とを有するＹＣｂＣｒ、において表される。ルミナンス（又は略してルーマ）成分Ｙは、輝度又はグレーレベル強度（例えば、グレースケールピクチャのような）を表し、一方、２つのクロミナンス（又は略してクロマ）成分Ｃｂ及びＣｒは、色度又は色情報成分を表す。従って、ＹＣｂＣｒフォーマットでのピクチャは、ルミナンスサンプル値（Ｙ）のルミナンスサンプルアレイと、クロミナンス値（Ｃｂ及びＣｒ）の２つのクロミナンスサンプルアレイとを有する。ＲＧＢフォーマットでのピクチャは、ＹＣｂＣｒフォーマットに変換又は転換されてよく、その逆もしかりであり、プロセスは色転換又は変更としても知られている。ピクチャがモノクロである場合には、ピクチャはルミナンスサンプルアレイしか有さなくてもよい。

ピクチャソース３１２は、例えば、ピクチャを捕捉するカメラ、前に捕捉又は生成されたピクチャを有するか又は記憶しているメモリ、例えば、ピクチャメモリ、及び／又はピクチャを取得又は受信するあらゆる種類のインターフェース（内部若しくは外部）であってよい。カメラは、例えば、ソースデバイスに組み込まれたローカル又は内蔵のカメラであってよく、メモリは、ローカル又は内蔵のメモリであって、例えば、ソースデバイスに組み込まれてよい。インターフェースは、例えば、外部のビデオソース、例えば、カメラのような外部のピクチャ捕捉デバイス、外部メモリ、又は外部のピクチャ生成デバイス、例えば、外部のコンピュータグラフィクスプロセッサ、コンピュータ若しくはサーバからピクチャを受け取る外部インターフェースであってよい。インターフェースは、あらゆる独自仕様の又は標準化されたインターフェースプロトコルに従うあらゆる種類のインターフェース、例えば、有線若しくは無線インターフェースや、光インターフェースであることができる。ピクチャデータ３１３を取得するインターフェースは、通信インターフェース３１８と同じインターフェースであっても、あるいは、その部分であってもよい。

前処理ユニット３１４及び前処理ユニット３１４によって実行される処理と区別して、ピクチャ又はピクチャデータ３１３は、ローピクチャ又はローピクチャデータ３１３とも呼ばれることがある。

前処理ユニット３１４は、（ロー）ピクチャデータ３１３を受け取り、ピクチャデータ３１３に対して前処理を実行して、前処理されたピクチャ３１５又は前処理されたピクチャデータ３１５を取得するよう構成される。前処理ユニット３１４によって実行される前処理は、例えば、トリミング、色フォーマット変換（例えば、ＲＧＢからＹＣｂＣｒ）、色補正、又はノイズ除去を有してよい。

符号器１００は、前処理されたピクチャデータ３１５を受け取り、符号化されたピクチャデータ１７１を供給するよう構成される（更なる詳細は、例えば、図１に基づいて、記載される）。

ソースデバイス３１０の通信インターフェース３１８は、符号化されたピクチャデータ１７１を受け取り、それを他のデバイス、例えば、あて先デバイス３２０又はあらゆる他のデバイスへ、記憶又は直接の再構成のために、直接送るよう、あるいは、夫々、符号化されたデータ３３０を記憶すること及び／又は符号化されたデータ３３０を他のデバイス、例えば、あて先デバイス３２０若しくはあらゆる他のデバイスへ復号化若しくは記憶のために送信することの前に、符号化されたピクチャデータ１７１を処理するよう構成されてよい。

あて先デバイス３２０は、復号器２００又は復号化ユニット２００を有し、更には、すなわち、任意に、通信インターフェース又は通信ユニット３２２、後処理ユニット３２６、及び表示デバイス３２８を有してもよい。

あて先デバイス３２０の通信インターフェース３２２は、符号化されたピクチャデータ１７１又は符号化されたデータ３３０を、例えば、ソースデバイス３１０から直接に、又はあらゆる他のソース、例えばメモリ、例えば符号化ピクチャデータメモリから受け取るよう構成される。

通信インターフェース３１８及び通信インターフェース３２２は、ソースデバイス３１０とあて先デバイス３２０との間の直接通信リンク、例えば直接の有線又は無線接続を介して、あるいは、あらゆる種類のネットワーク、例えば、有線若しくは無線ネットワーク又はそれらの任意の組み合わせ、又はあらゆる種類のプライベート及びパブリックネットワーク、又はあらゆる種類のそれらの組み合わせを介して、符号化されたピクチャデータ１７１又は符号化されたデータ３３０を送信又は受信するよう構成されてよい。

通信インターフェース３１８は、例えば、通信リンク又は通信ネットワーク上での伝送のために、符号化されたピクチャデータ１７１を適切なフォーマット、例えばパケットにパッケージ化するよう構成されてよく、更には、データ損失保護及びデータ損失回復を有してもよい。

通信インターフェース３１８の相対物を形成する通信インターフェース３２２は、例えば、符号化されたピクチャデータ１７１を取得するよう、符号化されたデータ３３０のパッケージ化を解除するよう構成されてよく、更には、データ損失保護及び例えばエラー隠蔽を含むデータ損失回復を実行するよう構成されてもよい。

通信インターフェース３１８及び通信インターフェース３２２は両方とも、ソースデバイス３１０からあて先デバイス３２０へ向かう図３中の符号化されたピクチャデータ３３０のための矢印によって示されるような一方向の通信インターフェース、又は双方向の通信インターフェースとして構成されてよく、例えば、メッセージを送信及び受信して、例えば、接続をセットアップし、ピクチャデータを含む失われた若しくは遅延されたデータを承認及び／又は再送し、通信リンク及び／又はデータ伝送、例えば符号化ピクチャデータ伝送に関するあらゆる他の情報を交換するよう構成されてよい。

復号器２００は、符号化されたピクチャデータ１７１を受け取り、復号されたピクチャデータ２３１又は復号されたピクチャ２３１を供給するよう構成される（更なる詳細は、例えば、図２に基づいて、記載される）。

あて先デバイス３２０のポストプロセッサ３２６は、復号されたピクチャデータ２３１、例えば復号されたピクチャ２３１を後処理して、後処理されたピクチャデータ３２７、例えば後処理されたピクチャ３２７を取得するよう構成される。後処理ユニット３２６によって実行される後処理は、例えば、色フォーマット変換（例えば、ＹＣｂＣｒからＲＧＢ）、色補正、トリミング、若しくは再サンプリング、又は例えば、復号されたピクチャデータ２３１を、例えば表示デバイス３２８による表示のために、準備するためのあらゆる他の処理を有してよい。

あて先デバイス３２０の表示デバイス３２８は、ピクチャを、例えばユーザ又はビューアーに、表示するために、後処理されたピクチャデータ３２７を受け取るよう構成される。表示デバイス３２８は、再構成されたピクチャを表現するためのあらゆる種類のディスプレイ、例えば内蔵された又は外付けのディスプレイ又はモニタであっても、あるいは、それを有してもよい。ディスプレイは、例えば、陰極線管（ＣＲＴ）、液晶ディスプレイ（ＬＣＤ）、プラズマディスプレイ、有機発光ダイオード（ＯＬＥＤ）ディスプレイ又はあらゆる種類の他のディスプレイ・・・ビーマー、ホログラム（３Ｄ）、・・・を有してよい。

図３は、ソースデバイス３１０及びあて先デバイス３２０を別々のデバイスとして表すが、デバイスの実施形態はまた、両方を、すなわち両方の機能、ソースデバイス３１０又は対応する機能とあて先デバイス３２０又は対応する機能とを有してもよい。そのような実施形態では、ソースデバイス３１０又は対応する機能及びあて先デバイス３２０又は対応する機能は、同じハードウェア及び／又はソフトウェアを用いて、あるいは、別個のハードウェア及び／又はソフトウェア、又はそれらの任意の組み合わせによって、実施されてよい。

記載に基づき当業者に明らかなように、異なるユニットの機能、すなわち、図３に示されるソースデバイス３１０及び／又はあて先デバイス３２０内の機能の存在及び（正確な）分割は、実際のデバイス及び用途に応じて様々であり得る。

従って、図３に示されるソースデバイス３１０及びあて先デバイス３２０は、本発明の実施形態の単なる例であり、本発明の実施形態は、図３に示されるものに制限されない。

ソースデバイス３１０及びあて先デバイス３２０は、あらゆる種類の手持ち式又は固定式デバイス、例えば、ノートブック又はラップトップコンピュータ、携帯電話機、スマートフォン、タブレット又はタブレットコンピュータ、カメラ、デスクトップコンピュータ、セットトップボックス、テレビ受像機、表示デバイス、デジタルメディアプレーヤー、ビデオゲーム機、ビデオストリーミングデバイス、放送受信器デバイス、など（更に、大規模のプロフェッショナルな符号化／復号化のためのサーバ及びワークステーション、例えば、ネットワークエンティティ）を含む広範なデバイスの中のいずれかを有してよく、あらゆる種類のオペレーティングシステムを使用してもしなくてもよい。

図１は、符号器１００、例えば、ピクチャ符号器１００の実施形態の概略／概念ブロック図を示し、符号器１００は、入力部１０２、残差計算ユニット１０４、変換ユニット１０６、量子化ユニット１０８、逆量子化ユニット１１０、逆変換ユニット１１２、再構成ユニット１１４、バッファ１１６、ループフィルタ１２０、復号化ピクチャバッファ（ＤＰＢ）１３０、予測ユニット１６０［インター推定ユニット１４２、インター予測ユニット１４４、イントラ推定ユニット１５２、イントラ予測ユニット１５４、モード選択ユニット１６２］、エントロピー符号化ユニット１７０、及び出力部１７２を有する。図１に示されるビデオ符号器１００は、ハイブリッドビデオ符号器又は、ハイブリッドビデオコーデックに従うビデオ符号器とも呼ばれ得る。

例えば、残差計算ユニット１０４、変換ユニット１０６、量子化ユニット１０８及びエントロピー符号化ユニット１７０は、符号器１００の順方向信号パスを形成し、一方、例えば、逆量子化ユニット１１０、逆変換ユニット１１２、再構成ユニット１１４、バッファ１１６、ループフィルタ１２０、復号化ピクチャバッファ（ＤＰＢ）１３０、インター予測ユニット１４４、及びイントラ予測ユニット１５４は、符号器の戻り信号パスを形成し、符号器の戻り信号パスは、復号器の信号パス（図２の復号器２００を参照）に対応する。

符号器は、例えば入力部１０２によって、ピクチャ１０１又はピクチャ１０１のピクチャブロック１０３、例えば、ビデオ又はビデオシーケンスを形成するピクチャのシーケンスの中のピクチャ、を受け取るよう構成される。ピクチャブロック１０３は、現在のピクチャブロック又はコーディングされるべきピクチャブロックとも呼ばれることがあり、ピクチャ１０１は、現在のピクチャ又はコーディングされるべきピクチャとも呼ばれることがある（特に、ビデオコーディングでは、現在のピクチャを他のピクチャ、例えば、同じビデオシーケンス、すなわち、現在のピクチャも含むビデオシーケンスの前に符号化及び／又は復号されたピクチャと区別するため）。

符号器１００の実施形態は、ピクチャ１０３を複数のブロック、例えば、ブロック１０３のようなブロックに、通常は、複数の重なり合わないブロックに分割するよう構成された、例えばピクチャパーティショニングユニットとも呼ばれ得るパーティショニングユニット（図１に図示せず）を有してよい。パーティショニングユニットは、ビデオシーケンスの全てのピクチャのための同じブロックサイズと、ブロックサイズを定義する対応するグリッドとを使用するよう、あるいは、ピクチャ又はピクチャのサブセット若しくはグループの間でブロックサイズを変え、各ピクチャを対応するブロックに分割するよう、構成されてよい。

ピクチャ１０１のように、ブロック１０３はやはり、ピクチャ１０１よりも寸法が小さいが、強度値（サンプル値）を有するサンプルの２次元アレイ又はマトリクスであるか、又はそのようなものと見なされ得る。言い換えると、ブロック１０３は、適用される色フォーマットに応じて、例えば、１つのサンプルアレイ（例えば、モノクロピクチャ１０１の場合にルーマアレイ）、又は３つのサンプルアレイ（例えば、カラーピクチャ１０１の場合にルーマ及び２つのクロマアレイ）、又はあらゆる他の数及び／又は種類のアレイを有してよい。ブロック１０３の水平及び垂直方向（又は軸）におけるサンプルの数は、ブロック１０３のサイズを定義する。

図１に示される符号器１００は、ブロックごとにピクチャ１０１を符号化するよう構成され、例えば、符号化及び予測は、ブロック１０３ごとに実行される。

残差計算ユニット１０４は、例えば、サンプル領域において残差ブロック１０５を得るようサンプルごとに（ピクセルごとに）予測ブロック１６５のサンプル値をピクチャブロック１０３のサンプル値から減じることによって、ピクチャブロック１０３及び予測ブロック１６５（予測ブロック１６５に関する更なる詳細は後で与えられる）に基づいて残差ブロック１０５を計算するよう構成される。

変換ユニット１０６は、変換された係数１０７を変換領域において得るために、残差ブロック１０５のサンプル値に対して変換、例えば空間周波数変換又は線形空間変換、例えば離散コサイン変換（ＤＣＴ）又は離散サイン変換（ＤＳＴ）を適用するよう構成される。変換された係数１０７は、変換された残差係数とも呼ばれ、変換領域において残差ブロック１０５を表し得る。

変換ユニット１０６は、ＨＥＶＣ／Ｈ．２６５について規定されているコア変換のような、ＤＣＴ／ＤＳＴの整数近似を適用するよう構成されてよい。正規直交ＤＣＴ変換と比較して、そのような整数近似は、通常、特定の係数によってスケーリングされる。順方向及び逆変換によって処理される残差ブロックのノルムを保つために、更なるスケーリング係数が変換プロセスの部分として適用される。スケーリング係数は、シフト演算、変換された係数のビットデプス、精度と実施コストとの間のトレードオフ、などのために、スケーリング係数が２の冪であるといった特定の制約に基づいて、通常は選択される。特定のスケーリング係数は、例えば、復号器２００での、例えば逆変換ユニット２１２による、逆変換（及び符号器１００での、例えば逆変換ユニット１１２による、対応する逆変換）のために規定され、符号器１００での、例えば変換ユニット１０６による、順方向変換のための対応するスケーリング係数は、それに応じて規定され得る。

量子化ユニット１０８は、量子化された係数１０９を得るように、例えば、スカラー量子化又はベクトル量子化を適用することによって、変換された係数１０７を量子化するよう構成される。量子化された係数１０９は、量子化された残差係数１０９とも呼ばれ得る。例えば、スカラー量子化の場合に、異なるスケーリングが、より細かい又はより粗い量子化を達成するよう適用されてよい。より小さい量子化ステップサイズは、より細かい量子化に対応し、一方、より大きい量子化ステップサイズは、より粗い量子化に対応する。適用可能な量子化ステップサイズは、量子化パラメータ（ＱＰ）によって示され得る。量子化パラメータは、例えば、適用可能な量子化ステップサイズの予め定義された組へのインデックスであってよい。例えば、小さい量子化パラメータは、精細な量子化（小さい量子化ステップサイズ）に対応してよく、大きい量子化パラメータは、粗い量子化（大きい量子化ステップサイズ）に対応してよく、あるいは、その逆もしかりである。量子化は、量子化ステップサイズによる除算を含んでよく、例えば、逆量子化１１０による対応する又は逆の逆量子化は、量子化ステップサイズによる乗算を含んでよい。

ＨＥＶＣに従う実施形態は、量子化ステップサイズを決定するために量子化パラメータを使用するよう構成されてよい。一般に、量子化ステップサイズは、除算を含む式の固定点近似を用いて量子化パラメータに基づいて計算され得る。更なるスケーリング係数は、量子化ステップサイズ及び量子化パラメータのための式の固定点近似において使用されるスケーリングのために変更されることになる残差ブロックのノルムを回復するように量子化及び逆量子化のために導入されてよい。１つの実施例では、逆変換及び逆量子化のスケーリングは結合されてよい。代替的に、カスタマイズされた量子化テーブルが使用され、符号器から復号器へ、例えばビットストリームにおいて、伝えられてもよい。量子化は不可逆演算であり、損失は、量子化ステップサイズを大きくするにつれて増大する。

符号器１００の（又は量子化ユニット１０８の）実施形態は、例えば、対応する量子化パラメータによって、量子化スキーム及び量子化ステップサイズを出力するよう構成されてよく、それにより、復号器２００は受け取って、対応する逆量子化を適用し得る。符号器１００（又は量子化ユニット１０８）の実施形態は、量子化スキーム及び量子化ステップサイズを、例えば、直接に、又はエントロピー符号化ユニット１７０若しくはあらゆる他のエントロピーコーディングユニットを介してエントロピー符号化して、出力するよう構成されてもよい。

逆量子化ユニット１１０は、例えば、量子化ユニット１０８によって適用された量子化スキームの逆を量子化ユニット１０８と同じ量子化ステップサイズに基づいて又はそれを用いて適用することによって、量子化された係数に対して量子化ユニット１０８の逆量子化を適用して、逆量子化された係数１１１を取得するよう構成される。逆量子化された係数１１１は、逆量子化された残差係数１１１とも呼ばれ、通常は、量子化による損失により、変換された係数と同じではないが、変換された係数１０８に対応し得る。

逆変換ユニット１１２は、変換ユニット１０６によって適用された変換の逆変換、例えば、逆離散コサイン変換（ＤＣＴ）又は逆離散サイン変換（ＤＳＴ）を適用して、逆変換されたブロック１１３をサンプル領域において取得するよう構成される。逆変換されたブロック１１３は、逆変換された逆量子化されたブロック１１３又は逆変換された残差ブロック１１３とも呼ばれ得る。

再構成ユニット１１４は、例えば、復号された残差ブロック１１３のサンプル値と予測ブロック１６５のサンプル値とをサンプルごとに加算することによって、逆変換されたブロック１１３及び予測ブロック１６５を結合して、再構成されたブロック１１５をサンプル領域において取得するよう構成される。

バッファユニット１１６（又は略して「バッファ」１１６）、例えばラインバッファ１１６は、例えばイントラ推定及び／又はイントラ予測のために、再構成されたブロック及び各々のサンプル値をバッファリング又は格納するよう構成される。更なる実施形態では、符号器は、あらゆる種類の推定及び／又は予測のために、バッファユニット１１６に格納されているフィルタ処理されていない再構成されたブロック及び／又は各々のサンプル値を使用するよう構成されてよい。

符号器１００の実施形態は、例えば、バッファユニット１１６が、再構成されたブロック１１５をイントラ推定１５２及び／又はイントラ予測１５４のために格納するためだけでなく、ループフィルタユニット１２０のためにも（図１に図示せず）使用されるように、かつ／あるいは、例えば、バッファユニット１１６及び復号化ピクチャバッファユニット１３０が１つのバッファを形成するように、構成されてよい。更なる実施形態は、イントラ推定１５２及び／又はイントラ予測１５４のための入力又は基礎として、復号化ピクチャバッファ１３０からのブロック若しくはサンプル及び／又はフィルタ処理されたブロック１２１（図１にはいずれも図示せず）を使用するよう構成されてよい。

ループフィルタユニット１２０（又は略して「ループフィルタ」１２０）は、例えば、デブロッキングサンプル適応オフセット（ＳＡＯ）フィルタ又は他のフィルタ、例えば、鮮鋭化若しくは平滑化フィルタ又は協調フィルタを適用することによって、フィルタ処理されたブロック１２１を取得するように、再構成されたブロック１１５にフィルタをかけるよう構成される。フィルタ処理されたブロック１２１は、フィルタ処理された再構成されたブロック１２１とも呼ばれ得る。ループフィルタ１２０は、以下で、デブロッキングフィルタとも呼ばれる。

ループフィルタユニット１２０の実施形態は、フィルタ解析ユニット及び実際のフィルタユニットを有してよく（図１に図示せず）、フィルタ解析ユニットは、実際のフィルタのためのループフィルタパラメータを決定するよう構成される。フィルタ解析ユニットは、固定の、予め決定されたフィルタパラメータを実際のループフィルタに適用するか、所定のフィルタパラメータの組からフィルタパラメータを適応的に選択するか、あるいは、実際のループフィルタのためのフィルタパラメータを適応的に計算するよう構成されてよい。

ループフィルタユニット１２０の実施形態は、例えば、直列に若しくは並列に接続されているか又はそれらの任意の組み合わせにおける１つ又は複数のフィルタ（ループフィルタコンポーネント／サブフィルタ）、例えば異なる種類又はタイプのフィルタの１つ以上を有してよく（図１に図示せず）、フィルタの夫々は、個別的に又は複数のフィルタの中の他のフィルタとともにまとまって、例えば、前の段落で記載されるような、各々のループフィルタパラメータを決定するフィルタ解析ユニットを有してよい。

符号器１００（又はループフィルタユニット１２０）の実施形態は、ループフィルタパラメータを、例えば、直接に、又はエントロピー符号化ユニット１７０若しくはあらゆる他のエントロピーコーディングユニットを介してエントロピー符号化して、出力するよう構成されてよく、それにより、例えば、復号器２００は、同じループフィルタパラメータを受け取って、復号化のため適用し得る。

復号化ピクチャバッファ（ＤＰＢ）１３０は、フィルタ処理されたブロック１２１を受け取り格納するよう構成される。復号化ピクチャバッファ１３０は、同じ現在のピクチャの又は異なるピクチャ、例えば、前に再構成されたピクチャの他の前にフィルタ処理されたブロック、例えば、前に再構成及びフィルタ処理されたブロック１２１を格納するよう更に構成されてよく、例えば、インター推定及び／又はインター予測のために、完全な、前に再構成された、すなわち復号されたピクチャ（並びに対応する参照ブロック及びサンプル）及び／又は部分的に再構成された現在のピクチャ（並びに対応する参照ブロック及びサンプル）を供給してよい。

本発明の更なる実施形態はまた、あらゆる種類の推定又は予測、例えばイントラ及びインター推定及び予測のために、復号化ピクチャバッファ１３０の前にフィルタ処理されたブロック及び対応するフィルタ処理されたサンプル値を使用するよう構成されてもよい。

ブロック予測ユニット１６０とも呼ばれる予測ユニット１６０は、ピクチャブロック１０３（現在のピクチャ１０１の現在のピクチャブロック１０３）及び復号又は少なくとも再構成されたピクチャデータ、例えば、バッファ１１６からの同じ（現在の）ピクチャの参照サンプル及び／又は復号化ピクチャバッファ１３０からの１つ又は複数の前に復号されたピクチャからの復号されたピクチャデータ２３１を受け取るか又は取得するよう、かつ、そのようなデータを予測のために、すなわち、インター予測されたブロック１４５又はイントラ予測されたブロック１５５であってよい予測ブロック１６５を供給するために、処理するよう構成される。

モード選択ユニット１６２は、残差ブロック１０５の計算のために及び再構成されたブロック１１５の再構成のために、予測モード（例えば、イントラ若しくはインター予測モード）及び／又は予測ブロック１６５として使用されるべき対応する予測ブロック１４５若しくは１５５を選択するよう構成されてよい。

モード選択ユニット１６２の実施形態は、最良の一致、すなわち、言い換えると、最小限の残差（最小限の残差は、伝送又は記憶のためのより良い圧縮を意味する）、又は最小限のシグナリングオーバーヘッド（最小限のシグナリングオーバーヘッドは、伝送又は記憶のためのより良い圧縮を意味する）をもたらすか、あるいは、両方を考慮するか又はバランスを取る予測モードを（例えば、予測ユニット１６０によってサポートされるものの中から）選択するよう構成されてよい。モード選択ユニット１６２は、レート歪み最適化（ＲＤＯ）に基づいて予測モードを決定し、すなわち、最低限のレート歪み最適化をもたらす予測モード、又はどの関連するレート歪みが少なくとも予測モード選択基準を満たすかを選択するよう構成されてよい。

以下では、例となる符号器１００によって実行される予測処理（例えば、予測ユニット１６０及びモード選択（例えば、モード選択ユニット１６２による）が、更に詳細に説明される。

上述されたように、符号器１００は、（所定の）予測モードの組から最良又は最適な予測モードを決定又は選択するよう構成される。予測モードの組は、例えば、イントラ予測モード及び／又はインター予測モードを有してよい。

イントラ予測モードの組は、３２個の異なるイントラ予測モード、例えばＤＣ（又は平均）モード及びプラナーモードのような非指向性モード、又は例えばＨ．２６４で定義されるような指向性モードを有してよく、あるいは、６５個の異なるイントラ予測モード、例えばＤＣ（又は平均）モード及びプラナーモードのような非指向性モード、又は例えばＨ．２６５で定義されるような指向性モードを有してよい。

（可能な）インター予測モードの組は、利用可能な参照ピクチャ（すなわち、例えばＤＰＢ２３０に記憶されている、前の少なくとも部分的に復号されたピクチャ）及び他のインター予測パラメータ、例えば、参照ピクチャ全体又は参照ピクチャの一部分のみ、例えば、参照ピクチャの現在のブロックのエリアの周りの探索ウィンドウエリア、が、最も良く一致する参照ブロックを探すために使用されるかどうか、及び／又は例えば、ピクセル補間、例えば半／準ペル及び／又は４分の１ペル補間、が適用されるか否か、に依存する。

上記の予測モードに加えて、スキップモード及び／又はダイレクトモードが適用されてもよい。

予測ユニット１６０は、例えば、４分木パーティショニング（ＱＴ）、２分木パーティショニング（ＢＴ）、若しくは３分木パーティショニング（ＴＴ）、又はそれらの任意の組み合わせを繰り返し用いて、ブロック１０３をより小さいブロックパーティション又はサブブロックに分割するよう、かつ、例えば、ブロックパーティション又はサブブロックの夫々についての予測を実行するよう更に構成されてよく、モード選択は、分割されたブロック１０３の木構造とブロックパーティション又はサブブロックの夫々に適用される予測モードとの選択を有する。

インターピクチャ推定ユニット１４２とも呼ばれるインター推定ユニット１４２は、ピクチャブロック１０３（現在のピクチャ１０１の現在のピクチャブロック１０３）及び復号されたピクチャ２１３、又は少なくとも１つ若しくは複数の前に再構成されたブロック、例えば、１つ若しくは複数の他の／異なる前に復号されたピクチャ２３１の再構成されたブロックを、インター推定（又は「インターピクチャ推定」）のために、受け取るか又は取得するよう構成される。例えば、ビデオシーケンスは、現在のピクチャ及び前に復号されたピクチャ２３１を有してよく、すなわち、言い換えると、現在のピクチャ及び前に復号されたピクチャ２３１は、ビデオシーケンスを形成するピクチャのシーケンスの部分であるか、又はピクチャのシーケンスを形成し得る。

符号器１００は、例えば、複数の他のピクチャの同じ又は異なるピクチャの複数の参照ブロックから参照ブロックを選択し、参照ピクチャ（若しくは参照ピクチャインデックスなど）及び／又は参照ブロックの位置（ｘ、ｙ座標）と現在のブロックの位置との間のオフセット（空間オフセット）をインター推定パラメータ１４３としてインター予測ユニット１４４へ供給するよう構成されてよい。このオフセットは、動きベクトル（ＭＶ）とも呼ばれる。インター推定は、動き推定（ＭＥ）とも呼ばれ、インター予測は、動き予測（ＭＰ）とも呼ばれる。

インター予測ユニット１４４は、インター予測パラメータ１４３を取得し、例えば、受け取り、インター予測パラメータ１４３に基づいて又はそれを用いてインター予測を実行してインター予測ブロック１４５を取得するよう構成される。

図１は、インターコーディングのための２つの異なるユニット（又はステップ）、すなわち、インター推定１４２及びインター予測１４４を示すが、両方の機能は、例えば、現在最良のインター予測モード及び各々のインター予測ブロックを記憶しながら繰り返し、可能なインター予測モードの全ての可能な又は所定のサブセットを試験し、現在最良のインター予測モード及び各々のインター予測ブロックを、別なときにインター予測１４４を実行せずに（最終の）インター予測パラメータ１４３及びインター予測ブロック１４５として使用することによって、１つとして実行されてよい（インター推定は、ある／そのインター予測ブロック、すなわち、その又は“一種”のインター予測１４４を計算することを必要とする／有する）。

イントラ推定ユニット１５２は、イントラ推定のためにピクチャブロック１０３（現在のピクチャブロック）及び同じピクチャの１つ若しくは複数の前に再構成されたブロック、例えば、再構成された隣接ブロックを取得する、例えば、受け取るよう構成される。符号器１００は、例えば、複数の（所定の）イントラ予測モードからイントラ予測モードを選択し、それをイントラ推定パラメータ１５３としてイントラ予測ユニット１５４へ供給するよう構成されてよい。

符号器１００の実施形態は、最適な基準、例えば、最小限の残差（例えば、現在のピクチャブロック１０３に最も類似した予測ブロック１５５を供給するイントラ予測モード）又は最小限のレート歪みに基づいてイントラ予測モードを選択するよう構成されてよい。

イントラ予測ユニット１５４は、イントラ予測パラメータ１５３、例えば、選択されたイントラ予測モード１５３に基づいて、イントラ予測ブロック１５５を決定するよう構成される。

図１は、イントラコーディングのための２つの異なるユニット（又はステップ）、すなわち、イントラ推定１５２及びイントラ予測１５４を示すが、両方の機能は、例えば、現在最良のイントラ予測モード及び各々のイントラ予測ブロックを記憶しながら繰り返し、可能なイントラ予測モードの全ての可能な又は所定のサブセットを試験し、現在最良のイントラ予測モード及び各々のイントラ予測ブロックを、別なときにイントラ予測１５４を実行せずに（最終の）イントラ予測パラメータ１５３及びイントラ予測ブロック１５５として使用することによって、１つとして実行されてよい（イントラ推定は、イントラ予測ブロック、すなわち、その又は“一種”のイントラ予測１５４を計算することを必要とする／有する）。

エントロピー符号化ユニット１７０は、エントロピー符号化アルゴリズム又はスキーム（例えば、可変長コーディング（ＶＬＣ）スキーム、コンテキスト適応ＶＬＣスキーム（ＣＡＬＶＣ）、算術コーディングスキーム、コンテキスト適応バイナリ算術コーディング（ＣＡＢＡＣ））を、量子化された残差係数１０９、インター予測パラメータ１４３、イントラ予測パラメータ１５３、及び／又はループフィルタパラメータに対して個別的に又はまとめて適用して（又は全くなしで）、例えば符号化されたビットストリーム１７１の形で出力部１７２によって出力され得る符号化されたピクチャデータ１７１を取得するよう構成される。

図２は、復号されたピクチャ２３１を取得するよう、例えば、符号器１００によって符号化された、符号化されたピクチャデータ（例えば、符号化されたビットストリーム）１７１を受け取るよう構成された例示的なビデオ復号器２００を示す。

復号器２００は、入力部２０２、エントロピー復号化ユニット２０４、逆量子化ユニット２１０、逆変換ユニット２１２、再構成ユニット２１４、バッファ２１６、ループフィルタ２２０、復号化ピクチャバッファ２３０、予測ユニット２６０、インター予測ユニット２４４、イントラ予測ユニット２５４、モード選択ユニット２６２、及び出力部２３２を有する。

エントロピー復号化ユニット２０４は、例えば、量子化された係数２０９及び／又は復号された符号化パラメータ（図２に図示せず）、例えば、インター予測パラメータ１４３、イントラ予測パラメータ１５３、及び／又はループフィルタパラメータの（復号された）いずれか又は全てを取得するために、符号化されたピクチャデータ１７１に対してエントロピー復号化を実行するよう構成される。

復号器２００の実施形態において、逆量子化ユニット２１０、逆変換ユニット２１２、再構成ユニット２１４、バッファ２１６、ループフィルタ２２０、復号化ピクチャバッファ２３０、予測ユニット２６０及びモード選択ユニット２６２は、符号化されたピクチャデータ１７１を復号するために、符号器１００（及び各々の機能ユニット）の逆処理を実行するよう構成される。

特に、逆量子化ユニット２１０は、逆量子化ユニット１１０と機能が同じであってよく、逆変換ユニット２１２は、逆変換ユニット１１２と機能が同じであってよく、再構成ユニット２１４は、再構成ユニット１１４と機能が同じであってよく、バッファ２１６は、バッファ１１６と機能が同じであってよく、ループフィルタ２２０は、（ループフィルタ２２０が原画像１０１又はブロック１０３に基づきフィルタパラメータを決定するフィルタ解析ユニットを通常は有さず、符号化のために使用されるフィルタパラメータを、例えばエントロピー復号化ユニット２０４から、（明示的又は暗黙的に）受信又は取得するということで、実際のループフィルタに関して）ループフィルタ１２０と機能が同じであってよく、復号化ピクチャバッファ２３０は、復号化ピクチャバッファ１３０と機能が同じであってよい。

予測ユニット２６０は、インター予測ユニット２４４及びイントラ予測ユニット２５４を有してよく、インター予測ユニット２４４は、インター予測ユニット１４４と機能が同じであってよく、イントラ予測ユニット２５４は、イントラ予測ユニット１５４と機能が同じであってよい。予測ユニット２６０及びモード選択ユニット２６２は、通常は、ブロック予測を実行し、かつ／あるいは、符号化されたデータ１７１のみから（原画像１０１に関する如何なる更なる情報もなしで）、予測されたブロック２６５を取得するよう、かつ、予測パラメータ１４３若しくは１５３及び／又は選択された予測モードに関する情報を、例えば、エントロピー復号化ユニット２０４から（明示的又は暗黙的に）受信又は取得するよう構成される。

復号器２００は、復号されたピクチャ２３１をユーザへの提示又はビューイングのために、例えば、出力部２３２を介して出力するよう構成される。

本発明の実施形態は、主にビデオコーディングに基づいて記載されてきたが、符号器１００及び復号器２００（並びに相応してシステム３００）の実施形態はまた、静止ピクチャ処理又はコーディング、すなわち、如何なる処理からも独立した個々のピクチャ、又はビデオコーディングで見られるような連続ピクチャの処理又はコーディングのためにも構成されてよい、ことが留意されるべきである。一般に、インター推定１４２、インター予測１４４、２４４は、ピクチャ処理コーディングが単一のピクチャ１０１に制限される場合に利用可能でない。ビデオ符号器１００及びビデオ復号器２００の全てではないとしてもほとんどの他の機能（ツール又は技術とも呼ばれる）、例えば、パーティショニング、変換（スケーリング）１０６、量子化１０８、逆量子化１１０、逆変換１１２、イントラ推定１５２、イントラ予測１５４、２５４及び／又はループフィルタリング１２０、２２０、並びにエントロピー符号化１７０及びエントロピー復号化２０４は、静止ピクチャのために同様に使用され得る。

本発明は、図１及び図２でループフィルタとも呼ばれるデブロッキングフィルタの内部の動きを扱う。

Ｈ．２６４／ＡＶＣ及びＨＥＶＣのようなビデオコーディングスキームは、ブロックベースのハイブリッドビデオコーディングの成功した原理に沿って設計される。この原理を用いると、ピクチャは最初にブロックに分割され、次いで、各ブロックは、イントラピクチャ又はインターピクチャ予測を使用することによって予測される。これらのブロックは、隣接ブロックから相対的にコーディングされ、ある程度の類似性を伴って原信号を近似する。コーディングされたブロックは単に原信号を近似するので、近似間の差は、予測及び変換ブロック境界で不連続性を生じさせることがある。それらの不連続性は、デブロッキングフィルタによって減衰される。ＨＥＶＣは、Ｈ．２６４／ＡＶＣのマクロブロック構造を、最大サイズ６４×６４ピクセルのコーディング・ツリー・ユニット（ＣＴＵ）の概念により置換する。ＣＴＵは、四分木分解スキームへ、そして、８×８ピクセルの最小サイズに細分可能であるより小さいコーディングユニット（ＣＵ）へ更に分割され得る。ＨＥＶＣはまた、予測ブロック（ＰＢ）及び変換ブロック（ＴＢ）の概念も導入する。

ＨＥＶＣでのデブロッキングは、８×８グリッドにより重なり合うコーディングユニット（ＣＵ）、予測ユニット（ＰＵ）及び変換ユニット（ＴＵ）に属する全てのエッジに対して実行される。更に、ＨＥＶＣでのデブロッキングフィルタは、フィルタ動作が４×４グリッドにわたって実行されるＨ．２６４／ＡＶＣと比較したときに使いやすい、よりずっと並列な処理である。ＨＥＶＣでの垂直及び水平なブロック境界は、Ｈ．２６４／ＡＶＣとは異なる順序で処理される。ＨＥＶＣでは、ピクチャ内の全ての垂直ブロック境界が最初にフィルタ処理され、それから、全ての水平ブロック境界がフィルタ処理される。ＨＥＶＣでの２つの平行なブロック境界の間の最小距離は８サンプルであり、ＨＥＶＣデブロッキングはブロック境界からの多くても３つのサンプルを変更し、デブロッキング決定のためにブロック境界からの４つのサンプルを使用するから、１つの垂直境界のフィルタリングは、如何なる他の垂直境界のフィルタリングにも影響を及ぼさない。これは、ブロック境界にわたってデブロッキング依存性がないことを意味する。原理上、如何なる垂直ブロック境界も、如何なる他の垂直境界と並行して処理可能である。同じことは水平境界にも当てはまるが、垂直境界のフィルタ処理による変更されたサンプルは、水平境界のフィルタ処理への入力として使用される。

ＩＴＵ－Ｔ ＶＣＥＧ（Ｑ６／１６）及びＩＳＯ／ＩＥＣ ＭＰＥＧ（ＪＴＣ １／ＳＣ ２９／ＷＧ １１）は、現在のＨＥＶＣ標準（スクリーンコンテンツコーディング及び高ダイナミックレンジコーディングのためのその現在の拡張及び今後の拡張を含む）の圧縮能力を大幅に上回る圧縮能力を備えた将来のビデオコーディング技術の標準化に対する潜在的なニーズを研究している。グループは、この分野における専門家によって提案されている圧縮技術設計を評価するために、Ｊｏｉｎｔ Ｖｉｄｅｏ Ｅｘｐｌｏｒａｔｉｏｎ Ｔｅａｍ（ＪＶＥＴ）として知られている合同協調努力におけるこの探求活動に一丸となって取り組んでいる。

Ｊｏｉｎｔ Ｅｘｐｌｏｒａｔｉｏｎ Ｍｏｄｅｌ（ＪＥＭ）は、ＨＥＶＣの能力を超える潜在的な強化されたビデオコーディング技術として、ＩＴＵ－Ｔ ＶＣＥＧ及びＩＳＯ／ＩＥＣ ＭＰＥＧのＪｏｉｎｔ Ｖｉｄｅｏ Ｅｘｐｌｏｒａｔｉｏｎ Ｔｅａｍ（ＪＶＥＴ）による協同のテストモデル研究の下にある特徴について記載する。

ＪＥＭ（Ｊｏｉｎｔ Ｅｘｐｌｏｒａｔｏｒｙ Ｍｏｄｅｌ）ソフトウェアは、四分木プラス二分木（ＱＴＢＴ）と呼ばれる新しいパーティショニングブロック構造スキームを使用する。

ＱＴＢＴ構造は、複数のパーティションタイプの概念を取り除き、すなわち、コーディングユニット（ＣＵ）、予測ユニット（ＰＵ）及び変換ユニット（ＴＵ）の分離を取り除く。従って、（ＣＵ＝ＰＵ＝ＴＵ）。ＱＴＢＴは、より柔軟なＣＵパーティション形状をサポートし、ＣＵは、正方形又は長方形のどちらかの形状を有することができる。ＣＵの最小の幅及び高さは、４サンプルであることができ、ＣＵのサイズも、Ｎが［４，８，１６，３２］の範囲内の値をとることができるとして、４×Ｎ又はＮ×４であることができる。

ＪＥＭでの現在のＬＵＭＡデブロッキングフィルタは、サイズが４×Ｎ及びＮ×４であるＣＵに属するエッジを含む全てのＣＵブロックエッジをフィルタ処理するが、次の欠点をもたらす。
・既にフィルタ処理されたサンプルが、連続するブロック境界のフィルタリング決定に影響を及ぼす可能性がある。
・隣接するブロック境界が並行して処理され得ない。

（ＱＴＢＴパーティショニングを伴った）ＪＥＭのために使用される現在のデブロッキングフィルタ動作は、図４に表される。

Ｐ、Ｑ及びＲとも呼ばれるコーディングブロック４０１、４０２、４０３は、３つのＣＵである。ＣＵのサイズは、夫々４×８、４×８及び４×８（Ｎ＝８）サンプルである。Ｅ１とも呼ばれるエッジ４０４の強フィルタリングは、破線ボックス４０６においてマークされているサンプルを変更する。Ｅ２とも呼ばれるエッジ４０５の強フィルタリングは、破線ボックス４０７においてマークされているサンプルを変更する。明らかなように、ボックス４０６及びボックス４０７のオーバーラップがあり、そのため、
■エッジＥ１のフィルタリング中に、ブロックＱ内の既にフィルタリングされたサンプルは、連続するブロック境界（エッジＥ２）のフィルタリング決定に影響を及ぼし、
■隣接するブロック境界（Ｅ１及びＥ２）は、並行して処理され得ない。

従って、デブロッキングフィルタリングを直列に実行する必要がある。これは、不必要に長い処理時間をもたらす。特に、今後のプロセッサ技術により、ますます多くの並列処理構造を用いると、これは必要に長い処理時間をもたらす。並列に作動するようデブロッキングフィルタリングを適応させることによって、大幅な処理時間が節約可能である。

これより図５～図８に沿って、本発明の第１の態様、第２の態様及び第３の態様の異なる実施形態について簡単に説明する。図５～図８に表されている実施形態の詳細な機能は、図９～１３に関連して後述される。

図５には、本発明の第１の態様の画像処理デバイスの第１実施形態が示されている。画像処理デバイス５０１は、ブロックコードにより符号化された画像の第１コーディングブロック及び第２コーディングブロックの間のブロックエッジをフィルタ処理するフィルタを有する。

特に、画像処理デバイス５０１は、ブロックコードにより符号化された画像の第１コーディングブロック及び第２コーディングブロックの間のブロックエッジをデブロッキングすることを目的とする。第１コーディングブロックは、ブロックエッジに垂直なブロックサイズＳ_Ａを有し、一方、第２コーディングブロックは、ブロックエッジに垂直なブロックサイズＳ_Ｂを有する。画像処理デバイス５０１は、ブロックエッジをフィルタ処理するフィルタ５０２を有する。フィルタは、上述されたように、
- ブロックエッジに隣接する第１コーディングブロックのサンプル値の多くても数Ｍ_Ａを第１フィルタ出力値として変更し、
- ブロックエッジに隣接する第２コーディングブロックのサンプル値の多くても数Ｍ_Ｂを第２フィルタ出力値として変更し、
- 第１フィルタ出力値及び／又は第２フィルタ出力値を計算するために、ブロックエッジに隣接する第１コーディングブロックのサンプル値の多くても数Ｉ_Ａを第１フィルタ入力値として使用し、
- 第１フィルタ出力値及び／又は第２フィルタ出力値を計算するために、ブロックエッジに隣接する第２コーディングブロックのサンプル値の多くても数Ｉ_Ｂを第２フィルタ入力値として使用するよう構成される。そこで、Ｉ_ＡはＩ_Ｂとは異なり、Ｍ_ＡはＭ_Ｂとは異なる。

図６には、本発明の第２の態様に従う符号器の実施形態が示されている。符号器６００は、同様にしてフィルタ６０２を有する画像処理デバイス６０１を有する。画像処理デバイス６０１は、図５の画像処理デバイス５０１に対応する。符号器は、図１に示される原理符号器に従って作動する。図１のデブロッキングフィルタとも呼ばれるループフィルタは、ここで示されている画像処理デバイス６０１によって置換される。

図７には、本発明の第３の態様の実施形態が示されている。復号器７００は、同様にしてフィルタ７０２を有する画像処理デバイス７０１を有する。画像処理デバイス７０１は、図５の画像処理デバイス５０１に対応する。復号器７００は、図２に示される原理復号器に従って作動する。図２のデブロッキングフィルタとも呼ばれるループフィルタは、ここで表されている画像処理デバイス７０１によって置換される。

最後に、図８には、本発明の第１の態様に従う画像処理デバイスの更なる実施形態が示されている。画像処理デバイス８０１は、フィルタ８０２及び判定器８０３を有する。判定器８０３は、ブロックエッジがフィルタ処理されるべきであるかどうか、及び／又は強フィルタリング若しくは弱フィルタリングが実行されるべきかどうかを判定する。この決定は、第１フィルタ決定値としての、ブロックエッジに隣接する第１コーディングブロックのサンプル値の多くても数Ｄ_Ａと、第２フィルタ決定値としての、ブロックエッジに隣接する第２コーディングブロックのサンプル値の多くても数Ｄ_Ｂとに基づく。

フィルタ決定値は、必ずしも、図５に沿って記載されたフィルタ入力値と同じである必要はない。とはいえ、実際に、それらは同じであることができる。

図８に従う画像処理デバイスは、図５のフィルタ５０２と同等に動作するフィルタ８０２を更に有する。

詳細には、デブロッキングフィルタリングを並列化する問題は、図９に示されるアプローチによって解決され得る。そこで、画像９００は、３つのコーディングブロック９０１、９０２及び９０３を有する。コーディングブロック９０１及び９０２の間には、ブロックエッジ９０４が存在する。コーディングブロック９０２及び９０３の間には、ブロックエッジ９０５が存在する。エッジ９０４のフィルタリングを実行するとき、破線９０６で示されるサンプル値が考慮される。これらは、上述されたように、フィルタ入力値である。同時に、破線９０７内に表されているサンプル値のみがフィルタリングによって変更される。これらのサンプル値は、上述されたように、フィルタ出力値である。

ブロックエッジ９０５をフィルタ処理するとき、破線９０８内のサンプル値はフィルタ入力値として使用され、一方、破線９０９内のサンプル値のみが変更され、フィルタ出力値を構成する。

破線９０７で示される、エッジ９０４のフィルタリングのフィルタ出力値は、破線９０８内に示される、エッジ９０５をフィルタ処理することのフィルタ入力値と重なり合わない。逆も又同様に、破線９０９内に表されている、ブロックエッジ９０５をフィルタ処理することのフィルタ出力値も、破線９０６内に表されている、ブロックエッジ９０４をフィルタ処理することのフィルタ入力値と重なり合わない。２つのブロックエッジ９０４及び９０５の処理の間には相互依存関係がないので、両方のブロックエッジのフィルタリングの並列処理が可能である。

更に、フィルタ入力値及びフィルタ出力値として使用されるサンプル値の量は、現在処理されているコーディングブロックのサイズに依存することがここで明らかに分かる。例えば、コーディングブロック９０１は、８ピクセルのコーディングブロックサイズを有する。従って、フィルタ入力サンプルの数Ｉは４にセットされる。同時に、変更されるサンプル値の数Ｍは３にセットされる。Ｉは、ピクセルＰ３，ｘ、Ｐ２，ｘ、Ｐ１，ｘ及びＰ０，ｘに対応し、一方、サンプル値Ｉは、ピクセルＰ２，ｘ、Ｐ１，ｘ及びＰ０，ｘに対応する。

同時に、コーディングブロック９０２は、４のブロックサイズＳしか有さず、従って、入力サンプル値の数Ｉは３にセットされ、一方、変更されるサンプル値の数は１にセットされる。

これは、フィルタ処理されるべきブロックエッジに沿った同じでないブロックサイズの場合に、非対称フィルタが使用されることを意味する。

ブロック９０１のブロック幅は８サンプルであるから、フィルタ決定はサンプルＰ_ｉ，ｊを使用することができ、このとき、ｉ∈［０，１，２，３］及びｊ∈［０，１，２，３，４，５，６，７］である。ブロックＱのブロック幅は４サンプルであるから、フィルタ決定はサンプルＱ_ｉ，ｊのみ使用してもよく、このとき、ｉ∈［３，２，１］及びｊ∈［０，１，２，３，４，５，６，７］である。

実際のフィルタ動作、すなわち、フィルタ動作中に変更されるサンプルについては、次が適用される：
ブロック９０１について、そのブロック幅は８サンプルであるから、最大３つのサンプルが変更され得る。従って、ｉ∈［０，１，２］及びｊ∈［０，１，２，３，４，５，６，７］として、サンプルＰ_ｉ，ｊが変更可能であり、一方、
ブロック９０２について、そのブロック幅は４サンプルのみであるから、フィルタオーバーラップがないことを確かにするよう、最大１つのサンプルが変更され得る。従って、ｉ∈［３］及びｊ∈［０，１，２，３，４，５，６，７］として、サンプルＱ_ｉ，ｊが変更可能である。

エッジ９０５については、エッジを共有する２つの隣接するブロックは、ブロック幅が夫々４及び４である９０２及び９０３である。

ブロック９０２のブロック幅は４サンプルであるから、フィルタ決定はサンプルＱ_ｉ，ｊを使用することができ、このとき、ｉ∈［０，１，２］及びｊ∈［０，１，２，３，４，５，６，７］である。ブロック９０３のブロック幅は４サンプルであるから、フィルタ決定はサンプルＲ_ｉ，ｊのみ使用してもよく、このとき、ｉ∈［３，２，１］及びｊ∈［０，１，２，３，４，５，６，７］である。

実際のフィルタ動作、すなわち、フィルタ動作中に変更されるサンプルについては、次が適用される：
ブロック９０２について、そのブロック幅は４サンプルであるから、最大３つのサンプルが変更され得る。従って、ｉ∈［０，１，２］及びｊ∈［０，１，２，３，４，５，６，７］として、サンプルＱ_ｉ，ｊが変更可能であり、同じように、ブロックＲのブロック幅は４サンプルのみであるから、フィルタオーバーラップがないことを確かにするよう、最大１つのサンプルが変更され得る。従って、ｉ∈［３］及びｊ∈［０，１，２，３，４，５，６，７］として、サンプルＲ_ｉ，ｊが変更可能である。

結果として、非対称フィルタは、最大でブロック９０１では３つのサンプル、ブロック９０２では１つのサンプル、及びブロック９０３では１つのサンプルを変更する。

サイズが４サンプルに等しいブロックに対する実際の強フィルタ動作は、次のようにセットされる：
ブロックエッジに隣接するブロックは、サイズが４サンプルに等しい２つのブロックであると仮定して、その場合に：
強フィルタ決定｜Ｐ_３，ｉ－Ｐ_０，ｉ｜＋｜Ｑ_３，ｉ－Ｑ_０，ｉ｜＜β／８は、｜Ｐ_２，ｉ－Ｐ_０，ｉ｜＋｜Ｑ_２，ｉ－Ｑ_０，ｉ｜＜β／８にセットされる。

とはいえ、強フィルタ及び通常フィルタのどちらも１つのピクセルしか変更しないので、その場合に強フィルタが適用されるときだけ、ブロックｐ内の１つのサンプルは、次のように変更される：
ｐ´_０＝（ｐ_２＋２ｐ_１＋２ｐ_０＋２ｑ_０＋ｑ_１＋４）＞＞３。

弱フィルタリングの場合に、より少ない数のサンプル値しかフィルタ入力サンプルとして使用されない。特に、次のフィルタ式が使用される：
ｐ_０´＝ｐ_０＋Δ_０、
ｑ_０´＝ｑ_０－Δ_０、
Δ_０＝Ｃｌｉｐ３（－ｔ_Ｃ、ｔ_Ｃ，δ）、
δ＝（９×（ｑ_０－ｐ_０）－３×（ｑ_１－ｐ_１）＋８）＞＞４。

上記の非対称フィルタを使用することに代えて、代替の例となる解決法は図１０に示される。第１ステップ１０００で、現在フィルタ処理されているブロックエッジが８×８符号化サンプルグリッドとアライメントされているかどうかが確かめられる。そうである場合に、第２ステップ１００１で、フィルタ処理されるべきブロックエッジが予測ユニット又は変換ユニット間の境界であるかどうかが確かめられる。そうである場合に、第３ステップ１００２で、境界強度Ｂ_Ｓ＞０であるかどうかが確かめられる。この条件も満足される場合には、第４ステップ１００３で、条件７．１が当てはまるかどうかが確かめられる。

条件７．１は、デブロッキングフィルタがブロック境界に適用されるか否かを確かめるために使用される。条件は、特に、ブロック境界の夫々の側での信号が直線（ランプ）からどれくらい外れているかを確認する。

この条件が満足されないか、あるいは、ステップ１０００、１００１及び１００２の確認のいずれかが満たされない場合には、第５ステップ１００４で、フィルタリングは実行されない、と決定される。

この場合に、第６ステップ１００５で、フィルタ処理されるべきエッジを囲む２つのブロックのうちのいずれかのブロックサイズが４であるかどうかが確かめられる。そうでない場合には、第７ステップ１００６で、更なる条件７．２、７．３及び７．４が満足されるかどうかが確かめられる。

条件７．２は、ブロック境界の両側に有意な信号変化がないことを確認する。条件７．３は、両側にある信号がフラットであることを検証する。条件７．４は、ブロック境界の両側にあるサンプル値間のステップが小さいことを確かにする。

これらの条件の全てが当てはまる場合に、第８ステップ１００７で、強フィルタリングが実行される。そうでない場合には、第９ステップ１００８で、通常のフィルタリングが実行される、と決定される。次いで、第１０ステップ１００９で通常のフィルタリング処理が続けられる。

万が一、第６のステップ１００５の確認により、少なくとも１つのブロックのブロックサイズが４であるとの結果が得られたとしても、ステップ１００６、１００７及び１００８は実行されないが、直接ステップ１００９が続けられる。この解決法は、ただ１つのサンプル変更が実行されるように、デブロッキングフローチャートの部分を強行する。

第１０ステップ１００９で、更なる条件７．１２が満足されるかどうかが確かめられる。条件７．１２は、ブロック境界での不連続性が、自然のエッジである可能性が高いか、それともブロックアーチファクトによって引き起こされている可能性が高いかを評価する。

この条件が当てはまらない場合に、第１１ステップ１０１０で、フィルタリングは結局のところ実行されない、と決定される。なお、これが当てはまる場合には、第１２ステップ１０１１で、エッジを直接囲むピクセル値ｐ０及びｑ０が変更される。

更なるステップ１０１２で、更なる条件７．５が満足されるかどうかが確かめられる。条件７．５は、ブロック境界の側で（すなわち、ブロックＰについて）信号がどれくらい滑らかであるかを確かめる。信号が滑らかであるほど、ますますフィルタリングは適用される。

この条件が当てはまる場合に、第１４ステップ１０１３で、ピクセル値ｐ１が変更される。次いで、第１５ステップ１０１４が続けられる。条件７．５が満足されない場合には、直接第１５ステップ１０１４が続けられ、第１５ステップ１０１４で、更なる条件７．６が確かめられる。

条件７．６は、ブロック境界の側で（すなわち、ブロックＱについて）信号がどれくらい滑らかであるかを確かめる。信号が滑らかであるほど、ますますフィルタリングは適用される。条件が満足される場合に、第１６ステップ１０１５で、ピクセル値ｑ１が変更される。条件７．６が満足されない場合には、ピクセル値ｑ１は変更されない。

これは、ブロックサイズの少なくとも１つが４である場合に、フィルタリングが実行されるかどうかと、どのタイプのフィルタリングが実行されるかとを決定するために必要な確認の量を大幅に減らすことを可能にする。

上記の標準的な適合条件に関する詳細については、Vivienne Sze, Mudhukar Budagavi, Gary J. Sullivan，“High Efficiency Video Coding (HEVC), Algorithms and Architectures”（特に、条件７．１乃至７．６及び７．１２は、第７章の式７．１乃至７．６及び７．１２に対応する）を参照されたい。

このアプローチは、図１１に沿っても示されている。図１１には、３つのブロック１１０１、１１０２及び１１０３を有する画像１１００が示されている。ブロックエッジ１１０４は、ブロック１１０１及び１１０２を分ける。ブロックエッジ１１０５は、ブロック１１０２及び１１０３を分ける。ブロック１１０２はブロックサイズが４であるから、ブロックエッジ１１０４の処理中のブロックサイズを確認するとき、関連するブロック１１０１、１１０２のうちの少なくとも１つはブロックサイズが４である、と決定され、図１０に示されるような、フィルタ決定のステップ１００５のショートカットが、行われる。従って、直接ブロックエッジ１１０４にあるサンプル値のみが変更され、一方、ブロックエッジ１１０４の両側では、２つの連続するサンプル値がフィルタ入力値として使用される。同じことは、ブロックエッジ１１０５に当てはまる。

従って、図１０及び１１に表されているオプションは、関連するブロックの少なくとも１つについて４のブロックサイズが検出される場合に、弱フィルタリングを強行することから成る。

特に、次の式が使用される：
ｐ_０´＝ｐ_０＋Δ_０、
ｑ_０´＝ｑ_０－Δ_０、
Δ_０＝Ｃｌｉｐ３（－ｔ_Ｃ、ｔ_Ｃ，δ）、
δ＝（９×（ｑ_０－ｐ_０）－３×（ｑ_１－ｐ_１）＋８）＞＞４。

将来のビデオコーディング標準では、３よりも多いサンプルを変更する“ロングタップ”フィルタが使用される可能性がある。以下では、ブロックサイズが１６サンプル以上である場合には常に、フィルタ入力値として８個のサンプルを使用しかつ最大７個のサンプルを変更する“ロングタップ”フィルタが使用され得る。

並列デブロッキングがそのようなシナリオで可能であることを確かにするために、２つの解決法が提案される：
解決法１ａ：現在のブロックサイズが≧１６サンプルである場合かつ隣接ブロックサイズも≧１６サンプルである場合にのみ、“ロングタップ”フィルタを適用する。
解決法２ａ：上述されたように“非対称フィルタ”を適用する。

従って、“非対称フィルタ”は、入力値及び変更された値として使用されるサンプルをブロック幅に応じて変更する。

例えば：
・ブロック幅＝＝４の場合、３つのサンプルがフィルタ決定において使用され得、１つのサンプルが変更され得る。
・ブロック幅＝＝８の場合、４つのサンプルがフィルタ決定及び変更において使用され得る。
・ブロック幅＞＝１６の場合、ロングタップフィルタがそのまま適用され得る。

考慮されるべき更なる態様は、符号化された画像に関して各々のブロックエッジがどこにあるかである。特に、現在フィルタ処理されているブロックエッジがコーディング・ツリー・ユニット（ＣＴＵ）境界とアライメントされており、水平ブロックエッジである場合に、フィルタ入力値及びフィルタ出力値の数は、符号化を実行するためのラインメモリの量に大きく影響する。これは、図１２に示される。

図１２は、多数のコーディング・ツリー・ユニットＣＴＵ１～ＣＴＵ４０を有する画像１２００を示す。各コーディング・ツリー・ユニットは、例えば、２５６×２５６サンプル値を有する。ロングタップフィルタリングが上述されたように実行される場合に、符号化ブロックエッジに沿った８個のサンプル値が、フィルタ出力値を決定するために考慮される。コーディングユニットＣＴＵ１～ＣＴＵ４０は続けざまに処理されるので、これは、必要なメモリラインの量を極めて膨大にしえる。

図１２に示されるブロックエッジ１２０１のデブロッキングフィルタリングを考える。ここで、ブロックエッジ１２０１は、コーディングユニットＣＴＵ１７及びＣＴＵ２５の全幅に沿って描かれている。なお実際には、コーディングがコーディング・ツリー・ユニット規模では実行されないので、コーディングブロックサイズは相当により小さくなる。

コーディング・ツリー・ユニットＣＴＵ１～ＣＴＵ４０は続けざまに処理されるので、コードブロックエッジ１２０１のデブロッキングを実行するために、コーディング・ツリー・ユニットＣＴＵ１７～ＣＴＵ２４の下側水平境界領域全体をラインメモリ内で保持することが必要である。ここで示される例では、８個のコーディング・ツリー・ユニットＣＴＵ１７～ＣＴＵ２４及びコーディングユニットの夫々の２５６サンプルの幅、並びにフィルタ入力値としての８個の関連するサンプル値により、８×２５６×８＝１６，３８４サンプルのラインメモリのメモリサイズが必要である。各水平コーディングブロックエッジについて、この問題は現れる。それは、コーディング・ツリー・ユニットＣＴＵ９、ＣＴＵ１７、ＣＴＵ２５及びＣＴＵ３３について、それらの場合のいずれにおいても、コーディング・ツリー・ユニットの前の行の水平境界領域全体がラインメモリで保持される必要があるので、特に問題である。これは更に、図１３で表される。

図１３には、画像１３００の関連するブロック１３０１及び１３０２のみが表されている。画像１３００は、図１２の画像１２００に対応する。ブロック１３０１は、図１２のコーディングユニット１７の最下のコーディングブロックに対応し、一方、ブロック１３０２は、図１２のコーディングユニット２５の最上のコーディングブロックに対応する。ブロックエッジ１３０３は、図１２のブロックエッジ１２０１に対応する。

上記の場合に、必要なラインメモリの量を制限するために、前のブロック１３０１の４のフィルタ入力サンプル値のみが使用され、一方、３のフィルタ出力サンプル数のみが変更される。これは、この場合に８×２５６×４＝８，０９６サンプルしかラインメモリで保持される必要がないので、必要なラインメモリの量の大幅な削減をもたらす。

最後に、図１４には、本発明の第４の態様のデブロッキング方法の実施形態が示される。

第１ステップ１４００で、ブロックコードにより符号化された画像の、ブロックエッジにより分離された第１コーディングブロック及び第２コーディングブロックが、供給される。

第２ステップ１４０１で、ブロックエッジに隣接する第１コーディングブロックのサンプル値の多くても数Ｉ_Ａが、第１フィルタ入力値として使用される。第３ステップ１４０２で、ブロックエッジに隣接する第２コーディングブロックのサンプル値の多くても数Ｉ_Ｂが、第２フィルタ入力値として使用される。第４ステップ１４０３で、ブロックエッジに隣接する第１コーディングブロックのサンプル値の多くても数Ｍ_Ａが、第１フィルタ出力値として変更される。最後に、第５ステップ１４０４で、ブロックエッジに隣接する第２コーディングブロックのサンプル値の多くても数Ｍ_Ｂが、第２フィルタ出力値として変更される。そこで、Ｍ_ＡはＭ_Ｂに等しくない。

フィルタ入力値は、ブロックエッジから始まるブロックエッジに垂直な連続値である、ことが留意されるべきである。また、フィルタ出力値は、ブロックエッジから始まって、ブロックエッジに垂直な連続値である。

本発明は、ここで様々な実施形態とともに記載されてきた。なお、開示されている実施形態に対する他の変形は、図面、本開示及び添付の特許請求の範囲の検討から、請求されている発明を実施する際に当業者によって理解及び達成され得る。特許請求の範囲において、「有する」との語は、他の要素又はステップを除外せず、不定冠詞「１つの」又は「１つの」は、複数を除外しない。単一のプロセッサ又は他のユニットが、特許請求の範囲に挙げられているいくつかのアイテムの機能を満たしてもよい。特定の手段が通常異なる従属請求項で挙げられているという単なる事実は、それらの手段の組み合わせが有利に使用され得ないことを示すものではない。コンピュータプログラムは、他のハードウェアとともに又はその部分として供給される光学記憶媒体又は固体状態媒体のような適切な媒体で記憶／分配され得るが、他の形態で、例えば、インターネットまたは他の有線若しくは無線通信システムを介して、分配されてもよい。

実施形態及び明細書が「メモリ」という語に言及する場合は常に、「メモリ」という語は、明示的に別なふうに述べられない限りは、［全ての可能なメモリのリスト］磁気ディスク、光ディスク、リード・オンリー・メモリ（Read-Only Memory，ＲＯＭ）、又はランダム・アクセス・メモリ（Random Access Memory，ＲＡＭ）、などと理解されるべきであるか、及び／又はそれらを有するべきである。

実施形態及び明細書が「ネットワーク」という語に言及する場合は常に、「ネットワーク」という語は、明示的に別なふうに述べられない限りは、［全ての可能なネットワークのリスト］などと理解されるべきであるか、及び／又はそれらを有するべきである。

当業者であれば、様々な図（方法及び装置）の「ブロック」（「ユニット」）は、（ハードウェア又はソフトウェアにおける必然的に個々の「ユニット」よりむしろ）本発明の実施形態の機能を表現又は記載し、よって、装置の実施形態及び方法の実施形態の機能又は特徴を同様に記載する（ユニット＝ステップ）。

「ユニット」の用語は、符号器／復号器の実施形態の機能の説明のために単に使用され、本開示を制限する意図はない。

本願で提供されるいくつかの実施形態では、開示されるシステム、装置、及び方法は他の様態で実施されてもよいことが理解されるべきである。例えば、記載される装置の実施形態は、単なる例である。例えば、ユニット分割は、単に、論理的な機能分割であり、実際の実施では他の分割であってもよい。例えば、複数のユニット又はコンポーネントは、他のシステムに結合又は一体化されてよく、あるいは、いくつかの特徴は、無視されても又は実行されなくてもよい。その上、表示又は議論されている相互結合又は直接的な結合若しくは通信接続は、いくつかのインターフェースを使用することによって実施されてもよい。装置又はユニット間の間接的な結合又は通信接続は、電子的な、機械的な、又は他の形態で実施されてもよい。

別個の部分として記載されるユニットは、物理的に分離していてもいなくてもよく、ユニットとして表示されている部分は、物理的なユニットであってもなくてもよく、一箇所に位置しても、あるいは、複数のネットワークユニットに分布してもよい。ユニットの一部又は全部は、実施形態の解決法の目的を達成するために、実際のニーズに従って選択されてよい。

更に、本発明の実施形態における機能ユニットは、１つの処理ユニットに一体化されてよく、あるいは、ユニットの夫々は、物理的に単独で存在してよく、あるいは、２つ以上のユニットは１つのユニットに一体化される。

本発明の実施形態は、ここで記載されている方法及び／又はプロセスのいずれかを実行するよう構成された処理回路を有する装置、例えば、符号器及び／又は復号器を更に有してよい。

実施形態は、ハードウェア、ファームウェア、ソフトウェア又はそれらの任意の組み合わせとして実施されてよい。例えば、符号器／符号化又は復号器／復号化の機能は、ファームウェア又はソフトウェアの有無によらず処理回路、例えば、プロセッサ、マイクロコントローラ、デジタル信号プロセッサ（ＤＳＰ）、フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ）、特定用途向け集積回路（ＡＳＩＣ）などによって実行されてよい。

符号器１００（及び対応する符号化方法１００）及び／又は復号器２００（及び対応する復号化方法２００）の機能は、コンピュータ可読媒体に記憶されているプログラム命令によって実施されてもよい。プログラム命令は、実行される場合に、処理回路、コンピュータ、プロセッサなどに、符号化及び／又は復号化方法のステップを実行させる。コンピュータ可読媒体は、ブルーレイディスク、ＤＶＤ、ＣＤ、ＵＳＢ（フラッシュ）ドライブ、ハードディスク、ネットワークを介して利用可能なサーバストレージなどのような、プログラムが記憶されている非一時的な記憶媒体を含む如何なる媒体でもあることができる。

本発明の実施形態は、コンピュータで実行されるときに、ここで記載されている方法のいずれかを実行するプログラムコードを有するコンピュータプログラムを有するか、又はそのようなコンピュータプログラムである。

本発明の実施形態は、プロセッサによって実行されるときに、コンピュータシステムに、ここで記載されている方法のいずれかを実行させるプログラムコードを有するコンピュータ可読媒体を有するか、又はそのようなコンピュータ可読媒体である。

図１
１００ 符号器
１０３ ピクチャブロック
１０２ 入力（例えば、入力ポート、入力インターフェース）
１０４ 残差計算［ユニット又はステップ］
１０５ 残差ブロック
１０６ 変換（例えば、スケーリングを更に有する）［ユニット又はステップ］
１０７ 変換された係数
１０８ 量子化［ユニット又はステップ］
１０９ 量子化された係数
１１０ 逆量子化［ユニット又はステップ］
１１１ 逆量子化された係数
１１２ 逆変換（例えば、スケーリングを更に有する）［ユニット又はステップ］
１１３ 逆変換されたブロック
１１４ 再構成［ユニット又はステップ］
１１５ 再構成されたブロック
１１６ （ライン）バッファ［ユニット又はステップ］
１１７ 参照サンプル
１２０ ループフィルタ［ユニット又はステップ］
１２１ フィルタ処理されたブロック
１３０ 復号化ピクチャバッファ（ＤＰＢ）［ユニット又はステップ］
１４２ インター推定（又はインターピクチャ推定）［ユニット又はステップ］
１４３ インター推定パラメータ（例えば、参照ピクチャ／参照ピクチャインデックス、動きベクトル／オフセット）
１４４ インター予測（又はインターピクチャ予測）［ユニット又はステップ］
１４５ インター予測ブロック
１５２ イントラ推定（又はイントラピクチャ推定）［ユニット又はステップ］
１５３ イントラ予測パラメータ（例えば、イントラ予測モード）
１５４ イントラ予測（イントラフレーム／ピクチャ予測）［ユニット又はステップ］
１５５ イントラ予測ブロック
１６２ モード選択［ユニット又はステップ］
１６５ 予測ブロック（インター予測ブロック１４５又はイントラ予測ブロック１５５
のどちらか一方）
１７０ エントロピー符号化［ユニット又はステップ］
１７１ 符号化されたピクチャデータ（例えば、ビットストリーム）
１７２ 出力（出力ポート、出力インターフェース）
２３１ 復号されたピクチャ

図２
２００ 復号器
１７１ 符号化されたピクチャデータ（例えば、ビットストリーム）
２０２ 入力（ポート／インターフェース）
２０４ エントロピー復号化
２０９ 量子化された係数
２１０ 逆量子化
２１１ 逆量子化された係数
２１２ 逆変換（スケーリング）
２１３ 逆変換されたブロック
２１４ 再構成（ユニット）
２１５ 再構成されたブロック
２１６ （ライン）バッファ
２１７ 参照サンプル
２２０ （ループフィルタ内の）ループフィルタ
２２１ フィルタ処理されたブロック
２３０ 復号化ピクチャバッファ（ＤＰＢ）
２３１ 復号されたピクチャ
２３２ 出力（ポート／インターフェース）
２４４ インター予測（インターフレーム／ピクチャ予測）
２４５ インター予測ブロック
２５４ イントラ予測（イントラフレーム／ピクチャ予測）
２５５ イントラ予測ブロック
２６０ モード選択
２６５ 予測ブロック（インター予測ブロック２４５又はイントラ予測ブロック２５５）

図３
３００ コーディングシステム
３１０ ソースデバイス
３１２ ピクチャソース
３１３ （ロー）ピクチャデータ
３１４ プリプロセッサ／前処理ユニット
３１５ 前処理されたピクチャデータ
３１８ 通信ユニット／インターフェース
３２０ あて先デバイス
３２２ 通信ユニット／インターフェース
３２６ ポストプロセッサ／後処理ユニット
３２７ 後処理されたピクチャデータ
３２８ 表示デバイス／ユニット
３３０ 送信／受信／通信（符号化）されたピクチャデータ

図４
４００ 画像
４０１ 第１コーディングブロック
４０２ 第２コーディングブロック
４０３ 第３コーディングブロック
４０４ 第１コーディングブロックエッジ
４０５ 第２コーディングブロックエッジ
４０６ 第１の変更されたサンプル
４０７ 第２の変更されたサンプル

図５
５０１ 画像処理デバイス
５０２ フィルタ

図６
６００ 符号器
６０１ 画像処理デバイス
６０２ フィルタ

図７
７００ 復号器
７０１ 画像処理デバイス
７０２ フィルタ

図８
８０１ 画像処理デバイス
８０２ フィルタ
８０３ 決定器

図９
９００ 画像
９０１ 第１コーディングブロック
９０２ 第２コーディングブロック
９０３ 第３コーディングブロック
９０４ 第１コーディングブロックエッジ
９０５ 第２コーディングブロックエッジ
９０６ 第１入力サンプル
９０７ 第１の変更されたサンプル
９０８ 第２入力サンプル
９０９ 第２の変更されたサンプル

図１０
１０００ 第１ステップ
１００１ 第２ステップ
１００２ 第３ステップ
１００３ 第４ステップ
１００４ 第５ステップ
１００５ 第６ステップ
１００６ 第７ステップ
１００７ 第８ステップ
１００８ 第９ステップ
１００９ 第１０ステップ
１０１０ 第１１ステップ
１０１１ 第１２ステップ
１０１２ 第１３ステップ
１０１３ 第１４ステップ
１０１４ 第１５ステップ
１０１５ 第１６ステップ

図１１
１１００ 画像
１１０１ 第１コーディングブロック
１１０２ 第２コーディングブロック
１１０３ 第３コーディングブロック
１１０４ 第１ブロックエッジ
１１０５ 第２ブロックエッジ

図１２
１２００ 画像
１２０１ ブロックエッジ
ＣＵ１～ＣＵ４０ コーディングユニット１～４０

図１３
１３００ 画像
１３０１ 第１コーディングブロック
１３０２ 第２コーディングブロック
１３０３ ブロックエッジ

図１４
１４００ 第１ステップ
１４０１ 第２ステップ
１４０２ 第３ステップ
１４０３ 第４ステップ
１４０４ 第５ステップ

Claims (1)

1. 画像の第１コーディングブロック及び第２コーディングブロックの間のブロックエッジをデブロッキングするために画像符号器又は画像復号器で使用される画像処理デバイスであって、
   少なくとも１つのプロセッサと、
   前記少なくとも１つのプロセッサへ結合され、当該画像処理デバイスに、
   第１フィルタ出力値又は第２フィルタ出力値を計算するための第１フィルタ入力値として前記第１コーディングブロックのＩ_Ａ個以下のサンプルの値を使用することであり、前記Ｉ_Ａ個以下のサンプルは、前記ブロックエッジに垂直なラインにあり、前記Ｉ_Ａ個以下のサンプルは、前記ブロックエッジに隣接し、０≦Ｉ_Ａ≦Ｓ_Ａであり、前記第１コーディングブロックは、前記ブロックエッジに垂直なＳ_Ａ個のサンプルに前記ブロックエッジに平行なＮ個のサンプルを乗じたブロックサイズを有する、ことと、
   前記第１フィルタ出力値として前記第１コーディングブロックのＭ_Ａ個以下のサンプルの値を変更することであり、前記Ｍ_Ａ個以下のサンプルは、前記ブロックエッジに垂直なラインにあり、前記Ｍ_Ａ個以下のサンプルは、前記ブロックエッジに隣接し、０≦Ｍ_Ａ＜Ｓ_Ａである、ことと
   を実行させるよう前記少なくとも１つのプロセッサによって実行されるプログラミング命令を記憶している１つ以上のメモリと
   を有し、
   前記Ｓ_Ａ＝８であるとき、当該画像処理デバイスは更に、Ｉ_ＡをＳ_Ａ／２にセットし、Ｍ_ＡをＳ_Ａ／２又はＳ_Ａ／２－１にセットするよう構成される、
   画像処理デバイス。

Images