作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (05): 23-25. doi: 10.3969/j.issn.1000-3428.2007.05.008

• 博士论文 • 上一篇    下一篇

一种基于几何特征参数的圆检测方法

陈爱军,李金宗   

  1. (哈尔滨工业大学图像信息技术与工程研究所,哈尔滨 150001)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-03-05 发布日期:2007-03-05

Method for Circle Detection Using Geometric Feature Parameters

CHEN Aijun, LI Jinzong   

  1. (Institute of Image Information Technology and Engineering, Harbin Institute of Technology, Harbin 150001)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-03-05 Published:2007-03-05

摘要: 提出了一种利用一组几何特征参数对图像中的圆形进行检测的方法。对提取出的边缘进行多边形拟合,并对拟合后的多边形进行归一化处理,提取平移、旋转和尺度变换不变性的几何特征,计算相应的几何特征参数,将几何特征参数满足一定条件的形状识别为圆形。描述了该方法的具体步骤,并与随机Hough变换进行了对比实验。对合成图像和真实图像进行的实验结果表明,该方法具有较高的效率和实用性。

关键词: 圆检测, 几何特征参数, 特征点, 图像分割, 边缘提取

Abstract: A 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 words: Circle detection, Geometric feature parameter, Feature point, Image segmentation, Edge extraction