人工交互的图像分割算法由于其突出的优势受到了研究人员的广泛关注，随机游走(RandomWalks)是一种典型的基于图论的半自动分割算法。随机游走图像分割算法运算速度快，分割结果好，特别是在处理含有强噪声的图像、弱边界或缺失边界、有模棱两可的区域时显示了突出优势，因此，随机游走是一种有效的图像分割算法。