An effective approach for removing heavy salt-peppers noise based on bee colony optimisation

Image denoising is an important task in image analysis. To improve the performance of high-density salt and pepper noise denoising, a novel approach is proposed in this paper. This approach includes two steps. In the first step, the noise pixels are distinguished from the image pixels and set initial values for noise pixels; the second step denoising image is obtained using bee colony optimisation. Experimental results show that the proposed approach is very effective and fast, especially for heavy noise image. It can remove salt-and-pepper noise with a noise level from 50% to 95%.

[1]  James F. Peters,et al.  Perceptual image analysis , 2010, Int. J. Bio Inspired Comput..

[2]  Moncef Gabbouj,et al.  Center weighted median filters: Some properties and their applications in image processing , 1994, Signal Process..

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

[4]  Yue Zhang,et al.  BeeHive: An Efficient Fault-Tolerant Routing Algorithm Inspired by Honey Bee Behavior , 2004, ANTS Workshop.

[5]  Chinchen Chang,et al.  An Adaptive Median Filter for Image Denoising , 2008, 2008 Second International Symposium on Intelligent Information Technology Application.

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

[7]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[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]  Raymond H. Chan,et al.  Salt-and-pepper noise removal by median-type noise detectors and detail-preserving regularization , 2005, IEEE Transactions on Image Processing.

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

[11]  Wenbin Luo.  Efficient removal of impulse noise from digital images , 2006, IEEE Transactions on Consumer Electronics.

[12]  J. Astola,et al.  Vector median filters , 1990, Proc. IEEE.

[13]  P. Lucic,et al.  Bee Colony Optimization: Principles and Applications , 2006, 2006 8th Seminar on Neural Network Applications in Electrical Engineering.

[14]  Constantine Butakoff,et al.  Effective impulse detector based on rank-order criteria , 2004, IEEE Signal Processing Letters.

[15]  Takis Kasparis,et al.  Detail-preserving adaptive conditional median filters , 1992, J. Electronic Imaging.

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

[17]  Mark M. Millonas,et al.  Swarms, Phase Transitions, and Collective Intelligence , 1993, adap-org/9306002.

[18]  Jyh-Charn Liu,et al.  Selective removal of impulse noise based on homogeneity level information , 2003, IEEE Trans. Image Process..

[19]  Gonzalo R. Arce,et al.  Recursive weighted median filters admitting negative weights and their optimization , 2000, IEEE Trans. Signal Process..

[20]  T. Nodes,et al.  The Output Distribution of Median Type Filters , 1984, IEEE Trans. Commun..

[21]  Wei Li,et al.  A New Algorithm for Removal of High-Density Salt and Pepper Noises , 2009, 2009 2nd International Congress on Image and Signal Processing.

[22]  H. Wu,et al.  Space variant median filters for the restoration of impulse noise corrupted images , 2001 .

[23]  Xin-She Yang,et al.  Engineering Optimizations via Nature-Inspired Virtual Bee Algorithms , 2005, IWINAC.

[24]  Zhou Wang,et al.  Progressive switching median filter for the removal of impulse noise from highly corrupted images , 1999 .

[25]  Ahmed F. Zobaa,et al.  Neural Network Applications in Electrical Engineering , 2007, Neurocomputing.