This Article 
 Bibliographic References 
 Add to: 
Three-Dimensional Flow Characterization Using Vector Pattern Matching
July-September 2003 (vol. 9 no. 3)
pp. 313-319

Abstract—This paper describes a novel method for regional characterization of three-dimensional vector fields using a pattern matching approach. Given a three-dimensional vector field, the goal is to automatically locate, identify, and visualize a selected set of classes of structures or features. Rather than analytically defining the properties that must be fulfilled in a region in order to be classified as a specific structure, a set of idealized patterns for each structure type is constructed. Similarity to these patterns is then defined and calculated. Examples of structures of interest include vortices, swirling flow, diverging or converging flow, and parallel flow. Both medical and aerodynamic applications are presented in this paper.

[1] D.C. Banks and B.A. Singer, A Predictor-Corrector Technique for Visualizing Unsteady Flow IEEE Trans. Visualization and Computer Graphics, vol. 1, no. 2, pp. 151-163, June 1995.
[2] D.N. Kenwright and R. Haimes, Vortex Identification Applications in Aerodynamics: A Case Study Proc. IEEE Visualization 1997, pp. 413-416, 1997.
[3] P. D. Orkwis, R. Sengupta, and S.M. Davis, Flow Field Saddles and Their Relation to Vortex Asymmetry Computers and Fluids, vol. 26, no. 5, pp. 505-524, 1997.
[4] D.N. Kenwright, Automatic Detection of Open and Closed Separation and Attachment Lines Proc. IEEE Visualization 1998, pp. 151-158, 1998.
[5] D.N. Kenwright and R. Haimes, Automatic Vortex Core Detection IEEE Computer Graphics and Applications, vol. 18, no. 4, pp. 70-74, July/Aug. 1998.
[6] I.A. Sadarjoen, F.H. Post, B. Ma, D. Banks, and H.G. Pagendarm, Selective Visualization of Vortices in Hydrodynamic Flows Proc. IEEE Visualization 1998, pp. 419-422, 1998.
[7] P. J. Kilner, G.-Z. Yang, A.J. Wilkes, R.H. Mohiaddin, D.N. Firmin, and M.H. Yacoub, Asymmetric Redirection of Flow through the Heart Nature, vol. 404, no. 13, Apr. 2000.
[8] A. Fyrenius, L. Wigström, T. Ebbers, M. Karlsson, J. Engvall, and A.F. Bolger, Three Dimensional Flow in the Human Left Atrium Heart, vol. 86, no. 4, pp. 448-455, 2001.
[9] H.J. Lugt, The Dilemma of Defining a Vortex Recent Developments in Theoretical and Experimental Fluid Mechanics, pp. 309-321, 1979.
[10] J. Helman and L. Hesselink, "Representation and Display of Vector Field Topology in Fluid Flow Data Sets," Computers, vol. 22, no. 8, pp. 27-36, Aug. 1989. Also appears in Visualization in Scientific Computing, G.M. Nielson and B. Shriver, eds. Companion video tape available from IEEE CS Press.
[11] P. Bakker, M. de Winkel, On the Topology of Three-Dimensional Separated Flow Structures and Local Solutions of the Navier-Stokes Equations Topological Fluid Mechanics, Proc. IUTAM Symp., pp. 384-394, 1989.
[12] A. Perry and M. Chong, Topology of Flow Patterns in Vortex Motions and Turbulence Applied Scientific Research, vol. 53, nos. 3-4, pp. 357-374, 1994.
[13] R. Cucitore, M. Quadrio, and A. Baron, On the Effectiveness and Limitations of Local Criteria for the Identification of a Vortex European J. Mechanics and Biomedical Fluids, vol. 18, no. 2, pp. 261-282, 1999.
[14] J. Jeong and F. Hussain, On the Identification of a Vortex J. Fluid Mechanics, vol. 285, pp. 69-94, 1995.
[15] C. Schram and M.L. Riethmuller, Vortex Ring Evolution in an Impulsively Started Jet Using Digital Particle Image Velocimetry and Continuous Wavelet Analysis Measurement Science and Technology, vol. 12, no. 9, pp. 1413-1421, 2001.
[16] M. Roth and R. Peikert, A Higher-Order Method for Finding Vortex Core Lines Proc. IEEE Visualization 1998, pp. 143-150, 1998.
[17] M. Chong, A.E. Perry, and B.J. Cantwell, A General Classification of Three-Dimensional Flow Field Physics of Fluids, vol. A, no. 2, p. 765, 1990.
[18] R. Peikert and M. Roth, The 'Parallel Vectors' Operator A Vector Field Visualization Primitive Proc. IEEE Visualization 1998, pp. 263-270, 1999.
[19] H.-G. Pagendarm, B. Henne, and M. Rütten, Detecting Vortical Phenomena in Vector Data by Medium-Scale Correlation Proc. IEEE Visualization 1999, pp. 409-412, 1999.
[20] Y. Lavin, R. Batra, and L. Hesselink, Feature Comparison of Vector Fields Using Earth Mover's Distance Proc. IEEE Visualization 1998, pp. 103-110, 1998.
[21] T. Wischgoll and G. Scheuermann, Detection and Visualization of Closed Streamlines in Planar Flows IEEE Trans. Visualizaton and Computer Graphics, vol. 7, no. 2, pp. 165-172, Apr.-June 2001.
[22] H. Knutsson, Representing Local Structure Using Tensors Proc. Sixth Scandinavian Conf. Image Analysis, pp. 244-251, 1989.
[23] G. Granlund and H. Knutsson, Signal Processing for Computer Vision. Linköping: Kluwer Academic, 1995.
[24] L. Wigström, L. Sjöqvist, and B. Wranne, Temporally Resolved 3D Phase-Contrast Imaging Magnetic Resonance in Medicine, vol. 36, pp. 800-803, 1996.
[25] L. Wigström, T. Ebbers, A. Fyrenius, M. Karlsson, J. Engvall, B. Wranne, and A.F. Bolger, Particle Trace Visualization of Intracardiac Flow Using Time-Resolved 3D Phase Contrast MRI Magnetic Resonance in Medicine, vol. 41, no. 4, pp. 793-799, 1999.
[26] B.J. Bellhouse and F.H. Bellhouse, Fluid Mechanics of the Mitral Valve Nature, vol. 224, no. 219, pp. 615-616, 1969.
[27] P.J. Kilner, G. Z, R.H. Mohiaddin, D.N. Firmin, and D.B. Longmore, Helical and Retrograde Secondary Flow Patterns in the Aortic Arch Studied by Three-Directional Magnetic Resonance Velocity Mapping Circulation, vol. 88, no. 5,Part 1, pp. 2235-2247, 1993.
[28] Y. Levy, D. Degani, and A. Seginer, Graphical Visualization of Vortical Flows by Means of Helicity AIAA J., vol. 28, no. 8, 1990.
[29] H. Knutsson, M. Andersson, and J. Wiklund, Advanced Filter Design Proc. Scandinavian Conf. Image Analysis, 1999.

Index Terms:
Flow topology, vortex identification, feature detection, noise sensitivity.
Einar Heiberg, Tino Ebbers, Lars Wigstr?, Matts Karlsson, "Three-Dimensional Flow Characterization Using Vector Pattern Matching," IEEE Transactions on Visualization and Computer Graphics, vol. 9, no. 3, pp. 313-319, July-Sept. 2003, doi:10.1109/TVCG.2003.1207439
Usage of this product signifies your acceptance of the Terms of Use.