Browse > Article
http://dx.doi.org/10.7471/ikeee.2016.20.1.082

Line Segment Detection Algorithm Using Improved PPHT  

Lee, Chanho (Dept. of Electronic Engineering, Soongsil University)
Moon, Ji-hyun (Dept. of Electronic Engineering, Soongsil University)
Nguyen, Duy Phuong (Dept. of Electronic Engineering, Soongsil University)
Publication Information
Journal of IKEEE / v.20, no.1, 2016 , pp. 82-88 More about this Journal
Abstract
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%.
Keywords
Hough Transform; Standard Hough Transform; Progressive Probability Hough Transform; Line Segments Detection; Lane Detection;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 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   DOI
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
3 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   DOI
4 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
5 Samir Tagzout, Karim Achour and Oualid Djekoune, "Hough Transform Algorithm for FPGA Implementation," Signal Processing, 81(6), pp. 1295-1301, 2001.10   DOI
6 J. Matas, C. Galambos, and J. Kittler, "Progressive Probabilistic Hough Transform," British Machine Vision Conference, 9(1), pp. 256-265, Southampton, England, 1998.9
7 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
8 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
9 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