# US 2020/0404319 A1 · Checking order of motion candidates in lut

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

- Number: US 2020/0404319 A1
- Document ID: US20200404319A1
- Status: Published application
- Kind: A1
- Application number: 17/011,013
- 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/US20200404319A1

## 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/137: Motion inside a coding unit, e.g. average field, frame or block difference
- H04N 19/157: Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
- 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/184: the unit being bits, e.g. of the compressed video stream
- H04N 19/436: using parallelised computational arrangements
- H04N 19/52: by predictive encoding
- H04N 19/61: in combination with predictive coding
- 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

## Abstract

A method of video processing includes maintaining tables, wherein each table includes a set of motion candidates and each motion candidate is associated with corresponding motion information; and performing a conversion between a first video block and a bitstream representation of a video including the first video block based on at least some of tables, the performing including checking motion candidates in a table in an order defined in a rule until a checking termination criteria is met.

## Claims

### Claim 1

A video processing method, comprising:
maintaining one or more tables, wherein each table includes one or more candidates derived from one or more video blocks that have been coded;
constructing a candidate list for a current video block, wherein at least one candidate in the table is checked during the constructing, wherein the checking is terminated when a number of candidates in the candidate list reaches a maximumly allowed candidate number of the candidate list minus a threshold, wherein the threshold is a positive integer;
determining motion information of the current video block using the 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 coding comprises encoding the current video block into a bitstream representation

### Claim 3 (depends on 1)

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

### Claim 4 (depends on 1)

The method of claim 1, wherein arrangement of the candidates in the each table is based on a sequence of addition of the candidates into the table.

### Claim 5 (depends on 4)

The method of claim 4, 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 6 (depends on 1)

The method of claim 1, wherein the candidate list is a merge candidate list.

### Claim 7 (depends on 1)

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

### Claim 8 (depends on 1)

The method of claim 1, wherein the threshold is equal to 1.

### Claim 9 (depends on 1)

The method of claim 1, wherein the threshold further depends on at least one of a coding mode of the current video block, a block shape of the current video block, a block size of the current video block, a number of available candidates before adding candidates from the table.

### Claim 10 (depends on 1)

The method of claim 1, wherein the threshold is signaled in a bitstream.

### Claim 11 (depends on 1)

The method of claim 1, wherein the threshold is signaled in one or more of a Video Parameter Set (VPS), a Sequence Parameter Set (SPS), a Picture Parameter Set (PPS), a slice header, or a tile header.

### Claim 12 (depends on 1)

The method of claim 1, wherein whether to update the motion candidate list based on the checked candidate is based on the checking result.

### Claim 13 (depends on 1)

The method of claim 1, wherein the at least one candidate in the table is checked in an order of at least one index of the at least one candidate.

### Claim 14 (depends on 1)

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

### Claim 15

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 tables, wherein each table includes one or more candidates derived from one or more video blocks that have been coded;
construct a candidate list for a current video block, wherein at least one candidate in the table is checked during the constructing, wherein the checking is terminated when a number of candidates in the candidate list reaches a maximumly allowed candidate number of the candidate list minus a threshold, wherein the threshold is a positive integer;
determine motion information of the current video block using the candidate list; and
code the current video block based on the determined motion information.

### Claim 16 (depends on 15)

The apparatus of claim 15, wherein the coding comprises encoding the current video block into a bitstream representation

### Claim 17 (depends on 15)

The apparatus of claim 15, wherein the coding comprises decoding the current video block from a bitstream representation.

### Claim 18 (depends on 15)

The apparatus of claim 15, wherein arrangement of the candidates in the each table is based on a sequence of addition of the candidates into the table.

### Claim 19

A non-transitory computer-readable storage medium storing instructions that cause a processor to:
maintain one or more tables, wherein each table includes one or more candidates derived from one or more video blocks that have been coded;
construct a candidate list for a current video block, wherein at least one candidate in the table is checked during the constructing, wherein the checking is terminated when a number of candidates in the candidate list reaches a maximumly allowed candidate number of the candidate list minus a threshold, wherein the threshold is a positive integer;
determine motion information of the current video block using the candidate list; and
code the current video block based on the determined motion information.

### Claim 20

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:
maintaining one or more tables, wherein each table includes one or more candidates derived from one or more video blocks that have been coded;
constructing a candidate list for a current video block, wherein at least one candidate in the table is checked during the constructing, wherein the checking is terminated when a number of candidates in the candidate list reaches a maximumly allowed candidate number of the candidate list minus a threshold, wherein the threshold is a positive integer;
determining motion information of the current video block using the candidate list; and
generating the bitstream representation from the current video block based on the determined motion information.
