This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Efficient Visualization of Lagrangian Coherent Structures by Filtered AMR Ridge Extraction
November/December 2007 (vol. 13 no. 6)
pp. 1456-1463
This paper presents a method for filtered ridge extraction based on adaptive mesh refinement. It is applicable in situations where the underlying scalar field can be refined during ridge extraction. This requirement is met by the concept of Lagrangian coherent structures which is based on trajectories started at arbitrary sampling grids that are independent of the underlying vector field. The Lagrangian coherent structures are extracted as ridges in finite Lyapunov exponent fields computed from these grids of trajectories. The method is applied to several variants of finite Lyapunov exponents, one of which is newly introduced. High computation time due to the high number of required trajectories is a main drawback when computing Lyapunov exponents of 3-dimensional vector fields. The presented method allows a substantial speed-up by avoiding the seeding of trajectories in regions where no ridges are present or do not satisfy the prescribed filter criteria such as a minimum finite Lyapunov exponent.

[1] D. Asimov, Notes on the topology of vector fields and flows. Technical Report RNR-93-003, NASA Ames Research Center, 1993.
[2] E. Aurell, G. Boffetta, A. Crisanti, G. Paladin, and A. Vulpiani, Predictability in the large: an extension of the concept of lyapunov exponent. J. Phys. A: Math. Gen, 30: 1–26, 1997.
[3] G. Benettin, L. Galgani, A. Giorgilli, and J. M. Strelcyn, Lyapunov characteristic exponent for smooth dynamical systems and hamiltonian systems; a method for computing all of them. Mechanica, 15: 9–20, 1980.
[4] M. Chong, A. Perry, and B. Cantwell, A general classification of three-dimensional flow fields. Phys. Fluids, 1990.
[5] D. Eberly, Ridges in Image and Data Analysis. Computational Imaging and Vision. Kluwer Academic Publishers, 1996.
[6] J. D. Furst and S. M. Pizer, Marching ridges. In 2001 IASTED International Conference on Signal and Image Processing, 2001.
[7] C. Garth, G.-S. Li, X. Tricoche, and C. Hansen, Interactive visualization of coherent structures in transient flows. Topology-based Methods in Mathematics + Visualization, accepted for publication, 2007.
[8] I. Goldhirsch, P.-L. Sulem, and S. a. Orszag, Stability and lyapunov stability of dynamical systems: A differential approach and a numerical method. Physica D, 27: 311–337, 1987.
[9] G. Haller, Distinguished material surfaces and coherent structures in three-dimensional fluid flows. Physica D, 149: 248–277, 2001.
[10] G. Haller, Lagrangian coherent structures from approximate velocity data. Phys. Fluids, 2002.
[11] R. Haralick, Ridges and valleys on digital images. Computer Vision, Graphics, and Image Processing, 22 (10): 28–38, 2001.
[12] J. Helman and L. Hesselink , Representation and display of vector field topology in fluid flow data sets. IEEE Computer, 22 (8): 27–36, 1989.
[13] J. Hunt, A. Wray, and P. Moin, Eddies, stream, and convergence zones in turbulent flows. Technical Report CTR-S88, Center for Turbulence Research, NASA Ames Research Center and Stanford University, 1988.
[14] F. Hussain, Coherent structures and turbulence. Journal of Fluid Mechanics, 173: 303–356, 1986.
[15] J. Jeong and F. Hussain, On the identification of a vortex. Journal of Fluid Mechanics, 285 (69): 69–94, 1995.
[16] D. N. Kenwright, C. Henze, and C. Levit, Feature extraction of separation and attachment lines. IEEE Transactions on Visualization and Computer Graphics, 5 (2): 135–144, 1999.
[17] G. Kindlmann, X. Tricoche, and C.-F. Westin, Anisotropy creases delineate white matter structure in diffusion tensor MRI. In Ninth International Conference on Medical Image Computing and Computer-Assisted Intervention (MICCAI'06), Lecture Notes in Computer Science 3749, Copenhagen, Denmark, October 2006.
[18] T. Lindeberg, Edge detection and ridge detection with automatic scale selection. Intern. Journal of Computer Vision, 30 (2): 77–116, 1996.
[19] W. E. Lorensen and H. E. Cline, Marching cubes: A high resolution 3d surface construction algorithm. In SIGGRAPH '87: Proceedings of the 14th annual conference on Computer graphics and interactive techniques, volume 21, pages 163–169, July 1987.
[20] E. N. Lorenz, A study of the predictability if a 28-variable atmospheric model. Tellus, 17: 321–333, 1965.
[21] P. Majer, A Statistical Approach to Feature Detection and Scale Selection in Images. PhD thesis, University of Goettingen, 2000.
[22] J. M. Nese, Quantifying local predictability in phase space. Physica D, 35: 237–250, 1989.
[23] R. Peikert and M. Roth, The parallel vectors operator: a vector field visualization primitive. In Proceedings of IEEE Visualization, pages 263–270, 1999.
[24] S. K. Robinson, Coherent motions in the turbulent boundary layer. Annu. Rev. Fluid Mech., 23: 601–639, 1991.
[25] F. Sadlo and R. Peikert, Visualizing lagrangian coherent structures and comparison to vector field topology. Topology-based Methods in Mathematics + Visualization, accepted for publication, 2007.
[26] J. Sahner, T. Weinkauf, and H.-C. Hege, Galilean invariant extraction and iconic representation of vortex core lines. In Proc. Symposium on Visualization (EuroVis '05), pages 151–160, 2005.
[27] K. Shi, H. Theisel, T. Weinkauf, H. Hauser, H.-C. Hege, and H.-P. Seidel, Path line oriented topology for periodic 2D time-dependent vector fields. In Proc. Symposium on Visualization (EuroVis '06), pages 139–146, 2006.
[28] F. Suerich-Gulick, S. Gaskin, M. Villeneuve, G. Holder, and E. Parkinson, Experimental and numerical analysis of free surface vortices at a hydropower intake. In Proceedings of the 7th International Conference on Hydroscience and Engineering, pages 1–11, September 2006.
[29] H. Theisel, T. Weinkauf, H.-C. Hege, and H.-P. Seidel, Stream line and path line oriented topology for 2d time-dependent vector fields In IEEE Visualization, pages 321–328, 2004.
[30] S. Yoden and M. Nomura, Finite-time lyapuov stability analysis and its application to atmospheric predictability. Journal of the Atmospheric Sciences, 50 (11): 1531–1543, 1993.

Index Terms:
ridge extraction, flow visualization, coherent structures, vector field topology, unsteady vector fields
Citation:
Filip Sadlo, Ronald Peikert, "Efficient Visualization of Lagrangian Coherent Structures by Filtered AMR Ridge Extraction," IEEE Transactions on Visualization and Computer Graphics, vol. 13, no. 6, pp. 1456-1463, Nov.-Dec. 2007, doi:10.1109/TVCG.2007.70554
Usage of this product signifies your acceptance of the Terms of Use.