Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

A Study on a Lane Detection Using Eccentricity

Eccentricity를 이용한 차선 검출에 관한 연구

  • Received : 2012.07.27
  • Accepted : 2012.08.14
  • Published : 2012.12.31
Download PDF
⟨ Previous Next ⟩

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.

본 논문에서는 Eccentricity를 이용한 차선 검출 알고리듬을 제안한다. 차선 검출 알고리듬은 자동차 운전자의 안정성을 증가시키는 차선 이탈 경보 시스템 등에 활용될 수 있다. 차선 검출율을 개선하기 위하여 그래프 이론에서 소개되는 Eccentricity를 정의하고, 이를 차선 검출 알고리듬에 이용하여 Eccentricity를 계산하였다. 직선도로인 경우 Eccentricity는 1이고 1차 함수로 구현이 가능하다. 그래서 시간 복잡도와 공간 복잡도를 개선하였고, 아울러 기존의 방법들보다 차선 검출율이 향상됨을 확인하였다.

Keywords

References

  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. https://doi.org/10.5762/KAIS.2010.11.8.2942
  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. https://doi.org/10.1016/j.imavis.2003.10.003
  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.