On Sat, 29 Nov 2008 09:00:01 -0800, Eizo wrote:
> Hi,
> I am looking for some (fast) algorithm to find circles in image. I
> understand that there is the usual Matlab routine that use Hugh
> transform, but it is slow, and I need some other fast solution. any
> ideas?
>
> thanks
> E
This is worth a look. It's a good deal faster and more flexible than the
Hough, IMO.
"A New Fast and Robust Circle Extraction Algorithm"
<http://www.google.com/url?sa=t&source=web&ct=res&cd=90&url=http%3A%2F%
2Fwww.cipprs.org%2Fvi2002%2Fpdf%
2Fs8-6.pdf&ei=I4QzSeLIDZT4eZTEwO0P&usg=AFQjCNF7dDDR0vDBNOetv6_gE0qNfWMweQ&sig2=CnhHI3vxAh-6CyVQNIdw_w>
Also, if you do a good job finding edges and constrain the Hough as much
as possible (e.g. diameter, location, etc), it will run faster.
Randy


|