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 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. Un dispositivo de codificación de imágenes en movimiento incluye una unidad de determinación de patrón de partición configurada para dividir un bloque de bordes de imagen en una pluralidad de sub-bloques al dividir el bloque de bordes de imagen en cuatro de acuerdo con una estructura de árbol cuádruple o dividir el bloque de bordes de imagen en dos en una dirección ortogonal al borde de la imagen a ser codificada incluida en el bloque de bordes de imagen, el bloque de bordes de imagen es un bloque que incluye un borde horizontal de la imagen a ser codificada o un borde vertical de la imagen a ser codificada entre una pluralidad de bloques obtenida al dividir la imagen a ser codificada, un generador de bloques de predicción configurado para generar un bloque de predicción al referirse a otra imagen codificada o un área codificada de la imagen a ser codificada para cada uno de la pluralidad de sub-bloques, un codificador configurado para calcular un error de predicción entre un píxel de un sub-bloque dado y un píxel correspondiente del bloque de predicción correspondiente al sub-bloque dado para cada uno de la pluralidad de sub-bloques y codificar el error de predicción y una unidad de adición configurada para agregar información de partición que indica si el bloque de bordes de imagen ha sido dividido en cuatro o en dos, a los datos codificados de imágenes en movimiento.