When a coding mode selected by an encoding controlling part 1 is an intra prediction mode, an intra prediction part 4 carries out an intra-frame prediction process using pixels adjacent to a partition Pin which is generated through a division by a block dividing part 2 or pixels adjacent to a higher layer partition Pin−1 to which the partition Pin belongs to generate a prediction image (Pin).