Detecting symmetry in scalar fields using augmented extremum graphs

Thomas, Dilip Mathew and Natarajan, Vijay (2013) Detecting symmetry in scalar fields using augmented extremum graphs. In: IEEE Transactions on Visualization and Computer Graphics, 19 (12). pp. 2663-2672.

PDF IEEE_Tran_Visu_Com_Gra_19-2_2663_2013.pdf - Published Version Restricted to Registered users only Download (13MB) | Request a copy

Abstract

Visualizing symmetric patterns in the data often helps the domain scientists make important observations and gain insights about the underlying experiment. Detecting symmetry in scalar fields is a nascent area of research and existing methods that detect symmetry are either not robust in the presence of noise or computationally costly. We propose a data structure called the augmented extremum graph and use it to design a novel symmetry detection method based on robust estimation of distances. The augmented extremum graph captures both topological and geometric information of the scalar field and enables robust and computationally efficient detection of symmetry. We apply the proposed method to detect symmetries in cryo-electron microscopy datasets and the experiments demonstrate that the algorithm is capable of detecting symmetry even in the presence of significant noise. We describe novel applications that use the detected symmetry to enhance visualization of scalar field data and facilitate their exploration.

Item Type:	Journal Article
Publication:	IEEE Transactions on Visualization and Computer Graphics
Publisher:	IEEE
Additional Information:	Copyright of this article belongs to IEEE.
Keywords:	Scalar Field Visualization; Extremum Graph; Morse Decomposition; Symmetry Detection; Data Exploration
Department/Centre:	Division of Electrical Sciences > Computer Science & Automation Division of Interdisciplinary Sciences > Supercomputer Education & Research Centre
Date Deposited:	30 Dec 2013 12:24
Last Modified:	30 Dec 2013 12:24
URI:	http://eprints.iisc.ac.in/id/eprint/48050

Actions (login required)

View Item