JP2014509150A - 符号化方法及び装置並びに復号化方法及び装置 - Google Patents

Abstract

符号化方法及び装置、復号化方法及び装置並びに符号化／復号化システムが提供される。本方法は、エンコーダが、少なくとも１つの最大符号化単位（ＬＣＵ）である符号化対象データを取得するステップと、エンコーダが、所定のビットレート制御アルゴリズムに従ってＬＣＵの量子化深度パラメータを決定し、量子化深度パラメータを符号化対象データに書き込むステップであって、量子化深度パラメータは、ＬＣＵにおいて独立ＱＰを有する最小ピクチャブロックのサイズを示すのに利用される、書き込むステップと、エンコーダが、最小ピクチャブロックのサイズとＬＣＵに含まれる各ＣＵのサイズとに従って、各符号化単位ＣＵのＱＰを決定するステップと、エンコーダが、各ＣＵのＱＰとＱＰ予測値とに従って、各ＣＵのＱＰ差分を計算するステップと、エンコーダが、所定の条件を充足する各ＣＵにＣＵのＱＰ差分を含めるステップと、エンコーダが、量子化深度パラメータ、所定の条件を充足するＣＵのＱＰ差分及びビットストリームを取得するための各ＣＵを符号化するステップとを有する。復号化方法及び符号化／復号化装置がまた提供される。

Description

本出願は、参照することによりその全体がここに援用される２０１１年３月１１日に中国特許庁に出願された中国特許出願第２０１１１００５９１９４．９号“ＥＮＣＯＤＩＮＧ ＭＥＴＨＯＤ ＡＮＤ ＤＥＶＩＣＥ，ＡＮＤ ＤＥＣＯＤＩＮＧ ＭＥＴＨＯＤ ＡＮＤ ＤＥＶＩＣＥ”に対する優先権を主張する。

本発明は、データ処理の分野に関し、特に符号化方法及び装置並びに復号化方法及び装置に関する。

従来技術によるビデオピクチャ符号化処理では、エンコーダは、オリジナルピクチャブロックデータ又は予測ピクチャブロック差分データについて空間変換を実行し、変換係数について量子化処理を実行し、その後に量子化係数にエントロピー符号化を実行することが必要である。デコーダは、エントロピー復号化の後に取得された係数について逆量子化処理を実行し、変換係数を取得するため当該係数を再構成し、その後にオリジナルピクチャブロックデータ又はピクチャブロック差分データを取得するため、逆変換処理を実行する。

逆量子化処理を実行するため、デコーダは、エンコーダの量子化処理において利用された量子化ステップ（Ｑｓｔｅｐ）を取得する必要がある。従って、エンコーダは、用いられたＱｓｔｅｐに関する情報をビットストリームに書き込む必要がある。異なるＱｓｔｅｐが異なる量子化パラメータ（ＱＰ）により示される可能性があるため、エンコーダは、ＱＰを符号化し、それをデコーダに送信するようにしてもよい。

高効率ビデオ符号化テストモデル（ＨＭ）では、ピクチャは、等しいサイズの最大符号化単位（ＬＣＵ）に分割され、各ＬＣＵは、非固定サイズの１以上の符号化単位（ＣＵ）を含むものであってもよい。

従来技術によるピクチャ符号化方法では、独立したＱＰを有することを可能にする最小ブロックはＬＣＵであり、すなわち、各ＬＣＵはＱＰに対応する。

符号化中、エンコーダは、以下のようにピクチャパラメータセット（ＰＰＳ）にＱＰ関連情報を記述する。

エンコーダが上述した方法により符号化を完了した後、符号化データがデコーダに送信される。各ＬＣＵについて、デコーダは、以下の方法により現在のＬＣＵの量子化パラメータＱＰ_ＬＣＵを計算する。

デコーダは、現在のＬＣＵのＱＰ_ＬＣＵを取得した後、復号化を実行してもよい。

従来技術の解決手段から理解されるように、従来技術では、各ＬＣＵはＱＰに対応し、ＱＰを調整することによってビットレート制御を実行する際、エンコーダは、制御用の最も詳細な粒度としてＬＣＵしか利用できない。実際の適用では、ＬＣＵは、６４＊６４ピクセルなどの大きなサイズに通常は設定されるため（以降、説明を容易にするため６４＊６４と省略され、他のデータはこれと同様である）。従来技術の解決手段はビットレート制御の精度に影響を与える。

従来技術による他のピクチャ符号化方法では、ＬＣＵの各ＣＵはＣＵのｑｐ＿ｄｅｌｔａ情報を担持し、これにより、ビットレート制御の精度が向上する可能性がある。

しかしながら、従来技術では、最小のＣＵは８＊８に設定されてもよいため、各ＣＵがＣＵのｑｐ＿ｄｅｌｔａ情報を担持する場合、符号化オーバヘッドが大きく増加し、ピクチャ符号化の全体的な圧縮効率に影響する。

本発明の実施例は、ビットレート制御の精度と圧縮効率を効果的に向上させることを可能にする符号化方法及び装置、復号化方法及び装置並びに符号化／復号化システムを提供する。

本発明の実施例による提供される符号化方法は、エンコーダが、少なくとも１つの最大符号化単位（ＬＣＵ）である符号化対象データを取得するステップと、前記エンコーダが、所定のビットレート制御アルゴリズムに従って前記ＬＣＵの量子化深度パラメータを決定し、前記量子化深度パラメータを前記符号化対象データに書き込むステップであって、前記量子化深度パラメータは、前記ＬＣＵにおいて独立ＱＰを有する最小ピクチャブロックのサイズを示すのに利用される、前記書き込むステップと、前記エンコーダが、前記最小ピクチャブロックのサイズと前記ＬＣＵに含まれる各ＣＵのサイズとに従って、各符号化単位ＣＵのＱＰを決定するステップと、前記エンコーダが、各ＣＵのＱＰとＱＰ予測値とに従って、各ＣＵのＱＰ差分を計算するステップと、前記エンコーダが、所定の条件を充足する各ＣＵに前記ＣＵのＱＰ差分を含めるステップと、前記エンコーダが、前記量子化深度パラメータ、前記所定の条件を充足する前記ＣＵのＱＰ差分及びビットストリームを取得するための各ＣＵを符号化するステップとを有する。

本発明の実施例により提供される復号化方法は、デコーダが、量子化深度パラメータを取得するため受信したビットストリームを解析するステップであって、前記量子化深度パラメータは、ＬＣＵにおける独立ＱＰを有する最小ピクチャブロックのサイズを示すのに利用される、前記解析するステップと、前記デコーダが、前記最小ピクチャブロックのサイズと前記ＬＣＵに含まれる各ＣＵのサイズとに従って、各ＣＵのＱＰ予測値を計算するステップと、所定の条件を充足する各ＣＵについて、前記デコーダが、前記ＣＵのＱＰ差分を取得するため前記ビットストリームを解析するステップと、前記デコーダが、各ＣＵのＱＰ予測値と前記解析により取得されたＱＰ差分とに従って、各ＣＵのＱＰを計算するステップと、前記デコーダが、各ＣＵのＱＰに従って各ＣＵを復号化するステップとを有する。

本発明の実施例により提供される符号化装置は、少なくとも１つの最大符号化単位ＬＣＵである符号化対象データを取得するよう構成されるデータ取得部と、所定のビットレート制御アルゴリズムに従って前記ＬＣＵの量子化深度パラメータを決定し、前記量子化深度パラメータを前記データ取得部により取得された前記符号化対象データに書き込むよう構成される深度パラメータ処理部であって、前記量子化深度パラメータは、前記ＬＣＵにおいて独立ＱＰを有する最小ピクチャブロックのサイズを示すのに利用される、前記深度パラメータ処理部と、前記最小ピクチャブロックのサイズと前記ＬＣＵに含まれる各ＣＵのサイズとに従って、各符号化単位ＣＵのＱＰを決定するよう構成される量子化パラメータ決定部と、前記量子化パラメータ決定部により決定された各ＣＵのＱＰと各ＣＵのＱＰ予測値とに従って、各ＣＵのＱＰ差分を計算するよう構成される計算部と、所定の条件を充足する各ＣＵについて、前記ＣＵに前記ＣＵのＱＰ差分を含めるよう構成される充填部と、前記量子化深度パラメータ、前記所定の条件を充足する前記ＣＵのＱＰ差分及びビットストリームを取得するための各ＣＵを符号化するよう構成される符号化部とを有する。

本発明の実施例により提供される復号化装置は、量子化深度パラメータを取得するため受信したビットストリームを解析するよう構成される第１解析部であって、前記量子化深度パラメータは、ＬＣＵにおける独立ＱＰを有する最小ピクチャブロックのサイズを示すのに利用される、前記第１解析部と、前記最小ピクチャブロックのサイズと前記ＬＣＵに含まれる各ＣＵのサイズとに従って、各ＣＵのＱＰ予測値を計算するよう構成されるパラメータ予測部と、所定の条件を充足する各ＣＵについて、前記ＣＵのＱＰ差分を取得するため前記ビットストリームを解析するよう構成される第２解析部と、前記パラメータ予測部により取得された各ＣＵのＱＰ予測値と前記第２解析部による解析により取得されたＱＰ差分とに従って、各ＣＵのＱＰを計算するよう構成されるパラメータ計算部と、前記パラメータ計算部による計算により取得された各ＣＵのＱＰに従って各ＣＵを復号化するよう構成される復号化部とを有する。

上記の技術的手段から理解できるように、本発明の実施例は以下の効果を有する。

本発明の実施例では、エンコーダは、符号化中に量子化深度パラメータを符号化対象データに書き込んでもよく、当該量子化深度パラメータは、独立ＱＰを有する最小ピクチャブロックのサイズを示すのに利用され、所定の条件を充足する各ＣＵについて、各ＬＣＵが１つのみのＱＰに対応せず、ＬＣＵにおいて所定の条件を充足するＣＵがＱＰに対応するように、ＣＵにＣＵのＱＰ差分を含めるようにしてもよい。従って、エンコーダは、ビットレート制御のため最も詳細な粒度としてＣＵを利用可能である。１つのＬＣＵは通常は複数のＣＵを有するため、ＬＣＵのビットレート制御の精度は、効果的に向上させることができる。

さらに、エンコーダは、所定の条件を充足するＣＵのみにＣＵのＱＰ差分を含めるが、すべてのＣＵにＱＰ差分を含めるとは限らない。従って、符号化オーバヘッドが低減され、全体的な圧縮効率が向上する。

図１は、本発明による符号化方法の実施例の概略図である。 図２は、本発明による復号化方法の実施例の概略図である。 図３は、本発明による符号化／復号化方法の実施例の概略図である。 図４は、本発明によるＣＵと隣接するＣＵとの間の位置関係を示す概略図である。 図５は、本発明によるＬＣＵの概略的な構成図である。 図６は、本発明による符号化ビットストリームの概略的な構成図である。 図７は、本発明の符号化／復号化方法の他の実施例の概略図である。 図８は、本発明による他の符号化ビットストリームの概略的な構成図である。 図９は、本発明による符号化装置の実施例の概略図である。 図１０は、本発明による符号化装置の他の実施例の概略図である。 図１１は、本発明による符号化装置の他の実施例の概略図である。 図１２は、本発明による復号化装置の実施例の概略図である。 図１３は、本発明による復号化装置の他の実施例の概略図である。 図１４は、本発明による復号化装置の他の実施例の概略図である。

本発明の実施例は、ビットレート制御の精度と圧縮効率とを効果的に向上できる符号化方法及び装置並びに復号化方法及び装置を提供する。

図１を参照して、本発明の符号化方法の実施例は以下を含む。

１０１．エンコーダは、符号化対象のデータを取得する。

本実施例では、エンコーダは符号化対象のデータを取得してもよく、当該符号化対象データは少なくとも１つのＬＣＵであり、すなわち、符号化対象データは、ＬＣＵ又は複数のＬＣＵから構成されるデータであってもよい。

１０２．エンコーダは、所定のビットレート制御アルゴリズムに従ってＬＣＵの量子化深度パラメータを決定し、符号化対象データに書き込む。

エンコーダは、所定のビットレート制御アルゴリズムに従ってＬＣＵの量子化深度パラメータを取得し、当該量子化深度パラメータは、ＬＣＵにおいて独立ＱＰを有する最小ピクチャブロックのサイズを示すのに利用される。

本実施例及び以降の実施例に記載されるサイズはサイド長を参照し、例えば、ＣＵが３２＊３２である場合、ＣＵのサイズは３２として規定されることに留意すべきである。

エンコーダは、置換を試みることによって、すなわち、符号化後のビットレートが期待される要求に従うように、量子化深度パラメータの値をコンスタントに調整し、アナログ符号化を実行することによって、ＬＣＵの量子化深度パラメータを取得してもよい。具体的な処理は、ここでは限定されない。

量子化深度パラメータを決定した後、エンコーダは、デコーダに送信するため、量子化深度パラメータを符号化対象データに書き込むようにしてもよい。

１０３．エンコーダは、最小ピクチャブロックのサイズとＬＣＵに含まれる各ＣＵのサイズとに従って各ＣＵのＱＰを決定する。

ＬＣＵの量子化深度パラメータを取得した後、エンコーダは、独立ＱＰを有し、量子化深度パラメータに対応する最小ピクチャブロックのサイズを知ってもよく、最小ピクチャブロックのサイズとＬＣＵに含まれる各ＣＵのサイズとに従って各ＣＵのＱＰを決定する。

１０４．エンコーダは、各ＣＵのＱＰと各ＣＵのＱＰ予測値とに従って、各ＣＵのＱＰ差分を計算する。

本実施例では、エンコーダは、ステップ１０３において取得された各ＣＵのＱＰによる計算によって、各ＣＵのＱＰ予測値を取得し、その後、ＱＰ予測値とＱＰとにより各ＣＵのＱＰ差分を取得するようにしてもよい。

本実施例では、ＣＵのＱＰ差分は、ＣＵのＱＰとＱＰ予測値との差分として定義されてもよい。

１０５．所定の条件を充足した各ＣＵについて、エンコーダは、ＣＵにおいてＣＵのＱＰ差分を有する。

各ＣＵのＱＰ差分を決定した後、エンコーダは、ＣＵから所定の条件を充足するＣＵを選択し、所定の条件を充足したＣＵに当該ＣＵのＱＰ差分を有する。

１０６．エンコーダは、量子化深度パラメータ、所定の条件を充足したＣＵのＱＰ差分及びビットストリームを取得するための各ＣＵを符号化する。

本実施例では、エンコーダが量子化深度パラメータを符号化対象データに書き込み、ＱＰ差分を所定の条件を充足したＣＵに書き込んだ後、エンコーダは、符号化対象データ全体を符号化し、すなわち、量子化深度パラメータ、所定の条件を充足するＣＵのＱＰ差分及びビットストリームを取得するための各ＣＵを符号化してもよい。

本実施例では、エンコーダは、符号化中に量子化深度パラメータを符号化対象データに書き込んでもよく、量子化深度パラメータは、独立ＱＰを有する最小ピクチャブロックのサイズを示し、所定の条件を充足する各ＣＵについて、各ＬＣＵが１つのＱＰのみに対応せず、ＬＣＵにおける所定の条件を充足するＣＵがＱＰに対応するように、ＣＵにおいてＣＵのＱＰ差分を有するのに利用される。従って、エンコーダは、ビットレート制御のための最も詳細な粒度としてＣＵを利用できる。１つのＬＣＵは通常は複数のＣＵを含むため、ＬＣＵのビットレート制御の精度が効果的に向上させることができる。

さらに、エンコーダは、所定の条件を充足するＣＵにおいてのみＣＵのＱＰ差分を有するが、すべてのＣＵにおいてＱＰ差分を有するとは限らない。従って、符号化オーバヘッドは低下し、圧縮効率全体が向上する。

エンコーダの観点から本発明による符号化処理が上述された、以下では、デコーダの観点から本発明による復号化処理が説明される。図２を参照して、本発明による復号化方法の実施例は以下を含む。

２０１．デコーダは、量子化深度パラメータを取得するため、受信ビットストリームを解析する。

本実施例では、デコーダは、エンコーダから符号化ビットストリームを受信してもよい。エンコーダが符号化中に量子化深度パラメータを符号化対象データに書き込むため、デコーダは、事前合意に従って量子化深度パラメータを取得するため、ビットストリームの対応する位置を解析してもよい。

量子化深度パラメータは、ＬＣＵにおいて独立ＱＰを有する最小ピクチャブロックのサイズを示すのに利用される。

２０２．デコーダは、最小ピクチャブロックのサイズとＬＣＵに含まれる各ＣＵのサイズとに従って、各ＣＵのＱＰ予測値を計算する。

本実施例では、ビットストリームから解析により量子化深度パラメータを取得した後、デコーダは、量子化深度パラメータに従って独立ＱＰを有する最小ピクチャブロックのサイズを知り、最小ピクチャブロックのサイズとＬＣＵに含まれる各ＣＵのサイズとに従って、各ＣＵのＱＰ予測値を決定してもよい。

２０３．所定の条件を充足する各ＣＵについて、デコーダは、ＣＵのＱＰ差分を取得するため、ビットストリームを解析する。

本実施例では、デコーダはさらに、所定の条件を充足する各ＣＵについて、ＣＵのＱＰ差分を取得するためビットストリームを解析してもよい。

デコーダによるＱＰ差分を取得する処理と、デコーダによる各ＣＵのＱＰ予測値を計算する処理とはこの順序に限定されず、ＱＰ差分を取得する処理が最初に実行されるか、又は各ＣＵのＱＰ予測値を計算する処理が最初に実行され、又はこれら２つの処理が同時に実行されてもよく、特にこれらに限定されないことに留意すべきである。

２０４．デコーダは、解析により取得されたＱＰ差分と各ＣＵのＱＰ予測値とに従って各ＣＵのＱＰを計算する。

デコーダがステップ２０２により各ＣＵのＱＰ予測値を知り、ステップ２０３により解析によってＱＰ差分を取得した後、デコーダは、パラメータに従って各ＣＵのＱＰを計算してもよい。

２０５．デコーダは、各ＣＵのＱＰに従って各ＣＵを復号化する。

本実施例では、各ＣＵのＱＰを知った後、デコーダは、各ＣＵについて逆量子化処理と以降の復号化処理とを実行してもよく、特にこれに限定されるものでない。

本実施例では、エンコーダは、符号化中に量子化深度パラメータを符号化対象データに書き込み、量子化深度パラメータは、独立ＱＰを有する最小ピクチャブロックのサイズを示し、所定の条件を充足する各ＣＵについて、各ＬＣＵが１つのみのＱＰに対応しないように、ＣＵにおいてＣＵのＱＰ差分を有するのに利用される。従って、デコーダは、ＬＣＵ全体について復号化を実行することなく、復号化中に各ＣＵの復号化を実行してもよく、これにより、復号化効率が向上させることができる。

理解の容易のため、以下の説明は符号化／復号化の観点から提供される。図３を参照して、本発明による符号化／復号化方法の実施例は以下を含む。

３０１．エンコーダは、符号化対象のシーケンス、ピクチャ又はスライスを取得する。

本実施例では、エンコーダにより取得される符号化対象データは、シーケンス、ピクチャ又はスライスである。シーケンスは複数のピクチャを含み、ピクチャは複数のスライスを含み、スライスは複数のＬＣＵを含むことに留意すべきである。

すなわち、本実施例では、エンコーダにより取得される符号化対象データは、複数のＬＣＵである。

３０２．エンコーダは、所定のビットレート制御アルゴリズムに従って、ＬＣＵの量子化深度パラメータｌｃｕ＿ｑｐ＿ｄｅｐｔｈを決定する。

エンコーダは、所定のビットレート制御アルゴリズムに従ってｌｃｕ＿ｑｐ＿ｄｅｐｔｈの対応する値を取得する。具体的には、エンコーダは、置換を試みることによって、すなわち、符号化後のビットレートが期待された要求に適合するように、ｌｃｕ＿ｑｐ＿ｄｅｐｔｈの値をコンスタントに調整し、アナログ符号化を実行することによって、ｌｃｕ＿ｑｐ＿ｄｅｐｔｈの値を取得してもよい。具体的な処理はこれに限定されるものでない。

本実施例におけるｌｃｕ＿ｑｐ＿ｄｅｐｔｈの値の範囲は、０からＭａｘＳｙｍｂｏｌまでのすべての整数であってもよく、ＭａｘＳｙｍｂｏｌは、以下の方法を用いて計算されてもよい。

ただし、ｍａｘ＿ｃｏｄｉｎｇ＿ｂｌｏｃｋ＿ｓｉｚｅは、最大ＣＵのサイズ、すなわち、ＬＣＵのサイズを示し、ｍｉｎ＿ｃｏｄｉｎｇ＿ｂｌｏｃｋ＿ｓｉｚｅは、最小ＣＵのサイズを示す。

本実施例及び以降の実施例で説明されるサイズはサイド長であり、例えば、ＣＵが３２＊３２である場合、ＣＵのサイズは３２として定義される。

本実施例では、ｌｃｕ＿ｑｐ＿ｄｅｐｔｈが、ＬＣＵにおける独立ＱＰを有する最小ピクチャブロックのサイズを示すのに利用される。ｌｃｕ＿ｑｐ＿ｄｅｐｔｈが０であるとき、それは、ＱＰを有する最小ピクチャブロックがＬＣＵであることを示す。ｌｃｕ＿ｑｐ＿ｄｅｐｔｈが１であるとき、それは、最小ピクチャブロックのサイズが３２であるとき、ＬＣＵが４つの３２＊３２ＣＵに分割されることを示す。

本実施例のｌｃｕ＿ｑｐ＿ｄｅｐｔｈは、シーケンス、ピクチャ又はスライスの各ＬＣＵにおいて独立ＱＰを有する最小ピクチャブロックのサイズである。すなわち、シーケンス、ピクチャ又はスライスのすべてのＬＣＵは、同一のｌｃｕ＿ｑｐ＿ｄｅｐｔｈを利用する。

３０３．エンコーダは、ｌｃｕ＿ｑｐ＿ｄｅｐｔｈをシーケンスパラメータセット、ピクチャパラメータセット又はスライスヘッダ情報に書き込む。

本実施例では、ｌｃｕ＿ｑｐ＿ｄｅｐｔｈの値を取得した後、エンコーダは、ｌｃｕ＿ｑｐ＿ｄｅｐｔｈを符号化対象データに書き込むようにしてもよい。

エンコーダは、ｌｃｕ＿ｑｐ＿ｄｅｐｔｈをシーケンスのシーケンスパラメータセット（ＳＰＳ）に書き込むようにしてもよく、具体的には以下であってもよい。

あるいは、エンコーダは、ｌｃｕ＿ｑｐ＿ｄｅｐｔｈをピクチャのＰＰＳに書き込むようにしてもよく、具体的には以下であってもよい。

あるいは、エンコーダは、ｌｃｕ＿ｑｐ＿ｄｅｐｔｈをスライスのスライスヘッダ情報に書き込むようにしてもよく、具体的には以下であってもよい。

本実施例は、いくつかの具体例のみを用いて、ｌｃｕ＿ｑｐ＿ｄｅｐｔｈを書き込む位置を記述することが理解できる。実際の適用では、ｌｃｕ＿ｑｐ＿ｄｅｐｔｈはまた、シーケンス、ピクチャ又はスライスの他の位置に書き込まれてもよく、ここでは特に限定されない。

３０４．エンコーダは、独立ＱＰを有する最小ピクチャブロックＱＰＢｌｋＳｉｚｅのサイズを計算する。

ｌｃｕ＿ｑｐ＿ｄｅｐｔｈを取得した後、エンコーダは、ｌｃｕ＿ｑｐ＿ｄｅｐｔｈに従って最小ピクチャブロックＱＰＢｌｋのサイズＱＰＢｌｋＳｉｚｅを計算してもよい。

ＬＣＵのサイズがｍａｘ＿ｃｏｄｉｎｇ＿ｂｌｏｃｋ＿ｓｉｚｅであると仮定すると、ＱＰＢｌｋＳｉｚｅは、以下の方法を用いることによる計算により取得されてもよい。

例えば、ｍａｘ＿ｃｏｄｉｎｇ＿ｂｌｏｃｋ＿ｓｉｚｅが６４であり、ｌｃｕ＿ｑｐ＿ｄｅｐｔｈが２であるとき、ＱＰＢｌｋＳｉｚｅは１６となり、すなわち、最小ピクチャブロックは１６＊１６ＣＵである。

３０５．エンコーダは、ＱＰＢｌｋＳｉｚｅとＣＵのサイズとに従って、各ＣＵのＱＰを取得する。

本実施例では、エンコーダは、以下の状況において各ＣＵのＱＰを取得してもよい。

エンコーダは、所定のビットレート制御アルゴリズムに従って、ＱＰＢｌｋＳｉｚｅ以上のサイズのＣＵのＱＰを計算する。

ＱＰＢｌｋＳｉｚｅ未満のサイズのＣＵについて、エンコーダはまず、ＣＵが属する最小ピクチャブロックを決定し、その後に所定のビットレート制御アルゴリズムに従って最小ピクチャブロックのＱＰを計算し、最小ピクチャブロックのすべてのＣＵのＱＰとして最小ピクチャブロックのＱＰを利用する。

本実施例では、所定のビットレート制御アルゴリズムに従ってエンコーダによるＱＰの計算処理は、当業者の常識であり、特にここでは限定されない。

３０６．エンコーダは、各ＣＵのＱＰ予測値を取得する。

各ＣＵのＱＰを取得した後、エンコーダは、符号化順序に従って（符号化順序と復号化順序とは同じである）、各ＣＵに隣接する符号化ＣＵのＱＰを用いて、各ＣＵのＱＰ予測値を取得してもよい。典型的には、隣接する符号化ＣＵは、左方ＣＵ、上方ＣＵ及び左上方ＣＵを含む。

説明の容易のため、リファレンスＣＵが最初に規定される。

エンコーダは、リファレンスＣＵとしてＱＰＢｌｋＳｉｚｅ以上のサイズの各ＣＵを利用し、ＱＰＢｌｋＳｉｚｅ未満のサイズのＣＵについて、エンコーダは、当該ＣＵが属する最小ピクチャブロックを決定し、最小ピクチャブロックの左上方ＣＵをリファレンスＣＵとして利用する。

リファレンスＣＵが規定された後、エンコーダは、各リファレンスＣＵに隣接するＣＵのＱＰに従って、各リファレンスＣＵのＱＰ予測値を計算してもよい。複数の具体例を用いることによって説明される複数の具体的な計算方法がある。

１．左方ＣＵ、上方ＣＵ及び左上方ＣＵを用いることによって計算
図４を参照して、ＣＵ_ＣがリファレンスＣＵであり、当該ＣＵは、ＱＰＢｌｋＳｉｚｅ以上のサイズのＣＵであるか、又は最小ピクチャブロックの左上隅のＣＵであってもよい。

ＣＵ_ＵはＣＵ_Ｃの上方ＣＵであり、ＣＵ_ＬはＣＵ_Ｃの左方ＣＵであり、ＣＵ_ＵＬはＣＵ_Ｃの左上方ＣＵである。本実施例では、ＣＵ_Ｃに隣接するＣＵは、左方ＣＵ、上方ＣＵ及び左上方ＣＵである。

ＣＵ_Ｃの左上方ピクセルの座標は、（ｘ_ｃ，ｙ_ｃ）である。従って、ＣＵ_Ｌは、（ｘ_ｃ−１，ｙ_ｃ）ピクセルを含むＣＵであり、ＣＵ_Ｕは、（ｘ_ｃ，ｙ_ｃ−１）ピクセルを含むＣＵであり、ＣＵ_ＵＬは、（ｘ_ｃ−１，ｙ_ｃ−１）ピクセルを含むＣＵである。

リファレンスＣＵに隣接するＣＵを決定した後、エンコーダは、ステップ３０５において計算された結果に従ってＣＵのＱＰを取得してもよく、ＣＵ_ＣのＱＰはＱＰ_Ｃであり、ＣＵ_ＵのＱＰはＱＰ_Ｕであり、ＣＵ_ＬのＱＰはＱＰ_Ｌであり、ＣＵ_ＵＬのＱＰはＱＰ_ＵＬである。

すべてのＣＵの左方ＣＵ、上方ＣＵ及び左上方ＣＵが必ずしも取得可能であるとは限らないことに留意すべきである。例えば、ピクチャ又はスライスの最左側にあるＣＵは、それ自体の左方ＣＵを有さない。従って、エンコーダは、以下の具体的条件に従って、各ＣＵのＱＰ予測値を決定してもよい。

（１）ＣＵ_Ｃに隣接するＣＵが存在しない場合、ＣＵ_Ｃが属するスライス及びピクチャに従って、ＣＵ_ＣのＱＰ予測値ＱＰ_Ｐを決定する。

具体的には、

であり、ただし、ｓｌｉｃｅ＿ｑｐ＿ｄｅｌｔａはスライスヘッダ情報に含まれる情報であり、ｐｉｃ＿ｉｎｉｔ＿ｑｐ＿ｍｉｎｕｓ２６は、ピクチャパラメータセットに含まれる情報である。

（２）ＣＵ_ＣにＣＵ_Ｌしか存在しない場合、ＱＰ_ＬがＱＰ_Ｐとして利用される。

（３）ＣＵ_ＣにＣＵ_Ｕしか存在しない場合、ＱＰ_ＵがＱＰ_Ｐとして利用される。

（４）ＣＵ_Ｃに隣接するすべてのＣＵが存在する場合、ＱＰ_ＬとＱＰ_ＵＬとの間の第１差分｜ＱＰ_Ｌ−ＱＰ_ＵＬ｜と、ＱＰ_ＵとＱＰ_ＵＬとの間の第２差分｜ＱＰ_Ｕ−ＱＰ_ＵＬ｜とを取得する。

｜ＱＰ_Ｌ−ＱＰ_ＵＬ｜＜｜ＱＰ_Ｕ−ＱＰ_ＵＬ｜である場合、それは、ＱＰ_ＬとＱＰ_ＵＬとの間の差分がＱＰ_ＵとＱＰ_ＵＬとの間の差分未満であることを示す。この場合、ＣＵ_Ｌ及びＣＵ_ＵＬはピクチャの同一オブジェクトに属することが可能である。オブジェクトのエッジがＣＵ_Ｕ及びＣＵ_ＵＬのエッジにあるため、ＱＰ_ＵがＱＰ_Ｐとして利用されてもよい。

｜ＱＰ_Ｌ−ＱＰ_ＵＬ｜≧｜ＱＰ_Ｕ−ＱＰ_ＵＬ｜である場合、上述した推論に従って、ＱＰ_ＬはＱＰ_Ｐとして利用されてもよい。

実際の適用では、以下のコードが上記手順を実現するのに利用されてもよい。

上記のコードは実現する処理の単なる一例であり、他の同様のコードが実現のため利用されてもよく、特定の実現形態にここでは限定されないことが理解できる。

２．左方ＣＵ、上方ＣＵ及び以前に符号化されたＣＵを用いることによって計算する。

また図４を参照して、本実施例では、ＣＵ_Ｌ及びＣＵ_Ｕは、リファレンスＣＵ_Ｃに隣接するＣＵとして利用されてもよい。ここで、ＣＵ_Ｃは、ＱＰＢｌｋＳｉｚｅ以上のサイズのＣＵであってもよいし、又は最小ピクチャブロックの左上隅のＣＵであってもよい。

ＣＵ_Ｃの左上方ピクセルの座標は、（ｘ_ｃ，ｙ_ｃ）である。従って、ＣＵ_Ｌはピクセル（ｘ_ｃ−１，ｙ_ｃ）を含むＣＵであり、ＣＵ_Ｕはピクセル（ｘ_ｃ，ｙ_ｃ−１）を含むＣＵであり、ＣＵ_ＣのＱＰはＱＰ_Ｃであり、ＣＵ_ＵのＱＰはＱＰ_Ｕであり、ＣＵ_ＬのＱＰはＱＰ_Ｌである。

すべてのＣＵの左方ＣＵ及び上方ＣＵが取得できるとは限らないことに留意すべきである。例えば、ピクチャ又はスライスの最左側にあるＣＵはそれ自体、左方ＣＵを有さない。従って、エンコーダは、以下の具体的な条件に従って、各ＣＵのＱＰ予測値を決定してもよい。

（１）ＣＵ_ＣのＣＵ_Ｌが存在する場合、ＱＰ_ＬはＱＰ_Ｐとして利用される。

（２）ＣＵ_ＣのＣＵ_Ｌが存在せず、ＣＵ_ＣのＣＵ_Ｕ又はＣＵ_Ｃの以前に符号化されたＣＵが存在する場合、ＱＰ_Ｕ又は以前に符号化されたＣＵのＱＰがＱＰ_Ｐとして利用される。

（３）ＣＵ_ＣのＣＵ_Ｌが存在せず、ＣＵ_ＣのＣＵ_ＵとＣＵ_Ｃの以前に符号化されたＣＵとの双方が存在する場合、ＱＰ_Ｕ又は以前に符号化されたＣＵのＱＰがＱＰ_Ｐとして利用される。具体的には、ＱＰ_ＰとしてＱＰ_Ｕ又は以前に符号化されたＣＵのＱＰを利用するか否かは、エンコーダ／デコーダにおいて予め指定されてもよい。

（４）ＣＵ_Ｌ、ＣＵ_Ｕ及びＣＵ_Ｃの以前に符号化されたＣＵの何れもが存在しない場合、ＱＰ_Ｐは、ＣＵ_Ｃが属するスライス及びピクチャに従って決定される。

具体的には、

であり、ｓｌｉｃｅ＿ｑｐ＿ｄｅｌｔａは、スライスヘッダ情報に含まれる情報であり、ｐｉｃ＿ｉｎｉｔ＿ｑｐ＿ｍｉｎｕｓ２６は、ピクチャパラメータセットに含まれる情報である。

上記において、エンコーダにより各リファレンスＣＵのＱＰ予測値を計算する処理を説明するのに２つの具体例が利用された。実際の適用では、エンコーダはさらに、より多くの方法を利用して各リファレンスＣＵのＱＰ予測値を計算してもよく、特にここでは限定されない。

３０７．エンコーダは、所定の条件を充足するＣＵのＱＰ差分ｃｕ＿ｑｐ＿ｄｅｌｔａをＣＵに書き込む。

エンコーダは、ステップ３０５における計算により各ＣＵのＱＰを取得し、ステップ３０６における計算により各リファレンスＣＵのＱＰ予測値を取得する。従って、エンコーダはさらに、パラメータに従って各ＣＵのＱＰ差分ｃｕ＿ｑｐ＿ｄｅｌｔａを計算してもよく、具体的な計算方法は以下であってもよい。

各リファレンスＣＵについて、エンコーダは、リファレンスＣＵのＱＰ差分として、すなわち、ｃｕ＿ｑｐ＿ｄｅｌｔａ＝ＱＰ_Ｃ−ＱＰ_Ｐとして、リファレンスＣＵのＱＰとＱＰ予測値との間の差分を利用する。

他のＣＵがリファレンスＣＵが属する最小ピクチャブロックに含まれている場合、エンコーダは、最小ピクチャブロックの他のＣＵのＱＰ差分としてリファレンスＣＵのＱＰ差分を利用する。

すなわち、ＱＰＢｌｋＳｉｚｅ以上のサイズのＣＵについて、当該ＣＵがリファレンスＣＵであるため、エンコーダは、ＣＵのｃｕ＿ｑｐ＿ｄｅｌｔａとしてＣＵのＱＰとＱＰ予測値との間の差分を利用してもよい。

ＱＰＢｌｋＳｉｚｅ未満のサイズのＣＵについて、すなわち、複数のＣＵが最小ピクチャブロックに含まれ、最小ピクチャブロックの左上隅のＣＵがリファレンスＣＵであるＣＵについて、リファレンスＣＵのＱＰ予測値が、ステップ３０６において取得されてもよい。その後、リファレンスＣＵのｃｕ＿ｑｐ＿ｄｅｌｔａ＝ＱＰ_Ｃ−ＱＰ_Ｐが、ステップ３０５において計算されたＱＰと共に取得され、その後、リファレンスＣＵのｃｕ＿ｑｐ＿ｄｅｌｔａ値が、最小ピクチャブロックの他のＣＵに割り当てられる。実際の適用では、値割り当て処理に加えて、他の方法が処理に利用されてもよく、例えば、最小ピクチャブロックのＣＵが所定の条件を充足していると判断された場合、ＣＵが属する最小ピクチャブロックのリファレンスＣＵのｃｕ＿ｑｐ＿ｄｅｌｔａがＣＵに含まれる。

本実施例では、各ＣＵのｃｕ＿ｑｐ＿ｄｅｌｔａを取得した後、エンコーダは、所定の条件を充足するＣＵにおいてＣＵのｃｕ＿ｑｐ＿ｄｅｌｔａを有してもよい。所定の条件を充足する特定のＣＵは、ＣＵの圧縮されたビットストリームにおいて非ゼロの量子化変換係数を有するＣＵであってもよい。

ＣＵがスキップ符号化モードを利用する場合、ＣＵの圧縮ビットストリームには非ゼロの量子化変換係数は存在しない。従って、このようなＣＵは所定の条件を充足せず、スキップ符号化モードが利用されない場合、ＣＵは、ＣＵの圧縮ビットストリームに非ゼロの量子化変換係数を有してもよく、ＣＵは所定の条件を充足する。

本実施例では、所定の条件を充足するＣＵについて、エンコーダは、ＣＵのｃｕ＿ｑｐ＿ｄｅｌｔａをＣＵの以下の位置に書き込むようにしてもよい。

ただし、ｓｉｇ＿ｃｏｅｆｆ＿ｎｕｍ＞０は、現在のＣＵのビットストリームにｃｕ＿ｑｐ＿ｄｅｌｔａが存在するか判断するための条件である。すなわち、当該判定条件が真である場合、それは、現在のＣＵのビットストリームにｃｕ＿ｑｐ＿ｄｅｌｔａが存在することを示し、当該判定条件が偽である場合、それは、現在のＣＵのビットストリームにｃｕ＿ｑｐ＿ｄｅｌｔａが存在しないことを示す。

ＱＰＢｌｋＳｉｚｅ未満のサイズのＣＵについて、エンコーダは、ＣＵが属する最小ピクチャブロックのＣＵが所定の条件を充足しているか判断する。あるＣＵが所定の条件を充足しない場合、以降のＣＵが所定の条件を充足するか判断し続ける。以降のＣＵが所定の条件を充足する場合、ＣＵのｃｕ＿ｑｐ＿ｄｅｌｔａをＣＵに書き込み、判定を中止する。すなわち、ＣＵが所定の条件を充足するか否かに関係なく、ｃｕ＿ｑｐ＿ｄｅｌｔａはもはや最小ピクチャブロックの他のＣＵに書き込まれない。

すべてのＣＵが所定の条件を充足しているとは限らないため、エンコーダは、所定の条件を充足するＣＵにＣＵのｃｕ＿ｑｐ＿ｄｅｌｔａを含めるだけでなく、所定の条件を充足しないＣＵのＱＰをリセットしてもよいことに留意すべきである。具体的な方法は、以下であってもよい。

所定の条件を充足しない各ＣＵについて、エンコーダは、以下のようにしてＣＵのＱＰを設定する。

ＱＰＢｌｋＳｉｚｅ以上のサイズのＣＵについて、エンコーダは、ＣＵのＱＰとしてＣＵのＱＰ予測値を利用し、ＱＰＢｌｋＳｉｚｅ未満のサイズのＣＵについて、ＣＵが属する最小ピクチャブロックの他のＣＵの何れもが所定の条件を充足しない場合、エンコーダは、ＣＵのＱＰとして、ＣＵが属する最小ピクチャブロックのリファレンスＣＵのＱＰ予測値を利用する。

所定の条件を充足しないＣＵのＱＰをリセットすることは、デコーダと同じ予測値が以降の符号化ＣＵにおけるＱＰ予測中に取得可能である。

３０８．エンコーダは、ｌｃｕ＿ｑｐ＿ｄｅｐｔｈ、ｃｕ＿ｑｐ＿ｄｅｌｔａ及びビットストリームを取得するための各ＣＵを符号化する。

ｌｃｕ＿ｑｐ＿ｄｅｐｔｈ及びｃｕ＿ｑｐ＿ｄｅｌｔａを取得した後、エンコーダは各ＣＵを符号化してもよい。本実施例では、エンコーダによるｌｃｕ＿ｑｐ＿ｄｅｐｔｈの符号化処理は、エンコーダが、対応するバイナリコードワードを取得するため、固定長コード又は可変長コードを利用してｌｃｕ＿ｑｐ＿ｄｅｐｔｈについてバイナリ変換を実行し、固定長符号化、可変長符号化又は算術エントロピー符号化の方法に従って、エンコーダが、取得したバイナリコードワードをステップ３０２において決定された位置に対応するビットストリームに書き込むことを含むものであってもよい。

エンコーダにより利用される可変長コードは、符号なしのＥｘｐｏｎｅｎｔｉａｌ−Ｇｏｌｏｍｂコード又は他の同様の可変長コードであってもよく、ここでは特に限定されない。

エンコーダによるｃｕ＿ｑｐ＿ｄｅｌｔａの符号化処理は、エンコーダが、対応するバイナリコードワードを取得するため、可変長コードを利用して所定の条件を充足するＣＵのｃｕ＿ｑｐ＿ｄｅｌｔａについてバイナリ変換を実行し、エンコーダが、可変長符号化又は算術エントロピー符号化の方法に従って取得したバイナリコードをビットストリームに書き込むことを含むものであってもよい。

エンコーダは、固定長符号化、可変長符号化又は算術エントロピー符号化の方法に従って、取得したバイナリコードワードをステップ３０７において決定された位置に対応するビットストリームに書き込む。

エンコーダにより利用される可変長コードは、符号付きＥｘｐｏｎｅｎｔｉａｌ−Ｇｏｌｏｍｂコード又は他の同様の可変長コードであってもよく、ここでは特に限定されない。

本実施例では、エンコーダによるＣＵの符号化処理は、ここでは限定されない。符号化を完了すると、ビットストリームが取得され、エンコーダは、ビットストリームをデコーダに送信してもよい。

３０９．デコーダは、ｌｃｕ＿ｑｐ＿ｄｅｐｔｈを取得するため、受信したビットストリームを復号化する。

ビットストリームを受信した後、デコーダは、エンコーダとの事前合意に従って、ビットストリームのｌｃｕ＿ｑｐ＿ｄｅｐｔｈの位置がＳＰＳ、ＰＰＳ又はＳＨであることを知ってもよく、これにより、固定長復号化、可変長復号化又は算術エントロピー復号化の方法を利用することによって、当該位置からバイナリコードワードを取得する。

デコーダは、ｌｃｕ＿ｑｐ＿ｄｅｐｔｈを取得するため、固定長コード又は可変長コードを利用して、バイナリコードワードについて逆バイナリ変換を実行する。

本実施例の可変長コードは、符号なしＥｘｐｏｎｅｎｔｉａｌ−Ｇｏｌｏｍｂコード又は他の同様の可変長コードであってもよく、ここでは特に限定されない。

本実施例のｌｃｕ＿ｑｐ＿ｄｅｐｔｈは、シーケンス、ピクチャ又はスライスの各ＬＣＵに独立ＱＰを有する最小ピクチャブロックのサイズを示すのに利用される。

３１０．デコーダは、独立ＱＰを有する最小ピクチャブロックのサイズＱＰＢｌｋＳｉｚｅを計算する。

計算によりｌｃｕ＿ｑｐ＿ｄｅｐｔｈを取得した後、デコーダは、ｌｃｕ＿ｑｐ＿ｄｅｐｔｈによる計算によってＱＰＢｌｋＳｉｚｅを取得してもよい。具体的な計算方法は、ステップ３０４におけるエンコーダによるＱＰＢｌｋＳｉｚｅの計算方法と同じであってもよく、ここではさらに説明されない。

３１１．デコーダは、ＣＵのｃｕ＿ｑｐ＿ｄｅｌｔａを取得するため、所定の条件を充足するＣＵを解析する。

本実施例では、所定の条件を充足する各ＣＵについて、デコーダは、可変長復号化又は算術エントロピー復号化の方法を利用することによって、ＣＵのビットストリームの対応する位置からバイナリコードワードを取得してもよい。

デコーダは、ＣＵのｃｕ＿ｑｐ＿ｄｅｌｔａを取得するため、可変長コードを利用して、バイナリコードワードについて逆バイナリ変換を実行する。

本実施例の可変長コードは、符号付きＥｘｐｏｎｅｎｔｉａｌ−Ｇｏｌｏｍｂコード又は他の同様の可変長コードであってもよく、ここでは特に限定されない。

ステップ３０７の説明によると、ｓｉｇ＿ｃｏｅｆｆ＿ｎｕｍ＞０は、現在のＣＵのビットストリームにｃｕ＿ｑｐ＿ｄｅｌｔａが存在するか判断するための条件であることに留意すべきである。従って、デコーダは、当該判定条件をチェックすることによって、ＣＵが所定の条件を充足しているか知るようにしてもよく、所定の条件を充足するＣＵはまた、ＣＵの圧縮されたビットストリームに非ゼロの量子化変換係数を有するＣＵであってもよい。

本実施例では、すべてのＣＵが所定の条件を充足するＣＵであるとは限らないため、デコーダは、以下のようにしてすべてのＣＵのｃｕ＿ｑｐ＿ｄｅｌｔａを決定してもよい。

ＱＰＢｌｋＳｉｚｅ以上のサイズの各ＣＵについて、デコーダは、ＣＵが所定の条件を充足しているか判断し、ＣＵが所定の条件を充足している場合、ＣＵのｃｕ＿ｑｐ＿ｄｅｌｔａを取得するためＣＵを解析し、又はＣＵが所定の条件を充足していない場合、ＣＵのｃｕ＿ｑｐ＿ｄｅｌｔａを０に設定する。

ＱＰＢｌｋＳｉｚｅ未満のサイズのＣＵについて、デコーダは、ＣＵが属する最小ピクチャブロックを決定し、さらに最小ピクチャブロックのＣＵの復号化順序に従って、最小ピクチャブロックの各ＣＵが所定の条件を充足しているか判断し、充足している場合、判定を中止し、最小ピクチャブロックのすべてのＣＵのｃｕ＿ｑｐ＿ｄｅｌｔａとして、ＣＵのｃｕ＿ｑｐ＿ｄｅｌｔａを利用し、最小ピクチャブロックのＣＵの何れもが所定の条件を充足していない場合、最小ピクチャブロックのすべてのＣＵのｃｕ＿ｑｐ＿ｄｅｌｔａを０に設定する。

３１２．デコーダは、ＱＰＢｌｋＳｉｚｅとＣＵのサイズとに従って、各ＣＵのＱＰ予測値を取得する。

ＱＰＢｌｋＳｉｚｅを取得した後、デコーダは、各ＣＵのサイズとＱＰＢｌｋＳｉｚｅとに従って、各ＣＵのＱＰ予測値を取得してもよい。

このステップにおける具体的な処理は、ステップ３０６においてエンコーダにより各ＣＵのＱＰ予測値を取得するための方法と同じである。ステップ３０６において説明されたように、隣接エリアは符号化又は復号化エリアである。符号化順序は復号化順序と同じであるため、符号化エリア及び復号化エリアは同じエリアである。隣接エリアのＣＵのＱＰが取得されてもよいため、各ＣＵのＱＰ予測値は、ステップ３０６と同じ方法により取得されてもよい。

各ＣＵのＱＰ予測値が取得された後、ＣＵのＱＰが、ステップ３１１において取得された各ＣＵのｃｕ＿ｑｐ＿ｄｅｌｔａと共に取得されてもよく、すなわち、ＱＰ＝ＱＰ予測値＋ｃｕ＿ｑｐ＿ｄｅｌｔａである。

３１３．デコーダは、ＱＰ予測値と各ＣＵのｃｕ＿ｑｐ＿ｄｅｌｔａとに従って各ＣＵのＱＰを計算する。

計算により各ＣＵのＱＰ予測値を取得した後、デコーダは、ＱＰ予測値と各ＣＵのｃｕ＿ｑｐ＿ｄｅｌｔａとに従って、各ＣＵのＱＰを計算してもよい。具体的な方法は、
所定の条件を充足せず、ＱＰＢｌｋＳｉｚｅ以上のサイズのＣＵについて、デコーダが、ＣＵのＱＰとしてＣＵのＱＰ予測値を利用し、
所定の条件を充足し、ＱＰＢｌｋＳｉｚｅ以上のサイズのＣＵについて、デコーダが、ＣＵのＱＰとしてＣＵのＱＰ予測値とｃｕ＿ｑｐ＿ｄｅｌｔａとの和を利用し、
ＱＰＢｌｋＳｉｚｅ未満のサイズのＣＵについて、ＣＵが所定の条件を充足する場合、デコーダが、ＣＵが属する最小ピクチャブロックの左上方ＣＵのＱＰ予測値を取得し、ＣＵのＱＰとしてＱＰ予測値とｃｕ＿ｑｐ＿ｄｅｌｔａとの和を利用し、最小ピクチャブロックのすべてのＣＵのＱＰとしてＣＵのＱＰを利用し、
ＱＰＢｌｋＳｉｚｅ未満のサイズのＣＵについて、ＣＵが属する最小ピクチャブロックのＣＵの何れも所定の条件を充足しない場合、デコーダが、ＣＵが属する最小ピクチャブロックの左上方ＣＵのＱＰ予測値を取得し、最小ピクチャブロックのすべてのＣＵのＱＰとしてＱＰ予測値を利用するようにしてもよい。

３１４．デコーダは、各ＣＵのＱＰに従って各ＣＵを復号化する。

本実施例では、デコーダは、ステップ３１３において取得した各ＣＵのＱＰを利用することによって、各ＣＵの逆量子化処理及び以降の復号化処理を実行してもよく、ここでは特に限定されない。

理解の容易のため、以下において、本発明による符号化／復号化方法を概略するため具体的な例が利用される。本発明によるＬＣＵの概略的な構成図である図５が参照され、ここでは、ｍａｘ＿ｃｏｄｉｎｇ＿ｂｌｏｃｋ＿ｓｉｚｅは６４であり、ＱＰＢｌｋＳｉｚｅは１６である。

図５から理解されるように、ＬＣＵは３７個のＣＵを有し、×によりマーク付けされたＣＵはスキップ符号化を用いたＣＵであり、すなわち、所定の条件を充足しないＣＵである。残りのＣＵでは、ＣＵ３及びＣＵ２３の圧縮されたビットストリームに含まれる量子化変換係数が双方とも０であると仮定すると、ＣＵ３及びＣＵ２３はまた、所定の条件を充足しないＣＵであり、残りのＣＵは、所定の条件を充足するＣＵである。

図３の実施例に説明された符号化処理によると、図５のＬＣＵの符号化後に取得されたビットストリームの構成は図６において示され、ここで、Ｍ１，Ｍ２，．．．，Ｍ３７はヘッダ情報であり、Ｃ１，Ｃ４，．．．，Ｃ３７は変換係数であり、ＤＱＰ１，ＤＱＰ４，．．．，ＤＱＰ３７はｃｕ＿ｑｐ＿ｄｅｌｔａである。

本実施例では、エンコーダは、符号化中に符号化対象データに量子化深度パラメータを書き込み、ここで、量子化深度パラメータは、独立ＱＰを有する最小ピクチャブロックのサイズを示すのに利用され、所定の条件を充足する各ＣＵについて、ＣＵにＣＵのＱＰ差分を含めてもよく、これにより、各ＬＣＵは１つのみのＱＰに対応せず、ＬＣＵにおいて所定の条件を充足するＣＵはＱＰに対応する。従って、エンコーダは、ビットレート制御のため最も詳細な粒度としてＣＵを利用できる。１つのＬＣＵは通常は複数のＣＵを有するため、ＬＣＵのビットレート制御の精度は効果的に向上させることができる。

第２に、エンコーダは、所定の条件を充足するＣＵのみにおいてＣＵのＱＰ差分を含め、すべてのＣＵにＱＰ差分を含めることは限らない。従って、符号化オーバヘッドは減少され、全体的な圧縮効率が向上する。

第３に、本実施例では、エンコーダとデコーダとは、複数の予測方法を利用してＣＵのＱＰ予測値を計算してもよく、当該計算処理はよりフレキシブルであり、複数の異なる環境に適合可能である。

符号化／復号化方法が上述された、以下において、他の符号化／復号化方法が説明される。具体的には、図７を参照し、本発明による符号化／復号化方法の他の実施例は以下を含む。

７０１．エンコーダが、符号化対象のＬＣＵを取得する。

本実施例では、エンコーダにより取得される符号化対象データは、１つのＬＣＵである。

７０２．エンコーダは、所定のビットレート制御アルゴリズムに従ってＬＣＵの量子化深度パラメータｌｃｕ＿ｑｐ＿ｄｅｐｔｈを決定する。

エンコーダは、所定のビットレート制御アルゴリズムに従ってｌｃｕ＿ｑｐ＿ｄｅｐｔｈの対応する値を取得する。具体的には、エンコーダは、置換を試みることによって、すなわち、符号化後のビットレートは期待される要求に適合するように、ｌｃｕ＿ｑｐ＿ｄｅｐｔｈの値をコンスタントに調整し、アナログ符号化を実行することによって、ｌｃｕ＿ｑｐ＿ｄｅｐｔｈの値を取得してもよい。具体的な処理はここでは限定されない。

本実施例のｌｃｕ＿ｑｐ＿ｄｅｐｔｈの値の範囲は、０からＭａｘＳｙｍｂｏｌまでのすべての整数であってもよく、ＭａｘＳｙｍｂｏｌは以下の方法を利用することによって計算されてもよい。

ただし、ｍａｘ＿ｃｏｄｉｎｇ＿ｂｌｏｃｋ＿ｓｉｚｅは、最大ＣＵのサイズ、すなわち、ＬＣＵのサイズを示し、ｍｉｎ＿ｃｏｄｉｎｇ＿ｂｌｏｃｋ＿ｓｉｚｅは、最小ＣＵのサイズを示す。

本実施例及び以降の実施例に説明されるサイズはサイド長を参照し、例えば、ＣＵが３２＊３２である場合、ＣＵのサイズは３２として規定されることに留意すべきである。

本実施例では、ｌｃｕ＿ｑｐ＿ｄｅｐｔｈは、ＬＣＵにおいて独立ＱＰを有する最小ピクチャブロックのサイズを示すのに利用される。ｌｃｕ＿ｑｐ＿ｄｅｐｔｈが０であるとき、それは、独立ＱＰを有する最小ピクチャブロックがＬＣＵであることを示し、ｌｃｕ＿ｑｐ＿ｄｅｐｔｈが１であるとき、それは、最小ピクチャブロックのサイズが３２であるとき、ＬＣＵが４つの３２＊３２ＣＵに分割されることを示す。

本実施例のｌｃｕ＿ｑｐ＿ｄｅｐｔｈは、現在のＬＣＵにおいて独立ＱＰを有する最小ピクチャブロックのサイズであり、シーケンス、ピクチャ又はスライスにおける各ＬＣＵにより利用されるｌｃｕ＿ｑｐ＿ｄｅｐｔｈは独立しており、各ＬＣＵにより利用されるｌｃｕ＿ｑｐ＿ｄｅｐｔｈは異なるものであってもよい。

７０３．エンコーダは、符号化順序に従って現在のＬＣＵにおけるＣＵの圧縮ビットストリームの非ゼロの量子化変換係数を有する第１ＣＵにｌｃｕ＿ｑｐ＿ｄｅｐｔｈを書き込む。

本実施例では、ｌｃｕ＿ｑｐ＿ｄｅｐｔｈの値を取得した後、エンコーダは、符号化順序に従って現在のＬＣＵのＣＵの圧縮ビットストリームの非ゼロの量子化変換係数を有する第１ＣＵにｌｃｕ＿ｑｐ＿ｄｅｐｔｈを書き込むようにしてもよい。

ただし、ｌｃｕ＿ｑｐ＿ｄｅｐｔｈＦｌａｇ変数は、ＣＵの圧縮ビットストリームの非ゼロの量子化変換係数を有する第１ＣＵのみに、ｌｃｕ＿ｑｐ＿ｄｅｐｔｈを送信する目的に到達するため導入される。もちろん、他の方法がまた、同じビットストリーム構成を実現するのに利用されてもよい。

本実施例では、ｓｉｇ＿ｃｏｅｆｆ＿ｎｕｍ＞０は、現在のＣＵのビットストリームにｌｃｕ＿ｑｐ＿ｄｅｐｔｈが存在するか判断するための条件である。当該判定条件が充足されると、ｌｃｕ＿ｑｐ＿ｄｅｐｔｈはまた、現在のＣＵのビットストリームの他の位置に配置されてもよく、ここでは特に限定されない。

すべてのＣＵがｌｃｕ＿ｑｐ＿ｄｅｐｔｈを有するための条件を充足するとは限らないため、本実施例では、エンコーダは、ＣＵの符号化順序に従って、すべてのＣＵがｌｃｕ＿ｑｐ＿ｄｅｐｔｈを有するための条件を充足するか、すなわち、ＣＵがＣＵの圧縮ビットストリームに非ゼロの量子化変換係数を有する最初のＣＵであるかチェックする。

現在のＣＵがｌｃｕ＿ｑｐ＿ｄｅｐｔｈを有するための条件を充足していない場合、エンコーダは、現在のＬＣＵにおける以降のＣＵをチェックし続ける。ＣＵにおいて、ＣＵがｌｃｕ＿ｑｐ＿ｄｅｐｔｈを有するための条件を充足していると検出された場合、ｌｃｕ＿ｑｐ＿ｄｅｐｔｈは、上記のように指定された位置のＣＰに書き込まれる。

本実施例では、ｌｃｕ＿ｑｐ＿ｄｅｐｔｈをＣＵに書き込んだ後、エンコーダは、ＣＵが属するＬＣＵの他のＣＵにｌｃｕ＿ｑｐ＿ｄｅｐｔｈを再び書き込む必要はない。

ステップ７０４〜７０８は、図３のステップ３０４〜３０８と同じであり、ここではさらに説明されない。

７０９．デコーダは、ｌｃｕ＿ｑｐ＿ｄｅｐｔｈを取得するため、受信したビットストリームを復号化する。

ビットストリームを受信した後、デコーダは、エンコーダとの事前合意に従って、ビットストリームのｌｃｕ＿ｑｐ＿ｄｅｐｔｈの位置を知るようにしてもよく、固定長復号化、可変長復号化又は算術エントリピー復号化の方法を利用することによって、当該位置からバイナリコードワードを取得する。

デコーダは、固定長コード又は可変長コードを利用して、ｌｃｕ＿ｑｐ＿ｄｅｐｔｈを取得するため、バイナリコードワードについて逆バイナリ変換を実行する。

本実施例の可変長コードは、符号なしのＥｘｐｏｎｅｎｔｉａｌ−Ｇｏｌｏｍｂコード又は他の同様の可変長コードであってもよく、ここでは特に限定されない。

本実施例のｌｃｕ＿ｑｐ＿ｄｅｐｔｈは、現在のＬＣＵの独立ＱＰを有する最小ピクチャブロックのサイズを示すのに利用される。

ステップ７１０〜７１４は、図３に示された実施例に説明されるステップ３１０〜３１４と同じであり、ここではさらに説明されない。

理解の容易のため、以下において、本発明による符号化／復号化方法を概略するため、具体的な例が利用される。本発明によるＬＣＵの概略的な構成図である図５が参照される。ここで、ｍａｘ＿ｃｏｄｉｎｇ＿ｂｌｏｃｋ＿ｓｉｚｅは６４であり、ＱＰＢｌｋＳｉｚｅは１６である。

図５から理解されるように、ＬＣＵは３７個のＣＵを有し、×によりマーク付けされたＣＵは、スキップ符号化を利用したＣＵ、すなわち、所定の条件を充足しないＣＵであり、残りのＣＵにおいて、ＣＵ３及びＣＵ２３の圧縮ビットストリームに含まれる量子化変換係数が双方とも０であると仮定すると、ＣＵ３及びＣＵ２３はまた所定の条件を充足しないＣＵであり、残りのＣＵは所定の条件を充足するＣＵである。

図７の実施例に説明される符号化処理によると、図５のＬＣＵの符号化後に取得されるビットストリームの構成が図８に示され、ここでは、深度はｌｃｕ＿ｑｐ＿ｄｅｐｔｈであり、Ｍ１．Ｍ２，．．．，Ｍ３７はヘッダ情報であり、Ｃ１，Ｃ４，．．．，Ｃ３７は変換係数であり、ＤＱＰ１，ＤＱＰ４，．．．，ＤＱＰ３７はｃｕ＿ｑｐ＿ｄｅｌｔａである。

本実施例では、エンコーダは、符号化中に符号化対象データに量子化深度パラメータを書き込み、ここで、量子化深度パラメータは独立ＱＰを有する最小ピクチャブロックのサイズを示すのに利用され、所定の条件を充足する各ＣＵについて、各ＬＣＵが１つのみのＱＰに対応せず、ＬＣＵにおける所定の条件を充足したＣＵがＱＰに対応するように、ＣＵにＣＵのＱＰ差分を有するようにしてもよい。従って、エンコーダは、ビットレート制御のための最も詳細な粒度としてＣＵを利用可能である。１つのＬＣＵは通常は複数のＣＵを有するため、ＬＣＵのビットレート制御の精度は効果的に向上させることが可能である。

第２に、エンコーダは、所定の条件を充足するＣＵのみにＣＵのＱＰ差分を湯含め、すべてのＣＵにＱＰ差分を含めるとは限らない。従って、符号化オーバヘッドは低下し、全体的な圧縮効率が向上する。

第３に、本実施例では、エンコーダとデコーダとは、計算処理がよりフレキシブルであり、複数の異なる環境に適応可能となるように、複数の予測方法を利用してＣＵのＱＰ予測値を計算してもよい。

さらに、本実施例では、ｌｃｕ＿ｑｐ＿ｄｅｐｔｈは、現在のＬＣＵにおいて独立ＱＰを有する最小ピクチャブロックのサイズを示すのに利用される。従って、各ＬＣＵは、異なるＬＣＵが異なるｌｃｕ＿ｑｐ＿ｄｅｐｔｈを利用してもよいように、ｌｃｕ＿ｑｐ＿ｄｅｐｔｈの一部を有し、これにより、ＬＣＵのビットレート制御の精度がさらに向上する。

以下において、本発明による符号化装置の実施例が説明される。図９を参照して、本発明による符号化装置の実施例は、
少なくとも１つの最大符号化単位ＬＣＵである符号化対象データを取得するよう構成されるデータ取得部９０１と、
所定のビットレート制御アルゴリズムに従ってＬＣＵの量子化深度パラメータを決定し、量子化深度パラメータをデータ取得部９０１により取得された符号化対象データに書き込むよう構成される深度パラメータ処理部９０２であって、量子化深度パラメータは、ＬＣＵにおいて独立ＱＰを有する最小ピクチャブロックのサイズを示すのに利用される、深度パラメータ処理部９０２と、
最小ピクチャブロックのサイズとＬＣＵに含まれる各ＣＵのサイズとに従って、各符号化単位ＣＵのＱＰを決定するよう構成される量子化パラメータ決定部９０３と、
量子化パラメータ決定部９０３により決定された各ＣＵのＱＰと各ＣＵのＱＰ予測値とに従って、各ＣＵのＱＰ差分値を計算するよう構成される計算部９０４と、
所定の条件を充足する各ＣＵについて、ＣＵにＣＵのＱＰ差分を含めるよう構成される充填部９０５と、
量子化深度パラメータ、所定の条件を充足するＣＵのＱＰ差分及びビットストリームを取得するための各ＣＵを符号化するよう構成される符号化部９０６とを有する。

理解の容易のため、本発明による符号化装置がより詳細に後述される。図１０を参照して、本発明による符号化装置の他の実施例は、
少なくとも１つの最大符号化単位ＬＣＵである符号化対象データを取得するよう構成されるデータ取得部１００１と、
所定のビットレート制御アルゴリズムに従ってＬＣＵの量子化深度パラメータを決定し、量子化深度パラメータをデータ取得部１００１により取得された符号化対象データに書き込むよう構成される深度パラメータ処理部１００２であって、量子化深度パラメータは、ＬＣＵにおいて独立ＱＰを有する最小ピクチャブロックのサイズを示すのに利用される、深度パラメータ処理部１００２と、
最小ピクチャブロックのサイズとＬＣＵに含まれる各ＣＵのサイズとに従って、各符号化単位ＣＵのＱＰを決定するよう構成される量子化パラメータ決定部１００３と、
量子化パラメータ決定部１００３により決定された各ＣＵのＱＰと各ＣＵのＱＰ予測値とに従って、各ＣＵのＱＰ差分を計算するよう構成される計算部１００５と、
所定の条件を充足する各ＣＵについて、ＣＵにＣＵのＱＰ差分を含めるよう構成される充填部１００６と、
量子化深度パラメータ、所定の条件を充足するＣＵのＱＰ差分及びビットストリームを取得するための各ＣＵを符号化するよう構成される符号化部１００７とを有する。

本実施例の符号化装置は、
各リファレンスＣＵに隣接するＣＵのＱＰに従って、各リファレンスＣＵのＱＰ予測値を計算するよう構成される予測部１００４をさらに有し、
最小ピクチャブロックのサイズ以上のサイズの各ＣＵが、リファレンスＣＵとして利用され、最小ピクチャブロックのサイズ未満のサイズのＣＵについて、ＣＵが属する最小ピクチャブロックの左上方ＣＵが、リファレンスＣＵとして利用される。

本実施例の予測部１００４は、
各リファレンスＣＵについて、リファレンスＣＵに隣接するＣＵが存在するか判断するよう構成される第１チェックモジュール１００４１であって、リファレンスＣＵに隣接するＣＵは、リファレンスＣＵの左方ＣＵ、上方ＣＵ及び左上方ＣＵを有する、第１チェックモジュール１００４１と、
リファレンスＣＵに隣接するＣＵが存在しないとき、リファレンスＣＵが属するスライス又はピクチャに従ってリファレンスＣＵのＱＰ予測値を決定するよう構成される第１予測モジュール１００４２と、
リファレンスＣＵの左方ＣＵしか存在しないとき、リファレンスＣＵのＱＰ予測値として左方ＣＵのＱＰを利用するよう構成される第２予測モジュール１００４３と、
リファレンスＣＵの上方ＣＵしか存在しないとき、リファレンスＣＵのＱＰ予測値として上方ＣＵのＱＰを利用するよう構成される第３予測モジュール１００４４と、
リファレンスＣＵに隣接するすべてのＣＵが存在するとき、左方ＣＵのＱＰと左上方ＣＵのＱＰとの間の第１差分と、上方ＣＵのＱＰと左上方ＣＵのＱＰとの間の第２差分とを取得し、第１差分が第２差分より小さい場合、リファレンスＣＵのＱＰ予測値として上方ＣＵのＱＰを利用し、又は第１差分が第２差分以上である場合、リファレンスＣＵのＱＰ予測値として左方ＣＵのＱＰを利用するよう構成される第４予測モジュール１００４５と、
を有する。

図１１を参照して、本発明による符号化装置の他の実施例は、
少なくとも１つの最大符号化単位ＬＣＵである符号化対象データを取得するよう構成されるデータ取得部１１０１と、
所定のビットレート制御アルゴリズムに従ってＬＣＵの量子化深度パラメータを決定し、量子化深度パラメータをデータ取得部１１０１により取得された符号化対象データに書き込むよう構成される深度パラメータ処理部１１０２であって、量子化深度パラメータは、ＬＣＵにおいて独立ＱＰを有する最小ピクチャブロックのサイズを示すのに利用される、深度パラメータ処理部１１０２と、
最小ピクチャブロックのサイズとＬＣＵに含まれる各ＣＵのサイズとに従って、各符号化単位ＣＵのＱＰを決定するよう構成される量子化パラメータ決定部１１０３と、
量子化パラメータ決定部１１０３により決定された各ＣＵのＱＰと各ＣＵのＱＰ予測値とに従って、各ＣＵのＱＰ差分を計算するよう構成される計算部１１０５と、
所定の条件を充足する各ＣＵについて、ＣＵにＣＵのＱＰ差分を含めるよう構成される充填部１１０６と、
量子化深度パラメータ、所定の条件を充足するＣＵのＱＰ差分及びビットストリームを取得するための各ＣＵを符号化するよう構成される符号化部１１０７とを有する。

本実施例の符号化装置は、
各リファレンスＣＵに隣接するＣＵのＱＰに従って、各リファレンスＣＵのＱＰ予測値を計算するよう構成される予測部１１０４をさらに有し、
最小ピクチャブロックのサイズ以上のサイズの各ＣＵが、リファレンスＣＵとして利用され、最小ピクチャブロックのサイズ未満のサイズのＣＵについて、ＣＵが属する最小ピクチャブロックの左上方ＣＵが、リファレンスＣＵとして利用される。

本実施例の予測部１００４は、
各リファレンスＣＵについて、リファレンスＣＵの左方ＣＵが存在するか判断するよう構成される第２チェックモジュール１１０４１と、
リファレンスＣＵの左方ＣＵが存在するとき、リファレンスＣＵのＱＰ予測値として左方ＣＵのＱＰを利用するよう構成される第５予測モジュール１１０４２と、
リファレンスＣＵの左方ＣＵが存在せず、リファレンスＣＵの上方ＣＵ又は以前に符号化されたＣＵが存在するとき、リファレンスＣＵのＱＰ予測値として上方ＣＵのＱＰ又は以前に符号化されたＣＵのＱＰを利用するよう構成される第６予測モジュール１１０４３と、
リファレンスＣＵの左方ＣＵ、上方ＣＵ及び以前に符号化されたＣＵの何れも存在しない場合、リファレンスＣＵが属するスライス又はピクチャに従ってリファレンスＣＵのＱＰ予測値を決定するよう構成される第７予測モジュール１１０４４と、
を有する。

本実施例では、エンコーダは、符号化中に独立ＱＰを有する最小ピクチャブロックのサイズを示すのに利用される量子化深度パラメータを符号化対象データに書き込み、所定の条件を充足する各ＣＵについて、各ＬＣＵが１つのみのＱＰに対応せず、ＬＣＵにおいて所定の条件を充足するＣＵがＱＰに対応するように、ＣＵにＣＵのＱＰ差分を含めるようにしてもよい。従って、エンコーダは、ビットレート制御のため最も詳細な粒度としてＣＵを利用可能である。１つのＬＣＵは通常は複数のＣＵを有するため、ＬＣＵのビットレート制御の精度が効果的に向上させることができる。

第２に、エンコーダは、所定の条件を充足するＣＵのみにＣＵのＱＰ差分を含めるが、すべてのＣＵにＱＰ差分を含めるとは限らない。従って、符号化オーバヘッドは低減し、全体的な圧縮効率が向上する。

本発明による復号化装置の実施例が後述される。図１２を参照して、本発明による復号化装置の実施例は、
量子化深度パラメータを取得するため受信したビットストリームを解析するよう構成される第１解析部１２０１であって、量子化深度パラメータは、ＬＣＵにおける独立ＱＰを有する最小ピクチャブロックのサイズを示すのに利用される、第１解析部１２０１と、
最小ピクチャブロックのサイズとＬＣＵに含まれる各ＣＵのサイズとに従って、各ＣＵのＱＰ予測値を計算するよう構成されるパラメータ予測部１２０２と、
所定の条件を充足する各ＣＵについて、ＣＵのＱＰ差分を取得するためビットストリームを解析するよう構成される第２解析部１２０３と、
パラメータ予測部１２０２により取得された各ＣＵのＱＰ予測値と第２解析部１２０３による解析により取得されたＱＰ差分とに従って、各ＣＵのＱＰを計算するよう構成されるパラメータ計算部１２０４と、
パラメータ計算部１２０４による計算により取得された各ＣＵのＱＰに従って各ＣＵを復号化するよう構成される復号化部１２０５と、
を有する。

理解の容易のため、本発明による符号化装置がより詳細に後述される。特に図１３を参照して、本発明による復号化装置の他の実施例は、
量子化深度パラメータを取得するため受信したビットストリームを解析するよう構成される第１解析部１３０１であって、量子化深度パラメータは、ＬＣＵにおける独立ＱＰを有する最小ピクチャブロックのサイズを示すのに利用される、第１解析部１３０１と、
最小ピクチャブロックのサイズとＬＣＵに含まれる各ＣＵのサイズとに従って、各ＣＵのＱＰ予測値を計算するよう構成されるパラメータ予測部１３０２と、
所定の条件を充足する各ＣＵについて、ＣＵのＱＰ差分を取得するためビットストリームを解析するよう構成される第２解析部１３０３と、
パラメータ予測部１３０２により取得された各ＣＵのＱＰ予測値と第２解析部１３０３による解析により取得されたＱＰ差分とに従って、各ＣＵのＱＰを計算するよう構成されるパラメータ計算部１３０４と、
パラメータ計算部１３０４による計算により取得された各ＣＵのＱＰに従って各ＣＵを復号化するよう構成される復号化部１３０５と、
を有する。

パラメータ予測部１３０２はさらに、
各リファレンスＣＵについて、リファレンスＣＵに隣接するＣＵが存在するか判断するよう構成される第１パラメータチェックモジュールであって、リファレンスＣＵに隣接するＣＵは、リファレンスＣＵの左方ＣＵ、上方ＣＵ及び左上方ＣＵを有し、最小ピクチャブロックのサイズ以上のサイズの各ＣＵがリファレンスＣＵとして利用され、最小ピクチャブロックのサイズ未満のサイズのＣＵについて、ＣＵが属する最小ピクチャブロックの左上方ＣＵがリファレンスＣＵとして利用される、第１パラメータチェックモジュール１３０２１と、
リファレンスＣＵに隣接するＣＵが存在しないとき、リファレンスＣＵが属するスライス又はピクチャに従ってリファレンスＣＵのＱＰ予測値を決定するよう構成される第１パラメータ予測モジュール１３０２２と、
リファレンスＣＵの左方ＣＵしか存在しないとき、リファレンスＣＵのＱＰ予測値として左方ＣＵのＱＰを利用するよう構成される第２パラメータ予測モジュール１３０２３と、
リファレンスＣＵの上方ＣＵしか存在しないとき、リファレンスＣＵのＱＰ予測値として上方ＣＵのＱＰを利用するよう構成される第３パラメータ予測モジュール１３０２４と、
リファレンスＣＵに隣接するすべてのＣＵが存在するとき、左方ＣＵのＱＰと左上方ＣＵのＱＰとの間の第１差分と、上方ＣＵのＱＰと左上方ＣＵのＱＰとの間の第２差分とを取得し、第１差分が第２差分より小さい場合、リファレンスＣＵのＱＰ予測値として上方ＣＵのＱＰを利用し、又は第１差分が第２差分以上である場合、リファレンスＣＵのＱＰ予測値として左方ＣＵのＱＰを利用するよう構成される第４パラメータ予測モジュール１３０２５と、
を有する。

本実施例のパラメータ計算部１３０４はさらに、
所定の条件を充足せず、最小ピクチャブロックのサイズ以上のサイズのＣＵについて、ＣＵのＱＰとしてＣＵのＱＰ予測値を利用するよう構成される第１計算モジュール１３０４１と、
所定の条件を充足し、最小ピクチャブロックのサイズ以上のサイズのＣＵについて、ＣＵのＱＰとしてＣＵのＱＰ予測値とＱＰ差分との和を利用するよう構成される第２計算モジュール１３０４２と、
最小ピクチャブロックのサイズ未満のサイズのＣＵについて、ＣＵが所定の条件を充足する場合、ＣＵが属する最小ピクチャブロックの左上方ＣＵのＱＰ予測値を取得し、ＣＵのＱＰとしてＱＰ予測値とＣＵのＱＰ差分との和を利用し、最小ピクチャブロックのすべてのＣＵのＱＰとしてＣＵのＱＰを利用するよう構成される第３計算モジュール１３０４３と、
最小ピクチャブロックのサイズ未満のサイズのＣＵについて、ＣＵが属する最小ピクチャブロックのＣＵが所定の条件を充足しない場合、ＣＵが属する最小ピクチャブロックの左上方ＣＵのＱＰ予測値を取得し、最小ピクチャブロックのすべてのＣＵのＱＰとしてＱＰ予測値を利用するよう構成される第４計算モジュール１３０４４と、
を有する。

図１４を参照して、本発明による復号化装置の他の実施例は、
量子化深度パラメータを取得するため受信したビットストリームを解析するよう構成される第１解析部１４０１であって、量子化深度パラメータは、ＬＣＵにおける独立ＱＰを有する最小ピクチャブロックのサイズを示すのに利用される、第１解析部１４０１と、
最小ピクチャブロックのサイズとＬＣＵに含まれる各ＣＵのサイズとに従って、各ＣＵのＱＰ予測値を計算するよう構成されるパラメータ予測部１４０２と、
所定の条件を充足する各ＣＵについて、ＣＵのＱＰ差分を取得するためビットストリームを解析するよう構成される第２解析部１４０３と、
パラメータ予測部１４０２により取得された各ＣＵのＱＰ予測値と第２解析部１４０３による解析により取得されたＱＰ差分とに従って、各ＣＵのＱＰを計算するよう構成されるパラメータ計算部１４０４と、
パラメータ計算部１４０４による計算により取得された各ＣＵのＱＰに従って各ＣＵを復号化するよう構成される復号化部１４０５と、
を有する。

パラメータ予測部１４０２はさらに、
各リファレンスＣＵについて、リファレンスＣＵの左方ＣＵが存在するか判断するよう構成される第２パラメータチェックモジュール１４０２１であって、最小ピクチャブロックのサイズ以上のサイズの各ＣＵがリファレンスＣＵとして利用され、最小ピクチャブロックのサイズ未満のサイズのＣＵについて、ＣＵが属する最小ピクチャブロックの左上方ＣＵがリファレンスＣＵとして利用される、第２パラメータチェックモジュール１４０２１と、
リファレンスＣＵの左方ＣＵが存在するとき、リファレンスＣＵのＱＰ予測値として左方ＣＵのＱＰを利用するよう構成される第５パラメータ予測モジュール１４０２２と、
リファレンスＣＵの左方ＣＵが存在せず、リファレンスＣＵの上方ＣＵ又は以前に符号化されたＣＵが存在するとき、リファレンスＣＵのＱＰ予測値として上方ＣＵのＱＰ又は以前に符号化されたＣＵのＱＰを利用するよう構成される第６パラメータ予測モジュール１４０２３と、
リファレンスＣＵの左方ＣＵ、上方ＣＵ及び以前に符号化されたＣＵの何れも存在しない場合、リファレンスＣＵが属するスライス又はピクチャに従ってリファレンスＣＵのＱＰ予測値を決定するよう構成される第７パラメータ予測モジュール１４０２４と、
を有してもよい。

本実施例のパラメータ計算部１４０４はさらに、
所定の条件を充足せず、最小ピクチャブロックのサイズ以上のサイズのＣＵについて、ＣＵのＱＰとしてＣＵのＱＰ予測値を利用するよう構成される第１計算モジュール１４０４１と、
所定の条件を充足し、最小ピクチャブロックのサイズ以上のサイズのＣＵについて、ＣＵのＱＰとしてＣＵのＱＰ予測値とＱＰ差分との和を利用するよう構成される第２計算モジュール１４０４２と、
最小ピクチャブロックのサイズ未満のサイズのＣＵについて、ＣＵが所定の条件を充足する場合、ＣＵが属する最小ピクチャブロックの左上方ＣＵのＱＰ予測値を取得し、ＣＵのＱＰとしてＱＰ予測値とＣＵのＱＰ差分との和を利用し、最小ピクチャブロックのすべてのＣＵのＱＰとしてＣＵのＱＰを利用するよう構成される第３計算モジュール１４０４３と、
最小ピクチャブロックのサイズ未満のサイズのＣＵについて、ＣＵが属する最小ピクチャブロックのＣＵが所定の条件を充足しない場合、ＣＵが属する最小ピクチャブロックの左上方ＣＵのＱＰ予測値を取得し、最小ピクチャブロックのすべてのＣＵのＱＰとしてＱＰ予測値を利用するよう構成される第４計算モジュール１４０４４と、
を有する。

本実施例では、エンコーダは、符号化中に独立ＱＰを有する最小ピクチャブロックのサイズを示すのに利用される量子化深度パラメータを符号化対象データに書き込み、各ＬＣＵが１つのみのＱＰに対応しないように、所定の条件を充足する各ＣＵについて、ＣＵにＣＵのＱＰ差分を含めるようにしてもよい。従って、デコーダは、ＬＣＵ全体に復号化を実行することなく、復号化中に各ＣＵについて復号化を実行してもよく、復号化効率が向上可能である。

本発明の実施例により提供される技術は、デジタル信号処理の分野に適用されてもよく、エンコーダ又はデコーダにより実現される。ビデオエンコーダ及びデコーダは、デジタルテレビ、セットトップボックス、メディアゲートウェイ、携帯電話、無線装置、ＰＤＡ（Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｔ）、携帯若しくはポータブルコンピュータ、ＧＰＳ受信機／ナビゲーションアシスタント、カメラ、ビデオプレーヤー、カムコーダ、ビデオレコーダ、監視装置、ビデオ会議及びビデオ電話など、各種通信装置又は電子装置に広範に適用される。このような装置は、プロセッサ、メモリ及びデータを送信するためのインタフェースを有する。ビデオエンコーダ／デコーダは、ＤＳＰ（Ｄｉｇｉｔａｌ Ｓｉｇｎａｌ Ｐｒｏｃｅｓｓｏｒ）などのデジタル回路又はチップにより直接実現されてもよいし、又はソフトウェアコードの手順を実行するようプロセッサを駆動するためのソフトウェアコードにより実現されてもよい。

当業者は、実施例の方法のステップのすべて又は一部が関連するハードウェアに指示するプログラムにより実現されてもよいことを理解するであろう。プログラムは、コンピュータ可読記憶媒体に格納されてもよい。記憶媒体は、読み取り専用メモリ、磁気ディスク又は光ディスクであってもよい。

上述されたものは、本発明により提供される符号化方法及び装置並びに復号化方法及び装置である。当業者は、本発明の実施例のアイデアによる実現及び適用性に関して各種変更及び改良を行うことが可能である。従って、明細書は、本発明に対する限定として解釈されるものでない。

理解の容易のため、本発明による復号化装置がより詳細に後述される。特に図１３を参照して、本発明による復号化装置の他の実施例は、
量子化深度パラメータを取得するため受信したビットストリームを解析するよう構成される第１解析部１３０１であって、量子化深度パラメータは、ＬＣＵにおける独立ＱＰを有する最小ピクチャブロックのサイズを示すのに利用される、第１解析部１３０１と、
最小ピクチャブロックのサイズとＬＣＵに含まれる各ＣＵのサイズとに従って、各ＣＵのＱＰ予測値を計算するよう構成されるパラメータ予測部１３０２と、
所定の条件を充足する各ＣＵについて、ＣＵのＱＰ差分を取得するためビットストリームを解析するよう構成される第２解析部１３０３と、
パラメータ予測部１３０２により取得された各ＣＵのＱＰ予測値と第２解析部１３０３による解析により取得されたＱＰ差分とに従って、各ＣＵのＱＰを計算するよう構成されるパラメータ計算部１３０４と、
パラメータ計算部１３０４による計算により取得された各ＣＵのＱＰに従って各ＣＵを復号化するよう構成される復号化部１３０５と、
を有する。

パラメータ予測部１４０２はさらに、
各リファレンスＣＵについて、リファレンスＣＵの左方ＣＵが存在するか判断するよう構成される第２パラメータチェックモジュール１４０２１であって、最小ピクチャブロックのサイズ以上のサイズの各ＣＵがリファレンスＣＵとして利用され、最小ピクチャブロックのサイズ未満のサイズのＣＵについて、ＣＵが属する最小ピクチャブロックの左上方ＣＵがリファレンスＣＵとして利用される、第２パラメータチェックモジュール１４０２１と、
リファレンスＣＵの左方ＣＵが存在するとき、リファレンスＣＵのＱＰ予測値として左方ＣＵのＱＰを利用するよう構成される第５パラメータ予測モジュール１４０２２と、
リファレンスＣＵの左方ＣＵが存在せず、リファレンスＣＵの上方ＣＵ又は以前に復号化されたＣＵが存在するとき、リファレンスＣＵのＱＰ予測値として上方ＣＵのＱＰ又は以前に復号化されたＣＵのＱＰを利用するよう構成される第６パラメータ予測モジュール１４０２３と、
リファレンスＣＵの左方ＣＵ、上方ＣＵ及び以前に復号化されたＣＵの何れも存在しない場合、リファレンスＣＵが属するスライス又はピクチャに従ってリファレンスＣＵのＱＰ予測値を決定するよう構成される第７パラメータ予測モジュール１４０２４と、
を有してもよい。

Claims (28)

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. 前記パラメータ計算部は、
    前記所定の条件を充足せず、前記最小ピクチャブロックのサイズ以上のサイズのＣＵについて、前記ＣＵのＱＰとして前記ＣＵのＱＰ予測値を利用するよう構成される第１計算モジュールと、
    前記所定の条件を充足し、前記最小ピクチャブロックのサイズ以上のサイズのＣＵについて、前記ＣＵのＱＰとして前記ＣＵのＱＰ予測値と前記ＱＰ差分との和を利用するよう構成される第２計算モジュールと、
    前記最小ピクチャブロックのサイズ未満のサイズのＣＵについて、前記ＣＵが前記所定の条件を充足する場合、前記ＣＵが属する最小ピクチャブロックの左上方ＣＵのＱＰ予測値を取得し、前記ＣＵのＱＰとして前記ＱＰ予測値と前記ＣＵのＱＰ差分との和を利用し、前記最小ピクチャブロックのすべてのＣＵのＱＰとして前記ＣＵのＱＰを利用するよう構成される第３計算モジュールと、
    前記最小ピクチャブロックのサイズ未満のサイズのＣＵについて、前記ＣＵが属する最小ピクチャブロックのＣＵが前記所定の条件を充足しない場合、前記ＣＵが属する最小ピクチャブロックの左上方ＣＵのＱＰ予測値を取得し、前記最小ピクチャブロックのすべてのＣＵのＱＰとして前記ＱＰ予測値を利用するよう構成される第４計算モジュールと、
    を有する、請求項２５乃至２７何れか一項記載の復号化装置。

Images