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

A Study on a Lane Detection Using Eccentricity  

Jeong, Tae-Il (부경대학교 전자공학과)
Arshad, Nasim (부경대학교 전자공학과)
Moon, Kwang-Seok (부경대학교 전자공학과)
Kim, Jong-Nam (부경대학교 IT융합응용공학과)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.16, no.12, 2012 , pp. 2755-2761 More about this Journal
Abstract
In this paper, a lane detection algorithm using Eccentricity calculation is proposed. Lane detection is used for lane departure warning which can support safe driving to prevent accidents. In other to enhance the detection rate, we define the Eccentricity calculation which is introduced in graph theory, and evaluate the Eccentricity. The Eccentricity for any straight line is equal to 1, hence computing the Eccentricity allows the implementation of a first order equation. As a results of simulation, we confirmed that the proposed algorithm was enhanced by time and space complexity, and superior to the performance of the conventional lane detections.
Keywords
Lane detection; Graph theory; Vertex; Edge; Time complexity; Eccentricity;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 김병수, 김회율, "도로 환경 변화에 강인한 차선 검출 방법," 전자공학회논문지, 제49권, SC편, 제1호, pp. 88-93, 2012년.   과학기술학회마을
2 K. Kluge, S. Lakshmanan, "A Deform able-Template Approach to Lane Detection," IEEE Proceedings, Intell. Vehicle Symposium, pp. 54-59, 1995.
3 S.Y. Chen, J.W Hsieh, "Edge-based Lane Change Detection and its Application to Suspicious Driving Behavior Analysis", 3rd International conference IIHMSP 2007, Vol.2, pp.415-418, 2007.
4 이수영, 류지형, 이창구, "차량용 블랙박스를 위한 임베디드 차선감지 영상처리 알고리즘 개발," 한국산학기술학회논문지, vol. 11, No. 8, pp.2942-2950, 2010.   과학기술학회마을   DOI   ScienceOn
5 Y. Wang, E. K. Teoh, D. Shen, "Lane detection and tracking using B-Snake", Elsevier, Image and Vision Computing 22, pp. 269-280, 2004.   DOI   ScienceOn
6 김덕래, 문호선, 김용득, "B-snake를 이용한 차선 검출 및 추적 알고리즘에 관한 연구," 전자공학회논문지, 제42권, SP편, 제4호, pp. 21-30, 2005.   과학기술학회마을
7 N. Deo, Graph Theory with Applications to Engineering and Computer Science, PRENTICE-HALL, 1974.
8 N. Arshad, K. S. Moon, S. S. Park and J. N. Kim, "Lane Detection with Moving Vehicles Using Color Information," WCECS 2011, pp. 499-502, 2011.
9 유현종, 김태우, MATLAB을 이용한 디지털 영상처리, Prentice-Hall, 2004.