Reset of historical motion vector prediction

Patent metadata

Field	Value
Publication number	US-12483693-B2
Application number	US-202318464930-A
Country	US
Kind code	B2
Filing date	Sep 11, 2023
Priority date	Aug 31, 2018
Publication date	Nov 25, 2025
Grant date	Nov 25, 2025

Abstract

In some embodiments, a method maintains a list that is configured to store motion vectors from one or more blocks that have been previously processed in a frame. When a current block is in a first set of positions in the frame, the method resets the list by storing a motion vector with a horizontal component and a vertical component equal to zero in the list. The motion vector with the horizontal component and the vertical component equal to zero from the list is used to transcode the current block. When the current block is not in the first set of positions, the method uses a motion vector from the list to transcode the current block.

First claim

What is claimed is:

1 . A method comprising:
maintaining a list that is configured to store motion vectors from one or more blocks that have been previously processed in a frame; when a current block is in a first set of positions from an edge of the frame, wherein the first set of positions is in a first side of the frame:
resetting the list by storing a motion vector with a horizontal component and a vertical component equal to zero in the list; and
using the motion vector with the horizontal component and the vertical component equal to zero from the list to transcode the current block; and
when the current block is in a second side of the frame that is not in the first set of positions, using a motion vector from the list to transcode the current block.

2 . The method of claim 1 , wherein resetting the list comprises:
replacing existing motion vectors in the list with the motion vector with the horizontal component and the vertical component equal to zero.

3 . The method of claim 1 , wherein resetting the list comprises:
loading the motion vector with the horizontal component and the vertical component equal to zero from another list.

4 . The method of claim 1 , wherein the list is reset only when the current block is in the first set of positions.

5 . The method of claim 1 , wherein resetting the list comprises:
storing a motion vector in the list that is not based on transcoding the current block.

6 . The method of claim 1 , wherein resetting the list comprises:
storing a predefined motion vector in the list.

7 . The method of claim 1 , wherein resetting the list comprises:
storing a motion vector in the list that tracks a motion in the frame.

8 . The method of claim 1 , wherein the list is not reset when blocks outside of the first set of positions are transcoded.

9 . The method of claim 1 , further comprising:
storing a motion vector from the transcoding of the current block in the list.

10 . The method of claim 9 , further comprising:
transcoding another block using a motion vector from the list, wherein the list includes the motion vector with the horizontal component and the vertical component equal to zero and the motion vector from the transcoding of the current block.

11 . The method of claim 1 , wherein the list comprises a first list, the method further comprising:
maintaining a second list that includes motion vectors from transcoding blocks only in the first set of positions and the motion vector with the horizontal component and the vertical component equal to zero.

12 . The method of claim 11 , wherein the second list is not used when blocks outside of the first set of positions are transcoded.

13 . The method of claim 11 , wherein when the current block is in the first set of positions in the frame, storing a motion vector from the transcoding of the current block in the first list and the second list.

14 . The method of claim 11 , wherein when the current block is not in the first set of positions in the frame, storing a motion vector from the transcoding of the current block in the first list and not the second list.

15 . The method of claim 1 , wherein the first set of positions in the frame comprise N blocks from the edge of the frame.

16 . The method of claim 1 , wherein the first set of positions in the frame comprises a first block on the edge of the frame.

17 . The method of claim 1 , wherein the first set of positions in the frame comprises a leftmost block from a left edge of the frame or a topmost block from a top edge of the frame.

18 . The method of claim 1 , wherein:
the first side of the frame includes a first side of a row, and the second side of the frame includes a second side of the row.

19 . A non-transitory computer-readable storage medium having stored thereon computer executable instructions, which when executed by a computing device, cause the computing device to be operable for:
maintaining a list that is configured to store motion vectors from one or more blocks that have been previously processed in a frame; when a current block is in a first set of positions from an edge of the frame, wherein the first set of positions is in a first side of the frame:
resetting the list by storing a motion vector with a horizontal component and a vertical component equal to zero in the list; and
using the motion vector with the horizontal component and the vertical component equal to zero from the list to transcode the current block; and
when the current block is in a second side of the frame that is not in the first set of positions, using a motion vector from the list to transcode the current block.

20 . The non-transitory computer-readable storage medium of claim 19 , wherein resetting the list comprises:
replacing existing motion vectors in the list with the motion vector with the horizontal component and the vertical component equal to zero.

21 . An apparatus comprising:
one or more computer processors; and a computer-readable storage medium comprising instructions for controlling the one or more computer processors to be operable for: maintaining a list that is configured to store motion vectors from one or more blocks that have been previously processed in a frame; when a current block is in a first set of positions from an edge of the frame, wherein the first set of positions is in a first side of the frame:
resetting the list by storing a motion vector with a horizontal component and a vertical component equal to zero in the list; and
using the motion vector with the horizontal component and the vertical component equal to zero from the list to transcode the current block; and
when the current block is in a second side of the frame that is not in the first set of positions, using a motion vector from the list to transcode the current block.

Assignees

• Hulu Llc

Inventors

• Zhang Wenhao
• Fu Deliang
• Ma Juncheng
• Liu Chen

Classifications

• H04N19/40

  using video transcoding, i.e. partial or full decoding of a coded input stream followed by re-encoding of the decoded output stream · CPC title

• H04N19/176

  the region being a block, e.g. a macroblock · CPC title

• H04N19/139

  Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability · CPC title

• H04N19/105 Primary

  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 · CPC title

• H04N19/52 Primary

  by predictive encoding · CPC title