Abstract
This paper presents a novel approach of image noise removal via integrating geometric morphological patch grouping and adaptive principal component analysis (PCA) transform domain choosing. Image noise removal based on PCA has acquired much attention and success because of the essential difference: the energy of signal concentrates on the small subset of PCA transformed dataset, while the energy of noise evenly spreads over the whole data set. In this paper, the noisy image will be firstly decomposed into overlap patches that contain different content and structure information. However, some of them potentially have similar geometric morphology. So, their gradient map is utilized to compute the dominant orientation of gradient field to group these geometric morphology patches. Such a grouping procedure guarantees that only similar patches are used to perform hard thresholding on the coefficients to remove the noise. Furthermore, as the result and effect of feature extraction are different in different transform domain, a proper one could be adaptively chosen for different types. Finally, a comprehensive empirical evaluation of the proposed method is carried out in terms of accuracy and visuality, and the results reveal that our method appears to be competitive with the state-of-the-art noise removal methods.
Similar content being viewed by others
References
Aharon M, Elad M, Bruckstein AM (2006) The K-SVD: an algorithm for designing of overcomplete dictionaries for sparse representation. IEEE Transaction on Signal Processing 54(11):4311–4322
Buades A, Coll B, Morel JM (2005) A review of image denoising algorithms, with a new one. Multiscale Modeling and Simulation 4(2):490–530
Buades A, Coll B, Morel J M (2011) Non-Local Means Denoising. Published in Image Processing On Line 10.5201/ipol.2011.bcm_nlm. Accessed 11 February 2017
Chaudhury K N, Rithwik K (2015) Image denoising using optimally weighted bilateral filters: a sure and fast approach. 2015 I.E. International Conference on Image Processing (ICIP), Quebec City, QC, Canada, 2015, pp 108–112. https://doi.org/10.1109/ICIP.2015.7350769
Chen R, Yu W, Wang R, Liu G, Shao Y (2013) Interferometric phase denoising by pyramid nonlocal means filter. IEEE Geosci Remote Sens Lett 10(4):826–830
Cheng ZD, Zhang YJ, Fan X (2009) Criteria for 2DPCA superior to PCA in image feature extraction. Chinese Journal of Engineering Mathematics 6(26):951–961
Dabov K, Foi A, Katkovnik V, Egiazarian KO (2007) Image denoising by sparse 3-D transform domain collaborative filtering. IEEE Transaction on Image Processing 16(8):2080–2095
Deledalle CA, Salmon J, Dalalyan A (2011) Image denoising with patch based PCA: local versus global. The 22nd British Machine Vision Conference (BMVC), Dundee, UK, 2011, 81:425–455. https://doi.org/10.5244/C.25
Edelman A (1988) Eigenvalues and condition numbers of random matrices. SIAM Journal on Matrix Analysis and Applications 9(4):543–560
Elad M, Aharon M (2006) Image denoising via sparse and redundant representations over learned dictionaries. IEEE Transaction on Image Processing 15(12):3736–3745
Feng XG, Milanfar P (2002) Multiscale principal components analysis for image local orientation estimation. The Asilomar Conference on Signals, Systems, and Computers 1:478–482
Ho J, Hwang WL (2013) Wavelet Bayesian network image denoising. IEEE Trans Image Process 22(4):1277–1290
Isidoro J R, Milanfar P (2016) A pull-push method for fast non-local means filtering. 2016 I.E. International Conference on Image Processing (ICIP), Phoenix, AZ, USA, 2016, pp 1968–1972. https://doi.org/10.1109/ICIP.2016.7532702
Kamble VM, Parlewar P, Keskar AG, Bhurchandi KM (2016) Performance evaluation of wavelet, ridgelet, curvelet and contourlet transforms based techniques for digital image denoising. Artif Intell Rev 45(4):509–533
Kazubek M (2003) Wavelet domain image denoising by thresholding and Wiener filtering. IEEE Signal Processing Letters 10(11):324–326
Kervrann C, Boulanger J (2006) Optimal spatial adaptation for patch-based image denoising. IEEE Trans Image Process 15(10):2866–2878
Kivanc Mihcak M, Kozintsev I, Ramchandran K, Moulin P (1999) Low-complexity image denoising based on statistical modeling of wavelet coefficients. IEEE Signal Processing Letters 6(12):300–303
Li JH, Zhang YJ, Qi R, Liu QH (2017) Wavelet-Based Higher Order Correlative Stacking for Seismic Data Denoising in the Curvelet Domain. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing 10(8):3810–3820
Portilla J, Strela V, Wainwright MJ, Simoncelli EP (2003) Image denoising using scale mixtures of Gaussians in the wavelet domain. IEEE Transaction on Image Processing 12(11):1338–1351
Sharma P, Jain R C, Nagwani R (2014) An efficient curvelet Bayesian Network based approach for image denoising. 2014 International Conference on Advances in Engineering and Technology Research (ICAETR), Unnao, India, 2014, pp 1–5. https://doi.org/10.1109/ICAETR.2014.7012879
Wang Z, Bovik AC, Sheikh HR, Simoncelli EP (2004) Image quality assessment: From error visibility to structural similarity. IEEE Trans Image Process 13(4):600–612
Wang C, Sun LF, Cui P, Zhang JW, Yang SQ (2012) Analyzing image deblurring through three paradigms. IEEE Transaction on Image Processing 21(1):115–129
Wu KZ, Zhang XM, Ding MY (2014) Curvelet based nonlocal means algorithm for image denoising. AEU Int J Electron Commun 68(1):37–43
Yang J, Zhang D, Frangi AF, Yang J (2004) Two-dimensional PCA: a new approach to appearance-based face representation and recognition. IEEE Trans Pattern Anal Mach Intell 26(1):131–137
Yang SY, Wang M, Chen YG, Sun YX (2012) Single-image super-resolution reconstruction via learned geometric dictionaries and clustered sparse coding. IEEE Trans Image Process 21(9):4016–4028
Yang S, Min W, Zhao L, Wang Z (2013) Image noise reduction via geometric multiscale ridgelet support vector transform and dictionary learning. IEEE Trans Image Process 22(11):4161–4169
Yang J, Zhao YQ, Chan JCW, Kong SG (2016) Coupled sparse denoising and unmixing with low-rank constraint for hyperspectral image. IEEE Trans Geosci Remote Sens 54(3):1818–1833
Zhang L, Dong WS, Zhang D, Shi GM (2010) Two-stage image denoising by principal component analysis with local pixel grouping. Pattern Recogn 43:1531–1549
Acknowledgements
This work was supported in part by the Key Research Foundation of Henan Province (No. 15A520056), the Research Foundation for Advanced Talents (No. 31401918), the Fundamental Research Funds for the Henan Provincial Colleges and Universities in Henan University of Technology (No. 2016QNJH26), and the Ministry of Education Key Laboratory Open Funded Project for Grain Information Processing and Control (No. KFJJ-2017-105).
Author information
Authors and Affiliations
Corresponding authors
Rights and permissions
About this article
Cite this article
Fei, X., Yu, R., Li, L. et al. Adaptive PCA transforms with geometric morphological grouping for image noise removal. Multimed Tools Appl 77, 23353–23369 (2018). https://doi.org/10.1007/s11042-018-5676-3
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-018-5676-3