KR970064261A

KR970064261A - 윤곽 부호화 방법, 윤곽 복호화 방법, 및 그의 방법을 이용한 윤곽 부호화 장치, 윤곽 복호화 장치 및 그의 방법을 기록한 기록 매체

Info

Publication number: KR970064261A
Application number: KR1019970003752A
Authority: KR
Inventors: 카도노 시냐
Original assignee: 모리시타 요우이치; 마쓰시타 덴키 산교 가부시끼가이샤
Priority date: 1996-02-09
Filing date: 1997-02-06
Publication date: 1997-09-12
Also published as: EP0789327A3; EP0789327A2

Abstract

본 발명은 윤곽 도형의 주변에 선택 배치된 직선을 기저축으로 하고, 이 기저축에서 소정의 각도로 교차하는 n개의 직선과, 윤곽 도형의 윤곽과의 교점을 계산하고, 각 교점과 상기 기저축과의 거리 {x1, x2, …xn}를 부호화하여 윤곽 부호화 신호로 하는 윤곽 부호화 방법이다. 또한, 그 복호 방법은 부호화 신호를 복호화하여 {x1, x2, …xn}를 도출하고, 기저축에서 소정의 각도로 교차하는 n개의 직선상에 상기 기저축으로부터의 거리가 각각 {x1, x2, …xn}인 n점을 복호화한 윤곽상으 점으로 하고, 해당 화상의 모든 상기 복호화한 윤곽상의 점을 곡선에서 접속(接續)함으로써 해당 화상의 윤곽 도형을 복호화하는 것이다. 이에 따라, 단순하게 기저축으로부터의 거리에서 윤곽 도형을 특정할 수 있는 것을 이용하여, 부호화 데이타를 작성하므로, 효율적으로 윤곽 도형을 부호화, 복호화할 수 있는 방법 및 그의 방법을 이용한 부호화, 복호화 장치를 실현할 수 있는 것이다.

Description

윤곽 부호화 방법, 윤곽 복호화 방법, 및 그의 방법을 이용한 윤곽 부호화 장치, 윤곽 복호화 장치 및 그의 방법을 기록한 기록 매체

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음

제2도는 제1발명의 윤곽 부호화 장치의 실시예 1의 블럭도.

제3도는 제1발명의 윤곽 부호화 장치의 실시예 2의 블럭도.

제5도는 제1발명에서 기저축을 선택 설정하는 기능을 부가한 윤곽 부호화 장치의 실시예 3의 블럭도.

제6도는 제1발명에서 기저축을 선택 설정하는 기능을 부가한 윤곽 복호화 장치의 실시예 4의 블럭도.

제9도는 제2발명의 윤곽 복호화 장치의 실시예 6의 블럭도.

제10도는 제2발명의 윤곽 복호화 장치의 실시예 7의 블럭도.

제11도는 제2발명의 윤곽 부호화 장치의 다른 실시예 8의 블럭도.

제12도는 제2발명의 윤곽 복호화 장치의 다른 실시예 9의 블럭도.

제16도는 제4발명의 윤곽 부호화 장치의 실시예 12의 블럭도.

제17도는 제4발명의 윤곽 복호화 장치의 실시예 13의 블럭도.

Claims

윤곽 도형을 부호화하는 윤곽 부호화 방법에 있어서, 상기 윤곽 도형의 주변에 선택 배치된 직선을 기저축으로 하고, 상기 기저축에서 소정의 각도로 교차하는 n개의 직선과 상기 윤곽 도형의 윤곽과의 교점을 계산하며, 상기 각 교점과 상기 기저축과의 거리{x1, x2, …xn}를 부호화하여 윤곽 부호화 신호로 하는 윤곽 부호화 방법.
윤곽 내부와 외부가 화소 마다 진 또는 위 로 표현되는 윤곽 도형을 부호화하는 윤곽 부호화 방법에 있어서, 상기 윤곽 도형을 k(k는 자연수)개의 부분 윤곽 도형을 분해하고, 상기 분해는 상기 윤곽 도형을 상기 k의 부분 윤곽 도형의 화소 마다의 논리 연산으로 실현할 수 있도록 하며, 상기 각 부분 윤곽 도형마다 상기 윤곽 도형의 주변에 선택 배치된 직선을 기저축으로 하고, 상기 기저축에서 소정의 각도로 교차하는 n개의 직선과 상기 부분 윤곽 도형과의 교점을 계산하며, 상기 각 교점과 상기 기저축과의 거리{x1, x2, …xn}를 부호화하여 상기 부분 윤곽 도형의 구성을 표시하는 신호와 함께 부호화 신호로 하는 윤곽 부호화 방법.
제2항에 있어서, 배타 논리합을 상기 논리 연산으로 하는 윤곽 부호화 방법.
제2항에 있어서, 기저축에서 소정의 각도로 교차하는 n개의 직선상의 윤

곽과의 교점이 기껏해야 1이 되도록 윤곽 도형을 부분 윤곽 도형으로 분해하는 윤곽 부호화 방법.
윤곽 도형을 부호화하는 윤곽 부호화 방법에 있어서, 부호화해야 하는 윤곽 도형의 예측 윤곽 도형을 생성하고, 상기 예측 윤곽 도형의 윤곽선에서 n개의 특징점을 취하며, 상기 예측 윤곽 도형의 상기 각 특징점과 상대하는 화상 위치의 상기 윤곽 도형까지의 거리{x1, x2, …xn}를 부호화하여 윤곽부호화 신호로 하는 윤곽 부호화 방법.
제5항에 있어서, 상기 특징점에서 상기 예측 윤곽 도형의 수선 방향의 거리를 {x1, x2, …xn}로 하는 윤곽 부호화 방법.
윤곽 도형을 부호화하는 윤곽 부호화 방법에 있어서, 부호화해야 하는 윤곽 도형의 예측윤곽 도형을 생성하고, 상기 윤곽 도형의 주변에 선택 배치된 직선을 제1기저측으로 하며, 상기 예측 윤곽 도형의 주변에 선택 배치된 직선을 제2기저축으로 하고, 상기 제1기저축에서 소정의 각도로 교차하는 n개의 직선과 상기 윤곽 도형과의 교점을 계산하며, 상기 제2기저축에서 소정의 각도로 교차하는 n개의 직선과 상기 예측 윤곽 도형과의 교점을 계산하고, 상기 윤곽 도형의 상기 교점과 상기 제1기저축과의 제1거리와 상기 예측 윤곽 도형의 상기 교점과 상기 제2기저축과의 제2거리를 계산하며, 상대화는 화상 위치에서 상기 제1, 제2거리의 차분 {x1, x2, …xn}을 부호화하여 윤곽 부호와 신호로 하는 윤곽 부호화 방법.
제5항 또는 제7항에 있어서, 동화상의 윤곽 도형에 있어서, 시간적으로 전 또는 후 또는 전후의 화상으로부터 상기 예측 윤곽 도형을 생성하는 윤곽 부호화 방법.
제1항, 제2항, 제5항 또는 제7항 중 어느 한 항에 있어서, 기저축이, 윤곽 도형을 소정 형태의 화소 영역으로 분할하고, 상기 소정 형태의 화소 영역의 특정한 한 변이 직선 또는 상기 소정 형태의 내부에서 상기 소정 형태의 정점으로부터 끌어낸 직선중 어느 직선을 기저축으로서 결정하는 윤곽 부호화 방법.
제9항에 있어서, 상기 소정 형태는 직사각형이고, 상기 직사각형 형태에서의 화소 분할법이 직사각형 영역마다 상이하게 되어 있으며, 직사각형 영역 분할법을 부가 정보로서 부호화하는 윤곽 부호화 방법.
제1항, 제2항, 제5항 또는 제7항 중 어느 한 항에 있어서, 기저축이, m정도의 기저축으로부터 1개를 선택하여 설정되고, 윤곽 부호화 신호에 상기 선택된 기저축을 표시하는 선택 신호를 포함하는 것을 특징으로 하는 윤곽 부호화 방법.
제1항, 제2항, 제5항 또는 제7항 중 어느 한 항에 있어서, 수평선, 수직선 또는 대각선을 기저축으로 하는 윤곽 부호화 방법.
제1항, 제2항, 제5항 또는 제7항 중 어느 한 항에 있어서, 상기 기저축의 길이에 따라 n이 값을 변경하는 윤곽 부호화 방법.
제1항, 제2항, 제5항 또는 제7항 중 어느 한 항에 있어서, 기저축과 교차하는 직선을 수평선 또는 수직선 으로만 하는 윤곽 부호화 방법.
청구항 1개에 기재된 윤곽 부호화 방법의 부호화 선호를 복호화하는 윤곽 복호화 방법에 있어서, 부호화 신호를 복호화하여 {x1, x2, …xn}을 도출하고, 기저축에서 소정의 각도로 교차하는 n개의 직선상에서 상기 기저축으로부터의 거리가 각각 {x1, x2, …xn}인 n점을 복호화한 윤곽상의 점으로 하며, 해당 화상의 모든 상기 복호화한 윤곽상의 점을 곡선에서 접속함으로써 해당 화상의 윤곽 도형을 복호화하는 윤곽 복호화 방법.
청구항 2에 기재된 윤곽 부호화 방법의 부호화 신호를 복호화하는 윤곽 복호화 방법에 있어서, 부호화 신호를 복호화하고 n점의 거리 {x1, x2, …xn}과 부분 윤곽 도형의 구성을 도출하고, 기저축에서 소정의 각도로 교차하는 n개의 직선상에서 상기 기저축으로부터의 거리가 각각 {x1, x2, …xn}인 n점을 복호화한 윤곽상의 점으로 하며, 상기 윤곽상의 점을 곡선에서 접속하여 윤곽을 형성하고 각 부분 윤곽 도형의 각 화소를 진 또는 위로 표현하고, 상기 부분 윤곽 도형의 화상이 동일한 화소 위치에 대응하는 각 부분 윤곽 도형의 화소 마다의 논리 연산을 상기 도출한 부분 윤곽 도형의 구성에 따라 계산하며, 상기 각 논리 연산 결과를 통합함으로써 해당 화상의 화상 전체의 윤곽 도형을 복호화하는 윤곽 복호화 방법.
제16항에 있어서, 배타 논리합을 상기 논리 연산으로 하는 윤곽 복호화 방법.
청구항 5에 기재된 윤곽 부호화 방법의 부호화 신호를 복호화하는 윤곽 복호화 방법에 있어서, 부호화 신호를 복호화하고 n점의 거리 {x1, x2, …xn}를 도출하고, 한쪽이 부호화되어 있는 윤곽 도형의 예측 윤곽 도형을 생성하며, 상기 예측 윤곽 도형의 윤곽선에서 n개의 특징점을 취하여 상기 각 특징점으로부터 거리 {x1, x2, …xn}를 복호화한 윤곽상의 점으로 하고, 해당 화상의 모든 상기 복호화한 윤곽상의 점을 국선에서 접속함으로써 해당 화상의 윤곽 도형을 복호화하는 윤곽 부호화 방법.
제18항에 있어서, 상기 특징점에서 상기 예측 윤곽 도형의 수선 방향의 거리를 {x1, x2, …xn}로 하는 윤곽 복호화 방법.
청구항 7에 기재된 윤곽 부호화 방법의 부호화 신호를 복호화하는 윤곽 복호화 방법에 있어서. 부호화 신호를 복호화하여 거리의 차분 {x1, x2, …xn}을 도출하고, 한쪽이 부호화되어 있는 윤곽 도형의 예측 윤곽 도형을 생성하며, 상기 예측 윤곽 도형의 기저축에서 소정의 각도로 교차하는 n개의 직선상에서 상기 예측 윤곽 도형으로부터의 거리가 각각 {x1, x2, …xn}인 n점을 복호화한 윤곽상의 점으로 하고, 해당 화상의 모든 상기 복호화한 윤곽상의 점을 곡선에서 접속함으로써 해당 화상의 윤곽 도형을 복호화하는 윤곽 복호화 방법.
제18항 또는 제20항에 있어서, 동화상의 윤곽 도형에 있어서, 시간적으로 전 또는 후 또는 전후의 화상으로부터 상기 예측 윤곽 도형을 생성하는 윤곽 복호화 방법.
제15항, 제16항, 제18항 또는 제20항 중 어느 한 항에 기저축이, 윤곽 도형을 소정 형태의 화소 영역으로 분할하고, 상기 소정 형태의 화소 영역의 특정한 한 변의 직선 또는 상기 소정 형태의 내부에서 상기 소정 형태의 정점으로부터 끌어낸 직선중 어느 직선을 기저축으로서 결정하는 윤곽 복호화 방법.
제22항에 있어서, 상기 직사각형 형태에서의 화소 분할법은 직사각형 영역마다 상이하게 되어 있으며, 부가 정보로서 부호화된 직사각형 영역 분할법을 복호화하여 상기 직사각형 화소 분할법을 얻는 윤곽 복호화 방법.
제15항, 제16항, 제18항 또는 제20항 어느 한 항에 있어서, 기저축이, m정도의 기저축으로부터 1개를 선택하여 설정되고, 윤곽 부호화 신호에 상기 선택된 기저축을 표시하는 선택 신호를 포함하는 것을 특징으로 하는 윤곽 복호화 방법.
제15항, 제16항, 제18항 또는 제20항 중 어느 한 항에 있어서, 수평선, 수직선 또는 대각선을 기저축으로 하는 윤곽 복호화 방법.
제15항, 제16항, 제18항 또는 제20항 중 어느 한 항에 있어서, 상기 기저축의 길이에 따라 n의 값을 변경하는 윤곽 복호화 방법.
제15항, 제16항, 제18항 또는 제20항 중 어느 한 항에 있어서, 기저축과 교차하는 직선을, 수평선 또는 수직선으로만 하는 윤곽 부호화 방법.
컴퓨터의 기록 매체에 있어서, 청구항 1,25,7,15,16,18 또는 20항 중 어느 한 항의 적어도 1개를 실현하는 프로그램이 기록되어 있는 기록매체.
윤곽 내부와 외부가 화소 마다 진 또는 위로 표현되는 윤곽 도형을 부호화하는 부호화 장치에 있어서, 윤곽 도형의 표본화의 기저축을 선택하는 기저 선택수단과, 상기 기저 선택 수단에서 선택된 기저축에 따라 n+1 분할하여 분할 경계의 진위 값을 출력하는 표본화 수단과, 각 분할 위치 마다 상기 표본화 수단 출력의 진위 값이 진으로부터 위로 또는 위로부터 진으로 변화하는 위치를 검출하여 출력하는 윤곽 검출수단과, 상기 윤곽 검출 수단 출력과 상기 기저 선택 수단에서 선택된 기저축을 표시하는 부호를 부호화하는 부호화 수단을 포함하여, 상기 부호화 수단 출력을 윤곽 부호화 신호로 하는 윤곽 부호화 장치.
윤곽 도형의 윤곽 위치와 상기 윤곽 위치를 특정하기 위한 기저축을 표시하는 부호를 부호화한 윤곽 부호화 신호를 복호화하고 윤곽 도형을 복호하는 복호화 장치에 있어서, 윤곽 부호화 신호를 복호화하고 윤곽 위치와 기저 선택 신호를 출력하는 복호화 수단과, 상기 복호화 수단의 윤관 위치에 따라 윤곽 내부인지 윤곽 와부인지를 표시하는 진위 값을 생성하는 윤곽 생성 수단과, 상기 복호화 수단의 기저 선택 신호로부터 표본화의 기저축을 선택하는 기저 선택 수단과, 상기 기저 선택 수단에서 선택된 기저축에 따라 상기 윤곽 생성 수단의 출력을 열거하고 윤곽 내외를 표시하는 진위 값을 보간에 의해 생성하는 보간 수단을 포함하여, 상기 보간 수단 출력을 통합하고 해당 도형 전체를 구성하여 윤곽 도형으로 하는 윤곽 부호화 장치.
윤곽 내부와 외부와 화소 마다 진 또는 위로 표현되는 윤곽 도형을 부호화하는 부호화 장치에 있어서, 윤곽 도형의 소정 형태의 블럭으로 분할하여 출력하는 블럭화 수단과, 상기 블럭화 수단 출력의 상기 소정 형태의 블럭을 소정의 방향에 따라 n+1 분할하고 분할 경계의 진위 값을 출력하는 표본화 수단과, 각 분할 위치 마다 상기 표본화 수단 출력의 진위 값이 진으로부터 위로 또는 위로부터 진으로 변화하는 위치를 검출하여 출력하는 윤곽 검출 수단과, 상기 윤곽 검출 수단 출력을 부호화하는 부호화 수단을 포함하여, 상기 부호화 수단 출력을 윤곽 부호화 신호로 하는 윤곽 부호화 장치.
윤곽 도형의 윤곽 위치와 상기 윤곽 위치를 특정하기 위한 블럭화를 표시하는 부호를 부호화한 윤곽 부호화 신호를 복호화하고 윤곽 도형을 복호하는 복호화 장치에 있어서, 윤곽 부호화 신호를 복호화하는 복호화 수단과, 상기 복호화 수단의 성분에 따라 윤곽 내부인지 윤곽 외부인지를 표시하는 진위 값을 생성하는 윤곽 생성 수단과, 상기 윤곽 생성 수단의 출력을 열거하여 소정 형태의 블럭의 윤곽 내외를 표시하는 진위 값을 보간에 의해 생성하는 보간 수단과, 상기 보간 수단 출력을 통합하고 해당 도형 전체를 구성하는 역블럭화 수단을 포함하여, 상기 역블럭화 수단 출력을 복호화한 윤곽 도형으로 하는 윤곽 복호화 장치.
윤곽 내부와 외부가 화소 마다 진 또는 위로 표현되는 윤곽 도형을 부호화하는 부호화 장치에 있어서, 윤곽 도형을 소정 형태의 블럭으로 분할하여 출력하는 블럭화 수단과, 상기 블럭화 수단 출력으로부터 표본화의 기저축을 선택하는 기저 선택 수단과, 상기 블럭화 수단 출력을 상기 기저 선택 수단에서 선택된 기저축에 따라 n+1 분할하고 분할 경계의 진위 값을 출력하는 표본화 수단과, 각 분할 위치 마다 상기 표본화 수단 출력의 진위 값이 진으로부터 위로 또는 위로부터 진으로 변화하는 위치를 검출하여 출력하는 윤곽 검출 수단과, 상기 윤곽 검출수단의 출력과 상기 기저 선택 수단에서 선택된 기저축을 표시하는 신호를 부호화하는 부호화 수단을 포함하여, 상기 부호화 수단 출력을 윤곽 부호화 신호로 하는 윤곽 부호화 장치.
윤곽 도형의 윤곽 위치와 상기 윤곽 위치를 특정하기 위한 블럭화 및 블럭내의 기저축을 표시하는 부호를 부호화한 윤곽 부호화 신호를 복호화하고 윤곽 도형을 복호화하는 복호화 장치에 있어서, 윤곽 부호화 신호를 복호화하고 윤곽 위치가 기저 선택 신호를 출력하는 복호화 수단과, 상기 복호화 수단의 윤곽 위치에 따라 윤곽 내부인지 윤곽 외부인지를 표시하는 진위 값을 생성하는 윤곽 생성 수단과, 상기 복호화 수단의 기저 선택 신호로부터 표본화의 기저축을 선택하는 기저 선택 수단과, 상기 기저 선택 수단에서 선택된 기저축에 따라 상기 윤곽 생성 수단의 출력을 열거하여 해당 직사각형 블럭의 윤곽 내외를 표시하는 진위 값을 보간에 의해 생성하는 보간 수단과, 상기 보간 수단 출력을 통합하고 해당 도형 전체를 구성하는 역블럭화 수단을 포함하여, 상기 역블럭화 수단 출력을 복호화한 윤곽 도형으로 하는 윤곽 복호화 장치.
윤곽 내부와 외부가 화소 마다 진 또는 위로 표현되는 윤곽 도형을 부호화하는 부호화 장치에 있어서, 윤곽 도형을 논리 연산으로 합성가능한 k(k는 자연수)개의 부분 윤곽 도형의 블럭으로 분해하는 도형 수단과, 상기 도형 분해 수단에서 분해한 각 부분 윤곽 도형의 블럭을 소정의 방향에 따라 n+1 분할하고 분할 경계의 진위 값을 출력하는 표본화 수단과, 각 분할 위치 마다 상기 표본화 수단 출력의 진위 값이 진으로부터 위로 또는 위로부터 진으로 변화하는 위치를 검출하여 출력하는 윤곽 검출 수단과, 각 부분 윤곽 도형의 상기 윤곽 검출 수단 출력과 상기 부분 윤곽 도형의 합성법을 표시하는 부호를 부호화하는 부호화 수단을 포함하여, 상기 부호화 수단 출력을 윤곽 부호화 신호를 하는 윤곽 부호화 장치.
윤곽 도형의 각 부분 윤곽 도형의 위치와 상기 부분 윤곽 도형의 합성법을 표시하는 부호를 부호화한 윤곽 부호화 신호를 복호화하고 윤곽 도형을 복호화하는 복호화 장치에 있어서, 윤곽 부호화 신호를 복호화하고 윤곽 위치와 부분 윤곽 도형 합성법을 출력하는 복호화 수단과, 상기 복호화 수단 출력의 윤곽 위치의 신호를 각 부분 윤곽 도형에 대응하여 분리하는 분리 수단과, 상기 분리 수단의 출력인 윤곽 위치에 따라 윤곽 내부인지 윤곽 외부인지를 표시하는 진위 값을 각 부분 윤곽 도형에 대해 생성하는 윤곽 생성 수단과, 소정의 방법으로 상기 윤곽 생성 수단의 출력을 열거하여 부분 윤곽 도형의 윤곽 내외를 표시하는 진위 값을 보간에 의해 생성하는 보간 수단과, 각 부분 윤곽 도형의 상기 보간 수단 출력을 상기 복호화 수단의 부분 윤곽 도형 합성법으로 합성하는 도형 합성 수단과, 상기 도형 합성 수단 출력을 통합하고 해당 도형 전체를 구성하여 복호화한 윤곽 도형으로 하는 윤곽 복호화 장치.
윤곽 내부의 외부가 화소 마다 진 또는 위로 표현되는 윤곽 도형을 부호화하는 부호화 장치에 있어서, 윤곽 도형을 소정 형태의 블럭으로 분할하여 출력하는 블럭화 수단과, 상기 블럭화 수단을 논리 연산으로 합성가능한 k(k는 자연수)개의 부분 윤곽 도형의 블럭으로 분해하는 도형 분해 수단과, 상기 도형 분해 수단에서 분해한 각 부분 윤곽 도형의 블럭을 소정의 방향에 따라 n+1 분할하고 분할 경계의 진위 값을 출력하는 표본화 수단과, 각 분할 위치 마다 상기 표본화 수단 출력의 진위 값이 진으로부터 위로 또는 위로부터 진으로 변화하는 위치를 검출하여 출력하는 윤곽 검출수단과, 각 부분 윤곽 도형의 상기 윤곽 검출 수단 출력과 상기 부분 윤곽 도형의 합성법을 표시하는 부호를 부호화하는 부호화 수단을 포함하여, 상기 부호화 수단 출력을 윤곽 부호화 신호를 하는 윤곽 부호화 장치.
윤곽 도형의 각 부분 윤곽 도형의 윤곽 위치와 상기 윤곽 위치를 특정하기 위한 블럭화 및 상기 부분 윤곽 도형의 합성법을 표시하는 부호를 부호화한 윤곽 부호화 신호를 복호화하고 윤곽 도형을 복호하는 복호화 장치에 있어서, 윤곽 부호화 신호를 복호화하고 윤곽 위치와 부분 윤곽 도형 합성법을 출력하는 복호화 수단과, 상기 복호화 수단 출력의 윤곽 위치의 신호를 각 부분 윤곽 도형에 대응하여 분리하는 분리 수단과, 상기 분리 수단의 출력인 윤곽 위치에 따라 윤곽 내부인지 윤곽 외부인지를 표시하는 진위 값을 각 부분 윤곽 도형에 대해 생성하는 윤곽 생성 수단과, 소정의 방법으로 상기 윤곽 생성 수단의 출력을 열거하여 부분 윤곽 도형의 해당 소정 형태의 블럭의 윤곽 내외를 표시하는 진위 값을 보간에 의해 생성하는 보간 수단과, 각 부분 윤곽 도형의 상기 보간 수단 출력을 상기 복호화 수단의 부분 윤곽 도형 합성법으로 합성하는 도형 합성 수단과, 상기 도형 합성 수단 출력을 통합하고 해당 도형 전체를 구성하는 역블럭화수단을 포함하여, 상기 역블럭화 수단 출력을 복호화한 윤곽 도형으로 하는 윤곽 복호화 장치.
윤곽 내부와 외부가 화소 마다 진 또는 위로 표현되는 윤곽 도형을 예측에 의해 생성한 예측 윤곽 도형을 참조하여 부호화하는 부호화 장치에 있어서, 윤곽 도형의 표본화의 기저축을 선택하는 제1기저 선택 수단과, 상기 제1기저 선택 수단의 선택한 기저축에 따라 n+1 분할하여 분할 경계의 진위 값을 출력하는 제1 표본화 수단과, 상기 제1표본화 수단의 각 분할 위치 마다 상기 표본화 수단 출력의 진위 값이 진으로부터 위로 또는 위로부터 진으로 변화하는 위치를 검출하여 출력하는 제1윤곽 검출 수단과, 상기 예측 윤곽 도형의 표본화의 기저축을 선택하는 제2기저 선택 수단과, 상기 제2기저 선택 수단의 선택한 기저축에 따라n+1 분할하여 분할 경계의 진위 값을 출력하는 제2표본화 수단과, 상기 제2표본화 수단의 각 분할 경계 마다 상기 표본화 수단 출력의 진위 값이 진으로부터 위로 또는 위로부터 진으로 변화하는 위치를 검출하여 출력하는 제2윤곽 검출 수단과, 동일한 분할 경계에서 상기 제1윤곽 검출 수단의 변화 위치로부터 상기 제2윤곽 검출 수단의 변화 위치를 감산하는 감산 수단과, 상기 감산 수단의 차를 부호화하는 부호화 수단을 포함하여, 상기 부호화 수단 출력을 윤곽 부호화 신호로 하는 윤곽 부호화 장치.
예측 윤곽 도형과 윤곽 도형의 윤곽 위치의 차분과 상기 차분을 특정하기 위한 기저축을 표시하는 부호를 부호화한 윤곽 부호화 신호를, 윤곽 내부와 외부가 화소 마다 진 또는 위로 표현되는 상기 예측 윤곽 도형을 참조하여 복호화하고, 윤곽 도형을 복호하는 복호화 장치에 있어서, 표본화의 기저축을 선택하는 기저 선택 수단과, 상기 기저 선택 수단의 선택한 기저축에 따라 n+1 분할하여 분할 경계의 진위 값을 출력하는 표본화 수단과, 상기 표본화 수단의 각 분할 위치 마다 상기 표본화 수단 출력의 진위 값이 진으로부터 위로 또는 위로부터 진으로 변화하는 위치를 검출하여 출력하는 윤곽 검출 수단과, 상기 윤곽 부호화 신호를 복화하고 윤곽 위치를 출력하는 복호화 수단과, 상기 복호화 수단 출력의 윤곽 위치의 신호에, 상기 윤곽 검출 수단의 동일한 분할 위치의 변화 위치를 가산하는 가산 수단과, 소정의 방법으로 상기 가산 수단의 합을 열거하여 윤곽 내외를 표시하는 진위 값을 보간에 의해 생성하는 보간 수단과, 상기 보간 수단 출력을 통합하여 해당 도형 전체를 구성하는 복호화한 윤곽 도형으로 하는 윤곽 복호화 장치.
윤곽 내부와 외부가 화소 마다 진 또는 위로 표현되는 윤곽 도형을 예측에 의해 생성한 예측 윤곽 도형을 참조하여 부호화하는 부호화 장치에 있어서, 윤곽 도형을 소정 형태의 블럭으로 분할하여 출력하는 제 1블럭화 수단과, 상기 제1블럭화 수단과 동일한 위치의 화소에 상기 예측 윤곽 도형을 분할하여 출력하는 제2블럭화 수단과, 상기 제2블럭화 수단 출력으로부터 표본화의 기저축을 선택하는 기저 선택 수단과, 상기 제1블럭화 수단 출력을 상기 선택한 기저축에 따라 n+1 분할하여 분할 경계의 진위 값을 출력하는 제1표본화 수단과, 상기 제1표본화 수단의 각 분할 위치 마다 상기 표본화 수단 출력의 진위 값이 진으로부터 위로 또는 위로부터 진으로 변화하는 위치를 검출하여 출력하는 제1윤곽 검출 수단과, 상기 제2블럭화 수단 출력을 상기 선택한 기저축에 따라 n+1 분할하여 분할 경계의 진위 값을 출력하는 제2표본화 수단과, 상기 제2표본화 수단의 각 분할 위치 마다 상기 표본화 수단 출력의 진위 값이 진으로부터 위로 또는 위로부터 진으로 변화하는 위치를 검출하여 출력하는 제2윤곽 검출 수단과, 동일한 분할 경계에서 상기 제1윤곽 검출 수단의 변화 위치로부터 상기 제2윤곽 검출 수단의 변화 위치를 감산하는 감산 수단과, 상기 감산 수단의 차를 부호화하는 부호화 수단을 포함하여, 상기 부호화 수단 출력을 윤곽 부호화 신호로 하는 윤곽 부호화 장치.
예측 윤곽 도형과 윤곽 도형의 윤곽 위치의 차분과 상기 차분을 특정하는 블럭화 및 기저축을 표시하는 부호를 부호화한 윤곽 부호화 신호를, 윤곽 내부와 외부가 화소 마다 진 또는 위로 표현되는 예측 윤곽 도형을 참조하여 복호화하고, 윤곽 도형을 복호하는 복호화 장치에 있어서, 상기 예측 윤곽 도형을 소정 형태의 블럭으로 분할하여 출력하는 블럭화 수단과, 상기 블럭화 수단으로부터 표본화의 기저축을 선택하는 기저 선택 수단과, 상기 블럭화 수단 출력을 상기 선택한 기저축에 따라 n+1 분할하여 분할 경계의 진위 값을 출력하는 표본화 수단과, 상기 표본화 수단의 각 분할 위치 마다 상기 표본화 수단 출력의 진위 값이 진으로부터 위로 또는 위로부터 진으로 변화하는 위치를 검출하여 출력하는 윤곽 검출 수단과, 상기 윤곽 부호화 신호를 복호화하고 윤곽 위치를 출력하는 복호화 수단과, 상기 복호화 수단 출력의 윤곽 위치의 신호에, 상기 윤곽 검출 수단의 동일한 분할 위치의 변화 위치를 가산하는 가산 수단과, 소정의 방법으로 상기 가산 수단의 합을 열거하여 해당 직사각형 블럭의 윤곽 내외를 표시하는 진위 값을 보간에 의해 생성하는 보간 수단과, 상기 보간 수단 출력을 상기 복호화 수단의 도형 합성법으로 합성하는 도형 합성 수단과, 상기 도형 합성 수단 출력을 통합하여 해당 도형 전체를 구성하는 역블럭화 수단을 포함하여 상기 역블럭화 수단 출력을 복호화한 윤곽 도형으로 하는 윤곽 복호화 장치.

※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.