Video encoding method, video decoding method, video encoding device, video decoding device, and program

A video decoding method, implemented by a processor, using a block partitioning structure based on a quadtree and a binary tree, the video decoding method comprising:

• an entropy decoding step of entropy-decoding data relating to a quadtree structure and data relating to a binary tree structure;
• and
• a step of extracting information indicating a minimum size of partitioning based on the binary tree structure, from a bitstream,
• wherein the data relating to the binary tree structure includes data indicating a splitting direction of a block partitioned based on the binary tree structure, and
• wherein in the case where a block obtained by partitioning based on the quadtree structure is not partitioned based on the binary tree structure, entropy-decoding the data relating to the binary tree structure of the block is prohibited, and in the case where a block of a size equal to the minimum size is further partitioned based on the binary tree structure, entropy-decoding the data indicating the splitting direction in the block is prohibited.

A video encoding device using a block partitioning structure based on a quadtree and a binary tree, the video encoding device comprising:

• a hardware including at least a processor,
• the hardware implements,
• an entropy encoding unit which entropy-encodes data relating to a quadtree structure and data relating to a binary tree structure;
• and
• a size multiplexing unit which multiplexes information indicating a minimum size of partitioning based on the binary tree structure, in a bitstream,
• wherein the data relating to the binary tree structure includes data indicating a splitting direction of a block partitioned based on the binary tree structure,
• the video encoding device further comprising an encoding prohibition unit which, in the case where a block obtained by partitioning based on the quadtree structure is not partitioned based on the binary tree structure, prohibits entropy-encoding the data relating to the binary tree structure of the block, and in the case where a block of a size equal to the minimum size is further partitioned based on the binary tree structure, prohibits entropy-encoding the data indicating the splitting direction in the block.

A video decoding device using a block partitioning structure based on a quadtree and a binary tree, the video decoding device comprising:

• a hardware including at least a processor,
• the hardware implements,
• an entropy decoding unit which entropy-decodes data relating to a quadtree structure and data relating to a binary tree structure;
• and
• a size extraction unit which extracts information indicating a minimum size of partitioning based on the binary tree structure, from a bitstream,
• wherein the data relating to the binary tree structure includes data indicating a splitting direction of a block partitioned based on the binary tree structure,
• the video decoding device further comprising decoding prohibition unit which, in the case where a block obtained by partitioning based on the quadtree structure is not partitioned based on the binary tree structure, prohibits entropy-decoding the data relating to the binary tree structure of the block, and in the case where a block of a size equal to the minimum size is further partitioned based on the binary tree structure, prohibits entropy-decoding the data indicating the splitting direction in the block.

A non-transitory computer readable information recording medium storing a video encoding program for executing a video encoding method using a block partitioning structure based on a quadtree and a binary tree, the video encoding program causing a computer to execute:

• an entropy encoding process of entropy-encoding data relating to a quadtree structure and data relating to a binary tree structure;
• and
• a process of multiplexing information indicating a minimum size of partitioning based on the binary tree structure, in a bitstream,
• wherein the data relating to the binary tree structure includes data indicating a splitting direction of a block partitioned based on the binary tree structure,
• the video encoding program further causing the computer to prohibit, in the case where a block obtained by partitioning based on the quadtree structure is not partitioned based on the binary tree structure, entropy-encoding the data relating to the binary tree structure of the block;
• and prohibit, in the case where a block of a size equal to the minimum size is further partitioned based on the binary tree structure, entropy-encoding the data indicating the splitting direction in the block.

A non-transitory computer readable information recording medium storing a video decoding program for executing a video decoding method using a block partitioning structure based on a quadtree and a binary tree, the video decoding program causing a computer to execute:

• an entropy decoding process of entropy-decoding data relating to a quadtree structure and data relating to a binary tree structure;
• and
• a process of extracting information indicating a minimum size of partitioning based on the binary tree structure, from a bitstream,
• wherein the data relating to the binary tree structure includes data indicating a splitting direction of a block partitioned based on the binary tree structure,
• the video decoding program further causing the computer to prohibit, in the case where a block obtained by partitioning based on the quadtree structure is not partitioned based on the binary tree structure, entropy-decoding the data relating to the binary tree structure of the block;
• and prohibit, in the case where a block of a size equal to the minimum size is further partitioned based on the binary tree structure, entropy-decoding the data indicating the splitting direction in the block.