| 直线参数检测的快速哈夫变换 |
| |
| 引用本文： | 邱力为,宋子善,沈为群.直线参数检测的快速哈夫变换[J].北京航空航天大学学报,2003,29(8):741-744. |
| |
| 作者姓名： | 邱力为 宋子善 沈为群 |
| |
| 作者单位： | 北京航空航天大学 自动化科学与电气工程学院, 北京 100083 |
| |
| 摘 要： | 在直线参数检测的哈夫变换中,基于两点确定一条直线的几何原理,可以消除图像点与参数点对应关系中的不确定性,利用这个原理可缩小每个非零图像点对应的参数空间,减小每个非零图像点的计算量.同时将整幅图像分成小块表决,能大幅度减少哈夫变换的总计算量,而参数检测的精度保持不变.
|
| 关 键 词： | 模式识别 计算机视觉 哈夫变换 |
| 文章编号： | 1001-5965(2003)08-0741-04 |
| 收稿时间： | 2002-07-03 |
| 修稿时间： | 2002年7月3日 |
Kind of fast Hough transform used in line detection |
| |
| Qiu Liwei,Song Zishan,Shen Weiqun.Kind of fast Hough transform used in line detection[J].Journal of Beijing University of Aeronautics and Astronautics,2003,29(8):741-744. |
| |
| Authors: | Qiu Liwei Song Zishan Shen Weiqun |
| |
| Institution: | School of Automation Science and Electrical Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100083, China |
| |
| Abstract: | Hough transform is a widely used algorithm in computer vision and pattern recognition. However, the tremendous computation required by Hough transform impedes it used in real-time applications. The standard Hough transform used only the information of a single non-zero pixel, which causes the huge computation. The relationship between two pixels is concerned in the presented scheme. A line parameter is obtained from the coordinates of two pixels, so the computation is deceased distinctly. The testing data shows that the fast algorithm is faster 10~100 times than the standard one in a same platform,while the precision is kept. |
| |
| Keywords: | pattern recognition computer vision Hough transform |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《北京航空航天大学学报》浏览原始摘要信息 |
| 点击此处可从《北京航空航天大学学报》下载免费的PDF全文 |
