IP Library › Granted Patent US 11,729,379
Granted Patent B2
US 11,729,379 · App. 18/158,638 · Granted Aug 15, 2023

String matching with a single value from reference locations

Inventors: Xiaozhong Xu (Palo Alto, CA); Shan Liu (San Jose, CA)
Assignee: TENCENT AMERICA LLC
H04N19/105H04N19/159H04N19/176H04N19/593H03M7/30H04N19/52
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 11,729,379
App. No.
18/158,638
Granted
Aug 15, 2023
Kind
B2
Abstract

A method, computer program, and computer system is provided for coding video data. Video data including one or more reference locations is received. The one or more reference locations are updated in a history list associated with the received video data based on intra block copy for a single value string mode. The video data is decoded based on the updated reference locations.

Claims (31)

1. A method of video coding, executable by a processor, comprising:

receiving video data including one or more reference locations;

updating the one or more reference locations in a history list associated with a current coding tree unit (CTU) in the video data based on a relative offset of a reference location in a reference sample memory to a top-left corner of the current CTU for a single value string mode; and

decoding the video data based on the updated reference locations.

2. The method of claim 1 , wherein a size of the reference sample memory is same as a size of the current CTU.

3. The method of claim 2 , wherein reference samples include reconstructed samples in a left CTU of the current CTU.

4. The method of claim 2 , wherein the relative offset of the reference location comprises an x-coordinate and a y-coordinate, the x-coordinate of the relative offset is based on a x-coordinate of the top-left corner and a size of the current CTU.

5. The method of claim 4 , wherein the y-coordinate of the relative offset is based on a y-coordinate of the top-left corner and a size of the current CTU.

6. The method of claim 1 , wherein a size of the reference sample memory is larger than the size of the current CTU.

7. The method of claim 6 , wherein reference samples include reconstructed samples in one or more left CTUs to the current CTU.

8. The method of claim 6 , wherein the relative offset of the reference location comprises an x-coordinate and a y-coordinate, the x-coordinate of the relative offset is based on an absolute value of an x-coordinate of the top-left corner.

9. A computer system for video coding, the computer system comprising:

one or more computer-readable non-transitory storage media configured to store computer program code; and

one or more computer processors configured to access said computer program code and operate as instructed by said computer program code, said computer program code including:

receiving code configured to cause the one or more computer processors to receive video data including one or more reference locations;

updating code configured to cause the one or more computer processors to update the one or more reference locations in a history list associated with a current coding tree unit (CTU) in the video data based on a relative offset of a reference location in a reference sample memory to a top-left corner of the current CTU for a single value string mode; and

decoding code configured to cause the one or more computer processors to decode the video data based on the updated reference locations.

10. The computer system of claim 9 , wherein a size of the reference sample memory is same as a size of the current CTU.

11. The computer system of claim 10 , wherein reference samples include reconstructed samples in a left CTU of the current CTU.

12. The computer system of claim 10 , wherein the relative offset of the reference location comprises an x-coordinate and a y-coordinate, the x-coordinate of the relative offset is based on a x-coordinate of the top-left corner and a size of the current CTU.

13. The computer system of claim 12 , wherein the y-coordinate of the relative offset is based on a y-coordinate of the top-left corner and a size of the current CTU.

14. The computer system of claim 9 , wherein a size of the reference sample memory is larger than the size of the current CTU.

15. The computer system of claim 14 , wherein reference samples include reconstructed samples in one or more left CTUs to the current CTU.

16. The computer system of claim 14 , the relative offset of the reference location comprises an x-coordinate and a y-coordinate, the x-coordinate of the relative offset is based on an absolute value of an x-coordinate of the top-left corner.

17. A non-transitory computer readable medium having stored thereon a computer program for video coding, the computer program configured to cause one or more computer processors to:

receive video data including one or more reference locations;

update the one or more reference locations in a history list associated with a current coding tree unit (CTU) in the video data based on a relative offset of a reference location in a reference sample memory to a top-left corner of the current CTU for a single value string mode; and

decode the video data based on the updated reference locations.

18. The computer system of claim 17 , wherein a size of the reference sample memory is same as a size of the current CTU.

19. The computer system of claim 18 , wherein reference samples include reconstructed samples in a left CTU of the current CTU.

20. The computer system of claim 17 , wherein a size of the reference sample memory is larger than the size of the current CTU.

Continuity (4)
Continuation 17317173 · May 11, 2021
Provisional Application 63069275 · Aug 24, 2020
Provisional Application 63067260 · Aug 18, 2020
Related Publication 20230164308A1 · May 25, 2023
Cited By (1)
US 12,744,887