IP Library › Granted Patent US 12,518,429
Granted Patent B2
US 12,518,429 · App. 18/067,714 · Granted Jan 6, 2026

Point-cloud decoding device, point-cloud decoding method, and program

Inventors: Kyohei Unno (Fujimino, JP); Kei Kawamura (Fujimino, JP)
Assignee: KDDI CORPORATION
G06T9/001G06T9/40
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 12,518,429
App. No.
18/067,714
Granted
Jan 6, 2026
Kind
B2
Abstract

A point-cloud decoding device according to the present invention includes: a tree synthesizing unit configured to decode position information on each point of point-cloud data as a decoding target, and give, in ascending order in order of decoding of the position information, an index to each point of the point-cloud data.

Claims (22)

1 . A point-cloud decoding device comprising:

a tree synthesizing unit configured to receive an encoded bitstream comprising occupancy-code syntax, decode position information from the bitstream on each point of point-cloud data as a decoding target, and give, in ascending order in order of decoding of the position information, an index to each point of the point-cloud data.

2 . The point-cloud decoding device according to claim 1 , wherein

the tree synthesizing unit is configured to store the index in a one-dimensional array.

3 . The point-cloud decoding device according to claim 1 , wherein

the tree synthesizing unit is configured to decode, with Predictive coding, the position information, and give the index to each point of the point-cloud data based on order of decoding of the position information in the Predictive coding.

4 . The point-cloud decoding device according to claim 3 , further comprising:

a geometry information decoding unit configured to decode a flag for control of whether or not the Predictive coding is applicable; and

an attribute-information decoding unit configured to decode, before decoding of attribute information of each point of the point-cloud data, a flag for control of whether or not a process of sorting each point of the point-cloud data based on the position information is to be carried out, wherein

in a case where a value of the flag for control of whether or not the Predictive coding is applicable indicates that the Predictive coding is not applicable, a value of the flag for control of whether or not the process of sorting is to be carried out is set as a value indicating that the process of sorting is to be carried out.

5 . The point-cloud decoding device according to claim 4 , further comprising:

a LoD calculation unit configured to carry out, in a case where the process of sorting is not carried out based on the value of the flag for control of whether or not the process of sorting is to be carried out, the decoding of the attribute information based on order of the index.

6 . The point-cloud decoding device according to claim 1 , further comprising:

a LoD calculation unit configured to determine, before decoding of attribute information of each point of the point-cloud data, whether or not a process of sorting each point of the point-cloud data based on the position information is to be carried out, and carry out, in a case where the process of sorting is not carried out, the decoding of the attribute information based on order of the index.

7 . A point-cloud decoding method comprising:

decoding, from an encoded bitstream comprising occupancy code syntax, position information from the bitstream on each point of point-cloud data as a decoding target;

giving, in ascending order in order of decoding of the position information, an index to each point of the point-cloud data; and

storing the index in a one-dimensional array.

8 . A computer program product comprising a non-transitory computer readable medium encoded with an information processing program for use in an information processing device, the program when executed performs operations comprising:

decoding, from an encoded bitstream comprising occupancy code syntax, position information from the bitstream on each point of point-cloud data as a decoding target;

giving, in ascending order in order of decoding of the position information, an index to each point of the point-cloud data; and

storing the index in a one-dimensional array.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 18, 2022
From: UNNO, KYOHEI; KAWAMURA, KEI
To: KDDI CORPORATION
Reel/Frame 062133/0389 →
Priority Claims (1)
JP 2020-104957 · Jun 18, 2020 · national
Continuity (2)
Continuation PCTJP2021022807 · Jun 16, 2021
Related Publication 20230117998A1 · Apr 20, 2023
References Cited (41)
US 11057645B2 · Hur · 2021 [cited by examiner]
US 11393132B2 · Faramarzi · 2022 [cited by examiner]
US 11395004B2 · Hur · 2022 [cited by examiner]
US 11544877B2 · Oh · 2023 [cited by examiner]
US 11580672B2 · Van der Auwera et al. · 2023 [cited by applicant]
US 11818401B2 · Tourapis · 2023 [cited by examiner]
US 11869220B2 · Ramasubramonian et al. · 2024 [cited by applicant]
US 11871037B2 · Ramasubramonian et al. · 2024 [cited by applicant]
US 11889113B2 · Hur · 2024 [cited by examiner]
US 11902588B2 · Zhang · 2024 [cited by examiner]
US 11902589B2 · Zhang · 2024 [cited by examiner]
US 11941855B2 · Ray et al. · 2024 [cited by applicant]
US 12118758B2 · Van der Auwera et al. · 2024 [cited by applicant]
US 12217354B2 · Huang · 2025 [cited by examiner]
US 12236651B2 · Taquet · 2025 [cited by examiner]
US 12238341B2 · Zhang · 2025 [cited by examiner]
US 20200021844A1 · Yea et al. · 2020 [cited by applicant]
US 20200105025A1 · Yea et al. · 2020 [cited by applicant]
US 20200273211A1 · Kato et al. · 2020 [cited by applicant]
US 20210327099A1 · Van der Auwera · 2021 [cited by examiner]
US 20210407143A1 · Van der Auwera et al. · 2021 [cited by applicant]
US 20210409778A1 · Ramasubramonian et al. · 2021 [cited by applicant]
US 20220038751A1 · Yano et al. · 2022 [cited by applicant]
US 20220124374A1 · Zhang · 2022 [cited by examiner]
US 20220262043A1 · Nakagami et al. · 2022 [cited by applicant]
US 20220286677A1 · Yang · 2022 [cited by examiner]
US 20220329858A1 · Zhang et al. · 2022 [cited by applicant]
US 20230047499A1 · Zhang · 2023 [cited by examiner]
US 20230058703A1 · Zhang · 2023 [cited by examiner]
US 20240121436A1 · Hur · 2024 [cited by examiner]
US 20240171779A1 · Zhang · 2024 [cited by examiner]
US 20240303869A1 · Van der Auwera et al. · 2024 [cited by applicant]
WO 2019069711A1 · 2019 [cited by applicant]
WO WO2020066680A1 · 2020 [cited by examiner]
WO 2021010200A1 · 2021 [cited by applicant]
Information technology—MPEG-I (Coded Representation of Immersive Media); Part 9: Geometry-based Point Cloud Compression; ISO/IEC 23090-9: 2020 (E); ISO/IEC JTC 1/SC 29/WG 11 N19088. [cited by applicant]
Gao et al., “[G-PCC][New proposal] Predictive Geometry Coding”, International Organisation for Standardisation Organiusation International De Normalisation, ISO/IEC JTC1/SC29/WG11, Coding of Moving Pictures and Audio, I… [cited by applicant]
Zhang et al. “Implicit Geometry Partition for Point Cloud Compression”; Mar. 24, 2020; pp. 73-82. [cited by applicant]
Notice of Reasons for Refusal with English translation dated Feb. 13, 2024, from corresponding Japanese Application No. 2020-104957. [cited by applicant]
Khaled Mammou et al., “Coding of Moving Pictures and Audio”, International Organisation for Standardisation Organisation Internationale De Normalisation, ISO/IEC JTC1/SC29,WG11 N18189, G-PCC codec description v2, Jan. 2… [cited by applicant]
Diogo C. Garcia et al., “Context-Based Octree Coding for Point-Could Video”, 2017 IEEE International Conference on Image Processing (ICIP), IEEE, Sep. 20, 2017, pp. 1412-1414-16. [cited by applicant]