分割された領域毎に、時間的又は空間的なフレーム間予測符号化方式を適用して、処理対象領域の参照フレームとその参照フレームにおける処理対象領域の予測対象位置を示す参照情報とに基づいて処理対象領域の予測画像を生成して動画像を処理するときに、その参照情報の予測情報となる予測参照情報を生成する方法。処理対象領域に隣接する既に処理済みの隣接領域を処理した際の参照情報を、処理対象領域の参照情報の予測に用いる予測参照情報予測データとして設定し、該予測データによって指し示される参照領域を処理した際に用いた１つ以上の参照情報から参照領域参照情報を生成し、これにより前記予測参照情報予測データを変更し、１つ又は複数存在する前記変更した予測参照情報予測データを用いて、上記予測参照情報を生成する。