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

DOI10.1007/S10851-009-0159-9MaRDI QIDQ993544zbMATH OpenOpenAlexFDO

Authors Paulo A. V. Miranda, Alexandre Falcao

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

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

Recommendations

• Fuzzy connectedness image segmentation in graph cut formulation: a linear-time algorithm and a comparative analysis
• Optimum cuts in graphs by general fuzzy connectedness with local band constraints
• Fast Constrained Image Segmentation Using Optimal Spanning Trees
• Reduced graphs for min-cut/max-flow approaches in image segmentation
• scientific article; zbMATH DE number 1849127

Cites work

• scientific article; zbMATH DE number 3174052 (Why is no real title available?)
• scientific article; zbMATH DE number 1444011 (Why is no real title available?)
• Multiscale skeletons by image foresting transform and its application to neuromorphometry
• Object delineation by -connected components
• Relative Fuzzy Connectedness among Multiple Objects: Theory, Algorithms, and Applications in Image Segmentation
• The ordered queue and the optimality of the watershed approaches

Cited in

(5)

• Efficient hierarchical multi-object segmentation in layered graphs
• Seed robustness of oriented iImage foresting transform: core computation and the robustness coefficient
• A graph-based framework for sub-pixel image segmentation
• The role of optimum connectivity in image segmentation: can the algorithm learn object information during the process?
• Fuzzy connectedness image segmentation in graph cut formulation: a linear-time algorithm and a comparative analysis

Describes a project that uses

Uses Software

• MAXFLOW

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

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