A salt and pepper noise image denoising method based on the generative classification

In this paper, an image denoising algorithm is proposed for salt and pepper noise. First, a generative model is built on a patch as a basic unit and then the algorithm locates the image noise within that patch in order to better describe the patch and obtain better subsequent clustering. Second, the algorithm classifies patches using a generative clustering method, which provides additional similarity information for noise repairing, suppresses the interference of noise and abandons those classes that consist of a smaller number of patches. Finally, the algorithm builds a non-local switching filter to remove the salt and pepper noise. Simulation results show that the proposed algorithm effectively denoises salt and pepper noise of various densities. It obtains a better visual quality and higher peak signal-to-noise ratio score than several state-of-the-art algorithms. In short, our algorithm uses a noisy patch as the basic unit, a patch clustering method to optimize the repair data set as well as obtains a better denoising effect, and provides a guideline for future denoising and repair methods.

[1]  Uğur Erkan,et al.  A new method based on pixel density in salt and pepper noise removal , 2018, Turkish J. Electr. Eng. Comput. Sci..

[2]  Richard A. Haddad,et al.  Adaptive median filters: new algorithms and results , 1995, IEEE Trans. Image Process..

[3]  Khalid A. Darabkh,et al.  Efficient Improvements on the BDND Filtering Algorithm for the Removal of High-Density Impulse Noise , 2013, IEEE Transactions on Image Processing.

[4]  J. Astola,et al.  Fundamentals of Nonlinear Digital Filtering , 1997 .

[5]  Lin Wu,et al.  Robust Hashing for Multi-View Data: Jointly Learning Low-Rank Kernelized Similarity Consensus and Hash Functions , 2016, Image Vis. Comput..

[6]  V. Jawahar Senthilkumar,et al.  A Decision Based Unsymmetrical Trimmed Variants for the Removal of High Density Salt and Pepper Noise , 2012 .

[7]  Jean-Michel Morel,et al.  A non-local algorithm for image denoising , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[8]  David Ebenezer,et al.  A New Fast and Efficient Decision-Based Algorithm for Removal of High-Density Impulse Noises , 2007, IEEE Signal Processing Letters.

[9]  Shuqun Zhang,et al.  A new impulse detector for switching median filters , 2002, IEEE Signal Processing Letters.

[10]  Ping Guo,et al.  Removal of high-intensity impulse noise by Weber's law Noise Identifier , 2014, Pattern Recognit. Lett..

[11]  Lin Wu,et al.  Multiview Spectral Clustering via Structured Low-Rank Matrix Factorization , 2017, IEEE Transactions on Neural Networks and Learning Systems.

[12]  Madhu S. Nair,et al.  A new fuzzy-based decision algorithm for high-density impulse noise removal , 2012, Signal Image Video Process..

[13]  D. Ebenezer,et al.  A New and Efficient Algorithm for the Removal of High Density Salt and Pepper Noise in Images and Videos , 2010, 2010 Second International Conference on Computer Modeling and Simulation.

[14]  Hossein Nezamabadi-pour,et al.  SNLM: A switching non-local means filter for removal of high density salt and pepper noise , 2013, Sci. Iran..

[15]  Justin Varghese,et al.  Adaptive Switching Non-local Filter for the Restoration of Salt and Pepper Impulse-Corrupted Digital Images , 2015 .

[16]  Jean-Michel Morel,et al.  Self-similarity-based image denoising , 2011, Commun. ACM.

[17]  Zhongfu Ye,et al.  Improved decision-based detail-preserving variational method for removal of random-valued impulse noise , 2012 .

[18]  Kai-Kuang Ma,et al.  Noise adaptive soft-switching median filter , 2001, IEEE Trans. Image Process..

[19]  M. Abbod,et al.  Efficient implementation and evaluation of wavelet packet for 3D medical image segmentation , 2011, 2011 IEEE International Symposium on Medical Measurements and Applications.

[20]  Mingyue Ding,et al.  Decision-based non-local means filter for removing impulse noise from digital images , 2013, Signal Process..

[21]  Bo Fu,et al.  An image topic model for image denoising , 2015, Neurocomputing.

[22]  Veerakumar Thangaraj,et al.  Removal of High Density Salt and Pepper Noise Through Modified Decision Based Unsymmetric Trimmed Median Filter , 2011, IEEE Signal Processing Letters.

[23]  Alessandro Foi,et al.  Image Denoising by Sparse 3-D Transform-Domain Collaborative Filtering , 2007, IEEE Transactions on Image Processing.

[24]  Haidi Ibrahim,et al.  Salt-and-pepper noise detection and reduction using fuzzy switching median filter , 2008, IEEE Transactions on Consumer Electronics.

[25]  Zlatko Pavić,et al.  Adaptive center weighted median filter , 2015 .

[26]  Ieee Xplore,et al.  International Conference on Innovations in Information Technology , 2004 .

[27]  Lin Wu,et al.  Iterative Views Agreement: An Iterative Low-Rank Based Structured Optimization Method to Multi-View Spectral Clustering , 2016, IJCAI.

[28]  Kai-Kuang Ma,et al.  A switching median filter with boundary discriminative noise detection for extremely corrupted images , 2006, IEEE Trans. Image Process..

[29]  Karen O. Egiazarian,et al.  Nonlocal Transform-Domain Filter for Volumetric Data Denoising and Reconstruction , 2013, IEEE Transactions on Image Processing.

[30]  Lin Wu,et al.  Robust Subspace Clustering for Multi-View Data by Exploiting Correlation Consensus , 2015, IEEE Transactions on Image Processing.

[31]  Wei Wang,et al.  An Efficient Switching Median Filter Based on Local Outlier Factor , 2011, IEEE Signal Processing Letters.

[32]  Julie Delon,et al.  PARIGI: a Patch-based Approach to Remove Impulse-Gaussian Noise from Images , 2016, Image Process. Line.