Systems and methods for processing a block of a digital image

• US 11,153,564 B2
• Filed: 01/23/2020
• Issued: 10/19/2021
• Est. Priority Date: 11/14/2014
• Status: Active Grant

• Current Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Inventors: Dvir, Itsik, Peterfreund, Natan, Irony, Dror, Drezner, David
• Primary Examiner(s): Jiang, Zaihan
• Application Number:
  US16/750,880
• Publication Number:
  US 20200162732A1
• Time in Patent Office: 635 Days
• CPC Class Codes: H04N 19/119 Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
• CPC Class Codes: H04N 19/132 Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
• CPC Class Codes: H04N 19/14 Coding unit complexity, e.g. amount of activity or edge presence estimation H04N19/146 takes precedence
• CPC Class Codes: H04N 19/146 Data rate or code amount at the encoder output
• CPC Class Codes: H04N 19/156 Availability of hardware or computational resources, e.g. encoding based on power-saving criteria
• CPC Class Codes: 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
• CPC Class Codes: H04N 19/176 the region being a block, e.g. a macroblock
• CPC Class Codes: H04N 19/196 being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters processing of motion vectors H04N19/513
• CPC Class Codes: H04N 19/61 in combination with predictive coding

Abstract

There is provided an apparatus, methods, to generate a set of transform coefficients for coding a block in a frame or portion thereof, comprising: a media encoder coupled to a data interface adapted to receive a frame or portion thereof, the media encoder is adapted to: select a rotational symmetry mask for the block from a plurality of rotational symmetry masks which define a plurality of different rotational symmetries in a multi-dimensional space having a size and a shape as the block; split the block to two complementary portions based on the rotational symmetry mask; generate a pair of rotational symmetry blocks each having one of the two complementary portions; and compute at least one transform coefficient for at least one member of the pair of rotational symmetry blocks.

Claims

1. An apparatus adapted to decode a block of a frame or portion thereof, the apparatus comprising:

a data interface adapted to receive a signal indicating a rotational symmetry mask, the rotational symmetry mask defining a rotational symmetry in a multi-dimensional space having a size and a shape as the block; and

a media decoder adapted to;

generate a pair of rotational symmetry blocks based on the rotational symmetry mask, each rotational symmetry block of the pair of rotational symmetry blocks having one of two complementary portions; and

reconstruct the block from the two complementary portions.

2. The apparatus of claim 1, wherein the signal indicates a direction of geometric splitting of the block into the two complementary portions.

3. The apparatus of claim 1, wherein the rotational symmetry mask is adapted to define a line that joins opposing edges of a rectangular block to split the rectangular block into the two complementary portions.

4. The apparatus of claim 3, wherein the line starts at a point located on an edge in an upper-left quarter of the rectangular block and ends at a point located on an edge in a bottom-right quarter of the rectangular block.

5. The apparatus of claim 3, wherein the line starts at a point located on an edge in an upper-right quarter of the rectangular block and ends at a point located on an edge in a bottom-left quarter of the rectangular block.

6. The apparatus of claim 1, wherein the media decoder is adapted to split the block into the two complementary portions based on the rotational symmetry mask.

7. The apparatus of claim 1, wherein the media decoder is adapted to generate each rotational symmetry block of the pair of rotational symmetry blocks by one of said two complementary portions and a two dimensional (2D) mirror of the respective portion added to form size and shape of the block.

8. The apparatus of claim 1, wherein the multi-dimensional space is a two dimensional (2D) space, wherein the rotational symmetry mask defines a line that joins opposing edges of the 2D space to split the 2D space to two 2D-mirrored geometric-shaped portions.

9. The apparatus of claim 1, wherein:

the two complementary portions are two geometric-shaped portions, or

the two complementary portions are two trapezoid-shaped portions, or

the two complementary portions are two triangle-shaped portions.

10. A method for decoding a block of a frame or portion thereof, the method comprising:

receiving a signal indicating a rotational symmetry mask, the rotational symmetry mask defining a rotational symmetry in a multi-dimensional space having a size and a shape as the block;

generating a pair of rotational symmetry blocks based on the rotational symmetry mask, each rotational symmetry block of the pair of rotational symmetry blocks having one of two complementary portions; and

reconstructing the block from the two complementary portions.

11. The method of claim 10, wherein the rotational symmetry mask is adapted to define a line that joins opposing edges of a rectangular block to split the rectangular block into the two complementary portions.

12. The method of claim 11, wherein the line starts at a point located on an edge in an upper-left quarter of the rectangular block and ends at a point located on an edge in a bottom-right quarter of the rectangular block.

13. The method of claim 11, wherein the line starts at a point located on an edge in an upper-right quarter of the rectangular block and ends at a point located on an edge in a bottom-left quarter of the rectangular block.

14. The method of claim 10, wherein the signal indicates a direction of geometric splitting of the block into the two complementary portions.

15. The method of claim 10, further comprising:

splitting the block into the two complementary portions based on the rotational symmetry mask.

16. The method of claim 10, further comprising:

generating each rotational symmetry block of the pair of rotational symmetry blocks by one of the two complementary portions and a two dimensional (2D) mirror of the respective portion added to form size and shape of the block.

17. The method of claim 10, wherein:

the two complementary portions are two geometric-shaped portions, or

the two complementary portions are two trapezoid-shaped portions, or

the two complementary portions are two triangle-shaped portions.

18. The method of claim 17, wherein the multi-dimensional space is a two dimensional (2D) space, wherein the rotational symmetry mask defines a line that joins opposing edges of the 2D space to split the 2D space to two 2D-mirrored geometric-shaped portions.

19. A decoding apparatus, comprising:

a memory storing instructions; and

one or more processors in communication with the memory, wherein the one or more processors, by executing the instructions, perform a method for decoding a block of a frame or portion thereof, by performing the steps of;

receiving a signal indicating a rotational symmetry mask, the rotational symmetry mask defining a rotational symmetry in a multi-dimensional space having a size and a shape as the block;

generating a pair of rotational symmetry blocks based on the rotational symmetry mask, each rotational symmetry block of the pair of rotational symmetry blocks having one of two complementary portions; and

reconstructing the block from the two complementary portions.

20. A non-transitory computer readable medium storing instructions that, when executed by a processor in a device, cause the device to perform a method for decoding a block of a frame or portion thereof, by performing the steps of:

receiving a signal indicating a rotational symmetry mask, the rotational symmetry mask defining a rotational symmetry in a multi-dimensional space having a size and a shape as the block;

generating a pair of rotational symmetry blocks based on the rotational symmetry mask, each rotational symmetry block of the pair of rotational symmetry blocks having one of two complementary portions; and

reconstructing the block from the two complementary portions.