采用改进图形变换的3D点云压缩  

3D Point Cloud Compression Using Improved Graph Transform

作　　者：谷帅 曾焕强 陈婧 朱建清 蔡灿辉 GU Shuai;ZENG Huan-qiang;CHEN Jing;ZHU Jian-qing;CAI Can-hui(School of Information Science and Engineering, Huaqiao University, Xiamen Key Laboratory of Mobile Multimedia Communications, Xiamen, Fujian 361021, China)

机构地区：[1]华侨大学信息科学与工程学院厦门市移动多媒体通信重点实验室,福建厦门361021

出　　处：《信号处理》2019年第1期32-38,共7页Journal of Signal Processing

基　　金：国家自然科学基金项目(61871434;61802136;61602191);福建省自然科学基金项目(2016J01308;2017J05103);泉州市高层次人才创新创业项目(2017G027);华侨大学中青年教师科研提升资助计划(ZQN-YX403;ZQN-PY418);华侨大学高层次人才资助项目(14BS201;14BS204;16BS709)

摘　　要：本文提出一种采用改进图形变换的3D点云压缩算法。所提算法首先通过改进图形变换将每个块中的所有子图连接为一个图,从源头减少直流系数个数。同时用每个块所有点的均值作为直流系数以降低直流量幅值,并对去平均的颜色值进行图形变换。考虑到量化后的交流系数的零系数占比比较大,本文采用了Run-Level的编码方法对非零的交流系数进行编码。对于直流系数,本文设计了一种预测编码方法对其进行有效编码。最后,编码完的交流系数和预测残差均采用霍夫曼编码器进行熵编码。实验结果表明所提算法相比多个现有3D点云压缩算法具有更高的压缩效率。This paper proposes an improved graph transform-based 3D point cloud compression algorithm. The algorithm only generates one graph per processing block, so that each block will only produce a unique DC coefficient. In order to reduce the magnitude of the DC coefficient, we use the average of all the points in each block as the DC coefficient, and apply graph transform on the color value which has removed the average. In entropy coding, considering that a large amount of quantized AC coefficients is equal to zero, we use the Run-Level coding method to code non-zero coefficients. For DC coefficients, we use a predictive coding method which is similar to H.264 to coding the DC coefficients. The last coded AC coefficients and prediction residuals are coded by Huffman encoder. The experimental results show that the performance of proposed algorithm is better than the latest 3D point cloud compression algorithm.

关 键 词：3D点云 图形变换 Run-Level编码 霍夫曼编码 

分 类 号：TN919.81[电子电信—通信与信息系统]