Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/2330784.2330953acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
poster

A spatial random-meaningful neighbourhood topology in pso for edge detection in noisy images

Published: 07 July 2012 Publication History

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.

References

[1]
D. Bratton and J. Kennedy. Defining a standard for particle swarm optimization. In Proceedings of IEEE Swarm Intelligence Symposium, pages 120--127, 2007.
[2]
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.
[3]
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.
[4]
R. Mendes, J. Kennedy, and J. Neves. The fully informed particle swarm: Simpler, maybe better. IEEE Transactions on Evolutionary Computation, 8: 204--210, 2004.
[5]
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.

Cited By

View all
  • (2018)Modified Bird swarm algorithm for edge detection in noisy images using fuzzy reasoningComputer Methods in Biomechanics and Biomedical Engineering: Imaging & Visualization10.1080/21681163.2018.1523751(1-14)Online publication date: 9-Oct-2018

Index Terms

  1. A spatial random-meaningful neighbourhood topology in pso for edge detection in noisy images

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      GECCO '12: Proceedings of the 14th annual conference companion on Genetic and evolutionary computation
      July 2012
      1586 pages
      ISBN:9781450311786
      DOI:10.1145/2330784

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 07 July 2012

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. PSO topologies
      2. edge detection
      3. particle swarm optimisation

      Qualifiers

      • Poster

      Conference

      GECCO '12
      Sponsor:
      GECCO '12: Genetic and Evolutionary Computation Conference
      July 7 - 11, 2012
      Pennsylvania, Philadelphia, USA

      Acceptance Rates

      Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)0
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 04 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2018)Modified Bird swarm algorithm for edge detection in noisy images using fuzzy reasoningComputer Methods in Biomechanics and Biomedical Engineering: Imaging & Visualization10.1080/21681163.2018.1523751(1-14)Online publication date: 9-Oct-2018

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media