A Vocabulary Approach to Partial Streamline Matching and Exploratory Flow Visualization

Measuring the similarity of integral curves is fundamental to many important flow data analysis and visualization tasks such as feature detection, pattern querying, streamline clustering, and hierarchical exploration. In this paper, we introduce FlowString, a novel vocabulary approach that extracts shape invariant features from streamlines and utilizes a string-based method for exploratory streamline analysis and visualization. Our solution first resamples streamlines by considering their local feature scales. We then classify resampled points along streamlines based on the shape similarity around their local neighborhoods. We encode each streamline into a string of well-selected shape characters, from which we construct meaningful words for querying and retrieval. A unique feature of our approach is that it captures intrinsic streamline similarity that is invariant under translation, rotation and scaling. We design an intuitive interface and user interactions to support flexible querying, allowing exact and approximate searches for partial streamline matching. Users can perform queries at either the character level or the word level, and define their own characters or words conveniently for customized search. We demonstrate the effectiveness of FlowString with several flow field data sets of different sizes and characteristics. We also extend FlowString to handle multiple data sets and perform an empirical expert evaluation to confirm the usefulness of this approach.

[1]  Guido Gerig,et al.  Towards a shape model of white matter fiber bundles using diffusion tensor MRI , 2004, 2004 2nd IEEE International Symposium on Biomedical Imaging: Nano to Macro (IEEE Cat No. 04EX821).

[2]  Bernd Hamann,et al.  Construction of vector field hierarchies , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

[3]  Pak Chung Wong,et al.  Exploring vector fields with distribution-based streamline analysis , 2013, 2013 IEEE Pacific Visualization Symposium (PacificVis).

[4]  Lijie Xu,et al.  An Information-Theoretic Framework for Flow Visualization , 2010, IEEE Transactions on Visualization and Computer Graphics.

[5]  Alexandru Telea,et al.  Simplified representation of vector fields , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

[6]  David H. Laidlaw,et al.  Visualizing Diffusion Tensor MR Images Using Streamtubes and Streamsurfaces , 2003, IEEE Trans. Vis. Comput. Graph..

[7]  Jun Ma,et al.  A Unified Approach to Streamline Selection and Viewpoint Selection for 3D Flow Visualization , 2013, IEEE Transactions on Visualization and Computer Graphics.

[8]  David S. Ebert,et al.  Abstractive Representation and Exploration of Hierarchically Clustered Diffusion Tensor Fiber Tracts , 2008, Comput. Graph. Forum.

[9]  A. Anderson,et al.  Classification and quantification of neuronal fiber pathways using diffusion tensor MRI , 2003, Magnetic resonance in medicine.

[10]  Delbert Dueck,et al.  Clustering by Passing Messages Between Data Points , 2007, Science.

[11]  Esko Ukkonen,et al.  On-line construction of suffix trees , 1995, Algorithmica.

[12]  Jonathan D. Cohen,et al.  Similarity-Guided Streamline Placement with Error Evaluation , 2007, IEEE Transactions on Visualization and Computer Graphics.

[13]  David H. Laidlaw,et al.  Exploring 3D DTI Fiber Tracts with Linked 2D Representations , 2009, IEEE Transactions on Visualization and Computer Graphics.

[14]  Jun Tao,et al.  FlowString: Partial Streamline Matching Using Shape Invariant Similarity Measure for Exploratory Flow Visualization , 2014, 2014 IEEE Pacific Visualization Symposium.

[15]  Kwan-Liu Ma,et al.  View-Dependent Streamlines for 3D Vector Fields , 2010, IEEE Transactions on Visualization and Computer Graphics.

[16]  Hans-Peter Seidel,et al.  Path Line Attributes - an Information Visualization Approach to Analyzing the Dynamic Behavior of 3D Time-Dependent Flow Fields , 2009, Topology-Based Methods in Visualization II.

[17]  Robert S. Laramee,et al.  Similarity Measures for Enhancing Interactive Streamline Seeding , 2013, IEEE Transactions on Visualization and Computer Graphics.

[18]  Carl-Fredrik Westin,et al.  Clustering Fiber Traces Using Normalized Cuts , 2004, MICCAI.

[19]  Berthold K. P. Horn,et al.  Closed-form solution of absolute orientation using unit quaternions , 1987 .

[20]  Hans-Peter Seidel,et al.  Pattern Search in Flows based on Similarity of Stream Line Segments , 2014, VMV.

[21]  Kwan-Liu Ma,et al.  A sketch-based interface for classifying and visualizing vector fields , 2010, 2010 IEEE Pacific Visualization Symposium (PacificVis).

[22]  Christian Rössl,et al.  Streamline Embedding for 3D Vector Field Exploration , 2012, IEEE Transactions on Visualization and Computer Graphics.

[23]  Anna Vilanova,et al.  Evaluation of fiber clustering methods for diffusion tensor imaging , 2005, VIS 05. IEEE Visualization, 2005..

[24]  Bernd Hamann,et al.  Moment Invariants for the Analysis of 2D Flow Fields , 2007, IEEE Transactions on Visualization and Computer Graphics.