Laser & Optoelectronics Progress, Volume. 56, Issue 5, 051001(2019)

Line Detection Algorithm Based on Improved Random Hough Transformation

Chao Xu* and Xueliang Ping
Author Affiliations
  • Jiangsu Key Laboratory of Advanced Food Manufacturing Equipment and Technology, School of Mechanical Engineering, Jiangnan University, Wuxi, Jiangsu 214122, China
  • show less

    Aim

    ing at the existing problems in the line detection for standard Hough transform, a line detection algorithm based on improved random Hough transform is proposed. The pixels of edge images are clustered and grouped by 8-neighborhood search. The concept of the pixel gradient direction difference is proposed, and the gradient direction difference between adjacent pixel is calculated in each edge group, thus the line pre-detection is carried out to exclude the edge groups without line features. Based on the theory of the random sample consensus algorithm, the improved random Hough transformation algorithm with a linear parameter pre-test model is proposed. The research results show that the proposed algorithm effectively solves the problem in standard Hough transform and improves the error detection rate in the process of line detection. The proposed algorithm has the advantages of fast detection and high detection accuracy.

    Tools

    Get Citation

    Copy Citation Text

    Chao Xu, Xueliang Ping. Line Detection Algorithm Based on Improved Random Hough Transformation[J]. Laser & Optoelectronics Progress, 2019, 56(5): 051001

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category: Image Processing

    Received: Aug. 23, 2018

    Accepted: Sep. 13, 2018

    Published Online: Jul. 31, 2019

    The Author Email: Xu Chao (2805791219@qq.com)

    DOI:10.3788/LOP56.051001

    Topics