A Novel Algorithm for Fast Circle Detection Using Randomized Hough Transform

There are a large amount of useless accumulations yielded by random sampling when randomized Hough transform(RHT) is used to detect circles in complex images, so this paper proposes an improved RHT. It uses gradient direction information to determine whether the parameter based on the two sampled points should be accumulated or not. In comparison with the original RHT,the problem of useless accumulations is well solved and the method has higher speed,smaller storage and better detection performance.