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

›› 2003, Vol. 29 ›› Issue (11): 17-.

• 论文 • 上一篇    下一篇

用点Hough变换实现圆检测的方法

林金龙,石青云   

  1. 北京大学信息科学中心,北京大学信息科学中心 北京 100871

Circle Recognition Through a Point Hough Transformation

LIN Jinlong, SHI Qinyun   

  1. (Center for Information Science, Peking University, Beijing 100871)

摘要: 给出了一种新的Hough 变换圆检测方法——点Hough变换(PHT)。该方法根据圆 周上任意两条不平行弦的中垂线相交与圆心的几何性质,同时选取曲线上3点进行计算,将 传统Hough变换圆检测时的三维参量统计变成一维参量统计,极大地降低了计算复杂性和对 资源的需求。为了克服任意选取组合点可能带来的计算量增加及统计结果的分散程度提高, 文中提出了点的选择方法。合成图和实际图像的实验结果表明,该方法用于普通图像中圆检 测时快速、稳定、准确。

关键词: 圆检测, Hough变换, 点Hough变换

Abstract: This paper introduces a new method, point hough transform (PHT), to detect a circle in image. The PHT technique makes use of the property that the i ntersection point of two lines that perpendicularly bisect segments of a circle is the circle's center. Every group of three points on a circle that do not belo ng to one line is correspond to a point in variables space. In variables space, highly voted point provides an indication of the existence of a circle. Compared with existing methods, the PHT is faster and more economic.

中图分类号: