Patents by Inventor Yiting Shao
Yiting Shao has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 11875513Abstract: A self-adaptive point cloud stripe division method. The method comprises: firstly, carrying out space division with a certain depth on a point cloud to obtain a plurality of local point clouds; then, counting the number of points in each of the local point clouds, comparing same with an upper and lower limit for the number of stripe points, and determining whether the number of points satisfies a requirement; and after a series of re-segmentation or re-fusion operations on the local point clouds, adjusting the number of points in each of the local point clouds until the number of points satisfies a range, thereby obtaining a final point cloud stripe. A plurality of local structures capable of being independently coded and decoded are obtained by means of division of a point cloud stripe, and this supports parallel processing, enhances system fault tolerance, and improves coding efficiency.Type: GrantFiled: April 12, 2019Date of Patent: January 16, 2024Assignee: PEKING UNIVERSITY SHENZHEN GRADUATE SCHOOLInventors: Ge Li, Yiting Shao, Jiamin Jin
-
Publication number: 20230326085Abstract: The present invention provides a point cloud attribute entropy encoding method and device, and a point cloud attribute entropy decoding method and device. The encoding method comprises: if an overall encoding processing condition of point cloud attribute residual coefficients is satisfied, performing overall encoding processing on the point cloud attribute residual coefficients, and then ending the encoding; and if not, performing local one-by-one encoding processing on the point cloud attribute residual coefficients until the encoding is ended. The entropy decoding method comprises: if an overall decoding processing condition of the point cloud attribute residual coefficients is satisfied, performing overall decoding processing on the point cloud attribute residual coefficients, and then ending the decoding; and if not, performing local one-by-one decoding processing on the point cloud attribute residual coefficients until the decoding is ended.Type: ApplicationFiled: March 11, 2022Publication date: October 12, 2023Inventors: Ge LI, Chuang MA, Jing WANG, Yiting SHAO
-
Publication number: 20230196625Abstract: The present invention provides a point cloud intra prediction method and device based on weights optimization of neighbors. The invention relates to intra prediction for point cloud attribute compression, by optimizing the weights of the neighboring points on the basis of the density of the point cloud in three directions, i.e. x, y and z directions, and specifically, calculating the optimized weight of each neighboring point by optimizing corresponding coefficients of three coordinate components, i.e. x, y and z coordinate components of distances. The invention can improve the accuracy of intra prediction by means of enhancing the utilization of the overall geometric information of the point cloud, and then transformation, quantification and entropy are carried out on the prediction residuals, such that a better point cloud attribute compression performance is achieved.Type: ApplicationFiled: September 11, 2019Publication date: June 22, 2023Inventors: Ge LI, Qi ZHANG, Yiting SHAO, Jing Wang
-
Publication number: 20220005230Abstract: Provided by the present invention are point cloud encoding and decoding methods, an encoding device and a decoding device. The method comprises: determining a point set composed of K nearest neighbor points of a current point; determining a point set composed of L next nearest neighbor points of the current point; determining a preferred nearest neighbor point set of the current point according to the point set composed of K nearest neighbor points of the current point and the point set composed of L next nearest neighbor points of the current point; and performing encoding according to the preferred nearest neighbor point set of the current point. Therefore, point cloud encoding performance may be improved by means of selecting a neighbor point set having an appropriate distribution.Type: ApplicationFiled: March 28, 2019Publication date: January 6, 2022Inventors: Ge LI, Honglian WEl, Yiting SHAO
-
Patent number: 11216985Abstract: Disclosed in the present invention is a point cloud attribution compression method based on deleting 0 elements in a quantisation matrix, including optimizing a traversal sequence for a quantisation matrix and deleting the 0 elements at the end of the data stream. The present invention may use seven types of traversal sequences at the encoding end of the point cloud attribute compression, such that the distribution of the 0 elements in the data stream may be more concentrated at the end thereof. The 0 elements at the end of the data stream may be deleted, removing redundant information and reducing the quantity of data to be entropy encoded. At the decoding end, the point cloud geometric information may be incorporated to supplement the deleted 0 elements and the quantisation matrix may be restored according to the traversal sequence, thereby improving compression performance without introducing new errors.Type: GrantFiled: May 15, 2018Date of Patent: January 4, 2022Inventors: Ge Li, Qi Zhang, Yiting Shao, Wen Gao
-
Publication number: 20210295568Abstract: An attribute-based point cloud strip division method. The method comprises: first, performing spatial division of a certain depth on a point cloud to obtain a plurality of local point clouds; and then, sorting the attribute values in the local point clouds, and on the basis of such, further performing point cloud strip division so as to obtain point cloud strips that have low geometric overhead and a uniform number of points. By means of comprehensively using the spatial position and attribute information of the point clouds, the points having similar attributes and related spatial positions are gathered as much as possible in one strip during strip division, which is convenient for making full use of the redundancy of the attribute information between adjacent points, and improving the performance of point cloud attribute compression.Type: ApplicationFiled: April 12, 2019Publication date: September 23, 2021Inventors: Ge Li, Yiting Shao
-
Patent number: 11126887Abstract: An enhanced graph transformation-based point cloud attribute compression method. For point cloud attribute information, a point cloud is first subjected to airspace division by using a K-dimension (KD) tree; a new graph transformation processing method in combination with spectral analysis is provided; the point cloud is then subjected to spectral clustering on graphs in coded blocks of the point cloud; expansion is performed on the basis of existing graph transformation to implement a local graph transformation scheme; enhanced graph transformation with two transformation modes is formed; the compression performance of graph transformation is improved. The method comprises: performing color space transformation of point cloud attributes; dividing the point cloud by using the KD tree to obtain the coded blocks; performing spectral clustering-based enhanced graph transformation; performing transformation mode decision; and performing uniform quantization and entropy coding.Type: GrantFiled: February 12, 2018Date of Patent: September 21, 2021Assignee: Peking University Shenzhen Graduate SchoolInventors: Ge Li, Yiting Shao
-
Patent number: 11122293Abstract: An intra-frame prediction-based point cloud attribute compression method. A new block structure-based intra-frame prediction scheme is provided for point cloud attribute information, where four prediction modes are provided to reduce information redundancy among different coding blocks as much as possible and improve point cloud attribute compression performance. The method comprises: performing point cloud attribute color space conversion; dividing a point cloud by using a K-dimensional (KD) tree to obtain coding blocks; performing block structure-based intra-frame prediction; performing intra-frame prediction mode division; performing conversion, uniform quantization, and entropy coding.Type: GrantFiled: February 12, 2018Date of Patent: September 14, 2021Assignee: Peking University Shenzhen Graduate SchoolInventors: Ge Li, Yiting Shao
-
Publication number: 20210183068Abstract: A self-adaptive point cloud stripe division method. The method comprises: firstly, carrying out space division with a certain depth on a point cloud to obtain a plurality of local point clouds; then, counting the number of points in each of the local point clouds, comparing same with an upper and lower limit for the number of stripe points, and determining whether the number of points satisfies a requirement; and after a series of re-segmentation or re-fusion operations on the local point clouds, adjusting the number of points in each of the local point clouds until the number of points satisfies a range, thereby obtaining a final point cloud stripe. A plurality of local structures capable of being independently coded and decoded are obtained by means of division of a point cloud stripe, and this supports parallel processing, enhances system fault tolerance, and improves coding efficiency.Type: ApplicationFiled: April 12, 2019Publication date: June 17, 2021Inventors: Ge Li, Yiting Shao, Jiamin Jin
-
Publication number: 20210142522Abstract: Disclosed in the present invention is a point cloud attribution compression method based on deleting 0 elements in a quantisation matrix, including optimizing a traversal sequence for a quantisation matrix and deleting the 0 elements at the end of the data stream. The present invention may use seven types of traversal sequences at the encoding end of the point cloud attribute compression, such that the distribution of the 0 elements in the data stream may be more concentrated at the end thereof. The 0 elements at the end of the data stream may be deleted, removing redundant information and reducing the quantity of data to be entropy encoded. At the decoding end, the point cloud geometric information may be incorporated to supplement the deleted 0 elements and the quantisation matrix may be restored according to the traversal sequence, thereby improving compression performance without introducing new errors.Type: ApplicationFiled: May 15, 2018Publication date: May 13, 2021Inventors: Ge LI, Qi ZHANG, Yiting SHAO, Wen GAQ
-
Publication number: 20200394450Abstract: An enhanced graph transformation-based point cloud attribute compression method. For point cloud attribute information, a point cloud is first subjected to airspace division by using a K-dimension (KD) tree; a new graph transformation processing method in combination with spectral analysis is provided; the point cloud is then subjected to spectral clustering on graphs in coded blocks of the point cloud; expansion is performed on the basis of existing graph transformation to implement a local graph transformation scheme; enhanced graph transformation with two transformation modes is formed; the compression performance of graph transformation is improved. The method comprises: performing color space transformation of point cloud attributes; dividing the point cloud by using the KD tree to obtain the coded blocks; performing spectral clustering-based enhanced graph transformation; performing transformation mode decision; and performing uniform quantization and entropy coding.Type: ApplicationFiled: February 12, 2018Publication date: December 17, 2020Inventors: Ge LI, Yiting SHAO
-
Publication number: 20200366932Abstract: An intra-frame prediction-based point cloud attribute compression method. A new block structure-based intra-frame prediction scheme is provided for point cloud attribute information, where four prediction modes are provided to reduce information redundancy among different coding blocks as much as possible and improve point cloud attribute compression performance. The method comprises: performing point cloud attribute color space conversion; dividing a point cloud by using a K-dimensional (KD) tree to obtain coding blocks; performing block structure-based intra-frame prediction; performing intra-frame prediction mode division; performing conversion, uniform quantization, and entropy coding.Type: ApplicationFiled: February 12, 2018Publication date: November 19, 2020Inventors: Ge LI, Yiting SHAO
-
Patent number: 10552989Abstract: Provided is a point cloud attribute compression method based on a KD tree and optimized graph transformation, wherein same, with regard to point cloud data, reduces the influence of a sub-graph issue on the graph transformation efficiency by means of a new transformation block division method, optimizes a graph transformation kernel parameter, and improves the compression performance of the graph transformation, and comprises: point cloud pre-processing, point cloud KD tree division, graph construction in the transformation block, graph transformation kernel parameter training, and a point cloud attribute compression process.Type: GrantFiled: March 29, 2018Date of Patent: February 4, 2020Assignee: Peking University Shenzhen Graduate SchoolInventors: Ge Li, Yiting Shao
-
Publication number: 20190355152Abstract: Provided is a point cloud attribute compression method based on a KD tree and optimized graph transformation, wherein same, with regard to point cloud data, reduces the influence of a sub-graph issue on the graph transformation efficiency by means of a new transformation block division method, optimizes a graph transformation kernel parameter, and improves the compression performance of the graph transformation, and comprises: point cloud pre-processing, point cloud KD tree division, graph construction in the transformation block, graph transformation kernel parameter training, and a point cloud attribute compression process.Type: ApplicationFiled: March 29, 2018Publication date: November 21, 2019Inventors: Ge Li, Yiting Shao