Random Walks for Image Segmentation
Introduction This paper presents a novel multi-label and interactive image segmentation algorithm that draws analogies to electric network circuits solutions from electrical engineering. Treating the image as a purely discrete object - a graph, this algorithm can be extended to surface meshes or space-variant images as well. The paper demonstrates the proposed algorithm’s speed and robustness to noise and weak boundaries while also being able to avoid the “small cut” solutions. ...