(57)【要約】【課題】本発明は、画像データ処理方法、画像データ処理方法のプログラム、画像データ処理方法のプログラムを記録した記録媒体及び画像データ処理装置に関し、例えばＭＰＥＧ−４ＡＶＣ／ＩＴＵ−Ｔ  Ｈ．２６４方式による動画像データの符号化装置、復号化装置に適用して、キャッシュメモリを小容量化しつつ、メモリバスのアクセス頻度を低下させることができる。【解決手段】本発明は、水平方向及び垂直方向がそれぞれ複数の読み出し単位である領域を特定するようにアドレスデータを発行して、参照画像データをキャッシュメモリに格納する。【選択図】        図５
2008066913.tif 000002
【特許請求の範囲】
【請求項１】
キャッシュメモリを使用して、参照画像メモリに保持した参照画像データから予測値を生成し、前記予測値を用いて動画像データを符号化及び又は復号化する画像データ処理方法において、
前記参照画像メモリの一次元のアドレスデータによって前記参照画像データの画面上における領域を特定して、前記キャッシュメモリに、前記予測値の生成に使用する前記参照画像データをリクエストする参照画像データのリクエストステップと、
前記キャッシュメモリに格納された前記参照画像データから、前記リクエストに対応する参照画像データを検索するキャッシュメモリ検索ステップと、
前記対応する前記参照画像データが前記キャッシュメモリに格納されている場合に、該キャッシュメモリに格納された参照画像データを前記リクエストに応答して出力する第１の参照画像データ出力ステップと、
前記対応する前記参照画像データが前記キャッシュメモリに格納されていない場合に、前記参照画像メモリに格納された対応する前記参照画像データを前記キャッシュメモリに格納すると共に、該対応する前記参照画像データを前記リクエストに応答して出力する第２の参照画像データ出力ステップとを有し、
前記参照画像メモリは、
水平方向又は垂直方向に連続する複数画素の読み出し単位で前記参照画像データを出力し、
前記領域が、水平方向及び垂直方向に、それぞれ複数の前記読み出し単位の領域である
ことを特徴とする画像データ処理方法。
【請求項２】
前記キャッシュメモリ検索ステップは、
前記一次元のアドレスデータを、前記参照画像データの画面上における位置を示す二次元のアドレスデータに変換し、該二次元のアドレスデータを用いて前記キャッシュメモリのインデックスを検索して、前記リクエストに対応する参照画像データを検索し、
前記第２の参照画像データ出力ステップは、
前記二次元のアドレスデータをインデックスに設定して、前記対応する前記参照画像データを前記キャッシュメモリに格納する
ことを特徴とする請求項１に記載の画像データ処理方法。
【請求項３】
前記リクエストステップは、
前記領域の形状を、前記動画像データの処理に応じて切り換える
ことを特徴とする請求項１に記載の画像データ処理方法。
【請求項４】
前記動画像データの処理に応じた前記領域の形状の切り換えが、前記動画像データを符号化する場合と、復号化する場合との切り換えである
ことを特徴とする請求項３に記載の画像データ処理方法。
【請求項５】
前記動画像データの処理に応じた前記領域の形状の切り換えが、前記動画像データを符号化及び又は復号化する方式に応じた切り換えである
ことを特徴とする請求項３に記載の画像データ処理方法。
【請求項６】
前記動画像データの処理に応じた前記領域の形状の切り換えが、過去の処理結果に基づいて、前記キャッシュメモリへのヒット率が高いと推定される形状への切り換えである
ことを特徴とする請求項３に記載の画像データ処理方法。
【請求項７】
前記キャッシュメモリへのヒット率が高いと推定される形状への切り換えが、前フレームにおける前記予測値の生成単位の傾向から、現フレームで多いと予測される前記生成単位に対応する形状への切り換えである
ことを特徴とする請求項６に記載の画像データ処理方法。
【請求項８】
キャッシュメモリを使用して、参照画像メモリに保持した参照画像データから予測値を生成し、前記予測値を用いて動画像データを符号化及び又は復号化する画像データ処理方法のプログラムにおいて、
前記参照画像メモリの一次元のアドレスデータによって前記参照画像データの画面上における領域を特定して、前記キャッシュメモリに、前記予測値の生成に使用する前記参照画像データをリクエストする参照画像データのリクエストステップと、
前記キャッシュメモリに格納された前記参照画像データから、前記リクエストに対応する参照画像データを検索するキャッシュメモリ検索ステップと、
前記対応する前記参照画像データが前記キャッシュメモリに格納されている場合に、該キャッシュメモリに格納された参照画像データを前記リクエストに応答して出力する第１の参照画像データ出力ステップと、
前記対応する前記参照画像データが前記キャッシュメモリに格納されていない場合に、前記参照画像メモリに格納された対応する前記参照画像データを前記キャッシュメモリに格納すると共に、該対応する前記参照画像データを前記リクエストに応答して出力する第２の参照画像データ出力ステップとを有し、
前記参照画像メモリは、
水平方向又は垂直方向に連続する複数画素の読み出し単位で前記参照画像データを出力し、
前記領域が、水平方向及び垂直方向に、それぞれ複数の前記読み出し単位の領域である
ことを特徴とする画像データ処理方法のプログラム。
【請求項９】
キャッシュメモリを使用して、参照画像メモリに保持した参照画像データから予測値を生成し、前記予測値を用いて動画像データを符号化及び又は復号化する画像データ処理方法のプログラムを記録した記録媒体において、
前記画像データ処理方法は、
前記参照画像メモリの一次元のアドレスデータによって前記参照画像データの画面上における領域を特定して、前記キャッシュメモリに、前記予測値の生成に使用する前記参照画像データをリクエストする参照画像データのリクエストステップと、
前記キャッシュメモリに格納された前記参照画像データから、前記リクエストに対応する参照画像データを検索するキャッシュメモリ検索ステップと、
前記対応する前記参照画像データが前記キャッシュメモリに格納されている場合に、該キャッシュメモリに格納された参照画像データを前記リクエストに応答して出力する第１の参照画像データ出力ステップと、
前記対応する前記参照画像データが前記キャッシュメモリに格納されていない場合に、前記参照画像メモリに格納された対応する前記参照画像データを前記キャッシュメモリに格納すると共に、該対応する前記参照画像データを前記リクエストに応答して出力する第２の参照画像データ出力ステップとを有し、
前記参照画像メモリは、
水平方向又は垂直方向に連続する複数画素の読み出し単位で前記参照画像データを出力し、
前記領域が、水平方向及び垂直方向に、それぞれ複数の前記読み出し単位の領域である
ことを特徴とする画像データ処理方法のプログラムを記録した記録媒体。
【請求項１０】
キャッシュメモリを使用して、参照画像メモリに保持した参照画像データから予測値を生成し、前記予測値を用いて動画像データを符号化及び又は復号化する画像データ処理装置において、
前記参照画像メモリの一次元のアドレスデータによって前記参照画像データの画面上における領域を特定して、前記キャッシュメモリに、前記予測値の生成に使用する前記参照画像データをリクエストする参照画像データのリクエスト部と、
前記キャッシュメモリに格納された前記参照画像データから、前記リクエストに対応する参照画像データを検索するキャッシュメモリ検索部と、
前記対応する前記参照画像データが前記キャッシュメモリに格納されている場合に、該キャッシュメモリに格納された参照画像データを前記リクエストに応答して出力する第１の参照画像データ出力部と、
前記対応する前記参照画像データが前記キャッシュメモリに格納されていない場合に、前記参照画像メモリに格納された対応する前記参照画像データを前記キャッシュメモリに格納すると共に、該対応する前記参照画像データを前記リクエストに応答して出力する第２の参照画像データ出力部とを有し、
前記参照画像メモリは、
水平方向又は垂直方向に連続する複数画素の読み出し単位で前記参照画像データを出力し、
前記領域が、水平方向及び垂直方向に、それぞれ複数の前記読み出し単位の領域である
ことを特徴とする画像データ処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像データ処理方法、画像データ処理方法のプログラム、画像データ処理方法のプログラムを記録した記録媒体及び画像データ処理装置に関し、例えばＭＰＥＧ−４ＡＶＣ／ＩＴＵ−Ｔ  Ｈ．２６４方式による動画像データの符号化装置、復号化装置に適用することができる。本発明は、水平方向及び垂直方向がそれぞれ複数の読み出し単位である領域を特定するようにアドレスデータを発行して、参照画像データをキャッシュメモリに格納することにより、キャッシュメモリを小容量化しつつ、メモリバスのアクセス頻度を低下させることができる。
【背景技術】
【０００２】
従来、例えばＨ．２６４／ＭＰＥＧ−４ＡＶＣ等の符号化処理では、符号化処理の完了した動画像データをデコードしてフレームメモリに保持し、このフレームメモリに保持した動画像データを参照して続くフレームの動画像データを符号化している。またこれに対応して復号化処理では、デコードした動画像データをフレームメモリに保持し、この動画像データを参照して続くフレーム等の動画像データを復号している。
【０００３】
すなわち図２５は、ＭＰＥＧ−４ＡＶＣ／ＩＴＵ−Ｔ  Ｈ．２６４方式の符号化装置を示すブロック図である。この符号化装置１は、入力画像データＤ１を符号化処理して出力ストリームＤ２を生成する。
【０００４】
ここで符号化装置１は、ＧＯＰ構造に従った順序で入力画像データＤ１を順次減算部２に入力する。減算部２は、選択部３から出力される予測値を、入力画像データＤ１から減算して予測誤差値を出力する。離散コサイン変換部４は、この予測誤差値を離散コサイン変換処理して係数データを出力する。量子化部５は、この係数データを量子化して出力する。エントロピー符号化部６は、量子化部５の出力データを可変長符号化処理して出力する。符号化装置１は、このエントロピー符号化部６の出力データに各種制御コード、動きベクトルＭＶ等を付加して出力ストリームＤ２を生成する。
【０００５】
逆量子化部７は、量子化部５の出力データを逆量子化処理し、離散コサイン変換部４の出力データを復号する。逆離散コサイン変換部８は、逆量子化部７の出力データを逆離散コサイン変換処理し、減算部２の出力データを復号する。加算部９は、逆離散変換部８の出力データに、選択部３から出力される予測値を加算し、入力画像データＤ１を復号する。デブロッキングフィルタ１０は、加算部９で復号された入力画像データＤ１からブロック歪みを除去して出力する。
【０００６】
参照画像メモリ１１は、このデブロッキングフィルタ１０から出力される画像データＤ３を参照画像データとして保持し、動き補償部１２に出力する。動きベクトル検出部１３は、フレーム間符号化処理において、入力画像データＤ１から動きベクトルＭＶを検出して出力する。動き補償部１２は、フレーム間符号化処理において、参照画像データを動きベクトルＭＶで動き補正して出力する。重み付き予測部１４は、この動き補償部１２から出力される画像データを重み付け加算し、フレーム間符号化処理における予測値を生成する。
【０００７】
画面内予測部１５は、加算部９の出力データからフレーム内符号化処理における予測値を生成して出力する。選択部３は、重み付き予測部１４から出力される予測値、画面内予測部１５から出力される予測値を選択して減算部２に出力する。符号化制御部１７は、出力ストリームＤ２の符号量が所定の目標値になるように、各部の動作を制御する。
【０００８】
このような符号化処理、復号化処理において、参照画像メモリ１１にキャッシュメモリの構成を適用すれば、一段と高速度に画像データを符号化処理、復号化処理できると考えられる。
【０００９】
このようなキャッシュメモリに関して、特開２００６−３１４８０号公報には、圧縮画像を復号するサブプロセッサにおいて、メインメモリからキャッシュメモリにデータを転送する際に、画像の特徴を表すパラメータに基づいてキャッシュするメモリ領域を適応的に変化させることにより、後続の処理でキャッシュにヒットする確率を高くする構成が開示されている。
【００１０】
また特開平１１−２１５５０９号公報には、現マクロブロックの動きベクトルが指し示す参照領域に対して、右側に隣接する領域のデータをキャッシュメモリにプリロードすることにより、キャッシュヒット率を高くする構成が開示されている。
【００１１】
ところがこれらの手法は、キャッシュヒット率は向上するものの、キャッシュメモリの容量を小容量化すると、キャッシュヒット率が低下し、メモリバスのアクセス頻度が増大する問題がある。
【特許文献１】特開２００６−３１４８０号公報
【特許文献２】特開平１１−２１５５０９号公報
【発明の開示】
【発明が解決しようとする課題】
【００１２】
本発明は以上の点を考慮してなされたもので、キャッシュメモリを小容量化しつつ、メモリバスのアクセス頻度を低下させることができる画像データ処理方法、画像データ処理方法のプログラム、画像データ処理方法のプログラムを記録した記録媒体及び画像データ処理装置を提案しようとするものである。
【課題を解決するための手段】
【００１３】
上記の課題を解決するため請求項１の発明は、キャッシュメモリを使用して、参照画像メモリに保持した参照画像データから予測値を生成し、前記予測値を用いて動画像データを符号化及び又は復号化する画像データ処理方法に適用して、前記参照画像メモリの一次元のアドレスデータによって前記参照画像データの画面上における領域を特定して、前記キャッシュメモリに、前記予測値の生成に使用する前記参照画像データをリクエストする参照画像データのリクエストステップと、前記キャッシュメモリに格納された前記参照画像データから、前記リクエストに対応する参照画像データを検索するキャッシュメモリ検索ステップと、前記対応する前記参照画像データが前記キャッシュメモリに格納されている場合に、該キャッシュメモリに格納された参照画像データを前記リクエストに応答して出力する第１の参照画像データ出力ステップと、前記対応する前記参照画像データが前記キャッシュメモリに格納されていない場合に、前記参照画像メモリに格納された対応する前記参照画像データを前記キャッシュメモリに格納すると共に、該対応する前記参照画像データを前記リクエストに応答して出力する第２の参照画像データ出力ステップとを有し、前記参照画像メモリは、水平方向又は垂直方向に連続する複数画素の読み出し単位で前記参照画像データを出力し、前記領域が、水平方向及び垂直方向に、それぞれ複数の前記読み出し単位の領域であるようにする。
【００１４】
また請求項８の発明は、キャッシュメモリを使用して、参照画像メモリに保持した参照画像データから予測値を生成し、前記予測値を用いて動画像データを符号化及び又は復号化する画像データ処理方法のプログラムに適用して、前記参照画像メモリの一次元のアドレスデータによって前記参照画像データの画面上における領域を特定して、前記キャッシュメモリに、前記予測値の生成に使用する前記参照画像データをリクエストする参照画像データのリクエストステップと、前記キャッシュメモリに格納された前記参照画像データから、前記リクエストに対応する参照画像データを検索するキャッシュメモリ検索ステップと、前記対応する前記参照画像データが前記キャッシュメモリに格納されている場合に、該キャッシュメモリに格納された参照画像データを前記リクエストに応答して出力する第１の参照画像データ出力ステップと、前記対応する前記参照画像データが前記キャッシュメモリに格納されていない場合に、前記参照画像メモリに格納された対応する前記参照画像データを前記キャッシュメモリに格納すると共に、該対応する前記参照画像データを前記リクエストに応答して出力する第２の参照画像データ出力ステップとを有し、前記参照画像メモリは、水平方向又は垂直方向に連続する複数画素の読み出し単位で前記参照画像データを出力し、前記領域が、水平方向及び垂直方向に、それぞれ複数の前記読み出し単位の領域であるようにする。
【００１５】
また請求項９の発明は、キャッシュメモリを使用して、参照画像メモリに保持した参照画像データから予測値を生成し、前記予測値を用いて動画像データを符号化及び又は復号化する画像データ処理方法のプログラムを記録した記録媒体に適用して、前記画像データ処理方法は、前記参照画像メモリの一次元のアドレスデータによって前記参照画像データの画面上における領域を特定して、前記キャッシュメモリに、前記予測値の生成に使用する前記参照画像データをリクエストする参照画像データのリクエストステップと、前記キャッシュメモリに格納された前記参照画像データから、前記リクエストに対応する参照画像データを検索するキャッシュメモリ検索ステップと、前記対応する前記参照画像データが前記キャッシュメモリに格納されている場合に、該キャッシュメモリに格納された参照画像データを前記リクエストに応答して出力する第１の参照画像データ出力ステップと、前記対応する前記参照画像データが前記キャッシュメモリに格納されていない場合に、前記参照画像メモリに格納された対応する前記参照画像データを前記キャッシュメモリに格納すると共に、該対応する前記参照画像データを前記リクエストに応答して出力する第２の参照画像データ出力ステップとを有し、前記参照画像メモリは、水平方向又は垂直方向に連続する複数画素の読み出し単位で前記参照画像データを出力し、前記領域が、水平方向及び垂直方向に、それぞれ複数の前記読み出し単位の領域であるようにする。
【００１６】
また請求項１０の発明は、キャッシュメモリを使用して、参照画像メモリに保持した参照画像データから予測値を生成し、前記予測値を用いて動画像データを符号化及び又は復号化する画像データ処理装置に適用して、前記参照画像メモリの一次元のアドレスデータによって前記参照画像データの画面上における領域を特定して、前記キャッシュメモリに、前記予測値の生成に使用する前記参照画像データをリクエストする参照画像データのリクエスト部と、前記キャッシュメモリに格納された前記参照画像データから、前記リクエストに対応する参照画像データを検索するキャッシュメモリ検索部と、前記対応する前記参照画像データが前記キャッシュメモリに格納されている場合に、該キャッシュメモリに格納された参照画像データを前記リクエストに応答して出力する第１の参照画像データ出力部と、前記対応する前記参照画像データが前記キャッシュメモリに格納されていない場合に、前記参照画像メモリに格納された対応する前記参照画像データを前記キャッシュメモリに格納すると共に、該対応する前記参照画像データを前記リクエストに応答して出力する第２の参照画像データ出力部とを有し、前記参照画像メモリは、水平方向又は垂直方向に連続する複数画素の読み出し単位で前記参照画像データを出力し、前記領域が、水平方向及び垂直方向に、それぞれ複数の前記読み出し単位の領域であるようにする。
【００１７】
請求項１、請求項８、請求項９又は請求項１０の構成によれば、リクエストする領域の形状を種々に工夫して、キャッシュメモリを小容量化し、かつキャッシュミスの発生頻度が低くなるように設定することができる。従ってキャッシュメモリを小容量化しつつ、メモリバスのアクセス頻度を低下させることができる。
【発明の効果】
【００１８】
本発明によれば、キャッシュメモリを小容量化しつつ、メモリバスのアクセス頻度を低下させることができる。
【発明を実施するための最良の形態】
【００１９】
以下、適宜図面を参照しながら本発明の実施例を詳述する。
【実施例１】
【００２０】
（１）実施例の構成
図１は、本発明の実施例１の復号化装置を示すブロック図である。この復号化装置２１は、ＭＰＥＧ−４ＡＶＣ／ＩＴＵ−Ｔ  Ｈ．２６４方式の復号化装置であり、記録媒体２２から入力ビットストリームＤ１１を再生し、動画像データＤ１２を復号してモニタ装置２３に出力する。なおここで記録媒体２２は、例えばハードディスク装置、ＤＶＤ（Digital Versatile Disk）等である。
【００２１】
この復号化装置２１において、データ読み出し部２４は、記録媒体２２から入力ビットストリームＤ１を再生する。また再生した入力ビットストリームＤ１のパケットヘッダを解析し、ピクチャータイプ等の復号化制御に必要な情報を検出して再生制御部２５に出力すると共に、ビットストリームＤ１３を復号部２６に出力する。
【００２２】
再生制御部２５は、データ読み出し部２４から通知されるピクチャータイプ等の情報に基づいて、この復号化装置２１の各部の動作を制御する。またキャッシュ制御部２５Ａで、キャッシュメモリ２７に格納する参照画像データの領域を設定する。
【００２３】
復号部２６は、参照画像メモリ２８Ｂに保持された参照画像データＤ１６を用いて、データ読み出し部２４から出力されるビットストリームＤ１３を順次処理して動画像データＤ１４を復号する。この処理において、復号部２６は、参照画像メモリ２８Ｂに保持された参照画像データＤ１６をキャッシュメモリ２７を用いて処理する。
【００２４】
フレームバッファ２８は、例えばＤＲＡＭにより形成され、ＧＵＩコントローラ２９の制御により、復号部２６で復号した動画像データＤ１４を復号画像メモリ２８Ａに一時格納して保持する。またこの保持した動画像データを表示の順序でモニタ装置２３に出力する。またフレームバッファ２８は、復号部２６から出力される動画像データＤ１４を参照画像データＤ１６として参照画像メモリ２８Ｂに一時格納して保持し、復号部２６の制御によりこの保持した参照画像データＤ１６を復号部２６に出力する。
【００２５】
ＧＵＩコントローラ２９は、復号画像メモリ２８Ａに保持した動画像データＤ１４の読み出しのタイミング調整等を実行する。
【００２６】
図２は、復号部２６を関連する構成と共に詳細に示すブロック図である。復号部２６は、演算処理回路の復号部コア３１を有し、この復号部コア３１で所定の処理プログラムを実行することにより、ビットストリームＤ１２から動画像データＤ１４を復号する各種機能ブロックを構成する。なおこの実施例において、この処理プログラムは、事前にこの復号化装置２１にインストールされて提供されるものの、この事前のインストールに代えて、光ディスク、磁気ディスク、メモリカード等の各種記録媒体に記録して提供するようにしてもよく、またインターネット等のネットワークを介したダウンロードにより提供するようにしてもよい。
【００２７】
すなわち復号部コア３１は、動きベクトル検出部３３で、データ読み出し部２４から出力されるビットストリームＤ１２から動きベクトルを検出する。また復号部コア３１は、図示しない可変長復号部、逆量子化部、逆離散コサイン変換部でビットストリームＤ１２を順次、可変長復号化処理、逆量子化処理、逆離散コサイン変換処理し、予測誤差値を復号する。
【００２８】
また復号部コア３１は、フレーム間符号化処理された画像データを復号化する場合、動き補償部３４において、動きベクトル検出部３３で検出した動きベクトルに基づいて、予測値の生成に使用する参照画像データＤ１６の位置を求め、この求めた位置の参照画像データＤ１６の出力をキャッシュメモリ２７にリクエストする。ここでこのリクエストした参照画像データＤ１６がキャッシュメモリ２７に保持されている場合、復号部コア３１は、リクエストされた参照画像データＤ１６をキャッシュメモリ２７から動き補償部３４に出力する。これに対してリクエストした参照画像データＤ１６がキャッシュメモリ２７に保持されていない場合、復号部コア３１は、このリクエストした参照画像データＤ１６を参照画像メモリ２８Ｂから取得して動き補償部３４に出力し、また取得した参照画像データＤ１６をキャッシュメモリ２７に保持する。復号部コア３１は、この参照画像データＤ１６を用いて、画像データの復号に使用する予測値を生成する。またこの予測値を予測誤差値に加算し、動画像データを復号する。また復号部コア３１は、この復号した動画像データをデブロッキングフィルタで処理してフレームバッファ２８に出力する。
【００２９】
これに対してフレーム内符号化処理された画像データを復号化する場合、フレームバッファ２８に出力する動画像データＤ１４から予測値を生成し、この予測値を予測誤差値に加算して動画像データＤ１４を復号する。
【００３０】
ここで図３は、１フレーム分の参照画像データＤ１６との対比により参照画像メモリ２８Ｂのアドレスマップを示す図である。なおＭＰＥＧ−４ＡＶＣ／ＩＴＵ−Ｔ  Ｈ．２６４方式では、複数の参照フレームから最も適切な参照フレームを選択して予測値を生成することから、この復号化装置２１において、参照画像メモリ２８Ｂは、複数の参照フレームを保持可能に形成される。従って参照画像メモリ２８Ｂは、この複数の参照フレームを保持可能にアドレスが割り当てられ、キャッシュメモリ２７は、この複数フレーム分の参照画像データＤ１６を選択的に格納することになる。しかしながら以下の説明では、説明の簡略化のために、参照画像メモリ２８Ｂは、１フレーム分、参照画像データＤ１６を格納するものとして説明する。
【００３１】
この復号化装置２１において、参照画像メモリ２８Ｂは、バス幅が６４ビット（８バイト＝８画素）で作成される。従って参照画像メモリ２８Ｂは、１回の参照画像メモリ２８Ｂのアクセスで、８画素分まとめて参照画像データを出力できるように形成される。また参照画像メモリ２８Ｂは、このまとめて出力する８画素が水平方向に連続する８画素に設定され、８画素×１画素の領域の参照画像データＤ１６を１回のアクセスで出力できるように形成される。従って参照画像メモリ２８Ｂは、参照画像データの読み出し単位が、水平方向に連続する８画素に設定される。
【００３２】
ここでＭＰＥＧ−４ＡＶＣ／ＩＴＵ−Ｔ  Ｈ．２６４方式では、フレーム間符号化処理における予測値の生成単位が複数種類用意されており、最適な生成単位を用いて予測値が生成される。なおこの複数種類の生成単位は、水平方向及び垂直方向の大きさが、それぞれ１６画素×１６画素、１６画素×８画素、８画素×１６画素、８画素×８画素、８画素×４画素、４画素×８画素、４画素×４画素であり、いわゆるマクロブロック、サブマクロブロックである。参照画像メモリ２８Ｂが１回のアクセスでまとめて出力する水平方向に連続する８画素は、これら複数種類の予測値の生成単位のうちで、最も水平方向が大きな生成単位（１６画素×１６画素、１６画素×８画素）の、水平方向の画素数より小さく、またこれらの生成単位の水平方向の画素数の１／２の画素数である。
【００３３】
参照画像メモリ２８Ｂは、この１回でまとめて出力可能な８画素×１画素の領域に１つのアドレスが割り当てられる。またこの領域を単位にした参照画像データＤ３の横サイズＦＭｈ×縦サイズＦＭｖに対して、図４において矢印で示すように、ラスタ走査開始側から縦方向の走査を順次繰り返す順序で、順次０からＦＭｖ×（ＦＭｈ−１）までの一次元のアドレスが割り当てられる。従ってこのＦＭｖ×（ＦＭｈ−１）のアドレスのうちの、上位側、所定ビットは、参照画像データＤ３による１画面を水平方向に８画素単位で区切った縦長の領域の、ラスタ走査開始端側からの順序を示すことになる。またこのＦＭｖ×（ＦＭｈ−１）のアドレスのうちの、下位側ビットは、この縦長の領域において、ラスタ走査開始端側からの順序を示すことになる。
【００３４】
また図４は、キャッシュメモリ２７の構成を示す図である。キャッシュメモリ２７は、参照画像メモリ２８Ｂと同様に、一次元のアドレスが割り当てられたメモリである。キャッシュメモリ２７は、参照画像メモリ２８Ｂから１回で出力可能な８画素分に横サイズが設定され、インデックス数が所定数Ｍｖに設定される。従ってキャッシュメモリ２７は、水平方向に連続する８画素の参照画像データＤ１６を１回でまとめて出力できるように構成される。
【００３５】
ここで図５に示すように、キャッシュメモリ２７は、参照画像データＤ１６の１画面から切り出された所定領域ＡＲの参照画像データを、参照画像メモリ２８Ｂから入力して保持する。ここでこの領域ＡＲは、矩形の領域であり、水平方向のサイズＷＳｈが、参照画像メモリ２８Ｂから１回でロード可能な８画素分の２倍以上の大きさに設定される。また縦方向のサイズＷＳｖが、所定ライン数に設定され、この図６の例では、このライン数が１６ラインに設定される。従ってこの実施例では、参照画像メモリ２８Ｂからの参照画像データの読み出し単位に関して、この切り出す領域ＡＲが、水平方向及び垂直方向にそれぞれ複数の読み出し単位に設定される。なおこの切り出す領域ＡＲの縦方向及び横方向のサイズＷＳｈ、ＷＳｖは、この実施例では予測値生成単位のうちで最大の大きさ以上とされる。キャッシュメモリ２７のインデックス数Ｍｖは、この所定領域ＡＲの横方向及び縦方向のサイズＷＳｈ×ＷＳｖの乗算値に設定される。
【００３６】
復号部コア３１は、動き補償部３４で計算された予測値の生成に使用する参照画像データＤ１６の位置に基づいて、この領域ＡＲの位置を決定する。またこの領域ＡＲの参照画像データＤ１６の出力をキャッシュメモリ２７にリクエストする。このときこの図５において矢印で示す順序でキャッシュメモリ２７にアドレスデータＡＤを発行して参照画像データＤ１６の出力をキャッシュメモリ２７にリクエストする。また、このリクエストした参照画像データＤ１６がキャッシュメモリ２７に格納されていない場合、参照画像メモリ２８Ｂから対応する参照画像データＤ１６を取得して予測値を生成し、またこの取得した参照画像データＤ１６をキャッシュメモリ２７に格納する。
【００３７】
このとき復号部コア３１は、参照画像メモリ２８Ｂに発行するアドレスデータＡＤＦＭから、参照画像データＤ１６による１画面を水平方向に８画素単位で区切った縦長の領域のラスタ走査開始端側からの順序を示す上位側、所定ビットＡ、各縦長の領域において、ラスタ走査開始端側からの順序を示す下位側、所定ビットＢを切り出して結合させ、水平方向に連続する８画素の参照画像データのそれぞれに、参照画像データＤ１６の画面上での位置を示す二次元のアドレスを生成する。復号部コア３１は、この二次元のアドレスをキャッシュメモリ２７に保持する各参照画像データのインデックスに設定する。
【００３８】
なおこのように参照画像メモリ２８Ｂに発行するアドレスデータＡＤＦＭの上位側ビットＡ及び下位側ビットＢでキャッシュメモリ２７に保持した各参照画像データのインデックスを作成する場合、この上位側ビットＡ及び下位側ビットＢのビット数Ｍ及びＮの可変により切り出す領域ＡＲの可変にも柔軟に対応することができる。具体的に、この図５に示した例に比して、縦長の領域で参照画像データを切り出す場合、上位側ビットＡのビット数Ｍを増大させ、またこれに対応して下位側ビットＢのビット数Ｎを減少させることにより、対応することができる。
【００３９】
より具体的に、この実施例において、キャッシュメモリ２７は、図６に示すように、２５６バイトの１ウエイで構成される。なおここで２５６バイトは、最も大きな予測値生成単位の参照画像データ量に対応するサイズである。またキャッシュ制御部２５Ａにより、図７に示すように、切り出す領域ＡＲの大きさが、最も大きな予測値生成単位の大きさに設定される。従って切り出す領域ＡＲは、横方向のサイズＷＳｈが１６画素に設定され、縦方向のサイズＷＳｖが１６画素に設定される。
【００４０】
復号部コア３１は、図８に示すように、所定のマクロブロックＭＢで動きベクトルＭＶ１が検出されると、動き補償部３４で、動きベクトルＭＶ１の大きさだけ、動きベクトルＭＶ１とは逆方向にこのマクロブロックＭＢの領域を変位させた領域ＡＲＡを計算で求める。またこの領域ＡＲＡのアドレスデータＡＤを順次キャッシュメモリ２７に発行して、この領域ＡＲＡの参照画像データＤ１６の出力をキャッシュメモリ２７にリクエストする。なおこの図８は、１６画素×１６画素のマクロブロックＭＢについて、予測値を生成する場合である。
【００４１】
復号部コア３１は、図５について上述したと同様にして、このアドレスデータＡＤの上位側ビットＡ及び下位側ビットＢから二次元のアドレスデータを作成し、この作成した二次元のアドレスデータでキャッシュメモリ２７に設定されているインデックスを順次検索し、リクエストした参照画像データがキャッシュメモリ２７に保持されているか否か判定する。
【００４２】
ここで図８に示すように、リクエストした参照画像データがキャッシュメモリ２７に保持されている場合、復号部コア３１は、この参照画像データを取得して予測値を生成する。これに対してリクエストした参照画像データがキャッシュメモリ２７に保持されていない場合、この保持されていない参照画像データＤ１６のアドレスデータＡＤＦＭを発行して、対応する参照画像データＤ１６の出力を参照画像メモリ２８Ｂにリクエストし、参照画像メモリ２８Ｂから参照画像データを取得して予測値を生成する。またこの取得した参照画像データによってキャッシュメモリ２７に保持されている参照画像データを更新し、またこの参照画像データの更新に対応するようにインデックスを更新する。なおここでこの図８では、丸付きの数字を用いて、図６との対比により、参照画像データＤ１６における８画素×８画素の各ブロックの、キャッシュメモリ２７におけるインデックスを示し、またキャッシュメモリ２７の格納場所を示す。
【００４３】
なおキャッシュメモリ２７は、１６画素×８画素、８画素×１６画素のマクロブロックＭＢ１、ＭＢ２を順次処理した場合には、例えば図１０に示すように、連続する２つのマクロブロックＭＢ１、ＭＢ２が参照した参照画像データを格納することになる。また８画素×８画素等の、さらに大きさの小さいマクロブロック、サブマクロブロックを処理した場合には、同様に、各マクロブロック、サブマクロブロックが参照した参照画像データを格納することになる。
【００４４】
（２）実施例の動作
以上の構成において、記録媒体２２から再生された入力ビットストリームＤ１２は（図１）、復号部２６で動画像データＤ１４に復号され、この動画像データＤ１４が復号画像メモリ２８Ａ、ＧＵＩコントローラ２９を介してモニタ装置２３に出力される。またこの復号された動画像データＤ１４が、参照画像データＤ１６として参照画像メモリ２８Ｂに格納され、復号部２６で動画像データＤ１４を復号する際の予測値の生成に使用される。      
【００４５】
より具体的に（図２）、入力ビットストリームＤ１２は、復号部２６の復号部コア３１によって構成される動きベクトル検出部３３において、動きベクトルが検出される。またこの検出した動きベクトルに基づいて、予測値の生成に使用する参照画像データＤ１６のアドレスデータＡＤが動き補償部３４で求められ、このアドレスデータＡＤにより参照画像データＤ１６が取得される。このときキャッシュメモリ２７に対応する参照画像データＤ１６が保持されている場合、復号化装置２１では、キャッシュメモリ２７からこの予測値の生成に使用する参照画像データが取得される。これに対してキャッシュメモリ２７に対応する参照画像データＤ１６が保持されていない場合、復号化装置２１では、参照画像メモリ２８Ｂから対応する参照画像データＤ１６が取得され、またこの対応する参照画像データＤ１６がキャッシュメモリ２７に格納されて保持される。
【００４６】
従ってこの復号化装置２１では、連続した予測値生成単位で、連続して同一の参照画像データを用いて予測値を生成する場合に、キャッシュメモリ２７に保持された参照画像データを繰り返し使用して予測値を生成することができ、何らキャッシュメモリを使用しない場合に比して、高速度で動画像データＤ１４を復号化することができる。
【００４７】
しかしながらキャッシュメモリ２７は、１回で読み出すことができる複数画素を単位にした一次元のアドレスで管理されることから、単に従来手法を適用したのでは、キャッシュミスが多くなる。従って頻繁に参照画像メモリ２８Ｂをアクセスすることが必要になり、メモリバスのアクセス頻度が増大する。
【００４８】
すなわち図９は、図６及び図８との対比により、従来手法により参照画像データをキャッシュメモリ２７に格納する場合を示す略線図である。一次元のアドレスにより保持した参照画像データを管理する場合、キャッシュメモリに格納する参照画像データは、参照画像データＤ１６の画面上で一次元的に連続する画像データしか格納し得ず、これによりこの実施例のサイズのキャッシュメモリを用いた場合には、この図９に示すように、横方向８画素、縦方向３２ラインの縦長の領域しか参照画像データを格納できなくなる。
【００４９】
従ってこの場合、最大のサイズである１６画素×１６画素のマクロブロックについて予測値を作成する場合に、このマクロブロックに対応する１６画素×１６画素の領域ＡＲＡの参照画像データをキャッシュメモリから読み出そうとしても、結局、キャッシュミスとなる。すなわちこの図９の例では、領域ＡＲＡの右側半分の参照画像データを改めて参照画像メモリから読み出すことが必要になる。従ってメモリバスのアクセス頻度が増大することになる。
【００５０】
この問題を解決する１つの方法として、キャッシュメモリの横方向のサイズを拡大して同時に読み出すことが可能な画素数を増大させ、一次元のアドレス管理でも１６画素×１６画素の領域をアクセス可能にキャッシュメモリを構成する方法も考えられる。しかしながらこの場合、キャッシュメモリの容量が大きくなり、またメモリバスの構成が煩雑になる。またキャッシュメモリを２ウエイとする方法も考えられるが、この場合も、キャッシュメモリの容量が大きくなり、またメモリバスの構成が煩雑になる。
【００５１】
従って従来手法の場合、キャッシュメモリを小容量化しつつ、メモリバスのアクセス頻度を低下させることが困難になる。
【００５２】
そこでこの実施例では（図３〜図５）、参照画像メモリ２８Ｂからの参照画像データの読み出し単位である水平方向に連続する複数画素による８画素を単位にして、水平方向及び垂直方向にそれぞれ複数の読み出し単位による領域により、参照画像データがキャッシュメモリ２７に格納されて保持される。またこのような領域を特定する一次元のアドレスデータにより参照画像データがリクエストされる。
【００５３】
その結果、この領域の形状の設定により、従来のように、単なる読み出し単位の垂直方向に連続する領域により参照画像データをキャッシュメモリに保持する場合に比して、キャッシュメモリを小容量化しつつ、キャッシュミスを低減することが可能となる。
【００５４】
より具体的にこの実施例では（図３〜図５）、参照画像データＤ１６をリクエストする一次元のアドレスデータから、参照画像データＤ１６の画面上での水平方向の位置を示す上位側、所定ビットＡと、垂直方向の位置を示す下位側、所定ビットＢとを切り出して結合し、参照画像データＤ１６の画面上での位置を示す二次元のアドレスが生成される。復号化装置２１では、この二次元のアドレスがキャッシュメモリ２７のインデックスに設定される。
【００５５】
このように参照画像データＤ１６の画面上での位置を示す二次元のアドレスをキャッシュメモリ２７のインデックスに設定すれば、キャッシュメモリ２７に格納した参照画像データＤ１６を、１回で読み出すことができる複数画素を単位にした二次元のアドレスで管理することができる。従って、この１回で読み出すことができる複数画素を単位にして、水平方向及び垂直方向に所望する大きさの領域を設定して、この領域の参照画像データをキャッシュメモリ２７に格納し、またキャッシュメモリ２７からロードすることができる。従ってキャッシュメモリ２７のサイズを大きくしなくても、予測値の生成単位に対応する領域の参照画像データＤ１６をキャッシュメモリ２７に格納することができ、従来に比してキャッシュミスの頻度を低減することができ、メモリバスのアクセス頻度を低減することができる。
【００５６】
そこでこの実施例では、参照画像データＤ１６をリクエストするアドレスデータについても、同様にして二次元のアドレスが生成され、この二次元のアドレスとキャッシュメモリ２７のインデックスとの比較によりキャッシュメモリ２７に保持された参照画像データＤ１６が復号部コア３１に出力され、また対応する参照画像データＤ１６がキャッシュメモリ２７に保持されていない場合には、参照画像メモリ２８Ｂから対応する参照画像データＤ１６が復号部コア３１に出力される。またこの場合、参照画像メモリ２８Ｂから読み出した参照画像データＤ１６がキャッシュメモリ２７に格納され、この参照画像データＤ１６の格納に対応するようにインデックスが更新される。
【００５７】
（３）実施例の効果
以上の構成によれば、水平方向及び垂直方向がそれぞれ複数の読み出し単位である領域を特定するようにアドレスデータを発行して、参照画像データをキャッシュメモリに格納することにより、キャッシュメモリを小容量化しつつ、メモリバスのアクセス頻度を低下させることができる。
【００５８】
より具体的に、１回に読み出すことができる複数画素を単位にして、参照画像データの画面上の位置を示す二次元のアドレスを生成し、この二次元のアドレスをキャッシュメモリのインデックスに設定することにより、キャッシュメモリを小容量化しつつ、メモリバスのアクセス頻度を低下させることができる。
【００５９】
またこの二次元のアドレスを、キャッシュメモリをアクセスするアドレスデータから、参照画像データの１画面上での水平方向の位置を示す上位側、所定ビットと、垂直方向の位置を示す下位側、所定ビットとを結合させて作成することにより、簡易な処理で二次元のアドレスを作成することができる。
【実施例２】
【００６０】
図１１は、図６との対比により、本発明の実施例２の復号化装置に適用されるキャッシュメモリ４７の構成を示す略線図である。この実施例の復号化装置では、キャッシュメモリ４７が２ウエイにより構成される。なおこの実施例の復号化装置は、このキャッシュメモリ４７に関する構成が異なる点を除いて、実施例１の復号化装置２１と同一に構成されることにより、以下においては、適宜、実施例１の図面を流用して説明する。
【００６１】
この実施例の復号化装置は、メモリバス幅が６４ビットに設定され、キャッシュメモリ４７は、それぞれ１２８バイトの２ウエイ構成で作成される。従って８画素×８画素の領域については、それぞれ各ウエイ４７Ａ、４７Ｂに２個ずつ保持することが可能となる。      
【００６２】
この復号化装置において、復号部コア３１は、１６画素×１６画素のマクロブロックＭＢの予測値を生成した場合には、図１２に示すように、この２つのウエイ４７Ａ及び４７ＢにこのマクロブロックＭＢが参照した参照画像データが格納されることになる。従ってこの場合、実施例１について上述したと同様に、キャッシュメモリを小容量化しつつ、メモリバスのアクセス頻度を低下させることができる。
【００６３】
これに対して１６画素×８画素、８画素×１６画素のマクロブロックＭＢ１、ＭＢ２を連続して処理した場合には、図１３に示すように、各ウエイ４７Ａ及び４７ＢにそれぞれマクロブロックＭＢ１、ＭＢ２が参照した参照画像データを格納することになる。
【００６４】
これに対して図１４に示すように、単なる一次元のアドレスでキャッシュメモリ４７に格納した参照画像データを管理する場合、図９について上述したと同様に、各ウエイ４７Ａ、４７Ｂは、縦長の領域しか参照画像データＤ１６を格納し得ず、結局、この場合も、続く同一サイズの予測値生成単位の処理においてキャッシュミスが発生し、参照画像メモリ２８Ｂを参照することが必要になる。
【００６５】
しかしながらこの実施例では、図１４との対比により図１３に示すように、この続く同一サイズの予測値生成単位に対応する領域の参照画像データＤ１６が、キャッシュメモリ４７の各ウエイ４７Ａ、４７Ｂに格納されていることから、従来に比して、キャッシュミスの発生頻度を低下させることができる。
【００６６】
この実施例によれば、キャッシュメモリを２ウエイで構成する場合でも、実施例１と同様の効果を得ることができる。
【実施例３】
【００６７】
この実施例は、ＭＰＥＧ−４ＡＶＣ／ＩＴＵ−Ｔ  Ｈ．２６４方式による動画像データの符号化装置に本発明を適用して、予測値の生成に使用する参照画像データの処理にキャッシュメモリを適用する。従ってこの実施例の符号化装置では、図２５の構成において、参照画像メモリ１１と動き補償部１２との間にキャッシュメモリが設けられる。なおこの実施例の符号化装置は、このキャッシュメモリに関する構成が異なる点を除いて、図２５の符号化装置と同一に構成されることから、以下においては、適宜、図２５の構成を流用して説明する。
【００６８】
この実施例の符号化装置は、さらに図２５に示す各機能ブロックが演算処理回路である符号化部コアで構成される。なおこの実施例において、この符号化部コアの処理プログラムは、事前にこの符号化装置にインストールされて提供されるものの、この事前のインストールに代えて、光ディスク、磁気ディスク、メモリカード等の各種記録媒体に記録して提供するようにしてもよく、またインターネット等のネットワークを介したダウンロードにより提供するようにしてもよい。
【００６９】
この符号化装置において、キャッシュメモリは、参照画像データＤ３の画面上で所定領域ＡＲの参照画像データを保持する。この実施例では、この領域ＡＲの縦方向及び横方向のサイズＷＳｈ、ＷＳｖの比が、図１５に示すように、動きベクトル検出部１３における動きベクトル探索範囲の横サイズＭＶＳＡｈ及び縦サイズＭＶＳＡｖの比と等しくなるように設定される。すなわちこの場合、ＷＳｈ：ＷＳｖ＝ＭＶＳＡｈ：ＭＶＳＡｖとなるように設定される。なおこの実施例でも水平方向に連続する８画素を単位にしてこの切り出す領域ＡＲのサイズＷＳｈ、ＷＳｖを設定することから、これらの比を完全に一致させることが困難な場合も予測され、この場合には、サイズＷＳｈ、ＷＳｖの比が可能な限り横サイズＭＶＳＡｈ及び縦サイズＭＶＳＡｖの比に近づくように、領域ＡＲの縦方向及び横方向のサイズＷＳｈ、ＷＳｖが設定される。なお当然のことながら、切り出す領域ＡＲの縦方向及び横方向のサイズＷＳｈ、ＷＳｖは、予測値生成単位の最大の大きさを含む大きさに設定される。
【００７０】
符号化部コアは、フレーム間符号化処理で動画像データを符号化する場合、動きベクトル検出部１３で検出した動きベクトルに基づいて、動き補償部１２で、予測値の生成に使用する参照画像データＤ３の位置を求める。またこの求めた位置の参照画像データＤ３の出力をキャッシュメモリにリクエストする。ここでこのリクエストした参照画像データＤ３がキャッシュメモリに保持されている場合、符号化部コアは、リクエストした参照画像データＤ３をキャッシュメモリから動き補償部１２に出力する。これに対してリクエストした参照画像データＤ３がキャッシュメモリに保持されていない場合、符号化部コアは、このリクエストした参照画像データＤ３を参照画像メモリ１１から取得して動き補償部１２に出力する。
【００７１】
この参照画像データＤ３を参照画像メモリ１１から取得する際に、符号化部コアは、領域ＡＲの参照画像データＤ３を参照画像メモリ１１から取得してキャッシュメモリに保持し、またこの参照画像データの格納に対応するようにキャッシュメモリのインデックスを更新する。なおここでこの場合、領域ＡＲは、例えば予想値の生成に使用する参照画像データの位置が領域ＡＲの中央の位置となるように設定される。なおこの場合、予想値の生成に使用する参照画像データの位置が、領域ＡＲの中央位置から続く予測値生成単位の位置に変位した位置となるように、領域ＡＲを設定するようにしてもよい。
【００７２】
この実施例によれば、符号化装置に適用して、１回に読み出すことができる複数画素を単位にして、参照画像データの画面上の位置を示す二次元のアドレスを生成し、この二次元のアドレスをキャッシュメモリのインデックスに設定することにより、キャッシュメモリを小容量化しつつ、メモリバスのアクセス頻度を低下させることができる。
【実施例４】
【００７３】
この実施例は、実施例３と同様の、ＭＰＥＧ−４ＡＶＣ／ＩＴＵ−Ｔ  Ｈ．２６４方式による動画像データの符号化装置に本発明を適用して、キャッシュメモリに格納する領域の形状を切り換える。なおこの実施例の符号化装置は、このキャッシュメモリに関する構成が異なる点を除いて、実施例４の符号化装置と同一に構成される。
【００７４】
この実施例の符号化装置は、キャッシュメモリに格納する参照画像データＤ３の領域として、図１６（Ａ）に示す３２画素×１６画素の動き探索範囲に対応する水平方向及び垂直方向のサイズが１６画素×８画素の第１の領域ＡＲ１と、図１６（Ｂ）に示す１６画素×３２画素の動き探索範囲に対応する水平方向及び垂直方向のサイズが８画素×１６画素の第２の領域ＡＲ２とが用意される。
【００７５】
従って３２画素×１６画素の動き探索範囲で動きベクトルが検出する場合には、第１の領域ＡＲ１で参照画像データをキャッシュメモリに格納して、ヒット率を高くすることができる。またこれとは逆に、１６画素×３２画素の動き探索範囲に動きベクトルを検出している場合には、第２の領域ＡＲ２で参照画像データをキャッシュメモリに格納して、ヒット率を高くすることができる。
【００７６】
また図５との対比により図１７に示すように、この第１及び第２の領域ＡＲ１及びＡＲ２の切り換えに対応して、キャッシュメモリのインデックスが切り換えられる。すなわちこの場合も、横方向の位置を示すビットＡ、縦方向の位置を示すビットＢを参照画像メモリ１１をアクセスするアドレスデータＡＤＦＭから切り出して接合し、キャッシュメモリのインデックスを作成する。このとき横長の第１の領域ＡＲ１の場合に比して、縦長の第２の領域のインデックスを作成する場合、上位側ビットＡのビット数Ｍを増大させ、またこれに対応して下位側ビットＢのビット数Ｎを減少させることにより、これら２つの領域ＡＲ１、ＡＲ２の形状の切り換えに対応してインデックスを作成する。
【００７７】
より具体的に、符号化部コアは、図１８に示すように、２つの論理演算部５１、５２でそれぞれ第１及び領域ＡＲ１及びＡＲ２に対応するインデックスＩＮ１、ＩＮ２を生成する。またアンド部５３を用いて、第１の領域ＡＲ１に対応するインデックスＩＮ１をインデックスの切り換えを指示する選択信号ＳＥＬの論理値に応じて選択出力する。またインバータ５４を用いて、この選択信号ＳＥＬの論理値を反転させた反転信号を生成し、アンド部５５を用いて、第２の領域ＡＲ２に対応するインデックスＩＮ２を反転信号の論理値に応じて選択出力する。符号化部コアは、これらオア部５６を用いて、アンド部５３、５５の出力値の論理和を得、選択信号ＳＥＬの切り換えにより、第１及び第２の領域に対応するようにインデックスの生成を切り換える。
【００７８】
符号化部コアは、符号化処理対象の動画像データの各種特徴量から、動きベクトル探索範囲を切り換えて動画像データを符号化処理し、またこの動きベクトル探索範囲の切り換えに連動させて、第１及び第２の領域ＡＲ１、ＡＲ２で、キャッシュメモリに格納する領域の形状を切り換える。なおこの特徴量は、例えば前フレームにおけるキャッシュメモリのヒット率、前フレームで検出される動きベクトルの分布等を適用することができ、例えば前フレームにおけるキャッシュメモリのヒット率が一定値以下となった場合には、現在の動きベクトル探索範囲を切り換えることが考えられる。また例えば横長の動きベクトル探索範囲で動きベクトルを検出している状態で、前フレームで検出される動きベクトルの多くが水平方向成分が小さく、垂直方向成分が大きい場合に、動きベクトル探索範囲を縦長に切り換える場合等である。なおこれらの方法は、結局、前フレームにおける傾向から、現フレームにおいてキャッシュメモリに格納する参照画像データの領域の形状を設定することになる。
【００７９】
なお動画像データの特徴量に代えて、ユーザーの指示により、探索範囲を切り換え、これと連動するように、キャッシュメモリに格納する参照画像データの領域の形状を切り換えるようにしてもよい。
【００８０】
この実施例によれば、符号化装置において、キャッシュメモリに格納する参照画像データの領域の形状を切り換えることにより、一段とヒット率を向上して効率良く動画像データを符号化処理することができる。
【実施例５】
【００８１】
この実施例は、ＭＰＥＧ−４ＡＶＣ／ＩＴＵ−Ｔ  Ｈ．２６４方式と、ＭＰＥＧ２方式とで方式を切り換える、動画像データの符号化装置に本発明を適用して、キャッシュメモリに格納する領域の形状を、この符号化方式の切り換えに連動させて切り換える。なおこの実施例の符号化装置は、このキャッシュメモリに格納する領域の形状切り換えに関する構成が異なる点を除いて、実施例４の符号化装置と同一に構成される。
【００８２】
ここでＭＰＥＧ−４ＡＶＣ／ＩＴＵ−Ｔ  Ｈ．２６４方式では、一般に、キャッシュメモリに格納する領域の形状を、正方形形状に近い形状に設定した方が、ヒット率が高くなる。これに対してＭＰＥＧ２方式の場合では、ＭＰＥＧ−４ＡＶＣ／ＩＴＵ−Ｔ  Ｈ．２６４方式の場合に比して、この領域を横長の形状とした方が、ヒット率が高くなる。
【００８３】
そこでこの実施例の符号化装置では、ユーザーがＭＰＥＧ−４ＡＶＣ／ＩＴＵ−Ｔ  Ｈ．２６４方式の符号化処理を指示した場合には、１６画素×１６画素の正方形形状で、キャッシュメモリに参照画像データを格納する。これに対してユーザーがＭＰＥＧ２方式の符号化処理を指示した場合には、１６画素×８画素の、横長の形状で、キャッシュメモリに参照画像データを格納する。
【００８４】
この実施例によれば、符号化方式に応じてキャッシュメモリに格納する参照画像データの領域の形状を切り換えることにより、一段とヒット率を向上して効率良く動画像データを符号化処理することができる。
【実施例６】
【００８５】
この実施例は、実施例２と同様の、ＭＰＥＧ−４ＡＶＣ／ＩＴＵ−Ｔ  Ｈ．２６４方式による動画像データの復号化装置に本発明を適用して、実施例５と同様に、適宜、キャッシュメモリに格納する領域の形状を切り換える。なおこの実施例の符号化装置は、このキャッシュメモリに関する構成が異なる点を除いて、実施例２の復号化装置と同一に構成される。
【００８６】
すなわちこの実施例においても、図１６について上述したと同様に、キャッシュメモリに格納する参照画像データＤ１６の領域として、１６画素×８画素の第１の領域ＡＲ１と、８画素×１６画素の第２の領域ＡＲ２とが用意される。
【００８７】
復号部コア３１は、図１９、図２０の処理手順をフレーム単位で実行して、フレーム単位で、キャッシュメモリに格納する参照画像データＤ１６の領域を、第１又は第２の領域ＡＲ１又はＡＲ２に設定する。
【００８８】
すなわち復号部コア３１は、この処理手順を開始すると、ステップＳＰ１からステップＳＰ２に移り、現フレームが、動画像データの２フレーム以降か否か判断する。ここで否定結果が得られると、復号部コア３１は、キャッシュメモリに格納する参照画像データＤ１６の領域を、事前に設定された第１又は第２の領域ＡＲ１又はＡＲ２に設定し、ステップＳＰ３に移る。
【００８９】
これに対してステップＳＰ２で肯定結果が得られると、ステップＳＰ２からステップＳＰ４に移る。ここで復号部コア３１は、前フレームで最も多く検出された動き補償ブロックサイズを検出する。また続くステップＳＰ５において、この最も多く検出された動き補償ブロックサイズを満足する領域を、領域ＡＲ１又はＡＲ２から選択する。より具体的に、最も多く検出された動き補償ブロックサイズが横長の場合、１６画素×８画素の第１の領域ＡＲ１を選択する。また最も多く検出された動き補償ブロックサイズが縦長の場合、８画素×１６画素の第２の領域ＡＲ２を選択する。復号部コア３１は、この選択した領域をキャッシュメモリに格納する参照画像データＤ１６の領域に設定し、ステップＳＰ３に移る。
【００９０】
ステップＳＰ３において、復号部コア３１は、入力ビットストリームのヘッダを解析し、ピクチャータイプ等の情報を取得して再生制御部２５に通知する。また続くステップＳＰ７において、動き補償ブロックサイズを、種類毎にカウントする。復号部コア３１は、このステップＳＰ７のカウント結果を、続くフレームにおけるステップＳＰ４の処理で判定して続くフレームでキャッシュメモリに格納する参照画像データＤ１６の領域を決定することになる。
【００９１】
続いて復号部コア３１は、ステップＳＰ８に移り、動きベクトルを検出し、続くステップＳＰ９において、ステップＳＰ８で検出した動きベクトルに基づいて、予測値を生成する参照画像データの位置を計算する。なおここでこの計算で求められる位置の参照画像データは、処理対象マクロブロックに対応する大きさの領域に含まれる参照画像データであることから、以下において、参照マクロブロックと呼ぶ。
【００９２】
続いて復号部コア３１は、ステップＳＰ１０に移り、キャッシュメモリに参照マクロブロックが存在するか否か判断し、キャッシュメモリに参照マクロブロックが存在する場合には、このキャッシュメモリの参照マクロブロックから予測値を生成してステップＳＰ１１に移る。これに対してキャッシュメモリに参照マクロブロックが存在しない場合には、ステップＳＰ１２に移り、参照画像メモリからキャッシュメモリに参照マクロブロックを転送し、この転送した参照マクロブロックから予測値を生成してステップＳＰ１１に移る。
【００９３】
ステップＳＰ１１において、復号部コア３１は、入力ビットストリームの処理対象マクロブロックを順次可変長復号化処理、逆量子化処理、逆離散コサイン変換処理して差分誤差値を生成し、続くステップＳＰ１３において、この差分誤差値に予測値を加算して当該マクロブロックの動画像データを復号する。
【００９４】
なおこれらステップＳＰ７−ＳＰ８−ＳＰ９−ＳＰ１０−ＳＰ１１−ＳＰ１３の処理手順、ステップＳＰ７−ＳＰ８−ＳＰ９−ＳＰ１０−ＳＰ１２−ＳＰ１１−ＳＰ１３の処理手順は、フレーム間符号化処理の場合であり、フレーム内符号化処理の場合には、この処理手順に代えて、面内予測により予測値を生成して動画像データを復号化する。
【００９５】
復号部コア３１は、ステップＳＰ１３の処理を完了すると、ステップＳＰ１４に移り、現フレームの全マクロブロックの処理を完了したか否か判断し、ここで否定結果が得られると、ステップＳＰ８に戻る。これに対してステップＳＰ１４で肯定結果が得られると、ステップＳＰ１４からステップＳＰ１５に移り、復号した現フレームの動画像データを出力した後、ステップＳＰ１６に移ってこの処理手順を終了する。
【００９６】
この実施例によれば、過去の処理結果に基づいて、キャッシュメモリに格納する参照画像データＤ１６の領域の形状を、キャッシュメモリへのヒット率が高いと推定される形状に切り換えることにより、より具体的には、前フレームにおける予測値の生成単位の傾向から、現フレームで多いと予測される生成単位に対応する形状に切り換えることにより、一段とヒット率を向上して効率良く復号化処理することができる。
【実施例７】
【００９７】
この実施例は、ＭＰＥＧ−４ＡＶＣ／ＩＴＵ−Ｔ  Ｈ．２６４方式と、ＭＰＥＧ２方式とで方式を切り換える、動画像データの復号化装置に本発明を適用して、キャッシュメモリに格納する領域の形状を、この符号化方式の切り換えに連動させて切り換える。なおこの実施例の復号化装置は、このキャッシュメモリに格納する領域の形状切り換えに関する構成が異なる点を除いて、実施例２の復号化装置と同一に構成される。
【００９８】
ここで図２１（Ａ）及び（Ｂ）に示すように、ＭＰＥＧ２では、１６画素×１６画素、１６画素×８画素の２種類が予測値生成単位として用意されている。これに対して図２２（Ａ）〜（Ｇ）に示すように、ＭＰＥＧ−４ＡＶＣ／ＩＴＵ−Ｔ  Ｈ．２６４では、１６画素×１６画素、１６画素×８画素、８画素×１６画素、８画素×８画素、４画素×８画素、８画素×４画素、４画素×４画素の７種類が予測値生成単位として用意されている。      
【００９９】
これに対応してこの復号化装置では、処理対象の入力ビットストリームがＭＰＥＧ２方式の場合、キャッシュメモリを２ウエイで構成し、図２３（Ａ）に示すように、１６画素×８画素の領域ＡＲ１を選択して、キャッシュメモリに参照画像データを格納する。これに対して処理対象の入力ビットストリームがＭＰＥＧ−４ＡＶＣ／ＩＴＵ−Ｔ  Ｈ．２６４方式の場合、キャッシュメモリを１ウエイで構成し、図２３（Ｂ）に示すように、１６画素×８画素の領域ＡＲ２を選択して、キャッシュメモリに参照画像データを格納する。      
【０１００】
図２４は、このキャッシュメモリの切り換えに係る復号部コア３１の処理手順を示すフローチャートである。復号部コア３１は、復号化処理の開始時、この処理手順を実行する。すなわち復号部コア３１は、この処理手順を開始すると、ステップＳＰ２１からステップＳＰ２２に移り、ここで入力ビットストリームを解析してコーデックの種別を検出する。またこの検出したコーデックの種別がＭＰＥＧ２か否か判断する。
【０１０１】
ここで否定結果が得られると、復号部コア３１は、ステップＳＰ２２からステップＳＰ２３に移り、キャッシュメモリに格納する参照画像データＤ１６の領域を第１の領域ＡＲ１に設定する。また続いてステップＳＰ２４に移り、各部にコーデックの処理開始を指示した後、ステップＳＰ２５に移ってこの処理手順を終了する。
【０１０２】
これに対してステップＳＰ２２で否定結果が得られると、復号部コア３１は、ステップＳＰ２２からステップＳＰ２６に移り、キャッシュメモリに格納する参照画像データＤ１６の領域を第２の領域ＡＲ２に設定した後、ステップＳＰ２４に移る。
【０１０３】
この実施例によれば、符号化方式に応じてキャッシュメモリに格納する参照画像データの領域の形状を切り換えることにより、一段とヒット率を向上して効率良く動画像データを復号化処理することができる。
【実施例８】
【０１０４】
この実施例では、符号化復号化装置に本発明を適用する。ここでこの実施例の符号化復号化装置は、図２について上述した復号部コア３１を構成する演算処理手段のプログラムを切り換えることができるように構成され、このプログラムの切り換えによって符号化装置と復号化装置とで構成を切り換える。
【０１０５】
また符号化装置として動作する場合には、上述した実施例の符号化装置のキャッシュメモリに関する構成により順次動画像データを符号化処理する。また復号化装置として構成した場合には、上述した実施例の復号化装置のキャッシュメモリに関する構成により順次動画像データを復号化する。従ってこの実施例の符号化復号化装置は、符号化する場合と復号化する場合とで、キャッシュメモリに格納する参照画像データの領域の形状を切り換える。
【０１０６】
この実施例によれば、符号化する場合と復号化する場合とで、キャッシュメモリに格納する参照画像データの領域の形状を切り換えることにより、一段とヒット率を向上して効率良く動画像データを符号化、復号化処理することができる。
【実施例９】
【０１０７】
この実施例では、符号化復号化装置に本発明を適用して、上述の各実施例と同様にしてキャッシュメモリに格納する領域を設定し、さらにはこの領域の形状を切り換える。この実施例では、このキャッシュメモリが、１２８ウエイで構成される。また各ウエイは、参照画像メモリからの参照画像データの読み出し単位の１６個分又は３２個分（８画素×８画素を１ワードとした場合の２ワード分又は４ワード分）の容量に設定される。またこのキャッシュメモリは、これら２ワード分又は４ワード分の参照画像データに対するインデックスの設定が省略され、各ウエイのタグによって、各ウエイに格納した参照画像データを特定できるように構成される。このためキャッシュメモリは、各ウエイに格納する先頭８画素分の、参照画像メモリのアドレスデータが、各タグに設定される。従ってこの実施例では、キャッシュメモリをアクセスするアドレスデータとキャッシュメモリに設定されたタグとの比較により、キャッシュメモリに対応する参照画像データが格納されているか否か判定する。またキャッシュメモリに対応する参照画像データが格納されていない場合には、参照画像メモリからロードして予測値を生成すると共にキャッシュメモリに格納し、先頭８画素のアドレスをタグに設定する。
【０１０８】
この実施例のように、ウエイ数を増大させ、またインデックスに代えてタグのみにより参照画像データを識別するようにしても、上述の実施例と同様の効果を得ることができる。
【実施例１０】
【０１０９】
なお上述の実施例においては、参照画像メモリから参照画像データを読み出す単位を水平方向に連続する８画素とした場合について述べたが、本発明はこれに限らず、この読み出す単位の水平方向に連続する画素数にあっては種々に設定することができる。また水平方向に連続する複数画素に代えて、垂直方向に連続する複数画素を読み出しの単位とする場合にも広く適用することができる。
【０１１０】
また上述の実施例においては、動画像データの処理に応じてキャッシュメモリに格納する参照画像データの領域の形状を切り換える場合について述べたが、本発明はこれに限らず、例えば動画像データがインターレース方式の場合とプログレッシブ方式の場合とで、この領域の形状を切り換える場合、またはフレームレートによってこの領域の形状を切り換える場合等、動画像データに応じてキャッシュメモリに格納する参照画像データの領域の形状を切り換えるようにしてもよい。
【０１１１】
また上述の実施例においては、演算処理手段で各機能ブロックを構成して動画像データを処理する場合について述べたが、本発明はこれに限らず、ハードウエア構成により動画像データを処理する場合にも広く適用することができる。
【０１１２】
また上述の実施例においては、ＭＰＥＧ−４ＡＶＣ／ＩＴＵ−Ｔ  Ｈ．２６４方式、ＭＰＥＧ２方式で動画像データを処理する場合について述べたが、本発明はこれに限らず、これら以外のフォーマットで、参照画像メモリに保持した参照画像データから予測値を生成して動画像データを処理する場合に広く適用することができる。
【産業上の利用可能性】
【０１１３】
本発明は、例えばＭＰＥＧ−４ＡＶＣ／ＩＴＵ−Ｔ  Ｈ．２６４方式による動画像データの符号化装置、復号化装置に適用することができる。
【図面の簡単な説明】
【０１１４】
【図１】本発明の実施例１の復号化装置を示すブロック図である。
【図２】図１の復号化装置の復号部を詳細に示すブロック図である。
【図３】図１の復号化装置における参照画像メモリの構成を示す略線図である。
【図４】図１の復号化装置におけるキャッシュメモリの説明に供する略線図である。
【図５】図１の復号化装置におけるキャッシュメモリのインデックスの説明に供する略線図である。
【図６】図１の復号化装置におけるキャッシュメモリの構成を示す略線図である。
【図７】図６のキャッシュメモリに格納する領域を示す略線図である。
【図８】図１の復号化装置におけるキャッシュメモリのアクセスの説明に供する略線図である。
【図９】従来の復号化装置におけるキャッシュメモリのアクセスの説明に供する略線図である。
【図１０】図８とは異なる例によるキャッシュメモリのアクセスの説明に供する略線図である。
【図１１】本発明の実施例２の復号化装置におけるキャッシュメモリの構成を示す略線図である。
【図１２】本発明の実施例２の復号化装置におけるキャッシュメモリのアクセスの説明に供する略線図である。
【図１３】従来の復号化装置におけるキャッシュメモリのアクセスの説明に供する略線図である。
【図１４】図１２とは異なる例によるキャッシュメモリのアクセスの説明に供する略線図である。
【図１５】本発明の実施例３の符号化装置におけるキャッシュメモリの説明に供する略線図である。
【図１６】本発明の実施例４の符号化装置におけるキャッシュメモリの説明に供する略線図である。
【図１７】図１６の符号化装置におけるインデックスの説明に供する略線図である。
【図１８】図１７の具体的構成を示す略線図である。
【図１９】本発明の実施例５の復号化装置における復号部コアの処理手順を示すフローチャートである。
【図２０】図１９の続きを示すフローチャートである。
【図２１】ＭＰＥＧ２のマクロブロックを示す平面図である。
【図２２】ＭＰＥＧ４／ＡＶＣのマクロブロックを示す平面図である。
【図２３】本発明の実施例６の復号化装置における領域切り換えの説明に供する略線図である。
【図２４】本発明の実施例６の復号化装置における復号部コアの処理手順を示すフローチャートである。
【図２５】従来の符号化装置を示すブロック図である。
【符号の説明】
【０１１５】
１……符号化装置、１１、２８Ａ……参照画像メモリ、１２、３４……動き補償部、２１……復号化装置、２６……復号部、２７、４７……キャッシュメモリ、３１……復号部コア
【図１】
2008066913.tif 000003
【図２】
2008066913.tif 000004
【図３】
2008066913.tif 000005
【図４】
2008066913.tif 000006
【図５】
2008066913.tif 000007
【図６】
2008066913.tif 000008
【図７】
2008066913.tif 000009
【図８】
2008066913.tif 000010
【図９】
2008066913.tif 000011
【図１０】
2008066913.tif 000012
【図１１】
2008066913.tif 000013
【図１２】
2008066913.tif 000014
【図１３】
2008066913.tif 000015
【図１４】
2008066913.tif 000016
【図１５】
2008066913.tif 000017
【図１６】
2008066913.tif 000018
【図１７】
2008066913.tif 000019
【図１８】
2008066913.tif 000020
【図１９】
2008066913.tif 000021
【図２０】
2008066913.tif 000022
【図２１】
2008066913.tif 000023
【図２２】
2008066913.tif 000024
【図２３】
2008066913.tif 000025
【図２４】
2008066913.tif 000026
【図２５】
2008066913.tif 000027
【手続補正書】
【提出日】平成19年7月3日(2007.7.3)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】００２１
【補正方法】変更
【補正の内容】
【００２１】
この復号化装置２１において、データ読み出し部２４は、記録媒体２２から入力ビットストリームＤ１１を再生する。また再生した入力ビットストリームＤ１１のパケットヘッダを解析し、ピクチャータイプ等の復号化制御に必要な情報を検出して再生制御部２５に出力すると共に、ビットストリームＤ１３を復号部２６に出力する。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００２６
【補正方法】変更
【補正の内容】
【００２６】
図２は、復号部２６を関連する構成と共に詳細に示すブロック図である。復号部２６は、演算処理回路の復号部コア３１を有し、この復号部コア３１で所定の処理プログラムを実行することにより、ビットストリームＤ１３から動画像データＤ１４を復号する各種機能ブロックを構成する。なおこの実施例において、この処理プログラムは、事前にこの復号化装置２１にインストールされて提供されるものの、この事前のインストールに代えて、光ディスク、磁気ディスク、メモリカード等の各種記録媒体に記録して提供するようにしてもよく、またインターネット等のネットワークを介したダウンロードにより提供するようにしてもよい。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００２７
【補正方法】変更
【補正の内容】
【００２７】
すなわち復号部コア３１は、動きベクトル検出部３３で、データ読み出し部２４から出力されるビットストリームＤ１３から動きベクトルを検出する。また復号部コア３１は、図示しない可変長復号部、逆量子化部、逆離散コサイン変換部でビットストリームＤ１３を順次、可変長復号化処理、逆量子化処理、逆離散コサイン変換処理し、予測誤差値を復号する。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００３３
【補正方法】変更
【補正の内容】
【００３３】
参照画像メモリ２８Ｂは、この１回でまとめて出力可能な８画素×１画素の領域に１つのアドレスが割り当てられる。またこの領域を単位にした参照画像データＤ１６の横サイズＦＭｈ×縦サイズＦＭｖに対して、図３において矢印で示すように、ラスタ走査開始側から縦方向の走査を順次繰り返す順序で、順次０からＦＭｖ×（ＦＭｈ−１）までの一次元のアドレスが割り当てられる。従ってこのＦＭｖ×（ＦＭｈ−１）のアドレスのうちの、上位側、所定ビットは、参照画像データＤ１６による１画面を水平方向に８画素単位で区切った縦長の領域の、ラスタ走査開始端側からの順序を示すことになる。またこのＦＭｖ×（ＦＭｈ−１）のアドレスのうちの、下位側ビットは、この縦長の領域において、ラスタ走査開始端側からの順序を示すことになる。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００３５
【補正方法】変更
【補正の内容】
【００３５】
ここで図５に示すように、キャッシュメモリ２７は、参照画像データＤ１６の１画面から切り出された所定領域ＡＲの参照画像データを、参照画像メモリ２８Ｂから入力して保持する。ここでこの領域ＡＲは、矩形の領域であり、水平方向のサイズＷＳｈが、参照画像メモリ２８Ｂから１回でロード可能な８画素分の２倍以上の大きさに設定される。また縦方向のサイズＷＳｖが、所定ライン数に設定され、この図５の例では、このライン数が１６ラインに設定される。従ってこの実施例では、参照画像メモリ２８Ｂからの参照画像データの読み出し単位に関して、この切り出す領域ＡＲが、水平方向及び垂直方向にそれぞれ複数の読み出し単位に設定される。なおこの切り出す領域ＡＲの縦方向及び横方向のサイズＷＳｈ、ＷＳｖは、この実施例では予測値生成単位のうちで最大の大きさ以上とされる。キャッシュメモリ２７のインデックス数Ｍｖは、この所定領域ＡＲの横方向及び縦方向のサイズＷＳｈ×ＷＳｖの乗算値に設定される。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００４４
【補正方法】変更
【補正の内容】
【００４４】
（２）実施例の動作
以上の構成において、記録媒体２２から再生された入力ビットストリームＤ１１は（図１）、復号部２６で動画像データＤ１４に復号され、この動画像データＤ１４が復号画像メモリ２８Ａ、ＧＵＩコントローラ２９を介してモニタ装置２３に出力される。またこの復号された動画像データＤ１４が、参照画像データＤ１６として参照画像メモリ２８Ｂに格納され、復号部２６で動画像データＤ１４を復号する際の予測値の生成に使用される。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００４５
【補正方法】変更
【補正の内容】
【００４５】
より具体的に（図２）、入力ビットストリームＤ１１は、復号部２６の復号部コア３１によって構成される動きベクトル検出部３３において、動きベクトルが検出される。またこの検出した動きベクトルに基づいて、予測値の生成に使用する参照画像データＤ１６のアドレスデータＡＤが動き補償部３４で求められ、このアドレスデータＡＤにより参照画像データＤ１６が取得される。このときキャッシュメモリ２７に対応する参照画像データＤ１６が保持されている場合、復号化装置２１では、キャッシュメモリ２７からこの予測値の生成に使用する参照画像データが取得される。これに対してキャッシュメモリ２７に対応する参照画像データＤ１６が保持されていない場合、復号化装置２１では、参照画像メモリ２８Ｂから対応する参照画像データＤ１６が取得され、またこの対応する参照画像データＤ１６がキャッシュメモリ２７に格納されて保持される。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００７５
【補正方法】変更
【補正の内容】
【００７５】
従って３２画素×１６画素の動き探索範囲で動きベクトルを検出する場合には、第１の領域ＡＲ１で参照画像データをキャッシュメモリに格納して、ヒット率を高くすることができる。またこれとは逆に、１６画素×３２画素の動き探索範囲に動きベクトルを検出している場合には、第２の領域ＡＲ２で参照画像データをキャッシュメモリに格納して、ヒット率を高くすることができる。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００７７
【補正方法】変更
【補正の内容】
【００７７】
より具体的に、符号化部コアは、図１８に示すように、２つの論理演算部５１、５２でそれぞれ第１及び第２の領域ＡＲ１及びＡＲ２に対応するインデックスＩＮ１、ＩＮ２を生成する。またアンド部５３を用いて、第１の領域ＡＲ１に対応するインデックスＩＮ１をインデックスの切り換えを指示する選択信号ＳＥＬの論理値に応じて選択出力する。またインバータ５４を用いて、この選択信号ＳＥＬの論理値を反転させた反転信号を生成し、アンド部５５を用いて、第２の領域ＡＲ２に対応するインデックスＩＮ２を反転信号の論理値に応じて選択出力する。符号化部コアは、これらオア部５６を用いて、アンド部５３、５５の出力値の論理和を得、選択信号ＳＥＬの切り換えにより、第１及び第２の領域に対応するようにインデックスの生成を切り換える。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】０１０１
【補正方法】変更
【補正の内容】
【０１０１】
ここで肯定結果が得られると、復号部コア３１は、ステップＳＰ２２からステップＳＰ２３に移り、キャッシュメモリに格納する参照画像データＤ１６の領域を第１の領域ＡＲ１に設定する。また続いてステップＳＰ２４に移り、各部にコーデックの処理開始を指示した後、ステップＳＰ２５に移ってこの処理手順を終了する。
【手続補正１１】
【補正対象書類名】図面
【補正対象項目名】図２
【補正方法】変更
【補正の内容】
【図２】
2008066913.tif 000028
【手続補正１２】
【補正対象書類名】図面
【補正対象項目名】図５
【補正方法】変更
【補正の内容】
【図５】
2008066913.tif 000029