IP Library › Granted Patent US 12,695,869
Granted Patent B2
US 12,695,869 · App. 17/578,402 · Granted Jul 28, 2026

Method and device for processing video signal

Inventors: Geonjung Ko (Seoul, KR); Dongcheol Kim (Suwon-Si, KR); Jaehong Jung (Seoul, KR); Juhyung Son (Uiwang-Si, KR); Jinsam Kwak (Uiwang-si, KR)
Assignee: WILUS INSTITUTE OF STANDARDS AND TECHNOLOGY INC.
H04N19/119H04N19/176H04N19/186H04N19/70
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,695,869
App. No.
17/578,402
Filed
Jan 18, 2022
Granted
Jul 28, 2026
Kind
B2
Art Unit
2426
USPC
375/240.02
Abstract

This video signal decoding device includes a processor, and the processor is characterized by: determining a result value that indicates the direction for dividing the current transform block (TB) on the basis of preset conditions; dividing the current transform block into a plurality of transform blocks on the basis of the result value; and decoding a video signal by using the plurality of transform blocks, wherein the preset conditions include a condition pertaining to a color component of the current transform block.

Claims (115)

1 . A video signal decoding device comprising a processor,

wherein the processor is configured to:

determine a result value that indicates a partitioning direction of a current transform block is a vertical direction or a horizontal direction,

split the current transform block into a plurality of transform blocks on the basis of the result value, and

decode the current transform block based on the plurality of transform blocks,

wherein when a condition is satisfied, the result value is a value indicating that the partitioning direction is the vertical direction,

wherein when the condition is not satisfied, the result value is a value indicating that the partitioning direction is the horizontal direction,

wherein when the result value indicates that the partitioning direction is the vertical direction, a width of each of the plurality of transform blocks is the width of the current transform block divided by 2 and a height of each of the plurality of transform blocks is the same as the height of the current transform block,

wherein when the result value indicates that the partitioning direction is the horizontal direction, the width of each of the plurality of transform blocks is the same as the width of the current transform block and the height of each of the plurality of transform blocks is the height of the current transform block divided by 2,

wherein the condition includes a case where i) a first value related to a width of the current transform block is greater than a second value related to a height of the current transform block and ii) the width of the current transform block is greater than a maximum transform block width,

wherein

i) when a color component of the current transform block is a luma component:

the first value is equal to the width of the current transform block, and

the second value is equal to the height of the current transform block, and

ii) when the color component of the current transform block is a chroma component:

the first value is equal to the width of the current transform block multiplied by SubWidthC,

the second value is equal to the height of the current transform block multiplied by SubHeightC, and

wherein each of SubWidthC and SubHeightC is a variable determined based on a chroma format related to the current transform block.

2 . The video signal decoding device of claim 1 ,

wherein the maximum transform block width is determined on the basis of the chroma format related to the current transform block, the color component of the current transform block, and a maximum transform size.

3 . The video signal decoding device of claim 2 ,

wherein the maximum transform size is determined on the basis of a size of a coding tree block (CTB) having a luma component included in a coding tree unit (CTU) related to the current transform block.

4 . The video signal decoding device of claim 3 ,

wherein when the size of the coding tree block is 32, the maximum transform size is 32.

5 . The video signal decoding device of claim 1 ,

wherein when the color component of the current transform block is the chroma component and the chroma format related to the current transform block is 4:2:0, SubWidthC is 2 and SubHeightC is 2,

wherein when the color component of the current transform block is the chroma component and the chroma format related to the current transform block is 4:2:2, SubWidthC is 2 and SubHeightC is 1,

wherein when the color component of the current transform block is the chroma component and the chroma format related to the current transform block is 4:4:4, SubWidthC is 1 and SubHeightC is 1.

6 . The video signal decoding device of claim 1 ,

wherein when the width of the current transform block is less than or equal to the maximum transform block width or the first value is less than or equal to the second value, the result value is determined to be 0,

wherein when the width of the current transform block is greater than the maximum transform block width and the first value is greater than the second value, the result value is determined to be 1.

7 . The video signal decoding device of claim 1 , wherein the processor is configured to:

when the color component of the current transform block is chroma, parse a syntax element indicating whether or not a prediction method of a coding block related to the current transform block is block-based delta pulse code modulation (BDPCM),

when the prediction method of the coding block is not BDPCM as a result of the parsing, additionally parses a syntax element related to the prediction method of the coding block, and

determine the prediction method of the coding block on the basis of the parsing result, wherein the syntax element related to the prediction method of the coding block is a syntax element indicating at least one of a cross component linear model (CCLM), a planar mode, a DC mode, a vertical mode, a horizontal mode, a diagonal mode, and a DM mode.

8 . A video signal encoding device comprising a processor,

wherein the processor is configured to:

obtain a bitstream to be decoded by a decoder using a decoding method,

wherein the decoding method comprises:

determining a result value that indicates a partitioning direction of a current transform block is a vertical direction or a horizontal direction;

splitting the current transform block into a plurality of transform blocks on the basis of the result value; and

decoding the current transform block based on the plurality of transform blocks,

wherein when a condition is satisfied, the result value is a value indicating that the partitioning direction is the vertical direction,

wherein when the condition is not satisfied, the result value is a value indicating that the partitioning direction is the horizontal direction,

wherein when the result value indicates that the partitioning direction is the vertical direction, a width of each of the plurality of transform blocks is the width of the current transform block divided by 2 and a height of each of the plurality of transform blocks is the same as the height of the current transform block,

wherein when the result value indicates that the partitioning direction is the horizontal direction, the width of each of the plurality of transform blocks is the same as the width of the current transform block and the height of each of the plurality of transform blocks is the height of the current transform block divided by 2,

wherein the condition includes a case where i) a first value related to a width of the current transform block is greater than a second value related to a height of the current transform block and ii) the width of the current transform block is greater than a maximum transform block width,

wherein

i) when a color component of the current transform block is a luma component:

the first value is equal to the width of the current transform block, and

the second value is equal to the height of the current transform block, and

ii) when the color component of the current transform block is a chroma component:

the first value is equal to the width of the current transform block multiplied by SubWidthC,

the second value is equal to the height of the current transform block multiplied by SubHeightC, and

wherein each of SubWidthC and SubHeightC is a variable determined based on a chroma format related to the current transform block.

9 . The video signal encoding device of claim 8 ,

wherein the maximum transform block width is determined on the basis of the chroma format related to the current transform block, the color component of the current transform block, and a maximum transform size.

10 . The video signal encoding device of claim 9 ,

wherein the maximum transform size is determined on the basis of a size of a coding tree block (CTB) having a luma component included in a coding tree unit (CTU) related to the current transform block.

11 . The video signal encoding device of claim 10 ,

wherein when the size of the coding tree block is 32, the maximum transform size is 32.

12 . The video signal encoding device of claim 8 ,

wherein when the color component of the current transform block is the chroma component and the chroma format related to the current transform block is 4:2:0, SubWidthC is 2 and SubHeightC is 2,

wherein when the color component of the current transform block is the chroma component and the chroma format related to the current transform block is 4:2:2, SubWidthC is 2 and SubHeightC is 1,

wherein when the color component of the current transform block is the chroma component and the chroma format related to the current transform block is 4:4:4, SubWidthC is 1 and SubHeightC is 1.

13 . The video signal encoding device of claim 8 ,

wherein when the width of the current transform block is less than or equal to the maximum transform block width or the first value is less than or equal to the second value, the result value is determined to be 0,

wherein when the width of the current transform block is greater than the maximum transform block width and the first value is greater than the second value, the result value is determined to be 1.

14 . The video signal encoding device of claim 8 , wherein the processor is configured to:

when the color component of the current transform block is chroma,

parse a syntax element indicating whether or not a prediction method of a coding block related to the current transform block is block-based delta pulse code modulation (BDPCM),

when the prediction method of the coding block is not BDPCM as a result of the parsing, additionally parses a syntax element related to the prediction method of the coding block and

determine the prediction method of the coding block on the basis of the parsing result, wherein the syntax element related to the prediction method of the coding block is a syntax element indicating at least one of a cross component linear model (CCLM), a planar mode, a DC mode, a vertical mode, a horizontal mode, a diagonal mode, and a DM mode.

15 . A non-transitory computer-readable medium storing instructions for operations of decoding a bitstream to be executed by a processor of a video signal processing device, the operations comprising:

determining a result value that indicates a partitioning direction of a current transform block is a vertical direction or a horizontal direction;

splitting the current transform block into a plurality of transform blocks on the basis of the result value; and

decoding the current transform block based on the plurality of transform blocks,

wherein when a condition is satisfied, the result value is a value indicating that the partitioning direction is the vertical direction,

wherein when the condition is not satisfied, the result value is a value indicating that the partitioning direction is the horizontal direction,

wherein when the result value indicates that the partitioning direction is the vertical direction, a width of each of the plurality of transform blocks is the width of the current transform block divided by 2 and a height of each of the plurality of transform blocks is the same as the height of the current transform block,

wherein when the result value indicates that the partitioning direction is the horizontal direction, the width of each of the plurality of transform blocks is the same as the width of the current transform block and the height of each of the plurality of transform blocks is the height of the current transform block divided by 2,

wherein the condition includes a case where i) a first value related to a width of the current transform block is greater than a second value related to a height of the current transform block and ii) the width of the current transform block is greater than a maximum transform block width,

wherein

i) when a color component of the current transform block is a luma component:

the first value is equal to the width of the current transform block, and

the second value is equal to the height of the current transform block,

ii) when the color component of the current transform block is a chroma component:

the first value is equal to the width of the current transform block multiplied by SubWidthC,

the second value is equal to the height of the current transform block multiplied by SubHeightC, and

wherein each of SubWidthC and SubHeightC is a variable determined based on a chroma format related to the current transform block.

16 . The non-transitory computer-readable medium of claim 15 ,

wherein the maximum transform block width is determined on the basis of the chroma format related to the current transform block, the color component of the current transform block, and a maximum transform size.

17 . The non-transitory computer-readable medium of claim 16 ,

wherein the maximum transform size is determined on the basis of a size of a coding tree block (CTB) having a luma component included in a coding tree unit (CTU) related to the current transform block.

18 . The non-transitory computer-readable medium of claim 15 ,

wherein when the color component of the current transform block is a chroma component and the chroma format related to the current transform block is 4:2:0, SubWidthC is 2 and SubHeightC is 2,

wherein when the color component of the current transform block is a chroma component and the chroma format related to the current transform block is 4:2:2, SubWidthC is 2 and SubHeightC is 1,

wherein when the color component of the current transform block is a chroma component and the chroma format related to the current transform block is 4:4:4, SubWidthC is 1 and SubHeightC is 1.

19 . A method for processing a video signal, the method comprising:

determining a result value that indicates a partitioning direction of a current transform block is a vertical direction or a horizontal direction;

splitting the current transform block into a plurality of transform blocks on the basis of the result value; and

decoding the current transform block based on the plurality of transform blocks,

wherein when a condition is satisfied, the result value is a value indicating that the partitioning direction is the vertical direction,

wherein when the condition is not satisfied, the result value is a value indicating that the partitioning direction is the horizontal direction,

wherein when the result value indicates that the partitioning direction is the vertical direction, a width of each of the plurality of transform blocks is the width of the current transform block divided by 2 and a height of each of the plurality of transform blocks is the same as the height of the current transform block,

wherein when the result value indicates that the partitioning direction is the horizontal direction, the width of each of the plurality of transform blocks is the same as the width of the current transform block and a height of each of the plurality of transform blocks is the height of the current transform block divided by 2,

wherein the condition includes a case where i) a first value related to a width of the current transform block is greater than a second value related to a height of the current transform block and ii) the width of the current transform block is greater than a maximum transform block width,

wherein

i) when a color component of the current transform block is a luma component:

the first value is equal to the width of the current transform block, and

the second value is equal to the height of the current transform block,

ii) when the color component of the current transform block is a chroma component:

the first value is equal to the width of the current transform block multiplied by SubWidthC,

the second value is equal to the height of the current transform block multiplied by SubHeightC, and

wherein each of SubWidthC and SubHeightC is a variable determined based on a chroma format related to the current transform block.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 7, 2022
From: HUMAX CO., LTD.
To: WILUS INSTITUTE OF STANDARDS AND TECHNOLOGY INC.
Reel/Frame 060456/0571 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 18, 2022
From: KO, GEONJUNG; KIM, DONGCHEOL; JUNG, JAEHONG; SON, JUHYUNG; KWAK, JINSAM
To: WILUS INSTITUTE OF STANDARDS AND TECHNOLOGY INC.; HUMAX CO., LTD.
Reel/Frame 058685/0707 →
Priority Claims (4)
KR 10-2019-0087951 · Jul 19, 2019 · national
KR 10-2019-0102908 · Aug 22, 2019 · national
KR 10-2019-0128764 · Oct 16, 2019 · national
KR 10-2019-0171122 · Dec 19, 2019 · national
Continuity (2)
Continuation PCTKR2020009563 · Jul 20, 2020
Related Publication 20220141465A1 · May 5, 2022
References Cited (47)
US 20130107970A1 · Wang · 2013 [cited by examiner]
US 20140079332A1 · Zheng · 2014 [cited by examiner]
US 20140192904A1 · Rosewarne · 2014 [cited by examiner]
US 20150063460A1 · Gamei et al. · 2015 [cited by applicant]
US 20150249840A1 · Kim · 2015 [cited by examiner]
US 20190075328A1 · Huang et al. · 2019 [cited by applicant]
US 20190104322A1 · Tsukuba · 2019 [cited by applicant]
US 20200112734A1 · Zhao · 2020 [cited by examiner]
US 20200288131A1 · Zhao · 2020 [cited by examiner]
US 20200322633A1 · Tsukuba · 2020 [cited by applicant]
US 20200389667A1 · Zhao et al. · 2020 [cited by applicant]
US 20210144400A1 · Liu · 2021 [cited by examiner]
US 20220174321A1 · Li · 2022 [cited by examiner]
CN 102957907A · 2013 [cited by applicant]
CN 103959785A · 2014 [cited by applicant]
CN 104247425A · 2014 [cited by applicant]
CN 109076242A · 2018 [cited by applicant]
EP 3454559A1 · 2019 [cited by applicant]
JP 7740764B2 · 2025 [cited by applicant]
KR 1020180019510A · 2018 [cited by applicant]
KR 1020190020161A · 2019 [cited by applicant]
KR 1020190039790A · 2019 [cited by applicant]
WO 2013108634A1 · 2013 [cited by applicant]
WO 2018080122A1 · 2018 [cited by applicant]
Notice of Reasons for Refusal for JP 2022-503871 by Japan Patent Office dated Mar. 13, 2023. [cited by applicant]
Bross, Benjamin Et Al., and Versatile Video Coding (Draft 6), JVET-O2001 (version9), ITU, Jul. 16, 2019, and pp. 1, 17-19, 21, 22, and 60-63, 70, 89, 261. URL:https://jvet-experts.org/doc_end_user/documents/15_Gothenbur… [cited by applicant]
Xin Zhao et al., Non-CE6: Configurable max transform size in VVC, JVET-O0545, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 15th Meeting: Gothenburg, SE, Jun. 26, 2019. [cited by applicant]
Xin Zhao et al., Non-CE6: Configurable max transform size in VVC, JVET-O0545-v2, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 15th Meeting: Gothenburg, SE, Jul. 4, 2019. [cited by applicant]
Gordon Clare et al., CE8-4.1: Bdpcm and Transform skip for Chroma, JVET-P0059-v1, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 16th Meeting: Geneva, CH, Sep. 17, 2019. [cited by applicant]
Partial Supplementary European Search Report for EP20844951 by European Patent Office dated Aug. 11, 2022. [cited by applicant]
Benjamin Bross et al: “Versatile Video Coding (Draft 7)”, 16. JVET Meeting; Oct. 1, 2019-Oct. 11, 2019; Geneva; (The Joint Video Exploration Team of ISO/IEC JTC1/SC29/WG11 and ITU-T SG.16), No. JVET-P2001-vE; JVET-P2001… [cited by applicant]
Ko (Wilusgroup) G et al: “Non-CE6: Decoding process of implicit TU partintioning”, 128. MPEG Meeting; Oct. 7, 2019-Oct. 11, 2019; Geneva; (Motion Picture Expert Group or Iso/Iec JTC1/SC29/WG11), No. m50266 Sep. 25, 2019… [cited by applicant]
Bross B et al: “Versatile Video Coding (Draft 5)”, 14. JVET Meeting; Mar. 19, 2019-Mar. 27, 2019; Geneva; (The Joint Video Exploration Team of ISO/IEC JTC1/SC29/WG11 and ITU-T SG.16), No. JVET-N1001 Jul. 2, 2019 (Jul. 2… [cited by applicant]
Office Action for EP 20844951.2 by European Patent Office dated Aug. 3, 2023. [cited by applicant]
Office Action for IN 202227003950 by Intellectual Property India dated Aug. 24, 2023. [cited by applicant]
Bross, Benjamin et al. (2019). “Versatile Video Coding (Draft 7)”, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11. 1-489, XP030224330. JVET-P2001-vE. URL:http://phenix.int-evry.fr/jvet… [cited by applicant]
Wenting Cai et al., On Supporting 64×64 Chroma Transform Unit, JVET-00389, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 15th Meeting: Gothenburg, SE, Jul. 5, 2019, pp. 1-2. [cited by applicant]
Gordon Clare et al., CE8-related: BDPCM for chroma, JVET-00166, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 15th Meeting: Gothenburg, SE, Jul. 5, 2019, pp. 1-2. [cited by applicant]
International Search Report & Written Opinion of the International Searching Authority dated Nov. 11, 2020. [cited by applicant]
Notice of Allowance for JP 2023-188012 by Japan Patent Office dated Oct. 7, 2024. [cited by applicant]
Hearing Notice for IN 202227003950 by Intellectual Property India dated Oct. 15, 2024. [cited by applicant]
Extended European Search Report for EP 24187561.6 by European Patent Office dated Sep. 13, 2024. [cited by applicant]
Extended European Search Report for EP20844951.2 by European Patent Office dated Nov. 11, 2022. [cited by applicant]
Office Action for CN 202080052141.1 by China National Intellectual Property Administration dated Nov. 28, 2024. [cited by applicant]
Office Action for KR 10-2022-7002239 by Korean Intellectual Property Office dated Dec. 23, 2025. [cited by applicant]
Office Action for JP 2025-141511 by Japan Patent Office dated Jun. 2, 2026. [cited by applicant]
Extended European Search Report for EP 25217513.8 by European Patent Office dated Mar. 2, 2026. [cited by applicant]