Edge Compensation Algorithm by Extracting the Skeletons from the Uplifted Image

융기된 영상의 골격선 추출에 의한 에지 보정 알고리듬

  • 박미진 ((주)SDSYSTEM) ;
  • 양영일 (경상대학교 전기전자공학부) ;
  • 박중조 (경상대학교 전기전자공학부#AU=Mi-Jin Park / Yeong-Yil Yang)
  • Published : 2001.11.01

Abstract

In this paper, we propose the edge compensation algorithm which connects the adjacent edges without losing the information of the skeletons on the edge image. The proposed edge compensation algorithm is composed of succeeding two steps. In the first step, the uplifted image is obtained by uplifting the edge image repeatedly. The next step is to extract the edge image from the uplifted image using the skeleton extraction algorithm. Experimental results show that the proposed method connects the adjacent edges without the distortion of the original edge information compared to the traditional method.

본 논문에서는 에지 영상의 정보를 잃지 않으며 인접한 에지를 연결하는 에지 보정 알고리듬을 제안하였다. 제안된 에지 보정 알고리듬은 두 단계로 구성되어 있다. 첫 단계는 에지 영상을 반복적으로 융기시켜 융기 영상을 얻는 단계이며, 두 번째 단계는 골격선 추출 알고리듬을 이용하며 융기된 영상으로부터 에지 영상을 추출하는 단계로 이루어져 있다. 실험 결과는 제안된 방법이 다른 방법에 비해 원래의 에지 영상의 정보를 왜곡시키지 않으면서 인접한 에지를 잘 연결함을 보여준다.

Keywords

References

  1. Rafael C. Gonzales and Richard E. Woods, Digital Image Processing, Addison Wesley, 1992
  2. Luc Vicent and Pierre Soille, 'Watersheds in Digital Spaces : An Efficient Algorithm Based on Immersion Simulations,' IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 13, No. 6, pp. 583-598, June, 1991 https://doi.org/10.1109/34.87344
  3. Y. S. Chen and W. H. HSU, 'A Modified Fast Parallel Algorithm for Thinning Digital Patterns,' Pattern Recognition Letters, Vol. 7, pp. 99-100, 1988 https://doi.org/10.1016/0167-8655(88)90124-9
  4. C. R. Dyer and A. Rosenfeld, 'Thinning Algorithm for Gray-Scale Pictures,' IEEE trans. on Pattern Analysis and Machine Intelligence, Vol. PAMI-1, No. 1, Jan., 1979
  5. 박중조, 'Gray-Scale Thinning Algorithm Using Local min/mix Operations,' 대한전자공학회 논문지, 제35권 S편, pp. 96-104, 1998