IP Library › Granted Patent US 12,725,314
Granted Patent B2
US 12,725,314 · App. 18/127,872 · Granted Sep 1, 2026

Decoding method, encoding method, decoding device, and encoding device

Inventors: Noritaka Iguchi (Osaka, JP); Toshiyasu Sugio (Osaka, JP); Takahiro Nishi (Nara, JP)
Assignee: PANASONIC INTELLECTUAL PROPERTY CORPORATION OF AMERICA
G06T9/001
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,725,314
App. No.
18/127,872
Granted
Sep 1, 2026
Kind
B2
Abstract

A decoding method includes: calculating a first position on a polar coordinate system, using a first residual generated by predicting a position of a first three-dimensional point on the polar coordinate system; calculating a second position by transforming the polar coordinate system of the first position into a Cartesian coordinate system; decoding the position of the first three-dimensional point on the Cartesian coordinate system by adjusting the second position using a second residual of the Cartesian coordinate system; and decoding attribute information of the first three-dimensional point, using the first position before the transforming.

Claims (48)

1 . A decoding method for decoding three-dimensional point cloud data, the decoding method comprising:

calculating a first position on a polar coordinate system by adding up a first predicted value and a first residual value included in a bitstream, the first residual value being a difference between a position of a first three-dimensional point on the polar coordinate system and the first predicted value;

calculating a second position by transforming the polar coordinate system of the first position into a Cartesian coordinate system;

decoding the position of the first three-dimensional point on the Cartesian coordinate system by adding up the second position and a second residual value included in the bitstream, the second residual being a difference between the position of the first three-dimensional point on the Cartesian coordinate system and the second position; and

decoding attribute information of the first three-dimensional point, using the first position on the polar coordinate system before the transforming the polar coordinate system of the first position into the Cartesian coordinate system.

2 . The decoding method according to claim 1 , further comprising:

decoding a position of a second three-dimensional point on the Cartesian coordinate system by calculating a third position by adding up a second predicted value and a third residual value included in the bitstream, the third residual value being a difference between the position of the second three-dimensional point on the Cartesian coordinate system and the second predicted value;

calculating a fourth position by transforming the Cartesian coordinate system of the third position into the polar coordinate system; and

decoding attribute information of the second three-dimensional point, using the fourth position.

3 . The decoding method according to claim 1 , further comprising:

normalizing the first position before the transforming, wherein

in the decoding of the attribute information of the first three-dimensional point, the normalized first position is used.

4 . The decoding method according to claim 1 , wherein

in the decoding of the position of the first three-dimensional point on the Cartesian coordinate system, the second residual included in the bitstream is inverse-quantized, and the position of the first three-dimensional point on the Cartesian coordinate system is decoded by adding up the second position and the inverse-quantized second residual.

5 . An encoding method for encoding three-dimensional point cloud data, the encoding method comprising:

calculating a first position by transforming a coordinate system of a position of a first three-dimensional point on a Cartesian coordinate system into a polar coordinate system;

generating a first residual that is a difference between the first position on the polar coordinate system and a first predicted value;

calculating a second position by transforming the polar coordinate system of the first position into the Cartesian coordinate system;

generating a second residual that is a difference between the second position and the position of the first three-dimensional point on the Cartesian coordinate system;

encoding attribute information of the first three-dimensional point, using the first position; and

generating a bitstream including the first residual, the second residual, and the encoded attribute information.

6 . The encoding method according to claim 5 , further comprising:

generating a third residual that is a difference between a third position of a second three-dimensional point on the Cartesian coordinate system and a second predicted value; and

encoding attribute information of the second three-dimensional point, using a fourth position of the second three-dimensional point on the polar coordinate system.

7 . The encoding method according to claim 5 , further comprising:

normalizing the first position; and

in the encoding of the attribute information of the first three-dimensional point, the normalized first position is used.

8 . The encoding method according to claim 5 , further comprising:

quantizing the second residual, wherein

the bitstream includes the quantized second residual.

9 . A decoding device for decoding three-dimensional point cloud data, the decoding device comprising:

a processor; and

memory, wherein

using the memory, the processor:

calculates a first position on a polar coordinate system by adding up a first predicted value and a first residual value included in a bitstream, the first residual value being a difference between a position of a first three-dimensional point on the polar coordinate system and the first predicted value;

calculates a second position by transforming the polar coordinate system of the first position into a Cartesian coordinate system;

decodes the position of the first three-dimensional point on the Cartesian coordinate system by adding up the second position and a second residual value included in the bitstream, the second residual being a difference between the position of the first three-dimensional point on the Cartesian coordinate system and the second position; and

decodes attribute information of the first three-dimensional point, using the first position on the polar coordinate system before the transforming the polar coordinate system of the first position into the Cartesian coordinate system.

10 . An encoding device for encoding three-dimensional point cloud data, the encoding method comprising:

a processor; and

memory, wherein

using the memory, the processor:

calculates a first position by transforming a coordinate system of a position of a first three-dimensional point on a Cartesian coordinate system into a polar coordinate system;

generates a first residual that is a difference between the first position on the polar coordinate system and a first predicted value;

calculates a second position by transforming the polar coordinate system of the first position into the Cartesian coordinate system;

generates a second residual that is a difference between the second position and the position of the first three-dimensional point on the Cartesian coordinate system;

encodes attribute information of the first three-dimensional point, using the first position; and

generating a bitstream including the first residual, the second residual, and the encoded attribute information.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 7, 2023
From: IGUCHI, NORITAKA; SUGIO, TOSHIYASU; NISHI, TAKAHIRO
To: PANASONIC INTELLECTUAL PROPERTY CORPORATION OF AMERICA
Reel/Frame 064822/0331 →
Continuity (3)
Continuation PCTJP2021037470 · Oct 8, 2021
Provisional Application 63090999 · Oct 13, 2020
Related Publication 20230230287A1 · Jul 20, 2023
References Cited (16)
US 12160608B2 · Takahashi · 2024 [cited by examiner]
US 20140375638A1 · Tomaru et al. · 2014 [cited by applicant]
US 20190116372A1 · Cohen · 2019 [cited by examiner]
US 20200175726A1 · Kuma et al. · 2020 [cited by applicant]
US 20200193642A1 · Chong · 2020 [cited by examiner]
US 20200193693A1 · Thangaraj · 2020 [cited by examiner]
US 20200394822A1 · Gao · 2020 [cited by examiner]
US 20210099696A1 · Sugio · 2021 [cited by applicant]
US 20220130075A1 · Oh · 2022 [cited by examiner]
WO 2014020663 · 2014 [cited by applicant]
WO 2019012975 · 2019 [cited by applicant]
WO 2019240286 · 2019 [cited by applicant]
https://www.vcodex.com/h264avc-context-adaptive-variable-length-coding, accessed Jun. 5, 2025 (Year: 2025). [cited by examiner]
https://www.itu.int/rec/T-REC-H.264-200711-S/en, retrieved Jun. 9, 2025, pp. 100-102, see residual block CAVLC on p. 101. (Year: 2007). [cited by examiner]
Graziosi D, Nakagami O, Kuma S, Zaghetto A, Suzuki T, Tabatabai A. An overview of ongoing point cloud compression standardization activities: video-based (V-PCC) and geometry-based (G-PCC). APSIPA Transactions on Signal… [cited by examiner]
International Search Report (ISR) issued on Nov. 9, 2021 in International (PCT) Application No. PCT/JP2021/037470. [cited by applicant]