(57)【要約】【課題】イントラ予測モードの選択にかかる演算量を削減し、処理速度を向上させる。【解決手段】画像符号化装置１は、マクロブロックを構成する全ブロックのイントラ予測モードを予測誤差に基づいて決定するのではなく、あるブロックについては所定のイントラ予測モードでイントラ予測を行なう。ブロック選択部４１は、符号化対象ブロックが予測誤差算出ブロックか非予測誤差算出ブロックかを判定する。予測誤差算出ブロックの場合、モード誤差値算出部４２ですべてのイントラ予測モードについて絶対値差分和などにより予測誤差を算出し、モード間比較部４３で予測誤差を比較し、比較結果が最小となるイントラ予測モードを決定する。非予測算出ブロックの場合、予測誤差を算出せずに、予測モード推定部４４で、記憶部４７に保持されている周辺ブロック予測モード情報４８に基づいてイントラ予測モードを決定する。【選択図】図２
2006246431.tif 000002
【特許請求の範囲】
【請求項１】
画素間の予測方向に応じて異なる複数のイントラ予測モードの１つを用いて、フレーム内予測符号化を行なう画像符号化装置であって、
符号化対象フレームを複数のブロックに分割し、前記ブロックのうちの少なくとも１つでは、特定のイントラ予測モードを用いて、予測誤差を算出する予測誤差算出手段を備える
画像符号化装置。
【請求項２】
前記画像符号化装置は、
前記特定のイントラ予測モードを用いる前記ブロックの他の少なくとも１つにつき、複数のイントラ予測モードに対して予測誤差を算出し、算出された予測誤差に基づいて前記各他のブロックのための１つのイントラ予測モードを決定するモード決定手段と、
前記他のブロックの少なくとも１つにおいて前記モード決定手段によって決定されたイントラ予測モードの１つを選択し、または、前記特定のイントラ予測モードを用いる複数の前記ブロックについて予測誤差を算出し、算出された予測誤差に基づいてイントラ予測モードを選択するモード選択手段とを備え、
前記予測誤差算出手段は、前記モード選択手段によって選択されたイントラ予測モードを用いて、予測誤差を算出する
請求項１記載の画像符号化装置。
【請求項３】
前記他のブロックは、特定のイントラ予測モードを用いる前記ブロックに対して所定の位置にある１つの前記ブロックであって、前記モード選択手段は、前記他のブロックにおいて決定された前記イントラ予測モードを前記特定のイントラ予測モードとして選択する
請求項２記載の画像符号化装置。
【請求項４】
前記他のブロックは、特定のイントラ予測モードを用いる前記ブロックに対して所定の位置にある複数の前記他のブロックであって、前記モード選択手段は、前記複数の他のブロックにおいて決定された複数のイントラ予測モードのうちで、予測誤差が最も小さくなったイントラ予測モードを前記特定のイントラ予測モードとして選択する
請求項２記載の画像符号化装置。
【請求項５】
前記他のブロックは、特定のイントラ予測モードを用いる前記ブロックに対して所定の位置にある複数の前記ブロックであって、前記モード選択手段は、前記複数のブロックにおいて決定された複数のイントラ予測モードのうちで、各イントラ予測モードを識別するためのモード番号が最小のイントラ予測モードを、前記特定のイントラ予測モードとして選択する
請求項２記載の画像符号化装置。
【請求項６】
前記他のブロックは、特定のイントラ予測モードを用いる前記ブロックに対して所定の位置にある複数の前記ブロックであって、前記モード選択手段は、前記複数のブロックにおいて決定された複数のイントラ予測モードのうちで、最も数多くのブロックに対して決定されたイントラ予測モードを、前記特定のイントラ予測モードとして選択する
請求項２記載の画像符号化装置。
【請求項７】
前記他のブロックは、特定のイントラ予測モードを用いる前記ブロックに対して所定の位置にある複数の前記ブロックであって、前記モード選択手段は、前記複数のブロックにおいて算出された予測誤差値をイントラ予測モード毎に加算して、その加算値が最も小さいイントラ予測モードを、前記特定のイントラ予測モードとして選択する
請求項２記載の画像符号化装置。
【請求項８】
前記モード決定手段は、２ｎ（ｎは自然数）画素×２ｎ画素の大きさのブロックに含まれる左上のｎ画素×ｎ画素の大きさのブロックについてのみ、予測誤差に基づいてイントラ予測モードを決定し、
前記モード選択手段は、前記左上のブロックにおいて決定されたイントラ予測モードを、前記２ｎ画素×２ｎ画素のブロックに含まれる残り３つのｎ画素×ｎ画素のブロックのイントラ予測モードとして選択する
請求項２記載の画像符号化装置。
【請求項９】
前記モード選択手段は、前記特定のイントラ予測モードを用いる前記ブロックを複数個まとめた大ブロック全体につき、複数のイントラ予測モードに対して予測誤差を算出し、算出された予測誤差に基づいて、前記大ブロックに対応するイントラ予測モードを決定する大ブロックモード決定部を備え、
前記予測誤差算出手段は、前記大ブロックモード決定部によって決定されたイントラ予測モードを用いて、前記大ブロックに含まれる前記ブロックの予測誤差を算出する
請求項２記載の画像符号化装置。
【請求項１０】
前記大ブロックモード決定部は、前記大ブロックに含まれる画素の中から、いくつかの画素のみを用いて予測誤差を算出し、算出された予測誤差に基づいて、前記大ブロックに対応するイントラ予測モードを決定する
請求項９記載の画像符号化装置。
【請求項１１】
前記大ブロックモード決定部は、前記大ブロック内で均一に分散して位置する画素を選択して、前記予測誤差を算出し、前記大ブロックに対応するイントラ予測モードを決定する
請求項９記載の画像符号化装置。
【請求項１２】
画素間の予測方向に応じて異なる複数のイントラ予測モードの１つを用いて、フレーム内予測符号化を行なう画像符号化方法であって、
符号化対象フレームを複数のブロックに分割し、前記ブロックのうちの少なくとも１つでは、特定のイントラ予測モードを用いて、予測誤差を算出する予測誤差算出ステップを含む
画像符号化方法。
【請求項１３】
前記画像符号化方法は、
特定のイントラ予測モードを用いる前記ブロックの他の少なくとも１つにつき、複数のイントラ予測モードに対して予測誤差を算出し、算出された予測誤差に基づいて前記各他のブロックのための１つのイントラ予測モードを決定するモード決定ステップと、
前記他のブロックの少なくとも１つにおいて前記モード決定ステップにおいて決定されたイントラ予測モードの１つを選択し、または、前記特定のイントラ予測モードを用いる複数の前記ブロックについて予測誤差を算出し、算出された予測誤差に基づいてイントラ予測モードを選択するモード選択ステップとを含み、
前記予測誤差算出ステップでは、前記モード選択ステップにおいて選択されたイントラ予測モードを用いて、予測誤差を算出する
請求項７記載の画像符号化方法。
【請求項１４】
前記他のブロックの少なくとも１つは、特定のイントラ予測モードを用いる前記ブロックに対して所定の位置にある１つの前記ブロックであって、前記モード選択ステップでは、前記他のブロックにおいて決定された前記イントラ予測モードを前記特定のイントラ予測モードとして選択する
請求項１３記載の画像符号化方法。
【請求項１５】
請求項１２〜１４のいずれか１項に記載の各ステップをコンピュータに実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、動画像の符号化技術に関する。より詳しくは、動画像のＨ．２６４符号化に際して複数種類のイントラ予測モードから効率的にひとつのイントラ予測モードを選択する技術を用いて、動画像の符号化における演算量を削減する技術に関する。
【背景技術】
【０００２】
近年、ＡＶ情報のデジタル化が進み、映像信号をデジタル化して取り扱うことのできる機器が広く普及しつつある。ところで、映像信号は膨大な情報量を有するので、記録容量や伝送効率を考慮して情報量を削減しつつ符号化することが一般的である。映像信号の符号化技術として、Ｈ．２６４という国際規格が定められている。Ｈ．２６４では、フレーム内での予測を行うイントラ予測が導入されている。
【０００３】
Ｈ．２６４規格のイントラ予測方式のうち、４×４ブロックイントラ予測では、１６×１６のマクロブロックを縦横それぞれに４分割して１６個の４×４ブロックに分割し、分割されたブロックごとに符号化を行なう。図１９は、マクロブロック内における各４×４ブロックの符号化順序を示す図である。同図の各４×４ブロック内に数字で示すように、４×４ブロックイントラ予測方式では、マクロブロック内の左上の８×８ブロックをまず符号化したのち、右上の８×８ブロックを符号化し、次いで左下の８×８ブロック、右下の８×８ブロックの順に符号化を行なう。図２０（ａ）は、イントラ符号化における９つのイントラ予測モードを示す図である。図２０（ｂ）は、図２０（ａ）に示した９つの予測モードに応じたそれぞれの予測誤差の算出方法を示す図である。各４×４ブロックの選択可能なイントラ予測モードは、図２０（ａ）に示すような予測方向によって識別される９つの種類があり、この中からひとつを選択して符号化を行う。ただし、このうち、モード２では、予測対象ブロックに隣接する符号化済みブロックの画素（すなわち、画素Ａ〜Ｄと画素Ｉ〜Ｌ）の輝度の平均値を、予測対象ブロック内の各画素の輝度から減算し、当該４×４ブロックの予測誤差を算出する。例えば、図２０（ｂ）の左上に示す「０（vertical）」と記された予測モード０では、予測対象である４×４ブロックの上部に隣接する符号化済みの画素Ａ〜Ｄの輝度を、それぞれ垂直下方の画素の輝度から減算して、差分の絶対値を求め、輝度の絶対差分値和を算出する。すなわち、画素Ａの下方にある４画素の輝度から画素Ａの輝度をそれぞれ減算し、画素Ｂの下方にある４画素の輝度から画素Ｂの輝度をそれぞれ減算する。同様に、画素Ｃおよび画素Ｄの下方にある各４画素の輝度から、それぞれ画素Ｃおよび画素Ｄの輝度を減算する。このように減算結果として得られた輝度の絶対差分値和が、予測対象の４×４ブロックの予測モード０の予測誤差となる。このように、イントラ予測を、４×４という小さなブロックで行うため、それぞれのブロックを効率的に符号化することが可能であるが、最適なイントラ予測モードを選択するためには、９種類のイントラ予測モード毎の予測誤差を算出して比較する必要があり、膨大な演算量が必要で、符号化処理の速度向上が困難であった。図２１は、４×４イントラ予測をパイプライン処理して、処理速度の向上を実現する従来例でのブロックの符号化順序を表す図である。そのため、図２１に示すように、ブロックごとの処理順序を変更し、パイプライン処理を行うことにより、符号化処理速度を向上する方法が提案されている（特許文献１参照）。
【特許文献１】特開２００４−１４０４７３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、前記特許文献が開示する従来技術では、演算器の効率動作とパイプライン処理を実施することにより、処理速度を向上させているが、演算量自体を削減したものではなく、パイプライン処理ができない機器やソフトウェアでの処理速度向上を実現できないという課題がある。
【０００５】
そこで、本発明は上記の事情に鑑みてなされたものであり、イントラ予測モードの選択にあたり、演算量の削減を実現し、処理速度の向上を実現することができる画像符号化装置および画像符号化方法を提供することを目的とする。
【課題を解決するための手段】
【０００６】
上記目的を達成するため、本発明に係る画像符号化装置は、画素間の予測方向に応じて異なる複数のイントラ予測モードの１つを用いて、フレーム内予測符号化を行なう画像符号化装置であって、符号化対象フレームを複数のブロックに分割し、前記ブロックのうちの少なくとも１つでは、特定のイントラ予測モードを用いて、予測誤差を算出する予測誤差算出手段を備える。
【０００７】
なお、本発明は、このような画像符号化装置として実現することができるだけでなく、このような画像符号化装置が備える特徴的な手段をステップとする画像符号化方法として実現したり、それらのステップをコンピュータに実行させるプログラムとして実現したりすることもできる。そして、そのようなプログラムは、ＣＤ−ＲＯＭ等の記録媒体やインターネット等の伝送媒体を介して配信することができるのは言うまでもない。
【発明の効果】
【０００８】
以上の説明から明らかなように、本発明に係る画像符号化装置および画像符号化方法によれば、イントラ予測モードを用いた画像符号化にあたり、符号化対象ブロックのイントラ予測モードの選択にかかる処理演算量を削減が可能であり、処理速度の向上が実現できる。
【発明を実施するための最良の形態】
【０００９】
（実施の形態１）
以下、本発明の実施の形態１について、それぞれ図面を参照しながら説明する。
【００１０】
図１は、本発明の画像符号化装置１の全体の構成を示すブロック図である。画像符号化装置１は、本発明のイントラ予測を行なう画像符号化装置１であって、フレーム内予測部１１、差分演算部１２、スイッチ１３、直行変換部１４、量子化部１５、エントロピー符号化部１６、フレーム間予測を行なうフレーム間予測部１７および符号化制御部１８を備える。フレーム間予測部１７は、内部に、スイッチ１７０、逆量子化部１７１、逆変換部１７２、加算演算部１７３、ループフィルタ１７４、フレームメモリ１７５、動き予測部１７６および動き補償部１７７を備える。
【００１１】
フレーム間予測を行なう場合、符号化対象フレーム情報は、差分演算部１２に入力される。差分演算部１２において、符号化対象フレーム情報と、動き補償部１７７の出力である予測画像信号との差分を取ることによって、予測残差信号が得られる。この予測残差信号は、直行変換部１４および量子化部１５に出力される。直行変換部１４では、予測残差信号の周波数変換を行う。量子化部１５では、さらに量子化等の画像符号化処理を行い、変換係数を出力する。変換係数は逆量子化部１７１および逆変換部１７２に入力され、逆量子化、逆周波数変換等の画像復号化処理が行なわれ、残差復号化信号となる。加算演算部１７３では残差復号化信号と予測画像信号との加算が行われ、再構成画像信号が生成される。生成された再構成画像信号は、ループフィルタ１７４によりフィルタリングされた後、フレームメモリ１７５に格納される。
【００１２】
一方、フレームメモリ１７５から読み出されたマクロブロック単位の入力画像信号は動き予測部１７６にも入力される。ここでは、フレームメモリ１７５に格納されている１枚もしくは複数枚の符号化済みフレームを探索対象とし、最も入力画像信号に近い画像領域を検出することによってその位置を指し示す動きベクトルとその際に選択されたフレームを指し示す参照フレームインデックスとが決定される。動き補償部１７７では、上記処理によって検出された動きベクトルおよび参照フレームインデックスを用いて、フレームメモリ１７５に格納されている符号化済みフレームから最適な画像領域を取り出し予測画像を生成する。
【００１３】
上記の一連の処理によって出力された動きベクトル、参照フレームインデックス、残差符号化信号等の符号化情報に対してエントロピー符号化部１６において可変長符号化を施すことにより、この符号化処理によって出力される符号列が得られる。
【００１４】
以上の処理の流れはフレーム間予測符号化を行った場合の動作であったが、スイッチ１３およびスイッチ１７０によってフレーム内予測符号化との切り替えがなされる。フレーム内符号化を行う場合は、動き補償による予測画像の生成は行わず、すでに説明したように、同一フレーム内の符号化済み領域から符号化対象領域の予測画像を生成し差分を取ることによって予測残差信号を生成する。予測残差信号はフレーム間予測符号化の場合と同様に、直行変換部１４および量子化部１５において残差符号化信号に変換され、エントロピー符号化部１６において可変長符号化を施されることにより出力される符号列が得られる。符号化制御部１８は、上記のような画像符号化装置１内の各処理部の動作を制御する。
【００１５】
図２は、本発明の実施の形態１に係るフレーム内予測部１１の構成を示すブロック図である。図２に示されたフレーム内予測部１１は、１６×１６のマクロブロックに含まれる４×４ブロックのいくつかについてだけ予測誤差を算出し、すべてのイントラ予測モードの予測誤差を算出しないでイントラ予測モードを決定する処理部であって、ブロック選択部４１、モード誤差値算出部４２、モード間比較部４３、予測モード推定部４４及び記憶部４７とを含む。記憶部４７には、符号化済みの周辺ブロックで用いられたイントラ予測モードを示す周辺ブロック予測モード情報４８が記憶されるほか、当該マクロブロックの上端に接する符号化済みマクロブロックの最下端一列の画素の値と、当該マクロブロックの左端に接する符号化済みマクロブロックの最右端一列の画素の値などからなる符号化済みの周辺ブロックの画素の値および当該マクロブロックの１６画素×１６画素の値などが記憶される。
【００１６】
ここで、請求項１における予測誤差算出手段は予測モード推定部４４に対応し、請求項２におけるモード決定手段はブロック選択部４１、モード誤差値算出部４２およびモード間比較部４３に対応する。また、モード選択手段は、ブロック選択部４１および予測モード推定部４４に対応する。
【００１７】
ブロック選択部４１には、外部装置から符号化対象フレームの画像情報が入力される。
ブロック選択部４１では、符号化対象ブロックを、予測誤差を算出してイントラ予測モードを決定する予測誤差算出ブロックと、予測誤差を算出せずにイントラ予測モードを決定する非予測誤差算出ブロックとに分類する。実際にはブロック選択部４１では、あらかじめ予測誤差算出ブロックと非予測誤差算出ブロックとの配置を示す１つ以上の分類パターンを保持しており、その分類パターンの１つを決定することによって「分類」を行なう。図３（ａ）〜図３（ｆ）は、４×４ブロックを単位として符号化対象（マクロ）ブロックを、予測誤差算出ブロックと、非予測誤差算出ブロックとに分類する例を示す図である。各４×４ブロック内の数字は、符号化の順を示している。具体的に、図３（ａ）は、左上の画素についてのみ予測誤差を算出し、残りの３画素については予測誤差を算出しない場合の４×４ブロックを示している。図３（ｂ）は、左側上下の２画素についてのみ予測誤差を算出し、残りの２画素については予測誤差を算出しない場合の例を示している。図３（ｃ）は、４×４ブロックの上２画素のみ予測誤差を算出し、残りの２画素については予測誤差を算出しない場合の例を示している。図３（ｄ）は、４×４ブロックの右下１画素を除く３画素の予測誤差を算出する例を示している。図３（ｅ）は、１６×１６マクロブロックの上辺と左辺にあたる７画素のみの予測誤差を算出する場合の例を示している。図３（ｆ）は、４×４ブロックの左上と右下との２画素を市松模様に予測誤差を算出する場合の例を示している。図３（ａ）〜図３（ｆ）に示すように、予測誤差算出ブロックと、非予測誤差算出ブロックとでは、分類のパターンに応じて、予測誤差を算出すべきブロックの数が異なっている。ブロック選択部４１では、マクロブロック内の予測誤差算出ブロックと非予測誤差算出ブロックとの組み合わせパターンをあらかじめ保持しており、符号化方式選択部５０の処理負荷とそれぞれのパターンの処理演算量を勘案して、適応的に予測誤差算出ブロックと非予測誤差算出ブロックとを決定する。例えば、符号化方式選択部５０の処理負荷が高い場合には非予測誤差算出ブロックの割合が多い分類パターンを選択し、符号化方式選択部５０の処理負荷に余裕があるときには予測誤差算出ブロックの割合が多い分類パターンを選択する。これらは、選択の一例であり、この選択例に制限されることはない。また、同一フレーム内のマクロブロックは、全て同じ分類パターンを用いてもよいし、異なる分類パターンを用いてもよい。
【００１８】
モード誤差値算出部４２では、予測誤差算出ブロックと決定された符号化対象ブロックに対して、符号化対象フレーム情報を用いて、符号化対象ブロックが選択可能なイントラ予測モード毎の予測誤差を算出する。予測誤差には、絶対差分値和（SAD）や差分自乗和（SSD）を用いるのが一般的である。
【００１９】
次に、モード間比較部４３では、イントラ予測モードごとに予測誤差の比較を行い、最小値をとる予測誤差を決定する。この予測誤差に対応するイントラ予測モードを、予測誤差算出ブロックと決定された符号化対象ブロックのイントラ予測モードとして決定する。
【００２０】
予測モード推定部４４は、非予測誤差算出ブロックと決定された符号化対象ブロックの場合、符号化対象ブロックの周辺ブロックの予測モード情報を用いて、符号化対象ブロックのイントラ予測モードを決定する。ここでは、選択可能な全てのイントラ予測モード毎の予測誤差算出を行わないため、処理演算量を削減できる。
【００２１】
図４は、１つの非予測誤差算出ブロックに対して隣接しうる最大数の予測誤差算出ブロックを示す図である。具体的には、予測モード推定部４４は、非予測誤差算出ブロックのイントラ予測モードの選択にあたり、すでに符号化されたブロックのイントラ予測モードを利用する。非予測誤差算出ブロックについてイントラ予測モードを選択するには、予測誤差算出ブロックとして、イントラ予測モードが決定されたブロックのイントラ予測モードをそのまま用いる方法がある。
【００２２】
符号化対象ブロックの周辺ブロックのうち、イントラ予測モードがすでに決定されたブロック数が最大になる場合は、図４に示すような場合である。例えば、符号化対象４×４ブロックがマクロブロックの左上または右上に位置するような場合である。このような場合、同図のように、ブロックA、B、C、D、Fの５つのブロックのイントラ予測モードが決定されている。これに対し、図中網掛けで示される非予測誤差算出ブロックでは、イントラ予測モードが決定されているブロックのひとつの符号化モードを選択して、符号化対象ブロックの予測モードとする。
【００２３】
図４に示すように、周辺ブロックに複数の予測誤差算出ブロックがある場合には、
（１）符号化対象ブロックに対する固定位置のブロックのイントラ予測モードを選択する方法（すなわち、非予測誤差算出ブロックに対して所定の位置にある予測誤差算出ブロックのイントラ予測モードを選択する）や、
（２）予測誤差算出ブロックで決定されたイントラ予測モードのうち、モード番号が最も小さなイントラ予測モードを選択する方法や、
（３）予測誤差算出ブロックの絶対値差分和などの評価値が最小であったイントラ予測モードを選択する方法や、
（４）予測誤差算出ブロックで決定されたイントラ予測モードのうち、最も多数の周辺ブロックに対して選択されたイントラ予測モードを選択する方法や、
（５）予測誤差算出ブロックで算出されたイントラ予測モード毎の評価値を加算し、最小値をとるイントラ予測モードを選択する方法がある。
【００２４】
図５は、非予測誤差算出ブロックのイントラ予測モードを、符号化済みの周辺ブロックから選択した例を示す図である。ここでは、９番目に符号化される４×４符号化対象ブロック９のイントラ予測モードが、すでに予測誤差が算出された周辺ブロック２、８、１０に対して決定されたイントラ予測モードから選択される場合について説明する。なお、ここでは、９番目の４×４ブロックのイントラ予測モードを選択するために、１０番目に符号化される４×４ブロックを、９番目に符号化される４×４ブロックより先に符号化しておくものとする。
【００２５】
例えば、図４で説明した（１）固定位置のブロックのイントラ予測モードを選択する方法では、「符号化対象ブロックの左側真横に位置するブロックのイントラ予測モードを選択する」と定められている場合には、９番目の４×４ブロックは、その左側真横に位置する８番目の４×４ブロックに決定されたイントラ予測モード「０」を選択する。同様に、「符号化対象ブロックの左上のブロックのイントラ予測モードを選択する」と定められている場合には、２番目の４×４ブロックのイントラ予測モード「３」を選択する。
【００２６】
また、（２）周辺の複数の予測誤差算出ブロックのうちで、モード番号が最も小さなイントラ予測モードを選択する方法では、例えば、２番目の４×４ブロックではイントラ予測モード「３」が決定されており、８番目ではイントラ予測モード「０」が決定されており、１０番目の４×４ブロックではイントラ予測モード「８」が決定されている場合、９番目のブロックには８番目のブロックで決定されたイントラ予測モード「０」が選択される。H.264では、イントラ予測モードを符号化する場合、符号化対象ブロックの上隣と左隣のマクロブロックのうち、小さなモード番号が選択された場合には、少ないビット数で符号化できる。つまり、上隣と左隣のマクロブロックが予測誤差算出ブロックとして選択された場合に、本方法が有効である。
【００２７】
さらに、（３）周辺の複数の予測誤差算出ブロックのうちで、予測誤差算出ブロックの評価値が最小であったイントラ予測モードを選択する方法では、例えば、２番目の４×４ブロックでは予測誤差が「９３」でイントラ予測モード「３」が決定されており、８番目では予測誤差が「５４」でイントラ予測モード「０」が決定されており、１０番目の４×４ブロックでは予測誤差が「２１」でイントラ予測モード「８」が決定されている場合、３つのブロックのうち予測誤差が最小の１０番目の４×４ブロックで決定されたイントラ予測モード「８」が選択される。
【００２８】
図６は、非予測誤差算出ブロックのイントラ予測モードを、周辺ブロックから選択した別の例を示す図である。ここでは、3番目に符号化される４×４符号化対象ブロック3に対するイントラ予測モードが、すでに予測誤差が算出された周辺ブロック0、１、２に対して決定されたイントラ予測モードから選択される場合について説明する。すでに予測誤差が算出された周辺ブロック0、１、２については、それぞれ、どのイントラ予測モードのとき予測誤差がどれだけだったかを示すテーブル１１０、１１１、１１２が作成され、記憶部４７内に周辺ブロック予測モード情報４８として格納されているものとする。
【００２９】
（４）予測誤差算出ブロックで決定されたイントラ予測モードのうち、最も多くのブロックに選択されたイントラ予測モードを選択する方法では、図６において、イントラ予測モード「４」が２つのブロックで選択（選択されたモードは、○で囲んで示す）されており、３番目のブロックでは、予測モード「４」が選択される。
【００３０】
次に、（５）予測誤差算出ブロックで算出されたイントラ予測モード毎の評価値を加算し、最小値をとるイントラ予測モードを選択する方法では、図６において、イントラ予測モード０〜９毎に、０番目のブロックと１番目のブロックと２番目のブロックの評価値を加算する。そして、加算値が最小となる予測モードを３番目のブロックの予測モードとして選択する。
【００３１】
例えば、ｋ番目のブロックでの各イントラ予測モードMの予測誤差値をE（ｋ、M
）とする。ただし、Mはイントラ予測モード番号０〜９とする。
各イントラ予測モードの加算値S（M）は、以下の式となる。
S（M）＝Σk=0〜3E（ｋ、M）
【００３２】
従って、３番目のブロックのイントラ予測モードは、S（M）が最小値をとるときのイントラ予測モードMを選択する。
【００３３】
図７は、図５に示したマクロブロックにおいて、（１）の方法でイントラ予測モードを選択する手順を示すフローチャートである。（１）の方法は、すなわち、周辺の複数の予測誤差算出ブロックのうちで、固定位置のブロックのイントラ予測モードを選択する方法である。ブロック選択部４１は、マクロブロック内の４×４ブロックについて、そのブロックを予測誤差算出ブロックにするか否かを決定する（Ｓ５０１）。予測誤差算出ブロックにしない場合、すなわち、非予測誤差算出ブロックと決定された場合、予測モード推定部４４は、当該非予測誤差算出ブロックに対して所定の位置で隣接する符号化済みの予測誤差算出ブロックのイントラ予測モードを調べ、そのイントラ予測モードを選択する（Ｓ３０２）。ブロック選択部４１が、マクロブロック内の４×４ブロックについて、予測誤差算出ブロックと決定した場合（Ｓ５０１）、モード誤差値算出部４２は、その４×４ブロックに対して、符号化対象フレーム情報を用いて、９つのイントラ予測モードのうちブロックが選択可能なイントラ予測モード毎の予測誤差を算出する（Ｓ５０４）。モード間比較部４３では、イントラ予測モードごとに予測誤差の比較を行い、最小値をとる予測誤差を決定する。この予測誤差に対応するイントラ予測モードを、予測誤差算出ブロックと決定された符号化対象ブロックのイントラ予測モードとして決定する（Ｓ５０５）。
【００３４】
図８は、図５に示したマクロブロックにおいて、（２）の方法でイントラ予測モードを選択する手順を示すフローチャートである。（２）の方法は、すなわち、周辺の複数の予測誤差算出ブロックのうちで、モード番号が最も小さなイントラ予測モードを選択する方法である。ブロック選択部４１は、マクロブロック内の４×４ブロックについて、予測誤差算出ブロックにするか否かを決定する（Ｓ５０１）。予測誤差算出ブロックにしない場合、すなわち、非予測誤差算出ブロックと決定された場合、予測モード推定部４４は、左側に隣接する符号化済みの少なくとも２つの予測誤差算出ブロックのイントラ予測モードを調べる（Ｓ５０２）。予測モード推定部４４は、調べた隣接ブロックのうち、イントラ予測モードの番号が最小のものを選択する（Ｓ５０３）。ブロック選択部４１が、マクロブロック内の４×４ブロックについて、予測誤差算出ブロックと決定した場合（Ｓ５０１）、モード誤差値算出部４２は、その４×４ブロックに対して、符号化対象フレーム情報を用いて、９つのイントラ予測モードのうちブロックが選択可能なイントラ予測モード毎の予測誤差を算出する（Ｓ５０４）。モード間比較部４３では、イントラ予測モードごとに予測誤差の比較を行い、最小値をとる予測誤差を決定する。この予測誤差に対応するイントラ予測モードを、予測誤差算出ブロックと決定された符号化対象ブロックのイントラ予測モードとして決定する（Ｓ５０５）。
【００３５】
図９は、図５に示したマクロブロックにおいて、（３）の方法でイントラ予測モードを選択する手順を示すフローチャートである。（３）の方法は、すなわち、周辺の複数の予測誤差算出ブロックのうちで、予測誤差値から計算される評価値が最も小さなイントラ予測モードを選択する方法である。ブロック選択部４１は、マクロブロック内の４×４ブロックについて、予測誤差算出ブロックにするか否かを決定する（Ｓ５０１）。予測誤差算出ブロックにしない場合、すなわち、非予測誤差算出ブロックと決定された場合、予測モード推定部４４は、左側に隣接する符号化済みの少なくとも２つの予測誤差算出ブロックのイントラ予測モードを調べる（Ｓ５０２）。予測モード推定部４４は、調べた隣接ブロックのうち、予測誤差値が最小のものを選択する（Ｓ６０３）。ブロック選択部４１が、マクロブロック内の４×４ブロックについて、予測誤差算出ブロックと決定した場合（Ｓ５０１）、モード誤差値算出部４２は、その４×４ブロックに対して、符号化対象フレーム情報を用いて、９つのイントラ予測モードのうちブロックが選択可能なイントラ予測モード毎の予測誤差を算出する（Ｓ５０４）。モード間比較部４３では、イントラ予測モードごとに予測誤差の比較を行い、最小値をとる予測誤差を決定する。この予測誤差に対応するイントラ予測モードを、予測誤差算出ブロックと決定された符号化対象ブロックのイントラ予測モードとして決定する（Ｓ５０５）。
【００３６】
図１０は、図６に示したマクロブロックにおいて、（４）の方法でイントラ予測モードを選択する手順を示すフローチャートである。（４）の方法は、すなわち、周辺の複数の予測誤差算出ブロックのうちで、その予測モードを選択したブロックの数が最も多いイントラ予測モードを選択する方法である。ブロック選択部４１は、マクロブロック内の４×４ブロックについて、予測誤差算出ブロックにするか否かを決定する（Ｓ５０１）。予測誤差算出ブロックにしない場合、すなわち、非予測誤差算出ブロックと決定された場合、予測モード推定部４４は、左側に隣接する符号化済みの少なくとも２つの予測誤差算出ブロックのイントラ予測モードを調べる（Ｓ５０２）。予測モード推定部４４は、調べた隣接ブロックのうち、数が最も多いイントラ予測モードを選択する（Ｓ７０３）。ブロック選択部４１が、マクロブロック内の４×４ブロックについて、予測誤差算出ブロックと決定した場合（Ｓ５０１）、モード誤差値算出部４２は、その４×４ブロックに対して、符号化対象フレーム情報を用いて、９つのイントラ予測モードのうちブロックが選択可能なイントラ予測モード毎の予測誤差を算出する（Ｓ５０４）。モード間比較部４３では、イントラ予測モードごとに予測誤差の比較を行い、最小値をとる予測誤差を決定する。この予測誤差に対応するイントラ予測モードを、予測誤差算出ブロックと決定された符号化対象ブロックのイントラ予測モードとして決定する（Ｓ５０５）。
【００３７】
図１１は、図６に示したマクロブロックにおいて、（５）の方法でイントラ予測モードを選択する手順を示すフローチャートである。（５）の方法は、すなわち、予測誤差算出ブロックで算出されたイントラ予測モード毎の評価値を加算し、その加算値が最小値をとるイントラ予測モードを選択する方法である。ブロック選択部４１は、マクロブロック内の４×４ブロックについて、予測誤差算出ブロックにするか否かを決定する（Ｓ５０１）。予測誤差算出ブロックにしない場合、すなわち、非予測誤差算出ブロックと決定された場合、予測モード推定部４４は、左側に隣接する符号化済みの少なくとも２つの予測誤差算出ブロックのイントラ予測モードを調べる（Ｓ５０２）。予測モード推定部４４は、調べた隣接ブロックで、予測モード毎に予測誤差値を加算し、その加算値が最も小さいイントラ予測モードを選択する（Ｓ９０３）。ブロック選択部４１が、マクロブロック内の４×４ブロックについて、予測誤差算出ブロックと決定した場合（Ｓ５０１）、モード誤差値算出部４２は、その４×４ブロックに対して、符号化対象フレーム情報を用いて、９つのイントラ予測モードのうちブロックが選択可能なイントラ予測モード毎の予測誤差を算出する（Ｓ５０４）。モード間比較部４３では、イントラ予測モードごとに予測誤差の比較を行い、最小値をとる予測誤差を決定する。この予測誤差に対応するイントラ予測モードを、予測誤差算出ブロックと決定された符号化対象ブロックのイントラ予測モードとして決定する（Ｓ５０５）。
【００３８】
図１２は、予測誤差算出ブロックと非予測誤差算出ブロックとの分類後における非予測誤差算出ブロックのイントラ予測モードの（１）の方法を用いた選択方法の一例を示す図である。図１２（ａ）は、８×８ブロックの左上の１つの４×４ブロックのみ予測誤差を算出し、残り３つの４×４非予測誤差算出ブロックでは、左上の４×４ブロックで決定されたイントラ予測モードを選択する例を示している。これにより、例えば、マクロブロックの左上８×８ブロックの左上４×４ブロックに対し、イントラ予測モード「０」が決定された場合には、左上８×８ブロックの全体（残り３つの４×４ブロック）にもイントラ予測モード「０」が選択される。また、右上の８×８ブロックでは、左上の４×４ブロックでイントラ予測モード「４」が決定されているので、他の３つの４×４ブロックでもイントラ予測モード「４」が選択される。同様に、左下の８×８ブロックでは左上の４×４ブロックにしたがってイントラ予測モード「８」が選択され、右下の８×８ブロックではイントラ予測モード「３」が選択されている。
【００３９】
図１２（ｂ）は、それぞれ８×８ブロックを単位として左側上下２つの４×４ブロックで予測誤差を算出し、右側上下２つの４×４非予測誤差算出ブロックで、それぞれの左側に隣接する４×４ブロックのイントラ予測モードを選択する例を示している。同図に示すように、左上の４×４予測誤差算出ブロックでイントラ予測モード「０」が決定されたとすると、その右側の４×４非予測誤差算出ブロックでは、イントラ予測モード「０」が選択される。また、その下の４×４予測誤差算出ブロックでイントラ予測モード「２」が決定されたとすると、その右側の４×４非予測誤差算出ブロックでは、イントラ予測モード「２」が選択される。同様にして、４×４予測誤差算出ブロックの右側に隣接する４×４非予測誤差算出ブロックでは、左側の予測誤差算出ブロックで決定されたのと同じイントラ予測モードが選択される。
【００４０】
図１２（ｃ）は、それぞれ８×８ブロックを単位として上側左右２つの４×４ブロックで予測誤差を算出し、下側左右２つの４×４非予測誤差算出ブロックで、それぞれの上側に隣接する４×４ブロックのイントラ予測モードを選択する例を示している。同図に示すように、左上の４×４予測誤差算出ブロックでイントラ予測モード「０」が決定されたとすると、その下側の４×４非予測誤差算出ブロックでは、イントラ予測モード「０」が選択される。また、その右の４×４予測誤差算出ブロックでイントラ予測モード「１」が決定されたとすると、その下側の４×４非予測誤差算出ブロックでは、イントラ予測モード「１」が選択される。同様にして、４×４予測誤差算出ブロックの下側に隣接する４×４非予測誤差算出ブロックでは、上側の予測誤差算出ブロックで決定されたのと同じイントラ予測モードが選択される。
【００４１】
選択方法は、ここに述べているものに限定するものではなく、どのような選択方式を用いてもよい。周辺ブロックのイントラ予測モードから選択せずに、決めうちで、あるイントラ予測モードを用いてもよい。例えば、ある非予測誤差算出ブロックでは、必ずイントラ予測モード「０」が選択されるとしてもよい。
【００４２】
なお、上記実施の形態では、４×４イントラ予測のみについて説明したが、本発明はこれに限定されない。例えば、８×８イントラ予測についても応用することができるし、さらに、１６×１６イントラ予測にも応用することができる。
【００４３】
上記の手順に従い、符号化対象ブロックのイントラ予測モードが決定され選択符号化方式情報として、符号化方式選択部から出力される。
【００４４】
（実施の形態２）
以下、本発明の実施の形態２について、図面を参照しながら説明する。
【００４５】
本実施の形態２の画像符号化装置１の全体の構成は、図１に示した実施の形態１と同じであるので、説明を省略する。
【００４６】
図１３は、本発明の実施の形態２に係るフレーム内予測部１１の構成を示すブロック図である。図１３に示されたフレーム内予測部１１は、１６×１６のマクロブロックに含まれる８×８ブロックについて、画素値を間引いて、予測誤差を算出し、８×８ブロック内の４×４ブロックのイントラ予測モードを決定する処理部であって、画素選択部６１、モード誤差値算出部４２、モード間比較部４３、およびブロック予測値算出部５２を含む。
【００４７】
ここで、請求項１における予測誤差算出手段はブロック予測誤差算出部６２に対応し、請求項９における大ブロックモード決定部は画素選択部６１、モード誤差値算出部４２およびモード間比較部４３に対応する。
【００４８】
画素選択部６１には、外部装置から符号化対象フレームの画像情報が入力される。
画素選択部６１では、符号化対象ブロックを含む８×８ブロック内の６４画素の中から、イントラ予測モード毎の予測誤差の算出に利用する画素を選択する。
【００４９】
図１４は、８×８ブロックに含まれる６４画素から、適用可能なイントラ予測モードのすべてに対して予測誤差の算出に用いられる１６画素を選択した例を示す図である。同図において、選択された画素は斜線のハッチングで示されている。選択されていない画素は白抜きで示されている。本実施の形態では、画素選択部６１は、図１４（ｂ）に示すように、８×８ブロックの中で予測誤差の算出に用いられる画素がなるべく均一に配置されるように選択する。具体的には、内部の各４×４ブロックに同数の画素が含まれるように、また、８×８ブロックの中で、同一行、同一列上にそれぞれ同数の画素が選択されるように選択する。言い換えれば、選択しうるすべてのイントラ予測モードに対して、方向に応じた偏りが生じないように、かつ、より多くの周辺画素が参照されるように画素を選択する。
【００５０】
図１５（ａ）は、４×４ブロックの画素数を示す図である。（ｂ）画素が間引かれた８×８ブロックの画素数を示す図である。このように、４×４ブロックの画素数と、同数の画素を選択した８×８ブロックとでは画素数が同じなので、（ａ）画素を間引かずに４×４ブロックの予測誤差を算出する場合と、（ｂ）画素を間引いて同数の画素を選択した８×８ブロックの予測誤差を算出する場合とでは、モード誤差値算出部４２の計算量が同じである。また、このようにした場合、（ｂ）では予測誤差算出に用いられる画素が８×８ブロックに均一に分散しているので、算出結果の予測誤差の中に各イントラ予測モードに対する８×８ブロックの画素値が均一に反映されているといえる。したがって、８×８ブロック内の４つの非予測誤差算出ブロックに対して、（ａ）のように左上の４×４ブロックだけに偏った画素値を用いた予測誤差に基づいてイントラ予測モードを選択するよりも、（ｂ）のように均一に分布した画素値を用いて算出された予測誤差に基づいてイントラ予測モードを選択したほうが、より精度の高いイントラ予測を行なうことができるという効果が期待できる。
【００５１】
図１６（ａ）は、イントラ予測モード０で、画素が均一に選択されている場合に参照される周辺画素を示す図である。（ｂ）モード０で、画素が右下に向かって一直線に選択されている場合に参照される周辺画素を示す図である。同図において、参照される周辺画素は、格子のハッチングで示されている。図２０（ｂ）に示したように、イントラ予測モード０は、ブロックに対して垂直方向に予測誤差を算出する。これに対し、図１６（ａ）に示したブロックでは、予測誤差の算出に用いられる画素が８×８ブロックの内部で均一に選択されている。したがって、ブロック内のどの列にも画素が存在するので、ブロックの上端に接する符号化済みブロックの最下段１ラインのうち、８個の画素が参照される。このモード０では、図１６（ｂ）に示したブロックでは、画素が右下に向かって一直線に選択されているが、ブロック内のどの列にも画素が存在するので、ブロックの上端に接する符号化済みブロックの最下段１ラインのうち、図１６（ａ）の場合と同数の８個の画素が参照される。
【００５２】
図１７（ａ）は、モード４で、画素が均一に選択されている場合に参照される周辺画素を示す図である。（ｂ）モード４で、画素が右下に向かって一直線に選択されている場合に参照される周辺画素を示す図である。イントラ予測モード４は、図２０（ｂ）のように、ブロックの右下方向に予測誤差を算出するモードである。これに対し、図１７（ａ）に示したブロックでは、予測誤差の算出に用いられる画素が８×８ブロックの内部で均一に選択されている。したがって、ブロック内で右下に向かう概ねどの列上にも画素が存在する。同図の場合、右上の隅と左下の隅には、それぞれ右下方向に向かう２つの列上に画素がない。このため、ブロックの上端に接する符号化済みブロックの最下段１ラインのうち、７個の画素が参照されている。また、ブロックの左端に接する符号化済みブロックの最も右の１列のうち、７個の画素が参照されている。これと比較して、図１７（ｂ）に示したブロックでは、画素が右下に向かって一直線に選択されているので、すべての画素が右下に向かう１つの列上にのってしまい、他の列には画素がない状態となっている。このため、モード４では、ブロックの上端に接する符号化済みブロックの最下段１ラインのうち、２個の画素しか参照されず、また、ブロックの左端に接する符号化済みブロックの最も右の１列のうちでも、２個の画素しか参照されない。
【００５３】
本実施の形態２の画素選択部６１によれば、図１６（ａ）、（ｂ）及び図１７（ａ）、（ｂ）を比較しても明らかなように、予測誤差を算出するために用いる画素を、方向に依存しないようにブロック内で満遍なく分布するよう選択することにより、どのイントラ予測モードに対しても８×８ブロック内の画像に関する情報を、算出される予測誤差に均一に反映することができ、非予測誤差算出ブロックに対して、それだけ精度の高いイントラ予測を行なうことができるという効果がある。
【００５４】
次に、モード誤差値算出部４２では、予測誤差算出に利用すると決定された画素を用いて、８×８ブロックに対して、符号化対象フレーム情報を用いて、符号化対象ブロックが選択可能なイントラ予測モード毎の予測誤差を算出する。予測誤差には、絶対差分値和（SAD）や差分自乗和（SSD）を用いるのが一般的である。ここでは、６４画素を用いずに、選択された画素のみを用いて予測誤差を算出するので、演算量を削減できる。
【００５５】
次に、モード間比較部４３では、イントラ予測モードごとに予測誤差の比較を行い、最小値をとる予測誤差を決定する。この予測誤差に対応するイントラ予測モードを、８×８ブロック内に含まれるすべての４×４ブロックのイントラ予測モードと決定する。
【００５６】
次に、ブロック予測算出部５２においては、決定されたイントラ予測モードと、ブロック内のすべての画素を用いて予測誤差を算出する。  H.264では、８×８イントラ予測モードは、利用できるプロファイルが制限されており、メインプロファイルでは、利用できない。このような場合、上記の方法により、８×８ブロック内に含まれる４×４ブロックのイントラ予測モードの決定は、演算量の削減が実現でき、有効である。
【００５７】
また、８×８イントラ予測モードが利用できるハイプロファイルでは、上記の方法により、決定された８×８ブロックのイントラ予測モードを用いて、４×４イントラ予測を実行せずに、８×８イントラ予測を実行してもよい。この場合でも、演算量の削減が可能である。
【００５８】
図１８は、図１４に示した８×８ブロックにおいて、画素間引きを用いて、イントラ予測モードを決定する手順を示すフローチャートである。すなわち、画素間引きを用いて８×８ブロックで予測誤差を算出し、予測誤差値が最小となるイントラ予測モードを選択する方法である。画素選択部６１は、８×８ブロック内で予測誤差算出に用いる画素を選択する（Ｓ８０１）。予測誤差値算出部６２は、選択された画素を用いて、８×８ブロックの９つのイントラ予測モードのうちブロックが選択可能なイントラ予測モード毎の予測誤差を算出する（S８０２）。次に、その８×８ブロックを、イントラ４×４予測かイントラ８×８予測で符号化するかを判断する（S８０３）。次に、モード間比較部４３では、４×４イントラ予測で符号化する場合、予測誤差が最小となる予測モードを、８×８ブロック内のすべての４×４ブロックのイントラ予測モードとして決定する（S８０４）。８×８イントラ予測で符号化する場合、予測誤差が最小となる予測モードを、８×８イントラ予測モードとして決定する（Ｓ８０５）。
【００５９】
また、上記各実施の形態における図２に示したブロック図の機能ブロックは典型的には集積回路であるＬＳＩとして実現される。このＬＳＩは１チップ化されても良いし、複数チップ化されても良い。ここでは、ＬＳＩとしたが、集積度の違いにより、ＩＣ、システムＬＳＩ、スーパーＬＳＩ、ウルトラＬＳＩと呼称されることもある。
【００６０】
また、集積回路化の手法はＬＳＩに限るものではなく、専用回路又は汎用プロセサで実現してもよい。ＬＳＩ製造後に、プログラムすることが可能なＦＰＧＡ（Field Programmable Gate Array）や、ＬＳＩ内部の回路セルの接続や設定を再構成可能なリコンフィギュラブル・プロセッサーを利用しても良い。
【００６１】
さらには、半導体技術の進歩又は派生する別技術によりＬＳＩに置き換わる集積回路化の技術が登場すれば、当然、その技術を用いて機能ブロックの集積化を行ってもよい。バイオ技術の適応等が可能性としてありえる。
【産業上の利用可能性】
【００６２】
本発明は、イントラ予測を用いた符号化方式において、選択可能なイントラ予測モードを選択する際の演算量を削減でき、画像符号化装置の処理速度向上に利用可能である。本発明に係る画像符号化装置は、通信機能を備えるパーソナルコンピュータ、ＰＤＡ、携帯電話機およびデジタル放送の放送局などに備えられる画像符号化装置として有用である。
【図面の簡単な説明】
【００６３】
【図１】本発明の画像符号化装置の全体の構成を示すブロック図である。
【図２】本発明の実施の形態1に係るフレーム内予測部の構成を示すブロック図である。
【図３】（ａ）〜（ｆ）は、マクロブロック内の１６個の４×４ブロックを予測誤差算出ブロックと非予測誤差算出ブロックへ分類した例を示す図である。
【図４】１つの非予測誤差算出ブロックに対して隣接しうる最大数の予測誤差算出ブロックを示す図である。
【図５】非予測誤差算出ブロックのイントラ予測モードを、周辺ブロックから選択した例を示す図である。
【図６】非予測誤差算出ブロックのイントラ予測モードを、周辺ブロックから選択した別の例を示す図である。
【図７】（１）の方法でイントラ予測モードを選択する手順を示すフローチャートである。
【図８】図５に示したマクロブロックにおいて、（２）の方法でイントラ予測モードを選択する手順を示すフローチャートである。
【図９】（３）の方法でイントラ予測モードを選択する手順を示すフローチャートである。
【図１０】（４）の方法でイントラ予測モードを選択する手順を示すフローチャートである。
【図１１】（５）の方法でイントラ予測モードを選択する手順を示すフローチャートである。
【図１２】（ａ）は、８×８ブロックの左上の１つの４×４ブロックのみ予測誤差を算出し、残り３つの４×４非予測誤差算出ブロックでは、左上の４×４ブロックで決定されたイントラ予測モードを選択する例を示している。（ｂ）は、それぞれ８×８ブロックを単位として左側上下２つの４×４ブロックで予測誤差を算出し、右側上下２つの４×４非予測誤差算出ブロックで、それぞれの左側に隣接する４×４ブロックのイントラ予測モードを選択する例を示している。（ｃ）は、それぞれ８×８ブロックを単位として上側左右２つの４×４ブロックで予測誤差を算出し、下側左右２つの４×４非予測誤差算出ブロックで、それぞれの上側に隣接する４×４ブロックのイントラ予測モードを選択する例を示している。
【図１３】本発明の実施の形態２に係るフレーム内予測部の構成を示すブロック図である。
【図１４】（ａ）は４×４非予測誤差算出ブロック４個からなる８×８ブロックの予測誤差算出ブロックを示す図である。（ｂ）は８×８ブロックの予測誤差を算出する際に、６４画素から１６画素だけを選択した例を示す図である。
【図１５】（ａ）４×４ブロックの画素数を示す図である。（ｂ）画素が間引かれた８×８ブロックの画素数を示す図である。
【図１６】（ａ）モード０で、画素が均一に選択されている場合に参照される周辺画素を示す図である。（ｂ）モード０で、画素が右下に向かって一直線に選択されている場合に参照される周辺画素を示す図である。
【図１７】（ａ）モード４で、画素が均一に選択されている場合に参照される周辺画素を示す図である。（ｂ）モード４で、画素が右下に向かって一直線に選択されている場合に参照される周辺画素を示す図である。
【図１８】画素間引きを用いてイントラ予測モードを選択する手順を示すフローチャートである。
【図１９】マクロブロック内における各４×４ブロックの従来の符号化順序を示す図である。
【図２０】（ａ）は、イントラ符号化における９つのイントラ予測モードを示す図である。（ｂ）は、（ａ）に示した９つの予測モードに応じたそれぞれの予測誤差の算出方法を示す図である。
【図２１】４×４イントラ予測をパイプライン処理して、処理速度の向上を実現する従来例でのブロックの符号化順序を表す図である。
【符号の説明】
【００６４】
１      画像符号化装置
１１    フレーム内予測部
１２    加算演算部
１３    スイッチ
１４    直行変換部
１５    量子化部
１６    エントロピー符号化部
１７    フレーム間予測部
１８    符号化制御部
４１    ブロック選択部
４２    モード誤差値算出部
４３    モード間比較部
４４    予測モード推定部
４７    記憶部
４８    周辺ブロック予測モード情報
５０    符号化方式選択部
６１    画素選択部
６２    ブロック予測値算出部
１７０    スイッチ
１７１    逆量子化部
１７２    逆変換部
１７３    加算演算部
１７４    ループフィルタ
１７５    フレームメモリ
１７６    動き予測部
１７７    動き補償部
【図１】
2006246431.tif 000003
【図２】
2006246431.tif 000004
【図３】
2006246431.tif 000005
【図４】
2006246431.tif 000006
【図５】
2006246431.tif 000007
【図６】
2006246431.tif 000008
【図７】
2006246431.tif 000009
【図８】
2006246431.tif 000010
【図９】
2006246431.tif 000011
【図１０】
2006246431.tif 000012
【図１１】
2006246431.tif 000013
【図１２】
2006246431.tif 000014
【図１３】
2006246431.tif 000015
【図１４】
2006246431.tif 000016
【図１５】
2006246431.tif 000017
【図１６】
2006246431.tif 000018
【図１７】
2006246431.tif 000019
【図１８】
2006246431.tif 000020
【図１９】
2006246431.tif 000021
【図２０】
2006246431.tif 000022
【図２１】
2006246431.tif 000023