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

Kind of fast Hough transform used in line detection

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

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.