Granted Patent B2

US 12,536,707 · App. 18/098,937 · Granted Jan 27, 2026

Inventors: Toshiyasu Sugio (Osaka, JP); Noritaka Iguchi (Osaka, JP); Takahiro Nishi (Nara, JP)

Assignee: PANASONIC INTELLECTUAL PROPERTY CORPORATION OF AMERICA

G06T9/001G06T9/40

Abstract

Claims (48)

1 . A three-dimensional data encoding method comprising:

encoding geometry information of a three-dimensional point included in point cloud data, using a prediction tree, to generate encoded geometry information, the prediction tree including a plurality of nodes organized in a hierarchical structure;

encoding information indicating a child node count, which is a total number of child nodes of a node included in the prediction tree, to generate encoded child node count information; and

generating an encoded bitstream including the encoded geometry information and the encoded child node count information, wherein

the encoded child node count information is represented by a bit count corresponding to the child node count, and

when the child node count is 1, the encoded child node count information is represented by a lowest bit count.

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

when the child node count is 0, the encoded child node count information is represented by a second lowest bit count.

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

when the child node count is 1, the encoded child node count information is represented by 1 bit, and

when the child node count is 0, the encoded child node count information is represented by 2 bits.

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

when the child node count is 2 or 3, the encoded child node count information is represented by 3 bits.

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

when the child node count is 0 or 2, the encoded child node count information is not represented by the lowest bit count.

6 . A three-dimensional data decoding method comprising:

obtaining an encoded bitstream including encoded geometry information and encoded child node count information, the encoded geometry information being generated by encoding geometry information of a three-dimensional point included in point cloud data using a prediction tree, the prediction tree including a plurality of nodes organized in a hierarchical structure, the encoded child node count information being generated by encoding information indicating a child node count which is a total number of child nodes of a target node included in the prediction tree;

decoding the encoded child node count information to obtain the information indicating the child node count; and

decoding the encoded geometry information using the prediction tree and the information indicating the child node count, wherein

the encoded child node count information is represented by a bit count corresponding to the child node count, and

when the child node count is 1, the encoded child node count information is represented by a lowest bit count.

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

when the child node count is 0, the encoded child node count information is represented by a second lowest bit count.

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

when the child node count is 1, the encoded child node count information is represented by 1 bit, and

when the child node count is 0, the encoded child node count information is represented by 2 bits.

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

when the child node count is 2 or 3, the encoded child node count information is represented by 3 bits.

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

when the child node count is 0 or 2, the encoded child node count information is not represented by the lowest bit count.

11 . A three-dimensional data encoding device comprising:

a processor; and

memory, wherein

using the memory, the processor:

encodes geometry information of a three-dimensional point included in point cloud data, using a prediction tree, to generate encoded geometry information, the prediction tree including a plurality of nodes organized in a hierarchical structure;

encodes information indicating a child node count, which is a total number of child nodes of a node included in the prediction tree, to generate encoded child node count information; and

generates an encoded bitstream including the encoded geometry information and the encoded child node count information, wherein

the encoded child node count information is represented by a bit count corresponding to the child node count, and

when the child node count is 1, the encoded child node count information is represented by a lowest bit count.

12 . A three-dimensional data decoding device comprising:

a processor; and

memory, wherein

using the memory, the processor:

obtains an encoded bitstream including encoded geometry information and encoded child node count information, the encoded geometry information being generated by encoding geometry information of a three-dimensional point included in point cloud data using a prediction tree, the prediction tree including a plurality of nodes organized in a hierarchical structure, the encoded child node count information being generated by encoding information indicating a child node count which is a total number of child nodes of a target node included in the prediction tree;

decodes the encoded child node count information to obtain the information indicating the child node count; and

decodes the encoded geometry information using the prediction tree and the information indicating the child node count, wherein

the encoded child node count information is represented by a bit count corresponding to the child node count, and

when the child node count is 1, the encoded child node count information is represented by a lowest bit count.

Assignments (1)

Continuity (3)

References Cited (13)