IP Library › Granted Patent US 12,355,962
Granted Patent B2
US 12,355,962 · App. 17/943,449 · Granted Jul 8, 2025

Method and apparatus for intra block copy prediction with sample padding

Inventors: Xiaozhong Xu (State College, PA); Xin Zhao (San Jose, CA); Shan Liu (San Jose, CA)
Assignee: TENCENT AMERICA LLC
H04N19/119H04N19/105H04N19/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,355,962
App. No.
17/943,449
Granted
Jul 8, 2025
Kind
B2
Abstract

This disclosure relates generally to video coding and particularly to intra block copy (IBC) padding mode. One method is disclosed for performing an IBC padding. The method includes receiving a coded video bitstream; extracting, from the coded video bitstream, a first syntax element, the first syntax element indicating that an IBC padding is available for a current video block; extracting, from the coded video bitstream, a second syntax element, the second syntax element indicating that the current video block is predicted using the IBC padding; extracting, from the coded video bitstream, at least one syntax element; partitioning the current video block into at least two sub-partitions based on the at least one syntax element, wherein the at least two sub-partitions comprise a padding sub-partition and an IBC sub-partition; predicting the padding sub-partition based on a predefined padding rule; and predicting the IBC sub-partition based on a predefined IBC rule.

Claims (66)

1. A method of video decoding, the method comprising:

receiving, by a device comprising a memory storing instructions and a processor in communication with the memory, a current video block in a coded video bitstream;

identifying a reference block for the current video block;

determining whether the reference block has a same size as the current video block;

when the reference block has the same size as the current video block, predicting the current video block using an intra block copy (IBC) with the reference block; and

when the reference block has a different size than the current video block:

partitioning, by the device, the current video block into at least two sub-partitions, wherein the at least two sub-partitions comprise a padding sub-partition in the current video block and an IBC sub-partition in the current video block;

predicting, by the device, the padding sub-partition in the current video block based on a predefined padding rule using a reconstructed sample from a candidate set; and

predicting, by the device, the IBC sub-partition in the current video block based on a predefined IBC rule.

2. The method according to claim 1 , wherein:

the partitioning the current video block into the at least two sub-partitions comprises:

partitioning, based on a first syntax element in the coded video bitstream, the current video block into the at least two sub-partitions with a horizontal split or a vertical split, and

determining, based on a second syntax element in the coded video bitstream, whether the padding sub-partition is a first sub-partition or a second sub-partition of the current video block.

3. The method according to claim 2 , wherein:

a third syntax element indicates a fraction of a size of the padding sub-partition relative to the current video block.

4. The method according to claim 3 , wherein:

the fraction comprises at least one of the following: ¼, ½, or ¾.

5. The method according to claim 1 , wherein the partitioning the current video block into the at least two sub-partitions comprises:

partitioning, based on at least one syntax element in the coded video bitstream, the current video block into the at least two sub-partitions along a defined direction other than a horizontal or vertical direction.

6. The method according to claim 1 , wherein the predicting the padding sub-partition based on the predefined padding rule comprises:

predicting the padding sub-partition based on an already reconstructed neighboring sub-partition.

7. The method according to claim 1 , wherein the predicting the padding sub-partition based on the predefined padding rule comprises:

predicting the padding sub-partition based on an already reconstructed neighboring video block.

8. The method according to claim 1 , further comprising:

extracting, from the coded video bitstream, an index, the index indicating the reconstructed sample in a sample buffer.

9. The method according to claim 8 , wherein:

the sample buffer comprises at least one of a history-based buffer or a spatially-based buffer.

10. The method according to claim 1 , further comprising:

determining an intra-prediction mode for the predefined padding rule; and

wherein the predicting the padding sub-partition based on the predefined padding rule comprises:

padding the padding sub-partition based on the reconstructed sample according to the intra-prediction mode.

11. The method according to claim 10 , wherein:

the intra-prediction mode is determined based on at least one of the following:

being signaled by the coded video bitstream,

being derived from neighboring coded information, or

being selected from at least one pre-defined intra-prediction mode.

12. 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 a source video sequence comprising a current video block;

identifying a reference block for the current video block;

determining whether the reference block has a same size as the current video block;

when the reference block has the same size as the current video block, encoding the current video block using an intra block copy (IBC) with the reference block; and

when the reference block has a different size than the current video block:

partitioning the current video block into at least two sub-partitions, wherein the at least two sub-partitions comprise a padding sub-partition in the current video block and an IBC sub-partition in the current video block;

encoding the padding sub-partition in the current video block based on a predefined padding rule using a reconstructed sample from a candidate set; and

encoding the IBC sub-partition in the current video block based on a predefined IBC rule.

13. The computing system of claim 12 , wherein encoding the padding sub-partition based on the predefined padding rule comprises predicting the padding sub-partition based on an already reconstructed neighboring sub-partition.

14. The computing system of claim 12 , wherein:

the one or more sets of instructions further comprise instructions for signaling an index indicating the reconstructed sample in a sample buffer.

15. 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:

obtaining a source video sequence that comprises a plurality of frames; and

performing a conversion between the source video sequence and a video bitstream of visual media data according to a format rule,

wherein the video bitstream comprises a current video block; and

wherein the format rule specifies that:

when a reference block has a same size as the current video block, the current video block is to be decoded using an intra block copy (IBC) with the reference block; and

when the reference block has a different size than the current video block:

the current video block is to be partitioned into at least two sub-partitions, wherein the at least two sub-partitions comprise a padding sub-partition in the current video block and an IBC sub-partition in the current video block;

the padding sub-partition in the current video block is to be predicted based on a predefined padding rule using a reconstructed sample from a candidate set; and

the IBC sub-partition in the current video block is to be predicted based on a predefined IBC rule.

16. The non-transitory computer-readable storage medium of claim 15 , wherein the candidate set is stored in a sample buffer.

17. The non-transitory computer-readable storage medium of claim 15 , wherein the reconstructed sample is from a reconstructed neighboring video block.

18. The non-transitory computer-readable storage medium of claim 15 , wherein the reconstructed sample is from a reconstructed neighboring sub-partition.

19. The non-transitory computer-readable storage medium of claim 15 , wherein the padding sub-partition is to be predicted using the reconstructed sample and an intra-prediction mode.

20. The computing system of claim 12 , wherein the padding sub-partition is encoded using the reconstructed sample and an intra-prediction mode.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 13, 2022
From: XU, XIAOZHONG; ZHAO, XIN; LIU, SHAN
To: TENCENT AMERICA LLC
Reel/Frame 061077/0085 →
Continuity (2)
Provisional Application 63252079 · Oct 4, 2021
Related Publication 20230103405A1 · Apr 6, 2023
References Cited (26)
US 10390034B2 · Zhu · 2019 [cited by examiner]
US 20150110181A1 · Saxena et al. · 2015 [cited by applicant]
US 20160100168A1 · Rapaka · 2016 [cited by examiner]
US 20160337661A1 · Pang · 2016 [cited by examiner]
US 20160353117A1 · Seregin · 2016 [cited by examiner]
US 20200221109A1 · Xu et al. · 2020 [cited by applicant]
US 20200260114A1 · Zhao et al. · 2020 [cited by applicant]
US 20210021811A1 · Xu et al. · 2021 [cited by applicant]
US 20210209368A1 · Hao et al. · 2021 [cited by applicant]
US 20210211716A1 · Zhang · 2021 [cited by examiner]
US 20210289225A1 · Liu et al. · 2021 [cited by applicant]
CN 103238333A · 2013 [cited by applicant]
CN 106375764A · 2017 [cited by applicant]
WO WO2020259427A1 · 2020 [cited by applicant]
WO WO2020244658A1 · 2020 [cited by applicant]
Chen et al., “An Overview of Core Coding Tools in the AV1 Video Codec,” Cornell University Library. Downloaded on Sep. 3, 2020 at 08:05:54 UTC from IEEE Xplore, 5 pages. [cited by applicant]
De Rivaz et al., “AV1 Bitstream & Decoding Process Specification,” Jan. 8, 2019. [cited by applicant]
Tencent, “IntraBC with Local Reference Ranges,” Alliance for Open Media, Codec Working Group, Document: CWG-Bxxx[o]_v1, Aug. 12, 2021, 8 pages. [cited by applicant]
Li et al., “Intra Block Copy for Screen Content in the Emerging AV1 Video Codec,” 2018 Data Compression Conference, Peking University, 2018 IEEE, 10 pages. [cited by applicant]
Xu, “Overview of Screen Content Coding in Recently Developed Video Coding Standards,” IEEE, 2021, 13 pages. [cited by applicant]
Nguyen et al., “Overview of the Screen Content Support in VVC: Applications, Coding Tools, and Performance,” Journal of Latex Class Files, vol. 14, No. 8, Aug. 2015, 18 pages. [cited by applicant]
International Search Report and Written Opinion regarding PCT/US22/43770 dated Feb. 8, 2023. [cited by applicant]
PoLin Lai et al., “Non-SCCE3 Test D.1 Single Color Mode”, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, Document: JCTVC-R0198_r2, 18 [cited by applicant]
Yi-Wen Chen et al., “Single Color Intra Mode for Screen Content Coding”, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, Document: JCTVC-Q0093, 17 [cited by applicant]
Xiaozhong Xu et al., “CE8: Summary Report on Current Picture Referencing”, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, Document: JVET:L0028-v2, 12 [cited by applicant]
Tencent America LLC, Extended European Search Report, EP Patent Application No. 22879083.8, Jan. 27, 2025, 7 pgs. [cited by applicant]