IP Library Granted Patent US 11,245,922
Granted Patent B2
US 11,245,922 · App. 16/541,627 · Granted Feb 8, 2022

Shared candidate list

Inventors: Chun-Chia Chen (Hsinchu, TW); Chih-Wei Hsu (Hsinchu, TW); Tzu-Der Chuang (Hsinchu, TW); Ching-Yeh Chen (Hsinchu, TW); Yu-Wen Huang (Hsinchu, TW)
Assignee: MediaTek Inc.
H04N19/56H04N19/53H04N19/583H04N19/96
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,245,922
App. No.
16/541,627
Granted
Feb 8, 2022
Kind
B2
Abstract

A video coder that uses a shared candidate list to encode or decode multiple blocks of pixels within a shared boundary is provided. The video coder identifies a shared boundary encompassing a plurality of blocks of pixels of a current picture in a video sequence. The video coder identifies one or more prediction candidates as a shared candidate list based on neighbors of a region defined by the shared boundary. The video coder codes one or more blocks of pixels encompassed by the shared boundary by using one or more prediction candidates selected from the shared candidate list.

Claims (40)

1. A method, comprising:

identifying a partition corresponds to a level in a hierarchical partitioning structure of a current picture according to a partition size threshold, a boundary of the identified partition encompassing a plurality of blocks of pixels of the current picture in a video sequence;

constructing a shared candidate list to be shared by the plurality of blocks of pixels, the shared candidate list including one or more prediction candidates determined based on neighboring blocks of the identified partition; and

coding one or more blocks of pixels of the plurality of blocks of pixels encompassed by the boundary of the identified partition by using one or more prediction candidates selected from the shared candidate list.

2. The method of claim 1 , wherein coding the one or more blocks of pixels comprises coding a first block of pixels and a second block of pixels in parallel by using the shared candidate list.

3. The method of claim 1 , wherein the identified partition is a portion of a coding tree unit (CTU) and corresponds to a root of a sub-tree of the CTU.

4. The method of claim 1 , wherein the identified partition is a portion of a coding tree unit (CTU), and the plurality of blocks of pixels encompassed by the boundary of the identified partition correspond to leaf CUs of the CTU.

5. The method of claim 1 , wherein the shared candidate list comprises motion vectors that are used for coding the neighboring blocks of the identified partition.

6. The method of claim 5 , wherein at least one of the motion vectors refers to already-reconstructed reference samples in the current picture.

7. The method of claim 1 , wherein the shared candidate list includes one or more candidates derived according to a merge mode.

8. The method of claim 1 , wherein the shared candidate list includes one or more candidates derived according to a merge candidate of a previously coded CU.

9. The method of claim 1 , wherein

the hierarchical partitioning structure corresponds to a coding tree unit (CTU) of the current picture, and

the identifying the partition comprises traversing the hierarchical partitioning structure to identify the partition that is larger than or equal to the partition size threshold, and that a child partition of the identified partition is smaller than the partition size threshold.

10. The method of claim 1 , wherein

the hierarchical partitioning structure corresponds to a coding tree unit (CTU) of the current picture, and

the identifying the partition comprises traversing the hierarchical partitioning structure to identify the partition that is smaller than or equal to the partition size threshold, and that a parent partition of the identified partition is larger than the partition size threshold.

11. An electronic apparatus, comprising:

a decoder circuit configured to perform operations comprising:

receiving data for a coding tree unit (CTU) of a current picture in a video sequence;

identifying a partition corresponds to a level in a hierarchical partitioning structure of the CTU according to a partition size threshold, a boundary of the identified partition encompassing a plurality of coding units (CUs) in the CTU;

constructing a shared candidate list to be shared by the plurality of blocks of pixels, the shared candidate list including one or more prediction candidates determined based on neighboring CUs of the identified partition; and

decoding one or more CUs of the plurality of CUs encompassed by the boundary of the identified partition by using one or more prediction candidates selected from the shared candidate list.

12. The electronic apparatus of claim 11 , wherein the decoder circuit is configured to decode a first CU and a second CU of the plurality of CUs in parallel by using the shared candidate list.

13. The electronic apparatus of claim 11 , wherein the identified partition corresponds to a root of a sub-tree of the CTU.

14. The electronic apparatus of claim 11 , wherein the CUs encompassed by the boundary of the identified partition correspond to leaf CUs of the CTU.

15. The electronic apparatus of claim 11 , wherein the shared candidate list comprises motion vectors that are used for coding the neighboring CUs of the identified partition.

16. The electronic apparatus of claim 15 , wherein at least one of the motion vectors refers to already-reconstructed reference samples in the current picture.

17. The electronic apparatus of claim 11 , wherein the shared candidate list includes one or more candidates derived according to a merge mode.

18. The electronic apparatus of claim 11 , wherein the shared candidate list includes one or more candidates derived according to one or more merge candidates of a previously coded CU.

19. The electronic apparatus of claim 11 , wherein the decoder circuit is configured to identify the partition by traversing the hierarchical partitioning structure of the CTU to identify the partition that is larger than or equal to the partition size threshold, and that a child partition of the identified partition is smaller than the partition size threshold.

20. The electronic apparatus of claim 11 , wherein the decoder circuit is configured to identify the partition by traversing the hierarchical partitioning structure of the CTU to identify the partition that is smaller than or equal to the partition size threshold, and that a parent partition of the identified partition is larger than the partition size threshold.

21. An electronic apparatus comprising:

an encoder circuit configured to perform operations comprising:

receiving data for a coding tree unit (CTU) of a current picture in a video sequence;

identifying a partition corresponds to a level in a hierarchical partitioning structure of the CTU according to a partition size threshold, a boundary of the identified partition encompassing a plurality of coding units (CUs) in the CTU;

constructing a shared candidate list to be shared by the plurality of blocks of pixels, the shared candidate list including one or more prediction candidates determined based on neighboring CUs of the identified partition; and

encoding one or more CUs of the plurality of CUs encompassed by the boundary of the identified partition by using one or more prediction candidates selected from the shared candidate list.

22. The electronic apparatus of claim 21 , wherein the encoder circuit is configured to identify the partition by traversing the hierarchical partitioning structure of the CTU to identify the partition that is larger than or equal to the partition size threshold, and that a child partition of the identified partition is smaller than the partition size threshold.

23. The electronic apparatus of claim 21 , wherein the encoder circuit is configured to identify the partition by traversing the hierarchical partitioning structure of the CTU to identify the partition that is smaller than or equal to the partition size threshold, and that a parent partition of the identified partition is larger than the partition size threshold.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 25, 2019
From: CHEN, CHUN-CHIA; HSU, CHIH-WEI; CHUANG, TZU-DER; CHEN, CHING-YEH; HUANG, YU-WEN
To: MEDIATEK INC.
Reel/Frame 050823/0351 →
Continuity (5)
Provisional Application 62719175 · Aug 17, 2018
Provisional Application 62733101 · Sep 19, 2018
Provisional Application 62740430 · Oct 3, 2018
Provisional Application 62789566 · Jan 8, 2019
Related Publication 20200059659A1 · Feb 20, 2020