9 June 2003 Normalized-cut algorithm for hierarchical vector field data segmentation
Author Affiliations +
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.
© (2003) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Jiann-Liang Chen, Jiann-Liang Chen, Zhaojun Bai, Zhaojun Bai, Bernd Hamann, Bernd Hamann, Terry J. Ligocki, Terry J. Ligocki, } "Normalized-cut algorithm for hierarchical vector field data segmentation", Proc. SPIE 5009, Visualization and Data Analysis 2003, (9 June 2003); doi: 10.1117/12.477521; https://doi.org/10.1117/12.477521
PROCEEDINGS
12 PAGES


SHARE
RELATED CONTENT

Crystallization mosaic effect generation by superpixels
Proceedings of SPIE (March 03 2015)
Image segmentation using Voronoi diagram
Proceedings of SPIE (August 28 2016)
Segmentation to diminish the mosaic effect
Proceedings of SPIE (September 15 1996)
A Multi-Resolution Approach To Image Segmentation
Proceedings of SPIE (January 17 1988)

Back to Top