KR100235347B1

KR100235347B1 - 윤곽선 영상신호 부호화 방법 및 장치

Info

Publication number: KR100235347B1
Application number: KR1019960040891A
Authority: KR
Inventors: 김진헌
Original assignee: 전주범; 대우전자주식회사
Priority date: 1996-09-19
Filing date: 1996-09-19
Publication date: 1999-12-15
Also published as: JPH10108201A; EP0831655A2; CN1177258A; DE69637060T2; EP0831655B1; IN190443B; DE69637060D1; JP4012274B2; CN1146241C; US5757971A; EP0831655A3; KR19980021883A

Abstract

본 발명은 동영상내에 존재하는 객체의 윤곽선 영상신호를 부호화하는 방법및 장치에 관한 것으로서, 입력되는 윤곽선 영상신호를 다각 근사화하여 버텍스 정보를 발생하고; 발생된 버텍스 정보와 입력되는 윤곽선 영상신호를 이용하여 제 1 N-포인트 샘플링을 수행하여 제 1 샘플링값을 발생하며; 이 제 1 샘플링값을 변환및 역 변환하고; 역 변환된 제 1 샘플링값 및 버텍스 정보를 이용하여 윤곽선 영상신호를 재구성하고; 재구성된 윤곽선 영상신호를 이전 프레임의 윤곽선 영상신호로서 저장하고; 현재 입력되는 윤곽선 영상신호 및 이전 프레임의 윤곽선 영상신호를이용하여 움직임 추정 및 보상을 수행하며; 다각 근사화에 의해 발생된 윤곽선 버텍스 정보 및 움직임 보상된 윤곽선 영상신호를 매핑하여 움직임 보상된 버텍스 정보를 발생하고; 움직임 보상된 버텍스 정보와 움직임 보상된 윤곽선 영상신호에 대한 제 2 N-포인트 샘플링을 수행하여 제 2 샘플링 값을 발생하고; 제 1 샘플링값과 제 2 샘플링값 사이의 차분값을 변환, 양자화 및 부호화하도록 구현함으로써, 시간적 리던던시를 효과적으로 감소시키는 것은 물론 전송되는 데이타의 양을 줄일 수 있다.

Description

윤곽선 영상신호 부호화 방법 및 장치{METHOD AND APPARATUS FOR ENCODING A VIDEO SIGNAL OF A CONTOUR OF AN OBJECT}

본 발명은 동영상의 윤곽선 영상신호에 대한 부호화 방법 및 장치에 관한 것으로, 특히 동영상의 객체(Object)정보가 갖는 시간적인 리던던시를 효과적으로 감소시키고, 전송되는 데이타량을 줄일 수 있도록 구현한 윤곽선 영상신호에 대한 부호화 방법 및 장치에 관한 것이다.

비디오 전화, 원격통신회의 및 고선명 텔레비젼 시스템과 같은 디지탈 텔레비젼 시스템의 경우, 비디오 프레임신호에서의 비디오 라인 신호가 화소값으로서 칭해지는 일련의 디지탈 데이타로 이루어져 있기 때문에, 각각의 비디오 프레임 신호를 규정하기 위해서는 많은 량의 디지탈 데이타를 필요로 한다.

그러나, 통상의 전송채널상에서 이용가능한 주파수 대역폭은 제한되어 있으므로, 그러한 전송채널을 통하여 대량의 데이타를 전송하기 위해서는 다양한 데이타 압축기법을 이용하여 전송되는 데이타의 량을 압축하거나 감소시켜야 한다. 특히, 비디오 전화 및 원격 통신 시스템과 같은 저 전송률의 영상신호 부호화장치의 경우에는 데이타를 압축하거나 감소시켜서 전송하여야 한다.

저 전송률의 영상신호 부호화장치에서의 영상신호를 부호화하기 위한 방법 중의 하나가 소위 ＂물체지향 분석-합성기법＂이다(Michael Hottter, [Object-Oriented Analysis-Synthesis Coding Based on Moving Two-Dimentional Objects], Signal Procession: Image Communication 2, 409-428(December, 1990) 참조).

이 물체지향 분석-합성기법에 따르면, 입력 영상신호는 복수의 물체로 분할되며, 각 물체를 정의하기 위해 움직임, 윤곽선 및 화소 데이타와 같은 3세트로 이루어지는 파라메타가 각기 다른 부호화 채널을 통하여 처리된다.

물체의 윤곽선을 처리하는 데에 있어서, 윤곽선 정보는 물체의 형상을 분석하고 합성하는 데에 중요하다. 이러한 윤곽선 정보를 표현하기 위한 통상의 부호화방법이 체인부호화 방법(chain coding method)이다. 그러나, 이 체인부호화 방법은 전송시 윤곽선 정보의 손실을 최소화할 수 있으나 윤곽선 정보를 표현하기 위해 많은 양의 비트를 필요로 하는 단점을 가진다.

이러한 문제점을 해결하기 위해, 다각 근사화방법(Polygonal approximation method) 및 B-스프라인 방법(B-spline method)과 같은 다양한 방법들이 제안되었 다. 그러나 다각 근사화방법은 윤곽선이 거칠게 표현되는 단점을 가지고, B-스프라인 방법은 윤곽선을 보다 정확하게 표현할 수 있지만 근사화 에러를 줄이기 위해서는 고차 다항식을 필요로 함으로 영상신호 부호화기에서의 전체적인 계산량을 복잡하게 하는 단점을 가진다.

상기한 다각 근사화방법 및 B-스프라인 방법에서의 문제점을 해결하기 위하여, 다각 근사화 및 이산적 사인 변환(Discrete Sine Transform, 이하 DST라고 약함)에 기초한 윤곽선 부호화방법을 이용하는 윤곽선 영상신호 부호화장치가 ＂물체의 윤곽을 표현하기 위한 윤곽선 근사화장치(A CONTOUR APPROXIMATION APPARATUS FOR REPRESENTING A CONTOUR OF AN OBJECT)＂ 라는 명칭으로 본 특허출원과 공동계류중인 미합중국특허 제 8, 423, 604 호 명세서에 개시되어 있다.

이 미합중국특허 제 8, 423, 604 호에 개시된 장치는, (a) 복수의 버텍스 포인트가 결정되고, (b) 라인 세그먼트로 윤곽선을 연결하는 다각 근사화방법을 이용하여 물체의 윤곽선은 근사화되며, (c) 각 라인 세그먼트에 대한 N개의 샘플 포인트가 선택되고, (d) 각 라인 세그먼트상에 위치한 N개의 샘플 포인트 각각에 대해서 근사화 에러가 순차적으로 계산되며, (e) 각 라인 세그먼트에 대한 1 세트의 근사화 에러가 구해지고, (f) 각 근사화 에러는 N개의 샘플 포인트 각각과 윤곽선간의 거리를 나타내도록 구현되어 있다. 그리고, 근사화 에러의 각 세트에 대해서 1차원 DST함으로써 DST 계수들의 세트가 발생되도록 구현되어 있다.

도 1은 상술한 미합중국특허 제 8, 423, 604 호에 개시된 바와 같이 구현된 종래의 윤곽선 영상신호 부호화장치(100)의 개략적인 블럭도로서, 다각 근사화부(101), 8-포인트 샘플링부(102), 변환 및 양자화부(DST/Q)(103), 부호화부(105)로 구성된다.

이와 같이 구성된 윤곽선 영상신호 부호화장치(100)는 현재 프레임에서의 윤 곽선 영상신호를 다각 근사화부(101)에 입력한다. 다각 근사화부(101)는 라인 세그먼트로 윤곽선을 나타내는 통상의 근사 알고리즘을 사용하여 인가된 윤곽선 영상신호에 대한 다각 근사화를 수행한다. 좀더 상세히 설명하면, 다각 근사화부(101)는 먼저 인가되는 윤곽선 영상신호에 기초하여 복수의 버텍스(Vertex, 또는 정점(頂点)이라고 함) 포인트를 결정한다. 이때, 윤곽선이 개방루프(open-loop)인 경우에는 양 끝점 이 시작점으로서 선택되고, 윤곽선이 폐루프(closed-loop)인 경우는 윤곽선상에서 가장 멀리 떨어진 두점이 버텍스 포인트로서 선택된다. 그후에, 선택된 두개의 버텍스 포인트 간에는 라인 세그먼트로 연결되고, 이 라인 세그먼트로부터 윤곽선상의 화소간의 최대거리 D_MAX가 소정의 임계치보다 클 경우에 해당 화소는 하나의 버텍스 포인트로서 선택된다. 이러한 과정은 최대거리 D_MAX가 소정의 임계치보다 작을 때까지 반복된다.

주어진 윤곽선에 대한 버텍스 포인트의 갯수는 소정의 임계치에 의해서 좌우된다. 즉, 소정의 임계치를 낮게 설정하면 윤곽선상에서의 버텍스 포인트는 보다 많이 선택되어 윤곽선이 보다 자세하게 표현되는 반면, 그의 표현을 위한 데이타 량이 증가하여 부호화 효율은 저하된다. 역으로, 소정의 임계치를 높게 설정하면 윤곽선상에서의 버텍스 포인트는 적게 선택되어 윤곽선이 거칠게 표현되는 반면, 그의 표현을 위한 데이타 량이 감소하여 부호화 효율은 증가된다. 이와 같이 다각 근사화부(101)에서 선택된 버텍스 정보는 8-포인트 샘플링부(102)로 전송된다.

8-포인트 샘플링부(102)에서는, 각 라인 세그먼트에 대해 8개의 샘플 포인트를 선택하고, 입력된 버텍스 정보를 이용하여 각 라인 세그먼트상의 8개의 샘플 포인트 각각에 대한 근사화 에러를 계산하여 DST/Q(103)로 제공한다. 여기서 8개의 샘플 포인트는 두개의 버텍스 사이의 라인 세그먼트상에서 등간격으로 배치되며, 상술한 8은 다른 양의 정수로 설정될 수 있다. 근사화 에러는 두개의 버텍스 포인트를 연결하는 라인 세그먼트와 대응하는 윤곽 세그먼트와의 거리를 나타낸다. 여기서, 윤곽선상의 모든 버텍스 포인트는 윤곽 세그먼트상에 위치하므로 그들에 대한 근사화 에러는 0이 된다.

DST/Q(103)는 입력된 근사화 에러 세트에 대해 1차원 이산적 사인 변환을 수행하고, 이에 따라 얻어진 DST계수를 양자화하여 각 라인 세그먼트에 대응하는 양자화된 DST계수를 부호화기(104)로 전송한다. 부호화부(105)에서는 입력된 양자화된 DST 계수 세트를 부호화하여 수신측으로 전송한다.

그러나 이와 같이 윤곽선 영상신호에 대한 부호화를 수행하여도, 시간적인 리던던시(temporal redundancy)가 완전히 제거되지 못할 뿐아니라 좀더 적은 량의 데이타를 전송할 수 있는 환경이 요구되었다.

따라서, 본 발명의 목적은 입력되는 동영상의 객체 정보가 갖는 시간적인 리던던시를 줄이면서 전송되는 데이타의 양도 감소시킬 수 있도록 윤곽선 영상신호를부호화하는 윤곽선 영상신호 부호화 방법 및 장치를 제공하는데 있다.

상기 목적을 달성하기 위하여 본 발명에 따른 방법은, 윤곽선 영상신호를 부호화하는 방법에 있어서, (a) 입력되는 윤곽선 영상신호를 다각 근사화하여 복수의제 1 버텍스 정보를 발생하는 단계; (b) 복수의 제 1 버텍스 정보와 입력되는 윤곽선 영상신호를 이용하여 제 1 N포인트 샘플링하여 얻어진 제 1 샘플링값을 발생하는 단계; (c) 제 1 샘플링값을 이산사인 변환 및 양자화하여 전송하는 단계; (d) (c)단계에서 변환된 제 1 샘플링값을 역양자화 및 역이산사인 변환하는 단계; (e) 역 변환된 제 1 샘플링값을 가공한 값과 제 1 버텍스 정보를 이용하여 원래의 윤곽선 영상신호로 재구성하는 단계; (f) 재구성된 윤곽선 영상신호를 이전 프레임의 윤곽선 영상신호로서 저장하는 단계; (g) 현재 입력되는 윤곽선 영상신호와 이전 프레임의 윤곽선 영상신호를 이용하여 움직임 추정 및 보상을 수행하고, 움직임 보상된 윤곽선 영상신호를 발생하는 단계; (h) 제 1 버텍스 정보와 움직임 보상된 윤곽선 영상신호를 매핑하여 움직임 보상된 복수의 제 2 버텍스 정보를 발생하는 단계; (i) 제 2 버텍스 정보와 움직임 보상된 윤곽선 영상신호를 이용하여 제 2 N-포인트 샘플링하여 얻어진 제 2 샘플링값을 발생하는 단계; (j) 제 1 샘플링값 및 제 2 샘플링값간의 차분값이 이산사인변환되도록 전송하는 단계를 포함하고, (e)단계에서 이용된 역 변환된 제 1 샘플링값을 가공한 값은 (d)단계에서 역변환된 값과 제 2 샘플링값을 가산하여 얻어진 값임을 특징으로 한다.

도 1은 기존의 윤곽선 영상신호 부호화장치를 도시한 블럭도이고,

도 2는 본 발명에 따르는 윤곽선 영상신호 부호화장치의 블럭도이고,

도 3a 및 도 3b는 본 발명에 따르는 N-포인트 샘플링 처리 및 버텍스 (Vertex) 매핑 과정을 도시한 도면이다.

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

101, 200 : 다각 근사화부 102 : 8-포인트 샘플링부

103, 240 : 변환/양자화부(DST/Q) 104, 245 : 부호화기

210 : 제 1 8-포인트 샘플링부 220 : 버텍스 매핑부

230 : 제 2 8-포인트 샘플링부 235 : 감산부

250 : 역변환/역양자화부(IDST/IQ) 255 : 가산부

260 : 윤곽선 재구성부 270 : 메모리

280 : 움직임 추정 및 보상부

이하 첨부된 도면을 참조하여 본 발명의 실시예를 상세히 설명한다.

도 2는 본 발명에 대한 윤곽선 영상신호 부호화장치의 블럭도로서, 다각 근사화부(200), 제 1 8-포인트 샘플링부(210), 버텍스 매핑부(220), 제 2 8-포인트 샘플링부(230), 감산기(235), 이산사인변환/양자화부(이하 DST/Q라고 함)(240), 부호화기(245), 역이산사인변환/역양자화부(이하 IDST/IQ라고 함)(250), 가산기 (255), 윤곽선재구성부(260), 메모리(270), 움직임 추정 및 보상부(280)로 구성된다.

먼저, 다각 근사화부(200)에서는 도 1에서와 같이 입력된 윤곽선 영상신호에대해 버텍스를 설정하고 이들 버텍스간의 라인 세그먼트를 구성하는 윤곽선 다각 근사화를 수행하며, 다각 근사화에 의해 얻어진 버텍스 정보를 제 1 8-포인트 샘플링부(210), 버텍스 매핑부(220) 및 윤곽선 재구성부(260)로 각각 전송한다 여기서 버텍스 정보는 현재 버텍스의 위치를 나타내는 정보이고, 설정되는 버텍스의 수는 사전에 정해진 수에 의한다.

제 1 8-포인트 샘플링부(220)에서는, 다각 근사화부(210)로 전송되는 버텍스정보와 원래의 윤곽선 영상신호를 수신하여, 버텍스 간의 라인 세그먼트와 입력 윤곽선 영상신호의 세그먼트 사이를 8 포인트로 나누어 각 포인트에서의 양 세그먼트사이의 에러값(세그먼트 사이의 거리의 차)을 계산하는 샘플링 처리를 수행한다. 여기서, 계산된 8-포인트 샘플값은 각 포인트에서의 라인 세그먼트와 윤곽선 영상신호의 세그먼트간의 거리의 차를 나타내고, 상술한 8은 다른 양의 정수값으로 설정될 수 있다. 상술한 8-포인트 샘플에 의해 구해진 에러값은 감산부(235)로 전송된다.

감산부(235)는 후술할 제 2 8-포인트 샘플링부(230)에서 계산된 샘플링 에러값과 제 1 8-포인트 샘플링부(210)에서 계산된 샘플링 에러값을 감산하고, 감산된 결과에 따라 얻어진 샘플링값들의 차분값을 DST/Q(240)로 제공한다. DST/Q(240)에서는 이들 차분값에 대해 DST 및 양자화를 수행하여 부호화기(245) 및 IDST/IQ(250)로 각각 제공한다.

IDST/IQ(250)에서는 양자화된 DST계수에 대해 역양자화 및 역DST를 수행하여 변환되기 이전의 차분값으로 복원시킨 다음 가산부(255)로 제공한다. 가산부(255)에서는 제 2 8-포인트 샘플링부(230)의 출력과 IDST/IQ(250)의 출력을 가산하여 상술한 차분값을 제 1 8-포인트 샘플링부(210)에서 얻어진 8-포인트 샘플링값으로 복원하여 윤곽선 재구성부(260)로 전송한다.

윤곽선 재구성부(260)에서는 가산기(255)로부터 전송된 가산값과 다각 근사화부(200)로부터 전송된 버텍스 정보를 이용하여 원래의 윤곽선 영상신호로 복원한다. 복원된 윤곽선 영상신호는 메모리(270)에 저장되어 이전의 윤곽선 영상신호로 이용된다.

움직임 추정 및 보상부(motion estimation and motion compensation: ME & MC)(280)에서는 현재 입력되는 윤곽선 영상신호의 중심점(centroid) 메모리(270)에 저장된 이전 프레임의 윤곽선 영상신호의 중심점을 비교하여 이들 중심점 사이의 거리를 계산하고 계산된 거리값을 글로벌 움직임 벡터(global motion vector)로 지정하고, 메모리(270)에 저장된 이전 프레임의 윤곽선 영상신호를 산출된 글로벌 움직임 벡터만큼 이동시켜 움직임 보상을 한다. 이러한 방법으로 움직임 보상된 윤곽선 영상신호는 버텍스 매핑부(220) 및 제 2 8-포인트 샘플링부(230)로 제공된다.

버텍스 매핑부(220)는 다각 근사화부(200)로부터 전송되는 버텍스 정보와 움직임 보상부(290)로부터 전송되는 움직임 보상된 윤곽선 영상신호를 매핑한다. 즉, 다각 근사화된 윤곽선 영상신호에 포함된 버텍스 정보를 가장 인접하는(최단거리에존재하는) 움직임 보상된 윤곽선 영상신호에 매핑시켜 움직임 보상된 버텍스 정보를 발생한다. 즉, 도 3b에 도시된 바와 같이, 양 윤곽선 정보사이의 중심점의 차이를 계산하여 글로벌 움직임 벡터를 설정하고, 이 움직임 벡터 만큼 입력되는 윤곽선 정보의 중심점(G) 및 각 버텍스(a, b, c, d)를 위치 이동(각각 a', b', c', d'지점으로 이동)시키는 방식으로 매핑시킨다. 이와 같은 매핑방법으로 입력된 윤곽선 영상신호의 버텍스 정보는 새로운 지점으로 이동하게 되며, 이동된 위치의 버텍스 정보는 움직 임 보상된 버텍스 정보로서, 제 2 8-포인트 샘플링부(230)로 제공된다.

제 2 8-포인트 샘플링부(230)에서는 버텍스 매핑부(220)로부터 제공되는 움직임 보상된 버텍스 정보와 움직임 추정 및 보상부(280)로부터 움직임 보상된 윤곽선 영상신호를 수신하여, 버텍스간의 라인 세그먼트와 윤곽선 영상신호의 세그먼트사이를 8-포인트로 나누어 각 포인트에서의 양 세그먼트사이의 에러값(세그먼트 사이의 거리의 차)을 계산하는 8-포인트 샘플링 처리를 수행한다. 여기서, 계산된 8-포인트 샘플값은 각 포인트에서의 라인 세그먼트와 윤곽선 영상신호의 세그먼트 간의 거리의 차를 나타내며, 상술한 8은 다른 양의 정수로 설정될 수 있다. 상술한 8-포인트 샘플링 처리에 의해 구해진 에러값은 감산부(235)와 가산부(255)로 각각 전송된다.

따라서 감산부(235)는 상술한 바와 같이 제 1 8-포인트 샘플링부(210)로부터전송되는 샘플링값(또는 근사화 에러)에서 그것에 대응하는 제 2 8-포인트 샘플링부(230)로부터 전송되는 샘플링값(또는 근사화 에러)을 감산하여 출력하게 된다. 즉, 도 3a에 도시된 바와 같이 현재 프레임의 윤곽선 CC상의 버텍스 A및 B가 예측 윤곽선 PC상의 예측 버텍스 A' 및 B'에 각각 매핑되어, 선분 AB상의 샘플점 S1∼S8에 따른 제 1 근사화 에러(예를 들면 FE1)와 선분 A'B'상의 샘플점 S1'∼S8'에 따른 제 2 근사화 에러(예를 들면 SE1)간의 감산이 이루어진다.

부호화기(245)는 상술한 도 1에서와 같이 인가된 차분값에 대한 부호화를 수행한다.

전술한 바와 같이, 본 발명에 의하면, 입력 윤곽선 영상신호와 이 정보의 다각 근사화에 의해 얻어진 버텍스 정보를 이용하여 제 1 에러값을 검출하고, 중심점이동을 통한 움직임 보상된 이전 프레임의 윤곽선 영상신호와 움직임 보상된 버텍스 정보를 이용하여 얻어진 제 2 에러값을 검출하여 감산하고 DST 및 양자화한 후,부호화하도록 구현하므로써, 전송되는 데이타량을 한층 감소할 수 있을 뿐아니라 시간적 리던던시를 줄일 수 있는 효과도 있다.

Claims

윤곽선 영상신호를 부호화하는 방법에 있어서,

(a) 입력되는 윤곽선 영상신호를 다각 근사화하여 복수의 제 1 버텍스 정보를 발생하는 단계;

(b) 상기 복수의 제 1 버텍스 정보와 상기 입력되는 윤곽선 영상신호를 이용하여 제 1 N포인트 샘플링하여 얻어진 제 1 샘플링값을 발생하는 단계;

(c) 상기 제 1 샘플링값을 이산사인 변환 및 양자화하여 전송하는 단계;

(d) 상기 (c)단계에서 변환된 상기 제 1 샘플링값을 역양자화 및 역이산사인변환하는 단계;

(e) 상기 역 변환된 제 1 샘플링값을 가공한 값과 상기 제 1 버텍스 정보를이용하여 원래의 윤곽선 영상신호로 재구성하는 단계;

(f) 상기 재구성된 윤곽선 영상신호를 이전 프레임의 윤곽선 영상신호로서 저장하는 단계;

(g) 현재 입력되는 윤곽선 영상신호와 상기 이전 프레임의 윤곽선 영상신호를 이용하여 움직임 추정 및 보상을 수행하고, 움직임 보상된 윤곽선 영상신호를 발생하는 단계;

(h) 상기 제 1 버텍스 정보와 상기 움직임 보상된 윤곽선 영상신호를 매핑하여 움직임 보상된 복수의 제 2 버텍스 정보를 발생하는 단계;

(i) 상기 제 2 버텍스 정보와 상기 움직임 보상된 윤곽선 영상신호를 이용하여 제 2 N-포인트 샘플링하여 얻어진 제 2 샘플링값을 발생하는 단계;

(j) 상기 제 1 샘플링값 및 제 2 샘플링값간의 차분값이 상기 이산사인변환되도록 전송하는 단계를 포함하고,

상기 (e)단계에서 이용된 상기 역 변환된 제 1 샘플링값을 가공한 값은 상기 (d)단계에서 역변환된 값과 상기 제 2 샘플링값을 가산하여 얻어진 값임을 특징으로 하는 윤곽선 영상신호 부호화 방법.
제 1 항에 있어서, 상기 (a)단계에서 상기 복수의 제 1 버텍스 정보는 사전에 설정된 수만큼 발생되고, 발생된 버텍스 정보 사이는 라인 세그먼트로 연결된 구조를 갖는 것을 특징으로 하는 윤곽선 영상신호 부호화방법.
제 2 항에 있어서, 상기 (b)단계에서 이루어지는 상기 제 1 N-포인트 샘플링은 다각 근사화에 의해 형성된 제 1 버텍스 정보간의 상기 라인 세그먼트와 상기 입력되는 윤곽선 영상신호의 세그먼트가 매핑한 구간을 N 포인트로 나누고, 각 포인트에서의 상기 라인 세그먼트와 상기 윤곽선 영상신호의 세그먼트간의 에러값(거리차)을 계산하여 상기 제 1 샘플링값으로 발생하고, 상기 N은 1 보다 큰 양의 정수인 것을 특징으로 하는 윤곽선 영상신호 부호화방법.
제 1 항에 있어서, 상기 (g)단계에서 이루어지는 상기 움직임 추정 및 보상과정은,

상기 이전 프레임의 윤곽선 영상신호의 중심점과 현재 입력되는 윤곽선 영상신호의 중심점을 비교하는 단계;

상기 중심점들의 차이값을 글로벌 움직임 벡터로 지정하는 단계; 및

상기 이전 프레임의 윤곽선 영상신호를 상기 글로벌 움직임 벡터의 크기만큼위치 이동시키는 단계로 이루어지는 것을 특징으로 하는 윤곽선 영상신호 부호화 방법.
제 1 항에 있어서, 상기 (h)단계는 상기 제 1 버텍스 정보와 상기 움직임 보상된 윤곽선 영상신호의 매핑에 의해 상기 제 1 버텍스 정보와 최단거리에 존재하는 상기 움직임 보상된 윤곽선 영상신호상의 위치를 상기 제 2 버텍스 정보로 발생하는 것을 특징으로 하는 윤곽선 영상신호 부호화방법.
제 1 항에 있어서, 상기 (i)단계에서 이루어지는 상기 제 2 N-포인트 샘플링과정은, 상기 제 2 버텍스 정보간에 형성된 라인 세그먼트와 상기 움직임 보상된 윤곽선 영상신호의 세그먼트를 매핑한 구간을 N 포인트로 나누어 각 포인트에서의 상기 라인 세그먼트와 상기 움직임 보상된 윤곽선 영상신호의 세그먼트간의 차이값(에러값)을 계산하여 상기 제 2 샘플링값으로 발생하고, 상기 N은 1 보다 큰 정수인 것을 특징으로 하는 윤곽선 영상신호 부호화 방법.
윤곽선 영상신호를 부호화하는 장치에 있어서,

(a) 입력되는 윤곽선 영상신호를 다각 근사화하여 복수의 제 1 버텍스 정보를 발생하는 수단;

(b) 상기 복수의 제 1 버텍스 정보와 상기 입력되는 윤곽선 영상신호를 이용하여 제 1 N-포인트 샘플링하여 얻어진 제 1 샘플링값을 발생하는 수단;

(c) 상기 제 1 샘플링값을 이산사인변환 및 양자화하는 수단;

(d) 상기 (c)수단에서 양자화된 제 1 샘플링값을 역양자화 및 역이산사인변환하는 수단;

(e) 상기 (d)수단에서 역 변환된 제 1 샘플링값을 가공한 값과 상기 제 1 버텍스 정보를 이용하여 윤곽선 영상신호를 재구성하는 수단;

(f) 상기 재구성된 윤곽선 영상신호를 이전 프레임의 윤곽선 영상신호로서 저장하는 수단;

(g) 현재 입력되는 윤곽선 영상신호와 상기 이전 프레임의 윤곽선 영상신호를 이용하여 움직임 추정 및 보상을 수행하고, 움직임 보상된 윤곽선 영상신호를 발생하는 수단;

(h) 상기 제 1 버텍스 정보 및 상기 움직임 보상된 윤곽선 영상신호를 수신하여 버텍스 매핑을 수행하여 움직임 보상된 복수의 제 2 버텍스 정보를 발생하는수단;

(i) 상기 제 2 버텍스 정보 및 상기 움직임 보상된 윤곽선 영상신호를 이용하여 제 2 N-포인트 샘플링을 수행하여 얻어진 제 2 샘플링값을 발생하는 수단;

(j) 상기 제 1 샘플링값 및 제 2 샘플링값간의 차분값을 상기 이산사인변환하도록 전송하는 수단을 포함하고, 상기 (e)수단에서 이용하는 제 1 샘플링값을 가공한 값은 상기 역변환된 제 1 샘플링값과 상기 제 2 샘플링값을 가산하여 얻어진 값임을 특징으로 하는 윤곽선 영상신호 부호화방법.