IP Library › Granted Patent US 12,177,419
Granted Patent B2
US 12,177,419 · App. 17/896,930 · Granted Dec 24, 2024

Method and apparatus for constructing motion information list in video encoding and decoding and device

Inventors: Ye Hu (Shenzhen, CN); Xiaozhong Xu (Shenzhen, CN); Yingbin Wang (Shenzhen, CN); Shan Liu (Shenzhen, CN)
Assignee: TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITED
H04N19/105H04N19/137H04N19/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 12,177,419
App. No.
17/896,930
Granted
Dec 24, 2024
Kind
B2
Abstract

This application provides a method and an apparatus for constructing a motion information list in video encoding and decoding and a device, which relates to the field of video encoding and decoding technologies. The method includes: constructing a space domain motion information list, the space domain motion information list including motion information of a space domain neighboring block of a current block, and the space domain neighboring block including at least an intra string copy (ISC) block; and obtaining at least one piece of motion information from the space domain motion information list when motion information in a candidate motion information list is insufficient, and filling the candidate motion information list using the at least one piece of motion information. According to this application, by filling the candidate motion information list using the space domain adjacent motion information when the motion information included in the candidate motion information list is insufficient, content of the candidate motion information list is expanded, so that more displacement vectors that are more effective are provided in the candidate motion information list to achieve a better displacement vector prediction effect, thereby improving the video compression performance.

Claims (76)

1. A method for constructing a motion information list in video encoding and decoding, the method comprising:

constructing a candidate motion information list for performing intra-frame prediction for a current block by filling the candidate motion information list using an intra-frame historical motion information prediction (IntraHMVP) list;

determining that motion information in the candidate motion information list of the current block is insufficient after the construction;

constructing a space domain motion information list for the current block, the space domain motion information list comprising motion information of a space domain neighboring block of the current block, and the space domain neighboring block comprising at least an intra string copy (ISC) block; and

obtaining at least one piece of motion information from the space domain motion information list and filling the candidate motion information list using the at least one piece of motion information, wherein a position of the at least one piece of motion information exported from the space domain motion information list in the candidate motion information list is behind a position of any motion information exported from the IntraHMVP list in the candidate motion information list,

the candidate motion information list being used for providing a candidate prediction displacement vector for the current block.

2. The method according to claim 1 , wherein the ISC block comprises at least one of the following: a space domain adjacent ISC block or a space domain non-adjacent ISC block.

3. The method according to claim 1 , wherein the space domain neighboring block further comprises at least one of the following: a space domain adjacent intra block copy (IBC) block or a space domain non-adjacent IBC block.

4. The method according to claim 1 , wherein

the candidate motion information list is used for providing a candidate block vector predictor (BVP) for an IBC block;

or

the candidate motion information list is used for providing a candidate string vector predictor (SVP) for an ISC string;

or

the candidate motion information list is used for providing a candidate BVP for an IBC block and providing a candidate SVP for an ISC string.

5. The method according to claim 1 , wherein when the space domain neighboring block comprises an ISC block, motion information of the ISC block comprises at least one of the following:

a string vector (SV) of a first encoding and decoding string in the ISC block according to a scanning sequence;

an SV of a last encoding and decoding string in the ISC block according to a scanning sequence;

a mean of an SV of a first encoding and decoding string and an SV of a last encoding and decoding string in the ISC block according to a scanning sequence;

a weighted mean of an SV of a first encoding and decoding string and an SV of a last encoding and decoding string in the ISC block according to a scanning sequence; or

SVs of a plurality of encoding and decoding strings in the ISC block.

6. The method according to claim 1 , wherein the constructing a space domain motion information list for the current block comprises:

detecting whether the current block comprises available motion information of a space domain adjacent block, wherein the space domain adjacent block comprises a space domain adjacent ISC block;

obtaining and adding the available motion information of the space domain adjacent block to the space domain motion information list when the current block comprises the available motion information of the space domain adjacent block;

detecting whether the current block comprises available motion information of a space domain non-adjacent block when the current block does not comprise the available motion information of the space domain adjacent block or the constructed space domain motion information list is not filled up, wherein the space domain non-adjacent block comprises at least one of a space domain non-adjacent ISC block or a space domain non-adjacent IBC block; and

obtaining and adding the available motion information of the space domain non-adjacent block to the space domain motion information list when the current block comprises the available motion information of the space domain non-adjacent block.

7. The method according to claim 1 , wherein the constructing a space domain motion information list for the current block comprises:

traversing a plurality of position sets according to a preset sequence, wherein each of the position sets comprises a space domain adjacent block and a space domain non-adjacent block;

detecting, for each of the position sets, whether the space domain adjacent block comprised in the position set comprises available motion information;

obtaining and adding, when the space domain adjacent block comprises available motion information, the available motion information of the space domain adjacent block to the space domain motion information list;

detecting whether the space domain non-adjacent block comprised in the position set comprises available motion information when the space domain adjacent block does not comprise available motion information; and

obtaining and adding, when the space domain non-adjacent block comprises available motion information, the available motion information of the space domain non-adjacent block to the space domain motion information list.

8. The method according to claim 1 , wherein the constructing a space domain motion information list for the current block comprises:

detecting whether the current block comprises available motion information of a space domain non-adjacent block, wherein the space domain non-adjacent block comprises at least one of a space domain non-adjacent ISC block or a space domain non-adjacent IBC block;

obtaining and adding the available motion information of the space domain non-adjacent block to the space domain motion information list when the current block comprises the available motion information of the space domain non-adjacent block;

detecting whether the current block comprises available motion information of a space domain adjacent block when the current block does not comprise the available motion information of the space domain non-adjacent block or the constructed space domain motion information list is not filled up, wherein the space domain adjacent block comprises a space domain adjacent ISC block; and

obtaining and adding the available motion information of the space domain adjacent block to the space domain motion information list when the current block comprises the available motion information of the space domain adjacent block.

9. The method according to claim 1 , wherein the constructing a space domain motion information list for the current block comprises:

traversing a plurality of position sets according to a preset sequence, wherein each of the position sets comprises a space domain adjacent block and a space domain non-adjacent block;

detecting, for each of the position sets, whether the space domain non-adjacent block comprised in the position set comprises available motion information;

obtaining and adding, when the space domain non-adjacent block comprises available motion information, the available motion information of the space domain non-adjacent block to the space domain motion information list;

detecting whether the space domain adjacent block comprised in the position set comprises available motion information when the space domain non-adjacent block does not comprise available motion information; and

obtaining and adding, when the space domain adjacent block comprises available motion information, the available motion information of the space domain adjacent block to the space domain motion information list.

10. The method according to claim 1 , wherein the constructing a space domain motion information list for the current block comprises:

traversing a plurality of positions according to a preset sequence, wherein each of the positions comprises a space domain adjacent block;

detecting, for each of the positions, whether the space domain adjacent block of the position comprises available motion information; and

obtaining and adding, when the space domain adjacent block comprises available motion information, the available motion information of the space domain adjacent block to the space domain motion information list.

11. The method according to claim 1 , wherein the method further comprises:

filling the candidate motion information list using preset motion information when the motion information in the candidate motion information list is insufficient.

12. The method according to claim 11 , wherein the filling the candidate motion information list using the at least one piece of motion information comprises:

performing duplication checking and comparison on to-be-added motion information and motion information already existing in the candidate motion information list; and

updating the candidate motion information list according to a duplication checking and comparison result.

13. A computer device, comprising a processor and a memory, the memory storing at least one instruction, the at least one instruction being loaded and executed by the processor to cause the computer device to implement a method for constructing a motion information list in video encoding and decoding, the method comprising:

constructing a candidate motion information list for performing intra-frame prediction for a current block by filling the candidate motion information list using an intra-frame historical motion information prediction (IntraHMVP) list;

determining that motion information in the candidate motion information list of the current block is insufficient after the construction;

constructing a space domain motion information list for the current block, the space domain motion information list comprising motion information of a space domain neighboring block of the current block, and the space domain neighboring block comprising at least an intra string copy (ISC) block; and

obtaining at least one piece of motion information from the space domain motion information list and filling the candidate motion information list using the at least one piece of motion information, wherein a position of the at least one piece of motion information exported from the space domain motion information list in the candidate motion information list is behind a position of any motion information exported from the IntraHMVP list in the candidate motion information list,

the candidate motion information list being used for providing a candidate prediction displacement vector for the current block.

14. The computer device according to claim 13 , wherein the ISC block comprises at least one of the following: a space domain adjacent ISC block or a space domain non-adjacent ISC block.

15. The computer device according to claim 13 , wherein the space domain neighboring block further comprises at least one of the following: a space domain adjacent intra block copy (IBC) block or a space domain non-adjacent IBC block.

16. The computer device according to claim 13 , wherein when the space domain neighboring block comprises an ISC block, motion information of the ISC block comprises at least one of the following:

a string vector (SV) of a first encoding and decoding string in the ISC block according to a scanning sequence;

an SV of a last encoding and decoding string in the ISC block according to a scanning sequence;

a mean of an SV of a first encoding and decoding string and an SV of a last encoding and decoding string in the ISC block according to a scanning sequence;

a weighted mean of an SV of a first encoding and decoding string and an SV of a last encoding and decoding string in the ISC block according to a scanning sequence; or

SVs of a plurality of encoding and decoding strings in the ISC block.

17. The computer device according to claim 13 , wherein the method further comprises:

filling the candidate motion information list using preset motion information when the motion information in the candidate motion information list is insufficient.

18. The computer device according to claim 17 , wherein the filling the candidate motion information list using the at least one piece of motion information comprises:

performing duplication checking and comparison on to-be-added motion information and motion information already existing in the candidate motion information list; and

updating the candidate motion information list according to a duplication checking and comparison result.

19. A non-transitory computer-readable storage medium, storing at least one instruction, the at least one instruction being loaded and executed by a processor of a computer device to cause the computer device to implement a method for constructing a motion information list in video encoding and decoding, the method comprising:

constructing a candidate motion information list for performing intra-frame prediction for a current block by filling the candidate motion information list using an intra-frame historical motion information prediction (IntraHMVP) list;

determining that motion information in the candidate motion information list of the current block is insufficient after the construction;

constructing a space domain motion information list for the current block, the space domain motion information list comprising motion information of a space domain neighboring block of the current block, and the space domain neighboring block comprising at least an intra string copy (ISC) block; and

obtaining at least one piece of motion information from the space domain motion information list and filling the candidate motion information list using the at least one piece of motion information, wherein a position of the at least one piece of motion information exported from the space domain motion information list in the candidate motion information list is behind a position of any motion information exported from the IntraHMVP list in the candidate motion information list,

the candidate motion information list being used for providing a candidate prediction displacement vector for the current block.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 17, 2022
From: HU, YE; XU, XIAOZHONG; WANG, YINGBIN; LIU, SHAN
To: TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITED
Reel/Frame 061127/0778 →
Priority Claims (1)
CN 202010843772.7 · Aug 20, 2020 · national
Continuity (2)
Continuation PCTCN2021112092 · Aug 11, 2021
Related Publication 20220408084A1 · Dec 22, 2022
Cited By (1)
US 12,744,887