KR100239592B1

KR100239592B1 - Method and apparatus for coding contour image

Info

Publication number: KR100239592B1
Application number: KR1019970001561A
Authority: KR
Inventors: 김진헌
Original assignee: 전주범; 대우전자주식회사
Priority date: 1997-01-21
Filing date: 1997-01-21
Publication date: 2000-01-15
Also published as: KR19980066185A; JPH10222681A; GB9705610D0; GB2321359A

Abstract

본 발명은 영상 신호로 표현된 객체의 윤곽 이미지를 부호화하기 위하여, 복호화기에서 사용하는 윤곽선 재생 알고리즘을 이용하여 인접하는 정점들 사이의 라인 세그먼트를 구하고 이를 근사화 정도를 결정하는 기설정된 기준값에 따라 확장시킨 다음, 확장된 라인 세그먼트로 근사화된 윤곽선과 원래의 윤곽선을 매칭시켜 인접하는 정점 사이에 그어진 수학적 가상직선에서 가장 먼 거리에 위치한 대응하는 비매칭 윤곽선 화소를 새로운 정점으로 결정하는 방법을 이용하여 윤곽선 전체에 대한 정점을 구하고 이를 부호화하여 전송하는 윤곽선 부호화방법 및 장치에 관한 기술이다.The present invention obtains a line segment between adjacent vertices by using a contour reproduction algorithm used by a decoder to encode a contour image of an object represented by an image signal, and extends it according to a predetermined reference value that determines an approximation degree. Then, the contour is approximated using an expanded line segment, matching the original contour with the original contour to determine the corresponding unmatched contour pixel located farthest from the mathematical virtual straight line drawn between adjacent vertices as a new vertex. Description of the Invention Encoding method and apparatus for obtaining vertices for the whole, encoding the same, and transmitting the same.

Description

Contour coding method and apparatus

본 발명은 영상 신호 부호화기에서 사용하기 위한 윤곽선 부호화방법 및 장치에 관한 것으로, 특히 복호화기에서 사용하는 윤곽선 재생 알고리즘을 이용하여 객체의 윤곽선을 다각형 근사하여 부호화하는 윤곽선 부호화방법 및 장치에 관한 것이다.BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method and apparatus for encoding an outline for use in an image signal encoder. More particularly, the present invention relates to a method and apparatus for encoding an outline of an object by polygonal approximation using an outline reproducing algorithm used in a decoder.

영상 전화, 원격회의(teleconference) 및 고선명 텔레비젼 시스템과 같은 디지탈 텔레비젼 시스템에 있어서, 영상 프레임 신호의 영상 라인 신호는 화소값이라 불리는 디지탈 데이터의 시퀀스(sequence)를 포함하므로, 각 영상 프레임 신호를 규정하는데 상당량의 디지탈 데이터가 필요하다. 그러나, 통상의 전송채널의 이용가능한 주파수 대역폭은 제한되어 있으므로, 특히 영상 전화와 원격회의 시스템과 같은 저전송 영상 신호 부호화기(low bit-rate video signal encoder)에서는 다양한 데이터 압축기법을 통해 상당량의 데이터를 줄여야 한다.In digital television systems such as video telephony, teleconference, and high definition television systems, the video line signal of the video frame signal includes a sequence of digital data called pixel values, thereby defining each video frame signal. A great deal of digital data is needed. However, since the available frequency bandwidth of a typical transmission channel is limited, especially in low bit-rate video signal encoders such as video telephony and teleconferencing systems, a large amount of data can be obtained through various data compression methods. Should be reduced.

저전송 부호화시스템의 영상 신호를 부호화하기 위한 부호화방법 중의 하나는 소위 객체지향 해석 및 합성 부호화기법(object-oriented analysis-synthesis coding technique)이다.One of coding methods for encoding video signals of a low transmission coding system is a so-called object-oriented analysis-synthesis coding technique.

상기 객체지향 해석 및 합성 부호화기법에 따르면, 입력 영상 이미지는 객체들로 나누어지고, 각 객체들의 움직임, 윤곽선 그리고 화소 데이터를 정의하는 인자들은 각기 상이한 부호화채널을 통해 처리된다.According to the object-oriented analysis and synthesis encoding technique, the input image image is divided into objects, and the factors defining the motion, the contour, and the pixel data of each object are processed through different coding channels.

특히, 객체의 윤곽선 이미지를 처리하는데 있어서, 윤곽선 정보는 객체의 형상을 해석하고 합성하는데 중요하게 작용하며, 윤곽선 정보를 나타내는데 사용되는 통상의 부호화방법은 체인 부호화(chain coding)방법으로, 상기의 방법은 비록 윤곽선 정보의 손실은 없지만 윤곽선을 부호화하는데 상당량의 비트를 필요로한다.In particular, in processing the contour image of an object, the contour information plays an important role in interpreting and synthesizing the shape of the object, and a conventional coding method used to represent the contour information is a chain coding method. Although there is no loss of contour information, a significant amount of bits are required to encode the contour.

이에 따라, 상기 체인 부호화방법의 단점을 보완하기 위하여 다각형 근사(polygonal approximation)방법을 이용한 윤곽선 부호화방법이 제안되었다. 상기 다각형 근사방법은 우선, 다수개의 윤곽선 화소로 구성된 윤곽선 상에 두개의 시작정점(start vertex)을 선택하게 되는데, 만약에 인가된 윤곽선이 개곡선이면, 두 끝점을 시작정점으로 선택하고, 윤곽선이 폐곡선이면 윤곽선 상에서 가장 멀리 떨어진 두 점을 시작정점으로 선택한다. 두 시작정점들 사이에 직선의 라인 세그먼트(line segment)을 긋고, 상기 라인 세그먼트에 대응하는 윤곽선 세그먼트 상의 각 윤곽선 화소로부터 상기 라인 세그먼트까지의 수직거리를 측정하여 가장 먼 거리에 위치하고 그 거리가 기준값 Dmax 보다 큰 윤곽선 화소를 새로운 정점으로 결정한다. 새로운 정점이 결정되면 각각의 정점을 연결하여 윤곽선을 다각형 근사화시키고, 인접하는 두 정점에 의해 형성된 새로운 라인 세그먼트와 그에 대응하는 윤곽선 세그먼트 간에 상기한 바와 같은 정점 결정과정을 반복 적용하여 라인 세그먼트로부터 그에 대응하는 윤곽선 세그먼트 까지의 최대 수직거리가 상기 기준값 Dmax와 같거나 작아질 때까지 정점을 구하여 상기 윤곽선에 대한 다각형 근사화를 수행한다.Accordingly, in order to compensate for the shortcomings of the chain coding method, a contour coding method using a polygonal approximation method has been proposed. In the polygon approximation method, first, two start vertices are selected on an outline composed of a plurality of contour pixels. If the applied outline is an open curve, two end points are selected as starting vertices, and the outline is selected. For closed curves, select the two farthest points on the contour as the starting vertex. Draw a straight line segment between the two starting vertices, measure the vertical distance from each contour pixel on the contour segment corresponding to the line segment to the line segment, and locate the farthest distance and set the reference value Dmax The larger contour pixel is determined as the new vertex. When the new vertices are determined, the vertices are polygonal approximated by connecting each vertex, and the corresponding vertex determination process is repeated between the new line segment formed by the two adjacent vertices and the corresponding contour segment. Polygonal approximation of the contour is performed by obtaining vertices until the maximum vertical distance to the contour segment is equal to or smaller than the reference value Dmax.

그러나, 상기한 다각형 근사방법을 적용하게 되면 윤곽선 부호화과정에서 소모되는 비트량은 크게 감소시킬 수는 있으나, 상기 근사된 윤곽선 이미지가 정확하지 못할 뿐만 아니라, 상기한 바와 같은 근사화 과정에서 계산량이 많고 복잡해지는 문제가 있다.However, when the polygon approximation method is applied, the amount of bits consumed in the contour encoding process can be greatly reduced, but the approximated contour image is not accurate, and the computational amount and complexity in the approximation process as described above are large. There is a problem.

즉, 종래의 다각형 근사화에서 사용하는 반복적인 정점 선택(repetitive vertex selection)방법의 경우는 두 개의 연속하는 정점 사이의 윤곽선 화소들에 대해서, 두 정점을 지나는 가상의 직선을 가정하여 수학적인 거리를 계산하여 정점 선택과정을 수행한다. 그러나, 실제적으로는 윤곽선 자체가 불연속적인 화소들로 이루어져 있기 때문에 직선의 각도가 수평이나 수직, 또는 대각선이 아닌 임의의 각도를 이루고 있을 경우에는 실제로 그려지는 직선과 수학적으로 얻어지는 직선 사이에는 큰 차이가 발생한다. 이로인해, 실제로는 Dmax 보다 가까운 거리에 위치한 윤곽선 화소가 새로운 정점으로 인식되는 경우가 생기고, 불필요한 수학적 계산이 수행되는 단점이 존재하게 된다.That is, in the case of the repetitive vertex selection method used in the conventional polygonal approximation, the mathematical distance is calculated by assuming a virtual straight line passing through two vertices for contour pixels between two consecutive vertices. To perform the vertex selection process. In practice, however, since the outline itself consists of discrete pixels, if the angle of the straight line is at any angle, not horizontal, vertical, or diagonal, there is a big difference between the actual straight line and the mathematically obtained straight line. Occurs. As a result, the contour pixels located at a distance closer than Dmax may be recognized as new vertices, and unnecessary disadvantages of mathematical calculations may be performed.

따라서, 본 발명에서는 복호화기에서 사용하는 윤곽선 재생 알고리즘(algorithm)을 이용하는 다각형 근사기법을 이용하여 윤곽선을 보다 효율적으로 근사시킬 뿐만 아니라, 다각형 근사과정에서 불필요한 수학적 계산을 줄일 수 있는 윤곽선 부호화방법 및 장치를 제공하는데 그 목적이 있다.Accordingly, in the present invention, a contour coding method and apparatus that not only approximates contours more efficiently by using a polygonal approximation technique using the contour reproduction algorithm used in the decoder, but also reduces unnecessary mathematical calculations in the polygon approximation process. The purpose is to provide.

상기 목적을 달성하기 위하여, 본 발명에 의해 안출된 윤곽선 부호화방법은, (a) 다수개의 윤곽선 화소들을 포함하는 윤곽선에서 시작정점을 검출하는 과정, (b) 복호화기에서 사용하는 윤곽선 재생 알고리즘을 사용하여 인접하는 정점 사이에 라인 세그먼트를 생성하는 과정, (c) 상기 라인 세그먼트를 기설정된 기준값만큼 확장시키는 과정, (d) 상기 확장된 라인 세그먼트 외부에 존재하는 윤곽선 화소를 검출하는 과정, (e) 상기에서 검출된 윤곽선 화소로부터 인접하는 두 정점 사이에 그어진 수학적 가상직선까지의 수직거리를 구하고, 가장 먼 거리에 위치한 윤곽선 화소를 새로운 정점으로 결정하는 과정, (f) 상기 과정 (b)에서 (e) 까지를 반복 수행하여 윤곽선 전체에 대한 정점을 결정하는 과정, 및 (g) 상기에서 구해진 윤곽선 전체에 대한 정점을 부호화하는 과정을 포함한다.In order to achieve the above object, the contour encoding method devised by the present invention comprises: (a) detecting a starting vertex at an outline including a plurality of contour pixels, and (b) using a contour reproduction algorithm used by the decoder. Generating a line segment between adjacent vertices, (c) extending the line segment by a predetermined reference value, (d) detecting a contour pixel outside the expanded line segment, and (e) Obtaining a vertical distance from the detected contour pixel to a mathematical virtual straight line drawn between two adjacent vertices, and determining the contour pixel located at the longest distance as a new vertex, (f) in the process (b) to (e) Repeating)) to determine the vertices for the entire contour, and (g) adding the vertices for the entire contour. It comprises the step of screen.

한편, 상기 목적을 달성하기 위해 본 발명에 의해 안출된 윤곽선 부호화장치는, 다수개의 윤곽선 화소들을 포함하는 윤곽선에서 시작정점을 구하는 시작정점 선택블럭, 정점을 저장하는 저장블럭, 복호화기에서 사용하는 윤곽선 재생 알고리즘을 사용하여 인접하는 정점 사이에 라인 세그먼트를 생성함으로써 윤곽선을 다각형 근사시키고 라인 세그먼트 확장시키는 다각형 근사블럭, 상기 확장된 라인 세그먼트로 구성된 근사된 윤곽선을 원래의 윤곽선과 매칭시켜 근사된 윤곽선 외부에 존재하는 윤곽선 화소를 검출하는 매칭블럭, 상기에서 검출된 윤곽선 화소로부터 인접하는 두 정점들 사이에 그어진 수학적 직선까지의 수직거리를 구하고, 가장 먼 거리에 위치한 윤곽선 화소를 새로운 정점으로 결정하는 정점 결정블럭, 및 결정된 정점들을 부호화하는 부호화블럭을 포함하고 있다.On the other hand, in order to achieve the above object, the contour encoding apparatus devised by the present invention includes a start vertex selection block for obtaining a start vertex from a contour including a plurality of contour pixels, a storage block for storing vertices, and a contour used in a decoder. Polygonal approximation block for polygonal approximation of contours and line segment expansion by generating line segments between adjacent vertices using a reproduction algorithm, and matching the approximated contours of the expanded line segments with the original contours outside the approximated contours. Matching block for detecting the existing contour pixel, vertex determination block for finding the vertical distance from the detected contour pixel to the mathematical straight line drawn between two adjacent vertices and determining the contour pixel located at the longest distance as a new vertex , And vertices determined It includes a coding block.

도 1은 본 발명에 의한 윤곽선 부호화장치를 도시한 블럭도,1 is a block diagram showing a contour coding apparatus according to the present invention;

도 2a 내지 2d는 객체의 윤곽선을 ]다각형 근사하는 과정을 예시적으로 도시한 도면,2a to 2d exemplarily illustrate a process of polygonal approximation of an outline of an object;

도 3a 및 3b는 라인 세그먼트를 확장시키는 과정을 하나의 화소에 대해 예시적으로 도시한 도면.3A and 3B exemplarily illustrate a process of expanding a line segment for one pixel;

* 도면의 주요부분에 대한 부호의 설명* Explanation of symbols for main parts of the drawings

100 : 시작정점 선택블럭 200 : 메모리100: start vertex selection block 200: memory

300 : 다각형 근사블럭 400 : 매칭블럭300: polygon approximation block 400: matching block

500 : 정점 결정블럭 600 : 스위치500: vertex decision block 600: switch

700 : 정점 부호화블럭700: vertex coding block

이하, 첨부된 도면을 참조하여 본 발명의 실시예에 관해 상세히 설명하기로 한다.Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings.

도 1에는 본 발명에 의한 윤곽선 부호화장치가 도시되어 있으며, 다수개의 윤곽선 화소로 구성된 윤곽선을 나타내는 윤곽선 이미지 데이터는 시작정점 선택블럭(100)과 매칭블럭(400)으로 인가된다.1 shows a contour encoding apparatus according to the present invention, and contour image data representing a contour composed of a plurality of contour pixels is applied to the start vertex selection block 100 and the matching block 400.

시작정점 선택블럭(100)은 인가된 윤곽선 이미지 데이터를 이용하여 종래에서와 동일한 방법으로 윤곽선의 시작정점을 선택하는데, 윤곽선이 개곡선인 경우는 도 2a 내지 2d에 도시된 바와 같이, 개곡선의 두 끝점 A와 B가 시작정점으로 선택되고, 윤곽선이 폐곡선이면 윤곽선 상에서 가장 멀리 떨어진 두 점이 시작정점으로 선택된다. 상기에서 선택된 시작정점의 위치정보는 이어지는 다음단인 메모리(200)로 전달되어 저장된다.The start vertex selection block 100 selects the start vertex of the contour using the applied contour image data in the same manner as in the related art. When the contour is the curvature, as shown in FIGS. 2A to 2D, The two end points A and B are selected as starting vertices. If the contour is a closed curve, the two furthest points on the contour are selected as starting vertices. The position information of the selected start vertex is transferred to and stored in the memory 200 which is the next stage.

메모리(200)에 저장된 시작정점의 위치정보는 다각형 근사블럭(300)으로 전달되고, 다각형 근사블럭(300)은 상기 시작정점의 위치정보에 기초하여 두 개의 시작정점 간에 라인 세그먼트를 형성시키게 되는데, 상기 라인 세그먼트 형성은 복호화기(도시 안됨)에서 두점 사이의 직선을 형성하는데 사용하는 윤곽선 재생 알고리즘에 의해 이루어진다. 정점들간에 라인 세그먼트가 결정되면 각각의 라인 세그먼트는 다각형 근사의 기준값 Dmax에 따라 확장되는데, 도 3a 및 3b에는 라인 세그먼트를 확장시키는 과정이 하나의 화소(20)에 대해 예시적으로 도시되어 있다. 즉, Dmax가 1인 경우는 도 3a에서와 같이 라인 세그먼트 상의 화소들이 상하좌우로 각각 1개씩 확장되고, Dmax가 2인 경우는 도 3b에 나타난 바와 같이 라인 세그먼트 상의 화소들이 상하좌우로 각각 2개씩 확장되어 새로운 라인 세그먼트를 형성하게 된다. 확장된 라인 세그먼트로 구성된 윤곽선은 매칭블럭(400)으로 전달된다.The position information of the start vertex stored in the memory 200 is transmitted to the polygon approximation block 300, and the polygon approximation block 300 forms a line segment between two start vertices based on the position information of the start vertex. The line segment formation is performed by a contour reproduction algorithm used by a decoder (not shown) to form a straight line between two points. Once the line segments are determined between the vertices, each line segment is expanded according to the polygonal approximation reference value Dmax. In FIG. 3A and 3B, the process of expanding the line segment is illustrated for one pixel 20. That is, when Dmax is 1, as shown in FIG. 3A, the pixels on the line segment are expanded one by one up, down, left, and right, and when Dmax is 2, two pixels on the line segment are each up, down, left, and right as shown in FIG. 3B. It expands to form a new line segment. The contour consisting of the extended line segments is transferred to the matching block 400.

매칭블럭(400)은 다각형 근사블럭(300)으로부터 전달된 근사화된 윤곽선과 인가된 원래의 윤곽선을 서로 매칭시켜 매칭되지 않는 윤곽선 화소 즉, 상기 근사화된 윤곽선에 속하지 않는 비매칭 윤곽선 화소를 검출하여 그 위치정보를 정점 결정블럭(500)으로 공급한다.The matching block 400 matches the approximated contours transmitted from the polygonal approximation block 300 with the applied original contours to detect unmatched contour pixels, that is, unmatched contour pixels not belonging to the approximated contours. The position information is supplied to the vertex determination block 500.

정점 결정블럭(500)은 메모리(200)로부터의 정점의 위치정보에 기초하여 인접하는 정점들을 다각형 근사블럭(300)에서 형성한 라인 세그먼트에 대응하는 수학적 가상직선으로 연결하고 상기 매칭블럭(400)으로부터 전달된 비매칭 윤곽선 화소의 위치정보를 이용하여 상기 각각의 비매칭 윤곽선 화소로부터 대응하는 수학적 직선까지의 수직거리를 계산한다. 계산된 수직거리 중에서 가장 큰 수직거리를 갖는 비매칭 윤곽선 화소를 라인 세그먼트를 형성하는 두 정점 사이에 존재하는 새로운 정점으로 결정한다. 새롭게 결정된 정점의 위치정보는 다시 메모리(200)에 저장되고 이전에 저장되어 있던 정점정보와 함께 다각형 근사블럭(300)으로 전달되어 비매칭 윤곽선 화소가 더 이상 검출되지 않을 때까지 상기에서 설명한 과정을 반복적으로 수행한다. 즉, 도 2a 내지 2d에 도시된 바와같이, 인접하는 정점들에 수학적 가상직선을 긋고 윤곽선(10) 상에 다수개의 정점 A 내지 G를 결정하여 윤곽선(10)을 다각형 근사한다.The vertex determination block 500 connects adjacent vertices with a mathematical virtual straight line corresponding to the line segments formed in the polygonal approximation block 300 based on the position information of the vertices from the memory 200 and the matching block 400. The vertical distance from each of the mismatched contour pixels to the corresponding mathematical straight line is calculated using the positional information of the mismatched contour pixels transmitted from the. An unmatched contour pixel having the largest vertical distance among the calculated vertical distances is determined as a new vertex existing between two vertices forming a line segment. The position information of the newly determined vertices is stored in the memory 200 again and transferred to the polygonal approximation block 300 together with the previously stored vertex information until the mismatched contour pixel is no longer detected. Perform iteratively. That is, as shown in Figs. 2A to 2D, a polygonal approximation of contour 10 is performed by drawing a mathematical virtual straight line on adjacent vertices and determining a plurality of vertices A to G on the contour 10.

상기에서 정점의 수는 기준값 Dmax에 따라 변한다. 도 2a 내지 2d에서 볼 수 있는 바와 같이, 라인 세그먼트에 의한 윤곽선(10)의 근사는 부호화효율은 감소시키더라도 기준값 Dmax가 작아짐에 따라 더욱 정확해진다.In the above, the number of vertices changes according to the reference value Dmax. As can be seen in Figs. 2A to 2D, the approximation of the contour line 10 by the line segment becomes more accurate as the reference value Dmax decreases even though the coding efficiency decreases.

한편, 상기 매칭블럭(400)에서 비매칭 윤곽선 화소가 하나도 검출되지 않으면 정점 결정블럭(500)은 스위치(600)를 제어하는 스위칭 제어신호를 인에이블(enable)시켜 메모리(200)로부터 출력된 정점정보가 정점 부호화블럭(700)으로 인가되도록 스위치(600)를 제어한다.On the other hand, if none of the mismatched contour pixels are detected in the matching block 400, the vertex determination block 500 enables the switching control signal for controlling the switch 600 to be output from the memory 200. The switch 600 is controlled such that information is applied to the vertex encoding block 700.

정점 부호화블럭(700)은 통상의 부호화방법을 이용하여 메모리(200)로부터 전달된 정점정보를 부호화하고 부호화된 윤곽선 정보를 전송로(도시 안됨)를 통해 복호화기로 전달한다.The vertex encoding block 700 encodes the vertex information transmitted from the memory 200 using a conventional encoding method, and transmits the encoded contour information to the decoder through a transmission path (not shown).

다각형 근사방법을 구비한 윤곽선 부호화방법 및 장치에는 본 발명에 의한 다각형 근사방법 및 장치가 적용될 수 있으며, 본 발명에 의한 다각형 근사방법을 이용하게 되면, 화소로 이루어진 라인 세그먼트와 수학적 가상직선과의 차이로 인해 발생하는 불필요한 수학적 계산을 줄여 근사효율을 향상시킬 수 있을 뿐만 아니라, 복호화기에서 사용하는 윤곽선 재생 알고리즘을 이용함으로써 원래 윤곽선에 보다 근접하도록 윤곽선을 부호화할 수 있는 효과가 있다.Polygonal approximation method and apparatus according to the present invention can be applied to the contour encoding method and apparatus having a polygonal approximation method, and when using the polygonal approximation method according to the present invention, the difference between the line segment made of pixels and the mathematical virtual straight line In addition to improving the approximation efficiency by reducing unnecessary mathematical calculations, the contour may be encoded closer to the original contour by using the contour reproduction algorithm used in the decoder.

Claims

In the method of approximating the contour of the object represented by the image signal,

(a) detecting a starting vertex in an outline including a plurality of contour pixels,

(b) generating line segments connected by pixels between adjacent vertices,

(c) expanding the line segment,

(d) detecting contour pixels that do not match the expanded line segment;

(e) obtaining a vertical distance from the detected contour pixel to the mathematical virtual straight line drawn between two corresponding vertices, and determining the contour pixel located at the furthest distance as a new vertex;

(f) repeating the steps (b) to (e) to determine the vertex of the entire contour, wherein the polygon approximation method of the contour.

2. The method of claim 1, wherein in the step (b), a line segment is formed by using an outline reproducing algorithm for reproducing two points between pixels in a straight line.

The method of claim 1, wherein the line segment in the step (c) is expanded according to a preset reference value.

An apparatus for approximating an outline of an object represented by an image signal, the apparatus comprising: a start vertex selecting means for obtaining a start vertex from an outline including a plurality of contour pixels, a storage means for storing vertex information representing all vertices including the start vertex, and adjacent means Polygonal approximation means for polygonal approximation of contours and expansion of line segments by generating line segments connected by pixels between the vertices, and matching for detecting unmatched contour pixels by matching contours approximated with extended line segments with original contours. And vertex determining means for obtaining a vertical distance from the unmatched contour pixel to a mathematical virtual straight line drawn between two corresponding vertices, and determining a non-matched contour pixel located at the furthest distance as a new vertex. The determined vertex information is stored in the storage means. Polygonal approximation of the contour, characterized in that the device is.

5. The apparatus of claim 4, wherein the line segment is formed by an outline reproducing algorithm for reproducing two points between each other in a straight line composed of pixels.

The apparatus of claim 4, wherein the line segment extends according to a predetermined reference value.

An apparatus for encoding an outline of an object represented by an image signal, comprising: a start vertex selecting means for obtaining a start vertex from an outline including a plurality of contour pixels, storage means for storing vertex information representing all vertices including the start vertex, and adjacent means Polygonal approximation means for polygonal approximation of contours and expansion of line segments by generating line segments connected by pixels between the vertices, and matching for detecting unmatched contour pixels by matching contours approximated with extended line segments with original contours. A vertex that obtains a vertical distance from the unmatched contour pixel to a mathematical virtual straight line drawn between two corresponding vertices, determines a non-matched contour pixel located farthest as a new vertex, and transmits vertex information to the storage means. Determining means, the storage means Stored encoder according to the contour comprises a vertex coding means for outputting the encoded contour information by encoding the vertex information.

8. The contour encoding apparatus according to claim 7, further comprising switching means for detecting that the new vertex is no longer determined by the vertex determining means and transferring the vertex information stored in the storage means to the vertex encoding means.

8. The contour coding apparatus according to claim 7, wherein the line segment is formed by a contour reproduction algorithm for reproducing two points between a straight line made of pixels.

The contour coding apparatus of claim 7, wherein the line segment is extended according to a predetermined reference value.