KR900002811B1 - 문자, 화상 데이터의 압축방법 - Google Patents

Abstract

내용 없음.

Description

문자, 화상 데이타의 압축방법

제 1 도 및 제 2 도는 종래이 윤곽법에 대한 데이타 압축 방법의 개요설명도.

제 3 도는 문자 윤곽과 블록 B의 관계를 X, Y좌표상에 모식적으로 도시한 설명도.

제 4 도는 임의 1개의 블록 B와 세그멘트 S₁와의 관계를 X, Y좌표상에 모식적으로 도시한 설명도.

제 5 도는 본 발명에 따른 방법의 실시에 있어서 적용되는 양호한 데이타 기억 포멧의 일예를 나타낸 도면.

제 6 도는 본 발명에 따른 방법에 의해 기억 데이타를 구하는 일 구성예를 나타낸 개락도.

제 7 도는 마스터 폰드(71)와 출력문자 에어리어(72)의 관계를 나타낸 설명도.

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

1 : 문자의 윤곽 2 : 2차원 벡터

3 : m차 곡선 요소 61 : 스캐너 장치

62 : 플라잉스포트관 63 : 문자화상 패턴

64 : 검출기 65 : 기억장치

66 : 연산제어부 67 : 압축 데이타 메모리

71 : 마스터 폰트 72 : 출력 문자 에어리어

B :블록 S₁: 세그멘트{단, i=1∼(n-1)}

P₁, P_n: 블록 Bdml 시점 및 종점 P1 : 블록B의 구획점 {단, i=2∼(n-1)}

본 발명은 문자, 화상 데이타의 압축 방법에 관한 것으로, 특히 그 윤곽 특징 정보를 기억하므로써 데이타량의 압축을 도모하도록 한 데이타 압축 방법에 관한 것이다.

문자, 화상등(이하, 문자라고 한다. )을 도트분해하여 구한 2값데이타가 매우 용장성(冗長性 : 쓸데없이 길어지는 성질)이 높은 데이타인 것은 공지된 사실이다. 그러므로 최근 이 용장성을 경감하기 위한 여러가지의 데이타 압축 방법이 제안되어 왔었다.

문자의 형상을 윤곽으로 파악하고, 그 윤곽 특정 정보를 기억하므로써 데이타량의 압축을 도모하도록 한 이른바 윤곽법으로 호칭되는 데이타 압축 방법도 그 하나이다.

이 윤곽법에 의한 데이타 압축 방법으로서는 제 1 도와 같은 벡터 근사법이나 제 2 도와 같은 m차 곡선근사법이 이미 제안되어 있다.

제 1 도에 예시한 벡터근사법은 일본국 특개소 제54-149522호 공보, 일본국 특개소 제55-79154호 공보등에 개시되어 있다.

이 벡터근사법의 개요는 점선으로 도시한 임의 문자의 윤곽(1)을 2차원 벡터(2)의 집합으로 근사시키고, 각 벡터의 특정정보(시점위치, 길이 및 기울기 또는 수평, 수직 방향 성분)를 기억 데이타로 함으로써 데이타 압축을 가능하게 한다.

또 제 2 도에 예시한 m차 곡선근사법은, 본건 출원인이 일본국 특허원 제55-116160(특개소 제57-39963호 공보)에서 이미 출원한 것과 동일한 것이다.

이 m차 곡선근사법의 개요는 임의 문자의 윤곽상에 적절이 설정한 점 P들의 좌표를 기억하므로써 데이타량의 압축을 꾀함과 동시에 임의 연속하는(m+1)개의 점을 잇는 m차 곡선요소(3)의 집합으로 소망의 윤곽을 근사하도록 한 것이다.

그리고 이들 윤곽법에 의한 데이타 압축 방법은 그 압축 데이타를 해독하여 문자상을 재생할 때, 보간 처리 내지 벡터의 배율변환처리를 실시함으로써 여러가지 배율의 문자상 재생을 할 수 있다는 특징을 가지고 있다.

그 반면에, 이들 종래의 윤곽법 데이타 압축 방법은 윤곽의 완만성(윤곽 기울기의 연속성)에 대해, 최적의 효과를 얻을 수 없다는 본질적인 결함을 가지고 있다.

즉, 예를 들면 제 1 도에서의 각 벡터의 끝점 P 또는 제 2 도에서의 각 m차 곡선(3)의 접속점 P_c를 중심으로 하는 좌우 각 선분의 경사각 δ는 어느 경우에도 도시한 바와같이 불연속성을 이루고 있다.

이것에 대하여 일반적으로 문자의 윤곽 형성은 단순히 윤곽 자체가 연속되고 있을 뿐만 아니라, 또 문자 획선의 교차부나 「삐침획」의 선단등의 특이한 점을 제외하고 보면, 그 1차 도함수(윤곽의 기울기) 및 2차 도함수(기울기의 변화율)가 연속적으로 변화하는 특성을 가지고 있다.

따라서, 종래 윤곽법에 의한 데이타 압축 방법에서는 문자 윤곽에 충실한 압축 데이타를 얻을 수 없을 뿐만 아니라, 그 데이타에 따라 재생된 문자상의 부자연성(기울기의 불연속성)을 완전히 해소할 수 없다고 하는 문제가 있었다.

따라서 본 발명의 제1목적은 개량된 윤곽법 데이타 압축방법을 제공하는 것이고, 제2목적은 문자 윤곽의 매끄러움을 충실히 부호화하여 기억하도록 한 문자, 화상 데이타 압축방법을 제공하는 것이며 또 제3의 목적은 문자 윤곽의 매끄러움을 충실히 기억함과 동시에 충분히 높은 데이타 압축율을 얻을 수 있는 문자, 화상 데이타 압축방법을 제공하는 것이고, 또 제4의 목적은 본 발명의 방법에 따라 압축된 데이타를 해독하여 문자상을 재생할 때 매끄러운 윤곽을 갖는 여러 가지 배율의 문자상 재생에 대처할 수 있도록 한 문자, 화상 데이타 압축 방법을 제공하는 것이다.

이하 본 발명을 도면과 관련시켜 설명한다.

본 발명의 방법은 예를들면 스캐너 장치등에서 공급되는 행렬 매트릭스형상의 2값 문자 데이타에 대하여 적용된다. 또 다른 예로는 행렬 매트릭스 형상의 도트패턴을 특정한, 임의 방법에 의한 부호화 문자 데이타에 대하여 적용된다.

즉, 예를들면 스캐너 장치의 래스터 주사에 의하여 문자화상을 행렬 매트릭스 형상으로 도트 분해하고, 이것에 의해 구해진 비트 패턴 데이타가 본 발명에 따른 방법의 처리 대상이 되는 원래의 문자 데이타로서 공급된다.

본 발명의 방법에 있어서는, 우선 제1데이터 처리 과정으로서 상기 공급된 원래의 데이타에 대하여 윤곽 추출 처리를 하고, X, Y좌표상에서 그 윤곽의 위치를 구한다.

이때, 상기 행렬 매트릭스 형상으로 도트분해된 원래의 데이타, 내지는 행렬 매트릭스 형상으로 도트분해된 비트패턴을 특정가능한 원래의 데이타로부터의 윤곽 추출은 각 분해 도트에 대응하는 2값 데이타가, 행 또는 열 방향에 있어서 「0」에서 「1」로 또는 「1」에서 「0」으로 변화하는 도트 위치를 구함으로서 처리된다.

이 추출된 윤곽의 위치에 관한 데이타는 X, Y좌표상에 있어서의 윤곽 위치가 특정될 수 있는 것이면 충분하고 그 기억 형식은 문제되지 않는다. 따라서, 각 윤곽 도트의 X, Y좌표 데이타를 테이블 형식으로 기억한다던지, 프레임 메모리 상에서 윤곽 위치에 해당하는 비트데이터를 「1」로 하여 기억하는 등, 적절한 형식으로 데이타를 기억한다.

다음으로, 상기 제1과정에서 특정된 윤곽을 블록 B의 집합으로 하기 위한 제2데이타 처리를 실시한다. 즉, 이 제2과정에서는 윤곽상에 점 P를 설정하고 x(행방향....이하 동일함)를 변수로 하는 1차 함수의 구간에 이 윤곽을 한할함으로써 각각 적절히 블록 B를 구한다.

이때, 상기 블록 B의 설정은 일련의 윤곽상의 각 분해도트의 x 좌표값이 단조로히 증가, 또는 감소하는 임의 구간을 블록 B로 추출하므로써 일반적으로 처리할 수 있다.

또한 구체적인 블록 B의 설정법으로서는, 제 3 도에 도시한 바와같이 일련 윤곽상의 분해도트 x좌표값이 극값이 되는 분해도트를 구한후, 그 극값에 해당하는 분해도트를 초기의 구획점 P로 하고, 또 이 구획점 P에 의해 분할된 각 윤곽상에서 적절한 제 2의 P'를 설정함으로써 각 구획점(P 또는 P')으로 분할된 구간을 각각 블록 B로 할 수 있다.

이와같이 하여 설정된 각 블록 B의 물리적인 의미는 본 발명의 방법에 의해 압축된 데이타를 해독하여, 음극선표시관등의 래스터주사형 문자표시장치상에서 문자상을 재생할때, 각 블록 B가 Y방향(열방향....이하동일)으로 주사하는 휘점을 턴, 온, 또는 턴, 오프시키는 점집합에 대응하는 위미를 가지고 있다.

본 발명의 방법은 상기 제2과정에 의해 구해진 복수 블록 B의 집합으로서, 문자 전체의 윤곽을 특정하는 것이다.

그리고 본 발명에서는 이 블록 B에 대응하는 구체적인 부호화 데이타를 구하는 사전 처리로서 임의 1개의 블록 B를 복수 세그멘트 S₁로 분할하기 위한 제3과정을 실시한다.

제 4 도는 상기 제2과정에서 구해진 임의 1개의 블록 B와 세그멘트 S₁와의 관계를 X, Y좌표상에 모식적으로 도시한 도면이고, 점 P₁및 P_n은 이 블록 B의 시점, 및 종점이다.

즉, 이 제3과정에서는 제 4 도에 도시한 바와 같이 임의 1개의 블록 B를 (n-2)개의 구획점 P₁(x₁:y₁) {단, i=2∼(n-1)}로 구분함으로써, (n-1)개의 세그멘트 S_i[P_i:P_i+1]{단, i=1∼(n-1) P_i및 P_i+1은 세그멘트 S₁의 시점 및 종점}를 각각 블록 B마다 구한다.

이때, 상기 구획점 P₁는 제 4 도로부터도 명확해지듯이 블록 B에 해당하는 문자 윤곽상에서 설정되고 있으면 충분하고, 그 설정수, 및 설정간격은 문자상 재현성이 허용하는 범위에서 통상 임의로 된다.

단, 상기한 제2과정 및 제3과정에서 처리되는 블록 B 및 세그멘트 S₁의 설정 상황은 본 발명의 방법에 의해 압축된 문자 데이타의 압축률에 직접 영향을 미치는 중요한 요소이다.

따라서, 본건 특허 출원인은 이를 블록 B 및 세그멘트 S₁의 양호한 설정법에 대한 발명도 하고, 이것을 일본국에서 본건과 동일한 날짜(1982.2.4)에 별건 일본국 특허원 제57-16886호 및 제57-16887호로서 출원하였다. 그렇지만, 제 4 도를 참조하면, 상기 (n-1)개의 세그멘트, S₁의 각 시점 P_i(x_i:y_i)를 통과하는 m차 곡선을 가정하면, 이 곡선은

로 된다.

따라서, 구간(x_i∼x_i+1)의 세그멘트 S_i에 있어서 유효계수 A_{i, j}{단 i=1∼(n∼1), j=1∼m}의 값 전부를 미리 어떠한 방법으로 구해 놓음으로써 임의 1개를 블록 B에 해당하는 ( x₁∼x_n)의 범위에서의 y좌표치를 상기식 ①로부터 순차적으로 산출할 수가 있고, 또 이 산출한 y좌표치를 상기 블록 B의 범위 (x_i∼x_n)에서 소망의 문자 윤곽인 y좌표값으로서 근사화할 수 있다.

이하의 설명에서는 m=3, 즉 3차 곡선,

에 의하여 각 세그멘트 S_i를 근사화 하도록 한 경우의 실시예에 대하여 설명한다.

지금 m=3으로 했을 때 미지의 계수는 각 세그멘트 S_i에 대하여 b_i, c_i, d_i의 3개가 존재한다. 따라서, 상기 (n-1)개의 세그멘트 S_i로 되는 임의 1개의 블록 B에 대해서는 3(n-1)개의 미지의 계수가 존재하게 된다.

따라서 임의 1개의 블록 B에서의 문자 윤곽을 근사시키는데 필요한 상기 미지의 계수를 미리 구할 경우, 어떤 방법으로하던 3(n-1)개의 관계식이 필요하다.

그렇지만, 문자, 화상등의 윤곽은 앞에서 언급한 바와같이 ⓐ. 윤곽 자체가 연속하고 있는 것은 당연하고, ⓑ 윤곽의 1차도함수(윤곽의 기울기)가 연속적으로 변화하고, ⓒ 윤곽의 2차도함수(기울기의 변화율)도 연속적으로 변화한다고 하는 일반적인 성질을 가지고 있다.

그러므로 본 발명의 방법에서는 문자, 화상등의 윤곽이 갖는 이들 ⓐ∼ⓒ의 모든 특성에 착안하여 이들 모든 특성이 상기에서 필요로 되는 관계식중의 몇 개를 부여할 수 있다는 것에 착안했다.

즉, 상기 임의 1개의 구획점 P_i(x_i: y_i)에 있어서 인접하는 2개의 세그멘트 S_i-1및 S_i가 각각 상기 ⓐ∼ⓒ의 특성을 만족시키는 조건으로서,

인 3개의 관계식을 부여한다.

이때, 구획점 P₁의 수는 상술한 바와같이 i=2∼(n-1)로 합계(n-2)개이므로 결국 3(n-2)개의 관계식을 상기 문자 윤곽의 특성으로부터 얻을 수 있다.

또, 본 발명의 방법에서는 블록 B의 시점 P_i및 종점 P_n에서의 경계조건으로서 일예로,

{단, c₁(x) 및 c_n(x)는 각각 점 P₁, P₂, P₃, P₄및 점 P_n-3, P_n-2, P_n-1, P_n을 통과하는 3차시기}인 3개의 관계식을 부여한다.

이와같이 본 발명의 방법에서는 문자 윤곽의 특성 및 블록 B의 양단에서의 경계조건으로부터 합계 3(n-1)개의 관계식을 부여하도록 했다.

따라서 상기한 바와같이 이들 식으로 구성되는 연립방정식을 풀므로써 상기 (n-1)쌍의 미지계수 b₁, c₁, d₁를 구할 수 있게 되고, 그 해(解)는

단,

이고 또, 상기 σ₁의 값은,

가 된다.

따라서 본 발명의 방법에서는 제4데이타 처리 과정으로서 상기 식 ⑤로부터 미지의 계수 b_i, c_i, d_i의 값을 미리 산출하고, 그 산출된 계수 및 각 세그멘트 S₁를 형성하는 점 P_i의 좌표(x_i: y_i)를 해당 블록 B에 대응하는 압축 부호화 데이타로서 기억한다.

물론, 이들 압축 데이타의 해독, 즉 문자 화상의 재생은 임의 x좌표값이 대응하는 세그멘트 S_i에 대하여, 식 ②의 f_i(x)값을 연산하므로써 실시된다.

이 경우에 상기 연산에 의한 f_i(x)의 값으로 정해지는 윤곽은 단순히 그 윤곽 자체가 연속하고 있는 것 뿐만 아니라 이 윤곽의 1차도함수(윤곽의 기울기) 및 2차도함수(기울기의 변화율)도 연속적으로 변화하도록 되어 있으며 자연스러운 문자 화상에 근사한 출력을 얻을 수 있다.

제 5 도는 이상과 같이 본 발명의 실시에 적용되는 양호한 데이타 기억 포멧의 일예를 도시한 것으로, 제 5 도의 포멧에 있어서 N은 임의 1블록내에 존재하는 구획점 P₁의 수이고, XST 및 YST는 임의 1개의 블록 시점 P₁의 X, Y 좌표치이다.

또,

_i, x 및

_i, y는 인접하는 2개의 점 P_i: P_i-1사이에서의 X방향의 편차 및 Y방향 편차이고, 이에 따라 임의 구획점 P_i의 좌표를 차례로 특정하는 것이다.

이상에서 설명한 데이타 압축 방법은 계수 b_i, c_i, d_i를 압축 데이타의 일부로서 기억하는 방법에 관한 것이다.

다음으로, 상기 계수 이외의 데이타를 기억하도록 한 다른 방법에 대하여 설명한다.

우선, 설명의 전제로서 각 세그멘트 S₁에 관한 상기식 ②의 2차도함수를 구하면,

f_i"(x_i)=2c_i+6d_i(x-x_i) ………………………………………………⑦

이 된다.

따라서 세그멘트 S_i의 시점 P_i(x_i: y_i)에 있어서의 2차도함수의 값은

f_i"(x_i)=2c_i=정수 ………………………………………………… ⑧

이 된다.

따라서 상기식 ⑤와 ⑧로부터 상기식 ⑥의 σ₁는

σ_i=2c_i/6=(세그멘트 S_i의 시점 P_i에 있어서의 2차도함수의 값)/6인 성질을 가진 정수이다.

따라서 본 발명의 다른 방법에서는 이와같은 성질을 가진 σ_i의 값을 제4데이타 처리과정으로 미리 산출하고, 그 산출된 정수 σ_i및 각 세그멘트 S_i를 형성하는 점 P_i의 좌표(x_i: y_i)를 해당 블록 B에 대응하는 압축 부호화 데이타로서 기억한다.

이들 압축 데이타의 해독은 임의의 x좌표 값에 대응하는 세그멘트 S_i에 대하여 상기식 ⑤ 및 식 ②에서 f_i(x)의 값을 연산하므로 행해진다.

물론 이 경우에 있어서도, 상기 계수를 압축 데이타로 한 경우와 마찬가지로, 윤곽의 1차도함수 및 2차도함수가 연속적으로 변화하고, 자연스러운 문자, 화상이 재생 출력된다.

한편, 이 정수 σ_i을 기억하는 후자 방법의 경우, 상기한 바와 같이 압축 데이타를 해독하는데 있어 식 ⑤의 연산을 추가로 실행해야만 한다.

따라서 계수를 직접 기억하도록 한 전자의 방법에 비해 문자상 개생 시간이 길어지는 것은 부득이 하다. 그러나 그 반면, 전자가 3개의 계수를 기억하지만 후자의 것은 하나의 정수를 기억하면 충분하기 때문에 데이타 압축률은 전자의 경우에 비해 월등히 개선된다.

제 6 도는 상기한 바와같은 기억 데이타를 구하기 위한 일 구성예를 도시한 개략도이다.

상기 제 6 도에서 (61)은 2차원 문자 화상에 대응한 행렬 매트릭스 형상의 2값 데이타를 구하기 위한 스캐너 장치이다. 이 스캐너 장치(61)는 예를 들면, 플라잉스포트관(62)으로부터의 주사광에 의해 조사되는 문자화상 패턴(63)으로부터의 투과광 또는 반사광을 검출기(64)로 검출하고, 이 검출신호를 정형 샘플링 함으로써 소망의 2값 데이타를 구하도록 되어 있다.

(65)는 스캐너 장치(61)에서 구한 원래의 2값 데이타를 일시 기억하는 기억장치이다.

(66)은 온라인, 또는 일괄처리에 공급되는 상기 2값 데이타에 대해 데이타 처리를 실시하고 소망의 기억 데이타를 압축 데이타 메모리(61)로 출력하는 연산 제어부이고, 통상 전자 계산기에 의하여 구성하는 것이 바람직하다.

상기 연산제어부(66)에서의 주요한 처리 순서는

1. 원래의 2값 데이타의 입력 2. 윤곽의 추출

3. 블록 B의 설정 4. 세그멘트 S_i의 설정

5. 소망의 기억 데이타의 산출 6. 기억 데이타의 출력

으로 되어 있다.

이상에서 설명한 본 발명으로 구성되는 문자, 화상 데이타 압축 방법을 800×800도트로 되는 명조체 히라가나 문자 「あ」에 적용해서 검증한 결과, 소망의 문자 화상에 대한 허용 오차를 1도트로 했을 때, 전자의 계수를 기억하는 전자의 방법에서는 1,385% 또, 정수 σ_i를 기억하는 후자의 방법에서는 0.75%의 데이타 압축율을 얻을 수가 있었다.

다음으로 이상에서 설명한 문자, 화상 데이타 압축 방법에 의한 기억 데이타에 따라 여러 가지 배율의 문자상을 재생하는 경우에 대하여 설명한다.

제 7 도는 F×F도트로 구성되는 마스터 폰트(71)와 G×G도트로 구성되는 출력 문자 에어리어(72)의 관계를 도시하는 설명도이다.

상기 도면에 있어서, 출력 문자상은 마스터 폰트(71)에 대해 a=G/F배로 출력된다. 따라서, 출력 문자 에어리어(72)상에서의 X좌표 값 X_c는 마스터 폰트(71)상의 x_c/a에 해당한다.

그러므로 우선, 마스터 폰트(71)상에서 x_i

(X_c/a)

x_i+1이 되는 세그멘트 S₁를 정하고, 이 정해진 세그멘트 S_i에 관한 기억데이타에 따라 상기식 ②로부터 y_c=a·f₁(X_c/a)의 값을 구함으로써 출력 문자 에어리어(72)상에서 X좌표 X_c에 대응하는 문자 윤곽의 Y좌표치 y_c를 구할 수 있게 된다.

이와같이 하여 출력 문자 에어리어(72)상에 재생되는 문자상은 상기식 ②로부터 구한 값에 비례 정수(배율 a)를 곱한 값 y_c에 의하여 형성되므로, 배율의 여하를 막론하고, 언제나 마스터 폰트에 비례한 재생산이 된다.

따라서, 마스터폰트(71)상에서 특정되는 문자상보다 큰 크기의 문자를 출력하는 경우에도 윤곽의 부드러움을 유지하게 된다.

또, 본 발명의 방법이 종래의 m차 곡선근사법과 다른점은 종래의 방법이 문자 윤곽상에 형성한 점의 좌표 값만을 기억데이타로 하고, 또 임의의 연속하는 (m+1)개의 점에 의하여 특정되는 m차 곡선으로 윤곽을 근사하도록 하고 있는데 비하여 본 발명의 것은 점좌표 값 이외의 부가정보도 기억 데이타로 하고, 또 임의의 인접하는 2개의 점 사이를 m차 곡선으로 근사하도록 하고 있다. 더욱, 상기 부가 정보는 임의 구획적인 양단에서 2개의 세그멘트의 접속조건을 문자 화상의 특성에 합치시켜 구할 수 있고 이것에 의해 상기한 바와같이 소망의 문자상에 보다 충실한 문자상의 재생을 할 수 있다.

이상의 상세한 설명과 같이 본 발명은 문자, 화상등의 윤곽 특정 정보를 기억함으로써 데이타량의 압축을 꾀하는 문자, 화상 데이타 압축 방법에 있어서, X, Y 좌표상에 있어서의 문자, 화상등의 윤곽의 위치를 구하는 제1과정과, 이 윤곽을 x를 변수로 하는 제 2 과정과, 임의의 1개의 블록을 (n-2)개의 구획점 P_i로 구획해서 (n-1)개의 세그멘트 S_i로 하는 제 3 과정과, 상기 각 세그멘트 S_i의 시점 P_i(x_i: y_i)를 통과하는 m차 곡선,

식

에 관하여 (n-1)쌍의 계수 A_ij를 산출하는 제4과정을 거쳐서 상기 계수 A_ij및 상기 각 세그멘트 S_i를 형성하는 점 P_i의 좌표값을 해당 블록에 대응하는 윤곽 데이타로서 기억하도록 함과 동시에 상기(n-2)개의 구획점 P_i에서의 연속 조검 및 블록의 양단점 P₁,P_i에서의 경계조건에서 구해지는 3(n-1)개의 관계식으로 되는 연립방정식을 풀므로써 소정의 기억 데이타를 구하도록 한 것을 특징으로하는 것이고, 이렇게 함으로써 본 발명에 의한 방법은 문자 윤곽의 매끄러움을 충실히 기억함과 동시에 충분히 높은 데이타 압축율을 얻을 수 있는 문자, 화상 데이타의 압축 방법을 제공하는 것이다.

Claims (4)

1. 문자, 화상등의 윤곽 특성 정보를 기억함으로써 데이타량의 압축을 꾀하는 문자, 화상 데이타의 압축방법에 있어서, X, Y좌표상에서의 문자, 화상등의 윤곽의 위치를 구하는 제1과정과 그 윤곽을 x를 변수로 하는 1차함수의 블록[P₁:P_n]{단, P₁및 P_n는 임의의 1블록의 시점 및 종점}으로 분할하여 복수 블록의 집합을 이루는 제2과정과, 임의의 1개의 블록을 (n-2)개의 구분점 P_i(x_i: y_i) {단, i=2∼(n-1)}로 구분하고 (n-1)개의 세그멘트 S₁{단 i=1∼(n-1)로 하는 제3과정과 상기 각 세그멘트 S₁의 시점 P_i(x_i: y_i)을 통과하는 m차 곡선

   

   관하여 (n-1)쌍의 계수 A_ij{단, j=1∼m}를 산출하는 제4과정을 거쳐서 상기 계수 A_ij및 상기 각 세그멘트 S_i를 형성하는 점 P_i의 좌표치 (x_i: y_i) {단, i=1∼n)를 해당 블록에 대응하는 윤곽 데이타로서 기억하도록 한 것을 특징으로하는 문자, 화상 데이타의 압축방법.
2. 제 1 항에 있어서 상기 제4과정의 3차곡선 f_i(x)=y_i+b_i(x-x_i)+c_i(x-x_i)²+d_i(x-x_i)³에 관한 (n-1) 쌍의 계수 b_i, c_i, d_i의 값을 상기 계수 A_ij로서 기억하도록 한 것을 특징으로 하는 문자, 화상 데이타의 압축방법.
3. 제 2 항에 있어서 상기 제4과정의 상기 (n-2)개의 구획점 P₁에서의 연속조건, 및 블록의 양끝점 P_i..., P_n에서의 경계조건에서 구해지는 3(n-1)개의 관계식으로 되는 연립방정식을 풀무로써, 상기 (n-1)씽의 계수 b_i, c_i, d_i을 구하도록 한 것을 특징으로하는 문자, 화상 데이타의 압축방법.
4. 제 3 항에 있어서, 상기 계수 b_i, c_i, d_i의 값이

   b_i=(y_i+1-y_i)/h_i-h_i(σ_i+1+2σ_i)

   c_i=3σ_i

   d_i=(σ_i+1+2δ₁)/h₁

   (단, h₁=x₁₊₁-x_i, σ_i=정수)

   인 관계를 갖는 것을 특징으로 하는 문자, 화상 데이타의 압축방법.

Images