Fuzzy connectedness image segmentation in graph cut formulation: a linear-time algorithm and a comparative analysis

DOI10.1007/s10851-012-0333-3zbMath1255.68222OpenAlexW2116965201MaRDI QIDQ1932995

Alexandre Xavier Falcão, Jayaram K. Udupa, Paulo A. V. Miranda, Krzysztof Chris Ciesielski

Publication date: 22 January 2013

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

Full work available at URL: https://doi.org/10.1007/s10851-012-0333-3

zbMATH Keywords

image processingsegmentationfuzzy connectednessgraph cut

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10) Fuzzy and other nonstochastic uncertainty mathematical programming (90C70) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Related Items

General theory of fuzzy connectedness segmentations ⋮ Optimum cuts in graphs by general fuzzy connectedness with local band constraints ⋮ Two polynomial time graph labeling algorithms optimizing max-norm-based objective functions ⋮ Extending the Power Watershed Framework Thanks to $\Gamma$-Convergence ⋮ Spatially constrained Student's \(t\)-distribution based mixture model for robust image segmentation ⋮ Path-value functions for which Dijkstra's algorithm returns optimal mapping ⋮ The Role of Optimum Connectivity in Image Segmentation: Can the Algorithm Learn Object Information During the Process? ⋮ Optimization of Max-Norm Objective Functions in Image Processing and Computer Vision ⋮ Some theoretical links between shortest path filters and minimum spanning tree filters ⋮ Seed Robustness of Oriented Image Foresting Transform: Core Computation and the Robustness Coefficient

Uses Software

• MAXFLOW

Cites Work

• Links between image segmentation based on optimum-path forest and minimum cut in graph
• On the equivalence between hierarchical segmentations and ultrametric watersheds
• Simultaneous fuzzy segmentation of multiple objects
• Region-Based Segmentation: Fuzzy Connectedness, Graph Cut and Related Algorithms
• Fuzzy digital topology
• Relative Fuzzy Connectedness among Multiple Objects: Theory, Algorithms, and Applications in Image Segmentation