# US 2019/0320179 A1 · Video encoding method, video decoding method, video encoding device, video decoding device, and program > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 2019/0320179 A1 - Document ID: US20190320179A1 - Status: Published application - Kind: A1 - Application number: 16/466,497 - Filed: 2017-11-15 - Published: 2019-10-17 - Earliest claimed: 2016-12-26 - Assignees: NEC Corporation - Applicants: NEC Corporation - Inventors: Keiichi CHONO - Web page: https://patentgrep.com/patent/US20190320179A1 ## CPC - H04N 19/13: Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC] - H04N 19/157: Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter - H04N 19/176: the region being a block, e.g. a macroblock - H04N 19/70: characterised by syntax aspects related to video coding, e.g. related to compression standards - H04N 19/91: Entropy coding, e.g. variable length coding [VLC] or arithmetic coding - H04N 19/96: Tree coding, e.g. quad-tree coding - H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION ## Abstract A video encoding device includes: an entropy encoding unit for entropy-encoding data relating to a quadtree structure and data relating to a binary tree structure; a size multiplexing unit for 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; an encoding prohibition unit for, in the case where a block obtained by partitioning based on the quadtree structure is not partitioned based on the binary tree structure, prohibiting 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, prohibiting entropy-encoding the data indicating the splitting direction in the block. ## Claims ### Claim 1 A video encoding method, implemented by a processor, using a block partitioning structure based on a quadtree and a binary tree, the video encoding method comprising: an entropy encoding step of entropy-encoding data relating to a quadtree structure and data relating to a binary tree structure; and a step 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, 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-encoding 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-encoding the data indicating the splitting direction in the block is prohibited. ### Claim 2 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. ### Claim 3 (depends on 2) The video decoding method according to claim 2, wherein in the case where the block obtained by the partitioning based on the quadtree structure is not partitioned based on the binary tree structure, a value indicating that the block is not partitioned based on the binary tree structure is set as data for specifying whether or not partitioning based on the binary tree structure is performed. ### Claim 4 (depends on 2) The video decoding method according to claim 2, wherein a value meeting the minimum size is set as the data indicating the splitting direction that is not entropy-decoded. ### Claim 5 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. ### Claim 6 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. ### Claim 7 (depends on 6) The video decoding device according to claim 6, further comprising a setting unit which, in the case where the block obtained by the partitioning based on the quadtree structure is not partitioned based on the binary tree structure, sets a value indicating that the block is not partitioned based on the binary tree structure, as data for specifying whether or not partitioning based on the binary tree structure is performed. ### Claim 8 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. ### Claim 9 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. ### Claim 10 (depends on 9) The information recording medium according to claim 9, wherein the video decoding program further causes the computer to set, in the case where the block obtained by the partitioning based on the quadtree structure is not partitioned based on the binary tree structure, a value indicating that the block is not partitioned based on the binary tree structure, as data for specifying whether or not partitioning based on the binary tree structure is performed. ### Claim 11 (depends on 3) The video decoding method according to claim 3, wherein a value meeting the minimum size is set as the data indicating the splitting direction that is not entropy-decoded.