IP Library › Granted Patent US 12,244,838
Granted Patent B2
US 12,244,838 · App. 18/074,855 · Granted Mar 4, 2025

Video decoding method, apparatus, and computer-readable medium with sub-block transform partitioning

Inventor: Liqiang Wang (Shenzhen, CN)
Assignee: TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITED
H04N19/44H04N19/119H04N19/176
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,244,838
App. No.
18/074,855
Granted
Mar 4, 2025
Kind
B2
Abstract

A video encoding method includes: acquiring a coding block of a video image frame; determining a partitioning mode available to the coding block according to a size of the coding block and an allowable maximum sub-block size ratio in response to a determination that sub-block transform (SBT) is to be performed on the coding block; determining, based on the partitioning mode available to the coding block, a target partitioning mode used during the SBT performed on the coding block; and partitioning the coding block based on the target partitioning mode, and decoding a plurality of sub-blocks obtained through the partitioning.

Claims (43)

1. A video decoding method, comprising:

acquiring a coding block of a video image frame;

determining a partitioning mode available to the coding block according to a size of the coding block and an allowable maximum sub-block size ratio when determining that sub-block transform (SBT) is to be performed on the coding block;

determining, based on the partitioning mode available to the coding block, a target partitioning mode used during the SBT performed on the coding block; and

partitioning the coding block based on the target partitioning mode, and decoding a plurality of sub-blocks obtained through the partitioning,

wherein determining a partitioning mode available to the coding block comprises at least one of:

allowing a vertical half partitioning mode for the coding block when determining that a width of the coding block is greater than or equal to 8 and twice a height of the coding block is less than or equal to a product of the width and the maximum sub-block size ratio, or otherwise prohibiting the vertical half partitioning mode for the coding block;

allowing a vertical quad partitioning mode for the coding block when determining that a width of the coding block is greater than or equal to 16 and 4 times a height of the coding block is less than or equal to a product of the width and the maximum sub-block size ratio, or otherwise prohibiting the vertical quad partitioning mode for the coding block;

allowing a horizontal half partitioning mode for the coding block when determining that a height of the coding block is greater than or equal to 8 and twice a width of the coding block is less than or equal to a product of the height and the maximum sub-block size ratio, or otherwise prohibiting the horizontal half partitioning mode for the coding block; or

allowing a horizontal quad partitioning mode for the coding block when determining that a height of the coding block is greater than or equal to 16 and 4 times a width of the coding block is less than or equal to a product of the height and the maximum sub-block size ratio, or otherwise prohibiting the horizontal quad partitioning mode for the coding block.

2. The video decoding method according to claim 1 , wherein when the vertical half partitioning mode or the vertical quad partitioning mode is allowed, the maximum sub-block size ratio is a maximum sub-block height-width ratio.

3. The video decoding method according to claim 1 , wherein when the horizontal half partitioning mode or the horizontal quad partitioning mode is allowed, the maximum sub-block size ratio is a maximum sub-block width-height ratio.

4. The video decoding method according to claim 1 , wherein the maximum sub-block size ratio includes a maximum width-height ratio and a maximum height-width ratio, a value of the maximum width-height ratio being equal to a value of the maximum height-width ratio, and the method further comprises:

decoding a value of the maximum sub-block size ratio from a sequence header of the video image frame.

5. The video decoding method according to claim 1 , wherein the maximum sub-block size ratio includes a maximum width-height ratio and a maximum height-width ratio, a value of the maximum width-height ratio being not equal to a value of the maximum height-width ratio, and the method further comprises:

decoding the value of the maximum width-height ratio and the value of the maximum height-width ratio from a sequence header of the video image frame.

6. The video decoding method according to claim 1 , wherein a value of the maximum sub-block size ratio is the same as a value of an allowable maximum coding block size ratio.

7. The video decoding method according to claim 1 , further comprising:

performing a transform skip operation or an inverse transform operation.

8. A video decoding apparatus, comprising: a memory storing computer program instructions; and a processor coupled to the memory and configured to execute the computer program instructions and perform:

acquiring a coding block of a video image frame;

determining a partitioning mode available to the coding block according to a size of the coding block and an allowable maximum sub-block size ratio when determining that sub-block transform (SBT) is to be performed on the coding block;

determining, based on the partitioning mode available to the coding block, a target partitioning mode used during the SBT performed on the coding block; and

partitioning the coding block based on the target partitioning mode, and decoding a plurality of sub-blocks obtained through the partitioning

wherein determining a partitioning mode available to the coding block comprises at least one of:

allowing a vertical half partitioning mode for the coding block when determining that a width of the coding block is greater than or equal to 8 and twice a height of the coding block is less than or equal to a product of the width and the maximum sub-block size ratio, or otherwise prohibiting the vertical half partitioning mode for the coding block;

allowing a vertical quad partitioning mode for the coding block when determining that a width of the coding block is greater than or equal to 16 and 4 times a height of the coding block is less than or equal to a product of the width and the maximum sub-block size ratio, or otherwise prohibiting the vertical quad partitioning mode for the coding block;

allowing a horizontal half partitioning mode for the coding block when determining that a height of the coding block is greater than or equal to 8 and twice a width of the coding block is less than or equal to a product of the height and the maximum sub-block size ratio, or otherwise prohibiting the horizontal half partitioning mode for the coding block; or

allowing a horizontal quad partitioning mode for the coding block when determining that a height of the coding block is greater than or equal to 16 and 4 times a width of the coding block is less than or equal to a product of the height and the maximum sub-block size ratio, or otherwise prohibiting the horizontal quad partitioning mode for the coding block.

9. The video decoding apparatus according to claim 8 , wherein when the vertical half partitioning mode or the vertical quad partitioning mode is allowed, the maximum sub-block size ratio is a maximum sub-block height-width ratio.

10. The video decoding apparatus according to claim 8 , wherein when the horizontal half partitioning mode or the horizontal quad partitioning mode is allowed, the maximum sub-block size ratio is a maximum sub-block width-height ratio.

11. The video decoding apparatus according to claim 8 , wherein the maximum sub-block size ratio includes a maximum width-height ratio and a maximum height-width ratio, a value of the maximum width-height ratio being equal to a value of the maximum height-width ratio, and the processor is further configured to execute the computer program instructions and perform:

decoding a value of the maximum sub-block size ratio from a sequence header of the video image frame.

12. A non-transitory computer-readable storage medium storing computer program instructions executable by at least one processor to perform:

acquiring a coding block of a video image frame;

determining a partitioning mode available to the coding block according to a size of the coding block and an allowable maximum sub-block size ratio when determining that sub-block transform (SBT) is to be performed on the coding block;

determining, based on the partitioning mode available to the coding block, a target partitioning mode used during the SBT performed on the coding block; and

partitioning the coding block based on the target partitioning mode, and decoding a plurality of sub-blocks obtained through the partitioning

wherein determining a partitioning mode available to the coding block comprises at least one of:

allowing a vertical half partitioning mode for the coding block when determining that a width of the coding block is greater than or equal to 8 and twice a height of the coding block is less than or equal to a product of the width and the maximum sub-block size ratio, or otherwise prohibiting the vertical half partitioning mode for the coding block;

allowing a vertical quad partitioning mode for the coding block when determining that a width of the coding block is greater than or equal to 16 and 4 times a height of the coding block is less than or equal to a product of the width and the maximum sub-block size ratio, or otherwise prohibiting the vertical quad partitioning mode for the coding block;

allowing a horizontal half partitioning mode for the coding block when determining that a height of the coding block is greater than or equal to 8 and twice a width of the coding block is less than or equal to a product of the height and the maximum sub-block size ratio, or otherwise prohibiting the horizontal half partitioning mode for the coding block; or

allowing a horizontal quad partitioning mode for the coding block when determining that a height of the coding block is greater than or equal to 16 and 4 times a width of the coding block is less than or equal to a product of the height and the maximum sub-block size ratio, or otherwise prohibiting the horizontal quad partitioning mode for the coding block.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 5, 2022
From: WANG, LIQIANG
To: TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITED
Reel/Frame 061978/0166 →
Priority Claims (1)
CN 202110194810.5 · Feb 21, 2021 · national
Continuity (2)
Continuation PCTCN2022071732 · Jan 13, 2022
Related Publication 20230104359A1 · Apr 6, 2023
References Cited (34)
US 7330509B2 · Lu et al. · 2008 [cited by applicant]
US 7876257B2 · Vetro et al. · 2011 [cited by applicant]
US 8238442B2 · Liu · 2012 [cited by applicant]
US 8526495B2 · Liu et al. · 2013 [cited by applicant]
US 8699561B2 · Liu et al. · 2014 [cited by applicant]
US 9049452B2 · Liu et al. · 2015 [cited by applicant]
US 9363511B2 · Zhang et al. · 2016 [cited by applicant]
US 9769472B2 · Liu et al. · 2017 [cited by applicant]
US 10397569B2 · Liu et al. · 2019 [cited by applicant]
US 10542253B2 · Liu et al. · 2020 [cited by applicant]
US 10567801B2 · Zhao et al. · 2020 [cited by applicant]
US 10575013B2 · Liu et al. · 2020 [cited by applicant]
US 10582195B2 · Liu et al. · 2020 [cited by applicant]
US 10609384B2 · Chen et al. · 2020 [cited by applicant]
US 10609402B2 · Zhao et al. · 2020 [cited by applicant]
US 11019339B2 · Liu et al. · 2021 [cited by applicant]
US 20110268183A1 · Sole et al. · 2011 [cited by applicant]
US 20170064335A1 · Na et al. · 2017 [cited by applicant]
US 20170094271A1 · Liu et al. · 2017 [cited by applicant]
US 20180288441A1 · Zhang et al. · 2018 [cited by applicant]
US 20200288130A1 · Seregin · 2020 [cited by examiner]
US 20220321915A1 · Kang · 2022 [cited by examiner]
US 20240236373A1 · Lee · 2024 [cited by applicant]
CN 110234008A1 · 2019 [cited by applicant]
CN 111698504A · 2020 [cited by applicant]
CN 111901593A · 2020 [cited by applicant]
WO 2019016287A1 · 2019 [cited by applicant]
WO 2019185815A1 · 2019 [cited by applicant]
WO WO2020156574A1 · 2020 [cited by examiner]
WO 2020231229A1 · 2020 [cited by applicant]
WO 2020262992A1 · 2020 [cited by applicant]
“Benjamin Bross, Versatile Video Coding (Draft 7), Oct. 2018, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 1-491” (Year: 2019). [cited by examiner]
The World Intellectual Property Organization (WIPO) International Search Report for PCT/CN2022/071732 Mar. 25, 2022 6 Pages (including translation). [cited by applicant]
China National Intellectual Property Administration (CNIPA) Office Action 1 for 202110194810. 5 Aug. 23, 2024 12 Pages (including translation). [cited by applicant]