arrow
返回

Graph spectral image smoothing using the heat kernel

delete2008-11-01
delete143
PRE
AI
F
Fan Zhang *
E
Edwin R. Hancock
DOI:10.1016/j.patcog.2008.05.007delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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 neighboring 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 eigensystem 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. (C) 2008 Elsevier Ltd. All rights reserved.
Keyword:
image smoothing
heat kernel
graph Laplacian
graph spectra
heat equation
anisotropic diffusion
denoising
low-pass filtering
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Pattern Recognition 封面图
Pattern Recognition
IF:
7.6
论文数:
1.3W
被引数:
4.5W

机构

U
university of york - uk
学者数:
1.5W
论文数: 1.5W
被引数: 15
引用论文

引用论文

Low-intensity exercise training decreases cardiac output and hypertension in spontaneously hypertensive rats
err1997-12-01
err0
PREAI
errAcácio Salvador Véras-Silva; Katt Coelho Mattos; Nilo Sérgio Gava; Patricia Chakur Brum; Carlos Eduardo Negrão; Eduardo Moacyr Krieger
err分享
err收藏
err分享
err收藏
A first-in-human trial of intravesical enfortumab vedotin (EV), an antibody-drug conjugate (ADC), in patients with non-muscle invasive bladder cancer (NMIBC): Interim results of a phase 1 study (EV-104).
err2023-06-01
err0
PREAI
errAshish M. Kamat; Yair Lotan; Morgan Roupret; Gary D. Steinberg; Brant A. Inman; Thomas Powles; J. Palou Redorta; Sima P. Porten; Girish S. Kulkarni; Edward M. Uchio; Seema Rao Gorla; Gabriel P. Haas; Yao Yu; Yen Lin Chia; Matthew Birrenkott; Max R. Kates
err分享
err收藏
Case-Based Review of Osteonecrosis of the Jaw (ONJ) and Application of the International Recommendations for Management From the International Task Force on ONJ
err2017-01-01
err0
PREAI
errAliya A. Khan; Archie Morrison; David L. Kendler; Rene Rizzoli; David A. Hanley; Dieter Felsenberg; Laurie K. McCauley; Felice O'Ryan; Ian R. Reid; Salvatore L. Ruggiero; Akira Taguchi; Sotirios Tetradis; Nelson B. Watts; Maria Luisa Brandi; Edmund Peters; Teresa Guise; Richard Eastell; Angela M. Cheung; Suzanne N. Morin; Basel Masri; Cyrus Cooper; Sarah L. Morgan; Barbara Obermayer-Pietsch; Bente L. Langdahl; Rana Al Dabagh; K. Shawn Davison; George K. Sándor; Robert G. Josse; Mohit Bhandari; Mohamed El Rabbany; Dominique D. Pierroz; Riad Sulimani; Deborah P. Saunders; Jacques P. Brown; Juliet Compston
err分享
err收藏
A barley gene cluster for the biosynthesis of diterpenoid phytoalexins
err
IF0
err2021-05-22
err0
errOAAI
errYaming Liu; Gerd U. Balcke; Andrea Porzel; Lisa Mahdi; Anja Scherr-Henning; Ulschan Bathe; Alga Zuccaro; Alain Tissier
err分享
err收藏
学者 查看更多内容