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, Simon Hawe, 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


Robust multi-scale edge detection for noisy images
Proceedings of SPIE (October 26 2013)
Weighted Hough transform
Proceedings of SPIE (February 01 1992)
Segmenting Intersecting And Incomplete Boundaries
Proceedings of SPIE (March 29 1988)
Efficient detection of ellipses from an image by a guided...
Proceedings of SPIE (February 10 2009)
Parallel Edge Detection
Proceedings of SPIE (May 18 1987)

Back to Top