ABSTRACT
The continuity of edges is very important in some image processing applications but the detection of continuous edges is a very hard problem and is particularly time consuming in noisy images. The Canonical Particle Swarm Optimisation (CanPSO) has been used for the detection of continuous edges in such images. The Fully Informed Particle Swarm (FIPS) is another well-known version of PSO with interesting features to overcome noise but it has never been used to detect edges in noisy images. In this paper, the performance of CanPSO and FIPS is investigated for detecting edges in noisy images when they utilise different well-known static and dynamic topologies. A novel spatial random-meaningful topology is also developed and utilised within the PSO-based edge detection algorithm. Experimental results indicate that the localisation accuracy of the PSO-based edge detector with the novel topology is higher than other static and dynamic topologies in most cases.
- D. Bratton and J. Kennedy. Defining a standard for particle swarm optimization. In Proceedings of IEEE Swarm Intelligence Symposium, pages 120--127, 2007.Google ScholarDigital Library
- ez-García et al.(2008)Fernández-García, Carmona-Poyato, Medina-Carnicer, and Madrid-Cuevas}ConsensusImagesN. L. Fernández-García, A. Carmona-Poyato, R. Medina-Carnicer, and F. J. Madrid-Cuevas. Images from automatic generation of consensus ground truth for comparison of edge detection techniques, 2008. Available from http://www.uco.es/ ma1fegan/Comunes/investigacion/imagenes/ground-truth.html.Google Scholar
- H. Liu, E. Howely, and J. Duggan. Particle swarm optimisation with gradually increasing directed neighbourhoods. In Proceedings of the 13th Annual Conference on Genetic and Evolutionary Computation, pages 29--36, New York, NY, USA, 2011. ACM. Google ScholarDigital Library
- R. Mendes, J. Kennedy, and J. Neves. The fully informed particle swarm: Simpler, maybe better. IEEE Transactions on Evolutionary Computation, 8: 204--210, 2004. Google ScholarDigital Library
- M. Setayesh, M. Zhang, and M. Johnston. A novel local thresholding technique in PSO for detecting continuous edges in noisy images. In Proceedings of the 26th International Conference on Image and Vision Computing, New Zealand, pages 333--339. IEEE Press, 2011.Google Scholar
Index Terms
- A spatial random-meaningful neighbourhood topology in pso for edge detection in noisy images
Recommendations
Detection of continuous, smooth and thin edges in noisy images using constrained particle swarm optimisation
GECCO '11: Proceedings of the 13th annual conference on Genetic and evolutionary computationDetecting continuous edges is a hard problem especially in noisy images. We propose an algorithm based on particle swarm optimisation (PSO) to detect continuous and smooth edges in such images. A constrained PSO-based algorithm with a new penalised ...
Investigating particle swarm optimisation topologies for edge detection in noisy images
AI'11: Proceedings of the 24th international conference on Advances in Artificial IntelligenceThis 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 ...
A novel particle swarm optimisation approach to detecting continuous, thin and smooth edges in noisy images
Detection of continuous edges is a hard problem and most edge detection algorithms produce jagged and thick edges particularly in noisy images. This paper firstly presents a novel constrained optimisation model for detecting continuous, thin and smooth ...
Comments