Constant Size Point Cloud Clustering (C2NO): Software and Additional Results

About

Point clouds have recently become a popular 3D representation model for many application domains. Often the processing of point clouds with multiple purposes implies structuring and organizing the point clouds into clusters. This is often the case for coding, notably using deep learning-based algorithms like auto-encoders, which process constant size, ideally compact and non-overlapping point cloud clusters, very much like block and macroblock segmentation in standard image and video coding. However, given the unorganized nature of point clouds, selecting the basic data coding entity is not always trivial. The proposed point cloud clustering algorithm is able to produce clusters with a constant number of points, which are also compact and non-overlapping, in the sense that they do not intersect each other, thus effectively offering a point cloud segmentation solution. The characteristics of the proposed algorithm make it unique since there is no single clustering algorithm available in the literature offering the same features, which are increasingly required.

Highlights

• Point Cloud clustering method
• Offers clusters with the same number of points
• Clusters are compact
• Clusters do not overlap
• Acceptable computational complexity

Results

The clusters obtained using this algorithm for two datasets (MPEG Point Cloud Coding and ICME 2018 Grand Challenge on Point Cloud Coding) are available for download.

For the first dataset, the target number of points per cluster was set to 2048, while for the second it was set to 128.

Each cluster corresponds to a separate point cloud file in PLY format, with a random color assigned to all points.

Please contact MPEG to obtain access to the complete MPEG Point Cloud test dataset.

Examples

1 / 16

Egyptian Mask

2 / 16

Statue Klimt

3 / 16

Loot

4 / 16

Longdress

5 / 16

Red and Black

6 / 16

Soldier

7 / 16

Arco Valentino

8 / 16

Facade

9 / 16

Bunny

10 / 16

Cube

11 / 16

Dragon

12 / 16

Egyptian Mask (small)

13 / 16

Head

14 / 16

Sphere

15 / 16

Torus

16 / 16

Vase

❮ ❯

Sofware/Source Code

Available in GitHub: https://github.com/aguarda/c2no

Publications

• A. F. R. Guarda, N. M. M. Rodrigues and F. Pereira, "Constant Size Point Cloud Clustering: A Compact, Non-Overlapping Solution," in IEEE Transactions on Multimedia, vol. 23, pp. 77-91, 2021, doi: 10.1109/TMM.2020.2974325.