(57)【要約】  低複雑度ビデオコード化のための技法が提供される。例えば、ビデオコーダは、コード化単位（ＣＵ）ブロックと参照フレーム中の第１の対応するブロックとの間の第１の絶対差分和（ＳＡＤ）値を計算することと、第１のＳＡＤ値に基づいて、ＣＵサイズの分岐のための分岐条件を定義することとを行うように構成され得、分岐条件は、バックグラウンド条件及び／又は同種条件を含む。ビデオコーダは、ＣＵブロックの第１のＳＡＤ値が第１の閾値バックグラウンド値よりも小さい場合、バックグラウンド条件を検出することと、ＣＵブロックのサブブロックの第２のＳＡＤ値が、第１のＳＡＤ値に基づく上側同種閾値と下側同種閾値との間にある場合、同種条件を検出することとを行うように構成され得る。ＣＵサイズの分岐は、バックグラウンド条件又は同種条件を検出することに基づき得る。
2017538379.tif 000002
【特許請求の範囲】
【請求項１】
ビデオコード化のための方法であって、
コード化単位（ＣＵ）ブロックと参照フレーム中の第１の対応するブロックとの間の第１の絶対差分和（ＳＡＤ）値を計算することと、
前記第１のＳＡＤ値に少なくとも部分的に基づいて、ＣＵサイズの分岐のための分岐条件を定義することと、前記分岐条件が、バックグラウンド条件と同種条件とを備える、
前記ＣＵブロックの前記第１のＳＡＤ値が第１の閾値バックグラウンド値よりも小さいことに応答して、前記バックグラウンド条件を検出することと、
前記ＣＵブロックのサブブロックの第２のＳＡＤ値が、前記第１のＳＡＤ値に少なくとも部分的に基づく上側同種閾値と下側同種閾値との間にあることに応答して、前記同種条件を検出することと、
前記バックグラウンド条件又は前記同種条件の前記検出に基づいて、前記ＣＵサイズの前記分岐を決定することと
を備える、方法。
【請求項２】
前記上側同種閾値がＣu＊（第１のＳＡＤ値）／４に等しく、ここにおいて、Ｃdが１よりも大きい、
前記下側同種閾値がＣd＊（第１のＳＡＤ値）／４に等しい、ここにおいて、Ｃdが１よりも小さい、
請求項１に記載の方法。
【請求項３】
ＣＵサイズの前記分岐のための前記分岐条件を定義することは、
前記バックグラウンド条件又は前記同種条件の満足を備えるように、第１の分岐のための前記分岐条件を定義することと、
（ｉ）前記サブブロックの前記第２のＳＡＤ値が第２の閾値バックグラウンド値よりも小さいこと、又は（ｉｉ）前記サブブロックの前記第２のＳＡＤ値が、前記第１のＳＡＤ値に少なくとも部分的に基づく上側同種閾値と下側同種閾値との間にあること
の満足を備えるように、第２の分岐のための前記分岐条件を定義することと、
前記第１の分岐及び前記第２の分岐のための前記分岐条件の不満足を備えるように、第３の分岐のための前記分岐条件を定義することと
を備える、請求項１に記載の方法。
【請求項４】
ＣＵサイズの前記分岐のための前記分岐条件を定義することは、
前記バックグラウンド条件又は前記同種条件の満足を備えるように、第１の分岐のための前記分岐条件を定義することと、
（ｉ）前記サブブロックの前記第２のＳＡＤ値が第２の閾値バックグラウンド値よりも小さいこと、又は（ｉｉ）前記サブブロックのサブサブブロックの前記第３のＳＡＤ値が、前記第２のＳＡＤ値に少なくとも部分的に基づく上側同種閾値と下側同種閾値との間にあること
の満足を備えるように、第２の分岐のための前記分岐条件を定義することと、
前記第１の分岐及び前記第２の分岐のための前記分岐条件の不満足を備えるように、第３の分岐のための前記分岐条件を定義することと
を備える、請求項１に記載の方法。
【請求項５】
ＣＵサイズの前記分岐のための前記分岐条件を定義することが、
前記バックグラウンド条件又は前記同種条件の満足を備えるように、第１の分岐のための前記分岐条件を定義することと、
前記第１の分岐のための前記分岐条件の不満足を備えるように、第２の分岐のための前記分岐条件を定義することと
を備える、請求項１に記載の方法。
【請求項６】
前記ＣＵサイズの前記分岐に従って前記ＣＵサイズのサブセットを検査することに基づいて、最大コード化単位（ＬＣＵ）のための動的モード決定（ＤＭＤ）分岐を実施することを更に備える、請求項１に記載の方法。
【請求項７】
（ｉ）コード化ツリー単位（ＣＴＵ）のためのコード化モードを選択すること、又は（ｉｉ）前記ＬＣＵのための前記ＤＭＤ分岐に少なくとも部分的に基づいて動き推定を実施することを更に備える、請求項６に記載の方法。
【請求項８】
前記ＬＣＵのための前記ＤＭＤ分岐に従って前記ビデオデータのブロックベース処理を実施することに基づいてビデオデータを符号化することを更に備え、前記ブロックベース処理が、
前記ＬＣＵのための前記ＤＭＤ分岐に基づいて予測ブロックを決定することと、
前記ビデオデータの元の画素から前記予測ブロックを減算することに基づいて残差を計算することと、
計算された前記残差を係数に順変換することと、
前記係数を量子化し、エントロピー符号化することと
を備える、請求項６に記載の方法。
【請求項９】
前記ＬＣＵのための前記ＤＭＤ分岐に従って前記ビデオデータのブロックベース処理を実施することに基づいてビデオデータを復号することを更に備え、前記ブロックベース処理が、
前記受信された係数をエントロピー復号し、逆量子化することと、
前記エントロピー復号され、逆量子化された係数を逆変換することに基づいて残差を計算することと、
前記ＬＣＵのための前記ＤＭＤ分岐に基づいて予測ブロックを決定することと、
前記予測ブロックに前記計算された残差を加算することに基づいて、再構成された画素を形成することと
を備える、請求項６に記載の方法。
【請求項１０】
ビデオコード化のための装置であって、
ビデオデータを記憶するように構成されたメモリユニットと、
前記メモリユニットと通信しているビデオエンコーダと
を備え、前記ビデオエンコーダは、
コード化単位（ＣＵ）ブロックと参照フレーム中の第１の対応するブロックとの間の第１の絶対差分和（ＳＡＤ）値を計算することと、
前記第１のＳＡＤ値に少なくとも部分的に基づいて、ＣＵサイズの分岐のための分岐条件を定義することと、前記分岐条件が、バックグラウンド条件と同種条件とを備える、
前記ＣＵブロックの前記第１のＳＡＤ値が第１の閾値バックグラウンド値よりも小さいことに応答して、前記バックグラウンド条件を検出することと、
前記ＣＵブロックのサブブロックの第２のＳＡＤ値が、前記第１のＳＡＤ値に少なくとも部分的に基づく上側同種閾値と下側同種閾値との間にあることに応答して、前記同種条件を検出することと、
前記バックグラウンド条件又は前記同種条件の前記検出に基づいて、前記ＣＵサイズの前記分岐を決定することと
を行うように構成された、
装置。
【請求項１１】
前記上側同種閾値がＣu＊（第１のＳＡＤ値）／４に等しく、ここにおいて、Ｃdが１よりも大きい、
前記下側同種閾値がＣd＊（第１のＳＡＤ値）／４に等しい、ここにおいて、Ｃdが１よりも小さい、
請求項１０に記載の装置。
【請求項１２】
前記ビデオエンコーダは、
前記バックグラウンド条件又は前記同種条件の満足を備えるように、第１の分岐のための前記分岐条件を定義することと、
（ｉ）前記サブブロックの前記第２のＳＡＤ値が第２の閾値バックグラウンド値よりも小さいこと、又は（ｉｉ）前記サブブロックの前記第２のＳＡＤ値が、前記第１のＳＡＤ値に少なくとも部分的に基づく上側同種閾値と下側同種閾値との間にあること
の満足を備えるように、第２の分岐のための前記分岐条件を定義することと、
前記第１の分岐及び前記第２の分岐のための前記分岐条件の不満足を備えるように、第３の分岐のための前記分岐条件を定義することと
に基づいて、ＣＵサイズの前記分岐のための前記分岐条件を定義するように構成された、請求項１０に記載の装置。
【請求項１３】
前記ビデオエンコーダは、
前記バックグラウンド条件又は前記同種条件の満足を備えるように、第１の分岐のための前記分岐条件を定義することと、
（ｉ）前記サブブロックの前記第２のＳＡＤ値が第２の閾値バックグラウンド値よりも小さいこと、又は（ｉｉ）前記サブブロックのサブサブブロックの前記第３のＳＡＤ値が、前記第２のＳＡＤ値に少なくとも部分的に基づく上側同種閾値と下側同種閾値との間にあること
の満足を備えるように、第２の分岐のための前記分岐条件を定義することと、
前記第１の分岐及び前記第２の分岐のための前記分岐条件の不満足を備えるように、第３の分岐のための前記分岐条件を定義することと
に基づいて、ＣＵサイズの前記分岐のための前記分岐条件を定義するように構成された、請求項１０に記載の装置。
【請求項１４】
前記ビデオエンコーダが、
前記バックグラウンド条件又は前記同種条件の満足を備えるように、第１の分岐のための前記分岐条件を定義することと、
前記第１の分岐のための前記分岐条件の不満足を備えるように、第２の分岐のための前記分岐条件を定義することと
に基づいて、ＣＵサイズの前記分岐のための前記分岐条件を定義するように構成された、請求項１０に記載の装置。
【請求項１５】
前記ビデオエンコーダが、前記ＣＵサイズの前記分岐に従って前記ＣＵサイズのサブセットを検査することに基づいて、最大コード化単位（ＬＣＵ）のための動的モード決定（ＤＭＤ）分岐を実施するように更に構成された、請求項１０に記載の装置。
【請求項１６】
前記ビデオエンコーダが、（ｉ）コード化ツリー単位（ＣＴＵ）のためのコード化モードを選択すること、又は（ｉｉ）前記ＬＣＵのための前記ＤＭＤ分岐に少なくとも部分的に基づいて動き推定を実施することを行うように更に構成された、請求項１５に記載の装置。
【請求項１７】
ビデオコード化のための装置であって、
コード化単位（ＣＵ）ブロックと参照フレーム中の第１の対応するブロックとの間の第１の絶対差分和（ＳＡＤ）値を計算するための手段と、
前記第１のＳＡＤ値に少なくとも部分的に基づいて、ＣＵサイズの分岐のための分岐条件を定義するための手段と、前記分岐条件が、バックグラウンド条件と同種条件とを備える、
前記ＣＵブロックの前記第１のＳＡＤ値が第１の閾値バックグラウンド値よりも小さいことに応答して、前記バックグラウンド条件を検出するための手段と、
前記ＣＵブロックのサブブロックの第２のＳＡＤ値が、前記第１のＳＡＤ値に少なくとも部分的に基づく上側同種閾値と下側同種閾値との間にあることに応答して、前記同種条件を検出するための手段と、
前記バックグラウンド条件又は前記同種条件の前記検出に基づいて、前記ＣＵサイズの前記分岐を決定するための手段と
を備える、装置。
【請求項１８】
前記上側同種閾値がＣu＊（第１のＳＡＤ値）／４に等しく、ここにおいて、Ｃdが１よりも大きい、
前記下側同種閾値がＣd＊（第１のＳＡＤ値）／４に等しい、ここにおいて、Ｃdが１よりも小さい、
請求項１７に記載の装置。
【請求項１９】
ＣＵサイズの分岐のための分岐条件を定義するための前記手段は、
前記バックグラウンド条件又は前記同種条件の満足を備えるように、第１の分岐のための前記分岐条件を定義するための手段と、
（ｉ）前記サブブロックの前記第２のＳＡＤ値が第２の閾値バックグラウンド値よりも小さいこと、又は（ｉｉ）前記サブブロックの前記第２のＳＡＤ値が、前記第１のＳＡＤ値に少なくとも部分的に基づく上側同種閾値と下側同種閾値との間にあること
の満足を備えるように、第２の分岐のための前記分岐条件を定義するための手段と、
前記第１の分岐及び前記第２の分岐のための前記分岐条件の不満足を備えるように、第３の分岐のための前記分岐条件を定義するための手段と
を備える、請求項１７に記載の装置。
【請求項２０】
ＣＵサイズの分岐のための分岐条件を定義するための前記手段は、
前記バックグラウンド条件又は前記同種条件の満足を備えるように、第１の分岐のための前記分岐条件を定義するための手段と、
（ｉ）前記サブブロックの前記第２のＳＡＤ値が第２の閾値バックグラウンド値よりも小さいこと、又は（ｉｉ）前記サブブロックのサブサブブロックの前記第３のＳＡＤ値が、前記第２のＳＡＤ値に少なくとも部分的に基づく上側同種閾値と下側同種閾値との間にあること
の満足を備えるように、第２の分岐のための前記分岐条件を定義するための手段と、
前記第１の分岐及び前記第２の分岐のための前記分岐条件の不満足を備えるように、第３の分岐のための前記分岐条件を定義するための手段と
を備える、請求項１７に記載の装置。
【請求項２１】
ＣＵサイズの分岐のための分岐条件を定義するための前記手段は、
前記バックグラウンド条件又は前記同種条件の満足を備えるように、第１の分岐のための前記分岐条件を定義するための手段と、
前記第１の分岐のための前記分岐条件の不満足を備えるように、第２の分岐のための前記分岐条件を定義するための手段と
を備える、請求項１７に記載の装置。
【請求項２２】
前記ＣＵサイズの前記分岐に従って前記ＣＵサイズのサブセットを検査することに基づいて、最大コード化単位（ＬＣＵ）のための動的モード決定（ＤＭＤ）分岐を実施するための手段を更に備える、請求項１７に記載の装置。
【請求項２３】
（ｉ）前記ＬＣＵのための前記ＤＭＤ分岐に少なくとも部分的に基づいて、コード化ツリー単位（ＣＴＵ）のためのコード化モードを選択するための手段又は（ｉｉ）前記ＬＣＵのための前記ＤＭＤ分岐に少なくとも部分的に基づいて、動き推定を実施するための手段のうちの少なくとも１つを更に備える、請求項２２に記載の装置。
【請求項２４】
実行されたとき、装置に、
コード化単位（ＣＵ）ブロックと参照フレーム中の第１の対応するブロックとの間の第１の絶対差分和（ＳＡＤ）値を計算することと、
前記第１のＳＡＤ値に少なくとも部分的に基づいて、ＣＵサイズの分岐のための分岐条件を定義することと、前記分岐条件が、バックグラウンド条件と同種条件とを備える、
前記ＣＵブロックの前記第１のＳＡＤ値が第１の閾値バックグラウンド値よりも小さいことに応答して、前記バックグラウンド条件を検出することと、
前記ＣＵブロックのサブブロックの第２のＳＡＤ値が、前記第１のＳＡＤ値に少なくとも部分的に基づく上側同種閾値と下側同種閾値との間にあることに応答して、前記同種条件を検出することと、
前記バックグラウンド条件又は前記同種条件の前記検出に基づいて、前記ＣＵサイズの前記分岐を決定することと
を備えるプロセスを実施させるコードを備える非一時的コンピュータ可読媒体。
【請求項２５】
前記上側同種閾値がＣu＊（第１のＳＡＤ値）／４に等しく、ここにおいて、Ｃdが１よりも大きい、
前記下側同種閾値がＣd＊（第１のＳＡＤ値）／４に等しい、ここにおいて、Ｃdが１よりも小さい、
請求項２４に記載の非一時的コンピュータ可読媒体。
【請求項２６】
実行されたとき、前記装置に、
前記バックグラウンド条件又は前記同種条件の満足を備えるように、第１の分岐のための前記分岐条件を定義することと、
（ｉ）前記サブブロックの前記第２のＳＡＤ値が第２の閾値バックグラウンド値よりも小さいこと、又は（ｉｉ）前記サブブロックの前記第２のＳＡＤ値が、前記第１のＳＡＤ値に少なくとも部分的に基づく上側同種閾値と下側同種閾値との間にあること
の満足を備えるように、第２の分岐のための前記分岐条件を定義することと、
前記第１の分岐及び前記第２の分岐のための前記分岐条件の不満足を備えるように、第３の分岐のための前記分岐条件を定義することと
に基づいて、ＣＵサイズの前記分岐のための前記分岐条件を定義させるコードを更に備える、請求項２４に記載の非一時的コンピュータ可読媒体。
【請求項２７】
実行されたとき、前記装置に、
前記バックグラウンド条件又は前記同種条件の満足を備えるように、第１の分岐のための前記分岐条件を定義することと、
（ｉ）前記サブブロックの前記第２のＳＡＤ値が第２の閾値バックグラウンド値よりも小さいこと、又は（ｉｉ）前記サブブロックのサブサブブロックの前記第３のＳＡＤ値が、前記第２のＳＡＤ値に少なくとも部分的に基づく上側同種閾値と下側同種閾値との間にあること
の満足を備えるように、第２の分岐のための前記分岐条件を定義することと、
前記第１の分岐及び前記第２の分岐のための前記分岐条件の不満足を備えるように、第３の分岐のための前記分岐条件を定義することと
に基づいて、ＣＵサイズの前記分岐のための前記分岐条件を定義させるコードを更に備える、請求項２４に記載の非一時的コンピュータ可読媒体。
【請求項２８】
実行されたとき、前記装置に、
前記バックグラウンド条件又は前記同種条件の満足を備えるように、第１の分岐のための前記分岐条件を定義することと、
前記第１の分岐のための前記分岐条件の不満足を備えるように、第２の分岐のための前記分岐条件を定義することと
に基づいて、ＣＵサイズの前記分岐のための前記分岐条件を定義させるコードを更に備える、請求項２４に記載の非一時的コンピュータ可読媒体。
【請求項２９】
実行されたとき、前記装置に、前記ＣＵサイズの前記分岐に従って前記ＣＵサイズのサブセットを検査することに基づいて、最大コード化単位（ＬＣＵ）のための動的モード決定（ＤＭＤ）分岐を実施させるコードを更に備える、請求項２４に記載の非一時的コンピュータ可読媒体。
【請求項３０】
実行されたとき、前記装置に、（ｉ）コード化ツリー単位（ＣＴＵ）のためのコード化モードを選択すること又は（ｉｉ）前記ＬＣＵのための前記ＤＭＤ分岐に少なくとも部分的に基づいて動き推定を実施することを行わせるコードを更に備える更に備える、請求項２４に記載の非一時的コンピュータ可読媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
[0001]本開示は、一般に、ビデオコード化に関し、より詳細には、最大コード化単位（ＬＣＵ）のための動的モード決定（ＤＭＤ：dynamic mode decision）分岐を使用する低複雑度符号化のための技法に関する。
【背景技術】
【０００２】
[0002]デジタルビデオ機能は、デジタルテレビジョン、デジタルダイレクトブロードキャストシステム、ワイヤレスブロードキャストシステム、携帯情報端末（ＰＤＡ）、ラップトップ又はデスクトップコンピュータ、タブレットコンピュータ、電子ブックリーダー、デジタルカメラ、デジタル記録機器、デジタルメディアプレーヤ、ビデオゲーム機器、ビデオゲームコンソール、セルラー又は衛星無線電話、所謂「スマートフォン」、ビデオ遠隔会議機器、ビデオストリーミング機器などを含む、広範囲にわたる機器に組み込まれ得る。デジタルビデオ機器は、ＭＰＥＧ−２、ＭＰＥＧ−４、ＩＴＵ−Ｔ  Ｈ．２６３、ＩＴＵ−Ｔ  Ｈ．２６４／ＭＰＥＧ−４，Ｐａｒｔ１０，高度ビデオコード化（ＡＶＣ：Advanced Video Coding）、現在開発中の高効率ビデオコード化（ＨＥＶＣ：High Efficiency Video Coding）規格によって定義された規格及びそのような規格の拡張に記載されているビデオ圧縮技法など、ビデオ圧縮技法を実装する。ビデオ機器は、そのようなビデオ圧縮技法を実装することによって、デジタルビデオ情報をより効率的に送信、受信、符号化、復号及び／又は記憶し得る。
【０００３】
[0003]ビデオコード化規格（例えば、ＨＥＶＣ／Ｈ．２６５、Ｈ．２６４、Ｈ．２６３）は、ビデオエンコーダにおいてブロックベース処理を利用し、ここにおいて、予測ブロック（即ち、インター予測経路又はイントラ予測経路からの予測ブロック）が元の画素から減算され、ここにおいて、残差が順変換（例えば、離散コサイン変換（ＤＣＴ））を使用して係数に変換され、量子化され、（例えば、ＣＡＶＬＣ又はＣＡＢＡＣを介して）エントロピーコード化される。ビデオデコーダにおいて、係数はエントロピー復号され、逆量子化され、逆変換され、次いで、再構成された画素を形成するために予測ブロックに加算される。
【０００４】
[0004]ＨＥＶＣでは、ビデオエンコーダは、ビデオエンコーダが、各コード化ツリー単位（ＣＴＵ）の最適コード化モード及びＣＵ／予測単位（ＰＵ）／変換単位（ＴＵ）構造を識別するために、全ての異なるコード化単位（ＣＵ）サイズ（即ち、６４×６４、３２×３２、１６×１６及び８×８）を検査することに一部起因して、モード決定及び動き推定のための高複雑度モジュールを含み、それは、ＨＥＶＣエンコーダの複雑度を実質的に増す。このコンテキストでは、符号化／復号プロセスの複雑度を低減するための技法が依然として必要である。
【発明の概要】
【０００５】
[0005]本開示のシステム、方法及び機器は、それぞれ幾つかの発明的態様を有し、それらのうちの単一の態様が、本明細書で開示する望ましい属性を単独で担当するとは限らない。本開示の一態様は、各コード化ツリー単位（ＣＴＵ）の最適なコード化モード及びＣＵ／予測単位（ＰＵ）／変換単位（ＴＵ）構造を識別するために検査されるコード化単位（ＣＵ）サイズの数を低減することに基づく、低複雑度ビデオコード化のための装置及び方法を提供する。本装置は、ビデオデータを記憶するように構成されたメモリユニットを備え得る。本装置は、メモリユニットに動作可能に結合されたビデオコード化ユニットを更に備え得る。ビデオ処理ユニットは、ＣＵブロックと参照フレーム中の第１の対応するブロックとの間の第１の絶対差分和（ＳＡＤ）値を計算するように構成され得る。ビデオ処理ユニットは、第１のＳＡＤ値に少なくとも部分的に基づいて、ＣＵサイズの分岐のための分岐条件を定義するように構成され得、分岐条件は、バックグラウンド条件と同種（homogeneous）条件とを備える。
【０００６】
[0006]ビデオ処理ユニットは、ＣＵブロックの第１のＳＡＤ値が第１の閾値バックグラウンド値よりも小さい場合、バックグラウンド条件を検出するように構成され得る。ビデオ処理ユニットは、ＣＵブロックのサブブロックの第２のＳＡＤ値が、第１のＳＡＤ値に少なくとも部分的に基づく上側同種閾値と下側同種閾値との間にある場合、同種条件を検出するように構成され得る。ビデオ処理ユニットは、バックグラウンド条件又は同種条件の検出に基づいて、ＣＵサイズの分岐を決定するように構成され得る。
【０００７】
[0007]例えば、ビデオ処理ユニットは、（ｉ）サブブロックの第２のＳＡＤ値が第２の閾値バックグラウンド値よりも小さいこと、又は（ｉｉ）サブブロックの第２のＳＡＤ値が、第１のＳＡＤ値に少なくとも部分的に基づく上側同種閾値と下側同種閾値との間にあることの満足を備えるように、第２の分岐のための分岐条件を定義することと、第１の分岐及び第２の分岐のための分岐条件の不満足を備えるように、第３の分岐のための分岐条件を定義することとに基づいて、ＣＵサイズの分岐のための分岐条件を定義するように構成され得る。
【０００８】
[0008]関係する態様では、ビデオ処理ユニットは、ＣＵサイズの分岐に従ってＣＵサイズのサブセットを検査することに基づいて、最大コード化単位（ＬＣＵ）のための動的モード決定（ＤＭＤ）分岐を実施するように構成され得る。ビデオ処理ユニットは、（ｉ）コード化ツリー単位（ＣＴＵ）のためのコード化モードを選択すること、又は（ｉｉ）ＬＣＵのためのＤＭＤ分岐に少なくとも部分的に基づいて動き推定を実施することを行うように構成され得る。
【０００９】
[0009]更なる関係する態様では、本装置の機能を実施する方法も提供される。
【図面の簡単な説明】
【００１０】
【図１Ａ】[0010]本開示で説明する低複雑度ビデオコード化技法を利用し得る例示的なビデオ符号化及び復号システムを示すブロック図。
【図１Ｂ】[0011]本開示で説明する低複雑度ビデオコード化技法を実施し得る別の例示的なビデオ符号化及び復号システムを示すブロック図。
【図２】[0012]本開示で説明する低複雑度ビデオコード化技法を実装し得る例示的なビデオエンコーダを示すブロック図。
【図３】[0013]本開示で説明する低複雑度ビデオコード化技法を実装し得る例示的なビデオデコーダを示すブロック図。
【図４】[0014]例示的なＨＥＶＣビデオエンコーダ及びそれの構成要素を示すブロック図。
【図５Ａ】[0015]ＬＣＵのためのＤＭＤ分岐への３分岐ベース手法の例示的な例を示す図。
【図５Ｂ】[0016]図５Ａなどの中の分岐など、分岐のための例示的な条件を示す図。
【図６】[0017]ＬＣＵのためのＤＭＤ分岐への２分岐ベース手法の例示的な例を示す図。
【図７】[0018]本開示の１つ又は複数の態様による、低複雑度ビデオコード化のための例示的な技法を示すフローチャート。
【図８】[0019]本開示の１つ又は複数の態様による、図７の方法の更なる態様を示す図。
【図９】本開示の１つ又は複数の態様による、図７の方法の更なる態様を示す図。
【図１０】本開示の１つ又は複数の態様による、図７の方法の更なる態様を示す図。
【図１１】本開示の１つ又は複数の態様による、図７の方法の更なる態様を示す図。
【図１２】本開示の１つ又は複数の態様による、図７の方法の更なる態様を示す図。
【発明を実施するための形態】
【００１１】
[0020]添付の図面とともに以下に示す発明を実施するための形態は、本発明の例示的な実施形態を説明するものであり、本発明が実施され得る実施形態のみを表すものではない。この説明全体にわたって使用する「例示的」という用語は、「例、事例又は例示の働きをすること」を意味し、必ずしも他の例示的な実施形態よりも好ましい、又は有利であると解釈すべきではない。発明を実施するための形態は、本発明の例示的な実施形態の完全な理解を与える目的で具体的な詳細を含む。幾つかの事例では、幾つかの機器をブロック図の形式で示す。
【００１２】
[0021]説明を簡単にするために、方法を一連の行為として図示及び説明するが、幾つかの行為は、１つ又は複数の態様によれば、本明細書で図示及び説明した順序とは異なる順序で、及び／又は他の行為と同時に行われ得るので、方法は行為の順序によって限定されないことを理解し、諒解されたい。例えば、方法は、状態図など、一連の相互に関係する状態又は事象として代替的に表現され得ることを、当業者は理解し、諒解するであろう。更に、１つ又は複数の態様による方法を実装するために、示された全ての行為が必要とされるとは限らない。
【００１３】
[0022]本開示は、最大コード化単位（ＬＣＵ）のための動的モード決定（ＤＭＤ）分岐に基づく低複雑度ビデオコード化のための技法について説明する。ＤＭＤ分岐は、各コード化ツリー単位（ＣＴＵ）の最適コード化モード及びＣＵ／予測単位（ＰＵ）／変換単位（ＴＵ）構造を識別するために検査されるコード化単位（ＣＵ）サイズの数を低減するために使用され得る。
【００１４】
[0023]図１Ａは、本開示で説明する低複雑度ビデオコード化技法を利用し得る例示的なビデオ符号化及び復号システム１０を示すブロック図である。図１Ａに示されているように、システム１０は、宛先モジュール１４によって後で復号されるべき符号化ビデオデータを生成する発信源モジュール１２を含む。図１Ａの例では、発信源モジュール１２と宛先モジュール１４とは別々の機器上にあり、詳細には、発信源モジュール１２は発信源モジュールの一部であり、宛先モジュール１４は宛先機器の一部である。但し、発信源モジュール１２及び宛先モジュール１４は、図１Ｂの例に示されているように、同じ機器上にあるか、又はそれの一部であり得ることに留意されたい。
【００１５】
[0024]もう一度図１Ａを参照すると、発信源モジュール１２及び宛先モジュール１４は、デスクトップコンピュータ、ノートブック（即ち、ラップトップ）コンピュータ、タブレットコンピュータ、セットトップボックス、所謂「スマート」フォンなどの電話ハンドセット、所謂「スマート」パッド、テレビジョン、カメラ、表示装置、デジタルメディアプレーヤ、ビデオゲームコンソール、ビデオストリーミング機器、自動車／車両、ウェアラブルギアなどを含む、広範囲にわたる機器のいずれかを備えるかそれらに含まれ得る。場合によっては、発信源モジュール１２及び宛先モジュール１４はワイヤレス通信のために装備され得る。
【００１６】
[0025]宛先モジュール１４は、リンク１６を介して、復号されるべき符号化ビデオデータを受信し得る。リンク１６は、発信源モジュール１２から宛先モジュール１４に符号化ビデオデータを移動することが可能な任意のタイプの媒体又は機器を備え得る。図１Ａの例では、リンク１６は、発信源モジュール１２が符号化ビデオデータをリアルタイムで宛先モジュール１４に直接送信することを可能にするための通信媒体を備え得る。符号化ビデオデータは、ワイヤレス通信プロトコルなどの通信規格に従って変調され、宛先モジュール１４に送信され得る。通信媒体は、無線周波数（ＲＦ）スペクトルあるいは１つ又は複数の物理伝送線路など、任意のワイヤレス又はワイヤード通信媒体を備え得る。通信媒体は、ローカルエリアネットワーク、ワイドエリアネットワーク又はインターネットなどのグローバルネットワークなど、パケットベースネットワークの一部を形成し得る。通信媒体は、ルータ、スイッチ、基地局又は発信源モジュール１２から宛先モジュール１４への通信を可能にするために有用であり得る任意の他の機器を含み得る。
【００１７】
[0026]代替的に、符号化データは出力インターフェース２２から随意の記憶装置３１に出力され得る。同様に、符号化データは、入力インターフェースによって記憶装置３１からアクセスされ得る。記憶装置３１は、ハードドライブ、フラッシュメモリ、揮発性又は不揮発性メモリ若しくは符号化ビデオデータを記憶するための任意の他の好適なデジタル記憶媒体など、様々な分散された又はローカルにアクセスされるデータ記憶媒体のいずれかを含み得る。更なる一例では、記憶装置３１は、発信源モジュール１２によって生成された符号化ビデオを保持し得るファイルサーバ又は別の中間記憶装置に対応し得る。宛先モジュール１４は、ストリーミング又はダウンロードを介して記憶装置３１から記憶されたビデオデータにアクセスし得る。ファイルサーバは、符号化ビデオデータを記憶し、その符号化ビデオデータを宛先モジュール１４に送信することが可能な任意のタイプのサーバであり得る。例示的なファイルサーバとしては、（例えば、ウェブサイトのための）ウェブサーバ、ＦＴＰサーバ、ネットワーク接続記憶（ＮＡＳ）装置又はローカルディスクドライブがある。宛先モジュール１４は、インターネット接続を含む任意の標準データ接続を通して符号化ビデオデータにアクセスし得る。これは、ファイルサーバに記憶された符号化ビデオデータにアクセスするのに好適であるワイヤレスチャネル（例えば、Ｗｉ−Ｆｉ（登録商標）接続）、ワイヤード接続（例えば、ＤＳＬ、ケーブルモデムなど）又はその両方の組合せを含み得る。記憶装置３１からの符号化ビデオデータの送信は、ストリーミング送信、ダウンロード送信又はその両方の組合せであり得る。
【００１８】
[0027]本開示の技法は、必ずしもワイヤレス適用例又は設定に限定されるとは限らない。本技法は、オーバージエアテレビジョン放送、ケーブルテレビジョン送信、衛星テレビジョン送信、例えばインターネットを介したストリーミングビデオ送信、データ記憶媒体に記憶するためのデジタルビデオの符号化、データ記憶媒体に記憶されたデジタルビデオの復号又は他の適用例など、様々なマルチメディア適用例のいずれかをサポートするビデオコード化に適用され得る。幾つかの例では、システム１０は、ビデオストリーミング、ビデオ再生、ビデオブロードキャスティング及び／又はビデオテレフォニーなどの適用例をサポートするために、一方向又は双方向のビデオ送信をサポートするように構成され得る。
【００１９】
[0028]図１Ａの例では、発信源モジュール１２は、ビデオ発信源１８と、ビデオエンコーダ２０と、出力インターフェース２２とを含む。場合によっては、出力インターフェース２２は、変調器／復調器（モデム）及び／又は送信機を含み得る。発信源モジュール１２において、ビデオ発信源１８は、撮像装置、例えばビデオカメラ、以前に撮られたビデオを含んでいるビデオアーカイブ、ビデオコンテンツプロバイダからビデオを受信するためのビデオフィードインターフェース及び／又はソースビデオとしてコンピュータグラフィックスデータを生成するためのコンピュータグラフィックスシステムなどのソース若しくはそのようなソースの組合せを含み得る。一例として、ビデオ発信源１８がビデオカメラである場合、発信源モジュール１２及び宛先モジュール１４は、図１Ｂの例に示されているように、所謂カメラフォン又はビデオフォンを形成し得る。但し、本開示で説明する技法は、概してビデオコード化に適用可能であり得、ワイヤレス及び／又はワイヤード適用例に適用され得る。
【００２０】
[0029]撮られたビデオ、以前に撮られたビデオ又はコンピュータ生成されたビデオは、ビデオエンコーダ２０によって符号化され得る。符号化ビデオデータは、発信源モジュール１２の出力インターフェース２２を介して宛先モジュール１４に直接送信され得る。符号化ビデオデータはまた（又は代替的に）、復号及び／又は再生のための宛先モジュール１４又は他の機器による後のアクセスのために記憶装置３１上に記憶され得る。
【００２１】
[0030]宛先モジュール１４は、入力インターフェース２８と、ビデオデコーダ３０と、表示装置３２とを含む。場合によっては、入力インターフェース２８は、受信機及び／又はモデムを含み得る。宛先モジュール１４の入力インターフェース２８は、リンク１６を介して符号化ビデオデータを受信し得る。リンク１６を介して通信された、又は記憶装置３１上に与えられた符号化ビデオデータは、ビデオデータを復号する際に、ビデオデコーダ３０などのビデオデコーダが使用するための、ビデオエンコーダ２０によって生成された様々なシンタックス要素を含み得る。そのようなシンタックス要素は、通信媒体上で送信された、記憶媒体上に記憶された、又はファイルサーバ記憶された符号化ビデオデータに含まれ得る。
【００２２】
[0031]表示装置３２は、宛先モジュール１４と一体化されるか、又はその外部にあり得る。幾つかの例では、宛先モジュール１４は、一体型表示装置を含み、また、外部表示装置とインターフェースするように構成され得る。他の例では、宛先モジュール１４は表示装置であり得る。概して、表示装置３２は、復号ビデオデータをユーザに表示し、液晶表示器（ＬＣＤ）、プラズマ表示器、有機発光ダイオード（ＯＬＥＤ）表示器又は別のタイプの表示装置など、様々な表示装置のいずれかを備え得る。
【００２３】
[0032]関係する態様では、図１Ｂは例示的なビデオ符号化及び復号システム１０’を示し、ここにおいて、発信源モジュール１２及び宛先モジュール１４は機器又はユーザ機器１１上にあるか、又はそれの一部である。機器１１は、「スマート」フォンなどの電話ハンドセットであり得る。機器１１は、発信源モジュール１２及び宛先モジュール１４と動作可能に通信している随意のコントローラ／プロセッサモジュール１３を含み得る。図１Ｂのシステム１０’は、ビデオエンコーダ２０と出力インターフェース２２との間のビデオ処理ユニット２１を更に含み得る。幾つかの実装形態では、図１Ｂに示されているように、ビデオ処理ユニット２１は別個のユニットであるが、他の実装形態では、ビデオ処理ユニット２１は、ビデオエンコーダ２０及び／又はプロセッサ／コントローラモジュール１３の一部分として実装され得る。図１Ｂのシステム１０’及びそれの構成要素は、場合によっては図１Ａのシステム１０及びそれの構成要素と同様である。
【００２４】
[0033]以下でより詳細に説明するように、本開示の態様は、一般に、ＬＣＵのためのＤＭＤ分岐に基づく低複雑度ビデオコード化に関する。本開示の技法は、ビデオエンコーダ２０及び場合によってはビデオデコーダ３０の（１つ又は複数の）構成要素によって実施され得る。
【００２５】
[0034]一例では、ビデオエンコーダ２０及びビデオデコーダ３０は、ＨＶＥＣなどを含むビデオ圧縮規格に従って動作し得る。別の例では、ビデオエンコーダ２０及びビデオデコーダ３０は、代替的にＭＰＥＧ−４，Ｐａｒｔ１０，高度ビデオコード化（ＡＶＣ）と呼ばれるＩＴＵ−Ｔ  Ｈ．２６４規格など、他のプロプライエタリ規格又は業界規格若しくはそのような規格の拡張に従って動作し得る。ビデオ圧縮規格の他の例としては、ＭＰＥＧ−２及びＩＴＵ−Ｔ  Ｈ．２６３がある。但し、本開示の技法は、いかなる特定のコード化規格又は技法にも限定されない。
【００２６】
[0035]図１Ａ〜図１Ｂには示されていないが、幾つかの態様では、ビデオエンコーダ２０及びビデオデコーダ３０は、それぞれ、オーディオエンコーダ及びデコーダと統合され得、共通のデータストリーム又は別個のデータストリーム中のオーディオとビデオの両方の符号化を処理するために、適切なＭＵＸ−ＤＥＭＵＸユニット又は他のハードウェア及びソフトウェアを含み得る。適用可能な場合、幾つかの例では、ＭＵＸ−ＤＥＭＵＸユニットは、ＩＴＵ  Ｈ．２２３マルチプレクサプロトコル又はユーザデータグラムプロトコル（ＵＤＰ）などの他のプロトコルに準拠し得る。
【００２７】
[0036]ビデオエンコーダ２０及びビデオデコーダ３０はそれぞれ、１つ又は複数のマイクロプロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、ディスクリート論理回路、ソフトウェア、ハードウェア、ファームウェアなど、様々な好適なエンコーダ回路のいずれか、又はそれらの任意の組合せとして実装され得る。本技法が部分的にソフトウェアで実装されるとき、機器は、ソフトウェアのための命令を好適な非一時的コンピュータ可読媒体に記憶し、本開示の技法を実施するために１つ又は複数のプロセッサを使用してハードウェアでその命令を実行し得る。ビデオエンコーダ２０及びビデオデコーダ３０の各々は１つ又は複数のエンコーダ又はデコーダ中に含まれ得、そのいずれも、それぞれの機器において複合エンコーダ／デコーダ（コーデック）の一部として統合され得る。
【００２８】
[0037]ＪＣＴ−ＶＣは、ＨＥＶＣ規格の開発に取り組んでいる。ＨＥＶＣ規格化の取り組みは、ＨＥＶＣテストモデル（ＨＭ）と呼ばれるビデオコード化機器の発展的モデルに基づく。ＨＭは、例えば、ＩＴＵ−Ｔ  Ｈ．２６４／ＡＶＣに従う既存の機器に対してビデオコード化機器の幾つかの追加の能力を仮定する。例えば、Ｈ．２６４は９つのイントラ予測符号化モードを与えるが、ＨＭは３３個ものイントラ予測符号化モードを与え得る。
【００２９】
[0038]概して、ＨＭの作業モデルは、ビデオフレーム又はピクチャが、ルーマサンプルとクロマサンプルの両方を含む、ＬＣＵとも呼ばれる一連のＣＴＵに分割され得ることを記載している。ツリーブロックは、Ｈ．２６４規格のマクロブロックと同様の目的を有する。スライスは、コード化順序で幾つかの連続するツリーブロックを含む。ビデオフレーム又はピクチャは、１つ又は複数のスライスに区分され得る。各ツリーブロックは、４分木に従ってＣＵに分割され得る。例えば、４分木のルートノードとしてのツリーブロックは、４つの子ノードに分割され得、各子ノードは、次に、親ノードとなり、別の４つの子ノードに分割され得る。４分木のリーフノードとしての、最終的な、分割されていない子ノードは、コード化ノード、即ち、コード化ビデオブロックを備える。コード化ビットストリームに関連するシンタックスデータは、ツリーブロックが分割され得る最大回数を定義し得、コード化ノードの最小サイズをも定義し得る。
【００３０】
[0039]ＣＵは、コード化ノードと、コード化ノードに関連するＰＵ及びＴＵとを含む。ＣＵのサイズは、コード化ノードのサイズに対応し、形状が正方形である。ＣＵのサイズは、８×８画素から最大６４×６４画素以上をもつツリーブロックのサイズまでに及び得る。各ＣＵは、１つ又は複数のＰＵと、１つ又は複数のＴＵとを含んでいることがある。ＣＵに関連するシンタックスデータは、例えば、ＣＵを１つ又は複数のＰＵに区分することを記述し得る。区分モードは、ＣＵが、スキップモード符号化又はダイレクトモード符号化されるか、イントラ予測モード符号化されるか、又はインター予測モード符号化されるかの間で異なり得る。ＰＵは、形状が非正方形になるように区分され得る。ＣＵに関連するシンタックスデータは、例えば、４分木に従ってＣＵを１つ又は複数のＴＵに区分することをも記述し得る。ＴＵは、形状が正方形又は非正方形であり得る。
【００３１】
[0040]ＨＥＶＣ規格は、ＣＵごとに異なり得るＴＵに従う変換を可能にする。ＴＵは、一般に、区分されたＬＣＵについて定義された所与のＣＵ内のＰＵのサイズに基づいてサイズ決定されるが、これは常にそうであるとは限らない。ＴＵは、一般に、ＰＵと同じサイズであるか、又はＰＵよりも小さい。幾つかの例では、ＣＵに対応する残差サンプルは、「残差４分木」（ＲＱＴ：residual quad tree）として知られる４分木構造を使用してより小さい単位に再分割され得る。ＲＱＴのリーフノードは変換単位（ＴＵ）と呼ばれることがある。ＴＵに関連する画素差分値は、変換係数を生成するために変換され得、その変換係数は量子化され得る。
【００３２】
[0041]概して、ＰＵは、予測プロセスに関係するデータを含む。例えば、ＰＵがイントラモード符号化されるとき、ＰＵは、ＰＵのためのイントラ予測モードを記述するデータを含み得る。別の例として、ＰＵがインターモード符号化されるとき、ＰＵは、ＰＵのための動きベクトルを定義するデータを含み得る。ＰＵの動きベクトルを定義するデータは、例えば、動きベクトルの水平成分、動きベクトルの垂直成分、動きベクトルの解像度（例えば、１／４画素精度又は１／８画素精度）、動きベクトルが指す参照ピクチャ及び／又は動きベクトルの参照ピクチャリスト（例えば、リスト０、リスト１又はリストＣ）を記述し得る。
【００３３】
[0042]概して、ＴＵは、変換プロセスと量子化プロセスとのために使用される。１つ又は複数のＰＵを有する所与のＣＵは、１つ又は複数の変換単位（ＴＵ）をも含み得る。予測の後に、ビデオエンコーダ２０は、ＰＵに対応する残差値を計算し得る。残差値は画素差分値を備え、画素差分値は、エントロピーコード化のためのシリアル化変換係数（serialized transform coefficient）を生成するためにＴＵを使用して変換係数に変換され、量子化され、走査され得る。本開示は、一般に、ＣＵのコード化ノードを指すために「ビデオブロック」という用語を使用する。幾つかの特定の場合において、本開示では、コード化ノードならびにＰＵ及びＴＵを含む、ツリーブロック、即ち、ＬＣＵ又はＣＵを指すために「ビデオブロック」という用語をも使用し得る。
【００３４】
[0043]ビデオシーケンスは、一般に、一連のビデオフレーム又はピクチャを含む。グループオブピクチャ（ＧＯＰ：group of pictures）は、概して、ビデオピクチャのうちの一連の１つ又は複数を備える。ＧＯＰは、ＧＯＰ中に含まれる幾つかのピクチャを記述するシンタックスデータを、ＧＯＰのヘッダ中、ピクチャのうちの１つ又は複数のヘッダ中、又は他の場所に含み得る。ピクチャの各スライスは、それぞれのスライスのための符号化モードを記述するスライスシンタックスデータを含み得る。ビデオエンコーダ２０は、一般に、ビデオデータを符号化するために個々のビデオスライス内のビデオブロックに対して動作する。ビデオブロックはＣＵ内のコード化ノードに対応し得る。ビデオブロックは、固定サイズ又は可変サイズを有し得、指定されたコード化規格に応じてサイズが異なり得る。
【００３５】
[0044]一例として、ＨＭは、様々なＰＵサイズでの予測をサポートする。特定のＣＵのサイズが２Ｎ×２Ｎであると仮定すると、ＨＭは、２Ｎ×２Ｎ又はＮ×ＮのＰＵサイズでのイントラ予測と、２Ｎ×２Ｎ、２Ｎ×Ｎ、Ｎ×２Ｎ又はＮ×Ｎの対称ＰＵサイズでのインター予測とをサポートする。ＨＭはまた、２Ｎ×ｎＵ、２Ｎ×ｎＤ、ｎＬ×２Ｎ及びｎＲ×２ＮのＰＵサイズでのインター予測のための非対称区分をサポートする。非対称区分では、ＣＵの一方向は区分されないが、他の方向は２５％と７５％とに区分される。２５％の区分に対応するＣＵの部分は、「ｎ」とその後ろに付く「Ｕｐ」、「Ｄｏｗｎ」、「Ｌｅｆｔ」又は「Ｒｉｇｈｔ」という表示によって示される。従って、例えば、「２Ｎ×ｎＵ」は、上部の２Ｎ×０．５Ｎ  ＰＵと下部の２Ｎ×１．５Ｎ  ＰＵとで水平方向に区分された２Ｎ×２Ｎ  ＣＵを指す。
【００３６】
[0045]本開示では、「Ｎ×Ｎ（NxN）」及び「Ｎ×Ｎ（N by N）」は、垂直寸法及び水平寸法に関するビデオブロックの画素寸法、例えば、１６×１６（16x16）画素又は１６×１６（16 by 16）画素を指すために互換的に使用され得る。概して、１６×１６ブロックは、垂直方向に１６画素を有し（ｙ＝１６）、水平方向に１６画素を有する（ｘ＝１６）。同様に、Ｎ×Ｎブロックは、概して、垂直方向にＮ画素を有し、水平方向にＮ画素を有し、ここで、Ｎは非負整数値を表す。ブロック中の画素は行及び列に配列され得る。その上、ブロックは、必ずしも、水平方向において垂直方向と同じ数の画素を有する必要があるとは限らない。例えば、ブロックはＮ×Ｍ画素を備え得、ここで、Ｍは必ずしもＮに等しいとは限らない。
【００３７】
[0046]ＣＵのＰＵを使用したイントラ予測コード化又はインター予測コード化の後に、ビデオエンコーダ２０は、ＣＵのＴＵのための残差データを計算し得る。ＰＵは、（画素領域とも呼ばれる）空間領域において画素データを備え得、ＴＵは、変換、例えば、残差ビデオデータへの離散コサイン変換（ＤＣＴ）、整数変換、ウェーブレット変換又は概念的に同様の変換の適用後に、変換領域において係数を備え得る。残差データは、符号化されていないピクチャの画素と、ＰＵに対応する予測値との間の画素差分に対応し得る。ビデオエンコーダ２０は、ＣＵのための残差データを含むＴＵを形成し、次いで、ＣＵのための変換係数を生成するためにＴＵを変換し得る。
【００３８】
[0047]変換係数を生成するための任意の変換の後に、ビデオエンコーダ２０は、変換係数の量子化を実施し得る。量子化は、一般に、係数を表すために使用されるデータの量をできるだけ低減するために変換係数が量子化され、更なる圧縮を行うプロセスを指す。量子化プロセスは、係数の一部又は全部に関連するビット深度を低減し得る。例えば、量子化中にｎビット値がｍビット値に切り捨てられ得、ここで、ｎはｍよりも大きい。
【００３９】
[0048]幾つかの例では、ビデオエンコーダ２０は、エントロピー符号化され得るシリアル化ベクトルを生成するために、量子化変換係数を走査するために予め定義された走査順序を利用し得る。他の例では、ビデオエンコーダ２０は適応型走査を実施し得る。１次元ベクトルを形成するために量子化変換係数を走査した後に、ビデオエンコーダ２０は、例えば、コンテキスト適応型可変長コード化（ＣＡＶＬＣ：context adaptive variable length coding）、コンテキスト適応型バイナリ算術コード化（ＣＡＢＡＣ：context adaptive binary arithmetic coding）、シンタックスベースコンテキスト適応型バイナリ算術コード化（ＳＢＡＣ：syntax-based context-adaptive binary arithmetic coding）、確率間隔区分エントロピー（ＰＩＰＥ：Probability Interval Partitioning Entropy）コード化又は別のエントロピー符号化方法に従って、１次元ベクトルをエントロピー符号化し得る。ビデオエンコーダ２０はまた、ビデオデータを復号する際にビデオデコーダ３０が使用するための符号化ビデオデータに関連するシンタックス要素をエントロピー符号化し得る。
【００４０】
[0049]ＣＡＢＡＣを実施するために、ビデオエンコーダ２０は、コンテキストモデル内のコンテキストを、送信されるべきシンボルに割り当て得る。コンテキストは、例えば、シンボルの隣接値が非０であるか否かに関係し得る。ＣＡＶＬＣを実施するために、ビデオエンコーダ２０は、送信されるべきシンボルのための可変長コードを選択し得る。ＶＬＣ中のコードワードは、比較的より短いコードが優勢シンボルに対応し、より長いコードが劣勢シンボルに対応するように構成され得る。このようにして、ＶＬＣの使用は、例えば、送信されるべき各シンボルのための等長コードワードを使用することに勝るビット節約を達成し得る。確率決定は、シンボルに割り当てられたコンテキストに基づき得る。
【００４１】
[0050]概して、ＬＣＵ又は他のコード化単位中の画素へのオフセット値の加算は、幾つかの事例ではコード化を改善し得る。例えば、オフセット値は、照明変化、量子化誤差を補償するために、又はより一般的には、復号ビデオデータがより厳密に元のビデオデータに似ているようにするために、再構成されたビデオブロックの画素に適用され得る。サンプル適応オフセット（ＳＡＯ）技法は、画素（又はブロック）の画素値に応じて、異なるオフセット値が異なる画素（又は画素のブロック）に適用されることを可能にする。
【００４２】
[0051]図２は、本開示で説明する低複雑度ビデオコード化技法を実装し得る例示的なビデオエンコーダ２０を示すブロック図である。ビデオエンコーダ２０は、ビデオスライス内のビデオブロックのイントラコード化及びインターコード化を実施し得る。イントラコード化は、所与のビデオフレーム又はピクチャ内のビデオの空間冗長性を低減又は除去するために空間予測に依拠する。インターコード化は、ビデオシーケンスの隣接フレーム又はピクチャ内のビデオの時間冗長性を低減又は除去するために時間予測に依拠する。イントラモード（Ｉモード）は、幾つかの空間ベースの圧縮モードのいずれかを指すことがある。単方向予測（Ｐモード）又は双方向予測（Ｂモード）などのインターモードは、幾つかの時間ベースの圧縮モードのいずれかを指すことがある。
【００４３】
[0052]図２の例では、ビデオエンコーダ２０は、区分ユニット３５と、予測処理ユニット４１と、参照ピクチャメモリ６４と、加算器５０と、変換処理ユニット５２と、量子化ユニット５４と、エントロピー符号化ユニット５６とを含む。予測処理ユニット４１は、動き推定ユニット４２と、動き補償ユニット４４と、イントラ予測処理ユニット４６とを含む。ビデオブロック再構成のために、ビデオエンコーダ２０はまた、逆量子化ユニット５８と、逆変換処理ユニット６０と、加算器６２とを含む。再構成されたビデオからブロック歪み（blockiness artifacts）を除去するために、ブロック境界をフィルタ処理するためのデブロッキングフィルタ７２も含まれ得る。図２に示されているように、ビデオエンコーダ２０はまた、サンプル適応オフセット（ＳＡＯ）フィルタ７４を含む、追加のループフィルタを含む。デブロッキングフィルタ７２及びＳＡＯフィルタ７４は、図２ではループ内フィルタであるものとして示されているが、幾つかの構成では、デブロッキングフィルタ７２及びＳＡＯフィルタ７４はループ後フィルタとして実装され得る。更に、デブロッキングフィルタ７２は、幾つかの実装形態では省略され得る。
【００４４】
[0053]図２に示されているように、ビデオエンコーダ２０はビデオデータを受信し、区分ユニット３５はデータをビデオブロックに区分する。この区分は、例えば、ＬＣＵ及びＣＵの４分木構造に従って、スライス、タイル又は他のより大きいユニットへの区分、ならびにビデオブロック区分をも含み得る。ビデオエンコーダ２０は、概して、符号化されるべきビデオスライス内のビデオブロックを符号化する構成要素を示している。スライスは、複数のビデオブロックに（及び、場合によっては、タイルと呼ばれるビデオブロックのセットに）分割され得る。予測処理ユニット４１は、誤差結果（例えばコード化レート及び歪みレベル）に基づいて現在ビデオブロックについて、複数のイントラコード化モードのうちの１つ又は複数のインターコード化モードのうちの１つなど、区分サイズを含み得る複数の可能なコード化モードのうちの１つを選択し得る。予測処理ユニット４１は、得られたイントラコード化ブロック又はインターコード化ブロックを、残差ブロックデータを生成するために加算器５０に与え、参照ピクチャとして使用するための符号化ブロックを再構成するために加算器６２に与え得る。
【００４５】
[0054]予測処理ユニット４１内のイントラ予測処理ユニット４６は、空間圧縮を行うために、コード化されるべき現在ブロックと同じフレーム又はスライス中の１つ又は複数の隣接ブロックに対して現在ビデオブロックのイントラ予測コード化を実施し得る。予測処理ユニット４１内の動き推定ユニット４２及び動き補償ユニット４４は、時間圧縮を行うために、１つ又は複数の参照ピクチャ中の１つ又は複数の予測ブロックに対して現在ビデオブロックのインター予測コード化を実施する。
【００４６】
[0055]動き推定ユニット４２は、ビデオシーケンスの所定のパターンに従ってビデオスライスのためのインター予測モードを決定するように構成され得る。所定のパターンは、シーケンス中のビデオスライスを、予測されたスライス（Ｐスライス）、双方向予測されたスライス（Ｂスライス）又は一般化されたＰ／Ｂスライス（ＧＰＢスライス）として指定し得る。動き推定ユニット４２と動き補償ユニット４４とは、高度に統合され得るが、概念的な目的のために別々に示してある。動き推定ユニット４２によって実施される動き推定は、ビデオブロックの動きを推定する動きベクトルを生成するプロセスである。動きベクトルは、例えば、参照ピクチャ内の予測ブロックに対する現在ビデオフレーム又はピクチャ内のビデオブロックのＰＵの変位を示し得る。
【００４７】
[0056]予測ブロックは、絶対差分和（ＳＡＤ）、２乗差分和（ＳＳＤ）又は他の差分メトリックによって決定され得る画素差分に関して、コード化されるべきビデオブロックのＰＵにぴったり一致することがわかるブロックである。幾つかの例では、ビデオエンコーダ２０は、参照ピクチャメモリ６４に記憶された参照ピクチャのサブ整数画素位置の値を計算し得る。例えば、ビデオエンコーダ２０は、参照ピクチャの１／４画素位置、１／８画素位置又は他の分数画素位置の値を補間し得る。従って、動き推定ユニット４２は、フル画素位置と分数画素位置とに対して動き探索を実施し、分数画素精度で動きベクトルを出力し得る。
【００４８】
[0057]動き推定ユニット４２は、ＰＵの位置を参照ピクチャの予測ブロックの位置と比較することによって、インターコード化スライス中のビデオブロックのＰＵのための動きベクトルを計算する。参照ピクチャは、第１の参照ピクチャリスト（リスト０）又は第２の参照ピクチャリスト（リスト１）から選択され得、それらの各々が、参照ピクチャメモリ６４に記憶された１つ又は複数の参照ピクチャを識別する。動き推定ユニット４２は、計算された動きベクトルをエントロピー符号化ユニット５６と動き補償ユニット４４とに送る。
【００４９】
[0058]動き補償ユニット４４によって実施される動き補償は、動き推定によって決定された動きベクトルに基づいて予測ブロックをフェッチ又は生成すること、場合によってはサブ画素精度への補間を実施することを伴い得る。現在ビデオブロックのＰＵのための動きベクトルを受信すると、動き補償ユニット４４は、動きベクトルが参照ピクチャリストのうちの１つにおいて指す予測ブロックの位置を特定し得る。ビデオエンコーダ２０は、コード化されている現在ビデオブロックの画素値から予測ブロックの画素値を減算し、画素差分値を形成することによって、残差ビデオブロックを形成する。画素差分値は、ブロックの残差データを形成し、ルーマ差分成分とクロマ差分成分の両方を含み得る。加算器５０は、この減算演算を実施する１つ又は複数の構成要素を表す。動き補償ユニット４４はまた、ビデオスライスのビデオブロックを復号する際にビデオデコーダ３０が使用するためのビデオブロックとビデオスライスとに関連するシンタックス要素を生成し得る。
【００５０】
[0059]イントラ予測処理ユニット４６は、上記で説明したように、動き推定ユニット４２と動き補償ユニット４４とによって実施されるインター予測の代替として、現在ブロックに対してイントラ予測を実施し得る。特に、イントラ予測処理ユニット４６は、現在ブロックを符号化するために使用すべきイントラ予測モードを決定し得る。幾つかの例では、イントラ予測処理ユニット４６は、例えば、別個の符号化パス中に、様々なイントラ予測モードを使用して現在ブロックを符号化し得、予測処理ユニット４１は、テストされたモードから使用するのに適切なイントラ予測モード又はインター予測モードを選択し得る。例えば、イントラ予測処理ユニット４６は、様々なテストされるイントラ予測モードのためにレート歪み分析を使用してレート歪み値を計算し、テストされたモードの中で最良のレート歪み特性を有するイントラ予測モードを選択し得る。レート歪み分析は、概して、符号化ブロックと、符号化ブロックを生成するために符号化された元の符号化されていないブロックとの間の歪み（又は誤差）の量、及び符号化ブロックを生成するために使用されるビットレート（即ち、ビット数）を決定する。イントラ予測処理ユニット４６は、どのイントラ予測モードがブロックについて最良のレート歪み値を呈するかを決定するために、様々な符号化ブロックの歪み及びレートから比を計算し得る。
【００５１】
[0060]ブロックのためのイントラ予測モードを選択した後に、予測処理ユニット４１は、ブロックのための選択されたイントラ予測モードを示す情報をエントロピー符号化ユニット５６に与え得る。エントロピー符号化ユニット５６は、本開示の技法に従って、選択されたイントラ予測モードを示す情報を符号化し得る。ビデオエンコーダ２０は、複数のイントラ予測モードインデックステーブル及び複数の変更されたイントラ予測モードインデックステーブル（コードワードマッピングテーブルとも呼ばれる）と、様々なブロックの符号化コンテキストの定義と、コンテキストの各々について使用すべき、最確イントラ予測モード、イントラ予測モードインデックステーブル及び変更されたイントラ予測モードインデックステーブルの指示とを含み得る構成データを送信ビットストリーム中に含め得る。
【００５２】
[0061]予測処理ユニット４１が、インター予測又はイントラ予測のいずれかを介して、現在ビデオブロックのための予測ブロックを生成した後、ビデオエンコーダ２０は、現在ビデオブロックから予測ブロックを減算することによって残差ビデオブロックを形成する。残差ブロック中の残差ビデオデータは、１つ又は複数のＴＵ中に含まれ、変換処理ユニット５２に適用され得る。変換処理ユニット５２は、離散コサイン変換（ＤＣＴ）又は概念的に同様の変換などの変換を使用して、残差ビデオデータを残差変換係数に変換する。変換処理ユニット５２は、残差ビデオデータを画素領域から周波数領域などの変換領域に変換し得る。
【００５３】
[0062]変換処理ユニット５２は、得られた変換係数を量子化ユニット５４に送り得る。量子化ユニット５４は、ビットレートを更に低減するために変換係数を量子化する。量子化プロセスは、係数の一部又は全部に関連するビット深度を低減し得る。量子化の程度は、量子化パラメータを調整することによって変更され得る。幾つかの例では、量子化ユニット５４は、次いで、量子化変換係数を含む行列の走査を実施し得る。代替的に、エントロピー符号化ユニット５６が走査を実施し得る。
【００５４】
[0063]量子化の後に、エントロピー符号化ユニット５６は量子化変換係数をエントロピー符号化する。例えば、エントロピー符号化ユニット５６は、コンテキスト適応型可変長コード化（ＣＡＶＬＣ）、コンテキスト適応型バイナリ算術コード化（ＣＡＢＡＣ）、シンタックスベースコンテキスト適応型バイナリ算術コード化（ＳＢＡＣ）、確率間隔区分エントロピー（ＰＩＰＥ）コード化若しくは別のエントロピー符号化方法又は技法を実施し得る。エントロピー符号化ユニット５６によるエントロピー符号化の後に、符号化ビットストリームはビデオデコーダ３０に送信されるか、又はビデオデコーダ３０が後で送信するか又は取り出すためにアーカイブされ得る。エントロピー符号化ユニット５６はまた、コード化されている現在ビデオスライスのための動きベクトルと他のシンタックス要素とをエントロピー符号化し得る。
【００５５】
[0064]逆量子化ユニット５８及び逆変換処理ユニット６０は、参照ピクチャの参照ブロックとして後で使用するために画素領域において残差ブロックを再構成するために、それぞれ逆量子化及び逆変換を適用する。動き補償ユニット４４は、残差ブロックを参照ピクチャリストのうちの１つ内の参照ピクチャのうちの１つの予測ブロックに加算することによって参照ブロックを計算し得る。動き補償ユニット４４はまた、動き推定において使用するためのサブ整数画素値を計算するために、再構成された残差ブロックに１つ又は複数の補間フィルタを適用し得る。加算器６２は、参照ピクチャメモリ６４に記憶するための参照ブロックを生成するために、再構成された残差ブロックを動き補償ユニット４４によって生成された動き補償予測ブロックに加算する。
【００５６】
[0065]メモリ６４への記憶より前に、再構成された残差ブロックは、１つ又は複数のフィルタによってフィルタ処理され得る。所望される場合、ブロック歪みを除去するために、再構成された残差ブロックをフィルタ処理するために、デブロッキングフィルタ７２も適用され得る。画素遷移を平滑化するために、又は場合によってはビデオ品質を改善するために、（コード化ループ中又はコード化ループ後のいずれかの）他のループフィルタも使用され得る。そのようなループフィルタの一例が、ＳＡＯフィルタ７４である。参照ブロックは、後続のビデオフレーム又はピクチャ中のブロックをインター予測するために、動き推定ユニット４２と動き補償ユニット４４とによって参照ブロックとして使用され得る。
【００５７】
[0066]ＳＡＯフィルタ７４は、ビデオコード化品質を改善する様式で、ＳＡＯフィルタ処理のためのオフセット値を決定することができる。ビデオコード化品質を改善することは、例えば、再構成された画像が元の画像とより厳密に一致するようにするオフセット値を決定することを伴い得る。ビデオエンコーダ２０は、例えば、異なるオフセット値をもつ複数のパスを使用してビデオデータをコード化し、例えば、レート歪み計算に基づいて決定されるような、望ましいコード化品質をもたらすオフセット値を、符号化ビットストリーム中に含めるために選定し得る。
【００５８】
[0067]幾つかの構成では、ＳＡＯフィルタ７４は、上記で説明したエッジオフセットなど、１つ又は複数のタイプのオフセットを適用するように構成され得る。ＳＡＯフィルタ７４はまた、時々オフセットを適用しないことがあり、このこと自体が、第３のタイプのオフセットと考えられ得る。ＳＡＯフィルタ７４によって適用されるオフセットのタイプは、ビデオデコーダに明示的に、又は暗黙的にのいずれかで信号伝達され得る。エッジオフセットを適用するとき、画素はエッジ情報に基づいて分類され得る。
【００５９】
[0068]図２のビデオエンコーダ２０は、第１のエッジインデックスを決定することと、ここにおいて、第１のエッジインデックスが第１の周囲画素のルーマ成分のためのエッジインデックスを備える、第２のエッジインデックスを決定することと、ここにおいて、第２のエッジインデックスが第２の周囲画素のルーマ成分のためのエッジインデックスを備える、第１のエッジインデックスと第２のエッジインデックスとに基づいて第３のエッジインデックスを決定することと、ここにおいて、第３のエッジインデックスが現在画素のクロマ成分のためのエッジインデックスを備える、第３のエッジインデックスに基づいてオフセットを選択することと、オフセットを現在画素のクロマ成分に適用することとを行うように構成されたビデオエンコーダの一例を表す。
【００６０】
[0069]図３は、本開示で説明する低複雑度ビデオコード化技法を実装し得る例示的なビデオデコーダ３０を示すブロック図である。図３の例では、ビデオデコーダ３０は、エントロピー復号ユニット８０と、予測処理ユニット８１と、逆量子化ユニット８６と、逆変換ユニット８８と、加算器９０と、参照ピクチャメモリ９２とを含む。予測処理ユニット８１は、インター予測復号のための動き補償ユニット８２と、イントラ予測復号のためのイントラ予測処理ユニット８４とを含む。ビデオデコーダ３０は、幾つかの例では、図２からのビデオエンコーダ２０に関して説明した符号化パスとは概して逆の復号パスを実施し得る。
【００６１】
[0070]復号プロセス中に、ビデオデコーダ３０は、ビデオエンコーダ２０から、符号化ビデオスライスのビデオブロックと、関連するシンタックス要素とを表す符号化ビデオ８ビットストリームを受信する。ビデオデコーダ３０のエントロピー復号ユニット８０は、量子化係数、動きベクトル及び他のシンタックス要素を生成するために、ビットストリームをエントロピー復号し得る。エントロピー復号ユニット８０は、予測処理ユニット８１に動きベクトルと他のシンタックス要素とを転送する。ビデオデコーダ３０は、ビデオスライスレベル及び／又はビデオブロックレベルでシンタックス要素を受信し得る。
【００６２】
[0071]ビデオスライスがイントラコード化（Ｉ）スライスとしてコード化されたとき、予測処理ユニット８１のイントラ予測処理ユニット８４は、信号伝達されたイントラ予測モードと、現在フレーム又はピクチャの前に復号されたブロックからのデータとに基づいて、現在ビデオスライスのビデオブロックのための予測データを生成し得る。ビデオフレームがインターコード化（例えば、Ｂ、Ｐ又はＧＰＢ）スライスとしてコード化されたとき、予測処理ユニット８１の動き補償ユニット８２は、エントロピー復号ユニット８０から受信された動きベクトル及び他のシンタックス要素に基づいて現在ビデオスライスのビデオブロックのための予測ブロックを生成する。予測ブロックは、参照ピクチャリストのうちの１つ内の参照ピクチャのうちの１つから生成され得る。ビデオデコーダ３０は、参照ピクチャメモリ９２に記憶された参照ピクチャに基づいて、デフォルトの構成技法を使用して、参照フレームリスト、即ち、リスト０及びリスト１を構成し得る。
【００６３】
[0072]動き補償ユニット８２は、動きベクトルと他のシンタックス要素とを構文解析する(parsing)ことによって現在ビデオスライスのビデオブロックのための予測情報を決定し、復号されている現在ビデオブロックのための予測ブロックを生成するために、その予測情報を使用する。例えば、動き補償ユニット８２は、ビデオスライスのビデオブロックをコード化するために使用される予測モード（例えば、イントラ又はインター予測）と、インター予測スライスタイプ（例えば、Ｂスライス、Ｐスライス又はＧＰＢスライス）と、スライスのための参照ピクチャリストのうちの１つ又は複数のための構成情報と、スライスの各インター符号化ビデオブロックのための動きベクトルと、スライスの各インターコード化ビデオブロックのためのインター予測ステータスと、現在ビデオスライス中のビデオブロックを復号するための他の情報とを決定するために、受信されたシンタックス要素のうちの幾つかを使用する。
【００６４】
[0073]動き補償ユニット８２はまた、補間フィルタに基づいて補間を実施し得る。動き補償ユニット８２は、参照ブロックのサブ整数画素のための補間値を計算するために、ビデオブロックの符号化中にビデオエンコーダ２０によって使用された補間フィルタを使用し得る。この場合、動き補償ユニット８２は、受信されたシンタックス要素からビデオエンコーダ２０によって使用された補間フィルタを決定し、予測ブロックを生成するためにその補間フィルタを使用し得る。
【００６５】
[0074]逆量子化ユニット８６は、ビットストリーム中で与えられ、エントロピー復号ユニット８０によって復号された量子化変換係数を逆の量子化（inverse quantizes）、即ち、逆量子化（de-quantizes,）する。逆の量子化プロセスは、量子化の程度を決定し、同様に、適用されるべき逆の量子化の程度を決定するための、ビデオスライス中の各ビデオブロックについてビデオエンコーダ２０によって計算される量子化パラメータの使用を含み得る。逆変換処理ユニット８８は、画素領域において残差ブロックを生成するために、逆変換、例えば、逆ＤＣＴ、逆整数変換又は概念的に同様の逆変換プロセスを変換係数に適用する。
【００６６】
[0075]予測処理ユニット８１が、動きベクトルと他のシンタックス要素とに基づいて現在ビデオブロックのための予測ブロックを生成した後、ビデオデコーダ３０は、逆変換処理ユニット８８からの残差ブロックを動き補償ユニット８２によって生成された対応する予測ブロックと加算することによって、復号ビデオブロックを形成する。加算器９０は、この加算演算を実施する１つ又は複数の構成要素を表す。加算器９０によって形成された復号ビデオブロックは、次いで、デブロッキングフィルタ９３、ＳＡＯフィルタ９４などによってフィルタ処理され得る。所与のフレーム又はピクチャ中の復号ビデオブロックは、次いで、その後の動き補償のために使用される参照ピクチャを記憶する参照ピクチャメモリ９２に記憶される。参照ピクチャメモリ９２はまた、図１Ａ〜図１Ｂの表示装置３２などの表示装置上での後の提示のために、復号ビデオを記憶する。関係する態様では、ＳＡＯフィルタ９４は、上記で説明したＳＡＯフィルタ７４と同じフィルタ処理（例えば、エッジオフセット及び帯域オフセット）のうちの１つ又は複数を適用するように構成され得る。
【００６７】
[0076]図３のビデオデコーダ３０は、第１のエッジインデックスを決定することと、ここにおいて、第１のエッジインデックスが第１の周囲画素のルーマ成分のためのエッジインデックスを備える、第２のエッジインデックスを決定することと、ここにおいて、第２のエッジインデックスが第２の周囲画素のルーマ成分のためのエッジインデックスを備える、第１のエッジインデックスと第２のエッジインデックスとに基づいて第３のエッジインデックスを決定することと、ここにおいて、第３のエッジインデックスが現在画素のクロマ成分のためのエッジインデックスを備える、第３のエッジインデックスに基づいてオフセットを選択することと、オフセットを現在画素のクロマ成分に適用することとを行うように構成されたビデオデコーダの一例を表す。
【００６８】
[0077]図４は、例えば、ＨＥＶＣビデオエンコーダ及びそれの構成要素など、ビデオエンコーダの別の表現を与える。図４のビデオエンコーダ４００は、たいていの点で、図２のビデオエンコーダ２０と同様であることに留意されたい。ビデオエンコーダ４００は、特に、互いと動作可能に通信している、一般的なコーダコントローラ４０２と、変換、スケーリング及び量子化モジュール４０４と、スケーリング及び逆変換モジュール４０６と、加算器４０８及び４１０とを含み得る。
【００６９】
[0078]ビデオエンコーダ４００は、互い及びビデオエンコーダ４００の上記の構成要素と動作可能に通信している、イントラピクチャ推定モジュール４１２と、イントラピクチャ予測モジュール４１４と、動き補償モジュール４１６と、動き推定モジュール４１８とを更に含み得る。ビデオエンコーダ４００は、イントラピクチャ予測モジュール４１４及び動き補償モジュール４１６と動作可能に通信しているモード決定（イントラ／インター選択）モジュール４２０を更に含み得る。
【００７０】
[0079]ビデオエンコーダ４００は、互いに、及びビデオエンコーダ４００の上記の構成要素と操作的に通信している、フィルタ制御分析モジュール４２２と、デブロッキング及びＳＡＯフィルタ４２４と、復号ピクチャバッファ４２６と、ヘッダフォーマッティング及びＣＡＢＡＣモジュール４２８とを更に含み得る。
【００７１】
[0080]入力ビデオ信号４０１は、ＣＴＵに分割され得る。一般的な制御データ、量子化変換係数及びイントラ予測データ、フィルタ制御データ及び／又は動きデータは、コード化ビットストリームを与えるヘッダフォーマッティング及びＣＡＢＡＣモジュール４２８に与えられ得る。
【００７２】
[0081]図２及び図４のエンコーダに見られるように、ブロックベース処理を使用するビデオコーデックでは、（例えば、インター予測経路又はイントラ予測経路からの）予測ブロックが、残差を生成するために元の画素から減算され得る。残差は、順変換（例えば、ＤＣＴ）を使用して係数に変換され、量子化され、様々なエントロピーコード化エンジン（例えば、ＣＡＶＬＣ又はＣＡＢＡＣ）を使用してエントロピーコード化され得る。デコーダ（例えば、図３中のビデオデコーダ３０）では、係数はエントロピー復号され、逆量子化され、逆変換され、次いで、再構成された画素を形成するために予測ブロックに加算され得る。
【００７３】
[0082]図４中の例示的なＨＥＶＣビデオエンコーダ４００をもう一度参照すると、例えば、モード決定モジュール４２０及び動き推定モジュール４１８など、高複雑度モジュール／ユニットがある。ＨＥＶＣエンコーダ４００のモード決定では、概して全ての異なるＣＵサイズ（即ち、６４×６４、３２×３２、１６×１６及び８×８）が、各ＣＴＵの最適コード化モード及びＣＵ／ＰＵ／ＴＵ構造を決定するために検査され、これは、ＨＥＶＣエンコーダの複雑さの、最大でないとしても大きい部分を占める。
【００７４】
[0083]ブロックベースビデオコード化のための既存の手法に伴う複雑さを克服するために、本開示は、以下の改善について説明する。低複雑度モード決定及び動き推定のためのビデオコード化技法が提供される。例えば、モード決定の複雑度を低減するためにビデオブロック情報の前処理が使用され得る。本開示では、以下の説明する技法及び手法は、単独で又は任意の組合せで使用され得る。
【００７５】
[0084]本開示の１つ又は複数の態様によれば、低複雑度ビデオコード化のための技法が提供される。本技法は、例えば、図１Ａ〜図１Ｂ及び図２のビデオエンコーダ２０、図４のビデオエンコーダ４００など、システム／機器によって実施され得る。同様に、本技法は、図１Ａ〜図１Ｂ及び図３のビデオデコーダ３０などによって実施されるか、採用されるか、又はさもなければ考慮に入れられ得る。
【００７６】
[0085]例えば、低複雑度ビデオコード化技法は、図２中のビデオエンコーダ２０の区分ユニット３５、予測処理ユニット４１及び／又は随意の前処理ユニット３６、及び／又はそれらの（１つ又は複数の）構成要素によって実施され得る。関係する態様では前処理ユニット３６が区分ユニット３５及び予測処理ユニット４１とは別々に示されているが、前処理ユニット３６は、区分ユニット３５及び／又は予測処理ユニット４１内に含まれる／含まれていることがあることに留意されたい。更なる関係する態様では、随意の前処理ユニット３６によって実施される動作のうちの１つ又は複数は、区分ユニット３５及び／又は予測処理ユニット４１によって実施され得る。また更なる関係する態様では、随意の前処理ユニット３６及びそれの機能は、区分ユニット３５及び／又は予測処理ユニット４１によって包摂され得る。
【００７７】
[0086]別の例では、低複雑度ビデオコード化技法は、図４中のビデオエンコーダ４００の一般的なコーダコントローラ４０２、変換、スケーリング及び量子化モジュール４０４又はそれらの（１つ又は複数の）構成要素によって実施され得る。
【００７８】
[0087]低複雑度モード決定のための前処理情報：一実装形態では、モード決定の複雑度に使用される前処理情報は、各２Ｎ×２Ｎブロック（例えば、Ｎは、４、８、１６又は３２であり得る）のためのゼロの動き絶対差分和（ＳＡＤ）（ＳＡＤzero_2N）又は単純動き推定ベースＳＡＤ（ＳＡＤsme_2N）を含み得る。
【００７９】
[0088]ここで、ゼロの動きＳＡＤ（即ち、ＳＡＤzero_2N）は、現在ＣＵブロックと参照フレーム中の対応するブロックとの間のＳＡＤを指し、単純動き推定ベースＳＡＤ（即ち、ＳＡＤsme_2N）は、例えば、サブサンプルベース探索を通して取得され得る。ＳＡＤzero_2NとＳＡＤsme_2Nの両方は、以下の開示ではＳＡＤ2Nと呼ばれる。
【００８０】
[0089]前処理情報に基づく簡略化：モード決定及び動き推定への一般的な手法では、ＣＵサイズの全て（即ち、６４×６４ＣＵから８×８ＣＵまで）が検査される。本開示では、より効率的なモード決定及び動き推定が、ＣＵサイズのサブセットのみを検査するために前処理情報（例えば、ＳＡＤ2N）を計算し、利用することによって達成され得る。
【００８１】
[0090]ビデオエンコーダが、１つのＬＣＵのための動的モード決定（ＤＭＤ）分岐を達成するために、ＣＵサイズの全てではなく、ＣＵサイズのサブセットのみ（例えば、６４×６４、３２×３２、１６×１６、８×８、６４×６４＋３２×３２、３２×３２＋１６×１６又は１６×１６＋８×８）を検査する技法が提供される。言い換えれば、提供される技法は、単一ＬＣＵ（１−ＬＣＵ）ベース動的分岐に基づくＣＵサイズ検査のためのものである。
【００８２】
[0091]決定分岐は、例えば、各２Ｎ×２Ｎブロック（即ち、Ｎは、４、８、１６又は３２であり得る）のために、現在ＣＵブロックと参照フレーム中の対応するブロックとの間のＳＡＤ2N値を計算することによって生成され得る、前処理情報に基づく。
【００８３】
[0092]ＳＡＤ値は、分岐条件、即ち、バックグラウンド条件（現在ＣＵがピクチャのバックグラウンドであることが検出される場合）及び／又は同種条件（現在ＣＵが同種であることが検出される場合）に基づいて、ＣＵサイズの分岐を識別するために使用され得る。
【００８４】
[0093]バックグラウンド条件は、ＳＡＤ2N＜Ｔｈ2Nであり得、ここで、Ｔｈ2Nは定義された閾値であり、固定又は適応型である。
【００８５】
[0094]同種条件は、Ｃd＊ＳＡＤ2N／４＜ＳＡＤN＜Ｃu＊ＳＡＤ2N／４であり得、ここで、Ｃdは１よりも小さく、Ｃuは１よりも大きく、ＣdとＣuの両方は量子化パラメータ（ＱＰ）依存閾値である。
【００８６】
[0095]関係する態様では、本技法は、ＳＡＤ情報と組み合わせて異なる形状間の動きベクトル（ＭＶ）関係を使用することを伴い得る。例えば、４つのＮ×ＮブロックのＭＶが２Ｎ×２Ｎブロックと同様である場合、２Ｎ×２Ｎブロックは同種であると見なされ得、これは、Ｎ×Ｎ  ＣＵに勝る２Ｎ×２Ｎ  ＣＵ形状の選好を生じ得る。
【００８７】
[0096]低複雑度符号化を達成するためのＤＭＤ分岐の例示的な実装形態が以下で与えられる。
【００８８】
[0097]図５Ａを参照すると、ＬＣＵ５００のためのＤＭＤ分岐５１０への３分岐ベース手法の例示的な例が与えられており、ここにおいて、ＬＣＵ５００のサイズは３２×３２である。
【００８９】
[0098]図示の例では、３つの分岐は、３２×３２ＣＵサイズ絶対変換差分和（ＳＡＴＤ：sum of absolute transformed difference）のための第１の分岐５２０と、３２×３２及び１６×１６ＣＵサイズＳＡＴＤのための第２の分岐５２２と、１６×１６及び８×８ＣＵサイズＳＡＴＤのための第３の分岐５２４とを含み得る。
【００９０】
[0099]図示されていない別の例では、３つの分岐は、３２×３２ＣＵサイズＳＡＴＤのための第１の分岐５２０と、１６×１６ＣＵサイズＳＡＴＤのための第２の分岐５２２と、８×８ＣＵサイズＳＡＴＤのための第３の分岐５２４とを含み得る。分岐は、他のＣＵサイズ及び／又はそれらの組合せに基づき得ることに留意されたい。
【００９１】
[0100]引き続き図５Ａに示されている例を参照すると、第１の条件が、第１の分岐（即ち、３２×３２分岐）のために定義され得る。第１の条件は、以下を含み得る：（ａ）ＳＡＤ32＜Ｔｈ32；又は（ｂ）ｋ＝０、１、２、３について、Ｃd＊ＳＡＤ32／４＜ＳＡＤ16（ｋ）＜Ｃu＊ＳＡＤ32／４。
【００９２】
[0101]言い換えれば、第１の条件は、３２×３２ＣＵサイズのためのＳＡＤ値が、３２×３２ＣＵサイズのための閾値バックグラウンド値よりも小さい場合、又は（例えば、１６×１６のＣＵサイズを有する）３２×３２ブロックのサブブロックのためのＳＡＤ値が、３２×３２ＣＵサイズのためのＳＡＤ値に少なくとも部分的に基づく上側同種閾値と下側同種閾値との間にある場合、満たされ得る。関係する態様では、上側同種閾値はＣu＊ＳＡＤ32／４であり、ここで、Ｃuは１よりも大きく、下側同種閾値はＣd＊ＳＡＤ32／４であり、ここで、Ｃdは１よりも小さい。更なる関係する態様では、４つのｋ値は、３２×３２ＬＣＵ５００の４つの１６×１６サブブロックに対応し得る。
【００９３】
[0102]第２の条件が、第２の分岐（即ち、ＣＵ３２＋ＣＵ１６分岐）のために定義され得る。第２の条件は、以下を含み得る：（ａ）第１の条件が満たされない；及び（ｂ）ｋ＝０、１、２、３について、ＳＡＤ16（ｋ）＜Ｔｈ16｜｜Ｃd1＊ＳＡＤ32／４＜ＳＡＤ16（ｋ）＜Ｃu1＊ＳＡＤ32／４、ここで、Ｃd1はＣdよりも小さく、Ｃu1はＣuよりも大きい。
【００９４】
[0103]言い換えれば、第２の条件は、第１の条件が満たされない場合、及び１６×１６ＣＵサイズのためのＳＡＤ値が、１６×１６ＣＵサイズのための閾値バックグラウンド値よりも小さい場合、又は１６×１６ＣＵサイズのためのＳＡＤ値が、３２×３２ＣＵサイズのためのＳＡＤ値に少なくとも部分的に基づく上側同種閾値と下側同種閾値との間にある場合、満たされ得る。関係する態様では、上側同種閾値はＣu＊ＳＡＤ32／４であり、下側同種閾値はＣd＊ＳＡＤ32／４である。
【００９５】
[0104]更に、以下の条件が、第２の分岐（即ち、ＣＵ３２＋ＣＵ１６分岐）のための第２の条件の一部として使用され得る：ｍ＝０、．．．、１５について、Ｃd2＊ＳＡＤ16／４＜ＳＡＤ8（ｍ）＜Ｃu2＊ＳＡＤ16／４。
【００９６】
[0105]言い換えれば、この随意の、追加の条件は、８×８ＣＵサイズのためのＳＡＤ値が、１６×１６ＣＵサイズのためのＳＡＤ値に少なくとも部分的に基づく上側同種閾値と下側同種閾値との間にある場合、満たされる。関係する態様では、上側同種閾値はＣu2＊ＳＡＤ16／４であり、下側同種閾値はＣd2＊ＳＡＤ16／４である。更なる関係する態様では、１６個のｍ値は、３２×３２ＬＣＵ５００の１６個の８×８サブブロックに対応し得る。
【００９７】
[0106]他の場合（即ち、第１及び第２の条件が満たされない場合）、各ＣＴＵの最良のコード化モード及びＣＵ／ＰＵ／ＴＵ構造を識別するために、第３の分岐（即ち、ＣＵ１６＋ＣＵ８分岐）が使用され得る。
【００９８】
[0107]図５Ｂは、ＤＭＤへの１つのＬＣＵベース手法に関し、図５Ａなどに示されている分岐など、分岐のための例示的な条件を用いたプロセス５５０のための流れ図を示す。
【００９９】
[0108]例えば、以下のバックグラウンド（ＢＧ：background）条件（例えば、ステップ５６０におけるＣｏｎｄ＿ＢＧ）が満たされるかどうかを決定するために、ＳＡＴＤレート歪み最適化（ＲＤＯ：rate-distortion optimization）が実装され得る：（ａ）全てのｉについて、ＳＡＤ16×16（ｉ）＜Ｔｈ16；又は（ｂ）ＳＡＤ32×32＜Ｔｈ32。
【０１００】
[0109]ステップ５６０におけるＣｏｎｄ＿ＢＧは、３２×３２分岐（ステップ５６２）のための条件に対応することに留意されたい。ステップ５６０におけるＣｏｎｄ＿ＢＧが満たされない場合、プロセス５５０はステップ５７０に移動し、ここで、プロセス５５０は、第１の同種条件（例えば、Ｃｏｎｄ＿３２ｖｓ１６＿Ｈｏｍ１）が満たされるかどうかを決定することを伴う。例えば、Ｃｏｎｄ＿３２ｖｓ１６＿Ｈｏｍ１は、（ａ）Ｓｕｍ（ＳＡＤ16×16（ｉ））＜０．６＊ＳＡＤ32×32；又は（ｂ）全てのｉについて、Ａ＊ＳＡＤ32×32／４＜ＳＡＤ16×16（ｉ）＜Ｂ＊ＳＡＤ32×32／４＆＆ＳＡＤ32×32＜Ｃ＊Ｔh32、ここで、Ａ、Ｂ、ＣはＱＰに依存する定数である、を含み得る。
【０１０１】
[0110]Ｃは、例えば、１．０から３．０まで（ｑｐ２１〜ｑｐ３７）にわたり得る。Ｂは、例えば、１．３から３．０まで（ｑｐ２１〜ｑｐ３７）にわたり得る。Ａは、例えば、０．７から０．３まで（ｑｐ２１〜ｑｐ３７）にわたり得る。Ａ、Ｂ及びＣのこれらの値は例にすぎず、特定の適用例又はコンテキストに応じて他の値が実装され得ることに留意されたい。
【０１０２】
[0111]ステップ５７０におけるＣｏｎｄ＿３２ｖｓ１６＿Ｈｏｍ１が満たされる場合、プロセス５５０はステップ５７２に進み、ここで、プロセス５５０は、第２の同種条件（例えば、Ｃｏｎｄ＿Ｈｏｍ２）が満たされるかどうかを決定することを伴う。例えば、Ｃｏｎｄ＿Ｈｏｍ２は以下を含み得る：「Ａ＊ＳＡＤ32×32／４＜ＳＡＤ16×16（ｉ）＜Ｂ＊ＳＡＤ32×32／４」を満たすｉの値の数が２よりも大きい。
【０１０３】
[0112]ステップ５７２におけるＣｏｎｄ＿Ｈｏｍ２が満たされる場合、プロセス５５０は、ステップ５７４における３２×３２分岐に進む。ステップ５７２におけるＣｏｎｄ＿Ｈｏｍ２が満たされない場合、プロセスは、ステップ５８２における１６×１６分岐に進む。
【０１０４】
[0113]ステップ５７０におけるＣｏｎｄ＿３２ｖｓ１６＿Ｈｏｍ１が満たされない場合、プロセス５５０は、ステップ５８０に進み、ここで、プロセス５５０は、分岐決定条件（例えば、Ｃｏｎｄ＿１６ｖｓ８）が満たされるかどうかを決定することを伴う。例えば、Ｃｏｎｄ＿１６ｖｓ８は以下を含み得る：Ｓｕｍ（ＳＡＤ16×16（ｉ））＜ＳＡＤ32×32。
【０１０５】
[0114]ステップ５８０におけるＣｏｎｄ＿１６ｖｓ８が満たされる場合、プロセス５５０は、ステップ５８２における１６×１６分岐に進む。他の場合、プロセス５５０は、ステップ５９０における８×８分岐に進む。
【０１０６】
[0115]図６を参照すると、ＬＣＵ６００のためのＤＭＤ分岐６１０への２分岐ベース手法の例示的な例が与えられ、ここにおいて、ＬＣＵ６００のサイズは３２×３２である。
【０１０７】
[0116]図示の例では、２つの分岐は、３２×３２及び１６×１６ＣＵサイズＳＡＴＤのための第１の分岐６２２と、１６×１６及び８×８ＣＵサイズＳＡＴＤのための第２の分岐６２４とを含み得る。分岐は、他のＣＵサイズ及び／又はそれらの組合せに基づき得ることに再び留意されたい。
【０１０８】
[0117]引き続き図６に示されている例を参照すると、第１の条件が、第１の分岐（即ち、ＣＵ３２＋ＣＵ１６分岐）のために定義され得る。第１の条件は以下を含み得る：（ａ）ＳＡＤ32＜Ｔｈ32；又は（ｂ）ｋ＝０、１、２、３について、Ｃd＊ＳＡＤ32／４＜ＳＡＤ16（ｋ）＜Ｃu＊ＳＡＤ32／４。
【０１０９】
[0118]言い換えれば、第１の条件は、３２×３２ＣＵサイズのためのＳＡＤ値が、３２×３２ＣＵサイズのための閾値バックグラウンド値よりも小さい場合、又は（例えば、１６×１６のＣＵサイズを有する）３２×３２ブロックのサブブロックのためのＳＡＤ値が、３２×３２ＣＵサイズのためのＳＡＤ値に少なくとも部分的に基づく上側同種閾値と下側同種閾値との間にある場合、満たされ得る。関係する態様では、上側同種閾値はＣu＊ＳＡＤ32／４であり、ここで、Ｃuは１よりも大きく、下側同種閾値はＣd＊ＳＡＤ32／４であり、ここで、Ｃdは１よりも小さい。更なる関係する態様では、４つのｋ値は、３２×３２ＬＣＵ６００の４つの１６×１６サブブロックに対応し得る。
【０１１０】
[0119]他の場合（即ち、第１の条件が満たされない場合）、各ＣＴＵの最良のコード化モード及びＣＵ／ＰＵ／ＴＵ構造を識別するために、第２の分岐（即ち、ＣＵ１６＋ＣＵ８分岐）が使用され得る。
【０１１１】
[0120]閾値バックグラウンド値（例えば、３２×３２ＣＵサイズのためのＴｈ32）は、固定又は適応型であり得ることに留意されたい。固定閾値バックグラウンド値の場合、予め定義されたＱＰ依存閾値などを実装し得る。
【０１１２】
[0121]適応閾値バックグラウンド値の場合、１つは、ビデオブロックの距離メトリック値を決定し、利用することと、その距離メトリック値を閾値バックグラウンド値と比較することとを行うように構成された変換処理構成要素（例えば、図２の変換処理ユニット５２など）を実装し得る。距離メトリック値は、ビデオブロック内のビデオ情報が前のフレームから現在フレームまでに変化した程度の指示を与え得る。ビデオ情報がまったく変化しなかったか、又はほとんど変化しなかった場合、距離メトリック値は、ゼロ又はゼロに近くなり得る。例えば、距離メトリック値は、あるフレームから次のフレームまでの画素情報の変化を示し得る、ＳＡＤ値であるか又はそれに基づき得る。別の例では、大きいＣＵのＳＡＤ値が、ブロックの個々の、より小さいＣＵ（例えば、それの８×８ＣＵ）のＳＡＤ値を加算することによって決定され得る。また別の例では、距離メトリック値は、あるフレームから次のフレームまでの画素情報の変化を更に示し得る、２乗誤差の和であり得る。距離メトリック値は、あるフレームから次のフレームまでの画素情報の変化の他の指示にも基づき得る。例えば、変換処理ユニット５２は、現在ブロックの距離メトリック値を前のブロックと比較することによって、閾値バックグラウンド値を適応的に調整するように更に構成され得る。
【０１１３】
[0122]以下で更に詳細に説明するように、例えば、分数ペル探索（fractional-pel search）をスキップすること、参照フレーム０のみを使用すること、及び／又はイントラモードをスキップすることによって、上記で説明したバックグラウンド決定条件と組み合わせて、更なる複雑さ低減が達成され得ることに更に留意されたい。
【０１１４】
[0123]図２の例示的なビデオエンコーダ２０を参照すると、変換処理ユニット５２が、ビデオブロックがバックグラウンドであると決定した場合、ビデオエンコーダ２０は、そのブロックのためのそれのモード決定及び動き推定の複雑さを低減し得る。例えば、動き推定ユニット４２は、幾つかの異なる方法でバックグラウンドブロックのための動き推定を簡略化するように構成され得る。例えば、動き推定ユニット４２は、バックグラウンドブロックのためのより少ない数の参照フレームを探索し得る。より少ない数の参照フレームを探索するために、動き推定ユニット４２は、以下の方法：（１）参照フレーム０のみを探索する；（２）前のフレームの予め定義された、より小さい範囲（例えば、より小さい半径）のフレームを探索する；（３）予測子のみの探索を使用する；（４）ハーフペル及び／又はクォーターペルを探索することを条件付きでスキップする；又は（５）より少ない数の参照フレームを探索するための他の技法のうちの１つ又は複数を実装し得る。
【０１１５】
[0124]関係する態様では、動き推定ユニット４２が、バックグラウンドブロックのための動き推定の複雑さを低減するために予測子のみの探索を使用するとき、動き推定ユニット４２は、第１の予測子（例えば、空間的及び／又は時間的予測子）を探索した後、探索改良を停止し得る。一方、フォアグラウンドブロックの場合、動き推定ユニット４２は、隣接ブロック動きベクトルを探索し、最良一致のためにそれらの予測子結果を分析し、次いで、十分な結果が取得されるまで、このようにしてそれの探索を更に改良し得る。
【０１１６】
[0125]更なる関係する態様では、動き推定ユニット４２が、バックグラウンドブロックのための動き推定の複雑さを低減するために、ハーフペル及び／又はクォーターペルを探索することを条件付きでスキップするとき、動き推定ユニット４２は、バックグラウンドブロックの現在フレーム中の隣接ブロックから動きベクトル予測子を生成し得る。それらの予測子は、次いで、前のフレームからのコロケートブロック中で使用され得る。各予測子は、次いで、最も適切なテストブロックを見つけ、いずれが最も近いかを決定するために、コロケートブロックを現在フレームと比較するために適用され得る。一方、フォアグラウンドブロックの場合、動き推定ユニット４２は、最初にそれの焦点の中心を整数ペルロケーションに合わせ、次いで、幾つかの（例えば、９つの）線形補間ハーフペルロケーションを探索し、次いで、更に、対応する数の線形補間クォーターペルロケーションを用いてそれの探索を改良し得る。
【０１１７】
[0126]バックグラウンドブロックのための符号化複雑さを低減することの別の例として、変換処理ユニット５２が、ビデオブロックがバックグラウンドであると決定した場合、予測処理ユニット４１及び／又はモード選択ユニット（図示せず）は、幾つかの異なる方法でモード決定を簡略化するように構成され得る。例えば、予測処理ユニット４１は、イントラモード決定をスキップし、前に進み得る。関係する態様では、予測処理ユニット４１は、ＣＵサイズをより急速に識別し、バックグラウンドブロック内のより小さいブロックのためのモード決定をスキップし得る。例えば、３２×３２ブロックがバックグラウンドであると決定された場合、予測処理ユニット４１は、ビデオエンコーダ２０に、３２×３２よりも小さい、３２×３２ブロック内のいかなるブロックのためのモード決定をもスキップするように命令し得る。関係する態様では、モード決定を簡略化するために、予測処理ユニット４１は、より少数のマージ候補をテストし得る。マージ候補は、隣接ブロックの動きベクトルを決定するために、前のフレームの様々なブロックが探索されるモード決定プロセスを指し得る。フォアグラウンドビデオブロックの場合、この探索及び決定が、例えば５回以上行われ得る。バックグラウンドビデオブロックの場合、本明細書で説明する技法は、１つ又は２つの探索及び決定を可能にし得る。
【０１１８】
[0127]本開示の１つ又は複数の態様によれば、図７は、ビデオコード化のための例示的な方法７００を示す流れ図である。図７〜図１２に示されているステップのうちの１つ又は複数が、例えば、図２の前処理ユニット３６、予測処理ユニット４１及び／又は区分ユニット３５若しくはそれらの（１つ又は複数の）構成要素によって実施され得る。関係する態様では、図７〜図１２に示されているステップのうちの１つ又は複数が、例えば、図３の予測処理ユニット８１又はそれの（１つ又は複数の）構成要素によって実施され得る。
【０１１９】
[0128]図７を参照すると、方法７００は、７１０において、ＣＵブロックと参照フレーム中の第１の対応するブロックとの間の第１のＳＡＤ値を計算することを伴い得る。方法７００は、７２０において、第１のＳＡＤ値に少なくとも部分的に基づいて、ＣＵサイズの分岐のための分岐条件を定義することを伴い得、分岐条件は、バックグラウンド条件と同種条件とを備える。方法７００は、７３０において、ＣＵブロックの第１のＳＡＤ値が第１の閾値バックグラウンド値よりも小さいことに応答して、バックグラウンド条件を検出することを伴い得る。方法７００は、ＣＵブロックのサブブロックの第２のＳＡＤ値が、第１のＳＡＤ値に少なくとも部分的に基づく上側同種閾値と下側同種閾値との間にあることに応答して、同種条件を検出することを伴い得る。方法７００は、バックグラウンド条件又は同種条件の検出に基づいて、ＣＵサイズの分岐を決定することを伴い得る。
【０１２０】
[0129]図８〜図１２に、随意である、方法７００を実施するために必要とされない方法７００の更なる動作又は態様を示す。方法７００が図８〜図１２の少なくとも１つのブロックを含む場合、方法７００は、必ずしも、図示され得るいかなる（１つ又は複数の）後続のダウンストリームブロックをも含む必要なしに、少なくとも１つのブロックの後に終了し得る。
【０１２１】
[0130]図８を参照すると、ブロック７２０は、例えば、バックグラウンド条件又は同種条件の満足を備えるように、第１の分岐のための分岐条件を定義すること（ブロック７６０）と、（ｉ）サブブロックの第２のＳＡＤ値が第２の閾値バックグラウンド値よりも小さいこと、又は（ｉｉ）サブブロックの第２のＳＡＤ値が、第１のＳＡＤ値に少なくとも部分的に基づく上側同種閾値と下側同種閾値との間にあることの満足を備えるように、第２の分岐のための分岐条件を定義すること（ブロック７６２）と、第１の分岐及び第２の分岐のための分岐条件の不満足を備えるように、第３の分岐のための分岐条件を定義すること（ブロック７６４）とを伴い得る。
【０１２２】
[0131]図９を参照すると、ブロック７２０は、例えば、バックグラウンド条件又は同種条件の満足を備えるように、第１の分岐のための分岐条件を定義すること（ブロック７７０）と、（ｉ）サブブロックの第２のＳＡＤ値が第２の閾値バックグラウンド値よりも小さいこと、又は（ｉｉ）サブブロックのサブサブブロックの第３のＳＡＤ値が、第２のＳＡＤ値に少なくとも部分的に基づく上側同種閾値と下側同種閾値との間にあることの満足を備えるように、第２の分岐のための分岐条件を定義すること（ブロック７７２）と、第１の分岐及び第２の分岐のための分岐条件の不満足を備えるように、第３の分岐のための分岐条件を定義すること（ブロック７７４）とを伴い得る。
【０１２３】
[0132]図１０を参照すると、ブロック７２０は、例えば、バックグラウンド条件又は同種条件の満足を備えるように、第１の分岐のための分岐条件を定義すること（ブロック７８０）と、第１の分岐のための分岐条件の不満足を備えるように、第２の分岐のための分岐条件を定義すること（ブロック７８２）とを伴い得る。
【０１２４】
[0133]引き続き図１０を参照すると、方法７００は、ＣＵサイズの分岐に従ってＣＵサイズのサブセットを検査することに基づいて、ＬＣＵのためのＤＭＤ分岐を実施すること（ブロック７９０）を更に伴い得る。例えば、ブロック７９０は、（ｉ）ＣＴＵのためのコード化モードを選択すること、又は（ｉｉ）ＬＣＵのためのＤＭＤ分岐に少なくとも部分的に基づいて動き推定を実施すること（ブロック７９２）を伴い得る。
【０１２５】
[0134]図１１を参照すると、関係する態様では、方法７００は、ＬＣＵのためのＤＭＤ分岐に従ってビデオデータのブロックベース処理を実施することに基づいてビデオデータを符号化すること（ブロック８００）を伴い得る。ブロックベース処理は、ＬＣＵのためのＤＭＤ分岐に基づいて予測ブロックを決定すること（８０２）と、ビデオデータの元の画素から予測ブロックを減算することに基づいて残差を計算すること（８０４）と、計算された残差を係数に順変換すること（８０６）と、係数を量子化し、エントロピー符号化すること（８０８）とを伴い得る。
【０１２６】
[0135]図１２を参照すると、更なる関係する態様では、方法７００は、ＬＣＵのためのＤＭＤ分岐に従ってビデオデータのブロックベース処理を実施することに基づいてビデオデータを復号すること（ブロック８１０）を伴い得る。ブロックベース処理は、受信された係数をエントロピー復号し、逆量子化すること（８１２）と、エントロピー復号され、逆量子化された係数を逆変換することに基づいて残差を計算すること（８１４）と、ＬＣＵのためのＤＭＤ分岐に基づいて予測ブロックを決定すること（８１６）と、予測ブロックに計算された残差を加算することに基づいて、再構成された画素を形成すること（８１８）とを伴い得る。
【０１２７】
[0136]１つ又は複数の例では、説明した機能は、ハードウェア、ソフトウェア、ファームウェア又はそれらの任意の組合せで実装され得る。ソフトウェアで実装される場合、機能は、１つ又は複数の命令又はコードとしてコンピュータ可読媒体上に記憶されるか、あるいはコンピュータ可読媒体を介して送信され、ハードウェアベースの処理ユニットによって実行され得る。コンピュータ可読媒体は、データ記憶媒体などの有形媒体に対応する、コンピュータ可読記憶媒体を含み得るか、又は、例えば、通信プロトコルに従って、ある場所から別の場所へのコンピュータプログラムの転送を可能にする任意の媒体を含む通信媒体を含み得る。このようにして、コンピュータ可読媒体は、概して、（１）非一時的である有形コンピュータ可読記憶媒体、あるいは（２）信号又は搬送波などの通信媒体に対応し得る。データ記憶媒体は、本開示で説明する技法の実装のための命令、コード及び／又はデータ構造を取り出すために、１つ以上のコンピュータあるいは１つ以上のプロセッサによってアクセスされ得る、任意の利用可能な媒体であり得る。コンピュータプログラム製品はコンピュータ可読媒体を含み得る。
【０１２８】
[0137]限定ではなく例として、そのようなコンピュータ可読記憶媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ（登録商標）、ＣＤ−ＲＯＭ又は他の光ディスクストレージ、磁気ディスク記憶装置又は他の磁気記憶装置、フラッシュメモリ又は命令若しくはデータ構造の形態の所望のプログラムコードを記憶するために使用され得、コンピュータによってアクセスされ得る、任意の他の媒体を備えることができる。また、いかなる接続もコンピュータ可読媒体と適切に呼ばれる。例えば、命令が、同軸ケーブル、光ファイバーケーブル、ツイストペア、デジタル加入者回線（ＤＳＬ）又は赤外線、無線及びマイクロ波などのワイヤレス技術を使用して、ウェブサイト、サーバ又は他のリモートソースから送信される場合、同軸ケーブル、光ファイバーケーブル、ツイストペア、ＤＳＬ又は赤外線、無線及びマイクロ波などのワイヤレス技術は、媒体の定義に含まれる。但し、コンピュータ可読記憶媒体及びデータ記憶媒体は、接続、搬送波、信号又は他の一時的媒体を含まないが、代わりに非一時的有形記憶媒体を対象とすることを理解されたい。本明細書で使用するディスク（disk）及びディスク（disc）は、コンパクトディスク（disc）（ＣＤ）、レーザーディスク（登録商標）（disc）、光ディスク（disc）、デジタル多用途ディスク（disc）（ＤＶＤ）、フロッピー（登録商標）ディスク（disk）及びＢｌｕ−ｒａｙ（登録商標）ディスク（disc）を含み、ここで、ディスク（disk）は、通常、データを磁気的に再生し、ディスク（disc）は、データをレーザーで光学的に再生する。上記の組合せも、コンピュータ可読媒体の範囲内に含まれるべきである。
【０１２９】
[0138]命令は、１つ以上のＤＳＰ、汎用マイクロプロセッサ、ＡＳＩＣ、ＦＰＧＡ又は他の等価な集積回路又はディスクリート論理回路など、１つ以上のプロセッサによって実行され得る。従って、本明細書で使用する「プロセッサ」という用語は、前述の構造又は本明細書で説明した技法の実装に好適な他の構造のいずれかを指すことがある。更に、幾つかの態様では、本明細書で説明した機能は、符号化及び復号のために構成された専用のハードウェア及び／又はソフトウェアモジュール内に与えられるか、又は複合コーデックに組み込まれ得る。また、本技法は、１つ以上の回路又は論理要素で十分に実装され得る。
【０１３０】
[0139]本開示の技法は、ワイヤレスハンドセット、集積回路（ＩＣ）又はＩＣのセット（例えば、チップセット）を含む、多種多様な機器又は装置で実装され得る。本開示では、開示する技法を実施するように構成された機器の機能的態様を強調するために様々な構成要素、モジュール又はユニットについて説明したが、それらの構成要素、モジュール又はユニットは、必ずしも異なるハードウェアユニットによる実現を必要とするとは限らない。むしろ、上記で説明したように、様々なユニットが、好適なソフトウェア及び／又はファームウェアとともに、上記で説明した１つ以上のプロセッサを含めて、コーデックハードウェアユニットにおいて組み合わせられるか、又は相互動作ハードウェアユニットの集合によって与えられ得る。様々な例について説明した。これら及び他の例は以下の特許請求の範囲内に入る。
【図１Ａ】
2017538379.tif 000003
【図１Ｂ】
2017538379.tif 000004
【図２】
2017538379.tif 000005
【図３】
2017538379.tif 000006
【図４】
2017538379.tif 000007
【図５Ａ】
2017538379.tif 000008
【図５Ｂ】
2017538379.tif 000009
【図６】
2017538379.tif 000010
【図７】
2017538379.tif 000011
【図８】
2017538379.tif 000012
【図９】
2017538379.tif 000013
【図１０】
2017538379.tif 000014
【図１１】
2017538379.tif 000015
【図１２】
2017538379.tif 000016
【手続補正書】
【提出日】平成29年7月14日(2017.7.14)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ビデオコード化のための方法であって、
コード化単位（ＣＵ）ブロックと参照フレーム中の第１の対応するブロックとの間の第１の絶対差分和（ＳＡＤ）値を計算することと、
前記第１のＳＡＤ値に少なくとも部分的に基づいて、ＣＵサイズの分岐のための分岐条件を定義することと、ここにおいて、前記分岐条件の第１の分岐条件が、バックグラウンド条件と同種条件との両方を備える、
前記ＣＵブロックの前記第１のＳＡＤ値が第１の閾値バックグラウンド値よりも小さいことに応答して、前記バックグラウンド条件を検出することと、
前記ＣＵブロックのサブブロックの第２のＳＡＤ値が、上側同種閾値と下側同種閾値との間にあることに応答して、前記同種条件を検出することと、前記上側同種閾値と前記下側同種閾値とが、前記ＣＵブロックの前記第１のＳＡＤ値に少なくとも部分的に基づく、
前記バックグラウンド条件又は前記同種条件の前記検出に基づいて、前記ＣＵサイズの前記分岐を決定することと、ここにおいて、前記バックグラウンド条件又は前記同種条件のいずれかが満たされる場合、前記第１の分岐条件が満たされる、
を備える、方法。
【請求項２】
前記上側同種閾値がＣu＊（第１のＳＡＤ値）／４に等しく、ここにおいて、Ｃdが１よりも大きい、
前記下側同種閾値がＣd＊（第１のＳＡＤ値）／４に等しい、ここにおいて、Ｃdが１よりも小さい、
請求項１に記載の方法。
【請求項３】
ＣＵサイズの前記分岐のための前記分岐条件を定義することは、
（ｉ）前記サブブロックの前記第２のＳＡＤ値が第２の閾値バックグラウンド値よりも小さいこと、又は（ｉｉ）前記サブブロックの前記第２のＳＡＤ値が、前記第１のＳＡＤ値に少なくとも部分的に基づく上側同種閾値と下側同種閾値との間にあること
の満足を備えるように、第２の分岐のための前記分岐条件を定義することと、
前記第１の分岐及び前記第２の分岐のための前記分岐条件の不満足を備えるように、第３の分岐のための前記分岐条件を定義することと
を更に備える、請求項１に記載の方法。
【請求項４】
ＣＵサイズの前記分岐のための前記分岐条件を定義することは、
（ｉ）前記サブブロックの前記第２のＳＡＤ値が第２の閾値バックグラウンド値よりも小さいこと、又は（ｉｉ）前記サブブロックのサブサブブロックの前記第３のＳＡＤ値が、前記第２のＳＡＤ値に少なくとも部分的に基づく上側同種閾値と下側同種閾値との間にあること
の満足を備えるように、第２の分岐のための前記分岐条件を定義することと、
前記第１の分岐及び前記第２の分岐のための前記分岐条件の不満足を備えるように、第３の分岐のための前記分岐条件を定義することと
を更に備える、請求項１に記載の方法。
【請求項５】
ＣＵサイズの前記分岐のための前記分岐条件を定義することが、
前記第１の分岐のための前記分岐条件の不満足を備えるように、第２の分岐のための前記分岐条件を定義すること
を更に備える、請求項１に記載の方法。
【請求項６】
前記ＣＵサイズの前記分岐に従って前記ＣＵサイズのサブセットを検査することに基づいて、最大コード化単位（ＬＣＵ）のための動的モード決定（ＤＭＤ）分岐を実施することを更に備える、請求項１に記載の方法。
【請求項７】
（ｉ）コード化ツリー単位（ＣＴＵ）のためのコード化モードを選択すること、又は（ｉｉ）前記ＬＣＵのための前記ＤＭＤ分岐に少なくとも部分的に基づいて動き推定を実施することを更に備える、請求項６に記載の方法。
【請求項８】
前記ＬＣＵのための前記ＤＭＤ分岐に従ってビデオデータのブロックベース処理を実施することに基づいて前記ビデオデータを符号化することを更に備え、前記ブロックベース処理が、
前記ＬＣＵのための前記ＤＭＤ分岐に基づいて予測ブロックを決定することと、
前記ビデオデータの元の画素から前記予測ブロックを減算することに基づいて残差を計算することと、
計算された前記残差を係数に順変換することと、
前記係数を量子化し、エントロピー符号化することと
を備える、請求項６に記載の方法。
【請求項９】
前記ＬＣＵのための前記ＤＭＤ分岐に従ってビデオデータのブロックベース処理を実施することに基づいて前記ビデオデータを復号することを更に備え、前記ブロックベース処理が、
前記受信された係数をエントロピー復号し、逆量子化することと、
前記エントロピー復号され、逆量子化された係数を逆変換することに基づいて残差を計算することと、
前記ＬＣＵのための前記ＤＭＤ分岐に基づいて予測ブロックを決定することと、
前記予測ブロックに前記計算された残差を加算することに基づいて、再構成された画素を形成することと
を備える、請求項６に記載の方法。
【請求項１０】
ビデオコード化のための装置であって、
ビデオデータを記憶するように構成されたメモリユニットと、
前記メモリユニットと通信しているビデオエンコーダと
を備え、前記ビデオエンコーダは、
コード化単位（ＣＵ）ブロックと参照フレーム中の第１の対応するブロックとの間の第１の絶対差分和（ＳＡＤ）値を計算することと、
前記第１のＳＡＤ値に少なくとも部分的に基づいて、ＣＵサイズの分岐のための分岐条件を定義することと、ここにおいて、前記分岐条件の第１の分岐条件が、バックグラウンド条件と同種条件との両方を備える、
前記ＣＵブロックの前記第１のＳＡＤ値が第１の閾値バックグラウンド値よりも小さいことに応答して、前記バックグラウンド条件を検出することと、
前記ＣＵブロックのサブブロックの第２のＳＡＤ値が、上側同種閾値と下側同種閾値との間にあることに応答して、前記同種条件を検出することと、前記上側同種閾値と前記下側同種閾値とが、前記ＣＵブロックの前記第１のＳＡＤ値に少なくとも部分的に基づく、
前記バックグラウンド条件又は前記同種条件の前記検出に基づいて、前記ＣＵサイズの前記分岐を決定することと、ここにおいて、前記バックグラウンド条件又は前記同種条件のいずれかが満たされる場合、前記第１の分岐条件が満たされる、
を行うように構成された、
装置。
【請求項１１】
前記上側同種閾値がＣu＊（第１のＳＡＤ値）／４に等しく、ここにおいて、Ｃdが１よりも大きい、
前記下側同種閾値がＣd＊（第１のＳＡＤ値）／４に等しい、ここにおいて、Ｃdが１よりも小さい、
請求項１０に記載の装置。
【請求項１２】
前記ビデオエンコーダは、
（ｉ）前記サブブロックの前記第２のＳＡＤ値が第２の閾値バックグラウンド値よりも小さいこと、又は（ｉｉ）前記サブブロックの前記第２のＳＡＤ値が、前記第１のＳＡＤ値に少なくとも部分的に基づく上側同種閾値と下側同種閾値との間にあること
の満足を備えるように、第２の分岐のための前記分岐条件を定義することと、
前記第１の分岐及び前記第２の分岐のための前記分岐条件の不満足を備えるように、第３の分岐のための前記分岐条件を定義することと
に基づいて、ＣＵサイズの前記分岐のための前記分岐条件を更に定義するように構成された、請求項１０に記載の装置。
【請求項１３】
前記ビデオエンコーダは、
（ｉ）前記サブブロックの前記第２のＳＡＤ値が第２の閾値バックグラウンド値よりも小さいこと、又は（ｉｉ）前記サブブロックのサブサブブロックの前記第３のＳＡＤ値が、前記第２のＳＡＤ値に少なくとも部分的に基づく上側同種閾値と下側同種閾値との間にあること
の満足を備えるように、第２の分岐のための前記分岐条件を定義することと、
前記第１の分岐及び前記第２の分岐のための前記分岐条件の不満足を備えるように、第３の分岐のための前記分岐条件を定義することと
に基づいて、ＣＵサイズの前記分岐のための前記分岐条件を更に定義するように構成された、請求項１０に記載の装置。
【請求項１４】
前記ビデオエンコーダが、
前記第１の分岐のための前記分岐条件の不満足を備えるように、第２の分岐のための前記分岐条件を定義すること
に基づいて、ＣＵサイズの前記分岐のための前記分岐条件を更に定義するように構成された、請求項１０に記載の装置。
【請求項１５】
前記ビデオエンコーダが、前記ＣＵサイズの前記分岐に従って前記ＣＵサイズのサブセットを検査することに基づいて、最大コード化単位（ＬＣＵ）のための動的モード決定（ＤＭＤ）分岐を実施するように更に構成された、請求項１０に記載の装置。
【請求項１６】
前記ビデオエンコーダが、（ｉ）コード化ツリー単位（ＣＴＵ）のためのコード化モードを選択すること、又は（ｉｉ）前記ＬＣＵのための前記ＤＭＤ分岐に少なくとも部分的に基づいて動き推定を実施することを行うように更に構成された、請求項１５に記載の装置。
【請求項１７】
ビデオコード化のための装置であって、
コード化単位（ＣＵ）ブロックと参照フレーム中の第１の対応するブロックとの間の第１の絶対差分和（ＳＡＤ）値を計算するための手段と、
前記第１のＳＡＤ値に少なくとも部分的に基づいて、ＣＵサイズの分岐のための分岐条件を定義するための手段と、ここにおいて、前記分岐条件の第１の分岐条件が、バックグラウンド条件と同種条件との両方を備える、
前記ＣＵブロックの前記第１のＳＡＤ値が第１の閾値バックグラウンド値よりも小さいことに応答して、前記バックグラウンド条件を検出するための手段と、
前記ＣＵブロックのサブブロックの第２のＳＡＤ値が、上側同種閾値と下側同種閾値との間にあることに応答して、前記同種条件を検出するための手段と、前記上側同種閾値と前記下側同種閾値とが、前記ＣＵブロックの前記第１のＳＡＤ値に少なくとも部分的に基づく、
前記バックグラウンド条件又は前記同種条件の前記検出に基づいて、前記ＣＵサイズの前記分岐を決定するための手段と、ここにおいて、前記バックグラウンド条件又は前記同種条件のいずれかが満たされる場合、前記第１の分岐条件が満たされる、
を備える、装置。
【請求項１８】
前記上側同種閾値がＣu＊（第１のＳＡＤ値）／４に等しく、ここにおいて、Ｃdが１よりも大きい、
前記下側同種閾値がＣd＊（第１のＳＡＤ値）／４に等しい、ここにおいて、Ｃdが１よりも小さい、
請求項１７に記載の装置。
【請求項１９】
ＣＵサイズの分岐のための分岐条件を定義するための前記手段は、
（ｉ）前記サブブロックの前記第２のＳＡＤ値が第２の閾値バックグラウンド値よりも小さいこと、又は（ｉｉ）前記サブブロックの前記第２のＳＡＤ値が、前記第１のＳＡＤ値に少なくとも部分的に基づく上側同種閾値と下側同種閾値との間にあること
の満足を備えるように、第２の分岐のための前記分岐条件を定義するための手段と、
前記第１の分岐及び前記第２の分岐のための前記分岐条件の不満足を備えるように、第３の分岐のための前記分岐条件を定義するための手段と
を更に備える、請求項１７に記載の装置。
【請求項２０】
ＣＵサイズの分岐のための分岐条件を定義するための前記手段は、
（ｉ）前記サブブロックの前記第２のＳＡＤ値が第２の閾値バックグラウンド値よりも小さいこと、又は（ｉｉ）前記サブブロックのサブサブブロックの前記第３のＳＡＤ値が、前記第２のＳＡＤ値に少なくとも部分的に基づく上側同種閾値と下側同種閾値との間にあること
の満足を備えるように、第２の分岐のための前記分岐条件を定義するための手段と、
前記第１の分岐及び前記第２の分岐のための前記分岐条件の不満足を備えるように、第３の分岐のための前記分岐条件を定義するための手段と
を更に備える、請求項１７に記載の装置。
【請求項２１】
ＣＵサイズの分岐のための分岐条件を定義するための前記手段は、
前記第１の分岐のための前記分岐条件の不満足を備えるように、第２の分岐のための前記分岐条件を定義するための手段
を更に備える、請求項１７に記載の装置。
【請求項２２】
前記ＣＵサイズの前記分岐に従って前記ＣＵサイズのサブセットを検査することに基づいて、最大コード化単位（ＬＣＵ）のための動的モード決定（ＤＭＤ）分岐を実施するための手段を更に備える、請求項１７に記載の装置。
【請求項２３】
（ｉ）前記ＬＣＵのための前記ＤＭＤ分岐に少なくとも部分的に基づいて、コード化ツリー単位（ＣＴＵ）のためのコード化モードを選択するための手段又は（ｉｉ）前記ＬＣＵのための前記ＤＭＤ分岐に少なくとも部分的に基づいて、動き推定を実施するための手段のうちの少なくとも１つを更に備える、請求項２２に記載の装置。
【請求項２４】
実行されたとき、装置に、
コード化単位（ＣＵ）ブロックと参照フレーム中の第１の対応するブロックとの間の第１の絶対差分和（ＳＡＤ）値を計算することと、
前記第１のＳＡＤ値に少なくとも部分的に基づいて、ＣＵサイズの分岐のための分岐条件を定義することと、ここにおいて、前記分岐条件の第１の分岐条件が、バックグラウンド条件と同種条件との両方を備える、
前記ＣＵブロックの前記第１のＳＡＤ値が第１の閾値バックグラウンド値よりも小さいことに応答して、前記バックグラウンド条件を検出することと、
前記ＣＵブロックのサブブロックの第２のＳＡＤ値が、上側同種閾値と下側同種閾値との間にあることに応答して、前記同種条件を検出することと、前記上側同種閾値と前記下側同種閾値とが、前記ＣＵブロックの前記第１のＳＡＤ値に少なくとも部分的に基づく、
前記バックグラウンド条件又は前記同種条件の前記検出に基づいて、前記ＣＵサイズの前記分岐を決定することと、ここにおいて、前記バックグラウンド条件又は前記同種条件のいずれかが満たされる場合、前記第１の分岐条件が満たされる、
を備えるプロセスを実施させるコードを備えるコンピュータ可読記憶媒体。
【請求項２５】
前記上側同種閾値がＣu＊（第１のＳＡＤ値）／４に等しく、ここにおいて、Ｃdが１よりも大きい、
前記下側同種閾値がＣd＊（第１のＳＡＤ値）／４に等しい、ここにおいて、Ｃdが１よりも小さい、
請求項２４に記載のコンピュータ可読記憶媒体。
【請求項２６】
実行されたとき、前記装置に、
（ｉ）前記サブブロックの前記第２のＳＡＤ値が第２の閾値バックグラウンド値よりも小さいこと、又は（ｉｉ）前記サブブロックの前記第２のＳＡＤ値が、前記第１のＳＡＤ値に少なくとも部分的に基づく上側同種閾値と下側同種閾値との間にあること
の満足を備えるように、第２の分岐のための前記分岐条件を定義することと、
前記第１の分岐及び前記第２の分岐のための前記分岐条件の不満足を備えるように、第３の分岐のための前記分岐条件を定義することと
に基づいて、ＣＵサイズの前記分岐のための前記分岐条件を更に定義させるコードを更に備える、請求項２４に記載のコンピュータ可読記憶媒体。
【請求項２７】
前記方法が、ワイヤレス通信装置上で実行可能であり、前記装置が、
ビデオデータを記憶するように構成されたメモリと、
前記メモリに記憶された前記ビデオデータを処理するための命令を実行するように構成されたプロセッサと、
前記分岐条件によって決定されたＣＵサイズに基づいて、コード化モードを使用して符号化ビデオデータを送信するように構成された送信機と
を備える、請求項１に記載の方法。
【請求項２８】
前記ワイヤレス通信装置は、セルラ電話であり、前記符号化ビデオデータが、前記送信機によって送信され、セルラ通信規格に従って変調される、請求項２７に記載の方法。
【請求項２９】
前記装置は、ワイヤレス通信装置であり、
前記分岐条件によって決定されたＣＵサイズに基づいて、コード化モードを使用して符号化ビデオデータを送信するように構成された送信機
を更に備える、請求項１０に記載の装置。
【請求項３０】
前記ワイヤレス通信装置は、セルラ電話であり、前記符号化ビデオデータが、前記送信機によって送信され、セルラ通信規格に従って変調される、請求項２９に記載の装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０１３０
【補正方法】変更
【補正の内容】
【０１３０】
[0139]本開示の技法は、ワイヤレスハンドセット、集積回路（ＩＣ）又はＩＣのセット（例えば、チップセット）を含む、多種多様な機器又は装置で実装され得る。本開示では、開示する技法を実施するように構成された機器の機能的態様を強調するために様々な構成要素、モジュール又はユニットについて説明したが、それらの構成要素、モジュール又はユニットは、必ずしも異なるハードウェアユニットによる実現を必要とするとは限らない。むしろ、上記で説明したように、様々なユニットが、好適なソフトウェア及び／又はファームウェアとともに、上記で説明した１つ以上のプロセッサを含めて、コーデックハードウェアユニットにおいて組み合わせられるか、又は相互動作ハードウェアユニットの集合によって与えられ得る。様々な例について説明した。これら及び他の例は以下の特許請求の範囲内に入る。
以下に本願の出願当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
ビデオコード化のための方法であって、
コード化単位（ＣＵ）ブロックと参照フレーム中の第１の対応するブロックとの間の第１の絶対差分和（ＳＡＤ）値を計算することと、
前記第１のＳＡＤ値に少なくとも部分的に基づいて、ＣＵサイズの分岐のための分岐条件を定義することと、前記分岐条件が、バックグラウンド条件と同種条件とを備える、
前記ＣＵブロックの前記第１のＳＡＤ値が第１の閾値バックグラウンド値よりも小さいことに応答して、前記バックグラウンド条件を検出することと、
前記ＣＵブロックのサブブロックの第２のＳＡＤ値が、前記第１のＳＡＤ値に少なくとも部分的に基づく上側同種閾値と下側同種閾値との間にあることに応答して、前記同種条件を検出することと、
前記バックグラウンド条件又は前記同種条件の前記検出に基づいて、前記ＣＵサイズの前記分岐を決定することと
を備える、方法。
［Ｃ２］
前記上側同種閾値がＣu＊（第１のＳＡＤ値）／４に等しく、ここにおいて、Ｃdが１よりも大きい、
前記下側同種閾値がＣd＊（第１のＳＡＤ値）／４に等しい、ここにおいて、Ｃdが１よりも小さい、
Ｃ１に記載の方法。
［Ｃ３］
ＣＵサイズの前記分岐のための前記分岐条件を定義することは、
前記バックグラウンド条件又は前記同種条件の満足を備えるように、第１の分岐のための前記分岐条件を定義することと、
（ｉ）前記サブブロックの前記第２のＳＡＤ値が第２の閾値バックグラウンド値よりも小さいこと、又は（ｉｉ）前記サブブロックの前記第２のＳＡＤ値が、前記第１のＳＡＤ値に少なくとも部分的に基づく上側同種閾値と下側同種閾値との間にあること
の満足を備えるように、第２の分岐のための前記分岐条件を定義することと、
前記第１の分岐及び前記第２の分岐のための前記分岐条件の不満足を備えるように、第３の分岐のための前記分岐条件を定義することと
を備える、Ｃ１に記載の方法。
［Ｃ４］
ＣＵサイズの前記分岐のための前記分岐条件を定義することは、
前記バックグラウンド条件又は前記同種条件の満足を備えるように、第１の分岐のための前記分岐条件を定義することと、
（ｉ）前記サブブロックの前記第２のＳＡＤ値が第２の閾値バックグラウンド値よりも小さいこと、又は（ｉｉ）前記サブブロックのサブサブブロックの前記第３のＳＡＤ値が、前記第２のＳＡＤ値に少なくとも部分的に基づく上側同種閾値と下側同種閾値との間にあること
の満足を備えるように、第２の分岐のための前記分岐条件を定義することと、
前記第１の分岐及び前記第２の分岐のための前記分岐条件の不満足を備えるように、第３の分岐のための前記分岐条件を定義することと
を備える、Ｃ１に記載の方法。
［Ｃ５］
ＣＵサイズの前記分岐のための前記分岐条件を定義することが、
前記バックグラウンド条件又は前記同種条件の満足を備えるように、第１の分岐のための前記分岐条件を定義することと、
前記第１の分岐のための前記分岐条件の不満足を備えるように、第２の分岐のための前記分岐条件を定義することと
を備える、Ｃ１に記載の方法。
［Ｃ６］
前記ＣＵサイズの前記分岐に従って前記ＣＵサイズのサブセットを検査することに基づいて、最大コード化単位（ＬＣＵ）のための動的モード決定（ＤＭＤ）分岐を実施することを更に備える、Ｃ１に記載の方法。
［Ｃ７］
（ｉ）コード化ツリー単位（ＣＴＵ）のためのコード化モードを選択すること、又は（ｉｉ）前記ＬＣＵのための前記ＤＭＤ分岐に少なくとも部分的に基づいて動き推定を実施することを更に備える、Ｃ６に記載の方法。
［Ｃ８］
前記ＬＣＵのための前記ＤＭＤ分岐に従って前記ビデオデータのブロックベース処理を実施することに基づいてビデオデータを符号化することを更に備え、前記ブロックベース処理が、
前記ＬＣＵのための前記ＤＭＤ分岐に基づいて予測ブロックを決定することと、
前記ビデオデータの元の画素から前記予測ブロックを減算することに基づいて残差を計算することと、
計算された前記残差を係数に順変換することと、
前記係数を量子化し、エントロピー符号化することと
を備える、Ｃ６に記載の方法。
［Ｃ９］
前記ＬＣＵのための前記ＤＭＤ分岐に従って前記ビデオデータのブロックベース処理を実施することに基づいてビデオデータを復号することを更に備え、前記ブロックベース処理が、
前記受信された係数をエントロピー復号し、逆量子化することと、
前記エントロピー復号され、逆量子化された係数を逆変換することに基づいて残差を計算することと、
前記ＬＣＵのための前記ＤＭＤ分岐に基づいて予測ブロックを決定することと、
前記予測ブロックに前記計算された残差を加算することに基づいて、再構成された画素を形成することと
を備える、Ｃ６に記載の方法。
［Ｃ１０］
ビデオコード化のための装置であって、
ビデオデータを記憶するように構成されたメモリユニットと、
前記メモリユニットと通信しているビデオエンコーダと
を備え、前記ビデオエンコーダは、
コード化単位（ＣＵ）ブロックと参照フレーム中の第１の対応するブロックとの間の第１の絶対差分和（ＳＡＤ）値を計算することと、
前記第１のＳＡＤ値に少なくとも部分的に基づいて、ＣＵサイズの分岐のための分岐条件を定義することと、前記分岐条件が、バックグラウンド条件と同種条件とを備える、
前記ＣＵブロックの前記第１のＳＡＤ値が第１の閾値バックグラウンド値よりも小さいことに応答して、前記バックグラウンド条件を検出することと、
前記ＣＵブロックのサブブロックの第２のＳＡＤ値が、前記第１のＳＡＤ値に少なくとも部分的に基づく上側同種閾値と下側同種閾値との間にあることに応答して、前記同種条件を検出することと、
前記バックグラウンド条件又は前記同種条件の前記検出に基づいて、前記ＣＵサイズの前記分岐を決定することと
を行うように構成された、
装置。
［Ｃ１１］
前記上側同種閾値がＣu＊（第１のＳＡＤ値）／４に等しく、ここにおいて、Ｃdが１よりも大きい、
前記下側同種閾値がＣd＊（第１のＳＡＤ値）／４に等しい、ここにおいて、Ｃdが１よりも小さい、
Ｃ１０に記載の装置。
［Ｃ１２］
前記ビデオエンコーダは、
前記バックグラウンド条件又は前記同種条件の満足を備えるように、第１の分岐のための前記分岐条件を定義することと、
（ｉ）前記サブブロックの前記第２のＳＡＤ値が第２の閾値バックグラウンド値よりも小さいこと、又は（ｉｉ）前記サブブロックの前記第２のＳＡＤ値が、前記第１のＳＡＤ値に少なくとも部分的に基づく上側同種閾値と下側同種閾値との間にあること
の満足を備えるように、第２の分岐のための前記分岐条件を定義することと、
前記第１の分岐及び前記第２の分岐のための前記分岐条件の不満足を備えるように、第３の分岐のための前記分岐条件を定義することと
に基づいて、ＣＵサイズの前記分岐のための前記分岐条件を定義するように構成された、Ｃ１０に記載の装置。
［Ｃ１３］
前記ビデオエンコーダは、
前記バックグラウンド条件又は前記同種条件の満足を備えるように、第１の分岐のための前記分岐条件を定義することと、
（ｉ）前記サブブロックの前記第２のＳＡＤ値が第２の閾値バックグラウンド値よりも小さいこと、又は（ｉｉ）前記サブブロックのサブサブブロックの前記第３のＳＡＤ値が、前記第２のＳＡＤ値に少なくとも部分的に基づく上側同種閾値と下側同種閾値との間にあること
の満足を備えるように、第２の分岐のための前記分岐条件を定義することと、
前記第１の分岐及び前記第２の分岐のための前記分岐条件の不満足を備えるように、第３の分岐のための前記分岐条件を定義することと
に基づいて、ＣＵサイズの前記分岐のための前記分岐条件を定義するように構成された、Ｃ１０に記載の装置。
［Ｃ１４］
前記ビデオエンコーダが、
前記バックグラウンド条件又は前記同種条件の満足を備えるように、第１の分岐のための前記分岐条件を定義することと、
前記第１の分岐のための前記分岐条件の不満足を備えるように、第２の分岐のための前記分岐条件を定義することと
に基づいて、ＣＵサイズの前記分岐のための前記分岐条件を定義するように構成された、Ｃ１０に記載の装置。
［Ｃ１５］
前記ビデオエンコーダが、前記ＣＵサイズの前記分岐に従って前記ＣＵサイズのサブセットを検査することに基づいて、最大コード化単位（ＬＣＵ）のための動的モード決定（ＤＭＤ）分岐を実施するように更に構成された、Ｃ１０に記載の装置。
［Ｃ１６］
前記ビデオエンコーダが、（ｉ）コード化ツリー単位（ＣＴＵ）のためのコード化モードを選択すること、又は（ｉｉ）前記ＬＣＵのための前記ＤＭＤ分岐に少なくとも部分的に基づいて動き推定を実施することを行うように更に構成された、Ｃ１５に記載の装置。
［Ｃ１７］
ビデオコード化のための装置であって、
コード化単位（ＣＵ）ブロックと参照フレーム中の第１の対応するブロックとの間の第１の絶対差分和（ＳＡＤ）値を計算するための手段と、
前記第１のＳＡＤ値に少なくとも部分的に基づいて、ＣＵサイズの分岐のための分岐条件を定義するための手段と、前記分岐条件が、バックグラウンド条件と同種条件とを備える、
前記ＣＵブロックの前記第１のＳＡＤ値が第１の閾値バックグラウンド値よりも小さいことに応答して、前記バックグラウンド条件を検出するための手段と、
前記ＣＵブロックのサブブロックの第２のＳＡＤ値が、前記第１のＳＡＤ値に少なくとも部分的に基づく上側同種閾値と下側同種閾値との間にあることに応答して、前記同種条件を検出するための手段と、
前記バックグラウンド条件又は前記同種条件の前記検出に基づいて、前記ＣＵサイズの前記分岐を決定するための手段と
を備える、装置。
［Ｃ１８］
前記上側同種閾値がＣu＊（第１のＳＡＤ値）／４に等しく、ここにおいて、Ｃdが１よりも大きい、
前記下側同種閾値がＣd＊（第１のＳＡＤ値）／４に等しい、ここにおいて、Ｃdが１よりも小さい、
Ｃ１７に記載の装置。
［Ｃ１９］
ＣＵサイズの分岐のための分岐条件を定義するための前記手段は、
前記バックグラウンド条件又は前記同種条件の満足を備えるように、第１の分岐のための前記分岐条件を定義するための手段と、
（ｉ）前記サブブロックの前記第２のＳＡＤ値が第２の閾値バックグラウンド値よりも小さいこと、又は（ｉｉ）前記サブブロックの前記第２のＳＡＤ値が、前記第１のＳＡＤ値に少なくとも部分的に基づく上側同種閾値と下側同種閾値との間にあること
の満足を備えるように、第２の分岐のための前記分岐条件を定義するための手段と、
前記第１の分岐及び前記第２の分岐のための前記分岐条件の不満足を備えるように、第３の分岐のための前記分岐条件を定義するための手段と
を備える、Ｃ１７に記載の装置。
［Ｃ２０］
ＣＵサイズの分岐のための分岐条件を定義するための前記手段は、
前記バックグラウンド条件又は前記同種条件の満足を備えるように、第１の分岐のための前記分岐条件を定義するための手段と、
（ｉ）前記サブブロックの前記第２のＳＡＤ値が第２の閾値バックグラウンド値よりも小さいこと、又は（ｉｉ）前記サブブロックのサブサブブロックの前記第３のＳＡＤ値が、前記第２のＳＡＤ値に少なくとも部分的に基づく上側同種閾値と下側同種閾値との間にあること
の満足を備えるように、第２の分岐のための前記分岐条件を定義するための手段と、
前記第１の分岐及び前記第２の分岐のための前記分岐条件の不満足を備えるように、第３の分岐のための前記分岐条件を定義するための手段と
を備える、Ｃ１７に記載の装置。
［Ｃ２１］
ＣＵサイズの分岐のための分岐条件を定義するための前記手段は、
前記バックグラウンド条件又は前記同種条件の満足を備えるように、第１の分岐のための前記分岐条件を定義するための手段と、
前記第１の分岐のための前記分岐条件の不満足を備えるように、第２の分岐のための前記分岐条件を定義するための手段と
を備える、Ｃ１７に記載の装置。
［Ｃ２２］
前記ＣＵサイズの前記分岐に従って前記ＣＵサイズのサブセットを検査することに基づいて、最大コード化単位（ＬＣＵ）のための動的モード決定（ＤＭＤ）分岐を実施するための手段を更に備える、Ｃ１７に記載の装置。
［Ｃ２３］
（ｉ）前記ＬＣＵのための前記ＤＭＤ分岐に少なくとも部分的に基づいて、コード化ツリー単位（ＣＴＵ）のためのコード化モードを選択するための手段又は（ｉｉ）前記ＬＣＵのための前記ＤＭＤ分岐に少なくとも部分的に基づいて、動き推定を実施するための手段のうちの少なくとも１つを更に備える、Ｃ２２に記載の装置。
［Ｃ２４］
実行されたとき、装置に、
コード化単位（ＣＵ）ブロックと参照フレーム中の第１の対応するブロックとの間の第１の絶対差分和（ＳＡＤ）値を計算することと、
前記第１のＳＡＤ値に少なくとも部分的に基づいて、ＣＵサイズの分岐のための分岐条件を定義することと、前記分岐条件が、バックグラウンド条件と同種条件とを備える、
前記ＣＵブロックの前記第１のＳＡＤ値が第１の閾値バックグラウンド値よりも小さいことに応答して、前記バックグラウンド条件を検出することと、
前記ＣＵブロックのサブブロックの第２のＳＡＤ値が、前記第１のＳＡＤ値に少なくとも部分的に基づく上側同種閾値と下側同種閾値との間にあることに応答して、前記同種条件を検出することと、
前記バックグラウンド条件又は前記同種条件の前記検出に基づいて、前記ＣＵサイズの前記分岐を決定することと
を備えるプロセスを実施させるコードを備える非一時的コンピュータ可読媒体。
［Ｃ２５］
前記上側同種閾値がＣu＊（第１のＳＡＤ値）／４に等しく、ここにおいて、Ｃdが１よりも大きい、
前記下側同種閾値がＣd＊（第１のＳＡＤ値）／４に等しい、ここにおいて、Ｃdが１よりも小さい、
Ｃ２４に記載の非一時的コンピュータ可読媒体。
［Ｃ２６］
実行されたとき、前記装置に、
前記バックグラウンド条件又は前記同種条件の満足を備えるように、第１の分岐のための前記分岐条件を定義することと、
（ｉ）前記サブブロックの前記第２のＳＡＤ値が第２の閾値バックグラウンド値よりも小さいこと、又は（ｉｉ）前記サブブロックの前記第２のＳＡＤ値が、前記第１のＳＡＤ値に少なくとも部分的に基づく上側同種閾値と下側同種閾値との間にあること
の満足を備えるように、第２の分岐のための前記分岐条件を定義することと、
前記第１の分岐及び前記第２の分岐のための前記分岐条件の不満足を備えるように、第３の分岐のための前記分岐条件を定義することと
に基づいて、ＣＵサイズの前記分岐のための前記分岐条件を定義させるコードを更に備える、Ｃ２４に記載の非一時的コンピュータ可読媒体。
［Ｃ２７］
実行されたとき、前記装置に、
前記バックグラウンド条件又は前記同種条件の満足を備えるように、第１の分岐のための前記分岐条件を定義することと、
（ｉ）前記サブブロックの前記第２のＳＡＤ値が第２の閾値バックグラウンド値よりも小さいこと、又は（ｉｉ）前記サブブロックのサブサブブロックの前記第３のＳＡＤ値が、前記第２のＳＡＤ値に少なくとも部分的に基づく上側同種閾値と下側同種閾値との間にあること
の満足を備えるように、第２の分岐のための前記分岐条件を定義することと、
前記第１の分岐及び前記第２の分岐のための前記分岐条件の不満足を備えるように、第３の分岐のための前記分岐条件を定義することと
に基づいて、ＣＵサイズの前記分岐のための前記分岐条件を定義させるコードを更に備える、Ｃ２４に記載の非一時的コンピュータ可読媒体。
［Ｃ２８］
実行されたとき、前記装置に、
前記バックグラウンド条件又は前記同種条件の満足を備えるように、第１の分岐のための前記分岐条件を定義することと、
前記第１の分岐のための前記分岐条件の不満足を備えるように、第２の分岐のための前記分岐条件を定義することと
に基づいて、ＣＵサイズの前記分岐のための前記分岐条件を定義させるコードを更に備える、Ｃ２４に記載の非一時的コンピュータ可読媒体。
［Ｃ２９］
実行されたとき、前記装置に、前記ＣＵサイズの前記分岐に従って前記ＣＵサイズのサブセットを検査することに基づいて、最大コード化単位（ＬＣＵ）のための動的モード決定（ＤＭＤ）分岐を実施させるコードを更に備える、Ｃ２４に記載の非一時的コンピュータ可読媒体。
［Ｃ３０］
実行されたとき、前記装置に、（ｉ）コード化ツリー単位（ＣＴＵ）のためのコード化モードを選択すること又は（ｉｉ）前記ＬＣＵのための前記ＤＭＤ分岐に少なくとも部分的に基づいて動き推定を実施することを行わせるコードを更に備える更に備える、Ｃ２４に記載の非一時的コンピュータ可読媒体。
【国際調査報告】
2017538379.tif 000017
2017538379.tif 000018