# Octree-based Point-Cloud Compression

@inproceedings{Schnabel2006OctreebasedPC, title={Octree-based Point-Cloud Compression}, author={Ruwen Schnabel and R. Klein}, booktitle={PBG@SIGGRAPH}, year={2006} }

In this paper we present a progressive compression method for point sampled models that is specifically apt at dealing with densely sampled surface geometry. The compression is lossless and therefore is also suitable for storing the unfiltered, raw scan data. Our method is based on an octree decomposition of space. The point-cloud is encoded in terms of occupied octree-cells. To compress the octree we employ novel prediction techniques that were specifically designed for point sampled geometry…

## 383 Citations

### LEARNING-BASED LOSSLESS POINT CLOUD GEOMETRY CODING USING SPARSE REPRESENTATIONS

- Computer Science
- 2022

Experimental results show that the proposed context-based lossless point cloud geometry compression method outperforms the state-of-the-art geometry compression standard from MPEG with average rate savings of 52% on a diverse set of point clouds from four different datasets.

### Learning-Based Lossless Point Cloud Geometry Coding Using Sparse Tensors

- Computer Science2022 IEEE International Conference on Image Processing (ICIP)
- 2022

This paper proposes a context-based lossless point cloud geometry compression that directly processes the point representation and uses a sparse convolution neural network to estimate the voxel occupancy sequentially from the x, y, z input data.

### Curve-Based Representation of Point Cloud for Efficient Compression

- Computer Science
- 2011

This paper investigates cloud point compression via a curve-based representation of the point cloud via a com- petition-based predictive encoder that includes different prediction modes to demonstrate the effectiveness of the proposed method.

### Intra-Frame Compression of Point Cloud Geometry using Boolean Decomposition

- Computer Science, Environmental Science2019 IEEE Visual Communications and Image Processing (VCIP)
- 2019

This paper proposes a lossless intra coder of the geometry information of voxelized point clouds using well-known techniques for coding of bi-level images, as well as a novel boolean decomposition method to further exploit the redundancy within the geometry.

### Point Cloud Compression with Sibling Context and Surface Priors

- Computer ScienceECCV
- 2022

A new entropy model is proposed that explores the hierarchical dependency in an octree using the context of siblings' children, ancestors, and neighbors to encode the occupancy information of each non-leaf octree node into a bitstream.

### Multiscale Point Cloud Geometry Compression

- Computer Science2021 Data Compression Conference (DCC)
- 2021

This paper proposes a multiscale end-to-end learning framework that hierarchically reconstructs the 3D Point Cloud Geometry (PCG) via progressive re-sampling on top of a sparse convolution based autoencoder for point cloud compression and reconstruction.

### Point Cloud Geometry Compression Based on Multi-Layer Residual Structure

- Computer ScienceEntropy
- 2022

This work proposes a novel deep-learning framework for point cloud geometric compression based on an autoencoder architecture that effectively constrains the accuracy of the sampling process at the encoder side, which significantly preserves the feature information with a decrease in the data volume.

### 3D Point Cloud Attribute Compression Using Geometry-Guided Sparse Representation

- Computer ScienceIEEE Transactions on Image Processing
- 2020

Experimental results show that the proposed compression scheme for the attributes of voxelized 3D point clouds is able to achieve better rate-distortion performance and visual quality, compared with state-of-the-art methods.

### An improved enhancement layer for octree based point cloud compression with plane projection approximation

- Computer ScienceOptical Engineering + Applications
- 2016

This work presents an alternative enhancement layer to the coarse octree coded point cloud, in this case, the base layer of the point cloud is coded in known octree based fashion, but the higher level of details are coded in a different way in an enhancement layer bit-stream.

### REAL-TIME COMPRESSION STRATEGY ON VARIOUS POINT CLOUD STREAMS

- Computer Science
- 2014

A spatial decomposition based on octree data structures is performed, which can successively extend the point clouds at the decoder by encoding their structural differences by reducing coding complexity and coding precision.

## References

SHOWING 1-10 OF 21 REFERENCES

### Predictive point-cloud compression

- Computer ScienceSIGGRAPH '05
- 2005

R Rendering directly with points eliminates the complex task of reconstructing a surface and allows handling of non-surfaces like models such as trees.

### Progressive Compression of Point-Sampled Models

- Computer SciencePBG
- 2004

This work exploits the fact that all point samples are living on a surface by transforming the point positions into a local reference frame and thus easily allows for progressive decoding of the point set.

### Efficient High Quality Rendering of Point Sampled Geometry

- Computer ScienceRendering Techniques
- 2002

An efficient rendering algorithm is presented that exploits the hierarchical structure of the representation to perform fast 3D transformations and shading and is extended to surface splatting which yields high quality anti-aliased and water tight surface renderings.

### Geometry compression

- Computer ScienceSIGGRAPH
- 1995

This paper introduces the concept of Geometry Compression, lowing 3D triangle data to be represented with a factor of 6 to times fewer bits than conventional techniques, with only slight los es in…

### Compression of Dense and Regular Point Clouds

- Computer ScienceAFRIGRAPH '06
- 2006

This work presents a simple technique for single‐rate compression of point clouds sampled from a surface, based on a spanning tree of the points, using both a linear predictor and lateral predictors that rotate the previous edge 90°left or right about an estimated normal.

### Geometry-guided progressive lossless 3D mesh coding with octree (OT) decomposition

- Computer ScienceSIGGRAPH '05
- 2005

Experiments show that the proposed mesh coder outperforms the kd-tree algorithm in both geometry and connectivity coding efficiency, and may go up to 50%~60% for meshes with highly regular geometry data and/or tight clustering of vertices.

### QSplat: a multiresolution point rendering system for large meshes

- Computer ScienceSIGGRAPH
- 2000

This work describes a system for representing and progressively displaying meshes that combines a multiresolution hierarchy based on bounding spheres with a rendering system based on points, which is suitable for large data sets.

### Efficient simplification of point-sampled surfaces

- Computer ScienceIEEE Visualization, 2002. VIS 2002.
- 2002

This work has implemented incremental and hierarchical clustering, iterative simplification, and particle simulation algorithms to create approximations of point-based models with lower sampling density, and shows how local variation estimation and quadric error metrics can be employed to diminish the approximation error.

### Real time compression of triangle mesh connectivity

- Computer ScienceSIGGRAPH
- 1998

A new compressed representation for the connectivity of a triangle mesh is introduced allowing a possible hardware realization of the decompression algorithm which could significantly increase the rendering speed of pipelined graphics hardware.

### Geometric compression for interactive transmission

- Computer ScienceProceedings Visualization 2000. VIS 2000 (Cat. No.00CH37145)
- 2000

This work describes a compression algorithm whose principle is completely different: the coding order of the vertices is used to compress their coordinates, and then the topology of the mesh is reconstructed from the Vertices.