Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
View Patent ↗A three-dimensional data encoding method includes: encoding geometry information of a plurality of three-dimensional points represented by a tree structure; and generating a bitstream including the geometry information encoded and division number information indicating a total number of divisions of each of a plurality of nodes included in the tree structure. The division number information includes common division number information collectively indicating the total number of divisions of two or more nodes among the plurality of nodes.
1. A three-dimensional data encoding method comprising:
encoding geometry information of a plurality of three-dimensional points represented by a tree structure; and
generating a bitstream including the geometry information encoded and division number information indicating a total number of divisions of each of a plurality of nodes included in the tree structure, wherein
the division number information includes common division number information collectively indicating the total number of divisions of two or more nodes among the plurality of nodes.
2. The three-dimensional data encoding method according to claim 1 , wherein
among the plurality of nodes, nodes located at a same depth in the tree structure are divided into a same number of divisions,
the division number information indicates the total number of divisions of nodes for each of depths in the tree structure, and
the common division number information collectively indicates the total number of divisions of nodes for two or more of the depths.
3. The three-dimensional data encoding method according to claim 1 , wherein
the common division number information includes trigger information indicating that nodes have a same number of divisions from a predetermined depth and beyond in the tree structure.
4. The three-dimensional data encoding method according to claim 3 , wherein
the common division number information further includes end depth information indicating an end depth up to which the total number of divisions of nodes from the predetermined depth is the same.
5. The three-dimensional data encoding method according to claim 3 , wherein
the plurality of nodes each correspond to at least part of a space in a three-axis orthogonal coordinate system,
the division number information includes flag information indicating, for each of depths in the tree structure, whether to divide the space in each of three axial directions of the three-axis orthogonal coordinate system, and
the trigger information is the flag information indicating not to divide the space in each of the three axial directions.
6. A three-dimensional data decoding method comprising:
obtaining a bitstream including encoded geometry information and division number information, the encoded geometry information being geometry information of a plurality of three-dimensional points represented by a tree structure, the division number information indicating a total number of divisions of each of a plurality of nodes included in the tree structure; and
decoding the encoded geometry information based on the division number information, wherein
the division number information includes common division number information collectively indicating the total number of divisions of two or more nodes among the plurality of nodes.
7. The three-dimensional data decoding method according to claim 6 , wherein
among the plurality of nodes, nodes located at a same depth in the tree structure are divided into a same number of divisions,
the division number information indicates the total number of divisions of nodes for each of depths in the tree structure, and
the common division number information collectively indicates the total number of divisions of nodes for two or more of the depths.
8. The three-dimensional data decoding method according to claim 6 , wherein
the common division number information includes trigger information indicating that nodes have a same number of divisions from a predetermined depth and beyond in the tree structure.
9. The three-dimensional data decoding method according to claim 8 , wherein
the common division number information further includes end depth information indicating an end depth up to which the total number of divisions of nodes from the predetermined depth is the same.
10. The three-dimensional data decoding method according to claim 8 , wherein
the plurality of nodes each correspond to at least part of a space in a three-axis orthogonal coordinate system,
the division number information includes flag information indicating, for each of depths in the tree structure, whether to divide the space in each of three axial directions of the three-axis orthogonal coordinate system, and
the trigger information is the flag information indicating not to divide the space in each of the three axial directions.
11. A three-dimensional data encoding device comprising:
a processor; and
memory, wherein
using the memory, the processor:
encodes geometry information of a plurality of three-dimensional points represented by a tree structure; and
generates a bitstream including the geometry information encoded and division number information indicating a total number of divisions of each of a plurality of nodes included in the tree structure, wherein
the division number information includes common division number information collectively indicating the total number of divisions of two or more nodes among the plurality of nodes.
12. A three-dimensional data decoding device comprising:
a processor; and
memory, wherein
using the memory, the processor:
obtains a bitstream including encoded geometry information and division number information, the encoded geometry information being geometry information of a plurality of three-dimensional points represented by a tree structure, the division number information indicating a total number of divisions of each of a plurality of nodes included in the tree structure; and
decodes the encoded geometry information based on the division number information, wherein
the division number information includes common division number information collectively indicating the total number of divisions of two or more nodes among the plurality of nodes.