Links between image segmentation based on optimum-path forest and minimum cut in graph

DOI10.1007/S10851-009-0159-9zbMath1490.68285OpenAlexW1968974811MaRDI QIDQ993544

Paulo A. V. Miranda, Alexandre Xavier Falcão

Publication date: 20 September 2010

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

Full work available at URL: https://doi.org/10.1007/s10851-009-0159-9

zbMATH Keywords

image segmentationoptimum-path forestgraph-based image segmentationgraph-cut segmentationimage-foresting transform

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10) Graph theory (including graph drawing) in computer science (68R10)

Related Items (5)

Fuzzy connectedness image segmentation in graph cut formulation: a linear-time algorithm and a comparative analysis ⋮ A graph-based framework for sub-pixel image segmentation ⋮ Efficient hierarchical multi-object segmentation in layered graphs ⋮ The Role of Optimum Connectivity in Image Segmentation: Can the Algorithm Learn Object Information During the Process? ⋮ Seed Robustness of Oriented Image Foresting Transform: Core Computation and the Robustness Coefficient

Uses Software

• MAXFLOW

Cites Work

• Object delineation by \(\kappa \)-connected components
• Multiscale skeletons by image foresting transform and its application to neuromorphometry
• Relative Fuzzy Connectedness among Multiple Objects: Theory, Algorithms, and Applications in Image Segmentation
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Links between image segmentation based on optimum-path forest and minimum cut in graph