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: (i) when a first flag indicates a first value, creating a first occupancy pattern indicating occupancy states of second neighboring nodes including a first neighboring node having a parent node different from a parent node of a current node included in an N-ary tree structure of three-dimensional points included in three-dimensional data, and determining whether first encoding is usable based on the first occupancy pattern, the first encoding being for encoding pieces of position information of three-dimensional points included in the current node without dividing the current node into child nodes; (ii) when the first flag indicates a second value, creating a second occupancy pattern indicating occupancy states of third neighboring nodes excluding the first neighboring node, and determining whether the first encoding is usable based on the second occupancy pattern; and (iii) generating a bitstream including the first flag.
1. A method for encoding three-dimensional data, comprising:
generating an occupied neighborhood pattern based on available neighboring nodes neighboring a node included in an N-ary tree structure of three-dimensional points included in three-dimensional data;
determining whether first encoding is usable for encoding position information of one or more three-dimensional points included in the node based on the occupied neighborhood pattern; and
determining whether a parameter indicates a first value or a second value, the second value being different than the first value, wherein
when the parameter indicates the first value, the available neighboring nodes include sibling nodes of the node and other neighboring nodes neighboring the node different from the sibling nodes, and
when the parameter indicates the second value, the available neighboring nodes include only the sibling nodes of the node.
2. A method for decoding three-dimensional data, comprising:
obtaining, from a bitstream, a parameter;
deriving an occupied neighborhood pattern based on available neighboring nodes neighboring a node included in an N-ary tree structure of three-dimensional points included in three-dimensional data;
determining whether first decoding is usable for decoding position information of one or more three-dimensional points included in the node based on the occupied neighborhood pattern; and
determining whether the parameter indicates a first value or a second value, the second value being different from the first value, wherein
when the parameter indicates the first value, the available neighboring nodes include sibling nodes of the node and other neighboring nodes neighboring the node different from the sibling nodes, and
when the parameter indicates the second value, the available neighboring nodes include only the sibling nodes of the node.
3. A device for encoding three-dimensional data, comprising:
a processor; and
memory,
wherein using the memory, the processor:
generates an occupied neighborhood pattern based on available neighboring nodes neighboring a node included in an N-ary tree structure of three-dimensional points included in three-dimensional data;
determines whether first encoding is usable for encoding position information of one or more three-dimensional point included in the node based on the occupied neighborhood pattern; and
determines whether a parameter indicates a first value or a second value, the second value being different from the first value, wherein
when the parameter indicates the first value, the available neighboring nodes include sibling nodes of the node and other neighboring nodes neighboring the node different from the sibling nodes, and
when the parameter indicates the second value, the available neighboring nodes include only the sibling nodes of the node.
4. A device for decoding three-dimensional data, comprising:
a processor; and
memory,
wherein using the memory, the processor:
obtains, from a bitstream, a parameter;
derives an occupied neighborhood pattern based on available neighboring nodes neighboring a node included in an N-ary tree structure of three-dimensional points included in three-dimensional data;
determines whether first decoding is usable for decoding position information of one or more three-dimensional points included in the node based on the occupied neighborhood pattern; and
determines whether the parameter indicates a first value or a second value, the second value being different from the first value, wherein
when the parameter indicates the first value, the available neighboring nodes include sibling nodes of the node and other neighboring nodes neighboring the node different from the sibling nodes, and
when the parameter indicates the second value, the available neighboring nodes include only the sibling nodes of the node.
5. The method according to claim 1 , further comprising:
encoding the position information of the one or more three-dimensional points included in the node using the first encoding.
6. The method according to claim 1 , wherein
the first encoding includes direct coding.
7. The method according to claim 1 , further comprising:
when meeting a certain condition, encoding the position information of the one or more three-dimensional points included in the node using the first encoding; and
when not meeting the certain condition, encoding the position information of the one or more three-dimensional points included in the node using second encoding.
8. The method according to claim 7 , wherein
the first encoding includes direct coding, and
the second encoding includes occupancy coding.
9. The method according to claim 2 , further comprising:
decoding the position information of the one or more three-dimensional points included in the node using the first decoding.
10. The method according to claim 2 , wherein
the first decoding includes direct decoding.
11. The method according to claim 2 , further comprising:
when meeting a certain condition, decoding the position information of the one or more three-dimensional points included in the node using the first decoding, and
when not meeting the certain condition, decoding the position information of the one or more three-dimensional points included in the node using second decoding.
12. The method according to claim 11 , wherein
the first decoding includes direct decoding, and
the second decoding includes occupancy decoding.