基于随机游走算法的图像分割技术

Question

请问，随机游走算法在图像分割或者图像这一领域有哪些前沿应用？

Answer 1

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

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

具体的步骤：

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

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

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