JP2017050744A

JP2017050744A - 画像符号化装置、画像符号化方法、及びプログラム

Info

Publication number: JP2017050744A
Application number: JP2015173288A
Authority: JP
Inventors: 五十嵐　進; Susumu Igarashi; 進五十嵐; 秀昭服部; Hideaki Hattori
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 2015-09-02
Filing date: 2015-09-02
Publication date: 2017-03-09

Abstract

【課題】従来よりも少ない演算量で、イントラ予測における予測ブロックサイズを決定することを可能とする画像符号化装置、方法、及びプログラムを提供すること。
【解決手段】画像に含まれる複数のブロックのうち、符号化対象のブロックを符号化する画像符号化装置であって、前記符号化対象のブロックに含まれる１以上のサブブロックの特徴量を取得する取得手段と、前記取得手段によって取得された特徴量が、所定のサイズに対応する予め定められた閾値よりも大きい場合に、前記符号化対象のブロックにおいてイントラ予測する単位である予測ブロックサイズを、前記所定のサイズよりも小さいサイズに決定する決定手段と、前記決定手段によって決定された予測ブロックサイズに基づいて、前記符号化対象のブロックを符号化する符号化手段と、を有することを特徴とする画像符号化装置。
【選択図】図１

Description

本発明は画像符号化装置、画像符号化方法、及びプログラムに関し、特にイントラ予測を用いて画像を符号化する技術に関する。

動画像の圧縮記録の符号化方式として、ＨｉｇｈＥｆｆｉｃｉｅｎｃｙＶｉｄｅｏＣｏｄｉｎｇ方式（以下、ＨＥＶＣ）が知られている。ＨＥＶＣでは、動画像に含まれる１枚の画像（画面）内における画素間の相関を利用して画面内予測（以下、イントラ予測）を行うことにより生成した予測誤差を符号化する、イントラ予測符号化が採用されている。

そして、ＨＥＶＣでは、イントラ予測の単位である予測ブロックのサイズ（以下、予測ブロックサイズ）として、４×４画素、８×８画素、１６×１６画素、３２×３２画素、６４×６４画素の５種類のうちのいずれかを使用できる。尚、４×４画素は水平方向４画素、垂直方向４画素のブロックを示し、本発明の実施形態においては、これを以下、４×４画素と表記する。また、画素数が変化しても同様である。また、ＨＥＶＣでは、符号化の単位である符号化ブロック（ＣＴＵ：ＣｏｄｉｎｇＴｒｅｅＵｎｉｔ）内において、異なる予測ブロックサイズを混在させて使用することが可能である。さらに、ＨＥＶＣでは、イントラ予測のモード（以下、予測モード）として、各予測ブロックサイズで３５個のモードをそれぞれ定義している。即ち、ＨＥＶＣでは、最適な符号化効率を得るために、５種類の予測ブロックサイズのうち最適な予測ブロックサイズを選択し、さらに３５個の予測モードのうち最適な予測モードを選択する必要がある。

従来、予測ブロックサイズを選択する方法としては、次のようなものがある。即ち、全てのブロックサイズの各予測モードに対して予測領域の画像データを算出し、算出した予測領域の画像データと処理対象領域の画像データとの絶対誤差に基づいて、最適な予測ブロックサイズを決定する方法がある（特許文献１）。

特許第３３６９５７３号公報

上述した特許文献１に記載された方法では、全てのブロックサイズに対する各予測モードについて、全ての組み合わせの予測領域の画像データを算出し、最適な予測ブロックサイズを決定するため、演算量が多く、画像符号化装置の処理負荷が大きくなる。

本発明は、従来よりも少ない演算量で、イントラ予測における予測ブロックサイズを決定することを可能とする画像符号化装置、方法、及びプログラムを提供することを目的とする。

上記の課題を解決するための一手法として、本発明の画像符号化装置は、以下の構成を有する。即ち、画像に含まれる複数のブロックのうち、符号化対象のブロックを符号化する画像符号化装置であって、前記符号化対象のブロックに含まれる１以上のサブブロックの特徴量を取得する取得手段と、前記取得手段によって取得された特徴量が、所定のサイズに対応する予め定められた閾値よりも大きい場合に、前記符号化対象のブロックにおいてイントラ予測する単位である予測ブロックサイズを、前記所定のサイズよりも小さいサイズに決定する決定手段と、前記決定手段によって決定された予測ブロックサイズに基づいて、前記符号化対象のブロックを符号化する符号化手段と、を有する。

本発明により、従来よりも少ない演算量で、イントラ予測を行う単位（予測ブロックサイズ）を決定することが可能である。

実施形態１に係る予測部の構成を示すブロック図実施形態１における予測処理を示すフローチャート実施形態１に係る予測サイズ決定部の構成を示すブロック図実施形態１における予測ブロックサイズの決定処理を示すフローチャート実施形態１における符号化ブロックに属するサブブロックを示す図実施形態２に係る予測部の構成を示すブロック図実施形態２における予測処理を示すフローチャート実施形態１に係る画像符号化装置の構成を示すブロック図画像符号化装置に適応可能なコンピュータのハードウェアの構成例を示すブロック図

以下、添付の図面を参照して、本発明の実施形態の一例を詳細に説明する。尚、以下の実施形態において示す構成は一例に過ぎず、図示された構成に限定されるものではない。

尚、本実施形態において８×８画素は水平方向８画素、垂直方向８画素のブロックを示し、これを以下、８×８画素と表記する。

また、本実施形態の画像符号化装置は、符号化方式としてＨｉｇｈＥｆｆｉｃｉｅｎｃｙＶｉｄｅｏＣｏｄｉｎｇ（以下、ＨＥＶＣ）を用いる。また、本実施形態において符号化のブロック単位を符号化ブロック（ＣｏｄｉｎｇＴｒｅｅＵｎｉｔ：ＣＴＵ）と称す。尚、符号化ブロックは、従来のＭＰＥＧ標準及びＨ．２６４におけるマクロブロックに相当する。また、符号化ブロックの各画素は輝度信号ブロック、及び輝度信号ブロックと同一空間を成す色差ブロックから構成される。

また、ＨＥＶＣでは１ピクチャ（フレーム）を、シーケンス毎に、指定可能な符号化ブロック単位に分割し、符号化ブロック単位で符号化・復号処理を行う。また、本実施形態の画像符号化装置は、符号化ブロックを四分木構造で階層分割をすることが可能である。
また、予測のブロック単位を予測ブロック（ＰｒｅｄｉｃｔｉｏｎＵｎｉｔ：ＰＵ）と称し、予測ブロックのサイズを予測ブロックサイズ（ＰＵサイズ）と称す。尚、Ｈ．２６４においては、予測ブロックサイズとして、４×４画素、８×８画素、１６×１６画素の３種類のうち、いずれかをマクロブロック単位で選択できた。ＨＥＶＣにおいては、イントラ予測の予測ブロックサイズとして、４×４画素、８×８画素、１６×１６画素、３２×３２画素、６４×６４画素の５種類のうち、何れかを取り得る。また、ＨＥＶＣでは、階層木構造によって、符号化ブロックに対して均等に４分割するかしないかの判定を順次行い、予測ブロックサイズを細分化できるしくみが用いられている。

また、輝度のイントラ予測モードの種類については、各予測ブロックサイズでそれぞれ３５種類が定義されており、色差のイントラ予測モードの種類については５種類が定義されている。

（実施形態１）
本実施形態１における画像符号化装置の構成について図８を用いて説明する。図８は、本実施形態に係る画像符号化装置の構成例を示す図である。図８における予測部１０は、画像符号化装置１に入力された画像（以下、入力画像）と、逆変換・逆量子化部４０で再生された画像（以下、再構成画像）とに基づいて、予測誤差を生成する。また、予測部１０は、符号化済みの画素に予測処理を施すことによって予測画像を生成する。変換・量子化部２０は、予測部１０で生成された予測誤差に直交変換、及び量子化を施し、量子化係数を生成する。算術符号化部３０は、変換・量子化部２０で生成された量子化係数に算術符号化を施す。逆変換・逆量子化部４０は、変換・量子化部２０で生成された量子化係数に逆量子化・逆直交変換を施すことによって予測誤差を再構成する。そして、加算部５０は、逆変換・逆量子化部４０によって再構成された予測誤差と、予測部１０によって生成された予測画像とを加算し、再構成画像を生成する。

次に、本実施形態１における予測部の構成について図１を用いて説明する。図１は、本実施形態に係る予測部の構成例を示す図である。バッファ１００は、予測部１０に入力された画像（入力画像）を符号化ブロック単位で取得する（読み出す）。そして、バッファ１００は、読み出した入力画像を符号化ブロック単位でバッファリング（保存）する。特徴量取得部１０１は、バッファ１００から処理対象（符号化対象）の符号化ブロックを入力し、処理対象の符号化ブロック内の各サブブロックの特徴量をそれぞれ取得（算出、抽出）する。ここで、符号化ブロックには１以上のサブブロックが含まれるものとする。

予測サイズ決定部１０２は、特徴量取得部１０１によって取得された各サブブロックの特徴量に基づいて、処理対象の符号化ブロックに予測処理を施す単位である予測ブロックのサイズ（以下、予測ブロックサイズ）を決定する。予測モード決定部１０３は、予測サイズ決定部１０２によって決定された予測ブロックサイズに基づいて、処理対象の符号化ブロック内の各予測ブロックのイントラ予測モードを決定する。予測補償部１０４は、予測サイズ決定部１０２によって決定された予測ブロックサイズ、及び予測モード決定部１０３によって決定されたイントラ予測モードに基づいて、処理対象の符号化ブロックの各予測ブロックに予測処理を施し、予測誤差値を生成する。

次に、本実施形態１における予測部１０の動作の詳細を、図２を用いて説明する。図２は、本実施形態における予測部１０の処理の手順を示すフローチャートである。

ステップＳ２００においてバッファ１００は、入力画像を符号化ブロック単位で取得する。尚、本実施形態におけるバッファ１００は、入力画像を符号化ブロック単位で取得することに限定されない。例えば、バッファ１００は、入力画像全体を取得して、取得した入力画像を後段の処理部へ符号化ブロック単位で出力するようにしても構わないし、符号化ブロック内のサブブロック単位で出力するようにしても構わない。

次に、ステップＳ２０１において特徴量取得部１０１は、バッファ１００から処理対象の符号化ブロック内の所望のサブブロックを読み出し、読み出したサブブロックの特徴量を取得する。そして、特徴量取得部１０１は、取得した特徴量を、予測サイズ決定部１０２へ出力する。ここで、本実施形態における画像符号化装置１は、特徴量として、画像（サブブロックの画素）の複雑度を表す指標値の一つであるアクティビティ値を用いる。アクティビティ値は、サブブロックに属する各画素の輝度値と、該サブブロックに属する各画素の輝度値の平均値との差分絶対値和で表される。しかしながら、これに限定されず、本実施形態における画像符号化装置１は、イントラ予測を行うブロックのサイズ（予測ブロックサイズ）を決定するために有効な値を、特徴量として用いればよい。例えば、サブブロックの各画素の輝度値の分散を特徴量として用いてもよいし、サブブロックの各画素の色差値のアクティビティ値、分散値等を特徴量として用いてもよい。

次に、ステップＳ２０２において予測サイズ決定部１０２は、特徴量取得部１０１によって取得されたサブブロックの特徴量に基づいて、処理対象の符号化ブロックの予測ブロックサイズを決定する。そして、予測サイズ決定部１０２は、予測ブロックサイズを決定し、予測ブロックサイズに関する情報を後段の処理部へ出力する。尚、本実施形態における予測サイズ決定部１０２は、符号化ブロックに対して階層木構造（ツリー状の階層構造）に基づいて、各階層においてブロックサイズの分割をするかしないかを示す分割情報を、予測ブロックサイズに関する情報として用いる。しかしながら、これに限定されず、本実施形態における予測サイズ決定部１０２は、予測ブロックサイズに関する情報として、決定された予測ブロックサイズを示す情報（インデックス）を用いても構わない。例えば、処理対象の符号化ブロックのサイズが３２×３２画素であって、予測サイズ決定部１０２によって決定された予測ブロックサイズが１６×１６画素である場合に、予測ブロックサイズに関する情報として、１６×１６画素を示す情報を用いてもよい。さらに、１６×１６画素を示す情報を、インデックスを用いて示しても構わない。例えば、１６×１６画素を示す情報のインデックスを０、８×８画素を示す情報のインデックスを１等としても構わない。また、処理対象の符号化ブロックを分割することを示す情報を予測ブロックサイズに関する情報として用いても構わない。また、ステップＳ２０２における予測サイズ決定部１０２による予測ブロックサイズを決定する処理の詳細については後述する。

ステップＳ２０３において予測モード決定部１０３は、ステップＳ２０２において予測サイズ決定部１０２によって決定された予測ブロックサイズに基づいて、処理対象の符号化ブロック内の各予測ブロックの輝度及び色差のイントラ予測モードを決定する。即ち、予測モード決定部１０３は、処理対象の符号化ブロックの画素値をバッファ１００から入力し、処理対象の符号化ブロックの周囲の画素であって符号化済みの画素である再構成画像の画素値を、予測部１０内の不図示の処理部から入力する。さらに、予測モード決定部１０３は、予測サイズ決定部１０２から、予測ブロックサイズに関する情報を入力する。そして、予測モード決定部１０３は、入力した処理対象の符号化ブロックの画素値、再構成画像の画素値、及び予測ブロックサイズに関する情報を用いて、処理対象の符号化ブロック内の各予測ブロックの輝度及び色差のイントラ予測モードを決定する。

ここで、予測モード決定部１０３は、処理対象の符号化ブロック内の各予測ブロックサイズに対応する３５種類の輝度イントラ予測モード、及び５種類の色差イントラ予測モードの各モードを用いてイントラ予測を行った場合の予測誤差を算出する。そして、予測モード決定部１０３は、算出した予測誤差に基づいて、最適なイントラ予測モードを探索（決定、選択）する。ここで、予測モード決定部１０３は、予測誤差の差分絶対値和（ＳＡＤ：ＳｕｍｏｆＡｂｓｏｌｕｔｅＤｉｆｆｅｒｅｎｃｅ）、及び輝度イントラ予測モード、色差イントラ予測モードに関するパラメータの発生ビット量を用いて符号化コストを算出する。そして、予測モード決定部１０３は、各イントラ予測モードに対して算出した符号化コストを比較し、最も小さい符号化コストのモードを選択する。

尚、本実施形態は、予測モードの探索アルゴリズムに依存せず、輝度イントラ予測モード及び色差イントラ予測モード探索においては全てのモードについて探索しても良いし、特定のモードを省略して一部のモードについて探索しても良い。また、本実施形態における予測モード決定部１０３は、予測誤差の算出に先だって、処理対象の符号化ブロックの画素値をバッファ１００から適宜入力し、予測値として、再構成画像のうち必要な画素値を不図示の処理部から入力する。尚、本実施形態における予測モード決定部１０３は、処理性能高速化のために、予測モードの探索においては再構成画像の画素値の代わりに入力画像の画素値を予測値として代替して、予測モードの探索を行っても構わない。

また、本実施形態における予測モード決定部１０３は、ＳＡＤ及び発生モードに関するパラメータの発生ビット量を用いて符号化コストを算出するとしたが、これに限定されない。例えば、予測モード決定部１０３は、ＳＡＤを算出する代わりに、予測誤差にアダマール変換を施した結果（変換係数）の差分絶対値和（ＳＡＴＤ：ＳｕｍｏｆＡｂｓｏｌｕｔｅＴｒａｎｓｆｏｒｍｅｄＤｉｆｆｅｒｅｎｃｅｓ）を用いてもよい。また、予測モード決定部１０３は、符号化コストを算出する際に、発生モードに関するパラメータの発生ビット量を考慮しなくてもよい。また、符号化コストの算出方法としては、例えば、ラグランジュの未定乗数法に従って、以下の式により算出する方法がある。
Ｊ_ｉ＝Ｄ_ｉ＋λ・Ｒ_ｉ・・・（式１）
式１における各値は、予測モードｉにおける符号化コストＪ_ｉ、符号化歪みＤ_ｉ（入力画像と参照画像との二乗誤差和）、未定乗数λ、発生モードに関するパラメータの発生ビット量（発生符号量）Ｒ_ｉを示す。しかしながら本実施形態は、符号化コストの算出方法に限定されない。即ち、本実施形態の画像符号化装置１は、回路規模等の実装コスト、及び／又は必要な探索精度を鑑み、符号化コストの用途に応じて算出方法を決定しても構わない。

次に、ステップＳ２０４において予測補償部１０４は、予測サイズ決定部１０２によって決定された予測ブロックサイズ、及び予測モード決定部１０３によって決定されたイントラ予測モードに基づいて、処理対象の符号化ブロックにイントラ予測を施す。即ち、予測補償部１０４は、処理対象の符号化ブロックの画素をバッファ１００から入力し、予測ブロックサイズに関する情報を予測サイズ決定部１０２から入力する。さらに、予測補償部１０４は、予測モード決定部１０３によって決定された輝度及び色差のイントラ予測モードに関する情報を取得する。そして、入力した予測ブロックサイズに関する情報及び輝度及び色差のイントラ予測モードに関する情報に基づいて、処理対象の符号化ブロックの予測ブロックにイントラ予測を施し、予測誤差を生成する。尚、予測補償部１０４は、処理対象の符号化ブロックに予測処理を施すために、符号化済みの画素である再構成画像を予測値として用いる。そして、予測補償部１０４は、生成した予測誤差を後段の処理部（不図示）へ出力する。さらに、予測部１０は、予測補償部１０４から出力される予測誤差を直交変換、量子化、及びエントロピー符号化することによって、画像を符号化する処理を終了する。

次に、図２のステップＳ２０２における、予測サイズ決定部１０２による予測ブロックサイズの決定処理の詳細を、図３、図４、及び図５を用いて説明する。尚、本実施形態においては符号化ブロックサイズが３２×３２画素である場合に、予測ブロックサイズを決定する処理について説明する。図３は、予測サイズ決定部１０２の構成例を示す図である。図４は、予測サイズ決定部１０２による予測ブロックサイズの決定処理の手順を示すフローチャートである。図５は、３２×３２画素の符号化ブロック（３２ｘ３２ＣＴＵ）に属する予測ブロックを示す図である。図５に示すように、本実施形態における符号化ブロックは、８×８画素のサブブロック（ＰＵ８ｘ８_ｉｊ（ｉ＝０，１，２，３；ｊ＝０，１，２，３））と、１６×１６画素のサブブロック（ＰＵ１６ｘ１６_ｉ（ｉ＝０，１，２，３））とを含む。即ち、図５において、３２×３２画素の符号化ブロック（３２ｘ３２ＣＴＵ）は、４つの１６×１６画素のサブブロック（ＰＵ１６ｘ１６_０、ＰＵ１６ｘ１６_１、ＰＵ１６ｘ１６_２、ＰＵ１６ｘ１６_３）から成る。また、１６×１６画素のサブブロック（ＰＵ１６ｘ１６_ｉ（ｉ＝０，１，２，３））は、４つの８×８画素のサブブロック（ＰＵ８ｘ８_ｉ０、ＰＵ８ｘ８_ｉ１、ＰＵ８ｘ８_ｉ２、ＰＵ８ｘ８_ｉ３（ｉ＝０，１，２，３））から成る。

図３に示すように、予測サイズ決定部１０２は、第１閾値比較部１０２０、第２閾値比較部１０２１、第３閾値比較部１０２２、及びレジスタ１０２３を有す。第１閾値比較部１０２０、第２閾値比較部１０２１、及び第３閾値比較部１０２２は、それぞれ符号化ブロック内の３２×３２画素、１６×１６画素、８×８画素のサブブロック用の閾値比較器である。これらの第１閾値比較部１０２０、第２閾値比較部１０２１、及び第３閾値比較部１０２２は、各予測ブロックサイズの候補に対応するサブブロックの特徴量を入力し、予め定められた閾値と比較してその比較結果を出力する。

また、レジスタ１０２３は、分割情報を格納するレジスタである。本実施形態では、予測ブロックサイズが探索しているサブブロックのサイズである（サブブロックを分割しない）場合に分割情報を０とする。一方、本実施形態では、予測ブロックサイズが探索しているサブブロックのサイズでない（サブブロックを分割する）場合に分割情報を１とする。即ち、図３に示すようにレジスタ１０２３は、３２×３２画素の符号化ブロック、及び符号化ブロックに属するサブブロックに対応する分割情報（フラグ）を格納する。

例えば、本実施形態におけるレジスタ１０２３は、３２×３２画素の符号化ブロック内の予測ブロックサイズを３２×３２画素とする（分割しない）か、否（分割する）かの情報（レジスタ非ＰＵ３２フラグ）を格納する。本実施形態では、レジスタ非ＰＵ３２フラグの値を、予測ブロックサイズを３２×３２画素にする（分割しない）場合は０、そうでない（分割する）場合は１とする。また、レジスタ１０２３は、予測ブロックサイズを１６×１６画素とするか否かの情報（レジスタ非ＰＵ１６フラグ［ｉ］（ｉ＝０，１，２，３））を格納する。尚、レジスタ非ＰＵ１６フラグ［ｉ］は、図５に示す１６×１６画素のサブブロックＰＵ１６ｘ１６_ｉに対応し、レジスタ１０２３は、予測ブロックサイズを１６×１６画素にするか否かを示す分割情報を格納する。本実施形態では、レジスタ非ＰＵ１６フラグ［ｉ］を、予測ブロックサイズを１６×１６画素とする（分割しない）場合は０、そうでない（分割する）場合は１とする。また、レジスタ１０２３は、予測ブロックサイズを８×８画素とするか否かの情報（レジスタ非ＰＵ８フラグ［ｉｊ］（ｉ＝０，１，２，３；ｊ＝０，１，２，３））を格納する。尚、レジスタ非ＰＵ８フラグ［ｉｊ］は、図５に示す８×８画素のサブブロックＰＵ８ｘ８_ｉｊに対応し、予測ブロックサイズを８×８画素にするか否かを示す分割情報を格納する。本実施形態では、レジスタ非ＰＵ８フラグ［ｉｊ］を、予測ブロックサイズを８×８画素にする（分割しない）場合は０、そうでない（４×４画素に分割する）場合は１とする。

次に、図４を用いて、予測サイズ決定部１０２による予測ブロックサイズの決定処理の手順を説明する。例えば、予測サイズ決定部１０２は、特徴量取得部１０１が処理対象の符号化ブロック内のサブブロックの特徴量を取得した後に、図４に示すフローチャートの処理を開始する。予測ブロックサイズの決定処理を開始すると、ステップＳ４００において予測サイズ決定部１０２は、全てのブロック分割レジスタ値の初期化処理を行う。ここで、予測サイズ決定部１０２のレジスタ１０２３は、非ＰＵ３２フラグ、非ＰＵ１６フラグ［ｉ］、及び非ＰＵ８フラグ［ｉｊ］を全てゼロクリアする（値をゼロにする、空にする）。また、レジスタ１０２３は、同様に変数ｉ及び変数ｊもゼロクリアする。

次に、ステップＳ４０１において予測サイズ決定部１０２は、本実施形態においてサブブロックとして使用する、８×８画素のサブブロックＰＵ８ｘ８_ｉｊの特徴量を取得する。前述したように、本実施形態における画像符号化装置１は、特徴量として、アクティビティ値を用いるため、予測サイズ決定部１０２はアクティビティ値を取得する。そして、ステップＳ４０１において予測サイズ決定部１０２は、取得したアクティビティ値を、第１閾値比較部１０２０、第２閾値比較部１０２１、及び第３閾値比較部１０２２へ入力する。

次に、ステップＳ４０２にて第３閾値比較部１０２２は、ステップＳ４０１にて取得した８×８画素のサブブロックＰＵ８ｘ８_ｉｊのアクティビティ値と、予め定められたＰＵ８×８用の閾値（第１閾値）とを比較し、比較結果をレジスタ１０２３へ出力する。そして、予測サイズ決定部１０２は、取得したアクティビティ値が第１閾値より大きい場合（ステップＳ４０２におけるＹＥＳ）にステップＳ４０３の処理へ進み、予測ブロックサイズを８×８画素より小さいサイズに決定する。一方、予測サイズ決定部１０２は、取得したアクティビティ値が第１閾値以下の場合（ステップＳ４０２におけるＮＯ）にステップＳ４０４の処理へ進み、予測ブロックサイズを８×８画素以上のサイズに決定する。

ここで一般的に、画像のアクティビティ値が所定値より低い場合、アクティビティ値が所定値より高い場合と比較して、その画像内における画素値の変化量が少ないと考えられる。このことから、アクティビティ値が所定値より低い場合は、アクティビティ値が所定値より高い場合と比較して、イントラ予測を行う単位を細かく設定する必要性が低い。例えば、画像内において、空や、模様の無い壁等の平坦な領域では、領域内の画素値の変化がほとんど無く、領域内の画素値の変化が大きい平坦でない領域と比較して、領域ではイントラ予測を行う予測ブロックサイズに関わらず予測精度が高い。一般的に、画像符号化装置は、予測ブロックサイズを示す情報を付帯情報（ヘッダ情報）として、符号化した画像の符号データと統合して出力する。即ち、予測ブロックサイズを大きくすることにより、画像内の予測ブロックの数を少なくし、付帯情報のデータ量を少なくすることができる。このため、予測ブロックサイズを大きく設定する方が、予測ブロックサイズを小さく設定する場合と比較して、データ量を削減することができる。

次に、ステップＳ４０３における処理について説明する。ステップＳ４０２において取得したアクティビティ値がＰＵ８×８用の閾値（第１閾値）より大きいと判定した場合（ステップＳ４０２におけるＹＥＳ）、予測サイズ決定部１０２はステップＳ４０３の処理を行う。このように、アクティビティ値がＰＵ８×８用の閾値（第１閾値）より大きい場合、サブブロックとして使用する８×８画素のサブブロックＰＵ８ｘ８ｉｊにおいて、イントラ予測を行なう単位を８×８画素より細かく設定した方が、予測精度が高くなる可能性が高い。本実施形態における予測サイズ決定部１０２は、８×８画素のサブブロックＰＵ８ｘ８_ｉｊの予測ブロックサイズを４×４画素に決定し、レジスタ１０２３は８×８画素のサブブロックＰＵ８ｘ８_ｉｊに関連するレジスタ非ＰＵ８フラグ［ｉｊ］を１に更新する。更にこの決定により、８×８画素のサブブロックＰＵ８ｘ８_ｉｊが属する上位階層のブロックである１６×１６画素のサブブロックＰＵ１６ｘ１６_ｉにおける予測ブロックサイズは、１６×１６画素とならないことが決まる。このため、レジスタ１０２３は、８×８画素のサブブロックＰＵ８ｘ８_ｉｊが属する１６×１６画素のサブブロックＰＵ１６ｘ１６_ｉに対応するレジスタ非ＰＵ１６フラグ［ｉ］も同様に１に更新する。また、３２×３２ＣＴＵの予測ブロックサイズが３２×３２画素とならないことが決まるため、レジスタ１０２３はレジスタ非ＰＵ３２フラグも１に更新し、ステップＳ４０８の処理へ進む。

次に、ステップＳ４０４における処理について説明する。ステップＳ４０２において取得したアクティビティ値がＰＵ８×８用閾値（第１閾値）以下であると判定した場合（ステップＳ４０２におけるＮＯ）、予測サイズ決定部１０２はステップＳ４０４の処理を行う。ステップＳ４０４にて第２閾値比較部１０２１は、ステップＳ４０１にて取得した８×８画素のサブブロックＰＵ８ｘ８_ｉｊのアクティビティ値と、予め定められたＰＵ１６×１６用の閾値（第２閾値）とを比較し、比較結果をレジスタ１０２３へ出力する。そして、予測サイズ決定部１０２は、取得したアクティビティ値が第２閾値より大きい場合（ステップＳ４０４におけるＹＥＳ）にステップＳ４０５の処理へ進み、第２閾値以下の場合（ステップＳ４０４におけるＮＯ）にステップＳ４０６の処理へ進む。

次に、ステップＳ４０５における処理について説明する。この場合、８×８画素のブロックＰＵ８ｘ８_ｉｊの属する上位階層ブロックである１６×１６画素のブロックＰＵ１６ｘ１６_ｉのイントラ予測を行う単位（予測ブロックサイズ）は、１６×１６画素より細かく設定した方が、予測精度が高い。本実施形態における予測サイズ決定部１０２は、８×８画素のサブブロックＰＵ８ｘ８_ｉｊの予測ブロックサイズを８×８画素に決定する。更にこの決定により、レジスタ１０２３は、８×８画素のサブブロックＰＵ８ｘ８_ｉｊが属する上位階層のブロックである１６×１６画素のブロックＰＵ１６ｘ１６_ｉに対応するレジスタ非ＰＵ１６フラグ［ｉ］を１に更新する。また、３２×３２ＣＴＵの予測ブロックサイズが３２×３２画素とならないことが決まるため、レジスタ１０２３はレジスタ非ＰＵ３２フラグも１に更新し、ステップＳ４０８の処理へ進む。

ステップＳ４０６において第１閾値比較部１０２０は、ステップＳ４０１にて取得した８×８画素のブロックＰＵ８ｘ８_ｉｊのアクティビティ値と、予め定められたＰＵ３２×３２用の閾値（第３閾値）とを比較し、比較結果をレジスタ１０２３へ出力する。そして、予測サイズ決定部１０２は、取得したアクティビティ値が第３閾値より大きい場合（ステップＳ４０６におけるＹＥＳ）にステップＳ４０７の処理へ進み、第３閾値以下の場合（ステップＳ４０６におけるＮＯ）にステップＳ４０８の処理へ進む。

次に、ステップＳ４０７における処理について説明する。この場合、３２×３２画素の符号化ブロック３２×３２ＣＴＵの予測ブロックサイズは、３２×３２画素より細かく設定した方が、予測精度が高い。本実施形態における予測サイズ決定部１０２は、８×８画素のサブブロックＰＵ８ｘ８_ｉｊの属するサブブロックの予測ブロックサイズを、１６×１６画素以上であって３２×３２画素より小さいサイズに決定する。このため、レジスタ１０２３は、３２×３２画素の符号化ブロック３２×３２ＣＴＵに対応するレジスタ非ＰＵ３２フラグを１に更新し、ステップＳ４０８の処理へ進む。

ステップＳ４０８において予測サイズ決定部１０２は、変数ｊが３と等しいか否かを判定する。即ち、予測サイズ決定部１０２は、１６×１６画素のブロックＰＵ１６×１６_ｉ内の全ての８×８画素のブロック（ＰＵ８ｘ８_ｉ０、ＰＵ８ｘ８_ｉ１、ＰＵ８ｘ８_ｉ２、ＰＵ８ｘ８_ｉ３）が探索されたか否かを判定する。ここでは、予測サイズ決定部１０２は、変数ｊが３と等しい場合に、１６×１６画素のブロックＰＵ１６×１６_ｉ内の全ての８×８画素のブロックが探索されたと判定し、変数ｊが３より小さい場合に、全ての８×８画素のブロックが探索されていないと判定する。そして、予測ブロックサイズは、変数ｊが３と等しい場合（ステップＳ４０８におけるＹＥＳ）ステップＳ４１０の処理へ進み、変数ｊが３より小さい場合（ステップＳ４０８におけるＮＯ）ステップＳ４０９の処理へ進む。

ステップＳ４０９において予測サイズ決定部１０２は、変数ｊの値をインクリメントし、ステップＳ４０１の処理へ戻る。また、ステップＳ４１０において予測サイズ決定部１０２は、変数ｊをゼロクリアし、ステップＳ４１１の処理へ進む。

更に、ステップＳ４１１において予測サイズ決定部１０２は、変数ｉが３と等しいか否（ＮＯ）かを判定する。即ち、予測サイズ決定部１０２は、３２×３２画素の符号化ブロック３２×３２ＣＴＵ内の全ての１６×１６画素のブロック（ＰＵ１６×１６_０、ＰＵ１６×１６_１、ＰＵ１６×１６_２、ＰＵ１６×１６_３）が探索されたか否かを判定する。ここでは、予測サイズ決定部１０２は、変数ｉが３と等しい場合に、３２×３２の符号化ブロック３２×３２ＣＴＵ内の全ての１６×１６画素のブロックが探索されたと判定する。一方、予測サイズ決定部１０２は、変数ｉが３より小さい場合に、全ての１６×１６画素のブロックが探索されていないと判定する。そして、変数ｉが３と等しい場合（ステップＳ４１１におけるＹＥＳ）、予測サイズ決定部１０２は３２×３２画素の符号化ブロック３２×３２ＣＴＵの予測ブロックサイズの決定処理を終了する。一方、変数ｉが３より小さい場合（ステップＳ４１１にけるＮＯ）、予測サイズ決定部１０２はステップＳ４１２の処理へ進む。そして、ステップＳ４１２において予測サイズ決定部１０２が、変数ｉの値をインクリメントし、ステップＳ４０１の処理へ戻る。

上述したように、本実施形態における予測サイズ決定部１０２は、符号化ブロック３２ｘ３２ＣＴＵにおいて、一つの１６×１６画素のサブブロックＰＵ１６ｘ１６_ｉに属する８×８画素のサブブロックＰＵ８ｘ８_ｉ０〜ＰＵ８ｘ８_ｉ３を順にスキャンする。そして、予測サイズ決定部１０２は、図４の各ステップＳ４０１〜Ｓ４１０に示す処理を、各８×８画素のサブブロックＰＵ８ｘ８_ｉ０〜ＰＵ８ｘ８_ｉ３に対して行う。さらに、本実施形態における予測サイズ決定部１０２は、符号化ブロック３２ｘ３２ＣＴＵに属する１６×１６画素のサブブロックＰＵ１６ｘ１６_０〜ＰＵ１６ｘ１６_３を順にスキャンする。そして、予測サイズ決定部１０２は、図４の各ステップＳ４０１〜Ｓ４１２に示す処理を、各１６×１６画素のサブブロックＰＵ１６ｘ１６_０〜ＰＵ１６ｘ１６_３に対して行う。そして、上述の処理により、予測サイズ決定部１０２は、符号化ブロック３２ｘ３２ＣＴＵの予測ブロックサイズを決定することができる。

尚、本実施形態の予測サイズ決定部１０２は、サブブロックＰＵ１６ｘ１６_ｉ内の全てのサブブロックＰＵ８ｘ８_ｉ０〜ＰＵ８ｘ８_ｉ３の特徴量が第２閾値以下の場合（ステップＳ４０４においてＮＯ）、予測ブロックサイズを１６×１６画素以上に決定する。一方、サブブロックＰＵ１６ｘ１６_ｉ内のサブブロックＰＵ８ｘ８_ｉ０〜ＰＵ８ｘ８_ｉ３の少なくとも一つのサブブロックの特徴量が第２閾値より大きい場合（ステップＳ４０４においてＹＥＳ）、予測ブロックサイズを１６×１６画素未満に決定する。

また、予測サイズ決定部１０２は、符号化ブロック（３２ｘ３２ＣＴＵ）内の全てのサブブロックＰＵ１６ｘ１６_０〜ＰＵ１６ｘ１６_３の特徴量が第３閾値以下の場合（ステップＳ４０６においてＮＯ）に、予測ブロックサイズを３２×３２画素に決定する。一方、符号化ブロック（３２ｘ３２ＣＴＵ）内のサブブロックＰＵ１６ｘ１６_０〜ＰＵ１６ｘ１６_３の少なくとも一つのサブブロックの特徴量が第３閾値より大きい場合（ステップＳ４０６においてＹＥＳ）、予測ブロックサイズを３２×３２画素未満に決定する。

また、本実施形態における予測サイズ決定部１０２は、ＰＵ８×８用の閾値（第１閾値）、ＰＵ１６×１６用の閾値（第２閾値）、及びＰＵ３２×３２用の閾値（第３閾値）は、予め定められた値を使用したが、これに限定されない。例えば、予測サイズ決定部１０２は、符号化ブロックを符号化（量子化）する際に用いられる量子化パラメータに応じて適応的に変化させた閾値を使用してもよい。一般的に、量子化パラメータを大きく設定して符号化するほど、画像の符号量（画像の予測誤差を符号化して生成される符号化データ）に対する、予測誤差以外の付帯情報（予測モード等の情報）の符号量の割合は、小さくなるという傾向がある。量子化パラメータが十分大きいと、イントラ予測モードに関わらず、量子化後の予測誤差がほぼゼロとなる可能性が高くなり、この場合には画像の符号量に対する予測モードを表す情報量の割合が大きくなる。このことから、より大きい予測ブロックサイズを選択する方が、より小さい予測ブロックを選択するよりも、予測モードを表す情報量を減らすことができる。以上のことから、量子化パラメータに応じて適応的に決定した閾値を使用する場合には、量子化パラメータが大きいほど閾値を大きく設定するのが望ましい。

以上説明したように、本実施形態の画像符号化装置によれば、従来よりも少ない演算量でイントラ予測を行う単位（予測ブロックサイズ）を決定することができる。本実施形態の画像符号化装置は、処理対象の符号化ブロック内のサブブロックの特徴量に基づいて、イントラ予測の予測ブロックサイズを決定する。即ち、候補となるイントラ予測モードの数が多数存在する場合であっても、従来のように各ブロックサイズについてイントラ予測モードをそれぞれ探索する場合に比べて、イントラ予測モードを決定するために必要な演算量を減らすことができる。また、決定された予測ブロックサイズに基づいて、イントラ予測モードの探索を行うため、予測ブロックサイズの候補とイントラ予測モードの候補との全ての組み合わせを考慮する必要がない。

また、本実施形態の画像符号化装置によれば、予測サイズ決定部１０２において符号化ブロック内のサブブロックの特徴量を保持し続ける必要が無いため、小さい回路規模で予測ブロックサイズを決定する処理を実現することが可能となる。

（実施形態２）
上述の実施形態１における画像符号化装置１は、予測サイズ決定部１０２によって決定された予測ブロックサイズを用いて、イントラ予測モードを決定していた。本実施形態２における画像符号化装置１は、予測ブロックサイズを３２×３２画素として簡易予測を行い、簡易予測の結果と、予測サイズ決定部１０２の処理の結果とに基づいて決定した予測ブロックサイズを用いて、イントラ予測モードを決定する構成とする。

図６は、本実施形態に係る画像符号化装置の構成例を示す図である。尚、図６において、実施形態１の図１に示す画像符号化装置１の各処理部と同じ機能を有する処理部は同じ符号を付し、説明を省略する。本実施形態における画像符号化装置１は、簡易予測部６０５及び予測モード決定部６０３を有する点で、実施形態１の図１に示す画像符号化装置１と異なる。

簡易予測部６０５は、バッファ１００から処理対象の符号化ブロックを入力し、処理対象の符号化ブロックの周囲の画素であって符号化済みの画素である再構成画像の画素値を、予測部１０内の不図示の処理部から入力する。そして、簡易予測部６０５は、再構成画像の画素値を予測値として用いて、バッファ１００から取得した処理対象の符号化ブロックに簡易的なイントラ予測を施し、予測誤差を出力する。

予測モード決定部６０３は、バッファ１００から処理対象の符号化ブロックを入力し、処理対象の符号化ブロックの周囲の画素であり符号化済みの画素である再構成画像の画素値を入力する。また、予測モード決定部６０３は、予測サイズ決定部１０２から予測ブロックサイズに関する情報、及びブロックサイズの分割情報を入力し、簡易予測部６０５で生成された予測誤差を入力する。そして、予測モード決定部６０３は、入力した処理対象の符号化ブロックの画素値、再構成画像の画素値、ブロックサイズ分割情報、及び予測誤差値に基づいて、処理対象の符号化ブロックのイントラ予測モードを決定する。

次に、本実施形態２における画像符号化装置１の動作の詳細を、図７を用いて説明する。図７は、本実施形態における画像符号化装置の処理の手順を示すフローチャートである。尚、図７における各ステップＳ７００〜Ｓ７０２、及びステップＳ７０５の処理は、図２の各ステップＳ２００〜Ｓ２０２、及びステップＳ２０４と同様の処理であるため、説明を省略する。

ステップＳ７０３において簡易予測部６０５は、処理対象の符号化ブロックに簡易的なイントラ予測を施し、予測誤差を生成する。ここで、簡易予測部６０５は、予測ブロックサイズを３２×３２画素とし、処理対象の符号化ブロックに対して、複数のイントラ予測モードを用いてそれぞれイントラ予測を施し、生成された複数の予測誤差を比較する。そして、予測誤差の比較結果において、複数の予測誤差のうち最小の予測誤差を後段の処理部へ出力する。尚、本実施形態では、予測誤差の比較に用いるイントラ予測モードとして、全てのイントラ予測モードを用いるが、これに限定されず、全てのイントラ予測モードのうち２以上のイントラ予測モードを選択しても構わない。例えば、予測誤差の比較に用いるイントラ予測モードとして、水平方向予測、垂直方向予測、及び直流成分（ＤＣ）予測のみを用いてもよい。

次に、ステップＳ７０４において予測モード決定部６０３は、処理対象の符号化ブロック内の各予測ブロックの輝度及び色差のイントラ予測モードを決定する。まず、予測モード決定部６０３は、各モードを用いてイントラ予測を行う際には、ステップＳ７０３において簡易予測部６０５によって出力された予測誤差と所定の閾値とを比較した結果に基づいて、イントラ予測を施す予測ブロックサイズを決定する。即ち、予測モード決定部６０３は、簡易予測部６０５により出力された予測誤差が所定の閾値より大きい場合に、ステップＳ７０２で予測サイズ決定部１０２により決定された予測ブロックサイズを用いて、処理対象の符号化ブロックの予測ブロックに予測を施す。一方、簡易予測部６０５により出力された予測誤差が所定の閾値以下の場合には、予測ブロックサイズを３２×３２画素として処理対象の符号化ブロックの予測ブロックに予測を施す。

一般的に、アクティビティ値は画像の平坦度を表すのに有効である。しかしながら、画像の中に物体のエッジ等が含まれている場合、画像内の大部分が平坦であったとしても、画像の中にエッジ等が含まれていない場合と比べて、アクティビティ値が大きな値となることがある。このような場合には、適切に予測ブロックサイズを選択することが困難となる。例えば、処理対象の符号化ブロック（３２×３２ＣＴＵ）の中にエッジが存在する場合、符号化ブロック内の全てのサブブロックのうち、エッジ部分を含むサブブロックは、エッジ部分を含まないサブブロックより大きいアクティビティ値となる可能性がある。そして、符号化ブロック内の全てのサブブロックのうち、少なくとも一つでもエッジ部分を含み、アクティビティ値が大きいサブブロックが存在すると、符号化ブロックの予測ブロックサイズとして３２×３２画素が選ばれにくくなってしまう。このため、本実施形態では、上述したステップＳ７０４において予測ブロックサイズを３２×３２画素として簡易予測を行う。そして、簡易予測の結果が十分良好（簡易予測によって生成された予測誤差が所定の閾値以下）であると判断される場合には、ステップＳ７０２で決定された予測ブロックサイズに関わらず、予測ブロックサイズを３２×３２画素とする。このような処理によって、符号化ブロック内の大部分が平坦であって一部（例えば１サブブロック）にエッジが存在する場合であっても、適切に予測ブロックサイズを決定し、予測精度を上げることができる。

さらに、ステップＳ７０４において予測モード決定部６０３は、上述の方法で決定した予測ブロックサイズに基づいて処理対象の符号化ブロック内の各予測ブロックの輝度及び色差のイントラ予測モードを決定する。そして、決定した輝度及び色差のイントラ予測モードを後段の処理部へ出力する。尚、予測モード決定部６０３は予め定めた探索方法に従って予測モード探索を行うが、イントラ予測モードの探索方法には限定されない。

また、本実施形態の画像符号化装置によれば、符号化ブロックの予測ブロックサイズを３２×３２画素として簡易予測を行い、簡易予測の結果に基づいて、予測ブロックサイズを３２×３２画素とするか特徴量を用いて決定したサイズにするかを決定する。これにより、符号化ブロック内の大部分が平坦であって一部（例えば１サブブロック）にエッジが存在する場合であっても、適切に予測ブロックサイズを決定することができる。

（実施形態３）
図１、図３、図６、及び図８に示した各部は、ハードウェアでもって構成しているものとして上記実施形態では説明した。しかし、これらの図に示した一部又は全部の各部で行う図２、及び図７に示した処理をコンピュータプログラムでもって構成しても良い。以下、図９を用いて本実施形態について説明する。図９は、上記各実施形態に係る画像符号化装置に適用可能なコンピュータのハードウェアの構成例を示すブロック図である。

ＣＰＵ９０１は、ＲＡＭ９０２やＲＯＭ９０３に格納されているコンピュータプログラムやデータを用いてコンピュータ全体の制御を行うと共に、上記各実施形態に係る画像符号化装置が行うものとして上述した各処理を実行する。即ち、ＣＰＵ９０１は、図１、図３、図６、及び図８に示した各処理部として機能することになる。

ＲＡＭ９０２は、外部記憶装置９０６からロードされたコンピュータプログラムやデータ、Ｉ／Ｆ（インタフェース）９０７を介して外部から取得したデータなどを一時的に記憶するためのエリアを有する。更に、ＲＡＭ９０２は、ＣＰＵ９０１が各種の処理を実行する際に用いるワークエリアを有する。即ち、ＲＡＭ９０２は、例えば、画像メモリ（ピクチャメモリ）として割り当てたり、その他の各種のエリアを適宜提供したりすることができる。

ＲＯＭ９０３には、本コンピュータの設定データや、ブートプログラムなどが格納されている。操作部９０４は、キーボードやマウスなどにより構成されており、本コンピュータのユーザが操作することで、各種の指示をＣＰＵ９０１に対して入力することができる。出力部９０５は、ＣＰＵ９０１による処理結果を出力する。また出力部９０５は例えば液晶ディスプレイで構成され、ＣＰＵ９０１による処理結果を表示する。

外部記憶装置９０６は、ハードディスクドライブ装置に代表される、大容量情報記憶装置である。外部記憶装置９０６には、ＯＳ（オペレーティングシステム）や、図９に示した各部の機能をＣＰＵ９０１に実現させるためのコンピュータプログラムが保存されている。更には、外部記憶装置９０６には、処理対象としての各画像データが保存されていても良い。

外部記憶装置９０６に保存されているコンピュータプログラムやデータは、ＣＰＵ９０１による制御に従って適宜、ＲＡＭ９０２にロードされ、ＣＰＵ９０１による処理対象となる。Ｉ／Ｆ９０７には、ＬＡＮやインターネット等のネットワーク、投影装置や表示装置などの他の機器を接続することができ、本コンピュータはこのＩ／Ｆ９０７を介して様々な情報を取得したり、送出したりすることができる。９０８は上述の各部を繋ぐバスである。

上述の構成からなる作動は前述のフローチャートで説明した作動をＣＰＵ９０１が中心となってその制御を行う。

（その他の実施形態）
上述の実施形態１及び実施形態２の画像符号化装置は、図４におけるステップＳ４０２、ステップＳ４０４、及びステップＳ４０６の処理を行う際に、アリティビティ値が予め決められた閾値より大きいか否かを判定した。しかしながら、これに限定されず、アクティビティ値が予め決められた閾値以上であるか否かを判定しても構わない。即ち、画像符号化装置は、上述の各ステップＳ４０２、Ｓ４０４、Ｓ４０６において、アクティビティ値が予め決められた閾値と等しい場合に、各ステップＳ４０３、Ｓ４０５、Ｓ４０７の処理へ進んでも構わない。

本発明は、上述の実施形態の１以上の機能を実現するプログラムを、ネットワーク又は記憶媒体を介してシステム又は装置に供給し、そのシステム又は装置のコンピュータにおける１つ以上のプロセッサーがプログラムを読出し実行する処理でも実現可能である。また、１以上の機能を実現する回路（例えば、ＡＳＩＣ）によっても実現可能である。

１０予測部
１００バッファ
１０１特徴量取得部
１０２予測サイズ決定部
１０３予測モード決定部
１０４予測補償部

Claims

画像に含まれる複数のブロックのうち、符号化対象のブロックを符号化する画像符号化装置であって、
前記符号化対象のブロックに含まれる１以上のサブブロックの特徴量を取得する取得手段と、
前記取得手段によって取得された特徴量が、所定のサイズに対応する予め定められた閾値よりも大きい場合に、前記符号化対象のブロックにおいてイントラ予測する単位である予測ブロックサイズを、前記所定のサイズよりも小さいサイズに決定する決定手段と、
前記決定手段によって決定された予測ブロックサイズに基づいて、前記符号化対象のブロックを符号化する符号化手段と、
を有することを特徴とする画像符号化装置。
前記特徴量はアクティビティ値であって、
前記取得手段は、前記サブブロックのアクティビティ値を取得し、
前記比較手段は、前記取得手段によって取得されたアクティビティ値と、前記予め定められた閾値とを比較することを特徴とする請求項１に記載の画像符号化装置。
前記決定手段は、前記比較手段による比較結果と、前記符号化対象のブロックにおけるツリー状の階層構造で定義される予測ブロックサイズの構造とに基づいて、複数の予測ブロックサイズの候補から１つ以上の予測ブロックサイズを決定することを特徴とする請求項１又は請求項２に記載の画像符号化装置。
前記所定のサイズに対応する予め定められた閾値は、前記符号化対象のブロックを符号化する際に使用される量子化パラメータに基づく値であることを特徴とする請求項１乃至請求項３のいずれか一項に記載の画像符号化装置。
更に、前記符号化対象のブロックのツリー状の階層構造における各階層を分割するか否かを示すフラグを保持する保持手段を有し、
前記保持手段は、前記階層におけるサブブロックの特徴量と、前記所定のサイズに対応する予め定められた閾値との比較結果に基づいて、前記フラグを更新することを特徴とする請求項１乃至請求項４のいずれか一項に記載の画像符号化装置。
さらに、所定の予測ブロックサイズを用いて、前記符号化対象のブロックにイントラ予測を施し、予測誤差を生成する生成手段と、
前記生成手段によって生成された予測誤差と、所定の値とを比較する第２比較手段と、
を有し、
前記符号化手段は、前記第２に比較手段による比較結果に基づいて、前記決定手段によって決定された予測ブロックサイズを用いて前記符号化対象のブロックを符号化するか、前記所定の予測ブロックサイズを用いて前記符号化対象のブロックを符号化することを特徴とする請求項１乃至請求項５のいずれか一項に記載の画像符号化装置。
画像に含まれる複数のブロックのうち、符号化対象のブロックを符号化する画像符号化方法であって、
前記符号化対象のブロックに含まれる１以上のサブブロックの特徴量を取得する取得工程と、
前記取得工程によって取得された特徴量が、所定のサイズに対応する予め定められた閾値よりも大きい場合に、前記符号化対象のブロックにおいてイントラ予測する単位である予測ブロックサイズを、前記所定のサイズよりも小さいサイズに決定する決定工程と、
前記決定工程によって決定された予測ブロックサイズに基づいて、前記符号化対象のブロックを符号化する符号化工程と、
を有することを特徴とする画像符号化方法。