Object delineation by κ-connected components
EURASIP Journal on Advances in Signal Processing
Links Between Image Segmentation Based on Optimum-Path Forest and Minimum Cut in Graph
Journal of Mathematical Imaging and Vision
Synergistic arc-weight estimation for interactive image segmentation using graphs
Computer Vision and Image Understanding
Generalized hard constraints for graph segmentation
SCIA'11 Proceedings of the 17th Scandinavian conference on Image analysis
Incremental algorithm for hierarchical minimum spanning forests and saliency of watershed cuts
ISMM'11 Proceedings of the 10th international conference on Mathematical morphology and its applications to image and signal processing
Hi-index | 0.00 |
This paper analyzes the robustness issue in three segmentation approaches: the iterative relative fuzzy object extraction, the watershed transforms (WT) by image foresting transform and by minimum spanning forest. These methods need input seeds, which can be source of variability in the segmentation result. So, the robustness of these segmentation methods in relation to the input seeds is focused. The core of each seed is defined as the region where the seed can be moved without altering the segmentation result. We demonstrate that the core is identical for the three methods providing that the tie-zone transform has previously been applied on these methods. Indeed, as the two WT approaches do not return unique solution, the set of possible solutions has to be considered in a unified solution. So does the tie-zone transform. As opposed to what we could think, we show that the core is included in but different from the catchment basin. We also demonstrate that the tie-zone transforms of these WTs are always identical. Furthermore, the framework of minimal sets of seeds, an inverse problem of segmentation, is extended to the pixel level and related to the cores. A new algorithm for the computation of minimal seed sets is finally proposed.