An Efficient Contour Coding Method Using Depth First Search Algorithm

Depth first search 알고리듬을 이용한 윤곽선 영상의 효과적인 부호화 기법

  • 김종훈 (한국과학기술원 전기 및 전자공학과) ;
  • 김한수 (한국과학기술원 전기 및 전자공학과) ;
  • 김성대 (한국과학기술원 전기 및 전자공학과) ;
  • 김재균 (한국과학기술원 전기 및 전자공학과)
  • Published : 1988.12.01

Abstract

In this paper, a new contour coding algorithm is investigated for use in region based image coding. Generally the contour data may be encoded by its chain codes or chain difference codes. But the data compression efficiency is low because of heavy burden for initial absolute coordinates of each chain. To alleviate this problem, the depth first search in graph traversal algorithm, is applied to the chain difference coding method. The proposed coding scheme is shown to be very efficient for contour images obtained by split-merge segmentation. Finally, we can reuce data about 60% in comparison with modified chain difference coding.

Keywords