Special Section: Point-Based Graphics: Self-similarity based compression of point set surfaces with application to ray tracing

Authors:
Erik Hubo;Tom Mertens;Tom Haber;Philippe Bekaert
Affiliations:
Expertise Centre for Digital Media, Transnationale Universiteit Limburg, Hasselt University, Wetenschapspark 2, BE-3590 Diepenbeek, Belgium;Expertise Centre for Digital Media, Transnationale Universiteit Limburg, Hasselt University, Wetenschapspark 2, BE-3590 Diepenbeek, Belgium;Expertise Centre for Digital Media, Transnationale Universiteit Limburg, Hasselt University, Wetenschapspark 2, BE-3590 Diepenbeek, Belgium;Expertise Centre for Digital Media, Transnationale Universiteit Limburg, Hasselt University, Wetenschapspark 2, BE-3590 Diepenbeek, Belgium
Venue:
Computers and Graphics
Year:
2008

Citing 42
Cited 0

A Method for Registration of 3-D Shapes

IEEE Transactions on Pattern Analysis and Machine Intelligence - Special issue on interpretation of 3-D scenes—part II
Re-tiling polygonal surfaces

SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Object modelling by registration of multiple range images

Image and Vision Computing - Special issue: range image understanding
A survey of moment-based techniques for unoccluded object representation and recognition

CVGIP: Graphical Models and Image Processing
Rendering complex scenes with memory-coherent ray tracing

Proceedings of the 24th annual conference on Computer graphics and interactive techniques
QSplat: a multiresolution point rendering system for large meshes

Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography

Communications of the ACM
Illumination for computer generated pictures

Communications of the ACM
The Earth Mover's Distance as a Metric for Image Retrieval

International Journal of Computer Vision
Topology matching for fully automatic similarity estimation of 3D shapes

Proceedings of the 28th annual conference on Computer graphics and interactive techniques
MPEG Video Compression Standard

MPEG Video Compression Standard
Progressive lossless compression of arbitrary simplicial complexes

Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Shape distributions

ACM Transactions on Graphics (TOG)
Efficient high quality rendering of point sampled geometry

EGRW '02 Proceedings of the 13th Eurographics workshop on Rendering
A search engine for 3D models

ACM Transactions on Graphics (TOG)
Efficient simplification of point-sampled surfaces

Proceedings of the conference on Visualization '02
Ray Tracing Point Sampled Geometry

Proceedings of the Eurographics Workshop on Rendering Techniques 2000
A two-dimensional interpolation function for irregularly-spaced data

ACM '68 Proceedings of the 1968 23rd ACM national conference
Ray Tracing Point Set Surfaces

SMI '03 Proceedings of the Shape Modeling International 2003
Multi-level partition of unity implicits

ACM SIGGRAPH 2003 Papers
Statistical point geometry

Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Rotation invariant spherical harmonic representation of 3D shape descriptors

Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Approximating and intersecting surfaces from points

Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Progressive point set surfaces

ACM Transactions on Graphics (TOG)
Shape matching and anisotropy

ACM SIGGRAPH 2004 Papers
Interpolating and approximating implicit surfaces from polygon soup

ACM SIGGRAPH 2004 Papers
A Non-Local Algorithm for Image Denoising

CVPR '05 Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Volume 2 - Volume 02
Compression of dense and regular point clouds

AFRIGRAPH '06 Proceedings of the 4th international conference on Computer graphics, virtual reality, visualisation and interaction in Africa
R-LODs: fast LOD-based ray tracing of massive models

The Visual Computer: International Journal of Computer Graphics
Predictive point-cloud compression

SIGGRAPH '05 ACM SIGGRAPH 2005 Sketches
Sparse low-degree implicit surfaces with applications to high quality rendering, feature extraction, and smoothing

SGP '05 Proceedings of the third Eurographics symposium on Geometry processing
Least squares quantization in PCM

IEEE Transactions on Information Theory
An interactive out-of-core rendering framework for visualizing massively complex models

EGSR'04 Proceedings of the Fifteenth Eurographics conference on Rendering Techniques
Phong splatting

SPBG'04 Proceedings of the First Eurographics conference on Point-Based Graphics
Progressive compression of point-sampled models

SPBG'04 Proceedings of the First Eurographics conference on Point-Based Graphics
Compression of point-based 3D models by shape-adaptive wavelet coding of multi-height fields

SPBG'04 Proceedings of the First Eurographics conference on Point-Based Graphics
On normals and projection operators for surfaces defined by point sets

SPBG'04 Proceedings of the First Eurographics conference on Point-Based Graphics
Interactive ray tracing of point-based models

SPBG'05 Proceedings of the Second Eurographics / IEEE VGTC conference on Point-Based Graphics
DUODECIM: a structure for point scan compression and rendering

SPBG'05 Proceedings of the Second Eurographics / IEEE VGTC conference on Point-Based Graphics
Octree-based progressive geometry coding of point clouds

SPBG'06 Proceedings of the 3rd Eurographics / IEEE VGTC conference on Point-Based Graphics
Octree-based point-cloud compression

SPBG'06 Proceedings of the 3rd Eurographics / IEEE VGTC conference on Point-Based Graphics
Efficient and prioritized point subsampling for CSRBF compression

SPBG'06 Proceedings of the 3rd Eurographics / IEEE VGTC conference on Point-Based Graphics

Quantified Score

Hi-index	0.00

Visualization

Abstract

Many real-world, scanned surfaces contain repetitive structures, like bumps, ridges, creases, and so on. We present a compression technique that exploits self-similarity within a point-sampled surface. Our method replaces similar surface patches with an instance of a representative patch. We use a concise shape descriptor to identify and cluster similar patches. Decoding is achieved through simple instancing of the representative patches. Encoding is efficient, and can be applied to large data sets consisting of millions of points. Moreover, our technique offers random access to the compressed data, making it applicable to ray tracing, and easily allows for storing additional point attributes, like normals.