JPH09312857A - 情報処理方法及び情報処理装置 - Google Patents

Abstract

(57)【要約】 【課題】 例えば復元した画像データを格納する領域を
確保する際に、キャッシュミスを起こさずに高速に所定
の処理を行うことを目的とする。 【解決手段】 輝度信号とこの輝度信号に対応する色差
信号とがデータキャッシュの異なる場所にコピーされる
ように、輝度信号とこの輝度信号に対応する色差信号を
データメモリ上の格納場所を割り付けて、輝度信号と色
信号をデータメモリに格納する。また、例えば復号化の
際に互いに関連のある画素に対応する複数の画像データ
について、これらの画像データがデータキャッシュの異
なる番地にコピーされるように、複数の画像データをデ
ータメモリの異なる場所に割り付けて格納する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像データを圧縮
又は復号する際に行う情報処理方法等に関する。

【０００２】

【従来の技術】現在、画像圧縮の方式では、ＩＳＯ（国
際標準化機構：International Organization for Stand
ardization）が提案したＭＰＥＧ１とＭＰＥＧ２（以
下、総称してＭＰＥＧという）が最も使われている。Ｍ
ＰＥＧは、過去及び未来の画像との相関を利用して（動
き補償を行って）、情報を圧縮する規格の１つである。

【０００３】例えば図４１に示すように、３枚からなる
動画像を用いると、１枚目はＰピクチャであり、２枚目
はＢピクチャであり、３枚目はＰピクチャである。圧縮
されたデータは、Ｉピクチャ，Ｐピクチャ，Ｂピクチャ
の順で例えば情報処理装置のデータメモリに格納されて
いる。情報処理装置は、復号化を行う際、まずＩピクチ
ャのデータを復号し、次にＰピクチャを復号する。この
とき、先に複合されたＩピクチャ内から予測画像を取り
出し、この予測画像との加算を行いながらＰピクチャが
復号される（前方方向からの予測）。そして、最後にＢ
ピクチャが復号される。このとき、最初に復元されたＩ
ピクチャ内から第１の予測画像（前方方向からの予測）
を取り出し、先ほど復元されたＰピクチャ内から第２の
予測画像（後方方向からの予測）を取り出し、第１の予
測画像と第２の予測画像の平均値との加算を行いなが
ら、Ｂピクチャが復号される。そして、Ｉピクチャ，Ｂ
ピクチャ，Ｐピクチャの順に表示される。

【０００４】かかる復号化を行う情報処理装置は、例え
ばインストラクションメモリと、圧縮された画像データ
が格納されているデータメモリと、データキャッシュ
と、レジスタファイルと、論理演算回路と、制御回路を
備え、レジスタファイル，論理演算回路，及び制御回路
の一部とでＣＰＵ（中央処理装置：Central Processing
Unit）を構成する。

【０００５】インストラクションメモリには、処理すべ
きプログラムが格納されている。このプログラムは、例
えばデータメモリ内に記憶されている圧縮データを読み
出して逆量子化や逆ＤＣＴしたりする命令や、動き補償
のためにデータメモリ内に記憶された画像データを読み
出して、このデータと上述の逆量子化及び逆ＤＣＴを行
った値との加算を行うものである。

【０００６】また、データメモリは、大容量のメモリで
あり、アクセスする時間がかかり過ぎる。また、データ
キャッシュは、例えば容量８１９２ワードの小容量のメ
モリであり、アクセスする時間がかからない。従って、
データメモリは、データキャッシュを介してバスに接続
されており、データメモリのデータの一部をデータキャ
ッシュにコピーしてこのデータをデータキャッシュから
高速に読み出すことにより、このデータをバスを介して
レジスタファイルにロードする。

【０００７】そして、データメモリ内の各データは、デ
ータキャッシュ内の（ＡＤＲＳ ｍｏｄ ８９１２）番
地に格納される（ＡＤＲＳ：そのデータが格納されてい
るデータメモリ内の番地）。例えばデータメモリ内の１
０番地のデータ、８２０２番地のデータ、１６３９４番
地のデータは、全てデータキャッシュの１０番地に格納
（コピー）される。

【０００８】例えば、ＣＰＵが、データメモリ内の１０
番地のデータとアクセスして計算Ａを行い（処理１）、
次に、８２０２番地のデータとアクセスして計算Ｂを行
い（処理２）、再度、１０番地のデータとアクセスして
計算する（処理３）場合を例に説明する。

【０００９】最初に、データメモリから１０番地のデー
タが読み出され、このデータはデータキャッシュの１０
番地にコピーされ、バスを介してレジスタファイル及び
論理演算回路で計算Ａが行われる（処理１）。

【００１０】つぎに、データメモリから８２０２番地の
データが読み出される。このデータは、データキャッシ
ュの１０番地にコピーされ、バスを介して、レジスタフ
ァイル及び論理演算回路で計算Ｂが行われる（処理
２）。

【００１１】ここで、処理１で使用したデータキャッシ
ュ内の１０番地にあったデータは、処理２のとき、デー
タメモリ内の８２０２番地のデータによってオーバーラ
イトされてしまっている。従って、データキャッシュ内
にデータがないので、再度、データメモリから１０２番
地のデータが読み出される。このデータは、データキャ
ッシュの１０番地にコピーされ、バスを介して、レジス
タファイル及び論理演算回路で計算Ｃが行われる（処理
３）。すなわち、処理３において、再度データメモリか
ら１０番地のデータを読み出し、データキャッシュの１
０番地にコピーする必要があるため、この間計算が一時
中断される「キャッシュミス」が発生する。

【００１２】ＭＰＥＧ方式による圧縮データを用いる情
報処理装置では、データメモリに、復元した画像である
Ｉピクチャ，Ｐピクチャ，Ｂピクチャの３枚の画像を格
納しておく領域を確保する必要がある。データメモリで
は、例えば図４２に示すように、Ｊｐｔｒ番地から（Ｊ
ｐｔｒ＋５８９８２３）番地、Ｋｐｔｒ番地から（Ｋｐ
ｔｒ＋５８９８２３）番地、Ｌｐｔｒ番地から（Ｌｐｔ
ｒ＋５８９８２３）番地が確保される。通常、これら３
つの領域はデータメモリに順番に確保されるので、（Ｊ
ｐｔｒ＋５８９８２３）番地の１つ上はＫｐｔｒ番地で
あり、（Ｋｐｔｒ＋５８９８２３）番地の１つ上はＬｐ
ｔｒ番地である。これら３つの領域には、それぞれ復元
された画像であるＩピクチャ，Ｐピクチャ，Ｂピクチャ
がそれぞれ格納される。

【００１３】例えば復元されたＩピクチャの（Ｈ，Ｖ）
の位置にある画素データ（Ｈ，Ｖ）は、図４３に示すよ
うに、データメモリ上の（Ｊｐｔｒ＋１０２４×Ｖ＋
Ｈ）番地に格納される。同様に、復元されたＰピクチャ
の（Ｈ，Ｖ）の位置にある画素データＹＰ（Ｈ，Ｖ）
は、例えば図４４に示すように、データメモリ上の（Ｋ
ｐｔｒ＋１０２４×Ｖ＋Ｈ）番地に格納される。復元さ
れたＢピクチャの（Ｈ，Ｖ）の位置にある画素データＹ
Ｂ（Ｈ，Ｖ）は、図４５に示すように、データメモリ上
の（Ｌｐｔｒ＋１０２４×Ｖ＋Ｈ）番地に格納される。
なお、各ピクチャは横１０２４画素×縦５７４画素で構
成されるものとする。

【００１４】ここで、Ｉピクチャ及びＰピクチャが復元
されており、Ｂピクチャが復元されている最中を考え
る。すなわち、ＩピクチャはＪｐｔｒ番地から（Ｊｐｔ
ｒ＋５８９８２３）番地に、またＰピクチャはＫｐｔｒ
番地から（Ｋｐｔｒ＋５８９８２３）番地に格納されて
いて、現在、Ｂピクチャの画素データＹＢ（Ｈ，Ｖ）が
復元され、このデータがデータメモリ上の（Ｌｐｔｒ＋
１０２４×Ｖ＋Ｈ）番地に格納される場合を考えるもの
とする。

【００１５】このとき、逆量子化と逆ＤＣＴをした値に
対してＹＢ（Ｈ，Ｖ）のための予測画素をＩピクチャ及
びＰピクチャの２つの画像から読み出して、この２つの
予測画素の平均値と逆量子化・逆ＤＣＴをした値との加
算を行い、その加算結果を（Ｌｐｔｒ＋１０２４×Ｖ＋
Ｈ）番地に格納しなければならない。

【００１６】このＶＢ（Ｈ，Ｖ）のためのＩピクチャ内
の予測画素は、通常、Ｉピクチャの（Ｈ，Ｖ）の位置に
ある画素である。これは、動画像であっても動いている
部分は少しであり、ほとんどの部分が静止画像だからで
ある。従って、（Ｈ，Ｖ）の位置にある画素は、別のピ
クチャであっても、同じ位置にあることが多い。これ
は、動きベクトルが０であるものが多いことでもある。
同様に、ＹＢ（Ｈ，Ｖ）のためのＰピクチャ内の予測画
素は、通常、Ｐピクチャ内の（Ｈ，Ｖ）の位置にある画
素である。

【００１７】したがって、ＹＢ（Ｈ，Ｖ）の復元には、
最初にＹＩ（Ｈ，Ｖ）及びＹＰ（Ｈ，Ｖ）が読み出され
る。読み出された２つの画素データの平均値が計算され
る。この平均値と、逆量子化及び逆ＤＣＴをした値との
加算が行われ、この加算された結果が（Ｌｐｔｒ＋１０
２４×Ｖ＋Ｈ）番地に格納される。

【００１８】

【発明が解決しようとする課題】ところで、画素データ
ＹＩ（Ｈ，Ｖ）を読み出すことは、データメモリ内の
（Ｊｐｔｒ＋１０２４×Ｖ＋Ｈ）番地にアクセスして、
そのデータが読み出されることである。画素データＹＩ
（Ｈ，Ｖ）を読み出すことは、データメモリ内の（Ｋｐ
ｔｒ＋１０２４×Ｖ＋Ｈ）番地にアクセスして、そのデ
ータが読み出されることである。しかるに、 （Ｊｐｔｒ＋１０２４×Ｖ＋Ｈ）ｍｏｄ ８１９２ ＝（Ｋｐｔｒ＋１０２４×Ｖ＋Ｈ）ｍｏｄ ８１９２ ＝（Ｌｐｔｒ＋１０２４×Ｖ＋Ｈ）ｍｏｄ ８１９２ であるから、ＹＩ（Ｈ，Ｖ），ＹＰ（Ｈ，Ｖ），ＹＢ
（Ｈ，Ｖ）の３個の画素データは、図４６に示すよう
に、データメモリの同一の番地（Ｄｐｔｒ番地）にコピ
ーされることになる。これでは、キャッシュミスが生じ
てしまう。

【００１９】すなわち、画像データを格納するデータメ
モリ上の領域を無作為に確保すると、実際の復号化にお
いてキャッシュミスがしばしば発生してしまい、全体の
処理時間が遅くなり、高速に処理できなかった。

【００２０】本発明は、このような実情を鑑みてなされ
たものであり、例えば復元した画像データを格納する領
域を確保する際に、キャッシュミスを起こさずに高速に
処理する情報処理方法及び情報処理装置を提供すること
を目的とする。

【００２１】

【課題を解決するための手段】上述の課題を解決するた
めに、本発明に係る情報処理方法は、データメモリに格
納された輝度信号と色信号とをデータキャッシュにコピ
ーして、データキャッシュにコピーされた輝度信号と色
信号とに対して所定の処理を行う情報処理方法におい
て、上記輝度信号とこの輝度信号に対応する色信号とが
データキャッシュの異なる場所にコピーされるように、
上記輝度信号とこの輝度信号に対応する色信号のデータ
メモリ上の格納場所を割り付けて、上記輝度信号と上記
色信号を上記データメモリに格納し、上記データメモリ
の第１の場所に格納されている輝度信号と、上記データ
メモリの第２の場所に格納されている上記輝度信号に対
応する色信号とを読み出して、上記データキャッシュの
それぞれ異なる場所にコピーし、上記データキャッシュ
の異なる場所にコピーされた輝度信号と色信号とに基づ
いて所定の処理を行うことを特徴とする。

【００２２】本発明に係る情報処理方法は、データメモ
リに格納された第１の画像データをデータキャッシュに
コピーして、このデータキャッシュにコピーされた第１
の画像データを参照しながら第２の画像データに対して
所定の処理を行う情報処理方法において、上記第２の画
像データの画素とその画素を処理する過程で高い確率で
参照される上記第１の画像データの画素とをアクセスし
たときに、それぞれの画素に対応する第１の画像データ
と第２の画像データとがそれぞれデータキャッシュの第
１の番地と第２の番地とにコピーされるように、上記第
１の画像データと上記第２の画像データとをそれぞれデ
ータメモリの第１の場所と第２の場所に割り付けて格納
し、上記データメモリに格納されている第１の画像デー
タと第２の画像データとを読み出して、上記データキャ
ッシュの第１の番地と第２の番地とにコピーし、上記第
１の番地と第２の番地とにコピーされた第１の画像デー
タと第２の画像データとに基づいて所定の処理を行うこ
とを特徴とする。

【００２３】本発明に係る情報処理方法は、データメモ
リに格納された第１の画像データと第２の画像データと
をデータキャッシュにコピーして、このデータキャッシ
ュにコピーされた第１の画像データと第２の画像データ
を参照しながら第３の画像データに対して所定の処理を
行う情報処理方法において、上記第１の画像データの画
素が高い確率で参照される画素であるとき、上記第１の
画像データの画素と上記第３の画像データの画素とアク
セスしたときに、それぞれの画素に対応する第１の画像
データと第３の画像データとがデータキャッシュの第１
の番地と第２の番地とにコピーされるように、上記第１
の画像データと上記第３の画像データとをそれぞれデー
タメモリの第１の場所と第３の場所に格納し、上記第２
の画像データの画素が高い確率で参照される画素である
とき、上記第２の画像データの画素と上記第３の画像デ
ータの画素とアクセスしたときに、それぞれの画素に対
応する第２の画像データと第３の画像データとが上記デ
ータキャッシュの第２の番地と第３の番地とにコピーさ
れるように、上記第２の画像データと上記第３の画像デ
ータとをそれぞれデータメモリの第２の場所と上記第３
の場所に格納し、上記データメモリに格納されている第
１乃至第３の画像データを読み出して、それぞれ上記デ
ータキャッシュの第１乃至第３の番地にコピーし、上記
第１乃至第３の番地にコピーされた第１乃至第３の画像
データに基づいて所定の処理を行うことを特徴とする。

【００２４】本発明に係る情報処理装置は、データメモ
リに格納された輝度信号と色信号とをデータキャッシュ
にコピーして、データキャッシュにコピーされた上記輝
度信号と色信号とに対して所定の処理を行う情報処理装
置において、上記データメモリは、上記輝度信号とこの
輝度信号に対応する色信号とがデータキャッシュの異な
る場所にコピーされるように、割り付けられた格納場所
に上記輝度信号とこの輝度信号に対応する色信号とを格
納し、上記データメモリから読み出されて上記データキ
ャッシュの異なる場所にコピーされた上記輝度信号と色
信号とに基づいて情報処理手段が所定の処理を行うこと
を特徴とする。

【００２５】本発明に係る情報処理装置は、データメモ
リに格納された第１の画像データをデータキャッシュに
コピーして、データキャッシュにコピーされた第１の画
像データを参照しながら第２の画像データに対して所定
の処理を行う情報処理装置において、上記データメモリ
は、上記第２の画像データの第２画素とその画素を処理
する過程で高い確率で参照される上記第１の画像データ
の第１画素とをアクセスしたときに、それぞれの画素に
対応する第１の画像データと第２の画像データとがデー
タキャッシュの第１の番地と第２の番地とにコピーされ
るように、第１の場所と第２の場所にそれぞれ割り付け
られた上記第１の画像データと上記第２の画像データと
を格納し、上記データメモリから読み出されて上記デー
タキャッシュの第１の番地と第２の番地とにコピーされ
た上記第１の画像データと上記第２の画像データとに基
づいて情報処理手段が所定の処理を行うことを特徴とす
る。

【００２６】本発明に係る情報処理装置は、データメモ
リから読み出された第１の画像データと第２の画像デー
タをデータキャッシュにコピーして、このデータキャッ
シュにコピーされた第１の画像データと第２の画像デー
タとを参照しながら第３の画像データに対して所定の処
理を行う情報処理装置において、上記データメモリは、
上記第１の画像データの画素が高い確率で参照される画
素であるとき、上記第１の画像データの画素と上記第３
の画像データの画素とアクセスしたときに、それぞれの
画素に対応する第１の画像データと第３の画像データが
それぞれデータキャッシュの第１の番地と第３の番地と
にコピーされるように、上記第１の画像データと上記第
３の画像データとを第１の場所と第３の場所に割り付け
て格納し、上記第２の画像データの画素が高い確率で参
照される画素であるとき、上記第２の画像データの画素
と上記第３の画像データの画素とアクセスしたときに、
それぞれの画素に対応する第２の画像データと第３の画
像データとが上記データキャッシュの第２の番地と第３
の番地とにコピーされるように、上記第２の画像データ
と上記第３の画像データとを第２の場所と上記第３の場
所とに割り付けて格納し、上記データメモリから読み出
されて上記データキャッシュの第１乃至第３の番地にコ
ピーされた上記第１乃至第３の画像データに基づいて情
報処理手段が所定の処理を行うことを特徴とする。

【００２７】

【発明の実施の形態】以下、本発明の実施の形態につい
て、図面を参照しながら説明する。本発明は、例えばＭ
ＰＥＧ２（Moving Picture Experts Group２）方式で圧
縮されたデータを復元する際に好適なものである。

【００２８】現在、画像圧縮の方式では、ＩＳＯ（国際
標準化機構：International Organization for Standar
dization）が提案したＭＰＥＧ１とＭＰＥＧ２（以下、
総称してＭＰＥＧという）が最も使われている。ＭＰＥ
Ｇは、過去及び未来の画像との相関を利用して（動き補
償を行って）、情報を圧縮する方式の１つである。

【００２９】ＭＰＥＧ方式では、圧縮されたデータは、
例えば図１に示すように、逆量子化回路１で逆量子化さ
れ，逆離散コサイン変換（逆ＤＣＴ）回路２で逆ＤＣＴ
され、予測メモリ３，４に蓄えられた画像から必要に応
じて読み出された予測画像が加算（動き補償）されるこ
とにより、復元される。Ｉピクチャの画像は、動き補償
が行われずに、逆量子化及び逆ＤＣＴされることで復元
される。Ｐピクチャの画像は、それ自身より以前のＩピ
クチャ（あるいはＰピクチャ）により動き補償が行わ
れ、復元される。すなわち、Ｐピクチャの画像は、Ｉピ
クチャ内から予測画像が取り出され、この予測画像と逆
量子化及び逆ＤＣＴが行われた値との加算が行われて、
復元される。Ｂピクチャの画像は、それ自身より以前の
Ｉピクチャ（あるいはＰピクチャ）と未来のＰピクチャ
（あるいはＩピクチャ）との２つから動き補償が行われ
て、復元される。すなわち、Ｂピクチャは、以前のＩピ
クチャ内から取り出された第１の予測画像と未来のＰピ
クチャ内から取り出された第２の予測画像の平均値と、
逆量子化及び逆ＤＣＴが行われた値との加算が行われる
ことにより、復元される。そして復元された画像のデー
タは、スイッチ４を介して出力され、モニタ５に供給さ
れるようになっている。

【００３０】図１の装置を具体的に実現した本発明に係
る情報処理装置は、例えば図２に示すように、インスト
ラクションメモリ１１と、圧縮された画像データが格納
されているデータメモリ１２と、データキャッシュ１３
と、レジスタファイル１５と、論理演算回路１６と、制
御回路１７を備え、レジスタファイル１５，論理演算回
路１６，及び制御回路１７の一部とでＣＰＵ８（中央処
理装置：Central Processing Unit）を構成する。

【００３１】インストラクションメモリ１１には、処理
すべきプログラムが格納されている。このプログラム
は、例えばデータメモリ１２内に記憶されている圧縮デ
ータを読み出して逆量子化や逆ＤＣＴしたりする命令
や、動き補償のためにデータメモリ内に記憶された画像
データを読み出して、このデータと上述の逆量子化及び
逆ＤＣＴを行った値との加算を行うものである。

【００３２】また、データメモリ１２は、大容量のメモ
リであり、アクセスする時間を多く要する。また、デー
タキャッシュ１３は、例えば容量８１９２ワードの小容
量のメモリであり、アクセスする時間がかからない。従
って、データメモリ３は、データキャッシュを介してバ
ス１４に接続されており、データメモリ１２のデータの
一部をデータキャッシュ１３にコピーしてこのデータを
データキャッシュ１３から高速に読み出すことにより、
このデータをバス１４を介してレジスタファイル１５に
ロードする。

【００３３】上記情報処理装置は、５枚の動画像を復元
することができる。１枚目はＩピクチャであり、２枚目
はＢピクチャ（以下、Ｂ１ピクチャという）、３枚目は
Ｂピクチャ（以下、Ｂ２ピクチャという）、４枚目はＢ
ピクチャ（以下、Ｂ３ピクチャという）、５枚目はＰピ
クチャである。圧縮されたデータは、Ｉピクチャ、Ｐピ
クチャ、Ｂ１ピクチャ、Ｂ２ピクチャ、Ｂ３ピクチャの
順番で、データメモリ１２に格納されている。

【００３４】情報処理装置は、復号化を行う際、最初に
Ｉピクチャのデータを復号する。次に、Ｐピクチャを復
号する。このとき、先程復元されたＩピクチャ内から予
測画像を取りだし、この予測画像との加算を行いなが
ら、Ｐピクチャは復号される（前方方向からの予測）。
そして、次に、Ｂ１ピクチャを復号する。このとき、最
初に復元されたＩピクチャ内から第１の予測画像（前方
方向からの予測）を取りだし、先程復元されたＰピクチ
ャ内から第２の予測画像（後方方向からの予測）を取り
だし、この第１の予測画像と第２の予測画像の平均値と
の加算を行いながら、Ｂ１ピクチャは復号される。

【００３５】つぎに、上記情報処理装置はＢ２ピクチャ
を復号する。このとき、最初に復元されたＩピクチャ内
から第１の予測画像（前方方向からの予測）を取りだ
し、先程復元されたＰピクチャ内から第２の予測画像
（後方方向からの予測）を取りだし、この第１の予測画
像と第２の予測画像の平均値との加算を行いながら、Ｂ
２ピクチャを復号する。

【００３６】最後に、上記情報処理装置はＢ３ピクチャ
を復号する。このとき、最初に復元されたＩピクチャ内
から第１の予測画像（前方方向からの予測）を取りだ
し、先程復元されたＰピクチャ内から第２の予測画像
（後方方向からの予測）を取りだし、この第１の予測画
像と第２の予測画像の平均値との加算を行いながら、Ｂ
３ピクチャを復号する。表示順番は、Ｉピクチャ、Ｂ１
ピクチャ、Ｂ２ピクチャ、Ｂ３ピクチャ、Ｐピクチャの
順番である。

【００３７】ここで、例えば動画像内の物体は、通常１
フレームで横方向に±３２画素、縦方向に±１６画素程
度しか動かない。例えば現在の画素の位置を（Ｈ，
Ｖ）、動きベクトルを（ｍＨ，ｍＶ）とすると、画素
（Ｈ，Ｖ）に対する予測画素は、Ｉピクチャ又はＰピク
チャ内の（Ｈ＋ｍＨ，Ｖ＋ｍＶ）の位置の画素である。
したがって、上記５枚の画像データを現在の画素の位置
と予測画素の位置との差分ベクトルである動きベクトル
を用いると、図３に示すように、例えばＰピクチャ内の
画素データＹＰ（Ｈ，Ｖ）に対する予測画素は、Ｐピク
チャとＩピクチャとは４枚分離れているので、Ｉピクチ
ャの（Ｈ−１２８〜Ｈ＋１２８，Ｖ−６４〜Ｖ＋６４）
の範囲にある画素である。

【００３８】Ｂ１ピクチャ内の画素データＹＢ１（Ｈ，
Ｖ）に対する予測画素は、Ｉピクチャの（Ｈ−３２〜Ｈ
＋３２，Ｖ−１６〜Ｖ＋１６）の範囲にある画素であ
り、また、Ｂ１ピクチャとＰピクチャでは３枚分離れて
いるのでＰピクチャの（Ｈ−９６〜Ｈ＋９６，Ｖ−４８
〜Ｖ＋４８）の範囲にある画素である。

【００３９】Ｂ２ピクチャ内の画素データＹＢ２（Ｈ，
Ｖ）に対する予測画素は、Ｂ２ピクチャとＩピクチャで
は２枚分離れているのでＩピクチャの（Ｈ−６４〜Ｈ＋
６４，Ｖ−３２〜Ｖ＋３２）の範囲にある画素であり、
また、Ｂ２ピクチャとＰピクチャでは２枚分離れている
のでＰピクチャの（Ｈ−６４〜Ｈ＋６４，Ｖ−３２〜Ｖ
＋３２）の範囲の画素である。

【００４０】Ｂ３ピクチャ内の画素データＹＢ３（Ｈ，
Ｖ）に対する予測画素は、Ｂ３ピクチャとＩピクチャで
は３枚分離れているので、Ｉピクチャの（Ｈ−９６〜Ｈ
＋９６，Ｖ−４８〜Ｖ＋４８）の範囲にある画素であ
り、また、Ｐピクチャの（Ｈ−３２〜Ｈ＋３２，Ｖ−１
６〜Ｖ＋１６）の範囲にある画素である。

【００４１】また、上記情報処理装置は、データメモリ
１２に３枚の画像、すなわち復元したＩピクチャ，復元
したＰピクチャ，及び復元したＢピクチャを格納してお
く領域を確保する必要がある。Ｂ１ピクチャ，Ｂ２ピク
チャ，及びＢ３ピクチャそれぞれを確保する領域を必要
としないのは、Ｂ１ピクチャは３枚目の領域に格納され
た後すぐに出力されるため、次のＢ２ピクチャによって
その領域（３枚目の領域）にオーバーライトされてもよ
いからである。同様に、Ｂ２ピクチャは、その３枚目の
領域に確保した後すぐに出力されるため、次のＢ３ピク
チャによってその領域（３枚目の領域）にオーバーライ
トされてもよいからである。つまり、Ｂ１ピクチャとＢ
２ピクチャとＢ３ピクチャの３枚は、兼用された１枚分
の領域に格納してよい。

【００４２】上記１枚目の領域、即ち、復元したＩピク
チャを格納しておく領域は、図４に示すように、ＹＪｐ
ｔｒ番地〜（ＹＪｐｔｒ＋５２５３１１）番地と、ＣＪ
ｐｔｒ番地〜（ＣＪｐｔｒ＋５２５３１１）番地であ
る。ＹＪｐｔｒ番地〜（ＹＪｐｔｒ＋５２５３１１）番
地には輝度信号のデータが、ＣＪｐｔｒ番地〜（ＣＪｐ
ｔｒ＋５２５３１１）番地には色差信号のデータが、そ
れぞれ格納される。但し、 ＣＪｐｒ＝ＹＪｐｔｒ
＋５３２５２８ （ＣＪｐｔｒ−ＹＪｐｔｒ）ｍｏｄ８１９２＝４８ である。

【００４３】上記２枚目の領域、即ち、復元したＰピク
チャを格納しておく領域は、図４に示すように、ＹＫｐ
ｔｒ番地〜（ＹＫｐｔｒ＋５２５３１１）番地と、ＣＫ
ｐｔｒ番地〜（ＣＫｐｔｒ＋５２５３１１）番地であ
る。ＹＫｐｔｒ番地〜（ＹＫｐｔｒ＋５２５３１１）番
地には輝度信号のデータを、ＣＫｐｔｒ番地〜（ＣＫｐ
ｔｒ＋５２５３１１）番地には色差信号のデータを、そ
れぞれ格納する。但し、 ＣＫｐｔｒ＝ＹＫｐｔｒ＋５３２５２８ ＹＫｐｔｒ＝ＹＪｐｔｒ＋１０６０８６４ （ＣＫｐｔｒ−ＹＫｐｔｒ）ｍｏｄ８１９２＝４８ （ＹＫｐｔｒ−ＹＪｐｔｒ）ｍｏｄ８１９２＝４０９６ である。

【００４４】上記３枚目の領域は、図４に示すように、
ＹＬ１ｐｔｒ番地〜（ＹＬ３ｐｔｒ＋５２５３１１）番
地と、ＣＬ１ｐｔｒ番地〜（ＣＬ３ｐｔｒ＋５２５３１
１）番地であり、上述の２枚の領域よりも大きくなって
いる。

【００４５】Ｂ１ピクチャは、その画像の輝度信号はＹ
Ｌ１ｐｔｒ番地〜（ＹＬ１ｐｔｒ＋５２５３１１）番地
に、その画像の色差信号はＣＬ１ｐｔｒ番地〜（ＣＬ１
ｐｔｒ＋５２５３１１）番地にそれぞれ格納される。

【００４６】Ｂ２ピクチャは、その画像の輝度信号はＹ
Ｌ２ｐｔｒ番地〜（ＹＬ２ｐｔｒ＋５２５３１１）番地
に、その画像の色差信号はＣＬ２ｐｔｒ番地〜（ＣＬ２
ｐｔｒ＋５２５３１１）番地にそれぞれ格納される。

【００４７】Ｂ３ピクチャは、その画像の輝度信号はＹ
Ｌ３ｐｔｒ番地〜（ＹＬ３ｐｔｒ＋５２５３１１）番地
に、その画像の色差信号はＣＬ３ｐｔｒ番地〜（ＣＬ３
ｐｔｒ＋５２５３１１）番地にそれぞれ格納される。

【００４８】ここで、 ＣＬ１ｐｔｒ＝ＹＬ１ｐｔｒ＋５３２５２８ ＹＬ１ｐｔｒ＝ＹＪｐｔｒ＋２１２２７５２ ＣＬ２ｐｔｒ＝ＹＬ２ｐｔｒ＋５３２５２８ ＹＬ２ｐｔｒ＝ＹＪｐｔｒ＋２１２３７７６ ＣＬ３ｐｔｒ＝ＹＬ３ｐｔｒ＋５３２５２８ ＹＬ３ｐｔｒ＝ＹＪｐｔｒ＋２１２４８００ である。また、 （ＣＬ１ｐｔｒ−ＹＬ１ｐｔｒ）ｍｏｄ８１９２＝４８ （ＹＬ１ｐｔｒ−ＹＪｐｔｒ）ｍｏｄ８１９２＝１０２４ （ＹＫｐｔｒ−ＹＬ１ｐｔｒ）ｍｏｄ８１９２＝３０７２ （ＣＬ２ｐｔｒ−ＹＬ２ｐｔｒ）ｍｏｄ８１９２＝４８ （ＹＬ２ｐｔｒ−ＹＪｐｔｒ）ｍｏｄ８１９２＝２０４８ （ＹＫｐｔｒ−ＹＬ２ｐｔｒ）ｍｏｄ８１９２＝２０４８ （ＣＬ３ｐｔｒ−ＹＬ３ｐｔｒ）ｍｏｄ８１９２＝４８ （ＹＬ３ｐｔｒ−ＹＪｐｔｒ）ｍｏｄ８１９２＝３０７２ （ＹＫｐｔｒ−ＹＬ３ｐｔｒ）ｍｏｄ８１９２＝１０２４ である。

【００４９】具体的には、Ｉピクチャ内の（Ｈ，Ｖ）の
位置にある輝度信号の画素データＹＩ（Ｈ，Ｖ）は、例
えば図５に示すように、データメモリ１２上の（ＹＪｐ
ｔｒ＋９１２×Ｖ＋Ｈ）番地に格納される。ここでは、
各画像の輝度信号は、横９１２画素×縦５７６画素より
成るものとしている。すなわち、Ｉピクチャの一番左上
の画素はＹＪｐｔｒ番地に格納され、Ｉピクチャの一番
右下の画素は（ＹＪｐｔｒ＋５２５３１１）番地に格納
される。

【００５０】Ｉピクチャ内の（Ｈ，Ｖ）の位置にある色
差信号の画素データＣＩ（Ｈ，Ｖ）は、例えば図６に示
すように、データメモリ１２上の（ＣＪｐｔｒ＋９１２
×Ｖ＋Ｈ）番地に格納される。ここでは、各画像の輝度
信号は、横９１２画素×縦５７６画素より成るものとし
ている。すなわち、Ｉピクチャの一番左上の画素はＣＪ
ｐｔｒ番地に格納され、Ｉピクチャの一番右下の画素は
（ＣＪｐｔｒ＋５２５３１１）番地に格納される。

【００５１】但し、４：２：２フォーマットの場合、色
差信号は２種類（Ｃｂ信号とＣｒ信号）あり、それぞれ
横方向の画素数は輝度信号の半分の数である。この場
合、左から数えてｈ番目，上から数えてＶ番目の位置
に、Ｃｂ信号の画素データＣＩ（２×ｈ，Ｖ）が格納さ
れ、左から数えてｈ番目，上から数えてＶ番目の位置に
Ｃｒ信号の画素データＣＩ（２×ｈ＋１，Ｖ）が格納さ
れる。つまり、ＣＪｐｔｒ番地、（ＣＪｐｔｒ＋２）番
地、．．．、（ＣＪｐｔｒ＋９１２）番地、（ＣＪｐｔ
ｒ＋９１４）番地、．．．には、Ｃｂ信号の画素データ
が格納される。（ＣＪｐｔｒ＋１）番地、（ＣＪｐｔｒ
＋３）番地、．．．、（ＣＪｐｔｒ＋９１３）番地、
（ＣＪｐｔｒ＋９１５）番地、．．．には、Ｃｒ信号の
画素データが格納される。

【００５２】また、４：２：０フォーマットの場合、色
差信号は２種類（Ｃｂ信号とＣｒ信号）あり、それぞれ
横方向及び縦方向の画素数は輝度信号の半分の数であ
る。この場合、左から数えてｈ番目，上から数えてｖ番
目の位置にＣｂ信号の画素データＣＩ（２×ｈ，２×
ｖ）が格納される。左から数えてｈ番目，上から数えて
ｖ番目の位置にＣｒ信号の画素データＣＩ（２×ｈ＋
１，２×ｖ）が格納される。そして、ＣＩ（Ｈ，Ｖ）
（Ｖは奇数）の場所は使用しない。つまり、ＣＪｐｔｒ
番地、（ＣＪｐｔｒ＋２）番地、．．．、（ＣＪｐｔｒ
＋１８２４）番地、（ＣＪｐｔｒ＋１８２６）番
地、．．．には、Ｃｂ信号の画素データが格納される。
（ＣＪｐｔｒ＋１）番地、（ＣＪｐｔｒ＋３）番
地、．．．、（ＣＪｐｔｒ＋１８２５）番地、（ＣＪｐ
ｔｒ＋１８２７）番地、．．．には、Ｃｒ信号の画素デ
ータが格納される。

【００５３】Ｐピクチャ内の（Ｈ，Ｖ）の位置にある輝
度信号の画素データＹＰ（Ｈ，Ｖ）は、例えば図７に示
すように、データメモリ１２上の（ＹＫｐｔｒ＋９１２
×Ｖ＋Ｈ）番地に格納される。ここでは、各画像の輝度
信号は、横９１２画素×縦５７６画素より成るものとし
ている。すなわち、Ｐピクチャの一番左上の画素はＹＫ
ｐｔｒ番地に格納され、Ｐピクチャの一番右下の画素は
（ＹＫｐｔｒ＋５２５３１１）番地に格納される。

【００５４】Ｐピクチャ内の（Ｈ，Ｖ）の位置にある色
差信号の画素データＣＰ（Ｈ，Ｖ）は、例えば図８に示
すように、データメモリ１２上の（ＣＫｐｔｒ＋９１２
×Ｖ＋Ｈ）番地に格納される。ここでは、各画像の輝度
信号は、横９１２画素×縦５７６画素より成るものとし
ている。すなわち、Ｐピクチャの一番左上の画素はＣＫ
ｐｔｒ番地に格納され、Ｐピクチャの一番右下の画素は
（ＣＫｐｔｒ＋５２５３１１）番地に格納される。

【００５５】但し、４２２フォーマットの場合、色差信
号は２種類（Ｃｂ信号とＣｒ信号）あり、それぞれ横方
向の画素数は輝度信号の半分の数である。この場合、左
から数えてｈ番目，上から数えてＶ番目の位置に、Ｃｂ
信号の画素データＣＰ（２×ｈ，Ｖ）が格納され、左か
ら数えてｈ番目，上から数えてＶ番目の位置に、Ｃｒ信
号の画素データＣＰ（２×ｈ＋１，Ｖ）が格納される。

【００５６】また、４：２：０フォーマットの場合、色
差信号は２種類（Ｃｂ信号とＣｒ信号）あり、それぞれ
横方向及び縦方向の画素数は輝度信号の半分の数であ
る。この場合、左から数えてｈ番目，上から数えてｖ番
目の位置にＣｂ信号の画素データＣＰ（２×ｈ，２×
ｖ）が格納される。左から数えてｈ番目，上から数えて
ｖ番目の位置にＣｒ信号の画素データＣＰ（２×ｈ＋
１，２×ｖ）が格納される。そして、ＣＰ（Ｈ，Ｖ）
（Ｖは奇数）の場所は使用しない。

【００５７】Ｂ１ピクチャ内の（Ｈ，Ｖ）の位置にある
輝度信号の画素データＹＢ１（Ｈ，Ｖ）は、例えば図９
に示すように、データメモリ１２上の（ＹＬ１ｐｔｒ＋
９１２×Ｖ＋Ｈ）番地に格納される。ここでは、各画像
の輝度信号は、横９１２画素×縦５７６画素より成るも
のとしている。すなわち、Ｂ１ピクチャの一番左上の画
素はＹＬ１ｐｔｒ番地に格納され、Ｂ１ピクチャの一番
右下の画素は（ＹＬ１ｐｔｒ＋５２５３１１）番地に格
納される。

【００５８】Ｂ１ピクチャ内の（Ｈ，Ｖ）の位置にある
色差信号の画素データＣＢ１（Ｈ，Ｖ）は、例えば図１
０に示すように、データメモリ１２上の（ＣＬ１ｐｔｒ
＋９１２×Ｖ＋Ｈ）番地に格納される。ここでは、各画
像の輝度信号は、横９１２画素×縦５７６画素より成る
ものとしている。すなわち、Ｂ１ピクチャの一番左上の
画素はＣＬ１ｐｔｒ番地に格納され、Ｂ１ピクチャの一
番右下の画素がは（ＣＬ１ｐｔｒ＋５２５３１１）番地
に格納される。

【００５９】但し、４：２：２フォーマットの場合、色
差信号は２種類（Ｃｂ信号とＣｒ信号）あり、それぞれ
横方向の画素数は輝度信号の半分の数である。この場
合、左から数えてｈ番目，上から数えてＶ番目の位置に
Ｃｂ信号の画素データＣＢ１（２×ｈ，Ｖ）を格納し、
左から数えてｈ番目，上から数えてＶ番目のＣｒ信号の
画素データＣＢ１（２×ｈ＋１，Ｖ）を格納する。

【００６０】また、４：２：０フォーマットの場合、色
差信号は２種類（Ｃｂ信号とＣｒ信号）あり、それぞれ
横方向及び縦方向の画素数は輝度信号の半分の数であ
る。この場合、左から数えてｈ番目，上から数えてｖ番
目の位置にＣｂ信号の画素データＣＢ１（２×ｈ，２×
ｖ）が格納される。左から数えてｈ番目，上から数えて
ｖ番目のＣｒ信号の画素データはＣＢ１（２×ｈ＋１，
２×ｖ）に格納される。そして、ＣＢ１（Ｈ，Ｖ）（Ｖ
は奇数）の場所は使用しない。

【００６１】Ｂ２ピクチャ内の（Ｈ，Ｖ）の位置にある
輝度信号の画素データＹＢ２（Ｈ，Ｖ）は、図１１に示
すように、データメモリ１２上の（ＹＬ２ｐｔｒ＋９１
２×Ｖ＋Ｈ）番地に格納される。ここでは、各画像の輝
度信号は、横９１２画素×縦５７６画素より成るものと
している。すなわち、Ｂ２ピクチャの一番左上の画素は
ＹＬ２ｐｔｒ番地に格納され、Ｂ２ピクチャの一番右下
の画素は（ＹＬ２ｐｔｒ＋５２５３１１）番地に格納さ
れる。

【００６２】Ｂ２ピクチャ内の（Ｈ，Ｖ）の位置にある
色差信号の画素データＣＢ２（Ｈ，Ｖ）は、図１２に示
すように、データメモリ１２上の（ＣＬ２ｐｔｒ＋９１
２×Ｖ＋Ｈ）番地に格納される。ここでは、各画像の輝
度信号は、横９１２画素×縦５７６画素より成るものと
している。すなわち、Ｂ２ピクチャの一番左上の画素は
ＣＬ２ｐｔｒ番地に格納され、Ｂ２ピクチャの一番右下
の画素は（ＣＬ２ｐｔｒ＋５２５３１１）番地に格納さ
れる。

【００６３】但し、４：２：２フォーマットの場合、色
差信号は２種類（Ｃｂ信号とＣｒ信号）あり、それぞれ
横方向の画素数は輝度信号の半分の数である。この場
合、左から数えてｈ番目，上から数えてＶ番目の位置
に、Ｃｂ信号の画素データＣＢ２（２×ｈ，Ｖ）が格納
される。そして、左から数えてｈ番目，上から数えてＶ
番目の位置に、Ｃｒ信号の画素データＣＢ２（２×ｈ＋
１，Ｖ）が格納される。

【００６４】また、４：２：０フォーマットの場合、色
差信号は２種類（Ｃｂ信号とＣｒ信号）あり、それぞれ
横方向及び縦方向の画素数は輝度信号の半分の数であ
る。この場合、左から数えてｈ番目，上から数えてｖ番
目の位置に、Ｃｂ信号の画素データＣＢ２（２×ｈ，２
×ｖ）が格納される。そして、左から数えてｈ番目，上
から数えてｖ番目の位置に、Ｃｒ信号の画素データＣＢ
２（２×ｈ＋１，２×ｖ）が格納される。そして、ＣＢ
２（Ｈ，Ｖ）（Ｖは奇数）の場所は使用しない。

【００６５】Ｂ３ピクチャ内の（Ｈ，Ｖ）の位置にある
輝度信号の画素データＹＢ３（Ｈ，Ｖ）は、例えば図１
３に示すように、データメモリ１２上の（ＹＬ３ｐｔｒ
＋９１２×Ｖ＋Ｈ）番地に格納される。ここでは、各画
像の輝度信号は、横９１２画素×縦５７６画素より成る
ものとしている。すなわち、Ｂ３ピクチャの一番左上の
画素はＹＬ３ｐｔｒ番地に格納され、Ｂ３ピクチャの一
番右下の画素は（ＹＬ３ｐｔｒ＋５２５３１１）番地に
格納される。

【００６６】Ｂ３ピクチャ内の（Ｈ，Ｖ）の位置にある
色差信号の画素データＣＢ３（Ｈ，Ｖ）は、例えば図１
４に示すように、データメモリ１２上の（ＣＬ３ｐｔｒ
＋９１２×Ｖ＋Ｈ）番地に格納される。ここでは、各画
像の輝度信号は、横９１２画素×縦５７６画素より成る
ものとしている。すなわち、Ｂ３ピクチャの一番左上の
画素はＣＬ３ｐｔｒ番地に格納され、Ｂ３ピクチャの一
番右下の画素は（ＣＬ３ｐｔｒ＋５２５３１１）番地に
格納される。

【００６７】但し、４：２：２フォーマットの場合、色
差信号は２種類（Ｃｂ信号とＣｒ信号）あり、それぞれ
横方向の画素数は輝度信号の半分の数である。この場
合、左から数えてｈ番目，上から数えてＶ番目のＣｂ信
号の位置に、画素データＣＢ３（２×ｈ，Ｖ）が格納さ
れる。そして、左から数えてｈ番目，上から数えてＶ番
目の位置に、Ｃｒ信号の画素データＣＢ３（２×ｈ＋
１，Ｖ）が格納される。

【００６８】また、４：２：０フォーマットの場合、色
差信号は２種類（Ｃｂ信号とＣｒ信号）あり、それぞ
れ、横方向及び縦方向の画素数は輝度信号の半分の数で
ある。この場合、左から数えてｈ番目，上から数えてｖ
番目の位置に、Ｃｂ信号の画素データＣＢ３（２×ｈ，
２×ｖ）が格納される。そして、左から数えてｈ番目，
上から数えてｖ番目の位置に、Ｃｒ信号の画素データＣ
Ｂ３（２×ｈ＋１，２×ｖ）が格納される。なお、ＣＢ
３（Ｈ，Ｖ）（Ｖは奇数）の場所は使用しない。

【００６９】つぎに、Ｉピクチャ，Ｐピクチャ，Ｂ１〜
Ｂ３ピクチャの復号過程について順番に説明する。

【００７０】上記情報処理装置のデータメモリ１２に
は、通常、マクロブロック単位で画像が圧縮されてい
る。例えば図１５及び図１６に示すように、輝度信号は
１６画素×１６画素の画素データＹＩ（Ｈ＋ｉ，Ｖ＋
ｊ）（ｉ，ｊ＝０，１・・・１５）にまとめられて符号
化されており、色差信号も１６画素×１６画素の画素デ
ータＣＩ（Ｈ＋ｉ，Ｖ＋ｊ）（ｉ，ｊ＝０，１・・・１
５）にまとめられて符号化されている。

【００７１】なお、４：２：０フォーマットの場合、１
６画素×１６画素の輝度信号の画素データ、８画素×８
画素のＣｂ信号の画素データ、及び８画素×８画素のＣ
ｒ信号の画素データがまとめられて符号化されている。
この場合、色差信号は、上述のように、奇数番目を使用
しないＣＩ（Ｈ＋ｉ，Ｖ＋ｊ）に対応させているので、
この場合でも、１６画素×１６画素のＹＩ（Ｈ＋ｉ，Ｖ
＋ｊ）と１６画素×１６画素のＣＩ（Ｈ＋ｉ，Ｖ＋ｊ）
とが、まとめられて符号化されていると、考えて良い。

【００７２】すなわち、上記情報処理装置は、１６画素
×１６画素毎に符号化されている輝度信号及び色差信号
の画素データを、まとめて逆量子化及び逆ＤＣＴする必
要があるため、これら１６×１６×２＝５１２個の画素
データに対して連続した一連の処理の中で複数回アクセ
スすることになる。つまり、情報処理装置は、データメ
モリ１２の｛ＹＪｐｔｒ＋９１２×（Ｖ＋ｊ）＋（Ｈ＋
ｉ）｝番地と｛ＣＪｐｔｒ＋９１２×（Ｖ＋ｊ）＋（Ｈ
＋ｉ）｝番地を複数回連続してアクセスすることにな
る。

【００７３】例えば、 （ＹＪｐｔｒ＋９１２×Ｖ＋Ｈ）ｍｏｄ８１９２＝０・・・（１） とすると、図１７に示すように、ＹＩ（Ｈ，Ｖ）はデー
タキャッシュ１３の０番地にコピーされ、ＹＩ（Ｈ＋
１，Ｖ）はデータキャッシュ１３上の｛ＹＪｐｔｒ＋９
１２×Ｖ＋（Ｈ＋１）｝｝ｍｏｄ８１９２＝１番地にコ
ピーされる。また、ＹＩ（Ｈ，Ｖ＋１）は、｛ＹＪｐｔ
ｒ＋９１２×（Ｖ＋１）＋Ｈ｝ｍｏｄ８１９２＝９１２
番地にコピーされる。同様にして、他の画素データも、
図１７に示す番地にコピーされる。

【００７４】また、上述したように、（ＣＪｐｔｒ−Ｙ
Ｊｐｔｒ）ｍｏｄ８１９２＝４８であるから、図１８に
示すように、ＣＩ（Ｈ，Ｖ）はデータキャッシュ１３上
の４８番地にコピーされ、ＣＩ（Ｈ＋１，Ｖ）はデータ
キャッシュ１３上の｛ＣＪｐｔｒ＋９１２×Ｖ＋（Ｈ＋
１）｝ｍｏｄ８１９２＝４９番地にコピーされる。ＣＩ
（Ｈ，Ｖ＋１）は、｛ＣＪｐｔｒ＋９１２×（Ｖ＋１）
＋Ｈ｝ｍｏｄ８１９２＝９６０番地にコピーされる。他
も、同様に、図１８に示す番地にコピーされる。

【００７５】すなわち、上記情報処理装置は、データメ
モリ１２の（ＹＪｐｔｒ＋５２５３１１）番地とＣＪｐ
ｔｒ番地との間に空の番地を設けて、例えば （ＣＪｐｔｒ−ＹＪｐｔｒ）ｍｏｄ８１９２＝４８ とすることにより、輝度信号の画素データＹＩ（Ｈ＋
ｉ，Ｖ＋ｊ）及び色差信号の画素データＣＩ（Ｈ＋ｉ，
Ｖ＋ｊ）を、データキャッシュ１３上の違う番地にそれ
ぞれコピーする。つまり、情報処理装置は、あるデータ
をアクセスするために、データキャッシュ１３上の別の
データがコピーされている場所にオーバーライトしてし
まうことはなく、これら５１２個のデータを何回アクセ
スしても、お互いをオーバーライトすることはないの
で、キャッシュミスを生じずに高速にデータ処理するこ
とができる。

【００７６】このように、情報処理装置は、キャッシュ
ミスなしで、逆量子化及び逆ＤＣＴを行い、データメモ
リ１２のＹＪｐｔｒ番地〜（ＹＪｐｔｒ＋５２５３１
１）番地には輝度信号のデータを、ＣＪｐｔｒ番地〜
（ＣＪｐｔｒ＋５２５３１１）番地には色差信号のデー
タを格納するようになっている。

【００７７】そして、Ｐピクチャ、Ｂ１〜Ｂ３ピクチャ
に関しても同様に、 （ＣＫｐｔｒ−ＹＫｐｔｒ）ｍｏｄ８１９２＝４８ （ＣＬ１ｐｔｒ−ＹＬ１ｐｔｒ）ｍｏｄ８１９２＝４８ （ＣＬ２ｐｔｒ−ＹＬ２ｐｔｒ）ｍｏｄ８１９２＝４８ （ＣＬ３ｐｔｒ−ＹＬ３ｐｔｒ）ｍｏｄ８１９２＝４８ のように、各番地の間に空の番地を設けているため、情
報処理装置のキャッシュミスを防止することができる。

【００７８】なお、（ＹＪｐｔｒ＋９１２×Ｖ＋Ｈ）ｍ
ｏｄ８１９２＝０の場合を例に挙げて説明したが、デー
タメモリ１２の（ＹＪｐｔｒ＋５２５３１１）番地とＣ
Ｊｐｔｒ番地との間に空の番地を設ければ、他の場合も
同様にキャッシュミスを回避することができる。

【００７９】つぎに、上記情報処理装置がＰピクチャを
復号する過程を説明する。ここで、 （ＹＪｐｔｒ＋９１２×Ｈ＋Ｖ）ｍｏｄ８１９２＝ｎ であって、Ｉピクチャの（Ｈ，Ｖ）の位置の輝度信号の
画素データＹＩ（Ｈ，Ｖ）が、データキャッシュ１３上
のｎ番地にコピーされるものとする。

【００８０】このとき、例えばＹＩ（Ｈ，Ｖ＋６４）
は、図１９に示すように、データキャッシュ１３上の
（ｎ＋１０２４）番地あるいは（ｎ−７１６８）番地に
コピーされる。なぜなら、ＹＩ（Ｈ，Ｖ＋６４）のデー
タメモリ上の格納番地は｛ＹＪｐｔｒ＋９１２×（Ｖ＋
６４）＋Ｈ｝番地であるため、 ｛ＹＪｐｔｒ＋９１２×（Ｖ＋６４）＋Ｈ｝ｍｏｄ８１９２ ＝｛ＹＪｐｔｒ＋９１２×Ｖ＋Ｈ＋５８３６８｝ｍｏｄ８１９２ ＝｛ＹＪｐｔｒ＋９１２×Ｖ＋Ｈ＋１０２４｝ｍｏｄ８１９２ ＝｛ｎ＋１０２４｝ｍｏｄ８１９２ だからである。すなわち、ＹＩ（Ｈ，Ｖ＋６４）は、 ｎ＝＜７１６８のときは、（ｎ＋１０２４）番地 ｎ＞７１６８のときは、（ｎ−７１６８）番地 にコピーされるようになっている。

【００８１】同様にして、ＹＩ（Ｈ，Ｖ＋１２８）は
（ｎ＋２０４８）番地あるいは（ｎ−６１４４）番地
に、ＹＩ（Ｈ，Ｖ＋１９２）は（ｎ＋３０７２）番地あ
るいは（ｎ−５１２０）番地に、ＹＩ（Ｈ，Ｖ＋２５
６）は（ｎ＋４０９６）番地あるいは（ｎ−４０９６）
番地に、ＹＩ（Ｈ，Ｖ＋３２０）は（ｎ＋５１２０）番
地あるいは（ｎ−３０７２）番地に、ＹＩ（Ｈ，Ｖ＋３
８４）は（ｎ＋６１４４）番地あるいは（ｎ−２０４
８）番地に、ＹＩ（Ｈ，Ｖ＋４４８）は（ｎ＋７１６
８）番地あるいは（ｎ−１０２４）番地にコピーされ
る。

【００８２】これを一般式で表すと、Ｉピクチャの（Ｈ
−１６×ｚ，Ｖ＋５１２×ｙ＋９×ｚ）の位置の輝度信
号の画素データＹＩ（Ｈ−１６×ｚ，Ｖ＋５１２×ｙ＋
９×ｚ）は、データキャッシュ１３上のｎ番地にコピー
される。ここで、ｙ、ｚは整数である。すなわち、 ｛ＹＪｐｔｒ＋９１２×（Ｖ＋５１２×ｙ＋９×ｚ）＋（Ｈ−１６×ｚ）｝ ｍｏｄ８１９２ ＝｛（ＹＪｐｔｒ＋９１２×Ｖ＋Ｈ）＋８１９２×（５７×ｙ＋Ｚ）｝ ｍｏｄ８１９２ ＝｛ＹＪｐｔｒ＋９１２×Ｖ＋Ｈ｝ｍｏｄ８１９２ ＝ｎ ・・・・・（２） （式（１）より） だからである。

【００８３】また、ｎ番地にコピーされる画素データを
太い直線で示して簡略化すると、図２０に示すように、
２本の直線になる。このようなピクチャ内での画素同士
の関係は、他のＰピクチャやＢ１〜Ｂ３ピクチャについ
ても同様にである。また、色差信号についても同様であ
る。

【００８４】上記情報処理装置は、Ｐピクチャの（Ｈ，
Ｖ）の位置の輝度信号の画素データＹＰ（Ｈ，Ｖ）を復
元する際、圧縮されたデータを逆量子化及び逆ＤＣＴし
た値に、Ｉピクチャから読み出した予測画素を加算する
ことで、画素データＹＰ（Ｈ，Ｖ）を復元する。

【００８５】ここで、 （ＹＫｐｔｒ＋９１２×Ｖ＋Ｈ）ｍｏｄ８１９２＝４０
９６ とする。このとき、ＹＰ（Ｈ，Ｖ）は、図２１に示すよ
うに、データキャッシュ１３上の４０９６番地にコピー
される。また、上述したが、Ｉピクチャに対するＹＰ
（Ｈ，Ｖ）の予測画素は、図２２に示すように、Ｉピク
チャの（Ｈ−１２８〜Ｈ＋１２８，Ｖ−６４〜Ｖ＋６
４）の位置の範囲内にある。ところで、 （ＹＫｐｔｒ−ＹＪｐｔｒ）ｍｏｄ８１９２＝４０９６ より、 （ＹＪｐｔｒ＋９１２×Ｖ＋Ｈ）ｍｏｄ８１９２ ＝｛（ＹＫｐｔｒ−４０９６）＋９１２×Ｖ＋Ｈ｝ｍｏｄ８１９２ ＝０ である。従って、Ｉピクチャの（Ｈ，Ｖ）の位置の輝度
信号画素データＹＩ（Ｈ，Ｖ）は、図２３に示すよう
に、データキャッシュ１３上の０番地にコピーされる。

【００８６】上述の式（２）においてｎ＝４０９６と考
えることにより、Ｉピクチャ内でデータキャッシュ１３
の４０９６番地にコピーされる輝度信号の画素データ群
は図２３に示す太い直線上にあり、それ以外の場所の画
素データは４０９６番地以外にコピーされる。

【００８７】すなわち、図２２に示す斜線部分の画素
は、データキャッシュ１３の４０９６番地以外にコピー
される。つまり、データキャッシュ１３上の４０９６番
地にコピーされるＹＰ（Ｈ，Ｖ）を復元するために必要
なＩピクチャから読み出す予測画素は、データキャッシ
ュ１３の４０９６番地以外にコピーされることになる。
ＹＰ（Ｈ，Ｖ）とその予測画素が、データキャッシュ１
３上の同じ番地をお互いにオーバーライトし合うことが
ないので、キャッシュミスが起こらず、高速にＰピクチ
ャの復号処理が行える。

【００８８】なお、（ＹＫｐｔｒ＋９１２×Ｖ＋Ｈ）ｍ
ｏｄ８１９２＝４０９６の場合を例に挙げて説明した
が、その他の場合でも同様である。

【００８９】つぎに、ＹＪｐｔｒの値が決まった後、い
かにしてＹＫｐｔｒの値を決めるかを説明する。このＹ
Ｊｐｔｒの値が決定されると、Ｉピクチャ内の各輝度信
号画素データがデータキャッシュ１３上のどの番地にコ
ピーされるかが決定される。

【００９０】具体的には図２４に示すように、複数の太
線上の輝度信号の画素データ（Ｉピクチャ内の画素デー
タ）がデータキャッシュ１３のｎ番地にコピーされると
する。ここで、複数の太線から一番遠く離れている（即
ち、複数の太線の中間の）位置を（Ｈ，Ｖ）とする。

【００９１】Ｐピクチャ内の（Ｈ，Ｖ）に位置するＹＰ
（Ｈ，Ｖ）は、データメモリ上の（ＹＫｐｔｒ＋９１２
×Ｖ＋Ｈ）番地に格納されているので、データキャッシ
ュ１３上の（ＹＫｐｔｒ＋９１２×Ｖ＋Ｈ）ｍｏｄ８１
９２番地にコピーされる。従って、（ＹＫｐｔｒ＋９１
２×Ｖ＋Ｈ）ｍｏｄ８１９２＝ｎとなるように、ＹＫｐ
ｔｒを決めれば、Ｐピクチャ内のＹＰ（Ｈ，Ｖ）の為の
予測画素を参照するときに、キャッシュミスが起こらな
くなる。これは、ＹＰ（Ｈ，Ｖ）がデータキャッシュ１
３上のｎ番地にコピーされるとともに、Ｉピクチャ内に
おいて、（Ｈ，Ｖ）近辺の各画素はｎ番地以外にコピー
されるからである。

【００９２】このようにして、ＹＫｐｔｒの値が決めれ
る。本発明の実施の形態である図４に示す割り付けは、
このようにして決められている。即ち、 ＹＫｐｔｒ＝ＹＪｐｔｒ＋１０６０８６４ である。同様のことは、色差信号についても言える。但
し、データキャッシュ１３の容量は８１９２ワードとし
ている。

【００９３】また、後述のＢ１〜Ｂ３ピクチャの復号過
程を考慮すると、実際的には図２５に示すようにすると
よい。

【００９４】すなわち、図２４において、ＹＰ（Ｈ，
Ｖ）を含む点線上の位置にあるＰピクチャ内の輝度信号
の画素データは、データキャッシュ１３のｎ番地にコピ
ーされる。また、図２４の下側の太線上の位置にあるＩ
ピクチャ内の輝度信号の画素データも、データキャッシ
ュ１３のｎ番地にコピーされる。

【００９５】ここで、Ｂ１〜Ｂ３ピクチャ内の輝度信号
の画素データのうち、「下側の太線」と「点線」の間に
位置する輝度信号の画素データをＹＢＴＭＰ（ＨＨ，Ｖ
Ｖ）とする。情報処理装置は、このＹＢＴＭＰ（ＨＨ，
ＶＶ）をデータキャッシュ１３上のｎ番地にコピーすべ
く、後述のようにＹＬ１ｐｔｒ，ＹＬ２ｐｔｒ，ＹＬ３
ｐｔｒを定める。ところで、情報処理装置は、実際には
マクロブロック単位で動き補償を処理するので、ＹＢＴ
ＭＰの一画素だけでなく、ＹＢＴＭＰを中心とする１６
画素×１６画素に対して一度に動き補償の処理を行う。
従って、「下側の太線」と「点線」の間は、広げておく
必要がある。

【００９６】そこで、情報処置装置は、図２５に示すよ
うに、Ｉピクチャ内の輝度信号の画素データにおいてデ
ータキャッシュ上のｎ番地にコピーされる２つの太線の
うち多少上側の太線に近いほうに位置する点を（ＨＨ
Ｈ，ＶＶＶ）とし、（ＹＫｐｔｒ＋９１２×ＶＶＶ＋Ｈ
ＨＨ）ｍｏｄ８１９２＝ｎとなるように、ＹＫｐｔｒを
決める。具体的には、図２５に示すように、２つの太線
の縦方向の距離をＡ１＋Ａ２としたとき、上側の太線か
らＡ１だけ下がり、下側の太線からＡ２だけ上がった位
置を（ＨＨＨ，ＶＶＶ）とし、（ＹＫｐｔｒ＋９１２×
ＶＶＶ＋ＨＨＨ）ｍｏｄ８１９２＝ｎとなるように、Ｙ
Ｋｐｔｒを決める。なお、Ａ２−Ａ１＝１６〜３２程度
である。

【００９７】このようにＹＫｐｔｒを決めることで、Ｉ
ピクチャ内の輝度信号の画素データの内データキャッシ
ュ上のｎ番地にコピーされる図２５の下側の太線上の画
素と、Ｐピクチャ内の輝度信号の画素データの内データ
キャッシュ１３上のｎ番地にコピーされる図２５の一点
鎖線上の画素との間に余裕（縦方向でＡ２の距離）がで
きる。従って、上記情報処理装置は、Ｂ１〜Ｂ３ピクチ
ャ内の輝度信号の画素データをマクロブロック単位で動
き補償を行うことができる。

【００９８】つぎに復元されるＢ１〜Ｂ３ピクチャの復
号過程を説明する。

【００９９】情報処理装置は、Ｂ１ピクチャの（Ｈ，
Ｖ）の位置の輝度信号の画素データＹＢ１（Ｈ，Ｖ）
を、圧縮されたデータを逆量子化及び逆ＤＣＴした値に
Ｉピクチャから読み出した第１の予測画素とＰピクチャ
から読み出した第２の予測画素との平均値を加算するこ
とで、復元する。

【０１００】ここで、 （ＹＬ１ｐｔｒ＋９１２×Ｖ＋Ｈ）ｍｏｄ８１９２＝１
０２４ とする。

【０１０１】情報処理装置は、図２６に示すように、デ
ータメモリ１２からＹＢ１（Ｈ，Ｖ）を読み出して、デ
ータキャッシュ１３上の１０２４番地にコピーする。上
述したように、Ｉピクチャから読み出すＹＢ１（Ｈ，
Ｖ）の為の予測画素は、図２７に示すように、（Ｈ−３
２〜Ｈ＋３２，Ｖ−１６〜Ｖ＋１６）の範囲内にある。
また、Ｐピクチャから読み出すＹＢ１（Ｈ，Ｖ）の為の
予測画素は、図２８に示すように、（Ｈ−９６〜Ｈ＋９
６，Ｖ−４８〜Ｖ＋４８）の範囲内にある。

【０１０２】ところで、 （ＹＬ１ｐｔｒ−ＹＪｐｔｒ）ｍｏｄ８１９２＝１０２４ より、 （ＹＪｐｔｒ＋９１２×Ｖ＋Ｈ）ｍｏｄ８１９２ ＝｛（ＹＬ１ｐｔｒ−１０２４）＋９１２×Ｖ＋Ｈ｝ｍｏｄ８１９２ ＝０ である。

【０１０３】したがって、Ｉピクチャの（Ｈ，Ｖ）の位
置の輝度信号の画素データＹＩ（Ｈ，Ｖ）は、図２９に
示すように、データキャッシュ１３上の０番地にコピー
される。また、式（２）においてｎ＝１０２４とみなす
と、Ｉピクチャ内でデータキャッシュ１３の１０２４番
地にコピーされる輝度信号の画素データ群は、図２９に
示す太い直線上にあり、それ以外の場所の画素データ
は、１０２４番地以外にコピーされる。

【０１０４】図２７及び図２９から分かるように、図２
７に示す斜線部分の画素は、データキャッシュ１３の１
０２４番地以外にコピーされる。つまり、データキャッ
シュ１３上の１０２４番地にコピーされるＹＢ１（Ｈ，
Ｖ）を復元するために必要なＩピクチャから読み出す第
１の予測画素は、データキャッシュ１３の１０２４番地
以外にコピーされる。従って、ＹＢ１（Ｈ，Ｖ）とその
第１の予測画素がデータキャッシュ１３上の同じ番地を
お互いにオーバーライトし合うことがないので、キャッ
シュミスが起こらず、情報処理装置は高速でＢ１ピクチ
ャの復号処理が行える。

【０１０５】そして、 （ＹＫｐｔｒ−ＹＬ１ｐｔｒ）ｍｏｄ８１９２＝３０７２ より、 （ＹＫｐｔｒ＋９１２×Ｖ＋Ｈ）ｍｏｄ８１９２ ＝｛（ＹＬ１ｐｔｒ＋３０７２）＋９１２×Ｖ＋Ｈ｝ｍｏｄ８１９２ ＝４０９６ である。

【０１０６】したがって、Ｐピクチャの（Ｈ，Ｖ）の位
置の輝度信号画素データＹＰ（Ｈ，Ｖ）は、図３０に示
すように、データキャッシュ１３上の４０９６番地にコ
ピーされる。Ｐピクチャ内でデータキャッシュ１３の１
０２４番地にコピーされる輝度信号の画素データ群は、
図３０に示す太い直線上にあり、それ以外の場所の画素
データは、１０２４番地以外にコピーされる。

【０１０７】図２８及び図３０から分かるように、図２
８に示す斜線部分の画素は、データキャッシュの１０２
４番地以外にコピーされる。つまり、データキャッシュ
１３上の１０２４番地にコピーされるＹＢ１（Ｈ，Ｖ）
を復元するために必要なＰピクチャから読み出す第２の
予測画素は、データキャッシュ１３の１０２４番地以外
にコピーされる。従って、ＹＢ１（Ｈ，Ｖ）とその第２
の予測画素がデータキャッシュ１３上の同じ番地をお互
いにオーバーライトし合うことがないので、キャッシュ
ミスが起こらず、情報処理装置は高速にＢ１ピクチャの
復号処理が行える。

【０１０８】なお、上述のように、 （ＹＬ１ｐｔｒ＋９１２×Ｖ＋Ｈ）ｍｏｄ８１９２＝１
０２４ の場合を例に挙げて説明したが、その他の場合でも同様
である。

【０１０９】また、ＹＬ１ｐｔｒは以下のように決めら
れる。

【０１１０】ＹＪｐｔｒとＹＫｐｔｒは既に決められて
おり、図２４に示す関係にある。図２３の点線上の位置
にあるＰピクチャ内の輝度信号の画素データはデータキ
ャッシュ１３のｎ番地にコピーされる。そして、図２４
の下側の太線上の位置にあるＩピクチャ内の輝度信号画
素データもデータキャッシュ１３のｎ番地にコピーされ
る。Ｂ１ピクチャ内の輝度信号の画素データの内、「下
側の太線」と「点線」の間にあり、かつ、「下側の太
線」に近い場所に位置する輝度信号の画素データ（位置
を（ＨＨ，ＶＶ）とし、そのデータをＹＢＴＭＰとす
る。）を、データキャッシュ１３上のｎ番地にコピーさ
れるように、ＹＬ１ｐｔｒを決める。これにより、「デ
ータキャッシュ１３のｎ番地にコピーされるデータＹＢ
ＴＭＰ」の位置である（ＨＨ，ＶＶ）から、図２４の太
線はある程度離れており、そして、点線は充分に離れて
いる。Ｉピクチャに対する動きベクトルは小さいので、
（ＨＨ，ＶＶ）から図２４の太線がある程度離れていれ
ば、キャッシュミスは起きない。Ｐピクチャに対する動
きベクトルは大きいが、（ＨＨ，ＶＶ）から図２４の点
線が充分離れてるので、キャッシュミスは起きない。例
えば、 ＹＬ１ｐｔｒ＝ＹＪｐｔｒ＋２１２２７５２ である。同様のことは、色差信号についても言える。但
し、データキャッシュ１３の容量は８１９２ワードとし
ている。

【０１１１】つぎに、Ｂ２ピクチャの復号過程を説明す
る。

【０１１２】情報処理装置は、Ｂ２ピクチャの（Ｈ，
Ｖ）の位置の輝度信号の画素データＹＢ２（Ｈ，Ｖ）
を、圧縮されたデータを逆量子化及び逆ＤＣＴした値に
Ｉピクチャから読み出した第１の予測画素とＰピクチャ
から読み出した第２の予測画素との平均値を加算するこ
とで、復元する。

【０１１３】ここで、 （ＹＬ２ｐｔｒ＋９１２×Ｖ＋Ｈ）ｍｏｄ８１９２＝２
０４８ とする。

【０１１４】情報処理装置は、図３１に示すように、デ
ータメモリ１２からＹＢ２（Ｈ，Ｖ）を読み出して、デ
ータキャッシュ１３上の２０４８番地にコピーする。上
述したように、Ｉピクチャから読み出すＹＢ２（Ｈ，
Ｖ）の為の予測画素は、図３２に示すように、（Ｈ−６
４〜Ｈ＋６４，Ｖ−３２〜Ｖ＋３２）の範囲内にある。
また、Ｐピクチャから読み出すＹＢ２（Ｈ，Ｖ）の為の
予測画素は、図３３に示すように、（Ｈ−６４〜Ｈ＋６
４，Ｖ−３２〜Ｖ＋３２）の範囲内にある。

【０１１５】ところで、 （ＹＬ２ｐｔｒ−ＹＪｐｔｒ）ｍｏｄ８１９２＝２０４８ より、 （ＹＪｐｔｒ＋９１２×Ｖ＋Ｈ）ｍｏｄ８１９２ ＝｛（ＹＬ２ｐｔｒ−２０４８）＋９１２×Ｖ＋Ｈ｝ｍｏｄ８１９２ ＝０ である。

【０１１６】したがって、Ｉピクチャの（Ｈ，Ｖ）の位
置の輝度信号の画素データＹＩ（Ｈ，Ｖ）は、図３４に
示すように、データキャッシュ１３上の０番地にコピー
される。また、式（２）においてｎ＝２０４８とみなす
と、Ｉピクチャ内でデータキャッシュ１３の２０４８番
地にコピーされる輝度信号の画素データ群は、図３４に
示す太い直線上にあり、それ以外の場所の画素データ
は、２０４８番地以外にコピーされる。

【０１１７】図３２と図３４から分かるように、図３２
に示す斜線部分の画素は、データキャッシュ１３の２０
４８番地以外にコピーされる。つまり、データキャッシ
ュ１３上の２０４８番地にコピーされるＹＢ２（Ｈ，
Ｖ）を復元するために必要なＩピクチャから読み出す第
１の予測画素は、データキャッシュ１３の２０４８番地
以外にコピーされる。従って、ＹＢ２（Ｈ，Ｖ）とその
第１の予測画素がデータキャッシュ１３上の同じ番地を
お互いにオーバーライトし合うことがないので、キャッ
シュミスが起こらず、情報処理装置は高速にＢ２ピクチ
ャの復号処理が行える。

【０１１８】そして、 （ＹＫｐｔｒ−ＹＬ２ｐｔｒ）ｍｏｄ８１９２＝２０４８ より、 （ＹＫｐｔｒ＋９１２×Ｖ＋Ｈ）ｍｏｄ８１９２ ＝｛（ＹＬ２ｐｔｒ＋２０４８）＋９１２×Ｖ＋Ｈ｝ｍｏｄ８１９２ ＝４０９６ である。

【０１１９】したがって、Ｐピクチャの（Ｈ，Ｖ）の位
置の輝度信号画素データＹＰ（Ｈ，Ｖ）は、図３５に示
すように、データキャッシュ１３上の４０９６番地にコ
ピーされる。Ｐピクチャ内でデータキャッシュ１３の２
０４８番地にコピーされる輝度信号の画素データ群は、
図３５に示す太い直線上にあり、それ以外の場所の画素
データは、２０４８番地以外にコピーされる。

【０１２０】図３３と図３５から分かるように、図３３
に示す斜線部分の画素は、データキャッシュの２０４８
番地以外にコピーされる。つまり、データキャッシュ１
３上の２０４８番地にコピーされるＹＢ２（Ｈ，Ｖ）を
復元するために必要なＰピクチャから読み出す第２の予
測画素は、データキャッシュ１３の２０４８番地以外に
コピーされる。従って、ＹＢ２（Ｈ，Ｖ）とその第２の
予測画素がデータキャッシュ１３上の同じ番地をお互い
にオーバーライトし合うことがないので、キャッシュミ
スが起こらず、情報処理装置は高速にＢ２ピクチャの復
号処理が行える。

【０１２１】なお、上述のように、 （ＹＬ２ｐｔｒ＋９１２×Ｖ＋Ｈ）ｍｏｄ８１９２＝２
０４８ の場合を例に挙げて説明したが、その他の場合でも同様
であり、また、色差信号についても同様である。

【０１２２】また、ＹＬ２ｐｔｒは以下のように決めら
れる。

【０１２３】ＹＪｐｔｒとＹＫｐｔｒは既に決められて
おり、図２４に示す関係にある。図２４の点線上の位置
にあるＰピクチャ内の輝度信号の画素データはデータキ
ャッシュ１３のｎ番地にコピーされる。そして、図２４
の下側の太線上の位置にあるＩピクチャ内の輝度信号画
素データもデータキャッシュ１３のｎ番地にコピーされ
る。Ｂ２ピクチャ内の輝度信号の画素データの内、「下
側の太線」と「点線」の中間に位置する輝度信号の画素
データ（位置を（ＨＨ，ＶＶ）とし、そのデータをＹＢ
ＴＭＰとする。）を、データキャッシュ上のｎ番地にコ
ピーされるように、ＹＬ２ｐｔｒを決める。これによ
り、「データキャッシュ１３のｎ番地にコピーされるデ
ータＹＢＴＭＰ」の位置である（ＨＨ，ＶＶ）から、図
２４の太線と点線は離れている。従って、Ｉピクチャに
対しても、Ｐピクチャに対しても、予測画素を読み出す
とき、キャッシュミスは起きない。例えば、 ＹＬ１ｐｔｒ＝ＹＪｐｔｒ＋２１２３７７６ である。同様のことは、色差信号についても言える。但
し、データキャッシュ１３の容量は８１９２ワードとし
ている。

【０１２４】つぎに、Ｂ３ピクチャの復号過程を説明す
る。

【０１２５】情報処理装置は、Ｂ３ピクチャの（Ｈ，
Ｖ）の位置の輝度信号の画素データＹＢ３（Ｈ，Ｖ）
を、圧縮されたデータを逆量子化及び逆ＤＣＴした値に
Ｉピクチャから読み出した第１の予測画素とＰピクチャ
から読み出した第２の予測画素との平均値を加算するこ
とで、復元する。

【０１２６】ここで、 （ＹＬ３ｐｔｒ＋９１２×Ｖ＋Ｈ）ｍｏｄ８１９２＝３
０７２ とする。

【０１２７】情報処理装置は、図３６に示すように、デ
ータメモリ１２からＹＢ３（Ｈ，Ｖ）を読み出して、デ
ータキャッシュ１３上の３０７２番地にコピーする。上
述したように、Ｉピクチャから読み出すＹＢ３（Ｈ，
Ｖ）の為の予測画素は、図３７に示すように、（Ｈ−９
６〜Ｈ＋９６，Ｖ−４８〜Ｖ＋４８）の範囲内にある。
また、Ｐピクチャから読み出すＹＢ３（Ｈ，Ｖ）の為の
予測画素は、図３８に示すように、（Ｈ−３２〜Ｈ＋３
２，Ｖ−１６〜Ｖ＋１６）の範囲内にある。

【０１２８】ところで、 （ＹＬ３ｐｔｒ−ＹＪｐｔｒ）ｍｏｄ８１９２＝３０７２ より、 （ＹＪｐｔｒ＋９１２×Ｖ＋Ｈ）ｍｏｄ８１９２ ＝｛（ＹＬ３ｐｔｒ−３０７２）＋９１２×Ｖ＋Ｈ｝ｍｏｄ８１９２ ＝０ である。

【０１２９】したがって、Ｉピクチャの（Ｈ，Ｖ）の位
置の輝度信号の画素データＹＩ（Ｈ，Ｖ）は、図３９に
示すように、データキャッシュ１３上の０番地にコピー
される。また、式（２）においてｎ＝３０７２とみなす
と、Ｉピクチャ内でデータキャッシュ１３の３０７２番
地にコピーされる輝度信号の画素データ群は、図３９に
示す太い直線上にあり、それ以外の場所の画素データ
は、３０７２番地以外にコピーされる。

【０１３０】図３７と図３９から分かるように、図３７
に示す斜線部分の画素は、データキャッシュ１３の３０
７２番地以外にコピーされる。つまり、データキャッシ
ュ１３上の３０７２番地にコピーされるＹＢ３（Ｈ，
Ｖ）を復元するために必要なＩピクチャから読み出す第
１の予測画素は、データキャッシュ１３の３０７２番地
以外にコピーされる。従って、ＹＢ３（Ｈ，Ｖ）とその
第１の予測画素が、データキャッシュ１３上の同じ番地
をお互いにオーバーライトし合うことがないので、キャ
ッシュミスが起こらず、情報処理装置は高速にＢ３ピク
チャの復号処理が行える。 そして、 （ＹＫｐｔｒ−ＹＬ３ｐｔｒ）ｍｏｄ８１９２＝１０２４ より、 （ＹＫｐｔｒ＋９１２×Ｖ＋Ｈ）ｍｏｄ８１９２ ＝｛（ＹＬ３ｐｔｒ＋１０２４）＋９１２×Ｖ＋Ｈ｝ｍｏｄ８１９２ ＝４０９６ である。

【０１３１】したがって、Ｐピクチャの（Ｈ，Ｖ）の位
置の輝度信号画素データＹＰ（Ｈ，Ｖ）は、図４０に示
すように、データキャッシュ１３上の４０９６番地にコ
ピーされる。Ｐピクチャ内でデータキャッシュ１３の３
０７２番地にコピーされる輝度信号の画素データ群は、
図４０に示す太い直線上にあり、それ以外の場所の画素
データは、３０７２番地以外にコピーされる。

【０１３２】図３８と図４０から分かるように、図３８
に示す斜線部分の画素は、データキャッシュの３０７２
番地以外にコピーされる。つまり、データキャッシュ１
３上の３０７２番地にコピーされるＹＢ３（Ｈ，Ｖ）を
復元するために必要なＰピクチャから読み出す第２の予
測画素は、データキャッシュ１３の３０７２番地以外に
コピーされる。従って、ＹＢ３（Ｈ，Ｖ）とその第２の
予測画素が、データキャッシュ１３上の同じ番地をお互
いにオーバーライトし合うことがないので、キャッシュ
ミスが起こらず、情報処理装置は高速にＢ３ピクチャの
復号処理が行える。

【０１３３】なお、上述のように、 （ＹＬ３ｐｔｒ＋９１２×Ｖ＋Ｈ）ｍｏｄ８１９２＝３
０７２ の場合を例に挙げて説明したが、その他の場合でも同様
である。

【０１３４】また、ＹＬ３ｐｔｒは以下のように決めら
れる。

【０１３５】ＹＪｐｔｒとＹＫｐｔｒは既に決められて
おり、図２４に示す関係にある。図２４の点線上の位置
にあるＰピクチャ内の輝度信号の画素データはデータキ
ャッシュ１３のｎ番地にコピーされる。そして、図２４
の下側の太線上の位置にあるＩピクチャ内の輝度信号画
素データもデータキャッシュ１３のｎ番地にコピーされ
る。Ｂ３ピクチャ内の輝度信号の画素データの内、「下
側の太線」と「点線」の間にあり、かつ、「下側の太
線」に遠い場所に位置する輝度信号の画素データ（位置
を（ＨＨ，ＶＶ）とし、そのデータをＹＢＴＭＰとす
る。）を、データキャッシュ１３上のｎ番地にコピーさ
れるように、ＹＬ３ｐｔｒを決める。これにより、「デ
ータキャッシュ１３のｎ番地にコピーされるデータＹＢ
ＴＭＰ」の位置である（ＨＨ，ＶＶ）から、図２３の点
線はある程度離れており、そして、太線は充分に離れて
いる。Ｐピクチャに対する動きベクトルは小さいので、
（ＨＨ，ＶＶ）から図２４の点線がある程度離れていれ
ば、キャッシュミスは起きない。Ｉピクチャに対する動
きベクトルは大きいが、（ＨＨ，ＶＶ）から図２５の太
線が充分離れてるので、キャッシュミスは起きない。例
えば、 ＹＬ３ｐｔｒ＝ＹＪｐｔｒ＋２１２４８００ である。同様のことは、色差信号についても言える。但
し、データキャッシュ１３の容量は８１９２ワードとし
ている。

【０１３６】なお、Ｉピクチャは、Ｐピクチャの復号が
終わった時点で、ＹＪｐｔｒ番地〜（ＹＪｐｔｒ＋５２
５３１１）番地とＣＪｐｔｒ番地〜（ＣＪｐｔｒ＋５２
５３１１）番地から画素データが読み出され、図示省略
した画像表示装置に出力される。

【０１３７】Ｐピクチャは、Ｂ３ピクチャの後に来る別
のＰまたはＩピクチャの復号が終わった時点で、ＹＫｐ
ｔｒ番地〜（ＹＫｐｔｒ＋５２５３１１）番地とＣＫｐ
ｔｒ番地〜（ＣＫｐｔｒ＋５２５３１１）番地から画素
データが読み出され、上記画像表示装置に出力される。
Ｂ３ピクチャの後に来る別のＰピクチャ又はＩピクチャ
は、ＹＪｐｔｒ番地〜（ＹＪｐｔｒ＋５２５３１１）番
地とＣＪｐｔｒ番地〜（ＣＪｐｔｒ＋５２５３１１）番
地に格納される。

【０１３８】Ｂ１〜Ｂ３ピクチャについては、それぞ
れ、自分自身の復号が終わった時点で、ＹＬ１ｐｔｒ番
地〜（ＹＬ１ｐｔｒ＋５２５３１１）番地とＣＬ１ｐｔ
ｒ番地〜（ＣＬ１ｐｔｒ＋５２５３１１）番地、ＹＬ２
ｐｔｒ番地〜（ＹＬ２ｐｔｒ＋５２５３１１）番地とＣ
Ｌ２ｐｔｒ番地〜（ＣＬ２ｐｔｒ＋５２５３１１）番
地、ＹＬ３ｐｔｒ番地〜（ＹＬ３ｐｔｒ＋５２５３１
１）番地とＣＬ３ｐｔｒ番地〜（ＣＬ３ｐｔｒ＋５２５
３１１）番地からそれぞれ画素データが読み出され、上
記画像表示装置に出力される。

【０１３９】また、Ｂ１〜Ｂ３ピクチャの格納場所は、
前方方向の予測に使われる画像と自分自身までの時間
と、後方方向の予測に使われる画像と自分自身までの時
間の比によって、適応的に決められる。つまり、前方方
向の予測に使われる画像の方が近い場合は、前方方向の
予測に使われる画像の内データキャッシュのｎ番地にコ
ピーされる画素群とはある程度離れており、かつ、後方
方向の予測に使われる画像の内データキャッシュ１３の
ｎ番地にコピーされる画素群とは充分離れている位置の
画素を、データキャッシュ１３のｎ番地にコピーされる
ようにデータメモリ内の格納場所を決定する。そして、
後方方向の予測に使われる画像の方が近い場合は、後方
方向の予測に使われる画像の内データキャッシュ１３の
ｎ番地にコピーされる画素群とはある程度離れており、
かつ、前方方向の予測に使われる画像の内データキャッ
シュ１３のｎ番地にコピーされる画素群とは充分離れて
いる位置の画素を、データキャッシュ１３のｎ番地にコ
ピーされるようにデータメモリ内の格納場所を決定す
る。

【０１４０】このようにＢ１〜Ｂ３ピクチャの格納場所
の決定には、前方方向の予測に使われる画像と自分自身
までの時間と、後方方向の予測に使われる画像と自分自
身までの時間の比が必要であるが、これは、ＭＰＥＧ２
ではＦｃｏｄｅから知ることができる。即ち、前方方向
のＦｃｏｄｅの方が後方方向のＦｃｏｄｅより小さけれ
ば、前方方向の予測に使われる画像の方が近いことを意
味し、後方方向のＦｃｏｄｅの方が前方方向のＦｃｏｄ
ｅより小さければ、後方方向の予測に使われる画像の方
が近いことを意味する。従って、実際のＭＰＥＧ２の復
号時には、Ｆｃｏｄｅによって、現在の画像がＢ１であ
るかＢ２であるかＢ３であるかを知ることが出来、それ
ぞれ判別した時点で、ベースとなるアドレスをＹＬ１ｐ
ｔｒあるいはＹＬ２ｐｔあるいはＹＬ３ｐｔｒとすれば
良い。

【０１４１】なお、本発明は、復号だけでなく、圧縮過
程においても、そのローカルデコーダ部分について適応
できる。また、ＭＰＥＧ以外にも適応できることはうい
うまでもない。

【０１４２】

【発明の効果】以上詳細に説明したように、本発明に係
る情報処理方法によれば、輝度信号と色信号とがデータ
キャッシュ内のそれぞれ異なる場所にコピーされるよう
に、輝度信号及び色信号とをデータメモリに格納するこ
とによって、輝度信号及び色差信号を繰り返し読み出す
必要がなくなり、処理を一時中断するキャッシュミスが
なくなり、高速でデータ処理することができる。

【０１４３】本発明に係る情報処理方法によれば、第２
の画像データの画素とその画素を処理する過程で高い確
率で参照される第１の画像データの画素とをアクセスし
たときに、それぞれの画素に対応する第１の画像データ
と第２の画像データとがそれぞれデータキャッシュの第
１の番地と第２の番地とにコピーされるように、第１の
画像データと第２の画像データとをそれぞれデータメモ
リの第１の場所と第２の場所に割り付けて格納すること
により、第１の画像データと第２の画像データとが上書
きされることを回避することができる。すなわち、上記
情報処理方法では、第１及び第２の画像データを繰り返
し読み出す必要がなくなり、処理を一時中断するキャッ
シュミスがなくなり、高速でデータ処理することができ
る。

【０１４４】本発明に係る情報処理方法によれば、第１
の画像データの画素と第３の画像データの画素とアクセ
スしたときに、それぞれの画素に対応する第１の画像デ
ータと第３の画像データとがデータキャッシュの第１の
番地と第２の番地とにコピーされるように、それぞれの
画像データをデータメモリに格納し、また、第２の画像
データの画素と第３の画像データの画素とアクセスした
ときに、それぞれの画素に対応する第２の画像データと
第３の画像データとがデータキャッシュの第２の番地と
第３の番地とにコピーされるように、それぞれの画像デ
ータをデータメモリに格納することにより、第１の画像
データと第２の画像データとがデータキャッシュで上書
きされ合うことを回避することができる。すなわち、上
記情報処理方法では、第１及び第２の画像データを繰り
返し読み出す必要がなくなり、処理を一時中断するキャ
ッシュミスがなくなり、高速でデータ処理することがで
きる。

【０１４５】また、本発明に係る情報処理装置によれ
ば、データメモリには、第１の場所に格納されている輝
度信号と、第２の場所に格納されている輝度信号に対応
する色信号とが読み出されて、輝度信号と色信号とがデ
ータキャッシュ内のそれぞれ異なる場所にコピーされる
ように、輝度信号及び色信号とが格納されることによ
り、輝度信号及び色差信号を繰り返し読み出す必要がな
くなり、処理を一時中断するキャッシュミスがなくな
り、高速でデータ処理することができる。

【０１４６】本発明に係る情報処理装置によれば、デー
タメモリが、第２の画像データの第２画素とその画素を
処理する過程で高い確率で参照される第１の画像データ
の第１画素とをアクセスしたときに、それぞれの画素に
対応する第１の画像データと第２の画像データとがデー
タキャッシュの第１の番地と第２の番地とにコピーされ
るように、第１の場所と第２の場所にそれぞれ割り付け
られた第１の画像データと第２の画像データとを格納す
ることにより、第１の画像データと第２の画像データと
が上書きされることを回避することができる。すなわ
ち、上記情報処理装置によれば、第１及び第２の画像デ
ータを繰り返し読み出す必要がなくなり、処理を一時中
断するキャッシュミスがなくなり、高速でデータ処理す
ることができる。

【０１４７】本発明に係る情報処理装置によれば、デー
タメモリが、第１の画像データの画素と第３の画像デー
タの画素とアクセスしたときに、それぞれの画素に対応
する第１の画像データと第３の画像データがそれぞれデ
ータキャッシュの第１の番地と第３の番地とにコピーさ
れるように、第１の画像データと第３の画像データとを
第１の場所と第３の場所に割り付けて格納し、また、第
２の画像データの画素と第３の画像データの画素とアク
セスしたときに、それぞれの画素に対応する第２の画像
データと第３の画像データとがデータキャッシュの第２
の番地と第３の番地とにコピーされるように、第２の画
像データと第３の画像データとを第２の場所と第３の場
所とに割り付けて格納することにより、第１及び第２の
画像データのとがデータキャッシュで上書きされ合うこ
とを回避することができる。すなわち、上記情報処理装
置によると、第１及び第２の画像データを繰り返し読み
出す必要がなくなり、処理を一時中断するキャッシュミ
スがなくなり、高速でデータ処理することができる。

【図面の簡単な説明】

【図１】一般的な情報処理装置の概略的な構成を示すブ
ロック図である。

【図２】本発明に係る情報処理装置の具体的な構成を示
すブロック図である。

【図３】上記情報処理装置によって復号化されるＩピク
チャ，Ｂ１ピクチャ，Ｂ２ピクチャ，Ｂ３ピクチャ，及
びＰピクチャの関係を示す図である。

【図４】上記情報処理装置のデータメモリに復号化され
た画像が格納されるアドレスを示す図である。

【図５】上記Ｉピクチャの輝度信号の画像データＹＩ
（Ｈ，Ｖ）が上記データメモリに格納される状態を示す
図である。

【図６】上記Ｉピクチャの色差信号の画像データＣＩ
（Ｈ，Ｖ）が上記データメモリに格納される状態を示す
図である。

【図７】上記Ｐピクチャの輝度信号の画像データＹＰ
（Ｈ，Ｖ）が上記データメモリに格納される状態を示す
図である。

【図８】上記Ｐピクチャの色差信号の画像データＣＰ
（Ｈ，Ｖ）が上記データメモリに格納される状態を示す
図である。

【図９】上記Ｂ１ピクチャの輝度信号の画像データＹＢ
１（Ｈ，Ｖ）が上記データメモリに格納される状態を示
す図である。

【図１０】上記Ｂ１ピクチャの色差信号の画像データＣ
Ｂ１（Ｈ，Ｖ）が上記データメモリに格納される状態を
示す図である。

【図１１】上記Ｂ２ピクチャの輝度信号の画像データＹ
Ｂ２（Ｈ，Ｖ）が上記データメモリに格納される状態を
示す図である。

【図１２】上記Ｂ２ピクチャの色差信号の画像データＣ
Ｂ２（Ｈ，Ｖ）が上記データメモリに格納される状態を
示す図である。

【図１３】上記Ｂ３ピクチャの輝度信号の画像データＹ
Ｂ３（Ｈ，Ｖ）が上記データメモリに格納される状態を
示す図である。

【図１４】上記Ｂ３ピクチャの色差信号の画像データＣ
Ｂ３（Ｈ，Ｖ）が上記データメモリに格納される状態を
示す図である。

【図１５】上記データメモリに１６画素×１６画素から
なるＩピクチャの輝度信号の画素データが格納されてい
る状態を示す図である。

【図１６】上記データメモリに１６画素×１６画素から
なるＩピクチャの色差信号の画素データが格納されてい
る状態を示す図である。

【図１７】上記情報処理装置のデータキャッシュにデー
タメモリからの輝度信号がコピーされたときの状態を示
す図である。

【図１８】上記データキャッシュにデータメモリからの
色差信号がコピーされたときの状態を示す図である。

【図１９】上記データメモリに格納されている画素デー
タの内、上記データキャッシュのｎ番地にコピーされる
画素データを示す図である。

【図２０】上記データメモリに格納されている画素デー
タの内、上記データキャッシュのｎ番地にコピーされる
画素データを示す図である。

【図２１】上記データメモリに格納されているＰピクチ
ャの画素データの内、上記データキャッシュの４０９６
番地にコピーされる画素データを示す図である。

【図２２】上記Ｐピクチャの輝度信号の予測画素の範囲
を示す図である。

【図２３】上記データキャッシュの０番地にコピーされ
る上記Ｉピクチャの輝度信号と、上記データキャッシュ
の４０９６番地にコピーされる上記Ｉピクチャの輝度信
号との関係を示す図である。

【図２４】上記Ｐピクチャの画素ＹＰ（Ｈ，Ｖ）とデー
タキャッシュのｎ番地にコピーされるＩピクチャの画素
との関係を示す図である。

【図２５】上記Ｐピクチャの画素とデータキャッシュの
ｎ番地にコピーされるＩピクチャの画素との関係を示す
図である。

【図２６】上記データメモリに格納されているＢ１ピク
チャの画素データの内、上記データキャッシュの１０２
４番地にコピーされる画素データを示す図である。

【図２７】上記Ｂ１ピクチャの輝度信号に対するＩピク
チャの予測画素の範囲を示す図である。

【図２８】上記Ｂ１ピクチャの輝度信号に対するＰピク
チャの予測画素の範囲を示す図である。

【図２９】データキャッシュの１０２４番地にコピーさ
れるＢ１ピクチャの輝度信号と、データキャッシュの０
番地にコピーされるＩピクチャの輝度信号との関係を示
す図である。

【図３０】データキャッシュの１０２４番地にコピーさ
れるＢ１ピクチャの輝度信号と、データキャッシュの４
０９６番地にコピーされるＰピクチャの輝度信号との関
係を示す図である。

【図３１】上記データメモリに格納されているＢ２ピク
チャの画素データの内、データキャッシュの２０４８番
地に格納されるの輝度信号の位置を示した図である。

【図３２】上記Ｂ２ピクチャの輝度信号に対するＩピク
チャの予測画素の範囲を示す図である。

【図３３】上記Ｂ２ピクチャの輝度信号に対するＰピク
チャの予測画素の範囲を示す図である。

【図３４】データキャッシュの２０４８番地にコピーさ
れるＢ２ピクチャの輝度信号と、データキャッシュの０
番地にコピーされるＩピクチャの輝度信号との関係を示
す図である。

【図３５】データキャッシュの２０４８番地にコピーさ
れるＢ２ピクチャの輝度信号と、データキャッシュの４
０９６番地にコピーされるＰピクチャの輝度信号との関
係を示す図である。

【図３６】上記データメモリに格納されているＢ３ピク
チャの画素データの内、データキャッシュの３０７２番
地に格納されるの輝度信号の位置を示した図である。

【図３７】上記Ｂ３ピクチャの輝度信号に対するＩピク
チャの予測画素の範囲を示す図である。

【図３８】上記Ｂ３ピクチャの輝度信号に対するＰピク
チャの予測画素の範囲を示す図である。

【図３９】データキャッシュの３０７２番地にコピーさ
れるＢ３ピクチャの輝度信号と、データキャッシュの０
番地にコピーされるＩピクチャの輝度信号との関係を示
す図である。

【図４０】データキャッシュの３０７２番地にコピーさ
れるＢ３ピクチャの輝度信号と、データキャッシュの４
０９６番地にコピーされるＰピクチャの輝度信号との関
係を示す図である。

【図４１】一般的な、Ｉピクチャ，Ｐピクチャ，及びＢ
ピクチャの関係を示す図である。

【図４２】従来、データメモリに格納されるＩピクチ
ャ，Ｐピクチャ，及びＢピクチャのアドレスを例示した
図である。

【図４３】Ｉピクチャの輝度信号が上記データメモリに
格納されている状態を示す図である。

【図４４】Ｐピクチャの輝度信号が上記データメモリに
格納されている状態を示す図である。

【図４５】Ｂピクチャの輝度信号が上記データメモリに
格納されている状態を示す図である。

【図４６】Ｉピクチャ，Ｐピクチャ，及びＢピクチャの
画像データがデータキャッシュの同じ場所にコピーされ
た状態を示す図である。

【符号の説明】

２ データメモリ、３ データキャッシュ

Claims (16)

【特許請求の範囲】
1. 【請求項１】 データメモリに格納された輝度信号と色
   信号とをデータキャッシュにコピーして、データキャッ
   シュにコピーされた輝度信号と色信号とに対して所定の
   処理を行う情報処理方法において、 上記輝度信号とこの輝度信号に対応する色信号とがデー
   タキャッシュの異なる場所にコピーされるように、上記
   輝度信号とこの輝度信号に対応する色信号のデータメモ
   リ上の格納場所を割り付けて、上記輝度信号と上記色信
   号を上記データメモリに格納し、 上記データメモリの第１の場所に格納されている輝度信
   号と、上記データメモリの第２の場所に格納されている
   上記輝度信号に対応する色信号とを読み出して、上記デ
   ータキャッシュのそれぞれ異なる場所にコピーし、 上記データキャッシュの異なる場所にコピーされた輝度
   信号と色信号とに基づいて所定の処理を行うことを特徴
   とする情報処理方法。
2. 【請求項２】 上記輝度信号と上記色信号とをそれぞれ
   １６画素×１６画素のマクロブロック単位で処理するこ
   とを特徴とする請求項１記載の情報処理方法。
3. 【請求項３】 データメモリに格納された第１の画像デ
   ータをデータキャッシュにコピーして、このデータキャ
   ッシュにコピーされた第１の画像データを参照しながら
   第２の画像データに対して所定の処理を行う情報処理方
   法において、 上記第２の画像データの画素とその画素を処理する過程
   で高い確率で参照される上記第１の画像データの画素と
   をアクセスしたときに、それぞれの画素に対応する第１
   の画像データと第２の画像データとがそれぞれデータキ
   ャッシュの第１の番地と第２の番地とにコピーされるよ
   うに、上記第１の画像データと上記第２の画像データと
   をそれぞれデータメモリの第１の場所と第２の場所に割
   り付けて格納し、 上記データメモリに格納されている第１の画像データと
   第２の画像データとを読み出して、上記データキャッシ
   ュの第１の番地と第２の番地とにコピーし、 上記第１の番地と第２の番地とにコピーされた第１の画
   像データと第２の画像データとに基づいて所定の処理を
   行うことを特徴とする情報処理方法。
4. 【請求項４】 上記第２の画像データの画素とその画素
   を処理する過程で高い確率で参照される上記第１の画像
   データの第１の画素とをアクセスしたときに、上記第１
   の画素から十分に離れた位置にある画素の第１の画像デ
   ータが上記データキャッシュの第２の番地にコピーされ
   るように、上記第１の画像データと上記第２の画像デー
   タとを上記データメモリに割り付けて格納することを特
   徴とする請求項３記載の情報処理方法。
5. 【請求項５】 データメモリに格納された第１の画像デ
   ータと第２の画像データとをデータキャッシュにコピー
   して、このデータキャッシュにコピーされた第１の画像
   データと第２の画像データを参照しながら第３の画像デ
   ータに対して所定の処理を行う情報処理方法において、 上記第１の画像データの画素が高い確率で参照される画
   素であるとき、上記第１の画像データの画素と上記第３
   の画像データの画素とアクセスしたときに、それぞれの
   画素に対応する第１の画像データと第３の画像データと
   がデータキャッシュの第１の番地と第２の番地とにコピ
   ーされるように、上記第１の画像データと上記第３の画
   像データとをそれぞれデータメモリの第１の場所と第３
   の場所に格納し、 上記第２の画像データの画素が高い確率で参照される画
   素であるとき、上記第２の画像データの画素と上記第３
   の画像データの画素とアクセスしたときに、それぞれの
   画素に対応する第２の画像データと第３の画像データと
   が上記データキャッシュの第２の番地と第３の番地とに
   コピーされるように、上記第２の画像データと上記第３
   の画像データとをそれぞれデータメモリの第２の場所と
   上記第３の場所に格納し、 上記データメモリに格納されている第１乃至第３の画像
   データを読み出して、それぞれ上記データキャッシュの
   第１乃至第３の番地にコピーし、 上記第１乃至第３の番地にコピーされた第１乃至第３の
   画像データに基づいて所定の処理を行うことを特徴とす
   る情報処理方法。
6. 【請求項６】 上記第１の画像データの画素が高い確率
   で参照される画素であるとき、上記第１の画像データの
   第１の画素と上記第３の画像データの画素とアクセスし
   たときに、上記第１の画素から十分に離れた位置にある
   画素の第１の画像データが上記データキャッシュの第３
   の番地にコピーされるように、上記第１の画像データと
   上記第３の画像データとを上記データメモリに格納し、
   上記第２の画像データの画素が高い確率で参照される画
   素であるとき、上記第２の画像データの第２の画素と上
   記第３の画像データの画素とアクセスしたときに、上記
   第２の画素から十分に離れた位置にある画素の第２の画
   像データが上記データキャッシュの上記第３の番地にコ
   ピーされるように、上記第２の画像データと上記第３の
   画像データとを上記データメモリに格納することを特徴
   とする請求項５記載の情報処理方法。
7. 【請求項７】 上記第３の画像データは、前方方向にあ
   る上記第１の画像データから予測されるとともに、後方
   方向にある上記第２の画像データから予測されることを
   特徴とする請求項６記載の情報処理方法。
8. 【請求項８】 上記第１の画像データと上記第３の画像
   データとの第１の距離と、上記第３の画像データと上記
   第２の画像データとの第２の距離との比により、上記第
   １の距離と上記第２の距離とを適応的に切り替えるよう
   に、上記第３の画像データの各画素を上記データメモリ
   に格納することを特徴とする請求項６記載の情報処理方
   法。
9. 【請求項９】 データメモリに格納された輝度信号と色
   信号とをデータキャッシュにコピーして、データキャッ
   シュにコピーされた上記輝度信号と色信号とに対して所
   定の処理を行う情報処理装置において、 上記データメモリは、上記輝度信号とこの輝度信号に対
   応する色信号とがデータキャッシュの異なる場所にコピ
   ーされるように、割り付けられた格納場所に上記輝度信
   号とこの輝度信号に対応する色信号とを格納し、 上記データメモリから読み出されて上記データキャッシ
   ュの異なる場所にコピーされた上記輝度信号と色信号と
   に基づいて情報処理手段が所定の処理を行うことを特徴
   とする情報処理装置。
10. 【請求項１０】 上記データメモリは、１６画素×１６
    画素のマクロブロック単位に上記輝度信号と色信号を格
    納し、 上記情報処理手段は、上記マクロブロック単位の輝度信
    号と色信号とに基づいて、所定の処理を行うことを特徴
    とする請求項９記載の情報処理装置。
11. 【請求項１１】 データメモリに格納された第１の画像
    データをデータキャッシュにコピーして、データキャッ
    シュにコピーされた第１の画像データを参照しながら第
    ２の画像データに対して所定の処理を行う情報処理装置
    において、 上記データメモリは、上記第２の画像データの第２画素
    とその画素を処理する過程で高い確率で参照される上記
    第１の画像データの第１画素とをアクセスしたときに、
    それぞれの画素に対応する第１の画像データと第２の画
    像データとがデータキャッシュの第１の番地と第２の番
    地とにコピーされるように、第１の場所と第２の場所に
    それぞれ割り付けられた上記第１の画像データと上記第
    ２の画像データとを格納し、 上記データメモリから読み出されて上記データキャッシ
    ュの第１の番地と第２の番地とにコピーされた上記第１
    の画像データと上記第２の画像データとに基づいて情報
    処理手段が所定の処理を行うことを特徴とする情報処理
    装置。
12. 【請求項１２】 上記データメモリは、上記第２の画像
    データの画素とその画素を処理する過程で高い確率で参
    照される上記第１の画像データの第１の画素とをアクセ
    スしたときに、上記第１の画素から十分に離れた位置に
    ある画素の第１の画像データが上記データキャッシュの
    第２の番地にコピーされるように、上記第１の場所と上
    記第２の場所に割り付けられた上記第１の画像データと
    上記第２の画像データとを格納することを特徴とする請
    求項１１記載の情報処理装置。
13. 【請求項１３】 データメモリから読み出された第１の
    画像データと第２の画像データをデータキャッシュにコ
    ピーして、このデータキャッシュにコピーされた第１の
    画像データと第２の画像データとを参照しながら第３の
    画像データに対して所定の処理を行う情報処理装置にお
    いて、 上記データメモリは、上記第１の画像データの画素が高
    い確率で参照される画素であるとき、上記第１の画像デ
    ータの画素と上記第３の画像データの画素とアクセスし
    たときに、それぞれの画素に対応する第１の画像データ
    と第３の画像データがそれぞれデータキャッシュの第１
    の番地と第３の番地とにコピーされるように、上記第１
    の画像データと上記第３の画像データとを第１の場所と
    第３の場所に割り付けて格納し、上記第２の画像データ
    の画素が高い確率で参照される画素であるとき、上記第
    ２の画像データの画素と上記第３の画像データの画素と
    アクセスしたときに、それぞれの画素に対応する第２の
    画像データと第３の画像データとが上記データキャッシ
    ュの第２の番地と第３の番地とにコピーされるように、
    上記第２の画像データと上記第３の画像データとを第２
    の場所と上記第３の場所とに割り付けて格納し、 上記データメモリから読み出されて上記データキャッシ
    ュの第１乃至第３の番地にコピーされた上記第１乃至第
    ３の画像データに基づいて情報処理手段が所定の処理を
    行うことを特徴とする情報処理装置。
14. 【請求項１４】 上記データメモリは、上記第１の画像
    データの画素が高い確率で参照される画素であるとき、
    上記第１の画像データの画素と上記第３の画像データの
    画素とアクセスしたときに、上記第１の画素から十分に
    離れた位置にある画素の第１の画像データが上記データ
    キャッシュの上記第３の番地にコピーされるように、上
    記第１の画像データと上記第３の画像データとを上記第
    １の場所と上記第３の場所とに割り付けて格納し、上記
    第２の画像データの画素が高い確率で参照される画素で
    あるとき、上記第２の画像データの画素と上記第３の画
    像データの画素とアクセスしたときに、上記第２の画素
    から十分に離れた位置にある画素の第２の画像データが
    上記データキャッシュの上記第３の番地にコピーされる
    ように、上記第２の画像データと上記第３の画像データ
    とを上記第２の場所と上記第３の場所とに割り付けて格
    納することを特徴とする請求項１３記載の情報処理装
    置。
15. 【請求項１５】 上記データメモリは、前方方向にある
    上記第１の画像データから予測されるとともに後方方向
    にある上記第２の画像データから予測される第３の画像
    データを格納することを特徴とする請求項１４記載の情
    報処理装置。
16. 【請求項１６】 上記データメモリは、上記第１の画像
    データと上記第３の画像データとの第１の距離と、上記
    第３の画像データと上記第２の画像データとの第２の距
    離との比により、上記第１の距離と上記第２の距離とを
    適応的に切り替えられるように、上記第３の画像データ
    の各画素を格納することを特徴とする請求項１４記載の
    情報処理装置。