Journal Home > Volume 2 , Issue 3

This paper introduces a new low rank texture image denoising algorithm, which can restore low rank texture contaminated by both Gaussian and salt-and-pepper noise. The algorithm formulates texture image denoising in terms of solving a low rank matrix optimization problem. Simply assuming low rank is insufficient to describe the properties of natural images, causing high noise amplitudes which lead to unsatisfactory denoising results or serious loss of image details. Thus, in addition to the low rank assumption, the continuity of natural images is also assumed by the algorithm, by adding a total variation regularizer to the optimization objective function. We further give an effective algorithm to solve this optimization problem. By combining the low rank and continuity assumptions, the proposed algorithm overcomes the deficiencies of using either the low rank assumption or total variation regularization alone. Experiments show that our algorithm can effectively remove mixed noise in low rank texture images, and is better than existing algorithms in both its subjective visual effects and in terms of quantitative objective measures.


menu
Abstract
Full text
Outline
About this article

Removing mixed noise in low rank textures by convex optimization

Show Author's information Xiao Liang1( )
Institute for Advanced Study, Tsinghua University, Beijing 100084, China.

Abstract

This paper introduces a new low rank texture image denoising algorithm, which can restore low rank texture contaminated by both Gaussian and salt-and-pepper noise. The algorithm formulates texture image denoising in terms of solving a low rank matrix optimization problem. Simply assuming low rank is insufficient to describe the properties of natural images, causing high noise amplitudes which lead to unsatisfactory denoising results or serious loss of image details. Thus, in addition to the low rank assumption, the continuity of natural images is also assumed by the algorithm, by adding a total variation regularizer to the optimization objective function. We further give an effective algorithm to solve this optimization problem. By combining the low rank and continuity assumptions, the proposed algorithm overcomes the deficiencies of using either the low rank assumption or total variation regularization alone. Experiments show that our algorithm can effectively remove mixed noise in low rank texture images, and is better than existing algorithms in both its subjective visual effects and in terms of quantitative objective measures.

Keywords: convex optimization, image denoising, low rank texture, total variation, augmented Lagrangian method

References(23)

[1]
Rank, K.; Unbehauen, R. An adaptive recursive 2-D filter for removal of Gaussian noise in images. IEEE Transactions on Image Processing Vol. 1, No. 3, 431-436, 1992.
[2]
Chan, S. H.; Khoshabeh, R.; Gibson, K. B.; Gill, P. E.; Nguyen, T. Q. An augmented Lagrangian method for total variation video restoration. IEEE Transactions on Image Processing Vol. 20, No. 11, 3097-3111, 2011.
[3]
Buades, A.; Coll, B.; Morel, J.-M. A non-local algorithm for image denoising. In: Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Vol. 2, 60-65, 2005.
[4]
Dabov, K.; Foi, A.; Katkovnik, V.; Egiazarian, K. Image denoising by sparse 3-D transform-domain collaborative filtering. IEEE Transactions on Image Processing Vol. 16, No. 8, 2080-2095, 2007.
[5]
Afonso, M. V.; Sanches, J. M. R. Blind inpainting using l0 and total variation regularization. IEEE Transactions on Image Processing Vol. 24, No. 7, 2239-2253, 2015.
[6]
Gastal, E. S. L.; Oliveira, M. M. Adaptive manifolds for real-time high-dimensional filtering. ACM Transactions on Graphics Vol. 31, No. 4, Article No. 33, 2012.
[7]
Zhang, Q.; Xu, L.; Jia, J. 100+ times faster weighted median filter (WMF). In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, 2830-2837, 2014.
DOI
[8]
Buades, A.; Coll, B.; Morel, J.-M. A review of image denoising algorithms, with a new one. SIAM Journal on Multiscale Modeling and Simulation: A SIAM Interdisciplinary Journal Vol. 4, No. 2, 490-530, 2005.
[9]
Chatterjee, P.; Milanfar, P. Is denoising dead? IEEE Transactions on Image Processing Vol. 19, No. 4, 895-911, 2010.
[10]
Zhang, Z.; Ganesh, A.; Liang, X.; Ma, Y. TILT: Transform-invariant low-rank textures. International Journal of Computer Vision Vol. 99, No. 1, 1-24, 2012.
[11]
Dong, W.; Shi, G.; Li, X. Nonlocal image restoration with bilateral variance estimation: A low-rank approach. IEEE Transactions on Image Processing Vol. 22, No. 2, 700-711, 2013.
[12]
Shabalin, A. A.; Nobel, A. B. Reconstruction of a low-rank matrix in the presence of Gaussian noise. Journal of Multivariate Analysis Vol. 118, No. 5, 67-76, 2013.
[13]
Tao, M.; Yuan, X. Recovering low-rank and sparse components of matrices from incomplete and noisy observations. SIAM Journal on Optimization Vol. 21, No. 1, 57-81, 2011.
[14]
Zhang, Y.; Liu, Y.; Li, X.; Zhang, C. Salt and pepper noise removal in surveillance video based on low-rank matrix recovery. Computational Visual Media Vol. 1, No. 1, 59-68, 2015.
[15]
Zhou, Z.; Li, X.; Wright, J.; Candès, E. J.; Ma, Y. Stable principal component pursuit. In: Proceedings of IEEE International Symposium on Information Theory, 1518-1522, 2010.
DOI
[16]
Liang, X.; Ren, X.; Zhang, Z.; Ma, Y. Texture repairing by unified low rank optimization. Journal of Computer Science and Technology Vol. 31, No. 3, 525-546, 2016.
[17]
Candès, E. J.; Li, X.; Ma, Y.; Wright, J. Robust principal component analysis? Journal of the ACM Vol. 58, No. 3, Article No. 11, 2011.
[18]
Wang, Z.; Zhang, J.; Chen, G. Mixture noise image denoising using reweighted low-rank matrix recovery. Compuer Science Vol. 43, No. 1, 298-301, 2016. (in Chinese)
[19]
Lin, Z.; Ganesh, A.; Wright, J.; Wu, L.; Chen, M.; Ma, Y. Fast convex optimization algorithms for exact recovery of a corrupted low-rank matrix. Technical Report. University of Illinois at Urbana-Champaign, 2009.
DOI
[20]
Candès, E. J.; Plan, Y. Matrix completion with noise. Proceedings of the IEEE Vol. 98, No. 6, 925-936, 2010.
[21]
Djurović, I. BM3D filter in salt-and-pepper noise removal. EURASIP Journal on Image and Video Processing Vol. 2016, 13, 2016.
[22]
Cai, J.-F.; Chan, R. H.; Nikolova, M. Fast two-phase image deblurring under impulse noise. Journal of Mathematical Imaging and Vision Vol. 36, 46-53, 2010.
[23]
Wang, Y.; Szlam, A.; Lerman, G. Robust locally linear analysis with applications to image denoising and blind inpainting. SIAM Journal on Imaging Sciences Vol. 6, No. 1, 526-562, 2013.
Publication history
Copyright
Acknowledgements
Rights and permissions

Publication history

Revised: 22 April 2016
Accepted: 25 May 2016
Published: 27 June 2016
Issue date: September 2016

Copyright

© The Author(s) 2016

Acknowledgements

We sincerely appreciate Zhouchen Lin and Xin Tong’s help with valuable suggestions and comments for this paper.

Rights and permissions

This article is published with open access at Springerlink.com

The articles published in this journal are distributed under the terms of the Creative Commons Attribution 4.0 International License (http:// creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

Other papers from this open access journal are available free of charge from http://www.springer.com/journal/41095. To submit a manuscript, please go to https://www. editorialmanager.com/cvmj.

Return