(57)【要約】【課題】演算量の増加を抑えつつ、動画像符号化における符号化効率を向上させることを目的とする。【解決手段】動画像を構成するフレームの処理対象となる対象フレームに含まれる、ブロック単位よりも小さい基準サイズのブロックの特徴量を導出する特徴量導出手段と、特徴量導出手段によって導出された、基準サイズのブロックの特徴量が、第１の条件に合致する場合に、基準サイズをインター予測のブロックサイズとして決定し、インター予測のブロックサイズ以下のサイズをイントラ予測のブロックサイズとして決定する決定手段と、所定の評価を行って、決定手段により決定されたブロックサイズのブロックに対する予測方法として、インター予測及びイントラ予測のいずれか一方を選択する選択手段とを有する。【選択図】図２
2018191246.tif 000002
【特許請求の範囲】
【請求項１】
動画像を構成するフレームを予め定められたブロック単位に分割し、インター予測符号化又はイントラ予測符号化を選択的に行う動画像符号化装置であって、
動画像を構成するフレームの処理対象となる対象フレームに含まれる、前記ブロック単位よりも小さい基準サイズのブロックの特徴量を導出する特徴量導出手段と、
前記特徴量導出手段によって導出された、前記基準サイズのブロックの特徴量が、第１の条件に合致する場合に、前記基準サイズをインター予測のブロックサイズとして決定し、前記インター予測のブロックサイズ以下のサイズをイントラ予測のブロックサイズとして決定する決定手段と、
所定の評価を行って、前記決定手段により決定された前記ブロックサイズのブロックに対する予測方法として、インター予測及びイントラ予測のいずれか一方を選択する選択手段と
を有することを特徴とする動画像符号化装置。
【請求項２】
前記決定手段は、前記基準サイズのブロックの特徴量が、第１の条件に合致する場合に、前記インター予測のブロックサイズと等しいサイズをイントラ予測のブロックサイズとして決定することを特徴とする請求項１に記載の動画像符号化装置。
【請求項３】
前記特徴量は、前記対象フレームと参照フレームとの差分を示す指標値であり、
前記第１の条件は、前記基準サイズのブロックにおける前記インター予測に係る前記指標値が閾値よりも大きいことであることを特徴とする請求項１又は２に記載の動画像符号化装置。
【請求項４】
前記特徴量は、前記対象フレームと参照フレームとの間のＳＡＤ（Ｓｕｍ  ｏｆ  Ａｂｓｏｌｕｔｅ  Ｄｉｆｆｅｒｅｎｃｅ）であり、
前記第１の条件は、前記基準サイズのブロックにおける前記インター予測に係る前記ＳＡＤが閾値よりも大きいことであることを特徴とする請求項３に記載の動画像符号化装置。
【請求項５】
前記特徴量は、前記対象フレームの画素の分布を示す指標値であり、
前記第１の条件は、前記基準サイズのブロックの前記指標値が閾値よりも大きいことであることを特徴とする請求項１又は２に記載の動画像符号化装置。
【請求項６】
前記特徴量は、対象フレームのアクティビティであり、
前記第１の条件は、前記基準サイズのブロックの前記アクティビティが閾値よりも大きいことであることを特徴とする請求項５に記載の動画像符号化装置。
【請求項７】
前記特徴量導出手段は、ブロック単位以下の複数のサイズのブロックの特徴量を導出し、
前記特徴量に基づいて、前記複数のサイズのブロックのインター予測の符号化コストを導出する符号化コスト導出手段をさらに有し、
前記決定手段は、前記基準サイズのブロックの特徴量が前記第１の条件に合致しない場合に、前記複数のサイズのブロックそれぞれの符号化コストに基づいて、前記複数のサイズの中から、インター予測のブロックサイズを決定することを特徴とする請求項１乃至６の何れか１項に記載の動画像符号化装置。
【請求項８】
前記特徴量導出手段は、特徴量の導出対象のブロックに含まれる前記基準サイズのブロックの特徴量に基づいて、前記導出対象のブロックの特徴量を導出することを特徴とする請求項７に記載の動画像符号化装置。
【請求項９】
前記決定手段は、前記対象フレームと同一の動画像のフレームであって、既に符号化済みのフレームの符号化情報が第２の条件に合致する場合に、前記対象フレームの前記ブロック単位のブロックに対し、前記第１の条件に合致する場合に前記基準サイズをインター予測のブロックサイズとして決定する第１の処理を行うことを特徴とする請求項１に記載の動画像符号化装置。
【請求項１０】
前記特徴量導出手段は、前記ブロック単位以下の複数のサイズのブロックの特徴量を導出し、
前記特徴量に基づいて、前記複数のサイズのブロックのインター予測の符号化コストを導出する符号化コスト導出手段をさらに有し、
前記決定手段は、前記符号化済みのフレームの符号化情報が前記第２の条件に合致しない場合には、前記対象フレームの前記ブロック単位のブロックに対し、前記第１の処理を行わず、前記複数のサイズのブロックそれぞれの符号化コストに基づいて、前記複数のサイズの中から、インター予測のブロックサイズを決定する第２の処理を行うことを特徴とする請求項９に記載の動画像符号化装置。
【請求項１１】
前記第２の条件は、前記符号化済みのフレームの動きベクトルに関する条件であることを特徴とする請求項９又は１０に記載の動画像符号化装置。
【請求項１２】
前記決定手段は、前記対象フレームのブロックで、既に符号化済みの前記ブロック単位のブロックの符号化情報が第３の条件に合致する場合に、前記対象フレームの符号化が行われていない、前記対象フレームの前記ブロック単位のブロックに対し、前記第１の条件に合致する場合に前記基準サイズをインター予測のブロックサイズとして決定する第１の処理を行うことを特徴とする請求項１に記載の動画像符号化装置。
【請求項１３】
前記特徴量導出手段は、前記ブロック単位以下の複数のサイズのブロックの特徴量を導出し、
前記特徴量に基づいて、前記複数のサイズのブロックのインター予測の符号化コストを導出する符号化コスト導出手段をさらに有し、
前記決定手段は、前記符号化済みの前記ブロック単位のブロックの符号化情報が前記第３の条件に合致しない場合には、符号化が行われていない、前記対象フレームの前記ブロック単位のブロックに対し、前記第１の処理を行わず、前記複数のサイズそれぞれの符号化コストに基づいて、前記複数のサイズの中から、インター予測のブロックサイズを決定する第２の処理を行うことを特徴とする請求項１２に記載の動画像符号化装置。
【請求項１４】
前記第３の条件は、前記符号化済みの前記ブロック単位のブロックの動きベクトルに関する条件であることを特徴とする請求項１２又は１３に記載の動画像符号化装置。
【請求項１５】
前記基準サイズは、８×８のサイズであることを特徴とする請求項１乃至１４の何れか１項に記載の動画像符号化装置。
【請求項１６】
動画像を構成するフレームを予め定められたブロック単位に分割し、インター予測符号化又はイントラ予測符号化を選択的に行う動画像符号化装置が実行する動画像符号化方法であって、
動画像を構成するフレームの処理対象となる対象フレームに含まれる、前記ブロック単位よりも小さい基準サイズのブロックの特徴量を導出する特徴量導出ステップと、
前記特徴量導出ステップにおいて導出された、前記基準サイズのブロックの特徴量が、第１の条件に合致する場合に、前記基準サイズをインター予測のブロックサイズとして決定し、前記インター予測のブロックサイズ以下のサイズをイントラ予測のブロックサイズとして決定する決定ステップと、
所定の評価を行って、前記決定ステップにおいて決定された前記ブロックサイズのブロックに対する予測方法として、インター予測及びイントラ予測のいずれか一方を選択する選択ステップと
を含むことを特徴とする動画像符号化方法。
【請求項１７】
動画像を構成するフレームを予め定められたブロック単位に分割し、インター予測符号化又はイントラ予測符号化を選択的に行う動画像符号化装置のコンピュータを、
動画像を構成するフレームの処理対象となる対象フレームに含まれる、前記ブロック単位よりも小さい基準サイズのブロックの特徴量を導出する特徴量導出手段と、
前記特徴量導出手段によって導出された、前記基準サイズのブロックの特徴量が、第１の条件に合致する場合に、前記基準サイズをインター予測のブロックサイズとして決定し、前記インター予測のブロックサイズ以下のサイズをイントラ予測のブロックサイズとして決定する決定手段と、
所定の評価を行って、前記決定手段により決定された前記ブロックサイズのブロックに対する予測方法として、インター予測及びイントラ予測のいずれか一方を選択する選択手段と
して機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、動画像符号化装置、動画像符号化方法及びプログラムに関する。
【背景技術】
【０００２】
従来、動画像符号化方法の国際標準としてＨ．２６４やＨＥＶＣ（Ｈｉｇｈ  Ｅｆｆｉｃｉｅｎｃｙ  Ｖｉｄｅｏ  Ｃｏｄｉｎｇ）が存在する。これらの動画符号化技術では、動画像を構成する画像（フレーム）は所定のサイズのブロックに分割され、このブロック単位で符号化処理が行われる。
【０００３】
Ｈ．２６４では画像はＭＢ（Ｍａｃｒｏ  Ｂｌｏｃｋ）と呼ばれるブロックに分割され、ＭＢ単位でインター予測、イントラ予測を選択することが可能であった。一方、ＨＥＶＣでは画像はＣＴＵ（Ｃｏｄｉｎｇ  Ｔｒｅｅ  Ｕｎｉｔ）と呼ばれる最大符号化ブロック単位に分割され、ＣＴＵはさらにＣＵ（Ｃｏｄｉｎｇ  Ｕｎｉｔ）と呼ばれる符号化ブロックに階層的に分割される。ＣＴＵのブロックサイズは、６４×６４、３２×３２、１６×１６ブロックの中から選択可能である。また、ＣＵは６４×６４、３２×３２、１６×１６、８×８ブロックをＣＴＵ内で任意に組み合わせて選択可能となっている。このため、ＨＥＶＣでは従来のＨ．２６４等よりも豊富なブロック分割を適用することができ、かつより細かい単位（ＣＵ単位）でインター予測、イントラ予測を選択することが可能となっている。
【０００４】
ＨＥＶＣにおいて、適切なブロック分割と予測方式を決定するためには、取り得る複数のブロックサイズについて、イントラ予測した場合とインター予測した場合との符号化コストを各々算出する必要があり、演算量の増加が問題であった。これに対し、特許文献１には、インター予測で決定したブロックサイズをもとに、イントラ予測で符号化コストを算出するブロックサイズを制限する技術が開示されている。これにより、イントラ・インター判定に必要なイントラ予測の符号化コスト演算量を削減することができる。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００７−１８４８４６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、一般的にイントラフレームでは画素値の変動が小さい平坦な領域は大きいブロックサイズのイントラ予測を使う方が効率的である。一方、画素の変動が大きい領域は小さいブロックサイズのイントラ予測を使う方が効率的であるといえる。対してインターフレームでは、画素値の変動が大きい領域であっても、動き探索で類似領域が見つかれば予測残差が小さくなるので、大きいブロックサイズのインター予測が効率的なこともある。このようにイントラ、インターの各々の予測に適した（符号化効率の良い）ブロックサイズは、画像特性に応じて変化する。すなわちインター予測の観点では大きいブロックサイズを用いた符号化が効率的であるが、小さいブロックサイズのイントラ予測を用いた符号化の方がより効率的である場合が存在する。
【０００７】
これに対し、特許文献１の技術においては、インター予測において大きいブロックサイズが選択されると、より小さいブロックサイズのイントラ予測は選択されないことになる。このため、結果として符号化効率が向上しない場合があるという問題があった。
【０００８】
本発明はこのような問題点に鑑みなされたもので、演算量の増加を抑えつつ、動画像符号化における符号化効率を向上させることを目的とする。
【課題を解決するための手段】
【０００９】
そこで、本発明は、動画像を構成するフレームを予め定められたブロック単位に分割し、インター予測符号化又はイントラ予測符号化を選択的に行う動画像符号化装置であって、動画像を構成するフレームの処理対象となる対象フレームに含まれる、前記ブロック単位よりも小さい基準サイズのブロックの特徴量を導出する特徴量導出手段と、前記特徴量導出手段によって導出された、前記基準サイズのブロックの特徴量が、第１の条件に合致する場合に、前記基準サイズをインター予測のブロックサイズとして決定し、前記インター予測のブロックサイズ以下のサイズをイントラ予測のブロックサイズとして決定する決定手段と、所定の評価を行って、前記決定手段により決定された前記ブロックサイズのブロックに対する予測方法として、インター予測及びイントラ予測のいずれか一方を選択する選択手段とを有することを特徴とする。
【発明の効果】
【００１０】
本発明によれば、演算量の増加を抑えつつ、動画像符号化における符号化効率を向上させることができる。
【図面の簡単な説明】
【００１１】
【図１】動画像符号化装置を示す図である。
【図２】予測処理部の機能構成図である。
【図３】８×８ＳＡＤの一例を示す図である。
【図４】ＳＡＤ算出処理の説明図である。
【図５】サイズ決定処理を示すフローチャートである。
【図６】サイズ決定処理の説明図である。
【図７】Ｓ５０２の処理を示すフローチャートである。
【図８】Ｓ５０３の処理を示すフローチャートである。
【図９】Ｓ５０４の処理を示すフローチャートである。
【図１０】分割判定処理の説明図である。
【図１１Ａ】分割判定処理のタイミングチャートを示す図である。
【図１１Ｂ】分割判定処理のタイミングチャートを示す図である。
【図１１Ｃ】分割判定処理のタイミングチャートを示す図である。
【図１２】第２の実施形態に係る予測処理部の機能構成図である。
【図１３】制御フラグ設定処理を示すフローチャートである。
【図１４】ＭＶヒストグラムの一例を示す図である。
【図１５】Ｓ５０２の処理を示すフローチャートである。
【図１６】動画符号化装置のハードウェア構成図である。
【発明を実施するための形態】
【００１２】
以下、本発明の実施形態について図面に基づいて説明する。
（第１の実施形態）
図１は、第１の実施形態に係る動画像符号化装置を示す図である。本実施形態の動画像符号化装置は、動画像を構成するフレームを、予め定められたブロック単位で分割し、ブロック単位でインター予測符号化又はイントラ予測符号化を選択的に行う。動画像符号化装置１００は、全体制御部１０１と、直交変換部１０２と、量子化部１０３と、エントロピー符号化部１０４と、を有している。動画像符号化装置１００はさらに、逆量子化部１０５と、逆直交変換部１０６と、フィルタ部１０７と、インター予測部１０８と、イントラ予測部１０９と、判定部１１０と、加算器１１１と、を有している。
【００１３】
動画像符号化装置１００に入力された入力画像（入力フレーム）は、インター予測部１０８とイントラ予測部１０９に入力される。インター予測部１０８は、入力画像に対して参照画像（参照フレーム）を用いたインター予測処理を行い、その予測結果（予測残差、動きベクトル情報、ブロックサイズ、符号化コスト等）を判定部１１０に出力する。イントラ予測部１０９は、入力画像（入力フレーム）に対してイントラ予測処理を行い、その予測結果（予測残差、予測モード、ブロックサイズ、符号化コスト等）を判定部１１０に出力する。
【００１４】
判定部１１０は、インター予測の符号化コストとイントラ予測の符号化コストとを比較し、符号化コストの小さい方の予測方法を選択する。そして、判定部１１０は、選択した予測方法における予測残差とブロックサイズの情報を直交変換部１０２へと出力する。なお、判定部１１０は、所定の評価により、インター予測とイントラ予測の何れか一方を選択すればよく、そのための具体的な処理は実施形態に限定されるものではない。判定部１１０はさらに、インター予測を選択した場合は動きベクトル情報をエントロピー符号化部１０４へ、インター予測画像を加算器１１１へと出力する。判定部１１０は、イントラ予測を選択した場合は、予測モード情報をエントロピー符号化部１０４へ、イントラ予測画像を加算器１１１へと出力する。直交変換部１０２は予測残差に対して直交変換を行い、変換係数を量子化部１０３に出力する。
【００１５】
量子化部１０３は、変換係数を量子化し、変換量子化係数をエントロピー符号化部１０４に出力する。エントロピー符号化部１０４は、判定部１１０から入力される予測モード、動きベクトル、変換量子化係数を各々符号化し、符号化ストリームとして出力する。さらに変換量子化係数は逆量子化部１０５で逆量子化、逆直交変換部１０６で逆直交変換を施されることで予測残差として復元される。復元された予測残差は加算器１１１に入力される。加算器１１１は復元された予測残差と予測処理部１１２からの予測画像とを加算することで再構成画像を生成し、フィルタ部１０７とイントラ予測部１０９に出力する。フィルタ部１０７は、加算器１１１からの再構成画像にフィルタ処理を行い、インター予測に用いる再構成画像として出力し、不図示の記憶部に記憶する。なお、各部の制御は全体制御部１０１からの制御信号（不図示）を通して行う。
【００１６】
図２は、予測処理部１１２の機能構成図である。図２を参照しつつ予測処理部１１２の基本動作を説明する。なお、本実施形態においては、ＨＥＶＣにおいて６４×６４ＣＴＵとする例について説明する。すなわち、ここで、６４×６４ＣＴＵは、予め定められたブロック単位の一例である。インター予測部１０８は、インター予測制御部２０１と、ＳＡＤ（Ｓｕｍ  ｏｆ  Ａｂｓｏｌｕｔｅ  Ｄｉｆｆｅｒｅｎｃｅ）算出部２０２と、ＳＡＤ記憶部２０３と、インター符号化コスト算出部２０４と、サイズ決定部２０５と、を有している。イントラ予測部１０９は、イントラ符号化コスト算出部２０６を含む。ＳＡＤとは、符号化対象ブロックと参照画像内の同じ形状のブロックとの画素毎の差分値の絶対値の総和を取った値である。８×８ＳＡＤと表記した場合、符号化対象の８×８ブロックと参照画像中の８×８ブロックとの画素間差分の絶対値の総和を表す。ＳＡＤはＳＡＤ算出部２０２で動き探索を行うことで算出される。
【００１７】
ＳＡＤ算出部２０２は、符号化対象画像の各８×８ブロックについて動き探索を行い、参照画像中の複数の８×８領域とのＳＡＤ（８×８ＳＡＤ）を算出する。図３は、ＳＡＤ算出部２０２で算出される８×８ＳＡＤの一例を示す図である。図３に示すように、ＳＡＤ算出部２０２は、符号化対象画像（６４×６４ＣＴＵ）３００に含まれる８×８ブロック３０１について、参照画像３１０に含まれる８×８ブロックＡから８×８ブロックＩまでの各ブロックとのＳＡＤを算出する。さらに、ＳＡＤ算出部２０２は、８×８ブロック３０２については、参照画像３１０に含まれる８×８ブロックＤからブロックＬまでの各ブロックとのＳＡＤを算出する。なお、図３において、太線で示される参照画像３１０内の８×８ブロックＥ、Ｈが各々符号化対象画像３００内の８×８ブロック３０１、３０２と同一位置に該当するブロックを表している。本実施形態においては、ＳＡＤ算出部２０２は、９点の８×８ＳＡＤを算出し、各８×８ＳＡＤをＳＡＤ記憶部２０３に記録する。
【００１８】
なお、算出対象のブロック数（点の数）は実施形態に限定されるものではない。ＳＡＤ算出部２０２は、任意のＮ点（Ｎ：１以上の整数）の動き探索を実施し、その各８×８ＳＡＤをＳＡＤ記憶部２０３へと出力すればよい。また、８×８ブロックは、基準サイズのブロックの一例である。なお、基準サイズは、ブロック単位よりも小さいサイズで、予め定められたサイズであればよく、実施形態に限定されるものではない。また、ＳＡＤは、ブロックの特徴量の一例であり、また処理対象のフレームと参照フレームの差分に関する指標値の一例でもある。ＳＡＤ算出部２０２の処理は、基準サイズのブロックの特徴量を導出する特徴量導出処理の一例である。
【００１９】
図２に戻り、ＳＡＤ記憶部２０３は、ＳＡＤ算出部２０２にて算出された複数の８×８ＳＡＤを保持し、インター符号化コスト算出部２０４からの要求に応じてこれを出力する。インター符号化コスト算出部２０４は、ＳＡＤ記憶部２０３に保持されている８×８ＳＡＤと対応する動きベクトルの符号量とを用いて、ブロックサイズ毎の符号化コストを算出する。符号化コストは、動きベクトルの推定符号量と重み付け係数の乗算結果とＳＡＤの加算結果に基づき算出するが、これに限定されるものではない。また、本実施例ではインター符号化コスト算出部２０４は、基準となる小さいブロックサイズ（８×８）から大きいブロックサイズ（６４×６４）の順に符号化コストを算出していくものとするが、これに限定されるものではない。インター符号化コスト算出部２０４では、８×８ＳＡＤを用いてより大きいサイズのＳＡＤを算出する。
【００２０】
図４は、ＳＡＤ算出処理の説明図である。図４に示すように、インター符号化コスト算出部２０４は、動きベクトルが等しい４つの８×８ブロックのＳＡＤ（８×８ＳＡＤ＿Ａ〜８×８ＳＡＤ＿Ｄ）を加算することで、１６×１６ＳＡＤを算出する。また、インター符号化コスト算出部２０４は、動きベクトルが等しい２つの８×８ブロックのＳＡＤ（８×８ＳＡＤ＿Ａと８×８ＳＡＤ＿Ｂ）を加算することで８×１６ＳＡＤを算出する。また、インター符号化コスト算出部２０４は、動きベクトルが等しい２つの８×８ブロックのＳＡＤ（８×８ＳＡＤ＿Ａと８×８ＳＡＤ＿Ｃ）を加算することで１６×８ＳＡＤを算出する。
【００２１】
このように、インター符号化コスト算出部２０４は、動きベクトルが等しい複数の８×８ブロックのＳＡＤ（ＳＡＤ１）を加算することで、より大きい８ｍ×８ｎ（ｍ、ｎは１以上の整数）のブロックのＳＡＤ（ＳＡＤ２）を算出する。すなわち、インター符号化コスト算出部２０４は、ＳＡＤ記憶部２０３に保持されたＮ点の動き探索結果（８×８ＳＡＤ）を用いて、８ｍ×８ｎのブロックに対するＮ点の探索結果（ＳＡＤ）を算出する。これにより、動画像符号化装置１００は、８×８以外のブロックに対する動き探索を実施しないことになるので、その分の演算量を削減することが可能となる。本処理は、基準サイズのブロック（８×８ブロック）の特徴量（ＳＡＤ）に基づいて、導出対象のブロックの特徴量（ＳＡＤ）を算出する処理であり、特徴量導出処理の一例である。
【００２２】
インター符号化コスト算出部２０４は、算出したＳＡＤと、対応する動きベクトル符号量とを用いて、ブロックサイズ毎にＮ個の符号化コストを算出する。そして、インター符号化コスト算出部２０４は、各ブロックサイズについて、最小の符号化コストと、対応する動きベクトル及びＳＡＤを含む情報をサイズ決定部２０５へと出力する。サイズ決定部２０５は、インター符号化コスト算出部２０４が出力するブロックサイズ毎の最小の符号化コストと対応する動きベクトル及びＳＡＤ情報を用いて、６４×６４ＣＴＵのブロックサイズ（ブロック分割方法）を決定する。
【００２３】
図５は、サイズ決定部２０５によるサイズ決定処理を示すフローチャートである。図６は、サイズ決定処理の説明図である。Ｓ５０１において、サイズ決定部２０５は、処理に用いる変数の初期化を行う。具体的には、サイズ決定部２０５は、ｆｌａｇ３２×３２［ｉ］（ｉ＝０、１、２、３）及びｆｌａｇ３２×３２の値を０にする。次に、Ｓ５０２において、サイズ決定部２０５は、１６×１６ブロックの分割判定処理を行う。次に、Ｓ５０３において、サイズ決定部２０５は、３２×３２ブロックの分割判定処理を行う。次に、Ｓ５０４において、サイズ決定部２０５は、６４×６４ブロックの分割判定処理を行う。次に、Ｓ５０５において、サイズ決定部２０５は、これらの結果に応じて、インター予測のブロックサイズ（ＰＵサイズ）と符号化ブロックサイズ（ＣＵサイズ）を決定する。以下、Ｓ５０２〜Ｓ５０４の処理について詳述する。
【００２４】
図７は、Ｓ５０２における詳細な処理を示すフローチャートである。Ｓ７０１において、サイズ決定部２０５は、ｉに０を設定し、図６（ａ）に示す１６×１６ブロック０を処理対象として選択する。そして、サイズ決定部２０５は、処理対象の１６×１６ブロック０に含まれる４つの８×８ブロックについて、各々符号化コストが最小となる８×８ＳＡＤをインター符号化コスト算出部２０４から取得する。次に、Ｓ７０２において、サイズ決定部２０５は、Ｓ７０１において取得した各８×８ＳＡＤと閾値Ｔとを比較する。ここで、閾値Ｔは、動画像符号化装置１００において予め設定されているものとする。サイズ決定部２０５は、１以上の８×８ＳＡＤが閾値Ｔよりも大きい場合には（Ｓ７０２でＹｅｓ）、処理をＳ７０３へ進める。サイズ決定部２０５は、１以上の８×８ＳＡＤが閾値Ｔ以下の場合には（Ｓ７０２でＮｏ）、処理をＳ７０５へ進める。一般的に、ＳＡＤが大きいほど符号化効率が低下することとなる。
【００２５】
Ｓ７０３において、サイズ決定部２０５は、他のブロックサイズ（１６×８、１６×８、１６×１６）のブロックの符号化コストに関わらず、８×８ブロックサイズを選択する。次に、Ｓ７０４において、サイズ決定部２０５は、ｆｌａｇ３２×３２［ｉ＞＞２］に１を設定する。ここでｉ＞＞２は変数ｉを右に２ビットシフトする演算（変数ｉを４で割り、余りを切り捨てる演算）を表す。サイズ決定部２０５は、Ｓ７０４の処理の後、処理をＳ７０６へ進める。なお、Ｓ７０２及びＳ７０３の処理は、８×８ＳＡＤが閾値Ｔよりも大きいという予め設定された第１の条件に合致する場合に、基準サイズである８×８ブロックサイズをインター予測のブロックサイズとして決定する決定処理の一例である。
【００２６】
一方、Ｓ７０５において、サイズ決定部２０５は、１６×１６ブロックの各分割ブロックサイズ（８×８、８×１６、１６×８ブロック）の符号化コストと、分割しない１６×１６ブロックの符号化コストとを求める。本処理は、符号化コストを特定（導出）する符号化コスト特定処理（符号化コスト導出処理）の一例である。そして、サイズ決定部２０５は、これらのブロックサイズの中から、符号化コストが最小となるブロックサイズを選択する。サイズ決定部２０５は、Ｓ７０５の処理の後、処理をＳ７０６へ進める。Ｓ７０６において、サイズ決定部２０５は、図６（ａ）に示す１６個の１６×１６ブロック（１６×１６ブロック０〜１６×１６ブロック１５）のすべてについて処理が終了したか否かを判定する。サイズ決定部２０５は、未処理の１６×１６ブロックブロックが残っている場合には（Ｓ７０６でＮｏ）、処理をＳ７０７へ進める。Ｓ７０７において、サイズ決定部２０５は、変数ｉをインクリメントし、その後処理をＳ７０２へ進める。サイズ決定部２０５は、すべてのブロックに対する処理が終了すると（Ｓ７０６でＹｅｓ）、Ｓ５０２の処理を終了する。
【００２７】
図８は、Ｓ５０３における詳細な処理を示すフローチャートである。Ｓ８０１において、サイズ決定部２０５は、ｉに０を設定し、図６（ｂ）に示す３２×３２ブロック０を処理対象として選択する。次に、Ｓ８０２において、サイズ決定部２０５は、処理対象の３２×３２ブロックｉのｆｌａｇ３２×３２［ｉ］の値を確認する。サイズ決定部２０５は、ｆｌａｇ３２×３２［ｉ］が１の場合には（Ｓ８０２でＹｅｓ）、処理をＳ８０３へ進める。サイズ決定部２０５は、ｆｌａｇ３２×３２［ｉ］が０の場合には（Ｓ８０２でＹｅｓ）、処理をＳ８０３へ進める。Ｓ８０３において、サイズ決定部２０５は、他のブロックサイズ（１６×３２、３２×１６、３２×３２）のブロックの符号化コストに関わらず、Ｓ５０２の処理で選択されたブロックサイズを選択する。すなわち、閾値Ｔを超える８×８ＳＡＤが含まれる１６×１６ブロックについては８×８ブロックサイズが選択される。次に、Ｓ８０４において、サイズ決定部２０５は、ｆｌａｇ６４×６４に１を設定し、その後処理をＳ８０６へ進める。
【００２８】
一方、Ｓ８０５において、サイズ決定部２０５は、Ｓ５０２の処理で選択されたブロックサイズの符号化コストと、１６×３２、３２×１６ブロックの符号化コストと、分割しない３２×３２ブロックの符号化コストと、を求める。そして、サイズ決定部２０５は、これらのブロックサイズの中から、符号化コストが最小となるブロックサイズを選択する。サイズ決定部２０５は、Ｓ８０５の処理の後、処理をＳ８０６へ進める。Ｓ８０６において、サイズ決定部２０５は、図９（ｂ）に示す４個の３２×３２ブロック（３２×３２ブロック０〜３２×３２ブロック３）のすべてについて処理が終了したか否かを判定する。サイズ決定部２０５は、未処理の３２×３２ブロックが残っている場合には（Ｓ８０６でＮｏ）、処理をＳ８０７へ進める。Ｓ８０７において、サイズ決定部２０５は、変数ｉをインクリメントし、その後処理をＳ８０２へ進める。サイズ決定部２０５は、すべてのブロックに対する処理が終了すると（Ｓ８０６でＹｅｓ）、Ｓ５０３の処理を終了する。
【００２９】
図９は、Ｓ５０４における詳細な処理を示すフローチャートである。Ｓ９０１において、サイズ決定部２０５は、図６（ｃ）に示す６４×６４ブロックを処理対象として選択する。そして、サイズ決定部２０５は、６４×６４ブロックのｆｌａｇ６４×６４の値を確認する。サイズ決定部２０５は、ｆｌａｇ６４×６４が１の場合には（Ｓ９０１でＹｅｓ）、処理をＳ９０２へ進める。サイズ決定部２０５は、ｆｌａｇ６４×６４が０の場合には（Ｓ９０１でＮｏ）、処理をＳ９０３へ進める。Ｓ９０２において、サイズ決定部２０５は、他のブロックサイズ（３２×６４、６４×３２、６４×６４）の符号化コストに関わらず、Ｓ５０２及びＳ５０３の処理で選択されたブロックサイズを選択する。すなわち、閾値Ｔを超える８×８ＳＡＤが含まれる１６×１６ブロックについては８×８ブロックサイズが選択される。以上で、Ｓ５０４の処理が終了する。一方、Ｓ９０３において、サイズ決定部２０５は、Ｓ５０２及びＳ５０３の処理で選択されたブロックサイズの符号化コスト、３２×６４、６４×３２ブロックの符号化コストと、分割しない６４×６４ブロックの符号化コストと、を求める。そして、サイズ決定部２０５は、これらのブロックサイズの中から、符号化コストが最小となるブロックサイズをインター予測のブロックサイズとして選択する。以上で、Ｓ５０４の処理が終了する。なお、Ｓ７０５、Ｓ８０５、Ｓ９０３の処理は、ブロック単位以下（６４×６４ＣＴＵ以下）の、異なる複数のサイズのブロックそれぞれの符号化コストに基づいて、複数のサイズの中から、インター予測のブロックサイズを決定する決定処理の一例である。
【００３０】
図１０は、分割判定処理（Ｓ５０２、Ｓ５０３、Ｓ５０４）の説明図である。図１０（ａ）〜（ｃ）において、灰色で示した８×８ブロックは、ＳＡＤが閾値を超えているブロックである。図１０（ａ）に示すように、左上の１６×１６ブロックにＳＡＤが閾値を超える８×８ブロックが含まれるとする。この場合、Ｓ５０２の処理において、左上の１６×１６ブロックに対しては、８×８ブロック分割が選択される。その他の１６×１６ブロックについては、符号化コストが最も小さくなるブロックサイズが選択される。
【００３１】
さらに、Ｓ５０３の処理においては、左上の３２×３２ブロックにＳＡＤが閾値を超える８×８ブロックが含まれることから、図１０（ｂ）に示すように、このブロックに対して１６×１６ブロックまでの分割結果がそのまま選択される。その他の３２×３２ブロックについては、符号化コストが最も小さくなるブロックサイズが選択される。さらに、Ｓ５０４の処理においては、図１０（ｃ）に示すように、３２×３２ブロックまでの分割判定結果がそのまま６４×６４ブロック内のＰＵサイズ（予測ブロックサイズ）として選択される。６４×６４ブロック内に既にＳＡＤが閾値を超える８×８ブロックが含まれているためである。なお、図１０（ｄ）は、図１０（ｃ）のＰＵ分割に対応したＣＵ分割を示している。
【００３２】
サイズ決定部２０５は、以上の処理により決定したインター予測のブロックサイズ情報と対応する符号化コストを判定部１１０へ出力する。サイズ決定部２０５はさらに、インター予測のブロックサイズ情報をイントラ予測部１０９のイントラ符号化コスト算出部２０６へ出力する。
【００３３】
図１１Ａ〜図１１Ｃは、インター符号化コスト算出部２０４およびサイズ決定部２０５における１６×１６、３２×３２、６４×６４ブロックに対する分割判定処理（Ｓ５０２、Ｓ５０３、Ｓ５０４）のタイミングチャートを示す図である。まず、図１１Ａを参照しつつ、１６×１６ブロックの分割判定のタイミングチャートについて説明する。インター符号化コスト算出部２０４は、１６×１６ブロック０に対応する４つの８×８ブロックのＳＡＤ情報をＳＡＤ記憶部２０３から読み出す（ｔ０からｔ１）。本実施形態の動画像符号化装置１００においては、前述の通り、８×８ブロック１つにつき、９個のＳＡＤが算出されており、図中の８×８ＳＡＤ０は９個の８×８ＳＡＤを表す。
【００３４】
次に、インター符号化コスト算出部２０４は、分割しない場合（１６×１６）の符号化コスト、分割する場合（８×１６、１６×８、８×８）の各々について、符号化コストが最小となる動きベクトルとＳＡＤ値を算出する（ｔ１からｔ２）。各ブロックサイズの最小符号化コストはサイズ決定部２０５に出力される。サイズ決定部２０５は、８×８ブロックのＳＡＤを閾値Ｔと比較する。サイズ決定部２０５は、ＳＡＤが閾値Ｔよりも大きい場合は、１６×１６ブロック０に対して、８×８ブロック分割を選択する。サイズ決定部２０５は、ＳＡＤが閾値Ｔ以下の場合は４つの分割方法（８×１６、１６×８、８×８、１６×１６）のうち符号化コストが最も小さくなるブロック分割を選択する（ｔ２からｔ３）。ｔ０からｔ１の処理が図７に示すＳ７０２〜Ｓ７０５の処理に対応する。動画像符号化装置１００は、同様の処理を１６×１６ブロック１（ｔ３〜ｔ４）から１６×１６ブロック１５（ｔ５〜ｔ６）まで繰り返し行う。
【００３５】
次に、図１１Ｂを参照しつつ、３２×３２ブロックの分割判定のタイミングチャートについて説明する。インター符号化コスト算出部２０４は、３２×３２ブロック０に対応する１６個の８×８ブロックのＳＡＤ情報をＳＡＤ記憶部２０３から読み出す（ｔ７からｔ８）。次に、インター符号化コスト算出部２０４は、分割しない場合（３２×３２）の符号化コスト、分割する場合（３２×１６、１６×３２）の各々について、最も符号化コストが小さくなる動きベクトルと、その時のＳＡＤ値を算出する（ｔ８からｔ９）。
【００３６】
サイズ決定部２０５は、３２×３２ブロック内に閾値よりも大きい８×８ＳＡＤのブロックが存在する場合は、ｔ６までの分割結果（１６×１６ブロックの分割結果）をそのまま選択する。サイズ決定部２０５は、閾値よりも大きい８×８ＳＡＤのブロックが存在しない場合は、４つの分割方法（ｔ６までの分割結果、３２×１６、１６×３２、３２×３２）のうち、符号化コストが最小となるブロック分割方法を選択する（ｔ９からｔ１０）。ｔ７からｔ１０の処理が図８のＳ８０２〜からＳ８０５の処理に対応する。動画像符号化装置１００は、同様の処理を３２×３２ブロック１から３２×３２ブロック３（ｔ１０〜ｔ１２）まで繰り返し行う。
【００３７】
次に、図１１Ｃを参照しつつ、６４×６４ブロックの分割判定のタイミングチャートについて説明する。インター符号化コスト算出部２０４は、６４個の８×８ブロックのＳＡＤ情報をＳＡＤ記憶部２０３から読み出す（ｔ１３からｔ１４）。インター符号化コスト算出部２０４は、分割しない場合（６４×６４）、分割する場合（６４×３２、３２×６４）の各々について、最も符号化コストが小さくなる動きベクトルと、その時のＳＡＤ値を算出する（ｔ１４からｔ１５）。
【００３８】
サイズ決定部２０５は、６４×６４ブロック内に閾値よりも大きい８×８ＳＡＤのブロックが存在する場合は、ｔ１３までの分割結果（３２×３２ブロックまでの分割結果）をそのまま選択する。サイズ決定部２０５は、閾値よりも大きい８×８ＳＡＤのブロックが存在しない場合は、４つの分割方法（ｔ１３までの分割結果、６４×３２、３２×６４、６４×６４）のうち、符号化コストが最小となるブロック分割方法を選択する（ｔ１５からｔ１６）。ｔ１３からｔ１６の処理が図９の処理に対応する。
【００３９】
図２に戻り、イントラ予測部１０９について説明する。インター予測部１０８が出力するインターブロックサイズ情報は、イントラ予測部１０９内のイントラ符号化コスト算出部２０６に入力される。イントラ符号化コスト算出部２０６は、インターブロックサイズ情報に基づきイントラ予測のブロックサイズを決定する。例えば、図１０（ｄ）に示すようなインターブロックサイズが決定された場合には、同一のサイズがイントラ予測のブロックサイズ（イントラブロックサイズ）として決定される。すなわち、イントラ符号化コスト算出部２０６は、インターブロックサイズをイントラブロックサイズとして決定する。イントラ符号化コスト算出部２０６は、決定したイントラブロックサイズについて予測モードの探索を行い、最も符号化コストが小さくなる予測モードを選択する。
【００４０】
なお、他の例としては、イントラ符号化コスト算出部２０６は、インターブロックサイズ以下のサイズをイントラブロックサイズとして決定してもよい。イントラ予測では４×４ＰＵが利用可能である。そこで、インター予測において８×８ＣＵが選択された場合は、イントラ符号化コスト算出部２０６は、８×８ＣＵ以下のサイズである４×４ＰＵに対しても予測モード探索を行う。そして、イントラ符号化コスト算出部２０６は、インターブロックサイズ以下のサイズのうち、符号化コストが最小となるサイズをイントラブロックサイズとして決定すればよい。イントラ符号化コスト算出部２０６は、インターブロックサイズ情報に従いイントラ予測のブロックサイズを決定するので、イントラ予測のブロックサイズの決定に要する演算量を削減することができる。
【００４１】
以上のように、第１の実施形態に係る動画像符号化装置１００は、インター予測部１０８において決定されたブロックサイズに基づきイントラ予測のブロックサイズを決定する。これにより、イントラブロックサイズ決定に要する演算量を削減することができる。さらに、動画像符号化装置１００は、インター予測において８×８ＳＡＤが閾値Ｔを超える場合は、符号化コストに関わりなく８×８ブロックをインター予測のブロックとして選択する。これにより、動画像符号化装置１００は、イントラ予測においても８×８ブロックを選択することが可能となる。
【００４２】
これにより、インター予測のブロックサイズに基づいてイントラ予測のブロックサイズを決定する場合において、演算量の増加を抑えつつ、動画像符号化における符号化効率を向上させることができる。特に、インター予測の観点では大きいブロックサイズを用いた符号化が効率的であるが、小さいブロックサイズのイントラ予測を用いた符号化の方がより効率的となる画像において、符号化効率が向上することとなる。
【００４３】
第１の実施形態の第１の変形例としては、８×８ブロックをインター予測のブロックサイズとして選択するか否かを判定する際の判定基準となるパラメータはＳＡＤに限定されるものではない。動画像符号化装置１００は、８×８ブロックの任意の特徴量（例えば入力画像のアクティビティなど）を閾値と比較すればよい。任意の特徴量としては、例えばアクティビティ等入力画像内（処理対象のフレーム内）の画素の分布に関する指標値が挙げられる。このように、特徴量は、インター予測を用いた際の符号化効率に影響がある特徴量であればよい。
【００４４】
第２の変形例としては、８×８ＳＡＤが閾値より大きい場合に選択されるブロックサイズは、予め設定された、ＣＴＵに比べて小さいサイズであればよく、８×８ブロックサイズに限定されるものではない。また、他の例としては、動画像符号化装置１００は、８×８ＳＡＤが閾値以下の場合に８×８ブロックサイズを選択してもよく、他のブロックサイズを選択してもよい。また、動画像符号化装置１００は、８×８以外のサイズのＳＡＤを判定基準として用いることとし、８×８以外のサイズのＳＡＤと閾値とを比較することとしてもよい。判定基準となるサイズはＣＴＵに比べて小さいサイズであればよく、実施形態に限定されるものではない。閾値より小さい場合に８×８ブロックサイズを選択するようにもできるし、他のブロックサイズを選択するように制御してもよい。
【００４５】
（第２の実施形態）
次に、第２の実施形態に係る動画像符号化装置１００について、第１の実施形態に係る動画像符号化装置１００と異なる点を説明する。第２の実施形態に係る動画像符号化装置１００は、制御信号に基づいて８×８ＳＡＤと閾値との比較処理を適応的に実行し、さらに符号化パラメータに応じて、８×８ＳＡＤに対する閾値を適応的に選択する。
【００４６】
図１２は、第２の実施形態に係る動画像符号化装置１００の予測処理部１１２の機能構成図である。第２の実施形態においては、全体制御部１０１は、直前のフレームの符号化結果に基づき、フレーム単位での比較処理の制御フラグ（フレーム単位制御情報）を設定する。また、第２の実施形態においては、インター予測制御部１２０１は、フレーム単位制御フラグの値に基づき、ＣＴＵ単位制御フラグの設定を行う。本実施形態のインター予測制御部１２０１は、制御フラグが１に設定されている場合はＣＴＵ単位制御フラグを１に、それ以外の場合は０に設定するものとする。
【００４７】
図１３は、全体制御部１０１による制御フラグ設定処理を示すフローチャートである。ここで、フレーム単位制御フラグは、図５を参照しつつ説明した１６×１６ブロックの分割判定処理（Ｓ５０２）において参照される。Ｓ１３０１において、全体制御部１０１は、フレーム単位制御フラグを０に初期化する。次に、Ｓ１３０２において、全体制御部１０１は、１フレームの符号化を行うよう制御する。全体制御部１０１は、符号化の対象がＰフレームの場合には、１フレーム分の動きベクトルヒストグラム（以下、ＭＶヒストグラムと称する）を作成する。ヒストグラムについては後述する。次に、Ｓ１３０３において、全体制御部１０１は、処理対象の動画像に含まれるすべてのフレームを符号化したか否かを確認する。全体制御部１０１は、すべてのフレームの符号化が終了した場合には（Ｓ１３０３でＹｅｓ）、制御フラグ設定処理を終了する。全体制御部１０１は、未処理のフレームが存在する場合には（Ｓ１３０３でＮｏ）、処理をＳ１３０４へ進める。
【００４８】
Ｓ１３０４において、全体制御部１０１は、直前に符号化が行われたフレームがＩフレームであったか否かを判定する。全体制御部１０１は、Ｉフレームであった場合には（Ｓ１３０４のＹｅｓ）、フレーム単位制御フラグを更新することなく処理時点におけるフレーム単位制御フラグの値を保持し、処理をＳ１３０２へ進める。この場合、Ｓ１３０２において、全体制御部１０１は、次のフレームの符号化を行うよう制御する。全体制御部１０１は、符号化が行われたフレームがＩフレーム以外の場合には（Ｓ１３０４でＮｏ）、処理をＳ１３０５へ進める。Ｓ１３０５において、全体制御部１０１は、フレーム単位制御フラグに０を設定する。全体制御部１０１はさらに、ループ制御変数ｉに０を設定する。そして、全体制御部１０１は、直前のＰ／Ｂフレームの符号化時に取得した動きベクトルヒストグラムの判定を開始する。
【００４９】
全体制御部１０１は、同一の動画像に含まれるフレームで、サイズ決定処理の対象のフレーム（対象フレーム）に対する処理の直前に符号化されたＰ／Ｂフレームを処理対象として、符号化情報としての動きベクトルのヒストグラム情報を生成する。図１４は、ＭＶヒストグラム１４００の一例を示す図である。ＭＶヒストグラムの階級４は、ゼロ動きベクトル（以降、ＺＭＶと記載する）に対応し、その度数は、対象フレームにおけるＺＶＭの発生回数（ＸＭＶの数）に対応する。その他の階級の度数は、非ゼロ動きベクトル（ＭＶ）の発生回数に対応する。ここで、ヒストグラムは、動きベクトルのｘ、ｙ方向（縦、横方向）それぞれに別個に用意される。
【００５０】
図１３に戻り、Ｓ１３０５の処理の後、全体制御部１０１は、処理をＳ１３０６へ進める。Ｓ１３０６において、全体制御部１０１は、階級ｉとヒストグラムの階級数Ｎとを比較する。全体制御部１０１は、階級ｉが階級数Ｎよりも小さい場合には（Ｓ１３０６でＹｅｓ）、処理をＳ１３０７へ進める。全体制御部１０１は、階級ｉが階級数Ｎ以上の場合には（Ｓ１３０６でＮｏ）、本フレームに対する処理を終了し、処理をＳ１３０２へ進める。Ｓ１３０７において、全体制御部１０１は、階級ｉがＺＭＶの階級か否かを確認する。全体制御部１０１は、ＺＭＶの階級の場合には（Ｓ１３０７でＹｅｓ）、処理をＳ１３１０へ進める。全体制御部１０１は、ＺＭＶ以外のＭＶの階級の場合には（Ｓ１３０７でＮｏ）、処理をＳ１３０８へ進める。
【００５１】
Ｓ１３０８において、全体制御部１０１は、階級ｉの度数と予め設定された閾値Ｔ１とを比較する。全体制御部１０１は、級数ｉの度数が閾値Ｔ１よりも大きい場合には（Ｓ１３０８でＹｅｓ）、処理をＳ１３０９へ進める。全体制御部１０１は、級数ｉの度数が閾値Ｔ１以下の場合には（Ｓ１３０８でＮｏ）、処理をＳ１３１２へ進める。Ｓ１３１２において、全体制御部１０１は、次の階級の処理を行うべく、ｉをインクリメントし、その後処理をＳ１３０６へ進める。Ｓ１３０９において、全体制御部１０１は、フレーム単位制御フラグに１を設定し、その後処理をＳ１３１２へ進める。
【００５２】
また、Ｓ１３１０において、全体制御部１０１は、階級ｉの度数と予め設定された閾値Ｔ２とを比較する。全体制御部１０１は、級数ｉの度数が閾値Ｔ２よりも大きい場合には（Ｓ１３１０でＹｅｓ）、処理をＳ１３１１へ進める。全体制御部１０１は、級数ｉの度数が閾値Ｔ２以下の場合には（Ｓ１３１０でＮｏ）、処理をＳ１３１２へ進める。Ｓ１３１１において、全体制御部１０１は、階級（ｉ−１）、階級（ｉ＋１）の度数と閾値Ｔ１とを比較する。全体制御部１０１は、階級（ｉ−１）、階級（ｉ＋１）のうち少なくとも一方の階級の度数が閾値Ｔ１よりも大きい場合には（Ｓ１３１１でＹｅｓ）、処理をＳ１３０９へ進める。全体制御部１０１は、いずれの階級の度数も閾値Ｔ１以下の場合には（Ｓ１３１１でＮｏ）、処理をＳ１３１２へ進める。
【００５３】
図１５は、図５のＳ５０２における詳細な処理を示すフローチャートである。なお、図１５に示す各処理のうち、図５を参照しつつ説明した第１の実施形態に係る各処理と同一の処理には、同一の番号を付している。サイズ決定部１２０２は、Ｓ７０１の処理の後、処理をＳ１５０１へ進める。Ｓ１５０１において、サイズ決定部１２０２は、ＣＴＵ単位制御フラグを確認する。サイズ決定部１２０２は、ＣＴＵ単位制御フラグが１に設定されている場合には（Ｓ１５０１でＹｅｓ）、処理をＳ１５０２へ進める。サイズ決定部１２０２は、ＣＴＵ単位制御フラグが０に設定されている場合には（Ｓ１５０１でＮｏ）、処理をＳ７０５へ進める。Ｓ１５０２において、サイズ決定部１２０２は、量子化パラメータＱＰに応じて閾値Ｔ３を設定する。サイズ決定部１２０２は、その後処理をＳ７０２へ進める。なお、Ｓ１３０７、Ｓ１３０８、Ｓ１３１０、Ｓ１３１１の判断条件は、既に符号化済みのフレームの動きベクトルに関する第２の条件の一例である。また、符号化済みのフレームの動きベクトルは、符号化情報の一例である。
【００５４】
ここで、説明のため、図１５を参照しつつ説明した基準サイズのＳＡＤが閾値より大きい場合に基準サイズをインター予測のブロックサイズとして決定する処理（Ｓ１５０２〜Ｓ７０４）を第１の処理と称する。また、符号化コストが最小となるブロックサイズをインター予測のブロックサイズとして決定する処理（Ｓ７０５）を第２の処理と称する。図１５の処理は、処理対象のフレームと同一の動画像のフレームで、既に符号化済みのフレームの符号化情報が予め設定された動きベクトルに関する条件に合致する場合には、第１の処理を行うよう制御する処理（決定処理）の一例である。なお、図１５の処理はまた、符号化済みのフレームの符号化情報が動きベクトルに関する条件に合致しない場合には、第２の処理を行うよう制御する処理（決定処理）の一例である。なお、第２の実施形態に係る動画像符号化装置１００のこれ以外の構成及び処理は、第１の実施形態に係る動画像符号化装置１００の構成及び処理と同様である。
【００５５】
以上のように、第２の実施形態に係る動画像符号化装置１００は、８×８ＳＡＤと閾値との比較結果に応じたブロックサイズ選択方法をフレーム単位で適応的に制御することができる。これにより、符号化効率をさらに向上させることができる。
【００５６】
第２の実施形態の第１の変形例としては、動画像符号化装置１００は、非ゼロ動きベクトルの度数とゼロ動きベクトルの度数を閾値と比較しているが、符号化情報は、動きベクトルの度数に限定されるものではない。任意の符号化情報（例えば量子化パラメータ、イントラＣＵとインターＣＵの比率、入力画像の特徴量）を利用可能であることは言うまでもない。
【００５７】
また、第２の変形例としては、ヒストグラムの値が閾値より大きい場合に、制御フラグに１を設定する、実施形態の処理に限定されるものではない。動画像符号化装置１００は、閾値より小さい場合に同様の処理を実施してもよい。
【００５８】
また、第３の変形例としては、第２の実施形態においては、全体制御部１０１は、Ｓ１３０６〜Ｓ１３１１の閾値判定においては、ｘ、ｙ方向両方のヒストグラムを行うこととするがこれに限定されるものではない。他の例としては、全体制御部１０１は、ｘ方向のヒストグラムの閾値判定を実施した後、ｙ方向のヒストグラムの閾値判定を実施するようにしてもよい。また、全体制御部１０１は、制御フラグに１を設定したら、残りの階級の判定処理をスキップするようにしてもよい。
【００５９】
また、第４の変形例としては、Ｓ１３１１において、階級（ｉ＋１）と階級（ｉ−１）を処理対象としているが、ここで処理対象となるのは階級ｉを基準として定まる階級であればよく、実施形態に限定されるものではない。他の例としては、Ｓ１３１１における処理対象は階級（ｉ＋ｋ）と階級（ｉ−ｋ）(ｋ：１以上の整数)としてもよい。
【００６０】
第５の変形例について説明する。制御フラグ設定処理において参照される、制御フラグ設定処理の処理時点において既に符号化済みのフレームは、制御フラグ設定処理の対象フレームと同一の動画像に含まれるＰ／Ｂフレームであればよく、直前のＰ／Ｂフレームに限定されるものではない。
【００６１】
第６の変形例について説明する。第１の処理を行うか否かの制御単位はフレームに限定されるものではない。他の例としては、図１５の処理の開始時点までに、制御フラグ設定処理において、フレーム単位制御フラグが設定された対象フレームにおいて、既に符号化済みのブロックが存在するとする。この場合、サイズ決定部１２０２は、対象フレームにおいて既に符号化済みのブロックを対象として、実施形態において説明したように動きベクトルのヒストグラムを作成する。そして、サイズ決定部１２０２は、図１３のＳ１３０７〜Ｓ１３１１に相当する、ヒストグラムの度数に関する閾値処理により、処理対象のブロックに対するＣＴＵ単位制御フラグを設定してもよい。これにより、ＣＴＵ単位で第１の処理を行うか否かを適応的に制御することができる。
【００６２】
また、上記実施形態においては、動画像符号化装置１００は、ＨＥＶＣに適用する場合を例に説明したが、動画像符号化装置１００の対象は、ＨＥＶＣに限定されるものではない。
【００６３】
図１６は、上記実施形態に係る動画像符号化装置１００のハードウェア構成図である。動画像符号化装置１００は、ＣＰＵ１６０１と、ＲＯＭ１６０２と、ＲＡＭ１６０３と、ＨＤＤ１６０４と、表示部１６０５と、入力部１６０６と、通信部１６０７とを有している。ＣＰＵ１６０１は、ＲＯＭ１６０２に記憶された制御プログラムを読み出して、上述の処理を含む、各種処理を実行する。ＲＡＭ１６０３は、ＣＰＵ１６０１の主メモリ、ワークエリア等の一時記憶領域として用いられる。ＨＤＤ１６０４は、各種データや各種プログラム等を記憶する。表示部１６０５は、各種情報を表示する。入力部１６０６は、キーボードやマウスを有し、ユーザによる各種操作を受け付ける。通信部１６０７は、ネットワークを介して外部装置との通信処理を行う。
【００６４】
なお、後述する動画像符号化装置１００の機能や処理は、ＣＰＵ１６０１がＲＯＭ１６０２又はＨＤＤ１６０４に格納されているプログラムを読み出し、このプログラムを実行することにより実現されるものである。また、他の例としては、ＣＰＵ１６０１は、ＲＯＭ１６０２等に替えて、ＳＤカード等の記録媒体に格納されているプログラムを読み出してもよい。
【００６５】
また、他の例としては、動画像符号化装置１００の機能や処理の少なくとも一部は、例えば複数のＣＰＵ、ＲＡＭ、ＲＯＭ、及びストレージを協働させることにより実現してもよい。また、他の例としては、動画像符号化装置１００の機能や処理の少なくとも一部は、ハードウェア回路を用いて実現してもよい。
【００６６】
以上、本発明の好ましい実施形態について詳述したが、本発明は係る特定の実施形態に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形・変更が可能である。
【００６７】
（その他の実施例）
本発明は、上述の実施形態の１以上の機能を実現するプログラムを、ネットワーク又は記憶媒体を介してシステム又は装置に供給し、そのシステム又は装置のコンピュータにおける１つ以上のプロセッサーがプログラムを読出し実行する処理でも実現可能である。また、１以上の機能を実現する回路（例えば、ＡＳＩＣ）によっても実現可能である。
【符号の説明】
【００６８】
１００  動画像符号化装置
１０１  全体制御部
１０８  インター予測部
１０９  イントラ予測部
１１０  判定部
【図１】
2018191246.tif 000003
【図２】
2018191246.tif 000004
【図３】
2018191246.tif 000005
【図４】
2018191246.tif 000006
【図５】
2018191246.tif 000007
【図６】
2018191246.tif 000008
【図７】
2018191246.tif 000009
【図８】
2018191246.tif 000010
【図９】
2018191246.tif 000011
【図１０】
2018191246.tif 000012
【図１１Ａ】
2018191246.tif 000013
【図１１Ｂ】
2018191246.tif 000014
【図１１Ｃ】
2018191246.tif 000015
【図１２】
2018191246.tif 000016
【図１３】
2018191246.tif 000017
【図１４】
2018191246.tif 000018
【図１５】
2018191246.tif 000019
【図１６】
2018191246.tif 000020