Abstract
We present a novel probabilistic algorithm for image noise removal. The algorithm is inspired by the Google PageRank algorithm for ranking hypertextual world wide web documents and based upon considering the topological structure of the photometric similarity between image pixels. We provide computationally efficient strategies for obtaining a solution using the conjugate gradient algorithm. Comparisons with other state-of-art denoising filters, namely the total variation minimising filter and the bilateral filter, are made.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Andrieu, C., de Freitas, N., Doucet, A., Jordan, M.I.: An introduction to mcmc for machine learning. Machine Learning 50, 5–43 (2003)
Azzabou, N., Paragios, N., Guichard, F.: Random walks, constrained multiple hypothesis testing and image enhancement. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol. 3951, pp. 379–390. Springer, Heidelberg (2006)
Barbu, A.: Learning real-time mrf inference for image denoising. In: IEEE International Conference on Computer Vision and Pattern Recognition (2009)
Barrett, B., Berry, M., Chan, T.F., Demmel, J., Donato, J.M., Dongarra, J., Eijkhout, V., Pozo, R., Romine, C., Van der Vorst, H.: Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods. SIAM, Philadelphia (1994)
Bresson, X., Chan, T.F.: Fast dual minimization of the vectorial total variation norm and applications to color image processing. Inverse Problems and Imaging 2, 455–484 (2008)
Brin, S., Page, L.: The anatomy of a large-scale hypertextual web search engin. Computer Networks and ISDN Systems 30, 107–117 (1998)
Buades, A., Coll, B., Morel, J.-M.: A non-local algorithm for image denoising. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (2005)
Buades, A., Coll, B., Morel, J.M.: A review of image denoising algorithms, with a new one. Multiscale Modeling & Simulation 4, 490–530 (2005)
Chambolle, A.: An algorithm for total variation minimization and applications. Journal of Mathematical Imaging and Vision 20, 89–97 (2004)
Chan, R.H., Jin, X.Q.: An Introduction to Iterative Toeplitz Solvers. SIAM, Philadelphia (2007)
Chib, S., Greenberg, E.: Understanding the metropolis-hastings algorithm. The American Statistician 4, 327–335 (1995)
Chung, F.: Spectral Graph Theory. American Mathematical Society, Providence (1997)
Coifman, R.R., Lafon, S.: Diffusion maps. Applied and Computational Harmonic Analysis 21, 5–30 (2006)
Duchenne, O., Audibert, J.-Y., Keriven, R., Ponce, J., Segonne, F.: Segmentation by transduction. In: IEEE Conference on Computer Vision and Pattern Recognition (2008)
Estrada, D., Fleet, F., Jepson, A.: Stochastic image denoising. In: British Machine Vision Conference (2009)
Geman, S., Geman, D.: Stochastic relaxation, gibbs distributions and the bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence 6, 6 (1984)
Golub, G.H., Van Loan, C.F.: Matrix computations. In: Johns Hopkins Studies in the Mathematical Sciences (1996)
Haveliwala, T., Kamvar, S.: The second eigenvalue of the google matrix. Technical report, Stanford (2003)
Langville, A.N., Meyer, C.D.: Deeper inside pagerank. Internet Mathematics 1, 335–380 (2003)
Meila, M., Shi, J.: A random walks view of spectral segmentation. In: AI and Statistics (2001)
Nadler, B., Lafon, S., Coifman, R.R., Kevrekidis, I.G.: Diffusion maps, spectral clustering and eigenfunctions of fokker-planck operators. In: Advances in Neural Information Processing Systems (2005)
Ng, A.Y., Zheng, A.X., Jordan, M.I.: Link analysis, eigenvectors and stability. In: 17th International Joint Conference on Artificial Intelligence (2001)
Page, L., Brin, S., Motwani, R., Winograd, T.: The pagerank citation ranking: Bringing order to the web. Technical report, Stanford University (1999)
Perona, P., Malik, J.: Scale-space and edge detection using anisotropic diffusion. IEEE Transactions on Pattern Analysis and Machine Intelligence 12, 629–639 (1990)
Rudin, L.I., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Physica D 60, 259–268 (1992)
Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 22, 888–905 (2000)
Tomasi, C., Manduchi, R.: Bilateral filtering for gray and color images. In: Sixth International Conference on Computer Vision (1998)
Trefethen, L.N., Embree, M.: Spectra and Pseudospectra: The Behavior of Nonnormal Matrices and Operators. Princeton University Press, Princeton (2005)
Wang, Z., Bovik, A.C., Sheikh, H.R., Simoncell, E.P.: Image quality assessment: From error visibility to structural similarity. IEEE Transactions on Image Processing 13, 600–612 (2004)
Weickert, J., Ter Haar Romeny, B.M., Viergever, M.A.: Efficient and reliable schemes for nonlinear diffusion filtering. IEEE Transactions on Image Processing 7, 398–410 (1998)
Zhang, F., Hancock, E.R.: Graph spectral image smoothing using the heat kernel. Pattern Recognition 41, 3328–3342 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gomo, P. (2010). PageRank Image Denoising. In: Campilho, A., Kamel, M. (eds) Image Analysis and Recognition. ICIAR 2010. Lecture Notes in Computer Science, vol 6111. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13772-3_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-13772-3_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13771-6
Online ISBN: 978-3-642-13772-3
eBook Packages: Computer ScienceComputer Science (R0)