KR930000035B1 - 자획의 폭 변화에 의한 고딕체 한글자소의 특징 추출방법 - Google Patents

Abstract

내용 없음.

Description

자획의 폭 변화에 의한 고딕체 한글자소의 특징 추출방법

제1도는 본 발명의 방법에 적용되는 모양코드(shape code)정의 예시도.

제2도는 한글자소의 모양 코드예시도.

제3도는 본 발명의 방법에 적용되는 진로(Path)의 각점 설명예시도.

제4도는 본 발명의 고딕체 한글자소의 특정추출방법 흐름도.

본 발명은 한글자소의 특징 추출방법에 관한 것으로, 특히 글자획의 폭변화를 검출하여 고딕체 자소의 특정을 추출할 수 있게한 고딕체 한글자소의 특징추출 방법에 관한 것이다.

종래의 스케너를 통해 입력되는 한글소자의 자소 특징을 세선화 과정을 걸치고, 8방향 코드에 의해 추출하게 되어 있었다.

그러나, 이러한 종래의 방식에 있어서는 세선화 과정을 거쳐야만 하므로 인식시간이 많이 걸리고, 인식효율이 뒤떨어지며, 세선화 고정이 매우 복잡하게 되는 결점이 있었다.

또한, 한글자소의 4개의 끝점에서 추출한 교차(crossing)수와 수행(Run)의 크기에 의해 한글자소의 특징을 추출할 수 있으나, 이 방식도 인식시간이 많이 걸리고, 인식효율이 뒤떨어지는 결점이 있었다.

본 발명은 이러한 종래의 결점을 해결하기 위하여, 세선화 과정을 거치지 않고 각 자소의 폭변화를 검출하여 자소의 특징을 추출할 수 있게 창안한 것으로, 이를 첨부된 도면을 참조하여 상세히 설명하면 다음과 같다.

제1도는 본 발명의 방법에 적용되는 모양 코드(shape code)의 예시도로서, 한글의 24개자모가 갖는 자획(stroke)의 구조적 특징을 분석하여 모두 11개의 모양코드를 정의한 것이다. 즉, 제1도의 (a)에 도시한 바와같이 긴 수평선 모양은 ″11″로 정의하고, 정의하고, (b)에 도시한 바와같이 짧은 수평선 모양은 ″1″로 정의하며, 마찬가지로 다른 한글자획에 대해서도 (c) 내지(카)의 각 모양아래에 기재한 아라비아 숫자와같이 정의한다.

제2도는 한글자소의 모양코드 예시도로서, (a)는 한글모음 ″ㅏ″에 대한 모양코드 ″21-1-31″를 나타낸다. 즉, 모음 ″ㅏ″는 3개의 진로(P₁)(P₂)(P₃)의 모양 코드는 제1도의 (c)(b)(d)에서 각기 정의한 바와같이 ″21″, ″1″, ″31″이므로 그의 합은 ″21-1-31″로 된다.

또한, 제2도의 (b)는 한글자음 ″ㅂ″에 대한 모양 코드를 나타낸 것으로, 그 한글자음 ″ㅂ″에 대한 모양코드를 나타낸 것으로, 그 한글자음 ″ㅂ″은 7개의 진로로 구분되고, 각 진로의 모양 코드를 합하면 ″2-2-11-2-2-11″이 된다.

제3도는 본 발명의 방법에 적요되는 진로(Path)의 각점 설명예시도로서, CPs는 시작세그먼트의 중심점을 나타내고, CPm은 중간 세그먼ㅌ으의 중심점, CPe는 끝 세그먼트의 중심점을 각기 나타내고, WV 및 WH는 진로의 상하폭 및 좌우폭을 각기 나타낸다.

그런데, 한글자소의 모양을 결정하는 요서는 상기 제3도에서 정의한 진로의 좌우폭(WH) 및 상하폭(WV), 그리고 각 세그먼트 중심점(CPs, CPm), (CPe)으로서, 현재 조사중인 현재 진로와 다음진로와의 비교 또는 현재 진로와 이전 진로와의 비교를 통하여 현재 진로의 모양을 결정할 수 있게 된다.

이상에서 설명한 내용을 제4도의 흐름도를 참조하여 상세히 설명한다.

제4도는 본 발명의 고딕체 한글자소의 특징 추출방법 흐름도로서, 우선 한글자소의 진로(Path)로부터 그 진로(PK)의 총 세그먼트(TSk)를 검출하고(S₁), 그 세그먼트 i 및 i+1폭(Wi), (Wi+1)을 검출하여(S₂), 그 폭(Wi), (Wi+1)의 차이 절대값이 임계값(TH)보다 큰가를 판별하고 (S₃), 이때 크면 폭번화가 발생할 것으로 간주하여 시작 세그먼트로 i까지를 진로로 인정하여 스텝(S₆)으로 넘어간다.

한편, 상기 스텝(S₃)에서 그의 조건을 만족하지 않으면, 즉 폭변화가 없으면, 현재의 세그먼트가 진로의 마지막 세그먼트인가를 판별하고(S₄), 이 때 마지막 세그먼트가 아니면, 다음 세그먼트(i=i+1)에 대하여(S5), 상기 스텝(S₂)(S₃)을 반복 수행한다. 한편, 상기 스텝(S₃)에서 폭변화가 있는 것으로 판별되면 폭변화 회수(WC)에 ″1″을 더하고(S₆), 이후 그 진로의 모양을 결정하기 위한 판단요소를 검출한다.(S7). 즉 세그먼트 i, iI+1의 중심점(CPi), (CPi+1) 및 진로의 좌우폭(WH), 상하폭(WV)을 검출하고, 이후 사기진로의 좌우의 좌우폭(WH)이 상하폭(WV)보다 큰가를 판별하고(S₈), 이 때 크면 진로의 좌우폭(WH)이 임계값(TH)보다 큰가르 다시 판별하고(S₉), 크면 제1도의 (a)에 도시한 바와같은 모양 ″11″로 판별하고, 작으면 제1도의 (b)에 도시한 바와같은 모양 ″1″로 판별한다.

또, 상기 스텝(S₈)에서 진로의 좌우폭(WH)이 진로의 상하폭(WV)보다 작으면, 세그먼트 i, i+1의 중심점(CPi)(CPi+1) 차이 절대값이 임계값(TH)보다 큰가를 판별하고(S₁₀), 이 때 작으면 제1도의 (e)에 도시한 바와같은 모양 ″22″로 판별하고, 크면 세그먼트 i의 중심점(CPi)이 세그먼트 i+1의 중심점(CPi-1)보다 큰가를 다시 판별하고(S₁₁), 이 때 크면 제1도의 (g)에 도시한 바와같은 모양 ″23″으로 판별하고, 작으면 제1도의 (c)에 도시한 바와같은 모양″21″로 판별한다.

또한, 상기 스텝(S₄)에서 마지막 세그먼트이면, 상기 폭변화 회수(WC)가 ″0″인가를 판별하여 즉, 마지막 세그먼트까지 폭변화가 없는가를 판별하고(S₁₂), 이 때 마지막 세그먼트까지 폭변화가 없으면, 시작 세그먼트의 중심점(CPs) 및 중간 세그먼트의 중심점(CPm), 끝 세그먼트의 중심점(CPe)을 검출하고, (S₁₃), 상기 시작 세그먼트의 중심점(CPs) 및 끝 세그먼트의 중심점(CPe)차이 절대값이 임계값(TH)보다 큰가를 판별하여(S₁₄), 크면 제1도의 (차)에 도시한 바와같은 모양 ″4″로 판별하고, 작으면 시작 세그먼트의 중심점(CPs) 및 중간 세그먼트의 준심점(CPm)차이 절대값이 임계값(TH)보다 큰가를 다시 판별하고, 이 때 크면 상기 제1도의 (카)에 도시한 바와같은 모양 ″5″로 판별하고, 작으면 상기 제1도의 (자)에 도시한 바와같은 모양 ″2″로 판별한다. 또한, 상기 스텝(S₁₂)에서 폭변화가 있으면, 마지막 진로의 중심점(PCs) 및 이전진로의 중심점(PCs-1)을 검출하고 (S₁₆), 상기 마지막 진로의 중심점(PCs) 및 이전진로의 중심점(PCs-1) 차이 절대값이 임계값(TH)보다 작은가를 판별하여 (S₁₅), 작으면 상기 제1도의 (f)에 도시한 바와같은 모양″32″로 판별하고, 크면 마지막 진로의 중심점(PCs)이 이전 진로의 중심점(PCs-1)보다 큰가를 다시 판별하고(S₁₈), 이 때 크면 상기 제1도의 (아)에 도시한 바와같은 모양 ″33″으로 판별하고, 작으면 제1도의 (d)에 도시한 바와같은 모양″31″로 판별한다.

한편, 상기와같이 진로에 대한 모양 판별이 끝난 후에는 마지막 진로인가를 판별하고(S₁₉), 이때 마지막 진로이면 끝마치고, 마지막 진로가 아니면 다음 진로에 대하여 다음과정을 반복수행한다.

이상에서 상세히 설명한 바와같이 본 발명은 세선화 과정을 거치지 않고 자소의 폭변화를 검출하여 자소의 특징을 곧바로 검출할 수 있게 되므로 자소의 특징 추출 시간이 극히 짧게 되어 고딕체 한글문자의 인식 처리시간을 단축 시킬수 있는 효과가 있다.

Claims (5)

1. 한글자소 진로(Path)의 총 세그먼트를 검출하고, 그 임의의 세그먼트 및 다음 세그먼트의 폭 검출한 후 그 양폭의 차이 절대값을 임게값과 비교하여 상기 진로의 폭변화를 검출하고, 상기 폭변화가 검출될 때 상기 임의의 세그먼트 및 다음 세그먼트의 중심점과, 상기 진로의 좌우폭 및 상하폭을 검출하여 그 값들 및 상기 임게값으로 부터 5종류의 진로모양을 추출하고, 상기 마지막 세그먼트에서 폭변화가 검출되지 않으면, 이전의 세그먼트에서 폭 변화가 발생되어 있는 경우에는 시작, 중간, 끝 세그먼트의 중심점을 검출한 후 그 값들 및 상기 임계값으로부터 3종류의 진로모양을 추출하고, 이전의 세그먼트에서 한번도 폭변화가 발생되지 않는 경우에는 현재 진로의 중심점 및 이전진로의 중심점을 검출하여 그 값들로부터 3종류의 진로모양을 추출하게 함을 특징으로 하는 자획의 폭변화에 의한 고딕체 한글자소의 특징 추출방법.
2. 제1항에 있어서, 상기 진로의 좌우폭이 상하폭보다 크면, 상기 좌우폭이 상기 임계값보다 큰가의 여부에 따라 그 진로를 모양 코드″11″, ″1″로 추출함을 특징으로 하는 자획의 폭변화에 의한 고딕체 한글자소의 특징 추출방법.
3. 제1항에 있어서, 상기 진로의 좌우폭이 상하폭보다 작으면, 상기 임의의 세그먼트 및 다음 세그먼트의 중심점 차이 절대값이 상기 임계값보다 작을 때 그 진로를 모양 코드 ″22″로 추출하고, 그 차이 절대값이 임계값보다 클 때 상기 임의의 세그먼트 중심점이 다음 세그먼트의 중심점 보다 큰가의 여부에 따라 그 진로를 모양 코드 ″23″, ″21″로 각기 추출함을 특징으로 하는 자획의 폭변화에 의한 고딕체 한글자소의 특징 추출방법.
4. 제1항에 있어서, 상기 시작 세그먼트의 중심점 및 끝 세그먼트의 중심점 차이 절대값이 상기 임계값보다 크면 그 진로를 모양 코드 ″4″로 추출하고, 그 차이절대값이 임계값보다 작으면 상기 시작 세그먼트의 중심점 및 중간 세그먼트의 중심점 차이 절대값이 상기 임계값보다 큰가의 여부에따라 그 진로를 모양코드 ″5″, ″2″로 각기 추출함을 특징으로 하느 자획의 폭변화에 의한 고딕체 한글소자의 특징 추출방법.
5. 제1항에 있어서, 상기 현재 진로의 중심점 및 이전 진로의 중심점 차이 절대값이 상기 입계값보다 작으면 그 진로를 모양코드″32″로 추출하고, 그 차이절대값이 임계값보다 크면 상기 현재진로의 중심점이 이전진로의 중심점보다 큰가의 여부에 따라 그 진로를 모양코드 ″33″, ″31″로 각기 추출함을 틀징으로 하는 자획의 폭변화에 의한 고딕체 한글자소의 특징 추출방법.

Images