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:

performing a conversion process including a displacement on a second three-dimensional point out of a first three-dimensional point included in first point cloud data and the second three-dimensional point included in second point cloud data, the first point cloud data and the second point cloud data having a same time, and disposing, in a three-dimensional space, the first three-dimensional point and the second three-dimensional point after being subjected to the conversion process, to generate third point cloud data including the first three-dimensional point and the second three-dimensional point after being subjected to the conversion process; and

encoding the third point cloud data to generate a bitstream,

wherein the bitstream includes first information and second information, the first information indicating to which of the first point cloud data and the second point cloud each of three-dimensional points included in the third point cloud data belongs, the second information indicating details of the displacement.

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

wherein the conversion process includes a geometric transformation in addition to the displacement, and

the bitstream includes third information indicating details of the geometric transformation.

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

wherein the geometric transformation includes at least one of a shift, a rotation, or an inversion.

4. The three-dimensional data encoding method according to claim 2 , further comprising:

determining the details of the geometric transformation, based on a total number of duplicated points that are three-dimensional points having same geometry information in the third point cloud data.

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

wherein the second information includes information indicating a displacement amount of the displacement.

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

wherein the second information includes information indicating whether to displace an origin of the second point cloud to an origin of the first point cloud data.

7. The three-dimensional data encoding method according to claim 1 , further comprising:

spatially dividing fourth point cloud data to generate the first point cloud data and the second point cloud data.

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

wherein the bitstream includes geometry information and one or more pieces of attribute information of each of the three-dimensional points included in the third point cloud data, and

one of the one or more pieces of attribute information includes the first information.

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

decoding third point cloud data from a bitstream generated by encoding the third point cloud data generated by performing a conversion process including a displacement on a second three-dimensional point out of a first three-dimensional point included in first point cloud data and the second three-dimensional point included in second point cloud data, the first point cloud data and the second point cloud data having a same time, and disposing, in a three-dimensional space, the first three-dimensional point and the second three-dimensional point after being subjected to the conversion process, the third point cloud data including the first three-dimensional point and the second three-dimensional point after being subjected to the conversion process;

obtaining first information and second information from the bitstream, the first information indicating to which of the first point cloud data and the second point cloud each of three-dimensional points included in the third point cloud data belongs, the second information indicating details of the displacement; and

restoring the first point cloud data and the second point cloud data from the third point cloud data decoded, using the first information and the second information.

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

wherein the conversion process includes a geometric transformation in addition to the displacement,

third information indicating details of the geometric transformation is obtained from the bitstream, and

in the restoring, the first point cloud data and the second point cloud data are restored from the third point cloud data decoded, using the first information, the second information, and the third information.

11. The three-dimensional data decoding method according to 10 ,

wherein the geometric transformation includes at least one of a shift, a rotation, or an inversion.

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

wherein the second information includes information indicating a displacement amount of the displacement.

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

wherein the second information includes information indicating whether to displace an origin of the second point cloud to an origin of the first point cloud data.

14. The three-dimensional data decoding method according to claim 9 , further comprising:

spatially combining the first point cloud data and the second point cloud data restored, to generate fourth point cloud data.

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

wherein the bitstream includes geometry information and one or more pieces of attribute information of each of the three-dimensional points included in the third point cloud data, and

one of the one or more pieces of attribute information includes the first information.

16. A three-dimensional data encoding device, comprising:

a processor; and

memory,

wherein using the memory, the processor:

performs a conversion process including a displacement on a second three-dimensional point out of a first three-dimensional point included in first point cloud data and the second three-dimensional point included in second point cloud data, the first point cloud data and the second point cloud data having a same time, and disposes, in a three-dimensional space, the first three-dimensional point and the second three-dimensional point data after being subjected to the conversion process, to generate third point cloud data including the first three-dimensional point and the second three-dimensional point after being subjected to the conversion process; and

encodes the third point cloud data to generate a bitstream,

wherein the bitstream includes first information and second information, the first information indicating to which of the first point cloud data and the second point cloud each of three-dimensional points included in the third point cloud data belongs, the second information indicating details of the displacement.

17. A three-dimensional data decoding device, comprising:

a processor; and

memory,

wherein using the memory, the processor:

decodes third point cloud data from a bitstream generated by encoding the third point cloud data generated by combining performing a conversion process including a displacement on a second three-dimensional point out of a first three-dimensional point included in first point cloud data and the second three-dimensional point included in second point cloud data, the first point cloud data and the second point cloud data having a same time, and disposing, in a three-dimensional space, the first three-dimensional point and the second three-dimensional point after being subjected to the conversion process, the third point cloud data including the first three-dimensional point and the second three-dimensional point after being subjected to the conversion process;

obtains first information and second information from the bitstream, the first information indicating to which of the first point cloud data and the second point cloud each of three-dimensional points included in the third point cloud data belongs, the second information indicating details of the displacement; and

restores the first point cloud data and the second point cloud data from the third point cloud data decoded, using the first information and the second information.