Optimal morphological filter design using a bacterial swarming algorithm

Noise removal is an underlying issue of image processing. This paper proposes a generic approach to design an optimal filter which combines linear and morphological filtering techniques, so that both Gaussian and non-Gaussian noise can be rejected. The optimisation process is performed by a bacterial swarming algorithm (BSA), which is derived from the bacterial foraging algorithm (BFA) and involves underlying mechanisms of bacterial chemotaxis and quorum sensing. The performance of the combined filter optimised by BSA is analysed in comparison with the filter optimised by the genetic algorithm (GA), as well as with other commonly used filters. The simulation results demonstrated in this paper have shown the merits of the proposed filtering technique and the optimisation algorithm.

[1]  Stephen Marshall,et al.  The use of genetic algorithms in morphological filter design , 1996, Signal Process. Image Commun..

[2]  B. Bassler,et al.  Quorum sensing in bacteria. , 2001, Annual review of microbiology.

[3]  Ruey-Beei Wu,et al.  A two-phase full-wave GA optimization for W-band image rejection waveguide filter design , 2003, IEEE Antennas and Propagation Society International Symposium. Digest. Held in conjunction with: USNC/CNC/URSI North American Radio Sci. Meeting (Cat. No.03CH37450).

[4]  Jaakko Astola,et al.  Shape preservation criteria and optimal soft morphological filtering , 1995, Journal of Mathematical Imaging and Vision.

[5]  J R Saunders,et al.  A particle swarm optimizer with passive congregation. , 2004, Bio Systems.

[6]  Q. Henry Wu,et al.  A Particle Swarm Optimizer Applied to Soft Morphological Filters for Periodic Noise Reduction , 2009, EvoWorkshops.

[7]  Kenneth E. Barner,et al.  Optimization of partition-based weighted sum filters and their application to image denoising , 2006, IEEE Transactions on Image Processing.

[8]  Q. Henry Wu,et al.  Optimal soft morphological filter for periodic noise removal using a particle swarm optimiser with passive congregation , 2007, Signal Process..

[9]  Q.H. Wu,et al.  Multi-objective Optimization of Reactive Power Dispatch Using a Bacterial Swarming Algorithm , 2006, 2007 Chinese Control Conference.

[10]  D E Koshland,et al.  Flagellar formation in Escherichia coli electron transport mutants , 1977, Journal of bacteriology.

[11]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .

[12]  Petros Maragos,et al.  MRL-Filters and Their Adaptive Optimal Design for Image Processing , 1996, ISMM.

[13]  J. Roerdink,et al.  MATHEMATICAL MORPHOLOGY AND ITS APPLICATIONS TO IMAGE PROCESSING , 1994 .

[14]  H. Berg Motile Behavior of Bacteria , 2000 .

[15]  Q. Henry Wu,et al.  A bacterial swarming algorithm for global optimization , 2007, 2007 IEEE Congress on Evolutionary Computation.

[16]  Pierre Soille,et al.  Morphological Image Analysis: Principles and Applications , 2003 .