Volume 29 Issue 8
Aug.  2003
Turn off MathJax
Article Contents
Qiu Liwei, Song Zishan, Shen Weiqunet al. Kind of fast Hough transform used in line detection[J]. Journal of Beijing University of Aeronautics and Astronautics, 2003, 29(8): 741-744. (in Chinese)
Citation: Qiu Liwei, Song Zishan, Shen Weiqunet al. Kind of fast Hough transform used in line detection[J]. Journal of Beijing University of Aeronautics and Astronautics, 2003, 29(8): 741-744. (in Chinese)

Kind of fast Hough transform used in line detection

  • Received Date: 03 Jul 2002
  • Publish Date: 31 Aug 2003
  • 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.

     

  • loading
  • [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
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views(3604) PDF downloads(1162) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return