A Preprocessing Scheme of Thinning Capable of Lines' Thickness Recognition for the Automated Vectorizing of Maps

도면 자동 벡터화를 위한 선의 굵기 인식이 가능한 세선화의 전처리 기법

  • Jeon, Ilsoo (Dept. of Computer Engineering, Kyungil University) ;
  • Won, Namsik (Dept. of Computer Engineering, Kyungil University) ;
  • Bu, Kidong (Dept. of Computer Engineering, Kyungil University)
  • 전일수 (경일대학교 컴퓨터공학과) ;
  • 원남식 (경일대학교 컴퓨터공학과) ;
  • 부기동 (경일대학교 컴퓨터공학과)
  • Received : 1999.05.30
  • Published : 1999.10.31

Abstract

Information representing the thickness of the original lines from the thinning results can be used efficiently in order to implement the automated vectorizing system. This paper proposes a preprocessing scheme of thinning which can show the information of the original lines' thickness from the thinning result. In the proposed scheme, the depth of each pixel constructing the lines was calculated, which was represented by the number of layers composed of neighboring pixels surrounding the original pixel. And then the original lines' thickness could be recognized through the depth information of the skeleton from the thinning results. We implemented the proposed scheme and experimented on a contour map. Using the depth information of the skeleton, we could easily distinguish each line of the contour either an intermediate or an index contour.

세선화 결과에서 원래 선의 굵기 정보는 도면 자동 벡터화 시스템을 구현하는데 유용하게 사용될 수 있다. 본 연구는 세선화 결과에서 원래 선의 굵기 정보를 표현할 수 있는 세선화의 전처리 기법을 제안하였다. 제안된 기법에서는 입력 도면에서 선을 구성하는 각 화소들에 대해서 그것이 주변화소들로부터 둘러싸인 정도를 나타내는 깊이를 계산하고, 세선화 결과에서 골격선의 깊이 정보를 보고 원래 선의 굵기를 알 수 있게 하였다. 제안된 기법을 구현하여 등고선에 대해 실험한 결과, 골격선의 깊이 정보로부터 그 선이 주곡선인지 계곡선인지 쉽게 구별할 수 있었다.

Keywords