Encoding device, decoding device, and program

An encoding device configured to divide an original image of a frame unit constituting a moving image into blocks and encode the blocks, the encoding device comprising:

• a determiner configured to determine whether or not a residual signal is transmitted in a block to be encoded, based on a divided shape and a motion vector of the block to be encoded, and a divided shape and a motion vector of an adjacent block adjacent to the block to be encoded;
• and
• an encoder configured to encode the motion vector of the block to be encoded without encoding information indicating that the residual signal is not transmitted in the block to be encoded, based on the determination,
• wherein when the block to be encoded and a same hierarchy adjacent block which is a same hierarchy block adjacent to the block to be encoded, are integrable, the residual signal is not transmitted in the same hierarchy adjacent block, and the motion vector of the block to be encoded and a motion vector of the same hierarchy adjacent block are the same as each other, the determiner is configured to determine that the residual signal is transmitted in the block to be encoded, and
• the same hierarchy block is a block that has the same width and height as the block to be encoded and has existed in the same block as the block to be encoded before being finally divided.

A decoding device configured to divide an original image of a frame unit constituting a moving image into blocks to be encoded and decode the blocks, the decoding device comprising:

• a list generator configured to generate a list including motion vector candidates of a block to be encoded, based on a divided shape of the block to be encoded, and a divided shape and a motion vector of an adjacent block adjacent to the block to be encoded;
• and
• an inter-predictor configured to generate a predictive image based on a motion vector of the block to be encoded extracted based on the list,
• wherein the list generator is configured so as not to add, to the list, a motion vector of a same hierarchy adjacent block which is a same hierarchy block adjacent to the block to be encoded, when the block to be encoded and the same hierarchy adjacent block, are integrable, and
• the same hierarchy block is a block that has the same width and height as the block to be encoded and has existed in the same block as the block to be encoded before being finally divided.

A decoding device configured to divide an original image of a frame unit constituting a moving image into blocks to be encoded and decode the blocks, the decoding device comprising:

• a decoder configured so as not to decode information indicating that a residual signal is not transmitted in the block to be encoded;
• a determiner configured to determine whether or not the residual signal is transmitted in the block to be encoded, based on a divided shape and a motion vector of the block to be encoded, and a divided shape and a motion vector of an adjacent block adjacent to the block to be encoded;
• and
• a decoded image generator configured to generate a decoded image of the block to be encoded, based on the determination,
• wherein when the block to be encoded and a same hierarchy adjacent block which is a same hierarchy block adjacent to the block to be encoded, are integrable, the residual signal is not transmitted in the same hierarchy adjacent block, and the motion vector of the block to be encoded and a motion vector of the same hierarchy adjacent block are the same as each other, the determiner is configured to determine that the residual signal is transmitted in the block to be encoded, and
• the same hierarchy block is a block that has the same width and height as the block to be encoded and has existed in the same block as the block to be encoded before being finally divided.