# US 12,003,781 B2 · Video coding method and apparatus utilizing group of encoding units > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 12,003,781 B2 - Document ID: US12003781B2 - Status: Granted - Kind: B2 - Application number: 18/470,976 - Filed: 2023-09-20 - Published: 2024-01-11 - Granted: 2024-06-04 - Earliest claimed: 2016-10-13 - Assignees: Intellectual Discovery Co., Ltd. - Applicants: Intellectual Discovery Co., Ltd. - Inventors: Ho Chan Ryu; Yong Jo Ahn - Web page: https://patentgrep.com/patent/US12003781B2 ## CPC - H04N 19/70: characterised by syntax aspects related to video coding, e.g. related to compression standards - H04N 19/119: Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks - H04N 19/129: Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO] - H04N 19/134: characterised by the element, parameter or criterion affecting or controlling the adaptive coding - H04N 19/169: characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding - H04N 19/176: the region being a block, e.g. a macroblock - H04N 19/44: Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder - H04N 19/46: Embedding additional information in the video signal during the compression process (H04N19/517, H04N19/68, H04N19/70 take precedence) - H04N 19/88: involving rearrangement of data among different coding units, e.g. shuffling, interleaving, scrambling or permutation of pixel data or permutation of transform coefficient data among different blocks - H04N 19/96: Tree coding, e.g. quad-tree coding - H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION ## Abstract The present invention relates to a block partitioning structure from among the video coding schemes, and a method and apparatus for encoding and decoding the block partitioning structure. The video encoding and decoding method comprises the steps of: combining two or more encoding units of maximum size into a single encoding unit group; acquiring encoding data corresponding to the combined single encoding unit group; and decoding, according to a decoding order, the two or more encoding units of maximum size contained in the single encoding unit group. ## Claims ### Claim 1 A video decoding method, comprising: dividing a first coding block into four second coding blocks based on a quad-partitioning, the quad-partitioning being representative of a division type of dividing a coding block in both a vertical direction and a horizontal direction; dividing a second coding block into two third coding blocks based on a bi-partitioning, the bi-partitioning being representative of a division type of dividing a coding block in one of the vertical direction or the horizontal direction; acquiring syntax information in a level of a third coding block; and decoding the third coding block based on the syntax information, wherein the third coding block is divided into a plurality of partitions, wherein the plurality of partitions is determined by dividing the third coding block in one of the vertical direction or the horizontal direction, wherein decoding the third coding block comprises: generating dequantized coefficients of the third coding block by performing dequantization for the third coding block; and generating a residual signal of the third coding block by performing inverse transform on the dequantized coefficients, and wherein the inverse transform for the third coding block is performed in units of the third coding blocks, not in units of the partitions included in the third coding block. ### Claim 2 (depends on 1) The video decoding method of claim 1, wherein decoding the third coding block comprises: acquiring coding information commonly applied to the partitions in the third coding block based on the syntax information; decoding one of the partitions based on the coding information; and decoding the other one of the partitions based on the same coding information as the one of the partitions. ### Claim 3 (depends on 2) The video decoding method of claim 2, wherein the coding information is acquired in units of the third coding blocks. ### Claim 4 A video encoding method, comprising: dividing a first coding block into four second coding blocks based on a quad-partitioning, wherein the quad-partitioning refers to a division type of dividing a coding block in both a vertical direction and a horizontal direction; dividing a second coding block into two third coding blocks based on a bi-partitioning, wherein the bi-partitioning refers to a division type of dividing a coding block in one of the vertical direction or the horizontal direction; and generating a bitstream by encoding a third coding block, wherein syntax information is encoded into the bitstream in a level of the third coding block, wherein the third coding block is divided into a plurality of partitions wherein the plurality of partitions is determined by dividing the third coding block in one of the vertical direction or the horizontal direction, wherein encoding the third coding block comprises: performing transform on a residual signal of the third coding block; and performing quantization on the transformed residual signal, and wherein the transform for the third coding block is performed in units of the third coding blocks, not in units of the partitions included in the third coding block. ### Claim 5 (depends on 4) The video encoding method of claim 4, wherein coding information is encoded into the bitstream based on the syntax information, and wherein the coding information is commonly applied to the partitions in the third coding block. ### Claim 6 (depends on 5) The video encoding method of claim 5, wherein the coding information is encoded in units of the third coding blocks. ### Claim 7 A transmission method of a video signal, comprising: dividing a first coding block into four second coding blocks based on a quad-partitioning, wherein the quad-partitioning refers to a division type of dividing a coding block in both a vertical direction and a horizontal direction; dividing a second coding block into two third coding blocks based on a bi-partitioning, wherein the bi-partitioning refers to a division type of dividing a coding block in one of the vertical direction or the horizontal direction; encoding a third coding block to generate a bitstream; and transmitting the bitstream including the video signal, wherein syntax information is encoded into the bitstream in a level of the third coding block, wherein the third coding block is divided into a plurality of partitions, wherein the plurality of partitions is determined by dividing the third coding block in one of the vertical direction or the horizontal direction, wherein encoding the third coding block comprises: performing transform on a residual signal of the third coding block; and performing quantization on the transformed residual signal, and wherein the transform for the third coding block is performed in units of the third coding blocks, not in units of the partitions included in the third coding block. ### Claim 8 (depends on 7) The transmission method of claim 7, wherein coding information is encoded into the bitstream based on the syntax information, and wherein the coding information is commonly applied to the partitions in the third coding block. ### Claim 9 (depends on 8) The transmission method of claim 8, wherein the coding information is encoded in units of the third coding blocks.