# US 11,310,497 B2 · Geometric partition mode with increased efficiency > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 11,310,497 B2 - Document ID: US11310497B2 - Status: Granted - Kind: B2 - Application number: 17/078,710 - Filed: 2020-10-23 - Published: 2021-05-20 - Granted: 2022-04-19 - Earliest claimed: 2019-11-15 - Assignees: QUALCOMM Incorporated - Applicants: QUALCOMM Incorporated - Inventors: Kevin Pascal Andre Reuze; Han Huang; Chun-Chi Chen; Po-Han Lin; Wei-Jung Chien; Vadim Seregin; Marta Karczewicz - Web page: https://patentgrep.com/patent/US11310497B2 ## CPC - H04N 19/119: Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks - G06F 1/03: working, at least partly, by table look-up (G06F1/025 takes precedence) - H04N 19/167: Position within a video image, e.g. region of interest [ROI] - H04N 19/159: Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction - H04N 19/176: the region being a block, e.g. a macroblock - H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION - G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N) ## 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 ### Claim 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. ### Claim 2 (depends on 1) 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. ### Claim 3 (depends on 1) The method of claim 1, wherein the first displacement value is associated with a quantization level of a cosine of the first GEO angle. ### Claim 4 (depends on 1) 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. ### Claim 5 (depends on 1) 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. ### Claim 6 (depends on 1) 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. ### Claim 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. ### Claim 8 (depends on 7) 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. ### Claim 9 (depends on 7) The device of claim 7, wherein the first displacement value is associated with a quantization level of a cosine of the first GEO angle. ### Claim 10 (depends on 7) 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. ### Claim 11 (depends on 7) 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. ### Claim 12 (depends on 7) 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. ### Claim 13 (depends on 7) 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. ### Claim 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. ### Claim 15 (depends on 14) 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. ### Claim 16 (depends on 14) The method of claim 14, wherein the first displacement value is associated with a quantization level of a cosine of the first GEO angle. ### Claim 17 (depends on 14) 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. ### Claim 18 (depends on 14) 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. ### Claim 19 (depends on 14) 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. ### Claim 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. ### Claim 21 (depends on 20) 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. ### Claim 22 (depends on 20) The device of claim 20, wherein the first displacement value is associated with a quantization level of a cosine of the first GEO angle. ### Claim 23 (depends on 20) 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. ### Claim 24 (depends on 20) 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. ### Claim 25 (depends on 20) 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. ### Claim 26 (depends on 20) 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.