IP Library Granted Patent US 12,243,276
Granted Patent B2
US 12,243,276 · App. 18/083,819 · Granted Mar 4, 2025

Three-dimensional data encoding method and three-dimensional data encoding device

Inventors: Toshiyasu Sugio (Osaka, JP); Noritaka Iguchi (Osaka, JP)
Assignee: PANASONIC INTELLECTUAL PROPERTY CORPORATION OF AMERICA
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,243,276
App. No.
18/083,819
Granted
Mar 4, 2025
Kind
B2
Abstract

A three-dimensional data encoding method includes: calculating a prediction residual that is a difference between information of a three-dimensional point included in point cloud data and a predicted value; quantizing the prediction residual using a quantization parameter; determining, using the quantization parameter, a second bit count of second information indicating a first bit count of first information on the prediction residual quantized; and generating a bitstream including the first information, the second information, and third information indicating the second bit count.

Claims (34)

1. A three-dimensional data encoding method comprising:

calculating a prediction residual that is a difference between information of a three-dimensional point included in point cloud data and a predicted value;

quantizing the prediction residual using a quantization parameter;

determining a second bit count of second information, using the quantization parameter, the second information indicating a first bit count of first information on the prediction residual quantized; and

generating a bitstream including the first information, the second information, and third information indicating the second bit count.

2. The three-dimensional data encoding method according to claim 1 , wherein

in the determining of the second bit count, the second bit count is determined using the quantization parameter and a bit accuracy of the information of the three-dimensional point.

3. The three-dimensional data encoding method according to claim 2 , wherein

the determining of the second bit count includes:

calculating a maximum value of the information of the three-dimensional point, based on the bit accuracy;

quantizing the maximum value using a quantization step that is based on the quantization parameter; and

calculating the second bit count from the maximum value quantized.

4. The three-dimensional data encoding method according to claim 2 , wherein

the determining of the second bit count includes:

quantizing the second bit count using 1+ilog2 (geo_bit_depth-ilog2 (qpstep)−1), the geo_bit_depth being the bit accuracy, the qpstep being the quantization step that is based on the quantization parameter.

5. The three-dimensional data encoding method according to claim 1 , wherein

the information of the three-dimensional point is geometry information of the three-dimensional point, and

the calculating of the prediction residual includes calculating the predicted value using a prediction tree indicating a reference relation.

6. The three-dimensional data encoding method according to claim 5 , wherein

the geometry information includes components,

in the calculating of the prediction residual, the prediction residual is calculated for each of the components, and

the bitstream includes, for each of the components, the first information, the second information, and the third information.

7. The three-dimensional data encoding method according to claim 1 ,

wherein the third information is provided for each of processing units including three-dimensional points.

8. The three-dimensional data encoding method according to claim 1 ,

wherein the prediction residual can be calculated using the first information.

9. A three-dimensional data encoding device comprising:

a processor; and

memory, wherein

using the memory, the processor:

calculates a prediction residual that is a difference between information of a three-dimensional point included in point cloud data and a predicted value;

quantizes the prediction residual using a quantization parameter;

determines a second bit count of second information, using the quantization parameter, the second information indicating a first bit count of first information on the prediction residual quantized; and

generates a bitstream including the first information, the second information, and third information indicating the second bit count.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 25, 2023
From: SUGIO, TOSHIYASU; IGUCHI, NORITAKA
To: PANASONIC INTELLECTUAL PROPERTY CORPORATION OF AMERICA
Reel/Frame 063769/0288 →
Continuity (3)
Continuation PCTJP2021024429 · Jun 28, 2021
Provisional Application 63045491 · Jun 29, 2020
Related Publication 20230123146A1 · Apr 20, 2023
References Cited (10)
US 20120054370A1 · Tsubakihara · 2012 [cited by examiner]
US 20140375638A1 · Tomaru et al. · 2014 [cited by applicant]
US 20210105494A1 · Sugio · 2021 [cited by examiner]
US 20210127136A1 · Han · 2021 [cited by examiner]
US 20210295567A1 · Lee · 2021 [cited by examiner]
US 20220222863A1 · Han · 2022 [cited by examiner]
US 20230222698A1 · Sugio · 2023 [cited by examiner]
WO 2014020663 · 2014 [cited by applicant]
Liang et al., “[G-PCC] CE13.39 report on Bit count coding for predictive coding,” ISO/IEC JTC1/SC29/WG11 MPEG2020/m54628, Jun. 2020. [cited by examiner]
International Search Report issued Sep. 21, 2021 in International (PCT) Application No. PCT/JP2021/024429. [cited by applicant]
Cited By (1)
US 12,423,876