Multiscale Symmetry Detection in Scalar Fields by Clustering Contours
- 6 November 2014
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Visualization and Computer Graphics
- Vol. 20 (12) , 2427-2436
Abstract
The complexity in visualizing volumetric data often limits the scope of direct exploration of scalar fields. Isocontour extraction is a popular method for exploring scalar fields because of its simplicity in presenting features in the data. In this paper, we present a novel representation of contours with the aim of studying the similarity relationship between the contours. The representation maps contours to points in a high-dimensional transformation-invariant descriptor space. We leverage the power of this representation to design a clustering based algorithm for detecting symmetric regions in a scalar field. Symmetry detection is a challenging problem because it demands both segmentation of the data and identification of transformation invariant segments. While the former task can be addressed using topological analysis of scalar fields, the latter requires geometry based solutions. Our approach combines the two by utilizing the contour tree for segmenting the data and the descriptor space for determining transformation invariance. We discuss two applications, query driven exploration and asymmetry visualization, that demonstrate the effectiveness of the approach.Keywords
Funding Information
- Department of Science and Technology, India, (SR/S3/EECE/0086/2012)
- Robert Bosch Centre for Cyber Physical Systems, Indian Institute of Science
- U.S. National Science Foundation (NSF)
This publication has 37 references indexed in Scilit:
- Scalar field visualization via extraction of symmetric structuresThe Visual Computer, 2013
- A comparison of methods for non-rigid 3D shape retrievalPattern Recognition, 2013
- Isosurface Similarity MapsComputer Graphics Forum, 2010
- Flexible isosurfaces: Simplifying and displaying scalar topology using the contour treeComputational Geometry, 2010
- Laplace–Beltrami eigenvalues and topological features of eigenfunctions for statistical shape analysisComputer-Aided Design, 2009
- Application of New Multiresolution Methods for the Comparison of Biomolecular Electrostatic Properties in the Absence of Global Structural SimilarityMultiscale Modeling & Simulation, 2006
- A Reflective Symmetry Descriptor for 3D ModelsAlgorithmica, 2003
- EMAN: Semiautomated Software for High-Resolution Single-Particle ReconstructionsJournal of Structural Biology, 1999
- Metro: Measuring Error on Simplified SurfacesComputer Graphics Forum, 1998
- Computing Discrete Minimal Surfaces and Their ConjugatesExperimental Mathematics, 1993