面向点云无损压缩的快速细节层次优化方法

魏磊; 万帅; 王哲诚; 丁晓斌; 张伟

doi:10.7652/xjtuxb202109010

您当前的位置：

首页 >

文章列表页 >

面向点云无损压缩的快速细节层次优化方法

更新时间：2025-07-09

- 面向点云无损压缩的快速细节层次优化方法
- Optimization Method for Level of Detail of Lossless Point Cloud Compression
- 西安交通大学学报 2021年55卷第9期页码：88-96
- 作者机构：
  
  西北工业大学电子信息学院,西安,710129
- 作者简介：
- 基金信息：
  
  : 2021-04-21。作者简介: 魏磊(1984—),男,博士生;万帅(通信作者),女,教授,博士生导师。基金项目: 国家自然科学基金资助项目(61801364)
- DOI：10.7652/xjtuxb202109010
  中图分类号： TP391.4
- 网络首发：2021-09-10，
  
  纸质出版：2021
- 稿件说明：
移动端阅览
魏磊, 万帅, 王哲诚, 等. 面向点云无损压缩的快速细节层次优化方法[J]. 西安交通大学学报, 2021,55(9):88-96.

Optimization Method for Level of Detail of Lossless Point Cloud Compression[J]. 2021, 55(9): 88-96.
魏磊, 万帅, 王哲诚, 等. 面向点云无损压缩的快速细节层次优化方法[J]. 西安交通大学学报, 2021,55(9):88-96. DOI： 10.7652/xjtuxb202109010.

Optimization Method for Level of Detail of Lossless Point Cloud Compression[J]. 2021, 55(9): 88-96. DOI： 10.7652/xjtuxb202109010.

摘要

为解决点云压缩中基于距离的细节层次(LoD)划分未优化的问题

提出了基于预测残差的LoD优化模型以及相应的快速LoD划分方法。推导了LoD预测残差与码率的关系

建立了LoD预测残差和距离的数学模型; 以预测残差的最小化为目标

通过对点云进行预编码或在线计算获取模型参数

根据所提模型获得编码性能最优的LoD层数; 为了降低实现复杂度

分析模型各参数对编码性能的影响

得出细节层中的点数随着LoD层数的增加而呈现指数级减少

导致这部分点对编码性能的影响急剧降低这一结论; 根据均匀采样及平滑点云的特性

对模型参数进行简化

通过求解细节层中的点数占点云中全部点数的比例得到编码性能最优的LoD层数; 在此基础上

提出了一种基于阈值的LoD划分快速方法

提高了模型的实用性。实验结果表明:所提方法在不增加码率的情况下

有效降低了编解码复杂度

平均节省了约4%的编码时间和约6%的解码时间。

Abstract

To improve the distance-based level of detail(LoD)construction in point cloud compression

a prediction residual-based LoD optimization model and a fast LoD generation method are proposed. The relationship between LoD prediction residuals and coding bitrate is firstly deduced. A model of LoD prediction residual and distance is further constructed

and the model parameters can be obtained by pre-coding or online calculation of the point cloud. Relying on this model

the optimal number of LoD layers can be obtained by minimizing the prediction residuals. To lower the complexity of the proposed method

the influences of the model parameters on the coding performance are analyzed. It is found that the number of points in detail layer decreases exponentially with the increasing LoD layers

which makes the impact on coding performance weaken sharply. Following this analysis

the model parameter determination is simplified according to uniform sampling and smooth distribution features of point clouds. The optimal number of LoD layers can be obtained by the proportion of the points in the detail layer to the total points in the point cloud

so as to achieve the optimal coding performance. Furthermore

a fast LoD generation method based on threshold control is proposed to heighten the model practicability. Experimental results show that the proposed method enables to shorten encoding time by 4% and decoding time by 6% without any performance loss.

关键词

Keywords

references

MEKURIA R, BLOM K, CESAR P. Design, implementation, and evaluation of a point cloud codec for tele-immersive video [J]. IEEE Transactions on Circuits and Systems for Video Technology, 2017, 27(4): 828-842.

李厚强, 李礼, 李竹. 点云编码综述 [J]. 中兴通讯技术, 2021, 27(1): 5-9.

LI Houqiang, LI Li, LI Zhu. A review of point cloud compression [J]. ZTE Technology Journal, 2021, 27(1): 5-9.

ZHANG Cha, FLORÊNCIO D, LOOP C. Point cloud attribute compression with graph transform [C]∥Proceedings of the 2014 IEEE International Conference on Image Processing(ICIP). Piscataway, NJ, USA: IEEE, 2014: 2066-2070.

COHEN R A, TIAN Dong, VETRO A. Point cloud attribute compression using 3-D intra prediction and shape-adaptive transforms [C]∥Proceedings of the 2016 Data Compression Conference(DCC). Piscataway, NJ, USA: IEEE, 2016: 141-150.

COHEN R A, TIAN Dong, VETRO A. Attribute compression for sparse point clouds using graph transforms [C]∥Proceedings of the 2016 IEEE International Conference on Image Processing(ICIP). Piscataway, NJ, USA: IEEE, 2016: 1374-1378.

DE QUEIROZ R L, CHOU P A. Compression of 3D point clouds using a region-adaptive hierarchical transform [J]. IEEE Transactions on Image Processing, 2016, 25(8): 3947-3956.

MPEG 3DG. G-PCC codec description v9 [EB/OL]. [2021-03-01]. https: ∥dms.mpeg.expert/doc_end_user/current_document.php?id=76925id_meeting=0.

CLARK J H. Hierarchical geometric models for visible-surface algorithms [J]. ACM SIGGRAPH Computer Graphics, 1976, 10(2): 267.

KATHARIYA B, ZAKHARCHENKO V, LI Zhu, et al. Level-of-detail generation using binary-tree for lifting scheme in LiDAR point cloud attributes coding [C]∥Proceedings of the 2019 Data Compression Conference(DCC). Piscataway, NJ, USA: IEEE, 2019: 580.

FAN Yuxue, HUANG Yan, PENG Jingliang. Point cloud compression based on hierarchical point clustering [C]∥Proceedings of the 2013 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference. Piscataway, NJ, USA: IEEE, 2013: 1-7.

LUEBKE D, REDDY M, COHEN J D, et al. Level of detail for 3D graphics [M]. San Francisco, CA, USA: Morgan Kaufmann Publisher, 2002: 19-45.

CHOU P A, KOROTEEV M, KRIVOKUCA M. A volumetric approach to point cloud compression: part I Attribute compression [J]. IEEE Transactions on Image Processing, 2020, 29: 2203-2216.

SCHWARZ S, PREDA M, BARONCINI V, et al. Emerging MPEG standards for point cloud compression [J]. IEEE Journal on Emerging and Selected Topics in Circuits and Systems, 2019, 9(1): 133-148.

周凡. 点云属性压缩算法研究 [D]. 西安: 西安电子科技大学, 2019: 51-63.

MAMMOU K, KIM J, VALENTIN V, et al. Efficient implementation of the lifting scheme in TMC13 [EB/OL]. [2021-03-01]. https: ∥dms.mpeg.expert /doc_end_user/current_document.php?id=63053id_meeting=0.

万帅, 杨付正. 新一代高效视频编码H.265/HEVC: 原理、标准与实现 [M]. 北京: 电子工业出版社, 2014: 94-104.

VALENTIN V, MAMMOU K, TOURAPIS A, et al. Improved G-PCC lossless and near-lossless coding [EB/OL]. [2021-03-01]. https: ∥dms.mpeg.expert /doc_end_user/current_document.php?id=64363id_meeting=0.

MPEG 3DG. Common test conditions for G-PCC [EB/OL]. [2021-03-01]. https: ∥dms.mpeg.expert /doc_end_user/current_document.php?id=76939id_meeting=0.

DE QUEIROZ R L, CHOU P A. Transform coding for point clouds using a Gaussian process model [J]. IEEE Transactions on Image Processing, 2017, 26(7): 3507-3517.

SANDRI G, DE QUEIROZ R L, CHOU P A. Comments on “compression of 3D point clouds using a region-adaptive hierarchical transform” [EB/OL]. [2021-03-10]. https:∥arxiv. org/abs/1805.09146.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

一种采用矩阵分解的正交4抽头多小波无损压缩算法

八叉树结构下动态点云的无损几何编码方法

不同板叠材料热声热机能量转换过程数值模拟研究

电动车辆间接热系统快速除湿响应迟滞机理及优化控制策略

混合电解槽阵列协同的风光耦合制氢系统双层多目标优化