IP Library › Granted Patent US 12,634,518
Granted Patent B2
US 12,634,518 · App. 19/009,644 · Granted May 19, 2026

Information processing device and method

Inventors: Tsuyoshi Kato (Kanagawa, JP); Satoru Kuma (Tokyo, JP); Ohji Nakagami (Tokyo, JP); Hiroyuki Yasuda (Saitama, JP); Koji Yano (Tokyo, JP)
Assignee: SONY GROUP CORPORATION
H04N19/597H04N19/30H04N19/50
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,634,518
App. No.
19/009,644
Granted
May 19, 2026
Kind
B2
Abstract

There is provided an information processing device and method capable of suppressing a reduction in encoding efficiency. When performing, for attribute information of each point of a point cloud that represents an object having a three-dimensional shape as a set of points, hierarchization of the attribute information by recursively repeating classification of a prediction point for deriving a difference value between the attribute information and a predicted value of the attribute information and a reference point used for deriving the predicted value with respect to the reference point, the reference point is set on the basis of a centroid of points. The present disclosure can be applied to, for example, an information processing device, an image processing device, an encoding device, a decoding device, an electronic device, an information processing method, a program, and the like.

Claims (29)

1 . A decoding device comprising:

circuitry configured to:

derive geometry data of points of a point cloud representing a level-of-detail structure;

recursively classify, for each level-of-detail of the level-of-detail structure, the points into either

prediction points, or

a reference point closest to a centroid of a limited number of points, the limited number of points including the prediction points,

wherein, in the recursive classification, the prediction points and the reference point are searched among candidate points in N×N×N rectangular voxel regions of a current level-of-detail of the level-of-detail structure, and

wherein N is equal to or larger than 2; and

derive attribute data corresponding to the geometry data by:

deriving a predicted value with respect to the reference point; and

deriving, on a basis of the prediction points, a difference value between the attribute data and the predicted value.

2 . The decoding device according to claim 1 ,

wherein the circuitry is further configured to search, in the recursive classification, the prediction points and the reference point in accordance with a Morton order.

3 . The decoding device according to claim 1 ,

wherein the circuitry is further configured to retain, in the recursive classification, the reference point of the current level-of-detail of the level-of-detail structure for a lower-resolution level-of-detail.

4 . A decoding method comprising:

deriving geometry data of points of a point cloud representing a level-of-detail structure;

recursively classifying, for each level-of-detail of the level-of-detail structure, the points into either

prediction points, or

a reference point closest to a centroid of a limited number of points, the limited number of points including the prediction points,

wherein, in the recursive classification, the prediction points and the reference point are searched among candidate points in N×N×N rectangular voxel regions of a current level-of-detail of the level-of-detail structure, and

wherein N is equal to or larger than 2; and

deriving attribute data corresponding to the geometry data by:

deriving a predicted value with respect to the reference point; and

deriving, on a basis of the prediction points, a difference value between the attribute data and the predicted value.

5 . The decoding method according to claim 4 ,

wherein the recursive classification includes searching the prediction points and the reference point in accordance with a Morton order.

6 . The decoding method according to claim 4 ,

wherein the recursive classification includes retaining the reference point of the current level-of-detail of the level-of-detail structure for a lower-resolution level-of-detail.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 3, 2025
From: KATO, TSUYOSHI; KUMA, SATORU; NAKAGAMI, OHJI; YASUDA, HIROYUKI; YANO, KOJI
To: SONY GROUP CORPORATION
Reel/Frame 069740/0703 →
Priority Claims (1)
JP 2020-000679 · Jan 7, 2020 · national
Continuity (2)
Continuation 17790393
Related Publication 20250142120A1 · May 1, 2025
References Cited (17)
US 11212519B2 · Sugio · 2021 [cited by applicant]
US 12505577B2 · Kuma · 2025 [cited by examiner]
US 20220188578A1 · Hu et al. · 2022 [cited by applicant]
US 20230273976A1 · Hu et al. · 2023 [cited by applicant]
US 20240232460A1 · Cruz · 2024 [cited by examiner]
IL 112425A · 1998 [cited by applicant]
WO WO2018066990A1 · 2018 [cited by applicant]
WO WO2019055772A1 · 2019 [cited by applicant]
WO WO2019065298A1 · 2019 [cited by applicant]
WO WO2019240286A1 · 2019 [cited by applicant]
WO WO2019244931A1 · 2019 [cited by applicant]
Hur et al., [G-PCC][New Proposal] on improved spatial scalable lifting, International Organisation for Standardisation Coding of Moving Pictures and Audio, ISO/IEC JTC1/SC29/WG11, Oct. 2019, pp. 1-7, Geneva, CH. [cited by applicant]
Mammou et al., Lifting Scheme for Lossy Attribute Encoding in TMC1, International Organisation for Standardisation Coding of Moving Pictures and Audio, ISO/IEC JTC1/SC29/WG11, Apr. 2018, pp. 1-9, San Diego. [cited by applicant]
Nakagami et al., [G-PCC] Spatial scalability support for G-PCC, International Organisation for Standardisation Coding of Moving Pictures and Audio, ISO/IEC JTC1/SC29/WG11, Mar. 2019, pp. 1-15, Geneva, CH. [cited by applicant]
Mekuria et al., Design, Implementation and Evaluation of a Point Cloud Codec for Tele-Immersive Video, IEEE Transactions on Circuits and Systems for Video Technology, Jan. 2016, pp. 1-14. [cited by applicant]
Satoru Kuma (Sony) et al: “[G-PCC](New Proposal) CE13.15 Related on improved LoD generation for spatial scalability”, 129. MPEG Meeting; Jan. 13, 2020-Jan. 17, 2020; Jan. 8, 2020 (Jan. 8, 2020), (Motion Picture Expert G… [cited by applicant]
“G-PCC codec description”, 128. MPEG Meeting; Oct. 7, 2019-Oct. 11, 2019; Geneva; (Motion Picture Expert Group or ISO/IEC JTC1 /SC29/WG11), Dec. 18, 2019 (Dec. 18, 2019), 1-15 No. n18891, XP030225589. [cited by applicant]