In order to encode moving image signals at a very low bit rate object oriented coding method has been proposed. Block-oriented coding methods transmit the motion and color parameter of each block, while object-oriented coding method, additionally, has to transmit shape parameter of each object. Shape information is expected to occupy a large portion of data rate. And, the data compression ratio of lossless coding method is too low, which means that some efficient lossy contour coding scheme must be provided. In the polygonal approximation method, the recovered contour is composed of many polygons, which is not smooth, so subjective quality of contour is bad when coded at a very low bit rate.
In this paper, a new contour coding algorithm using polygonal approximation and VQ(Vector Quantization) is presented. Firstly, a contour image is approximated with polygons, and then the error vectors are extracted. Since the error vectors have variable dimension according to the length of the line, the extracted vectors are quantized variable dimensionally. And the performance of the algorithm is measured by evaluating the area of error region between the approximated and the original contour.
Simulation results show that the proposed method provides more natural looking of recovered contour image than the polygonal approximation method with permissible increase of data rate.
영상의 물체별 부호화(object oriented coding)를 통해서 블록별 부호화에 비해 많은 데이타 감축을 얻을 수 있을 것으로 알려지고 있다. 그러나, 물체별 부호화의 경우 윤곽선 정보까지 보내야 하며 효율적인 윤곽선의 부호화 기법이 필요하다. 윤곽선을 부호화하는 방법중 무손실 부호화 방법이 있겠으나, 무손실 부호화방법은 데이타량이 매우 많으므로 초저속 영상 부호화에는 적합하지 않다. 따라서 윤곽선을 근사화하여 전송하여야 하며, 윤곽선을 근사화하는 방법중에서 다각형 근사화가 물체별 부호화 방법에 가장 적합한 것으로 알려져 있다. 그러나, 다각형 근사화 방법은 윤곽선을 다각형으로 근사화 하므로 물체 모양이 거칠게 표현되며 시각에 부자연스럽다는 단점이 있다.
이러한 단점을 해소하기 위해 다각형으로 근사화된 윤곽선 영상으로부터 원 영상에 대한 오차벡터를 추출하고 그 오차벡터를 가변 벡터 양자화하여 전송하는 방법을 제안했다. 원 영상과 복원된 영상과의 오차영역의 면적을 최소화하는 가변벡터 양자화기를 설계하는 방법을 제안했으며 기존의 근사화를 통한 방법보다 매우 우수한 성능을 보였다.