摘要： 针对连续的偏微分方程的缺点，提出了一种基于图谱理论和核的图像去噪算法。根据图上正则化和核函数的理论生成图上带起始点的二阶随机游走核。采用NL-means结合对称有利k-NN图的构造方法构造权重函数。生成的核可在迭代次数较少的情况下取得满意的去噪效果。推导证明，基于该随机游走核的去噪实际上等效于基于偏微分方程的去噪。