Article

Free access

Feature comparisons of 3-D vector fields using earth mover's distance

Authors:

Lambertus HesselinkAuthors Info & Claims

VIS '99: Proceedings of the conference on Visualization '99: celebrating ten years

Pages 105 - 114

Published: 24 October 1999 Publication History

Abstract

A method for comparing three-dimensional vector fields constructed from simple critical points is described. This method is a natural extension of the previous work [1] which defined a distance metric for comparing two-dimensional fields.

The extension to three-dimensions follows the path of our previous work, rethinking the representation of a critical point signature and the distance measure between the points. Since the method relies on topologically based information, problems such as grid matching and vector alignment which often complicate other comparison techniques are avoided. In addition, since only feature information is used to represent, and therefore stored for each field, a significant amount of compression occurs.

References

[1]

Y. Lavin, R. Batra, and L. Hesselink, "Feature comparisons of vector fields using earth mover's distance," in Proc. IEEE/ACM Visualization ' 98, pp. 413-415, North Carolina, October 1998.

Digital Library

[2]

F.H. Post and J. J. van Wijk, "Visual representations of vector fields: recent developments and research directions," in Scientific Visualization (L. Rosenblum, R. Earnshaw, and et al., eds.), pp. 181-195, Academic Press, Heidelberg, 1994.

[3]

H.-G. Pagendarm and F. H. Post, "Comparative visualizationapproaches and examples," in Visualization in Scientific Computing (M. G6bel, H. Mtiller, and B. Urban, eds.), pp. 95-108, Springer-Verlag, 1995.

[4]

Q. Shen, A. Pang, and S. Uselton, "Data level comparison of wind tunnel and computational fluid dynamics data," in Proc. IEEE Visualization '97, pp. 67-74, CS Press, Los Alamitos, CA., 1997.

Digital Library

[5]

L. Hesselink, "Digital image processing in flow visualization," Annual Review of Fluid Mechanics, vol. 20, pp. 421- 485, 1988.

[6]

J. Helman and L. Hesselink, "Representation and display of vector field topology in fluid flow data sets," IEEE Computer, vol. 22, pp. 27-36, Aug 1989. Also appears in Visualization in Scientific Computing, G. M. Nielson & B. Shriver, eds. Companion videotape available from IEEE Computer Society Press.

Digital Library

[7]

A. Perry and B. Fairlie, "Critical points in flow patterns," Advances in Geophysics B, vol. 18, pp. 299-315, 1974.

[8]

Y. Lavin, Topology based visualization for vector and tensor fields. PhD thesis, Stanford University, 1998.

[9]

J. W. Reyn, "Classification and description of the singular points of a system of three linear differential equations," Zeitschrift fiir angewandte Mathematik und Physik (ZAMP), vol. 15, pp. 540-557, July 1964.

[10]

M.S. Chong, A. E. Perry, and B. J. Cantwell, "A general classification of three-dimensional flow fields," Physics of Fluids A, vol. 2, no. 5, pp. 765-777, 1990.

[11]

P. A. Philippou and R. N. Strickland, "Vector field analysis and synthesis using three dimensional phase portraits," Graphical Models and Image Processing, vol. 59, pp. 446- 462, November 1997.

Digital Library

[12]

W. E. Boyce and R. C. DiPrima, Elemetrary Differential Equations and Boundary Value Problems. John Wiley & Sons, fourth ed., 1986.

[13]

J.M. Chac~n, B. J. Cantwell, and S. Kline, "Study of turbulent boundary layer structure using the invariants of the velocity gradient tensor," Journal of Experimental Thermal and Fluid Science, vol. 13, pp. 308-317, 1996.

[14]

Y. Rubner and C. Tomasi, "The earth mover's distance as a metric for image retrieval," Tech. Rep. STAN-CS-TN-98- 86, Department of Computer Science, Stanford University, September 1998.

Digital Library

[15]

E. N. Lorenz, "Deterministic non-periodic flow," J. Atmos. Sci., no. 20, pp. 130-141, 1963.

[16]

C. Stoker, The Lorenz Equations: Bifurcations, Chaos, and Strange Attractors. Springer-Verlag, 1982.

Cited By

Heine CLeitte HHlawitschka MIuricich FDe Floriani LScheuermann GHagen HGarth C(2016)A Survey of Topology-based Methods in VisualizationComputer Graphics Forum10.5555/3071534.307159335:3(643-667)Online publication date: 1-Jun-2016
https://dl.acm.org/doi/10.5555/3071534.3071593
Wang WWang WLi S(2016)From numerics to combinatoricsJournal of Visualization10.1007/s12650-016-0348-819:4(727-752)Online publication date: 1-Nov-2016
https://dl.acm.org/doi/10.1007/s12650-016-0348-8
Sun LBatra RShi XHesselink L(2004)Topology Visualization of the Optical Power Flow through a Novel C-Shaped Nano-ApertureProceedings of the conference on Visualization '0410.1109/VISUAL.2004.106(337-344)Online publication date: 10-Oct-2004
https://dl.acm.org/doi/10.1109/VISUAL.2004.106
Show More Cited By

Index Terms

Feature comparisons of 3-D vector fields using earth mover's distance
1. Computing methodologies
  1. Computer graphics
    1. Shape modeling
2. Theory of computation
  1. Randomness, geometry and discrete structures
    1. Computational geometry

Recommendations

Feature Comparisons Of 3-D Vector Fields Using Earth Movers Distance
VISUALIZATION '99: Proceedings of the 10th IEEE Visualization 1999 Conference (VIS '99)

A method for comparing three-dimensional vector fieldsconstructed from simple critical points is described. Thismethod is a natural extension of the previous work [1] whichdefined a distance metric for comparing two-dimensionalfields.The extension to ...
Feature comparisons of vector fields using earth mover's distance
VIS '98: Proceedings of the conference on Visualization '98
Linearized Multidimensional Earth-Mover's-Distance Gradient Flows

This paper presents the first framework capable of performing active contour segmentation using Earth Mover's Distance (EMD) to measure dissimilarity between multidimensional feature distributions. EMD is the best known and understood cross-bin ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

VIS '99: Proceedings of the conference on Visualization '99: celebrating ten years

October 1999

565 pages

ISBN:078035897X

Chairmen:
Steve Bryson
NASA Ames Research Center, Moffett Field, CA
,
Theresa-Marie Rhyne
Lockheed Martin/U.S. EPA Scientific Visualization Center
,
Deborah Silver
Rutgers Univ.
,
Lloyd Treinish
IBM

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

IEEE Computer Society Press

Washington, DC, United States

Publication History

Published: 24 October 1999

Check for updates

Qualifiers

Article

Conference

VIS99

Sponsor:

SIGGRAPH

VIS99: IEEE Visualization'99

California, San Francisco, USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
371
Total Downloads

Downloads (Last 12 months)29
Downloads (Last 6 weeks)11

Reflects downloads up to 25 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Heine CLeitte HHlawitschka MIuricich FDe Floriani LScheuermann GHagen HGarth C(2016)A Survey of Topology-based Methods in VisualizationComputer Graphics Forum10.5555/3071534.307159335:3(643-667)Online publication date: 1-Jun-2016
https://dl.acm.org/doi/10.5555/3071534.3071593
Wang WWang WLi S(2016)From numerics to combinatoricsJournal of Visualization10.1007/s12650-016-0348-819:4(727-752)Online publication date: 1-Nov-2016
https://dl.acm.org/doi/10.1007/s12650-016-0348-8
Sun LBatra RShi XHesselink L(2004)Topology Visualization of the Optical Power Flow through a Novel C-Shaped Nano-ApertureProceedings of the conference on Visualization '0410.1109/VISUAL.2004.106(337-344)Online publication date: 10-Oct-2004
https://dl.acm.org/doi/10.1109/VISUAL.2004.106
Theisel HWeinkauf THege HSeidel H(2003)Saddle Connectors - An Approach to Visualizing the Topological Skeleton of Complex 3D Vector FieldsProceedings of the 14th IEEE Visualization 2003 (VIS'03)10.1109/VISUAL.2003.1250376Online publication date: 22-Oct-2003
https://dl.acm.org/doi/10.1109/VISUAL.2003.1250376
Lodha SFaaland NRenteria J(2003)Topology Preserving Top-Down Compression of 2D Vector Fields Using Bintree and Triangular QuadtreesIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2003.12607389:4(433-442)Online publication date: 1-Oct-2003
https://dl.acm.org/doi/10.1109/TVCG.2003.1260738
Lodha SRenteria JRoskin KMoorhead R(2000)Topology preserving compression of 2D vector fieldsProceedings of the conference on Visualization '0010.5555/375213.375266(343-350)Online publication date: 1-Oct-2000
https://dl.acm.org/doi/10.5555/375213.375266

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Figures

Tables

Media

View Table of Conten