IP Library › Granted Patent US 11,936,868
Granted Patent B2
US 11,936,868 · App. 17/287,740 · Granted Mar 19, 2024

Quantization for video encoding or decoding based on the surface of a block

Inventors: Philippe De Lagrange (Betton, FR); Philippe Bordes (Laille, FR); Edouard Francois (Bourg des Comptes, FR)
Assignee: InterDigital VC Holdings, Inc.
H04N19/124H04N19/176H04N19/186
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,936,868
App. No.
17/287,740
Granted
Mar 19, 2024
Kind
B2
Abstract

An image is split into a plurality of blocks of various sizes and a subdivision level counter is associated to each of the blocks. The value of this subdivision level counter for a block is representative of the size of the block and is used to determine the quantization parameter for the block. The value is propagated for each subdivision and incremented according the type of the subdivision. When the image is split, an analysis is done according to the subdivision level counter, a maximal value of subdivision and the type of split, in order to determine the start of a new quantization group and when it is the case, the current position of the partition is propagated to the further split partitions to be stored with these partition and serve in the prediction process when decoding.

Claims (44)

1. A method comprising:

determining that a block of an image has been partitioned into sub-blocks;

for each sub-block, associating a subdivision level counter to the sub-block, wherein the subdivision level counter is representative of a size of the sub-block and has an increment value selected from a plurality of increment values based on the type of split of the partitioning into sub-blocks, and wherein the increment value is equal to two for all sub-blocks of a quad-split, one for all sub-blocks of binary split, two for side sub-blocks of ternary-split, and one for a center sub-block of a ternary-split

based on the subdivision level counter, determining a quantization parameter for the sub-block; and

decoding the sub-block based on the determined quantization parameter.

2. The method of claim 1 , further comprising, enabling a new quantization group according to the type of split while the subdivision level counter of a sub-block is smaller than or equal to a maximal value of subdivision.

3. The method of claim 2 , further comprising, when a new quantization group is enabled, storing a position of the block.

4. The method of claim 1 , further comprising, disabling new quantization groups when a block of an image is partitioned into sub-blocks according to ternary split and when the subdivision level counter of the smallest sub-block is greater than a maximal value of subdivision.

5. The method of claim 1 , wherein the decoding the sub-block based on the determined quantization parameter applies to luma components or to chroma components.

6. A method comprising:

determining that a block of an image has been partitioned into sub-blocks;

for each sub-block, associating a subdivision level counter to the sub-block, wherein the subdivision level counter is representative of a size of the sub-block and has an increment value selected from a plurality of increment values based on the type of split of the partitioning into sub-blocks, and wherein the increment value is equal to two for all sub-blocks of a quad-split, one for all sub-blocks of binary split, two for side sub-blocks of ternary-split, and one for a center sub-block of a ternary-split;

based on the subdivision level counter, determining a quantization parameter for the sub-block; and

encoding the sub-block based on the determined quantization parameter.

7. A device comprising an encoder configured to:

determine that a block of an image has been partitioned into sub-blocks;

for each sub-block, associate a subdivision level counter to the sub-block, wherein the subdivision level counter is representative of a size of the sub-block and has an increment value selected from a plurality of increment values based on the type of split of the partitioning into sub-blocks, and wherein the increment value is equal to two for all sub-blocks of a quad-split, one for all sub-blocks of binary split, two for side sub-blocks of ternary-split, and one for a center sub-block of a ternary-split;

based on the subdivision level counter, determine a quantization parameter for the sub-block; and

encode the sub-block based on the determined quantization parameter.

8. A device comprising a decoder configured to:

determine that a block of an image has been partitioned into sub-blocks;

for each sub-block, associate a subdivision level counter to the sub-block, wherein the subdivision level counter is representative of a size of the sub-block and has an increment value selected from a plurality of increment values based on the type of split of the partitioning into sub-blocks, and wherein the increment value is equal to two for all sub-blocks of a quad-split, one for all sub-blocks of binary split, two for side sub-blocks of ternary-split, and one for a center sub-block of a ternary-split;

based on the subdivision level counter, determine a quantization parameter for the sub-block; and

decode the sub-block based on the determined quantization parameter.

9. A non-transitory computer readable medium comprising program code instructions which, when executed by a processor enables the device to implement a method comprising:

determining that a block of an image has been partitioned into sub-blocks;

for each sub-block, associating a subdivision level counter to the sub-block, wherein the subdivision level counter is representative of a size of the sub-block and has an increment value selected from a plurality of increment values based on the type of split of the partitioning into sub-blocks, and wherein the increment value is equal to two for all sub-blocks of a quad-split, one for all sub-blocks of binary split, two for side sub-blocks of ternary-split, and one for a center sub-block of a ternary-split;

based on the subdivision level counter, determining a quantization parameter for the sub-block; and

decoding the sub-block based on the determined quantization parameter.

10. A non-transitory computer readable medium comprising program code instructions which, when executed by a processor enables the device to implement a method comprising:

determining a block of an image has been partitioned into sub-blocks;

for each sub-block, associating a subdivision level counter to the sub-block, wherein the subdivision level counter is representative of a size of the sub-block and has an increment value selected from a plurality of increment values based on the type of split of the partitioning into sub-blocks, and wherein the increment value is equal to two for all sub-blocks of a quad-split, one for all sub-blocks of binary split, two for side sub-blocks of ternary-split, and one for a center sub-block of a ternary-split;

based on the subdivision level counter, determining a quantization parameter for the sub-block; and

encoding the sub-block based on the determined quantization parameter.

11. The method of claim 6 , further comprising enabling a new quantization group according to the type of split while the subdivision level counter of a sub-block is smaller than or equal to a maximal value of subdivision.

12. The method of claim 11 , further comprising, when a new quantization group is enabled, storing a position of the block.

13. The method of claim 6 , further comprising disabling new quantization groups when a block of an image is partitioned into sub-blocks according to ternary split and when the subdivision level counter of the smallest sub-block is greater than a maximal value of subdivision.

14. The method of claim 6 , wherein the encoding the sub-block based on the determined quantization parameter applies to luma components or to chroma components.

15. The device of claim 7 , wherein the encoder is further configured to enable a new quantization group according to the type of split while the subdivision level counter of a sub-block is smaller than or equal to a maximal value of subdivision.

16. The device of claim 7 , wherein the encoder is further configured to disable new quantization groups when a block of an image is partitioned into sub-blocks according to ternary split and when the subdivision level counter of the smallest sub-block is greater than a maximal value of subdivision.

17. The device of claim 8 , wherein the decoder is further configured to enable a new quantization group according to the type of split while the subdivision level counter of a sub-block is smaller than or equal to a maximal value of subdivision.

18. The device of claim 17 , wherein the decoder is further configured to, when a new quantization group is enabled, store a position of the block.

19. The device of claim 8 , wherein the decoder is further configured to disable new quantization groups when a block of an image is partitioned into sub-blocks according to ternary split and when the subdivision level counter of the smallest sub-block is greater than a maximal value of subdivision.

20. The device of claim 8 , wherein decoding the sub-block based on the determined quantization parameter applies to luma components or to chroma components.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 22, 2021
From: DE LAGRANGE, PHILIPPE; BORDES, PHILIPPE; FRANCOIS, EDOUARD
To: INTERDIGITAL VC HOLDINGS, INC.
Reel/Frame 056007/0183 →
Priority Claims (2)
EP 18306469 · Nov 8, 2018 · regional
EP 18306824 · Dec 21, 2018 · regional
Continuity (1)
Related Publication 20210400275A1 · Dec 23, 2021