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

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

DOI QR Code

Road Segmentation using Automatic Marked Watershed

Automatic Marked Watershed를 이용한 차도 분할

  • Received : 2016.09.22
  • Accepted : 2016.10.01
  • Published : 2017.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes a road segmentation algorithm using a watershed. The proposed algorithm is a segmentation algorithm using an automatic marked watershed that automatically creates a road marker and a background marker using information about vehicles and lanes on road and it can solve problems of a watershed-based segmentation such as overmany regions or handworks for markers. The road marker has property for pure road areas in which lanes are included but vehicles are excluded and the background marker has property for the areas left in which vehicles and background are included. Results of segmentation applied to real road images show that the proposed algorithm can automatically creates appropriate markers and it can properly segments the required road area that include the lane with a vehicle and its both side lanes in various environments, and it is equal to the conventional algorithm using markers created by handwork in performance.

본 논문은 watershed를 이용한 차도 분할 알고리즘을 제안하고 있다. 제안된 알고리즘은 차량과 차선 정보를 이용해 차도 마커와 배경 마커를 자동 생성하는 automatic marked watershed를 이용한 영역 분할 알고리즘이고 이는 지나치게 많은 영역이나 마커를 위한 수작업 같은 watershed 기반 영역 분할의 문제점들을 해결할 수 있다. 차도 마커는 차선은 포함되나 차량은 배제되는 순수한 차도 영역을 위한 속성을 포함하고 배경 마커는 차량과 배경을 포함하는 나머지 영역을 위한 속성을 포함하고 있다. 실제 도로 영상에 적용된 영역 분할 결과들은 제안된 알고리즘은 다양한 환경에서 적절한 마커들을 생성할 수 있고, 주행 차로와 양옆 차로를 포함한 필수 차도 영역을 적절하게 분할할 수 있는 것을 보여주고, 성능 면에 있어서는 제안된 알고리즘은 수작업으로 생성된 마커를 사용한 기존 알고리즘과 대등함을 보여준다.

Keywords

References

  1. C. Deng, O. Uncu, and W. A. Gruver, "Image segmentation using joint clustering analysis of attribute data and relationship data," in proceedings of 2007 IEEE International Conference on SMC, Montreal, pp. 3834- 3839, 2007.
  2. L. J. Belaid, and W. Mourou, "Image Segmentation: a Watershed Transformation Algorithm," Image Analysis & Stereology, vol. 28, no. 2, pp.93-102, Sep. 2009. https://doi.org/10.5566/ias.v28.p93-102
  3. S. Ravi, and A. M. Khan, "Bio-Medical Image Segmentation Using Marker Controlled Watershed Algorithm: A Case Study," IJRET: International Journal of Research in Engineering and Technology, vol. 3, pp.26-30, May 2014.
  4. J. B. Roerdink and A. Meijster, "The Watershed Transform: Definitions, Algorithms and Parallelization Strategies," Fundamenta inform- aticae, vol. 41, no. 1,2, pp.187-228, Apr. 2000.
  5. A. Bleau and L. J. Leon, "Watershed-based Segmentation and Region Merging," Computer Vision and Image Understanding, vol. 77, no. 3, pp.317-370, Mar. 2000. https://doi.org/10.1006/cviu.1999.0822
  6. S. Beucher, M. Bilodeaum and X. Yu, "Road Segmentation by Watershed Algorithms," in proceedings of PROMETHEUS Workshop, Sophia Antipolis, pp. 1-24, 1990.
  7. M. Lu, K. Wevers, and R. V. D. Heijden, "Technical Feasibility of Advanced Driver Assistance Systems (ADAS) for Road Traffic Safety," Transportation Planning and Technology, vol. 28, no. 3, pp.167-187, Jun. 2005. https://doi.org/10.1080/03081060500120282
  8. S. Han, and H, Cho, "HSV Color Model Based Front Vehicle Extraction and Lane Detection using Shadow Information," Journal of multimedia information system, vol. 2, no. 5, pp.176-190, Apr. 2002.
  9. S. Azali, T. Jason, H. Mohd, H. Ahmad, and S. Jumat, "Fast Lane Detection with Randomized Hough Transform," in proceedings of International Symposium on Information Technology, Kuala Lumpur, pp. 1-5, 2008.
  10. Y. Wang, E, K. Teoh, and S. Dinggang, "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
  11. F. Meyer. Color image segmentation. in IEEE International Conference on Image Processing and its Applications, Maastricht, pp. 303-306, 1995.