IP Library › Granted Patent US 11,601,642
Granted Patent B2
US 11,601,642 · App. 17/317,173 · Granted Mar 7, 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,601,642
App. No.
17/317,173
Granted
Mar 7, 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 reference locations in a history list associated with the received video data based on intra block copy for a single value string mode; and

decoding the video data based on the updated reference locations.

2. The method of claim 1 , further comprising controlling an encoder to not choose samples in the reference locations for single value string mode based on the reference locations in the history list being no longer available in reference sample memory.

3. The method of claim 2 , wherein the encoder is controlled based on providing a bitstream conformance requirement.

4. The method of claim 1 , further comprising removing, at a start of a 64-pixel by 64-pixel coding region, one or more reference locations from the history list that are no longer in reference sample memory.

5. The method of claim 4 , wherein the remove reference locations are 64 pixels by 64 pixels or a current block size larger than 64 pixels by 64 pixels.

6. The method of claim 1 , wherein the reference locations are updated based on updating relative coordinates offset to a top-left corner of a coding tree unit associated with the reference locations in the history list.

7. The method of claim 6 , wherein samples for intra block copy and string matching associated with the reference locations are stored in the reference sample memory with a maximum size corresponding to a size of the coding tree unit.

8. The method of claim 7 , wherein the samples in a left CTU are replaced by coded regions in a current coding tree unit for each 64-pixel by 64-pixel coding region.

9. The method of claim 1 , wherein the reference locations are updated in the history list based on a new string being coded in single value string mode.

10. The method of claim 9 , wherein any sample location in the new string is used to update the reference locations.

11. 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 reference locations in a history list associated with the received video data based on intra block copy 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.

12. The computer system of claim 11 , further comprising controlling code configured to cause the one or more computer processors to control an encoder to not choose samples in the reference locations for single value string mode based on the reference locations in the history list being no longer available in reference sample memory.

13. The computer system of claim 12 , wherein the encoder is controlled based on providing a bitstream conformance requirement.

14. The computer system of claim 11 , further comprising removing code configured to cause the one or more computer processors to remove, at a start of a 64-pixel by 64-pixel coding region, one or more reference locations from the history list that are no longer in reference sample memory.

15. The computer system of claim 14 , wherein the remove reference locations are 64 pixels by 64 pixels or a current block size larger than 64 pixels by 64 pixels.

16. The computer system of claim 11 , wherein the reference locations are updated based on updating relative coordinates offset to a top-left corner of a coding tree unit associated with the reference locations in the history list.

17. The computer system of claim 16 , wherein samples for intra block copy and string matching associated with the reference locations are stored in the reference sample memory with a maximum size corresponding to a size of the coding tree unit.

18. The computer system of claim 17 , wherein the samples in a left CTU are replaced by coded regions in a current coding tree unit for each 64-pixel by 64-pixel coding region.

19. The computer system of claim 11 , wherein the reference locations are updated in the history list based on a new string being coded in single value string mode.

20. 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 reference locations in a history list associated with the received video data based on intra block copy for a single value string mode; and

decode the video data based on the updated reference locations.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 11, 2021
From: XU, XIAOZHONG; LIU, SHAN
To: TENCENT AMERICA LLC
Reel/Frame 056201/0963 →
Continuity (3)
Provisional Application 63069275 · Aug 24, 2020
Provisional Application 63067260 · Aug 18, 2020
Related Publication 20220060685A1 · Feb 24, 2022
Cited By (1)
US 12,744,887