Skip to main content
SpringerLink
Log in

Detail-preserving compression for smoke-based flow visualization

  • Regular Paper
  • Published:
Journal of Visualization Aims and scope Submit manuscript

Abstract

Smoke is a useful method to visualize flows from scientific experiments or physical simulations in many applications of science, engineering, graphics, and virtual reality. In visualizing flows, smoke evolution inside a flow field creates 3D, high-resolution, and time-varying data sets. The large data size imposes challenge on storing and transmitting the smoke animation results where good compression techniques are demanded. Furthermore, small-scale smoke details play important roles in visualizing and conveying realistic flow behavior. They should be well preserved in compression and reconstructed to create smooth animation effect in decompression. This requirement impairs the direct adaptation of existing techniques in video and volume compression. In this paper, we design new techniques to enable effective smoke visualization compression with smooth detail preservation. The motion estimation between key frames of density fields is implemented by a special bidirectional advection. The intermediate frames are built from advected key frames with specific blending. The advection is driven by motion vectors over nonuniform blocks, which are created with an adaptive simplification of velocity field to reflect the heterogeneous velocity variations. Moreover, pertinent intra-frame compression techniques are integrated. Our approach eventually achieves good compression performance and quality with easy control.

Graphical abstract

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  • Agranovsky A, Camp D, Joy KI, Childs H (2015) Subsampling-based compression and flow visualization. Proc Vis Data Anal. https://doi.org/10.1117/12.2083251

    Google Scholar 

  • Balsa Rodriguez M, Gobbetti E, Iglesias Guitián J, Makhinya M, Marton F, Pajarola R, Suter S (2013) A survey of compressed GPU-based direct volume rendering. In: Eurographics state-of-the-art report

  • Balsa Rodríguez M, Gobbetti E, Iglesias Guitián J, Makhinya M, Marton F, Pajarola R, Suter S (2014) State-of-the-art in compressed GPU-based direct volume rendering. Comput Graph Forum 33(6):77–100

    Article  Google Scholar 

  • Beach A (2018) Video compression handbook, 2nd edn. Peachpit Press, Berkeley

    Google Scholar 

  • Briceño HM, Sander PV, McMillan L, Gortler S, Hoppe H (2003) Geometry videos: a new representation for 3D animations. In: Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on computer animation, SCA’03, Aire-la-Ville, Switzerland, Switzerland, Eurographics Association, pp 136–146

  • Crane K, Llamas I, Tariq S (2007) Real time simulation and rendering of 3D fluids, chapter 30. Addison-Wesley, Boston

    Google Scholar 

  • Doumanoglou A, Alexiadis DS, Zarpalas D, Daras P (2014) Toward real-time and efficient compression of human time-varying meshes. IEEE Trans Circuits Syst Video Technol 12(24):1051

    Google Scholar 

  • Guthe S, Goesele M (2016) GPU-based lossless volume data compression. In: 3DTV-conference: the true vision—capture, transmission and display of 3D video

  • Haller G (2001) Distinguished material surfaces and coherent structures in 3D fluid flows. Physica D 149:248–277

    Article  MathSciNet  MATH  Google Scholar 

  • Heckel B, Weber G, Hamann B, Joy KI (1999) Construction of vector field hierarchies. In: Proceedings of the conference on visualization’99: celebrating ten years, VIS’99, Los Alamitos, CA, USA. IEEE Computer Society Press, pp 19–25

  • Jang Y, Ebert D, Gaither K (2012) Time-varying data visualization using functional representations. IEEE Trans Vis Comput Graph 18(3):421–433

    Article  Google Scholar 

  • Ko C-L, Liao H-S, Wang T-P, Fu K-W, Lin C-Y, Chuang J-H (2008) Multi-resolution volume rendering of large time-varying data using video-based compression. In: IEEE Pacific visualization. IEEE, pp 135–142

  • Li S, Marsaglia N, Garth C, Woodring J, Clyne J, Childs H (2018) Data reduction techniques for simulation, visualization and data analysis. Comput Graph Forum 6(37):422–447

    Article  Google Scholar 

  • Lodha SK, Faaland NM, Renteria JC (2003) Topology preserving top-down compression of 2D vector fields using bintree and triangular quadtrees. IEEE Trans Vis Comput Graph 9:433–442

    Article  Google Scholar 

  • Maglo A, Lavoué G, Dupont F, Hudelot C (2015) 3D mesh compression: survey, comparisons, and emerging trends. ACM Comput Surv 47(3):44:1–44:41

    Article  Google Scholar 

  • Mantiuk R, Efremov A, Myszkowski K, Seidel H-P (2006) Backward compatible high dynamic range mpeg video compression. In: ACM SIGGRAPH 2006 Papers, SIGGRAPH’06, New York, NY, USA. ACM, pp 713–723

  • Mensmann J, Ropinski T, Hinrichs K (2010) A GPU-supported lossless compression scheme for rendering time-varying volume data. In: Proceedings of the 8th IEEE/EG international conference on volume graphics, VG’10, pp 109–116

  • Peng J, Kim C-S, Jay Kuo C (2005) Technologies for 3D mesh compression: a survey. J Vis Commun Image Represent 16:688–733

    Article  Google Scholar 

  • Salomon D (2006) Data compression: the complete reference. Springer, Berlin

    MATH  Google Scholar 

  • Sattler M, Sarlette R, Klein R (2005) Simple and efficient compression of animation sequences. In: Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on computer animation, SCA’05, New York, NY, USA. ACM, pp 209–217

  • Selle A, Fedkiw R, Kim B, Liu Y, Rossignac J (2008) An unconditionally stable maccormack method. J Sci Comput 35:350–371

    Article  MathSciNet  MATH  Google Scholar 

  • Skraba P, Wang B, Chen G, Rosen P (2014) 2D vector field simplification based on robustness. In: IEEE Pacific, pp 49–56

  • Telea A, van Wijk JJ (1999) Simplified representation of vector fields. In: Proceedings of the conference on visualization’99: celebrating ten years, VIS’99, Los Alamitos, CA, USA. IEEE Computer Society Press, pp 35–42

  • Theisel H, Rössl C, Seidel H-P (2003) Compression of 2D vector fields under guaranteed topology preservation. Comput Graph Forum 22(3):333–342

    Article  Google Scholar 

  • Yu Ding Z, Gang Tan J, Yang Wu X, Feng Chen W, Ran Wu F, Li X, Chen W (2015) A near lossless compression domain volume rendering algorithm for floating-point time-varying volume data. J Vis 2(18):147–157

    Google Scholar 

  • Yuan Z, Chen F, Zhao Y (2011) Pattern-guided smoke animation with Lagrangian coherent structure. ACM Trans Graph (SIGGRAPH Asia 2011) 30:136:1–136:8

    Google Scholar 

  • Ziv J, Lempel A (2006) A universal algorithm for sequential data compression. IEEE Trans Inf Theor 23(3):337–343

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Kent State University, Kent, OH, 44242, USA

    Zhi Yuan, Ye Zhao, Fan Chen, Sean Reber, Cheng-Chang Lu & Yang Chen

Authors
  1. Zhi Yuan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ye Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Fan Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Sean Reber
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Cheng-Chang Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Yang Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ye Zhao.

Electronic supplementary material

Below is the link to the electronic supplementary material.

Supplementary material 1 (mp4 27393 KB)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yuan, Z., Zhao, Y., Chen, F. et al. Detail-preserving compression for smoke-based flow visualization. J Vis 22, 51–64 (2019). https://doi.org/10.1007/s12650-018-0526-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12650-018-0526-y

Keywords

Search

Navigation