Morphology analysis of 3D scalar fields based on morse theory and discrete distortion
Title | Morphology analysis of 3D scalar fields based on morse theory and discrete distortion |
Publication Type | Conference Papers |
Year of Publication | 2009 |
Authors | Mesmoudi M M, De Floriani L, Magillo P |
Conference Name | Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems |
Date Published | 2009/// |
Publisher | ACM |
Conference Location | New York, NY, USA |
ISBN Number | 978-1-60558-649-6 |
Keywords | curvature, morphological analysis, Morse theory, segmentation |
Abstract | We investigate a morphological approach to the analysis and understanding of 3D scalar fields defined by volume data sets. We consider a discrete model of the 3D field obtained by discretizing its domain into a tetrahedral mesh. We use Morse theory as the basic mathematical tool which provides a segmentation of the graph of the scalar field based on relevant morphological features (such as critical points). Since the graph of a discrete 3D field is a tetrahedral hypersurface in 4D space, we measure the distortion of the transformation which maps the tetrahedral decomposition of the domain of the scalar field into the tetrahedral mesh representing its graph in R4, and we call it discrete distortion. We develop a segmentation algorithm to produce a Morse decompositions associated with the scalar field and its discrete distortion. We use a merging procedure to control the number of 3D regions in the segmentation output. Experimental results show the validity of our approach. |
URL | http://doi.acm.org/10.1145/1653771.1653799 |
DOI | 10.1145/1653771.1653799 |