# US 11,310,528 B2 · Methods of coding duplicate and isolated points 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 11,310,528 B2 - Document ID: US11310528B2 - Status: Granted - Kind: B2 - Application number: 17/083,912 - Filed: 2020-10-29 - Published: 2021-09-30 - Granted: 2022-04-19 - Earliest claimed: 2020-03-30 - Assignees: Tencent America LLC - Applicants: Tencent America LLC - Inventors: Xiang Zhang; Wen Gao; Shan Liu - Web page: https://patentgrep.com/patent/US11310528B2 ## CPC - H04N 19/597: specially adapted for multi-view video sequence encoding - G06T 9/001: {Model-based coding, e.g. wire frame} - G06T 9/40: Tree coding, e.g. quadtree, octree - H04N 19/103: Selection of coding mode or of prediction mode - H04N 19/167: Position within a video image, e.g. region of interest [ROI] - H04N 19/70: characterised by syntax aspects related to video coding, e.g. related to compression standards - H04N 19/96: Tree coding, e.g. quad-tree coding - H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION - G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL ## Abstract A method and apparatus for coding information of a point cloud that includes obtaining the point cloud including a set of points in a three-dimensional space; determining whether a current node in the set of points is isolated; and coding the current node in isolation mode based on a determination that the current node is isolated and coding the current node in non-isolation mode, based on a determination that the current node is not isolated. ## Claims ### Claim 1 A method for coding information of a point cloud, the method performed by at least one processor and comprising: obtaining the point cloud including a set of points in a three-dimensional space; determining whether a current node in the set of points is isolated; and based on a determination that the current node is isolated, coding the current node in isolation mode, in which, a duplicate number or a geometry position of the current node are coded, and based on a determination that the current node is not isolated, coding the current node in non-isolation mode, in which: the duplicate number is coded for the current node based on a determination that the current node is a leaf node, or occupancy information is coded based on a determination that the current node is not a leaf node. ### Claim 2 (depends on 1) The method of claim 1, further comprising, in the isolation mode, determining whether the current node is a duplicate node. ### Claim 3 (depends on 2) The method of claim 2, further comprising coding the duplicate number and coding the geometry position of the current node based on a determination that the current node is the duplicate node. ### Claim 4 (depends on 3) The method of claim 3, wherein the coding the geometry position of the current node is performed after the duplicate number is coded. ### Claim 5 (depends on 2) The method of claim 2, further comprising coding a geometry position of the isolated current node without coding a duplicate number based on a determination that the current node is not a duplicate node. ### Claim 6 (depends on 1) The method of claim 1, further comprising, in the non-isolation mode, determining whether the current node is a leaf node. ### Claim 7 (depends on 6) The method of claim 6, further comprising coding a duplicate number and terminating tree partition based on a determination that the current node is a leaf node. ### Claim 8 (depends on 6) The method of claim 6, further comprising coding occupancy information and inserting all occupied child nodes in a first-in-first-out list based on a determination that the current node is not a leaf node. ### Claim 9 An apparatus for coding information of a point cloud, the apparatus comprising: at least one memory storing computer program code; and at least one processor configured to access the computer program code and operate as instructed by the computer program code, the computer program code including: obtaining code configured to cause the at least one processor to obtain the point cloud including a set of points in a three-dimensional space; isolation determining code configured to cause the at least one processor to determine whether a current node in the set of points is isolated; and encoding code configured to cause the at least one processor to, based on a determination that the current node is isolated, code the current node in isolation mode, in which, a duplicate number or a geometry position of the current node are coded, and based on a determination that the current node is not isolated, code the current node in non-isolation mode, in which: the duplicate number is coded for the current node based on a determination that the current node is a leaf node, or occupancy information is coded based on a determination that the current node is not a leaf node. ### Claim 10 (depends on 9) The apparatus of claim 9, wherein, in the isolation mode, the computer program code further includes duplicate determining code configured to cause the at least one processor to determine whether the current node is a duplicate node. ### Claim 11 (depends on 10) The apparatus of claim 10, wherein the duplicate determining code is further configured to cause the at least one processor to code the duplicate number and code the geometry position of the current node based on a determination that the current node is a duplicate node. ### Claim 12 (depends on 11) The apparatus of claim 11, wherein the coding the geometry position of the current node is performed after the duplicate number is coded. ### Claim 13 (depends on 10) The apparatus of claim 10, wherein the duplicate determining code is further configured to cause the at least one processor to code the geometry position of the isolated current node without coding the duplicate number based on a determination that the current node is not the duplicate node. ### Claim 14 (depends on 9) The apparatus of claim 9, wherein, in the non-isolation mode, the computer program code further includes leaf determining code configured to cause the at least one processor to determine whether the current node is a leaf node. ### Claim 15 (depends on 14) The apparatus of claim 14, wherein the leaf determining code is further configured to cause the at least one processor to code a duplicate number and terminating tree partition based on a determination that the current node is a leaf node. ### Claim 16 (depends on 14) The apparatus of claim 14, wherein the leaf determining code is further configured to cause the at least one processor to perform coding of occupancy information and inserting all occupied child nodes in a first-in-first-out list based on a determination that the current node is not a leaf node. ### Claim 17 A non-transitory computer readable medium having stored thereon computer code that when executed by at least one processor can cause the processor to code information of a point cloud by: obtaining the point cloud including a set of points in a three-dimensional space; determining whether a current node in the set of points is isolated; and based on a determination that the current node is isolated, coding the current node in isolation mode, in which, a duplicate number or a geometry position of the current node are coded, and coding the current node in non-isolation mode, based on a determination that the current node is not isolated, coding the current node in non-isolation mode, in which: the duplicate number is coded for the current node based on a determination that the current node is a leaf node, or occupancy information is coded based on a determination that the current node is not a leaf node. ### Claim 18 (depends on 17) The non-transitory computer readable medium of claim 17, further comprising, in the isolation mode, determining whether the current node is a duplicate node. ### Claim 19 (depends on 18) The non-transitory computer readable medium of claim 18, further comprising: coding the duplicate number and coding the geometry position of the current node based on a determination that the current node is the duplicate node; and coding the geometry position of the isolated current node without coding the duplicate number based on a determination that the current node is not the duplicate node. ### Claim 20 (depends on 18) The non-transitory computer readable medium of claim 18, wherein the coding the geometry position of the current node is performed after the duplicate number is coded.