一种基于几何特征参数的圆检测方法_陈爱军.pdf

33 5 2007 3 Vol.33 No.5 Computer Engineering March 2007 · · 2007 A TP391.41 ( 150001) Hough Method for Circle Detection Using Geometric Feature Parameters CHEN Aijun, LI Jinzong (Institute of Image Information Technology and Engineering, Harbin Institute of Technology, Harbin 150001) AbstractA circle detection method using a group of geometric feature parameters is proposed. Polygon fitting to the extracted edges is implemented and the fitted polygons are normalized to obtain invariant geometric features to translation, rotation, and scale change. The parameters corresponding to the geometric features are calculated. Those shapes with the geometric feature parameters satisfying certain conditions are recognized as circles. The algorithm is described, and comparison experiments with the randomized hough transformation are made. The experimental results on synthetic and real images show that the proposed method is efficient and practical. Key wordsCircle detection; Geometric feature parameter; Feature point; Image segmentation; Edge extraction [6] Hough (1)T [1] Xu Hough (2)T G G 1 2 (Randomized Hough Transform, RHT) (3)G1 G2 1 2