Invention Grant
- Patent Title: Point cloud attribute compression method based on KD tree and optimized graph transformation
-
Application No.: US16476975Application Date: 2018-03-29
-
Publication No.: US10552989B2Publication Date: 2020-02-04
- Inventor: Ge Li , Yiting Shao
- Applicant: PEKING UNIVERSITY SHENZHEN GRADUATE SCHOOL
- Applicant Address: CN Shenzhen
- Assignee: Peking University Shenzhen Graduate School
- Current Assignee: Peking University Shenzhen Graduate School
- Current Assignee Address: CN Shenzhen
- Agency: Burr & Forman LLP
- Priority: CN201710628315 20170728
- International Application: PCT/CN2018/081082 WO 20180329
- International Announcement: WO2019/019680 WO 20190131
- Main IPC: G06T9/40
- IPC: G06T9/40 ; G06T3/40 ; H03M7/30

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.
Public/Granted literature
- US20190355152A1 POINT CLOUD ATTRIBUTE COMPRESSION METHOD BASED ON KD TREE AND OPTIMIZED GRAPH TRANSFORMATION Public/Granted day:2019-11-21
Information query