• DocumentCode
    2814662
  • Title

    Effects of static and dynamic topologies in Particle Swarm Optimisation for edge detection in noisy images

  • Author

    Setayesh, Mahdi ; Zhang, Mengjie ; Johnston, Mark

  • Author_Institution
    Sch. of Eng. & Comput. Sci., Victoria Univ. of Wellington, Wellington, New Zealand
  • fYear
    2012
  • fDate
    10-15 June 2012
  • Firstpage
    1
  • Lastpage
    8
  • Abstract
    Edge detection is an important area in computer vision and detecting continuous edges in noisy images is a hard problem. The Canonical Particle Swarm Optimisation (CanPSO) has been used for edge detection since 2009. Although the Bare Bones PSO (BBPSO) and the Fully Informed Particle Swarm (FIPS), as two well-known versions of PSO, have interesting features to overcome noise, they have never been applied to edge detection in noisy images. In this paper, six different static topologies along with two dynamic topologies are implemented within the three versions of PSO and their effects are investigated in a PSO-based edge detector in noisy images. Computational experiments show that FIPS with the toroidal topology outperforms the canonical and bare bones PSO with various static and dynamic topologies in most cases and is more robust to noise.
  • Keywords
    edge detection; particle swarm optimisation; BBPSO; CanPSO; FIPS; bare bones PSO; canonical particle swarm optimisation; computer vision; dynamic topologies; edge detection; fully informed particle swarm; noisy images; static topologies; Accuracy; Detectors; Heuristic algorithms; Image edge detection; Noise; Noise measurement; Topology;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation (CEC), 2012 IEEE Congress on
  • Conference_Location
    Brisbane, QLD
  • Print_ISBN
    978-1-4673-1510-4
  • Electronic_ISBN
    978-1-4673-1508-1
  • Type

    conf

  • DOI
    10.1109/CEC.2012.6256104
  • Filename
    6256104