Optimum cuts in graphs by general fuzzy connectedness with local band constraints

DOI10.1007/S10851-020-00953-WMaRDI QIDQ2203345zbMATH OpenOpenAlexWikidataFDO

Authors Caio de Moraes Braz, Paulo A. V. Miranda, Krzysztof Chris Ciesielski, Fábio A. M. Cappabianco

Publication date 6 October 2020

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

Full work available at URL https://doi.org/10.1007/s10851-020-00953-w

zbMATH Keywords

boundary band constraintgraph-cut segmentationhedgehog shape priorimage foresting transform

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Machine vision and scene understanding (68T45) Computing methodologies for image processing (68U10)

Recommendations

• Incidence cuts and connectivity in fuzzy incidence graphs
• scientific article; zbMATH DE number 7028336
• Local approximation of the maximum cut in regular graphs
• Local approximation of the maximum cut in regular graphs
• Fuzzy edge connectivity and fuzzy local edge connectivity with applications to communication networks
• scientific article; zbMATH DE number 7650221
• scientific article; zbMATH DE number 4013498
• Fuzzy -cut and related mathematical structures

Cites work

• A fast marching level set method for monotonically advancing fronts.
• Fuzzy connectedness image segmentation in graph cut formulation: a linear-time algorithm and a comparative analysis
• General theory of fuzzy connectedness segmentations
• Graph-based segmentation with local band constraints
• Image processing and analysis with graphs. Theory and practice.
• Oriented Image Foresting Transform Segmentation by Seed Competition
• Path-value functions for which Dijkstra's algorithm returns optimal mapping
• The Transitive Reduction of a Directed Graph

Cited in

(9)

• Fuzzy connectedness image segmentation in graph cut formulation: a linear-time algorithm and a comparative analysis
• Fuzzy edge connectivity and fuzzy local edge connectivity with applications to communication networks
• Efficient hierarchical multi-object segmentation in layered graphs
• Graph-based segmentation with local band constraints
• Differential oriented image foresting transform and its applications to support high-level priors for object segmentation
• Graph-based image segmentation with shape priors and band constraints
• Differential oriented image foresting transform segmentation by seed competition
• Picture fuzzy connected spaces: theory, structural insights, and applications in image segmentation
• Links between image segmentation based on optimum-path forest and minimum cut in graph

This page was built for publication: Optimum cuts in graphs by general fuzzy connectedness with local band constraints

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