Point cloud coding method, point cloud decoding method, decoder, coder, and computer-readable storage medium

By generating a prediction list independently for each laser beam in the point cloud, the time delay problem in the azimuth-based geometric prediction coding scheme is solved, enabling parallel encoding and decoding of point clouds and improving encoding and decoding efficiency and performance.

WO2024234159A1PCT designated stage expired Publication Date: 2024-11-21GUANGDONG OPPO MOBILE TELECOMMUNICATIONS CORP LTD
View PDF 6 Cites 0 Cited by

Patent Information

Application Number
PCT/CN2023/093959
Authority / Receiving Office
WO · WO
Patent Type
Applications
Current Assignee / Owner
Filing Date
2023-05-12
Publication Date
2024-11-21

AI Technical Summary

Technical Problem

In existing azimuth-based geometric prediction coding schemes, point cloud encoding and decoding suffer from time delays, resulting in low encoding and decoding efficiency and failing to meet the requirements of real-time encoding and decoding.

Method used

Parallel encoding and decoding of point clouds is achieved by determining the prediction tree of the current node in the point cloud and the number of child nodes of its parent node in the prediction tree, generating a prediction list independently for each laser beam, and determining the intra-frame prediction value based on the prediction index and the current prediction list.

Benefits of technology

It reduces the latency of point cloud encoding and decoding, improves encoding and decoding efficiency and performance, and enables the encoding and decoding processes of different laser beams to no longer affect each other and to be executed in parallel.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN2023093959_21112024_PF_FP_ABST
    Figure CN2023093959_21112024_PF_FP_ABST
Patent Text Reader

Abstract

Provided are a point cloud coding method, a point cloud decoding method, a decoder, a coder, and a computer-readable storage medium, which can improve the coding and decoding efficiency, thereby improving the coding and decoding performance. The decoding method comprises: parsing a code stream, so as to determine a prediction tree corresponding to a point cloud and a prediction index corresponding to the current node (S101); on the basis of the number of child nodes of a parent node of the current node in the prediction tree, determining the current prediction list corresponding to the current node (S102); and on the basis of the prediction index and the current prediction list, determining an intra-frame prediction value corresponding to the current node (S103).
Need to check novelty before this filing date? Find Prior Art

Description

Point cloud encoding and decoding method, decoder, encoder and computer-readable storage medium Technical Field

[0001] The embodiments of the present application relate to point cloud encoding and decoding technology, and relate to but are not limited to a point cloud encoding and decoding method, a decoder, an encoder, and a computer-readable storage medium. Background Art

[0002] In the azimuth-based geometric prediction coding scheme of point cloud coding, the value of the first pair of radius and azimuth in the prediction list needs to be determined based on the radius and azimuth of the previous encoded node of the current node to be encoded. Due to the encoding order of multiple laser beams in the point cloud, when encoding the second node on the current laser beam, its previous encoded node is the last node on the previous encoded laser beam. In other words, it is necessary to wait until the encoding of the node on the previous laser beam is completed before the second node and subsequent nodes on the current laser beam can be encoded. The same is true on the decoding side. This means that for the point on the last encoded and decoded laser beam, there is a time delay of nearly one frame of point cloud between it and the point on the first encoded and decoded laser beam, which is not conducive to real-time encoding and decoding, thereby increasing the encoding and decoding time and reducing the encoding and decoding performance.

[0003] Summary of the Invention

[0004] The embodiments of the present application provide a point cloud encoding and decoding method, a decoder, an encoder, and a computer-readable storage medium, which can improve encoding and decoding efficiency, thereby improving encoding and decoding performance.

[0005] The technical solution of this application is achieved as follows:

[0006] This embodiment of the present application provides a decoding method, including:

[0007] Parse the code stream to determine the prediction tree corresponding to the point cloud and the prediction index corresponding to the current node;

[0008] Determining a current prediction list corresponding to the current node based on the number of child nodes of the parent node of the current node in the prediction tree;

[0009] Based on the prediction index and the current prediction list, an intra-frame prediction value corresponding to the current node is determined.

[0010] This embodiment of the present application provides an encoding method, including:

[0011] Determine the prediction tree corresponding to the point cloud;

[0012] Determining a current prediction list corresponding to the current node based on the number of child nodes of the parent node of the current node in the prediction tree;

[0013] Predicting the current node based on the current prediction list, and determining at least one intra-frame prediction value corresponding to the current node;

[0014] Based on the at least one intra-frame prediction value, determine the geometric information encoding corresponding to the current node.

[0015] This embodiment of the present application provides a decoding method, including:

[0016] Parse the code stream to determine the prediction tree corresponding to the point cloud and the prediction index corresponding to the current node;

[0017] Determining a current prediction list corresponding to the current node according to a position of the parent node of the current node in the prediction tree;

[0018] Based on the prediction index and the current prediction list, an intra-frame prediction value corresponding to the current node is determined.

[0019] This embodiment of the present application provides an encoding method, including:

[0020] Determine the prediction tree corresponding to the point cloud;

[0021] Determine a current prediction list corresponding to the current node according to a position of the parent node of the current node in the prediction tree;

[0022] Predicting the current node based on the current prediction list, and determining at least one intra-frame prediction value corresponding to the current node;

[0023] Based on the at least one intra-frame prediction value, determine the geometric information encoding corresponding to the current node.

[0024] An embodiment of the present application provides a decoder, including:

[0025] The first parsing part is configured to parse the code stream and determine the prediction tree corresponding to the point cloud and the prediction index corresponding to the current node;

[0026] A first determining part is configured to determine a current prediction list corresponding to the current node based on the number of child nodes of the parent node of the current node in the prediction tree;

[0027] The first prediction part is configured to determine the intra-frame prediction value corresponding to the current node based on the prediction index and the current prediction list.

[0028] An embodiment of the present application provides an encoder, including:

[0029] A first construction part is configured to determine a prediction tree corresponding to the point cloud;

[0030] A second determining part is configured to determine a current prediction list corresponding to the current node based on the number of child nodes of the parent node of the current node in the prediction tree;

[0031] A second prediction part is configured to predict the current node based on the current prediction list and determine at least one intra-frame prediction value corresponding to the current node;

[0032] The first encoding part is configured to determine the geometric information encoding corresponding to the current node based on the at least one intra-frame prediction value.

[0033] An embodiment of the present application provides a decoder, including:

[0034] The second parsing part is configured to parse the code stream and determine the prediction tree corresponding to the point cloud and the prediction index corresponding to the current node;

[0035] A third determining part is configured to determine a current prediction list corresponding to the current node according to a position of a parent node of the current node in the prediction tree;

[0036] The third prediction part is configured to determine the intra-frame prediction value corresponding to the current node based on the prediction index and the current prediction list.

[0037] An embodiment of the present application provides an encoder, including:

[0038] The second construction part is configured to determine a prediction tree corresponding to the point cloud;

[0039] a fourth determining part, configured to determine a current prediction list corresponding to the current node according to a position of a parent node of the current node in the prediction tree;

[0040] a fourth prediction part, configured to predict the current node based on the current prediction list and determine at least one intra-frame prediction value corresponding to the current node;

[0041] The second encoding part is configured to determine the geometric information encoding corresponding to the current node based on the at least one intra-frame prediction value.

[0042] An embodiment of the present application provides a decoder, including:

[0043] a first memory and a first processor;

[0044] The first memory stores a computer program that can be run on the first processor, and when the first processor executes the program, the decoding method provided in the embodiment of the present application is implemented.

[0045] An embodiment of the present application provides an encoder, including:

[0046] a second memory and a second processor;

[0047] The second memory stores a computer program that can be run on the second processor, and when the second processor executes the program, the encoding method provided in the embodiment of the present application is implemented.

[0048] An embodiment of the present application provides a code stream, which is generated by bit encoding based on information to be encoded; wherein the information to be encoded includes geometric information encoding corresponding to a current node in a point cloud; the geometric information encoding is determined based on at least one intra-frame prediction value; the at least one intra-frame prediction value is determined by predicting the current node based on the current prediction list; the current prediction list is determined based on the number of child nodes of the parent node of the current node in the prediction tree.

[0049] An embodiment of the present application provides a code stream, which is generated by bit encoding based on information to be encoded; wherein the information to be encoded includes geometric information encoding corresponding to a current node in a point cloud; the geometric information encoding is determined based on at least one intra-frame prediction value; the at least one intra-frame prediction value is determined by predicting the current node based on the current prediction list; the current prediction list is determined based on the position of the parent node of the current node in the prediction tree.

[0050] An embodiment of the present application provides a computer-readable storage medium having a computer program stored thereon. When the computer program is executed by a first processor, the decoding method provided by the embodiment of the present application is implemented; or, when the computer program is executed by a second processor, the encoding method provided by the embodiment of the present application is implemented.

[0051] The present invention provides a point cloud encoding and decoding method, decoder, encoder, and computer-readable storage medium. When decoding a current node, the current prediction list corresponding to the current node is determined based on the number of child nodes of the current node's parent node in the prediction tree. Furthermore, the intra-frame prediction value corresponding to the current node is determined based on the prediction index of the current node parsed from the bitstream and the current prediction list. This allows for independent decoding of each laser beam in the point cloud. Decoding of different laser beams does not affect each other and can be performed in parallel, thereby reducing decoding latency, improving decoding efficiency, and ultimately improving decoding performance. BRIEF DESCRIPTION OF THE DRAWINGS

[0052] FIG1 is a flow chart of G-PCC geometric coding;

[0053] FIG2 is a schematic diagram of an optional structure of a prediction tree provided in an embodiment of the present application;

[0054] FIG3 is a flow chart of G-PCC geometric decoding;

[0055] FIG4 is a schematic diagram of an optional flow chart of a decoding method provided in an embodiment of the present application;

[0056] FIG5 is a schematic diagram of an optional process for updating a prediction list provided in an embodiment of the present application;

[0057] FIG6 is a schematic diagram of an optional process for updating a prediction list provided in an embodiment of the present application;

[0058] FIG7 is a schematic diagram of an optional flow chart of a decoding method provided in an embodiment of the present application;

[0059] FIG8 is a schematic diagram of an optional flow chart of a decoding method provided in an embodiment of the present application;

[0060] FIG9 is a schematic diagram of an optional flow chart of an encoding method provided in an embodiment of the present application;

[0061] FIG10 is a schematic diagram of an optional flow chart of a decoding method provided in an embodiment of the present application;

[0062] FIG11 is a schematic diagram of an optional flow chart of an encoding method provided in an embodiment of the present application;

[0063] FIG12 is a schematic diagram showing that each laser beam in the prediction tree provided by an embodiment of the present application corresponds to an independent prediction list;

[0064] FIG13 is a schematic diagram of an optional structure of a decoder provided in an embodiment of the present application;

[0065] FIG14 is a schematic diagram of an optional structure of an encoder provided in an embodiment of the present application;

[0066] FIG15 is a schematic diagram of an optional structure of a decoder provided in an embodiment of the present application;

[0067] FIG16 is a schematic diagram of an optional structure of an encoder provided in an embodiment of the present application;

[0068] FIG17 is a schematic diagram of an optional structure of a decoder provided in an embodiment of the present application;

[0069] FIG18 is a schematic diagram of an optional structure of an encoder provided in an embodiment of the present application. DETAILED DESCRIPTION

[0070] In order to make the purpose, technical solutions and advantages of this application clearer, the application will be further described in detail below with reference to the accompanying drawings. The described embodiments should not be regarded as limiting this application. All other embodiments obtained by ordinary technicians in this field without making creative work are within the scope of protection of this application.

[0071] In the following description, reference is made to “some embodiments”, which describes a subset of all possible embodiments, but it will be understood that “some embodiments” may be the same subset or different subsets of all possible embodiments and may be combined with each other without conflict.

[0072] In the following description, the terms "first\second\third" involved are merely used to distinguish similar objects and do not represent a specific ordering of the objects. It can be understood that "first\second\third" can be interchanged with a specific order or sequence where permitted, so that the embodiments of the present application described herein can be implemented in an order other than that illustrated or described herein.

[0073] Unless otherwise defined, all technical and scientific terms used herein have the same meaning as commonly understood by those skilled in the art to which this application pertains. The terms used herein are for the purpose of describing the embodiments of this application only and are not intended to limit this application.

[0074] With the advancement of hardware processing capabilities and the rapid development of computer vision, 3D point clouds have become a new generation of immersive multimedia, following audio, images, and video. They are widely used in applications such as virtual reality, augmented reality, autonomous driving, and environmental modeling. However, point clouds typically have large data volumes, which are not conducive to their transmission and storage. Therefore, efficient encoding and decoding of point clouds is necessary.

[0075] Point cloud compression algorithms include two schemes developed by the Moving Picture Experts Group (MPEG): Video-based Point Cloud Compression (V-PCC) and Geometry-based Point Cloud Compression (G-PCC). G-PCC primarily implements geometry compression using an octree model and / or a triangular surface model. V-PCC primarily uses 3D-to-2D projection and video compression.

[0076] In the current azimuth-based geometric prediction coding (decoding) scheme, except for the 0th laser beam, the first node of each other laser beam has the first node of its previous laser beam as the parent node. The encoder (decoder) first encodes (decodes) the head node of each laser beam according to the prediction tree formed by each laser beam in the point cloud, and then encodes and decodes the non-head nodes on each laser beam in a depth-first order. Here, after the encoder (decodes) the point on the i-th laser beam and encodes (decodes) the second node on the i-1-th laser beam, its previous encoded (decoded) node is the last node on the i-th laser beam. The first pair of radius and azimuth values ​​in the prediction list are the radius and azimuth of the previous encoded (decoded) node of the current node to be encoded (decoded). Moreover, when inter-frame prediction is enabled, the context for encoding interFlag needs to be determined based on the interFlag of the previous five encoded (decoded) points, and the inter-frame prediction point also needs to be found in the reference frame through the previous encoded (decoded) node of the point to be encoded (decoded). In addition, the context information for the symbol encoding (decoding) of the azimuth and radius prediction residuals also needs to be determined based on the previous encoded (decoded) node. Therefore, for the point on the i-1th laser beam, it is necessary to wait until the encoding (decoding) of the point on the i-th laser beam is completed before encoding (decoding) can be performed. This means that for the point on the last encoded (decoded) laser beam, there is a time delay of nearly one frame of point cloud between it and the point on the first encoded (decoded) laser beam, which is not conducive to real-time encoding (decoding), thereby reducing the encoding and decoding efficiency, and further reducing the encoding and decoding performance.

[0077] The embodiments of the present application provide a coding and decoding method, a decoder, an encoder and a computer-readable storage medium, which can improve coding and decoding efficiency and improve coding and decoding performance. In order to facilitate the understanding of the technical solution provided by the embodiments of the present application, a flow chart of G-PCC geometric encoding and a flow chart of G-PCC geometric decoding are first provided. It should be noted that the flow chart of G-PCC geometric encoding and the flow chart of G-PCC geometric decoding described in the embodiments of the present application are only for more clearly illustrating the technical solution of the embodiments of the present application, and do not constitute a limitation on the technical solution provided by the embodiments of the present application. It is known to those skilled in the art that with the evolution of point cloud compression technology and the emergence of new business scenarios, the technical solution provided by the embodiments of the present application is also applicable to point cloud coding and decoding architectures similar to G-PCC. The point cloud compressed by the embodiments of the present application can be a point cloud in a video, but is not limited to this.

[0078] In the point cloud G-PCC encoder framework, the point cloud of the input 3D image model is sliced ​​and each slice is encoded independently.

[0079] The flow chart of G-PCC geometric coding shown in Figure 1 is applied to the encoder. For the point cloud data to be encoded, the point cloud data is first divided into multiple slices through strip division. In each slice, the geometric information and attribute information of the point cloud are encoded separately. In the geometric coding process, the geometric information is transformed so that the entire point cloud is contained in a bounding box, and then quantized. Quantization mainly plays a scaling role. Due to the quantization rounding, the geometric information of part of the point cloud is the same. It can be decided whether to remove duplicate points based on parameters. The process of quantization and removal of duplicate points is also called voxelization. At present, the geometric coding of G-PCC can be divided into: octree-based geometric coding and prediction tree-based geometric coding. In the prediction tree-based geometric coding, the input geometric information is first sorted. Common sorting methods include random order, Morton order, azimuth order and radial distance order. The default sorting method of the current G-PCC standard test conditions is based on azimuth, that is, the points are sorted according to the azimuth, radial distance and pitch angle tangent value in turn. First, the cylindrical coordinates of the input point cloud are calculated based on the Cartesian coordinates (x, y, z) Where r is the radial distance of the point, which can also be called the radius; is the azimuth angle of the point; θ is the elevation angle of the laser beam to which the point belongs. Then according to Sort by r, tanθ. First compare If the size If they are the same, r is compared. If r is the same, tanθ is compared, and the entire point cloud is reordered. Depending on whether the angle mode is enabled, the prediction tree geometry coding can be divided into an azimuth-based geometry prediction coding scheme and a KD-tree-based geometry prediction coding scheme.

[0080] In the azimuth-based geometric prediction coding scheme, when building the prediction tree, the encoder first converts the input point cloud from Cartesian coordinates (x, y, z) to cylindrical coordinates Then each point in the input point cloud is divided into different laser beams according to its pitch angle. Here, the laser beam can also be regarded as a line in the prediction tree. Since the azimuth-based sorting method is used by default when sorting the input geometric information, the geometric information of the entire point cloud is arranged in order from small to large azimuth angles. In other words, for the i-th laser beam (i-th line), the first point visited is the point with the smallest azimuth angle among all the points belonging to the laser beam. And the parent node of the points subsequently visited by the i-th beam is the first point in the same laser beam with a smaller azimuth angle than itself. The parent node of the first point of the i-th laser beam is the first point of the i-1-th laser beam. Among them, i is not less than 1. For the first point of the 0th laser beam, since it has no parent node, it serves as the root node of the entire tree. As shown in Figure 2.

[0081] Next, predictive coding is performed on each node in the prediction tree in depth-first order. Starting from the root node, each node in the prediction tree (the point to be encoded) is traversed, and the predicted value of each node's geometric information is determined based on either the intra-frame prediction algorithm or the inter-frame prediction algorithm. In intra-frame prediction, each node is predicted by selecting a different prediction value from the prediction list. For inter-frame prediction, each node is predicted by searching for a prediction point in the previously encoded frame. Then, through rate-distortion optimization, the prediction value with the lowest bitrate is selected as the prediction value for each node. The prediction residual is then obtained by subtracting the actual value of the node's geometric information from the predicted value, and the prediction residual is quantized using the quantization parameter. Finally, the quantization parameter, the selected prediction value index, the prediction residual, and other information are encoded. Through the above process, the code corresponding to each node in the prediction tree is obtained, and a binary code stream, also known as the geometric code stream, is generated.

[0082] The flow chart of G-PCC decoding shown in Figure 3 is applied to the decoder. The decoder obtains a binary code stream and decodes the geometric bit stream (i.e., geometric code stream) in the binary code stream. In the geometric decoding based on the prediction tree, for each node (the point to be decoded) in the prediction tree, the quantization coefficient and prediction index corresponding to each node are first decoded, and the corresponding prediction value is uniquely determined according to the prediction index; then the prediction residual of the geometric information is decoded and dequantized according to the quantization coefficient; then the initial geometric reconstruction information of the point to be decoded is restored based on the prediction value and the dequantized prediction residual; then the initial reconstructed geometric information is subjected to an inverse coordinate transformation to obtain the reconstructed geometric information. The geometric information is reconstructed based on each node to restore the three-dimensional image model of the point cloud data.

[0083] It should be noted that the encoding method of the embodiment of the present application is mainly applied to the predictive coding and arithmetic coding processes in the geometric information encoding process of the G-PCC as shown in Figure 1; the decoding method of the embodiment of the present application is mainly applied to the arithmetic decoding and predictive decoding processes in the geometric information decoding process of the G-PCC as shown in Figure 3. In other words, the embodiment of the present application can be applied to both the encoder and the decoder, or even to both the encoder and the decoder at the same time, but the embodiment of the present application does not specifically limit this.

[0084] It should be noted that the encoding method and decoding method of the embodiments of the present application can also be used in other point cloud encoding and decoding processes besides G-PCC.

[0085] It should also be noted that when applied to an encoder, the "current node" specifically refers to the node in the prediction tree that is currently to be encoded; when applied to a decoder, the "current node" specifically refers to the node in the prediction tree that is currently to be decoded.

[0086] An optional decoding method applied to a decoder provided in an embodiment of the present application is described below.

[0087] Refer to Figure 4, which is an optional flow chart of the decoding method provided in an embodiment of the present application, and will be explained in conjunction with the steps shown in Figure 4.

[0088] S101: Parse the code stream to determine the prediction tree corresponding to the point cloud and the prediction index corresponding to the current node.

[0089] In this embodiment of the present application, the decoder parses the bitstream and obtains the prediction tree corresponding to the point cloud to be decoded, as well as the prediction index corresponding to the current node in the prediction tree. The nodes in the prediction tree are the points in the point cloud, and the prediction tree contains the positional relationships between the nodes. Its structure can be shown in Figure 2 and will not be further described here.

[0090] S102: Determine a current prediction list corresponding to the current node based on the number of child nodes of the parent node of the current node in the prediction tree.

[0091] In the embodiment of the present application, for the current node to be decoded, the parent node of the current node can be determined based on the position relationship of the nodes in the prediction tree. The decoder determines the current prediction list corresponding to the current node based on the number of child nodes of the parent node in the prediction tree.

[0092] In some embodiments, if the number of child nodes of a parent node is greater than or equal to a preset child node threshold, this indicates that the parent node of the current node is the head node of a laser beam in the prediction tree. The current node may then be the head node of another laser beam, or the second node in the same laser beam as the parent node. The decoder can initialize the prediction list and determine the preset prediction list as the current prediction list. This allows decoding of the current node to begin without waiting until the previous laser beam has decoded the last node, effectively reducing decoding latency.

[0093] In some embodiments, the preset child node number threshold can be set based on the number of child nodes corresponding to the head node in the prediction tree. Exemplarily, the preset child node number threshold can be 2. When the number of child nodes of the current node is equal to 2, the decoder can determine that the preset prediction list is the prediction list corresponding to the current node.

[0094] In some embodiments, if the number of child nodes of a parent node is less than a preset child node number threshold and greater than 0, it indicates that the parent node and the current node belong to the same laser beam, neither the current node nor the parent node is a head node, and the previous decoded node of the current node is the parent node. The decoder updates the prediction list corresponding to the previous decoded node based on the reconstructed information of the previous decoded node of the current node, i.e., the reconstructed information of the parent node, to determine the current prediction list.

[0095] In some embodiments, when the current node does not have a parent node, it indicates that the current node is the root node of the prediction tree. The decoder also determines that the preset prediction list is the current prediction list.

[0096] S103: Determine the intra-frame prediction value corresponding to the current node based on the prediction index and the current prediction list.

[0097] In the embodiment of the present application, the prediction index corresponds to a unique prediction value in at least one pair of prediction values ​​in the current prediction list. The decoder can determine the intra-frame prediction value corresponding to the current node based on the prediction value corresponding to the prediction index in the current prediction list.

[0098] In some embodiments, if the number of child nodes of a parent node is greater than or equal to a preset child node threshold, and the number of child nodes of the current node is greater than or equal to the preset child node threshold, this indicates that the current node and the parent node belong to different laser beams. The parent node is the head node of one laser beam, and the current node is the head node of another laser beam. The decoder determines the intra-frame prediction value corresponding to the current node based on the number of decoded head nodes in the point cloud, the prediction index, and the current prediction list. In this case, the current prediction list is the preset prediction list.

[0099] In some embodiments, if the current node has no parent node, it indicates that the current node is a root node, and the number of child nodes of the current node is greater than or equal to a preset child node number threshold. The decoder can determine the current beam prediction value based on the number of decoded head nodes in the point cloud; and determine the current radius prediction value and the current azimuth prediction value based on the prediction value corresponding to the prediction index in the current prediction list.

[0100] In an embodiment of the present application, the intra-frame prediction value corresponding to the current node includes: the current beam prediction value, the current radius prediction value and the current azimuth prediction value; the decoder can determine the current beam prediction value based on the number of decoded head nodes in the point cloud; and determine the current radius prediction value and the current azimuth prediction value based on the prediction value corresponding to the prediction index in the current prediction list.

[0101] For example, when the number of child nodes of the parent node of the current node P is greater than or equal to the preset child node number threshold, the current prediction list is a preset prediction list, which includes at least one pair of prediction values When the number of child nodes of point P is greater than or equal to the preset child node number threshold, the predicted value of point P is in, The predicted radius and azimuth values ​​for prediction index j in the current prediction list are the current predicted radius and azimuth values, respectively. i is the number of encoded head nodes, initially 0. i is used as the current beam prediction value. The case where the current node has no parent node is similar to the above example and will not be further described here.

[0102] In some embodiments, if the number of child nodes of a parent node is greater than or equal to a preset child node number threshold, and the number of child nodes of a current node is less than the preset child node number threshold and greater than 0, it indicates that the current node and the parent node belong to the same laser beam, the parent node is the head node of the laser beam, and the current node is the second node of the laser beam. The decoder can determine the intra-frame prediction value corresponding to the current node based on the reconstruction information of the parent node of the current node, the prediction index, and the current prediction list.

[0103] In some embodiments, if the number of child nodes of a parent node is less than a preset child node number threshold and greater than 0, it indicates that the current node and the parent node belong to the same laser beam, and neither the current node nor the parent node is a head node. The decoder determines the intra-frame prediction value corresponding to the current node based on the reconstruction information of the parent node of the current node, the prediction index, and the current prediction list.

[0104] In this embodiment of the present application, when the prediction index corresponds to the first pair of prediction values ​​in the current prediction list, the decoder determines the intra-frame prediction value corresponding to the current node based on the reconstruction information of the parent node. The parent node reconstruction information includes: the parent node radius reconstruction value, the parent node azimuth reconstruction value, and the parent node beam index reconstruction value. The decoder determines the parent node radius reconstruction value as the current radius prediction value; the parent node azimuth reconstruction value as the current azimuth prediction value; and the parent node beam index reconstruction value as the current beam prediction value, thereby determining the intra-frame prediction value corresponding to the current node.

[0105] In this embodiment of the present application, when the prediction index corresponds to the nth pair of prediction values ​​in the current prediction list, the decoder determines the current radius prediction value based on the radius prediction value in the nth pair of prediction values; n is an integer greater than 1; the current azimuth prediction value is determined based on the azimuth prediction value in the nth pair of prediction values, the parent node azimuth reconstruction value, and the preset azimuth sampling interval; the current beam prediction value is determined based on the parent node beam index reconstruction value. The decoder determines the intra-frame prediction value corresponding to the current node based on the radius prediction value, azimuth prediction value, and laser beam prediction value corresponding to the current node.

[0106] For example, when the number of child nodes of the parent node of the current node P is less than the preset child node number threshold and greater than 0, when the prediction index corresponds to the first pair of prediction values ​​in the current prediction list, the intra-frame prediction value of point P can be Among them, r0, and i0 are the current radius prediction value, the current azimuth prediction value and the current beam prediction value, r0, and i0 are determined by the parent node radius reconstruction value, parent node azimuth reconstruction value and parent node beam index reconstruction value of the parent node of point P respectively. When the prediction index corresponds to the jth pair of prediction values ​​(j=n-1) in the current prediction list, the intra-frame prediction value of point P can be Among them, r j is the current radius prediction value, is the current azimuth prediction value, and i0 is the current beam prediction value. j 、 are respectively the radius prediction value and the azimuth prediction value in the j-th pair of prediction values ​​in the current prediction list, is the azimuth sampling interval. When k=0; otherwise in Representatives The example where the number of child nodes of the parent node is greater than or equal to the preset child node number threshold, and the number of child nodes of the current node is less than the preset child node number threshold and greater than 0 is similar to the above example and will not be repeated here.

[0107] In the embodiment of the present application, when executing the bitstream parsing process in S101, the decoder can also parse the bitstream to obtain quantization coefficients and prediction residuals. The decoder uses the quantization coefficients to dequantize the prediction residuals. When the current node uses intra-frame prediction coding, the decoder recovers the geometric reconstruction information of the current node based on the intra-frame prediction value corresponding to the current node and the dequantized prediction residuals. The decoder then performs inverse coordinate transformation and other processing on the geometric reconstruction information to obtain the final reconstructed geometric information of the current node.

[0108] It can be understood that in the embodiment of the present application, the decoder can determine the prediction list corresponding to the current node based on the number of child nodes of the parent node of the current node in the prediction tree, so that each laser beam in the point cloud can be decoded independently. The decoding between different laser beams does not affect each other and can be executed in parallel, thereby reducing the decoding delay, improving the decoding efficiency, and thus improving the decoding performance.

[0109] In some embodiments, the prediction list includes at least one pair of prediction values, each pair of prediction values ​​including a radius prediction value and an azimuth prediction value. In other words, the prediction list includes: at least one radius prediction value and at least one azimuth prediction value. Before the decoder determines the preset prediction list as the current prediction list, it can determine the preset prediction list in the manner of S201 or S202:

[0110] S201. Using the minimum radius value or the maximum radius value corresponding to the point cloud as the radius prediction value in the preset prediction list; and / or using the minimum preset azimuth angle value or the median preset azimuth angle value as the azimuth angle prediction value in the preset prediction list.

[0111] In an embodiment of the present application, when initializing the prediction list, the minimum radius or maximum radius of the cylindrical coordinates of the midpoint of the point cloud to be decoded can be used to initialize at least one radius prediction value in the prediction list; and / or, at least one azimuth prediction value can be initialized using a preset minimum azimuth or azimuth median value, thereby obtaining a preset prediction list.

[0112] For example, in the point cloud to be decoded input to the decoder, the minimum radius can be r min , the maximum radius can be r max ;Preset minimum azimuth value It can be -180 ° , the preset azimuth median value may be 0. Then the preset prediction list may include: (r min ,0),(r max ,0), One or more of. The specific selection is made according to the actual situation and is not limited in the embodiment of the present application. It should be noted that after initialization, at least one pair of prediction values ​​included in the preset prediction list can be the same or different.

[0113] S201. According to the geometric accuracy of the point cloud and based on the minimum radius corresponding to the point cloud, at least one radius prediction value in the preset prediction list is incrementally determined for initialization.

[0114] For example, the decoder can set a staged initial prediction value for each radius prediction value in the prediction list based on the geometric accuracy of the point cloud sequence and the minimum radius value to obtain a preset prediction list. For example, the geometric accuracy of the Ford sequence in the G-PCC standard rotating lidar dataset is 18 bits, and the four pairs of prediction values ​​in the preset prediction list, such as PRL0 to PRL3, can be initialized as PRL0=(r min ,0);PRL1=(r min +2 10 ,0);PRL2=(r min +2 12 ,0);PRL3=(r min +2 14 ,0).

[0115] It can be understood that the prediction list is initialized by a preset minimum radius value or a preset maximum radius value; and / or, the prediction list is initialized by a preset minimum azimuth angle value or a preset median azimuth angle value to obtain a preset prediction list. Compared with the current method of initializing the prediction list, the radius prediction value and the azimuth prediction value in the preset list are initialized to 0. This can reduce the residual between the true value of the node and the prediction value obtained according to the preset prediction list, thereby improving the encoding and decoding performance.

[0116] In some embodiments, in the above S102, when the number of child nodes of the parent node is less than a preset child node number threshold and greater than 0, the prediction list corresponding to the previous decoded node is updated based on the reconstruction information of the previous decoded node of the current node. The process of determining the current prediction list can be implemented by the following process:

[0117] When the number of child nodes of the parent node of the current node P is less than the preset child node number threshold and greater than 0, illustratively, when the number of child nodes of the parent node of the current node P is equal to 1, if the absolute value of the radius residual of the previous decoded node is determined based on the reconstruction information of the previous decoded node of the current node P, r res|>th means that the laser beam has scanned a new object. As shown in Figure 5, the decoder can discard the last pair of radius prediction value and azimuth prediction value in the prediction list corresponding to the previous decoded node (that is, the pair of radius prediction value and azimuth prediction value for j=3) and replace the last pair of radius prediction value and azimuth prediction value in the reconstruction information of the previous decoded node with the last pair of radius prediction value and azimuth prediction value. Insert it into the head of the prediction list, that is, the values ​​at positions j=0 to j=2 in the prediction list are moved back one position in sequence to positions j=1 to j=3, and then set at position j=0 As the first pair of radius prediction value and azimuth prediction value, the prediction list corresponding to the current node is obtained.

[0118] If the absolute value of the radius residual of the previous decoded node |r res |≤th means that the laser beam scanned an object that already exists in the prediction list. The decoder compares the prediction index (predIdx) corresponding to the prediction value of the previous decoded node with the prediction value corresponding to the predIdxth in the prediction list of the previous decoded node. Move to the head of the prediction list and use the reconstruction information of the previous decoded node As shown in Figure 6, taking predIdx=2 as an example, the prediction list of the previous decoded node is shifted back one position from j=0 to j=predIdx-1, and then the first pair of prediction values ​​of the prediction list is set. Get the current prediction list corresponding to the current node.

[0119] In some embodiments, the decoder may further perform S401-S403 as shown in FIG7 as follows:

[0120] S401: Determine a residual decoding context and / or an inter-frame flag decoding context corresponding to a current node based on the number of child nodes of a parent node.

[0121] In the embodiment of the present application, the decoder can determine the prediction residual coding and inter-frame prediction flag coding corresponding to the current node through the code stream parsing process in S101. The decoder determines the residual decoding context corresponding to the current node, and uses the residual decoding context to decode the prediction residual coding to determine the prediction residual corresponding to the current node. The decoder determines the inter-frame flag decoding context corresponding to the current node, and uses the inter-frame flag decoding context to decode the inter-frame prediction flag coding to determine the inter-frame prediction flag corresponding to the current node.

[0122] The embodiment of the present application provides a method for determining the residual decoding context and / or inter-frame flag decoding context corresponding to the current node based on the number of child nodes of the parent node. In actual application, the method provided by the embodiment of the present application can be used to determine the residual decoding context and inter-frame flag decoding context corresponding to the current node based on the number of child nodes of the parent node. The method provided by the embodiment of the present application can also be used to determine any one of the residual decoding context and inter-frame flag decoding context corresponding to the current node based on the number of child nodes of the parent node, and then determine the other one of the residual decoding context and inter-frame flag decoding context in combination with the current decoding method. The specific selection is made according to the actual situation, and the embodiment of the present application does not limit it.

[0123] In some embodiments, the prediction residual includes an azimuth prediction residual; accordingly, the residual decoding context includes an azimuth residual context. In some embodiments, the prediction residual includes a radius prediction residual; accordingly, the residual decoding context includes a radius residual context. The following describes the process of determining the azimuth residual context, radius residual context, and inter-frame flag decoding context corresponding to the current node based on the number of child nodes of the parent node in the present embodiment.

[0124] Regarding the process of determining the azimuth residual context corresponding to the current node based on the number of child nodes of the parent node, in some embodiments, the decoder determines the azimuth residual context based on a preset fourth index value when the number of child nodes of the parent node is greater than or equal to a preset child node number threshold.

[0125] In the embodiment of the present application, as described above, when the number of child nodes of a parent node is greater than or equal to a preset child node number threshold, the parent node is considered a head node. To reduce inter-line dependencies in the decoding process, the decoder sets the azimuth context index to a preset fourth index value and determines the azimuth residual context corresponding to the current node based on the azimuth context index. This eliminates reliance on decoding information from a previously decoded node to determine the residual decoding context for the current node, reducing inter-line dependencies and improving decoding efficiency and performance.

[0126] Exemplarily, the azimuth context index may be _resPhiOldSign, and the preset fourth index value may be 3. If the number of child nodes of the parent node of the current node P is 2, the decoder initializes _resPhiOldSign corresponding to point P to 3 and determines the azimuth residual context based on _resPhiOldSign.

[0127] In some embodiments, the G-PCC may include a 2x5 first preset context list, and the decoder determines the azimuth residual context for decoding the azimuth residual in the first preset context list according to the azimuth context index _resPhiOldSign. As shown in formulas (1) and (2), as follows: sign =ctxTab[ctxL][interFlag? 4:_resPhiOldSign] (1) ctxL=interFlag? (refNodeIdx>1?1:0):I previous (2)

[0128] In formula (1), ctxTab represents the first preset context list; interFlag is the inter-frame prediction flag, which is a Boolean value and indicates whether the current node uses inter-frame prediction; refNodeIdx indicates which inter-frame prediction point is used when the current node uses inter-frame prediction; I previous =_resPhiOldSign is a Boolean value indicating whether the selected prediction value is a parent node. In this way, based on _resPhiOldSign, the azimuth residual context can be determined in the first preset context list.

[0129] It will be appreciated that in this embodiment of the present application, when the number of child nodes of a parent node is greater than or equal to a preset child node number threshold, the decoder determines the azimuth context index as a preset fourth index value, and then determines the azimuth residual context corresponding to the current node based on the azimuth context index. This eliminates reliance on decoding information from a previously decoded node to determine the residual decoding context for the current node, reducing inter-line dependencies and improving decoding efficiency and performance.

[0130] In some embodiments, when the number of child nodes of a parent node is less than a preset child node number threshold and greater than 0, the decoder determines the azimuth residual context corresponding to the current node based on the previous decoded node of the current node.

[0131] In an embodiment of the present application, when the number of child nodes of a parent node is less than a preset child node number threshold and greater than 0, the previous decoded node of the current node is the parent node. The decoder determines the azimuth context index based on the previous decoded node of the current node; and determines the azimuth residual context corresponding to the current node based on the azimuth context index. Determining the azimuth context index based on the previous decoded node of the current node includes the following process:

[0132] Determining an azimuth context index based on a preset first index value when a previously decoded node is intra-frame prediction decoding and a sign of an azimuth residual of the previously decoded node is greater than a preset sign threshold;

[0133] Determining the azimuth context index based on a preset second index value when the previous decoded node is intra-frame prediction decoding and the sign of the azimuth residual of the previous decoded node is less than or equal to a preset sign threshold;

[0134] When the previous decoded node is inter-frame prediction decoding and the inter-frame prediction point used for decoding belongs to the first m candidate inter-frame prediction points corresponding to the previous decoded node, determining the azimuth context index based on a preset third index value; m is a positive integer not less than 1;

[0135] When the previous decoded node is inter-frame prediction decoding and the inter-frame prediction point used for decoding does not belong to the first m candidate inter-frame prediction points corresponding to the previous decoded node, the azimuth context index is determined based on a preset fourth index value.

[0136] Exemplarily, if the number of child nodes of the parent node of point P is equal to 1, then the _resPhiOldSign of point P is updated based on the information of the previously decoded point. If the previously decoded point uses intra-frame prediction and the sign of its azimuth residual is greater than 0, then _resPhiOldSign = 0, where 0 is a preset first index value; otherwise, _resPhiOldSign = 1, where 1 is a preset second index value. If the previously decoded point uses inter-frame prediction and the inter-frame prediction point used is one of the first two inter-frame prediction points, then _resPhiOldSign = 2, where 2 is a preset third index value; otherwise, _resPhiOldSign = 3, where 3 is a preset fourth index value.

[0137] In some embodiments, when the number of child nodes of the parent node of the current node is greater than or equal to a preset child node number threshold, and when the number of child nodes of the current node is less than the preset child node number threshold and greater than 0, the decoder may also determine the azimuth context index based on the parent node of the current node; and determine the azimuth residual context based on the azimuth context index. In this case, the parent node of the current node is the previous decoded node of the current node, and the process of the decoder determining the azimuth context index based on the parent node of the current node is consistent with the above-mentioned process of determining the azimuth context index based on the previous decoded node of the current node, and will not be repeated here.

[0138] It should be noted that, in some embodiments, when the current node does not have a parent node, the decoder may also determine the azimuth residual context corresponding to the current node based on a preset fourth index value. The specific process is consistent with the above-mentioned same process description and will not be repeated here.

[0139] It can be understood that the decoder determines the azimuth residual decoding context based on the number of child nodes of the parent node, thereby determining the context of the residual decoding of the current node without relying on the decoding information of the previous decoded node, reducing inter-line dependence and improving decoding efficiency and decoding performance.

[0140] Regarding the process of determining the radius residual context corresponding to the current node based on the number of child nodes of the parent node, in some embodiments, the decoder determines at least one of the first radius context index, the second radius context index, and the third radius context index as a preset first flag value when the number of child nodes of the parent node is greater than or equal to a preset child node number threshold; and determines the radius residual context corresponding to the current node based on at least one of the first radius context index, the second radius context index, and the third radius context index.

[0141] In an embodiment of the present application, the first radius context index is used to characterize whether the previous decoded point adopts inter-frame prediction; the second radius context index is used to characterize whether the azimuth sampling interval of the previous decoded point is equal to zero; the third radius context index is used to characterize whether the sign of the azimuth residual of the previous point is less than 0.

[0142] For example, the first radius context index may be prevInterFlag, and the second radius context index may be I penulm , the third radius context index can be S res,prec Among them, prevInterFlag, I penulm With S res,prec are all Boolean values, and the initial value is false. The preset first flag value can be false, that is, 0. When the number of child nodes of the parent node of the current point P is 2, the decoder will set the prevInterFlag and I corresponding to the point P to penulm , and S res,prec At least one of them is set to false, based on prevInterFlag, I penulm , and S res,prec At least one of them determines the radius residual context corresponding to the current node.

[0143] In some embodiments, the G-PCC may include a second preset context list of 3x2x8. The decoder may determine the radius residual context corresponding to the current node in the second preset context list based on at least one of the first radius context index, the second radius context index, and the third radius context index according to formula (2) to formula (4), as follows: ctx sign=ctxTab[interFlag? 2:prevInterFlag][ctxL][ctxR] (3) ctxR=(I penulm ? 4:0)+(I last ? 2:0)+S res,prec (4)

[0144] In formula (4), I last Is a Boolean value that indicates whether the azimuth sampling interval of the current node is equal to zero.

[0145] In some embodiments, when the number of child nodes of a parent node is less than a preset child node number threshold and greater than 0, the decoder determines at least one of the first radius context index, the second radius context index, and the third radius context index based on the previous decoded node of the current node; and determines the radius residual context corresponding to the current node based on at least one of the first radius context index, the second radius context index, and the third radius context index.

[0146] In some embodiments, the process of the decoder determining at least one of the first radius context index, the second radius context index, and the third radius context index based on a previously decoded node of the current node may include:

[0147] The first radius context index is determined based on whether the previous decoded node adopts inter-frame prediction; the second radius context index is determined based on whether the azimuth sampling interval of the previous decoded node is zero; and the third radius context index is determined based on whether the sign of the radius residual of the previous decoded node is less than a preset sign threshold.

[0148] For example, if the number of child nodes of the parent node of the current node P is equal to 1, prevInterFlag is updated according to whether the previous decoded point, that is, the parent node of point P, adopts inter-frame prediction. penulm Update according to the azimuth sampling interval of the previous decoded point. If the azimuth sampling interval of the previous decoded point is not equal to 0, then I penulm = false. If the azimuth sampling interval of the previous decoded point is equal to 0, then I penulm =true. S res,prec Update according to the sign of the radius residual of the previous decoded point. If the sign of the radius residual of the previous decoded point is greater than 0 (0 is the preset sign threshold), then S res,prec = false; if the sign of the radius residual of the previous decoded point is less than 0, then S res,prec =true.

[0149] In some embodiments, when the number of child nodes of a parent node is greater than or equal to a preset child node number threshold, and the number of child nodes of a current node is less than the preset child node number threshold and greater than 0, the decoder may further determine at least one of a first radius context index, a second radius context index, and a third radius context index based on the parent node of the current node; and determine the radius residual context corresponding to the current node based on at least one of the first radius context index, the second radius context index, and the third radius context index. In this case, the parent node of the current node is equivalent to the previous decoded node of the current node, and the process by which the decoder determines at least one of the first radius context index, the second radius context index, and the third radius context index based on the parent node of the current node is consistent with the description of the process by which the decoder determines at least one of the first radius context index, the second radius context index, and the third radius context index based on the previous decoded node of the current node, and will not be repeated here.

[0150] It should be noted that in some embodiments, when the current node has no parent node, the decoder may also determine at least one of the first radius context index, the second radius context index, and the third radius context index as a preset first flag value; and determine the radius residual context corresponding to the current node based on at least one of the first radius context index, the second radius context index, and the third radius context index. The specific process is consistent with the description of the same process above and is not repeated here.

[0151] It can be understood that the decoder determines the radius residual decoding context based on the number of child nodes of the parent node, thereby not relying on the decoding information of the previous decoded node to determine the context of the current node residual decoding, reducing inter-line dependence and improving decoding efficiency and decoding performance.

[0152] Regarding the process of determining the inter-frame flag decoding context corresponding to the current node based on the number of child nodes of the parent node, in some embodiments, when the number of child nodes of the parent node is greater than or equal to a preset child node number threshold, the decoder determines the preset initial value as the inter-frame flag decoding context corresponding to the current node.

[0153] For example, the inter-frame flag decoding context may be interFlagBuffer. If the number of child nodes of the parent node of the current node P is 2, the interFlagBuffer of the point P is initially 0.

[0154] In some embodiments, when the number of child nodes of a parent node is less than a preset child node number threshold and greater than 0, the value of the inter-frame prediction flag of at least one decoded node before the current node is determined as the inter-frame flag decoding context corresponding to the current node.

[0155] For example, the decoder may set a buffer (interFlagBuffer) for storing the inter-frame prediction flags (interFlag) of the five decoded nodes before the current node. If the number of child nodes of the parent node of the current node P is 1, the interFlagBuffer of point P stores the interFlag values ​​of the first five decoded points.

[0156] It should be noted that, in some embodiments, when the current node does not have a parent node, the decoder may also determine the preset initial value as the inter-frame flag decoding context corresponding to the current node.

[0157] S402. Based on the residual decoding context, decode the prediction residual code corresponding to the current node, and / or, based on the inter-frame flag decoding context, decode the inter-frame prediction flag code corresponding to the current node to determine the prediction residual and / or inter-frame prediction flag corresponding to the current node.

[0158] S403 : When the inter-frame prediction flag indicates that the current node does not adopt inter-frame prediction coding, determine geometric prediction information corresponding to the current node based on the prediction residual and the intra-frame prediction value.

[0159] In an embodiment of the present application, the decoder determines the residual decoding context based on the above process and uses the residual decoding context to decode the prediction residual coding to determine the prediction residual corresponding to the current node. The decoder determines the inter-frame flag decoding context and uses the inter-frame flag decoding context to decode the inter-frame prediction flag coding to determine the inter-frame prediction flag corresponding to the current node. If the inter-frame prediction flag indicates that the current node does not use inter-frame prediction coding, it means that the prediction residual is the prediction residual corresponding to the intra-frame prediction value. The decoder recovers and reconstructs the geometric information based on the prediction residual and the intra-frame prediction value, and then determines the geometric prediction information corresponding to the current node.

[0160] It can be understood that in the embodiment of the present application, the inter-frame flag decoding context is determined based on the number of child nodes of the parent node, so that the context of the residual decoding of the current node is determined without relying on the decoding information of the previous decoded node, which reduces the inter-line dependency and improves the decoding efficiency and decoding performance.

[0161] In some embodiments, after the above S402, as shown in FIG8 , S501-S502 may be included as follows:

[0162] S501 : When the inter-frame prediction flag indicates that the current node adopts inter-frame prediction coding, perform inter-frame prediction on the current node according to the parent node to determine the inter-frame prediction value corresponding to the current node.

[0163] S502: Determine geometric prediction information corresponding to the current node based on the prediction residual and the inter-frame prediction value.

[0164] In the embodiment of the present application, when the inter-frame prediction flag indicates that the current node is encoded using inter-frame prediction, decoding needs to be performed based on the inter-frame prediction value combined with the prediction residual. Here, the decoder can perform inter-frame prediction on the current node based on the parent node of the current node to determine the inter-frame prediction value corresponding to the current node.

[0165] In some embodiments, the decoder determines an initial reference point in a reference point cloud of the point cloud that is on the same laser beam as the parent node and has the same azimuth as the parent node; determines a first reference point and a second reference point on the same laser beam in the reference point cloud that have an azimuth greater than that of the initial reference point; and determines an inter-frame prediction value corresponding to the current node based on the first reference point and the second reference point. The reference point cloud is a reference point cloud that has undergone global motion compensation.

[0166] Exemplarily, for the current node P on the i-th line (i-th laser beam) in the prediction tree, first determine the parent node (ParDecP0) of point P; in the i-th line in the prediction tree of the reference point cloud after global motion compensation, determine a point with the same quantized azimuth as ParDecP0 as the initial reference point (GMCrefFrameP0); in the i-th line in the prediction tree of the reference point cloud after global motion compensation, determine the first point (GMCinterPredPt) with an azimuth angle greater than that of GMCrefFrameP0 as the first reference point, and then determine the first point (AdditionalGMC interPredPt) with an azimuth angle greater than that of GMC interPredPt as the second reference point, combine the first reference point and the second reference point with the original two inter-frame prediction candidate points for inter-frame prediction, and determine the inter-frame prediction value corresponding to the current node.

[0167] It is understandable that when searching for a reference point in inter-frame prediction, the decoder searches based on the parent node of the current node, which improves search efficiency and accuracy, thereby improving the efficiency and performance of inter-frame prediction and further improving decoding performance.

[0168] An optional encoding method applied to an encoder provided in an embodiment of the present application is described below.

[0169] Refer to Figure 9, which is an optional flow chart of the encoding method provided in an embodiment of the present application, and will be explained in conjunction with the steps shown in Figure 9.

[0170] S601: Determine the prediction tree corresponding to the point cloud.

[0171] S602: Determine a current prediction list corresponding to the current node based on the number of child nodes of the parent node of the current node in the prediction tree.

[0172] In some embodiments, when the number of child nodes of a parent node is greater than or equal to a preset child node number threshold, the encoder determines the preset prediction list as the current prediction list.

[0173] In some embodiments, when the number of child nodes of a parent node is less than a preset child node number threshold and greater than 0, the encoder updates the prediction list corresponding to the previous decoded node based on the reconstruction information of the previous encoded node to determine the current prediction list.

[0174] In some embodiments, when the current node does not have a parent node, the encoder determines a preset prediction list as the current prediction list.

[0175] In some embodiments, the prediction list includes at least one pair of prediction values, each pair including a radius prediction value and an azimuth prediction value. Before determining the preset prediction list as the current prediction list, the encoder uses the minimum radius value or the maximum radius value corresponding to the point cloud as the radius prediction value in the preset prediction list; and / or uses the minimum azimuth value or the median azimuth value as the azimuth prediction value in the preset prediction list, thereby determining the preset prediction list.

[0176] In some embodiments, before determining that the preset prediction list is the current prediction list, the encoder determines at least one radius prediction value in the preset prediction list in an incremental manner based on the geometric accuracy of the point cloud and the minimum radius corresponding to the point cloud, thereby determining the preset prediction list.

[0177] In the embodiment of the present application, the process of S601-S602 is consistent with the description of the same process in S101-S102 and will not be repeated here.

[0178] S603: Predict the current node based on the current prediction list, and determine at least one intra-frame prediction value corresponding to the current node.

[0179] In an embodiment of the present application, the encoder predicts the current node based on at least one pair of prediction values ​​in the current prediction list, thereby determining at least one intra-frame prediction value corresponding to the current node.

[0180] In some embodiments, when the number of child nodes of the parent node is greater than or equal to a preset child node number threshold, and the number of child nodes of the current node is greater than or equal to a preset child node number threshold, the encoder determines at least one intra-frame prediction value corresponding to the current node based on the number of encoded head nodes in the point cloud and the current prediction list.

[0181] In some embodiments, when the number of child nodes of the parent node is greater than or equal to a preset child node number threshold, and the number of child nodes of the current node is less than the preset child node number threshold and greater than 0, the encoder determines at least one intra-frame prediction value corresponding to the current node based on the reconstruction information of the parent node and the current prediction list.

[0182] In some embodiments, when the number of child nodes of a parent node is less than a preset child node number threshold and greater than 0, the encoder determines at least one intra-frame prediction value corresponding to the current node based on the reconstruction information of the parent node and the current prediction list.

[0183] It should be noted that, in some embodiments, when the current node does not have a parent node, it indicates that the number of child nodes of the current node is greater than or equal to a preset child node number threshold. The encoder determines at least one intra-frame prediction value corresponding to the current node based on the number of encoded head nodes in the point cloud and the current prediction list.

[0184] In some embodiments, the encoder determines the current beam prediction value based on the number of decoded head nodes in the point cloud; determines at least one intra-frame prediction value corresponding to the current node based on at least one radius prediction value and at least one azimuth prediction value in at least one pair of prediction values ​​in the current prediction list, combined with the current beam prediction value.

[0185] In some embodiments, each of the at least one intra-frame prediction value includes: a current beam prediction value, a current radius prediction value, and a current azimuth prediction value; and determining, based on the number of encoded head nodes in the point cloud and the current prediction list, at least one intra-frame prediction value corresponding to the current node includes:

[0186] Determine the current beam prediction value based on the number of decoded head nodes in the point cloud; determine at least one intra-frame prediction value corresponding to the current node based on at least one radius prediction value and at least one azimuth prediction value in at least one pair of prediction values ​​in the current prediction list, combined with the current beam prediction value.

[0187] In some embodiments, determining at least one intra prediction value corresponding to the current node based on the reconstruction information of the parent node and the current prediction list includes:

[0188] For the first intra-frame prediction value in at least one intra-frame prediction value, determine the current radius prediction value, current azimuth prediction value and current beam prediction value in the first intra-frame prediction value according to the parent node radius reconstruction value, parent node azimuth reconstruction value and parent node beam index reconstruction value in the reconstruction information of the parent node; for the nth intra-frame prediction value in at least one intra-frame prediction value, determine the current radius prediction value in the nth intra-frame prediction value according to the radius prediction value in the nth pair of prediction values ​​in the current prediction list; n is an integer greater than 1; determine the current azimuth prediction value in the nth intra-frame prediction value according to the azimuth prediction value in the nth pair of prediction values, the parent node azimuth reconstruction value and the preset azimuth sampling interval; determine the current beam prediction value in the nth intra-frame prediction value according to the parent node beam index reconstruction value.

[0189] For example, when the number of child nodes of the parent node of the current node P is 2 and the number of child nodes of point P is 2, the prediction list corresponding to point P is the preset prediction list At least one predicted value of point P Where i is the number of encoded head nodes, that is, the number of nodes whose number of encoded child nodes is 2, and the initial value of i is 0.

[0190] For example, if the number of child nodes of the parent node of the current node P is 2, and the number of child nodes of point P is 1, the current prediction list of point P is a preset prediction list, which contains at least one pair of prediction values The encoder reconstructs the value r0 based on the radius of the parent node and the azimuth of the parent node Reconstruct the value i0 with the parent node beam index to determine the first intra-frame prediction value Determine the nth intra prediction value based on the nth pair of prediction values ​​in the current prediction list Thus, at least one intra-frame prediction value is determined. Wherein, j=n-1.

[0191] For example, when the number of child nodes of the parent node of the current node P is equal to 1, the encoder reconstructs the value r0 of the parent node radius and the value r1 of the parent node azimuth. Reconstruct the value i0 with the parent node beam index to determine the first intra-frame prediction value Determine the nth intra prediction value based on the nth pair of prediction values ​​in the current prediction list Thus, at least one intra-frame prediction value is determined. Wherein, j=n-1.

[0192] S604: Determine the geometric information encoding corresponding to the current node based on at least one intra-frame prediction value.

[0193] In an embodiment of the present application, the encoder can determine a target intra-frame prediction value from at least one intra-frame prediction value based on a rate-distortion cost; perform inter-frame prediction on the current node to determine the inter-frame prediction value corresponding to the current node; and determine the prediction value corresponding to the current node from the target intra-frame prediction value and the inter-frame prediction value based on the rate-distortion cost. The encoder determines a residual based on the actual value and the predicted value of the current node, performs encoding based on the residual and the predicted value, and determines the geometric information encoding corresponding to the current node.

[0194] It should be noted that when the prediction value corresponding to the current node is the target intra-frame prediction value, the encoder determines the prediction index based on the prediction value corresponding to the target intra-frame prediction value in the current prediction list. The prediction index is encoded with information such as the residual to generate the geometric information code, which is transmitted to the decoder.

[0195] It can be understood that in the embodiment of the present application, the prediction list corresponding to the current node is determined based on the number of child nodes of the parent node in the prediction tree, so that each laser beam in the point cloud can be encoded independently. The encoding between different laser beams does not affect each other and can be executed in parallel, thereby reducing the encoding delay, improving the encoding efficiency, and thus improving the encoding performance.

[0196] In some embodiments, determining the geometric information encoding corresponding to the current node based on the at least one intra-frame prediction value includes:

[0197] Determining a prediction residual corresponding to the current node based on the at least one intra-frame prediction value;

[0198] Determine, based on the number of child nodes of the parent node, a residual coding context and / or an inter-frame flag coding context corresponding to the current node;

[0199] Based on the residual coding context, the prediction residual corresponding to the current node is encoded, and / or based on the inter-frame flag coding context, the inter-frame prediction flag corresponding to the current node is encoded, the prediction residual coding and / or inter-frame prediction flag coding corresponding to the current node are determined, and the geometric information coding is determined based on the prediction residual coding and / or inter-frame prediction flag coding.

[0200] In some embodiments, the prediction residual includes: an azimuth prediction residual; the residual coding context includes: an azimuth residual context; and determining the residual coding context corresponding to the current node based on the number of child nodes of the parent node includes:

[0201] When the number of child nodes of the parent node is greater than or equal to a preset child node number threshold, the azimuth residual context is determined based on a preset fourth index value.

[0202] In some embodiments, the prediction residual includes: an azimuth prediction residual; the residual coding context includes: an azimuth residual context; and determining the residual coding context corresponding to the current node based on the number of child nodes of the parent node includes:

[0203] When the number of child nodes of the parent node is less than a preset child node number threshold and greater than 0, the azimuth residual context corresponding to the current node is determined based on a previous decoded node of the current node.

[0204] In some embodiments, the prediction residual includes: an azimuth prediction residual; the residual coding context includes: an azimuth residual context; and the method further includes:

[0205] In a case where the current node does not have a parent node, the azimuth residual context corresponding to the current node is determined based on a preset fourth index value.

[0206] In some embodiments, determining the azimuth residual context corresponding to the current node based on a previously encoded node of the current node includes:

[0207] When the previous coded node is intra-frame prediction coded and the sign of the azimuth residual of the previous coded node is greater than a preset sign threshold, determining an azimuth context index based on a preset first index value;

[0208] When the previous coded node is intra-frame prediction coded and the sign of the azimuth residual of the previous coded node is less than or equal to the preset sign threshold, determining the azimuth context index based on a preset second index value;

[0209] When the previous coded node is inter-frame prediction coded and the inter-frame prediction point used for coding belongs to the first m candidate inter-frame prediction points corresponding to the previous coded node, determining the azimuth context index based on a preset third index value; m is a positive integer not less than 1;

[0210] When the previous coded node is inter-frame prediction coded and the inter-frame prediction point used for coding does not belong to the first m candidate inter-frame prediction points corresponding to the previous coded node, determining an azimuth context index based on a preset fourth index value;

[0211] Based on the azimuth context index, determine the azimuth residual context corresponding to the current node.

[0212] In some embodiments, the prediction residual includes: an azimuth prediction residual; the residual coding context includes: an azimuth residual context; and determining the residual coding context corresponding to the current node based on the number of child nodes of the parent node includes:

[0213] When the number of child nodes of the parent node is greater than or equal to a preset child node number threshold, and the number of child nodes of the current node is less than the preset child node number threshold and greater than 0, determining an azimuth context index based on the parent node;

[0214] Based on the azimuth context index, the azimuth residual context is determined.

[0215] In some embodiments, the prediction residual includes: a radius prediction residual; the residual coding context includes: a radius residual context; and determining the residual coding context corresponding to the current node based on the number of child nodes of the parent node includes:

[0216] When the number of child nodes of the parent node is greater than or equal to a preset child node number threshold, at least one of the first radius context index, the second radius context index, and the third radius context index is determined as a preset first flag value;

[0217] Based on at least one of the first radius context index, the second radius context index, and the third radius context index, a radius residual context corresponding to the current node is determined.

[0218] In some embodiments, the prediction residual includes: a radius prediction residual; the residual decoding context includes: a radius residual context; and determining the residual decoding context corresponding to the current node based on the number of child nodes of the parent node includes:

[0219] When the number of child nodes of the parent node is less than a preset child node number threshold and greater than 0, determining at least one of a first radius context index, a second radius context index, and a third radius context index according to a previous encoded node of the current node;

[0220] Based on at least one of the first radius context index, the second radius context index, and the third radius context index, a radius residual context corresponding to the current node is determined.

[0221] In some embodiments, the prediction residual comprises: a radius prediction residual; the residual decoding context comprises: a radius residual context; and the method further comprises:

[0222] In a case where the current node does not have a parent node, determining at least one of the first radius context index, the second radius context index, and the third radius context index as a preset first flag value;

[0223] Based on at least one of the first radius context index, the second radius context index, and the third radius context index, a radius residual context corresponding to the current node is determined.

[0224] In some embodiments, determining at least one of the first radius context index, the second radius context index, and the third radius context index based on a previously encoded node of the current node includes at least one of the following:

[0225] Determining the first radius context index according to whether the previous coded node adopts inter-frame prediction;

[0226] determining the second radius context index according to whether the azimuth sampling interval of the previous encoded node is zero;

[0227] The third radius context index is determined according to whether the sign of the radius residual of the previous encoded node is less than a preset sign threshold.

[0228] In some embodiments, the prediction residual includes: a radius prediction residual; the residual coding context includes: a radius residual context; and determining the residual coding context corresponding to the current node based on the number of child nodes of the parent node includes:

[0229] When the number of child nodes of the parent node is greater than or equal to a preset child node number threshold, and the number of child nodes of the current node is less than the preset child node number threshold and greater than 0, determining at least one of a first radius context index, a second radius context index, and a third radius context index based on the parent node;

[0230] Based on at least one of the first radius context index, the second radius context index, and the third radius context index, a radius residual context corresponding to the current node is determined.

[0231] In some embodiments, determining the prediction residual corresponding to the current node based on the at least one intra-frame prediction value includes:

[0232] Performing inter-frame prediction on the current node according to the parent node to determine an inter-frame prediction value corresponding to the current node;

[0233] Determining geometric prediction information of the current node based on rate-distortion costs of the at least one intra-frame prediction value and the inter-frame prediction value;

[0234] Based on the geometric prediction information, a prediction residual corresponding to the current node is determined.

[0235] In some embodiments, performing inter-frame prediction on the current node according to the parent node to determine the inter-frame prediction value corresponding to the current node includes:

[0236] In a reference point cloud of the point cloud, determining an initial reference point that is on the same laser beam as the parent node and has the same azimuth as the parent node;

[0237] Determining, on the same laser beam of the reference point cloud, a first reference point and a second reference point having an azimuth angle greater than that of the initial reference point;

[0238] An inter-frame prediction value corresponding to the current node is determined based on the first reference point and the second reference point.

[0239] In some embodiments, determining the inter-frame flag coding context corresponding to the current node based on the number of child nodes of the parent node includes:

[0240] In a case where the number of child nodes of the parent node is greater than or equal to a preset child node number threshold, a preset initial value is determined as the inter-frame flag coding context corresponding to the current node.

[0241] In some embodiments, determining the inter-frame flag decoding context corresponding to the current node based on the number of child nodes of the parent node includes:

[0242] When the number of child nodes of the parent node is less than a preset child node number threshold and greater than 0, the value of the inter-frame prediction flag of at least one encoded node before the current node is determined as the inter-frame flag coding context corresponding to the current node.

[0243] In some embodiments, the method further comprises:

[0244] In the case that the current node does not have a parent node, a preset initial value is determined as the inter-frame flag decoding context corresponding to the current node.

[0245] Here, the encoding method in the encoder embodiment corresponds to the decoding method in the above decoder embodiment and has similar beneficial effects as the decoding method embodiment. For technical details not disclosed in the above encoding method, reference can be made to the description of the corresponding process in the decoder embodiment for understanding.

[0246] Next, another optional decoding method applied to a decoder provided in an embodiment of the present application is described.

[0247] Refer to Figure 10, which is an optional flowchart of the decoding method provided in an embodiment of the present application, and will be explained in conjunction with the steps shown in Figure 10.

[0248] S701: Parse the code stream to determine the prediction tree corresponding to the point cloud and the prediction index corresponding to the current node.

[0249] In an embodiment of the present application, the decoder parses the code stream to determine the prediction tree corresponding to the point cloud and the prediction index corresponding to the current node; the prediction tree includes at least one node on the laser beam.

[0250] S702: Determine the current prediction list corresponding to the current node according to the position of the parent node of the current node in the prediction tree.

[0251] In the embodiment of the present application, the decoder may determine a current prediction list for performing intra-frame prediction on the current node based on the position of the parent node of the current node in the prediction tree.

[0252] In some embodiments, when the parent node of the current node is the head node in the prediction tree, the decoder determines the preset prediction list as the current prediction list.

[0253] In some embodiments, when the parent node of the current node is not the head node in the prediction tree, the decoder updates the prediction list corresponding to the previous decoded node based on the reconstruction information of the previous decoded node of the current node to determine the current prediction list.

[0254] It should be noted that, in some embodiments, when the current node does not have a parent node, the decoder determines the preset prediction list as the current prediction list.

[0255] In the embodiment of the present application, if the parent node is the head node in the prediction tree, it is equivalent to the number of child nodes of the parent node in the process S102 being greater than or equal to the preset child node number threshold; if the parent node is not the head node, it is equivalent to the number of child nodes of the parent node in the process S102 being less than the preset child node number threshold and greater than 0. The above process is consistent with the corresponding process description in S102 and will not be repeated here.

[0256] S703: Determine the intra-frame prediction value corresponding to the current node based on the prediction index and the current prediction list.

[0257] The process of S703 here is consistent with the description of the process of S103 in the above decoder embodiment, and will not be repeated here.

[0258] It can be understood that in the embodiment of the present application, the prediction list corresponding to the current node can be determined based on the position of the parent node of the current node in the prediction tree, so that each laser beam in the point cloud can be decoded independently. The decoding between different laser beams does not affect each other and can be executed in parallel, thereby reducing the decoding delay, improving the decoding efficiency, and thus improving the decoding performance.

[0259] In some embodiments, the prediction list includes: at least one pair of prediction values, each pair of prediction values ​​including: a radius prediction value and an azimuth prediction value, and the method further includes:

[0260] Using the minimum radius value or the maximum radius value corresponding to the point cloud as the radius prediction value in the preset prediction list; and / or,

[0261] The preset azimuth minimum value or the preset azimuth median value is used as the azimuth prediction value in the preset prediction list.

[0262] In some embodiments, the prediction list includes: at least one pair of prediction values, each pair of prediction values ​​including: a radius prediction value and an azimuth prediction value, and the method further includes:

[0263] According to the geometric accuracy of the point cloud and based on the minimum radius value corresponding to the point cloud, at least one radius prediction value in the preset prediction list is determined in an incremental manner.

[0264] In some embodiments, determining the intra prediction value corresponding to the current node based on the prediction index and the current prediction list includes:

[0265] In the case that the current node is a head node, the intra-frame prediction value corresponding to the current node is determined according to the number of decoded head nodes in the point cloud, the prediction index and the current prediction list.

[0266] In some embodiments, determining the intra prediction value corresponding to the current node based on the prediction index and the current prediction list includes:

[0267] In a case where the current node is not a head node, an intra-frame prediction value corresponding to the current node is determined based on the reconstruction information of the parent node, the prediction index and the current prediction list.

[0268] In some embodiments, determining the intra prediction value corresponding to the current node based on the prediction index and the current prediction list includes:

[0269] An intra-frame prediction value corresponding to the current node is determined based on the reconstruction information of the parent node, the prediction index, and the current prediction list.

[0270] In some embodiments, the intra-frame prediction value corresponding to the current node includes: a current beam prediction value, a current radius prediction value, and a current azimuth prediction value; and determining the intra-frame prediction value corresponding to the current node according to the number of decoded head nodes in the point cloud, the prediction index, and the current prediction list includes:

[0271] Determining the current beam prediction value according to the number of decoded head nodes in the point cloud;

[0272] The current radius prediction value and the current azimuth prediction value are determined according to the prediction value corresponding to the prediction index in the current prediction list.

[0273] In some embodiments, the intra-frame prediction value corresponding to the current node includes: a current beam prediction value, a current radius prediction value, and a current azimuth prediction value; and determining the geometric information prediction value corresponding to the current node based on the reconstruction information of the parent node, the prediction index, and the current prediction list includes:

[0274] In a case where the prediction index corresponds to the first pair of prediction values ​​in the current prediction list, determining the current beam prediction value, the current radius prediction value, and the current azimuth prediction value according to the parent node beam index reconstruction value, the parent node radius reconstruction value, and the parent node azimuth reconstruction value in the reconstruction information of the parent node;

[0275] In a case where the prediction index corresponds to an nth pair of prediction values ​​in the current prediction list, determining the current radius prediction value according to the radius prediction value in the nth pair of prediction values; n is an integer greater than 1;

[0276] Determining the current azimuth prediction value according to the azimuth prediction value in the nth pair of prediction values, the parent node azimuth reconstruction value, and a preset azimuth sampling interval;

[0277] The current beam prediction value is determined according to the parent node beam index reconstruction value.

[0278] In some embodiments, the method further comprises:

[0279] Determine, based on a position of a parent node of the current node in the prediction tree, a residual decoding context and / or an inter-frame flag decoding context corresponding to the current node;

[0280] Decoding the prediction residual code corresponding to the current node based on the residual decoding context, and / or decoding the inter-frame prediction flag code corresponding to the current node based on the inter-frame flag decoding context, to determine the prediction residual and / or inter-frame prediction flag corresponding to the current node; the prediction residual code and the inter-frame prediction flag code are obtained by parsing the bitstream;

[0281] In a case where the inter-frame prediction flag indicates that the current node does not adopt inter-frame prediction coding, geometric prediction information corresponding to the current node is determined based on the prediction residual and the intra-frame prediction value.

[0282] In some embodiments, the prediction residual includes: an azimuth prediction residual; the residual decoding context includes: an azimuth residual context; and determining the residual decoding context corresponding to the current node based on the position of the parent node in the prediction tree includes:

[0283] In a case where the parent node is a head node, the azimuth residual context is determined based on a preset fourth index value.

[0284] In some embodiments, the prediction residual includes: an azimuth prediction residual; the residual decoding context includes: an azimuth residual context; and determining the residual decoding context corresponding to the current node based on the number of child nodes of the parent node includes:

[0285] When the parent node is not a head node, an azimuth residual context corresponding to the current node is determined based on a previous decoded node of the current node.

[0286] In some embodiments, the prediction residual includes: an azimuth prediction residual; the residual decoding context includes: an azimuth residual context; and the method further includes:

[0287] In a case where the current node does not have a parent node, the azimuth residual context corresponding to the current node is determined based on a preset fourth index value.

[0288] In some embodiments, determining the azimuth residual context corresponding to the current node based on a previous decoded node of the current node includes:

[0289] When the previous decoded node is intra-frame prediction decoding and the sign of the azimuth residual of the previous decoded node is greater than a preset sign threshold, determining the azimuth context index based on a preset first index value;

[0290] Determining an azimuth context index based on a preset second index value when the previous decoded node is intra-frame prediction decoding and the sign of the azimuth residual of the previous decoded node is less than or equal to the preset sign threshold;

[0291] When the previous decoded node is inter-frame prediction decoding and the inter-frame prediction point used for decoding belongs to the first m candidate inter-frame prediction points corresponding to the previous decoded node, determining the azimuth context index based on a preset third index value; m is a positive integer not less than 1;

[0292] In a case where the previous decoded node is inter-frame prediction decoding and the inter-frame prediction point used for decoding does not belong to the first m candidate inter-frame prediction points corresponding to the previous decoded node, an azimuth context index based on a preset fourth index value;

[0293] Based on the azimuth context index, determine the azimuth residual context corresponding to the current node.

[0294] In some embodiments, the prediction residual includes: an azimuth prediction residual; the residual decoding context includes: an azimuth residual context; and the method further includes:

[0295] When the parent node is a head node and the current node is not a head node, determining an azimuth context index based on the parent node;

[0296] Based on the azimuth context index, the azimuth residual context is determined.

[0297] In some embodiments, the prediction residual includes: a radius prediction residual; the residual decoding context includes: a radius residual context; and determining the residual decoding context corresponding to the current node based on the position of the parent node in the prediction tree includes:

[0298] In a case where the parent node is a head node, determining at least one of the first radius context index, the second radius context index, and the third radius context index as a preset first flag value;

[0299] Based on at least one of the first radius context index, the second radius context index, and the third radius context index, a radius residual context corresponding to the current node is determined.

[0300] In some embodiments, the prediction residual includes: a radius prediction residual; the residual decoding context includes: a radius residual context; and determining the residual decoding context corresponding to the current node based on the position of the parent node in the prediction tree includes:

[0301] When the parent node is not a head node, determining at least one of a first radius context index, a second radius context index, and a third radius context index according to a previous decoded node of the current node;

[0302] Based on at least one of the first radius context index, the second radius context index, and the third radius context index, a radius residual context corresponding to the current node is determined.

[0303] In some embodiments, the prediction residual comprises: a radius prediction residual; the residual decoding context comprises: a radius residual context; and the method further comprises:

[0304] In a case where the current node does not have a parent node, determining at least one of the first radius context index, the second radius context index, and the third radius context index as a preset first flag value;

[0305] Based on at least one of the first radius context index, the second radius context index, and the third radius context index, a radius residual context corresponding to the current node is determined.

[0306] In some embodiments, determining at least one of the first radius context index, the second radius context index, and the third radius context index based on a decoded node preceding the current node comprises at least one of the following:

[0307] Determining the first radius context index according to whether the previous decoded node adopts inter-frame prediction;

[0308] determining the second radius context index according to whether the azimuth sampling interval of the previous decoded node is zero;

[0309] The third radius context index is determined according to whether the sign of the radius residual of the previous decoded node is less than a preset sign threshold.

[0310] In some embodiments, the prediction residual comprises: a radius prediction residual; the residual decoding context comprises: a radius residual context; and the method further comprises:

[0311] In a case where the parent node is a head node and the current node is not a head node, determining at least one of a first radius context index, a second radius context index, and a third radius context index based on the parent node;

[0312] Based on at least one of the first radius context index, the second radius context index, and the third radius context index, a radius residual context corresponding to the current node is determined.

[0313] In some embodiments, the method further comprises:

[0314] When the inter-frame prediction flag indicates that the current node adopts inter-frame prediction coding, performing inter-frame prediction on the current node according to the parent node to determine the inter-frame prediction value corresponding to the current node;

[0315] Based on the prediction residual and the inter-frame prediction value, geometric prediction information corresponding to the current node is determined.

[0316] In some embodiments, performing inter-frame prediction on the current node according to the parent node to determine the inter-frame prediction value corresponding to the current node includes:

[0317] In a reference point cloud of the point cloud, determining an initial reference point that is on the same laser beam as the parent node and has the same azimuth as the parent node;

[0318] Determining, on the same laser beam of the reference point cloud, a first reference point and a second reference point having an azimuth angle greater than that of the initial reference point;

[0319] An inter-frame prediction value corresponding to the current node is determined based on the first reference point and the second reference point.

[0320] In some embodiments, determining the inter-frame flag decoding context corresponding to the current node based on the position of the parent node in the prediction tree includes:

[0321] In the case that the parent node is a head node, the preset initial value is determined as the inter-frame flag decoding context corresponding to the current node.

[0322] In some embodiments, determining the inter-frame flag decoding context corresponding to the current node based on the position of the parent node in the prediction tree includes:

[0323] When the parent node is not the head node, the value of the inter-frame prediction flag of at least one decoded node before the current node is determined as the inter-frame flag decoding context corresponding to the current node.

[0324] In some embodiments, the method further comprises:

[0325] In the case that the current node does not have a parent node, a preset initial value is determined as the inter-frame flag decoding context corresponding to the current node.

[0326] It should be noted that the above embodiment uses the position of the parent node of the current node in the prediction tree as a judgment condition to determine the residual decoding context and / or the inter-frame flag decoding context. Among them, the parent node is the head node, which is equivalent to the number of child nodes of the parent node in the aforementioned decoder embodiment S401 being greater than or equal to the preset child node number threshold. The parent node is not the head node, which is equivalent to the number of child nodes of the parent node in the aforementioned decoder embodiment S401 being less than the preset child node number threshold and greater than 0. The parent node is the head node, and the current node is not the head node, which is equivalent to the number of child nodes of the parent node in the aforementioned decoder embodiment S401 being greater than or equal to the preset child node number threshold, and the number of child nodes of the current node being less than the preset child node number threshold and greater than 0. The above process is consistent with the process description in the relevant embodiment of S401, and has similar beneficial effects as the relevant embodiment of S401. For technical details not disclosed in the above process, please refer to the description of the relevant embodiment of S401 for understanding.

[0327] Next, another optional encoding method applied to an encoder provided in an embodiment of the present application is described.

[0328] See Figure 11, which is an optional flow chart of the encoding method provided in an embodiment of the present application, and will be explained in conjunction with the steps shown in Figure 11.

[0329] S801: Determine the prediction tree corresponding to the point cloud.

[0330] S802: Determine the current prediction list corresponding to the current node according to the position of the parent node of the current node in the prediction tree.

[0331] In some embodiments, when the parent node is a head node in the prediction tree, the encoder determines the preset prediction list as the current prediction list.

[0332] In some embodiments, when the parent node is not the head node, the encoder updates the prediction list corresponding to the previous decoded node based on the reconstruction information of the previous encoded node to determine the current prediction list.

[0333] It should be noted that, in some embodiments, when the current node does not have a parent node, the encoder determines the preset prediction list as the current prediction list.

[0334] In some embodiments, the prediction list includes: at least one pair of prediction values, each pair of prediction values ​​includes: a radius prediction value and an azimuth prediction value, the encoder uses the minimum radius value or the maximum radius value corresponding to the point cloud as the radius prediction value in the preset prediction list; and / or, uses the preset azimuth minimum value or the preset azimuth median value as the azimuth prediction value in the preset prediction list, thereby determining the preset prediction list.

[0335] In some embodiments, the encoder determines at least one radius prediction value in a preset prediction list in an incremental manner based on the geometric accuracy of the point cloud and the minimum radius corresponding to the point cloud, and then determines the preset prediction list based on the at least one radius prediction value.

[0336] S803: Predict the current node based on the current prediction list, and determine at least one intra-frame prediction value corresponding to the current node.

[0337] In some embodiments, when the parent node is the head node in the prediction tree and the current node is the head node, at least one intra-frame prediction value corresponding to the current node is determined based on the number of encoded head nodes in the point cloud and the current prediction list.

[0338] In some embodiments, when the parent node is a head node and the current node is not a head node, at least one intra prediction value corresponding to the current node is determined based on reconstruction information of the parent node and the current prediction list.

[0339] It should be noted that, in some embodiments, when the current node does not have a parent node, the current node is indicated as the root node in the prediction tree. The encoder determines at least one intra-frame prediction value corresponding to the current node based on the number of encoded head nodes in the point cloud and the current prediction list.

[0340] In some embodiments, when the parent node is not the head node, the encoder determines at least one intra-frame prediction value corresponding to the current node based on the reconstruction information of the parent node and the current prediction list.

[0341] In some embodiments, each of the at least one intra-frame prediction value includes: a current beam prediction value, a current radius prediction value, and a current azimuth prediction value; and determining, based on the number of encoded head nodes in the point cloud and the current prediction list, at least one intra-frame prediction value corresponding to the current node includes:

[0342] Determine the current beam prediction value based on the number of decoded head nodes in the point cloud; determine at least one intra-frame prediction value corresponding to the current node based on at least one radius prediction value and at least one azimuth prediction value in at least one pair of prediction values ​​in the current prediction list, combined with the current beam prediction value.

[0343] In some embodiments, determining at least one intra prediction value corresponding to the current node based on the reconstruction information of the parent node and the current prediction list includes:

[0344] For the first intra-frame prediction value in at least one intra-frame prediction value, determine the current radius prediction value, current azimuth prediction value and current beam prediction value in the first intra-frame prediction value according to the parent node radius reconstruction value, parent node azimuth reconstruction value and parent node beam index reconstruction value in the reconstruction information of the parent node; for the nth intra-frame prediction value in at least one intra-frame prediction value, determine the current radius prediction value in the nth intra-frame prediction value according to the radius prediction value in the nth pair of prediction values ​​in the current prediction list; n is an integer greater than 1; determine the current azimuth prediction value in the nth intra-frame prediction value according to the azimuth prediction value in the nth pair of prediction values, the parent node azimuth reconstruction value and the preset azimuth sampling interval; determine the current beam prediction value in the nth intra-frame prediction value according to the parent node beam index reconstruction value, thereby determining at least one intra-frame prediction value.

[0345] S804: Determine the geometric information encoding corresponding to the current node based on at least one intra-frame prediction value.

[0346] Here, S804 is consistent with the description of S604 in the above embodiment and will not be repeated here.

[0347] It can be understood that in the embodiment of the present application, the prediction list corresponding to the current node is determined based on the position of the parent node in the prediction tree, so that each laser beam in the point cloud can be encoded independently. The encoding of different laser beams does not affect each other and can be executed in parallel, thereby reducing the encoding delay, improving the encoding efficiency, and thus improving the encoding performance.

[0348] In some embodiments, the prediction residual includes: an azimuth prediction residual; the residual coding context includes: an azimuth residual context; and determining the residual coding context corresponding to the current node based on the position of the parent node in the prediction tree includes:

[0349] In a case where the parent node is a head node, the azimuth residual context is determined based on a preset fourth index value.

[0350] In some embodiments, the prediction residual includes an azimuth prediction residual; the residual coding context includes an azimuth residual context; and determining the residual coding context corresponding to the current node based on the position of the parent node in the prediction tree includes:

[0351] When the parent node is not a head node, an azimuth residual context corresponding to the current node is determined based on a previous decoded node of the current node.

[0352] In some embodiments, the prediction residual comprises: an azimuth prediction residual; the residual coding context comprises: an azimuth residual context; and the method further comprises:

[0353] In a case where the current node does not have a parent node, the azimuth residual context corresponding to the current node is determined based on a preset fourth index value.

[0354] In some embodiments, the determining, based on a previously encoded node of the current node, the azimuth residual context corresponding to the current node comprises:

[0355] When the previous coded node is intra-frame prediction coded and the sign of the azimuth residual of the previous coded node is greater than a preset sign threshold, determining an azimuth context index based on a preset first index value;

[0356] When the previous coded node is intra-frame prediction coded and the sign of the azimuth residual of the previous coded node is less than or equal to the preset sign threshold, determining the azimuth context index based on a preset second index value;

[0357] When the previous coded node is inter-frame prediction coded and the inter-frame prediction point used for coding belongs to the first m candidate inter-frame prediction points corresponding to the previous coded node, determining the azimuth context index based on a preset third index value; m is a positive integer not less than 1;

[0358] When the previous coded node is inter-frame prediction coded and the inter-frame prediction point used for coding does not belong to the first m candidate inter-frame prediction points corresponding to the previous coded node, determining an azimuth context index based on a preset fourth index value;

[0359] Based on the azimuth context index, determine the azimuth residual context corresponding to the current node.

[0360] In some embodiments, the prediction residual includes an azimuth prediction residual; the residual coding context includes an azimuth residual context; and determining the residual coding context corresponding to the current node based on the position of the parent node in the prediction tree includes:

[0361] When the parent node is a head node and the current node is not a head node, determining an azimuth context index based on the parent node;

[0362] Based on the azimuth context index, the azimuth residual context is determined.

[0363] In some embodiments, the prediction residual includes a radius prediction residual; the residual coding context includes a radius residual context; and determining the residual coding context corresponding to the current node based on the position of the parent node in the prediction tree includes:

[0364] In a case where the parent node is a head node, determining at least one of the first radius context index, the second radius context index, and the third radius context index as a preset first flag value;

[0365] Based on at least one of the first radius context index, the second radius context index, and the third radius context index, a radius residual context corresponding to the current node is determined.

[0366] In some embodiments, the prediction residual includes a radius prediction residual; the residual coding context includes a radius residual context; and determining the residual coding context corresponding to the current node based on the position of the parent node in the prediction tree includes:

[0367] When the parent node is not a head node, determining at least one of a first radius context index, a second radius context index, and a third radius context index according to a previous encoded node of the current node;

[0368] Based on at least one of the first radius context index, the second radius context index, and the third radius context index, a radius residual context corresponding to the current node is determined.

[0369] In some embodiments, wherein the prediction residual comprises: a radius prediction residual; the residual coding context comprises: a radius residual context; the method further comprises:

[0370] In a case where the current node does not have a parent node, determining at least one of the first radius context index, the second radius context index, and the third radius context index as a preset first flag value;

[0371] Based on at least one of the first radius context index, the second radius context index, and the third radius context index, a radius residual context corresponding to the current node is determined.

[0372] In some embodiments, the determining, based on a previously encoded node of the current node, at least one of the first radius context index, the second radius context index, and the third radius context index comprises at least one of the following:

[0373] Determining the first radius context index according to whether the previous coded node adopts inter-frame prediction;

[0374] determining the second radius context index according to whether the azimuth sampling interval of the previous encoded node is zero;

[0375] The third radius context index is determined according to whether the sign of the radius residual of the previous encoded node is less than a preset sign threshold.

[0376] In some embodiments, the prediction residual includes a radius prediction residual; the residual coding context includes a radius residual context; and determining the residual coding context corresponding to the current node based on the position of the parent node in the prediction tree includes:

[0377] When the parent node is a head node and the current node is not a head node, determining at least one of a first radius context index, a second radius context index, and a third radius context index based on the parent node;

[0378] Based on at least one of the first radius context index, the second radius context index, and the third radius context index, a radius residual context corresponding to the current node is determined.

[0379] In some embodiments, determining the prediction residual corresponding to the current node based on the at least one intra-frame prediction value includes:

[0380] Performing inter-frame prediction on the current node according to the parent node to determine an inter-frame prediction value corresponding to the current node;

[0381] Determining geometric prediction information of the current node based on rate-distortion costs of the at least one intra-frame prediction value and the inter-frame prediction value;

[0382] Based on the geometric prediction information, a prediction residual corresponding to the current node is determined.

[0383] In some embodiments, performing inter-frame prediction on the current node according to the parent node to determine the inter-frame prediction value corresponding to the current node includes:

[0384] In a reference point cloud of the point cloud, determining an initial reference point that is on the same laser beam as the parent node and has the same azimuth as the parent node;

[0385] Determining, on the same laser beam of the reference point cloud, a first reference point and a second reference point having an azimuth angle greater than that of the initial reference point;

[0386] An inter-frame prediction value corresponding to the current node is determined based on the first reference point and the second reference point.

[0387] In some embodiments, determining the inter-frame flag coding context corresponding to the current node based on the position of the parent node in the prediction tree includes:

[0388] In a case where the parent node is the head node in the prediction tree, a preset initial value is determined as the inter-frame flag coding context corresponding to the current node.

[0389] In some embodiments, determining the inter-frame flag coding context corresponding to the current node based on the position of the parent node in the prediction tree includes:

[0390] When the parent node is not the head node in the prediction tree, the value of the inter-frame prediction flag of at least one coded node before the current node is determined as the inter-frame flag coding context corresponding to the current node.

[0391] In some embodiments, the method further comprises:

[0392] In the case that the current node does not have a parent node, a preset initial value is determined as the inter-frame flag decoding context corresponding to the current node.

[0393] It should be noted that the above embodiment uses the position of the parent node of the current node in the prediction tree as a judgment condition to determine the residual decoding context and / or the inter-frame flag decoding context. Among them, the parent node is the head node, which is equivalent to the number of child nodes of the parent node in the aforementioned encoder embodiment being greater than or equal to the preset child node number threshold. The parent node is not the head node, which is equivalent to the number of child nodes of the parent node in the aforementioned encoder embodiment being less than the preset child node number threshold and greater than 0. The parent node is the head node, and the current node is not the head node, which is equivalent to the number of child nodes of the parent node in the aforementioned encoder embodiment being greater than or equal to the preset child node number threshold, and the number of child nodes of the current node is less than the preset child node number threshold and greater than 0. The above process is consistent with the process description in the aforementioned encoder embodiment, and has similar beneficial effects as the aforementioned encoder embodiment. For technical details not disclosed in the above process, please refer to the description of the aforementioned encoder embodiment for understanding.

[0394] In some embodiments, based on the above-mentioned encoding and decoding method provided by the embodiment of the present application, as shown in Figure 12, the beam index value of the 0th laser beam, that is, the node on 0laser is Laser index = 0, and so on. It can be seen that Figure 12 contains a prediction tree composed of 4 laser beams. When the decoder enables parallel decoding, or when the encoder enables parallel encoding, since the embodiment of the present application uses the preset prediction list as the prediction list of the current node when the number of child nodes of the parent node of the current node is greater than or equal to the preset child node threshold, or the parent node of the current node is the head node in the prediction tree, it can be seen that when encoding (decoding) the head node of each laser beam in the prediction tree, the encoder (decoder) will initialize a preset prediction list as the preset prediction list of the laser beam. In other words, each laser beam in the prediction tree has its own prediction list, which is independent of each other. The second node on each laser beam does not need to rely on the information of its previous encoded (decoded) node to determine the prediction list, but uses the preset prediction list or the information of its parent node to determine the prediction list. In this way, parallel encoding and decoding between each laser beam is achieved, greatly improving the encoding and decoding efficiency and encoding and decoding performance.

[0395] The applicant used the point cloud test sequence in Table 1 to compare the encoding method of the embodiment of the present application with the current G-PCC general test software TMC13 V21. The results are shown in Table 1 as follows:

[0396] It can be seen that the point cloud coding method of the embodiment of the present application, on the basis of greatly improving the coding efficiency, is also very close to the performance of the geometric information prediction coding of the point cloud test sequence compared with the current coding method, with almost no loss, thereby bringing better overall coding performance.

[0397] The embodiment of the present application provides a decoder 1, as shown in FIG13 , including:

[0398] The first parsing part 10 is configured to parse the code stream and determine the prediction tree corresponding to the point cloud and the prediction index corresponding to the current node;

[0399] A first determining part 11 is configured to determine a current prediction list corresponding to the current node based on the number of child nodes of the parent node of the current node in the prediction tree;

[0400] The first prediction part 12 is configured to determine the intra-frame prediction value corresponding to the current node based on the prediction index and the current prediction list.

[0401] In some embodiments, the first determining part 11 is further configured to determine a preset prediction list as the current prediction list when the number of child nodes of the parent node is greater than or equal to a preset child node number threshold.

[0402] In some embodiments, the first determination part 11 is further configured to update the prediction list corresponding to the previous decoded node based on the reconstruction information of the previous decoded node of the current node to determine the current prediction list when the number of child nodes of the parent node is less than a preset child node number threshold and greater than 0.

[0403] In some embodiments, when the current node does not have a parent node, a preset prediction list is determined to be the current prediction list.

[0404] In some embodiments, the prediction list includes: at least one pair of prediction values, each pair of prediction values ​​includes: a radius prediction value and an azimuth prediction value, and the first determination part 11 is also configured to use the minimum radius value or the maximum radius value corresponding to the point cloud as the radius prediction value in the preset prediction list; and / or, use the preset azimuth minimum value or the preset azimuth median value as the azimuth prediction value in the preset prediction list.

[0405] In some embodiments, the prediction list includes: at least one pair of prediction values, each pair of prediction values ​​includes: a radius prediction value and an azimuth prediction value, and the first determination part 11 is also configured to determine at least one radius prediction value in the preset prediction list in an incremental manner based on the geometric accuracy of the point cloud and the minimum radius corresponding to the point cloud.

[0406] In some embodiments, the first prediction part 12 is further configured to determine the intra-frame prediction value corresponding to the current node based on the number of decoded head nodes in the point cloud, the prediction index and the current prediction list when the number of child nodes of the current node is greater than or equal to the preset child node number threshold.

[0407] In some embodiments, the first prediction part 12 is further configured to determine the intra-frame prediction value corresponding to the current node based on the reconstruction information of the parent node, the prediction index and the current prediction list when the number of child nodes of the current node is less than the preset child node number threshold and greater than 0.

[0408] In some embodiments, the first prediction part 12 is further configured to determine the intra-frame prediction value corresponding to the current node based on the reconstruction information of the parent node, the prediction index and the current prediction list.

[0409] In some embodiments, the intra-frame prediction value corresponding to the current node includes: a current beam prediction value, a current radius prediction value and a current azimuth prediction value; the first prediction part 12 is further configured to determine the current beam prediction value according to the number of decoded head nodes in the point cloud; determine the current radius prediction value and the current azimuth prediction value according to the prediction value corresponding to the prediction index in the current prediction list

[0410] In some embodiments, the intra-frame prediction value corresponding to the current node includes: a current beam prediction value, a current radius prediction value and a current azimuth prediction value; the first prediction part 12 is also configured to determine the current beam prediction value, the current radius prediction value and the current azimuth prediction value according to the parent node beam index reconstruction value, the parent node radius reconstruction value and the parent node azimuth reconstruction value in the reconstruction information of the parent node when the prediction index corresponds to the first pair of prediction values ​​in the current prediction list; when the prediction index corresponds to the nth pair of prediction values ​​in the current prediction list, determine the current radius prediction value according to the radius prediction value in the nth pair of prediction values; n is an integer greater than 1; determine the current azimuth prediction value according to the azimuth prediction value in the nth pair of prediction values, the parent node azimuth reconstruction value and the preset azimuth sampling interval; determine the current beam prediction value according to the parent node beam index reconstruction value.

[0411] In some embodiments, the decoder 1 also includes a first arithmetic decoding part (not shown in the figure), which is configured to determine the residual decoding context and / or inter-frame flag decoding context corresponding to the current node based on the number of child nodes of the parent node; based on the residual decoding context, decode the prediction residual code corresponding to the current node, and / or, based on the inter-frame flag decoding context, decode the inter-frame prediction flag code corresponding to the current node to determine the prediction residual and / or inter-frame prediction flag corresponding to the current node; the prediction residual code and the inter-frame prediction flag code are obtained by code stream parsing; when the inter-frame prediction flag indicates that the current node does not adopt inter-frame prediction coding, determine the geometric prediction information corresponding to the current node based on the prediction residual and the intra-frame prediction value.

[0412] In some embodiments, the prediction residual includes: azimuth prediction residual; the residual decoding context includes: azimuth residual context; the first arithmetic decoding part is also configured to determine the azimuth residual context based on a preset fourth index value when the number of child nodes of the parent node is greater than or equal to a preset child node number threshold.

[0413] In some embodiments, the prediction residual includes: azimuth prediction residual; the residual decoding context includes: azimuth residual context; the first arithmetic decoding part is also configured to determine the azimuth residual context corresponding to the current node based on the previous decoded node of the current node when the number of child nodes of the parent node is less than a preset child node number threshold and greater than 0.

[0414] In some embodiments, the prediction residual includes: azimuth prediction residual; the residual decoding context includes: azimuth residual context; the first arithmetic decoding part is also configured to determine the azimuth residual context corresponding to the current node based on a preset fourth index value when the current node does not have a parent node.

[0415] In some embodiments, the first arithmetic decoding part is further configured to determine the azimuth context index based on a preset first index value when the previous decoded node is intra-frame prediction decoding and the sign of the azimuth residual of the previous decoded node is greater than a preset sign threshold;

[0416] When the previous decoded node is intra-frame prediction decoding and the sign of the azimuth residual of the previous decoded node is less than or equal to the preset sign threshold, the azimuth context index is determined based on the preset second index value; when the previous decoded node is inter-frame prediction decoding and the inter-frame prediction point used for decoding belongs to the first m candidate inter-frame prediction points corresponding to the previous decoded node, the azimuth context index is determined based on the preset third index value; m is a positive integer not less than 1; when the previous decoded node is inter-frame prediction decoding and the inter-frame prediction point used for decoding does not belong to the first m candidate inter-frame prediction points corresponding to the previous decoded node, the azimuth context index is determined based on the preset fourth index value; based on the azimuth context index, the azimuth residual context corresponding to the current node is determined.

[0417] In some embodiments, the prediction residual includes: azimuth prediction residual; the residual decoding context includes: azimuth residual context; the first arithmetic decoding part is also configured to determine the azimuth context index based on the parent node when the number of child nodes of the parent node is greater than or equal to a preset child node number threshold, and the number of child nodes of the current node is less than the preset child node number threshold and greater than 0; and determine the azimuth residual context based on the azimuth context index.

[0418] In some embodiments, the prediction residual includes: radius prediction residual; the residual decoding context includes: radius residual context; the first arithmetic decoding part is also configured to, when the number of child nodes of the parent node is greater than or equal to a preset child node number threshold, determine at least one of the first radius context index, the second radius context index and the third radius context index as a preset first flag value; based on at least one of the first radius context index, the second radius context index and the third radius context index, determine the radius residual context corresponding to the current node.

[0419] In some embodiments, the prediction residual includes: a radius prediction residual; the residual decoding context includes: a radius residual context; the first arithmetic decoding part is also configured to, when the number of child nodes of the parent node is less than a preset child node number threshold and greater than 0, determine at least one of the first radius context index, the second radius context index, and the third radius context index based on the previous decoded node of the current node; and determine the radius residual context corresponding to the current node based on at least one of the first radius context index, the second radius context index, and the third radius context index.

[0420] In some embodiments, the prediction residual includes: radius prediction residual; the residual decoding context includes: radius residual context; the first arithmetic decoding part is also configured to, when the current node does not have a parent node, determine at least one of the first radius context index, the second radius context index and the third radius context index as a preset first flag value; based on at least one of the first radius context index, the second radius context index and the third radius context index, determine the radius residual context corresponding to the current node.

[0421] In some embodiments, the first arithmetic decoding part is further configured to determine the first radius context index based on whether the previous decoded node adopts inter-frame prediction; and / or, determine the second radius context index based on whether the azimuth sampling interval of the previous decoded node is zero; and / or, determine the third radius context index based on whether the sign of the radius residual of the previous decoded node is less than a preset sign threshold.

[0422] In some embodiments, the prediction residual includes: a radius prediction residual; the residual decoding context includes: a radius residual context; the first arithmetic decoding part is also configured to, when the number of child nodes of the parent node is greater than or equal to a preset child node number threshold, and the number of child nodes of the current node is less than the preset child node number threshold and greater than 0, determine at least one of the first radius context index, the second radius context index, and the third radius context index based on the parent node; and determine the radius residual context corresponding to the current node based on at least one of the first radius context index, the second radius context index, and the third radius context index.

[0423] In some embodiments, the first prediction part 12 is further configured to perform inter-frame prediction on the current node according to the parent node when the inter-frame prediction flag indicates that the current node adopts inter-frame prediction coding, and determine the inter-frame prediction value corresponding to the current node; based on the prediction residual and the inter-frame prediction value, determine the geometric prediction information corresponding to the current node.

[0424] In some embodiments, the first prediction part 12 is further configured to determine an initial reference point on the same laser beam as the parent node and having the same azimuth as the parent node in the reference point cloud of the point cloud; determine a first reference point and a second reference point on the same laser beam of the reference point cloud with an azimuth greater than that of the initial reference point; and determine the inter-frame prediction value corresponding to the current node based on the first reference point and the second reference point.

[0425] In some embodiments, the first arithmetic decoding part is further configured to determine a preset initial value as the inter-frame flag decoding context corresponding to the current node when the number of child nodes of the parent node is greater than or equal to a preset child node number threshold.

[0426] In some embodiments, the first arithmetic decoding part is further configured to determine the value of the inter-frame prediction flag of at least one decoded node before the current node as the inter-frame flag decoding context corresponding to the current node when the number of child nodes of the parent node is less than a preset child node number threshold and greater than 0.

[0427] In some embodiments, the first arithmetic decoding part is further configured to determine a preset initial value as the inter-frame flag decoding context corresponding to the current node when the current node does not have a parent node.

[0428] The embodiment of the present application provides an encoder 2, as shown in FIG14 , including:

[0429] A first construction part 20 is configured to determine a prediction tree corresponding to the point cloud;

[0430] A second determining part 21 is configured to determine a current prediction list corresponding to the current node based on the number of child nodes of the parent node of the current node in the prediction tree;

[0431] A second prediction part 22 is configured to predict the current node based on the current prediction list and determine at least one intra-frame prediction value corresponding to the current node;

[0432] The first encoding part 23 is configured to determine the geometric information encoding corresponding to the current node based on the at least one intra-frame prediction value.

[0433] In some embodiments, the second determining part 21 is further configured to determine a preset prediction list as the current prediction list when the number of child nodes of the parent node is greater than or equal to a preset child node number threshold.

[0434] In some embodiments, the second determination part 21 is further configured to update the prediction list corresponding to the previous decoded node based on the reconstruction information of the previous encoded node to determine the current prediction list when the number of child nodes of the parent node is less than a preset child node number threshold and greater than 0.

[0435] In some embodiments, the second determining part 21 is further configured to determine a preset prediction list as the current prediction list when the current node does not have a parent node.

[0436] In some embodiments, the prediction list includes: at least one pair of prediction values, each pair of prediction values ​​includes: a radius prediction value and an azimuth prediction value; the second determination part 21 is also configured to use the minimum radius value or the maximum radius value corresponding to the point cloud as the radius prediction value in the preset prediction list; and / or, use the preset azimuth minimum value or the preset azimuth median value as the azimuth prediction value in the preset prediction list.

[0437] In some embodiments, the prediction list includes: at least one pair of prediction values, each pair of prediction values ​​includes: a radius prediction value and an azimuth prediction value, and the second determination part 21 is also configured to determine at least one radius prediction value in the preset prediction list in an incremental manner based on the geometric accuracy of the point cloud and the minimum radius corresponding to the point cloud.

[0438] In some embodiments, the second prediction part 22 is further configured to determine at least one intra-frame prediction value corresponding to the current node based on the number of encoded head nodes in the point cloud and the current prediction list when the number of child nodes of the current node is greater than or equal to the preset child node number threshold.

[0439] In some embodiments, the second prediction part 22 is further configured to determine at least one intra-frame prediction value corresponding to the current node based on the reconstruction information of the parent node and the current prediction list when the number of child nodes of the current node is less than the preset child node number threshold and greater than 0.

[0440] In some embodiments, the second prediction part 22 is further configured to determine at least one intra-frame prediction value corresponding to the current node based on the reconstruction information of the parent node and the current prediction list.

[0441] In some embodiments, each of the at least one intra-frame prediction value includes: a current beam prediction value, a current radius prediction value and a current azimuth prediction value; the second prediction part 22 is also configured to determine the current beam prediction value based on the number of decoded head nodes in the point cloud; and determine at least one intra-frame prediction value corresponding to the current node based on at least one radius prediction value and at least one azimuth prediction value in at least one pair of prediction values ​​in the current prediction list, combined with the current beam prediction value.

[0442] In some embodiments, each intra-frame prediction value of the at least one intra-frame prediction value includes: a current beam prediction value, a current radius prediction value and a current azimuth prediction value; the second prediction part 22 is also configured to determine, for the first intra-frame prediction value of the at least one intra-frame prediction value, the current radius prediction value, the current azimuth prediction value and the current beam prediction value in the first intra-frame prediction value according to the parent node radius reconstruction value, the parent node azimuth reconstruction value and the parent node beam index reconstruction value in the reconstruction information of the parent node; for the nth intra-frame prediction value of the at least one intra-frame prediction value, determine the current radius prediction value in the nth intra-frame prediction value according to the radius prediction value in the nth pair of prediction values ​​in the current prediction list; n is an integer greater than 1; determine the current azimuth prediction value in the nth intra-frame prediction value according to the azimuth prediction value in the nth pair of prediction values, the parent node azimuth reconstruction value and the preset azimuth sampling interval; determine the current beam prediction value in the nth intra-frame prediction value according to the parent node beam index reconstruction value.

[0443] In some embodiments, the first encoding part 23 is further configured to determine the prediction residual corresponding to the current node based on the at least one intra-frame prediction value; determine the residual coding context and / or inter-frame flag coding context corresponding to the current node based on the number of child nodes of the parent node; encode the prediction residual corresponding to the current node based on the residual coding context, and / or, encode the inter-frame prediction flag corresponding to the current node based on the inter-frame flag coding context, determine the prediction residual coding and / or inter-frame prediction flag coding corresponding to the current node, and determine the geometric information coding based on the prediction residual coding and / or inter-frame prediction flag coding.

[0444] In some embodiments, the prediction residual includes: azimuth prediction residual; the residual coding context includes: azimuth residual context; the first encoding part 23 is also configured to determine the azimuth residual context based on a preset fourth index value when the number of child nodes of the parent node is greater than or equal to a preset child node number threshold.

[0445] In some embodiments, the prediction residual includes: azimuth prediction residual; the residual coding context includes: azimuth residual context; the first encoding part 23 is also configured to determine the azimuth residual context corresponding to the current node based on the previous decoded node of the current node when the number of child nodes of the parent node is less than a preset child node number threshold and greater than 0.

[0446] In some embodiments, the prediction residual includes: azimuth prediction residual; the residual coding context includes: azimuth residual context; the first encoding part 23 is also configured to determine the azimuth residual context corresponding to the current node based on a preset fourth index value when the current node does not have a parent node.

[0447] In some embodiments, the first encoding part 23 is further configured to determine the azimuth context index based on a preset first index value when the previous encoded node is intra-frame prediction encoding and the sign of the azimuth residual of the previous encoded node is greater than a preset sign threshold; determine the azimuth context index based on a preset second index value when the previous encoded node is intra-frame prediction encoding and the sign of the azimuth residual of the previous encoded node is less than or equal to the preset sign threshold; determine the azimuth context index based on a preset third index value when the previous encoded node is inter-frame prediction encoding and the inter-frame prediction point used for encoding belongs to the first m candidate inter-frame prediction points corresponding to the previous encoded node; m is a positive integer not less than 1; determine the azimuth context index based on a preset fourth index value when the previous encoded node is inter-frame prediction encoding and the inter-frame prediction point used for encoding does not belong to the first m candidate inter-frame prediction points corresponding to the previous encoded node; and determine the azimuth residual context corresponding to the current node based on the azimuth context index.

[0448] In some embodiments, the prediction residual includes: azimuth prediction residual; the residual coding context includes: azimuth residual context; the first encoding part 23 is also configured to determine the azimuth context index based on the parent node when the number of child nodes of the parent node is greater than or equal to a preset child node number threshold, and the number of child nodes of the current node is less than the preset child node number threshold and greater than 0; and determine the azimuth residual context based on the azimuth context index.

[0449] In some embodiments, the prediction residual includes: radius prediction residual; the residual coding context includes: radius residual context; the first encoding part 23 is also configured to, when the number of child nodes of the parent node is greater than or equal to a preset child node number threshold, determine at least one of the first radius context index, the second radius context index and the third radius context index as a preset first flag value; based on at least one of the first radius context index, the second radius context index and the third radius context index, determine the radius residual context corresponding to the current node.

[0450] In some embodiments, the prediction residual includes: a radius prediction residual; the residual decoding context includes: a radius residual context; the first encoding part 23 is also configured to, when the number of child nodes of the parent node is less than a preset child node number threshold and greater than 0, determine at least one of the first radius context index, the second radius context index and the third radius context index according to the previous encoded node of the current node; based on at least one of the first radius context index, the second radius context index and the third radius context index, determine the radius residual context corresponding to the current node.

[0451] In some embodiments, the prediction residual includes: radius prediction residual; the residual decoding context includes: radius residual context; the first encoding part 23 is also configured to, when the current node does not have a parent node, determine at least one of the first radius context index, the second radius context index and the third radius context index as a preset first flag value; based on at least one of the first radius context index, the second radius context index and the third radius context index, determine the radius residual context corresponding to the current node.

[0452] In some embodiments, the first encoding part 23 is further configured to determine at least one of the first radius context index, the second radius context index, and the third radius context index based on a previously encoded node of the current node, including at least one of the following:

[0453] Determining the first radius context index according to whether the previous coded node adopts inter-frame prediction;

[0454] determining the second radius context index according to whether the azimuth sampling interval of the previous encoded node is zero;

[0455] The third radius context index is determined according to whether the sign of the radius residual of the previous encoded node is less than a preset sign threshold.

[0456] In some embodiments, the prediction residual includes: radius prediction residual; the residual coding context includes: radius residual context; the first encoding part 23 is also configured to determine at least one of the first radius context index, the second radius context index and the third radius context index based on the parent node when the number of child nodes of the parent node is greater than or equal to the preset child node number threshold, and the number of child nodes of the current node is less than the preset child node number threshold and greater than 0; based on at least one of the first radius context index, the second radius context index and the third radius context index, determine the upper and lower radius residuals corresponding to the current node.

[0457] In some embodiments, the second prediction part 22 is further configured to perform inter-frame prediction on the current node based on the parent node to determine the inter-frame prediction value corresponding to the current node; determine the geometric prediction information of the current node based on the rate-distortion cost of the at least one intra-frame prediction value and the inter-frame prediction value; and determine the prediction residual corresponding to the current node based on the geometric prediction information.

[0458] In some embodiments, the second prediction part 22 is further configured to determine an initial reference point on the same laser beam as the parent node and having the same azimuth as the parent node in the reference point cloud of the point cloud; determine a first reference point and a second reference point on the same laser beam of the reference point cloud with an azimuth greater than that of the initial reference point; and determine the inter-frame prediction value corresponding to the current node based on the first reference point and the second reference point.

[0459] In some embodiments, the first encoding part 23 is further configured to determine a preset initial value as the inter-frame flag coding context corresponding to the current node when the number of child nodes of the parent node is greater than or equal to a preset child node number threshold.

[0460] In some embodiments, the first encoding part 23 is further configured to determine the value of the inter-frame prediction flag of at least one encoded node before the current node as the inter-frame flag encoding context corresponding to the current node when the number of child nodes of the parent node is less than a preset child node number threshold and greater than 0.

[0461] In some embodiments, the first encoding part 23 is further configured to determine a preset initial value as the inter-frame flag decoding context corresponding to the current node when the current node does not have a parent node.

[0462] The embodiment of the present application provides a decoder 3, as shown in FIG15 , including:

[0463] The second parsing part 30 is configured to parse the code stream and determine the prediction tree corresponding to the point cloud and the prediction index corresponding to the current node;

[0464] A third determining part 31 is configured to determine a current prediction list corresponding to the current node according to a position of the parent node of the current node in the prediction tree;

[0465] The third prediction part 32 is configured to determine the intra-frame prediction value corresponding to the current node based on the prediction index and the current prediction list.

[0466] In some embodiments, the third determining part 31 is further configured to determine a preset prediction list as the current prediction list when the parent node is a head node.

[0467] In some embodiments, the third determination part 31 is also configured to update the prediction list corresponding to the previous decoded node based on the reconstruction information of the previous decoded node of the current node to determine the current prediction list when the parent node is not the head node in the prediction tree.

[0468] In some embodiments, the third determining part 31 is further configured to determine a preset prediction list as the current prediction list when the current node does not have a parent node.

[0469] In some embodiments, the prediction list includes: at least one pair of prediction values, each pair of prediction values ​​includes: a radius prediction value and an azimuth prediction value, and the third determination part 31 is also configured to use the minimum radius value or the maximum radius value corresponding to the point cloud as the radius prediction value in the preset prediction list; and / or, use the preset azimuth minimum value or the preset azimuth median value as the azimuth prediction value in the preset prediction list.

[0470] In some embodiments, the prediction list includes: at least one pair of prediction values, each pair of prediction values ​​includes: a radius prediction value and an azimuth prediction value, and the third determination part 31 is also configured to determine at least one radius prediction value in the preset prediction list in an incremental manner based on the geometric accuracy of the point cloud and the minimum radius corresponding to the point cloud.

[0471] In some embodiments, the third prediction part 32 is further configured to determine the intra-frame prediction value corresponding to the current node based on the number of decoded head nodes in the point cloud, the prediction index and the current prediction list when the current node is a head node.

[0472] In some embodiments, the third prediction part 32 is further configured to determine the intra-frame prediction value corresponding to the current node based on the reconstruction information of the parent node, the prediction index and the current prediction list when the current node is not a head node.

[0473] In some embodiments, the third prediction part 32 is further configured to determine the intra-frame prediction value corresponding to the current node based on the reconstruction information of the parent node, the prediction index and the current prediction list.

[0474] In some embodiments, the intra-frame prediction value corresponding to the current node includes: a current beam prediction value, a current radius prediction value and a current azimuth prediction value; the third prediction part 32 is also configured to determine the current beam prediction value based on the number of decoded head nodes in the point cloud; and determine the current radius prediction value and the current azimuth prediction value based on the prediction value corresponding to the prediction index in the current prediction list.

[0475] In some embodiments, the intra-frame prediction value corresponding to the current node includes: a current beam prediction value, a current radius prediction value and a current azimuth prediction value; the third prediction part 32 is also configured to determine the current beam prediction value, the current radius prediction value and the current azimuth prediction value according to the parent node beam index reconstruction value, the parent node radius reconstruction value and the parent node azimuth reconstruction value in the reconstruction information of the parent node when the prediction index corresponds to the first pair of prediction values ​​in the current prediction list; when the prediction index corresponds to the nth pair of prediction values ​​in the current prediction list, determine the current radius prediction value according to the radius prediction value in the nth pair of prediction values; n is an integer greater than 1; determine the current azimuth prediction value according to the azimuth prediction value in the nth pair of prediction values, the parent node azimuth reconstruction value and the preset azimuth sampling interval; determine the current beam prediction value according to the parent node beam index reconstruction value.

[0476] In some embodiments, the decoder 3 also includes a first arithmetic decoding part (not shown in the figure), which is configured to determine the residual decoding context and / or inter-frame flag decoding context corresponding to the current node based on the position of the parent node in the prediction tree; based on the residual decoding context, decode the prediction residual code corresponding to the current node, and / or, based on the inter-frame flag decoding context, decode the inter-frame prediction flag code corresponding to the current node to determine the prediction residual and / or inter-frame prediction flag corresponding to the current node; the prediction residual code and the inter-frame prediction flag code are obtained by parsing the code stream; when the inter-frame prediction flag indicates that the current node does not adopt inter-frame prediction coding, determine the geometric prediction information corresponding to the current node based on the prediction residual and the intra-frame prediction value.

[0477] In some embodiments, the prediction residual includes: azimuth prediction residual; the residual decoding context includes: azimuth residual context; the second arithmetic decoding part is also configured to determine the azimuth residual context based on a preset fourth index value when the parent node is a head node.

[0478] In some embodiments, the prediction residual includes: azimuth prediction residual; the residual decoding context includes: azimuth residual context; the second arithmetic decoding part is also configured to determine the azimuth residual context corresponding to the current node based on the previous decoded node of the current node when the parent node is not a head node.

[0479] In some embodiments, the prediction residual includes: azimuth prediction residual; the residual decoding context includes: azimuth residual context; the second arithmetic decoding part is also configured to determine the azimuth residual context corresponding to the current node based on a preset fourth index value when the current node does not have a parent node.

[0480] In some embodiments, the second arithmetic decoding part is further configured to determine the azimuth context index based on a preset first index value when the previous decoded node is intra-frame prediction decoding and the sign of the azimuth residual of the previous decoded node is greater than a preset symbol threshold; determine the azimuth context index based on a preset second index value when the previous decoded node is intra-frame prediction decoding and the sign of the azimuth residual of the previous decoded node is less than or equal to the preset symbol threshold; determine the azimuth context index based on a preset third index value when the previous decoded node is inter-frame prediction decoding and the inter-frame prediction point used for decoding belongs to the first m candidate inter-frame prediction points corresponding to the previous decoded node; m is a positive integer not less than 1; determine the azimuth context index based on a preset fourth index value when the previous decoded node is inter-frame prediction decoding and the inter-frame prediction point used for decoding does not belong to the first m candidate inter-frame prediction points corresponding to the previous decoded node; and determine the azimuth residual context corresponding to the current node based on the azimuth context index.

[0481] In some embodiments, the prediction residual includes: azimuth prediction residual; the residual decoding context includes: azimuth residual context; the second arithmetic decoding part is also configured to determine the azimuth context index based on the parent node when the parent node is a head node and the current node is not a head node; and determine the azimuth residual context based on the azimuth context index.

[0482] In some embodiments, the prediction residual includes: radius prediction residual; the residual decoding context includes: radius residual context; the second arithmetic decoding part is also configured to, when the parent node is the head node, determine at least one of the first radius context index, the second radius context index and the third radius context index as a preset first flag value; based on at least one of the first radius context index, the second radius context index and the third radius context index, determine the radius residual context corresponding to the current node.

[0483] In some embodiments, the prediction residual includes: a radius prediction residual; the residual decoding context includes: a radius residual context; the second arithmetic decoding part is further configured to determine, when the parent node is not a head node, at least one of a first radius context index, a second radius context index, and a third radius context index based on a previous decoded node of the current node; and determine the radius residual context corresponding to the current node based on at least one of the first radius context index, the second radius context index, and the third radius context index.

[0484] In some embodiments, the prediction residual includes: radius prediction residual; the residual decoding context includes: radius residual context; the second arithmetic decoding part is also configured to, when the current node does not have a parent node, determine at least one of the first radius context index, the second radius context index and the third radius context index as a preset first flag value; based on at least one of the first radius context index, the second radius context index and the third radius context index, determine the radius residual context corresponding to the current node.

[0485] In some embodiments, the second arithmetic decoding part is further configured to determine the first radius context index based on whether the previous decoded node adopts inter-frame prediction; and / or, determine the second radius context index based on whether the azimuth sampling interval of the previous decoded node is zero; and / or, determine the third radius context index based on whether the sign of the radius residual of the previous decoded node is less than a preset sign threshold.

[0486] In some embodiments, the prediction residual includes: a radius prediction residual; the residual decoding context includes: a radius residual context; the second arithmetic decoding part is further configured to, when the parent node is a head node and the current node is not a head node, determine at least one of a first radius context index, a second radius context index, and a third radius context index based on the parent node; and determine the radius residual context corresponding to the current node based on at least one of the first radius context index, the second radius context index, and the third radius context index.

[0487] In some embodiments, the third prediction part 32 is further configured to perform inter-frame prediction on the current node according to the parent node when the inter-frame prediction flag indicates that the current node adopts inter-frame prediction encoding, and determine the inter-frame prediction value corresponding to the current node; based on the prediction residual and the inter-frame prediction value, determine the geometric prediction information corresponding to the current node.

[0488] In some embodiments, the third prediction part 32 is further configured to determine an initial reference point on the same laser beam as the parent node and having the same azimuth as the parent node in the reference point cloud of the point cloud; determine a first reference point and a second reference point on the same laser beam of the reference point cloud whose azimuths are greater than the azimuth of the initial reference point; and determine the inter-frame prediction value corresponding to the current node based on the first reference point and the second reference point.

[0489] In some embodiments, the second arithmetic decoding part is further configured to determine a preset initial value as the inter-frame flag decoding context corresponding to the current node when the parent node is a head node.

[0490] In some embodiments, the second arithmetic decoding part is further configured to determine the value of the inter-frame prediction flag of at least one decoded node before the current node as the inter-frame flag decoding context corresponding to the current node when the parent node is not a head node.

[0491] In some embodiments, the second arithmetic decoding part is further configured to determine a preset initial value as the inter-frame flag decoding context corresponding to the current node when the current node does not have a parent node.

[0492] The embodiment of the present application provides an encoder 4, as shown in FIG16 , including:

[0493] A second construction part 40 is configured to determine a prediction tree corresponding to the point cloud;

[0494] The fourth determining part 41 is configured to determine a current prediction list corresponding to the current node according to a position of the parent node of the current node in the prediction tree;

[0495] a fourth prediction part 42, configured to predict the current node based on the current prediction list and determine at least one intra-frame prediction value corresponding to the current node;

[0496] The second encoding part 43 is configured to determine the geometric information encoding corresponding to the current node based on the at least one intra-frame prediction value.

[0497] In some embodiments, the fourth determining part 41 is further configured to determine a preset prediction list as the current prediction list when the parent node is a head node in the prediction tree.

[0498] In some embodiments, the fourth determination part 41 is further configured to update the prediction list corresponding to the previous decoded node based on the reconstruction information of the previous encoded node to determine the current prediction list when the parent node is not the head node.

[0499] In some embodiments, the fourth determining part 41 is further configured to determine a preset prediction list as the current prediction list when the current node does not have a parent node.

[0500] In some embodiments, the prediction list includes: at least one pair of prediction values, each pair of prediction values ​​includes: a radius prediction value and an azimuth prediction value, and the fourth determination part 41 is also configured to use the minimum radius value or the maximum radius value corresponding to the point cloud as the radius prediction value in the preset prediction list; and / or, use the preset azimuth minimum value or the preset azimuth median value as the azimuth prediction value in the preset prediction list.

[0501] In some embodiments, the prediction list includes: at least one pair of prediction values, each pair of prediction values ​​includes: a radius prediction value and an azimuth prediction value, and the fourth determination part 41 is also configured to determine at least one radius prediction value in the preset prediction list in an incremental manner based on the geometric accuracy of the point cloud and the minimum radius corresponding to the point cloud.

[0502] In some embodiments, the fourth prediction part 42 is further configured to determine at least one intra-frame prediction value corresponding to the current node based on the number of encoded head nodes in the point cloud and the current prediction list when the current node is a head node.

[0503] In some embodiments, the fourth prediction part 42 is further configured to determine at least one intra-frame prediction value corresponding to the current node based on the reconstruction information of the parent node and the current prediction list when the current node is not a head node.

[0504] In some embodiments, the fourth prediction part 42 is further configured to determine at least one intra-frame prediction value corresponding to the current node based on the reconstruction information of the parent node and the current prediction list.

[0505] In some embodiments, each of the at least one intra-frame prediction value includes: a current beam prediction value, a current radius prediction value and a current azimuth prediction value; the fourth prediction part 42 is also configured to determine the current beam prediction value based on the number of decoded head nodes in the point cloud; and determine at least one intra-frame prediction value corresponding to the current node based on at least one radius prediction value and at least one azimuth prediction value in at least one pair of prediction values ​​in the current prediction list, combined with the current beam prediction value.

[0506] In some embodiments, each intra-frame prediction value in the at least one intra-frame prediction value includes: a current beam prediction value, a current radius prediction value and a current azimuth prediction value; the fourth prediction part 42 is also configured to determine, for the first intra-frame prediction value in the at least one intra-frame prediction value, the current radius prediction value, the current azimuth prediction value and the current beam prediction value in the first intra-frame prediction value according to the parent node radius reconstruction value, the parent node azimuth reconstruction value and the parent node beam index reconstruction value in the reconstruction information of the parent node; for the nth intra-frame prediction value in the at least one intra-frame prediction value, determine the current radius prediction value in the nth intra-frame prediction value according to the radius prediction value in the nth pair of prediction values ​​in the current prediction list; n is an integer greater than 1; determine the current azimuth prediction value in the nth intra-frame prediction value according to the azimuth prediction value in the nth pair of prediction values, the parent node azimuth reconstruction value and the preset azimuth sampling interval; determine the current beam prediction value in the nth intra-frame prediction value according to the parent node beam index reconstruction value.

[0507] In some embodiments, the second encoding part 43 is further configured to determine the prediction residual corresponding to the current node based on the at least one intra-frame prediction value; determine the residual coding context and / or inter-frame flag coding context corresponding to the current node based on the position of the parent node in the prediction tree; encode the prediction residual corresponding to the current node based on the residual coding context, and / or, encode the inter-frame prediction flag corresponding to the current node based on the inter-frame flag coding context, determine the prediction residual coding and / or inter-frame prediction flag coding corresponding to the current node, and determine the geometric information coding based on the prediction residual coding and / or inter-frame prediction flag coding.

[0508] In some embodiments, the prediction residual includes: azimuth prediction residual; the residual coding context includes: azimuth residual context; the second encoding part 43 is also configured to determine the azimuth residual context based on a preset fourth index value when the parent node is a head node.

[0509] In some embodiments, the prediction residual includes: azimuth prediction residual; the residual coding context includes: azimuth residual context; the second encoding part 43 is also configured to determine the azimuth residual context corresponding to the current node based on the previous decoded node of the current node when the parent node is not the head node.

[0510] In some embodiments, the prediction residual includes: azimuth prediction residual; the residual coding context includes: azimuth residual context; the second encoding part 43 is also configured to determine the azimuth residual context corresponding to the current node based on a preset fourth index value when the current node does not have a parent node.

[0511] In some embodiments, the second encoding part 43 is further configured to determine the azimuth context index based on a preset first index value when the previous encoded node is intra-frame prediction encoding and the sign of the azimuth residual of the previous encoded node is greater than a preset sign threshold; determine the azimuth context index based on a preset second index value when the previous encoded node is intra-frame prediction encoding and the sign of the azimuth residual of the previous encoded node is less than or equal to the preset sign threshold; determine the azimuth context index based on a preset third index value when the previous encoded node is inter-frame prediction encoding and the inter-frame prediction point used for encoding belongs to the first m candidate inter-frame prediction points corresponding to the previous encoded node; m is a positive integer not less than 1; determine the azimuth context index based on a preset fourth index value when the previous encoded node is inter-frame prediction encoding and the inter-frame prediction point used for encoding does not belong to the first m candidate inter-frame prediction points corresponding to the previous encoded node; and determine the azimuth residual context corresponding to the current node based on the azimuth context index.

[0512] In some embodiments, the prediction residual includes: azimuth prediction residual; the residual coding context includes: azimuth residual context; the second encoding part 43 is also configured to determine the azimuth context index based on the parent node when the parent node is the head node and the current node is not the head node; and determine the azimuth residual context based on the azimuth context index.

[0513] In some embodiments, the prediction residual includes: radius prediction residual; the residual coding context includes: radius residual context; the second encoding part 43 is also configured to, when the parent node is the head node, determine at least one of the first radius context index, the second radius context index and the third radius context index as a preset first flag value; based on at least one of the first radius context index, the second radius context index and the third radius context index, determine the radius residual context corresponding to the current node.

[0514] In some embodiments, the prediction residual includes: a radius prediction residual; the residual coding context includes: a radius residual context; the second coding part 43 is also configured to determine, when the parent node is not a head node, at least one of a first radius context index, a second radius context index, and a third radius context index based on a previous encoded node of the current node; and determine the radius residual context corresponding to the current node based on at least one of the first radius context index, the second radius context index, and the third radius context index.

[0515] In some embodiments, the prediction residual includes: radius prediction residual; the residual coding context includes: radius residual context; the second encoding part 43 is also configured to, when the current node does not have a parent node, determine at least one of the first radius context index, the second radius context index and the third radius context index as a preset first flag value; based on at least one of the first radius context index, the second radius context index and the third radius context index, determine the radius residual context corresponding to the current node.

[0516] In some embodiments, the second encoding part 43 is further configured to determine the first radius context index based on whether the previous encoded node adopts inter-frame prediction; and / or, determine the second radius context index based on whether the azimuth sampling interval of the previous encoded node is zero; and / or, determine the third radius context index based on whether the sign of the radius residual of the previous encoded node is less than a preset sign threshold.

[0517] In some embodiments, the prediction residual includes: a radius prediction residual; the residual coding context includes: a radius residual context; the second coding part 43 is also configured to, when the parent node is a head node and the current node is not a head node, determine at least one of the first radius context index, the second radius context index and the third radius context index based on the parent node; and determine the radius residual context corresponding to the current node based on at least one of the first radius context index, the second radius context index and the third radius context index.

[0518] In some embodiments, the fourth prediction part 42 is further configured to perform inter-frame prediction on the current node based on the parent node to determine the inter-frame prediction value corresponding to the current node; determine the geometric prediction information of the current node based on the rate-distortion cost of the at least one intra-frame prediction value and the inter-frame prediction value; and determine the prediction residual corresponding to the current node based on the geometric prediction information.

[0519] In some embodiments, the fourth prediction part 42 is further configured to determine an initial reference point on the same laser beam as the parent node and having the same azimuth as the parent node in the reference point cloud of the point cloud; determine a first reference point and a second reference point on the same laser beam of the reference point cloud whose azimuths are greater than the azimuth of the initial reference point; and determine the inter-frame prediction value corresponding to the current node based on the first reference point and the second reference point.

[0520] In some embodiments, the second encoding part 43 is further configured to determine a preset initial value as the inter-frame flag coding context corresponding to the current node when the parent node is the head node in the prediction tree.

[0521] In some embodiments, the second encoding part 43 is further configured to determine the value of the inter-frame prediction flag of at least one encoded node before the current node as the inter-frame flag encoding context corresponding to the current node when the parent node is not the head node in the prediction tree.

[0522] In some embodiments, the second encoding part 43 is further configured to determine a preset initial value as the inter-frame flag decoding context corresponding to the current node when the current node does not have a parent node.

[0523] It should be noted that the description of the above device embodiment is similar to the description of the above method embodiment and has similar beneficial effects as the method embodiment. For technical details not disclosed in the device embodiment of this application, please refer to the description of the method embodiment of this application for understanding.

[0524] In some embodiments, the present application also provides a decoder. Figure 17 is a schematic diagram of an optional structure of a decoder 5 provided in the present application. As shown in Figure 17, the decoder 5 includes a first memory 52 and a first processor 53. The first memory 52 and the first processor 53 are connected via a first communication bus 54. The first memory 52 is used to store executable instructions. The first processor 53 is used to implement the decoding method provided in the present application when executing the executable instructions stored in the first memory 52.

[0525] In some embodiments, the present application also provides an encoder. Figure 18 is a schematic diagram of an optional structure of the encoder 6 provided in the present application. As shown in Figure 18, the encoder 6 includes a second memory 62 and a second processor 63. The second memory 62 and the second processor 63 are connected via a second communication bus 64. The second memory 62 is used to store executable instructions. The second processor 63 is used to implement the encoding method provided in the present application when executing the executable instructions stored in the second memory 62.

[0526] An embodiment of the present application provides a computer-readable storage medium storing executable instructions, wherein the executable instructions are stored. When the executable instructions are executed by a first processor, the first processor will be caused to execute any one of the decoding methods provided in the embodiments of the present application; or, when the executable instructions are executed by a second processor, the second processor will be caused to execute any one of the encoding methods provided in the embodiments of the present application.

[0527] In some embodiments, the computer-readable storage medium may be a memory such as FRAM, ROM, PROM, EPROM, EEPROM, flash memory, magnetic surface storage, optical disk, or CD-ROM; or various devices including one or any combination of the above memories.

[0528] In some embodiments, executable instructions may be in the form of a program, software, software module, script, or code, written in any form of programming language (including compiled or interpreted languages, or declarative or procedural languages), and may be deployed in any form, including as a stand-alone program or as a module, component, subroutine, or other unit suitable for use in a computing environment.

[0529] As an example, executable instructions may, but need not, correspond to a file in a file system, may be stored as part of a file that stores other programs or data, such as in one or more scripts in a HyperText Markup Language (HTML) document, in a single file dedicated to the program in question, or in multiple coordinating files (e.g., files storing one or more modules, subroutines, or code portions).

[0530] By way of example, executable instructions may be deployed to be executed on one computing device, or on multiple computing devices at one site, or on multiple computing devices distributed across multiple sites and interconnected by a communication network.

[0531] Those skilled in the art will appreciate that the embodiments of the present application may be provided as methods, systems, or computer program products. Therefore, the present application may adopt the form of hardware embodiments, software embodiments, or embodiments combining software and hardware. Furthermore, the present application may adopt the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to magnetic disk storage and optical storage, etc.) containing computer-usable program code.

[0532] The present application is described with reference to the flow chart and / or block diagram of the method, device (system), and computer program product according to the embodiment of the present application. It should be understood that each flow process and / or box in the flow chart and / or block diagram and the combination of the flow process and / or box in the flow chart and / or block diagram can be realized by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processing machine or other programmable data processing device to produce a machine, so that the instructions executed by the processor of the computer or other programmable data processing device produce a device for realizing the function specified in one flow chart flow or multiple flows and / or one box or multiple boxes of the block diagram.

[0533] These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer-readable memory produce a product including an instruction device that implements the functions specified in one or more processes in the flowchart and / or one or more boxes in the block diagram.

[0534] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, so that the instructions executed on the computer or other programmable device provide steps for implementing the functions specified in one or more processes in the flowchart and / or one or more boxes in the block diagram.

[0535] The above description is only a preferred embodiment of the present application and is not intended to limit the scope of protection of the present application. Any modifications, equivalent replacements, and improvements made within the spirit and scope of the present application are included in the scope of protection of the present application. Industrial Applicability

[0536] The encoder / decoder can determine the prediction list corresponding to the current node based on the number of child nodes of the parent node of the current node, or based on the position of the parent node of the current node in the prediction tree, so that each laser beam in the point cloud can be encoded / decoded independently. The encoding / decoding between different laser beams does not affect each other and can be executed in parallel, thereby reducing the encoding and decoding delay, improving the encoding and decoding efficiency, and thus improving the encoding and decoding performance.

[0537] Moreover, based on the number of child nodes of the parent node of the current node, or based on the position of the parent node of the current node in the prediction tree, the residual decoding context and / or inter-frame flag decoding context of the current node are determined, thereby further reducing the inter-line dependency and improving the encoding and decoding efficiency and encoding and decoding performance.

Claims

1. A point cloud decoding method, applied to a decoder, comprising: Parse the bitstream to determine the prediction tree corresponding to the point cloud and the prediction index corresponding to the current node; Determine a current prediction list corresponding to the current node based on the number of child nodes of the parent node of the current node in the prediction tree; Based on the prediction index and the current prediction list, an intra-frame prediction value corresponding to the current node is determined.

2. The method according to claim 1, wherein: The determining, based on the number of child nodes of the parent node of the current node in the prediction tree, a current prediction list corresponding to the current node includes: When the number of child nodes of the parent node is greater than or equal to a preset child node number threshold, the preset prediction list is determined to be the current prediction list.

3. The method according to claim 1, wherein: The determining, based on the number of child nodes of the parent node of the current node in the prediction tree, a current prediction list corresponding to the current node includes: When the number of child nodes of the parent node is less than a preset child node number threshold and greater than 0, based on the reconstruction information of the previous decoded node of the current node, the prediction list corresponding to the previous decoded node is updated to determine the current prediction list.

4. The method according to claim 1, wherein: The method further comprises: When the current node has no parent node, a preset prediction list is determined to be the current prediction list.

5. The method according to claim 2 or 4, wherein: The prediction list includes: at least one pair of prediction values, each pair of prediction values ​​includes: a radius prediction value and an azimuth prediction value, and the method further includes: Using the minimum radius value or the maximum radius value corresponding to the point cloud as the radius prediction value in the preset prediction list; and / or, The preset azimuth minimum value or the preset azimuth median value is used as the azimuth prediction value in the preset prediction list.

6. The method according to claim 2 or 4, wherein: The prediction list includes: at least one pair of prediction values, each pair of prediction values ​​includes: a radius prediction value and an azimuth prediction value, and the method further includes: According to the geometric accuracy of the point cloud and based on the minimum radius corresponding to the point cloud, at least one radius prediction value in the preset prediction list is determined in an incremental manner.

7. The method according to claim 2 or 4, wherein: The determining, based on the prediction index and the current prediction list, the intra-frame prediction value corresponding to the current node includes: When the number of child nodes of the current node is greater than or equal to the preset child node number threshold, the intra-frame prediction value corresponding to the current node is determined according to the number of decoded head nodes in the point cloud, the prediction index and the current prediction list.

8. The method according to claim 2, wherein: The determining, based on the prediction index and the current prediction list, the intra-frame prediction value corresponding to the current node includes: When the number of child nodes of the current node is less than the preset child node number threshold and greater than 0, the intra-frame prediction value corresponding to the current node is determined based on the reconstruction information of the parent node, the prediction index and the current prediction list.

9. The method according to claim 3, wherein: The determining, based on the prediction index and the current prediction list, the intra-frame prediction value corresponding to the current node includes: Based on the reconstruction information of the parent node, the prediction index and the current prediction list, an intra-frame prediction value corresponding to the current node is determined.

10. The method according to claim 7, wherein: The intra-frame prediction value corresponding to the current node includes: a current beam prediction value, a current radius prediction value, and a current azimuth prediction value; the determining the intra-frame prediction value corresponding to the current node according to the number of decoded head nodes in the point cloud, the prediction index, and the current prediction list includes: Determining the current beam prediction value according to the number of decoded head nodes in the point cloud; The current radius prediction value and the current azimuth prediction value are determined according to the prediction value corresponding to the prediction index in the current prediction list.

11. The method according to claim 8 or 9, wherein: The intra-frame prediction value corresponding to the current node includes: a current beam prediction value, a current radius prediction value, and a current azimuth prediction value; the intra-frame prediction value corresponding to the current node is determined based on the reconstruction information of the parent node, the prediction index, and the current prediction list, including: In a case where the prediction index corresponds to the first pair of prediction values ​​in the current prediction list, determining the current beam prediction value, the current radius prediction value, and the current azimuth prediction value according to the parent node beam index reconstruction value, the parent node radius reconstruction value, and the parent node azimuth reconstruction value in the reconstruction information of the parent node; In the case where the prediction index corresponds to the nth pair of prediction values ​​in the current prediction list, The radius prediction value is determined by using the radius prediction value of the current radius; n is an integer greater than 1; Determine the current azimuth prediction value according to the azimuth prediction value in the nth pair of prediction values, the parent node azimuth reconstruction value, and a preset azimuth sampling interval; The current beam prediction value is determined according to the parent node beam index reconstruction value.

12. The method according to any one of claims 1 to 4, or any one of claims 8 to 10, wherein: The method further comprises: Determine, based on the number of child nodes of the parent node, a residual decoding context and / or an inter-frame flag decoding context corresponding to the current node; Based on the residual decoding context, the prediction residual code corresponding to the current node is decoded, and / or, based on the inter-frame flag decoding context, the inter-frame prediction flag code corresponding to the current node is decoded to determine the prediction residual and / or inter-frame prediction flag corresponding to the current node; the prediction residual code and the inter-frame prediction flag code are obtained by bitstream parsing; When the inter-frame prediction flag indicates that the current node is not encoded using inter-frame prediction, geometric prediction information corresponding to the current node is determined based on the prediction residual and the intra-frame prediction value.

13. The method according to claim 12, wherein: The prediction residual includes: an azimuth prediction residual; the residual decoding context includes: an azimuth residual context; based on the number of child nodes of the parent node, determining the residual decoding context corresponding to the current node includes: When the number of child nodes of the parent node is greater than or equal to a preset child node number threshold, the azimuth residual context is determined based on a preset fourth index value.

14. The method according to claim 12, wherein: The prediction residual includes: an azimuth prediction residual; the residual decoding context includes: an azimuth residual context; based on the number of child nodes of the parent node, determining the residual decoding context corresponding to the current node includes: When the number of child nodes of the parent node is less than a preset child node number threshold and greater than 0, the azimuth residual context corresponding to the current node is determined based on a previous decoded node of the current node.

15. The method according to claim 12, wherein: The prediction residual includes: an azimuth prediction residual; the residual decoding context includes: an azimuth residual context; the method further includes: When the current node does not have a parent node, the azimuth residual context corresponding to the current node is determined based on a preset fourth index value.

16. The method according to claim 14, wherein: The determining, based on a previous decoded node of the current node, an azimuth residual context corresponding to the current node comprises: When the previous decoded node is intra-frame prediction decoding and the sign of the azimuth residual of the previous decoded node is greater than a preset sign threshold, determining the azimuth context index based on a preset first index value; When the previous decoded node is intra-frame prediction decoding and the sign of the azimuth residual of the previous decoded node is less than or equal to the preset sign threshold, determining the azimuth context index based on a preset second index value; In a case where the previous decoded node is inter-frame prediction decoding, and the inter-frame prediction point used for decoding belongs to the first m candidate inter-frame prediction points corresponding to the previous decoded node, determining the azimuth context index based on a preset third index value; m is a positive integer not less than 1; When the previous decoded node is decoded by inter-frame prediction and the inter-frame prediction point used for decoding does not belong to the first m candidate inter-frame prediction points corresponding to the previous decoded node, determining the azimuth context index based on a preset fourth index value; Based on the azimuth context index, determine the azimuth residual context corresponding to the current node.

17. The method according to claim 12, wherein: The prediction residual includes: an azimuth prediction residual; the residual decoding context includes: an azimuth residual context; based on the number of child nodes of the parent node, determining the residual decoding context corresponding to the current node includes: When the number of child nodes of the parent node is greater than or equal to a preset child node number threshold, and the number of child nodes of the current node is less than the preset child node number threshold and greater than 0, determine the azimuth context index based on the parent node; Based on the azimuth context index, the azimuth residual context is determined.

18. The method according to claim 12, wherein: The prediction residual includes: a radius prediction residual; the residual decoding context includes: a radius residual context; based on the number of child nodes of the parent node, determining the residual decoding context corresponding to the current node includes: In a case where the number of child nodes of the parent node is greater than or equal to a preset child node number threshold, determining at least one of the first radius context index, the second radius context index, and the third radius context index as a preset first flag value; Based on at least one of the first radius context index, the second radius context index, and the third radius context index One, determine the radius residual context corresponding to the current node.

19. The method according to claim 12, wherein: The prediction residual includes: a radius prediction residual; the residual decoding context includes: a radius residual context; based on the number of child nodes of the parent node, determining the residual decoding context corresponding to the current node includes: When the number of child nodes of the parent node is less than a preset child node number threshold and greater than 0, determining at least one of a first radius context index, a second radius context index and a third radius context index according to a previous decoded node of the current node; Based on at least one of the first radius context index, the second radius context index, and the third radius context index, a radius residual context corresponding to the current node is determined.

20. The method according to claim 12, wherein: The prediction residual includes: a radius prediction residual; the residual decoding context includes: a radius residual context; the method further includes: In a case where the current node does not have a parent node, determining at least one of the first radius context index, the second radius context index, and the third radius context index as a preset first flag value; Based on at least one of the first radius context index, the second radius context index, and the third radius context index, a radius residual context corresponding to the current node is determined.

21. The method according to claim 19, wherein: The determining, according to a decoded node preceding the current node, at least one of the first radius context index, the second radius context index, and the third radius context index comprises at least one of the following: Determining the first radius context index according to whether the previous decoded node adopts inter-frame prediction; Determining the second radius context index according to whether the azimuth sampling interval of the previous decoded node is zero; The third radius context index is determined according to whether the sign of the radius residual of the previous decoded node is less than a preset sign threshold.

22. The method according to claim 12, wherein: The prediction residual includes: a radius prediction residual; the residual decoding context includes: a radius residual context; based on the number of child nodes of the parent node, determining the residual decoding context corresponding to the current node includes: When the number of child nodes of the parent node is greater than or equal to a preset child node number threshold, and the number of child nodes of the current node is less than the preset child node number threshold and greater than 0, determine at least one of the first radius context index, the second radius context index, and the third radius context index based on the parent node; Based on at least one of the first radius context index, the second radius context index, and the third radius context index, a radius residual context corresponding to the current node is determined.

23. The method according to claim 12, wherein: The method further comprises: When the inter-frame prediction flag indicates that the current node adopts inter-frame prediction coding, inter-frame prediction is performed on the current node according to the parent node to determine the inter-frame prediction value corresponding to the current node; Based on the prediction residual and the inter-frame prediction value, geometric prediction information corresponding to the current node is determined.

24. The method according to claim 23, wherein: The performing inter-frame prediction on the current node according to the parent node to determine the inter-frame prediction value corresponding to the current node includes: In the reference point cloud of the point cloud, determining an initial reference point that is on the same laser beam as the parent node and has the same azimuth as the parent node; Determine, on the same laser beam of the reference point cloud, a first reference point and a second reference point whose azimuth angles are greater than the azimuth angle of the initial reference point; Based on the first reference point and the second reference point, an inter-frame prediction value corresponding to the current node is determined.

25. The method of claim 12, wherein: Determining the inter-frame flag decoding context corresponding to the current node based on the number of child nodes of the parent node includes: In a case where the number of child nodes of the parent node is greater than or equal to a preset child node number threshold, a preset initial value is determined as the inter-frame flag decoding context corresponding to the current node.

26. The method of claim 12, wherein: Determining the inter-frame flag decoding context corresponding to the current node based on the number of child nodes of the parent node includes: When the number of child nodes of the parent node is less than a preset child node number threshold and greater than 0, the value of the inter-frame prediction flag of at least one decoded node before the current node is determined as the inter-frame flag decoding context corresponding to the current node.

27. The method according to claim 12, wherein: The method further comprises: In the case that the current node does not have a parent node, a preset initial value is determined as the inter-frame flag decoding context corresponding to the current node.

28. A point cloud encoding method, applied to an encoder, comprising: Determine the prediction tree corresponding to the point cloud; Determine a current prediction list corresponding to the current node based on the number of child nodes of the parent node of the current node in the prediction tree; Predicting the current node based on the current prediction list, and determining at least one intra-frame prediction value corresponding to the current node; Based on the at least one intra-frame prediction value, determine the geometric information encoding corresponding to the current node.

29. The method according to claim 28, wherein: The determining, based on the number of child nodes of the parent node of the current node in the prediction tree, a current prediction list corresponding to the current node comprises: When the number of child nodes of the parent node is greater than or equal to a preset child node number threshold, the preset prediction list is determined to be the current prediction list.

30. The method of claim 28, wherein: The determining, based on the number of child nodes of the parent node of the current node in the prediction tree, a current prediction list corresponding to the current node comprises: When the number of child nodes of the parent node is less than a preset child node number threshold and greater than 0, the prediction list corresponding to the previous decoded node is updated based on the reconstruction information of the previous encoded node to determine the current prediction list.

31. The method of claim 28, wherein: The method further comprises: When the current node has no parent node, a preset prediction list is determined to be the current prediction list.

32. The method according to claim 29 or 31, wherein: The prediction list includes: at least one pair of prediction values, each pair of prediction values ​​includes: a radius prediction value and an azimuth prediction value, and the method further includes: Using the minimum radius value or the maximum radius value corresponding to the point cloud as the radius prediction value in the preset prediction list; and / or, The preset azimuth minimum value or the preset azimuth median value is used as the azimuth prediction value in the preset prediction list.

33. The method according to claim 29 or 31, wherein: The prediction list includes: at least one pair of prediction values, each pair of prediction values ​​includes: a radius prediction value and an azimuth prediction value, and the method further includes: According to the geometric accuracy of the point cloud and based on the minimum radius corresponding to the point cloud, at least one radius prediction value in the preset prediction list is determined in an incremental manner.

34. The method according to claim 29 or 31, wherein: The predicting the current node based on the current prediction list to determine at least one intra-frame prediction value corresponding to the current node includes: When the number of child nodes of the current node is greater than or equal to the preset child node number threshold, at least one intra-frame prediction value corresponding to the current node is determined according to the number of encoded head nodes in the point cloud and the current prediction list.

35. The method of claim 29, wherein: The predicting the current node based on the current prediction list to determine at least one intra-frame prediction value corresponding to the current node includes: When the number of child nodes of the current node is less than the preset child node number threshold and greater than 0, at least one intra-frame prediction value corresponding to the current node is determined based on the reconstruction information of the parent node and the current prediction list.

36. The method of claim 30, wherein: The predicting the current node based on the current prediction list to determine at least one intra-frame prediction value corresponding to the current node includes: At least one intra-frame prediction value corresponding to the current node is determined based on the reconstruction information of the parent node and the current prediction list.

37. The method of claim 34, wherein: Each of the at least one intra-frame prediction value includes: a current beam prediction value, a current radius prediction value, and a current azimuth prediction value; and determining, according to the number of encoded head nodes in the point cloud and the current prediction list, at least one intra-frame prediction value corresponding to the current node includes: Determining the current beam prediction value according to the number of decoded head nodes in the point cloud; At least one intra-frame prediction value corresponding to the current node is determined based on at least one radius prediction value and at least one azimuth prediction value in at least one pair of prediction values ​​in the current prediction list and in combination with the current beam prediction value.

38. The method according to claim 35 or 36, wherein: Each of the at least one intra-frame prediction value includes: a current beam prediction value, a current radius prediction value, and a current azimuth prediction value; and determining at least one intra-frame prediction value corresponding to the current node based on the reconstruction information of the parent node and the current prediction list includes: For a first intra-frame prediction value among the at least one intra-frame prediction value, determine a current radius prediction value, a current azimuth prediction value, and a current beam prediction value in the first intra-frame prediction value according to a parent node radius reconstruction value, a parent node azimuth reconstruction value, and a parent node beam index reconstruction value in the reconstruction information of the parent node; For an nth intra-frame prediction value in the at least one intra-frame prediction value, determine a current radius prediction value in the nth intra-frame prediction value according to the radius prediction value in the nth pair of prediction values ​​in the current prediction list; n is an integer greater than 1; According to the azimuth prediction value in the nth pair of prediction values, the azimuth reconstruction value of the parent node and the preset azimuth sampling interval interval, determining a current azimuth prediction value in the n-th intra-frame prediction value; According to the parent node beam index reconstruction value, the current beam prediction value in the nth intra-frame prediction value is determined.

39. The method according to any one of claims 28 to 31 or any one of claims 35 to 37, wherein: The determining, based on the at least one intra-frame prediction value, the geometric information encoding corresponding to the current node includes: Determining a prediction residual corresponding to the current node based on the at least one intra-frame prediction value; Determine, based on the number of child nodes of the parent node, a residual coding context and / or an inter-frame flag coding context corresponding to the current node; Based on the residual coding context, the prediction residual corresponding to the current node is encoded, and / or based on the inter-frame flag coding context, the inter-frame prediction flag corresponding to the current node is encoded, the prediction residual coding and / or inter-frame prediction flag coding corresponding to the current node are determined, and the geometric information coding is determined based on the prediction residual coding and / or inter-frame prediction flag coding.

40. The method of claim 39, wherein: The prediction residual includes: an azimuth prediction residual; the residual coding context includes: an azimuth residual context; based on the number of child nodes of the parent node, determining the residual coding context corresponding to the current node includes: When the number of child nodes of the parent node is greater than or equal to a preset child node number threshold, the azimuth residual context is determined based on a preset fourth index value.

41. The method of claim 39, wherein: The prediction residual includes: an azimuth prediction residual; the residual coding context includes: an azimuth residual context; based on the number of child nodes of the parent node, determining the residual coding context corresponding to the current node includes: When the number of child nodes of the parent node is less than a preset child node number threshold and greater than 0, the azimuth residual context corresponding to the current node is determined based on a previous decoded node of the current node.

42. The method of claim 39, wherein: The prediction residual includes: an azimuth prediction residual; the residual coding context includes: an azimuth residual context; the method further includes: When the current node does not have a parent node, the azimuth residual context corresponding to the current node is determined based on a preset fourth index value.

43. The method of claim 41, wherein: The determining, based on a previously encoded node of the current node, an azimuth residual context corresponding to the current node, comprises: When the previous coded node is intra-frame prediction coded and the sign of the azimuth residual of the previous coded node is greater than a preset sign threshold, determining the azimuth context index based on a preset first index value; When the previous coded node is intra-prediction coded and the sign of the azimuth residual of the previous coded node is less than or equal to the preset sign threshold, determining the azimuth context index based on a preset second index value; In a case where the previous coded node is inter-frame prediction coded and the inter-frame prediction point used for coding belongs to the first m candidate inter-frame prediction points corresponding to the previous coded node, determining the azimuth context index based on a preset third index value; m is a positive integer not less than 1; When the previous encoded node is inter-frame prediction encoded, and the inter-frame prediction point used for encoding does not belong to the first m candidate inter-frame prediction points corresponding to the previous encoded node, determining the azimuth context index based on a preset fourth index value; Based on the azimuth context index, determine the azimuth residual context corresponding to the current node.

44. The method of claim 39, wherein: The prediction residual includes: an azimuth prediction residual; the residual coding context includes: an azimuth residual context; based on the number of child nodes of the parent node, determining the residual coding context corresponding to the current node includes: When the number of child nodes of the parent node is greater than or equal to a preset child node number threshold, and the number of child nodes of the current node is less than the preset child node number threshold and greater than 0, determine the azimuth context index based on the parent node; Based on the azimuth context index, the azimuth residual context is determined.

45. The method of claim 39, wherein: The prediction residual includes: a radius prediction residual; the residual coding context includes: a radius residual context; based on the number of child nodes of the parent node, determining the residual coding context corresponding to the current node includes: In a case where the number of child nodes of the parent node is greater than or equal to a preset child node number threshold, determining at least one of the first radius context index, the second radius context index, and the third radius context index as a preset first flag value; Based on at least one of the first radius context index, the second radius context index, and the third radius context index, a radius residual context corresponding to the current node is determined.

46. ​​The method of claim 39, wherein: The prediction residual includes: a radius prediction residual; the residual decoding context includes: a radius residual context; based on the number of child nodes of the parent node, determining the residual decoding context corresponding to the current node includes: When the number of child nodes of the parent node is less than a preset child node number threshold and greater than 0, determine at least one of a first radius context index, a second radius context index and a third radius context index according to a previous encoded node of the current node; Based on at least one of the first radius context index, the second radius context index, and the third radius context index, a radius residual context corresponding to the current node is determined.

47. The method of claim 39, wherein: The prediction residual includes: a radius prediction residual; the residual decoding context includes: a radius residual context; the method further includes: In a case where the current node does not have a parent node, determining at least one of the first radius context index, the second radius context index, and the third radius context index as a preset first flag value; Based on at least one of the first radius context index, the second radius context index, and the third radius context index, a radius residual context corresponding to the current node is determined.

48. The method of claim 46, wherein: The determining, according to a previous encoded node of the current node, at least one of the first radius context index, the second radius context index, and the third radius context index comprises at least one of the following: Determining the first radius context index according to whether the previous encoded node adopts inter-frame prediction; Determining the second radius context index according to whether the azimuth sampling interval of the previous encoded node is zero; The third radius context index is determined according to whether the sign of the radius residual of the previous encoded node is less than a preset sign threshold.

49. The method of claim 39, wherein: The prediction residual includes: a radius prediction residual; the residual coding context includes: a radius residual context; based on the number of child nodes of the parent node, determining the residual coding context corresponding to the current node includes: When the number of child nodes of the parent node is greater than or equal to a preset child node number threshold, and the number of child nodes of the current node is less than the preset child node number threshold and greater than 0, determine at least one of the first radius context index, the second radius context index, and the third radius context index based on the parent node; Based on at least one of the first radius context index, the second radius context index, and the third radius context index, a radius residual context corresponding to the current node is determined.

50. The method of claim 39, wherein: The determining, based on the at least one intra-frame prediction value, a prediction residual corresponding to the current node comprises: Performing inter-frame prediction on the current node according to the parent node to determine an inter-frame prediction value corresponding to the current node; Determining geometric prediction information of the current node based on rate-distortion costs of the at least one intra-frame prediction value and the inter-frame prediction value; Based on the geometric prediction information, a prediction residual corresponding to the current node is determined.

51. The method of claim 50, wherein: The performing inter-frame prediction on the current node according to the parent node to determine the inter-frame prediction value corresponding to the current node includes: In the reference point cloud of the point cloud, determining an initial reference point that is on the same laser beam as the parent node and has the same azimuth as the parent node; Determine, on the same laser beam of the reference point cloud, a first reference point and a second reference point whose azimuth angles are greater than the azimuth angle of the initial reference point; Based on the first reference point and the second reference point, an inter-frame prediction value corresponding to the current node is determined.

52. The method of claim 39, wherein: Determining the inter-frame flag bit coding context corresponding to the current node based on the number of child nodes of the parent node includes: In a case where the number of child nodes of the parent node is greater than or equal to a preset child node number threshold, a preset initial value is determined as the inter-frame flag coding context corresponding to the current node.

53. The method of claim 39, wherein: Determining the inter-frame flag decoding context corresponding to the current node based on the number of child nodes of the parent node includes: When the number of child nodes of the parent node is less than a preset child node number threshold and greater than 0, the value of the inter-frame prediction flag of at least one encoded node before the current node is determined as the inter-frame flag coding context corresponding to the current node.

54. The method of claim 39, wherein: The method further comprises: When the current node does not have a parent node, the preset initial value is determined as the inter-frame flag bit corresponding to the current node. Decode context.

55. A point cloud decoding method, applied to a decoder, comprising: Parse the bitstream to determine the prediction tree corresponding to the point cloud and the prediction index corresponding to the current node; Determine a current prediction list corresponding to the current node according to a position of a parent node of the current node in the prediction tree; Based on the prediction index and the current prediction list, an intra-frame prediction value corresponding to the current node is determined.

56. The method of claim 55, wherein: The determining, according to the position of the parent node of the current node in the prediction tree, a current prediction list corresponding to the current node comprises: In the case that the parent node is the head node, the preset prediction list is determined to be the current prediction list.

57. The method of claim 55, wherein: The determining, according to a parent node corresponding to the current node in the prediction tree, a current prediction list corresponding to the current node comprises: In the case where the parent node is not the head node in the prediction tree, based on the reconstruction information of the previous decoded node of the current node, the prediction list corresponding to the previous decoded node is updated to determine the current prediction list.

58. The method of claim 55, wherein: The method further comprises: When the current node has no parent node, a preset prediction list is determined to be the current prediction list.

59. The method of claim 56 or 58, wherein: The prediction list includes: at least one pair of prediction values, each pair of prediction values ​​includes: a radius prediction value and an azimuth prediction value, and the method further includes: Using the minimum radius value or the maximum radius value corresponding to the point cloud as the radius prediction value in the preset prediction list; and / or, The preset azimuth minimum value or the preset azimuth median value is used as the azimuth prediction value in the preset prediction list.

60. The method of claim 56 or 58, wherein: The prediction list includes: at least one pair of prediction values, each pair of prediction values ​​includes: a radius prediction value and an azimuth prediction value, and the method further includes: According to the geometric accuracy of the point cloud and based on the minimum radius corresponding to the point cloud, at least one radius prediction value in the preset prediction list is determined in an incremental manner.

61. The method of claim 56 or 58, wherein: The determining, based on the prediction index and the current prediction list, the intra prediction value corresponding to the current node includes: In the case where the current node is a head node, an intra-frame prediction value corresponding to the current node is determined according to the number of decoded head nodes in the point cloud, the prediction index and the current prediction list.

62. The method of claim 56, wherein: The determining, based on the prediction index and the current prediction list, the intra prediction value corresponding to the current node includes: When the current node is not a head node, an intra-frame prediction value corresponding to the current node is determined based on the reconstruction information of the parent node, the prediction index and the current prediction list.

63. The method of claim 57, wherein: The determining, based on the prediction index and the current prediction list, the intra prediction value corresponding to the current node includes: Based on the reconstruction information of the parent node, the prediction index and the current prediction list, an intra-frame prediction value corresponding to the current node is determined.

64. The method of claim 61, wherein: The intra-frame prediction value corresponding to the current node includes: a current beam prediction value, a current radius prediction value, and a current azimuth prediction value; the determining the intra-frame prediction value corresponding to the current node according to the number of decoded head nodes in the point cloud, the prediction index, and the current prediction list includes: Determining the current beam prediction value according to the number of decoded head nodes in the point cloud; The current radius prediction value and the current azimuth prediction value are determined according to the prediction value corresponding to the prediction index in the current prediction list.

65. The method of claim 62 or 63, wherein: The intra-frame prediction value corresponding to the current node includes: a current beam prediction value, a current radius prediction value, and a current azimuth prediction value; the geometric information prediction value corresponding to the current node is determined based on the reconstruction information of the parent node, the prediction index, and the current prediction list, including: In a case where the prediction index corresponds to the first pair of prediction values ​​in the current prediction list, determining the current beam prediction value, the current radius prediction value, and the current azimuth prediction value according to the parent node beam index reconstruction value, the parent node radius reconstruction value, and the parent node azimuth reconstruction value in the reconstruction information of the parent node; In a case where the prediction index corresponds to an nth pair of prediction values ​​in the current prediction list, determining the current radius prediction value according to the radius prediction value in the nth pair of prediction values; n is an integer greater than 1; Determine the current azimuth prediction value according to the azimuth prediction value in the nth pair of prediction values, the parent node azimuth reconstruction value, and a preset azimuth sampling interval; The current beam prediction value is determined according to the parent node beam index reconstruction value.

66. A method according to any one of claims 55 to 58, or any one of claims 62 to 64, wherein: The method further comprises: Determine, based on the position of the parent node in the prediction tree, a residual decoding context and / or an inter-frame flag decoding context corresponding to the current node; Based on the residual decoding context, the prediction residual code corresponding to the current node is decoded, and / or, based on the inter-frame flag decoding context, the inter-frame prediction flag code corresponding to the current node is decoded to determine the prediction residual and / or inter-frame prediction flag corresponding to the current node; the prediction residual code and the inter-frame prediction flag code are obtained by bitstream parsing; When the inter-frame prediction flag indicates that the current node is not encoded using inter-frame prediction, geometric prediction information corresponding to the current node is determined based on the prediction residual and the intra-frame prediction value.

67. The method of claim 66, wherein: The prediction residual includes: an azimuth prediction residual; the residual decoding context includes: an azimuth residual context; based on the position of the parent node in the prediction tree, determining the residual decoding context corresponding to the current node includes: When the parent node is a head node, the azimuth residual context is determined based on a preset fourth index value.

68. The method of claim 66, wherein: The prediction residual includes: an azimuth prediction residual; the residual decoding context includes: an azimuth residual context; based on the number of child nodes of the parent node, determining the residual decoding context corresponding to the current node includes: When the parent node is not a head node, an azimuth residual context corresponding to the current node is determined based on a previous decoded node of the current node.

69. The method of claim 66, wherein: The prediction residual includes: an azimuth prediction residual; the residual decoding context includes: an azimuth residual context; the method further includes: When the current node does not have a parent node, the azimuth residual context corresponding to the current node is determined based on a preset fourth index value.

70. The method of claim 68, wherein: The determining, based on a previous decoded node of the current node, an azimuth residual context corresponding to the current node comprises: When the previous decoded node is intra-frame prediction decoding and the sign of the azimuth residual of the previous decoded node is greater than a preset sign threshold, determining the azimuth context index based on a preset first index value; When the previous decoded node is intra-frame prediction decoding and the sign of the azimuth residual of the previous decoded node is less than or equal to the preset sign threshold, determining the azimuth context index based on a preset second index value; In a case where the previous decoded node is inter-frame prediction decoding, and the inter-frame prediction point used for decoding belongs to the first m candidate inter-frame prediction points corresponding to the previous decoded node, determining the azimuth context index based on a preset third index value; m is a positive integer not less than 1; In the case where the previous decoded node is inter-frame prediction decoding, and the inter-frame prediction point used for decoding does not belong to the first m candidate inter-frame prediction points corresponding to the previous decoded node, based on the preset fourth index value azimuth context index; Based on the azimuth context index, determine the azimuth residual context corresponding to the current node.

71. The method of claim 66, wherein: The prediction residual includes: an azimuth prediction residual; the residual decoding context includes: an azimuth residual context; the method further includes: When the parent node is a head node and the current node is not a head node, determining an azimuth context index based on the parent node; Based on the azimuth context index, the azimuth residual context is determined.

72. The method of claim 66, wherein: The prediction residual includes: a radius prediction residual; the residual decoding context includes: a radius residual context; based on the position of the parent node in the prediction tree, determining the residual decoding context corresponding to the current node includes: In a case where the parent node is a head node, determining at least one of the first radius context index, the second radius context index, and the third radius context index as a preset first flag value; Based on at least one of the first radius context index, the second radius context index, and the third radius context index, a radius residual context corresponding to the current node is determined.

73. The method of claim 66, wherein: The prediction residual includes: a radius prediction residual; the residual decoding context includes: a radius residual context; based on the position of the parent node in the prediction tree, determining the residual decoding context corresponding to the current node includes: In a case where the parent node is not a head node, determining at least one of a first radius context index, a second radius context index, and a third radius context index according to a previous decoded node of the current node; Based on at least one of the first radius context index, the second radius context index, and the third radius context index, a radius residual context corresponding to the current node is determined.

74. The method of claim 66, wherein: The prediction residual includes: a radius prediction residual; the residual decoding context includes: a radius residual context; the method further includes: In a case where the current node does not have a parent node, determining at least one of the first radius context index, the second radius context index, and the third radius context index as a preset first flag value; Based on at least one of the first radius context index, the second radius context index, and the third radius context index, a radius residual context corresponding to the current node is determined.

75. The method of claim 73, wherein: The determining, according to a previous decoded node of the current node, at least one of the first radius context index, the second radius context index, and the third radius context index comprises at least one of the following: Determining the first radius context index according to whether the previous decoded node adopts inter-frame prediction; Determining the second radius context index according to whether the azimuth sampling interval of the previous decoded node is zero; The third radius context index is determined according to whether the sign of the radius residual of the previous decoded node is less than a preset sign threshold.

76. The method of claim 66, wherein: The prediction residual includes: a radius prediction residual; the residual decoding context includes: a radius residual context; the method further includes: In a case where the parent node is a head node and the current node is not a head node, determining at least one of a first radius context index, a second radius context index, and a third radius context index based on the parent node; Based on at least one of the first radius context index, the second radius context index, and the third radius context index, a radius residual context corresponding to the current node is determined.

77. The method of claim 66, wherein: The method further comprises: When the inter-frame prediction flag indicates that the current node adopts inter-frame prediction coding, inter-frame prediction is performed on the current node according to the parent node to determine the inter-frame prediction value corresponding to the current node; Based on the prediction residual and the inter-frame prediction value, geometric prediction information corresponding to the current node is determined.

78. The method of claim 66, wherein: The performing inter-frame prediction on the current node according to the parent node to determine the inter-frame prediction value corresponding to the current node includes: In the reference point cloud of the point cloud, determining an initial reference point that is on the same laser beam as the parent node and has the same azimuth as the parent node; Determine, on the same laser beam of the reference point cloud, a first reference point and a second reference point whose azimuth angles are greater than the azimuth angle of the initial reference point; Based on the first reference point and the second reference point, an inter-frame prediction value corresponding to the current node is determined.

79. The method of claim 66, wherein: Determining an inter-frame flag decoding context corresponding to the current node based on a position of the parent node in the prediction tree includes: In the case where the parent node is a head node, the preset initial value is determined as the inter-frame flag decoding context corresponding to the current node.

80. The method of claim 66, wherein: Determining an inter-frame flag decoding context corresponding to the current node based on a position of the parent node in the prediction tree includes: When the parent node is not a head node, the value of the inter-frame prediction flag of at least one decoded node before the current node is determined as the inter-frame flag decoding context corresponding to the current node.

81. The method of claim 66, wherein: The method further comprises: In the case that the current node does not have a parent node, a preset initial value is determined as the inter-frame flag decoding context corresponding to the current node.

82. A point cloud encoding method, applied to an encoder, comprising: Determine the prediction tree corresponding to the point cloud; Determine a current prediction list corresponding to the current node according to the position of the parent node of the current node in the prediction tree; Predicting the current node based on the current prediction list, and determining at least one intra-frame prediction value corresponding to the current node; Based on the at least one intra-frame prediction value, determine the geometric information encoding corresponding to the current node.

83. The method of claim 82, wherein: The determining, according to the position of the parent node of the current node in the prediction tree, a current prediction list corresponding to the current node comprises: In a case where the parent node is the head node in the prediction tree, a preset prediction list is determined to be the current prediction list.

84. The method of claim 82, wherein: The determining, according to the position of the parent node of the current node in the prediction tree, a current prediction list corresponding to the current node comprises: In the case that the parent node is not the head node, the prediction list corresponding to the previous decoded node is updated based on the reconstruction information of the previous encoded node to determine the current prediction list.

85. The method of claim 82, wherein: The method further comprises: When the current node has no parent node, a preset prediction list is determined to be the current prediction list.

86. The method of claim 83 or 85, wherein: The prediction list includes: at least one pair of prediction values, each pair of prediction values ​​includes: a radius prediction value and an azimuth prediction value, and the method further includes: Using the minimum radius value or the maximum radius value corresponding to the point cloud as the radius prediction value in the preset prediction list; and / or, The preset azimuth minimum value or the preset azimuth median value is used as the azimuth prediction value in the preset prediction list.

87. The method of claim 83 or 85, wherein: The prediction list includes: at least one pair of prediction values, each pair of prediction values ​​includes: a radius prediction value and an azimuth prediction value, and the method further includes: According to the geometric accuracy of the point cloud and based on the minimum radius corresponding to the point cloud, at least one radius prediction value in the preset prediction list is determined in an incremental manner.

88. The method of claim 83 or 85, wherein: The predicting the current node based on the current prediction list to determine at least one intra-frame prediction value corresponding to the current node includes: In the case where the current node is a head node, at least one intra-frame prediction value corresponding to the current node is determined according to the number of encoded head nodes in the point cloud and the current prediction list.

89. The method of claim 83, wherein: The predicting the current node based on the current prediction list to determine at least one intra-frame prediction value corresponding to the current node includes: When the current node is not a head node, at least one intra-frame prediction value corresponding to the current node is determined based on the reconstruction information of the parent node and the current prediction list.

90. The method of claim 84, wherein: The predicting the current node based on the current prediction list to determine at least one intra-frame prediction value corresponding to the current node includes: At least one intra-frame prediction value corresponding to the current node is determined based on the reconstruction information of the parent node and the current prediction list.

91. The method of claim 88, wherein: Each of the at least one intra-frame prediction value includes: a current beam prediction value, a current radius prediction value, and a current azimuth prediction value; and determining, according to the number of encoded head nodes in the point cloud and the current prediction list, at least one intra-frame prediction value corresponding to the current node includes: Determining the current beam prediction value according to the number of decoded head nodes in the point cloud; At least one intra-frame prediction value corresponding to the current node is determined based on at least one radius prediction value and at least one azimuth prediction value in at least one pair of prediction values ​​in the current prediction list and in combination with the current beam prediction value.

92. The method of claim 89 or 90, wherein: Each of the at least one intra-frame prediction value includes: a current beam prediction value, a current radius prediction value, and a current azimuth prediction value; and determining at least one intra-frame prediction value corresponding to the current node based on the reconstruction information of the parent node and the current prediction list includes: For a first intra-frame prediction value among the at least one intra-frame prediction value, determine a current radius prediction value, a current azimuth prediction value, and a current beam prediction value in the first intra-frame prediction value according to a parent node radius reconstruction value, a parent node azimuth reconstruction value, and a parent node beam index reconstruction value in the reconstruction information of the parent node; For an nth intra-frame prediction value in the at least one intra-frame prediction value, determine a current radius prediction value in the nth intra-frame prediction value according to the radius prediction value in the nth pair of prediction values ​​in the current prediction list; n is an integer greater than 1; Determine a current azimuth prediction value in the nth intra-frame prediction value according to the azimuth prediction value in the nth pair of prediction values, the parent node azimuth reconstruction value, and a preset azimuth sampling interval; According to the parent node beam index reconstruction value, the current beam prediction value in the nth intra-frame prediction value is determined.

93. The method according to any one of claims 82-85, or any one of claims 89-91, wherein: The determining, based on the at least one intra-frame prediction value, the geometric information encoding corresponding to the current node includes: Determining a prediction residual corresponding to the current node based on the at least one intra-frame prediction value; Determine, based on the position of the parent node in the prediction tree, a residual coding context and / or an inter-frame flag coding context corresponding to the current node; Based on the residual coding context, the prediction residual corresponding to the current node is encoded, and / or based on the inter-frame flag coding context, the inter-frame prediction flag corresponding to the current node is encoded to determine the Prediction residual coding and / or inter-frame prediction flag coding are performed, and the geometric information coding is determined based on the prediction residual coding and / or inter-frame prediction flag coding.

94. The method of claim 93, wherein: The prediction residual includes: an azimuth prediction residual; the residual coding context includes: an azimuth residual context; based on the position of the parent node in the prediction tree, determining the residual coding context corresponding to the current node includes: When the parent node is a head node, the azimuth residual context is determined based on a preset fourth index value.

95. The method of claim 93, wherein: The prediction residual includes: an azimuth prediction residual; the residual coding context includes: an azimuth residual context; based on the position of the parent node in the prediction tree, determining the residual coding context corresponding to the current node includes: When the parent node is not a head node, an azimuth residual context corresponding to the current node is determined based on a previous decoded node of the current node.

96. The method of claim 93, wherein: The prediction residual includes: an azimuth prediction residual; the residual coding context includes: an azimuth residual context; the method further includes: When the current node does not have a parent node, the azimuth residual context corresponding to the current node is determined based on a preset fourth index value.

97. The method of claim 95, wherein: The determining, based on a previously encoded node of the current node, an azimuth residual context corresponding to the current node, comprises: When the previous coded node is intra-frame prediction coded and the sign of the azimuth residual of the previous coded node is greater than a preset sign threshold, determining the azimuth context index based on a preset first index value; When the previous coded node is intra-prediction coded and the sign of the azimuth residual of the previous coded node is less than or equal to the preset sign threshold, determining the azimuth context index based on a preset second index value; In a case where the previous coded node is inter-frame prediction coded and the inter-frame prediction point used for coding belongs to the first m candidate inter-frame prediction points corresponding to the previous coded node, determining the azimuth context index based on a preset third index value; m is a positive integer not less than 1; When the previous encoded node is inter-frame prediction encoded, and the inter-frame prediction point used for encoding does not belong to the first m candidate inter-frame prediction points corresponding to the previous encoded node, determining the azimuth context index based on a preset fourth index value; Based on the azimuth context index, determine the azimuth residual context corresponding to the current node.

98. The method of claim 93, wherein: The prediction residual includes: an azimuth prediction residual; the residual coding context includes: an azimuth residual context; based on the position of the parent node in the prediction tree, determining the residual coding context corresponding to the current node includes: When the parent node is a head node and the current node is not a head node, determining an azimuth context index based on the parent node; Based on the azimuth context index, the azimuth residual context is determined.

99. The method of claim 93, wherein: The prediction residual includes: a radius prediction residual; the residual coding context includes: a radius residual context; and based on the position of the parent node in the prediction tree, determining the residual coding context corresponding to the current node includes: In a case where the parent node is a head node, determining at least one of the first radius context index, the second radius context index, and the third radius context index as a preset first flag value; Based on at least one of the first radius context index, the second radius context index, and the third radius context index, a radius residual context corresponding to the current node is determined.

100. The method of claim 93, wherein: The prediction residual includes: a radius prediction residual; the residual coding context includes: a radius residual context; and based on the position of the parent node in the prediction tree, determining the residual coding context corresponding to the current node includes: When the parent node is not a head node, determining at least one of a first radius context index, a second radius context index, and a third radius context index according to a previous encoded node of the current node; Based on at least one of the first radius context index, the second radius context index, and the third radius context index, a radius residual context corresponding to the current node is determined.

101. The method of claim 93, wherein: The prediction residual includes: a radius prediction residual; the residual coding context includes: a radius residual context; the method further includes: In a case where the current node does not have a parent node, determining at least one of the first radius context index, the second radius context index, and the third radius context index as a preset first flag value; Based on at least one of the first radius context index, the second radius context index, and the third radius context index, a radius residual context corresponding to the current node is determined.

102. The method of claim 100, wherein: The determining, according to a previous encoded node of the current node, at least one of the first radius context index, the second radius context index, and the third radius context index comprises at least one of the following: Determining the first radius context index according to whether the previous encoded node adopts inter-frame prediction; Determining the second radius context index according to whether the azimuth sampling interval of the previous encoded node is zero; The third radius context index is determined according to whether the sign of the radius residual of the previous encoded node is less than a preset sign threshold.

103. The method of claim 93, wherein: The prediction residual includes: a radius prediction residual; the residual coding context includes: a radius residual context; and based on the position of the parent node in the prediction tree, determining the residual coding context corresponding to the current node includes: When the parent node is a head node and the current node is not a head node, determining at least one of a first radius context index, a second radius context index, and a third radius context index based on the parent node; Based on at least one of the first radius context index, the second radius context index, and the third radius context index, a radius residual context corresponding to the current node is determined.

104. The method of claim 93, wherein: The determining, based on the at least one intra-frame prediction value, a prediction residual corresponding to the current node comprises: Performing inter-frame prediction on the current node according to the parent node to determine an inter-frame prediction value corresponding to the current node; Determining geometric prediction information of the current node based on rate-distortion costs of the at least one intra-frame prediction value and the inter-frame prediction value; Based on the geometric prediction information, a prediction residual corresponding to the current node is determined.

105. The method of claim 104, wherein: The performing inter-frame prediction on the current node according to the parent node to determine the inter-frame prediction value corresponding to the current node includes: In the reference point cloud of the point cloud, determining an initial reference point that is on the same laser beam as the parent node and has the same azimuth as the parent node; Determine, on the same laser beam of the reference point cloud, a first reference point and a second reference point whose azimuth angles are greater than the azimuth angle of the initial reference point; Based on the first reference point and the second reference point, an inter-frame prediction value corresponding to the current node is determined.

106. The method of claim 93, wherein: Determining an inter-frame flag coding context corresponding to the current node based on a position of the parent node in the prediction tree includes: In the case where the parent node is the head node in the prediction tree, a preset initial value is determined as the inter-frame flag coding context corresponding to the current node.

107. The method of claim 93, wherein: Determining an inter-frame flag coding context corresponding to the current node based on a position of the parent node in the prediction tree includes: When the parent node is not the head node in the prediction tree, the value of the inter-frame prediction flag of at least one coded node before the current node is determined as the inter-frame flag coding context corresponding to the current node.

108. The method of claim 93, wherein: The method further comprises: In the case that the current node does not have a parent node, a preset initial value is determined as the inter-frame flag decoding context corresponding to the current node.

109. A decoder comprising: A first parsing part is configured to parse the bitstream to determine a prediction tree corresponding to the point cloud and a prediction index corresponding to the current node; A first determining part is configured to determine a current prediction list corresponding to the current node based on the number of child nodes of the parent node of the current node in the prediction tree; The first prediction part is configured to determine the intra-frame prediction value corresponding to the current node based on the prediction index and the current prediction list.

110. An encoder comprising: A first construction part is configured to determine a prediction tree corresponding to the point cloud; A second determining part is configured to determine a current prediction list corresponding to the current node based on the number of child nodes of the parent node of the current node in the prediction tree; The second prediction part is configured to predict the current node based on the current prediction list and determine the current node corresponding at least one intra prediction value; The first encoding part is configured to determine the geometric information encoding corresponding to the current node based on the at least one intra-frame prediction value.

111. A decoder comprising: The second parsing part is configured to parse the code stream to determine the prediction tree corresponding to the point cloud and the prediction index corresponding to the current node; A third determining part is configured to determine a current prediction list corresponding to the current node according to a position of a parent node of the current node in the prediction tree; The third prediction part is configured to determine the intra-frame prediction value corresponding to the current node based on the prediction index and the current prediction list.

112. An encoder comprising: A second construction part is configured to determine a prediction tree corresponding to the point cloud; A fourth determining part is configured to determine a current prediction list corresponding to the current node according to a position of a parent node of the current node in the prediction tree; A fourth prediction part is configured to predict the current node based on the current prediction list and determine at least one intra-frame prediction value corresponding to the current node; The second encoding part is configured to determine the geometric information encoding corresponding to the current node based on the at least one intra-frame prediction value.

113. A decoder comprising: a first memory and a first processor; The first memory stores a computer program executable on a first processor, and when the first processor executes the program, the method of any one of claims 1 to 27 or any one of claims 55 to 81 is implemented.

114. An encoder comprising: a second memory and a second processor; The second memory stores a computer program that can be run on the second processor, and when the second processor executes the program, it implements any one of claims 28 to 54, or any one of claims 82 to 108.

115. A code stream, the code stream is generated by bit encoding according to information to be encoded; wherein, The information to be encoded includes the geometric information encoding corresponding to the current node in the point cloud; The geometric information encoding is determined based on at least one intra-frame prediction value; The at least one intra-frame prediction value is determined by predicting the current node based on the current prediction list; the current prediction list is determined according to the number of child nodes of the parent node of the current node in the prediction tree.

116. A code stream, the code stream is generated by bit encoding according to information to be encoded; wherein, The information to be encoded includes the geometric information encoding corresponding to the current node in the point cloud; The geometric information encoding is determined based on at least one intra-frame prediction value; The at least one intra-frame prediction value is determined by predicting the current node based on the current prediction list; the current prediction list is determined according to the position of the parent node of the current node in the prediction tree.

117. A computer-readable storage medium having a computer program stored thereon, which, when executed by a first processor, implements the method described in any one of claims 1 to 27 or any one of claims 55 to 81; or, when executed by a second processor, implements the method described in any one of claims 28 to 54 or any one of claims 82 to 108.

Citation Information

Patent Citations

  • Predictive coding for point cloud compression

    CN114556429A

  • Prediction coding and decoding method and device for point cloud depth information

    CN115412713A

  • Point cloud coding method, point cloud decoding method and point cloud coding device

    CN115474059A

  • Predictive geometry coding in g-pcc

    US20220108484A1

  • Point cloud data transmission device, point cloud data transmission method, point cloud data reception device, and point cloud data reception method

    WO2021246796A1