Applying Manifold Learning to Plotting Approximate Contour Trees
- 23 October 2009
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Visualization and Computer Graphics
- Vol. 15 (6) , 1185-1192
Abstract
A contour tree is a powerful tool for delineating the topological evolution of isosurfaces of a single-valued function, and thus has been frequently used as a means of extracting features from volumes and their time-varying behaviors. Several sophisticated algorithms have been proposed for constructing contour trees while they often complicate the software implementation especially for higher-dimensional cases such as time-varying volumes. This paper presents a simple yet effective approach to plotting in 3D space, approximate contour trees from a set of scattered samples embedded in the high-dimensional space. Our main idea is to take advantage of manifold learning so that we can elongate the distribution of high-dimensional data samples to embed it into a low-dimensional space while respecting its local proximity of sample points. The contribution of this paper lies in the introduction of new distance metrics to manifold learning, which allows us to reformulate existing algorithms as a variant of currently available dimensionality reduction scheme. Efficient reduction of data sizes together with segmentation capability is also developed to equip our approach with a coarse-to-fine analysis even for large-scale datasets. Examples are provided to demonstrate that our proposed scheme can successfully traverse the features of volumes and their temporal behaviors through the constructed contour trees.Keywords
This publication has 30 references indexed in Scilit:
- Topological Landscapes: A Terrain Metaphor for Scientific DataIEEE Transactions on Visualization and Computer Graphics, 2007
- Topology-Controlled Volume RenderingIEEE Transactions on Visualization and Computer Graphics, 2007
- Introducing topological attributes for objective-based visualization of simulated datasets2005
- Time-varying reeb graphs for continuous space-time data2004
- Topological volume skeletonization and its application to transfer function designGraphical Models, 2004
- Exploring scalar fields using critical isovalues2003
- A Global Geometric Framework for Nonlinear Dimensionality ReductionScience, 2000
- Volume data mining using 3D field topology analysisIEEE Computer Graphics and Applications, 2000
- Contour trees and small seed sets for isosurface traversal1997
- The RGYB color geometryACM Transactions on Graphics, 1990