IP Library › Granted Patent US 12,511,792
Granted Patent B2
US 12,511,792 · App. 18/118,951 · Granted Dec 30, 2025

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

Inventors: Kyohei Unno (Fujimino, JP); Kei Kawamura (Fujimino, JP)
Assignee: KDDI CORPORATION
G06T9/40G06T17/005
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,511,792
App. No.
18/118,951
Granted
Dec 30, 2025
Kind
B2
Abstract

A point cloud decoding device according to the present invention including: a geometry information decoding unit that decodes syntax used to indicate the number of layers of a tree in decoding an Octree, wherein the syntax decoded by the geometry information decoding unit has a value equal to or less than a value obtained by adding a predetermined natural number to a maximum node size per slice or per data unit.

Claims (33)

1 . A point cloud decoding device, comprising:

a geometry information decoding unit that is configured to:

receive a bit stream including geometry information of a point cloud;

decode, in the received bit stream, a syntax used to indicate a number of layers of a tree in decoding an Octree; and

clip a value, as indicated by the decoded syntax, that specifies the number of layers, to a value equal to or less than a value obtained by adding a predetermined natural number to a maximum node size per slice or per data unit,

wherein the clipped value is provided to a tree synthesizing unit to generate tree information for reconstructing point cloud geometry of the point cloud.

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

the geometry information decoding unit is configured to:

decode a flag used to indicate whether or not to apply QtBt, clip the value indicated by the decoded syntax such that:

the value indicated by the decoded syntax is clipped to the value equal to or less than the value obtained by adding the predetermined natural number to the maximum node size, in a case where the decoded flag indicates that the QtBt is applied, and

the value indicated by the decoded syntax is clipped to a value that is equal to or less than the maximum node size, in a case where the flag indicates that the QtBt is not applied.

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

the predetermined natural number is four.

4 . The point cloud decoding device according to claim 1 , further comprising the tree synthesizing unit, which is configured to generate the tree information based on the clipped value of the syntax decoded by the geometry information decoding unit.

5 . The point cloud decoding device according to claim 4 , further comprising a geometry information reconfiguration unit configured to reconfigure the geometry information of the point cloud based on the tree information generated by the tree synthesizing unit.

6 . The point cloud decoding device according to claim 5 , further comprising an inverse coordinate transformation unit configured to transform the reconfigured geometry information to a coordinate system of output point cloud signals, thereby reconstructing the point cloud geometry.

7 . A point cloud decoding method executed by a point cloud decoding device, the method comprising:

receiving a bit stream including geometry information of a point cloud;

decoding, in the received bit stream, a syntax used to indicate a number of layers of a tree in decoding an Octree; and

clipping a value, as indicated by the decoded syntax, that specifies the number of layers, to a value equal to or less than a value obtained by adding a predetermined natural number to a maximum node size per slice or per data unit,

wherein the clipped value is used to generate tree information for reconstructing point cloud geometry of the point cloud.

8 . The point cloud decoding method of claim 7 , further comprising generating the tree information based on the clipped value of the decoded syntax.

9 . The point cloud decoding method of claim 8 , further comprising reconfiguring the geometry information of the point cloud based on the generated tree information.

10 . The point cloud decoding method of claim 9 , further comprising transforming the reconfigured geometry information to a coordinate system of output point cloud signals, thereby reconstructing the point cloud geometry.

11 . A non-transitory computer-readable medium having stored thereon a program that is executable by a computer to control the computer to function as a point cloud decoding device comprising:

a geometry information decoding unit configured to:

receive a bit stream including geometry information of a point cloud;

decode, in the received bit stream, a syntax used to indicate a number of layers of a tree in decoding an Octree; and

clip a value, as indicated by the decoded syntax, that specifies the number of layers, to a value equal to or less than a value obtained by adding a predetermined natural number to a maximum node size per slice or per data unit,

wherein the clipped value is provided to a tree synthesizing unit to generate tree information for reconstructing point cloud geometry of the point cloud.

12 . The non-transitory computer-readable medium according to claim 11 , wherein the program is executable by the computer to control the computer to further function as the tree synthesizing unit, which is configured to generate the tree information based on the clipped value of the syntax decoded by the geometry information decoding unit.

13 . The non-transitory computer-readable medium according to claim 12 , wherein the program is executable by the computer to control the computer to further function as a geometry information reconfiguration unit configured to reconfigure the geometry information of the point cloud based on the tree information generated by the tree synthesizing unit.

14 . The non-transitory computer-readable medium according to claim 13 , wherein the program is executable by the computer to control the computer to further function as an inverse coordinate transformation unit configured to transform the reconfigured geometry information to a coordinate system of output point cloud signals, thereby reconstructing the point cloud geometry.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 16, 2023
From: UNNO, KYOHEI; KAWAMURA, KEI
To: KDDI CORPORATION
Reel/Frame 063005/0018 →
Priority Claims (1)
JP 2020-164128 · Sep 29, 2020 · national
Continuity (2)
Continuation PCTJP2021035553 · Sep 28, 2021
Related Publication 20230222701A1 · Jul 13, 2023
References Cited (63)
US 10693492B1 · Lasserre · 2020 [cited by examiner]
US 12010341B2 · Oh · 2024 [cited by examiner]
US 12165368B2 · Oh · 2024 [cited by examiner]
US 20100239178A1 · Osher et al. · 2010 [cited by applicant]
US 20150070354A1 · Wu et al. · 2015 [cited by applicant]
US 20150382016A1 · Cohen et al. · 2015 [cited by applicant]
US 20180176587A1 · Panusopone et al. · 2018 [cited by applicant]
US 20190087978A1 · Tourapis et al. · 2019 [cited by applicant]
US 20200021844A1 · Yea et al. · 2020 [cited by applicant]
US 20200320744A1 · Nakagami et al. · 2020 [cited by applicant]
US 20210136414A1 · Oh et al. · 2021 [cited by applicant]
US 20210297698A1 · Sugio · 2021 [cited by examiner]
US 20210297699A1 · Iguchi et al. · 2021 [cited by applicant]
US 20210368186A1 · Sugio · 2021 [cited by examiner]
US 20210383577A1 · Sugio · 2021 [cited by examiner]
US 20220086444A1 · Piao et al. · 2022 [cited by applicant]
US 20220159310A1 · Oh · 2022 [cited by examiner]
US 20220159312A1 · Oh · 2022 [cited by examiner]
US 20220247997A1 · Abe et al. · 2022 [cited by applicant]
US 20220312036A1 · Sugio · 2022 [cited by examiner]
US 20220394311A1 · Rosewarne · 2022 [cited by applicant]
US 20230353782A1 · Iguchi et al. · 2023 [cited by applicant]
US 20240298029A1 · Oh · 2024 [cited by examiner]
CN 111899162A · 2020 [cited by applicant]
JP 2017513305A · 2017 [cited by applicant]
WO 2014156707A1 · 2014 [cited by applicant]
WO 2019078000A1 · 2019 [cited by applicant]
WO 2020130134A1 · 2020 [cited by applicant]
WO 2020138353A1 · 2020 [cited by applicant]
WO 2020162495A1 · 2020 [cited by applicant]
WO 2020184443A1 · 2020 [cited by applicant]
WO 2021079951A1 · 2021 [cited by applicant]
International Search Report (ISR) (and English language translation thereof) dated Dec. 21, 2021, issued in International Application No. PCT/JP2021/035553. [cited by applicant]
Written Opinion dated Dec. 21, 2021, issued in International Application No. PCT/JP2021/035553. [cited by applicant]
“G-PCC Future Enhancement”, ISO/IEC/JTC1/SC29/WG11 N19328. [cited by applicant]
Office Action (Non-Final Rejection) dated Sep. 16, 2024, issued in related U.S. Appl. No. 18/118,866. [cited by applicant]
Office Action (Non-Final Rejection) dated Dec. 19, 2024, issued in related U.S. Appl. No. 18/118,880. [cited by applicant]
Notice of Allowance dated Apr. 24, 2025, issued in related U.S. Appl. No. 18/118,880. [cited by applicant]
International Search Report (ISR) (and English language translation thereof) dated Jun. 29, 2021, issued in International Application No. PCT/JP2021/010068. [cited by applicant]
U.S. Appl. No. 18/118,866; First Named Inventor: Kyohei Unno; Title: “Point Cloud Decoding Device, Point Cloud Decoding Method, and Program”; filed Mar. 8, 2023. [cited by applicant]
U.S. Appl. No. 18/118,880; First Named Inventor: Kyohei Unno; Title: “Point Cloud Decoding Device, Point Cloud Decoding Method, and Program”; filed Mar. 8, 2023. [cited by applicant]
U.S. Appl. No. 18/118,969; First Named Inventor: Kyohei Unno; Title: “Point Cloud Decoding Device, Point Cloud Decoding Method, and Program”; filed Mar. 8, 2023. [cited by applicant]
Written Opinion dated Jun. 29, 2021, issued in International Application No. PCT/JP2021/010068. [cited by applicant]
International Search Report (ISR) (and English language translation thereof) dated Dec. 21, 2021, issued in International Application No. PCT/JP2021/035549. [cited by applicant]
International Search Report (ISR) (and English language translation thereof) dated Dec. 21, 2021, issued in International Application No. PCT/JP2021/035551. [cited by applicant]
Written Opinion dated Dec. 21, 2021, issued in International Application No. PCT/JP2021/035551. [cited by applicant]
Written Opinion dated Dec. 21, 2021, issued in International Application No. PCT/JP2021/035549. [cited by applicant]
Helmrich, et al., “CE7-related: Joint chroma residual coding with multiple modes”, Joint Video Experts Team (JVET) of ITU-T SG 16 WP3 and ISO/IEC JTC 1/SC 29/WG 11, JVET-NO282-v3, pp. 1-10, 14th Meeting: Geneva, CH, Mar… [cited by applicant]
International Search Report (ISR) (and English translation thereof) dated Feb. 15, 2022, issued in International Application No. PCT/JP2021/044263. [cited by applicant]
Written Opinion dated Feb. 15, 2022, issued in International Application No. PCT/JP2021/044263. [cited by applicant]
“G-PCC Future Enhancements”, ISO/IEC JTC 1/SC 29/WG 11; N19328. [cited by applicant]
Japanese Office Action (and an English language translation thereof) dated May 28, 2024, issued in Japanese Application No. 2020-164129 (which is a counterpart of related U.S. Appl. No. 18/118,969). [cited by applicant]
Related U.S. Appl. No. 18/212,184, First Named Inventor: Kyohei Unno; Title: “Point Cloud Decoding Device, Point Cloud Decoding Method, and Program”; filed Jun. 21, 2023. [cited by applicant]
Dricot, et al., “Adaptive Multi-level Triangle Soup for Geometry-based Point Cloud 1-7 Coding”, 2019 IEEE 21st International Workshop on Multimedia Signal Processing (MMSP). Nov. 18, 2019; https://ieeexplore.ieee.org/do… [cited by applicant]
Office Action (Non-Final Rejection) dated May 15, 2025, issued in related U.S. Appl. No. 18/118,969. [cited by applicant]
Indian Office Action dated Aug. 7, 2025, issued in Indian Application No. 202317041865 (which is a counterpart of related U.S. Appl. No. 18/212,184). [cited by applicant]
Office Action (Non-Final Rejection) dated Sep. 23, 2025, issued in related U.S. Appl. No. 18/212,184. [cited by applicant]
De Oliveira Rente, et al., “Graph-Based Static 3D Point Clouds Geometry Coding”, IEEE Transactions on Multimedia, vol. 21, No. 2, pp. 284-299, Feb. 2019, doi: 10.1109/TMM.2018.2859591. (Year: 2019). [cited by applicant]
Krivokua, et al., “A Volumetric Approach to Point Cloud Compression Part II: Geometry Compression”, IEEE Transactions on Image Processing, vol. 29, pp. 2217-2229, 2020, doi: 10.1109/TIP.2019.2957853 (Year: 2020). [cited by applicant]
Schwarz, et al., “Emerging MPEG Standards for Point Cloud Compression”, IEEE Journal on Emerging and Selected Topics in Circuits and Systems, vol. 9, No. 1, pp. 133-148, Mar. 2019, doi: 10.1109/JETCAS.2018.2885981. (Yea… [cited by applicant]
Schwarz, et al., “Video coding of dynamic 3D point cloud data”, APSIPA Transactions on Signal and Information Processing. 8.10.1017/ATSIP.2019.24. (Year: 2019). [cited by applicant]
Smith, et al., “Progressive encoding and compression of surfaces generated from point cloud data”, Computers & Graphics, vol. 36, Is. 5, 2012,p. 341-348, ISSN 0097-8493, https://doi.Org/10.1016/j.cag.2012.03.032. (Year:… [cited by applicant]
Wulandhari, et al., “The Evolution and Trend of Chain Code Scheme”, ttps://www.researchgate.net/publication/228903655_The_evolution_and_trend_of_chain_code_scheme. (Year: 2008). [cited by applicant]