JP2013232958A - 画像復号装置、画像復号方法及び画像復号プログラム - Google Patents

Abstract

【課題】イントラ予測モードの発生符号量を削減し、符号化効率をより一層向上させることのできる画像復号技術を提供する。
【解決手段】画像復号装置は、画面内予測モード記憶部と、画面内予測モードの予測方向の相違の程度を示す予測方向差を導出する予測方向差導出部と、前記予測方向差の導出に用いた複数の参照ブロックの画面内予測モードと前記予測方向差にもとづいて、前記復号対象ブロックの画面内予測モードの候補となる優先予測モードを決定し、その決定した優先予測モードに対して他の予測モードよりも短い符号長の符号列を割り当てた復号木を作成する復号木作成部と、前記復号木にしたがって前記復号対象ブロックの画面内予測モードを特定するための情報を復号する復号部とを備え、前記復号木作成部は、前記予測方向差の所定の上限値を有し、前記予測方向差が前記上限値よりも大きい場合は、前記予測方向差の値を前記上限値に置き換える。
【選択図】図９

Description

本発明は、画像復号技術に関し、特に画面内復号技術に関する。

動画像符号化の国際標準であるＭＰＥＧ−４ ＡＶＣでは、一画面内で処理を完結させ
る画面内符号化の方式としてイントラ予測と呼ばれる方式を採用している。イントラ予測
は、処理対象となるブロックに隣接した既復号サンプル値を、指定された予測方向に複製
することにより処理対象ブロックの予測画像を作り出すものである。ＭＰＥＧ−４ ＡＶ
Ｃでは図１（ａ）、（ｂ）に示す９種類の予測方向が定義されており、各ブロックにおい
て予測方向を示すイントラ予測モードのモード番号を伝送することにより、適切な予測方
向を指定する構成をとる。

予測方向の定義数を拡張することにより予測画像品質を高めることができる。図２（ａ
）の符号２０１は、１７種類の予測方向の定義例を示したものであり、図２（ｂ）の符号
２０２は、３４種類の予測方向の定義例を示したものである。しかしながら予測方向の定
義数の増加はイントラ予測モードの伝送情報量の増加につながる。予測方向の定義数が増
加するにつれ、全発生符号量のうちイントラ予測モードの占める割合が増加するため、効
率的な伝送方法の必要性が高まる。

特許文献１には、伝送する画面内予測モードの総数を減らすことにより、画面内予測モ
ードの符号量を削減する手段が記載されている。特許文献１の方法は、複数のブロックの
画面内予測モードを所定の統合単位分走査して、統合単位内のすべての画面内予測モード
が同一である場合に統合単位で一つの画面内予測モードを伝送することにより、伝送する
画面内予測モードを減らすものである。

特開２００９−２４６９７５号公報

ISO/IEC 14496-10 Information technology -- Coding of audio-visual objects -- Part 10: Advanced Video Coding

一般に、イントラ予測では、画像の符号化対象ブロックに隣接するブロックのイントラ
予測モードと同一のイントラ予測モードが符号化対象ブロックにおいても選択される可能
性が高いと仮定したイントラ予測モードの発生確率モデルを前提にイントラ予測モードを
符号化している。しかし、現実的にはブロック毎にイントラ予測モードの発生分布は異な
るため、すべてのブロックに対し常に同一の確率モデルを設定した符号化ではイントラ予
測モードのさらなる効率的な符号化を達成することは難しい。

特許文献１の方法は、各ブロックの画面内予測モードの発生頻度を考慮したものではな
いから、上述の課題は依然として解決されない。

本発明はこうした状況に鑑みてなされたものであり、その目的は、イントラ予測モード
の発生符号量を削減し、符号化効率をより一層向上させることのできる画像復号技術を提
供することにある。

上記課題を解決するため、符号化ストリームからブロック単位で画面内予測モードを特定するための情報を復号し、復号された画面内予測モードを特定するための情報を用いて、画像信号を復号する画像復号装置であって、復号済みブロックの画面内予測モードを記憶する画面内予測モード記憶部と、復号対象ブロックの画面内予測処理に用いる複数の参照ブロックの画面内予測モードを前記画面内予測モード記憶部から取得し、その取得した画面内予測モードの予測方向の相違の程度を示す予測方向差を導出する予測方向差導出部と、前記予測方向差の導出に用いた複数の参照ブロックの画面内予測モードと前記予測方向差にもとづいて、前記復号対象ブロックの画面内予測モードの候補となる優先予測モードを決定し、その決定した優先予測モードに対して他の予測モードよりも短い符号長の符号列を割り当てた復号木を作成する復号木作成部と、前記復号木にしたがって前記復号対象ブロックの画面内予測モードを特定するための情報を復号する復号部とを備え、前記復号木作成部は、前記予測方向差の所定の上限値を有し、前記予測方向差が前記上限値よりも大きい場合は、前記予測方向差の値を前記上限値に置き換えることを特徴とする画像復号装置を提供する。
また、上記課題を解決するため、符号化ストリームからブロック単位で画面内予測モードを特定するための情報を復号し、復号された画面内予測モードを特定するための情報を用いて、画像信号を復号する画像復号方法であって、復号済みブロックの画面内予測モードを記憶するメモリを参照して、復号対象ブロックの画面内予測処理に用いる複数の参照ブロックの画面内予測モードを取得し、その取得した画面内予測モードの予測方向の相違の程度を示す予測方向差を導出するステップと、前記予測方向差の導出に用いた複数の参照ブロックの画面内予測モードと前記予測方向差にもとづいて、前記復号対象ブロックの画面内予測モードの候補となる優先予測モードを決定し、その決定した優先予測モードに対して他の予測モードよりも短い符号長の符号列を割り当てた復号木を作成するステップと、前記復号木にしたがって前記復号対象ブロックの画面内予測モードを特定するための情報を復号するステップとを備え、前記復号木を作成するステップにおいて、前記予測方向差の所定の上限値を有し、前記予測方向差が前記上限値よりも大きい場合は、前記予測方向差の値を前記上限値に置き換えることを特徴とする画像復号方法を提供する。

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

本発明によれば、イントラ予測モードの発生符号量を削減し、符号化効率を向上させる
ことができる。

９パターンのイントラ予測モードの予測方向を説明する図である。 １７パターンと３４パターンのイントラ予測モードの予測方向を説明する図である。 ９パターンのイントラ予測モードを符号化するための符号化木を説明する図である。 図３の符号化木に従いイントラ予測モードを伝送するための符号化構文を説明する図である。 実施の形態に係るイントラ予測モードの符号化方法を実行するための画像符号化装置の構成を示すブロック図である。 図５のイントラ予測モード符号化部の第１の実施例の詳細な構成を示すブロック図である。 図６のイントラ予測モード符号化部によるイントラ予測モード符号化手順を説明するフローチャートである。 実施の形態に係るイントラ予測モードの復号方法を実行するための画像復号装置の構成を示すブロック図である。 図８のイントラ予測モード復号部の第１の実施例の詳細な構成を示すブロック図である。 図９のイントラ予測モード復号部によるイントラ予測モード復号手順を説明するフローチャートである。 実施の形態における参照イントラ予測モードを決定する手順を説明するフローチャートである。 実施の形態における予測方向差を算出する手順を説明するフローチャートである。 予測モードと予測方向番号を対応づけたテーブルを説明する図である。 予測方向差に優先予測モードと符号化木を対応づけたテーブルを説明する図である。 イントラ予測モードの予測方向の変換処理を説明する図である。 予測方向差に応じて決定される優先予測モードを説明する概念図である。 実施の形態で使用される符号化木の例を示す図である。 画像のブロック構成と参照ブロックを説明する図である。 処理対象ブロックと参照ブロックの関係を説明する図である。 図５のイントラ予測モード符号化部の第２の実施例の詳細な構成を示すブロック図である。 図２０のイントラ予測モード符号化部によるイントラ予測モード符号化手順を説明するフローチャートである。 図８のイントラ予測モード復号部の第２の実施例の詳細な構成を示すブロック図である。 図２１のイントラ予測モード復号部によるイントラ予測モード復号手順を説明するフローチャートである。 第２の実施例における優先予測モードを復号する動作を説明するフローチャートである。 第２の実施例における優先予測モード判定フラグと優先予測モードインデックスを算出する動作を説明するフローチャートである。 第２の実施例における非優先予測モードインデックスを算出する動作を説明するフローチャートである。 第２の実施例における非優先予測モードインデックスを符号化する動作を説明するフローチャートである。 第２の実施例における非優先予測モードインデックスを復号する動作を説明するフローチャートである。 第２の実施例における対象予測モードを算出する動作を説明するフローチャートである。 第２の実施例における予測方向差を算出する動作を説明するフローチャートである。 第２の実施例における優先予測モードリストを作成する動作を説明するフローチャートである。 第２の実施例の予測方向差と優先予測モードリストの対応関係を説明する図である。 第２の実施例における優先予測モードを符号化する動作を説明するフローチャートである。 第２の実施例における優先予測モードを符号化／復号するための符号化木／復号木を説明するための図である。

まず、本発明の実施の形態の前提となる技術を説明する。

以下の説明において、「処理対象ブロック」とは、画像符号化装置による符号化処理の
場合は、符号化対象ブロックのことであり、画像復号装置による復号処理の場合は、復号
対象ブロックのことである。「既処理ブロック」とは、画像符号化装置による符号化処理
の場合は、符号化済みの復号されたブロックのことであり、画像復号装置による復号処理
の場合は、復号済みのブロックのことである。以下、断りのない限り、この意味で用いる
。

［符号化木］
図３は、図１の９パターンのイントラ予測モードを符号化するための符号化木を説明す
る図である。ＭＰＥＧ−４ ＡＶＣにおけるイントラ予測モードの伝送方法は、図３（ａ
）の符号３０１に示す符号化木に従う。図中、内部節点（円）は符号を、葉（四角）はイ
ントラ予測のモード番号を割り当てる。葉のうち符号３０２は優先予測モードである。優
先予測モードについては後述する。例えば、優先予測モードに対しては“１”が、モード
７に対しては符号“０１１１”が割り当てられる。

図４は、図３の符号化木に従いイントラ予測モードを伝送するための符号化構文を説明
する図である。図４（ａ）、（ｂ）に示すｐｒｅｖ＿ｉｎｔｒａ＿ｐｒｅｄ＿ｆｌａｇは
優先予測モードかどうかを特定する構文要素、ｒｅｍ＿ｉｎｔｒａ＿ｐｒｅｄ＿ｍｏｄｅ
はモード番号を表す構文要素である。復号時にはまず１ビットのｐｒｅｖ＿ｉｎｔｒａ＿
ｐｒｅｄ＿ｆｌａｇを符号化系列から読み出し、ｐｒｅｖ＿ｉｎｔｒａ＿ｐｒｅｄ＿ｆｌ
ａｇが１であるときにはイントラ予測モードを優先予測モードと設定し次の構文へ移る。
そうでないときはさらに３ビットのｐｒｅｖ＿ｉｎｔｒａ＿ｐｒｅｄ＿ｆｌａｇの読み出
しを行い、イントラ予測モードをｒｅｍ＿ｉｎｔｒａ＿ｐｒｅｄ＿ｍｏｄｅが示す予測モ
ードとして設定する。

図２の１７パターンのイントラ予測モードを符号化するためには、図３（ｂ）の符号３
０３で示す符号化木に従い、同様の伝送方法を用いることができる。

［優先予測モード］
優先予測モードを決定するために、処理対象ブロックに隣接する既処理隣接ブロックを
参照する。既処理隣接ブロックは、処理対象ブロックの左側に隣接しかつ最も上側に位置
するブロック（「参照ブロックＡ」と呼ぶ）と、処理対象ブロックの上側に隣接しかつ最
も左側に位置するブロック（「参照ブロックＢ」と呼ぶ）とする。

既処理隣接参照ブロックの例について図１８を用いて説明する。図中の処理対象ブロッ
ク１８０１に対し空間的に上側または／および左側に位置するブロック（符号１８０２か
ら１８１１）はすべて既処理であり、そうでないブロック（符号１８１２から１８１５）
は未処理となる。処理対象ブロック１８０１の左側に隣接するブロックはブロック１８０
７とブロック１８０９の２つであるが、そのうち上側に位置するブロック１８０７を参照
ブロックＡとする。また処理対象ブロック１８０１の上側に隣接するブロックはブロック
１８０３のみであり、このブロック１８０３を参照ブロックＢとする。

参照ブロックＡ、参照ブロックＢのイントラ予測モード番号をそれぞれｍｏｄｅＩｄｘ
Ａ，ｍｏｄｅＩｄｘＢとするとき、処理対象ブロックの優先予測モードのインデックスｍ
ｐｍＩｄｘを以下の式で表す。
ｍｐｍＩｄｘ＝ｍｉｎ（ｍｏｄｅＩｄｘＡ，ｍｏｄｅＩｄｘＢ）
すなわち優先予測モードは参照ブロックのイントラ予測モードのどちらかと一致する。

［優先予測モードと符号化木の関係］
図３の符号化木は、優先予測モードに対しては１ビットの符号を、そうでないモードに
は一様に１＋３＝４ビットの符号を割り当てるものであり、次の確率モデルに従うもので
ある。
ｐ（ｍｐｍ）≧０．５， ただしｍｐｍは優先モードを表す。
ｐ（ｍ）＝０．０６２５＝（１−ｐ（ｍｐｍ））／８， ただしｍ≠ｍｐｍ

しかしながら実際のイントラ予測モードの発生頻度の統計をとると優先予測モードの発
生確率は平均ｐ（ｍｐｍ）＝０．２程度であり、図３の符号化木は必ずしも現実のイント
ラ予測モードの発生分布に即したものであるとは言えない。

図３の符号化木を用いた場合の統計上の優先予測モードの発生確率に従う平均発生符号
量の期待値ｂｉｔｓ_ｆａｃｔは、ｂｉｔｓ_ｆａｃｔ＝３．４（＝０．２×１＋０．８×４
）（ビット）である。一方、ｐ（ｍｐｍ）＝０．２と仮定して最適な符号化木を設計した
場合の平均発生符号量の期待値ｂｉｔｓ_ｏｐｔを算出すると、ｂｉｔｓ_ｏｐｔ＝３．２（
ビット）であり、平均発生符号量の見積もりからも図３の符号化木が最適ではないことが
分かる。

上記手法は隣接ブロックのイントラ予測モードと一致するイントラ予測モードの大域的
な発生確率に基づく確率モデルを設定するものである。現実的には各ブロックにおいてイ
ントラ予測モードの発生分布は異なり、それぞれに適切な確率モデルが設定できると考え
られる。しかしながら上記手法はすべてのブロックに対し常に同一の確率モデルを設定す
るためにやはり効率的な符号化がなされているとは言えない。

適切な確率モデルを設定することのみを考慮するのであれば、例えば全ての参照ブロッ
クのイントラ予測モードを取得し、そのすべての組合せに対してそれぞれ異なる適切な確
率モデルを設定することも可能である。しかしながら複数の予測モードの組合せの数は予
測モード数に対し指数関数的に増加するため、そのような手法は処理の複雑化と言う観点
からは現実的な解とは言えない。

ところでイントラ予測は既復号サンプル値を指定された予測方向に複製するものであり
、予測方向に沿う周波数成分はすべて失われる一方、予測方向に直交する方向の周波数成
分は保存される。そのため、特徴的な周波数成分を有する画像に対しては、その周波数成
分をできる限り反映できるイントラ予測モードを選択することが適切である。言い換える
と画像とイントラ予測モードとの間に相関があると言え、イントラ予測モードの選択に際
し、以下の性質を利用できる。

（１）予測方向が近いイントラ予測は、類似した予測画像を導出する。対象画像が微小
な変化を伴うときは、微小な変化を表現するイントラ予測モードが適切となり、方向が近
いイントラ予測モードの発生確率は高くなる。

（２）隣接ブロックのイントラ予測の予測方向が互いに近い場合、隣接ブロック間の画
像相関が高いと考えられる。そのとき、処理対象ブロックの画像も隣接ブロックとの相関
が高い可能性が高く、処理対象ブロックのイントラ予測の予測方向は、隣接ブロックの予
測方向の周辺方向に特に集中しやすい。

（３）隣接ブロックのイントラ予測の予測方向が互いに遠い場合、隣接ブロック間の画
像相関が低いと考えられる。そのときは、隣接ブロックのイントラ予測の予測方向が互い
に近い場合に比べ、処理対象ブロックの画像と隣接ブロックとの相関が低くなる傾向にあ
り、処理対象ブロックのイントラ予測の予測方向は、隣接ブロックの予測方向の周辺方向
へ集中しにくくなる。

本実施の形態では、この性質に鑑み、確率モデルに応じた符号化木を複数用意し、参照
ブロックのイントラ予測モードの予測方向差に応じて確率モデルの切り替えを行うことに
より、符号化木の増加に伴う符号化処理の複雑化を制限した上で、イントラ予測モードの
発生符号量削減を実現し、符号化効率を向上させる。

［符号化装置］
本発明を実施する好適な画像符号化装置について図面を参照して説明する。図５は実施
の形態に係る画像符号化装置の構成を示すブロック図である。実施の形態の画像符号化装
置は、減算部５０１と、直交変換・量子化部５０２と、逆量子化・逆変換部５０３と、加
算部５０４と、復号画像メモリ５０５と、イントラ予測部５０６と、テクスチャ情報符号
化部５０７と、イントラ予測モード符号化部５０８と、イントラ予測モード選択部５０９
とを備える。本発明の実施の形態は画面内予測に注目したものであるため、画面間予測に
関連する構成要素については図示せず、説明を省略する。

イントラ予測モード選択部５０９は、画像のブロック毎に最適なイントラ予測モードを
選択し、選択されたイントラ予測モードをイントラ予測部５０６と、イントラ予測モード
符号化部５０８に与える。

イントラ予測モード符号化部５０８は、入力されたイントラ予測モードを可変長符号化
してイントラ予測モードビットストリームを出力する。イントラ予測モード符号化部５０
８の詳細な構成と動作については後述する。

イントラ予測部５０６は、入力されたイントラ予測モードと、復号画像メモリ５０５に
記憶した隣接ブロックの既復号画像を用いてイントラ予測画像を生成し、生成したイント
ラ予測画像を減算部５０１へ与える。

減算部５０１は、符号化対象の原画像からイントラ予測画像を減ずることにより差分画
像を生成し、生成した差分信号を直交変換・量子化部５０２に与える。

直交変換・量子化部５０２は、差分画像に対し直交変換・量子化をしてテクスチャ情報
を生成し、生成したテクスチャ情報を逆量子化・逆変換部５０３とテクスチャ情報符号化
部５０７に与える。

テクスチャ情報符号化部５０７は、テクスチャ情報をエントロピー符号化してテクスチ
ャ情報ビットストリームを出力する。

逆量子化・逆変換部５０３は、直交変換・量子化部５０２から受け取ったテクスチャ情
報に対し逆量子化・逆直交変換をして復号差分信号を生成し、生成した復号差分信号を加
算部５０４に与える。

加算部５０４は、イントラ予測画像と復号差分信号を加算して復号画像を生成し、生成
した復号画像を復号画像メモリ５０５に格納する。

［復号装置］
本発明を実施する好適な画像復号装置について図面を参照して説明する。図８は実施の
形態に係る画像復号装置の構成を示すブロック図である。実施の形態の画像復号装置は、
テクスチャ情報復号部８０１と、逆量子化・逆変換部８０２と、イントラ予測モード復号
部８０３と、加算部８０４と、復号画像メモリ８０５と、イントラ予測部８０６とを備え
る。本発明の実施の形態は画面内予測に注目したものであるため、画面間予測に関連する
構成要素は図示せず、説明を省略する。

図８の画像復号装置の復号処理は、図５の画像符号化装置の内部に設けられている復号
処理に対応するものであるから、図８の逆量子化・逆変換部８０２、加算部８０４、復号
画像メモリ８０５、およびイントラ予測部８０６の各構成は、図５の画像符号化装置の逆
量子化・逆変換部５０３、加算部５０４、復号画像メモリ５０５、およびイントラ予測部
５０６の各構成とそれぞれ対応する機能を有する。

イントラ予測モード復号部８０３は、入力されたイントラ予測モードビットストリーム
をエントロピー復号してイントラ予測モードを生成し、生成したイントラ予測モードをイ
ントラ予測部８０６に与える。イントラ予測モード復号部８０３の詳細な構成と動作につ
いては後述する。

イントラ予測部８０６は、入力されたイントラ予測モードと、復号画像メモリ８０５に
記憶した隣接ブロックの既復号画像を用いてイントラ予測画像を生成し、生成したイント
ラ予測画像を加算部８０４へ与える。

テクスチャ情報復号部８０１は、テクスチャ情報をエントロピー復号してテクスチャ情
報を生成する。生成したテクスチャ情報を逆量子化・逆変換部８０２に与える。

逆量子化・逆変換部８０２は、テクスチャ情報復号部８０１から受け取ったテクスチャ
情報に対し逆量子化・逆直交変換をして復号差分信号を生成し、生成した復号差分信号を
加算部８０４に与える。

加算部８０４は、イントラ予測画像と復号差分信号を加算して復号画像を生成し、生成
した復号画像を復号画像メモリ８０５に格納し、出力する。

本発明の実施の形態に係るイントラ予測モード符号化及び復号処理は、図５の動画像符
号化装置のイントラ予測モード符号化部５０８及び図８の動画像復号装置のイントラ予測
モード復号部８０３において実施される。以下、実施の形態に係るイントラ予測モード符
号化及び復号処理の詳細を説明する。

［符号化ブロック］
実施の形態では、図１８で示されるように、画面を矩形ブロックにて階層的に分割する
とともに、各ブロックに対し所定の処理順による逐次処理を行う。分割する各ブロックを
符号化ブロックとよぶ。図１８のブロック１８１７は、実施の形態において分割の最大単
位であり、これを最大符号化ブロックとよぶ。図１８のブロック１８１６は、実施の形態
において分割の最小単位であり、これを最小符号化ブロックとよぶ。以下最小符号化ブロ
ックを４×４画素、最大符号化ブロックを１６×１６画素として説明を行う。

［予測ブロック］
符号化ブロックのうち、イントラ予測を行う単位を予測ブロックと呼ぶ。予測ブロック
は最小符号化ブロック以上、最大符号化ブロック以下のいずれかの大きさを持つ。図１８
ではブロック１８０２、１８０３、および１８０４が１６×１６ブロック、ブロック１８
０５、１８１０、１８１１、および１８０１が８×８ブロック、ブロック１８０６、１８
０７、１８０８、１８０９が４×４ブロックである。ブロック１８１２、１８１３、１８
１４、１８１５は未処理ブロックであり、符号化ブロックサイズが確定していない。符号
化手順においては最適な予測ブロックサイズを決定し、予測ブロックサイズを伝送する。
復号手順においてはビットストリームより予測ブロックサイズを取得する。以下、予測ブ
ロックを処理単位として説明を行う。

［予測ブロックサイズとイントラ予測モード］
予測ブロックのサイズに応じて、イントラ予測モードの構成を切り替える。４×４ブロ
ックでは図２（ａ）の符号２０１に示す１７パターンのイントラ予測モードを定義し、８
×８ブロックと１６×１６ブロックに対しては、図２（ｂ）の符号２０２に示す３４パタ
ーンのイントラ予測モードを定義する。これは、小さいサイズの予測ブロックに対して過
剰なパターン数のイントラ予測モードを定義しても、発生符号量の増加に見合うだけの品
質向上が得られないためである。

［参照ブロックと参照イントラ予測モード］
参照ブロックは、処理対象ブロックの左側に隣接しかつ最も上側に位置するブロックで
あるブロックＡと、処理対象ブロックの上側に隣接しかつ最も左側に位置するブロックで
あるブロックＢである。ブロックＡの予測モードをｒｅｆＭｏｄｅＡ、ブロックＢの予測
モードをｒｅｆＭｏｄｅＢとする。各参照ブロックのイントラ予測モードを「参照イント
ラ予測モード」と呼ぶ。参照ブロックが存在しないときの参照イントラ予測モードは直流
予測モード（「平均値モード」ともいう）に設定する。

（第１の実施例）
［符号化手順］
本発明の実施の形態に係るイントラ予測モードの符号化方法の第１の実施例を説明する
。図６は図５のイントラ予測モード符号化部５０８の第１の実施例の詳細な構成のブロッ
ク図である。第１の実施例のイントラ予測モード符号化部５０８は、イントラ予測モード
メモリ６０１、参照モード決定部６０２、優先モード決定部６０３、予測方向差算出部６
０４、符号化木選択部６０５、及び可変長符号化部６０６を備える。以下、図７のフロー
チャートも参照しながら、イントラ予測モードの符号化手順を説明する。

イントラ予測モードメモリ６０１には、イントラ予測モード選択部５０９から入力され
るイントラ予測モードが格納されて記憶される。

参照モード決定部６０２は、イントラ予測モードメモリ６０１から符号化対象ブロック
に隣接する符号化済みの参照ブロックのイントラ予測モードを取得し、参照イントラ予測
モードを決定する（ステップＳ７０１）。参照イントラ予測モード決定手順の詳細につい
ては後述する。

予測方向差算出部６０４は、参照モード決定部６０２から参照イントラ予測モードを取
得し、予測方向差を算出する（ステップＳ７０２）。予測方向差算出手順の詳細について
は後述する。

優先モード決定部６０３は、予測方向差算出部６０４から予測方向差を取得し、また参
照モード決定部６０２から参照イントラ予測モードを取得する。優先モード決定部６０３
は、取得した予測方向差と参照イントラ予測モードを元に優先モードを決定する（ステッ
プＳ７０３）。優先モード決定手順の詳細については後述する。

符号化木選択部６０５は、予測方向差算出部６０４から予測方向差を取得し、予測方向
差に応じて符号化木を決定する（ステップＳ７０４）。符号化木選択手順の詳細について
は後述する。

可変長符号化部６０６は、符号化対象ブロックのイントラ予測モードの入力を受け、ま
た優先モード決定部６０３から優先モードを、符号化木選択部６０５から符号化木を取得
する。可変長符号化部６０６は、符号化対象ブロックのイントラ予測モードに対して優先
モードと符号化木を用いて可変長符号化を行う（ステップＳ７０５）。可変長符号化部６
０６は、生成したビット系列を出力し、一連のイントラ予測モードの符号化処理を終了す
る。

［参照イントラ予測モード決定手順］
図７のステップＳ７０１の参照イントラ予測モード決定手順の詳細を図１１のフローチ
ャートを参照して説明する。

図６の参照モード決定部６０２は、イントラ予測モードメモリ６０１から符号化対象ブ
ロックに隣接する参照ブロックのイントラ予測モードを取得する。

符号化対象ブロックの左に隣接する参照ブロックＡのイントラ予測モードと符号化対象
ブロックのイントラ予測モードのパターン数を比較する（ステップＳ１１０１）。

符号化対象ブロックのイントラ予測モードのパターン数が参照ブロックＡのイントラ予
測モードのパターン数以上である場合、参照ブロックＡのイントラ予測モードをそのまま
「参照モードＡ」とする（ステップＳ１１０２）。

符号化対象ブロックのイントラ予測モードのパターン数が参照ブロックＡのイントラ予
測モードのパターン数より小さい場合、参照モードの変換を行う（ステップＳ１１０３）
。参照モードの変換については後述する。

符号化対象ブロックの上に隣接する参照ブロックＢのイントラ予測モードと符号化対象
ブロックのイントラ予測モードのパターン数を比較する（ステップＳ１１０４）。

符号化対象ブロックのイントラ予測モードのパターン数が参照ブロックＢのイントラ予
測モードのパターン数以上である場合、参照ブロックＢのイントラ予測モードをそのまま
「参照モードＢ」とする（ステップＳ１１０５）。

符号化対象ブロックのイントラ予測モードのパターン数が参照ブロックＢのイントラ予
測モードのパターン数より小さい場合、参照モードの変換を行う（ステップＳ１１０６）
。

参照モードの変換について説明する。参照モードの変換を実施するのは図１９で示すよ
うに、符号化対象ブロック１９０１に比べて、参照ブロックＡ１９０２、参照ブロックＢ
１９０１のサイズが大きい場合である。ここで、符号化対象ブロック１９０１は４×４画
素ブロックであり、参照ブロックＡ１９０２と参照ブロックＢ１９０３は８×８画素ブロ
ックである。符号化対象ブロック１９０１に対しては図２（ａ）の符号２０１で示す１７
パターンのイントラ予測モードが定義されている。参照ブロックＡ１９０２と参照ブロッ
クＢ１９０３に対しては図２（ｂ）の符号２０２に示す３４パターンのイントラ予測モー
ドが定義されている。

このように、符号化対象ブロックのイントラ予測モードのパターン数が参照ブロックの
イントラ予測モードのパターン数より小さい場合、符号化対象ブロックのイントラ予測モ
ードを符号化するにあたって、参照ブロックのイントラ予測モードのパターンを何らかの
形で符号化対象ブロックのイントラ予測モードのパターンに縮退させる必要がある。参照
モード変換は、パターン数の多い参照ブロックのイントラ予測モードを、パターン数の少
ない符号化対象ブロックのイントラ予測モードに変換する処理である。

図１５を参照して、イントラ予測モードの変換処理を説明する。図１５の符号１５０１
は、３４パターンのイントラ予測モードの予測方向を横軸上の点で示したものである。図
１５の符号１５０２は、１７パターンのイントラ予測モードの予測方向を横軸上の点で示
したものである。図１５の符号１５０２の破線で表される点の位置は、３４パターンのイ
ントラ予測モードには含まれるが、１７パターンのイントラ予測モードには含まれない予
測方向である。

符号１５０１で示す３４パターンのイントラ予測モードにおいて、参照モードＡの予測
方向が符号１５０３に示す位置であり、参照モードＢの予測方向が符号１５０４に示す位
置であるとする。このとき、符号１５０２で示す１７パターンのイントラ予測モードでは
、参照モードＡ、Ｂの予測方向に対応する点（破線で表される点）には予測モードが存在
しない。そこで、１７パターンのイントラ予測モードにおいて、参照モードＡ、Ｂの予測
方向に対応する点に隣接する点（符号１５０５、１５０６）を代わりに変換後の予測モー
ドとして選択する。

［予測方向差算出手順］
図７のステップＳ７０２の予測方向差算出手順の詳細を図１２のフローチャートを参照
して説明する。

予測方向差算出部６０４は、参照モード決定部６０２から参照モードＡ、Ｂを取得し、
参照モードＡと参照モードＢを比較する（ステップＳ１２０１）。

参照モードＡ、Ｂがともに平均値モードのときは、予測方向差として両方が平均値モー
ドであることを示す特殊値−２を設定する（ステップＳ１２０２）。

参照モードＡ、Ｂのどちらかが平均値モードのときは、片方が平均値モードであること
を示す特殊値−１を設定する（ステップＳ１２０３）。

参照モードＡ、Ｂがともに平均値モードでないときは、参照モードＡ、Ｂそれぞれに対
し、図１３の予測モードと予測方向番号を対応づけたテーブルを参照することにより予測
方向番号を決定する。

図１３は、イントラ予測モードの番号と予測方向番号を対応づけたテーブルである。イ
ントラ予測モードの番号は、図１や図２で示すように、方位の順につけられたものではな
いため、そのままでは予測方向差を算出するために用いることができない。そこで、予測
モード番号に、方位の順につけられた予測方向番号を対応づけたテーブルを用意して。予
測方向差を算出するときは、予測方向番号を用いることにする。

参照モードＡ、参照モードＢの予測方向番号をそれぞれｄｉｒＡ、ｄｉｒＢとし、以下
の計算式により参照モードＡと参照モードＢの予測方向の違いの程度を示す予測方向差Ｄ
ｉｆｆＤｉｒを算出する（ステップＳ１２０４）。
ＤｉｆｆＤｉｒ＝ｍｉｎ（１６−ａｂｓ（ｄｉｒＡ−ｄｉｒＢ），ａｂｓ（ｄｉｒＡ−
ｄｉｒＢ））
ここで、ａｂｓ（）は引数の絶対値を計算する関数であり、ｍｉｎ（）は２つの引数の
最小値を選択する関数である。

次に予測方向差ＤｉｆｆＤｉｒを所定の上限値と比較し、予測方向差ＤｉｆｆＤｉｒが
上限値を超えるなら、予測方向差ＤｉｆｆＤｉｒを上限値に置き換える（ステップＳ１２
０５）。たとえば、１７パターンのイントラ予測モードの場合、予測方向差の最大値は８
であり、上限値をたとえば４に設定しておき、予測方向差が４を超える場合は、４に丸め
る。

［優先モード決定手順］
図７のステップＳ７０３の優先モード決定手順の詳細を説明する。

優先モード決定部６０３は、予測方向差算出部６０４から予測方向差を取得し、また参
照モード決定部６０２から参照モードを取得する。優先モード決定部６０３は、図１４に
示す予測方向差に優先予測モードと符号化木を対応づけたテーブルを参照し、優先モード
の数と優先モードのモード番号を決定する。

図１４は、予測方向差に対応づけて、優先モード数、優先モード番号、符号化木番号を
対応づけたものである。図１４は、１７パターンのイントラ予測モードを用いる場合であ
り、予測方向差は０から８までの値と、特殊値の−１、−２を取る。予測方向差が大きく
なるほど、優先モード数は増える。優先モード数を増やすために、優先モードとして参照
モードＡ、Ｂ以外に、参照モードＡ、Ｂに隣接するモードや平均値モードを利用する。

以下図１６の例を用いながら、各予測方向差に対する優先モードを説明する。

［予測方向差が０のとき］
参照モードＡ、参照モードＢがともに平均値モードでなく、予測方向が一致する場合で
ある。図１４に示すテーブルより、この場合、優先モードの数は３つであり、第１優先モ
ードを参照モードＡおよび参照モードＢと同一のモード、第２優先モード、第３優先モー
ドをそれぞれ第１優先モードに隣接する方向の予測モードとする。図１６の符号１６０１
は予測方向差が０のときの優先モードの概念図である。第１優先モードの予測方向は符号
１６０２の点、第２優先モードの予測方向は符号１６０３の点、第３優先モードの予測方
向は符号１６０４の点であり、互いに隣接している。

［予測方向差が１のとき］
参照モードＡの予測方向と参照モードＢの予測方向が互いに隣接している場合である。
図１４に示すテーブルより、この場合、優先モードの数は４つであり、第１優先モードを
参照モードＡ、第２優先モードを参照モードＢ、第３優先モード、第４優先モードをそれ
ぞれ第１優先モード、第２優先モードに隣接する方向の予測モードとする。図１６の符号
１６０５は予測方向差が１のときの優先モードの概念図である。第１優先モードは符号１
６０６、第２優先モードは符号１６０７、第３優先モードは符号１６０８、第４優先モー
ドは符号１６０９でそれぞれ表される予測方向である。

［予測方向差が２のとき］
参照モードＡの予測方向と参照モードＢの予測方向に挟まれる別の予測方向が存在する
場合である。図１４に示すテーブルより、この場合、優先モードの数は５つであり、第１
優先モードを参照モードＡ、第２優先モードを参照モードＢ、第３優先モードを第１優先
モードと第２優先モードに挟まれた予測方向を示す予測モード、第４優先モード、第５優
先モードをそれぞれ第１優先モード、第２優先モードに隣接し第３優先モードでない予測
方向の予測モードとする。図１６の符号１６１０は予測方向差が２のときの優先モードの
概念図である。第１優先モードは符号１６１１、第２優先モードは符号１６１２、第３優
先モードは符号１６１３、第４優先モードは符号１６１４、第５優先モードは符号１６１
５でそれぞれ表される予測方向である。

［予測方向差が３以上のとき］
同様の手順に従うため予測方向差が３以上のときの説明を省略する。

［予測方向差が−２のとき（参照モードがどちらも平均値モードのとき）］
参照モードＡ、参照モードＢがともに平均値モードの場合である。図１４に示すテーブ
ルより、この場合、優先モードの数は１つであり、第１優先モードを平均値モードとする
。

［予測方向差が−１のとき（参照モードのどちらか一方のみが平均値モードのとき）］
参照モードＡ、参照モードＢのどちらか一方のみが平均値モードの場合である。図１４
に示すテーブルより、この場合、優先モードの数は４つであり、第１優先モードを参照モ
ードＡ、第２優先モードを参照モードＢ、第３優先モード、第４優先モードをそれぞれ第
１優先モードと第２優先モードのうち平均値モードでない方の予測モードの予測方向に隣
接する方向の予測モードとする。

［符号化木選択手順］
図７のステップＳ７０４の符号化木選択手順の詳細を説明する。ここでは１７パターン
のイントラ予測モードを例とする。

符号化木選択部６０５は、予測方向差算出部６０４から予測方向差を取得する。図１４
に示すテーブルを参照し、符号化木を選択する。図１４のテーブルでは、優先モード数に
符号化木の番号が対応づけられている。

図１７は符号化木の例である。符号１７０１は符号化木番号０の符号化木（「符号化木
０」という）、符号１７０２は符号化木番号１の符号化木（「符号化木１」という）、符
号１７０３は符号化木番号２の符号化木（「符号化木２」という）である。他の符号化木
は省略する。各符号化木は、優先モードを示す葉と、予測モード番号を示す葉のどちらか
に分類され、優先モードを示す葉に対しては、優先モード決定手順で決定した優先モード
を適応的に割り当てる。一方予測モード番号を示す葉に対しては、処理対象の予測モード
の予測モード番号を（優先モードを除いた変換を行った上で）固定的に割り当てる。いず
れの符号化木においても優先モードには他の予測モードよりも短い符号長の符号が割り当
てられるため、符号化対象ブロックのイントラ予測モードがいずれかの優先モードに該当
すれば、発生符号量は小さくなる。

以下図１７を用いて、予測方向差に応じた符号化木の選択について説明をする。

［予測方向差が０のとき］
図１４を参照して、符号化木０を選択する。符号化木０は３つの葉が優先モードとして
設定される。優先モード決定手順より、第１優先モードは参照モードＡおよび参照モード
Ｂと同一のモード、第２優先モード、第３優先モードはそれぞれ第１優先モードに隣接す
る予測方向の予測モードである。

［予測方向差が１のとき］
図１４を参照して、符号化木１を選択する。符号化木１は４つの葉が優先モードとして
設定される。優先モード決定手順より、第１優先モードは参照モードＡ、第２優先モード
は参照モードＢ、第３優先モード、第４優先モードはそれぞれ第１優先モード、第２優先
モードに隣接方向の予測モードである。

［予測方向差が２のとき］
図１４を参照して、符号化木２を選択する。符号化木２は５つの葉が優先モードとして
設定される。優先モード決定手順より、第１優先モードは参照モードＡ、第２優先モード
は参照モードＢ、第３優先モードは第１優先モードと第２優先モードに挟まれた予測方向
は示す予測モード、第４優先モード、第５優先モードはそれぞれ第１優先モード、第２優
先モードに隣接し第３優先モードでない予測方向の予測モードである。

［予測方向差が３以上のとき］
同様の手順に従うため説明を省略する。

［予測方向差が−２のとき］
図１４を参照して、符号化木９を選択する。

［予測方向差が−１のとき］
図１４を参照して、符号化木１０を選択する。

以上述べたように、本実施の形態の画像符号化装置では、参照ブロックの画面内予測モ
ードに加えて、参照ブロックの画面内予測モードの予測方向に隣接する方向を示す予測モ
ードを優先予測モードとして用いる。そして、優先予測モード数の異なる複数の符号化木
をあらかじめ用意しておき、参照ブロックの画面内予測モードの予測方向の差を元に符号
化木を切り替えることにより、符号化対象ブロックの画面内予測モードの符号化効率を向
上させることができる。

予測方向差が小さいほど優先予測モード数の少ない符号化木が選択され、優先予測モー
ドに対して他の予測モードよりも短い符号長の符号列を割り当てた符号化木を用いて符号
化対象ブロックのイントラ予測モードが符号化される。

複数の参照ブロックが互いに近い予測方向を示す場合は、参照ブロック間の画像相関が
高く、処理対象ブロックと参照ブロックとの画像相関も高い可能性が高い。そのとき、処
理対象ブロックの予測方向が参照ブロックの予測方向の近傍に特に集中しやすい。一方、
複数の参照ブロックの示す予測方向が互いに離れている場合は、参照ブロック間の画像相
関が低く、処理対象ブロックと参照ブロックとの画像相関も低い可能性が高い。そのとき
、処理対象ブロックの予測方向の、参照ブロックの予測方向の近傍への集中度は、複数の
参照ブロックが近い予測方向を示す場合と比べて低くなる。

本実施の形態のイントラ予測モードの符号化処理では、複数の参照ブロックの予測モー
ドの予測方向差を元に符号化木を切り替える構成を取ることにより、各処理対象ブロック
の予測モードの発生確率を的確に推定し、画面内予測モードの発生符号量を減らすことが
できる。

［復号手順］
本発明の実施の形態に係るイントラ予測モードの復号方法の第１の実施例を説明する。
図９は図８のイントラ予測モード復号部８０３の第１の実施例の詳細な構成のブロック図
である。第１の実施例のイントラ予測モード復号部８０３は、イントラ予測モードメモリ
９０１、参照モード決定部９０２、優先モード決定部９０３、予測方向差算出部９０４、
復号木選択部９０５、及び可変長復号部９０６を備える。

図９のイントラ予測モード復号部８０３におけるイントラ予測モード復号処理は、図６
のイントラ予測モード符号化部５０８におけるイントラ予測モード符号化処理に対応する
ものであるから、図９のイントラ予測モードメモリ９０１、参照モード決定部９０２、優
先モード決定部９０３、予測方向差算出部９０４、及び復号木選択部９０５の各構成は、
図６のイントラ予測モードメモリ６０１、参照モード決定部６０２、優先モード決定部６
０３、予測方向差算出部６０４、及び符号化木選択部６０５の各構成とそれぞれ対応する
機能を有する。

以下、図１０のフローチャートも参照しながら、イントラ予測モードの復号手順を説明
する。

参照モード決定部９０２は、イントラ予測モードメモリ９０１から復号対象ブロックに
隣接する復号済みの参照ブロックのイントラ予測モードを取得し、参照イントラ予測モー
ドを決定する（ステップＳ１００１）。参照イントラ予測モード決定手順は、図６の参照
モード決定部６０２における参照イントラ予測モード決定手順と同様、図１１のフローチ
ャートで示す手続きに従うため、詳細な説明を省略する。

予測方向差算出部９０４は、参照モード決定部９０２から参照イントラ予測モードを取
得し、予測方向差を算出する（ステップＳ１００２）。予測方向差算出手順は、図６の予
測方向差算出部６０４における予測方向算出手順と同様、図１２のフローチャートで示す
手続きに従うため、詳細な説明を省略する。

優先モード決定部９０３は、予測方向差算出部９０４から予測方向差を取得し、また参
照モード決定部９０２から参照イントラ予測モードを取得する。優先モード決定部９０３
は、取得した予測方向差と参照イントラ予測モードを元に優先モードを決定する（ステッ
プＳ１００３）。優先モード決定手順は、図６の優先モード決定部６０３における優先モ
ード決定手順と同様の手続きに従うため、詳細な説明を省略する。

復号木選択部９０５は、予測方向差算出部９０４から予測方向差を取得し、予測方向差
に応じて復号木を決定する（ステップＳ１００４）。復号木選択手順は、図６の符号化木
選択部６０５における符号化木選択手順と同様の手続きに従うため、詳細説明を省略する
。ただし、「符号化木」は「復号木」と読み替える。

可変長復号部９０６は、イントラ予測モードのビットストリームの入力を受け、また優
先モード決定部９０３から優先モードを、復号木選択部９０５から復号木を取得する。可
変長復号部９０６は、復号対象ブロックのイントラ予測モードに対して優先モードと復号
木を用いて可変長復号を行う（ステップＳ１００５）。可変長復号部９０６は、復号した
イントラ予測モードをイントラ予測モードメモリ９０１に記憶するとともに、外部に出力
し、一連のイントラ予測モードの復号処理を終了する。

（第２の実施例）
［符号化手順］
本発明に係る実施の形態によるイントラ予測モードの符号化方法の第２の実施例につい
て説明する。図２０は図５のイントラ予測モード符号化部５０８の第２の実施例の詳細な
構成のブロック図である。第２の実施例のイントラ予測モード符号化部５０８は、イント
ラ予測モードメモリ２６０１、優先予測モードリスト作成部２６０２、優先予測モード判
定フラグ算出部２６０３、優先予測モード判定フラグ符号化部２６０４、優先予測モード
インデックス算出部２６０５、優先予測モードインデックス符号化部２６０６、非優先予
測モードインデックス算出部２６０７、非優先予測モードインデックス符号化部２６０８
、優先予測モード判定部２６０９、及び予測方向差算出部２６１０を備える。以下、図２
１のフローチャートも参照しながら、イントラ予測モードの符号化手順を説明する。

予測方向差算出部２６１０は、イントラ予測モードメモリ２６０１から隣接ブロックの
イントラ予測モードｒｅｆＭｏｄｅＡとｒｅｆＭｏｄｅＢを取得し、ｒｅｆＭｏｄｅＡと
ｒｅｆＭｏｄｅＢの予測方向差ｄｉｆｆＤｉｒを算出する（ステップＳ２７０１）。予測
方向差算出手順の詳細については後述する。

優先予測モードリスト作成部２６０２は、予測方向差算出部２６１０から予測方向差ｄ
ｉｆｆＤｉｒを取得し、イントラ予測モードメモリ２６０１から隣接ブロックのイントラ
予測モードｒｅｆＭｏｄｅＡとｒｅｆＭｏｄｅＢを取得する。優先予測モードリスト作成
部２６０２は、ｄｉｆｆＤｉｒ、ｒｅｆＭｏｄｅＡ、及びｒｅｆＭｏｄｅＢを元に優先予
測モードリストｍｐｍＬｉｓｔを作成し、優先予測モードリストサイズｍｐｍｌｉｓｔｓ
ｉｚｅを決定する（ステップＳ２７０２）。優先予測モードリスト作成手順の詳細につい
ては後述する。また、対象イントラ予測モードをイントラ予測モードメモリ２６０１に記
憶する。

優先予測モード判定フラグ算出部２６０３は、対象予測モードと優先予測モードリスト
ｍｐｍＬｉｓｔを取得し、優先予測モード判定フラグｍｐｍＦｌａｇを算出する。また、
優先予測モードインデックス算出部２６０５は、優先予測モードインデックスｍｐｍＩｎ
ｄｅｘを算出し（ステップＳ２７０３）、優先予測モード判定フラグ符号化部２６０４は
、優先予測モード判定フラグｍｐｍＦｌａｇを符号化する（ステップＳ２７０４）。優先
予測モード判定フラグ、優先予測モードインデックス算出手順の詳細については後述する
。

優先予測モード判定部２６０９は、優先予測モード判定フラグｍｐｍＦｌａｇを判定す
る（ステップＳ２７０５）。

優先予測モード判定フラグｍｐｍＦｌａｇがｔｒｕｅである場合は、優先予測モードイ
ンデックス符号化部２６０６は、優先予測モードインデックスｍｐｍＩｎｄｅｘを符号化
し（ステップＳ２７０６）、処理を終了する。優先予測モードインデックス符号化手順の
詳細については後述する。

優先予測モード判定フラグｍｐｍＦｌａｇがｆａｌｓｅである場合は、非優先予測モー
ドインデックス算出部２６０７は、非優先予測モードインデックスｒｅｍＭｏｄｅＩｎｄ
ｅｘを算出し（ステップＳ２７０７）、非優先予測モードインデックス符号化部２６０８
は、算出した非優先予測モードｒｅｍＭｏｄｅＩｎｄｅｘの符号化を行う（ステップＳ２
７０８）。非優先予測モードインデックス算出手順、および非優先予測モード符号化手順
の詳細については後述する。

［予測方向差算出手順］
図２１のステップＳ２７０１の予測方向差算出手順の詳細を図３０のフローチャートを
参照して説明する。

予測方向差算出部２６１０は、イントラ予測モードメモリ２６０１から隣接ブロックの
イントラ予測モードｒｅｆＭｏｄｅＡとｒｅｆＭｏｄｅＢを取得する。ｒｅｆＭｏｄｅＡ
とｒｅｆＭｏｄｅＢの値がともに２（平均値モード）であるかどうかを判定する（ステッ
プＳ３２０１）。

ｒｅｆＭｏｄｅＡとｒｅｆＭｏｄｅＢの値がともに２（平均値モード）である場合は、
予測方向差ｄｉｆｆＤｉｒを−２と設定する（ステップＳ３２０２）。−２はｒｅｆＭｏ
ｄｅＡとｒｅｆＭｏｄｅＢの値がともに２（平均値モード）であることを示す特殊値であ
る。

ｒｅｆＭｏｄｅＡとｒｅｆＭｏｄｅＢの値が少なくともどちらかが２（平均値モード）
でない場合は、さらにｒｅｆＭｏｄｅＡとｒｅｆＭｏｄｅＢのどちらかが２（平均値モー
ド）であるかどうかを判定する（ステップＳ３２０３）。ｒｅｆＭｏｄｅＡとｒｅｆＭｏ
ｄｅＢのどちらかが２（平均値モード）である場合は、予測方向差ｄｉｆｆＤｉｒを−１
と設定する（Ｓ３２０５）。−１はｒｅｆＭｏｄｅＡとｒｅｆＭｏｄｅＢの値のどちらか
が２（平均値モード）であることを示す特殊値である。

ｒｅｆＭｏｄｅＡとｒｅｆＭｏｄｅＢの値がともに２（平均値モード）でない場合は、
ｒｅｆＭｏｄｅＡとｒｅｆＭｏｄｅＢの予測方向の差を算出する（ステップＳ３２０４）
。対象ブロックが４×４ブロックである場合は、図１３の表を参照することにより、予測
方向番号を決定する。ｒｅｆＭｏｄｅＡの予測方向番号をｄｉｒＡ、ｒｅｆＭｏｄｅＢの
予測方向番号をｄｉｒＢとし、以下の計算式により予測方向差ｄｉｆｆＤｉｒを算出する
。
ＤｉｆｆＤｉｒ＝ｍｉｎ（１６−ａｂｓ（ｄｉｒＡ−ｄｉｒＢ），ａｂｓ（ｄｉｒＡ−
ｄｉｒＢ））
対象ブロックが８×８、１６×１６ブロックである場合も４×４ブロックの場合と同様、
の方法で予測方向番号を決定し、以下の計算式により予測方向差ｄｉｆｆＤｉｒを算出す
る。
ＤｉｆｆＤｉｒ＝ｍｉｎ（３３−ａｂｓ（ｄｉｒＡ−ｄｉｒＢ），ａｂｓ（ｄｉｒＡ−
ｄｉｒＢ））

［優先予測モードリスト作成手順］
図２１のステップＳ２７０２の優先予測モードリスト作成手順の詳細を図３１のフロー
チャートを参照して説明する。

優先予測モードリスト作成部２６０２は、予測方向差算出部２６１０から予測方向差ｄ
ｉｆｆＤｉｒを取得し、イントラ予測モードメモリ２６０１から隣接ブロックのイントラ
予測モードｒｅｆＭｏｄｅＡとｒｅｆＭｏｄｅＢを取得し、予測方向差ｄｉｆｆＤｉｒの
値を判定する（ステップＳ３９０１）。

予測方向差ｄｉｆｆＤｉｒの値が−２のとき、すなわちｒｅｆＭｏｄｅＡとｒｅｆＭｏ
ｄｅＢがともに平均値モードのときは（ステップＳ３９０２）、図３２の符号４００１に
示すように、ｍｐｍｌｉｓｔｓｉｚｅを２とする。さらにｍｐｍＬｉｓｔ［０］をｒｅｆ
ＭｏｄｅＡ、ｍｐｍＬｉｓｔ［１］を０（垂直方向予測モード）とする。ｍｐｍＬｉｓｔ
［１］を０（垂直方向予測モード）とするのは、垂直方向予測モードの発生頻度は平均的
に高いことと、平均的には、平均値モードのみを優先予測モードとするほど平均値モード
の発生頻度が高くないことによる。

予測方向差ｄｉｆｆＤｉｒの値が−１のとき、すなわちｒｅｆＭｏｄｅＡとｒｅｆＭｏ
ｄｅＢのどちらか一方が平均値モードのときは（ステップＳ３９０３）、図３２の符号４
００２に示すように、ｍｐｍｌｉｓｔｓｉｚｅを４とする。さらに、ｍｐｍＬｉｓｔ［０
］をｍｉｎ（ｒｅｆＭｏｄｅＡ，ｒｅｆＭｏｄｅＢ）、ｍｐｍＬｉｓｔ［１］をｍａｘ（
ｒｅｆＭｏｄｅＡ，ｒｅｆＭｏｄｅＢ）、ｍｐｍＬｉｓｔ［２］をｌｅｆｔ（ｄｉｒＭｏ
ｄｅ）、ｍｐｍＬｉｓｔ［３］をｒｉｇｈｔ（ｄｉｒＭｏｄｅ）とする。ただし、ｄｉｒ
ＭｏｄｅはｒｅｆＭｏｄｅＡとｒｅｆＭｏｄｅＢのうち平均値モードでない方の予測モー
ドとし、ｌｅｆｔ（ｄｉｒＭｏｄｅ）は、ｄｉｒＭｏｄｅの左方向に隣接する予測モード
、ｒｉｇｈｔ（ｄｉｒＭｏｄｅ）は、ｄｉｒＭｏｄｅの右方向に隣接する予測モードとす
る。

予測方向差ｄｉｆｆＤｉｒの値が０のときは（ステップＳ３９０４）、すなわちｒｅｆ
ＭｏｄｅＡとｒｅｆＭｏｄｅＢが同一であり、かつどちらも平均値モードでいときは、図
３２の符号４００３に示すように、ｍｐｍｌｉｓｔｓｉｚｅを３とする。さらに、ｍｐｍ
Ｌｉｓｔ［０］をｒｅｆＭｏｄｅＡ、ｍｐｍＬｉｓｔ［１］をｌｅｆｔ（ｒｅｆＭｏｄｅ
Ａ）、ｍｐｍＬｉｓｔ［２］をｒｉｇｈｔ（ｒｅｆＭｏｄｅＡ）とする。ただし、ｌｅｆ
ｔ（ｒｅｆＭｏｄｅＡ）は、ｒｅｆＭｏｄｅＡの左方向に隣接する予測モード、ｒｉｇｈ
ｔ（ｒｅｆＭｏｄｅＡ）は、ｒｅｆＭｏｄｅＡの右方向に隣接する予測モードとする。

予測方向差ｄｉｆｆＤｉｒの値が１のときは（ステップＳ３９０５）、すなわちｒｅｆ
ＭｏｄｅＡとｒｅｆＭｏｄｅＢが隣接するときは、図３２の符号４００４に示すように、
ｍｐｍｌｉｓｔｓｉｚｅを４とする。さらに、ｍｐｍＬｉｓｔ［０］をｍｉｎ（ｒｅｆＭ
ｏｄｅＡ，ｒｅｆＭｏｄｅＢ）、ｍｐｍＬｉｓｔ［１］をｍａｘ（ｒｅｆＭｏｄｅＡ，ｒ
ｅｆＭｏｄｅＢ）、ｍｐｍＬｉｓｔ［２］をｌｅｆｔ（ｌｅｆｔＭｏｄｅ）、ｍｐｍＬｉ
ｓｔ［３］をｒｉｇｈｔ（ｒｉｇｈｔＭｏｄｅ）とする。ただし、ｌｅｆｔＭｏｄｅはｒ
ｅｆＭｏｄｅＡとｒｅｆＭｏｄｅＢのうち左方向の予測モード、ｒｉｇｈｔＭｏｄｅはｒ
ｅｆＭｏｄｅＡとｒｅｆＭｏｄｅＢのうち右方向の予測モードとし、ｌｅｆｔ（ｌｅｆｔ
Ｍｏｄｅ）は、ｌｅｆｔＭｏｄｅの左方向に隣接する予測モード、ｒｉｇｈｔ（ｒｉｇｈ
ｔＭｏｄｅ）は、ｒｉｇｈｔＭｏｄｅの右方向に隣接する予測モードとする。

予測方向差ｄｉｆｆＤｉｒの値が２のときは（ステップＳ３９０６）、図３２の符号４
００５に示すように、ｍｐｍｌｉｓｔｓｉｚｅを５とする。さらに、ｍｐｍＬｉｓｔ［０
］をｍｉｎ（ｒｅｆＭｏｄｅＡ，ｒｅｆＭｏｄｅＢ，ｉｎｔｅｒＭｏｄｅ）、ｍｐｍＬｉ
ｓｔ［１］をｍｅｄｉａｎ（ｒｅｆＭｏｄｅＡ，ｒｅｆＭｏｄｅＢ，ｉｎｔｅｒＭｏｄｅ
）、ｍｐｍＬｉｓｔ［２］をｍａｘ（ｒｅｆＭｏｄｅＡ，ｒｅｆＭｏｄｅＢ，ｉｎｔｅｒ
Ｍｏｄｅ）、ｍｐｍＬｉｓｔ［３］をｌｅｆｔ（ｌｅｆｔＭｏｄｅ）、ｍｐｍＬｉｓｔ［
４］をｒｉｇｈｔ（ｒｉｇｈｔＭｏｄｅ）とする。ただし、ｉｎｔｅｒＭｏｄｅはｒｅｆ
ＭｏｄｅＡ，ｒｅｆＭｏｄｅＢの間に挟まれる予測モード、ｍｅｄｉａｎ（ｒｅｆＭｏｄ
ｅＡ，ｒｅｆＭｏｄｅＢ，ｉｎｔｅｒＭｏｄｅ）はｒｅｆＭｏｄｅＡ，ｒｅｆＭｏｄｅＢ
，ｉｎｔｅｒＭｏｄｅの中間値、ｌｅｆｔＭｏｄｅはｒｅｆＭｏｄｅＡとｒｅｆＭｏｄｅ
Ｂのうち左方向の予測モード、ｒｉｇｈｔＭｏｄｅはｒｅｆＭｏｄｅＡとｒｅｆＭｏｄｅ
Ｂのうち右方向の予測モードとし、ｌｅｆｔ（ｌｅｆｔＭｏｄｅ）は、ｌｅｆｔＭｏｄｅ
の左方向に隣接する予測モード、ｒｉｇｈｔ（ｒｉｇｈｔＭｏｄｅ）は、ｒｉｇｈｔＭｏ
ｄｅの右方向に隣接する予測モードとする。

上記の条件のいずれにも該当しないとき（ステップＳ３９０７）、すなわち予測方向差
ｄｉｆｆＤｉｒの値が３以上のときは、予測方向差ｄｉｆｆＤｉｒに加え、対象ブロック
のブロックサイズを参照する。

ブロックサイズが４×４のときは、図３２の符号４００６に示すように、ｍｐｍｌｉｓ
ｔｓｉｚｅを５とする。さらに、ｍｐｍＬｉｓｔ［０］をｍｉｎ（ｒｅｆＭｏｄｅＡ，ｒ
ｅｆＭｏｄｅＢ）、ｍｐｍＬｉｓｔ［１］をｍａｘ（ｒｅｆＭｏｄｅＡ，ｒｅｆＭｏｄｅ
Ｂ）、ｍｐｍＬｉｓｔ［２］をｍｉｎ（ｌｅｆｔ（ｒｅｆＭｏｄｅＡ），ｒｉｇｈｔ（ｒ
ｅｆＭｏｄｅＡ））、ｍｐｍＬｉｓｔ［３］をｍｉｎ（ｌｅｆｔ（ｒｅｆＭｏｄｅＢ），
ｒｉｇｈｔ（ｒｅｆＭｏｄｅＢ））、ｍｐｍＬｉｓｔ［４］を平均値モードとした後、ｍ
ｐｍＬｉｓｔを昇順にソートする。

ブロックサイズが４×４でないときは、図３２の符号４００７に示すように、ｍｐｍｌ
ｉｓｔｓｉｚｅを７とする。さらに、ｍｐｍＬｉｓｔ［０］をｍｉｎ（ｒｅｆＭｏｄｅＡ
，ｒｅｆＭｏｄｅＢ）、ｍｐｍＬｉｓｔ［１］をｍａｘ（ｒｅｆＭｏｄｅＡ，ｒｅｆＭｏ
ｄｅＢ）、ｍｐｍＬｉｓｔ［２］をｌｅｆｔ（ｒｅｆＭｏｄｅＡ）、ｍｐｍＬｉｓｔ［３
］をｒｉｇｈｔ（ｒｅｆＭｏｄｅＡ）、ｍｐｍＬｉｓｔ［４］をｌｅｆｔ（ｒｅｆＭｏｄ
ｅＢ）、ｍｐｍＬｉｓｔ［５］をｒｉｇｈｔ（ｒｅｆＭｏｄｅＢ）、ｍｐｍＬｉｓｔ［６
］を平均値モードとした後、ｍｐｍＬｉｓｔを昇順にソートする。

ステップＳ３９０７において、参照予測モードに隣接する予測モードに加え平均値モー
ドを優先予測モードリストに加える理由は以下のとおりである。ステップＳ３９０７は、
予測方向の差が３以上のときである。ｒｅｆＭｏｄｅＡとｒｅｆＭｏｄｅＢとの方向差が
離れているときは、参照ブロックＡ、参照ブロックＢの画像相関が低いと推定する。その
とき、予測方向差が近い場合と比べ、ｒｅｆＭｏｄｅＡ、ｒｅｆＭｏｄｅＢの近傍への集
中度が減少し、平均的には平均値モードの発生頻度が高まるためである。

［優先予測モード判定フラグ、優先予測モードインデックス算出手順］
図２１のステップＳ２７０３の優先予測モード判定フラグと優先予測モードインデック
ス算出手順の詳細を図２５のフローチャートを参照して説明する。

本手順においては、ｍｐｍＬｉｓｔを昇順に走査することにより処理を進める。優先予
測モード判定フラグ算出部２６０３、及び優先予測モードインデックス算出部２６０５は
、優先予測モード判定フラグｍｐｍＦｌａｇと、優先予測モードインデックスｍｐｍＩｎ
ｄｅｘをそれぞれｆａｌｓｅ、０で初期化する。ｍｐｍＬｉｓｔを走査するための変数ｉ
を０で初期化する（ステップＳ３２０１）。

変数ｉがｍｐｍＬｉｓｔＳｉｚｅ未満であるなら（ステップＳ３２０２）、すなわちま
だｍｐｍＬｉｓｔのすべての要素を走査し終えていないなら、ｍｐｍＬｉｓｔ［ｉ］とｃ
ｕｒｒＭｏｄｅＩｎｄｅｘを比較する（ステップＳ３２０３）。ｍｐｍＬｉｓｔ［ｉ］と
ｃｕｒｒＭｏｄｅＩｎｄｅｘが等しい場合は、対象予測モードが優先予測モードリストの
ｉ番目の要素と等しいことを示し、ｍｐｍＦｌａｇをｔｒｕｅに、ｍｐｍＩｎｄｅｘをｉ
にそれぞれ設定し（ステップＳ３２０４）、図２１のステップＳ２７０４へ進む。ｍｐｍ
Ｌｉｓｔ［ｉ］とｃｕｒｒＭｏｄｅＩｎｄｅｘが異なる場合は、ｉを一つ増やし（ステッ
プＳ３２０５）、走査を継続する。

ステップＳ３２０２において、変数ｉがｍｐｍＬｉｓｔＳｉｚｅ以上であるとき、すな
わち、ｍｐｍＬｉｓｔのすべての要素を走査し終えたときに、優先予測モード判定フラグ
、優先予測モードインデックス算出手順を終了し、図２１のステップＳ２７０４へ進む。
このときは対象予測モードが優先予測モードリストに含まれないことを示し、ｍｐｍＦｌ
ａｇとｍｐｍＩｎｄｅｘの再設定は行われない。すなわち、ｍｐｍＦｌａｇ＝ｆａｌｓｅ
、ｍｐｍＩｎｄｅｘ＝０となる。

［優先予測モードインデックス符号化手順］
図２１のステップＳ２７０６の優先予測モードインデックス符号化手順の詳細を図３３
のフローチャートを参照して説明する。

優先予測モードインデックス符号化部２６０６は、優先予測モードリスト作成部２６０
２からｍｐｍｌｉｓｔとｍｐｍｌｉｓｔｓｉｚｅを取得する。

優先予測モードインデックス符号化部２６０６は、ｍｐｍｌｉｓｔｓｉｚｅを元に優先
予測モードインデックスｍｐｍＩｎｄｅｘの符号化に使用する符号化木の選択を行う（ス
テップＳ４１０１）。

図３４に選択候補となる符号化木を示す。図３４の符号４２０１はｍｐｍｌｉｓｔｓｉ
ｚｅが２のときの符号化木である。図３４の符号４２０２はｍｐｍｌｉｓｔｓｉｚｅが３
のときの符号化木である。図３４の符号４２０３はｍｐｍｌｉｓｔｓｉｚｅが４のときの
符号化木である。図３４の符号４２０４はｍｐｍｌｉｓｔｓｉｚｅが５のときの符号化木
である。図３４の符号４２０５はｍｐｍｌｉｓｔｓｉｚｅが７のときの符号化木である。
優先予測モード符号化木では、優先予測モードの優先順位が高い（モード番号が小さい）
ものほど短い符号長の符号列が割り当てられている。

優先予測モードインデックス符号化部２６０６は、選択した符号化木を用いて、ｍｐｍ
Ｉｎｄｅｘの符号化を行い（ステップＳ４１０２）、処理を終了する。

［非優先予測モードインデックス算出手順］
図２１のステップＳ２７０７の非優先予測モードインデックス算出手順の詳細を図２６
のフローチャートを参照して説明する。

本手順においては、ｍｐｍＬｉｓｔをインデックスの降順に走査することにより処理を
進める。非優先予測モードインデックス算出部２６０７は、非優先予測モードインデック
スｒｅｍＭｏｄｅＩｎｄｅｘを対象予測モードｃｕｒｒＭｏｄｅＩｎｄｅｘで初期化し、
ｍｐｍＬｉｓｔを走査するための変数ｉをｍｐｍＬｉｓｔＳｉｚｅ−１で初期化し（ステ
ップＳ３３０１）、ｍｐｍＬｉｓｔを値の昇順にソートする（ステップＳ３３０２）。

変数ｉが０以上であるなら（ステップＳ３３０３）、すなわちまだｍｐｍＬｉｓｔのす
べての要素を走査し終えていないなら、ｒｅｍＭｏｄｅＩｎｄｅｘとｍｐｍＬｉｓｔ［ｉ
］を比較する（ステップＳ３３０４）。ｒｅｍＭｏｄｅＩｎｄｅｘがｍｐｍＬｉｓｔ［ｉ
］より大きいなら、ｒｅｍＭｏｄｅＩｎｄｅｘの値から１を減ずる（ステップＳ３３０５
）。変数ｉの値から１を減じて（ステップＳ３３０６）、走査を継続する。

ステップＳ３３０３において、変数ｉが０未満であるとき、すなわちｍｐｍＬｉｓｔの
すべての要素を走査し終えたときに、非優先予測モードインデックス算出手順を終了し、
図２１のステップＳ２７０８へ進む。

［非優先予測モードインデックス符号化手順］
図２１のステップＳ２７０８の非優先予測モードインデックス符号化手順の詳細を図２
７のフローチャートを参照して説明する。

非優先予測モードインデックス符号化部２６０８は、対象ブロックサイズを判定する（
ステップＳ３４０１）。

対象ブロックが４×４ブロックであるとき、非優先予測モードインデックス符号化部２
６０８は、ｒｅｍＭｏｄｅＩｎｄｅｘとｍｐｍＬｉｓｔＳｉｚｅ−１の値を比較する（ス
テップＳ３４０２）。ｒｅｍＭｏｄｅＩｎｄｅｘがｍｐｍＬｉｓｔＳｉｚｅ−１よりも小
さいときは、ｒｅｍＭｏｄｅＩｎｄｅｘを３ビットで符号化し、処理を終了する（ステッ
プＳ３４０３）。そうでないときは、すなわちｒｅｍＭｏｄｅＩｎｄｅｘがｍｐｍＬｉｓ
ｔＳｉｚｅ−１以上であるときは、ｒｅｍＭｏｄｅＩｎｄｅｘにｍｐｍＬｉｓｔＳｉｚｅ
−１を足し（ステップＳ３４０４）、ｒｅｍＭｏｄｅＩｎｄｅｘの上位３ビットを符号化
する（ステップＳ３４０５）。さらに、ｒｅｍＭｏｄｅＩｎｄｅｘの最下位１ビットを符
号化し（ステップＳ３４０６）、処理を終了する。

対象ブロックが４×４ブロックであるとき、１７パターンのイントラ予測が定義されて
いる。本実施例においては、優先予測モードの数ｍｐｍＬｉｓｔＳｉｚｅは少なくとも２
であるため、非優先予測モードインデックスｒｅｍＭｏｄｅＩｎｄｅｘは［０，１４］の
いずれかの値に変換されている。よって、非優先予測モードインデックスｒｅｍＭｏｄｅ
Ｉｎｄｅｘに対し、固定長符号化を行う場合は、４ビットの符号語に変換を行うことにな
る。しかしながら優先予測モードの数ｍｐｍＬｉｓｔＳｉｚｅが大きくなるに従い、非優
先予測モードインデックスが取り得る候補は減るため、すべてのｒｅｍＭｏｄｅＩｎｄｅ
ｘを４ビットで表現するのは冗長となる。よって本手順においては、ｒｅｍＭｏｄｅＩｎ
ｄｅｘを３ビットもしくは４ビットの符号語に変換し、可変長符号化を行う。

対象ブロックが８×８ブロックまたは１６×１６ブロックであるときは、非優先予測モ
ードインデックス符号化部２６０８は、ｒｅｍＭｏｄｅＩｎｄｅｘとｍｐｍＬｉｓｔＳｉ
ｚｅ−１の値を比較する（ステップＳ３４０７）。ｒｅｍＭｏｄｅＩｎｄｅｘがｍｐｍＬ
ｉｓｔＳｉｚｅ−２よりも小さいときは、ｒｅｍＭｏｄｅＩｎｄｅｘを４ビットで符号化
し、処理を終了する（ステップＳ３４０８）。そうでないときは、すなわちｒｅｍＭｏｄ
ｅＩｎｄｅｘがｍｐｍＬｉｓｔＳｉｚｅ−２以上であるときは、ｒｅｍＭｏｄｅＩｎｄｅ
ｘにｍｐｍＬｉｓｔＳｉｚｅ−２を足し（ステップＳ３４０９）、ｒｅｍＭｏｄｅＩｎｄ
ｅｘの上位４ビットを符号化する（ステップＳ３４１０）。さらに、ｒｅｍＭｏｄｅＩｎ
ｄｅｘの最下位１ビットを符号化し（ステップＳ３４１１）、処理を終了する。

対象ブロックが８×８ブロックまたは１６×１６ブロックであるとき、３４パターンの
イントラ予測が定義されている。本実施例においては、優先予測モードの数ｍｐｍＬｉｓ
ｔＳｉｚｅは少なくとも２であるため、非優先予測モードインデックスｒｅｍＭｏｄｅＩ
ｎｄｅｘは［０，３１］のいずれかの値に変換されている。よって、非優先予測モードイ
ンデックスｒｅｍＭｏｄｅＩｎｄｅｘに対し、固定長符号化を行う場合は、５ビットの符
号語に変換を行うことになる。４×４ブロックであるときと同様、すべてのｒｅｍＭｏｄ
ｅＩｎｄｅｘを５ビットで表現するのは冗長となる。よって本手順においては、ｒｅｍＭ
ｏｄｅＩｎｄｅｘを４ビットもしくは５ビットの符号語に変換し、可変長符号化を行う。

［復号手順］
本発明に係る実施の形態によるイントラ予測モードの復号方法の第２の実施例について
説明する。図２２は図８のイントラ予測モード復号部８０３の第２の実施例の詳細な構成
のブロック図である。第２の実施例のイントラ予測モード復号部８０３は、イントラ予測
モードメモリ２９０１、優先予測モードリスト作成部２９０２、優先予測モード判定フラ
グ復号部２９０３、優先予測モードインデックス復号部２９０４、優先予測モード算出部
２９０５、非優先予測モードインデックス復号部２９０６、非優先予測モード算出部２９
０７、及び予測方向差算出部２９０８を備える。

図２２のイントラ予測モード復号部８０３におけるイントラ予測モード復号処理は、図
２０のイントラ予測モード符号化部５０８におけるイントラ予測モード符号化処理に対応
するものであるから、図２２のイントラ予測モードメモリ２９０１、優先予測モードリス
ト作成部２９０２、及び予測方向差算出部２９０８の各構成は、図２０のイントラ予測モ
ードメモリ２６０１、優先予測モードリスト作成部２６０２、及び予測方向差算出部２６
１０の各構成とそれぞれ同一の機能を有する。

以下、図２３のフローチャートも参照しながら、イントラ予測モードの復号手順を説明
する。

予測方向差算出部２９０８は、イントラ予測モードメモリ２９０１から隣接ブロックの
イントラ予測モードｒｅｆＭｏｄｅＡとｒｅｆＭｏｄｅＢを取得し、予測方向差ｄｉｆｆ
Ｄｉｒを算出する（ステップＳ３００１）。予測方向差算出手順については、図２０の予
測方向差算出部２６１０と同様、図３０に示す手続きに従うため、詳細説明を省略する。

優先予測モードリスト作成部２９０２は、イントラ予測モードメモリ２９０１から隣接
ブロックのイントラ予測モードｒｅｆＭｏｄｅＡとｒｅｆＭｏｄｅＢを取得し、また予測
方向差算出部２９０８から予測方向差ｄｉｆｆＤｉｒを取得する。優先予測モードリスト
作成部２９０２は、取得したｒｅｆＭｏｄｅＡとｒｅｆＭｏｄｅＢ、及びｄｉｆｆＤｉｒ
を元に優先予測モードリストｍｐｍＬｉｓｔを作成し、また優先予測モードリストのサイ
ズｍｐｍＬｉｓｔＳｉｚｅを決定する（ステップＳ３００２）。優先予測モードリスト作
成手順は図２０の優先予測モードリスト作成部２６０２における優先予測モードリスト作
成手順と同様、図３１のフローチャートで示す手続きに従うため、詳細説明を省略する。

優先予測モード判定フラグ復号部２９０３は、符号化系列から１ビット読み込み、優先
予測モード判定フラグｍｐｍＦｌａｇを復号し（ステップＳ３００３）、優先予測モード
判定フラグｍｐｍＦｌａｇの値を判定する（ステップＳ３００４）。

優先予測モード判定フラグｍｐｍＦｌａｇがｔｒｕｅである場合は、優先予測モードイ
ンデックス復号部２９０４は、優先予測モードインデックスｍｐｍＩｎｄｅｘを復号する
（ステップＳ３００５）。優先予測モードインデックス復号手順の詳細は後述する。さら
に、優先予測モード算出部２９０５は、優先予測モードリストｍｐｍＬｉｓｔのｍｐｍＩ
ｎｄｅｘ番目の要素ｍｐｍＬｉｓｔ［ｍｐｍＩｎｄｅｘ］を対象予測モードｃｕｒｒＭｏ
ｄｅＩｎｄｅｘとする（ステップＳ３００６）。対象予測モードｃｕｒｒＭｏｄｅＩｎｄ
ｅｘをイントラ予測モードメモリ２９０１に格納し、処理を終了する。

優先予測モード判定フラグｍｐｍＦｌａｇがｆａｌｓｅである場合は、非優先予測モー
ドインデックス復号部２９０６は、非優先予測モードインデックスｒｅｍＭｏｄｅＩｎｄ
ｅｘを復号し（ステップＳ３００７）、非優先予測モード算出部２９０７は、算出したｒ
ｅｍＭｏｄｅＩｎｄｅｘを元に対象予測モードｃｕｒｒＭｏｄｅＩｎｄｅｘを算出する（
ステップＳ３００８）。対象予測モードｃｕｒｒＭｏｄｅＩｎｄｅｘをイントラ予測モー
ドメモリ２９０１に格納し、処理を終了する。非優先予測モードインデックスの復号手順
、および対象予測モード算出手順については後述する。

［優先予測モードインデックス復号手順］
図２３のステップＳ３００５の優先予測モードインデックス復号手順の詳細を図２４の
フローチャートを参照して説明する。

優先予測モードインデックス復号部２９０４は、優先予測モードリスト作成部２９０２
からｍｐｍｌｉｓｔとｍｐｍｌｉｓｔｓｉｚｅを取得する。

優先予測モードインデックス復号部２９０４は、ｍｐｍｌｉｓｔｓｉｚｅを元に優先予
測モードインデックスｍｐｍＩｎｄｅｘの復号に使用する復号木の選択を行う（ステップ
Ｓ３１０１）。

図３４に選択候補となる復号木を示す。図３４の符号４２０１はｍｐｍｌｉｓｔｓｉｚ
ｅが２のときの復号木である。図３４の符号４２０２はｍｐｍｌｉｓｔｓｉｚｅが３のと
きの復号木である。図３４の符号４２０３はｍｐｍｌｉｓｔｓｉｚｅが４のときの復号木
である。図３４の符号４２０４はｍｐｍｌｉｓｔｓｉｚｅが５のときの復号木である。図
３４の符号４２０５はｍｐｍｌｉｓｔｓｉｚｅが７のときの復号である。

優先予測モードインデックス復号部２９０４は、選択した復号木を用いて、ｍｐｍＩｎ
ｄｅｘの復号を行い（ステップＳ３１０２）、処理を終了する。

［非優先予測モードインデックス復号手順］
図２３のステップＳ３００７の非優先予測モードインデックス復号手順の詳細を図２８
のフローチャートを参照して説明する。

非優先予測モードインデックス復号部２９０６は、対象ブロックサイズを判定する（ス
テップＳ３５０１）。

対象ブロックが４×４ブロックであるとき、３ビットの固定長復号を行い、ｒｅｍＭｏ
ｄｅＩｎｄｅｘとする（ステップＳ３５０２）。ｒｅｍＭｏｄｅＩｎｄｅｘの値を判定す
る（ステップＳ３５０３）。ｒｅｍＭｏｄｅＩｎｄｅｘがｍｐｍＬｉｓｔＳｉｚｅ−１よ
り小さいときは、ｒｅｍＭｏｄｅＩｎｄｅｘを確定し、処理を終了する。そうでないとき
は、ｒｅｍＭｏｄｅＩｎｄｅｘを１ビット右シフトした上（ステップＳ３５０４）、さら
に符号化系列から１ビットを読み込み、ｒｅｍＭｏｄｅＩｎｄｅｘに足しこむ（ステップ
Ｓ３５０５）。ｒｅｍＭｏｄｅＩｎｄｅｘからｍｐｍＬｉｓｔＳｉｚｅ−１を減じ、最終
的なｒｅｍＭｏｄｅＩｎｄｅｘと決定し（ステップＳ３５０６）、処理を終了する。

対象ブロックが８×８ブロックまたは１６×１６ブロックであるとき、４ビットの固定
長復号を行い、ｒｅｍＭｏｄｅＩｎｄｅｘとする（ステップＳ３５０７）。ｒｅｍＭｏｄ
ｅＩｎｄｅｘの値を判定する（ステップＳ３５０８）。ｒｅｍＭｏｄｅＩｎｄｅｘがｍｐ
ｍＬｉｓｔＳｉｚｅ−２より小さいときは、ｒｅｍＭｏｄｅＩｎｄｅｘを確定し、処理を
終了する。そうでないときは、ｒｅｍＭｏｄｅＩｎｄｅｘを１ビット右シフトした上（ス
テップＳ３５０９）、さらに符号化系列から１ビットを読み込み、ｒｅｍＭｏｄｅＩｎｄ
ｅｘに足しこむ（ステップＳ３５１０）。ｒｅｍＭｏｄｅＩｎｄｅｘからｍｐｍＬｉｓｔ
Ｓｉｚｅ−２を減じ、最終的なｒｅｍＭｏｄｅＩｎｄｅｘと決定し（ステップＳ３５１１
）、処理を終了する。

［非優先予測モード算出手順］
図２３のステップＳ３００８の予測モード算出手順の詳細を図２９のフローチャートを
参照して説明する。

本手順においては、ｍｐｍＬｉｓｔをインデックスの昇順に走査することにより処理を
進める。非優先予測モード算出部２９０７は、対象予測モードｃｕｒｒＭｏｄｅＩｎｄｅ
ｘを非優先予測モードインデックスｒｅｍＭｏｄｅＩｎｄｅｘで初期化し、ｍｐｍＬｉｓ
ｔを走査するための変数ｉを０で初期化し（ステップＳ３６０１）、ｍｐｍＬｉｓｔを値
の昇順にソートする（ステップＳ３６０２）。

変数ｉがｍｐｍＬｉｓｔＳｉｚｅ未満であるなら（ステップＳ３６０３）、すなわちま
だｍｐｍＬｉｓｔのすべての要素を走査していないのであれば、ｃｕｒｒＭｏｄｅＩｎｄ
ｅｘとｍｐｍＬｉｓｔ［ｉ］を比較する（ステップＳ３６０４）。ｃｕｒｒＭｏｄｅＩｎ
ｄｅｘがｍｐｍＬｉｓｔ［ｉ］以上であれば、ｃｕｒｒＭｏｄｅＩｎｄｅｘの値に１を加
える（ステップＳ３６０５）。変数ｉの値に１を加えて（ステップＳ３６０６）、走査を
継続する。

ステップＳ３６０３において、ｉがｍｐｍＬｉｓｔＳｉｚｅ以上になったとき、すなわ
ちｍｐｍＬｉｓｔのすべての要素を走査し終えたときに処理を終了する。

以上述べた第１の実施例の画像符号化装置および画像復号装置は、以下の作用効果を奏
する。

（１）複数の既処理画面予測モードの予測方向差による符号化木の切り替えを行う。画
面内予測モードの示す予測方向は対象画像との相関性を有するために、画面内予測モード
の予測方向差から、複数の参照ブロックの復号画像間の相関性を推定し、その相関性に基
づいた適切な確率モデルの設定が可能となり、対象画像の予測モードの発生符号量を削減
できる。

（２）予測方向差が小さいときは、複数の参照ブロックの復号画像間の相関性が高く、
処理対象ブロックも参照ブロックとの相関性が高いと推定される。発生するイントラ予測
モードは、参照予測モードと一致するモードの示す予測方向周辺に集中するため、参照予
測モードの予測方向と近い予測方向を示す画面内予測モードの符号長を短くすることによ
り、全体的な発生符号量を削減できる。

（３）予測方向差が大きいときは、複数の参照ブロックの復号画像間の相関性が低く、
処理対象ブロックも参照ブロックとの相関は、予測方向差が近い時と比べ低くなると推定
される。この場合、各予測モードの符号長の偏りを少なくすることにより、発生符号量を
削減できる。

（４）複数の既処理ブロックの画面予測モードの予測方向差による符号化木の切り替え
を行うため、作成する符号化木の数は高々画面内予測モードで取り得る予測方向の半分と
なる。複数の予測モードのすべての組合せを考慮する構成と比べ大幅に複雑度を削減する
ことができる。

第２の実施例の画像符号化装置および画像復号装置は、以下の作用効果を奏する。

（１）複数の既処理画面予測モードの予測方向差により、優先予測モードの符号化木の
切り替えを行う。画面内予測モードの示す予測方向は対象画像との相関性を有するために
、画面内予測モードの予測方向差から、複数の参照ブロックの復号画像間の相関性を推定
し、その相関性に基づいた適切な確率モデルの設定が可能となり、発生符号量を削減でき
る。

（２）予測方向差が小さいときは、複数の参照ブロックの復号画像間の相関性が高く、
処理対象ブロックも参照ブロックとの相関性が高いと推定される。発生するイントラ予測
モードは、参照予測モードと一致するモードの示す予測方向周辺に集中するため、参照予
測モードの予測方向と隣接する予測方向を示す画面内予測モードを優先予測モードに設定
することにより、全体的な発生符号量を削減できる。

（３）予測方向差が大きいときは、複数の参照ブロックの復号画像間の相関性が低く、
処理対象ブロックも参照ブロックとの相関は、予測方向差が近い時と比べ低くなると推定
される。この場合、参照予測モードの予測方向と隣接する予測方向に加え、平均値モード
を優先予測モードに設定することにより、発生符号量を削減できる。
さらに、優先予測モードの符号化木の切り替えにおいて、予測方向差に加え、対象ブロ
ックのブロックサイズを用いる。定義されるイントラ予測モードが異なれば、イントラ予
測モードの発生分布も異なるものとなる。定義されるイントラ予測モードがブロックサイ
ズに依存する構成においては、対象ブロックのブロックサイズを用いることにより、より
適切な符号化木の選択が可能となり、発生符号量を削減できる。

（４）複数の既処理画面予測モードの予測方向差による符号化木の切り替えを行うため
、作成する符号化木の数は高々画面内予測モードで取り得る予測方向の半分となる。すべ
ての組合せを実施する構成と比べ大幅に複雑度を削減することができる。

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

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

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

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

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

５０１ 減算部、 ５０２ 直交変換・量子化部、 ５０３ 逆量子化・逆変換部、
５０４ 加算部、 ５０５ 復号画像メモリ、 ５０６ イントラ予測部、 ５０７ テ
クスチャ情報符号化部、 ５０８ イントラ予測モード符号化部、 ５０９ イントラ予
測モード選択部、 ６０１ イントラ予測モードメモリ、 ６０２ 参照モード決定部、
６０３ 優先モード決定部、 ６０４ 予測方向差算出部、 ６０５ 符号化木選択部
、 ６０６ 可変長符号化部、 ８０１ テクスチャ情報復号部、 ８０２ 逆量子化・
逆変換部、 ８０３ イントラ予測モード復号部、 ８０４ 加算部、 ８０５ 復号画
像メモリ、 ８０６ イントラ予測部、 ９０１ イントラ予測モードメモリ、 ９０２
参照モード決定部、 ９０３ 優先モード決定部、 ９０４ 予測方向差算出部、 ９
０５ 復号木選択部、 ９０６ 可変長復号部、 ２６０１ イントラ予測モードメモリ
、 ２６０２ 優先予測モードリスト作成部、 ２６０３ 優先予測モード判定フラグ算
出部、 ２６０４ 優先予測モード判定フラグ符号化部、 ２６０５ 優先予測モードイ
ンデックス算出部、 ２６０６ 優先予測モードインデックス符号化部、 ２６０７ 非
優先予測モードインデックス算出部、 ２６０８ 非優先予測モードインデックス符号化
部、 ２６０９ 優先予測モード判定部、 ２６１０ 予測方向差算出部、 ２９０１
イントラ予測モードメモリ、 ２９０２ 優先予測モードリスト作成部、 ２９０３ 優
先予測モード判定フラグ復号部、 ２９０４ 優先予測モードインデックス復号部、 ２
９０５ 優先予測モード算出部、 ２９０６ 非優先予測モードインデックス復号部、
２９０７ 非優先予測モード算出部、 ２９０８ 予測方向差算出部。

Claims (3)

1. 符号化ストリームからブロック単位で画面内予測モードを特定するための情報を復号し、復号された画面内予測モードを特定するための情報を用いて、画像信号を復号する画像復号装置であって、
   復号済みブロックの画面内予測モードを記憶する画面内予測モード記憶部と、
   復号対象ブロックの画面内予測処理に用いる複数の参照ブロックの画面内予測モードを前記画面内予測モード記憶部から取得し、その取得した画面内予測モードの予測方向の相違の程度を示す予測方向差を導出する予測方向差導出部と、
   前記予測方向差の導出に用いた複数の参照ブロックの画面内予測モードと前記予測方向差にもとづいて、前記復号対象ブロックの画面内予測モードの候補となる優先予測モードを決定し、その決定した優先予測モードに対して他の予測モードよりも短い符号長の符号列を割り当てた復号木を作成する復号木作成部と、
   前記復号木にしたがって前記復号対象ブロックの画面内予測モードを特定するための情報を復号する復号部と
   を備え、
   前記復号木作成部は、前記予測方向差の所定の上限値を有し、前記予測方向差が前記上限値よりも大きい場合は、前記予測方向差の値を前記上限値に置き換えることを特徴とする画像復号装置。
2. 符号化ストリームからブロック単位で画面内予測モードを特定するための情報を復号し、復号された画面内予測モードを特定するための情報を用いて、画像信号を復号する画像復号方法であって、
   復号済みブロックの画面内予測モードを記憶するメモリを参照して、復号対象ブロックの画面内予測処理に用いる複数の参照ブロックの画面内予測モードを取得し、その取得した画面内予測モードの予測方向の相違の程度を示す予測方向差を導出するステップと、
   前記予測方向差の導出に用いた複数の参照ブロックの画面内予測モードと前記予測方向差にもとづいて、前記復号対象ブロックの画面内予測モードの候補となる優先予測モードを決定し、その決定した優先予測モードに対して他の予測モードよりも短い符号長の符号列を割り当てた復号木を作成するステップと、
   前記復号木にしたがって前記復号対象ブロックの画面内予測モードを特定するための情報を復号するステップと
   を備え、
   前記復号木を作成するステップにおいて、前記予測方向差の所定の上限値を有し、前記予測方向差が前記上限値よりも大きい場合は、前記予測方向差の値を前記上限値に置き換えることを特徴とする画像復号方法。
3. 符号化ストリームからブロック単位で画面内予測モードを特定するための情報を復号し、復号された画面内予測モードを特定するための情報を用いて、画像信号を復号する画像復号プログラムであって、
   復号済みブロックの画面内予測モードを記憶するメモリを参照して、復号対象ブロックの画面内予測処理に用いる複数の参照ブロックの画面内予測モードを取得し、その取得した画面内予測モードの予測方向の相違の程度を示す予測方向差を導出するステップと、
   前記予測方向差の導出に用いた複数の参照ブロックの画面内予測モードと前記予測方向差にもとづいて、前記復号対象ブロックの画面内予測モードの候補となる優先予測モードを決定し、その決定した優先予測モードに対して他の予測モードよりも短い符号長の符号列を割り当てた復号木を作成するステップと、
   前記復号木にしたがって前記復号対象ブロックの画面内予測モードを特定するための情報を復号するステップと
   をコンピュータに実行させ、
   前記復号木を作成するステップにおいて、前記予測方向差の所定の上限値を有し、前記予測方向差が前記上限値よりも大きい場合は、前記予測方向差の値を前記上限値に置き換えることを特徴とする画像復号プログラム。

Images