WO2023246700A1 - Point cloud attribute encoding method, point cloud attribute decoding method, and storage medium - Google Patents

Point cloud attribute encoding method, point cloud attribute decoding method, and storage medium Download PDF

Info

Publication number
WO2023246700A1
WO2023246700A1 PCT/CN2023/101081 CN2023101081W WO2023246700A1 WO 2023246700 A1 WO2023246700 A1 WO 2023246700A1 CN 2023101081 W CN2023101081 W CN 2023101081W WO 2023246700 A1 WO2023246700 A1 WO 2023246700A1
Authority
WO
WIPO (PCT)
Prior art keywords
point cloud
point
current
distance
coefficient
Prior art date
Application number
PCT/CN2023/101081
Other languages
French (fr)
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 鹏城实验室
Publication of WO2023246700A1 publication Critical patent/WO2023246700A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods 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/91Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/124Quantisation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/18Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a set of transform coefficients
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/186Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a colour or a chrominance component
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/597Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding specially adapted for multi-view video sequence encoding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding

Definitions

  • the invention relates to the field of data processing technology, and in particular to a point cloud attribute encoding method, a point cloud attribute decoding method and a storage medium.
  • the main steps corresponding to the decoding technology are:
  • the main purpose of the present invention is to provide a point cloud attribute encoding method, a point cloud attribute decoding method and a storage medium, aiming to solve the problem of poor accuracy in reconstructing point clouds in the prior art.
  • a point cloud attribute encoding method includes the following steps:
  • the target sorting code based on the point cloud data to be encoded according to the preset rules, and sort the point cloud data to be encoded according to the target sorting code to obtain the first sorted point cloud data;
  • the preset rule is the original Serial number arrangement rules, Morton order calculation rules or Hilbert order calculation rules, the point cloud data to be encoded are point cloud data whose attributes are to be encoded;
  • the preset distance calculation method is Geometric distance calculation method, or a comprehensive distance calculation method composed of geometric distance and attribute distance;
  • the quantized coefficient is entropy encoded to obtain a code stream; wherein the input coefficient includes a residual coefficient and Transformation coefficient.
  • the difference distance and the threshold distance are compared, and the current quantization parameter is adjusted according to the comparison result to obtain the current adjusted quantization parameter, or the current adjustment quantization parameter is selected according to the comparison result. Select different rounding intervals and obtain the current adjustment quantization rounding method.
  • the steps include:
  • the initial quantization parameter is selected as the currently adjusted quantization coefficient, or the second rounding interval is selected as the currently adjusted quantization rounding method.
  • Steps include:
  • Predict the attribute value of the current point to be encoded to obtain a predicted value Predict the attribute value of the current point to be encoded to obtain a predicted value, calculate the residual coefficient between the predicted value and the real attribute value of the current point to be encoded; use the currently adjusted quantization parameter or the currently adjusted quantization rounding method to The residual quantized coefficients obtained by quantizing the residual coefficients are entropy encoded to obtain the code stream; wherein the input coefficients include the residual coefficients, and the quantized coefficients include the The residual quantization coefficient;
  • predict the attribute value of the current point to be encoded to obtain the predicted value calculate the residual coefficient between the predicted value and the real attribute value of the current point to be encoded, and transform the residual coefficient to obtain the transformation coefficient ;
  • Using the transform quantization coefficient obtained by quantizing the transform coefficient using the currently adjusted quantization parameter or the currently adjusted quantization rounding method performing entropy coding on the transform quantization coefficient to obtain the code stream; wherein, the The input coefficients include the transform coefficients, and the quantized coefficients include the transform quantized coefficients.
  • a computer-readable storage medium stores a point cloud attribute encoding program on the computer-readable storage medium.
  • the point cloud attribute encoding program is executed by a processor, the steps of the point cloud attribute encoding method as described above are implemented.
  • a point cloud attribute decoding method includes the following steps:
  • the point cloud data to be decoded is point cloud data whose attributes are to be decoded;
  • Entropy decoding is performed on the encoded code stream to obtain reconstructed quantization coefficients, and the reconstructed quantization coefficients are inversely quantized according to the currently adjusted inverse quantization parameter to obtain reconstructed input coefficients.
  • the step of sorting the point cloud data to be decoded according to preset rules and obtaining the second sorted point cloud data specifically includes:
  • target sorting code corresponding to the point cloud data to be decoded according to the original serial number arrangement rules, Morton order calculation rules or Hilbert order calculation rules; wherein the target sorting code is the input serial number or Morton code or Hill Bert code;
  • the difference distance between the current point to be decoded and the most adjacent point is calculated according to a preset distance calculation method.
  • the steps specifically include:
  • the point closest to the current point to be decoded is searched as the nearest neighbor point of the current point to be decoded; where N is a positive integer greater than 1;
  • the distance difference between the current point to be decoded and the most adjacent point is calculated as the difference distance.
  • the step of comparing the difference distance and the threshold distance, adjusting the current inverse quantization parameter according to the comparison result, and obtaining the current adjusted inverse quantization parameter includes:
  • the initial inverse quantization parameter is selected as the current adjusted inverse quantization parameter.
  • the encoded code stream is entropy decoded to obtain reconstructed quantization coefficients, and the reconstructed quantization coefficients are inversely quantized according to the currently adjusted inverse quantization parameters to obtain the reconstructed input coefficients.
  • the reconstruction input coefficient includes the transform reconstruction coefficient reconstruction coefficients and the residual reconstruction coefficients.
  • a computer-readable storage medium stores a point cloud attribute decoding program on the computer-readable storage medium.
  • the point cloud attribute decoding program is executed by a processor, the steps of the point cloud attribute decoding method as described above are implemented.
  • the present invention provides a point cloud attribute encoding method, a point cloud attribute decoding method and a storage medium.
  • the encoding method includes: obtaining a target sorting code based on the point cloud data to be encoded according to preset rules, and according to the target The sorting code sorts the point cloud data to be encoded; performs attribute encoding on the points in the point cloud data to be encoded in order: calculates the difference distance between the current point to be encoded and the most adjacent point, and compares it with the threshold distance.
  • the quantization coefficient is obtained by quantification, that is, by judging the distance, screening points with large prediction errors, adjusting quantization parameters or quantification rounding methods, reducing the prediction error, thereby effectively improving the accuracy of reconstructed point cloud data.
  • Figure 1 is a flow chart of a preferred embodiment of the point cloud attribute encoding method provided by the present invention
  • Figure 2 is a schematic diagram of the method for determining the nearest adjacent point in a preferred embodiment of the point cloud attribute encoding method provided by the present invention
  • Figure 3 is a flow chart of step S30 in a preferred embodiment of the point cloud attribute encoding method provided by the present invention.
  • Figure 4 is a flow chart of step S40 in a preferred embodiment of the point cloud attribute encoding method provided by the present invention.
  • Figure 5 is another flow chart of step S40 in the preferred embodiment of the point cloud attribute encoding method provided by the present invention.
  • Figure 6 is a flow chart of a preferred embodiment of the point cloud attribute decoding method provided by the present invention.
  • Figure 7 is a flow chart of step S100 in a preferred embodiment of the point cloud attribute encoding method provided by the present invention.
  • Figure 8 is a flow chart of step S200 in a preferred embodiment of the point cloud attribute encoding method provided by the present invention.
  • Figure 9 is a flow chart of step S300 in a preferred embodiment of the point cloud attribute encoding method provided by the present invention.
  • Figure 10 is a flow chart of step S400 in a preferred embodiment of the point cloud attribute encoding method provided by the present invention.
  • point cloud compression encoding and decoding technology is one of the key technologies for 3D reconstruction.
  • Point clouds are obtained by sampling object surfaces with 3D scanning equipment.
  • Each point cloud may include various attribute information, such as color information, reflectivity information, etc.
  • the purpose of point cloud compression encoding and decoding is to remove redundancy as much as possible while retaining the original attribute information of massive point cloud data and improve system storage and transmission efficiency.
  • the invention provides a point cloud attribute encoding method, a point cloud attribute decoding method and a storage medium.
  • encoding point cloud data after calculating the difference distance between the current point to be encoded and the most adjacent point, it is compared with the threshold distance, and the current inverse quantization parameter is adjusted according to the comparison result, or different rounding is selected.
  • the interval is used as the current quantization rounding method, and then the obtained currently adjusted inverse quantization parameter or the currently adjusted quantization rounding method is used to quantize and entropy encode the input coefficients to obtain the code stream; and by decoding the point cloud data, Similarly, after calculating the difference distance between the current point to be encoded and the most adjacent point, compare it with the threshold distance, adjust the current inverse quantization parameter according to the comparison result, and then use the obtained current adjusted inverse quantization parameter to encode the code stream after entropy decoding.
  • Inverse quantization is performed to obtain the reconstruction input coefficient; that is, during encoding and decoding, error points are screened out by judging the distance, and the quantization parameters are adjusted, thereby reducing the defect of accumulation of quantization errors during prediction, which results in decoding and reconstructing point clouds.
  • the problem of increased overall average error effectively improves the accuracy of reconstructed point cloud data.
  • a point cloud attribute encoding method provided by the present invention includes the following steps:
  • the target sorting code based on the point cloud data to be encoded according to the preset rules, and sort the point cloud data to be encoded according to the target sorting code to obtain the first sorted point cloud data.
  • the first sorted point cloud The data is a one-dimensional sequence.
  • the preset rules are original sequence number arrangement rules, Morton order calculation rules or Hilbert order calculation rules, and the point cloud data to be encoded
  • the original sequence number arrangement rule refers to a rule that adopts the original input sequence number of the point cloud data to be encoded when it is input.
  • point cloud data refers to a set of vectors in a three-dimensional coordinate system.
  • the point cloud data to be encoded may be point cloud data obtained by scanning, such as a laser radar scanning point cloud, or a point cloud using VR, etc.
  • Each point cloud is recorded in the form of a point, and each point contains There are three-dimensional coordinates and attribute information (such as color information and reflectance information).
  • the point cloud data to be encoded is converted into multiple target sorting codes according to the original sequence number arrangement rules, Morton order calculation rules or Hilbert order calculation rules. , and then sort the multiple target sorting codes in order from small to large or from large to small to obtain the first sorted point cloud data, thereby achieving effective sorting of the point cloud data to be encoded, so as to facilitate the first sorted point cloud data.
  • a sorted point cloud data is encoded sequentially.
  • the preset distance calculation method is a geometric distance calculation method, or a comprehensive distance calculation method composed of geometric distance and attribute distance.
  • the geometric distance may be the Euclidean distance, that is, the distance on the x, y, and z axes between two points (such as the current point A to be encoded and the encoded point P) is calculated, denoted as Dg.
  • point clouds may have multiple attributes, such as color attributes and reflectance attributes.
  • the point cloud data to be encoded is sorted, starting from the Nth point in the first sorted point cloud data, the point cloud data to be encoded is encoded in sequence according to the first sorted point cloud data.
  • the encoding process is as follows :
  • the difference distance D between the current point to be encoded and the most adjacent point is calculated using a geometric distance calculation method or a comprehensive distance calculation method composed of geometric distance and attribute distance. It can also be based on the In the coding sorting of the first sorted point cloud data, the previous point of the current point to be coded is directly regarded as the most adjacent point, and the difference distance between the current point to be coded and the most adjacent point is calculated, so that it can be based on a variety of This method accurately calculates the difference distance between the current point to be encoded and the most adjacent point, which serves as a basis for adjusting the current quantization parameters or the current quantization rounding method. Or the sorting distance is directly used as the difference distance to adjust the current quantization parameter or the current quantization rounding method.
  • the sorting distance of two point cloud data points is the sum of the number of points between the two points of the first sorted point cloud data. 1. Sorting distance is the distance calculation method with the lowest computational complexity.
  • the difference distance between the current point to be encoded and the most adjacent point compare The difference distance and the threshold distance T, and adjust the current quantization parameter according to the comparison result to obtain the current adjustment quantization parameter, or select different rounding intervals according to the comparison result to obtain the current adjustment quantization rounding method, realizing the current adjustment quantization rounding method according to the comparison result.
  • the above preset thresholds are used to adjust the previous quantization parameters or the current quantization rounding method accordingly, thereby filtering out error points and improving the accuracy of reconstructing point clouds; and by customizing the right shift rounding interval, more smaller quantization coefficients can be obtained , thereby reducing the coding length.
  • S30 Compare the difference distance and the threshold distance, adjust the current quantization parameter according to the comparison result, and obtain the current adjusted quantization parameter, or select different rounding intervals according to the comparison result to obtain the current quantization parameter.
  • the steps to adjust the quantization rounding method include:
  • the difference distance is not greater than the threshold distance, select the initial quantization parameter as the currently adjusted quantization coefficient, or select the second rounding interval as the currently adjusted quantization rounding method.
  • the first rounding interval may be rounding to 60s, and the second rounding interval may be rounding to 70s.
  • T is related to the specific distribution of the point cloud and can be calculated according to the following formula:
  • maxSize is the average (or maximum) side length of the minimum bounding box after the point cloud geometric coordinates are fixed-pointed, that is, a cube is used to wrap the point cloud.
  • the cube size is the smallest
  • N is the number of point cloud geometric points
  • a is an adjustable parameter.
  • a is set to 12 that is, T is the diagonal Manhattan distance of the macroblock where point A is located, and the side length of the macroblock is
  • the difference distance and the threshold distance are compared, and the current quantization parameter is adjusted according to the comparison result, or the difference distance and the threshold distance are compared, and different rounding intervals are selected according to the comparison result.
  • the two threshold distances can be the same value or different values.
  • b is an adjustable parameter, and b can be equal to 6 in the application.
  • L 0 can be dynamically adjusted, thereby adjusting T.
  • Determine the initial L (initial state: L L 0 ) according to the above formula, and then to dynamically adjust the size of L.
  • KN and KM are variable parameters, KN ⁇ KM, KN and KM are positive integers greater than 1. KM is generally a multiple of KN).
  • the difference distance is compared with the threshold distance, that is, the distance is determined, and the current quantization parameter or the current quantization parameter is adjusted according to the comparison result.
  • Quantitative rounding method thereby effectively screening out error points and improving the accuracy of reconstructing point clouds.
  • S40 After quantizing the input coefficient using the currently adjusted quantization parameter or the currently adjusted quantization rounding method to obtain a quantized coefficient, entropy coding is performed on the quantized coefficient to obtain a code stream; Wherein, the input coefficients include residual coefficients and transformation coefficients.
  • the residual coefficient or the transform coefficient is quantized using the currently adjusted quantization parameter or the currently adjusted quantization rounding method to obtain a quantized coefficient.
  • the entropy coding operation is performed on the quantization coefficient to obtain the code stream, and the reconstructed point cloud data is obtained at the same time.
  • the encoding of the current point to be encoded is completed, so that the residual can be calculated according to the adjusted current quantization parameter or the current quantization rounding method.
  • the step of S40 using the currently adjusted quantization parameter or the currently adjusted quantization rounding method to quantize the input coefficient to obtain the quantized coefficient, and then perform entropy coding on the quantized coefficient to obtain a code stream.
  • A41 Predict the attribute value of the current point to be encoded to obtain the predicted value, calculate the residual coefficient between the predicted value and the real attribute value of the current point to be encoded, and transform the residual coefficient to obtain the transformation coefficient ;
  • A42 Use the transform quantization coefficient obtained by quantizing the transform coefficient using the currently adjusted quantization parameter or the currently adjusted quantization rounding method, and perform entropy coding on the transform quantization coefficient to obtain the code stream; wherein, The input coefficients include the transform coefficients, and the quantized coefficients include the transform quantized coefficients.
  • the attribute value of the current point to be encoded is predicted using the information of the previous encoded point to obtain the predicted value (fitting value).
  • a general prediction value calculation method assuming that the current point to be encoded is i, in the set of points that have been encoded, find the three neighbor points closest to the geometric distance (such as Euclidean distance) from i, then, the attributes of the current point to be encoded i
  • the predicted value is the weighted average of the reconstructed attribute values of three neighbor points.
  • the weight can be the reciprocal of the distance from the neighbor point to i. Therefore, the geometric information of the current point to be encoded, as well as the geometric information and attribute information of neighbor points are generally used to predict the attribute value of the current point to be encoded.
  • the user can choose to use the residual coefficient or the transformation coefficient: when choosing to use the residual coefficient, the predicted value and the real attribute value of the current point to be encoded (input related to point cloud data) are calculated. the value recorded in the text); then, use the obtained currently adjusted quantization parameter or the currently adjusted quantization rounding method to further quantize the residual coefficient to obtain the residual quantization coefficient, and finally
  • the residual quantization coefficient is entropy coded to obtain the code stream, and obtain reconstructed point cloud data at the same time, thereby completing the encoding of the current point to be encoded.
  • the residual coefficient between the predicted value of the current point to be encoded and the real attribute value of the current point to be encoded is calculated, and the residual coefficient between the predicted value of the subsequent point and the subsequent real attribute value is further calculated.
  • Residual coefficient perform binary transformation on the two obtained residual coefficients to obtain the transformation coefficient. For example: assuming that the current point to be encoded is i, calculate the residual value (residual coefficient) R i of i; continue processing point i+1, and calculate the residual value R i+1 of i+1 .
  • the residual vector (R i , R i+1 ) can be obtained, the residual vector can be subjected to a binary transformation, and the transformation output can obtain the transformation coefficient (C i , C i+1 ). Then points i+2 and i+3 can be processed in the same way, and so on. K-element transformation can also be performed, which is not limited to binary transformation.
  • the currently adjusted quantization parameter corresponding to a certain point of transformation or the currently adjusted quantization rounding method can be used to quantize all the transform coefficients of the K-ary transform.
  • the current point i to be encoded and the subsequent point i+1 are used as a group to perform binary transformation, and the current adjusted quantization parameter obtained from point i+1 or the currently adjusted quantization rounding method is used to transform the transformation coefficients C i and C i+1 for quantification.
  • the transform coefficient is quantized using the currently adjusted quantization parameter or the currently adjusted quantization rounding method to obtain the transform quantized coefficient, and entropy coding is performed on the transform quantized coefficient to obtain the same result.
  • the code stream is described and the reconstructed point cloud data is obtained at the same time, thereby completing the encoding of the current point to be encoded.
  • the point cloud attribute data is quantified using the currently adjusted quantization parameter or the currently adjusted quantization rounding method.
  • the point cloud attribute data may be three channels of point cloud color attributes (for example, R, G, B three channels). channel), or it can be one or two channels of the color attribute (such as the two channels of chroma channels Cb and Cr).
  • Table 1 is a comparison table of rate distortion data of brightness, chromaticity and reflectivity under limited lossy geometry and lossy attributes
  • Table 2 is a comparison table of brightness, chroma and reflectance under lossless geometry and lossy attributes.
  • Rate-distortion data comparison table according to the data in Table 1-2, compared with the benchmark results of the test platform PCRM, under the conditions of limited lossy geometry and lossy attributes, under the conditions of lossless geometry and lossy attributes, for
  • the end-to-end attribute rate distortion of the present invention slightly increases by 0.5% and 0.4% respectively
  • the end-to-end attribute rate distortion of the present invention significantly reduces by 9.3% and 12.9% respectively
  • chroma Cr attribute the end-to-end attribute rate distortion of the present invention is significantly reduced by 13.2% and 16.7% respectively
  • the point cloud attribute encoding method provided by the embodiment of the present invention effectively reduces the end-to-end attribute rate distortion and has better encoding effect. .
  • the present invention provides a computer-readable storage medium.
  • the computer-readable storage medium stores a point cloud attribute encoding program.
  • the point cloud attribute encoding program is executed by a processor, the point cloud attributes as described above are implemented.
  • the steps of the encoding method since the steps of the point cloud attribute encoding method are described in detail above, they will not be described again here.
  • the present invention provides a point cloud attribute decoding method.
  • the point cloud attribute decoding method includes the following steps:
  • the preset rules are original sequence number arrangement rules, Morton order calculation rules or Greek Albert order calculation rules
  • the point cloud data to be decoded are point cloud data whose attributes are to be decoded
  • the original sequence number arrangement rule refers to the rule that uses the original input sequence number of the point cloud data to be encoded when it is input.
  • the point cloud data to be decoded is encoded according to the same preset rules (original sequence number arrangement rules, Morton order calculation rules or Hilber's Special order calculation rules) are converted into multiple target sorting codes, and then the multiple target sorting codes are sorted according to the same sorting method (from small to large or from large to small) during encoding to obtain the second sorted point cloud data. , thereby achieving effective sorting of the point cloud data to be decoded, so as to facilitate sequential decoding according to the second sorted point cloud data.
  • the same preset rules original sequence number arrangement rules, Morton order calculation rules or Hilber's Special order calculation rules
  • the step of obtaining the second sorted point cloud data specifically includes:
  • S120 Sort the points in the point cloud data to be decoded in order from small to large or from large to small according to the target sorting code to obtain the second sorted point cloud data.
  • the point cloud data to be decoded is encoded according to the same preset rules (original sequence number arrangement rules, Morton order calculation rules or Hilber's Special order calculation rules) are converted into multiple target sorting codes, and then the multiple target sorting codes are sorted according to the same preset order (from small to large or from large to small) during encoding to obtain the second sorting point cloud. data.
  • the three-dimensional coordinates of the current points to be decoded are input in sequence, and a number (called the target sorting code) is output accordingly according to the Morton order calculation rules or the Hilbert order calculation rules. (including Morton code or Hilbert code, etc.), and then rearrange the points in order from small to large or from large to small according to the size of the output number, to obtain the second sorted point cloud data.
  • S200 Starting from the Nth point in the second sorted point cloud data, calculate the difference distance between the current point to be decoded and the most adjacent point according to the preset distance calculation method. .
  • the point cloud data to be decoded is sorted, starting from the Nth point in the second sorted point cloud data, the point cloud data to be decoded is decoded in sequence according to the second sorted point cloud data.
  • the decoding process is as follows:
  • the difference distance between the current point to be decoded and the most adjacent point is calculated using the geometric distance calculation method, or a comprehensive distance calculation method composed of geometric distance and attribute distance. It can also be based on the decoding order of the second sorted point cloud data, directly treating the first m points of the current to-be-decoded point as the most adjacent points, and calculating the difference between the current to-be-decoded point and the most adjacent point. distance, so that the difference distance between the current point to be decoded and the most adjacent point can be accurately calculated according to various methods, which serves as a basis for adjusting the current quantization parameters or the current quantization rounding method.
  • S200 Starting from the Nth point in the second sorted point cloud data, calculate the difference between the current point to be decoded and the most adjacent point according to the preset distance calculation method.
  • the steps to value distance specifically include:
  • the point cloud data to be decoded is sequentially decoded according to the second sorted point cloud data.
  • the decoding process as follows:
  • the difference distance D between the current point to be decoded and the most adjacent point is calculated using a geometric distance calculation method or a comprehensive distance calculation method composed of geometric distance and attribute distance. It is also possible to directly regard the first m points of the current point to be decoded as the most adjacent points according to the decoding order of the second sorted point cloud data. The specific method of determining the most adjacent points is similar to the determination in the encoding process. The most adjacent point method finally calculates the difference distance between the current point to be decoded and the most adjacent point.
  • S300 Compare the difference distance and the threshold distance, adjust the current inverse quantization parameter according to the comparison result, and obtain the current adjusted inverse quantization parameter.
  • the difference distance is compared with the threshold distance, and the current inverse quantization parameter is adjusted according to the comparison result to obtain the current adjusted inverse quantization parameters, effectively adjusting the pre-inverse quantization parameters according to the preset threshold, thereby filtering out error points and improving the accuracy of reconstructing point clouds; because the adjustment of the rounding interval does not affect the decoding process, there is no need to rely on the comparison results Select to change the current quantization rounding method.
  • the step of S300, comparing the difference distance and the threshold distance, adjusting the current inverse quantization parameter according to the comparison result, and obtaining the current adjusted inverse quantization parameter includes:
  • S400 Perform entropy decoding on the encoded code stream to obtain reconstructed quantization coefficients, and perform inverse quantization on the reconstructed quantization coefficients according to the currently adjusted inverse quantization parameters to obtain reconstructed input coefficients.
  • the code stream is obtained.
  • the encoded code stream is entropy decoded to obtain reconstructed quantization coefficients, and the reconstructed quantization coefficients are obtained according to the currently adjusted inverse quantization parameters.
  • the reconstructed quantized coefficients are inversely quantized to obtain the reconstructed input coefficients, thereby achieving reconstruction and restoration of the encoded code stream to obtain the reconstructed input coefficients, that is, transform reconstruction coefficients or residual reconstruction coefficients.
  • S400 perform entropy decoding on the encoded code stream to obtain reconstructed quantization coefficients, and perform inverse quantization on the reconstructed quantization coefficients according to the currently adjusted inverse quantization parameters to obtain the reconstructed input coefficients.
  • the specific steps include:
  • the code stream is obtained.
  • the encoded code stream is entropy decoded to obtain the transform reconstruction quantization coefficient or the residual reconstruction quantization coefficient; then, Using the currently adjusted inverse quantization parameter to perform inverse quantization on the residual reconstruction quantization coefficient to obtain a transform reconstruction coefficient, and performing inverse discrete cosine transform and prediction on the transform reconstruction coefficient to obtain a reconstruction attribute value; or, using the The inverse quantization parameter is currently adjusted to inversely quantize the residual reconstruction quantization coefficient to obtain the residual reconstruction coefficient, and the residual reconstruction coefficient is predicted to obtain the reconstruction attribute value, thereby realizing the encoding of the After entropy decoding and inverse quantization operations are performed on the current point cloud data to be encoded, the reconstructed input system is restored number, and finally restore the reconstructed attribute value, that is, reconstructed point cloud data.
  • the present invention provides a computer-readable storage medium.
  • the computer-readable storage medium stores a point cloud attribute decoding program.
  • the point cloud attribute decoding program is executed by a processor, the point cloud attributes as described above are implemented.
  • the present invention provides a point cloud attribute encoding method, a point cloud attribute decoding method and a storage medium.
  • the encoding method includes: obtaining a target sorting code based on the point cloud data to be encoded according to preset rules, and according to the target The sorting code sorts the point cloud data to be encoded; performs attribute encoding on the points in the point cloud data to be encoded in order: calculates the difference distance between the current point to be encoded and the most adjacent point, and compares it with the threshold distance.

Landscapes

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

Abstract

Disclosed in the present invention are a point cloud attribute encoding method, a point cloud attribute decoding method, and a storage medium. The encoding method comprises: obtaining a target sorting code on the basis of point cloud data to be encoded, and then sorting said point cloud data; and sequentially performing attribute encoding according to the sorting, involving: calculating a difference distance between the current point to be encoded and the most adjacent point, comparing the difference distance with a threshold distance, adjusting the current quantization parameter or the current quantization rounding method according to a comparison result, and then quantizing an input coefficient by using the current adjusted quantization parameter or the current adjusted quantization rounding method, so as to obtain a quantized coefficient. During encoding, the difference distance between the current point to be encoded and the most adjacent point is calculated and then compared with the threshold distance, the current quantization parameter or the current quantization rounding method is adjusted according to the comparison result, and the input coefficient is then quantized to obtain the quantized coefficient, that is, a point with a relatively large prediction error is selected by means of the determination of the distance, and the quantization parameter is adjusted to reduce the prediction error, thereby improving the precision of reconstructed point cloud data.

Description

一种点云属性编码方法、点云属性解码方法及存储介质A point cloud attribute encoding method, point cloud attribute decoding method and storage medium 技术领域Technical field
本发明涉及数据处理技术领域,特别涉及一种点云属性编码方法、点云属性解码方法及存储介质。The invention relates to the field of data processing technology, and in particular to a point cloud attribute encoding method, a point cloud attribute decoding method and a storage medium.
背景技术Background technique
现有点云属性编码技术的主要步骤为:The main steps of existing point cloud attribute encoding technology are:
1)将点云按照某种特定顺序排列为一维序列,按照顺序对每一点依次进行编码;1) Arrange the point cloud into a one-dimensional sequence in a certain order, and encode each point in sequence;
2)利用前序已编码点的信息,对某一点的属性值进行预测,并求得预测值与真实属性值的残差;2) Use the information of previously encoded points to predict the attribute value of a certain point, and obtain the residual difference between the predicted value and the true attribute value;
3)根据提前设定的量化精度对2)中残差进行量化,得到残差量化系数,将残差量化系数进行熵编码,完成该点的编码;如果使用变换技术,则进一步对2)中残差进行变换,得到变换系数,接着对变换系数进行量化,得到变换量化系数,将变换量化系数进行熵编码得到码流,完成该点的编码。3) Quantize the residual in 2) according to the quantization accuracy set in advance to obtain the residual quantization coefficient, and perform entropy coding on the residual quantization coefficient to complete the encoding of this point; if transformation technology is used, further quantize the residual in 2) The residual is transformed to obtain the transform coefficients, and then the transform coefficients are quantized to obtain the transform quantized coefficients. The transform quantized coefficients are entropy-encoded to obtain a code stream, and the encoding of this point is completed.
对应解码技术的主要步骤为:The main steps corresponding to the decoding technology are:
4)对码流进行相应的熵解码得到量化系数,对量化系数进行逆量化,得到重建残差;如果使用变换技术,则对码流进行相应的熵解码得到量化系数,对量化系数进行逆量化和逆变换,得到重建残差。4) Perform corresponding entropy decoding on the code stream to obtain quantized coefficients, and perform inverse quantization on the quantized coefficients to obtain the reconstruction residual; if transformation technology is used, perform corresponding entropy decoding on the code stream to obtain quantized coefficients, and perform inverse quantization on the quantized coefficients. and inverse transformation to obtain the reconstruction residual.
5)将重建残差与2)中预测值相加,得到重建属性值,将其用于后序点的预测。5) Add the reconstruction residual to the predicted value in 2) to obtain the reconstructed attribute value, which is used for prediction of subsequent points.
但是,现有预测技术基于几何距离近的点相关性高的假设进行预测, 在距离较大时预测误差也较大,并且由于后续点要基于之前重建的点进行预测,因而还存在量化误差累积的缺陷,导致解码重建点云的总体平均误差较大,精度低。However, existing prediction techniques make predictions based on the assumption that points with close geometric distances have high correlation. The prediction error is also large when the distance is large, and since subsequent points are predicted based on previously reconstructed points, there is also the defect of accumulation of quantization errors, resulting in a large overall average error in the decoded reconstructed point cloud and low accuracy.
因而现有技术还有待改进和提高。Therefore, the existing technology still needs to be improved and improved.
发明内容Contents of the invention
本发明的主要目的在于提供一种点云属性编码方法、点云属性解码方法及存储介质,旨在解决现有技术中对点云进行重建时精度差的问题。The main purpose of the present invention is to provide a point cloud attribute encoding method, a point cloud attribute decoding method and a storage medium, aiming to solve the problem of poor accuracy in reconstructing point clouds in the prior art.
为了达到上述目的,本发明采取了以下技术方案:In order to achieve the above objects, the present invention adopts the following technical solutions:
一种点云属性编码方法,所述点云属性编码方法包括以下步骤:A point cloud attribute encoding method, the point cloud attribute encoding method includes the following steps:
根据预设规则基于待编码点云数据得到目标排序码,并按照所述目标排序码对所述待编码点云数据进行排序,获取第一排序点云数据;其中,所述预设规则为原始序号排列规则、莫顿序计算规则或希尔伯特序计算规则,所述待编码点云数据为属性待编码的点云数据;Obtain the target sorting code based on the point cloud data to be encoded according to the preset rules, and sort the point cloud data to be encoded according to the target sorting code to obtain the first sorted point cloud data; wherein the preset rule is the original Serial number arrangement rules, Morton order calculation rules or Hilbert order calculation rules, the point cloud data to be encoded are point cloud data whose attributes are to be encoded;
从所述第一排序点云数据中的第N个点开始,根据预设距离计算方法计算当前待编码点与最相邻点之间的差值距离;其中,所述预设距离计算方法为几何距离计算方法,或几何距离和属性距离构成的综合距离计算方法;Starting from the Nth point in the first sorted point cloud data, calculate the difference distance between the current point to be encoded and the most adjacent point according to the preset distance calculation method; wherein the preset distance calculation method is Geometric distance calculation method, or a comprehensive distance calculation method composed of geometric distance and attribute distance;
比较所述差值距离与阈值距离,根据比较结果调整当前量化参数,得到当前调整量化参数,或根据比较结果选择不同的舍入区间,得到当前调整量化舍入方法;Compare the difference distance and the threshold distance, adjust the current quantization parameter according to the comparison result, and obtain the current adjusted quantization parameter, or select different rounding intervals according to the comparison result, and obtain the current adjusted quantization rounding method;
利用所述当前调整量化参数或所述当前调整量化舍入方法对输入系数进行量化得到量化系数后,对所述量化系数进行熵编码,得到码流;其中,所述输入系数包括残差系数和变换系数。After using the currently adjusted quantization parameter or the currently adjusted quantization rounding method to quantize the input coefficient to obtain the quantized coefficient, the quantized coefficient is entropy encoded to obtain a code stream; wherein the input coefficient includes a residual coefficient and Transformation coefficient.
所述点云属性编码方法中,所述比较所述差值距离与阈值距离,根据比较结果调整当前量化参数,得到当前调整量化参数,或根据比较结果选 择不同的舍入区间,得到当前调整量化舍入方法的步骤包括:In the point cloud attribute encoding method, the difference distance and the threshold distance are compared, and the current quantization parameter is adjusted according to the comparison result to obtain the current adjusted quantization parameter, or the current adjustment quantization parameter is selected according to the comparison result. Select different rounding intervals and obtain the current adjustment quantization rounding method. The steps include:
将所述差值距离与所述阈值距离进行比较;Compare the difference distance with the threshold distance;
若所述差值距离大于所述阈值距离,则将初始量化参数加上偏移值,得到当前调整量化参数,或选择第一舍入区间作为所述当前调整量化舍入方法;If the difference distance is greater than the threshold distance, add the initial quantization parameter to the offset value to obtain the current adjusted quantization parameter, or select the first rounding interval as the current adjusted quantization rounding method;
若所述差值距离不大于所述阈值距离,则选择所述初始量化参数作为当前调整量化系数,或选择第二舍入区间作为所述当前调整量化舍入方法。If the difference distance is not greater than the threshold distance, the initial quantization parameter is selected as the currently adjusted quantization coefficient, or the second rounding interval is selected as the currently adjusted quantization rounding method.
所述点云属性编码方法中,所述利用所述当前调整量化参数或所述当前调整量化舍入方法对输入系数进行量化得到量化系数后,对所述量化系数进行熵编码,得到码流的步骤包括:In the point cloud attribute encoding method, after the input coefficient is quantized using the currently adjusted quantization parameter or the currently adjusted quantization rounding method to obtain the quantized coefficient, the quantized coefficient is entropy encoded to obtain the code stream. Steps include:
对当前待编码点的属性值进行预测得到预测值,计算所述预测值与当前待编码点的真实属性值的残差系数;利用所述当前调整量化参数或所述当前调整量化舍入方法对所述残差系数进量化得到的残差量化系数,对所述残差量化系数进行熵编码,得到所述码流;其中,所述输入系数包括所述残差系数,所述量化系数包括所述残差量化系数;Predict the attribute value of the current point to be encoded to obtain a predicted value, calculate the residual coefficient between the predicted value and the real attribute value of the current point to be encoded; use the currently adjusted quantization parameter or the currently adjusted quantization rounding method to The residual quantized coefficients obtained by quantizing the residual coefficients are entropy encoded to obtain the code stream; wherein the input coefficients include the residual coefficients, and the quantized coefficients include the The residual quantization coefficient;
或,对当前待编码点的属性值进行预测得到所述预测值,计算所述预测值与当前待编码点的真实属性值的残差系数,并对所述残差系数进行变换,得到变换系数;利用所述当前调整量化参数或所述当前调整量化舍入方法对所述变换系数进行量化得到的变换量化系数,对所述变换量化系数进行熵编码,得到所述码流;其中,所述输入系数包括所述变换系数,所述量化系数包括所述变换量化系数。Or, predict the attribute value of the current point to be encoded to obtain the predicted value, calculate the residual coefficient between the predicted value and the real attribute value of the current point to be encoded, and transform the residual coefficient to obtain the transformation coefficient ; Using the transform quantization coefficient obtained by quantizing the transform coefficient using the currently adjusted quantization parameter or the currently adjusted quantization rounding method, performing entropy coding on the transform quantization coefficient to obtain the code stream; wherein, the The input coefficients include the transform coefficients, and the quantized coefficients include the transform quantized coefficients.
一种计算机可读存储介质,所述计算机可读存储介质上存储有点云属性编码程序,所述点云属性编码程序被处理器执行时实现如上所述的点云属性编码方法的步骤。A computer-readable storage medium stores a point cloud attribute encoding program on the computer-readable storage medium. When the point cloud attribute encoding program is executed by a processor, the steps of the point cloud attribute encoding method as described above are implemented.
一种点云属性解码方法,所述点云属性解码方法包括以下步骤:A point cloud attribute decoding method, the point cloud attribute decoding method includes the following steps:
根据预设规则基于待解码点云数据进行排序,获取第二排序点云数据; 其中,所述待解码点云数据为属性待解码的点云数据;Sort the point cloud data to be decoded according to preset rules to obtain the second sorted point cloud data; Wherein, the point cloud data to be decoded is point cloud data whose attributes are to be decoded;
从所述第二排序点云数据中的第N个点开始,根据预设距离计算方法计算当前待解码点与最相邻点之间的差值距离;Starting from the Nth point in the second sorted point cloud data, calculate the difference distance between the current point to be decoded and the most adjacent point according to the preset distance calculation method;
比较所述差值距离与阈值距离,根据比较结果调整当前逆量化参数,得到当前调整逆量化参数;Compare the difference distance and the threshold distance, adjust the current inverse quantization parameter according to the comparison result, and obtain the current adjusted inverse quantization parameter;
对编码得到的码流进行熵解码得到重建量化系数,根据所述当前调整逆量化参数对所述重建量化系数进行逆量化,得到重建输入系数。Entropy decoding is performed on the encoded code stream to obtain reconstructed quantization coefficients, and the reconstructed quantization coefficients are inversely quantized according to the currently adjusted inverse quantization parameter to obtain reconstructed input coefficients.
所述点云属性解码方法中,所述根据预设规则基于待解码点云数据进行排序,获取第二排序点云数据的步骤具体包括:In the point cloud attribute decoding method, the step of sorting the point cloud data to be decoded according to preset rules and obtaining the second sorted point cloud data specifically includes:
根据原始序号排列规则、莫顿序计算规则或希尔伯特序计算规则获取所述待解码点云数据对应的目标排序码;其中,所述目标排序码为输入序号或莫顿码或希尔伯特码;Obtain the target sorting code corresponding to the point cloud data to be decoded according to the original serial number arrangement rules, Morton order calculation rules or Hilbert order calculation rules; wherein the target sorting code is the input serial number or Morton code or Hill Bert code;
按照所述目标排序码由小到大或由大到小的顺序对所述待解码点云数据中的点进行排序,得到所述第二排序点云数据。Sort the points in the point cloud data to be decoded in order from small to large or from large to small according to the target sorting code to obtain the second sorted point cloud data.
所述点云属性解码方法中,所述从所述第二排序点云数据中的第N个点开始,根据预设距离计算方法计算当前待解码点与最相邻点之间的差值距离的步骤具体包括:In the point cloud attribute decoding method, starting from the Nth point in the second sorted point cloud data, the difference distance between the current point to be decoded and the most adjacent point is calculated according to a preset distance calculation method. The steps specifically include:
根据几何距离计算方法,或几何距离和属性距离构成的综合距离计算方法,搜索距离当前待解码点最近的点,作为当前待解码点的最相邻点;其中,N为大于1的正整数;According to the geometric distance calculation method, or the comprehensive distance calculation method composed of geometric distance and attribute distance, the point closest to the current point to be decoded is searched as the nearest neighbor point of the current point to be decoded; where N is a positive integer greater than 1;
或,将当前待解码点的前m个点作为当前待解码点的最相邻点;Or, use the first m points of the current point to be decoded as the most adjacent points of the current point to be decoded;
计算当前待解码点与所述最相邻点之间的距离差值作为所述差值距离。The distance difference between the current point to be decoded and the most adjacent point is calculated as the difference distance.
所述点云属性解码方法中,所述比较所述差值距离与阈值距离,根据比较结果调整当前逆量化参数,得到当前调整逆量化参数的步骤包括:In the point cloud attribute decoding method, the step of comparing the difference distance and the threshold distance, adjusting the current inverse quantization parameter according to the comparison result, and obtaining the current adjusted inverse quantization parameter includes:
将所述差值距离与所述阈值距离进行比较; Compare the difference distance with the threshold distance;
若所述差值距离大于所述阈值距离,则将初始逆量化参数加上偏移值,得到当前调整逆量化参数;If the difference distance is greater than the threshold distance, add the offset value to the initial inverse quantization parameter to obtain the current adjusted inverse quantization parameter;
若所述差值距离不大于所述阈值距离,则选择所述初始逆量化参数作为当前调整逆量化参数。If the difference distance is not greater than the threshold distance, the initial inverse quantization parameter is selected as the current adjusted inverse quantization parameter.
所述点云属性解码方法中,所述对编码得到的码流进行熵解码得到重建量化系数,根据所述当前调整逆量化参数对所述重建量化系数进行逆量化,得到重建输入系数的步骤具体包括:In the point cloud attribute decoding method, the encoded code stream is entropy decoded to obtain reconstructed quantization coefficients, and the reconstructed quantization coefficients are inversely quantized according to the currently adjusted inverse quantization parameters to obtain the reconstructed input coefficients. include:
对编码得到的码流进行熵解码,得到变换重建量化系数或残差重建量化系数;Perform entropy decoding on the encoded code stream to obtain transform reconstruction quantization coefficients or residual reconstruction quantization coefficients;
利用所述当前调整逆量化参数对所述变换重建量化系数或所述残差重建量化系数进行逆量化,相应地得到变换重建系数或残差重建系数;其中,所述重建输入系数包括所述变换重建系数和所述残差重建系数。Using the currently adjusted inverse quantization parameter to perform inverse quantization on the transform reconstruction quantization coefficient or the residual reconstruction quantization coefficient, correspondingly obtain the transform reconstruction coefficient or the residual reconstruction coefficient; wherein the reconstruction input coefficient includes the transform reconstruction coefficient reconstruction coefficients and the residual reconstruction coefficients.
一种计算机可读存储介质,所述计算机可读存储介质上存储有点云属性解码程序,所述点云属性解码程序被处理器执行时实现如上所述的点云属性解码方法的步骤。A computer-readable storage medium stores a point cloud attribute decoding program on the computer-readable storage medium. When the point cloud attribute decoding program is executed by a processor, the steps of the point cloud attribute decoding method as described above are implemented.
相较于现有技术,本发明提供的点云属性编码方法、点云属性解码方法及存储介质,所述编码方法包括:根据预设规则基于待编码点云数据得到目标排序码,并根据目标排序码对待编码点云数据进行排序;按照排序依次对待编码点云数据中的点进行属性编码:计算当前待编码点与最相邻点之间的差值距离,并与阈值距离比较,根据比较结果调整当前量化参数得到当前调整量化参数或选择舍入区间得到当前调整量化舍入方法;根据当前调整量化参数或当前调整量化舍入方法对输入系数进行量化,得到量化系数;对量化系数进行熵编码得到码流。通过在对点云数据进行编码时,计算当前待编码点与最相邻点之间的差值距离后,与阈值距离比较,根据比较结果调整当前量化参数或选择舍入区间得到当前调整量化舍入方法,再利用得到的当前调整量化参数或当前调整量化舍入方法对输入系数进行 量化得到量化系数,即通过对距离的判定,筛选预测误差较大的点,调整量化参数或量化舍入方法,减小了预测误差,从而有效地提升重建点云数据的精度。Compared with the existing technology, the present invention provides a point cloud attribute encoding method, a point cloud attribute decoding method and a storage medium. The encoding method includes: obtaining a target sorting code based on the point cloud data to be encoded according to preset rules, and according to the target The sorting code sorts the point cloud data to be encoded; performs attribute encoding on the points in the point cloud data to be encoded in order: calculates the difference distance between the current point to be encoded and the most adjacent point, and compares it with the threshold distance. According to the comparison As a result, adjust the current quantization parameter to get the current adjusted quantization parameter or select the rounding interval to get the current adjusted quantization rounding method; quantize the input coefficient according to the current adjusted quantization parameter or the current adjusted quantization rounding method to obtain the quantization coefficient; perform entropy on the quantization coefficient Encode to get the code stream. When encoding point cloud data, calculate the difference distance between the current point to be encoded and the most adjacent point, compare it with the threshold distance, and adjust the current quantization parameter or select the rounding interval according to the comparison result to obtain the current adjusted quantization rounding. rounding method, and then use the current adjusted quantization parameter or the current adjusted quantization rounding method to perform the input coefficient The quantization coefficient is obtained by quantification, that is, by judging the distance, screening points with large prediction errors, adjusting quantization parameters or quantification rounding methods, reducing the prediction error, thereby effectively improving the accuracy of reconstructed point cloud data.
附图说明Description of the drawings
图1为本发明提供的点云属性编码方法的较佳实施例的流程图;Figure 1 is a flow chart of a preferred embodiment of the point cloud attribute encoding method provided by the present invention;
图2为本发明提供的点云属性编码方法的较佳实施例中最相邻点的确定方法示意图;Figure 2 is a schematic diagram of the method for determining the nearest adjacent point in a preferred embodiment of the point cloud attribute encoding method provided by the present invention;
图3为本发明提供的点云属性编码方法的较佳实施例中步骤S30的流程图;Figure 3 is a flow chart of step S30 in a preferred embodiment of the point cloud attribute encoding method provided by the present invention;
图4为本发明提供的点云属性编码方法的较佳实施例中步骤S40的流程图;Figure 4 is a flow chart of step S40 in a preferred embodiment of the point cloud attribute encoding method provided by the present invention;
图5为本发明提供的点云属性编码方法的较佳实施例中步骤S40的另一种流程图;Figure 5 is another flow chart of step S40 in the preferred embodiment of the point cloud attribute encoding method provided by the present invention;
图6为本发明提供的点云属性解码方法的较佳实施例的流程图;Figure 6 is a flow chart of a preferred embodiment of the point cloud attribute decoding method provided by the present invention;
图7为本发明提供的点云属性编码方法的较佳实施例中步骤S100的流程图;Figure 7 is a flow chart of step S100 in a preferred embodiment of the point cloud attribute encoding method provided by the present invention;
图8为本发明提供的点云属性编码方法的较佳实施例中步骤S200的流程图;Figure 8 is a flow chart of step S200 in a preferred embodiment of the point cloud attribute encoding method provided by the present invention;
图9为本发明提供的点云属性编码方法的较佳实施例中步骤S300的流程图;Figure 9 is a flow chart of step S300 in a preferred embodiment of the point cloud attribute encoding method provided by the present invention;
图10为本发明提供的点云属性编码方法的较佳实施例中步骤S400的流程图。Figure 10 is a flow chart of step S400 in a preferred embodiment of the point cloud attribute encoding method provided by the present invention.
具体实施方式Detailed ways
为使本发明的目的、技术方案及效果更加清楚、明确,以下参照附图 并举实施例对本发明进一步详细说明。应当理解,此处所描述的具体实施例仅用以解释本发明,并不用于限定本发明。In order to make the purpose, technical solution and effect of the present invention clearer and clearer, refer to the accompanying drawings below. The present invention will be further described in detail with reference to examples. It should be understood that the specific embodiments described here are only used to explain the present invention and are not intended to limit the present invention.
本技术领域技术人员可以理解,除非特意声明,这里使用的单数形式“一”、“一个”、“所述”和“该”也可包括复数形式。应该进一步理解的是,本发明的说明书中使用的措辞“包括”是指存在所述特征、整数、步骤、操作、元件和/或组件,但是并不排除存在或添加一个或多个其他特征、整数、步骤、操作、元件、组件和/或它们的组。应该理解,当我们称元件被“连接”或“耦接”到另一元件时,它可以直接连接或耦接到其他元件,或者也可以存在中间元件。此外,这里使用的“连接”或“耦接”可以包括无线连接或无线耦接。这里使用的措辞“和/或”包括一个或更多个相关联的列出项的全部或任一单元和全部组合。Those skilled in the art will understand that, unless expressly stated otherwise, the singular forms "a", "an", "the" and "the" used herein may also include the plural form. It should be further understood that the word "comprising" used in the description of the present invention refers to the presence of stated features, integers, steps, operations, elements and/or components, but does not exclude 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 we refer to an element 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. Additionally, "connected" or "coupled" as used herein may include wireless connections or wireless couplings. As used herein, the term "and/or" includes all or any unit and all combinations of one or more of the associated listed items.
本技术领域技术人员可以理解,除非另外定义,这里使用的所有术语(包括技术术语和科学术语),具有与本发明所属领域中的普通技术人员的一般理解相同的意义。还应该理解的是,诸如通用字典中定义的那些术语,应该被理解为具有与现有技术的上下文中的意义一致的意义,并且除非像这里一样被特定定义,否则不会用理想化或过于正式的含义来解释。It will be understood by those skilled in the art that, unless otherwise defined, all terms (including technical terms 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. It should also be understood that terms, such as those defined in general dictionaries, are to be understood to have meanings consistent with their meaning in the context of the prior art, and are not to be used in an idealistic or overly descriptive manner unless specifically defined as here. to explain the formal meaning.
下面结合本发明实施例的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明的一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例,都属于本发明保护的范围。The technical solutions in the embodiments of the present invention are clearly and completely described below with reference to the accompanying drawings of the embodiments of the present invention. Obviously, the described embodiments are only some of the embodiments of the present invention, rather than all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative efforts fall within the scope of protection of the present invention.
在下面的描述中阐述了很多具体细节以便于充分理解本发明,但是本发明还可以采用其它不同于在此描述的其它方式来实施,本领域技术人员可以在不违背本发明内涵的情况下做类似推广,因此本发明不受下面公开的具体实施例的限制。Many specific details are set forth in the following description to fully understand the present invention. However, the present invention can also be implemented in other ways different from those described here. Those skilled in the art can do so without departing from the connotation of the present invention. Similar generalizations are made, and therefore the present invention is not limited to the specific embodiments disclosed below.
随着科学技术的迅速发展,尤其是计算机技术的发展,三维重构等技 术已经广泛应用到了建筑设计、游戏开发、文物保护等各个领域。其中,点云压缩编码和解码技术是三维重建的关键技术之一。点云是三维扫描设备对物体表面采样所获取的,每个点云中可能包括各种不同的属性信息,例如颜色信息、反射率信息等。点云压缩编码和解码的目的是在保留海量点云数据原有属性信息的基础上尽可能地去除冗余,提高系统存储和传输效率。With the rapid development of science and technology, especially the development of computer technology, three-dimensional reconstruction and other technologies The technology has been widely used in various fields such as architectural design, game development, and cultural relic protection. Among them, point cloud compression encoding and decoding technology is one of the key technologies for 3D reconstruction. Point clouds are obtained by sampling object surfaces with 3D scanning equipment. Each point cloud may include various attribute information, such as color information, reflectivity information, etc. The purpose of point cloud compression encoding and decoding is to remove redundancy as much as possible while retaining the original attribute information of massive point cloud data and improve system storage and transmission efficiency.
本发明提供了一种点云属性编码方法、点云属性解码方法及存储介质。本申请中通过在对点云数据进行编码时,计算当前待编码点与最相邻点之间的差值距离后,与阈值距离比较,根据比较结果调整当前逆量化参数,或选择不同的舍入区间作为当前量化舍入方法,再利用得到的当前调整逆量化参数或当前调整量化舍入方法,对输入系数进行量化和熵编码,得到码流;以及通过在对点云数据进行解码时,同样计算当前待编码点与最相邻点之间的差值距离后,与阈值距离比较,根据比较结果调整当前逆量化参数,再利用得到的当前调整逆量化参数对经过熵解码后的码流进行逆量化,得到重建输入系数;即在编码和解码时,均通过对距离的判定,筛选误差点,调整了量化参数,从而减少了预测时存在量化误差累积的缺陷,而导致解码重建点云的总体平均误差增大的问题,有效地提升了重建点云数据的精度。The invention provides a point cloud attribute encoding method, a point cloud attribute decoding method and a storage medium. In this application, when encoding point cloud data, after calculating the difference distance between the current point to be encoded and the most adjacent point, it is compared with the threshold distance, and the current inverse quantization parameter is adjusted according to the comparison result, or different rounding is selected. The interval is used as the current quantization rounding method, and then the obtained currently adjusted inverse quantization parameter or the currently adjusted quantization rounding method is used to quantize and entropy encode the input coefficients to obtain the code stream; and by decoding the point cloud data, Similarly, after calculating the difference distance between the current point to be encoded and the most adjacent point, compare it with the threshold distance, adjust the current inverse quantization parameter according to the comparison result, and then use the obtained current adjusted inverse quantization parameter to encode the code stream after entropy decoding. Inverse quantization is performed to obtain the reconstruction input coefficient; that is, during encoding and decoding, error points are screened out by judging the distance, and the quantization parameters are adjusted, thereby reducing the defect of accumulation of quantization errors during prediction, which results in decoding and reconstructing point clouds. The problem of increased overall average error effectively improves the accuracy of reconstructed point cloud data.
下面通过具体示例性的实施例对点云属性编码方法设计方案进行描述,需要说明的是,下列实施例只用于对发明的技术方案进行解释说明,并不做具体限定:The design solution of the point cloud attribute encoding method is described below through specific exemplary embodiments. It should be noted that the following embodiments are only used to explain the technical solution of the invention and are not specifically limited:
请参阅图1,本发明提供的一种点云属性编码方法,包括以下步骤:Please refer to Figure 1. A point cloud attribute encoding method provided by the present invention includes the following steps:
S10、根据预设规则基于待编码点云数据得到目标排序码,并按照所述目标排序码对所述待编码点云数据进行排序,获取第一排序点云数据,所述第一排序点云数据属于一种一维序列。其中,所述预设规则为原始序号排列规则、莫顿序计算规则或希尔伯特序计算规则,所述待编码点云数据 为属性待编码的点云数据,所述原始序号排列规则是指采用待编码点云数据在输入时的原始输入序号顺序的规则。S10. Obtain the target sorting code based on the point cloud data to be encoded according to the preset rules, and sort the point cloud data to be encoded according to the target sorting code to obtain the first sorted point cloud data. The first sorted point cloud The data is a one-dimensional sequence. Wherein, the preset rules are original sequence number arrangement rules, Morton order calculation rules or Hilbert order calculation rules, and the point cloud data to be encoded For point cloud data whose attributes are to be encoded, the original sequence number arrangement rule refers to a rule that adopts the original input sequence number of the point cloud data to be encoded when it is input.
其中,点云数据是指一个三维坐标系统中一组向量的集合。本实施例中,所述待编码点云数据可以是扫描获得的点云数据,例如激光雷达扫描点云,还可以是VR使用点云等,各点云以点的形式记录,每一个点包含有三维坐标和属性信息(例如颜色信息和反射率信息)。Among them, point cloud data refers to a set of vectors in a three-dimensional coordinate system. In this embodiment, the point cloud data to be encoded may be point cloud data obtained by scanning, such as a laser radar scanning point cloud, or a point cloud using VR, etc. Each point cloud is recorded in the form of a point, and each point contains There are three-dimensional coordinates and attribute information (such as color information and reflectance information).
具体地,在对所述待编码点云数据进行编码时,首先,将待编码点云数据按原始序号排列规则、莫顿序计算规则或希尔伯特序计算规则转换为多个目标排序码,再将多个目标排序码按照由小到大或由大到小的顺序进行排序,得到所述第一排序点云数据,从而实现将待编码点云数据进行有效排序,便于按照所述第一排序点云数据进行依次编码。Specifically, when encoding the point cloud data to be encoded, first, the point cloud data to be encoded is converted into multiple target sorting codes according to the original sequence number arrangement rules, Morton order calculation rules or Hilbert order calculation rules. , and then sort the multiple target sorting codes in order from small to large or from large to small to obtain the first sorted point cloud data, thereby achieving effective sorting of the point cloud data to be encoded, so as to facilitate the first sorted point cloud data. A sorted point cloud data is encoded sequentially.
S20、从所述第一排序点云数据中的第N个点开始,根据预设距离计算方法计算当前待编码点与最相邻点之间的差值距离;其中,N为大于1的正整数,所述预设距离计算方法为几何距离计算方法,或几何距离和属性距离构成的综合距离计算方法。S20. Starting from the Nth point in the first sorted point cloud data, calculate the difference distance between the current point to be encoded and the most adjacent point according to the preset distance calculation method; where N is a positive value greater than 1. Integer, the preset distance calculation method is a geometric distance calculation method, or a comprehensive distance calculation method composed of geometric distance and attribute distance.
具体地,所述几何距离可以是欧氏距离,即计算两点(例如当前待编码点A和已编码点P)间在x、y、z轴上的距离,记作Dg。一些情况下点云可能有多种属性,比如颜色属性和反射率属性。在已经完成了反射率属性后,就可以得到所有点的反射率属性重建值。那么在编码颜色的时候,所述属性距离可以等于点A和点P的反射率属性重建值的差值的绝对值,记作Da,则综合距离Dc=Dg+Da*C,其中,C是可调节参数。Specifically, the geometric distance may be the Euclidean distance, that is, the distance on the x, y, and z axes between two points (such as the current point A to be encoded and the encoded point P) is calculated, denoted as Dg. In some cases point clouds may have multiple attributes, such as color attributes and reflectance attributes. After the reflectance attribute has been completed, the reconstructed reflectance attribute values of all points can be obtained. Then when encoding color, the attribute distance can be equal to the absolute value of the difference between the reflectivity attribute reconstruction values of point A and point P, recorded as Da, then the comprehensive distance Dc=Dg+Da*C, where C is Adjustable parameters.
那么,当对待编码点云数据进行排序后,从所述第一排序点云数据中的第N个点开始,按照所述第一排序点云数据依次对待编码点云数据进行编码,编码过程如下:Then, after the point cloud data to be encoded is sorted, starting from the Nth point in the first sorted point cloud data, the point cloud data to be encoded is encoded in sequence according to the first sorted point cloud data. The encoding process is as follows :
利用几何距离计算方法,或几何距离和属性距离构成的综合距离计算方法计算出当前待编码点与最相邻点之间的差值距离D。还可以是根据所述 第一排序点云数据的编码排序,将当前待编码点的前一个点直接当作最相邻点,并计算当前待编码点与最相邻点之间的差值距离,从而可以根据多种方式精准地计算出当前待编码点与最相邻点之间的差值距离,为调整当前量化参数或当前量化舍入方法作依据。或者将排序距离直接做为差值距离,用以调整当前量化参数或当前量化舍入方法,两个点云数据点的所述排序距离为所述第一排序点云数据两点间的点数加1,排序距离是计算复杂度最低的距离计算方法。The difference distance D between the current point to be encoded and the most adjacent point is calculated using a geometric distance calculation method or a comprehensive distance calculation method composed of geometric distance and attribute distance. It can also be based on the In the coding sorting of the first sorted point cloud data, the previous point of the current point to be coded is directly regarded as the most adjacent point, and the difference distance between the current point to be coded and the most adjacent point is calculated, so that it can be based on a variety of This method accurately calculates the difference distance between the current point to be encoded and the most adjacent point, which serves as a basis for adjusting the current quantization parameters or the current quantization rounding method. Or the sorting distance is directly used as the difference distance to adjust the current quantization parameter or the current quantization rounding method. The sorting distance of two point cloud data points is the sum of the number of points between the two points of the first sorted point cloud data. 1. Sorting distance is the distance calculation method with the lowest computational complexity.
所述最相邻点的确定方法具体可参阅图2:The method for determining the nearest adjacent point can be found in Figure 2:
1、根据几何距离确定所述最相邻点:1. Determine the nearest adjacent point based on geometric distance:
基于已知的坐标信息,计算1-7号数据点(已编码点)与8号点(当前待编码点)的欧氏距离(或者是曼哈顿距离,欧氏距离的平方等),比较得到距离最小的数据点,作为8号点的最相邻点。Based on the known coordinate information, calculate the Euclidean distance (or Manhattan distance, the square of the Euclidean distance, etc.) between data points 1-7 (coded points) and point 8 (current point to be coded), and compare to obtain the distance The smallest data point is used as the nearest neighbor point to point 8.
2、根据几何距离和属性距离构成的综合距离确定所述最相邻点:2. Determine the nearest neighbor point based on the comprehensive distance composed of geometric distance and attribute distance:
基于已知的坐标信息和已知的其他属性信息,计算1-7号数据点与8号点的综合距离,比较得到距离最小的数据点,作为8号点的最相邻点。例如,当前编码的属性是颜色属性,已知的属性是反射率属性,那么,综合距离Dc:Dc=Dg+Da*C。其中,C是可调节参数;Dg为欧氏距离;Da为反射率属性的距离,等于1-7号点和8号点反射率属性重建值的差值的绝对值。Based on the known coordinate information and other known attribute information, calculate the comprehensive distance between data points 1-7 and point 8, and compare the data point with the smallest distance as the nearest neighbor point of point 8. For example, if the currently encoded attribute is the color attribute and the known attribute is the reflectance attribute, then the comprehensive distance Dc is: Dc=Dg+Da*C. Among them, C is an adjustable parameter; Dg is the Euclidean distance; Da is the distance of the reflectivity attribute, which is equal to the absolute value of the difference between the reconstructed values of the reflectance attribute of points 1-7 and point 8.
3、根据排序距离确定所述最相邻点:3. Determine the nearest neighbor point based on the sorting distance:
将8号点的前一个点(7号数据点)直接当作最相邻点,最近排序距离为:8-7=1。The previous point of point 8 (data point No. 7) is directly regarded as the nearest neighbor point, and the nearest sorting distance is: 8-7=1.
S30、比较所述差值距离与阈值距离,根据比较结果调整当前量化参数,得到当前调整量化参数,或根据比较结果选择不同的舍入区间,得到当前调整量化舍入方法。S30. Compare the difference distance and the threshold distance, adjust the current quantization parameter according to the comparison result to obtain the current adjusted quantization parameter, or select different rounding intervals according to the comparison result to obtain the current adjusted quantization rounding method.
具体地,在计算出当前待编码点与最相邻点之间的差值距离后,比较 所述差值距离与所述阈值距离T,并根据比较结果调整当前量化参数,得到当前调整量化参数,或根据比较结果选择不同的舍入区间,得到当前调整量化舍入方法,实现了根据所述预设阈值相应地调整前量化参数或当前量化舍入方法,从而筛选出误差点,提升重建点云时的精度;且通过自定义右移舍入区间,可以获得更多更小的量化系数,从而降低编码长度,尽管会引入更大的平均量化误差,但是平衡了优缺点,从而提高了总体编码效率。Specifically, after calculating the difference distance between the current point to be encoded and the most adjacent point, compare The difference distance and the threshold distance T, and adjust the current quantization parameter according to the comparison result to obtain the current adjustment quantization parameter, or select different rounding intervals according to the comparison result to obtain the current adjustment quantization rounding method, realizing the current adjustment quantization rounding method according to the comparison result. The above preset thresholds are used to adjust the previous quantization parameters or the current quantization rounding method accordingly, thereby filtering out error points and improving the accuracy of reconstructing point clouds; and by customizing the right shift rounding interval, more smaller quantization coefficients can be obtained , thereby reducing the coding length. Although it will introduce a larger average quantization error, it balances the advantages and disadvantages, thereby improving the overall coding efficiency.
更进一步地,请参阅图3,所述S30、比较所述差值距离与阈值距离,根据比较结果调整当前量化参数,得到当前调整量化参数,或根据比较结果选择不同的舍入区间,得到当前调整量化舍入方法的步骤包括:Further, please refer to Figure 3. S30: Compare the difference distance and the threshold distance, adjust the current quantization parameter according to the comparison result, and obtain the current adjusted quantization parameter, or select different rounding intervals according to the comparison result to obtain the current quantization parameter. The steps to adjust the quantization rounding method include:
S31、将所述差值距离与所述阈值距离进行比较;S31. Compare the difference distance with the threshold distance;
S32、若所述差值距离大于所述阈值距离,则将初始量化参数加上偏移值,得到当前调整量化参数,或选择第一舍入区间作为所述当前调整量化舍入方法;S32. If the difference distance is greater than the threshold distance, add the offset value to the initial quantization parameter to obtain the current adjusted quantization parameter, or select the first rounding interval as the current adjusted quantization rounding method;
S33、若所述差值距离不大于所述阈值距离,则选择所述初始量化参数作为当前调整量化系数,或选择第二舍入区间作为所述当前调整量化舍入方法。其中,所述第一舍入区间可以是五舍六入,所述第二舍入区间可以是七舍八入。S33. If the difference distance is not greater than the threshold distance, select the initial quantization parameter as the currently adjusted quantization coefficient, or select the second rounding interval as the currently adjusted quantization rounding method. Wherein, the first rounding interval may be rounding to 60s, and the second rounding interval may be rounding to 70s.
具体地,在计算出当前待编码点与最相邻点之间的差值距离后,将所述差值距离与所述阈值距离T进行比较,用户可以根据比较结果选择调整当前量化参数:若所述差值距离D大于所述阈值距离T时,即D>T时,将初始量化参数QPold加上一个用户预设的偏移值QPshift,得到当前调整量化参数QPnew:QPnew=QPold+QPshift,其中QPnew为大于0的正整数;而若所述差值距离D不大于所述阈值距离T时,即D<=T时,选择所述初始量化参数作为当前调整量化系数;Specifically, after calculating the difference distance between the current point to be encoded and the most adjacent point, the difference distance is compared with the threshold distance T, and the user can choose to adjust the current quantization parameter according to the comparison result: if When the difference distance D is greater than the threshold distance T, that is, when D>T, add a user-preset offset value QP shift to the initial quantization parameter QP old to obtain the current adjusted quantization parameter QP new : QP new = QP old + QP shift , where QP new is a positive integer greater than 0; and if the difference distance D is not greater than the threshold distance T, that is, when D <= T, the initial quantization parameter is selected as the current adjusted quantization coefficient;
或者,还可以根据比较结果选择改变量化方法:因为通常的量化方法 为均匀量化,即当前量化系数=round(输入系数/当前量化参数),其中,round为舍入区间,因为此时情况下,所述输入系数和所述当前量化参数均不变,所以可以通过改变舍入区间来改变所述量化方法,具体为:若所述差值距离大于所述阈值距离时,提高舍入区间的精度,选择第一舍入区间(五舍六入)作为所述当前量化舍入方法;若所述差值距离不大于所述阈值距离时,选择第二舍入区间(七舍八入)作为所述当前量化舍入方法,从而在所述差值距离大于所述阈值距离时,选用舍入精度更大的舍入区间,有助于提升构造重建单元数据的准确性。Alternatively, you can also choose to change the quantification method based on the comparison results: because the usual quantification method is uniform quantization, that is, the current quantization coefficient = round (input coefficient/current quantization parameter), where round is the rounding interval, because in this case, the input coefficient and the current quantization parameter are unchanged, so it can be passed Change the rounding interval to change the quantization method, specifically: if the difference distance is greater than the threshold distance, improve the accuracy of the rounding interval, and select the first rounding interval (rounding) as the current Quantization rounding method; if the difference distance is not greater than the threshold distance, select the second rounding interval (rounding) as the current quantization rounding method, so that when the difference distance is greater than the threshold distance When the threshold distance is used, selecting a rounding interval with greater rounding accuracy will help improve the accuracy of constructing and reconstructing unit data.
其中,T与点云的具体分布相关,可根据以下公式计算得到:
Among them, T is related to the specific distribution of the point cloud and can be calculated according to the following formula:
其中,maxSize为点云几何坐标定点化后的最小包围盒平均(或最大)边长尺寸,即用一个立方体把点云包起来,这个立方体尺寸是最小,N为点云几何点个数,a为可调参数。例如a设为12,即T为点A所在宏块的斜对角点曼哈顿距离,宏块边长尺寸为需要说明的是在比较所述差值距离与所述阈值距离,并根据比较结果调整当前量化参数,或在比较所述差值距离与所述阈值距离,并根据比较结果选择不同的舍入区间,两次的阈值距离可以是同一个数值,也可以是不同数值。Among them, maxSize is the average (or maximum) side length of the minimum bounding box after the point cloud geometric coordinates are fixed-pointed, that is, a cube is used to wrap the point cloud. The cube size is the smallest, N is the number of point cloud geometric points, a is an adjustable parameter. For example, a is set to 12, that is, T is the diagonal Manhattan distance of the macroblock where point A is located, and the side length of the macroblock is It should be noted that the difference distance and the threshold distance are compared, and the current quantization parameter is adjusted according to the comparison result, or the difference distance and the threshold distance are compared, and different rounding intervals are selected according to the comparison result. , the two threshold distances can be the same value or different values.
实际应用中的另一中距离阈值T的确定方法。假设所述宏块边长尺寸可以表示为2的指数的形式。T按照下述公式计算:
L0=3*(Log2(maxSize)-((Log2(N/4))/2));
T=(2^(L0/3))*b;
Another method for determining the distance threshold T in practical applications. It is assumed that the macroblock side length dimension can be expressed as an exponent of 2. T is calculated according to the following formula:
L 0 =3*(Log2(maxSize)-((Log2(N/4))/2));
T=(2^(L 0 /3))*b;
其中b为可调参数,应用中b可以等于6。进一步的,或者,可以动态调整L0,从而调整T。根据上述公式确定初始L(初始状态:L=L0),之后可 以动态调整L的大小。具体的规则为,统计KN个点云分组组内点的个数的平均值BN,如果BN的值小于BN1,则L=L+1;如果BN的值大于BN2,则L=L-1;否则,L不变(BN1和BN2是可变参数,BN1<BN2,BN1和BN2为大于0的正整数)。每KM个点云分组,进行一次判断和调整(KN和KM是可变参数,KN<KM,KN和KM为大于1的正整数。KM一般为KN的倍数)。最后根据调整的L,计算T=(2^(L/3))*b。Among them, b is an adjustable parameter, and b can be equal to 6 in the application. Further, alternatively, L 0 can be dynamically adjusted, thereby adjusting T. Determine the initial L (initial state: L=L 0 ) according to the above formula, and then to dynamically adjust the size of L. The specific rule is to count the average number BN of the number of points in KN point cloud groupings. If the value of BN is less than BN 1 , then L=L+1; if the value of BN is greater than BN 2 , then L=L- 1; otherwise, L remains unchanged (BN 1 and BN 2 are variable parameters, BN 1 <BN 2 , BN 1 and BN 2 are positive integers greater than 0). For each KM point cloud grouping, a judgment and adjustment are made (KN and KM are variable parameters, KN<KM, KN and KM are positive integers greater than 1. KM is generally a multiple of KN). Finally, according to the adjusted L, T=(2^(L/3))*b is calculated.
通过在计算当前待编码点与最相邻点之间的差值距离后,将所述差值距离与所述阈值距离进行比较,即通过距离的判定,并根据比较结果调整当前量化参数或当前量化舍入方法,从而有效地筛选出误差点,提升了重建点云时的精度。After calculating the difference distance between the current point to be encoded and the most adjacent point, the difference distance is compared with the threshold distance, that is, the distance is determined, and the current quantization parameter or the current quantization parameter is adjusted according to the comparison result. Quantitative rounding method, thereby effectively screening out error points and improving the accuracy of reconstructing point clouds.
进一步地,请继续参阅图1,S40、利用所述当前调整量化参数或所述当前调整量化舍入方法对输入系数进行量化得到量化系数后,对所述量化系数进行熵编码,得到码流;其中,所述输入系数包括残差系数和变换系数。Further, please continue to refer to Figure 1. S40: After quantizing the input coefficient using the currently adjusted quantization parameter or the currently adjusted quantization rounding method to obtain a quantized coefficient, entropy coding is performed on the quantized coefficient to obtain a code stream; Wherein, the input coefficients include residual coefficients and transformation coefficients.
具体地,在得到所述当前调整量化参数或所述当前调整量化舍入方法后,利用所述当前调整量化参数或所述当前调整量化舍入方法对残差系数或变换系数进行量化得到量化系数后,对所述量化系数进行熵编码操作,得到码流,并同时得到重建点云数据,完成了当前待编码点的编码,从而能够根据调整后的当前量化参数或当前量化舍入方法对残差系数或变换系数进行量化和熵编码后,得到更加精准的重建点云数据和码流。Specifically, after obtaining the currently adjusted quantization parameter or the currently adjusted quantization rounding method, the residual coefficient or the transform coefficient is quantized using the currently adjusted quantization parameter or the currently adjusted quantization rounding method to obtain a quantized coefficient. Finally, the entropy coding operation is performed on the quantization coefficient to obtain the code stream, and the reconstructed point cloud data is obtained at the same time. The encoding of the current point to be encoded is completed, so that the residual can be calculated according to the adjusted current quantization parameter or the current quantization rounding method. After quantization and entropy coding of the difference coefficients or transformation coefficients, more accurate reconstructed point cloud data and code streams can be obtained.
更进一步地,请参阅图4,所述S40、利用所述当前调整量化参数或所述当前调整量化舍入方法对输入系数进行量化得到量化系数后,对所述量化系数进行熵编码,得到码流的步骤包括:Further, please refer to Figure 4. In S40, after quantizing the input coefficient using the currently adjusted quantization parameter or the currently adjusted quantization rounding method to obtain a quantized coefficient, entropy encoding is performed on the quantized coefficient to obtain a code. The flow steps include:
S41、对当前待编码点的属性值进行预测得到预测值,计算所述预测值与当前待编码点的真实属性值的残差系数;S41. Predict the attribute value of the current point to be encoded to obtain a predicted value, and calculate the residual coefficient between the predicted value and the true attribute value of the current point to be encoded;
S42、利用所述当前调整量化参数或所述当前调整量化舍入方法对所述 残差系数进量化得到的残差量化系数,对所述残差量化系数进行熵编码,得到所述码流;其中,所述输入系数包括所述残差系数,所述量化系数包括所述残差量化系数;S42. Use the currently adjusted quantization parameter or the currently adjusted quantization rounding method to calculate the Residual quantization coefficients obtained by further quantization of residual coefficients are entropy-encoded to obtain the code stream; wherein the input coefficients include the residual coefficients, and the quantization coefficients include the residual Differential quantization coefficient;
或请参阅图5,所述S40、利用所述当前调整量化参数或所述当前调整量化舍入方法对输入系数进行量化得到量化系数后,对所述量化系数进行熵编码,得到码流的步骤包括:Or please refer to Figure 5 , the step of S40, using the currently adjusted quantization parameter or the currently adjusted quantization rounding method to quantize the input coefficient to obtain the quantized coefficient, and then perform entropy coding on the quantized coefficient to obtain a code stream. include:
A41、对当前待编码点的属性值进行预测得到所述预测值,计算所述预测值与当前待编码点的真实属性值的残差系数,并对所述残差系数进行变换,得到变换系数;A41. Predict the attribute value of the current point to be encoded to obtain the predicted value, calculate the residual coefficient between the predicted value and the real attribute value of the current point to be encoded, and transform the residual coefficient to obtain the transformation coefficient ;
A42、利用所述当前调整量化参数或所述当前调整量化舍入方法对所述变换系数进行量化得到的变换量化系数,对所述变换量化系数进行熵编码,得到所述码流;其中,所述输入系数包括所述变换系数,所述量化系数包括所述变换量化系数。A42. Use the transform quantization coefficient obtained by quantizing the transform coefficient using the currently adjusted quantization parameter or the currently adjusted quantization rounding method, and perform entropy coding on the transform quantization coefficient to obtain the code stream; wherein, The input coefficients include the transform coefficients, and the quantized coefficients include the transform quantized coefficients.
具体地,在对当前待编码点进行编码时,利用前序已编码点的信息,对当前待编码点的属性值进行预测得到所述预测值(拟合值)。Specifically, when encoding the current point to be encoded, the attribute value of the current point to be encoded is predicted using the information of the previous encoded point to obtain the predicted value (fitting value).
例如一种通用预测值计算方法:设当前待编码点为i,在已经编码的点集中,找三个距离i几何距离(例如欧式距离)最近的邻居点,那么,当前待编码点i的属性预测值就是三个邻居点重建属性值的加权平均值。其中,权值可以是邻居点到i距离的倒数。所以一般就利用当前待编码点的几何信息,以及邻居点的几何信息和属性信息,对当前待编码点的属性值进行预测。For example, a general prediction value calculation method: assuming that the current point to be encoded is i, in the set of points that have been encoded, find the three neighbor points closest to the geometric distance (such as Euclidean distance) from i, then, the attributes of the current point to be encoded i The predicted value is the weighted average of the reconstructed attribute values of three neighbor points. Among them, the weight can be the reciprocal of the distance from the neighbor point to i. Therefore, the geometric information of the current point to be encoded, as well as the geometric information and attribute information of neighbor points are generally used to predict the attribute value of the current point to be encoded.
接下来,用户可以选择使用所述残差系数或所述变换系数:当选择使用所述残差系数时,则计算所述预测值与当前待编码点的真实属性值(有关点云数据的输入文本中记录的值)的残差系数;然后,利用得到的所述当前调整量化参数或所述当前调整量化舍入方法对所述残差系数进量化,得到所述残差量化系数,最后对所述残差量化系数进行熵编码,得到所述 码流,并同时得到重建点云数据,从而完成当前待编码点的编码。Next, the user can choose to use the residual coefficient or the transformation coefficient: when choosing to use the residual coefficient, the predicted value and the real attribute value of the current point to be encoded (input related to point cloud data) are calculated. the value recorded in the text); then, use the obtained currently adjusted quantization parameter or the currently adjusted quantization rounding method to further quantize the residual coefficient to obtain the residual quantization coefficient, and finally The residual quantization coefficient is entropy coded to obtain the code stream, and obtain reconstructed point cloud data at the same time, thereby completing the encoding of the current point to be encoded.
而当选择使用所述变换系数时,则计算当前待编码点的预测值与当前待编码点的真实属性值的残差系数,并进一步地计算后序点的预测值与后续的真实属性值的残差系数,对得到的两个残差系数进行二元变换,得到变换系数。例如:设当前待编码点为i,计算i的残差值(残差系数)Ri;继续处理点i+1,计算i+1的残差值Ri+1。可以得到残差向量(Ri,Ri+1),可以对所述残差向量做二元变换,变换输出得到所述变换系数(Ci,Ci+1)。接着可以同样处理点i+2和i+3,以此类推,也可以做K元变换,不局限于二元变换。When the transform coefficient is selected to be used, the residual coefficient between the predicted value of the current point to be encoded and the real attribute value of the current point to be encoded is calculated, and the residual coefficient between the predicted value of the subsequent point and the subsequent real attribute value is further calculated. Residual coefficient, perform binary transformation on the two obtained residual coefficients to obtain the transformation coefficient. For example: assuming that the current point to be encoded is i, calculate the residual value (residual coefficient) R i of i; continue processing point i+1, and calculate the residual value R i+1 of i+1 . The residual vector (R i , R i+1 ) can be obtained, the residual vector can be subjected to a binary transformation, and the transformation output can obtain the transformation coefficient (C i , C i+1 ). Then points i+2 and i+3 can be processed in the same way, and so on. K-element transformation can also be performed, which is not limited to binary transformation.
而针对所述K元变换的变换系数进行量化时,可以使用进行变换的某个点对应的当前调整量化参数或所述当前调整量化舍入方法对所述K元变换的所有变换系数进行量化。例如,当前待编码点i与后序点i+1为一组进行二元变换,使用点i+1得到的当前调整量化参数或所述当前调整量化舍入方法,对变换系数Ci和Ci+1进行量化。When quantizing the transform coefficients of the K-ary transform, the currently adjusted quantization parameter corresponding to a certain point of transformation or the currently adjusted quantization rounding method can be used to quantize all the transform coefficients of the K-ary transform. For example, the current point i to be encoded and the subsequent point i+1 are used as a group to perform binary transformation, and the current adjusted quantization parameter obtained from point i+1 or the currently adjusted quantization rounding method is used to transform the transformation coefficients C i and C i+1 for quantification.
再者,同理利用所述当前调整量化参数或所述当前调整量化舍入方法对所述变换系数进行量化,得到所述变换量化系数,并对所述变换量化系数进行熵编码,同样得到所述码流,并同时得到重建点云数据,从而完成当前待编码点的编码。Furthermore, in the same way, the transform coefficient is quantized using the currently adjusted quantization parameter or the currently adjusted quantization rounding method to obtain the transform quantized coefficient, and entropy coding is performed on the transform quantized coefficient to obtain the same result. The code stream is described and the reconstructed point cloud data is obtained at the same time, thereby completing the encoding of the current point to be encoded.
其中,利用所述当前调整量化参数或所述当前调整量化舍入方法对点云属性数据进行量化,所述点云属性数据可以是点云颜色属性的三个通道(例如R,G,B三个通道),也可以是颜色属性的某一个或某两个通道(例如色度通道Cb,Cr这两个通道)。Wherein, the point cloud attribute data is quantified using the currently adjusted quantization parameter or the currently adjusted quantization rounding method. The point cloud attribute data may be three channels of point cloud color attributes (for example, R, G, B three channels). channel), or it can be one or two channels of the color attribute (such as the two channels of chroma channels Cb and Cr).
进一步地,本发明实施例中,基于AVS-PCC PCRM软件v7.0版本[1],测试了本申请中的所述点云属性编码方法与平台原始方法对比的实验结果,结果如表1-表2所示。
Further, in the embodiment of the present invention, based on the AVS-PCC PCRM software v7.0 version [1], the experimental results of comparing the point cloud attribute encoding method in this application with the original method of the platform were tested. The results are as shown in Table 1- As shown in Table 2.
表1
Table 1
表2Table 2
其中,表1为在有限有损几何、有损属性条件下的亮度、色度以及反射率的率失真数据对比表;表2为在无损几何、有损属性条件下的亮度、色度以及反射率的率失真数据对比表;根据表1-2中的数据显示,相比测试平台PCRM的基准结果,在有限有损几何、有损属性条件下,在无损几何、有损属性条件下,对于亮度属性,本发明的端到端属性率失真分别微小增加了0.5%,0.4%;对于色度Cb属性,本发明的端到端属性率失真分别明显减少了9.3%,12.9%;对于色度Cr属性,本发明的端到端属性率失真分别明显减少了13.2%,16.7%;本发明实施例提供的点云属性编码方法有效地减少了端到端属性率失真,具有更好的编码效果。Among them, Table 1 is a comparison table of rate distortion data of brightness, chromaticity and reflectivity under limited lossy geometry and lossy attributes; Table 2 is a comparison table of brightness, chroma and reflectance under lossless geometry and lossy attributes. Rate-distortion data comparison table; according to the data in Table 1-2, compared with the benchmark results of the test platform PCRM, under the conditions of limited lossy geometry and lossy attributes, under the conditions of lossless geometry and lossy attributes, for For the brightness attribute, the end-to-end attribute rate distortion of the present invention slightly increases by 0.5% and 0.4% respectively; for the chroma Cb attribute, the end-to-end attribute rate distortion of the present invention significantly reduces by 9.3% and 12.9% respectively; for chroma Cr attribute, the end-to-end attribute rate distortion of the present invention is significantly reduced by 13.2% and 16.7% respectively; the point cloud attribute encoding method provided by the embodiment of the present invention effectively reduces the end-to-end attribute rate distortion and has better encoding effect. .
进一步地,本发明提供的一种计算机可读存储介质,所述计算机可读存储介质上存储有点云属性编码程序,所述点云属性编码程序被处理器执行时实现如上所述的点云属性编码方法的步骤;由于上述对该所述点云属性编码方法的步骤进行了详细的描述,在此不再赘述。Further, the present invention provides a computer-readable storage medium. The computer-readable storage medium stores a point cloud attribute encoding program. When the point cloud attribute encoding program is executed by a processor, the point cloud attributes as described above are implemented. The steps of the encoding method; since the steps of the point cloud attribute encoding method are described in detail above, they will not be described again here.
进一步地,请参阅图6,本发明提供的一种点云属性解码方法,所述点云属性解码方法包括以下步骤:Further, please refer to Figure 6. The present invention provides a point cloud attribute decoding method. The point cloud attribute decoding method includes the following steps:
S100、根据预设规则基于待解码点云数据进行排序,获取第二排序点云数据。其中,所述预设规则为原始序号排列规则、莫顿序计算规则或希 尔伯特序计算规则,所述待解码点云数据为属性待解码的点云数据,所述原始序号排列规则是指采用待编码点云数据在输入时的原始输入序号顺序的规则。S100. Sort the point cloud data to be decoded according to preset rules to obtain the second sorted point cloud data. Wherein, the preset rules are original sequence number arrangement rules, Morton order calculation rules or Greek Albert order calculation rules, the point cloud data to be decoded are point cloud data whose attributes are to be decoded, and the original sequence number arrangement rule refers to the rule that uses the original input sequence number of the point cloud data to be encoded when it is input.
具体地,在对所述待解码点云数据进行解码时,同理,首先,将待解码点云数据按编码时同样的预设规则(原始序号排列规则、莫顿序计算规则或希尔伯特序计算规则)转换为多个目标排序码,再将多个目标排序码按照编码时同样的排序方法(由小到大或由大到小)进行排序,得到所述第二排序点云数据,从而实现将待解码点云数据进行有效排序,便于按照所述第二排序点云数据进行依次解码。Specifically, when decoding the point cloud data to be decoded, in the same way, first, the point cloud data to be decoded is encoded according to the same preset rules (original sequence number arrangement rules, Morton order calculation rules or Hilber's Special order calculation rules) are converted into multiple target sorting codes, and then the multiple target sorting codes are sorted according to the same sorting method (from small to large or from large to small) during encoding to obtain the second sorted point cloud data. , thereby achieving effective sorting of the point cloud data to be decoded, so as to facilitate sequential decoding according to the second sorted point cloud data.
需要说明的是,由于是对编码后的点云数据进行解码,使用的是同样的预设规则和排序方法对待解码点云数据进行排序的,所以,所述第一排序点云数据和所述第二排序点云数据的排序相同,这里只为了区分编码排序和解码排序。It should be noted that since the encoded point cloud data is decoded and the same preset rules and sorting methods are used to sort the point cloud data to be decoded, the first sorted point cloud data and the The second sorting of point cloud data is the same, here only to distinguish encoding sorting and decoding sorting.
更进一步地,请参阅图7,所述S100、根据预设规则基于待解码点云数据进行排序,获取第二排序点云数据的步骤具体包括:Further, please refer to Figure 7. In S100, sorting point cloud data to be decoded according to preset rules, the step of obtaining the second sorted point cloud data specifically includes:
S110、根据原始序号排列规则、莫顿序计算规则或希尔伯特序计算规则获取所述待解码点云数据对应的目标排序码;其中,所述目标排序码为输入序号或莫顿码或希尔伯特码;S110. Obtain the target sorting code corresponding to the point cloud data to be decoded according to the original serial number arrangement rules, Morton order calculation rules or Hilbert order calculation rules; wherein the target sorting code is the input serial number or Morton code or Hilbert code;
S120、按照所述目标排序码由小到大或由大到小的顺序对所述待解码点云数据中的点进行排序,得到所述第二排序点云数据。S120: Sort the points in the point cloud data to be decoded in order from small to large or from large to small according to the target sorting code to obtain the second sorted point cloud data.
具体地,同理,在对所述待解码点云数据进行解码时,首先,将待解码点云数据按编码时同样的预设规则(原始序号排列规则、莫顿序计算规则或希尔伯特序计算规则)转换为多个目标排序码,再将多个目标排序码按照编码时同样的预设顺序(由小到大或由大到小)进行排序,得到所述第二排序点云数据。具体为输入依次当前待解码点的三维坐标,按照莫顿序计算规则或希尔伯特序计算规则相应地输出一个数字(称为目标排序码, 包括莫顿码或希尔伯特码等),再按照输出数字的大小,由小到大或由大到小的顺序重新排列点,得到所述第二排序点云数据。Specifically, similarly, when decoding the point cloud data to be decoded, first, the point cloud data to be decoded is encoded according to the same preset rules (original sequence number arrangement rules, Morton order calculation rules or Hilber's Special order calculation rules) are converted into multiple target sorting codes, and then the multiple target sorting codes are sorted according to the same preset order (from small to large or from large to small) during encoding to obtain the second sorting point cloud. data. Specifically, the three-dimensional coordinates of the current points to be decoded are input in sequence, and a number (called the target sorting code) is output accordingly according to the Morton order calculation rules or the Hilbert order calculation rules. (including Morton code or Hilbert code, etc.), and then rearrange the points in order from small to large or from large to small according to the size of the output number, to obtain the second sorted point cloud data.
进一步地,请继续参阅图6,S200、从所述第二排序点云数据中的第N个点开始,根据预设距离计算方法计算当前待解码点与最相邻点之间的差值距离。Further, please continue to refer to Figure 6. S200: Starting from the Nth point in the second sorted point cloud data, calculate the difference distance between the current point to be decoded and the most adjacent point according to the preset distance calculation method. .
具体地,同理,当对待解码点云数据进行排序后,从所述第二排序点云数据中的第N个点开始,按照所述第二排序点云数据依次对待解码点云数据进行解码,解码过程如下:Specifically, in the same way, after the point cloud data to be decoded is sorted, starting from the Nth point in the second sorted point cloud data, the point cloud data to be decoded is decoded in sequence according to the second sorted point cloud data. , the decoding process is as follows:
利用所述几何距离计算方法,或几何距离和属性距离构成的综合距离计算方法计算出当前待解码点与最相邻点之间的差值距离。还可以是根据所述第二排序点云数据的解码排序,将当前待解码点的前m个点直接当作最相邻点,并计算当前待解码点与最相邻点之间的差值距离,从而可以根据多种方式精准地计算出当前待解码点与最相邻点之间的差值距离,为调整当前量化参数或当前量化舍入方法作依据。The difference distance between the current point to be decoded and the most adjacent point is calculated using the geometric distance calculation method, or a comprehensive distance calculation method composed of geometric distance and attribute distance. It can also be based on the decoding order of the second sorted point cloud data, directly treating the first m points of the current to-be-decoded point as the most adjacent points, and calculating the difference between the current to-be-decoded point and the most adjacent point. distance, so that the difference distance between the current point to be decoded and the most adjacent point can be accurately calculated according to various methods, which serves as a basis for adjusting the current quantization parameters or the current quantization rounding method.
更进一步地,请参阅图8,所述S200、从所述第二排序点云数据中的第N个点开始,根据预设距离计算方法计算当前待解码点与最相邻点之间的差值距离的步骤具体包括:Further, please refer to Figure 8. S200: Starting from the Nth point in the second sorted point cloud data, calculate the difference between the current point to be decoded and the most adjacent point according to the preset distance calculation method. The steps to value distance specifically include:
S210、根据几何距离计算方法,或几何距离和属性距离构成的综合距离计算方法,搜索距离当前待解码点最近的点,作为当前待解码点的最相邻点;S210. According to the geometric distance calculation method, or the comprehensive distance calculation method composed of geometric distance and attribute distance, search for the point closest to the current point to be decoded as the closest point to the current point to be decoded;
S220、或,将当前待解码点的前m个点作为当前待解码点的最相邻点;S220, or, use the first m points of the current point to be decoded as the most adjacent points of the current point to be decoded;
S230、计算当前待解码点与所述最相邻点之间的距离差值作为所述差值距离。S230. Calculate the distance difference between the current point to be decoded and the most adjacent point as the difference distance.
具体地,当对待解码点云数据进行排序后,从所述第二排序点云数据中的第N个点开始,按照所述第二排序点云数据依次对待解码点云数据进行解码,解码过程如下: Specifically, after the point cloud data to be decoded is sorted, starting from the Nth point in the second sorted point cloud data, the point cloud data to be decoded is sequentially decoded according to the second sorted point cloud data. The decoding process as follows:
利用几何距离计算方法,或几何距离和属性距离构成的综合距离计算方法计算出当前待解码点与最相邻点之间的差值距离D。还可以是根据所述第二排序点云数据的解码排序,将当前待解码点的前m个点直接当作最相邻点,具体确定所述最相邻点的方法类似于编码过程中确定所述最相邻点的方法,最后,计算当前待解码点与最相邻点之间的差值距离。The difference distance D between the current point to be decoded and the most adjacent point is calculated using a geometric distance calculation method or a comprehensive distance calculation method composed of geometric distance and attribute distance. It is also possible to directly regard the first m points of the current point to be decoded as the most adjacent points according to the decoding order of the second sorted point cloud data. The specific method of determining the most adjacent points is similar to the determination in the encoding process. The most adjacent point method finally calculates the difference distance between the current point to be decoded and the most adjacent point.
进一步地,请继续参阅图6,S300、比较所述差值距离与阈值距离,根据比较结果调整当前逆量化参数,得到当前调整逆量化参数。Further, please continue to refer to Figure 6. S300: Compare the difference distance and the threshold distance, adjust the current inverse quantization parameter according to the comparison result, and obtain the current adjusted inverse quantization parameter.
具体地,在计算出当前待解码点与最相邻点之间的差值距离后,比较所述差值距离与所述阈值距离,并根据比较结果调整当前逆量化参数,得到当前调整逆量化参数,有效地实现根据所述预设阈值相应地调整前逆量化参数,从而筛选出误差点,提升重建点云时的精度;因为舍入区间的调整不影响解码过程,所以不需要根据比较结果选择改变当前量化舍入方法。Specifically, after calculating the difference distance between the current point to be decoded and the most adjacent point, the difference distance is compared with the threshold distance, and the current inverse quantization parameter is adjusted according to the comparison result to obtain the current adjusted inverse quantization parameters, effectively adjusting the pre-inverse quantization parameters according to the preset threshold, thereby filtering out error points and improving the accuracy of reconstructing point clouds; because the adjustment of the rounding interval does not affect the decoding process, there is no need to rely on the comparison results Select to change the current quantization rounding method.
更进一步地,请参阅图9,所述S300、比较所述差值距离与阈值距离,根据比较结果调整当前逆量化参数,得到当前调整逆量化参数的步骤包括:Further, please refer to Figure 9. The step of S300, comparing the difference distance and the threshold distance, adjusting the current inverse quantization parameter according to the comparison result, and obtaining the current adjusted inverse quantization parameter includes:
S310、将所述差值距离与所述阈值距离进行比较;S310. Compare the difference distance with the threshold distance;
S320、若所述差值距离大于所述阈值距离,则将初始逆量化参数加上偏移值,得到当前调整逆量化参数;其中,所述初始逆量化参数等于所述初始量化参数;S320. If the difference distance is greater than the threshold distance, add the offset value to the initial inverse quantization parameter to obtain the current adjusted inverse quantization parameter; wherein the initial inverse quantization parameter is equal to the initial quantization parameter;
S330、若所述差值距离不大于所述阈值距离,则选择所述初始逆量化参数作为当前调整逆量化参数。S330. If the difference distance is not greater than the threshold distance, select the initial inverse quantization parameter as the current adjusted inverse quantization parameter.
具体地,在计算出当前待解码点与最相邻点之间的差值距离后,将所述差值距离与所述阈值距离进行比较,并根据比较结果选择调整当前逆量化参数:若所述差值距离D大于所述阈值距离T时,即D>T时,将初始逆量化参数QP’old加上同一个偏移值QPshift,得到当前调整逆量化参数QP’new:QP’new=QP’old+QPshift;而若所述差值距离D不大于所述阈值距离T时,即D<=T时,选择所述初始逆量化参数作为当前调整逆量化参数;其中,由 于所述初始逆量化参数等于所述初始量化参数,且偏移值相同,所以所述当前调整逆量化参数等于所述当前调整量化参数。Specifically, after calculating the difference distance between the current point to be decoded and the most adjacent point, the difference distance is compared with the threshold distance, and the current inverse quantization parameter is selected to be adjusted according to the comparison result: if When the difference distance D is greater than the threshold distance T, that is, when D>T, add the same offset value QP shift to the initial inverse quantization parameter QP' old to obtain the current adjusted inverse quantization parameter QP' new : QP' new =QP' old +QP shift ; and if the difference distance D is not greater than the threshold distance T, that is, when D<=T, the initial inverse quantization parameter is selected as the current adjusted inverse quantization parameter; where, Since the initial inverse quantization parameter is equal to the initial quantization parameter and the offset value is the same, the current adjusted inverse quantization parameter is equal to the current adjusted quantization parameter.
进一步地,请继续参阅图6,S400、对编码得到的码流进行熵解码得到重建量化系数,根据所述当前调整逆量化参数对所述重建量化系数进行逆量化,得到重建输入系数。Further, please continue to refer to Figure 6. S400: Perform entropy decoding on the encoded code stream to obtain reconstructed quantization coefficients, and perform inverse quantization on the reconstructed quantization coefficients according to the currently adjusted inverse quantization parameters to obtain reconstructed input coefficients.
具体地,所述当前待编码点云数据经过编码后,得到所述码流,在进行解码时,对编码得到的码流进行熵解码得到重建量化系数,根据所述当前调整逆量化参数对所述重建量化系数进行逆量化,得到重建输入系数,从而实现将经过编码后的码流重建还原得到重建输入系数,即变换重建系数或残差重建系数。Specifically, after the current point cloud data to be encoded is encoded, the code stream is obtained. When decoding, the encoded code stream is entropy decoded to obtain reconstructed quantization coefficients, and the reconstructed quantization coefficients are obtained according to the currently adjusted inverse quantization parameters. The reconstructed quantized coefficients are inversely quantized to obtain the reconstructed input coefficients, thereby achieving reconstruction and restoration of the encoded code stream to obtain the reconstructed input coefficients, that is, transform reconstruction coefficients or residual reconstruction coefficients.
更进一步地,请参阅图10,所述S400、对编码得到的码流进行熵解码得到重建量化系数,根据所述当前调整逆量化参数对所述重建量化系数进行逆量化,得到重建输入系数的步骤具体包括:Further, please refer to Figure 10. In S400, perform entropy decoding on the encoded code stream to obtain reconstructed quantization coefficients, and perform inverse quantization on the reconstructed quantization coefficients according to the currently adjusted inverse quantization parameters to obtain the reconstructed input coefficients. The specific steps include:
S410、对编码得到的码流进行熵解码,得到变换重建量化系数或残差重建量化系数;S410. Perform entropy decoding on the encoded code stream to obtain the transform reconstruction quantization coefficient or the residual reconstruction quantization coefficient;
S420、利用所述当前调整逆量化参数对所述变换重建量化系数或所述残差重建量化系数进行逆量化,相应地得到变换重建系数或残差重建系数;其中,所述重建输入系数包括所述变换重建系数和所述残差重建系数。S420. Use the currently adjusted inverse quantization parameter to perform inverse quantization on the transform reconstruction quantization coefficient or the residual reconstruction quantization coefficient, and obtain the transform reconstruction coefficient or the residual reconstruction coefficient accordingly; wherein the reconstruction input coefficient includes the the transform reconstruction coefficients and the residual reconstruction coefficients.
具体地,所述当前待编码点云数据经过编码后,得到所述码流,在进行解码时,对编码得到的码流进行熵解码,得到变换重建量化系数或残差重建量化系数;然后,利用所述当前调整逆量化参数对所述残差重建量化系数进行逆量化,得到变换重建系数,并对所述变换重建系数进行离散余弦逆变换和预测,得到重建属性值;或,利用所述当前调整逆量化参数对所述残差重建量化系数进行逆量化,得到所述残差重建系数,并对所述残差重建系数进行预测,得到重建属性值,从而实现对经过编码后的所述当前待编码点云数据进行熵解码和逆量化操作后,还原得到所述重建输入系 数,最终还原得到所述重建属性值,即重建点云数据。Specifically, after the current point cloud data to be encoded is encoded, the code stream is obtained. When decoding, the encoded code stream is entropy decoded to obtain the transform reconstruction quantization coefficient or the residual reconstruction quantization coefficient; then, Using the currently adjusted inverse quantization parameter to perform inverse quantization on the residual reconstruction quantization coefficient to obtain a transform reconstruction coefficient, and performing inverse discrete cosine transform and prediction on the transform reconstruction coefficient to obtain a reconstruction attribute value; or, using the The inverse quantization parameter is currently adjusted to inversely quantize the residual reconstruction quantization coefficient to obtain the residual reconstruction coefficient, and the residual reconstruction coefficient is predicted to obtain the reconstruction attribute value, thereby realizing the encoding of the After entropy decoding and inverse quantization operations are performed on the current point cloud data to be encoded, the reconstructed input system is restored number, and finally restore the reconstructed attribute value, that is, reconstructed point cloud data.
进一步地,本发明提供的一种计算机可读存储介质,所述计算机可读存储介质上存储有点云属性解码程序,所述点云属性解码程序被处理器执行时实现如上所述的点云属性解码方法的步骤;由于上述对该所述点云属性解码方法的步骤进行了详细的描述,在此不再赘述。Further, the present invention provides a computer-readable storage medium. The computer-readable storage medium stores a point cloud attribute decoding program. When the point cloud attribute decoding program is executed by a processor, the point cloud attributes as described above are implemented. The steps of the decoding method; since the steps of the point cloud attribute decoding method have been described in detail above, they will not be described again here.
综上所述,本发明提供的一种点云属性编码方法、点云属性解码方法及存储介质,所述编码方法包括:根据预设规则基于待编码点云数据得到目标排序码,并根据目标排序码对待编码点云数据进行排序;按照排序依次对待编码点云数据中的点进行属性编码:计算当前待编码点与最相邻点之间的差值距离,并与阈值距离比较,根据比较结果调整当前量化参数得到当前调整量化参数或选择量化舍入区间得到当前调整量化舍入方法;根据当前调整量化参数或当前量调整化舍入方法对输入系数进行量化,得到量化系数;对量化系数进行熵编码得到码流。通过在对点云数据进行编码时,计算当前待编码点与最相邻点之间的差值距离后,与阈值距离比较,根据比较结果调整当前量化参数或选择舍入区间得到当前调整量化舍入方法,再利用得到的当前调整量化参数或当前调整量化舍入方法对输入系数进行量化得到量化系数,即通过对距离的判定,筛选预测误差较大的点,调整量化参数或量化舍入方法,减小了预测误差,从而有效地提升重建点云数据的精度。To sum up, the present invention provides a point cloud attribute encoding method, a point cloud attribute decoding method and a storage medium. The encoding method includes: obtaining a target sorting code based on the point cloud data to be encoded according to preset rules, and according to the target The sorting code sorts the point cloud data to be encoded; performs attribute encoding on the points in the point cloud data to be encoded in order: calculates the difference distance between the current point to be encoded and the most adjacent point, and compares it with the threshold distance. According to the comparison As a result, adjust the current quantization parameter to get the current adjusted quantization parameter or select the quantization rounding interval to get the current adjusted quantization rounding method; quantize the input coefficient according to the current adjusted quantization parameter or the current amount adjustment rounding method to obtain the quantization coefficient; Perform entropy coding to obtain the code stream. When encoding point cloud data, calculate the difference distance between the current point to be encoded and the most adjacent point, compare it with the threshold distance, and adjust the current quantization parameter or select the rounding interval according to the comparison result to obtain the current adjusted quantization rounding. input method, and then use the obtained currently adjusted quantization parameters or the currently adjusted quantization rounding method to quantize the input coefficients to obtain the quantization coefficients, that is, by judging the distance, screen the points with large prediction errors, and adjust the quantization parameters or the quantization rounding method. , reducing the prediction error, thereby effectively improving the accuracy of reconstructed point cloud data.
可以理解的是,对本领域普通技术人员来说,可以根据本发明的技术方案及其发明构思加以等同替换或改变,而所有这些改变或替换都应属于本发明所附的权利要求的保护范围。 It is understood that those of ordinary skill in the art can make equivalent substitutions or changes based on the technical solutions and inventive concepts of the present invention, and all such changes or substitutions should fall within the protection scope of the appended claims of the present invention.

Claims (10)

  1. 一种点云属性编码方法,其特征在于,所述点云属性编码方法包括以下步骤:A point cloud attribute encoding method, characterized in that the point cloud attribute encoding method includes the following steps:
    根据预设规则基于待编码点云数据得到目标排序码,并按照所述目标排序码对所述待编码点云数据进行排序,获取第一排序点云数据;其中,所述预设规则为原始序号排列规则、莫顿序计算规则或希尔伯特序计算规则,所述待编码点云数据为属性待编码的点云数据;Obtain the target sorting code based on the point cloud data to be encoded according to the preset rules, and sort the point cloud data to be encoded according to the target sorting code to obtain the first sorted point cloud data; wherein the preset rule is the original Serial number arrangement rules, Morton order calculation rules or Hilbert order calculation rules, the point cloud data to be encoded are point cloud data whose attributes are to be encoded;
    从所述第一排序点云数据中的第N个点开始,根据预设距离计算方法计算当前待编码点与最相邻点之间的差值距离;其中,N为大于1的正整数,所述预设距离计算方法为几何距离计算方法,或几何距离和属性距离构成的综合距离计算方法;Starting from the Nth point in the first sorted point cloud data, calculate the difference distance between the current point to be encoded and the most adjacent point according to the preset distance calculation method; where N is a positive integer greater than 1, The preset distance calculation method is a geometric distance calculation method, or a comprehensive distance calculation method composed of geometric distance and attribute distance;
    比较所述差值距离与阈值距离,根据比较结果调整当前量化参数,得到当前调整量化参数,或根据比较结果选择不同的舍入区间,得到当前调整量化舍入方法;Compare the difference distance and the threshold distance, adjust the current quantization parameter according to the comparison result, and obtain the current adjusted quantization parameter, or select different rounding intervals according to the comparison result, and obtain the current adjusted quantization rounding method;
    利用所述当前调整量化参数或所述当前调整量化舍入方法对输入系数进行量化得到量化系数后,对所述量化系数进行熵编码,得到码流;其中,所述输入系数包括残差系数和变换系数。After using the currently adjusted quantization parameter or the currently adjusted quantization rounding method to quantize the input coefficient to obtain the quantized coefficient, the quantized coefficient is entropy encoded to obtain a code stream; wherein the input coefficient includes a residual coefficient and Transformation coefficient.
  2. 根据权利要求1所述的点云属性编码方法,其特征在于,所述比较所述差值距离与阈值距离,根据比较结果调整当前量化参数,得到当前调整量化参数,或根据比较结果选择不同的舍入区间,得到当前调整量化舍入方法的步骤包括:The point cloud attribute encoding method according to claim 1, characterized in that the difference distance and the threshold distance are compared, and the current quantization parameter is adjusted according to the comparison result to obtain the current adjusted quantization parameter, or different ones are selected according to the comparison result. Rounding interval, the steps to obtain the current adjustment quantization rounding method include:
    将所述差值距离与所述阈值距离进行比较;Compare the difference distance with the threshold distance;
    若所述差值距离大于所述阈值距离,则将初始量化参数加上偏移值,得到当前调整量化参数,或选择第一舍入区间作为所述当前调整量化舍入方法;If the difference distance is greater than the threshold distance, add the initial quantization parameter to the offset value to obtain the current adjusted quantization parameter, or select the first rounding interval as the current adjusted quantization rounding method;
    若所述差值距离不大于所述阈值距离,则选择所述初始量化参数作为 当前调整量化系数,或选择第二舍入区间作为所述当前调整量化舍入方法。If the difference distance is not greater than the threshold distance, select the initial quantization parameter as The currently adjusted quantization coefficient, or the second rounding interval is selected as the currently adjusted quantization rounding method.
  3. 根据权利要求1所述的点云属性编码方法,其特征在于,所述利用所述当前调整量化参数或所述当前调整量化舍入方法对输入系数进行量化得到量化系数后,对所述量化系数进行熵编码,得到码流的步骤包括:The point cloud attribute encoding method according to claim 1, characterized in that, after the input coefficient is quantized using the currently adjusted quantization parameter or the currently adjusted quantization rounding method to obtain the quantized coefficient, the quantized coefficient is The steps to perform entropy coding and obtain the code stream include:
    对当前待编码点的属性值进行预测得到预测值,计算所述预测值与当前待编码点的真实属性值的残差系数;利用所述当前调整量化参数或所述当前调整量化舍入方法对所述残差系数进量化得到的残差量化系数,对所述残差量化系数进行熵编码,得到所述码流;其中,所述输入系数包括所述残差系数,所述量化系数包括所述残差量化系数;Predict the attribute value of the current point to be encoded to obtain a predicted value, calculate the residual coefficient between the predicted value and the real attribute value of the current point to be encoded; use the currently adjusted quantization parameter or the currently adjusted quantization rounding method to The residual quantized coefficients obtained by quantizing the residual coefficients are entropy encoded to obtain the code stream; wherein the input coefficients include the residual coefficients, and the quantized coefficients include the The residual quantization coefficient;
    或,对当前待编码点的属性值进行预测得到所述预测值,计算所述预测值与当前待编码点的真实属性值的残差系数,并对所述残差系数进行变换,得到变换系数;利用所述当前调整量化参数或所述当前调整量化舍入方法对所述变换系数进行量化得到的变换量化系数,对所述变换量化系数进行熵编码,得到所述码流;其中,所述输入系数包括所述变换系数,所述量化系数包括所述变换量化系数。Or, predict the attribute value of the current point to be encoded to obtain the predicted value, calculate the residual coefficient between the predicted value and the real attribute value of the current point to be encoded, and transform the residual coefficient to obtain the transformation coefficient ; Using the transform quantization coefficient obtained by quantizing the transform coefficient using the currently adjusted quantization parameter or the currently adjusted quantization rounding method, performing entropy coding on the transform quantization coefficient to obtain the code stream; wherein, the The input coefficients include the transform coefficients, and the quantized coefficients include the transform quantized coefficients.
  4. 一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有点云属性编码程序,所述点云属性编码程序被处理器执行时实现如权利要求1-3任意一项所述的点云属性编码方法的步骤。A computer-readable storage medium, characterized in that a point cloud attribute encoding program is stored on the computer-readable storage medium. When the point cloud attribute encoding program is executed by a processor, the point cloud attribute encoding program implements the requirements of any one of claims 1-3. The steps of the point cloud attribute encoding method described above.
  5. 一种点云属性解码方法,其特征在于,所述点云属性解码方法包括以下步骤:A method for decoding point cloud attributes, characterized in that the method for decoding point cloud attributes includes the following steps:
    根据预设规则基于待解码点云数据进行排序,获取第二排序点云数据;其中,所述待解码点云数据为属性待解码的点云数据;Sort based on the point cloud data to be decoded according to preset rules to obtain the second sorted point cloud data; wherein the point cloud data to be decoded is point cloud data whose attributes are to be decoded;
    从所述第二排序点云数据中的第N个点开始,根据预设距离计算方法计算当前待解码点与最相邻点之间的差值距离;Starting from the Nth point in the second sorted point cloud data, calculate the difference distance between the current point to be decoded and the most adjacent point according to the preset distance calculation method;
    比较所述差值距离与阈值距离,根据比较结果调整当前逆量化参数,得到当前调整逆量化参数; Compare the difference distance and the threshold distance, adjust the current inverse quantization parameter according to the comparison result, and obtain the current adjusted inverse quantization parameter;
    对编码得到的码流进行熵解码得到重建量化系数,根据所述当前调整逆量化参数对所述重建量化系数进行逆量化,得到重建输入系数。Entropy decoding is performed on the encoded code stream to obtain reconstructed quantization coefficients, and the reconstructed quantization coefficients are inversely quantized according to the currently adjusted inverse quantization parameter to obtain reconstructed input coefficients.
  6. 根据权利要求5所述的点云属性解码方法,其特征在于,所述根据预设规则基于待解码点云数据进行排序,获取第二排序点云数据的步骤具体包括:The point cloud attribute decoding method according to claim 5, wherein the step of sorting the point cloud data to be decoded according to preset rules and obtaining the second sorted point cloud data specifically includes:
    根据原始序号排列规则、莫顿序计算规则或希尔伯特序计算规则获取所述待解码点云数据对应的目标排序码;其中,所述目标排序码为输入序号或莫顿码或希尔伯特码;Obtain the target sorting code corresponding to the point cloud data to be decoded according to the original serial number arrangement rules, Morton order calculation rules or Hilbert order calculation rules; wherein the target sorting code is the input serial number or Morton code or Hill Bert code;
    按照所述目标排序码由小到大或由大到小的顺序对所述待解码点云数据中的点进行排序,得到所述第二排序点云数据。Sort the points in the point cloud data to be decoded in order from small to large or from large to small according to the target sorting code to obtain the second sorted point cloud data.
  7. 根据权利要求5所述的点云属性解码方法,其特征在于,所述从所述第二排序点云数据中的第N个点开始,根据预设距离计算方法计算当前待解码点与最相邻点之间的差值距离的步骤具体包括:The point cloud attribute decoding method according to claim 5, characterized in that starting from the Nth point in the second sorted point cloud data, the current to-be-decoded point and the most similar point are calculated according to a preset distance calculation method. The steps for calculating the difference distance between adjacent points include:
    根据几何距离计算方法,或几何距离和属性距离构成的综合距离计算方法,搜索距离当前待解码点最近的点,作为当前待解码点的最相邻点;According to the geometric distance calculation method, or the comprehensive distance calculation method composed of geometric distance and attribute distance, search for the point closest to the current point to be decoded as the nearest neighbor point of the current point to be decoded;
    或,将当前待解码点的前m个点作为当前待解码点的最相邻点;Or, use the first m points of the current point to be decoded as the most adjacent points of the current point to be decoded;
    计算当前待解码点与所述最相邻点之间的距离差值作为所述差值距离。The distance difference between the current point to be decoded and the most adjacent point is calculated as the difference distance.
  8. 根据权利要求5所述的点云属性解码方法,其特征在于,所述比较所述差值距离与阈值距离,根据比较结果调整当前逆量化参数,得到当前调整逆量化参数的步骤包括:The point cloud attribute decoding method according to claim 5, wherein the step of comparing the difference distance and the threshold distance, adjusting the current inverse quantization parameter according to the comparison result, and obtaining the current adjusted inverse quantization parameter includes:
    将所述差值距离与所述阈值距离进行比较;Compare the difference distance with the threshold distance;
    若所述差值距离大于所述阈值距离,则将初始逆量化参数加上偏移值,得到当前调整逆量化参数;If the difference distance is greater than the threshold distance, add the offset value to the initial inverse quantization parameter to obtain the current adjusted inverse quantization parameter;
    若所述差值距离不大于所述阈值距离,则选择所述初始逆量化参数作为当前调整逆量化参数。 If the difference distance is not greater than the threshold distance, the initial inverse quantization parameter is selected as the current adjusted inverse quantization parameter.
  9. 根据权利要求5所述的点云属性解码方法,其特征在于,所述对编码得到的码流进行熵解码得到重建量化系数,根据所述当前调整逆量化参数对所述重建量化系数进行逆量化,得到重建输入系数的步骤具体包括:The point cloud attribute decoding method according to claim 5, characterized in that: performing entropy decoding on the encoded code stream to obtain reconstructed quantization coefficients, and performing inverse quantization on the reconstructed quantization coefficients according to the currently adjusted inverse quantization parameters. , the steps to obtain the reconstruction input coefficients include:
    对编码得到的码流进行熵解码,得到变换重建量化系数或残差重建量化系数;Perform entropy decoding on the encoded code stream to obtain transform reconstruction quantization coefficients or residual reconstruction quantization coefficients;
    利用所述当前调整逆量化参数对所述变换重建量化系数或所述残差重建量化系数进行逆量化,相应地得到变换重建系数或残差重建系数;其中,所述重建输入系数包括所述变换重建系数和所述残差重建系数。Using the currently adjusted inverse quantization parameter to perform inverse quantization on the transform reconstruction quantization coefficient or the residual reconstruction quantization coefficient, correspondingly obtain the transform reconstruction coefficient or the residual reconstruction coefficient; wherein the reconstruction input coefficient includes the transform reconstruction coefficient reconstruction coefficients and the residual reconstruction coefficients.
  10. 一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有点云属性解码程序,所述点云属性解码程序被处理器执行时实现如权利要求5-9任意一项所述的点云属性解码方法的步骤。 A computer-readable storage medium, characterized in that a point cloud attribute decoding program is stored on the computer-readable storage medium. When the point cloud attribute decoding program is executed by a processor, the point cloud attribute decoding program implements the requirements of any one of claims 5-9. The steps of the point cloud attribute decoding method described above.
PCT/CN2023/101081 2022-06-20 2023-06-19 Point cloud attribute encoding method, point cloud attribute decoding method, and storage medium WO2023246700A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN202210699502.2 2022-06-20
CN202210699502.2A CN115278269B (en) 2022-06-20 2022-06-20 Point cloud attribute coding method, point cloud attribute decoding method and storage medium

Publications (1)

Publication Number Publication Date
WO2023246700A1 true WO2023246700A1 (en) 2023-12-28

Family

ID=83761228

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2023/101081 WO2023246700A1 (en) 2022-06-20 2023-06-19 Point cloud attribute encoding method, point cloud attribute decoding method, and storage medium

Country Status (2)

Country Link
CN (1) CN115278269B (en)
WO (1) WO2023246700A1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115278269B (en) * 2022-06-20 2024-02-23 鹏城实验室 Point cloud attribute coding method, point cloud attribute decoding method and storage medium

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112384950A (en) * 2019-06-12 2021-02-19 浙江大学 Point cloud encoding and decoding method and device
CN113366536A (en) * 2019-02-05 2021-09-07 松下电器(美国)知识产权公司 Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
WO2022061785A1 (en) * 2020-09-25 2022-03-31 Oppo广东移动通信有限公司 Point cloud coding method, point cloud decoding method, and relevant apparatuses
CN115278269A (en) * 2022-06-20 2022-11-01 鹏城实验室 Point cloud attribute encoding method, point cloud attribute decoding method and storage medium

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110572655B (en) * 2019-09-30 2023-01-10 北京大学深圳研究生院 Method and equipment for encoding and decoding point cloud attribute based on neighbor weight parameter selection and transmission
CN111145090B (en) * 2019-11-29 2023-04-25 鹏城实验室 Point cloud attribute coding method, point cloud attribute decoding method, point cloud attribute coding equipment and point cloud attribute decoding equipment
CN111405281A (en) * 2020-03-30 2020-07-10 北京大学深圳研究生院 Point cloud attribute information encoding method, point cloud attribute information decoding method, storage medium and terminal equipment

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113366536A (en) * 2019-02-05 2021-09-07 松下电器(美国)知识产权公司 Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
CN112384950A (en) * 2019-06-12 2021-02-19 浙江大学 Point cloud encoding and decoding method and device
WO2022061785A1 (en) * 2020-09-25 2022-03-31 Oppo广东移动通信有限公司 Point cloud coding method, point cloud decoding method, and relevant apparatuses
CN115278269A (en) * 2022-06-20 2022-11-01 鹏城实验室 Point cloud attribute encoding method, point cloud attribute decoding method and storage medium

Also Published As

Publication number Publication date
CN115278269A (en) 2022-11-01
CN115278269B (en) 2024-02-23

Similar Documents

Publication Publication Date Title
RU2567988C2 (en) Encoder, method of encoding data, decoder, method of decoding data, system for transmitting data, method of transmitting data and programme product
WO2014055511A1 (en) Data compression profiler for configuration of compression
CN101919250A (en) Pixel block processing
WO2015135493A1 (en) Method and device for compressing local feature descriptor, and storage medium
WO2023246700A1 (en) Point cloud attribute encoding method, point cloud attribute decoding method, and storage medium
US8005306B2 (en) Decoding apparatus, inverse quantization method, and computer readable medium
US9245353B2 (en) Encoder, decoder and method
CN112149652A (en) Space-spectrum joint depth convolution network method for lossy compression of hyperspectral image
WO2022057091A1 (en) Encoding method, decoding method, encoding device, and decoding device for point cloud attribute
US11983905B2 (en) Methods for level partition of point cloud, and decoder
WO2023179096A1 (en) Graph dictionary learning-based three-dimensional point cloud encoding and decoding method, compression method and apparatus
US20030081852A1 (en) Encoding method and arrangement
WO2024037244A1 (en) Method and apparatus for decoding point cloud data, method and apparatus for encoding point cloud data, and storage medium and device
Slyz et al. A nonlinear VQ-based predictive lossless image coder
US20230086264A1 (en) Decoding method, encoding method, decoder, and encoder based on point cloud attribute prediction
CN109286817B (en) Method for processing quantization distortion information of DCT (discrete cosine transformation) coefficient in video coding
Mohideen et al. A systematic evaluation of coding strategies for sparse binary images
CN115102934A (en) Point cloud data decoding method, encoding method, device, equipment and storage medium
WO2022258063A1 (en) Point cloud attribute coding method and device, decoding method and device, and device related thereto
WO2023103564A1 (en) Point cloud decoding method and apparatus, point cloud encoding method and apparatus, computer device, computer readable storage medium, and computer program product
WO2022116118A1 (en) Prediction method, encoder, decoder and storage medium
Fryza A Complete Video Coding Chain Based on Multi-Dimensional Discrete Cosine Transform.
WO2022217472A1 (en) Point cloud encoding and decoding methods, encoder, decoder, and computer readable storage medium
CN110087073B (en) Multi-threshold string matching data compression method
Kurose et al. Improvement of finite state vector quantization using classification

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: 23826348

Country of ref document: EP

Kind code of ref document: A1