Moving image encoding device, moving image encoding method, moving image decoding device, and moving image decoding method

A moving image encoding device includes a memory, and a processor coupled to the memory and configured to partition a picture edge block into sub-blocks so that none of the sub-blocks include an edge of a picture by partitioning the picture edge block into four or two, the picture edge block being a block including a horizontal or vertical edge of the picture among blocks of the picture, generate a prediction block by referring to another encoded picture or an encoded area of the picture for each of the sub-blocks, calculate a prediction error between a pixel of a given sub-block and a corresponding pixel of the prediction block corresponding to the given sub-block for each of the sub-blocks and encode the prediction error, and add partitioning information indicating whether the picture edge block has been partitioned into four or two, to encoded moving image data.