KR100212552B1 - 이산적 사인 변환을 이용한 윤곽선 영상 신호 부호화 방법 및 그 장치 - Google Patents

Abstract

물체의 윤곽선에 대한 비디오 신호를 부호화하기 위한 윤곽선 영상 신호 부호화 방법은 상기 윤곽선 상에 다수의 정점을 결정·부호화하고; 상기 윤곽선을 따라 서로 인접하고 있는 두 정점에 의해 형성된 윤곽선 세그먼트를 상기 두 정점을 연결한 선분으로 근사하고 상기 두 정점, 상기 두 정점에 의한 윤곽선 세그먼트 및 이에 대응되는 상기 선분을 윤곽선 세그먼트 단위로 제공하여, 상기 윤곽선 세그먼트와 상기 선분 사이에 근사화 에러 세트를 생성·부호화하되, 상기 윤곽선 세그먼트와 상기 선분 사이의 유사 여부에 따라 근사화 에러 세트를 부호화하므로써, 윤곽선 세그먼트가 선분과 유사한 경우 부호화를 배제하여 부호화 효율을 증가시킬 수 있다.

Description

이산적 사인 변환을 이용한 윤곽선 영상 신호 부호화 방법 및 그 장치

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

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

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

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

상기 물체지향 해석 및 합성 부호화 기법의 일실시예는 소위 동영상 전문가 위원회 4 (MPEG-4)로서, MPEG-4는 저전송 통신, 쌍방향 멀티미디어(interactive multimedia) 및 감시기와 같은 응용분야에서 주제 단위 쌍방향성(content-based interactivity), 개량 부호화 효율 및/또는 범용성을 만족시켜주기 위한 오디오-비디오 부호화 표준을 제시하기 위해 마련되었다.(참조: MPEG-4 Video Verification Model Version 2.0, International Orfanization 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)이다. 그러나 체인 부호화 방법은 윤곽선 정보의 손실이 없다 하더라도, 윤곽선 정보를 표현하기 위해 많은 양의 비트수를 필요로 하는 단점을 가진다.

그러므로 이러한 문제점을 해결하기 위해 다각 근사화 방법과 B-스플라인 근사 방법과 같은 다양한 윤곽선 정보 부호화 방법이 제안되어 있다. 다각 근사화 방법은 윤곽선이 개략적으로 표현된다는 문제점을 갖는다. 반면, B-스플라인 방법은 윤곽선이 보다 정확하게 표현되긴 하지만 근사화 에러를 줄이기 위해 고차 다항식이 필요하게 되므로 결과적으로 비디오 부호화기의 전체 계산량이 증가하는 문제점을 갖는다.

상기 근사화 방법에서 윤곽선의 개략적인 표현이나 계산량의 증가와 관련된 문제점을 제거하기 위한 방법의 하나는 이산적 사인 변환(discrete sine transform: DST)에 기초한 윤곽선 근사화 기법이다.

물체의 윤곽을 표현하기 위한 윤곽선 근사화 장치(A CONTOUR APPROXIMATION APPARATUS FOR REPRESENTING A CONTOUR OF AN OBJEST) 라는 명칭으로 본 특허출원과 함께 공동계류중인 미국 특허 제08/423,604호 명세서에 개시된 바와 같은 다각 근사화 방법과 DST에 기초한 윤곽선 근사화 기법을 이용하는 장치에서, 복수의 정점(vertex)이 결정되고, 윤곽선 세그먼트를 선분(line segment)으로 대응시키는 다각 근사화 방법을 사용하여 물체의 윤곽선 세그먼트가 근사된다. 그리고 각각의 선분에 대한 N개의 샘플 포인트가 선택되고, N개의 샘플 포인트 각각에서 근사화 에러가 계산되어 각 선분에 대한 1세트의 근사화 에러가 얻어진다. N 샘플 포인트는 각 선분상에서 등간격이며, 각각의 근사화 에러는 각각의 N개의 샘플 포인트와 윤곽선 세그먼트 사이의 간격(distance) 또는 변위(displacement)를 나타낸다. 그런 다음, 근사화 에러의 각 세트에 대해서 1차원 DST를 함으로써 DST 계수 세트들을 얻을 수 있다.

그러나 상기에 기술한 DST에 기초한 윤곽선 근사화 기법이 개략적인 표현과 복잡한 계산을 줄여줄 수 있고, 그에 따라 전송되는 데이타 량을 다소 줄일 수 있다 하더라도, 정점들이 가까이 배치되는 경우 윤곽선 세그먼트와 선분 사이의 변화량이 작아지게 되어, 윤곽선 세그먼트와 선분 사이의 근사화 에러에 대한 DST를 통해 부가되는 정보에 비해 전송되는 데이타량이 줄지 않는 문제점이 있었다.

따라서, 본 발명의 주목적은 윤곽선 세그먼트와 선분 사이의 유사성 여부를 판단하여 이에 따라 DST를 이용한 근사화 방법을 선택적으로 사용함으로써, 데이타의 전송량을 추가로 줄여줄 수 있는 개량된 윤곽선 부호화 방법 및 장치를 제공하는 데 있다.

상기 목적을 달성하기 위해, 본 발명에 따르면, 물체의 윤곽선상에 다수의 정점을 결정하고, 상기 윤곽선을 따라 서로 인접하는 두 정점에 의해 구분된 윤곽선 세그먼트를 상기 두 정점을 연결하여 형성된 선분으로 근사화하는 방식으로 상기 윤곽선에 대한 영상 신호를 다각 근사화 및 이산적 사인 변환(discrete sine transform: DST)하여 부호화하는 윤곽선 영상 신호 부호화 방법은, 상기 정점의 위치를 나타내는 정점 정보를 부호화하여 정점 부호화 데이타를 생성하는 제1과정; 상기 인접하는 두 정점에 의해 형성된 상기 윤곽선 세그먼트와 상기 선분 사이의 유사도를 계산하는 제2과정; 상기 인접하는 두 정점의 유사도 계산값과 기설정된 기준값을 비교하는 제3과정; 상기 비교결과에 따라 윤곽선 세그먼트에 대한 윤곽선 세그먼트 데이타를 부호화할 것인지를 결정하는 제4과정; 상기 결정결과에 따라 상기 윤곽선 세그먼트 데이타를 부호화하여 윤곽선 세그먼트 부호화 데이타를 생성하는 제5과정; 및 상기 결정 결과에 따라 상기 정점 부호화 데이타 및 상기 윤곽선 세그먼트 데이타를 멀티플렉싱하는 제6과정을 포함한다.

도 1은 본 발명에 따른 윤곽선 영상 신호 부호화 장치의 블록 다이어그램

도 2a 내지 도 2e는 두 정점에 의해 형성된 윤곽선 세그먼트와 그 윤곽선 세그먼트를 근사화한 선분 사이의 유사도를 판단하기 위한 여러 실시예를 도시한 개략도

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

10 : 윤곽선 영상 신호 부호화 장치

11 : 다각 근사화 블록12 : 샘플링 및 에러감지 블록

13 : 이산적 사인 변환 (DST) 블록14 : 양자화 블록

15 : 스위칭 블록16 : 판단 블록

17 : 정점 부호화기18 : 통계적 부호화기

19 : 멀티플렉서V_k, V_k+1: 정점

CS : 윤곽선 세그먼트LS : 선분

L_k,k+1: 선분의 길이A_k,k+1: 면적

P : 화소S₁, S₂, S₃, S₄: 샘플 포인트

E₁, E₂, E₃, E₄: 근사화 에러값CP : 윤곽선 화소

d : 수직 거리

도 1을 참조하면, 본 발명에 따라 윤곽선 영상을 부호화하기 위한 장치의 블럭 다이어그램이 개략적으로 도시되어 있다.

상기 장치에서 물체의 윤곽선을 표현하는 윤곽선 영상 데이타가 다각 근사화 블록(11), 샘플링 및 에러감지 블록(12) 및 판단 블록(16)에 공급된다. 상기 다각 근사화 블록(11)은 통상의 근사화 알고리즘을 사용하여 상기 윤곽선상에 다수개의 정점을 결정한다. 상기 다수개의 정점에 의해 상기 윤곽선이 다수개의 윤곽선 세그먼트로 나뉘어지는 데, 각 윤곽선 세그먼트는 윤곽선을 따라 인접 배치된 두 정점과 상기 두 정점에 의해 분리되는 윤곽선 마디를 포함하며, 각 윤곽선 세그먼트는 서로 인접 배치된 두 정점을 연결하여 형성된 선분으로 근사된다. 상기 다각 근사화 블록(11)는 경로 L10을 통해 윤곽선 세그먼트 데이타를 상기 샘플링 및 에러감지 블록(12) 및 판단 블록(16)에 윤곽선 세그먼트 단위로 순차적으로 공급하고, 경로 L20을 통해 정점 데이타를 정점 부호화기(17)에 순차적으로 공급하는 데, 상기 윤곽선 세그먼트 데이타는 윤곽선 세그먼트를 구성하는 정점과 윤곽선 화소에 대한 위치 정보를 나타내고, 상기 정점 데이타는 윤곽선 세그먼트에 포함된 정점의 위치 정보를 뜻한다.

상기 샘플링 및 에러감지 블록(12)은, 순차적으로 입력된 하나의 윤곽선 세그먼트 데이타를 기초로 하여, 윤곽선 세그먼트의 정점을 상호 연결한 하나의 선분상에 정수 N개의 샘플 포인트을 선택하고, 각각의 샘플 포인트에서 근사화 에러를 계산하여 근사화 에러세트를 얻는다. 본 발명의 바람직한 실시예에서 N 샘플 포인트는 서로 등간격으로 배치되므로, 이웃한 두 샘플 포인트사이의 간격과 한 샘플 포인트와 그 이웃한 정점사이의 간격은 한 선분의 길이를 N+1로 나눈 값과 같다. 상기 선분상에 있는 한 샘플 포인트에 대한 근사화 에러는 그 샘플 포인트와 그 샘플 포인트를 지나면서 상기 선분과 수직인 직선이 윤곽선과 교차되는 교차점 사이의 간격(displacement)을 나타낸다. 상기 샘플링 및 에러감지 블록(12)에서 얻은 근사화 에러세트를 이산적 사인 변환(discrete sine transformation, 이하 'DST'라 한다)블록(13)과 판단 블록 (16)에 공급한다.

DST 블록(13)은 이웃한 한 쌍의 정점 및 그 정점을 연결하여 이루어진 한 선분에 대하여 생성된 소정수 N개의 근사화 에러 세트에 대한 1차원 이산적 사인 변환(DST)를 실행하므로써 상기 선분에 대응되는 DST 변환계수 세트를 생성하고, 생성된 DST 변환 계수 세트는 양자화 블록(14)에 제공된다. 양자화 블록(14)은 상기 DST 변환 계수 세트의 변환계수를 양자화하여 양자화 변환계수세트를 생성하고, 생성된 양자화 변환계수를 스위칭 블록(15) 공급한다. 비록 DST가 본 발명에 대한 바람직한 실시예로 사용되었지만 이산적 코사인 변환(DCT)과 같은 다른 형태의 변환 기법이 DST에 대신하여 사용될 수 있는 것은 당업자에게 당연하다.

한편 상기 판단 블록(16)은 두 정점을 연결하여 형성된 선분과 이 선분에 대응되는 윤곽선 세그먼트사이의 유사도를 판단한다. 본 발명의 바람직한 실시예에서 상기 선분이 대응되는 윤곽선 세그먼트와 유사하지 않다고 판단되면 상기 판단 블록은 예를 들어 비유사성을 표시하는 신호 '1'을 스위치에 제공하고; 선분과 윤곽선 세그먼트가 유사하다면 예를 들어 유사성을 표시하는 신호 '0'을 스위치에 제공한다.

인접한 두 정점을 연결한 각 선분의 길이를 각 선분과 이에 대응되는 윤곽선 세그먼트 사이의 유사도를 결정하는 척도로 사용하는 것이 바람직하다. 도2A는 인접한 두 정점에 의해 결정되는 윤곽선 세그먼트(CS)와 선분(LS)을 나타낸 것으로, 두 정점 V_k및 V_k+1사이의 선분의 길이

를 정해진 문턱값 Th과 비교하여, 선분의 길이가 문턱값보다 크면() 비유사로 판단하여 상기 신호 '1'을 스위칭 블록(15)으로 출력하고, 선분의 길이가 문턱값보다 크지 않으면 유사로 판단하여 상기 신호 '0'를 스위치(15)로 출력한다. 상기 식에서및는 각각 정점 V_k및 V_k+1의 좌표를 나타낸다.

도 2B는 유사도 판단의 또다른 실시예를 나타낸 것으로, 두 정점(V_k및 V_k+1)에 대응되는 선분(LS)과 윤곽선 세그먼트(CS)로 둘러싸인 영역의 면적 (A_k,k+1)또는 그 면적(A_k,k+1)을 각 선분의 길이(L_k,k+1)로 나눈 값을 유사도의 척도로 사용한다. 도 2C는 상기 면적 대신에 상기 선분(LS)과 이에 대응되는 윤곽선 세그먼트(CS)에 의해 둘러싸인 화소(P)의 개수를 사용하여 유사도를 판단하는 것을 도시한 것이다.

필요하다면 상기 샘플링 및 에러감지 블록(12)에서 구한 근사화 에러 세트를 구성하는 각 근사화 에러값들의 합을 두 정점에 대응하는 선분의 길이로 나눈 값을 기준으로 유사도를 판단할 수 있다. 도 2D는 근사화 에러 생성 과정이 수행된 이후의 정점(V_k, V_k+1), 윤곽선 세그먼트(CS)와 선분(LS)을 나타낸 것으로, 4개의 샘플포인트(S₁, S₂, S₃, S₄), 각 샘플 포인트에 대응되는 4개의 근사화 에러값(E₁, E₂, E₃, E₄) 및 두 정점(V_k, V_k+1)에 대응하는 선분의 길이(L_k,k+1)이 도시되어 있다.

이와는 별도로 통상의 다각 근사화 알고리즘을 변형시켜, 도 2E에 도시된 바와 같이 인접한 두 정점(V_k, V_k+1)에 의해 연결된 선분(LS)에 대하여 수직 방향으로 가장 멀리 떨어져 있는 윤곽선 화소(CP)를 발견하고, 상기 선분(LS)과 상기 윤곽선 화소(P)사이의 수직 거리(d)를 유사도의 척도로 할 수 있다. 즉, 선분과 상기 윤곽선 화소의 수직 거리(d)가 제1일정값(D₁)보다 크면 통상의 다각 근사화 알고리즘을 수행하고, 상기 제1일정값(D₁)보다 상당히 작은 또다른 제2일정값(D₂: D₂D₁)을 정하여 선분과 상기 윤곽선 화소의 수직 거리(d)가 제2일정값보다 작은 경우(d D₂) 유사로 판단하고, 상기 수직 거리(d)가 제2일정값보다 큰 경우(d D₂) 비유사로 판단하게 된다.

스위칭 블록(15)은 판단 블록(16)에서 전송된 신호에 따라 스위칭을 수행한다. 선분이 이에 대응되는 윤곽선 세그먼트와 유사하다고 하면, 즉 유사를 표현하는 신호 '0'이 전송되면 상기 양자화 블록(14)에서 제공된 양자화 변환계수를 통계적 부호화기(19)에 제공한다. 반대로 선분이 이에 대응되는 윤곽선 세그먼트와 유사하지 않아 비유사를 표현하는 신호 '1'이 전송되면 상기 양자화 변환 계수가 통계적 부호화기(19)에 제공되지 않는다.

스위칭 블록(15)을 통해 양자화 블록(14)에서 양자화 변환 계수세트가 통계적 부호화기(18)에 제공되면, 상기 통계적 부호화기(18)는 양자화 변환 계수세트를 예를 들어 가변장 부호화 기법을 사용하여 부호화하여 통계적 부호화 데이터를 생성하고, 생성된 통계적 부호화 데이터는 멀티플렉서(19)에 제공된다.

상기 과정이 수행되는 동안에 다각 근사화 블록(11)에서 경로 L20을 통해 순차적으로 제공된 정점데이타는 상기 정점부호화기(17)에서 부호화되고, 부호화된 정점데이타는 정점 부호화 데이타로서 멀티플렉서(19)에 제공된다.

멀티플렉서(19)는 정점부호화기(17)에서 제공된 정점 부호화 데이타와 통계적 부호화기(18)에서 제공된 상기 정점데이타에 대응되는 DST 변환 계수의 통계적 부호화 데이타를 전송 트랜스미터(미도시)에 제공하고, 상기 전송트랜스미터는 상기 정점 부호화 데이타 및 통계적 부호화 데이타를 다중전송한다.

금회 개시된 실시예는 모든 점에서 예시로서 제한적인 것은 아닌 것으로 고려되어져야 한다. 본 발명의 특허청구의 범위에 의해서 도시되고 특허청구의 범위와 균등한 의미 및 범위내에서의 모든 변경이 포함되는 것이 의도된다.

내용없음.

Claims (14)

1. 물체의 윤곽선상에 다수의 정점을 결정하고, 상기 윤곽선을 따라 서로 인접하는 두 정점에 의해 구분된 윤곽선 세그먼트를 상기 두 정점을 연결하여 형성된 선분으로 근사화하는 방식으로 상기 윤곽선에 대한 영상 신호를 다각 근사화 및 이산적 사인 변환(discrete sine transform: DST)하여 부호화하는 윤곽선 영상 신호 부호화 방법에 있어서,

   상기 정점의 위치를 나타내는 정점 정보를 부호화하여 정점 부호화 데이타를 생성하는 제1과정;

   상기 인접하는 두 정점에 의해 형성된 상기 윤곽선 세그먼트와 상기 선분 사이의 유사도를 계산하는 제2과정;

   상기 인접하는 두 정점의 유사도 계산값과 기설정된 기준값을 비교하는 제3과정;

   상기 비교결과에 따라 윤곽선 세그먼트에 대한 윤곽선 세그먼트 데이타를 부호화할 것인지를 결정하는 제4과정;

   상기 결정결과에 따라 상기 윤곽선 세그먼트 데이타를 부호화하여 윤곽선 세그먼트 부호화 데이타를 생성하는 제5과정;

   상기 결정 결과에 따라 상기 정점 부호화 데이타 및 상기 윤곽선 세그먼트 데이타를 멀티플렉싱하는 제6과정을 포함하는 것을 특징으로 하는 윤곽선 영상 신호 부호화 방법.
2. 제 1 항에 있어서, 유사도 계산값이 기준값보다 큰 경우 상기 윤곽선 세그먼트 데이타를 부호화하는 것을 특징으로 하는 윤곽선 영상 신호 부호화 방법.
3. 제 1 항 또는 제 2 항에 있어서, 제2과정의 유사도가 상기 두 정점 사이의 거리를 기준으로 계산된 것을 특징으로 하는 윤곽선 영상 부호화 방법.
4. 제 1 항 또는 제 2 항에 있어서, 제2과정의 유사도가 상기 윤곽선 세그먼트와 상기 선분에 둘러싸인 부분의 면적을 기준으로 계산된 것을 특징으로 하는 윤곽선 영상 부호화 방법.
5. 제 1 항 또는 제 2 항에 있어서, 제2과정의 유사도가 상기 윤곽선 세그먼트와 상기 선분에 둘러싸인 부분에 포함된 화소수를 기준으로 계산된 것을 특징으로 하는 윤곽선 영상 부호화 방법.
6. 제 1 항 또는 제 2 항에 있어서, 제2과정은:

   상기 선분상에 정수 N개의 샘플포인트를 결정하는 제2A과정;

   상기 각 샘플포인트에서 상기 윤곽선 세그먼트에 대한 수직거리를 측정하여 N개의 수직거리로 된 근사화 에러 세트를 생성하는 제2B과정:

   상기 근사화 에러 세트를 구성하는 N개의 수직거리들의 평균값을 기준으로 유사도를 계산하는 제2C과정을 포함하는 것을 특징으로 하는 윤곽선 영상 부호화 방법.
7. 제 1 항 또는 제 2 항에 있어서, 제2과정의 유사도가 상기 선분과 상기 선분에 대하여 수직방향으로 가장 멀리 떨어져 있는 윤곽선 세그먼트상의 특정 화소 사이의 거리를 기준으로 계산된 것을 특징으로 하는 윤곽선 영상 부호화 방법.
8. 물체의 윤곽선상에 다수의 정점을 결정하고, 상기 윤곽선을 따라 서로 인접하는 두 정점에 의해 구분된 윤곽선 세그먼트를 상기 두 정점을 연결하여 형성된 선분으로 근사화하는 방식으로 상기 윤곽선에 대한 영상 신호를 다각 근사화 및 이산적 사인 변환(discrete sine transform: DST)하여 부호화하는 윤곽선 영상 신호 부호화 장치에 있어서,

   상기 정점의 위치를 나타내는 정점 정보를 부호화하여 정점 부호화 데이타를 생성하는 정점부호화기;

   인접하는 두 정점에 의해 형성된 상기 윤곽선 세그먼트와 상기 선분 사이의 유사도를 계산하는 유사도 계산기;

   상기 인접하는 두 정점의 유사도 계산값과 기설정된 기준값을 비교하는 비교기;

   상기 비교결과에 따라 상기 윤곽선 세그먼트 데이타를 부호화할 것인지를 결정하는 부호화결정기;

   상기 결정결과에 따라 상기 윤곽선 세그먼트 데이타를 부호화하여 윤곽선 세그먼트 부호화 데이타를 생성하는 윤곽선 세그먼트 부호화기;

   상기 결정결과에 따라 상기 정점 부호화 데이타 및 상기 윤곽선 세그먼트 부호화 데이타를 멀티플렉싱하는 멀티플렉서를 포함하는 것을 특징으로 하는 윤곽선 영상 신호 부호화 장치.
9. 제 8 항에 있어서, 유사도 계산값이 기준값보다 큰 경우 상기 윤곽선 세그먼트 데이타를 부호화하는 것을 특징으로 하는 윤곽선 영상 신호 부호화 장치.
10. 제 8 항 또는 제 9 항에 있어서, 유사도 계산기의 유사도 판단 척도가 상기 두 정점 사이의 거리를 기준으로 계산된 것을 특징으로 하는 윤곽선 영상 부호화 장치.
11. 제 8 항 또는 제 9 항에 있어서, 유사도 계산기의 유사도 판단 척도가 상기 윤곽선 세그먼트와 상기 선분에 둘러싸인 부분의 면적을 기준으로 계산된 것을 특징으로 하는 윤곽선 영상 부호화 장치.
12. 제 8 항 또는 제 9 항에 있어서, 유사도 계산기의 유사도 판단 척도가 상기 윤곽선 세그먼트와 상기 선분에 둘러싸인 부분에 포함된 화소수를 기준으로 계산된 것을 특징으로 하는 윤곽선 영상 부호화 장치.
13. 제 8 항 또는 제 9 항에 있어서, 유사도 계산기는:

    상기 선분상에 정수 N개의 샘플포인트를 결정하는 샘플포인트 결정수단;

    상기 각 샘플포인트에서 상기 윤곽선 세그먼트에 대한 수직거리를 측정하여 N개의 수직거리로 된 근사화 에러 세트를 생성하는 근사화 에러 측정 수단;

    상기 근사화 에러 세트를 구성하는 N개의 수직거리들의 평균값을 기준으로 유사도를 계산하는 유사도 계산 수단을 포함하는 것을 특징으로 하는 윤곽선 영상 부호화 장치.
14. 제 8 항 또는 제 9 항에 있어서, 유사도 계산기의 유사도 판단 척도가 상기 선분과 상기 선분에 대하여 수직방향으로 가장 멀리 떨어져 있는 윤곽선 화소 사이의 거리를 기준으로 계산된 것을 특징으로 하는 윤곽선 영상 부호화 장치.