KR100207389B1 - 물체의 윤곽부호화 장치 - Google Patents

Abstract

본 발명의 윤곽부호화 장치는 다각형 근사를 사용하여 이전프레임의 이전윤곽상에서 버텍스 포인트를 결정한다. 제1세트의 근사에러는 두 버텍스 포인트사이트의 제1라인 세그먼트 각각에 배치된 샘플 포인트에서 계산되며, 각각의 제1라인 세그먼트에 대한 제1세트의 근사에러를 이산 사인 변환하여 제1세트의 이산 사인 변환계수를 구한다. 제2세트의 근사에러는 두개의 예측된 버텍스 포인트 사이의 제2라인 세그먼트 각각에 배치된 샘플 포인트에서 계산되며, 각각의 제2라인 세그먼트에 대한 제2세트의 근사에러를 이산 사인 변환하여 제2세트의 이산사인 변환계수를 구한다. 제1세트의 이산 사인 변환계수로 부터 제2세트의 이산사인 변환계수를 감산하여 차분값 세트를 결정한 후, 차분값 세트를 부호화하여 전송한다. 따라서, 비디오 신호에 나타난 물체의 윤곽을 나타내는 전송데이타량을 상당히 줄일 수 있다.

Description

물체의 윤곽부호화 장치

제1도는 본 발명에 따른 물체의 윤곽 부호화장치의 블록도.

제2도는 제1도의 버텍스 예측블록을 상세히 도시한 블록도.

제3a 내지 3c도는 물체의 윤곽을 다각형으로 근사화 시키는 과정을 예시적으로 도시한 도면.

제4a 내지 4b도는 2개의 버텍스 포인트를 연결한 라인 세그먼트와 그에 대응하는 윤곽세그먼트사이의 에러를 예시적으로 도시한 도면.

* 도면의 주요부분에 대한 부호의 설명

103, 113 : 윤곽 검출기 105 ; 다각형 근사부

107, 117 : 샘플링 및 에러검출부 109, 119 : 이산 사인 변환 회로

115 : 버텍스 예측부 123 : 감산기

129 : 윤곽 부호화기

본 발명은 물체의 윤곽을 부호화하기 위한 장치에 관한 것으로, 특히 버텍스 포인트를 움직임 추정하여 전송될 데이타량을 줄일 수 있는 윤곽 부호화장치에 관한 것이다.

통상적으로, 비디오 전화, 원격회의 및 고선명 텔레비젼 시스템과 같은 디지탈 비디오 시스템에 있어서, 비디오 프레임 신호의 비디오 라인 신호는 화소값이라불리는 디지탈 데이타의 시이퀀스(sequence)를 포함하므로서, 각 비디오 프레임 신호를 규정하는데 상당한 양의 디지탈 데이타가 필요하다.

그러나, 통상의 전송채널의 이용가능한 주파수 대역폭은 제한되어 있으므로, 특히 비디오 전화와 같은 저전송 비디오 신호 부호화기(low-bit rate video signal encoder)에서는 다양한 데이타 압축기법을 통해 상당한 양의 데이타를 줄여야 할 필요가 있다.

이 기술분야에 이미 널리 알려진 바와 같이, 저전송 부호화 시스템의 비디오 신호를 부호화하기 위한 부호화 기법 중의 하나는 소위 객체지향 해석 및 합성 부호화 기법(object-oriented analysis-synthesis coding technique)(Michael Hotter, Object-Oriented Analysis-Synthesis Coding Based on Moving Two-Dimentionanl Objects, Signal Processing:Image Communication 2, pp.409-428(December, 1990)을 참조할 것)이다. 상술한 객체지향 해석 및 합성 부호화 기법에 따르면, 입력 비디오 신호는 임의의 물체들로 나누어지고, 각 물체의 움직임, 윤곽 및 화소 데이타는 상이한 부호화 채널을 통해 처리된다. 특히, 물체의 윤곽을 처리하는데 있어서, 윤곽정보는 물체의 모양을 해석 및 합성하는데 중요하며, 이러한 윤곽정보를 나타내기 위한 통상의 부호화 기법으로는 체인 부호화( chain coding)방법이 있다. 그러나, 체인 부호화는 윤곽정보의 손실이 없다 할지달도 실질적으로 상당한 양의 비트 할당이 필요하다.

또한, 다각형 근사 및 B-스플라인 근사(B-spline approximation) 등과 같은 윤곽을 근사시키기 위한 몇가지 방법이 제안되어 있다. 여기에서, 다각형 근사의 주된 단점은 윤곽이 거칠게 나타나는 것이다. 그리고, B-스플라인 근사는 윤곽을 보다 정확하게 나타낼 수 있지만, 근사 에러를 줄이는데 높은 차수의 다항식(polynomial)들이 필요하며 비디오 부호화기의 전체적인 계산을 복잡하게 한다.

다각형 근사에서의 물체의 윤곽이 나타나는 문제와 B-스플라인에서의 계산의 복잡성의 문제를 해결하기 위해 제시된 방법 중의 하나가 이산 사인 변환(discrete sine transform:DST)을 이용한 윤곽근사기법이다.

윤곽의 다각형 근사와 DST를 이용한 윤곽근사기법을 채용하는 장치는 물체의 윤곽을 나타내기 위한 윤곽 근사장치라는 명칭으로 현재 계류중인 미합중국 특허출원 제 08/423,604호에 개시되어 있다. 이러한 장치에서는, 다수의 버텍스 포인트들이 결정되고, 윤곽을 라인세그먼트로 맞추는 윤곽 근사에 의해 물체의 윤곽이 근사화된다. 그리고, 각 라인 세그먼트에 대해 N개의 샘플 포인트가 선택되고, 각 라인 세그먼트에 대한 근사 에러의 세트를 구하기 위해 각 라인 세그먼트상에 위치한 각각의 N개 샘플 포인트에서 근사에러가 계산된다. N개의 샘플 포인트들은 각라인 세그먼트상에 동일한 간격으로 배치되며, 각각의 근사에러는 N개 샘플 포인트 각각과 윤곽사이의 거리를 나타낸다. 그 다음에, 각 세트의 근사에러를 1차원 DST 하므로써 DST 계수들의 세트를 생성한다.

비록, 상기한 장치는 DST를 이용한 윤곽근사를 사용하여 윤곽이 거칠게 나타나는 문제와 계산의 복잡성 문제를 해결할 수 있지만, 매 프레임마다 DST 계수들을 전송해야하므로 전송 데이타량이 증가한다.

본 발명의 주 목적은 버텍스 포인트 움직임 추정기법을 사용하여 전송 데이타량을 줄일 수 있는 개선된 물체의 윤곽 부호화 장치를 제공하는 데 있다.

상술한 목적을 달성하기 위한 본 발명에 따른 윤곽 부호화 장치는 이전프레임내 물체의 경계를 검출하여 경계를 추적하기 위한 이전경계정보를 제공하는 이전윤곽을 발생시키는 제1윤곽 검출수단; 상기 이전윤곽상에 다수의 버텍스 포인트를 결정하며, 각기 2개의 이웃하는 버텍스 포인트를 연결하는 다수개의 제1라인 세그먼트에 의해 상기 이전윤곽을 다각형 근사시켜 이전윤곽의 버텍스 포인트들의 위치를 나타내는 버텍스 정보를 발생시키는 수단; 각각의 상기 제1라인 세그먼트에 N개의 샘플 포인트를 제공하고, 상기 제1라인 세그먼트상의 각 샘플 포인트에서의 에러를 계산하여 상기 제1라인 세그먼트 각각에 대해 제1의 에러 세트를 생성하며, 상기 N개 샘플 포인트는 상기 제1라인 세그먼트 각각에 동일한 간격으로 배치되며, 상기 제1의 에러세트는 상기 N개 샘플 포인트 각각과 상기 이전윤곽 사이의 거리를 나타내는 제1수단; 상기 제1라인 세그먼트 각각의 상기 제1에러세트를 제1의 이산 사인 변환 계수의 세트로 변환시키는 제1변환 수단; 상기 현재프레임내 물체의 경계를 검출하여 경계를 추적하기 위한 현재경계정보를 제공하는 현재윤곽을 발생시키는 제2윤곽 검출수단; 상기 버텍스 정보와 상기 현재윤곽으로 부터의 현재경계정보를 이용한 현재프레임과 이전프레임 사이의 움직임 추정에 의거하여 예측된 버텍스 포인트를 검출하고 예측된 버텍스 정보와 움직임 벡터를 제공하며, 상기 예측된 버텍스 정보는 상기 예측된 버텍스 포인트의 위치를 나타내고, 상기 각각의 움직임 벡터는 버텍스 포인트와 이에 대응하는 예측된 버텍스 포인트 사이의 변위를 나타내는 버텍스 예측 수단; 예측된 두개의 버텍스 포인트를 연결하는 각각의 제2라인 세그먼트에 N개의 샘플 포인트를 제공하고, 상기 제2라인 세그먼트상의 각 샘플 포인트에서의 에러를 계산하여 상기 제2라인 세그먼트 각각에 대해 제2의 에러 세트를 생성하며, 상기 N개 샘플 포인트는 상기 제2라인 세그먼트 각각에 동일한 간격으로 배치되고, 상기 제2의 에러세트는 상기 N개 샘플 포인트 각각과 상기 현재윤곽 사이의 거리를 나타내는 제2수단; 상기 제2라인 세그먼트 각각의 상기 제2에러세트를 제2의 이산 사인 변환 계수의 세트로 변환시키는 제2변환 수단; 상기 제1세트의 이산 사인 변환 계수로 부터 대응하는 상기 제2세트의 이산 사인 변환 계수를 감산하여 차분값 세트를 발생시키는 감산 수단; 상기 차분값 세트를 양자화된 차분값 세트로 변환하는 양자화 수단; 상기 양자화된 차분값 세트와 상기 움직임 벡터를 부호화하는 윤곽 부호화 수단을 포함하는 것을 특징으로 한다.

이하, 본 발명은 첨부된 도면을 참조하여 다음과 같이 상세히 설명될 것이다.

제1도를 참조하면, 비디오 신호에 나타난 물체의 윤곽을 부호화하기 위한 본 발명에 따른 장치의 블록도가 도시되어 있다. 입력 디지탈 비디오 신호는 현재 프레임 신호로서 라인(L10)을 통해 제2윤곽 검출기(113)와 버텍스 예측부(115)로 입력되며, 또한, 프레임 메모리(100)에 이전 프레임 신호로서 저장된다.

제1윤곽 검출기(103)는 프레임 메모리(100)로 부터 제공되는 이전 프레임으로부터 그 이전 프레임내 물체의 경계 또는 윤곽을 검출하여 이전 윤곽(previous contour)을 발생시킨다. 검출된 이전 윤곽은 이전 프레임내 물체의 경계를 추적하는 이전 경계 정보를 제공하며, 상기 이전 경계 정보는 이전 프레임내 물체의 경계를 따라 위치해 있는 화소들의 위치 데이타를 포함한다. 제1윤곽 검출기(103)는 물체의 윤곽을 나타내는 윤곽 데이터를 다각형 근사부(105)와 제1샘플링 및 에러 검출부(107)로 제공한다.

다각형 근사부(105)는 제1윤곽 검출기(103)로부터 제공된 이전 윤곽을 다각형 근사기법에 의해 근사한다. 이때, 물체 모양의 다각형 근사는 라인 세그먼트로 윤곽을 나타내는 통상의 근사 알고리즘을 사용하여 이루어진다.

제3a 내지 3c도에는 다각형 근사기법에 따른 이전윤곽(10)의 분할과정이 예시적으로 도시되어 있다.

먼저, 2개의 시작 버텍스 포인트를 선택한다. 만약, 이전윤곽이 개방 루프(open loop)인 경우, 양 끝점 예를들어, 제3a도에 도시된 바와 같은 (A) 및 (B)가 시작 버텍스 포인트로서 선택된다. 반대로, 이전윤곽이 페루프(closed loop)인 경우, 윤곽선상에서 가장 멀리 떨어진 두 점이 시작 버텍스 포인트로서 선택된다. 이어서, 제3b도에 예시된 바와 같이, 시작 버텍스 포인트로부터 가장 먼 거리에 존재하는 점(C)와 라인 세그먼트(AB)사이의 거리(D_MAX)가 소정의 임계치((TH)보다 클 경우, 점(C)가 버텍스 포인트로 선택된다. 이러한 과정은 각 세그먼트로부터의 거리(D_MAX)가 소정의 임계치(TH)보다 작아질때 까지 반복한다. 제3c도에는 상술한 과정의 반복결과 결정된 버텍스 포인트들(A), (B), (C), (D) 및 (E)이 예시된다.

주어진 윤곽에 대한 버텍스 포인트의 갯수는 소정의 임계치(TH)에 따라서 결정된다. 제3a 내지 3c도로부터 알 수 있는 바와 같이, 보다 낮은 임계값을 설정하면 부호화 효율의 저하가 수반되지만 라인 세그먼트에 의해 나타난 윤곽은 보다 더욱 정확해 진다.

다시 제1도를 참조하면, 이전윤곽(10)(제3도 참조)에서 결정된 버텍스 포인트, 예를들어 (A), (B), (C), (D), 그리고 (E)의 위치를 나타내는 버텍스 정보는 라인(L40)을 통해 다각형 근시부(105)로부터 제1샘플링 및 에러 검출부(107)로 제공된다. 제1샘플링 및 에러 검출부(107)는 각 라인 세그먼트에 대해 N개 샘플 포인트를 선택하고, 버텍스 정보를 사용하여 각 라인 세그먼트상의 N개 샘플 포인트 각각에서 근사에러를 계산한 다음 제1이산 사인 변환(DST) 회로(109)로 제공한다. N개의 샘플 포인트는 두개의 버텍스 포인트들 사이의 각 라인 세그먼트상에 동일한 간격으로 배치되며, N은 정수이다. 근사에러는 두개의 버텍스 포인트를 연결하는 라인 세그먼트와 두 버텍스 포인트사이의 윤곽 세그먼트 간의 거리를 나타낸다.

제4a 및 4b도에는 라인 세그먼트와 대응하는 윤곽 세그먼트간의 근사에러가 도시되어 있는데, 제4a도는 라인 세그먼트(AD)와 이에 대응하는 윤곽 세그먼트간의 근사에러를 도시하며, 제4b도는 라인 세그먼트(DC)와 이에 대응하는 윤곽 세그먼트간의 근사에러를 나타낸다. 에러(d1 내지 d4) 또는 (d1' 내지 d4') 각각은 라인 세그먼트(AD)상의 각 샘플 포인트(S1 내지 S4) 또는 라인 세그먼트(DC)상의 각 샘플 포인트(S1' 내지 S4') 각각으로 부터 대응하는 윤곽 세그먼트 까지의 거리를 나타낸다. 제4a 및 4b도에서 알 수 있듯이 모든 버텍스 포인트는 윤곽 세그먼트 상에 위치하므로 버텍스 포인트들에 대한 근사에러는 모두 영이다.

제1샘플링 및 에러 검출부(107)로 부터 계산된 근사에러는 제1 DST 회로(109)로 제공된다. 제1DST 회로(109)는 각각의 근사에러 세트에 대해 1차원 DST를 수행하여 제1의 DST 계수 세트를 감산기(123)로 발생시키는데, 각각의 근사에러 세트는 N개의 샘플 포인트와 각 라인 세그먼트의 두 버텍스 포인트에 대한 에러를 포함한다.

한편, 제2윤곽 검출기(113)는 제1윤곽 검출기(103)와 동일한 동작을 수행하여 현재윤곽을 라인(L3))을 통해 버텍스 예측부(115)와 제2샘플링 및 에러 검출부(117)로 발생시킨다. 즉, 제2윤곽 검출기(113)는 현재프레임 신호로서 입력되는 다지탈 비디오 신호의 물체의 경계를 검출하여 현재윤곽을 생성한다. 이때, 현재윤곽은 현재프레임내 물체의 경계를 추적하는 현재 경계정보를 제공하며, 상기 현재 경계정보는 현재 프레임내 물체의 경계상의 화소들의 위치 데이타를 포함한다.

버텍스 예측부(115)는 라인(L10)상의 입력 디지탈 비디오 신호, 즉 현재프레임 신호, 라인(L20)을 통해 프레임 메모리(100)로부터 인출된 이전프레임 신호, 라인(L30)을 통해 제2윤곽 검출기(113)로 부터 제공된 현재 윤곽 데이타 및 다각형 근사부(105)로 부터 라인(L40)을 통해 제공된 버텍스 정보에 나타나는 버텍스 포인트를 처리하여, 예측된 버텍스 정보를 라인(L50)상에 출력하고, 버텍스 포인트들의 움직임 벡터를 라인(L60)상에 출력한다. 예측된 버텍스 정보는 예측된 버텍스 포인트들의 위치를 나타내고, 움직임 벡터는 버텍스 포인트와 예측된 버텍스 포인트 사이의 변위를 나타낸다. 버텍스 예측부(115)에 대해서는 제2도를 참조하여 상세하게 설명될 것이다.

모든 버텍스 포인트에 대한 움직임 벡터를 결정한 후, 예측된 버텍스 포인트와 움직임 벡터는 라인(L50) 및 (L60)을 통해 각기 제2샘플링 및 에러 검출부(117)와 윤곽 부호화기(129)로 제공된다. 제2샘플링 및 에러 검출부(117)는 예측된 버텍스 포인트들의 위치를 나타내는 예측된 버텍스 정보와 제2윤곽 검출기(113)로 부터 라인(L30)을 통해 제공된 현재 윤곽 데이타를 사용하여 제1샘플링 및 에러검출기(107)와 동일한 동작을 수행하여 예측된 근사에러 세트들을 제2DST 회로(119)로 제공한다. 즉, 제2샘플링 및 에러 검출부(117)는 두개의 예측된 버텍스 포인트들을 연결한 각 라인 세그먼트에 대해 N개의 샘플 포인트를 선택하고, 예측된 버텍스 정보와 현재 윤곽 데이타를 사용하여 각 라인 세그먼트상의 N개 샘플 포인트 각각에서 예측된 근사에러를 계산하여 제2DST 회로(119)로 제공한다. N개의 샘플 포인트는 두개의 버텍스 포인트들 사이의 각 라인 세그먼트상에 동일한 간격으로 배치된다. 예측된 근사에러는 두개의 예측된 버텍스 포인트를 연결하는 라인 세그먼트와 두 예측된 버텍스 포인트사이의 윤곽 세그먼트 간의 거리를 나타낸다. 제2DST 회로(119)는 제1DST 회로(109)와 동일한 동작을 수행하여 생성된 제2의 DST 계수 세트를 감산기(123)로 출력한다.

감산기(123)는 제1의 DST 계수 세트로 부터 그에 대응하는 제2의 DST 계수 세트를 감산하여 차분값 세트를 양자화기(125)로 제공한다. 양자화기(125)는 차분값 세트를 양자화하고, 양자화된 차분값 세트를 더 처리하기 위해 윤곽 부호화기(129)로 제공한다.

윤곽 부호화기(129)에서는, 감산기(123)로부터 제공된 차분값 세트를 버텍스 예측부(115)로 부터 라인(L60)을 통해 제공된 움직임 벡터와 더불어, 예를들어, JPEG(Joint Photographic Experts Group)의 2진 산술코드(binary arithmetic code)를 사용하여 부호화한다. 양자화되어 부호화된 차분값과 움직임 벡터들을 포함하는 부호화된 디지탈 신호는 수신기로의 전송을 위해 송신기(도시안됨)로 전송된다.

제2도를 참조하면, 제1도의 버텍스 예측부(115)의 상세 블럭 구성이 도시되어 있다.

본 발명의 바람직한 실시예에서는 버텍스 포인트들에 대한 움직임 벡터들을 결정하는데, 각각의 움직임 벡터는 이전프레임내 버텍스 포인트와 예측된 버텍스 포인트라 불리며 현재프레임내에서 상기 이전프레임의 버텍스 포인트와 가장 유사한 화소사이의 변위를 나타낸다. 버텍스 포인트와 예측된 버텍스 포인트 사이의 움직임 벡터를 결정하기 위해서 블록매칭 알고리즘이 사용된다.

제2도에 도시된 바와 같이, 버텍스 정보는 라인(L40)을 통해 다각형 근사부(105)로 부터 버텍스 블록 형성부(210)로 제공된다. 버텍스 블록 형성부(210)에서는, 이전프레임의 화소들을 갖는 버텍스 포인트 블록들을 프레임 메모리(100)로 부터 라인(L20)을 통해 인출하여 버텍스 움직임 벡터 검출기(230)로 제공한다. 상기 각 버텍스 포인트 블록은, 예를들어 이전프레임의 화소 5×5를 가지며, 그의 중심에 버텍스 포인트를 갖는다.

한편, 라인(L10)상의 입력 디지탈 비디오 신호는 현재프레임 신호로서 부호블록 발생부(220)에 제공되며, 라인(L30)상의 현재윤곽도 또한 후보 블록 발생부(220)로 제공된다. 후보 블록 발생부(220)는 현재프레임에서 탐색영역을 규정하고, 탐색영역내에서 다수의 동일한 크기를 갖는 후보블록들을 버텍스 움직임 벡터 검출기(230)로 발생시킨다.

본 발명의 바람직한 실시예에 따르면, 현재프레임에서 규정된 탐색영역은 현재윤곽주변의 화소들을 포함하며, 다수의 후보 블록들을 그들의 중심화소가 현재윤곽의 일부를 형성하도록 선택되고, 그 결과 예측된 버텍스 포인트는 현재윤곽상에 위치하게 된다.

버텍스 움직임 벡터 검출기(230)는, 버텍스 포인트 블록 형성부(210)로 부터의 버텍스 포인트 블록과 후보블록 형성부(220)로 부터의 탐색영역에 포함된 각각의 다수 후보블록 사이에서 유사계산을 수행한 후에 상기 각 버텍스 포인트에 대한 움직임 벡터를 결정한다. 버텍스 포인트 블록에 대한 움직임 벡터는 상기 버텍스 포인트 블록에 포함된 버텍스 포인트의 움직임 벡터로서 할당된다. 버텍스 포인트에 대한 움직임 벡터와 예측된 버텍스 정보는 라인(L60) 및 (L50)상으로 각기 발생된다.

이상 설명한 바와 같이, 본 발명에 따르면, 제1의 DST 계수 세트와 제2의 DST 계수 세트간의 차분값 세트를 전송하므로써 비디오 신호에 나타난 물체의 윤곽을 나타내기 위한 전송데이타량을 상당히 줄일 수 있다.

Claims (2)

1. 현재프레임과 이전프레임을 포함하는 다수의 프레임들을 갖는 디지탈 비디오 신호에 나타난 물체의 윤곽을 부호화하는 장치에 있어서: 상기 이전프레임내 물체의 경계를 검출하여 경계를 추적하기 위한 이전경계정보를 제공하는 이전윤곽을 발생시키는 제1윤곽 검출수단(103); 상기 이전윤곽상에 다수의 버텍스 포인트를 결정하며, 각기 2개의 이웃하는 버텍스 포인트를 연결하는 다수개의 제1라인 세그먼트에 의해 상기 이전윤곽을 다각형 근사시켜 이전윤곽의 버텍스 포인트들의 위치를 나타내는 버텍스 정보를 발생시키는 수단(105); 각각의 상기 제1라인 세그먼트에 N개의 샘플 포인트를 제공하고, 상기 제1라인 세그먼트상의 각 샘플 포인트에서의 에러를 계산하여 상기 제1라인 세그먼트 각각에 대해 제1의 에러 세트를 생성하며, 상기 N개 샘플 포인트는 상기 제1라인 세그먼트 각각에 동일한 간격으로 배치되며, 상기 제1의 에러세트는 상기 N개 샘플 포인트 각각과 상기 이전윤곽 사이의 거리를 나타내는 제1수단(107); 상기 제1라인 세그먼트 각각의 상기 제1에러세트를 제1의 이산 사인 변환 계수의 세트로 변환시키는 제1변환 수단(109); 상기 현재프레임내 물체의 경계를 검출하여 경계를 추적하기 위한 현재경계정보를 제공하는 현재윤곽을 발생시키는 제2윤곽 검출수단(113); 상기 버텍스 정보와 상기 현재윤곽으로 부터의 현재경계정보를 이용한 현재프레임과 이전프레임 사이의 움직임 추정에 의거하여 예측된 버텍스 포인트를 검출하고 예측된 버텍스 정보와 움직임 벡터를 제공하며, 상기 예측된 버텍스 정보는 상기 예측된 버텍스 포인트의 위치를 나타내고, 상기 각각의 움직임 벡터는 버텍스 포인트와 이에 대응하는 예측된 버텍스 포인트 사이의 변위를 나타내는 버텍스 예측 수단(115); 예측된 두개의 버텍스 포인트를 연결하는 각각의 제2라인 세그먼트에 N개의 샘플 포인트를 제공하고, 상기 제2라인 세그먼트상의 각 샘플 포인트에서의 에러를 계산하여 상기 제2라인 세그먼트 각각에 대해 제2의 에러 세트를 생성하며, 상기 N개 샘플 포인트는 상기 제2라인 세그먼트 각각에 동일한 간격으로 배치되고, 상기 제2의 에러세트는 상기 N개 샘플 포인트 각각과 상기 현재윤곽 사이의 거리를 나타내는 제2수단(117); 상기 제2라인 세그먼트 각각의 상기 제2에러세트를 제2의 이산 사인 변환 계수의 세트로 변환시키는 제2변환 수단(119); 상기 제1세트의 이산 사인 변환 계수로 부터 대응하는 상기 제2세트의 이산 사인 변환 계수를 감산하여 차분값 세트를 발생시키는 감산 수단(123); 상기 차분값 세트를 양자화된 차분값 세트로 변환하는 양자화 수단(125); 상기 양자화된 차분값 세트와 상기 움직임 벡터를 부호화하는 윤곽 부호화 수단(129)을 포함하는 것을 특징으로 하는 물체의 윤곽부호화 장치.
2. 제1항에 있어서, 상기 버텍스 예측 수단(115)은: 버텍스 정보를 사용하여 중심에 버텍스 포인트를 갖는 버텍스 포인트 블록을 이전프레임으로 발생시키는 수단(210); 현재프레임에서 탐색영역을 규정하고 상기 탐색영역으로 부터 동일한 크기를 갖는 다수의 후보블록을 발생시키며, 상기 각 후보블록은 그의 중심화소가 상기 현재윤곽상에 위치하도록 선택되는 수단(220); 상기 버텍스 포인트 상기 다수의 각 후보블록 사이에서 블록매칭 알고리즘을 수행하므로써 예측된 버텍스 포인트를 검출하여 상기 예측된 포인트의 위치를 나타내는 예측된 버텍스 정보와, 버텍스 포인트와 상기 예측된 버텍스 포인트 사이의 변위를 나타내는 움직임 벡터를 발생시키는 수단(230)을 포함하는 것을 특징으로 하는 물체의 윤곽부호화 장치.