Browse > Article
http://dx.doi.org/10.6109/jkiice.2016.20.9.1778

Design of Parallel Processing of Lane Detection System Based on Multi-core Processor  

Lee, Hyo-Chan (Department of Information and Communication Engineering, Hoseo University)
Moon, Dai-Tchul (Department of Information and Communication Engineering, Hoseo University)
Park, In-hag (System Centroid Inc.)
Heo, Kang (Department of Information and Communication Engineering, Hoseo University)
Abstract
we improved the performance by parallelizing lane detection algorithms. Lane detection, as a intellectual assisting system, helps drivers make an alarm sound or revise the handle in response of lane departure. Four kinds of algorithms are implemented in order as following, Gaussian filtering algorithm so as to remove the interferences, gray conversion algorithm to simplify images, sobel edge detection algorithm to find out the regions of lanes, and hough transform algorithm to detect straight lines. Among parallelized methods, the data level parallelism algorithm is easy to design, yet still problem with the bottleneck. The high-speed data level parallelism is suggested to reduce this bottleneck, which resulted in noticeable performance improvement. In the result of applying actual road video of black-box on our parallel algorithm, the measurement, in the case of single-core, is approximately 30 Frames/sec. Furthermore, in the case of octa-core parallelism, the data level performance is approximately 100 Frames/sec and the highest performance comes close to 150 Frames/sec.
Keywords
Multi-core; Parallel Processing; Lane Detection; Data Level Parallelism;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 K. W. Lee, "A study on the improvement for analyzing the dna fragmentation using histogram," M.S. theses, Sangji University, Aug. 2012.
2 G. R. Choi, J. H. lee, "Edge detection of sonogram using sobel operator" Journal of the Korean Society of Radiology, vol. 2, no. 2, pp. 17-21, June 2008.
3 J. R. Lee, K. R. Bae, B. I. Moon, "A hardware architecture for real-time line detection based on improved hough transform voting scheme" The Korean Institute of Communications and Information Sciences Winter conference, p. 88-89, 2013.
4 "Hough Transform-C++ Implementation" [Internet]. Available: http://www.keymolen.com/2013/05/.
5 "Wikipedia-OpenMP" [Internet]. Available: https://ko.wikipedia.org/wiki/OpenMP.
6 "OpenMP (SMP)" [Internet]. Available: http://egloos.zum.com/qahuni/v/2517447.
7 "Parallel program Environment" [Internet]. Available: http://super.kma.go.kr/super/super_program.jsp.