Skip to main content

2012 | OriginalPaper | Buchkapitel

Harmonic Field Analysis

verfasst von : Christian Wagner, Christoph Garth, Hans Hagen

Erschienen in: New Developments in the Visualization and Processing of Tensor Fields

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Harmonic analysis techniques are established and successful tools in a variety of application areas, with the Fourier decomposition as one well-known example. In this chapter, we describe recent work on possible approaches to use Harmonic Analysis on fields of arbitrary type to facilitate global feature extraction and visualization. We find that a global approach is hampered by significant computational costs, and thus describe a local framework for harmonic vector field analysis to address this concern. In addition to a description of our approach, we provide a high-level overview of mathematical concepts underlying it and address practical modeling and calculation issues. As a potential application, we demonstrate the definition of empirical features based on local harmonic analysis of vector fields that reduce field data to low dimensional feature sets and offers possibilities for visualization and analysis.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Bishop, R., Goldberg, S.: Tensor Analysis on Manifolds. Dover Publications, New York (1968) Bishop, R., Goldberg, S.: Tensor Analysis on Manifolds. Dover Publications, New York (1968)
2.
Zurück zum Zitat Demmel, J.W., Gilbert, J., Li, X.S.: SuperLU users’ guide. Tech. rep. CSD-97-944, University of California (1997) Demmel, J.W., Gilbert, J., Li, X.S.: SuperLU users’ guide. Tech. rep. CSD-97-944, University of California (1997)
3.
Zurück zum Zitat Desbrun, M., Kanso, E., Tong, Y.: Discrete differential forms for computational modeling. In: SIGGRAPH ’06: ACM SIGGRAPH 2006 Courses, pp. 39–54. ACM, New York (2006) Desbrun, M., Kanso, E., Tong, Y.: Discrete differential forms for computational modeling. In: SIGGRAPH ’06: ACM SIGGRAPH 2006 Courses, pp. 39–54. ACM, New York (2006)
4.
Zurück zum Zitat Dong, S., timo Bremer, P., Garl, M.: Spectral surface quadrangulation. ACM Trans. Graph. 25, 1057–1066 (2006) Dong, S., timo Bremer, P., Garl, M.: Spectral surface quadrangulation. ACM Trans. Graph. 25, 1057–1066 (2006)
5.
Zurück zum Zitat Dragomir, S., Perrone, D.: Harmonic Vector Fields: Variational Principles and Differential Geometry. Elsevier Science Ltd, Oxford (2011) Dragomir, S., Perrone, D.: Harmonic Vector Fields: Variational Principles and Differential Geometry. Elsevier Science Ltd, Oxford (2011)
6.
Zurück zum Zitat Ebling, J., Scheuermann, G.: Clifford convolution and pattern matching on vector fields. In: Proceedings of the 14th IEEE Visualization 2003 (VIS’03), p. 26. IEEE Computer Society, Piscataway (2003) Ebling, J., Scheuermann, G.: Clifford convolution and pattern matching on vector fields. In: Proceedings of the 14th IEEE Visualization 2003 (VIS’03), p. 26. IEEE Computer Society, Piscataway (2003)
7.
Zurück zum Zitat Ebling, J., Scheuermann, G.: Clifford Fourier transform on vector fields. IEEE Trans. Vis. Comput. Graph. 11(4), 469–479 (2005) Ebling, J., Scheuermann, G.: Clifford Fourier transform on vector fields. IEEE Trans. Vis. Comput. Graph. 11(4), 469–479 (2005)
8.
Zurück zum Zitat Elcott, S., Schröder, P.: Building your own DEC at home. In: SIGGRAPH ’05: ACM SIGGRAPH 2005 Courses, p. 8. ACM, New York (2005) Elcott, S., Schröder, P.: Building your own DEC at home. In: SIGGRAPH ’05: ACM SIGGRAPH 2005 Courses, p. 8. ACM, New York (2005)
10.
Zurück zum Zitat Evans, L.C.: Partial Differential Equations. Graduate Studies in Mathematics. Oxford University Press, Oxford (1998) Evans, L.C.: Partial Differential Equations. Graduate Studies in Mathematics. Oxford University Press, Oxford (1998)
11.
Zurück zum Zitat Fisher, M., Schröder, P.: Design of tangent vector fields. ACM Trans. Graph. 26, 56 (2007) Fisher, M., Schröder, P.: Design of tangent vector fields. ACM Trans. Graph. 26, 56 (2007)
12.
Zurück zum Zitat Flanders, H.: Differential forms with applications to the physical sciences. Dover Publications, Mineola (1989) Flanders, H.: Differential forms with applications to the physical sciences. Dover Publications, Mineola (1989)
13.
Zurück zum Zitat Fletcher, C.: Computational Galerkin Methods. Springer Series in Computational Physics. Springer, New York (1984) Fletcher, C.: Computational Galerkin Methods. Springer Series in Computational Physics. Springer, New York (1984)
14.
Zurück zum Zitat Galerkin, B.G.: On electrical circuits for the approximate solution of the laplace equation. Vestnik Inzh. 19, 897–908 (1915) Galerkin, B.G.: On electrical circuits for the approximate solution of the laplace equation. Vestnik Inzh. 19, 897–908 (1915)
15.
Zurück zum Zitat Heath, M.: Scientific Computing. McGraw-Hill, Boston (2002) Heath, M.: Scientific Computing. McGraw-Hill, Boston (2002)
16.
Zurück zum Zitat Hirani, A.: Discrete exterior calculus. Ph.D. thesis, California Institute of Technology (2003) Hirani, A.: Discrete exterior calculus. Ph.D. thesis, California Institute of Technology (2003)
17.
Zurück zum Zitat Huebner, K., Dewhirst, D., Smith, D., Byrom, T.: The Finite Element Method for Engineers. Wiley India Pvt. Ltd., New York (2008) Huebner, K., Dewhirst, D., Smith, D., Byrom, T.: The Finite Element Method for Engineers. Wiley India Pvt. Ltd., New York (2008)
18.
Zurück zum Zitat Katznelson, Y.: An Introduction to Harmonic Analysis. Cambridge Mathematical Library. Cambridge University Press, Cambridge/New York (2004) Katznelson, Y.: An Introduction to Harmonic Analysis. Cambridge Mathematical Library. Cambridge University Press, Cambridge/New York (2004)
19.
Zurück zum Zitat Kreyszig, E.: Introductory Functional Analysis with Applications. Wiley, New York (1978) Kreyszig, E.: Introductory Functional Analysis with Applications. Wiley, New York (1978)
20.
Zurück zum Zitat Lehoucq, R., Sorensen, D.C., Yang, C.: Arpack users guide: solution of large-scale eigenvalue problems with implicitly restarted Arnoldi methods. Communication 6(3), 147 (1998). Tech. Rep., SIAM, Philadelphia. citeseer.ist.psu.edu/article/lehoucq97arpack.html Lehoucq, R., Sorensen, D.C., Yang, C.: Arpack users guide: solution of large-scale eigenvalue problems with implicitly restarted Arnoldi methods. Communication 6(3), 147 (1998). Tech. Rep., SIAM, Philadelphia. citeseer.ist.psu.edu/article/lehoucq97arpack.html
21.
Zurück zum Zitat Loan, G., Golub, G.: Matrix Computations. Johns Hopkins University Press, Baltimore (1996) Loan, G., Golub, G.: Matrix Computations. Johns Hopkins University Press, Baltimore (1996)
22.
Zurück zum Zitat Reuter, M., Wolter, F., Peinecke, N.: Laplace-spectra as fingerprints for shape matching. In: Proceedings of the 2005 ACM Symposium on Solid and Physical Modeling, Cambridge, p. 106. ACM, New York (2005) Reuter, M., Wolter, F., Peinecke, N.: Laplace-spectra as fingerprints for shape matching. In: Proceedings of the 2005 ACM Symposium on Solid and Physical Modeling, Cambridge, p. 106. ACM, New York (2005)
23.
Zurück zum Zitat Schlemmer, M., Heringer, M., Morr, F., Hotz, I., Hering-Bertram, M., Garth, C., Kollmann, W., Hamann, B., Hagen, H.: Moment invariants for the analysis of 2D flow fields. IEEE Trans. Vis. Comput. Graph. 13(6), 1743 (2007) Schlemmer, M., Heringer, M., Morr, F., Hotz, I., Hering-Bertram, M., Garth, C., Kollmann, W., Hamann, B., Hagen, H.: Moment invariants for the analysis of 2D flow fields. IEEE Trans. Vis. Comput. Graph. 13(6), 1743 (2007)
24.
Zurück zum Zitat Sorensen, D.: Implicitly Restarted Arnoldi/Lanczos Methods for Large Scale Eigenvalue Calculations. Institute for Computer Applications in Science and Engineering, Hampton. In: Keyes, D.E., Sameh, A., Venkatakrishnan, V. (eds.) Contractor, pp. 1–34. Kluwer, New York (1996) Sorensen, D.: Implicitly Restarted Arnoldi/Lanczos Methods for Large Scale Eigenvalue Calculations. Institute for Computer Applications in Science and Engineering, Hampton. In: Keyes, D.E., Sameh, A., Venkatakrishnan, V. (eds.) Contractor, pp. 1–34. Kluwer, New York (1996)
25.
Zurück zum Zitat Taubin, G.: A signal processing approach to fair surface design. In: Proceedings of the 22nd Annual Conference on Computer Graphics and Interactive Techniques, pp. 351–358, ACM, New York (1995) Taubin, G.: A signal processing approach to fair surface design. In: Proceedings of the 22nd Annual Conference on Computer Graphics and Interactive Techniques, pp. 351–358, ACM, New York (1995)
26.
27.
Zurück zum Zitat Vallet, B., Lévy, B.: Spectral geometry processing with manifold harmonics. Comput. Graph. Forum (Proceedings Eurographics) 27, 251–260 (2008) Vallet, B., Lévy, B.: Spectral geometry processing with manifold harmonics. Comput. Graph. Forum (Proceedings Eurographics) 27, 251–260 (2008)
28.
Zurück zum Zitat Wardetzky, M., Mathur, S., Kälberer, F., Grinspun, E.: Discrete laplace operators: no free lunch. In: SIGGRAPH Asia ’08: ACM SIGGRAPH ASIA 2008 Courses, pp. 1–5. ACM, New York (2008) Wardetzky, M., Mathur, S., Kälberer, F., Grinspun, E.: Discrete laplace operators: no free lunch. In: SIGGRAPH Asia ’08: ACM SIGGRAPH ASIA 2008 Courses, pp. 1–5. ACM, New York (2008)
Metadaten
Titel
Harmonic Field Analysis
verfasst von
Christian Wagner
Christoph Garth
Hans Hagen
Copyright-Jahr
2012
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-27343-8_19