New method of fast Hough transform for circle detection

黄永林,叶玉堂,陈镇龙,乔闹生
DOI: https://doi.org/10.3724/SP.J.1187.2010.00837
2010-01-01
JOURNAL OF ELECTRONIC MEASUREMENT AND INSTRUMENT
Abstract:Hough transform circle detection(HTCD)needs amount of calculation and take up a large amount ofmemory.In order to solve these problems,a new method of fast Hough transform circle detection(FHTCD)is proposed.A reduced image can be obtained by down-sampling firstly.HTCD is used to get coarse scale results with the reducedimage;Restoring those results to original scale and establish a new parameter space in their relaxed error range;Accurate value of circle detection can be obtained through HTCD again.The parameter space in the new method is reasonably controlled so as to greatly reduce calculation amount and improved the efficiency of detection.Experiences showthat the time consumption of the new method no more than 1/15 compare with HTCD;Its detection efficiency issuperior to randomized Hough transformation under the condition of strong interferences.The new method has gooddetection precision and can meet the requirements for real time processing.
What problem does this paper attempt to address?