Line Detection Algorithm Based on Improved Random Hough Transformation

Chao Xu; Xueliang Ping

doi:10.3788/LOP56.051001

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

Line Detection Algorithm Based on Improved Random Hough Transformation

Chao Xu^* and Xueliang Ping

Jiangsu Key Laboratory of Advanced Food Manufacturing Equipment and Technology, School of Mechanical Engineering, Jiangnan University, Wuxi, Jiangsu 214122, China

show less

Abstract Get PDF(in Chinese)

Figures & Tables(9)

Fig. 1. Hough transformation diagram

Download full size

Fig. 2. Flow chart of algorithmic detection

Download full size

Fig. 3. 8 neighborhoods of P0

Download full size

Fig. 4. Linear edge detection based on gradient direction difference. (a) Experimental image; (b) 8 neighborhood edge group; (c) edges profile with straight line feature

Download full size

Fig. 5. Linear edge detection of experimental image. (a) Standard Hough transform; (b) proposed algorithm

Download full size

Fig. 6. Linear edge detection of building image. (a) Building image; (b) standard Hough transform; (c) proposed algorithm

Download full size

Fig. 7. Linear edge detection based on gradient direction difference. (a) Road image; (b) edge detecting image; (c) standard Hough transform; (d) proposed algorithm

Download full size

Table 1. Algorithm processing time contrast
View table
Table 1. Algorithm processing time contrast
Test Size /(pixel×pixel) Time /s
Standard Houghtransform Proposedalgorithm
Test 1 512×384 0.968 0.389
Test 2 532×572 2.225 1.153
Test 3 983×604 3.943 1.075

Table 2. End point coordinates and line segment length
View table
Table 2. End point coordinates and line segment length
Line Endpoint /pixel Length /pixel
Line 1 (193,158) (338,143) 145.77
Line 2 (343,147) (352,255) 108.37
Line 3 (351,257) (206,269) 145.50
Line 4 (203,268) (192,161) 107.56

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)BibTex Plain Text

Set citation alerts for article

Save article for my favorites