【手続補正書】
【提出日】平成28年12月13日(2016.12.13)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ビデオデータを符号化するための方法であって、
ａ）サンプルピクセル値の第１のセットとサンプルピクセル値の第２のセットとに基づいて、第１の複数のピクセルラインのうちの１つのピクセルラインに関する第１の値を決定することと、ここにおいて、サンプル値の前記第１のセットは、前記ビデオデータの第１のブロックに含まれる前記第１の複数のラインのうちの前記１つのラインに沿ったピクセルに対応し、サンプル値の前記第２のセットは、前記ビデオデータの第２のブロックに含まれる前記第１の複数のラインのうちの前記１つのラインに沿ったピクセルに対応し、前記第１の複数のラインは、前記ビデオデータの前記第１のブロックの第１のエッジと直交し、前記第１のエッジは、前記ビデオデータの前記第１のブロックと前記ビデオデータの前記第２のブロックとの間の境界であり、
ｂ）前記第１の値が第１のしきい値、ｔｈｒｅｓｈｏｌｄ１、よりも大きく第２のしきい値、ｔｈｒｅｓｈｏｌｄ２、よりも小さいことを決定することに応答して、
ｃ）サンプル値の前記第１のセットのサンプル値とサンプル値の前記第２のセットのサンプル値との間の差分に基づいて、前記第１の複数のラインのうちの前記１つのラインに関する第２の値を決定することと、
ｄ）前記ビデオデータの前記第１のブロックに含まれるサンプル値と、前記ビデオデータの第３のブロックに含まれるサンプル値とに基づいて、第２の複数のピクセルラインのうちの１つのピクセルラインに関する第２の値を決定することと、ここにおいて、前記第２の複数のラインは、前記ビデオデータの前記第１のブロックの第２のエッジと直交し、前記第２のエッジは、前記ビデオデータの前記第１のブロックと前記ビデオデータの前記第３のブロックとの間の境界であり、前記第１のエッジは、垂直エッジまたは水平エッジであり、前記第２のエッジは前記垂直エッジまたは前記水平エッジの異なるエッジである、
ｅ）前記第１の複数のラインのうちの前記１つのラインに関する前記第２の値と、前記第２の複数のラインのうちの前記１つのラインに関する前記第２の値とに基づいて平均値を決定することと、
ｆ）前記平均値に基づいて、前記第１のエッジまたは第２のエッジをデブロックすべきかどうかを決定するために１つまたは複数のデブロッキングパラメータオフセットを符号化すべきかどうかを決定することと、ここにおいて、前記オフセットは、第３のしきい値、ｔｈｒｅｓｈｏｌｄ３と、第４のしきい値、ｔｈｒｅｓｈｏｌｄ４と、前記決定された平均値とに基づいて決定される、
を備える、方法。
【請求項２】
前記第１の複数のラインのうちの前記１つのラインに関する前記第１の値を決定することは、
前記第１のブロックに含まれる前記第１の複数のラインのうちの前記１つのラインに沿った前記ピクセルに対応するサンプル値の前記第１のセットに基づいて第１の中間値を決定することと、
前記第２のブロックに含まれる前記第１の複数のラインのうちの前記１つのラインに沿った前記ピクセルに対応するサンプル値の前記第２のセットに基づいて第２の中間値を決定することと、
前記第１の中間値と前記第２の中間値とに基づいて前記第１の値を決定することと
を備える、請求項１に記載の方法。
【請求項３】
前記第１の中間値は、以下の式に従って決定され、
【数１】
2016506701.tif 000001
ここにおいて、ｄｐｉは前記第１の中間値であり、ｐ２ｉ、ｐ１ｉ、およびｐ０ｉはサンプル値の前記第１のセットに含まれるサンプル値であり、前記第２の中間値は、以下の式に従って概算的に決定され、
【数２】
2016506701.tif 000002
ここにおいて、ｄｑｉは前記第２の中間値であり、ｑ０ｉ、ｑ１ｉ、およびｑ２ｉはサンプル値の前記第２のセットに含まれるサンプル値であり、前記第１の値は、以下の式に従って概算的に決定され、
【数３】
2016506701.tif 000003
ここにおいて、ｄｉは前記第１の値である、請求項２に記載の方法。
【請求項４】
前記第１の値を決定することは、サンプルピクセル値の前記第１のセットとサンプルピクセル値の前記第２のセットとの間の差分を加算することを備え、ここにおいて、前記第２の値を決定することは、サンプルピクセル値の第３のセットとサンプル値の第４のセットとの間の差分を加算することを備え、前記第２のしきい値は、前記デブロッキングパラメータのうちの１つから決定される、請求項１に記載の方法。
【請求項５】
前記第１の複数のラインのうちの前記１つのラインに関する前記第２の値を決定することは、
前記第１の複数のラインの各ラインに関する第２の値を決定することと、
前記第１の複数のラインの各ラインに関する前記第２の値の合計を決定することと
を備え、前記第２の複数のラインのうちの前記１つのラインに関する前記第２の値を決定することは、
前記第２の複数のラインの各ラインに関する第２の値を決定することと、
前記第２の複数のラインの各ラインに関する前記第２の値の合計を決定することと
を備え、前記平均値を決定することは、
前記第１の複数のラインの各ラインに関する前記第２の値の前記合計と、前記第２の複数のラインの各ラインに関する前記第２の値の前記合計とに基づいて前記平均値を決定することと
を備える、請求項１に記載の方法。
【請求項６】
第３のエッジは前記第１のブロックと第４のブロックとの間の境界であり、第４のエッジは前記第１のブロックと第５のブロックとの間の境界であり、前記第３のエッジは前記第１のエッジと平行であり、前記第４のエッジは前記第２のエッジと平行であり、前記方法は、
第３の複数のラインの各ラインに関する第２の値を決定することと、ここにおいて、前記第３の複数のラインは、前記第３のエッジと直交する、
前記第３の複数のラインの各ラインに関する前記第２の値の合計を決定することと、
第４の複数のラインの各ラインに関する第２の値を決定することと、ここにおいて、前記第４の複数のラインは、前記第４のエッジと直交する、
前記第４の複数のラインの各ラインに関する前記第２の値の合計を決定することと
をさらに備え、前記平均値を決定することは、
前記第１の複数のラインの各ラインに関する前記第２の値の前記合計と、前記第２の複数のラインの各ラインに関する前記第２の値の前記合計と、前記第３の複数のラインの各ラインに関する前記第２の値の前記合計と、前記第４の複数のラインの各ラインに関する前記第２の値の前記合計とに基づいて、前記平均値を決定すること
を備える、請求項５に記載の方法。
【請求項７】
前記第１の複数のラインのうちの前記１つのラインに関する前記第２の値を決定することは、
前記第１のブロックに含まれるビデオデータの第１のサンプルと前記第２のブロックに含まれるビデオデータの第２のサンプルとに基づいて、前記第１の複数のラインのうちの前記１つのラインに関する前記第２の値を決定すること
を備え、
前記第２の複数のラインのうちの前記１つのラインに関する前記第２の値を決定することは、
前記第１のブロックに含まれるビデオデータの第３のサンプルと前記第３のブロックに含まれるビデオデータの第４のサンプルとに基づいて、前記第２の複数のラインのうちの前記１つのラインに関する前記第２の値を決定すること
を備える、請求項１に記載の方法。
【請求項８】
ビデオデータの前記第１のブロックはビデオデータのスライスに含まれ、前記方法は、
前記第１のエッジが水平エッジである場合、
前記スライスの水平エッジの数と前記スライスの幅とに基づいて、前記第１の複数のラインのうちの前記１つのラインに関する前記第２の値を調整することと、
前記スライスの垂直エッジの数量と前記スライスの高さとに基づいて、前記第２の複数のラインのうちの前記１つのラインに関する前記第２の値を調整することと、または、
前記第１のエッジが垂直エッジである場合、
前記スライスの垂直エッジの前記数と前記スライスの前記高さとに基づいて、前記第１の複数のラインのうちの前記１つのラインに関する前記第２の値を調整することと、
前記スライスの水平エッジの前記数と前記スライスの前記幅とに基づいて、前記第２の複数のラインのうちの前記１つのラインに関する前記第２の値を調整することと
をさらに備え、
前記平均値を決定することは、
前記第１の複数のラインのうちの前記１つのラインに関する前記調整された第２の値と、前記第２の複数のラインのうちの前記１つのラインに関する前記調整された第２の値とに基づいて前記平均値を決定すること
を備える、請求項１に記載の方法。
【請求項９】
前記平均値に基づいて前記１つまたは複数のデブロッキングパラメータオフセットを決定すべきか否かを決定することは、
前記平均値がしきい値よりも大きい場合、前記平均値に基づいて前記１つまたは複数のデブロッキングパラメータオフセットを決定することと、
前記平均値が前記しきい値よりも大きくない場合、前記平均値に基づいて前記１つまたは複数のデブロッキングパラメータオフセットを決定しないことと
を備える、請求項１に記載の方法。
【請求項１０】
前記１つまたは複数のデブロッキングパラメータオフセットは、ｔｃオフセット値およびベータオフセット値を備え、ここにおいて、前記ｔｃオフセット値および前記ベータオフセット値は、以下の式に従って概算的に決定され、
【数４】
2016506701.tif 000004
【数５】
2016506701.tif 000005
ここにおいて、
ａｖｇは前記平均値であり、
ｔｈｒｅｓｈｏｌｄ３、ｔｈｒｅｓｈｏｌｄ４、ｔｈｒｅｓｈｏｌｄ５、およびｔｈｒｅｓｈｏｌｄ６はしきい値であり、
ｖａｌｕｅ２およびｖａｌｕｅ３はスケーリング値であり、
前記関数Ｃｌｉｐ３は、次のように定義される、
【数６】
2016506701.tif 000006
請求項１に記載の方法。
【請求項１１】
ビデオデータを符号化するためのデバイスであって、
サンプルピクセル値の第１のセットとサンプルピクセル値の第２のセットとに基づいて、第１の複数のピクセルラインのうちの１つのピクセルラインに関する第１の値を決定するための手段と、ここにおいて、サンプル値の前記第１のセットは、前記ビデオデータの第１のブロックに含まれる前記第１の複数のラインのうちの前記１つのラインに沿ったピクセルに対応し、サンプル値の前記第２のセットは、前記ビデオデータの第２のブロックに含まれる前記第１の複数のラインのうちの前記１つのラインに沿ったピクセルに対応し、前記第１の複数のラインは、前記ビデオデータの前記第１のブロックの第１のエッジと直交し、前記第１のエッジは、前記ビデオデータの前記第１のブロックと前記ビデオデータの前記第２のブロックとの間の境界であり、
前記第１の値が第１のしきい値よりも大きく第２のしきい値よりも小さいことを決定することに応答して、且つサンプル値の前記第１のセットのサンプル値とサンプル値の前記第２のセットのサンプル値と間の差分に基づいて、前記第１の複数のラインのうちの前記１つのラインに関する第２の値を決定するための手段と、
前記値が前記少なくとも１つのしきい値を満足することを決定することに応答して、且つ前記ビデオデータの前記第１のブロックに含まれるサンプル値と、前記ビデオデータの第３のブロックに含まれるサンプル値とに基づいて、第２の複数のピクセルラインのうちの１つのピクセルラインに関する第２の値を決定するための手段と、ここにおいて、前記第２の複数のラインは、前記ビデオデータの前記第１のブロックの第２のエッジと直交し、前記第２のエッジは、前記ビデオデータの前記第１のブロックと前記ビデオデータの前記第３のブロックとの間の境界であり、前記第１のエッジは、垂直エッジまたは水平エッジであり、前記第２のエッジは前記垂直エッジまたは前記水平エッジの異なるエッジである、
前記第１の複数のラインのうちの前記１つのラインに関する前記第２の値と、前記第２の複数のラインのうちの前記１つのラインに関する前記第２の値とに基づいて平均値を決定するための手段と、
前記平均値に基づいて、前記第１のエッジまたは第２のエッジをデブロックすべきかどうかを決定するために１つまたは複数のデブロッキングパラメータオフセットを符号化すべきかどうかを決定するための手段と、ここにおいて、前記オフセットは、第３のしきい値と、第４のしきい値と、前記決定された平均値とに基づいて決定される、
を備える、デバイス。
【請求項１２】
前記複数のラインのうちの前記１つのラインに関する前記第１の値を決定するための前記手段は、
前記第１のブロックに含まれる前記第１の複数のラインのうちの前記１つのラインに沿った前記ピクセルに対応するサンプル値の前記第１のセットに基づいて第１の中間値を決定するための手段と、
前記第２のブロックに含まれる前記第１の複数のラインのうちの前記１つのラインに沿った前記ピクセルに対応するサンプル値の前記第２のセットに基づいて第２の中間値を決定するための手段と、
前記第１の中間値と前記第２の中間値とに基づいて前記第１の値を決定するための手段と
を備える、請求項１１に記載のデバイス。
【請求項１３】
前記第１の複数のラインのうちの前記１つのラインに関する前記第２の値を決定するための前記手段は、
前記第１の複数のラインの各ラインに関する第２の値を決定するための手段と、
前記第１の複数のラインの各ラインに関する前記第２の値の合計を決定するための手段と
を備え、前記第２の複数のラインのうちの前記１つのラインに関する前記第２の値を決定するための前記手段は、
前記第２の複数のラインの各ラインに関する第２の値を決定するための手段と、
前記第２の複数のラインの各ラインに関する前記第２の値の合計を決定するための手段と
を備え、前記平均値を決定するための前記手段は、
前記第１の複数のラインの各ラインに関する前記第２の値の前記合計と、前記第２の複数のラインの各ラインに関する前記第２の値の前記合計とに基づいて前記平均値を決定するための手段
を備える、請求項１１に記載のデバイス。
【請求項１４】
ビデオデータの前記第１のブロックはビデオデータのスライスに含まれ、前記デバイスは、
前記第１のエッジが水平エッジである場合、前記スライスの水平エッジの数と前記スライスの幅とに基づいて前記第１の複数のラインのうちの前記１つのラインに関する前記第２の値を調整するための手段と、
前記第１のエッジが水平エッジである場合、前記スライスの垂直エッジの数と前記スライスの高さとに基づいて前記第２の複数のラインのうちの前記１つのラインに関する前記第２の値を調整するための手段と、
前記第１のエッジが垂直エッジである場合、前記スライスの垂直エッジの前記数と前記スライスの前記高さとに基づいて前記第１の複数のラインのうちの前記１つのラインに関する前記第２の値を調整するための手段と、
前記第１のエッジが垂直エッジである場合、前記スライスの水平エッジの前記数と前記スライスの前記幅とに基づいて前記第２の複数のラインのうちの前記１つのラインに関する前記第２の値を調整するための手段と
をさらに備え、
前記平均値を決定するための前記手段は、
前記第１の複数のラインのうちの前記１つのラインに関する前記調整された第２の値と、前記第２の複数のラインのうちの前記１つのラインに関する前記調整された第２の値とに基づいて、前記平均値を決定するための手段を備え、および/または前記平均値に基づいて前記１つまたは複数のデブロッキングパラメータオフセットを決定すべきか否かを決定するための前記手段は、
前記平均値がしきい値よりも大きい場合、前記平均値に基づいて前記１つまたは複数のデブロッキングパラメータオフセットを決定するための手段と、
前記平均値が前記しきい値よりも大きくない場合、前記平均値に基づいて前記１つまたは複数のデブロッキングパラメータオフセットを決定しないための手段と
を備える、請求項１１に記載のデバイス。
【請求項１５】
実行されたとき、１つまたは複数のプロセッサに請求項１から１０のうちのいずれか１つの方法を実行させる命令を記憶した非一時的コンピュータ可読記憶媒体。