IP Library › Granted Patent US 12,250,368
Granted Patent B2
US 12,250,368 · App. 18/214,839 · Granted Mar 11, 2025

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

Inventors: Toshiyasu Sugio (Osaka, JP); Noritaka Iguchi (Osaka, JP)
Assignee: PANASONIC INTELLECTUAL PROPERTY CORPORATION OF AMERICA
H04N19/103H04N19/136H04N19/184
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,250,368
App. No.
18/214,839
Granted
Mar 11, 2025
Kind
B2
Abstract

A three-dimensional data encoding method of encoding three-dimensional points includes: calculating a new predicted value as a predicted value, using attribute information items of one or more second three-dimensional points neighboring a first three-dimensional point, and assigning the predicted value to at least one prediction mode among two or more prediction modes, the new predicted value being used for calculating an attribute information item of the first three-dimensional point; selecting one prediction mode from the two or more prediction modes; calculating a prediction residual which is a difference between the attribute information item of the first three-dimensional point and the predicted value of the one prediction mode selected; and generating a bitstream including the one prediction mode and the prediction residual.

Claims (50)

1. A three-dimensional data encoding method comprising:

determining whether a prediction mode to which a predicted value of information to be encoded is not assigned is present within a plurality of prediction modes;

identifying, when a prediction mode to which the predicted value is not assigned is present, a new predicted value to be assigned to the prediction mode to which the predicted value is not assigned;

calculating a prediction residual which is a difference between the information to be encoded and a predicted value corresponding to a prediction mode selected from among the plurality of prediction modes; and

generating a bitstream including a value indicating the prediction mode selected and the prediction residual.

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

one prediction mode of the plurality of prediction modes is a mode that uses an average value of a plurality of three-dimensional points to be referred in a prediction process.

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

the new predicted value is a median or a maximum value of a plurality of three-dimensional points to be referred in a prediction process.

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

the bitstream includes a value indicating a total number of the plurality of prediction modes.

5. A three-dimensional data decoding method comprising:

determining whether a prediction mode to which a predicted value of information to be encoded is not assigned is present within a plurality of prediction modes;

identifying, when a prediction mode to which the predicted value is not assigned is present, a new predicted value to be assigned to the prediction mode to which the predicted value is not assigned;

obtaining a bitstream including a value indicating a prediction mode selected from among the plurality of prediction modes and a prediction residual; and

calculating the information to be encoded which is a sum of the prediction residual and a predicted value corresponding to the prediction mode selected.

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

one prediction mode of the plurality of prediction modes is a mode that uses an average value of a plurality of three-dimensional points to be referred in a prediction process.

7. The three-dimensional data decoding method according to claim 5 , wherein

the new predicted value is a median or a maximum value of a plurality of three-dimensional points to be referred in a prediction process.

8. The three-dimensional data decoding method according to claim 5 , wherein

the bitstream includes a value indicating a total number of the plurality of prediction modes.

9. A three-dimensional data encoding device comprising:

a processor; and

a memory, wherein

by using the memory, the processor performs:

determining whether a prediction mode to which a predicted value of information to be encoded is not assigned is present within a plurality of prediction modes;

identifying, when a prediction mode to which the predicted value is not assigned is present, a new predicted value to be assigned to the prediction mode to which the predicted value is not assigned;

calculating a prediction residual which is a difference between the information to be encoded and a predicted value corresponding to a prediction mode selected from among the plurality of prediction modes; and

generating a bitstream including a value indicating the prediction mode selected and the prediction residual.

10. The three-dimensional data encoding device according to claim 9 , wherein

one prediction mode of the plurality of prediction modes is a mode that uses an average value of a plurality of three-dimensional points to be referred in a prediction process.

11. The three-dimensional data encoding device according to claim 9 , wherein

the new predicted value is a median or a maximum value of a plurality of three-dimensional points to be referred in a prediction process.

12. The three-dimensional data encoding device according to claim 9 , wherein

the bitstream includes a value indicating a total number of the plurality of prediction modes.

13. A three-dimensional data decoding device comprising:

a processor; and

a memory, wherein

by using the memory, the processor performs:

determining whether a prediction mode to which a predicted value of information to be encoded is not assigned is present within a plurality of prediction modes;

identifying, when a prediction mode to which the predicted value is not assigned is present, a new predicted value to be assigned to the prediction mode to which the predicted value is not assigned;

obtaining a bitstream including a value indicating a prediction mode selected from among the plurality of prediction modes and a prediction residual; and

calculating the information to be encoded which is a sum of the prediction residual and a predicted value corresponding to the prediction mode selected.

14. The three-dimensional data decoding device according to claim 13 , wherein

one prediction mode of the plurality of prediction modes is a mode that uses an average value of a plurality of three-dimensional points to be referred in a prediction process.

15. The three-dimensional data decoding device according to claim 13 , wherein

the new predicted value is a median or a maximum value of a plurality of three-dimensional points to be referred in a prediction process.

16. The three-dimensional data decoding device according to claim 13 , wherein

the bitstream includes a value indicating a total number of the plurality of prediction modes.

Continuity (8)
Continuation 17554346 · Dec 17, 2021
Continuation 17123722 · Dec 16, 2020
Continuation PCTJP2019024298 · Jun 19, 2019
Provisional Application 62716628 · Aug 9, 2018
Provisional Application 62699388 · Jul 17, 2018
Provisional Application 62699243 · Jul 17, 2018
Provisional Application 62686872 · Jun 19, 2018
Related Publication 20230344983A1 · Oct 26, 2023
References Cited (9)
US 20140375638A1 · Tomaru et al. · 2014 [cited by applicant]
US 20150319459A1 · Zheng · 2015 [cited by examiner]
US 20160029035A1 · Nguyen · 2016 [cited by applicant]
US 20210084289A1 · Sugio · 2021 [cited by applicant]
US 20210092355A1 · Sugio · 2021 [cited by applicant]
US 20210099696A1 · Sugio · 2021 [cited by applicant]
WO 2014020663 · 2014 [cited by applicant]
International Search Report (ISR) issued on Aug. 13, 2019 in International (PCT) Application No. PCT/JP2019/024298. [cited by applicant]
George P. Gerdan et al., “Transforming Cartesian coordinates X,Y,Z to Geographical coordinates φ, λ, h”, The Australian Surveyor, vol. 44, No. 1, pp. 55-63, Jun. 1999. [cited by applicant]