Hough Transform for circle detection

An optimized Hough transform for circle detection.

Description

This Hough transform is highly optimized. It uses the midpoint circle algorithm to draw the circles in voting space quickly and without gaps. It also includes an option for searching only part of the image to increase speed if a rough estimate of the circle locations is known.

Acknowledgements

The author wishes to acknowledge the following in the creation of this submission:
Circle Detection via Standard Hough Transform
This submission has inspired the following:
Hough Transform for Circle Detection (GUI)

• MATLAB release: MATLAB 6.5 (R13)

[George Menendez]

It works better than the others on this page and much faster! Perfect for searching large numbers of images.

[Phili Bush]

could some one tell me how to write the testing program? I still don't know how to use this function *_@ thanks a lot!

[Kenny Wong]

I am having difficulty with the "region" parameter. The function seems to return all circle centers even after I have specified the region.

Example:
houghcircle(image,[88,89,90],150,[165,115,10,5]) is suppose to return all circle centers with radius 88,89,90(pixels) in the rectangle region starting at coordinates (165,115) with height and width 10,5 respectively.... my results include (111,72) as one of the centers which does not belong to this rectangle region.

[Boer Bogz]

could some one tell me how to write the testing program? I still don't know how to use this function . thanks a lot!please email me at [e-mail] thanks b 4

[vince fournier]

I don't understand how to use this function.would you please help me.thanks a lot.my e-mail is [e-mail]

[Christian Schuld]

Fine piece of code. Works great!

[Jashan Parikh]

I don't understand how to use this function.would you please help me with test program and test input images??.thanks a lot.

[sunny rupiti]

 

[saif shloul]

can this code help me in hand writting recognation

[imamiscool imamiscool]

cool, but how can I use this function to measure similarity between several image?
can I use the accumulator or else?

[m lopen]

I don't understand how to use this function.would you please help me.thanks a lot.

[Chathurika Perera]

can someone help me how to use this for face recognition

[andy ong]

hi.. i have an image that contains 400 circles.. is there any way where i can detect 1 of the circle?

[Pradeep Cheriyan]

can you tell me how we enter the region parameters for the function?

[Anil N]

When i run this code, i am getting som many numbers, can any one help me how to see the circles on the input image

[Idillus]

Nice function. Can you tell me how to find the radious and values?

[Berkan Sesen]

 I apply this to a 512*512 logical image but get no results.
The function has an 'r' parameter, which is given by the author as follows:
"r - radius of circles."

I suspect the radius has to be specidifed precisely. If that is the case and the lagorithm requires a priori knowledge of the circle radius, I do not see much functionality in this.

[syed islam]

Could anyone plz tell me how to run the program..? when I run the program, it says "??? Error using ==> run at 56
Input argument "thresh" is undefined."

And sometimes.."??? Error using ==> run at 56
Input argument "Imbinary" is undefined."

Thanks.

[naveen kumar B T]

thanks , program works nice.

to run the program follow this code
houghcircle(i,10,4); % i=binary image containing a circle
                    % 10= radius, 4= threshold (>=4).
if u don t specify threshold it will be selected automatically.

everything is given nicely.

[LOVE]

can some1 send me matlab program to find circle co-ordinate and radius in an image..
my email is <[e-mail]>