Video encoder and decoder for predictive partitioning

Patent metadata

Field	Value
Publication number	US-10771808-B2
Application number	US-201916533412-A
Country	US
Kind code	B2
Filing date	Aug 6, 2019
Priority date	Feb 6, 2017
Publication date	Sep 8, 2020
Grant date	Sep 8, 2020

Abstract

The present disclosure provides a video encoder and a video decoder, which may both be used for partitioning a block in a current picture based on at least one partitioning predictor. The encoder and decoder are configured to select at least one reference picture and a plurality of blocks in the at least one reference picture. Further, to calculate, for each selected block, a projected location in the current picture based on a motion vector associated to the selected block in the reference picture. Then, they are configured to determine each selected block, of which the projected location spatially overlaps with the block in the current picture, to be a reference block, and generate for at least one reference block a partitioning predictor based on partitioning information associated to, for example stored in, the at least one reference picture.

First claim

What is claimed is:

1. A video encoder, the video encoder being configured to:
select at least one reference picture and a plurality of blocks in the at least one reference picture;
calculate, for each selected block, a projected location in a current picture based on a motion vector associated to the selected block in the reference picture;
determine each selected block, of which the projected location spatially overlaps with the block in the current picture, to be a reference block; and
generate for at least one reference block a partitioning predictor for the current block based on partitioning information associated to the at least one reference picture.

2. The video encoder according claim 1 , being configured to:
calculate, for each selected block, a motion trajectory over time based on the motion vector associated to the selected block in the reference picture and a temporal picture order count, POC, distance between the current picture and the at least one reference picture; and
calculate the projected location for each selected block based on the location of the selected block in the reference picture and the motion trajectory.

3. The video encoder according to claim 2 , being configured to:
calculate the motion trajectory through inversion and scaling of the motion vector associated to the selected block according to a ratio of the POC distance between the current picture and the reference picture and the POC distance between the reference picture and a reference picture associated to the selected block.

4. The video encoder according to claim 1 , wherein the plurality of blocks selected in each reference picture include:
all blocks of the reference picture, or
blocks of the reference picture within a projection range centered around the position of the block in the current picture.

5. The video encoder according to claim 1 , being configured to:
construct and output a list including a plurality of indexed partitioning predictors.

6. The video encoder according to claim 1 , wherein the at least one partitioning predictor includes at least one of: line parameters for geometric partitioning, boundary motion vectors for object-based partitioning, and rectangular partitioning information.

7. The video encoder according to claim 6 , wherein
the line parameters are specified by polar coordinates or by intercept points at the reference block boundaries, and/or
the boundary motion vectors specify a partitioning boundary in a reference picture.

8. The video encoder according to claim 1 , being configured to:
generate an initial partitioning for the block in the current picture using the at least one partitioning predictor.

9. The video encoder according to claim 1 , being configured to:
signal, to a decoder, the at least one partitioning predictor or at least one index pointing to a position of the at least one partitioning predictor in a list of indexed partitioning predictors.

10. The video encoder according to claim 1 , the encoder being configured to:
signal, to a decoder, difference information between the at least one partitioning predictor and a final partitioning applied to the block in the current picture.

11. A video decoder, the video decoder being configured to:
obtain difference information;
select at least one reference picture and a plurality of blocks in the at least one reference picture;
calculate, for each selected block, a projected location in a current picture based on a motion vector associated to the selected block in the reference picture;
determine each selected block, of which the projected location spatially overlaps with the block in the current picture, to be a reference block;
generate for at least one reference block a partitioning predictor for the current block based on partitioning information associated to the at least one reference picture; and
partition the block in the current picture based on the partitioning predictor and the difference information.

12. The video decoder according to claim 11 , being configured to:
calculate, for each selected block, a motion trajectory over time based on the motion vector associated to the selected block in the reference picture and a temporal picture order count, POC, distance between the current picture and the at least one reference picture, and
calculate the projected location for each selected block based on the location of the selected block in the reference picture and the motion trajectory.

13. The video decoder according to claim 12 , being configured to:
calculate the motion trajectory through inversion and scaling of the motion vector associated to the selected block according to a ratio of the POC distance between the current picture and the reference picture and the POC distance between the reference picture and a reference picture associated to the selected block.

14. The video decoder according to claim 11 , wherein the plurality of blocks selected in each reference picture include:
all blocks of the reference picture, or
blocks of the reference picture within a projection range centered around the position of the block in the current picture.

15. The video decoder according to claim 11 , wherein the at least one partitioning predictor includes at least one of: line parameters for geometric partitioning, boundary motion vectors for object-based partitioning, and rectangular partitioning information.

16. The video decoder according to claim 15 , wherein
the line parameters are specified by polar coordinates or by intercept points at the reference block boundaries, and/or
the boundary motion vectors specify a partitioning boundary in a reference picture.

17. A video encoding method, the method comprising the steps of:
selecting at least one reference picture and a plurality of blocks in the at least one reference picture;
calculating, for each selected block, a projected location in a current picture based on a motion vector associated to the selected block;
determining each selected block, of which the projected location spatially overlaps with the block in the current picture, to be a reference block; and
generating for at least one reference block a partitioning predictor for the current block based on partitioning information associated to the at least one reference picture.

18. A video decoding method, the method comprising the steps of:
receiving difference information;
selecting at least one reference picture and a plurality of blocks in the at least one reference picture;
calculating, for each selected block, a projected location in a current picture based on a motion vector associated to the selected block;
determining each selected block, of which the projected location spatially overlaps with the block in the current picture, to be a reference block;
generating for at least one reference block a partitioning predictor for the current block based on partitioning information associated to the at least one reference picture; and
partitioning the block in the current picture based on the partitioning predictor and the difference information.

Assignees

• Huawei Tech Co Ltd

Inventors

• Zhao Zhijie
• Blaeser Max
• Wien Mathias

Classifications

• H04N19/119 Primary

  Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks · CPC title

• H04N19/543

  using regions · CPC title

• H04N19/52 Primary

  by predictive encoding · CPC title

• H04N19/51

  Motion estimation or motion compensation · CPC title

• H04N19/176

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