Skip to main content

Combining Wavelet Transform and Graph Theory for Feature Extraction and Visualization

  • Conference paper

Part of the book series: Eurographics ((EUROGRAPH))

Abstract

In the process of visualizing 3D MRI or CT data using techniques such as isosurfacing or direct volume rendering, one is confronted with two problems. The first one is that there is no distinction between important and unimportant data. The second one is the difficulty to find a meaningful mapping of the measured scalar values to the graphical attributes used for the visualization. These problems are addressed by the special segmentation procedure presented in this paper. The basic idea is to apply graph algorithms to find important structures and to assign multidimensional information to these structures with the help of wavelets. This additional information can be used to generate graphical attributes for rendering. Several aspects emerge from the interaction of both theoretical concepts.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. K. Berkner, C. J. G. Evertsz, and W. Berghorn. Eine lokale charakterisierung von kanten basierend auf skalierungseigenschaften von wavelet-transfomationen. In Carl J.G. Evertsz, editor,Conference Guide Visualisierung- Dynamik und Kom- plexität, September 1995.

    Google Scholar 

  2. A. Bijaoui. Partial reconstruction and astronomical image inventory by the wavelet transform. InProceedings ICIAP 1993, 1993.

    Google Scholar 

  3. J. Canny. A computational approach to edge detection.IEEE Trans. Patt. Anal. Machine Inteli, PAMI-8: 679–698, 1986.

    Google Scholar 

  4. H. Edelsbrunner and E. P. Mücke. Three dimensional alpha shapes.ACM Transactions on Graphics, 13 (1): 43–72, January 1994.

    Article  MATH  Google Scholar 

  5. J.A.F Leite and E. R. Hacock. Statistically combining and refining multi-channel information. InProceedings ICIAP 1993, 1993.

    Google Scholar 

  6. M. Levoy. Display of surface from volume data.IEEE Computer Graphics and Applications, 8 (3): 29–37, 1990.

    Article  Google Scholar 

  7. S. Mallat and W.L. Hwang. Singularity detection and processing with wavelets. Technical report, Courant Institute of Mathematical Sciences New York University, march 1991.

    Google Scholar 

  8. S. Mallat and S. Zhong. Characterization of signals from multiscale edges.IEEE Transactions on Pattern Analysis and Machine Intelligence, 14(7):710–732, Juli 1992.

    Article  Google Scholar 

  9. S. Mallat and S. Zhong. Wavelet transform maxima and multiscale edges. InWavelets and their Applications. Boston: Jones and Bartlett Publication, 1992.

    Google Scholar 

  10. R. Westermann. Compression domain rendering of time-resolved volume data. InIEEE Visualization 1995 Conference Proceedings, pages 51–58, 1995.

    Google Scholar 

  11. A. Witkin. Scale space filtering. InProc. Int. Joint Conf. Artificial Intell., 1983.

    Google Scholar 

  12. C. T. Zahn. Graph-theoretical methods for detecting and describing gestalt cluster.IEEE Transations on Computers, C-20(l): 68–86, 1971.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag/Wein

About this paper

Cite this paper

Lürig, C., Grosso, R., Ertl, T. (1997). Combining Wavelet Transform and Graph Theory for Feature Extraction and Visualization. In: Lefer, W., Grave, M. (eds) Visualization in Scientific Computing ’97. Eurographics. Springer, Vienna. https://doi.org/10.1007/978-3-7091-6876-9_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-7091-6876-9_10

  • Publisher Name: Springer, Vienna

  • Print ISBN: 978-3-211-83049-9

  • Online ISBN: 978-3-7091-6876-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics