An Improved K-SVD Algorithm and Its Application for Image Denoising

  • Chunman Yan
  • Di ZhangEmail author
  • Youfei Hao
  • Jiahui Chen
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 1074)


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.


Image denoising K-SVD Dictionary learning PCA 


  1. 1.
    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)MathSciNetCrossRefGoogle Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    Wu, Y.F., Tracey, B.S., Natarajan, P.T.: Probabilistic non-local means. IEEE Sig. Process. Letters 20(8), 763–766 (2013)CrossRefGoogle Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    Zhang Ming, F.: Double dictionary learning algorithm based on KSVD and its application in image processing. Beijing Industry University (2015)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    Cheng Yi-feng, F., Liu Zeng-li, S.: Improved K-SVD image denoising algorithm. J. Metrol. 39(03), 332–336 (2018)Google Scholar
  11. 11.
    Li, T.F., Jiang, S.S.: Adaptive threshold image denoising algorithm based on principal component analysis. Infrared Technol., 36(04):311–314 + 319 (2014)Google Scholar
  12. 12.
    Yang Mei-fang, F., Shi Yi-long, S.: Face recognition based on 2DPCA + PCA and SVM. Inf. Technol. 02, 32–36 (2018)Google Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    Wang, Y.F.: Research on image denoising based on sparse representation. Anhui University, September 2014Google Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  • Chunman Yan
    • 1
  • Di Zhang
    • 1
    Email author
  • Youfei Hao
    • 1
  • Jiahui Chen
    • 1
  1. 1.College of Physics and Electronic EngineeringNorthwest Normal UniversityLanzhouChina

Personalised recommendations