Kind of fast Hough transform used in line detection
-
摘要: 在直线参数检测的哈夫变换中,基于两点确定一条直线的几何原理,可以消除图像点与参数点对应关系中的不确定性,利用这个原理可缩小每个非零图像点对应的参数空间,减小每个非零图像点的计算量.同时将整幅图像分成小块表决,能大幅度减少哈夫变换的总计算量,而参数检测的精度保持不变.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.
-
Key words:
- pattern recognition /
- computer vision /
- Hough transform
-
[1] Acqua F D, Gamba P. Detection of urban structures in SAR images by robust fuzzy clustering algorithms:the example of street tracking[J] IEEE Transactions on Geoscience and Remote Sensing, 2001. 223~230 [2] Hough P V. Machine analysis of bubble chamber pictures . Proceedings of Int Conf High-Energy Accelerators and Instrumentation . Switzerland:Geneva, 1959. 554~556 [3] Majumdar A K. Design of an ASIC for straight line detection in an image . Proceedings of VLSI Design, Thirteenth International Conference .2000.128~133 [4] Tagzout S, Achour K, Djekoune O. Hough transform algorithm for FPGA implementation[J] Signal Processing System,2000. 384~393 [5] Olma G, Magli E. All-integer Hough transform:performance evaluation . Image Processing, International Conference . 2001, 338~341 [6] Galambos C, Kittler J, Matas J. Gradient based progressive probabilistic Hough transform . IEE Proceedings of Image Signal Process . 2001. 158~165 [7] Galambos C, Kittler J, Matas J. Using gradient information to enhance the progressive probabilistic Hough transform . Proceedings of Pattern Recognition . 2000. 560~563 -
点击查看大图
计量
- 文章访问数: 3702
- HTML全文浏览量: 125
- PDF下载量: 1164
- 被引次数: 0
下载:
