Method and apparatus for merge mode with additional middle candidates in video coding

Patent metadata

Field	Value
Publication number	US-10587885-B2
Application number	US-201816219533-A
Country	US
Kind code	B2
Filing date	Dec 13, 2018
Priority date	Jun 4, 2018
Publication date	Mar 10, 2020
Grant date	Mar 10, 2020

Abstract

A method and apparatus for generating a merge candidate list for encoding or decoding of a video sequence includes determining a first candidate block that includes a vertical position above a top edge of a current block, and that includes a horizontal position adjacent to a horizontal center of the current block. A second candidate block is determined that includes a horizontal position that is located to a left side of a left edge of the current block and a vertical position adjacent to a vertical center of the current block. The merge candidate list is generated using the first candidate block and the second candidate block to permit the encoding or the decoding of the video sequence.

First claim

The invention claimed is:

1. A method for generating a merge candidate list for encoding or decoding of a video sequence, the method comprising:
determining a first candidate block that includes a vertical position above a top edge of a current block in a vertical direction, and that includes a horizontal position that is located at a middle of the current block in a horizontal direction;
determining a second candidate block that includes a horizontal position that is located to a left side of a left edge of the current block in the horizontal direction, and a vertical position that is located at the middle of the current block in the vertical direction; and
generating the merge candidate list using the first candidate block and the second candidate block to permit the encoding or the decoding of the video sequence.

2. The method of claim 1 , further comprising:
determining a width of the current block and a grid size of the first candidate block; and
determining the first candidate block based on the width of the current block and the grid size of the first candidate block.

3. The method of claim 1 , further comprising:
determining a height of the current block and a grid size of the first candidate block; and
determining the first candidate block based on the height of the current block and the grid size of the first candidate block.

4. The method of claim 1 , further comprising:
determining a third candidate block that includes a vertical position above the top edge of the current block and above the first candidate block in the vertical direction, and that includes a horizontal position that is located at the middle of the current block in the horizontal direction;
determining a fourth candidate block that includes a horizontal position that is located to a left side of a left edge of the second candidate block in the horizontal direction, and a vertical position that is located at the middle of the current block in the vertical direction; and
generating the merge candidate list using the third candidate block and the fourth candidate block.

5. The method of claim 1 , further comprising:
determining a third candidate block that includes a vertical position above the top edge of the current block and above the first candidate block in a vertical direction, and that includes a horizontal position located to a left side of the middle of the current block in the horizontal direction;
determining a fourth candidate block that includes a horizontal position that is located to a left side of a left edge of the second candidate block in the horizontal direction, and a vertical position located above the middle of the current block in the vertical direction; and
generating the merge candidate list using the third candidate block and the fourth candidate block.

6. The method of claim 1 , further comprising:
determining an offset search range;
determining a set of candidate blocks located above the top edge of the current block based on the offset search range; and
generating the merge candidate list using the set of candidate blocks.

7. The method of claim 1 , further comprising:
determining the middle of the current block; and
determining the first candidate block that includes the vertical position above the top edge of the current block in the vertical direction, and that includes the horizontal position that is located at the middle of the current block in the horizontal direction, based on the middle of the current block wherein the horizontal position of the first candidate block is located to a right side of the middle of the current block in the horizontal direction.

8. The method of claim 1 , further comprising:
determining the middle of the current block; and
determining the first candidate block that includes the vertical position above the top edge of the current block in the vertical direction, and that includes the horizontal position that is located at the center of the current block in the horizontal direction, based on the middle of the current block wherein the horizontal position of the first candidate block is located to a left side of the middle of the current block in the horizontal direction.

9. The method of claim 1 , further comprising:
replacing a reference candidate block based on determining the first candidate block; and
generating the merge candidate list based on replacing the reference candidate block.

10. The method of claim 1 , further comprising:
signaling an index;
determining, based on signaling the index, a motion vector of a candidate block from the merge candidate list; and
encoding or decoding the video sequence based on the motion vector.

11. A device for generating a merge candidate list for encoding or decoding of a video sequence, the device comprising:
at least one memory configured to store program code; and
at least one processor configured to read the program code and operate as instructed by the program code, the program code including:
first determining code configured to cause the at least one processor to determine a first candidate block that includes a vertical position above a top edge of a current block in a vertical direction, and that includes a horizontal position that is located at a middle of the current block in a horizontal direction;
second determining code configured to cause the at least one processor to determine a second candidate block that includes a horizontal position that is located to a left side of a left edge of the current block in the horizontal direction, and a vertical position that is located at the middle of the current block in the vertical direction; and
generating code configured to cause the at least one processor to generate the merge candidate list using the first candidate block and the second candidate block to permit the encoding or the decoding of the video sequence.

12. The device of claim 11 , further comprising:
third determining code configured to cause the at least one processor to determine a width of the current block and a grid size of the first candidate block; and
wherein the first determining code is configured to cause the at least one processor to determine the first candidate block based on the width of the current block and the grid size of the first candidate block.

13. The device of claim 11 , further comprising:
third determining code configured to cause the at least one processor to determine a height of the current block and a grid size of the first candidate block; and
wherein the first determining code is configured to cause the at least one processor to determine the first candidate block based on the height of the current block and the grid size of the first candidate block.

14. The device of claim 11 , further comprising:
third determining code configured to cause the at least one processor to determine a third block that includes a vertical position above the top edge of the current block and above the first candidate block in the vertical direction, and that includes a horizontal position that is located at the middle of the current block in the horizontal direction;
fourth determining code configured to cause the at least one processor to determine a fourth candidate block that includes a horizontal position that is located to a left side of a left edge of the second candidate block in the horizontal direction, and a vertical position that is located at the middle of the current block in the vertical direction; and
wherein the generating code is configured to cause the at least one processor to generate the merge candidate list using the third candidate block and the fo

Assignees

• Tencent America LLC

Inventors

• Ye Jing
• Liu Shan
• Li Guichun
• Xu Xiaozhong
• Li Xiang

Classifications

• H04N19/57

  Motion estimation characterised by a search window with variable size or shape · CPC title

• H04N19/196 Primary

  being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters (processing of motion vectors H04N19/513) · CPC title

• H04N19/52 Primary

  by predictive encoding · 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/176

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