Journal of the Institute of Electronics and Information Engineers (전자공학회논문지)

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

DOI QR Code

A High-performance Lane Recognition Algorithm Using Word Descriptors and A Selective Hough Transform Algorithm with Four-channel ROI

다중 ROI에서 영상 화질 표준화 및 선택적 허프 변환 알고리즘을 통한 고성능의 차선 인식 알고리즘

  • 조재현 (울산대학교 전기전자공학부) ;
  • 장영민 (울산대학교 전기전자공학부) ;
  • 조상복 (울산대학교 전기전자공학부)
  • Received : 2014.12.29
  • Accepted : 2015.02.05
  • Published : 2015.02.25
Download PDF
⟨ Previous Next ⟩

Abstract

The examples that used camera in the vehicle is increasing with the growth of the automotive market, and the importance of the image processing technique is expanding. In particular, the Lane Departure Warning System (LDWS) and related technologies are under development in various fields. In this paper, in order to improve the lane recognition rate more than the conventional method, we extract a Normalized Luminance Descriptor value and a Normalized Contrast Descriptor value, and adjust image gamma values to modulate Normalized Image Quality by using the correlation between the extracted two values. Then, we apply the Hough transform using the optimized accumulator cells to the four-channel ROI. The proposed algorithm was verified in 27 frame/sec and $640{\times}480$ resolution. As a result, Lane recognition rate was higher than the average 97% in day, night, and late-night road environments. The proposed method also shows successful lane recognition in sections with curves or many lane boundary.

자동차 시장의 성장과 함께 차량에 카메라가 사용되는 사례가 늘고 있으며 영상 처리 기술의 중요성이 증가하고 있다. 또한, 차량 전장 시스템 기술 역시 급속도로 성장을 하고 있으며, 특히 차선이탈경보시스템(Lane Departure Warning System, LDWS)과 관련된 기술들이 다방면으로 개발 중이다. 본 논문에서는 기존의 방법보다 더 높은 차선 인식률을 검출하기 위해 촬영된 영상에서 먼저 Normalized Luminance Descriptor와 Normalized Contrast Descriptor값을 각각 연산하여, 두 값의 상관관계를 통해 Normalized Image Quality값을 조절하여 영상의 감마값을 조절한다. 그 뒤 다중의 관심영역을 통해 다중 영역에서 선택적 허프변환 알고리즘을 통한 차선 검출 알고리즘을 적용하여 차량 전방의 차선을 인식한다. 제안하는 알고리즘은 평균 27 Frame/sec와 $640{\times}480$ 해상도에서 검증 과정을 가졌다. 결과적으로 주 야간 및 심야를 포함한 도로들에서 평균 97% 이상의 차선 인식률을 보였으며 커브구간이나 차도 내 표식이 많은 구간에서도 성공적인 차선 인식을 보인다.

Keywords

References

  1. N. S. Kopeika and J. Bordogna., "Background noise in optical communication systems. Proc," IEEE, vol. 58, no. 10, pp. 1571-1577, Oct. 1970. https://doi.org/10.1109/PROC.1970.7982
  2. J. P. Oakley and B. L. Satherley. "Improving image quality in poor visibility conditions using a physical model for contrast degradation," IEEE Trans. Image Process., vol. 7, no. 2, pp. 167-179, Feb. 1998. https://doi.org/10.1109/83.660994
  3. S. K. Nayar and S. G. Narasimhan. "Vision in bad weather," in Proc. IEEE Int. Conf. Computer Vision, vol. 2, pp. 820-827. 1999.
  4. J. Reintjes, L. L. Tankersley, M. D. Duncan, and R. Mahon. "Timegated imaging through dense scatters with a Raman amplifier," Appl. Opt., vol. 32, no. 36, pp. 7425-7433, Dec. 1993. https://doi.org/10.1364/AO.32.007425
  5. S. Marengo, C. Pepin, T. Goulet, and D. Houde.: Time-gated trans illumination of objects in highly scattering media using a subpicosecond optical amplifier. IEEE J. Sel. Topics Quantum Electron., vol. 5, no. 4, pp. 895-901, Jul. (1999). https://doi.org/10.1109/2944.796308
  6. C. Tan, G. Seet, A. Sluzek, and D. He.: A novel application of range-gated underwater laser imaging system (ULIS) in near-target turbid medium. Opt. Lett. Eng., vol. 43, no. 9, pp. 995-1009, Sep. (2005).
  7. J. G. Walker, P. C. Y. Chang, and K. I. Hopcraft. "Visibility depth improvement in active polarization imaging in scattering media," Appl. Opt., vol. 39, no. 27, pp. 4933-4941, Sep. 2000. https://doi.org/10.1364/AO.39.004933
  8. D. B. Chenault and J. L. Pezzaniti. "Polarization imaging through scattering media," Proc. SPIE, vol. 4133, pp. 124-133, 2000.
  9. Y. Y. Schechner, S. G. Narasimhan, and S. K. Nayar. "Polarization based vision through haze," Appl. Opt., vol. 42, no. 3, pp. 511-525, Jan. 2003. https://doi.org/10.1364/AO.42.000511
  10. Qingquan Li, Long Chen, Ming Li and Shih-Lung Shaw. "A Sensor-Fusion Drivable-Region and Lane-Detection System for Autonomous Vehicle Navigation in Challenging Road Scenarios," Vehicular Technology, IEEE Transactions on. vol.63, no.2, Feb. 2014.
  11. Guangtao Cui, Junzheng Wang, Jing Li. "Robust multilane detection and tracking in urban scenarios based on LIDAR and mono-vision," Vehicular Technology, Image Processing, IET. vol.8, no.5, May. 2013.
  12. Ji-Hue Bae and Jae-Bok Song, "Monocular Vision Based Lane Detection Using Segmented Regions from Edge Information," 2011 IEEE, 8th International Conference on Ubiquitous Robots and Ambient Intelligence (URAI), pp. 499-502, Incheon, Korea, Nov. 2011.
  13. Y.Wang, E. K. Teoh and D. Shen, "Lane detection and tracking using B-snake," Image and Vision Computing. vol. 22, pp. 269-280. Apr. 2004. https://doi.org/10.1016/j.imavis.2003.10.003
  14. G. Keyou, Li Na and Z. Mo, "Lane detection Based on the Random Sample Consensus," Information Technology, Computer Engineering and Management Sciences (ICM), 2011 International Con. on Vol 3, pp. 38-41, Nanjing, Jiangsu, Sept. 2011.
  15. T. Trung-Tien, Hyo-Moon Cho, Jong-Hwa Lee and Sang-Bock Cho, "A Novel Method for Lane Marking Detection in Various Conditions", 26th International Technical Conferenceon Circuits/Systems, Computersand Communications, (ITC-CSCC), pp.347-349. Gyeongju, Korea, June 2011.
  16. Mohamed Aly. : Real Time Detection of Lane Markers in Urban Streets. Vehicular Technology, IEEE Intelligent Vehicles Symposium. Jun. 2008.
  17. Amol Borkar, Monson Hayes and Mark T. Smith : A Novel Lane Detection System With Efficient Ground Truth Generation. Vehicular Technology, IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, vol. 13, no. 1, Mar. 2012.
  18. Hough, P.V.C ., Method and means for recognizing, US Patent 3 069 654, 1960.
  19. Fatemeh Mazrouei Sebdani, Hossein Pourghassem. "A Robust and Real-time Road Line Extraction Algorithm using Hough Transform in Intelligent Transportation System Application," Computer Science and Automation Engineering (CSAE), 2012 IEEE International Conference on. Vol. 3, pp. 256-260, Zhangjiajie, May 2012.
  20. Alfredo Restrepo (Palacios) and Giovanni Ramponi. "Word Descriptors of Image Quality Based on Local Dispersion-versus-Location Distributions," 16th EUSIPCO 2008, Lausanne, Switzerland, August 25-29, 2008.
  21. Y.Y. Park, S.B. Cho and J.H. Lee. "Block based Normalized Numeric Image Descriptor", Journal of the Institute of Electronics Engineers of Korea ,vol. 49 ,no. 2-SP , 2012
  22. Jiangeng Wang, Ye Wu, Zehua Liang and Yuanjun Xi, "Lane Detection Based on Random Hough Transform on Region of Interesting," 2010 IEEE, International Conference on Information and Automation, pp. 1735-1740, Harbin, China, Jun. 2010.
  23. J. Canny, "A computational approach to edge detection," IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-8, no. 6, pp. 679-698, Nov. 1986. https://doi.org/10.1109/TPAMI.1986.4767851
  24. Erdenetuya Tsogtbaatar, Y.M.Jang, J.H. Cho and S.B.Cho. "Lane Detection System Development based on Android using Optimized Accumulator Cells", Journal of the Institute of Electronics Engineers of Korea, vol. 51, no. 1, 126-136, 2014. https://doi.org/10.5573/ieie.2014.51.1.126

Cited by

  1. Lane Detection for Parking Violation Assessments vol.16, pp.1, 2015, https://doi.org/10.5391/ijfis.2016.16.1.13
  2. 차로 수 정보와 텍스쳐 분석을 활용한 주행가능영역 검출 알고리즘 vol.19, pp.6, 2015, https://doi.org/10.9717/kmms.2016.19.6.979