【手続補正書】
【提出日】平成26年9月25日(2014.9.25)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
画像のブロック境界（２０）の連続画素と関連付けられたブロッキングアーチファクトを低減する方法であって、
第１のブロックから少なくとも連続する２つの画素（４１、４２）及び隣接ブロックから少なくとも連続する２つの画素（４５、４６）を選択するステップ（Ｓ１）と、
ここで、前記ブロックは、ブロック境界（２０）に隣接し、当該ブロック境界に対して対向するように配置され、前記画素は前記ブロック境界（２０）に対して垂直となる画素（４１、４２、４３、４５、４６、４７）のラインを形成する；
前記第１のブロックにおける前記２つの画素（４１、４２）と前記隣接ブロックの前記２つの画素（４５，４６）に対する第１のオフセットを算出するステップ（Ｓ２）と、
前記第１のオフセットを第１の閾値と比較するステップ（Ｓ３）と、
ａｂｓ［第１のオフセット］＜第１の閾値の場合、前記画素に対してフィルタリングを適用することにより、前記第１のブロック（２１）の前記連続する２つの画素（４１、４２）のそれぞれの画素値及び前記隣接ブロック（２２）の前記連続する２つの画素（４５、４６）のそれぞれの画素値を変更し（Ｓ４）、
ａｂｓ［第１のオフセット］＞＝第１の閾値の場合、前記画素に対して弱いフィルタリングを適用する、又はフィルタリングを全く適用せずに、前記第１のブロック（２１）の１個の画素（４１）の画素値及び前記第２のブロック（２２）の１個の画素（４５）の画素値を変更するステップＳ（Ｓ５）と、
を有することを特徴とする方法。
【請求項２】
前記第１のオフセットに基づいて、前記ブロック境界（２０）に隣接して配置された少なくとも前記２つの画素（４１、４５）のそれぞれの画素値を変更するステップ（Ｓ４０、Ｓ５０）とを有し、
ａｂｓ［第１のオフセット］＜第１の閾値の場合、前記ブロック境界（２０）から１画素離れて配置された２つの画素（４２、４６）のそれぞれの画素値は、それぞれ第２のオフセット及び第３のオフセットに基づいて変更される（Ｓ４１）ことを特徴とすう請求項１に記載の方法。
【請求項３】
前記選択するステップは、第１のブロックから連続する３つの画素（４１、４２、４３）及び隣接ブロックから連続する３つの画素（４５、４６、４７）を選択するステップ（３：１）を含み、
前記算出ステップ中、前記第１のオフセットは、前記ブロック境界に最近接して配置された各ブロックの前記２つの画素のそれぞれの画素値に基づいており、ａｂｓ［第１のオフセット］＜第１の閾値の場合の前記変更するステップ（Ｓ４）は、
前記第１のオフセットに基づいて前記ブロック境界（２０）に隣接して配置された前記２つの画素（４１、４５）のそれぞれの画素値を変更するステップ（Ｓ４０）と、
前記第１のブロックの前記３つの画素（４１、４２、４３）のそれぞれの画素値及び前記第１のオフセットに基づく第２のオフセット、並びに前記隣接ブロックの前記３つの画素（４５、４６、４７）のそれぞれの画素値及び前記第１のオフセットに基づく第３のオフセットにそれぞれ基づいて、前記ブロック境界（２０）から１画素離れて配置された前記２つの画素（４２、４６）のそれぞれの画素値を変更するステップと（Ｓ４１）とを含むことを特徴とする請求項１又は２に記載の方法。
【請求項４】
前記第１のオフセットは、（９＊（ｑ0−ｐ0）−３＊（ｑ1−ｐ1））／１６に基づく近似値として算出される、
式中、ｐ0は前記第１のブロック（２１）の、前記ブロック境界（２０）に隣接して配置された前記画素（４１）の画素値であり、
ｐ1は前記第１のブロック（３０）の、前記ブロック境界（２０）から１画素離れて配置された前記画素（４２）の画素値であり、
ｑ0は前記隣接ブロック（２２）の、前記ブロック境界（２０）に隣接して配置された前記画素（４５）の画素値であり、
ｑ1は前記隣接ブロック（２２）の、前記ブロック境界（２０）から１画素離れて配置された前記画素（４６）の画素値である、
ことを特徴とする請求項１乃至３のいずれか１項に記載の方法。
【請求項５】
前記第１のブロック（２１）の、前記ブロック境界（２０）に隣接して配置された前記画素（４１）の前記画素値ｐ0の前記変更は、前記第１のオフセットを前記画素値ｐ0に加算することで実行され、
前記隣接ブロック（２２）の、前記ブロック境界（２０）に隣接して配置された前記画素（４５）の画素値ｑ0の前記変更は、前記画素値ｑ0から前記第１のオフセットを減算することで実行されることを特徴とする請求項６に記載の方法。
【請求項６】
前記第１のオフセットを算出するステップ（Ｓ２）は、＞＞が右シフト演算を示すとした場合に、（９×（ｑ0−ｐ0）−３×（ｑ1−ｐ1）＋８）＞＞４に等しくなるように前記第１のオフセットを算出するステップを含むことを特徴とする請求項４又は５に記載の方法。
【請求項７】
前記ブロックそれぞれに割り当てられた量子化パラメータ値に依存する第２の閾値であるｔCについて、前記第１のオフセットが−ｔCより小さい場合に−ｔCに等しくなるように前記第１のオフセットを設定し、且つ前記第１のオフセットがｔCより大きい場合にｔCに等しくなるように前記第１のオフセットを設定することにより、−ｔCとｔCとの間隔内になるように前記第１のオフセットをクリップするステップを更に備えることを特徴とする請求項６に記載の方法。
【請求項８】
前記第１のブロック（２１）の、前記ブロック境界（２０）から１画素離れて配置された前記画素（４２）の前記画素値ｐ1の前記変更は、
（ｐ0＋ｐ2−２＊ｐ1＋２＊（第１のオフセット））／４に基づく近似値として算出される第２のオフセットを前記画素値ｐ1に加算することで実行される、
式中、ｐ2は画素（４１、４２、４３、４５、４６、４７）の前記ラインに沿って前記ブロック境界（２０）から２画素離れて配置された前記第１のブロック（３０）の前記画素（４３）の画素値であり、
前記隣接ブロック（２２）の、 前記ブロック境界（２０）から１画素離れて配置された前記画素（４６）の前記画素値ｑ1の前記変更は、
（ｑ0＋ｑ2−２＊ｑ1−２＊（第１のオフセット））／４に基づく近似値として算出される第３のオフセットをそれぞれの画素値に加算することで実行される
式中、ｑ2は画素（４１、４２、４３、４５、４６、４７）の前記ラインに沿って前記ブロック境界（２０）から２画素離れて配置された前記隣接ブロック（２２）の前記画素（４７）の画素値である
ことを特徴とする請求項４乃至７のいずれか１項に記載の方法。
【請求項９】
前記第２のオフセットを算出するステップは、
＞＞が右シフト演算を示す場合に、（（（ｐ2＋ｐ0＋１）＞＞１）−ｐ1＋第１のオフセット）＞＞１に等しくなるように前記第２のオフセットを算出するステップを含み、
前記第３のオフセットを算出するステップは、
（（（ｑ2＋ｑ0＋１）＞＞１）−ｑ1−第１のオフセット）＞＞１に等しくなるように前記第３のオフセットを算出するステップを含む
ことを特徴とする請求項８に記載の方法。
【請求項１０】
前記ブロックそれぞれに割り当てられた量子化パラメータ値に依存する閾値であるｔC2に対し、
前記第２のオフセットが−ｔC2より小さい場合に−ｔC2に等しくなるように前記第２のオフセットを設定し、且つ前記第２のオフセットがｔC2より大きい場合にｔC2に等しくなるように前記第２のオフセットを設定することにより、−ｔC2とｔC2との間隔内にあるように前記第２のオフセットをクリップするステップと、
前記第３のオフセットが−ｔC2より小さい場合に−ｔC2に等しくなるように前記第３のオフセットを設定し、且つ前記第３のオフセットがｔC2より大きい場合にｔC2に等しくなるように前記第３のオフセットを設定することにより、−ｔC2とｔC2との間隔内に前記第３のオフセットをクリップするステップと
を更に備えることを特徴とする請求項８又は９に記載の方法。
【請求項１１】
前記第１の閾値の値は、前記ブロックそれぞれに割り当てられた少なくとも１つの量子化パラメータ値に基づいて判定されることを特徴とする請求項４乃至１０のいずれか１項に記載の方法。
【請求項１２】
異なる量子化パラメータ値が前記ブロックの各々に割り当てられ、前記第１の閾値は、前記ブロックに割り当てられた量子化パラメータ値に基づき決定される、
ここで、前記閾値の値は、
最大量子化パラメータ値、又は
量子化パラメータ値の平均値
のうちのいずれかに基づいて判定されることを特徴とする請求項１１に記載の方法。
【請求項１３】
前記第１の閾値の値は、事前定義済みの乗算値と乗算されたｄｅｌｔａクリッピング値として判定されることを特徴とする請求項７乃至１０のいずれか１項に記載の方法。
【請求項１４】
クリッピング動作の前に導出された前記第１のオフセットの絶対値が、前記第１の閾値との比較に使用されることを特徴とする請求項７乃至１０のいずれか１項に記載の方法。
【請求項１５】
画像のブロック境界（２０）の連続画素と関連付けられたブロッキングアーチファクトを低減するデブロッキングフィルタユニット（６０）であって、
第１のブロックから少なくとも連続する２つの画素（４１、４２）及び第２の隣接ブロックから少なくとも連続する２つの画素（４５、４６）を選択するように構成された画素選択器（６１）と、
ここで、前記ブロックは、ブロック境界（２０）に隣接し、当該ブロック境界に対して対向するように配置され、前記画素は前記ブロック境界（２０）に対して垂直な画素（４１、４２、４３、４５、４６、４７）のラインを形成する；
前記第１のブロックの前記２つの画素（４１，４２）と前記隣ブロックの前記２つの画素（４５，４６）に対する第１のオフセットを算出するように構成されたオフセット算出器（６２）と、
前記第１のオフセットを第１の閾値と比較するように構成されたオフセット評価器（６３）と、
前記オフセット評価器（６３）にてａｂｓ［第１のオフセット］＜第１の閾値と評価された場合、前記画素に対してフィルタリングを適用することにより、前記第１のブロック（２１）からの前記連続する２つの画素（４１、４２）のそれぞれの画素値、及び、前記隣接ブロック（２２）からの前記連続する２つの画素（４５、４６）のそれぞれの画素値を変更し、
前記オフセット評価器（６３）にて、ａｂｓ［第１のオフセット］＞＝第１の閾値と評価された場合、前記画素に対してフィルタリングを適用する、又は、フィルタリングを全く適用せずに、前記第１のブロック（２１）からの１個の画素（４１）の画素値、及び、前記隣接ブロック（２２）からの１個の画素（４５）の画素値を変更するように構成された画素値変更器（６４）と
を有することを特徴とするデブロッキングフィルタユニット（６０）。
【請求項１６】
前記画素値変更器（６４）は、前記第１のオフセットに基づいて前記ブロック境界（２０）に隣接して配置された少なくとも前記２つの画素（４１、４５）のそれぞれの画素値を変更するように更に構成され、
ａｂｓ［第１のオフセット］＜第１の閾値であると前記オフセット評価器（６３）により判定される場合、前記画素値変更器（６４）は、それぞれ第２のオフセット及び第３のオフセットに基づいて前記ブロック境界（２０）から１画素離れて配置された前記２つの画素（４２、４６）のそれぞれの画素値を変更するように更に構成されることを特徴とする請求項１５に記載のデブロッキングフィルタユニット（６０）。
【請求項１７】
前記画素選択器（６１）は、第１のブロックから連続する３つの画素（４１、４２、４３）及び隣接ブロックから連続する３つの画素（４５、４６、４７）を選択するように構成され、
前記オフセット算出器（６２）は、各ブロックの、前記ブロック境界に最近接して配置された前記２つの画素のそれぞれの画素値に基づいて前記第１のオフセットを算出するように構成され、
ａｂｓ［第１のオフセット］＜第１の閾値であると前記オフセット算出器（６２）により判定された場合、前記画素値変更器（６４）は、前記第１のオフセットに基づいて前記ブロック境界（２０）に隣接する前記２つの画素（２１、２５）のそれぞれの画素値を変更し、且つそれぞれ第２のオフセット及び第３のオフセットに基づいて前記ブロック境界（２０）から１画素離れて配置された前記２つの画素（４２、４６）のそれぞれの画素値を変更するように構成され、
前記オフセット算出器（６２）は、前記第１のブロックの前記３つの画素（４１、４２、４３）のそれぞれの画素値及び前記第１のオフセットに基づいて前記第２のオフセットを導出し、且つ前記隣接ブロックの前記３つの画素（４５、４６、４７）のそれぞれの画素値及び前記第１のオフセットに基づいて前記第３のオフセットを導出するように更に構成される
ことを特徴とする請求項１５又は１６に記載のデブロッキングフィルタユニット（６０）。
【請求項１８】
前記オフセット算出器（６２）は、（９＊（ｑ0−ｐ0）−３＊（ｑ1−ｐ1））／１６に基づく近似値として前記第１のオフセットを算出するように構成される、
この式中、ｐ0は前記第１のブロック（２１）の、前記ブロック境界（２０）に隣接して配置された前記画素（４１）の画素値であり、
ｐ1は前記第１のブロック（２１）の、前記ブロック境界（２０）から１画素離れて配置された前記画素（４２）の画素値であり、
ｑ0は前記隣接ブロック（２２）の、前記ブロック境界（２０）に隣接して配置された前記画素（４５）の画素値であり、
ｑ1は前記隣接ブロック（２２）の、前記ブロック境界（２０）から１画素離れて配置された前記画素（４６）の画素値である
ことを特徴とする請求項１５乃至１７のいずれか１項に記載のデブロッキングフィルタユニット（６０）。
【請求項１９】
前記画素値変更器（６４）は、前記第１のオフセットを前記画素値ｐ0に加算することで、前記第１のブロック（２１）の、前記ブロック境界（２０）に隣接して配置された前記画素（４１）の前記画素値ｐ0を変更し、且つ画素値ｑ0から前記第１のオフセットを減算することで、前記隣接ブロック（２２）の、前記ブロック境界（２０）に隣接して配置された前記画素（４５）の前記画素値ｑ0を変更するように構成されることを特徴とする請求項１８に記載のデブロッキングフィルタユニット（６０）。
【請求項２０】
前記オフセット算出器（６２）は、＞＞が右シフト演算を示す場合に、（９×（ｑ0−ｐ0）−３×（ｑ1−ｐ1）＋８＞＞４に等しくなるよう前記第１のオフセットを算出するように構成されることを特徴とする請求項１８又は１９に記載のデブロッキングフィルタユニット（６０）。
【請求項２１】
それぞれのブロックに割り当てられた量子化パラメータ値に依存する第２の閾値であるｔCについて、前記第１のオフセットが−ｔCより小さい場合に−ｔCに等しくなるように前記第１のオフセットを設定し、前記第１のオフセットがｔCより大きい場合にｔCに等しくなるように前記第１のオフセット設定することにより、−ｔＣとｔＣとの間隔内にあるよう前記第１のオフセットをクリップするように構成されたクリッピングユニット（６５）を更に備えることを特徴とする請求項２０に記載のデブロッキングフィルタユニット（６０）。
【請求項２２】
前記画素値変更器（６４）は、第２のオフセットを画素値ｐ1に加算することで、前記第１のブロック（２１）の、前記ブロック境界（２０）から１画素離れて配置された前記画素（４２）の画素値ｐ1を変更するように構成され、
前記オフセット算出器（６２）は、（ｐ0＋ｐ2−２＊ｐ1＋２＊（第１のオフセット））／４に基づく近似値として前記第２のオフセットを算出するように構成される、
この式中、ｐ2は前記第１のブロック（２１）の、画素（４１、４２、４３、４５、４６、４７）のラインに沿って前記ブロック境界（２０）から２画素離れて配置された前記画素（４３）の画素値であり、
前記画素値変更器（６４）は、第３のオフセットをそれぞれの画素値に加算することで、前記隣接ブロック（２２）の、前記ブロック境界（２０）から１画素離れて配置された前記画素（４６）の前記画素値ｑ1を変更するように更に構成され、
前記オフセット算出器（６２）は、（ｑ0＋ｑ2−２＊ｑ1−２＊（第１のオフセット））／４に基づく近似値として前記第３のオフセットを算出するように更に構成される、
この式中、ｑ2は前記隣接ブロック（２２）の、前記画素（４１、４２、４３、４５、４６、４７）のラインに沿って前記ブロック境界（２０）から２画素離れて配置された前記画素（４７）の画素値である
ことを特徴とする請求項１８乃至２１のいずれか１項に記載のデブロッキングフィルタユニット（６０）。
【請求項２３】
前記オフセット算出器（６２）は、＞＞が右シフト演算を示す場合、（（（ｐ２＋ｐ０＋１）＞＞１）−ｐ１＋第１のオフセット）＞＞１に等しいように前記第２のオフセットを算出し、（（（ｑ２＋ｑ０＋１）＞＞１）−ｑ１−第１のオフセット）＞＞１に等しいように前記第３のオフセットを算出するように構成されることを特徴とする請求項２２に記載のデブロッキングフィルタユニット（６０）。
【請求項２４】
それぞれのブロックに割り当てられた量子化パラメータ値に依存する閾値であるｔC2について、前記クリッピングユニット（６５）は、前記第２のオフセットが−ｔC2より小さい場合に−ｔC2に等しくなるように前記第２のオフセットを設定し且つ前記第２のオフセットがｔC2より大きい場合にｔC2に等しくなるように前記第２のオフセットを設定することにより、−ｔC2とｔC2との間隔内にあるように前記第２のオフセットをクリップし、
且つ前記第３のオフセットが−ｔC2より小さい場合に−ｔC2に等しくなるように前記第３のオフセットを設定し且つ前記第３のオフセットがｔC2より大きい場合にｔC2に等しくなるように前記第３のオフセットを設定することにより、−ｔC2とｔC2との間隔内の前記第３のオフセットをクリップするように構成される
ことを特徴とする請求項２２又は２３に記載のデブロッキングフィルタユニット（６０）。
【請求項２５】
前記オフセット算出器（６２）は、前記クリッピング動作の実行が前記画素値変更器（６４）により実行される前に、前記第１のオフセット、前記第２のオフセット及び前記第３のオフセットを推定することを特徴とする請求項２４に記載のデブロッキングフィルタユニット（６０）。
【請求項２６】
請求項１５乃至２５のいずれか１項に記載のデブロッキングフィルタユニット（６０）を備えることを特徴とする符号器（９０）。
【請求項２７】
請求項１５乃至２５のいずれか１項に記載のデブロッキングフィルタユニット（６０）を備えることを特徴とする復号器（１００）。
【請求項２８】
ユーザ機器（１１００ａ）であって、
符号化画像を格納するように構成されたメモリ（１１０２）と、
前記符号化画像を復号化画像に復号化するように構成された請求項２７に記載の復号器（１００）と、
前記復号化画像をディスプレイ（１１０３）上に表示可能な画像データにレンダリングするように構成されたメディアプレーヤ（１１０１）と、
を備えることを特徴とするユーザ機器（１１００ａ）。
【請求項２９】
画像を符号化画像に符号化し、且つＩ／Ｏユニット（１１０４）を介して前記符号化画像を受信エンティティに提供するように構成された請求項２６に記載の符号器（１００）を備えることを特徴とするユーザ機器（１１００ｂ）。
【請求項３０】
送出ユニット（１２０２）と受信ユーザ機器（１２０３）との間に画像を分配でき、且つ請求項２６に記載の符号器（９０）及び／又は請求項２７記載の復号器（１００）を備える通信ネットワーク（１２０１）におけるネットワークノードとなる、あるいは、それに属することを特徴とするネットワーク装置（１２００）。
【請求項３１】
画像のブロック境界（２０）の連続画素と関連付けられたブロッキングアーチファクトを低減するコンピュータプログラム（７４）であって、コンピュータ（７０）上で実行される場合に、
第１のブロックから少なくとも連続する２つの画素（４１、４２）及び隣接ブロックから少なくとも連続する２つの画素（４５、４６）を選択し、
ここで、前記ブロックは、ブロック境界（２０）に隣接し、当該ブロック境界に対して対向するように配置され、前記画素は前記ブロック境界（２０）に対して垂直となる画素（４１、４２、４３、４５、４６、４７）のラインを形成する；
前記第１のブロックの前記２つの画素（４１，４２）と、前記隣接ブロックの前記２つの画素（４５，４６）に対する第１のオフセットを算出し、
前記第１のオフセットを第１の閾値と比較し、
ａｂｓ［第１のオフセット］＜第１の閾値の場合に、前記画素に対して通常のフィルタリングを適用することにより、前記第１のブロック（２１）からの前記連続する２つの画素（４１、４２）のそれぞれの画素値及び前記隣接ブロック（２２）からの前記連続する２つの画素（４５、４６）のそれぞれの画素値を変更し、
ａｂｓ［第１のオフセット］＞＝第１の閾値の場合に、前記画素に対してフィルタリングを適用する又はフィルタリングを全く適用せずに、前記第１のブロック（２１）からの１個の画素（４１）の画素値及び前記隣接ブロック（２２）からの１個の画素（４５）のそれぞれの画素値を変更する
ことを前記コンピュータに実行させるためのコンピュータプログラム（７４）
【請求項３２】
請求項３１に記載のコンピュータプログラム（７４）を格納したことを特徴とするコンピュータプログラム記憶媒体（７３）。