Particle Swarm Contour Search Algorithm
Dominik Weikert1, Sebastian Mai1, Sanaz Mostaghim1
1Faculty of Computer Science, Otto-von-Guericke University Magdeburg, 39106 Magdeburg, Germany.
Abstract:
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.
Related Concept Videos
Centroid of a Body: Problem Solving
The x-coordinates and y-coordinates of each element's...
Cluster Sampling Method
To choose a cluster sample, divide the population into clusters (groups) and then randomly select some of the clusters. All the members from these clusters are in the cluster sample. For example, if you randomly sample four departments from your...
Turbulent Flow: Problem Solving
Temperature is a key factor in CO2 solubility. In this case, the CO2 gas and the liquid are cooled to 20°C. Lower temperatures enhance...
Elastic Collisions: Case Study
Elastic Collisions: Introduction
Uniform Depth Channel Flow: Problem Solving


