Improved randomized Hough transform algorithm for circle detection
Zhirui Cao · Journal of Computer Applications · 2010
To solve the problem of lots of invalid accumulation yielded by randomized Hough transform,an improved randomized Hough transform algorithm was proposed to detect circle.It used gradient beforehand to determine whether the three points sampled randomly were on a same circle,so it could reduce invalid accumulation greatly.Additionally,it had improvements in calculating the circle parameters,determining the threshold,and confirming the candidate circle.The experimental results indicate that the algorithm has high precision and high speed,and its capability of detecting circle is enhanced greatly.