A New Fast Random Walk Segmentation Algorithm

摘要

In this paper the issue of image segmentation within the framework of toboggan algorithm in combination with random walk based techniques is addressed. First, a graph is created which decomposes the image in scale and space using the concept of toboggan. In this way, we consider each of the regions as the nodes, the weights between graph-nodes is estimated by using the law of universal gravity. Then the label for object and background is obtained by user. Finally we use the theory of random walk algorithm to segment the image.Experimental results demonstrate the efficiency and practicality of the proposed method for varied images.