Loading [MathJax]/extensions/MathMenu.js
Near-Lossless Compression of Point Cloud Attribute Using Quantization Parameter Cascading and Rate-Distortion Optimization | IEEE Journals & Magazine | IEEE Xplore

Near-Lossless Compression of Point Cloud Attribute Using Quantization Parameter Cascading and Rate-Distortion Optimization


Abstract:

Near-lossless compression of point clouds is suitable for the application scenarios with low distortion tolerance and certain requirements on the rate. Near-lossless attr...Show More

Abstract:

Near-lossless compression of point clouds is suitable for the application scenarios with low distortion tolerance and certain requirements on the rate. Near-lossless attribute compression usually adopts a level-of-detail structure, where the dependencies between the layers make it possible to improve the rate-distortion (R-D) performance by using different quantization parameters for different layers. In this work, a theoretical analysis of the dependencies between adjacent layers is carried out, based on which the dependent Distortion-Quantization and Rate-Quantization models are established for point cloud attribute compression. Then an algorithm for quantization parameter cascading based on R-D optimization is proposed and implemented for near-lossless compression of point cloud attributes. The experimental results show that the proposed method has a superior performance gain compared to state-of-the-art for the Hausdorff R-D performance. At the same time, the proposed method improves subjective quality and is well adapted to various categories of point clouds.
Published in: IEEE Transactions on Multimedia ( Volume: 26)
Page(s): 3317 - 3330
Date of Publication: 29 August 2023

ISSN Information:

Funding Agency:

References is not available for this document.

I. Introduction

In recent years, with the rapid development of 3-dimensional (3D) acquisition technologies, the demand for highly detailed 3D data is increasing to facilitate more realistic visualization of 3D objects in virtual and augmented reality, medical imaging, automatic driving, digital cities, and robotics to name a few [1]. However, the large amount of data contained in a point cloud poses storage and transmission challenges. Typically, a point cloud contains millions of points, in which not only geometry coordinates but also a vector of attributes, such as color, reflectance, and normals, is associated with each point. Therefore, efficient point cloud compression (PCC) technologies have attracted significant attention in both research and industry.

Select All
1.
R. Mekuria, K. Blom and P. Cesar, "Design implementation and evaluation of a point cloud codec for tele-immersive video", IEEE Trans. Circuits Syst. Video Technol., vol. 27, no. 4, pp. 828-842, Apr. 2017.
2.
Common Test Conditions for G-PCC, Apr. 2021.
3.
L. Chen, L. Yan, H. Sang and T. Zhang, "High-throughput architecture for both lossless and near-lossless compression modes of LOCO-I algorithm", IEEE Trans. Circuits Syst. Video Technol., vol. 29, no. 12, pp. 3754-3764, Dec. 2019.
4.
M. T. Asif, K. Srinivasan, N. Mitrovic, J. Dauwels and P. Jaillet, "Near-lossless compression for large traffic networks", IEEE Trans. Intell. Transp. Syst., vol. 16, no. 4, pp. 1817-1826, Aug. 2015.
5.
G-PCC Codec Description, Jan. 2022.
6.
S. Schwarz et al., "Emerging MPEG standards for point cloud compression", IEEE Trans. Emerg. Sel. Topics Circuits Syst., vol. 9, no. 1, pp. 133-148, Mar. 2019.
7.
P. A. Chou, M. Koroteev and M. Krivokuća, "A volumetric approach to point cloud compression—Part I: Attribute compression", IEEE Trans. Image Process., vol. 29, pp. 2203-2216, 2020.
8.
M. Krivokuća, P. A. Chou and M. Koroteev, "A volumetric approach to point cloud compression—Part II: Geometry compression", IEEE Trans. Image Process., vol. 29, pp. 2217-2229, 2020.
9.
Z. Gao, D. Flynn, A. Tourapis and K. Mammou, Using L1 Norm for Nearest Neighbour Search in Prediction and Lifting Schemes, Oct. 2019.
10.
K. Mammou et al., Efficient Implementation of the Lifting Scheme in TMC13, Jul. 2018.
11.
C. Zhang, D. Florêncio and C. Loop, "Point cloud attribute compression with graph transform", Proc. IEEE Int. Conf. Image Process., pp. 2066-2070, 2014.
12.
P. d. O. Rente, C. Brites, J. Ascenso and F. Pereira, "Graph-based static 3D point clouds geometry coding", IEEE Trans. Multimedia, vol. 21, no. 2, pp. 284-299, Feb. 2019.
13.
R. L. d. Queiroz and P. A. Chou, "Compression of 3D point clouds using a region-adaptive hierarchical transform", IEEE Trans. Image Process., vol. 25, no. 8, pp. 3947-3956, Aug. 2016.
14.
S.-B. Park and S.-U. Lee, "Multiscale representation and compression of 3-D point data", IEEE Trans. Multimedia, vol. 11, no. 1, pp. 177-183, Jan. 2009.
15.
X. Sheng et al., "Deep-PCAC: An end-to-end deep lossy compression framework for point cloud attributes", IEEE Trans. Multimedia, vol. 24, pp. 2617-2632, 2022.
16.
T. Zhao, Z. Wang and C. W. Chen, "Adaptive quantization parameter cascading in HEVC hierarchical coding", IEEE Trans. Image Process., vol. 25, no. 7, pp. 2997-3009, Jul. 2016.
17.
Y. Gong, S. Wan, K. Yang, Y. Yang and B. Li, "Rate-distortion-optimization-based quantization parameter cascading technique for random-access configuration in H.265/HEVC", IEEE Trans. Circuits Syst. Video Technol., vol. 27, no. 6, pp. 1304-1312, Jun. 2017.
18.
Y. Gong et al., "Quantization parameter cascading for surveillance video coding considering all inter reference frames", IEEE Trans. Image Process., vol. 30, pp. 5692-5707, 2021.
19.
H. Yuan, X. Wang, L. Wang and M. Li, A Progressive Quantization for LoD-Based 3D PCC, Oct. 2020.
20.
H. Yuan, X. Wang, G. Sun, L. Wang and M. Li, A Progressive Quantization for LoD-based Attribute Predicting Transform Coding, Jan. 2021.
21.
A. Clark, "Hierarchical geometric models for visible surface algorithms", Commun. ACM, vol. 19, no. 10, pp. 547—554, Oct. 1976.
22.
D. Luebke et al., Level of Detail for 3D Graphics, San Francisco, CA, USA:Morgan Kaufmann Publisher, 2002.
23.
J. Peng, C. Kim and C. Kuo, "Technologies for 3D mesh compression: A survey", J. Vis. Commun. Image Representation, vol. 16, no. 6, pp. 688-733, Dec. 2005.
24.
J. Sim and S. Lee, "Compression of 3-D point visual data using vector quantization and rate-distortion optimization", IEEE Trans. Multimedia, vol. 10, pp. 305-315, 2008.
25.
L. Li, Z. Li, S. Liu and H. Li, "Plenoptic point cloud compression using multiview extension of high efficiency video coding", IEEE Trans. Multimedia, vol. 25, pp. 2007-2021, 2023.
26.
L. Li, Z. Li, S. Liu and H. Li, "Frame-level rate control for geometry-based LiDAR point cloud compression", IEEE Trans. Multimedia, Apr. 2022.
27.
L. Li, Z. Li, S. Liu and H. Li, "Rate control for video-based point cloud compression", IEEE Trans. Image Process., vol. 29, pp. 6237-6250, 2020.
28.
Q. Liu, H. Yuan, J. Hou, R. Hamzaoui and H. Su, "Model-based joint bit allocation between geometry and color for video-based 3D point cloud compression", IEEE Trans. Multimedia, vol. 23, pp. 3278-3291, 2021.
29.
P. Gao, S. Luo and M. Paul, "Rate-distortion modeling for bit rate constrained point cloud compression", IEEE Trans. Circuits Syst. Video Technol., vol. 33, no. 5, pp. 2424-2438, May 2023.
30.
N. Kamaci, Y. Altunbasak and R. M. Mersereau, "Frame bit allocation for the H.264/AVC video coder via cauchy-density-based rate and distortion models", IEEE Trans. Circuits Syst. Video Technol., vol. 15, no. 8, pp. 994-1006, Aug. 2005.
Contact IEEE to Subscribe

References

References is not available for this document.