28 January 2010 A line detection and description algorithm based on swarm intelligence
Author Affiliations +
In this work, we use the principles of Swarm Intelligence to establish a novel algorithm for detecting and describing straight edges in images. The algorithm uses a set of individual mobile agents with limited cognitive possibilities. Using their memory and communication abilities, the agents can establish fast and robust solutions. The agents initially move randomly in a two dimensional space defined by an arbitrary input image or image sequence. In every time step, each agent calculates the derivative values in x and y direction at its current position and thresholds these values subsequently. If an agent discovers an edge or respectively a straight edge, it follows this straight edge and stores its start point. When it reaches the straight edge's end, it marks its last position as its stop point. As a kind of indirect communication between the agents, each of them leaves important information at each new position discovered. Thus each agent can benefit from the calculations any other agent has done before, which speeds up the algorithm. This new approach is a fast alternative to classical line finding operation like e.g. the Hough Transform.
© (2010) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Ulrich Kirchmaier, Ulrich Kirchmaier, Simon Hawe, Simon Hawe, Klaus Diepold, Klaus Diepold, } "A line detection and description algorithm based on swarm intelligence", Proc. SPIE 7538, Image Processing: Machine Vision Applications III, 75380Q (28 January 2010); doi: 10.1117/12.838793; https://doi.org/10.1117/12.838793


Multi-feature SUSAN corner detection method
Proceedings of SPIE (November 03 2005)
Robust recognition of 1D barcodes using Hough transform
Proceedings of SPIE (February 02 2012)
Parallel Edge Detection
Proceedings of SPIE (May 18 1987)

Back to Top