IP Library Granted Patent US 12695891
Granted Patent B2
US 12695891 · App. 18/975,090 · Granted Jul 28, 2026

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/30H04N19/184H04N19/46H04N19/91
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 12695891
App. No.
18/975,090
Granted
Jul 28, 2026
Kind
B2
Abstract

A three-dimensional data encoding method of encoding three-dimensional points each having an attribute information item includes: classifying each of the three-dimensional points into any of layers including a first layer and a second layer; and arithmetic-encoding an attribute information item of a current three-dimensional point among the three-dimensional points with reference to a first encoding table when the current three-dimensional point is at the first layer, and with reference to a second encoding table not dependent on the first encoding table when the current three-dimensional point is at the second layer.

Claims (27)

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

classifying each of the plurality of three-dimensional points into any of a plurality of layers;

determining, for each of the plurality of layers, whether the layer is a first layer or a second layer, the first layer being a layer in which a context for use in arithmetic coding is initialized, the second layer being a layer in which a context for use in arithmetic coding is not initialized; and

arithmetic-encoding geometry information of a current three-dimensional point among the plurality of three-dimensional points, the arithmetic encoding being performed with reference to (i) an initialized context when the current three-dimensional point is at the first layer and (ii) a non-initialized context when the current three-dimensional point is at the second layer.

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

the determining is performed based on a predetermined level of a depth of a layer, and

among the plurality of layers, a layer of a level deeper than the predetermined level is determined as the first layer.

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

in the classifying, the plurality of three-dimensional points are classified such that a distance between three-dimensional points belonging to each layer is greater in a shallow layer than in a deep layer.

4 . A three-dimensional data decoding method of decoding a plurality of encoded three-dimensional points each having geometry information, the three-dimensional data decoding method comprising:

obtaining each of the plurality of encoded three-dimensional points classified into any of a plurality of layers;

determining, for each of the plurality of layers, whether the layer is a first layer or a second layer, the first layer being a layer in which a context for use in arithmetic coding is initialized, the second layer being a layer in which a context for use in arithmetic coding is not initialized; and

arithmetic-decoding geometry information of a current three-dimensional point among the plurality of encoded three-dimensional points included in a bit stream, the arithmetic decoding being performed with reference to (i) an initialized context when the current three-dimensional point is at the first layer and (ii) a non-initialized context when the current three-dimensional point is at the second layer.

5 . A three-dimensional data encoding device that encodes a plurality of three-dimensional points each having geometry information, the three-dimensional data encoding device comprising:

a processor; and

a memory, wherein

by using the memory, the processor performs:

classifying each of the plurality of three-dimensional points into any of a plurality of layers;

determining, for each of the plurality of layers, whether the layer is a first layer or a second layer, the first layer being a layer in which a context for use in arithmetic coding is initialized, the second layer being a layer in which a context for use in arithmetic coding is not initialized; and

arithmetic-encoding geometry information of a current three-dimensional point among the plurality of three-dimensional points, the arithmetic encoding being performed with reference to (i) an initialized context when the current three-dimensional point is at the first layer and (ii) a non-initialized context when the current three-dimensional point is at the second layer.

6 . A three-dimensional data decoding device that decodes a plurality of encoded three-dimensional points each having geometry information, the three-dimensional data decoding device comprising:

a processor; and

a memory, wherein

by using the memory, the processor performs:

obtaining each of the plurality of encoded three-dimensional points classified into any of a plurality of layers;

determining, for each of the plurality of layers, whether the layer is a first layer or a second layer, the first layer being a layer in which a context for use in arithmetic coding is initialized, the second layer being a layer in which a context for use in arithmetic coding is not initialized; and

arithmetic-decoding geometry information of a current three-dimensional point among the plurality of encoded three-dimensional points included in a bit stream, the arithmetic decoding being performed with reference to (i) an initialized context when the current three-dimensional point is at the first layer and (ii) a non-initialized context when the current three-dimensional point is at the second layer.