Abstract
The KSVD algorithm has been widely used in image processing fields due to its high efficiency for image sparse representation. The traditional KSVD alternately updates the dictionary atoms and sparse coefficients through iterative operations. The algorithm is with noise suppression ability, and the reconstructed image can maintain the internal structure information of the processed image. Thinking about the intrinsic structure information can be acquired by the dictionary update procedure, in this paper, the principal component analysis (PCA) process is adopted to replaces the singular value decomposition (SVD) performing on the error term, and the first principal component is extracted as update item for dictionary atom. Furthermore, the improved KSVD is applied to image denoising. The simulation results show that the improved algorithm can better reconstruct the essential features such as edge and texture of the denoising image, and obtain higher peak signal-to-noise ratio while significantly reducing the time consuming of the algorithm.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ghimpeteanu, G.F., Batard, T.S., Bertalmio, M.T.: A decomposition framework for image denoising algorithms. IEEE Trans. Image Process. 25(l), 388–399 (2016)
Zhu, F.Y.F., Chen, G.Y.S., Heng, H.A.T.: From noise modeling to blind image denoising. In: Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition. Las Vegas, pp. 420–429. IEEE (2016)
Wu, Y.F., Tracey, B.S., Natarajan, P.T.: Probabilistic non-local means. IEEE Sig. Process. Letters 20(8), 763–766 (2013)
Jiao Li-juan, F., Wang Wen-jian, S., Zhao Qing-shan, T.: MSK-SVD image denoising algorithm based on mean calculation. Comput. Eng. Des. 38(12), 3380–3384 (2017)
Zhang Ming, F.: Double dictionary learning algorithm based on KSVD and its application in image processing. Beijing Industry University (2015)
He Jun-fei, F., Li Feng, S., Zhang Jian-ming, T.: Image denoising algorithm using double sparsity. J. Chin. Comput. Syst. 36(5), 1109–1112 (2015)
Gao Mei-feng, F., Wang Chen, S.: Image denoising via clustering-based sparse representation over collaborative filter. Comput. Eng. Appl. 51(24), 180–185 (2015)
Aharon, M.F., Elad, M.S., Bruckstein, A.M.T.: The K-SVD: an algorithm for designing overcomplete dictionaries for sparse representation. IEEE Trans. Sig. Process. 54(11), 4311–4322 (2006)
Lian Qiu-sheng, F., Shi Bao-shun, S., Chen Shu-zhen, T.: Research Advances on Dictionary Learning Models, Algorithms and Application. J. Autom. 41(2), 240–260 (2015)
Cheng Yi-feng, F., Liu Zeng-li, S.: Improved K-SVD image denoising algorithm. J. Metrol. 39(03), 332–336 (2018)
Li, T.F., Jiang, S.S.: Adaptive threshold image denoising algorithm based on principal component analysis. Infrared Technol., 36(04):311–314 + 319 (2014)
Yang Mei-fang, F., Shi Yi-long, S.: Face recognition based on 2DPCA + PCA and SVM. Inf. Technol. 02, 32–36 (2018)
Yu Fu-ping, F., Feng You-qian, S., Fan Cheng-li, T.: Dictionary learning based on principle component analysis. Control Decis. 28(07), 1109–1112 (2013)
Wang, Y.F.: Research on image denoising based on sparse representation. Anhui University, September 2014
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Yan, C., Zhang, D., Hao, Y., Chen, J. (2020). An Improved K-SVD Algorithm and Its Application for Image Denoising. In: Liu, Y., Wang, L., Zhao, L., Yu, Z. (eds) Advances in Natural Computation, Fuzzy Systems and Knowledge Discovery. ICNC-FSKD 2019. Advances in Intelligent Systems and Computing, vol 1074. Springer, Cham. https://doi.org/10.1007/978-3-030-32456-8_43
Download citation
DOI: https://doi.org/10.1007/978-3-030-32456-8_43
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-32455-1
Online ISBN: 978-3-030-32456-8
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)