KR900002809B1 - 문자데이터 압축용 표본점 설정방법 - Google Patents

Abstract

내용 없음.

Description

문자데이터 압축용 표본점 설정방법

제 1 도는 문자 윤곽을 복수 블록의 집합으로 파악한 상태의 모식적 설명도.

제 2 도는 본 발명의 방법에 따라 임의의 1개의 블록 B위에 표본점을 설정하는 과정의 모식적 설명도.

제 3 도는 본 발명의 표본점 설정 방법을 실시하기에 적합한 장치의 일실시예를 도시하는 구성도.

제 4 도는 제 3 도 구성의 동작 과정을 나타내는 순서도.

제 5 도는 제 3 도의 구성 내지 제 4 도의 동작 과정에 따른 표본점 설정 방법을 실시한 경우의 일예를 모식적으로 도시한 도면.

제 6 도는 본 발명에 의해 개선된 블록 설정방법의 일실시예를 모식적으로 도시한 도면.

제 7 도는 본 발명의 표본점 설정방법 및 블록 설정방법을 병용하여 실제의 문자 윤곽을 처리한 경우의 일예를 도시한 참고도.

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

B : 블록 C: 근사곡선

D,D',Q : 분할점 P: 표본점

31 : 윤곽 정보기억부 32 : 표본부 좌표 기억부

33 : 거리 산출부 34 : 근사곡선 산출부

35 : 면적 산출부 36 : 평가량 산출부

37 : 최대 평가량 검출부 38 : 비교부

39 : 허용치 설정부 40 : 신설 표본점 산출부

41 : 편위 산출부 42 : 최대 편위 위치 검출부

「○」: 초기 분할점 「생」: 제2의 분할점

「△」: 표본점

본 발명은 문자 화상등(이하, 문자라 한다)의 윤곽을 함수 곡선 또는 직선의 집합으로 근사해서 데이터압축을 실시할때의 표본점, 및 블록이 설정방법에 관한 것이다.

우선, 표본점의 설정에 대하여 설명한다. 문자의 윤곽을 표본점으로 분할하고, 각 분할된 윤곽 세그멘트를 함수 곡선 또는 직선으로 근사시키도록한 문자 데이터 압축 방법에 있어서는 문자 윤곽의 형상 특징을 손상하지 않는 범위내에서 가급적 소수의 표본점을 고속으로 설정하는 것이 중요하다.

종래, 이와같은 표본점을 설정하는 가장 간단한 방법으로서는 X,Y좌표상에 전개한 문자 윤곽에 대하여, 변수를 단위량씩 증가시켜 표본점을 구하는 방법이 사용되어 왔다.

그러나 이러한 방법은 표본점의 설정을 변수축에만 의존하게 되므로 근사되는 곡선(또는 직선)과 실제의 문자 윤곽과의 사이에 소정의 우도(友度:likelihood)가 확실치 않기 때문에, 최적의 표본점을 설정하는 것이 곤란했다.

또, 근사되는 곡선(또는 직선)과 실제의 문자 윤곽과의 사이의 우도를 후보 표면점에 관하여 구한후, 이 우도에 따라 시행착오적으로 후보 표본점을 이동시켜, 소정의 우도가 얻어진 시점에서 후보 표본점을 설정표본점으로 하는 방법도 있으나, 이러한 방법은 1개의 표본점을 설정하기 위하여 시행착오과정을 필요로 하기 때문에 처리가 쓸데 없이 길어지는 단점이 있었다.

본 발명에 따른 표본점 설정방법은 이러한 문제점을 해결하려는 것으로 1회의 우도 비교로 1개의 표본점을 차례로 그때마다 설정해가도록 한 합리적닌 방법응 제공하는 것이다.

우선 처음에 표본점 설정의 전제가 되는 문자 윤곽의 사전 처리에 대하여 설명한다.

제 1 도는 문자 윤곽을 복수 블록(B₁,B₂,B₃...)으로 분할하고, 각 블록 B의 집합으로서 문자 윤곽을 파악한 상태의 모식적 설명도로, 도면중 「○」표 및 「생」표는 각 블록도의 끝점이다.

즉, 표본점 설정의 사전 처리로서 X,Y좌표에 전개한 문자 윤곽상에 적절한 분할점을 설정하고 x를 변수로 하는 1가 함수의 구간에 윤곽을 분할하므로써 사전에 블록을 구해 놓는다.

이 블록 분할은 일련의 윤곽의 x좌표치가 단조호리 증가, 또는 감소하는 임의의 구간을 블록으로 설정하므로써 일반적으로 처리할 수 있다.

또, 보다 적절한 블록 설정법으로는 제 1 도는의 도시와 같이 일련의 윤곽상의 x좌표치가 극치(極値)가 되는 위치를 구한후, 이 극치에 해당하는 위치를 초기의 분할점 D(도면중「○」표)로 하고, 또 뒤에 언급하는 블록 설정방법과 관련하여 상세히 설명되듯이 이 분할점 D에 의하여 분할된 각 윤곽 블록상에 소정의 관계에 따라 제 2의 분할점 D'(도면중 「생」표)를 설정하므로써 각 분할점(D 또는 D')으로 분할된 구간을 각각 블록 B로서 설정한다.

이와같이 설정된 각 블록 B의 물리적인 의미는 음극선 표시관(CRT)등의 레스터 주사형 문자 표시 장치상에 문자상을 재생할 때 각 블록 B가 Y방향으로 주사하는 휘점(輝點)을 턴온, 또는 턴오프시티는 점의 집합에 대응하는 의미를 가진다.

본 발명에 의한 표본점 설정방법은 상기 사전 처리에 의해 설정한 각 블록 B의 임의의 1개에 대하여 그 블록에 해당하는 윤곽을 다수의 윤곽 세그멘트로 분할하기 위한 표본점 설정방법에 관한 것이다.

제 2 도 a 내지 c는 본 발명에 의한 방법에 따라 임의의 1개의 블록 B상에 표본점을 설정하는 과정의 포식적 설명도이고, 제 3 도는 본 발명의 표본점 설정방법을 실시하기에 적합한 장치의 일실시예를 도시하는 구성도이다.

제 3 도에서 (31)은 제 2 도에 실선 곡선으로 도시한 임의의 1개의 블록 B에 해당하는 윤곽의 좌표 정보를 기억하고, 필요에 따라 이들을 출력하는 윤곽 정보 기억부이며, (32)는 본 발명의 방법에 의하여 설정된 표본점의 좌표 정보를 차례로 기억하고, 필요에 따라 이것을 출력하는 표본점 좌표 기억부이고, (33)은 이미 윤곽상의 설정된 즉 상기 표본점 좌표 기억부(32)에 기억된 기설정된 표본점에 관해서 각각 인법하는 표본점간의 거리 L을 산출하는 거리 산출부이며, (34)는 후기하는 근사곡선 산출부이다. 한편 (35)는 인접하는 표본점에 의하여 잘라내진 윤곽 세그멘트와, 이미 윤곽상에 설정되어 있는 각 표본점을 잇는 근사곡선에 의하여 에워싸진 면적 S를 산출하는 면적 산출부이며, (36)은 상기 거리 산출부(33)에서 산출한 거리 L과 면적 산출부(35)에서 산출한 면적 S에 따라 S/L의 평가량 ξ을 각 세그멘트마다에 산출하는 평가량 산출부이며, (37)은 최대 평가량 검출부이다. (38)은 평가량 산출부(36)에서 산출한 평가량의 최대치 ξ_max와 허용치 설정부(39)에서 공급되는 미리 정한 허용치 ξ'와의 대소를 비교하는 비교부이고, (40)은 비교부(38)에서의 비교 결과가 ξ_max〉ξ'일 때 소정의 관계에 따라 새로운 표본점을 산출하는 신설 표본점 산출부로 예를 들면 편위 산출부(41), 최대 편위 위치 검출부(42)로 구성된다.

제 3 도 구성의 동작을 제 2 도에 관련해서 설명한다.

우선, 제 2 도 a의 블록 B의 양끝점 P1 및 P₂(이들 양끝점은 상기한 사전 처리에 의하여 구해진 제 1 도는의 분할점 D 또는 D'에 해당)의 좌표 정보를 기설정된 표본점의 좌표 정보로 하여, 표본점 좌표 기억부(32)에 기억시키고, 동작의 초기 조건을 설정한다.

상기 초기 조건의 설정이 완료되면, 표본점 좌표 기억부(32)에서 독출한 기설정된 표본점 P₁, P₂의 좌표정보에 따라 양 표본점 간의 거리 L(제 2 도 a)를 거리 산출부(33)에서 산출하고 이것을 평가량 산출부(36)에 출력한다.

한편 이것에 병행해서 근사곡선 산출부(34)는 동일하게 표본점 좌표 기억부(32)에서 독출한 기설정된 표본점 P₁, P₂의 좌표 정보에 따라 양 표본점을 잇는 근사곡선을 산출하여, 이것을 면적 산출부(35)에 출력한다.

단, 초기 조건에서 동작을 개시한 경우는 기설정된 표본점이 2개이기 때문에 상기 근사곡선은 제 2 도 a에 도시한 바와같이 직선 C₁이 된다.

다음에 상기 근사곡선 산출부(34)에서 구한 직선 C₁과 윤곽 정보 기억부(31)에 기억되어 있는 윤곽 좌표 정보에 따라 제 2 도 a에 도시하는 면적 S'+S"=S를 면적 산출부(35)에서 산출하여, 이것을 평가량 산출부(36)로 출력한다.

평가량 산출부(36)는 상기 거리 산출부(33)에서 산출한 거리 L과 면적 산출부(35)에서 산출한 면적 S에 따라 S/L에 평가량 ξ을 산출한다.

이러한 경우에 산출되는 평가량은 1개이기 때문에 이 값이 최대 평가량 검출부(37)를 거쳐서 평가량의 최대치 ξ_mzx로서 비교부(38)에 공급된다.

비교부(38)에는 미리 정해진 허용치 ξ'가 다른쪽의 입력으로서 허용치 설정부(39)에서 부여되어 있으므로, ξ_mzx〉ξ'일 때 신설 표본점 산출부(40)을 작동시킨다.

신설 표본점 산출부(40)를 구성하는 편위 산출부(41)는 상기 근사곡선 산출부(34)에서 구한 곡선(이 경우는 직선 C₁)과 윤곽 정보 기억부(31)에 기억되는 윤곽 좌표 정보에 따라서 제 2 도 a에 도시하는 편위△를 점 P₁∼점 P₂의 전구간에 걸쳐서 산출하고, 그 값이 최대가 되는 블록 B상의 점 P3의 위치 정보를 최대 편위 위치 점 검출부(42)에서 구한다. 그리고 이 점 P3가 신설 표본점으로서 표본점 좌표 기억부(32)에 기억 설정된다.

이와같이 하여 신설 표본점 P₃가 블록 B의 윤곽상에 설정되면, 제 3 도의 구성은 재차 상기한 동작을 실행한다. 이하 이동작과정을 제 2 도 b에 따라 설명한다. 또 이때 신설 표본점 P₃는 기설정된 표본적으로 갱신된다.

즉, 이 경우, 우선 거리 산출부(33)가 제 2 도 b에 도시된 거리 L₁, L₂를 산출한다. 또, 이것에 병행하여 블록 B상의 기설정된 표본점 P₁, P₂, P₃를 통과하는 근사곡선 C₂(제 2 도중, 점선으로 표시)이 근사곡선 산출부(34)에서 구해진다.

면적 산출부(35)는 표본점에 의하여 잘라내진 각 윤곽 세그멘트와 상기 근사곡선 C₂에 의하여 에워싸인 면적 S₁및 S₂(제 2 도중, 사선으로 표시)를 각각 개별적으로 산출한다.

다음에, 각각에 대응하는 거리 L₁, L₂및 면적 S₁, S₂에 따라 S/L=ξ의 평가량 ξ1 및 ξ2가 평가량 산출부(36)에서 구해진다.

제 2 도 b의 경우는 ξ₁〈ξ₂가 되므로 ξ₂의 값이 평가량의 최대치 ξ_max로서 최대 평가량 검출부(37)에서 비교부(38)로 공급된다.

그리고, ξ_max(=ξ₂)〉ξ'일 때, 이 비교부(38)로 부터의 지령에 의하여 신설 표본점 산출부(40)가 재차 작동되고, 상기 제 2 도 a의 경우에 대하여 설명한 바와같이 Δmax로 되는 점 P₄가 신설 표본점으로 표본점좌표 기억부(32)에 설정된다.

이와같이 신설 표본점 P₄가 구해진 후의 처리 상태는 제 2 도 c의 도시와 동일하므로 제 3 도 구성의 동작자체는 이하에 설명을 생략한다.

그리고, 차례로 신설 표본점 P₁구해가는 과정에서 상기 비교부(38)가 ξ_max≤ξ'를 검지했을 때, 임의의 1개의 블록 B에 관한 제 3 도 구성의 동작은 종료한다.

물론 이때, 표본점 좌표 기억부(32)에 기억되는 표본점 P₁∼P₁가 블록 B의 윤곽에 관한 소망의 표본점으로서 설정된 것이 된다.

또 상기 거리 산출부(33)에 있어서의 L값은 L=(ΔX)₂+(Δy)₂의 연산에 의하여 극히 간단히 구할 수 있다. 또 상기 면적 산출부(35)는 2개의 곡선의 y방향 차분을 x방향으로 적분하므로써 비교적 간단하게 소망의 면적 S를 산출할 수 있다. 따라서 상기와 같이 S/L로서 부여되는 평가량 ξ의 값의 산출도 비교적 간단해 진다. 그리고, 이 평가량 ξ는 면적 S를 길이 L로 나눔으로써 길이의 차원을 가지는 양으로 되기 때문에 면적 S를 형성하는 2개의 곡선(윤곽과 근사곡선)이 특이한 요철을 갖지 않는한 이들 양 곡선간의 이합(離合)관계를 나타내는 지표가 된다.

제 4 도는 상기 제 3 도 구성의 동작과정을 나타내는 순서도이다.

다음에 문자 윤곽이 상기 특이한 요철을 가지는 경우와 관련해서 제 3 도 구성 내지 제 4 도 과정에 의한 표본점 설정 방법을 더욱 실효성이 높은 것으로 하기 위한 블록 설정 방법에 대하여 설명한다.

즉, 제 3 도 구성 내지 제 4 도 과정에 의한 표본점 설정 방법을 실시했을 경우, 제 5 도에 그 일예를 모식적으로 도시하는 바와같이 문자 윤곽의 곡률반경이 작은 부분에 표본점 P가 밀접하는 특징이 보이고 이것에 의하여 표본점 수에 의존하는 데이터 압축율의 향상을 저해하는 경우가 발생한다.

따라서, 이하에 설명하는 개선된 블록 설정방법은 상기 표본점의 밀집 특성에 착안하여 이것을 이용하고 표본점의 설정밀도가 소정의 임계치를 초과하는 부분에 제2의 분할점(제 1 도는의 분할점 D'에 해당)을 새로 설정해서 블록을 2분하도록 한 것이고, 이들 분할된 각 블록에 대하여 재차 제 3 도 구성에 의한 표본점 설정을 실시하므로써 문자 윤곽 전체에 있어서의 표본점 설정수를 감소하도록 한 것이다.

이하 이 개선된 블록 설정 방법의 일실시예를 제6도에 따라 설명한다.

제 6 도에서 P₁및 P_n은 임의 1개의 블록의 끝점이고, P_1-1∼P₁₊₃는 블록 B에 대하여 상기 표본점 설정 방법을 적용하므로써 설정된 표본점이다.

개선된 블록 설정방법의 실시에 있어서는 예를들면, 우선 표본점의 밀도로서

인 값을 i=2∼(n-3)의 모든 경우에 대하여 산출하고, 각각 임계치 ρ'와 비교한다.

그리고 ρ₁〈ρ'가 되는 경우를 표본점 구간으로 추출한다.

다음에 이 표본점 밀집구간, 즉 블록 B상의 구간[P_1-1, : P₁₊₃]에 있어서 직선

대하여 가장 떨어진 Q를 구한다.

그리고,

직선 와 직선

구성되는 각 (P₁₊₁, Q, P₁₊₃)=θ_q를 구한 후 이것을 임계치 θ'와 비교하고, θq〈θ'가 되는 경우의 점 Q를 새로운 분할점 D'로 하여 1개의 블록을 2분한다.

개선된 블록 설정방법은 이상의 설명과 같다. 그리고 이 2분할된 각 블록에 재차 제 3 도 구성의 표본점 설정방법을 적용하므로써 특히 문자 윤곽의 직선상 교차점이나 이른바 「삐침획」의 선단부등의 특이점 부근에 있어서 표본점 수가 감소하고, 이것에 의하여 데이터 압축 효과에 기여하는 것이다.

이상 상세히 설명해온 표본좀 설정 방법 및 블록 설정방법에 따라 실제의 문자 윤곽을 처리한 경우의 일례를 제7도에 참고로 도시한다.

이 제 7 도에 있어서 「○」표는 제 1 도는에 관련해서 설명한 초기 분할만들었이고 「생」표는 개량된 블록 설정방법에 의하여 구해진 2개의 분할점이며, 「△」표는 상기 제 2 의 분할점을 설정한 후에 구해진 표본점이다. 참조로 도면에 도시한 이들 각점의 수는 40,9 및 99가 된다.

본 발명은 상기에서 상세히 설명한 바와같이 문자 데이터 압축용의 표본점을 문자 윤곽상에서 구해가는 표본점 설정방법에 있어서, 윤곽상에 미리 설정한 표본점의 각각 인접하는 표본점간의 거리 L을 산출하는 거리 산출단계와 ; 상기 인접 표본점에 의하여 잘라내진 각 윤곽 세그멘트와 윤곽상에 미리 설정된 각 표본점을 잇는 근사곡선에 의하여 에워싸인 면적 S를 산출하는 많았적 산출단계와 : 상기 거리 산출단계에서 산출한 거리 L와 상기 면적 산출 단계에서 산출한 면적 S에 따라, S/L의 평가량 ξ을 각 세그멘트마다 산출하는 평가량 산출단계와 ; 이 평가량 산출단계에서 산출한 평가량의 최대치 ξ_max와 미리 정한 허용치 ξ와의 대소를 비교하는 비교단계와 ; 이 비교단계에서의 비교 결과가 ξ_max〉ξ'일 때, 소정의 관계에 따라서 다시 새로운 표본점을 산출하는 신설 표본점 산출단계를 포함하며, 상기 비교 단계에서의 비교 결과가 ξ_max

ξ'가 될 때까지 차례로 산출한 모든 신설 표본점을 그때마다 소망의 표본점으로 해서 윤곽상에 설정하도록 한 것을 특징으로 한다. 이와같이 함으로써 본 발명은 1회의 우도 비교로 1개의 표본점을 차례로 설정해 가도록한 합리적 문자 데이터 압축용 표본점 설정방법을 제공하는 것이다.

Claims (1)

1. 문자데이타 압축용의 표본점을 글자 윤곽상에서 구해가는 표본점 설정방법에 있어서, 윤곽상에 미리 설정한 표본점의 각각 인접하는 표본점간의 거리 L을 산출하는 거리산출 단계와 : 상기 인접표본점에 의하여 잘라내진 각 윤곽세그멘트와 윤곽상에 미리 설정한 각 표본점을 잇는 근사곡선으로 에워싸인 면적 S를 산출하는 면적산출 단계와 : 상기 거리산출단계에서 산출한 거리 L과 상기 면적산출단계에서 산출한 면적 S에 따라, S/L의 평가량 ξ을 각 세그멘트마다 산출하는 평가량 산출단계와 : 이 평가량 산출단계에서 산출한 평가량의 초대치 ξ_max와 미리 정한 허용치 ξ'와의 대소를 비교하는 비교단계와 ; 이 비교단계에서의 비교결과가 ξ_max〉ξ'일 때, 소정의 관계에 따라서 다시 새로운 표본점을 산출하는 신설표본점산출단계를 포함하는데 상기 비교단계에서의 비교결과가 ξ_max

   

   ξ'가 될 때까지 차례로 산출한 모든 신설 표본점을 그때 마다의 소망 표본점으로 해서 윤곽상에 설정하도록 한 것을 특징으로 하는 문자 데이터 압축용 표본점 설명방법.

Images