(57)【要約】【課題】イントラ予測処理の複雑化を抑制し、符号化効率をより一層向上させることのできる画像復号技術を提供する。【解決手段】イントラ予測モード復号部７０５は、符号化ストリームから輝度信号および色差信号の予測モードを復号する。イントラ予測部７０８は、復号対象ブロックに隣接した復号画像を用いた輝度信号および色差信号のイントラ予測の予測方向を示す予測モードの入力を受けて、イントラ予測画像を生成する。加算部７０６は、符号化ストリームから復号された差分画像にイントラ予測画像を加算することにより復号画像を生成する。イントラ予測モード復号部７０５は、予測モードの判定を行う単位のブロックサイズ毎に定義可能な予測モード数を、輝度信号のイントラ予測と色差信号のイントラ予測とにおいて同じ数にして、輝度信号および色差信号の予測モードを復号する。【選択図】図７
2013021507.tif 000002
【特許請求の範囲】
【請求項１】
画面を所定のブロックに分割しブロック単位でイントラ予測処理を行う画像復号装置であって、
符号化ストリームから輝度信号および色差信号の予測モードを復号するイントラ予測モード復号部と、
復号対象ブロックに隣接した復号画像を用いた輝度信号および色差信号のイントラ予測の予測方向を示す予測モードの入力を受けて、イントラ予測画像を生成するイントラ予測部と、
符号化ストリームから復号された差分画像に前記イントラ予測画像を加算することにより復号画像を生成する加算部とを備え、
前記イントラ予測モード復号部は、予測モードの判定を行う単位のブロックサイズ毎に定義可能な予測モード数を、輝度信号のイントラ予測と色差信号のイントラ予測とにおいて同じ数にして、輝度信号および色差信号の予測モードを復号することを特徴とする画像復号装置。
【請求項２】
前記イントラ予測モード復号部は、復号対象ブロックの輝度信号の復号された予測モードから色差予測モードの復号テーブルを生成する色差予測モードテーブル算出部を備え、
前記色差予測モードテーブル算出部は、前記輝度信号の予測モードを色差信号の処理ブロックサイズで定義された予測モード数に変換することにより色差優先予測モードを生成すると共に、色差優先予測モード以外で復号可能な色差信号の予測モード数を、前記ブロックサイズ毎に定義可能な予測モード数よりも少ない数に設定することを特徴とする請求項１に記載の画像復号装置。
【請求項３】
前記イントラ予測モード復号部は、復号済みブロックの輝度信号予測モードを記憶するイントラ予測モードメモリと、
前記復号済みブロックの輝度予測モードを用いて復号対象ブロックの画面内予測モードの中から複数の優先予測モードを作成する優先予測モードリスト作成部と、
前記復号対象ブロックの輝度予測モードが優先予測モードであるかどうかを示す情報を算出する優先予測モード判定フラグ算出部と、
優先予測モードと一致する前記復号対象ブロックの輝度予測モードを特定するための情報を復号する優先予測モードインデックス復号部と、
優先予測モードと一致しない前記復号対象ブロックの輝度予測モードを特定するための情報を復号する非優先予測モードインデックス復号部とをさらに備え、
前記優先予測モードリスト作成部は、前記復号済みブロックの輝度予測モードを処理ブロックサイズで定義された予測モード数に変換することにより優先予測モードを作成すると共に、前記優先予測モードリスト作成部で用いる予測モード数の変換テーブルと、前記色差予測モードテーブル算出部で用いる予測モード数の変換テーブルとを、同一の変換テーブルで共有化することを特徴とする請求項２に記載の画像復号装置。
【請求項４】
前記イントラ予測モード復号部は、復号済みブロックの色差予測モードを記憶する色差イントラ予測モードメモリをさらに備え、
前記色差予測モードテーブル算出部は、前記色差優先予測モードと、前記色差イントラ予測モードメモリより取得した前記復号済みブロックの色差予測モードとを用いて、色差予測モードを表現する復号テーブルにおける、前記色差優先予測モード以外で復号可能な色差信号の予測モードの配置を変更することを特徴とする請求項２または３に記載の画像復号装置。
【請求項５】
画面を所定のブロックに分割しブロック単位でイントラ予測処理を行う画像復号方法であって、
符号化ストリームから輝度信号および色差信号の予測モードを復号するイントラ予測モード復号ステップと、
復号対象ブロックに隣接した復号画像を用いた輝度信号および色差信号のイントラ予測の予測方向を示す予測モードの入力を受けて、イントラ予測画像を生成するイントラ予測ステップと、
符号化ストリームから復号された差分画像に前記イントラ予測画像を加算することにより復号画像を生成する加算ステップとを備え、
前記イントラ予測モード復号ステップは、予測モードの判定を行う単位のブロックサイズ毎に定義可能な予測モード数を、輝度信号のイントラ予測と色差信号のイントラ予測とにおいて同じ数にして、輝度信号および色差信号の予測モードを復号することを特徴とする画像復号方法。
【請求項６】
画面を所定のブロックに分割しブロック単位でイントラ予測処理を行う画像復号プログラムであって、
符号化ストリームから輝度信号および色差信号の予測モードを復号するイントラ予測モード復号ステップと、
復号対象ブロックに隣接した復号画像を用いた輝度信号および色差信号のイントラ予測の予測方向を示す予測モードの入力を受けて、イントラ予測画像を生成するイントラ予測ステップと、
符号化ストリームから復号された差分画像に前記イントラ予測画像を加算することにより復号画像を生成する加算ステップとをコンピュータに実行させ、
前記イントラ予測モード復号ステップは、予測モードの判定を行う単位のブロックサイズ毎に定義可能な予測モード数を、輝度信号のイントラ予測と色差信号のイントラ予測とにおいて同じ数にして、輝度信号および色差信号の予測モードを復号することを特徴とする画像復号プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像復号技術に関し、特に画面内の相関性に基づくイントラ予測を利用した画像復号技術に関する。
【背景技術】
【０００２】
動画像符号化の国際標準であるＭＰＥＧ−４  ＡＶＣでは、一画面内で処理を完結させる画面内符号化の方式としてイントラ予測と呼ばれる方式を採用している。イントラ予測は、処理対象となるブロックに隣接した既復号サンプル値を、指定された予測方向に複製することにより処理対象ブロックの予測画像を作り出すものである。ＭＰＥＧ−４  ＡＶＣでは、輝度信号に対しては、図１（ａ）に示す９種類の予測方向が、色差信号に対しては、図１（ｂ）に示す４種類の予測方向が定義されており、各ブロックにおいて予測方向を示すイントラ予測モードのモード番号を伝送することにより、適切な予測方向を指定する構成をとる。
【０００３】
イントラ予測においては、予測方向の定義数を拡張することで、より適した方向への隣接画素の複製が可能となり、予測画像品質を高めることができる。図２（ａ）の符号２０１は、１７種類の予測方向の定義例を示したものであり、図２（ｂ）の符号２０２は、３４種類の予測方向の定義例を示したものである。しかしながら予測方向の定義数の増加はイントラ予測モードの伝送情報量の増加につながる。予測方向の定義数が増加するにつれ、全発生符号量のうちイントラ予測モードの占める割合が増加するため、イントラ予測モードの効率的な伝送方法の必要性が高まる。
【先行技術文献】
【非特許文献】
【０００４】
【非特許文献１】ISO/IEC 14496-10 Information technology - Coding of audio-visual objects - Part 10: Advanced Video Coding
【特許文献】
【０００５】
【特許文献１】特開２０１０−１７７８０９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
ＭＰＥＧ−４  ＡＶＣでは、色差フォーマットによって色差信号が輝度信号よりも少ない画素で表現されているため、色差信号に輝度信号と同様の細かい予測モードを適用すると、予測モードの伝送に必要となる符号が増加し、符号化効率が向上しない。一方で、輝度信号と色差信号で予測方式や予測モードの定義数を異ならせた場合、輝度信号と色差信号のイントラ予測処理部の共用化が難しく、予測モード数の増加に対して回路規模や処理の複雑度が増加する。
【０００７】
本発明はこうした状況に鑑みてなされたものであり、その目的は、回路規模の増大や処理の複雑化を抑えた上で符号化効率をより一層向上させることのできる画像復号技術を提供することにある。
【課題を解決するための手段】
【０００８】
上記課題を解決するために、本発明のある態様の画像復号装置は、画面を所定のブロックに分割しブロック単位でイントラ予測処理を行う画像復号装置であって、符号化ストリームから輝度信号および色差信号の予測モードを復号するイントラ予測モード復号部（７０５）と、復号対象ブロックに隣接した復号画像を用いた輝度信号および色差信号のイントラ予測の予測方向を示す予測モードの入力を受けて、イントラ予測画像を生成するイントラ予測部（７０８）と、符号化ストリームから復号された差分画像に前記イントラ予測画像を加算することにより復号画像を生成する加算部（７０６）とを備える。前記イントラ予測モード復号部は、予測モードの判定を行う単位のブロックサイズ毎に定義可能な予測モード数を、輝度信号のイントラ予測と色差信号のイントラ予測とにおいて同じ数にして、輝度信号および色差信号の予測モードを復号する。
【０００９】
本発明の別の態様は、画像復号方法である。この方法は、画面を所定のブロックに分割しブロック単位でイントラ予測処理を行う画像復号方法であって、符号化ストリームから輝度信号および色差信号の予測モードを復号するイントラ予測モード復号ステップと、復号対象ブロックに隣接した復号画像を用いた輝度信号および色差信号のイントラ予測の予測方向を示す予測モードの入力を受けて、イントラ予測画像を生成するイントラ予測ステップと、符号化ストリームから復号された差分画像に前記イントラ予測画像を加算することにより復号画像を生成する加算ステップとを備える。前記イントラ予測モード復号ステップは、予測モードの判定を行う単位のブロックサイズ毎に定義可能な予測モード数を、輝度信号のイントラ予測と色差信号のイントラ予測とにおいて同じ数にして、輝度信号および色差信号の予測モードを復号する。
【００１０】
なお、以上の構成要素の任意の組合せ、本発明の表現を方法、装置、システム、記録媒体、コンピュータプログラムなどの間で変換したものもまた、本発明の態様として有効である。
【発明の効果】
【００１１】
本発明によれば、回路規模の増大や処理の複雑化を抑えた上で符号化効率をより一層向上させることができる。
【図面の簡単な説明】
【００１２】
【図１】輝度９パターン及び色差４パターンのイントラ予測モードの予測方向を説明する図である
【図２】１７パターンと３４パターンのイントラ予測モードの予測方向を説明する図である。
【図３】イントラ予測モードを符号化するための符号化木を説明する図である。
【図４】図３の符号化木に従いイントラ予測モードを伝送するための符号化構文を説明する図である。
【図５】ブロック構成と参照ブロックを説明する概念図である。
【図６】第１の実施の形態に係るイントラ予測の符号化方法を実行するための画像符号化装置の構成を示すブロック図である。
【図７】第１の実施の形態に係るイントラ予測モードの復号方法を実行するための画像復号装置の構成を示すブロック図である。
【図８】図６のイントラ予測モード判定部の詳細な構成を示すブロック図である。
【図９】図６のイントラ予測モード判定部による処理手順を説明するフローチャートである。
【図１０】図９の輝度イントラ予測モード算出手順の詳細を説明するフローチャートである。
【図１１】図９の色差イントラ予測モード算出手順の詳細を説明するフローチャートである。
【図１２】図９の色差優先予測モード算出手順の詳細を説明するフローチャートである。
【図１３】設定されたイントラ予測モードを、ブロックサイズにより定義された予測モードに変換するための変換テーブルを説明する図である。
【図１４】図６のイントラ予測モード符号化部の詳細な構成を示すブロック図である。
【図１５】図６のイントラ予測モード符号化部による処理手順を説明するフローチャートである。
【図１６】図７のイントラ予測モード復号部の詳細な構成を示すブロック図である。
【図１７】図７のイントラ予測モード復号部による処理手順を説明するフローチャートである。
【図１８】図１５の優先予測モードリスト作成手順の詳細を説明するフローチャートである。
【図１９】図１５の優先予測モード判定フラグ、優先予測モードインデックス算出手順の詳細を説明するフローチャートである。
【図２０】図１５の非優先予測モードインデックス算出手順の詳細を説明するフローチャートである。
【図２１】図１５の非優先予測モードインデックス符号化手順の詳細を説明するフローチャートである。
【図２２】図１５の色差予測モードテーブル算出手順の詳細を説明するフローチャートである。
【図２３】図１７の非優先予測モードインデックス復号手順の詳細を説明するフローチャートである。
【図２４】図１７の対象予測モード算出手順の詳細を説明するフローチャートである。
【図２５】第１の実施の形態に係る符号化装置により出力され、復号装置において解釈される符号化ストリームの輝度イントラ予測モードの符号化構文を示す図である。
【図２６】図１７の色差予測モードテーブル算出手順の詳細を説明するフローチャートである。
【図２７】第２の実施の形態の画像符号化装置におけるイントラ予測モード符号化部の詳細な構成を示すブロック図である。
【図２８】第２の実施の形態の画像復号装置におけるイントラ予測モード復号部の詳細な構成を示すブロック図である。
【図２９】図２７の色差予測モードテーブル算出部による色差予測モードテーブル算出手順を説明するフローチャートである。
【図３０】第２の実施の形態における、設定されたイントラ予測モードを色差独立で伝送可能な予測モードに変換するための変換テーブルを説明する図である。
【図３１】図２８の色差予測モードテーブル算出部による色差予測モードテーブル算出手順を説明するフローチャートである。
【発明を実施するための形態】
【００１３】
まず、本発明の実施の形態の前提となる技術を説明する。
【００１４】
以下の説明において、「処理対象ブロック」とは、画像符号化装置による符号化処理の場合は、符号化対象ブロックのことであり、画像復号装置による復号処理の場合は、復号対象ブロックのことである。「既処理ブロック」とは、画像符号化装置による符号化処理の場合は、符号化済みの復号されたブロックのことであり、画像復号装置による復号処理の場合は、復号済みのブロックのことである。以下、断りのない限り、この意味で用いる。
【００１５】
［符号化木］
図３は、図１の９パターンのイントラ予測モードを符号化するための符号化木を説明する図である。ＭＰＥＧ−４  ＡＶＣにおけるイントラ予測モードの伝送方法は、図３（ａ）の符号３０１に示す符号化木に従う。図中、内部節点（円）は符号を、葉（四角）はイントラ予測のモード番号を割り当てる。葉のうち符号３０２は優先予測モードである。優先予測モードについては後述する。例えば、優先予測モードに対しては“１”が、モード７に対しては符号“０１１１”が割り当てられる。
【００１６】
図４は、図３の符号化木に従いイントラ予測モードを伝送するための符号化構文を説明する図である。図４（ａ）、（ｂ）に示すｐｒｅｖ＿ｉｎｔｒａ＿ｐｒｅｄ＿ｆｌａｇは優先予測モードかどうかを特定する構文要素、ｒｅｍ＿ｉｎｔｒａ＿ｐｒｅｄ＿ｍｏｄｅはモード番号を表す構文要素である。復号時にはまず１ビットのｐｒｅｖ＿ｉｎｔｒａ＿ｐｒｅｄ＿ｆｌａｇを符号化系列から読み出し、ｐｒｅｖ＿ｉｎｔｒａ＿ｐｒｅｄ＿ｆｌａｇが１であるときにはイントラ予測モードを優先予測モードと設定し次の構文へ移る。そうでないときはさらに３ビットのｐｒｅｖ＿ｉｎｔｒａ＿ｐｒｅｄ＿ｆｌａｇの読み出しを行い、イントラ予測モードをｒｅｍ＿ｉｎｔｒａ＿ｐｒｅｄ＿ｍｏｄｅが示す予測モードとして設定する。
【００１７】
［優先予測モード］
優先予測モードを決定するために、処理対象ブロックに隣接する既処理隣接ブロックを参照する。既処理隣接ブロックは、処理対象ブロックの左側に隣接しかつ最も上側に位置するブロック（「参照ブロックＡ」と呼ぶ）と、処理対象ブロックの上側に隣接しかつ最も左側に位置するブロック（「参照ブロックＢ」と呼ぶ）とする。
【００１８】
既処理隣接参照ブロックの例について図５を用いて説明する。図中の処理対象ブロック５０１に対し空間的に上側または／および左側に位置するブロック（符号５０２から５１１）はすべて既処理であり、そうでないブロック（符号５１２から５１５）は未処理となる。処理対象ブロック５０１の左側に隣接するブロックはブロック５０７とブロック５０９の２つであるが、そのうち上側に位置するブロック５０７を参照ブロックＡとする。また処理対象ブロック５０１の上側に隣接するブロックはブロック５０３のみであり、このブロック５０３を参照ブロックＢとする。また参照ブロックＡ、参照ブロックＢの予測モードを参照モードＡ、参照モードＢとする。
【００１９】
参照ブロックＡ、参照ブロックＢのイントラ予測モード番号をそれぞれｍｏｄｅＩｄｘＡ，ｍｏｄｅＩｄｘＢとするとき、処理対象ブロックの優先予測モードのインデックスｍｐｍＩｄｘを以下の式で表す。
ｍｐｍＩｄｘ＝ｍｉｎ（ｍｏｄｅＩｄｘＡ，ｍｏｄｅＩｄｘＢ）
すなわち優先予測モードはただひとつであり、参照ブロックのイントラ予測モードのどちらかと一致する。
【００２０】
［優先予測モードと符号化木の関係］
図３の符号化木３０１は、優先予測モードに対しては１ビットの符号を、優先予測モードでないモードには一様に１＋３＝４ビットの符号を割り当てるものである。このような伝送方法をとることの利点は、処理対象の予測モードが優先予測モードと等しい予測モードに対し短い符号語を割り当てることにより、平均的にイントラ予測モードの符号量を削減できることである。
【００２１】
しかしながら、予測方向の定義数を拡張して予測画像品質を高めた場合に、隣接するブロックに対する最適な予測方向の微小な変化により、優先予測モードが最適な予測モードとして選択される確率が減少すると共に、優先予測モードでない予測モードを採用する場合の符号量が大きくなる課題がある。例えば、図２の符号２０１に示す１７種類に予測方向を定義し、同様の形態で符号化木を構成した場合、図３の符号３０３で示すような符号化木となり、優先予測モードでない予測モードには一様に１＋４＝５ビットの符号が割り当てられることになる。
【００２２】
ＭＰＥＧ−４  ＡＶＣにおける色差信号のイントラ予測モードは、４つの定義された予測モード情報が輝度信号とは別に伝送される。色差信号のモード３に関しては、平面予測という上隣接ブロックと左隣接ブロックの画素を斜め方向に内挿し、予測値が生成される。色差信号においては、輝度信号と比較すると信号の変化成分が少ない傾向にある点や、輝度信号に対して同一位置ブロックの画素数を水平・垂直にサブサンプルし（４：２：０フォーマットという）符号化される場合に、ブロックの画素数が少なくなるため、より細かい予測モードを適用した場合に、輝度信号以上に予測モードの伝送に必要となる符号が増加することにより、符号化効率が向上しないという課題がある。
【００２３】
また、ＭＰＥＧ−４  ＡＶＣにおけるイントラ予測のように、輝度信号と色差信号の予測方式や予測モードの定義数が異なる場合に、輝度信号と色差信号のイントラ予測処理部の共用化が難しく、予測モード数の増加に対して回路規模や処理の複雑度が増加するという課題がある。
【００２４】
そこで、本実施の形態では、回路規模の増大や処理の複雑化を抑えた上で符号化効率を向上させる。
【００２５】
［符号化装置］
本発明を実施する好適な画像符号化装置について図面を参照して説明する。図６は実施の形態に係る画像符号化装置の構成を示すブロック図である。実施の形態の画像符号化装置は、入力端子６０１、減算部６０２、直交変換・量子化部６０３、逆量子化・逆変換部６０４、加算部６０５、復号画像メモリ６０６、イントラ予測モード判定部６０７、テクスチャ情報符号化部６０８、イントラ予測モード符号化部６０９、多重化部６１０、及び出力端子６１１を備える。本実施の形態は画面内予測に注目したものであるため、画面間予測に関連する構成要素については図示せず、説明を省略する。
【００２６】
イントラ予測モード判定部６０７は、入力端子６０１より入力される符号化対象ブロックの入力画像と、復号画像メモリ６０６に記憶した隣接ブロックの既復号画像を用いて、複数の予測ブロックサイズとイントラ予測モードの中で最適な予測ブロックサイズとイントラ予測モードを確定し、確定した予測モードによるイントラ予測画像を生成し、生成したイントラ予測画像を減算部６０２及び加算部６０５に与えると共に、確定した予測ブロックサイズ及びイントラ予測モードをイントラ予測モード符号化部６０９に出力する。イントラ予測モード判定部６０７の詳細は構成と動作についても後述する。
【００２７】
イントラ予測モード符号化部６０９は、イントラ予測モードを可変長符号化してイントラ予測モードビットストリームを多重化部６１０に出力する。イントラ予測モード符号化部６０９の詳細な構成と動作については後述する。
【００２８】
減算部６０２は、入力端子６０１より入力される符号化対象ブロックの入力画像から、イントラ予測モード判定部６０７より入力されるイントラ予測画像を減ずることにより差分画像を生成し、生成した差分信号を直交変換・量子化部６０３に与える。
【００２９】
直交変換・量子化部６０３は、差分画像に対し直交変換・量子化をしてテクスチャ情報を生成し、生成したテクスチャ情報を逆量子化・逆変換部６０４とテクスチャ情報符号化部６０８に与える。
【００３０】
テクスチャ情報符号化部６０８は、テクスチャ情報をエントロピー符号化してテクスチャ情報ビットストリームを多重化部６１０に出力する。
【００３１】
逆量子化・逆変換部６０４は、直交変換・量子化部６０３から受け取ったテクスチャ情報に対し逆量子化・逆直交変換をして復号差分信号を生成し、生成した復号差分信号を加算部６０５に与える。
【００３２】
加算部６０５は、イントラ予測モード判定部６０７より入力されるイントラ予測画像と逆量子化・逆変換部６０４より入力される復号差分信号を加算して復号画像を生成する。生成した復号画像を復号画像メモリ６０６に格納する。
【００３３】
多重化部６１０は、テクスチャ情報符号化部６０８より入力されるテクスチャ情報ビットストリームと、イントラ予測モード符号化部６０９より入力されるイントラ予測モードビットストリームを多重化し、出力端子６１１を介して、記録媒体・伝送路等に符号化ビットストリームを出力する。
【００３４】
［復号装置］
本発明を実施する好適な画像復号装置について図面を参照して説明する。図８は実施の形態に係る動画像復号装置の構成を示すブロック図である。実施の形態の画像復号装置は、入力端子７０１、多重分離部７０２、テクスチャ情報復号部７０３、逆量子化・逆変換部７０４、イントラ予測モード復号部７０５、加算部７０６、復号画像メモリ７０７、イントラ予測部７０８、及び出力端子７０９を備える。本発明の実施の形態は画面内予測に注目したものであるため、画面間予測に関連する構成要素は図示せず、説明を省略する。
【００３５】
図７の画像復号装置の復号処理は、図６の画像符号化装置の内部に設けられている復号処理に対応するものであるから、図７の逆量子化・逆変換部７０４、加算部７０６、復号画像メモリ７０７の各構成は、図６の画像符号化装置の逆量子化・逆変換部６０４、加算部６０５、復号画像メモリ６０６の各構成とそれぞれ対応する機能を有する。
【００３６】
多重分離部７０２は、入力端子７０１より入力される符号化ビットストリームより、テクスチャ情報ビットストリームとイントラ予測モードビットストリームに分離し、テクスチャ情報ビットストリームをテクスチャ情報復号部７０３に、イントラ予測モードビットストリームをイントラ予測モード復号部７０５に出力する。
【００３７】
イントラ予測モード復号部７０５は、多重分離部７０２より入力したイントラ予測モードビットストリームをエントロピー復号してイントラ予測モードを生成する。生成したイントラ予測モードをイントラ予測部７０８に与える。イントラ予測モード復号部７０５の詳細な構成と動作については後述する。
【００３８】
イントラ予測部７０８は、入力したイントラ予測モードと、復号画像メモリ７０７に記憶した隣接ブロックの既復号画像を用いてイントラ予測画像を生成し、生成したイントラ予測画像を加算部７０６に与える。
【００３９】
テクスチャ情報復号部７０３は、多重分離部７０２より入力したテクスチャ情報ストリームをエントロピー復号してテクスチャ情報を生成する。生成したテクスチャ情報を逆量子化・逆変換部７０４に与える。
【００４０】
逆量子化・逆変換部７０４は、テクスチャ情報復号部７０３から受け取ったテクスチャ情報に対し逆量子化・逆直交変換をして復号差分信号を生成し、生成した復号差分信号を加算部７０６に与える。
【００４１】
加算部７０６は、イントラ予測画像と復号差分信号を加算して復号画像を生成する。生成した復号画像を復号画像メモリ７０７に格納し、出力する。
【００４２】
実施の形態に係るイントラ予測モード選択手順は、図６の画像符号化装置のイントラ予測モード判定部６０７において実施され、イントラ予測モード符号化及び復号手順は、図６の画像符号化装置のイントラ予測モード符号化部６０９、及び図７の画像復号装置のイントラ予測モード復号部７０５において実施される。
【００４３】
［符号化ブロック］
実施の形態では、図５で示されるように、画面を矩形ブロックにて階層的に分割するとともに、各ブロックに対し所定の処理順による逐次処理を行う。分割する各ブロックを符号化ブロックとよぶ。図５のブロック５１７は、実施の形態において分割の最大単位であり、これを最大符号化ブロックとよぶ。図５のブロック５１６は、実施の形態において分割の最小単位であり、これを最小符号化ブロックとよぶ。以下最小符号化ブロックを４×４画素、最大符号化ブロックを１６×１６画素として説明を行う。
【００４４】
［予測ブロック］
符号化ブロックのうち、イントラ予測を行う単位を予測ブロックと呼ぶ。予測ブロックは最小符号化ブロック以上、最大符号化ブロック以下のいずれかの大きさを持つ。図５ではブロック５０２、５０３、および５０４が１６×１６ブロック、ブロック５０５、５１０、５１１、および５０１が８×８ブロック、ブロック５０６、５０７、５０８、５０９が４×４ブロックである。ブロック５１２、５１３、５１４、５１５は未処理ブロックであり、符号化ブロックサイズが確定していない。符号化手順においては図６のイントラ予測モード判定部６０７において、最適な予測ブロックサイズを決定し、予測ブロックサイズを伝送する。復号手順においてはビットストリームより予測ブロックサイズを取得する。以下、予測ブロックを処理単位として説明を行う。
【００４５】
[色差予測ブロックの定義]
符号化ブロックにおいて、色差信号のイントラ予測を行う単位を色差予測ブロックと呼ぶ。輝度信号と色差信号の画素数の比率は、符号化を施す対象画像フォーマットによって異なる。４：２：０フォーマットと呼ばれる画像フォーマットにおいては、色差信号が輝度信号に対して水平・垂直共に半分の画素数で構成されており、４：２：２フォーマットと呼ばれる画像フォーマットにおいては、色差信号が輝度信号に対して水平のみ半分の画素数で構成されている。図５の５１８で示すように輝度信号の符号化ブロックが８×８画素であった場合に、画面内同位置を構成する色差信号は、４：２：０フォーマットの場合、図５の５１９で示すように４×４画素となり、４：２：２フォーマットの場合、図５の５２０で示すように４×８画素となる。尚、色差信号はＣｒ，Ｃｂの２つの要素から構成されるため、色差符号化ブロックは、上記ブロックが２つ存在することになる。
【００４６】
［参照ブロックと参照イントラ予測モード］
参照ブロックは、処理対象ブロックの左側に隣接しかつ最も上側に位置するブロックであるブロックＡと、処理対象ブロックの上側に隣接しかつ最も左側に位置するブロックであるブロックＢである。ブロックＡの予測モードをｒｅｆＭｏｄｅＡ、ブロックＢの予測モードをｒｅｆＭｏｄｅＢとする。各参照ブロックのイントラ予測モードを「参照イントラ予測モード」と呼ぶ。参照ブロックが存在しないときの参照イントラ予測モードは平均値予測モード（「直流予測モード」ともいう）に設定する。
【００４７】
（第１の実施例）
［予測ブロックサイズとイントラ予測モード］
予測ブロックのサイズに応じて、イントラ予測モードの構成を切り替える。４×４ブロックでは図２（ａ）の符号２０１に示す１７パターンのイントラ予測モードを定義し、８×８ブロックと１６×１６ブロックに対しては、図２（ｂ）の符号２０２に示す３４パターンのイントラ予測モードを定義する。
【００４８】
[予測モード選択手順]
本発明に係る実施の形態によるイントラ予測モードの選択方法の第１の実施例について説明する。図８は図６のイントラ予測モード判定部６０７の詳細な構成のブロック図である。実施の形態のイントラ予測モード判定部６０７は、輝度予測モードシーケンス部８０１、イントラ予測生成部８０２、輝度イントラ予測モード評価部８０３、色差優先予測モード算出部８０４、色差予測モードシーケンス部８０５、及び色差イントラ予測モード評価部８０６を備える。以下、図９のフローチャートを参照して、イントラ予測モードの選択手順を説明する。
【００４９】
イントラ予測モード選択処理は、最大予測ブロックサイズである輝度信号１６×１６画素単位で施される（ステップＳ９０１）。輝度予測モードシーケンス部８０１は、イントラ予測モードの予測ブロックサイズｂｌｏｃｋ＿ｓｉｚｅ＿ｉｄｘを０にセットする。（ステップＳ９０２）ここで、ｂｌｏｃｋ＿ｓｉｚｅ＿ｉｄｘは、輝度信号の予測ブロックサイズを示す値であり、本実施例においては、０：１６×１６、１：８×８、２：４×４ブロックと定義する。次に、輝度予測モードシーケンス部８０１は、ブロックサイズ毎の予測ブロック数を計算し、予測ブロック分のイントラ予測モードを算出する（ステップＳ９０３）。イントラ予測ブロック数は、ｎｕｍ＿ｏｆ＿ｂｌｏｃｋ［ｂｌｏｃｋ＿ｓｉｚｅ＿ｉｄｘ］で算出され、ｎｕｍ＿ｏｆ＿ｂｌｏｃｋ［０］＝１、ｎｕｍ＿ｏｆ＿ｂｌｏｃｋ［１］＝４、ｎｕｍ＿ｏｆ＿ｂｌｏｃｋ［２］＝１６となる。
【００５０】
輝度予測モードシーケンス部８０１は、イントラ予測生成部８０２に候補となるイントラ予測モードにおけるイントラ予測画像を生成させ、輝度イントラ予測モード評価部８０３で誤差評価値を評価することで、最適な輝度信号のイントラ予測モードを算出する（ステップＳ９０４）。イントラ予測生成部８０２は、輝度予測モードシーケンス部８０１より設定されたイントラ予測モードにしたがって、復号画像メモリより既処理隣接ブロック画像を取得してイントラ予測画像を生成し、輝度イントラ予測モード評価部８０３に出力する。輝度イントラ予測モード評価部８０３は、入力されたイントラ予測画像と入力画像の間の誤差を評価し、より誤差の少ない予測モードとイントラ予測画像を格納する。輝度イントラ予測モード算出手順の詳細については後述する。
【００５１】
続いて、輝度予測モードシーケンス部８０１は、色差予測モードシーケンス部８０５に対して、予測ブロックサイズに応じた色差信号のイントラ予測モード算出処理を指令する。本実施例においては、４：２：０フォーマットで符号化されるものとし、色差信号の予測ブロックサイズは、ｂｌｏｃｋ＿ｓｉｚｅ＿ｉｄｘが０の場合に８×８、１の場合に４×４、２の場合に４×４ブロックとする。ｂｌｏｃｋ＿ｓｉｚｅ＿ｉｄｘが２の場合には、２×２ブロックで処理を行わず、４×４ブロックで処理を行う事で、後段の直交変換部・量子化部に２×２ブロックに対応した処理を用意する必要がなくなると共に、２×２ブロックにおいて、画素数が少ないために予測方向の定義拡張に対して、生成される予測ブロックの変化が少なく、十分に予測効率が向上しない問題を防ぐことが出来る。
【００５２】
色差優先予測モード算出部８０４は、輝度イントラ予測モード評価部８０３より、対象ブロックに対する輝度信号のイントラ予測モードを入力し、色差優先予測モードを色差予測モードシーケンス部８０５に出力する。色差予測モードシーケンス部８０５は、イントラ予測生成部８０２に候補となるイントラ予測モードにおけるイントラ予測画像を生成させ、色差イントラ予測モード評価部８０６で誤差評価値を評価することで、最適な色差信号のイントラ予測モードを算出する（ステップＳ９０５）。イントラ予測生成部８０２は、色差予測モードシーケンス部８０５より設定されたイントラ予測モードにしたがって、復号画像メモリより既処理隣接ブロック画像を取得してイントラ予測画像を生成し、色差イントラ予測モード評価部８０６に出力する。色差イントラ予測モード評価部８０６は、入力されたイントラ予測画像と入力画像の間の誤差を評価し、より誤差の少ない予測モードとイントラ予測画像を格納する。色差イントラ予測モード算出手順の詳細については後述する。
【００５３】
本実施例において、輝度のイントラ予測モードと色差のイントラ予測モードで表現されるイントラ予測画像の生成手法は同一であり、イントラ予測生成部８０２は輝度信号と色差信号の同一ブロックサイズの符号化対象ブロックに対して、同一の機能でイントラ予測画像を生成できる。
【００５４】
輝度予測モードシーケンス部８０１は、予測ブロック毎に算出された輝度信号のイントラ予測モード誤差評価値と、色差信号のイントラ予測モード誤差評価値を積算する（ステップＳ９０６）。ブロックサイズ毎に、全ての予測ブロックに対してイントラ予測モード判定を行い（ステップＳ９０７）、最小のイントラ予測誤差評価値であるブロックサイズの場合（ステップＳ９０８：Ｙｅｓ）、選択するブロックサイズをｂｌｏｃｋ＿ｓｉｚｅ＿ｉｄｘに設定し（ステップＳ９０９）、全てのブロックサイズにおけるイントラ予測モードの評価を行い（ステップＳ９１０）、最終的に選択されたブロックサイズと、付随する輝度・色差イントラ予測モード、イントラ予測画像を出力し（ステップＳ９１１）、輝度信号１６×１６画素単位でのイントラ予測モード判定処理を終了する（ステップＳ９１２）。
【００５５】
［輝度イントラ予測モード算出手順］
図９のステップＳ９０４の輝度イントラ予測モード算出手順の詳細を図１０のフローチャートを参照して説明する。
【００５６】
予測ブロック毎に処理が開始し（ステップＳ１００１）、最初に予測誤差評価値ＥｓｔＭｉｎを最大値（例えば、誤差評価値が１６ビットの符号無し整数で表現される場合には０ｘｆｆｆｆ）に設定する（ステップＳ１００２）。ブロックサイズ毎に定義されているイントラ予測モード数ｎｕｍ＿ｏｆ＿ｍｏｄｅ［ｂｌｏｃｋ＿ｓｉｚｅ＿ｉｄｘ］に従って、全ての予測モードＬｍｏｄｅ＿ｉｄｘに対して（ステップＳ１００３）、イントラ予測生成部８０２により輝度イントラ予測画像を生成し（ステップＳ１００４）、輝度イントラ予測モード評価部８０３においてイントラ予測画像と符号化対象ブロック画像の間の誤差値ＥｒｒＭｏｄｅを算出する（ステップＳ１００５）。誤差評価値を算出するための演算としては、画素毎の差分絶対値の総和ＳＡＤや、画素毎の二乗誤差値の総和ＳＳＥ等が用いられる。
【００５７】
また、評価値においては、予測モードを伝送する際に要する符号量や、直交変換・量子化を行うことによって、復号画像に生じる歪成分の量を加味することで、より正確な誤差評価値が算出可能である。
【００５８】
続いて、算出された誤差評価値ＥｒｒＭｏｄｅがＥｓｔＭｉｎよりも小さい場合には（ステップＳ１００６：ＹＥＳ）、より適したイントラ予測画像を生成する予測モードであると判断し、輝度予測モードＬｍｏｄｅにＬｍｏｄｅ＿ｉｄｘを設定し、ＥｓｔＭｉｎをＥｒｒＭｏｄｅで更新する（ステップＳ１００７）。
【００５９】
全ての予測モードにおいての処理を行った（ステップＳ１００８）結果、選択された輝度予測モードＬｍｏｄｅと誤差評価値ＥｓｔＭｉｎが出力され（ステップＳ１００９）、輝度イントラ予測モードの算出処理が終了する（ステップＳ１０１０）。
【００６０】
［色差イントラ予測モード算出手順］
図９のステップＳ９０５の色差イントラ予測モード算出手順の詳細を図１１のフローチャートを参照して説明する。
【００６１】
輝度イントラ予測モード算出手順と同様に、予測ブロック毎に処理が開始し（ステップＳ１１０１）、最初に予測誤差評価値ＥｓｔＭｉｎを最大値に設定する（ステップＳ１１０２）。本実施例においては、輝度イントラ予測モードと個別に伝送できる色差イントラ予測モードは、予測モード０から３の４モードに限定する。全ての予測モードＣｍｏｄｅ＿ｉｄｘに対して（ステップＳ１１０３）、イントラ予測生成部８０２により色差イントラ予測画像を生成し（ステップＳ１１０４）、色差イントラ予測モード評価部８０６においてイントラ予測画像と符号化対象ブロック画像の間の誤差値ＥｒｒＭｏｄｅを算出する（ステップＳ１１０５）。
【００６２】
続いて、算出された誤差評価値ＥｒｒＭｏｄｅがＥｓｔＭｉｎよりも小さい場合には（ステップＳ１１０６：ＹＥＳ）、より適したイントラ予測画像を生成する予測モードであると判断し、色差予測モードＣｍｏｄｅにＣｍｏｄｅ＿ｉｄｘを設定し、ＥｓｔＭｉｎをＥｒｒＭｏｄｅで更新する（ステップＳ１１０７）。
【００６３】
個別に伝送できる全ての色差予測モードにおいての処理を行った（ステップＳ１１０８）後、色差優先予測モード算出部８０４において、輝度イントラ予測モード評価部８０３より入力された輝度イントラ予測モードより色差優先予測モードＬＤＭｍｏｄｅを算出する（ステップＳ１１０９）。色差優先予測モード算出手順の詳細については後述する。
【００６４】
算出された色差優先予測モードＬＤＭｍｏｄｅが３より大きい場合（ステップＳ１１１０：ＹＥＳ）、ＬＤＭｍｏｄｅとして新しい色差予測モードが設定されたため、ＬＤＭｍｏｄｅにおける色差イントラ予測モードの評価を行う。ＬＤＭｍｏｄｅに対してイントラ予測生成部８０２により色差イントラ予測画像を生成し（ステップＳ１１１１）、色差イントラ予測モード評価部８０６においてイントラ予測画像と符号化対象ブロック画像の間の誤差値ＥｒｒＭｏｄｅを算出する（ステップＳ１１１２）。
【００６５】
算出された誤差評価値ＥｒｒＭｏｄｅがＥｓｔＭｉｎよりも小さい場合には（ステップＳ１１１３：ＹＥＳ）、より適したイントラ予測画像を生成する予測モードであると判断し、色差予測モードＣｍｏｄｅにＬＤＭｍｏｄｅを設定し、ＥｓｔＭｉｎをＥｒｒＭｏｄｅで更新する（ステップＳ１１１４）。最後に選択された輝度予測モードＣｍｏｄｅと誤差評価値ＥｓｔＭｉｎが出力され（ステップＳ１１１５）、色差イントラ予測モードの算出処理が終了する（ステップＳ１１１６）。
【００６６】
［色差優先予測モード算出手順］
図１１のステップＳ１１０９の色差優先予測モード算出手順の詳細を図１２のフローチャートを参照して説明する。
【００６７】
処理を開始し（ステップＳ１２０１）、輝度イントラ予測モードＬｍｏｄｅが色差の予測ブロックサイズにおいて定義可能な予測モードであるか否かの判定を行う（ステップＳ１２０２）。本実施例においては、４：２：０フォーマットで符号化されるため、色差信号の予測ブロックサイズは、ｂｌｏｃｋ＿ｓｉｚｅ＿ｉｄｘが０の場合に８×８ブロックで３４モード、１と２の場合に４×４ブロックで１７モードの定義を可能とする。本実施例においては、ｂｌｏｃｋ＿ｓｉｚｅ＿ｉｄｘが２の場合に、輝度信号の４×４ブロック４ブロック分の領域に位置する色差信号の４×４ブロックが色差イントラ予測ブロックの対象ブロックとなるが、この場合にはＬｍｏｄｅは４つの４×４ブロックの内の左上に存在する輝度４×４ブロックの輝度イントラ予測モードを取得するものとする。具体的には、Ｌｍｏｄｅが前記モード数よりも大きい場合になる（Ｌｍｏｄｅ＞＝ｎｕｍ＿ｏｆ＿ｍｏｄｅ［ｂｌｏｃｋ＿ｓｉｚｅ＿ｉｄｘ＋１］  ）  ＆＆  （ｂｌｏｃｋ＿ｓｉｚｅ＿ｉｄｘ  ！＝  ｍｉｎ＿ｂｌｏｃｋ＿ｓｉｚｅ＿ｉｄｘ）の場合（ここで、ｍｉｎ＿ｂｌｏｃｋ＿ｓｉｚｅ＿ｉｄｘは最小予測ブロックサイズ４×４を示すｉｄｘである２となる）（ステップＳ１２０２：ＹＥＳ）には、定義可能な予測モードに変換するために変換テーブルｍａｐ＿Ｌｍｏｄｅ［ｂｌｏｃｋ＿ｓｉｚｅ＿ｉｄｘ＋１］を用いて、ＬｍｏｄｅをＬＤＭｍｏｄｅに変換し設定する（ステップＳ１２０３）。Ｌｍｏｄｅが定義内の予測モードとなる場合（ステップＳ１２０２：ＮＯ）には、ＬＤＭｍｏｄｅにはＬｍｏｄｅがそのまま設定される（ステップＳ１２０４）。ＬＤＭｍｏｄｅに色差優先予測モードが設定され、算出処理が終了する（ステップＳ１２０５）。
【００６８】
ｍａｐ＿Ｌｍｏｄｅのテーブルに関しては、本実施例の色差優先予測モード算出手順においては、輝度イントラ予測モードが３４モードで色差イントラ予測モードが１７モードで定義される、輝度８×８ブロックでのみ使用され、図１３に示されるように、図２で示すイントラ予測方向が近接している１７モード内の予測モードに１７モードで定義出来ない予測モードが変換される。図１３の一例においては、近接する距離が同等の場合に予測モードが小さい番号で示されるモードに変換しているが、１７モード内の大きい番号で示されるモードに変換することも可能であり、近接した予測モードが存在しない場合に、ＤＣモード（モード２）を設定し変換することも可能である。
【００６９】
本実施例においては、輝度と色差で定義するモード数が異なる条件が輝度８×８ブロックの場合のみであったが、複数の予測ブロックサイズで異なる予測モードの定義を行う場合には（例：輝度１６×１６で３４モード、８×８で１７モード、４×４で９モード）、定義するモード数が異なる全ての予測ブロックに対して、同様の変換テーブルを設定し、イントラ予測を行うブロックサイズ毎に同一のイントラ予測モード定義数でイントラ予測処理が行われるように制御するところが、本発明の処理の大きな特徴である。
【００７０】
［符号化手順］
続いて、本発明に係る実施の形態によるイントラ予測モードの符号化方法の第１の実施例について説明する。図１４は図６のイントラ予測モード符号化部６０９の詳細な構成のブロック図である。実施の形態のイントラ予測モード符号化部６０９は、イントラ予測モードメモリ１４０１、優先予測モードリスト作成部１４０２、優先予測モード判定フラグ算出部１４０３、優先予測モード判定フラグ符号化部１４０４、優先予測モードインデックス算出部１４０５、優先予測モードインデックス符号化部１４０６、非優先予測モードインデックス算出部１４０７、非優先予測モードインデックス符号化部１４０８、優先予測モード判定部１４０９、色差予測モードテーブル算出部１４１０、及び色差予測モード符号化部１４１１を備える。以下、図１５のフローチャートを参照して、イントラ予測モードの符号化手順を説明する。
【００７１】
輝度予測ブロック毎にイントラ予測モードの符号化処理が開始され（ステップＳ１５０１）、優先予測モードリスト作成部１４０２は、イントラ予測モードメモリ１４０１から隣接ブロックのイントラ予測モードｒｅｆＭｏｄｅＡとｒｅｆＭｏｄｅＢを取得し、優先予測モードリストｍｐｍＬｉｓｔを作成し、優先予測モードリストサイズｍｐｍｌｉｓｔｓｉｚｅを決定する（ステップＳ１５０２）。優先予測モードリスト作成手順の詳細については後述する。また、対象イントラ予測モードｃｕｒｒＭｏｄｅＩｎｄｅｘ＝Ｌｍｏｄｅをイントラ予測モードメモリ１４０１に記憶する。本実施例においては、優先予測モードリストサイズｍｐｍＬｉｓｔＳｉｚｅは１もしくは２のどちらかが設定され、参照モードｒｅｆＭｏｄｅＡとｒｅｆＭｏｄｅＢが等しい時にｍｐｍＬｉｓｔＳｉｚｅは１となり、参照モードｒｅｆＭｏｄｅＡとｒｅｆＭｏｄｅＢが異なる時にｍｐｍＬｉｓｔＳｉｚｅは２となる。
【００７２】
優先予測モード判定フラグ算出部１４０３は、対象予測モードと優先予測モードリストｍｐｍＬｉｓｔを取得し、優先予測モード判定フラグｍｐｍＦｌａｇを算出する。また、優先予測モードインデックス算出部１４０５は、優先予測モードインデックスｍｐｍＩｎｄｅｘを算出し（ステップＳ７０２）、優先予測モード判定フラグ符号化部１４０４は、優先予測モード判定フラグｍｐｍＦｌａｇを符号化する（ステップＳ１５０４）。優先予測モード判定フラグ、優先予測モードインデックス算出手順の詳細については後述する。
【００７３】
優先予測モード判定部１４０９は、優先予測モード判定フラグｍｐｍＦｌａｇを判定する（ステップＳ１５０５）。
【００７４】
優先予測モード判定フラグｍｐｍＦｌａｇがｔｒｕｅである場合は、優先予測モードインデックス符号化部１４０６は、優先予測モードインデックスｍｐｍＩｎｄｅｘを判定し（ステップＳ１５０６）、ｍｐｍＬｉｓｔＳｉｚｅ＝１のときは優先予測モードインデックスｍｐｍＩｎｄｅｘが常に０となるため、ｍｐｍＩｎｄｅｘの符号化を行わず、処理を終了する。ｍｐｍＬｉｓｔＳｉｚｅ＝２であるならば、優先予測モードインデックスｍｐｍＩｎｄｅｘを符号化する（ステップＳ１５０７）。
【００７５】
優先予測モード判定フラグｍｐｍＦｌａｇがｆａｌｓｅである場合は、非優先予測モードインデックス算出部１４０７は、非優先予測モードインデックスｒｅｍＭｏｄｅＩｎｄｅｘを算出し（ステップＳ１５０８）、非優先予測モードインデックス符号化部１４０８は、算出した非優先予測モードｒｅｍＭｏｄｅＩｎｄｅｘの符号化を行う（ステップＳ１５０９）。非優先予測モードインデックス算出手順、および非優先予測モード符号化手順の詳細については後述する。
【００７６】
続いて、符号化対象の輝度イントラ予測モードＬｍｏｄｅが色差予測モードテーブル算出部１４１０に入力され、色差予測モードの符号化テーブルが算出される（ステップＳ１５１０）。最後に、色差予測モード符号化部１４１１において、算出された色差予測モードの符号化テーブルと、符号化対象の色差イントラ予測モードにより、色差予測モードが符号化され（ステップＳ１５１１）、処理が終了する（ステップＳ１５１２）。色差予測モードの符号化テーブル算出手順の詳細については後述する。
【００７７】
［輝度優先予測モードリスト作成手順］
図１５のステップＳ１５０２の優先予測モードリスト作成手順の詳細を図１８のフローチャートを参照して説明する。
【００７８】
優先予測モードリスト作成部１４０２は、予測ブロック毎に最初に（ステップＳ１８０１）、イントラ予測モードメモリ１４０１から左隣接ブロックのイントラ予測モードｒｅｆＭｏｄｅＡを取得し（ステップＳ１８０２）、符号化対象ブロックの予測ブロック定義数よりも大きな予測モードである場合には（ステップＳ１８０３：ＹＥＳ）、ｒｅｆＭｏｄｅＡをｍａｐ＿Ｌｍｏｄｅ［ｂｌｏｃｋ＿ｓｉｚｅ＿ｉｄｘ］［ｒｅｆＭｏｄｅＡ］で制限する（ステップＳ１８０４）。同様に優先予測モードリスト作成部１４０２は、イントラ予測モードメモリ１４０１から上隣接ブロックのイントラ予測モードｒｅｆＭｏｄｅＢを取得し（ステップＳ１８０５）、符号化対象ブロックの予測ブロック定義数よりも大きな予測モードである場合には（ステップＳ１８０６：ＹＥＳ）、ｒｅｆＭｏｄｅＢをｍａｐ＿Ｌｍｏｄｅ［ｂｌｏｃｋ＿ｓｉｚｅ＿ｉｄｘ］［ｒｅｆＭｏｄｅＢ］で制限する（ステップＳ１８０７）。
【００７９】
続いて、ｒｅｆＭｏｄｅＡとｒｅｆＭｏｄｅＢを比較する（ステップＳ１８０８）。
【００８０】
ｒｅｆＭｏｄｅＡとｒｅｆＭｏｄｅＢが等しい場合は、ｍｐｍＬｉｓｔ［０］＝ｒｅｆＭｏｄｅＡと設定し（ステップＳ１８０９）、さらにｍｐｍＬｉｓｔＳｉｚｅ＝１と設定し（ステップＳ１８１０）、処理を終了する（ステップＳ１８１３）。
【００８１】
ｒｅｆＭｏｄｅＡとｒｅｆＭｏｄｅＢが異なる場合は、ｍｐｍＬｉｓｔ［０］＝ｍｉｎ（ｒｅｆＭｏｄｅＡ，ｒｅｆＭｏｄｅＢ），ｍｐｍＬｉｓｔ［１］＝ｍａｘ（ｒｅｆＭｏｄｅＡ，ｒｅｆＭｏｄｅＢ）と設定し（ステップＳ１８１１）、さらにｍｐｍＬｉｓｔＳｉｚｅ＝２と設定し（ステップＳ１８１２）、処理を終了する。
【００８２】
予測ブロックサイズによる予測モード定義数の違いを吸収するための変換テーブルは、色差優先予測モード算出処理に用いるｍａｐ＿Ｌｍｏｄｅと同様のテーブルを用いるため、変換テーブルに要するメモリを共用化できる。
【００８３】
［優先予測モード判定フラグ、優先予測モードインデックス算出手順］
図１５のステップＳ１５０３の優先予測モード判定フラグと優先予測モードインデックス算出手順の詳細を図１９のフローチャートを参照して説明する。
【００８４】
本手順を開始し（ステップＳ１９０１）、ｍｐｍＬｉｓｔを昇順に走査することにより処理を進める。優先予測モード判定フラグ算出部１４０３、及び優先予測モードインデックス算出部１４０５は、優先予測モード判定フラグｍｐｍＦｌａｇと、優先予測モードインデックスｍｐｍＩｎｄｅｘをそれぞれｆａｌｓｅ、０で初期化する。ｍｐｍＬｉｓｔを走査するための変数ｉを０で初期化する（ステップＳ１９０２）。
【００８５】
変数ｉがｍｐｍＬｉｓｔＳｉｚｅ未満であるなら（ステップＳ１９０３）、すなわちまだｍｐｍＬｉｓｔのすべての要素を走査し終えていないなら、ｍｐｍＬｉｓｔ［ｉ］とｃｕｒｒＭｏｄｅＩｎｄｅｘを比較する（ステップＳ１９０４）。ｍｐｍＬｉｓｔ［ｉ］とｃｕｒｒＭｏｄｅＩｎｄｅｘが等しい場合は、対象予測モードが優先予測モードリストのｉ番目の要素と等しいことを示し、ｍｐｍＦｌａｇをｔｒｕｅに、ｍｐｍＩｎｄｅｘをｉにそれぞれ設定し（ステップＳ１９０５）、処理を終了する（ステップＳ１９０７）。ｍｐｍＬｉｓｔ［ｉ］とｃｕｒｒＭｏｄｅＩｎｄｅｘが異なる場合は、ｉを一つ増やし（ステップＳ１９０６）、走査を継続する。
【００８６】
ステップＳ１９０３において、変数ｉがｍｐｍＬｉｓｔＳｉｚｅ以上であるとき、すなわち、ｍｐｍＬｉｓｔのすべての要素を走査し終えたときに、優先予測モード判定フラグ、優先予測モードインデックス算出手順を終了する。この場合においては、対象予測モードが優先予測モードリストに含まれないことを示し、ｍｐｍＦｌａｇとｍｐｍＩｎｄｅｘの再設定は行われない。すなわち、ｍｐｍＦｌａｇ＝ｆａｌｓｅ、ｍｐｍＩｎｄｅｘ＝０となる。
【００８７】
［非優先予測モードインデックス算出手順］
図１５のステップＳ１５０８の非優先予測モードインデックス算出手順の詳細を図２０のフローチャートを参照して説明する。
【００８８】
本手順を開始し（ステップＳ２００１）、ｍｐｍＬｉｓｔをインデックスの降順に走査することにより処理を進める。非優先予測モードインデックス算出部１４０７は、非優先予測モードインデックスｒｅｍＭｏｄｅＩｎｄｅｘを対象予測モードｃｕｒｒＭｏｄｅＩｎｄｅｘで初期化し、ｍｐｍＬｉｓｔを走査するための変数ｉをｍｐｍＬｉｓｔＳｉｚｅ−１で初期化する（ステップＳ２００２）。
【００８９】
変数ｉが０以上であるなら（ステップＳ２００３）、すなわちまだｍｐｍＬｉｓｔのすべての要素を走査し終えていないなら、ｒｅｍＭｏｄｅＩｎｄｅｘとｍｐｍＬｉｓｔ［ｉ］を比較する（ステップＳ２００４）。ｒｅｍＭｏｄｅＩｎｄｅｘがｍｐｍＬｉｓｔ［ｉ］より大きいなら、ｒｅｍＭｏｄｅＩｎｄｅｘの値から１を減ずる（ステップＳ２００５）。変数ｉの値から１を減じて（ステップＳ２００６）、走査を継続する。
【００９０】
ステップＳ２００３において、変数ｉが０未満であるとき、すなわちｍｐｍＬｉｓｔのすべての要素を走査し終えたときに、非優先予測モードインデックス算出手順を終了し（ステップＳ２００７）、図１５のステップＳ１５０９へ進む。
【００９１】
［非優先予測モードインデックス符号化手順］
図１５のステップＳ１５０９の非優先予測モードインデックス符号化手順の詳細を図２１のフローチャートを参照して説明する。
【００９２】
非優先予測モードインデックス符号化部１４０８は、本手順を開始し（ステップＳ２１０１）、最初に対象ブロックサイズを判定する（ステップＳ２１０２）。
【００９３】
輝度の符号化対象ブロックが４×４ブロックであるときには、１７パターンのイントラ予測が定義されている。上述した非優先予測モードインデックス算出手順において、優先予測モードの数が１つである場合はｒｅｍＭｏｄｅＩｎｄｅｘは［０，１５］のいずれかの値に変換され、優先予測モードの数が２つである場合はｒｅｍＭｏｄｅＩｎｄｅｘは［０，１４］のいずれかの値に変換されている。いずれの場合においてもｒｅｍＭｏｄｅＩｎｄｅｘを固定長で表現するのに４ビットで十分であるため、ｒｅｍＭｏｄｅＩｎｄｅｘに対し４ビットの固定長符号化を行い（ステップＳ２１０３）、処理を終了する（ステップＳ２１０９）。
【００９４】
輝度の対象ブロックが８×８ブロックまたは１６×１６ブロックであるとき、３４パターンのイントラ予測が定義されている。上述した非優先予測モードインデックス算出手順において、優先予測モードの数が１つである場合はｒｅｍＭｏｄｅＩｎｄｅｘは［０，３２］のいずれかの値に変換され、優先予測モードの数が２つである場合はｒｅｍＭｏｄｅＩｎｄｅｘは［０，３１］のいずれかの値に変換されている。優先予測モードの数が１つである場合においては、３３パターンの非優先予測モードインデックスを取り得るために、５ビットと６ビットの可変長符号化を行う。具体的には、ｒｅｍＭｏｄｅＩｎｄｅｘが３１未満のときは（ステップＳ２１０４：ＮＯ）、ｒｅｍＭｏｄｅＩｎｄｅｘに対し５ビットの固定長符号化を行い（ステップＳ２１０５）、処理を終了する。ｒｅｍＭｏｄｅＩｎｄｅｘが３１以上のときは（ステップＳ２１０４：ＹＥＳ）、ｒｅｍＭｏｄｅＩｎｄｅｘが３１であれば（ステップＳ２１０６：ＹＥＳ）、６ビット系列“１１１１１０”を符号化し（ステップＳ２１０７）、ｒｅｍＭｏｄｅＩｎｄｅｘが３２であれば、６ビット系列“１１１１１１”を符号化し（ステップＳ２１０８）、処理を終了する。
【００９５】
［色差予測モードテーブル算出手順］
図１５のステップＳ１５１０の色差予測モードテーブル算出手順の詳細を図２２のフローチャートを参照して説明する。
【００９６】
本手順を開始し（ステップＳ２２０１）、最初に色差予測モードテーブル算出部１４１０は、輝度のイントラ予測モードＬｍｏｄｅ＝ｃｕｒｒＭｏｄｅＩｎｄｅｘを入力する（ステップＳ２２０２）。続いて、色差優先予測モードＬＤＭｍｏｄｅを算出する（ステップＳ２２０３）。色差優先予測モード算出手順は、図１２に示されるフローチャートと同様の処理が行われ、色差イントラ予測を行うブロックサイズにおいて定義されたイントラ予測モードに変換されたイントラ予測モードＬＤＭｍｏｄｅとして、色差優先予測モードが算出される。次に、伝送する色差イントラ予測モードがＣｍｏｄｅであった場合のｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅテーブルに、ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅ［ｍｉｎ（４，ＬＤＭｍｏｄｅ）］＝０を設定する（ステップＳ２２０４）。
【００９７】
次に、色差優先予測モードＬＤＭｍｏｄｅが０である場合には（Ｓ２２０５：ＹＥＳ）、符号化伝送する可能性のある予測モード１，２，３に対して、ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅ［１］＝１，ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅ［２］＝２，ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅ［３］＝３が設定される（Ｓ２２０６）。ＬＤＭｍｏｄｅが１である場合には（Ｓ２２０５：ＮＯ，Ｓ２２０７：ＹＥＳ）、符号化伝送する可能性のある予測モード０，２，３に対して、ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅ［０］＝１，ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅ［２］＝２，ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅ［３］＝３が設定される（Ｓ２２０８）。ＬＤＭｍｏｄｅが２である場合には（Ｓ２２０７：ＮＯ，Ｓ２２０９：ＹＥＳ）、符号化伝送する可能性のある予測モード０，１，３に対して、ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅ［０］＝１，ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅ［１］＝２，ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅ［３］＝３が設定される（Ｓ２２１０）。ＬＤＭｍｏｄｅが３である場合には（Ｓ２２０９：ＮＯ，Ｓ２２１１：ＹＥＳ）、符号化伝送する可能性のある予測モード０，１，２に対して、ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅ［０］＝１，ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅ［１］＝２，ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅ［２］＝３が設定される（Ｓ２２１２）。
【００９８】
Ｌｍｏｄｅが３よりも大きな予測モードである場合には（Ｓ２２１１：ＮＯ）、符号化伝送する可能性のある予測モード０，１，２，３に対して、ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅ［０］＝１，ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅ［１］＝２，ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅ［２］＝  ３，ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅ［３］＝４が設定される（Ｓ２２１３）。全てのＬＤＭｍｏｄｅ条件に対してｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅテーブルが設定され、処理が終了する（Ｓ２２１４）。
【００９９】
ＬＤＭｍｏｄｅが３以下の場合には、０から３の４モードで色差予測モードが伝送され、ＬＤＭｍｏｄｅが３より大きな場合には、０から４の５モードで色差予測モードが伝送される。
【０１００】
上記、作成された色差予測モードテーブルｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅが色差予測モード符号化部１４１１に設定され、入力された色差イントラ予測モードＣｍｏｄｅに対して、ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅ［ｍｉｎ（４，Ｃｍｏｄｅ）］を符号化することで、符号化系列に対して色差予測モードストリームが出力される。
【０１０１】
ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅテーブルは、出現確率の高い色差優先予測モードＬＤＭｍｏｄｅに０が割り与えられ、ＬＤＭｍｏｄｅが独立に伝送可能なモードである場合には、そのモードを独立で伝送可能なモードから外すことで、少ないモード数で色差予測モードが表現出来るとともに、モードの値による０を短い符号長とした可変長符号化や、算術符号化などの発生頻度の偏りに応じた符号化を施すことで、少ない符号量で色差予測モードを符号化できる。
【０１０２】
［復号手順］
本発明に係る実施の形態によるイントラ予測モードの復号方法の第１の実施例について説明する。図１６は図７のイントラ予測モード復号部７０５の詳細な構成のブロック図である。実施の形態のイントラ予測モード復号部７０５は、イントラ予測モードメモリ１６０１、優先予測モードリスト作成部１６０２、優先予測モード判定フラグ復号部１６０３、優先予測モードインデックス復号部１６０４、優先予測モード算出部１６０５、非優先予測モードインデックス復号部１６０６、非優先予測モード算出部１６０７、色差予測モード復号部１６０８、及び色差予測モードテーブル算出部１６０９を備える。
【０１０３】
図１６のイントラ予測モード復号部７０５におけるイントラ予測モード復号処理は、図１４のイントラ予測モード符号化部６０９におけるイントラ予測モード符号化処理に対応するものであるから、図１６のイントラ予測モードメモリ１６０１、優先予測モードリスト作成部１６０２、及び色差予測モードテーブル算出部１６０９の各構成は、図１４のイントラ予測モードメモリ１４０１、優先予測モードリスト作成部１４０２、及び色差予測モードテーブル算出部１４１０の各構成とそれぞれ同一の機能を有する。
【０１０４】
以下、図１７のフローチャートを参照して、イントラ予測モードの復号手順を説明する。
【０１０５】
輝度予測ブロック毎にイントラ予測モードの復号処理が開始され（ステップＳ１７０１）、優先予測モードリスト作成部１６０２は、イントラ予測モードメモリ１６０１から隣接ブロックのイントラ予測モードｒｅｆＭｏｄｅＡとｒｅｆＭｏｄｅＢを取得し、優先予測モードリストｍｐｍＬｉｓｔを作成し、優先予測モードリストのサイズｍｐｍＬｉｓｔＳｉｚｅを決定する（ステップＳ１７０２）。優先予測モードリスト作成手順は図１４の優先予測モードリスト作成部１４０２における優先予測モードリスト作成手順と同様、図１８のフローチャートで示す手続きに従うため、詳細説明を省略する。
【０１０６】
優先予測モード判定フラグ復号部１６０３は、符号化系列から１ビット読み込み、優先予測モード判定フラグｍｐｍＦｌａｇを復号し（ステップＳ１７０３）、優先予測モード判定フラグｍｐｍＦｌａｇの値を判定する（ステップＳ１７０４）。
【０１０７】
優先予測モード判定フラグｍｐｍＦｌａｇがｔｒｕｅである場合は、優先予測モードインデックス復号部１６０４は、優先予測モードの数ｍｐｍＬｉｓｔＳｉｚｅを判定する（ステップＳ１７０５）。ｍｐｍＬｉｓｔＳｉｚｅが１つであれば、優先予測モードインデックスｍｐｍＩｎｄｅｘを０に設定する（ステップＳ１７０６）。ｍｐｍＬｉｓｔＳｉｚｅが２つであれば、符号化系列からさらに１ビットを読み込み、優先予測モードインデックスｍｐｍＩｎｄｅｘを復号する（ステップＳ１７０７）。さらに、優先予測モード算出部１６０５は、優先予測モードリストｍｐｍＬｉｓｔのｍｐｍＩｎｄｅｘ番目の要素ｍｐｍＬｉｓｔ［ｍｐｍＩｎｄｅｘ］を対象予測モードｃｕｒｒＭｏｄｅＩｎｄｅｘとし（ステップＳ１７０８）、輝度予測モード復号処理を終了する。
【０１０８】
優先予測モード判定フラグｍｐｍＦｌａｇがｆａｌｓｅである場合は、非優先予測モードインデックス復号部１６０６は、非優先予測モードインデックスｒｅｍＭｏｄｅＩｎｄｅｘを復号し（ステップＳ１７０９）、非優先予測モード算出部１６０７は、算出したｒｅｍＭｏｄｅＩｎｄｅｘを元に対象予測モードｃｕｒｒＭｏｄｅＩｎｄｅｘを算出する（ステップＳ１７１０）。算出した対象予測モードｃｕｒｒＭｏｄｅＩｎｄｅｘをイントラ予測モードメモリ１６０１に格納し、輝度予測モード復号処理を終了する。非優先予測モードインデックスの復号手順、および対象予測モード算出手順については後述する。
【０１０９】
輝度予測モード復号処理が終了した後、復号したイントラ予測モードｃｕｒｒＭｏｄｅＩｎｄｅｘをLmodeとして、色差予測モードテーブル算出部１６０９に入力され、色差予測モードの符号化テーブルが算出される（ステップＳ１７１１）。復号装置における色差予測モードテーブル算出手順については後述する。
【０１１０】
最後に、色差予測モード復号部１６０８において、算出された色差予測モードの復号テーブルと、復号された色差イントラ予測モードテーブル値により、色差予測モードが復号され（ステップＳ１７１２）、処理が終了する（ステップＳ１７１３）。
【０１１１】
［非優先予測モードインデックス復号手順］
図１７のステップＳ１７０８の非優先予測モードインデックス復号手順の詳細を図２３のフローチャートを参照して説明する。
【０１１２】
非優先予測モードインデックス復号部９０６は、本手順を開始し（ステップＳ２３０１）、最初に対象ブロックサイズを判定する（ステップＳ２３０２）。
【０１１３】
対象ブロックが４×４ブロックであるとき、４ビットの固定長復号を行い、ｒｅｍＭｏｄｅＩｎｄｅｘとする（ステップＳ２３０３）。
【０１１４】
対象ブロックが８×８ブロックまたは１６×１６ブロックであるとき、まず５ビットの固定長復号を行い、ｒｅｍＭｏｄｅＩｎｄｅｘとする（ステップＳ２３０４）。続いて、ｒｅｍＭｏｄｅＩｎｄｅｘの値を判定する（ステップＳ２３０５）。
【０１１５】
ｒｅｍＭｏｄｅＩｎｄｅｘが“１１１１１”でないとき（ステップＳ２３０５：ＮＯ）は、非優先予測モードインデックス復号手順を終了（ステップＳ２３１０）し、図１７のステップＳ１７０９に進む。
【０１１６】
ｒｅｍＭｏｄｅＩｎｄｅｘが“１１１１１”であるとき（ステップＳ２３０５：ＹＥＳ）は、さらに１ビットｎｅｘｔＢｉｔの復号を行い（ステップＳ２３０６）、ｎｅｘｔＢｉｔの値を判定する（ステップＳ２３０７）。ｎｅｘｔＢｉｔが“０”であれば、ｒｅｍＭｏｄｅＩｎｄｅｘを３１と設定した上で、非優先予測モードインデックス復号手順を終了し、図１７のステップＳ１７０９に進む。ｎｅｘｔＢｉｔが“０”であれば、ｒｅｍＭｏｄｅＩｎｄｅｘを３２と設定した上で、非優先予測モードインデックス復号手順を終了し、図１７のステップＳ１７０９に進む。
【０１１７】
［予測モード算出復号手順］
図１７のステップＳ１７０９の対象予測モード算出手順の詳細を図２４のフローチャートを参照して説明する。
【０１１８】
本手順を開始し（ステップＳ２４０１）、ｍｐｍＬｉｓｔをインデックスの昇順に走査することにより処理を進める。非優先予測モード算出部１６０７は、対象予測モードｃｕｒｒＭｏｄｅＩｎｄｅｘを非優先予測モードインデックスｒｅｍＭｏｄｅＩｎｄｅｘで初期化し、ｍｐｍＬｉｓｔを走査するための変数ｉを０で初期化する（ステップＳ２４０２）。
【０１１９】
変数ｉがｍｐｍＬｉｓｔＳｉｚｅ未満であるなら（ステップＳ２４０３：ＹＥＳ）、すなわちまだｍｐｍＬｉｓｔのすべての要素を走査していないのであれば、ｃｕｒｒＭｏｄｅＩｎｄｅｘとｍｐｍＬｉｓｔ［ｉ］を比較する（ステップＳ２４０４）。ｃｕｒｒＭｏｄｅＩｎｄｅｘがｍｐｍＬｉｓｔ［ｉ］以上であれば、ｃｕｒｒＭｏｄｅＩｎｄｅｘの値に１を加える（ステップＳ２４０５）。変数ｉの値に１を加えて（ステップＳ２４０６）、走査を継続する。
【０１２０】
ステップＳ２４０３において、ｉがｍｐｍＬｉｓｔＳｉｚｅ以上になったとき（ステップＳ２４０３：ＮＯ）、すなわちｍｐｍＬｉｓｔのすべての要素を走査し終えたときに処理を終了する（ステップＳ２４０７）。図２５は本実施例の符号化装置により出力され、また復号装置で解釈される符号化ストリームのイントラ予測モードの符号化構文である。
【０１２１】
［色差予測モードテーブル算出手順］
図１７のステップＳ１７１１の色差予測モードテーブル算出手順の詳細を図２６のフローチャートを参照して説明する。
【０１２２】
本手順を開始し（ステップＳ２６０１）、最初に色差予測モードテーブル算出部１６０９は、輝度のイントラ予測モードＬｍｏｄｅ＝ｃｕｒｒＭｏｄｅＩｎｄｅｘを入力する（ステップＳ２６０２）。続いて、色差優先予測モードＬＤＭｍｏｄｅを算出する（ステップＳ２６０３）。色差優先予測モード算出手順は、図１２に示されるフローチャートと同様の処理が行われ、色差イントラ予測を行うブロックサイズにおいて定義されたイントラ予測モードに変換されたイントラ予測モードＬＤＭｍｏｄｅとして、色差優先予測モードが算出される。次に、伝送された色差イントラ予測モード情報より色差予測モードＣｍｏｄｅを復号するテーブルｄｅｃ＿ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅに、ｄｅｃ＿ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅ［０］＝ＬＤＭｍｏｄｅを設定し、また、イントラ予測モードＬＤＭｍｏｄｅが３以下の場合にのみ使用されるテーブルｄｅｃ＿ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅ［４］を−１（無効モード）にセットする（ステップＳ２６０４）。
【０１２３】
次に、色差優先予測モードＬＤＭｍｏｄｅが０である場合には（Ｓ２６０５：ＹＥＳ）、復号する可能性のある予測モード１，２，３に対して、ｄｅｃ＿ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅ［１］＝１，ｄｅｃ＿ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅ［２］＝２，ｄｅｃ＿ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅ［３］＝３が設定される（Ｓ２６０６）。ＬＤＭｍｏｄｅが１である場合には（Ｓ２６０５：ＮＯ，Ｓ２６０７：ＹＥＳ）、復号する可能性のある予測モード０，２，３に対して、ｄｅｃ＿ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅ［１］＝０，ｄｅｃ＿ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅ［２］＝２，ｄｅｃ＿ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅ［３］＝３が設定される（Ｓ２６０８）。ＬＤＭｍｏｄｅが２である場合には（Ｓ２６０７：ＮＯ，Ｓ２６０９：ＹＥＳ）、復号する可能性のある予測モード０，１，３に対して、ｄｅｃ＿ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅ［１］＝０，ｄｅｃ＿ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅ［２］＝１，ｄｅｃ＿ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅ［３］＝３が設定される（Ｓ２６１０）。ＬＤＭｍｏｄｅが３である場合には（Ｓ２６０９：ＮＯ，Ｓ２６１１：ＹＥＳ）、復号する可能性のある予測モード０，１，２に対して、ｄｅｃ＿ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅ［１］＝０，ｄｅｃ＿ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅ［２］＝１，ｄｅｃ＿ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅ［３］＝２が設定される（Ｓ２６１２）。
【０１２４】
Ｌｍｏｄｅが３よりも大きな予測モードである場合には（Ｓ２６１１：ＮＯ）、復号する可能性のある予測モード０，１，２，３に対して、ｄｅｃ＿ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅ［１］＝０，ｄｅｃ＿ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅ［２］＝１，ｄｅｃ＿ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅ［３］＝２，ｄｅｃ＿ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅ［４］＝３が設定される（Ｓ２６１３）。全てのＬＤＭｍｏｄｅ条件に対してｄｅｃ＿ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅテーブルが設定され、処理が終了する（Ｓ２６１４）。
【０１２５】
上記、作成された色差予測モードテーブルｄｅｃ＿ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅが色差予測モード復号部１６０８に設定され、入力された色差イントラ予測モード符号Ｃ＿ｉｄｘに対して、ｄｅｃ＿ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅ［Ｃ＿ｉｄｘ］を出力することで、色差予測モード情報を復号する。
【０１２６】
本実施例においては、イントラ予測を行うブロックサイズに応じて、イントラ予測モードの定義数を限定することで、ブロックサイズに対して予測で表現できる精度やモード情報量に応じて、適切な定義数のイントラ予測で予測処理を行うと共に、色差信号が輝度信号よりも少ない画素で表現されている場合に、色差信号のイントラ予測において、輝度信号のイントラ予測に用いた予測モードを用いて同じ予測処理を行う色差優先予測モードを設定し、且つ色差独立のイントラ予測モード数をブロックサイズで定義するイントラ予測モードの定義数より少ないモード数に限定することで、モード情報による符号量増大を防ぎつつ、画面内同一位置の輝度信号と色差信号の相関を用いて色差信号のイントラ予測の予測精度を向上した。
【０１２７】
また、輝度信号のイントラ予測モードと色差信号のイントラ予測モードの定義数を、対象となる信号のブロックサイズに応じて同一の定義数に制限することで、輝度信号と色差信号のブロックサイズ毎のイントラ予測処理に同一の処理回路／処理方法を適用でき、符号化効率を低下させずに回路や処理の簡略化を可能とした。
【０１２８】
また、輝度の優先予測モードを最大２つの候補が設定出来るようにして、優先予測の適用可能性を向上させ、短い符号長で予測精度の高い予測モードを採用できるようにした上で、予測ブロックサイズの大きさによるイントラ予測モードの定義数変化に追従するための予測モード変換テーブルを具備し、予測モード変換テーブルを輝度の優先予測モードを生成するための変換処理と、色差優先予測モードを算出するための変換処理で共用する構造としたため、変換テーブルの増加による回路規模増大を抑えた上で色差予測モードのブロックサイズ制限を可能とした。
【０１２９】
（第２の実施例）
第２の実施の形態においては、第１の実施の形態と同様の形態を取るが、色差予測モードテーブルの算出手順において、隣接の色差予測モード値を加味してモードテーブル算出することで、より符号化効率の高い予測モードテーブルが生成できる構成を取る。
【０１３０】
図６から図２６までに示される画像符号化装置及び画像復号装置の構成のブロック図、及び処理手順を示すフローチャートの内、図１４で示されたイントラ予測モード符号化部６０９の詳細な構成のブロック図、図１６で示されたイントラ予測モード復号部７０５の詳細な構成のブロック図、及び色差予測モードテーブル算出手順の詳細を示す図２２及び図２６のフローチャート以外に関しては、同一の構成及び処理を行うため、説明を省略する。
【０１３１】
第２の実施の形態の画像符号化装置における、イントラ予測モード符号化部６０９の詳細な構成のブロック図を図２７に示す。第２の実施の形態のイントラ予測モード符号化部６０９は、イントラ予測モードメモリ１４０１、優先予測モードリスト作成部１４０２、優先予測モード判定フラグ算出部１４０３、優先予測モード判定フラグ符号化部１４０４、優先予測モードインデックス算出部１４０５、優先予測モードインデックス符号化部１４０６、非優先予測モードインデックス算出部１４０７、非優先予測モードインデックス符号化部１４０８、優先予測モード判定部１４０９、色差予測モードテーブル算出部１４１０、色差予測モード符号化部１４１１、及び色差イントラ予測モードメモリ２７１２を備える。
【０１３２】
色差イントラ予測モードメモリ２７１２は、入力されたイントラ予測モードより、色差イントラ予測モードを記憶すると共に、隣接ブロックの色差イントラ予測モードｒｅｆＭｏｄｅＡとｒｅｆＭｏｄｅＢを取得し、色差予測モードテーブル算出部１４１０に供給する。色差イントラ予測モードメモリ２７１２と色差予測モードテーブル算出部１４１０以外の構成及び動作に関しては、第１の実施の形態と同じである。
【０１３３】
同様に、第２の実施の形態の画像復号装置における、イントラ予測モード復号部７０５の詳細な構成のブロック図を図２８に示す。第２の実施の形態のイントラ予測モード復号部７０５は、イントラ予測モードメモリ１６０１、優先予測モードリスト作成部１６０２、優先予測モード判定フラグ復号部１６０３、優先予測モードインデックス復号部１６０４、優先予測モード算出部１６０５、非優先予測モードインデックス復号部１６０６、非優先予測モード算出部１６０７、色差予測モード復号部１６０８、色差予測モードテーブル算出部１６０９、及び色差イントラ予測モードメモリ２８１０を備える。
【０１３４】
色差イントラ予測モードメモリ２８１０は、色差予測モード復号部１６０８により復号された色差イントラ予測モードを記憶すると共に、隣接ブロックの色差イントラ予測モード と を取得し、色差予測モードテーブル算出部１６０９に供給する。色差イントラ予測モードメモリ２８１０と色差予測モードテーブル算出部１６０９以外の構成及び動作に関しては、第１の実施の形態と同じである。
【０１３５】
［色差予測モードテーブル算出手順（符号化装置）］
第２の実施の形態の符号化装置における、図２７の色差予測モードテーブル算出部１４１０で施される、色差予測モードテーブル算出手順を図２９のフローチャートを参照して説明する。
【０１３６】
本手順を開始し（ステップＳ２９０１）、最初に色差予測モードテーブル算出部１４１０は、輝度のイントラ予測モードＬｍｏｄｅ＝ｃｕｒｒＭｏｄｅＩｎｄｅｘを入力する（ステップＳ２９０２）。続いて、色差優先予測モードＬＤＭｍｏｄｅを算出する（ステップＳ２９０３）。色差優先予測モード算出手順は、図１２に示されるフローチャートと同様の処理が行われ、色差イントラ予測を行うブロックサイズにおいて定義されたイントラ予測モードに変換されたイントラ予測モードＬＤＭｍｏｄｅとして、色差優先予測モードが算出される。次に、伝送する色差イントラ予測モードがＣｍｏｄｅであった場合のｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅテーブルに、ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅ［ｍｉｎ（４，ＬＤＭｍｏｄｅ）］＝０を設定する（ステップＳ２９０４）。
【０１３７】
次に、色差イントラ予測モードメモリ２７１２より、左隣接ブロックの色差イントラ予測モードｒｅｆＭｏｄｅＡを取得し（ステップＳ２９０５）、図３０に示すイントラ予測モードを色差独立に伝送可能な４モードに変換するｍａｐ＿Ｃｍｏｄｅテーブルを用いて、ｒｅｆＭｏｄｅＡが３より大きい場合には（ステップＳ２９０６：ＹＥＳ）、ｒｅｆＭｏｄｅＡをｍａｐ＿Ｃｍｏｄｅ［ｒｅｆＭｏｄｅＡ］で制限する（ステップＳ２９０７）。同様にイントラ予測モードメモリから上隣接ブロックのイントラ予測モードｒｅｆＭｏｄｅＢを取得し（ステップＳ２９０８）、ｒｅｆＭｏｄｅＢが３より大きい場合には（ステップＳ２９０９：ＹＥＳ）、ｒｅｆＭｏｄｅＢをｍａｐ＿Ｃｍｏｄｅ［ｒｅｆＭｏｄｅＢ］で制限する（ステップＳ２９１０）。
【０１３８】
次に、ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅのｉｄｘ番号をｉｄｘ＝１とセットし（ステップＳ２９１１）、制限された隣接ブロックのイントラ予測モードｒｅｆＭｏｄｅＡとｒｅｆＭｏｄｅＢの最小値ｍｉｎ（ｒｅｆＭｏｄｅＡ，ｒｅｆＭｏｄｅＢ）がｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅに登録された予測モードでない場合（ステップＳ２９１２：ＹＥＳ）、ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅ［ｍｉｎ（ｒｅｆＭｏｄｅＡ，ｒｅｆＭｏｄｅＢ）］にｉｄｘをセットし、ｉｄｘを１増加させる（ステップＳ２９１３）。
【０１３９】
次に、制限された隣接ブロックのイントラ予測モードｒｅｆＭｏｄｅＡとｒｅｆＭｏｄｅＢの最大値ｍａｘ（ｒｅｆＭｏｄｅＡ，ｒｅｆＭｏｄｅＢ）が、ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅに登録された予測モードでない場合（ステップＳ２９１４：ＹＥＳ）、ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅ［ｍａｘ（ｒｅｆＭｏｄｅＡ，ｒｅｆＭｏｄｅＢ）］にｉｄｘをセットし、ｉｄｘを１増加させる（ステップＳ２９１５）。
【０１４０】
最後に、予測モードＣｍｏｄｅが０から３に対して（ステップＳ２９１６）、ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅに登録された予測モードでない場合には（ステップＳ２９１７：ＹＥＳ）、ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅ［Ｃｍｏｄｅ］にｉｄｘをセットし、ｉｄｘを１増加させる（ステップＳ２９１８）。
【０１４１】
全ての色差独立に伝送できる予測モードに対して、ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅへのテーブル登録が完了し（ステップＳ２９１９）、処理が終了する（Ｓ２９２０）。
【０１４２】
上記、作成された色差予測モードテーブルｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅは、第１の実施の形態と同様に色差予測モード符号化部１４１１に設定され、入力された色差イントラ予測モードＣｍｏｄｅに対して、ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅ［ｍｉｎ（４，Ｃｍｏｄｅ）］を符号化することで、符号化系列に対して色差予測モードストリームが出力される。
【０１４３】
隣接ブロックの色差予測モードより、０から３の中で近接した予測モードを算出し、算出した予測モードに小さな予測モード番号を与えることで、ＬＤＭｍｏｄｅに続き出現確率の高い色差優先予測モードとして割り与えることが可能となり、第１の実施の形態における色差予測モードの符号化に対して、より発生頻度の偏りに応じた符号化が可能となり、少ない符号量で色差予測モードを符号化できる。
【０１４４】
［色差予測モードテーブル算出手順（復号装置）］
第２の実施の形態の復号装置における、図２８の色差予測モードテーブル算出部１６０９で施される、色差予測モードテーブル算出手順を図３１のフローチャートを参照して説明する。
【０１４５】
本手順を開始し（ステップＳ３１０１）、最初に色差予測モードテーブル算出部１６０９は、輝度のイントラ予測モードＬｍｏｄｅ＝ｃｕｒｒＭｏｄｅＩｎｄｅｘを入力する（ステップＳ３１０２）。続いて、色差優先予測モードＬＤＭｍｏｄｅを算出する（ステップＳ３１０３）。色差優先予測モード算出手順は、図１２に示されるフローチャートと同様の処理が行われ、色差イントラ予測を行うブロックサイズにおいて定義されたイントラ予測モードに変換されたイントラ予測モードＬＤＭｍｏｄｅとして、色差優先予測モードが算出される。
【０１４６】
次に、伝送された色差イントラ予測モード情報より色差予測モードＣｍｏｄｅを復号するテーブルｄｅｃ＿ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅに、ｄｅｃ＿ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅ［０］＝ＬＤＭｍｏｄｅを設定し、また、イントラ予測モードＬＤＭｍｏｄｅが３以下の場合にのみ使用されるテーブルｄｅｃ＿ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅ［４］を−１（無効モード）にセットする（ステップＳ３１０４）。
【０１４７】
次に、色差イントラ予測モードメモリ２８１０より、左隣接ブロックの色差イントラ予測モードｒｅｆＭｏｄｅＡを取得し（ステップＳ３１０５）、図３０に示すイントラ予測モードを色差独立に伝送可能な４モードに変換するｍａｐ＿Ｃｍｏｄｅテーブルを用いて、ｒｅｆＭｏｄｅＡが３より大きい場合には（ステップＳ３１０６：ＹＥＳ）、ｒｅｆＭｏｄｅＡをｍａｐ＿Ｃｍｏｄｅ［ｒｅｆＭｏｄｅＡ］で制限する（ステップＳ３１０７）。同様にイントラ予測モードメモリから上隣接ブロックのイントラ予測モードｒｅｆＭｏｄｅＢを取得し（ステップＳ３１０８）、ｒｅｆＭｏｄｅＢが３より大きい場合には（ステップＳ３１０９：ＹＥＳ）、ｒｅｆＭｏｄｅＢをｍａｐ＿Ｃｍｏｄｅ［ｒｅｆＭｏｄｅＢ］で制限する（ステップＳ３１１０）。
【０１４８】
次に、ｄｅｃ＿ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅのｉｄｘ番号をｉｄｘ＝１とセットし（ステップＳ３１１１）、制限された隣接ブロックのイントラ予測モードｒｅｆＭｏｄｅＡとｒｅｆＭｏｄｅＢの最小値ｍｉｎ（ｒｅｆＭｏｄｅＡ，ｒｅｆＭｏｄｅＢ）がｄｅｃ＿ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅに登録された予測モードでない場合（ステップＳ３１１２：ＹＥＳ）、ｄｅｃ＿ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅ［ｉｄｘ］にｍｉｎ（ｒｅｆＭｏｄｅＡ，ｒｅｆＭｏｄｅＢ）をセットし、ｉｄｘを１増加させる（ステップＳ３１１３）。
【０１４９】
次に、制限された隣接ブロックのイントラ予測モードｒｅｆＭｏｄｅＡとｒｅｆＭｏｄｅＢの最大値ｍａｘ（ｒｅｆＭｏｄｅＡ，ｒｅｆＭｏｄｅＢ）が、ｄｅｃ＿ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅに登録された予測モードでない場合（ステップＳ３１１４：ＹＥＳ）、ｄｅｃ＿ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅ［ｉｄｘ］にｍａｘ（ｒｅｆＭｏｄｅＡ，ｒｅｆＭｏｄｅＢ）をセットし、ｉｄｘを１増加させる（ステップＳ３１１５）。
【０１５０】
最後に、予測モードＣｍｏｄｅが０から３に対して（ステップＳ３１１６）、ｄｅｃ＿ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅに登録された予測モードでない場合には（ステップＳ３１１７：ＹＥＳ）、ｄｅｃ＿ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅ［ｉｄｘ］にＣｍｏｄｅをセットし、ｉｄｘを１増加させる（ステップＳ３１１８）。
【０１５１】
復号される全ての予測モードに対して、ｄｅｃ＿ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅへのテーブル登録が完了し（ステップＳ３１１９）、処理が終了する（Ｓ３１２０）。
【０１５２】
上記、作成された色差予測モードテーブルｄｅｃ＿ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅは、第１の実施の形態と同様に色差予測モード復号部１６０８に設定され、入力された色差イントラ予測モード符号Ｃ＿ｉｄｘに対して、ｄｅｃ＿ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅ［Ｃ＿ｉｄｘ］を出力することで、色差予測モード情報を復号する。
【０１５３】
このように、第２の実施の形態においては、色差優先予測モードで算出された色差イントラ予測モードと、既処理隣接ブロックの色差予測モードを用いて、色差独立で用いることが出来るイントラ予測モードの符号化テーブルのモード並び順を変化させることにより符号化効率を向上した。
【０１５４】
本発明の実施の形態においては、静止画像・動画像の限定無しに画像符号化装置、画像復号装置として実施の形態の説明をおこなったが、フレーム間予測を伴う動画像符号化装置、動画像復号装置においても、同様に本発明のイントラ予測処理を用いることが可能であり、本発明による効果を発揮することが可能である。
【０１５５】
以上述べた実施の形態の画像符号化装置および画像復号装置は、以下の作用効果を奏する。
【０１５６】
（１）イントラ予測を行うブロックサイズに応じて、イントラ予測モードの種類を限定することで、ブロックサイズと予測で表現できる精度やモード情報量に応じて、適切な種類のイントラ予測で予測処理を行うと共に、色差信号が輝度信号よりも少ない画素で表現されている場合に、色差優先予測モードをブロックサイズに応じて制限することで、輝度信号と色差信号のイントラ予測処理に同一の処理回路／処理方法を適用でき、符号化効率を低下させずに回路や処理の簡略化が可能である。
【０１５７】
（２）色差信号のイントラ予測において、輝度信号のイントラ予測に用いた予測モードを用いて同じ予測処理を行う色差優先予測モードを設定すると共に、色差独立のイントラ予測モード数を限定することで、画面内同一位置の輝度信号と色差信号の相関を用いて、少ない情報で色差信号のイントラ予測の予測精度を向上させることができる。
【０１５８】
（３）上記予測処理を行うモードをブロックサイズに応じて制限するために使用する、予測モード変換テーブルを、輝度信号の優先予測モード算出に用いる予測モード変換テーブルと共用することで、新たなテーブルを作ることなく色差予測モードのブロックサイズ制限が可能である。
【０１５９】
（４）色差優先予測モードで算出された色差イントラ予測モードと、既処理隣接ブロックの色差予測モードを用いて、色差独立のイントラ予測モードの符号化テーブルを変化させることにより、より使用頻度の高い色差予測モードに少ない符号を与えることができ、符号化効率を向上させることができる。
【０１６０】
以上述べた実施の形態の画像符号化装置が出力する画像の符号化ストリームは、実施の形態で用いられた符号化方法に応じて復号することができるように特定のデータフォーマットを有しており、画像符号化装置に対応する画像復号装置がこの特定のデータフォーマットの符号化ストリームを復号することができる。
【０１６１】
画像符号化装置と画像復号装置の間で符号化ストリームをやりとりするために、有線または無線のネットワークが用いられる場合、符号化ストリームを通信路の伝送形態に適したデータ形式に変換して伝送してもよい。その場合、画像符号化装置が出力する符号化ストリームを通信路の伝送形態に適したデータ形式の符号化データに変換してネットワークに送信する画像送信装置と、ネットワークから符号化データを受信して符号化ストリームに復元して画像復号装置に供給する画像受信装置とが設けられる。
【０１６２】
画像送信装置は、画像符号化装置が出力する符号化ストリームをバッファするメモリと、符号化ストリームをパケット化するパケット処理部と、パケット化された符号化データをネットワークを介して送信する送信部とを含む。画像受信装置は、パケット化された符号化データをネットワークを介して受信する受信部と、受信された符号化データをバッファするメモリと、符号化データをパケット処理して符号化ストリームを生成し、画像復号装置に提供するパケット処理部とを含む。
【０１６３】
以上の符号化及び復号に関する処理は、ハードウェアを用いた伝送、蓄積、受信装置として実現することができるのは勿論のこと、ＲＯＭ（リード・オンリ・メモリ）やフラッシュメモリ等に記憶されているファームウェアや、コンピュータ等のソフトウェアによっても実現することができる。そのファームウェアプログラム、ソフトウェアプログラムをコンピュータ等で読み取り可能な記録媒体に記録して提供することも、有線あるいは無線のネットワークを通してサーバから提供することも、地上波あるいは衛星ディジタル放送のデータ放送として提供することも可能である。
【０１６４】
以上、本発明を実施の形態をもとに説明した。実施の形態は例示であり、それらの各構成要素や各処理プロセスの組合せにいろいろな変形例が可能なこと、またそうした変形例も本発明の範囲にあることは当業者に理解されるところである。
【符号の説明】
【０１６５】
６０１  入力端子、  ６０２  減算部、  ６０３  直交変換・量子化部、  ６０４  逆量子化・逆変換部、  ６０５  加算部、  ６０６  復号画像メモリ、  ６０７  イントラ予測モード判定部、  ６０８  テクスチャ情報符号化部、  ６０９  イントラ予測モード符号化部、  ６１０  多重化部、  ６１１  出力端子、  ７０１  入力端子、  ７０２  多重分離部、  ７０３  テクスチャ情報復号部、  ７０４  逆量子化・逆変換部、  ７０５  イントラ予測モード復号部、  ７０６  加算部、  ７０７  復号画像メモリ、  ７０８  イントラ予測部、  ７０９  出力端子、  ８０１  輝度予測モードシーケンス部、  ８０２  イントラ予測生成部、  ８０３  輝度イントラ予測モード評価部、  ８０４  色差優先予測モード算出部、  ８０５  色差予測モードシーケンス部、  ８０６  色差イントラ予測モード評価部、  １４０１  イントラ予測モードメモリ、  １４０２  優先予測モードリスト作成部、  １４０３  優先予測モード判定フラグ算出部、  １４０４  優先予測モード判定フラグ符号化部、  １４０５  優先予測モードインデックス算出部、  １４０６  優先予測モードインデックス符号化部、  １４０７  非優先予測モードインデックス算出部、  １４０８  非優先予測モードインデックス符号化部、  １４０９  優先予測モード判定部、  １４１０  色差予測モードテーブル算出部、  １４１１  色差予測モード符号化部、  １６０１  イントラ予測モードメモリ、  １６０２  優先予測モードリスト作成部、  １６０３  優先予測モード判定フラグ復号部、  １６０４  優先予測モードインデックス復号部、  １６０５  優先予測モード算出部、  １６０６  非優先予測モードインデックス復号部、  １６０７  非優先予測モード算出部、  １６０８  色差予測モード復号部、  １６０９  色差予測モードテーブル算出部、  ２７１２  色差イントラ予測モードメモリ、  ２８１０  色差イントラ予測モードメモリ。
【図１】
2013021507.tif 000003
【図２】
2013021507.tif 000004
【図３】
2013021507.tif 000005
【図４】
2013021507.tif 000006
【図５】
2013021507.tif 000007
【図６】
2013021507.tif 000008
【図７】
2013021507.tif 000009
【図８】
2013021507.tif 000010
【図９】
2013021507.tif 000011
【図１０】
2013021507.tif 000012
【図１１】
2013021507.tif 000013
【図１２】
2013021507.tif 000014
【図１３】
2013021507.tif 000015
【図１４】
2013021507.tif 000016
【図１５】
2013021507.tif 000017
【図１６】
2013021507.tif 000018
【図１７】
2013021507.tif 000019
【図１８】
2013021507.tif 000020
【図１９】
2013021507.tif 000021
【図２０】
2013021507.tif 000022
【図２１】
2013021507.tif 000023
【図２２】
2013021507.tif 000024
【図２３】
2013021507.tif 000025
【図２４】
2013021507.tif 000026
【図２５】
2013021507.tif 000027
【図２６】
2013021507.tif 000028
【図２７】
2013021507.tif 000029
【図２８】
2013021507.tif 000030
【図２９】
2013021507.tif 000031
【図３０】
2013021507.tif 000032
【図３１】
2013021507.tif 000033