JP5792381B2 - 最後の有意変換係数のコーディング - Google Patents

Description

関連出願

関連出願の相互参照
本出願は、その内容全体が参照により本明細書に組み込まれる、２０１１年６月２８日に出願された米国仮出願第６１／５０２，２６９号、２０１１年６月３０日に出願された米国仮出願第６１／５０３，５２９号、２０１１年１０月２４日に出願された米国仮出願第６１／５５０，７７５号、および２０１１年１０月２４日に出願された米国仮出願第６１／５５０，７８４号の利益を主張する。

本開示は、ビデオデータを符号化および復号するための技法に関する。より詳細には、本開示は、ビデオデータ中の情報を表す有意変換係数の位置をシグナリングすることに関する。

デジタルビデオ機能は、デジタルテレビジョン、デジタルダイレクトブロードキャストシステム、ワイヤレスブロードキャストシステム、携帯情報端末（ＰＤＡ）、ラップトップまたはデスクトップコンピュータ、デジタルカメラ、デジタル記録デバイス、デジタルメディアプレーヤ、ビデオゲームデバイス、ビデオゲームコンソール、セルラー電話または衛星無線電話、ビデオ遠隔会議デバイスなどを含む、広範囲にわたるデバイスに組み込まれ得る。デジタルビデオデバイスは、デジタルビデオ情報をより効率的に送信および受信するために、ＭＰＥＧ−２、ＭＰＥＧ−４、ＩＴＵ−Ｔ Ｈ．２６３またはＩＴＵ−Ｔ Ｈ．２６４／ＭＰＥＧ−４、Ｐａｒｔ１０、Ａｄｖａｎｃｅｄ Ｖｉｄｅｏ Ｃｏｄｉｎｇ（ＡＶＣ）によって定義された規格、およびそのような規格の拡張に記載されているビデオ圧縮技法など、ビデオ圧縮技法を実装する。

ビデオ圧縮技法は、ビデオシーケンスに固有の冗長性を低減または除去するために空間的予測および／または時間的予測を実行する。ブロックベースのビデオコーディングの場合、ビデオフレームまたはスライスはブロックに区分され得る。各ブロックはさらに区分され得る。イントラコード化（Ｉ）フレームまたはスライス中のブロックは、隣接ブロックに対する空間的予測を使用して符号化される。インターコード化（ＰまたはＢ）フレームまたはスライス中のブロックは、同じフレームまたはスライス中の隣接ブロックに対する空間的予測、あるいは他の参照フレームに対する時間的予測を使用し得る。

本開示は、一般に、ビデオコーディング中に変換係数のブロック中の最後の有意係数（ＬＳＣ：last significant coefficient）の位置をシグナリングするための技法に関する。たとえば、本技法は、変換係数ブロックがコーディングスキャン順序に従ってスキャンされるときに２次元（２Ｄ）変換係数ブロックのＬＳＣが所与の順序位置で発生すると判断するビデオエンコーダを提供する。ビデオエンコーダは、変換係数ブロック中の所与の変換係数の座標を指定する座標インジケータを生成する。所与の変換係数は、変換係数ブロックが仮定したスキャン順序に従ってスキャンされるときに所与の順序位置で発生する。ビデオエンコーダは、エントロピー符号化演算を実行して、座標インジケータの符号化バージョンを生成する。ビデオエンコーダは、座標インジケータの符号化バージョンを出力し得る。

別の例では、座標インジケータを受信するビデオデコーダのための技法を提供する。ビデオデコーダは、座標インジケータをスキャンベースＬＳＣインジケータに変換する。スキャンベースＬＳＣインジケータは所与の順序位置を示す。ビデオデコーダは、仮定したスキャン順序に従って座標の所与の順序位置を出力するアルゴリズムを使用して、座標インジケータをスキャンベースＬＳＣインジケータに変換し得る。仮定したスキャン順序は、実際のコーディングスキャン順序とは異なることがある。

一態様では、本開示では、ビデオデータを符号化するための方法について説明する。本方法は、変換係数ブロックがコーディングスキャン順序に従ってスキャンされるときに変換係数ブロックの最後の有意変換係数が所与の順序位置で発生すると判断することを備える。変換係数ブロックは、ビデオデータに関連する変換係数を備える。本方法はまた、変換係数ブロック中の所与の変換係数の座標を指定する座標インジケータを生成することを備える。所与の変換係数は、変換係数ブロックが仮定したスキャン順序に従ってスキャンされるときに所与の順序位置で発生する。本方法はまた、座標インジケータのエントロピー符号化バージョンを生成するために、座標インジケータに対してエントロピー符号化演算を実行することを備える。さらに、本方法は、座標インジケータのエントロピー符号化バージョンを出力することを備える。

別の態様では、本開示では、ビデオデータを復号するための方法について説明する。本方法は、変換係数ブロック中の所与の位置の座標を指定する座標インジケータを受信することを備える。所与の位置は、変換係数ブロックが仮定したスキャン順序に従ってスキャンされるときに所与の順序位置で発生する。変換係数ブロックの最後の有意変換係数は、変換係数ブロックがコーディングスキャン順序に従ってスキャンされるときに所与の順序位置で発生する。変換係数ブロックは、ビデオデータに関連する変換係数を備える。本方法はまた、座標インジケータを、所与の順序位置を指定するスキャンベースＬＳＣインジケータに変換することを備える。

別の態様では、本開示では、変換係数ブロックがコーディングスキャン順序に従ってスキャンされるときに変換係数ブロックの最後の有意変換係数が所与の順序位置で発生すると判断するように構成される１つまたは複数のプロセッサを備えるビデオ符号化デバイスについて説明する。変換係数ブロックは変換係数を備える。１つまたは複数のプロセッサはまた、変換係数ブロック中の所与の変換係数の座標を指定する座標インジケータを生成するように構成される。所与の係数は、変換係数ブロックが仮定したスキャン順序に従ってスキャンされるときに所与の順序位置で発生する。さらに、１つまたは複数のプロセッサは、座標インジケータのエントロピー符号化バージョンを生成するために、座標インジケータに対してエントロピー符号化演算を実行するように構成される。１つまたは複数のプロセッサはまた、座標インジケータのエントロピー符号化バージョンを出力するように構成される。

別の態様では、本開示では、変換係数ブロック中の所与の位置の座標を指定する座標インジケータを受信するように構成される１つまたは複数のプロセッサを備えるビデオ復号デバイスについて説明する。所与の位置は、変換係数ブロックが仮定したスキャン順序に従ってスキャンされるときに所与の順序位置で発生する。変換係数ブロックの最後の有意変換係数は、変換係数ブロックがコーディングスキャン順序に従ってスキャンされるときに所与の順序位置で発生する。変換係数ブロックは変換係数を備える。１つまたは複数のプロセッサはまた、座標インジケータを、所与の順序位置を指定するスキャンベースＬＳＣインジケータに変換するように構成される。

別の態様では、本開示では、変換係数ブロックがコーディングスキャン順序に従ってスキャンされるときに変換係数ブロックの最後の有意変換係数が所与の順序位置で発生すると判断するための手段であって、変換係数ブロックが変換係数を備える、判断するための手段を備えるビデオ符号化デバイスについて説明する。ビデオ符号化デバイスはまた、変換係数ブロック中の所与の変換係数の座標を指定する座標インジケータを生成するための手段を備える。所与の変換係数は、変換係数ブロックが仮定したスキャン順序に従ってスキャンされるときに所与の順序位置で発生する。ビデオ符号化デバイスはまた、座標インジケータのエントロピー符号化バージョンを生成するために、座標インジケータに対してエントロピーコーディング演算を実行するための手段を備える。さらに、ビデオ符号化デバイスは、座標インジケータのエントロピー符号化バージョンを出力するための手段を備える。

別の態様では、本開示では、変換係数ブロック中の所与の位置の座標を指定する座標インジケータを受信するための手段を備えるビデオ復号デバイスについて説明する。所与の位置は、変換係数ブロックが仮定したスキャン順序に従ってスキャンされるときに所与の順序位置で発生する。変換係数ブロックの最後の有意変換係数は、変換係数ブロックがコーディングスキャン順序に従ってスキャンされるときに所与の順序位置で発生し、変換係数ブロックは、変換係数を備える。ビデオ復号デバイスはまた、座標インジケータを、所与の順序位置を指定するスキャンベースＬＳＣインジケータに変換するための手段を備える。

別の態様では、本開示では、変換係数ブロックがコーディングスキャン順序に従ってスキャンされるときに変換係数ブロックのＬＳＣが所与の順序位置で発生すると判断することであって、変換係数ブロックが変換係数を備える、判断することを行うように１つまたは複数のプロセッサを構成する命令を記憶したコンピュータ可読記憶媒体を備えるコンピュータプログラム製品について説明する。命令はまた、座標インジケータを生成することであって、座標インジケータが、変換係数ブロック中の所与の変換係数の座標を指定する、生成することを行うように１つまたは複数のプロセッサを構成する。所与の変換係数は、変換係数ブロックが仮定したスキャン順序に従ってスキャンされるときに所与の順序位置で発生する。命令はまた、座標インジケータのエントロピー符号化バージョンを生成するために、座標インジケータに対してエントロピーコーディング演算を実行することを行うように１つまたは複数のプロセッサを構成する。さらに、命令は、座標インジケータのエントロピー符号化バージョンを出力することを行うように１つまたは複数のプロセッサを構成する。

別の態様では、本開示では、２次元変換係数ブロック中の所与の位置の座標を指定するブロックベースＬＳＣインジケータを受信することを行うように１つまたは複数のプロセッサを構成する命令を記憶したコンピュータ可読記憶媒体を備えるコンピュータプログラム製品について説明する。所与の位置は、変換係数ブロックが仮定したスキャン順序に従ってスキャンされるときに所与の順序位置で発生する。変換係数ブロックのＬＳＣは、変換係数ブロックがコーディングスキャン順序に従ってスキャンされるときに所与の順序位置で発生する。変換係数ブロックは、ビデオデータの情報を表す変換係数を備える。さらに、命令は、座標インジケータを、所与の順序位置を指定するスキャンベースＬＳＣインジケータに変換することを行うように１つまたは複数のプロセッサを構成する。

本開示の１つまたは複数の態様の詳細を添付の図面および以下の説明に記載する。本開示で説明する技法の他の特徴、目的、および利点は、これらの説明および図面、ならびに特許請求の範囲から明らかになろう。

例示的なビデオコーディングシステムを示すブロック図。 例示的な変換係数ブロックを示す概念図。 ８×８変換係数ブロックのための例示的なジグザグスキャン順序、水平スキャン順序、垂直スキャン順序、逆対角スキャン順序、およびサブブロックスキャン順序を示す概念図。 図２の変換係数ブロックのための例示的な有意性マップの２次元表現を示す概念図。 本開示の技法を実装するように構成される例示的なビデオエンコーダを示すブロック図。 本開示の技法を実装するように構成される例示的なビデオデコーダを示すブロック図。 ビデオエンコーダによって実行される例示的な動作を示すフローチャート。 変換係数ブロックを復号する例示的な動作を示すフローチャート。 座標インジケータをスキャンベース最後の有意係数（ＬＳＣ）インジケータに変換する例示的な非反復動作を示すフローチャート。 座標インジケータをスキャンベースＬＳＣインジケータに変換する別の例示的な非反復動作を示すフローチャート。 座標インジケータを、マップデータ構造がアクセスされるスキャンベースＬＳＣインジケータに変換する例示的な動作を示すフローチャート。 座標インジケータをスキャンベースＬＳＣインジケータに変換する例示的な反復動作を示すフローチャート。 最後の有意係数を示す変換係数ブロックの概念図。

添付の図面は例を示している。添付の図面中の参照番号によって示される要素は、以下の説明における同様の参照番号によって示される要素に対応する。本開示では、序数語（たとえば、「第１の」、「第２の」、「第３の」など）で始まる名前を有する要素は、必ずしもそれらの要素が特定の順序を有することを暗示するとは限らない。そうではなく、そのような序数語は、同じまたは同様のタイプの異なる要素を指すのに使用されるにすぎない。

本明細書で説明するように、ビデオエンコーダはビデオデータを符号化する。ビデオデータを符号化することの一部として、ビデオエンコーダは２次元（２Ｄ）変換係数ブロックを生成し得る。ビデオエンコーダは、変換係数ブロックの最後の有意変換係数がコーディングスキャン順序に従って所与の順序位置で発生すると判断し得る。言い換えれば、変換係数ブロックの変換係数がコーディングスキャン順序に従って順序付けられた場合、最後の有意変換係数は所与の順序位置にあることになる。たとえば、ビデオエンコーダは、変換係数ブロックの最後の有意変換係数がコーディングスキャン順序に従ってｎ番目の位置で発生すると判断し得る。変換係数の順序位置は、所与のスキャン順序に従って変換係数ブロックをスキャンすることによって形成される変換係数のシーケンス中の変換係数の相対位置であり得る。変換係数が非ゼロである場合、変換係数は「重要」であり得る。

さらに、ビデオエンコーダは、変換係数ブロックの座標インジケータを生成し得る。座標インジケータは、変換係数ブロック中の所与の変換係数の座標を指定し得る。所与の変換係数は、仮定したスキャン順序に従って所与の順序位置で発生する。言い換えれば、変換係数ブロックの変換係数が仮定したスキャン順序に従って順序付けられた場合、所与の変換係数が所与の順序位置で発生する（および、座標インジケータによって示された座標を有する）ことになる。たとえば、最後の有意変換係数がコーディングスキャン順序に従ってｎ番目の位置で発生した場合、所与の変換係数は、仮定したスキャン順序に従ってｎ番目の位置で発生する。ビデオエンコーダは、次いで、仮定したスキャン順序を使用して導出される座標インジケータに対してエントロピー符号化演算を実行して、座標インジケータのエントロピー符号化バージョンを生成し得る。ビデオエンコーダは、座標インジケータのエントロピー符号化バージョンを出力し得る。

ビデオデコーダは、座標インジケータを受信し、座標インジケータをスキャンベースＬＳＣインジケータに変換し得る。スキャンベースＬＳＣインジケータは所与の順序位置を示し得る。たとえば、座標インジケータによって示された座標の変換係数が、仮定したスキャン順序に従ってｎ番目の位置で発生した場合、スキャンベースＬＳＣインジケータはｎ番目の位置を示し得る。座標インジケータをスキャンベースＬＳＣインジケータに変換した後に、ビデオデコーダはコーディングスキャン順序を判断し得る。いくつかの例では、ビデオデコーダは、スキャンベースＬＳＣインジケータとコーディングスキャン順序とを使用してＬＳＣの座標を判断する。ビデオデコーダは、ＬＳＣの座標を使用して、変換係数ブロックの有意性マップをエントロピー復号する際に使用するためのコンテキストモデルを選択し得る。ビデオデコーダはまた、変換係数ブロックのレベル情報に対してエントロピー復号演算を実行し得る。変換係数ブロックのレベル情報は、変換係数ブロックの有意変換係数の大きさと符号とを示し得る。その後、ビデオデコーダは、有意性マップとレベル情報とに基づいて変換係数ブロックを再構成し得る。

いくつかの前の提案では、ビデオエンコーダは、コーディングスキャン順序に従って変換係数ブロックのＬＳＣを識別し、識別されたＬＳＣの座標を示す座標インジケータを生成する。そのような提案では、ビデオデコーダは、座標インジケータをスキャンベースＬＳＣインジケータに変換するより前にコーディングスキャン順序を判断する必要があり得る。コーディングスキャン順序を判断するために、ビデオデコーダは、ビットストリームから様々なデータ（たとえば、シンタックス要素）を抽出する必要があり得る。たとえば、ビデオデコーダは、ビットストリームからイントラ予測モードシンタックス要素またはスキャン順序インジケータを抽出する必要があり得る。その結果、そのようなシンタックス要素がビットストリームから抽出されるまで、ビデオデコーダは、座標インジケータを変換するのを待つことを強制されることがある。これにより、変換係数ブロックのためのパーシングプロセスが遅れることがあり、最終的に、ビデオデコーダ３０の動作が遅れることになる。

図１は、本開示の技法を利用し得る例示的なビデオコーディングシステム１０を示すブロック図である。本開示では、「ビデオコーディング」という用語は、ビデオ符号化およびビデオ復号を指すことがある。図１に示すように、ビデオコーディングシステム１０は、ソースデバイス１２と宛先デバイス１４とを含み得る。ソースデバイス１２は符号化ビデオデータを生成する。宛先デバイス１４は符号化ビデオデータを復号し得る。ソースデバイス１２および宛先デバイス１４は、デスクトップコンピュータ、ノートブック（たとえば、ラップトップ）コンピュータ、タブレットコンピュータ、セットトップボックス、携帯電話、電話ハンドセット、「スマート」パッド、テレビジョン、カメラ、ディスプレイデバイス、デジタルメディアプレーヤ、ビデオゲームコンソール、ビデオストリーミングデバイス、車載コンピュータ、あるいはビデオデータを符号化および／または復号することが可能なタイプのコンピューティングデバイスを含む、広範囲にわたるデバイスのいずれかを備え得る。

宛先デバイス１４は、チャネル１６を介して符号化ビデオデータを受信し得る。チャネル１６は、宛先デバイス１４が符号化ビデオデータを受信し得る媒体を備え得る。一例では、チャネル１６は、ソースデバイス１２が、符号化ビデオデータを宛先デバイス１４に直接リアルタイムで送信することを可能にする通信媒体を備え得る。ソースデバイス１２または別のデバイスは、ワイヤレス通信プロトコルなどの通信規格に従って符号化ビデオデータを変調し得る。通信媒体は、無線周波数（ＲＦ：radio frequency）スペクトあるいは１つまたは複数の物理伝送線路など、ワイヤレスまたはワイヤード通信媒体を備え得る。チャネル１６は、ローカルエリアネットワーク、ワイドエリアネットワーク、またはインターネットなどのグローバルネットワークなど、パケットベースネットワークの一部を形成し得る。チャネル１６は、ソースデバイス１２から宛先デバイス１４への符号化ビデオデータの通信を可能にするのに有用であり得るルータ、スイッチ、基地局、または任意の他の機器を含み得る。

いくつかの例では、ソースデバイス１２および宛先デバイス１４は、ワイヤレス通信のために装備され得る。ただし、本開示の技法は、必ずしもワイヤレス適用例または設定に限定されるとは限らない。そうではなく、本技法は、オーバージエアテレビジョン放送、ケーブルテレビジョン送信、衛星テレビジョン送信、たとえばインターネットを介したストリーミングビデオ送信、データ記憶媒体に記憶するためのデジタルビデオの符号化、データ記憶媒体に記憶されたデジタルビデオの復号、または他の適用例など、様々なマルチメディア適用例のいずれかをサポートするビデオコーディングに適用され得る。いくつかの例では、ソースデバイス１２および宛先デバイス１４は、ビデオストリーミング、ビデオ再生、ビデオブロードキャスト、および／またはビデオテレフォニーなどの適用例をサポートするために、一方向または双方向のビデオ送信をサポートするように構成され得る。

さらに、いくつかの例では、ソースデバイス１２は、符号化ビデオデータをストレージシステム３４に出力し得る。同様に、宛先デバイス１４は、ストレージシステム３４に記憶された符号化ビデオデータにアクセスし得る。様々な例では、ストレージシステム３４は、様々な分散型またはローカルアクセス型データ記憶媒体を含み得る。データ記憶媒体の例示的なタイプとしては、限定はしないが、ハードドライブ、ブルーレイ（登録商標）ディスク、ＤＶＤ、ＣＤ−ＲＯＭ、固体メモリユニット、揮発性もしくは不揮発性メモリ、または符号化ビデオデータの記憶に適した他のデジタル記憶媒体がある。

いくつかの例では、ストレージシステム３４は、ソースデバイス１２によって生成された符号化ビデオを保持し得るファイルサーバまたは別の中間ストレージデバイスを備え得る。宛先デバイス１４は、ストリーミングまたはダウンロードを介してストレージシステム３４から、記憶されたビデオデータにアクセスし得る。ファイルサーバは、符号化ビデオデータを記憶し、その符号化ビデオデータを宛先デバイス１４に送信することが可能なサーバであり得る。例示的なファイルサーバとしては、（たとえば、ウェブサイトのための）ウェブサーバ、ＦＴＰサーバ、ネットワーク接続ストレージ（ＮＡＳ：network attached storage）デバイス、またはローカルディスクドライブがある。宛先デバイス１４は、インターネット接続を含む標準のデータ接続を介して符号化ビデオデータにアクセスし得る。これは、ファイルサーバに記憶された符号化ビデオデータにアクセスするのに好適である、ワイヤレスチャネル（たとえば、Ｗｉ−Ｆｉ接続）、ワイヤード接続（たとえば、ＤＳＬ、ケーブルモデムなど）、または両方の組合せを含み得る。ストレージシステム３４からの符号化ビデオデータの送信は、ストリーミング送信、ダウンロード送信、または両方の組合せであり得る。

図１の例では、ソースデバイス１２は、ビデオソース１８と、ビデオエンコーダ２０と、出力インターフェース２２とを含む。いくつかの例では、出力インターフェース２２は、変調器／復調器（モデム）および／または送信機を含み得る。ビデオソース１８は、ビデオエンコーダ２０にビデオデータを与え得る。様々な例では、ビデオソース１８は、ビデオデータを与えるための様々なタイプのデバイスおよび／またはシステムを備え得る。たとえば、ビデオソース１８は、ビデオカメラなどのビデオキャプチャデバイスを備え得る。別の例では、ビデオソース１８は、あらかじめキャプチャされたビデオを含んでいるビデオアーカイブを備え得る。さらに別の例では、ビデオソース１８は、ビデオコンテンツプロバイダからビデオを受信するビデオフィードインターフェースを備え得る。さらに別の例では、ビデオソース１８は、コンピュータグラフィックスデータを生成するためのコンピュータグラフィックスシステムを備え得る。

以下で詳細に説明するように、ビデオエンコーダ２０は、ビデオソース１８によって与えられたビデオデータを符号化し得る。いくつかの例では、ソースデバイス１２は、出力インターフェース２２を介して宛先デバイス１４に符号化ビデオデータを直接送信し得る。さらに、いくつかの例では、ストレージシステム３４は、宛先デバイス１４または他のデバイスによる後のアクセスのために符号化ビデオデータを記憶し得る。

本開示では、概して、ビデオエンコーダ２０が、ある情報をビデオデコーダなどの別のデバイスに「シグナリング」することに言及し得る。ただし、ビデオエンコーダ２０は、いくつかのシンタックス要素をビデオデータの様々な符号化部分に関連付けることによって情報をシグナリングし得ることを理解されたい。すなわち、ビデオエンコーダ２０は、いくつかのシンタックス要素をビデオデータの様々な符号化部分のヘッダに記憶することによってデータを「シグナリング」し得る。場合によっては、そのようなシンタックス要素は、ビデオデコーダによって受信され、復号される前に、符号化され、記憶され（たとえば、ストレージシステム３４に記憶され）得る。したがって、「シグナリング」という用語は、概して、圧縮ビデオデータを復号するのに使用されるシンタックスまたは他のデータの通信を指すことがある。そのような通信は、リアルタイムにまたはほぼリアルタイムに行われ得る。代替的に、そのような通信は、符号化時に媒体にシンタックス要素を記憶するときに行われるなど、ある時間期間にわたって行われ得、次いで、ビデオデコーダは、この媒体に記憶された後の任意の時間にそのシンタックス要素を取り出し得る。

図１の例では、宛先デバイス１４は、入力インターフェース２８と、ビデオデコーダ３０と、ディスプレイデバイス３２とを含む。いくつかの例では、入力インターフェース２８は、受信機および／またはモデムを含み得る。宛先デバイス１４の入力インターフェース２８は、チャネル１６および／またはストレージシステム３４から符号化ビデオデータを受信する。ビデオデコーダ３０は、入力インターフェース２８によって受信された符号化ビデオデータを復号する。宛先デバイス１４は、ディスプレイデバイス３２上に表示するための復号ビデオデータをレンダリングし得る。

ディスプレイデバイス３２は、宛先デバイス１４と一体化され得るかまたはその外部にあり得る。いくつかの例では、宛先デバイス１４は、一体型ディスプレイデバイスを含み得、外部ディスプレイデバイスとインターフェースするようにも構成され得る。様々な例では、ディスプレイデバイス３２は、様々なタイプのディスプレイデバイスを備え得る。たとえば、ディスプレイデバイス３２は、液晶ディスプレイ（ＬＣＤ：liquid crystal display）、プラズマディスプレイ、有機発光ダイオード（ＯＬＥＤ：organic light emitting diode）ディスプレイ、または別のタイプのディスプレイデバイスを備え得る。

図１には示されていないが、ビデオエンコーダ２０およびビデオデコーダ３０は、それぞれオーディオエンコーダおよびデコーダと統合され得、適切なＭＵＸ−ＤＥＭＵＸユニット、または他のハードウェアおよびソフトウェアを含んで、共通のデータストリームまたは別個のデータストリーム中のオーディオとビデオの両方の符号化を処理し得る。適用可能な場合、ＭＵＸ−ＤＥＭＵＸユニットは、ＩＴＵ Ｈ．２２３マルチプレクサプロトコル、またはユーザデータグラムプロトコル（ＵＤＰ）などの他のプロトコルに準拠し得る。

ビデオエンコーダ２０およびビデオデコーダ３０はそれぞれ、１つまたは複数のマイクロプロセッサ、デジタル信号プロセッサ（ＤＳＰ：digital signal processor）、特定用途向け集積回路（ＡＳＩＣ：application specific integrated circuit）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ：field programmable gate array）、ディスクリート論理、ハードウェア、またはそれらの任意の組合せなど、様々なタイプの回路を使用して実装され得る。いくつかの事例では、ビデオエンコーダ２０およびビデオデコーダ３０は、ソフトウェアを少なくとも部分的に使用して実装され得る。本技法が部分的にソフトウェアで実装されるとき、デバイスは、好適な非一時的コンピュータ可読媒体にソフトウェアの命令を記憶し、１つまたは複数のプロセッサを使用してその命令をハードウェアで実行して、本開示の技法を実行し得る。ビデオエンコーダ２０およびビデオデコーダ３０の各々は１つまたは複数のエンコーダまたはデコーダ中に含まれ得、そのいずれも、それぞれのデバイスにおいて複合エンコーダ／デコーダ（コーデック）の一部として統合され得る。

ビデオエンコーダ２０およびビデオデコーダ３０は、現在開発中の高効率ビデオコーディング（ＨＥＶＣ）規格などのビデオ圧縮規格に従って動作し得、ＨＥＶＣテストモデル（ＨＭ）に準拠し得る。代替的に、ビデオエンコーダ２０およびビデオデコーダ３０は、代替的にＭＰＥＧ−４，Ｐａｒｔ １０，Ａｄｖａｎｃｅｄ Ｖｉｄｅｏ Ｃｏｄｉｎｇ（ＡＶＣ）と呼ばれるＩＴＵ−Ｔ Ｈ．２６４規格など、他のプロプライエタリ規格または業界規格、あるいはそのような規格の拡張に従って動作し得る。規格に対する例示的な拡張としては、Ｈ．２６４／ＡＶＣ規格に対するスケーラブルビデオコーディング（ＳＶＣ：scalable video coding）拡張およびマルチビュービデオコーディング（ＭＶＣ：Multiview Video Coding）拡張がある。本開示の技法は、いかなる特定のコーディング規格にも限定されない。ビデオ圧縮規格の他の例としては、ＭＰＥＧ−２およびＩＴＵ−Ｔ Ｈ．２６３がある。

上記で手短に説明したように、ビデオエンコーダ２０はビデオデータを符号化する。ビデオデータは１つまたは複数のピクチャを備え得る。ピクチャの各々は静止画像である。いくつかの事例では、ピクチャは「フレーム」と呼ばれることがある。ビデオエンコーダ２０がビデオデータを符号化するとき、ビデオエンコーダ２０はビットストリームを生成し得る。ビットストリームは、コード化ピクチャおよび関連データの表現を形成する一連のビットを含み得る。コード化ピクチャとは、ピクチャのコード化表現である。

ビットストリームを生成するために、ビデオエンコーダ２０は、ビデオデータに対して符号化演算を実行し得る。ビデオエンコーダ２０がビデオデータに対して符号化演算を実行すると、ビデオエンコーダ２０は、一連のコード化ピクチャと関連データとを生成し得る。関連データは、シーケンスパラメータセットと、ピクチャパラメータセットと、適応パラメータセットとを含み得る。シーケンスパラメータセットは、０個以上のピクチャシーケンスに適用可能なパラメータを含み得る。ピクチャパラメータセットは、０個以上のピクチャに適用可能なパラメータを含み得る。適応パラメータセット（ＡＰＳ：adaptation parameter set）も０個以上のピクチャに適用可能なパラメータを含み得るが、そのようなパラメータは、ピクチャパラメータセットのパラメータよりも頻繁に変化し得る。

コード化ピクチャを生成するために、ビデオエンコーダ２０は、ピクチャを１つまたは複数の等しいサイズの重複しないビデオブロックに区分し得る。ビデオブロックの各々はツリーブロックに関連付けられ得る。ビデオブロックは、ビデオデータの２次元（２Ｄ）ブロックであり得る（たとえば、ピクセル）。いくつかの事例では、ツリーブロックは、最大コーディングユニット（ＬＣＵ：largest coding unit）と呼ばれることもある。ＨＥＶＣのツリーブロックは、Ｈ．２６４／ＡＶＣなど、従来の規格のマクロブロックに広い意味で類似し得る。ただし、ツリーブロックは、必ずしも特定のサイズに限定されるとは限らず、１つまたは複数のコーディングユニット（ＣＵ：coding unit）を含み得る。

いくつかの例では、ビデオエンコーダ２０は、ピクチャを複数のスライスに区分し得る。スライスの各々は整数個のＣＵを含み得る。いくつかの事例では、スライスは整数個のツリーブロックを備える。他の例では、スライスの境界はツリーブロック内にあり得る。スライスの境界がツリーブロック内にある場合、スライスは微細粒スライス（fine granular slice）と呼ばれることがある。いくつかの例では、ビデオエンコーダ２０は、スライスのバイト単位のサイズに従って、または、スライス中のツリーブロックの数に従って、スライスを符号化し得る。

ピクチャに対して符号化演算を実行することの一部として、ビデオエンコーダ２０は、ピクチャの各スライスに対して符号化演算を実行し得る。ビデオエンコーダ２０がスライスに対して符号化演算を実行すると、ビデオエンコーダ２０は、スライスに関連する符号化データを生成し得る。スライスに関連する符号化データは、「コード化スライス」と呼ばれることがある。コード化スライスは、スライスヘッダとスライスデータとを含み得る。スライスデータは、一連の連続するコード化ＣＵをコーディング順序で含み得る。スライスヘッダは、スライスの第１のまたはすべてのツリーブロックに関するデータ要素を含み得る。

コード化スライスを生成するために、ビデオエンコーダ２０は、スライス中の各ツリーブロックに対して符号化演算を実行し得る。ビデオエンコーダ２０がツリーブロックに対して符号化演算を実行すると、ビデオエンコーダ２０はコード化ツリーブロックを生成し得る。コード化ツリーブロックは、ツリーブロックの符号化バージョンを表すデータを備え得る。

コード化ツリーブロックを生成するために、ビデオエンコーダ２０は、ツリーブロックのビデオブロックに対して４分木区分を再帰的に実行して、ビデオブロックを漸進的により小さいビデオブロックに分割し得る。より小さいビデオブロックの各々は異なるＣＵに関連付けられ得る。たとえば、ビデオエンコーダ２０は、ツリーブロックのビデオブロックを４つの等しいサイズのサブブロックに区分し、サブブロックのうち１つまたは複数を、４つの等しいサイズのサブサブブロックに区分し、以下同様に行い得る。ビットストリーム中の１つまたは複数のシンタックス要素は、ビデオエンコーダ２０がツリーブロックのビデオブロックを区分し得る最大回数を示し得る。シンタックス要素はまた、最小コーディングユニット（ＳＣＵ：smallest coding unit）を示し得る。ＣＵのビデオブロックは形状が矩形であり得る。

ビデオエンコーダ２０は、ツリーブロック中の各非区分化ＣＵに対して符号化演算を実行し得る。非区分化ＣＵは、そのビデオブロックが他のＣＵに関連するビデオブロックに区分されないＣＵであり得る。非区分化ＣＵに対して符号化演算を実行することの一部として、ビデオエンコーダ２０は、ＣＵのための１つまたは複数の予測ユニット（ＰＵ：prediction unit）を生成し得る。ＣＵのＰＵの各々は、ＣＵのビデオブロック内の異なるビデオブロックに関連付けられ得る。

ビデオエンコーダ２０は、イントラ予測またはインター予測を使用して、ＣＵのＰＵについての予測データを生成し得る。ビデオエンコーダ２０がイントラ予測を使用してＰＵについての予測データを生成するとき、ビデオエンコーダ２０は、ＰＵを含んでいるピクチャの復号サンプルからＰＵについての予測データを導出し得る。ビデオエンコーダ２０がインター予測を使用してＰＵについての予測データを生成するとき、ビデオエンコーダ２０は、ＰＵを含んでいるピクチャとは異なるピクチャの復号サンプルからＰＵについての予測データを導出し得る。ＰＵについての予測データは、予測ビデオブロックと様々なシンタックス要素とを含み得る。

ビデオエンコーダ２０がＣＵの各ＰＵについての予測データを生成した後、ビデオエンコーダ２０はＣＵについての残差データを生成し得る。ＣＵについての残差データは、ＣＵのＰＵのための予測ビデオブロック中のサンプルと、ＣＵの元のビデオブロック中のサンプルとの間の差異を示し得る。

ビデオエンコーダ２０は、４分木区分を使用して、非区分化ＣＵの残差データを１つまたは複数の残差ビデオブロックに区分し得る。残差ビデオブロックの各々は、ＣＵの異なる変換ユニット（ＴＵ：transform unit）に関連付けられ得る。ビデオエンコーダ２０は、ＴＵに関連する残差ビデオブロックに１つまたは複数の変換を適用し得る。変換係数ブロックは、ＴＵに関連する残差ビデオブロックに変換を適用することから生じ得る。変換係数ブロックは、変換係数の２Ｄ行列であり得る。図２は、例示的な変換係数ブロックを示す概念図である。

ビデオエンコーダ２０は、変換係数ブロック中の変換係数を量子化し得る。量子化は、概して、変換係数を表すために使用されるデータの量をできるだけ低減するために変換係数ブロック中の変換係数を量子化し、さらに圧縮するプロセスを指す。量子化は、変換係数の一部または全部に関連するビット深度を低減し得る。たとえば、量子化中にｎビット値がｍビット値に切り捨てられ得、ｎはｍよりも大きい。

変換係数ブロックを量子化した後に、ビデオエンコーダ２０は、変換係数ブロックに関連するシンタックス要素のセットを生成し得る。ビデオエンコーダ２０は、次いで、これらのシンタックス要素の一部に対してエントロピー符号化演算を実行し得る。たとえば、ビデオエンコーダ２０は、これらのシンタックス要素に対して、コンテキスト適応型可変長コーディング（ＣＡＶＬＣ：context adaptive variable length coding）演算、コンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ：context adaptive binary arithmetic coding）演算、シンタックスベースのコンテキスト適応型２値算術コーディング（ＳＢＡＣ：syntax-based context-adaptive binary arithmetic coding）演算、確率間隔区分エントロピー（ＰＩＰＥ：Probability Interval Partitioning Entropy）コーディング演算、または別のタイプのエントロピー符号化演算を実行し得る。ビデオエンコーダ２０はまた、ビデオデータに関連する他のシンタックス要素に対してエントロピー符号化演算を実行し得る。

ビデオエンコーダ２０が変換係数ブロックに関連するシンタックス要素を生成し、変換係数ブロックに対してエントロピー符号化を実行した後、ビデオエンコーダ２０は、ビデオデータのためのビットストリーム中に得られたデータを含め得る。ビットストリームは、コード化ピクチャおよび関連データの表現を形成する一連のビットを含み得る。ビットストリームは、一連のネットワークアブストラクションレイヤ（ＮＡＬ：network abstraction layer）ユニットを備え得る。ＮＡＬユニットの各々は、ＮＡＬユニット中のデータのタイプの指示と、データを含んでいるバイトとを含んでいるシンタックス構造であり得る。たとえば、ＮＡＬユニットは、シーケンスパラメータセット、ピクチャパラメータセット、適応パラメータセット、コード化スライス、補足エンハンスメント情報、アクセスユニットデリミタ、フィラーデータ、または別のタイプのデータを表すデータを含み得る。ＮＡＬユニットのデータは、エミュレーション防止ビットが点在しているローバイトシーケンスペイロード（ＲＢＳＰ：raw byte sequence payload）の形態であり得る。ＲＢＳＰは、ＮＡＬユニット内にカプセル化される整数個のバイトを含んでいるシンタックス構造であり得る。

ビデオエンコーダ２０が変換係数ブロックに対してエントロピー符号化演算を実行するとき、ビデオエンコーダ２０は、変換係数ブロック中に少なくとも１つの重要な（すなわち、非ゼロ）変換係数があるかどうかを判断し得る。変換係数ブロック中に少なくとも１つの重要な変換係数がある場合、ビデオエンコーダ２０は、変換係数ブロックが少なくとも１つの重要な変換係数を含むことを示すようにコード化ブロックフラグ（ＣＢＦ：coded block flag）を更新し得る。変換係数ブロック中に重要な変換係数がない場合、ビデオエンコーダ２０は、変換係数ブロックがいかなる有意変換係数も含まないことを示すようにＣＢＦを更新し得る。

変換係数ブロック中に少なくとも１つの有意変換係数がある場合、ビデオエンコーダ２０は、変換係数ブロックの最後の有意係数（ＬＳＣ：last significant coefficient）を識別し得る。変換係数ブロックのＬＳＣは、変換係数ブロックの変換係数がコーディングスキャン順序に従って順序付けられたときに最後に発生する非ゼロ変換係数である。

ビデオエンコーダ２０は、様々なコーディングスキャン順序に従って変換係数ブロックのＬＳＣを識別し得る。たとえば、ビデオエンコーダ２０は、ジグザグスキャン順序、水平スキャン順序、垂直スキャン順序、対角スキャン順序、またはサブブロックスキャン順序に従ってＬＳＣを識別し得る。正スキャン順序は、変換係数ブロックのＤＣ変換係数で開始する。ＤＣ変換係数は、変換係数ブロックの左上隅で発生する。逆（reverse）または逆（inverse）スキャン順序は、変換係数ブロックの右下隅で開始し得る。

いくつかの例では、変換係数ブロックがイントラ予測ＣＵに関連付けられる場合、ビデオエンコーダ２０は、ＣＵに関連するイントラ予測モードに基づいてスキャン順序を選択し得る。さらに、いくつかの例では、ビデオエンコーダ２０は、コーディング効率および／または主観的画質を最適化するために、スキャン順序の間で適応的に切り替わり得る。

図３は、例示的なスキャン順序を示す概念図である。図３のパート（ａ）は、例示的なジグザグスキャン順序を示している。図３のパート（ｂ）は、例示的な水平スキャン順序を示している。図３のパート（ｃ）は、例示的な垂直スキャン順序を示している。図３のパート（ｄ）は、例示的な逆対角スキャン順序を示している。

図３のパート（ｅ）は、例示的な対角サブブロックスキャン順序を示している。サブブロックスキャン順序では、ビデオエンコーダ２０は、大きい変換係数ブロックをサブブロックに分割し得る。ビデオエンコーダ２０は、次いで、第２のサブブロック中の変換係数の各々を処理する前に、第１のサブブロック内の変換係数の各々を処理し、以下同様に行い得る。図３の例では、ビデオエンコーダ２０は、変換係数ブロックを４つの４×４サブブロックに区分している。他の例では、ビデオエンコーダ２０は、変換係数ブロックを、他のサイズを有するサブブロックに区分し得る。図３では、サブブロックは破線矩形として示されている。サブブロックの各々について、ビデオエンコーダ２０は、特定の順序でサブブロックの変換係数を処理し得る。図３の例では、ビデオエンコーダ２０は、上／右対角順序で左上のサブブロック中の変換係数を処理し、次いで、上／右対角順序で左下のサブブロック中の変換係数を処理し、次いで、上／右対角順序で右上のサブブロック中の変換係数を処理し、最後に、上／右対角順序で右下のサブブロック中の変換係数を処理する。

他の例では、ビデオエンコーダ２０は、変換係数ブロックを４×４サブブロック（または他のサブブロックサイズ）に区分し得る。そのような例では、ビデオエンコーダ２０は、コーディングスキャン順序に従って４×４サブブロックの各々を処理し得る。

ＬＳＣを識別した後に、ビデオエンコーダ２０は、ＬＳＣの順序位置を判断し得る。ＬＳＣの順序位置は、コーディングスキャン順序に従って変換係数ブロックの有意変換係数および非有意変換係数を順序付けることから生じる１Ｄベクトル中のＬＳＣの位置を示し得る。たとえば、ビデオエンコーダ２０は、コーディングスキャン順序に従って変換係数ブロックの変換係数を順序付けることから生じる１Ｄベクトル中のｎ番目の位置でＬＳＣが発生すると判断し得る。言い換えれば、変換係数ブロックの変換係数がコーディングスキャン順序に従って順序付けられた場合、ビデオデコーダ２０は、ＬＳＣがｎ番目の変換係数であると判断し得る。この例では、ｎは、５または１０などの整数であり得る。

さらに、ビデオエンコーダ２０は、置換係数（すなわち、変換係数ブロック中の所与の変換係数）を識別し得る。置換係数は、変換係数が仮定したスキャン順序に従って順序付けられるときにＬＳＣの順序位置で発生する変換係数であり得る。たとえば、変換係数がコーディングスキャン順序に従って順序付けられるときにＬＳＣが１０番目の位置で発生する場合、置換係数は、変換係数が仮定したスキャン順序に従って順序付けられるときに１０番目の位置で発生する。

置換係数を識別した後に、ビデオエンコーダ２０は、置換係数の座標インジケータを生成し得る。置換係数の座標インジケータは、置換係数の変換係数ブロック内の座標を指定する。ビデオエンコーダ２０は、ＬＳＣの座標インジケータの代わりに置換係数の座標インジケータをシグナリングし得、したがって、「置換係数」という名前がある。

置換係数は、実際には、仮定したスキャン順序に従う有意変換係数または最後の有意変換係数でないことがある。しかしながら、置換係数とＬＳＣとが、仮定したスキャン順序とコーディングスキャン順序とに従って同じ順序位置で発生するので、ビデオエンコーダ２０は、ＬＳＣの順序位置をシグナリングするために置換係数の座標インジケータを使用し得る。置換係数とＬＳＣとが、仮定したスキャン順序とコーディングスキャン順序とに従って同じ順序位置で発生するので、ビデオデコーダ３０は、コーディングスキャン順序を最初に判断することなしに、置換係数の座標に基づいてＬＳＣの順序位置を判断することが可能であり得る。

いくつかの事例では、コーディングスキャン順序は仮定したスキャン順序と同じである。他の例では、コーディングスキャン順序は仮定したスキャン順序とは異なる。たとえば、コーディングスキャン順序は水平スキャン順序であり得、仮定したスキャン順序は対角スキャン順序であり得る。この例では、変換係数ブロックが８×８であり、ＬＳＣが水平（コーディング）スキャン順序に従って１０番目の位置で発生する場合、ビデオエンコーダ２０は、座標（０，３）を指定する座標インジケータを生成し得る。この例では、座標（０，３）での変換係数（すなわち、置換係数）が対角（仮定）スキャン順序に従って１０番目の位置で発生するので、座標インジケータは座標（０，３）を指定する。他の例では、仮定したスキャン順序はサブブロックスキャン順序であり得、コーディングスキャン順序は、水平スキャン順序と、垂直スキャン順序と、対角スキャン順序と、ジグザグスキャン順序と、サブブロックスキャン順序との中から選択され得る。いくつかの事例では、仮定したスキャン順序は変換係数ブロックの左上隅で開始する。他の例では、仮定したスキャン順序は変換係数ブロックの右下隅で開始する。

コーディングスキャン順序と仮定したスキャン順序とは異なることがあるので、ＬＳＣの座標は置換係数の座標と同じであることも、同じでないこともある。したがって、ＬＳＣの座標は、座標インジケータによって示された座標と同じでないことがある。たとえば、コーディングスキャン順序は水平スキャン順序であり得、仮定したスキャン順序は垂直スキャン順序であり得、変換係数ブロックは８×８である。この例では、変換係数ブロックがコーディングスキャン順序に従ってスキャンされるとき、ＬＳＣは座標（０，４）にあり得る。したがって、ＬＳＣは、コーディングスキャン順序に従って５番目の位置にあり得る。この例では、座標（４，０）の変換係数は、仮定したスキャン順序に従って５番目の位置にある。したがって、この例では、座標インジケータは、座標（０，４）ではなく座標（４，０）を指定する。

ビデオエンコーダ２０は、座標インジケータに対してＣＡＢＡＣ符号化演算を実行し得る。いくつかの事例では、エントロピー符号化演算は、座標インジケータのｘ座標とｙ座標との間の統計的関係を活用することが可能であり得るので、座標インジケータに対してＣＡＢＡＣ符号化演算を実行することは、対応するスキャンベースＬＳＣインジケータに対してＣＡＢＡＣ符号化演算を実行することよりも効率的であり得る。スキャンベースＬＳＣインジケータは、スキャン順序に従って最後の有意変換係数の順序位置を示し得る。ビデオエンコーダ２０は、符号化ビットストリームに座標インジケータのＣＡＢＡＣ符号化バージョンを追加し得る。

さらに、ビデオエンコーダ２０は、変換係数ブロックのための有意性マップとレベル情報とを生成し得る。有意性マップは、変換係数ブロック中の変換係数のうちのどれが有意であるかを示し得る。図４は、図２の変換係数ブロックのための例示的な有意性マップの２Ｄ表現を示す概念図である。変換係数ブロックについてのレベル情報は、変換係数ブロック中の有意変換係数の大きさと正／負符号とを示し得る。

レベル情報を生成するために、ビデオエンコーダ２０は、コーディングスキャン順序に従って有意変換係数の大きさ（すなわち、絶対値）と有意変換係数の正／負符号とを順序付け得る。ビデオエンコーダ２０は、座標インジケータと、有意性マップと、レベル情報とに対してエントロピー符号化演算を実行し得る。ビデオエンコーダ２０は、ビットストリーム中に座標インジケータと、有意性マップと、レベル情報とのエントロピー符号化バージョンを含め得る。このようにして、ビデオエンコーダ２０は、変換係数ブロックの座標インジケータと、有意性マップと、レベル情報とのエントロピー符号化バージョンを出力し得る。

ビデオエンコーダ２０は、変換係数ブロックの有意性マップとレベル情報とを生成し、エントロピー符号化するために、変換係数ブロックに対して１つまたは複数のコーディングパスを実行し得る。コーディングパスの各々の中で、ビデオエンコーダ２０は、逆スキャン順序に従って変換係数ブロックの変換係数をくまなくスキャンし得る。逆スキャン順序は、ＬＳＣを識別するために使用されたスキャン順序の逆であり得る。たとえば、ビデオエンコーダ２０が正対角スキャン順序に従ってＬＳＣを識別した場合、逆スキャン順は逆対角スキャン順序であり得る。

第１のコーディングパス中に処理された各変換係数について、ビデオエンコーダ２０は、変換係数の順序位置がＬＳＣの順序位置の前に発生するかどうかを判断し得る。変換係数の順序位置がＬＳＣの順序位置の前に発生する場合、ビデオエンコーダ２０は、その変換係数が有意であるかどうかを示すシンタックス要素（すなわち、有意性フラグ）を生成し、ＣＡＢＡＣ符号化し得る。変換係数がＬＳＣの順序位置の前に発生しない場合、ビデオエンコーダ２０は、その変換係数のための有意性フラグを生成せず、ＣＡＢＡＣ符号化しない。このようにして、ビデオエンコーダ２０は、変換係数ブロックのための有意性マップを生成し、ＣＡＢＡＣ符号化し得る。有意性マップを生成し、ＣＡＢＡＣ符号化した後に、ビデオエンコーダ２０は、ビットストリーム中に有意性マップのＣＡＢＡＣ符号化バージョンを含め得る。

いくつかの事例では、ＬＳＣの位置と有意性マップのコンテンツとの間に統計的関係があり得る。したがって、ビデオエンコーダ２０は、有意性マップの有意性フラグをＣＡＢＡＣ符号化する際に使用するための１つまたは複数のコンテキストモデルを選択するためにＬＳＣの位置を使用し得る。

第２のコーディングパス中に処理された各変換係数について、ビデオエンコーダ２０は、変換係数が有意であるかどうかを判断し得る。変換係数が有意である場合、ビデオエンコーダ２０は、その変換係数の絶対値が１よりも大きいかどうかを示すシンタックス要素（すなわち、１よりも大きいレベルフラグ）を生成し、ＣＡＢＡＣ符号化し得る。変換係数が有意でない場合、ビデオエンコーダ２０は、その変換係数のための１よりも大きいレベルフラグを生成せず、ＣＡＢＡＣ符号化しない。１よりも大きいレベルフラグを生成し、ＣＡＢＡＣ符号化した後に、ビデオエンコーダ２０は、ビットストリーム中に１よりも大きいレベルフラグのＣＡＢＡＣ符号化バージョンを含め得る。

第３のコーディングパス中に、ビデオエンコーダ２０は、変換係数の絶対値が２よりも大きいかどうかを示すシンタックス要素（すなわち、２よりも大きいレベルフラグ）を生成し、ＣＡＢＡＣ符号化し得る。２よりも大きいレベルフラグを生成し、ＣＡＢＡＣ符号化した後に、ビデオエンコーダ２０は、ビットストリーム中に２よりも大きいレベルフラグのＣＡＢＡＣ符号化バージョンを含め得る。

第４のコーディングパス中に処理された各変換係数について、ビデオエンコーダ２０は、変換係数が有意であるかどうかを判断し得る。変換係数が有意である場合、ビデオエンコーダ２０は、変換係数が正であるのか負であるのかを示すシンタックス要素（すなわち、符号フラグ）を生成し得る。変換係数が有意でない場合、ビデオエンコーダ２０は、その変換係数のための符号フラグを生成しない。符号フラグを生成した後に、ビデオエンコーダ２０は、ビットストリーム中に符号フラグを含め得る。

第５のコーディングパス中に処理された各変換係数について、ビデオエンコーダ２０は、変換係数が有意であるかどうかを判断し得る。変換係数が有意である場合、ビデオエンコーダ２０は、係数の剰余値（すなわち、レベル剰余要素）を生成し得る。ビデオエンコーダ２０は、次いで、剰余値に対応するゴロムライスコード（Golomb-Rice code）を識別し得る。変換係数のためのゴロムライスコードを識別した後に、ビデオエンコーダ２０は、ビットストリーム中にゴロムライスコードを含め得る。変換係数が有意でない場合、ビデオエンコーダ２０は、その変換係数のためのレベル剰余要素を生成しない。

ビデオデコーダ３０がビットストリームを受信すると、ビデオデコーダ３０は、そのビットストリームに対してパース演算を実行し得る。パース演算は、ビットストリームからシンタックス要素を抽出する。ビデオデコーダ３０は、ビットストリームから抽出されたシンタックス要素に基づいてビデオデータのビデオブロックを再構成する再構成演算を実行し得る。いくつかの事例では、ビデオデコーダ３０は、パース演算と再構成演算とを並列して実行し得る。

パース演算を実行することの一部として、ビデオデコーダ３０は、ビットストリーム中の様々なエントロピー符号化シンタックス要素に対してエントロピー復号演算を実行し得る。たとえば、ビデオデコーダ３０は、エントロピー符号化座標インジケータ、有意性マップ、変換係数ブロックについてのレベル情報、およびビットストリーム中の他のシンタックス要素に対してエントロピー復号演算を実行し得る。他のシンタックス要素は、イントラモードパラメータ、動き情報などを含み得る。イントラモードパラメータはイントラ予測モードを示す。

ビデオデコーダ３０が変換係数ブロックの座標インジケータをエントロピー復号した後、ビデオデコーダ３０は、座標インジケータをスキャンベースＬＳＣインジケータに変換し得る。変換係数が仮定したスキャン順序に従って１Ｄベクトルに順序付けられた場合、スキャンベースＬＳＣインジケータは、座標インジケータによって示された座標における変換係数の１Ｄベクトル中の位置を示す。たとえば、仮定したスキャン順序は垂直スキャン順序であり得、座標インジケータは座標（４，０）を指定し得る。この例では、ビデオデコーダ３０は、座標インジケータを、数５を示すスキャンベースＬＳＣインジケータに変換し得る。

スキャンベースＬＳＣインジケータは、ＬＳＣと置換係数の両方の順序位置を示す。座標インジケータは、置換係数の座標が仮定したスキャン順序に従ってｎ番目の順序位置で発生することを示し得る。置換係数が、仮定したスキャン順序に従ってｎ番目の位置で発生し、ＬＳＣが、コーディングスキャン順序に従ってｎ番目の位置で発生するので、仮定したスキャン順序がコーディングスキャン順序と異なるかどうかにかかわらず、スキャンベースＬＳＣインジケータはｎ番目の位置を示す。

たとえば、変換係数ブロックは８×８であり得、仮定したスキャン順序は対角スキャン順序であり得、座標インジケータは座標（０，３）を指定し得る。この例では、座標（０，３）における変換係数は、対角スキャン順序に従って１０番目の位置にあり得る。したがって、この例では、ビデオデコーダ３０は、１０番目の位置を示すスキャンベースＬＳＣインジケータを生成し得る。ビデオエンコーダ２０が座標インジケータをどのように生成するかにより、ＬＳＣはまた、コーディングスキャン順序に従って１０番目の位置で発生する。

座標インジケータをスキャンベースＬＳＣインジケータに変換した後に、ビデオデコーダ３０はコーディングスキャン順序を判断し得る。コーディングスキャン順序を判断した後に、ビデオデコーダ３０は、コーディングスキャン順序とスキャンベースＬＳＣインジケータとに基づいてＬＳＣの座標を判断し得る。ビデオデコーダ３０は、次いで、ＬＳＣの座標および／またはスキャンベースＬＳＣインジケータに基づいて、変換係数ブロックの有意性マップとレベル情報とをエントロピー復号し得る。たとえば、ビデオデコーダ３０は、ＬＳＣの座標および／またはスキャンベースＬＳＣインジケータに基づいて選択された１つまたは複数のＣＡＢＡＣコンテキストを使用して有意性マップをＣＡＢＡＣ復号し得る。その後、ビデオデコーダ３０は、コーディングスキャン順序を使用して、変換係数ブロックのための有意性マップとレベル情報とに基づいて変換係数ブロックを再構成し得る。

本開示の技法によれば、ビデオエンコーダ２０は、ビデオデータを符号化するための方法を実行し得る。本方法は、変換係数ブロックの最後の有意変換係数がコーディングスキャン順序に従って所与の順序位置で発生すると判断することを備え得る。本方法はまた、変換係数ブロック中の所与の変換係数の座標を指定する座標インジケータを生成することを備え得る。所与の変換係数は、仮定したスキャン順序に従って所与の順序位置で発生し得る。さらに、本方法は、座標インジケータのエントロピー符号化バージョンを生成するために、座標インジケータに対してエントロピーコーディング演算を実行することを備え得る。本方法はまた、座標インジケータのエントロピー符号化バージョンを出力することを備える。本開示の技法は、ビデオデコーダ３０が、コーディングスキャン順序を判断するために必要とされるデータを抽出することなしに、座標インジケータを正しいスキャンベースＬＳＣインジケータに変換することを可能にし得る。たとえば、ビデオデコーダ３０は、ビデオエンコーダ２０が仮定したスキャン順序を使用して座標インジケータを生成したと仮定し得る。さらに、ビデオデコーダ３０は、座標インジケータによって示された位置の変換係数がコーディングスキャン順序と仮定したスキャン順序とに従って同じ順序位置を有すると仮定し得る。いくつかの例では、仮定したスキャン順序は、ビデオデコーダ３０において事前構成され得る。他の例では、ビデオエンコーダ２０は、ビデオデコーダ３０に仮定したスキャン順序をシグナリングし得る。

したがって、ビデオデコーダ３０は、実際のコーディングスキャン順序にかかわらず、ＬＳＣの正しい順序位置を示すスキャンベースＬＳＣインジケータを生成し得る。スキャンベースＬＳＣインジケータは、実際のコーディングスキャン順序にかかわらず正しい順序位置を示すので、ビデオデコーダ３０は、スキャンベースＬＳＣインジケータを判断するために、実際のコーディングスキャン順序を判断するために必要とされるデータを抽出する必要がないことがある。したがって、ビデオデコーダ３０は、ビデオデコーダ３０がコーディングスキャン順序を判断するデータを抽出するのを待つことなしに、スキャンベースＬＳＣインジケータを生成することが可能であり得る。これにより、復号プロセスのスループットが増加し得る。

このようにして、ビデオデコーダ３０は、ビデオデータを復号するための方法を実行し得る。本方法は、変換係数ブロック中の所与の位置の座標を指定する座標インジケータを受信することを備え得る。所与の位置は、仮定したスキャン順序に従って所与の順序位置で発生し得る。変換係数ブロックの最後の有意変換係数は、コーディングスキャン順序に従って所与の順序位置で発生する。変換係数ブロックは、ビデオデータに関連する変換係数を備え得る。本方法はまた、座標インジケータを、所与の順序位置を指定するスキャンベースＬＳＣインジケータに変換することを備え得る。

図５は、本開示の技法を実装するように構成される例示的なビデオエンコーダ２０を示すブロック図である。図５は、説明のために提供されるものであり、本開示で広く例示し説明する技法を限定するものと見なすべきではない。説明のために、本開示では、ＨＥＶＣコーディングのコンテキストでビデオエンコーダ２０について説明する。ただし、本開示の技法は、他のコーディング規格または方法に適用可能であり得る。

図５の例では、ビデオエンコーダ２０は複数の機能構成要素を含む。ビデオエンコーダ２０の機能構成要素は、モード選択モジュール４０と、動き推定モジュール４２と、動き補償モジュール４４と、イントラ予測モジュール４６と、残差生成モジュール５０と、変換モジュール５２と、量子化モジュール５４と、エントロピー符号化モジュール５６と、逆量子化モジュール５８と、逆変換モジュール６０と、再構成モジュール６２と、復号ピクチャバッファ６４とを含む。他の例では、ビデオエンコーダ２０は、より多いか、より少ないか、または異なる機能構成要素を含み得る。たとえば、ビデオエンコーダ２０は、ブロッキネスアーティファクトを除去するために再構成モジュール６２の出力をフィルタリングするためのデブロッキングフィルタモジュールを含み得る。さらに、動き推定モジュール４２と動き補償モジュール４４とは、高度に統合され得るが、図５の例では、説明のために別個に表されている。

ビデオエンコーダ２０はビデオデータを受信し得る。ビデオエンコーダ２０は、様々なソースからビデオデータを受信し得る。たとえば、ビデオエンコーダ２０は、ビデオソース１８（図１）または別のソースからビデオデータを受信し得る。ビデオデータは、一連のピクチャを表し得る。ビデオデータを符号化するために、ビデオエンコーダ２０は、ビデオデータ中のピクチャに対して符号化演算を実行し得る。ピクチャに対して符号化演算を実行することの一部として、ビデオエンコーダ２０は、ピクチャ中の各スライスに対して符号化演算を実行し得る。スライスに対して符号化演算を実行することの一部として、ビデオエンコーダ２０は、スライス中の各ツリーブロックに対して符号化演算を実行し得る。

ツリーブロックに対して符号化演算を実行することの一部として、ビデオエンコーダ２０は、ツリーブロックのビデオブロックを１つまたは複数のビデオブロックに区分し得る。ビデオブロックの各々は異なるＣＵに関連付けられ得る。いくつかの例では、ＣＵのビデオブロックのサイズは、８×８ピクセルから、最大６４×６４ピクセル以上のツリーブロックのビデオブロックのサイズまで及び得る。本開示では、「Ｎ×Ｎ（NxN）」および「Ｎ×Ｎ（N by N）」は、垂直寸法および水平寸法に関するビデオブロックのピクセル寸法、たとえば、１６×１６（16x16）ピクセルまたは１６×１６（16 by 16）ピクセルを指すために互換的に使用され得る。一般に、１６×１６ブロックは、垂直方向に１６ピクセルを有し（ｙ＝１６）、水平方向に１６ピクセルを有する（ｘ＝１６）。同様に、Ｎ×Ｎブロックは、概して、垂直方向にＮピクセルを有し、水平方向にＮピクセルを有し、Ｎは非負整数値を表す。変換係数ブロックの次元を示すために同様の表記法が使用され得る。

ツリーブロックに対して符号化演算を実行することの一部として、ビデオエンコーダ２０は、ツリーブロックのための階層４分木データ構造を生成し得る。たとえば、ツリーブロックは、４分木データ構造のルートノードに対応し得る。ビデオエンコーダ２０が、ツリーブロックのビデオブロックを４つのサブブロックに区分する場合、ルートノードは、４分木データ構造中に４つの子ノードを有する。子ノードは、サブブロックに関連するＣＵに対応する。ビデオエンコーダ２０が、サブブロックのうちの１つを４つのサブサブブロックに区分する場合、そのサブブロックに関連するＣＵに対応するノードは４つの子ノードを有し、４つの子ノードは、そのサブサブブロックに関連するＣＵに対応し得る。

４分木データ構造の各ノードは、対応するＣＵに関連するシンタックス要素を含み得る。たとえば、４分木中のノードは、ノードに対応するＣＵのビデオブロックが４つのサブブロックに区分（すなわち、分割）されるかどうかを示す分割フラグを含み得る。ＣＵのシンタックス要素は、再帰的に定義され得、ＣＵのビデオブロックがサブブロックに分割されるかどうかに依存し得る。ビデオブロックが区分されていないＣＵは、４分木データ構造におけるリーフノードに対応し得る。４分木データ構造におけるリーフノードは、「コーディングノード」と呼ばれることがある。ツリーブロックの符号化バージョンを表すデータは、ツリーブロックのための４分木データ構造に基づくデータを含み得る。

ビデオエンコーダ２０は、ツリーブロックの各非区分化ＣＵに対して符号化演算を実行し得る。ビデオエンコーダ２０が非区分化ＣＵに対して符号化演算を実行するとき、ビデオエンコーダ２０は、非区分化ＣＵの符号化表現を表すデータを生成する。

ＣＵに対して符号化演算を実行することの一部として、モード選択モジュール４０は、ＣＵのビデオブロックをＣＵの１つまたは複数のＰＵの間で区分し得る。ビデオエンコーダ２０およびビデオデコーダ３０は様々なＰＵサイズをサポートし得る。特定のＣＵのサイズが２Ｎ×２Ｎであると仮定すると、ビデオエンコーダ２０およびビデオデコーダ３０は、２Ｎ×２ＮまたはＮ×ＮのＰＵサイズと、２Ｎ×２Ｎ、２Ｎ×Ｎ、Ｎ×２Ｎ、Ｎ×Ｎ、２Ｎ×ｎＵ、ｎＬ×２Ｎ、ｎＲ×２Ｎ、または同様の対称ＰＵサイズでのインター予測とをサポートし得る。ビデオエンコーダ２０およびビデオデコーダ３０は、２Ｎ×ｎＵ、２Ｎ×ｎＤ、ｎＬ×２Ｎ、およびｎＲ×２ＮというＰＵサイズのための非対称区分もサポートし得る。いくつかの例では、モード選択モジュール４０は、ＣＵのビデオブロックの辺と直角を成さない境界に沿ってＣＵのビデオブロックをＣＵのＰＵの間で区分するために、幾何学的区分を実行し得る。

動き推定モジュール４２および動き補償モジュール４４は、ＣＵの各ＰＵに対してインター予測を実行し得る。インター予測は時間圧縮を与え得る。ＰＵに対してインター予測を実行することによって、動き推定モジュール４２および動き補償モジュール４４は、ＣＵを含んでいるピクチャとは異なる参照ピクチャの復号サンプルに基づいて、ＰＵについての予測データを生成し得る。ＰＵについての予測データは、予測ビデオブロックと様々なシンタックス要素とを含み得る。

さらに、動き推定モジュール４２がＰＵに関する動き推定演算を実行すると、動き推定モジュール４２は、ＰＵの１つまたは複数の動きベクトルを生成し得る。たとえば、スライスは、Ｉスライス、Ｐスライス、またはＢスライスであり得る。動き推定モジュール４２および動き補償モジュール４４は、ＰＵがＩスライス中にあるのか、Ｐスライス中にあるのか、Ｂスライス中にあるのかに応じて、ＣＵのＰＵに異なる演算を実行し得る。Ｉスライス中では、すべてのＰＵがイントラ予測される。したがって、ＰＵがＩスライス中にある場合、動き推定モジュール４２および動き補償モジュール４４は、ＰＵに対してインター予測を実行しない。

ＰＵがＰスライス中にある場合、ＰＵを含んでいるピクチャは、「リスト０」と呼ばれる参照ピクチャのリストに関連付けられる。リスト０中の参照ピクチャの各々は、復号順序で後続ピクチャのインター予測のために使用され得るサンプルを含んでいる。動き推定モジュール４２が、Ｐスライス中のＰＵに関して動き推定演算を実行するとき、動き推定モジュール４２は、ＰＵのための参照ブロックを求めて、リスト０中の参照ピクチャを探索し得る。ＰＵの参照ブロックは、ＰＵのビデオブロック中のサンプルに最もぴったり対応するサンプルのセット、たとえば、サンプルのブロックであり得る。動き推定モジュール４２は、参照ピクチャ中のサンプルのセットがＰＵのビデオブロック中のサンプルにどのくらいぴったり対応するかを判断するために、様々なメトリックを使用し得る。たとえば、動き推定モジュール４２は、絶対値差分和（ＳＡＤ：sum of absolute difference）、２乗差分和（ＳＳＤ：sum of square difference）、または他の差分メトリックによって、参照ピクチャ中のサンプルのセットがＰＵのビデオブロック中のサンプルにどのくらいぴったり対応するかを判断し得る。

Ｐスライス中のＰＵの参照ブロックを識別した後に、動き推定モジュール４２は、参照ブロックを含んでいる、リスト０中の参照ピクチャを示す参照インデックスと、ＰＵと参照ブロックとの間の空間変位を示す動きベクトルとを生成し得る。様々な例では、動き推定モジュール４２は、動きベクトルを様々な精度で生成し得る。たとえば、動き推定モジュール４２は、１／４サンプル精度、１／８サンプル精度、または他の分数サンプル精度で動きベクトルを生成し得る。分数サンプル精度の場合、参照ブロック値は、参照ピクチャ中の整数位置サンプルから補間され得る。動き推定モジュール４２は、ＰＵについての動き情報をエントロピー符号化モジュール５６と動き補償モジュール４４とに出力し得る。ＰＵについての動き情報は、参照インデックスとＰＵの動きベクトルとを含み得る。動き補償モジュール４４は、ＰＵの動き情報を使用して、ＰＵの参照ブロックを識別し、取り出し得る。

ＰＵがＢスライス中にある場合、ＰＵを含んでいるピクチャは、「リスト０」および「リスト１」と呼ばれる参照ピクチャの２つのリストに関連付けられ得る。リスト０およびリスト１中の参照ピクチャの各々は、復号順序で後続ピクチャのインター予測のために使用され得るサンプルを含んでいる。いくつかの例では、Ｂスライスを含んでいるピクチャは、リスト０とリスト１の組合せである、リストの組合せに関連付けられ得る。

さらに、ＰＵがＢスライス中にある場合、動き推定モジュール４２は、ＰＵのための単方向予測または双方向予測を実行し得る。動き推定モジュール４２が、ＰＵのための単方向予測を実行するとき、動き推定モジュール４２は、ＰＵのための参照ブロックを求めてリスト０またはリスト１の参照ピクチャを探索し得る。動き推定モジュール４２は、次いで、参照ブロックを含んでいる、リスト０またはリスト１中の参照ピクチャを示す参照インデックスと、ＰＵと参照ブロックとの間の空間変位を示す動きベクトルとを生成し得る。動き推定モジュール４２は、ＰＵについての動き情報をエントロピー符号化モジュール５６と動き補償モジュール４４とに出力し得る。ＰＵについての動き情報は、参照インデックスと、予測方向インジケータと、ＰＵの動きベクトルとを含み得る。予測方向インジケータは、参照インデックスが、リスト０中の参照ピクチャを示すのか、リスト１中の参照ピクチャを示すのかを示し得る。動き補償モジュール４４は、ＰＵの動き情報を使用して、ＰＵの参照ブロックを識別し、取り出し得る。

動き推定モジュール４２が、ＰＵのための双方向予測を実行するとき、動き推定モジュール４２は、ＰＵのための参照ブロックを求めてリスト０中の参照ピクチャを探索し得、同じく、ＰＵのための別の参照ブロックを求めてリスト１中の参照ピクチャを探索し得る。動き推定モジュール４２は、次いで、参照ブロックを含んでいる、リスト０およびリスト１中の参照ピクチャを示す参照インデックスと、参照ブロックとＰＵとの間の空間変位を示す動きベクトルとを生成し得る。動き推定モジュール４２は、ＰＵの動き情報をエントロピー符号化モジュール５６と動き補償モジュール４４とに出力し得る。ＰＵについての動き情報は、参照インデックスとＰＵの動きベクトルとを含み得る。動き補償モジュール４４は、動き情報を使用して、ＰＵの参照ブロックを識別し、取り出し得る。

ＣＵに対して符号化演算を実行することの一部として、イントラ予測モジュール４６は、ＣＵのＰＵに対してイントラ予測を実行し得る。イントラ予測は空間圧縮を与え得る。イントラ予測モジュール４６がＰＵに対してイントラ予測を実行するとき、イントラ予測モジュール４６は、同じピクチャ中の他のＰＵの復号サンプルに基づいてＰＵについての予測データを生成し得る。ＰＵについての予測データは、予測ビデオブロックと様々なシンタックス要素とを含み得る。イントラ予測モジュール４６は、Ｉスライス、Ｐスライス、およびＢスライス中のＰＵに対してイントラ予測を実行し得る。

ＰＵに対してイントラ予測を実行するために、イントラ予測モジュール４６は、複数のイントラ予測モードを使用して、ＰＵについての予測データの複数のセットを生成し得る。イントラ予測モジュール４６が、イントラ予測モードを使用して、ＰＵについての予測データのセットを生成するとき、イントラ予測モジュール４６は、イントラ予測モードに関連する方向に、ＰＵのビデオブロックを超えて隣接ＰＵのビデオブロックからサンプルを展開し得る。ＰＵ、ＣＵ、およびツリーブロックのための左から右、上から下の符号化順序を仮定すると、隣接ＰＵは、ＰＵの上、右上、左上、または左にあり得る。イントラ予測モジュール４６は、ＰＵのサイズに応じて、様々な数のイントラ予測モード、たとえば、３３個の方向性イントラ予測モードを使用し得る。

イントラ予測モジュール４６は、ＰＵについての予測データのセットのうちの１つを選択し得る。イントラ予測モジュール４６は、ＰＵについての予測データのセットを様々な方法で選択し得る。たとえば、イントラ予測モジュール４６は、予測データのセットのためのレート／ひずみメトリックを計算し、レート／ひずみメトリックが最も低い予測データのセットを選択することによって、ＰＵについての予測データのセットを選択し得る。

モード選択モジュール４０は、ＰＵについての、動き補償モジュール４２によって生成された予測データ、またはＰＵについての、イントラ予測モジュール４６によって生成された予測データの中から、ＰＵについての予測データを選択し得る。いくつかの例では、モード選択モジュール４０は、予測データのセットのレート／ひずみメトリックに基づいて、ＰＵについての予測データを選択する。

モード選択モジュール４０がＣＵのＰＵについての予測データを選択した後、残差生成モジュール５０は、ＣＵのビデオブロックから、ＣＵのＰＵの予測データの予測ビデオブロックを減算することによって、ＣＵについての残差データを生成し得る。ＣＵの残差データは、ＣＵのビデオブロック中のサンプルの異なるサンプル構成要素に対応する２Ｄ残差ビデオブロックを含み得る。たとえば、残差データは、ＣＵのＰＵの予測ビデオブロック中のルミナンスサンプルと、ＣＵの元のビデオブロック中のルミナンスサンプルとの間の差に対応する残差ビデオブロックを含み得る。さらに、ＣＵの残差データは、ＣＵのＰＵの予測ビデオブロック中のクロミナンスサンプルと、ＣＵの元のビデオブロック中のクロミナンスサンプルとの間の差に対応する残差ビデオブロックを含み得る。

モード選択モジュール４０は、ＣＵの残差ビデオブロックをサブブロックに区分するために４分木区分を実行し得る。各未分割残差ビデオブロックは、ＣＵの異なるＴＵに関連付けられ得る。ＣＵのＴＵに関連する残差ビデオブロックのサイズおよび位置は、ＣＵのＰＵに関連するビデオブロックのサイズおよび位置に基づくことも、基づかないこともある。「残差４分木」（ＲＱＴ：residual quad tree）として知られる４分木構造は、残差ビデオブロックの各々に関連するノードを含み得る。ＣＵのＴＵは、ＲＱＴのリーフノードに対応し得る。

変換モジュール５２は、ＴＵに関連する残差ビデオブロックに１つまたは複数の変換を適用することによって、ＣＵのＴＵごとに１つまたは複数の変換係数ブロックを生成し得る。変換係数ブロックの各々は、変換係数の２Ｄ行列であり得る。変換モジュール５２は、ＴＵに関連する残差ビデオブロックに様々な変換を適用し得る。たとえば、変換モジュール５２は、ＴＵに関連する残差ビデオブロックに離散コサイン変換（ＤＣＴ：discrete cosine transform）、方向変換、または概念的に同様の変換を適用し得る。変換モジュール５２が、ＴＵのための変換係数ブロックを生成した後、量子化モジュール５４は、変換係数ブロック中の変換係数を量子化し得る。

エントロピー符号化モジュール５６は、量子化モジュール５４から変換係数ブロックを受信し得る。エントロピー符号化モジュール５６が変換係数ブロックを受信すると、エントロピーコーディングモジュール５６は、変換係数ブロックおよび座標インジケータのための有意性マップを生成し得る。座標インジケータは、置換係数の変換係数ブロック中の座標を示し得る。変換係数ブロックのＬＳＣがコーディングスキャン順序に従ってｎ番目の位置で発生すると仮定すると、置換係数は、仮定したスキャン順序に従ってｎ番目の位置で発生する。いくつかの例では、エントロピー符号化モジュール５６は、有意性マップの一部として座標インジケータをエントロピー符号化し得る。エントロピー符号化モジュール５６はまた、変換係数ブロックについてのレベル情報を生成し得る。上記で説明したように、変換係数ブロックについてのレベル情報は、変換係数ブロック中の有意変換係数の大きさと符号とを示し得る。

エントロピー符号化モジュール５６は、座標インジケータと、有意性マップと、レベル情報とに対してエントロピー符号化演算を実行し得る。たとえば、エントロピー符号化モジュール５６は、座標インジケータ、有意性マップ、および／またはレベル情報に対してＣＡＢＡＣ演算、ＣＡＶＬＣ演算、またはＰＩＰＥ演算を実行し得る。さらに、エントロピーコーディングモジュール５６は、動きベクトルまたは動きベクトル差分情報などの動きベクトル情報と、ビデオデコーダ３０においてビデオデータを復号する際に有用な様々な他のシンタックス要素のいずれかとをエントロピー符号化し得る。

ＣＡＶＬＣを実行するために、ビデオエンコーダ２０は、送信されるべきシンボルのための可変長コードを選択し得る。ＣＡＶＬＣにおけるコードワードは、比較的短いコードが優勢シンボルに対応し、比較的長いコードが劣勢シンボルに対応するように構築され得る。このようにして、ＣＡＶＬＣの使用は、送信されるべきシンボルごとに等長コードワードを使用するよりも、ビット節約を達成し得る。確率判断は、シンボルに割り当てられるコンテキストに基づき得る。

逆量子化モジュール５８および逆変換モジュール６０は、変換係数ブロックに、それぞれ、逆量子化および逆変換を適用して、変換係数ブロックから残差ビデオブロックを再構成し得る。再構成モジュール６２は、動き補償モジュール４４またはイントラ予測モジュール４６によって生成された１つまたは複数の予測ビデオブロックのピクセル値に、再構成される残差ビデオブロックを追加して、復号ピクチャバッファ６４に記憶するための再構成ビデオブロックを生成し得る。動き推定モジュール４２および動き補償モジュール４４は、再構成されるビデオブロックを含んでいる参照ピクチャを使用して、後続ピクチャのＣＵに対してインター予測を実行し得る。

図６は、本開示の技法を実装するように構成される例示的なビデオデコーダ３０を示すブロック図である。図６は、説明のために提供されるものであり、本開示で広く例示し説明する技法を限定するものではない。説明のために、本開示では、ＨＥＶＣコーディングのコンテキストでビデオデコーダ３０について説明する。ただし、本開示の技法は、他のコーディング規格または方法に適用可能であり得る。

図６の例では、ビデオデコーダ３０は、複数の機能構成要素を含む。ビデオデコーダ３０の機能構成要素は、エントロピー復号モジュール７０と、動き補償モジュール７２と、イントラ予測モジュール７４と、逆量子化モジュール７６と、逆変換モジュール７８と、再構成モジュール８０と、復号ピクチャバッファ８２とを含む。他の例では、ビデオデコーダ３０は、より多いか、より少ないか、または異なる機能構成要素を含み得る。たとえば、ビデオデコーダ３０は、ブロッキネスアーティファクトを除去するために再構成モジュール８０の出力をフィルタリングするためのデブロッキングフィルタを含み得る。

ビデオデコーダ３０は、符号化ビデオデータを備えるビットストリームを受信し得る。ビデオデコーダ３０がビットストリームを受信すると、エントロピー復号モジュール７０は、そのビットストリームに対してパース演算を実行し得る。パース演算は、ビットストリームからシンタックス要素を抽出し得る。パース演算を実行することの一部として、エントロピー復号モジュール７０は、ビットストリーム中のエントロピー符号化されたシンタックス要素をエントロピー復号し得る。動き補償モジュール７２と、イントラ予測モジュール７４と、逆量子化モジュール７６と、逆変換モジュール７８と、再構成モジュール８０とは、ビットストリームから抽出されるシンタックス要素に基づいて復号ビデオデータを生成する再構成演算を実行し得る。

ビットストリームから抽出されるシンタックス要素は、ＣＵのＴＵに関連する変換係数ブロックの座標インジケータと、変換係数ブロックのための有意性マップと、変換係数ブロックについてのレベル情報とを表すデータを含み得る。座標インジケータは、置換係数の座標を示し得る。変換係数ブロックのＬＳＣがコーディングスキャン順序に従ってｎ番目の位置で発生すると仮定すると、置換係数は、仮定したスキャン順序に従ってｎ番目の位置で発生する。上記で説明したように、有意性マップは、変換係数ブロック中の対応する変換係数が有意であるかどうかを示す値の１Ｄベクトルを備え得る。有意性マップ中の値は、コーディングスキャン順序に従って順序付けら得る。

ビデオデコーダ３０がエントロピー符号化座標インジケータを受信すると、エントロピー復号モジュール７０は、エントロピー符号化座標インジケータに対してエントロピー復号演算を実行し得る。さらに、エントロピー復号モジュール７０は、座標インジケータをスキャンベースＬＳＣインジケータに変換し得る。上記で説明したように、スキャンベースＬＳＣインジケータは、座標インジケータ（すなわち、置換係数）によって示された座標における変換係数が仮定したスキャン順序に従ってｎ番目の位置で発生することを示し得る。エントロピー復号モジュール７０は、ビデオデコーダ２０が仮定したスキャン順序を使用して座標インジケータを生成したと仮定し得る。したがって、エントロピー復号モジュール７０は、仮定したスキャン順序に従って変換係数ブロックの変換係数を順序付けることから生じる１Ｄベクトル中の座標インジケータによって示された変換係数の順序位置を判断することによって、座標インジケータをスキャンベースＬＳＣインジケータに変換し得る。さらに、エントロピー復号モジュール７０は、得られたスキャンベースＬＳＣインジケータが、コーディングスキャン順序に従って変換係数ブロックのＬＳＣの順序位置を示すと仮定し得る。

座標インジケータをスキャンベースＬＳＣインジケータに効率的な方法で変換することが望ましいことがある。エントロピー復号モジュール７０は、座標インジケータをスキャンベースＬＳＣインジケータに変換するために様々な演算を実行し得る。たとえば、エントロピー復号モジュール７０は、座標インジケータからスキャンベースＬＳＣインジケータを導出する非反復アルゴリズムを実行し得る。以下で詳細に説明する図９および図１０は、座標インジケータからスキャンベースＬＳＣインジケータを導出し得る例示的な非反復アルゴリズムのフローチャートを示す。別の例では、エントロピー復号モジュール７０は、座標インジケータをスキャンベースＬＳＣインジケータにマッピングするデータ構造を記憶し得る。この例では、エントロピー復号モジュール７０は、スキャンベースＬＳＣインジケータを生成するために、このデータ構造にアクセスし得る。以下で詳細に説明する図１１は、ビデオデコーダ３０が、座標インジケータをスキャンベースＬＳＣインジケータにマッピングするデータ構造にアクセスすることに少なくとも部分的によって、座標インジケータをスキャンベースＬＳＣインジケータに変換する例示的な動作を示す。さらに別の例では、エントロピー復号モジュール７０は、座標インジケータによって指定された座標を有する変換係数に達するまで、仮定したスキャン順序に従って変換係数ブロック中の位置をくまなくスキャンするループ動作を実行することによって、スキャンベースＬＳＣインジケータを生成し得る。以下で詳細に説明する図１２は、ビデオデコーダ３０が、そのようなループ動作を実行することによって座標インジケータをスキャンベースＬＳＣインジケータに変換する例示的な反復動作を示す。

いくつかの例では、エントロピー復号モジュール７０は、異なる仮定したスキャン順序に基づいて異なる変換動作を使用し得る。たとえば、エントロピー復号モジュール７０は、仮定したスキャン順序が水平スキャン順序であるとき、上記の非反復アルゴリズムを使用し得、エントロピー復号モジュール７０は、仮定したスキャン順序が逆対角スキャン順序であるとき、上記のマッピングデータ構造を使用し得る。

座標インジケータをスキャンベースＬＳＣインジケータに変換した後に、エントロピー復号モジュール７０はコーディングスキャン順序を判断し得る。様々な例では、エントロピー復号モジュール７０は、コーディングスキャン順序を様々な方法で判断し得る。たとえば、コーディングスキャン順序は、ビットストリーム中でシグナリングされ得るか、あるいは１つまたは複数のシンタックス要素またはパラメータからエントロピー復号モジュール７０によって推論され得る。変換係数ブロックがイントラ予測ＰＵに関連付けられる場合、スキャン順序は、イントラ予測ＰＵのためのイントラ予測モードから推論され得る。いくつかの例では、エントロピー復号モジュール７０は、ＣＵに関連するビデオブロックのサイズまたは変換係数ブロックのサイズ、変換係数ブロックを生成するために適用される変換、ＣＵのＰＵの区分モード、および／または他のデータに基づいてスキャン順序を判断し得る。

コーディングスキャン順序を判断した後に、エントロピー復号モジュール７０は、コーディングスキャン順序とスキャンベースＬＳＣインジケータとに基づいて、変換係数ブロックのＬＳＣの座標を判断し得る。エントロピー復号モジュール７０は、次いで、有意性マップをエントロピー復号し得る。いくつかの例では、エントロピー復号モジュール７０は、ＬＳＣの座標に基づいて有意性マップをエントロピー復号し得る。他の例では、エントロピー復号モジュール７０は、スキャンベースＬＳＣインジケータに基づいて有意性マップをエントロピー復号し得る。たとえば、エントロピー復号モジュール７０は、ＬＳＣの座標またはスキャンベースＬＳＣインジケータに基づいてコンテキストモデルを選択し得る。この例では、エントロピー復号モジュール７０は、ＣＡＢＡＣが有意性マップを復号するＣＡＢＡＣ復号演算中に、選択されたコンテキストモデルを使用し得る。エントロピー復号モジュール７０はまた、変換係数ブロックのレベル情報を復号するＣＡＢＡＣ復号演算を実行し得る。いくつかの例では、エントロピー復号モジュール７０は、ＬＳＣの座標またはスキャンベースＬＳＣインジケータに基づいて選択される１つまたは複数のコンテキストモデルを使用して、レベル情報中のシンタックス要素をＣＡＢＡＣ復号し得る。

有意性マップをエントロピー復号した後に、エントロピー復号モジュール７０は、ＬＳＣの座標に基づいて有意性マップを再構成し得る。たとえば、ビットストリームは、コーディングスキャン順序でＬＳＣの後に発生する変換係数の有意性を示す有意性フラグを含まないことがある。したがって、エントロピー復号モジュール７０は、コーディングスキャン順序でＬＳＣの座標の後に発生する座標を有する変換係数のための有意性フラグを合成することによって有意性マップを再構成し得る。

有意性マップを再構成し、レベル情報をエントロピー復号した後に、エントロピー復号モジュール７０は、有意性マップとレベル情報とに基づいて変換係数ブロックを再構成し得る。ビットストリームは、コーディングスキャン順序でＬＳＣの後に発生する変換係数についてのレベル情報を含まないことがある。したがって、エントロピー復号モジュール７０は、コーディングスキャン順序でＬＳＣの座標の後に発生する座標における０値変換係数を合成し得る。さらに、エントロピー復号モジュール７０は、非有意係数を含んでいると有意性マップによって示された位置における０値変換係数を合成し得る。エントロピー復号モジュール７０は、レベル情報と合成変換係数とによって示された変換係数を適宜に構成することによって変換係数ブロックを再構成し得る。変換係数ブロックは、概して、ビデオエンコーダ２０の量子化モジュール５４によって生成された変換係数ブロックに一致し得る。このようにして、エントロピー復号モジュール７０は、ＬＳＣの座標に基づいて、変換係数ブロックの有意性マップおよび／またはレベル情報をエントロピー復号および／または再構成し得る。

エントロピー復号モジュール７０が変換係数ブロックを再作成した後、逆量子化モジュール７６は、変換係数ブロックを逆量子化（inverse quantize）、すなわち、逆量子化（de-quantize）し得る。逆量子化モジュール７６は、ＨＥＶＣのために提案された、またはＨ．２６４復号規格によって定義された逆量子化プロセスと同様の方法で変換係数ブロックを逆量子化し得る。逆量子化モジュール７６は、量子化の程度を判断し、同様に、逆量子化モジュール７６が適用すべき逆量子化の程度を判断するために、変換係数ブロックに関連するＣＵのためにビデオエンコーダ２０によって計算された量子化パラメータＱＰＹを使用し得る。

逆量子化モジュール７６が変換係数ブロックを逆量子化した後、逆変換モジュール７８は、変換係数ブロックに関連するＴＵのための残差ビデオブロックを生成し得る。逆変換モジュール７８は、変換係数ブロックに１つまたは複数の逆変換を適用することに少なくとも部分的によって、ＴＵのための残差ビデオブロックを生成し得る。たとえば、逆変換モジュール７８は、変換係数ブロックに、逆ＤＣＴ、逆整数変換、逆カルーネンレーベ変換（ＫＬＴ：Karhunen-Loeve transform）、逆回転変換、逆方向変換、または別の逆変換を適用し得る。いくつかの例では、逆変換モジュール７８は、ビットストリーム中でシグナリングされたデータに基づいて、変換係数ブロックに適用されるべき逆変換を判断し得る。そのような例では、逆変換モジュール７８は、変換係数ブロックに関連するツリーブロックのための４分木のルートノードにおいてシグナリングされた変換に基づいて逆変換を判断し得る。他の例では、逆変換モジュール７８は、ブロックサイズ、コーディングモードなど、１つまたは複数のコーディング特性から逆変換を推論し得る。いくつかの例では、逆変換モジュール７８はカスケード逆変換を適用し得る。

ＣＵのＰＵがインター予測を使用して符号化された場合、動き補償モジュール７２は、動き補償を実行して、ＰＵのための予測ビデオブロックを生成し得る。動き補償モジュール７２は、ＰＵについての動き情報を使用して、ＰＵのための参照ブロックを識別し得る。ＰＵの参照ブロックは、ＰＵとは異なる時間ピクチャ中にあり得る。ＰＵについての動き情報は、動きベクトルと、参照ピクチャインデックスと、予測方向とを含み得る。動き補償モジュール７２は、ＰＵのための参照ブロックを使用して、ＰＵのための予測ビデオブロックを生成し得る。いくつかの例では、動き補償モジュール７２は、ＰＵに隣接するＰＵの動き情報に基づいて、ＰＵについての動き情報を予測し得る。本開示では、ビデオエンコーダ２０がインター予測を使用してＰＵの予測ビデオブロックを生成する場合、ＰＵはインター予測ＰＵである。

いくつかの例では、動き補償モジュール７２は、補間フィルタに基づいて補間を実行することによって、ＰＵの予測ビデオブロックを改善し得る。サブサンプル精度での動き補償のために使用されるべき補間フィルタの識別子は、シンタックス要素中に含まれ得る。動き補償モジュール７２は、ＰＵの予測ビデオブロックの生成中にビデオエンコーダ２０によって使用される同じ補間フィルタを使用して、参照ブロックのサブ整数サンプルの補間値を計算し得る。動き補償モジュール７２は、受信したシンタックス情報に従って、ビデオエンコーダ２０によって使用された補間フィルタを判断し、その補間フィルタを使用して予測ビデオブロックを生成し得る。

ＰＵがイントラ予測を使用して符号化された場合、イントラ予測モジュール７４は、イントラ予測を実行して、ＰＵのための予測ビデオブロックを生成し得る。たとえば、イントラ予測モジュール７４は、ビットストリーム中のシンタックス要素に基づいてＰＵのためのイントラ予測モードを判断し得る。ビットストリームは、ＰＵのイントラ予測モードを予測するためにイントラ予測モジュール７４が使用し得るシンタックス要素を含み得る。

再構成モジュール８０は、ＣＵのビデオブロックを再構成するために、適用可能なとき、ＣＵに関連する残差ビデオブロックおよびＣＵのＰＵの予測ビデオブロック、すなわち、イントラ予測データまたはインター予測データのいずれかを使用し得る。復号ピクチャバッファ８２は、ビデオデータのピクチャのための復号サンプルを記憶し得る。復号ピクチャバッファ８２は、その後の動き補償、イントラ予測、および図１のディスプレイデバイス３２などのディスプレイデバイス上での提示のために、参照ピクチャを与え得る。たとえば、ビデオデコーダ３０は、復号ピクチャバッファ８２中のビデオブロックに基づいて、他のＣＵのＰＵに対してイントラ予測演算またはインター予測演算を実行し得る。

図７は、ビデオエンコーダ２０によって実行される例示的な動作１００を示すフローチャートである。エントロピー符号化モジュール５６が動作１００を開始した後、ビデオエンコーダ２０は、（１０２において）変換係数ブロックのＬＳＣが、コーディングスキャン順序に従って変換係数ブロックのｎ番目の位置で発生すると判断する。ビデオエンコーダ２０は、次いで、（１０４において）変換係数ブロックの置換係数（すなわち、所与の変換係数）の座標を示す座標インジケータを生成する。置換係数は、仮定したスキャン順序に従って変換係数ブロックのｎ番目の位置で発生する。

座標インジケータを生成した後に、ビデオエンコーダ２０は、（１０６において）座標インジケータに対してエントロピー符号化演算を実行する。ビデオエンコーダ２０は、座標インジケータに対してエントロピー符号化演算を様々な方法で実行し得る。たとえば、いくつかの例では、ビデオエンコーダ２０は、最初に、座標インジケータの各座標をバイナリコードに変換し得る。言い換えれば、ビデオエンコーダ２０は、座標インジケータの座標を「２値化」し得る。ｘ座標とｙ座標とを２値化した後に、ビデオエンコーダ２０は、座標インジケータの２値化ｙ座標を符号化するためのコンテキストモデルを選択し得る。いくつかの事例では、ビデオエンコーダ２０は、座標インジケータのｘ座標に基づいて、２値化ｙ座標を符号化するためのコンテキストモデルを選択し得る。ビデオエンコーダ２０は、２値化ｙ座標の１つまたは複数のビンを符号化するとき、選択されたコンテキストモデルを使用し得る。同様に、ビデオエンコーダ２０は、座標インジケータのｙ座標に基づいて、座標インジケータの２値化ｘ座標を符号化するためのコンテキストモデルを選択し得る。ビデオエンコーダ２０は、２値化ｘ座標の１つまたは複数のビンを符号化するとき、選択されたコンテキストモデルを使用し得る。

座標インジケータのｘ座標とｙ座標との間に統計的関係があり得る。たとえば、有意変換係数は、変換係数ブロックのＤＣ変換係数の周りに集まる傾向がある。したがって、ｘ座標がＤＣ変換係数に比較的近接している場合、ｙ座標もＤＣ変換係数に比較的近接している可能性があり、その逆も同様である。ｘ座標に基づいてｙ座標のためのコンテキストモデルを選択することによって、ビデオエンコーダ２０は、ｙ座標のためのコンテキストモデルをより正確に選択するためにこの統計的関係を活用することが可能であり得る。同様に、ｙ座標に基づいてｘ座標のためのコンテキストモデルを選択することによって、ビデオエンコーダ２０は、ｘ座標のためのコンテキストモデルをより正確に選択するためにこの統計的関係を活用することが可能であり得る。

いくつかの例では、ビデオエンコーダ２０は、ｘ座標およびｙ座標のためのシンボルのエントロピー符号化演算をインターリーブし得る。たとえば、ビデオエンコーダ２０は、最初に、２値化ｘ座標の第１のビンのためのエントロピー符号化演算を実行し得る。ｘ座標の第１のビンを符号化した後に、ビデオエンコーダ２０は、ｙ座標の第１のビンに対してエントロピー符号化演算を実行し得る。次いで、ビデオエンコーダ２０は、２値化ｘ座標の第２のビンに対してエントロピー符号化演算を実行し得る。ビデオエンコーダ２０が２値化ｘ座標および２値化ｙ座標のビンの各々を符号化するまで、ビデオエンコーダ２０は、ｘ座標およびｙ座標のシンボルの符号化を継続し得る。

いくつかの例では、ビデオエンコーダ２０は、スキャン順序を使用して変換係数ブロックから別の２Ｄ変換係数ブロックに変換係数をマッピングし得る。たとえば、他の２Ｄ変換係数ブロックは、８つの位置の幅であり得る。この例では、ビデオエンコーダ２０は、スキャン順序によって判断された変換係数ブロックの第１の８つの変換係数を他の２Ｄ変換係数ブロックの第１の行にマッピングし、スキャン順序によって判断された変換係数ブロックの第２の８つの変換係数を他の２Ｄ変換係数ブロックの第２の行にマッピングし、以下同様に行い得る。この例では、ビデオエンコーダ２０は、次いで、スキャン順序に従って他の２Ｄ変換係数ブロックの最後の有意変換係数を識別し、他の２Ｄ変換係数ブロックの最後の有意変換係数を示す座標インジケータを生成し得る。この例では、より低い行番号と変換係数が有意である確率との間に統計的関係が存在し得る。たとえば、変換係数が有意である確率は、高い行番号でよりも、低い行番号でより高くなり得る。ビデオエンコーダ２０は、座標インジケータに対してエントロピー符号化演算を実行するとき、この統計的関係を活用し得る。たとえば、ビデオエンコーダ２０は、最初に、ｙ座標に対してエントロピー符号化演算を実行し、次いで、ｘ座標に対してエントロピー符号化演算を実行し得る。ビデオエンコーダ２０がｘ座標に対してエントロピー符号化演算を実行するとき、ビデオエンコーダ２０は、ｙ座標に基づいてコンテキストモデルを選択し得る。

さらに、ビデオエンコーダ２０は、（１０８において）変換係数ブロックのための有意性マップを生成する。いくつかの例では、ビデオエンコーダ２０は、有意性マップを生成し、並行して変換係数ブロックのＬＳＣを識別し得る。ビデオエンコーダ２０は、様々な方法で有意性マップを生成し得る。

たとえば、ビデオエンコーダ２０は、有意性マップとして働く１Ｄベクトルを生成し得る。この例では、ビデオエンコーダ２０は、変換係数ブロックを変換係数の１Ｄベクトルにマッピングするために逆スキャン順序を使用し得る。逆スキャン順序は、変換係数ブロックのレベル情報を生成するために使用されるスキャン順序の逆であり得る。ＬＳＣの位置と所与の変換係数が有意であるかどうかということとの間に統計的関係が存在し得るので、ビデオエンコーダ２０は、２Ｄブロックから１Ｄベクトルに変換係数をマッピングするために逆スキャン順序を使用し得る。たとえば、ビデオエンコーダ２０は、変換係数ブロックの最後の（たとえば、右下の）位置から進む場合、次の変換係数が有意である確率は、有意変換係数が観測されるまで、比較的低くなり得る。有意変換係数が観測された後、別の有意変換係数を観測する確率は、有意変換係数を観測する前よりもかなり高い。ビデオエンコーダ２０は、有意性マップに対してエントロピー符号化演算を実行するときに使用すべきコンテキストモデルを選択するときにこの統計的関係を活用し得る。したがって、ビデオエンコーダ２０は、有意性マップをより効率的に符号化することが可能であり得る。他の例では、ビデオエンコーダ２０は、変換係数ブロックのための座標インジケータおよびレベル情報を生成するためにビデオエンコーダ２０が使用するのと同じスキャン順序を使用して、変換係数ブロックのための有意性マップを生成し得る。ビデオエンコーダ２０は、次いで、変換係数の１Ｄベクトルをくまなくスキャンし、有意性マップ中で変換係数が有意であるのかまたは有意でないのかを示し得る。

さらに、ビデオエンコーダ２０は、（１１０において）有意性マップに対してエントロピー符号化演算を実行する。いくつかの例では、ビデオエンコーダ２０は、ステップ１０８および１１０をインターリーブし得る。たとえば、ビデオエンコーダ２０は、有意性マップの第１のビンを生成し、次いで、有意性マップの第１のビンをエントロピー符号化し得る。有意性マップの第１のビンをエントロピー符号化した後に、ビデオエンコーダ２０は、有意性マップの第２のビンを生成し、有意性マップの第２のビンをエントロピー符号化し、以下同様に行い得る。

ビデオエンコーダ２０は、有意性マップに対してエントロピー符号化演算を様々な方法で実行し得る。たとえば、ビデオエンコーダ２０は、変換係数ブロックのＬＳＣの位置に基づいてコンテキストモデルを選択し得る。ＬＳＣの位置と有意性マップの（逆スキャン順序で）次のビンの値との間に統計的関係があり得る。たとえば、ビデオエンコーダ２０が逆スキャン順序を使用して有意性マップを生成し、変換係数ブロックのＬＳＣが変換係数ブロックのＤＣ変換係数から比較的離れている場合、有意性マップの次のビンが１である確率は、変換係数ブロックのＬＳＣが変換係数ブロックのＤＣ変換係数に比較的近い場合よりも比較的大きい。変換係数ブロックのＬＳＣに基づいてコンテキストモデルを選択することによって、ビデオエンコーダ２０は、有意性マップをエントロピー符号化するためのコンテキストモデルをより正確に選択するために、この統計的関係を活用することが可能であり得る。有意性マップのためのコンテキストモデルを選択した後に、ビデオエンコーダ２０は、有意性マップの１つまたは複数のビンをエントロピー符号化するためにコンテキストモデルを使用し得る。有意性マップに対するエントロピー符号化演算中に、ビデオエンコーダ２０は、有意性マップの後続のビンをエントロピー符号化するときにコンテキストモデルによって示される確率を調整し得る。

他の例では、ビデオエンコーダ２０は、ＬＳＣと有意性マップとの間の統計的関係を他の方法で活用し得る。たとえば、ＬＳＣの順序位置は、スキャン順序に従ってＬＳＣの位置を示す。この例では、ビデオエンコーダ２０は、ＬＳＣの順序位置が所与のしきい値をよりも大きい場合は、所与のコンテキストモデルを使用して有意性マップを符号化し、ＬＳＣの順序位置が所与のしきい値よりも大きくない場合は、別のコンテキストモデルを使用して有意性マップを符号化し得る。異なるコンテキストモデルをこのようにして使用することはコーディング効率を改善し得る。

別の例では、ビデオエンコーダ２０は、変換係数をグループ化することによってＬＳＣと有意性マップとの間の統計的関係を活用し得る。たとえば、この例では、ビデオエンコーダ２０は、３つの変換係数を一緒にグループ化し、得られたグループを単一の変換係数として符号化し得る。したがって、ビデオエンコーダ２０は、一度に３つの変換係数を符号化し得る。グループ中の３つすべての変換係数が０である場合、ビデオエンコーダ２０は、３つの変換係数を０として符号化し得る。そうでない場合、ビデオエンコーダ２０は、１フラグを生成し得、３つの対応する変換係数のうちのどれが有意であるかを示すフラグを生成し得る。

いくつかの事例では、変換係数ブロックの有意変換係数のすべては、変換係数ブロックの左上隅の小さい領域内に位置し得る。たとえば、変換係数ブロックの有意変換係数のすべては、変換係数ブロックの左上隅の４ｘ４領域内に位置し得る。そのような場合、座標インジケータを使用するよりもスキャンベースＬＳＣインジケータを使用したほうが変換係数ブロックのＬＳＣを示すために必要なビットがより少なくて済み得る。したがって、いくつかの例では、有意変換係数のすべてが領域内にあるとき、ビデオエンコーダ２０は、座標インジケータの代わりにスキャンベースＬＳＣインジケータを生成し得る。そのような例では、変換係数ブロックが領域外に１つまたは複数の有意変換係数を含む場合、ビデオエンコーダ２０は座標インジケータを生成し得る。さらに、いくつかのそのような例では、ビデオエンコーダ２０は、ＬＳＣが座標インジケータを使用して示されるのか、スキャンベースＬＳＣインジケータを使用して示されるのかを示すために、ビットストリーム中にフラグを含め得る。

さらに、ビデオエンコーダ２０は、（１１２において）変換係数ブロックについてのレベル情報を生成する。さらに、ビデオエンコーダ２０は、（１１４において）レベル情報に対してエントロピー符号化演算を実行する。いくつかの例では、ビデオエンコーダ２０は、ステップ１１２および１１４をインターリーブし得る。たとえば、ビデオエンコーダ２０は、第１の変換係数のレベル情報を生成し、２値化し、次いで、第１の変換係数の２値化レベル情報をエントロピー符号化し得る。第１の変換係数の２値化レベル情報をエントロピー符号化した後に、ビデオエンコーダ２０は、第２の変換係数のレベル情報を生成し、２値化し、次いで、第２の変換係数の２値化レベル情報をエントロピー符号化し、以下同様に行い得る。

いくつかの例では、各変換係数のレベル情報は、変換係数の大きさと符号とを含む。変換係数のレベル情報を生成するために、ビデオエンコーダ２０は、変換係数ブロック中の変換係数をくまなくスキャンするためにコーディングスキャン順序を使用し得る。ビデオエンコーダ２０が、変換係数中をスキャンする間に有意変換係数に遭遇すると、ビデオエンコーダ２０は、有意変換係数の大きさ値と符号値とを２値化し、エントロピー符号化し得る。大きさ値は、有意変換係数の絶対値を示す。符号値は、有意変換係数の正／負符号を示す。

いくつかの例では、ビデオエンコーダ２０が変換係数のレベル情報を２値化するとき、２値化レベル情報の第１のビンは、変換係数が有意であるかどうかを示し得る。したがって、そのような例では、ステップ１０８において有意性マップを生成することは、ステップ１１２においてレベル情報を生成することの一部であり得、ステップ１１０において有意性マップをエントロピー符号化することは、ステップ１１４においてレベル情報をエントロピー符号化することの一部であり得る。

図８は、変換係数ブロックを復号する例示的な動作１３０を示すフローチャートである。ビデオデコーダ３０が動作１３０を開始した後、ビデオデコーダ３０は、（１３２において）ＣＵのＴＵに関連する変換係数ブロックの座標インジケータと、変換係数ブロックのための有意性マップと、変換係数ブロックについてのレベル情報とを表すデータを備えるビットストリームを受信する。符号化ビデオビットストリームは他の符号化情報を備え得る。

座標インジケータを表すデータを受信した後に、ビデオデコーダ３０は、（１３４において）符号化座標インジケータをエントロピー復号するためにエントロピー復号演算を実行する。ビデオデコーダ３０が座標インジケータを復号した後、ビデオデコーダ３０は、（１３５において）変換動作を選択する。いくつかの例では、ビデオデコーダ３０は、仮定したスキャン順序に基づいて変換動作を選択し得る。

ビデオデコーダ３０は、次いで、（１３６において）選択された変換動作を使用して、座標インジケータをスキャンベースＬＳＣインジケータに変換する。様々な例では、ビデオデコーダ３０は、座標インジケータをスキャンベースＬＳＣインジケータに様々な方法で変換し得る。たとえば、ビデオデコーダ３０は、座標インジケータをスキャンベースＬＳＣインジケータに変換するために、図９〜図１２に示す例示的な動作を使用し得る。変換動作中に、ビデオデコーダ３０は、スキャン順序が仮定したスキャン順序であると仮定し得る。他の例では、ビデオデコーダ３０は、座標インジケータをスキャンベースＬＳＣインジケータに変換するために、図９〜図１２の例示的な動作のうちの１つまたは複数の組合せを実行し得る。さらに、さらに他の例では、ビデオデコーダ３０は、係数インジケータをエントロピー復号した後に変換動作を選択しない。むしろ、いくつかのそのような例では、ビデオデコーダ３０は単に、１つの特定の変換動作を実行するように構成され得る。

図８の例では、ビデオデコーダ３０が座標インジケータをスキャンベースＬＳＣインジケータに変換した後、ビデオデコーダ３０は、（１３８において）コーディングスキャン順序を判断する。ビデオデコーダ３０は、次いで、（１４０において）コーディングスキャン順序が仮定したスキャン順序と同じであるかどうかを判断する。コーディングスキャン順序が仮定したスキャン順序と同じでない場合（１４０の「いいえ」）、ビデオデコーダ３０は、（１４２において）スキャンベースＬＳＣインジケータとコーディングスキャン順序とに基づいてＬＳＣの座標を判断する。コーディングスキャン順序が仮定したスキャン順序と同じである場合、受信した座標インジケータがＬＳＣの座標をすでに示しているので、ビデオデコーダ３０は、スキャンベースＬＳＣインジケータに基づいてＬＳＣの座標を判断する必要はない。

コーディングスキャン順序が仮定したスキャン順序と同じであると判断した後に（１４０の「はい」）、またはスキャンベースＬＳＣインジケータに基づいてＬＳＣの座標を判断した後に、ビデオデコーダ３０は、（１４４において）ＬＳＣの座標またはスキャンベースＬＳＣインジケータを使用して、変換係数ブロックのための有意性マップをエントロピー復号する。たとえば、ビデオデコーダ３０は、ＬＳＣの座標に基づいて、有意性マップをＣＡＢＡＣ復号するための１つまたは複数のＣＡＢＡＣコンテキストを選択し得る。

他の例では、ビデオデコーダ３０は、有意性マップを復号するためにスキャンベースＬＳＣインジケータを使用し得る。たとえば、スキャンベースＬＳＣインジケータは、復号されるべき有意変換係数を示すビンの数を示し得る。さらに、上記で説明したように、コーディングスキャン順序でＬＳＣより前に発生する変換係数の数と、有意性マップのビンが１または０である確率との間に統計的関係があり得る。スキャンベースＬＳＣインジケータは、スキャン順序でＬＳＣより前に発生する変換係数の数を示す。したがって、ビデオデコーダ３０は、スキャンベースＬＳＣインジケータに基づいて、複数の利用可能なコンテキストモデルの中からコンテキストモデルを選択し得る。ビデオデコーダ３０は、次いで、有意性マップの１つまたは複数のビンを復号するために選択されたコンテキストモデルを使用し得る。

ビデオデコーダ３０が、変換係数ブロックのための有意性マップをエントロピー復号した後、ビデオデコーダ３０は、（１４６において）変換係数ブロックについてのレベル情報に対してエントロピー復号演算を実行する。ビデオデコーダ３０がレベル情報に対してエントロピー復号演算を実行するとき、ビデオデコーダ３０は、スキャンベースＬＳＣインジケータまたはＬＳＣの座標に基づいて、レベル情報のＣＡＢＡＣ復号シンタックス要素のための１つまたは複数のＣＡＢＡＣコンテキストを選択し得る。さらに、ビデオデコーダ３０は、（１４８において）変換係数ブロックの有意性マップとレベル情報とに基づいて係数ブロックを再構成する。

いくつかの例では、ビデオデコーダ３０は、ステップ１４６および１４８をインターリーブし得る。たとえば、ビデオデコーダ３０は、第１の有意変換係数についてのレベル情報をエントロピー復号し、次いで、有意性マップを使用して、第１の有意変換係数のレベル情報を変換係数ブロック中に挿入し得る。ビデオデコーダ３０が、第１の有意変換係数についてのレベル情報を変換係数ブロック中に挿入した後、ビデオデコーダ３０は、第２の有意変換係数のレベル情報をエントロピー復号し、有意性マップを使用して、第２の有意変換係数のレベル情報を変換係数ブロックに挿入し、以下同様に行い得る。

上記で説明したように、変換係数ブロックについてのレベル情報は、有意係数の大きさと符号とを示し得る。大きさは、変換係数ブロック中の有意変換係数の絶対値を指定する。符号は、変換係数ブロック中の有意変換係数の正／負符号を指定する。いくつかの例では、レベル情報は、変換係数ブロック内の非有意変換係数の大きさまたは符号を含まない。したがって、レベル情報は、大きさと符号とに対応する変換係数ブロックの位置を示す情報を含まないことがある。したがって、ビデオデコーダ３０は、大きさ値と符号値とに対応する変換係数ブロック内の位置を判断するために有意性マップを使用し得る。たとえば、ビデオデコーダ３０は、非有意変換係数に関連する変換係数ブロックの位置に「０」値を注入するために有意性マップを使用し得る。この例では、ビデオデコーダ３０は、次いで、大きさを変換係数ブロックにマッピングするためにコーディングスキャン順序を使用し得る。

上記で説明したように、いくつかの例では、変換係数の２値化レベル情報の第１のビンは、変換係数が有意であるかどうかを示し得る。したがって、有意性マップは、変換係数の２値化レベル情報に統合され得る。そのような例では、ステップ１３８において有意性マップに対してエントロピー復号演算を実行することは、ステップ１４０においてレベル情報に対してエントロピー復号演算を実行することの一部であり得る。

図９は、変換係数ブロックの座標インジケータを変換係数ブロックのスキャンベースＬＳＣインジケータに変換するための例示的な非反復動作１５０を示すフローチャートである。図９の例では、動作１５０は、仮定したスキャン順序がジグザグスキャン順序であると仮定する。ビデオデコーダ３０が動作１５０を開始した後、ビデオデコーダ３０は、（１５２において）対角数変数の値を判断する。ビデオデコーダ３０は、座標インジケータのｙ座標と座標インジケータのｘ座標とを加算することによって、対角数変数の値を判断し得る。

次に、ビデオデコーダ３０は、（１５４において）対角数変数が変換係数ブロックのブロック幅よりも大きいかどうかを判断する。対角数が変換係数ブロックのブロック幅よりも大きい場合（１５４の「はい」）、ビデオデコーダ３０は、（１５６において）スキャンベースＬＳＣインジケータの初期値を計算する。ビデオデコーダ３０は、スキャンベースＬＳＣインジケータの初期値を次のように計算し得る： ＳｃａｎＰｏｓｉｔｉｏｎＬａｓｔ＝ＤｉａｇＮｕｍ＊（ＤｉａｇＮｕｍ＋１））＞＞１。式中、「ＳｃａｎＰｏｓｉｔｉｏｎＬａｓｔ」はスキャンベースＬＳＣインジケータであり、「ＤｉａｇＮｕｍ」は対角数変数を表し、「＞＞」は右シフト演算を表す。

次に、ビデオデコーダ３０は、（１５８において）対角数変数が奇数であるかどうかを判断する。いくつかの例では、ビデオデコーダ３０は、対角数変数が奇数であるかどうかを次のように判断する： （ＤｉａｇＮｕｍ％２）＝＝１。対角数変数が奇数であると判断したことに応答して（１５８の「はい」）、ビデオデコーダ３０は、（１６０において）座標インジケータのｙ座標に基づいてスキャンベースＬＳＣインジケータを再計算する。たとえば、ビデオデコーダ３０は、スキャンベースＬＳＣインジケータの初期値に座標インジケータのｙ座標を加算することによってスキャンベースＬＳＣインジケータを再計算し得る。そうでない場合、対角数変数が奇数でないと判断したことに応答して（１５８の「いいえ」）、ビデオデコーダ３０は、（１６２において）座標インジケータのｘ座標に基づいてスキャンベースＬＳＣインジケータを再計算する。たとえば、ビデオデコーダ３０は、スキャンベースＬＳＣインジケータの初期値に座標インジケータのｘ座標を加算することによってスキャンベースＬＳＣインジケータを再計算し得る。

対角数変数がブロック幅よりも大きくない場合（１５４の「いいえ」）、ビデオデコーダ３０は、（１６４において）一時変数の値を計算する。ビデオデコーダ３０は、一時変数の値を次のように計算し得る。（ＢｌｏｃｋＷｉｄｔｈ−１）＜＜１）−ＤｉａｇＮｕｍ。式中、「ＢｌｏｃｋＷｉｄｔｈ」は変換係数ブロックの幅を示し、「＜＜」は左シフト演算を表す。一時値を計算した後に、ビデオデコーダ３０は、（１６６において）スキャンベースＬＳＣインジケータの初期値を計算する。ビデオデコーダ３０は、スキャンベースＬＳＣインジケータの初期値を次のように計算し得る： ＭａｘＮｕｍＣｏｅｆｆＭ１−（（Ｔ＊（Ｔ＋１））＞＞１）。式中、「ＭａｘＮｕｍＣｏｅｆｆＭ１」は、変換係数が有し得る変換係数の最大数であり、「Ｔ」は一時変数である。

ビデオデコーダ３０は、次いで、（１６８において）一時変数が奇数であるかどうかを判断する。一時変数が奇数である場合（１６８の「はい」）、ビデオデコーダ３０は、（１７０において）座標インジケータのｙ座標に基づいてスキャンベースＬＳＣインジケータを再計算する。たとえば、ビデオデコーダ３０は、スキャンベースＬＳＣインジケータを次のように再計算し得る： ＳｃａｎＰｏｓｉｔｉｏｎＬａｓｔ＝ＳｃａｎＰｏｓｉｔｉｏｎＬａｓｔ−ＢｌｏｃｋＷｉｄｔｈ＋１＋ＰｏｓｉｔｉｏｎＬａｓｔＹ。式中、「ＳｃａｎＰｏｓｉｔｉｏｎＬａｓｔ」はスキャンベースＬＳＣインジケータであり、「ＢｌｏｃｋＷｉｄｔｈ」は変換係数ブロックの幅であり、「ＰｏｓｉｔｉｏｎＬａｓｔＹ」は座標インジケータのｙ座標である。

そうではなく、一時変数が奇数でない場合（１６８の「いいえ」）、ビデオデコーダ３０は、（１７２において）座標インジケータのｘ座標に基づいてスキャンベースＬＳＣインジケータを再計算する。たとえば、ビデオデコーダ３０は、スキャンベースＬＳＣインジケータを次のように再計算し得る： ＳｃａｎＰｏｓｉｔｉｏｎＬａｓｔ＝ＳｃａｎＰｏｓｉｔｉｏｎＬａｓｔ−ＢｌｏｃｋＷｉｄｔｈ＋１＋ＰｏｓｉｔｉｏｎＬａｓｔＸ。式中、「ＳｃａｎＰｏｓｉｔｉｏｎＬａｓｔ」はスキャンベースＬＳＣインジケータであり、「ＢｌｏｃｋＷｉｄｔｈ」は変換係数ブロックの幅であり、「ＰｏｓｉｔｉｏｎＬａｓｔＸ」は座標インジケータのｘ座標である。

以下の擬似コードは、座標インジケータによって指定された座標からスキャンベースＬＳＣインジケータを導出する、図９の例による非反復アルゴリズムを表す。

この擬似コードでは、「ＰｏｓｉｔｉｏｎＬａｓｔＹ」および「ＰｏｓｉｔｉｏｎＬａｓｔＸ」は、座標インジケータによって示されたｘ座標およびｙ座標であり（ＤＣ成分が座標（０，０）にあると仮定する）、「ＢｌｏｃｋＷｉｄｔｈ」は変換係数ブロックの幅であり、＜＜は左シフト演算であり、＞＞は右シフト演算であり、％は係数演算であり、「ＭａｘＮｕｍＣｏｅｆｆＭ１」は、変換係数ブロックが有し得る変換係数の最大数（すなわち、ＢｌｏｃｋＷｉｄｔｈ＊ＢｌｏｃｋＨｅｉｇｈｔ−１）である。

以下の擬似コードは、上記の擬似コードと同様であるが、右上から左下への対角スキャンが使用されるときに座標インジケータをスキャンベースＬＳＣインジケータに変換する。

以下の擬似コードは、上記の擬似コードと同様であるが、左下から右上への対角スキャンが使用されるときに座標インジケータをスキャンベースＬＳＣインジケータに変換する。

図１０は、座標インジケータをスキャンベースＬＳＣインジケータに変換する別の例示的な非反復動作２００を示すフローチャートである。図１０の例では、ビデオデコーダ３０は、１Ｄアレイでメモリに変換係数ブロックを記憶し得る。この１Ｄアレイでは、変換係数ブロックの最上行中の変換係数の後に次の下位行中の変換係数が続き、その後に、次の下位行に関連する変換係数が続き、以下同様である。

ビデオデコーダ３０が動作２００を開始した後、ビデオデコーダ３０は、（２０２において）座標インジケータによって示された座標に関連付けられる１Ｄアレイ中の位置を示す値にスキャンベースＬＳＣインジケータを設定する。ビデオデコーダ３０は、座標インジケータによって指定されたｙ座標に変換係数ブロックの幅を乗算し、次いで、座標インジケータによって指定されたｘ座標を加算することによって、１Ｄアレイ中の位置を判断し得る。スキャン順序が水平スキャン順序である場合、ビデオデコーダ３０は、スキャンベースＬＳＣインジケータを取得するためにいかなるさらなる処理も実行する必要がないことがある。

次に、ビデオデコーダ３０は、（２０４において）仮定したスキャン順序がジグザグスキャン順序であるかどうかを判断する。仮定したスキャン順序がジグザグスキャン順序であると判断したことに応答して（２０４の「はい」）、ビデオデコーダ３０は、（２０６において）座標インジケータのｙ座標（「ｕｉＰｏｓＬａｓｔＹ」）と座標インジケータのｘ座標（「ｕｉＰｏｓＬａｓｔＸ」）との和として対角数（「ｕＩＤ」）位置インジケータを計算する。次いで、ビデオデコーダ３０は、（２０８において）対角数変が変換係数ブロックの幅（「ｕｉＷｉｄｔｈ」）よりも小さいかどうかを判断する。

対角数が変換係数ブロックの幅よりも小さいと判断したことに応答して（２０８の「はい」）、ビデオデコーダ３０は、（２１０において）対角数に基づいてスキャンベースＬＳＣインジケータ（「ｕｉＳｃａｎＰｏｓＬａｓｔ」）の値を計算する。たとえば、ビデオデコーダ３０は、スキャンベースＬＳＣインジケータの初期値を次のように計算し得る。ｕｉＳｃａｎＰｏｓＬａｓｔ＝ｕｉＤ＊（ｕｉＤ＋１））＞＞１。上式で、「ｕｉＳｃａｎＰｏｓＬａｓｔ」はスキャンベースＬＳＣインジケータであり、「ｕｉＤ」は対角数である。この例では、対角数が偶数である場合、ビデオデコーダ３０は、次いで、スキャンベースＬＳＣインジケータの初期値に座標インジケータのｙ座標を加算することによって、スキャンベースＬＳＣインジケータの最終値を計算し得る。対角数が奇数である場合、ビデオデコーダ３０は、スキャンベースＬＳＣインジケータの初期値に座標インジケータのｘ座標を加算することによって、スキャンベースＬＳＣインジケータの最終値を計算し得る。

そうでない場合、位置識別子が変換係数ブロックの幅よりも小さくないと判断することに応答して（２０８の「いいえ」）、ビデオデコーダ３０は、（２１２において）一時値（「ｕｉＤＩ」）を計算する。ビデオデコーダ３０は、一時値を次のように計算し得る。ｕｉＤＩ＝（（ｕｉＷｉｄｔｈ−１）＜＜１）−ｕｉＤ。上式で、「ｕｉＤＩ」は一時値であり、「ｕｉＷｉｄｔｈ」は変換係数ブロックの幅であり、「ｕｉＤ」は対角数である。一時値を計算した後に、ビデオデコーダ３０は、（２１４において）一時値に基づいてスキャンベースＬＳＣインジケータを計算する。

ビデオデコーダ３０は、スキャンベースＬＳＣインジケータの初期値を次のように計算し得る。ｕｉＳｃａｎＰｏｓＬａｓｔ＝ｕｉＭａｘＮｕｍＣｏｅｆｆＭ１−（ｕｉＤＩ＊（ｕｉＤＩ＋１）＞＞１）。上式で、「ｕｉＳｃａｎＰｏｓＬａｓｔ」はスキャンベースＬＳＣインジケータであり、「ｕｉＭａｘＮｕｍＣｏｅｆｆＭ１」は変換係数ブロックが有し得る変換係数の最大数であり、「ｕｉＤＩ」は一時値である。一時値が偶数である場合、ビデオデコーダ３０は、スキャンベースＬＳＣインジケータの初期値からｕｉＷｉｄｔｈ−１−ｕｉＰｏｓＬａｓｔＹを減算することによってスキャンベースＬＳＣインジケータの最終値を計算し得、上式で、「ｕｉＷｉｄｔｈ」は変換係数ブロックの幅であり、「ｕｉＰｏｓＬａｓｔＹ」は座標インジケータのｙ座標である。一時値が奇数である場合、ビデオデコーダ３０は、スキャンベースＬＳＣインジケータの初期値からｕｉＷｉｄｔｈ−１−ｕｉＰｏｓＬａｓｔＸを減算することによってスキャンベースＬＳＣインジケータの最終値を計算し得、上式で、「ｕｉＷｉｄｔｈ」は変換係数ブロックの幅であり、「ｕｉＰｏｓＬａｓｔＸ」は座標インジケータのｘ座標である。

仮定したスキャン順序がジグザグスキャン順序でないと判断したことに応答して（２０４の「いいえ」）、ビデオデコーダ３０は、（２１６において）仮定したスキャン順序が垂直スキャン順序であるかどうかを判断する。仮定したスキャン順序が垂直スキャン順序であると判断したことに応答して（２１６の「はい」）、ビデオデコーダ３０は、（２１８において）座標インジケータと変換係数ブロックのサイズとからスキャンベースＬＳＣインジケータを計算する。たとえば、ビデオデコーダ３０は、スキャンベースＬＳＣインジケータをｕｉＳｃａｎＰｏｓＬａｓｔ＝ｕｉＰｏｓＬａｓｔＹ＋（ｕｉＰｏｓＬａｓｔＸ＜＜ｕｉＬｏｇ２ＢｌｏｃｋＳｉｚｅとして計算し得、上式で、ｕｉＳｃａｎＰｏｓＬａｓｔはスキャンベースＬＳＣインジケータであり、ｕｉＰｏｓＬａｓｔＹは座標インジケータのｙ座標であり、ｕｉＰｏｓＬａｓｔＸは座標インジケータのｘ座標であり、「ｕｉＬｏｇ２ＢｌｏｃｋＳｉｚｅ」は変換係数ブロックのサイズの、底を２とする対数である。

以下のコードは、仮定したスキャン順序が図１０の例による水平スキャン順序、垂直スキャン順序、またはジグザグスキャン順序であるときに座標インジケータをスキャンベースＬＳＣインジケータに変換するための例示的なアルゴリズムを表す。変換係数ブロックのメモリ中のストレージが行型であると仮定する。

ビデオデコーダ３０は、（上記で説明したジグザグスキャンではなく）対角スキャン順序に関して同様の動作を実行し得る。そのような動作では、ビデオデコーダ３０は、ステップ２１４におけるスキャンベースＬＳＣインジケータをｕｉＳｃａｎＰｏｓＬａｓｔ＝ｕｉＭａｘＮｕｍＣｏｅｆｆＭ１−（ｕｉＤＩ＊（ｕｉＤＩ＋１）＞＞１）−ｕｉＷｉｄｔｈ＋１＋ｕｉＰｏｓＬａｓｔＸとして計算し得、上式で、「ｕｉＳｃａｎＰｏｓＬａｓｔ」はスキャンベースＬＳＣインジケータであり、「ｕｉＭａｘＮｕｍＣｏｅｆｆＭ１」は、変換係数ブロックが有し得る変換係数の最大数であり、「ｕｉＤＩ」は一時値であり、「ｕｉＷｉｄｔｈ」は変換係数ブロックの幅であり、「ｕｉＰｏｓＬａｓｔＸ」は座標インジケータのｘ座標である。以下のコードは、仮定したスキャン順序が対角スキャン順序であるときに座標インジケータをスキャンベースＬＳＣインジケータに変換するための例示的なアルゴリズムを表す。

図１１は、座標インジケータをスキャンベースＬＳＣインジケータに変換する別の例示的な動作２５０を示すフローチャートである。図１１の例に示すように、ビデオデコーダ３０は、（２５２において）ルックアップテーブルを記憶する。ルックアップテーブルは、仮定したスキャン順序に従って座標インジケータをスキャンベースＬＳＣインジケータにマッピングする。たとえば、仮定したスキャン順序がジグザグスキャン順序である場合、ルックアップテーブルは、座標（１，１）をスキャンベースＬＳＣインジケータ「５」にマッピングするエントリを含み得る。いくつかの例では、ビデオデコーダ３０は、異なる仮定したスキャン順序のための、および異なる変換係数ブロックサイズのための異なるルックアップテーブルを記憶し得る。

ビデオデコーダ３０がルックアップテーブルを記憶した後、ビデオデコーダ３０は、（２５４において）座標インジケータを受信する。座標インジケータを受信した後に、ビデオデコーダ３０は、（２５６において）ルックアップテーブルにアクセスして、座標インジケータに対応するスキャンベースＬＳＣインジケータを取り出す。いくつかの例では、ビデオデコーダ３０は、座標インジケータのｘ座標とｙ座標とに基づいて単一の値を生成する。たとえば、ビデオデコーダ３０は、ｙ座標に変換係数ブロックの幅を乗算し、次いで、ｘ座標を加算することによって単一の値を生成し得る。そのような例では、ビデオデコーダ３０は、ルックアップテーブルからスキャンベースＬＳＣインジケータを取り出すために、インデックスとして単一の値を使用し得る。

ビデオデコーダ３０は、座標インジケータをスキャンベースＬＳＣインジケータに変換するために追加の演算を使用し得る。たとえば、ビデオデコーダ３０は、仮定したスキャン順序がサブブロック対角スキャン順序であるとき、座標インジケータをスキャンベースＬＳＣインジケータに変換するために、以下の擬似コードを使用し得る。このサブブロック対角スキャン順序では、ビデオデコーダ３０は、右上から左下への対角順序でサブブロックを処理し、右上から左下への対角順序でサブブロックの各々の内で変換係数をスキャンする。

上記の擬似コードでは、「ｕｉＷｉｄｔｈ」は変換係数ブロックの幅を示し、「ｕｉＰｏｓＬａｓｔＸ」は座標インジケータのｘ座標を示し、「ｕｉＰｏｓＬａｓｔＹ」は座標インジケータのｙ座標を示し、「ｕｉＳｃａｎＰｏｓＬａｓｔ」はスキャンベースＬＳＣインジケータを示す。「ｓＸ」は、座標インジケータによって示された座標を含んでいるサブブロックの左上の変換係数のｘ座標を示す。「ｓＹ」は、座標インジケータによって示された座標を含んでいるサブブロックの左上の変換係数のｙ座標を示す。上記の擬似コードは、最初に、座標インジケータによって示された座標を含んでいるサブブロックのスキャン順序（「ｕｉＳｃａｎＰｏｓＬａｓｔ」）を判断する演算を実行し、次いで、座標インジケータによって示された座標のサブブロック内のスキャン順序を判断する演算を実行するので、上記の擬似コードは、座標インジケータをスキャンベースＬＳＣインジケータに変換する演算の組合せを表し得る。

図１２は、座標インジケータをスキャンベースＬＳＣインジケータに変換する例示的な反復動作３００を示すフローチャートである。ビデオデコーダ３０が動作３００を開始した後、ビデオデコーダ３０は、（３０２において）座標インジケータを受信する。ビデオデコーダ３０は、次いで、（３０４において）仮定したスキャン順序に従って変換係数ブロックの第１の位置を示すように位置インジケータを設定する。たとえば、仮定したスキャン順序がＤＣ変換構成要素で開始する場合、ビデオデコーダ３０は、座標（０，０）の位置を示すように位置インジケータを設定し得る。さらに、ビデオデコーダ３０は、（３０６において）スキャンベースＬＳＣインジケータをゼロに初期化する。

ビデオデコーダ３０は、次いで、（３０８において）位置インジケータによって示された位置が座標インジケータによって示された位置と同じであるかどうかを判断する。言い換えれば、ビデオデコーダ３０は、示された位置が一致するかどうかを判断し得る。位置インジケータによって示された位置が座標インジケータによって示された位置と同じである場合、スキャンベースＬＳＣインジケータは置換係数の順序位置を示す。ビデオデコーダ３０は、位置インジケータによって示された位置が座標インジケータによって示された位置と同じであるかどうかを判断するために、（以下の擬似コードにおいてｓｃａｎ［．．．］によって示される）ルックアップテーブルを使用し得る。

位置インジケータによって示された位置が座標インジケータによって示された位置でないと判断したことに応答して（３０８の「いいえ」）、ビデオデコーダ３０は、（３１０において）スキャンベースＬＳＣインジケータを増分する。ビデオデコーダ３０は、次いで、（３１２において）仮定したスキャン順序に従って位置インジケータによって示された位置を前進させる。たとえば、仮定したスキャン順序が水平スキャン順序であり、位置インジケータが位置（３，４）を現在示す場合、ビデオデコーダ３０は、位置インジケータが位置（４，４）を示すように、位置インジケータによって示された位置を前進させ得る。

位置インジケータを前進させた後に、ビデオデコーダ３０は、前進させた位置インジケータを用いてステップ３０８〜３１４を繰り返し得る。位置インジケータによって示された位置が座標インジケータによって示された位置である場合（３０８の「はい」）、ビデオデコーダ３０は、動作３００を終了する。

以下の擬似コードは、座標インジケータをスキャンベースＬＳＣインジケータに変換する、図１２の動作を表す。この擬似コードでは、ビデオデコーダ３０は、対応するブロックベース位置が座標インジケータによって示された位置であるかどうかを判断するために各スキャン位置を検査する。現在のスキャン位置（「ｕｉＢｌｋＰｏｓＬａｓｔ」）が座標インジケータ（「ｕｉＢｌｋＰｏｓ」）に等しくなるとき、ビデオデコーダ３０は位置の検査を停止する。

図１３は、最後の有意変換係数を示す変換係数ブロック３５０の概念図である。図１３の例では、各円は、変換係数ブロック３５０中の異なる変換係数を表す。図１３の黒い円は有意変換係数に対応し、白い円は非有意変換係数に対応する。変換係数３５２は、対角スキャン順序による変換係数ブロック３５０の最後の有意変換係数である。図１３は、対角スキャン順序を、円を通る矢印として表す。変換係数ブロック３５０の最上行が行０であり、最左列が列０であり、対角スキャン順序が仮定したスキャン順序であると仮定すると、変換係数３５２の座標インジケータは座標（２，１）を示す。変換係数３５２のスキャンベースＬＳＣインジケータは数「７」であり得る。

実施形態によっては、本明細書で説明した方法のうちいずれかの、いくつかの作用またはイベントは、異なる順序で実行され得、追加、マージ、または完全に除外され得る（たとえば、すべての説明した作用またはイベントが、方法の実施のために必要であるとは限らない）ことを認識されたい。さらに、いくつかの実施形態では、行為またはイベントは、連続してではなくむしろ、同時に、たとえば、マルチスレッド処理、割込み処理、または複数のプロセッサを通して実行され得る。

本明細書で開示した方法、システム、および装置と関連して説明した様々な例示的論理ブロック、モジュール、回路、およびアルゴリズムステップは、電子ハードウェア、プロセッサによって実行されるコンピュータソフトウェア、または両方の組合せとして実装され得ることを、当業者は認識されよう。ハードウェアとソフトウェアのこの互換性を明確に示すために、様々な例示的な構成要素、ブロック、モジュール、回路、およびステップについて、上記では概してそれらの機能に関して説明した。そのような機能をハードウェアとして実装するか、ソフトウェアとして実装するかは、特定の適用例および全体的なシステムに課せられた設計制約に依存する。当業者は、説明した機能を特定の適用例ごとに様々な方法で実装し得るが、そのような実装の決定は、本発明の範囲からの逸脱を生じるものと解釈すべきではない。

さらに、本明細書で開示する実施形態は、汎用プロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）またはその他のプログラマブル論理デバイス、個別ゲートまたはトランジスタ論理、個別ハードウェア構成要素などの電子デバイスまたは回路、あるいは本明細書で説明した機能を実行するように設計されたそれらの任意の組合せを用いて実装または実行され得る。汎用プロセッサはマイクロプロセッサであり得るが、代替として、プロセッサは、任意の従来のプロセッサ、コントローラ、マイクロコントローラ、または状態機械であり得る。プロセッサはまた、コンピューティングデバイスの組合せ、たとえば、ＤＳＰとマイクロプロセッサとの組合せ、複数のマイクロプロセッサ、ＤＳＰコアと連携する１つまたは複数のマイクロプロセッサ、あるいは任意の他のそのような構成として実装され得る。

本明細書で開示する実施形態に関して説明した方法またはアルゴリズムのステップは、直接ハードウェアで実施され得るか、プロセッサによって実行されるソフトウェアモジュールで実施され得るか、またはその２つの組合せで実施され得る。ソフトウェアモジュールは、ＲＡＭメモリ、フラッシュメモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハードディスク、リムーバブルディスク、ＣＤ−ＲＯＭ、または当技術分野で知られている任意の他の形態の記憶媒体中に常駐し得る。例示的な記憶媒体は、プロセッサがその記憶媒体から情報を読み取り、その記憶媒体に情報を書き込み得るようにプロセッサに結合される。代替として、記憶媒体はプロセッサに一体化され得る。プロセッサおよび記憶媒体はＡＳＩＣ中に常駐し得る。ＡＳＩＣはユーザ端末内に常駐し得る。代替として、プロセッサおよび記憶媒体は、ユーザ端末中に個別構成要素として常駐し得る。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
ビデオデータを符号化するための方法であって、
変換係数ブロックがコーディングスキャン順序に従ってスキャンされるときに、前記変換係数ブロックの最後の有意変換係数が所与の順序位置で発生すると判断することと、ここで、前記変換係数ブロックは、前記ビデオデータに関連する変換係数を備える、
前記変換係数ブロック中の所与の変換係数の座標を指定する座標インジケータを生成することと、ここで、前記所与の変換係数は、前記変換係数ブロックが仮定したスキャン順序に従ってスキャンされるときに前記所与の順序位置で発生する、
前記座標インジケータのエントロピー符号化バージョンを生成するために、前記座標インジケータに対してエントロピー符号化演算を実行することと、
前記座標インジケータの前記エントロピー符号化バージョンを出力することと
を備える、方法。
［Ｃ２］
前記変換係数ブロックについてのレベル情報を生成するために前記コーディングスキャン順序を使用することと、
前記レベル情報のエントロピー符号化バージョンを生成するために前記レベル情報に対してエントロピーコーディング演算を実行することと、
前記レベル情報の前記エントロピー符号化バージョンを出力することと
をさらに備える、［Ｃ１］に記載の方法。
［Ｃ３］
前記仮定したスキャン順序は、前記変換係数ブロックの左上隅で開始する、
［Ｃ１］に記載の方法。
［Ｃ４］
コーディングユニット（ＣＵ）の予測ユニット（ＰＵ）についての予測ビデオブロックデータを生成するために前記ＰＵに対してイントラ予測を実行することと、
前記予測ビデオブロックに基づいて残差データを生成する残差生成演算を実行することと、
前記変換係数ブロックを生成するために前記残差データの一部分に変換を適用することと、
前記変換係数ブロック中の変換係数を量子化することと
をさらに備える、［Ｃ１］に記載の方法。
［Ｃ５］
前記コーディングスキャン順序が前記仮定したスキャン順序とは異なる、［Ｃ１］に記載の方法。
［Ｃ６］
前記仮定したスキャン順序は、サブブロックスキャン順序であり、前記コーディングスキャン順序は、水平スキャン順序と、垂直スキャン順序と、対角スキャン順序と、ジグザグスキャン順序と、前記サブブロックスキャン順序との中から選択される、
［Ｃ１］に記載の方法。
［Ｃ７］
ビデオデータを復号するための方法であって、
変換係数ブロック中の所与の位置の座標を指定する座標インジケータを受信することと、ここで、前記所与の位置は、前記変換係数ブロックが仮定したスキャン順序に従ってスキャンされるときに所与の順序位置で発生し、前記変換係数ブロックの最後の有意変換係数は、前記変換係数ブロックがコーディングスキャン順序に従ってスキャンされるときに前記所与の順序位置で発生し、前記変換係数ブロックは、前記ビデオデータに関連する変換係数を備える、
前記座標インジケータを、前記所与の順序位置を指定するスキャンベース最後の有意係数（ＬＳＣ）インジケータに変換することと
を備える、方法。
［Ｃ８］
前記変換係数ブロック中の対応する変換係数が有意であるかどうかを示す値を備える有意性マップの符号化バージョンを受信することと、ここで、前記有意性マップ中の前記値は、前記コーディングスキャン順序に従って順序付けられる、
前記有意性マップを復号するために前記スキャンベースＬＳＣインジケータを使用することと
をさらに備える、［Ｃ７］に記載の方法。
［Ｃ９］
前記座標インジケータを前記スキャンベースＬＳＣインジケータに変換した後に前記有意性マップは、復号される、
［Ｃ８］に記載の方法。
［Ｃ１０］
前記有意性マップをエントロピー復号した後に、前記変換係数ブロックの前記有意性マップとレベル情報とに基づいて前記変換係数ブロックを再作成することをさらに備え、前記レベル情報は、前記変換係数ブロック中の有意変換係数の絶対値を含む、
［Ｃ８］に記載の方法。
［Ｃ１１］
イントラ予測モードを判断することと、
前記イントラ予測モードに基づいて前記コーディングスキャン順序を判断することと、
前記有意性マップを復号した後におよび前記コーディングスキャン順序を判断した後に、前記有意性マップと、前記コーディングスキャン順序と、前記レベル情報とに基づいて前記変換係数ブロックを再作成することと、
前記変換係数ブロックを再作成した後に、前記変換係数ブロックを逆量子化することと、
前記変換係数ブロックを逆量子化した後に、前記変換係数ブロックに逆変換を適用することに少なくとも部分的によって残差データを生成することと、
予測ビデオブロックを生成するためにイントラ予測を実行することと、
前記残差データと前記予測ビデオブロックとを生成した後に、前記残差データと前記予測ビデオブロックとに基づいてビデオブロックを再構成することと
をさらに備える、［Ｃ１０］に記載の方法。
［Ｃ１２］
前記座標インジケータを変換することは、前記座標インジケータから前記スキャンベースＬＳＣインジケータを導出する非反復アルゴリズムを実行することを備える、
［Ｃ７］に記載の方法。
［Ｃ１３］
前記座標インジケータを変換することは、座標をスキャンベースＬＳＣインジケータにマッピングするデータ構造にアクセスすることを備える、
［Ｃ７］に記載の方法。
［Ｃ１４］
前記座標インジケータを変換することは、
前記座標を有する位置に達するまで前記仮定したスキャン順序に従って前記変換係数ブロック中の位置をくまなくスキャンするループ演算を実行することと、
前記座標を有する前記位置より前の、前記変換係数ブロックの位置ごとに前記スキャンベースＬＳＣインジケータを増分することと
を備える、［Ｃ７］に記載の方法。
［Ｃ１５］
前記コーディングスキャン順序が前記仮定したスキャン順序とは異なる、［Ｃ７］に記載の方法。
［Ｃ１６］
前記仮定したスキャン順序は、サブブロックスキャン順序であり、前記コーディングスキャン順序は、水平スキャン順序と、垂直スキャン順序と、対角スキャン順序と、ジグザグスキャン順序と、前記サブブロックスキャン順序との中から選択される、
［Ｃ７］に記載の方法。
［Ｃ１７］
前記コーディングスキャン順序を判断することと、
前記コーディングスキャン順序が前記仮定したスキャン順序と同じでないと判断したことに応答して、前記スキャンベースＬＳＣインジケータを前記変換係数ブロックの前記最後の有意係数の座標に変換することと、
前記最後の有意変換の前記座標に基づいて、前記変換係数ブロックの有意性マップまたはレベル情報をエントロピー復号または再構成することと
をさらに備える、［Ｃ７］に記載の方法。
［Ｃ１８］
変換係数ブロックがコーディングスキャン順序に従ってスキャンされるときに、前記変換係数ブロックの最後の有意変換係数が所与の順序位置で発生すると判断することと、ここで、前記変換係数ブロックは、変換係数を備える、
前記変換係数ブロック中の所与の変換係数の座標を指定する座標インジケータを生成することと、ここで、前記所与の係数は、前記変換係数ブロックが仮定したスキャン順序に従ってスキャンされるときに前記所与の順序位置で発生する、
前記座標インジケータのエントロピー符号化バージョンを生成するために、前記座標インジケータに対してエントロピー符号化演算を実行することと、
前記座標インジケータの前記エントロピー符号化バージョンを出力することと
を行うように構成される１つまたは複数のプロセッサを備える、ビデオ符号化デバイス。
［Ｃ１９］
前記１つまたは複数のプロセッサは、
前記変換係数ブロックについてのレベル情報を生成するために前記コーディングスキャン順序を使用することと、
前記レベル情報のエントロピー符号化バージョンを生成するために前記レベル情報に対してエントロピーコーディング演算を実行することと、
前記レベル情報の前記エントロピー符号化バージョンを出力することと
を行うように構成される、［Ｃ１８］に記載のビデオ符号化デバイス。
［Ｃ２０］
前記仮定したスキャン順序は、前記変換係数ブロックの左上隅で開始する、
［Ｃ１８］に記載のビデオ符号化デバイス。
［Ｃ２１］
前記１つまたは複数のプロセッサは、
コーディングユニット（ＣＵ）の予測ユニット（ＰＵ）についての予測ビデオブロックを生成するために前記ＰＵに対してイントラ予測を実行することと、
前記予測ビデオブロックに基づいて残差データを生成する残差生成演算を実行することと、
前記変換係数ブロックを生成するために前記残差データの一部分に変換を適用することと、
前記変換係数ブロック中の変換係数を量子化することと
を行うように構成される、［Ｃ１８］に記載のビデオ符号化デバイス。
［Ｃ２２］
前記コーディングスキャン順序は、前記仮定したスキャン順序とは異なる、
［Ｃ１８］に記載のビデオ符号化デバイス。
［Ｃ２３］
前記仮定したスキャン順序がサブブロックスキャン順序であり、前記コーディングスキャン順序は、水平スキャン順序と、垂直スキャン順序と、対角スキャン順序と、ジグザグスキャン順序と、前記サブブロックスキャン順序との中から選択される、
［Ｃ１８］に記載のビデオ符号化デバイス。
［Ｃ２４］
変換係数ブロック中の所与の位置の座標を指定する座標インジケータを受信することと、ここで、前記所与の位置は、前記変換係数ブロックが仮定したスキャン順序に従ってスキャンされるときに所与の順序位置で発生し、前記変換係数ブロックの最後の有意変換係数は、前記変換係数ブロックがコーディングスキャン順序に従ってスキャンされるときに、前記所与の順序位置で発生し、前記変換係数ブロックは、変換係数を備える、
前記座標インジケータを、前記所与の順序位置を指定するスキャンベースＬＳＣインジケータに変換することと
を行うように構成される１つまたは複数のプロセッサを備える、ビデオ復号デバイス。
［Ｃ２５］
前記１つまたは複数のプロセッサは、
有意性マップのエントロピー符号化バージョンを受信することと、ここで、前記有意性マップは、前記変換係数ブロック中の対応する変換係数が有意であるかどうかを示す値を備え、前記有意性マップ中の前記値は、前記コーディングスキャン順序に従って順序付けられる、
前記有意性マップを復号するために前記スキャンベースＬＳＣインジケータを使用することと
を行うように構成される、［Ｃ２４］に記載のビデオ復号デバイス。
［Ｃ２６］
前記１つまたは複数のプロセッサは、前記座標インジケータを前記スキャンベースＬＳＣインジケータに変換した後に前記有意性マップをエントロピー復号するように構成される、
［Ｃ２５］に記載のビデオ復号デバイス。
［Ｃ２７］
前記有意性マップをエントロピー復号した後に、前記１つまたは複数のプロセッサは、前記変換係数ブロックの前記有意性マップとレベル情報とに基づいて前記変換係数ブロックを再作成するように構成され、前記レベル情報は、前記変換係数ブロック中の有意変換係数の絶対値を含む、
［Ｃ２５］に記載のビデオ復号デバイス。
［Ｃ２８］
前記１つまたは複数のプロセッサは、
イントラ予測モードを判断することと、
前記イントラ予測モードに基づいて前記コーディングスキャン順序を判断することと、
前記有意性マップを復号した後におよび前記コーディングスキャン順序を判断した後に、前記有意性マップと、前記コーディングスキャン順序と、前記レベル情報とに基づいて前記変換係数ブロックを再作成することと、
前記変換係数ブロックを再作成した後に、前記変換係数ブロックを逆量子化することと、
前記変換係数ブロックを逆量子化した後に、前記変換係数ブロックに逆変換を適用することに少なくとも部分的によって残差データを生成することと、
予測ビデオブロックを生成するためにイントラ予測を実行することと、
前記残差データと前記予測ビデオブロックとを生成した後に、前記残差データと前記予測ビデオブロックとに基づいてビデオブロックを再構成することと
を行うように構成される、［Ｃ２７］に記載のビデオ復号デバイス。
［Ｃ２９］
前記１つまたは複数のプロセッサは、前記座標インジケータから前記スキャンベースＬＳＣインジケータを導出する非反復アルゴリズムを実行することに少なくとも部分的によって、前記座標インジケータを変換するように構成される、
［Ｃ２４］に記載のビデオ復号デバイス。
［Ｃ３０］
前記１つまたは複数のプロセッサは、座標をスキャンベースＬＳＣインジケータにマッピングするデータ構造にアクセスすることに少なくとも部分的によって、前記座標インジケータを前記スキャンベースＬＳＣインジケータに変換するように構成される、
［Ｃ２４］に記載のビデオ復号デバイス。
［Ｃ３１］
前記１つまたは複数のプロセッサは、
前記座標を有する位置に達するまで前記仮定したスキャン順序に従って前記変換係数ブロック中の位置をくまなくスキャンするループ演算を実行することと、
前記座標を有する前記位置より前の、前記変換係数ブロックの位置ごとに前記スキャンベースＬＳＣインジケータを増分することと
に少なくとも部分的によって、前記座標インジケータを前記スキャンベースＬＳＣインジケータに変換することを行うように構成される、
［Ｃ２４］に記載のビデオ復号デバイス。
［Ｃ３２］
前記コーディングスキャン順序は、前記仮定したスキャン順序とは異なる、
［Ｃ２４］に記載のビデオ復号デバイス。
［Ｃ３３］
前記仮定したスキャン順序は、サブブロックスキャン順序であり、前記コーディングスキャン順序は、水平スキャン順序と、垂直スキャン順序と、対角スキャン順序と、ジグザグスキャン順序と、前記サブブロックスキャン順序との中から選択される、
［Ｃ２４］に記載のビデオ復号デバイス。
［Ｃ３４］
前記１つまたは複数のプロセッサは、
前記コーディングスキャン順序を判断することと、
前記コーディングスキャン順序が前記仮定したスキャン順序と同じでないと判断したことに応答して、前記スキャンベースＬＳＣインジケータを前記変換係数ブロックの前記最後の有意係数の座標に変換することと、
前記最後の有意係数の前記座標に基づいて、前記変換係数ブロックの有意性マップをエントロピー復号または再構成することと
を行うように構成される、［Ｃ２４］に記載のビデオ復号デバイス。
［Ｃ３５］
変換係数ブロックがコーディングスキャン順序に従ってスキャンされるときに、前記変換係数ブロックの最後の有意変換係数が所与の順序位置で発生すると判断するための手段と、ここで、前記変換係数ブロックは、変換係数を備える、
前記変換係数ブロック中の所与の変換係数の座標を指定する座標インジケータを生成するための手段と、ここで、前記所与の変換係数は、前記変換係数ブロックが仮定したスキャン順序に従ってスキャンされるときに前記所与の順序位置で発生する、
前記座標インジケータのエントロピー符号化バージョンを生成するために、前記座標インジケータに対してエントロピーコーディング演算を実行するための手段と、
前記座標インジケータの前記エントロピー符号化バージョンを出力するための手段と
を備える、ビデオ符号化デバイス。
［Ｃ３６］
前記コーディングスキャン順序は、前記仮定したスキャン順序とは異なる、
［Ｃ３５］に記載のビデオ符号化デバイス。
［Ｃ３７］
変換係数ブロック中の所与の位置の座標を指定する座標インジケータを受信するための手段と、ここで、前記所与の位置は、前記変換係数ブロックが仮定したスキャン順序に従ってスキャンされるときに所与の順序位置で発生し、前記変換係数ブロックの最後の有意変換係数は、前記変換係数ブロックがコーディングスキャン順序に従ってスキャンされるときに前記所与の順序位置で発生し、前記変換係数ブロックは、変換係数を備える、
前記座標インジケータを、前記所与の順序位置を指定するスキャンベースＬＳＣインジケータに変換するための手段と
を備える、ビデオ復号デバイス。
［Ｃ３８］
前記コーディングスキャン順序が前記仮定したスキャン順序とは異なる、
［Ｃ３７］に記載のビデオ復号デバイス。
［Ｃ３９］
変換係数ブロックがコーディングスキャン順序に従ってスキャンされるときに、前記変換係数ブロックの最後の有意係数（ＬＳＣ）が所与の順序位置で発生すると判断することと、ここで、前記変換係数ブロックが変換係数を備える、
座標インジケータを生成することと、前記座標インジケータは、前記変換係数ブロック中の所与の変換係数の座標を指定し、前記所与の変換係数は、前記変換係数ブロックが仮定したスキャン順序に従ってスキャンされるときに前記所与の順序位置で発生する、
前記座標インジケータのエントロピー符号化バージョンを生成するために、前記座標インジケータに対してエントロピーコーディング演算を実行することと、
前記座標インジケータの前記エントロピー符号化バージョンを出力することと
を行うように１つまたは複数のプロセッサを構成する命令を記憶したコンピュータ可読記憶媒体を備える、
コンピュータプログラム製品。
［Ｃ４０］
前記コーディングスキャン順序は、前記仮定したスキャン順序とは異なる、
［Ｃ３９］に記載のコンピュータプログラム製品。
［Ｃ４１］
２次元変換係数ブロック中の所与の位置の座標を指定するブロックベース最後の有意係数（ＬＳＣ）インジケータを受信することと、ここで、前記所与の位置は、前記変換係数ブロックが仮定したスキャン順序に従ってスキャンされるときに、所与の順序位置で発生し、前記変換係数ブロックのＬＳＣは、前記変換係数ブロックがコーディングスキャン順序に従ってスキャンされるときに前記所与の順序位置で発生し、前記変換係数ブロックは、前記ビデオデータの情報を表す変換係数を備える、
前記座標インジケータを、前記所与の順序位置を指定するスキャンベースＬＳＣインジケータに変換することと
を行うように１つまたは複数のプロセッサを構成する命令を記憶したコンピュータ可読記憶媒体を備える、
コンピュータプログラム製品。
［Ｃ４２］
前記コーディングスキャン順序は、前記仮定したスキャン順序とは異なる、
［Ｃ４１］に記載のコンピュータプログラム製品。

Claims (34)

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. 変換係数ブロックがコーディングスキャン順序に従ってスキャンされるときに、前記変換係数ブロックの最後の有意係数（ＬＳＣ）が所与の順序位置で発生すると判断することと、ここで、前記変換係数ブロックが変換係数を備える、
    置換係数を識別することと、ここで、前記置換係数は、前記変換係数ブロックが仮定したスキャン順序に従ってスキャンされるときに前記最後の有意係数の順序位置と同じ順序位置で発生し、前記コーディングスキャン順序は、前記仮定したスキャン順序と異なる、
    前記置換係数の座標インジケータを生成することと、ここで、前記置換係数の前記座標インジケータは、前記置換係数の前記変換係数ブロック内の座標を指定し、前記コーディングスキャン順序にかかわらず前記最後の有意係数の前記所与の順序位置を示す、
    前記座標インジケータのエントロピー符号化バージョンを生成するために、前記座標インジケータに対してエントロピーコーディング演算を実行することと、
    前記座標インジケータの前記エントロピー符号化バージョンを出力することと
    を行うように１つまたは複数のプロセッサを構成する命令を備える、
    コンピュータプログラム。
34. 変換係数ブロック中の所与の位置の座標を指定するブロックベース最後の有意係数（ＬＳＣ）インジケータを受信することと、ここで、前記所与の位置は、前記変換係数ブロックが仮定したスキャン順序に従ってスキャンされるときに、所与の順序位置で発生し、前記所与の順序位置は、前記変換係数ブロックがコーディングスキャン順序に従ってスキャンされるときの最後の有意係数の順序位置と同じ順序位置で発生し、前記変換係数ブロックは、変換係数を備え、前記コーディングスキャン順序は、前記仮定したスキャン順序と異なる、
    座標インジケータを、前記所与の順序位置を指定するスキャンベースＬＳＣインジケータに変換することと
    を行うように１つまたは複数のプロセッサを構成する命令を備え、前記座標インジケータは、前記コーディングスキャン順序にかかわらず前記最後の有意係数の前記順序位置を示す、
    コンピュータプログラム。

Images