The Transactions of the Korea Information Processing Society (한국정보처리학회논문지)

Korea Information Processing Society (한국정보처리학회)
권호 표지

An Automatic Extraction Algorithm of Road Information in a Map Image

지도영상에서의 도로정보 자동추출 알고리즘

  • 김기순 (호서대학교 대학원 전자공학과) ;
  • 김준식 (호서대학교 전기공학부)
  • Published : 2000.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose an algorithm which can automatically extract the road information in a map image. The proposed method extracts the road image in the complex map image. The extracted image is converted into the skeleton image by thining method. The converted image contains various problems. In order to correct these problems, after the road is classified by the number of Rutovitz-connectivity which represents the characteristic of road, those are respectively corrected according to the load characteristic. In the simulation, the proposed method has obtained good results for the various type of map images.

본 논문에서는 지도영상의 도로정보를 자동으로 추출할 수 있는 알고리즘을 제안한다. 제안된 알고리즘은 복잡한 지도영상에서 도로영상만을 추출한다. 추출된 영상은 세선화 방법에 의해 도로의 골격만으로 이루어진 영상으로 변환된다. 세선화된 영상은 여러 종류의 문제점을 포함한다. 이러한 문제점을 보정하기 위해 도로의 특성을 나타내는 Rutovitz 연결수에 의해 분류된 후 도로특성에 따라 개별적인 보정이 이루어진다. 여러 가지 지도영상에 대한 실험결과를 통해 제안한 방법의 유효성을 입증하였다.

Keywords

References

  1. 박기석, GIS 지리정보시스템, 동서출판사, 1995
  2. LG 전자기술원, 지능형 지도 처리 기술 개발을 위한 기초 연구, 과학기술처 연구 보고서, 1997년 1월
  3. D. Rutovitz, 'Pattern Recognition,' Journal of the Royal Statistics Society, Vol.129A, pp.504-530, 1966 https://doi.org/10.2307/2982255
  4. 김경수, 국립지리원, 지형공간정보 유통방안을 위한 대책, GIS 개발전략과 사례별 응용방안, pp.20-23, 1997년 11월
  5. Otsu, N., 'A Threshold Selection Method from Gray-Level Histogram,' IEEE Trans. Systems, Man, and Cybernetics, Vol.9, No.1, pp.62-66, 1979
  6. Kapur, J. N., P. K. Sahoo, and A. K. C. Wong, 'A New Method for Gray-Level Picture Thresholding using the Entropy of the Histogram,' Computer Vision, Graphics and Image Processing, Vol.29, pp.273-285, 1985 https://doi.org/10.1016/0734-189X(85)90125-2
  7. 이성환, 패턴인식의 원리, 홍릉과학출판사, pp.96-100, 1997
  8. M. Hararick, Stanley R. Sternberg and Xinhua Zhunag, 'Image Analysis using Mathematical Morphology,' IEEE Trans. on Pattern Anal. Machine Intel., Vol.PAMI-9, No.4, pp.532-550, 1987
  9. P. Maragos and R. W. Schafer, 'Morphological Filters-Part I : Their Set-Theoretic Analysis and Relations to Linear Shift-Invariant Filters,' IEEE Trans. on Acoustics, Speech, and Signal Processing, Vol.ASSP-35, No.8, pp.1153-1169, 1987 https://doi.org/10.1109/TASSP.1987.1165259
  10. P. Maragos and R. W. Schafer, 'Morphological Filters-Part II : Their Relations to Median, Order-Statistic, and Stack Filters,' IEEE Trans. on Acoustics, Speech, and Signal Processing, Vol.ASSP-35, No.8, pp.1170-1183, 1987 https://doi.org/10.1109/TASSP.1987.1165254
  11. Charles R. Giardina and Edward R. Dourgherty, Morphological Methods in Image and Signal Processing, Prentice-Hall, 1988
  12. L. Lam, S. H. Lee and C. H. Suen, 'Thinning Methologies A Comprehensive Survey,' IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol.14, No.9, pp.869-885, Sep., 1992 https://doi.org/10.1109/34.161346
  13. J. Jimenez and J. L. Navalon, 'Some Experiments in Image Vectorization,' IBM J. Res. Develop., Vol.26, pp.724-734, 1982
  14. 원남식, 손윤구, '4-인접 연결값을 이용한 병렬 세선화 알고리즘', 한국정보과학회 논문지, 제22권 제7호, pp.1047-1056, 1995년 7월
  15. S. Yokoi and T. Fukumura, 'An Analysis of Topological Properties of Digitized Binary Pictures using Local Features,' Computer Graphics and Image Processing, Vol.4, pp.63-73, 1975