IP Library › Granted Patent US 11,589,071
Granted Patent B2
US 11,589,071 · App. 17/229,019 · Granted Feb 21, 2023

Invoke of LUT updating

Inventors: Li Zhang (San Diego, CA); Kai Zhang (San Diego, CA); Hongbin Liu (Beijing, CN); Yue Wang (Beijing, CN)
Assignees: BEIJING BYTEDANCE NETWORK TECHNOLOGY CO., LTD.; BYTEDANCE INC.
H04N19/52H04N19/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,589,071
App. No.
17/229,019
Granted
Feb 21, 2023
Kind
B2
Abstract

A video processing method includes maintaining one or more motion candidate tables; performing a conversion between a current video block of a video and a coded representation of the current video block using multiple video processing operations in a sequence using a motion candidate table; and updating the motion candidate table due to completion of a particular processing operation.

Claims (57)

1. A video processing method, comprising:

maintaining one or more motion candidate tables, wherein each motion candidate table comprises one or multiple motion candidates, at least one of which is derived from at least one previous video block, and arrangement of the motion candidates in the motion candidate table is based on a sequence of addition of the motion candidates into the motion candidate table;

performing a motion candidate list derivation process to derive a motion candidate list for a first video block;

deriving, based on the motion candidate list, motion information for the first video block;

refining the motion information using a coding tool;

performing a conversion between the first video block and a bitstream of a video comprising the first video block by applying the refined motion information; and

updating a motion candidate table of the one or more motion candidate tables, wherein whether to use the refined motion information or the motion information without refinement to update the motion candidate table is based on whether the coding tool selected for coding the first video block is a first refinement tool or a merge with motion vector differences tool;

wherein in response to the coding tool being the first refinement tool, the motion candidate table is updated by applying the motion information without refinement, and wherein in the first refinement tool, the refined motion information is derived based on a calculation of sum of absolute differences (SAD) corresponding to reference samples of the first video block; and

wherein in response to the coding tool being the merge with motion vector differences tool, the motion candidate table is updated by applying the refined motion information.

2. The method of claim 1 , wherein the first video block is coded with a merge mode.

3. The method of claim 1 , wherein the motion candidate table is determined to be updated based on a coding mode of the current block belonging to at least one specific mode.

4. The method of claim 1 , wherein the at least one specific mode comprises at least one of a motion vector prediction mode, or a merge mode.

5. The method of claim 1 , wherein the at least one specific mode excludes at least one of a sub-block merge mode or a triangular merge mode, wherein the motion candidate table is not updated using motion information derived from blocks using the sub-block merge mode or the triangular merge mode.

6. The method of claim 1 , wherein the motion candidate table is a history motion vector prediction (HMVP) table.

7. The method of claim 1 , wherein the updating comprises:

updating the motion candidate table using a pruning operation, wherein the pruning operation comprises comparing a new motion candidate to be added in the motion candidate table with at least one motion candidate in the motion candidate table to determine whether to delete the at least one motion candidate from the motion candidate table.

8. The method of claim 1 , wherein if the coding tool is illumination compensation tool, or an overlapped block motion compensation tool, the motion candidate table is updated using the motion information without refinement.

9. The method of claim 1 , wherein if a new candidate associated with motion information derived from the motion candidate list is a motion candidate added into the motion candidate list from the motion candidate table, the motion candidate table is reordered without pruning operation.

10. The method of claim 1 , wherein if a new candidate associated with the motion information derived from the motion candidate list is a motion candidate related to a spatial neighboring block in a current picture comprising the first video block or a temporal block in a picture different from the current picture, the motion candidate table is updated with pruning operation.

11. The method of claim 1 , wherein the method further comprising

performing a motion candidate list derivation process to derive a motion candidate list for a second video block which is coded with a motion vector prediction mode;

deriving, based on the motion candidate list derived for the second video block, motion information for the second video block;

performing a conversion between the second video block and a bitstream of a video comprising the second video block based on the motion information derived for the second block; and

updating the motion candidate table using the motion information derived for the second block without refinement.

12. The method of claim 1 , wherein the performing of the conversion includes generating the bitstream based on the first video block.

13. The method of claim 1 , wherein the performing of the conversion includes generating the first video block from the bitstream.

14. An apparatus for processing video data comprising a processor and a non-transitory memory with instructions thereon, wherein the instructions upon execution by the processor, cause the processor to:

maintain one or more motion candidate tables, wherein each motion candidate table comprises one or multiple motion candidates, at least one of which is derived from at least one previous video block, and arrangement of the motion candidates in the motion candidate table is based on a sequence of addition of the motion candidates into the motion candidate table;

perform a motion candidate list derivation process to derive a motion candidate list for the first video block;

derive, based on the motion candidate list, motion information for the first video block;

refine the motion information using a coding tool;

perform a conversion between the first video block and a bitstream of a video comprising the first video block by applying the refined motion information; and

update a motion candidate table of the one or more motion candidate tables, wherein whether to use the refined motion information or the motion information without refinement to update the motion candidate table is based on whether the coding tool selected for coding the first video block is a first refinement tool or a merge with motion vector differences tool;

wherein in response to the coding tool being the first refinement tool, the motion candidate table is updated by applying the motion information without refinement, and wherein in the first refinement tool, the refined motion information is derived based on a calculation of sum of absolute differences (SAD) corresponding to reference samples of the first video block; and

wherein in response to the coding tool being the merge with motion vector differences tool, the motion candidate table is updated by applying the refined motion information.

15. A non-transitory computer-readable storage medium storing instructions that cause a processor to:

maintain one or more motion candidate tables, wherein each motion candidate table comprises one or multiple motion candidates, at least one of which is derived from at least one previous video block, and arrangement of the motion candidates in the motion candidate table is based on a sequence of addition of the motion candidates into the motion candidate table;

perform a motion candidate list derivation process to derive a motion candidate list for the first video block;

derive, based on the motion candidate list, motion information for the first video block;

refine the motion information using a coding tool;

perform a conversion between the first video block and a bitstream of a video comprising the first video block by applying the refined motion information; and

update a motion candidate table of the one or more motion candidate tables, wherein whether to use the refined motion information or the motion information without refinement to update the motion candidate table is based on whether the coding tool selected for coding the first video block is a first refinement tool or a merge with motion vector differences tool;

wherein in response to the coding tool being the first refinement tool, the motion candidate table is updated by applying the motion information without refinement, and wherein in the first refinement tool, the refined motion information is derived based on a calculation of sum of absolute differences (SAD) corresponding to reference samples of the first video block; and

wherein in response to the coding tool being the merge with motion vector differences tool, the motion candidate table is updated by applying the refined motion information.

16. A non-transitory computer-readable recording medium storing a bitstream of a video which is generated by a method performed by a video processing apparatus, wherein the method comprises:

maintaining one or more motion candidate tables, wherein each motion candidate table comprises one or multiple motion candidates, at least one of which is derived from at least one previous video block, and arrangement of the motion candidates in the motion candidate table is based on a sequence of addition of the motion candidates into the motion candidate table;

performing a motion candidate list derivation process to derive a motion candidate list for the first video block;

deriving, based on the motion candidate list, motion information for the first video block;

refining the motion information using a coding tool;

generating the bitstream by applying the refined motion information; and

updating a motion candidate table of the one or more motion candidate tables, wherein whether to use the refined motion information or the motion information without refinement to update the motion candidate table is based on whether the coding tool selected for coding the first video block is a first refinement tool or a merge with motion vector differences tool;

wherein in response to the coding tool being the first refinement tool, the motion candidate table is updated by applying the motion information without refinement, and wherein in the first refinement tool, the refined motion information is derived based on a calculation of sum of absolute differences (SAD) corresponding to reference samples of the first video block; and

wherein in response to the coding tool being the merge with motion vector differences tool, the motion candidate table is updated by applying the refined motion information.

17. The apparatus of claim 14 , wherein the first video block is coded with a merge mode.

18. The apparatus of claim 14 , wherein the motion candidate table is determined to be updated based on a coding mode of the current block belonging to at least one specific mode.

19. The apparatus of claim 14 , wherein the at least one specific mode comprises at least one of a motion vector prediction mode, or a merge mode.

20. The apparatus of claim 14 , wherein the at least one specific mode excludes at least one of a sub-block merge mode or a triangular merge mode, wherein the motion candidate table is not updated using motion information derived from blocks using the sub-block merge mode or the triangular merge mode.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 13, 2021
From: ZHANG, LI; ZHANG, KAI
To: BYTEDANCE INC.
Reel/Frame 055905/0056 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 13, 2021
From: LIU, HONGBIN; WANG, YUE
To: BEIJING BYTEDANCE NETWORK TECHNOLOGY CO., LTD.
Reel/Frame 055911/0975 →
Priority Claims (1)
WO PCT/CN2019/071214 · Jan 10, 2019 · international
Continuity (2)
Continuation PCTCN2020071332 · Jan 10, 2020
Related Publication 20210235108A1 · Jul 29, 2021
Cited By (6)
US 12,368,880 US 12,401,820 US 12,549,756 US 12,556,738 US 12,604,029 US 12,641,216