知財求人 - 知財ポータルサイト「IP Force」
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B2)
(11)【特許番号】6162150
(24)【登録日】2017年6月23日
(45)【発行日】2017年7月12日
(54)【発明の名称】ビデオコーディング用の残差４分木（ＲＱＴ）コーディング
(51)【国際特許分類】
H04N 19/13 20140101AFI20170703BHJP
H04N 19/139 20140101ALI20170703BHJP
H04N 19/159 20140101ALI20170703BHJP
H04N 19/186 20140101ALI20170703BHJP
H04N 19/463 20140101ALI20170703BHJP
H04N 19/61 20140101ALI20170703BHJP
H04N 19/70 20140101ALI20170703BHJP
【ＦＩ】
H04N19/13
H04N19/139
H04N19/159
H04N19/186
H04N19/463
H04N19/61
H04N19/70
【請求項の数】33
【全頁数】43
(21)【出願番号】特願2014-554827(P2014-554827)
(86)(22)【出願日】2013年1月24日
(65)【公表番号】特表2015-508953(P2015-508953A)
(43)【公表日】2015年3月23日
(86)【国際出願番号】US2013022984
(87)【国際公開番号】WO2013116081
(87)【国際公開日】20130808
【審査請求日】2015年12月25日
(31)【優先権主張番号】61/592,478
(32)【優先日】2012年1月30日
(33)【優先権主張国】US
(31)【優先権主張番号】13/748,257
(32)【優先日】2013年1月23日
(33)【優先権主張国】US
【早期審査対象出願】
(73)【特許権者】
【識別番号】595020643
【氏名又は名称】クゥアルコム・インコーポレイテッド
【氏名又は名称原語表記】ＱＵＡＬＣＯＭＭ ＩＮＣＯＲＰＯＲＡＴＥＤ
(74)【代理人】
【識別番号】100108855
【弁理士】
【氏名又は名称】蔵田 昌俊
(74)【代理人】
【識別番号】100109830
【弁理士】
【氏名又は名称】福原 淑弘
(74)【代理人】
【識別番号】100103034
【弁理士】
【氏名又は名称】野河 信久
(74)【代理人】
【識別番号】100075672
【弁理士】
【氏名又は名称】峰 隆司
(74)【代理人】
【識別番号】100153051
【弁理士】
【氏名又は名称】河野 直樹
(74)【代理人】
【識別番号】100140176
【弁理士】
【氏名又は名称】砂川 克
(74)【代理人】
【識別番号】100158805
【弁理士】
【氏名又は名称】井関 守三
(74)【代理人】
【識別番号】100179062
【弁理士】
【氏名又は名称】井上 正
(74)【代理人】
【識別番号】100124394
【弁理士】
【氏名又は名称】佐藤 立志
(74)【代理人】
【識別番号】100112807
【弁理士】
【氏名又は名称】岡田 貴志
(74)【代理人】
【識別番号】100111073
【弁理士】
【氏名又は名称】堀内 美保子
(72)【発明者】
【氏名】グオ、リウェイ
(72)【発明者】
【氏名】ワン、シャンリン
(72)【発明者】
【氏名】カークゼウィックズ、マルタ
【審査官】
坂東 大五郎
(56)【参考文献】
【文献】
Jicheng An et al.，Non-CE2: Separate RQT structure for Y, U and V components，Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11 8th Meeting: San Jose, CA, USA，２０１２年 １月２０日，[JCTVC-H0315]
(58)【調査した分野】（Int.Cl.，ＤＢ名）
Ｈ０４Ｎ １９／００−１９／９８
(57)【特許請求の範囲】
【請求項1】
ビデオデータの第１のクロマ成分用の変換係数のアレイに関連付けられた第１の分割フラグの値を表すエントロピー符号化されたデータを受信することと、第１の残差４分木（ＲＱＴ）区分化構造内のレベルにおいて、前記第１の分割フラグの前記値が、前記第１のクロマ成分用の変換係数の前記アレイがより小さい変換ブロックに分割されているかどうかを示し、前記第１のクロマ成分は、前記第１のＲＱＴ区分化構造にしたがって区分され、
前記ビデオデータの、ルーマ成分または第２のクロマ成分のうちの少なくとも１つは、復号されている前記第１のクロマ成分に関して、前記ビデオデータの以前に復号された成分中に含まれていることを決定することと、前記ビデオデータの以前に復号された成分は、第２のＲＱＴ区分化構造にしたがって区分され、
前記ビデオデータの以前に復号された成分用の変換係数のアレイに関連付けられた第２の分割フラグの値を少なくとも部分的に使用して、コンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）にしたがって、前記第１の分割フラグを表す前記エントロピー符号化されたデータを復号するためのコンテキストを決定することと、前記第２の分割フラグは、前記第１のＲＱＴ区分化構造内の前記第１の分割フラグに関連付けられたレベルに関して、前記第２のＲＱＴ区分化構造内の対応するレベルにあり、
前記ビデオデータの、前記ルーマ成分または前記第２のクロマ成分のうちの少なくとも１つが、前記第１のクロマ成分が復号される以前に復号されているという決定に基づいて、前記第１の分割フラグに対して前記決定されたコンテキストを使用して、ＣＡＢＡＣにしたがって前記第１の分割フラグの前記値を表す前記データをエントロピー復号することと、
前記第１の分割フラグの前記値に基づいて前記ビデオデータを復元することとを備える、ビデオデータを復号する方法。
前記ビデオデータの、ルーマ成分または第２のクロマ成分のうちの少なくとも１つは、復号されている前記第１のクロマ成分に関して、前記ビデオデータの以前に復号された成分中に含まれていることを決定することと、前記ビデオデータの以前に復号された成分は、第２のＲＱＴ区分化構造にしたがって区分され、
前記ビデオデータの以前に復号された成分用の変換係数のアレイに関連付けられた第２の分割フラグの値を少なくとも部分的に使用して、コンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）にしたがって、前記第１の分割フラグを表す前記エントロピー符号化されたデータを復号するためのコンテキストを決定することと、前記第２の分割フラグは、前記第１のＲＱＴ区分化構造内の前記第１の分割フラグに関連付けられたレベルに関して、前記第２のＲＱＴ区分化構造内の対応するレベルにあり、
前記ビデオデータの、前記ルーマ成分または前記第２のクロマ成分のうちの少なくとも１つが、前記第１のクロマ成分が復号される以前に復号されているという決定に基づいて、前記第１の分割フラグに対して前記決定されたコンテキストを使用して、ＣＡＢＡＣにしたがって前記第１の分割フラグの前記値を表す前記データをエントロピー復号することと、
前記第１の分割フラグの前記値に基づいて前記ビデオデータを復元することとを備える、ビデオデータを復号する方法。
【請求項2】
前記ビデオデータの以前に復号された成分は、前記ビデオデータのルーマ成分を備え、前記ビデオデータの第２のクロマ成分は、第３のＲＱＴ区分化構造にしたがって区分化され、前記方法は、
前記第１のＲＱＴ区分化構造内の前記第１の分割フラグのレベルに関して前記第３のＲＱＴ区分化構造内の対応するレベルにある、前記ビデオデータの第２のクロマ成分用の変換係数の対応するアレイが、より小さい変換ブロックに分割されているかどうかを、前記第１の分割フラグの前記値がさらに示すかどうかを、前記ビデオデータに関連するブロックサイズ、ピクチャタイプ、ブロック区分、または動き情報のうちの１つに少なくとも部分的に基づいて判定することをさらに備える、請求項１に記載の方法。
前記第１のＲＱＴ区分化構造内の前記第１の分割フラグのレベルに関して前記第３のＲＱＴ区分化構造内の対応するレベルにある、前記ビデオデータの第２のクロマ成分用の変換係数の対応するアレイが、より小さい変換ブロックに分割されているかどうかを、前記第１の分割フラグの前記値がさらに示すかどうかを、前記ビデオデータに関連するブロックサイズ、ピクチャタイプ、ブロック区分、または動き情報のうちの１つに少なくとも部分的に基づいて判定することをさらに備える、請求項１に記載の方法。
【請求項3】
前記以前に復号された成分は、前記ビデオデータの前記ルーマ成分を備え、前記ビデオデータの第２のクロマ成分は、第３のＲＱＴ区分化構造にしたがって区分化され、前記第１の分割フラグの前記値は、前記第１のＲＱＴ区分化構造内の前記第１の分割フラグのレベルに関して前記第３のＲＱＴ区分化構造内の対応するレベルにある、前記ビデオデータの第２のクロマ成分用の変換係数の対応するアレイが、より小さい変換ブロックに分割されているかどうかをさらに示す、請求項１に記載の方法。
【請求項4】
前記ビデオデータの以前に復号された成分は、前記ルーマ成分および前記第２のクロマ成分の両方を備え、前記第２の分割フラグは、前記ビデオデータの前記ルーマ成分用の変換係数の前記アレイに関連付けられ、前記第１の分割フラグを表している前記エントロピー符号化されたデータを復号するための前記コンテキストを決定することは、前記ビデオデータの第２のクロマ成分用の変換係数のアレイに関連付けられた第３の分割フラグの値に少なくとも部分的にさらに基づいて、前記コンテキストを決定することを備える、請求項１に記載の方法。
【請求項5】
前記ビデオデータを復元することが、変換ブロックに逆変換を実行して前記ビデオデータの第１のクロマ成分用の対応する残差値を生成することを含む、請求項１に記載の方法。
【請求項6】
メモリと、
ビデオデータの第１のクロマ成分用の変換係数のアレイに関連付けられた第１の分割フラグの値を表すエントロピー符号化されたデータを受信し、第１の残差４分木（ＲＱＴ）区分化構造内のレベルにおいて、前記第１の分割フラグの前記値が、前記第１のクロマ成分用の変換係数の前記アレイがより小さい変換ブロックに分割されているかどうかを示し、前記第１のクロマ成分は、前記第１のＲＱＴ区分化構造にしたがって区分され、
前記ビデオデータの、ルーマ成分または第２のクロマ成分のうちの少なくとも１つは、復号されている前記第１のクロマ成分に関して、前記ビデオデータの以前に復号された成分中に含まれていることを決定し、前記ビデオデータの以前に復号された成分は、第２のＲＱＴ区分化構造にしたがって区分され、
前記ビデオデータの以前に復号された成分用の変換係数のアレイに関連付けられた第２の分割フラグの値を少なくとも部分的に使用して、コンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）にしたがって、前記第１の分割フラグを表す前記エントロピー符号化されたデータを復号するためのコンテキストを決定し、前記第２の分割フラグは、前記第１のＲＱＴ区分化構造内の前記第１の分割フラグに関連付けられたレベルに関して前記第２のＲＱＴ区分化構造内の対応するレベルにあり、
前記ビデオデータの、前記ルーマ成分または前記第２のクロマ成分のうちの少なくとも１つが、前記第１のクロマ成分が復号される以前に、復号されているという決定に基づいて、前記第１の分割フラグに対して前記決定されたコンテキストを使用して、ＣＡＢＡＣにしたがって前記第１の分割フラグの前記値を表す前記データをエントロピー復号し、
前記第１の分割フラグの前記値に基づいてビデオデータを復元するように構成された１つまたは複数のプロセッサとを備える、ビデオ復号デバイス。
ビデオデータの第１のクロマ成分用の変換係数のアレイに関連付けられた第１の分割フラグの値を表すエントロピー符号化されたデータを受信し、第１の残差４分木（ＲＱＴ）区分化構造内のレベルにおいて、前記第１の分割フラグの前記値が、前記第１のクロマ成分用の変換係数の前記アレイがより小さい変換ブロックに分割されているかどうかを示し、前記第１のクロマ成分は、前記第１のＲＱＴ区分化構造にしたがって区分され、
前記ビデオデータの、ルーマ成分または第２のクロマ成分のうちの少なくとも１つは、復号されている前記第１のクロマ成分に関して、前記ビデオデータの以前に復号された成分中に含まれていることを決定し、前記ビデオデータの以前に復号された成分は、第２のＲＱＴ区分化構造にしたがって区分され、
前記ビデオデータの以前に復号された成分用の変換係数のアレイに関連付けられた第２の分割フラグの値を少なくとも部分的に使用して、コンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）にしたがって、前記第１の分割フラグを表す前記エントロピー符号化されたデータを復号するためのコンテキストを決定し、前記第２の分割フラグは、前記第１のＲＱＴ区分化構造内の前記第１の分割フラグに関連付けられたレベルに関して前記第２のＲＱＴ区分化構造内の対応するレベルにあり、
前記ビデオデータの、前記ルーマ成分または前記第２のクロマ成分のうちの少なくとも１つが、前記第１のクロマ成分が復号される以前に、復号されているという決定に基づいて、前記第１の分割フラグに対して前記決定されたコンテキストを使用して、ＣＡＢＡＣにしたがって前記第１の分割フラグの前記値を表す前記データをエントロピー復号し、
前記第１の分割フラグの前記値に基づいてビデオデータを復元するように構成された１つまたは複数のプロセッサとを備える、ビデオ復号デバイス。
【請求項7】
前記ビデオデータの以前に復号された成分は、前記ビデオデータのルーマ成分を備え、前記ビデオデータの第２のクロマ成分は、第３のＲＱＴ区分化構造にしたがって区分化され、前記１つまたは複数のプロセッサは、
前記第１のＲＱＴ区分化構造内の前記第１の分割フラグのレベルに関して前記第３のＲＱＴ区分化構造内の対応するレベルにある、前記ビデオデータの第２のクロマ成分用の変換係数の対応するアレイが、より小さい変換ブロックに分割されているかどうかを、前記第１の分割フラグの前記値がさらに示すかどうかを、前記ビデオデータに関連するブロックサイズ、ピクチャタイプ、ブロック区分、または動き情報のうちの１つに少なくとも部分的に基づいて判定するようにさらに構成されている、請求項６に記載のビデオ復号デバイス。
前記第１のＲＱＴ区分化構造内の前記第１の分割フラグのレベルに関して前記第３のＲＱＴ区分化構造内の対応するレベルにある、前記ビデオデータの第２のクロマ成分用の変換係数の対応するアレイが、より小さい変換ブロックに分割されているかどうかを、前記第１の分割フラグの前記値がさらに示すかどうかを、前記ビデオデータに関連するブロックサイズ、ピクチャタイプ、ブロック区分、または動き情報のうちの１つに少なくとも部分的に基づいて判定するようにさらに構成されている、請求項６に記載のビデオ復号デバイス。
【請求項8】
前記以前に復号された成分は、前記ビデオデータの前記ルーマ成分を備え、前記ビデオデータの第２のクロマ成分は、第３のＲＱＴ区分化構造にしたがって区分化され、前記第１の分割フラグの前記値は、前記第１のＲＱＴ区分化構造内の前記第１の分割フラグのレベルに関して前記第３のＲＱＴ区分化構造内の対応するレベルにある、前記ビデオデータの第２のクロマ成分用の変換係数の対応するアレイが、より小さい変換ブロックに分割されているかどうかをさらに示す、請求項６に記載のビデオ復号デバイス。
【請求項9】
前記ビデオデータの以前に復号された成分は、前記ルーマ成分および前記第２のクロマ成分の両方を備え、前記第２の分割フラグは、前記ビデオデータの前記ルーマ成分用の変換係数の前記アレイに関連付けられ、第１の分割フラグを表している前記エントロピー符号化されたデータを復号するための前記コンテキストを決定するために、前記１つまたは複数のプロセッサは、前記ビデオデータの前記第２のクロマ成分用の変換係数のアレイに関連付けられた第３の分割フラグの値に少なくとも部分的にさらに基づいて、前記コンテキストを決定するようにさらに構成されている、請求項６に記載のビデオ復号デバイス。
【請求項10】
前記ビデオデータを復元するために、前記１つまたは複数のプロセッサは、変換ブロックに逆変換を実行してビデオデータの前記第１のクロマ成分用の対応する残差値を生成するように構成されている、請求項６に記載のビデオ復号デバイス。
【請求項11】
前記ビデオ復号デバイスが、
集積回路と、
マイクロプロセッサと、
ワイヤレス通信デバイスのうちの少なくとも１つを備える、請求項６に記載のビデオ復号デバイス。
集積回路と、
マイクロプロセッサと、
ワイヤレス通信デバイスのうちの少なくとも１つを備える、請求項６に記載のビデオ復号デバイス。
【請求項12】
実行されたとき、ビデオデータを復号するためのデバイスの１つまたは複数のプロセッサに、
ビデオデータの第１のクロマ成分用の変換係数のアレイに関連付けられた第１の分割フラグの値を表すエントロピー符号化されたデータを受信することと、第１の残差４分木（ＲＱＴ）区分化構造内のレベルにおいて、前記第１の分割フラグの前記値が、前記第１のクロマ成分用の変換係数の前記アレイがより小さい変換ブロックに分割されているかどうかを示し、前記第１のクロマ成分は、前記第１のＲＱＴ区分化構造にしたがって区分され、
前記ビデオデータの、ルーマ成分または第２のクロマ成分のうちの少なくとも１つは、復号されている前記第１のクロマ成分に関して、前記ビデオデータの以前に復号された成分中に含まれていることを決定することと、前記ビデオデータの以前に復号された成分は、第２のＲＱＴ区分化構造にしたがって区分され、
前記ビデオデータの以前に復号された成分用の変換係数のアレイに関連付けられた第２の分割フラグの値を少なくとも部分的に使用して、コンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）にしたがって、前記第１の分割フラグを表す前記エントロピー符号化されたデータを復号するためのコンテキストを決定することと、前記第２の分割フラグは、前記第１のＲＱＴ区分化構造内の前記第１の分割フラグに関連付けられたレベルに関して前記第２のＲＱＴ区分化構造内の対応するレベルにあり、
前記ビデオデータの、前記ルーマ成分または前記第２のクロマ成分のうちの少なくとも１つが、前記第１のクロマ成分が復号される以前に復号されているという決定に基づいて、前記第１の分割フラグに対して前記決定されたコンテキストを使用して、ＣＡＢＡＣにしたがって前記第１の分割フラグの前記値を表す前記データをエントロピー復号することと、
前記第１の分割フラグの前記値に基づいてビデオデータを復元することとを行わせる命令を記憶する、非一時的コンピュータ可読記憶媒体。
ビデオデータの第１のクロマ成分用の変換係数のアレイに関連付けられた第１の分割フラグの値を表すエントロピー符号化されたデータを受信することと、第１の残差４分木（ＲＱＴ）区分化構造内のレベルにおいて、前記第１の分割フラグの前記値が、前記第１のクロマ成分用の変換係数の前記アレイがより小さい変換ブロックに分割されているかどうかを示し、前記第１のクロマ成分は、前記第１のＲＱＴ区分化構造にしたがって区分され、
前記ビデオデータの、ルーマ成分または第２のクロマ成分のうちの少なくとも１つは、復号されている前記第１のクロマ成分に関して、前記ビデオデータの以前に復号された成分中に含まれていることを決定することと、前記ビデオデータの以前に復号された成分は、第２のＲＱＴ区分化構造にしたがって区分され、
前記ビデオデータの以前に復号された成分用の変換係数のアレイに関連付けられた第２の分割フラグの値を少なくとも部分的に使用して、コンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）にしたがって、前記第１の分割フラグを表す前記エントロピー符号化されたデータを復号するためのコンテキストを決定することと、前記第２の分割フラグは、前記第１のＲＱＴ区分化構造内の前記第１の分割フラグに関連付けられたレベルに関して前記第２のＲＱＴ区分化構造内の対応するレベルにあり、
前記ビデオデータの、前記ルーマ成分または前記第２のクロマ成分のうちの少なくとも１つが、前記第１のクロマ成分が復号される以前に復号されているという決定に基づいて、前記第１の分割フラグに対して前記決定されたコンテキストを使用して、ＣＡＢＡＣにしたがって前記第１の分割フラグの前記値を表す前記データをエントロピー復号することと、
前記第１の分割フラグの前記値に基づいてビデオデータを復元することとを行わせる命令を記憶する、非一時的コンピュータ可読記憶媒体。
【請求項13】
前記ビデオデータの以前に復号された成分は、前記ビデオデータのルーマ成分を備え、前記ビデオデータの第２のクロマ成分は、第３のＲＱＴ区分化構造にしたがって区分化され、前記命令は、実行されたとき、前記１つまたは複数のプロセッサに、
前記第１のＲＱＴ区分化構造内の前記第１の分割フラグのレベルに関して前記第３のＲＱＴ区分化構造内の対応するレベルにある、前記ビデオデータの第２のクロマ成分用の変換係数の対応するアレイが、より小さい変換ブロックに分割されるかどうかを、前記第１の分割フラグの前記値がさらに示すかどうかを、前記ビデオデータに関連するブロックサイズ、ピクチャタイプ、ブロック区分、または動き情報のうちの１つに少なくとも部分的に基づいて判定することをさらに行わせる、請求項１２に記載の非一時的コンピュータ可読記憶媒体。
前記第１のＲＱＴ区分化構造内の前記第１の分割フラグのレベルに関して前記第３のＲＱＴ区分化構造内の対応するレベルにある、前記ビデオデータの第２のクロマ成分用の変換係数の対応するアレイが、より小さい変換ブロックに分割されるかどうかを、前記第１の分割フラグの前記値がさらに示すかどうかを、前記ビデオデータに関連するブロックサイズ、ピクチャタイプ、ブロック区分、または動き情報のうちの１つに少なくとも部分的に基づいて判定することをさらに行わせる、請求項１２に記載の非一時的コンピュータ可読記憶媒体。
【請求項14】
前記以前に復号された成分は、前記ビデオデータの前記ルーマ成分を備え、前記ビデオデータの第２のクロマ成分は、第３のＲＱＴ区分化構造にしたがって区分化され、前記第１の分割フラグの前記値は、前記第１のＲＱＴ区分化構造内の前記第１の分割フラグのレベルに関して前記第３のＲＱＴ区分化構造内の対応するレベルにある、前記ビデオデータの第２のクロマ成分用の変換係数の対応するアレイが、より小さい変換ブロックに分割されるかどうかをさらに示す、請求項１２に記載の非一時的コンピュータ可読記憶媒体。
【請求項15】
前記ビデオデータの以前に復号された成分は、前記ルーマ成分および前記第２のクロマ成分の両方を備え、前記第２の分割フラグは、前記ビデオデータの前記ルーマ成分用の変換係数の前記アレイに関連付けられ、前記第１の分割フラグを表している前記エントロピー符号化されたデータを復号するための前記コンテキストを決定することを前記１つまたは複数のプロセッサに行わせる命令は、前記ビデオデータの前記第２のクロマ成分用の変換係数のアレイに関連付けられた第３の分割フラグの値に少なくとも部分的にさらに基づいて、前記コンテキストを決定することを前記１つまたは複数のプロセッサに行わせる命令を備える、請求項１２に記載の非一時的コンピュータ可読記憶媒体。
【請求項16】
前記ビデオデータを復元することを前記１つまたは複数のプロセッサに行わせる命令は、実行されたとき、変換ブロックに逆変換を実行して前記ビデオデータの第１のクロマ成分用の対応する残差値を生成することを前記１つまたは複数のプロセッサに行わせる命令を備える、請求項１２に記載の非一時的コンピュータ可読記憶媒体。
【請求項17】
ビデオデータの第１のクロマ成分用の変換係数のアレイに関連付けられた第１の分割フラグの値を表すエントロピー符号化されたデータを受信する手段と、第１の残差４分木（ＲＱＴ）区分化構造内のレベルにおいて、前記第１の分割フラグの前記値が、前記第１のクロマ成分用の変換係数の前記アレイがより小さい変換ブロックに分割されているかどうかを示し、前記第１のクロマ成分は、前記第１のＲＱＴ区分化構造にしたがって区分され、
前記ビデオデータの、ルーマ成分または第２のクロマ成分のうちの少なくとも１つは、復号されている前記第１のクロマ成分に関して、前記ビデオデータの以前に復号された成分中に含まれていることを決定する手段と、前記ビデオデータの以前に復号された成分は、第２のＲＱＴ区分化構造にしたがって区分され、
前記ビデオデータの以前に復号された成分用の変換係数のアレイに関連付けられた第２の分割フラグの値を少なくとも部分的に使用して、コンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）にしたがって、前記第１の分割フラグを表す前記エントロピー符号化されたデータを復号するためのコンテキストを決定する手段と、前記第２の分割フラグは、前記第１のＲＱＴ区分化構造内の前記第１の分割フラグに関連付けられたレベルに関して前記第２のＲＱＴ区分化構造内の対応するレベルにあり、
前記ビデオデータの、前記ルーマ成分または前記第２のクロマ成分のうちの少なくとも１つが、前記第１のクロマ成分が復号される以前に、復号されているという決定に基づいて、前記第１の分割フラグに対して前記決定されたコンテキストを使用して、ＣＡＢＡＣにしたがって前記第１の分割フラグの前記値を表す前記データをエントロピー復号する手段と、
前記第１の分割フラグの前記値に基づいてビデオデータを復元する手段とを備える、ビデオデータを復号するための装置。
前記ビデオデータの、ルーマ成分または第２のクロマ成分のうちの少なくとも１つは、復号されている前記第１のクロマ成分に関して、前記ビデオデータの以前に復号された成分中に含まれていることを決定する手段と、前記ビデオデータの以前に復号された成分は、第２のＲＱＴ区分化構造にしたがって区分され、
前記ビデオデータの以前に復号された成分用の変換係数のアレイに関連付けられた第２の分割フラグの値を少なくとも部分的に使用して、コンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）にしたがって、前記第１の分割フラグを表す前記エントロピー符号化されたデータを復号するためのコンテキストを決定する手段と、前記第２の分割フラグは、前記第１のＲＱＴ区分化構造内の前記第１の分割フラグに関連付けられたレベルに関して前記第２のＲＱＴ区分化構造内の対応するレベルにあり、
前記ビデオデータの、前記ルーマ成分または前記第２のクロマ成分のうちの少なくとも１つが、前記第１のクロマ成分が復号される以前に、復号されているという決定に基づいて、前記第１の分割フラグに対して前記決定されたコンテキストを使用して、ＣＡＢＡＣにしたがって前記第１の分割フラグの前記値を表す前記データをエントロピー復号する手段と、
前記第１の分割フラグの前記値に基づいてビデオデータを復元する手段とを備える、ビデオデータを復号するための装置。
【請求項18】
第１の残差４分木（ＲＱＴ）区分化構造内のレベルにおいて、ビデオデータの第１のクロマ成分用の変換係数のアレイがより小さい変換ブロックに分割されているかどうかを示すために、第１の分割フラグの値を生成することと、前記第１のクロマ成分は、前記第１のＲＱＴ区分化構造にしたがって区分され、
前記ビデオデータの、ルーマ成分または第２のクロマ成分のうちの少なくとも１つは、符号化されている前記第１のクロマ成分に関して、前記ビデオデータの以前に符号化された成分中に含まれていることを決定することと、前記ビデオデータの以前に符号化された成分は、第２のＲＱＴ区分化構造にしたがって区分され、
前記ビデオデータの以前に符号化された成分用の変換係数のアレイに関連付けられた第２の分割フラグの値を少なくとも部分的に使用して、コンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）にしたがって、前記第１の分割フラグを符号化するためのコンテキストを決定することと、
前記ビデオデータの、前記ルーマ成分または前記第２のクロマ成分のうちの少なくとも１つが、前記第１のクロマ成分が符号化される以前に符号化されているという決定に基づいて、前記第１の分割フラグに対して前記決定されたコンテキストを使用して、ＣＡＢＡＣにしたがって前記第１の分割フラグの前記値を表す前記データをエントロピー符号化することと、
前記第１の分割フラグの前記値を表すエントロピー符号化されたデータをビットストリームの一部として出力することとを備える、ビデオデータを符号化する方法。
前記ビデオデータの、ルーマ成分または第２のクロマ成分のうちの少なくとも１つは、符号化されている前記第１のクロマ成分に関して、前記ビデオデータの以前に符号化された成分中に含まれていることを決定することと、前記ビデオデータの以前に符号化された成分は、第２のＲＱＴ区分化構造にしたがって区分され、
前記ビデオデータの以前に符号化された成分用の変換係数のアレイに関連付けられた第２の分割フラグの値を少なくとも部分的に使用して、コンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）にしたがって、前記第１の分割フラグを符号化するためのコンテキストを決定することと、
前記ビデオデータの、前記ルーマ成分または前記第２のクロマ成分のうちの少なくとも１つが、前記第１のクロマ成分が符号化される以前に符号化されているという決定に基づいて、前記第１の分割フラグに対して前記決定されたコンテキストを使用して、ＣＡＢＡＣにしたがって前記第１の分割フラグの前記値を表す前記データをエントロピー符号化することと、
前記第１の分割フラグの前記値を表すエントロピー符号化されたデータをビットストリームの一部として出力することとを備える、ビデオデータを符号化する方法。
【請求項19】
前記ビデオデータの以前に符号化された成分は、前記ビデオデータのルーマ成分を備え、前記ビデオデータの第２のクロマ成分は、第３のＲＱＴ区分化構造にしたがって区分化され、前記方法は、
前記第１のＲＱＴ区分化構造内の前記第１の分割フラグのレベルに関して前記第３のＲＱＴ区分化構造内の対応するレベルにある、前記ビデオデータの第２のクロマ成分用の変換係数の対応するアレイが、より小さい変換ブロックに分割されているかどうかを、前記第１の分割フラグの前記値がさらに示すかどうかを、前記ビデオデータに関連するブロックサイズ、ピクチャタイプ、ブロック区分、または動き情報のうちの１つに少なくとも部分的に基づいて判定することをさらに備える、請求項１８に記載の方法。
前記第１のＲＱＴ区分化構造内の前記第１の分割フラグのレベルに関して前記第３のＲＱＴ区分化構造内の対応するレベルにある、前記ビデオデータの第２のクロマ成分用の変換係数の対応するアレイが、より小さい変換ブロックに分割されているかどうかを、前記第１の分割フラグの前記値がさらに示すかどうかを、前記ビデオデータに関連するブロックサイズ、ピクチャタイプ、ブロック区分、または動き情報のうちの１つに少なくとも部分的に基づいて判定することをさらに備える、請求項１８に記載の方法。
【請求項20】
前記第１の分割フラグの前記値は、前記第１のＲＱＴ区分化構造内の前記第１の分割フラグのレベルに関して前記第３のＲＱＴ区分化構造内の対応するレベルにある、前記ビデオデータの第２のクロマ成分用の変換係数の対応するアレイが、より小さい変換ブロックに分割されているかどうかをさらに示す、請求項１９に記載の方法。
【請求項21】
前記第２の分割フラグは、前記ビデオデータの前記ルーマ成分用の変換係数の前記アレイに関連付けられ、前記第１の分割フラグを符号化するための前記コンテキストを決定することは、前記ビデオデータの第２のクロマ成分用の変換係数のアレイに関連付けられた第３の分割フラグの値に少なくとも部分的にさらに基づいて、前記コンテキストを決定することを備える、請求項２０に記載の方法。
【請求項22】
メモリと、
第１の残差４分木（ＲＱＴ）区分化構造内のレベルにおいて、ビデオデータの第１のクロマ成分用の変換係数のアレイがより小さい変換ブロックに分割されているかどうかを示すために、第１の分割フラグの値を生成させるようにと、前記第１のクロマ成分は、前記第１のＲＱＴ区分化構造にしたがって区分され、
前記ビデオデータの、ルーマ成分または第２のクロマ成分のうちの少なくとも１つは、符号化されている前記第１のクロマ成分に関して、前記ビデオデータの以前に符号化された成分中に含まれていることを決定するようにと、前記ビデオデータの以前に符号化された成分は、第２のＲＱＴ区分化構造にしたがって区分され、
前記ビデオデータの以前に符号化された成分用の変換係数のアレイに関連付けられた第２の分割フラグの値を少なくとも部分的に使用して、コンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）にしたがって、前記第１の分割フラグを符号化するためのコンテキストを決定するようにと、
前記ビデオデータの、前記ルーマ成分または前記第２のクロマ成分のうちの少なくとも１つが、前記第１のクロマ成分が符号化される以前に符号化されているという決定に基づいて、前記第１の分割フラグに対して前記決定されたコンテキストを使用して、ＣＡＢＡＣにしたがって前記第１の分割フラグをエントロピー符号化するようにと、
前記第１の分割フラグの前記値を表すエントロピー符号化されたデータをビットストリームの一部として出力するように構成された１つまたは複数のプロセッサとを備える、ビデオ符号化デバイス。
第１の残差４分木（ＲＱＴ）区分化構造内のレベルにおいて、ビデオデータの第１のクロマ成分用の変換係数のアレイがより小さい変換ブロックに分割されているかどうかを示すために、第１の分割フラグの値を生成させるようにと、前記第１のクロマ成分は、前記第１のＲＱＴ区分化構造にしたがって区分され、
前記ビデオデータの、ルーマ成分または第２のクロマ成分のうちの少なくとも１つは、符号化されている前記第１のクロマ成分に関して、前記ビデオデータの以前に符号化された成分中に含まれていることを決定するようにと、前記ビデオデータの以前に符号化された成分は、第２のＲＱＴ区分化構造にしたがって区分され、
前記ビデオデータの以前に符号化された成分用の変換係数のアレイに関連付けられた第２の分割フラグの値を少なくとも部分的に使用して、コンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）にしたがって、前記第１の分割フラグを符号化するためのコンテキストを決定するようにと、
前記ビデオデータの、前記ルーマ成分または前記第２のクロマ成分のうちの少なくとも１つが、前記第１のクロマ成分が符号化される以前に符号化されているという決定に基づいて、前記第１の分割フラグに対して前記決定されたコンテキストを使用して、ＣＡＢＡＣにしたがって前記第１の分割フラグをエントロピー符号化するようにと、
前記第１の分割フラグの前記値を表すエントロピー符号化されたデータをビットストリームの一部として出力するように構成された１つまたは複数のプロセッサとを備える、ビデオ符号化デバイス。
【請求項23】
前記ビデオデータの以前に符号化された成分は、前記ビデオデータのルーマ成分を備え、前記ビデオデータの第２のクロマ成分は、第３のＲＱＴ区分化構造にしたがって区分化され、前記１つまたは複数のプロセッサは、
前記第１のＲＱＴ区分化構造内の前記第１の分割フラグのレベルに関して前記第３のＲＱＴ区分化構造内の対応するレベルにある、前記ビデオデータの第２のクロマ成分用の変換係数の対応するアレイが、より小さい変換ブロックに分割されているかどうかを、前記第１の分割フラグの前記値がさらに示すかどうかを、前記ビデオデータに関連するブロックサイズ、ピクチャタイプ、ブロック区分、または動き情報のうちの１つに少なくとも部分的に基づいて判定するようにさらに構成されている、請求項２２に記載のビデオ符号化デバイス。
前記第１のＲＱＴ区分化構造内の前記第１の分割フラグのレベルに関して前記第３のＲＱＴ区分化構造内の対応するレベルにある、前記ビデオデータの第２のクロマ成分用の変換係数の対応するアレイが、より小さい変換ブロックに分割されているかどうかを、前記第１の分割フラグの前記値がさらに示すかどうかを、前記ビデオデータに関連するブロックサイズ、ピクチャタイプ、ブロック区分、または動き情報のうちの１つに少なくとも部分的に基づいて判定するようにさらに構成されている、請求項２２に記載のビデオ符号化デバイス。
【請求項24】
前記第１の分割フラグの前記値は、前記第１のＲＱＴ区分化構造内の前記第１の分割フラグのレベルに関して前記第３のＲＱＴ区分化構造内の対応するレベルにある、前記ビデオデータの第２のクロマ成分用の変換係数の対応するアレイが、より小さい変換ブロックに分割されているかどうかをさらに示す、請求項２３に記載のビデオ符号化デバイス。
【請求項25】
前記第２の分割フラグは、前記ビデオデータの前記ルーマ成分用の変換係数の前記アレイに関連付けられ、第１の分割フラグを符号化するための前記コンテキストを決定するために、前記１つまたは複数のプロセッサは、前記ビデオデータの前記第２のクロマ成分用の変換係数のアレイに関連付けられた第３の分割フラグの値に少なくとも部分的にさらに基づいて、前記コンテキストを決定するようにさらに構成されている、請求項２２に記載のビデオ符号化デバイス。
【請求項26】
前記ビデオ符号化デバイスが、
集積回路、
マイクロプロセッサと、
ワイヤレス通信デバイスのうちの少なくとも１つを備える、請求項２２に記載のビデオ符号化デバイス。
集積回路、
マイクロプロセッサと、
ワイヤレス通信デバイスのうちの少なくとも１つを備える、請求項２２に記載のビデオ符号化デバイス。
【請求項27】
実行されたとき、ビデオデータを符号化するためのデバイスの１つまたは複数のプロセッサに、
第１の残差４分木（ＲＱＴ）区分化構造内のレベルにおいて、前記ビデオデータの第１のクロマ成分用の変換係数のアレイがより小さい変換ブロックに分割されているかどうかを示すために、第１の分割フラグの値を生成することと、前記第１のクロマ成分は、前記第１のＲＱＴ区分化構造にしたがって区分され、
前記ビデオデータの、ルーマ成分または第２のクロマ成分のうちの少なくとも１つは、符号化されている前記第１のクロマ成分に関して、前記ビデオデータの以前に符号化された成分中に含まれていることを決定することと、前記ビデオデータの以前に符号化された成分は、第２のＲＱＴ区分化構造にしたがって区分され、
前記ビデオデータの以前に符号化された成分用の変換係数のアレイに関連付けられた第２の分割フラグの値を少なくとも部分的に使用して、コンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）にしたがって、前記第１の分割フラグを符号化するためのコンテキストを決定することと、
前記ビデオデータの、前記ルーマ成分または前記第２のクロマ成分のうちの少なくとも１つが、前記第１のクロマ成分が符号化される以前に符号化されているという決定に基づいて、前記第１の分割フラグに対して前記決定されたコンテキストを使用して、ＣＡＢＡＣにしたがって前記第１の分割フラグをエントロピー符号化することと、
前記第１の分割フラグの前記値を表すエントロピー符号化されたデータをビットストリームの一部として出力することとを行わせる命令を記憶する、非一時的コンピュータ可読記憶媒体。
第１の残差４分木（ＲＱＴ）区分化構造内のレベルにおいて、前記ビデオデータの第１のクロマ成分用の変換係数のアレイがより小さい変換ブロックに分割されているかどうかを示すために、第１の分割フラグの値を生成することと、前記第１のクロマ成分は、前記第１のＲＱＴ区分化構造にしたがって区分され、
前記ビデオデータの、ルーマ成分または第２のクロマ成分のうちの少なくとも１つは、符号化されている前記第１のクロマ成分に関して、前記ビデオデータの以前に符号化された成分中に含まれていることを決定することと、前記ビデオデータの以前に符号化された成分は、第２のＲＱＴ区分化構造にしたがって区分され、
前記ビデオデータの以前に符号化された成分用の変換係数のアレイに関連付けられた第２の分割フラグの値を少なくとも部分的に使用して、コンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）にしたがって、前記第１の分割フラグを符号化するためのコンテキストを決定することと、
前記ビデオデータの、前記ルーマ成分または前記第２のクロマ成分のうちの少なくとも１つが、前記第１のクロマ成分が符号化される以前に符号化されているという決定に基づいて、前記第１の分割フラグに対して前記決定されたコンテキストを使用して、ＣＡＢＡＣにしたがって前記第１の分割フラグをエントロピー符号化することと、
前記第１の分割フラグの前記値を表すエントロピー符号化されたデータをビットストリームの一部として出力することとを行わせる命令を記憶する、非一時的コンピュータ可読記憶媒体。
【請求項28】
前記ビデオデータの以前に符号化された成分は、前記ビデオデータのルーマ成分を備え、前記ビデオデータの第２のクロマ成分は、第３のＲＱＴ区分化構造にしたがって区分化され、前記命令は、実行されたとき、前記１つまたは複数のプロセッサに、
前記第１のＲＱＴ区分化構造内の前記第１の分割フラグのレベルに関して前記第３のＲＱＴ区分化構造内の対応するレベルにある、前記ビデオデータの第２のクロマ成分用の変換係数の対応するアレイが、より小さい変換ブロックに分割されているかどうかを、前記第１の分割フラグの前記値がさらに示すかどうかを、前記ビデオデータに関連するブロックサイズ、ピクチャタイプ、ブロック区分、または動き情報のうちの１つに少なくとも部分的に基づいて判定することをさらに行わせる、請求項２７に記載の非一時的コンピュータ可読記憶媒体。
前記第１のＲＱＴ区分化構造内の前記第１の分割フラグのレベルに関して前記第３のＲＱＴ区分化構造内の対応するレベルにある、前記ビデオデータの第２のクロマ成分用の変換係数の対応するアレイが、より小さい変換ブロックに分割されているかどうかを、前記第１の分割フラグの前記値がさらに示すかどうかを、前記ビデオデータに関連するブロックサイズ、ピクチャタイプ、ブロック区分、または動き情報のうちの１つに少なくとも部分的に基づいて判定することをさらに行わせる、請求項２７に記載の非一時的コンピュータ可読記憶媒体。
【請求項29】
前記第１の分割フラグの前記値は、前記第１のＲＱＴ区分化構造内の前記第１の分割フラグのレベルに関して前記第３のＲＱＴ区分化構造内の対応するレベルにある、前記ビデオデータの第２のクロマ成分用の変換係数の対応するアレイが、より小さい変換ブロックに分割されているかどうかをさらに示す、請求項２８に記載の非一時的コンピュータ可読記憶媒体。
【請求項30】
前記第２の分割フラグは、前記ビデオデータの前記ルーマ成分用の変換係数の前記アレイに関連付けられ、前記コンテキストを決定することを前記１つまたは複数のプロセッサに行わせる命令は、実行されたとき、ビデオデータの第２のクロマ成分用の変換係数のアレイに関連付けられた第３の分割フラグの値に少なくとも部分的にさらに基づいて、前記コンテキストを決定することを前記１つまたは複数のプロセッサに行わせる命令を備える、請求項２７に記載の非一時的コンピュータ可読記憶媒体。
【請求項31】
第１の残差４分木（ＲＱＴ）区分化構造内のレベルにおいて、ビデオデータの第１のクロマ成分用の変換係数のアレイがより小さい変換ブロックに分割されるかどうかを示すために、第１の分割フラグの値を生成する手段と、前記第１のクロマ成分は、前記第１のＲＱＴ区分化構造にしたがって区分され、
前記ビデオデータの、ルーマ成分または第２のクロマ成分のうちの少なくとも１つは、符号化されている前記第１のクロマ成分に関して、前記ビデオデータの以前に符号化された成分中に含まれていることを決定する手段と、前記ビデオデータの以前に符号化された成分は、第２のＲＱＴ区分化構造にしたがって区分され、
前記ビデオデータの以前に符号化された成分用の変換係数のアレイに関連付けられた第２の分割フラグの値を少なくとも部分的に使用して、コンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）にしたがって、前記第１の分割フラグを符号化するためのコンテキストを決定する手段と、
前記ビデオデータの、前記ルーマ成分または前記第２のクロマ成分のうちの少なくとも１つが、前記第１のクロマ成分が符号化される以前に符号化されているという決定に基づいて、前記第１の分割フラグに対して前記決定されたコンテキストを使用して、ＣＡＢＡＣにしたがって前記第１の分割フラグをエントロピー符号化する手段と、
前記第１の分割フラグの前記値を表すエントロピー符号化されたデータをビットストリームの一部として出力する手段とを備える、ビデオデータを符号化するための装置。
前記ビデオデータの、ルーマ成分または第２のクロマ成分のうちの少なくとも１つは、符号化されている前記第１のクロマ成分に関して、前記ビデオデータの以前に符号化された成分中に含まれていることを決定する手段と、前記ビデオデータの以前に符号化された成分は、第２のＲＱＴ区分化構造にしたがって区分され、
前記ビデオデータの以前に符号化された成分用の変換係数のアレイに関連付けられた第２の分割フラグの値を少なくとも部分的に使用して、コンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）にしたがって、前記第１の分割フラグを符号化するためのコンテキストを決定する手段と、
前記ビデオデータの、前記ルーマ成分または前記第２のクロマ成分のうちの少なくとも１つが、前記第１のクロマ成分が符号化される以前に符号化されているという決定に基づいて、前記第１の分割フラグに対して前記決定されたコンテキストを使用して、ＣＡＢＡＣにしたがって前記第１の分割フラグをエントロピー符号化する手段と、
前記第１の分割フラグの前記値を表すエントロピー符号化されたデータをビットストリームの一部として出力する手段とを備える、ビデオデータを符号化するための装置。
【請求項32】
前記第１の分割フラグを表す前記エントロピー符号化されたデータを復号するためのコンテキストを決定することは、前記第２の分割フラグの前記値と前記第３の分割フラグの前記値との関数を使用して、前記コンテキストを決定することを備える、請求項４記載の方法。
【請求項33】
前記第１の分割フラグを表す前記エントロピー符号化されたデータを符号化するためのコンテキストを決定することは、前記第２の分割フラグの前記値と前記第３の分割フラグの前記値との関数を使用して、前記コンテキストを決定することを備える、請求項２１記載の方法。
【発明の詳細な説明】
【技術分野】
【0001】
関連出願[0001]本出願は、その内容全体が参照により本明細書に組み込まれる、２０１２年１月３０日に出願した米国仮出願第６１／５９２，４７８号の利益を主張する。
【0002】
[0002]本開示は、ビデオのコーディングと圧縮とに関し、より詳細には、コーディングユニットを区分化するための残差４分木（ＲＱＴ）コーディングに関する。
【背景技術】
【0003】
[0003]デジタルビデオ機能は、デジタルテレビジョン、デジタルダイレクトブロードキャストシステム、ワイヤレスブロードキャストシステム、携帯情報端末（ＰＤＡ）、ラップトップコンピュータまたはデスクトップコンピュータ、タブレットコンピュータ、電子ブックリーダ、デジタルカメラ、デジタル記録デバイス、デジタルメディアプレーヤ、ビデオゲームデバイス、ビデオゲームコンソール、携帯電話または衛星無線電話、いわゆる「スマートフォン」、ビデオ遠隔会議デバイス、ビデオストリーミングデバイスなどを含む、広範囲にわたるデバイスに組み込むことができる。デジタルビデオデバイスは、ＭＰＥＧ−２、ＭＰＥＧ−４、ＩＴＵ−Ｔ Ｈ．２６３、ＩＴＵ−Ｔ Ｈ．２６４／ＭＰＥＧ−４、Ｐａｒｔ １０、アドバンストビデオコーディング（ＡＶＣ）、現在開発中の高効率ビデオコーディング（ＨＥＶＣ）規格によって定義された規格、およびそのような規格の拡張に記述されているビデオ圧縮技法などのビデオ圧縮技法を実装することができる。ビデオデバイスは、そのようなビデオ圧縮技法を実装することによって、デジタルビデオ情報をより効率的に送信、受信、符号化、復号、および／または記憶することができる。
【0004】
[0004]ビデオ圧縮技法は、ビデオシーケンスに固有の冗長性を低減または除去するために空間的（イントラピクチャ）予測および／または時間的（インターピクチャ）予測を実行する。空間的予測または時間的予測により、コーディングされるべきブロック用の予測ブロックがもたらされる。残差データは、コーディングされるべき元のブロックと予測ブロックとの間のピクセル差分を表す。インターコード化ブロックは、予測ブロックを形成する参照サンプルのブロックを指す動きベクトルと、コード化ブロックと予測ブロックとの間の差分を示す残差データとに従って符号化される。イントラコード化ブロックは、イントラコーディングモードと残差データとに従って符号化される。さらなる圧縮のために、残差データはピクセル領域から変換領域に変換され、残差変換係数をもたらし、次いで、その残差変換係数は量子化することができる。量子化変換係数は、最初は２次元アレイで構成され、変換係数の１次元ベクトルを生成するために走査でき、さらなる圧縮を実現するために、エントロピーコーディングを適用することができる。
【発明の概要】
【0005】
[0005]一般に、本開示は、ビデオのコーディングと圧縮とに関し、コーディングユニットが変換ユニットを生成するための、残差４分木（ＲＱＴ）ベースの区分化構造などの区分化方式を決定し、通知するための技法を記載する。詳細には、本開示は、ビデオコーディングにおけるＹ成分、Ｕ成分およびＶ成分の各々についてＲＱＴ構造が決定され得るように分割フラグを通知するための技法を記載する。
【0006】
[0006]一例では、本開示は、ビデオデータの第１のクロマ成分用の変換係数のアレイに関連付けられた第１の分割フラグの値を表すエントロピー符号化されたデータを受信することであって、第１の分割フラグの値が、第１のクロマ成分用の変換係数のアレイがより小さい変換ブロックに分割されるかどうかを示す、受信することと、第１の分割フラグを表すエントロピー符号化されたデータ用のコンテキストを決定することであって、コンテキストが、ビデオデータの第２の成分用の変換係数のアレイに関連付けられた第２の分割フラグの値に少なくとも部分的に基づく、決定することと、コンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）を使用して、決定されたコンテキストに基づいて第１のフラグの値を表すデータをエントロピー復号することと、第１の分割フラグの値に基づいてビデオデータを復元することとを備える、ビデオデータを復号するための方法を記載する。
【0007】
[0007]別の例では、本開示は、ビデオデータの第１のクロマ成分用の変換係数のアレイに関連付けられた第１の分割フラグの値を表すエントロピー符号化されたデータを受信することであって、第１の分割フラグの値が、第１のクロマ成分用の変換係数のアレイがより小さい変換ブロックに分割されるかどうかを示す、受信することと、第１の分割フラグを表すエントロピー符号化されたデータ用のコンテキストを決定することであって、コンテキストが、ビデオデータの第２の成分用の変換係数のアレイに関連付けられた第２の分割フラグの値に少なくとも部分的に基づく、決定することと、コンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）を使用して、決定されたコンテキストに基づいて第１のフラグの値を表すデータをエントロピー復号することと、第１の分割フラグの値に基づいてビデオデータを復元することとを行うように構成された１つまたは複数のプロセッサを備える、ビデオ復号デバイスを記載する。
【0008】
[0008]別の例では、本開示は、実行されると、ビデオデータの第１のクロマ成分用の変換係数のアレイに関連付けられた第１の分割フラグの値を表すエントロピー符号化されたデータを受信することであって、第１の分割フラグの値が、第１のクロマ成分用の変換係数のアレイがより小さい変換ブロックに分割されるかどうかを示す、受信することと、第１の分割フラグを表すエントロピー符号化されたデータ用のコンテキストを決定するであって、コンテキストが、ビデオデータの第２の成分用の変換係数のアレイに関連付けられた第２の分割フラグの値に少なくとも部分的に基づく、決定することと、コンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）を使用して、決定されたコンテキストに基づいて第１のフラグの値を表すデータをエントロピー復号することと、第１の分割フラグの値に基づいてビデオデータを復元することとを、１つまたは複数のプロセッサに行わせる命令を記憶する、非一時的コンピュータ可読媒体を記載する。
【0009】
[0009]別の例では、本開示は、ビデオデータの第１のクロマ成分用の変換係数のアレイに関連付けられた第１の分割フラグの値を表すエントロピー符号化されたデータを受信するための手段であって、第１の分割フラグの値が、第１のクロマ成分用の変換係数のアレイがより小さい変換ブロックに分割されるかどうかを示す、手段と、第１の分割フラグを表すエントロピー符号化されたデータ用のコンテキストを決定するための手段であって、コンテキストが、ビデオデータの第２の成分用の変換係数のアレイに関連付けられた第２の分割フラグの値に少なくとも部分的に基づく、手段と、コンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）を使用して、決定されたコンテキストに基づいて第１のフラグの値を表すデータをエントロピー復号するための手段と、第１の分割フラグの値に基づいてビデオデータを復元するための手段とを備える、ビデオデータを復号するための装置を記載する。
【0010】
[0010]一例では、本開示は、第１の分割フラグを生成することであって、第１の分割フラグの値が、ビデオデータの第１のクロマ成分用の変換係数のアレイがより小さい変換ブロックに分割されるかどうかを示す、生成することと、第１の分割フラグ用のコンテキストを決定することであって、コンテキストが、ビデオデータの第２の成分用の変換係数のアレイに関連付けられた第２の分割フラグの値に少なくとも部分的に基づく、決定することと、コンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）を使用して、決定されたコンテキストに基づいて第１の分割フラグをエントロピー符号化することと、第１の分割フラグの値を表すエントロピー符号化されたデータをビットストリームの一部として出力することとを備える、ビデオデータを符号化するための方法を記載する。
【0011】
[0011]別の例では、本開示は、第１の分割フラグを生成することであって、第１の分割フラグの値が、ビデオデータの第１のクロマ成分用の変換係数のアレイがより小さい変換ブロックに分割されるかどうかを示す、生成することと、第１の分割フラグ用のコンテキストを決定することであって、コンテキストが、ビデオデータの第２の成分用の変換係数のアレイに関連付けられた第２の分割フラグの値に少なくとも部分的に基づく、決定することと、コンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）を使用して、決定されたコンテキストに基づいて第１の分割フラグをエントロピー符号化することと、第１の分割フラグの値を表すエントロピー符号化されたデータをビットストリームの一部として出力することとを行うように構成された１つまたは複数のプロセッサを備える、ビデオ符号化デバイスを記載する。
【0012】
[0012]別の例では、本開示は、実行されると、第１の分割フラグを生成することであって、第１の分割フラグの値が、ビデオデータの第１のクロマ成分用の変換係数のアレイがより小さい変換ブロックに分割されるかどうかを示す、生成することと、第１の分割フラグ用のコンテキストを決定することであって、コンテキストが、ビデオデータの第２の成分用の変換係数のアレイに関連付けられた第２の分割フラグの値に少なくとも部分的に基づく、決定することと、コンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）を使用して、決定されたコンテキストに基づいて第１の分割フラグをエントロピー符号化することと、第１の分割フラグの値を表すエントロピー符号化されたデータをビットストリームの一部として出力することとを、１つまたは複数のプロセッサに行わせる命令を記憶する、非一時的コンピュータ可読媒体を記載する。
【0013】
[0013]別の例では、本開示は、第１の分割フラグを生成するための手段であって、第１の分割フラグの値が、ビデオデータの第１のクロマ成分用の変換係数のアレイがより小さい変換ブロックに分割されるかどうかを示す、手段と、第１の分割フラグ用のコンテキストを決定するための手段であって、コンテキストが、ビデオデータの第２の成分用の変換係数のアレイに関連付けられた第２の分割フラグの値に少なくとも部分的に基づく、手段と、コンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）を使用して、決定されたコンテキストに基づいて第１の分割フラグをエントロピー符号化するための手段と、第１の分割フラグの値を表すエントロピー符号化されたデータをビットストリームの一部として出力するための手段とを備える、ビデオデータを符号化するための装置を記載する。
【0014】
[0014]１つまたは複数の例の詳細は、添付の図面および以下の説明に記載されている。他の特徴、目的、および利点は、その説明および図面、ならびに特許請求の範囲から明らかになろう。
【図面の簡単な説明】
【0015】
【図1】[0015]変換ユニットの４分木分解構造の一例を示す概念図。
【図2】[0016]４分木分解レベルを示す概念図。
【図3A】[0017]変換ユニットの４分木分解構造を示す概念図。
【図3B】変換ユニットの４分木分解構造を示す概念図。
【図4】[0018]本開示に記載された技法を利用できる、例示的なビデオ符号化および復号システムを示すブロック図。
【図5】[0019]本開示に記載された技法を実装できる、例示的なビデオエンコーダを示すブロック図。
【図6】[0020]変換ユニットの色成分ごとの４分木分解構造の一例を示す概念図。
【図7】[0021]本開示に記載される技法を実施できるエントロピーエンコーダの一例を示すブロック図。
【図8】[0022]本開示に記載される技法に従ってビデオデータを符号化するための例示的な方法を示すフローチャート。
【図9】[0023]本開示に記載された技法を実装できる、例示的なビデオデコーダを示すブロック図。
【図10】[0024]本開示に記載される技法を実施できるエントロピーデコーダの一例を示すブロック図。
【図11】[0025]本開示に記載される技法に従ってビデオデータを復号するための例示的な方法を示すフローチャート。
【発明を実施するための形態】
【0016】
[0026]いくつかのビデオコーディング規格によれば、ビデオブロックのルーマ成分（Ｙ）、およびクロマ成分（Ｕ、Ｖ）の各々は、変換ユニット（ＴＵ）区分化のための同じ４分木分解構造を共有する。これにより、変換ブロック当たり１つだけの変換分割フラグを通知することが可能になるが、フラグがルーマおよびクロマの色成分の間で共有される場合、色成分の各々は異なる特性を有することができる。したがって、色成分ごとに独立した４分木分解構造を有すると、より最適な変換ユニット区分化をもたらすことができる。しかしながら、独立した４分木分解構造は、さらなる分割フラグの通知を必要とする可能性がある。本明細書に記載される例示的な技法のうちのいくつかによれば、１つの色成分用の分割フラグをエントロピー符号化するために使用されるコンテキストは、別の色成分の分割フラグの値に基づく場合がある。このようにして、符号化されたビットストリームの中で、任意のさらなる分割フラグが効率的に通知され得る。
【0017】
[0027]デジタルビデオデバイスは、ビデオ圧縮技法を実装して、デジタルビデオ情報をより効率的に符号化および復号する。ビデオ圧縮技法は、ビデオコーディング規格に従って定義することができる。ビデオコーディング規格の他の例には、ＩＴＵ−Ｔ Ｈ．２６１、ＩＳＯ／ＩＥＣ ＭＰＥＧ−１ Ｖｉｓｕａｌ、ＩＴＵ−Ｔ Ｈ．２６２またはＩＳＯ／ＩＥＣ ＭＰＥＧ−２ Ｖｉｓｕａｌ、ＩＴＵ−Ｔ Ｈ．２６３、ＩＳＯ／ＩＥＣ ＭＰＥＧ−４ Ｖｉｓｕａｌ、ならびに、そのスケーラブルビデオコーディング（ＳＶＣ）およびマルチビュービデオコーディング（ＭＶＣ）の拡張を含む（ＩＳＯ／ＩＥＣ ＭＰＥＧ−４ ＡＶＣとしても知られている）ＩＴＵ−Ｔ Ｈ．２６４が含まれる。加えて、ＩＴＵ−Ｔ Ｖｉｄｅｏ Ｃｏｄｉｎｇ Ｅｘｐｅｒｔｓ Ｇｒｏｕｐ（ＶＣＥＧ）およびＩＳＯ／ＩＥＣ Ｍｏｔｉｏｎ Ｐｉｃｔｕｒｅ Ｅｘｐｅｒｔｓ Ｇｒｏｕｐ（ＭＰＥＧ）のＪｏｉｎｔ Ｃｏｌｌａｂｏｒａｔｉｏｎ Ｔｅａｍ ｏｎ Ｖｉｄｅｏ Ｃｏｄｉｎｇ（ＪＣＴ−ＶＣ）によって開発されている新しいビデオコーディング規格、すなわち高効率ビデオコーディング（ＨＥＶＣ）が存在する。
【0018】
[0028]ＨＥＶＣの規格化の取り組みは、ＨＥＶＣテストモデル（ＨＭ）と呼ばれるビデオコーディングデバイスの発展しつつあるモデルに基づく。ＨＭは、他の以前のビデオコーディング規格、たとえばＩＴＵ−Ｔ Ｈ．２６４／ＡＶＣの開発中に利用可能なビデオコーディングデバイスに対して、能力が向上していると仮定する。たとえば、Ｈ．２６４は９個のイントラ予測符号化モードを提供するが、ＨＥＶＣは３５個ものイントラ予測符号化モードを提供する。「ＨＥＶＣ Ｗｏｒｋｉｎｇ Ｄｒａｆｔ ６」または「ＷＤ６」と呼ばれるＨＥＶＣの最近の作業ドラフト（ＷＤ）は、文書ＪＣＴＶＣ−Ｈ１００３、Ｂｒｏｓｓら、「Ｈｉｇｈ Ｅｆｆｉｃｉｅｎｃｙ Ｖｉｄｅｏ Ｃｏｄｉｎｇ（ＨＥＶＣ）ｔｅｘｔ ｓｐｅｃｉｆｉｃａｔｉｏｎ ｄｒａｆｔ ６」、ＩＴＵ−Ｔ ＳＧ１６ ＷＰ３およびＩＳＯ／ＩＥＣ ＪＴＣ１／ＳＣ２９／ＷＧ１１のＪｏｉｎｔ Ｃｏｌｌａｂｏｒａｔｉｖｅ Ｔｅａｍ ｏｎ Ｖｉｄｅｏ Ｃｏｄｉｎｇ（ＪＣＴ−ＶＣ）、第７回会合：スイス ジュネーブ、２０１１年１１月に記載されている。さらに、「ＨＥＶＣ Ｗｏｒｋｉｎｇ Ｄｒａｆｔ ９」または「ＷＤ９」と呼ばれるＨＥＶＣ規格の最近の作業ドラフトは、文書ＪＣＴＶＣ−Ｋ１００３＿ｖ７、Ｂｒｏｓｓら、「Ｈｉｇｈ Ｅｆｆｉｃｉｅｎｃｙ Ｖｉｄｅｏ Ｃｏｄｉｎｇ（ＨＥＶＣ） Ｔｅｘｔ Ｓｐｅｃｉｆｉｃａｔｉｏｎ Ｄｒａｆｔ ９」、ＩＴＵ−Ｔ ＳＧ１６ ＷＰ３およびＩＳＯ／ＩＥＣ ＪＴＣ１／ＳＣ２９／ＷＧ１１のＪｏｉｎｔ Ｃｏｌｌａｂｏｒａｔｉｖｅ Ｔｅａｍ ｏｎ Ｖｉｄｅｏ Ｃｏｄｉｎｇ（ＪＣＴ−ＶＣ）、第１１回会合：中国 上海、２０１２年１０月に記載されている。ＨＥＶＣ規格は、ＨＥＶＣの配信バージョン用の規格番号であることを意図した、ＩＳＯ／ＩＥＣ ２３００８−ＨＥＶＣと呼ばれる場合もある。本出願では、例示のために、開発中のＨＥＶＣ規格の現在提案されている態様のいくつかに従うコーディングが記載される。しかしながら、本開示に記載された技法は、Ｈ．２６４または他の規格に従って定義されるビデオコーディングプロセス、または他の標準もしくはプロプライエタリなビデオコーディングプロセスなどの他のビデオコーディングプロセスのために有用であり、適用することができる。
【0019】
[0029]ＨＥＶＣ ＷＤ６などのビデオコーディング規格に従って動作する典型的なビデオエンコーダは、元のビデオシーケンスの各フレーム（すなわち、ピクチャ）を、「ビデオブロック」と呼ばれる場合もある、連続する長方形の領域に区分化する。これらのブロックは、ビデオシーケンスに固有の冗長性を低減または除去するために、空間的（フレーム内）予測技法および／または時間的（フレーム間）予測技法を適用することによって、符号化することができる。空間的予測は「イントラモード」（Ｉモード（登録商標））と呼ばれる場合があり、時間的予測は「インターモード」（ＰモードまたはＢモード）と呼ばれる場合がある。予測技法は、ビデオデータの予測ブロックを生成し、予測ブロックは、参照サンプルのブロックと呼ばれる場合もある。コード化されるべき元のビデオデータのブロックは、予測ブロックと比較される。ビデオデータの元のブロックと予測ブロックとの間の差分は、残差データと呼ばれる場合がある。残差データは、通常、予測ブロックのサンプルとビデオデータの元のブロックのピクセル値との間の差分を示す差分値のアレイである。
【0020】
[0030]変換、たとえば離散コサイン変換（ＤＣＴ）、整数変換、ウェーブレット変換、または概念上同様な変換は、対応する変換係数のセットを生成するために、コーディングプロセスの間残差データに適用することができる。変換係数は重みと呼ばれる場合もある。したがって、ビデオの元のブロックは、変換係数に逆変換を実行し、残差データを予測ブロックに追加することによって、復元され得る。変換係数はまた、量子化され得る。量子化された変換係数は、変換係数レベルと呼ばれる場合がある。量子化は、一般に、係数を表すために使用されるデータ量をできるだけ低減するために、変換係数を量子化するプロセスを指す。量子化プロセスは、係数の一部または全部に関連するビット深度を低減することができる。たとえば、量子化中にｎビット値をｍビット値に切り捨てることができ、ここで、ｎはｍよりも大きい。量子化は情報の損失をもたらす。したがって、量子化された係数は、元の係数よりも低い精度を有する。変換係数に加えて、動きベクトルなどのシンタックス要素も量子化することができる。これらと一部の制御情報とは、ビデオシーケンスの完全なコード化表現を形成する。圧縮比、すなわち、元のビデオシーケンスと圧縮されたビデオシーケンスとを表すために使用されるビット数の比は、変換係数を量子化するときに使用される量子化パラメータ（ＱＰ）の値を調整することによって制御され得る。
【0021】
[0031]量子化に続いて、量子化されたデータのエントロピーコーディングが実行され、それによって、それらの表現に必要とされるビットの数をさらに低減することができる。エントロピーコーディングは、送信または記憶されたシンボルを表すために必要なビット数を、それらの分布の特性（いくつかのシンボルは他のシンボルよりも頻繁に生じる）を利用することによって、最小化することを目的としたロスレス演算である。エントロピー符号化は、たとえば、コンテンツ適応型可変長コーディング（ＣＡＶＬＣ）、コンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）、確率間隔区分エントロピーコーディング（ＰＩＰＥ）、または別のエントロピーコーディング技法に従って実行され得る。予測モードを定義するシンタックス要素などのシンタックス要素のエントロピーコーディングも実行され得る。圧縮比はまた、採用されるエントロピーコーディングの方法に依存する。
【0022】
[0032]一例として、ＨＥＶＣに従うビデオコーディングの場合、ビデオフレームはコーディングユニットに区分化され得る。コーディングユニット（ＣＵ）は、ツリーブロックまたはコーディングノードと呼ばれる場合もある。一般に、ＨＭのワーキングモデルは、ビデオフレームまたはピクチャを１つまたは複数のスライスに分割できることを記述し、ここで、スライスはコーディング順序で連続するツリーブロックのシーケンスを含む。ツリーブロックは、Ｈ．２６４規格のマクロブロックと同様の目的を有し、代替として最大コーディングユニット（ＬＣＵ）と呼ばれる場合がある。コーディングユニットは、一般に、ビデオ圧縮のために様々なコーディングツールが適用される基本ユニットとして働く長方形の画像領域を指す。ＣＵは、通常、Ｙと表記されるルミナンス成分と、ＵおよびＶと表記される２つのクロマ成分とを有する。２つのクロマ成分ＵおよびＶは、それぞれ、ＣbおよびＣrによって表記される場合もある。ＣＵは、ビデオサンプル値のアレイと見なすことができる。ビデオサンプル値は、画素、ピクセル、またはペルと呼ばれる場合もある。ＣＵのサイズは、水平サンプルおよび垂直サンプルの数によって定義され得、通常、水平ルーマサンプルおよび垂直ルーマサンプルの数によって定義される。したがって、ＣＵはＮ×ＮまたはＮ×ＭのＣＵと記述され得る。
【0023】
[0033]本開示では、「ＮｘＮ」および「ＮｂｙＮ」は、垂直寸法および水平寸法に関するビデオブロックのピクセル寸法、たとえば、１６ｘ１６ピクセルまたは１６ｂｙ１６ピクセルを指すように互換的に使用することができる。一般に、１６ｘ１６ブロックは、垂直方向に１６ピクセル（ｙ＝１６）、水平方向に１６ピクセル（ｘ＝１６）を有する。同様に、ＮｘＮブロックは、一般に、垂直方向にＮピクセル、水平方向にＮピクセルを有し、ここでＮは非負整数値を表す。ブロック内のピクセルは行と列で構成することができる。その上、ブロックは、必ずしも、水平方向に垂直方向と同じ数のピクセルを有する必要があるとは限らない。たとえば、ブロックはＮｘＭピクセルを備える場合があり、ここでＭは必ずしもＮに等しいとは限らない。
【0024】
[0034]良好なコーディング効率を実現するために、ＣＵはビデオコンテンツに応じて可変サイズを有することができる。ＨＥＶＣに従って、ビットストリーム内のシンタックスデータは、ルーマサンプルの数に関してフレームまたはピクチャ用の最大のＣＵである、ＬＣＵサイズを定義することができる。通常のビデオコーディングアプリケーションでは、ＬＣＵは、６４×６４、３２×３２、または１６×１６のルーマサンプルであり得る。他の寸法のＣＵは、ＬＣＵをサブＣＵに再帰的に区分化することによって生成され得る。ＣＵのサイズは、８×８ピクセルから最大６４×６４以上のピクセルを有するツリーブロックのサイズまで及ぶ場合がある。ビットストリーム用のシンタックスデータは、ＣＵ深度と呼ばれる、ＬＣＵが分割され得る最大回数を定義することができる。したがって、ビットストリームは最小コーディングユニット（ＳＣＵ）を定義することもできる。通常、ＳＣＵは８ｘ８のルーマサンプルを含む。したがって、一例では、４個の３２ｘ３２ＣＵは、６４ｘ６４ＬＣＵを４個のサブＣＵに区分化することによって生成することができ、３２ｘ３２ＣＵの各々は、さらに１６個の８ｘ８ＣＵに区分化することができる。
【0025】
[0035]各ツリーブロックは、４分木区分化方式に従ってＣＵに分割され得る。たとえば、４分木のルートノードとしてのツリーブロックは、４つの子ノードに分割され得、各子ノードは、次に親ノードとなり、別の４つの子ノードに分割され得る。４分木のリーフノードとしての最終的な分割されない子ノードは、コーディングノード、すなわち、コード化ビデオブロックを備える。コーディングされたビットストリームに関連するシンタックスデータは、ツリーブロックが分割され得る最大回数を定義することができ、コーディングノードの最小サイズを定義することもできる。
【0026】
[0036]ＣＵは、予測または変換の目的でより小さいユニットに区分化され得る。ＨＥＶＣのＷＤ６によれば、ＣＵは、１つもしくは複数の予測ユニット（ＰＵ）および／または１つもしくは複数の変換ユニット（ＴＵ）を含む場合がある。本開示はまた、「ブロック」、「区分」または「部分」という用語を使用して、ＣＵ、ＰＵ、またはＴＵのいずれかを指す。一般に、「部分」は、ビデオフレームの任意のサブセットを指すことができる。さらに、本開示は、通常、「ビデオブロック」という用語を使用して、ＣＵのコーディングノードを指す。いくつかの特定の場合では、本開示はまた、「ビデオブロック」という用語を使用して、コーディングノード、ＰＵおよびＴＵを含むツリーブロック、すなわち、ＬＣＵまたはＣＵを指す場合がある。したがって、ビデオブロックはＣＵ内部のコーディングノードに対応する場合があり、ビデオブロックは固定または可変のサイズを有する場合があり、指定されたコーディング規格に応じてサイズが異なる場合がある。
【0027】
[0037]一般に、ＰＵは、予測プロセスに関係するデータを含む。ＰＵは、対応するＣＵの全部または一部を表す場合があり、ＰＵ用の参照サンプルを取り出すためのデータを含む場合がある。ＰＵは正方形または長方形の形状を有する場合がある。たとえば、ＰＵがイントラモード符号化されるとき、ＰＵは、ＰＵについてのイントラ予測モードを記述するデータを含む場合がある。別の例として、ＰＵがインターモード符号化されるとき、ＰＵは、ＰＵのための動きベクトルを定義するデータを含む場合がある。ＰＵのための動きベクトルを定義するデータは、たとえば、動きベクトルの水平成分、動きベクトルの垂直成分、動きベクトルについての解像度（たとえば、１／４ピクセル精度もしくは１／８ピクセル精度）、動きベクトルが指す参照ピクチャ、および／または動きベクトル用の参照ピクチャリスト（たとえば、リスト０、リスト１、もしくはリストＣ）を記述することができる。
【0028】
[0038]ＨＭは、様々なＰＵサイズを使用する予測をサポートする。ＣＵに関連するシンタックスデータは、ＣＵを１つまたは複数のＰＵに区分化することを記述することができる。たとえば、ＣＵがインター予測を使用してコーディングされた場合、ＣＵは４つの長方形ＰＵに分割でき、各ＰＵは、時間的に隣接するフレーム内の参照サンプルのセットを識別する情報を含む。参照サンプルのセットは、結合されて予測ビデオブロックを形成することができる。上述されたように、予測ビデオブロックは、ＣＵから減算されて残差データを形成することができる。加えて、特定のＣＵのサイズが２Ｎ×２Ｎであると仮定すると、ＨＭは、２Ｎ×２ＮまたはＮ×ＮのＰＵサイズでのイントラ予測をサポートし、２Ｎ×２Ｎ、２Ｎ×Ｎ、Ｎ×２Ｎ、またはＮ×Ｎの対称的なＰＵサイズでのインター予測をサポートする。ＨＭはまた、２Ｎ×ｎＵ、２Ｎ×ｎＤ、ｎＬ×２Ｎ、およびｎＲ×２ＮのＰＵサイズでのインター予測のための非対称区分化をサポートする。非対称区分化では、ＣＵの一方向は区分化されないが、他の方向は２５％と７５％とに区分化される。２５％の区分に対応するＣＵの部分は、「ｎ」とその後ろに付く「Ｕｐ」、「Ｄｏｗｎ」、「Ｌｅｆｔ」、または「Ｒｉｇｈｔ」という指示によって示される。したがって、たとえば、「２Ｎ×ｎＵ」は、上部の２Ｎ×０．５ＮのＰＵおよび下部の２Ｎ×１．５ＮのＰＵで水平方向に区分化された２Ｎ×２ＮのＣＵを指す。
【0029】
[0039]上述されたように、変換演算は残差データに適用されて、残差データをピクセル領域から変換領域に変換することができる。ＴＵは、変換を実行し、変換係数の対応するセットを生成する目的のためのピクセル差分値のセットのサイズを表す。したがって、変換ブロックまたはＴＵは、変換が適用される残差データのセット、または変換係数値のセットのいずれかを指すことができる。ＴＵのサイズはＣＵのサイズと同じ場合があるか、またはＣＵは複数のＴＵに区分化される場合がある。ＣＵに関連するシンタックスデータは、たとえば、４分木に従って、ＣＵを１つまたは複数のＴＵに区分化することを記述することもできる。ＴＵは、区分化されたＬＣＵについて定義された所与のＣＵ内のＰＵのサイズに基づいてサイズ決定されるが、常にそうであるとは限らない。ＴＵは、ＰＵと同じサイズであるか、またはＰＵよりも小さいか、または場合によってはＰＵよりも大きい場合がある。たとえば、変換は、４×４、８×８または１６×１６以上などの様々なサイズのブロックに基づいて実行され得る。たとえば、１６×４、３２×８などの長方形の形状の変換ブロックが使用される場合もある。たとえば、ある変換は、ルーマサンプルの１６ｘ１６アレイに関連付けられた残差値に実行され得、ある変換は、ルーマサンプルの４つの８ｘ８アレイの各々に実行され得る。より大きいＴＵは、一般に、復元された画像内のより知覚可能な「ブロッキネス」を有するより大きい圧縮を提供し、より小さいＴＵは、一般に、より知覚可能でない「ブロッキネス」を有するより小さい圧縮しか提供しない。ＴＵサイズの選択は、レートひずみ最適化分析に基づく場合がある。レートひずみ分析は、一般に、復元されたブロックと、元（すなわち、符号化されていないブロック）との間のひずみ（または誤差）の量、ならびにブロックを符号化するために使用されるビットレート（すなわち、ビット数）を決定する。
【0030】
[0040]ＬＣＵと同様に、ＴＵは、ツリー構造を使用して、より小さいＴＵに再帰的に区分化され得る。すなわち、ＣＵに対応する残差サンプルは、残差４分木（ＲＱＴ）を使用してより小さいユニットに再分割され得、ＲＱＴのリーフノードはＴＵと呼ばれる場合がある。ＴＵをより小さいＴＵに区分化することから得られるＴＵ構造または変換ブロック構造は、変換ツリーと呼ばれる場合がある。
【0031】
[0041]図１は４分木分解構造を示す概念図であり、そこでは、ＴＵは連続するレベルまたは深度で４個の４分の１サイズのブロックに分割されるか、または分割されないかのいずれかである。図１では、実線を有するブロック全体が、元のＣＵに対応できる元のＴＵである。破線は、４分木分解構造に従った変換ブロックの分解、すなわちＲＯＴ分解の一結果を示す。図１に示された分解は、いくつかの可能な分解結果のうちの１つであることに留意されたい。
【0032】
[0042]図１に示された４分木分解構造では、ブロックが分割されないか、または４つの４分の１サイズのブロックに分割されるかの判定が行われる。図１に示されたように、４つのレベルの変換分解が存在する。コーディングユニット全体に対応する第１のレベル（すなわち、レベル０分解深度０）で、コーディングユニットは、４分の１サイズの変換ブロックに分割される。次いで、第２のレベル（すなわち、レベル１または深度１）で、第２の（すなわち、ラスタースキャンでは）４分の１サイズの変換ブロックは、４つの１／１６サイズの変換ブロックにさらに分割される。次いで、第３のレベル（すなわち、レベル２または深度２）で、第４の１／１６サイズの変換ブロックは、４つのさらに小さい変換ブロックにさらに分割される。符号化プロセスの間、ビデオエンコーダは、レートひずみ最適化分析に基づいて、変換ブロックがさらに分割されるべきかどうかを判定することができる。
【0033】
[0043]符号化されたビデオのビットストリーム内でツリー分解構造を通知するために、一連の変換分割フラグが使用され得る。この一連の分割フラグは、ＲＱＴ構造を定義するために使用され得る。各フラグはＲＱＴ内のレベル（すなわち、深度）に対応することができ、０のフラグ値は、現在のブロック深度でこれ以上の分割がないことを示し、１のフラグ値は、現在のブロック深度が４つのさらなる４分の１サイズのブロックに分割されるべきことを示す。ブロックごとに、変換分割フラグはビデオエンコーダによってコーディングされて、ブロックがさらに分割されるべきかどうかを示すことができる。
【0034】
[0044]図２は、４分木分解を示すレベル図である。図２は、図１に示された４分木分解を通知するために使用できるレベル図の一例を示す。図２に示されたように、様々な分解レベルで、次のように変換分割フラグが通知され得る。【数1】
【0035】
[0045]コーディングユニットレベルであるレベル０で、変換がさらに分割されるので、１のフラグが通知される。レベル１で、第２の４分の１サイズのブロックだけがさらに分割されるので、０，１，０，０のフラグが符号化されたビットストリーム内でビデオエンコーダによって送られる。レベル２で、他のブロックはこれ以上分割されないので、第２の４分の１サイズのブロックだけがビデオエンコーダによってさらに通知される必要がある。第２の４分の１サイズのブロックでは、第４のブロックだけがさらに分割されるので、０，０，０，１のフラグがレベル２でビデオエンコーダによって送られる。レベル３で、ブロックはこれ以上分割されないので、０，０，０，０のフラグが送られる。明確にするために、本開示では、より小さいレベルまたは深度の値は分解構造内のルートレベルにより近いレベルを意味することに言及されるべきである。図１および図２に示されたように、レベル０はルートレベルである。最大深度（すなわち、レベル）の値が４分木について定義され得、最大深度の値はルートレベルからどれだけ遠い分割が起こり得るかを示す。このようにして、最大深度の値は、ＣＵ用の最小の可能なＴＵのサイズを示すために使用され得る。図１に示された例では、ブロックは正方形の形状のサブブロックのみに分割される。しかしながら、ＨＥＶＣ ＷＤ６に記述された分解技法などの他の分解技法では、ブロックは、長方形のサブブロックに分割することもできる。
【0036】
[0046]図３Ａおよび図３Ｂは４分木分解構造を示す概念図であり、そこでは、ＴＵは、４個の非正方形ブロックに分割されるか、または分割されないかのいずれかである。図３Ａに示されたように、ＴＵは、変換目的で４個のより小さい非正方形ブロックに区分化することができる。さらに、図３Ｂに示されたように、非正方形分解構造も再帰的であり得る。たとえば、図３Ｂに示されたように、第１のサブブロックは、元のブロックの１６分の１のサイズを有する４個のさらに小さい非正方形ブロックに、さらに区分化することができる。
【0037】
[0047]上述されたように、ＣＵは、たとえば、Ｙ、ＵおよびＶなどの３つの成分を有することができる。カラービデオデータを表現するために、ＲＧＢなどの他の技法と色空間とを使用することもできるが、例示のためにＹＵＶが本明細書に記載されることに留意されたい。ＨＥＶＣのＷＤ６によれば、ＣＵの場合、そのルーマ成分Ｙ、ならびにそのクロマ成分ＵおよびＶは、ＴＵ区分化用の同じ４分木分解構造を共有する。したがって、現在のＨＭ参照ソフトウェアでは、３つの成分のすべてが同じＲＱＴ構造を共有する。すなわち、ＲＱＴ構造内で分割フラグ＝１の場合、３つの成分すべては、このレベルでより小さい変換ブロックにさらに分割される。これにより、変換ブロック当たり１つだけの変換分割フラグを通知することが可能になり、フラグは、Ｙ、ＵおよびＶの成分の間で共有され、Ｙ、ＵおよびＶの各々は、各々異なる特性を有することができる。たとえば、ＵおよびＶは、一般にＹよりも平滑である。したがって、Ｙ成分の特性に基づいた変換分解構造は、ＵおよびＶには最適でない可能性がある。
【0038】
[0048]場合によっては、ＵおよびＶに最適な変換は、Ｙよりも（大きい変換サイズに対応する）低い深度であり得る。言い換えれば、Ｙ成分のブロックをＵ成分およびＶ成分のブロックよりも小さい区分に分割することが望ましい場合があり、他の場合ことによると逆もまた同様である。その全体が参照により本明細書に組み込まれる、２０１２年３月７日に出願された同時係属中の米国特許出願第１３／４１４，２３２号に記載された技法などのいくつかの技法は、ＲＱＴについて、第１の最大深度がルーマ成分用に定義され、第２の最大深度がクロマ成分用に定義される場合を含むことに留意されたい。ルーマ成分用の第１の最大深度と、クロマ成分用の第２の最大深度を有すると、Ｙ成分、Ｕ成分およびＶ成分の各々の区分化について必ず独立性が提供され、すなわち、低いレベルの分割フラグ（たとえば、レベル０およびレベル１）がＹ、Ｕ、およびＶについて共有される。
【0039】
[0049]分割フラグに加えて、ＨＥＶＣのＷＤ６は、変換係数または変換のブロックが任意の非ゼロ変換係数を含むかどうかを示す、コード化ブロックフラグ（ＣＢＦ）シンタックス要素を含む。コード化ブロックフラグの通知は、変換ブロック構造に密接に関連付けられ、トップダウン階層型方式でビデオエンコーダによって通知される。たとえば、より低い分解レベルでのコード化ブロックフラグが０であるとき、（より低いレベルがルートにより近く、より高いレベルがルートからより遠い場合）そのビデオ成分についてのより高いレベルでのコード化ブロックフラグのこれ以上の通知はない。この場合、対応するより高いレベルのコード化ブロックフラグは、すべて０であると推論される。言い換えれば、コード化ブロックフラグが分解のあるレベルでコーディングされるとき、それより高いレベルにあるコード化ブロックフラグは、現在の分解レベルにあるコード化ブロックフラグがゼロでないときのみ必要とされる。
【0040】
[0050]上述されたように、ビデオコーディング規格は、ＣＡＢＡＣ技法に従ってシンタックス要素をエントロピーコーディングすることができる。ＣＡＢＡＣコーディングをシンタックス要素に適用するために、ビデオコーダは、シンタックス要素に２値化を実行することができる。２値化は、シンタックス値を一連の１つまたは複数のビットに変換するプロセスを指す。これらのビットは「ビン」と呼ばれる場合がある。２値化はロスレスプロセスであり、以下のコーディング技法のうちの１つまたは組合せを含む場合がある：固定長コーディング、単項コーディング、切頭単項コーディング、切頭ライスコーディング、ゴロムコーディング、指数ゴロムコーディング、およびゴロムライスコーディング。たとえば、２値化は、５の整数値を、８ビット固定長技法を使用して０００００１０１として、または単項コーディング技法を使用して１１１１０として表現することを含む場合がある。
【0041】
[0051]２値化の後、ビデオコーダはコーディングコンテキストを識別することができる。コーディングコンテキストは、特定の値を有するビンをコーディングする確率を識別することができる。たとえば、コーディングコンテキストは、０の値のビンをコーディングする０．７の確率と、１の値のビンをコーディングする０．３の確率とを示すことができる。コーディングコンテキストを識別した後、ビデオコーダは、コンテキストに基づいてそのビンを算術的にコーディングすることができる。正規のＣＡＢＡＣコーディングを使用してコーディングされたビンは、「ＣＡＢＡＣビン」と呼ばれる場合がある。
【0042】
[0052]さらに、すべてのシンタックス要素に正規のＣＡＢＡＣ符号化を実行するのではなく、ビデオコーダは、バイパスのＣＡＢＡＣコーディングを使用して、いくつかのシンタックス要素（たとえば、ビン）をコーディングすることができる。バイパスコーディングは、適応型コンテキストを使用せずにビンを算術的に符号化するプロセスを指す。すなわち、バイパスコーディングエンジンは、コンテキストを選択せず、両方のシンボル（０および１）について０．５の確率を仮定することができる。バイパスコーディングはＣＡＢＡＣコーディングほど帯域幅が効率的ではない場合があるが、ビンに正規のＣＡＢＡＣコーディングを実行するのではなく、ビンにバイパスコーディングを実行することは、計算上より高価ではない可能性がある。さらに、バイパスコーディングを実行すると、より高い程度の並列化およびスループットが可能になる場合がある。バイパスコーディングを使用してコーディングされたビンは、「バイパスビン」と呼ばれる場合がある。特定のビンがＣＡＢＡＣコーディングされるにしろ、バイパスコーディングされるにしろ、シンタックス要素の２値化、および／またはビンを符号化するために使用されるコンテキストは、別のシンタックス要素の値に基づく場合がある。
【0043】
[0053]ＨＥＶＣのＷＤ６に記述されたＴＵ区分化技法の特性に鑑みて、本開示は、ビデオデータの色成分用の独立した４分木分解構造を通知するための技法を記載する。本明細書に記載される例示的な技法のうちのいくつかによれば、１つの色成分用の分割フラグをエントロピーコーディングするために使用されるコンテキストは、別の色成分の分割フラグの値に基づく場合がある。このようにして、符号化されたビットストリームの中で、任意のさらなる分割フラグが効率的に通知され得る。
【0044】
[0054]図４は、本開示に記載された技法を利用できる、例示的なビデオ符号化および復号システム１０を示すブロック図である。図４に示されたように、システム１０は、宛先デバイス１４によって後で復号されるべき符号化ビデオデータを生成するソースデバイス１２を含む。ソースデバイス１２および宛先デバイス１４は、デスクトップコンピュータ、ノートブック（すなわち、ラップトップ）コンピュータ、タブレットコンピュータ、セットトップボックス、いわゆる「スマート」フォンなどの電話ハンドセット、いわゆる「スマート」パッド、テレビジョン、カメラ、ディスプレイデバイス、デジタルメディアプレーヤ、ビデオゲームコンソール、ビデオストリーミングデバイスなどを含む、広範囲にわたるデバイスのいずれかを備えることができる。場合によっては、ソースデバイス１２および宛先デバイス１４は、ワイヤレス通信に対応することができる。
【0045】
[0055]宛先デバイス１４は、リンク１６を介して復号されるべき符号化ビデオデータを受信することができる。リンク１６は、ソースデバイス１２から宛先デバイス１４に符号化ビデオデータを移動することが可能な、任意のタイプの媒体またはデバイスを備えることができる。一例では、リンク１６は、ソースデバイス１２が、符号化ビデオデータをリアルタイムで宛先デバイス１４に直接送信することを可能にするための通信媒体を備えることができる。符号化ビデオデータは、ワイヤレス通信プロトコルなどの通信規格に従って変調され、宛先デバイス１４に送信することができる。通信媒体は、無線周波数（ＲＦ）スペクトルまたは１つもしくは複数の物理伝送線路などの任意のワイヤレスまたは有線の通信媒体を備えることができる。通信媒体は、ローカルエリアネットワーク、ワイドエリアネットワーク、またはインターネットなどのグローバルネットワークなどのパケットベースネットワークの一部を形成することができる。通信媒体は、ソースデバイス１２から宛先デバイス１４への通信を容易にするために有用であり得るルータ、スイッチ、基地局、または任意の他の機器を含むことができる。
【0046】
[0056]代替として、符号化データは、出力インターフェース２２からストレージデバイス３２に出力することができる。同様に、符号化データは、入力インターフェース２８によってストレージデバイス３２からアクセスすることができる。ストレージデバイス３２は、ハードドライブ、ブルーレイ（登録商標）ディスク、ＤＶＤ、ＣＤ−ＲＯＭ、フラッシュメモリ、揮発性もしくは不揮発性メモリ、または符号化ビデオデータを記憶するための任意の他の適切なデジタル記憶媒体などの様々な分散されるか、またはローカルでアクセスされるデータ記憶媒体のいずれかを含むことができる。さらなる一例では、ストレージデバイス３２は、ソースデバイス１２によって生成された符号化ビデオを保持できるファイルサーバまたは別の中間ストレージデバイスに対応することができる。宛先デバイス１４は、ストリーミングまたはダウンロードを介して、ストレージデバイス３２から、記憶されたビデオデータにアクセスすることができる。ファイルサーバは、符号化ビデオデータを記憶し、その符号化ビデオデータを宛先デバイス１４に送信することが可能な任意のタイプのサーバであり得る。例示的なファイルサーバには、（たとえば、ウェブサイト用の）ウェブサーバ、ＦＴＰサーバ、ネットワーク接続ストレージ（ＮＡＳ）デバイス、またはローカルディスクドライブが含まれる。宛先デバイス１４は、インターネット接続を含む、任意の標準のデータ接続を介して符号化ビデオデータにアクセスすることができる。これは、ファイルサーバに記憶された符号化ビデオデータにアクセスするのに適したワイヤレスチャネル（たとえば、Ｗｉ−Ｆｉ（登録商標）接続）、有線接続（たとえば、ＤＳＬ、ケーブルモデムなど）、または両方の組合せを含むことができる。ストレージデバイス３２からの符号化ビデオデータの送信は、ストリーミング送信、ダウンロード送信、または両方の組合せであり得る。
【0047】
[0057]本開示の技法は、必ずしもワイヤレスの用途または設定に限定されるとは限らない。本技法は、オーバージエアテレビジョン放送、ケーブルテレビジョン送信、衛星テレビジョン送信、たとえばインターネットを介したストリーミングビデオ送信、データ記憶媒体に記憶するためのデジタルビデオの符号化、データ記憶媒体に記憶されたデジタルビデオの復号、または他の用途などの様々なマルチメディア用途のいずれかをサポートする際のビデオコーディングに適用することができる。いくつかの例では、システム１０は、ビデオストリーミング、ビデオ再生、ビデオブロードキャスティング、および／またはビデオテレフォニーなどの用途をサポートするために、一方向または双方向のビデオ送信をサポートするように構成することができる。
【0048】
[0058]図４の例では、ソースデバイス１２は、ビデオソース１８と、ビデオエンコーダ２０と、出力インターフェース２２とを含む。場合によっては、出力インターフェース２２は、変調器／復調器（モデム）および／または送信機を含むことができる。ソースデバイス１２において、ビデオソース１８は、たとえばビデオカメラなどのビデオキャプチャデバイス、以前にキャプチャされたビデオを含んでいるビデオアーカイブ、ビデオコンテンツプロバイダからビデオを受信するためのビデオフィードインターフェース、および／もしくはソースビデオとしてコンピュータグラフィックスデータを生成するためのコンピュータグラフィックスシステムなどのソース、またはそのようなソースの組合せを含むことができる。一例として、ビデオソース１８がビデオカメラである場合、ソースデバイス１２および宛先デバイス１４は、いわゆるカメラフォンまたはビデオフォンを形成することができる。しかしながら、本開示に記載された技法は、概してビデオコーディングに適用可能であり、ワイヤレスおよび／または有線の用途に適用することができる。キャプチャされたビデオ、以前にキャプチャされたビデオ、またはコンピュータ生成されたビデオは、ビデオエンコーダ１２によって符号化され得る。符号化ビデオデータは、ソースデバイス２０の出力インターフェース２２を介して、宛先デバイス１４に直接送信することができる。符号化ビデオデータは、さらに（または代替として）、復号および／または再生のための宛先デバイス１４または他のデバイスによる後のアクセスのために、ストレージデバイス３２上に記憶することができる。
【0049】
[0059]宛先デバイス１４は、入力インターフェース２８と、ビデオデコーダ３０と、ディスプレイデバイス３２とを含む。場合によっては、入力インターフェース２８は、受信機および／またはモデムを含むことができる。宛先デバイス１４の入力インターフェース２８は、リンク１６を介して符号化ビデオデータを受信する。リンク１６を介して通信されるか、またはストレージデバイス３２に供給された符号化ビデオデータは、ビデオデータを復号する際に、ビデオデコーダ３０などのビデオデコーダが使用するための、ビデオエンコーダ２０によって生成された様々なシンタックス要素を含むことができる。そのようなシンタックス要素は、通信媒体上で送信されるか、記憶媒体上に記憶されるか、またはファイルサーバ上に記憶される符号化ビデオデータとともに含まれる場合がある。いくつかの例では、そのようなシンタックス要素は、本開示に記載されたようにイントラコーディングモードを通知するシンタックス要素を含む場合がある。
【0050】
[0060]ディスプレイデバイス３２は、宛先デバイス１４と一体化されるか、またはその外部にあり得る。いくつかの例では、宛先デバイス１４は、一体型ディスプレイデバイスを含むことができ、かつ外部ディスプレイデバイスとインターフェースするように構成することができる。他の例では、宛先デバイス１４はディスプレイデバイスであり得る。概して、ディスプレイデバイス３２は、復号されたビデオデータをユーザに表示し、液晶ディスプレイ（ＬＣＤ）、プラズマディスプレイ、有機発光ダイオード（ＯＬＥＤ）ディスプレイ、または別のタイプのディスプレイデバイスなどの様々なディスプレイデバイスのいずれかを備えることができる。
【0051】
[0061]ビデオエンコーダ２０およびビデオデコーダ３０は、現在開発中のＨＥＶＣ規格などのビデオ圧縮規格に従って動作することができ、ＨＥＶＣテストモデル（ＨＭ）に準拠することができる。代替として、ビデオエンコーダ２０およびビデオデコーダ３０は、代替的にＭＰＥＧ−４、Ｐａｒｔ １０、アドバンストビデオコーディング（ＡＶＣ）と呼ばれるＩＴＵ−Ｔ Ｈ．２６４規格などの他のプロプライエタリ規格もしくは業界規格、またはそのような規格の拡張に従って動作することができる。しかしながら、本開示の技法は、いかなる特定のコーディング規格にも限定されない。ビデオ圧縮規格の他の例には、ＭＰＥＧ−２およびＩＴＵ−Ｔ Ｈ．２６３が含まれる。本開示に記載された技法は、そのようなコーディングプロセス内で実施され得る。
【0052】
[0062]図４には示されていないが、いくつかの態様では、ビデオエンコーダ２０およびビデオデコーダ３０は、各々オーディオエンコーダおよびデコーダと統合することができ、適切なＭＵＸ−ＤＥＭＵＸユニット、または他のハードウェアおよびソフトウェアを含んで、共通のデータストリームまたは個別のデータストリーム内のオーディオとビデオの両方の符号化を処理することができる。適用可能な場合、いくつかの例では、ＭＵＸ−ＤＥＭＵＸユニットは、ＩＴＵ Ｈ．２２３マルチプレクサプロトコル、またはユーザデータグラムプロトコル（ＵＤＰ）などの他のプロトコルに準拠することができる。
【0053】
[0063]ビデオエンコーダ２０およびビデオデコーダ３０は、各々１つもしくは複数のマイクロプロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、ディスクリート論理、ソフトウェア、ハードウェア、ファームウェアまたはそれらの任意の組合せなどの様々な適切なエンコーダ回路のいずれかとして実装することができる。本技法が部分的にソフトウェアに実装されるとき、デバイスは、適切な非一時的コンピュータ可読媒体にソフトウェア用の命令を記憶し、１つまたは複数のプロセッサを使用してその命令をハードウェアで実行して、本開示の技法を実行することができる。ビデオエンコーダ２０およびビデオデコーダ３０の各々は、１つまたは複数のエンコーダまたはデコーダ内に含まれ、そのいずれも、それぞれのデバイス内の複合エンコーダ／デコーダ（コーデック）の一部として統合することができる。
【0054】
[0064]ビデオ圧縮規格に従って動作することに加えて、ビデオエンコーダ２０およびビデオデコーダ３０は、コーディングユニットを区分化するための本明細書に記載された技法を実行することができる。ビデオエンコーダ２０などのビデオエンコーダは、たとえば、残差４分木構造が変換ユニット用の分割フラグを備えるような区分化方式を決定し、符号化することができる。ビデオデコーダ３０などのビデオデコーダは、ビデオデコーダによって受信され、エントロピー復号される、符号化されたビデオストリームから復号される変換ユニット用の区分化方式を決定することができる。ビデオエンコーダ２０は、区分化方式に従って、コーディングユニットをＴＵ区分に配列することができる。ビデオデコーダ３０は、ＴＵ区分を復元してビデオデータを復号する。
【0055】
[0065]上述されたように、ビデオシーケンスは、通常、一連のビデオフレームまたはピクチャを含む。ピクチャグループ（ＧＯＰ）は、概して、ビデオピクチャのうちの一連の１つまたは複数を備える。ＧＯＰは、ＧＯＰ内に含まれるいくつかのピクチャを記述するシンタックスデータを、ＧＯＰのヘッダ内、ピクチャのうちの１つもしくは複数のヘッダ内、または他の場所に含むことができる。ピクチャの各スライスは、それぞれのスライス用の符号化モードを記述するスライスシンタックスデータを含むことができる。ビデオエンコーダ２０は、通常、ビデオデータを符号化するために個々のビデオスライス内のビデオブロックに対して動作する。ビデオブロックは、ＣＵ内のコーディングノードに対応する場合がある。
【0056】
[0066]図５は、本開示に記載された技法を実装できる、例示的なビデオエンコーダ２０を示すブロック図である。ビデオエンコーダ２０は、ビデオスライス内のビデオブロックのイントラコーディングおよびインターコーディングを実行することができる。図５の例では、ビデオエンコーダ２０は、予測ユニット４１と、参照ピクチャメモリ６４と、加算器５０と、変換ユニット５２と、量子化ユニット５４と、エントロピー符号化ユニット５６とを含む。予測ユニット４１は、区分化ユニット３５と、動き推定ユニット４２と、動き補償ユニット４４と、イントラ予測ユニット４６とを含む。ビデオブロック復元用に、ビデオエンコーダ２０はまた、逆量子化ユニット５８と、逆変換ユニット６０と、加算器６２とを含む。復元されたビデオからブロッキネスアーティファクトを除去するために、ブロック境界をフィルタ処理するデブロッキングフィルタ（図５に図示せず）も含む場合がある。必要な場合、デブロッキングフィルタは、通常、加算器６２の出力をフィルタ処理するはずである。デブロッキングフィルタに加えて、さらなるループフィルタ（ループ内またはループ後）が使用される場合もある。
【0057】
[0067]ビデオエンコーダ２０は、一般に、符号化されるべきビデオスライス内のビデオブロックを符号化する構成要素を示す。スライスは、複数のビデオブロックに（かつ場合によっては、タイルと呼ばれるビデオブロックのセットに）分割することができる。予測ユニット４１は、誤り結果（たとえば、コーディングレートおよびひずみレベル）に基づいて、現在ビデオブロックについて、複数のイントラコーディングモードのうちの１つ、または複数のインターコーディングモードのうちの１つなどの、複数の可能なコーディングモードのうちの１つを選択することができる。予測ユニット４１は、もたらされたイントラコード化ブロックまたはインターコード化ブロックを、加算器５０に供給して残差ブロックデータを生成し、加算器６２に供給して参照ピクチャとして使用するための符号化ブロックを復元することができる。
【0058】
[0068]本明細書に記載されたように、予測ユニット４１は、複数のビデオ成分のうちの１つのための区分化方式を、他のビデオ成分とは無関係に定義するための様々な技法を提供することができる。別の態様では、予測ユニット４１は、ビデオブロックの１つまたは複数の特性に基づいて、ビデオブロックの複数のビデオ成分のうちの少なくとも１つのための区分化方式を、他のビデオ成分とは無関係に定義するかどうかを判定することができる。いくつかの例では、特性は、ブロックサイズ、ピクチャタイプ、ブロック区分、または動き情報のうちの少なくとも１つを含む場合がある。
【0059】
[0069]図５に示されたように、ビデオエンコーダ２０はビデオデータを受信し、区分化ユニット３５はデータをビデオブロックに区分化することができる。この区分化はまた、ビデオデータをスライス、タイル、または他のより大きい単位に区分化すること、ならびに、たとえば、ＬＣＵおよびＣＵの残差４分木構造に従ってＰＵとＴＵとを生成するビデオブロックの区分化を含む場合がある。一例では、区分化ユニット３５は、ＬＣＵなどのビデオデータのブロックを、ＣＵ、ＰＵおよびＴＵなどのサブブロックに区分化することができる。たとえば、区分化ユニット３５は、前のコーディングパスにおける前の区分化方式の評価に基づいて、ビデオデータのブロックを区分化することができる。たとえば、区分化ユニット３５は、予測ユニット４１と連携して、最初にフレームまたはスライスをＬＣＵに区分化し、レートひずみ分析（たとえば、レートひずみ最適化）に基づいて、ＬＣＵの各々をサブＣＵに区分化することができる。したがって、区分化ユニット３５は例示のために別のブロックとして図５に示されているが、特に、予測ユニット４１によって実行されるレートひずみ分析が、ＬＣＵに適用されてＣＵ、サブＣＵ、ＰＵおよびＴＵを生成する区分化の態様を少なくとも部分的に決定するために使用され得る場合、区分化ユニット３５によって実行される区分化機能は、予測ユニット４１のモード選択および予測の機能と一体化され得る。一般に、予測ユニット４１は、区分化ユニット３５と連携して、ＬＣＵのサブＣＵへの区分化を示す４分木データ構造を生成することができる。４分木のリーフノードＣＵは、１つまたは複数のＰＵと、１つまたは複数のＴＵとを含む場合がある。
【0060】
[0070]上述されたように、一連の分割フラグは、ＲＱＴ構造を定義するために使用され得る。したがって、区分化ユニット３５および／または予測ユニット４１は、ＣＵを１つまたは複数のＴＵに区分化し、一連の分割フラグをエントロピー符号化ユニット５６に出力することができる。一例では、区分化ユニット３５および／または予測ユニット４１は、少なくとも１つの他のビデオ成分のＲＱＴ構造とは無関係に決定されたＲＱＴ構造を各ビデオ成分が有することができるように、ＣＵを区分化することができる。たとえば、ルーマ成分（すなわち、Ｙ）用のＲＱＴ区分化構造は、クロマ成分（すなわち、ＵおよびＶ）のＲＱＴ区分化構造から独立して定義され得る。一例では、Ｙ成分はＲＱＴ１として定義されたそれ自体のＲＱＴツリーを有することができ、Ｕ成分およびＶ成分はＲＱＴ２として定義された第２のＲＱＴツリーを共有することができる。２つのツリーは無関係であり得るし、このことは、Ｙ成分における分割決定がＵおよびＶのクロマ成分についての対応する分割決定に必ずしも適用されないことを意味する。
【0061】
[0071]この例では、ＲＱＴ２が４分木内の所与のレベルで分割フラグ＝１を有する場合、Ｕ成分とＶ成分の両方は、このレベルでより小さいブロックに分割される。さらに、別の例では、２つのＲＱＴツリーが３つのビデオ成分に使用されるとき、２つのビデオ成分の任意の数の組合せがＲＱＴツリーを共有することができる。別の例では、３つのＲＱＴツリーは、Ｙ、Ｕ、およびＶの各々に１つ、たとえばＲＱＴ１、ＲＱＴ２、およびＲＱＴ３として、独立して定義され得る。したがって、区分化ユニット３５および／または予測ユニット４１は、色成分の各々について共有され、かつ独立して定義されたＲＱＴのありとあらゆる組合せを使用して、ビデオデータを区分化するように構成され得る。
【0062】
[0072]一例では、ＲＱＴ構造およびＲＱＴ構造の各々を使用するビデオ成分の数は、区分化ユニット３５および／または予測ユニット４１によって適応的に決定され、ビデオエンコーダ２０によって明示的または暗示的のいずれかで通知される場合がある。たとえば、Ｙ、Ｕ、およびＶが同じツリー（すなわち、同じ区分化方式）を共有するか、またはそれらのうちのいくつかがツリーを共有するか、またはそれらの各々がそれ自体の独立して定義されたツリーを有するかの判定は、ＣＵヘッダまたは何らかの高いレベルのシンタックスでビデオエンコーダ２０によって明示的に通知され得る。
【0063】
[0073]別の例では、Ｙ、Ｕ、およびＶが同じツリーを共有するか、またはそれらのうちのいくつかがツリーを共有するか、またはそれらの各々がそれ自体の独立して定義されたツリーを有するかの判定は、区分化ユニット３５および／または予測ユニット４１によって適応的に決定され得る。この適応的な決定は、たとえば、ブロックサイズ、ピクチャタイプ、ブロック区分タイプ（たとえば、２Ｎ×２Ｎ、Ｎ×２Ｎ）、動き情報などの、ＣＵまたは他のビデオブロックの任意の特性に基づく場合がある。たとえば、ＣＵのブロックサイズが最大ブロックサイズに等しい場合、このことは、各ビデオ成分がそれ自体のＲＱＴ構造を有することを知らせることができる。そのような特性を使用して、明示的な通知が必要とされない場合があるように、ルーマ成分およびクロマ成分の間で適用されたＲＱＴ方式（すなわち、同じＲＱＴか、２つの独立したＲＱＴ（ルーマ用の１つ、および２つのクロマ成分によって共有された１つ）か、または３つの独立したＲＱＴ）を、ビデオエンコーダ２０などのビデオエンコーダは決定することができ、ビデオデコーダ３０などのビデオデコーダは推論することができる。
【0064】
[0074]上述されたように、最大深度（すなわち、レベル）の値が４分木について定義され得、最大深度の値はルートレベルからどれだけ遠い分割が起こり得るかを示す。いくつかの例では、区分化ユニット３５および／または予測ユニット４１は、ＲＱＴ構造ごとに独立して最大深度（レベル）を定義するように構成され得る。たとえば、Ｙ用のＲＱＴ構造は、Ｕ用のＲＱＴ構造の最大深度またはＶ用のＲＱＴ構造の最大深度とは異なる最大深度を有する場合がある。一例として、ＹのＲＱＴ構造は２の最大深度を有する場合があり、ＵのＲＱＴ構造は１の最大深度を有し、ＶのＲＱＴ構造は１の最大深度を有する。また、いくつかの例では、Ｕ成分とＶ成分が異なる最大深度を有する場合がある。ＲＱＴ構造ごとに最大深度を提供すると、ビデオデコーダ３０などのビデオデコーダが、最大深度に達した場合分割フラグのためにＣＵを構文解析することを停止することが可能になる場合がある。一例では、ＹがＲＱＴ構造ＲＱＴ１を有し、ＵおよびＶが同じＲＱＴ構造ＲＱＴ２を有する場合、ＲＱＴ１用の最大深度（レベル）はＭＡＸ＿ＲＱＴ＿ＤＥＰＴＨ＿ＬＵＭＡと定義され得、ＲＱＴ２用の最大深度（レベル）はＭＡＸ＿ＲＱＴ＿ＤＥＰＴＨ＿ＣＨＲＯＭＡと定義され得る。一例では、ＭＡＸ＿ＲＱＴ＿ＤＥＰＴＨ＿ＬＵＭＡおよびＭＡＸ＿ＲＱＴ＿ＤＥＰＴＨ＿ＣＨＲＯＭＡは、高いレベルのシンタックスを使用して、ビデオデコーダ３０などのビデオデコーダによるアクセスおよび復号のために、符号化されたビットストリーム内でビデオエンコーダ２０によって送信され得る。
【0065】
[0075]ＲＱＴツリーの現在のレベルがあらかじめ規定された最大レベル（深度）にある場合、分割フラグは、現在のブロックがより小さい変換ブロックにさらに分割されるかどうかを示すために、符号化または復号される必要はないことに留意されたい。すなわち、ビデオエンコーダ２０などのビデオエンコーダは、最大深度レベルを超えるいかなる分割フラグもこれ以上提供せず、ビデオデコーダ３０などのビデオデコーダは、最大深度レベルを超えるさらなる分割フラグについて構文解析する必要がない。ルーマ成分およびクロマ成分について最大レベルを独立して定義すると、ルーマ成分およびクロマ成分についての区分化を独立して定義する別の方法が提供され得る。
【0066】
[0076]図６は、ビデオ成分ごとに独立した４分木分解が提供される、４分木分解の一例を示す概念図である。図６に示されたように、Ｙ成分およびＵ成分はルートノードで区分化され、Ｖはルートノードで区分化されない。ＹおよびＵの各々はさらに区分化されるが、ルートノード区分を超えた共通の区分を共有しない。図６に示された区分化は、図２に関して上述された分割フラグの通知と同様の方式で、分割フラグの３つのセットを使用して通知され得る。簡略にするために、図６のＹ、Ｕ、およびＶの各々についての分割フラグの通知の完全で詳細な説明は記載されないが、図１および図２に関して上述された分割フラグの通知の説明への参照が行われる。以下で詳細に記載されるように、（Ｙ用の）ＲＱＴ１ならびに（ＵおよびＶ用の）ＲＱＴ２、または、（Ｙ用の）ＲＱＴ１、（Ｕ用の）ＲＱＴ２、および（Ｖ用の）ＲＱＴ３などの、２つ以上のＲＱＴ構造が使用されるとき、ＲＱＴ構造のうちの少なくとも１つの符号化は、（たとえば、別の色成分の）すでに符号化されたＲＱＴ構造に基づくことができる。たとえば、ＲＱＴ１がＹに使用され、ＲＱＴ２がＵおよびＶに使用される場合、ＲＱＴ２は少なくとも部分的にＲＱＴ１に基づいて符号化され得る。
【0067】
[0077]図５を再度参照すると、予測ユニット４１内のイントラ予測ユニット４６は、空間圧縮を行うために、コーディングされるべき現在ブロックと同じフレームまたはスライス内の、１つまたは複数の隣接ブロックに対する現在ビデオブロックのイントラ予測コーディングを実行することができる。予測ユニット４１内の動き推定ユニット４２および動き補償ユニット４４は、時間圧縮を行うために、１つまたは複数の参照ピクチャ内の１つまたは複数の予測ブロックに対する現在ビデオブロックのインター予測コーディングを実行する。
【0068】
[0078]イントラ予測ではなくインター予測が現在ビデオブロックのために選択された場合、動き推定ユニット４２は、ビデオシーケンスの所定のパターンに従ってビデオスライスのためのインター予測モードを決定するように構成され得る。所定のパターンは、シーケンス内のビデオスライスを、Ｐスライス、Ｂスライスまたは一般化されたＰ／Ｂ（ＧＰＢ）スライスとして指定することができる。動き推定ユニット４２および動き補償ユニット４４は、高度に統合される場合があるが、概念的な目的のために別々に示されている。動き推定ユニット４２によって実行される動き推定は、ビデオブロックに関する動きを推定する動きベクトルを生成するプロセスである。動きベクトルは、たとえば、参照ピクチャ内の予測ブロックに対する現在ビデオフレームまたはピクチャ内のビデオブロックのＰＵの変位を示すことができる。
【0069】
[0079]インターコーディングにおいて、予測ブロックは、絶対値差分和（ＳＡＤ）、２乗差分和（ＳＳＤ）、または他の差分メトリックによって決定できるピクセル差分に関して、コード化されるべきビデオブロックのＰＵに厳密に一致することがわかるブロックである。いくつかの例では、ビデオエンコーダ２０は、参照ピクチャメモリ６４に記憶された参照ピクチャのサブ整数ピクセル位置に関する値を計算することができる。たとえば、ビデオエンコーダ２０は、参照ピクチャの１／４ピクセル位置、１／８ピクセル位置、または他の分数ピクセル位置の値を補間することができる。したがって、動き推定ユニット４２は、フルピクセル位置と分数ピクセル位置とに対する動き探索を実行し、分数ピクセル精度で動きベクトルを出力することができる。
【0070】
[0080]動き推定ユニット４２は、ＰＵの位置を参照ピクチャの予測ブロックの位置と比較することによって、インターコード化スライス内のビデオブロックのＰＵ用の動きベクトルを計算する。参照ピクチャは、第１の参照ピクチャリスト（リスト０）または第２の参照ピクチャリスト（リスト１）から選択でき、それらの各々は、参照ピクチャメモリ６４に記憶された１つまたは複数の参照ピクチャを識別する。動き推定ユニット４２は、たとえば他のシンタックス要素とともに、計算された動きベクトルをエントロピー符号化ユニット５６と動き補償ユニット４４とに送る。
【0071】
[0081]動き補償ユニット４４によって実行される動き補償は、動き推定によって決定された動きベクトルに基づいて予測ブロックをフェッチまたは生成すること、場合によってはサブピクセル精度に対する補間を実行することを含む場合がある。現在ビデオブロックのＰＵ用の動きベクトルを受信すると、動き補償ユニット４４は、動きベクトルが参照ピクチャリストのうちの１つの中で指す予測ブロックの位置を特定することができる。ビデオエンコーダ２０は、コード化されている現在ビデオブロックのピクセル値から予測ブロックのピクセル値を減算し、ピクセル差分値を形成することによって、残差ビデオブロックを形成する。ピクセル差分値は、ブロック用の残差データを形成し、ルーマ差分成分とクロマ差分成分の両方を含む場合がある。加算器５０は、この減算演算を実行する１つまたは複数の構成要素を表す。動き補償ユニット４４はまた、ビデオスライスのビデオブロックを復号する際にビデオデコーダ３０が使用するための、ビデオブロックとビデオスライスとに関連するシンタックス要素を生成することができる。
【0072】
[0082]イントラ予測ユニット４６は、上述されたように、動き推定ユニット４２および動き補償ユニット４４によって実行されるインター予測の代替として、現在ブロックをイントラ予測することができる。詳細には、イントラ予測ユニット４６は、現在ブロックを符号化するために使用すべきイントラ予測モードを決定することができる。いくつかの例では、イントラ予測ユニット４６は、たとえば、別々の符号化パス中に様々なイントラ予測モードを使用して現在ブロックを符号化して予測ブロックを生成することができ、イントラ予測ユニット４６（または、いくつかの例では、モード選択ユニット４０）は、テストされたモードから使用するのに適切なイントラ予測モードを選択することができる。たとえば、イントラ予測ユニット４６は、様々なテストされたイントラ予測モードのためのレートひずみ分析を使用してレートひずみ値を計算し、テストされたモードの中で最良のレートひずみ特性を有するイントラ予測モードを選択することができる。レートひずみ分析は、一般に、符号化ブロックと、符号化ブロックを生成するために符号化された元の符号化されていないブロックとの間のひずみ（または誤差）の量、ならびに符号化ブロックを生成するために使用されるビットレート（すなわち、ビット数）を決定する。イントラ予測ユニット４６は、様々な符号化ブロック用のひずみおよびレートから比率を計算して、どのイントラ予測モードがブロック用の最良のレートひずみ値を表すかを判定することができる。
【0073】
[0083]いずれの場合も、あるブロックについてのイントラ予測モードを選択した後、イントラ予測ユニット４６は、エントロピーコーディングユニット５６にブロックについて選択されたイントラ予測モードを示す情報を提供することができる。たとえば、イントラ予測ユニット４６は、１つまたは複数のシンタックス要素などの通知を提供して、選択されたイントラモードを示すことができる。エントロピーコーディングユニット５６は、選択されたイントラ予測モードを示す情報を符号化することができる。ビデオエンコーダ２０は、送信ビットストリーム内に、複数のイントラ予測モードインデックステーブルおよび複数の変更された（コードワードマッピングテーブルとも呼ばれる）イントラ予測モードインデックステーブルと、様々なブロック用の符号化コンテキストの定義と、コンテキストの各々に使用すべき、最確イントラ予測モード、イントラ予測モードインデックステーブル、および変更されたイントラ予測モードインデックステーブルの指示とを含む場合がある構成データを含む場合がある。
【0074】
[0084]予測ユニット４１が、現在ビデオブロック用の予測ブロックを生成した後、ビデオエンコーダ２０は、現在ビデオブロックから予測ブロックを減算することによって残差ビデオブロックを形成する。残差ブロック内の残差ビデオデータは、１つまたは複数のＴＵに含まれ、変換ユニット５２に適用することができる。変換ユニット５２は、離散コサイン変換（ＤＣＴ）または概念的に同様の変換などの変換を使用して、残差ビデオデータを残差変換係数に変換する。変換ユニット５２は、残差ビデオデータをピクセル領域から周波数領域などの変換領域に変換することができる。
【0075】
[0085]変換ユニット５２は、得られた変換係数を量子化ユニット５４に送ることができる。量子化ユニット５４は、変換係数を量子化してビットレートをさらに低減する。量子化プロセスは、係数の一部または全部に関連するビット深度を低減することができる。量子化の程度は、量子化パラメータを調整することによって変更することができる。いくつかの例では、次いで、量子化ユニット５４は、量子化変換係数を含む行列の走査を実行することができる。代替として、エントロピー符号化ユニット５６が走査を実行することができる。
【0076】
[0086]上述されたように、ＨＥＶＣのＷＤ６は、変換係数または変換係数レベルのブロックが任意の非ゼロ変換係数を含むかどうかを示す、コード化ブロックフラグ（ＣＢＦ）シンタックス要素を含む。一例では、各レベルで、コード化ブロックフラグ（ｃｂｆ）および分割フラグと呼ばれるシンタックス要素は、ビデオエンコーダ２０によって符号化され得る。ｃｂｆは、現在のレベルに変換用の任意の非ゼロ係数が存在し、かつ／または変換ブロックをさらに分割するかどうかを示すために使用され得る。ｃｂｆ＝０である場合、これは非ゼロ係数が存在しないことを意味する。この場合、分割または非分割は同じ結果を与える。その結果、分割フラグは冗長になるので、分割フラグ（すなわち、デフォルト値、通常０が分割に使用される）を送信する必要はない。したがって、この例では、ＲＱＴのレベルについてｃｂｆ＝０である場合、分割フラグを、ビデオエンコーダ２０は送らず、ビデオデコーダ３０などのビデオデコーダは受信しない。代わりに、分割フラグ＝０がｃｂｆ＝０から推論され得る。このようにして、送信される分割フラグの数が削減され得る。これは、各色成分がＲＱＴを含む場合、特に有用であり得る。したがって、区分化ユニット３５および／または予測ユニット４１は、ｃｂｆの値に基づいて、色成分の各々についてＲＱＴを定義する分割フラグを生成し、エントロピー符号化ユニット５６に出力するように構成され得る。
【0077】
[0087]逆量子化ユニット５８および逆変換ユニット６０は、それぞれ逆量子化および逆変換を適用して、参照ピクチャの参照ブロックとして後で使用するためのピクセル領域内の残差ブロックを復元する。動き補償ユニット４４は、参照ピクチャリストのうちの１つの中の参照ピクチャのうちの１つの予測ブロックに、残差ブロックを加算することによって、参照ブロックを計算することができる。動き補償ユニット４４はまた、復元された残差ブロックに１つまたは複数の補間フィルタを適用して、動き推定において使用するためのサブ整数ピクセル値を計算することができる。加算器６２は、動き補償ユニット４４によって生成された動き補償予測ブロックに、復元された残差ブロックを加算して、参照ピクチャメモリ６４に記憶するための参照ブロックを生成する。参照ブロックは、後続のビデオフレームまたはピクチャ内のブロックをインター予測するために、動き推定ユニット４２および動き補償ユニット４４よって参照ブロックとして使用することができる。
【0078】
[0088]量子化に続いて、エントロピーコーディングユニット５６は、量子化変換係数をエントロピーコーディングする。さらに、エントロピーコーディングユニット５６は、上述されたた予測シンタックス要素などのシンタックス要素をエントロピーコーディングする。たとえば、エントロピーコーディングユニット５６は、コンテキスト適応型可変長コーディング（ＣＡＶＬＣ）、コンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）、シンタックスベースコンテキスト適応型バイナリ算術コーディング（ＳＢＡＣ）、確率間隔区分エントロピー（ＰＩＰＥ）コーディング、または別のエントロピーコーディング技法を実行することができる。コンテキストベースエントロピーコーディングの場合、コンテキストは隣接ブロックに基づくことができる。エントロピーコーディングユニット５６によるエントロピーコーディングに続いて、符号化されたビットストリームは、別のデバイス（たとえば、ビデオデコーダ３０）に送信されるか、または、後の送信もしくは取り出しのためにアーカイブされる場合がある。いくつかの例では、ビデオエンコーダ２０は、あらかじめ定義された走査順序を利用して、エントロピー符号化され得るシリアル化ベクトルを生成するために、量子化変換係数を走査することができる。エントロピー符号化はまた、圧縮比を決定することができる。他の例では、ビデオエンコーダ２０は、適応走査を実行することができる。量子化変換係数を走査して１次元ベクトルを形成した後、ビデオエンコーダ２０は、１次元ベクトルをエントロピー符号化することができる。
【0079】
[0089]量子化変換係数をエントロピーコーディングすることに加えて、エントロピーコーディングユニット５６は、分割フラグなどのシンタックス要素をエントロピー符号化することができる。一例では、分割フラグは、コンテキストとともにＣＡＢＡＣを使用して符号化され得る。１つのＲＱＴ（たとえば、ＲＱＴ２）についての分割フラグのＣＡＢＡＣコーディング用のコンテキストは、別の成分（たとえば、現在の成分についてＲＱＴ２の前に符号化されたＲＱＴ１）のＲＱＴツリーにおける対応する分割フラグの値を使用して、選択され得る。たとえば、ＹのＲＱＴツリーＲＱＴ１がＵＶのＲＱＴツリーＲＱＴ２の前に符号化された場合、ＲＱＴ２の分割フラグは、ＲＱＴ１における対応する分割フラグ（たとえば、コーディングされている分割フラグと同じレベルに対応する分割フラグ）の値に基づいて選択されたＣＡＢＡＣコンテキストを用いてＣＡＢＡＣコーディングされ得る。一例では、ＲＱＴ２のレベル０用の分割フラグが符号化されたとき、ＲＱＴ１のレベル０での分割フラグの値は、ＲＱＴ２のレベル０での分割フラグのコーディング用のＣＡＢＡＣコンテキストを選択するために使用され得る。したがって、ＲＱＴ２における分割フラグをコーディングするためのコンテキストは、ＲＱＴ１における対応する分割フラグの値に少なくとも部分的に基づいて、決定され得る。ＲＱＴ１における分割フラグの値に基づいて、ＲＱＴ２における分割フラグのコンテキストを選択する際に使用するために、１つまたは複数の規則、機能、または等式が指定され得る。たとえば、ＲＱＴ１についての分割フラグの値がゼロである場合、ＲＱＴ２についての分割フラグ用に第１のコンテキストが選択され得、ＲＱＴ１についての分割フラグの値が１である場合、ＲＱＴ２についての分割フラグ用に第２のコンテキストが選択され得る。別の例では、ＲＱＴ２についての１つまたは複数の分割フラグの値に基づいて、ＲＱＴ２のすべてのコンテキストの分割フラグを画定するマップが選択され得る。他の例では、選択されたコンテキストは、ＣＡＶＬＣまたはＰＩＰＥなどの他のタイプのエントロピーコーディングに使用され得る。
【0080】
[0090]別の例では、Ｙ、Ｕ、およびＶが各々それら自体のＲＱＴ構造を有し、ＹおよびＵのＲＱＴ構造がＶのＲＱＴ構造の前に符号化される場合、ＶのＲＱＴ構造のレベル０で分割フラグを符号化するとき、コンテキストを選択するために関数（ｓｐｌｉｔＹ，ｓｐｌｉｔＵ）が使用され得、ここで、ｓｐｌｉｔＹはＹ用のＲＱＴツリーにおける対応する分割フラグの値であり、ｓｐｌｉｔＵはＵ用のＲＱＴツリーにおける対応する分割フラグの値である。別の例では、Ｙ、Ｕ、およびＶが各々それら自体のＲＱＴ構造を有し、ＹおよびＵのＲＱＴ構造がＶのＲＱＴ構造の前に符号化される場合、ＶのＲＱＴ構造のレベル０で分割フラグを符号化するとき、コンテキストを選択するために関数（ｓｐｌｉｔＵ）が使用され得、ここで、ｓｐｌｉｔＵはＵ用のＲＱＴツリーにおける対応する分割フラグの値である。関数は、たとえば、コーディング効率を促進する適切なコンテキスト選択をもたらすように見出された様々な方法のうちのどれにおいても定義され得る。
【0081】
[0091]図７は、本開示に記載された技法を実施できる例示的なエントロピー符号化ユニット５６を示すブロック図である。一例では、図５に示されたエントロピー符号化ユニット５６は、ＣＡＢＡＣエンコーダであり得る。例示的なエントロピー符号化ユニット５６は、２値化ユニット５０２と、算術符号化ユニット５１０と、コンテキストモデル化ユニット５０６とを含む場合があり、算術符号化ユニット５１０は、バイパス符号化エンジン５０４と、正規符号化エンジン５０８とを含む。
【0082】
[0092]エントロピー符号化ユニット５６は、上述された分割フラグシンタックス要素などの、１つまたは複数のシンタックス要素を受信することができる。２値化ユニット５０２は、シンタックス要素を受信し、ビンストリング（すなわち、バイナリストリング）を生成する。２値化ユニット５０２は、たとえば、以下の技法のうちの任意の１つまたは組合せを使用して、ビンストリングを生成することができる：固定長コーディング、単項コーディング、切頭単項コーディング、切頭ライスコーディング、ゴロムコーディング、指数ゴロムコーディング、およびゴロムライスコーディング。さらに、場合によっては、２値化ユニット５０２は、シンタックス要素をバイナリストリングとして受信し、ビン値を単にパススルーする場合がある。
【0083】
[0093]算術符号化ユニット５１０は、２値化ユニット５０２からビンストリングを受信し、そのビンストリングに対して算術符号化を実行するように構成される。図７に示されたように、算術符号化ユニット５１０は、バイパス経路または正規コーディング経路からビン値を受信することができる。バイパス経路に従うビン値は、バイパスコーディングされたものとして識別されるビン値であり得るし、正規コーディング経路に従うビン値は、ＣＡＢＡＣコーディングされたものとして識別され得る。上述されたＣＡＢＡＣプロセスに従って、算術符号化ユニット５１０がバイパス経路からビン値を受信する場合、バイパス符号化エンジン５０４は、ビン値に割り当てられた適応型コンテキストを利用せずに、ビン値に対して算術符号化を実行することができる。一例では、バイパス符号化エンジン５０４は、ビンの考えられる値について等しい確率を仮定することができる。
【0084】
[0094]算術符号化ユニット５１０が正規経路を介してビン値を受信する場合、コンテキストモデル化ユニット５０６は、コンテキスト変数（たとえば、コンテキスト状態）を提供することができ、その結果、正規符号化エンジン５０８は、コンテキストモデル化ユニット５０６によって提供されたコンテキスト割当てに基づいて、算術符号化を実行することができる。コンテキスト割当ては、ＨＥＶＣなどのビデオコーディング規格に従って定義され得る。コンテキストモデルは、メモリに記憶され得る。一例では、分割フラグをＣＡＢＡＣコーディングするためのコンテキストは、上述されたように、別の分割フラグの値に基づいて決定され得る。コンテキストモデル化ユニット５０６は、一連のインデックス付きデーブルを含み、かつ／またはマッピング関数を利用して特定のビン用のコンテキストとコンテキスト状態とを決定することができる。ビン値を符号化した後、正規符号化エンジン５０８は、実際のビン値に基づいてコンテキストを更新することができる。
【0085】
[0095]図８は、本開示に記載された技法に従ってビデオデータを符号化するための例示的な方法を示すフローチャートである。区分化ユニット３５は第１の分割フラグを生成し、第１の分割フラグの値は、ビデオデータの第１のクロマ成分用の変換係数のアレイがより小さい変換ブロックに分割されるかどうかを示す（８０２）。エントロピーコーディングユニット５６は、第１の分割フラグ用のコンテキストを決定し、コンテキストは、ビデオデータの第２の成分用の変換係数のアレイに関連付けられた第２の分割フラグの値に少なくとも部分的に基づく（８０４）。ビデオデータの第２の成分は、ビデオデータのルーマ成分または第２のクロマ成分のいずれかであり得る。したがって、別のＲＱＴに関連付けられた分割フラグの値は、第１の分割フラグのコンテキストを決定することができる。エントロピーコーディングユニット５６は、コンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）を使用して、決定されたコンテキストに基づいて第１の分割フラグをエントロピー符号化する（８０６）。エントロピーコーディングユニット５６は、第１の分割フラグの値を表すエントロピー符号化されたデータをビットストリームの一部として出力する（８０８）。
【0086】
[0096]このようにして、図５のビデオエンコーダ２０は、第１の分割フラグを生成することと、第１の分割フラグ用のコンテキストを決定することと、コンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）を使用して、決定されたコンテキストに基づいて第１の分割フラグをエントロピー符号化することと、第１の分割フラグの値を表すエントロピー符号化されたデータをビットストリームの一部として出力することとを行うように構成されたビデオエンコーダの一例を表し、第１の分割フラグの値は、２つ以上の変換演算がビデオデータの第１のクロマ成分用の変換係数のアレイに関連付けられるかどうかを示し、コンテキストは、ビデオデータのルーマ成分用の変換係数のアレイに関連付けられた第２の分割フラグの値に少なくとも部分的に基づく。
【0087】
[0097]図９は、本開示に記載された技法を実装できる、例示的なビデオデコーダ３０を示すブロック図である。図９の例では、ビデオデコーダ３０は、エントロピー復号ユニット８０と、予測ユニット８１と、逆量子化ユニット８６と、逆変換ユニット８８と、加算器９０と、参照ピクチャメモリ９２とを含む。予測ユニット８１は、動き補償ユニット８２と、イントラ予測ユニット８４とを含む。いくつかの例では、ビデオデコーダ３０は、図５からのビデオエンコーダ２０に関して記載された符号化パスとは全体的に逆の復号パスを実行することができる。
【0088】
[0098]復号プロセス中に、ビデオデコーダ３０は、ビデオエンコーダ２０から、符号化ビデオスライスのビデオブロックと、関連するシンタックス要素とを表す符号化ビデオのビットストリームを受信する。ビデオデコーダ３０のエントロピー復号ユニット８０は、ビットストリームをエントロピー復号して、量子化係数と、動きベクトルと、他のシンタックス要素とを生成する。エントロピー復号ユニット８０は、予測ユニット８１に動きベクトルと他のシンタックス要素とを転送する。ビデオデコーダ３０は、ビデオスライスレベルおよび／またはビデオブロックレベルでシンタックス要素を受信することができる。
【0089】
[0099]図１０は、本開示に記載された技法を実施できる例示的なエントロピー復号ユニット８０を示すブロック図である。エントロピー復号ユニット８０は、エントロピー符号化されたビットストリームを受信し、そのビットストリームからのシンタックス要素を復号する。シンタックス要素は、上述された分割フラグシンタックスを含む場合がある。図１０の例示的なエントロピー復号ユニット８０は、算術復号ユニット７０２を含み、算術復号ユニット７０２は、バイパス復号エンジン７０４と正規復号エンジン７０６とを含む場合がある。例示的なエントロピー復号ユニット８０はまた、コンテキストモデル化ユニット７０８と、逆２値化ユニット７１０とを含む。例示的なエントロピー復号ユニット８０は、図５に関して記載された例示的なエントロピー符号化ユニット５６の逆の機能を実行することができる。このようにして、エントロピー復号ユニット８０は、本明細書に記載された技法に基づいてエントロピー復号を実行することができる。
【0090】
[0100]算術復号ユニット７０２は、符号化されたビットストリームを受信する。図１０に示されたように、算術復号ユニット７０２は、バイパス経路または正規コーディング経路に従って、符号化されたビン値を処理することができる。符号化されたビン値がバイパス経路に従って処理されるべきか、または正規経路に従って処理されるべきかの指示は、より高いレベルのシンタックスを有するビットストリーム内で通知され得る。上述されたＣＡＢＡＣプロセスに従って、算術復号ユニット７０２がバイパス経路からビン値を受信する場合、バイパス復号エンジン７０４は、ビン値に割り当てられたコンテキストを利用せずに、ビン値に対して算術符号化を実行することができる。一例では、バイパス復号エンジン７０４は、ビンの考えられる値について等しい確率を仮定することができる。
【0091】
[0101]算術復号ユニット７０２が正規経路を介してビン値を受信する場合、コンテキストモデル化ユニット７０８は、コンテキスト変数を提供することができ、その結果、正規復号エンジン７０６は、コンテキストモデル化ユニット７０８によって提供されたコンテキスト割当てに基づいて、算術符号化を実行することができる。コンテキスト割当ては、ＨＥＶＣなどのビデオコーディング規格に従って定義され得る。コンテキストモデルはメモリに記憶され得る。一例では、分割フラグ用のコンテキストは、上述されたように、別の分割フラグの値に基づいて決定され得る。コンテキストモデル化ユニット７０８は、一連のインデックス付きデーブルを含み、かつ／またはマッピング関数を利用して、符号化されたビットストリームのコンテキストとコンテキスト変数部分とを決定することができる。ビン値を復号した後、正規コーディングエンジン７０６は、復号されたビン値に基づいてコンテキスト状態値を更新することができる。さらに、逆２値化ユニット７１０は、ビン値に対して逆２値化を実行し、ビン照合関数を使用してビン値が有効かどうかを判定することができる。逆２値化ユニット７１０はまた、照合判定に基づいてコンテキストモデル化ユニットを更新することができる。したがって、逆２値化ユニット７１０は、コンテキスト適応型復号技法に従ってシンタックス要素を出力する。
【0092】
[0102]図９を再度参照すると、ビデオフレームがインターコード化（すなわち、Ｂ、ＰまたはＧＰＢ）スライスとしてコード化されるとき、予測ユニット８１の動き補償ユニット８２は、エントロピー復号ユニット８０から受信された動きベクトルと他のシンタックス要素とに基づいて、現在ビデオスライスのビデオブロック用の予測ブロックを生成する。予測ブロックは、参照ピクチャリストのうちの１つの中の参照ピクチャのうちの１つから生成することができる。ビデオデコーダ３０は、参照ピクチャメモリ９２に記憶された参照ピクチャに基づいて、デフォルトの構成技法を使用して、参照フレームリスト、リスト０とリスト１とを構成することができる。
【0093】
[0103]動き補償ユニット８２は、動きベクトルと他のシンタックス要素とを解析することによって、現在ビデオスライスのビデオブロック用の予測情報を決定し、その予測情報を使用して、復号されている現在ビデオブロック用の予測ブロックを生成する。たとえば、動き補償ユニット８２は、受信されたシンタックス要素のいくつかを使用して、ビデオスライスのビデオブロックをコード化するために使用される予測モード（たとえば、イントラ予測またはインター予測）と、インター予測スライスタイプ（たとえば、Ｂスライス、Ｐスライス、またはＧＰＢスライス）と、スライス用の参照ピクチャリストのうちの１つまたは複数用の構成情報と、スライスの各インター符号化ビデオブロック用の動きベクトルと、スライスの各インターコード化ビデオブロック用のインター予測ステータスと、現在ビデオスライス内のビデオブロックを復号するための他の情報とを決定する。
【0094】
[0104]動き補償ユニット８２はまた、補間フィルタに基づいて補間を実行することができる。動き補償ユニット８２は、ビデオブロックの符号化中にビデオエンコーダ２０によって使用された補間フィルタを使用して、参照ブロックのサブ整数ピクセル用の補間値を計算することができる。この場合、動き補償ユニット８２は、受信されたシンタックス要素からビデオエンコーダ２０によって使用された補間フィルタを判断し、その補間フィルタを使用して予測ブロックを生成することができる。
【0095】
[0105]ビデオスライスがイントラコード化（Ｉ）スライスとしてコーディングされたとき、予測ユニット８１のイントラ予測ユニット８４は、通知されたイントラ予測モードと、現在フレームまたはピクチャの以前復号されたブロックからのデータとに基づいて、現在ビデオスライスのビデオブロック用の予測データを生成することができる。イントラ予測ユニット８４は、ビデオエンコーダ２０について上述された同じ方式で復号されているブロック用の最確のイントラ予測モードを識別することができる。イントラ予測ユニット８４は、復号されているブロック用の実際のイントラ予測モードが、最確のイントラ予測モードのうちの１つであるか、または残っているイントラ予測モードのうちの１つであるかを判定するために、第１のビットを構文解析することができる。実際のモードが最確モードのうちの１つである場合、ビットストリーム内で通知されたコードは、最確モードのうちのどれが選択されるべきかを示すことができる。実際のモードが最確モードのうちの１つではないことを第１のビットが示す場合、イントラ予測ユニット８４は、受信されたコードワードに基づいて残っているモードのセットの中から実際のイントラ予測モードを特定することができる。残っているモードの通知は、固定長のコードワードを使用することができる。次いで、イントラ予測ユニット８４は、選択されたモードを使用してブロックを復号および復元することができる。
【0096】
[0106]逆量子化ユニット８６は、ビットストリーム内で供給され、エントロピー復号ユニット８０によって復号された量子化変換係数を逆量子化、すなわち反量子化する。逆量子化プロセスは、量子化の程度と、同様に、適用されるべき逆量子化の程度とを判断するために、ビデオスライス内のビデオブロックごとにビデオエンコーダ２０によって計算される量子化パラメータの使用を含む場合がある。
【0097】
[0107]逆変換ユニット８８は、ピクセル領域内の残差ブロックを生成するために逆変換、たとえば逆ＤＣＴ、逆整数変換、または概念的に同様の逆変換プロセスを変換係数に適用する。逆変換ユニット８８は、本明細書に記載されたＴＵ区分化方式に従って逆変換を適用するように構成され得る。このようにして、逆変換ユニット８８は、変換係数のグループを構文解析し、１つまたは複数の分割フラグの値に基づいて変換を実行することができる。
【0098】
[0108]予測モジュール８１が、イントラ予測と動き補償とに基づいて現在ビデオブロック用の予測ブロックを生成した後、ビデオデコーダ３０は、逆変換ユニット８８からの残差ブロックを予測ユニット８１によって生成された対応する予測ブロックと加算することによって、復号されたビデオブロックを形成する。加算器９０は、この加算演算を実行する１つまたは複数の構成要素を表す。必要な場合、ブロッキネスアーティファクトを除去するために、デブロッキングフィルタも、復号ブロックをフィルタ処理するように適用することができる。ピクセル遷移を平滑化するか、または場合によってはビデオ品質を改善するために、（コーディングループ内またはコーディングループ後のいずれかの）他のループフィルタも使用することができる。次いで、所与のフレームまたはピクチャ内の復号されたビデオブロックは、後続の動き補償に使用される参照ピクチャを記憶する参照ピクチャメモリ９２に記憶される。参照ピクチャメモリ９２はまた、図３のディスプレイデバイス３２などのディスプレイデバイスに後で表示するための、復号されたビデオを記憶する。
【0099】
[0109]図１１は、本開示に記載された技法に従ってビデオデータを復号するための例示的な方法を示すフローチャートである。エントロピー復号ユニット８０は、変換係数のアレイに関連付けられた第１の分割フラグの値を表すエントロピー符号化されたデータを受信する（１１０２）。エントロピー復号ユニット８０は、第１の分割フラグを表すエントロピー符号化されたデータ用のコンテキストを決定する（１１０４）。上述されたように、コンテキストは、ビデオデータのルーマ成分用の変換係数のアレイに関連付けられた第２の分割フラグの値に少なくとも部分的に基づくことができる。ビデオデータのルーマ成分用の変換係数のアレイおよびクロマ成分用の変換係数のアレイは、同じＣＵまたはＴＵに含まれる場合がある。エントロピー復号ユニット８０は、コンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）を使用して、決定されたコンテキストに基づいて第１のフラグの値を表すデータをエントロピー復号する（１１０６）。逆変換ユニット８８は、ビデオデータの第１のクロマ成分用の変換係数のアレイを受信する（１１０８）。いくつかの例では、変換係数の第１のアレイについてのビットストリーム内のビットの割当ては、分割フラグの値に基づくことができる。ビデオデコーダ３０は、第１の分割フラグの値に基づいてビデオデータを復元する（１１１０）。
【0100】
[0110]このようにして、図１０のビデオデコーダ３０は、ビデオデータの第１のクロマ成分用の変換係数のアレイに関連付けられた第１の分割フラグの値を表すエントロピー符号化されたデータを受信することと、第１の分割フラグを表すエントロピー符号化されたデータ用のコンテキストを決定することと、コンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）を使用して、決定されたコンテキストに基づいて第１のフラグの値を表すデータをエントロピー復号することと、第１の分割フラグの値に基づいてビデオデータを復元することとを行うように構成されたビデオデコーダの一例を表し、第１の分割フラグの値は、第１のクロマ成分用の変換係数のアレイがより小さい変換ブロックに分割されるかどうかを示し、コンテキストは、ビデオデータの第２の成分用の変換係数のアレイに関連付けられた第２の分割フラグの値に少なくとも部分的に基づく。上述されたように、第２の分割フラグの値は、第１の分割フラグ用のコンテキストを直接マップするか、または第１の分割フラグ用のコンテキストがそこから導出され得るマップを提供する。
【0101】
[0111]１つまたは複数の例では、記載された機能は、ハードウェア、ソフトウェア、ファームウェア、またはそれらの任意の組合せに実装することができる。ソフトウェアに実装される場合、機能は、１つまたは複数の命令またはコードとしてコンピュータ可読媒体上に記憶されるか、またはコンピュータ可読媒体を介して送信され、ハードウェアベースの処理ユニットによって実行される場合がある。コンピュータ可読媒体は、たとえば、通信プロトコルに従って、ある場所から別の場所へのコンピュータプログラムの転送を容易にする任意の媒体を含む、データ記憶媒体または通信媒体などの有形媒体に対応するコンピュータ可読記憶媒体を含む場合がある。このようにして、コンピュータ可読媒体は、概して、（１）非一時的である有形コンピュータ可読記憶媒体、または（２）信号もしくは搬送波などの通信媒体に対応する場合がある。データ記憶媒体は、本開示に記載された技法を実装するための命令、コードおよび／またはデータ構造を取り出すために、１つもしくは複数のコンピュータまたは１つもしくは複数のプロセッサによってアクセスできる任意の利用可能な媒体であり得る。コンピュータプログラム製品はコンピュータ可読媒体を含む場合がある。
【0102】
[0112]限定ではなく例として、そのようなコンピュータ可読記憶媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭもしくは他の光ディスクストレージ、磁気ディスクストレージもしくは他の磁気ストレージデバイス、フラッシュメモリ、または、命令もしくはデータ構造の形態の所望のプログラムコードを記憶するために使用され、コンピュータによってアクセスできる、任意の他の媒体を備えることができる。また、いかなる接続もコンピュータ可読媒体と適切に呼ばれる。たとえば、命令が、同軸ケーブル、光ファイバーケーブル、ツイストペア、デジタル加入者回線（ＤＳＬ）、または赤外線、無線、およびマイクロ波などのワイヤレス技術を使用して、ウェブサイト、サーバ、または他のリモートソースから送信される場合、同軸ケーブル、光ファイバーケーブル、ツイストペア、ＤＳＬ、または赤外線、無線、およびマイクロ波などのワイヤレス技術は、媒体の定義に含まれる。しかしながら、コンピュータ可読記憶媒体およびデータ記憶媒体は、接続、搬送波、信号、または他の一時媒体を含まないが、代わりに非一時的有形記憶媒体を対象とすることを理解されたい。本明細書で使用するディスク（disk）およびディスク（disc）は、コンパクトディスク（disc）（ＣＤ）、レーザディスク（disc）、光ディスク（disc）、デジタル多用途ディスク（disc）（ＤＶＤ）、フロッピー（登録商標）ディスク（disk）およびブルーレイディスク（disc）を含み、ディスク（disk）は、通常、データを磁気的に再生し、ディスク（disc）は、データをレーザで光学的に再生する。上記の組合せもコンピュータ可読媒体の範囲内に含まれるべきである。
【0103】
[0113]命令は、１つもしくは複数のデジタル信号プロセッサ（ＤＳＰ）などの１つもしくは複数のプロセッサ、汎用マイクロプロセッサ、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブル論理アレイ（ＦＰＧＡ）、または他の均等な集積回路もしくはディスクリート論理回路によって実行することができる。したがって、本明細書で使用する「プロセッサ」という用語は、前述の構造、または本明細書に記載された技法の実装に適した任意の他の構造のいずれかを指す場合がある。加えて、いくつかの態様では、本明細書に記載された機能は、符号化および復号のために構成された専用のハードウェアおよび／もしくはソフトウェアモジュール内に提供されるか、または複合コーデックに組み込まれる場合がある。また、本技法は、１つまたは複数の回路または論理要素内に完全に実装することができる。
【0104】
[0114]本開示の技法は、ワイヤレスハンドセット、集積回路（ＩＣ）、またはＩＣのセット（たとえば、チップセット）を含む、多種多様なデバイスまたは装置に実装することができる。開示された技法を実行するように構成されたデバイスの機能的態様を強調するために、様々な構成要素、モジュール、またはユニットが本開示に記載されたが、それらの構成要素、モジュール、またはユニットは、必ずしも異なるハードウェアユニットによって実現する必要があるとは限らない。むしろ、上述されたように、様々なユニットが、適切なソフトウェアおよび／またはファームウェアとともに、上述された１つまたは複数のプロセッサを含む、コーデックハードウェアユニットに組み合わせられるか、または相互動作ハードウェアユニットの集合によって提供される場合がある。
【0105】
[0115]様々な例が記載された。これらおよび他の例は、以下の特許請求の範囲内に入る。以下に、出願当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
ビデオデータの第１のクロマ成分用の変換係数のアレイに関連付けられた第１の分割フラグの値を表すエントロピー符号化されたデータを受信することと、前記第１の分割フラグの前記値が、前記第１のクロマ成分用の変換係数の前記アレイがより小さい変換ブロックに分割されるかどうかを示し、
前記第１の分割フラグを表す前記エントロピー符号化されたデータ用のコンテキストを決定することと、前記コンテキストが、ビデオデータの第２の成分用の変換係数のアレイに関連付けられた第２の分割フラグの値に少なくとも部分的に基づき、
コンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）を使用して、前記決定されたコンテキストに基づいて前記第１のフラグの前記値を表す前記データをエントロピー復号することと、
前記第１の分割フラグの前記値に基づいてビデオデータを復元することとを備える、ビデオデータを復号する方法。
［Ｃ２］
ビデオデータの第２のクロマ成分用の変換係数の対応するアレイが、前記ビデオデータに関連するブロックサイズ、ピクチャタイプ、ブロック区分、または動き情報のうちの１つに少なくとも部分的に基づいて、より小さい変換ブロックに分割されるかどうかを、前記第１の分割フラグの前記値がさらに示すかどうかを判定することをさらに備える、Ｃ１に記載の方法。
［Ｃ３］
ビデオデータの第２のクロマ成分用の変換係数の対応するアレイがより小さい変換ブロックに分割されるかどうかを、前記第１の分割フラグの前記値がさらに示す、Ｃ１に記載の方法。
［Ｃ４］
ビデオデータの前記第２の成分がビデオデータの第２のクロマ成分である、Ｃ１に記載の方法。
［Ｃ５］
ビデオデータの前記第２の成分がビデオデータのルーマ成分である、Ｃ１に記載の方法。
［Ｃ６］
前記コンテキストが、ビデオデータの第２のクロマ成分用の変換係数のアレイに関連付けられた第３の分割フラグの値に少なくとも部分的にさらに基づく、Ｃ５に記載の方法。
［Ｃ７］
ビデオデータを復元することが、変換ブロックに逆変換を実行してビデオデータの前記第１のクロマ成分用の対応する残差値を生成することを含む、Ｃ１に記載の方法。
［Ｃ８］
ビデオデータの第１のクロマ成分用の変換係数のアレイに関連付けられた第１の分割フラグの値を表すエントロピー符号化されたデータを受信することと、前記第１の分割フラグの前記値が、前記第１のクロマ成分用の変換係数の前記アレイがより小さい変換ブロックに分割されるかどうかを示し、
前記第１の分割フラグを表す前記エントロピー符号化されたデータ用のコンテキストを決定することと、前記コンテキストが、ビデオデータの第２の成分用の変換係数のアレイに関連付けられた第２の分割フラグの値に少なくとも部分的に基づき、
コンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）を使用して、前記決定されたコンテキストに基づいて前記第１のフラグの前記値を表す前記データをエントロピー復号することと、
前記第１の分割フラグの前記値に基づいてビデオデータを復元することとを行うように構成された１つまたは複数のプロセッサを備える、ビデオ復号デバイス。
［Ｃ９］
ビデオデータの第２のクロマ成分用の変換係数の対応するアレイが、前記ビデオデータに関連するブロックサイズ、ピクチャタイプ、ブロック区分、または動き情報のうちの１つに少なくとも部分的に基づいて、より小さい変換ブロックに分割されるかどうかを、前記第１の分割フラグの前記値がさらに示すかどうかを判定することを行うように、前記１つまたは複数のプロセッサがさらに構成された、Ｃ８に記載のビデオ復号デバイス。
［Ｃ１０］
ビデオデータの第２のクロマ成分用の変換係数の対応するアレイがより小さい変換ブロックに分割されるかどうかを、前記第１の分割フラグの前記値がさらに示す、Ｃ８に記載のビデオ復号デバイス。
［Ｃ１１］
ビデオデータの前記第２の成分がビデオデータの第２のクロマ成分である、Ｃ８に記載のビデオ復号デバイス。
［Ｃ１２］
ビデオデータの前記第２の成分がビデオデータのルーマ成分である、Ｃ８に記載のビデオ復号デバイス。
［Ｃ１３］
前記コンテキストが、ビデオデータの第２のクロマ成分用の変換係数のアレイに関連付けられた第３の分割フラグの値に少なくとも部分的にさらに基づく、Ｃ１２に記載のビデオ復号デバイス。
［Ｃ１４］
ビデオデータを復元することが、変換ブロックに逆変換を実行してビデオデータの前記第１のクロマ成分用の対応する残差値を生成することを含む、Ｃ８に記載のビデオ復号デバイス。
［Ｃ１５］
前記ビデオ復号デバイスが、
集積回路、
マイクロプロセッサ、および
ワイヤレス通信デバイスのうちの少なくとも１つを備える、Ｃ８に記載のビデオ復号デバイス。
［Ｃ１６］
実行されたとき、ビデオデータを復号するためのデバイスの１つまたは複数のプロセッサに、
ビデオデータの第１のクロマ成分用の変換係数のアレイに関連付けられた第１の分割フラグの値を表すエントロピー符号化されたデータを受信することと、前記第１の分割フラグの前記値が、前記第１のクロマ成分用の変換係数の前記アレイがより小さい変換ブロックに分割されるかどうかを示し、
前記第１の分割フラグを表す前記エントロピー符号化されたデータ用のコンテキストを決定することと、前記コンテキストが、ビデオデータの第２の成分用の変換係数のアレイに関連付けられた第２の分割フラグの値に少なくとも部分的に基づき、
コンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）を使用して、前記決定されたコンテキストに基づいて前記第１のフラグの前記値を表す前記データをエントロピー復号することと、
前記第１の分割フラグの前記値に基づいてビデオデータを復元することとを行わせる命令を記憶する、非一時的コンピュータ可読媒体。
［Ｃ１７］
ビデオデータの第２のクロマ成分用の変換係数の対応するアレイが、前記ビデオデータに関連するブロックサイズ、ピクチャタイプ、ブロック区分、または動き情報のうちの１つに少なくとも部分的に基づいて、より小さい変換ブロックに分割されるかどうかを、前記第１の分割フラグの前記値がさらに示すかどうかを判定することを、前記命令が前記１つまたは複数のプロセッサにさらに行わせる、Ｃ１６に記載の非一時的コンピュータ可読媒体。
［Ｃ１８］
ビデオデータの第２のクロマ成分用の変換係数の対応するアレイがより小さい変換ブロックに分割されるかどうかを、前記第１の分割フラグの前記値がさらに示す、Ｃ１６に記載の非一時的コンピュータ可読媒体。
［Ｃ１９］
ビデオデータの前記第２の成分がビデオデータの第２のクロマ成分である、Ｃ１６に記載の非一時的コンピュータ可読媒体。
［Ｃ２０］
ビデオデータの前記第２の成分がビデオデータのルーマ成分である、Ｃ１６に記載の非一時的コンピュータ可読媒体。
［Ｃ２１］
前記コンテキストが、ビデオデータの第２のクロマ成分用の変換係数のアレイに関連付けられた第３の分割フラグの値に少なくとも部分的にさらに基づく、Ｃ２０に記載の非一時的コンピュータ可読媒体。
［Ｃ２２］
ビデオデータを復元することが、変換ブロックに逆変換を実行してビデオデータの前記第１のクロマ成分用の対応する残差値を生成することを含む、Ｃ１６に記載の非一時的コンピュータ可読媒体。
［Ｃ２３］
ビデオデータの第１のクロマ成分用の変換係数のアレイに関連付けられた第１の分割フラグの値を表すエントロピー符号化されたデータを受信するための手段と、前記第１の分割フラグの前記値が、前記第１のクロマ成分用の変換係数の前記アレイがより小さい変換ブロックに分割されるかどうかを示し、
前記第１の分割フラグを表す前記エントロピー符号化されたデータ用のコンテキストを決定するための手段と、前記コンテキストが、ビデオデータの第２の成分用の変換係数のアレイに関連付けられた第２の分割フラグの値に少なくとも部分的に基づき、
コンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）を使用して、前記決定されたコンテキストに基づいて前記第１のフラグの前記値を表す前記データをエントロピー復号するための手段と、
前記第１の分割フラグの前記値に基づいてビデオデータを復元するための手段とを備える、ビデオデータを復号するための装置。
［Ｃ２４］
第１の分割フラグを生成することと、前記第１の分割フラグの値が、ビデオデータの第１のクロマ成分用の変換係数のアレイがより小さい変換ブロックに分割されるかどうかを示し、
前記第１の分割フラグ用のコンテキストを決定することと、前記コンテキストが、ビデオデータの第２の成分用の変換係数のアレイに関連付けられた第２の分割フラグの値に少なくとも部分的に基づき、
コンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）を使用して、前記決定されたコンテキストに基づいて前記第１の分割フラグをエントロピー符号化することと、
前記第１の分割フラグの前記値を表すエントロピー符号化されたデータをビットストリームの一部として出力することとを備える、ビデオデータを符号化する方法。
［Ｃ２５］
ビデオデータの第２のクロマ成分用の変換係数の対応するアレイが、前記ビデオデータに関連するブロックサイズ、ピクチャタイプ、ブロック区分、または動き情報のうちの１つに少なくとも部分的に基づいて、より小さい変換ブロックに分割されるかどうかを、前記第１の分割フラグの前記値がさらに示すかどうかを判定することをさらに備える、Ｃ２４に記載の方法。
［Ｃ２６］
ビデオデータの第２のクロマ成分用の変換係数の対応するアレイがより小さい変換ブロックに分割されるかどうかを、前記第１の分割フラグの前記値がさらに示す、Ｃ２４に記載の方法。
［Ｃ２７］
ビデオデータの前記第２の成分がビデオデータの第２のクロマ成分である、Ｃ２４に記載の方法。
［Ｃ２８］
ビデオデータの前記第２の成分がビデオデータのルーマ成分である、Ｃ２４に記載の方法。
［Ｃ２９］
前記コンテキストが、ビデオデータの第２のクロマ成分用の変換係数のアレイに関連付けられた第３の分割フラグの値に少なくとも部分的にさらに基づく、Ｃ２８に記載の方法。
［Ｃ３０］
第１の分割フラグを生成することと、前記第１の分割フラグの値が、ビデオデータの第１のクロマ成分用の変換係数のアレイがより小さい変換ブロックに分割されるかどうかを示し、
前記第１の分割フラグ用のコンテキストを決定することと、前記コンテキストが、ビデオデータの第２の成分用の変換係数のアレイに関連付けられた第２の分割フラグの値に少なくとも部分的に基づき、
コンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）を使用して、前記決定されたコンテキストに基づいて前記第１の分割フラグをエントロピー符号化することと、
前記第１の分割フラグの前記値を表すエントロピー符号化されたデータをビットストリームの一部として出力することとを行うように構成された１つまたは複数のプロセッサを備える、ビデオ符号化デバイス。
［Ｃ３１］
ビデオデータの第２のクロマ成分用の変換係数の対応するアレイが、前記ビデオデータに関連するブロックサイズ、ピクチャタイプ、ブロック区分、または動き情報のうちの１つに少なくとも部分的に基づいて、より小さい変換ブロックに分割されるかどうかを、前記第１の分割フラグの前記値がさらに示すかどうかを判定することを行うように、前記１つまたは複数のプロセッサがさらに構成された、Ｃ３０に記載のビデオ符号化デバイス。
［Ｃ３２］
ビデオデータの第２のクロマ成分用の変換係数の対応するアレイがより小さい変換ブロックに分割されるかどうかを、前記第１の分割フラグの前記値がさらに示す、Ｃ３０に記載のビデオ符号化デバイス。
［Ｃ３３］
ビデオデータの前記第２の成分がビデオデータの第２のクロマ成分である、Ｃ３０に記載のビデオ符号化デバイス。
［Ｃ３４］
ビデオデータの前記第２の成分がビデオデータのルーマ成分である、Ｃ３０に記載のビデオ符号化デバイス。
［Ｃ３５］
前記コンテキストが、ビデオデータの第２のクロマ成分用の変換係数のアレイに関連付けられた第３の分割フラグの値に少なくとも部分的にさらに基づく、Ｃ３４に記載のビデオ符号化デバイス。
［Ｃ３６］
前記ビデオ復号デバイスが、
集積回路、
マイクロプロセッサ、および
ワイヤレス通信デバイスのうちの少なくとも１つを備える、Ｃ３０に記載のビデオ符号化デバイス。
［Ｃ３７］
実行されたとき、ビデオデータを符号化するためのデバイスの１つまたは複数のプロセッサに、
第１の分割フラグを生成することと、前記第１の分割フラグの値が、ビデオデータの第１のクロマ成分用の変換係数のアレイがより小さい変換ブロックに分割されるかどうかを示し、
前記第１の分割フラグ用のコンテキストを決定することと、前記コンテキストが、ビデオデータの第２の成分用の変換係数のアレイに関連付けられた第２の分割フラグの値に少なくとも部分的に基づき、
コンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）を使用して、前記決定されたコンテキストに基づいて前記第１の分割フラグをエントロピー符号化することと、
前記第１の分割フラグの前記値を表すエントロピー符号化されたデータをビットストリームの一部として出力することとを行わせる命令を記憶する、非一時的コンピュータ可読媒体。
［Ｃ３８］
ビデオデータの第２のクロマ成分用の変換係数の対応するアレイが、前記ビデオデータに関連するブロックサイズ、ピクチャタイプ、ブロック区分、または動き情報のうちの１つに少なくとも部分的に基づいて、より小さい変換ブロックに分割されるかどうかを、前記第１の分割フラグの前記値がさらに示すかどうかを判定することを、前記命令が前記１つまたは複数のプロセッサにさらに行わせる、Ｃ３７に記載の非一時的コンピュータ可読媒体。
［Ｃ３９］
ビデオデータの第２のクロマ成分用の変換係数の対応するアレイがより小さい変換ブロックに分割されるかどうかを、前記第１の分割フラグの前記値がさらに示す、Ｃ３７に記載の非一時的コンピュータ可読媒体。
［Ｃ４０］
ビデオデータの前記第２の成分がビデオデータの第２のクロマ成分である、Ｃ３７に記載の非一時的コンピュータ可読媒体。
［Ｃ４１］
ビデオデータの前記第２の成分がビデオデータのルーマ成分である、Ｃ３７に記載の非一時的コンピュータ可読媒体。
［Ｃ４２］
前記コンテキストが、ビデオデータの第２のクロマ成分用の変換係数のアレイに関連付けられた第３の分割フラグの値に少なくとも部分的にさらに基づく、Ｃ４１に記載の非一時的コンピュータ可読媒体。
［Ｃ４３］
第１の分割フラグを生成するための手段と、前記第１の分割フラグの値が、ビデオデータの第１のクロマ成分用の変換係数のアレイがより小さい変換ブロックに分割されるかどうかを示し、
前記第１の分割フラグ用のコンテキストを決定するための手段と、前記コンテキストが、ビデオデータの第２の成分用の変換係数のアレイに関連付けられた第２の分割フラグの値に少なくとも部分的に基づき、
コンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）を使用して、前記決定されたコンテキストに基づいて前記第１の分割フラグをエントロピー符号化するための手段と、
前記第１の分割フラグの前記値を表すエントロピー符号化されたデータをビットストリームの一部として出力するための手段とを備える、ビデオデータを符号化するための装置。