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

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

dividing three-dimensional points included in three-dimensional data into three-dimensional point sub-clouds including a first three-dimensional point sub-cloud and a second three-dimensional point sub-cloud;

appending first information indicating a space of the first three-dimensional point sub-cloud to a header of the first three-dimensional point sub-cloud;

appending second information indicating a space of the second three-dimensional point sub-cloud to a header of the second three-dimensional point sub-cloud; and

generating first encoded data, second encoded data, third encoded data, and fourth encoded data,

wherein the first encoded data and the second encoded data are generated by encoding pieces of geometry information of first three-dimensional points included in the first three-dimensional point sub-cloud and pieces of geometry information of second three-dimensional points included in the second three-dimensional point sub-cloud so that (i) when a mode related to parallel processing is set of a first value, the pieces of geometry information of the first three-dimensional points included in the first three-dimensional point sub-cloud and the pieces of geometry information of the second three-dimensional points included in the second three-dimensional point sub-cloud are decodable independently of each other, and (ii) when the mode related to parallel processing is set of a second value, the pieces of geometry information of the first three-dimensional points included in the first three-dimensional point sub-cloud and the pieces of geometry information of the second three-dimensional points included in the second three-dimensional point sub-cloud have a dependency relationship with each other,

wherein the third encoded data and the fourth encoded data are generated by encoding pieces of attribute information of the first three-dimensional points included in the first three-dimensional point sub-cloud and pieces of attribute information of the second three-dimensional points included in the second three-dimensional point sub-cloud so that (i) when the mode related to parallel processing is set of the first value, the pieces of attribute information of the first three-dimensional points included in the first three-dimensional point sub-cloud and the pieces of attribute information of the second three-dimensional points included in the second three-dimensional point sub-cloud are decodable independently of each other, and (ii) when the mode related to parallel processing is set of the second value, the pieces of attribute information of the first three-dimensional points included in the first three-dimensional point sub-cloud and the pieces of attribute information of the second three-dimensional points included in the second three-dimensional point sub-cloud have a dependency relationship with each other,

wherein the pieces of geometry information of the first three-dimensional points included in the first three-dimensional point sub-cloud and the pieces of geometry information of the second three-dimensional points included in the second three-dimensional point sub-cloud are restorable by decoding the first encoded data and the second encoded data, and

wherein the pieces of attribute information of the first three-dimensional points included in the first three-dimensional point sub-cloud and the pieces of attribute information of the second three-dimensional points included in the second three-dimensional point sub-cloud are restorable by decoding the third encoded data and the fourth encoded data.

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

dividing three-dimensional points included in three-dimensional data into three-dimensional point sub-clouds including a first three-dimensional point sub-cloud and a second three-dimensional point sub-cloud;

appending first information indicating a space of the first three-dimensional point sub-cloud to a header of the first three-dimensional point sub-cloud;

appending second information indicating a space of the second three-dimensional point sub-cloud to a header of the second three-dimensional point sub-cloud; and

generating first encoded data, second encoded data, third encoded data, and fourth encoded data,

wherein the first encoded data and the second encoded data are generated by encoding one of (1) pieces of geometry information of first three-dimensional points included in the first three-dimensional point sub-cloud and pieces of geometry information of second three-dimensional points included in the second three-dimensional point sub-cloud and (2) pieces of 3 attribute information of the first three-dimensional points included in the first three-dimensional point sub-cloud and pieces of attribute information of the second three-dimensional points included in the second three-dimensional point sub-cloud so that the one of (1) the pieces of geometry information of the first three-dimensional points included in the first three-dimensional point sub-cloud and the pieces of geometry information of the second three-dimensional points included in the second three-dimensional point sub-cloud and (2) the pieces of attribute information of the first three-dimensional points included in the first three-dimensional point sub-cloud and the pieces of attribute information of the second three-dimensional points included in the second three-dimensional point sub-cloud are decodable independently of each other,

wherein the third encoded data and the fourth encoded data are generated by encoding the other of (1) the pieces of geometry information of the first three-dimensional points included in the first three-dimensional point sub-cloud and the pieces of geometry information of the second three-dimensional points included in the second three-dimensional point sub-cloud and (2) the pieces of attribute information of the first three-dimensional points included in the first three-dimensional point sub-cloud and the pieces of attribute information of the second three-dimensional points included in the second three-dimensional point sub-cloud so that the other of (1) the pieces of geometry information of the first three-dimensional points included in the first three-dimensional point sub-cloud and the pieces of geometry information of the second three-dimensional points included in the second three-dimensional point sub-cloud and (2) the pieces of attribute information of the first three-dimensional points included in the first three-dimensional point sub-cloud and the pieces of attribute information of the second three-dimensional points included in the second three-dimensional point sub-cloud have a dependency relationship with each other,

wherein the one of (1) the pieces of geometry information of the first three-dimensional points included in the first three-dimensional point sub-cloud and the pieces of geometry information of the second three-dimensional points included in the second three-dimensional point sub-cloud and (2) the pieces of attribute information of the first three-dimensional points included in the first three-dimensional point sub-cloud and the pieces of attribute information of the second three-dimensional points included in the second three-dimensional point sub-cloud are restorable by decoding the first encoded data and the second encoded data, and

wherein the other of (1) the pieces of geometry information of the first three-dimensional points included in the first three-dimensional point sub-cloud and the pieces of geometry information of the second three-dimensional points included in the second three-dimensional point sub-cloud and (2) the pieces of attribute information of the first three-dimensional points included in the first three-dimensional point sub-cloud and the pieces of attribute information of the second three-dimensional points included in the second three-dimensional point sub-cloud, are restorable by decoding the third encoded data and the fourth encoded data.

3. A three-dimensional data decoding method, comprising:

obtaining first encoded data, second encoded data, third encoded data, and fourth encoded data generated by encoding a first three-dimensional point sub-cloud and a second three-dimensional point sub-cloud, the first three-dimensional point sub-cloud and the second three-dimensional point sub-cloud being included in three-dimensional point sub-clouds obtained by dividing three-dimensional points included in three-dimensional data;

obtaining first information indicating a space of the first three-dimensional point sub-cloud from a header of the first three-dimensional point sub-cloud; and

obtaining second information indicating a space of the second three-dimensional point sub-cloud from a header of the second three-dimensional point sub-cloud,

wherein the first encoded data and the second encoded data are generated by encoding pieces of geometry information of first three-dimensional points included in the first three-dimensional point sub-cloud and pieces of geometry information of second three-dimensional points included in the second three-dimensional point sub-cloud so that (i) when a mode related to parallel processing is set of a first value, the pieces of geometry information of the first three-dimensional points included in the first three-dimensional point sub-cloud and the pieces of geometry information of the second three-dimensional points included in the second three-dimensional point sub-cloud are decodable independently of each other, and (ii) when the mode related to parallel processing is set of a second value, the pieces of geometry information of the first three-dimensional points included in the first three-dimensional point sub-cloud and the pieces of geometry information of the second three-dimensional points included in the second three-dimensional point sub-cloud have a dependency relationship with each other,

wherein the third encoded data and the fourth encoded data are generated by encoding pieces of attribute information of the first three-dimensional points included in the first three-dimensional point sub-cloud and pieces of attribute information of the second three-dimensional points included in the second three-dimensional point sub-cloud so that (i) when the mode related to parallel processing is set of the first value, the pieces of attribute information of the first three-dimensional points included in the first three-dimensional point sub-cloud and the pieces of attribute information of the second three-dimensional points included in the second three-dimensional point sub-cloud are decodable independently of each other, and (ii) when the mode related to parallel processing is set of the second value, the pieces of attribute information of the first three-dimensional points included in the first three-dimensional point sub-cloud and the pieces of attribute information of the second three-dimensional points included in the second three-dimensional point sub-cloud have a dependency relationship with each other, and

wherein the three-dimensional data decoding method further comprises:

restoring the pieces of geometry information of the first three-dimensional points included in the first three-dimensional point sub-cloud and the pieces of geometry information of the second three-dimensional points included in the second three-dimensional point sub-cloud by decoding the first encoded data and the second encoded data; and

restoring the pieces of attribute information of the first three-dimensional points included in the first three-dimensional point sub-cloud and the pieces of attribute information of the second three-dimensional points included in the second three-dimensional point sub-cloud by decoding the third encoded data and the fourth encoded data.

4. A three-dimensional data decoding method, comprising:

obtaining first encoded data, second encoded data, third encoded data, and fourth encoded data generated by encoding a first three-dimensional point sub-cloud and a second three-dimensional point sub-cloud, the first three-dimensional point sub-cloud and the second three-dimensional point sub-cloud being included in three-dimensional point sub-clouds obtained by dividing three-dimensional points included in three-dimensional data;

obtaining first information indicating a space of the first three-dimensional point sub-cloud from a header of the first three-dimensional point sub-cloud; and

obtaining second information indicating a space of the second three-dimensional point sub-cloud from a header of the second three-dimensional point sub-cloud,

wherein the first encoded data and the second encoded data are generated by encoding one of (1) pieces of geometry information of first three-dimensional points included in the first three-dimensional point sub-cloud and pieces of geometry information of second three-dimensional points included in the second three-dimensional point sub-cloud and (2) pieces of attribute information of the first three-dimensional points included in the first three-dimensional point sub-cloud and pieces of attribute information of the second three-dimensional points included in the second three-dimensional point sub-cloud so that the one of (1) the pieces of geometry information of the first three-dimensional points included in the first three-dimensional point sub-cloud and the pieces of geometry information of the second three-dimensional points included in the second three-dimensional point sub-cloud and (2) the pieces of attribute information of the first three-dimensional points included in the first three-dimensional point sub-cloud and the pieces of attribute information of the second three-dimensional points included in the second three-dimensional point sub-cloud are decodable independently of each other,

wherein the third encoded data and the fourth encoded data are generated by encoding the other of (1) the pieces of geometry information of the first three-dimensional points included in the first three-dimensional point sub-cloud and the pieces of geometry information of the second three-dimensional points included in the second three-dimensional point sub-cloud and (2) the pieces of attribute information of the first three-dimensional points included in the first three-dimensional point sub-cloud and the pieces of attribute information of the second three-dimensional points included in the second three-dimensional point sub-cloud so that the other of (1) the pieces of geometry information of the first three-dimensional points included in the first three-dimensional point sub-cloud and the pieces of geometry information of the second three-dimensional points included in the second three-dimensional point sub-cloud and (2) the pieces of attribute information of the first three-dimensional points included in the first three-dimensional point sub-cloud and the pieces of attribute information of the second three-dimensional points included in the second three-dimensional point sub-cloud have a dependency relationship with each other; and

wherein the three-dimensional data decoding method further comprises:

restoring the one of (1) pieces of geometry information of first three-dimensional points included in the first three-dimensional point sub-cloud and pieces of geometry information of second three-dimensional points included in the second three-dimensional point sub-cloud and (2) pieces of attribute information of the first three-dimensional points included in the first three-dimensional point sub-cloud and pieces of attribute information of the second three-dimensional points included in the second three-dimensional point sub-cloud by decoding the first encoded data and the second encoded data; and

restoring the other of (1) the pieces of geometry information of the first three-dimensional points included in the first three-dimensional point sub-cloud and the pieces of geometry information of the second three-dimensional points included in the second three-dimensional point sub-cloud and (2) the pieces of attribute information of the first three-dimensional points included in the first three-dimensional point sub-cloud and the pieces of attribute information of the second three-dimensional points included in the second three-dimensional point sub-cloud by decoding the third encoded data and the fourth encoded data.