Title:
ENHANCED GRAPH TRANSFORMATION-BASED POINT CLOUD ATTRIBUTE COMPRESSION METHOD
Document Type and Number:
WIPO Patent Application WO/2019/153342
Kind Code:
A1
Abstract:
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. Provided is a new spectral analysis-based enhanced graph transformation scheme, wherein two transformation modes are comprised, and the optimal mode is selected by the mode decision; after the point cloud is divided with the tree, a graph is created in each coded block and the graph transformation is used as transformation mode I; on this basis, graph spectral clustering is implemented; the graph is divided into two local graphs and then local graph transformation is performed to serve as transformation mode II; in the enhanced graph transformation scheme supporting the two transformation modes, the optimal mode is selected by the mode decision to achieve the optimal performance of point cloud attribute compression.
Inventors:
LI GE (CN)
SHAO YITING (CN)
SHAO YITING (CN)
Application Number:
PCT/CN2018/076495
Publication Date:
August 15, 2019
Filing Date:
February 12, 2018
Export Citation:
Assignee:
UNIV PEKING SHENZHEN GRADUATE SCHOOL (CN)
International Classes:
G06T9/00
Foreign References:
CN107403456A | 2017-11-28 | |||
CN105654530A | 2016-06-08 | |||
CN101005623A | 2007-07-25 | |||
CN101383972A | 2009-03-11 | |||
US6529634B1 | 2003-03-04 |
Attorney, Agent or Firm:
BEIJING JWT INTELLECTUAL PROPERTY CO., LTD. (CN)
Download PDF:
Previous Patent: SHOCK ABSORBER FOR TOY MOTORCYCLE
Next Patent: MATRIX CAPACITOR BOARD AND CHIP TEST METHOD
Next Patent: MATRIX CAPACITOR BOARD AND CHIP TEST METHOD