Progressive Compression of Point-Sampled Models

decomposition of the point set and thus easily allows for progressive decoding. Our method is generic in the sense that it can handle arbitrary point attributes using attribute-specific coding operations. Furthermore, no resampling of the model is needed and thus we do not introduce additional smoothing artifacts. We provide coding operators for the point position, normal and color. Particularly, by transforming the point positions into a local reference frame, we exploit the fact that all point samples are living on a surface. Our framework enables for compressing both geometry and appearance of the model in a unified manner. We show the performance of our framework on a diversity of point-based models.

[1]  Leif Kobbelt,et al.  Efficient High Quality Rendering of Point Sampled Geometry , 2002, Rendering Techniques.

[2]  Wim Sweldens,et al.  Lifting scheme: a new philosophy in biorthogonal wavelet constructions , 1995, Optics + Photonics.

[3]  W. Cook,et al.  Computing MinimumWeight Perfect Matchings , 1999 .

[4]  Markus H. Gross,et al.  Efficient simplification of point-sampled surfaces , 2002, IEEE Visualization, 2002. VIS 2002..

[5]  Ian H. Witten,et al.  Arithmetic coding revisited , 1998, TOIS.

[6]  Gabriel Taubin,et al.  Progressive forest split compression , 1998, SIGGRAPH.

[7]  Markus H. Gross,et al.  3D Video Recorder: a System for Recording and Playing Free‐Viewpoint Video † , 2003, Comput. Graph. Forum.

[8]  William J. Cook,et al.  Computing Minimum-Weight Perfect Matchings , 1999, INFORMS J. Comput..

[9]  Marc Alexa,et al.  Point-based computer graphics , 2004, SIGGRAPH '04.

[10]  Jarek Rossignac,et al.  Edgebreaker: Connectivity Compression for Triangle Meshes , 1999, IEEE Trans. Vis. Comput. Graph..

[11]  Peter Schröder,et al.  Normal meshes , 2000, SIGGRAPH.

[12]  Marc Alexa,et al.  Progressive point set surfaces , 2003, TOGS.

[13]  Andrei Khodakovsky,et al.  Compression of Normal Meshes , 2004 .

[14]  J. Edmonds Paths, Trees, and Flowers , 1965, Canadian Journal of Mathematics.

[15]  Craig Gotsman,et al.  Triangle Mesh Compression , 1998, Graphics Interface.

[16]  Matthias Zwicker,et al.  Pointshop 3D: an interactive system for point-based surface editing , 2002, SIGGRAPH.

[17]  Olivier Devillers,et al.  Geometric compression for interactive transmission , 2000, Proceedings Visualization 2000. VIS 2000 (Cat. No.00CH37145).

[18]  Hugues Hoppe,et al.  Progressive meshes , 1996, SIGGRAPH.

[19]  Olivier Devillers,et al.  Geometric compression for interactive transmission , 2000 .

[20]  Marc Levoy,et al.  QSplat: a multiresolution point rendering system for large meshes , 2000, SIGGRAPH.

[21]  Andrei Khodakovsky,et al.  Progressive geometry compression , 2000, SIGGRAPH.

[22]  Steven J. Gortler,et al.  Geometry images , 2002, SIGGRAPH.

[23]  Jerome M. Shapiro,et al.  Embedded image coding using zerotrees of wavelet coefficients , 1993, IEEE Trans. Signal Process..