IP Library › Granted Patent US 12,198,392
Granted Patent B2
US 12,198,392 · App. 18/435,478 · Granted Jan 14, 2025

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

Inventors: Noritaka Iguchi (Osaka, JP); Toshiyasu Sugio (Osaka, JP)
Assignee: PANASONIC INTELLECTUAL PROPERTY CORPORATION OF AMERICA
G06T9/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,198,392
App. No.
18/435,478
Granted
Jan 14, 2025
Kind
B2
Abstract

A three-dimensional data encoding method includes: encoding geometry information of each of three-dimensional points based on one of a first geometry information encoding method of encoding using octree division and a second geometry information encoding method of encoding without using octree division; and generating a bitstream including the geometry information encoded and a geometry information flag indicating whether the encoding was performed based on the first geometry information encoding method or the second geometry information encoding method. In the generating of the bitstream: when the encoding is performed based on the first geometry information encoding method, the bitstream including a parameter set used in octree division is generated; and when the encoding is performed based on the second geometry information encoding method, the bitstream not including the parameter set used for octree division is generated.

Claims (37)

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

encoding attribute information of three-dimensional points based on one of a plurality of attribute information encoding methods including a first attribute information encoding method and a second attribute information encoding method; and

generating a bitstream including the attribute information encoded and attribute coding information indicating an encoding method used for the attribute information encoded,

wherein when the attribute coding information includes a first value, the attribute coding information indicates that the attribute information of the three-dimensional points was encoded based on the first attribute information encoding method of performing entropy encoding after performing transform processing of a value of the attribute information, and

when the attribute coding information includes a second value, the attribute coding information indicates that the attribute information of the three-dimensional points was encoded based on the second attribute information encoding method of performing entropy encoding without performing the transform processing.

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

wherein in the generating of the bitstream:

slices including geometry information of the three-dimensional points are generated; and

the bitstream including a header and slice headers is generated, the header storing a common parameter set which is information common to all of the slices, the slice headers each storing an individual parameter set which is information for a respective one of the slices.

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

wherein the slices are sets of the geometry information and the attribute information of the three-dimensional points.

4. A three-dimensional data decoding method comprising:

obtaining, from a bitstream, encoded attribute information of three-dimensional points and attribute coding information indicating an encoding method used for the encoded attribute information; and

decoding the encoded attribute information of the three-dimensional points based on a decoding method corresponding to the encoding method used for the encoded attribute information,

wherein when the attribute coding information includes a first value, the attribute coding information indicates that the encoding method used for the encoded attribute information corresponds to a first attribute information encoding method of performing entropy encoding after performing transform processing of a value of the attribute information, and

when the attribute coding information includes a second value, the attribute coding information indicates that the encoding method used for the encoded attribute information corresponds to a second attribute information encoding method of performing entropy encoding without performing the transform processing.

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

wherein in the bitstream:

a header and slice headers are included, the header storing a common parameter set which is information common to all of slices which include encoded geometry information of the three-dimensional points, the slice headers each storing an individual parameter set which is information for a respective one of the slices.

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

wherein the slices are sets of the geometry information and the attribute information of the three-dimensional points.

7. A three-dimensional data encoding device, comprising:

a processor; and

memory,

wherein using the memory, the processor:

encodes attribute information of three-dimensional points based on one of a plurality of attribute information encoding methods including a first attribute information encoding method and a second attribute information encoding method; and

generates a bitstream including the attribute information encoded and attribute coding information indicating an encoding method used for the attribute information encoded;

wherein when the attribute coding information includes a first value, the attribute coding information indicates that the attribute information of the three-dimensional points was encoded based on the first attribute information encoding method of performing entropy encoding after performing transform processing of a value of the attribute information, and

when the attribute coding information includes a second value, the attribute coding information indicates that the attribute information of the three-dimensional points was encoded based on the second attribute information encoding method of performing entropy encoding without performing the transform processing.

8. A three-dimensional data decoding device, comprising:

a processor; and

memory,

wherein using the memory, the processor:

obtains, from a bitstream, encoded attribute information of three-dimensional points and attribute coding information indicating an encoding method used for the encoded attribute information; and

decodes the encoded attribute information of the three-dimensional points based on a decoding method corresponding to the encoding method used for the encoded attribute information,

wherein when the attribute coding information includes a first value, the attribute coding information indicates that the encoding method used for the encoded attribute information corresponds to a first attribute information encoding method of performing entropy encoding after performing transform processing of a value of the attribute information, and

when the attribute coding information includes a second value, the attribute coding information indicates that the encoding method used for the encoded attribute information corresponds to a second attribute information encoding method of performing entropy encoding without performing the transform processing.

Continuity (4)
Continuation 17468122 · Sep 7, 2021
Continuation PCTJP2020013485 · Mar 25, 2020
Provisional Application 62823266 · Mar 25, 2019
Related Publication 20240177357A1 · May 30, 2024
References Cited (17)
US 6678415B1 · Popat · 2004 [cited by examiner]
US 7010080B2 · Mitschke · 2006 [cited by examiner]
US 7844107B2 · Jeong · 2010 [cited by examiner]
US 7876820B2 · Auwera · 2011 [cited by examiner]
US 8130836B2 · Ha · 2012 [cited by examiner]
US 8208719B2 · Gordon · 2012 [cited by applicant]
US 8538166B2 · Gordon · 2013 [cited by applicant]
US 9064496B1 · Wu · 2015 [cited by examiner]
US 9367952B2 · Gordon · 2016 [cited by applicant]
US 9467676B2 · Yang · 2016 [cited by applicant]
US 9602842B2 · Matsui · 2017 [cited by applicant]
US 10438036B1 · Reome · 2019 [cited by applicant]
US 20140375638A1 · Tomaru et al. · 2014 [cited by applicant]
JP 2017126890 · 2017 [cited by applicant]
WO 2014020663 · 2014 [cited by applicant]
International Search Report (ISR) issued on Jun. 2, 2020 in International (PCT) Application No. PCT/JP2020/013485. [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]
Cited By (2)
US 12,354,315 US 12,477,156