| 一种新的基于Hough变换的椭圆轮廓检测方法 |
| |
| 引用本文： | 周 祥,孔晓东,曾贵华.一种新的基于Hough变换的椭圆轮廓检测方法[J].计算机工程,2007,33(16):166-167,171. |
| |
| 作者姓名： | 周 祥 孔晓东 曾贵华 |
| |
| 作者单位： | 上海交通大学电子工程系,上海200030 |
| |
| 基金项目： | 新世纪优秀人才计划基金 |
| |
| 摘 要： | Hough变换是一种检测曲线的有效方法，但使用传统的Hough变换来检测椭圆计算量过大。为此提出了一种新的基于Hough变换的椭圆轮廓检测方法，该方法利用椭圆中心是平面上所有点中距离椭圆轮廓上点最大距离最小的点这一几何性质，降低了Hough参数空间的维度，从而有效地降低了计算量。使用该方法可以快速地判断一个输入图形的轮廓是否为椭圆。
|
| 关 键 词： | Hough变换 椭圆检测 计算复杂度 |
| 文章编号： | 1000-3428（2007）16-0166-02 |
| 修稿时间： | 2006-08-25 |
Method of Ellipse Detection Based on Hough Transform |
| |
| ZHOU Xiang,KONG Xiao-dong,ZENG Gui-hua.Method of Ellipse Detection Based on Hough Transform[J].Computer Engineering,2007,33(16):166-167,171. |
| |
| Authors: | ZHOU Xiang KONG Xiao-dong ZENG Gui-hua |
| |
| Affiliation: | Electronic Engineering Department, Shanghai Jiaotong University, Shanghai 200030 |
| |
| 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. |
| |
| Keywords: | Hough transform ellipse detection computational complexity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
