Self-similarity for Accurate Compression of Point Sampled Surfaces

dc.contributor.authorDigne, Julieen_US
dc.contributor.authorChaine, Raphaëlleen_US
dc.contributor.authorValette, Sébastienen_US
dc.contributor.editorB. Levy and J. Kautzen_US
dc.date.accessioned2015-03-03T12:27:23Z
dc.date.available2015-03-03T12:27:23Z
dc.date.issued2014en_US
dc.description.abstractMost 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 finearts 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.en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.identifier.doi10.1111/cgf.12305en_US
dc.identifier.issn1467-8659en_US
dc.identifier.urihttps://doi.org/10.1111/cgf.12305en_US
dc.publisherThe Eurographics Association and John Wiley and Sons Ltd.en_US
dc.titleSelf-similarity for Accurate Compression of Point Sampled Surfacesen_US
Files