JP2014090439A - 動画像復号装置、動画像復号方法、及び動画像復号プログラム、並びに、受信装置、受信方法、及び受信プログラム - Google Patents

Abstract

【課題】量子化パラメータの符号量を削減して、符号化効率を向上させる技術を提供する。
【解決手段】動画像の各ピクチャを所定サイズで分割した第１のブロックの中を更に１つ或いは複数の第２のブロックに分割して動画像が符号化されたビットストリームを復号する動画像復号装置において、復号部２０２は、ビットストリームを復号して第２のブロックの差分量子化パラメータを抽出する。予測量子化パラメータ導出部２０５は、第２のブロックの左に近接する第３のブロック及び第２のブロックの上に近接する第４のブロックの量子化パラメータを用いて、第２のブロックの予測量子化パラメータを導出する。量子化パラメータ生成部２０３は、第２のブロックの差分量子化パラメータと予測量子化パラメータとの加算により第２のブロックの量子化パラメータを生成する。
【選択図】図２

Description

本発明は、動画像の復号技術に関し、特に量子化パラメータの予測符号化を利用した動
画像の復号技術に関する。

ＭＰＥＧ−２ Ｐａｒｔ２（以下ＭＰＥＧ−２と呼ぶ）やＭＰＥＧ−４ Ｐａｒｔ１０
／Ｈ．２６４（以下ＡＶＣと呼ぶ）等のデジタル動画像符号化では、画像を所定の大きさ
のブロックに分割して符号化を行い、予測誤差信号（又は単に画像信号）に対する量子化
の粗さを示す量子化パラメータを伝送する。符号化側でこの量子化パラメータを所定ブロ
ック単位で可変制御することにより、符号量を制御することや主観画質を向上させること
が可能である。

主観画質を向上させる量子化パラメータの制御としては、Ａｄａｐｔｉｖｅ Ｑｕａｎ
ｔｉｚａｔｉｏｎ（適応量子化）が度々用いられる。適応量子化では、視覚的に劣化の目
立ちやすい平坦部ではより細かく量子化され、劣化の比較的目立ちにくい絵柄の複雑な部
分でより粗く量子化されるように、各マクロブロックのアクティビティによって変化させ
る。即ち、符号化されたときの割り当てビット量が大きくなりやすいアクティビティの高
いマクロブロックにおいては、大きい量子化スケールが設定されるように、量子化パラメ
ータを変化させ、その結果、符号化された画像のデータにおいてビット数が出来るだけ少
なくなるように制御しながら、主観画質を向上させることになる。

ＭＰＥＧ−２では符号化／復号する順序で１つ前のブロックの量子化パラメータと符号
化対象のブロックの量子化パラメータが同一であるかどうかを判断し、同一でない場合に
は量子化パラメータを伝送する。ＡＶＣでは符号化／復号する順序で１つ前のブロックの
量子化パラメータを予測値として、符号化対象のブロックの量子化パラメータを差分符号
化する。これは、一般的に符号量制御は符号化順に行うため、符号化順で１つ前のブロッ
クの量子化パラメータが最も符号化ブロックの量子化パラメータに近いということに基い
ており、伝送する量子化パラメータの情報量を抑制することを狙っている。

特開２０１１−９１７７２号公報

従来の量子化パラメータの制御では、符号化済みの左側のブロックの量子化パラメータ
を予測量子化パラメータとして、符号化対象のブロックの量子化パラメータとの差分を算
出し、算出された差分量子化パラメータを符号化することで、量子化パラメータの符号量
を削減した。しかしながら、画面内のコンテンツによっては、例えば図８に示されるよう
に、符号化対象のブロック内の画像と符号化済みの左側のブロック内の画像の特徴が異な
る場合、適応量子化にて算出される量子化パラメータは差が大きくなるので、一意に左側
のブロックとの量子化パラメータ予測を実行しても差分量子化パラメータが大きくなり、
符号量が増加する課題があった。

また、符号量制御により算出される量子化パラメータは、通常画面の左上から右下に向
かうラスタスキャン順に行われる為、符号化対象のブロックサイズが小さくなると、スラ
イス間で処理順番が離れてしまう。その為、符号化対象のブロックが上に近接する符号化
済みブロックの量子化パラメータを予測に使用する場合、近接しているが、符号量制御で
の処理順番が離れているので、符号量制御で算出される量子化パラメータが符号化対象の
ブロックと上に近接する符号化済みブロックとで必ずしも同じ或いは近い値になる見込み
が無く、差分量子化パラメータの符号量が削減出来るとは言えないという課題があった。

本発明はこうした状況に鑑みてなされたものであり、その目的は、量子化パラメータの
符号量を削減して、符号化効率を向上させる技術を提供することにある。

動画像の各ピクチャを所定サイズで分割した第１のブロックの中を更に１つ或いは複数の第２のブロックに分割して前記動画像が符号化されたビットストリームを復号する動画像復号装置であって、前記ビットストリームを復号して予測量子化パラメータを導出する為のブロックのサイズ情報を抽出するとともに、前記ビットストリームを復号して前記第２のブロックの差分量子化パラメータを抽出する復号部と、前記第２のブロックの左に近接する第３のブロック及び前記第２のブロックの上に近接する第４のブロックの量子化パラメータを用いて、前記第２のブロックの予測量子化パラメータを導出する予測量子化パラメータ導出部と、前記第２のブロックの差分量子化パラメータと前記予測量子化パラメータとの加算により前記第２のブロックの量子化パラメータを生成する量子化パラメータ生成部とを備え、前記予測量子化パラメータ導出部は、前記第３のブロックが前記第１のブロックの境界を越えていない位置にある場合は、前記第３のブロックの量子化パラメータを第１の量子化パラメータとし、前記第１のブロックの境界を越えた位置にある場合は、前記第２のブロックより前に復号された第５のブロックの量子化パラメータを第１の量子化パラメータとし、前記第４のブロックが前記第１のブロックの境界を越えていない位置にある場合は、前記第４のブロックの量子化パラメータを第２の量子化パラメータとし、前記第１のブロックの境界を越えた位置にある場合は、前記第５のブロックの量子化パラメータを第２の量子化パラメータとし、第１の量子化パラメータ及び第２の量子化パラメータを用いて、前記サイズ情報に基づく所定のサイズ毎に、前記第２のブロックの予測量子化パラメータを導出する、ことを特徴とする動画像復号装置を提供する。
動画像の各ピクチャを所定サイズで分割した第１のブロックの中を更に１つ或いは複数の第２のブロックに分割して前記動画像が符号化されたビットストリームを復号する動画像復号方法であって、前記ビットストリームを復号して予測量子化パラメータを導出する為のブロックのサイズ情報を抽出するとともに、前記ビットストリームを復号して前記第２のブロックの差分量子化パラメータを抽出する復号ステップと、前記第２のブロックの左に近接する第３のブロック及び前記第２のブロックの上に近接する第４のブロックの量子化パラメータを用いて、前記第２のブロックの予測量子化パラメータを導出する予測量子化パラメータ導出ステップと、前記第２のブロックの差分量子化パラメータと前記予測量子化パラメータとの加算により前記第２のブロックの量子化パラメータを生成する量子化パラメータ生成ステップとを有し、前記予測量子化パラメータ導出ステップにおいて、前記第３のブロックが前記第１のブロックの境界を越えていない位置にある場合は、前記第３のブロックの量子化パラメータを第１の量子化パラメータとし、前記第１のブロックの境界を越えた位置にある場合は、前記第２のブロックより前に復号された第５のブロックの量子化パラメータを第１の量子化パラメータとし、前記第４のブロックが前記第１のブロックの境界を越えていない位置にある場合は、前記第４のブロックの量子化パラメータを第２の量子化パラメータとし、前記第１のブロックの境界を越えた位置にある場合は、前記第５のブロックの量子化パラメータを第２の量子化パラメータとし、第１の量子化パラメータ及び第２の量子化パラメータを用いて、前記サイズ情報に基づく所定のサイズ毎に、前記第２のブロックの予測量子化パラメータを導出する、ことを特徴とする動画像復号方法を提供する。
動画像の各ピクチャを所定サイズで分割した第１のブロックの中を更に１つ或いは複数の第２のブロックに分割して前記動画像が符号化されたビットストリームを復号する動画像復号プログラムであって、前記ビットストリームを復号して予測量子化パラメータを導出する為のブロックのサイズ情報を抽出するとともに、前記ビットストリームを復号して前記第２のブロックの差分量子化パラメータを抽出する復号ステップと、前記第２のブロックの左に近接する第３のブロック及び前記第２のブロックの上に近接する第４のブロックの量子化パラメータを用いて、前記第２のブロックの予測量子化パラメータを導出する予測量子化パラメータ導出ステップと、前記第２のブロックの差分量子化パラメータと前記予測量子化パラメータとの加算により前記第２のブロックの量子化パラメータを生成する量子化パラメータ生成ステップとをコンピュータに実行させ、前記予測量子化パラメータ導出ステップにおいて、前記第３のブロックが前記第１のブロックの境界を越えていない位置にある場合は、前記第３のブロックの量子化パラメータを第１の量子化パラメータとし、前記第１のブロックの境界を越えた位置にある場合は、前記第２のブロックより前に復号された第５のブロックの量子化パラメータを第１の量子化パラメータとし、前記第４のブロックが前記第１のブロックの境界を越えていない位置にある場合は、前記第４のブロックの量子化パラメータを第２の量子化パラメータとし、前記第１のブロックの境界を越えた位置にある場合は、前記第５のブロックの量子化パラメータを第２の量子化パラメータとし、第１の量子化パラメータ及び第２の量子化パラメータを用いて、前記サイズ情報に基づく所定のサイズ毎に、前記第２のブロックの予測量子化パラメータを導出する、ことを特徴とする動画像復号プログラムを提供する。
動画像の各ピクチャを所定サイズで分割した第１のブロックの中を更に１つ或いは複数の第２のブロックに分割して前記動画像が符号化されたビットストリームを復号する受信装置であって、パケット化された符号化データをネットワークを介して受信する受信部と、受信された符号化データをパケット処理してビットストリームを生成するパケット処理部と、前記ビットストリームを復号して予測量子化パラメータを導出する為のブロックのサイズ情報を抽出するとともに、前記ビットストリームを復号して前記第２のブロックの差分量子化パラメータを抽出する復号部と、前記第２のブロックの左に近接する第３のブロック及び前記第２のブロックの上に近接する第４のブロックの量子化パラメータを用いて、前記第２のブロックの予測量子化パラメータを導出する予測量子化パラメータ導出部と、前記第２のブロックの差分量子化パラメータと前記予測量子化パラメータとの加算により前記第２のブロックの量子化パラメータを生成する量子化パラメータ生成部とを備え、前記予測量子化パラメータ導出部は、前記第３のブロックが前記第１のブロックの境界を越えていない位置にある場合は、前記第３のブロックの量子化パラメータを第１の量子化パラメータとし、前記第１のブロックの境界を越えた位置にある場合は、前記第２のブロックより前に復号された第５のブロックの量子化パラメータを第１の量子化パラメータとし、前記第４のブロックが前記第１のブロックの境界を越えていない位置にある場合は、前記第４のブロックの量子化パラメータを第２の量子化パラメータとし、前記第１のブロックの境界を越えた位置にある場合は、前記第５のブロックの量子化パラメータを第２の量子化パラメータとし、第１の量子化パラメータ及び第２の量子化パラメータを用いて、前記サイズ情報に基づく所定のサイズ毎に、前記第２のブロックの予測量子化パラメータを導出する、ことを特徴とする受信装置を提供する。
動画像の各ピクチャを所定サイズで分割した第１のブロックの中を更に１つ或いは複数の第２のブロックに分割して前記動画像が符号化されたビットストリームを復号する受信方法であって、パケット化された符号化データをネットワークを介して受信する受信ステップと、受信された符号化データをパケット処理してビットストリームを生成するパケット処理ステップと、前記ビットストリームを復号して予測量子化パラメータを導出する為のブロックのサイズ情報を抽出するとともに、前記ビットストリームを復号して前記第２のブロックの差分量子化パラメータを抽出する復号ステップと、前記第２のブロックの左に近接する第３のブロック及び前記第２のブロックの上に近接する第４のブロックの量子化パラメータを用いて、前記第２のブロックの予測量子化パラメータを導出する予測量子化パラメータ導出ステップと、前記第２のブロックの差分量子化パラメータと前記予測量子化パラメータとの加算により前記第２のブロックの量子化パラメータを生成する量子化パラメータ生成ステップとを有し、前記予測量子化パラメータ導出ステップにおいて、前記第３のブロックが前記第１のブロックの境界を越えていない位置にある場合は、前記第３のブロックの量子化パラメータを第１の量子化パラメータとし、前記第１のブロックの境界を越えた位置にある場合は、前記第２のブロックより前に復号された第５のブロックの量子化パラメータを第１の量子化パラメータとし、前記第４のブロックが前記第１のブロックの境界を越えていない位置にある場合は、前記第４のブロックの量子化パラメータを第２の量子化パラメータとし、前記第１のブロックの境界を越えた位置にある場合は、前記第５のブロックの量子化パラメータを第２の量子化パラメータとし、第１の量子化パラメータ及び第２の量子化パラメータを用いて、前記サイズ情報に基づく所定のサイズ毎に、前記第２のブロックの予測量子化パラメータを導出する、ことを特徴とする受信方法を提供する。
動画像の各ピクチャを所定サイズで分割した第１のブロックの中を更に１つ或いは複数の第２のブロックに分割して前記動画像が符号化されたビットストリームを復号する受信プログラムであって、パケット化された符号化データをネットワークを介して受信する受信ステップと、受信された符号化データをパケット処理してビットストリームを生成するパケット処理ステップと、前記ビットストリームを復号して予測量子化パラメータを導出する為のブロックのサイズ情報を抽出するとともに、前記ビットストリームを復号して前記第２のブロックの差分量子化パラメータを抽出する復号ステップと、前記第２のブロックの左に近接する第３のブロック及び前記第２のブロックの上に近接する第４のブロックの量子化パラメータを用いて、前記第２のブロックの予測量子化パラメータを導出する予測量子化パラメータ導出ステップと、前記第２のブロックの差分量子化パラメータと前記予測量子化パラメータとの加算により前記第２のブロックの量子化パラメータを生成する量子化パラメータ生成ステップとをコンピュータに実行させ、前記予測量子化パラメータ導出ステップにおいて、前記第３のブロックが前記第１のブロックの境界を越えていない位置にある場合は、前記第３のブロックの量子化パラメータを第１の量子化パラメータとし、前記第１のブロックの境界を越えた位置にある場合は、前記第２のブロックより前に復号された第５のブロックの量子化パラメータを第１の量子化パラメータとし、前記第４のブロックが前記第１のブロックの境界を越えていない位置にある場合は、前記第４のブロックの量子化パラメータを第２の量子化パラメータとし、前記第１のブロックの境界を越えた位置にある場合は、前記第５のブロックの量子化パラメータを第２の量子化パラメータとし、第１の量子化パラメータ及び第２の量子化パラメータを用いて、前記サイズ情報に基づく所定のサイズ毎に、前記第２のブロックの予測量子化パラメータを導出する、ことを特徴とする受信プログラムを提供する。

なお、以上の構成要素の任意の組合せ、本発明の表現を方法、装置、システム、記録媒
体、コンピュータプログラムなどの間で変換したものもまた、本発明の態様として有効で
ある。

本発明によれば、量子化パラメータの符号量を削減して、符号化効率を向上させること
ができる。

実施の形態に係る予測量子化パラメータの導出方法を具備した動画像符号化装置の構成を示すブロック図である。 実施の形態に係る予測量子化パラメータの導出方法を具備した動画像復号装置の構成を示すブロック図である。 ＭＰＥＧ−２ ＴＭ５の画面内の符号量制御を説明する図である。 Ｈ．２６４の量子化パラメータ予測方法を示す図である。 階層ツリー符号化を使用した場合の符号化処理順の一例を示す図である。 階層ツリー符号化により分割されたツリーブロック内部の左上の符号化ブロックの量子化パラメータの予測を示す図である。 階層ツリー符号化により分割されたツリーブロック内部の符号化処理順の一例を示す図である。 符号化対象の符号化ブロックと近接する既符号化済みの周囲のブロックに対して、絵柄が左及び左上のブロックに含まれる一例を表す図である。 ＭＰＥＧ−２ ＴＭ５の画面内の符号量制御において、上下で近接する符号化ブロックの位置を説明する図である。 差分量子化パラメータの符号付き指数符号付ゴロム符号化テーブルの一例を表す図である。 符号化対象ツリーブロックと符号化済みツリーブロックとの関係を示す図である。 階層ツリー符号化により分割されたツリーブロック内部の符号化ブロックと符号化済みブロックの関係を示す図である。 第１の実施例において、符号化ブロックの予測量子化パラメータの参照先を表す図である。 近接する既符号化済みの周囲のブロックの量子化パラメータを、符号化ブロックの予測量子化パラメータとして参照先として示す一例を表す図である。 第１の実施例の予測量子化パラメータ導出部の動作を説明する為のフローチャートである。 第１の実施例の予測量子化パラメータ導出部の別の動作を説明する為のフローチャートである。 第２の実施例において、符号化ブロックの予測量子化パラメータの参照先を表す図である。 第２の実施例の予測量子化パラメータ導出部の動作を説明する為のフローチャートである。 第２の実施例において、符号化ブロックの予測量子化パラメータの参照先を表す図である。 第２の実施例の予測量子化パラメータ導出部の動作を説明する為のフローチャートである。 第３の実施例において、符号化ブロックの予測量子化パラメータの参照先を表す図である。 第３の実施例の予測量子化パラメータ導出部の動作を説明する為のフローチャートである。 第４の実施例において、符号化ブロックの予測量子化パラメータの参照先を表す図である。 第４の実施例の予測量子化パラメータ導出部の動作を説明する為のフローチャートである。 量子化グループの一例を説明する図である。 量子化グループ単位の量子化パラメータの予測の一例を説明する図である。

本発明の実施の形態は、ピクチャを所定サイズの矩形ブロックに分割し、更にそのブロ
ックを１つ或いは複数の符号化ブロックに分割し、符号化ブロック単位に量子化・符号化
を行う動画像符号化において、処理対象のブロックの量子化パラメータの符号量を削減す
るために、周囲の符号化済みブロックの符号化情報から最適な予測量子化パラメータを導
出し、予測量子化パラメータとの差分を算出して、符号化する符号量制御技術を提供する
。

本発明を実施する好適な動画像符号化装置１００及び動画像復号装置２００について説
明する。図１は本発明を実施する動画像符号化装置１００の構成を示すブロック図であり
、画像メモリ１０１、残差信号生成部１０２、直交変換・量子化部１０３、第２の符号化
ビット列生成部１０４、逆量子化・逆直交変換部１０５、復号画像信号重畳部１０６、復
号画像メモリ１０７、予測画像生成部１０８、アクティビティ算出部１０９、量子化パラ
メータ算出部１１０、差分量子化パラメータ生成部１１１、第１の符号化ビット列生成部
１１２、符号化情報格納メモリ１１３、予測量子化パラメータ導出部１１４及び符号化ビ
ット列多重化部１１５から構成される。尚、各ブロック間を結ぶ太実線の矢印はピクチャ
の画像信号、細実線の矢印は符号化を制御するパラメータ信号の流れを表すものである。

画像メモリ１０１は、撮影／表示時間順に供給された符号化対象の画像信号を一時格納
する。画像メモリ１０１は、格納された符号化対象の画像信号を、所定の画素ブロック単
位で、残差信号生成部１０２、予測画像生成部１０８及びアクティビティ算出部１０９に
供給する。その際、撮影／表示時間順に格納された画像は、符号化順序に並べ替えられて
、画素ブロック単位で、画像メモリ１０１から出力される。

残差信号生成部１０２は、符号化する画像信号と予測画像生成部１０８にて生成された
予測信号との引き算を行い残差信号を生成し、直交変換・量子化部１０３に供給する。

直交変換・量子化部１０３は、残差信号に対して直交変換及び量子化を行い、直交変換
・量子化された残差信号を生成し、第２の符号化ビット列生成部１０４と逆量子化・逆直
交変換部１０５に供給する。

第２の符号化ビット列生成部１０４は、直交変換及び量子化された残差信号を規定のシ
ンタックス規則に従ってエントロピー符号化して第２の符号化ビット列を生成し、符号化
ビット列多重化部１１５に供給する。

逆量子化・逆直交変換部１０５は、直交変換・量子化部１０３から供給された直交変換
・量子化された残差信号を逆量子化及び逆直交変換して残差信号を算出し、復号画像信号
重畳部１０６に供給する。

復号画像信号重畳部１０６は、予測画像生成部１０８により生成された予測画像信号と
逆量子化・逆直交変換部１０５で逆量子化及び逆直交変換された残差信号を重畳して復号
画像を生成し、復号画像メモリ１０７に格納する。尚、復号画像に対して符号化によるブ
ロック歪等の歪を減少させるフィルタリング処理を施して、復号画像メモリ１０７に格納
されることもあり、その場合、必要に応じてデブロッキングフィルタ等のポストフィルタ
の情報を識別するフラグ等の予測された符号化情報を符号化情報格納メモリ１１３に格納
する。

予測画像生成部１０８は、画像メモリ１０１から供給される画像信号と復号画像メモリ
１０７から供給される復号画像信号から、予測モードを基にフレーム内予測（イントラ予
測）或いはフレーム間予測（インター予測）を行い、予測画像信号を生成する。イントラ
予測は、画像メモリ１０１から供給される画像信号を所定のブロック単位で分割された符
号化対象のブロックと、復号画像メモリ１０７から供給される符号化対象のブロックと同
じフレーム内に存在する符号化対象のブロックに近接する周囲の符号化済みブロックの画
素信号を用いて予測画像信号を生成する。インター予測は、画像メモリ１０１から供給さ
れる画像信号を所定のブロック単位で分割された符号化対象のブロックのフレーム（符号
化フレーム）の時系列で前または後ろに数フレーム離れた復号画像メモリ１０７に格納さ
れている符号化済みフレームを参照フレームとし、符号化フレームと参照フレームとの間
でブロックマッチングを行い、動きベクトルと呼ばれる動き量を求め、この動き量を基に
参照フレームから動き補償を行い、予測画像信号を生成する。こうして生成された予測画
像信号を残差信号生成部１０２に供給する。予測画像生成部１０８にて得られた動きベク
トル等の符号化情報は、必要に応じて符号化情報格納メモリ１１３に格納する。更に、予
測画像生成部１０８では、複数の予測モードの選択が可能である場合、生成された予測画
像信号と元の画像信号との間の歪量等を評価することにより、最適な予測モードを決定し
、決定された予測モードによる予測により生成された予測画像信号を選択し、残差信号生
成部１０２に供給するとともに、予測モードがイントラ予測である場合はイントラ予測モ
ードを符号化情報格納メモリ１１３及び第１の符号化ビット列生成部に供給する。

アクティビティ算出部１０９は、画像メモリ１０１から供給される符号化対象のブロッ
クの画像の複雑さや滑らかさを示す係数であるアクティビティが計算され、量子化パラメ
ータ算出部１１０に供給する。アクティビティ算出部１０９の詳細な構成と動作は、後述
する実施例にて説明する。

量子化パラメータ算出部１１０は、アクティビティ算出部１０９にて算出されたアクテ
ィビティによって、符号化対象のブロックの量子化パラメータを算出し、差分量子化パラ
メータ生成部１１１及び符号化情報格納メモリ１１３に供給する。量子化パラメータ算出
部１１０の詳細な構成と動作は、後述する実施例にて説明する。

差分量子化パラメータ生成部１１１は、量子化パラメータ算出部１１０にて算出された
量子化パラメータに対して、予測量子化パラメータ導出部１１４にて導出された予測量子
化パラメータと引き算を行い、差分量子化パラメータを算出し、第１の符号化ビット列生
成部１１２に供給する。

第１の符号化ビット列生成部１１２は、差分量子化パラメータ生成部１１１によって算
出された差分量子化パラメータを規定のシンタックス規則に従って符号化して第１の符号
化ビット列を生成し、符号化ビット列多重化部１１５に供給する。

符号化情報格納メモリ１１３は、符号化が終了したブロックの量子化パラメータを格納
する。また、図１に結線を図示していないが、予測画像生成部１０８にて生成される予測
モードや動きベクトル等の符号化情報も、次の符号化対象のブロックを符号化に必要な情
報として格納する。更に、ピクチャやスライス単位で生成される符号化情報も必要に応じ
て格納する。

予測量子化パラメータ導出部１１４は、符号化対象のブロックの周囲に近接する既符号
化済みのブロックの量子化パラメータや符号化情報を用いて、予測量子化パラメータを導
出し、差分量子化パラメータ生成部１１１に供給する。予測量子化パラメータ導出部１１
４の詳細な構成と動作は、後述する実施例にて説明する。

符号化ビット列多重化部１１５は、第１の符号化ビット列と第２の符号化ビット列を規
定のシンタックス規則に従って多重化し、ビットストリームを出力する。

図２は図１の動画像符号化装置１００に対応した実施の形態に係る動画像復号装置２０
０の構成を示すブロック図である。実施の形態の動画像復号装置２００は、ビット列分離
部２０１、第１符号化ビット列復号部２０２、量子化パラメータ生成部２０３、符号化情
報格納メモリ２０４、予測量子化パラメータ導出部２０５、第２符号化ビット列復号部２
０６、逆量子化・逆直交変換部２０７、復号画像信号重畳部２０８、予測画像生成部２０
９及び復号画像メモリ２１０を備える。尚、図１の動画像符号化装置１００と同様に、各
ブロック間を結ぶ太実線の矢印はピクチャの画像信号、細実線の矢印は符号化を制御する
パラメータ信号の流れを表すものである。

図２の動画像復号装置２００の復号処理は、図１の動画像符号化装置１００の内部に設
けられている復号処理に対応するものであるから、図２の逆量子化・逆直交変換部２０７
、復号画像信号重畳部２０８、予測画像生成部２０９、復号画像メモリ２１０及び符号化
情報格納メモリ２０４の各構成は、図１の動画像符号化装置１００の逆量子化・逆直交変
換部１０５、復号画像信号重畳部１０６、予測画像生成部１０８、復号画像メモリ１０７
及び符号化情報格納メモリ１１３の各構成とそれぞれ対応する機能を有する。

ビット列分離部２０１に供給されるビットストリームは規定のシンタックスの規則に従
って分離し、分離された符号化ビット列が第１符号化ビット列復号部２０２、第２符号化
ビット列復号部２０６に供給される。

第１符号化ビット列復号部２０２は、供給された符号化ビット列を復号して予測モード
、動きベクトル、差分量子化パラメータ等に関する符号化情報を出力し、差分量子化パラ
メータを量子化パラメータ生成部２０３に与えるとともに、符号化情報を符号化情報格納
メモリ２０４に格納する。

量子化パラメータ生成部２０３は、第１符号化ビット列復号部２０２から供給される差
分量子化パラメータと予測量子化パラメータ導出部２０５にて導出される量子化パラメー
タとを加算して量子化パラメータを算出し、逆量子化・逆直交変換部２０７及び符号化情
報格納メモリ２０４に供給する。

符号化情報格納メモリ１１３は、復号が終了したブロックの量子化パラメータを格納す
る。更に、第１符号化ビット列復号部２０２にて復号されたブロック単位の符号化情報だ
けでなく、ピクチャやスライス単位で生成される符号化情報も必要に応じて格納する。ま
た、図２に結線を図示していないが、復号された予測モードや動きベクトル等の符号化情
報を予測画像生成部２０９に供給する。

予測量子化パラメータ導出部２０５は、復号対象ブロックの周囲に近接する既復号済み
のブロックの量子化パラメータや符号化情報を用いて、予測量子化パラメータを導出し、
量子化パラメータ生成部２０３に供給する。予測量子化パラメータ導出部２０５は動画像
符号化装置１００の予測量子化パラメータ導出部１１４と同等の機能を有しており、詳細
な構成と動作は後述する実施例にて説明する。

第２符号化ビット列復号部２０６は、供給された符号化ビット列を復号して直交変換・
量子化された残差信号を算出し、直交変換・量子化された残差信号を逆量子化・逆直交変
換部２０７に与える。

逆量子化・逆直交変換部２０７は、第２符号化ビット列復号部２０６で復号された直交
変換・量子化された残差信号に対して、量子化パラメータ生成部２０３にて生成された量
子化パラメータを用いて、逆直交変換及び逆量子化を行い、逆直交変換・逆量子化された
残差信号を得る。

復号画像信号重畳部２０８は、予測画像生成部２０９で生成された予測画像信号と、逆
量子化・逆直交変換部２０７により逆直交変換・逆量子化された残差信号とを重畳するこ
とにより、復号画像信号を生成し、出力するとともに復号画像メモリ２１０に格納する。
復号画像メモリ２１０に格納する際には、復号画像に対して符号化によるブロック歪等を
減少させるフィルタリング処理を施して、復号画像メモリ２１０に格納されることもある
。

予測画像生成部２０９は、第２符号化ビット列復号部２０６で復号される予測モードや
動きベクトル等の符号化情報、更に符号化情報格納メモリ２０４から符号化情報を基にし
て、復号画像メモリ２１０から供給される復号画像信号から予測画像信号を生成し、復号
画像信号重畳部２０８に供給する。

次に、動画像符号化装置１００の中で太点線に囲まれた諸部１２０、特に予測量子化パ
ラメータ導出部１１４と、動画像復号装置２００の中で太点線に囲まれた諸部２２０、特
に予測量子化パラメータ導出部２０５とで共通に実施される予測量子化パラメータを導出
する方法の詳細について説明する。

まず、本実施の形態の動画像符号化装置１００の中で太点線で囲まれた諸部１２０の各
部の動作について説明する。諸部１２０では、画像メモリ１０１から供給される所定画素
サイズ単位の画素ブロックを符号化ブロックとし、そのブロックを量子化する為の量子化
パラメータを決定する。量子化パラメータは主に符号量制御と適応量子化のアルゴリズム
によって決定される。最初にアクティビティ算出部１０９における適応量子化の手法につ
いて説明する。

アクティビティ算出部１０９では、一般に人間の視覚特性はエッジの少ない低周波成分
に敏感である為、視覚的に劣化の目立ちやすい平坦部ではより細かく量子化し、劣化の比
較的目立ちにくい絵柄の複雑な部分でより粗く量子化するように、所定ブロック単位に画
像の複雑さや滑らかさを表現するアクティビティを算出する。

アクティビティの一例として、ＭＰＥＧ−２ ＴｅｓｔＭｏｄｅｌ５（ＴＭ５）に記載
される符号化ブロック内の画素の分散値による算出が挙げられる。分散値はブロック内の
画像を構成する画素の平均からの散らばりの度合いを示す値であり、ブロック内に画像が
平坦である（輝度変化が小さい）程小さく、複雑な絵柄である（輝度変化が大きい）もの
程値が大きくなるので、ブロックのアクティビティとして利用する。ブロック内の画素値
をｐ（ｘ，ｙ）で表すと、ブロックのアクティビティａｃｔは次式で算出される。

ここで、ＢＬＫは符号化ブロックの画素総数であり、ｐ＿ｍｅａｎはブロック内の画素
の平均値である。

また、以上のような分散に限らず、符号化ブロック内の画素に対して、水平方向及び垂
直方向で近接する画素との差分絶対値をとり、ブロック内で総和をとっても良い。この場
合でも、画像が平坦である場合は小さく、エッジが多い複雑な絵柄部分では大きい値とな
り、アクティビティとして利用可能である。次式により算出される。

こうして算出されたアクティビティａｃｔは量子化パラメータ算出部１１０に供給され
る。

次に、符号量制御について説明する。本実施の形態の動画像符号化装置１００では、特
に符号量制御を実現する部を設けていないが、符号量制御では発生符号量に基づき符号化
ブロックの量子化パラメータを決定する為、量子化パラメータ算出部１１０の中にその機
能を包含することとして説明する。

符号量制御はフレーム等の所定単位の発生符号量を目標符号量付近に合わせることを目
的としており、符号化済ブロックの発生符号量が目標符号量よりも多いと判断した場合に
は以降に符号化するブロックに相対的に粗い量子化を適用し、符号化済ブロックの発生符
号量が目標符号量よりも少ないと判断した場合には以降に符号化するブロックに相対的に
細かい量子化を適用するものである。

具体的な符号量制御のアルゴリズムについて、図３を用いて説明する。

まず、フレーム毎に目標符号量（Ｔ）を決定する。一般的にはＩピクチャ＞Ｐピクチャ
＞参照Ｂピクチャ＞非参照ＢピクチャとなるようにＴを決定する。例えば、動画像の目標
ビットレートが５Ｍｂｐｓであり、１秒間にＩピクチャが１枚、Ｐピクチャが３枚、参照
Ｂピクチャが１１枚、非参照Ｂピクチャが１５枚ある場合において、ピクチャタイプ別の
目標符号量をＴｉ、Ｔｐ、Ｔｂｒ、Ｔｂとすると、Ｔｉ：Ｔｐ：Ｔｂｒ：Ｔｂ＝４：３：
２：１の比率となるように目標符号量を制御したい場合、Ｔｉ＝４００ｋｂｉｔ、Ｔｐ＝
３００ｋｂｉｔ、Ｔｂｒ＝２００ｋｂｉｔ、Ｔｂ＝１００ｋｂｉｔとなる。但し、ピクチ
ャタイプ別の割当符号量は本発明の本質には影響しない。

次に、フレーム内の符号量制御について説明する。量子化パラメータを決定する単位で
あるブロックの数をＮ、発生符号量をＢ、目標符号量との差分ビットをＤとすると、

となる。ここで、ｊは符号化ブロックの符号化処理順カウント番号である。Ｄ（０）は目
標符号量差分の初期値である。

符号量制御による量子化パラメータｂＱＰは以下のように決定される。

ここで、ｒは目標符号量差分を量子化パラメータに変換する比例係数である。この比例
係数ｒは使用可能な量子化パラメータに応じて決定される。

量子化パラメータ算出部１１０は、符号化ブロック毎にアクティビティ算出部１０９で
算出されたアクティビティａｃｔを使って、符号量制御にて算出された符号化ブロックの
量子化パラメータを変化させる。以下では、符号化ブロック毎に算出するので、符号量制
御による量子化パラメータの符号化処理順カウント番号を削除し、ｂＱＰで表すものとす
る。

量子化パラメータ算出部１１０は、直前に符号化したフレーム内の平均アクティビティ
をａｖｇ＿ａｃｔとして記録しておき、符号化ブロックの正規化アクティビティＮａｃｔ
を次式により算出する。

ここで、上式の係数２は量子化パラメータのダイナミックレンジを表す値であり、０．
５〜２．０の範囲をとる正規化アクティビティＮａｃｔが算出される。

尚、ａｖｇ＿ａｃｔは、符号化過程の前に、予めフレーム内の全てのブロックに対して
アクティビティを算出し、その平均値をａｖｇ＿ａｃｔとしてもよい。更に、ａｖｃ＿ａ
ｃｔは符号化情報格納メモリ１１３に格納しておいてもよく、必要に応じて量子化パラメ
ータ算出部１１０が符号化情報格納メモリ１１３からａｖｇ＿ａｃｔを取得してもよい。

算出された正規化アクティビティＮａｃｔを基準となる量子化パラメータｂＱＰと次式
の如く乗算を行い、符号化ブロックの量子化パラメータＱＰを得る。

尚、ｂＱＰは上述したように符号量制御で算出されるブロック単位の量子化パラメータ
としたが、固定値として符号化ブロックを含むフレーム或いはスライスを代表する量子化
パラメータであってもよい。また、直前に符号化したフレームの平均量子化パラメータで
あってもよく、本実施の形態では特に算出方法について限定しない。

こうして算出された符号化ブロックの量子化パラメータは、符号化情報格納メモリ１１
３及び差分量子化パラメータ生成部１１１に供給される。

符号化情報格納メモリ１１３は、量子化パラメータ算出部１１０にて算出された量子化
パラメータや既に符号化が終了した過去の符号化ブロックの量子化パラメータが格納され
るだけでなく、符号化ブロックの符号化となる動きベクトルや予測モード等の符号化情報
も格納され、必要に応じて各部が符号化情報を取得する。

予測量子化パラメータ導出部１１４は、符号化情報格納メモリ１１３から符号化ブロッ
クの周囲の既符号化済みの近接ブロックの量子化パラメータやその他符号化情報を用いて
、符号化ブロックの量子化パラメータを効率良く符号化、伝送する為の予測量子化パラメ
ータを導出する。

量子化パラメータを効率良く符号化、伝送する為には、量子化パラメータのまま符号化
するよりも、既符号化済みのブロックの量子化パラメータとの差分（差分量子化パラメー
タ）をとって、その差分量子化パラメータを符号化、伝送する方が効率が良い。符号量制
御の観点から見れば、符号化処理順で直前の符号化済みブロックの量子化パラメータを予
測量子化パラメータとすると伝送する差分量子化パラメータの値が小さくなり、符号量は
小さくなる。一方、適応量子化の観点から見れば、符号化ブロックと周囲の近接ブロック
とは近接している為、同じ或いは似た絵柄となることが多いので、符号化ブロックに近接
するブロックのアクティビティは符号化ブロックのアクティビティと近い値となり、近接
ブロックの量子化パラメータを予測量子化パラメータとすると伝送する差分量子化パラメ
ータの値が小さくなり、符号量は小さくなる。その為、Ｈ．２６４では、図４で示される
ように、量子化パラメータを伝送する単位がマクロブロック（１６ｘ１６画素群）で固定
されており、ラスタスキャン順に符号化ブロックより前、ないし直前に符号化をした左隣
に近接するブロックの量子化パラメータを予測量子化パラメータとし、符号化ブロックの
量子化パラメータと予測量子化パラメータとの差分をとり、差分量子化パラメータを符号
化、伝送する方法が採用されている。つまり、Ｈ．２６４では符号量制御を想定した量子
化パラメータの予測に最適化されている。但し、Ｈ．２６４は後述する階層ツリー符号化
を行わないので、画像の左端以外は、直前のブロックが左ブロックである為、近接ブロッ
クの量子化パラメータを予測量子化パラメータとして使用することになり、適応量子化を
想定した予測にもほぼ最適化されていると言える。その為、Ｈ．２６４のように、量子化
パラメータを伝送する単位が固定され、階層ツリー符号化を行わないような構成の場合に
は、量子化パラメータの予測は直前の符号化済みブロックが最適だと言える。

しかしながら、階層ツリー符号化を行う場合、Ｈ．２６４と同様に直前のブロックの量
子化パラメータを予測量子化パラメータとして使用すると、符号量制御には最適化される
が、適応量子化を用いて量子化パラメータを伝送する場合、最適な予測値とはならず、差
分量子化パラメータの符号量が増大してしまうという課題が生じる。

ここで、階層ツリー符号化について説明する。ここで言う階層ツリー符号化とは、ツリ
ーブロック単位（ここでは６４ｘ６４ブロックとする）でそれぞれ符号化単位を表すｄｅ
ｐｔｈを決定し、決定されたｄｅｐｔｈで符号化ブロック単位の符号化を行う。これによ
り、画像の精細度に依存した最適なｄｅｐｔｈを決定して符号化を行うことができ、符号
化効率を大幅に向上する。

図５に階層ツリー符号化構造の符号化処理順序を示す。図５の上図に示されるように、
画面内を所定の同一サイズの正方の矩形の単位にて均等分割する。この単位をツリーブロ
ックと呼び、画像内での符号化／復号ブロックを特定するためのアドレス管理の基本単位
とする。ツリーブロックは画像内のテクスチャ等に応じて、符号化処理を最適にすべく、
必要に応じてツリーブロック内を階層的に４分割して、ブロックサイズの小さいブロック
にすることが出来る。このように小さなブロックに分割して構成される階層的なブロック
構造をツリーブロック構造と呼び、この分割されたブロックを符号化ブロック（ＣＵ：Ｃ
ｏｄｉｎｇ Ｕｎｉｔ）と呼び、符号化及び復号を行う際の処理の基本単位とする。図５
の下図はツリーブロックを４分割してできた各ＣＵのうち、左下を除く３つのＣＵさらに
４分割した例である。本実施例においては、ＣＵ単位で量子化パラメータを設定するもの
とする。ツリーブロックは最大サイズの符号化ブロックでもある。

このような階層ツリー符号化では、符号化順序は図４のＨ．２６４のようなラスタスキ
ャン順（左〜右）と異なる為、量子化パラメータが直前の符号化済みブロックと左の近接
ブロックとで等しくならない場合がある。例えば階層ツリー符号化の一例として、図６で
示されるように、符号化対象とするツリーブロックの中の左上の符号化ブロック（図６中
の斜線部の矩形）は、左に近接するツリーブロックの中で分割されたブロックのうち、最
後に符号化された右下の符号化済みブロック（図６中の灰色部の矩形）の量子化パラメー
タを予測に用いる。また、図７に示されるように、符号化対象とするツリーブロックの中
の左下の符号化ブロック（図７中の斜線部の矩形）は、同じツリーブロックの中で分割さ
れ、直前に符号化されたブロック（図７中の灰色部の矩形）の量子化パラメータを予測に
用いることになる。その為、直前の符号化済みブロックから量子化パラメータを予測する
だけでは、符号量制御に最適化された予測は行うことが出来ても、分割によってブロック
間の距離を隔てる為に、適応量子化に適した予測を行うことが出来ないので、差分量子化
パラメータの符号量が増大し、符号化効率を低減させてしまう。

また、Ｈ．２６４のように一意に左隣のブロックの量子化パラメータを予測量子化パラ
メータとすると、例えば図８で示される事例の場合、符号化ブロックと左の近接ブロック
との画像の絵柄が異なるので、それぞれの量子化パラメータに影響を及ぼし、差分量子化
パラメータも大きな値となり、発生符号量も大きくなり、効率的な符号化、伝送が出来な
い恐れが生じる。

その解決策として、左の近接ブロックから予測量子化パラメータを一意に選択せず、既
符号化済みの上の近接ブロックの量子化パラメータを予測量子化パラメータとする方法が
考えられる。

しかしながら、ツリーブロック境界を越えて上の近接ブロックから量子化パラメータを
予測する場合、符号量制御による量子化パラメータの算出を考慮すると、符号化ブロック
よりもかなり過去の時点で算出された量子化パラメータである為、図９に示されるように
、符号化ブロックの処理順ｊに対して、上の近接ブロックの処理順ｉは、ブロックとして
ピクチャ内で近接していても、符号化処理順ではｉ＜＜ｊとなるので、符号量制御の観点
から見れば、必ずしも符号化ブロックの量子化パラメータが上の近接ブロックの量子化パ
ラメータと相関性が高いとは言えないことになる。

更に、復号過程の高速化の為に、ツリーブロックスライス毎に並列処理を実施する場合
には、ツリーブロック境界を越えて上の近接ブロックの量子化パラメータを予測に使用す
ることは出来なくなるので、ツリーブロック境界を越えて上の近接ブロックを参照するこ
とにより効率的な符号化、伝送が出来ない恐れが生じる。

そこで、本発明の実施の形態に係る予測量子化パラメータ導出部１１４は、符号化ブロ
ックの上に近接するツリーブロックの近接ブロックを量子化パラメータの予測に使用せず
に、周囲の既符号化済みのブロックから最適な予測量子化パラメータを導出して、差分量
子化パラメータの発生符号量の効率を向上させる。

予測量子化パラメータ導出部１１４は、符号化ブロックの位置及び符号化情報格納メモ
リ１１３から供給される符号化ブロックの周囲の既符号化済みの近接ブロックの量子化パ
ラメータにより、予測量子化パラメータを導出する。予測量子化パラメータ導出部１１４
の詳細は後述する実施例にて説明する。

差分量子化パラメータ生成部１１１は、量子化パラメータ算出部１１０にて算出された
符号化ブロックの量子化パラメータに対して、予測量子化パラメータ導出部１１４にて導
出された予測量子化パラメータと引き算を行い、差分量子化パラメータを算出する。予測
量子化パラメータは復号時にも復号済みの周囲の近接ブロックから符号化時と同様に導出
されるので、差分符号化パラメータを符号化対象とすることで、符号化と復号で矛盾が生
じず、量子化パラメータの符号量を削減することが可能となる。算出された差分量子化パ
ラメータは第１の符号化ビット列生成部１１２に供給される。

第１の符号化ビット列生成部１１２は、差分量子化パラメータ生成部１１１によって算
出された差分量子化パラメータを規定のシンタックス規則に従ってエントロピー符号化し
て第１の符号化ビット列を生成する。図１０に差分量子化パラメータのエントロピー符号
化に使用される符号化変換テーブルの一例を示す。これは符号付き指数ゴロム符号化と呼
ばれるテーブルであり、差分量子化パラメータの絶対値が小さい程短い符号長が与えられ
る。一般に画像をブロックで分割した場合、近接したブロックでは似たような画像となる
ので、アクティビティが近い値となり、算出されるブロックの量子化パラメータも近い値
になる。その為、差分量子化パラメータの発生頻度は、０が最も高く、絶対値が大きくな
るにつれて低くなる傾向となり、図１０のテーブルもその特徴を反映して、発生頻度が高
い値に対して短い符号長を割り当てられている。予測量子化パラメータが符号化ブロック
の量子化パラメータに近い値で予測されれば、０に近い差分量子化パラメータが算出され
、発生符号量を抑制することが可能となる。第１の符号化ビット列生成部１１２は、差分
量子化パラメータに対応する符号ビット列を図１０のテーブルから抽出し、その符号ビッ
ト列を符号化ビット列多重化部１１５に供給する。

上述した本実施例の動画像符号化装置１００に対応する動画像復号装置２００の中で太
点線で囲まれた諸部２２０の各部の動作について説明する。

諸部２２０では、最初に第１符号化ビット列復号部２０２にて復号された差分量子化パ
ラメータが量子化パラメータ生成部２０３に供給される。また、差分量子化パラメータ以
外の符号化情報が必要に応じて符号化情報格納メモリ２０４に格納される。

量子化パラメータ生成部２０３では、第１符号化ビット列復号部２０２から供給される
差分量子化パラメータと予測量子化パラメータ導出部２０５にて導出される量子化パラメ
ータとを加算して、復号ブロックの量子化パラメータを算出し、逆量子化・逆直交変換部
２０７及び符号化情報格納メモリ２０４に供給する。

符号化情報格納メモリ２０４は、復号が終了したブロックの量子化パラメータが格納さ
れる。更に、第１符号化ビット列復号部２０２にて復号されたブロック単位の符号化情報
だけでなく、ピクチャやスライス単位で生成される符号化情報も必要に応じて格納される
。

予測量子化パラメータ導出部２０５は、復号ブロックの周囲に近接する既復号済みのブ
ロックの量子化パラメータや符号化情報を用いて、予測量子化パラメータを導出し、量子
化パラメータ生成部２０３に供給する。量子化パラメータ生成部２０３で算出された量子
化パラメータは符号化情報格納メモリ２０４に格納され、次の復号ブロックの予測量子化
パラメータの導出時に、復号ブロックの周囲に位置する復号済みの近接ブロックを判定し
、近接ブロックの量子化パラメータを符号化情報格納メモリ２０４から取得する。こうし
て得られる復号済みの近接ブロックの量子化パラメータは、動画像符号化装置１００の予
測量子化パラメータ導出部１１４が符号化情報格納メモリ１１３から取得する量子化パラ
メータと同一である。予測量子化パラメータ導出部２０５は動画像符号化装置１００の予
測量子化パラメータ導出部１１４と同等の機能を有しているので、符号化情報格納メモリ
２０４から供給される近接ブロックの量子化パラメータが同じであれば、符号化時と同一
の予測量子化パラメータが導出される。

予測量子化パラメータ導出部２０５では、符号化済みの近接ブロックを復号済みの近接
ブロックと変更する以外同様の処理を行うので、量子化パラメータ予測の説明は割愛する
。

こうして符号化側で導出された予測量子化パラメータが、復号側でも矛盾無く導出され
ることになる。

本実施の形態において、予測量子化パラメータの導出を行う場合に、動画像符号化装置
１００の予測量子化パラメータ導出部１１４で参照する近接ブロックは符号化済みのブロ
ックであり、動画像復号装置２００の予測量子化パラメータ導出部２０５で参照する近接
ブロックは復号済みのブロックである。符号化側で参照される符号化済みのブロックは、
符号化内部で次の符号化の為に局部復号されたブロックであり、復号側で参照される復号
済みブロックと同じである。その為、予測量子化パラメータ導出部１１４及び２０５の機
能も共通であり、それぞれで導出される予測量子化パラメータも同じある。以降の実施例
では、予測量子化パラメータの導出について、符号化と復号で切り分けず、共通の機能と
して符号化側で説明する。

以下、予測量子化パラメータ導出部１１４及び２０５で共通に実施される予測量子化パ
ラメータを導出する方法の詳細について説明する。

［実施例１］
実施例１における予測量子化パラメータ導出部１１４の詳細な動作について説明する。
実施例１では、符号化対象の符号化ブロックが上のツリーブロックと近接する場合に、符
号化順序でかなり過去となる上のツリーブロックの中の符号化済みブロックの量子化パラ
メータを予測に使用することを禁止するが、符号化順序で過去ではあるが、上のツリーブ
ロック程過去ではない左に近接するツリーブロックの符号化済みブロックの量子化パラメ
ータを予測に使用する。

図１１に示されるように、符号化はツリーブロック単位に画面の左上から右下に向かっ
てラスタスキャン順に行われる。今、符号化対象ツリーブロックを図１１中の斜線矩形で
表すと、符号化済みのツリーブロックは図１１中の灰色部分で表される。ツリーブロック
内部では符号化条件に応じて、階層ツリー符号化がなされることから、符号化ブロックは
ツリーブロック以下のサイズに分割にされるので、符号化対象ツリーブロック内部の符号
化ブロックと上のツリーブロック内部の符号化済みブロックとは近接しているものの、符
号化処理順では大きく離れていることになる。その為、符号量制御により算出される量子
化パラメータは、符号化処理順で算出されるので、符号化ブロックの量子化パラメータと
上のツリーブロック内部の符号化済みブロックの量子化パラメータが近い値になるとは言
えない。そこで、実施例１では上のツリーブロックを量子化パラメータの予測に使用せず
、符号化処理順の近い左のツリーブロックのみを使用する。

また、図１２で示されるように、ツリーブロックの中の符号化ブロックを図１２中の斜
線矩形とすると、実細線が符号化処理順を表し、符号化ブロックまでに符号化されたブロ
ックは図１２中の灰色部分で表される。同じツリーブロック内部では符号化ブロックと符
号化済みブロックの符号化処理順が離れておらず、同じ或いは似た絵柄となることが多い
ので、同じツリーブロック内部では上の符号化済みブロックの量子化パラメータを予測に
使用することは有効である。実施例１では、符号化処理順で近い符号化済みブロックより
も、近接する符号化済みブロックを予測に使用することを優先する。

図１３は分割されたツリーブロック内部の各符号化ブロックが参照する符号化済みブロ
ックの方向を太矢印で表す。図１３中の実細線は符号化処理順を表しており、符号化ブロ
ックは符号化処理順で近い符号化済みブロックよりも、近接する符号化済みブロックを優
先する。図１３中のツリーブロックの上端に位置するＢＬＫ０及びＢＬＫ１は上のツリー
ブロックと境界を接しているので、上に近接する符号化済みブロックの量子化パラメータ
を予測に使用せず、左に近接する符号化済みブロックの量子化パラメータのみを使用する
。ＢＬＫ２及びＢＬＫ３は上に近接する符号化済みブロックが同じツリーブロック内部に
あるので、上の符号化済みブロックの量子化パラメータと左の符号化済みブロックの量子
化パラメータとを予測に使用する。

図１４は本実施の形態で定義する符号化ブロックと周囲に近接する既符号化済みのブロ
ックとの配置を示す。本実施の形態では説明の都合上、各ブロックのサイズを同じものと
して表記しているが、例えば動き予測等でブロックサイズを変えて、最適な動き予測を行
う場合にでも、符号化ブロックの左上の点を基準として、その周囲に近接するブロックを
選抜することで実現可能である。

図１４の記載の記号ＱＰｘ（ｘ＝Ｌ，Ａ，ＡＬ）は、周囲の既符号化済みの近接ブロッ
クの量子化パラメータを表す。予測量子化パラメータ導出部１１４は、図１４に示される
左と上の近接ブロックの量子化パラメータの有無により、予測量子化パラメータを判定す
る。

予測量子化パラメータ導出部１１４の動作について説明する。図１５は実施例１におけ
る予測量子化パラメータ導出部１１４の動作を示すフローチャートである。

まず、符号化対象の符号化ブロックの位置情報が取得される（Ｓ１００）。符号化ブロ
ックの位置情報は、画面の左上を基点として、符号化ブロックを含むツリーブロックの左
上の位置が求められ、更にツリーブロックの左上の位置から符号化ブロックの位置が求め
られる。次に符号化ブロックが上のツリーブロックと近接しているか否かが判定される（
Ｓ１０１）。

符号化ブロックが上のツリーブロックと近接している場合（Ｓ１０１のＹｅｓ）、即ち
符号化ブロックがツリーブロックの上端に位置している場合は上の近接ブロックが上のツ
リーブロックの中に含まれる為、ツリーブロック境界を越えてしまうので、量子化パラメ
ータ予測に上の近接ブロックを使用しない。ここで、量子化パラメータは常に正値をとる
ことに着目して、上の近接ブロックを使用しない場合、上の近接ブロックの量子化パラメ
ータＱＰＡを０に設定する（Ｓ１０２）。

一方、符号化ブロックが上のツリーブロックと近接していない場合（Ｓ１０１のＮｏ）
、即ち上の近接ブロックが符号化ブロックと同一のツリーブロックの中に位置している場
合は、符号化ブロックの左上の基準位置情報から、符号化情報格納メモリ１１３に格納さ
れた記憶領域をアクセスして、該当する上の近接ブロックの量子化パラメータＱＰＡを予
測量子化パラメータ導出部１１４に供給する（Ｓ１０３）。

続いて、符号化ブロックの左に近接する符号化済みブロックが存在するか否かを判定す
る（Ｓ１０４）。左に近接ブロックが存在する場合（Ｓ１０４のＹｅｓ）、符号化ブロッ
クの左上の基準位置情報から、符号化情報格納メモリ１１３に格納された記憶領域をアク
セスして、該当する左の近接ブロックの量子化パラメータＱＰＬを予測量子化パラメータ
導出部１１４に供給する（Ｓ１０５）。左の近接ブロックが存在しない場合（Ｓ１０４の
Ｎｏ）、左の近接ブロックの量子化パラメータＱＰＬを０に設定する（Ｓ１０６）。

次に左及び上の近接ブロックの量子化パラメータがともに正であるか否かを判定する（
Ｓ１０７）。左及び上の近接ブロックの量子化パラメータがともに正の場合（Ｓ１０７の
Ｙｅｓ）、左及び上の両方の近接ブロックが存在するので、左と上の近接ブロックの量子
化パラメータの平均値を予測量子化パラメータとする（Ｓ１１１）。一方、左及び上の近
接ブロックの量子化パラメータがともに正でない場合（Ｓ１０７のＮｏ）、即ち少なくと
も左或いは上のどちらか一方の近接ブロックの量子化パラメータが０であり、少なくとも
左或いは上のどちらか一方の近接ブロックが存在しないことになる。この場合はＳ１０８
に進む。

次に左及び上の近接ブロックの量子化パラメータがともに０であるか否かを判定する（
Ｓ１０８）。即ち、左及び上の近接ブロックの量子化パラメータがともに０の場合、両方
ともに存在しないので、予測量子化パラメータとして左及び上の近接ブロックの量子化パ
ラメータを参照出来ない。そこで、符号化対象の符号化ブロックより前、ないし直前に符
号化したブロックの量子化パラメータ（ｐｒｅｖＱＰ）を予測量子化パラメータとする。
尚、画像の左上端のブロックが符号化ブロックである場合は、左と上の近接ブロック、更
に符号化対象の符号化ブロックより前、ないし直前に符号化したブロックが存在しないの
で、ピクチャ或いはスライスの量子化パラメータを予測量子化パラメータとする（Ｓ１０
９）。左或いは上の近接ブロックのどちらか一方が存在する場合、正である一方の量子化
パラメータを予測量子化パラメータとする（Ｓ１１０）。こうして算出された予測量子化
パラメータは差分量子化パラメータ生成部１１１に供給される。

また、予測量子化パラメータ導出部１１４は、図１４に示される符号化ブロックの周囲
の左、上及び左上の近接ブロックの量子化パラメータにより、予測量子化パラメータを判
定することも可能である。上述した手法との相違は、予測量子化パラメータの判定に基づ
いて、左及び上の近接ブロックの量子化パラメータに重み付けを行い、導出される値を予
測量子化パラメータとする点である。

図１６は予測量子化パラメータ導出部１１４の動作を示すフローチャートである。図１
６のフローチャートのＳ２００からＳ２１０の処理過程は、上述した図１５のフローチャ
ートのＳ１００からＳ１１０と同様なので説明を割愛し、左及び上の近接ブロックの量子
化パラメータがともに正であるか否かの判定において（Ｓ２０７）、左及び上の近接ブロ
ックの量子化パラメータがともに正の場合（Ｓ２０７のＹｅｓ）から説明する。左及び上
の近接ブロックの量子化パラメータがともに正の場合、左及び上の両方の近接ブロックが
存在する。この時、左上の近接ブロックも存在するので、符号化ブロックの左上の基準位
置情報から、符号化情報格納メモリ１１３に格納された記憶領域をアクセスして、該当す
る左上の近接ブロックの量子化パラメータＱＰＡＬを予測量子化パラメータ導出部１１４
に供給する（Ｓ２１１）。

次に、左の近接ブロックの量子化パラメータＱＰＬと左上の近接ブロックの量子化パラ
メータＱＰＡＬとの一致判定を行う（Ｓ２１２）。ＱＰＬとＱＰＡＬが一致する場合、上
の近接ブロックの量子化パラメータの重み付け係数ＦＡ、左の近接ブロックの量子化パラ
メータの重み付け係数ＦＬとすると、ＦＡ＞ＦＬとなるように上の近接ブロックの量子化
パラメータに対して重み付けを大きく設定する（Ｓ２１３）。例えば、ＦＡを３、ＦＬを
１に設定する。この場合、一例として図８で示される量子化パラメータの配置が考えられ
るので、上の近接ブロックの量子化パラメータの重み付けを大きく設定することは適当と
言える。また、ＱＰＡもＱＰＬ及びＱＰＡＬと一致する場合は、全ての近接ブロックの量
子化パラメータが同じとなるので問題ない。ＱＰＬとＱＰＡＬが一致しない場合、Ｓ２１
４に進み、ＱＰＡとＱＰＡＬとの一致判定を行う（Ｓ２１４）。ＱＰＡとＱＰＡＬが一致
する場合、ＦＡ＜ＦＬとなるように左の近接ブロックの量子化パラメータに対して重み付
けを大きく設定する（Ｓ２１５）。例えば、ＦＡを１、ＦＬを３に設定する。ＱＰＡとＱ
ＰＡＬが一致しない場合、ＦＡとＦＬを同じ重み付けとし、左と上の近接ブロックの量子
化パラメータに対する重み付けを均等化する（Ｓ２１６）。この場合、左、上及び左上の
近接ブロックの量子化パラメータが全て異なるので、ＱＰＬ或いはＱＰＡのどちらか一方
の重み付けを大きく設定するには十分な条件判定が出来ない。そこで、ＱＰＬとＱＰＡの
平均を予測量子化パラメータとして、均等な判定値とし、例えば、ＦＡを２、ＦＬを２に
設定する。決定した重み付け係数からと各量子化パラメータから次式にて予測量子化パラ
メータｐｒｅｄＱＰを導出する（Ｓ２１７）。

ここで、上式の分母はＦＡ＋ＦＬであり、分子の２は四捨五入の為に加算される（ＦＡ
＋ＦＬ）／２の値である。こうして導出された予測量子化パラメータは差分量子化パラメ
ータ生成部１１１に供給される。

更に、図１６中のＳ２１２のＱＰＬとＱＰＡＬ及びＳ２１４のＱＰＡとＱＰＡＬの同一
判定に代わって、左と左上の近接ブロックの量子化パラメータの差分絶対値をΔＬ、上と
左上の近接ブロックの量子化パラメータの差分絶対値をΔＡとして、ΔＬとΔＡの比較に
基づいて、左或いは上の量子化パラメータを予測量子化パラメータとして選択することも
可能である。

符号化ブロックとその周囲の既符号化済みの近接ブロックにおいて、ΔＬ及びΔＡは左
と左上、上と左上の近接ブロックの量子化パラメータの差分絶対値を表し、それぞれ次式
で表される。

ΔＡがΔＬよりも大きくなる場合は、ＱＰＡとＱＰＡＬとの差が大きい場合であり、上
と左上の近接ブロックの間で画像の滑らかさ或いは複雑さが左と左上の近接ブロック間よ
りも異なっている（変化が大きい）と推察される。その為、符号化ブロックとその周囲の
既符号化済みの近接ブロックにおいて、左２つのブロック（左と左上の近接ブロック）と
右２つのブロック（符号化ブロックと上の近接ブロック）とで量子化パラメータの差が生
じると考えられるので、符号化ブロックの量子化パラメータは左の近接ブロックの量子化
パラメータよりも上の近接ブロックの量子化パラメータに近いと判定する。

復号処理の場合は、予測量子化パラメータ導出部を１１４から２０５、符号化情報格納
メモリを１１３から２０４に符号を置き換え、予測量子化パラメータの出力先を差分量子
化パラメータ生成部１１１から量子化パラメータ生成部２０３とすることで、同等の処理
を実現する。

［実施例２］
実施例２における予測量子化パラメータ導出部１１４及び２０５の動作について説明す
る。尚、ここでは符号化処理について説明するが、復号処理の場合は、符号化が復号とな
り、予測量子化パラメータ導出部を１１４から２０５、符号化情報格納メモリを１１３か
ら２０４に符号を置き換え、予測量子化パラメータの出力先を差分量子化パラメータ生成
部１１１から量子化パラメータ生成部２０３とすることで、同等の処理を実現するものと
する。実施例２では、実施例１と同様に、符号化対象の符号化ブロックに近接する左と上
の符号化済みブロックの量子化パラメータを予測に使用する。一方、実施例１との相違は
、符号化ブロックが上のツリーブロックと近接する場合と同様に、左のツリーブロックと
近接する場合に、左のツリーブロックの中の符号化済みブロックの量子化パラメータを予
測に使用することを禁止する点である。これは、符号化ブロックの量子化パラメータの算
出が符号化制御の符号化処理順に基づいて行われるので、ツリーブロック内部に比べてツ
リーブロック間では符号化処理順が符号化ブロック間で離れてしまい、ツリーブロック間
で符号化ブロックが近接していたとしても、符号量制御で算出される符号化ブロックの量
子化パラメータが必ずしも近い値にならず、予測量子化パラメータとして適さないことが
ある為である。そこで、実施例２では、符号化または復号対象の符号化ブロックが左或い
は上のツリーブロックと近接する場合には、左或いは上のツリーブロックの中の符号化済
みブロックの量子化パラメータを予測に使用せず、符号化処理順で符号化対象の符号化ブ
ロックより前、ないし直前に符号化したブロックの量子化パラメータに置き換えて使用す
ることとする。

図１７は分割されたツリーブロック内部の各符号化ブロックが参照する符号化済みブロ
ックの方向を太矢印で表す。図１７中の実細線は符号化処理順を表しており、符号化ブロ
ックは、符号化ブロックを含むツリーブロック内部で近接する符号化済みブロックの量子
化パラメータを原則使用する。図１８中のツリーブロックの上端に位置するＢＬＫ０は左
及び上のツリーブロックと境界を接しているので、符号化対象の符号化ブロックより前、
ないし直前に符号化したブロックの量子化パラメータを左及び上に近接する符号化済みブ
ロックの量子化パラメータに置き換えて予測に使用する。ＢＬＫ１は上のツリーブロック
と境界を接しているので、上に近接する符号化済みブロックの量子化パラメータを予測に
使用せず、符号化対象の符号化ブロックより前、ないし直前に符号化したブロックの量子
化パラメータに置き換えて、左に近接する符号化済みブロックの量子化パラメータととも
に予測に使用する。ＢＬＫ２は左のツリーブロックと境界を接しているので、左に近接す
る符号化済みブロックの量子化パラメータを予測に使用せず、符号化対象の符号化ブロッ
クより前、ないし直前に符号化したブロックの量子化パラメータに置き換えて、上に近接
する符号化済みブロックの量子化パラメータとともに予測に使用する。ＢＬＫ３は左及び
上に近接する符号化済みブロックが同じツリーブロック内部にあるので、上の符号化済み
ブロックの量子化パラメータと左の符号化済みブロックの量子化パラメータとを予測に使
用する。

図１８は実施例２における予測量子化パラメータ導出部１１４の動作を示すフローチャ
ートである。

まず、符号化対象の符号化ブロックの位置情報が取得される（Ｓ３００）。符号化ブロ
ックの位置情報は、画面の左上を基点として、符号化ブロックを含むツリーブロックの左
上の位置が求められ、更にツリーブロックの左上の位置から符号化ブロックの位置が求め
られる。次に符号化ブロックが上のツリーブロックと近接しているか否かが判定される（
Ｓ３０１）。符号化ブロックが上のツリーブロックと近接している場合（Ｓ３０１のＹｅ
ｓ）、即ち符号化ブロックがツリーブロックの上端に位置している場合は上の近接ブロッ
クが上のツリーブロックの中に含まれる為、ツリーブロック境界を越えてしまうので、量
子化パラメータ予測に上の近接ブロックを使用せず、符号化対象の符号化ブロックより前
、ないし直前に符号化した符号化ブロックの量子化パラメータｐｒｅｖＱＰをＱＰＡに設
定する（Ｓ３０２）。

一方、符号化ブロックが上のツリーブロックと近接していない場合（Ｓ３０１のＮｏ）
、即ち上の近接ブロックが符号化ブロックと同一のツリーブロックの中に位置している場
合は、符号化ブロックの左上の基準位置情報から、符号化情報格納メモリ１１３に格納さ
れた記憶領域をアクセスして、該当する上の近接ブロックの量子化パラメータＱＰＡを予
測量子化パラメータ導出部１１４に供給する（Ｓ３０３）。

続いて、符号化ブロックが左のツリーブロックと近接しているか否かが判定される（Ｓ
３０４）。符号化ブロックが左のツリーブロックと近接している場合（Ｓ３０４のＹｅｓ
）、即ち符号化ブロックがツリーブロックの左端に位置している場合は左の近接ブロック
が左のツリーブロックの中に含まれる為、ツリーブロック境界を越えてしまうので、量子
化パラメータ予測に左の近接ブロックを使用せず、符号化対象の符号化ブロックより前、
ないし直前に符号化した符号化ブロックの量子化パラメータｐｒｅｖＱＰをＱＰＬに設定
する（Ｓ３０５）。

一方、符号化ブロックが左のツリーブロックと近接していない場合（Ｓ３０４のＮｏ）
、即ち左の近接ブロックが符号化ブロックと同一のツリーブロックの中に位置している場
合は、符号化ブロックの左上の基準位置情報から、符号化情報格納メモリ１１３に格納さ
れた記憶領域をアクセスして、該当する左の近接ブロックの量子化パラメータＱＰＬを予
測量子化パラメータ導出部１１４に供給する（Ｓ３０６）。最後に左と上の近接ブロック
の量子化パラメータの平均値を予測量子化パラメータとする（Ｓ３０７）。こうして算出
された予測量子化パラメータは差分量子化パラメータ生成部１１１に供給される。

実施例２では、左及び上の近接ブロックがツリーブロック境界を越える場合には、それ
ぞれの量子化パラメータを符号化対象の符号化ブロックより前、ないし直前に符号化した
符号化ブロックの量子化パラメータとして代用する為、必ず非０の値を備えるので、実施
例１よりも量子化パラメータの値の判定処理を削減することが可能となる。

［実施例３］
実施例３における予測量子化パラメータ導出部１１４及び２０５の動作について説明す
る。尚、ここでは符号化処理について説明するが、復号処理の場合は、符号化が復号とな
り、予測量子化パラメータ導出部を１１４から２０５、符号化情報格納メモリを１１３か
ら２０４に符号を置き換え、予測量子化パラメータの出力先を差分量子化パラメータ生成
部１１１から量子化パラメータ生成部２０３とすることで、同等の処理を実現するものと
する。実施例１との相違は、符号化または復号対象の符号化ブロックが上のツリーブロッ
クと近接する場合と同様に、左のツリーブロックと近接する場合に、左のツリーブロック
の中の符号化済みブロックの量子化パラメータを予測に使用することを禁止する点である
。即ち、ツリーブロック境界を越えての符号化済みブロックの量子化パラメータを予測に
使用するのは、ツリーブロック内部で最初の符号化処理順の符号化ブロックが符号化対象
の符号化ブロックより前、ないし直前に符号化したブロックの量子化パラメータを使用す
る場合のみに制限する。

図１９は分割されたツリーブロック内部の各符号化ブロックが参照する符号化済みブロ
ックの方向を太矢印で表す。図１９中の実細線は符号化処理順を表しており、符号化ブロ
ックは、符号化ブロックを含むツリーブロック内部で近接する符号化済みブロックの量子
化パラメータを使用する。

図１９中のツリーブロックの上端に位置するＢＬＫ０は左及び上のツリーブロックと境
界を接しているので、符号化対象の符号化ブロックより前、ないし直前に符号化したブロ
ックの量子化パラメータのみ予測に使用する。ＢＬＫ１は上のツリーブロックと境界を接
しているので、上に近接する符号化済みブロックの量子化パラメータを予測に使用せず、
左に近接する符号化済みブロックの量子化パラメータのみ予測に使用する。ＢＬＫ２は左
のツリーブロックと境界を接しているので、左に近接する符号化済みブロックの量子化パ
ラメータを予測に使用せず、上に近接する符号化済みブロックの量子化パラメータのみ予
測に使用する。ＢＬＫ３は左及び上に近接する符号化済みブロックが同じツリーブロック
内部にあるので、上の符号化済みブロックの量子化パラメータと左の符号化済みブロック
の量子化パラメータとを予測に使用する。

図２０は実施例３における予測量子化パラメータ導出部１１４の動作を示すフローチャ
ートである。図２０のフローチャートのＳ４００からＳ４０３及びＳ４０７ からＳ４１
１までは実施例１の図１５のＳ１００からＳ１０３及びまでＳ１０７からＳ１１１と同じ
であるので、説明を割愛し、符号化ブロックが上のツリーブロックと近接しているか否か
判定された後のＳ４０４からの相違のみ説明する。

符号化ブロックと上のツリーブロックとの近接判定後に、符号化ブロックが左のツリー
ブロックと近接しているか否かが判定される（Ｓ４０４）。符号化ブロックが左のツリー
ブロックと近接している場合（Ｓ４０４のＹｅｓ）、即ち符号化ブロックがツリーブロッ
クの左端に位置している場合は左の近接ブロックが左のツリーブロックの中に含まれる為
、ツリーブロック境界を越えてしまうので、量子化パラメータ予測に左の近接ブロックを
使用しない。ここで、量子化パラメータは常に正値をとることに着目して、左の近接ブロ
ックを使用しない場合、左の近接ブロックの量子化パラメータＱＰＬを０に設定する（Ｓ
４０５）。一方、符号化ブロックが左のツリーブロックと近接していない場合（Ｓ４０４
のＮｏ）、即ち左の近接ブロックが符号化ブロックと同一のツリーブロックの中に位置し
ている場合は、符号化ブロックの左上の基準位置情報から、符号化情報格納メモリ１１３
に格納された記憶領域をアクセスして、該当する左の近接ブロックの量子化パラメータＱ
ＰＬを予測量子化パラメータ導出部１１４に供給する（Ｓ４０６）。こうして取得された
左及び上の近接ブロックの量子化パラメータから予測量子化パラメータが導出され、予測
量子化パラメータは差分量子化パラメータ生成部１１１に供給される。

［実施例４］
実施例４における予測量子化パラメータ導出部１１４及び２０５の動作について説明す
る。尚、ここでは符号化処理について説明するが、復号処理の場合は、符号化が復号とな
り、予測量子化パラメータ導出部を１１４から２０５、符号化情報格納メモリを１１３か
ら２０４に符号を置き換え、予測量子化パラメータの出力先を差分量子化パラメータ生成
部１１１から量子化パラメータ生成部２０３とすることで、同等の処理を実現するものと
する。実施例４では、符号化または復号対象の符号化ブロックが左或いは上のツリーブロ
ックと近接する場合に、左或いは上のツリーブロックの中の符号化済みブロックの量子化
パラメータを予測に使用することを禁止する。更に、左に近接する符号化済みブロックの
量子化パラメータを予測に使用することを原則とし、左に近接する符号化ブロックが存在
しない或いはツリーブロック境界を越えた位置に存在する場合は、符号化対象の符号化ブ
ロックより前、ないし直前に符号化したブロックの量子化パラメータを予測に使用する。

図２１は分割されたツリーブロック内部の各符号化ブロックが参照する符号化済みブロ
ックの方向を太矢印で表す。図２１中の実細線は符号化処理順を表しており、符号化ブロ
ックは、符号化ブロックを含むツリーブロック内部で左に近接する符号化済みブロックの
量子化パラメータを予測に原則使用する。

図２１中のツリーブロックの上端に位置するＢＬＫ０は左及び上のツリーブロックと境
界を接しているので、符号化対象の符号化ブロックより前、ないし直前に符号化したブロ
ックの量子化パラメータを予測に使用する。ＢＬＫ１及びＢＬＫ３は、左に近接する符号
化済みブロックが同じツリーブロック内部にあるので、左の符号化済みブロックの量子化
パラメータを予測に使用する。ＢＬＫ２は左のツリーブロックと境界を接しているので、
左に近接する符号化済みブロックの量子化パラメータを予測に使用せず、符号化対象の符
号化ブロックより前、ないし直前に符号化したブロックの量子化パラメータを予測に使用
する。

図２２は実施例４における予測量子化パラメータ導出部１１４の動作を示すフローチャ
ートである。まず、符号化対象の符号化ブロックの位置情報が取得される（Ｓ５００）。
符号化ブロックの位置情報は、画面の左上を基点として、符号化ブロックを含むツリーブ
ロックの左上の位置が求められ、更にツリーブロックの左上の位置から符号化ブロックの
位置が求められる。次に符号化ブロックが左のツリーブロックと近接しているか否かが判
定される（Ｓ５０１）。符号化ブロックが左のツリーブロックと近接している場合（Ｓ５
０１のＹｅｓ）、即ち符号化ブロックがツリーブロックの左端に位置している場合は左の
近接ブロックが左のツリーブロックの中に含まれる為、ツリーブロック境界を越えてしま
うので、量子化パラメータ予測に左の近接ブロックを使用せず、符号化対象の符号化ブロ
ックより前、ないし直前に符号化した符号化ブロックの量子化パラメータｐｒｅｖＱＰを
予測量子化パラメータとして設定する（Ｓ５０２）。一方、符号化ブロックが左のツリー
ブロックと近接していない場合（Ｓ５０１のＮｏ）、即ち左の近接ブロックが符号化ブロ
ックと同一のツリーブロックの中に位置している場合は、符号化ブロックの左上の基準位
置情報から、符号化情報格納メモリ１１３に格納された記憶領域をアクセスして、該当す
る左の近接ブロックの量子化パラメータＱＰＬを取得し、予測量子化パラメータとして設
定する（Ｓ５０３）。こうして導出された予測量子化パラメータは差分量子化パラメータ
生成部１１１に供給される。

実施例４では、符号化ブロックの符号化済みの左の近接ブロックの量子化パラメータを
原則予測に使用するようにしたので、これまでの実施例に比べて判定処理が簡便化され、
回路規模を抑えることが可能となる。

［実施例５］
実施例５における予測量子化パラメータ導出部１１４及び２０５の動作について説明す
る。尚、ここでは符号化処理について説明するが、復号処理の場合は、符号化が復号とな
り、予測量子化パラメータ導出部を１１４から２０５、符号化情報格納メモリを１１３か
ら２０４に符号を置き換え、予測量子化パラメータの出力先を差分量子化パラメータ生成
部１１１から量子化パラメータ生成部２０３とすることで、同等の処理を実現するものと
する。実施例５は実施例１と２の組合せであり、符号化または復号対象の符号化ブロック
が左のツリーブロックと近接する場合は、左に近接するツリーブロックの符号化済みブロ
ックの量子化パラメータを予測に使用を許可する。符号化ブロックが上のツリーブロック
と近接する場合は、上のツリーブロックの中の符号化済みブロックの量子化パラメータを
予測に使用することを禁止し、上のツリーブロックの中の符号化済みブロックの量子化パ
ラメータに代わりに符号化対象の符号化ブロックより前、ないし直前に符号化したブロッ
クの量子化パラメータを予測に使用する。

図２３は分割されたツリーブロック内部の各符号化ブロックが参照する符号化済みブロ
ックの方向を太矢印で表す。図２３中の実細線は符号化処理順を表しており、符号化対象
の符号化ブロックは符号化処理順で近い符号化済みブロックよりも、近接する符号化済み
ブロックを優先する。

図２３中のツリーブロックの上端に位置するＢＬＫ０及びＢＬＫ１は上のツリーブロッ
クと境界を接しているので、上に近接する符号化済みブロックの量子化パラメータを予測
に使用せず、代わりに符号化対象の符号化ブロックより前、ないし直前に符号化したブロ
ックの量子化パラメータと左に近接する符号化済みブロックの量子化パラメータを予測に
使用する。ＢＬＫ２及びＢＬＫ３は上に近接する符号化済みブロックが同じツリーブロッ
ク内部にあるので、上の符号化済みブロックの量子化パラメータと左の符号化済みブロッ
クの量子化パラメータとを予測に使用する。

実施例５における予測量子化パラメータ導出部１１４の詳細な動作について説明する。
図２４は実施例５における予測量子化パラメータ導出部１１４の動作を示すフローチャー
トである。

まず、符号化対象の符号化ブロックの位置情報が取得される（Ｓ６００）。符号化ブロ
ックの位置情報は、画面の左上を基点として、符号化ブロックを含むツリーブロックの左
上の位置が求められ、更にツリーブロックの左上の位置から符号化ブロックの位置が求め
られる。次に符号化ブロックが上のツリーブロックと近接しているか否かが判定される（
Ｓ６０１）。符号化ブロックが上のツリーブロックと近接している場合（Ｓ６０１のＹｅ
ｓ）、即ち符号化ブロックがツリーブロックの上端に位置している場合は上の近接ブロッ
クが上のツリーブロックの中に含まれる為、ツリーブロック境界を越えてしまうので、量
子化パラメータ予測に上の近接ブロックを使用せず、符号化対象の符号化ブロックより前
、ないし直前に符号化した符号化ブロックの量子化パラメータｐｒｅｖＱＰをＱＰＡに設
定する（Ｓ６０２）。

一方、符号化ブロックが上のツリーブロックと近接していない場合（Ｓ６０１のＮｏ）
、即ち上の近接ブロックが符号化ブロックと同一のツリーブロックの中に位置している場
合は、符号化ブロックの左上の基準位置情報から、符号化情報格納メモリ１１３に格納さ
れた記憶領域をアクセスして、該当する上の近接ブロックの量子化パラメータＱＰＡを予
測量子化パラメータ導出部１１４に供給する（Ｓ６０３）。

続いて、符号化ブロックの左に近接する符号化済みブロックが存在するか否かを判定す
る（Ｓ６０４）。左に近接ブロックが存在する場合（Ｓ６０４のＹｅｓ）、符号化ブロッ
クの左上の基準位置情報から、符号化情報格納メモリ１１３に格納された記憶領域をアク
セスして、該当する左の近接ブロックの量子化パラメータＱＰＬを予測量子化パラメータ
導出部１１４に供給する（Ｓ６０５）。左の近接ブロックが存在しない場合（Ｓ６０４の
Ｎｏ）、左の近接ブロックの量子化パラメータＱＰＬを０に設定する（Ｓ６０６）。

次に左の近接ブロックの量子化パラメータが正であるか否かを判定する（Ｓ６０７）。
左の近接ブロックの量子化パラメータが正の場合（Ｓ６０７のＹｅｓ）、左の近接ブロッ
クが存在するので、左と上の近接ブロックの量子化パラメータの平均値を予測量子化パラ
メータとする（Ｓ６０８）。一方、左の近接ブロックの量子化パラメータが正でない場合
（Ｓ６０７のＮｏ）、即ち左の近接ブロックの量子化パラメータが０であり、左の近接ブ
ロックが存在しないことになる。この場合には、ＱＰＡを予測量子化パラメータとする（
Ｓ６０９）。こうして算出された予測量子化パラメータは差分量子化パラメータ生成部１
１１に供給される。

実施の形態の動画像符号化装置によれば、符号化対象のブロック毎に符号化される量子
化パラメータを、周囲の符号化済みのブロックの量子化パラメータ及び符号化情報を用い
て、最適な予測量子化パラメータを予測して導出し、量子化パラメータと予測量子化パラ
メータとの差分をとり符号化することで、画質を変化させずに、量子化パラメータの符号
量を削減して、符号化効率を向上させることが出来る。

また、符号化側と復号側で、量子化パラメータ予測の共通の機能として実装出来るので
、回路規模を縮小することが出来る。これは、符号化済みの近接ブロックが符号化側では
次の符号化ブロックの予測の為に局部復号したブロックとなり、復号済みブロックと同一
である為、符号化側と復号側で矛盾を生じないように量子化パラメータ予測の判定を実現
したことによる。

尚、上述の説明では、符号化ブロックを単位として量子化パラメータの予測を行ったが
、ツリーブロック内の分割を増やし、ブロックサイズの小さい符号化ブロックが多く発生
すると、符号量制御における符号化ブロック当たりの割当符号量は小さくなり過ぎて、量
子化パラメータが適切に算出されない場合がある。また、符号化及び復号時に量子化パラ
メータ等の符号化情報を記憶しておく動画像符号化装置１００及び動画像復号装置２００
の符号化情報格納メモリ１１３及び２０４のメモリ量を増加させることにもなる。そこで
、量子化パラメータを符号化、伝送する単位として量子化グループというブロックを新た
に設定し、このブロック単位に量子化パラメータの予測を行うことにしてもよい。

量子化グループはツリーブロックのサイズに従って決定されるブロックであり、そのサ
イズはツリーブロックのブロックの辺の長さに１／２ｎ倍（ｎは０以上の整数）を乗じた
値で表される。即ち、ツリーブロックのブロックの辺の長さをｎビット右にシフトした値
が量子化グループの辺の長さとなる。この値はツリーブロック構造と同じようにブロック
サイズが決定されるので、ツリーブロックとの親和性が高い。また、ツリーブロック内を
均等サイズで分割されるので、符号化情報格納メモリ１１３及び２０４に記憶される量子
化パラメータの管理や読み出しを簡便化することが出来る。

図２５はツリーブロック内部をツリーブロック構造で分割した一例を示す。ツリーブロ
ックのブロックサイズは６４×６４とし、ツリーブロック内部を階層的に４分割し、１回
目の分割で３２×３２ブロック（図２５中の点線矩形）、２回目の分割で１６×１６ブロ
ック（図２５中の斜線矩形）、３回目の分割で８×８ブロック（図２５中の白抜き矩形）
の符号化ブロックに分割される。ここで、量子化グループを１６×１６の矩形ブロックと
すると、量子化グループは図２５の太点線で表され、量子化グループ単位に量子化パラメ
ータの予測を行う。

符号化対象の符号化ブロックが量子化グループのブロックサイズよりも大きい場合（３
２×３２ブロック）、例えば図２５の点描矩形で表される符号化ブロックの内部は量子化
グループで４つに分割される。量子化グループにより４分割されているものの、この符号
化ブロックの量子化パラメータは１つであるので、符号化ブロックのサイズが量子化グル
ープより大きい場合は、符号化ブロックの量子化パラメータの予測後の差分量子化パラメ
ータを符号化、伝送し、４つに分割された量子化グループそれぞれに対応する符号化情報
格納メモリ１１３及び２０４のメモリ領域に同じ量子化パラメータを記憶する。メモリ内
部で量子化パラメータが重複することになるが、量子化パラメータの予測での周囲の符号
化済みブロックの量子化パラメータのアクセスしやすくなる。

符号化対象の符号化ブロックが量子化グループのブロックサイズと同じ場合（１６×１
６ブロック）、上述した符号化ブロック単位での量子化パラメータの予測の場合と同じで
ある。

符号化対象の符号化ブロックが量子化グループのブロックサイズより小さい場合（８×
８ブロック）、例えば図２５の白抜き矩形で表される符号化ブロックであり、量子化グル
ープの中に４つの符号化ブロックが収納されるので、量子化グループの中の符号化ブロッ
クは個々で量子化パラメータを備えるのではなく、量子化グループ内で１つの量子化パラ
メータを備え、その量子化パラメータで個々の符号化ブロックを符号化することとする。
尚、量子化グループの量子化パラメータとして、量子化グループ内の４つの符号化ブロッ
クの量子化パラメータから１つを代表値として選択、平均値等算出方法があるが、ここで
は特に限定しない。

図２６は符号化ブロックが量子化グループのブロックサイズより小さい場合の量子化パ
ラメータの予測の一例を示す。図２６の中の斜線矩形は符号化対象の符号化ブロック、灰
色矩形は符号化ブロックを含む量子化グループが量子化パラメータの予測で使用する符号
化済みブロックを示し、細実線は符号化処理順を表す。量子化パラメータの予測は、処理
対象の量子化グループの左上隅の画素の位置を基準にして行う。上に近接する符号化済み
ブロックの量子化パラメータを予測に使用する場合は、図２６の中の斜線矩形は符号化対
象の符号化ブロックを含む量子化グループの左上隅の画素に対して、１画素上に近接する
画素を含む符号化済みブロック近接位置を算出し、その位置に該当するアドレスに記憶さ
れている量子化パラメータを符号化情報格納メモリ１１３及び２０４から呼び出す。同様
にして、左に近接する符号化済みブロックの量子化パラメータを予測に使用する場合は、
符号化対象の符号化ブロックを含む量子化グループの左上の画素に対して、１画素左に近
接する画素を含む符号化済みブロックの位置を算出し、その位置に該当するアドレスに記
録されている量子化パラメータを符号化情報格納メモリ１１３及び２０４から呼び出す。
符号化対象の符号化ブロックを含む量子化グループの左上隅の画素の左及び上に近接する
符号化済みブロックがツリーブロックの境界を越えている場合には、符号化対象の符号化
ブロックより前、ないし直前に符号化した符号化済みブロックの量子化パラメータを使用
するので、符号化で符号化情報格納メモリ１１３及び２０４に量子化パラメータを記憶し
た時に記憶したメモリ上のアドレスを一時記憶しておき、符号化対象の符号化ブロックよ
り前、ないし直前の位置に該当するアドレスに記憶されている量子化パラメータを符号化
情報格納メモリ１１３及び２０４から呼び出す。こうして、符号化対象の符号化ブロック
の量子化パラメータの予測が可能となる。

以上のように、量子化グループ単位の量子化パラメータの予測も上述した符号化ブロッ
ク単位の量子化パラメータの予測と同様に行うことが可能である。

尚、量子化グループのブロックサイズは、ビットストリームのヘッダー情報にブロック
サイズを直接記述しても良いし、ツリーブロックサイズの１／２ｎ倍（ｎは０以上の整数
）にするかを表すビットシフト量を記述しても良い。例えば、ピクチャのヘッダー情報の
中に、ピクチャ単位で量子化パラメータ予測を行い、差分量子化パラメータをビットスト
リーム中に記述し伝送するか否かを指定するフラグｃｕ＿ｑｐ＿ｄｅｌｔａ＿ｅｎａｂｌ
ｅ＿ｆｌａｇを定義し、更にフラグｃｕ＿ｑｐ＿ｄｅｌｔａ＿ｅｎａｂｌｅ＿ｆｌａｇを
有効とする（“１”に設定）場合にのみ、量子化グループのサイズを決定するパラメータ
ｄｉｆｆ＿ｃｕ＿ｑｐ＿ｄｅｌｔａ＿ｄｅｐｔｈをビットストリームに記述する。量子化
グループのサイズは、ツリーブロックのサイズが２ｎで示される場合に、指数ｎからｄｉ
ｆｆ＿ｃｕ＿ｑｐ＿ｄｅｌｔａ＿ｄｅｐｔｈを引いた値を指数とした２の冪乗で表される
ことになる。また、特にビットストリームに記述せずに、符号化と復号で暗黙に量子化グ
ループのサイズを決めておいても良い。

以上述べた実施の形態の動画像符号化装置が出力する動画像の符号化ストリームは、実
施の形態で用いられた符号化方法に応じて復号することができるように特定のデータフォ
ーマットを有しており、動画像符号化装置に対応する動画像復号装置がこの特定のデータ
フォーマットの符号化ストリームを復号することができる。

動画像符号化装置と動画像復号装置の間で符号化ストリームをやりとりするために、有
線または無線のネットワークが用いられる場合、符号化ストリームを通信路の伝送形態に
適したデータ形式に変換して伝送してもよい。その場合、動画像符号化装置が出力する符
号化ストリームを通信路の伝送形態に適したデータ形式の符号化データに変換してネット
ワークに送信する動画像送信装置と、ネットワークから符号化データを受信して符号化ス
トリームに復元して動画像復号装置に供給する動画像受信装置とが設けられる。

動画像送信装置は、動画像符号化装置が出力する符号化ストリームをバッファするメモ
リと、符号化ストリームをパケット化するパケット処理部と、パケット化された符号化デ
ータをネットワークを介して送信する送信部とを含む。動画像受信装置は、パケット化さ
れた符号化データをネットワークを介して受信する受信部と、受信された符号化データを
バッファするメモリと、符号化データをパケット処理して符号化ストリームを生成し、動
画像復号装置に提供するパケット処理部とを含む。

以上の符号化及び復号に関する処理は、ハードウェアを用いた伝送、蓄積、受信装置と
して実現することができるのは勿論のこと、ＲＯＭ（リード・オンリ・メモリ）やフラッ
シュメモリ等に記憶されているファームウェアや、コンピュータ等のソフトウェアによっ
ても実現することができる。そのファームウェアプログラム、ソフトウェアプログラムを
コンピュータ等で読み取り可能な記録媒体に記録して提供することも、有線あるいは無線
のネットワークを通してサーバから提供することも、地上波あるいは衛星ディジタル放送
のデータ放送として提供することも可能である。

以上、本発明を実施の形態をもとに説明した。実施の形態は例示であり、それらの各構
成要素や各処理プロセスの組合せにいろいろな変形例が可能なこと、またそうした変形例
も本発明の範囲にあることは当業者に理解されるところである。

１００ 動画像符号化装置、 １０１ 画像メモリ、 １０２ 残差信号生成部、 １
０３ 直交変換・量子化部、 １０４ 第２の符号化ビット列生成部、 １０５ 逆量子
化・逆直交変換部、 １０６ 復号画像信号重畳部、 １０７ 復号画像メモリ、 １０
８ 予測画像生成部、 １０９ アクティビティ算出部、 １１０ 量子化パラメータ算
出部、 １１１ 差分量子化パラメータ生成部、 １１２ 第１の符号化ビット列生成部
、 １１３ 符号化情報格納メモリ、 １１４ 予測量子化パラメータ導出部、 １１５
符号化ビット列多重化部、 ２００ 動画像復号装置、 ２０１ ビット列分離部、
２０２ 第１符号化ビット列復号部、 ２０３ 量子化パラメータ生成部、 ２０４ 符
号化情報格納メモリ、 ２０５ 予測量子化パラメータ導出部、 ２０６ 第２符号化ビ
ット列復号部、 ２０７ 逆量子化・逆直交変換部、 ２０８ 復号画像信号重畳部、
２０９ 予測画像生成部、 ２１０ 復号画像メモリ。

Claims (6)

1. 動画像の各ピクチャを所定サイズで分割した第１のブロックの中を更に１つ或いは複数の第２のブロックに分割して前記動画像が符号化されたビットストリームを復号する動画像復号装置であって、
   前記ビットストリームを復号して予測量子化パラメータを導出する為のブロックのサイズ情報を抽出するとともに、前記ビットストリームを復号して前記第２のブロックの差分量子化パラメータを抽出する復号部と、
   前記第２のブロックの左に近接する第３のブロック及び前記第２のブロックの上に近接する第４のブロックの量子化パラメータを用いて、前記第２のブロックの予測量子化パラメータを導出する予測量子化パラメータ導出部と、
   前記第２のブロックの差分量子化パラメータと前記予測量子化パラメータとの加算により前記第２のブロックの量子化パラメータを生成する量子化パラメータ生成部と
   を備え、
   前記予測量子化パラメータ導出部は、前記第３のブロックが前記第１のブロックの境界を越えていない位置にある場合は、前記第３のブロックの量子化パラメータを第１の量子化パラメータとし、前記第１のブロックの境界を越えた位置にある場合は、前記第２のブロックより前に復号された第５のブロックの量子化パラメータを第１の量子化パラメータとし、前記第４のブロックが前記第１のブロックの境界を越えていない位置にある場合は、前記第４のブロックの量子化パラメータを第２の量子化パラメータとし、前記第１のブロックの境界を越えた位置にある場合は、前記第５のブロックの量子化パラメータを第２の量子化パラメータとし、第１の量子化パラメータ及び第２の量子化パラメータを用いて、前記サイズ情報に基づく所定のサイズ毎に、前記第２のブロックの予測量子化パラメータを導出する、
   ことを特徴とする動画像復号装置。
2. 動画像の各ピクチャを所定サイズで分割した第１のブロックの中を更に１つ或いは複数の第２のブロックに分割して前記動画像が符号化されたビットストリームを復号する動画像復号方法であって、
   前記ビットストリームを復号して予測量子化パラメータを導出する為のブロックのサイズ情報を抽出するとともに、前記ビットストリームを復号して前記第２のブロックの差分量子化パラメータを抽出する復号ステップと、
   前記第２のブロックの左に近接する第３のブロック及び前記第２のブロックの上に近接する第４のブロックの量子化パラメータを用いて、前記第２のブロックの予測量子化パラメータを導出する予測量子化パラメータ導出ステップと、
   前記第２のブロックの差分量子化パラメータと前記予測量子化パラメータとの加算により前記第２のブロックの量子化パラメータを生成する量子化パラメータ生成ステップと
   を有し、
   前記予測量子化パラメータ導出ステップにおいて、前記第３のブロックが前記第１のブロックの境界を越えていない位置にある場合は、前記第３のブロックの量子化パラメータを第１の量子化パラメータとし、前記第１のブロックの境界を越えた位置にある場合は、前記第２のブロックより前に復号された第５のブロックの量子化パラメータを第１の量子化パラメータとし、前記第４のブロックが前記第１のブロックの境界を越えていない位置にある場合は、前記第４のブロックの量子化パラメータを第２の量子化パラメータとし、前記第１のブロックの境界を越えた位置にある場合は、前記第５のブロックの量子化パラメータを第２の量子化パラメータとし、第１の量子化パラメータ及び第２の量子化パラメータを用いて、前記サイズ情報に基づく所定のサイズ毎に、前記第２のブロックの予測量子化パラメータを導出する、
   ことを特徴とする動画像復号方法。
3. 動画像の各ピクチャを所定サイズで分割した第１のブロックの中を更に１つ或いは複数の第２のブロックに分割して前記動画像が符号化されたビットストリームを復号する動画像復号プログラムであって、
   前記ビットストリームを復号して予測量子化パラメータを導出する為のブロックのサイズ情報を抽出するとともに、前記ビットストリームを復号して前記第２のブロックの差分量子化パラメータを抽出する復号ステップと、
   前記第２のブロックの左に近接する第３のブロック及び前記第２のブロックの上に近接する第４のブロックの量子化パラメータを用いて、前記第２のブロックの予測量子化パラメータを導出する予測量子化パラメータ導出ステップと、
   前記第２のブロックの差分量子化パラメータと前記予測量子化パラメータとの加算により前記第２のブロックの量子化パラメータを生成する量子化パラメータ生成ステップと
   をコンピュータに実行させ、
   前記予測量子化パラメータ導出ステップにおいて、前記第３のブロックが前記第１のブロックの境界を越えていない位置にある場合は、前記第３のブロックの量子化パラメータを第１の量子化パラメータとし、前記第１のブロックの境界を越えた位置にある場合は、前記第２のブロックより前に復号された第５のブロックの量子化パラメータを第１の量子化パラメータとし、前記第４のブロックが前記第１のブロックの境界を越えていない位置にある場合は、前記第４のブロックの量子化パラメータを第２の量子化パラメータとし、前記第１のブロックの境界を越えた位置にある場合は、前記第５のブロックの量子化パラメータを第２の量子化パラメータとし、第１の量子化パラメータ及び第２の量子化パラメータを用いて、前記サイズ情報に基づく所定のサイズ毎に、前記第２のブロックの予測量子化パラメータを導出する、
   ことを特徴とする動画像復号プログラム。
4. 動画像の各ピクチャを所定サイズで分割した第１のブロックの中を更に１つ或いは複数の第２のブロックに分割して前記動画像が符号化されたビットストリームを復号する受信装置であって、
   パケット化された符号化データをネットワークを介して受信する受信部と、
   受信された符号化データをパケット処理してビットストリームを生成するパケット処理部と、
   前記ビットストリームを復号して予測量子化パラメータを導出する為のブロックのサイズ情報を抽出するとともに、前記ビットストリームを復号して前記第２のブロックの差分量子化パラメータを抽出する復号部と、
   前記第２のブロックの左に近接する第３のブロック及び前記第２のブロックの上に近接する第４のブロックの量子化パラメータを用いて、前記第２のブロックの予測量子化パラメータを導出する予測量子化パラメータ導出部と、
   前記第２のブロックの差分量子化パラメータと前記予測量子化パラメータとの加算により前記第２のブロックの量子化パラメータを生成する量子化パラメータ生成部と
   を備え、
   前記予測量子化パラメータ導出部は、前記第３のブロックが前記第１のブロックの境界を越えていない位置にある場合は、前記第３のブロックの量子化パラメータを第１の量子化パラメータとし、前記第１のブロックの境界を越えた位置にある場合は、前記第２のブロックより前に復号された第５のブロックの量子化パラメータを第１の量子化パラメータとし、前記第４のブロックが前記第１のブロックの境界を越えていない位置にある場合は、前記第４のブロックの量子化パラメータを第２の量子化パラメータとし、前記第１のブロックの境界を越えた位置にある場合は、前記第５のブロックの量子化パラメータを第２の量子化パラメータとし、第１の量子化パラメータ及び第２の量子化パラメータを用いて、前記サイズ情報に基づく所定のサイズ毎に、前記第２のブロックの予測量子化パラメータを導出する、
   ことを特徴とする受信装置。
5. 動画像の各ピクチャを所定サイズで分割した第１のブロックの中を更に１つ或いは複数の第２のブロックに分割して前記動画像が符号化されたビットストリームを復号する受信方法であって、
   パケット化された符号化データをネットワークを介して受信する受信ステップと、
   受信された符号化データをパケット処理してビットストリームを生成するパケット処理ステップと、
   前記ビットストリームを復号して予測量子化パラメータを導出する為のブロックのサイズ情報を抽出するとともに、前記ビットストリームを復号して前記第２のブロックの差分量子化パラメータを抽出する復号ステップと、
   前記第２のブロックの左に近接する第３のブロック及び前記第２のブロックの上に近接する第４のブロックの量子化パラメータを用いて、前記第２のブロックの予測量子化パラメータを導出する予測量子化パラメータ導出ステップと、
   前記第２のブロックの差分量子化パラメータと前記予測量子化パラメータとの加算により前記第２のブロックの量子化パラメータを生成する量子化パラメータ生成ステップと
   を有し、
   前記予測量子化パラメータ導出ステップにおいて、前記第３のブロックが前記第１のブロックの境界を越えていない位置にある場合は、前記第３のブロックの量子化パラメータを第１の量子化パラメータとし、前記第１のブロックの境界を越えた位置にある場合は、前記第２のブロックより前に復号された第５のブロックの量子化パラメータを第１の量子化パラメータとし、前記第４のブロックが前記第１のブロックの境界を越えていない位置にある場合は、前記第４のブロックの量子化パラメータを第２の量子化パラメータとし、前記第１のブロックの境界を越えた位置にある場合は、前記第５のブロックの量子化パラメータを第２の量子化パラメータとし、第１の量子化パラメータ及び第２の量子化パラメータを用いて、前記サイズ情報に基づく所定のサイズ毎に、前記第２のブロックの予測量子化パラメータを導出する、
   ことを特徴とする受信方法。
6. 動画像の各ピクチャを所定サイズで分割した第１のブロックの中を更に１つ或いは複数の第２のブロックに分割して前記動画像が符号化されたビットストリームを復号する受信プログラムであって、
   パケット化された符号化データをネットワークを介して受信する受信ステップと、
   受信された符号化データをパケット処理してビットストリームを生成するパケット処理ステップと、
   前記ビットストリームを復号して予測量子化パラメータを導出する為のブロックのサイズ情報を抽出するとともに、前記ビットストリームを復号して前記第２のブロックの差分量子化パラメータを抽出する復号ステップと、
   前記第２のブロックの左に近接する第３のブロック及び前記第２のブロックの上に近接する第４のブロックの量子化パラメータを用いて、前記第２のブロックの予測量子化パラメータを導出する予測量子化パラメータ導出ステップと、
   前記第２のブロックの差分量子化パラメータと前記予測量子化パラメータとの加算により前記第２のブロックの量子化パラメータを生成する量子化パラメータ生成ステップと
   をコンピュータに実行させ、
   前記予測量子化パラメータ導出ステップにおいて、前記第３のブロックが前記第１のブロックの境界を越えていない位置にある場合は、前記第３のブロックの量子化パラメータを第１の量子化パラメータとし、前記第１のブロックの境界を越えた位置にある場合は、前記第２のブロックより前に復号された第５のブロックの量子化パラメータを第１の量子化パラメータとし、前記第４のブロックが前記第１のブロックの境界を越えていない位置にある場合は、前記第４のブロックの量子化パラメータを第２の量子化パラメータとし、前記第１のブロックの境界を越えた位置にある場合は、前記第５のブロックの量子化パラメータを第２の量子化パラメータとし、第１の量子化パラメータ及び第２の量子化パラメータを用いて、前記サイズ情報に基づく所定のサイズ毎に、前記第２のブロックの予測量子化パラメータを導出する、
   ことを特徴とする受信プログラム。

Images