基于图谱理论和随机游走核的图像去噪

作者：曾孝平; 刘刈; 刘国金

来源：通信学报, 2010, (07): 116-121.

• 图像处理
• 去噪
• 带起始点的随机游走核
• 图谱理论
• 图正则化 image processing
• denoising
• random walk with restart kernel
• spectral graph theory
• graph regularization

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

• 单位
  重庆大学; 重庆市气象局