Optimization Method for Level of Detail of Lossless Point Cloud Compression

doi:10.7652/xjtuxb202109010

您当前的位置：

首页 >

文章列表页 >

Optimization Method for Level of Detail of Lossless Point Cloud Compression

更新时间：2025-07-09

- Optimization Method for Level of Detail of Lossless Point Cloud Compression
- Vol. 55, Issue 9, Pages: 88-96(2021)
- 作者机构：
  
  西北工业大学电子信息学院,西安,710129
- 作者简介：
- 基金信息：
- DOI：10.7652/xjtuxb202109010
  CLC： TP391.4
- Online First：10 September 2021，
  
  Published：2021
- 稿件说明：
移动端阅览
Optimization Method for Level of Detail of Lossless Point Cloud Compression[J]. 2021, 55(9): 88-96.
DOI：

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.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Orthogonal 4-Tap Multiwavelet Transform for Lossless Compression

Lossless Geometry Coding Method for Dynamic Point Clouds under Octree Structure

I/O Performance Modeling and Prediction Method for Large-Scale Parallel Applications Using Machine Learning

Diffusion Characteristics and Influencing Factors in Case of Hydrogen Leakage from Fuel Cell Vehicles Running in Tunnels

Knowledge Graph Representation Learning Driven by Semantic Discrimination and Subgraph Integration

Related Author

景明利 1

齐春 1

WANG Zhecheng

WAN Shuai

WEI Lei

YANG Fuzheng

Related Institution

School of Electronics and Information Engineering, Xi'an Jiaotong University

School of Statistics, Xi'an University of Finance and Economics

School of Engineering, Royal Melbourne Institute of Technology

School of Telecommunication Engineering, Xidian University

⁰