Journal of the Institute of Electronics Engineers of Korea SP (대한전자공학회논문지SP)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

A Study on a Lane Detection and Tracking Algorithm Using B-Snake

B-Snake를 이용한 차선 검출 및 추적 알고리즘에 관한 연구

  • 김덕래 (아주대학교 전자공학부) ;
  • 문호선 (아주대학교 전자공학부) ;
  • 김용득 (아주대학교 전자공학부)
  • Published : 2005.07.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose lane detection and trackinB algerian using B-Snake as robust algorithm. One of chief virtues of Lane detection algorithm using B-Snake is that it is possible to specify a wider range of lane structure because B-Spline conform an arbitrary shape by control point set and that it doesn't use any camera parameter. Using a robust algorithm called CHVEP, we find the vanishing point, width of lane and mid-line of lane because of the perspective parallel line and then we can detect the both side of lane mark using B-snake. To demonstrate that this algorithm is robust against noise, shadow and illumination variations in road image, we tested this algorithm about various image divided by weather-fine, rainy and cloudy day. The percentage of correct lane detection is over 95$\%$.

본 논문에서는 B-snake 차선 모델을 이용한 차선 검출 및 추적에 관한 알고리즘을 제안한다. 제안된 이론의 특성은 첫째, 다른 알고리즘에 비해 직선, 굴곡이 있는 도로와 같은 보다 넓은 범위의 차선 구조의 표현이 가능하며, 또한 평면 도로의 평행 특성을 이용하여 그림자, 잡음 등에 강하고, 둘째, 잡음에 강한 CHEVP(Canny/Hough Estimation Vanish Point) 알고리즘을 사용하여 차선 위치의 초기값을 제공한다. 셋째, GYP(Gradient Vector Flow)와 최소 평균 제곱 에러를 이용하여 B-Snake 차선 모델에서 발생하는 외부의 힘을 줄여 차선 검출의 에러를 줄이고 차선 추적을 효과적으로 수행한다. 측정 실험 결과 도로영상을 날씨 별로 맑은 날, 흐린 날 그리고 비오는 날로 구분하여 본 알고리즘을 수행하였으며 95$\%$ 이상의 차선 검출률을 보였다.

Keywords

References

  1. Y. Wang, E. K. Teoh, D. Shen, Lane detection and tracking using B-Snake, Elsevier Image and Vision Computing 22, 269-280, 2004 https://doi.org/10.1016/j.imavis.2003.10.003
  2. 김용득, 하동문, 김병철, '고속 영상 검지기 시스템 개발에 관한 연구', 대한전자공학회논문지 제 41권 SC편 1호, 25-32, 2004. 1.
  3. 김용득, 이종민, 하동문, '영상기반 교통정보 추출 알고리즘연구', 대한교통학회지, 19권 6호, 161-170, 2001.12.
  4. A. Broggi, Robust real-time lane and road detection in critical shadow conditions, Proceedings IEEE International Symposium on Computer Vision, Coral Gables, Florida, November 19-21 1995 https://doi.org/10.1109/ISCV.1995.477027
  5. A. Broggi, S. Berte, Vision-based road detection in automotive systems: a real-time expectation-driven approach, Journal of Artificial Intelligence Research 3, 345-348, 1995
  6. A. Broggi, A massively parallel approach to real-time vision-based road markings detection, in: I. Masaky (Ed.), Proceeding IEEE Intelligent Vehicles '95, 84-89, 1995 https://doi.org/10.1109/IVS.1995.528262
  7. M. Bertozzi, A. Broggi, GOLD: a parallel real-time stereo vision system for generic obstacle and lane detection, IEEE Transactions of Image Processing, 62-81, 1998 https://doi.org/10.1109/83.650851
  8. B. Serge, B. Michel, Road segmentation and obstacle detection by a fast watershed transform, Proceedings of the Intelligent Vehicles '94 Symposium, 296-301, October 1994 https://doi.org/10.1109/IVS.1994.639531
  9. Y. Xuan, B. Serge, B. Michel, Road tracking lane segmentation and obstacle recognition by mathematical morphology, Proceedings of the Intelligent Vehicles '92, 166-170, 1992 https://doi.org/10.1109/IVS.1992.252251
  10. D. Grimmer, S. Lakshmanan, A deformable template approach to detecting straight edges in radar images, IEEE Transactions on Pattern Analysis and Machine Intelligence 18, 438-443, 1996 https://doi.org/10.1109/34.491625
  11. K. Kaliyaperumal, S. Lakshmanan, K. Kluge, An algorithm for detecting roads and obstacles in radar images, IEEE Transactions on Vehicular Technology 50 (1), 170-182, 2001 https://doi.org/10.1109/25.917913
  12. A. Kaske, R. Husson, D. Wolf, Chi-square fitting of deformable templates for lane boundary detection, IAR Annual Meeting '95, November 1995 Grenoble France
  13. M. Kass, A. Witkin and D. Terzopoulos 'Snakes, active contour models,' International Journal of Computer Vision, Vol.1, 1987, pp.321-331 https://doi.org/10.1007/BF00133570
  14. R. H. Bartels, J.C. beatty, B.A. Barsky, An introduction to splines for use in computer graphics and geometric modeling, Morgan Kaufmann, Los Altos, CA, 1987
  15. Rafael C. Gonzales and Richard E. Woods, Digital Image Processing, Addison-Welsley Publishing Company, 432-438, 1992
  16. C. Xu, J.L. Prince, Snakes, shapes, and GVF, IEEE Transactions on Image Processing (1998) 359-369 https://doi.org/10.1109/83.661186