(57)【要約】  本発明は、ビデオ信号を復号する方法であって、ビットストリームから、最後の非ゼロ領域（last non-zero region）を示すシンタックス要素（syntax element）を復号する段階であって、ここで、上記最後の非ゼロ領域は、スキャン順序において最後の非ゼロ変換係数（last non-zero transform coefficient）を有する領域を示す段階と、現在ブロックを複数のサブ領域に分割する段階と、上記シンタックス要素に基づいて、上記分割されたサブ領域のうち、上記現在ブロックの最後の非ゼロ領域を決定する段階と、を有する方法を提供する。【選択図】図１
2020517191.tif 000002
【特許請求の範囲】
【請求項１】
ビデオ信号を復号する方法であって、
ビットストリームから、最後の非ゼロ領域（last non-zero region）を示すシンタックス要素（syntax element）を復号する段階であって、前記最後の非ゼロ領域は、スキャン順序において最後の非ゼロ変換係数（last non-zero transform coefficient）を有する領域を示す段階と、
現在ブロックを複数のサブ領域に分割する段階と、
前記シンタックス要素に基づいて、前記分割されたサブ領域のうち、前記現在ブロックの最後の非ゼロ領域を決定する段階と、を有する方法。
【請求項２】
前記現在ブロックの最後の非ゼロ領域内において、前記最後の非ゼロ変換係数の位置を示すインデックス（index）情報を復号する段階をさらに有する、請求項１に記載の方法。
【請求項３】
前記現在ブロックを複数のサブ領域に分割する段階は、
前記現在ブロックを既に設定された分割方式に基づいて下位深さ（lower depth）の領域に再帰的（recursive）に分割することにより、前記現在ブロックを前記複数のサブ領域に分割する、請求項１に記載の方法。
【請求項４】
前記シンタックス要素は、それぞれの深さごとに、前記現在ブロックから分割される下位深さの領域のうち前記最後の非ゼロ変換係数を有する領域を示す情報を有する、請求項３に記載の方法。
【請求項５】
前記現在ブロックを複数のサブ領域に分割する段階は、
前記現在ブロックの幅（width）を複数の水平方向グループにグループ化（grouping）し、前記現在ブロックの高さ（height）を複数の垂直方向グループにグループ化する段階を有し、
前記水平方向グループ及び前記垂直方向グループに基づいて、前記現在ブロックを前記複数のサブ領域に分割する、請求項１に記載の方法。
【請求項６】
前記シンタックス要素は、前記水平方向グループ又は前記垂直方向グループのうち、前記最後の非ゼロ領域を示す水平方向グループ又は垂直方向グループに関する情報を有する、請求項５に記載の方法。
【請求項７】
前記現在ブロックの最後の非ゼロ領域内において、前記最後の非ゼロ変換係数の位置を示すシンタックス要素を復号する段階をさらに有し、
前記最後の非ゼロ領域を示すシンタックス要素は、トランケートされた単項（truncated unary）コードを利用して２進化され、前記最後の非ゼロ変換係数の位置を示すシンタックス要素は、固定長（fixed length）コードを利用して２進化される、請求項６に記載の方法。
【請求項８】
前記最後の非ゼロ領域を示すシンタックス要素は、コンテキスト（context）を利用する正規モード（regular mode）で復号され、前記最後の非ゼロ変換係数の位置を示すシンタックス要素は、コンテキストを利用しないバイパスモード（bypass mode）で復号される、請求項７に記載の方法。
【請求項９】
予め記憶されたパラメータセット（parameter set）のうち、前記現在ブロックに適用されるパラメータセットを適応的に決定する段階をさらに有し、
前記パラメータセットは、前記水平方向グループ若しくは前記垂直方向グループの数を示すパラメータ、各グループ別に割り当てられるコードの長さを示すパラメータ又は前記各グループ別に割り当てられるコードに使用されるコンテキストインデックスを示すパラメータのうちの少なくとも１つを有する、請求項５に記載の方法。
【請求項１０】
前記現在ブロックに適用されるパラメータセットを適応的に決定する段階は、
前記最後の非ゼロ変換係数の位置の確率分布に基づいて、前記現在ブロックに適用されるパラメータセットを決定する、請求項９に記載の方法。
【請求項１１】
前記現在ブロックが非正方形ブロックである場合、前記現在ブロックは、特定個数のピクセルで構成されるサブ領域に分割され、
前記特定個数は、前記現在ブロックの幅と高さとの比率に応じて決定される、請求項１に記載の方法。
【請求項１２】
前記最後の非ゼロ変換係数が前記現在ブロックの特定領域内に存在する場合、前記シンタックス要素は、前記特定領域の範囲内で割り当てられるトランケートされた単項（truncated unary）コードを利用して２進化される、請求項１に記載の方法。
【請求項１３】
ビデオ信号を復号する装置であって、
ビットストリームから、最後の非ゼロ領域（last non-zero region）を示すシンタックス要素（syntax element）を復号するシンタックス要素復号部であって、前記最後の非ゼロ領域は、スキャン順序において最後の非ゼロ変換係数（last non-zero transform coefficient）を有する領域を示すシンタックス要素復号部と、
現在ブロックを複数のサブ領域に分割するサブ領域分割部と、
前記シンタックス要素に基づいて、前記分割されたサブ領域のうち、前記現在ブロックの最後の非ゼロ領域を決定する最後の非ゼロ領域決定部と、を有する装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ビデオ信号をエントロピエンコード、デコードする方法及び装置に関する。より具体的には、変換係数をコード化するとき、最後の非ゼロ係数（last non-zero coefficient）の位置をエンコード、デコードする方法及び装置に関する。
【背景技術】
【０００２】
エントロピコーディングは、符号化（コード化、コーディング）過程（処理）を通じて決定されたシンタックス要素を、無損失で圧縮してＲＢＳＰ（Raw Byte Sequence Payload）を生成する過程である。エントロピコーディングは、シンタックスの統計を利用して頻繁に発生するシンタックスに対しては、短いビットを割り当て、そうでないシンタックスには、長いビットを割り当てて、シンタックス要素を簡潔なデータで表現する。
【０００３】
そのうち、ＣＡＢＡＣ（Context-based Adaptive Binary Arithmetic Coding）は、２進算術コーディング（二値算術符号化）を行う過程で、シンタックスのコンテキストと以前に発生したシンボルとに基づいて、適応的にアップデート（更新）されたコンテキストモデルを使用する。しかしながら、このようなＣＡＢＡＣも演算量が多くて複雑度が高く、シーケンシャル（順次的な）構造を有するため、並列実行が困難であるという問題点がある。
【０００４】
したがって、ビデオ圧縮技術において、シンタックス要素をより効率的に圧縮して送信する必要があり、このためにエントロピコーディングの性能を向上させる必要がある。
【発明の概要】
【発明が解決しようとする課題】
【０００５】
本発明の目的は、変換単位を分割して、分割された領域のうち最後の非ゼロ変換係数（last non-zero transform coefficient）が属する領域をコード化する方法を提案することにある。
【０００６】
また、本発明の目的は、変換単位を再帰的に分割して、それぞれの分割された領域のうち最後の非ゼロ変換係数が属する領域をコード化する方法を提案することにある。
【０００７】
また、本発明の目的は、適応的にコーディング方法を変更しながら、最後の非ゼロ係数の位置をコード化する方法を提案することにある。
【０００８】
また、本発明の目的は、様々な条件に応じてコーディング方法を異なるように適用して、最後の非ゼロ係数の位置をコード化する方法を提案することにある。
【０００９】
また、本発明の目的は、最後の非ゼロ係数の位置が制限された領域内に存在することが保証される場合を考慮して、最後の非ゼロ係数の位置をコード化する方法を提案することにある。
【００１０】
本発明で達成しようとする技術的課題は、以上で言及した技術的課題に制限されず、言及しない他の技術的課題は、以下の記載から本発明が属する技術分野で通常の知識を有する者に明確に理解されるべきである。
【課題を解決するための手段】
【００１１】
本発明の一態様は、ビデオ信号を復号する方法であって、ビットストリームから、最後の非ゼロ領域（last non-zero region）を示すシンタックス要素（syntax element）を復号する段階であって、ここで、最後の非ゼロ領域は、スキャン順序において最後の非ゼロ変換係数（last non-zero transform coefficient）を有する領域を示す段階と、現在ブロックを複数のサブ領域に分割する段階と、シンタックス要素に基づいて、分割されたサブ領域のうち、現在ブロックの最後の非ゼロ領域を決定する段階と、を有する。
【００１２】
好ましくは、現在ブロックの最後の非ゼロ領域内において最後の非ゼロ変換係数の位置を示すインデックス（index）情報を復号する段階をさらに有してもよい。
【００１３】
好ましくは、現在ブロックを複数のサブ領域に分割する段階は、現在ブロックを既に設定された分割方式に基づいて下位深さ（lower depth）の領域に再帰的（recursive）に分割することにより、現在ブロックを複数のサブ領域に分割してもよい。
【００１４】
好ましくは、シンタックス要素は、それぞれの深さごとに、現在ブロックから分割される下位深さの領域のうち最後の非ゼロ変換係数を有する領域を示す情報を有してもよい。
【００１５】
好ましくは、現在ブロックを複数のサブ領域に分割する段階は、現在ブロックの幅（width）を複数の水平方向グループにグループ化（grouping）し、現在ブロックの高さ（height）を複数の垂直方向グループにグループ化する段階を有し、水平方向グループ及び垂直方向グループに基づいて、現在ブロックを複数のサブ領域に分割してもよい。
【００１６】
好ましくは、シンタックス要素は、水平方向グループ又は垂直方向グループのうち、最後の非ゼロ領域を示す水平方向グループ又は垂直方向グループに関する情報を有してもよい。
【００１７】
好ましくは、現在ブロックの最後の非ゼロ領域内において最後の非ゼロ変換係数の位置を示すシンタックス要素を復号する段階をさらに有し、最後の非ゼロ領域を示すシンタックス要素は、トランケートされた（切削型）単項（truncated unary）コードを利用して２進化され、最後の非ゼロ変換係数の位置を示すシンタックス要素は、固定長（fixed length）コードを利用して２進化されてもよい。
【００１８】
好ましくは、最後の非ゼロ領域を示すシンタックス要素は、コンテキスト（context）を利用する正規モード（regular mode）で復号され、最後の非ゼロ変換係数の位置を示すシンタックス要素は、コンテキストを利用しないバイパスモード（bypass mode）で復号されてもよい。
【００１９】
好ましくは、予め記憶（保存）されたパラメータセット（parameter set）のうち、現在ブロックに適用されるパラメータセットを適応的に決定する段階をさらに有し、パラメータセットは、水平方向グループ若しくは垂直方向グループの数を示すパラメータ、各グループ別に割り当てられるコードの長さを示すパラメータ又は各グループ別に割り当てられるコードに使用されるコンテキストインデックスを示すパラメータのうちの少なくとも１つを有してもよい。
【００２０】
好ましくは、現在ブロックに適用されるパラメータセットを適応的に決定する段階は、最後の非ゼロ変換係数の位置の確率分布に基づいて、現在ブロックに適用されるパラメータセットを決定してもよい。
【００２１】
好ましくは、現在ブロックが非正方形ブロックである場合、現在ブロックは、特定個数のピクセルで構成されるサブ領域に分割され、特定個数は、現在ブロックの幅と高さとの比率によって決定されてもよい。
【００２２】
好ましくは、最後の非ゼロ変換係数が現在ブロックの特定領域内に存在する場合、シンタックス要素は、特定領域の範囲内で割り当てられるトランケートされた単項（truncated unary）コードを利用して２進化されてもよい。
【００２３】
本発明の他の一態様は、ビデオ信号を復号する装置であって、ビットストリームから、最後の非ゼロ領域（last non-zero region）を示すシンタックス要素（syntax element）を復号するシンタックス要素復号部であって、ここで、最後の非ゼロ領域は、スキャン順序において最後の非ゼロ変換係数（last non-zero transform coefficient）を有する領域を示すシンタックス要素復号部と、現在ブロックを複数のサブ領域に分割するサブ領域分割部と、シンタックス要素に基づいて、分割されたサブ領域のうち、現在ブロックの最後の非ゼロ領域を決定する最後の非ゼロ領域決定部と、を有する。
【発明の効果】
【００２４】
本発明の実施形態によると、最後の非ゼロ係数の位置情報を効果的に符号化することにより、変換係数をシグナリングするために必要なデータ量を減らすことができる。
【００２５】
本発明で得ることができる効果は、以上で言及した効果に制限されるものではなく、言及していない他の効果は、以下の記載から本発明が属する技術分野で通常の知識を有する者に明確に理解されるべきである。
【図面の簡単な説明】
【００２６】
【図１】本発明が適用される実施形態であって、ビデオ信号のエンコーディングが行われるエンコーダの概略ブロック図である。
【図２】本発明が適用される実施形態であって、ビデオ信号のデコーディングが行われるデコーダの概略ブロック図である。
【図３】本発明が適用される実施形態であって、ＣＡＢＡＣ（Context-based Adaptive Binary Arithmetic Coding）が適用されるエントロピエンコード部の概略ブロック図である。
【図４】本発明が適用される実施形態であって、ＣＡＢＡＣ（Context-based Adaptive Binary Arithmetic Coding）が適用されるエントロピデコード部の概略ブロック図である。
【図５】本発明が適用される実施形態であって、ＣＡＢＡＣ（Context-based Adaptive Binary Arithmetic Coding）によって行われるエンコーディングのフローチャートである。
【図６】本発明が適用される実施形態であって、ＣＡＢＡＣ（Context-based Adaptive Binary Arithmetic Coding）によって行われるデコーディングのフローチャートである。
【図７】本発明が適用される一実施形態として、最後の非ゼロ変換係数の位置情報を符号化する方法を例示するフローチャートである。
【図８】本発明が適用される実施形態であって、再帰的分割による最後の非ゼロ変換係数の位置情報を符号化する方法を示す図である。
【図９】本発明が適用される実施形態であって、スーパーピクセル（super-pixel）を利用して最後の非ゼロ変換係数の位置情報を符号化する方法を例示する図である。
【図１０】本発明が適用される実施形態であって、最後の非ゼロ変換係数の位置情報を復号する方法を示すフローチャートである。
【図１１】本発明が適用される実施形態であって、最後の非ゼロ変換係数の位置情報を復号する装置を示す図である。
【発明を実施するための形態】
【００２７】
以下、本発明の実施形態による例示的なエレメント及び動作が、添付図面を参照して記述される。しかしながら、上記図面を参照して記述される本発明の上記エレメント及び動作は、単に実施形態として提供されるものであり、これにより本発明の技術的思想とその核心構成及び作用とが制限されないことを明確にしておく。
【００２８】
また、本発明において使用される用語は、なるべく現在広く使用される一般的な用語を選択したが、特定の場合は、出願人が任意に選定した用語を用いて説明する。この場合は、該当部分の詳細説明においてその意味が記載される。したがって、本明細書の説明において使用された用語の名称のみに基づいて本発明が単純に解釈されてはならず、その該当用語の意味まで把握して解釈されなければならないことを明かしておく。
【００２９】
また、本発明において使用される用語は、本発明を説明するために選択された一般的な用語や、類似した意味を有する他の用語がある場合、より適切な解釈のために代替可能であろう。例えば、信号、データ、サンプル、ピクチャ、フレーム、ブロックは、各コーディング過程で適宜に代替されて解釈できるだろう。
【００３０】
また、本明細書において説明される実施形態の概念及び方法は、他の実施形態にも適用可能であり、本明細書において全てを明示して記載しなくても、本発明の技術的思想の範囲内で各実施形態の組み合わせも適用可能であろう。
【００３１】
図１は、本発明が適用される実施形態であって、ビデオ信号のエンコーディング（符号化）が行われるエンコーダの概略ブロック図を示す。
【００３２】
図１に示すように、エンコーダ１００は、映像分割部１１０、変換部１２０、量子化部１３０、逆量子化部１４０、逆変換部１５０、フィルタリング部１６０、復号ピクチャバッファ（ＤＰＢ：Decoded Picture Buffer）１７０、インター予測部１８０、イントラ予測部１８５及びエントロピエンコード部１９０を含んで構成される。
【００３３】
映像分割部１１０は、エンコーダ１００に入力された入力映像（又は、ピクチャ、フレーム）を１つ又は複数の処理ユニットに分割することができる。例えば、上記処理ユニットは、コーディングツリーユニット（ＣＴＵ：Coding Tree Unit）、コーディングユニット（ＣＵ：Coding Unit）、予測ユニット（ＰＵ：Prediction Unit）又は変換ユニット（ＴＵ：Transform Unit）であり得る。
【００３４】
エンコーダ１００は、入力映像信号から、インター予測部１８０又はイントラ予測部１８５から出力された予測信号を減算して、残差（残余）信号（residual signal）を生成することができ、生成された残差信号は、変換部１２０に送信される。
【００３５】
変換部１２０は、残差信号に変換技法を適用して変換係数（transform coefficient）を生成する。例えば、変換手法は、ＤＣＴ（Discrete Cosine Transform）、ＤＳＴ（Discrete Sine Transform）、
2020517191.tif 000003
、ＧＢＴ（Graph-Based Transform）、又はＣＮＴ（Conditionally Non-linear Transform）のいずれか１つを含んでもよい。ここで、ＧＢＴは、ピクセル間の関係情報をグラフで表現するとき、このグラフから得られた変換を意味する。ＣＮＴは、以前に復元された全てのピクセル（all previously reconstructed pixel）を利用して予測信号を生成し、それに基づいて取得される変換を意味する。また、変換過程は、正方形の同一サイズを有するピクセルブロックに適用されることもでき、正方形ではない可変サイズのブロックに適用されることもできる。
【００３６】
量子化部１３０は、変換係数を量子化してエントロピエンコード部１９０に送信し、エントロピエンコード部１９０は、量子化された信号をエントロピコーディングしてビットストリームに出力することができる。
【００３７】
量子化部１３０から出力された量子化された信号は、予測信号を生成するために利用される。例えば、量子化された信号は、ループ内の逆量子化部１４０及び逆変換部１５０により逆量子化及び逆変換を適用することにより、残差信号を復元することができる。復元された残差信号を、インター予測部１８０又はイントラ予測部１８５から出力された予測信号に加えることにより、復元信号が生成される。
【００３８】
フィルタリング部１６０は、復元信号にフィルタリングを適用して、これを再生装置に出力するか、復号ピクチャバッファ１７０に送信する。復号ピクチャバッファ１７０に送信されたフィルタリングされた信号は、インター予測部１８０において参照ピクチャとして使用できる。このように、フィルタリングされたピクチャを画面間予測モードにおいて参照ピクチャとして利用することにより、画質だけでなく符号化効率も向上させることができる。
【００３９】
復号ピクチャバッファ１７０は、フィルタリングされたピクチャをインター予測部１８０における参照ピクチャとして使用するために記憶することができる。
【００４０】
インター予測部１８０は、復元ピクチャを参照して時間的冗長性（重複性）及び／又は空間的冗長性を除去するために、時間的予測及び／又は空間的予測を行う。このとき、インター予測モードにおいて送信される動き情報の量を減らすために、周辺ブロックと現在ブロックとの間の動き情報の相関性に基づいて動き情報を予測することができる。
【００４１】
イントラ予測部１８５は、現在符号化を行おうとするブロックの周辺にあるサンプルを参照して現在ブロックを予測することができる。上記イントラ予測部１８５は、イントラ予測を行うために次のような過程を行うことができる。まず、予測信号を生成するために必要な参照サンプルを用意する。そして、用意された参照サンプルを利用して予測信号を生成する。以後、予測モードを符号化する。このとき、参照サンプルは、参照サンプルパディング及び／又は参照サンプルフィルタリングにより用意されることができる。参照サンプルは、予測及び復元過程を経ているので、量子化エラーが存在する可能性がある。したがって、このようなエラーを減らすために、イントラ予測に利用される各予測モードに対して参照サンプルフィルタリング過程が行われることができる。
【００４２】
上記インター予測部１８０又は上記イントラ予測部１８５により生成された予測信号は、復元信号を生成するために利用されるか、残差信号を生成するために利用される。
【００４３】
図２は、本発明が適用される実施形態であって、ビデオ信号のデコーディング（復号）が行われるデコーダの概略ブロック図を示す。
【００４４】
図２に示すように、デコーダ２００は、エントロピデコード部２１０、逆量子化部２２０、逆変換部２３０、フィルタリング部２４０、復号ピクチャバッファ（ＤＰＢ：Decoded Picture Buffer Unit）２５０、インター予測部２６０及びイントラ予測部２６５を含んで構成される。
【００４５】
そして、デコーダ２００を介して出力された復元映像信号は、再生装置により再生される。
【００４６】
デコーダ２００は、図１のエンコーダ１００から出力された信号を受信し、受信した信号は、エントロピデコード部２１０を介してエントロピデコードされる。
【００４７】
逆量子化部２２０においては、量子化ステップサイズ情報を利用してエントロピデコードされた信号から変換係数（transform coefficient）を取得する。
【００４８】
逆変換部２３０においては、変換係数を逆変換して残差信号を取得する。
【００４９】
取得された残差信号を、インター予測部２６０又はイントラ予測部２６５から出力された予測信号に加えることにより、復元信号が生成される。
【００５０】
フィルタリング部２４０は、復元信号にフィルタリングを適用してこれを再生装置に出力するか、復号ピクチャバッファ２５０に送信する。復号ピクチャバッファ２５０に送信されたフィルタリングされた信号は、インター予測部２６０において参照ピクチャとして使用されることができる。
【００５１】
本明細書において、エンコーダ１００のフィルタリング部１６０、インター予測部１８０及びイントラ予測部１８５において説明された実施形態は、それぞれデコーダのフィルタリング部２４０、インター予測部２６０及びイントラ予測部２６５にも同様に適用できる。
【００５２】
図３は、本発明が適用される実施形態であって、ＣＡＢＡＣ（Context-based Adaptive Binary Arithmetic Coding）が適用されるエントロピエンコード部の概略ブロック図を示す。
【００５３】
本発明が適用されるエントロピエンコード部３００は、２進化部３１０、コンテキストモデリング部３２０、２進算術エンコード部３３０、及びメモリ３６０を含み、上記２進算術エンコード部３３０は、正規２進エンコード部（regular binary encoding unit）３４０及びバイパス２進エンコード部（bypass binary encoding unit）３５０を含む。ここで、上記正規２進エンコード部（regular binary encoding unit）３４０及び上記バイパス２進エンコード部（bypass binary encoding unit）３５０は、それぞれ正規コーディングエンジン、バイパスコーディングエンジンと呼ばれることもできる。
【００５４】
上記２進化部３１０は、データシンボルのシーケンスを受信して２進化を行うことにより、０又は１の２進化された値で構成された２進（２値）シンボル（bin）ストリングを出力することができる。上記２進化部３１０は、シンタックス（syntax）要素を２進シンボルにマッピングすることができる。相異なる様々な２進化過程、例えば、単項（unary：Ｕ）、トランケートされた単項（Truncated Unary：ＴＵ）、ｋ次のＥｘｐ−Ｇｏｌｏｍｂ（ＥＧｋ）、及び固定長（Fixed Length）過程などが２進化のために使われる。上記２進化過程は、シンタックス要素のタイプに基づいて選択されることができる。
【００５５】
出力された２進シンボルストリームは、コンテキストモデリング部３２０に送信される。
【００５６】
上記コンテキストモデリング部３２０は、メモリから現在ブロックのコーディングに必要な確率情報を選択して、上記２進算術エンコード部３３０に送信する。例えば、コード化するシンタックス要素に基づいて上記メモリ３６０からコンテキストメモリを選択し、ビンインデックス（binIdx）を介して現在シンタックス要素のコーディングに必要な確率情報を選択することができる。ここで、コンテキストは、シンボルの発生確率に関する情報を意味し、コンテキストモデリングは、これまでにコード化されたビン（bin）に関する情報から次のビン（bin）の２進算術コーディングに必要な確率を推定する過程を意味する。そして、コンテキストは、特定確率値を示す状態（state）及びＭＰＳ（Most Probable Symbol）で構成される。
【００５７】
上記コンテキストモデリング部３２０は、高いコーディング効率を達成するために必要な正確な確率推定を提供することができる。これによって、相異なる２進シンボルに対して相異なるコンテキストモデルが使用され、このようなコンテキストモデルの確率は、以前にコード化された２進シンボルの値に基づいてアップデートされることができる。
【００５８】
類似した分布を有する２進シンボルは、同一のコンテキストモデルを共有することができる。このような各２進シンボルに対するコンテキストモデルは、確率推定のために、ビンのシンタックス情報、ビンストリングにおけるビンの位置を示すビンインデックス（binIdx）、ビンが入っているブロックの隣のブロックに含まれたビンの確率、隣のブロックの特定シンタックス要素のデコーディング値のうちの少なくとも１つが利用されることができる。
【００５９】
上記２進算術エンコード部３３０は、正規２進エンコード部（regular binary encoding unit）３４０及びバイパス２進エンコード部（bypass binary encoding unit）３５０を含み、出力されたストリングに対するエントロピエンコードを行い、圧縮されたデータビットを出力する。
【００６０】
上記正規２進エンコード部（regular binary encoding unit）３４０は、再帰的間隔分割（recursive interval division）に基づいて算術コーディングを行う。
【００６１】
まず、０ないし１の初期値を有する間隔（又は、区間、範囲）が２進シンボルの確率に基づいて２つの下位間隔に分割される。エンコードされたビットは、２進小数に変換される場合、２進シンボルの値が連続してデコードされる過程で、０又は１を示す間隔のうちの１つを選択できるオフセットを提供する。
【００６２】
デコードされたモードの２進シンボル以後に、上記間隔は、選択された下位間隔を同一にするためにアップデートされ、上記間隔分割過程自体が繰り返される。上記間隔及びオフセットは、制限されたビット精密度を有し、したがって、上記間隔が特定の値の下に低下するたびに精密度維持のために（すなわち、値が小さくなり過ぎて不正確に表現されるか、０になって遺失されることを防止するために）再正規化（renormalization）が必要であり得る。上記再正規化（renormalization）は、それぞれの２進シンボルがエンコード又はデコードされた後に発生し得る。
【００６３】
上記バイパス２進エンコード部（bypass binary encoding unit）３５０は、コンテキストモデルなしでエンコードを行い、現在コード化されるビン（bin）の確率を０．５に固定してコーディングを行う。これは、シンタックスの確率を決定し難いとき、又は、高速でコード化しようとするときに用いられることができる。
【００６４】
図４は、本発明が適用される実施形態であって、ＣＡＢＡＣ（Context-based Adaptive Binary Arithmetic Coding）が適用されるエントロピデコード部の概略ブロック図を示す。
【００６５】
本発明が適用されるエントロピデコード部４００は、コンテキストモデリング部４１０、２進算術デコード部４２０、メモリ４５０及び逆２進化部４６０を含み、上記２進算術デコード部４２０は、正規２進デコード部（regular binary decoding unit）４３０及びバイパス２進デコード部（bypass binary decoding unit）４４０を含む。
【００６６】
上記エントロピデコード部４００は、ビットストリームを受信し、現在シンタックス要素にバイパスモード（bypass mode）が適用されるか否かを確認する。ここで、バイパスモード（bypass mode）は、コンテキストモデルを利用せずに、現在コード化されるビン（bin）の確率を０．５に固定してコーディングを行うことを意味する。バイパスモード（bypass mode）が適用されない場合、上記正規２進デコード部（regular binary decoding unit）４３０は、正規モード（regular mode）によって２進算術デコーディングを行う。
【００６７】
このとき、上記コンテキストモデリング部４１０は、上記メモリ４５０から現在ビットストリームのデコーディングに必要な確率情報を選択して、上記正規２進デコード部（regular binary decoding unit）４３０に送信する。
【００６８】
一方、バイパスモード（bypass mode）が適用される場合、上記バイパス２進デコード部（bypass binary decoding unit）４４０は、バイパスモード（bypass mode）によって２進算術デコーディングを行う。
【００６９】
上記逆２進化部４６０は、上記２進算術デコード部４２０でデコードされた２進数形態のビン（bin）が入力されると、整数形態のシンタックス要素の値に変換出力する。それに対して、２進数形態のビン（bin）又はビンストリング（bin string）がシンタックス要素の値にマッピングされるシンタックス要素の場合、上記逆２進化部４６０は、上記２進数形態のビン（bin）をそのまま出力することもできる。
【００７０】
図５は、本発明が適用される実施形態であって、ＣＡＢＡＣ（Context-based Adaptive Binary Arithmetic Coding）によって行われるエンコーディングのフローチャートを示す。
【００７１】
エンコーダは、シンタックス要素に対して２進化を行うことができる（Ｓ５１０）。
【００７２】
上記エンコーダは、正規モードによって２進算術コーディングを行うか又はバイパスモードによって２進算術コーディングを行うかを確認することができる（Ｓ５２０）。
【００７３】
正規モードの場合、上記エンコーダは、コンテキストモデルを選択し（Ｓ５３０）、上記コンテキストモデルに基づいて２進算術エンコーディングを行う（Ｓ５４０）。そして、上記エンコーダは、コンテキストモデルをアップデートし（Ｓ５５０）、上記Ｓ５３０段階でアップデートされたコンテキストモデルに基づいて、再び適合したコンテキストモデルを選択することができる。
【００７４】
一方、バイパスモードの場合、上記エンコーダは、確率０．５に基づいて２進算術エンコーディングを行う（Ｓ５６０）。
【００７５】
図６は、本発明が適用される実施形態であって、ＣＡＢＡＣ（Context-based Adaptive Binary Arithmetic Coding）によって行われるデコーディングのフローチャートを示す。
【００７６】
まず、デコーダは、ビットストリームを受信する（Ｓ６１０）。
【００７７】
上記デコーダは、現在シンタックス要素に正規モード（regular mode）が適用されるか又はバイパスモード（bypass mode）が適用されるかを確認する（Ｓ６２０）。ここで、上記バイパスモードが適用されるか否かは、シンタックスの種類によって事前に決定されていることがある。
【００７８】
また、正規モードが適用されるシンボルとバイパスモードが適用されるシンボルとが組み合わせられてシンタックス要素を構成することもできる。この場合、上記デコーダは、現在シンタックス要素のシンボルにバイパスモード（bypass mode）が適用されるか否かを確認することができる。
【００７９】
上記Ｓ６２０段階で確認した結果、正規モードが適用される場合、上記デコーダは、コンテキストモデルを選択し（Ｓ６３０）、上記コンテキストモデルに基づいて２進算術デコーディングを行う（Ｓ６４０）。そして、上記デコーダは、コンテキストモデルをアップデートし（Ｓ６５０）、上記Ｓ６３０段階でアップデートされたコンテキストモデルに基づいて再び適合したコンテキストのモデルを選択することができる。
【００８０】
一方、上記Ｓ６２０段階で確認した結果、バイパスモードが適用される場合、上記デコーダは、確率０．５に基づいて２進算術デコーディングを行う（Ｓ６６０）。
【００８１】
上記デコーダは、デコードされたビンストリング（bin string）に対して逆２進化を行う（Ｓ６７０）。例えば、デコードされた２進数形態のビン（bin）が入力されると、定数形態のシンタックス要素値に変換出力することができる。
【００８２】
本発明は、変換単位を分割して、分割された領域のうちの最後の非ゼロ変換係数（last non-zero transform coefficient）が属する領域をコード化する方法を提案する。
【００８３】
また、本発明は、変換単位を再帰的に分割して、それぞれの分割された領域のうちの最後の非ゼロ変換係数が属する領域をコード化する方法を提案する。
【００８４】
また、本発明は、適応的にコーディング方法を変更しながら、最後の非ゼロ係数の位置をコード化する方法を提案する。
【００８５】
また、本発明は、様々な条件に応じてコーディング方法を異なるように適用して、最後の非ゼロ係数の位置をコード化する方法を提案する。
【００８６】
また、本発明は、最後の非ゼロ係数の水平、垂直方向の座標又は変換単位のサイズ、形状によって別途のコンテキストを利用して、最後の非ゼロ係数の位置をコード化する方法を提案する。
【００８７】
また、本発明は、グループ化（grouping）された変換係数グループのうちの最後の非ゼロ係数が属するグループをコード化し、該当グループ内のオフセット（offset）をコード化する方法を提案する。
【００８８】
また、本発明は、最後の非ゼロ係数の位置が制限された領域内に存在することが保証される場合を考慮して、最後の非ゼロ係数の位置をコード化する方法を提案する。
【００８９】
本発明で提案する方法によると、最後の非ゼロ係数の位置情報を効果的に符号化することにより、変換係数をシグナリングするために必要なデータ量を減らすことができる。
【００９０】
実施形態１
【００９１】
既存のビデオ符号化標準（例えば、ＨＥＶＣ又はＪＶＥＴ）においてエンコーダ／デコーダは、残差信号を符号化／復号するために最後の非ゼロ変換係数（last non-zero transform coefficient）の位置情報を先に符号化／復号する。このとき、エンコーダ／デコーダは、変換ブロック内における最後の非ゼロ変換係数の位置（すなわち、水平方向座標及び垂直方向座標）を符号化／復号する。既存の方法によると、変換ブロックのサイズが大きいほど、変換ブロック内における最後の非ゼロ変換係数の座標値をシグナリングするために多くのビットが要求される可能性があり、これにより、符号化効率が低下する可能性があるという問題がある。
【００９２】
したがって、本発明では、前述したような問題点を解決し、最後の非ゼロ変換係数に対する位置情報を効率的に符号化するために、変換単位（又は、符号化単位）から分割された領域のうち最後の非ゼロ変換係数（last non-zero transform coefficient）が属する領域をコード化する方法を提案する。ここで、最後の非ゼロ変換係数は、変換単位（又は、符号化単位）内でスキャン順序において最後に位置する非ゼロ係数（non-zero coefficient）（すなわち、有効係数（significant coefficient））を示し、最後の非ゼロ係数、最後の有効係数（last significant coefficient）などと称されることもできる。
【００９３】
図７は、本発明が適用される一実施形態として、最後の非ゼロ変換係数の位置情報を符号化する方法を例示するフローチャートである。
【００９４】
図７に示すように、本実施形態において説明する方法は、エンコーダとデコーダとにおいて同一に適用されることができるが、説明の便宜のためにエンコーダを基準に説明する。
【００９５】
エンコーダは、現在ブロックの変換係数（transform coefficient）を取得する（Ｓ７０１）。エンコーダは、インター又はイントラ予測を行って予測ブロックを生成する。エンコーダは、原本の映像から上記予測ブロックを減算して現在ブロックの残差ブロックを生成する。エンコーダは、上記残差ブロックに対して変換を行って変換係数を生成し、上記変換係数に量子化を適用することにより量子化された変換係数を生成することができる。
【００９６】
エンコーダは、現在ブロックを複数のサブ領域（又は、下位領域）に分割する（Ｓ７０２）。例えば、エンコーダは、現在ブロックをＮ個のサブ領域に分割する。この場合、それぞれのサブ領域は、相互排他的に（exclusive）分割された領域でもあり得るし、一部又は全ての領域が重畳されて分割された領域でもあり得る。現在ブロック（又は、現在処理ブロック）は、符号化単位、符号化ブロック、変換ユニット、変換ブロック、予測ユニット、予測ブロックなどであり得る。
【００９７】
エンコーダは、分割されたサブ領域のうち、現在ブロックの最後の非ゼロ領域（last non-zero region）を符号化する（Ｓ７０３）。ここで、最後の非ゼロ領域は、最後の非ゼロ係数を含む領域を示す。例えば、現在ブロックがＮ個のサブ領域に分割される場合、エンコーダは、Ｎ個のサブ領域のうち上記最後の非ゼロ変換係数を含むサブ領域を示すインデックス情報（又は、シンタックス要素（syntax element））を符号化することができる。
【００９８】
また、上記Ｓ７０２段階、Ｓ７０３段階は、再帰的（反復的）に行われることもある。言い換えると、エンコーダは、最後の非ゼロ変換係数が属する領域をさらに細分化された領域で表現するために、下位深さ（lower depth）を有する領域に再帰的（recursive）（又は、反復的）に分割することができる。エンコーダは、Ｎ個のサブ領域のうち最後の非ゼロ係数を含む領域を選択し、上記最後の非ゼロ係数を含む領域を再びＭ個の下位領域（又は、下位深さの領域）に分割することができる。上記再帰的分割は、Ｋ回行われることができ、上記最後の非ゼロ領域が画素単位に至るまで行われることもできる。これに関する詳しい説明は、後述する。
【００９９】
エンコーダ／デコーダは、画素単位まで最後の非ゼロ領域を細分化することもあり、そうでないこともある。画素単位まで最後の非ゼロ領域を細分化しない場合、エンコーダ／デコーダは、最終的に決定された最後の非ゼロ領域（すなわち、最下位深度の最後の非ゼロ領域）内の係数を符号化／復号することができる。例えば、エンコーダ／デコーダは、上記最後の非ゼロ領域を符号化／復号した後、上記最終的に決定された最後の非ゼロ領域内の各係数が０ではない値を有するか否かを示す有効マップ（significant map）（又は、有効係数マップ）を符号化／復号することができる。すなわち、エンコーダ／デコーダは、最後の非ゼロ係数が存在する最終的な下位領域を示す情報をコード化し、当該領域内の全ての係数に対して各位置に対する有効フラグ（significant flag）を送信することにより、非ゼロ係数（non-zero coefficient）の有無を符号化／復号することができる。
【０１００】
また、一実施形態において、上記再帰的分割による最後の非ゼロ係数の位置情報の符号化方法（例えば、上記Ｍ、Ｎ、Ｋ値の決定）は、現在ブロック（例えば、符号化ブロック又は変換ブロック）の形状又はサイズによって決定されることができる。例えば、上記形状は、正方形ブロック又は非正方形ブロックを示し、上記サイズは、現在ブロックの幅（width）及び高さ（height）又は現在ブロック内の画素数（幅×高さ）を示すことができる。上記最後の非ゼロ領域の符号化方法（例えば、上記Ｍ、Ｎ、Ｋ値の決定）は、エンコーダ／デコーダで予め定義されるか、ピクチャ、スライス、符号化単位又は変換単位でエンコーダからデコーダにシグナリングされることができる。
【０１０１】
本明細書で提案する最後の非ゼロ領域の符号化方法は、既存の画素単位の位置情報（すなわち、最後の非ゼロ変換係数の変換単位内の水平方向座標及び垂直方向座標）を送信する方法と並行して使用されることができる。
【０１０２】
以下、再帰的分割による最後の非ゼロ係数の位置情報の符号化方法について説明する。
【０１０３】
実施形態２
【０１０４】
本発明の一実施形態において、エンコーダ／デコーダは、最後の非ゼロ係数が存在する領域を下位深さの領域に分割した後、上記下位深さの領域のうち上記最後の非ゼロ係数が存在する領域（すなわち、最後の非ゼロ領域）をコード化することができる。ここで、下位深さは、現在ブロック（又は、変換単位）の分割回数を示し、深さが０である現在ブロックから分割が行われる度に深さが１ずつ増加する。エンコーダ／デコーダは、上記下位深度を有する領域のうち、最後の非ゼロ領域を示す情報をコード化することができる。上記最後の非ゼロ領域は、再び下位深度を有する領域に階層的に分割されることができる。
【０１０５】
現在ブロック内の全てのピクセル（又は、ピクセルの位置）を含む集合をＰと仮定するとき、Ｐは、次の数式１のようにＰ（ｋ）に分割されることができる。
【０１０６】
＜数式１＞
【数１】
2020517191.tif 000004
【０１０７】
数式１を参照すると、Ｐは、Ｐ（ｋ）に分割され、Ｐ（ｋ）の深さ（depth）は、１増加する。Ｐ（ｋ）の深さは、Ｐの深さより１の分だけ大きい。すなわち、現在ブロック内の全てのピクセルを含むＰは、深さが０であり、Ｐ（ｋ）の深さは、１である。
【０１０８】
現在ブロックが再帰的に分割される場合、Ｐ（ｋ）は、再び下位深さを有する下位領域に分割されることができ、上記下位領域は、再び下位深さの領域（すなわち、深さが１増加される領域）に分割されることができる。
【０１０９】
深さｄの領域は、次の数式２のように表現することができる。
【０１１０】
＜数式２＞
【数２】
2020517191.tif 000005
【０１１１】
数式２により表現される領域は、深さ０の現在ブロック（深さ０のｉ＿０番目の領域）が深さ１の領域に分割されたとき、ｉ＿１番目の領域（又は、ｉ＿１により識別される領域）に属する。数式２により表現される領域は、最終的に現在ブロックが深さｄまで分割されたとき、ｉ＿ｄ番目の領域（又は、ｉ＿ｄにより識別される領域）を示す。このとき、深さ０の現在ブロックは、全体領域としてｉ＿０値が１の値を有することができる。
【０１１２】
前述した再帰的分割は、次の数式３のように表現することができる。
【０１１３】
＜数式３＞
【数３】
2020517191.tif 000006
【０１１４】
数式３を参照すると、下位領域は、相互排他的に（exclusive）分割される場合を仮定する。ここで、Ｎ＾（ｄ）（ｉ＿０，ｉ＿１，...，ｉ＿ｄ）は、深さｄから分割される下位領域（すなわち、深さｄ＋１の領域）の個数を示す。
【０１１５】
数式２及び数式３の表記法を適用すると、次の数式４のように現在ブロックの分割を表現することができる。
【０１１６】
＜数式４＞
【数４】
2020517191.tif 000007
【０１１７】
数式４を参照すると、深さ０の現在ブロックは、Ｎ個の深さ１の領域に分割されることができる。
【０１１８】
Ｐ＾（ｄ）（ｉ＿０，ｉ＿１，...，ｉ＿ｄ）がリーフ（leaf）領域ではない場合、エンコーダ／デコーダは、Ｐ＾（ｄ）（ｉ＿０，ｉ＿１，...，１）ないしＰ＾(ｄ)（ｉ＿０，ｉ＿１，...，Ｎ＾（ｄ−１）（ｉ＿０，ｉ＿１，...，ｉ＿（ｄ−１）））を区分できるコードをコード化することができる。ここで、リーフ領域は、再帰的（又は、階層的）分割においてこれ以上分割されない領域を意味する。すなわち、エンコーダ／デコーダは、現在ブロックから分割される下位深さの領域のうち、各深さごとに最後の非ゼロ変換係数を含む領域をコード化することができる。
【０１１９】
上記再帰的に分割される下位深さの領域をコード化するために、様々なエントロピコーディング方法が適用されることができる。例えば、エンコーダ／デコーダは、各領域に２進（binary）コードを割り当てることにより２進化（binarization）を行うことができ、上記２進コードに２進算術コーディング（binary arithmetic coding）を適用することができる。また、現在ブロックから分割された第１領域と第２領域とがそれぞれ複数の下位領域に分割される場合、上記第１領域の下位領域を区分するためのコーディング方法と上記第２領域の下位領域を区分するためのコーディング方法とは、異なり得る。例えば、エンコーダ／デコーダは、上記第１領域の下位領域を区分するためのコードに２進算術コーディング（binary arithmetic coding）を適用し、上記第２領域の下位領域を区分するためのコードに非２進算術コーディング（non-binary arithmetic coding）を適用することができる。
【０１２０】
リーフ領域ではないＰ＾(ｄ)（ｉ＿０，ｉ＿１，...，ｉ＿ｄ）を区分するためのコードをＳ＾（ｄ）（ｉ＿０，ｉ＿１，...，ｉ＿ｄ）と表し、リーフ領域である領域Ａ内の最後の非ゼロ変換係数の位置ｑを示すコードをＳ（Ａ、ｑ）と表すと、ｑをコード化するためのコードは、次の数式５のように表すことができる。
【０１２１】
＜数式５＞
【数５】
2020517191.tif 000008
【０１２２】
数式５を参照すると、現在ブロックから深さｄ＿ｑの領域まで分割されることができ、ｑは、上記深さｄの領域に属する。ここで、Π演算子は、コードを連結（concatenation）する。ｑは、各深さにおいて領域インデックスｉ＿０、ｉ＿１、...、ｉ＿（ｄ＿ｑ）により識別される領域に属する。
【０１２３】
図８は、本発明が適用される実施形態であって、再帰的分割による最後の非ゼロ変換係数の位置情報符号化方法を例示する図である。
【０１２４】
図８に示すように、現在ブロックが４×４サイズの変換ブロックである場合を仮定する。数式４によると、集合Ｐは、次の数式６のように表現することができる。
【０１２５】
＜数式６＞
【数６】
2020517191.tif 000009
【０１２６】
Ｐ＾（０）（１）は、次の数式７のように３つの深さ１の領域に分割され、それぞれの分割された領域にコードが割り当てられる。
【０１２７】
＜数式７＞
【数７】
2020517191.tif 000010
【０１２８】
そして、Ｐ＾（１）（１，１）及びＰ＾（１）（１，３）は、次の数式８のようにそれぞれ２つ及び３つの深さ２の領域に分割され、それぞれの分割された領域にコードが割り当てられる。
【０１２９】
＜数式８＞
【数８】
2020517191.tif 000011
【０１３０】
このとき、Ｐ＾（１）（１，２）、Ｐ＾（２）（１，１，１）、Ｐ＾（２）（１，１，２）、Ｐ＾（２）（１，１，３）、Ｐ＾（２）（１，３，１）、Ｐ＾（２）（１，３，２）領域は、リーフ領域に該当し得る。それぞれのリーフ領域に属する各係数の位置に対するコードは、次の数式９のように割り当てられることができる。
【０１３１】
＜数式９＞
【数９】
2020517191.tif 000012
【０１３２】
ここで、Ｐ＾（２）（１，１，１）領域は、画素単位まで分割された領域であって、当該領域内で特定位置の係数を識別するためのコードが割り当てられない可能性がある。
【０１３３】
数式７ないし数式９のようにコードが割り当てられ、最後の非ゼロ変換係数がｑ＿３４に位置すると仮定する場合、エンコーダ／デコーダは、最後の非ゼロ変換係数の位置情報を次の数式１０のようにコード化することができる。
【０１３４】
＜数式１０＞
【数１０】
2020517191.tif 000013
【０１３５】
数式１０において、・演算子は、コードを連結（concatenation）する。
【０１３６】
本実施形態で提案する方法は、変換ブロックのサイズや形状に関係なく適用されることができる。すなわち、現在ブロックが正方形ブロックである場合だけでなく、非正方形ブロック又は任意の形状である場合にも適用されることができる。
【０１３７】
実施形態３
【０１３８】
本発明の一実施形態において、エンコーダ／デコーダは、最後の非ゼロ変換係数の位置情報を接頭辞（prefix）と接尾辞（suffix）とに分割して２進化を行うことができる。例えば、エンコーダ／デコーダは、接頭辞をトランケートされた単項（truncated unary）コードで表現し、接尾辞を固定長（fixed length）コードで表現できる。
【０１３９】
エンコーダ／デコーダは、最後の非ゼロ変換係数の水平方向座標（すなわち、ｘ座標）及び垂直方向座標（すなわち、ｙ座標）を、それぞれ接頭辞と接尾辞とに分割して２進化を行うことができる。接頭辞をトランケートされた単項（truncated unary）コードで表現し、接尾辞を固定長（fixed length）コードで表現すると仮定する場合、エンコーダ／デコーダは、次の表１のように座標値をグループ化（grouping）し、各グループに２進コードを割り当てることができる。
【０１４０】
＜表１＞
【表１】
2020517191.tif 000014
【０１４１】
現在ブロック内の座標値をＮ個のグループに分割する場合を仮定すると、表１のコードは、次の数式１１のようなパラメータセット（parameter set）Ｂ＿ｋで表現されることができる。
【０１４２】
＜数式１１＞
【数１１】
2020517191.tif 000015
【０１４３】
ここで、Ｐ＿ｉは、グループｉに対する接頭辞コードの長さを示す。Ｓ＿ｉは、グループｉに対する接尾辞コードの長さを示す。上記Ｐ＿ｉは、次の数式１２のように決定されることができる。
【０１４４】
＜数式１２＞
【数１２】
2020517191.tif 000016
【０１４５】
そして、上記Ｓ＿ｉは、Ｓ＿ｉ≧０を満たす。
【０１４６】
接頭辞コード及び接尾辞コードの両方ともに、ビン（bin）（すなわち、２進シンボル）ごとにコンテキストを利用する正規コーディング（regular coding）方法が適用されることができる。すなわち、数式１１において、Ｃ＿（ｐ）（ｉ，ｊ）は、グループｉに対する接頭辞においてｊ番目のビン（bin）（すなわち、２進シンボル）に対するコンテキストインデックスを示す。このとき、１≦ｉ≦Ｎ、１≦ｊ≦Ｐ＿ｉ、Ｃ＿（ｐ）（ｉ，ｊ）≧０を満たす。全体のコンテキストの個数がＮ＿Ｃ個であり、コンテキストインデックスが１から開始すると仮定する場合、エンコーダ／デコーダは、上記コンテキストインデックス値が０である場合、バイパスコーディング（bypass coding）を意味するように構成することができる。
【０１４７】
また、数式１１において、Ｃ＿(ｓ)（ｉ，ｊ）は、グループｉに対する接尾辞においてｊ番目のビン（bin）に対するコンテキストインデックスを示す。このとき、１≦ｉ≦Ｎ、１≦ｊ≦Ｓ＿ｉ、Ｃ＿(ｓ)（ｉ，ｊ）≧０を満たす。全体コンテキストの個数がＮ＿Ｃ個であり、コンテキストインデックスが１から開始すると仮定する場合、エンコーダ／デコーダは、上記コンテキストインデックス値が０である場合、バイパスコーディング（bypass coding）を意味するように構成することができる。
【０１４８】
数式１１に基づいて、エンコーダ／デコーダにおいてサポートする全てのパラメータセットを次の数式１３のように集合
2020517191.tif 000017
で表現することができる。
【０１４９】
＜数式１３＞
【数１３】
2020517191.tif 000018
【０１５０】
数式１３を参照すると、エンコーダ／デコーダは、最後の非ゼロ変換係数の位置をコード化するために、
2020517191.tif 000019
個のパラメータセットをサポートすることができる。上記パラメータセットは、コーディングパラメータ、コーディングパラメータセット、コーディング方法などと称されることができる。
【０１５１】
本発明の一実施形態において、エンコーダ／デコーダは、最後の非ゼロ変換係数の位置をコード化するために、
2020517191.tif 000020
個のパラメータセットのうち、適応的に特定のパラメータセットを決定し、決定されたパラメータセットを利用してコード化することができる。
【０１５２】
複数のパラメータセットのうち、適応的に特定のパラメータセットを決定するために、エンコーダ／デコーダは、様々なパラメータセットを予め記憶する（又は、備える）ことができる。以下、パラメータセットについて例を挙げて説明する。
【０１５３】
現在ブロックの幅（width）又は高さ（height）が１２８である場合を仮定すると、エンコーダ／デコーダは、次の表２のように現在ブロック内の各画素（又は、係数）の位置にコードを割り当てることができる。
【０１５４】
＜表２＞
【表２】
2020517191.tif 000021
【０１５５】
表２を参照すると、エンコーダ／デコーダは、現在ブロックの幅又は高さを複数の水平方向グループ又は垂直方向グループにグループ化（grouping）する。そして、エンコーダ／デコーダは、各水平方向グループ（又は、垂直方向グループ）にトランケートされた単項コードで表現される接頭辞をマッピングできる。エンコーダ／デコーダは、上記水平方向グループ（又は、垂直方向グループ）内の係数の位置に固定長コードで表現される接尾辞をマッピングすることができる。
【０１５６】
この場合、エンコーダ／デコーダは、コンテキストを利用する正規モード（regular mode）で上記接頭辞をコード化し、コンテキストを利用しないバイパスモード（bypass mode）で上記接尾辞をコード化する。
【０１５７】
一般的に、映像内で変換ブロックの最後の非ゼロ係数の位置は、傾向（性）を有する。したがって、接頭辞コーディングに正規モードを適用することにより、このような傾向（すなわち、ビン（bin）の発生確率）を効果的に反映することができ、接尾子コーディングにバイパスモードを適用することにより、実現の単純化及び並列化を向上させることができる。
【０１５８】
エンコーダ／デコーダは、次の表３のように相対的に低いグループから接尾辞の長さが０より大きくなるようにコードをマッピングし、以後のグループに対して接尾辞の長さがより速く増加するようにコードをマッピングすることができる。このようにコードを構成することにより、非正方形（non-square）変換ブロックにおいて、最後の非ゼロ係数の位置が高周波領域に頻繁に位置する様相を反映して符号化効率を向上させることができる。
【０１５９】
＜表３＞
【表３】
2020517191.tif 000022
【０１６０】
また、エンコーダ／デコーダは、次の表４のように相対的に高いグループから接尾辞の長さが０より大きくなるようにコードをマッピングすることができる。このようにコードを構成することにより、最後の非ゼロ変換係数の位置が低周波領域に頻繁に位置し、相対的に高周波領域に位置する確率が急激に低下する様相を効果的に反映することができる。
【０１６１】
＜表４＞
【表４】
2020517191.tif 000023
【０１６２】
また、エンコーダ／デコーダは、次の表５のように接尾辞の長さが０より大きくなるポイントはそのままにして、接尾辞の長さが２から開始するようにコードを構成することもできる。
【０１６３】
＜表５＞
【表５】
2020517191.tif 000024
【０１６４】
また、エンコーダ／デコーダは、次の表６のように接尾辞の最初のビン（bin）に対してバイパスコーディングではない正規コーディングを適用することもできる。
【０１６５】
＜表６＞
【表６】
2020517191.tif 000025
【０１６６】
上記で説明した表１と数式１２及び数式１３とで表現されるパラメータセット（又は、コーディング方法）が、エンコーダ／デコーダに予め設定された（又は、記憶された）場合を仮定する。この場合、エンコーダ／デコーダは、適応的にパラメータセットを変更しながら、変更されたパラメータセットを利用して最後の非ゼロ変換係数をコード化することができる。
【０１６７】
一実施形態において、エンコーダ／デコーダは、最後の非ゼロ変換係数の確率分布に基づいて現在ブロックのパラメータセットを決定することができる。
【０１６８】
例えば、現在ブロック内の座標値の範囲を１〜Ｗとする場合、エンコーダ／デコーダは、上記１からＷまでの範囲をＭ個の区間に分割する。最後の非ゼロ係数の座標値をコード化するたびに、エンコーダ／デコーダは、上記最後の非ゼロ係数が位置する区間のカウント（count）値を累積させることができる。エンコーダ／デコーダは、累積されたカウント値が最も高い区間のパラメータセット（又は、コーディング方法）を、現在ブロックのパラメータセットとして決定することができる。あるいは、エンコーダ／デコーダは、Ｍ個の区間のうち最後の非ゼロ変換係数が位置する確率を計算した（累積した）後、確率値が最も高い区間のパラメータセットを決定することもできる。エンコーダ／デコーダは、決定されたパラメータセットを利用して現在ブロックの最後の非ゼロ変換係数の位置をコード化することができる。
【０１６９】
このとき、エンコーダ／デコーダは、各区間に対する確率を計算するとき、以前にコード化された全ての変換単位（すなわち、ＴＵ）に対する統計値を反映することもでき、現在コード化されるＣＴＵ（又は、最大符号化単位）内の統計値のみを反映することもできる。また、隣接する（隣る）ＣＴＵのうちの特定位置（又は、特定個数）のＣＴＵに対する統計値のみを反映することもできる。
【０１７０】
また、例えば、エンコーダ／デコーダは、Ｍ個の区間のうち累積された確率値又は累積されたカウント値が特定の閾値（スレッショルド）（threshold）より大きい区間を選択し、上記選択された区間のパラメータセットを現在ブロックの最後の非ゼロ変換係数をコード化するためのパラメータセットとして決定することができる。
【０１７１】
また、例えば、特定区間がコーディング過程で予め設定された個数分だけ選択された場合、当該区間に対するパラメータセットを利用してコード化することができる。ここで、上記予め設定された個数は、区間毎に異なるように設定されることができる。
【０１７２】
また、例えば、エンコーダ／デコーダは、パラメータセットをステート（state）として決定するステートマシン（state machine）方式で、現在ブロックのパラメータセットを決定することができる。例えば、上記Ｍ個の区間のうち区間ｋに該当するステートを現在ステートと仮定する場合、エンコーダは、各ステートに対して低周波方向に対するカウンタ（counter）変数と高周波方向に対するカウンタ変数とを設定することができる。エンコーダ／デコーダは、現在区間より低周波側（すなわち、座標がより小さい区間）がコード化されると、低周波方向に対するカウンタ値を増加させ、高周波側（すなわち、座標がより大きい区間）がコード化されると、高周波方向に対するカウンタ値を増加させることができる。
【０１７３】
低周波方向又は高周波方向に対するカウンタ値が特定閾値に到達した場合、エンコーダ／デコーダは、上記増加されたカウンタ値に応じて低周波方向へ又は高周波方向へ現在ステートを遷移することができる。現在区間がコード化された場合、低周波方向又は高周波方向に対するカウンタ値を全て減少させることもできる。あるいは、エンコーダ／デコーダは、低周波方向（又は、高周波方向）の区間がコード化された場合、当該カウンタ値を増加させながら、高周波方向（又は、低周波方向）側のカウンタ値を減少させることもできる。
【０１７４】
他の一実施形態において、上記で説明した表１と数式１２及び数式１３とで表現されるパラメータセット（又は、コーディング方法）は、様々な条件（例えば、量子化パラメータ、ブロックサイズ、ブロック形状、予測モード）に応じて異なるように適用されることができる。
【０１７５】
例えば、エンコーダ／デコーダは、ブロックサイズによって他のパラメータセットを適用することができる。
【０１７６】
また、例えば、エンコーダ／デコーダは、ブロックの形状によって他のパラメータセットを適用することができる。例えば、エンコーダ／デコーダは、正方形、横長の非正方形、縦長の非正方形に対してそれぞれ異なるパラメータセットを適用することができる。また、エンコーダ／デコーダは、非正方形ブロックのうち、幅と高さとの比が２：１、４：１、８：１、１：２、１：４、１：８などである場合に対して、それぞれ異なるパラメータセットを適用することができる。また、エンコーダ／デコーダは、幅と高さとの比が２：１である非正方形ブロックに対して、ブロックのサイズによって（例えば、幅及び高さがそれぞれ８×４、１６×８、３２×１６）それぞれ異なるパラメータセットを適用することができる。
【０１７７】
また、例えば、エンコーダ／デコーダは、非正方形ブロックの場合、現在ブロックの幅と高さとにそれぞれ異なるパラメータセットを適用することができる。例えば、８×４、１６×８、３２×１６の非正方形ブロックの場合、エンコーダ／デコーダは、長い辺である１６、１６、３２に対しては、同一のパラメータセットを適用し、短い辺である８、４、８の場合に対しては、同一のパラメータセットを適用することができる。
【０１７８】
また、例えば、エンコーダ／デコーダは、非正方形ブロックの幅又は高さのうち、長い辺又は短い辺に対してのみ異なるパラメータセットを適用することができる。例えば、８×１６、１６×４、３２×８であるブロックの場合、長い辺である１６、１６、３２に対しては、別途のパラメータセットを適用することができる。
【０１７９】
以上で説明した適応的にコーディング方法を変更する方法と様々な条件に応じてコーディング方法を異なるように適用する方法とは、表１と数式１２及び１３とで提示するコーディング方法以外に他の任意のコーディング方法が適用されることもできる。また、適応的にコーディング方法を変更する方法と様々な条件に応じてコーディング方法を異なるように適用する方法とは、独立して適用されることもでき、２つの方法を組み合わせて適用されることもできる。例えば、ステートマシン（state machine）方式でコーディング方法を適応的に変更する場合、エンコーダ／デコーダは、特定条件に応じて相異なるステートマシン（state machine）を設定することができる。
【０１８０】
一実施形態において、最後の非ゼロ変換係数の水平方向座標と垂直方向座標とを独立してコード化する場合、エンコーダ／デコーダは、水平方向座標をコード化するためのコンテキストセット（context set）と垂直方向座標をコード化するためのコンテキストセットとを別途に共有するように構成することができる。ここで、コンテキストセットは、コンテキストを決定するために利用できるパラメータの集合を示し、コンテキスト、コンテキストモデルなどと称されることもできる。また、エンコーダ／デコーダは、正方形ブロック、横長の非正方形ブロック、縦長の非正方形ブロックに対して、それぞれ別途のコンテキストセットを適用することができ、幅と高さとの比率が特定値を有する非正方形の場合にのみ個別のコンテキストセットを適用することもできる。
【０１８１】
実施形態４
【０１８２】
本発明の一実施形態において、エンコーダ／デコーダは、現在ブロックが非正方形（non-square）ブロックである場合、最後の非ゼロ変換係数の位置をコード化するために現在ブロックを特定個数のピクセルの集合で構成されるサブ領域に分割する。この場合、上記特定個数は、現在ブロックの幅と高さとの比率によって決定されることができる。以下、図面を参照して説明する。
【０１８３】
図９は、本発明が適用される実施形態であって、スーパーピクセル（super-pixel）を利用して最後の非ゼロ変換係数の位置情報を符号化する方法を例示する図である。
【０１８４】
図９に示すように、現在ブロックが１６×４である場合を仮定して説明する。このとき、エンコーダ／デコーダは、スーパーピクセル単位で現在ブロックを分割することができる。ここで、スーパーピクセルは、特定個数のピクセルの集合を示し、上記特定個数は、現在ブロックの幅と高さとの比率によって決定される。現在ブロックの幅と高さとの比率が４であるため、上記スーパーピクセルは、４つのピクセルで構成されることができる。
【０１８５】
すなわち、非正方形ブロックに対して最後の非ゼロ変換係数の位置をコード化するとき、図９に示すように、４つのピクセルで１つのスーパーピクセルを構成すると、現在ブロック内のスーパーピクセルの数が横方向と縦方向とで同一になるようにすることができる。このように構成すると、エンコーダ／デコーダは、スーパーピクセル単位で最後の非ゼロ領域をコード化（コーディング）し、上記スーパーピクセル内で最後の非ゼロ係数の位置をオフセット（offset）でコード化することができる。例えば、エンコーダ／デコーダは、スーパーピクセル単位で最後の非ゼロ領域をコード化するとき、既存のＨＥＶＣの最後の非ゼロ係数のコーディング方法と同一の方法を適用して、上記最後の非ゼロ領域をコード化することができる。
【０１８６】
また、エンコーダ／デコーダは、様々な方法でオフセットをコード化することができる。例えば、４つのピクセルでスーパーピクセルが構成される場合、各ピクセルの位置に、エンコーダ／デコーダは、００、０１、１０、１１のコードを割り当てる。また、エンコーダ／デコーダは、上記割り当てられたコードにおいて、２つのビン（bin）に対してそれぞれ個別のコンテキストを割り当てた後、正規コーディング（regular coding）を適用することができる。また、エンコーダ／デコーダは、水平方向又は垂直方向に対して相異なるコンテキストを割り当てることができる。また、エンコーダ／デコーダは、ブロックのサイズ別に個別のコンテキストを割り当てることもできる。また、他の一実施形態として、エンコーダ／デコーダは、幅と高さとが特定比率である場合（例えば、１：２又は２：１などの場合）にのみ、上記スーパーピクセル単位のコーディング方法を適用することができる。
【０１８７】
実施形態５
【０１８８】
エンコーダ／デコーダは、特定条件下でブロックサイズに関係なく最後の非ゼロ変換係数が制限された領域内に位置するようにすることができる。例えば、エンコーダ／デコーダは、現在ブロックの幅及び高さが特定値より大きいか等しい場合、又はインター予測（又は、画面間の予測）を利用してコード化されたブロックである場合、又は現在ブロックの幅と高さとの積が特定値より大きいか等しい場合（すなわち、現在ブロック内のピクセルの個数が特定個数以上である場合）、最後の非ゼロ変換係数が現在ブロック内で制限された領域内に位置するように構成することができる。
【０１８９】
この場合、エンコーダ／デコーダは、上記制限領域までトランケートされた単項接頭辞（truncated unary prefix）コードを割り当てることができる。例えば、６４×１２８の非正方形ブロックにおいて最後の非ゼロ変換係数が左上端の３２×３２領域内にのみ存在することが保証される場合、エンコーダ／デコーダは、水平方向及び垂直方向の座標値に対して３１までに制限されたトランケートされた単項コードを適用することができる。この場合、上記で説明した表２における２４〜３１の区間に対する接頭辞として１１１１１１１１１０コードではない１１１１１１１１１コードを割り当てることができる。
【０１９０】
前述した実施形態１ないし実施形態５は、それぞれ独立して適用されることもでき、複数の実施形態が組み合わせられて適用されることもできる。
【０１９１】
図１０は、本発明が適用される実施形態であって、最後の非ゼロ変換係数の位置情報を復号する方法を示すフローチャートである。
【０１９２】
デコーダは、ビットストリームから最後の非ゼロ領域（last non-zero region）を示すシンタックス要素（syntax element）を復号する（Ｓ１００１）。ここで、上記最後の非ゼロ領域は、（スキャン順序上に最後の非ゼロ領域は、）スキャン順序において最後の非ゼロ変換係数（last non-zero transform coefficient）を含む領域を示す。
【０１９３】
デコーダは、現在ブロックを複数のサブ領域に分割する（Ｓ１００２）。
【０１９４】
前述したように、デコーダは、現在ブロックを既に設定された分割方式に基づいて下位深さ（lower depth）の領域に再帰的（recursive）に分割することにより、上記現在ブロックを上記複数のサブ領域に分割することができる。この場合、デコーダは、それぞれの下位深さにおいて最後の非ゼロ変換係数を含む領域を示す情報を復号することができる。
【０１９５】
また、前述したように、デコーダは、現在ブロックの幅（width）を複数の水平方向グループにグループ化（grouping）し、上記現在ブロックの高さを複数の垂直方向グループにグループ化することができる。この場合、デコーダは、上記水平方向グループ及び上記垂直方向グループに基づいて、上記現在ブロックを上記複数のサブ領域に分割する。また、デコーダは、上記水平方向グループ又は上記垂直方向グループのうち、上記最後の非ゼロ領域を示す水平方向グループ又は垂直方向グループに関する情報を復号する。
【０１９６】
また、前述したように、最後の非ゼロ領域を示すシンタックス要素は、トランケートされた単項（truncated unary）コードを利用して２進化され、最後の非ゼロ変換係数の位置を示すシンタックス要素は、固定長（fixed length）コードを利用して２進化される。また、最後の非ゼロ領域を示すシンタックス要素は、コンテキスト（context）を利用する正規モード（regular mode）で復号され、上記最後の非ゼロ変換係数の位置を示すシンタックス要素は、コンテキストを利用しないバイパスモード（bypass mode）で復号される。
【０１９７】
また、前述したように、デコーダは、予め記憶されたパラメータセット（parameter set）のうち、上記現在ブロックに適用されるパラメータセットを適応的に決定することができる。ここで、上記パラメータセットは、前述した数式１１の例のように、上記水平方向グループ若しくは上記垂直方向グループの数を示すパラメータ、各グループ別に割り当てられるコードの長さを示すパラメータ又は上記各グループ別に割り当てられるコードに使用されるコンテキストインデックスを示すパラメータのうちの少なくとも１つを含むことができる。デコーダは、上記最後の非ゼロ変換係数の位置の確率分布に基づいて、上記現在ブロックに適用されるパラメータセットを適応的に決定することができる。
【０１９８】
また、前述したように、デコーダは、現在ブロックが非正方形ブロックである場合、現在ブロックの幅と高さとの比率によって決定される特定個数のピクセルに現在ブロックを分割することができる。また、最後の非ゼロ変換係数が現在ブロックの特定領域内に存在する場合、上記シンタックス要素は、上記特定領域の範囲内で割り当てられるトランケートされた単項（truncated unary）コードを利用して２進化される。
【０１９９】
デコーダは、上記Ｓ１００１段階で復号したシンタックス要素に基づいて、上記Ｓ１００２段階で分割されたサブ領域のうち、現在ブロックの最後の非ゼロ領域を決定する（Ｓ１００３）。
【０２００】
前述したように、エンコーダは、上記最後の非ゼロ領域内の最後の非ゼロ変換係数をデコーダにシグナリングすることができる。このとき、デコーダは、現在ブロックの最後の非ゼロ領域内で最後の非ゼロ変換係数の位置を示すインデックス（index）情報を復号することができる。
【０２０１】
図１１は、本発明が適用される実施形態であって、最後の非ゼロ変換係数の位置情報を復号する装置を示す図である。
【０２０２】
図１１に示すように、上記復号装置は、前述に図６ないし図１０で提案された機能、過程及び／又は方法を実現する。具体的には、上記復号装置は、シンタックス要素復号部１１０１、サブ領域分割部１１０２及び最後の非ゼロ領域決定部１１０３を含んで構成される。
【０２０３】
シンタックス要素復号部１１０１は、ビットストリームから最後の非ゼロ領域（last non-zero region）を示すシンタックス要素（syntax element）を復号する。ここで、上記最後の非ゼロ領域は、（スキャン順序上に最後の非ゼロ領域は、）スキャン順序において最後の非ゼロ変換係数（last non-zero transform coefficient）を含む領域を示す。
【０２０４】
サブ領域分割部１１０２は、現在ブロックを複数のサブ領域に分割する。
【０２０５】
前述したように、サブ領域分割部１１０２は、現在ブロックを既に設定された分割方式に基づいて下位深さ（lower depth）の領域に再帰的（recursive）に分割することにより、上記現在ブロックを上記複数のサブ領域に分割することができる。この場合、サブ領域分割部１１０２は、それぞれの下位深さにおいて最後の非ゼロ変換係数を含む領域を示す情報を復号することができる。
【０２０６】
また、前述したように、サブ領域分割部１１０２は、現在ブロックの幅（width）を複数の水平方向グループにグループ化（grouping）し、上記現在ブロックの高さ（height）を複数の垂直方向グループにグループ化することができる。この場合、サブ領域分割部１１０２は、上記水平方向グループ及び上記垂直方向グループに基づいて上記現在ブロックを上記複数のサブ領域に分割することができる。また、最後の非ゼロ領域決定部１１０３は、上記水平方向グループ又は上記垂直方向グループのうち、上記最後の非ゼロ領域を示す水平方向グループ又は垂直方向グループに関する情報を復号することができる。
【０２０７】
また、前述したように、最後の非ゼロ領域を示すシンタックス要素は、トランケートされた単項（truncated unary）コードを利用して２進化され、最後の非ゼロ変換係数の位置を示すシンタックス要素は、固定長（fixed length）コードを利用して２進化される。また、最後の非ゼロ領域を示すシンタックス要素は、コンテキスト（context）を利用する正規モード（regular mode）で復号され、上記最後の非ゼロ変換係数の位置を示すシンタックス要素は、コンテキストを利用しないバイパスモード（bypass mode）で復号される。
【０２０８】
また、前述したように、最後の非ゼロ領域決定部１１０３は、予め記憶されたパラメータセット（parameter set）のうち、上記現在ブロックに適用されるパラメータセットを適応的に決定することができる。ここで、上記パラメータセットは、前述した数式１１の例のように、上記水平方向グループ若しくは上記垂直方向グループの数を示すパラメータ、各グループ別に割り当てられるコードの長さを示すパラメータ又は上記各グループ別に割り当てられるコードに使用されるコンテキストインデックスを示すパラメータのうちの少なくとも１つを含むことができる。最後の非ゼロ領域決定部１１０３は、上記最後の非ゼロ変換係数の位置の確率分布に基づいて、上記現在ブロックに適用されるパラメータセットを適応的に決定することができる。
【０２０９】
また、前述したように、サブ領域分割部１１０２は、現在ブロックが非正方形ブロックである場合、現在ブロックの幅と高さとの比率によって決定される特定個数のピクセルに現在ブロックを分割することができる。また、最後の非ゼロ変換係数が現在ブロックの特定領域内に存在する場合、上記シンタックス要素は、上記特定領域の範囲内で割り当てられるトランケートされた単項（truncated unary）コードを利用して２進化される。
【０２１０】
最後の非ゼロ領域決定部１１０３は、復号したシンタックス要素に基づいて分割されたサブ領域のうち、現在ブロックの最後の非ゼロ領域を決定する。
【０２１１】
前述したように、エンコーダは、上記最後の非ゼロ領域内の最後の非ゼロ変換係数をデコーダにシグナリングすることができる。このとき、デコーダは、現在ブロックの最後の非ゼロ領域内で最後の非ゼロ変換係数の位置を示すインデックス（index）情報を復号することができる。
【０２１２】
上記シンタックス要素復号部１１０１、サブ領域分割部１１０２及び最後の非ゼロ領域決定部１１０３は、本発明で提案する方法を行うために有機的に結合して構成される。例えば、シンタックス要素復号部１１０１によるシンタックス要素の復号とサブ領域分割部１１０２による分割とは、各深さ（depth）ごとに有機的に行われることができる。
【０２１３】
前述したように、本発明で説明した実施形態は、プロセッサ、マイクロプロセッサ、コントローラ又はチップ上で実現されて行われることができる。例えば、図１ないし図４に示す機能ユニットは、コンピュータ、プロセッサ、マイクロプロセッサ、コントローラ又はチップ上で実現されて行われることができる。
【０２１４】
また、本発明が適用されるデコーダ及びエンコーダは、マルチメディア放送送受信装置、モバイル通信端末、ホームシネマビデオ装置、デジタルシネマビデオ装置、監視用カメラ、ビデオ対話装置、ビデオ通信などのリアルタイム通信装置、モバイルストリーミング装置、記憶（保存）媒体、カムコーダ、ビデオオンデマンド（ＶｏＤ）サービス提供装置、インターネットのストリーミングサービス提供装置、３次元（３Ｄ）ビデオ装置、画像電話ビデオ装置、及び医療用ビデオ装置などに含まれ、ビデオ信号及びデータ信号を処理するために使われることができる。
【０２１５】
また、本発明が適用される処理方法は、コンピュータにより実行される（行われる）プログラムの形態で生産されることができ、コンピュータにより読み取ることができる記録（記憶）媒体に記憶されることができる。本発明によるデータ構造を有するマルチメディアデータもまたコンピュータにより読み取ることができる記録媒体に記憶されることができる。上記コンピュータにより読み取ることができる記録媒体は、コンピュータにより読み取ることができるデータが記憶される全ての種類の記憶装置を含む。上記コンピュータにより読み取ることができる記録媒体は、例えば、ブルーレイディスク（ＢＤ）、ユニバーサルシリアルバス（汎用直列バス）（ＵＳＢ）、ＲＯＭ、ＲＡＭ、ＣＤ−ＲＯＭ、磁気テープ、フロッピ（登録商標）ディスク、及び光学データ記憶装置を含むことができる。また、上記コンピュータにより読み取ることができる記憶媒体は、搬送波（例えば、インターネットを介する送信）の形態で実現されたメディア（媒体）を含む。また、エンコーディング方法により生成されたビットストリームは、コンピュータにより読み取ることができる記録媒体に記憶されるか、又は有無線通信ネットワークを介して送信されることができる。
【産業上の利用可能性】
【０２１６】
以上、前述した本発明の好ましい実施形態は、例示の目的のために開示されたものであって、当業者であれば、以下に添付した特許請求の範囲に開示された本発明の技術的思想とその技術的範囲内で、多様な他の実施形態を改良、変更、代替、又は付加などが可能であるだろう。
【図１】
2020517191.tif 000026
【図２】
2020517191.tif 000027
【図３】
2020517191.tif 000028
【図４】
2020517191.tif 000029
【図５】
2020517191.tif 000030
【図６】
2020517191.tif 000031
【図７】
2020517191.tif 000032
【図８】
2020517191.tif 000033
【図９】
2020517191.tif 000034
【図１０】
2020517191.tif 000035
【図１１】
2020517191.tif 000036
【国際調査報告】
2020517191.tif 000037
2020517191.tif 000038
2020517191.tif 000039
2020517191.tif 000040
2020517191.tif 000041
2020517191.tif 000042
2020517191.tif 000043
2020517191.tif 000044
2020517191.tif 000045
2020517191.tif 000046