Abstract
In this chapter, an image inpainting approach based on l1-norm regularization is presented for the estimation of pixels corrupted by the random-valued impulse noise. It is a two-stage reconstruction scheme. First, a reasonably accurate random-valued impulse detection scheme is applied to detect the corrupted pixels. Next, the corrupted pixels are treated as missing pixels and replaced by using an image inpainting technique. The inpainting method is based on the fast iterative shrinkage thresholding algorithm (FISTA). The proposed method is fast and experimental results show that it is robust to non-Gaussian and nonadditive degradations like the random-valued impulse noise. It also outperforms similar random-valued impulse denoising schemes in terms of computational complexity while preserving the image quality.
References
Chen, T., Wu, H.: Adaptive impulse detection using center-weighted median filters. IEEE Signal Process. Lett. 8(1), 1–3 (2001)
Dong, Y., Xu, S.: A new directional weighted median filter for removal of random-valued impulse noise. IEEE Signal Process. Lett. 14(3), 193–196 (2007)
Abreu, E., Mitra, S.: A signal-dependent rank ordered mean (SD-ROM) filter-a new approach for removal of impulses from highly corrupted images. In: Proceedings of International Conference on Acoustics, Speech, and Signal Processing (ICASSP), pp. 2371–2374 (1995)
Dong, Y., Hintermuller, M., Neri, M.: An efficient primal-dual method for L1-TV image restoration. SIAM J. Imag. Sci. 2(4), 1168–1189 (2009)
Akkoul, S., Ledee, R., Leconge, R., Harba, R.: A new adaptive switching median filter. IEEE Signal Process. Lett. 17(6), 587–590 (2010)
Deka, B., Bora, P.: Removal of random-valued impulse noise using sparse representation. In: Proceedings of National Conference on Communications (NCC), pp. 1–5 (2011)
Saikrishna, P., Bora, P.: Detection and removal of random-valued impulse noise from images using sparse representations. In: Proceedings of 20th IEEE International Conference on Image Processing (ICIP), pp. 1197–1201 (2013)
Deka, B., Handique, M., Datta, S.: Sparse regularization method for the detection and removal of random-valued impulse noise. Multimedia Tools Appl. pp. 1–34 (2016)
Beck, A., Teboulle, M.: A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J. Imag. Sci. 2(1), 183–202 (2009)
Pati, Y., Rezaiifar, R., Krishnaprasad, P.: Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition. In: Proceedings of IEEE Conference Record of The Twenty-Seventh Asilomar Conference on Signals, Systems and Computers, pp. 40–44 (1993)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Kalita, M., Deka, B. (2018). Random-Valued Impulse Denoising Using a Fast l1-Minimization-Based Image Inpainting Technique. In: Kalam, A., Das, S., Sharma, K. (eds) Advances in Electronics, Communication and Computing. Lecture Notes in Electrical Engineering, vol 443. Springer, Singapore. https://doi.org/10.1007/978-981-10-4765-7_66
Download citation
DOI: https://doi.org/10.1007/978-981-10-4765-7_66
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-4764-0
Online ISBN: 978-981-10-4765-7
eBook Packages: EngineeringEngineering (R0)