Abstract
We propose a novel principal component analysis (PCA)-based image denoising framework motivated by the fact that the PCA along with patch groups (PGs) can produce better denoising performance. The PGs essentially capture the geometric information from noisy image. In the denoising stage, the learned PGs are transformed to PCA domain and it only preserves the important principal components while removing the noise components. The proposed denoising method consists of mainly three stages such as patch grouping stage, dictionary learning stage and PCA-based denoising stage. Also, we present an algorithm Learned-PGPCA and tested it in a simulated environment. The experimental results divulged that the proposed denoising framework Learned-PGPCA achieved very competitive denoising performance, particularly in preserving edges and textures as compared to recent patch-based image denoising methods pertaining to gaussian noise.
Similar content being viewed by others
References
Aharon, M., Elad, M., Bruckstein, A.: K-SVD: an algorithm for designing overcompletes dictionaries for sparse representation. IEEE Trans. Signal Process. 54(11), 4311–4322 (2006)
Shao, L., Yan, R., Li, X., Liu, Y.: From heuristic optimization to dictionary learning: a review and comprehensive comparison of image denoising algorithms. IEEE Trans. Cybern. 44(7), 1001–1013 (2014)
Buades, A., Coll, B., Morel, J.M.: A review of image denoising algorithms, with a new one. Multiscale Model. Simul. 4(2), 490–530 (2005)
Routray, S., Ray, A.K., Mishra, C., Palai, G.: Efficient hybrid image denoising scheme based on SVM classification. Optik 157, 503–511 (2018)
Dabov, K., Foi, A., Katkovnik, V., Egiazarian, K.O.: Image denoising by sparse 3-D transform domain collaborative filtering. IEEE Trans. Image Process. 16(8), 2080–2095 (2007)
Dabov, K., Foi, A., Katkovnik, V., Egiazarian, K.O.: BM3D image denoising with shape adaptive principal component analysis. In: Proceedings of the Workshop on Signal Processing with Adaptive Sparse Structured Representations (SPARS’09) (2009)
Dong, W.S., Zhang, L., Shi, G.M., Li, X.: Nonlocally centralized sparse representation for image restoration. IEEE Trans. Image Process. 22(4), 1620–1630 (2013)
Gu, S., Zhang, L., Zuo, W., Feng, X.: Weighted nuclear norm minimization with application to image denoising. In: 2014 IEEE Conference on Computer Vision and Pattern Recognition, pp. 2862–2869. Columbus, OH (2014)
Elad, M., Aharon, M.: Image denoising via sparse and redundant representations over learned dictionaries. IEEE Trans. Image Process. 15(12), 3736–3745 (2006)
Mairal, J., Bach, F., Ponce, J., Sapiro, G., Zisserman, A.: Non-local sparse models for image restoration. In: 2009 IEEE 12th International Conference on Computer Vision, pp. 2272–2279 (2009)
Dong, W., Li, X., Zhang, L., Shi, G.: Sparsity-based image denoising via dictionary learning and structural clustering. In: Computer Vision and Pattern Recognition (CVPR), pp. 457–464. IEEE (2011)
Routray, S., Ray, A.K., Mishra, C.: Improving performance of K-SVD based image denoising using curvelet transform. In: IEEE International Conference on Microwave, Optical and Communication Engineering, pp. 381–384 (2015)
Xu, J., Zhang, L., Zuo, W., Zhang, D., Feng, X.: Patch group based nonlocal self-similarity prior learning for image denoising. In: 2015 IEEE International Conference on Computer Vision (ICCV), pp. 244–252. Santiago (2015)
Zoran, D., Weiss, Y.: From learning models of natural image patches to whole image restoration. In: 2011 International Conference on Computer Vision, pp. 479–486 (2011)
Anbarjafari, G., Demirel, H., Gokus, A.E.: A novel multi-diagonal matrix filter for binary image denoising. J. Adv. Electr. Comput. Eng. 1(1), 14–21 (2014)
Taşmaz H, Demirel H and Anbarjafari G. Satellite image enhancement by using dual tree complex wavelet transform: Denoising and illumination enhancement. In: Signal Processing and Communications Applications Conference (SIU), pp. 1–4 (2012)
Salvadeo, D.H.P., Mascarenhas, N.D.A., Levada, A.L.M.: Nonlocal Markovian models for image denoising. J. Electron. Imaging 25(6), 013003 (2016)
James, R., Jolly, A.M., Michael, D.: Image denoising using adaptive PCA and SVD. In: 2015 Fifth International Conference on Advances in Computing and Communications (ICACC), pp. 383–386. Kochi (2015)
Zuo, C., et al.: Image denoising using quadtree-based nonlocal means with locally adaptive principal component analysis. IEEE Signal Process. Lett. 23(4), 434–438 (2016)
Fukunaga, K.: Introduction to Statistical Pattern Recognition, 2nd edn. Academic, New York (1991)
Muresan, D.D., Parks, T.W.: Adaptive principal components and image denoising. In: ICIP, pp. 101–104 (2003)
Zhao, Z., Shkolnisky, Y., Singer, A.: Fast steerable principal component analysis. IEEE Trans. Comput. Imaging 2(1), 1–12 (2016)
Murdock, C., Torre, F.D.: Additive component analysis. In: 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 673–681. Honolulu (2017)
Zhang, L., Lukac, R., Wu, X., Zhang, D.: PCA-based spatially adaptive denoising of CFA images for single-sensor digital cameras. IEEE Trans. Image Process. 18(4), 797–812 (2009)
Kanwal, L., Shahid, M.U.: Denoising of 3D magnetic resonance images using non-local PCA and transform-domain filter. In: 2016 19th International Multi-Topic Conference (INMIC), pp. 1-5. Islamabad (2016)
Meng, S., Huang, L.T., Wang, W.Q.: Tensor decomposition and PCA jointed algorithm for hyperspectral image denoising. IEEE Geosci. Remote Sens. Lett. 13(7), 897–901 (2016)
Routray, S., Ray, A.K., Mishra, C.: MRI denoising using sparse based curvelet transform with variance stabilizing transformation. Indonesian J. Electr. Eng. Comput. Sci. 7(1), 116–122 (2017)
Routray, S., Ray, A.K., Mishra, C.: Image denoising by preserving geometric components based on weighted bilateral filter and curvelet transform. Optik 159, 333–343 (2018)
Routray, S., Ray, A.K., Mishra, C.: Analysis of various image feature extraction methods against noisy image: SIFT, SURF and HOG. In: 2017 Second International Conference on Electrical, Computer and Communication Technologies (ICECCT), pp. 1–5. Coimbatore (2017)
Zhang, L., Dong, W., Zhang, D., Shi, G.: Two-stage image denoising by principal component analysis with local pixel grouping. Pattern Recogn. 43(4), 1531–1549 (2010)
Wang, Z., Bovik, A.C., Sheikh, H.R., Simoncelli, E.P.: Image quality assessment: from error visibility to structural similarity. IEEE Trans. Image Process. 13(4), 600–612 (2004)
Sheikh, H.R., Bovik, A.C.: Image information and visual quality. IEEE Trans. Image Process. 15(2), 430–444 (2008)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations
Rights and permissions
About this article
Cite this article
Routray, S., Ray, A.K. & Mishra, C. An efficient image denoising method based on principal component analysis with learned patch groups. SIViP 13, 1405–1412 (2019). https://doi.org/10.1007/s11760-019-01489-2
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11760-019-01489-2