# US 2020/0404316 A1 · Which lut to be updated or no updating

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2020/0404316 A1
- Document ID: US20200404316A1
- Status: Published application
- Kind: A1
- Application number: 16/993,561
- Filed: 2020-08-14
- Published: 2020-12-24
- Earliest claimed: 2018-06-29
- Assignees: Beijing Bytedance Network Technology Co., Ltd.; Bytedance Inc.
- Applicants: Beijing Bytedance Network Technology Co., Ltd.; Bytedance Inc.
- Inventors: Li ZHANG; Kai ZHANG; Hongbin LIU; Yue WANG
- Web page: https://patentgrep.com/patent/US20200404316A1

## CPC

- H04N 19/105: Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
- H04N 19/52: by predictive encoding
- H04L 65/70: Media network packetisation
- H04L 65/75: Media network packet handling
- H04N 19/137: Motion inside a coding unit, e.g. average field, frame or block difference
- H04N 19/174: the region being a slice, e.g. a line of blocks or a group of blocks
- H04N 19/176: the region being a block, e.g. a macroblock
- H04N 19/184: the unit being bits, e.g. of the compressed video stream
- H04N 19/513: Processing of motion vectors
- H04N 19/70: characterised by syntax aspects related to video coding, e.g. related to compression standards
- H04N 19/96: Tree coding, e.g. quad-tree coding
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A method of video decoding includes maintaining a number of tables, wherein each table includes a set of motion candidates and each motion candidate is associated with corresponding motion information derived from previously coded video blocks, performing a conversion between a current video block and a bitstream representation of the current video block in a video region, and updating the one or more tables based on an updating rule.

## Claims

### Claim 1

A method of coding video data, comprising
maintaining one or multiple tables, wherein the 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 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; wherein during the constructing, at least one motion candidate of a table of the one or multiple tables is selectively checked in an order;
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;

### Claim 2 (depends on 1)

The method of claim 1, wherein the table of the one or multiple tables has a size which indicates a number of allowed motion candidates in the table.

### Claim 3 (depends on 2)

The method of claim 2, wherein a candidate in the table is deleted due to adding a new motion candidate into the table when a number of motion candidates in the table reaches the size of the table before the new motion candidate is added to the table.

### Claim 4 (depends on 2)

The method of claim 2, wherein a value of the size of the table is one of a predefined value or a value signaled in a syntax element.

### Claim 5 (depends on 4)

The method of claim 4, wherein the syntax element is signaled in at least one of a Sequence Parameter Set (SPS), a Picture Parameter Set (PPS), a picture header or a Slice header.

### Claim 6 (depends on 2)

The method of claim 2, wherein further comprising:
maintaining a counter for the table, wherein the counter indicates a number of motion candidates in the table and the counter is not greater than the size of the table.

### Claim 7 (depends on 2)

The method of claim 2, wherein sizes of the multiple tables are same.

### Claim 8 (depends on 2)

The method of claim 2, wherein there is a possibility that sizes of at least two of the multiple tables are different.

### Claim 9 (depends on 2)

The method of claim 2, wherein the size of the table is based on at least one of a slice type, a temporal layer index of a picture, a picture order count (POC) distance between one slice and the closest intra slice.

### Claim 10 (depends on 1)

The method of claim 1, wherein the table is reset at beginning of coding a new region comprising multiples video blocks.

### Claim 11 (depends on 10)

The method of claim 10, wherein the new region is a new Coding Tree unit (CTU row), a new tile or a new slice.

### Claim 12 (depends on 10)

The method of claim 10, wherein the resetting comprises resetting the number of motion candidates in the table to zero.

### Claim 13 (depends on 1)

The method of claim 1, wherein the number of the tables is pre-defined.

### Claim 14 (depends on 1)

The method of claim 1, wherein the one or multiple tables comprises N tables, wherein N is equal to K*P, wherein K is an integer representing a number of tables per coding thread corresponding to a CTU row or tile of a slice of the video data, and P is an integer representing a number of CTU rows or a number of tiles in the slice.

### Claim 15 (depends on 1)

The method of claim 1, wherein the one or multiple tables comprises N tables, wherein N is equal to P when CTU row of a slice or tile of a slice of the video data uses a single table and P is an integer representing a number of CTU rows or a number of tiles in the slice.

### Claim 16 (depends on 1)

The method of claim 1, wherein the number of the one or multiple tables is based on is based on at least one of a slice type, a temporal layer index of a picture, picture order count (POC) distance between one slice and the closest intra slice.

### Claim 17 (depends on 1)

The method of claim 1, wherein a motion candidate in the table is associated with motion information which includes at least one of: a prediction direction, a reference picture index, motion vector values, intensity compensation flag, affine flag, motion vector difference precision, or motion vector difference value.

### Claim 18 (depends on 1)

The method of claim 1, wherein the motion candidate list is one of a motion vector prediction list or a merge candidate list.

### Claim 19 (depends on 1)

The method of claim 1, one or more of checked candidates are added into the motion candidate list is based on the checking result.

### Claim 20 (depends on 1)

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

### Claim 21 (depends on 1)

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

### Claim 22

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 the 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 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; wherein during the constructing, at least one motion candidate of a table of the one or multiple tables is selectively checked in an order;
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.

### Claim 23

A non-transitory computer-readable storage medium storing instructions that cause a processor to:
maintain one or multiple tables, wherein the 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 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; wherein during the constructing, at least one motion candidate of a table of the one or multiple tables is selectively checked in an order;
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.
