Image segmentation by combining the strengths of Relative Fuzzy Connectedness and Graph Cut
Krzysztof Chris Ciesielski, Paulo A. V. Miranda, Jayaram K. Udupa, Alexandre X. Falcão · 2012
We introduce an image segmentation algorithm GCsummax, which combines, in a novel manner, the strengths of two popular algorithms: Relative Fuzzy Connectedness (RFC) and (standard) Graph Cut (GC). We show, both theoretically and experimentally, that GCsummaxpreserves robustness of RFC with respect to the seed choice (thus, avoiding “shrinking problem” of GC), while keeping GC's bigger control over “leaking though the weak boundary.” The theoretical analysis of GCsummaxis greatly facilitated by our recent theoretical results that RFC belongs to the Generalized GC (GGC) segmentation algorithms framework. In our implementation of GCsummaxwe use, as a subroutine, a version of RFC algorithm (based on Image Foresting Transform) that runs (provably) in linear time with respect to the image size. This results in GCsummaxrunning in a time close to linear.