(57)【要約】【課題】イントラ予測モードの候補を高速に推定することにより，画質劣化を極力抑えつつ，少ない計算量でイントラ予測符号化を行うことができるようにする。【解決手段】イントラ予測符号化を行う画像符号化装置１００において，予測モード決定部１１１は，すべての予測モードについて符号化コストを計算するのではなく，予測モード選択処理部１０１によって限定された予測モードに対してだけコスト計算を行い予測モードを決定する。予測モード選択処理部１０１は，符号化済み近傍ブロックの予測モードの頻度情報と，与えられた重み係数とから，符号化対象ブロックに対する予測モードを選択する。選択する個数は，ブロックの空間的な位置または時間軸上の位置に応じて可変にする。【選択図】図８
2006148419.tif 000002
【特許請求の範囲】
【請求項１】
イントラ予測を行い画像を符号化する画像符号化装置において，
符号化対象ブロックの空間的な位置，または該ブロックの時間軸上の位置に応じて定められたイントラ予測におけるコスト算出対象となる予測モード候補の数を記憶する選択モード数記憶手段と，
符号化済みブロックの予測モードを記憶する参照ブロック予測モード情報記憶手段と，
前記参照ブロック予測モード情報記憶手段に記憶された予測モードを参照し，符号化対象ブロックの近傍領域において用いられた予測モードの頻度情報に基づき，前記選択モード数記憶手段に記憶された予測モード候補の数だけの予測モードをコスト算出対象として選択する手段と，
前記選択された予測モードについてコストを算出し，最小コストとなる予測モードを決定する手段と，
決定された予測モードにより符号化対象ブロックを符号化する手段とを備える
ことを特徴とする画像符号化装置。
【請求項２】
イントラ予測を行い画像を符号化する画像符号化方法において，
符号化対象ブロックの空間的な位置，または該ブロックの時間軸上の位置に応じて，イントラ予測におけるコスト算出対象となる予測モード候補の数を可変にし，
限定された予測モード候補の数だけの予測モードをコスト算出対象として選択し，
選択された予測モードについてコストを算出することにより，その中で最小コストとなる予測モードを決定し，
決定された予測モードにより符号化対象ブロックを符号化する
ことを特徴とする画像符号化方法。
【請求項３】
請求項２記載の画像符号化方法において，
前記限定された予測モード候補の数だけの予測モードを選択する際に，
符号化対象ブロックの空間的な近傍領域または過去のフレーム内の近傍領域における符号化済みブロックで用いられた予測モードの頻度情報を，符号化済みブロックの予測モードを記憶する参照ブロック予測モード情報記憶手段を参照することにより算出し，頻度情報に基づいて予測モードを選択する
ことを特徴とする画像符号化方法。
【請求項４】
請求項３記載の画像符号化方法において，
前記頻度情報に基づいて予測モードを選択する際に，
符号化対象ブロックと前記予測モードを参照した符号化済みブロックとの距離に応じて定められた重み係数に基づき，前記参照した符号化済みブロックの予測モードに関する予測モードの種類ごとの加重ヒストグラムを算出し，算出した加重ヒストグラムを用いて予測モードを選択する
ことを特徴とする画像符号化方法。
【請求項５】
請求項２，請求項３または請求項４記載の画像符号化方法を，コンピュータに実行させるための画像符号化プログラム。
【請求項６】
請求項２，請求項３または請求項４記載の画像符号化方法を，コンピュータに実行させるための画像符号化プログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は，高能率画像信号符号化の技術に関し，特に，イントラ予測符号化において，イントラ予測モードを高速に推定する技術に関するものである。以下では，記述の簡略化のため，単にモードまたは予測モードとした場合には，イントラ予測モードを指すものとする。
【背景技術】
【０００２】
Ｈ．２６４（非特許文献１参照）のイントラ予測において，４×４サイズのブロックを符号化する場合，９つのモードのいずれかを用いる。このモードの選択は，符号化側で自由に設定できる。
【０００３】
最も単純な選択方法は，９つのモードすべてに対して，以下に示すコストを算出し，同コストを最小化するモードを選択する方法である。
１）各モードを用いた場合の予測信号を求める。
２）原信号と予測信号との差分信号を求める。
３）差分信号に対してアダマール変換を施す。
４）変換係数の絶対値和（ＳＡＴＤ）を求める。
５）次式（式１）で与えられるコストを計算する。
【０００４】
ＳＡＴＤ＋ａ×λ（ＱＰ）                                      （式１）
ここで，ａは定数，ＱＰは量子化パラメータ，λ（ＱＰ）は量子化パラメータＱＰの値に応じた加算項を返す関数である。
６）上記１）から５）までの処理を９つのモードに対して繰り返し，コストを最小化するモードを選択する。
【０００５】
しかし，上述のような全モードを対象とした探索処理の場合，最適なモードを得ることはできるが，計算量は非常に大きなものとなる。
【０００６】
イントラ予測モードの推定法の高速化に関する検討としては，Ｓｏｂｅｌフィルタを用いたエッジ検出の結果を利用し，検出されたエッジ方向に基づきモード選択を行う方法（非特許文献２参照）が提案されている。しかし，この方法ではエッジ検出の処理が必要となるため，計算機資源が乏しい場合にはリアルタイム処理が困難となる可能性がある。
【非特許文献１】“Draft ITU-T Recommendation and Final Draft International Standard of Joint Video Specification”，ITU-T Rec. H.264｜ ISO/IEC 14496-10 AVC ，JVT-G050r1，May ，2003．
【非特許文献２】P.Feng et.al. ，“Fast mode decision for intra prediction ”，JVT-I049，Sept. ，2003.
【発明の開示】
【発明が解決しようとする課題】
【０００７】
上述のように，限られた計算機資源を用いてＨ．２６４の符号化処理をリアルタイムで行う場合には，高速なイントラ予測モードの推定法が必要となる。
【０００８】
本発明は，かかる事情に鑑みてなされたものであって，イントラ予測モードの高速な推定法を確立することを目的とする。
【課題を解決するための手段】
【０００９】
モード推定時に計算量の大部分を占めるのは，コストの算出である。したがって，コストの算出対象となるモード数を限定することで，計算量を削減することができる。ただし，このようにモード推定処理を簡略化した場合，復号画像の画質劣化が問題となる。このため，画質の劣化を極力抑えつつ，高速な処理を実現するためには，コストの算出対象となるモード数の選択が重要となる。本発明では，フレーム内の空間相関，およびフレーム間の時間相関を利用してコストの算出対象となるモードを選択するというアプローチをとる。
【００１０】
本発明の基本的な考え方は，次の３点である。
・コスト関数値の算出対象となるモードの数を限定する。
・使用するモードの種類を画像の性質に応じて動的に変更する。
・使用するモードの選択には，周辺ブロックのモード情報を利用する。
【００１１】
以上の点を考慮し，本発明は，イントラ予測を行う画像符号化において，予測に用いるパラメータ（予測モード）を選択する際，コスト関数値の算出対象となる予測モード（予測モード候補）の数を限定する予測モードの高速推定方法を用いることを特徴とする。
【００１２】
さらに本発明は，上記予測モード候補の数を限定する際，ブロックの空間的な位置に応じて，予測モード候補の数を可変にする手段を持つ予測モード推定方法を用いることを特徴とする。または，本発明は，上記予測モード候補の数を限定する際，ブロックの時間軸上の位置に応じて，予測モード候補の数を可変にする手段を持つ予測モード推定方法を用いることを特徴とする。ここで，ブロックの時間軸上の位置とは，何番目のフレーム（例えば奇数番目のフレームまたは偶数番目のフレーム等）における何番目のブロックの位置であるかということを意味する。
【００１３】
また，本発明は，上記予測モードを推定する際，空間的な符号化済みの近傍領域に対する予測モードの頻度情報に基づき，符号化対象領域に対する予測モード候補を選択する手段を持つ予測モード推定方法を用いることを特徴とする。
【００１４】
また，本発明は，上記予測モードを推定する際，異なるフレーム内の符号化済みの近傍領域に対する予測モードの頻度情報に基づき，符号化対象領域に対する予測モード候補を選択する手段を持つ予測モード推定方法を用いることを特徴とする。
【００１５】
また，本発明は，さらに上記近傍領域に対する該予測モードの頻度情報を算出する際，参照ブロックの位置，および符号化対象ブロックからの距離に応じて可変となる重みに基づき，加重ヒストグラムを算出し，その加重ヒストグラムを用いて，該頻度情報を算出する手段を持つ予測モード推定方法を用いることを特徴とする。
【発明の効果】
【００１６】
本発明では，Ｈ．２６４等のイントラ予測のモード選択において，フレーム内の空間相関，およびフレーム間の時間相関を利用してコストの算出対象となるモードを限定する。このため，画質劣化を極力抑えつつ，少ない計算量でイントラ予測符号化を行うことができる。この結果，少ない計算機資源の環境下でリアルタイム処理が求められる場合でも，Ｈ．２６４等のイントラ予測符号化の持つ高能率な圧縮性能を享受できるようになる。
【発明を実施するための最良の形態】
【００１７】
以下，本発明の実施の形態について，図を用いて説明する。本実施の形態では，符号化対象の画像を分割したブロックに対し，強限定ブロック，弱限定ブロックと呼ぶ２種類のブロックの属性を設定する。
(1) 強限定ブロック
限定された少数のモード（モード数Ｍs ）を選択対象にするブロック。
(2) 弱限定ブロック
強限定ブロックよりも多くのモード（モード数Ｍw ）を選択対象にするブロック。
【００１８】
なお，Ｍs を強限定ブロックモード数，Ｍw を弱限定ブロックモード数と呼び，具体的な値は，１≦Ｍs ＜Ｍw ≦９を満たす範囲で外部から与えられるものとする。強限定ブロックの例としては，モードを水平方向，垂直方向，直流平均の３モードに限定した場合が挙げられる。また，弱限定ブロックの例としては，Ｍw ＝９として，９個すべてのモードを用いる場合が挙げられる。
【００１９】
〔実施の形態１〕
図１に，本実施の形態１における強限定ブロックと弱限定ブロックの配置の例を示す。ここでは，３２×２４［画素］のフレームを，４×４［画素］のブロックに分割した場合の例を示している。白抜きの正方形領域は強限定ブロックを表し，地紋が施された正方形領域は弱限定ブロックを表している。
【００２０】
符号化対象ブロックのモードは，符号化済みの近傍ブロックのモードを参照して決定する。近傍ブロックにおいて選択されたモード番号の頻度に基づき，同頻度の上位にあたるモードを符号化対象ブロックにおける予測モードの候補とする。このときに用いる近傍ブロックを参照ブロックと呼ぶ。
【００２１】
例えば，図２における黒塗りのブロックを符号化対象ブロックとすると，符号化対象ブロックと参照ブロックとの位置関係は，図３のようになる。図３では，符号化対象ブロック（黒塗りのブロック）に対する参照ブロック（ｂ1 ，…，ｂ10）を網掛けで表している。このとき，各参照ブロックの予測モードを，Ｍ（ｂi ）（ｉ＝１，…，１０）とする。なお，符号化処理は，最上行左端のブロックから開始し，ラスター走査の順序で行うものとする。
【００２２】
参照ブロックの予測モードに対して，以下に示すような頻度情報を求める。この頻度情報は，参照ブロックの位置により重み付けされたものであり，これを加重ヒストグラムと呼ぶ。以下に，加重ヒストグラムの計算方法の例を示す。
【００２３】
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
１：各参照ブロックの予測モードＭ（ｂi ）（ｉ＝１，…，Ｎ）を入力
２：Ｈ［ｍ］（ｍ＝０，１，…，８）を０で初期化
３：ｆｏｒ  ｉ←１  ｔｏ  Ｎ
４：    Ｈ［Ｍ（ｂi ）］←Ｈ［Ｍ（ｂi ）］＋Ｗn （ｂi ）＋Ｗt （ｂi ）
５：    ｉ＋＋
６：ｅｎｄ
７：Ｈ［ｍ］（ｍ＝０，１，…，８）を出力
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
この方法では，参照ブロックの個数Ｎおよび各参照ブロックの予測モードＭ（ｂi ）（ｉ＝１，…，Ｎ）を入力として，加重ヒストグラムＨ［ｍ］（ｍ＝０，１，…，８）を出力とする。図３の例では，Ｎ＝１０である。また，加重ヒストグラムの各要素Ｈ［ｍ］（ｍ＝０，１，…，８）は，第ｍモードの加重頻度を表わす。
【００２４】
Ｗn （ｂi ）は，参照ブロックｂi に対する重み係数である。ここでは，次の（式２）に示すように，符号化対象ブロックからの距離に応じた重み係数Ｗ2d（ｂi ）を，Ｗn （ｂi ）として用いる。
【００２５】
Ｗ2d（ｂi ）＝  α1   （１≦ｉ≦４のとき）
Ｗ2d（ｂi ）＝  α2   （５≦ｉ≦１０のとき）                （式２）
図３では，重み係数α1 が与えられる参照ブロックを濃い網掛け（ｂ1 ，…，ｂ4 ）で示し，重み係数α2 が与えられる参照ブロックを薄い網掛け（ｂ5 ，…，ｂ10）で示している。なお，α1 ，α2 の値は，外部から入力されるものとする。本実施の形態１では，重み係数Ｗ2d（ｂi ）は，符号化対象ブロックとの距離に応じて設定したが，これ以外にも，隣接ブロックの位置，あるいは，隣接ブロックの予測モードに応じて設定することも可能である。
【００２６】
Ｗt （ｂi ）は，次の（式３）に示すように，ブロックの属性（強限定ブロック，弱限定ブロック）に応じて変化させる重みである。
【００２７】
Ｗt （ｂi ）＝  β1     （強限定ブロックの場合）
Ｗt （ｂi ）＝  β2     （弱限定ブロックの場合）            （式３）
図１〜図３に示す例の場合，Ｗt （ｂ1 ），Ｗt （ｂ3 ），Ｗt （ｂ5 ）〜Ｗt （ｂ10）がβ1 となり，Ｗt （ｂ2 ），Ｗt （ｂ4 ）がβ2 となる。なお，β1 ，β2 の値は，外部から入力されるものとする。
【００２８】
以上の処理で得られた加重ヒストグラムＨ［ｍ］（ｍ＝０，１，…，８）を降順にソートし，上位Ｋ個の予測モードをコストの算出対象として選択する。ここで，Ｋは，ブロックの属性に応じて次の（式４）のように定まる。
【００２９】
Ｋ  ＝  Ｍs     （強限定ブロックの場合）
Ｋ  ＝  Ｍw     （弱限定ブロックの場合）                    （式４）
なお，与えられたＫの値に対して，Ｈ［ｍ］＞０となる予測モード数の方が小さい場合には，予測モードの優先順位に基づく処理を行う。Ｈ［ｍ］＝０となる予測モードの中から，優先順位が高い順に，予測モードの合計がＫ個になるように，予測モードを選択する。この予測モードの優先順位はあらかじめ与えられる情報であり，入力として受け取るものとする。
【００３０】
図４は，本実施の形態１における予測モードの優先順位情報の例を示す図である。図中，“＊＊”の部分には優先順位が指定されている。このような，予測モードの優先順位情報は記憶装置に記憶され，この優先順位に従って合計がＫ個になるように予測モードが選択される。
【００３１】
〔実施の形態２〕
実施の形態２として，全フレームをイントラフレームとして符号化する場合の例を説明する。このとき，強限定ブロックの配置および参照ブロックの配置が，前述の実施の形態１と異なる。
【００３２】
図５は，本実施の形態２における強限定ブロックと弱限定ブロックの配置の例を示す図である。図５（Ａ）は第ｔ−１フレームの配置，図５（Ｂ）は第ｔフレーム（符号化対象フレーム）の配置を示している。第ｔ−１フレームと第ｔフレームとは連続するフレームである。また，図５（Ａ）および図５（Ｂ）は，図１と同様に３２×２４［画素］のフレームを４×４［画素］のブロックに分割した場合の例であり，白抜きの正方形領域は強限定ブロックを表し，地紋が施された正方形領域は弱限定ブロックを表している。
【００３３】
図６は，本実施の形態２における符号化対象ブロックと参照ブロックとの位置関係を示している。図６に示すように，本実施の形態２では，符号化対象フレーム（第ｔフレーム）のブロックだけではなく，過去フレーム（第ｔ−１フレーム）のブロックも，参照ブロックとして利用する。黒塗りのブロックは符号化対象ブロックを表し，ｂ1 ，…，ｂ19のブロックは参照ブロックを表している。このとき，各参照ブロックの予測モードをＭ（ｂi ）（ｉ＝１，…，１９）とする。
【００３４】
加重ヒストグラムの計算は，前述の実施の形態１の場合と同様である。ただし，入力が，参照ブロックの個数Ｎ（＝１９）および各参照ブロックの予測モードＭ（ｂi ）（ｉ＝１，…，１９）となる点が，前述の実施の形態１とは異なる。さらに，参照ブロックの増加に伴い，参照ブロックｂi に対する重み係数Ｗn （ｂi ）は，上記の（式２）に示すＷ2d（ｂi ）から，次の（式５）に示すＷ3d（ｂi ）に変更される。
【００３５】
Ｗ3d（ｂi ）＝  α1     （１≦ｉ≦４のとき）
Ｗ3d（ｂi ）＝  α2     （５≦ｉ≦１０のとき）
Ｗ3d（ｂi ）＝  α3     （ｉ＝１１のとき）              （式５）
Ｗ3d（ｂi ）＝  α4     （１２≦ｉ≦１９のとき）
図６（Ｂ）では，重み係数α1 が与えられる参照ブロックを濃い網掛け（ｂ1 ，…，ｂ4 ）で示し，重み係数α2 が与えられる参照ブロックを薄い網掛け（ｂ5 ，…，ｂ10）で示している。また，図６（Ａ）では，重み係数α3 が与えられる参照ブロックを太い斜線（ｂ11）で示し，重み係数α4 が与えられる参照ブロックを細い斜線（ｂ12，…，ｂ19）で示している。なお，α1 ，α2 ，α3 ，α4 の値は，外部から入力されるものとする。本実施の形態２では，重み係数Ｗ3d（ｂi ）は，符号化対象ブロックとの距離に応じて設定したが，これ以外にも，隣接ブロックの位置，あるいは，隣接ブロックの予測モードに応じて設定することも可能である。
【００３６】
また，図５，図６に示す例の場合，上記の（式３）によって，Ｗt （ｂ1 ），Ｗt （ｂ2 ），Ｗt （ｂ4 ），Ｗt （ｂ5 ），Ｗt （ｂ7 ）〜Ｗt （ｂ11），Ｗt （ｂ13）〜Ｗt （ｂ15），Ｗt （ｂ17）〜Ｗt （ｂ19）がβ1 となり，Ｗt （ｂ3 ），Ｗt （ｂ6 ），Ｗt （ｂ12），Ｗt （ｂ16）がβ2 となる。
【００３７】
コスト関数の算出対象となる予測モードの選択については，前述の実施の形態１の場合と同様である。
【００３８】
以上，実施の形態１，実施の形態２において，本発明における予測モード選択処理の例について説明したが，次に，それらの予測モード選択処理を含めたイントラ予測モードの決定処理について説明する。
【００３９】
図７は，本実施の形態におけるイントラ予測モード決定処理フローチャートである。ここでは，イントラ予測のブロックサイズは４×４の正方形領域とする。また，符号化処理は，最上行左端のブロックから開始し，ラスター走査の順序で行うものとする。
【００４０】
まず，入力として，参照ブロックの個数Ｎ（例えば，実施の形態１ではＮ＝１０，実施の形態２ではＮ＝１９）と，各参照ブロックの予測モードＭ（ｂi ）（ｉ＝１，…，Ｎ）と，重み係数と，予測モードの優先順位情報と，強限定ブロックモード数Ｍs と，弱限定ブロックモード数Ｍw とを受け取る（ステップＳ１０）。
【００４１】
参照ブロックの個数と，各参照ブロックの予測モードと，重み係数とを入力とし，前述の加重ヒストグラムの計算方法に従った処理を行い，参照ブロックの予測モードに対する加重ヒストグラムを算出する（ステップＳ１１）。なお，重み係数は，例えば，Ｎ＝１０の場合（実施の形態１の場合）には（式２），（式３）に示す値を用い，Ｎ＝１９の場合（実施の形態２の場合）には（式５），（式３）に示す値を用いる。
【００４２】
ステップＳ１１で求めた加重ヒストグラムおよびコスト計算の対象となるモード数の閾値Ｋを入力とし，加重ヒストグラムにおいて正値の頻度を有する予測モードが閾値（Ｋ個）以上存在するか否かを判定する（ステップＳ１２）。なお，コスト計算の対象となるモード数の閾値Ｋは，（式４）に示す値を用いる。
【００４３】
ステップＳ１２において存在すると判定された場合には，ステップＳ１１で求めた加重ヒストグラムと，閾値Ｋとを入力とし，加重ヒストグラムの頻度情報に基づくソート処理を行い，加重頻度の上位Ｋ個にあたる予測モードを選択する（ステップＳ１３）。ステップＳ１２において存在しないと判定された場合には，ステップＳ１１で求めた加重ヒストグラムと，閾値Ｋと，予測モードの優先順位情報とを入力とし，加重ヒストグラム中の正値を有する予測モードに，優先順位の高い予測モードを加える処理を行い，合計Ｋ個の予測モードを選択する（ステップＳ１４）。
【００４４】
ステップＳ１３またはステップＳ１４で選択されたＫ個の予測モードを入力とし，各予測モードごとに（式１）に従った計算を行い，各予測モードのコストを算出する（ステップＳ１５）。
【００４５】
ステップＳ１５で求めた各予測モードのコストを入力とし，コストが最小となる予測モードを選択する処理を行い，該予測モードを符号化対象ブロックの予測モードとして出力する（ステップＳ１６）。
【００４６】
次に，以上で述べたイントラ予測モード決定処理を実現する画像符号化装置について説明する。図８は，本実施の形態における画像符号化装置の構成例を示す図である。画像符号化装置１００は，予測モード選択処理部１０１，参照ブロック予測モード情報記憶部１０５，重み係数記憶部１０６，優先順位記憶部１０７，選択モード数記憶部１０８，参照ブロック個数記憶部１０９，予測モード決定用情報登録部１１０，予測モード決定部１１１，符号化部１１３から構成される。
【００４７】
予測モード選択処理部１０１は，ブロック判別部１０２，加重ヒストグラム作成部１０３，予測モード選択部１０４を備え，符号化対象ブロックに関する情報を入力し，予測モード選択処理を行い，選択した予測モードを出力する。
【００４８】
予測モード選択処理部１０１において，ブロック判別部１０２は，符号化対象ブロックの座標位置を入力し，その符号化対象ブロックの属性（強限定ブロックまたは弱限定ブロック）を判定する処理を行い，選択モード数記憶部１０８を参照し，符号化対象ブロックの属性に応じたモード数（強限定ブロックモード数Ｍs または弱限定ブロックモード数Ｍw ）を出力する。
【００４９】
加重ヒストグラム作成部１０３は，参照ブロック個数記憶部１０９から参照ブロックの個数Ｎを，参照ブロック予測モード情報記憶部１０５から符号化対象ブロックの近傍のすでに符号化されたブロック（参照ブロック）の予測モード情報を，重み係数記憶部１０６から重み係数の情報を，優先順位記憶部１０７から予測モードの優先順位情報を入力し，上述の加重ヒストグラムの計算方法に従って加重ヒストグラムを算出し，その加重ヒストグラムを出力する。
【００５０】
予測モード選択部１０４は，ブロック判別部１０２からモード数を，加重ヒストグラム作成部１０３から加重ヒストグラムを入力し，ブロック判別部１０２から入力したモード数をレジスタＫに代入し，加重ヒストグラム作成部１０３から入力された加重ヒストグラムに対して上位Ｋ個の予測モードを選択する処理を行い，選択されたＫ個の予測モードを予測モード決定部１１１に対して出力する。
【００５１】
参照ブロック予測モード情報記憶部１０５には，予測モード決定部１１１で決定された符号化対象ブロックの予測モードが入力され，その情報が以降の符号化対象ブロックに対する参照ブロックの予測モードとして登録される。
【００５２】
重み係数記憶部１０６には，上記の（式２），（式３），（式５）などで表され，加重ヒストグラムの作成に用いられる重み係数が登録され，記憶される。優先順位記憶部１０７には，予測モードの選択時に与えられたＫに対して，Ｈ［ｍ］＞０となる予測モード数の方が小さい場合に優先的に使用する予測モードが，予測モードの優先順位情報（図４参照）として登録される。選択モード数記憶部１０８には，強限定ブロックモード数Ｍs と弱限定ブロックモード数Ｍw とが登録される。参照ブロック個数記憶部１０９には，加重ヒストグラムの作成時に参照する参照ブロックの個数Ｎ（例えば，上述の実施の形態１ではＮ＝１０，実施の形態２ではＮ＝１９）が登録される。
【００５３】
予測モード決定用情報登録部１１０は，参照ブロックの個数Ｎ，重み係数，予測モードの優先順位情報，強限定ブロックモード数Ｍs ，弱限定ブロックモード数Ｍw などのパラメータを入力し，各々を対応する記憶部（１０６〜１０９）に登録する処理を行う。
【００５４】
予測モード決定部１１１は，コスト算出部１１２を備え，予測モード選択処理部１０１から出力されたＫ個の予測モードを入力し，コスト算出部１１２によりこれらの各予測モードに対するコスト計算を行い，コストが最小となる予測モードを符号化対象ブロックの予測モードとして決定し，符号化部１１３に出力する。また，決定された予測モードを，以降の符号化対象ブロックに対する参照ブロックの予測モード情報として，参照ブロック予測モード情報記憶部１０５に登録する。
【００５５】
符号化部１１３は，予測モード決定部１１１から出力される予測モードを入力し，その予測モードを用いて符号化対象ブロックに対する予測符号化処理を行い，その符号化ストリームを出力する。
【００５６】
以上の画像符号化装置１００が行う処理は，コンピュータとソフトウェアプログラムとによっても実現することができ，そのプログラムをコンピュータ読み取り可能な記録媒体に記録して提供することも，ネットワークを通して提供することも可能である。
【図面の簡単な説明】
【００５７】
【図１】本実施の形態１における強限定ブロックと弱限定ブロックの配置の例を示す図である。
【図２】符号化対象ブロックの位置を示す図である。
【図３】符号化対象ブロックと参照ブロックとの位置関係（実施の形態１）を示す図である。
【図４】予測モードの優先順位情報の例を示す図である。
【図５】本実施の形態２における強限定ブロックと弱限定ブロックの配置の例を示す図である。
【図６】符号化対象ブロックと参照ブロックの位置関係（実施の形態２）を示す図である。
【図７】イントラ予測モード決定処理フローチャートである。
【図８】画像符号化装置の構成例を示す図である。
【符号の説明】
【００５８】
１００  画像符号化装置
１０１  予測モード選択処理部
１０２  ブロック判別部
１０３  加重ヒストグラム作成部
１０４  予測モード選択部
１０５  参照ブロック予測モード情報記憶部
１０６  重み係数記憶部
１０７  優先順位記憶部
１０８  選択モード数記憶部
１０９  参照ブロック個数記憶部
１１０  予測モード決定用情報登録部
１１１  予測モード決定部
１１２  コスト算出部
１１３  符号化部
【図１】
2006148419.tif 000003
【図２】
2006148419.tif 000004
【図３】
2006148419.tif 000005
【図４】
2006148419.tif 000006
【図５】
2006148419.tif 000007
【図６】
2006148419.tif 000008
【図７】
2006148419.tif 000009
【図８】
2006148419.tif 000010