IP Library Granted Patent US 11,595,678
Granted Patent B2
US 11,595,678 · App. 17/240,567 · Granted Feb 28, 2023

Spatial displacement vector prediction for intra picture block and string copying

Inventors: Xiaozhong Xu (State College, PA); Shan Liu (San Jose, CA)
Assignee: TENCENT AMERICA LLC
H04N19/50H04N19/105H04N19/159H04N19/176
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,595,678
App. No.
17/240,567
Granted
Feb 28, 2023
Kind
B2
Abstract

A method, computer program, and computer system is provided for coding video data. Video data including one or more blocks is received. A current block coded in intra block copy mode or string matching mode is predicted from among the one or more blocks based on a coded block vector or a string offset vector corresponding to one or more spatial neighboring or non-neighboring blocks from among the one or more blocks. The video data is decoded based on the predicted current block.

Claims (29)

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

receiving video data including one or more blocks;

predicting a displacement vector of a current block coded in an intra block copy (IBC) mode from among the one or more blocks based on a coded block vector corresponding to one or more spatial neighboring blocks and one or more spatial non-neighboring blocks, wherein the one or more spatial non-neighboring blocks have been coded in a string matching mode or the IBC mode and the one or more spatial neighboring blocks have been coded in the string matching mode, and wherein the IBC mode is not the string matching mode; and

decoding the video data based on the predicted displacement vector of the current block.

2. The method of claim 1 , wherein only spatial non-neighboring blocks coded in the intra block copy mode or the string matching mode are considered as candidates to predict the displacement vector of the current block coded in the intra block copy mode.

3. The method of claim 1 , wherein only spatial non-neighboring blocks coded in the intra block copy mode are considered as candidates to predict the displacement vector of the current block coded in the intra block copy mode.

4. The method of claim 1 , wherein the coded block vector or a string offset vector in the one or more spatial neighboring blocks or the one or more spatial non-neighboring blocks is used to predict the current block coded in the string matching mode from among the one or more blocks.

5. The method of claim 4 , wherein only spatial non-neighboring blocks coded either in the intra block copy mode or the string matching mode are considered as candidates to predict the string offset vector of the current block coded in the string matching mode.

6. The method of claim 4 , wherein spatial neighboring blocks coded in the intra block copy mode or the string matching mode are considered as candidates to predict the string offset vector of the current block coded in the string matching mode.

7. The method of claim 4 , wherein both the coded block vector and the string offset vector in spatial neighboring blocks and spatial non-neighboring blocks coded either in the intra block copy mode or the string matching mode are considered as candidates to predict the string offset vector of the current block coded in the string matching mode.

8. The method of claim 4 , wherein spatial candidates for predicting the coded block vector or the string offset vector are based on a history-based block vector or a string offset vector candidates in a block vector predictor list or a string offset vector predictor list.

9. The method of claim 8 , wherein based on a class-based prediction being used, a spatial neighboring or non-neighboring block, location information, and size information are added to the predictor list.

10. 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 blocks;

predicting code configured to cause the one or more computer processors to predict a displacement vector of a current block coded in an intra block copy (IBC) mode from among the one or more blocks based on a coded block vector corresponding to one or more spatial neighboring blocks and one or more spatial non-neighboring blocks, wherein the one or more spatial non-neighboring blocks have been coded in a string matching mode or the IBC mode and the one or more spatial neighboring blocks have been coded in the string matching mode, and wherein the IBC mode is not the string matching mode; and

decoding code configured to cause the one or more computer processors to decode the video data based on the predicted displacement vector of the current block.

11. The computer system of claim 10 , wherein only spatial non-neighboring blocks coded in the intra block copy mode or the string matching mode are considered as candidates to predict the displacement vector of the current block coded in the intra block copy mode.

12. The computer system of claim 10 , wherein only spatial non-neighboring blocks coded in the intra block copy mode are considered as candidates to predict the displacement vector of the current block coded in the intra block copy mode.

13. The computer system of claim 10 , wherein the coded block vector or a string offset vector in the one or more spatial neighboring blocks or the one or more spatial non-neighboring blocks is used to predict the current block coded in the string matching mode from among the one or more blocks.

14. The computer system of claim 13 , wherein only spatial non-neighboring blocks coded either in the intra block copy mode or the string matching mode are considered as candidates to predict the string offset vector of the current block coded in the string matching mode.

15. The computer system of claim 13 , wherein spatial neighboring blocks coded in the intra block copy mode or the string matching mode are considered as candidates to predict the string offset vector of the current block coded in the string matching mode.

16. The computer system of claim 13 , wherein both the coded block vector and the string offset vector in spatial neighboring blocks and spatial non-neighboring blocks coded either in the intra block copy mode or the string matching mode are considered as candidates to predict the string offset vector of the current block coded in the string matching mode.

17. The computer system of claim 13 , wherein spatial candidates for the coded block vector or the string offset vector are based on a history-based block vector or string offset vector candidates in a block vector predictor list or a string offset vector predictor list.

18. 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 blocks;

predict a current block coded in an intra block copy (IBC) mode from among the one or more blocks based on a coded block vector corresponding to one or more spatial neighboring blocks and one or more spatial non-neighboring blocks, wherein the one or more spatial non-neighboring blocks have been coded in a string matching mode or the IBC mode and the one or more spatial neighboring blocks have been coded in the string matching mode, and wherein the IBC mode is not the string matching mode; and

decode the video data based on the predicted current block.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 26, 2021
From: XU, XIAOZHONG; LIU, SHAN
To: TENCENT AMERICA LLC
Reel/Frame 056042/0829 →
Continuity (2)
Provisional Application 63038020 · Jun 11, 2020
Related Publication 20210392363A1 · Dec 16, 2021