しかしながら、従来のＬＲＵ置換を用いたセットアソシアティブキャッシュでは、時間的局所性から今後のキャッシュヒット可能性を予測するため、利用可能性の高い参照画像データであっても、アクセスされてからある程度期間が空いた場合には置換される可能性が高い。また、従来のキャッシュ機構では、外部メモリ上のデータをある程度大きな単位でキャッシュに順次格納していくことでメモリアドレス上の空間局所性を利用している。このアドレス空間局所性の利用により、メモリアドレスの近いデータブロックがキャッシュに格納され、今後のキャッシュヒット率向上を図っている。一方で、画像データの場合にはアドレス空間上の近さだけでなく、画像の二次元上の幾何学的な近さが今後の利用可能性と密接な関係がある。しかしながら、従来のキャッシュ機構では、このような幾何学的空間局所性を反映したデータリプレースを行うことができない。そのため、画像データの場合には、参照画像データ用キャッシュのヒット率が低下してしまうという問題があった。

本発明の一態様は、符号化対象ブロックが参照する参照領域を示す情報を格納する参照画像キャッシュであって、前記参照画像キャッシュに格納されている前記参照領域の候補である参照領域候補の中から削除する参照領域候補を選択して削除する削除部を有し、前記削除する参照領域候補は、少なくとも、前記符号化対象ブロックの符号化対象画像における位置と、前記参照領域候補の参照画像における位置とに基づいて決定される、参・・・　続きを知財ポータルサイト IP Force にログインして見る