A line detection and description algorithm based on swarm intelligence

Ulrich Kirchmaier; Simon Hawe; Klaus Diepold

doi:10.1117/12.838793

28 January 2010 A line detection and description algorithm based on swarm intelligence

Ulrich Kirchmaier, Simon Hawe, Klaus Diepold

Proceedings Volume 7538, Image Processing: Machine Vision Applications III; 75380Q (2010) https://doi.org/10.1117/12.838793
Event: IS&T/SPIE Electronic Imaging, 2010, San Jose, California, United States

Abstract

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.

Citation Download Citation

Ulrich Kirchmaier, Simon Hawe, and 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); https://doi.org/10.1117/12.838793

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available