3D Point Cloud Attribute Compression via Graph Prediction

• Published in: IEEE signal processing letters Vol. 27; pp. 176 - 180
• Main Authors: Gu, Shuai, Hou, Junhui, Zeng, Huanqiang, Yuan, Hui
• Format: Journal Article
• Language: English
• Published: New York IEEE 2020; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: 3D point cloud; Cloud computing; Clusters; Color; compression; Encoding; Geometry; graph structure; Image color analysis; prediction; Redundancy; Three dimensional models; Three-dimensional displays; Transforms
• ISSN: 1070-9908; 1558-2361
• DOI: 10.1109/LSP.2019.2963793

3D point clouds associated with attributes are considered as a promising data representation for immersive communication. The large amount of data, however, poses great challenges to the subsequent transmission and storage processes. In this letter, we propose a new compression scheme for the color attribute of static voxelized 3D point clouds. Specifically, we first partition the colors of a 3D point cloud into clusters by applying k-d tree to the geometry information, which are then successively encoded. To eliminate the redundancy, we propose a novel prediction module, namely graph prediction, in which a small number of representative points selected from previously encoded clusters are used to predict the points to be encoded by exploring the underlying graph structure constructed from the geometry information. Furthermore, the prediction residuals are transformed with the graph transform, and the resulting transform coefficients are finally uniformly quantified and entropy encoded. Experimental results show that the proposed compression scheme is able to achieve better rate-distortion performance at a lower computational cost when compared with state-of-the-art methods.