Point cloud data transmission device, point cloud data transmission method, point cloud data reception device, and point cloud data reception method
A point cloud data transmission method according to embodiments may comprise the steps of: acquiring point cloud data; encoding geometry information including the positions of points of the point cloud data; encoding, on the basis of the geometry information, attribute information including attribute values of the points of the point cloud data; and transmitting the encoded geometry information, the encoded attribute information, and signaling information.
1 . A point cloud data encoding method, comprising:
acquiring point cloud data;
encoding geometry information including positions of points of the point cloud data based on an octree or a predictive tree;
encoding attribute information including attribute values of the points of the point cloud data based on the geometry information; and
transmitting the encoded geometry information, the encoded attribute information, and signaling information,
wherein the encoding the geometry information based on the predictive tree comprises:
generating the predictive tree based on the points of the point cloud data, and
compressing positions of points in the predictive tree by performing prediction on the positions of the points in the predictive tree based on one of a first prediction mode, a second prediction mode or a third prediction mode,
wherein traversal of the predictive tree is in depth-first order,
wherein the first prediction mode predicts a position of a current point based on a position of a parent node,
wherein the second prediction mode predicts the position of the current point based on a position derived by doubling the position of the parent node and subtracting a position of a grandparent node, and
wherein the third prediction mode predicts the position of the current point based on a position derived by adding the position of the parent node and the position of the grandparent node, and subtracting a position of a great-grandparent node.
2 . The point cloud data encoding method of claim 1 , wherein the generating the predictive tree further includes determining at least one inferred direct coding mode (IDCM) point to which a direct coding mode is to be applied from the predictive tree.
3 . The point cloud data encoding method of claim 2 , wherein the determining the IDCM includes determining the current point as the at least one IDCM point based on a difference between an average value of distances of points in a parent and child relationship from a parent node of the current point to a root node while the predictive tree is being generated and a distance between the current point and a parent point of the current point being greater than a preset threshold.
4 . The point cloud data encoding method of claim 2 , wherein the determining the IDCM includes positioning the at least one IDCM point at a leaf node based on the at least one IDCM point being positioned between a root node and the leaf node in the predictive tree.
5 . The point cloud data encoding method of claim 2 , wherein the determining the IDCM includes calculating an imaginary value to be allocated to the determined at least one IDCM point and allocating the imaginary value to the determined at least one IDCM point.
6 . A point cloud data encoding device, comprising:
an acquirer configured to acquire point cloud data;
a geometry encoder configured to encode geometry information including positions of points of the point cloud data based on an octree or a predictive tree;
an attribute encoder configured to encode attribute information including attribute values of the points of the point cloud data based on the geometry information; and
a transmitter configured to transmit the encoded geometry information, the encoded attribute information, and signaling information,
wherein the geometry encoder based on the predictive tree includes:
a predictive tree generator configured to generate the predictive tree based on the points of the point cloud data, and
a compressor configured to compress positions of points in the predictive tree by performing prediction on the positions of the points in the predictive tree based on one of a first prediction mode, a second prediction mode or a third prediction mode,
wherein traversal of the predictive tree is in depth-first order,
wherein the first prediction mode predicts a position of a current point based on a position of a parent node,
wherein the second prediction mode predicts the position of the current point based on a position derived by doubling the position of the parent node and subtracting a position of a grandparent node, and
wherein the third prediction mode predicts the position of the current point based on a position derived by adding the position of the parent node and the position of the grandparent node, and subtracting a position of a great-grandparent node.
7 . The point cloud data encoding device of claim 6 , wherein the predictive tree generator determines at least one inferred direct coding mode (IDCM) point to which a direct coding mode is to be applied from the predictive tree.
8 . The point cloud data encoding device of claim 7 , wherein the predictive tree generator determines the current point as the at least one IDCM point based on a difference between an average value of distances of points in a parent and child relationship from a parent node of the current point to a root node while the predictive tree is being generated and a distance between the current point and a parent point of the current point being greater than a preset threshold.
9 . The point cloud data encoding device of claim 7 , wherein the predictive tree generator positions the at least one IDCM point at a leaf node based on the at least one IDCM point being positioned between a root node and the leaf node in the predictive tree.
10 . The point cloud data encoding device of claim 7 , wherein the predictive tree generator calculates an imaginary value to be allocated to the determined at least one IDCM point and allocates the imaginary value to the determined at least one IDCM point.
11 . A point cloud data decoding method, comprising:
receiving geometry information, attribute information, and signaling information;
decoding the geometry information based on an octree or a predictive tree to derive positions of points; and
decoding the attribute information based on the signaling information and the geometry information to derive attribute values of the points,
wherein the decoding the geometry information based on the predictive tree derives the positions of the points by performing prediction in the predictive tree based on one of a first prediction mode, a second prediction mode or a third prediction mode,
wherein traversal of the predictive tree is in depth-first order,
wherein the first prediction mode predicts a position of a current point based on a position of a parent node,
wherein the second prediction mode predicts the position of the current point based on a position derived by doubling the position of the parent node and subtracting a position of a grandparent node, and
wherein the third prediction mode predicts the position of the current point based on a position derived by adding the position of the parent node and the position of the grandparent node, and subtracting a position of a great-grandparent node.
12 . The point cloud data decoding method of claim 11 , wherein the decoding the geometry information includes identifying at least one inferred direct coding mode (IDCM) point to which a direct coding mode is to be applied among the points based on the signaling information.
13 . The point cloud data decoding method of claim 12 , wherein the decoding the geometry information includes restoring the at least one IDCM point to an original point based on the signaling information.
14 . The point cloud data decoding method of claim 12 , wherein the decoding the geometry information includes performing prediction based on an imaginary value allocated to a position of the at least one IDCM point based on the signaling information.
15 . The point cloud data decoding method of claim 11 , wherein the signaling information includes at least one of IDCM determination-related information, imaginary value-related information, threshold value-related information, or index-related information.
16 . A point cloud data decoding device, comprising:
a receiver configured to receive geometry information, attribute information, and signaling information;
a geometry decoder configured to decode the geometry information based on an octree or a predictive tree to derive positions of points; and
an attribute decoder configured to decode the attribute information based on the signaling information and the geometry information to derive attribute values of the points,
wherein the geometry decoder based on the predictive tree derives the positions of the points by performing prediction in the predictive tree based on one of a first prediction mode, a second prediction mode or a third prediction mode,
wherein traversal of the predictive tree is in depth-first order,
wherein the first prediction mode predicts a position of a current point based on a position of a parent node,
wherein the second prediction mode predicts the position of the current point based on a position derived by doubling the position of the parent node and subtracting a position of a grandparent node, and
wherein the third prediction mode predicts the position of the current point based on a position derived by adding the position of the parent node and the position of the grandparent node, and subtracting a position of a great-grandparent node.
17 . The point cloud data decoding device of claim 16 , wherein the geometry decoder identifies at least one inferred direct coding mode (IDCM) point to which a direct coding mode is to be applied among the points based on the signaling information.
18 . The point cloud data decoding device of claim 17 , wherein the geometry decoder restores the at least one IDCM point to an original point based on the signaling information.
19 . The point cloud data decoding device of claim 17 , wherein the geometry decoder performs prediction based on an imaginary value allocated to a position of the at least one IDCM point based on the signaling information.
20 . The point cloud data decoding device of claim 16 , wherein the signaling information includes at least one of IDCM determination-related information, imaginary value-related information, threshold value-related information, or index-related information.