Image denoising based on spectral graph theory and random walk kernel

Tongxin Xuebao/Journal on Communications

Volumn 31, Issue 7, 2010, Pages 116-121

  Zeng, Xiao Ping ^a   Liu, Yi ^a,b   Liu, Guo Jin ^a  

^a CHONGQING UNIVERSITY   (China)

^b Chongqing Meteorological Bureau   (China)

Author keywords

Denoising; Graph regularization; Image processing; Random walk with restart kernel; Spectral graph theory

Indexed keywords

DENOISING; IMAGE DE-NOISING; IMAGE DENOISING ALGORITHM; ITERATION NUMBERS; K-NEAREST NEIGHBOR GRAPHS; NONLOCAL; RANDOM WALK; RANDOM WALK WITH RESTART; SPECTRAL GRAPH THEORY; WEIGHTING FUNCTIONS;

AIRCRAFT ENGINES; FUZZY CONTROL; IMAGE PROCESSING; IMAGING SYSTEMS; PARTIAL DIFFERENTIAL EQUATIONS;

GRAPH THEORY;

EID: 77955450344     PISSN: 1000436X     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (14)

1. Aubert G, Kornprobst P. Mathematical Problems in Image Processing: Partial Differential Equations and the Calculus of Variations [M]. Springer, 2002.
2. Lezoray O, Elmoataz A, Bougleux S. Graph regularization for color image processing [J]. Computer Vision and Image Understanding, 2007, 107(1/2): 38-55.
3. Zhang F, Hancock E R. Graph spectral image smoothing using the heat kernel [J]. Pattern Recognition, 2008, 41(11): 3328-3342.
4. Xu X H. Random walk learning on graph [D]. Nanjing University of Aeronautics and Astronautics, 2008.
5. Grady L. Random walks for image segmentation [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2006, 28(11): 1768-1783.
6. Brin S, Page L. The anatomy of a large-scale hypertextual Web search engine [J]. Computer Networks and ISDN Systems, 1998, 30(1): 107-117.
7. Pan J Y, Yang H J, Faloutsos C, et al. Automatic multimedia crossmodal correlation discovery [A]. Proceedings of the Tenth ACM SIGKDD Conference 2004 [C]. Seattle, WA, 2004.
8. Kim T H, Lee K M, Lee S U. Generative image segmentation using random walks with restart [A]. Proceedings of the 10th European Conference on Computer Vision 2008 [C]. Marseille, France, 2008.
9. Kirkpatrick S, Gellat C D, Vecchi M P. Optimization by simulated annealing [J]. Science, 1983, 220(4598): 671-680.
10. Smola A J, Kondor R. Kernels and regularization on graphs [A]. The Seventh Workshop on Kernel Machines [C], Washington, 2003.
11. Buades A, Coll B, Morel J M. A review of image denosing algorithms, with a new one [J]. Multiscale Modeling and Simulation, 2005, 4(2): 490-530.
12. Liu W, Chang S F, Robust multi-class transductive learning with graphs [A]. IEEE Conference on Computer Vision and Pattern Recognition (CVPR) [C]. Miami Beach, Florida, US, 2009.
13. Wang Z, Bovik A C, Sheikh H R, et al. Image quality assessment: from error visibility to structural similarity [J]. IEEE Trans Image Process, 2004, 13(4): 600-612.
14. Aja-Fernandez S, Estepar R S J, Alberola-Lopez C, et al. Image quality assessment based on local variance [A]. Proc of the 28th IEEE EMBC [C]. New York City, NY, USA, 2006. 4815-4818.