IP Library › Granted Patent US 11,729,375
Granted Patent B2
US 11,729,375 · App. 17/554,346 · Granted Aug 15, 2023

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 11,729,375
App. No.
17/554,346
Granted
Aug 15, 2023
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 (34)

1. A three-dimensional data encoding method of encoding three-dimensional points, the three-dimensional data encoding method comprising:

calculating a predicted value, using attribute information of one or more second three-dimensional points, according to a first method when a third three-dimensional point included in the one or more second three-dimensional points is spatially coincident with a first three-dimensional point, the predicted value being used for calculating attribute information of the first three-dimensional point;

calculating the predicted value, using the attribute information of the one or more second three-dimensional points, according to a second method that is different from the first method when the third three-dimensional point is not spatially coincident with the first three-dimensional point;

calculating a prediction residual which is a difference between the attribute information of the first three-dimensional point and the predicted value; and

generating a bitstream including the prediction residual.

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

wherein in the calculating of the predicted value according to the first method, the predicted value is calculated to be the same as attribute information of the third three-dimensional point.

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

wherein in the calculating of the predicted value according to the second method, the predicted value is calculated by weighting the attribute information of the third three-dimensional point based on a distance between the first three-dimensional point and the third three-dimensional point.

4. A three-dimensional data decoding method of decoding encoded three-dimensional points, the three-dimensional data decoding method comprising:

obtaining a bitstream including a prediction residual;

calculating a predicted value of attribute information of a first three-dimensional point in accordance with attribute information of one or more second three-dimensional points according to a first method when a third three-dimensional point included in the one or more second three-dimensional points is spatially coincident with the first three-dimensional point;

calculating the predicted value of the attribute information of the first three-dimensional point in accordance with attribute information of the one or more second three-dimensional points according to a second method that is different from the first method when the third three-dimensional point is not spatially coincident with the first three-dimensional point; and

adding the predicted value to the prediction residual to calculate an attribute information item of the first three-dimensional point.

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

wherein in the calculating of the predicted value according to the first method, the predicted value is calculated to be the same as attribute information of the third three-dimensional point.

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

wherein in the calculating of the predicted value according to the second method, the predicted value is calculated by weighting the attribute information of the third three-dimensional point based on a distance between the first three-dimensional point and the third three-dimensional point.

7. A three-dimensional data encoding device that encodes three-dimensional points, the three-dimensional data encoding device comprising:

a processor; and

a memory, wherein

by using the memory, the processor performs:

calculating a predicted value, using attribute information of one or more second three-dimensional points, according to a first method when a third three-dimensional point included in the one or more second three-dimensional points is spatially coincident with a first three-dimensional point, the predicted value being used for calculating attribute information of the first three-dimensional point;

calculating the predicted value, using the attribute information of the one or more second three-dimensional points, according to a second method that is different from the first method when the third three-dimensional point is not spatially coincident with the first three-dimensional point;

calculating a prediction residual which is a difference between the attribute information of the first three-dimensional point and the predicted value; and

generating a bitstream including the prediction residual.

8. A three-dimensional data decoding device that decodes encoded three-dimensional points, the three-dimensional data decoding device comprising:

a processor; and

a memory, wherein

by using the memory, the processor performs:

obtaining a bitstream including a prediction residual;

calculating a predicted value of attribute information of a first three-dimensional point in accordance with attribute information of one or more second three-dimensional points according to a first method when a third three-dimensional point included in the one or more second three-dimensional points is spatially coincident with the first three-dimensional point;

calculating the predicted value of the attribute information of the first three-dimensional point in accordance with attribute information of the one or more second three-dimensional points according to a second method that is different from the first method when the third three-dimensional point is not spatially coincident with the first three-dimensional point; and

adding the predicted value to the prediction residual to calculate an attribute information item of the first three-dimensional point.

Continuity (7)
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 20220109826A1 · Apr 7, 2022