Abstract
This paper investigates the effects of applying different well-known static and dynamic neighbourhood topologies on the efficiency and effectiveness of a particle swarm optimisation-based edge detection algorithm. Our experiments show that the use of different topologies in a PSO-based edge detection algorithm does not have any significant effect on the accuracy of the algorithm for noisy images in most cases. That is in contrast to many reported results in the literature which claim that the selection of the neighbourhood topology affects the robustness of the algorithm to premature convergence and its accuracy. However, the fully connected topology in which all particles are connected to each other and exchange information performs more efficiently than other topologies in the PSO-based based edge detector.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Rashidi, M.R.A., El-Hawary, M.E.: A survey of particle swarm optimization applications in electric power systems. Trans. Evol. Comp. 13(4), 913–918 (2009)
Baştürk, A., Günay, E.: Efficient edge detection in digital images using a cellular neural network optimized by differential evolution algorithm. Expert Syst. Appl. 36(2), 2645–2650 (2009)
Canny, J.: A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. 8(6), 679–698 (1986)
Chen, G., Hong Yang, Y.H.: Edge detection by regularized cubic b-spline fitting. IEEE Transactions on Systems, Man and Cybernetics 25(4), 636–643 (1995)
Czogalla, J., Fink, A.: Particle Swarm Topologies for Resource Constrained Project Scheduling. In: NICSO. SCI, vol. 236, pp. 61–73. Springer, Heidelberg (2009)
Fernández-GarcÃa, N.L., Carmona-Poyato, A., Medina-Carnicer, R., Madrid-Cuevas, F.J.: Images from automatic generation of consensus ground truth for comparison of edge detection techniques, http://www.uco.es/~ma1fegan/investigacion/imagenes/ground-truth.html
Kennedy, F., Eberhart, R., Shi, Y.: Swarm Intelligence. Morgan Kaufmann, San Francisco (2001)
Laskari, E.C., Parsopoulos, K.E., Vrahatis, M.N.: Particle swarm optimization for integer programming. In: Proceedings of the 2002 Congress on Evolutionary Computation, pp. 1582–1587. IEEE Press (2002)
Lim, D.H.: Robust edge detection in noisy images. Comput. Stat. Data Anal. 50(3), 803–812 (2006)
Mendes, R., Kennedy, J., Neves, J.: The fully informed particle swarm: Simpler, maybe better. IEEE Transactions on Evolutionary Computation 8, 204–210 (2004)
Montes de Oca, M.A., Stützle, T.: Convergence behavior of the fully informed particle swarm optimization algorithm. In: GECCO, pp. 71–78. ACM Press, New York (2008)
Pan, H., Wang, L., Liu, B.: Particle swarm optimization for function optimization in noisy environment. Applied Math. and Compu. 181(2), 908–919 (2006)
Pratt, W.: Digital Image Processing. Wiley Interscience (2007)
Reyes-Sierra, M., Coello Coello, C.A.: Multi-objective particle swarm optimizers: A survey of the state-of-the-art. International Journal of Computational Intelligence Research 2(3), 287–308 (2006)
Schor, D., Kinsner, W., Anderson, J.: A study of optimal topologies in swarm intelligence. In: 23rd Canadian Conference on Electrical and Computer Engineering (CCECE), pp. 1–8 (2010)
Setayesh, M., Johnston, M., Zhang, M.: Edge and Corner Extraction Using Particle Swarm Optimisation. In: Li, J. (ed.) AI 2010. LNCS, vol. 6464, pp. 323–333. Springer, Heidelberg (2010)
Setayesh, M., Zhang, M., Johnston, M.: Improving edge detection using particle swarm optimisation. In: Proceedings of the 25th International Conference on Image and Vision Computing. IEEE Press, New Zealand (2010)
Setayesh, M., Zhang, M., Johnston, M.: Detection of continuous, smooth and thin edges in noisy images using constrained particle swarm optimisation. In: GECCO, pp. 45–52 (2011)
Setayesh, M., Zhang, M., Johnston, M.: Edge detection using constrained discrete particle swarm optimisation in noisy images. In: Proceedings of the 2011 IEEE Congress on Evolutionary Computation, pp. 246–253. IEEE Press (2011)
Zhao, J., Li, Z.: Particle filter based on particle swarm optimization resampling for vision tracking. Expert Systems with Applications 37(12), 8910–8914 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Setayesh, M., Zhang, M., Johnston, M. (2011). Investigating Particle Swarm Optimisation Topologies for Edge Detection in Noisy Images. In: Wang, D., Reynolds, M. (eds) AI 2011: Advances in Artificial Intelligence. AI 2011. Lecture Notes in Computer Science(), vol 7106. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25832-9_62
Download citation
DOI: https://doi.org/10.1007/978-3-642-25832-9_62
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25831-2
Online ISBN: 978-3-642-25832-9
eBook Packages: Computer ScienceComputer Science (R0)