Self-similarity for accurate compression of point sampled surfaces

Abstract : Most surfaces, be it from a fine-art artifact or a mechanical object, are characterized by a strong self-similarity. This property finds its source in the natural structures of objects but also in the fabrication processes: regularity of the sculpting technique, or machine tool. In this paper, we propose to exploit the self-similarity of the underlying shapes for compressing point cloud surfaces which can contain millions of points at a very high precision. Our approach locally resamples the point cloud in order to highlight the self-similarity of the shape, while remaining consistent with the original shape and the scanner precision. It then uses this self-similarity to create an ad hoc dictionary on which the local neighborhoods will be sparsely represented, thus allowing for a light-weight representation of the total surface. We demonstrate the validity of our approach on several point clouds from fine-arts and mechanical objects, as well as a urban scene. In addition, we show that our approach also achieves a filtering of noise whose magnitude is smaller than the scanner precision.
Complete list of metadatas

Cited literature [28 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00983003
Contributor : Sébastien Valette <>
Submitted on : Thursday, April 24, 2014 - 4:06:37 PM
Last modification on : Thursday, February 7, 2019 - 5:14:45 PM
Long-term archiving on : Thursday, July 24, 2014 - 11:37:09 AM

File

eurographics2014_final.pdf
Files produced by the author(s)

Identifiers

Citation

Julie Digne, Raphaëlle Chaine, Sébastien Valette. Self-similarity for accurate compression of point sampled surfaces. Computer Graphics Forum, Wiley, 2014, 33 (2), pp.155-164. ⟨10.1111/cgf.12305⟩. ⟨hal-00983003⟩

Share

Metrics

Record views

492

Files downloads

811