MOVING IMAGE ENCODING DEVICE, MOVING IMAGE ENCODING METHOD, MOVING IMAGE ENCODING COMPUTER PROGRAM, MOVING IMAGE DECODING DEVICE, MOVING IMAGE DECODING METHOD, AND MOVING IMAGE DECODING COMPUTER PROGRAM

A moving image encoding device includes a partitioning pattern determining unit configured to partition a picture edge block into a plurality of sub-blocks by partitioning the picture edge block into four in accordance with a quadtree structure or partitioning the picture edge block into two in a direction orthogonal to the edge of the picture to be encoded included in the picture edge block, the picture edge block being a block including either a horizontal edge of the picture to be encoded or a vertical edge of the picture to be encoded among a plurality of blocks obtained by partitioning the picture to be encoded, a prediction block generator configured to generate a prediction block by referring to another encoded picture or an encoded area of the picture to be encoded for each of the plurality of sub-blocks, an encoder configured to 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 plurality of sub-blocks and encode the prediction error, and an adding unit configured to add partitioning information indicating whether the picture edge block has been partitioned into four or two, to encoded moving image data.