Provably robust simplification of component trees of multidimensional images

DOI10.1007/978-94-007-4174-4_2MaRDI QIDQ4648746zbMATH OpenOpenAlexFDO

Authors Gabor T. Herman, T. Yung Kong, Lucas M. Oliveira

Publication date 16 November 2012

Published in Digital Geometry Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-94-007-4174-4_2

zbMATH Keywords

component treesforeground component tree structuremacromolecular databasesmultidimensional images

Mathematics Subject Classification ID

Trees (05C05) Information storage and retrieval of data (68P20) Computing methodologies for image processing (68U10) Methods of successive quadratic programming type (90C55)

Recommendations

• The tree of shapes of an image
• Component-trees and multivalued images: structural properties
• Topological persistence and simplification
• Geometric description of images as topographic maps
• Constructing the tree of shapes of an image by fusion of the trees of connected components of upper and lower level sets

Cites work

• Computational topology. An introduction
• Computing contour trees in all dimensions
• Efficiency of a Good But Not Linear Set Union Algorithm
• Geometry of digital spaces
• Introduction to algorithms
• Stability of persistence diagrams

Cited in

(2)

• Efficient Computation of Attributes and Saliency Maps on Tree-Based Image Representations
• Component-Trees and Multi-value Images: A Comparative Study

This page was built for publication: Provably robust simplification of component trees of multidimensional images

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4648746)