节点文献
一种新的基于Hough变换的椭圆轮廓检测方法
Method of Ellipse Detection Based on Hough Transform
【摘要】 Hough变换是一种检测曲线的有效方法,但使用传统的Hough变换来检测椭圆计算量过大。为此提出了一种新的基于Hough变换的椭圆轮廓检测方法,该方法利用椭圆中心是平面上所有点中距离椭圆轮廓上点最大距离最小的点这一几何性质,降低了Hough参数空间的维度,从而有效地降低了计算量。使用该方法可以快速地判断一个输入图形的轮廓是否为椭圆。
【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.
【关键词】 Hough变换;
椭圆检测;
计算复杂度;
【Key words】 Hough transform; ellipse detection; computational complexity;
【Key words】 Hough transform; ellipse detection; computational complexity;
【基金】 新世纪优秀人才计划基金资助项目(NCET-04-0382)
- 【文献出处】 计算机工程 ,Computer Engineering , 编辑部邮箱 ,2007年16期
- 【分类号】TP391.41
- 【被引频次】58
- 【下载频次】1189