Skip to main content
SpringerLink
Log in
Book cover

Analysis of Large and Complex Data pp 497–506Cite as

Fast and Robust Isosurface Similarity Maps Extraction Using Quasi-Monte Carlo Approach

  • Conference paper
  • First Online:

Abstract

Isosurface similarity maps are a technique to visualize structural information about volumetric scalar fields based on sampling the field’s range by a number of isovalues and comparing corresponding isosurfaces. The result is displayed in the form of a 2D gray-scale map that visually conveys structural components of the data field. In this paper, we present a novel way to establish isosurface similarity maps by introducing a quasi-Monte Carlo approach for computing isosurface similarities. We discuss our approach and implementation details in comparison to the state of the art. We show that our method produces significantly lower computational costs, yet it is simpler and more intuitive to use, is more flexible in its applicability, and more robustly generates high-quality results.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   139.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   179.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  • Bajaj, C., Pascucci, V., & Schikore, D. (1997). The contour spectrum. In Proceedings of Visualization 1997 (pp. 167–173).

    Google Scholar 

  • Bruckner, S., & Möller, T. (2010). Isosurface similarity maps. Computer Graphics Forum, 29(3), 773–782.

    Article  Google Scholar 

  • Carr, H., Duffy, B., & Denby, B. (2006). On histograms and isosurface statistics. IEEE Transactions on Visualization and Computer Graphics, 12(5), 1259–1266.

    Article  Google Scholar 

  • Duffy, B., Carr, H., & Möller, T. (2013). Integrating isosurface statistics and histograms. IEEE Transactions on Visualization and Computer Graphics, 19(2), 263–277.

    Article  Google Scholar 

  • Haidacher, M., Bruckner, S., & Gröller, E. (2011). Volume analysis using multimodal surface similarity. IEEE Transactions on Visualization and Computer Graphics, 17 (12), 1969–1978.

    Article  Google Scholar 

  • Haidacher, M., Bruckner, S., Kanitsar, A., & Gröller M. (2008). Information-based transfer functions for multimodal visualization. In Proceedings of Visual Computing for Biomedicine (pp. 101–108).

    Google Scholar 

  • Huang, X., Paragios, N., & Metaxas, D. (2006). Shape registration in implicit spaces using information theory and free form deformations. IEEE Transactions on Pattern Analysis and Machine Intelligence, 28, 1303–1318.

    Article  Google Scholar 

  • Jones, M., Baerentzen, J., & S̆rámek, M. (2006). 3D distance fields: A survey of techniques and applications. IEEE Transactions on Visualization and Computer Graphics, 12, 581–599.

    Google Scholar 

  • Khoury, M., & Wenger, R. (2010). On the fractal dimension of isosurfaces. IEEE Transactions on Visualization and Computer Graphics, 16(6), 1198–1205.

    Article  Google Scholar 

  • Kvalseth, T. (1987). Entropy and correlation: Some comments. IEEE Transactions on Systems, Man, and Cybernetics 17, 517–519.

    Google Scholar 

  • Linsen, L., Müller, K., & Rosenthal, P. (2007). Splat-based ray tracing of point clouds. Journal of WSCG, 15, 51–58.

    Google Scholar 

  • Lorensen W., & Cline H. (1987). Marching cubes: A high resolution 3D surface construction algorithm. ACM SIGGRAPH Computer Graphics, 21, 163–169.

    Article  Google Scholar 

  • Scheidegger, C. E., Schreiner, J. M., Duffy, B., Carr, H., & Silva, C. T. (2008). Revisiting histograms and isosurface statistics. IEEE Transactions on Visualization and Computer Graphics, 14(6), 1659–1666.

    Article  Google Scholar 

  • Shams, R., & Barnes, N. (2007). Speeding up mutual information computation using NVIDIA CUDA hardware. In Proceedings of Digital Image Computing: Techniques and Applications (pp. 555–560).

    Google Scholar 

  • Tenginakai, S., Lee, J., & Machiraju, R. (2001). Salient iso-surface detection with model-independent statistical signatures. In Proceedings of Visualization, 2001 (VIS’01) (pp. 231–238).

    Google Scholar 

  • Viola, I., Feixas, M., Sbert, M., & Grller, M. (2006). Importance-driven focus of attention. IEEE Transactions on Visualization and Computer Graphics, 12, 933–940.

    Article  Google Scholar 

  • Yao, Y. (2003). Information-theoretic measures for knowledge discovery and data mining. In Karmeshu (Ed.), Entropy measures, maximum entropy principle and emerging application (pp. 115–136). New York: Springer.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Jacobs University Bremen, Bremen, Germany

    Alexey Fofonov & Lars Linsen

Authors
  1. Alexey Fofonov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lars Linsen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Alexey Fofonov .

Editor information

Editors and Affiliations

  1. Jacobs University Bremen , Bremen, Germany

    Adalbert F.X. Wilhelm

  2. Universität Ulm, Institute of Medical Systems Biology Universität Ulm, Ulm, Baden-Württemberg, Germany

    Hans A. Kestler

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Fofonov, A., Linsen, L. (2016). Fast and Robust Isosurface Similarity Maps Extraction Using Quasi-Monte Carlo Approach. In: Wilhelm, A., Kestler, H. (eds) Analysis of Large and Complex Data. Studies in Classification, Data Analysis, and Knowledge Organization. Springer, Cham. https://doi.org/10.1007/978-3-319-25226-1_42

Download citation

Publish with us

Policies and ethics

Search

Navigation