IP Library Granted Patent US 11,496,731
Granted Patent B2
US 11,496,731 · App. 17/231,737 · Granted Nov 8, 2022

String matching with single color value

Inventors: Xiaozhong Xu (State College, PA); Shan Liu (San Jose, CA)
Assignee: TENCENT AMERICA LLC
H04N19/105H04N19/157H04N19/176H04N19/186
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,496,731
App. No.
17/231,737
Granted
Nov 8, 2022
Kind
B2
Abstract

A method of decoding an encoded video bitstream using at least one processor includes determining, based on the encoded video bitstream, that a single-value string matching mode is enabled; obtaining, from the encoded video bitstream, an index indicating a reference sample within a set including a plurality of reference samples; based on the reference sample indicated by the index, determining a color value to be used for samples included in a current string of a current block; reconstructing the samples included in the current string based on the determined color value; and reconstructing the current block using the reconstructed current string.

Claims (34)

1. A method of decoding an encoded video bitstream using at least one processor, the method comprising:

determining, based on the encoded video bitstream, that a single-value string matching mode is enabled;

obtaining, from the encoded video bitstream, an index indicating a reference sample within a set including a plurality of reference samples, wherein the set includes reconstructed samples which spatially neighbor the current block;

based on the reference sample indicated by the index, determining a color value to be used for samples included in a current string of a current block;

reconstructing the samples included in the current string based on the determined color value; and

reconstructing the current block using the reconstructed current string.

2. The method of claim 1 , wherein the current string comprises a plurality of samples which are continuously located along a scan line within the current block.

3. The method of claim 1 , wherein the reconstructed samples are selected from representative locations which are located at least one of above the current block or to a left of the current block.

4. The method of claim 3 , wherein the representative locations are not immediately adjacent to the current block.

5. The method of claim 1 , wherein the set includes a last sample of a previous string of the current block.

6. The method of claim 5 , wherein the last sample of the previous string is included within the set at a predetermined position of the set.

7. The method of claim 1 , wherein the set is stored in a buffer having a fixed size.

8. A device for decoding an encoded video bitstream, the device comprising:

at least one memory configured to store program code; and

at least one processor configured to read the program code and operate as instructed by the program code, the program code including:

first determining code configured to cause the at least one processor to determine, based on the encoded video bitstream, that a single-value string matching mode is enabled;

obtaining code configured to cause the at least one processor to obtain, from the encoded video bitstream, an index indicating a reference sample within a set including a plurality of reference samples, wherein the set includes reconstructed samples which spatially neighbor the current block;

second determining code configured to cause the at least one processor to, based on the reference sample indicated by the index, determine a color value to be used for samples included in a current string of a current block;

first reconstructing code configured to cause the at least one processor to reconstruct the samples included in the current string based on the determined color value; and

second reconstructing code configured to cause the at least one processor to reconstruct the current block using the reconstructed current string.

9. The device of claim 8 , wherein the current string comprises a plurality of samples which are continuously located along a scan line within the current block.

10. The device of claim 8 , wherein the reconstructed samples are selected from representative locations which are located at least one of above the current block or to a left of the current block.

11. The device of claim 10 , wherein the representative locations are not immediately adjacent to the current block.

12. The device of claim 8 , wherein the set includes a last sample of a previous string of the current block.

13. The device of claim 12 , wherein the last sample of the previous string is included within the set at a predetermined position of the set.

14. The device of claim 8 , wherein the set is stored in a buffer having a fixed size.

15. A non-transitory computer-readable medium storing instructions, the instructions comprising: one or more instructions that, when executed by one or more processors of a device for decoding an encoded video bitstream, cause the one or more processors to:

determine, based on the encoded video bitstream, that a single-value string matching mode is enabled;

obtain, from the encoded video bitstream, an index indicating a reference sample within a set including a plurality of reference samples, wherein the set includes reconstructed samples which spatially neighbor the current block;

based on the reference sample indicated by the index, determine a color value to be used for samples included in a current string of a current block;

reconstruct the samples included in the current string based on the determined color value; and

reconstruct the current block using the reconstructed current string.

16. The non-transitory computer-readable medium of claim 15 , wherein the set includes a last sample of a previous string of the current block.

17. The non-transitory computer-readable medium of claim 15 , wherein the set is stored in a buffer having a fixed size.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 15, 2021
From: XU, XIAOZHONG; LIU, SHAN
To: TENCENT AMERICA LLC
Reel/Frame 055934/0436 →
Continuity (2)
Provisional Application 63036354 · Jun 8, 2020
Related Publication 20210385433A1 · Dec 9, 2021