karka Posted September 21, 2005 Share Posted September 21, 2005 Hi guys! I'm looking for a circle detection algorithm for my homework. It should detect a circle in a black and white bitmap image. Got any suggestions? Link to comment Share on other sites More sharing options...
Gorth Posted September 21, 2005 Share Posted September 21, 2005 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 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 More sharing options...
Recommended Posts
Create an account or sign in to comment
You need to be a member in order to leave a comment
Create an account
Sign up for a new account in our community. It's easy!
Register a new accountSign in
Already have an account? Sign in here.
Sign In Now