Particle Swarm Contour Search Algorithm

In this article, we present a new algorithm called Particle Swarm Contour Search (PSCS)—a Particle Swarm Optimisation inspired algorithm to find object contours in 2D environments. Currently, most contour-finding algorithms are based on image processing and require a complete overview of the search...

Full description

Bibliographic Details
Main Authors: Dominik Weikert, Sebastian Mai, Sanaz Mostaghim
Format: Article
Language:English
Published: MDPI AG 2020-04-01
Series:Entropy
Subjects:
Online Access:https://www.mdpi.com/1099-4300/22/4/407
Description
Summary:In this article, we present a new algorithm called Particle Swarm Contour Search (PSCS)—a Particle Swarm Optimisation inspired algorithm to find object contours in 2D environments. Currently, most contour-finding algorithms are based on image processing and require a complete overview of the search space in which the contour is to be found. However, for real-world applications this would require a complete knowledge about the search space, which may not be always feasible or possible. The proposed algorithm removes this requirement and is only based on the local information of the particles to accurately identify a contour. Particles search for the contour of an object and then traverse alongside using their known information about positions in- and out-side of the object. Our experiments show that the proposed PSCS algorithm can deliver comparable results as the state-of-the-art.
ISSN:1099-4300