IP Library › Granted Patent US 11,412,208
Granted Patent B2
US 11,412,208 · App. 17/116,355 · Granted Aug 9, 2022

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

Inventor: Toshiyasu Sugio (Osaka, JP)
Assignee: PANASONIC INTELLECTUAL PROPERTY CORPORATION OF AMERICA
H04N19/103H04N19/184H04N19/44H04N19/597
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,412,208
App. No.
17/116,355
Granted
Aug 9, 2022
Kind
B2
Abstract

A three-dimensional data encoding method encodes a plurality of three-dimensional points, and includes: selecting one prediction mode from two or more prediction modes for calculating a predicted value of an attribute information item of a first three-dimensional point, in accordance with attribute information items of one or more second three-dimensional points in vicinity of the first three-dimensional point; calculating the predicted value by the selected prediction mode; calculating, as a prediction residual, a difference between a value of the attribute information item of the first three-dimensional point and the calculated predicted value; and generating a first bit stream that includes the selected prediction mode, the prediction residual, and a number of the two or more prediction modes.

Claims (42)

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

selecting one prediction mode from two or more prediction modes, the two or more prediction modes each being for selecting a three-dimensional point which is to be referenced when a predicted value of an attribute information item of a first three-dimensional point is calculated; and

binarizing the selected one prediction mode, based on a total number of the two or more prediction modes, wherein

the total number of the two or more prediction modes is determined in response to a number of one or more second three-dimensional points provided in vicinity of the first three-dimensional point, and

the one or more second three-dimensional points include the three-dimensional point, and the one or more second three-dimensional points are available to be referenced when the predicted value is calculated.

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

the selected one prediction mode is binarized by truncated unary coding.

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

in the binarizing of the selected one prediction mode, a multivalued signal indicating the total number is generated, and when the multivalued signal indicates a maximum number of the two or more prediction modes, the multivalued signal does not have 0 at the end.

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

in the binarizing of the selected one prediction mode, a signal is generated having the same number of is as the total number of the two or more prediction modes minus 1.

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

the total number of the two or more prediction modes is variable and greater than or equal to 2.

6. A three-dimensional data decoding method of decoding a plurality of encoded three-dimensional points, the method comprising:

obtaining one prediction mode from two or more prediction modes, the two or more prediction modes each being for selecting a three-dimensional point which is to be referenced when a predicted value of an attribute information item of a first three-dimensional point is calculated, wherein

the obtained one prediction mode is binarized, based on a total number of the two or more prediction modes,

the total number of the two or more prediction modes is determined in response to a number of one or more second three-dimensional points provided in vicinity of the first three-dimensional point, and

the one or more second three-dimensional points include the three-dimensional point, and the one or more second three-dimensional points are available to be referenced when the predicted value is calculated.

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

the selected one prediction mode is binarized by truncated unary coding.

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

in the binarizing of the selected one prediction mode, a multivalued signal indicating the total number is generated, and when the multivalued signal indicates a maximum number of the two or more prediction modes, the multivalued signal does not have 0 at the end.

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

in the binarizing of the selected one prediction mode, a signal is generated having the same number of is as the total number of the two or more prediction modes minus 1.

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

the total number of the two or more prediction modes is variable and greater than or equal to 2.

11. A three-dimensional data encoding device that encodes a plurality of three-dimensional points, the device comprising:

a processor; and

a memory, wherein

by using the memory, the processor performs:

selecting one prediction mode from two or more prediction modes, the two or more prediction modes each being for selecting a three-dimensional point which is to be referenced when a predicted value of an attribute information item of a first three-dimensional point is calculated; and

binarizing the selected one prediction mode, based on a total number of the two or more prediction modes,

the total number of the two or more prediction modes is determined in response to a number of one or more second three-dimensional points provided in vicinity of the first three-dimensional point, and

the one or more second three-dimensional points include the three-dimensional point, and the one or more second three-dimensional points are available to be referenced when the predicted value is calculated.

12. A three-dimensional data decoding device that decodes a plurality of encoded three-dimensional points, the device comprising:

a processor; and

a memory, wherein

by using the memory, the processor performs:

obtaining one prediction mode from two or more prediction modes, the two or more prediction modes each being for selecting a three-dimensional point which is to be referenced when a predicted value of an attribute information item of a first three-dimensional point is calculated,

the obtained one prediction mode is binarized, based on a total number of the two or more prediction modes,

the total number of the two or more prediction modes is determined in response to a number of one or more second three-dimensional points provided in vicinity of the first three-dimensional point, and

the one or more second three-dimensional points include the three-dimensional point, and the one or more second three-dimensional points are available to be referenced when the predicted value is calculated.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 22, 2021
From: SUGIO, TOSHIYASU
To: PANASONIC INTELLECTUAL PROPERTY CORPORATION OF AMERICA
Reel/Frame 055676/0513 →
Continuity (3)
Continuation PCTJP2019023774 · Jun 14, 2019
Provisional Application 62685016 · Jun 14, 2018
Related Publication 20210092355A1 · Mar 25, 2021