Six-Connected Contour Coding Using Contour States

윤곽 상태를 이용한 여섯 방향 윤곽부호화

  • Published : 1996.03.01

Abstract

In this paper, we present efficient six-connected contour coding algorithms which can uniquely reconstruct any contour image and efficiently compress the contour data. We first design chain difference codes using two onward direction states, based on the fact that the probability distribution of the direction vectors of horiwntal/vertical direction state is different from that of the direction vectors of diagonal direction state. In order to increase coding efficiency, we also design chain difference codes using five states which are classified according to current and previous onward direction vectors. In addition, we also remove the END codeword to reduce total codeword occurrency. Experimental results show that when using 2 states and 5 states without END codeword total entropy decreases by about 12% and 14% for real images and by about 10% and 26% for a synthetic image, respectively.

본 논문에서는 복호화시 정확한 복원이 가능하며 윤곽 상태에 따라 효율적으로 부호화하는 여섯 방향 윤곽부호화 기법을 제안하였다. 먼저 방향벡터의 확률적 분포가 수평 수직 진행 방향과 대각선 진행 방향에서 서로 다르다는 사실에 근거하여 현재의 진행 방향을 두 상태로 나누고, 각 상태별로 다른 코드를 이용하여 부호화하였다. 그리고 부호화 효율을 더욱 높이기 위해 윤곽 상태를 현재 방향벡터와 이진 진행 방향벡터에 따라 다섯 가지로 구분하여 부호화하였다. 또한, 단말 코드워드를 제거함으로써 전체 코드워드 발생 횟수를 줄였다. 실험을 통하여 단말 코드를 제거하고 두 상태 및 다섯 상태로 나누었을 때 전체 엔트로피는 실영상에 대해서는 각각 12%, 14%정도, 합성영상에 대해서는 각각 10%, 26%정도로 크게 감소함을 확인할 수 있었다.

Keywords