WO2021046817A1 - Système et procédé de codage et de décodage de données de nuage de points et support de stockage - Google Patents

Système et procédé de codage et de décodage de données de nuage de points et support de stockage Download PDF

Info

Publication number
WO2021046817A1
WO2021046817A1 PCT/CN2019/105764 CN2019105764W WO2021046817A1 WO 2021046817 A1 WO2021046817 A1 WO 2021046817A1 CN 2019105764 W CN2019105764 W CN 2019105764W WO 2021046817 A1 WO2021046817 A1 WO 2021046817A1
Authority
WO
WIPO (PCT)
Prior art keywords
point cloud
cloud data
decoding
attribute
leaf node
Prior art date
Application number
PCT/CN2019/105764
Other languages
English (en)
Chinese (zh)
Inventor
李璞
郑萧桢
Original Assignee
深圳市大疆创新科技有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 深圳市大疆创新科技有限公司 filed Critical 深圳市大疆创新科技有限公司
Priority to PCT/CN2019/105764 priority Critical patent/WO2021046817A1/fr
Priority to CN201980096972.6A priority patent/CN113906681B/zh
Publication of WO2021046817A1 publication Critical patent/WO2021046817A1/fr

Links

Images

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits

Definitions

  • the present invention generally relates to the technical field of point cloud coding, and more specifically relates to a coding and decoding method, system and storage medium for point cloud data.
  • a point cloud is a form of expression of a three-dimensional object or scene. It is composed of a set of discrete points that are randomly distributed in space and express the spatial structure and surface properties of the three-dimensional object or scene. In order to accurately reflect the information in the space, the number of discrete points required is huge. In order to reduce the bandwidth occupied by point cloud data storage and transmission, the point cloud data needs to be encoded and compressed.
  • the existing point cloud data encoding method is: first encoding the position coordinates, and then encoding the attribute values after the encoding of the position coordinates is finished;
  • the existing point cloud data decoding method is: first decoding the code stream of the position coordinates, After decoding all the position coordinate code streams, decode the attribute value code streams.
  • this encoding and decoding method has a problem: when the amount of data of the point cloud data point is large, there is a certain delay in the decoding process under this encoding and decoding scheme, and the decoder needs to decode all the position coordinates before it can be used. Decode the attribute value. When part of the point cloud data points need to be used, it is also necessary to decode the attribute values corresponding to each position coordinate one by one after decoding all the position coordinates, and then a complete and usable point cloud data point can be obtained. This obviously increases a lot of unnecessary calculations and makes efficiency low.
  • the present invention provides a point cloud data coding and decoding scheme, which combines the characteristics of position coordinate coding and attribute coding, and adopts a coding scheme that combines position coordinate coding and attribute coding, so that when part of the point cloud data needs to be used, there is no need to After decoding the position coordinates of all the point cloud data, the attribute value decoding is performed, thereby improving the decoding efficiency.
  • a point cloud data encoding method comprising: performing a hybrid encoding of position coordinates and attributes on the input point cloud data; and performing arithmetic encoding on the result of the hybrid encoding to obtain The code stream of the point cloud data; wherein, the hybrid encoding includes: performing multi-tree division on the space where the point cloud data is located to obtain multiple leaf nodes, and performing position encoding on the point cloud data in the leaf nodes, and Attribute coding; wherein the attribute data of a leaf node is located between the position data of the one leaf node and the position data of another leaf node in the code stream.
  • the encoding method further includes: quantizing the position coordinates of the input point cloud data before performing hybrid encoding of the position coordinates and attributes of the input point cloud data, and The hybrid coding is performed based on the quantized position coordinates.
  • the encoding method further includes: after quantizing the position coordinates of the input point cloud data, merging the attribute values of the point cloud data obtained by quantizing the same position coordinates; and Performing position coding and attribute coding on the point cloud data of any leaf node includes: coding the unique attribute value of the point cloud data in any leaf node.
  • the encoding method further includes: after quantizing the position coordinates of the input point cloud data, not merging the attribute values of the point cloud data obtained by quantizing the same position coordinates;
  • performing position coding and attribute coding on the point cloud data of any leaf node includes: respectively coding the number and attribute values of the point cloud data in any leaf node.
  • the encoding method further includes: when any leaf node includes more than one point cloud data, combining the attribute values of the point cloud data in any leaf node; and
  • the position encoding and attribute encoding of the point cloud data of any leaf node includes: encoding the merged attribute value of the point cloud data in the any leaf node.
  • the encoding method further includes: when any leaf node includes more than one point cloud data, not merging the attribute values of the point cloud data in any leaf node; and Performing position coding and attribute coding on the point cloud data of any leaf node includes: respectively coding the number and attribute values of the point cloud data in any leaf node.
  • the code stream includes an attribute merging flag bit, and the value of the attribute merging flag bit indicates whether the attribute values of the point cloud data are merged during the encoding process.
  • encoding the attribute value of the point cloud data includes: performing binary encoding on the attribute value of the point cloud data.
  • the performing binarization coding on the attribute value of the point cloud data includes: performing fixed-length coding, truncated Rice coding, or exponential Golomb coding on the attribute value of the point cloud data .
  • a method for decoding point cloud data includes: performing arithmetic decoding on a bitstream of the point cloud data to obtain an arithmetic decoding result; and performing position coordinates on the arithmetic decoding result and Hybrid decoding of attributes to obtain the respective position coordinates and attribute values of the point cloud data; wherein, the hybrid decoding includes: decoding the position coordinates based on multi-tree division to obtain multiple leaf nodes, wherein the attribute of one leaf node The data is located between the position data of the one leaf node and the position data of another leaf node in the code stream; position decoding and attribute decoding are performed on the point cloud data contained in the leaf node.
  • the decoding method further includes: determining, based on the code stream, whether the position coordinates of the point cloud data are quantized during the encoding process of the point cloud data, if so For quantization, inverse quantization is performed on the position coordinates obtained by the hybrid decoding.
  • the decoding method further includes: after quantizing the position coordinates of the point cloud data in the encoding process of the point cloud data, determining the encoding process of the point cloud data Whether the attribute values of the point cloud data with the same position coordinates obtained by quantization have been merged; if it is determined that the merge has been carried out, the position decoding and attribute decoding on the point cloud data of any leaf node includes: Decoding the unique attribute value of the point cloud data in the node; if it is determined that the merging is not performed, the position decoding and attribute decoding on the point cloud data of any leaf node includes: The number and attribute value are decoded separately.
  • the decoding method further includes: determining, based on the code stream, whether to correct the point cloud data in any leaf node that includes more than one point cloud data during the encoding process of the point cloud data. If it is determined to be merged, the position decoding and attribute decoding of the point cloud data of any leaf node includes: performing the merged attribute value of the point cloud data in any leaf node Decoding; if it is determined that no merging is performed, performing position decoding and attribute decoding on the point cloud data of any leaf node includes: decoding the number and attribute values of the point cloud data in any leaf node respectively.
  • the decoding method further includes: determining whether the attribute values of the point cloud data are merged during the encoding process based on the attribute merging flag in the code stream, and based on the determined As a result, position decoding and attribute decoding are performed on the leaf node.
  • decoding the attribute value of the point cloud data includes: performing binarization decoding on the attribute value of the point cloud data.
  • the performing binarization decoding on the attribute value of the point cloud data includes: performing fixed-length decoding, truncated Rice decoding, or exponential Columbus decoding on the attribute value of the point cloud data .
  • a point cloud data encoding system includes a storage device and a processor, and the storage device stores a computer program run by the processor, and the computer program The point cloud data encoding method described in any one of the above is executed when being run by the processor.
  • a point cloud data decoding system includes a storage device and a processor.
  • the storage device stores a computer program run by the processor, and the computer program
  • the point cloud data decoding method described in any one of the above is executed when being run by the processor.
  • a storage medium is provided, and a computer program is stored on the storage medium, and the computer program executes the point cloud data encoding method described in any one of the above items when the computer program is running.
  • a storage medium having a computer program stored on the storage medium, and the computer program executes the point cloud data decoding method described in any one of the above items when the computer program is running.
  • a coding scheme that combines position coordinate coding and attribute coding is adopted, so that part of the point cloud is used when needed.
  • Fig. 1 shows a schematic flowchart of a point cloud data encoding method according to an embodiment of the present invention
  • Fig. 2 shows a schematic diagram of octree division according to an embodiment of the present invention
  • Fig. 3 shows a schematic diagram of recursive division of an octree according to an embodiment of the present invention
  • Fig. 4 shows a schematic block diagram of a point cloud data encoding system according to an embodiment of the present invention
  • Fig. 5 shows a schematic flowchart of a point cloud data decoding method according to an embodiment of the present invention
  • Fig. 6 shows a schematic block diagram of a point cloud data decoding system according to an embodiment of the present invention.
  • the current point cloud data encoding method encodes the attribute value of the point cloud data only after all the position coordinates of the point cloud data are encoded, so that all the position coordinates need to be decoded before the attribute value can be decoded.
  • the coding and decoding efficiency is low. Based on this, the present invention provides an encoding and decoding solution for point cloud data.
  • the encoding and decoding solution for point cloud data according to embodiments of the present invention will be described below with reference to the accompanying drawings.
  • Fig. 1 shows a schematic flowchart of a point cloud data encoding method 100 according to an embodiment of the present invention.
  • the point cloud data encoding method 100 may include the following steps:
  • step S110 perform hybrid encoding of position coordinates and attributes on the input point cloud data.
  • the hybrid encoding includes: multi-tree division of the space where the point cloud data is located to obtain multiple leaf nodes, The point cloud data is position-encoded and attribute-encoded.
  • a distance measuring device such as a laser scanner and a lidar may be used to collect point cloud data for a certain object or a certain scene.
  • the collected point cloud data includes position coordinates in a three-dimensional direction and attribute information of the position.
  • the position coordinates of each point cloud data can be expressed as (x, y, z)
  • the attribute information of each point cloud data can include attribute values such as color (R, G, B) or reflectance.
  • the point cloud data is subjected to mixed coding of position coordinates and attributes, that is, a mixed coding of position coordinate coding (also referred to as position coding for short) and attribute coding.
  • the encoding of the position coordinates may adopt multi-tree partition encoding (for example, octree partition encoding), and the encoding of the attributes is performed in the process of encoding the position coordinates.
  • multi-tree division is performed on the space where the point cloud data is located to obtain multiple leaf nodes (that is, the nodes of the last layer obtained by multi-tree division), and the leaf nodes may have a side length less than or equal to the set minimum side Long block.
  • Position coding and attribute coding are performed on the point cloud data in the leaf node, and the attribute coding result of one leaf node is located between the position coding result of one leaf node and the position coding result of another leaf node.
  • the following uses octree division coding as an example to detail the above-mentioned mixed coding of position coordinates and attributes on point cloud data proposed by the present invention.
  • the octree partition coding is a method of using octree partitioning and compressing the coordinate position.
  • the division of each layer of the octree uses the coordinates of the center point of the current block to divide the current block into eight small sub-blocks through the center point.
  • a schematic diagram of performing an octree division on a coding block is shown in Figure 2.
  • the octree division can be implemented according to the following process: First, according to the maximum value of the position coordinates of the point cloud data (hereinafter referred to as the position coordinates) in each of the three directions, one of the three maximum values is obtained. The maximum value in the selected value is used to determine the side length of the initialization block used to initialize the octree division.
  • the side length of the initialization block can be an integer power of 2 and be greater than or equal to and closest to the selected value. It should be understood that the selected value can be written into the header information of the code stream file for use by the decoding end.
  • the octree partition coding can be started. The division of each layer of the octree uses the coordinates of the center point of the current block for sub-block division, and the current block is divided into eight small sub-blocks through the center point.
  • the sub-block After the sub-block is divided, it will judge whether there is point cloud data in each sub-block, and the sub-blocks with point cloud data will be further divided until the sub-block is divided to the minimum, for example, the side length of the sub-block reaches the preset minimum side Long (usually set the preset minimum side length to 1), that is, stop dividing when the leaf node is obtained.
  • the preset minimum side Long usually set the preset minimum side length to 1
  • the schematic diagram of the recursive division of the octree is shown in Figure 3.
  • the encoding is performed layer by layer, and the division of each octree is encoded layer by layer.
  • the eight sub-blocks obtained after the octree division of each block will determine whether it contains point cloud data points. If it contains point cloud data points, it will be further divided. Taking Figure 3 as an example, the black squares in the figure indicate that the current sub-block contains point cloud data points, and the white squares indicate that the current sub-block does not contain point cloud data points.
  • the root node When the root node is divided into an octree, it is determined in turn whether there are point cloud data points in each small block.
  • the third block in the first divided octree contains For point cloud data points, the remaining seven blocks do not contain point cloud data points, so this division can be represented by 8 bits, specifically 0010 0000.
  • the block containing the data points that is, the second level of division in Figure 3.
  • the third block and the eighth block contain point cloud data points this time, then this octree division can be used 0010 0001.
  • the left sub-block is first divided, and the result of the division is shown in the left half of the third layer in Figure 3.
  • the first and fourth sub-blocks contain point cloud data points, then this octree division It can be represented by 1001 0000.
  • the result of the division is shown in the right half of the third layer in Figure 3.
  • the second and eighth sub-blocks contain point cloud data points.
  • this octree division can be represented by 0100 0001.
  • the division of the latter layers is similar to the previous description, and is divided layer by layer in the order of breadth first traversal.
  • the binary code stream corresponding to the division result in Figure 3 is 0010 0000 0010 0001 1001 0000 0100 0001....
  • the deepest position of the octree division has been reached at this time, that is, the leaf node block of the current octree has been reached, and no further division is required
  • the number of point cloud data points contained in the current leaf node block and the respective attribute values of the one or more point cloud data points can be encoded.
  • the leaf node block when the leaf node block contains a point cloud data point, it can be directly encoded with a 0 to represent it, and then the attribute value corresponding to this position coordinate will be encoded; when the leaf node block contains more than one point cloud
  • For data points suppose that there are n point cloud data points in the current leaf node block. At this time, a 1 will be coded, then the value (n-1) will be coded, and then the attribute values corresponding to the n point cloud data points will be coded continuously . The number of point cloud points contained in each leaf node block and the corresponding attribute value are sequentially coded to obtain the result of the mixed coding of the position coordinates and attributes of the point cloud data.
  • the encoding of the attribute value of the point cloud data may be binary encoding.
  • the encoding of the attribute value of the point cloud data may be fixed-length encoding, truncated Rice encoding, or exponential Golomb encoding.
  • this is only exemplary, and any other suitable method may be used to encode the attribute value of the point cloud data. The following describes the above three attribute encoding methods in detail.
  • the attribute value of the point cloud data may be binarized by using a fixed-length code scheme.
  • the bit depth of the fixed-length code scheme of the attribute value can be determined according to the largest value among the attribute values of all the point cloud data.
  • the point cloud data acquisition device may also determine the bit depth of the fixed-length code scheme of the attribute value, that is, determine the bit depth of the fixed-length code scheme of the attribute value according to the bit depth of the acquired attribute value .
  • the attribute value of the point cloud data can be converted into a binary number with a bit width equal to the above determined bit depth to realize the attribute value of the point cloud data The binarization.
  • the attribute value of the point cloud data may be binarized by using a truncated Rice scheme.
  • the threshold value can be set to cMax
  • the Rice parameter is R
  • the attribute value is Ref.
  • the truncated Rice code is formed by concatenating the prefix code and the suffix code.
  • the prefix code is composed of P 1s and one 0, and the length is P+1; if the prefix value P is greater than or equal to the value (cMax>>R), the prefix The code consists of (cMax>>R) 1s, and the length is (cMax>>R).
  • the attribute value of the point cloud data may be binarized by adopting a k-order exponential Golomb code scheme.
  • the k-order exponential Golomb code consists of a prefix and a suffix. Both the prefix and the suffix depend on the order k of the exponential Golomb code.
  • the k-order exponential Golomb code used to represent the non-negative integer attribute value Ref can be generated by the following steps: (1) Write the attribute value Ref in binary form, remove the lowest k bits, and then add 1; (2) Calculate and leave For the number of bits under, subtract 1 from this number, that is, the number of prefix zeros that need to be added; (3) The lowest k bits removed in step (1) are added to the end of the bit string.
  • the prefix is composed of m consecutive 0s and one 1
  • the suffix is composed of m+k, which is the binary representation of Ref-2 k (2 m -1). According to this, the attribute value of any point cloud data of any leaf node block can be binarized.
  • the point cloud data in the leaf node is encoded with position and attribute, and the attribute encoding result of one leaf node is located between the position encoding result of one leaf node and the position encoding result of another leaf node, namely The result of hybrid coding of the position coordinates and attributes of the point cloud data is obtained.
  • step 110 of the point cloud data encoding method 100 exemplarily describes the process of step 110 of the point cloud data encoding method 100 according to the embodiment of the present invention.
  • the subsequent steps of the encoding method 100 are described below with reference to FIG. 1.
  • step 120 arithmetic coding is performed on the result of the hybrid coding to obtain a code stream of point cloud data, wherein the attribute data of one leaf node is located in the code stream at the position data of the one leaf node and the other leaf node Between the location data.
  • the mixed coding result (binary code stream) obtained in step S120 can be sent to the arithmetic coding engine for arithmetic coding, then the position coordinates and attribute code streams of the point cloud data can be obtained, and the point-matching can be realized.
  • the position coordinate coding and attribute coding of cloud data can be sent to the arithmetic coding engine for arithmetic coding, then the position coordinates and attribute code streams of the point cloud data can be obtained, and the point-matching can be realized.
  • the encoding method 100 may further include (not shown in FIG. 1): before performing mixed encoding of the position coordinates and attributes of the input point cloud data, performing the mixed encoding of the input point
  • the position coordinates of the cloud data are quantized, and the hybrid coding is performed based on the quantized position coordinates.
  • the position coordinates of each input point cloud data are quantized to simplify the coding operation of the position coordinates of the point cloud data.
  • the position coordinates of the input point cloud data can be converted into integer coordinates greater than or equal to zero by quantization.
  • duplicate coordinate values may appear.
  • the same position coordinate corresponds to multiple point cloud data, that is, the same position coordinate may correspond to multiple attributes value.
  • the attribute values of the point cloud data obtained by quantizing the same position coordinates may be merged.
  • the combination of attribute values may be, for example, performing a weighted summation, averaging, or other suitable operations on multiple attribute values. In short, multiple attribute values are converted into one attribute value.
  • each leaf node obtained after the multi-tree division can be regarded as including only one point cloud data point.
  • the attribute value is also one. Because although the leaf node may include multiple point cloud data points, its position coordinates are the same, so the position is regarded as one point (position encoding is based on including a point cloud data point for position encoding, that is, as mentioned above, the leaf The node includes a point cloud data point code 0), and its attribute values are merged, so the attribute code is to encode the unique attribute value.
  • the leaf node always includes a point cloud data point and an attribute value, so the number of point cloud data points may not be encoded when encoding (because the number of point cloud data points in each leaf node The number of point cloud data is 1), and only the unique attribute value of the point cloud data point in each leaf node can be encoded, which can further reduce the number of bit stream bits and save encoding overhead.
  • the attribute merging flag can be set in the code stream, and this flag can be used to identify the point in the encoding process.
  • the attribute values of cloud data have been merged.
  • the attribute values of the point cloud data can also be merged by default in the encoding process without setting the attribute merge flag bit.
  • the attribute values of the point cloud data obtained by quantizing the same position coordinates may not be merged.
  • the leaf nodes obtained after the multi-tree division may include the situation where there are multiple point cloud data points in the leaf nodes. And each point cloud data point has its own attribute value.
  • the encoding of the point cloud data in the leaf node may include encoding the number of point cloud data in the leaf node and separately encoding the attribute value of each point cloud data.
  • the attribute merging flag can be set in the code stream, and the flag can be used to identify the point cloud during the encoding process.
  • the attribute values of the data are not merged.
  • the encoding method 100 may further include (not shown in FIG. 1): when any leaf node includes more than one point cloud data, combining the point cloud data in any leaf node The attribute values of the data are merged; and the position encoding and attribute encoding of the point cloud data of any leaf node includes: encoding the merged attribute value of the point cloud data in any leaf node.
  • each leaf node includes one point cloud data and one attribute value, so the leaf node
  • the leaf node When encoding, it is sufficient to encode only the unique attribute value of the leaf node (for example, the merged attribute value, referred to as the merged attribute value), without the need to encode the number of point cloud data in the leaf node, thereby reducing the bit stream bit. Save coding overhead.
  • the attribute merging flag can be set in the code stream, and this flag can be used to identify the point in the encoding process.
  • the attribute values of cloud data have been merged.
  • the attribute values of the point cloud data can also be merged by default in the encoding process without setting the attribute merge flag bit.
  • the encoding method 100 may further include (not shown in FIG. 1): when any leaf node includes more than one point cloud data, the Merging the attribute values of the point cloud data; and performing position encoding and attribute encoding on the point cloud data of any leaf node includes: respectively encoding the number and attribute values of the point cloud data in any leaf node .
  • the attribute value of each point cloud data in any leaf node that includes more than one point cloud data is not merged, so when encoding the leaf node, it is still necessary to encode the number and points of the point cloud data in the leaf node. The attribute value of the cloud data.
  • the attribute merging flag can be set in the code stream, and the flag can be used to identify the point cloud during the encoding process.
  • the attribute values of the data are not merged.
  • the point cloud data coding method according to the embodiment of the present invention combines the characteristics of position coordinate coding and the characteristics of attribute coding, and adopts a coding scheme that combines position coordinate coding and attribute coding, so that part of the point cloud data is used when needed. In this case, it is not necessary to decode the position coordinates of all the point cloud data and then decode the attribute values, thereby improving the decoding efficiency.
  • the method for encoding point cloud data according to an embodiment of the present invention may be implemented in a device, device, or system having a memory and a processor.
  • FIG. 4 shows a schematic block diagram of a point cloud data encoding system 400 according to an embodiment of the present invention.
  • the point cloud data encoding system 400 includes a storage device 410 and a processor 420.
  • the storage device 410 stores a program for implementing the corresponding steps in the method for encoding point cloud data according to an embodiment of the present invention.
  • the processor 420 is configured to run a program stored in the storage device 410 to execute corresponding steps of the point cloud data encoding method according to the embodiment of the present invention.
  • the point cloud data encoding system 400 when the program is executed by the processor 420, the point cloud data encoding system 400 is caused to perform the following steps: perform a hybrid encoding of position coordinates and attributes on the input point cloud data; The result is arithmetic coding to obtain the code stream of the point cloud data; wherein, the hybrid coding includes: multi-tree division of the space where the point cloud data is located to obtain a plurality of leaf nodes, and the point cloud in the leaf nodes The data is subjected to position coding and attribute coding; wherein, the attribute data of one leaf node is located between the position data of the one leaf node and the position data of another leaf node in the code stream.
  • the point cloud data encoding system 400 when the program is run by the processor 420, the point cloud data encoding system 400 is also caused to perform the following steps: before the input point cloud data is mixed encoding of position coordinates and attributes Quantifying the position coordinates of the input point cloud data, and performing the hybrid coding based on the quantized position coordinates.
  • the point cloud data encoding system 400 when the program is run by the processor 420, the point cloud data encoding system 400 is also caused to perform the following steps: after quantizing the position coordinates of the input point cloud data, The attribute values of the point cloud data with the same position coordinates are quantified and merged; and the position coding and attribute coding of the point cloud data of any leaf node includes: performing the unique attribute value of the point cloud data in any leaf node coding.
  • the point cloud data encoding system 400 when the program is run by the processor 420, the point cloud data encoding system 400 is also caused to perform the following steps: after quantizing the position coordinates of the input point cloud data, Quantifying the attribute values of the point cloud data with the same position coordinates are not merged; and performing position coding and attribute coding on the point cloud data of any leaf node includes: summing the number of point cloud data in any leaf node The attribute values are coded separately.
  • the point cloud data encoding system 400 when the program is run by the processor 420, the point cloud data encoding system 400 is also caused to perform the following steps: when any leaf node includes more than one point cloud data, the any Merging the attribute values of the point cloud data in a leaf node; and performing position encoding and attribute coding on the point cloud data of any leaf node includes: merging attribute values of the point cloud data in any leaf node Encode.
  • the point cloud data encoding system 400 when the program is run by the processor 420, the point cloud data encoding system 400 is also caused to perform the following steps: when any leaf node includes more than one point cloud data, the Merging the attribute values of the point cloud data in any leaf node; and performing position encoding and attribute encoding on the point cloud data of any leaf node includes: the number of point cloud data in any leaf node And the attribute value are coded separately.
  • the code stream includes an attribute merging flag bit, and the value of the attribute merging flag bit indicates whether the attribute values of the point cloud data are merged during the encoding process.
  • the point cloud data encoding system 400 when the program is executed by the processor 420, the point cloud data encoding system 400 is executed to encode the attribute value of the point cloud data, including: encoding the point cloud data
  • the attribute value of is binary coded.
  • the point cloud data encoding system 400 executes the binary encoding of the attribute values of the point cloud data, including:
  • the attribute values of the point cloud data are subjected to fixed-length coding, truncated Rice coding or exponential Golomb coding.
  • a storage medium on which program instructions are stored, and the program instructions are used to execute the point cloud data in the embodiments of the present invention when the program instructions are run by a computer or a processor.
  • the storage medium may include, for example, a memory card of a smart phone, a storage component of a tablet computer, a hard disk of a personal computer, a read-only memory (ROM), an erasable programmable read-only memory (EPROM), a portable compact disk read-only memory (CD-ROM), USB memory, or any combination of the above storage media.
  • the computer-readable storage medium may be any combination of one or more computer-readable storage media.
  • the computer program instructions can execute the point cloud data encoding method according to the embodiment of the present invention when being executed by a computer.
  • the computer program instructions when run by the computer or processor, cause the computer or processor to perform the following steps: perform hybrid encoding of position coordinates and attributes on the input point cloud data; and encode the hybrid encoding The result is arithmetic coding to obtain the code stream of the point cloud data; wherein, the hybrid coding includes: multi-tree division of the space where the point cloud data is located to obtain a plurality of leaf nodes, and the point cloud in the leaf nodes The data is subjected to position coding and attribute coding, wherein the attribute data of one leaf node is located between the position data of the one leaf node and the position data of another leaf node in the code stream.
  • the computer or the processor executes the following steps: before performing the mixed encoding of the position coordinates and attributes on the input point cloud data Quantifying the position coordinates of the input point cloud data, and performing the hybrid coding based on the quantized position coordinates.
  • the computer or the processor when the computer program instructions are executed by the computer or the processor, the computer or the processor further executes the following steps: after quantifying the position coordinates of the input point cloud data, The attribute values of the point cloud data with the same position coordinates are quantified and merged; and the position coding and attribute coding of the point cloud data of any leaf node includes: performing the unique attribute value of the point cloud data in any leaf node coding.
  • the computer or the processor when the computer program instructions are executed by the computer or the processor, the computer or the processor further executes the following steps: after quantifying the position coordinates of the input point cloud data, Quantifying the attribute values of the point cloud data with the same position coordinates are not merged; and performing position coding and attribute coding on the point cloud data of any leaf node includes: summing the number of point cloud data in any leaf node The attribute values are coded separately.
  • the computer or the processor when the computer program instructions are executed by the computer or the processor, the computer or the processor also executes the following steps: when any leaf node includes more than one point cloud data, the Merging the attribute values of the point cloud data in a leaf node; and performing position encoding and attribute coding on the point cloud data of any leaf node includes: merging attribute values of the point cloud data in any leaf node Encode.
  • the computer or the processor when the computer program instructions are executed by the computer or the processor, the computer or the processor also executes the following steps: when any leaf node includes more than one point cloud data, the Merging the attribute values of the point cloud data in any leaf node; and performing position encoding and attribute encoding on the point cloud data of any leaf node includes: the number of point cloud data in any leaf node And the attribute value are coded separately.
  • the code stream includes an attribute merging flag bit, and the value of the attribute merging flag bit indicates whether the attribute values of the point cloud data are merged during the encoding process.
  • the computer or the processor executes the encoding of the attribute value of the point cloud data, including:
  • the attribute value is binary coded.
  • the method when the computer program instructions cause the computer or the processor to execute the binary encoding of the attribute value of the point cloud data when being executed by the computer or the processor, the method includes:
  • the attribute value of the point cloud data is coded with fixed length, truncated Rice coding or exponential Golomb coding.
  • a method for decoding point cloud data is also provided. Since the point cloud data decoding method according to the embodiment of the present invention corresponds to the point cloud data encoding method according to the embodiment of the present invention, for the sake of brevity, some processes in the decoding process that are similar or identical to the encoding process are no longer Go into details.
  • FIG. 5 shows a schematic flowchart of a method 500 for decoding point cloud data according to an embodiment of the present invention. As shown in FIG. 5, the method 500 for decoding point cloud data may include the following steps:
  • step S510 arithmetic decoding is performed on the bit stream of the point cloud data to obtain the arithmetic decoding result.
  • step S510 corresponds to step S120 of the point cloud data encoding method 100 according to the embodiment.
  • the code stream of the point cloud data is subjected to the inverse process of arithmetic encoding, that is, arithmetic decoding , Get the arithmetic decoding result.
  • step S520 perform hybrid decoding of the position coordinates and attributes of the arithmetic decoding result to obtain the respective position coordinates and attribute values of the point cloud data; wherein, the hybrid decoding includes: performing position coordinates based on multitree division A plurality of leaf nodes are obtained by decoding, wherein the attribute data of one leaf node is located between the position data of the one leaf node and the position data of another leaf node in the code stream; Point cloud data performs position decoding and attribute decoding.
  • step S520 corresponds to step S110 of the point cloud data encoding method 100 according to the embodiment.
  • the arithmetic decoding result obtained in step S520 is decoded with position coordinates and attributes.
  • the header information of the code stream can be decoded to obtain the maximum value of the maximum value of the position coordinates of the point cloud data in each of the three directions, and then based on this value, the edge of the initialization block used for multi-tree division can be determined long.
  • multitree division decoding for example, octree division decoding
  • the following uses octree division decoding as an example to detail the above-mentioned hybrid decoding of the position coordinates and attributes of the arithmetic decoding result proposed by the present invention.
  • Decode 8 bits in turn to determine the octree division of a block. Each bit indicates whether a sub-block contains point cloud data points. If it is 1, it means it contains point cloud data points. If it is 0, it means it does not contain point cloud data points.
  • the octree division and decoding are continued on the block containing the point cloud data points. When the octree division and decoding process proceeds until the side length of the block reaches the preset minimum side length (the preset minimum side length is usually set to 1), it indicates that the division has ended. Next, decode the number of point cloud points contained in each leaf node.
  • the decoding numerical scheme should be a scheme corresponding to the encoding scheme for the attribute value adopted in the encoding process.
  • the encoding of the attribute value of the point cloud data may be binary encoding.
  • the encoding of the attribute value of the point cloud data may be fixed-length encoding, truncated Rice encoding, or exponential Golomb encoding. Therefore, correspondingly, in the embodiment of the present invention, the decoding of the attribute value of the point cloud data may be binarization decoding.
  • the decoding of the attribute value of the point cloud data may be fixed-length decoding, truncated Rice decoding, or exponential Golomb decoding. It should be understood that this is only exemplary, and the decoding of the attribute value of the point cloud data may also be any other suitable method, depending on the encoding method adopted for the attribute value. The above three attribute decoding methods are described in detail below.
  • the attribute value of the point cloud data is binarized using a fixed-length code scheme.
  • the header information in the code stream can be decoded to obtain the bit depth used by the fixed-length code binarization scheme, and the bit width binary code stream represented by the bit depth can be decoded to obtain the corresponding attribute value.
  • the attribute value of the point cloud data is binarized using a truncated Rice scheme.
  • the header information in the code stream can be decoded to obtain the threshold value cMax and the Rice parameter R, and then the prefix code and the suffix code can be decoded.
  • the attribute value of the point cloud data is binarized using a k-order exponential Golomb code scheme.
  • the first non-zero bit is searched from the current position of the bit stream, and the number of zero bits found is recorded as m. After the first non-zero bit, m+
  • the number of point cloud points contained in each leaf node block and the corresponding attribute value are sequentially decoded, that is, the result of a mixed decoding of the position coordinates and attributes of the arithmetic decoding result is obtained.
  • the decoding method 500 may further include (not shown in FIG. 5): determining, based on the code stream, whether to position the point cloud data during the encoding process of the point cloud data.
  • the coordinates are quantized, and if they are quantized, the position coordinates obtained by the hybrid decoding are inversely quantized.
  • the code stream (for example, the quantization flag in the code stream) is used to determine whether the point cloud data is quantized during encoding. If quantization is performed, the position in the mixed decoding result obtained in step S520 needs to be determined.
  • the decoding result is inversely quantized to obtain the position coordinates of the point cloud data.
  • the decoding method 500 may further include (not shown in FIG. 5): determining the point cloud data after the position coordinates of the point cloud data are quantified in the encoding process of the point cloud data In the encoding process, whether the attribute values of the point cloud data with the same position coordinates obtained by the quantization are merged; if it is determined that the merge is performed, the position decoding and attribute decoding of the point cloud data of any leaf node includes: Decoding the unique attribute value of the point cloud data in any leaf node; if it is determined that no merging has been performed, performing position decoding and attribute decoding on the point cloud data of any leaf node includes: decoding the point in any leaf node The number of cloud data and the attribute value are decoded separately.
  • the position coordinates of the point cloud data are quantized during the encoding process. Since the position coordinates of all the point cloud data are quantized, there may be repeated coordinate values. At this time, the same position Coordinates correspond to multiple point cloud data, that is, the same location coordinate may correspond to multiple attribute values. Therefore, it can be further determined whether the attribute values of the point cloud data with the same position coordinates obtained by quantization are merged (for example, determined by the attribute merge flag bit, of course, it can also be merged or not merged by default without the flag bit and the Confirm the steps).
  • each leaf node can be regarded as including only one point cloud data point, and the attribute value is also one. Therefore, you can directly The unique attribute value of the point cloud data in each leaf node is decoded, without the need to decode the number of point cloud data, because the number of point cloud data in each leaf node is one, and there is no need to waste encoding bit pairs during encoding. It is encoded. Conversely, if it is determined that the attribute values of the point cloud data with the same position coordinates obtained after quantization are not merged, it means that the number of point cloud data and the attribute value of each point cloud data need to be decoded when decoding the leaf nodes.
  • the method 500 may further include (not shown in FIG. 5): determining, based on the code stream, whether the point cloud data is encoded in the process of encoding more than one point cloud data.
  • the attribute values of the point cloud data in any leaf node are merged; if it is determined that the merging is carried out, performing position decoding and attribute decoding on the point cloud data of any leaf node includes: Decoding the merged attribute value of the point cloud data of the point cloud; if it is determined that the merge is not performed, the position decoding and attribute decoding of the point cloud data of any leaf node includes: The number and attribute value are decoded separately.
  • the point cloud data decoding method according to the embodiment of the present invention adopts a decoding scheme that combines position coordinate decoding and attribute decoding, so that when part of the point cloud data needs to be used, there is no need to decode the position coordinates of all the point cloud data. Then decode the attribute value to improve the decoding efficiency.
  • the method for decoding point cloud data according to an embodiment of the present invention may be implemented in a device, device, or system having a memory and a processor.
  • FIG. 6 shows a schematic block diagram of a point cloud data decoding system 600 according to an embodiment of the present invention.
  • the point cloud data decoding system 600 includes a storage device 610 and a processor 620.
  • the storage device 610 stores a program for implementing the corresponding steps in the point cloud data decoding method according to the embodiment of the present invention.
  • the processor 620 is configured to run a program stored in the storage device 610 to execute corresponding steps of the point cloud data decoding method according to the embodiment of the present invention.
  • the point cloud data decoding system 600 when the program is run by the processor 620, the point cloud data decoding system 600 is caused to perform the following steps: perform arithmetic decoding on the bitstream of the point cloud data to obtain the arithmetic decoding result; and perform the arithmetic decoding result on the arithmetic decoding result Performing hybrid decoding of position coordinates and attributes to obtain respective position coordinates and attribute values of the point cloud data; wherein, the hybrid decoding includes: performing position coordinate decoding based on multi-tree division to obtain multiple leaf nodes, one of which is The attribute data of the leaf node is located between the position data of the one leaf node and the position data of another leaf node in the code stream; the position decoding and attribute decoding are performed on the point cloud data contained in the leaf node.
  • the point cloud data decoding system 600 when the program is run by the processor 620, the point cloud data decoding system 600 is also caused to perform the following steps: based on the code stream, it is determined whether the point cloud data is correctly encoded during the encoding process. The position coordinates of the point cloud data are quantized, and if quantized, the position coordinates obtained by the hybrid decoding are inversely quantized.
  • the point cloud data decoding system 600 when the program is run by the processor 620, the point cloud data decoding system 600 is also caused to perform the following steps: in the process of determining the encoding of the point cloud data, After the position coordinates are quantified, it is determined whether the attribute values of the quantized point cloud data with the same position coordinates are merged in the encoding process of the point cloud data; if it is determined that the merge is performed, the point of any leaf node is determined
  • the position decoding and attribute decoding of cloud data includes: decoding the unique attribute value of the point cloud data in any leaf node; if it is determined that no merging is performed, then performing position decoding and attribute decoding on the point cloud data of any leaf node
  • the decoding includes: respectively decoding the number and attribute value of the point cloud data in any of the leaf nodes.
  • the point cloud data decoding system 600 when the program is run by the processor 620, the point cloud data decoding system 600 is also caused to perform the following steps: based on the code stream, it is determined whether the point cloud data is correctly encoded during the encoding process.
  • the attribute values of the point cloud data in any leaf node that includes more than one point cloud data are merged; if it is determined that the merge is performed, the position decoding and attribute decoding on the point cloud data of any leaf node includes: Decoding the merged attribute value of the point cloud data in any one of the leaf nodes; if it is determined that the merge has not been performed, then performing position decoding and attribute decoding on the point cloud data of any one of the leaf nodes includes: The number and attribute value of the point cloud data in the node are decoded separately.
  • the point cloud data decoding system 600 when the program is run by the processor 620, the point cloud data decoding system 600 is also caused to perform the following steps: determine whether to correct in the encoding process based on the attribute merging flag bit in the code stream The attribute values of the point cloud data are merged, and the position decoding and attribute decoding are performed on the leaf node based on the result of the determination.
  • the decoding system 600 for point cloud data is executed to decode the attribute value of the point cloud data, including: The attribute value is decoded into binarization.
  • the point cloud data decoding system 600 executes the binarization decoding of the attribute value of the point cloud data, including: The attribute values of the point cloud data are subjected to fixed-length decoding, truncated Rice decoding, or exponential Columbus decoding.
  • a storage medium on which program instructions are stored, and the program instructions are used to execute the point cloud data in the embodiments of the present invention when the program instructions are run by a computer or a processor.
  • the storage medium may include, for example, a memory card of a smart phone, a storage component of a tablet computer, a hard disk of a personal computer, a read-only memory (ROM), an erasable programmable read-only memory (EPROM), a portable compact disk read-only memory (CD-ROM), USB memory, or any combination of the above storage media.
  • the computer-readable storage medium may be any combination of one or more computer-readable storage media.
  • the computer program instructions can execute the point cloud data decoding method according to the embodiment of the present invention when being executed by a computer.
  • the computer program instructions when run by the computer or processor, cause the computer or processor to perform the following steps: perform arithmetic decoding on the code stream of the point cloud data to obtain the arithmetic decoding result; and perform the arithmetic decoding result on the arithmetic decoding result Performing hybrid decoding of position coordinates and attributes to obtain respective position coordinates and attribute values of the point cloud data; wherein, the hybrid decoding includes: performing position coordinate decoding based on multi-tree division to obtain multiple leaf nodes, one of which is The attribute data of the leaf node is located between the position data of the one leaf node and the position data of another leaf node in the code stream; the position decoding and attribute decoding are performed on the point cloud data contained in the leaf node.
  • the computer or the processor when the computer program instructions are executed by the computer or the processor, the computer or the processor also executes the following steps: based on the code stream, it is determined whether the point cloud data is correct or not during the encoding process of the point cloud data.
  • the position coordinates of the point cloud data are quantized, and if quantized, the position coordinates obtained by the hybrid decoding are inversely quantized.
  • the computer or the processor when the computer program instructions are executed by the computer or the processor, the computer or the processor also executes the following steps: in the process of determining the encoding of the point cloud data, After the position coordinates are quantified, it is determined whether the attribute values of the quantized point cloud data with the same position coordinates are merged in the encoding process of the point cloud data; if it is determined that the merge is performed, the point of any leaf node is determined.
  • the position decoding and attribute decoding of cloud data includes: decoding the unique attribute value of the point cloud data in any leaf node; if it is determined that no merging is performed, then performing position decoding and attribute decoding on the point cloud data of any leaf node
  • the decoding includes: respectively decoding the number and attribute value of the point cloud data in any of the leaf nodes.
  • the computer or the processor when the computer program instructions are executed by the computer or the processor, the computer or the processor also executes the following steps: based on the code stream, it is determined whether the point cloud data is correct or not during the encoding process of the point cloud data.
  • the attribute values of the point cloud data in any leaf node that includes more than one point cloud data are merged; if it is determined that the merge is performed, the position decoding and attribute decoding on the point cloud data of any leaf node includes: Decoding the merged attribute value of the point cloud data in any one of the leaf nodes; if it is determined that the merge has not been performed, then performing position decoding and attribute decoding on the point cloud data of any one of the leaf nodes includes: The number and attribute value of the point cloud data in the node are decoded separately.
  • the computer or the processor when the computer program instructions are run by the computer or the processor, the computer or the processor also executes the following steps: based on the attribute merging flag bit in the code stream, it is determined whether to correct during the encoding process. The attribute values of the point cloud data are merged, and the position decoding and attribute decoding are performed on the leaf node based on the result of the determination.
  • the computer program instructions when executed by the computer or processor to decode the attribute values of the point cloud data, the computer program instructions include: The attribute value is decoded into binarization.
  • the method when the computer program instructions cause the computer or the processor to execute the binary decoding of the attribute value of the point cloud data when being executed by the computer or the processor, the method includes: The attribute values of the point cloud data are subjected to fixed-length decoding, truncated Rice decoding, or exponential Columbus decoding.
  • the point cloud data coding and decoding method, system and storage medium combine the characteristics of position coordinate coding and the characteristics of attribute coding, and adopt a coding scheme that combines position coordinate coding and attribute coding, so that When it is necessary to use part of the point cloud data, it is not necessary to decode the position coordinates of all the point cloud data and then decode the attribute value, thereby improving the decoding efficiency.
  • the disclosed device and method may be implemented in other ways.
  • the device embodiments described above are only illustrative.
  • the division of the units is only a logical function division, and there may be other divisions in actual implementation, for example, multiple units or components can be combined or It can be integrated into another device, or some features can be ignored or not implemented.
  • the various component embodiments of the present invention may be implemented by hardware, or by software modules running on one or more processors, or by a combination of them.
  • a microprocessor or a digital signal processor (DSP) may be used in practice to implement some or all of the functions of some modules according to the embodiments of the present invention.
  • DSP digital signal processor
  • the present invention can also be implemented as a device program (for example, a computer program and a computer program product) for executing part or all of the methods described herein.
  • Such a program for realizing the present invention may be stored on a computer-readable medium, or may have the form of one or more signals.
  • Such a signal can be downloaded from an Internet website, or provided on a carrier signal, or provided in any other form.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

La présente invention concerne un procédé et un système de codage et de décodage de données de nuage de points et un support de stockage. Le procédé de codage comprend: la réalisation d'un codage hybride de coordonnées et d'attributs de position sur des données de nuage de points d'entrée (S110) ; et la réalisation d'un codage arithmétique sur un résultat d'un codage hybride pour obtenir un flux de code des données de nuage de points (S120), le codage hybride comprenant : la réalisation d'une division multiarbres sur un espace où les données de nuage de points sont situées pour obtenir de multiples nœuds feuilles, et la réalisation d'un codage de position et d'un codage d'attribut sur les données de nuage de points dans les nœuds feuilles, les données d'attribut d'un nœud feuille étant situées entre les données de position du nœud feuille et les données de position d'un autre nœud feuille dans le flux de code. Le procédé et le système de codage et de décodage de données de nuage de points et un support de stockage utilisent un schéma de codage hybride de codage de coordonnées de position et de codage d'attributs, de sorte que, lorsqu'il est nécessaire d'utiliser certaines des données de nuage de points, il n'est pas nécessaire de décoder les coordonnées de position de toutes les données de nuage de points et de décoder ensuite des valeurs d'attribut, ce qui permet d'améliorer l'efficacité de décodage.
PCT/CN2019/105764 2019-09-12 2019-09-12 Système et procédé de codage et de décodage de données de nuage de points et support de stockage WO2021046817A1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
PCT/CN2019/105764 WO2021046817A1 (fr) 2019-09-12 2019-09-12 Système et procédé de codage et de décodage de données de nuage de points et support de stockage
CN201980096972.6A CN113906681B (zh) 2019-09-12 2019-09-12 点云数据的编解码方法、系统和存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2019/105764 WO2021046817A1 (fr) 2019-09-12 2019-09-12 Système et procédé de codage et de décodage de données de nuage de points et support de stockage

Publications (1)

Publication Number Publication Date
WO2021046817A1 true WO2021046817A1 (fr) 2021-03-18

Family

ID=74866941

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2019/105764 WO2021046817A1 (fr) 2019-09-12 2019-09-12 Système et procédé de codage et de décodage de données de nuage de points et support de stockage

Country Status (2)

Country Link
CN (1) CN113906681B (fr)
WO (1) WO2021046817A1 (fr)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20220210480A1 (en) * 2020-12-29 2022-06-30 Qualcomm Incorporated Hybrid-tree coding for inter and intra prediction for geometry coding
WO2023061420A1 (fr) * 2021-10-13 2023-04-20 Beijing Bytedance Network Technology Co., Ltd. Procédé, appareil et support de codage en nuage de points

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104750854A (zh) * 2015-04-16 2015-07-01 武汉海达数云技术有限公司 一种海量三维激光点云压缩存储及快速加载显示方法
CN108009979A (zh) * 2017-12-15 2018-05-08 湖北大学 基于时空数据融合的三维点云压缩存储方法及系统
CN108804714A (zh) * 2018-06-30 2018-11-13 浙江同创空间技术有限公司 点云数据存储方法及装置
US20190018680A1 (en) * 2017-07-12 2019-01-17 Topcon Positioning Systems, Inc. Point cloud data method and apparatus
US20190114808A1 (en) * 2017-10-12 2019-04-18 Sony Corporation Octree traversal for anchor point cloud compression
WO2019147816A1 (fr) * 2018-01-26 2019-08-01 Sony Corporation Codage de texture de nuage de points basé sur une projection hybride

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106815875B (zh) * 2016-12-06 2020-02-07 腾讯科技（深圳）有限公司 信息位图的编码、解码方法及装置
US10861196B2 (en) * 2017-09-14 2020-12-08 Apple Inc. Point cloud compression
EP3721631A1 (fr) * 2017-12-06 2020-10-14 V-Nova International Limited Procédé et appareil de décodage d'un ensemble reçu de données codées

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104750854A (zh) * 2015-04-16 2015-07-01 武汉海达数云技术有限公司 一种海量三维激光点云压缩存储及快速加载显示方法
US20190018680A1 (en) * 2017-07-12 2019-01-17 Topcon Positioning Systems, Inc. Point cloud data method and apparatus
US20190114808A1 (en) * 2017-10-12 2019-04-18 Sony Corporation Octree traversal for anchor point cloud compression
CN108009979A (zh) * 2017-12-15 2018-05-08 湖北大学 基于时空数据融合的三维点云压缩存储方法及系统
WO2019147816A1 (fr) * 2018-01-26 2019-08-01 Sony Corporation Codage de texture de nuage de points basé sur une projection hybride
CN108804714A (zh) * 2018-06-30 2018-11-13 浙江同创空间技术有限公司 点云数据存储方法及装置

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20220210480A1 (en) * 2020-12-29 2022-06-30 Qualcomm Incorporated Hybrid-tree coding for inter and intra prediction for geometry coding
WO2023061420A1 (fr) * 2021-10-13 2023-04-20 Beijing Bytedance Network Technology Co., Ltd. Procédé, appareil et support de codage en nuage de points

Also Published As

Publication number Publication date
CN113906681A (zh) 2022-01-07
CN113906681B (zh) 2022-10-18

Similar Documents

Publication Publication Date Title
WO2020248187A1 (fr) Procédé de codage en nuage de points, procédé de décodage en nuage de points et dispositif associé
WO2021196029A1 (fr) Procédé et dispositif de codage et de décodage d'un nuage de points
US20220108494A1 (en) Method, device, and storage medium for point cloud processing and decoding
US9532056B2 (en) Method for adaptive entropy coding of tree structures
WO2024037091A9 (fr) Procédé et appareil de traitement de nuage de points, dispositif informatique et support de stockage
CN112995662B (zh) 一种点云的属性熵编码和熵解码的方法及设备
KR101782278B1 (ko) 스펙트럼의 피크 위치의 코딩 및 디코딩
JP2014532945A (ja) 予測位置復号
JP2014531819A (ja) 構文要素のコンテキスト−適応バイナリ算術符号化（Ｃｏｎｔｅｘｔ−ＡｄａｐｔｉｖｅＢｉｎａｒｙＡｒｉｔｈｍｅｔｉｃＣｏｄｉｎｇ）の方法と装置
WO2021046817A1 (fr) Système et procédé de codage et de décodage de données de nuage de points et support de stockage
JP2020522170A5 (fr)
US20220005229A1 (en) Point cloud attribute encoding method and device, and point cloud attribute decoding method and devcie
WO2021109153A1 (fr) Procédé et dispositif de traitement et de décodage de nuage de points, et support de stockage
WO2021062772A1 (fr) Procédé de prédiction, codeur, décodeur, et support d'enregistrement informatique
CN112384950A (zh) 点云的编解码方法及装置
WO2021103013A1 (fr) Procédés de codage de données et de décodage de données, dispositif et support de stockage
WO2021196038A1 (fr) Procédés et dispositifs de codage et de décodage d'un nuage de points
EP4090019A1 (fr) Procédé et appareil de prédiction intra-trame, codeur, décodeur et support de stockage
CN112449191B (zh) 压缩多个图像的方法、解压缩图像的方法和装置
CN103746701A (zh) 一种用于Rice无损数据压缩的快速编码选项选择方法
WO2021062771A1 (fr) Procédé de prédiction de composantes de couleur, codeur, décodeur et support de stockage informatique
CN115396668A (zh) 点云数据的解码方法、编码方法、装置、存储介质及设备
CN114730474A (zh) 点云处理方法、编码器、解码器及存储介质
WO2020248562A1 (fr) Procédé de traitement et de décodage de nuage de points, dispositif de traitement et de décodage de nuage de points, et support d'informations
CN112384955A (zh) 三维数据点的编解码方法和装置

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 19945151

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 19945151

Country of ref document: EP

Kind code of ref document: A1