Acta Optica Sinica, Volume. 38, Issue 8, 0815016(2018)

Line Detection Optimization Algorithm Based on Improved Probabilistic Hough Transform

Yan Diao*, Chenke Wu, Hua Luo, and Bijiao Wu
Author Affiliations
  • School of Manufacturing Science and Engineering, Sichuan University, Chengdu, Sichuan 610065, China
  • show less
    Figures & Tables(11)
    Leaves produce a mesh edge that affects the line results. (a) Original image; (b) Canny edge; (c) line detected result
    Steps of line detection in sorted edge points
    Steps of line detection in unsorted edge points
    Algorithm operation flow chart
    Efficiency comparison of two kinds of algorithms. (a) Time consumption comparison of each group of experiments; (b) time ratio of each group of experiments
    Straight line detection on a sorted edge image. (a) Analog image; (b) PPHT results; (c) our algorithm results
    Resistance of two algorithms to the boundary polymerization. (a) Original image; (b) Canny edge; (c) PPHT results; (d) our algorithm results
    Comparison of a building image detection results. (a) Original image; (b) Canny edge; (c) PPHT results; (d) our algorithm results
    Comparison of algorithm effect on a large picture. (a) Canny edge; (b) PPHT results; (c) our algorithm results
    • Table 1. Performance comparison of PPHT and our algorithm in sorted edge points

      View table

      Table 1. Performance comparison of PPHT and our algorithm in sorted edge points

      AlgorithmImage size /pixel×pixelLmin /pixelGap /pixelΔρ /pixelΔθ /radLinesTime /ms
      PPHTOurs4500×27288051π /180020197362311
    • Table 2. Performance comparison of PPHT and our algorithm in unsorted edge points mode

      View table

      Table 2. Performance comparison of PPHT and our algorithm in unsorted edge points mode

      NO.AlgorithmImage size /pixel×pixelLmin /pixelGap /pixelΔρ /pixelΔθ /radDetectedlinesTime /ms
      1PPHTOurs540×96012051π /18006923810209
      2PPHTOurs960×54012051π /180015963715227
      3PPHTOurs4608×2592200101π /180004302083206717674
    Tools

    Get Citation

    Copy Citation Text

    Yan Diao, Chenke Wu, Hua Luo, Bijiao Wu. Line Detection Optimization Algorithm Based on Improved Probabilistic Hough Transform[J]. Acta Optica Sinica, 2018, 38(8): 0815016

    Download Citation

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

    Category: Machine Vision

    Received: Mar. 20, 2018

    Accepted: May. 8, 2018

    Published Online: Sep. 6, 2018

    The Author Email:

    DOI:10.3788/AOS201838.0815016

    Topics