JOURNAL ARTICLE

Intra-Frame Compression of Point Cloud Geometry Using Dyadic Decomposition

Eduardo Peixoto

Year: 2020 Journal:   IEEE Signal Processing Letters Vol: 27 Pages: 246-250   Publisher: Institute of Electrical and Electronics Engineers

Abstract

This letter presents a lossless intra coder of the geometry information of voxelized point clouds. Instead of using the popular octree decomposition, the proposed method views the point cloud geometry as an array of bi-level images, and it is inspired by well-known techniques for coding this type of images. This array is encoded using a dyadic decomposition that recursively splits the array into two arrays of half its size, transmitting the occupancy information of each smaller array. Context adaptive arithmetic coding, using both 2D and 3D contexts, is used to achieve efficient compression. Results show that the proposed method outperforms all state-of-the-art intra coders on the public available point cloud datasets tested.

Keywords:
Lossless compression Point cloud Octree Arithmetic coding Computer science Coding (social sciences) Data compression Compression (physics) Algorithm Point (geometry) Context (archaeology) Geometry Mathematics Computer vision Context-adaptive binary arithmetic coding

Metrics

30
Cited By
4.67
FWCI (Field Weighted Citation Impact)
25
Refs
0.96
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

3D Shape Modeling and Analysis
Physical Sciences →  Engineering →  Computational Mechanics
Computer Graphics and Visualization Techniques
Physical Sciences →  Computer Science →  Computer Graphics and Computer-Aided Design
Remote Sensing and LiDAR Applications
Physical Sciences →  Environmental Science →  Environmental Engineering
© 2026 ScienceGate Book Chapters — All rights reserved.