(57)【要約】【課題】イントラ予測モードの選択に必要な演算量を削減することで処理速度を向上させ、かつ、イントラ予測の効率低下を抑制することができる画像符号化装置および画像符号化方法を提供する。【解決手段】画像符号化装置は、符号化対象フレームを複数のＭ×Ｍ（Ｍは２のべき乗で表現される整数）の第一ブロックに分割し、第一ブロックに対してブロック内に画像のオブジェクトの境界が存在するか否かを判定するための評価値を算出し、ブロックの評価値が所定の閾値以下となるか、あるいはブロックのサイズがイントラ予測ブロックのサイズと等しくなるまで、再帰的にブロック分割を行い、ブロック分割完了後、各イントラ予測ブロックに対し、分割状況に応じてイントラ予測モードの候補を示すイントラ予測情報を決定するブロック分割部５０１と、イントラ予測情報に基づきイントラ予測演算を行い、最適な予測モードを決定するイントラ予測部５０３とを備える。【選択図】図１
2008306413.tif 000002
【特許請求の範囲】
【請求項１】
画素間の予測方向に応じて異なる複数のイントラ予測モードの中から一つのイントラ予測モードを選択し、選択したイントラ予測モードを用いてフレーム内予測符号化を行う画像符号化装置であって、
入力画像をＭ×Ｍ（Ｍは２のべき乗で表現される整数）画素から構成される第一ブロックに分割し、前記第一ブロックに対してブロック内に画像のオブジェクトの境界が存在するか否かを判定するための評価値を算出し、算出した前記評価値が所定の閾値より大きければ、前記第一ブロックを（Ｍ／２）×（Ｍ／２）画素から構成される４つの第二ブロックに分割し、さらに、前記第二ブロックに対して同ブロック内の前記評価値を算出し、算出した前記評価値が所定の閾値より大きければ、前記第二ブロックを（Ｍ／４）×（Ｍ／４）画素から構成される４つの第三ブロックに分割し、以下、再帰的に前記評価値の算出、所定の閾値との判定、およびブロック分割を繰り返し、ブロック内の前記評価値が所定の閾値以下、または、ブロックのサイズがイントラ予測モードを算出するブロックのサイズと等しくなった場合、ブロック分割を終了し、最終分割ブロックとするブロック分割手段と、
前記最終分割ブロック内に複数のイントラ予測モード算出ブロックが含まれる場合、複数の前記イントラ予測モード算出ブロックの中で、前記最終分割ブロック内の左上隅に位置する前記イントラ予測モード算出ブロックに対しては、最大９つの予測モードを候補として用いてイントラ予測を行い、前記最終分割ブロック内の前記左上隅のイントラ予測モード算出ブロック以外のイントラ予測モード算出ブロックに対しては、最大８つの予測モードを候補として用いてイントラ予測を行うイントラ予測手段と
を備えることを特徴とする画像符号化装置。
【請求項２】
前記イントラ予測手段は、前記最終分割ブロック内の前記左上隅のイントラ予測モード算出ブロック以外のイントラ予測モード算出ブロックに対しては、水平予測モード、垂直予測モード、およびＤＣ予測モードの中で少なくとも１つの予測モードを候補として用いてイントラ予測を行う
ことを特徴とする請求項１記載の画像符号化装置。
【請求項３】
前記イントラ予測手段は、前記最終分割ブロック内の前記左上隅のイントラ予測モード算出ブロック以外のイントラ予測モード算出ブロックに対しては、水平予測モードのみ、垂直予測モードのみ、または、水平予測および垂直予測モードの２モード、を候補として用いてイントラ予測を行う
ことを特徴とする請求項２記載の画像符号化装置。
【請求項４】
前記ブロック分割手段は、前記評価値として、ブロック内に含まれる画素値のダイナミックレンジを算出する
ことを特徴とする請求項１記載の画像符号化装置。
【請求項５】
画素間の予測方向に応じて異なる複数のイントラ予測モードの中から一つのイントラ予測モードを選択し、選択したイントラ予測モードを用いてフレーム内予測符号化を行う画像符号化方法であって、
入力画像をＭ×Ｍ（Ｍは２のべき乗で表現される整数）画素から構成される第一ブロックに分割し、前記第一ブロックに対してブロック内に画像のオブジェクトの境界が存在するか否かを判定するための評価値を算出し、算出した前記評価値が所定の閾値より大きければ、（Ｍ／２）×（Ｍ／２）画素から構成される４つの第二ブロックに分割し、さらに、前記第二ブロックに対して同ブロック内の前記評価値を算出し、算出した前記評価値が所定の閾値より大きければ（Ｍ／４）×（Ｍ／４）画素から構成される４つの第三ブロックに分割し、以下、再帰的に前記評価値の算出、所定の閾値との判定、およびブロック分割を繰り返し、ブロック内の前記評価値が所定の閾値以下、または、ブロックのサイズがイントラ予測モードを算出するブロックのサイズと等しくなった場合、ブロック分割を終了し、最終分割ブロックとするブロック分割ステップと、
前記最終分割ブロック内に複数のイントラ予測モード算出ブロックが含まれる場合、複数の前記イントラ予測モード算出ブロックの中で、前記最終分割ブロック内の左上隅に位置する前記イントラ予測モード算出ブロックに対しては、最大９つの予測モードを候補として用いてイントラ予測を行い、前記最終分割ブロック内の前記左上隅のイントラ予測モード算出ブロック以外のイントラ予測モード算出ブロックに対しては、最大８つの予測モードを候補として用いてイントラ予測を行うイントラ予測ステップと
を含むことを特徴とする画像符号化方法。
【請求項６】
画素間の予測方向に応じて異なる複数のイントラ予測モードの中から一つのイントラ予測モードを選択し、選択したイントラ予測モードを用いてフレーム内予測符号化を行うためのプログラムであって、
入力画像をＭ×Ｍ（Ｍは２のべき乗で表現される整数）画素から構成される第一ブロックに分割し、前記第一ブロックに対してブロック内に画像のオブジェクトの境界が存在するか否かを判定するための評価値を算出し、算出した前記評価値が所定の閾値より大きければ、（Ｍ／２）×（Ｍ／２）画素から構成される４つの第二ブロックに分割し、さらに、前記第二ブロックに対して同ブロック内の前記評価値を算出し、算出した前記評価値が所定の閾値より大きければ（Ｍ／４）×（Ｍ／４）画素から構成される４つの第三ブロックに分割し、以下、再帰的に前記評価値の算出、所定の閾値との判定、およびブロック分割を繰り返し、ブロック内の前記評価値が所定の閾値以下、または、ブロックのサイズがイントラ予測モードを算出するブロックのサイズと等しくなった場合、ブロック分割を終了し、最終分割ブロックとするブロック分割ステップと、
前記最終分割ブロック内に複数のイントラ予測モード算出ブロックが含まれる場合、複数の前記イントラ予測モード算出ブロックの中で、前記最終分割ブロック内の左上隅に位置する前記イントラ予測モード算出ブロックに対しては、最大９つの予測モードを候補として用いてイントラ予測を行い、前記最終分割ブロック内の前記左上隅のイントラ予測モード算出ブロック以外のイントラ予測モード算出ブロックに対しては、最大８つの予測モードを候補として用いてイントラ予測を行うイントラ予測ステップとをコンピュータに実行させる
ことを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、高能率符号化技術を用いた画像符号化装置および画像符号化方法に関するものである。より詳しくは、動画像のＨ．２６４符号化において、複数種類のイントラ予測モードの候補から、一つのイントラ予測モードを選択する画像符号化装置および画像符号化方法に関するものである。
【背景技術】
【０００２】
近年、ＡＶ情報のデジタル化が進み、映像信号をデジタル化して取り扱うことのできる機器が広く普及しつつある。映像信号は膨大な情報量を有するので、記録容量や伝送効率を考慮して情報量を削減しつつ符号化することが一般的である。映像信号の符号化技術として、Ｈ．２６４という国際規格が定められており、実験結果によると、Ｈ．２６４規格は他の既存の符号化技術に比べ、約２倍の圧縮効率をもたらす。従って、Ｈ．２６４規格は、レコーダ記録、インターネットストリーミング等に非常に適した符号化方式である。
【０００３】
Ｈ．２６４では、フレーム内での予測を行うイントラ予測が導入されている。イントラ予測方式のうち、４×４画素のブロック（以下、４×４ブロックという）のイントラ予測では、１６×１６画素のマクロブロック７０１を縦横それぞれに４分割して１６個の４×４ブロック７０２に分割し、分割されたブロックごとにイントラ予測を行なう。図８は、マクロブロック内における各４×４ブロックの位置関係を示す図である。
【０００４】
図９は、４×４ブロックのイントラ予測符号化を説明するための図であり、（ａ）イントラ予測対象ブロックと周辺画素との位置関係を示す図、（ｂ）〜（ｊ）９つのイントラ予測モードを示す図である。図９（ａ）に示すように画素Ａ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆ、Ｇ、Ｈ、Ｉ、Ｊ、Ｋ、Ｌ、Ｘは符号化済みの周辺画素であり、イントラ予測対象ブロック８０１のイントラ予測を行う際に使用される。各４×４ブロックの候補となるイントラ予測モードには、予測方向に対応した９つの種類（モード）があり、この中からひとつのモードを選択して符号化を行う。
【０００５】
図９（ｂ）に示すモード０は「垂直予測」と定義され、予測対象である４×４ブロックの上部に隣接する符号化済みブロックの画素Ａ〜Ｄの輝度を、それぞれ垂直下方の画素の輝度から減算して、差分の絶対値を求め、輝度の絶対差分値和を算出する。すなわち、画素Ａの下方にある４画素の輝度から画素Ａの輝度をそれぞれ減算し、画素Ｂの下方にある４画素の輝度から画素Ｂの輝度をそれぞれ減算する。同様に、画素Ｃおよび画素Ｄの下方にある各４画素の輝度から、それぞれ画素Ｃおよび画素Ｄの輝度を減算する。このように減算結果として得られた輝度の絶対差分値和が、予測対象の４×４ブロックの予測モード０の予測誤差となる。
【０００６】
次に、図９（ｃ）に示すモード１は「水平予測」と定義され、予測対象ブロックの左部に隣接する符号化済みブロックの画素Ｉ〜Ｌの輝度を、それぞれ水平右方の画素の輝度から減算して、差分の絶対値を求め、輝度の絶対差分値和を算出する。この減算結果として得られた輝度の絶対差分値和が、予測対象ブロックの予測モード１の予測誤差となる。
【０００７】
次に、図９（ｄ）に示すモード２は「ＤＣ予測」と定義され、予測対象ブロックに隣接する符号化済みブロックの画素Ａ〜Ｄと画素Ｉ〜Ｌの輝度の平均値を、予測対象ブロック内の各画素の輝度から減算して、差分の絶対値を求め、輝度の差分の絶対値和を算出する。この減算結果として得られた輝度の絶対差分値和が、予測対象ブロックの予測モード２の予測誤差となる。
【０００８】
以降、図９（ｅ）に示すモード３「対角左下予測」、図９（ｆ）に示すモード４「対角右下予測」、図９（ｇ）に示すモード５「垂直右予測」、図９（ｈ）に示すモード６「水平下予測」、図９（ｉ）に示すモード７「垂直左予測」、図９（ｊ）に示すモード８「水平上予測」に対しても同様の処理を行い、各モードにおける予測誤差を算出する。予測誤差算出後、９つのモードの中で、最も予測誤差の小さいモードを、予測対象ブロックの最適予測モードに決定する。
【０００９】
イントラ予測後、予測対象ブロックと最適予測モードに従って形成された予測ブロックとの差分演算を行い、差分信号に対し、変換処理、量子化、及びエントロピー符号化を行い、圧縮ビットストリームを生成する。
【００１０】
イントラ予測は、符号化の対象となるブロックの情報量を大きく低減することができ、圧縮性能を向上させることができる有効な方法である。
【００１１】
しかしながら、最適なイントラ予測モードを選択するためには、予測対象の４×４ブロック毎に９種類のイントラ予測モード毎の予測誤差を算出して比較する必要があり、膨大な演算量が必要で、符号化処理の速度向上が困難であった。そのため、イントラ予測に要する演算量を削減する方法が提案されている。
【００１２】
このような方法として、イントラ予測を行うブロックを、強限定ブロック、弱限定ブロックと呼ばれる２つのグループに分類し、強限定ブロックの予測モード数をＡ、弱限定ブロックの予測モード数をＢと表現するとき、１≦Ｂ＜Ａ≦９なる条件を設定することで、イントラ予測の候補数を削減する方法が提案されている（例えば、特許文献１参照。）。
【００１３】
また、イントラ予測対象ブロックを、最大９つの予測モードを用いて予測演算を行う予測誤差算出ブロックと、予測演算を行わない非予測誤差算出ブロックに分類し、イントラ予測部の演算負荷に応じて、予測誤差算出ブロックと非予測誤差算出ブロックの決定を行うことで、イントラ予測の候補数を削減する方法が提案されている（例えば、特許文献２参照。）。
【特許文献１】特開２００６−１４８４１９号公報
【特許文献２】特開２００６−２４６４３１号公報
【発明の開示】
【発明が解決しようとする課題】
【００１４】
しかしながら、特許文献１で提案された方法では、予測モードの数が変化する強限定ブロック、弱限定ブロックのパターンがあらかじめ決定されており、これらのパターン決定においては、画像の特徴をなんら考慮していない。また、特許文献２で提案された方法では、イントラ予測部の演算負荷に応じて予測モードの数を制限することを特徴としており、モード数の制限に画像の特徴をなんら考慮していない。
【００１５】
そのため、本来、最大９つの予測モード判定が必要なブロックに対しても、より少ない予測モードでの判定しか行わない状況が発生する。このため、適切なイントラ予測モードを選択することができず、イントラ予測の効率を大きく低下させることになる。
【００１６】
イントラ予測において、予測ブロックが予測対象ブロックに似ていれば似ているほど得られる差分が小さくなるため、適切なイントラ予測モードを選択することが圧縮性能にとって重要である。その結果、圧縮する必要のある情報量が大きく低減され、圧縮性能を向上させることができる。
【００１７】
そこで、本発明は上記課題に鑑みてなされたものであり、イントラ予測モードの選択に必要な演算量を削減することで処理速度の向上を実現し、かつ、イントラ予測の効率低下を抑制することができる画像符号化装置および画像符号化方法を提供することを目的とする。
【課題を解決するための手段】
【００１８】
上記目的を達成するため、本発明に係る画像符号化装置は、画素間の予測方向に応じて異なる複数のイントラ予測モードの中から一つのイントラ予測モードを選択し、選択したイントラ予測モードを用いてフレーム内予測符号化を行う画像符号化装置であって、入力画像をＭ×Ｍ（Ｍは２のべき乗で表現される整数）画素から構成される第一ブロックに分割し、前記第一ブロックに対してブロック内に画像のオブジェクトの境界が存在するか否かを判定するための評価値を算出し、算出した前記評価値が所定の閾値より大きければ、前記第一ブロックを（Ｍ／２）×（Ｍ／２）画素から構成される４つの第二ブロックに分割し、さらに、前記第二ブロックに対して同ブロック内の前記評価値を算出し、算出した前記評価値が所定の閾値より大きければ、前記第二ブロックを（Ｍ／４）×（Ｍ／４）画素から構成される４つの第三ブロックに分割し、以下、再帰的に前記評価値の算出、所定の閾値との判定、およびブロック分割を繰り返し、ブロック内の前記評価値が所定の閾値以下、または、ブロックのサイズがイントラ予測モードを算出するブロックのサイズと等しくなった場合、ブロック分割を終了し、最終分割ブロックとするブロック分割手段と、前記最終分割ブロック内に複数のイントラ予測モード算出ブロックが含まれる場合、複数の前記イントラ予測モード算出ブロックの中で、前記最終分割ブロック内の左上隅に位置する前記イントラ予測モード算出ブロックに対しては、最大９つの予測モードを候補として用いてイントラ予測を行い、前記最終分割ブロック内の前記左上隅のイントラ予測モード算出ブロック以外のイントラ予測モード算出ブロックに対しては、最大８つの予測モードを候補として用いてイントラ予測を行うイントラ予測手段とを備えることを特徴とする。
【００１９】
これによって、複数のイントラ予測モードの候補を制限し、候補の中から一つのイントラ予測モードを選択するのに必要な演算量を削減することでき、処理速度の向上を実現することができる。また、イントラ予測モードを選択するのに必要な演算量の削減に伴うイントラ予測の効率低下を抑制することができる。
【００２０】
ここで、前記イントラ予測手段は、前記最終分割ブロック内の前記左上隅のイントラ予測モード算出ブロック以外のイントラ予測モード算出ブロックに対しては、水平予測モード、垂直予測モード、およびＤＣ予測モードの中で少なくとも１つの予測モードを候補として用いてイントラ予測を行ってもよい。
【００２１】
また、前記イントラ予測手段は、前記最終分割ブロック内の前記左上隅のイントラ予測モード算出ブロック以外のイントラ予測モード算出ブロックに対しては、水平予測モードのみ、垂直予測モードのみ、または、水平予測および垂直予測モードの２モード、を候補として用いてイントラ予測を行ってもよい。
【００２２】
これによって、さらに、複数のイントラ予測モードの候補を制限し、候補の中から一つのイントラ予測モードを選択するのに必要な演算量を削減することでき、処理速度の向上を実現することができる。また、イントラ予測モードを選択するのに必要な演算量の削減に伴うイントラ予測の効率低下を抑制することができる。
【００２３】
また、前記ブロック分割手段は、前記評価値として、ブロック内に含まれる画素値のダイナミックレンジを算出してもよい。
【００２４】
これによって、ブロック内に画像のオブジェクトの境界が存在するか否かを判定を容易に行うことができる。
【００２５】
なお、本発明は、このような画像符号化装置として実現することができるだけでなく、このような画像符号化装置が備える特徴的な手段をステップとする画像符号化方法として実現したり、それらのステップをコンピュータに実行させるプログラムとして実現したりすることもできる。そして、そのようなプログラムは、ＣＤ−ＲＯＭ等の記録媒体やインターネット等の伝送媒体を介して配信することができるのは言うまでもない。
【発明の効果】
【００２６】
以上の説明から明らかなように、本発明に係る画像符号化装置および画像符号化方法によれば、イントラ予測モードを用いた画像符号化にあたり、符号化対象ブロックのイントラ予測モードの選択にかかる処理演算量削減が可能であり、処理速度の向上が実現できる。また、イントラ予測モードを選択するのに必要な演算量の削減に伴うイントラ予測の効率低下を抑制することができる。
【発明を実施するための最良の形態】
【００２７】
以下、本発明の実施の形態について、図面を参照しながら説明する。
図１は、本発明の画像符号化装置の全体の構成を示すブロック図である。画像符号化装置は、本発明のイントラ予測を行う画像符号化装置であり、入力部５００、ブロック分割部５０１、マクロブロック構成部５０２、イントラ予測部５０３、予測ブロック生成部５０４、周辺画素記憶部５０５、減算部５０６、直交変換部５０７、量子化部５０８、エントロピー符号化部５０９、逆量子化部５１０、逆変換部５１１、加算部５１２、および出力部５１３を備える。
【００２８】
入力部５００より入力された入力画像信号は、ブロック分割部５０１およびマクロブロック構成部５０２に入力される。ブロック分割部５０１は、入力画像信号に対しブロック分割を行い、４×４画素から構成されるイントラ予測算出ブロック毎にイントラ予測情報を算出する。算出されたイントラ予測情報はイントラ予測部５０３に入力される。
【００２９】
マクロブロック構成部５０２は、入力画像信号に対し、８×８画素から構成されるブロックに分割し、複数のブロックを集めてマクロブロックを構成する。マクロブロックはイントラ予測部５０３および減算部５０６に入力される。
【００３０】
イントラ予測部５０３は、入力されたマクロブロックに対し、マクロブロック内のイントラ予測ブロック毎に、イントラ予測情報と、周辺画素記憶部５０５より入力される周辺画素を用いてイントラ予測を行い、最適な予測モードを決定する。決定された最適予測モードは、予測ブロック生成部５０４に入力される。
【００３１】
予測ブロック生成部５０４は、入力された最適予測モードと、周辺画素とを用いて予測ブロックを生成する。生成された予測ブロックは減算部５０６に入力される。
【００３２】
減算部５０６は、入力された予測ブロックとイントラ予測ブロックとの差分を取ることによって、予測残差信号を算出する。算出された予測残差信号は直交変換部５０７に入力される。
【００３３】
直交変換部５０７は、入力された予測残差信号に対し周波数変換を行い、周波数変換係数を出力する。周波数変換係数は量子化部５０８に入力される。
【００３４】
量子化部５０８は、入力された周波数変換係数に対して量子化処理を行い、量子化係数を出力する。量子化係数はエントロピー符号化部５０９、及び逆量子化部５１０に入力される。
【００３５】
エントロピー符号化部５０９は、入力された量子化係数に対し可変長符号化を行い、ビットストリームを出力する。ビットストリームは出力部５１３に入力される。
【００３６】
出力部５１３は入力されたビットストリームを任意の媒体に出力する。
逆量子化部５１０は、入力された量子化係数に対し逆量子化を行い、逆量子化係数を出力する。逆量子化係数は逆変換部５１１に入力される。
【００３７】
逆変換部５１１は、入力された逆量子化係数に対し逆周波数変換を行い、復号残差信号を出力する。復号残差信号は加算部５１２に入力される。
【００３８】
加算部５１２は、入力された予測ブロックと復号残差信号との加算を取ることによって、復号画像信号を生成する。生成された復号画像信号は周辺画素記憶部５０５に入力される。
【００３９】
ここで、ブロック分割部５０１における、ブロック分割について、図２〜図６を用いて詳しく説明する。図２は入力画像全体およびＭ×Ｍ画素から構成される第一ブロックを示す図であり、図３はブロック分割処理の動作の流れを示すフローチャートであり、図４〜図６は第一ブロックに対してブロック分割を行う手順を示す図である。図２において、入力画像５５０はブロック分割処理を行う入力画像全体を示している。
【００４０】
ブロック分割部５０１は、ブロック分割においては、入力画像を予め設定される所定のＭ×Ｍ画素からなる第一ブロックに分割し（ステップＳ１０１）、第一ブロックに対してブロック分割処理を行う。本実施の形態では、第一ブロックのサイズを３２×３２（Ｍ＝３２）画素とし、図２に示す第一ブロック５５１に対してブロック分割を行ったときの処理について図４を用いて説明する。
【００４１】
図４（ａ）は、分割前の第一ブロックを示している。まず、第一ブロックに対し、ブロック分割を行うか否かをブロック内に画像のオブジェクトの境界が存在するか否かに基づいて判定する。ブロック内に画像のオブジェクトの境界が存在する場合には、ブロック分割を行い、一方、ブロック内に画像のオブジェクトの境界が存在しない場合には、ブロック分割を行わないものとする。ここで、ブロック内に画像のオブジェクトの境界が存在するか否かの判断指標として評価値を定義する。本実施の形態では、評価値としてブロック内に含まれる画素値のダイナミックレンジを用いている。なお、ダイナミックレンジ以外にも、分散などを用いても構わない。また、ブロック内の画像からオブジェクトの境界を検出し、オブジェクトの境界が存在するか否か決定しても構わない。ブロック内の評価値が閾値より大きければ、そのブロックを分割し、閾値以下であればブロック分割は行わず、そのブロックの処理を終了する。本実施の形態では、閾値を３２に設定する。
【００４２】
すなわち、ブロック分割部５０１は、第一ブロックのダイナミックレンジを算出する（ステップＳ１０２）。次に、ブロック分割部５０１は、算出した第一ブロックのダイナミックレンジが閾値より大きいか否かを判定する（ステップＳ１０３）。判定の結果、第一ブロックのダイナミックレンジが閾値より大きい場合（ステップＳ１０３でＹｅｓ）、第一ブロックを４つの第二ブロックに分割する（ステップＳ１０４）。一方、第一ブロックのダイナミックレンジが閾値以下の場合（ステップＳ１０３でＮｏ）、第一ブロックの分割は行わず、その第一ブロックの処理を終了する。
【００４３】
図４（ａ）に示す例では、第一ブロックはオブジェクト（木）と背景の境界を含んでおり、ダイナミックレンジが閾値より大きくなるので、図４（ｂ）に示すように第一ブロックを４つの第二ブロックに分割する。ここで、第二ブロックは１６×１６画素から構成されるブロックであり、同図において、第一ブロック分割後の左上の第二ブロックを第二ブロック０、右上の第二ブロックを第二ブロック１、左下の第二ブロックを第二ブロック２、右下の第二ブロックを第二ブロック３と呼ぶ。
【００４４】
第一ブロックを４つの第二ブロックに分割した場合（ステップＳ１０４）には、ブロック分割部５０１は、対象とする第二ブロックを決定し（ステップＳ１０５）、この第二ブロックのダイナミックレンジを算出する（ステップＳ１０６）。次に、ブロック分割部５０１は、算出した第二ブロックのダイナミックレンジが閾値より大きいか否かを判定する（ステップＳ１０７）。判定の結果、第二ブロックのダイナミックレンジが閾値より大きい場合（ステップＳ１０７でＹｅｓ）、第二ブロックを４つの第三ブロックに分割する（ステップＳ１０８）。
【００４５】
一方、第二ブロックのダイナミックレンジが閾値以下の場合（ステップＳ１０７でＮｏ）、第二ブロックの分割は行わず、その第二ブロックの処理を終了し、第二ブロックのすべてを対象として処理を行ったか否かを判定する（ステップＳ１１５）。判定の結果、第二ブロックのすべてを対象として処理を行った場合（ステップＳ１１５でＹｅｓ）、その第一ブロックの処理を終了する。一方、第二ブロックのすべてを対象として処理を行っていない場合（ステップＳ１１５でＮｏ）、対象とする第二ブロックを変更し（ステップＳ１１６）、第二ブロックのダイナミックレンジの算出処理（ステップＳ１０６）に戻る。
【００４６】
図４（ｂ）に示す例では、第二ブロック０は平坦領域であり、ダイナミックレンジが閾値以下である。そのため、第二ブロック０に対しては、これ以降のブロック分割は行わない。次に、第二ブロック１はオブジェクトと背景の境界を含んでおり、ダイナミックレンジが閾値より大きくなるので、図４（ｃ）に示すように第二ブロック１を４つの第三ブロックに分割する。第三ブロックは８×８画素から構成されるブロックであり、同図において、第二ブロック１分割後の左上の第三ブロックを第三ブロック１０、右上の第三ブロックを第三ブロック１１、左下の第三ブロックを第三ブロック１２、右下の第三ブロックを第三ブロック１３と呼ぶ。
【００４７】
第二ブロックを４つの第三ブロックに分割した場合（ステップＳ１０８）には、ブロック分割部５０１は、対象とする第三ブロックを決定し（ステップＳ１０９）、この第三ブロックのダイナミックレンジを算出する（ステップＳ１１０）。次に、ブロック分割部５０１は、算出した第三ブロックのダイナミックレンジが閾値より大きいか否かを判定する（ステップＳ１１１）。判定の結果、第三ブロックのダイナミックレンジが閾値より大きい場合（ステップＳ１１１でＹｅｓ）、第三ブロックを４つの第四ブロックに分割する（ステップＳ１１２）。本実施の形態では、第四ブロックは４×４画素から構成されるブロックであり、これはイントラ予測を行うブロックのサイズと一致する。そのため、第四ブロック以降はブロック内のダイナミックレンジに関わらず、ブロック分割を行わない。
【００４８】
一方、第三ブロックのダイナミックレンジが閾値以下の場合（ステップＳ１１１でＮｏ）、第三ブロックの分割は行わず、その第三ブロックの処理を終了し、第三ブロックのすべてを対象として処理を行ったか否かを判定する（ステップＳ１１４）。判定の結果、第三ブロックのすべてを対象として処理を行った場合（ステップＳ１１４でＹｅｓ）、その第二ブロックの処理を終了し、第二ブロックのすべてを対象として処理を行ったか否かの判定処理（ステップＳ１１５）に戻る。一方、第三ブロックのすべてを対象として処理を行っていない場合（ステップＳ１１４でＮｏ）、対象とする第三ブロックを変更し（ステップＳ１１３）、第三ブロックのダイナミックレンジの算出処理（ステップＳ１１０）に戻る。
【００４９】
図４（ｃ）に示す例では、第三ブロック１０はオブジェクトと背景の境界を含んでおり、ダイナミックレンジが閾値より大きくなるので、図４（ｄ）に示すように第三ブロック１０を４つの第四ブロックに分割する。
【００５０】
第四ブロックは４×４画素から構成されるブロックであり、同図において、第三ブロック１０分割後の左上の第四ブロックを第四ブロック１００、右上の第四ブロックを第四ブロック１０１、左下の第四ブロックを第四ブロック１０２、右下の第四ブロックを第四ブロック１０３と呼ぶ。
【００５１】
また、第三ブロック１１は平坦領域であり、ダイナミックレンジが閾値以下である。そのため、ブロック分割は行わない。
【００５２】
続いて、第三ブロック１２はオブジェクトと背景の境界を含んでおり、ダイナミックレンジが閾値より大きくなるので、図５（ａ）に示すように第三ブロック１２を４つの第四ブロックに分割する。同図において、第三ブロック１２分割後の左上の第四ブロックを第四ブロック１２０、右上の第四ブロックを第四ブロック１２１、左下の第四ブロックを第四ブロック１２２、右下の第四ブロックを第四ブロック１２３と呼ぶ。
【００５３】
また、第三ブロック１３は平坦領域であり、ダイナミックレンジが閾値以下である。そのため、ブロック分割は行わない。
【００５４】
第四ブロック１００、１０１、１０２、１０３、１２０、１２１、１２２、１２３は４×４画素から構成されるブロックであり、これはイントラ予測を行うブロックのサイズと一致する。そのため、第四ブロック以降はブロック内のダイナミックレンジに関わらず、ブロック分割を行わない。
【００５５】
次に、図４（ｂ）に示す例では、第二ブロック２は平坦領域であり、ダイナミックレンジが閾値以下である。そのため、ブロック分割は行わない。
【００５６】
続いて、第二ブロック３はオブジェクトと背景の境界を含んでおり、ダイナミックレンジが閾値より大きくなるので、図５（ｂ）に示すように第二ブロック３を４つの第三ブロックに分割する。同図において、第二ブロック３分割後の左上の第三ブロックを第三ブロック３０、右上の第三ブロックを第三ブロック３１、左下の第三ブロックを第三ブロック３２、右下の第三ブロックを第三ブロック３３と呼ぶ。
【００５７】
ここで、第三ブロック３０はオブジェクトと背景の境界を含んでおり、ダイナミックレンジが閾値より大きいので、図５（ｃ）に示すように第三ブロック３０を４つの第四ブロックに分割する。
【００５８】
第四ブロックは４×４画素から構成されるブロックであり、同図において、第三ブロック３０分割後の左上の第四ブロックを第四ブロック３００、右上の第四ブロックを第四ブロック３０１、左下の第四ブロックを第四ブロック３０２、右下の第四ブロックを第四ブロック３０３と呼ぶ。
【００５９】
また、第三ブロック３１は平坦領域であり、ダイナミックレンジが閾値以下である。そのため、ブロック分割は行わない。
【００６０】
続いて、第三ブロック３２はオブジェクトと背景の境界を含んでおり、ダイナミックレンジが閾値より大きくなるので、図５（ｄ）に示すように第三ブロック３２を４つの第四ブロックに分割する。同図において、第三ブロック３２分割後の左上の第四ブロックを第四ブロック３２０、右上の第四ブロックを第四ブロック３２１、左下の第四ブロックを第四ブロック３２２、右下の第四ブロックを第四ブロック３２３と呼ぶ。
【００６１】
また、第三ブロック３３は平坦領域であり、ダイナミックレンジが閾値以下である。そのため、ブロック分割は行わない。
【００６２】
第四ブロック３００、３０１、３０２、３０３、３２０、３２１、３２２、３２３は、イントラ予測を行うブロックのサイズと一致する。そのため、第四ブロック以降はブロック内のダイナミックレンジに関わらず、ブロック分割を行わない。
【００６３】
以上で、図４（ａ）に示す例における全てのブロックに対する分割処理が終了したため、この第一ブロックに対するブロック分割処理を終了する。これは、図３に示すフローチャートにおける第二ブロックのすべてを対象として処理を行った場合（ステップＳ１１５でＹｅｓ）に相当する。
【００６４】
図６（ａ）は、図４（ａ）に示す例における第一ブロックの最終的に分割されたブロックを示す図である。同図に示すように、オブジェクトと背景との境界領域は小さなブロック、平坦領域は大きなブロックに分割されており、画像の特徴に応じたブロック分割が行われていることがわかる。
【００６５】
次に、ブロック分割部５０１における、イントラ予測情報の決定について、図６（ｂ）、図７（ａ）〜（ｃ）を用いて詳しく説明する。イントラ予測は４×４画素から構成されるブロック単位で行う。図６（ｂ）は、評価値を用いて分割したブロックを、さらにイントラ予測ブロック単位に分割したものである。図７は、ブロック分割を完了した第一ブロックについて説明するための図であり、（ａ）イントラ予測ブロック番号、（ｂ）イントラ予測情報、（ｃ）イントラ予測演算の回数を示す図である。
【００６６】
各イントラ予測ブロック７０２は、図７（ａ）に示すように左上のブロックをイントラ予測ブロック０、イントラ予測ブロック０の右のブロックをイントラ予測ブロック１、イントラ予測ブロック１の右のブロックをイントラ予測ブロック２と呼ぶ。以下、図７（ａ）に示すように各イントラ予測ブロック３〜６３を定義する。
【００６７】
図６（ｂ）と図７（ａ）とを対応付けると、第二ブロック０は、イントラ予測ブロック０〜３、８〜１１、１６〜１９、２４〜２７の全１６個のイントラ予測ブロックで構成されている。第二ブロック０はブロック内の評価値が閾値以下であったため、以降のブロック分割を終了したブロックである。これは、第二ブロック０はブロック内にオブジェクトの境界を含まない、すなわち同一のオブジェクトであることを示している。そのため、第二ブロック０に属する１６個のイントラ予測ブロックは、予測モードの候補を制限することができる。
【００６８】
図６（ｂ）、図７（ａ）を用いて、イントラ予測ブロック０〜３、８〜１１、１６〜１９、２４〜２７の予測モードの候補の決定について説明する。
【００６９】
左上に位置するイントラ予測ブロック０は、起点のブロックであるため、９つの予測モードを候補とする。
【００７０】
イントラ予測ブロック１〜３は水平予測モードのみを候補とする。イントラ予測ブロック８、１６，２４は垂直予測モードのみを候補とする。それ以外のイントラ予測ブロック９〜１１、１７〜１９、２５〜２７は水平予測モード、垂直予測モードの２つの予測モードを候補とする。なお、本実施の形態では、それ以外のイントラ予測ブロック９〜１１、１７〜１９、２５〜２７について、水平予測モード、垂直予測モードの２つの予測モードを候補としているが、これに限られるものではない。例えば、水平予測モード、垂直予測モード、およびＤＣ予測モードの３つの予測モードを候補としても構わない。さらに、その他の予測モードを含め８つ以下の予測モードを候補としても構わない。
【００７１】
ブロック分割部５０１は、イントラ予測ブロック毎に、イントラ予測の候補となる予測モードを示すイントラ予測情報を設定する。イントラ予測情報において、「０」は９つの予測モードがイントラ予測の候補であることを示す。「１」は垂直モードのみがイントラ予測の候補であることを示す。「２」は水平モードのみがイントラ予測の候補であることを示す。「３」は水平、垂直の２モードがイントラ予測の候補であることを示す。
【００７２】
上述の第二ブロック０において、各イントラ予測ブロックのイントラ予測情報は、図７（ｂ）に示すようにイントラ予測ブロック０は、９つの予測モードが候補であることを示す「０」、イントラ予測ブロック１〜３は水平モードのみが候補であることを示す「１」、イントラ予測ブロック８、１６、２４は垂直モードのみが候補であることを示す「２」、それ以外のイントラ予測ブロック９〜１１、１７〜１９、２５〜２７は水平モード、垂直モードの２モードが候補であることを示す「３」が設定される。
【００７３】
第四ブロック１００は、イントラ予測ブロック４のみにより構成されている。イントラ予測ブロック４のイントラ予測情報は、９つの予測モードが候補であることを示す「０」が設定される。
【００７４】
第四ブロック１０１は、イントラ予測ブロック５のみにより構成されている。イントラ予測ブロック５のイントラ予測情報は、９つの予測モードが候補であることを示す「０」が設定される。
【００７５】
第四ブロック１０２は、イントラ予測ブロック１２のみにより構成されている。イントラ予測ブロック１２のイントラ予測情報は、９つの予測モードが候補であることを示す「０」が設定される。
【００７６】
第四ブロック１０３は、イントラ予測ブロック１３のみにより構成されている。イントラ予測ブロック１３のイントラ予測情報は、９つの予測モードが候補であることを示す「０」が設定される。
【００７７】
第三ブロック１１は、イントラ予測ブロック６、７、１４、１５の全４個のイントラ予測ブロックで構成されている。
【００７８】
第三ブロック１１はブロック内の評価値が閾値以下であったため、以降のブロック分割を終了したブロックである。これは、第三ブロック１１はブロック内にオブジェクトの境界を含まない、すなわち同一のオブジェクトであることを示している。そのため、第三ブロック１１に属する４個のイントラ予測ブロックは、予測モードの候補を制限することができる。
【００７９】
イントラ予測ブロック６は、起点のブロックであるため、９つの予測モードが候補であることを示す「０」、イントラ予測ブロック７は、水平モードのみが候補であることを示す「１」、イントラ予測ブロック１４は、垂直モードのみが候補であることを示す「２」、イントラ予測ブロック１５は、水平モード、垂直モードの２モードが候補であることを示す「３」が設定される。
【００８０】
第四ブロック１２０は、イントラ予測ブロック２０のみにより構成されている。イントラ予測ブロック２０のイントラ予測情報は、９つの予測モードが候補であることを示す「０」が設定される。
【００８１】
第四ブロック１２１は、イントラ予測ブロック２１のみにより構成されている。イントラ予測ブロック２１のイントラ予測情報は、９つの予測モードが候補であることを示す「０」が設定される。
第四ブロック１２２は、イントラ予測ブロック２８のみにより構成されている。イントラ予測ブロック２８のイントラ予測情報は、９つの予測モードが候補であることを示す「０」が設定される。
【００８２】
第四ブロック１２３は、イントラ予測ブロック２９のみにより構成されている。イントラ予測ブロック２９のイントラ予測情報は、９つの予測モードが候補であることを示す「０」が設定される。
【００８３】
第三ブロック１３は、イントラ予測ブロック２２、２３、３０、３１の全４個のイントラ予測ブロックで構成されている。
【００８４】
第三ブロック１３はブロック内の評価値が閾値以下であったため、以降のブロック分割を終了したブロックである。これは、第三ブロック１３はブロック内にオブジェクトの境界を含まない、すなわち同一のオブジェクトであることを示している。そのため、第三ブロック１３に属する４個のイントラ予測ブロックは、予測モードの候補を制限することができる。
【００８５】
イントラ予測ブロック２２は、起点のブロックであるため、９つの予測モードが候補であることを示す「０」、イントラ予測ブロック２３は、水平モードのみが候補であることを示す「１」、イントラ予測ブロック３０は、垂直モードのみが候補であることを示す「２」、イントラ予測ブロック３１は、水平モード、垂直モードの２モードが候補であることを示す「３」が設定される。
【００８６】
第二ブロック２は、イントラ予測ブロック３２〜３５、４０〜４３、４８〜５１、５６〜５９の全１６個のイントラ予測ブロックで構成されている。第二ブロック２はブロック内の評価値が閾値以下であったため、以降のブロック分割を終了したブロックである。これは、第二ブロック２はブロック内にオブジェクトの境界を含まない、すなわち同一のオブジェクトであることを示している。そのため、第二ブロック２に属する１６個のイントラ予測ブロックは、予測モードの候補を制限することができる。
【００８７】
上述の第二ブロック２において、各イントラ予測ブロックのイントラ予測情報は、イントラ予測ブロック３２は、９つの予測モードが候補であることを示す「０」、イントラ予測ブロック３３〜３５は水平モードのみが候補であることを示す「１」、イントラ予測ブロック４０、４８、５６は垂直モードのみが候補であることを示す「２」、それ以外のイントラ予測ブロック４１〜４３、４９〜５１、５７〜５９は水平モード、垂直モードの２モードが候補であることを示す「３」が設定される。
【００８８】
第四ブロック３００は、イントラ予測ブロック３６のみにより構成されている。イントラ予測ブロック３６のイントラ予測情報は、９つの予測モードが候補であることを示す「０」が設定される。
【００８９】
第四ブロック３０１は、イントラ予測ブロック３７のみにより構成されている。イントラ予測ブロック３７のイントラ予測情報は、９つの予測モードが候補であることを示す「０」が設定される。
【００９０】
第四ブロック３０２は、イントラ予測ブロック４４のみにより構成されている。イントラ予測ブロック４４のイントラ予測情報は、９つの予測モードが候補であることを示す「０」が設定される。
【００９１】
第四ブロック３０３は、イントラ予測ブロック４５のみにより構成されている。イントラ予測ブロック４５のイントラ予測情報は、９つの予測モードが候補であることを示す「０」が設定される。
【００９２】
第三ブロック３１は、イントラ予測ブロック３８、３９、４６、４７の全４個のイントラ予測ブロックで構成されている。
【００９３】
第三ブロック３１はブロック内の評価値が閾値以下であったため、以降のブロック分割を終了したブロックである。これは、第三ブロック３１はブロック内にオブジェクトの境界を含まない、すなわち同一のオブジェクトであることを示している。そのため、第三ブロック３１に属する４個のイントラ予測ブロックは、予測モードの候補を制限することができる。
【００９４】
イントラ予測ブロック３８は、起点のブロックであるため、９つの予測モードが候補であることを示す「０」、イントラ予測ブロック３９は、水平モードのみが候補であることを示す「１」、イントラ予測ブロック４６は、垂直モードのみが候補であることを示す「２」、イントラ予測ブロック４７は、水平モード、垂直モードの２モードが候補であることを示す「３」が設定される。
【００９５】
第四ブロック３２０は、イントラ予測ブロック５２のみにより構成されている。イントラ予測ブロック５２のイントラ予測情報は、９つの予測モードが候補であることを示す「０」が設定される。
【００９６】
第四ブロック３２１は、イントラ予測ブロック５３のみにより構成されている。イントラ予測ブロック５３のイントラ予測情報は、９つの予測モードが候補であることを示す「０」が設定される。
【００９７】
第四ブロック３２２は、イントラ予測ブロック６０のみにより構成されている。イントラ予測ブロック６０のイントラ予測情報は、９つの予測モードが候補であることを示す「０」が設定される。
【００９８】
第四ブロック３２３は、イントラ予測ブロック６１のみにより構成されている。イントラ予測ブロック６１のイントラ予測情報は、９つの予測モードが候補であることを示す「０」が設定される。
【００９９】
第三ブロック３３は、イントラ予測ブロック５４、５５、６２、６３の全４個のイントラ予測ブロックで構成されている。
【０１００】
第三ブロック３３はブロック内の評価値が閾値以下であったため、以降のブロック分割を終了したブロックである。これは、第三ブロック３３はブロック内にオブジェクトの境界を含まない、すなわち同一のオブジェクトであることを示している。そのため、第三ブロック３３に属する４個のイントラ予測ブロックは、予測モードの候補を制限することができる。
【０１０１】
イントラ予測ブロック５４は、起点のブロックであるため、９つの予測モードが候補であることを示す「０」、イントラ予測ブロック５５は、水平モードのみが候補であることを示す「１」、イントラ予測ブロック６２は、垂直モードのみが候補であることを示す「２」、イントラ予測ブロック６３は、水平モード、垂直モードの２モードが候補であることを示す「３」が設定される。
【０１０２】
イントラ予測部５０３は、イントラ予測ブロックに対し、該当するイントラ予測情報を用いてイントラ予測を行う。イントラ予測情報が「０」の場合、９つの予測モードを候補として用いてイントラ予測を行い、イントラ予測情報が「３」の場合、２つの予測モードを候補として用いてイントラ予測を行って、最適な予測モードを決定する。イントラ予測情報が「１」、または「２」の場合、予測モードの候補は１つしかないため、イントラ予測演算は行わない。
【０１０３】
本実施の形態で示した第一ブロックに属する６４個のイントラ予測ブロックに対し、必要なイントラ予測演算の回数は以下のようになる。
【０１０４】
図７（ｃ）に示すように、第二ブロック０では（９＋２×９）回、第四ブロック１００では９回、第四ブロック１０１では９回、第四ブロック１０２では９回、第四ブロック１０３では９回、第三ブロック１１では（９＋２）回、第四ブロック１２０では９回、第四ブロック１２１では９回、第四ブロック１２２では９回、第四ブロック１２３では９回、第三ブロック１３では（９＋２）回、第二ブロック２では（９＋２×９）回、第四ブロック３００では９回、第四ブロック３０１では９回、第四ブロック３０２では９回、第四ブロック３０３では９回、第三ブロック３１では（９＋２）回、第四ブロック３２０では９回、第四ブロック３２１では９回、第四ブロック３２２では９回、第四ブロック３２３では９回、第三ブロック３３では（９＋２）回となり、合計で、２４２回の演算回数となる。従来方式では、各イントラ予測ブロックに対し９回のイントラ予測演算が必要なため、６４×９＝５７６回のイントラ予測演算が必要となる。本実施の形態のように、画像の特徴に応じたブロック分割を行い、イントラ予測の候補を制限することで、従来方式と比較して、約２倍以上の演算量の削減を実現することができる。
【０１０５】
また、最適な予測モード決定において、当該イントラ予測ブロックに対し、候補となる全ての予測モード毎に予測ブロックを生成し、イントラ予測ブロックと予測ブロックとの誤差が最小となるモードを最適予測モードとする。このことから、従来方式では９つのモードが対象となるため、例えばノイズの影響等によって画像の特徴から考えて本来正しいモードが選択されない場合がある。これは誤差の算出が、イントラ予測ブロックと予測ブロックとの差分を元に行っているためである。
【０１０６】
これに対し、本実施の形態では、画像の特徴に応じたブロック分割を行い、画像の特徴から正しくないと考えられる予測モードは、候補からはずしている。そのため、従来方式よりも正しい予測モードを算出することができる。
【０１０７】
なお、本実施の形態ではイントラ予測ブロックを４×４の場合のみについて説明したが、本発明はこれに限定されない。例えば８×８イントラ予測についても応用することができるし、さらには１６×１６イントラ予測にも応用することができる。
【産業上の利用可能性】
【０１０８】
本発明は、イントラ予測を用いた符号化方式において、選択可能なイントラ予測モードを選択する際の演算量を削減でき、画像符号化装置および画像符号化方法の処理速度向上に有効であり、例えばビデオレコーダ、ノンリニア編集機で動作するソフトエンコーダなどに有用である。
【図面の簡単な説明】
【０１０９】
【図１】本発明の画像符号化装置の全体の構成を示すブロック図である。
【図２】本発明の実施の形態における、入力画像全体、及びM×M画素から構成される第一ブロックを示す図である。
【図３】本発明の実施の形態のブロック分割部におけるブロック分割処理の動作の流れを示すフローチャートである。
【図４】本発明の実施の形態のブロック分割部が、第一ブロックに対し、ブロック内の評価値に応じてブロック分割を行う手順を示す図であり、（ａ）分割前の第一ブロックを示す図、（ｂ）第一ブロックに対する分割を示す図、（ｃ）第二ブロック１に対する分割を示す図、（ｄ）は第三ブロック１０に対する分割を示す図である。
【図５】本発明の実施の形態のブロック分割部が、第一ブロックに対し、ブロック内の評価値に応じてブロック分割を行う手順を示す図であり、（ａ）第三ブロック１２に対する分割を示す図、（ｂ）第二ブロック３に対する分割を示す図、（ｃ）第三ブロック３０に対する分割を示す図、（ｄ）第三ブロック３２に対する分割を示す図である。
【図６】本発明の実施の形態のブロック分割部が、第一ブロックに対し、ブロック内の評価値に応じてブロック分割を行う手順を示す図であり、（ａ）ブロック分割を完了した第一ブロックを示す図、（ｂ）ブロック分割を完了した第一ブロック内のイントラ予測ブロックを示す図である。
【図７】本発明の実施の形態における、ブロック分割を完了した第一ブロックについて説明するための図であり、（ａ）イントラ予測ブロック番号、（ｂ）イントラ予測情報、（ｃ）イントラ予測演算の回数を示す図である。
【図８】マクロブロック内における各４×４ブロックの位置関係を示す図である。
【図９】４×４ブロックのイントラ予測符号化を説明するための図であり、（ａ）イントラ予測対象ブロックと周辺画素との位置関係を示す図、（ｂ）モード０「垂直予測モード」、（ｃ）モード１「水平予測モード」、（ｄ）モード２「ＤＣモード」、（ｅ）モード３「対角左下予測モード」、（ｆ）モード４「対角右下予測モード」、（ｇ）モード５「垂直右予測モード」、（ｈ）モード６「水平下予測モード」、（ｉ）モード７「垂直左予測モード」、（ｊ）モード８「水平上予測モード」を示す図である。
【符号の説明】
【０１１０】
５００  入力部
５０１  ブロック分割部
５０２  マクロブロック構成部
５０３  イントラ予測部
５０４  予測ブロック生成部
５０５  周辺画素記憶部
５０６  減算部
５０７  直交変換部
５０８  量子化部
５０９  エントロピー符号化部
５１０  逆量子化部
５１１  逆変換部
５１２  加算部
５１３  出力部
５５０  入力画像
５５１  第一ブロック
【図１】
2008306413.tif 000003
【図２】
2008306413.tif 000004
【図３】
2008306413.tif 000005
【図４】
2008306413.tif 000006
【図５】
2008306413.tif 000007
【図６】
2008306413.tif 000008
【図７】
2008306413.tif 000009
【図８】
2008306413.tif 000010
【図９】
2008306413.tif 000011