(57)【要約】【課題】画面内予測符号化を伴う動画像符号化において，予測モードの選択のための予測サンプル値の導出に必要な演算量を削減し，効率的に予測モードを決定することができるようにする。【解決手段】動画像符号化装置１０において，予測サンプル値算出部１１は，符号化対象ブロック近傍の符号化済みブロックの画素値をもとに，予測モードの選択に必要となる予測サンプル値を算出し，予測サンプル値記憶部１２に保持する。このとき，複数の予測モードで共通の値となる予測サンプル値については，まとめて１回だけ予測サンプル値の算出を行う。予測モード決定部１４は，予測モードの評価の際に予測サンプル値記憶部１２から予測サンプル値を読み出し，読み出した予測サンプル値を用いて符号化対象ブロックの予測モードを決定する。【選択図】図１
2007173886.tif 000002
【特許請求の範囲】
【請求項１】
画面内予測符号化を伴った動画像符号化を行う動画像符号化方法であって，
符号化済みブロックの画素値を符号化済みブロック画素値記憶手段に記憶する過程と，
前記符号化済みブロック画素値記憶手段に記憶された符号化対象ブロック近傍の符号化済みブロックの画素値をもとに，符号化対象ブロックの各予測モードに対応する予測サンプル値を算出する際に，選択できる予測モードのうち，少なくとも２つの予測モードに対して共通の値となる予測サンプル値については１回だけ算出する予測サンプル値算出過程と，
前記算出された予測サンプル値を予測サンプル値記憶手段に記憶し保持する過程と，
前記予測サンプル値記憶手段に記憶された予測サンプル値を読み出して，符号化対象ブロックの符号化に適用する予測モードを決定する予測モード決定過程とを有する
ことを特徴とする動画像符号化方法。
【請求項２】
画面内予測符号化を伴った動画像符号化を行う動画像符号化装置であって，
符号化済みブロックの画素値を記憶する符号化済みブロック画素値記憶手段と，
前記符号化済みブロック画素値記憶手段に記憶された符号化対象ブロック近傍の符号化済みブロックの画素値をもとに，符号化対象ブロックの各予測モードに対応する予測サンプル値を算出する手段であって，選択できる予測モードのうち，少なくとも２つの予測モードに対して共通の値となる予測サンプル値については１回だけ算出する予測サンプル値算出手段と，
前記算出された予測サンプル値を記憶し保持する予測サンプル値記憶手段と，
前記予測サンプル値記憶手段に記憶された予測サンプル値を読み出して，符号化対象ブロックの符号化に適用する予測モードを決定する予測モード決定手段とを備える
ことを特徴とする動画像符号化装置。
【請求項３】
画面内予測符号化を伴った動画像符号化を行う動画像符号化装置を実現するためのコンピュータに実行させる動画像符号化プログラムであって，
前記コンピュータを，
符号化済みブロックの画素値を記憶する符号化済みブロック画素値記憶手段と，
前記符号化済みブロック画素値記憶手段に記憶された符号化対象ブロック近傍の符号化済みブロックの画素値をもとに，符号化対象ブロックの各予測モードに対応する予測サンプル値を算出する手段であって，選択できる予測モードのうち，少なくとも２つの予測モードに対して共通の値となる予測サンプル値については１回だけ算出する予測サンプル値算出手段と，
前記算出された予測サンプル値を記憶し保持する予測サンプル値記憶手段と，
前記予測サンプル値記憶手段に記憶された予測サンプル値を読み出して，符号化対象ブロックの符号化に適用する予測モードを決定する予測モード決定手段として
機能させるための動画像符号化プログラム。
【請求項４】
画面内予測符号化を伴った動画像符号化を行う動画像符号化装置を実現するためのコンピュータに実行させる動画像符号化プログラムを記録したコンピュータ読み取り可能なプログラム記録媒体であって，
前記コンピュータを，
符号化済みブロックの画素値を記憶する符号化済みブロック画素値記憶手段と，
前記符号化済みブロック画素値記憶手段に記憶された符号化対象ブロック近傍の符号化済みブロックの画素値をもとに，符号化対象ブロックの各予測モードに対応する予測サンプル値を算出する手段であって，選択できる予測モードのうち，少なくとも２つの予測モードに対して共通の値となる予測サンプル値については１回だけ算出する予測サンプル値算出手段と，
前記算出された予測サンプル値を記憶し保持する予測サンプル値記憶手段と，
前記予測サンプル値記憶手段に記憶された予測サンプル値を読み出して，符号化対象ブロックの符号化に適用する予測モードを決定する予測モード決定手段として
機能させるためのプログラムを記録したことを特徴とする動画像符号化プログラム記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は，ビデオ符号化方式Ｈ．２６４のような画面内予測符号化を伴う動画像符号化において，効率的に画面内符号化（ｉｎｔｒａ符号化）を行うことを可能とした動画像符号化方法，動画像符号化装置，動画像符号化プログラムおよび動画像符号化プログラム記録媒体に関するものである。
【背景技術】
【０００２】
画面内予測符号化を伴う動画像符号化としてビデオ符号化方式Ｈ．２６４を例に挙げると，このビデオ符号化方式に規定されるイントラ４×４サンプル予測には，Intra ＿4x4 ＿Vertical（イントラ４×４予測モード０），Intra ＿4x4 ＿Horizontal（イントラ４×４予測モード１），Intra ＿4x4 ＿DC（イントラ４×４予測モード２），Intra ＿4x4 ＿Diagonal＿Down＿Left（イントラ４×４予測モード３），Intra ＿4x4 ＿Diagonal＿Down＿Right （イントラ４×４予測モード４），Intra ＿4x4 ＿Vertical＿Right （イントラ４×４予測モード５），Intra ＿4x4 ＿Horizontal＿Down（イントラ４×４予測モード６），Intra ＿4x4 ＿Vertical＿Left（イントラ４×４予測モード７），Intra ＿4x4 ＿Horizontal＿Up（イントラ４×４予測モード８）の９通りの予測モードがある。
【０００３】
符号化器は，もしイントラ４×４符号化を行う場合には，これらの予測モードの中から１つのイントラ４×４サンプル予測を選択する。参照ソフトウェアであるＪＭ１０．１（非特許文献１参照）では，この９通りの予測モードに対して順番に予測サンプル値を導出している。
【０００４】
また同様にして，Ｈ．２６４ビデオ符号化方式に規定されるイントラ８×８サンプル予測には，Intra ＿8x8 ＿Vertical（イントラ８×８予測モード０），Intra ＿8x8 ＿Horizontal（イントラ８×８予測モード１），Intra ＿8x8 ＿DC（イントラ８×８予測モード２），Intra ＿8x8 ＿Diagonal＿Down＿Left（イントラ８×８予測モード３），Intra ＿8x8 ＿Diagonal＿Down＿Right （イントラ８×８予測モード４），Intra ＿8x8 ＿Vertical＿Right （イントラ８×８予測モード５），Intra ＿8x8 ＿Horizontal＿Down（イントラ８×８予測モード６），Intra ＿8x8 ＿Vertical＿Left（イントラ８×８予測モード７），Intra ＿8x8 ＿Horizontal＿Up（イントラ８×８予測モード８）の９通りの予測モードがある。
【０００５】
符号化器は，もしイントラ８×８符号化を行う場合には，これらの予測モードの中から１つのイントラ８×８サンプル予測を選択する。参照ソフトウェアであるＪＭ１０．１（非特許文献１参照）では，この９通りに対して順番に予測サンプル値を導出している。
【非特許文献１】H.264/AVC Reference Software，version: JM 10.1  http://iphome.hhi.de/suehring/tml/download/jm10.1.zip ，September ，2005.
【発明の開示】
【発明が解決しようとする課題】
【０００６】
例えば，ビデオ符号化方式Ｈ．２６４でイントラ４×４予測モードを選択した際には，９通りの予測モードすべてに対して順番に４×４ブロックの予測サンプル値を導出するため，４×４×９＝１４４個の予測サンプル値の計算が必要となる。また，同方式でイントラ８×８予測モードを選択した際には，９通りの予測モードに対して順番に８×８ブロックの予測サンプル値を導出するため，８×８×９＝５７６個の予測サンプル値の計算が必要となる。そのため，リアルタイム符号化を行う場合など単位時間内の演算量に制限がある場合，９通りある予測モードのうち一部のみしか選択できないという問題が生じる。
【０００７】
本発明は，上記の問題点の解決を図り，これらの予測サンプル値の導出に必要な演算量を削減し，イントラ４×４予測モードおよびイントラ８×８予測モードの選択を，効率的に行うことができるようにすることを目的とする。
【課題を解決するための手段】
【０００８】
本発明は，上記の課題を解決するため，複数の予測モード間で共通の値となる予測サンプル値について，１回だけ計算して記憶領域に保持しておき，この予測サンプル値を利用して予測モードを評価する際に記憶領域から読み出すことにより，予測サンプル値導出のための計算回数を減らして演算量を削減することを特徴とする。
【０００９】
具体的には，本発明に係る動画像符号化方法は，画面内予測符号化を伴う動画像符号化方法において，選択できる予測モードのうち，少なくとも２つの予測モードに対して共通の値となる予測サンプル値を，近傍の符号化済みブロックの画素値をもとに１回だけ算出し，算出した予測サンプル値を記憶領域に保持し，予測モードを選択する過程で保持した予測サンプル値を記憶領域から読み出して利用することを特徴とする。
【００１０】
また，本発明に係る動画像符号化装置は，画面内予測符号化を伴った動画像符号化を行う動画像符号化装置において，選択できる予測モードのうち，少なくとも２つの予測モードに対して共通の値となる予測サンプル値を，近傍の符号化済みブロックの画素値をもとに１回だけ算出する予測サンプル値算出部と，算出した予測サンプル値を保持する予測サンプル値記憶部と，予測モードの評価の際に，予測サンプル値記憶部に保持した予測サンプル値を読み出して予測モードを決定する予測モード決定部とを備えることを特徴とする。
【００１１】
以上の動画像符号化装置を実現するための処理は，コンピュータとソフトウェアプログラムとによって実現することができ，そのプログラムをコンピュータ読み取り可能な記録媒体に記録することも，ネットワークを通して提供することも可能である。
【発明の効果】
【００１２】
本発明によって，複数の予測モード間で共通な値となる予測サンプル値については，１回だけ計算して計算結果を記憶領域に保持しておくことにより，予測サンプル値導出の回数を減らし，イントラ予測モードの選択に必要な演算量を削減することができる。
【発明を実施するための最良の形態】
【００１３】
以下，本発明の実施の形態について，図を用いて説明する。
【００１４】
図１は，本発明の実施の形態による動画像符号化装置の構成例を示す図である。動画像符号化装置１０は，予測サンプル値算出部１１，予測サンプル値記憶部１２，符号化済みブロック画素値記憶部１３，予測モード決定部１４，符号化部１５，ローカルデコード画像作成部１６を備える。
【００１５】
予測サンプル値算出部１１は，符号化対象ブロック近傍の符号化済みブロックの画素値を用いて，予測モードの選択に必要な予測サンプル値を算出する。このとき，複数の予測モードで共通の値となる予測サンプル値については，１回だけ算出を行う。予測サンプル値記憶部１２は，算出された予測サンプル値を記憶する。符号化済みブロック画素値記憶部１３は，すでに符号化されて復号されたブロックの画素値を記憶する。
【００１６】
予測モード決定部１４は，すでに算出された予測サンプル値と符号化対象ブロック近傍の符号化済みブロックの画素値とを用いて，入力された原画像の符号化対象ブロックを符号化するのに最適な予測モードを決定する。符号化部１５は，決定された予測モードで符号化対象ブロックを符号化し，得られた符号化ストリームを出力する。ローカルデコード画像作成部１６は，符号化画像を復号する。
【００１７】
〔実施の形態１〕
図２は，Ｈ．２６４の４×４イントラ輝度予測における符号化対象ブロック近傍の符号化済みブロックの画素値の名称と座標を示す図である。本実施の形態１では，本発明をＨ．２６４のイントラ４×４サンプル予測に適用した場合の例について説明する。
【００１８】
動画像符号化装置１０において，予測サンプル値算出部１１は，符号化対象ブロック近傍の符号化済みブロックの画素値をもとに，あらかじめ必要となる予測サンプル値を計算しておく。予測サンプル値は，以下の式で計算する。
【００１９】
以下の式において，例えば，ＰＸＡは，ＰＸとＰＡの２画素値の平均値を示す。また例えば，ＰＸＡＡＢは，ＰＸとＰＡとＰＡとＰＢの４画素値の平均値を示す。また，「＞＞１」，「＞＞２」は，それぞれ１ビット右シフト，２ビット右シフトを示し，それぞれ２で割る除算（小数点切り捨て），４で割る除算（小数点切り捨て）を意味する。例えば１番目の式における「（ＰＸ＋ＰＡ＋１）＞＞１」において，ＰＸ＋ＰＡにさらに１を加えているのは，計算結果の小数点以下が四捨五入の演算となるようにするためである。
【００２０】
ＰＸＡ＝（ＰＸ＋ＰＡ＋１）＞＞１
ＰＡＢ＝（ＰＡ＋ＰＢ＋１）＞＞１
ＰＢＣ＝（ＰＢ＋ＰＣ＋１）＞＞１
ＰＣＤ＝（ＰＣ＋ＰＤ＋１）＞＞１
ＰＤＥ＝（ＰＤ＋ＰＥ＋１）＞＞１
ＰＥＦ＝（ＰＥ＋ＰＦ＋１）＞＞１
ＰＸＡＡＢ＝（ＰＸＡ＋ＰＡＢ）＞＞１
ＰＡＢＢＣ＝（ＰＡＢ＋ＰＢＣ）＞＞１
ＰＢＣＣＤ＝（ＰＢＣ＋ＰＣＤ）＞＞１
ＰＣＤＤＥ＝（ＰＣＤ＋ＰＤＥ）＞＞１
ＰＤＥＥＦ＝（ＰＤＥ＋ＰＥＦ）＞＞１
ＰＥＦＦＧ＝（ＰＥＦ＋（（ＰＦ＋ＰＧ＋１）＞＞１））＞＞１
ＰＦＧＧＨ＝（ＰＦ＋２＊ＰＧ＋ＰＨ＋２）＞＞２
ＰＧＨＨＨ＝（ＰＧ＋３＊ＰＨ＋２）＞＞２
ＰＸＩ＝（ＰＸ＋ＰＩ＋１）＞＞１
ＰＩＪ＝（ＰＩ＋ＰＪ＋１）＞＞１
ＰＪＫ＝（ＰＪ＋ＰＫ＋１）＞＞１
ＰＫＬ＝（ＰＫ＋ＰＬ＋１）＞＞１
ＰＡＸＸＩ＝（ＰＡＸ＋ＰＸＩ）＞＞１
ＰＸＩＩＪ＝（ＰＩＪ＋ＰＸＩ）＞＞１
ＰＩＪＪＫ＝（ＰＪＫ＋ＰＩＪ）＞＞１
ＰＪＫＫＬ＝（ＰＫＬ＋ＰＪＫ）＞＞１
ＰＫＬＬＬ＝（ＰＫＬ＋（（２＊ＰＬ＋１）＞＞１））＞＞１
ｉｆ（ＵＰ＿ＡＶＡＩＬ  ＆＆  ＬＥＦＴ＿ＡＶＡＩＬ）
ＰＤＣＬＥＶＥＬ＝（ＰＡＢ＋ＰＣＤ＋ＰＩＪ＋ＰＫＬ）＞＞２
ｅｌｓｅ  ｉｆ（ＬＥＦＴ＿ＡＶＡＩＬ）
ＰＤＣＬＥＶＥＬ＝（ＰＩＪ＋ＰＫＬ）＞＞１
ｅｌｓｅ  ｉｆ（ＵＰ＿ＡＶＡＩＬ）
ＰＤＣＬＥＶＥＬ＝（ＰＡＢ＋ＰＣＤ）＞＞１
ｅｌｓｅ
ＰＤＣＬＥＶＥＬ＝ＤＣＰＲＥＤＬＥＶＥＬ
ここで，以上の式において，ＵＰ＿ＡＶＡＩＬ，ＬＥＦＴ＿ＡＶＡＩＬはそれぞれ上隣接ブロック，左隣接ブロックの画素がイントラ４×４予測に利用可能（available for Intra ＿4x4 prediction）であることを示す。ＤＣＰＲＥＤＬＥＶＥＬは，あらかじめ定められた定数値である。
【００２１】
上記の式群で計算された２４画素値を予測サンプル値記憶部１２に保持する。予測モード決定部１４は，これらの保持された２４画素値と，符号化対象ブロック近傍の符号化済みブロックの画素値であるＰＡ，ＰＢ，ＰＣ，ＰＤ，ＰＩ，ＰＪ，ＰＫ，ＰＬの８画素値の計３２画素値を用いて，各予測モードにおける予測サンプル値を導出し，最適な予測モードを決定する。
【００２２】
図３は，イントラ４×４予測モード０の場合の予測サンプル値を示す図である。図３に示すように，イントラ４×４予測モード０の場合には，符号化済みブロック画素値記憶部１３に記憶されたＰＡ，ＰＢ，ＰＣ，ＰＤで１６個の予測サンプル値を導出することができる。
【００２３】
図４は，イントラ４×４予測モード１の場合の予測サンプル値を示す図である。図４に示すように，イントラ４×４予測モード１の場合には，符号化済みブロック画素値記憶部１３に記憶されたＰＩ，ＰＪ，ＰＫ，ＰＬで１６個の予測サンプル値を導出することができる。
【００２４】
図５は，イントラ４×４予測モード２の場合の予測サンプル値を示す図である。図５に示すように，イントラ４×４予測モード２の場合には，予測サンプル値記憶部１２に記憶されたＰＤＣＬＥＶＥＬで１６個の予測サンプル値を導出することができる。
【００２５】
図６は，イントラ４×４予測モード３の場合の予測サンプル値を示す図である。図６に示すように，イントラ４×４予測モード３の場合には，予測サンプル値記憶部１２に記憶されたＰＡＢＢＣ，ＰＢＣＣＤ，ＰＣＤＤＥ，ＰＤＥＥＦ，ＰＥＦＦＧ，ＰＦＧＧＨ，ＰＧＨＨＨで１６個の予測サンプル値を導出することができる。
【００２６】
図７は，イントラ４×４予測モード４の場合の予測サンプル値を示す図である。図７に示すように，イントラ４×４予測モード４の場合には，予測サンプル値記憶部１２に記憶されたＰＡＸＸＩ，ＰＸＡＡＢ，ＰＡＢＢＣ，ＰＢＣＣＤ，ＰＸＩＩＪ，ＰＩＪＪＫ，ＰＪＫＫＬで１６個の予測サンプル値を導出することができる。
【００２７】
図８は，イントラ４×４予測モード５の場合の予測サンプル値を示す図である。図８に示すように，イントラ４×４予測モード５の場合には，予測サンプル値記憶部１２に記憶されたＰＸＡ，ＰＡＢ，ＰＢＣ，ＰＣＤ，ＰＡＸＸＩ，ＰＸＡＡＢ，ＰＡＢＢＣ，ＰＢＣＣＤ，ＰＸＩＩＪ，ＰＩＪＪＫで１６個の予測サンプル値を導出することができる。
【００２８】
図９は，イントラ４×４予測モード６の場合の予測サンプル値を示す図である。図９に示すように，イントラ４×４予測モード６の場合には，予測サンプル値記憶部１２に記憶されたＰＸＩ，ＰＡＸＸＩ，ＰＸＡＡＢ，ＰＡＢＢＣ，ＰＩＪ，ＰＸＩＩＪ，ＰＪＫ，ＰＩＪＪＫ，ＰＫＬ，ＰＪＫＫＬで１６個の予測サンプル値を導出することができる。
【００２９】
図１０は，イントラ４×４予測モード７の場合の予測サンプル値を示す図である。図１０に示すように，イントラ４×４予測モード７の場合には，予測サンプル値記憶部１２に記憶されたＰＡＢ，ＰＢＣ，ＰＣＤ，ＰＤＥ，ＰＡＢＢＣ，ＰＢＣＣＤ，ＰＣＤＤＥ，ＰＤＥＥＦ，ＰＥＦ，ＰＥＦＦＧで１６個の予測サンプル値を導出することができる。
【００３０】
図１１は，イントラ４×４予測モード８の場合の予測サンプル値を示す図である。図１１に示すように，イントラ４×４予測モード８の場合には，予測サンプル値記憶部１２に記憶されたＰＩＪ，ＰＩＪＪＫ，ＰＪＫ，ＰＪＫＫＬ，ＰＫＬ，ＰＫＬＬＬ，符号化済みブロック画素値記憶部１３に記憶されたＰＬで１６個の予測サンプル値を導出することができる。
【００３１】
このように，あらかじめ算出された２４画素値と近傍の符号化済みブロックの８画素値との計３２画素値から予測モード９通りのすべての予測サンプル値が追加の計算なしに得られるため，予測モードごとの４×４ブロックのすべての予測サンプル値（４×４×９＝１４４個の予測サンプル値）を計算する必要がなくなる。
【００３２】
なお，９通りの予測モードのうち，あらかじめ選択できる予測モードがいくつかに限定されている場合，上記の式において選択できない予測モードにのみ関連する予測サンプル値については計算を省略してもよいことは言うまでもない。
【００３３】
〔実施の形態２〕
図１２は，Ｈ．２６４の８×８イントラ輝度予測における符号化対象ブロック近傍の符号化済みブロックの画素値の名称と座標を示す図である。本実施の形態２では，本発明をＨ．２６４のイントラ８×８サンプル予測に適用した場合の例について説明する。
【００３４】
動画像符号化装置１０において，予測サンプル値算出部１１は，符号化対象ブロック近傍の符号化済みブロックの画素値をもとに，あらかじめ必要となる予測サンプル値を計算しておく。予測サンプル値は，以下の式で計算する。以下の式において，例えば，ＰＺＡは，ＰＺとＰＡの２画素値の平均値を示す。また例えば，ＰＺＡＡＢは，ＰＺとＰＡとＰＡとＰＢの４画素値の平均値を示す。「＞＞１」，「＞＞２」，「＞＞３」は，それぞれ１ビット右シフト，２ビット右シフト，３ビット右シフトを示す。
【００３５】
ＰＺＡ＝（ＰＺ＋ＰＡ＋１）＞＞１
ＰＡＢ＝（ＰＡ＋ＰＢ＋１）＞＞１
ＰＢＣ＝（ＰＢ＋ＰＣ＋１）＞＞１
ＰＣＤ＝（ＰＣ＋ＰＤ＋１）＞＞１
ＰＤＥ＝（ＰＤ＋ＰＥ＋１）＞＞１
ＰＥＦ＝（ＰＥ＋ＰＦ＋１）＞＞１
ＰＦＧ＝（ＰＦ＋ＰＧ＋１）＞＞１
ＰＧＨ＝（ＰＧ＋ＰＨ＋１）＞＞１
ＰＨＩ＝（ＰＨ＋ＰＩ＋１）＞＞１
ＰＩＪ＝（ＰＩ＋ＰＪ＋１）＞＞１
ＰＪＫ＝（ＰＪ＋ＰＫ＋１）＞＞１
ＰＫＬ＝（ＰＫ＋ＰＬ＋１）＞＞１
ＰＺＡＡＢ＝（ＰＺＡ＋ＰＡＢ）＞＞１
ＰＡＢＢＣ＝（ＰＡＢ＋ＰＢＣ）＞＞１
ＰＢＣＣＤ＝（ＰＢＣ＋ＰＣＤ）＞＞１
ＰＣＤＤＥ＝（ＰＣＤ＋ＰＤＥ）＞＞１
ＰＤＥＥＦ＝（ＰＤＥ＋ＰＥＦ）＞＞１
ＰＥＦＦＧ＝（ＰＥＦ＋ＰＦＧ）＞＞１
ＰＦＧＧＨ＝（ＰＦＧ＋ＰＧＨ）＞＞１
ＰＧＨＨＩ＝（ＰＧＨ＋ＰＨＩ）＞＞１
ＰＨＩＩＪ＝（ＰＨＩ＋ＰＩＪ）＞＞１
ＰＩＪＪＫ＝（ＰＩＪ＋ＰＪＫ）＞＞１
ＰＪＫＫＬ＝（ＰＪＫ＋ＰＫＬ）＞＞１
ＰＫＬＬＭ＝（ＰＫＬ＋（（ＰＬ＋ＰＭ＋１）＞＞１））＞＞１
ＰＬＭＭＮ＝（ＰＬ＋２＊ＰＭ＋ＰＮ＋２）＞＞２
ＰＭＮＮＯ＝（ＰＭ＋２＊ＰＮ＋ＰＯ＋２）＞＞２
ＰＮＯＯＰ＝（ＰＮ＋２＊ＰＯ＋ＰＰ＋２）＞＞２
ＰＯＰＰＰ＝（ＰＯ＋３＊ＰＰ＋２）＞＞２
ＰＺＱ＝（ＰＺ＋ＰＱ＋１）＞＞１
ＰＱＲ＝（ＰＱ＋ＰＲ＋１）＞＞１
ＰＲＳ＝（ＰＲ＋ＰＳ＋１）＞＞１
ＰＳＴ＝（ＰＳ＋ＰＴ＋１）＞＞１
ＰＴＵ＝（ＰＴ＋ＰＵ＋１）＞＞１
ＰＵＶ＝（ＰＵ＋ＰＶ＋１）＞＞１
ＰＶＷ＝（ＰＶ＋ＰＷ＋１）＞＞１
ＰＷＸ＝（ＰＷ＋ＰＸ＋１）＞＞１
ＰＡＺＺＱ＝（ＰＺＡ＋ＰＺＱ）＞＞１
ＰＺＱＱＲ＝（ＰＺＱ＋ＰＱＲ）＞＞１
ＰＱＲＲＳ＝（ＰＱＲ＋ＰＲＳ）＞＞１
ＰＲＳＳＴ＝（ＰＲＳ＋ＰＳＴ）＞＞１
ＰＳＴＴＵ＝（ＰＳＴ＋ＰＴＵ）＞＞１
ＰＴＵＵＶ＝（ＰＴＵ＋ＰＵＶ）＞＞１
ＰＵＶＶＷ＝（ＰＵＶ＋ＰＶＷ）＞＞１
ＰＶＷＷＸ＝（ＰＶＷ＋ＰＷＸ）＞＞１
ＰＷＸＸＸ＝（ＰＷＸ＋（（２＊ＰＸ＋１）＞＞１））＞＞１
ｉｆ（ＵＰ＿ＡＶＡＩＬ  ＆＆  ＬＥＦＴ＿ＡＶＡＩＬ）
ＰＤＣＬＥＶＥＬ＝（ＰＡＢ＋ＰＣＤ＋ＰＥＦ＋ＰＧＨ
＋ＰＱＲ＋ＰＳＴ＋ＰＵＶ＋ＰＷＸ）＞＞３
ｅｌｓｅ  ｉｆ（ＬＥＦＴ＿ＡＶＡＩＬ）
ＰＤＣＬＥＶＥＬ＝（ＰＱＲ＋ＰＳＴ＋ＰＵＶ＋ＰＷＸ）＞＞２
ｅｌｓｅ  ｉｆ（ＵＰ＿ＡＶＡＩＬ）
ＰＤＣＬＥＶＥＬ＝（ＰＡＢ＋ＰＣＤ＋ＰＥＦ＋ＰＧＨ）＞＞２
ｅｌｓｅ
ＰＤＣＬＥＶＥＬ＝ＤＣＰＲＥＤＬＥＶＥＬ
ここで，以上の式群において，ＵＰ＿ＡＶＡＩＬ，ＬＥＦＴ＿ＡＶＡＩＬはそれぞれ上隣接ブロック，左隣接ブロックの画素が，イントラ８×８予測に利用可能（available for Intra ＿8x8 prediction）であることを示す。ＤＣＰＲＥＤＬＥＶＥＬは，あらかじめ定められた定数値である。
【００３６】
上記の式群で計算された４６画素値を予測サンプル値記憶部１２に保持する。予測モード決定部１４は，これらの保持された４６画素値と，符号化対象ブロック近傍の符号化済みブロックの画素値であるＰＡ，ＰＢ，ＰＣ，ＰＤ，ＰＥ，ＰＦ，ＰＧ，ＰＨ，ＰＱ，ＰＲ，ＰＳ，ＰＴ，ＰＵ，ＰＶ，ＰＷ，ＰＸの１６画素値の計６２画素値を用いて，各予測モードにおける予測サンプル値を導出し，最適な予測モードを決定する。
【００３７】
図１３は，イントラ８×８予測モード０の場合の予測サンプル値を示す図である。図１３に示すように，イントラ８×８予測モード０の場合には，符号化済みブロック画素値記憶部１３に記憶されたＰＡ，ＰＢ，ＰＣ，ＰＤ，ＰＥ，ＰＦ，ＰＧ，ＰＨで６４個の予測サンプル値を導出することができる。
【００３８】
図１４は，イントラ８×８予測モード１の場合の予測サンプル値を示す図である。図１４に示すように，イントラ８×８予測モード１の場合には，符号化済みブロック画素値記憶部１３に記憶されたＰＱ，ＰＲ，ＰＳ，ＰＴ，ＰＵ，ＰＶ，ＰＷ，ＰＸで６４個の予測サンプル値を導出することができる。
【００３９】
図１５は，イントラ８×８予測モード２の場合の予測サンプル値を示す図である。図１５に示すように，イントラ８×８予測モード２の場合には，予測サンプル値記憶部１２に記憶されたＰＤＣＬＥＶＥＬで６４個の予測サンプル値を導出することができる。
【００４０】
図１６は，イントラ８×８予測モード３の場合の予測サンプル値を示す図である。図１６に示すように，イントラ８×８予測モード３の場合には，予測サンプル値記憶部１２に記憶されたＰＡＢＢＣ，ＰＢＣＣＤ，ＰＣＤＤＥ，ＰＤＥＥＦ，ＰＥＦＦＧ，ＰＦＧＧＨ，ＰＧＨＨＩ，ＰＨＩＩＪ，ＰＩＪＪＫ，ＰＪＫＫＬ，ＰＫＬＬＭ，ＰＬＭＭＮ，ＰＭＮＮＯ，ＰＮＯＯＰ，ＰＯＰＰＰで６４個の予測サンプル値を導出することができる。
【００４１】
図１７は，イントラ８×８予測モード４の場合の予測サンプル値を示す図である。図１７に示すように，イントラ８×８予測モード４の場合には，予測サンプル値記憶部１２に記憶されたＰＡＺＺＱ，ＰＺＡＡＢ，ＰＡＢＢＣ，ＰＢＣＣＤ，ＰＣＤＤＥ，ＰＤＥＥＦ，ＰＥＦＦＧ，ＰＦＧＧＨ，ＰＺＱＱＲ，ＰＱＲＲＳ，ＰＲＳＳＴ，ＰＳＴＴＵ，ＰＴＵＵＶ，ＰＵＶＶＷ，ＰＶＷＷＸで６４個の予測サンプル値を導出することができる。
【００４２】
図１８は，イントラ８×８予測モード５の場合の予測サンプル値を示す図である。図１８に示すように，イントラ８×８予測モード５の場合には，予測サンプル値記憶部１２に記憶されたＰＺＡ，ＰＡＢ，ＰＢＣ，ＰＣＤ，ＰＤＥ，ＰＥＦ，ＰＦＧ，ＰＧＨ，ＰＡＺＺＱ，ＰＺＡＡＢ，ＰＡＢＢＣ，ＰＢＣＣＤ，ＰＣＤＤＥ，ＰＤＥＥＦ，ＰＥＦＦＧ，ＰＦＧＧＨ，ＰＺＱＱＲ，ＰＱＲＲＳ，ＰＲＳＳＴ，ＰＳＴＴＵ，ＰＴＵＵＶ，ＰＵＶＶＷで６４個の予測サンプル値を導出することができる。
【００４３】
図１９は，イントラ８×８予測モード６の場合の予測サンプル値を示す図である。図１９に示すように，イントラ８×８予測モード６の場合には，予測サンプル値記憶部１２に記憶されたＰＺＱ，ＰＡＺＺＱ，ＰＺＡＡＢ，ＰＡＢＢＣ，ＰＢＣＣＤ，ＰＣＤＤＥ，ＰＤＥＥＦ，ＰＥＦＦＧ，ＰＱＲ，ＰＺＱＱＲ，ＰＲＳ，ＰＲＱＱＳ，ＰＳＴ，ＰＲＳＳＴ，ＰＴＵ，ＰＳＴＴＵ，ＰＵＶ，ＰＴＵＵＶ，ＰＶＷ，ＰＵＶＶＷ，ＰＷＸ，ＰＶＷＷＸで６４個の予測サンプル値を導出することができる。
【００４４】
図２０は，イントラ８×８予測モード７の場合の予測サンプル値を示す図である。図２０に示すように，イントラ８×８予測モード７の場合には，予測サンプル値記憶部１２に記憶されたＰＡＢ，ＰＢＣ，ＰＣＤ，ＰＤＥ，ＰＥＦ，ＰＦＧ，ＰＧＨ，ＰＨＩ，ＰＡＢＢＣ，ＰＢＣＣＤ，ＰＣＤＤＥ，ＰＤＥＥＦ，ＰＥＦＦＧ，ＰＦＧＧＨ，ＰＧＨＨＩ，ＰＨＩＩＪ，ＰＩＪ，ＰＩＪＪＫ，ＰＪＫ，ＰＪＫＫＬ，ＰＫＬ，ＰＫＬＬＭで６４個の予測サンプル値を導出することができる。
【００４５】
図２１は，イントラ８×８予測モード８の場合の予測サンプル値を示す図である。図２１に示すように，イントラ８×８予測モード８の場合には，予測サンプル値記憶部１２に記憶されたＰＱＲ，ＰＱＲＲＳ，ＰＲＳ，ＰＲＳＳＴ，ＰＳＴ，ＰＳＴＴＵ，ＰＴＵ，ＰＴＵＵＶ，ＰＵＶ，ＰＵＶＶＷ，ＰＶＷ，ＰＶＷＷＸ，ＰＷＸ，ＰＷＸＸＸ，符号化済みブロック画素値記憶部１３に記憶されたＰＸで６４個の予測サンプル値を導出することができる。
【００４６】
このように，あらかじめ算出された４６画素値と近傍の符号化済みブロックの１６画素値との計６２画素値から予測モード９通りのすべての予測サンプル値が追加の計算なしに得られるため，予測モードごとの８×８ブロックのすべての予測サンプル値（８×８×９＝５７６個の予測サンプル値）を計算する必要がなくなる。
【００４７】
なお，９通りの予測モードのうち，あらかじめ選択できる予測モードがいくつかに限定されている場合，上記の式において選択できない予測モードにのみ関連する予測サンプル値については計算を省略してもよいことは言うまでもない。
【００４８】
以上，本発明をＨ．２６４の符号化方式に適用した場合の例について説明したが，本発明はこれらの実施の形態に限るものではなく，同様にイントラ符号化を行う方式であれば他の方式でも本発明を適用することが可能である。
【図面の簡単な説明】
【００４９】
【図１】本発明の実施の形態による動画像符号化装置の構成例を示す図である。
【図２】Ｈ．２６４の４×４イントラ輝度予測における符号化対象ブロック近傍の符号化済みブロックの画素値の名称と座標を示す図である。
【図３】イントラ４×４予測モード０の場合の予測サンプル値を示す図である。
【図４】イントラ４×４予測モード１の場合の予測サンプル値を示す図である。
【図５】イントラ４×４予測モード２の場合の予測サンプル値を示す図である。
【図６】イントラ４×４予測モード３の場合の予測サンプル値を示す図である。
【図７】イントラ４×４予測モード４の場合の予測サンプル値を示す図である。
【図８】イントラ４×４予測モード５の場合の予測サンプル値を示す図である。
【図９】イントラ４×４予測モード６の場合の予測サンプル値を示す図である。
【図１０】イントラ４×４予測モード７の場合の予測サンプル値を示す図である。
【図１１】イントラ４×４予測モード８の場合の予測サンプル値を示す図である。
【図１２】Ｈ．２６４の８×８イントラ輝度予測における符号化対象ブロック近傍の符号化済みブロックの画素値の名称と座標を示す図である。
【図１３】イントラ８×８予測モード０の場合の予測サンプル値を示す図である。
【図１４】イントラ８×８予測モード１の場合の予測サンプル値を示す図である。
【図１５】イントラ８×８予測モード２の場合の予測サンプル値を示す図である。
【図１６】イントラ８×８予測モード３の場合の予測サンプル値を示す図である。
【図１７】イントラ８×８予測モード４の場合の予測サンプル値を示す図である。
【図１８】イントラ８×８予測モード５の場合の予測サンプル値を示す図である。
【図１９】イントラ８×８予測モード６の場合の予測サンプル値を示す図である。
【図２０】イントラ８×８予測モード７の場合の予測サンプル値を示す図である。
【図２１】イントラ８×８予測モード８の場合の予測サンプル値を示す図である。
【符号の説明】
【００５０】
１０  動画像符号化装置
１１  予測サンプル値算出部
１２  予測サンプル値記憶部
１３  符号化済みブロック画素値記憶部
１４  予測モード決定部
１５  符号化部
１６  ローカルデコード画像作成部
【図１】
2007173886.tif 000003
【図２】
2007173886.tif 000004
【図３】
2007173886.tif 000005
【図４】
2007173886.tif 000006
【図５】
2007173886.tif 000007
【図６】
2007173886.tif 000008
【図７】
2007173886.tif 000009
【図８】
2007173886.tif 000010
【図９】
2007173886.tif 000011
【図１０】
2007173886.tif 000012
【図１１】
2007173886.tif 000013
【図１２】
2007173886.tif 000014
【図１３】
2007173886.tif 000015
【図１４】
2007173886.tif 000016
【図１５】
2007173886.tif 000017
【図１６】
2007173886.tif 000018
【図１７】
2007173886.tif 000019
【図１８】
2007173886.tif 000020
【図１９】
2007173886.tif 000021
【図２０】
2007173886.tif 000022
【図２１】
2007173886.tif 000023