引言
RandomWalk是基于图论分割方法的一个重要分支。在根据图像建立的图模型上,RandomWalk根据随机游走模型,来求解未标记的像素(unseeded pixels)到达已标记的种子点(seeded pixels)的概率,根据未标记的像素到达不同目标区域的概率大小,来判断未标记像素的归属。
RandomWalk图像分割算法分为三个步骤:(1)图模型的建立;(2)根据随机游走模型计算unseeded pixels到达目标区域的线性方程组;(3)利用迭代法求解线性方程组,这里通常采用共轭梯度法进行求解(conjugate gradient)。其求解过程可以用下图来描述:
1 图模型的建立
这里根据图像像素与相邻像素之间的差异,建立加权图,各个边的加权值求解方法如下$$w_{ij}=exp(-\beta(g_i-g_j))^2$$
。其中$$g_i&