# US 12,604,041 B2 · Methods and devices for geometric partitioning mode split modes reordering with pre-defined modes order > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 12,604,041 B2 - Document ID: US12604041B2 - Status: Granted - Kind: B2 - Application number: 18/806,654 - Filed: 2024-08-15 - Published: 2025-01-30 - Granted: 2026-04-14 - Earliest claimed: 2022-02-16 - Assignees: Beijing Dajia Internet Information Technology Co., Ltd. - Applicants: Beijing Dajia Internet Information Technology Co., Ltd. - Inventors: Han Gao; Xiaoyu Xiu; Yi-Wen Chen; Wei Chen; Hong-Jheng Jhu; Ning Yan; Che-Wei Kuo; Xianglin Wang; Bing Yu - Web page: https://patentgrep.com/patent/US12604041B2 ## CPC - H04N 19/119: Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks - H04N 19/66: involving data partitioning, i.e. separation of data into packets or partitions according to importance - H04N 19/132: Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking - H04N 19/147: according to rate distortion criteria (rate-distortion as a criterion for motion estimation H04N19/567) - H04N 19/176: the region being a block, e.g. a macroblock - H04N 19/192: the adaptation method, adaptation tool or adaptation type being iterative or recursive - H04N 19/543: using regions - H04N 19/593: involving spatial prediction techniques - H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION ## Abstract Methods for video decoding and encoding, apparatuses and non-transitory storage media are provided. In one decoding method, the decoder obtains a plurality of prediction samples of neighboring reconstructed samples of a coding unit (CU). Additionally, the decoder reorders a plurality of geometric partition mode (GPM) split modes based on distortion costs between the plurality of prediction samples of the neighboring reconstructed samples associated with each GPM split mode and neighboring reconstructed samples of the CU according to an order table to obtain a reordered list of the plurality of GPM split modes. Furthermore, the decoder obtains a GPM split mode index and then obtains a GPM split mode based on the GPM split mode index and the reordered list of the plurality of GPM split modes. Moreover, the decoder obtains a GPM predictor based on the GPM split mode. ## Claims ### Claim 1 A method for video decoding, comprising: obtaining, by a decoder, a plurality of prediction samples of neighboring reconstructed samples of a coding unit (CU); reordering, by the decoder, a plurality of geometric partition mode (GPM) split modes based on distortion costs between the plurality of prediction samples of the neighboring reconstructed samples associated with each GPM split mode and neighboring reconstructed samples of the CU according to an order table to obtain a reordered list of the plurality of GPM split modes; obtaining, by the decoder, a GPM split mode index and obtaining, by the decoder, a GPM split mode based on the GPM split mode index and the reordered list of the plurality of GPM split modes; and obtaining, by the decoder, based on the GPM split mode, a GPM predictor; wherein reordering the plurality of GPM split modes comprises: in response to determining that one or more GPM split modes have different distortion cost values, reordering the one or more GPM split modes according to an ascending order of the distortion costs; and in response to determining that one or more GPM split modes have one same distortion cost value, reordering the one or more GPM split modes according to the order table. ### Claim 2 (depends on 1) The method of claim 1, further comprising: defining, by the decoder, the order table based on an ascending order of split mode indexes of the plurality of GPM split modes. ### Claim 3 (depends on 1) The method of claim 1, further comprising: defining, by the decoder, the order table based on a pre-defined order table. ### Claim 4 (depends on 3) The method of claim 3, further comprising: obtaining, by the decoder, the pre-defined order table at a certain level, wherein the pre-defined order table is selected from a plurality of pre-defined order tables. ### Claim 5 (depends on 1) The method of claim 1, wherein split mode indexes of the plurality of GPM split modes are received using context models, and values of the split mode indexes are less than a total number of the plurality of GPM split modes. ### Claim 6 An apparatus for video decoding, comprising: one or more processors; and a memory coupled to the one or more processors and configured to store instructions executable by the one or more processors, wherein the one or more processors, upon execution of the instructions, are configured to perform operations comprising: obtaining a plurality of prediction samples of neighboring reconstructed samples of a coding unit (CU); reordering a plurality of geometric partition mode (GPM) split modes based on distortion costs between the plurality of prediction samples of the neighboring reconstructed samples associated with each GPM split mode and neighboring reconstructed samples of the CU according to an order table to obtain a reordered list of the plurality of GPM split modes; and obtaining a GPM split mode index and obtaining a GPM split mode based on the GPM split mode index and the reordered list of the plurality of GPM split modes; and obtaining based on the GPM split mode, a GPM predictor; wherein reordering the plurality of GPM split modes comprises: in response to determining that one or more GPM split modes have different distortion cost values, reordering the one or more GPM split modes according to an ascending order of the distortion costs; and in response to determining that one or more GPM split modes have one same distortion cost value, reordering the one or more GPM split modes according to the order table. ### Claim 7 (depends on 6) The apparatus of claim 6, wherein the operations further comprise: defining the order table based on an ascending order of split mode indexes of the plurality of GPM split modes. ### Claim 8 (depends on 6) The apparatus of claim 6, wherein the operations further comprise: defining the order table based on a pre-defined order table. ### Claim 9 (depends on 8) The apparatus of claim 8, wherein the operations further comprise: obtaining the pre-defined order table at a certain level, wherein the pre-defined order table is selected from a plurality of pre-defined order tables. ### Claim 10 (depends on 6) The apparatus of claim 6, wherein split mode indexes of the plurality of GPM split modes are received using context models, and values of the split mode indexes are less than a total number of the plurality of GPM split modes. ### Claim 11 A method for storing a bitstream, comprising: storing a bitstream to be decoded by operations comprising: obtaining a plurality of prediction samples of neighboring reconstructed samples of a coding unit (CU); reordering a plurality of geometric partition mode (GPM) split modes based on distortion costs between the plurality of prediction samples of the neighboring reconstructed samples associated with each GPM split mode and neighboring reconstructed samples of the CU according to an order table to obtain a reordered list of the plurality of GPM split modes; obtaining a GPM split mode index and obtaining a GPM split mode based on the GPM split mode index and the reordered list of the plurality of GPM split modes; and obtaining based on the GPM split mode, a GPM predictor; wherein reordering the plurality of GPM split modes comprises: in response to determining that one or more GPM split modes have different distortion cost values, reordering the one or more GPM split modes according to an ascending order of the distortion costs; and in response to determining that one or more GPM split modes have one same distortion cost value, reordering the one or more GPM split modes according to the order table. ### Claim 12 (depends on 11) The method of claim 11, wherein the operations further comprise: defining the order table based on an ascending order of split mode indexes of the plurality of GPM split modes. ### Claim 13 (depends on 11) The method of claim 11, wherein the operations further comprise: defining the order table based on a pre-defined order table, wherein the pre-defined order table is obtained at a certain level and is selected from a plurality of pre-defined order tables. ### Claim 14 (depends on 11) The method of claim 11, wherein split mode indexes of the plurality of GPM split modes are received using context models, and values of the split mode indexes are less than a total number of the plurality of GPM split modes.