IP Library › Granted Patent US 11,310,497
Granted Patent B2
US 11,310,497 · App. 17/078,710 · Granted Apr 19, 2022

Geometric partition mode with increased efficiency

Inventors: Kevin Pascal Andre Reuze (Rennes, FR); Han Huang (San Diego, CA); Chun-Chi Chen (San Diego, CA); Po-Han Lin (Taipei, TW); Wei-Jung Chien (San Diego, CA); Vadim Seregin (San Diego, CA); Marta Karczewicz (San Diego, CA)
Assignee: Qualcomm Incorporated
H04N19/119G06F1/03H04N19/167H04N19/159H04N19/176
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,310,497
App. No.
17/078,710
Granted
Apr 19, 2022
Kind
B2
Abstract

An example device for decoding video data includes a memory configured to store the video data and one or more processors implemented in circuitry and coupled to the memory. The one or more processors are configured to determine a first distance index associated with a first geometric partition mode (GEO) angle for a first prediction unit (PU) of the video data to be 4. The one or more processors are configured to determine a first displacement value based on the first distance index, the first displacement value being indicative of a distance from a center of the first PU to a GEO split. The one or more processors are configured to decode the first PU based on the first GEO angle and the first displacement value. The first displacement value is half of a displacement value associated with a distance index of 2.

Claims (104)

1. A method of decoding video data, the method comprising:

determining a first distance index associated with a first geometric partition mode (GEO) angle for a first prediction unit (PU) of the video data to be 4;

determining, based on the first distance index, a first displacement value indicative of a distance from a center of the first PU to a GEO split such that a location of the GEO split is determined; and

decoding the first PU based on the first GEO angle and the first displacement value,

wherein the first displacement value is half of a displacement value associated with a distance index of 2.

2. The method of claim 1 , wherein determining the first displacement value comprises looking up the first distance index of 4 in a look-up table.

3. The method of claim 1 , wherein the first displacement value is associated with a quantization level of a cosine of the first GEO angle.

4. The method of claim 1 , further comprising:

determining a second distance index associated with a second GEO angle for a second PU of the video data to be 12;

determining a second displacement value based on the second distance index; and

decoding the second PU based on the second GEO angle and the second displacement value,

wherein the second displacement value is half a displacement value associated with a distance index of 14.

5. The method of claim 1 , further comprising:

determining a second distance index associated with a second GEO angle for a second PU of the video data to be 20;

determining a second displacement value based on the second distance index; and

decoding the second PU based on the second GEO angle and the second displacement value,

wherein the second displacement value is half a displacement value associated with a distance index of 18.

6. The method of claim 1 , further comprising:

determining a second distance index associated with a second GEO angle for a second PU of the video data to be 28;

determining a second displacement value based on the second distance index; and

decoding the second PU based on the second GEO angle and the second displacement value,

wherein the second displacement value is half a displacement value associated with a distance index of 30.

7. A device for decoding video data, the device comprising:

a memory configured to store the video data; and

one or more processors implemented in circuitry and coupled to the memory, the one or more processors being configured to:

determine a first distance index associated with a first geometric partition mode (GEO) angle for a first prediction unit (PU) of the video data to be 4;

determine, based on the first distance index, a first displacement value indicative of a distance from a center of the first PU to a GEO split such that a location of the GEO split is determined; and

decode the first PU based on the first GEO angle and the first displacement value,

wherein the first displacement value is half of a displacement value associated with a distance index of 2.

8. The device of claim 7 , wherein the one or more processors determine the first displacement value by looking up the first distance index of 4 in a look-up table.

9. The device of claim 7 , wherein the first displacement value is associated with a quantization level of a cosine of the first GEO angle.

10. The device of claim 7 , wherein the one or more processors are further configured to:

determine a second distance index associated with a second GEO angle for a second PU of the video data to be 12;

determine a second displacement value based on the second distance index; and

decode the second PU based on the second GEO angle and the second displacement value,

wherein the second displacement value is half a displacement value associated with a distance index of 14.

11. The device of claim 7 , further comprising:

determine a second distance index associated with a second GEO angle for a second PU of the video data to be 20;

determine a second displacement value based on the second distance index; and

decode the second PU based on the second GEO angle and the second displacement value,

wherein the second displacement value is half a displacement value associated with a distance index of 18.

12. The device of claim 7 , wherein the one or more processors are further configured to:

determine a second distance index associated with a second GEO angle for a second PU of the video data to be 28;

determine a second displacement value based on the second distance index; and

decode the second PU based on the second GEO angle and the second displacement value,

wherein the second displacement value is half a displacement value associated with a distance index of 30.

13. The device of claim 7 , further comprising:

a display coupled to the one or more processors, the display being configured to display the video data.

14. A method of encoding video data, the method comprising:

determining a first geometric partition mode (GEO) angle for a first prediction unit (PU) of the video data to be 45 degrees;

based on the first GEO angle being 45 degrees, determining a first distance index for the first PU to be 4;

determining a first displacement value indicative of a distance from a center of the first PU to a GEO split, the first displacement value being associated with the first distance index; and

encoding the first PU based on the first GEO angle and the first displacement value,

wherein the first displacement value is half of a displacement value associated with a distance index of 2.

15. The method of claim 14 , wherein determining the first displacement value comprises looking up the first distance index of 4 in a look-up table.

16. The method of claim 14 , wherein the first displacement value is associated with a quantization level of a cosine of the first GEO angle.

17. The method of claim 14 , further comprising:

determining a second GEO angle for a second PU of the video data to be 135 degrees;

based on the second GEO angle being 135 degrees, determining a second distance index for the second PU to be 12;

determining a second displacement value based on the second distance index; and

encoding the second PU based on the second GEO angle and the second displacement value,

wherein the second displacement value is half a displacement value associated with a distance index of 14.

18. The method of claim 14 , further comprising:

determining a second GEO angle for a second PU of the video data to be 225 degrees;

based on the second GEO angle being 225 degrees, determining a second distance index for the second PU to be 20;

determining a second displacement value based on the second distance index; and

encoding the second PU based on the second GEO angle and the second displacement value,

wherein the second displacement value is half a displacement value associated with a distance index of 18.

19. The method of claim 14 , further comprising:

determining a second GEO angle for a second PU of the video data to be 315 degrees;

based on the second GEO angle being 315 degrees, determining a second distance index for the second PU to be 28;

determining a second displacement value based on the second distance index; and

encoding the second PU based on the second GEO angle and the second displacement value,

wherein the second displacement value is half a displacement value associated with a distance index of 30.

20. A device for encoding video data, the device comprising:

a memory configured to store the video data; and

one or more processors implemented in circuitry and coupled to the memory, the one or more processors being configured to:

determine a first geometric partition mode (GEO) angle for a first prediction unit (PU) of the video data to be 45 degrees;

based on the first GEO angle being 45 degrees, determine a first distance index for the first PU to be 4;

determining a first displacement value indicative of a distance from a center of the first PU to a GEO split, the first displacement value being associated with the first distance index; and

encode the first PU based on the first GEO angle and the first displacement value,

wherein the first displacement value is half of a displacement value associated with a distance index of 2.

21. The device of claim 20 , wherein the one or more processors determine the first displacement value by looking up the first distance index of 4 in a look-up table.

22. The device of claim 20 , wherein the first displacement value is associated with a quantization level of a cosine of the first GEO angle.

23. The device of claim 20 , wherein the one or more processors are further configured to:

determine a second GEO angle for a second PU of the video data to be 135 degrees;

based on the second GEO angle being 135 degrees, determine a second distance index for the second PU to be 12;

determine a second displacement value based on the second distance index; signaling the second distance index; and

encode the second PU based on the second GEO angle and the second displacement value,

wherein the second displacement value is half a displacement value associated with a distance index of 14.

24. The device of claim 20 , wherein the one or more processors are further configured to:

determine a second GEO angle for a second PU of the video data to be 225 degrees;

based on the second GEO angle being 225 degrees, determine a second distance index for the second PU to be 20;

determine a second displacement value based on the second distance index; and

encode the second PU based on the second GEO angle and the second displacement value,

wherein the second displacement value is half a displacement value associated with a distance index of 18.

25. The device of claim 20 , wherein the one or more processors are further configured to:

determine a second GEO angle for a second PU of the video data to be 315 degrees;

based on the second GEO angle being 315 degrees, determine a second distance index for the second PU to be 28;

determine a second displacement value based on the second distance index; and

encode the second PU based on the second GEO angle and the second displacement value,

wherein the second displacement value is half a displacement value associated with a distance index of 30.

26. The device of claim 20 , further comprising:

a camera coupled to the one or more processors, the camera being configured to capture the video data.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 5, 2021
From: REUZE, KEVIN PASCAL ANDRE; HUANG, HAN; CHEN, CHUN-CHI; LIN, PO-HAN; CHIEN, WEI-JUNG; SEREGIN, VADIM; KARCZEWICZ, MARTA
To: QUALCOMM INCORPORATED
Reel/Frame 055824/0225 →
Continuity (4)
Provisional Application 62958566 · Jan 8, 2020
Provisional Application 62950856 · Dec 19, 2019
Provisional Application 62935846 · Nov 15, 2019
Related Publication 20210152825A1 · May 20, 2021