IP Library › Granted Patent US 12,368,842
Granted Patent B2
US 12,368,842 · App. 18/340,217 · Granted Jul 22, 2025

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 12,368,842
App. No.
18/340,217
Granted
Jul 22, 2025
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 the video data when a new string is coded in 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 a reference sample memory is same as a size of a previous string.

3. The method of claim 1 , wherein a size of a reference sample memory is same as a size of the new string.

4. The method of claim 1 , wherein the updating comprises updating a first reference location in the history list from the reference locations associated with a previous string to the reference locations associated with the new string.

5. The method of claim 1 , wherein the updating comprises updating a first reference location in the history list from a first sample location associated with a previous string to a first sample associated with the new string.

6. The method of claim 1 , wherein the updating comprises updating a first reference location in the history list from a last sample location associated with a previous string to a first sample associated with the new string.

7. The method of claim 1 , wherein the updating comprises updating a first reference location in the history list from a last sample location associated with a previous string to a last sample associated with the new string.

8. The method of claim 1 , wherein the updating comprises updating a first reference location in the history list from a predetermined sample location associated with a previous string to a first sample associated with the new string.

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 the video data when a new string is coded in 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 a reference sample memory is same as a size of a previous string.

11. The computer system of claim 9 , wherein the updating code comprises updating a first reference location in the history list from the reference locations associated with a previous string to the reference locations associated with the new string.

12. The computer system of claim 9 , wherein the updating code comprises updating a first reference location in the history list from a first sample location associated with a previous string to a first sample associated with the new string.

13. The computer system of claim 9 , wherein the updating code comprises updating a first reference location in the history list from a last sample location associated with a previous string to a first sample associated with the new string.

14. The computer system of claim 9 , wherein the updating code comprises updating a first reference location in the history list from a last sample location associated with a previous string to a last sample associated with the new string.

15. The computer system of claim 9 , wherein the updating code comprises updating a first reference location in the history list from a predetermined sample location associated with a previous string to a first sample associated with the new string.

16. 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 the video data when a new string is coded in single value string mode; and

decode the video data based on the updated reference locations.

17. The computer system of claim 16 , wherein a size of a reference sample memory is same as a size of a previous string or the new string.

18. The computer system of claim 16 , wherein the updating comprises updating a first reference location in the history list from a first sample location associated with a previous string to a first sample associated with the new string.

19. The computer system of claim 16 , wherein the updating comprises updating a first reference location in the history list from a last sample location associated with a previous string to a first sample associated with the new string.

20. The computer system of claim 16 , wherein the updating comprises updating a first reference location in the history list from a predetermined sample location associated with a previous string to a first sample associated with the new string.

Continuity (5)
Continuation 18158638 · Jan 24, 2023
Continuation 17317173 · May 11, 2021
Provisional Application 63069275 · Aug 24, 2020
Provisional Application 63067260 · Aug 18, 2020
Related Publication 20230336714A1 · Oct 19, 2023
References Cited (29)
US 10542253B2 · Liu et al. · 2020 [cited by applicant]
US 20150264348A1 · Zou et al. · 2015 [cited by applicant]
US 20150373333A1 · Wang et al. · 2015 [cited by applicant]
US 20170272745A1 · Liu et al. · 2017 [cited by applicant]
US 20180184091A1 · Wang et al. · 2018 [cited by applicant]
US 20200021800A1 · Kim et al. · 2020 [cited by applicant]
US 20220174310A1 · Xu · 2022 [cited by examiner]
JP 2017528987A · 2017 [cited by applicant]
WO 2020244658A1 · 2020 [cited by applicant]
Communication dated Nov. 30, 2023 issued by the State Intellectual Property Office of the P.R.China in application No. 202180005962.4. [cited by applicant]
International Search Report dated Sep. 8, 2021 in International Application No. PCT/US21/36164. [cited by applicant]
Xiaozhong Xu et al., “CE8: CPR reference memory reuse without increasing memory requirement (CE8.1.2a and CE8.1.2d)”, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1 /SC 29/WG 11, 2019, JVET-M0407-… [cited by applicant]
Xiaozhong Xu et al., “Intra block copy in Versatile Video Coding with Reference Sample Memory Reuse”, IEEE, 5 pages. [cited by applicant]
Rajan Joshi et al., “High Efficiency Video Coding (HEVC) Screen Content Coding: Draft 4”, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, ISO/IEC 23008-2:2015(E), Doc… [cited by applicant]
Xiaozhong Xu et al., “Overview of Screen Content Coding in Recently Developed Video Coding Standards”, IEEE, 2020 (11 pages total). [cited by applicant]
Xiaozhong Xu et al., “Intra Block Copy in HEVC Screen Content Coding Extensions”, IEEE Journal on Emerging and Selected Topics in Circuits and Systems, 2016, pp. 1-11. [cited by applicant]
Yingbin Wang et al., “Intra Block Copy in AVS3 Video Coding Standard”, 2020 IEEE, 6 pages. [cited by applicant]
Rajan Joshi et al., “Screen content coding test model 1 (SCM 1)”, 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-Q1014, Mar. 27-Apr. 4, 2014, 17th Me… [cited by applicant]
Written Opinion of the International Searching Authority dated Sep. 8, 2021 in International Application No. PCT/US21/36164. [cited by applicant]
Extended European Search Report dated Oct. 27, 2022 in European Application No. 21858758.2. [cited by applicant]
Wen-Hsiao Peng et al., “Overview of Screen Content Video Coding: Technologies, Standards, and Beyond”, IEEE Journal on Emerging and Selected Topics in Circuits and Systems, 2016, vol. 6, No. 4, pp. 393-408 (16 pages tot… [cited by applicant]
Shan Liu et al., “Overview of HEVC extensions on screen content coding”, industrial technology advances, 2015, pp. 1-12, vol. 4. [cited by applicant]
Xiang Li et al., “Description of SDR video coding technology proposal by Tencent”, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, Document: JVET-J0029-v1, Apr. 10-20, 2018, San Diego,… [cited by applicant]
Chun-Chi Chen et al., Intra Line Copy for HEVC Screen Content Intra-Picture Prediction, IEEE Transactions on Circuits and Systems for Video Technology, 2017, vol. 27, No. 7, pp. 1568-1579 (12 pages total). [cited by applicant]
Xiaozhong Xu et al., “CE8 CPR reference memory reuse with reduced memory requirement (CE8.1.2b and CE8.1.2c)”, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 2019, JVET-M0408-v1, 13th… [cited by applicant]
Xiaozhong Xu et al., “Current Picture Referencing in Versatile Video Coding”, IEEE Computer Society, 2019 IEEE Conference on Multimedia Information Processign andRetrieval (MIPR), pp. 26-31. [cited by applicant]
Wei Pu et al., “Palette Mode Coding in HEVC Screen Content Coding Extension”, IEEE Journal on Emerging and Selected Topics in Circuits and Systems, Dec. 2016, pp. 420-432, vol. 6, No. 4. [cited by applicant]
Benjamin Bross et al., “Versatile Video Coding (Draft 2)”, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, Document: JVET-K1001-v6, Jul. 10-18, 2018, 11th Meeting: Ljubljana, SI, 141 p… [cited by applicant]
Communication dated Jun. 5, 2023 in corresponding Japanese Application No. 2022-531576. [cited by applicant]