skip to main content
10.5555/1143079.1143096guideproceedingsArticle/Chapter ViewAbstractPublication PagesgiConference Proceedingsconference-collections
Article
Free access

Compression of time varying isosurfaces

Published: 07 June 2006 Publication History

Abstract

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.

References

[1]
Marc Alexa and Wolfgang Müller. Representing animations by principal components. Computer Graphics Forum, 19(3), 2000.
[2]
Nizam Anuar and Igor Guskov. Extracting animated meshes with adaptive motion estimation. In Vision, Modeling, and Visualization, pages 63--71, 2004.
[3]
Adam W. Bargteil, Tolga G. Goktekin, James F. O'Brien, and John A. Strain. A semi-lagrangian contouring method for fluid simulation. ACM Transactions on Graphics, 25(1), 2006.
[4]
MESH: Measuring Error between Surfaces using the Hausdorff distance. http://mesh.epfl.ch.
[5]
Hector M. Briceo, Pedro V. Sander, Leonard McMillan, Steven Gortler, and Hugues Hoppe. Geometry videos: a new representation for 3d animations. In SCA '03: Proceedings of the 2003 ACM SIGGRAPH/Eurographics Symposium on Computer animation, pages 136--146, 2003.
[6]
Junavit Chalidabhongse and C.-C. Jay Kuo. Fast motion vector estimation using multiresolution-spatio-temporal correlations. IEEE Trans. on Circuits and Systems for Video Technology, 7(3):477--488, 1997.
[7]
Yang Chen and Gérard Medioni. Object modelling by registration of multiple range images. Image Vision Comput., 10(3):145--155, 1992.
[8]
Benjamin Gregorski, Joshua Senecal, Member-Mark A. Duchaineau, and Member-Kenneth I. Joy. Adaptive extraction of time-varying isosurfaces. IEEE Transactions on Visualization and Computer Graphics, 10(6):683--694, 2004.
[9]
Sumit Gupta, Kuntal Sengupta, and Ashraf A. Kassim. Compression of dynamic 3d geometry data using iterative closest point algorithm. Comput. Vis. Image Underst., 87(1--3):116--130, 2002.
[10]
Stefan Guthe and Wolfgang Straßer. Real-time decompression and visualization of animated volume data. In VIS '01: Proceedings of the conference on Visualization '01, pages 349--356, Washington, DC, USA, 2001. IEEE Computer Society.
[11]
Lawrence Ibarria, Peter Lindstrom, Jarec Rossignac, and Andrzej Szymczak. Out-of-core compression and decompression of large n-dimensional scalar fields, 2003.
[12]
Lawrence Ibarria and Jarek Rossignac. Dynapack: space-time compression of the 3d animations of triangle meshes with fixed connectivity. In SCA '03: Proceedings of the 2003 ACM SIG-GRAPH/Eurographics Symposium on Computer animation, pages 126--135, 2003.
[13]
Tao Ju, Frank Losasso, Scott Schaefer, and Joe Warren. Dual contouring of hermite data. ACM Trans. Graph., 21(3):339--346, 2002.
[14]
Zachi Karni and Craig Gotsman. Compression of soft body animation sequences. Computers & Graphics, 28:25--34, 2004.
[15]
Liu Kwan-Ma, Diann Smith, Ming-Yun Shih, and Han-Wei Shen. Efficient encoding and rendering of time-varying volume data. Technical report, 1998.
[16]
Haeyoung Lee, Mathieu Desbrun, and Peter Schröder. Progressive encoding of complex isosurfaces. ACM Trans. Graph., 22(3):471--476, 2003.
[17]
Jerome Edward Lengyel. Compression of time-dependent geometry. In SI3D '99: Proceedings of the 1999 symposium on Interactive 3D graphics, pages 89--95, 1999.
[18]
William E. Lorensen and Harvey E. Cline. Marching cubes: A high resolution 3d surface construction algorithm. In Computer Graphics (Proc. of SIGGRAPH), volume 21, pages 163--169, 1987.
[19]
Ajith Mascarenhas, Martin Isenburg, Valerio Pascucci, and Jack Snoeyink. Encoding volumetric grids for streaming isosurface extraction. In 3DPVT '04: Proceeding 2nd International Symposium on 3D Data Processing, Visualization and Transmission, 2004, pages 665--672, 2004.
[20]
Alexander McKenzie, Santiago Lombeyda, and Mathieu Desbrun. Vector field analysis and visualization through variational clustering. In Eurographics - IEEE VGTC Symposium on Visualization 2005, 2005.
[21]
Niloy J. Mitra, Natasha Gelfand, Helmut Pottmann, and Leonidas Guibas. Registration of point cloud data from a geometric optimization perspective. In SGP '04: Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing, pages 22--31, New York, NY, USA, 2004. ACM Press.
[22]
Ariel Shamir and Valerio Pascucci. Temporal and spatial level of details for dynamic meshes. In VRST '01: Proceedings of the ACM symposium on Virtual reality software and technology, pages 77--84, New York, NY, USA, 2001. ACM Press.
[23]
Bong-Soo Sohn, Chandrajit Bajaj, and Vinay Siddavanahalli. Feature based volumetric video compression for interactive playback. In VVS '02: Proceedings of the 2002 IEEE symposium on Volume visualization and graphics, pages 89--96, Piscataway, NJ, USA, 2002. IEEE Press.
[24]
Stephan Würmlin, Edouard Lamboray, and Markus Gross. 3d video fragments: Dynamic point samples for real-time free-viewpoint video. In VRST '01: Proceedings of the ACM symposium on Virtual reality software and technology, pages 3--14, Amsterdam, The Netherlands, 2004. Elsevier Ltd.

Cited By

View all
  • (2007)Out-of-core and compressed level set methodsACM Transactions on Graphics10.1145/1289603.128960726:4(16-es)Online publication date: 1-Oct-2007

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings
GI '06: Proceedings of Graphics Interface 2006
June 2006
243 pages
ISBN:1568813082

Sponsors

  • CHCCS: The Canadian Human-Computer Communications Society

Publisher

Canadian Information Processing Society

Canada

Publication History

Published: 07 June 2006

Author Tags

  1. dynamic surface compression
  2. isosurface compression
  3. surface compression

Qualifiers

  • Article

Acceptance Rates

GI '06 Paper Acceptance Rate 31 of 94 submissions, 33%;
Overall Acceptance Rate 206 of 508 submissions, 41%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)48
  • Downloads (Last 6 weeks)10
Reflects downloads up to 16 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2007)Out-of-core and compressed level set methodsACM Transactions on Graphics10.1145/1289603.128960726:4(16-es)Online publication date: 1-Oct-2007

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media