# US 12,225,211 B2 · Image encoding and decoding methods with implicit splitting > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 12,225,211 B2 - Document ID: US12225211B2 - Status: Granted - Kind: B2 - Application number: 16/493,902 - Filed: 2018-02-27 - Published: 2020-01-23 - Granted: 2025-02-11 - Earliest claimed: 2017-03-31 - Assignees: Electronics and Telecommunications Research Institute; Chips & Media, Inc - Applicants: Electronics and Telecommunications Research Institute; Chips & Media, Inc. - Inventors: Min Yong Jeon; Dong Jin Park; Dae Yeon Kim; Sung Chang Lim; Jung Won Kang; Ha Hyun Lee; Jin Ho Lee; Hui Yong Kim - Web page: https://patentgrep.com/patent/US12225211B2 ## CPC - H04N 19/176: the region being a block, e.g. a macroblock - H04N 19/426: using memory downsizing methods - H04N 19/46: Embedding additional information in the video signal during the compression process (H04N19/517, H04N19/68, H04N19/70 take precedence) - H04N 19/503: involving temporal prediction (adaptive coding with adaptive selection between spatial and temporal predictive coding H04N19/107; adaptive coding with adaptive selection among a plurality of temporal predictive coding modes H04N19/109) - H04N 19/96: Tree coding, e.g. quad-tree coding - G06T 9/40: Tree coding, e.g. quadtree, octree - H04N 19/119: Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks - H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION - G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL ## Abstract An image decoding method comprises the steps of: obtaining a current coding tree unit (CTU) of a first size configuring a current picture; determining whether to implicitly divide the current coding tree unit; dividing the current coding tree unit into one or more coding units (CUs) based on the determination; obtaining, from a bitstream, division information for a current coding unit among the one or more coding units; and dividing and decoding the current coding unit.. ## Claims ### Claim 1 An image decoding method, comprising: obtaining a current coding tree unit (CTU) of a first size configuring a current picture; determining whether to implicitly divide the current coding tree unit; dividing the current coding tree unit into one or more coding units (CUs) based on the determination; obtaining, from a bitstream, division information for a current coding unit among the one or more coding units; and dividing and decoding the current coding unit, wherein in case the current coding tree unit is determined to be implicitly divided, the dividing the current coding tree unit performs an implicit dividing process without the division information recursively until the current coding tree unit of the first size is divided into a plurality of coding units of a second size, the implicit dividing process without the division information performed by using a quadtree splitting method with skipping decoding of division information, the implicit dividing process without the division information is performed without considering the division information, wherein the dividing and decoding the current coding unit divides the current coding unit by using a dividing process with the division information, wherein any splitting method other than the quadtree splitting method is excluded for the implicit dividing process without the division information, wherein the dividing process with the division information uses a selected splitting method among a multiple splitting methods including the quadtree splitting method and a binary tree splitting method, wherein the dividing and decoding the current coding unit is performed by using dequantization corresponding to at least one quantization parameter, the at least one quantization parameter decided by using a quantization parameter predictor, wherein the quantization parameter predictor is decided by considering a coding unit order which is decided by decoding or encoding the image, and wherein the quantization parameter predictor of the current coding unit is generated by searching a left coding unit and a top coding unit of the current coding unit, for one or two valid quantization parameters, wherein the coding unit is decoded by: determining a transform matrix, and performing inverse-transforming using the determined transform matrix, wherein, in case the coding unit is intra predicted, the transform matrix is determined based on directionality of an intra prediction mode. ### Claim 2 (depends on 1) The method of claim 1, wherein the determining whether to implicitly divide the current coding tree unit is performed based on information signaled at a sequence level. ### Claim 3 (depends on 1) The method of claim 1, wherein in case the current coding tree unit is determined not to be implicitly divided, the dividing the current coding tree unit into one or more coding units (CUs) comprises: obtaining, from the bitstream, division information for the current coding tree unit; and dividing, based on the division information, the coding tree unit into one or more coding units. ### Claim 4 (depends on 3) The method of claim 3, wherein the division information for the current coding tree unit comprises information indicating one among the plurality of splitting methods, wherein the plurality of splitting methods comprises the quadtree splitting method and the binary tree splitting method. ### Claim 5 (depends on 1) The method of claim 1, wherein the division information for the current coding unit comprises information indicating one among the plurality of splitting methods, wherein the plurality of splitting methods comprises the quadtree splitting method and the binary tree splitting method. ### Claim 6 An image encoding method, comprising: dividing an input image into a plurality of coding tree units (CTUs) of a first size; dividing a current coding tree unit among the plurality of coding tree units into one or more coding units (CUs); encoding division information for division of a current coding unit among the one or more coding units into a bitstream; and encoding the coding units, wherein the bitstream includes information which is used for determining whether to implicitly divide the current coding tree unit, wherein in case the current coding tree unit is determined to be implicitly divided, encoding of division information is skipped and the division from the current coding tree unit of the first size to a plurality of coding units of a second size is performed by using a quadtree splitting method until the current coding tree unit of the first size is divided into the plurality of coding units of the second size, wherein the current coding unit is divided by using at least one among a plurality of splitting methods including a quadtree splitting method and a binary tree splitting method, wherein in case the current coding tree unit is determined to be implicitly divided, the current coding tree unit corresponds to an implicit dividing process without the division information, and the current coding unit corresponds to a dividing process with the division information, wherein any splitting method other than the quadtree splitting method is excluded for the implicit dividing process without the division information, wherein the dividing process with the division information uses a selected splitting method among a multiple splitting methods including the quadtree splitting method and a binary tree splitting method, wherein the encoding the coding units is performed by using quantization corresponding to at least one quantization parameter, wherein the bitstream includes information for deciding a quantization parameter predictor corresponding to the at least one quantization parameter, wherein the quantization parameter predictor is decided by considering a coding unit order which is decided by decoding or encoding the image, and wherein the quantization parameter predictor of the current coding unit is generated by searching a left coding unit and a top coding unit of the current coding unit, for one or two valid quantization parameters, wherein the coding unit is encoded by: determining a transform matrix; and performing transforming using the determined transform matrix, wherein, in case the coding unit is intra predicted, the transform matrix is determined based on directionality of an intra prediction mode. ### Claim 7 (depends on 6) The method of claim 6, wherein the information which is used for determining whether to implicitly divide the current coding tree unit is signaled at a sequence level. ### Claim 8 (depends on 6) The method of claim 6, wherein the division information for the current coding unit comprises information indicating one among the plurality of splitting methods, and wherein the plurality of splitting methods comprises the quadtree splitting method and the binary tree splitting method. ### Claim 9 A method of transmitting a bitstream, the method comprising: dividing an input image into a plurality of coding tree units (CTUs) of a first size; dividing a current coding tree unit among the plurality of coding tree units into one or more coding units (CUs); encoding division information for division of a current coding unit among the one or more coding units into a bitstream; encoding the coding units, and transmitting the bitstream, wherein the bitstream includes information which is used for determining whether to implicitly divide the current coding tree unit, wherein in case the current coding tree unit is determined to be implicitly divided, encoding of division information is skipped and the division from the current coding tree unit of the first size to a plurality of coding units of a second size is performed by using a quadtree splitting method until the current coding tree unit of the first size is divided into the plurality of coding units of the second size, and wherein the current coding unit is divided by using at least one among a plurality of splitting methods including a quadtree splitting method and a binary tree splitting method, wherein in case the current coding tree unit is determined to be implicitly divided, the current coding tree unit corresponds to an implicit dividing process without the division information, and the current coding unit corresponds to a dividing process with the division information, wherein any splitting method other than the quadtree splitting method is excluded for the implicit dividing process without the division information, wherein the dividing process with the division information uses a selected splitting method among a multiple splitting methods including the quadtree splitting method and a binary tree splitting method, wherein the encoding the coding units is performed by using quantization corresponding to at least one quantization parameter, wherein the bitstream includes information for deciding a quantization parameter predictor corresponding to the at least one quantization parameter, wherein the quantization parameter predictor is decided by considering a coding unit order which is decided by decoding or encoding the image, and wherein the quantization parameter predictor of the current coding unit is generated by searching a left coding unit and a top coding unit of the current coding unit, for one or two valid quantization parameters, wherein the coding unit is encoded by: determining a transform matrix; and performing transforming using the determined transform matrix, wherein, in case the coding unit is intra predicted, the transform matrix is determined based on directionality of an intra prediction mode.