Turbulent-PSO-Based Fuzzy Image Filter With No-Reference Measures for High-Density Impulse Noise

Digital images are often corrupted by impulsive noise during data acquisition, transmission, and processing. This paper presents a turbulent particle swarm optimization (PSO) (TPSO)-based fuzzy filtering (or TPFF for short) approach to remove impulse noise from highly corrupted images. The proposed fuzzy filter contains a parallel fuzzy inference mechanism, a fuzzy mean process, and a fuzzy composition process. To a certain extent, the TPFF is an improved and online version of those genetic-based algorithms which had attracted a number of works during the past years. As the PSO is renowned for its ability of achieving success rate and solution quality, the superiority of the TPFF is almost for sure. In particular, by using a no-reference Q metric, the TPSO learning is sufficient to optimize the parameters necessitated by the TPFF. Therefore, the proposed fuzzy filter can cope with practical situations where the assumption of the existence of the “ground-truth” reference does not hold. The experimental results confirm that the TPFF attains an excellent quality of restored images in terms of peak signal-to-noise ratio, mean square error, and mean absolute error even when the noise rate is above 0.5 and without the aid of noise-free images.

[1]  Sung-Jea Ko,et al.  Center weighted median filters and their applications to image enhancement , 1991 .

[2]  Nadire Cavus,et al.  The evaluation of Learning Management Systems using an artificial intelligence fuzzy logic algorithm , 2010, Adv. Eng. Softw..

[3]  Shu-Mei Guo,et al.  Genetic-based fuzzy image filter and its application to image processing , 2005, IEEE Trans. Syst. Man Cybern. Part B.

[4]  Yongchuan Tang,et al.  A Collective Decision Model Involving Vague Concepts and Linguistic Expressions , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[5]  André Bigand,et al.  Fuzzy filter based on interval-valued fuzzy sets for image filtering , 2010, Fuzzy Sets Syst..

[6]  Shi-Jinn Horng,et al.  Temperature prediction and TAIFEX forecasting based on fuzzy relationships and MTPSO techniques , 2010, Expert Syst. Appl..

[7]  Russell C. Eberhart,et al.  Comparison between Genetic Algorithms and Particle Swarm Optimization , 1998, Evolutionary Programming.

[8]  Yuanguo Zhu.  Fuzzy Optimal Control for Multistage Fuzzy Systems , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[9]  Wai Keung Wong,et al.  Adaptive Time-Variant Models for Fuzzy-Time-Series Forecasting , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[10]  Guodong Wang,et al.  Image denoising based on adaptive sparse representation , 2010, 2010 International Conference on Electronics and Information Engineering.

[11]  Donald E. Grierson,et al.  Comparison among five evolutionary-based optimization algorithms , 2005, Adv. Eng. Informatics.

[12]  V. Jayaraj,et al.  A New Switching-Based Median Filtering Scheme and Algorithm for Removal of High-Density Salt and Pepper Noise in Images , 2010, EURASIP J. Adv. Signal Process..

[13]  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.

[14]  Etienne E. Kerre,et al.  A fuzzy impulse noise detection and reduction method , 2006, IEEE Transactions on Image Processing.

[15]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[16]  Michael Elad,et al.  Image Denoising Via Sparse and Redundant Representations Over Learned Dictionaries , 2006, IEEE Transactions on Image Processing.

[17]  Kang Ryoung Park,et al.  Real-Time Image Restoration for Iris Recognition Systems , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[18]  Xiang Zhu,et al.  A no-reference sharpness metric sensitive to blur and noise , 2009, 2009 International Workshop on Quality of Multimedia Experience.

[19]  D. R. K. Brownrigg,et al.  The weighted median filter , 1984, CACM.

[20]  Fabio Daolio,et al.  GPU-Based Road Sign Detection Using Particle Swarm Optimization , 2009, 2009 Ninth International Conference on Intelligent Systems Design and Applications.

[21]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[22]  Ajith Abraham,et al.  Fuzzy adaptive turbulent particle swarm optimization , 2005, Fifth International Conference on Hybrid Intelligent Systems (HIS'05).

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

[24]  Dikai Liu,et al.  Contrast Enhancement and Intensity Preservation for Gray-Level Images Using Multiobjective Particle Swarm Optimization , 2009, IEEE Transactions on Automation Science and Engineering.

[25]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[26]  Shiyuan Yang,et al.  Stochastic convergence analysis and parameter selection of the standard particle swarm optimization algorithm , 2007, Inf. Process. Lett..

[27]  Yingzi Du,et al.  Video-Based Noncooperative Iris Image Segmentation , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[28]  Sos S. Agaian,et al.  Logical System Representation of Images and Removal of Impulse Noise , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[29]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[30]  Manjunath.V Prof.Shubhangi D.C.  Universal Impulse Noise Filter Based on Genetic Programming , 2012 .

[31]  Kai-Kuang Ma,et al.  Tri-state median filter for image denoising , 1999, IEEE Trans. Image Process..

[32]  John W. Tukey,et al.  Exploratory Data Analysis. , 1979 .

[33]  Thayananthan Thayaparan,et al.  Focusing ISAR images using the AJTF optimized with the GA and the PSO algorithm-comparison and results , 2006, 2006 IEEE Conference on Radar.

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

[35]  Yuanguo Zhu.  Fuzzy Optimal Control for Multistage Fuzzy Systems. , 2011, IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society.

[36]  Shengxiang Yang,et al.  Particle Swarm Optimization With Composite Particles in Dynamic Environments , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[37]  Per Christian Hansen,et al.  Analysis of Discrete Ill-Posed Problems by Means of the L-Curve , 1992, SIAM Rev..

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

[39]  Youyi Wang,et al.  Control Synthesis of Continuous-Time T-S Fuzzy Systems With Local Nonlinear Models , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[40]  Sung-Bae Cho,et al.  A Novel Evolutionary Approach to Image Enhancement Filter Design: Method and Applications , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[41]  Nor Ashidi Mat Isa,et al.  Noise Adaptive Fuzzy Switching Median Filter for Salt-and-Pepper Noise Reduction , 2010, IEEE Signal Processing Letters.

[42]  Thierry Blu,et al.  Monte-Carlo Sure: A Black-Box Optimization of Regularization Parameters for General Denoising Algorithms , 2008, IEEE Transactions on Image Processing.

[43]  Xiang Zhu,et al.  Automatic Parameter Selection for Denoising Algorithms Using a No-Reference Measure of Image Content , 2010, IEEE Transactions on Image Processing.

[44]  Gene H. Golub,et al.  Generalized cross-validation as a method for choosing a good ridge parameter , 1979, Milestones in Matrix Computation.