Image Denoising Based on Graph Theory and Small World

LIU Guo-jin,ZENG Xiao-ping,TIAN Feng-chun,LIU Yi
DOI: https://doi.org/10.16136/j.joel.2010.01.020
2010-01-01
Abstract:A novel partial differential equation method for image denoising is proposed based on graph theory.In the process of constructing graph,the small world model is introduced into the graph topology to decrease the diameter of graph,which speeds up the denoisng algorithm.Meanwhile,the optimal parameter selection in graph weighting function is studied.After that,the heat diffusion equation and Lapician matrix on the graph are used to filter the noisy image.Experiments illustrate that compared with some existing methods,the proposed method can effectively reduce Gaussian noise and preserve details such as borders in the image:larger speedup and better performance are achieved than other partial differential equation methods when these graph topologies and weighting function are utilized.
What problem does this paper attempt to address?