Compression of time varying isosurfaces

Compressing sequences of complex time-varying surfaces as generated by medical instrumentations or complex physical simulations can be extremely challenging: repeated topology changes during the surface evolution render most of the previous techniques for compression of time-varying surfaces inefficient or impractical. In order to provide a viable solution, we propose a new approach based upon an existing isosurface compression technique designed for static surfaces. We exploit temporal coherence of the data by adopting the paradigm of block-based motion prediction developed in video coding and extending it using local surface registration. The resulting prediction errors across frames are treated as a static isosurface and encoded progressively using an adaptive octree-based scheme. We also exploit local spatiotemporal patterns through context-based arithmetic coding. Fine-grain geometric residuals are encoded separately with user-specified precision. The other design choices made to handle large datasets are detailed.

[1]  Igor Guskov,et al.  Extracting Animated Meshes with Adaptive Motion Estimation , 2004, VMV.

[2]  Valerio Pascucci,et al.  Temporal and spatial level of details for dynamic meshes , 2001, VRST '01.

[3]  James F. O'Brien,et al.  A semi-Lagrangian contouring method for fluid simulation , 2005, TOGS.

[4]  Touradj Ebrahimi,et al.  MESH: measuring errors between surfaces using the Hausdorff distance , 2002, Proceedings. IEEE International Conference on Multimedia and Expo.

[5]  Craig Gotsman,et al.  Compression of soft-body animation sequences , 2004, Comput. Graph..

[6]  Liu Kwan-Ma,et al.  Efficient Encoding and Rendering of Time-varying Volume Data , 2022 .

[7]  Ashraf A. Kassim,et al.  Compression of Dynamic 3D Geometry Data Using Iterative Closest Point Algorithm , 2002, Comput. Vis. Image Underst..

[8]  Jarek Rossignac,et al.  Out‐of‐core compression and decompression of large n‐dimensional scalar fields , 2003, Comput. Graph. Forum.

[9]  Marc Alexa,et al.  Representing Animations by Principal Components , 2000, Comput. Graph. Forum.

[10]  C.-C. Jay Kuo,et al.  Fast motion vector estimation using multiresolution-spatio-temporal correlations , 1997, IEEE Trans. Circuits Syst. Video Technol..

[11]  Valerio Pascucci,et al.  Encoding volumetric grids for streaming isosurface extraction , 2004 .

[12]  Santiago V. Lombeyda,et al.  Vector Field Analysis and Visualization through Variational Clustering , 2005, EuroVis.

[13]  Jarek Rossignac,et al.  Dynapack: space-time compression of the 3D animations of triangle meshes with fixed connectivity , 2003, SCA '03.

[14]  Helmut Pottmann,et al.  Registration of point cloud data from a geometric optimization perspective , 2004, SGP '04.

[15]  Mathieu Desbrun,et al.  Progressive encoding of complex isosurfaces , 2003, ACM Trans. Graph..

[16]  Markus H. Gross,et al.  3D video fragments: dynamic point samples for real-time free-viewpoint video , 2004, Comput. Graph..

[17]  Tao Ju,et al.  Dual contouring of hermite data , 2002, ACM Trans. Graph..

[18]  Kenneth I. Joy,et al.  Adaptive extraction of time-varying isosurfaces , 2004, IEEE Transactions on Visualization and Computer Graphics.

[19]  Pedro V. Sander,et al.  Geometry videos: a new representation for 3D animations , 2003, SCA '03.

[20]  Chandrajit L. Bajaj,et al.  Feature based volumetric video compression for interactive playback , 2002, Symposium on Volume Visualization and Graphics, 2002. Proceedings. IEEE / ACM SIGGRAPH.

[21]  Gérard G. Medioni,et al.  Object modelling by registration of multiple range images , 1992, Image Vis. Comput..

[22]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[23]  Jed Lengyel,et al.  Compression of time-dependent geometry , 1999, SI3D.

[24]  William E. Lorensen,et al.  Marching cubes: a high resolution 3D surface construction algorithm , 1996 .

[25]  Wolfgang Straßer,et al.  Real-time decompression and visualization of animated volume data , 2001, Proceedings Visualization, 2001. VIS '01..