A new interactive image segmentation algorithm
Linlin Huang · Journal of Naval University of Engineering · 2011
Random Walk is an interactive segmentation algorithm which has been proposed recently.To solve the problem that it takes long time to calculate,this paper proposed an improved Random Walk algorithm,which not only provides an instant visual feedback,but also has the robust property.First,in order to reduce the computation cost,the Watershed transform was used for partitioning the image into small region pieces.Secondly,the image region graph was constructed based on the Watershed pre-segment region with the typical Gaussian weighting energy function.Finally,the Random Walk algorithm was applied to obtaining the final segmentation result.The experiments show that this proposed method can achieve high segmentation accuracy and run much faster.