Figure 3 - uploaded by Krešimir Matković
Content may be subject to copyright.
Investigation of some of the clusters in Fig. 2. The top row shows the actual selections, while the bottom row gives the associated path lines in their 3D context (color coding according to temporal evolution from yellow to red). For the discussion of the figures, we refer to the main text (Sec. 4.2). 

Investigation of some of the clusters in Fig. 2. The top row shows the actual selections, while the bottom row gives the associated path lines in their 3D context (color coding according to temporal evolution from yellow to red). For the discussion of the figures, we refer to the main text (Sec. 4.2). 

Source publication
Article
Full-text available
Recent work has shown the great potential of interactive flow analysis by the analysis of path lines. The choice of suitable attributes, describing the path lines, is, however, still an open question. This paper addresses this question performing a statistical analysis of the path line attribute space. In this way we are able to balance the usage o...

Context in source publication

Context 1
... data sets. The full output of the statistical evaluation can found in the supplemental material. A remark on time- vs. arc length-parametrization We observe that the arc length-parametrized data set allows a representation with the same number of factors, or fewer, following Kaiser’s criterion or the scree plot test. With the 100% proportion criterion, no clear trend is observable. It is worthwhile noticing that an arc length parametrization represents the geometry of the path line more faith- fully, but lacks information on the dynamics (uniform speed with respect to arc length!). Hence, the trend to be expressible by fewer factors may actually originate for that fact that this representation causes an information loss. On the other hand, we see that the shape descriptors inv perform well under both parametrization. Hence, we may conclude that the geometry-wise advantage of an arc length parametrized data set is too small to outweighed the possible risk of information loss. After we determined both dimensionality and representative attributes, we now demonstrate how an interactive visual flow analysis based on our findings can look like. First, we describe the framework used. Then we analyze two different data sets. Both data sets have been investigated in previously published work, which allows us to assess the results we achieve. The framework used for this paper is the SimVis software [4]. This software is an interactive visual analysis environment, tailored to meet the special requirements of computational fluid dynamics. Apart from multiple linked views, consisting of different information visualization views (e.g., histograms, scatter plots, parallel coordi- nated), the system provides a passive 3D view for focus+context visualization of the flow domain. Besides this, the frame work offers the opportunity to derive new flow attributes on the fly. For further details we refer to Doleisch’s paper on the SimVis software [4] and the references therein. One of the views, that makes the framework especially useful in the context of path line attributes, is the curve view [15, 20]. The curve view is used to display large families of function graphs at once (cf., e.g., Fig. 7) plotting the function values against time. Lines are selected by brushing a certain value range for a specific time step. Functions with multiple components can be analyzed component-wise. This data set has been investigated by Lež et al. [17]. Their paper is not targeting the question of which attributes to choose for a interactive flow analysis, however, the authors suggest several attribute combinations that they found useful for the case study. These attribute combinations are start to end distance and path line length (arc length), maximum velocity and mean velocity along path line, and maximal curvature and maximal torsion. All those attributes are constant along the path lines. As also mentioned in the original paper by Lež et al., one of the goals in the design of exhaust manifolds is the decrease of flow resistance (so-called back pressure). Hence, the detection of path lines/particles causing back pressure is a natural task in this context. In order to make the visual analysis based on the different attribute sets comparable, we identify an analytically defined set of path lines that we try then try to retrieve using both the original variable combinations and the here proposed attribute set. We restrict the analysis to particles seeded in the middle tube and its imminent vicinity. We identify particles possibly causing back pressure as those which 1) move upstream (i.e. max t ( pos x ( t 0 ) − pos x ( t )) > 0, x denoting the axis aligned with the stream and assuming the stream to have positive sign) and 2) are upstream from the middle pipe at some point in time (i.e. max t ( pipeboundary x − pos x ( t )) > 0, with pipeboundary x being the position on the x-axis where the inflow pipe is connected to the outlet and under the same assumptions as before). Hence, the path lines in question are those where both parameters are positive. See Fig. 1 for an overview over the path lines identified and their seeding positions. Obviously, an ad hoc analytic definition of interesting path lines is only possible in rela- tively clear and intuitive situation as this. We use this for the sake of comparability only. First, we investigate the attribute combination start to end distance and path line length. We have preselected particles in the middle pipe and its immediate vicinity. In Fig. 2 we see a scatter plot of the two attributes. The red dots represent the path lines to investigate, the yellow dots give the context (i.e. the remaining path lines). In the scatter plots opacity scaling according to point density is used. In their paper, Lež et al. suggest investigating "unusual clusters", and we can visually identify several of them. We select those clusters one after the other and monitor the path lines associated to them (Fig. 3). We see that none of the visually distinguishable main clusters gives satisfactory results: on the one hand the clusters in Fig. 3(a) and Fig. 3(b) describe the same path line behavior, the cluster in Fig. 3(c) contains both path lines we are interested in (left branch) as well as path lines that seem not to be associated with back pressure (lighter path lines in the right branch). Further refinement of the query could help this, but no visual clues on how to do this are present in the scatter plot. The next attribute combination investigated is maximum velocity and mean velocity along the path line. Fig. 4 shows a scatter plot of these two variables, the colors have the same meaning as before. In this case the visual detection of unusual clusters is harder. The most apparent abnormality seems to be the high share of path lines in question in the center of scatter plot. As Fig. 6(a) shows these path lines are indeed associated with the behavior we want to track. However, we systematically miss out on path lines seeded in a specific region (marked up with the circle). Finally, we investigate the combination of maximum curvature and maximum torsion along the path line (see Fig. 5 for the respective scatter plot). Here, no clusters are visible. This means we would have to rely on thresholding. This thresholding gives, however, not the desired results, as seen in Fig. 6(b). Choosing a higher threshold refines the selection, but it fails to discriminate different types of flow behavior (Fig. 6(c)). As a summary, we conclude that, following the state-of-the-art approach as described by Lež et al., we could find only a part of the path lines targeted. Now we use the attribute set suggested by our statistical analysis. As remarked earlier, all of these attributes are time series. Hence, we make extensive use of the curve view. First we look at the stream- wise position (in the same sense as used earlier). As in the first investigation, we select particles that originate from the middle pipe and its vicinity (Fig. 7(a) top). In order to cause back pressure, particles have to still be in the pipe, at the next stroke of the engine. Hence, we discharge ("not-selection") particles that are in the outlet at the time step the next stroke occurs (selection in Fig. 7(b) top). In the top of Fig. 7(c) we see the path lines corresponding to this selections. The particles that move "upstream" exhibit the same pattern as the once found by the analytic definition. However, our selection is, at the current point, still containing a number of path lines with clearly different (so to say "correct") flow behavior. Hence, we move to a different attribute to refine our selection. In the bottom of Fig. 7(a) we see the time series for the second quadratic statistical invariant (in the following: inv2). We see (at least) two clearly distinguishable patterns: path lines with a medium-high value of inv2 in the beginning of the time series, and others with a rather low value. We select the ones with the higher values and see (cf. Fig. 7(c) bottom) that now nearly all path lines exhibit the expected behavior. A small number of path lines is not of the expected type, representing particles being sucked in the rightmost tube. In fact, also the selected time series of inv2 have two branches (upper and lower, see Fig.7(b) bottom). As Fig.8 shows the two branches are indeed associated to the different types of path line behavior present. Comparing the seed points of the path lines found by our analysis to the seed points of the reference path lines, we see a clear correspondence of the two sets (Fig. 9, in contrast to the situation in Fig. 6(a) bottom). We see that the interactive flow analysis of the data set based on our suggestions is able to find the targeted path lines. In addition, the process is intuitive in the sense that different flow behavior is reflected by clearly distinguishable clusters in the attributes. We discussed our results with a domain expert, who confirmed the expressiveness of our results. This data set has been investigated by Pobitzer et al. [23] in the context of finite-time Lyapunov exponents (FTLE). One of the interesting features is a separation structure in front of the obstacle, separating particles passing at the two sides of the obstacle. Another structure is a recirculation zone in front of the obstacle. Due to its definition, the FTLE approach is not suitable to investigate the internal structure of the recirculation. We therefore investigate this question by means of interactive flow analysis of the attribute set proposed earlier in this paper. Since we want to target recirculation behavior, we preselect par- ticles seeded upstream from the obstacle. Since the recirculating particles do not pass the obstacle, we can assume that the distance from start to end is not too big. Hence, we exclude the path line cluster associated to high distances from our analysis, using a "not"- selection (Fig. ...

Similar publications

Article
Full-text available
Robust watermarking is a widely used technology to protect image copyright. Robustness, the ability to resist various distortions, is the most important property of robust watermarking algorithm. So to improve the robustness of the watermarking schemes, watermark attacking algorithms also attract much attention. Far from now, the existing watermark...

Citations

... At the same time, Shi et al. [STH*09] presented a data exploration system to study the characteristics of pathlines based on various attributes, including winding angle. Recently, a statistics-based method was proposed to help select the proper set of pathline attributes to improve interactive flow analysis [PLMH12]. More recently, McLoughlin et al. [MJL*13] introduced the idea of a streamline signature based on a set of curvebased attributes including curvature and torsion. ...
... Given a steady vector field v, its spatial gradient ∇ x v is referred to as its Jacobian, denoted by J. J can be decomposed as J = S + R, where S = 1 2 [J + (J) ] and R = 1 2 [J − (J) ] are the symmetric and antisymmetric components of J, respectively. A number of flow attributes can be derived from v, J, S and R [PLMH12]. ...
Article
Full-text available
Most existing unsteady flow visualization techniques concentrate on the depiction of geometric patterns in flow, assuming the geometry information provides sufficient representation of the underlying physical characteristics, which is not always the case. To address this challenge, this work proposes to analyse the time‐dependent characteristics of the physical attributes measured along pathlines which can be represented as a series of time activity curves (TAC). We demonstrate that the temporal trends of these TACs can convey the relation between pathlines and certain well‐known flow features (e.g. vortices and shearing layers), which enables us to select pathlines that can effectively represent the physical characteristics of interest and their temporal behaviour in the unsteady flow. Inspired by this observation, a new TAC‐based unsteady flow visualization and analysis framework is proposed. The centre of this framework is a new similarity measure that compares the similarity of two TACs, from which a new spatio‐temporal, hierarchical clustering that classifies pathlines based on their physical attributes, and a TAC‐based pathline exploration and selection strategy are proposed. A visual analytic system incorporating the TAC‐based pathline clustering and exploration is developed, which also provides new visualizations to support the user exploration of unsteady flow using TACs. This visual analytic system is applied to a number of unsteady flow in 2D and 3D to demonstrate its utility. The new system successfully reveals the detailed structure of vortices, the relation between shear layer and vortex formation, and vortex breakdown, which are difficult to convey with conventional methods.
... Recently, Sauer et al. [33] introduced a novel method to explore spatio-temporal characteristics in both particle and volume data simultaneously. The transport and vortical behaviors in unsteady flow can also be studied via analyzing various attributes associated with pathlines [2,34]. These attributes can be utilized for pathline and streak line placement [3], and glyph design [35]. ...
Article
Full-text available
Despite significant advances in the analysis and visualization of unsteady flow, the interpretation of it's behavior still remains a challenge. In this work, we focus on the linear correlation and non-linear dependency of different physical attributes of unsteady flows to aid their study from a new perspective. Specifically, we extend the existing spatial correlation quantification, i.e. the Local Correlation Coefficient (LCC), to the spatio-temporal domain to study the correlation of attribute-pairs from both the Eulerian and Lagrangian views. To study the dependency among attributes, which need not be linear, we extend and compute the mutual information (MI) among attributes over time. To help visualize and interpret the derived correlation and dependency among attributes associated with a particle, we encode the correlation and dependency values on individual pathlines. Finally, to utilize the correlation and MI computation results to identify regions with interesting flow behavior, we propose a segmentation strategy of the flow domain based on the ranking of the strength of the attributes relations. We have applied our correlation and dependency metrics to a number of 2D and 3D unsteady flows with varying spatio-temporal kernel sizes to demonstrate and assess their effectiveness.
... Numerical differentiation requires the integration of the vector field at arbitrary points in space and time. Another common task is flow clustering [9], [10], where the ability to integrate the vector field ensures that one has a representative flow sampling. ...
Article
The tasks of identifying separation structures and clusters in flow data are fundamental to flow visualization. Significant work has been devoted to these tasks in flow represented by vector fields, but there are unique challenges in addressing these tasks for time-varying particle data. The unstructured nature of particle data, nonuniform and sparse sampling, and the inability to access arbitrary particles in space-time make it difficult to define separation and clustering for particle data. We observe that weaker notions of separation and clustering through continuous measures of these structures are meaningful when coupled with user exploration. We achieve this goal by defining a measure of particle similarity between pairs of particles. More specifically, separation occurs when spatially-localized particles are dissimilar, while clustering is characterized by sets of particles that are similar to one another. To be robust to imperfections in sampling we use diffusion geometry to compute particle similarity. Diffusion geometry is parameterized by a scale that allows a user to explore separation and clustering in a continuous manner. We illustrate the benefits of our technique on a variety of 2D and 3D flow datasets, from particles integrated in fluid simulations based on time-varying vector fields, to particle-based simulations in astrophysics.
... That said, the overall behaviors of the particles can be calculated by accumulating these quantities (or attributes) of interest over time. A similar accumulation framework has been proposed for integral curve classification [34] or the definition of an attribute field for flow segmentation and integral curve seeding [52,54]. ...
Article
Full-text available
Particle-based fluid simulation (PFS), such as Smoothed Particle Hydrodynamics (SPH) and Position-based Fluid (PBF), is a mesh-free method that has been widely used in various fields, including astrophysics, mechanical engineering, and biomedical engineering for the study of liquid behaviors under different circumstances. Due to its meshless nature, most analysis techniques that are developed for mesh-based data need to be adapted for the analysis of PFS data. In this work, we study a number of flow analysis techniques and their extension for PFS data analysis, including the FTLE approach, Jacobian analysis, and an attribute accumlation framework. In particular, we apply these analysis techniques to free surface fluids. We demonstrate that these analyses can reveal some interesting underlying flow patterns that would be hard to see otherwise via a number of PFS simulated flows with different parameters and boundary settings. In addition, we point out that an in-situ analysis framework that performs these analyses can potentially be used to guide the adaptive PFS to allocate the computation and storage power to the regions of interest during the simulation.
... In [28], a visual analytics approach is proposed for filtering pathlines based on local and global pathline attributes, e. g., curvature and Lyapunov exponent. Pobitzer et al. [29] demonstrate the application of dimension reduction to the set of attributes in order to detect relevant, independent ones. Two other approaches let the user specify interesting integral curves or curve parts in observation instead of attribute space. ...
Article
Full-text available
Understanding the hemodynamics of blood flow in vascular pathologies such as intracranial aneurysms is essential for both their diagnosis and treatment. Computational Fluid Dynamics (CFD) simulations of blood flow based on patient-individual data are performed to better understand aneurysm initiation and progression and more recently, for predicting treatment success. In virtual stenting, a flow-diverting mesh tube (stent ) is modeled inside the reconstructed vasculature and integrated in the simulation. We focus on steady-state simulation and the resulting complex multiparameter data. The blood flow pattern captured therein is assumed to be related to the success of stenting. It is often visualized by a dense and cluttered set of streamlines. We present a fully automatic approach for reducing visual clutter and exposing characteristic flow structures by clustering streamlines and computing cluster representatives. While individual clustering techniques have been applied before to streamlines in 3D flow fields, we contribute a general quantitative and a domain-specific qualitative evaluation of three state-of-the-art techniques. We show that clustering based on streamline geometry as well as on domain-specific streamline attributes contributes to comparing and evaluating different virtual stenting strategies. With our work, we aim at supporting CFD engineers and interventional neuroradiologists.
... In our cases, 25, 000-35, 000 pathlines were sufficient to produce results with the desired density. More sophisticated approaches could be applied at this point [32]. ...
Article
Full-text available
Cardiovascular diseases (CVD) are the leading cause of death worldwide. Their initiation and evolution depends strongly on the blood flow characteristics. In recent years, advances in 4D PC-MRI acquisition enable reliable and time-resolved 3D flow measuring, which allows a qualitative and quantitative analysis of the patient-specific hemodynamics. Currently, medical researchers investigate the relation between characteristic flow patterns like vortices and different pathologies. The manual extraction and evaluation is tedious and requires expert knowledge. Standardized, (semi-)automatic and reliable techniques are necessary to make the analysis of 4D PC-MRI applicable for the clinical routine. In this work, we present an approach for the extraction of vortex flow in the aorta and pulmonary artery incorporating line predicates. We provide an extensive comparison of existent vortex extraction methods to determine the most suitable vortex criterion for cardiac blood flow and apply our approach to ten datasets with different pathologies like coarctations, Tetralogy of Fallot and aneurysms. For two cases we provide a detailed discussion how our results are capable to complement existent diagnosis information. To ensure real-time feedback for the domain experts we implement our method completely on the GPU.
... This can be formulated using further geometric features of the path lines such as the time-normalized arc length, that corresponds to the accumulated average velocity at a certain point in the space time domain. A detailed discussion of alternative relevant path line attributes for flow feature description has been presented by Pobitzer et al. [17]. The time-normalized arc length (Λ arcL ) of given time t 0 and an integration interval τ is defined as ...
Conference Paper
Full-text available
Human action recognition requires the description of complex motion patterns in image sequences. In general, these patterns span varying temporal scales. In this context, Lagrangian methods have proven to be valuable for crowd analysis tasks such as crowd segmentation. In this paper, we show that, besides their potential in describing large scale motion patterns, Lagrangian methods are also well suited to model complex individual human activities over variable time intervals. We use Finite Time Lyapunov Exponents and time-normalized arc length measures in a linear SVM classification scheme. We evaluated our method on the Weizmann and KTH datasets. The results demonstrate that our approach is promising and that human action recognition performance is improved by fusing Lagrangian measures.
Article
Taylor-Couette flow (TCF) is the turbulent fluid motion created between two concentric and independently rotating cylinders. It has been heavily researched in fluid mechanics thanks to the various nonlinear dynamical phenomena that are exhibited in the flow. As many dense coherent structures overlap each other in TCF, it is challenging to isolate and visualize them, especially when the cylinder rotation ratio is changing. Previous approaches rely on 2D cross sections to study TCF due to its simplicity, which cannot provide the complete information of TCF. In the meantime, standard visualization techniques, such as volume rendering / iso-surfacing of certain attributes and the placement of integral curves/surfaces, usually produce cluttered visualization. To address this challenge and to support domain experts in the analysis of TCF, we developed a visualization framework to separate large-scale structures from the dense, small-scale structures and provide an effective visual representation of these structures. Instead of using a single physical attribute as the standard approach which cannot efficiently separate structures in different scales for TCF, we adapt the feature level-set method to combine multiple attributes and use them as a filter to separate large- and small-scale structures. To visualize these structures, we apply the iso-surface extraction on the kernel density estimate of the distance field generated from the feature level-set. The proposed methods successfully reveal 3D large-scale coherent structures of TCF with different control parameter settings, which are difficult to achieve with the conventional methods.
Article
Haze is a hazardous atmospheric phenomenon that threatens human health and leads to severe economic problems. A number of weather factors are relevant to the emergence and evolvement of haze. In this paper, we present a visual analytics system for haze study, including its evolution and correlations to a number of weather factors. Specifically, we introduce a haze event detection algorithm based on common haze identification rules in meteorology using the PM2.5 concentration data. We develop a comparative visualization to consistently overview trends of scalar variables and wind directions, in which wind patterns are extracted via clustering streamlines at user-given sampling time. To study the correlation between wind and PM2.5, we decompose time steps into time intervals according to the temporal similarity of streamlines. Additionally, we develop a 1D function dissimilarity measurement to study the temporal correlation between PM2.5 concentrations and relevant weather factors, such as wind strength, relatively humidity and planetary boundary layer. Furthermore, we employ particle advection using pathline computation within the wind field to locate the origins and destinations of particles seeded in user-interested areas. We applied our system to study of a number of hazes occurring in January 2013 in Beijing, (China). Interpretations and evaluations from domain experts demonstrate the effectiveness of our system in facilitating haze study. Graphical abstract Open image in new window