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차 함수로 구현이 가능하다. 그래서 시간 복잡도와 공간 복잡도를 개선하였고, 아울러 기존의 방법들보다 차선 검출율이 향상됨을 확인하였다.
