随机游走图像分割

    随机游走图像分割算法对图像细节刻画比较精细，灰度值变化平缓的图像，特别是医学影像的分割效果比较理想，但另一方面，假如图像的背景纹理较多，则效果较差。

    根据离散电势理论来计算图像中的节点电势值（概率值），并根据电势值的大小对图像的像素点进行分类，从而完成分割。

    具体的步骤：

    1、通过对图像进行标记（仍然需要人工辅助），获得k个种子点，剩余未标记的归为一类。

    2、然后计算每个未标记点到每个种子点的概率值（通过拉普拉斯矩阵及Dirichlet边界条件计算得到）。

    3、选出每个未标记点获得的概率值最大的一个，将其归为相对应的种子类。

    举例如下：