摘要
Hough变换是一种检测曲线的有效方法,但使用传统的Hough变换来检测椭圆计算量过大。为此提出了一种新的基于Hough变换的椭圆轮廓检测方法,该方法利用椭圆中心是平面上所有点中距离椭圆轮廓上点最大距离最小的点这一几何性质,降低了Hough参数空间的维度,从而有效地降低了计算量。使用该方法可以快速地判断一个输入图形的轮廓是否为椭圆。
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.
出处
《计算机工程》
CAS
CSCD
北大核心
2007年第16期166-167,171,共3页
Computer Engineering
基金
新世纪优秀人才计划基金资助项目(NCET-04-0382)
关键词
HOUGH变换
椭圆检测
计算复杂度
Hough transform
ellipse detection
computational complexity
