動画像符号化装置（３００）は、複数の動画像信号に含まれるピクチャを順次取得する取得部（３１０）と、第１動画像信号のアンカーピクチャを画面内予測のみを用いて符号化してＩピクチャのフォーマットで出力し、第２動画像信号のアンカーピクチャを画面内予測のみを用いて符号化してＰピクチャのフォーマットで出力し、第１及び第２動画像信号に含まれるアンカーピクチャ以外のピクチャを、画面内予測又は時間方向の画面間予測を用いて符号化して出力する符号化部（３２０）とを備える。