The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Feb. 04, 2020
Filed:
Mar. 29, 2018
Peking University Shenzhen Graduate School, Shenzhen, CN;
Ge Li, Shenzhen, CN;
Yiting Shao, Shenzhen, CN;
Peking University Shenzhen Graduate School, Shenzhen, CN;
Abstract
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. The present invention optimizes the division method for a point cloud transformation block, and makes the number of points in the transformation block the same, and also realizes that the dimensionality of a transformation matrix is basically the same, so as to facilitate parallel processing of subsequent graph transformations; also optimizes the graph establishment in the transformation block, and avoids the sub-graph issue caused by the existing method; and at the same time optimizes, by training the kernel parameter of the graph transformation, the sparsity of a graph transformation Laplacian matrix, so as to achieve a better point cloud attribute compression performance.