Abstract:
Hough transform is an effective approach for curve detection. Due to the large computational complexity of ellipse detection using traditional Hough transform, the article presents a method based on Hough transform to decide whether the input figure is an ellipse. The method utilizes a geometric attribute of ellipse, and reduces the statistical dimension of Hough parameter space. As a result, computational complexity decreases and ellipse contour is detected quickly.
Key words:
Hough transform,
ellipse detection,
computational complexity
摘要: Hough变换是一种检测曲线的有效方法,但使用传统的Hough变换来检测椭圆计算量过大。为此提出了一种新的基于Hough变换的椭圆轮廓检测方法,该方法利用椭圆中心是平面上所有点中距离椭圆轮廓上点最大距离最小的点这一几何性质,降低了Hough参数空间的维度,从而有效地降低了计算量。使用该方法可以快速地判断一个输入图形的轮廓是否为椭圆。
关键词:
Hough变换,
椭圆检测,
计算复杂度
CLC Number:
ZHOU Xiang; KONG Xiao-dong; ZENG Gui-hua. Method of Ellipse Detection Based on Hough Transform[J]. Computer Engineering, 2007, 33(16): 166-167,.
周 祥;孔晓东;曾贵华. 一种新的基于Hough变换的椭圆轮廓检测方法[J]. 计算机工程, 2007, 33(16): 166-167,.