直线参数检测的快速哈夫变换  

Kind of fast Hough transform used in line detection

作　　者：邱力为[1] 宋子善[1] 沈为群[1] 

机构地区：[1]北京航空航天大学自动化科学与电气工程学院,北京100083

出　　处：《北京航空航天大学学报》2003年第8期741-744,共4页Journal of Beijing University of Aeronautics and Astronautics

摘　　要：在直线参数检测的哈夫变换中 ,基于两点确定一条直线的几何原理 ,可以消除图像点与参数点对应关系中的不确定性 ,利用这个原理可缩小每个非零图像点对应的参数空间 ,减小每个非零图像点的计算量 .同时将整幅图像分成小块表决 ,能大幅度减少哈夫变换的总计算量 。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.

关 键 词：模式识别 计算机视觉 哈夫变换 

分 类 号：TP217.3[自动化与计算机技术—检测技术与自动化装置]