An Improved Arithmetic for Multi-Circle Detection Based on Andomized Hough Transformation

丁幼春,王书茂
DOI: https://doi.org/10.3321/j.issn:1007-4333.2008.04.022
2008-01-01
Abstract:In this paper,an improved arithmetic,named PHT3(3-point Hough transformation),for multi-circle detection was developed based on RHT(randomized Hough transformation).At first,the PHT3 provides a special method,which classifies all the characteristic points of an image based on the continuity points and records the valid points' gradient direction information.And then a candidate circle center point is determined based on three points in one class selected by the certain rule.Finally according the circle center and the corresponding points' gradient direction information the point-group's validity is verified,which can reduce the useless accumulation.Aiming at the defect of low precision of the calculated radius using a general method,a new method based on the information of candidate radius and their mean variances was proposed to obtain the sub-pixel radius that can also be used to detect the concentric circles' radius.Through the comparison between the RHT and PTH3,it is concluded that PHT3's processing time is just one sixth of the RHT,useless accumulation is greatly reduced and the features of insensitive to partial message damage and strong robustness to random noises of the Hough transformation are preserved.
What problem does this paper attempt to address?