IP Library › Granted Patent US 12,368,892
Granted Patent B2
US 12,368,892 · App. 18/480,973 · Granted Jul 22, 2025

Flexible transform scheme for residual blocks

Inventors: Tianqi Liu (Palo Alto, CA); Liang Zhao (Palo Alto, CA); Xin Zhao (Palo Alto, CA); Jing Ye (Palo Alto, CA); Han Gao (Palo Alto, CA); Shan Liu (Palo Alto, CA)
Assignee: TENCENT AMERICA LLC
H04N19/61H04N19/12H04N19/159H04N19/176H04N19/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,368,892
App. No.
18/480,973
Granted
Jul 22, 2025
Kind
B2
Abstract

The various implementations described herein include methods and systems for coding video. In one aspect, a method of video decoding includes receiving video data including a first block and a syntax element, from a video bitstream, where the syntax element is signaled at a first processing unit level. The method further includes selecting a transform coding mode based on the syntax element and performing a transform process for the first block using the selected transform coding mode, where the transform process is performed on a transform block at a second processing unit level, and where the second processing unit level is not signaled (e.g., is inferred from coded information).

Claims (35)

1. A method of video decoding performed at a computing system having memory and one or more processors, the method comprising:

receiving video data comprising a plurality of blocks, including a first block, and a syntax element, from a video bitstream, wherein the syntax element is signaled at a first processing unit level;

selecting a transform coding mode based on the syntax element;

performing a transform process for the first block using the selected transform coding mode, wherein the transform process is performed on a transform block at a second processing unit level, wherein the transform process comprises applying an inverse transform to a plurality of residue coefficients for the first block to generate a refined residue block corresponding to the first block, and wherein the second processing unit level is inferred; and

generating a residue block from the refined residue block by applying a short distance intra prediction to the refined residue block, wherein:

the residue block is generated by adding a short distance intra prediction block to the refined residue block,

the short distance intra prediction comprises a line-by-line prediction in which residues in a particular row or column are predicted using an adjacent preceding row or column, and

the residue block is used to reconstruct the first block.

2. The method of claim 1 , wherein a first transform kernel is applied to the residue block and a second transform kernel is applied to the refined residue block, the second transform kernel being different than the first transform kernel.

3. The method of claim 1 , wherein the short distance intra prediction comprises a bi-directional prediction in which residues in a third index line and a fourth index line of the residue block are predicted using a weighted average of residues in a first index line and a second index line of the residue block.

4. The method of claim 1 , wherein the first processing unit level and the second processing unit level are the same.

5. The method of claim 1 , wherein the first processing unit level and the second processing unit level are different.

6. The method of claim 1 , wherein the video bitstream further includes a second syntax element that indicates whether the first processing unit level is the same as the second processing unit level.

7. The method of claim 1 , wherein the transform process includes an identity transform applied in a first direction and a Hadamard transform applied in a second direction.

8. A computing system, comprising:

control circuitry;

memory; and

one or more sets of instructions stored in the memory and configured for execution by the control circuitry, the one or more sets of instructions comprising instructions for:

receiving video data comprising a plurality of blocks, including a first block, and a syntax element, from a video bitstream, wherein the syntax element is signaled at a first processing unit level;

selecting a transform coding mode based on the syntax element;

performing a transform process for the first block using the selected transform coding mode, wherein the transform process is performed on a transform block at a second processing unit level, wherein the transform process comprises applying an inverse transform to a plurality of residue coefficients for the first block to generate a refined residue block corresponding to the first block, and wherein the second processing unit level is inferred; and

generating a residue block from the refined residue block by applying a short distance intra prediction to the refined residue block, wherein:

the residue block is generated by adding a short distance intra prediction block to the refined residue block,

the short distance intra prediction comprises a line-by-line prediction in which residues in a particular row or column are predicted using an adjacent preceding row or column, and

the residue block is used to reconstruct the first block.

9. The computing system of claim 8 , wherein a first transform kernel is applied to the residue block and a second transform kernel is applied to the refined residue block, the second transform kernel being different than the first transform kernel.

10. A non-transitory computer-readable storage medium storing one or more sets of instructions configured for execution by a computing device having control circuitry and memory, the one or more sets of instructions comprising instructions for:

receiving video data comprising a plurality of blocks, including a first block, and a syntax element, from a video bitstream, wherein the syntax element is signaled at a first processing unit level;

selecting a transform coding mode based on the syntax element;

performing a transform process for the first block using the selected transform coding mode, wherein the transform process is performed on a transform block at a second processing unit level, wherein the transform process comprises applying an inverse transform to a plurality of residue coefficients for the first block to generate a refined residue block corresponding to the first block, and wherein the second processing unit level is inferred; and

generating a residue block from the refined residue block by applying a short distance intra prediction to the refined residue block, wherein:

the residue block is generated by adding a short distance intra prediction block to the refined residue block,

the short distance intra prediction comprises a line-by-line prediction in which residues in a particular row or column are predicted using an adjacent preceding row or column, and

the residue block is used to reconstruct the first block.

11. The non-transitory computer-readable storage medium of claim 10 , wherein a first transform kernel is applied to the residue block and a second transform kernel is applied to the refined residue block, the second transform kernel being different than the first transform kernel.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 18, 2023
From: LIU, TIANQI; ZHAO, LIANG; ZHAO, XIN; YE, JING; GAO, HAN; LIU, SHAN
To: TENCENT AMERICA LLC
Reel/Frame 065265/0552 →
Continuity (1)
Related Publication 20250119583A1 · Apr 10, 2025
References Cited (24)
US 8514942B2 · Goel · 2013 [cited by examiner]
US 12238304B2 · Francois · 2025 [cited by examiner]
US 20030156648A1 · Holcomb et al. · 2003 [cited by applicant]
US 20130022107A1 · Van der AuWera et al. · 2013 [cited by applicant]
US 20130089138A1 · Guo et al. · 2013 [cited by applicant]
US 20130136175A1 · Wang et al. · 2013 [cited by applicant]
US 20140092983A1 · Joshi et al. · 2014 [cited by applicant]
US 20170150183A1 · Zhang et al. · 2017 [cited by applicant]
US 20190166380A1 · Chen et al. · 2019 [cited by applicant]
US 20200021818A1 · Seregin et al. · 2020 [cited by applicant]
US 20200092583A1 · Zhao et al. · 2020 [cited by applicant]
US 20200169749A1 · Hsu et al. · 2020 [cited by applicant]
US 20200260078A1 · Zhao et al. · 2020 [cited by applicant]
US 20220286684A1 · Wang · 2022 [cited by examiner]
US 20220286709A1 · Zhu et al. · 2022 [cited by applicant]
US 20230082092A1 · Kang et al. · 2023 [cited by applicant]
Alican Nalci et al., “Forward Skip Coding for Prediction Residuals”, Alliance for Open Media, Codec Working Group, Document: CWG-C002-v5, Feb. 2, 2022, 18 pgs. [cited by applicant]
David Flynn et al., “Overview of the Range Extensions for the HEVC Standard: Tools, Profiles, and Performance”, IEEE Transactions on Circuits and Systems for Video Technology, vol. 26, No. 1, Jan. 2016, 16 pgs. [cited by applicant]
Peter de Rivaz et al., “AV1 Bitstream & Decoding Process Specification”, The Alliance for Open Media, Jan. 8, 2019, 681 pgs. Retrieved from the Internet: https://aomediacodec.github.io/av1-spec/av1-spec.pdf. [cited by applicant]
Tung Nguyen et al., “Overview of the Screen Content Support in VVC: Applications, Coding Tools, and Performance”, IEEE Transactions on Circuits and Systems for Video Technology, vol. 31, No. 10, Oct. 2021, 17 pgs. [cited by applicant]
Dong Liu et al., “Deep Learning-Based Video Coding: A Review and A Case Study”, ACM Computing Surveys, Apr. 29, 2019, 35 pgs., Retrieved from the Internet: https://arxiv.org/pdf/1904.12462.pdf. [cited by applicant]
Tencent Technology, ISR/WO, PCT/US2023/078248, Feb. 21, 2024, 16 pgs. [cited by applicant]
Tencent Technology, ISR/WO, PCT/US2023/078250, Feb. 28, 2024, 15 pgs. [cited by applicant]
Tencent Technology, ISR/WO, PCT/US2023/078215, Feb. 14, 2024, 16 pgs. [cited by applicant]