On the equivalence between hierarchical segmentations and ultrametric watersheds

DOI10.1007/s10851-011-0259-1zbMath1255.68258arXiv1002.1887OpenAlexW1978331308MaRDI QIDQ1932859

Laurent Najman

Publication date: 22 January 2013

Published in: Journal of Mathematical Imaging and Vision (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1002.1887

zbMATH Keywords

image segmentation

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Related Items (10)

Hierarchical segmentations with graphs: quasi-flat zones, minimum spanning trees, and saliency maps ⋮ New Characterizations of Minimum Spanning Trees and of Saliency Maps Based on Quasi-flat Zones ⋮ Fuzzy connectedness image segmentation in graph cut formulation: a linear-time algorithm and a comparative analysis ⋮ Some equivalence relation between persistent homology and morphological dynamics ⋮ Discrete Morse functions and watersheds ⋮ Global-local optimizations by hierarchical cuts and climbing energies ⋮ Characterization of graph-based hierarchical watersheds: theory and algorithms ⋮ Hierarchizing graph-based image segmentation algorithms relying on region dissimilarity: the case of the Felzenszwalb-Huttenlocher method ⋮ Ordering partial partitions for image segmentation and filtering: merging, creating and inflating blocks ⋮ Extending the Power Watershed Framework Thanks to $\Gamma$-Convergence

Cites Work

• On the shortest spanning subtree of a graph and the traveling salesman problem
• Computer graphics and connected topologies on finite ordered sets
• Spatial classification
• Weighted fusion graphs: Merging properties and watersheds
• Fusion graphs: merging properties and watersheds
• Combinatorial optimization and hierarchical classifications
• Watersheds, mosaics, and the emergence paradigm
• Hierarchical clustering schemes
• On critical kernels
• A lattice approach to image segmentation
• Scale-sets image analysis
• On topological watersheds
• Quasi-linear algorithms for the topological watershed
• Constrained Connectivity and Transition Regions
• Some Morphological Operators in Graph Spaces
• Ultrametric Watersheds
• Collapses and Watersheds in Pseudomanifolds
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the equivalence between hierarchical segmentations and ultrametric watersheds