# US 12,217,465 B2 · Method and apparatus for point cloud coding > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 12,217,465 B2 - Document ID: US12217465B2 - Status: Granted - Kind: B2 - Application number: 17/466,729 - Filed: 2021-09-03 - Published: 2022-06-09 - Granted: 2025-02-04 - Earliest claimed: 2020-12-04 - Assignees: Tencent America LLC - Applicants: Tencent America LLC - Inventors: Wen Gao; Xiang Zhang; Shan Liu - Web page: https://patentgrep.com/patent/US12217465B2 ## CPC - G06T 9/001: {Model-based coding, e.g. wire frame} - G06T 3/40: Scaling of whole images or parts thereof, e.g. expanding or contracting - G06T 9/40: Tree coding, e.g. quadtree, octree - G06T 17/005: {Tree description, e.g. octree, quadtree} - H04N 19/436: using parallelised computational arrangements - H04N 19/96: Tree coding, e.g. quad-tree coding - G06T 2210/56: Particle system, point based geometry or rendering - G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL - H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION ## Abstract According to an aspect of the disclosure, a method of point cloud geometry encoding in a point cloud encoder is provided. In the method, geometry coding is performed on a point cloud at a first partition depth. Further, a plurality of largest coding units (LCUs) of the point cloud is determined at a second partition depth. A coding state of a LCU of the plurality of LCUs of the point cloud is set at the second partition depth. The geometry coding is performed on the plurality of LCUs of the point cloud at the second partition depth based on the coding state of the LCU at the second partition depth. ## Claims ### Claim 1 A method of point cloud geometry encoding in a point cloud encoder, comprising: performing a geometry coding on a point cloud at a first partition depth; determining a plurality of largest coding units (LCUs) of the point cloud at a second partition depth; setting (i) a coding state of a first LCU of the plurality of LCUs of the point cloud at the second partition depth based on an initial state or a coding state that is obtained after the point cloud is coded according to the geometry coding at the first partition depth and (ii) a coding state of a second LCU of the plurality of LCUs that is subsequent to the first LCU based on a stored state that is stored before the second LCU at the second partition depth is encoded; and performing the geometry coding on the plurality of LCUs of the point cloud at the second partition depth based on the set coding states of the plurality of LCUs at the second partition depth, wherein the coding state of the first LCU comprises geometry occupancy history information associated with the first LCU. ### Claim 2 (depends on 1) The method of claim 1, wherein the geometry coding comprises one of an octree-based geometry coding and a predictive tree-based coding. ### Claim 3 (depends on 1) The method of claim 1, wherein the setting the coding state of the first LCU comprises: setting the coding state of the first LCU with the initial state of the point cloud, the initial state of the point cloud being obtained prior to the point cloud being coded based on the geometry coding. ### Claim 4 (depends on 1) The method of claim 1, wherein the setting the coding state of the first LCU comprises: storing the coding state of the first LCU that is obtained after the point cloud is coded based on the geometry coding at the first partition depth. ### Claim 5 (depends on 1) The method of claim 1, wherein the setting the coding state of the second LCU comprises: setting the coding state of the second LCU with the stored coding state that is either (i) obtained after the point cloud is coded based on the geometry coding at the first partition depth or (ii) stored prior to the first LCU of the plurality of LCUs of the point cloud being coded based on the geometry coding at the second partition depth. ### Claim 6 (depends on 1) The method of claim 1, wherein the coding state of the first LCU further comprises a context for an entropy coding associated with the first LCU. ### Claim 7 (depends on 1) The method of claim 1, wherein each of the plurality of LCUs includes a respective node at the second partition depth. ### Claim 8 An apparatus for processing point cloud data, comprising: processing circuitry configured to: perform a geometry coding on a point cloud at a first partition depth; determine a plurality of largest coding units (LCUs) of the point cloud at a second partition depth; set (i) a coding state of a first LCU of the plurality of LCUs of the point cloud at the second partition depth based on an initial state or a coding state that is obtained after the point cloud is coded according to the geometry coding at the first partition depth and (ii) a coding state of a second LCU of the plurality of LCUs subsequent to the first LCU based on a stored state that is stored before the second LCU at the second partition depth is encoded; and perform the geometry coding on the plurality of LCUs of the point cloud at the second partition depth based on the set coding states of the plurality of LCUs at the second partition depth, wherein the coding state of the first LCU comprises geometry occupancy history information associated with the first LCU. ### Claim 9 (depends on 8) The apparatus of claim 8, wherein the processing circuitry is further configured to: set the coding state of the first LCU with the initial state of the point cloud, the initial state of the point cloud being obtained prior to the point cloud being coded based on the geometry coding. ### Claim 10 (depends on 8) The apparatus of claim 8, wherein the processing circuitry is further configured to: store the coding state of the first LCU that is obtained after the point cloud is coded based on the geometry coding at the first partition depth. ### Claim 11 (depends on 8) The apparatus of claim 8, wherein the processing circuitry is further configured to: set the coding state of the second LCU with the stored coding state that is either (i) obtained after the point cloud is coded based on the geometry coding at the first partition depth or (ii) stored prior to the first LCU of the plurality of LCUs of the point cloud being coded based on the geometry coding at the second partition depth. ### Claim 12 (depends on 8) The apparatus of claim 8, wherein the geometry coding comprises one of an octree-based geometry coding and a predictive tree-based coding. ### Claim 13 (depends on 8) The apparatus of claim 8, wherein the coding state of the first LCU further comprises a context for an entropy coding associated with the first LCU. ### Claim 14 (depends on 8) The apparatus of claim 8, wherein each of the plurality of LCUs includes a respective node at the second partition depth. ### Claim 15 A non-transitory computer-readable storage medium storing instructions which when executed by a processor cause the processor to perform: performing a geometry coding on a point cloud at a first partition depth; determining a plurality of largest coding units (LCUs) of the point cloud at a second partition depth; setting (i) a coding state of a first LCU of the plurality of LCUs of the point cloud at the second partition depth based on an initial state or a coding state that is obtained after the point cloud is coded according to the geometry coding at the first partition depth and (ii) a coding state of a second LCU of the plurality of LCUs that is subsequent to the first LCU based on a stored state that is stored before the second LCU at the second partition depth is encoded; and performing the geometry coding on the plurality of LCUs of the point cloud at the second partition depth based on the set coding states of the plurality of LCUs at the second partition depth, wherein the coding state of the first LCU comprises geometry occupancy history information associated with the first LCU. ### Claim 16 (depends on 15) The non-transitory computer-readable storage medium of claim 15, wherein the geometry coding comprises one of an octree-based geometry coding and a predictive tree-based coding. ### Claim 17 (depends on 15) The non-transitory computer-readable storage medium of claim 15, wherein the setting the coding state of the first LCU comprises: setting the coding state of the first LCU with the initial state of the point cloud, the initial state of the point cloud being obtained prior to the point cloud being coded based on the geometry coding. ### Claim 18 (depends on 15) The non-transitory computer-readable storage medium of claim 15, wherein the setting the coding state of the first LCU comprises: storing the coding state of the first LCU that is obtained after the point cloud is coded based on the geometry coding at the first partition depth. ### Claim 19 (depends on 15) The non-transitory computer-readable storage medium of claim 15, wherein the setting the coding state of the second LCU comprises: setting the coding state of the second LCU with the stored coding state that is either (i) obtained after the point cloud is coded based on the geometry coding at the first partition depth or (ii) stored prior to the first LCU of the plurality of LCUs of the point cloud being coded based on the geometry coding at the second partition depth. ### Claim 20 (depends on 15) The non-transitory computer-readable storage medium of claim 15, wherein the coding state of the first LCU further comprises a context for an entropy coding associated with the first LCU.