IP Library › Granted Patent US 11,115,675
Granted Patent B2
US 11,115,675 · App. 16/998,258 · Granted Sep 7, 2021

Conditions for updating LUTS

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/513H04N19/176H04N19/94
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,115,675
App. No.
16/998,258
Granted
Sep 7, 2021
Kind
B2
Abstract

Devices, systems and methods for processing video are described. In a representative aspect, a video processing method is provided to comprise: maintaining tables, wherein each table includes a set of motion candidates and each motion candidate is associated with corresponding motion information; performing a conversion between a first video block and a bitstream representation of a video including the first video block based on the tables; and updating, after performing of the conversion, zero or more tables, based on an update rule.

Claims (50)

1. A method of coding video data, comprising:

maintaining one or multiple tables, wherein each table includes one or more motion candidates derived from one or more video blocks that have been coded, and arrangement of the motion candidates in the each table is based on a sequence of addition of the motion candidates into the table;

constructing a motion candidate list for a current video block;

determining motion information of the current video block using the motion candidate list; and

coding the current video block based on the determined motion information;

wherein whether the determined motion information is used to update a table of the one or multiple tables is based on coded information of the current video block, wherein the table, after updating, is used to construct a motion candidate list of a subsequent video block, and

wherein using the table to construct the motion candidate list comprises checking at least one motion candidate of the table to determine whether to add the checked motion candidate from the table to the motion candidate list of the subsequent video block, and the coded information comprises a coding mode of the current video block.

2. The method of claim 1 , wherein the coded information further includes at least one of: a position of the current video block, or a size of the current video block.

3. The method of claim 1 , wherein if at least one condition is satisfied, the determined motion information is used to update a table of the one or multiple tables, wherein the at least one condition is based on the coded information.

4. The method of claim 1 , wherein if at least one condition is not satisfied, the determined motion information is not used to update a table of the one or multiple tables, wherein the at least one condition is based on the coded information.

5. The method of claim 3 , wherein the at least one condition comprises:

a coding mode of the current video block belonging to at least one specific mode.

6. The method of claim 5 , wherein the at least one specific mode comprises at least one of an intra-block copy (IBC) mode or an inter coding mode.

7. The method of claim 5 , wherein the at least one specific mode excludes a sub-block based inter coding mode.

8. The method of claim 7 , wherein the sub-block based inter coding mode comprises at least one of an affine mode or an Alternative Temporal Motion Vector Prediction (ATMVP) mode.

9. The method of claim 3 , wherein the at least one condition comprises:

a size of the current video block satisfying a size requirement.

10. The method of claim 2 , wherein the position of the video block comprises a top-left coordinate (x, y) of the current video block.

11. The method of claim 1 , wherein the coded information includes whether the table is used to construct the motion candidate list.

12. The method of claim 1 , wherein if the determined motion information is used to update a table of the one or multiple tables, the table to be updated is selected based on at least one of which table being used to construct the motion candidate list of the current video block, a position of the current video block, a position a Coding Tree Unit (CTU) comprising the current video block.

13. The method of claim 1 , wherein if the determined motion information is used to update a table of the one or multiple tables, the table to be updated is the same as that used to construct the motion candidate list of the current video block.

14. The method of claim 1 , wherein if the determined motion information is used to update a table of the one or multiple tables, the table is updated by adding motion information derived from the current video block to the table.

15. The method of claim 1 , wherein the motion candidate in the table is associated with motion information which includes at least one of: block position information indicating source of the motion information, a prediction direction, a reference picture index, motion vector values, intensity compensation flag, affine flag, motion vector difference precision, or motion vector difference value, a filter parameter used in a filtering process.

16. The method of claim 1 , wherein using the table to construct the motion candidate list comprises:

checking one or more candidates in the table during constructing the motion candidate list.

17. An apparatus for coding 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 multiple tables, wherein each table includes one or more motion candidates derived from one or more video blocks that have been coded, and arrangement of the motion candidates in the each table is based on a sequence of addition of the motion candidates into the table;

constructing a motion candidate list for a current video block;

determine motion information of the current video block using the motion candidate list; and

code the current video block based on the determined motion information;

wherein whether the determined motion information is used to update a table of the one or multiple tables is based on coded information of the current video block, wherein the table, after updating, is used to construct a motion candidate list of a subsequent video block, and

wherein using the table to construct the motion candidate list comprises checking at least one motion candidate of the table to determine whether to add the checked motion candidate from the table to the motion candidate list of the subsequent video block, and the coded information comprises a coding mode of the current video block.

18. The apparatus of claim 17 , wherein the coded information further includes at least one of: a position of the current video block, or a size of the current video block.

19. The apparatus of claim 17 , wherein if at least one condition is satisfied, the determined motion information is used to update a table of the one or multiple tables, wherein the at least one condition is based on the coded information.

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

maintain one or multiple tables, wherein each table includes one or more motion candidates derived from one or more video blocks that have been coded, and arrangement of the motion candidates in the each table is based on a sequence of addition of the motion candidates into the table;

construct a motion candidate list for a current video block;

determine motion information of the current video block using the motion candidate list; and

code the current video block based on the determined motion information;

wherein whether the determined motion information is used to update a table of the one or multiple tables is based on coded information of the current video block, wherein the table, after updating, is used to construct a motion candidate list of a subsequent video block, and

wherein using the table to construct the motion candidate list comprises checking at least one motion candidate of the table to determine whether to add the checked motion candidate from the table to the motion candidate list of the subsequent video block, and the coded information comprises a coding mode of the current video block.

21. The method of claim 1 , wherein the coding comprises encoding the current video block into a bitstream.

22. The method of claim 1 , wherein the coding comprises decoding the current video block from a bitstream.

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

maintaining one or multiple tables, wherein each table includes one or more motion candidates derived from one or more video blocks that have been coded, and arrangement of the motion candidates in the each table is based on a sequence of addition of the motion candidates into the table;

constructing a motion candidate list for a current video block;

determining motion information of the current video block using the motion candidate list; and

encoding the current video block based on the determined motion information,

wherein whether the determined motion information is used to update a table of the one or multiple tables is based on coded information of the current video block, wherein the table, after updating, is used to construct a motion candidate list of a subsequent video block, and

wherein using the table to construct the motion candidate list comprises checking at least one motion candidate of the table to determine whether to add the checked motion candidate from the table to the motion candidate list of the subsequent video block, and the coded information comprises a coding mode of the current video block.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 20, 2020
From: ZHANG, LI; ZHANG, KAI
To: BYTEDANCE INC.
Reel/Frame 053556/0524 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 20, 2020
From: LIU, HONGBIN; WANG, YUE
To: BEIJING BYTEDANCE NETWORK TECHNOLOGY CO., LTD.
Reel/Frame 053556/0577 →
Priority Claims (4)
WO PCT/CN2018/093663 · Jun 29, 2018 · international
WO PCT/CN2018/093987 · Jul 2, 2018 · international
WO PCT/CN2018/094929 · Jul 7, 2018 · international
WO PCT/CN2018/101220 · Aug 18, 2018 · international
Continuity (2)
Continuation PCTIB2019055593 · Jul 1, 2019
Related Publication 20210014520A1 · Jan 14, 2021