0


图谱图像平滑

Graph Spectral Image Smoothing
课程网址: http://videolectures.net/gbr07_hancock_gsis/  
主讲教师: Edwin Hancock
开课单位: 约克大学
开课时间: 2007-07-11
课程语种: 英语
中文简介:
提出了一种平滑灰度和彩色图像的新方法,该方法依赖于图上的热扩散方程。我们使用加权无向图表示图像像素点阵。图的边缘权重由本地相邻窗口之间的高斯加权距离确定。然后我们计算相关的拉普拉斯矩阵(度矩阵减去邻接矩阵)。通过加热方程捕获该加权图结构随时间的各向异性扩散,并且通过随时间对拉普拉斯特征系统取幂来找到解,即热核。图像平滑是通过将热核与图像卷积来完成的,其数值实现是通过使用Krylov子空间技术实现的。该方法具有在区域内平滑的效果,但不模糊区域边界。我们还证明了我们的方法,基于标准扩散的偏微分方程,傅立叶域信号处理和谱聚类之间的关系。标准图像的实验和比较说明了该方法的有效性。
课程简介: A new method for smoothing both gray-scale and color images is presented that relies on the heat diffusion equation on a graph. We represent the image pixel lattice using a weighted undirected graph. The edge weights of the graph are determined by the Gaussian weighted distances between local neighbouring windows. We then compute the associated Laplacian matrix (the degree matrix minus the adjacency matrix). Anisotropic diffusion across this weighted graph-structure with time is captured by the heat equation, and the solution, i.e. the heat kernel, is found by exponentiating the Laplacian eigen-system with time. Image smoothing is accomplished by convolving the heat kernel with the image, and its numerical implementation is realized by using the Krylov subspace technique. The method has the effect of smoothing within regions, but does not blur region boundaries. We also demonstrate the relationship between our method, standard diffusion-based PDEs, Fourier domain signal processing and spectral clustering. Experiments and comparisons on standard images illustrate the effectiveness of the method.
关 键 词: 平滑灰度; 彩色图像; 热扩散
课程来源: 视频讲座网
最后编审: 2019-04-14:cwx
阅读次数: 66