IP Library › Granted Patent US 11,973,945
Granted Patent B2
US 11,973,945 · App. 17/447,340 · Granted Apr 30, 2024

Encoder, a decoder and corresponding methods restricting size of sub-partitions from intra sub-partition coding mode tool

Inventors: Biao Wang (Munich, DE); Semih Esenlik (Munich, DE); Anand Meher Kotra (Munich, DE); Han Gao (Munich, DE); Jianle Chen (San Diego, CA)
Assignee: HUAWEI TECHNOLOGIES CO., LTD.
H04N19/119H04N19/159H04N19/176H04N19/105H04N19/132
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,973,945
App. No.
17/447,340
Granted
Apr 30, 2024
Kind
B2
Abstract

The present disclosure provides a method of video coding implemented in a decoding device or an encoding device, the method comprising: determining a block size of a current coding block, the current coding block being coded in intra prediction mode; selecting, based on the determined block size of the current coding block, a sub-partitioning rule that determines a number of sub-partitions and a partition direction into which the current coding block is to be divided; and dividing the current coding block into sub-partitions based on the selected sub-partitioning rule.

Claims (495)

1. A method of video coding, comprising:

determining a block size of a current coding block, the current coding block being coded in intra prediction mode;

selecting, based on the determined block size of the current coding block, a sub-partitioning rule that determines a number of sub-partitions and a partition direction into which the current coding block is to be divided; and

dividing the current coding block into sub-partitions based on the selected sub-partitioning rule;

wherein the sub-partitioning rule forbids sub-partitioning into sub-partitions of sizes M×N, wherein M denotes widths and N denotes heights of the sub-partitions, and at least one of: M=1 and N being an integer of at least 16, or M=2 and N being an integer of at least 8.

2. The method of claim 1 , wherein the sub-partitioning rule is according to the following table:

Number of

Block Size

Sub-Partitions

Partition direction

4 × 4

Not divided

4 × 8

2

Only horizontal partition

4 × N (N > 8)

4

Only horizontal partition

8 × 4

2

Allow both horizontal

and vertical partition

8 × N (N > 4)

4

Only horizontal partition

All other cases allowed in

4

Allow both horizontal

intra sub-partition (ISP)

and vertical partition

wherein N is a height of a sub-partition, Block Size is the block size of the current coding block by width ×height in units of the number of pixels, Number of Sub-Partitions is the number of sub-partitions resulting from the sub-partitioning according to the sub-partitioning rule, and Partition direction is the direction of the sub-partitioning.

3. The method of claim 1 , wherein the sub-partitioning rule is according to the following table:

Number

of Sub-

Block Size

Partitions

Partition direction

4 × 4

Not divided

4 × 8

2

Only horizontal partition

4 × N (N > 8)

4

Only horizontal partition

8 × 4

2

only vertical partition

8 × 8

Not divided

8 × N (N > 8)

4

Only horizontal partition

16 × 4

4

Only vertical partition

16 × 8

4

Only vertical partition

All other cases

4

Allow both horizontal

allowed in intra

and vertical partition

sub-partition (ISP)

wherein N is a height of a sub-partition, Block Size is the block size of the current coding block by width ×height in units of the number of pixels, Number of Sub-Partitions is the number of sub-partitions resulting from the sub-partitioning according to the sub-partitioning rule, and Partition direction is the direction of the sub-partitioning.

4. The method of claim 1 , wherein the sub-partitioning rule is according to the following table:

Number of

Block Size

Sub-Partitions

Partition direction

4 × 4

Not divided

4 × 8

2

Only horizontal partition

4 × N (N > 8)

4

Only horizontal partition

8 × 4

2

only vertical partition

8 × 8

4

horizontal plus vertical

partition resulting in

four 4x4 sub-partitions

8 × N (N > 8)

4

Only horizontal partition

16 × 4

4

Only vertical partition

16 × 8

4

Only vertical partition

All other cases

4

Allow horizontal,

allowed in intra

vertical, and horizontal

sub-partition (ISP)

plus vertical partition

wherein N is a height of a sub-partition, Block Size is the block size of the current coding block by width ×height in units of the number of pixels, Number of Sub-Partitions is the number of sub-partitions resulting from the sub-partitioning according to the sub-partitioning rule, and Partition direction is the direction of the sub-partitioning.

5. The method of claim 1 , wherein the sub-partitioning rule is according to the following table:

Number of

Block Size

Sub-Partitions

Partition direction

4 × 4

Not divided

4 × 8

2

Only horizontal partition

4 × N (N > 8)

4

Only horizontal partition

8 × 4

2

only vertical partition

8 × 8

4

horizontal plus vertical

partition resulting in

four 4x4 sub-partitions

8 × N (N > 8)

4

Only horizontal partition

16 × 4

4

Only vertical partition

16 × 8

4

Only vertical partition

All other cases

4

Allow both horizontal

allowed in intra

and vertical partition

sub-partition (ISP)

wherein N is a height of a sub-partition, Block Size is the block size of the current coding block by width ×height in units of the number of pixels, Number of Sub-Partitions is the number of sub-partitions resulting from the sub-partitioning according to the sub-partitioning rule, and Partition direction is the direction of the sub-partitioning.

6. The method of claim 1 , wherein the sub-partitioning rule is according to the following table:

Number

of Sub-

Block Size

Partitions

Partition direction

4 × 4

Not

divided

4 × 8

2

Allow both horizontal

and vertical partition

4 × N (N > 8)

4

Only horizontal partition

8 × 4

2

Allow both horizontal

and vertical partition

8 × N (N > 4)

4

Allow both horizontal

and vertical partition

All other cases

4

Allow both horizontal

allowed in intra

and vertical partition

sub-partition (ISP)

wherein N is a height of a sub-partition, Block Size is the block size of the current coding block by width ×height in units of the number of pixels, Number of Sub-Partitions is the number of sub-partitions resulting from the sub-partitioning according to the sub-partitioning rule, and Partition direction is the direction of the sub-partitioning.

7. The method of claim 1 , wherein the sub-partitioning rule is according to the following table:

Number

of Sub-

Block Size

Partitions

Partition direction

4 × 4

Not

divided

4 × 8

2

Only horizontal partition

4 × N (N > 8)

4

Only horizontal partition

8 × 4

2

Allow both horizontal

and vertical partition

8 × M (M > 4) with

4

Only horizontal partition

horizontal partition

8 × M (M > 4) with

2

Only vertical partition

vertical partition

All other cases

4

Allow both

allowed in intra

horizontal and

sub-partition (ISP)

vertical partition

wherein N is a height of a sub-partition, Block Size is the block size of the current coding block by width ×height in units of the number of pixels, Number of Sub-Partitions is the number of sub-partitions resulting from the sub-partitioning according to the sub-partitioning rule, and Partition direction is the direction of the sub-partitioning.

8. The method of claim 1 , wherein the sub-partitioning rule is according to the following table:

Number

of Sub-

Block Size

Partitions

Partition direction

4 × 4

Not

divided

4 × 8

2

Only horizontal partition

4 × N (N > 8)

4

Only horizontal partition

8 × 4

2

Allow both horizontal

and vertical partition

8 × N (N > 4) with

4

Only horizontal partition

horizontal partition

8 × N (N > 4) with

4

horizontal plus vertical partition

horizontal plus

resulting in four sub-partitions,

vertical partition

each having half of the

width and half of the height

of the current coding block

All other cases

4

Allow both horizontal

allowed in intra

and vertical partition

sub-partition (ISP)

wherein N is a height of a sub-partition, Block Size is the block size of the current coding block by width ×height in units of the number of pixels, Number of Sub-Partitions is the number of sub-partitions resulting from the sub-partitioning according to the sub-partitioning rule, and Partition direction is the direction of the sub-partitioning.

9. The method of claim 1 , wherein the sub-partitioning rule is according to the following table:

Number

of Sub-

Block Size

Partitions

Partition direction

4 × 4

Not

divided

4 × 8

2

Only horizontal partition

4 × N (N > 8)

4

Only horizontal partition

8 × 4

2

Allow both horizontal

and vertical partition

N × M (N > 4) with

4

Only horizontal partition

horizontal partition

8 × N (N > 4) with

4

horizontal plus vertical partition

horizontal plus

resulting in four sub-partitions,

vertical partition

each having half of the

width and half of the height

of the current coding block

All other cases

4

Allow horizontal partition, vertical

allowed in intra

partition, and horizontal plus

sub-partition (ISP)

vertical partition resulting in four

sub-partitions, each having

half of the width and half of the

height of the current coding block

wherein N is a height of a sub-partition, Block Size is the block size of the current coding block by width ×height in units of the number of pixels, Number of Sub-Partitions is the number of sub-partitions resulting from the sub-partitioning according to the sub-partitioning rule, and Partition direction is the direction of the sub-partitioning.

10. The method of claim 1 , wherein the sub-partitioning rule is according to the following table:

Number

of Sub-

Block Size

Partitions

Partition direction

8 × N (N > 4)

4

Only horizontal partition

with horizontal

partition

8 × N (N > 4)

4

horizontal plus vertical partition

with horizontal

resulting in four sub-partitions,

plus vertical

each having half of the

partition

width and half of the height

of the current coding block

wherein N is a height of a sub-partition, Block Size is the block size of the current coding block by width ×height in units of the number of pixels, Number of Sub-Partitions is the number of sub-partitions resulting from the sub-partitioning according to the sub-partitioning rule, and Partition direction is the direction of the sub-partitioning.

11. A decoder, comprising:

one or more processors; and

a non-transitory computer-readable storage medium coupled to the processors and storing programming, which when executed by the one or more processors, causes the decoder to perform operations, the operations comprising:

determining a block size of a current coding block, the current coding block being coded in intra prediction mode;

selecting, based on the determined block size of the current coding block, a sub-partitioning rule that determines a number of sub-partitions and a partition direction into which the current coding block is to be divided; and

dividing the current coding block into sub-partitions based on the selected sub-partitioning rule;

wherein the sub-partitioning rule forbids sub-partitioning into sub-partitions of the sizes M×N, wherein M denotes widths and N denotes heights of the sub-partitions, and at least one of:

M=1 and N being an integer of at least 16, or M=2 and N being an integer of at least 8.

12. The decoder of claim 11 , wherein the sub-partitioning rule is according to the following table:

Number

of Sub-

Block Size

Partitions

Partition direction

4 × 4

Not

divided

4 × 8

2

Only horizontal partition

4 × N (N > 8)

4

Only horizontal partition

8 × 4

2

Allow both horizontal

and vertical partition

8 × N (N > 4)

4

Only horizontal partition

All other cases

4

Allow both horizontal

allowed in intra

and vertical partition

sub-partition (ISP)

wherein N is a height of a sub-partition, Block Size is the block size of the current coding block by width ×height in units of the number of pixels, Number of Sub-Partitions is the number of sub-partitions resulting from the sub-partitioning according to the sub-partitioning rule, and Partition direction is the direction of the sub-partitioning.

13. The decoder of claim 11 , wherein the sub-partitioning rule is according to the following table:

Number

of Sub-

Block Size

Partitions

Partition direction

4 × 4

Not

divided

4 × 8

2

Only horizontal partition

4 × N (N > 8)

4

Only horizontal partition

8 × 4

2

only vertical partition

8 × 8

Not

divided

8 × N (N > 8)

4

Only horizontal partition

16 × 4

4

Only vertical partition

16 × 8

4

Only vertical partition

All other cases

4

Allow both horizontal

allowed in intra

and vertical partition

sub-partition (ISP)

wherein N is a height of a sub-partition, Block Size is the block size of the current coding block by width ×height in units of the number of pixels, Number of Sub-Partitions is the number of sub-partitions resulting from the sub-partitioning according to the sub-partitioning rule, and Partition direction is the direction of the sub-partitioning.

14. The decoder of claim 11 , wherein the sub-partitioning rule is according to the following table:

Number

of Sub-

Block Size

Partitions

Partition direction

4 × 4

Not

divided

4 × 8

2

Only horizontal partition

4 × N (N > 8)

4

Only horizontal partition

8 × 4

2

only vertical partition

8 × 8

4

horizontal plus vertical

partition resulting in

four 4x4 sub-partitions

8 × N (N > 8)

4

Only horizontal partition

16 × 4

4

Only vertical partition

16 × 8

4

Only vertical partition

All other cases

4

Allow horizontal,

allowed in intra

vertical, and horizontal

sub-partition (ISP)

plus vertical partition

wherein N is a height of a sub-partition, Block Size is the block size of the current coding block by width ×height in units of the number of pixels, Number of Sub-Partitions is the number of sub-partitions resulting from the sub-partitioning according to the sub-partitioning rule, and Partition direction is the direction of the sub-partitioning.

15. The decoder of claim 11 , wherein the sub-partitioning rule is according to the following table:

Number

of Sub-

Block Size

Partitions

Partition direction

4 × 4

Not

divided

4 × 8

2

Only horizontal partition

4 × N (N > 8)

4

Only horizontal partition

8 × 4

2

only vertical partition

8 × 8

4

horizontal plus vertical

partition resulting in

four 4x4 sub-partitions

8 × N (N > 8)

4

Only horizontal partition

16 × 4

4

Only vertical partition

16 × 8

4

Only vertical partition

All other cases

4

Allow both horizontal

allowed in intra

and vertical partition

sub-partition (ISP)

wherein N is a height of a sub-partition, Block Size is the block size of the current coding block by width ×height in units of the number of pixels, Number of Sub-Partitions is the number of sub-partitions resulting from the sub-partitioning according to the sub-partitioning rule, and Partition direction is the direction of the sub-partitioning.

16. The decoder of claim 11 , wherein the sub-partitioning rule is according to the following table:

Number

of Sub-

Block Size

Partitions

Partition direction

4 × 4

Not

divided

4 × 8

2

Allow both horizontal

and vertical partition

4 × N (N > 8)

4

Only horizontal partition

8 × 4

2

Allow both horizontal

and vertical partition

8 × N (N > 4)

4

Allow both horizontal

and vertical partition

All other cases

4

Allow both horizontal

allowed in intra

and vertical partition

sub-partition (ISP)

Wherein N is a height of a sub-partition, Block Size is the block size of the current coding block by width ×height in units of the number of pixels, Number of Sub-Partitions is the number of sub-partitions resulting from the sub-partitioning according to the sub-partitioning rule, and Partition direction is the direction of the sub-partitioning.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 1, 2024
From: WANG, BIAO; ESENLIK, SEMIH; KOTRA, ANAND MEHER; GAO, HAN; CHEN, JIANLE
To: HUAWEI TECHNOLOGIES CO., LTD.
Reel/Frame 066330/0044 →
Continuity (3)
Continuation PCTCN2020077986 · Mar 5, 2020
Provisional Application 62816875 · Mar 11, 2019
Related Publication 20220007020A1 · Jan 6, 2022
Cited By (1)
US 12,388,996