IP Library › Granted Patent US 10,848,782
Granted Patent B2
US 10,848,782 · App. 16/419,235 · Granted Nov 24, 2020

Method and apparatus for video coding

Inventors: Xiaozhong Xu (State College, PA); Xiang Li (Los Gatos, CA); Shan Liu (San Jose, CA)
Assignee: TENCENT AMERICA LLC
H04N19/593H04N19/105H04N19/176H04N19/186H04N19/423
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 10,848,782
App. No.
16/419,235
Granted
Nov 24, 2020
Kind
B2
Abstract

Aspects of the disclosure provide methods and apparatuses for video coding. In some examples, an apparatus includes processing circuitry that stores reconstructed samples of a reconstructed block in a memory. When a current sub-block in a current block is to be reconstructed using intra block copy (IBC) based on a reference sub-block in the reconstructed block, the processing circuitry determines whether the reconstructed samples of the reference sub-block stored in the memory are indicated as overwritten based on a position of the current sub-block, generates reconstructed samples of the current sub-block based on the reconstructed samples of the reference sub-block when the reconstructed samples of the reference sub-block stored in the memory are determined to be indicated as not overwritten, and overwrites the reconstructed samples of a collocated sub-block in the reconstructed block stored in the memory with the generated reconstructed samples of the current sub-block.

Claims (69)

1. A method for video decoding in a decoder, comprising:

storing reconstructed samples of a reconstructed block of a picture in a memory, the reconstructed samples of the reconstructed block being reconstructed according to an encoded video bitstream; and

when a current sub-block in a current block of the picture is to be reconstructed using intra block copy (IBC) based on a reference sub-block in the reconstructed block,

identifying the reference sub-block for the current sub-block:

after the reference sub-block is identified, determining whether the reconstructed samples of the reference sub-block stored in the memory are indicated as overwritten based on a position of the current sub-block,

generating reconstructed samples of the current sub-block for output based on the reconstructed samples of the reference sub-block when the reconstructed samples of the reference sub-block stored in the memory are determined to be indicated as not overwritten, and

overwriting the reconstructed samples of a collocated sub-block in the reconstructed block stored in the memory with the generated reconstructed samples of the current sub-block.

2. The method of claim 1 , wherein

the current block includes one or more non-overlapping partitions, including a current partition in which the current sub-block is located,

the reconstructed block includes one or more non-overlapping partitions that are collocated with the one or more partitions of the current block, respectively, and

the determining includes determining the reconstructed samples of the reference sub-block stored in the memory are indicated as not overwritten, when the partition in the reconstructed block that includes the reference sub-block is collocated with one of the partitions in the current block that has not been reconstructed.

3. The method of claim 2 , wherein

the determining is performed based on a decoding order of the one or more non-overlapping partitions in the current block.

4. The method of claim 2 , wherein

the current block has a size of 128×128 luma samples, and

the one or more partitions of the current block includes four partitions each having a size of 64×64 luma samples.

5. The method of claim 2 , wherein

the one or more partitions of the current block includes only one partition that is a size of the current block.

6. The method of claim 2 , wherein each of the one or more partitions of the current block has a size that is equal to or greater than a maximum reference sub-block size used in the IBC.

7. The method of claim 1 , wherein

the current block includes upper-left, upper-right, lower-left, and lower-right partitions,

the reconstructed block includes upper-left, upper-right, lower-left, and lower-right partitions, and

the determining includes determining the reconstructed samples of the reference sub-block stored in the memory are indicated as not overwritten when the current sub-block is located in the upper-left partition in the current block, and the reference sub-block is located in one of the upper-right, lower-left, and lower-right partitions in the reconstructed block.

8. The method of claim 7 , wherein the determining further includes determining the reconstructed samples of the reference sub-block stored in the memory are indicated as not overwritten when the current sub-block is located in the one of the upper-left, upper-right, and lower-left partitions in the current block, and the reference sub-block is located in the lower-right partition in the reconstructed block.

9. The method of claim 7 , wherein the determining further includes:

determining the reconstructed samples of the reference sub-block stored in the memory are indicated as not overwritten when the current sub-block is located in the upper-right partition in the current block, the reference sub-block is located in the lower-left partition in the reconstructed block, and no reconstructed sample in the lower-left partition in the current block has been generated; and

determining the reconstructed samples of the reference sub-block stored in the memory are indicated as not overwritten when the current sub-block is located in the lower-left partition in the current block, the reference sub-block is located in the upper-right partition in the reconstructed block, and no reconstructed sample in the upper-right partition in the current block has been generated.

10. The method of claim 7 , wherein the determining further includes:

determining the reconstructed samples of the reference sub-block stored in the memory are indicated as not overwritten only when the current sub-block is located in the upper-left partition in the current block, and the reference sub-block is located in the lower-right partition in the reconstructed block.

11. The method of claim 1 , further comprising:

generating the reconstructed samples of the current sub-block without using the reference sub-block, when the reconstructed samples of the reference sub-block stored in the memory are determined to be indicated as overwritten.

12. An apparatus, comprising:

processing circuitry configured to:

store reconstructed samples of a reconstructed block of a picture in a memory, the reconstructed samples of the reconstructed block being reconstructed according to an encoded video bitstream; and

when a current sub-block in a current block of the picture is to be reconstructed using intra block copy (IBC) based on a reference sub-block in the reconstructed block,

identify the reference sub-block for the current sub-block;

after the reference sub-block is identified, determine whether the reconstructed samples of the reference sub-block stored in the memory are indicated as overwritten based on a position of the current sub-block,

generate reconstructed samples of the current sub-block for output based on the reconstructed samples of the reference sub-block when the reconstructed samples of the reference sub-block stored in the memory are determined to be indicated as not overwritten, and

overwrite the reconstructed samples of a collocated sub-block in the reconstructed block stored in the memory with the generated reconstructed samples of the current sub-block.

13. The apparatus of claim 12 , wherein

the current block includes one or more non-overlapping partitions, including a current partition in which the current sub-block is located,

the reconstructed block includes one or more non-overlapping partitions that are collocated with the one or more partitions of the current block, respectively, and

the processing circuitry is further configured to determine the reconstructed samples of the reference sub-block stored in the memory are indicated as not overwritten, when the partition in the reconstructed block that includes the reference sub-block is collocated with one of the partitions in the current block that has not been reconstructed.

14. The apparatus of claim 13 , wherein

the current block has a size of 128×128 luma samples, and

the one or more partitions of the current block includes four partitions each having a size of 64×64 luma samples.

15. The apparatus of claim 12 , wherein

the current block includes upper-left, upper-right, lower-left, and lower-right partitions,

the reconstructed block includes upper-left, upper-right, lower-left, and lower-right partitions, and

the processing circuitry is further configured to determine the reconstructed samples of the reference sub-block stored in the memory are indicated as not overwritten when the current sub-block is located in the upper-left partition in the current block, and the reference sub-block is located in one of the upper-right, lower-left, and lower-right partitions in the reconstructed block.

16. The apparatus of claim 15 , wherein the processing circuitry is further configured to determine the reconstructed samples of the reference sub-block stored in the memory are indicated as not overwritten when the current sub-block is located in the one of the upper-left, upper-right, and lower-left partitions in the current block, and the reference sub-block is located in the lower-right partition in the reconstructed block.

17. A non-transitory computer-readable medium storing instructions which when executed by a computer for video decoding causes the computer to perform:

storing reconstructed samples of a reconstructed block of a picture in a memory, the reconstructed samples of the reconstructed block being reconstructed according to an encoded video bitstream; and

when a current sub-block in a current block of the picture is to be reconstructed using intra block copy (IBC) based on a reference sub-block in the reconstructed block,

identifying the reference sub-block for the current sub-block;

after the reference sub-block is identified, determining whether the reconstructed samples of the reference sub-block stored in the memory are indicated as overwritten based on a position of the current sub-block,

generating reconstructed samples of the current sub-block for output based on the reconstructed samples of the reference sub-block when the reconstructed samples of the reference sub-block stored in the memory are determined to be indicated as not overwritten, and

overwriting the reconstructed samples of a collocated sub-block in the reconstructed block stored in the memory with the generated reconstructed samples of the current sub-block.

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

the current block includes one or more non-overlapping partitions, including a current partition in which the current sub-block is located,

the reconstructed block includes one or more non-overlapping partitions that are collocated with the one or more partitions of the current block, respectively, and

the determining includes determining the reconstructed samples of the reference sub-block stored in the memory are indicated as not overwritten, when the partition in the reconstructed block that includes the reference sub-block is collocated with one of the partitions in the current block that has not been reconstructed.

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

the current block has a size of 128×128 luma samples, and

the one or more partitions of the current block includes four partitions each having a size of 64×64 luma samples.

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

the current block includes upper-left, upper-right, lower-left, and lower-right partitions,

the reconstructed block includes upper-left, upper-right, lower-left, and lower-right partitions, and

the determining includes determining the reconstructed samples of the reference sub-block stored in the memory are indicated as not overwritten when the current sub-block is located in the upper-left partition in the current block, and the reference sub-block is located in one of the upper-right, lower-left, and lower-right partitions in the reconstructed block.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 22, 2019
From: XU, XIAOZHONG; LI, XIANG; LIU, SHAN
To: TENCENT AMERICA LLC
Reel/Frame 049252/0702 →
Continuity (2)
Provisional Application 62735002 · Sep 21, 2018
Related Publication 20200099953A1 · Mar 26, 2020
Cited By (2)
US 12,418,678 US 12,457,327