Advanced SearchSearch Tips
Line Segment Detection Algorithm Using Improved PPHT
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
  • Journal title : Journal of IKEEE
  • Volume 20, Issue 1,  2016, pp.82-88
  • Publisher : Institude of Korean Electrical and Electronics Engineers
  • DOI : 10.7471/ikeee.2016.20.1.082
 Title & Authors
Line Segment Detection Algorithm Using Improved PPHT
Lee, Chanho; Moon, Ji-hyun; Nguyen, Duy Phuong;
  PDF(new window)
The detection rate of Progressive Probability Hough Transform(PPHT) is decreased when a lot of noise components exist due to an unclear or complex original image although it is quite a good algorithm that detects line segments accurately. In order to solve the problem, we propose an improved line detecting algorithm which is robust to noise components and recovers slightly damaged edges. The proposed algorithm is based on PPHT and traces a line segments by pixel and checks of it is straight. It increases the detection rate by reducing the effect of noise components and by recovering edge patterns within a limited pixel size. The proposed algorithm is applied to a lane detection method and the false positive detection rate is decreased by 30% and the line detection rate is increased by 15%.
Hough Transform;Standard Hough Transform;Progressive Probability Hough Transform;Line Segments Detection;Lane Detection;
 Cited by
Jae-Hyun Cho, Young-Min Jang, and Sang-Bok Cho, "A High-performance Lane Recognition Algorithm Using Word Descriptors and A Selective Hough Transform Algorithm with Four-channel ROI," Journal of The Institute of Electronics and Information Engineers, 52(2), pp. 148-161, 2015.2

Jeong-Rok Lee, Kyeong-ryeol Bae, and Byungin Moon, "A Hardware Architecture for Line Detection Based on Hough Transform with an Improved Voting Scheme," Journal of the Korean Institute of Communications and Information Sciences, 2013(1), pp. 88-89, 2013.9

K. Hanahara, T. Maruyama and T. Uchiyama, "A real-time processor for the hough transform," Pattern Anal. Mach. Intell., 10(1), pp. 121-125, 1988.12 crossref(new window)

P. M. Daigavane, and P. R. Bajaj. "Road Lane Detection with Improved Canny Edges Using Ant Colony Optimization," 3rd International Conference on IEEE Emerging Trends in Engineering and Technology (ICETET), pp.76-80, Goa, India, 2010.11

Samir Tagzout, Karim Achour and Oualid Djekoune, "Hough Transform Algorithm for FPGA Implementation," Signal Processing, 81(6), pp. 1295-1301, 2001.10 crossref(new window)

J. Matas, C. Galambos, and J. Kittler, "Progressive Probabilistic Hough Transform," British Machine Vision Conference, 9(1), pp. 256-265, Southampton, England, 1998.9

Thuy Tuong Nguyen, Xuan Dai Pham, and Jae Wook Jeon, "An improvement of the Standard Hough Transform to detect line segments," IEEE International Conference on Industrial Technology, pp. 1-6, Chengdu, China, 2008.4

Dagao Duan, Meng Xie, Qian Mo, and Zhongming Han, "An improved Hough transform for line detection," International Conference on Computer Application and System Modeling, V2 pp. 354-357, Taiyuan, China, 2010.10

Ji-Hyun Moon and Chanho Lee, "Efficient Implementation of Computing Unit for Hough Transform," 2015 International SoC Design Conference, pp. 279-280, Gyungju, Rep. of Korea, 2015.11