(57)【要約】【課題】係数列に含まれる非ゼロ係数およびゼロ係数を連続させて、符号化の効率を向上させる画像符号化装置を提供する。【解決手段】画像符号化装置１００は、画素ブロックを係数ブロックに変換する変換部１０１と、係数ブロックを複数のサブブロックに分割するサブブロック分割部１０２と、複数のサブブロックの各サブブロックを複数の周波数領域に分割することにより係数ブロックを複数の周波数領域に分割する周波数領域分割部１０３と、周波数領域毎に係数ブロックを走査することにより周波数領域毎に係数列を形成する走査部１０４と、周波数領域毎に係数列を符号化することにより符号化ストリームを生成する符号化部１０５とを備える。【選択図】図１
2011182132.tif 000002
【特許請求の範囲】
【請求項１】
画像を画素ブロック毎に符号化する画像符号化装置であって、
複数の画素値で構成される画素ブロックを、複数の周波数成分である複数の係数で構成される係数ブロックに変換する変換部と、
前記係数ブロックを複数のサブブロックに分割するサブブロック分割部と、
前記複数のサブブロックの各サブブロックを、前記各サブブロック内の少なくとも１個の係数を有する第１周波数領域と、前記各サブブロック内で前記第１周波数領域よりも高い周波数領域である第２周波数領域とを含む複数の周波数領域に分割することにより、前記係数ブロックを前記複数の周波数領域に分割する周波数領域分割部と、
前記複数の周波数領域の周波数領域毎に前記係数ブロックを走査することにより、前記周波数領域毎に係数列を形成する走査部と、
前記周波数領域毎に前記係数列を符号化することにより、符号化ストリームを生成する符号化部とを備える
画像符号化装置。
【請求項２】
サブブロック分割部は、前記各サブブロック内での相対的な周波数の高さが同じ複数の係数がそれぞれ前記各サブブロックに含まれるように、前記係数ブロックを前記複数のサブブロックに分割し、
前記周波数領域分割部は、前記各サブブロック内での相対的な周波数の高さが同じ前記複数の係数が同じ周波数領域に属するように、前記係数ブロックを前記複数の周波数領域に分割する
請求項１に記載の画像符号化装置。
【請求項３】
前記周波数領域分割部は、前記複数の周波数領域の各周波数領域に含まれる係数の数が予め定められた数になるように、前記係数ブロックを前記複数の周波数領域に分割し、
前記符号化部は、前記予め定められた数の係数を有する前記係数列を符号化する
請求項１または請求項２に記載の画像符号化装置。
【請求項４】
前記変換部は、量子化パラメータの値がＸである場合、前記量子化パラメータの値がＹ（Ｙ＜Ｘ）である場合よりも、前記係数ブロックに含まれる係数の絶対値が小さくなるように、前記係数ブロックを量子化し、
前記周波数領域分割部は、前記量子化パラメータの値がＸである場合、前記量子化パラメータの値がＹである場合よりも、前記第１周波数領域が小さくなり前記第２周波数領域が大きくなるように、前記係数ブロックを前記複数の周波数領域に分割し、
前記符号化部は、前記量子化パラメータを前記符号化ストリームに重畳する
請求項１または請求項２に記載の画像符号化装置。
【請求項５】
前記周波数領域分割部は、前記複数のサブブロックの第１サブブロックにおいて、ジグザグ走査順で、最初に連続する非ゼロ係数が前記第１周波数領域に属し、最初に発生するゼロ係数から最後に発生する非ゼロ係数までが前記第２周波数領域に属し、最後に連続するゼロ係数が第３周波数領域に属するように、前記係数ブロックを前記第１周波数領域と前記第２周波数領域と前記第３周波数領域とに分割し、
前記符号化部は、前記周波数領域分割部による分割形式と同じ形式で前記第１サブブロックを前記複数の周波数領域に分割するための分割情報を前記符号化ストリームに重畳する
請求項２に記載の画像符号化装置。
【請求項６】
前記周波数領域分割部は、前記各サブブロックにおいて、ジグザグ走査順で、最初に連続する非ゼロ係数が前記第１周波数領域に属し、最初に発生するゼロ係数から最後に発生する非ゼロ係数までが前記第２周波数領域に属し、最後に連続するゼロ係数が第３周波数領域に属するように、前記係数ブロックを前記第１周波数領域と前記第２周波数領域と前記第３周波数領域とに分割し、
前記符号化部は、前記周波数領域分割部による分割形式と同じ形式で前記係数ブロックを前記複数の周波数領域に分割するための分割情報を前記符号化ストリームに重畳する
請求項１に記載の画像符号化装置。
【請求項７】
画像を画素ブロック毎に復号する画像復号装置であって、
符号化ストリームから、複数の周波数領域の周波数領域毎に符号化された係数列を復号する復号部と、
複数の周波数成分である複数の係数で構成される係数ブロックを複数のサブブロックに分割するサブブロック分割部と、
前記複数のサブブロックの各サブブロックを、前記各サブブロック内の少なくとも１個の係数を有する第１周波数領域と、前記各サブブロック内で前記第１周波数領域よりも高い周波数領域である第２周波数領域とを含む複数の周波数領域に分割することにより、前記係数ブロックを前記複数の周波数領域に分割する周波数領域分割部と、
前記周波数領域毎に前記係数列を逆走査することにより、前記係数ブロックを形成する逆走査部と、
前記係数ブロックを複数の画素値で構成される画素ブロックに逆変換する逆変換部とを備える
画像復号装置。
【請求項８】
サブブロック分割部は、前記各サブブロック内での相対的な周波数の高さが同じ複数の係数がそれぞれ前記各サブブロックに含まれるように、前記係数ブロックを前記複数のサブブロックに分割し、
前記周波数領域分割部は、前記各サブブロック内での相対的な周波数の高さが同じ前記複数の係数が同じ周波数領域に属するように、前記係数ブロックを前記複数の周波数領域に分割する
請求項７に記載の画像復号装置。
【請求項９】
前記復号部は、予め定められた数の係数を有する前記係数列を復号し、
前記周波数領域分割部は、前記複数の周波数領域の各周波数領域に含まれる係数の数が前記予め定められた数になるように、前記係数ブロックを前記複数の周波数領域に分割する
請求項７または請求項８に記載の画像復号装置。
【請求項１０】
前記復号部は、前記符号化ストリームから量子化パラメータを取得し、
前記周波数領域分割部は、前記量子化パラメータの値がＸである場合、前記量子化パラメータの値がＹ（Ｙ＜Ｘ）である場合よりも、前記第１周波数領域が小さくなり前記第２周波数領域が大きくなるように、前記係数ブロックを前記複数の周波数領域に分割し、
前記逆変換部は、前記量子化パラメータの値がＸである場合、前記量子化パラメータの値がＹである場合よりも、前記係数ブロックに含まれる係数の絶対値が大きくなるように、前記係数ブロックを逆量子化する
請求項７または請求項８に記載の画像復号装置。
【請求項１１】
前記復号部は、前記符号化ストリームから、前記複数のサブブロックの第１サブブロックを前記複数の周波数領域に分割するための分割情報を取得し、
前記周波数領域分割部は、前記分割情報に従って、前記第１サブブロックを前記複数の周波数領域に分割し、前記各サブブロック内での相対的な周波数の高さが同じ複数の係数が同じ周波数領域に属するように、前記係数ブロックを前記複数の周波数領域に分割する
請求項８に記載の画像復号装置。
【請求項１２】
前記復号部は、前記符号化ストリームから、前記係数ブロックを前記複数の周波数領域に分割するための分割情報を取得し、
前記周波数領域分割部は、前記分割情報に従って、前記係数ブロックを前記複数の周波数領域に分割する
請求項７に記載の画像復号装置。
【請求項１３】
画像を画素ブロック毎に符号化する画像符号化方法であって、
複数の画素値で構成される画素ブロックを、複数の周波数成分である複数の係数で構成される係数ブロックに変換する変換ステップと、
前記係数ブロックを複数のサブブロックに分割するサブブロック分割ステップと、
前記複数のサブブロックの各サブブロックを、前記各サブブロック内の少なくとも１個の係数を有する第１周波数領域と、前記各サブブロック内で前記第１周波数領域よりも高い周波数領域である第２周波数領域とを含む複数の周波数領域に分割することにより、前記係数ブロックを前記複数の周波数領域に分割する周波数領域分割ステップと、
前記複数の周波数領域の周波数領域毎に前記係数ブロックを走査することにより、前記周波数領域毎に係数列を形成する走査ステップと、
前記周波数領域毎に前記係数列を符号化することにより、符号化ストリームを生成する符号化ステップとを含む
画像符号化方法。
【請求項１４】
画像を画素ブロック毎に復号する画像復号方法であって、
符号化ストリームから、複数の周波数領域の周波数領域毎に符号化された係数列を復号する復号ステップと、
複数の周波数成分である複数の係数で構成される係数ブロックを複数のサブブロックに分割するサブブロック分割ステップと、
前記複数のサブブロックの各サブブロックを、前記各サブブロック内の少なくとも１個の係数を有する第１周波数領域と、前記各サブブロック内で前記第１周波数領域よりも高い周波数領域である第２周波数領域とを含む複数の周波数領域に分割することにより、前記係数ブロックを前記複数の周波数領域に分割する周波数領域分割ステップと、
前記周波数領域毎に前記係数列を逆走査することにより、前記係数ブロックを形成する逆走査ステップと、
前記係数ブロックを複数の画素値で構成される画素ブロックに逆変換する逆変換ステップとを含む
画像復号方法。
【請求項１５】
画像を画素ブロック毎に符号化するための集積回路であって、
複数の画素値で構成される画素ブロックを、複数の周波数成分である複数の係数で構成される係数ブロックに変換する変換部と、
前記係数ブロックを複数のサブブロックに分割するサブブロック分割部と、
前記複数のサブブロックの各サブブロックを、前記各サブブロック内の少なくとも１個の係数を有する第１周波数領域と、前記各サブブロック内で前記第１周波数領域よりも高い周波数領域である第２周波数領域とを含む複数の周波数領域に分割することにより、前記係数ブロックを前記複数の周波数領域に分割する周波数領域分割部と、
前記複数の周波数領域の周波数領域毎に前記係数ブロックを走査することにより、前記周波数領域毎に係数列を形成する走査部と、
前記周波数領域毎に前記係数列を符号化することにより、符号化ストリームを生成する符号化部とを備える
集積回路。
【請求項１６】
画像を画素ブロック毎に復号するための集積回路であって、
符号化ストリームから、複数の周波数領域の周波数領域毎に符号化された係数列を復号する復号部と、
複数の周波数成分である複数の係数で構成される係数ブロックを複数のサブブロックに分割するサブブロック分割部と、
前記複数のサブブロックの各サブブロックを、前記各サブブロック内の少なくとも１個の係数を有する第１周波数領域と、前記各サブブロック内で前記第１周波数領域よりも高い周波数領域である第２周波数領域とを含む複数の周波数領域に分割することにより、前記係数ブロックを前記複数の周波数領域に分割する周波数領域分割部と、
前記周波数領域毎に前記係数列を逆走査することにより、前記係数ブロックを形成する逆走査部と、
前記係数ブロックを複数の画素値で構成される画素ブロックに逆変換する逆変換部とを備える
集積回路。
【請求項１７】
請求項１３に記載された画像符号化方法に含まれるステップをコンピュータに実行させるための
プログラム。
【請求項１８】
請求項１４に記載された画像復号方法に含まれるステップをコンピュータに実行させるための
プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像を画素ブロック毎に符号化する画像符号化装置および画像を画素ブロック毎に復号する画像復号装置に関し、特に、Ｈ．２６４符号化方式を用いる画像符号化装置および画像復号装置に関するものである。
【背景技術】
【０００２】
動画像を符号化する画像符号化装置は、動画像を構成する各ピクチャをマクロブロックに分割し、マクロブロックごとに符号化する。そして、画像符号化装置は、動画像を符号化し圧縮した符号化ストリームを生成する。画像復号装置では、この符号化ストリームをマクロブロック単位に復号し、元の動画像の各ピクチャを再生する。従来の画像符号化方式の１つとしてＩＴＵ−Ｔ（Ｉｎｔｅｒｎａｔｉｏｎａｌ  Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｕｎｉｏｎ  Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｓｔａｎｄａｒｄｉｚａｔｉｏｎ  Ｓｅｃｔｏｒ）  Ｈ．２６４規格がある。
【０００３】
図２４は、従来技術における画像符号化装置の構成図である。図２４に示された画像符号化装置９１００は、Ｈ．２６４規格に対応した画像符号化装置である。
【０００４】
図２４に示すように、複数の画素値で構成される画素ブロック９１０１は、減算器９１０２により減算され、直交変換部９１０３に入力される。直交変換部９１０３は、減算された画素ブロック９１０１を複数の周波数成分で構成される係数ブロックに変換する。量子化部９１０４は、係数ブロックを量子化する。一方、動き検出部９１１３は、画素ブロック９１０１を用いて動きベクトルを検出する。エントロピー符号化部９１０５は、係数ブロックおよび動きベクトルから符号化ストリーム９１０６を生成する。
【０００５】
また、逆量子化部９１０７は、量子化された係数ブロックを逆量子化する。そして、逆直交変換部９１０８は、係数ブロックを画素ブロックに変換する。そして、画素ブロックは、加算器９１０９により加算され、面内予測部９１１１およびデブロッキングフィルタ９１１４に入力される。デブロッキングフィルタ９１１４は、画素ブロックからブロック歪を除去し、画素ブロックをメモリ９１１５に格納する。
【０００６】
面内予測部９１１１は、面内予測（イントラ予測）を行う。動き補償部９１１２は、面間予測（インター予測）を行う。スイッチ９１１０は、面内予測または面間予測により得られた信号を減算器９１０２に入力する。これにより、符号量が低減される。また、制御部９１１６は、情報発生量等に基づいて、符号化パラメータを制御する。
【０００７】
図２５は、従来技術における画像復号装置の構成図である。図２５に示された画像復号装置９２００は、Ｈ．２６４規格に対応した画像復号装置である。
【０００８】
図２５に示すように、符号化ストリーム９２０１は、エントロピー復号部９２０２に入力される。エントロピー復号部９２０２は、各種ヘッダ情報を復号後、可変長復号を行う。そして、エントロピー復号部９２０２は、マクロブロック種別、面内予測モード、動きベクトル情報および量子化パラメータなどの符号化情報を出力し、また、各画素データに対応する係数情報を出力する。符号化情報は、制御部９２１２に入力され、各処理部で必要な形式に変換される。
【０００９】
係数情報は、逆量子化部９２０３で逆量子化され、逆直交変換部９２０４でマクロブロック種別に応じた方法で逆直交変換される。マクロブロック種別がイントラマクロブロックの場合、面内予測部９２０７が、面内予測モードに応じた予測画像の生成を行う。マクロブロック種別がインターマクロブロックの場合、動き補償部９２０８が、動きベクトル情報から動きベクトルを算出し、その動きベクトルを用いて予測画像を生成する。スイッチ９２０６は、いずれかの予測により得られた信号を加算器９２０５に入力する。
【００１０】
加算器９２０５は、予測画像と、逆直交変換された係数情報すなわち差分画像とから復号画像を生成する。さらに、デブロッキングフィルタ９２０９は、復号画像からブロック歪を除去し、復号画像を出力する。これにより、画素ブロック９２１１が出力される。そして、デブロッキングフィルタ９２０９は、復号画像をメモリ９２１０に格納する。
【００１１】
上述のようにして、画像がブロック毎に符号化および復号される。
【００１２】
一方、近年、表示デバイスの大型化により、高品位テレビジョン（ＨＤＴＶ：Ｈｉｇｈ  Ｄｅｆｉｎｉｔｉｏｎ  ＴｅｌｅＶｉｓｉｏｎ）信号のような高精細な画像信号を符号化および復号するＡＶ機器が必要とされている。そのため、画素数が増加し、符号化処理で扱われるブロックサイズは、従来の４ｘ４ブロックサイズよりも大きくなってきている。
【００１３】
例えば、ＭＰＥＧ（Ｍｏｖｉｎｇ  Ｐｉｃｔｕｒｅ  Ｅｘｐｅｒｔｓ  Ｇｒｏｕｐ）−４  ＡＶＣ（Ａｄｖａｎｃｅｄ  Ｖｉｄｅｏ  Ｃｏｄｉｎｇ）／Ｈ．２６４符号化のＨｉｇｈプロファイルで採用されている８ｘ８ＤＣＴ（Ｄｉｓｃｒｅｔｅ  Ｃｏｓｉｎｅ  Ｔｒａｎｓｆｏｒｍ）では、大きなブロックサイズが扱われる。
【００１４】
さらに、次世代符号化方式であるＨ．２６５において、１６ｘ１６以上のサイズであるスーパーマクロブロックという概念も採用されようとしている。その結果、符号化処理の１ステップである直交変換の処理単位が８ｘ８ブロック単位であって、エントロピー符号化の処理単位が４ｘ４ブロック単位であるというように、処理間での処理単位の不一致が発生する。その結果、エントロピー符号化の効率が低下してしまう。そこで、処理間での処理単位の不一致を解消するための符号化方法が提案されている。
【００１５】
図２６〜図２８を用いて、処理間での処理単位の不一致を解消するための符号化方法を説明する。
【００１６】
図２６は、特許文献１に記載された従来の画像符号化装置であるビデオサーバーの構成図である。
【００１７】
図２６に示されるように、ビデオサーバー９３００は、ビデオ情報源からビデオ信号を受信するフロントエンド部９３０１と、多重符号化部９３０８とを備える。
【００１８】
ビデオ情報源からフロントエンド部９３０１へ提供される未圧縮ビデオのフレームは、ラスタ走査順序でマクロブロックごとに受信および処理される。
【００１９】
フロントエンド部９３０１は、符号化制御部９３０２、量子化部９３０３、直交変換部９３０４、逆量子化部９３０５、逆直交変換部９３０６および動き補償部９３０７を備える。
【００２０】
符号化制御部９３０２は、ＩピクチャとＰピクチャとを切り替え、また、制御信号９３１３を介してフロントエンド部９３０１と多重符号化部９３０８との符号化のタイミングを調整する。直交変換部９３０４は、画像を直交変換することにより係数を生成する。量子化部９３０３は、量子化された係数９３１４を提供する。量子化された係数９３１４は、多重符号化部９３０８に送られる。
【００２１】
逆直交変換部９３０６は、逆直交変換を実行する。逆量子化部９３０５は、逆量子化を実行する。動き補償部９３０７は、ビデオシーケンス中の時間冗長性を減らすための予測誤差フレームを提供する。動き補償部９３０７は、さらに、多重符号化部９３０８に各マクロブロックについての動きベクトル９３１５を提供する。
【００２２】
多重符号化部９３０８は、ジグザグ走査部９３０９、エントロピー符号化部９３１０、コンテキスト割り当て部９３１１およびインタリーブ分割部９３１２を備える。
【００２３】
ジグザグ走査部９３０９は、画像データの各ブロックについてジグザグ走査を実行することにより係数列を形成する。インタリーブ分割部９３１２は、ジグザグ走査された係数列を４ｘ４ブロック単位の係数列に分割する。エントロピー符号化部９３１０は、係数列をランおよびレベルを示す値に変換する。コンテキスト割り当て部９３１１は、ランおよびレベルを示す値をいわゆる‘コンテキスト’に割り当てる。コンテキストは、動きベクトルと共に、ビットストリーム９３１６にフォーマットされる。
【００２４】
図２７は、従来技術におけるジグザグ走査順を示す図である。図２７に示された係数ブロックにおいて、ジグザグ走査順が示されている。多重符号化部９３０８のジグザグ走査部９３０９は、８ｘ８サイズの係数ブロックをジグザグ走査順で走査することにより、１つの係数列を生成する。
【００２５】
図２８は、従来技術におけるインタリーブ方式のサンプリング順を示す図である。多重符号化部９３０８のインタリーブ分割部９３１２は、１つの係数列を４ｘ４ブロック毎の４つの係数列に分割する。
【００２６】
インタリーブ分割部９３１２は、係数列を４ｎ番目の係数、４ｎ＋１番目の係数、４ｎ＋２番目の係数、および、４ｎ＋３番目の係数（ｎ＝０〜１５）で形成される４つの係数列に分割する。このインタリーブ分割によって、８ｘ８サイズで直交変換とジグザグ走査により生成された係数列が、４ｘ４サイズでエントロピー符号化されるようにサイズ変換される。
【先行技術文献】
【特許文献】
【００２７】
【特許文献１】特表２００６−５０１７４０号公報
【発明の概要】
【発明が解決しようとする課題】
【００２８】
しかしながら、ジグザグ走査で生成された係数列を巡回的にインタリーブ分割した場合、連続する非ゼロ係数およびゼロ係数が分断される可能性がある。
【００２９】
例えば、量子化パラメータが比較的大きい場合、直交変換および量子化により形成された係数ブロックの左上の部分である低周波数領域に、非ゼロ係数が集中する。一方、量子化パラメータが比較的小さい場合、低周波数領域のみならず、係数ブロックの右下の部分である高周波数領域にも、非ゼロ係数が出現する。このような係数ブロックからジグザグ走査で生成された係数列を４ｘ４ブロックごとの４つの係数列へ巡回的にインタリーブ分割した場合、非ゼロ係数の間にゼロ係数が連続して出現する可能性がある。
【００３０】
ＭＰＥＧ−４  ＡＶＣ／Ｈ．２６４で採用されているエントロピー符号化であるコンテキストベース可変長符号化は、６つのパラメータを用いて、係数のレベルと、ゼロ係数のラン長とを符号化する。
【００３１】
６つのパラメータは、（１）非ゼロ係数の個数を表すＴｏｔａｌ＿Ｃｏｅｆｆ、（２）最後に連続する絶対値１の係数の個数を表すＴｒａｉｌｉｎｇ＿Ｏｎｅｓ、（３）最後に連続する絶対値１の係数の符号を表すＴｒａｉｌｉｎｇ＿Ｏｎｅｓ＿Ｓｉｇｎ＿Ｆｌａｇ、（４）係数のレベルを表すＬｅｖｅｌ、（５）最後の非ゼロ係数以前のゼロ係数の個数を表すＴｏｔａｌ＿Ｚｅｒｏｓ、（６）非ゼロ係数の前に連続するゼロ係数の個数を表すＲｕｎ＿Ｂｅｆｏｒｅである。
【００３２】
なお、最後の非ゼロ係数の後に連続するゼロ係数は、符号化する必要がない。
【００３３】
図２９は、量子化パラメータが小さい場合の係数の例を示す図である。図２９に示された８ｘ８ブロックをジグザグ走査した結果をインタリーブ分割した場合、斜線で表示した非ゼロ係数の間にゼロ係数が連続して出現する。このような係数列をコンテキストベース可変長符号化した場合、上述の（６）のパラメータである非ゼロ係数の前に連続するゼロ係数の個数を表すＲｕｎ＿Ｂｅｆｏｒｅの符号長が長くなる。これにより、符号化の効率が低下する。
【００３４】
そこで、本発明は、係数列に含まれる非ゼロ係数およびゼロ係数を連続させて、符号化の効率を向上させる画像符号化装置を提供することを目的とする。
【課題を解決するための手段】
【００３５】
上記課題を解決するため、本発明に係る画像符号化装置は、画像を画素ブロック毎に符号化する画像符号化装置であって、複数の画素値で構成される画素ブロックを、複数の周波数成分である複数の係数で構成される係数ブロックに変換する変換部と、前記係数ブロックを複数のサブブロックに分割するサブブロック分割部と、前記複数のサブブロックの各サブブロックを、前記各サブブロック内の少なくとも１個の係数を有する第１周波数領域と、前記各サブブロック内で前記第１周波数領域よりも高い周波数領域である第２周波数領域とを含む複数の周波数領域に分割することにより、前記係数ブロックを前記複数の周波数領域に分割する周波数領域分割部と、前記複数の周波数領域の周波数領域毎に前記係数ブロックを走査することにより、前記周波数領域毎に係数列を形成する走査部と、前記周波数領域毎に前記係数列を符号化することにより、符号化ストリームを生成する符号化部とを備える。
【００３６】
これにより、非ゼロ係数の出現確率が高い低周波数領域側の係数と、ゼロ係数の出現確率が高い高周波数領域側の係数とが別々に集められる。そのため、非ゼロ係数およびゼロ係数の連続個数が増加する。よって、符号化効率が向上する。
【００３７】
また、サブブロック分割部は、前記各サブブロック内での相対的な周波数の高さが同じ複数の係数がそれぞれ前記各サブブロックに含まれるように、前記係数ブロックを前記複数のサブブロックに分割し、前記周波数領域分割部は、前記各サブブロック内での相対的な周波数の高さが同じ前記複数の係数が同じ周波数領域に属するように、前記係数ブロックを前記複数の周波数領域に分割してもよい。
【００３８】
これにより、複数のサブブロックが同じ形式で複数の周波数領域に分割される。そのため、分割形式が簡潔になる。
【００３９】
また、前記周波数領域分割部は、前記複数の周波数領域の各周波数領域に含まれる係数の数が予め定められた数になるように、前記係数ブロックを前記複数の周波数領域に分割し、前記符号化部は、前記予め定められた数の係数を有する前記係数列を符号化してもよい。
【００４０】
これにより、予め定められた数で構成される係数列を順次処理することができる。
【００４１】
また、前記変換部は、量子化パラメータの値がＸである場合、前記量子化パラメータの値がＹ（Ｙ＜Ｘ）である場合よりも、前記係数ブロックに含まれる係数の絶対値が小さくなるように、前記係数ブロックを量子化し、前記周波数領域分割部は、前記量子化パラメータの値がＸである場合、前記量子化パラメータの値がＹである場合よりも、前記第１周波数領域が小さくなり前記第２周波数領域が大きくなるように、前記係数ブロックを前記複数の周波数領域に分割し、前記符号化部は、前記量子化パラメータを前記符号化ストリームに重畳してもよい。
【００４２】
これにより、量子化パラメータに基づいて、低周波数領域および高周波数領域に含まれる係数の数が変更される。したがって、非ゼロ係数およびゼロ係数がより多く連続するように、係数ブロックが分割される。
【００４３】
また、前記周波数領域分割部は、前記複数のサブブロックの第１サブブロックにおいて、ジグザグ走査順で、最初に連続する非ゼロ係数が前記第１周波数領域に属し、最初に発生するゼロ係数から最後に発生する非ゼロ係数までが前記第２周波数領域に属し、最後に連続するゼロ係数が第３周波数領域に属するように、前記係数ブロックを前記第１周波数領域と前記第２周波数領域と前記第３周波数領域とに分割し、前記符号化部は、前記周波数領域分割部による分割形式と同じ形式で前記第１サブブロックを前記複数の周波数領域に分割するための分割情報を前記符号化ストリームに重畳してもよい。
【００４４】
これにより、非ゼロ係数およびゼロ係数の出現状況に応じて、適応的に係数ブロックが分割される。したがって、非ゼロ係数およびゼロ係数がより多く連続するように、係数ブロックが分割される。また、画像符号化装置は、第１サブブロックの分割形式で係数ブロックの分割形式を決定するため、演算量および情報量の増加を抑制することができる。
【００４５】
また、前記周波数領域分割部は、前記各サブブロックにおいて、ジグザグ走査順で、最初に連続する非ゼロ係数が前記第１周波数領域に属し、最初に発生するゼロ係数から最後に発生する非ゼロ係数までが前記第２周波数領域に属し、最後に連続するゼロ係数が第３周波数領域に属するように、前記係数ブロックを前記第１周波数領域と前記第２周波数領域と前記第３周波数領域とに分割し、前記符号化部は、前記周波数領域分割部による分割形式と同じ形式で前記係数ブロックを前記複数の周波数領域に分割するための分割情報を前記符号化ストリームに重畳してもよい。
【００４６】
これにより、非ゼロ係数およびゼロ係数の出現状況に応じて、適応的に係数ブロックが分割される。したがって、非ゼロ係数およびゼロ係数がより多く連続するように、係数ブロックが分割される。また、画像符号化装置は、各サブブロックの係数を用いることにより、より効果的に係数ブロックを分割できる。
【００４７】
また、本発明に係る画像復号装置は、画像を画素ブロック毎に復号する画像復号装置であって、符号化ストリームから、複数の周波数領域の周波数領域毎に符号化された係数列を復号する復号部と、複数の周波数成分である複数の係数で構成される係数ブロックを複数のサブブロックに分割するサブブロック分割部と、前記複数のサブブロックの各サブブロックを、前記各サブブロック内の少なくとも１個の係数を有する第１周波数領域と、前記各サブブロック内で前記第１周波数領域よりも高い周波数領域である第２周波数領域とを含む複数の周波数領域に分割することにより、前記係数ブロックを前記複数の周波数領域に分割する周波数領域分割部と、前記周波数領域毎に前記係数列を逆走査することにより、前記係数ブロックを形成する逆走査部と、前記係数ブロックを複数の画素値で構成される画素ブロックに逆変換する逆変換部とを備える画像復号装置であってもよい。
【００４８】
これにより、画像復号装置は、非ゼロ係数およびゼロ係数が多く連続するように符号化された係数列から、画像を復号できる。したがって、画像復号装置は、符号化効率の高い符号化処理に対応して、復号処理を実行できる。
【００４９】
また、サブブロック分割部は、前記各サブブロック内での相対的な周波数の高さが同じ複数の係数がそれぞれ前記各サブブロックに含まれるように、前記係数ブロックを前記複数のサブブロックに分割し、前記周波数領域分割部は、前記各サブブロック内での相対的な周波数の高さが同じ前記複数の係数が同じ周波数領域に属するように、前記係数ブロックを前記複数の周波数領域に分割してもよい。
【００５０】
これにより、複数のサブブロックが同じ形式で複数の周波数領域に分割される。そのため、分割形式が簡潔になる。
【００５１】
また、前記復号部は、予め定められた数の係数を有する前記係数列を復号し、前記周波数領域分割部は、前記複数の周波数領域の各周波数領域に含まれる係数の数が前記予め定められた数になるように、前記係数ブロックを前記複数の周波数領域に分割してもよい。
【００５２】
これにより、予め定められた数で構成される係数列を順次処理することができる。
【００５３】
また、前記復号部は、前記符号化ストリームから量子化パラメータを取得し、前記周波数領域分割部は、前記量子化パラメータの値がＸである場合、前記量子化パラメータの値がＹ（Ｙ＜Ｘ）である場合よりも、前記第１周波数領域が小さくなり前記第２周波数領域が大きくなるように、前記係数ブロックを前記複数の周波数領域に分割し、前記逆変換部は、前記量子化パラメータの値がＸである場合、前記量子化パラメータの値がＹである場合よりも、前記係数ブロックに含まれる係数の絶対値が大きくなるように、前記係数ブロックを逆量子化してもよい。
【００５４】
これにより、画像復号装置は、量子化パラメータに基づいて非ゼロ係数が多く連続するように符号化された係数列から、画像を復号できる。したがって、画像復号装置は、符号化効率のより高い符号化処理に対応して、復号処理を実行できる。
【００５５】
また、前記復号部は、前記符号化ストリームから、前記複数のサブブロックの第１サブブロックを前記複数の周波数領域に分割するための分割情報を取得し、前記周波数領域分割部は、前記分割情報に従って、前記第１サブブロックを前記複数の周波数領域に分割し、前記各サブブロック内での相対的な周波数の高さが同じ複数の係数が同じ周波数領域に属するように、前記係数ブロックを前記複数の周波数領域に分割してもよい。
【００５６】
これにより、画像復号装置は、画像符号化処理における係数ブロックの分割形式と同様の分割形式で係数ブロックを分割できる。また、画像復号装置は、第１サブブロックの分割形式で係数ブロックの分割形式を決定するため、演算量および情報量の増加を抑制することができる。
【００５７】
また、前記復号部は、前記符号化ストリームから、前記係数ブロックを前記複数の周波数領域に分割するための分割情報を取得し、前記周波数領域分割部は、前記分割情報に従って、前記係数ブロックを前記複数の周波数領域に分割してもよい。
【００５８】
これにより、画像復号装置は、符号化効率のより高い符号化処理に対応して、復号処理を実行できる。
【００５９】
また、本発明に係る画像符号化方法は、画像を画素ブロック毎に符号化する画像符号化方法であって、複数の画素値で構成される画素ブロックを、複数の周波数成分である複数の係数で構成される係数ブロックに変換する変換ステップと、前記係数ブロックを複数のサブブロックに分割するサブブロック分割ステップと、前記複数のサブブロックの各サブブロックを、前記各サブブロック内の少なくとも１個の係数を有する第１周波数領域と、前記各サブブロック内で前記第１周波数領域よりも高い周波数領域である第２周波数領域とを含む複数の周波数領域に分割することにより、前記係数ブロックを前記複数の周波数領域に分割する周波数領域分割ステップと、前記複数の周波数領域の周波数領域毎に前記係数ブロックを走査することにより、前記周波数領域毎に係数列を形成する走査ステップと、前記周波数領域毎に前記係数列を符号化することにより、符号化ストリームを生成する符号化ステップとを含む画像符号化方法であってもよい。
【００６０】
これにより、非ゼロ係数の出現確率が高い低周波数領域側の係数と、ゼロ係数の出現確率が高い高周波数領域側の係数とが別々に集められる。そのため、非ゼロ係数およびゼロ係数の連続個数が増加する。よって、符号化効率が向上する。
【００６１】
また、本発明に係る画像復号方法は、画像を画素ブロック毎に復号する画像復号方法であって、符号化ストリームから、複数の周波数領域の周波数領域毎に符号化された係数列を復号する復号ステップと、複数の周波数成分である複数の係数で構成される係数ブロックを複数のサブブロックに分割するサブブロック分割ステップと、前記複数のサブブロックの各サブブロックを、前記各サブブロック内の少なくとも１個の係数を有する第１周波数領域と、前記各サブブロック内で前記第１周波数領域よりも高い周波数領域である第２周波数領域とを含む複数の周波数領域に分割することにより、前記係数ブロックを前記複数の周波数領域に分割する周波数領域分割ステップと、前記周波数領域毎に前記係数列を逆走査することにより、前記係数ブロックを形成する逆走査ステップと、前記係数ブロックを複数の画素値で構成される画素ブロックに逆変換する逆変換ステップとを含む画像復号方法であってもよい。
【００６２】
これにより、非ゼロ係数およびゼロ係数が多く連続するように符号化された係数列から画像を復号できる。したがって、符号化効率の高い符号化処理に対応して、復号処理を実行できる。
【００６３】
また、本発明に係る集積回路は、画像を画素ブロック毎に符号化するための集積回路であって、複数の画素値で構成される画素ブロックを、複数の周波数成分である複数の係数で構成される係数ブロックに変換する変換部と、前記係数ブロックを複数のサブブロックに分割するサブブロック分割部と、前記複数のサブブロックの各サブブロックを、前記各サブブロック内の少なくとも１個の係数を有する第１周波数領域と、前記各サブブロック内で前記第１周波数領域よりも高い周波数領域である第２周波数領域とを含む複数の周波数領域に分割することにより、前記係数ブロックを前記複数の周波数領域に分割する周波数領域分割部と、前記複数の周波数領域の周波数領域毎に前記係数ブロックを走査することにより、前記周波数領域毎に係数列を形成する走査部と、前記周波数領域毎に前記係数列を符号化することにより、符号化ストリームを生成する符号化部とを備える集積回路であってもよい。
【００６４】
これにより、前記画像符号化装置の画像符号化処理が、画像を符号化するための集積回路として実現される。
【００６５】
また、本発明に係る集積回路は、画像を画素ブロック毎に復号するための集積回路であって、符号化ストリームから、複数の周波数領域の周波数領域毎に符号化された係数列を復号する復号部と、複数の周波数成分である複数の係数で構成される係数ブロックを複数のサブブロックに分割するサブブロック分割部と、前記複数のサブブロックの各サブブロックを、前記各サブブロック内の少なくとも１個の係数を有する第１周波数領域と、前記各サブブロック内で前記第１周波数領域よりも高い周波数領域である第２周波数領域とを含む複数の周波数領域に分割することにより、前記係数ブロックを前記複数の周波数領域に分割する周波数領域分割部と、前記周波数領域毎に前記係数列を逆走査することにより、前記係数ブロックを形成する逆走査部と、前記係数ブロックを複数の画素値で構成される画素ブロックに逆変換する逆変換部とを備える集積回路であってもよい。
【００６６】
これにより、前記画像復号装置の画像復号処理が、画像を復号するための集積回路として実現される。
【００６７】
また、本発明に係るプログラムは、前記画像符号化方法に含まれるステップをコンピュータに実行させるためのプログラムであってもよい。
【００６８】
これにより、前記画像符号化方法が、画像を符号化するためのプログラムとして実現される。
【００６９】
また、本発明に係るプログラムは、前記画像復号方法に含まれるステップをコンピュータに実行させるためのプログラムであってもよい。
【００７０】
これにより、前記画像復号方法が、画像を復号するためのプログラムとして実現される。
【発明の効果】
【００７１】
本発明により、符号化に用いられる係数列において、非ゼロ係数およびゼロ係数が連続し、符号化効率が向上する。
【図面の簡単な説明】
【００７２】
【図１】図１は、実施の形態１における画像符号化装置の構成図である。
【図２】図２は、実施の形態１における画像符号化装置の処理を示すフローチャートである。
【図３】図３は、実施の形態１における係数ブロックを示す概略図である。
【図４】図４は、実施の形態１における走査順序を示す概略図である。
【図５】図５は、実施の形態１における係数列の例を示す概略図である。
【図６】図６は、実施の形態１における画像復号装置の構成図である。
【図７】図７は、実施の形態１における画像復号装置の処理を示すフローチャートである。
【図８】図８は、実施の形態２における画像符号化装置の構成図である。
【図９】図９は、実施の形態２における周波数領域を示す概略図である。
【図１０】図１０は、実施の形態２における画像復号装置の構成図である。
【図１１】図１１は、実施の形態３における画像符号化装置の構成図である。
【図１２】図１２は、実施の形態３における周波数領域を示す概略図である。
【図１３】図１３は、実施の形態３における走査順序を示す概略図である。
【図１４】図１４は、実施の形態３における係数列の例を示す概略図である。
【図１５】図１５は、実施の形態３における画像復号装置の構成図である。
【図１６】図１６は、実施の形態４におけるコンテンツ配信サービスを実現するコンテンツ供給システムの全体構成図である。
【図１７】図１７は、実施の形態４におけるデジタル放送用システムの全体構成図である。
【図１８】図１８は、実施の形態４におけるテレビの構成例を示すブロック図である。
【図１９】図１９は、光ディスクである記録メディアに情報の読み書きを行う情報再生／記録部の構成例を示すブロック図である。
【図２０】図２０は、光ディスクである記録メディアの構造例を示す図である。
【図２１】図２１は、画像符号化処理を実現する集積回路を示す構成図である。
【図２２】図２２は、画像復号処理を実現する集積回路を示す構成図である。
【図２３】図２３は、画像符号化処理および画像復号処理を実現する集積回路の構成例を示す構成図である。
【図２４】図２４は、従来技術における典型的な画像符号化装置の構成図である。
【図２５】図２５は、従来技術における典型的な画像復号装置の構成図である。
【図２６】図２６は、従来技術におけるインタリーブ方式を用いる画像符号化装置の構成図である。
【図２７】図２７は、従来技術におけるジグザグ走査順を示す図である。
【図２８】図２８は、従来技術におけるインタリーブ分割のサンプリング順序を説明する概略図である。
【図２９】図２９は、従来技術におけるインタリーブ分割により生成された係数列を説明する概略図である。
【発明を実施するための形態】
【００７３】
以下、本発明の実施の形態について、図面を参照しながら説明する。
【００７４】
（実施の形態１）
まず、実施の形態１について、図１〜図７を用いて説明する。
【００７５】
図１は、実施の形態１における画像符号化装置の構成図である。
【００７６】
図１に示された画像符号化装置１００は、変換部１０１と、サブブロック分割部１０２と、周波数領域分割部１０３と、走査部１０４と、符号化部１０５とを備える。
【００７７】
変換部１０１は、複数の画素値で構成される画素ブロック１１０を複数の周波数成分で構成される係数ブロックに変換する。例えば、変換部１０１は、ＤＣＴにより、８ｘ８の画素ブロックを８ｘ８の係数ブロックに直交変換する。さらに、変換部１０１は、係数ブロックを量子化してもよい。
【００７８】
サブブロック分割部１０２は、係数ブロックを複数のサブブロックに分割する。例えば、サブブロック分割部１０２は、８ｘ８の係数ブロックを、左上の領域と、右上の領域と、左下の領域と、右下の領域との４つのサブブロックに分割する。これにより、４つの４ｘ４のサブブロックが形成される。
【００７９】
周波数領域分割部１０３は、各サブブロック内での周波数の高さに応じて、係数ブロックを複数の周波数領域に分割する。例えば、各サブブロックを周波数が低い方から順に低周波数領域、第１中周波数領域、第２中周波数領域および高周波数領域の４つの周波数領域に分割する。これにより、係数ブロックは、４つの周波数領域に分割される。
【００８０】
走査部１０４は、周波数領域毎に係数ブロックを走査することにより、周波数領域毎に係数列を形成する。例えば、周波数領域の数が４つである場合、４つの係数列が形成される。
【００８１】
符号化部１０５は、周波数領域毎に係数列を符号化する。具体的には、符号化部１０５は、コンテキストベース可変長符号化方式を用いるエントロピー符号化方式で、周波数領域毎に係数列を符号化する。そして、符号化部１０５は、符号化ストリーム１１１を出力する。また、符号化部１０５は、変換部１０１により得られた係数ブロックより小さい、例えば、４ｘ４ブロックのエントロピー符号化に対応している。
【００８２】
なお、符号化部１０５が４ｘ４ブロックの符号化に対応している場合であって、符号化部１０５が８ｘ８ブロックを符号化する場合、符号化部１０５は、４回の符号化処理を行うように設定される。このとき、符号化される各係数列に含まれる係数の個数は、４ｘ４ブロックの係数の個数である１６個でなくてもよい。
【００８３】
図２は、図１に示された画像符号化装置１００の処理を示すフローチャートである。
【００８４】
まず、変換部１０１は、複数の画素値で構成される画素ブロック１１０を複数の周波数成分で構成される係数ブロックに変換する（Ｓ２０１）。
【００８５】
次に、サブブロック分割部１０２は、係数ブロックを複数のサブブロックに分割する（Ｓ２０２）。
【００８６】
次に、周波数領域分割部１０３は、各サブブロック内での周波数の高さにより、係数ブロックを複数の周波数領域に分割する（Ｓ２０３）。
【００８７】
次に、走査部１０４は、周波数領域毎に係数ブロックを走査することにより、周波数領域毎に係数列を形成する（Ｓ２０４）。
【００８８】
次に、符号化部１０５は、周波数領域毎に係数列を符号化することにより、符号化ストリームを生成する（Ｓ２０５）。
【００８９】
これにより、例えば、直交変換が８ｘ８ブロックに対応し、エントロピー符号化が４ｘ４ブロックに対応している場合であっても、画像符号化装置１００は、非ゼロ係数およびゼロ係数を連続させて、画像を効率よく符号化する。
【００９０】
図３は、図２に示された処理によって分割された係数ブロックの例を示す概略図である。
【００９１】
図３において、８ｘ８ブロックである係数ブロック３００は、４ｘ４のサブブロックに分割され、その４ｘ４のサブブロックは、左上から右下に向かって４つの周波数領域に分割される。より具体的には、係数ブロック３００は、左上のサブブロック３０１と右上のサブブロック３０２と左下のサブブロック３０３と右下のサブブロック３０４とに分割される。さらに、各サブブロックは、低周波数領域と第１中周波数領域と第２中周波数領域と高周波数領域とに分割される。
【００９２】
これにより、係数ブロック３００は、４つの周波数領域に分割される。
【００９３】
図４は、図３に示された係数ブロック３００の走査順序を示す概略図である。図１に示された走査部１０４は、図４に示された走査順序により、係数ブロック３００を走査する。
【００９４】
まず、走査部１０４は、左上のサブブロック３０１の低周波数領域をジグザグ走査順で走査する。次に、右上のサブブロック３０２の低周波数領域をジグザグ走査順で走査する。次に、左下のサブブロック３０３の低周波数領域をジグザグ走査順で走査する。次に、右下のサブブロック３０４の低周波数領域をジグザグ走査順で走査する。これにより、走査部１０４は、低周波数領域の係数列を形成する。
【００９５】
同様に、走査部１０４は、第１中周波数領域を走査することにより、第１中周波数領域の係数列を形成する。また、第２中周波数領域を走査することにより、第２中周波数領域の係数列を形成する。また、高周波数領域を走査することにより、高周波数領域の係数列を形成する。
【００９６】
図５は、図４に示された走査順序で走査された結果、生成された係数列の例を示す図である。
【００９７】
図２９に示された従来方式で生成された係数列では、非ゼロ係数の前にゼロ係数が２個以上連続する部分が６箇所ある。非ゼロ係数の前に連続するゼロ係数の個数を表すＲｕｎ＿Ｂｅｆｏｒｅパラメータを用いて表現した場合、値が２以上であるＲｕｎ＿Ｂｅｆｏｒｅパラメータの数は６個である。一方、図５に示された係数列では、値が２以上であるＲｕｎ＿Ｂｅｆｏｒｅパラメータの数は、２個に減少している。また、高周波数領域において、非ゼロ係数が発生していない。したがって、高周波数領域については、ＮｏｔＣｏｄｅｄ等の１ビットが割り当てられることにより、さらに、符号化効率の向上が期待できる。
【００９８】
なお、図５に示された係数列において、低周波数領域、第１中周波数領域および高周波数領域のそれぞれの係数列に含まれる係数の個数は、４ｘ４ブロックの係数の個数である１６個ではない。上述の通り、各係数列に含まれる係数の個数が４ｘ４ブロックの係数の個数に一致しない場合であっても、符号化部１０５は、各係数列を符号化できる。勿論、周波数領域分割部１０３は、各周波数領域の係数として４個のサブブロックから４個の係数を選択し、１６個の係数に一致するように、係数ブロックを分割してもよい。
【００９９】
次に、実施の形態１における復号処理について説明する。
【０１００】
図６は、実施の形態１における画像復号装置の構成図である。
【０１０１】
図６に示された画像復号装置６００は、復号部６０１と、サブブロック分割部６０２と、周波数領域分割部６０３と、逆走査部６０４と、逆変換部６０５とを備える。
【０１０２】
復号部６０１は、符号化ストリーム６１０から、符号化された係数列を復号する。復号部６０１は、４ｘ４ブロックのエントロピー復号に対応している。
【０１０３】
逆走査部６０４は、係数列を逆走査することにより、複数の周波数成分である複数の係数で構成される係数ブロックを形成する。
【０１０４】
サブブロック分割部６０２は、逆走査される前に、係数ブロックを複数のサブブロックに分割する。例えば、サブブロック分割部６０２は、係数ブロックを、左上の領域と、右上の領域と、左下の領域と、右下の領域との４つのサブブロックに分割する。
【０１０５】
周波数領域分割部６０３は、逆走査される前に、各サブブロック内での周波数の高さに応じて、係数ブロックを複数の周波数領域に分割する。例えば、各サブブロックを周波数の低い方から順に低周波数領域、第１中周波数領域、第２中周波数領域および高周波数領域の４つの周波数領域に分割する。これにより、係数ブロックは、４つの周波数領域に分割される。
【０１０６】
逆変換部６０５は、複数の周波数成分で構成される係数ブロックを複数の画素値で構成される画素ブロック６１１に逆変換する。逆変換部６０５は、８ｘ８ブロックの逆直交変換に対応している。逆変換部６０５は、逆変換する前に係数ブロックを逆量子化してもよい。
【０１０７】
図７は、図６に示された画像復号装置６００の処理を示すフローチャートである。
【０１０８】
まず、復号部６０１は、符号化ストリーム６１０から、周波数領域毎に符号化された係数列を復号する（Ｓ７０１）。
【０１０９】
次に、サブブロック分割部６０２は、画素ブロックへ逆変換するための係数ブロックであって、複数の周波数成分である複数の係数で構成される係数ブロックを複数のサブブロックに分割する（Ｓ７０２）。ここで、サブブロック分割部６０２は、画像符号化装置１００のサブブロック分割部１０２と同様の形式で、係数ブロックを分割する。
【０１１０】
次に、周波数領域分割部６０３は、各サブブロック内での周波数の高さにより、係数ブロックを複数の周波数領域に分割する（Ｓ７０３）。ここで、周波数領域分割部６０３は、画像符号化装置１００の周波数領域分割部１０３と同様の形式で、係数ブロックを分割する。
【０１１１】
なお、このとき、まだ係数列が逆走査されていないため、係数ブロックに係数の値は格納されていない。また、サブブロック分割部６０２は、復号処理（Ｓ７０１）の前に、係数ブロックを複数のサブブロックに分割してもよい。同様に、また、周波数領域分割部６０３は、復号処理（Ｓ７０１）の前に、係数ブロックを複数の周波数領域に分割してもよい。
【０１１２】
逆走査部６０４は、周波数領域毎に係数列を逆走査することにより、係数ブロックを形成する（Ｓ７０４）。すなわち、逆走査部６０４は、周波数領域毎に割り当てられた領域に係数を格納する。これにより、係数ブロックに係数の値が格納される。
【０１１３】
逆変換部６０５は、係数ブロックを複数の画素値で構成される画素ブロック６１１に逆変換する（Ｓ７０５）。逆変換部６０５は、逆変換する前に係数ブロックを逆量子化してもよい。
【０１１４】
これにより、画像復号装置６００は、エントロピー復号が４ｘ４ブロックに対応し、逆直交変換が８ｘ８ブロックに対応している場合であっても、画像符号化装置１００で符号化された画像を復号できる。すなわち、符号化効率の高い符号化および復号が実現される。
【０１１５】
以上のように、実施の形態１における画像符号化装置１００は、非ゼロ係数の出現確率が高い低周波数領域側の係数と、ゼロ係数の出現確率が高い高周波数領域側の係数とが別々に集められる。そのため、非ゼロ係数およびゼロ係数の連続個数が増加する。よって、符号化効率が向上する。
【０１１６】
また、実施の形態１における画像復号装置６００は、非ゼロ係数およびゼロ係数が多く連続するように符号化された係数列から画像を復号できる。したがって、画像復号装置６００は、符号化効率の高い符号化処理に対応して、復号処理を実行できる。
【０１１７】
なお、画像符号化装置１００は、係数ブロックを複数の周波数領域に分割し、周波数領域毎に係数ブロックを走査したが、係数ブロックをジグザグ走査することにより得られる係数列を周波数領域毎に分割してもよい。また、画像符号化装置１００は、周波数領域毎に係数ブロックがジグザグ走査されるように、係数ブロックがジグザグ走査される前に、係数ブロックに含まれる係数を並び替えてもよい。
【０１１８】
また、画像復号装置６００は、周波数領域毎の係数列からサブブロック毎の係数列を生成することにより、サブブロック毎に係数列を逆走査してもよい。この場合、画像復号装置６００は、周波数領域毎の係数列をサブブロック毎に分割し、分割した係数列をサブブロック毎に集約することにより、サブブロック毎の係数列を生成する。また、画像復号装置６００は、周波数領域毎の係数列からジグザグ走査順の単一の係数列を形成してもよい。
【０１１９】
また、実施の形態１における画像符号化装置１００および画像復号装置６００は、各サブブロックでの相対的な周波数の高さが同じである係数が各サブブロックに含まれるように、係数ブロックを複数のサブブロックに分割する。そして、各サブブロックでの相対的な周波数の高さが同じである係数は同じ周波数領域になるように、係数ブロックを複数の周波数領域に分割する。しかし、その他の方法で、係数ブロックを複数のサブブロックに分割し、係数ブロックを複数の周波数領域に分割してもよい。
【０１２０】
例えば、画像符号化装置１００および画像復号装置６００は、異なる大きさで、係数ブロックを複数のサブブロックに分割してもよい。また、異なる大きさで、各サブブロックを複数の周波数領域に分割してもよい。例えば、画像符号化装置１００および画像復号装置６００は、左上のサブブロック３０１では低周波数領域が大きく右下のサブブロック３０４では低周波数領域が小さくなるように、各サブブロックを複数の周波数領域に分割してもよい。
【０１２１】
また、上述の通り、画像符号化装置１００の周波数領域分割部１０３は、各周波数領域に含まれる係数の数が予め定められた数になるように、係数ブロックを分割してもよい。これに対応して、画像復号装置６００の周波数領域分割部６０３も、各周波数領域に含まれる係数の数が予め定められた数になるように、係数ブロックを分割してもよい。
【０１２２】
また、上記の説明では、直交変換および逆直交変換が８ｘ８ブロックに対応し、エントロピー符号化およびエントロピー復号が４ｘ４ブロックに対応している。しかし、このような場合に限られず、直交変換および逆直交変換のブロックサイズよりも、エントロピー符号化およびエントロピー復号のブロックサイズが小さい場合、実施の形態１における符号化処理および復号処理が適用され得る。
【０１２３】
また、実施の形態１における符号化処理および復号処理は、面内予測および面間予測を含むＨ．２６４の符号化方式、または、その他の符号化方式に適用され得る。
【０１２４】
（実施の形態２）
次に、実施の形態２について、図８〜図１０を用いて説明する。実施の形態１と同様の構成要素は、同じ符号を用いて説明を省略する。実施の形態２における画像符号化装置および画像復号装置は、量子化パラメータに基づいて、係数ブロックを複数の周波数領域に分割する。
【０１２５】
図８は、実施の形態２における画像符号化装置の構成図である。図８に示された画像符号化装置８００は、変換部８０１と、サブブロック分割部１０２と、周波数領域分割部８０３と、走査部１０４と、符号化部８０５とを備える。実施の形態１と比較して、変換部８０１、周波数領域分割部８０３および符号化部８０５における処理が変更されている。
【０１２６】
変換部８０１は、複数の画素値で構成される画素ブロック１１０を複数の周波数成分で構成される係数ブロックに変換する。さらに、変換部８０１は、量子化パラメータ８１２を用いて、係数ブロックを量子化する。より具体的には、変換部８０１は、量子化パラメータ８１２が大きい場合、量子化パラメータ８１２が小さい場合よりも、係数の絶対値が小さくなるように、係数ブロックを量子化する。
【０１２７】
周波数領域分割部８０３は、変換部８０１で用いられた量子化パラメータ８１２に基づいて、係数ブロックを複数の周波数領域に分割する。
【０１２８】
符号化部８０５は、周波数領域毎に係数列を符号化する。そして、符号化部８０５は、符号化ストリーム１１１に量子化パラメータ８１２を重畳して、符号化ストリーム１１１を出力する。
【０１２９】
図９は、実施の形態２における周波数領域を示す概略図である。
【０１３０】
図９は、図８に示された周波数領域分割部８０３が量子化パラメータ８１２に基づいて分割する周波数領域を示す概略図である。
【０１３１】
量子化パラメータ８１２が大きい場合、高周波数領域の係数は、量子化されてゼロ係数になる可能性が高い。よって、高周波数領域でゼロ係数が連続する可能性が高い。そのため、周波数領域分割部８０３は、高周波数領域側を荒く分割する。そして、低周波数領域側を細かく分割して走査する。
【０１３２】
高周波数領域側のすべての係数が、ゼロ係数である場合、ＮｏｔＣｏｄｅｄとしてまとめられて符号化される。そして、高周波数領域側は荒く分割されるため、まとめられる割合も大きくなる。これにより、符号化効率を向上させることができる。また、低周波数領域側では、細かい分割により、非ゼロ係数の前に連続するゼロ係数が、最後に連続するゼロ係数になる場合がある。これにより、符号化すべきＲｕｎ＿Ｂｅｆｏｒｅパラメータを減少させる効果が期待できる。
【０１３３】
なお、周波数領域分割部８０３は、量子化パラメータ８１２と予め定められた閾値とを比較することにより、量子化パラメータ８１２が大きいか否かを判定してもよい。例えば、周波数領域分割部８０３は、量子化パラメータ８１２が予め定められた閾値以上の場合、量子化パラメータ８１２が大きいと判定する。周波数領域分割部８０３は、複数の閾値を用いて、段階的に周波数領域の大きさを制御してもよい。また、周波数領域分割部８０３は、閾値によらず、量子化パラメータ８１２から周波数領域の大きさを計算してもよい。
【０１３４】
次に、実施の形態２における復号処理について説明する。
【０１３５】
図１０は、実施の形態２における画像復号装置の構成図である。
【０１３６】
図１０に示された画像復号装置１０００は、復号部１００１と、サブブロック分割部６０２と、周波数領域分割部１００３と、逆走査部６０４と、逆変換部１００５とを備える。
【０１３７】
復号部１００１は、符号化ストリーム６１０から、符号化された係数列を復号する。また、復号部１００１は、符号化ストリーム６１０から、画像符号化装置８００の変換部８０１で用いられた量子化パラメータ８１２を取得する。
【０１３８】
周波数領域分割部１００３は、逆走査される前に、各サブブロック内での周波数の高さにより、復号部１００１により取得された量子化パラメータ８１２を用いて、係数ブロックを複数の周波数領域に分割する。ここで、周波数領域分割部１００３は、画像符号化装置８００の周波数領域分割部８０３と同様の形式で、係数ブロックを分割する。
【０１３９】
逆変換部１００５は、復号部１００１により取得された量子化パラメータ８１２を用いて、係数ブロックを逆量子化する。そして、逆変換部１００５は、複数の周波数成分で構成される係数ブロックを複数の画素値で構成される画素ブロック６１１に逆変換する。
【０１４０】
これにより、画像復号装置１０００は、画像符号化装置８００で符号化された画像を復号できる。すなわち、量子化パラメータを用いることにより、符号化効率の高い符号化および復号が実現される。
【０１４１】
以上のように、実施の形態２における画像符号化装置８００は、量子化パラメータに基づいて、各周波数領域の大きさを変化させる。よって、符号化効率がより向上する。また、実施の形態２における画像復号装置１０００は、画像符号化装置８００と同様に、量子化パラメータに基づいて、各周波数領域の大きさを変化させる。したがって、画像復号装置１０００は、画像符号化装置８００に対応して、復号処理を実行できる。
【０１４２】
なお、画像符号化装置８００および画像復号装置１０００は、ブロック毎に決定される量子化パラメータを用いてもよいし、ピクチャ毎に決定される量子化パラメータを用いてもよい。また、画像符号化装置８００および画像復号装置１０００は、予め定められた共通の量子化パラメータを用いてもよい。この場合、画像符号化装置８００および画像復号装置１０００は、符号化ストリームを介して量子化パラメータを入出力しなくてもよい。
【０１４３】
（実施の形態３）
次に、実施の形態３について、図１１〜図１５を用いて説明する。実施の形態１と同様の構成要素は、同じ符号を用いて説明を省略する。実施の形態３における走査順序は、ゼロ係数および非ゼロ係数の出現状況によって適応的に決定される。
【０１４４】
図１１は、実施の形態３における画像符号化装置の構成図である。図１１に示された画像符号化装置１１００は、変換部１０１と、サブブロック分割部１０２と、周波数領域分割部１１０３と、走査部１０４と、符号化部１１０５とを備える。実施の形態１と比較して、周波数領域分割部１１０３および符号化部１１０５における処理が変更されている。
【０１４５】
周波数領域分割部１１０３は、係数ブロックにおけるゼロ係数および非ゼロ係数の出現状況によって、適応的に、係数ブロックを複数の周波数領域に分割する。
【０１４６】
符号化部１１０５は、周波数領域毎に係数列を符号化する。そして、符号化部１１０５は、各周波数領域に含まれる係数の個数等の情報を符号化ストリーム１１１に重畳し、符号化ストリーム１１１を出力する。
【０１４７】
図１２は、実施の形態３における周波数領域を示す概略図である。
【０１４８】
図１２に示された係数ブロック３００に、各係数の値の例が示されている。
【０１４９】
周波数領域分割部１１０３は、左上の４ｘ４サブブロック３０１において、ジグザグ走査順で、非ゼロ係数が途切れる所までの領域を低周波数領域として決定する。そして、周波数領域分割部１１０３は、他の４ｘ４サブブロック内で相対的な位置がサブブロック３０１内での低周波数領域と同じ領域を低周波数領域として決定する。
【０１５０】
次に、周波数領域分割部１１０３は、左上の４ｘ４サブブロック３０１において、最初に出現するゼロ係数から最後に出現する非ゼロ係数までの領域を中周波数領域として決定する。そして、周波数領域分割部１１０３は、他の４ｘ４サブブロック内で相対的な位置がサブブロック３０１内での中周波数領域と同じ領域を中周波数領域として決定する。
【０１５１】
次に、周波数領域分割部１１０３は、左上の４ｘ４サブブロック３０１において、最後に連続するゼロ係数を高周波数領域として決定する。そして、周波数領域分割部１１０３は、他の４ｘ４サブブロック内で相対的な位置がサブブロック３０１内での高周波数領域と同じ領域を高周波数領域として決定する。
【０１５２】
図１３は、図１２で示された係数ブロック３００の走査順序を示す概略図である。走査部１０４は、図１３に示された走査順序により、係数ブロック３００を走査する。
【０１５３】
まず、走査部１０４は、左上のサブブロック３０１の低周波数領域をジグザグ走査順で走査する。次に、右上のサブブロック３０２の低周波数領域をジグザグ走査順で走査する。次に、左下のサブブロック３０３の低周波数領域をジグザグ走査順で走査する。次に、右下のサブブロック３０４の低周波数領域をジグザグ走査順で走査する。これにより、走査部１０４は、低周波数領域の係数列を形成する。
【０１５４】
同様に、走査部１０４は、中周波数領域を走査することにより、中周波数領域の係数列を形成する。また、高周波数領域を走査することにより、高周波数領域の係数列を形成する。
【０１５５】
図１４は、図１３に示された走査順序で走査された結果、生成された係数列の例を示す図である。
【０１５６】
図２９に示された従来方式で生成された係数列では、非ゼロ係数の前にゼロ係数が２個以上連続する部分が６箇所ある。非ゼロ係数の前に連続するゼロ係数の個数を表すＲｕｎ＿Ｂｅｆｏｒｅパラメータを用いて表現した場合、値が２以上であるＲｕｎ＿Ｂｅｆｏｒｅパラメータの数は６個である。一方、図１４に示された係数列では、値が２以上であるＲｕｎ＿Ｂｅｆｏｒｅパラメータの数は、２個に減少している。
【０１５７】
さらに、図５に示された係数列では、値が２以上である２個のＲｕｎ＿Ｂｅｆｏｒｅパラメータの値は、それぞれ、２と３とであったが、図１４に示された係数列では、値が２以上である２個のＲｕｎ＿Ｂｅｆｏｒｅパラメータの値は、どちらも２であり、符号化効率が向上している。
【０１５８】
なお、図１４に示されたように、画像符号化装置１１００は、３つの係数列を生成する。上述の通り、変換部１０１が８ｘ８ブロックに対応し、符号化部１１０５が４ｘ４ブロックに対応している場合、符号化部１１０５は、４回の符号化処理を行う。よって、４回のうち１回は、符号化部１１０５の符号化処理がスキップされる。または、符号化部１１０５は、３回の符号化処理を行うように、予め設定されてもよい。
【０１５９】
次に、実施の形態３における復号処理について説明する。
【０１６０】
図１５は、実施の形態３における画像復号装置の構成図である。
【０１６１】
図１５に示された画像復号装置１５００は、復号部１５０１と、サブブロック分割部６０２と、周波数領域分割部１５０３と、逆走査部６０４と、逆変換部６０５とを備える。
【０１６２】
復号部１５０１は、符号化ストリーム６１０から、符号化された係数列を復号する。また、復号部１５０１は、符号化ストリーム６１０から、各周波数領域の係数の個数等の情報を取得する。
【０１６３】
周波数領域分割部１５０３は、逆走査される前に、各周波数領域の係数の個数等の情報に基づいて、係数ブロックを複数の周波数領域に分割する。例えば、周波数領域分割部１５０３は、左上のサブブロック３０１の分割情報に基づいて、サブブロック３０１を複数の周波数領域に分割する。さらに、周波数領域分割部１５０３は、サブブロック３０１と同様に、他のサブブロックを複数の周波数領域に分割する。これにより、係数ブロックは、画像符号化装置１１００の周波数領域分割部１１０３と同様の形式で、分割される。
【０１６４】
これにより、画像復号装置１５００は、画像符号化装置１１００で符号化された画像を復号できる。すなわち、適応的に走査順序が決定され、符号化効率の高い符号化および復号が実現される。
【０１６５】
以上のように、実施の形態３における画像符号化装置１１００は、各係数に基づいて、各周波数領域の大きさを変化させる。よって、符号化効率がより向上する。また、実施の形態３における画像復号装置１５００は、分割情報に基づいて、画像符号化装置１１００と同様に、各周波数領域の大きさを変化させる。したがって、画像復号装置１５００は、画像符号化装置１１００に対応して、復号処理を実行できる。
【０１６６】
なお、周波数領域分割部１１０３は、左上のサブブロック３０１の係数に応じて、係数ブロックを複数の周波数領域に分割したが、各サブブロックの係数に応じて、係数ブロックを複数の周波数領域に分割してもよい。
【０１６７】
この場合、周波数領域分割部１１０３は、各サブブロックにおいて、ジグザグ走査順で、最初に連続する非ゼロ係数が低周波数領域に属し、最初に発生するゼロ係数から最後に発生する非ゼロ係数までが中周波数領域に属し、最後に連続するゼロ係数が高周波数領域に属するように、各サブブロックの係数に応じて、係数ブロックを複数の周波数領域に分割する。これにより、符号化効率がより向上する。
【０１６８】
そして、画像符号化装置１１００は、各サブブロックを複数の周波数領域に分割するための分割情報を符号化ストリームに重畳する。画像復号装置１５００は、符号化ストリームから分割情報を取得することにより、画像符号化装置１１００と同様に、係数ブロックを複数の周波数領域に分割できる。
【０１６９】
また、画像符号化装置１１００から画像復号装置１５００に送られる分割情報は、各周波数領域の係数の個数以外に、各周波数領域の周波数の範囲を示す情報であってもよい。
【０１７０】
（実施の形態４）
上記各実施の形態で示した画像符号化方法および画像復号方法の構成を実現するためのプログラムを記憶メディアに記録することにより、上記各実施の形態で示した処理を独立したコンピュータシステムにおいて簡単に実施することが可能となる。記憶メディアは、磁気ディスク、光ディスク、光磁気ディスク、ＩＣカード、半導体メモリ等、プログラムを記録できるものであればよい。
【０１７１】
さらに、ここで、上記各実施の形態で示した画像符号化方法および画像復号方法の応用例とそれを用いたシステムを説明する。
【０１７２】
図１６は、コンテンツ配信サービスを実現するコンテンツ供給システムｅｘ１００の全体構成を示す図である。通信サービスの提供エリアを所望の大きさに分割し、各セル内にそれぞれ固定無線局である基地局ｅｘ１０６〜ｅｘ１１０が設置されている。
【０１７３】
このコンテンツ供給システムｅｘ１００では、電話網ｅｘ１０４、および、基地局ｅｘ１０６〜ｅｘ１１０を介して、コンピュータｅｘ１１１、ＰＤＡ（Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ａｓｓｉｓｔａｎｔ）ｅｘ１１２、カメラｅｘ１１３、携帯電話ｅｘ１１４、ゲーム機ｅｘ１１５などの各機器が相互に接続される。また、各機器が、インターネットサービスプロバイダｅｘ１０２を介して、インターネットｅｘ１０１に接続されている。
【０１７４】
しかし、コンテンツ供給システムｅｘ１００は、図１６のような構成に限定されず、いずれかの要素を組合せて接続するようにしてもよい。また、固定無線局である基地局ｅｘ１０６〜ｅｘ１１０を介さずに、各機器が電話網ｅｘ１０４に直接接続されてもよい。また、各機器が近距離無線等を介して直接相互に接続されていてもよい。
【０１７５】
カメラｅｘ１１３は、デジタルビデオカメラ等の動画撮影が可能な機器であり、カメラｅｘ１１６は、デジタルカメラ等の静止画撮影、動画撮影が可能な機器である。また、携帯電話ｅｘ１１４は、ＧＳＭ（Ｇｌｏｂａｌ  Ｓｙｓｔｅｍ  ｆｏｒ  Ｍｏｂｉｌｅ  Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ）方式、ＣＤＭＡ（Ｃｏｄｅ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅ  Ａｃｃｅｓｓ）方式、Ｗ−ＣＤＭＡ（Ｗｉｄｅｂａｎｄ−Ｃｏｄｅ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅ  Ａｃｃｅｓｓ）方式、ＬＴＥ（Ｌｏｎｇ  Ｔｅｒｍ  Ｅｖｏｌｕｔｉｏｎ）方式、若しくは、ＨＳＰＡ（Ｈｉｇｈ  Ｓｐｅｅｄ  Ｐａｃｋｅｔ  Ａｃｃｅｓｓ）方式の携帯電話、または、ＰＨＳ（Ｐｅｒｓｏｎａｌ  Ｈａｎｄｙｐｈｏｎｅ  Ｓｙｓｔｅｍ）等であり、いずれでも構わない。
【０１７６】
コンテンツ供給システムｅｘ１００では、カメラｅｘ１１３等が基地局ｅｘ１０９、電話網ｅｘ１０４を通じてストリーミングサーバｅｘ１０３に接続されることで、ライブ配信等が可能になる。ライブ配信では、ユーザがカメラｅｘ１１３を用いて撮影するコンテンツ（例えば、音楽ライブの映像等）に対して、上記各実施の形態で説明したように符号化処理を行い、ストリーミングサーバｅｘ１０３に送信する。一方、ストリーミングサーバｅｘ１０３は、要求のあったクライアントに対して、送信されたコンテンツデータをストリーム配信する。クライアントとしては、上記符号化処理されたデータを復号することが可能な、コンピュータｅｘ１１１、ＰＤＡｅｘ１１２、カメラｅｘ１１３、携帯電話ｅｘ１１４、ゲーム機ｅｘ１１５等がある。配信されたデータを受信した各機器では、受信したデータを復号処理して再生する。
【０１７７】
なお、撮影したデータの符号化処理は、カメラｅｘ１１３で行っても、データの送信処理をするストリーミングサーバｅｘ１０３で行ってもよいし、互いに分担して行ってもよい。同様に配信されたデータの復号処理は、クライアントで行っても、ストリーミングサーバｅｘ１０３で行ってもよいし、互いに分担して行ってもよい。また、カメラｅｘ１１３に限らず、カメラｅｘ１１６で撮影した静止画像および／または動画像データを、コンピュータｅｘ１１１を介してストリーミングサーバｅｘ１０３に送信してもよい。この場合の符号化処理は、カメラｅｘ１１６、コンピュータｅｘ１１１およびストリーミングサーバｅｘ１０３のいずれで行ってもよいし、互いに分担して行ってもよい。
【０１７８】
また、これら符号化処理および復号処理は、一般的にコンピュータｅｘ１１１および各機器が有するＬＳＩ（Ｌａｒｇｅ  Ｓｃａｌｅ  Ｉｎｔｅｇｒａｔｉｏｎ）ｅｘ５００において実行される。ＬＳＩｅｘ５００は、ワンチップであっても複数チップからなる構成であってもよい。なお、画像符号化用のソフトウェアまたは画像復号用のソフトウェアをコンピュータｅｘ１１１等で読み取り可能な何らかの記録メディア（ＣＤ−ＲＯＭ、フレキシブルディスク、ハードディスクなど）に組み込み、そのソフトウェアを用いて符号化処理または復号処理を行ってもよい。さらに、携帯電話ｅｘ１１４がカメラ付きである場合には、そのカメラで取得した動画像データを送信してもよい。このときの動画像データは、携帯電話ｅｘ１１４が有するＬＳＩｅｘ５００で符号化処理されたデータである。
【０１７９】
また、ストリーミングサーバｅｘ１０３は、複数のサーバまたは複数のコンピュータであって、データを分散して処理したり記録したり配信するものであってもよい。
【０１８０】
以上のようにして、コンテンツ供給システムｅｘ１００では、符号化されたデータをクライアントが受信して再生することができる。このようにコンテンツ供給システムｅｘ１００では、ユーザが送信した情報をリアルタイムでクライアントが受信して復号し、再生することができ、特別な権利および設備を有さないユーザでも個人放送を実現できる。
【０１８１】
なお、コンテンツ供給システムｅｘ１００の例に限らず、図１７に示すように、デジタル放送用システムｅｘ２００にも、上記各実施の形態の少なくとも画像符号化装置または画像復号装置のいずれかを組み込むことができる。具体的には、放送局ｅｘ２０１では映像情報のビットストリームが電波を介して通信または衛星ｅｘ２０２に伝送される。このビットストリームは、上記各実施の形態で説明した画像符号化方法により符号化された符号化ビットストリームである。これを受けた放送衛星ｅｘ２０２は、放送用の電波を発信し、この電波を衛星放送の受信が可能な家庭のアンテナｅｘ２０４が受信する。受信したビットストリームを、テレビ（受信機）ｅｘ３００またはセットトップボックス（ＳＴＢ）ｅｘ２１７等の装置が復号して再生する。
【０１８２】
また、記録媒体であるＣＤおよびＤＶＤ等の記録メディアｅｘ２１４に記録したビットストリームを読み取り、復号する再生装置ｅｘ２１２にも上記実施の形態で示した画像復号装置を実装することが可能である。この場合、再生された映像信号はモニタｅｘ２１３に表示される。
【０１８３】
また、ＤＶＤ、ＢＤ等の記録メディアｅｘ２１５に記録した符号化ビットストリームを読み取り復号する、または、記録メディアｅｘ２１５に映像信号を符号化し書き込むリーダ／レコーダｅｘ２１８にも上記各実施の形態で示した画像復号装置または画像符号化装置を実装することが可能である。この場合、再生された映像信号はモニタｅｘ２１９に表示され、符号化ビットストリームが記録された記録メディアｅｘ２１５により他の装置およびシステムにおいて映像信号を再生することができる。また、ケーブルテレビ用のケーブルｅｘ２０３または衛星／地上波放送のアンテナｅｘ２０４に接続されたセットトップボックスｅｘ２１７内に画像復号装置を実装し、これをテレビのモニタｅｘ２１９で表示してもよい。このときセットトップボックスではなく、テレビ内に画像復号装置を組み込んでもよい。
【０１８４】
図１８は、上記各実施の形態で説明した画像復号方法を用いたテレビ（受信機）ｅｘ３００を示す図である。テレビｅｘ３００は、上記放送を受信するアンテナｅｘ２０４またはケーブルｅｘ２０３等を介して映像情報のビットストリームを取得または出力するチューナｅｘ３０１と、受信した符号化データを復調する、または外部に送信する符号化データに変調する変調／復調部ｅｘ３０２と、復調した映像データ、音声データを分離する、または符号化された映像データ、音声データを多重化する多重／分離部ｅｘ３０３を備える。
【０１８５】
また、テレビｅｘ３００は、音声データ、映像データそれぞれを復号する、またはそれぞれの情報を符号化する音声信号処理部ｅｘ３０４、映像信号処理部ｅｘ３０５を有する信号処理部ｅｘ３０６と、復号した音声信号を出力するスピーカｅｘ３０７、復号した映像信号を表示するディスプレイ等の表示部ｅｘ３０８を有する出力部ｅｘ３０９とを有する。さらに、テレビｅｘ３００は、ユーザ操作の入力を受け付ける操作入力部ｅｘ３１２等を有するインタフェース部ｅｘ３１７を有する。さらに、テレビｅｘ３００は、各部を統括的に制御する制御部ｅｘ３１０、各部に電力を供給する電源回路部ｅｘ３１１を有する。
【０１８６】
インタフェース部ｅｘ３１７は、操作入力部ｅｘ３１２以外に、リーダ／レコーダｅｘ２１８等の外部機器と接続されるブリッジｅｘ３１３、ＳＤカード等の記録メディアｅｘ２１６を装着可能とするためのスロット部ｅｘ３１４、ハードディスク等の外部記録メディアと接続するためのドライバｅｘ３１５、電話網と接続するモデムｅｘ３１６等を有していてもよい。なお、記録メディアｅｘ２１６は、格納する不揮発性／揮発性の半導体メモリ素子により電気的に情報の記録を可能としたものである。
【０１８７】
テレビｅｘ３００の各部は、同期バスを介して互いに接続されている。
【０１８８】
まず、テレビｅｘ３００がアンテナｅｘ２０４等により外部から取得したデータを復号し、再生する構成について説明する。テレビｅｘ３００は、リモートコントローラｅｘ２２０等からのユーザ操作を受け、ＣＰＵ等を有する制御部ｅｘ３１０の制御に基づいて、変調／復調部ｅｘ３０２で復調した映像データ、音声データを多重／分離部ｅｘ３０３で分離する。さらにテレビｅｘ３００は、分離した音声データを音声信号処理部ｅｘ３０４で復号し、分離した映像データを映像信号処理部ｅｘ３０５で上記各実施の形態で説明した復号方法を用いて復号する。復号した音声信号、映像信号は、それぞれ出力部ｅｘ３０９から外部に向けて出力される。出力する際には、音声信号と映像信号が同期して再生するよう、バッファｅｘ３１８、ｅｘ３１９等に一旦これらの信号を蓄積するとよい。また、テレビｅｘ３００は、放送等からではなく、磁気／光ディスク、ＳＤカード等の記録メディアｅｘ２１５、ｅｘ２１６から符号化された符号化ビットストリームを読み出してもよい。
【０１８９】
次に、テレビｅｘ３００が音声信号および映像信号を符号化し、外部に送信または記録メディア等に書き込む構成について説明する。テレビｅｘ３００は、リモートコントローラｅｘ２２０等からのユーザ操作を受け、制御部ｅｘ３１０の制御に基づいて、音声信号処理部ｅｘ３０４で音声信号を符号化し、映像信号処理部ｅｘ３０５で映像信号を上記各実施の形態で説明した符号化方法を用いて符号化する。符号化した音声信号、映像信号は多重／分離部ｅｘ３０３で多重化され外部に出力される。多重化する際には、音声信号と映像信号が同期するように、バッファｅｘ３２０、ｅｘ３２１等に一旦これらの信号を蓄積するとよい。
【０１９０】
なお、バッファｅｘ３１８〜ｅｘ３２１は図示しているように複数備えていてもよいし、１つ以上のバッファを共有する構成であってもよい。さらに、図示している以外に、例えば変調／復調部ｅｘ３０２および多重／分離部ｅｘ３０３の間等でもシステムのオーバフロー、アンダーフローを避ける緩衝材としてバッファにデータを蓄積することとしてもよい。
【０１９１】
また、テレビｅｘ３００は、放送および記録メディア等から音声データおよび映像データを取得する以外に、マイクおよびカメラのＡＶ入力を受け付ける構成を備え、それらから取得したデータに対して符号化処理を行ってもよい。なお、ここではテレビｅｘ３００は上記の符号化処理、多重化、および外部出力ができる構成として説明したが、これらの処理を行うことはできず、上記受信、復号処理、外部出力のみが可能な構成であってもよい。
【０１９２】
また、リーダ／レコーダｅｘ２１８で記録メディアから符号化ビットストリームを読み出す、または、書き込む場合には、上記復号処理または符号化処理はテレビｅｘ３００とリーダ／レコーダｅｘ２１８とのいずれで行ってもよいし、テレビｅｘ３００とリーダ／レコーダｅｘ２１８とが互いに分担して行ってもよい。
【０１９３】
一例として、光ディスクからデータの読み込みまたは書き込みをする場合の情報再生／記録部ｅｘ４００の構成を図１９に示す。情報再生／記録部ｅｘ４００は、以下に説明する要素ｅｘ４０１〜ｅｘ４０７を備える。
【０１９４】
光ヘッドｅｘ４０１は、光ディスクである記録メディアｅｘ２１５の記録面にレーザスポットを照射して情報を書き込み、記録メディアｅｘ２１５の記録面からの反射光を検出して情報を読み込む。変調記録部ｅｘ４０２は、光ヘッドｅｘ４０１に内蔵された半導体レーザを電気的に駆動し記録データに応じてレーザ光の変調を行う。再生復調部ｅｘ４０３は、光ヘッドｅｘ４０１に内蔵されたフォトディテクタにより記録面からの反射光を電気的に検出した再生信号を増幅し、記録メディアｅｘ２１５に記録された信号成分を分離して復調し、必要な情報を再生する。バッファｅｘ４０４は、記録メディアｅｘ２１５に記録するための情報および記録メディアｅｘ２１５から再生した情報を一時的に保持する。ディスクモータｅｘ４０５は、記録メディアｅｘ２１５を回転させる。サーボ制御部ｅｘ４０６は、ディスクモータｅｘ４０５の回転駆動を制御しながら光ヘッドｅｘ４０１を所定の情報トラックに移動させ、レーザスポットの追従処理を行う。
【０１９５】
システム制御部ｅｘ４０７は、情報再生／記録部ｅｘ４００全体の制御を行う。上記の読み出しおよび書き込みの処理はシステム制御部ｅｘ４０７が、バッファｅｘ４０４に保持された各種情報を利用し、また必要に応じて新たな情報の生成および追加を行うと共に、変調記録部ｅｘ４０２、再生復調部ｅｘ４０３、サーボ制御部ｅｘ４０６を協調動作させながら、光ヘッドｅｘ４０１を通して、情報の記録再生を行うことにより実現される。システム制御部ｅｘ４０７は、例えばマイクロプロセッサで構成され、読み出し書き込みのプログラムを実行することでそれらの処理を実行する。
【０１９６】
以上では、光ヘッドｅｘ４０１はレーザスポットを照射するとして説明したが、近接場光を用いてより高密度な記録を行う構成であってもよい。
【０１９７】
図２０に光ディスクである記録メディアｅｘ２１５の模式図を示す。記録メディアｅｘ２１５の記録面には案内溝（グルーブ）がスパイラル状に形成され、情報トラックｅｘ２３０には、予めグルーブの形状の変化によってディスク上の絶対位置を示す番地情報が記録されている。この番地情報はデータを記録する単位である記録ブロックｅｘ２３１の位置を特定するための情報を含み、記録および再生を行う装置において情報トラックｅｘ２３０を再生し番地情報を読み取ることで記録ブロックを特定することができる。また、記録メディアｅｘ２１５は、データ記録領域ｅｘ２３３、内周領域ｅｘ２３２、外周領域ｅｘ２３４を含んでいる。ユーザデータを記録するために用いる領域がデータ記録領域ｅｘ２３３であり、データ記録領域ｅｘ２３３より内周または外周に配置されている内周領域ｅｘ２３２と外周領域ｅｘ２３４は、ユーザデータの記録以外の特定用途に用いられる。
【０１９８】
情報再生／記録部ｅｘ４００は、このような記録メディアｅｘ２１５のデータ記録領域ｅｘ２３３に対して、符号化された音声データ、映像データまたはそれらのデータを多重化した符号化データの読み書きを行う。
【０１９９】
以上では、１層のＤＶＤ、ＢＤ等の光ディスクを例に挙げ説明したが、これらに限ったものではなく、多層構造であって表面以外にも記録可能な光ディスクであってもよい。また、ディスクの同じ場所にさまざまな異なる波長の色の光を用いて情報を記録したり、さまざまな角度から異なる情報の層を記録したりなど、多次元的な記録／再生を行う構造の光ディスクであってもよい。
【０２００】
また、デジタル放送用システムｅｘ２００において、アンテナｅｘ２０５を有する車ｅｘ２１０で衛星ｅｘ２０２等からデータを受信し、車ｅｘ２１０が有するカーナビゲーションｅｘ２１１等の表示装置に動画を再生することも可能である。なお、カーナビゲーションｅｘ２１１の構成は例えば図１８に示す構成のうち、ＧＰＳ受信部を加えた構成が考えられ、同様なことがコンピュータｅｘ１１１および携帯電話ｅｘ１１４等でも考えられる。また、上記携帯電話ｅｘ１１４等の端末は、テレビｅｘ３００と同様に、符号化器および復号器を両方持つ送受信型端末の他に、符号化器のみの送信端末、復号器のみの受信端末という３通りの実装形式が考えられる。
【０２０１】
このように、上記各実施の形態で示した画像符号化方法あるいは画像復号方法を上述したいずれの機器またはシステムに用いることは可能であり、そうすることで、上記各実施の形態で説明した効果を得ることができる。
【０２０２】
また、本発明はかかる上記実施の形態に限定されるものではなく、本発明の範囲を逸脱することなく種々の変形または修正が可能である。
【０２０３】
（実施の形態５）
本実施の形態では、実施の形態１に示した画像符号化装置および画像復号装置を、典型的には半導体集積回路であるＬＳＩとして実現する。実現した形態を図２１および図２２に示す。画像符号化装置の各構成要素は、図２１に示されたＬＳＩ２１００上に構成され、画像復号装置の各構成要素は、図２２に示されたＬＳＩ２２００上に構成される。
【０２０４】
これらは個別に１チップ化されてもよいし、一部またはすべてを含むように１チップ化されても良い。ここではＬＳＩとしたが、集積度の違いにより、ＩＣ、システムＬＳＩ、スーパーＬＳＩ、ウルトラＬＳＩと呼称されることもある。
【０２０５】
また、集積回路化の手法はＬＳＩに限るものではなく、専用回路または汎用プロセッサで実現しても良い。ＬＳＩ製造後に、プログラムすることが可能なＦＰＧＡ（Ｆｉｅｌｄ  Ｐｒｏｇｒａｍｍａｂｌｅ  Ｇａｔｅ  Ａｒｒａｙ）、または、ＬＳＩ内部の回路セルの接続および設定を再構成可能なリコンフィギュラブル・プロセッサを利用しても良い。
【０２０６】
さらには、半導体技術の進歩または派生する別技術によりＬＳＩに置き換わる集積回路化の技術が登場すれば、当然、その技術を用いて機能ブロックの集積化を行っても良い。バイオ技術の適応などが可能性として有り得る。
【０２０７】
さらに加えて、本実施の形態の画像復号装置を集積化した半導体チップと、画像を描画するためのディスプレイとを組み合せて、様々な用途に応じた描画機器を構成することができる。携帯電話、テレビ、デジタルビデオレコーダー、デジタルビデオカメラおよびカーナビゲーション等における情報描画手段として、本発明を利用することが可能である。ディスプレイとしては、ブラウン管（ＣＲＴ）の他、液晶、ＰＤＰ（プラズマディスプレイパネル）および有機ＥＬなどのフラットディスプレイ、プロジェクターを代表とする投射型ディスプレイなどと組み合わせることが可能である。
【０２０８】
また、本実施の形態におけるＬＳＩは、符号化ストリームを蓄積するビットストリームバッファ、および、画像を蓄積するフレームメモリ等を備えるＤＲＡＭ（Ｄｙｎａｍｉｃ  Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）と連携することにより、符号化処理または復号処理を行ってもよい。また、本実施の形態におけるＬＳＩは、ＤＲＡＭではなく、ｅＤＲＡＭ（ｅｍｂｅｄｅｄ  ＤＲＡＭ）、ＳＲＡＭ（Ｓｔａｔｉｃ  Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）、または、ハードディスクなど他の記憶装置と連携してもかまわない。
【０２０９】
（実施の形態６）
上記各実施の形態で示した画像符号化装置、画像復号装置、画像符号化方法および画像復号方法は、典型的には集積回路であるＬＳＩで実現される。一例として、図２３に１チップ化されたＬＳＩｅｘ５００の構成を示す。ＬＳＩｅｘ５００は、以下に説明する要素ｅｘ５０２〜ｅｘ５０９を備え、各要素はバスｅｘ５１０を介して接続している。電源回路部ｅｘ５０５は電源がオン状態の場合に各部に対して電力を供給することで動作可能な状態に起動する。
【０２１０】
例えば、符号化処理を行う場合には、ＬＳＩｅｘ５００は、ＡＶ  Ｉ／Ｏｅｘ５０９によりマイクｅｘ１１７およびカメラｅｘ１１３等からＡＶ信号の入力を受け付ける。入力されたＡＶ信号は、一旦ＳＤＲＡＭ等の外部のメモリｅｘ５１１に蓄積される。蓄積したデータは、処理量および処理速度に応じて適宜複数回に分けるなどされ、信号処理部ｅｘ５０７に送られる。信号処理部ｅｘ５０７は、音声信号の符号化および／または映像信号の符号化を行う。ここで映像信号の符号化処理は、上記実施の形態で説明した符号化処理である。信号処理部ｅｘ５０７では、さらに、場合により符号化された音声データと符号化された映像データを多重化するなどの処理を行い、ストリームＩ／Ｏｅｘ５０４から外部に出力する。この出力されたビットストリームは、基地局ｅｘ１０７に向けて送信されたり、または、記録メディアｅｘ２１５に書き込まれたりする。
【０２１１】
また、例えば、復号処理を行う場合には、ＬＳＩｅｘ５００は、マイコン（マイクロコンピュータ）ｅｘ５０２の制御に基づいて、ストリームＩ／Ｏｅｘ５０４によって、基地局ｅｘ１０７から得られた符号化データ、または、記録メディアｅｘ２１５から読み出して得た符号化データを一旦メモリｅｘ５１１等に蓄積する。マイコンｅｘ５０２の制御に基づいて、蓄積したデータは処理量および処理速度に応じて適宜複数回に分けるなどされ信号処理部ｅｘ５０７に送られ、信号処理部ｅｘ５０７において音声データの復号および／または映像データの復号が行われる。ここで映像信号の復号処理は上記各実施の形態で説明した復号処理である。さらに、場合により復号された音声信号と復号された映像信号を同期して再生できるようそれぞれの信号を一旦メモリｅｘ５１１等に蓄積するとよい。復号された出力信号はメモリｅｘ５１１等を適宜介しながら、ＡＶＩ／Ｏｅｘ５０９からモニタｅｘ２１９等に出力される。メモリｅｘ５１１にアクセスする際にはメモリコントローラｅｘ５０３を介する構成である。
【０２１２】
なお、上記では、メモリｅｘ５１１がＬＳＩｅｘ５００の外部の構成として説明したが、ＬＳＩｅｘ５００の内部に含まれる構成であってもよい。また、ＬＳＩｅｘ５００は１チップ化されてもよいし、複数チップ化されてもよい。
【０２１３】
なお、ここでは、ＬＳＩとしたが、集積度の違いにより、ＩＣ、システムＬＳＩ、スーパーＬＳＩ、ウルトラＬＳＩと呼称されることもある。
【０２１４】
また、集積回路化の手法はＬＳＩに限るものではなく、専用回路または汎用プロセッサで実現してもよい。ＬＳＩ製造後に、プログラムすることが可能なＦＰＧＡ（Ｆｉｅｌｄ  Ｐｒｏｇｒａｍｍａｂｌｅ  Ｇａｔｅ  Ａｒｒａｙ）、または、ＬＳＩ内部の回路セルの接続および設定を再構成可能なリコンフィギュラブル・プロセッサを利用してもよい。
【０２１５】
さらには、半導体技術の進歩または派生する別技術によりＬＳＩに置き換わる集積回路化の技術が登場すれば、当然、その技術を用いて機能ブロックの集積化を行ってもよい。バイオ技術の適応等が可能性としてありえる。
【０２１６】
以上、複数の実施の形態に示されたように、本発明に係る画像符号化装置は、非ゼロ係数の出現確率が高い低周波数領域側の係数と、ゼロ係数の出現確率が高い高周波数領域側の係数とが別々に集められる。そのため、非ゼロ係数およびゼロ係数の連続個数が増加する。よって、符号化効率が向上する。また、本発明に係る画像復号装置は、非ゼロ係数およびゼロ係数が多く連続するように符号化された係数列から画像を復号できる。したがって、画像復号装置は、符号化効率の高い符号化処理に対応して、復号処理を実行できる。
【０２１７】
なお、これらの実施の形態は例であり、本発明はこれらの実施の形態に限定されるのではない。これらの実施の形態に対して当業者が思いつく変形を施して得られる形態、および、これらの実施の形態における構成要素を任意に組み合わせて実現される別の形態も、符号化効率を向上させることが可能であり、本発明に含まれる。
【０２１８】
また、上述の各実施の形態においては、Ｈ．２６４規格に従って符号化処理を行う場合を想定して述べたが、本発明は、これに限らず、コンテキストベース可変長符号化を用いるエントロピー符号化方式で符号化処理を行う場合等に広く適用することができる。
【０２１９】
また、本発明は、画像符号化装置および画像復号装置として実現できるだけでなく、画像符号化装置および画像復号装置を構成する処理手段をステップとする方法として実現できる。そして、本発明は、それらの方法に含まれるステップをコンピュータに実行させるプログラムとして実現できる。さらに、本発明は、そのプログラムを記憶したＣＤ−ＲＯＭ等のコンピュータ読み取り可能な記憶媒体として実現できる。また、そのプログラムは、インターネット等の通信ネットワークを介して配信されてもよい。
【産業上の利用可能性】
【０２２０】
本発明の画像符号化装置および画像符号化装置は、例えば、テレビ、デジタルビデオレコーダー、カーナビゲーション、携帯電話、デジタルカメラ、デジタルビデオカメラ等の情報表示機器および撮影システムとして、様々な用途に有用である。
【符号の説明】
【０２２１】
１００、８００、１１００、９１００  画像符号化装置
１０１、８０１  変換部
１０２、６０２  サブブロック分割部
１０３、６０３、８０３、１００３、１１０３、１５０３  周波数領域分割部
１０４  走査部
１０５、８０５、１１０５  符号化部
１１０、６１１、９１０１、９２１１  画素ブロック
１１１、６１０、９１０６、９２０１  符号化ストリーム
３００  係数ブロック
３０１、３０２、３０３、３０４  サブブロック
６００、１０００、１５００、９２００  画像復号装置
６０１、１００１、１５０１  復号部
６０４  逆走査部
６０５、１００５  逆変換部
８１２  量子化パラメータ
２１００、２２００、ｅｘ５００  ＬＳＩ
９１０２  減算器
９１０３、９３０４  直交変換部
９１０４、９３０３  量子化部
９１０５、９３１０  エントロピー符号化部
９１０７、９２０３、９３０５  逆量子化部
９１０８、９２０４、９３０６  逆直交変換部
９１０９、９２０５  加算器
９１１０、９２０６  スイッチ
９１１１、９２０７  面内予測部
９１１２、９２０８、９３０７  動き補償部
９１１３  動き検出部
９１１４、９２０９  デブロッキングフィルタ
９１１５、９２１０、ｅｘ５１１  メモリ
９１１６、９２１２、ｅｘ３１０  制御部
９２０２  エントロピー復号部
９３００  ビデオサーバー
９３０１  フロントエンド部
９３０２  符号化制御部
９３０８  多重符号化部
９３０９  ジグザグ走査部
９３１１  コンテキスト割り当て部
９３１２  インタリーブ分割部
９３１３  制御信号
９３１４  量子化された係数
９３１５  動きベクトル
９３１６  ビットストリーム
ｅｘ１００  コンテンツ供給システム
ｅｘ１０１  インターネット
ｅｘ１０２  インターネットサービスプロバイダ
ｅｘ１０３  ストリーミングサーバ
ｅｘ１０４  電話網
ｅｘ１０６、ｅｘ１０７、ｅｘ１０８、ｅｘ１０９、ｅｘ１１０  基地局
ｅｘ１１１  コンピュータ
ｅｘ１１２  ＰＤＡ（Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ａｓｓｉｓｔａｎｔ）
ｅｘ１１３、ｅｘ１１６  カメラ
ｅｘ１１４  携帯電話
ｅｘ１１５  ゲーム機
ｅｘ１１７  マイク
ｅｘ２００  デジタル放送用システム
ｅｘ２０１  放送局
ｅｘ２０２  放送衛星（衛星）
ｅｘ２０３  ケーブル
ｅｘ２０４、ｅｘ２０５  アンテナ
ｅｘ２１０  車
ｅｘ２１１  カーナビゲーション（カーナビ）
ｅｘ２１２  再生装置
ｅｘ２１３、ｅｘ２１９  モニタ
ｅｘ２１４、ｅｘ２１５、ｅｘ２１６  記録メディア
ｅｘ２１７  セットトップボックス（ＳＴＢ）
ｅｘ２１８  リーダ／レコーダ
ｅｘ２２０  リモートコントローラ
ｅｘ２３０  情報トラック
ｅｘ２３１  記録ブロック
ｅｘ２３２  内周領域
ｅｘ２３３  データ記録領域
ｅｘ２３４  外周領域
ｅｘ３００  テレビ（受信機）
ｅｘ３０１  チューナ
ｅｘ３０２  変調／復調部
ｅｘ３０３  多重／分離部
ｅｘ３０４  音声信号処理部
ｅｘ３０５  映像信号処理部
ｅｘ３０６、ｅｘ５０７  信号処理部
ｅｘ３０７  スピーカ
ｅｘ３０８  表示部
ｅｘ３０９  出力部
ｅｘ３１１、ｅｘ５０５  電源回路部
ｅｘ３１２  操作入力部
ｅｘ３１３  ブリッジ
ｅｘ３１４  スロット部
ｅｘ３１５  ドライバ
ｅｘ３１６  モデム
ｅｘ３１７  インタフェース部
ｅｘ３１８、ｅｘ３１９、ｅｘ３２０、ｅｘ３２１、ｅｘ４０４  バッファ
ｅｘ４００  情報再生／記録部
ｅｘ４０１  光ヘッド
ｅｘ４０２  変調記録部
ｅｘ４０３  再生復調部
ｅｘ４０５  ディスクモータ
ｅｘ４０６  サーボ制御部
ｅｘ４０７  システム制御部
ｅｘ５０２  マイコン（マイクロコンピュータ）
ｅｘ５０３  メモリコントローラ
ｅｘ５０４  ストリームＩ／Ｏ
ｅｘ５０９  ＡＶ  Ｉ／Ｏ
ｅｘ５１０  バス
【図１】
2011182132.tif 000003
【図２】
2011182132.tif 000004
【図３】
2011182132.tif 000005
【図４】
2011182132.tif 000006
【図５】
2011182132.tif 000007
【図６】
2011182132.tif 000008
【図７】
2011182132.tif 000009
【図８】
2011182132.tif 000010
【図９】
2011182132.tif 000011
【図１０】
2011182132.tif 000012
【図１１】
2011182132.tif 000013
【図１２】
2011182132.tif 000014
【図１３】
2011182132.tif 000015
【図１４】
2011182132.tif 000016
【図１５】
2011182132.tif 000017
【図１６】
2011182132.tif 000018
【図１７】
2011182132.tif 000019
【図１８】
2011182132.tif 000020
【図１９】
2011182132.tif 000021
【図２０】
2011182132.tif 000022
【図２１】
2011182132.tif 000023
【図２２】
2011182132.tif 000024
【図２３】
2011182132.tif 000025
【図２４】
2011182132.tif 000026
【図２５】
2011182132.tif 000027
【図２６】
2011182132.tif 000028
【図２７】
2011182132.tif 000029
【図２８】
2011182132.tif 000030
【図２９】
2011182132.tif 000031