Jump to content

Circle detection algortihm


karka

Recommended Posts

Improved General Circle Detection Algorithm

Tomasz Macura

This paper considers the problem of detecting circles in binary images on parallel computers. The author presents improvements to the General Circle Detection Algorithm (GCDA) that was invented by A. Kavaianpour, S. Shoari, and N. Bagherzadeh. The GCDA is based on a transformation that converts circles in an image to families of straight lines. This reduces the problem of circle detection to that of line detection which may be solved by any line detection algorithm. Theoretical analysis of the performance of the Improved General Circle Detection Algorithm (IGCDA) suggests that speedup will be linear. The author's implementation of the IGCDA on a Beowulf cluster of generic personal computers achieved the predicted speedup.

Faculty mentor: Matthias K. Gobbert

http://www.math.umbc.edu/~gobbert/teaching...ports/macura.ps

 

Not sure how efficient algorithms you are looking for :thumbsup:

 

Edit: If you are looking for something in pdf format:

 

http://www.ecse.rpi.edu/~qji/Papers/paa_paper.pdf

“He who joyfully marches to music in rank and file has already earned my contempt. He has been given a large brain by mistake, since for him the spinal cord would surely suffice.” - Albert Einstein

Link to comment
Share on other sites

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.
Note: Your post will require moderator approval before it will be visible.

Guest
Reply to this topic...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.

Loading...
×
×
  • Create New...