(57)【特許請求の範囲】
【請求項１】
双方向ビデオブロック（Ｂ−ビデオブロック）を符号化する方法であって、
前記Ｂ−ビデオブロックのための第１の予測データを生成することと、
前記Ｂ−ビデオブロックのための第２の予測データを生成することと、
１つまたは複数のレート歪みメトリクスに基づいて、前記第１の予測データと第２の予測データのうちの１つを選択することと、
前記選択された予測データに基づいて、前記Ｂ−ビデオブロックのパーティションサイズのみを示す第１のシンタクスエレメントを生成することと、
前記選択された予測データに基づいて、前記第１のシンタクスエレメントとは別個であり、前記Ｂ−ビデオブロックのパーティションについての予測方向を示す第２のシンタクスエレメントを生成することと、
前記第１のシンタクスエレメントに対して第１のエントロピ符号化プロセスを実行することと、
前記第２のシンタクスエレメントに対して第２のエントロピ符号化プロセスを実行することと、
前記第１および第２のシンタクスエレメントを出力することと、
を備える方法。
【請求項２】
前記第１の予測データと前記第２の予測データのうちの１つを選択することは、前記第１の予測データと前記第２の予測データの各々についての前記１つまたは複数のレート歪みメトリクスを評価することを備え、前記１つまたは複数のレート歪みメトリクスは、前記第１の予測データと第２の予測データの各々と関連づけられた符号化品質と符号化レートに少なくとも一部基づく、請求項１に記載の方法。
【請求項３】
前記第１の予測データを生成することは、第１の動きベクトルを決定することを備え、前記第２の予測データを生成することは、第２の動きベクトルを決定することを備える、請求項１に記載の方法。
【請求項４】
前記第２のシンタクスエレメントを生成することは、前記第１の動きベクトルまたは前記第２の動きベクトルのうちのどちらが前記選択された予測データに対応するかに少なくとも一部基づく、請求項３に記載の方法。
【請求項５】
前記第１の予測データを生成することは、第１のパーティションサイズを決定することを備え、前記第２の予測データを生成することは、第２のパーティションサイズを決定することを備える、請求項１に記載の方法。
【請求項６】
前記第１のシンタクスエレメントを生成することは、前記第１のパーティションサイズまたは前記第２のパーティションサイズのうちのどちらが前記選択された予測データに対応するかに少なくとも一部基づく、請求項５に記載の方法。
【請求項７】
前記第１および第２のシンタクスエレメントを出力することは、
前記第１のシンタクスエレメントを示す第１の複数のビットを出力することと、
前記第２のシンタクスエレメントを示す第２の複数のビットを出力することと、なお、前記第１および第２の複数のビットは互いに独立している、
を備える、請求項１に記載の方法。
【請求項８】
前記選択された予測データに基づいて、前記Ｂ−ビデオブロックの第２のパーティションについての第２の予測方向の第３のシンタクスエレメントを生成すること、
をさらに備える請求項１に記載の方法。
【請求項９】
前記第１のシンタクスエレメントに対してエントロピ符号化プロセスを実行すること、
をさらに備える請求項１に記載の方法。
【請求項１０】
双方向ビデオブロック（Ｂ−ビデオブロック）を符号化するためのビデオ符号器であって、前記ビデオ符号器は、
前記Ｂ−ビデオブロックのための第１の予測データと前記Ｂ−ビデオブロックのための第２の予測データを生成するように構成された１つまたは複数の予測ユニットと、
前記ビットストリームに含まれるべき前記第１の予測データと第２の予測データのうち１つを選択するように構成されたレート歪み分析ユニットと、
前記選択された予測データに基づいて前記Ｂ−ビデオブロックのパーティションサイズのみを示す第１のシンタクスエレメントを生成するように、前記選択された予測データに基づいて前記Ｂ−ビデオブロックについての予測方向を示す第２のシンタクスエレメントを生成するように構成された１つまたは複数の予測ユニットと、
前記第１のシンタクスエレメントに対して第１のエントロピ符号化プロセスを実行し、前記第２のシンタクスエレメントに対して第２のエントロピ符号化プロセスを実行するように構成されたエントロピ符号化モジュールと、
を備える、
ビデオ符号器。
【請求項１１】
前記レート歪み分析ユニットは、前記第１の予測データと前記第２の予測データの各々についての１つまたは複数のレート歪みメトリクスを評価することに基づいて、前記第１の予測データと前記第２の予測データのうちの１つを選択するようにさらに構成され、前記１つまたは複数のレート歪みメトリクスは、前記第１の予測データと第２の予測データの各々と関連づけられた符号化品質と符号化レートに少なくとも一部基づく、請求項１０に記載のビデオ符号器。
【請求項１２】
前記第１の予測データを生成することは、第１の動きベクトルを決定することを備え、前記第２の予測データを生成することは、第２の動きベクトルを決定することを備える、請求項１０に記載のビデオ符号器。
【請求項１３】
前記第２のシンタクスエレメントを生成することは、前記第１の動きベクトルまたは前記第２の動きベクトルのうちのどちらが前記選択された予測データに対応するかに少なくとも一部基づく、請求項１２に記載のビデオ符号器。
【請求項１４】
前記第１の予測データを生成することは、第１のパーティションサイズを決定することを備え、前記第２の予測データを生成することは、第２のパーティションサイズを決定することを備える、請求項１０に記載のビデオ符号器。
【請求項１５】
前記第１のシンタクスエレメントを生成することは、前記第１のパーティションサイズまたは前記第２のパーティションサイズのうちのどちらが前記選択された予測データに対応するかに少なくとも一部基づく、請求項１４に記載のビデオ符号器。
【請求項１６】
前記１つまたは複数の予測ユニットは、前記第１のシンタクスエレメントを生成するように構成され、前記第２のシンタクスエレメントは、前記第１のシンタクスエレメントを示す第１の複数ビットを出力するように、前記第２のシンタククスエレメントを示す第２の複数ビットを出力するように、構成され、前記第１および第２の複数ビットは、互いに独立している、請求項１０に記載のビデオ符号器。
【請求項１７】
前記予測方向は、第１のリスト、第２のリスト、および前記第１のリスト且つ前記第２のリストから成る予測方向のグループから選択される、請求項１０に記載のビデオ符号器。
【請求項１８】
前記１つまたは複数の予測ユニットは、前記第１のシンタクスエレメントを生成するように構成され、前記第２のシンタクスエレメントは、前記選択された予測データに基づいて、前記Ｂ−ビデオブロックの第２のパーティションについての第２の予測方向の第３のシンタクスエレメントを生成するようにさらに構成される、請求項１０に記載のビデオ符号器。
【請求項１９】
１つまたは複数のプロセッサによる実行のときに、双方向ビデオブロック（Ｂ−ビデオブロック）の符号化を前記１つ以上のプロセッサに実行させる命令を記憶したコンピュータ可読記憶媒体であって、前記符号化は、
前記Ｂ−ビデオブロックのための第１の予測データを生成することと、
前記Ｂ−ビデオブロックのための第２の予測データを生成することと、
１つまたは複数のレート歪みメトリクスに基づいて、前記第１の予測データと前記第２の予測データのうちの１つを選択することと、
前記選択された予測データに基づいて前記Ｂ−ビデオブロックのパーティションサイズのみを示す第１のシンタクスエレメントを生成することと、
前記選択された予測データに基づいて、前記第１のシンタクスエレメントとは別個であり、前記Ｂ−ビデオブロックのパーティションについての予測方向を示す第２のシンタクスエレメントを生成することと、
前記第１のシンタクスエレメントに対して第１のエントロピ符号化プロセスを実行することと、
前記第２のシンタクスエレメントに対して第２のエントロピ符号化プロセスを実行することと、
前記第１および第２のシンタクスエレメントを出力することと、
を備える、
コンピュータ可読記憶媒体。
【請求項２０】
前記第１の予測データと前記第２の予測データのうちの１つを選択することは、前記第１の予測データと前記第２の予測データの各々についての前記１つまたは複数のレート歪みメトリクスを評価することを備え、前記１つまたは複数のレート歪みメトリクスは、前記第１の予測データと第２の予測データの各々と関連づけられた符号化品質と符号化レートに少なくとも一部基づく、請求項１９に記載のコンピュータ可読記憶媒体。
【請求項２１】
前記第１の予測データを生成することは、第１の動きベクトルを決定することを備え、前記第２の予測データを生成することは、第２の動きベクトルを決定することを備える、請求項１９に記載のコンピュータ可読記憶媒体。
【請求項２２】
前記第２のシンタクスエレメントを生成することは、前記第１の動きベクトルまたは前記第２の動きベクトルのうちのどちらが前記選択された予測データに対応するかに少なくとも一部基づく、請求項２１に記載のコンピュータ可読記憶媒体。
【請求項２３】
前記第１の予測データを生成することは、第１のパーティションサイズを決定することを備え、前記第２の予測データを生成することは、第２のパーティションサイズを決定することを備える、請求項１９に記載のコンピュータ可読記憶媒体。
【請求項２４】
前記第１のシンタクスエレメントを生成することは、前記第１のパーティションサイズまたは前記第２のパーティションサイズのうちのどちらが前記選択された予測データに対応するかに少なくとも一部基づく、請求項２３に記載のコンピュータ可読記憶媒体。
【請求項２５】
前記第１および前記第２のシンタクスエレメントを出力することは、
前記第１のシンタクスエレメントを示す第１の複数のビットを出力することと、
前記第２のシンタクスエレメントを示す第２の複数のビットを出力することと、なお、前記第１および第２の複数のビットは互いに独立している、
を備える、請求項１９に記載のコンピュータ可読記憶媒体。
【請求項２６】
前記予測方向は、第１のリスト、第２のリスト、および前記第１のリスト且つ前記第２のリストから成る予測方向のグループから選択される、請求項１９に記載のコンピュータ可読記憶媒体。
【請求項２７】
前記選択された予測データに基づいて、前記Ｂ−ビデオブロックの第２のパーティションについての第２の予測方向の第３のシンタクスエレメントを生成すること、
をさらに備える請求項１９に記載のコンピュータ可読記憶媒体。
【請求項２８】
双方向ビデオブロック（Ｂ−ビデオブロック）を符号化するためのデバイスであって、前記デバイスは、
前記Ｂ−ビデオブロックのための第１の予測データを生成するための手段と、
前記Ｂ−ビデオブロックのための第２の予測データを生成するための手段と、
１つまたは複数のレート歪みメトリクスに基づいて、前記第１の予測データと第２の予測データのうちの１つを選択するための手段と、
前記選択された予測データに基づいて前記Ｂ−ビデオブロックのパーティションサイズのみを示す第１のシンタクスエレメントを生成するための手段と、
前記選択された予測データに基づいて、前記第１のシンタクスエレメントとは別個であり、前記Ｂ−ビデオブロックのパーティションについての予測方向を示す第２のシンタクスエレメントを生成するための手段と、
前記第１のシンタクスエレメントに対して第１のエントロピ符号化プロセスを実行するための手段と、
前記第２のシンタクスエレメントに対して第２のエントロピ符号化プロセスを実行するための手段と、
前記第１および第２のシンタクスエレメントを出力するための手段と、
を備えるデバイス。
【請求項２９】
前記第１の予測データと前記第２の予測データのうちの１つを選択するための手段は、前記第１の予測データと前記第２の予測データの各々についての前記１つまたは複数のレート歪みメトリクスを評価するための手段を備え、前記１つまたは複数のレート歪みメトリクスは、前記第１の予測データと第２の予測データの各々と関連づけられた符号化品質と符号化レートに少なくとも一部基づく、請求項２８に記載のデバイス。
【請求項３０】
前記第１の予測データを生成するための手段は、第１の動きベクトルを決定するための手段を備え、前記第２の予測データを生成するための手段は、第２の動きベクトルを決定するための手段を備える、請求項２８に記載のデバイス。
【請求項３１】
前記第２のシンタクスエレメントを生成するための手段は、前記第１の動きベクトルまたは前記第２の動きベクトルのうちのどちらが前記選択された予測データに対応するかに少なくとも一部基づいて、前記第２のシンタクスエレメントを生成する、請求項３０に記載のデバイス。
【請求項３２】
前記第１の予測データを生成するための手段は、第１のパーティションサイズを決定するための手段を備え、前記第２の予測データを生成するための手段は、第２のパーティションサイズを決定するための手段を備える、請求項２８に記載のデバイス。
【請求項３３】
前記第１のシンタクスエレメントを生成するための手段は、前記第１のパーティションサイズまたは前記第２のパーティションサイズのうちのどちらが前記選択された予測データに対応するかに少なくとも一部基づいて、前記第１のシンタクスエレメントを生成する、請求項３２に記載のデバイス。
【請求項３４】
前記第１のシンタクスエレメントと前記第２のシンタクスエレメントを出力するための手段は、前記第１のシンタクスエレメントを示す第１の複数のビットを出力するように、前記第２のシンタクスエレメントを示す第２の複数のビットを出力するように、なお、前記第１および第２の複数のビットは、互いに独立している、構成される、請求項２８に記載のデバイス。
【請求項３５】
前記予測方向は、第１のリスト、第２のリスト、および前記第１のリスト且つ前記第２のリストから成る予測方向のグループから選択される、請求項２８に記載のデバイス。
【請求項３６】
前記選択された予測データに基づいて、前記Ｂ−ビデオブロックの第２のパーティションについての第２の予測方向の第３のシンタクスエレメントを生成するための手段、
をさらに備える請求項２８に記載のデバイス。
【請求項３７】
双方向ビデオブロック（Ｂ−ビデオブロック）を復号化する方法であって、前記方法は、
符号化されたビデオデータを受信することと、
前記符号化されたビデオデータにおいて、前記Ｂ−ビデオブロックを符号化するために使用されるパーティションサイズのみを示す第１のシンタクスエレメントと、前記Ｂ−ビデオブロックを符号化するために使用される予測方向を示す第２のシンタクスエレメントと、を受信することと、なお、前記第１のシンタクスエレメントは、前記第２のシンタクスエレメントとは別個であり、
前記第１のシンタクスエレメントに対して第１のエントロピ符号化プロセスを実行することと、
前記第２のシンタクスエレメントに対して第２のエントロピ符号化プロセスを実行することと、
前記受信された第１のシンタクスエレメントと前記第２のシンタクスエレメントに少なくとも一部基づいて、前記Ｂ−ビデオブロックを復号化することと、
を備える方法。
【請求項３８】
前記Ｂ−ビデオブロックを復号化することは、前記第１のシンタクスエレメントと前記第２のシンタクスエレメントに少なくとも一部基づいて予測データを生成することを備える、請求項３７に記載の方法。
【請求項３９】
前記第１のシンタクスエレメントおよび前記第２のシンタクスエレメントを受信することは、
前記第１のシンタクスエレメントを示す第１の複数のビットを受信することと、
前記第２のシンタクスエレメントを示す第２の複数のビットを受信することと、なお、前記第１および第２の複数のビットは互いに独立している、
を備える、請求項３７に記載の方法。
【請求項４０】
前記符号化されたビデオデータにおいて、前記Ｂ−ビデオブロックを符号化するために使用された第２の予測方向を示す第３のシンタクスを受信すること、
をさらに備える請求項３７に記載の方法。
【請求項４１】
双方向ビデオブロック（Ｂ−ビデオブロック）を復号化するためのビデオ復号器であって、前記ビデオ復号器は、
符号化されたビデオデータを受信するように構成された予測ユニットと、なお、前記符号化されたビデオデータは、前記Ｂ−ビデオブロックを符号化するために使用されるパーティションサイズのみを示す第１のシンタクスエレメントと、前記Ｂ−ビデオブロックを符号化するために使用される予測方向を示す第２のシンタクスエレメントと、を備え、前記第１のシンタクスエレメントは、前記第２のシンタクスエレメントとは別個であり、
前記第１のシンタクスエレメントに対して第１のエントロピ符号化プロセスを実行し、前記第２のシンタクスエレメントに対して第２のエントロピ符号化プロセスを実行するように構成されたエントロピ符号化モジュールと、
前記受信された第１のシンタクスエレメントと前記第２のシンタクスエレメントに基づいて、前記Ｂ−ビデオブロックを復号化するように構成された動き補償ユニットと、
を備えるビデオ復号器。
【請求項４２】
前記動き補償ユニットは、前記第１のシンタクスエレメントと前記第２のシンタクスエレメントに少なくとも一部基づいて予測データを生成するように構成される、請求項４１に記載のビデオ復号器。
【請求項４３】
前記予測ユニットは、前記第１のシンタクスエレメントを示す第１の複数のビットを受信するように、前記第２のシンタクスエレメントを示す第２の複数のビットを受信するように、構成され、前記第１および第２の複数のビットは互いに独立している、請求項４１に記載のビデオ復号器。
【請求項４４】
前記予測方向は、第１のリスト、第２のリスト、および前記第１のリスト且つ前記第２のリストから成る予測方向のグループから選択される、請求項４１に記載のビデオ符号器。
【請求項４５】
前記予測ユニットは、前記Ｂ−ビデオブロックの第２のパーティションについての第２の予測方向の第３のシンタクスエレメントを受信するようにさらに構成される、請求項４１に記載のビデオ復号器。
【請求項４６】
１つまたは複数のプロセッサによる実行のときに、双方向ビデオブロック（Ｂ−ビデオブロック）の復号化を前記１つ以上のプロセッサに実行させる命令を記憶したコンピュータ可読記憶媒体であって、前記復号化することは、
符号化されたビデオデータを受信することと、
前記符号化されたビデオデータにおいて、前記Ｂ−ビデオブロックを符号化するために使用されるパーティションサイズのみを示す第１のシンタクスエレメントと、前記Ｂ−ビデオブロックを符号化するために使用される予測方向を示す第２のシンタクスエレメントと、を受信することと、なお、前記第１のシンタクスエレメントは、前記第２のシンタクスエレメントとは別個であり、
前記第１のシンタクスエレメントに対して第１のエントロピ符号化プロセスを実行することと、
前記第２のシンタクスエレメントに対して第２のエントロピ符号化プロセスを実行することと、
前記受信された第１のシンタクスエレメントと前記第２のシンタクスエレメントに少なくとも一部基づいて、前記Ｂ−ビデオブロックを復号化することと、
を備える、
コンピュータ可読記憶媒体。
【請求項４７】
前記Ｂ−ビデオブロックを復号化することは、前記第１のシンタクスエレメントと前記第２のシンタクスエレメントに少なくとも一部基づいて予測データを生成することを備える、請求項４６に記載のコンピュータ可読記憶媒体。
【請求項４８】
前記第１のシンタクスエレメントおよび前記第２のシンタクスエレメントを受信することは、
前記第１のシンタクスエレメントを示す第１の複数のビットを受信することと、
前記第２のシンタクスエレメントを示す第２の複数のビットを受信することと、なお、前記第１および第２の複数のビットは互いに独立している、
を備える、
請求項４６に記載のコンピュータ可読記憶媒体。
【請求項４９】
前記予測方向は、第１のリスト、第２のリスト、および前記第１のリスト且つ前記第２のリストから成る予測方向のグループから選択される、請求項４６に記載のコンピュータ可読記憶媒体。
【請求項５０】
前記復号化することは、
前記符号化されたビデオデータにおいて、前記Ｂ−ビデオブロックを符号化するために使用される第２の予測方向を示す第３のシンタクスエレメントを受信すること、
をさらに備える、請求項４６に記載のコンピュータ可読記憶媒体。
【請求項５１】
双方向ビデオブロック（Ｂ−ビデオブロック）を復号化するためのデバイスであって、前記デバイスは、
符号化されたビデオデータを受信するための手段と、
前記Ｂ−ビデオブロックを符号化するために使用されるパーティションサイズのみを示す第１のシンタクスエレメントと、前記Ｂ−ビデオブロックを符号化するために使用される予測方向を示す第２のシンタクスエレメントと、を受信するための手段と、なお、前記第１のシンタクスエレメントは、前記第２のシンタクスエレメントとは別個であり、
前記第１のシンタクスエレメントに対して第１のエントロピ符号化プロセスを実行するための手段と、
前記第２のシンタクスエレメントに対して第２のエントロピ符号化プロセスを実行するための手段と、
前記受信された第１のシンタクスエレメントと前記第２のシンタクスエレメントとに少なくとも一部基づいて前記Ｂ−ビデオブロックを復号化するための手段と、
を備えるデバイス。
【請求項５２】
前記Ｂ−ビデオブロックを復号化するための手段は、前記第１のシンタクスエレメントと前記第２のシンタクスエレメントに少なくとも一部基づいて予測データを生成するための手段を備える、請求項５１に記載のデバイス。
【請求項５３】
前記第１のシンタクスエレメントおよび前記第２のシンタクスエレメントを受信するための手段は、
前記第１のシンタクスエレメントを示す第１の複数のビットを受信するための手段と、
前記第２のシンタクスエレメントを示す第２の複数のビットを受信するための手段と、なお、前記第１および第２の複数のビットは互いに独立している、
を備える、請求項５１に記載のデバイス。
【請求項５４】
前記予測方向は、第１のリスト、第２のリスト、および前記第１のリスト且つ前記第２のリストから成る予測方向のグループから選択される、請求項５１に記載のデバイス。
【請求項５５】
前記Ｂ−ビデオブロックを符号化するために使用される第２の予測方向を示す第３のシンタクスエレメントを受信するための手段、
をさらに備える請求項５１に記載のデバイス。
【発明の詳細な説明】
【技術分野】
【０００１】
［関連出願］
本願は、２０１０年２月１９日に出願された米国仮出願番号第６１／３０６,２６１号の利益を主張し、その全体において参照によりここに組み込まれる。
【０００２】
［技術分野］
本開示は、ビデオ符号化に関し、より具体的には、双方向の予測を使用するビデオ符号化技法に関する。
【背景技術】
【０００３】
［背景］
デジタルマルチメディア機能は、デジタルテレビ、デジタルダイレクトブロードキャストシステム、無線通信デバイス、無線ブロードキャストシステム、パーソナルデジタルアシスタント（ＰＤＡ）、ラップトップまたはデスクトップコンピュータ、タブレットコンピュータ、デジタルカメラ、デジタル記録デバイス、ビデオゲーミングデバイス、ビデオゲームコンソール、セルラまたは衛星無線電話、デジタルメディアプレイヤーおよび同様なものを含む広範囲のデバイスに組み込まれることができる。デジタルマルチメディアデバイスは、ＭＰＥＧ−２、ＩＴＵ−Ｈ．２６３、ＭＰＥＧ−４、またはＩＴＵ−Ｈ．２６４／ＭＰＥＧ−４  Ｐａｒｔ１０、アドバンスドビデオ符号化（ＡＶＣ）のようなビデオ符号化技法を実装して、デジタルビデオデータをより効率に送信および受信または格納および取り出しうる。ビデオ符号化技法は、空間および時間的な予測によってビデオ圧縮を実行して、ビデオシーケンスに固有の冗長度を減らすまたは取り除く。ＨＥＶＣ(high efficiency video coding)規格のような新規ビデオ規格は、ＩＳＯ／ＩＥＣ  ＭＰＥＧ(Moving Picture Experts Group)とＩＴＵ−Ｔ  ＶＣＥＧ(Video Coding Experts Group)によって確立されたＪＣＴ−ＶＣ(Joint Collaborative Team on Video Coding)によって開発され、これらからも、出続け、発展し続ける。
【０００４】
ビデオ符号化では、圧縮はしばしば、空間予測、動き推定、動き補償を含む。イントラ符号化は、離散コサイン変換（ＤＣＴ）のような空間予測および変換符号化に依存して、所与のビデオフレーム内のビデオブロック間の空間冗長度を減らすまたは取り除く。インター符号化は、時間的な予測および変換符号化に依存して、ビデオシーケンスの連続ビデオフレームのビデオブロック間の時間的な冗長度を減らすまたは取り除く。イントラ符号化されたフレーム（「Ｉフレーム」)はしばしば、ランダムアクセスポイント、および、他のフレームのインター符号化についての基準(references)として使用される。しかしながら、Ｉ−フレームは一般的には、他のフレームよりも小さい圧縮を表す。
【０００５】
インター符号化の場合、ビデオ符号器は、動き推定を実行して、フレームのスライス(slices of frames)のような符号化されたビデオブロックを含むビデオ情報の２以上の隣接するフレームまたは他のユニット間でビデオブロックをマッチングする動きをトラッキングする。インター符号化されたフレームは、以前のフレームから予測されたビデオブロックを含めうる予測フレーム（「Ｐフレーム」）と、ビデオシーケンスの後続フレームと以前のフレームから予測されたビデオブロックを含めうる双方向予測フレーム（「Ｂフレーム」）と、を含めうる。ＰフレームとＢフレームという用語は、初期の符号化技法が特定の方向において予測を制限したという点で、いくぶん歴史上有名である(historic)。新規な符号化フォーマットおよび規格は、ＰフレームまたはＢフレームの予測方向(predictive direction)を制限しないことがある。したがって、用語「双方向」は、符号化されているデータに対するこのような基準データの時間関係に関わらず、基準データの２以上のリストに基づいた予測を指す。
【０００６】
例えばＩＴＵ  Ｈ．２６４のような新規ビデオ規格と一致して、双方向予測は、現在のビデオブロックの時間的に前および後に存在するデータを必ずしも有する必要がない２つの異なるリストに基づいていることがある。言い換えれば、Ｂ−ビデオブロックは、２つのデータ・リストから予測されうる、そしてそれは、２つの以前のフレーム、２つの後続フレーム、または１つの以前のフレームおよび１つの後続フレームからのデータに対応しうる。対照的に、Ｐ−ビデオブロックは、１つのリストすなわち１つのデータ構造に基づいて予測され、そしてそれは、１つの予測フレーム、例えば１つの以前のフレームまたは１つの後続フレームに対応しうる。
【０００７】
Ｐ−ビデオブロックおよびＢ−ビデオブロックの場合、動き推定は、動きベクトルを生成し、予測基準フレーム（単数または複数）または他の基準ユニット（単数または複数）における、対応する予測ビデオブロックに対するビデオブロックの変位(displacement)を示す。動き補償は、動きベクトルを使用して、予測基準フレーム（単数または複数）または基準ユニット（単数または複数）から予測ビデオブロックを生成する。動き補償の後で、残余ビデオブロック(residual video block)は、符号化されるべきオリジナルビデオブロックから予測ビデオブロックを差し引くことによって形成される。ビデオ符号器は大抵、変換、量子化、およびエントロピ符号化プロセス(entropy coding process)を適用して、残余ブロックの通信と関連づけられたビットレートをさらに減らす。Ｉ−ユニットおよびＰ−ユニットは、Ｐ−ユニットおよびＢ−ユニットのインター符号化のために基準ブロックを定義するために一般的に使用される。
【発明の概要】
【０００８】
［概要］
本開示は、双方向予測に適したビデオ符号化および復号化の技法について説明する。双方向予測では、ビデオブロックは、予測基準データの２つの異なるリストに基づいて予測的に(predicatively)符号化され復号化される。本開示の一態様では、ビデオブロックについてのブロックタイプを符号器から復号器へとシグナリングするための技術が説明されており、ブロックタイプをシグナリングすることは、ビデオブロックのパーティションサイズ(partition size)、ビデオブロックのための第１の予測方向、そして、いくつかの例においては、ビデオブロックのための第２の予測方向を別個にシグナリングすることを含む。本開示の技法は、パーティションサイズ、第１の予測方向、および第２の予測方向をシグナリングするために別個のシンタクスエレメント(syntax element)を使用しうる。さらに、符号器から復号器へとサブブロックタイプをシグナリングするための技法が説明されており、サブブロックタイプをシグナリングすることはまた、別個のシンタクスエレメントを使用して予測方向とパーティションサイズを別個にシグナリングすることを含むことができる。別個のシンタクスエレメントは、個々に符号化され、符号器から復号器へと送信されることができる。
【０００９】
一例では、本開示は、双方向ビデオブロック(bi-directional video block)（Ｂ−ビデオブロック）を符号化する方法を説明する。方法は、Ｂ−ビデオブロックのための第１の予測データを生成することと、Ｂ−ビデオブロックのための第２の予測データを生成することと、１つまたは複数のレート歪みメトリクス(rate-distortion metrics)に基づいて、第１の予測データと第２の予測データのうちの１つを選択することと、選択された予測データに基づいて、Ｂ−ビデオブロックのパーティションサイズを示す第１のシンタクスエレメントを生成することと、選択された予測データに基づいて、第１のシンタクスエレメントとは別個であり、Ｂ−ビデオブロックのパーティションについての予測方向を示す第２のシンタクスエレメントを生成することと、第１および第２のシンタクスエレメントを出力することと、を備える。
【００１０】
別の例では、本開示は、双方向ビデオブロック（Ｂ−ビデオブロック）を符号化するためのビデオ符号器を説明する。ビデオ符号器は、Ｂ−ビデオブロックのための第１の予測データとＢ−ビデオブロックのための第２の予測データを生成するように構成された１つまたは複数の予測ユニットと、ビットストリームに含まれるべき第１の予測データと第２の予測データのうち１つを選択するように構成されたレート歪み分析ユニットと、選択された予測データに基づいてＢ−ビデオブロックのパーティションサイズを示す第１のシンタクスエレメントを生成するように、選択された予測データに基づいてＢ−ビデオブロックについての予測方向を示す第１のシンタクスエレメントを生成するように構成された１つまたは複数の予測ユニットと、を備える。
【００１１】
別の例では、本開示は、プロセッサにおける実行のときに、双方向ビデオブロック（Ｂ−ビデオブロック）の符号化をプロセッサに実行させる命令を備えるコンピュータ可読記憶媒体を説明する。符号化は、Ｂ−ビデオブロックのための第１の予測データを生成することと、Ｂ−ビデオブロックのための第２の予測データを生成することと、１つまたは複数のレート歪みメトリクスに基づいて、第１の予測データと第２の予測データのうちの１つを選択することと、選択された予測データに基づいてＢ−ビデオブロックのパーティションサイズを示す第１のシンタクスエレメントを生成することと、選択された予測データに基づいて、第１のシンタクスエレメントとは別個であり、Ｂ−ビデオブロックのパーティションについての予測方向を示す第２のシンタクスエレメントを生成することと、第１および第２のシンタクスエレメントを出力することと、を備える。
【００１２】
別の例では、本開示は、双方向ビデオブロック（Ｂ−ビデオブロック）を符号化するためのデバイスを説明する。本デバイスは、Ｂ−ビデオブロックのための第１の予測データを生成するための手段と、Ｂ−ビデオブロックのための第２の予測データを生成するための手段と、１つまたは複数のレート歪みメトリクスに基づいて、第１の予測データと第２の予測データのうちの１つを選択するための手段と、選択された予測データに基づいてＢ−ビデオブロックのパーティションサイズを示す第１のシンタクスエレメントを生成するための手段と、選択された予測データに基づいて、第１のシンタクスエレメントとは別個であり、Ｂ−ビデオブロックのパーティションについての予測方向を示す第２のシンタクスエレメントを生成するための手段と、第１および第２のシンタクスエレメントを出力するための手段と、を備える。
【００１３】
別の例では、本開示は、双方向ビデオブロック（Ｂ−ビデオブロック）を復号化する方法を説明する。方法は、符号化されたビデオデータを受信することと、符号化されたビデオデータにおいて、Ｂ−ビデオブロックを符号化するために使用されるパーティションサイズを示す第１のシンタクスエレメントと、Ｂ−ビデオブロックを符号化するために使用される予測方向を示す第２のシンタクスエレメントと、を受信することと、なお、第１のシンタクスエレメントは、第２のシンタクスエレメントとは別個である、受信された第１のシンタクスエレメントと第２のシンタクスエレメントに少なくとも一部基づいて、Ｂ−ビデオブロックを復号化することと、を備える。
【００１４】
別の例では、本開示は、双方向ビデオブロック（Ｂ−ビデオブロック）を復号化するためのビデオ復号器を説明する。ビデオ復号器は、符号化されたビデオデータを受信するように構成された予測ユニット、なお、符号化されたビデオデータは、Ｂ−ビデオブロックを符号化するために使用されるパーティションサイズを示す第１のシンタクスエレメントと、Ｂ−ビデオブロックを符号化するために使用される予測方向を示す第２のシンタクスエレメントと、を備え、第１のシンタクスエレメントは、第２のシンタクスエレメントとは別個である、受信された第１のシンタクスエレメントと第２のシンタクスエレメントに基づいて、Ｂ−ビデオブロックを復号化するように構成された動き補償ユニット(motion compensation unite)とを備える。
【００１５】
別の例では、本開示は、プロセッサにおける実行のときに、双方向ビデオブロック（Ｂ−ビデオブロック）の復号化をプロセッサに実行させる命令を備えるコンピュータ可読記憶媒体を説明する。復号化することは、符号化されたビデオデータを受信することと、符号化されたビデオデータにおいて、Ｂ−ビデオブロックを符号化するために使用されるパーティションサイズを示す第１のシンタクスエレメントと、Ｂ−ビデオブロックを符号化するために使用される予測方向を示す第２のシンタクスエレメントと、を受信することと、なお、第１のシンタクスエレメントは、第２のシンタクスエレメントとは別個である、受信された第１のシンタクスエレメントと第２のシンタクスエレメントに少なくとも一部基づいて、Ｂ−ビデオブロックを復号化することと、を備える。
【００１６】
別の例では、本開示は、双方向ビデオブロック（Ｂ−ビデオブロック）を復号化するためのデバイスを説明する。デバイスは、符号化されたビデオデータを受信するための手段と、Ｂ−ビデオブロックを符号化するために使用されるパーティションサイズを示す第１のシンタクスエレメントと、Ｂ−ビデオブロックを符号化するために使用される予測方向を示す第２のシンタクスエレメントと、を受信するための手段と、なお、第１のシンタクスエレメントは、第２のシンタクスエレメントとは別個である、受信された第１のシンタクスエレメントと第２のシンタクスエレメントに少なくとも一部基づいて、Ｂ−ビデオブロックを復号化するための手段と、を備える。
【００１７】
本開示で説明される技法は、ハードウェア、ソフトウェア、ファームウェア、またはそれらの組み合わせで実装されうる。ハードウェアで実装される場合、本装置は、集積回路、プロセッサ、ディスクリート論理、またはそれらのいずれの組み合わせとして実現されうる。ソフトウェアで実装される場合、ソフトウェアは、１つまたは複数のプロセッサ、例えばマイクロプロセッサ、特定用途集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、またはデジタル信号プロセッサ（ＤＳＰ）で実行されうる。本技法を実行するソフトウェアは、タンジブルコンピュータ可読記憶媒体で最初に格納され、プロセッサにおいてロードされ実行されうる。
【００１８】
本開示の１つまたは複数の態様の詳細は、図面および下記の詳細な説明において記載されている。本開示で説明される技法の他の特徴、目的および利点は、明細書および図面、ならびに、特許請求の範囲から明らかとなるであろう。
【図面の簡単な説明】
【００１９】
【図１】図１は、本開示の技法を実装しうる例示的なビデオ符号化および復号化システムを図示するブロック図である。
【図２】図２は、本開示と一致して技法を実行しうるビデオ符号器の例を図示するブロック図である。
【図３】図３は、より詳細に、動き補償ユニットの例を図示するブロック図である。
【図４】図４は、本開示と一致して技法を実行しうるビデオ復号器の例を図示するブロック図である。
【図５】図５は、本開示と一致してビデオ符号器によって実行されるプロセスの例を図示するフローチャートである。
【図６】図６は、本開示と一致してビデオ復号器によって実行されるプロセスの例を図示するフローチャートである。
【発明を実施するための形態】
【００２０】
［詳細な説明］
本開示は、双方向予測に適用されたビデオ符号化および復号化の技法について説明する。双方向予測では、ビデオブロックは、予測基準データの２つの異なるリストに基づいて叙述的に(predicatively)符号化され復号化される。本開示の一態様では、ビデオブロックについてのブロックタイプを符号器から復号器へとシグナリングするための技術が説明されており、ブロックタイプのシグナリングは、ビデオブロックのパーティションサイズ、ビデオブロックのための第１の予測方向、そして、いくつかの例においては、ビデオブロックのための第２の予測方向を別個にシグナリングすることを含む。本開示の技法は、パーティションサイズ、第１の予測方向、および第２の予測方向をシグナリングするために別個のシンタクスエレメントを使用しうる。さらに、符号器から復号器へとサブブロックタイプをシグナリングするための技法が説明されており、サブブロックタイプをシグナリングすることはまた、別個のシンタクスエレメントを使用して予測方向とパーティションサイズを別個にシグナリングすることを含むことができる。別個のシンタクスエレメントは、個々に符号化され、符号器から復号器へと送信されることができる。
【００２１】
本開示で使用されるような別個のシンタクスエレメント(separate syntax element)は、一般的に、予測方向およびパーティションサイズのような複数の情報を、符号器から復号器へとシグナリングする複数のシンタクスエレメントを指す。対照的に、ジョイントシンタクスエレメント(joint syntax element)は、符号器から復号器へと複数の情報をシグナリングするために使用される１つのシンタクスエレメントを指す。例えば、ジョイントシンタクスエレメントがパーティションサイズおよび予測方向の両方をシグナリングするために使用される可能性がある既存の符号化スキームとは対照的に、本開示の技法は、パーティションサイズをシグナリングするために第１のシンタクスエレメントと、予測方向(predication direction)をシグナリングするために別個の第２のシンタクスエレメントと、を使用することを含む。いくつかの例では、ジョイントシンタクスエレメントはまた、別のシンタクスエレメントに関する別個のシンタクスエレメントである可能性がある。例えば、第１の予測方向と第２の予測方向とをシグナリングするために使用されるジョイントシンタクスエレメントは、パーティションサイズをシグナリングするために使用されるシンタクスエレメントに対する別個のシンタクスエレメントであることができる。下記で詳述されるように、別個のシンタクスエレメントは、互いに独立して符号化され処理されることができる。例えば、２つの別個のシンタクスエレメントは、送信される前に、２つの異なるエントロピ符号化プロセス(entropy coding processes)を行なう。
【００２２】
予測方向とパーティションサイズをシグナリングするための別個のシンタクスエレメントを使用する符号化スキームは、ジョイントシンタクスエレメントを使用する符号化スキームと比べてより大きなビデオブロックサイズを使用するためにより容易に拡張されうる。例えば、ジョイントシンタクスエレメントを使用する符号化スキームに新規ビデオブロックサイズまたは新規パーティションサイズを導入することは、本開示で説明されるように、予測方向とパーティションサイズを別個にシグナリングする符号化スキームと比べてより新規なシンタクスエレメントの導入を必要とする可能性がある。さらに、ジョイントシンタクスエレメントと比較して別個のシンタクスエレメントを使用することは、いくつかの例で、改善されたエントロピ符号化に起因した符号化効率利得を結果としてもたらすことができる。
【００２３】
図１は、本開示の技法を実装しうる１つの例示的なビデオ符号化および復号化システム１０を図示するブロック図である。図１で示されるように、システム１０は、通信チャネル１５によってデスティネーションデバイス(destination device)１６へ符号化されたビデオを送信するソースデバイス１２を含む。ソースデバイス１２およびデスティネーションデバイス１６は、広範囲のデバイスのいずれかを備えうる。いくつかの場合では、ソースデバイス１２およびデスティネーション１６は、無線ハンドセット、いわゆるセルラまたは衛星無線電話のような無線通信デバイス、または、無線であっても無線でなくてもよい、通信チャネル１５上でビデオ情報を通信することができる任意のデバイスを備える。しかしながら、本開示の技法は、Ｂ−ユニットについてのブロックタイプおよびサブブロックタイプを符号器から復号器へとシグナリングすることに関し、無線アプリケーションまたは設定に必ずしも限定されない。
【００２４】
図１の例では、ソースデバイス１２は、ビデオソース２０、ビデオ符号器２２、変調器／復調器（モデム）２３および送信機２４を含めうる。デスティネーションデバイス１６は、受信機２６、モデム２７、ビデオ復号器２８、およびディスプレイデバイス３０を含めうる。本開示によれば、ソースデバイス１２のビデオ符号器は、ビデオブロックの、パーティションサイズ、第１の予測方向、第２の予測方向を示すために別個のシンタクスエレメントを生成するように、さらに、サブブロックについての、パーティションサイズおよび予測方向を示すために、別個のシンタクスエレメントを生成するように、構成されうる。別個のシンタクスエレメントは、個々に符号化され、ビデオ符号器２２からビデオ復号器２８へと送信されることができる。ビデオ復号器２８は、選択を示す別個のシンタクスエレメントを受信しうる。したがって、ビデオ復号器２８は、受信されたシンタクスエレメントに基づいて、適切なビデオ復号化を実行しうる。
【００２５】
図１の図示されたシステム１０は、単なる一例にすぎない。本開示のシグナリング技法は、双方向動き補償された予測をサポートする任意の符号化デバイスによって実行されうる。ソースデバイス１２およびデスティネーションデバイス１６は、ソースデバイス１２がデスティネーションデバイス１６への送信のために符号化されたビデオデータを生成する符号化デバイスの単なる例にすぎない。いくつかの場合では、デバイス１２、１６は、デバイス１２、１６の各々がビデオ符号化および復号化コンポーネントを含むように、実質シンメトリカルな方法で動作しうる。したがって、システム１０は、例えばビデオストリーミング、ビデオプレイバック、ビデオブロードキャスティング、またはビデオ電話用のビデオデバイス１２、１６間の一方向または双方向のビデオ送信をサポートしうる。
【００２６】
ソースデバイス１２のビデオソース２０は、ビデオカメラ、以前にキャプチャされたビデオを含むビデオアーカイブ、または、ビデオコンテンツプロバイダからのビデオフィードのようなビデオキャプチャデバイスを含めうる。さらなる代替として、ビデオソース２０は、ライブビデオ、アーカイブビデオ、およびコンピュータ生成ビデオの組み合わせ、またはソースビデオとしてコンピュータグラフィクスベースのデータを生成しうる。ある場合では、ビデオソース２０がビデオカメラである場合には、ソースデバイス１２およびデスティネーションデバイス１６はいわゆるカメラ電話またはビデオ電話を形成しうる。それぞれの場合において、キャプチャされた、プレキャプチャされた、またはコンピュータ生成されたビデオがビデオ符号器２２によって符号化されうる。符号化されたビデオ情報は、通信規格、例えば、符号分割多元接続（ＣＤＭＡ）、直交周波数分割多重化（ＯＦＤＭ）または別の通信技法または規格にしたがってモデム２３によって変調され、送信機２４によってデスティネーションデバイス１６に送信されうる。モデム２３は、様々なミキサ、フィルタ、増幅器または信号変調に設計された他のコンポーネントを含めうる。送信機２４は、増幅器、フィルタ、および１つまたは複数のアンテナを含んでいるデータを送信するために設計された回路を含めうる。
【００２７】
デスティネーションデバイス１６の受信機２６は、チャネル１５上で情報を受信し、モデム２７は、情報を復調する。チャネル１５上で通信された情報は、ビデオ符号器２２によって定義された情報を含めうる、そしてそれは、本開示と一致してビデオ復号器２８によって使用されうる。ディスプレイデバイス３０は、ユーザに復号化されたビデオデータをディスプレイし、ブラウン管（cathode ray tube）、液晶（ＬＣＤ）、プラズマディスプレイ、有機発光ダイオード（ＯＬＥＤ）ディスプレイ、または別のタイプのディスプレイデバイスのような様々なディスプレイデバイスのいずれかを備えうる。
【００２８】
図１の例では、通信チャネル１５は、無線周波数（ＲＦ）スペクトラムまたは１つまたは複数の物理送信線、または、無線および有線媒体の任意の組み合わせのような、任意の無線または有線通信媒体を備えうる。したがって、モデム２３および送信機２４は、起こりうる無線プロトコル、有線プロトコル、または有線および無線プロトコルをサポートしうる。通信チャネル１５は、ローカルエリアネットワーク（ＬＡＮ）、広域ネットワーク（ＷＡＮ）、または、１つまたは複数のネットワークの相互接続を備える、例えばインターネットのようなグローバルネットワーク、パケットベースのネットワークの一部を形成しうる。通信チャネル１５は、一般的には、ソースデバイス１２からデスティネーションデバイス１６へとビデオデータを送信するための、任意の適切な通信媒体、または、異なる通信媒体の集まりを表す。通信チャネル１５は、ソースデバイス１２からデスティネーションデバイス１６までの通信を容易にするのに有用でありうる、ルータ、スイッチ、基地局またはいずれの他の機器を含めうる。
【００２９】
ビデオ符号器２２およびビデオ復号器２８は、新興のＩＴＵ−Ｔ  Ｈ．２６５規格のようなビデオ圧縮規格にしたがって動作しうる。しかしながら、本開示の技法は、いずれの特定の符号化規格に限定されない。図１で図示されていないが、いくつかの態様では、ビデオ符号器２２とビデオ復号器２８は各々、オーディオ符号器および復号器と一体化されうる、また、共通のデータストリームまたは別個のデータストリームにおいてオーディオおよびビデオの両方の符号化を扱うために、適切なＭＵＸ−ＤＥＭＵＸ  ユニット、または他のハードウェアおよびソフトウェアを含めうる。適用可能である場合には、ＭＵＸ−ＤＥＭＵＸユニットは、ＩＴＵ  Ｈ．２２３マルチプレクサプロトコル、または、ユーザデータグラムプロトコル（ＵＤＰ）のような他のプロトコルに従うことができる。
【００３０】
ビデオ符号器２２およびビデオ復号器２８は各々、１つまたは複数のマイクロプロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、ディスクリート論理、ソフトウェア、ハードウェア、ファームウェアまたはそれらのいずれの組み合わせとして実装されうる。ビデオ符号器２２およびビデオ復号器２８の各々は、１つまたは複数の符号器または復号器に含まれうる、それらのいずれかは、それぞれのモバイルデバイス、加入者デバイス、ブロードキャストデバイス、サーバ、または同様なものにおいて、組み合わせられた符号器／復号器（ＣＯＤＥＣ）の一部として一体化されうる。
【００３１】
ビデオシーケンスは、一般的には一連のビデオフレームを含む。ビデオ符号器２０は、ビデオデータを符号化するために、個々のビデオフレーム内のビデオブロック上で動作する。一例では、ビデオブロックは、マクロブロックまたはマクロブロックのパーティション(a partition of a macroblock)に対応しうる。マクロブロックは、ＩＴＵ  Ｈ．２６４  規格および他の規格によって規定されるビデオブロックの１つのタイプである。マクロブロックという用語はまた一般的にＮ×Ｎサイズの任意のビデオブロックを指すように一般的には使用されるが、典型的には１６×１６のデータ・ブロックを指す。ＩＴＵ−Ｔ  Ｈ．２６４規格は、様々なブロックサイズにおけるイントラ予測、例えば、輝度コンポーネントについては１６×１６、８×８、または４×４、および彩度コンポーネントについては８×８、をサポートし、ならびに、様々なブロックサイズにおけるインター予測、例えば、輝度コンポーネントについては１６×１６、１６×８、８×１６、８×８、８×４、４×８および４×４、および、彩度コンポーネントについては対応するスケーリングされたサイズ、をサポートする。本開示では、「Ｎ×Ｎ」は、縦の寸法および横の寸法という点から、ブロックのピクセル規模、例えば１６×１６を指す。一般に、１６×１６ブロックは、垂直方向に１６ピクセル、水平方向に１６ピクセルを有するであろう。同様に、Ｎ×Ｎブロックは一般に、垂直方向にＮピクセル、水平方向にＮピクセルを有し、Ｎは、正の整数値を表す。ブロックにおけるピクセルは、行と列で並べられうる。
【００３２】
新興(emerging)ＩＴＵ  Ｈ．２６５規格は、ビデオブロックに関する新しい用語を定義する。具体的には、ＩＴＵ  Ｈ．２６５を用いて、ビデオブロック（またはそのパーティション）は、「符号化されたユニット(coded units)」と呼ばれうる。ＩＴＵ−Ｔ  Ｈ．２６５規格を用いて、最大符号化ユニット(largest coded units)（ＬＣＵ）は、クアッドツリー・パーティショニングスキーム(quadtree partitioning scheme)にしたがってさらに小さい符号化ユニット（ＣＵ）に分割されうる、そのスキームにおいて定義される異なるＣＵは、いわゆる予測ユニット（ＰＵ）へとさらにパーティションされうる。ＬＣＵ、ＣＵおよびＰＵは、本開示の意味内のすべてのビデオブロックである。他のタイプのビデオブロックはまた、ＩＴＵ  Ｈ．２６５規格または他のビデオ符号化規格に合わせて、使用されうる。したがって、「ビデオブロック」というフレーズは、任意のビデオブロックのサイズを指す。
【００３３】
ビデオブロックは、固定または変動サイズを有し、指定された符号化規格にしたがってサイズにおいて異なる場合がある。各ビデオフレームは、複数のスライスを含めうる。各スライスは、サブブロックとも呼ばれる、複数のパーティションに並べられうる、複数のビデオブロックを含めうる。上記で参照されるクアッドツリー・パーティショニングスキームによれば、Ｎ／２×Ｎ／２の第１のＣＵは、Ｎ×Ｎ  ＬＣＵのサブブロックでありうる、Ｎ／４×Ｎ／４の第２のＣＵはまた、第１のＣＵのサブブロックでありうる。Ｎ／８×Ｎ／８のＰＵは第２のＣＵのサブブロックである場合がある。同様に、さらなる例として、１６×１６より小さいブロックサイズは、１６×１６ビデオブロックのパーティションまたは１６×１６ビデオブロックのサブブロックと呼ばれうる。同様に、Ｎ×Ｎブロックの場合、Ｎ×Ｎより小さいブロックサイズは、Ｎ×Ｎブロックのパーティションまたはサブブロックと呼ばれうる。ビデオブロックは、例えば予測ビデオブロックおよび符号化されたビデオブロック間のピクセル差を表す残余ビデオブロックデータに対する、離散コサイン変換（ＤＣＴ）、整数値変換(integer transforms)、ウェーブレット変換、または概念的に類似している変換のような変換の適用に従う、ピクセル領域におけるピクセルデータのブロック、または、変換領域における変換係数のブロックを備えうる。いくつかの場合では、ビデオブロックは、変換領域における量子化変換係数のブロックを備えうる。
【００３４】
小さいビデオブロックは、よりよい解像度を提供することができ、ハイレベルの細部を含むビデオフレームのロケーションに使用されうる。より大きいビデオブロックは、より高い符号化効率を提供することができ、ローレベルの細部を含むビデオフレームのロケーションに使用されうる。スライスは、複数のビデオブロックおよび/またはサブブロックであるとみなされうる。各スライスは、ビデオフレームの独立的に復号化可能な一連のビデオブロックでありうる。あるいは、フレーム自体は、復号化可能な一連のビデオブロックでありうる、またはフレームの他の部分は、復号化可能な一連のビデオブロックとして定義されうる。用語「一連のビデオブロック(series of video blocks)」は、全フレーム、フレームのスライス、シーケンスとも呼ばれるピクチャのグループ（group of pictures）(ＧＯＰ）、または、適用可能な符号化技法にしたがって定義される別の独立復号化可能ユニット、のようなビデオフレームの任意の独立復号化可能部分を指す。
【００３５】
インターベースの予測符号化にしたがって、また、任意の変換（例えば、４×４または８×８の整数値変換または離散コサイン変換またはＤＣＴ）にしたがって、量子化が実行されうる。量子化は、一般的には、係数を表すために使用されるデータ量を場合によっては減らすために係数が量子化されるプロセスを指す。量子化プロセスは、係数のうちいくつかまたはすべてと関連づけられたビット深さを減らす。量子化に従い、エントロピ符号化は、例えば、コンテンツ適応可変長符号化(content adaptive variable length coding)（ＣＡＶＬＣ）、コンテキスト適応二進演算符号化(context adaptive binary arithmetic coding)（ＣＡＢＡＣ）または別のエントロピ符号化方法にしたがって、実行されうる。
【００３６】
本開示の技法は特に、双方向予測を活用するＢ−ビデオブロックに適用可能であり、重み付けられた双方向予測および非重み付けられた双方向予測の両方を含む可能性がある。本開示では、用語「Ｂ−ユニット」は、一般的には、いずれのタイプのＢ−ユニットを指すように使用され、Ｂフレーム、Ｂスライス、または、場合によっては少なくともいくつかのＢ−ビデオブロックを含む他のビデオユニット、を含めうる。
【００３７】
上述されるように、双方向予測は、２つの異なるデータ・リストに基づくいわゆる「Ｂ−ビデオブロック」の予測である。Ｂ−ビデオブロックは、以前に符号化された基準ピクチャの２つのリスト、リスト０およびリスト１を使用する。これらの２つのリストは各々、時間的順序における過去および／または今後の符号化されたピクチャを含む。Ｂ−ビデオブロックは、いくつかの方法のうちの１つにおいて予測されうる、リスト０基準ピクチャからの動き補償された予測、リスト１基準ピクチャからの動き補償された予測、または、リスト０且つリスト１基準ピクチャの組み合わせからの動き補償された予測。双方のリスト０およびリスト１の基準ピクチャの組み合わせを得るために、２つの動き補償された基準エリアは、それぞれ、リスト０およびリスト１の基準ピクチャから得られる。
【００３８】
Ｂ−ビデオブロックは、２つの以前のフレームからのデータの２つのリスト、後続のフレームからのデータの２つのリスト、または、以前のフレームからのデータの１つのリストおよび後続のフレームからのもの、から予測されうる。リスト０およびリスト１は、必ずしも特定の時間方向と相関しないにも関わらず、リスト０、リスト１、またはリスト０且つリスト１によって動き補償を実行するかという選択は、一般的には予測方向と呼ばれる。Ｂ−ビデオブロックとは対照的に、Ｐ−ビデオブロックは、１つのリストに基づいて予測され、１つの予測フレーム、例えば１つの以前のフレームまたは１つの後続フレームに対応しうる。ＢフレームおよびＰ−フレームは、より一般には、Ｐ−ユニットおよびＢ−ユニットと呼ばれうる。Ｐ−ユニットおよびＢ−ユニットはまた、フレームのスライスまたはフレームの部分のようなより小さいユニットにおいて実現されうる。Ｂ−ユニットは、Ｂ−ビデオブロック、Ｐ−ビデオブロックあるいはＩ−ビデオブロックを含めうる。Ｐ−ユニットは、Ｐ−ビデオブロックまたはＩ−ビデオブロックを含めうる。Ｉ−ユニットは、Ｉ−ビデオブロックのみを含めうる。
【００３９】
双方向予測（すなわち、リスト０且つリスト１）を使用するＢ−ビデオブロックは、重み付けられた双方向予測または非重み付けられた双方向予測のいずれかを使用して符号化されうる。重みづけられた双方向予測は、重み係数が２つの異なるリストに割り当てられることを可能にする双方向予測を指す。各リストは、予測フレームまたは他の一連のビデオブロックと関連づけられた、１セットのデータを備えうる。重みづけられた双方向予測では、１つのリストは、予測データを生成することにおいてより重く重みづけられうる。例えばリストのうちの１つが符号化されているビデオブロックとより類似しているデータを有する場合には、そのリストは、他のリストよりも重く重みづけられうる。
【００４０】
例えばＩＴＵ−Ｔ  Ｈ．２６４に従って重みづけられた異なるタイプの双方向予測の場合、ビデオ符号器２２およびビデオ復号器２８は一般的に、３つの異なるタイプの予測モードをサポートする。「デフォルト重みづけられた予測(default weighted prediction)」と呼ばれる第１の予測モードは、２つまたは複数の異なるリストに関連づけられた重み係数がいくつかのデフォルト設定によって予め定義される、重みづけられた予測を指す。いくつかの場合において、デフォルト重み付けられた予測は、不均等な重み付けもまたデフォルト重み付けられた予測モードについて予め定義されることができるにもかかわらず、リストの各々に均等な重み付けを割り当てうる。
【００４１】
「暗示的な重みづけられた予測(implicit weighted prediction)」と呼ばれた第２の予測モードは、２以上の異なるリストと関連づけられた重み係数がデータと関連づけられたいくつかの暗示的な係数に基づいて定義される、重みづけられた予測を指す。例えば、暗示的な重み係数は、予測的に符号化されるデータに対する、２つの異なるリスト内のデータの相対的な時間的配置によって定義されうる。デフォルト重みづけられた予測および明示的な重みづけられた予測の両方において、重み係数はビットストリームに含まれない。代わりに、ビデオ復号器２８は、重み係数（デフォルト）を知るようにプログラムされうる、または、重み係数（暗示的）をいかに導出するかを知るようにプログラムされうる。
【００４２】
「明示的に重みづけられた予測(explicit weighted prediction)」と呼ばれた第３の予測モードは、重み係数が符号化プロセスの一部として動的に定義され、ビットストリームへと符号化される、重みづけられた予測を指す。明示的に重みづけられた予測は、この点において、デフォルト重みづけられた予測および暗示的に重みづけられた予測とは異なり、例えば、明示的に重みづけられた予測は、ビットストリームの一部として符号化される重み係数を結果としてもたらす。
【００４３】
これらの３つの重みづけられた双方向予測モードは、本開示で説明されるシグナリング技法についてのコンテキストを提供するように提示されているにすぎない。しかしながら、本開示の技法はまた、非重みづけられた双方向予測、または、説明されたもの以外の重みづけられた双方向予測のモード、と併せて実装されうる、ということが予期される。例えば、本開示の技法は、Ｈ．２６５規格に含まれるすべてのさまざまな双方向予測を使用して実装されることができるということが予期される。
【００４４】
ビデオ符号器２２は、ビデオブロックサイズと有利なレート歪みメトリクス(favorable rate distortion metrics)をもたらすパーティションサイズを選択しうる。本開示の一態様によれば、ビデオ符号器２２は、ビデオブロックのパーティションについて予測方向を決定しうる。双方向予測が選ばれる場合には、ビデオ符号器２２は、ビデオブロックのパーティションについて上記重みづけられた双方向予測モードのうちの１つをさらに決定しうる。有利なレート歪みメトリクスをもたらすビデオブロックサイズを選択するために、レート歪みメトリクスは、異なるパーティショニングスキーム（すなわち、異なるパーティションサイズ）を用いて、大きいビデオブロック（例、３２×３２、６４×６４、またはより大きい）、および小さいビデオブロック（例、１６×１６またはより小さい）の両方について分析されうる。さらに下記で説明されるように、Ｎ×Ｎビデオブロックは、１つのＮ×Ｎパーティション、２つのＮ／２×Ｎパーティション、２つのＮ×Ｎ／２パーティション、または４つのＮ／２×Ｎ／２パーティションへとパーティションされうる。いくつかの例では、パーティションはさらにパーティションされうる。
【００４５】
符号器は、フレームまたはスライスのような符号化された一連のビデオブロックについて、複数のパーティショニングスキームを用いた１６×１６ビデオブロック、複数のパーティショニングスキームを用いた３２×３２ビデオブロック、複数のパーティショニングスキームを用いた６４×６４ビデオブロック、のような異なるサイズのビデオブロックおよびパーティショニングスキーム間でレート歪みメトリクスを比較しうる。符号器は、最良なレート歪みをもたらすパーティショニングスキームとビデオブロックサイズを選択し、選択されたビデオブロックサイズ、すなわち、最良なレート歪みを伴うビデオブロックサイズを使用してビデオブロックを符号化しうる。
【００４６】
選択は、３以上のパス、例えば１６×１６ピクセルビデオブロックを使用する第１のパス、３２×３２ピクセルビデオブロックを使用する第２のパス、および、６４×６４ピクセルビデオブロックを使用する第３のパスにおいてフレームまたはスライスを符号化すること、および、各パスについてレート歪みメトリクスを比較すること、に基づく場合がある。この方法で、符号器は、ビデオブロックサイズとパーティショニングスキームを変え、スライスまたはフレームのような所与の一連のビデオブロックについての最良または最適なレート歪みをもたらすビデオブロックサイズおよびパーティショニングスキームを選択することにより、レート歪みを改善しうる。符号器は、一連のビデオブロックで使用されるビデオブロックのサイズを識別する、例えばスライスヘッダまたはフレームヘッダの一部分として、一連のビデオブロックについてのシンタクス情報をさらに送信しうる。ブロックヘッダでは、符号器は、ブロックの各パーティションについての予測方向と使用されるパーティショニングスキームを識別する別個のシンタクスエレメントをさらに送信する。ブロックが４つのサブブロックにパーティションされる場合、符号器は、予測方向とサブブロックについてのパーティショニングスキームを識別する別個のシンタクスエレメントをサブブロックヘッダで送信しうる。
【００４７】
Ｈ．２６５に対して現れている用語に対しこれらの概念を拡張して、選択は、３以上のパス、例えば１６×１６ＬＣＵを使用する第１のパス、３２×３２ＬＣＵを使用する第２のパス、および、６４×６４ＬＣＵを使用する第３のパスにおいてフレームまたはスライスを符号化すること、および、各パスについてレート歪みメトリクスを比較すること、に基づく場合がある。この方法で、符号器は、ＬＣＵサイズとパーティショニングスキームを変え、スライスまたはフレームのような所与の一連のビデオブロックについての最良または最適なレート歪みをもたらすＬＣＵサイズおよびパーティショニングスキームを選択することにより、レート歪みを改善しうる。符号器はさらに、一連のビデオブロックに使用されるＬＣＵサイズを識別する、例えばフレームヘッダまたはスライスヘッダの一部として、一連のビデオブロックについてのシンタクス情報を送信しうる。ＬＣＵヘッダでは、符号器は、ＬＣＵに使用されるパーティショニングスキームと、ＬＣＵの各パーティションについての予測方向と、を識別する別個のシンタクスエレメントをさらに送信しうる。ＬＣＵが４つのＣＵにパーティションされる場合、符号器は、予測方向とＣＵについてのパーティショニングスキームを識別する別個のシンタクスエレメントをＣＵヘッダにおいて送信しうる。
【００４８】
いくつかのビデオフレームまたはスライスの場合、大きなビデオブロックは、実質的なビットレートのセーブを表し、したがって、相対的に少ない歪みを与えられると最良なレート歪み結果を生成する。しかしながら、他のビデオフレームまたはスライスについては、より小さいビデオブロックは、少ない歪みを表し、レート歪みコスト分析においてビットレートを上回る。したがって、異なる場合では、６４×６４、３２×３２または１６×１６は、例えばビデオコンテンツおよび複雑さによって、異なるビデオフレームまたはスライスに適切でありうる。同様に、異なるパーティショニングスキームはまた、ビデオコンテンツおよび複雑さに依存して異なるビデオブロックに対して適切でありうる。
【００４９】
２以上の別個のシンタクスエレメントは、ビデオブロックのパーティションサイズとパーティションについての１つまたは複数の予測方向を識別するために、生成されビットストリームへと符号化されうる。デバイス１２は、復号器２８に２以上の別個のシンタクスエレメントを送信する。復号器２８は、シンタクスエレメント（単数または複数）を復号化し解釈し、シンタクスエレメント（単数または複数）に基づいて、復号器２８は、ビデオブロックを再構築しうる。
【００５０】
図２は、本開示と一致して技法を実行しうるビデオ符号器５０の例を図示するブロック図である。ビデオ符号器５０は、ソースデバイス１２のビデオ符号器２２または異なるデバイスのビデオ符号器に対応しうる。ビデオ符号器５０は、説明を簡単にするためにイントラ符号化コンポーネントが図２に図示されていないが、ビデオフレーム内でブロックのイントラ符号化およびインター符号化を実行しうる。イントラ符号化は、所与のビデオフレーム内のビデオにおける空間冗長度を減らすまたは取り除くために空間予測に依存する。インター符号化は、ビデオシーケンスの隣接するフレーム内でビデオにおける時間的な冗長度を減らすまたは取り除くために時間的な予測に依存する。イントラモード（Ｉモード（登録商標））は、空間ベースの圧縮モードを指し、予測（Ｐモード）または双方向（Ｂモード）のようなインターモードは、時間ベースの圧縮モードを指す。
【００５１】
図２で図示されるように、ビデオ符号器５０は、符号化されるべきビデオフレームまたはスライス内で現在のビデオブロックを受信する。図２の例では、ビデオ符号器５０は、動き推定ユニット３２および動き補償ユニット３５を含む予測ユニット３１と、メモリ３４と、加算器４８と、変換ユニット３８と、量子化ユニット４０と、エントロピ符号化ユニット４６を含む。ビデオブロック再構築の場合、ビデオ符号器５０はまた、逆量子化ユニット４２、逆変換ユニット４４、および加算器５１を含む。ビデオ符号器５０はまた、再構築されたビデオからブロッキネスアーチファクトを取り除くためにブロックバウンダリをフィルタするデブロッキングフィルタ（図示されず）を含めうる。望まれる場合には、デブロッキングフィルタは、加算器５１の出力を一般的にフィルタリングするであろう。
【００５２】
符号化プロセスの間に、ビデオ符号器５０は、符号化されるべきビデオブロックを受信し、動き推定ユニット３２と動き補償ユニット３５は、インター予測符号化を実行する。動き推定ユニット３２と動き補償ユニット３５は、予測ユニット３１内で高度に統合されうるが、説明上、別々に図示されている。動き推定は、典型的には動きベクトルを生成するプロセスとみなされ、そしてそれは、ビデオブロックについての動きを推定する。例えば、動きベクトルは、現在のフレーム内で符号化されている現在のブロック（または他の一連のビデオブロック）に対する予測フレーム内の予測ブロック（または他の一連のビデオブロック）の変位を示しうる。動き補償は、一般的には、動き推定によって決定された動きベクトルに基づいて予測ブロックをフェッチまたは生成するプロセスとみなされる。先と同様に、動き推定ユニット３２と動き補償ユニット３５は、機能的に統合されうる。デモンストレーションを目的として、本開示で説明される技法は、動き補償ユニット３５によって実行されるものとして説明されるが、より一般的には、予測ユニット３１のいずれの部分によっても実行されることができるであろう。
【００５３】
動き推定ユニット３２は、ビデオブロックを、１つまたは複数の予測の一連のビデオブロック（例、時間または時間的という用語における以前および／または今後のフレーム）の複数ビデオブロックと比較することによって、符号化されるべきビデオブロックについての適切な動きベクトルを選択する。動き推定ユニット３２は、例えば、多数の方法において、Ｂフレームについての動きベクトルを選択しうる。ある方法では、動き推定ユニット３２は、第１のセットのフレーム（リスト０と呼ばれる）から以前のまたは今後のフレームを選択し、リスト０からこの以前のまたは今後のフレームのみを使用して動きベクトルを決定しうる。あるいは、動き推定ユニット３２は、第２のセットのフレーム（リスト１と呼ばれる）から以前のまたは今後のフレームを選択し、リスト１からこの以前のまたは今後のフレームのみを使用して動きベクトルを決定しうる。さらに別の例では、動き推定ユニット３２は、リスト０から第１のフレーム、リスト１から第２のフレームを選択し、リスト０の第１のフレームおよびリスト１の第２のフレームから１つまたは複数の動きベクトルを選択しうる。この予測の第３の形態は、双予測動き推定と呼ばれうる。いずれの所与リストについて選択された動きベクトルは、例えば符号化されているブロックのピクセル値に対する予測ブロックのピクセル値の二乗の差の和(sum of squared difference,ＳＳＤ）または絶対値の差の和(sum of absolute difference,ＳＡＤ）のようなメトリックによって定義されるように、符号化されているビデオブロックに最も類似する予測ビデオブロックを指し示すことがある。
【００５４】
一例では、動き推定ユニット３２は、ビデオブロックに関する双方向動き推定を選択し、３つの動き補償された双予測アルゴリズムまたはモードは、Ｂフレームまたはその部分、例えばビデオブロック、マクロブロック、ＬＣＵ、ＣＵ、およびＰＵ、または、Ｂフレームのいずれの他のディスクリートおよび／または連続する部分、を予測するために使用されうる。デフォルト重み付けられた予測と一般的に呼ばれる、第１の動き補償双方向アルゴリズムまたはモードは、リスト０の第１フレームとリスト１の第２フレームの各識別されたビデオブロックにデフォルト重みを適用することを含めうる。デフォルト重みは、規格にしたがってプログラムされうる、そして、しばしば、デフォルト重み付けされた予測に対して等しくなるように選択される。第１および第２のフレームの重み付けられたブロックは、そのあとで、一緒に追加され、Ｂフレームを予測するために使用されるフレームの合計数、例えばこの例では２つ、で除算される。
【００５５】
Ｂ−ユニットは、以前に符号化された基準ピクチャの２つのリスト、リスト０およびリスト１を使用する。これらの２つのリストは各々、時間的順序で過去および／または今後の符号化されたピクチャを含むことができる。Ｂ−ユニットにおけるブロックは、いくつかの方法のうちの１つで予測されうる、リスト０基準ピクチャの動き補償予測、リスト１基準ピクチャの動き補償予測、または、双方のリスト０およびリスト１の基準ピクチャの組み合わせの動き補償予測。リスト０且つリスト１の基準ピクチャの組み合わせを得るために、２つの動き補償された基準エリアは、それぞれ、リスト０およびリスト１の基準ピクチャから得られる。それらの組み合わせは、現在のブロックを予測するために使用される。
【００５６】
述べられているように、Ｂ−ユニットは、３つのタイプの重み付けられた予測を可能にする。後方向予測も使用されることができるが、簡略のため、一方向予測における前方向予測のみが下記に示されている。デフォルト重み付けられた予測は、それぞれ、下記の一方向予測および双方向予測の式で定義されうる。
【００５７】
一方向予測：pred(i,j)=pred0(i,j)
双方向予測：pred(i,j)=(pred0(i,j)+pred1(i,j)+1)>>1
なお、ｐｒｅｄ０（ｉ，ｊ）およびｐｒｅｄ１（ｉ，ｊ）は、リスト０およびリスト１からの予測データである。
【００５８】
暗示的な重み付けられた予測は、それぞれ、下記の一方向予測および双方向予測の式によって定義されうる。
【００５９】
一方向予測：pred(i,j)=pred0(i,j)
双方向予測：pred(i,j)=(pred0(i,j)*w0+pred1(i,j)*w1+32)>>6
この場合、各予測は、重み係数ｗ０またはｗ１によってスケーリングされ、ｗ０およびｗ１は、リスト０およびリスト１の基準ピクチャの相対的な時間位置に基づいて計算される。
【００６０】
明示的な重み付けられた予測はそれぞれ、下記の一方向予測と双方向予測の式によって定義されうる。
【００６１】
一方向予測:pred(i,j)=(pred0(i,j)*w0+2r-1)>>r+o1
双方向予測:pred(i,j)=(pred0(i,j)*w0+pred1(i,j)*w1+2r)>>(r+1)+((o1+o2+1)>>1)
この場合、重み係数は、符号器によって決定され、スライスヘッダにおいて送信され、ｏ１およびｏ２は、それぞれ、リスト０およびリスト１の基準ピクチャのピクチャオフセットである。
【００６２】
下記の表１は、Ｎ×Ｎビデオブロックに同じ概念が拡張されることができるが、Ｂ−ユニットの１６×１６ビデオブロックを符号化するための２３の異なるブロックタイプ（０〜２２とラベルされる）を示す。「ブロックタイプ」とラベルされた列は、ブロックタイプを識別するためにブロックタイプ番号とは別個の簡略表記を示す。「パーティションサイズ」とラベルされた列は、ビデオブロックがどのようにパーティションされるかを識別する（Ｄ−１６×１６、１６×１６、８×１６、１６×８あるいは８×８）。ダイレクトモードを使用するブロックタイプ（Ｄ−１６×１６）について、いずれの動きベクトルも、したがって、いずれの予測方向も、符号器から復号器へとシグナリングされない、なぜならば、動きベクトルは、隣接するビデオブロックに基づいて復号器において決定されるからである。１つのパーティションを含むブロックタイプ（すなわち、パーティションサイズ１６×１６）の場合、「予測方向０」とラベルされた列は、１つのパーティションについての予測方向を識別する。２つのパーティションを含むブロックタイプ（すなわち、８×１６および１６×８のパーティションサイズ）について、「予測方向０」とラベルされた列は、第１のパーティションについての予測方向を識別し、「予測方向１」とラベルされた列は、第２のパーティションについての予測方向を識別する。上述されるように、予測方向は、リスト０（Ｌ０）のみ、リスト１（Ｌ０）のみ、および、リスト０且つリスト１を使用する双予測動き推定（Ｂｉ）を使用することを含む。
【表１】
0005642806.tif 000002
【００６３】
単一ユニークシンタクスエレメントを有する上記の２３のブロックタイプの各々（すなわち、２３の異なるシンタクスエレメント）の代わりに、本開示の技法は、パーティションサイズ、予測方向０および予測方向１の各々についての別個のシンタクスエレメントを使用することを含む。したがって、上記の２３ブロックタイプは、５つのパーティションサイズ（Ｄ−１６×１６、１６×１６、８×１６、１６×８、および８×８）および３つの予測方向（Ｌ０、Ｌ１、およびＢｉ）の組み合わせとして表わされることができる。したがって、１６×８パーティショニングを用いるビデオブロックの場合、一例としてオプション１２を使用して、第１のパーティションは、リスト０を使用して予測され、第２のパーティションは、リスト０且つリスト１を使用して予測され、３つの別個のシンタクスエレメントが生成されることができるであろう。第１のシンタクスエレメントは、１６×８パーティショニングを識別する可能性があり、第２のシンタクスエレメントは、リスト０（Ｌ０）を識別する可能性があり、第３のシンタクスエレメントは、双方向予測（Ｂｉ）を識別する可能性がある。
【００６４】
表１のブロックタイプ２２は、４つの８×８サブブロックへとパーティションされる１６×１６ビデオブロックに対応し、その場合には、各サブブロックは、それ自身のパーティショニングスキームを使用することがある。したがって、１６×１６ビデオブロックについての８×８パーティショニングを示すシンタクスエレメントを受信することに応じて、ビデオ符号器は、サブブロックタイプを示すサブブロックヘッダにおいてさらなるシンタクスを求めることを知るであろう。上記ブロックタイプの例に関して、サブブロックタイプは、２以上の別個のシンタクスエレメントを使用してシグナリングされることができる。サブブロックのパーティションについての予測方向およびパーティションサイズを示す８×８サブブロックの場合、第１のシンタクスエレメントは、パーティションサイズを識別することができ、第２のシンタクスエレメントは、予測方向を識別することができる。下の表２は、８×８サブブロックに使用される可能性がある、サブブロックタイプ（０−１３とラベルされる）の例を示す。「サブブロックタイプ番号」とラベルされた列は、各サブブロックタイプの数を与え、「サブブロックタイプ」とラベルされた列は、サブブロックタイプの簡単な表記である。「パーティションサイズ」とラベルされた列は、サブブロックのパーティショニングスキームを識別し、「予測方向」とレベルされた列は、サブブロックのパーティションについての予測方向を識別する。
【表２】
0005642806.tif 000003
【００６５】
いくつかの実装では、表２の例にあるように、サブブロックの８×４パーティションは双方とも、同じ予測方向を使用しうる。例えば、表２のサブブロックタイプ４のパーティションは双方とも、同じ予測方向（Ｌ０）を有する。しかしながら、他の実装では、サブブロックの異なるパーティションは各々、表１と類似するがより小さいパーティションを伴う、ユニーク予測方向を有する。
【００６６】
ビデオブロックは、複数レベルのパーティショニングを有することがある。例えば、スライスまたはフレームは、スライスまたはフレームがＬＣＵサイズ６４×６４を有するということを示すスライスヘッダまたはフレームヘッダにおいてシンタクスエレメントを含めうる。ＬＣＵヘッダでシグナリングされた各ＬＣＵは、パーティションサイズとＬＣＵのパーティションの１つまたは２つの予測方向を示している別個のシンタクスエレメントを有しうる、または、ＬＣＵヘッダは、ＬＣＵが４つの３２×３２ＣＵへとパーティションされるということを示すシンタクスエレメントを有しうる。ＣＵヘッダにおいてシグナリングされる各３２×３２ＣＵは、その後で、パーティションサイズおよびパーティションの１つまたは２つの予測方向を示している別個のシンタクスエレメントを有しうる、または、３２×３２ＣＵが４つの１６×１６のＣＵへとさらにパーティションされるということを示すシンタクスエレメントを有しうる。同様に、各１６×１６ＣＵヘッダは、パーティションサイズおよび１つまたは複数の予測方向を示している別個のシンタクスエレメントまたはさらなるパーティショニングを示しているシンタクスエレメントを有しうる。
【００６７】
表１で説明されるブロックタイプについて、表２のサブブロックタイプは、別個のシンタクスエレメントを使用してシグナリングされることができる。単一ユニークシンタクスエレメントを有する上の１３ブロックタイプの各々の代わりに（すなわち、１３の異なるシンタクスエレメント）、本開示の技法は、パーティションサイズおよび予測方向の各々についての別個のシンタクスエレメントを使用することを含む。したがって、上の１３ブロックタイプは、５つのパーティションサイズ（Ｄ−８×８、８×８、４×８、８×４、および４×４）と３つの予測方向（Ｌ０、Ｌ１、およびＢｉ）との組み合わせとして表されることができる。したがって、４×８パーティショニング（そのパーティションはリスト１を使用して予測されるべきである）を用いたビデオサブブロックの場合、一例としてオプション７を使用して、２つの別個のシンタクスエレメントが生成されることができるであろう。第１のシンタクスエレメントは、４×８パーティショニングを識別し、第２のシンタクスエレメントは、リスト１（Ｌ１）を識別する。
【００６８】
上述されるように、いったん所望の予測データが動き補償ユニット３５によって識別されると、ビデオ符号器５０は、符号化されているオリジナルブロックから予測データを差し引くことによって残余ビデオブロックを形成する。加算器４８は、この減算オペレーションを実行するコンポーネントまたは複数コンポーネントを表す。変換ユニット３８は、残余ブロックに対し、離散コサイン変換（ＤＣＴ）または概念的に類似している変換のような変換を適用し、残余変換ブロック係数を備えるビデオブロックを生成する。変換ユニット３８は、例えば、ＤＣＴと概念的に類似する符号化規格で定義されたもののような他の変換を実行しうる。ウェーブレット変換、整数値変換、サブバンド変換、または他のタイプの変換もまた使用されることができるであろう。いずれの場合においても、変換ユニット３８は、残余ブロックに変換を適用し、残余変換係数のブロックを生成する。変換は、ピクセル領域から周波数領域へと残余情報を変換しうる。
【００６９】
量子化ユニット４０は、ビットレートをさらに減らすために残余変換係数を量子化する。量子化の後で、エントロピ符号化ユニット４６は、量子化された変換係数をエントロピ符号化する。エントロピ符号化ユニット４６は、動き補償ユニット３５によって生成されたシンタクスエレメントをさらにエントロピ符号化する。例えば、エントロピ符号化ユニット４６は、コンテンツ適応可変長符号化（ＣＡＶＬＣ）、コンテキスト適応バイナリ算術符号化（ＣＡＢＡＣ）、または別のエントロピ符号化方法を実行しうる。動き補償ユニット３５によって生成されたシンタクスエレメントが別個のシンタクスエレメントであるため、各シンタクスエレメントは、異なるエントロピ符号化プロセスを行なうことがある。例えば、エントロピ符号化ユニット４６は、パーティションサイズについてシンタクスエレメントにＣＡＶＬＣを適用するための統計、そして、予測方向についてシンタクスエレメントにＣＡＶＬＣを適用するための別個の統計を維持する。エントロピ符号化ユニット４６によるエントロピ符号化に続き、符号化されたビデオは、別のデバイスへ送信されうる、または、後の送信または取り出しのためにアーカイブされうる。コードビットストリームは、エントロピ符号化された残余ブロック、このようなブロックの動きベクトル、および、ここで説明されるシンタクスのような他のシンタクスを含めうる。
【００７０】
逆量子化ユニット４２および逆変換ユニット４４は、例えば上述された方法で基準ブロックとして後で使用するために、ピクセル領域において残余ブロックを再構築するように、それぞれ、逆量子化および逆変換を適用する。加算器５１は、メモリ３４における格納のために再構築されたビデオブロックを生成するために、動き補償ユニット３５によって生成された動き補償予測ブロックに再構築された残余ブロックを追加する。再構築されたビデオブロックは、後続ビデオフレームにおいてブロックをインター符号化するために、基準ブロックとして動き推定ユニット３２と動き補償ユニット３５によって使用されうる。
【００７１】
図３は、より詳細に図２の動き補償ユニット３５の例を図示するブロック図である。上述されるように、動き補償ユニット３５は、予測ユニット３１内で動き推定ユニット３２とともに高度に統合される可能性がある。したがって、本開示における動き推定ユニット３２と動き補償ユニット３５との間の機能の分割は、説明のためだけであるということは理解されるべきである。図３の例で示されているように、動き補償ユニット３５は、リスト０  ５２Ａおよびリスト１  ５２Ｂとして基準フレームまたは基準ユニットの第１および第２のセットを格納するメモリ３４に結合する。さらに、メモリ３４は、符号化された現在のビデオデータ５３を格納しうる。メモリ３４は、共有メモリ構造、または、場合によってはいくつかの異なるメモリ、ストレージユニット、バッファ、または、ここで説明される任意のデータのストレージを容易にする他のタイプのストレージを備えうる。リスト０  ５２Ａおよびリスト１  ５２Ｂは、双方向予測にしたがった、２つの異なる予測ユニットと関連づけられたデータ、例えば２つの異なるフレームまたはスライスまたはマクロブロックからのデータ、である。先と同様に、双方向予測は必ずしもいずれの予測方向にも限定されていないので、リスト０  ５２Ａおよびリスト１  ５２Ｂは、２つの以前のフレームまたはスライス、２つの後続フレームまたはスライス、または、１つの以前のフレームまたはスライスおよび１つの後続フレームまたはスライスからのデータを格納しうる。さらに、いくつかの場合には、リスト０  ５２Ａおよび／またはリスト１  ５２Ｂは各々、複数のフレーム、スライス、またはビデオブロックと関連づけられたデータを含むことができる。リスト０  ５２Ａおよび／またはリスト１  ５２Ｂは、単なる２つの異なるセットの起こりうる予測データであり、各リストは、符号化されている現在のビデオブロックに対するいずれの方向における１つのフレームまたはスライス、またはいくつかのフレーム、スライス、またはビデオブロックを含めうる。
【００７２】
図３で図示されるように、動き補償ユニット３５は、ビデオブロックのパーティションを符号化するために使用されるべき双方向予測のタイプを決定するための、デフォルト重み付けられた予測ユニット５４、明示的に重み付けられた予測ユニット５６、および明示的に重み付けられた予測ユニット５８を含む。動き補償ユニット３５はさらに、前方向予測（例えばリスト０）または後方向予測（例えばリスト１）がビデオブロックを符号化するために使用されるべきかを決定するための、リスト０予測ユニット６０およびリスト１予測ユニット６２を含む。前述されているように、双方向予測は、特定の時間方向に限定され得ない。したがって、予測を説明しているときの前方向と後方向という用語はいまだに、２つの異なるリストを指すように一般的に使用され、２つのリストは、必ずしも任意の特定の時間方向を有する必要がない。ユニット５４、５６、および５８はそれぞれ、ここで説明されるような、デフォルト重み付けられた予測、暗示的な重み付けられた予測、および明示的な重み付けられた予測を実行しうる。レート歪み（Ｒ−Ｄ）分析ユニット６４は、これらの可能性の中から重み付けられた予測データの１つを選択しうる、または、リスト０予測データまたはリスト１予測データのうちの１つを選択しうる、および、本開示の技法を実装して選択プロセスを容易にしうる。
【００７３】
動き補償ユニット３５はまた、ユニット５４、５６、５８、６０および６２の１つまたは複数にそれぞれの重み付けられた予測データのラウンドされたおよびラウンドされていないバージョンの両方を生成させるラウンディングユニットと、予測ブロックのビデオブロック値の平均と符号化されているブロックのビデオブロック値の平均との間の差異としてオフセットを計算するオフセット計算ユニットと、を含む。簡潔にするため、ラウンディングユニットとオフセットユニットは、図３では図示されていない。
【００７４】
Ｒ−Ｄユニット６４は、ユニット５４、５６、５８、６０、および６２の異なる予測データを分析しうる、また、品質という観点でまたはレートおよび歪みという観点で最良な結果を生成する予測データを選択しうる。様々な実装の優先度によって、Ｒ−Ｄ分析ユニットは、符号化レートの競合対象(competing interests)（すなわちビット数）および画像品質のレベルのバランスをとるように構成されることができる。Ｒ−Ｄ分析ユニット６４は、選択された予測データを出力し、そしてそれは、加算器４８によって符号化されているビデオブロックから差し引かれうる（図２）。上述されるように、どのタイプの予測データが最良な結果を生成するかを分析することに加えて、Ｒ−Ｄ分析ユニット６４はまた、どのサイズの符号化ユニット、また、どのタイプの符号化ユニットのパーティショニングが最良な結果を生成するかを分析することができる。
【００７５】
シンタクスエレメントは、動き補償ユニット３５がデータを符号化するために使用される方式または方法、つまり、重み付けられた予測データを生成するために復号器が使用すべき方式および方法を復号器に通知するために使用されうる。本開示の技法によれば、シンタクスエレメントは、パーティションサイズと予測方向をシグナリングするための別個のシンタクスエレメントを含めうる。双方向予測が選択される場合には、例えばシンタクスエレメントは、デフォルト、暗示的、または明示的な重み付けられた予測が使用されるべきかをさらに示しうる。明示的な重み付けられた予測が使用されるべきである場合には、シンタクスエレメントは、重み係数およびオフセットをさらに識別しうる、そしてそれらは、先と同様に明示的な重み付けられた予測と関連づけられた重み係数およびオフセットでありうる、または、オフセット計算ユニット６２からのオフセットに加えて、デフォルト重み付けられた予測ユニット５４または暗示的な重み付けられた予測ユニット５６によって実際に定義された重み係数でありうる。
【００７６】
図４は、例示的なビデオ復号器７０を図示するブロック図であり、そしてそれは、上述されるような符号化技法に対して逆の復号化技法(reciprocal decoding techniques)を実行しうる。ビデオ復号器７０は、エントロピ復号ユニット７２、予測ユニット７５、逆量子化ユニット７６、逆変換ユニット７８、メモリ７４および加算器７９を含めうる。予測ユニット７５は、動き補償（ＭＣ）ユニット８８と、空間予測コンポーネントを含めうる、それらは、簡略のためにおよび説明を簡単にするために示されていない。
【００７７】
ビデオ復号器７０は、符号化されたビデオデータ、およびパーティションサイズおよび予測方向を示す２以上の別個のシンタクスエレメントを受信しうる。２以上の別個のシンタクスエレメントに基づいて、予測ユニット７５のＭＣユニット８６は、ここで説明されるように、データの２以上のリストに依存する重み付けられた予測データを生成しうる。ビデオ復号器７０は、例えば、残余データ（例、残余ブロック）に重み付けられた予測データ（例、予測ブロック）を付加する加算器７９を呼び出すことによって、重み付けられた予測データを使用してビデオデータを復号化することができる。
【００７８】
一般に、エントロピ復号化ユニット７２は、符号化されたビットストリームを受信し、そのビットストリームをエントロピ復号化して、量子化係数、動き情報、他のシンタクスエレメントを生成する。本開示の技法によれば、他のシンタクスエレメントは、パーティションサイズと予測方向をシグナリングする２以上の別個のシンタクスエレメントを含むことができる。動き情報（例、動きベクトル）および他のシンタクスは、予測データを生成することに使用するために、予測ユニット７５へ転送される。予測ユニット７５は、本開示に一致して、双方向予測を実行し、場合によっては、受信されたシンタクスエレメントにしたがって、デフォルトで暗示的または明示的な重みづけられた予測を実装する。シンタクスエレメントは、明示的な重み付けられた予測が使用されるべきである場合には、使用されるべき重み付けられた予測のタイプ、係数およびオフセット、を識別し、上述されるように、予測方向とパーティションサイズを識別する２以上の別個のシンタクスエレメントを含めうる。
【００７９】
量子化係数は、エントロピ復号化ユニット７２から逆量子化ユニット７６へ送信され、逆量子化を実行する。逆変換ユニット７８は、そのあとで、非量子化係数をピクセル領域に逆変換して、残余ブロックを生成する。加算器７９は、予測ユニット７５によって生成された予測データ（例、予測ブロック）を逆変換ユニット７８からの残余ブロックと組み合わせて、再構築されたビデオブロックを作成し、そしてそれは、メモリ７４に格納されうる、および／または、復号化されたビデオ出力としてビデオ復号器７０から出力されうる。
【００８０】
図５は、本開示と一致してビデオ符号器によって実行される例示的なプロセスを図示するフローチャートである。図５は、図２のビデオ符号器５０からの観点で説明される。図５で図示されるように、動き補償ユニット３５は、第１の重み付けられた予測データを生成し（５０１）、第２の重み付けられた予測データを生成する（５０２）。動き補償ユニット３５は、そのあとで、レート歪み分析に基づいて、第１および第２の重み付けられた予測データから予測データを選択する（５０３）。特に、動き補償ユニット３５は、第１および第２の重み付けられた予測データと関連づけられた符号化品質(encording quality)と符号化レートを数量化しバランスをとる第１および第２の重み付けられた予測データについてのコストメトリクスを決定しうる、また、レート且つ歪みという点から最低コストで予測データを選択しうる。ビデオ符号器５０は、選択された予測データに基づいて、ビデオデータを符号化することができる（５０４）。例えば、ビデオ符号器５０は、符号化されているビデオデータから選択された予測データを差し引くために加算器４８を呼び出し、変換のために変換ユニット３８、量子化のために量子化ユニット４０、量子化され変換された残余係数のエントロピ符号化のためにエントロピ符号化ユニット４６を呼び出す。この場合、動き補償ユニット３５は、予測データのための予測方向とパーティションサイズを示すために２以上の、別個のシンタクスエレメントを生成しうる、そして、符号化されたビットストリームに含めるためにエントロピ符号化ユニット４６にこのようなシンタクスエレメントを転送しうる（５０５）。図５のプロセスは、スライスまたはフレームまたは他の一連のビデオブロック内の複数のＢ−ビデオブロックについて実行されることができ、また、Ｂ−ビデオブロックのサブブロックについて実行されうる。例えば、図５のプロセスは、ＬＣＵ、ＣＵまたはＰＵのうちのいずれかについて実行されることができる。
【００８１】
図６は、本開示と一致してビデオ復号器によって実行される例示的なプロセスを図示するフローチャートである。図６は、図４のビデオ復号器７０からの観点で説明される。図６で図示されるように、ビデオ復号器は、符号化されたビデオデータを受信し（６０１）、ビデオデータを符号化するために使用された予測方向とパーティションサイズを示す２以上の別個のシンタクスエレメントを受信する(６０２)。具体的には、エントロピ復号化ユニット７２は、ビデオデータおよび２以上の別個のシンタクスエレメントを含む符号化されたビットストリームを受信しうる。エントロピ復号化にしたがい、エントロピ復号化ユニット７２は、ユニット７６によって逆量子化され、ユニット７８によって逆変換される量子化変換係数としてビデオデータを出力しうる。エントロピ復号化ユニット７２は、予測ユニット７５にシンタクスエレメントを出力しうる、そしてそれは、ビデオデータ、動きベクトル、および場合によっては他のシンタクスを符号化するために使用された予測方向とパーティションサイズを示す２以上の別個のシンタクスエレメントを含む。
【００８２】
予測ユニット７５は、ブロックベースの予測復号化のために動き補償ユニット８６を呼び起こす。そうすることにおいて、動き補償ユニット８６は、予測方向とパーティションサイズを示す２以上の別個のシンタクスエレメントに基づいて、重み付けられた予測データを生成する（６０３）。ビデオ復号器７０は、重み付けられた予測データを使用して、ビデオデータを復号化することができる（６０４）。具体的には、ビデオ復号器７０は、ビデオデータの再構築（例、再構築されたビデオブロック）を生成するために、重み付けられた予測データ（例、予測ブロック）を残余ビデオデータ（例、残余ブロック）と結合させる加算器７９を呼び出しうる。図６のプロセスは、スライスまたはフレームまたは他の一連のビデオブロック内の複数のＢ−ビデオブロックについて実行されることができ、また、Ｂ−ビデオブロックのサブブロックについて実行されうる。例えば、図５のプロセスは、ＬＣＵ、ＣＵまたはＰＵのうちのいずれかについて実行されることができる。
【００８３】
本開示の技法は、無線ハンドセット、集積回路（ＩＣ）または１セットのＩＣ（すなわち、チップセット）を含む広範囲なデバイスまたは装置において実装されうる。いずれのコンポーネント、モジュールまたはユニットも、機能的態様を強調するという条件で説明されており、異なるハードウェアユニットによる実現を必ずしも必要としていない。ここで説明された技法はまた、ハードウェア、ソフトウェア、ファームウェア、またはそれらの任意の組み合わせで実装されうる。モジュール、ユニットまたはコンポーネントとして説明されたいずれの特徴も、集積論理デバイスと一緒に、または、ディスクリートだが相互運用論理デバイスとして別に、実装されうる。ある場合では、様々な特徴は、集積回路チップまたはチップセットのような集積回路デバイスとして実装されうる。
【００８４】
ソフトウェアで実装される場合には、本技法は、プロセッサで実行されるときに、上述される方法のうちの１つまたは複数を実行する命令を備えるコンピュータ可読媒体によって少なくとも一部実現されうる。コンピュータ可読媒体は、コンピュータ可読記憶媒体を備え、コンピュータプログラムプロダクトの一部分を形成しうる、そしてそれは、パッケージング材料を含めうる。コンピュータ可読記憶媒体は、ランダムアクセスメモリ（ＲＡＭ）、例えばシンクロナス動的ランダムアクセスメモリ（ＳＤＲＡＭ）、読み出し専用メモリ（ＲＯＭ）、不揮発性ランダムアクセスメモリ（ＮＶＲＡＭ）、電子的消去可能プログラマブル読取専用メモリ（ＥＥＰＲＯＭ）、ＦＬＡＳＨメモリ、磁気または光学データストレージ媒体、および同様なものを備えうる。本技法は、追加的にまたは代替的に、命令またはデータ構造の形式でコードを搬送または通信する、また、コンピュータによってアクセス、読み出し、および/または実行されることができる、コンピュータ可読通信媒体によって少なくとも一部実現されうる。
【００８５】
コードまたは命令は、１つまたは複数のデジタル信号プロセッサ（ＤＳＰ）、汎用マイクロプロセッサ、特定用途集積回路（ＡＳＩＣ）、フィールドプログラマブル論理アレイ（ＦＰＧＡ）、または、他の同等な集積またはディスクリート論理回路、のような１つまたは複数のプロセッサによって実行されうる。したがって、ここで使用される用語「プロセッサ」は、前述の構造のうちのいずれか、または、ここで説明される技法の実装に適切ないずれの他の構造を指す。さらに、いくつかの態様では、ここで説明される機能は、符号化および復号化のために構成された専用ソフトウェアモジュールまたはハードウェアモジュール内で提供される、または、組み合わせられたビデオコーデックに組み込まれる。また、本技法は、１つまたは複数の回路または論理エレメントにおいて十分に実装されることができる。
【００８６】
本開示はまた、本開示で説明される技法のうちの１つまたは複数を実装する回路を含む様々な集積回路デバイスのうちのいずれかを意図している。このような回路は、単一の集積回路チップ、または、複数の相互運用集積回路チップ、いわゆるチップセットにおいて提供されうる。このような集積回路デバイスは、様々なアプリケーションにおいて使用されうる、それらのうちのいくつかは、モバイル電話ハンドセットのような無線通信デバイスにおける使用を含めうる。
【００８７】
本発明の様々な実施形態が説明されている。これらおよび他の実施形態は、特許請求の
範囲内にある。
以下に、出願当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
双方向ビデオブロック（Ｂ−ビデオブロック）を符号化する方法であって、前記方法は、
前記Ｂ−ビデオブロックのための第１の予測データを生成することと、
前記Ｂ−ビデオブロックのための第２の予測データを生成することと、
１つまたは複数のレート歪みメトリクスに基づいて、前記第１の予測データと第２の予測データのうちの１つを選択することと、
前記選択された予測データに基づいて、前記Ｂ−ビデオブロックのパーティションサイズを示す第１のシンタクスエレメントを生成することと、
前記選択された予測データに基づいて、前記第１のシンタクスエレメントとは別個であり、前記Ｂ−ビデオブロックのパーティションについての予測方向を示す第２のシンタクスエレメントを生成することと、
前記第１および第２のシンタクスエレメントを出力することと、
を備える方法。
［Ｃ２］
前記第１の予測データと前記第２の予測データのうちの１つを選択することは、前記第１の予測データと前記第２の予測データの各々についての前記１つまたは複数のレート歪みメトリクスを評価することを備え、前記１つまたは複数のレート歪みメトリクスは、前記第１の予測データと第２の予測データの各々と関連づけられた符号化品質と符号化レートに少なくとも一部基づく、Ｃ１に記載の方法。
［Ｃ３］
前記第１の予測データを生成することは、第１の動きベクトルを決定することを備え、前記第２の予測データを生成することは、第２の動きベクトルを決定することを備える、Ｃ１に記載の方法。
［Ｃ４］
前記第２のシンタクスエレメントを生成することは、前記第１の動きベクトルまたは前記第２の動きベクトルのうちのどちらが前記選択された予測データに対応するかに少なくとも一部基づく、Ｃ３に記載の方法。
［Ｃ５］
前記第１の予測データを生成することは、第１のパーティションサイズを決定することを備え、前記第２の予測データを生成することは、第２のパーティションサイズを決定することを備える、Ｃ１に記載の方法。
［Ｃ６］
前記第１のシンタクスエレメントを生成することは、前記第１のパーティションサイズまたは前記第２のパーティションサイズのうちのどちらが前記選択された予測データに対応するかに少なくとも一部基づく、Ｃ５に記載の方法。
［Ｃ７］
前記第１および第２のシンタクスエレメントを出力することは、
前記第１のシンタクスエレメントを示す第１の複数のビットを出力することと、
前記第２のシンタクスエレメントを示す第２の複数のビットを出力することと、なお、前記第１および第２の複数のビットは互いに独立している、
を備える、Ｃ１に記載の方法。
［Ｃ８］
前記予測方向は、第１のリスト、第２のリスト、および前記第１のリスト且つ前記第２のリストから成る予測方向のグループから選択される、Ｃ１に記載の方法。
［Ｃ９］
前記選択された予測データに基づいて、前記Ｂ−ビデオブロックの第２のパーティションについての第２の予測方向の第３のシンタクスエレメントを生成すること、
をさらに備えるＣ１に記載の方法。
［Ｃ１０］
前記第１のシンタクスエレメントに対してエントロピ符号化プロセスを実行すること、
をさらに備えるＣ１に記載の方法。
［Ｃ１１］
前記第２のシンタクスエレメントに対して第２のエントロピ符号化プロセスを実行すること、
をさらに備えるＣ１０に記載の方法。
［Ｃ１２］
双方向ビデオブロック（Ｂ−ビデオブロック）を符号化するためのビデオ符号器であって、前記ビデオ符号器は、
前記Ｂ−ビデオブロックのための第１の予測データと前記Ｂ−ビデオブロックのための第２の予測データを生成するように構成された１つまたは複数の予測ユニットと、
前記ビットストリームに含まれるべき前記第１の予測データと第２の予測データのうち１つを選択するように構成されたレート歪み分析ユニットと、
前記選択された予測データに基づいて前記Ｂ−ビデオブロックのパーティションサイズを示す第１のシンタクスエレメントを生成するように、前記選択された予測データに基づいて前記Ｂ−ビデオブロックについての予測方向を示す第１のシンタクスエレメントを生成するように構成された１つまたは複数の予測ユニットと、
を備える、
ビデオ符号器。
［Ｃ１３］
前記レート歪み分析ユニットは、前記第１の予測データと前記第２の予測データの各々についての１つまたは複数のレート歪みメトリクスを評価することに基づいて、前記第１の予測データと前記第２の予測データのうちの１つを選択するようにさらに構成され、前記１つまたは複数のレート歪みメトリクスは、前記第１の予測データと第２の予測データの各々と関連づけられた符号化品質と符号化レートに少なくとも一部基づく、Ｃ１２に記載のビデオ符号器。
［Ｃ１４］
前記第１の予測データを生成することは、第１の動きベクトルを決定することを備え、前記第２の予測データを生成することは、第２の動きベクトルを決定することを備える、Ｃ１２に記載のビデオ符号器。
［Ｃ１５］
前記第２のシンタクスエレメントを生成することは、前記第１の動きベクトルまたは前記第２の動きベクトルのうちのどちらが前記選択された予測データに対応するかに少なくとも一部基づく、Ｃ１４に記載のビデオ符号器。
［Ｃ１６］
前記第１の予測データを生成することは、第１のパーティションサイズを決定することを備え、前記第２の予測データを生成することは、第２のパーティションサイズを決定することを備える、Ｃ１２に記載のビデオ符号器。
［Ｃ１７］
前記第１のシンタクスエレメントを生成することは、前記第１のパーティションサイズまたは前記第２のパーティションサイズのうちのどちらが前記選択された予測データに対応するかに少なくとも一部基づく、Ｃ１６に記載のビデオ符号器。
［Ｃ１８］
前記１つまたは複数の予測ユニットは、前記第１のシンタクスエレメントを生成するように構成され、前記第２のシンタクスエレメントは、前記第１のシンタクスエレメントを示す第１の複数ビットを出力するように、前記第２のシンタククスエレメントを示す第２の複数ビットを出力するように、構成され、前記第１および第２の複数ビットは、互いに独立している、Ｃ１２に記載のビデオ符号器。
［Ｃ１９］
前記予測方向は、第１のリスト、第２のリスト、および前記第１のリスト且つ前記第２のリストから成る予測方向のグループから選択される、Ｃ１２に記載のビデオ符号器。
［Ｃ２０］
前記１つまたは複数の予測ユニットは、前記第１のシンタクスエレメントを生成するように構成され、前記第２のシンタクスエレメントは、前記選択された予測データに基づいて、前記Ｂ−ビデオブロックの第２のパーティションについての第２の予測方向の第３のシンタクスエレメントを生成するようにさらに構成される、Ｃ１２に記載のビデオ符号器。
［Ｃ２１］
前記第１のシンタクスエレメントに対して第１のエントロピ符号化プロセスを実行するように構成されたエントロピ符号化モジュール、
をさらに備えるＣ１２に記載のビデオ符号器。
［Ｃ２２］
前記エントロピ符号化モジュールは、前記第２のシンタクスエレメントに対して第２のエントロピ符号化プロセスを実行するようにさらに構成される、Ｃ２１に記載のビデオ符号器。
［Ｃ２３］
プロセッサにおける実行のときに、双方向ビデオブロック（Ｂ−ビデオブロック）の符号化を前記プロセッサに実行させる命令を備えるコンピュータ可読記憶媒体であって、前記符号化することは、
前記Ｂ−ビデオブロックのための第１の予測データを生成することと、
前記Ｂ−ビデオブロックのための第２の予測データを生成することと、
１つまたは複数のレート歪みメトリクスに基づいて、前記第１の予測データと前記第２の予測データのうちの１つを選択することと、
前記選択された予測データに基づいて前記Ｂ−ビデオブロックのパーティションサイズを示す第１のシンタクスエレメントを生成することと、
前記選択された予測データに基づいて、前記第１のシンタクスエレメントとは別個であり、前記Ｂ−ビデオブロックのパーティションについての予測方向を示す第２のシンタクスエレメントを生成することと、
前記第１および第２のシンタクスエレメントを出力することと、
を備える、
コンピュータ可読記憶媒体。
［Ｃ２４］
前記第１の予測データと前記第２の予測データのうちの１つを選択することは、前記第１の予測データと前記第２の予測データの各々についての前記１つまたは複数のレート歪みメトリクスを評価することを備え、前記１つまたは複数のレート歪みメトリクスは、前記第１の予測データと第２の予測データの各々と関連づけられた符号化品質と符号化レートに少なくとも一部基づく、Ｃ２３に記載のコンピュータ可読記憶媒体。
［Ｃ２５］
前記第１の予測データを生成することは、第１の動きベクトルを決定することを備え、前記第２の予測データを生成することは、第２の動きベクトルを決定することを備える、Ｃ２３に記載のコンピュータ可読記憶媒体。
［Ｃ２６］
前記第２のシンタクスエレメントを生成することは、前記第１の動きベクトルまたは前記第２の動きベクトルのうちのどちらが前記選択された予測データに対応するかに少なくとも一部基づく、Ｃ２５に記載のコンピュータ可読記憶媒体。
［Ｃ２７］
前記第１の予測データを生成することは、第１のパーティションサイズを決定することを備え、前記第２の予測データを生成することは、第２のパーティションサイズを決定することを備える、Ｃ２３に記載のコンピュータ可読記憶媒体。
［Ｃ２８］
前記第１のシンタクスエレメントを生成することは、前記第１のパーティションサイズまたは前記第２のパーティションサイズのうちのどちらが前記選択された予測データに対応するかに少なくとも一部基づく、Ｃ２７に記載のコンピュータ可読記憶媒体。
［Ｃ２９］
前記第１および前記第２のシンタクスエレメントを出力することは、
前記第１のシンタクスエレメントを示す第１の複数のビットを出力することと、
前記第２のシンタクスエレメントを示す第２の複数のビットを出力することと、なお、前記第１および第２の複数のビットは互いに独立している、
を備える、Ｃ２３に記載のコンピュータ可読記憶媒体。
［Ｃ３０］
前記予測方向は、第１のリスト、第２のリスト、および前記第１のリスト且つ前記第２のリストから成る予測方向のグループから選択される、Ｃ２３に記載のコンピュータ可読記憶媒体。
［Ｃ３１］
前記選択された予測データに基づいて、前記Ｂ−ビデオブロックの第２のパーティションについての第２の予測方向の第３のシンタクスエレメントを生成すること、
をさらに備えるＣ２３に記載のコンピュータ可読記憶媒体。
［Ｃ３２］
前記第１のシンタクスエレメントに対してエントロピ符号化プロセスを実行すること、
をさらに備えるＣ２３に記載のコンピュータ可読記憶媒体。
［Ｃ３３］
前記第２のシンタクスエレメントに対して第２のエントロピ符号化プロセスを実行すること、
をさらに備えるＣ３２に記載のコンピュータ可読記憶媒体。
［Ｃ３４］
双方向ビデオブロック（Ｂ−ビデオブロック）を符号化するためのデバイスであって、前記デバイスは、
前記Ｂ−ビデオブロックのための第１の予測データを生成するための手段と、
前記Ｂ−ビデオブロックのための第２の予測データを生成するための手段と、
１つまたは複数のレート歪みメトリクスに基づいて、前記第１の予測データと第２の予測データのうちの１つを選択するための手段と、
前記選択された予測データに基づいて前記Ｂ−ビデオブロックのパーティションサイズを示す第１のシンタクスエレメントを生成するための手段と、
前記選択された予測データに基づいて、前記第１のシンタクスエレメントとは別個であり、前記Ｂ−ビデオブロックのパーティションについての予測方向を示す第２のシンタクスエレメントを生成するための手段と、
前記第１および第２のシンタクスエレメントを出力するための手段と、
を備えるデバイス。
［Ｃ３５］
前記第１の予測データと前記第２の予測データのうちの１つを選択するための手段は、前記第１の予測データと前記第２の予測データの各々についての前記１つまたは複数のレート歪みメトリクスを評価するための手段を備え、前記１つまたは複数のレート歪みメトリクスは、前記第１の予測データと第２の予測データの各々と関連づけられた符号化品質と符号化レートに少なくとも一部基づく、Ｃ３４に記載のデバイス。
［Ｃ３６］
前記第１の予測データを生成するための手段は、第１の動きベクトルを決定するための手段を備え、前記第２の予測データを生成するための手段は、第２の動きベクトルを決定するための手段を備える、Ｃ３４に記載のデバイス。
［Ｃ３７］
前記第２のシンタクスエレメントを生成するための手段は、前記第１の動きベクトルまたは前記第２の動きベクトルのうちのどちらが前記選択された予測データに対応するかに少なくとも一部基づいて、前記第２のシンタクスエレメントを生成する、Ｃ３６に記載のデバイス。
［Ｃ３８］
前記第１の予測データを生成するための手段は、第１のパーティションサイズを決定するための手段を備え、前記第２の予測データを生成するための手段は、第２のパーティションサイズを決定するための手段を備える、Ｃ３４に記載のデバイス。
［Ｃ３９］
前記第１のシンタクスエレメントを生成するための手段は、前記第１のパーティションサイズまたは前記第２のパーティションサイズのうちのどちらが前記選択された予測データに対応するかに少なくとも一部基づいて、前記第１のシンタクスエレメントを生成する、Ｃ３８に記載のデバイス。
［Ｃ４０］
前記第１のシンタクスエレメントと前記第２のシンタクスエレメントを出力するための手段は、前記第１のシンタクスエレメントを示す第１の複数のビットを出力するように、前記第２のシンタクスエレメントを示す第２の複数のビットを出力するように、なお、前記第１および第２の複数のビットは、互いに独立している、構成される、Ｃ３４に記載のデバイス。
［Ｃ４１］
前記予測方向は、第１のリスト、第２のリスト、および前記第１のリスト且つ前記第２のリストから成る予測方向のグループから選択される、Ｃ３４に記載のデバイス。
［Ｃ４２］
前記選択された予測データに基づいて、前記Ｂ−ビデオブロックの第２のパーティションについての第２の予測方向の第３のシンタクスエレメントを生成するための手段、
をさらに備えるＣ３４に記載のデバイス。
［Ｃ４３］
前記第１のシンタクスエレメントに対してエントロピ符号化プロセスを実行するための手段、
をさらに備えるＣ３４に記載のデバイス。
［Ｃ４４］
前記第２のシンタクスエレメントに対して第２のエントロピ符号化プロセスを実行するための手段、
をさらに備えるＣ４３に記載のデバイス。
［Ｃ４５］
双方向ビデオブロック（Ｂ−ビデオブロック）を復号化する方法であって、前記方法は、
前記符号化されたビデオデータを受信することと、
前記符号化されたビデオデータにおいて、前記Ｂ−ビデオブロックを符号化するために使用されるパーティションサイズを示す第１のシンタクスエレメントと、前記Ｂ−ビデオブロックを符号化するために使用される予測方向を示す第２のシンタクスエレメントと、を受信することと、なお、前記第１のシンタクスエレメントは、前記第２のシンタクスエレメントとは別個である、
前記受信された第１のシンタクスエレメントと前記第２のシンタクスエレメントに少なくとも一部基づいて、前記Ｂ−ビデオブロックを復号化することと、
を備える方法。
［Ｃ４６］
前記Ｂ−ビデオブロックを復号化することは、前記第１のシンタクスエレメントと前記第２のシンタクスエレメントに少なくとも一部基づいて予測データを生成することを備える、Ｃ４５に記載の方法。
［Ｃ４７］
前記第１のシンタクスエレメントおよび前記第２のシンタクスエレメントを受信することは、
前記第１のシンタクスエレメントを示す第１の複数のビットを受信することと、
前記第２のシンタクスエレメントを示す第２の複数のビットを受信することと、なお、前記第１および第２の複数のビットは互いに独立している、
を備える、Ｃ４５に記載の方法。
［Ｃ４８］
前記予測方向は、第１のリスト、第２のリスト、および前記第１のリスト且つ前記第２のリストから成る予測方向のグループから選択される、Ｃ４５に記載の方法。
［Ｃ４９］
前記符号化されたビデオデータにおいて、前記Ｂ−ビデオブロックを符号化するために使用された第２の予測方向を示す第３のシンタクスを受信すること、
をさらに備えるＣ４５に記載の方法。
［Ｃ５０］
前記第１のシンタクスエレメントに対してエントロピ復号化プロセスを実行すること、
をさらに備えるＣ４５に記載の方法。
［Ｃ５１］
前記第２のシンタクスエレメントに対して第２のエントロピ復号化プロセスを実行すること、
をさらに備えるＣ５０に記載の方法。
［Ｃ５２］
双方向ビデオブロック（Ｂ−ビデオブロック）を復号化するためのビデオ復号器であって、前記ビデオ復号器は、
符号化されたビデオデータを受信するように構成された予測ユニットと、なお、前記符号化されたビデオデータは、前記Ｂ−ビデオブロックを符号化するために使用されるパーティションサイズを示す第１のシンタクスエレメントと、前記Ｂ−ビデオブロックを符号化するために使用される予測方向を示す第２のシンタクスエレメントと、を備え、前記第１のシンタクスエレメントは、前記第２のシンタクスエレメントとは別個である、
前記受信された第１のシンタクスエレメントと前記第２のシンタクスエレメントに少なくとも一部基づいて、前記Ｂ−ビデオブロックを復号化するように構成された動き補償ユニットと、
を備えるビデオ復号器。
［Ｃ５３］
前記動き補償ユニットは、前記第１のシンタクスエレメントと前記第２のシンタクスエレメントに少なくとも一部基づいて予測データを生成するように構成される、Ｃ５２に記載のビデオ復号器。
［Ｃ５４］
前記予測ユニットは、前記第１のシンタクスエレメントを示す第１の複数のビットを受信するように、前記第２のシンタクスエレメントを示す第２の複数のビットを受信するように、構成され、前記第１および第２の複数のビットは互いに独立している、Ｃ５２に記載のビデオ復号器。
［Ｃ５５］
前記予測方向は、第１のリスト、第２のリスト、および前記第１のリスト且つ前記第２のリストから成る予測方向のグループから選択される、Ｃ５２に記載のビデオ復号器。
［Ｃ５６］
前記予測ユニットは、前記Ｂ−ビデオブロックの第２のパーティションについての第２の予測方向の第３のシンタクスエレメントを受信するようにさらに構成される、Ｃ５２に記載のビデオ復号器。
［Ｃ５７］
前記第１のシンタクスエレメントに対して第１のエントロピ復号化プロセスを実行するように構成されたエントロピ復号化ユニット、をさらに構成するＣ５２に記載のビデオ符号器。
［Ｃ５８］
前記エントロピ復号化ユニットは、前記第２のシンタクスエレメントに対して第２のエントロピ復号化プロセスを実行するようにさらに構成される、Ｃ５７に記載のビデオ復号器。
［Ｃ５９］
プロセッサにおける実行のときに、双方向ビデオブロック（Ｂ−ビデオブロック）の復号化を前記プロセッサに実行させる命令を備えるコンピュータ可読記憶媒体であって、前記復号化することは、
符号化されたビデオデータを受信することと、
前記符号化されたビデオデータにおいて、前記Ｂ−ビデオブロックを符号化するために使用されるパーティションサイズを示す第１のシンタクスエレメントと、前記Ｂ−ビデオブロックを符号化するために使用される予測方向を示す第２のシンタクスエレメントと、を受信することと、なお、前記第１のシンタクスエレメントは、前記第２のシンタクスエレメントとは別個である、
前記受信された第１のシンタクスエレメントと前記第２のシンタクスエレメントに少なくとも一部基づいて、前記Ｂ−ビデオブロックを復号化することと、
を備える、
コンピュータ可読記憶媒体。
［Ｃ６０］
前記Ｂ−ビデオブロックを復号化することは、前記第１のシンタクスエレメントと前記第２のシンタクスエレメントに少なくとも一部基づいて予測データを生成することを備える、Ｃ５９に記載のコンピュータ可読記憶媒体。
［Ｃ６１］
前記第１のシンタクスエレメントおよび前記第２のシンタクスエレメントを受信することは、
前記第１のシンタクスエレメントを示す第１の複数のビットを受信することと、
前記第２のシンタクスエレメントを示す第２の複数のビットを受信することと、なお、前記第１および第２の複数のビットは互いに独立している、
を備える、
Ｃ５９に記載のコンピュータ可読記憶媒体。
［Ｃ６２］
前記予測方向は、第１のリスト、第２のリスト、および前記第１のリスト且つ前記第２のリストから成る予測方向のグループから選択される、Ｃ５９に記載のコンピュータ可読記憶媒体。
［Ｃ６３］
前記復号化することは、
前記符号化されたビデオデータにおいて、前記Ｂ−ビデオブロックを符号化するために使用される第２の予測方向を示す第３のシンタクスエレメントを受信すること、
をさらに備える、Ｃ５９に記載のコンピュータ可読記憶媒体。
［Ｃ６４］
前記復号化することは、
前記第１のシンタクスエレメントに対してエントロピ復号化プロセスを実行すること、
をさらに備える、Ｃ５９に記載のコンピュータ可読記憶媒体。
［Ｃ６５］
前記復号化することは、
前記第２のシンタクスエレメントに対して第２のエントロピ復号化プロセスを実行すること、
をさらに備える、Ｃ６４に記載のコンピュータ可読記憶媒体。
［Ｃ６６］
双方向ビデオブロック（Ｂ−ビデオブロック）を復号化するためのデバイスであって、前記デバイスは、
符号化されたビデオデータを受信するための手段と、
前記Ｂ−ビデオブロックを符号化するために使用されるパーティションサイズを示す第１のシンタクスエレメントと、前記Ｂ−ビデオブロックを符号化するために使用される予測方向を示す第２のシンタクスエレメントと、を受信するための手段と、なお、前記第１のシンタクスエレメントは、前記第２のシンタクスエレメントとは別個である、
前記受信された第１のシンタクスエレメントと前記第２のシンタクスエレメントとに少なくとも一部基づいて前記Ｂ−ビデオブロックを復号化するための手段と、
を備えるデバイス。
［Ｃ６７］
前記Ｂ−ビデオブロックを復号化するための手段は、前記第１のシンタクスエレメントと前記第２のシンタクスエレメントに少なくとも一部基づいて予測データを生成するための手段を備える、Ｃ６６に記載のデバイス。
［Ｃ６８］
前記第１のシンタクスエレメントおよび前記第２のシンタクスエレメントを受信するための手段は、
前記第１のシンタクスエレメントを示す第１の複数のビットを受信するための手段と、
前記第２のシンタクスエレメントを示す第２の複数のビットを受信するための手段と、なお、前記第１および第２の複数のビットは互いに独立している、
を備える、Ｃ６６に記載のデバイス。
［Ｃ６９］
前記予測方向は、第１のリスト、第２のリスト、および前記第１のリスト且つ前記第２のリストから成る予測方向のグループから選択される、Ｃ６６に記載のデバイス。
［Ｃ７０］
前記Ｂ−ビデオブロックを符号化するために使用される第２の予測方向を示す第３のシンタクスエレメントを受信するための手段、
をさらに備えるＣ６６に記載のデバイス。
［Ｃ７１］
前記第１のシンタクスエレメントに対してエントロピ復号化プロセスを実行するための手段、
をさらに備えるＣ６６に記載のデバイス。
［Ｃ７２］
前記第２のシンタクスエレメントに対して第２のエントロピ復号化プロセスを実行するための手段、
をさらに備えるＣ７１に記載のデバイス。
【図１】
0005642806.tif 000004
【図２】
0005642806.tif 000005
【図３】
0005642806.tif 000006
【図４】
0005642806.tif 000007
【図５】
0005642806.tif 000008
【図６】
0005642806.tif 000009