IP Library Granted Patent US 11,102,479
Granted Patent B2
US 11,102,479 · App. 17/071,139 · Granted Aug 24, 2021

Order of rounding and pruning in LAMVR

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/105G06F1/03H04N19/137H04N19/139H04N19/159H04N19/176H04N19/184H04N19/186H04N19/513H04N19/52H04N19/70H04N19/96H04N19/11H04N19/117
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,102,479
App. No.
17/071,139
Granted
Aug 24, 2021
Kind
B2
Abstract

Devices, systems and methods for encoding and decoding digital video historical information such as tables containing coding candidates are described. In a representative aspect, a method for video processing includes maintaining an Advanced Motion Vector Prediction (AMVP) candidate list for a conversion between a video block of a video and a bitstream representation of the video with a motion vector precision of M-Pel or sub-pel selected from multiple available motion vector precisions, M being a positive integer. The method also includes comparing an AMVP candidate associated with the video block with existing AMVP candidates in the AMVP candidate list, adding the AMVP candidate to the AMVP candidate list upon determining that the AMVP candidate is different than the existing candidates, and performing the conversion based on the AMVP candidate list.

Claims (54)

1. A method for video processing, comprising:

maintaining a motion vector prediction candidate list for a conversion between a video block of a video and a bitstream of the video, wherein the video block corresponds to a motion vector precision of M-Pel or sub-pel selected from multiple motion vector precisions, M being a positive integer; and

performing the conversion based on the motion vector prediction candidate list,

wherein the maintaining the motion vector prediction candidate list comprises:

performing a rounding operation to a first motion vector prediction candidate associated with the video block based on the motion vector precision, wherein the first motion vector prediction candidate is derived from one of a spatial or a temporal neighboring block of the video block;

comparing the rounded first motion vector prediction candidate against at least one existing candidate in the motion vector prediction candidate list;

adding the rounded first motion vector prediction candidate to the motion vector prediction candidate list based on the comparing result; and

selectively adding one or more second motion vector prediction candidates to the motion vector prediction candidate list, wherein the one or more second motion vector prediction candidates are acquired based on one or more tables of motion candidates, wherein the one or more tables comprise one or more motion candidates derived from one or more blocks previously converted, and wherein a motion candidate in the one or more tables is associated with motion information including at least one of: a prediction direction, a reference picture index, motion vector values, a filter parameter used in a filtering process,

wherein the one or more second motion vector prediction candidate are added into the motion vector prediction candidate list in response to a current number of candidates in the motion vector prediction candidate list being smaller than a maximumly allowed number.

2. The method of claim 1 , wherein the performing the conversion comprises:

decoding the video block from the bitstream.

3. The method of claim 1 , wherein the performing the conversion comprises:

encoding the video block into the bitstream.

4. The method of claim 1 , wherein the motion vector prediction candidate list is an Advanced Motion Vector Prediction (AMVP) candidate list.

5. The method of claim 1 , wherein the maintaining further comprises:

performing a rounding operation to the one or more second motion vector prediction candidates before the addition of the one or more second motion vector prediction candidates into the motion vector prediction candidate list.

6. The method of claim 1 , wherein the maintaining further comprises:

comparing the second motion vector prediction candidate with existing motion vector prediction candidates in the motion vector prediction candidate list; and

adding the second motion vector prediction candidate to the motion vector prediction candidate list upon determining that the second motion vector prediction candidate is different than the existing motion vector prediction candidates.

7. The method of claim 1 , wherein the motion candidate in the table is also associated with motion information including at least one of: an intensity compensation flag, an affine flag, a motion vector difference precision, or motion vector difference value.

8. The method of claim 1 , further comprising:

updating the one or more tables based on motion information of the video block derived based on the motion vector candidate list.

9. The method of claim 8 , further comprising:

performing a conversion between a subsequent video block of the video and the bitstream of the video based on the updated one or more tables.

10. The method of claim 1 , wherein each motion vector prediction candidate in the motion vector prediction candidate list is rounded before being added into the candidate list.

11. 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 a motion vector prediction candidate list for a conversion between a video block of a video and a bitstream of the video, wherein the video block corresponds to a motion vector precision of M-Pel or sub-pel selected from multiple motion vector precisions, M being a positive integer; and

perform the conversion based on the motion vector prediction candidate list,

wherein the maintaining the motion vector prediction candidate list comprises:

performing a rounding operation to a first motion vector prediction candidate associated with the video block, wherein the first motion vector prediction candidate is derived from one of a spatial or a temporal neighboring block of the video block;

comparing the rounded first motion vector prediction candidate against at least one existing candidate in the motion vector prediction candidate list,

adding the rounded first motion vector prediction candidate to the motion vector prediction candidate list based on the comparing result; and

selectively adding one or more second motion vector prediction candidates to the motion vector prediction candidate list, wherein the one or more second motion vector prediction candidates are acquired based on one or more tables of motion candidates, wherein the one or more tables comprise one or more motion candidates derived from one or more blocks previously converted, and wherein a motion candidate in the one or more tables is associated with motion information including at least one of: a prediction direction, a reference picture index, motion vector values, a filter parameter used in a filtering process,

wherein the one or more second motion vector prediction candidate are added into the motion vector prediction candidate list in response to a current number of candidates in the motion vector prediction candidate list being smaller than a maximumly allowed number.

12. The apparatus of claim 11 , wherein the instructions upon execution by the processor, further cause the processor to:

perform a rounding operation to the one or more second motion vector prediction candidates before the addition of the one or more second motion vector prediction candidates into the motion vector prediction candidate list.

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

maintain a motion vector prediction candidate list for a conversion between a video block of a video and a bitstream of the video, wherein the video block corresponds to a motion vector precision of M-Pel or sub-pel selected from multiple motion vector precisions, M being a positive integer; and

perform the conversion based on the motion vector prediction candidate list,

wherein the maintaining the motion vector prediction candidate list comprises:

performing a rounding operation to a first motion vector prediction candidate associated with the video block, wherein the first motion vector prediction candidate is derived from one of a spatial or a temporal neighboring block of the video block;

comparing the rounded first motion vector prediction candidate against at least one existing candidate in the motion vector prediction candidate list,

adding the rounded first motion vector prediction candidate to the motion vector prediction candidate list based on the comparing result; and

selectively adding one or more second motion vector prediction candidates to the motion vector prediction candidate list, wherein the one or more second motion vector prediction candidates are acquired based on one or more tables of motion candidates, wherein the one or more tables comprise one or more motion candidates derived from one or more blocks previously converted, and a motion candidate in the one or more tables is associated with motion information including at least one of: a prediction direction, a reference picture index, motion vector values, a filter parameter used in a filtering process,

wherein the one or more second motion vector prediction candidate are added into the motion vector prediction candidate list in response to a current number of candidates in the motion vector prediction candidate list being smaller than a maximumly allowed number.

14. 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 a motion vector prediction candidate list for a conversion between a video block of a video and a bitstream of the video, wherein the video block corresponds to a motion vector precision of M-Pel or sub-pel selected from multiple motion vector precisions, M being a positive integer; and

performing the conversion based on the motion vector prediction candidate list,

wherein the maintaining the motion vector prediction candidate list comprises:

performing a rounding operation to a first motion vector prediction candidate associated with the video block, wherein the first motion vector prediction candidate is derived from one of a spatial or a temporal neighboring block of the video block;

comparing the rounded first motion vector prediction candidate against at least one existing candidate in the motion vector prediction candidate list,

adding the rounded first motion vector prediction candidate to the motion vector prediction candidate list based on the comparing result; and

selectively adding one or more second motion vector prediction candidates to the motion vector prediction candidate list, wherein the one or more second motion vector prediction candidates are acquired based on one or more tables of motion candidates, wherein the one or more tables comprise one or more motion candidates derived from one or more blocks previously converted, and wherein a motion candidate in the one or more tables is associated with motion information including at least one of: a prediction direction, a reference picture index, motion vector values, a filter parameter used in a filtering process,

wherein the one or more second motion vector prediction candidate are added into the motion vector prediction candidate list in response to a current number of candidates in the motion vector prediction candidate list being smaller than a maximumly allowed number.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 15, 2020
From: ZHANG, LI; ZHANG, KAI
To: BYTEDANCE INC.
Reel/Frame 054070/0958 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 15, 2020
From: LIU, HONGBIN; WANG, YUE
To: BEIJING BYTEDANCE NETWORK TECHNOLOGY CO., LTD.
Reel/Frame 054070/0976 →
Priority Claims (1)
WO PCT/CN2018/093987 · Jul 2, 2018 · international
Continuity (2)
Continuation PCTIB2019055621 · Jul 2, 2019
Related Publication 20210029374A1 · Jan 28, 2021