Normalized-cut algorithm for hierarchical vector field data segmentation

Jiann-Liang Chen; Zhaojun Bai; Bernd Hamann; Terry J. Ligocki

doi:10.1117/12.477521

9 June 2003 Normalized-cut algorithm for hierarchical vector field data segmentation

Jiann-Liang Chen, Zhaojun Bai, Bernd Hamann, Terry J. Ligocki

Proceedings Volume 5009, Visualization and Data Analysis 2003; (2003) https://doi.org/10.1117/12.477521
Event: Electronic Imaging 2003, 2003, Santa Clara, CA, United States

Abstract

In the context of vector field data visualization, it is often desirable to construct a hierarchical data representation. One possibility to construct a hierarchy is based on clustering vectors using certain similarity criteria. We combine two fundamental approaches to cluster vectors and construct hierarchical vector field representations. For clustering, a locally constructed linear least-squares approximation is incorporated into a similarity measure that considers both Euclidean distance between point pairs (for which dependent vector data are given) and difference in vector values. A modified normalized cut (NC) method is used to obtain a near-optimal clustering of a given discrete vector field data set. To obtain a hierarchical representation, the NC method is applied recursively after the construction of coarse-level clusters. We have applied our NC-based segmentation method to simple, analytically defined vector fields as well as discrete vector field data generated by turbulent flow simulation. Our test results indicate that our proposed adaptation of the original NC method is a promising method as it leads to segmentation results that capture the qualitative and topological nature of vector field data.

Citation Download Citation

Jiann-Liang Chen, Zhaojun Bai, Bernd Hamann, and Terry J. Ligocki "Normalized-cut algorithm for hierarchical vector field data segmentation", Proc. SPIE 5009, Visualization and Data Analysis 2003, (9 June 2003); https://doi.org/10.1117/12.477521

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available