# US 2020/0404320 A1 · Update of look up table: fifo, constrained fifo

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

- Number: US 2020/0404320 A1
- Document ID: US20200404320A1
- Status: Published application
- Kind: A1
- Application number: 17/011,068
- Filed: 2020-09-03
- 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/US20200404320A1

## CPC

- H04N 19/52: by predictive encoding
- H04N 19/137: Motion inside a coding unit, e.g. average field, frame or block difference
- H04N 19/159: Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
- H04N 19/176: the region being a block, e.g. a macroblock
- H04N 19/56: Motion estimation with initialisation of the vector search, e.g. estimating a good candidate to initiate a search
- H04N 19/70: characterised by syntax aspects related to video coding, e.g. related to compression standards
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

A method of video processing is provided to include maintaining one or more tables, wherein each table includes one or more motion candidates and each motion candidate is associated with corresponding motion information; performing a conversion between a current block and a bitstream representation of a video including the current block by using motion information in a table; and updating, after performing of the conversion, one or more tables based on M sets of additional motion information associated with the current block, M being an integer.

## Claims

### Claim 1

A method of processing video data, comprising
constructing a motion candidate list for a current video block of a video;
determining motion information of the current video block using the motion candidate list;
coding the current video block based on the determined motion information; and
updating a table using a new motion candidate corresponding to the determined motion information;
wherein the table comprises one or more motion candidates derived from one or more video blocks that have been coded and indices of the motion candidates in the table is based on a sequence of addition of the motion candidates into the table, wherein at least one motion candidate in the table is checked in an order during constructing a motion candidate list of a subsequent video block.

### Claim 2 (depends on 1)

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

### Claim 3 (depends on 1)

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

### Claim 4 (depends on 1)

The method of claim 1, wherein when the new motion candidate is added into the table, the new motion candidate has an index greater than other motion candidates in the table.

### Claim 5 (depends on 1)

The method of claim 1, wherein an index of the new motion candidate in the table is equal to or smaller than L-1, L representing a size of the table to be updated.

### Claim 6 (depends on 1)

The method of claim 1, wherein an index of the new motion candidate in the table is equal to one of K%L, K or K-1, K representing a counter of previous motion candidates that have been added to the table and L representing a size of the table.

### Claim 7 (depends on 1)

The method of claim 1, wherein the method further comprises:
pruning motion information of the new motion candidate with at least one current motion candidate in the table, before adding the new motion candidate into the table.

### Claim 8 (depends on 1)

The method of claim 1, wherein a motion candidate in the table comprises motion information different from any other motion candidates in the table.

### Claim 9 (depends on 1)

The method of claim 1, wherein a motion vector (MV) difference between an MV of a motion candidate in the table and an MV of a same reference picture of another motion candidate is not smaller than a threshold.

### Claim 10 (depends on 1)

The method of claim 1, wherein at least one motion candidate is removed from the table due to addition of the new motion candidate into the table.

### Claim 11 (depends on 10)

The method of claim 10, wherein when the table is full before the addition of the new candidate into the table, a motion candidate is removed from the table.

### Claim 12 (depends on 11)

The method of claim 11, wherein the motion candidate to be removed has an index of 0.

### Claim 13 (depends on 10)

The method of claim 10, wherein the at least one motion candidate is removed from the table to provide an empty entry in the table and motion candidates whose indices are greater than that of the at least one motion candidate are moved forward to fill the empty entry and the addition of the new motion candidate into the table is performed after the moving of the motion candidates.

### Claim 14 (depends on 10)

The method of claim 10, wherein the at least one motion candidate is identified as a redundancy of current motion candidates by a redundancy checking before adding the new motion candidate into the table, wherein redundancy checking is used to check a redundancy of current motion candidates in the table.

### Claim 15 (depends on 14)

The method of claim 14, wherein the redundancy checking is performed in an order that the current motion candidates have been added to the table or in an order of a coding process of blocks from where the current motion candidates in the table have been obtained.

### Claim 16 (depends on 14)

The method of claim 14, wherein the redundancy checking is performed in an order from a first motion candidate with a minimum index in the table to a last motion candidate with a maximum index in the table.

### Claim 17 (depends on 14)

The method of claim 14, wherein the redundancy checking is terminated when a redundant motion candidate in the table is identified.

### Claim 18 (depends on 14)

The method of claim 14, wherein redundancy checking comprises comparing motion candidates in the table with the new motion candidate.

### Claim 19 (depends on 14)

The method of claim 14, wherein when at least one of current motion candidates in the table is redundant to the new motion candidate, the counter indicating a number of motion candidates in the table is not increased.

### Claim 20 (depends on 1)

The method of claim 1, wherein the updating is performed if at least one condition is satisfied, wherein the at least one condition is based on at least one of a coding mode of current video block or source of motion information of a corresponding motion candidate.

### Claim 21 (depends on 20)

The method of claim 20, wherein the at least one condition comprises:
the coding mode belonging to at least one specific mode which comprises at least one of an inter coding mode or a merge mode or a mode in which the current video block is coded with motion information directly signaled.

### Claim 22 (depends on 20)

The method of claim 20, wherein the at least one condition comprises:
the coding mode belonging to at least one specific mode which excludes a coding mode corresponding to at least one of a sub-block based motion prediction or sub-block based motion compensation method.

### Claim 23 (depends on 21)

The method of claim 21, wherein the mode in which the current video block is coded with motion information directly signaled comprises at least one of an AMVP mode, a merge with motion vector differences (MMVD) mode for normal or affine inter mode, or an advanced motion vector prediction (AMVR) mode for normal or affine inter mode.

### Claim 24 (depends on 1)

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

### Claim 25 (depends on 1)

The method of claim 1, wherein the at least one motion candidate in the table is checked in an order of at least one index of the at least one motion candidate during constructing the motion candidate list of the subsequent block.

### Claim 26 (depends on 1)

The method of claim 1, wherein the sequence of addition of the candidates into the table is based on a sequence of coding blocks from which the candidates are derived.

### Claim 27

A video processing apparatus comprising a processor and a non-transitory memory with instructions thereon, wherein the instructions upon execution by the processor, cause the processor to:
construct a motion candidate list for a current video block of a video;
determine motion information of the current video block using the motion candidate list;
code the current video block based on the determined motion information; and
update a table using a new motion candidate corresponding to the determined motion information;
wherein the table comprises one or more motion candidates derived from one or more video blocks that have been coded and indices of the motion candidates in the table is based on a sequence of addition of the motion candidates into the table, wherein at least one motion candidate in the table is checked in an order during constructing a motion candidate list of a subsequent video block.

### Claim 28

A non-transitory computer-readable storage medium storing instructions that cause a processor to:
construct a motion candidate list for a current video block of a video;
determine motion information of the current video block using the motion candidate list;
code the current video block based on the determined motion information; and
update a table using a new motion candidate corresponding to the determined motion information;
wherein the table comprises one or more motion candidates derived from one or more video blocks that have been coded and indices of the motion candidates in the table is based on a sequence of addition of the motion candidates into the table, wherein at least one motion candidate in the table is checked in an order during constructing a motion candidate list of a subsequent video block.

### Claim 29

A non-transitory computer-readable recording medium storing a bitstream representation which is generated by a method performed by a video processing apparatus, wherein the method comprises:
constructing a motion candidate list for a current video block of a video;
determining motion information of the current video block using the motion candidate list;
generating the bitstream representation from the current video block based on the determined motion information; and
updating a table using a new motion candidate corresponding to the determined motion information;
wherein the table comprises one or more motion candidates derived from one or more video blocks that have been coded and indices of the motion candidates in the table is based on a sequence of addition of the motion candidates into the table, wherein at least one motion candidate in the table is checked in an order during constructing a motion candidate list of a subsequent video block.
