The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

Lane Detection on Non-flat Road Using Piecewise Linear Model

굴곡진 도로에서의 구간 선형 모델을 이용한 차선 검출

  • Received : 2014.06.02
  • Accepted : 2014.06.16
  • Published : 2014.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes a robust lane detection algorithm for non-flat roads by combining a piecewise linear model and dynamic programming. Compared with other lane models, the piecewise linear model can represent 3D shapes of roads from the scenes acquired by monocular camera since it can form a curved surface through a set of planar road. To represent the real road, the planar roads are created by various angles and positions at each section. And dynamic programming determines an optimal combination of planar roads based on lane properties. Experiment results demonstrate the robustness of proposed algorithm against non-flat road, curved road, and camera vibration.

본 논문에서는 굴곡진 도로를 구간 선형 모델로 근사화한 차선 검출 알고리즘을 제안한다. 기존의 차선 검출 알고리즘들은 지표면이 평면이라는 가정을 이용하기 때문에, 도로면이 굴곡진 실제 도로에서는 강건한 차선 검출이 어렵다. 제안하는 방법에서는 이 문제를 전체 차로를 구간으로 분할하고, 각 구간 내에서 차로를 가장 잘 근사하는 평면 차로를 구함으로써 해결한다. 이를 위해 각 구간 내에서 다양한 각도와 위치를 가지는 평면 형태의 구간 차로 후보들을 생성하였다. 구간 차로 후보들의 연결 조합 중 실제 차로에 가장 가까운 조합을 다이나믹프로그래밍을 이용하여 찾음으로써 굴곡진 차로를 근사한다. 평면 도로 뿐 아니라, 상하, 좌우의 굴곡이 있는 도로 영상으로 구성된 데이터세트에 대하여 제안하는 방법의 차선 검출 성능을 검증하였다. 평면 도로를 가정한 기존의 방법들이 80%에서 90% 초반의 검출률을 보이는 반면, 제안하는 방법은 90% 후반의 검출률을 보임을 통해 굴곡진 도로에서의 차선 검출의 강건성을 입증하였다.

Keywords

References

  1. J. M. Choi, H. Song, S. H. Park, and C. D. Lee, "Implementation of driver fatigue monitoring system," J. Commun. Networks (JCN), vol. 37C, no. 08, pp. 711-720, Aug. 2012. https://doi.org/10.7840/kics.2012.37C.8.711
  2. J. M. Ban, B. Lee, and H. Kang, "Vehicle recognition using NMF in urban scene," J. Commun. Networks (JCN), vol. 37C, no. 07, pp. 554-564, Jul. 2012. https://doi.org/10.7840/KICS.2012.37.7C.554
  3. A. B. Hillel, R. Lerner, D. Levi, and G. Raz, "Recent progress in road and lane detection: A survey," Machine Vision and Applications, vol. 25, no. 03, pp. 727-745, 2014. https://doi.org/10.1007/s00138-011-0404-2
  4. S. Sharma and D. J. Shah, "A much advanced and efficient lane detection algorithm for intelligent highway safety," Comput. Sci. Inf. Technol., pp. 51-59, 2003.
  5. Q. Lin, Y. Han, and H. Hahn, "Real-time lane departure detection based on extended edge-linking algorithm," IEEE Int. Conf. Computer Research and Development, pp. 725-730, Kuala Lumpur, May 2010.
  6. J. W. Lee, "A machine vision system for lane-departure detection," Computer vision and image understanding, vol. 86, no. 1, pp. 52-78, Apr. 2002. https://doi.org/10.1006/cviu.2002.0958
  7. Y. Wang, E. K. Teoh, and D. Shen, "Lane detection and tracking using B-snake," Image and Vision computing, vol. 22, no. 4, pp. 269-280, Apr. 2004. https://doi.org/10.1016/j.imavis.2003.10.003
  8. S. H. Ha and G. H. Kim, "B-snake based lane detection with feature merging and extrinsic camera parameter estimation," J. IEEK, vol. 50, no. 1, pp. 215-224, Jan. 2013. https://doi.org/10.5573/ieek.2013.50.1.215
  9. H. Loose and U. Franke, "B-spline-based road model for 3D lane recognition," in Proc. IEEE ITSC, pp. 91-98, Funchal, Sept. 2010.
  10. M. Nieto, J. A. Laborda, and L. Salgado, "Road environment modeling using robust perspective analysis and recursive Bayesian segmentation," Machine Vision and Appl., vol. 22, no. 6, pp. 927-945, 2011. https://doi.org/10.1007/s00138-010-0287-7
  11. J. R. Lee, K. R. Bae, and B. Moon, "A hardware architecture of hough transform using an improved voting scheme," J. Commun. Networks (JCN), vol. 38A, no. 09, pp. 773- 781, Sept. 2013. https://doi.org/10.7840/kics.2013.38A.9.773
  12. S.J.D. Prince, Computer vision; models, learning, and inference, Cambridge University Press, 2012.
  13. L. Velho, P. Carvalho, J. Gomes, and L. de Figueiredo, Mathematical optimization in computer graphics and vision, Morgan Kaufmann, 2011.
  14. H. Kim, S. Hong, H. Son, T. Roska, and F. Werblin, "High speed road boundary detection on the images for autonomous vehicle with the multi-layer CNN," in Proc. Circuits and Systems(ISCAS'03), vol. 5, pp. V-769-V-772, May 2003.
  15. K. Slot, M. Strzelecki, A. Krawczynska, and M. Polanczyk, "Road lane detection with elimination of high-curvature edges," in Proc. ICCVG, pp. 33-42, Nov. 2008.