KR19980076591A

KR19980076591A - 윤곽선 비디오 신호 부호화 방법 및 그 장치

Info

Publication number: KR19980076591A
Application number: KR1019970013369A
Authority: KR
Inventors: 김진헌
Original assignee: 배순훈; 대우전자 주식회사
Priority date: 1997-04-11
Filing date: 1997-04-11
Publication date: 1998-11-16
Also published as: EP0871332A3; EP0871332A2; KR100229546B1; CN1196643A; US6011588A; EP0871332B1; IN192579B; CN1146248C; DE69737711D1; JPH10290465A; DE69737711T2

Abstract

본 발명은 전윤곽선과 현윤곽선 사이의 시간적 상관관계를 기초로 윤곽선 움직임 추정 기법을 사용하여 데이타의 전송량을 효과적으로 줄여줄 수 있는 개량된 윤곽선 부호화 방법에 관한 것으로서, 물체의 전윤곽선을 현윤곽선에 움직임 추정 및 보상하여 예측윤곽선을 생성하고; 현윤곽선 중에서 예측윤곽선과 서로 포개지는 윤곽선 세그먼트에 해당하는 정합 세그먼트(matched segment)를 감지해서, 정합 세그먼트의 양 끝 화소를 주정점(major point)으로 생성하며; 예측윤곽선을 기초로 주정점을 부호화하고; 현윤곽선 중에서 정합 세그먼트가 아닌 하나 이상의 부정합 세그먼트(unmatched segment)를 분리하여, 분리된 부정합 세그먼트를 따로 부호화함으로써, 전윤곽선과 현윤곽선 사이의 시간적 상관관계를 이용하여 윤곽선을 부호화함으로써 전송 데이타량이 효과적으로 줄일 수 있는 것이다.

Description

윤곽선 비디오 신호 부호화 방법 및 그 장치

본 발명은 비디오 신호로 표시된 대상물의 윤곽선 정보를 부호화하기 위한 방법 및 장치에 관한 것으로서, 더욱 상세하게는 윤곽선 사이의 시간적 상관관계를 기초로 윤곽선 움직임 추정 기법을 사용하여 전송 데이타량을 줄일 수 있는 방법 및 장치에 관한 것이다.

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

그러나, 통상의 전송 채널에서 이용 가능한 주파수 대역 폭이 제한되어 있으므로, 특히 비디오 전화와 원격회의 시스템과 같은 저전송 비디오 신호 부호화기(LOW BIT-RATE VIDEO SIGNAL ENCODER)에서는 다양한 데이타 압축기법을 통해 데이타의 양을 압축하거나 줄여야 한다.

이 기술분야에 이미 널리 알려진 바와 같이, 저전송 부호화 시스템의 비디오 신호를 부호화하기 위한 부호화 기법 중의 하나는 소위 물체지향 해석 및 합성 부호화 기법(OBJECT-ORIENTED ANALYSIS-SYNTHESIS CODING TECHNIQUE)인 데, 상기 기법에서 입력 비디오 신호는 복수의 물체로 분할되고, 각 물체의 움직임, 윤곽선 및 화소 데이타를 정의하기 위한 3조의 변수들이 각기 다른 부호화 채널을 통해 처리된다.

상기 물체지향 해석 및 합성 부호화 기법의 일실시예는 소위 동영상 전문가 위원회 4 (MPEG-4)로서, MPEG-4는 저전송 통신, 쌍방향 멀티미디어(interactive multimedia) 및 감시기와 같은 응용분야에서 주제 단위 쌍방향성(content-based interactivity), 개량 부호화 효율 및/또는 범용성을 만족시켜주기 위한 오디오-비디오 부호화 표준을 제시하기 위해 마련되었다.(참조: MPEG-4 Video Verification Model Version 2.0, International Organization for Standardization, ISO/IEC JTC1/SC29/WG11 N1260, March 1996)

MPEG-4에 따르면 입력 비디오 영상은 다수 개의 비디오 물체 평면(VOP: video object plane)으로 나뉘는 데, VOP는 사용자가 접근할 수 있고 다룰 수 있는 비트스트림으로된 실체에 해당한다. VOP는 물체로 지칭될 수도 있으며, 그 폭과 높이가 각 물체를 둘러싸는 16화소(마크로 블록 크기)의 최소정수배인 경계 사각형(bounding rectangle)으로 표현되므로 부호화기가 입력 비디오 영상을 VOP단위 즉 물체 단위로 처리할 수 있다. VOP는 휘도 성분(Y) 및 색 성분(Cr, Cb)으로 이루어진 색상 정보와 일실시예로 이진 마스크로 표현된 윤곽선 정보를 포함한다.

물체의 윤곽선을 처리할 때, 물체 형상을 합성 및 분석하기 위해 윤곽선 정보가 중요하게 된다. 윤곽선 정보를 표현하기 위한 통상의 부호화 방법이 체인 부호화 방법(chain coding method)이다. 그러나 체인 부호화 방법은 윤곽선 정보의 손실이 없다 하더라도, 윤곽선 정보를 표현하기 위해 많은 양의 비트수를 필요로 하는 단점을 가진다.

이에 따라, 상기 체인 부호화방법의 단점을 보완하기 위하여 다각 근사화(polygonal approximation)방법을 이용한 윤곽선 부호화방법이 제안되었다. 상기 다각 근사화 방법은 우선, 다수개의 윤곽선 화소로 구성된 윤곽선 상에 두개의 시작정점(start vertex)을 선택하게 되는데, 만약에 인가된 윤곽선이 개곡선이면, 두 끝점을 시작정점으로 선택하고, 윤곽선이 폐곡선이면 윤곽선 상에서 가장 멀리 떨어진 두 점을 시작정점으로 선택한다. 두 시작정점들 사이에 직선의 라인 세그먼트(line segment)를 긋고, 상기 라인 세그먼트에 대응하는 윤곽선 세그먼트 상의 각 윤곽선 화소로부터 상기 라인 세그먼트까지의 수직거리를 측정하여 가장 먼 거리에 위치하고 그 거리가 기준값 Dmax 보다 큰 윤곽선 화소를 새로운 정점으로 결정한다. 새로운 정점이 결정되면 각각의 정점을 연결하여 윤곽선을 다각 근사화하고, 인접하는 두 정점에 의해 형성된 새로운 라인 세그먼트와 그에 대응하는 윤곽선 세그먼트간에 상기한 바와 같은 정점 결정과정을 반복 적용하여 라인 세그먼트로부터 그에 대응하는 윤곽선 세그먼트까지의 최대 수직거리가 상기 기준값 Dmax와 같거나 작아질 때까지 정점을 구하여 상기 윤곽선에 대한 다각 근사화를 수행한다.

그러나, 상기한 다각 근사화 방법을 적용하여 부호화하면 윤곽선 부호화과정에서 소모되는 비트량은 크게 감소시킬 수는 있으나, 시간적으로 변화하는 두 프레임 사이의 윤곽선이 서로 시간적 상관관계가 큰 경우에, 윤곽선을 각각 독립적으로 다각 근사화하는 것보다 그 상관관계를 이용하여 윤곽선을 부호화함으로써 전송 데이타량이 효과적으로 줄일 수 있는 것이다. 다시 말해서, 이전 프레임의 전윤곽선과 현재 프레임의 현윤곽선이 대체로 일치하고 일부분에서만 서로 어긋나는 경우에 전윤곽선과 현윤곽선 사이의 일치된 부분을 전윤곽선을 이용하여 부호화함으로써 추가로 전송데이타량을 줄이는 것이 바람직할 것이다.

그러므로 본 발명의 주목적은 전윤곽선과 현윤곽선 사이의 시간적 상관관계를 기초로 윤곽선 움직임 추정 기법을 사용하여 데이타의 전송량을 추가로 줄여줄 수 있는 개량된 윤곽선 부호화 방법 및 장치를 제공하는 것이다.

상기 목적을 달성하기 위해, 본 발명에 따르면, 물체의 전윤곽선(previous contour)을 기초로 상기 물체의 현윤곽선(current contour)에 대한 비디오 신호를 부호화하는 윤곽선 비디오 신호 부호화 방법은, 상기 전윤곽선을 상기 현윤곽선에 움직임 추정 및 보상하여 예측윤곽선을 생성하는 제1과정; 상기 현윤곽선 중에서 상기 예측윤곽선과 서로 포개지는 윤곽선 세그먼트에 해당하는 정합 세그먼트(matched segment)를 감지해서, 정합 세그먼트의 양 끝 화소를 주정점(major point)으로 생성하는 제2과정; 상기 예측윤곽선을 기초로 상기 주정점을 부호화하는 제3과정; 및 상기 현윤곽선 중에서 상기 정합 세그먼트가 아닌 하나 이상의 부정합 세그먼트(unmatched segment)를 분리하고, 분리된 부정합 세그먼트를 부호화하는 제4과정을 포함한다.

도 1은 본 발명에 따른 물체의 입력 윤곽선 영상 데이타를 부호화하기 위한 장치의 블록 다이어그램,

도 2a 내지 도 2c는 본 발명에 따른 전윤곽선과 현윤곽선사이의 정합 및 부정합 세그먼트의 일실시예를 도시한 개념도,

도 3은 본 발명에 따른 하나의 부정합 세그먼트에 대한 부정점 부호화과정을 도시한 블록다이어그램.

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

100 : 윤곽선 정점 부호화 장치110 : 윤곽선 재생 블록

120 : 지연 레지스터130 : 움직임 추정 및 보상 블록

140 : 예측 윤곽선 화소 인덱싱 블록

150 : 정합 세그먼트 감지 블록

160 : 주정점 부호화 블록

170 : 부정합 세그먼트 분리 블록

180 : 다각 근사화 블록

190 : 글로벌 다이내믹 레인지 결정 블록

200 : 부정점 부호화 블록210 : 멀티플렉서(MUX)

CC : 현윤곽선PC : 전윤곽선

MC : 예측윤곽선MV : 움직임 벡터

MS : 정합 세그먼트US : 부정합 세그먼트

310 : 스케일 팩터 결정 블록320 : 정점수 모드 결정 블록

330 : 정점수 부호화 블록340 : 상대 위치 부호화 블록

도 1을 참조하면, 본 발명에 따라 입력 윤곽선 영상 데이타를 부호화하기 위한 장치(100)의 블록 다이어그램이 도시되어 있다. 물체의 현윤곽선(CC: current contour)을 구성하는 윤곽선 화소들의 위치를 나타내는 상기 입력 윤곽선 영상 데이타는 움직임 추정 및 보상(motion estimation and motion compensation: ME MC) 블록(130), 정합 세그먼트 감지 블록(150) 및 부정합 세그먼트 분리 블록(170)에 공급된다.

움직임 추정 및 보상 블록(130)은 물체의 현윤곽선과 전윤곽선(PC: previous contour)에 대한 모든 화소 위치의 좌표를 평균함으로써 현윤곽선과 전윤곽선에 대한 중심점을 구하고, 두 중심점 사이의 공간 변위를 나타내는 움직임 벡터(MV: motion vector)를 계산한다. 현윤곽선의 중심점은 입력 윤곽선 영상데이타를 기초로 계산되는 반면, 전윤곽선의 중심점은 윤곽선 재생 블록(110)에서 재생되어 지연 레지스터(120)에 저장된 전윤곽선 영상데이타를 기초로 계산되는 데, 상기 전윤곽선 영상 데이타는 전윤곽선을 구성하는 윤곽선 화소들과 정점들의 위치를 나타낸다.

그런 다음, 움직임 벡터를 기초로 전윤곽선을 현윤곽선 상에 겹치게 함으로써 예측윤곽선(MC: predicted contour: motion compensated previous contour)을 생성한다. 다시 말해서, 움직임 추정 및 보상 블록(130)에서 전윤곽선 상에 있는 모든 화소를 움직임 벡터만큼 현윤곽선 쪽으로 이동시켜 전윤곽선의 중심을 현윤곽선의 중심과 일치시킴으로서, 전윤곽선에 대한 예측윤곽선을 생성한다. 도 2a는 이전프레임(previous frame)의 전윤곽선(PC)과 현재프레임(current frame)의 현윤곽선(CC)을 실선으로 도시하고, 상기 두 윤곽선 사이에 대응되는 움직임 벡터(MV)와 예측윤곽선(MC)을 점선으로 도시하고 있다.

움직임 추정 및 보상 블록(130)에서 움직임 벡터는 경로 L30을 통해 윤곽선 재생 블록(110) 및 멀티플렉서(MUX)(210)로 공급되고; 예측 윤곽선의 윤곽선 화소들의 위치를 나타내는 예측 윤곽선 영상 데이타는 경로 L40을 통해 예측윤곽선화소 인덱싱 블록(140)과 정합 세그먼트 감지 블록(150)에 공급된다.

예측윤곽선화소 인덱싱 블록(140)은 예측 윤곽선 영상 데이타를 주사하면서 예측 윤곽선을 형성하는 예측 윤곽선 화소를 일정한 기준점을 기준으로 순차적으로 인덱싱함으로써, 예측 윤곽선 화소의 위치를 나타내는 2차원 함수를 1차원 함수로 일대일 대응시키며, 일대일 대응된 예측윤곽선화소와 그 인덱싱값을 주정점 부호화 블록(160)에 공급한다. 도2B는 예측윤곽선이 포함된 프레임을 래스터 스캔(raster scan)하여 처음 만나는 화소를 기준점(RP: reference point)으로 정한 예로서, A(k), B(l), C(m) 및 D(n)은 기준점을 기준으로 반시계방향을 따라 각각 k번째, l번째, m번째 및 n번째 화소를 나타낸다.

입력 윤곽선 영상 데이타 및 예측 윤곽선 영상 데이타에 응답하여, 정합 세그먼트 감지 블록(150)은 현윤곽선과 예측윤곽선 사이에 서로 일치된 부분인 정합 세그먼트(MS: matched segment)를 감지하는 데, 정합 세그먼트는 현윤곽선과 예측윤곽선에서 서로 같은 위치를 차지하는 일정 개수 이상의 인접한 화소군을 나타낸다. 일정한 문턱 길이(threshold length)를 기준으로 그 이상의 길이를 가지는 세그먼트만을 정합 세그먼트로 결정하며, 다각 근사화 방법과 함께 이산적 사인 변환 방법(discrete sine transformation: DST)을 사용하여 부호화하는 경우에 일정한 문턱 높이(threshold height) 이내의 위치 범위에 속하는 윤곽선 화소를 서로 일치된 화소로 간주하여 정합 여부를 판단할 수 있다. 정합 세그먼트의 양 끝점은 정합 세그먼트의 존재를 나타내는 주정점(major vertex)으로서, 주정점의 위치를 나타내는 주정점 정보는 정합 세그먼트의 위치에 대한 정보와 함께 주정점 부호화 블록(160) 및 부정합 세그먼트 분리 블록(170)에 공급된다.

주정점 부호화 블록(160)은 예측윤곽선화소 인덱싱 블록(140)에서 공급된 1차원화된 예측 윤곽선 화소 인덱싱값을 기초로 정합 세그먼트 감지 블록(150)에서 입력되는 주정점을 부호화한다.

도 2b는 주정점 부호화 과정을 이해하기 위한 현윤곽선의 일 예로서, 실선으로 표시된 두 개의 정합 세그먼트(MS)와 그 양 끝점에 해당하는 주정점 A(k), B(l), C(m) 및 D(n)가 도시되고, 화살표는 주정점의 부호화 방향을 나타낸다. 첫 번째 주정점 A(k)에는 예측윤곽선의 길이(CL: contour length)를 부호화할 만큼의 비트를, 두 번째 주정점 B(l)에는 예측윤곽선의 길이에서 k를 뺀 값, 즉 CL-k를 부호화할 만큼의 비트를, 그리고 주정점 C(m) 및 D(n)에는 각각 CL-l 및 CL-m을 부호화할 만큼의 비트를 할당하여 부호화한다. 부호화된 주정점 데이타는 윤곽선 재생 블록(110) 및 멀티플렉서(210)에 공급된다.

부정합 세그먼트 분리 블록(170)은 정합 세그먼트 감지 블록(150)에서 입력된 주정점 정보를 기초로 입력 윤곽선 영상 데이타의 현윤곽선에서 예측윤곽선과 정합되지 않는 부정합 세그먼트(unmatched segment)를 분리하고, 그 분리된 다수 개의 부정합 세그먼트를 세그먼트 단위로 다각 근사화 블록(180)에 전송한다. 다각 근사화 블록(180)은 개곡선을 형성하는 부정합 세그먼트 단위별로 다각 근사화 방법을 사용하여 다수 개의 부정점(minor vertex)을 구한 뒤, 부정점의 위치를 나타내는 부정점 정보는 경로 L10을 통해 글로벌 다이내믹 레인지 결정 블록(190) 및 부정점 부호화 블록(200)에 공급된다.

도 2c는 부정합 세그먼트의 부호화 과정을 이해하기 위한 일례로서, 점선으로 도시한 예측윤곽선(MC), 그 예측윤곽선에 정합되지 않는 현윤곽선의 두 부정합 세그먼트(unmatched segment: US) 및 부정합 세그먼트 상에 다각 근사화 방법을 사용하여 구한 다수개의 부정점 e, f, g, h, i 및 j 가 도시되어 있다.

글로벌 다이내믹 레인지 결정 블록(190)은 부정합 세그먼트 단위별로 입력되는 부정점 정보를 기초로 부정점간의 상대적 위치를 부호화하기 위한 국부 다이내믹 레인지(local dynamic range)를 구하고, 다수 개의 부정합 세그먼트에 대응되는 다수 개의 국부 다이내믹 레인지를 기초로 하나의 현윤곽선에 포함된 모든 부정점간의 상대적 위치를 부호화하기 위한 글로벌 다이내믹 레인지(global dynamic range)를 구하며, 글로벌 다이내믹 레인지는 경로 L20을 통해 부정점 부호화 블록(200) 및 멀티플렉서(210)에 공급된다.

부정점 부호화 블록(200)은 글로벌 다이내믹 레인지 결정 블록(190)에서 입력된 글로벌 다이내믹 레인지를 기초로 다각 근사화 블록(180)에서 부정합 세그먼트 단위별로 입력된 부정점의 위치에 관한 부정점 정보를 부호화하고, 부호화된 부정점 데이타는 멀티플렉서(210) 및 윤곽선 재생 블록(110)에 공급된다.

도 3은 단위 부정합 세그먼트별로 부정점을 부호화하는 부정점 부호화 블록(200)의 일실시예를 도시한 것으로서, 글로벌 다이내믹 레인지가 경로 L20을 통해 스케일 팩터 결정 블록(310) 및 상대 위치 부호화 블록(340)에 입력되고, 부정합 세그먼트에 포함된 부정점의 위치를 나타내는 부정점 정보가 부정합 세그먼트 단위로 경로 L10을 통해 스케일 팩터 결정 블록(310), 부정점수 모드 결정 블록(320), 부정점수 부호화 블록(330) 및 상대 위치 부호화 블록(340)에 공급된다.

스케일 팩터 결정 블록(310)은 글로벌 다이내믹 레인지를 기초로 단위 부정합 세그먼트에 대한 스케일 팩터(scale factor)를 계산하며, 계산된 스케일 팩터는 단위 부정합 세그먼트별로 윤곽선 재생 블록(110), 멀티플렉서(210) 및 상대 위치 부호화 블록(340)에 공급된다. 예를 들어 4개의 부정합 단위 세그먼트의 국부 다이내믹 레인지가 각각 2, 3, 4, 8이라고 하면 글로벌 다이내믹 레인지는 8이 되며, 각각의 부정합 세그먼트에 대한 스케일 팩터는 4, 2, 2, 1이 된다.

상대 위치 부호화 블록(340)은 글로벌 다이내믹 레인지와 스케일 팩터를 기초로 다각 근사화 블록(180)에서 입력된 단위 부정합 세그먼트에 포함된 다수의 부정점간의 상대 위치를 부호화하며, 부호화된 부정점간의 상대 위치에 관한 정보는 순차적으로 멀티플렉서(210) 및 윤곽선 재생 블록(110)에 공급된다.

한편, 부정점수 모드 결정 블록(320)과 부정점수 부호화 블록(330)은 단위 부정합 세그먼트에 포함된 부정점의 개수를 부호화하는 블록으로, 실제 부정점의 개수가 많지 않으므로 전송되는 비트수를 줄이기 위해 먼저 부정점수 모드 결정 블록(320)에서 부정점수에 대한 모드를 부호화하고, 부정점수 부호화 블록(330)에서 그 모드에 해당하는 비트를 이용하여 부정점수를 부호화한다. 예를 들어, 3개의 부정점수 모드가 존재하고 각각의 모드가 2m, 4m, 8m을 나타내는 경우, 부정점수가 3이면 먼저 모드 m=1을 부호화하고, 2m을 이용하여 2비트로 11을 부호화하여 멀티플렉서(210) 및 윤곽선 재생 블록(110)으로 전송한다. 또한 부정점수가 254이면 먼저 모드 m=3을 부호화하고, 8m을 이용하여 8비트로 11111110을 부호화하여 전송한다.

다시 도 1을 참조하면, 멀티플렉서(210)는 주정점 부호화 블록(160)에서 입력된 주정점 데이타; 글로벌 다이내믹 레인지 결정 블록(190)에서 입력된 글로벌 다이내믹 레인지; 움직임 추정 및 보상 블록(130)에서 경로 L30을 통해 입력된 움직임 벡터; 및 부정점 부호화 블록(200)에서 입력된 부정점 데이타를 현윤곽선에 대한 부호화된 윤곽선 데이타로서 멀티플렉싱하여 전송용 트랜스미터(미도시)에 공급한다. 단위 부정합 세그먼트별로 전송되는 부정점 데이타에는 도 3에 도시된 바와 같이 스케일 팩터 결정 블록(310)에서 입력된 스케일 팩터; 부정점수 모드 결정 블록(320)에서 입력된 부정점수 모드; 부정점수 부호화 블록(330)에서 입력된 부정점수; 및 상대 위치 부호화 블록(340)에서 입력된 부정점간의 상대 위치에 대한 정보가 포함된다.

수신단의 복호화기에서는, 먼저 이미 복호화된 전윤곽선 및 움직임 벡터를 기초로 주정점 데이타에 의해 현윤곽선의 정합 세그먼트가 복호화되고, 다음으로 현윤곽선의 글로벌 다이내믹 레인지 및 부정점 데이타에 의해 현윤곽선의 부정합 세그먼트가 차례로 복호화되어 완전한 현윤곽선이 형성된다.

한편, 윤곽선 재생 블록(110)은 수신단의 복호화기에서 복호화된 것과 같은 방법으로 움직임 벡터, 주정점 데이타, 글로벌 다이내믹 레인지 및 부정점 데이타를 복호화하여 현윤곽선을 재생하고, 재생된 현윤곽선의 윤곽선 화소에 대한 위치 정보를 나타내는 재생된 현윤곽선 영상 데이타는 윤곽선 재생 블록(110)에서 지연 레지스터(120)로 공급되어 다음 윤곽선에 대한 과정을 수행하기 위해 저장된다.

본 발명은 전윤곽선과 현윤곽선 사이의 시간적 상관관계를 이용하여 현윤곽선을 부호화함으로써 전송 데이타량이 효과적으로 줄일 수 있는 것이다.

Claims

물체의 전윤곽선(previous contour)을 기초로 상기 물체의 현윤곽선(current contour)에 대한 비디오 신호를 부호화하는 윤곽선 비디오 신호 부호화 방법에 있어서,

상기 전윤곽선을 상기 현윤곽선에 움직임 추정 및 보상하여 예측윤곽선을 생성하는 제1과정;

상기 현윤곽선 중에서 상기 예측윤곽선과 서로 포개지는 윤곽선 세그먼트에 해당하는 정합 세그먼트(matched segment)를 감지해서, 정합 세그먼트의 양 끝 화소를 주정점(major point)으로 생성하는 제2과정;

상기 예측윤곽선을 기초로 상기 주정점을 부호화하는 제3과정; 및

상기 현윤곽선 중에서 상기 정합 세그먼트가 아닌 하나 이상의 부정합 세그먼트(unmatched segment)를 분리하고, 분리된 부정합 세그먼트를 부호화하는 제4과정을 포함하는 것을 특징으로 하는 윤곽선 비디오 신호 부호화 방법.
제 1 항에 있어서, 상기 제1과정은:

상기 전윤곽선 및 상기 현윤곽선 상에 있는 화소의 위치를 평균함으로써 상기 두 윤곽선에 대한 두 중심점을 얻는 제11과정;

상기 두 중심점 사이의 중심점 변위를 계산하는 제12과정;

상기 전윤곽선을 상기 중심점 변위만큼 상기 현윤곽선 쪽으로 이동함으로써 상기 예측윤곽선을 생성하는 제13과정을 포함하는 것을 특징으로 하는 윤곽선 비디오 신호 부호화 방법.
제 1 항에 있어서, 상기 제3과정은:

상기 예측윤곽선을 구성하는 예측윤곽선 화소를 인접한 순서대로 인덱싱(indexing)하여, 예측윤곽선 화소마다 일대일 대응되는 인덱싱값을 할당하는 제31과정;

상기 현윤곽선상의 주정점에 대응되는 상기 인덱싱값을 사용하여 상기 주정점을 부호화하는 제32과정을 포함하는 것을 특징으로 하는 윤곽선 비디오 신호 부호화 방법.
제 1 항에 있어서, 상기 제4과정은:

상기 부정합 세그먼트를 다각 근사화하여 다수의 부정점(minor vertex)을 생성하는 제41과정;

상기 다수의 부정점을 부호화하는 제42과정을 포함하는 것을 특징으로 하는 윤곽선 비디오 신호 부호화 방법.
제 4 항에 있어서, 상기 제42과정은:

상기 현윤곽선에 대한 글로벌 다이내믹 레인지를 계산하여, 현윤곽선에 포함된 모든 부정합 세그먼트의 모든 부정점에 대한 상대적 위치값을 부호화하기 위한 비트수를 할당하는 제421과정;

상기 글로벌 다이내믹 레인지를 기초로 상기 주정점과 그 주정점에 인접한 부정점 및 서로 인접한 두 부정점 사이의 상대 위치를 부호화하는 제422과정을 포함하는 것을 특징으로 하는 윤곽선 비디오 신호 부호화 방법.
제 5 항에 있어서, 상기 제422과정이 각 부정합 세그먼트에 대한 스케일 팩터(scale factor)를 생성하여, 부정합 세그먼트 단위별로 상기 주정점과 그 주정점에 인접한 부정점 및 서로 인접한 두 부정점 사이의 상대 위치를 부호화하기 위한 비트수를 다르게 할당하는 과정을 추가로 포함하는 것을 특징으로 하는 윤곽선 비디오 신호 부호화 방법.
제 4 항에 있어서, 상기 제42과정은:

각 부정합 세그먼트에 포함된 부정점수를 부호화하기 위한 비트수를 할당하는 부정점수 모드 결정과정;

상기 부정점수 모드를 기초로 각 부정합 세그먼트에 포함된 부정점수를 부호화하는 부정점수 부호화과정을 포함하는 것을 특징으로 하는 윤곽선 비디오 신호 부호화 방법.
물체의 전윤곽선(previous contour)을 기초로 상기 물체의 현윤곽선(current contour)에 대한 비디오 신호를 부호화하는 윤곽선 비디오 신호 부호화 장치에 있어서,

상기 전윤곽선을 상기 현윤곽선에 움직임 추정 및 보상하여 예측윤곽선을 생성하는 움직임 추정 및 보상 수단;

상기 현윤곽선 중에서 상기 예측윤곽선과 서로 포개지는 윤곽선 세그먼트에 해당하는 정합 세그먼트(matched segment)를 감지하고, 정합 세그먼트의 양 끝 화소를 주정점(major point)으로 생성하는 정합 세그먼트 감지 수단;

상기 예측윤곽선을 기초로 상기 주정점을 부호화하는 주정점 부호화 수단;

상기 현윤곽선 중에서 상기 정합 세그먼트가 아닌 하나 이상의 부정합 세그먼트(unmatched segment)를 분리하고, 분리된 부정합 세그먼트를 부호화하는 부정합 세그먼트 부호화 수단을 포함하는 것을 특징으로 하는 윤곽선 비디오 신호 부호화 장치.
제 8 항에 있어서, 상기 움직임 추정 및 보상 수단은:

상기 전윤곽선 및 상기 현윤곽선 상에 있는 화소의 위치를 평균함으로써 상기 두 윤곽선에 대한 두 중심점을 얻는 평균 수단;

상기 두 중심점 사이의 중심점변위를 계산하는 중심점 변위 계산수단;

상기 전윤곽선을 상기 중심점변위 만큼 상기 현윤곽선 쪽으로 이동함으로써 상기 예측윤곽선을 생성하는 윤곽선이동수단을 포함하는 것을 특징으로 하는 윤곽선 비디오 신호 부호화 장치.
제 8 항에 있어서, 상기 주정점 부호화 수단은:

상기 예측윤곽선을 구성하는 예측윤곽선 화소를 인접한 순서대로 인덱싱(indexing)하여, 예측윤곽선 화소마다 일대일 대응되는 인덱싱값을 할당하는 예측윤곽선화소 인덱싱 수단;

상기 현윤곽선상의 주정점에 대응되는 상기 인덱싱값을 할당하여 상기 주정점을 부호화하는 인덱싱값 할당 수단을 포함하는 것을 특징으로 하는 윤곽선 비디오 신호 부호화 장치.
제 8 항에 있어서, 상기 부정합 세그먼트 부호화 수단은:

상기 부정합 세그먼트를 다각 근사화하여 다수의 부정점(minor vertex)을 생성하는 다각 근사화 수단;

상기 다수의 부정점을 부호화하는 부정점 부호화 수단을 포함하는 것을 특징으로 하는 윤곽선 비디오 신호 부호화 장치.
제 11 항에 있어서, 상기 부정점 부호화 수단은:

상기 현윤곽선에 대한 글로벌 다이내믹 레인지를 계산하여, 현윤곽선에 포함된 모든 부정합 세그먼트의 모든 부정점에 대한 상대적 위치값을 부호화하기 위한 비트수를 할당하는 글로벌 다이내믹 레인지 계산 수단;

상기 글로벌 다이내믹 레인지를 기초로 상기 주정점과 그 주정점에 인접한 부정점 및 서로 인접한 두 부정점 사이의 상대 위치를 부호화하는 상대 위치 부호화 수단을 포함하는 것을 특징으로 하는 윤곽선 비디오 신호 부호화 장치.
제 12 항에 있어서, 상기 상대 위치 부호화 수단이 각 부정합 세그먼트에 대한 스케일 팩터(scale factor)를 생성하여, 부정합 세그먼트 단위별로 상기 주정점과 그 주정점에 인접한 부정점 및 서로 인접한 두 부정점 사이의 상대 위치를 부호화하기 위한 비트수를 다르게 할당하는 스케일 팩터 생성 수단을 추가로 포함하는 것을 특징으로 하는 윤곽선 비디오 신호 부호화 장치.
제 11 항에 있어서, 상기 부정점 부호화 수단은:

각 부정합 세그먼트에 포함된 부정점수를 부호화하기 위한 비트수를 할당하는 부정점수 모드 결정 수단;

상기 부정점수 모드를 기초로 각 부정합 세그먼트에 포함된 부정점수를 부호화하는 부정점수 부호화 수단을 추가로 포함하는 것을 특징으로 하는 윤곽선 비디오 신호 부호화 장치.