CN113473153B - Point cloud attribute prediction method, encoding method, decoding method and equipment thereof - Google Patents
Point cloud attribute prediction method, encoding method, decoding method and equipment thereof Download PDFInfo
- Publication number
- CN113473153B CN113473153B CN202010239384.8A CN202010239384A CN113473153B CN 113473153 B CN113473153 B CN 113473153B CN 202010239384 A CN202010239384 A CN 202010239384A CN 113473153 B CN113473153 B CN 113473153B
- Authority
- CN
- China
- Prior art keywords
- attribute
- point
- predicted
- current node
- value
- Prior art date
- Legal status (The legal status 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 status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/96—Tree coding, e.g. quad-tree coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
The invention discloses a point cloud attribute prediction method, an encoding method, a decoding method and equipment thereof, wherein the point cloud attribute prediction method comprises the following steps: adding an offset value to the original coordinates of the point cloud to obtain new coordinate values; determining an offset morton order from the new coordinate values; and determining the attribute predicted value of the current node according to the offset Morton order. The invention adopts the offset Morton order to find the nearest neighbor point with the current node in the physical space, thereby determining the attribute predicted value of the current node, and finally carrying out attribute coding according to the attribute predicted value or determining the attribute value of the current node according to the attribute predicted value of the current node and the point cloud attribute code stream. The point cloud attribute prediction method, the encoding method and the decoding method provided by the invention can improve the utilization of the correlation between the geometric information and the attribute information of the point cloud, thereby improving the compression performance of the point cloud attribute.
Description
Technical Field
The present invention relates to the field of point cloud processing technologies, and in particular, to a point cloud attribute prediction method, an encoding method, a decoding method, and devices thereof.
Background
Three-dimensional point clouds are an important representation of real world digitization. With the rapid development of three-dimensional scanning devices (e.g., lasers, radars, etc.), the accuracy and resolution of the point cloud becomes higher. The high-precision point cloud is widely applied to the construction of urban digital maps and plays a technical support role in numerous popular researches such as smart cities, unmanned and cultural relic protection. The point cloud is obtained by sampling the surface of the object by the three-dimensional scanning equipment, the number of points of one frame of point cloud is generally millions, each point contains geometric information, color, reflectivity and other attribute information, and the data volume is quite huge. The huge data volume of the three-dimensional point cloud brings great challenges to data storage, transmission and the like, so that the compression of the point cloud becomes very important.
The point cloud compression is mainly divided into geometric compression and attribute compression, the point cloud attribute compression method described in the PCEM of the test platform provided by the AVS (Audio Video coding Standard) point cloud compression working group of China mainly adopts a Morton order-based point cloud prediction method, namely, morton ordering is carried out on the current node cloud according to the position information of the point cloud, an attribute value of a previous point of the Morton order of the current node is selected as an attribute prediction value of the current node, and finally, the attribute prediction value is subtracted by an actual attribute value of the current node to obtain an attribute residual value.
However, the above-mentioned point cloud prediction method only considers the morton order, and there is a case that the previous point of the morton order cannot well predict the attribute value of the current node, which easily results in low accuracy of attribute prediction, thereby reducing encoding and decoding performance.
Accordingly, the prior art is still in need of improvement and development.
Disclosure of Invention
The invention provides a point cloud attribute prediction method, an encoding method, a decoding method and equipment thereof, and aims to solve the problem that in the prior art, the attribute prediction value is affected due to the fact that neighbors found by the point cloud in attribute encoding are not close enough, so that the performance of encoding and decoding of the point cloud attribute is poor.
In order to solve the technical problems, the technical scheme adopted by the invention is as follows:
a point cloud attribute prediction method comprises the following steps:
adding an offset value to the original coordinates of the point cloud to obtain new coordinate values;
determining an offset morton order from the new coordinate values;
and determining the attribute predicted value of the current node according to the offset Morton order.
The method for predicting the attribute of the point cloud, wherein the determining the attribute predicted value of the current node according to the offset morton order comprises the following steps:
searching a first existing node forward according to the Morton offset sequence to serve as a first prediction point;
taking the attribute value of the first predicted point as the attribute predicted value of the current node;
or, according to the Morton offset sequence, searching K1 existing nodes forwards as first predicted points, and finding out the point with the smallest distance from the current node at the K1 first predicted points;
taking the attribute value of the point with the minimum distance as the attribute predicted value of the current node;
or, looking up K1 existing nodes forward according to the Morton offset sequence to serve as first predicted points, and weighting attribute values of the K1 first predicted points to serve as attribute predicted values of the current node.
The method for predicting the attribute of the point cloud, wherein the determining the attribute predicted value of the current node according to the offset morton order comprises the following steps:
searching a first existing node forward according to the Morton offset sequence to serve as a first prediction point;
searching a first existing node forward according to the original Morton order under the original coordinate of the point cloud to serve as a second prediction point;
calculating the distance d1 from the first predicted point to the current node;
calculating the distance d2 from the second predicted point to the current node;
comparing the distance d1 with the distance d2, and selecting a point with a small distance as a third prediction point;
taking the attribute value of the third predicted point as the attribute predicted value of the current node;
searching K1 existing nodes forwards according to the Morton offset sequence to serve as first prediction points; from the points
The original Morton order under the cloud original coordinates searches K2 existing nodes forwards to serve as second predicted points;
calculating the distance from the first predicted point and the second predicted point to the current node, and selecting one or more points with small distance as a third predicted point;
taking the attribute value or the attribute weighted value of the third predicted point as the attribute predicted value of the current node;
or, searching K1 existing nodes forwards according to the Morton offset sequence to serve as first prediction points;
according to the original Morton order under the original coordinate of the point cloud, K2 existing nodes are searched forwards to serve as second predicted points;
calculating a weighted distance d1 from the first predicted point to the current node;
calculating a weighted distance d2 from the second predicted point to the current node;
comparing the distance d1 with the distance d2, and selecting a point with a small distance as a third prediction point;
and taking the attribute weighted value of the third predicted point as the attribute predicted value of the current node.
The method for predicting the point cloud attribute, wherein the step of calculating the distance from the first predicted point to the current node includes:
calculating the Euclidean distance between the current node and the first predicted point as the distance between the current node and the first predicted point;
or, calculating the maximum value of the absolute value of the coordinate difference value between the current node and the first predicted point in the X, Y and Z directions as the distance between the current node and the first predicted point;
or, calculating the sum of the difference values of the coordinates of the current node and the first predicted point in the X, Y and Z directions as the distance between the current node and the first predicted point.
A point cloud attribute prediction device comprises a processor, a memory and a communication bus; the memory has stored thereon a computer readable program executable by the processor;
the communication bus realizes connection communication between the processor and the memory;
the processor, when executing the computer readable program, implements the steps in the point cloud attribute prediction method according to the present invention.
A point cloud attribute coding method comprises the following steps:
determining an attribute predicted value of a current node by adopting the point cloud attribute predicting method;
determining a predicted residual value of the current node according to the difference value between the attribute value of the current node and the attribute predicted value of the current node;
and encoding the prediction residual value of the current node to obtain a point cloud code stream.
The point cloud attribute coding device comprises a processor, a memory and a communication bus; the memory has stored thereon a computer readable program executable by the processor;
the communication bus realizes connection communication between the processor and the memory;
the processor, when executing the computer readable program, implements the steps in the point cloud attribute encoding method according to the present invention.
A point cloud attribute decoding method comprises the following steps:
decoding the point cloud attribute code stream to obtain an attribute residual value of the current node;
determining an attribute predicted value of a current node by adopting the point cloud attribute predicting method;
and determining the attribute value of the current node according to the sum value of the attribute predicted value and the attribute residual value of the current node.
A point cloud attribute decoding device comprises a processor, a memory and a communication bus; the memory has stored thereon a computer readable program executable by the processor;
the communication bus realizes connection communication between the processor and the memory;
the processor, when executing the computer readable program, implements the steps in the point cloud attribute decoding method according to the present invention.
The beneficial effects are that: compared with the prior art, the method and the device have the advantages that the neighbor point closest to the current node in the physical space is found by adopting the Morton offset sequence, so that the attribute predicted value of the current node is determined, and finally, the attribute encoding is carried out according to the attribute predicted value or the attribute value of the current node is determined according to the attribute predicted value of the current node and the point cloud attribute code stream. The point cloud attribute prediction method, the encoding method and the decoding method provided by the invention can improve the utilization of the correlation between the geometric information and the attribute information of the point cloud, thereby improving the compression performance of the point cloud attribute.
Drawings
FIG. 1 is a schematic diagram of an original Morton order of nodes in an octree point cloud according to an embodiment of the present invention.
Fig. 2 is a flowchart of a preferred embodiment of a method for predicting a point cloud attribute according to the present invention.
FIG. 3 is a schematic diagram of an offset Morton order of nodes in an octree point cloud according to an embodiment of the present invention.
FIG. 4 is a schematic diagram of an original Morton order of nodes in a quadtree point-to-point cloud according to an embodiment of the present invention.
FIG. 5 is a schematic diagram of an offset Morton order of nodes in a quadtree point cloud according to an embodiment of the present invention.
Fig. 6 is a flowchart of a preferred embodiment of a point cloud attribute encoding method according to the present invention.
Fig. 7 is a schematic structural diagram of a point cloud attribute encoding device provided by the invention.
Fig. 8 is a flowchart of a preferred embodiment of a method for decoding a point cloud attribute according to the present invention.
Detailed Description
The invention provides a point cloud attribute prediction method, an encoding method, a decoding method and equipment thereof, and aims to make the purposes, the technical scheme and the effects of the invention clearer and more definite. It should be understood that the specific embodiments described herein are for purposes of illustration only and are not intended to limit the scope of the invention.
As used herein, the singular forms "a", "an", "the" and "the" are intended to include the plural forms as well, unless expressly stated otherwise, as understood by those skilled in the art. It will be further understood that the terms "comprises" and/or "comprising," when used in this specification, specify the presence of stated features, integers, steps, operations, elements, and/or components, but do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, and/or groups thereof. It will be understood that when an element is referred to as being "connected" or "coupled" to another element, it can be directly connected or coupled to the other element or intervening elements may also be present. Further, "connected" or "coupled" as used herein may include wirelessly connected or wirelessly coupled. The term "and/or" as used herein includes all or any element and all combination of one or more of the associated listed items.
It will be understood by those skilled in the art that all terms (including technical and scientific terms) used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs unless defined otherwise. It will be further understood that terms, such as those defined in commonly used dictionaries, should be interpreted as having a meaning that is consistent with their meaning in the context of the prior art and will not be interpreted in an idealized or overly formal sense unless expressly so defined herein.
The invention will be further described by the description of embodiments with reference to the accompanying drawings.
Specifically, the morton order after morton ordering of the points in the point cloud may be expressed specifically as: the position coordinates (Xk, yk, zk) of the kth point are expressed as:morton code table corresponding to kth pointThe method is shown as follows: />Or represents every three bits ++in octal>The morton code corresponding to the kth point may be expressed as: />Fig. 1 is a partial schematic view of a three-dimensional point cloud, where numerals represent morton sequences in the three-dimensional point cloud, and points are numbered A, B, C, D for convenience of expression assuming that there are points at positions in the morton sequences of 0, 2, 10, 16. In the attribute coding of the PCEM encoder, the searching mode of the point cloud predicted point according to the Morton order is that the first 1 point of the Morton order is searched as the current predicted point. Assuming that the current node is D (16), according to the lookup manner of the PCEM, the first 1 points C (10) of the morton order are found to be the predicted points of D (16), which has a problem that B (2) is C (10) that is closer to D (16) but the predicted points of D (16) are farther, and predicting D (16) using the attribute value of C (10) affects the point cloud compression performance.
Based on the problems of the above technology, the present invention provides a flowchart of a preferred embodiment of a method for predicting a point cloud attribute, as shown in fig. 2, which includes the steps of:
s1, adding an offset value to an original coordinate of a point cloud to obtain a new coordinate value;
s2, determining an offset Morton order according to the new coordinate values;
s3, determining an attribute predicted value of the current node according to the Morton offset sequence.
Specifically, in this embodiment, the original coordinates (x, y, z) of the point cloud are added with a fixed offset value (j 1, j2, j 3), the morton code corresponding to the point cloud is generated by using the new coordinates (x+j1, y+j2, z+j3), and the offset morton sequence is obtained according to the morton sequence, where the offset value j1, j2, j3 is greater than or equal to 1. According to the embodiment, the neighbor point which is closest to the current node physically is found by adopting the offset Morton order, so that the attribute predicted value of the current node is determined, and finally, the attribute encoding is carried out according to the attribute predicted value of the current node or the attribute value of the current node is determined according to the attribute predicted value of the current node and the point cloud attribute code stream, so that the encoding and decoding performance of the point cloud attribute is improved.
In some specific embodiments, adding offset values (1, 1) to points 0, 2, 10, 16 in the origin cloud yields points 7, 21, 29, 23 in the new point cloud after offset, as shown in fig. 3, i.e., A, B, C, D corresponds to points numbered 0, 2, 10, 16 in the original morton order and points numbered 7, 21, 29, 23 in the new morton order, which is called offset morton order.
In some embodiments, the first existing node is looked up forward according to the offset morton order as the first predicted point; and taking the attribute value of the first predicted point as the attribute predicted value of the current node.
As an example, the first existing point is found forward in the offset morton order as the predicted point, and in the offset morton order as shown in fig. 3, the current node D (23) looks up the first 1 point in the offset morton order as the predicted point, and the found predicted point is B (21), and the predicted point of B (21) is used as the predicted point of the current node D (23).
In some embodiments, searching K1 existing nodes forward according to the Morton offset sequence as first predicted points, and finding a point with the smallest distance from the current node at the K1 first predicted points; and taking the attribute value of the point with the minimum distance as the attribute predicted value of the current node.
By way of example, assuming that K1 is set to 2, in the offset morton order shown in fig. 3, the current node D (23) searches for the first 2 points in the offset morton order as predicted points, the found predicted points are B (21), a (7), the first-order distances of the current nodes D (23) and B (21) are 1, the first-order distances of the current nodes D (23) and a (7) are 2, and the B (21) with the smaller distance is selected as the predicted point of the current node D (23).
In some embodiments, K1 existing nodes are searched forward as first predicted points according to the offset morton order, and attribute values of the K1 first predicted points are weighted to be the attribute predicted value of the current node.
By way of example, assuming that K1 is set to 2, in the offset morton order shown in fig. 3, the current node D (23) looks up the first 2 points in the offset morton order as predicted points, the found predicted points are B (21), a (7), and the average of the attribute values of B (21) and a (7) is used as the predicted value of the current node D (23).
In some embodiments, the first existing node is looked up forward according to the offset morton order as the first predicted point; searching a first existing node forward according to the original Morton order under the original coordinate of the point cloud to serve as a second prediction point; calculating the distance d1 from the first predicted point to the current node; calculating the distance d2 from the second predicted point to the current node; comparing the distance d1 with the distance d2, and selecting a point with a small distance as a third prediction point; and taking the attribute value of the third predicted point as the attribute predicted value of the current node.
By way of example, the first existing node of the current node D (16) is found in the original morton order as shown in fig. 1, the found point is C (10), C (10) is taken as the predicted point 1, and the first order distance is 3. The first existing point of the current node D (23) is searched for in the offset morton sequence shown in fig. 3, the first 1 point in the morton sequence is searched for by the current node D (23) as a predicted point, the found predicted point is B (21), B (21) is used as a predicted point 2, and the first-order distance is 1. And comparing the distances between the predicted point 1 and the predicted point 2 and the current node, selecting the predicted point 2 with smaller distance as the predicted point of the current node D (23), and predicting the attribute of the current node by using the attribute value of the predicted point 2.
In some embodiments, K1 existing nodes are looked up forward according to the offset morton order as the first predicted point; according to the original Morton order under the original coordinate of the point cloud, K2 existing nodes are searched forwards to serve as second predicted points; calculating the distance from the first predicted point and the second predicted point to the current node, and selecting a point with a small distance as a third predicted point; and taking the attribute value of the third predicted point as the attribute predicted value of the current node.
As an example, K1 existing points are found forward in the offset morton order shown in fig. 3, K2 existing points are found forward in the original morton order shown in fig. 1, and a point with the smallest distance from the current point is selected from k1+k2 as the predicted point. In the present example, setting K1 to 2 and K2 to 2, in the original morton sequence, the current point D (16) searches the first 2 points in the original morton sequence as the predicted points, and the found predicted points are C (10) and B (2). In the offset morton sequence, the current point D (23) searches the first 2 points in the offset morton sequence as the predicted points, and the found predicted points are B (21) and A (7). The point set found in the two Morton orders is A, B, C, the first-order distances from the current point D are 2, 1 and 4 respectively, and the B with the smallest distance is selected as the predicted point of the current point D.
In some embodiments, K1 existing nodes are looked up forward according to the offset morton order as the first predicted point; according to the original Morton order under the original coordinate of the point cloud, K2 existing nodes are searched forwards to serve as second predicted points; calculating a weighted distance d1 from the first predicted point to the current node; calculating a weighted distance d2 from the second predicted point to the current node; comparing the distance d1 with the distance d2, and selecting a point with a small distance as a third prediction point; and taking the attribute weighted value of the third predicted point as the attribute predicted value of the current node.
For example, K1 existing points are found forward according to the offset morton sequence shown in fig. 3, K2 existing points are found forward according to the original morton sequence shown in fig. 1, the weighted distances from K1 points to the current point and the weighted distances from K2 points to the current point are calculated respectively, and from the weighted distances, K1 points or K2 points with smaller distances are selected as predicted points, and the attribute weighted values are used as predicted values. In this example, K1 is set to 2, K2 is set to 2, and the distance weighting mode is the average value. In the original Morton order, the current point D (16) searches the first 2 points in the original Morton order as predicted points, the found predicted points are C (10) and B (2), the first-order distance from the current point D (16) is 4 and 1, and the average value of the distances is 2.5. In the offset Morton order, the current point D (23) searches the first 2 points in the offset Morton order as the predicted points, and the found predicted points are that the first-order distances of the B (21) and the A (7) from the current point D (16) are 1 and 2, and the average value of the distances is 1.5. B (21) and A (7) of the offset Morton order with smaller weighted distance are selected as predicted points, and attribute weighted values of B (21) and A (7) are selected as predicted values.
In some embodiments, K1 points of presence are found forward in the offset Morton order, K2 points of presence are found forward in the original Morton order, and KX points closest to K1+K2 points are selected as predicted points and KX attribute weights are used as predicted values. In this example, K1 is set to 2, K2 is set to 2, kx is set to 2, and the distance weighting mode is the average. In the original Morton order, the current point D (23) searches the first 2 points in the original Morton order as the predicted points, and the found predicted points are C (10) and B (2). In the offset morton sequence, the current point D (23) searches the first 2 points in the offset morton sequence as the predicted points, and the found predicted points are B (21) and A (7). The set of points found in the two morton sequences is A, B, C, the first-order distances from the current point D are 2, 1 and 4, respectively, and 2 points A, B with smaller first-order distances are selected as predicted points of the current point D, and attribute weighted values of A, B are selected as predicted values.
In some embodiments, the step of calculating the distance of the first predicted point to the current node comprises: calculating the Euclidean distance between the current node and the first predicted point as the distance between the current node and the first predicted point; or, calculating the maximum value of the absolute value of the coordinate difference value between the current node and the first predicted point in the X, Y and Z directions as the distance between the current node and the first predicted point; or, calculating the sum of the difference values of the coordinates of the current node and the first predicted point in the X, Y and Z directions as the distance between the current node and the first predicted point.
In some embodiments, in the case of a quadtree, in the original morton order as shown in fig. 4, the point cloud has a total of 5 points, respectively morton numbers 8, 14, 19, 24, 25, which are referred to as A, B, C, D, E for ease of expression. In the original morton sequence, the previous morton sequence predicted point found by the current point E (25) is D (24), the first-order distance between the D (24) and the current point E (25) is 4, and the D (24) is the first predicted point. The coordinates of the points in fig. 4 are added with the offset (1, 1) to obtain the points in fig. 5, an offset morton sequence is formed, the corresponding offset morton sequence of the points numbered 25, 27, 26, 30 and 28 in fig. 5 is A, B, C, D, E, the predicted point of the current point E (28) is searched from the offset morton sequence, the predicted point of the previous morton sequence found by the a (25) is B (27) according to the offset morton sequence, and the first-order distance from the current point is 1, B (27) is taken as a second predicted point. According to the principle of finding the nearest predicted point, the predicted point B (27) closest to the current point is selected to be closer than the predicted point D (24) found in the original Morton order, so the point B is selected as the predicted point of the current point E.
In some embodiments, a point cloud attribute prediction device is further provided, where the point cloud attribute prediction device includes a processor, a memory, and a communication bus; the memory has stored thereon a computer readable program executable by the processor; the communication bus realizes connection communication between the processor and the memory; the processor, when executing the computer readable program, implements the steps in the point cloud attribute prediction method according to the present invention.
In some embodiments, there is also provided a point cloud attribute encoding method, as shown in fig. 6, including the steps of:
s10, determining an attribute prediction value of the current node by adopting the point cloud attribute prediction method;
s20, determining a predicted residual value of the current node according to a difference value between the attribute value of the current node and the attribute predicted value of the current node;
s30, coding the prediction residual value of the current node to obtain a point cloud code stream.
The embodiment finds the neighbor point which is physically closest to the current node by adopting the offset Morton order, so as to determine the attribute predicted value of the current node, and finally, carrying out attribute coding according to the attribute predicted value. The point cloud attribute coding method provided by the embodiment can improve the utilization of the correlation of the geometric information and the attribute information of the point cloud, thereby improving the coding and decoding performance of the point cloud attribute.
Based on the above-mentioned point cloud attribute encoding method, the present invention further provides a point cloud attribute encoding apparatus, wherein, as shown in fig. 7, it includes at least one processor (processor) 20; a display screen 21; and a memory (memory) 22, which may also include a communication interface (Communications Interface) 23 and a bus 24. Wherein the processor 20, the display 21, the memory 22 and the communication interface 23 may communicate with each other via a bus 24. The display screen 21 is configured to display a user guidance interface preset in the initial setting mode. The communication interface 23 may transmit information. The processor 20 may invoke logic instructions in the memory 22 to perform the methods of the embodiments described above.
Further, the logic instructions in the memory 22 described above may be implemented in the form of software functional units and stored in a computer readable storage medium when sold or used as a stand alone product.
The memory 22, as a computer readable storage medium, may be configured to store a software program, a computer executable program, such as program instructions or modules corresponding to the methods in the embodiments of the present disclosure. The processor 20 performs functional applications and data processing, i.e. implements the methods of the embodiments described above, by running software programs, instructions or modules stored in the memory 22.
The memory 22 may include a storage program area that may store an operating system, at least one application program required for functions, and a storage data area; the storage data area may store data created according to the use of the electronic device, etc. In addition, the memory 22 may include high-speed random access memory, and may also include nonvolatile memory. For example, a plurality of media capable of storing program codes such as a usb disk, a removable hard disk, a Read-Only Memory (ROM), a random access Memory (Random Access Memory, RAM), a magnetic disk, or an optical disk, or a transitory storage medium may be used.
In addition, the specific processes that the above storage medium and the plurality of instruction processors in the point cloud attribute encoding apparatus load and execute are described in detail in the above method, and are not stated here.
In some embodiments, there is also provided a point cloud attribute decoding method, as shown in fig. 8, including the steps of:
s100, decoding the point cloud attribute code stream to obtain an attribute residual value of the current node;
s200, determining an attribute prediction value of the current node by adopting the point cloud attribute prediction method;
s300, determining the attribute value of the current node according to the sum value of the attribute predicted value and the attribute residual value of the current node.
In this embodiment, the neighbor point physically closest to the current node is found by adopting the offset morton order, so as to determine the attribute predicted value of the current node, and finally, the attribute value of the current node is determined according to the attribute predicted value of the current node and the point cloud attribute code stream. The point cloud attribute decoding method provided by the invention can improve the utilization of the correlation between the geometric information and the attribute information of the point cloud, thereby improving the point cloud attribute decoding performance.
Based on the point cloud attribute decoding method, the invention also provides point cloud attribute decoding equipment, which comprises a processor, a memory and a communication bus; the memory has stored thereon a computer readable program executable by the processor; the communication bus realizes connection communication between the processor and the memory; the processor, when executing the computer readable program, implements the steps in the point cloud attribute decoding method according to the present invention.
In some embodiments, data obtained by comparing a result obtained by using the point cloud attribute encoding method and the decoding method for point cloud compression and a reference result of the test platform PCEM are shown in tables 1 to 4, and the offset is (3, 3), the search range is n=8, and m=8:
table 1 is a table of contrast of rate-distortion data for luminance, chrominance, and reflectivity under limited loss geometry, loss properties
Table 2 is a table of contrast of rate-distortion data for luminance, chrominance, and reflectivity under lossless geometry, lossy properties
Table 3 is a table of contrast of rate-distortion data for luminance, chrominance, and reflectivity under lossless geometry, limited loss properties
Table 4 is a table of contrast of rate-distortion data for luminance, chrominance, and reflectivity under lossless geometry, lossless properties
As can be seen from the data in tables 1-4, compared with the reference results of the test platform PCEM, for the reflectivity properties, under the conditions of limited loss geometry, lossy properties, lossless geometry, lossy properties, the end-to-end rate distortion of the present invention is saved by 8.5%, 5.0% and 5.5%, respectively; for brightness attribute, the size of the code stream is 94.7% of the original size under the conditions of lossless geometry and lossless attribute, and the size of the code stream is 90% of the original size under the conditions of limited geometry and lossy attribute, wherein the end-to-end distortion of the invention respectively saves 4.9%, 3.2% and 6.9% under the conditions of lossless geometry and limited lossy attribute; for the chromaticity attribute, under the conditions of limited loss geometry and limited loss attribute, lossless geometry and limited loss attribute, the end-to-end rate distortion of the invention is saved by 5.2%, 4.0% and 6.9% at the highest respectively.
In summary, the present invention finds the nearest neighbor point in the physical space with the current node by adopting the offset morton order, so as to determine the attribute predicted value of the current node, and finally, perform attribute coding according to the attribute predicted value or determine the attribute value of the current node according to the attribute predicted value of the current node and the point cloud attribute code stream. The point cloud attribute prediction method, the encoding method and the decoding method provided by the invention can improve the utilization of the correlation between the geometric information and the attribute information of the point cloud, thereby improving the compression performance of the point cloud attribute.
Finally, it should be noted that: the above embodiments are only for illustrating the technical solution of the present invention, and are not limiting; although the invention has been described in detail with reference to the foregoing embodiments, it will be understood by those of ordinary skill in the art that: the technical scheme described in the foregoing embodiments can be modified or some technical features thereof can be replaced by equivalents; such modifications and substitutions do not depart from the spirit and scope of the technical solutions of the embodiments of the present invention.
Claims (9)
1. The method for predicting the point cloud attribute is characterized by comprising the following steps:
adding an offset value to the original coordinates of the point cloud to obtain new coordinate values;
determining an offset morton order from the new coordinate values;
and determining the attribute predicted value of the current node according to the offset Morton order.
2. The method for predicting the attributes of a point cloud as recited in claim 1, wherein determining the attribute predictors of the current node according to the offset morton order comprises the steps of:
searching a first existing node forward according to the Morton offset sequence to serve as a first prediction point;
taking the attribute value of the first predicted point as the attribute predicted value of the current node;
or, looking up K1 existing nodes forward according to the offset Morton order as the first predicted point,
finding out a point with the minimum distance from the current node from the K1 first predicted points;
taking the attribute value of the point with the minimum distance as the attribute predicted value of the current node;
or, looking up K1 existing nodes forward according to the offset Morton order as the first predicted point,
and weighting the attribute values of the K1 first predicted points to serve as attribute predicted values of the current node.
3. The method for predicting the attributes of a point cloud as recited in claim 1, wherein determining the attribute predictors of the current node according to the offset morton order comprises the steps of:
searching a first existing node forward according to the Morton offset sequence to serve as a first prediction point;
searching a first existing node forward according to the original Morton order under the original coordinate of the point cloud to serve as a second prediction point;
calculating the distance d1 from the first predicted point to the current node;
calculating the distance d2 from the second predicted point to the current node;
comparing the distance d1 with the distance d2, and selecting a point with a small distance as a third prediction point;
taking the attribute value of the third predicted point as the attribute predicted value of the current node;
or, searching K1 existing nodes forwards according to the Morton offset sequence to serve as first prediction points;
according to the original Morton order under the original coordinate of the point cloud, K2 existing nodes are searched forwards to serve as second predicted points;
calculating the distance from the first predicted point and the second predicted point to the current node, and selecting one or more points with small distance as a third predicted point;
taking the attribute value or the attribute weighted value of the third predicted point as the attribute predicted value of the current node;
or, searching K1 existing nodes forwards according to the Morton offset sequence to serve as first prediction points;
according to the original Morton order under the original coordinate of the point cloud, K2 existing nodes are searched forwards to serve as second predicted points;
calculating a weighted distance d1 from the first predicted point to the current node;
calculating a weighted distance d2 from the second predicted point to the current node;
comparing the distance d1 with the distance d2, and selecting a point with a small distance as a third prediction point;
and taking the attribute weighted value of the third predicted point as the attribute predicted value of the current node.
4. A method of predicting a point cloud as claimed in claim 3, wherein the step of calculating the distance of the first predicted point to the current node comprises:
calculating the Euclidean distance between the current node and the first predicted point as the distance between the current node and the first predicted point;
or, calculating the maximum value of the absolute value of the coordinate difference value between the current node and the first predicted point in the X, Y and Z directions as the distance between the current node and the first predicted point;
or, calculating the sum of the difference values of the coordinates of the current node and the first predicted point in the X, Y and Z directions as the distance between the current node and the first predicted point.
5. The point cloud attribute prediction device is characterized by comprising a processor, a memory and a communication bus; the memory has stored thereon a computer readable program executable by the processor;
the communication bus realizes connection communication between the processor and the memory;
the processor, when executing the computer readable program, implements the steps in the point cloud attribute prediction method according to any of claims 1-4.
6. The point cloud attribute coding method is characterized by comprising the following steps:
determining an attribute prediction value of a current node by adopting the point cloud attribute prediction method according to any one of claims 1 to 4;
determining a predicted residual value of the current node according to the difference value between the attribute value of the current node and the attribute predicted value of the current node;
and encoding the prediction residual value of the current node to obtain a point cloud code stream.
7. The point cloud attribute coding device is characterized by comprising a processor, a memory and a communication bus; the memory has stored thereon a computer readable program executable by the processor;
the communication bus realizes connection communication between the processor and the memory;
the processor, when executing the computer readable program, implements the steps in the point cloud attribute encoding method as recited in claim 6.
8. The point cloud attribute decoding method is characterized by comprising the following steps:
decoding the point cloud attribute code stream to obtain an attribute residual value of the current node;
determining an attribute prediction value of a current node by adopting the point cloud attribute prediction method according to any one of claims 1 to 4;
and determining the attribute value of the current node according to the sum value of the attribute predicted value and the attribute residual value of the current node.
9. The point cloud attribute decoding device is characterized by comprising a processor, a memory and a communication bus; the memory has stored thereon a computer readable program executable by the processor;
the communication bus realizes connection communication between the processor and the memory;
the processor, when executing the computer readable program, implements the steps in the point cloud attribute decoding method as recited in claim 8.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010239384.8A CN113473153B (en) | 2020-03-30 | 2020-03-30 | Point cloud attribute prediction method, encoding method, decoding method and equipment thereof |
PCT/CN2021/083396 WO2021197238A1 (en) | 2020-03-30 | 2021-03-26 | Point cloud attribute prediction method and device, coding method and device, and decoding method and device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010239384.8A CN113473153B (en) | 2020-03-30 | 2020-03-30 | Point cloud attribute prediction method, encoding method, decoding method and equipment thereof |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113473153A CN113473153A (en) | 2021-10-01 |
CN113473153B true CN113473153B (en) | 2023-04-25 |
Family
ID=77865096
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010239384.8A Active CN113473153B (en) | 2020-03-30 | 2020-03-30 | Point cloud attribute prediction method, encoding method, decoding method and equipment thereof |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN113473153B (en) |
WO (1) | WO2021197238A1 (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2024011472A1 (en) * | 2022-07-13 | 2024-01-18 | Oppo广东移动通信有限公司 | Point cloud encoding and decoding methods, encoder and decoder, and computer storage medium |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106126919A (en) * | 2016-06-23 | 2016-11-16 | 武汉大学 | A kind of accurate Hausdorff distance computational methods between any type point set data |
CN107111485A (en) * | 2014-11-14 | 2017-08-29 | 英特尔公司 | Three-dimensional Morton Coordinate Conversion processor, method, system and instruction |
CN107111489A (en) * | 2014-11-14 | 2017-08-29 | 英特尔公司 | Morton Coordinate Adjusting processor, method, system and instruction |
WO2019076503A1 (en) * | 2017-10-17 | 2019-04-25 | Nokia Technologies Oy | An apparatus, a method and a computer program for coding volumetric video |
CN110572655A (en) * | 2019-09-30 | 2019-12-13 | 北京大学深圳研究生院 | method and equipment for encoding and decoding point cloud attribute based on neighbor weight parameter selection and transmission |
CN110580250A (en) * | 2018-06-08 | 2019-12-17 | 虚拟现实软件 | Indexing of mass point cloud data for efficient visualization |
CN110708560A (en) * | 2018-07-10 | 2020-01-17 | 腾讯美国有限责任公司 | Point cloud data processing method and device |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20190116372A1 (en) * | 2017-10-16 | 2019-04-18 | Mitsubishi Electric Research Laboratories, Inc. | Systems and Methods for Compressing, Representing and Processing Point Clouds |
US10853447B2 (en) * | 2018-01-19 | 2020-12-01 | 8i Limited | Bezier volume representation of point cloud attributes |
US10911787B2 (en) * | 2018-07-10 | 2021-02-02 | Apple Inc. | Hierarchical point cloud compression |
US11151748B2 (en) * | 2018-07-13 | 2021-10-19 | Electronics And Telecommunications Research Institute | 3D point cloud data encoding/decoding method and apparatus |
CN110418135B (en) * | 2019-08-05 | 2022-05-27 | 北京大学深圳研究生院 | Point cloud intra-frame prediction method and device based on neighbor weight optimization |
CN112218079B (en) * | 2020-08-24 | 2022-10-25 | 北京大学深圳研究生院 | Point cloud layering method based on spatial sequence, point cloud prediction method and point cloud prediction equipment |
-
2020
- 2020-03-30 CN CN202010239384.8A patent/CN113473153B/en active Active
-
2021
- 2021-03-26 WO PCT/CN2021/083396 patent/WO2021197238A1/en active Application Filing
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107111485A (en) * | 2014-11-14 | 2017-08-29 | 英特尔公司 | Three-dimensional Morton Coordinate Conversion processor, method, system and instruction |
CN107111489A (en) * | 2014-11-14 | 2017-08-29 | 英特尔公司 | Morton Coordinate Adjusting processor, method, system and instruction |
CN106126919A (en) * | 2016-06-23 | 2016-11-16 | 武汉大学 | A kind of accurate Hausdorff distance computational methods between any type point set data |
WO2019076503A1 (en) * | 2017-10-17 | 2019-04-25 | Nokia Technologies Oy | An apparatus, a method and a computer program for coding volumetric video |
CN110580250A (en) * | 2018-06-08 | 2019-12-17 | 虚拟现实软件 | Indexing of mass point cloud data for efficient visualization |
CN110708560A (en) * | 2018-07-10 | 2020-01-17 | 腾讯美国有限责任公司 | Point cloud data processing method and device |
CN110572655A (en) * | 2019-09-30 | 2019-12-13 | 北京大学深圳研究生院 | method and equipment for encoding and decoding point cloud attribute based on neighbor weight parameter selection and transmission |
Non-Patent Citations (1)
Title |
---|
Michael Connor 等.Fast construction of k-nearest neighbor graphs for point clouds.《IEEE Transactions on Visualization and Computer Graphics》.2010,第16卷(第4期),第1-11页. * |
Also Published As
Publication number | Publication date |
---|---|
WO2021197238A1 (en) | 2021-10-07 |
CN113473153A (en) | 2021-10-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111145090B (en) | Point cloud attribute coding method, point cloud attribute decoding method, point cloud attribute coding equipment and point cloud attribute decoding equipment | |
US11409998B2 (en) | Trimming search space for nearest neighbor determinations in point cloud compression | |
CN111095929B (en) | System, method and computer readable medium for compressing attribute information for point cloud | |
US11454710B2 (en) | Point cloud compression using a space filling curve for level of detail generation | |
US10909727B2 (en) | Hierarchical point cloud compression with smoothing | |
US10911787B2 (en) | Hierarchical point cloud compression | |
US11010928B2 (en) | Adaptive distance based point cloud compression | |
US10462485B2 (en) | Point cloud geometry compression | |
CN111405281A (en) | Point cloud attribute information encoding method, point cloud attribute information decoding method, storage medium and terminal equipment | |
US10897269B2 (en) | Hierarchical point cloud compression | |
KR101565265B1 (en) | Coding of feature location information | |
CN113014903B (en) | Point cloud neighbor determination, point cloud prediction, point cloud coding and point cloud decoding methods and equipment | |
KR20100068468A (en) | Method, apparatus and computer program product for performing a visual search using grid-based feature organization | |
CN111405284A (en) | Point cloud density-based attribute prediction method and device | |
CN113473153B (en) | Point cloud attribute prediction method, encoding method, decoding method and equipment thereof | |
CN113395506A (en) | Point cloud neighbor searching method, encoding method, decoding method and equipment based on segmentation | |
JP2023549021A (en) | Point cloud encoding method, point cloud decoding method and related devices | |
CN115412715B (en) | Method and device for predicting coding and decoding of point cloud attribute information | |
CN113256746B (en) | Method, device and storage medium for point cloud encoding and decoding | |
CN112948620B (en) | Image indexing method and device, electronic equipment and storage medium thereof | |
CN117176959A (en) | Processing method, processing apparatus, and storage medium | |
EP3079081A1 (en) | Method and device for coding the coordinates of a set of points | |
GB2540152A (en) | A method, an apparatus and a computer program code for data pressing |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |