(57)【要約】【課題】インターレース方式により描画される動画像の符号化を、高画質を維持して高速に行う。【解決手段】動画像符号化装置２０は、インターレース方式により描画される動画像に含まれる符号化対象画像が符号化される際に、符号化対象画像とのブロックマッチングが行われる参照画像を供給する参照画像供給部２１と、供給された参照画像を、インターレース方式において１回に描画されるライングループごとに複数の分割参照画像に分割する分割部２２と、符号化対象画像がライングループごとに分割された分割符号化対象画像と分割参照画像とのブロックマッチングを、ライングループに関する複数の対について並列に実行するブロックマッチング実行部２３と、ブロックマッチング実行部２３による実行結果を集約することによって、動きベクトルを表す情報を生成する生成部２４と、を備える。【選択図】      図１０
2017092821.tif 000002
【特許請求の範囲】
【請求項１】
インターレース方式により複数回に分けて描画される動画像に含まれる符号化対象画像が符号化される際に、前記符号化対象画像とのブロックマッチングが行われる参照画像を供給する参照画像供給手段と、
前記参照画像供給手段から供給された前記参照画像を、前記インターレース方式において１回に描画されるライングループごとに、複数の分割参照画像に分割する分割手段と、
前記符号化対象画像が前記ライングループごとに分割された分割符号化対象画像が外部から入力され、前記分割符号化対象画像と前記分割参照画像とのブロックマッチングを、前記ライングループに関する複数の対について並列または疑似並列的に実行するブロックマッチング実行手段と、
前記ブロックマッチング実行手段が前記ライングループに関する複数の対についてブロックマッチングを実行した結果を集約することによって、前記動画像が符号化される際に使用される動きベクトルを表す情報を生成する生成手段と、
を備える動画象符号化装置。
【請求項２】
前記分割手段及び前記ブロックマッチング実行手段を複数備え、
前記参照画像供給手段は、前記参照画像を複数の参照画像部分領域に分割したのち、個々の前記参照画像部分領域を、いずれかの前記分割手段に供給し、
複数の前記分割手段は、供給された前記参照画像部分領域を前記複数の分割参照画像に分割する動作を互いに並列または疑似並列的に実行したのち、個々に、前記複数の分割参照画像を、複数の前記ブロックマッチング実行手段のいずれかに入力し、
前記複数のブロックマッチング実行手段は、前記参照画像部分領域に関するブロックマッチングを並列または疑似並列的に実行する、
請求項１に記載の動画像符号化装置。
【請求項３】
前記ブロックマッチング実行手段による実行中間結果を記憶可能な中間結果記憶手段をさらに備え、
前記参照画像供給手段は、前記複数の参照画像部分領域を、複数回に分けて前記分割手段に供給し、
前記分割手段は、前記複数の参照画像部分領域を供給されるのに応じて、供給された前記参照画像部分領域を前記複数の分割参照画像に分割して、前記複数の分割参照画像を、複数の前記ブロックマッチング実行手段のいずれかに入力し、
第一の前記ブロックマッチング実行手段は、前記複数の分割参照画像を入力されるのに応じて、前記実行中間結果の少なくとも一部を前記中間結果記憶手段に格納し、
第二の前記ブロックマッチング実行手段は、前記複数の分割参照画像を入力されるのに応じて、前記第一のブロックマッチング手段によって前記中間結果記憶手段に格納された前記実行中間結果を使用して、ブロックマッチングを実行する、
請求項２に記載の動画像符号化装置。
【請求項４】
前記参照画像供給手段は、隣接する前記参照画像部分領域の一部分が互いに重なり合うように、前記参照画像を前記複数の参照画像部分領域に分割する、
請求項２または３に記載の動画像符号化装置。
【請求項５】
前記生成手段は、同一の前記ライングループに関する前記分割符号化対象画像と前記分割参照画像について、前記ブロックマッチング実行手段がブロックマッチングを並列または疑似並列的に実行した結果を集約することによって、フレーム予測に関する前記動きベクトルを表す情報を生成する、
請求項１乃至４のいずれか一項に記載の動画像符号化装置。
【請求項６】
前記生成手段は、前記ブロックマッチング実行手段が前記ライングループに関する全ての対についてブロックマッチングを並列または疑似並列的に実行した結果を集約することによって、フィールド予測に関する前記動きベクトルを表す情報を生成する、
請求項１乃至５のいずれか一項に記載の動画像符号化装置。
【請求項７】
前記参照画像が格納された参照画像記憶手段をさらに備える、
請求項１乃至６のいずれか一項に記載の動画像符号化装置。
【請求項８】
前記ライングループごとに分割された分割符号化対象画像が格納された分割符号化対象画像記憶手段をさらに備える、
請求項１乃至７のいずれか一項に記載の動画像符号化装置。
【請求項９】
情報処理装置によって、
インターレース方式により複数回に分けて描画される動画像に含まれる符号化対象画像が符号化される際に、前記符号化対象画像とのブロックマッチングが行われる参照画像を供給し、
供給された前記参照画像を、前記インターレース方式において１回に描画されるライングループごとに、複数の分割参照画像に分割し、
前記符号化対象画像が前記ライングループごとに分割された分割符号化対象画像が外部から入力され、前記分割符号化対象画像と前記分割参照画像とのブロックマッチングを、前記ライングループに関する複数の対について並列または疑似並列的に実行し、
前記ライングループに関する複数の対についてブロックマッチングを実行した結果を集約することによって、前記動画像が符号化される際に使用される動きベクトルを表す情報を生成する、
動画像符号化方法。
【請求項１０】
インターレース方式により複数回に分けて描画される動画像に含まれる符号化対象画像が符号化される際に、前記符号化対象画像とのブロックマッチングが行われる参照画像を供給する参照画像供給処理と、
前記参照画像供給処理によって供給された前記参照画像を、前記インターレース方式において１回に描画されるライングループごとに、複数の分割参照画像に分割する分割処理と、
前記符号化対象画像が前記ライングループごとに分割された分割符号化対象画像が外部から入力され、前記分割符号化対象画像と前記分割参照画像とのブロックマッチングを、前記ライングループに関する複数の対について並列または疑似並列的に実行するブロックマッチング実行処理と、
前記ブロックマッチング実行処理によって前記ライングループに関する複数の対についてブロックマッチングが実行された結果を集約することによって、前記動画像が符号化される際に使用される動きベクトルを表す情報を生成する生成処理と、
をコンピュータに実行させる動画像符号化プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本願発明は、動画像を符号化する際に、動きベクトルを求める技術に関する。
【背景技術】
【０００２】
動画像データは、そのデータ量がテキストデータ等と比べて非常に大きいので、動画像データを伝送したり蓄積したりする場合に、通常、符号化による圧縮が行われる。動画像を符号化する方式としては、例えば、ＭＰＥＧ（Moving Picture Expert Group）方式がよく知られている。
【０００３】
このような動画像の符号化では、動画像に含まれる符号化対象画像と参照画像との間で、ブロックマッチングが行われる。ここで、符号化対象画像は、符号化処理を行う対象である画像（フレーム）である。参照画像は、当該動画像の時系列において、符号化対象画像よりも前あるいは後に位置する画像である。ブロックマッチングでは、符号化対象画像の一部分であるマッチング対象ブロックと最も類似する（即ち類似度が高い）、参照画像における所定の探索領域内にあるブロックを探索する。この類似度を算出する方法としては、例えば、マッチングを行うブロックに含まれる画素ごとに、画素値（輝度等）に関する差分の絶対値（差分絶対値）を累積した差分絶対値和を用いる方法、あるいは、当該画素ごとに差分を二乗した値を累積した差分二乗和を用いる方法などが知られている。そして、探索された参照画像内のブロックに対する、マッチング対象ブロックの相対的な位置を表す動きベクトルを求めることによって、動画像の符号化が行われる。
【０００４】
通信ネットワークを介して送受信される動画像のデータ量は、年々、大幅に増加する傾向にある。したがって、このような動画像の符号化を効率的に行う技術に対する期待が高まっている。
【０００５】
このような技術の一例として、特許文献１には、ブロックマッチングにおける誤差総和演算器を複数個並列に備え、ＭＰＥＧ−２とＭＰＥＧ−４の両方の符号化方式について、動きベクトルを並列に生成する画像符号化装置が開示されている。
【０００６】
また、特許文献２には、参照ブロックのサイズがＭ×Ｎ（Ｍ、Ｎは任意の自然数）であり、候補ブロック数もＭ×Ｎである場合に、参照ブロックを構成する複数画素の画素値と候補ブロックを構成する複数画素の画素値との差分絶対値を計算する差分絶対値演算器を有するＭ×Ｎ個の演算ユニットをＭ×Ｎの行列状に配置した演算回路が開示されている。この演算回路は、偶数番目の各演算ユニットの出力をそれぞれ第１の加算器を介してパイプライン接続し、奇数番目の各演算ユニットの出力をそれぞれ第１の加算器とは別系統の第２の加算器を介してパイプライン接続する。そして、各演算ユニットは、参照ブロック及び候補ブロックの画素値を一定の順序で差分絶対値演算器に供給する。
【０００７】
また、特許文献３には、奇数または偶数ラインフィールドの画素データと現画像ブロックの奇数または偶数ラインフィールドの画素データとに基づいて、各候補ベクトルに対する予測誤差を順次算出する演算手段を備えた動きベクトル検出装置が開示されている。この装置は、算出された予測誤差から最小の予測誤差を求めることによりフィールド動きベクトルを検出する。この装置は、演算手段によって所定の組み合わせのうちの１つの組み合わせについて算出された複数の予測誤差を記憶装置に格納する。この装置は、演算手段によって算出された予測誤差と記憶装置が格納する複数の予測誤差のうちの特定の予測誤差とを加算したフレーム単位での予測誤差を算出することにより、フレーム動きベクトルを検出する。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特開2004-179810号公報
【特許文献２】特開平06-225287号公報
【特許文献３】国際公開第2004-012460号
【発明の概要】
【発明が解決しようとする課題】
【０００９】
現在、地上波デジタル放送等では、動画像における奇数ラインと偶数ラインとを交互に伝送して描画するインターレース方式を採用している。図１２に、インターレース方式により描画される動画像に対して行われるブロックマッチングを示す。図１２に示す通り、インターレース方式により描画される動画像では、符号化対象画像及び参照画像の両方とも、奇数ラインフィールドと偶数ラインフィールドとにより構成され、これらのフィールドを考慮したブロックマッチングが行われる。そして、例えば現行の地上波デジタル放送が採用しているＭＰＥＧ−２が行うブロックマッチングには、フレーム予測と呼ばれる方法と、フィールド予測と呼ばれる方法がある。
【００１０】
図１３に、フレーム予測及びフィールド予測に関するブロックマッチングを示す。図１３（ａ）に示す通り、フレーム予測に関するブロックマッチングでは、奇数ラインフィールドと偶数ラインフィールドとを区別せずに、１枚のフレームとしてマッチングを行う。これに対して、図１３（ｂ）に示す通り、フィールド予測に関するブロックマッチングでは、マッチング対象ブロック及び参照画像内ブロックを、奇数ラインフィールドと偶数ラインフィールドとに分離して、大きさが半分である２枚のフレームとしてマッチングを行う。フィールド予測に関するブロックマッチングでは、例えば、マッチング対象ブロックに関する奇数ラインフィールドのブロックに対して、参照画像における奇数ラインフィールド及び偶数ラインフィールドの各々について、マッチングを行う。マッチング対象ブロックに関する偶数ラインフィールドのブロックについても同様である。すなわち、この場合、計４つの組み合わせについて、マッチングが行われる。
【００１１】
インターレース方式により描画される動画像を高画質を維持して符号化するためには、一般的に、フレーム予測とフィールド予測とを組み合わせたブロックマッチングを行う必要がある。しかしながら、この場合、ブロックマッチングに関する計算量が増加するので、動画像を符号化する処理速度が低下するという問題がある。特許文献１乃至３は、この問題を解決可能な技術には言及していない。本願発明の主たる目的は、この問題を解決した動画像符号化装置を提供することである。
【課題を解決するための手段】
【００１２】
本願発明の一態様に係る動画像符号化装置は、インターレース方式により複数回に分けて描画される動画像に含まれる符号化対象画像が符号化される際に、前記符号化対象画像とのブロックマッチングが行われる参照画像を供給する参照画像供給手段と、前記参照画像供給手段から供給された前記参照画像を、前記インターレース方式において１回に描画されるライングループごとに、複数の分割参照画像に分割する分割手段と、前記符号化対象画像が前記ライングループごとに分割された分割符号化対象画像が外部から入力され、前記分割符号化対象画像と前記分割参照画像とのブロックマッチングを、前記ライングループに関する複数の対について並列または疑似並列的に実行するブロックマッチング実行手段と、前記ブロックマッチング実行手段が前記ライングループに関する複数の対についてブロックマッチングを実行した結果を集約することによって、前記動画像が符号化される際に使用される動きベクトルを表す情報を生成する生成手段と、を備える。
【００１３】
上記目的を達成する他の見地において、本願発明の一態様に係る動画像符号化方法は、情報処理装置によって、インターレース方式により複数回に分けて描画される動画像に含まれる符号化対象画像が符号化される際に、前記符号化対象画像とのブロックマッチングが行われる参照画像を供給し、供給された前記参照画像を、前記インターレース方式において１回に描画されるライングループごとに、複数の分割参照画像に分割し、前記符号化対象画像が前記ライングループごとに分割された分割符号化対象画像が外部から入力され、前記分割符号化対象画像と前記分割参照画像とのブロックマッチングを、前記ライングループに関する複数の対について並列または疑似並列的に実行し、前記ライングループに関する複数の対についてブロックマッチングを実行した結果を集約することによって、前記動画像が符号化される際に使用される動きベクトルを表す情報を生成する。
【００１４】
また、上記目的を達成する更なる見地において、本願発明の一態様に係る動画像符号化プログラムは、インターレース方式により複数回に分けて描画される動画像に含まれる符号化対象画像が符号化される際に、前記符号化対象画像とのブロックマッチングが行われる参照画像を供給する参照画像供給処理と、前記参照画像供給処理によって供給された前記参照画像を、前記インターレース方式において１回に描画されるライングループごとに、複数の分割参照画像に分割する分割処理と、前記符号化対象画像が前記ライングループごとに分割された分割符号化対象画像が外部から入力され、前記分割符号化対象画像と前記分割参照画像とのブロックマッチングを、前記ライングループに関する複数の対について並列または疑似並列的に実行するブロックマッチング実行処理と、前記ブロックマッチング実行処理によって前記ライングループに関する複数の対についてブロックマッチングが実行された結果を集約することによって、前記動画像が符号化される際に使用される動きベクトルを表す情報を生成する生成処理と、をコンピュータに実行させる。
【００１５】
更に、本願発明は、係る動画像符号化プログラム（コンピュータプログラム）が格納された、コンピュータ読み取り可能な、不揮発性の記録媒体によっても実現可能である。
【発明の効果】
【００１６】
本願発明は、インターレース方式により描画される動画像の符号化を、高画質を維持して高速に行うことを可能とする。
【図面の簡単な説明】
【００１７】
【図１】本願発明の第１の実施形態に係る動画像符号化装置１０の構成を示すブロック図である。
【図２】本願発明の第１の実施形態に係る差分絶対値和の並列算出部１３−１の構成を示すブロック図である。
【図３】本願発明の第１の実施形態に係るフレーム予測に関する差分絶対値和の並列生成部１４の構成を示すブロック図である。
【図４】本願発明の第１の実施形態に係る動きベクトル生成部１５の構成を示すブロック図である。
【図５】本願発明の第１の実施形態に係る参照画像供給部１１により複数の参照画像の部分領域に分割された参照画像の構成を例示する図である。
【図６】本願発明の第１の実施形態に係る差分絶対値和の並列算出部１３−１が行うブロックマッチングを例示する図である。
【図７】本願発明の第１の実施形態に係る差分絶対値和の並列算出部１３−１及び１３−２が行うブロックマッチングの関係を例示する図である。
【図８】本願発明の第１の実施形態に係るフレーム予測に関する差分絶対値和の並列生成部１４が生成するフレーム予測に関する差分絶対値和を例示する図である。
【図９Ａ】本願発明の第１の実施形態に係る動画像符号化装置１０の動作を示すフローチャート（１／３）である。
【図９Ｂ】本願発明の第１の実施形態に係る動画像符号化装置１０の動作を示すフローチャート（２／３）である。
【図９Ｃ】本願発明の第１の実施形態に係る動画像符号化装置１０の動作を示すフローチャート（３／３）である。
【図１０】本願発明の第２の実施形態に係る動画像符号化装置２０の構成を示すブロック図である。
【図１１】本願発明の各実施形態に係る動画像符号化装置を実行可能な情報処理装置の構成を例示するブロック図である。
【図１２】インターレース方式により描画される動画像に対して行われるブロックマッチングを説明する図である。
【図１３】フレーム予測及びフィールド予測に関するブロックマッチングを説明する図である。
【発明を実施するための形態】
【００１８】
以下、本願発明の実施の形態について図面を参照して詳細に説明する。
【００１９】
＜第１の実施形態＞
図１は、本願発明の第１の実施の形態に係る動画像符号化装置１０を概念的に示すブロック図である。動画像符号化装置１０は、２対１インターレース方式により奇数ラインフィールドと偶数ラインフィールドが交互に描画される動画像を符号化する装置である。本実施形態に係る動画像符号化装置１０は、以下の構成を備えている。
・参照画像供給部１１、
・分割部１２−１乃至１２−４、
・差分絶対値和の並列算出部１３−１乃至１３−４（以降、並列算出部１３−１乃至１３−４と称する）、
・フレーム予測に関する差分絶対値和の並列生成部１４（以降、並列生成部１４と称する）、
・動きベクトル生成部１５、
・参照画像記憶部１６、
・中間結果記憶部１７。
【００２０】
参照画像供給部１１、分割部１２−１乃至１２−４、並列算出部１３−１乃至１３−４、並列生成部１４、及び、動きベクトル生成部１５は、電子回路の場合もあれば、コンピュータプログラムとそのコンピュータプログラムに従って動作するプロセッサによって実現される場合もある。参照画像記憶部１６、及び、中間結果記憶部１７は、メモリあるいは磁気ディスク等の記憶デバイスである。参照画像記憶部１６、及び、中間結果記憶部１７は、電子回路、あるいは、コンピュータプログラムとそのコンピュータプログラムに従って動作するプロセッサによって実現される記憶制御機能を備えている。
【００２１】
参照画像記憶部１６には、動画像符号化装置１０が動画像を符号化する際に、当該動画像に含まれる符号化対象画像とのブロックマッチングを行う参照画像が格納されている。
【００２２】
参照画像供給部１１は、動画像符号化装置１０がその動画像の符号化を行う際に、参照画像記憶部１６から参照画像を読み込む。参照画像供給部１１は、読み込んだ参照画像を複数の参照画像の部分領域に分割する。図５に、参照画像供給部１１より複数の参照画像の部分領域に分割された参照画像の構成を例示する。
【００２３】
図５に例示する通り、参照画像供給部１１は、隣接する参照画像の部分領域の一部分が互いに重なり合うように、参照画像を参照画像の部分領域に分割する。参照画像供給部１１は、複数回にわたって参照画像の部分領域を分割部１２−１乃至１２−４に入力する。すなわち、参照画像供給部１１は、１回目の処理のときに、参照画像の部分領域１を分割部１２−１へ、参照画像の部分領域２を分割部１２−２へ、参照画像の部分領域３を分割部１２−３へ、参照画像の部分領域４を分割部１２−４へ入力する。参照画像供給部１１は、２回目の処理のときに、同様に、参照画像の部分領域５乃至８を、順に、分割部１２−１乃至１２−４へ入力する。参照画像供給部１１は、３回目以降の処理においても、同様に動作する。
【００２４】
分割部１２−１乃至１２−４は、参照画像供給部１１から入力された参照画像の部分領域を、２つの分割参照画像（奇数ラインフィールド及び偶数ラインフィールド）に分割する。分割部１２−１乃至１２−４は、それら２つの分割参照画像を、順に、並列算出部１３−１乃至１３−４へ入力する。
【００２５】
図２は、本実施形態に係る並列算出部１３−１の構成を例示するブロック図である。並列算出部１３−２乃至１３−４の構成も、並列算出部１３−１と同様である。並列算出部１３−１は、差分絶対値和の算出部１３１−１乃至１３４−１（以降、算出部１３１−１乃至１３４−１と称する）、分割符号化対象画像記憶部１３５−１及び１３６−１（以降、画像記憶部１３５−１及び１３６−１と称する）を備えている。
【００２６】
分割部１２−１は、奇数ラインフィールドの分割参照画像を算出部１３１−１及び１３２−１へ入力し、偶数ラインフィールドの分割参照画像を算出部１３３−１乃至１３４−１へ入力する。分割部１２−２乃至１２−４も、分割部１２−１と同様に、奇数ラインフィールドの分割参照画象及び偶数ラインフィールドの分割参照画像を、並列算出部１３−２乃至１３−４が備える４つの算出部へ入力する。
【００２７】
画像記憶部１３５−１は、外部から入力された奇数ラインフィールドの分割符号化対象画像を記憶している。画像記憶部１３６−１は、外部から入力された偶数ラインフィールドの分割符号化対象画像を記憶している。ここで、分割符号化対象画像は、動画像符号化装置１０によって符号化される動画像が、インターレース方式により伝送する外部装置によって、奇数ラインフィールドと偶数ラインフィールドに分割されて入力された画像である。
【００２８】
算出部１３１−１は、分割部１２−１から入力された奇数ラインフィールドの分割参照画像と、画像記憶部１３５−１から読み出した奇数ラインフィールドの分割符号化対象画像とについて、画素毎に画素値（例えば輝度値）の差分の絶対値を算出する。算出部１３１−１は、マッチングを行うブロック内の画素について、当該絶対値の総和を算出し、算出した値を差分絶対値和（奇数ライン−奇数ライン）として並列生成部１４へ入力する。
【００２９】
算出部１３２−１は、分割部１２−１から入力された奇数ラインフィールドの分割参照画像と、画像記憶部１３６−１から読み出した偶数ラインフィールドの分割符号化対象画像とについて、画素毎に画素値の差分の絶対値を算出する。算出部１３２−１は、マッチングを行うブロック内の画素について、当該絶対値の総和を算出し、算出した値を差分絶対値和（奇数ライン−偶数ライン）として並列生成部１４へ入力する。
【００３０】
算出部１３３−１は、分割部１２−１から入力された偶数ラインフィールドの分割参照画像と、画像記憶部１３５−１から読み出した奇数ラインフィールドの分割符号化対象画像とについて、画素毎に画素値の差分の絶対値を算出する。算出部１３３−１は、マッチングを行うブロック内の画素について、当該絶対値の総和を算出し、算出した値を差分絶対値和（偶数ライン−奇数ライン）として並列生成部１４へ入力する。
【００３１】
算出部１３４−１は、分割部１２−１から入力された偶数ラインフィールドの分割参照画像と、画像記憶部１３６−１から読み出した偶数ラインフィールドの分割符号化対象画像とについて、画素毎に画素値の差分の絶対値を算出する。算出部１３４−１は、マッチングを行うブロック内の画素について、当該絶対値の総和を算出し、算出した値を差分絶対値和（偶数ライン−偶数ライン）として並列生成部１４へ入力する。
【００３２】
並列算出部１３−２乃至１３−４が個々に備える４つの算出部も、算出部１３１−１乃至１３４−１と同様に動作する。なお、図１に示す通り、並列算出部１３−４が備える算出部１３４−４（並列算出部１３−１における算出部１３４−１に相当）は、差分絶対値和（偶数ライン−偶数ライン）を、並列生成部１４に加えて中間結果記憶部１７へも入力する。
【００３３】
図６に、並列算出部１３−１が行うブロックマッチングを例示する。図６において、太線の枠は、参照画像内ブロックを示す。すなわち、図６の例では、参照画像内ブロック及びマッチング対象ブロックは、４ｘ４個の画素により構成されるブロックである。図６の例では、参照画像の部分領域は、６つのラインにより構成される領域である。
【００３４】
図６（ａ）に示す通り、並列算出部１３−１は、１回目のブロックマッチングとして、ライン１からライン４における１列目から４列目の画素により構成されるブロックについて、ブロックマッチングを行う。この際、並列算出部１３−１は、上述した通り、算出部１３１−１乃至１３４−１が行う処理によって、４つの差分絶対値和を並列生成部１４へ入力する。
【００３５】
並列算出部１３−１は、図６（ｂ）に示す通り、２回目のブロックマッチングとして、ライン３からライン６における１列目から４列目の画素により構成されるブロックについて、ブロックマッチングを行う。並列算出部１３−１は、図６（ｃ）に示す通り、３回目のブロックマッチングとして、ライン１からライン４における２列目から５列目の画素により構成されるブロックについて、ブロックマッチングを行う。並列算出部１３−１は、図６（ｄ）に示す通り、４回目のブロックマッチングとして、ライン３からライン６における２列目から５列目の画素により構成されるブロックについて、ブロックマッチングを行う。並列算出部１３−１は、このようにマッチングを行うブロックの位置を順次ずらしながら、５回目以降のブロックマッチングを行う。
【００３６】
図７に、並列算出部１３−１及び１３−２が行うブロックマッチングの関係を例示する。図７（ａ）及び図７（ｂ）に、並列算出部１３−１が行う１回目及び２回目のブロックマッチングを示す。図７（ｃ）及び図７（ｄ）に、並列算出部１３−２が行う１回目及び２回目のブロックマッチングを示す。図５に示した通り、分割部１２−１乃至１２−４へ入力される参照画像の部分領域は、隣接する部分が互いに重なり合っている。すなわち、図７に示す通り、分割部１２−１から並列算出部１３−１へ入力される参照画像の部分領域、及び、分割部１２−２から並列算出部１３−２へ入力される参照画像の部分領域は、ライン５及び６が互いに重なり合っている。並列算出部１３−２は、並列算出部１３−１と同様に、マッチングを行うブロックの位置を順次ずらしながら、ブロックマッチングを行う。並列算出部１３−３及び１３−４も、並列算出部１３−１及び１３−２と同様に、マッチングを行うブロックの位置を順次ずらしながら、ブロックマッチングを行う。並列算出部１３−１乃至１３−４は、差分絶対値和にマッチングを行った参照画像内ブロックの座標値を付加した情報を、並列生成部１４へ入力する。当該座標値は、本実施形態において扱う参照画像が二次元座標系に配置されたと仮定して、その座標系における位置を示す値である。
【００３７】
図３は、本実施形態に係る並列生成部１４の構成を例示するブロック図である。並列生成部１４は、フレーム予測に関する差分絶対値和の生成部１４１乃至１４４（以降、生成部１４１乃至１４４と称する）を備えている。
【００３８】
生成部１４１は、並列算出部１３−１から入力された４つの差分絶対値和を、そのまま、フィールド予測に関する差分絶対値和として、参照画像内ブロックの座標値とともに、動きベクトル生成部１５へ入力する。生成部１４２乃至１４４も生成部１４１と同様に、並列算出部１３−２乃至１３−４から入力された４つの差分絶対値和を、そのまま、フィールド予測に関する差分絶対値和として、参照画像内ブロックの座標値とともに、動きベクトル生成部１５へ入力する。
【００３９】
生成部１４１は、加算器１４１１及び１４１２を備えている。生成部１４１は、中間結果記憶部１７に記憶されている、算出部１３４−４から出力された差分絶対値和（偶数ライン−偶数ライン）と、算出部１３１−１から出力された差分絶対値和（奇数ライン−奇数ライン）とを加算器１４１１により加算する。生成部１４１は、加算した値を、フレーム予測に関する差分絶対値和として、参照画像内ブロックの座標値とともに、動きベクトル生成部１５へ入力する。生成部１４１は、算出部１３１−１から出力された差分絶対値和（奇数ライン−奇数ライン）と、算出部１３４−１から出力された差分絶対値和（偶数ライン−偶数ライン）とを加算器１４１２により加算する。生成部１４１は、加算した値を、フレーム予測に関する差分絶対値和として、参照画像内ブロックの座標値とともに、動きベクトル生成部１５へ入力する。
【００４０】
生成部１４２は、加算器１４２１及び１４２２を備えている。生成部１４２は、算出部１３４−１から出力された差分絶対値和（偶数ライン−偶数ライン）と、並列算出部１３−２における算出部１３１−２（並列算出部１３−１における算出部１３１−１に相当）から出力された差分絶対値和（奇数ライン−奇数ライン）とを加算器１４２１により加算する。生成部１４２は、加算した値を、フレーム予測に関する差分絶対値和として、参照画像内ブロックの座標値とともに、動きベクトル生成部１５へ入力する。生成部１４２は、算出部１３１−２から出力された差分絶対値和（奇数ライン−奇数ライン）と、並列算出部１３−２における算出部１３４−２（並列算出部１３−１における算出部１３４−１に相当）から出力された差分絶対値和（偶数ライン−偶数ライン）とを加算器１４２２により加算する。生成部１４２は、加算した値を、フレーム予測に関する差分絶対値和として、参照画像内ブロックの座標値とともに、動きベクトル生成部１５へ入力する。
【００４１】
生成部１４３及び１４４も、並列算出部１３−２乃至１３−４から入力された差分絶対値和を使用して、生成部１４１及び１４２と同様の処理を行うことにより生成したフレーム予測関連差分絶対値和を、参照画像内ブロックの座標値とともに、動きベクトル生成部１５へ入力する。
【００４２】
図８に、並列生成部１４が生成する、フレーム予測に関する差分絶対値和を例示する。図８に示す例は、並列算出部１３−１及び１３−２が、図７に示すブロックマッチングを行った場合の例である。
【００４３】
生成部１４１は、１回目のブロックマッチングにおいて、ライン１及びライン３に関する差分絶対値和（奇数ライン−奇数ライン）、及び、ライン２及びライン４に関する差分絶対値和（偶数ライン−偶数ライン）を入力される。生成部１４２は、１回目のブロックマッチングにおいて、ライン５及びライン７に関する差分絶対値和（奇数ライン−奇数ライン）、及び、ライン６及びライン８に関する差分絶対値和（偶数ライン−偶数ライン）を入力される。
【００４４】
生成部１４１は、２回目のブロックマッチングにおいて、ライン３及びライン５に関する差分絶対値和（奇数ライン−奇数ライン）、及び、ライン４及びライン６に関する差分絶対値和（偶数ライン−偶数ライン）を入力される。生成部１４２は、２回目のブロックマッチングにおいて、ライン７及びライン９に関する差分絶対値和（奇数ライン−奇数ライン）、及び、ライン８及びライン１０に関する差分絶対値和（偶数ライン−偶数ライン）を入力される。
【００４５】
生成部１４１及び１４２は、入力されたこれらの差分絶対値和を使用して、ライン１乃至４、ライン２乃至５、ライン３乃至６、ライン４乃至７、ライン５乃至８、ライン６乃至９、及び、ライン７乃至１０について、フレーム予測に関する差分絶対値和を生成する。これらのフレーム予測に関する差分絶対値和は、４ｘ４の画素に関する値である。
【００４６】
図４は、本実施形態に係る動きベクトル生成部１５の構成を例示するブロック図である。動きベクトル生成部１５は、比較器１５１、最小値保持レジスタ１５２、比較器１５３、動きベクトル情報生成部１５４、比較器１５５、最小値保持レジスタ１５６、比較器１５７、及び、動きベクトル情報生成部１５８を備えている。
【００４７】
比較器１５１は、並列生成部１４から入力された８個のフレーム予測に関する差分絶対値和の値を比較し、その最小値を出力する。
【００４８】
比較器１５３は、比較器１５１から出力された値と、最小値保持レジスタ１５２に記憶されたフレーム予測に関する差分絶対値和の値とを比較する。比較器１５３は、比較器１５１から出力された値の方が小さい場合は、最小値保持レジスタ１５２に格納された値を、比較器１５１から出力された値に更新する。比較器１５３は、この際、比較器１５１から出力されたフレーム予測に関する差分絶対値和に関連する参照画像内ブロックの座標値も、最小値保持レジスタ１５２に格納する。より具体的には、最小値保持レジスタ１５２には、並列生成部１４から複数回にわたって入力されたフレーム予測に関する差分絶対値和の最小値が、参照画像内ブロックの座標値と関連付けされて格納されている。
【００４９】
動きベクトル情報生成部１５４は、符号化対象画像における特定のマッチング対象ブロクに関するブロックマッチングの処理が完了したのち、当該マッチング対象ブロックの座標値と最小値保持レジスタ１５２に格納された参照画像内ブロックの座標値との差分を算出する。動きベクトル情報生成部１５４は、算出した結果を、フレーム予測に関する動きベクトルを表す情報として出力する。
【００５０】
比較器１５５は、並列生成部１４から入力された１６個のフィールド予測に関する差分絶対値和の値を比較し、その最小値を出力する。
【００５１】
比較器１５７は、比較器１５５から出力された値と、最小値保持レジスタ１５６に記憶されたフィールド予測に関する差分絶対値和の値とを比較する。比較器１５７は、比較器１５５から出力された値の方が小さい場合は、最小値保持レジスタ１５６に格納された値を、比較器１５５から出力された値に更新する。比較器１５７は、この際、比較器１５５から出力されたフィールド予測に関する差分絶対値和に関連する参照画像内ブロックの座標値も、最小値保持レジスタ１５６に格納する。より具体的には、最小値保持レジスタ１５６には、並列生成部１４から複数回にわたって入力されたフィールド予測に関する差分絶対値和の最小値が、参照画像内ブロックの座標値と関連付けされて格納されている。
【００５２】
動きベクトル情報生成部１５８は、符号化対象画像における特定のマッチング対象ブロクに関するブロックマッチングの処理が完了したのち、当該マッチング対象ブロックの座標値と最小値保持レジスタ１５６に格納された参照画像内ブロックの座標値との差分を算出する。動きベクトル情報生成部１５８は、算出した結果を、フィールド予測に関する動きベクトルを表す情報として出力する。
【００５３】
動画像符号化装置１０は、動きベクトル情報生成部１５４から出力されたフレーム予測に関する動きベクトルを表す情報と、動きベクトル情報生成部１５８から出力されたフィールド予測に関する動きベクトルを表す情報とを使用して、動画像を符号化する処理を行う。
【００５４】
次に図９Ａ乃至９Ｃのフローチャートを参照して、本実施形態に係る動画像符号化装置１０の動作（処理）について詳細に説明する。
【００５５】
参照画像供給部１１は、参照画像記憶部１６から参照画像を読み出す（ステップＳ１０１）。参照画像供給部１１は、参照画像を参照画像の部分領域に分割する（ステップＳ１０２）。動画像符号化装置１０は、変数ｉ（ｉは自然数）に１を設定する（ステップＳ１０３）。
【００５６】
参照画像供給部１１は、ブロックマッチングがまだ行なわれていない、それぞれ異なる参照画像の部分領域を、分割部１２−１乃至１２−４へ供給する（ステップＳ１０４）。分割部１２−１乃至１２−４は、供給された参照画像の部分領域を、奇数ラインの分割参照画像、及び、偶数ラインの分割参照画像に分割する（ステップＳ１０５）。分割部１２−１乃至１２−４は、分割した分割参照画像を、並列算出部１３−１乃至１３−４へ入力する（ステップＳ１０６）。
【００５７】
並列算出部１３−１は、４つの算出部１３１−１乃至１３１−４を使用して、分割参照画像と分割符号化対象画像との差分絶対値和を、奇数ライン及び偶数ラインに関する４つの組み合わせについて並列に実行する（並列算出部１３−２乃至１３−４も同様に動作する）（ステップＳ１０７）。並列算出部１３−１は、算出部１３１−１乃至１３１−４により算出された差分絶対値和を、並列生成部１４へ入力する（並列算出部１３−２乃至１３−４も同様に動作する）（ステップＳ１０８）。並列算出部１３−４は、算出部１３４−４により算出された差分絶対値和を、中間結果記憶部１７へ格納する（ステップＳ１０９）。
【００５８】
変数ｉの値が１より大きい場合（ステップＳ１１０でＹｅｓ）、並列生成部１４は、（ｉ−１）回目のマッチング処理において、中間結果記憶部１７に格納された差分絶対値和を読み込む（ステップＳ１１１）。変数ｉの値が１である場合（ステップＳ１１０でＮｏ）、処理はステップＳ１１２へ進む。
【００５９】
並列生成部１４は、並列算出部１３−１乃至１３−４から入力された差分絶対値和を、フィールド予測に関する差分絶対値和として、動きベクトル生成部１５へ入力する（ステップＳ１１２）。並列生成部１４は、奇数ライン−奇数ライン、および、偶数ライン−偶数ラインに関する差分絶対値和を加算して生成したフレーム予測に関する差分絶対値和を、動きベクトル生成部１５へ入力する（ステップＳ１１３）。
【００６０】
比較器１５１は、入力されたフレーム予測に関する差分絶対値和の最小値を抽出する（ステップＳ１１４）。比較器１５３は、比較器１５１が出力した値と、最小値保持レジスタ１５２に記憶されている値とを比較する（ステップＳ１１５）。
【００６１】
比較器１５１からの出力値の方が小さい場合（ステップＳ１１６でＹｅｓ）、比較器１５３は、最小値保持レジスタ１５２に記憶されている値を、比較器１５１からの出力値に更新する（ステップＳ１１７）。比較器１５１からの出力値が最小値保持レジスタ１５２に記憶されている値以上である場合（ステップＳ１１６でＮｏ）、処理はステップＳ１１８へ進む。
【００６２】
比較器１５５は、入力されたフィールド予測に関する差分絶対値和の最小値を抽出する（ステップＳ１１８）。比較器１５７は、比較器１５５が出力した値と、最小値保持レジスタ１５６に記憶されている値とを比較する（ステップＳ１１９）。
【００６３】
比較器１５５からの出力値の方が小さい場合（ステップＳ１２０でＹｅｓ）、比較器１５７は、最小値保持レジスタ１５６に記憶されている値を比較器１５５からの出力値に更新する（ステップＳ１２１）。比較器１５５からの出力値が最小値保持レジスタ１５６に記憶されている値以上である場合（ステップＳ１２０でＮｏ）、処理はステップＳ１２２へ進む。
【００６４】
特定のマッチング対象ブロックに関するブロックマッチングが完了していない場合（ステップ１２２でＮｏ）、動画像符号化装置１０は、変数ｉに１を加算して（ステップＳ１２３）、処理はステップＳ１０４へ戻る。特定のマッチング対象ブロックに関するブロックマッチングが完了した場合（ステップ１２２でＹｅｓ）、動きベクトル情報生成部１５４及び１５８は、順に、フレーム予測を表す動きベクトルを表す情報、及び、フィールド予測を表す動きベクトルを表す情報を生成し（ステップＳ１２４）、全体の処理は終了する。
【００６５】
本実施形態に係る動画像符号化装置１０は、インターレース方式により描画される動画像の符号化を、高画質を維持して高速に行うことができる。その理由は、動画像符号化装置１０が以下の通りに動作するからである。すなわち、
・分割部１２−１乃至１２−４は、参照画像供給部１１から供給された参照画像を、インターレース方式において１回に描画されるライングループ（奇数ラインフィールド及び偶数ラインフィールド）ごとに、複数の分割参照画像に分割する、
・並列算出部１３−１乃至１３−４は、個々に、符号化対象画像がライングループごとに分割された分割符号化対象画像が入力され、分割符号化対象画像と分割参照画像とのブロックマッチングを、ライングループに関する複数の対について並列に実行する、
・動きベクトル生成部１５は、並列算出部１３−１乃至１３−４がライングループに関する複数の対についてブロックマッチングを実行した結果を集約する（まとめる）ことによって、動画像が符号化される際に使用される動きベクトルを表す情報を生成する。
【００６６】
以下に、本実施形態に係る動画像符号化装置１０によって実現される効果について、詳細に説明する。
【００６７】
地上波デジタル放送等が採用しているインターレース方式により描画される動画像では、符号化対象画像及び参照画像の両方とも、奇数ラインフィールドと偶数ラインフィールドとにより構成され、これらのフィールドを考慮したブロックマッチングが行われる。そして、このブロックマッチングの方法には、フレーム予測とフィールド予測がある。フレーム予測に関するブロックマッチングでは、奇数ラインフィールドと偶数ラインフィールドとを区別せずに、１枚のフレームとしてマッチングを行う。フィールド予測に関するブロックマッチングでは、マッチング対象ブロック及び参照画像内ブロックを、奇数ラインフィールドと偶数ラインフィールドとに分離して、大きさが半分である２枚のフレームとして、計４つの組み合わせについて、マッチングを行う。インターレース方式により描画される動画像を、高画質を維持して符号化するためには、一般的に、フレーム予測とフィールド予測とを組み合わせたブロックマッチングを行う必要がある。しかしながら、この場合、ブロックマッチングに関する計算量が増加するので、動画像を符号化する処理速度が低下するという問題がある。
【００６８】
これに対して、本実施形態に係る動画像符号化装置１０では、分割部１２−１乃至１２−４は、参照画像供給部１１から供給された参照画像を、インターレース方式において１回に描画されるライングループごとに、複数の分割参照画像に分割する。並列算出部１３−１乃至１３−４は、個々に、分割符号化対象画像と分割参照画像とのブロックマッチングを、ライングループに関する複数の対について並列に実行する。動きベクトル生成部１５は、並列算出部１３−１乃至１３−４がライングループに関する複数の対についてブロックマッチングを実行した結果を集約することによって、フレーム予測及びフィールド予測に関する動きベクトルを表す情報を生成する。これにより、本実施形態に係る動画像符号化装置１０は、インターレース方式により描画される動画像の符号化を、高画質を維持して高速に行うことができる。
【００６９】
また、本実施形態に係る動画像符号化装置１０は、分割部、及び、分割符号化対象画像と分割参照画像とのブロックマッチングをライングループに関する複数の対について並列に実行可能な並列算出部を複数備えている。参照画像供給部１１は、参照画像を複数の参照画像部の分領域に分割して、その参照画像の部分領域を分割部１２−１乃至１２−４に並列に供給する。並列算出部１３−１乃至１３−４は、互いに異なる参照画像の部分領域に関するブロックマッチングを並列に実行する。これにより、本実施形態に係る動画像符号化装置１０は、動画像の符号化をさらに高速化することができる。
【００７０】
なお、本実施形態に係る動画像符号化装置１０が備える分割部及び並列算出部の数は、４個に限定されない。参照画像供給部１１は、分割部及び並列算出部の数に応じて、参照画像の部分領域を供給する。そして、複数の分割部及び並列算出部は、互いに異なる参照画像の部分領域について、処理を並列に実行する。
【００７１】
また、本実施形態に係る動画像符号化装置１０は、並列算出部１３−４における算出部１３４−４から出力された差分絶対値和（偶数ライン−偶数ライン）を格納可能な中間結果記憶部１７を備えている。並列生成部１４は、中間結果記憶部１７に格納された差分絶対値和を使用して、フレーム予測関連差分絶対値和を生成する。符号化対象画像における１つのマッチング対象ブロックに関するブロックマッチングの処理は、通常、１回では終了せずに複数回にわたる。動画像符号化装置１０は、参照画像におけるマッチング対象領域（探索領域）についてブロックの位置をずらしながら順番にブロックマッチングを行う過程において、前回の処理において求めた結果を利用可能な場合がある。この場合、本実施形態に係る動画像符号化装置１０は、中間結果記憶部１７を備えているので、前回の処理において求めた結果を有効活用することによって、冗長な処理を回避できる。これにより、本実施形態に係る動画像符号化装置１０は、動画像の符号化を高速化することができる。
【００７２】
また、本実施形態に係る動画像符号化装置１０では、参照画像供給部１１は、隣接する参照画像の部分領域の一部分が互いに重なり合うように、参照画像を参照画像の部分領域に分割する。これにより、動画像符号化装置１０は、図８に示すように、１ライン分ずれたブロックごとのフレーム予測に関する差分絶対値和を効率的に求めることができるので、動画像の符号化を高速化することができる。
【００７３】
なお、本実施形態に係る動画像符号化装置１０が符号化を行う動画像は、２対１インターレース方式により奇数ラインフィールドと偶数ラインフィールドが交互に描画される動画像に限定されない。動画像符号化装置１０は、例えば、４対１インターレース方式等により描画される動画像を、符号化を行う対象としてもよい。この場合、分割部１２−１乃至１２−４は、参照画像供給部１１から供給された参照画像の部分領域を、例えば、４つのライングループごとに分割参照画像に分割する。そして、並列算出部１３−１乃至１３−４は、４つのライングループのいずれか２つに関する、分割符号化対象画像と分割参照画像とのブロックマッチングを並列に行ってもよい。
【００７４】
また、本実施形態に係る動画像符号化装置１０が行うブロックマッチングの方法は、差分絶対値和を用いる方法に限定されない。動画像符号化装置１０は、例えば、差分二乗和を用いる方法など、別の方法を用いてブロックマッチングを行ってもよい。
【００７５】
また、本実施形態に係る並列算出部１３−１乃至１３−４は、複数の算出部をハードウェアとして備える代わりに、それら複数の算出部が行う処理を、ソフトウェアによって疑似並列的に行ってもよい。
【００７６】
また、本実施形態に係る動画像符号化装置１０は、複数の分割部をハードウェアとして備える代わりに、それら複数の分割部が行う処理を、ソフトウェアによって疑似並列的に行ってもよい。
【００７７】
また、本実施形態に係る動きベクトル生成部１５が動きベクトルを表す情報を生成する方法は、上述した方法に限定されない。ベクトル生成部１５は、差分絶対値和が最少となるマッチング対象ブロックの座標値から動きベクトルを表す情報を生成するのではなく、例えば、所定の条件を満たす複数のマッチング対象ブロックの座標値から、複数の動きベクトルを表す情報を生成してもよい。また、ベクトル生成部１５は、フィールド予測に関して、ライングループの対（すなわち、奇数ライン−奇数ライン、奇数ライン−偶数ライン、偶数ライン−奇数ライン、偶数ライン−偶数ライン）ごとに、動きベクトルを表す情報を生成してもよい。
【００７８】
＜第２の実施形態＞
図１０は、第２の実施形態に係る動画像符号化装置２０の構成を概念的に示すブロック図である。
【００７９】
本実施形態に係る動画像符号化装置２０は、参照画像供給部２１、分割部２２、ブロックマッチング実行部２３、及び、生成部２４を備えている。
【００８０】
参照画像供給部２１は、インターレース方式により複数回に分けて描画される動画像に含まれる符号化対象画像が符号化される際に、当該符号化対象画像とのブロックマッチングが行われる参照画像を供給する。
【００８１】
分割部２２は、参照画像供給部２１から供給された参照画像を、当該インターレース方式において１回に描画されるライングループごとに、複数の分割参照画像に分割する。
【００８２】
ブロックマッチング実行部２３は、当該符号化対象画像がライングループごとに分割された分割符号化対象画像が外部から入力される。ブロックマッチング実行部２３は、分割符号化対象画像と分割参照画像とのブロックマッチングを、ライングループに関する複数の対について並列または疑似並列的に実行する。
【００８３】
生成部２４は、ブロックマッチング実行部２３がライングループに関する複数の対についてブロックマッチングを実行した結果を集約することによって、当該動画像が符号化される際に使用される動きベクトルを表す情報を生成する。
【００８４】
本実施形態に係る動画像符号化装置２０は、インターレース方式により描画される動画像の符号化を、高画質を維持して高速に行うことができる。その理由は、動画像符号化装置２０が以下の通りに動作するからである。すなわち、
・分割部２２は、参照画像供給部２１から供給された参照画像を、インターレース方式において１回に描画されるライングループごとに、複数の分割参照画像に分割する、
・ブロックマッチング部２３は、符号化対象画像がライングループごとに分割された分割符号化対象画像が入力され、分割符号化対象画像と分割参照画像とのブロックマッチングを、ライングループに関する複数の対について並列に実行する、
・生成部２４は、ブロックマッチング実行部２３がライングループに関する複数の対についてブロックマッチングを実行した結果を集約することによって、動画像が符号化される際に使用される動きベクトルを表す情報を生成する。
【００８５】
＜ハードウェア構成例＞
上述した各実施形態において図１、及び、図１０に示した各部は、専用のＨＷ（ＨａｒｄＷａｒｅ）（電子回路）によって実現することができる。また、図１及び図１０において、少なくとも、下記構成は、ソフトウェアプログラムの機能（処理）単位（ソフトウェアモジュール）と捉えることができる。
・参照画像供給部１１及び２１、
・分割部１２−１乃至１２−４、及び、２２、
・差分絶対値和の並列算出部１３−１乃至１３−４、
・ブロックマッチング実行部２３、
・フレーム予測関連差分絶対値和の並列生成部１４、
・動きベクトル生成部１５、
・生成部２４、
・参照画像記憶部１６及び中間結果記憶部１７が備える記憶制御機能。
【００８６】
但し、これらの図面に示した各部の区分けは、説明の便宜上の構成であり、実装に際しては、様々な構成が想定され得る。この場合のハードウェア環境の一例を、図１１を参照して説明する。
【００８７】
図１１は、本願発明の各実施形態に係る動画像符号化装置を実行可能な情報処理装置９００（コンピュータ）の構成を例示的に説明する図である。即ち、図１１は、図１及び図１０に示した動画像符号化装置を実現可能なコンピュータ（情報処理装置）の構成であって、上述した実施形態における各機能を実現可能なハードウェア環境を表す。
【００８８】
図１１に示した情報処理装置９００は、構成要素として下記を備えている。
・ＣＰＵ（Ｃｅｎｔｒａｌ＿Ｐｒｏｃｅｓｓｉｎｇ＿Ｕｎｉｔ）９０１、
・ＲＯＭ（Ｒｅａｄ＿Ｏｎｌｙ＿Ｍｅｍｏｒｙ）９０２、
・ＲＡＭ（Ｒａｎｄｏｍ＿Ａｃｃｅｓｓ＿Ｍｅｍｏｒｙ）９０３、
・ハードディスク（記憶装置）９０４、
・外部装置との通信インタフェース９０５、
・バス９０６（通信線）、
・ＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ＿Ｄｉｓｃ＿Ｒｅａｄ＿Ｏｎｌｙ＿Ｍｅｍｏｒｙ）等の記録媒体９０７に格納されたデータを読み書き可能なリーダライタ９０８、
・入出力インタフェース９０９。
【００８９】
即ち、上記構成要素を備える情報処理装置９００は、これらの構成がバス９０６を介して接続された一般的なコンピュータである。情報処理装置９００は、ＣＰＵ９０１を複数備える、あるいは、マルチコアにより構成されたＣＰＵ９０１を備えることによって、並列処理を行うことが可能である。
【００９０】
そして、上述した実施形態を例に説明した本願発明は、図１１に示した情報処理装置９００に対して、次の機能を実現可能なコンピュータプログラムを供給する。その機能とは、その実施形態の説明において参照したブロック構成図（図１及び図１０）における上述した構成、或いはフローチャート（図９Ａ乃至９Ｃ）の機能である。本願発明は、その後、そのコンピュータプログラムを、当該ハードウェアのＣＰＵ９０１に読み出して解釈し実行することによって達成される。また、当該装置内に供給されたコンピュータプログラムは、読み書き可能な揮発性のメモリ（ＲＡＭ９０３）またはハードディスク９０４等の不揮発性の記憶デバイスに格納すれば良い。
【００９１】
また、前記の場合において、当該ハードウェア内へのコンピュータプログラムの供給方法は、現在では一般的な手順を採用することができる。その手順としては、例えば、ＣＤ−ＲＯＭ等の各種記録媒体９０７を介して当該装置内にインストールする方法や、インターネット等の通信回線を介して外部よりダウンロードする方法等がある。そして、このような場合において、本願発明は、係るコンピュータプログラムを構成するコード或いは、そのコードが格納された記録媒体９０７によって構成されると捉えることができる。
【００９２】
以上、上述した実施形態を模範的な例として本願発明を説明した。しかしながら、本願発明は、上述した実施形態には限定されない。即ち、本願発明は、本願発明のスコープ内において、当業者が理解し得る様々な態様を適用することができる。
【符号の説明】
【００９３】
１０    動画像符号化装置
１１    参照画像供給部
１２−１乃至１２−４    分割部
１３−１乃至１３−４    差分絶対値和の並列算出部
１３１−１乃至１３４−１    差分絶対値和の算出部
１３５−１及び１３６−１    分割符号化対象画像記憶部
１４    フレーム予測に関する差分絶対値和の並列生成部
１４１乃至１４４    フレーム予測に関する差分絶対値和の生成部
１４１１及び１４１２    加算器
１４２１及び１４２２    加算器
１５    動きベクトル生成部
１５１    比較器
１５２    最小値保持レジスタ
１５３    比較器
１５４    動きベクトル情報生成部
１５５    比較器
１５６    最小値保持レジスタ
１５７    比較器
１５８    動きベクトル情報生成部
１６    参照画像記憶部
１７    中間結果記憶部
２０    動画像符号化装置
２２    分割部
２３    ブロックマッチング実行部
２４    生成部
９００    情報処理装置
９０１    ＣＰＵ
９０２    ＲＯＭ
９０３    ＲＡＭ
９０４    ハードディスク（記憶装置）
９０５    通信インタフェース
９０６    バス
９０７    記録媒体
９０８    リーダライタ
９０９    入出力インタフェース
【図１】
2017092821.tif 000003
【図２】
2017092821.tif 000004
【図３】
2017092821.tif 000005
【図４】
2017092821.tif 000006
【図５】
2017092821.tif 000007
【図６】
2017092821.tif 000008
【図７】
2017092821.tif 000009
【図８】
2017092821.tif 000010
【図９Ａ】
2017092821.tif 000011
【図９Ｂ】
2017092821.tif 000012
【図９Ｃ】
2017092821.tif 000013
【図１０】
2017092821.tif 000014
【図１１】
2017092821.tif 000015
【図１２】
2017092821.tif 000016
【図１３】
2017092821.tif 000017