Edge detection using constrained discrete particle swarm optimisation in noisy images

Edge detection algorithms often produce broken edges, especially in noisy images. We propose an algorithm based on discrete particle swarm optimisation (PSO) to detect continuous edges in noisy images. A constrained PSO-based algorithm with a new objective function is proposed to address noise and reduce broken edges. The localisation accuracy of the new algorithm is compared with that of a modified version of the Canny algorithm as a Gaussian-based edge detector, the robust rank order (RRO)-based algorithm as a statistical based edge detector, and our previously developed PSO-based algorithm. Pratt's figure of merit is used as a measure of localisation accuracy for these edge detection algorithms. Experimental results show that the performance of the new algorithm is higher than the Canny and RRO algorithms in the images corrupted by two different types of noise (impulsive and Gaussian noise). The new algorithm also detects edges more accurately and smoothly than our previously developed algorithm in noisy images.

[1]  W. Pratt.  Digital Image Processing: Piks Scientific Inside , 1978 .

[2]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Gregory W. Cook,et al.  Multiresolution sequential edge linking , 1995, Proceedings., International Conference on Image Processing.

[4]  Aly A. Farag,et al.  Edge linking by sequential search , 1995, Pattern Recognit..

[5]  Ardeshir Goshtasby,et al.  On the Canny edge detector , 2001, Pattern Recognit..

[6]  Russell C. Eberhart,et al.  Solving Constrained Nonlinear Optimization Problems with Particle Swarm Optimization , 2002 .

[7]  Mahmood Fathy,et al.  A classified and comparative study of edge detection algorithms , 2002, Proceedings. International Conference on Information Technology: Coding and Computing.

[8]  Mitra Basu,et al.  Gaussian-based edge-detection methods - a survey , 2002, IEEE Trans. Syst. Man Cybern. Part C.

[9]  Michael N. Vrahatis,et al.  Particle swarm optimization for integer programming , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[10]  P. Eberhard,et al.  Optimization of Nonlinear Mechanical Systems under Constraints with the Particle Swarm Method , 2004 .

[11]  Benoit Tremblais,et al.  A fast multiscale edge detection algorithm based on a new edge preserving PDE resolution scheme , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[12]  Kevin D. Seppi,et al.  Linear equality constraints and homomorphous mappings in PSO , 2005, 2005 IEEE Congress on Evolutionary Computation.

[13]  Scott E. Umbaugh,et al.  Computer Imaging: Digital Image Analysis and Processing , 2005 .

[14]  Dong Hoon Lim,et al.  Robust edge detection in noisy images , 2006, Comput. Stat. Data Anal..

[15]  Martin Middendorf,et al.  A hierarchical particle swarm optimizer for noisy and dynamic environments , 2006, Genetic Programming and Evolvable Machines.

[16]  Te-Jen Su,et al.  Particle Swarm Optimization for Image Noise Cancellation , 2006, ICICIC.

[17]  Alcherio Martinoli,et al.  Multi-robot learning with particle swarm optimization , 2006, AAMAS '06.

[18]  Ling Wang,et al.  Particle swarm optimization for function optimization in noisy environment , 2006, Appl. Math. Comput..

[19]  Wen-June Wang,et al.  A novel edge detection method based on the maximizing objective function , 2007, Pattern Recognit..

[20]  Carlos A. Coello Coello,et al.  Handling Constraints in Particle Swarm Optimization Using a Small Population Size , 2007, MICAI.

[21]  José Valente de Oliveira,et al.  Particle swarm optimization applied to the chess game , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[22]  Yahya Rahmat-Samii,et al.  Particle swarm optimization for antenna designs in engineering electromagnetics , 2008 .

[23]  Chien-Chang Chen,et al.  Edge detection improvement by ant colony optimization , 2008, Pattern Recognit. Lett..

[24]  Barry R. Masters,et al.  Digital Image Processing, Third Edition , 2009 .

[25]  Yalan Zhou,et al.  Discrete particle swarm optimization based on estimation of distribution for polygonal approximation problems , 2009, Expert Syst. Appl..

[26]  Andries Petrus Engelbrecht,et al.  Training neural networks with PSO in dynamic environments , 2009, 2009 IEEE Congress on Evolutionary Computation.

[27]  Mohamed E. El-Hawary,et al.  A Survey of Particle Swarm Optimization Applications in Electric Power Systems , 2009, IEEE Transactions on Evolutionary Computation.

[28]  Jing Zhao,et al.  Particle filter based on Particle Swarm Optimization resampling for vision tracking , 2010, Expert Syst. Appl..

[29]  Mengjie Zhang,et al.  Improving edge detection using particle swarm optimisation , 2010, 2010 25th International Conference of Image and Vision Computing New Zealand.