KR930007554B1 - 자음과 붙은 하치모음의 분리방법 - Google Patents

Abstract

내용 없음.

Description

자음과 붙은 하치모음의 분리방법

제1도는 본 발명의 방법이 적용되는 한글문자 인식장치의 하드웨어 블록도.

제2도는 본 발명의 방법에 사용되는 방향코드 예시도.

제3도는 한글문자 이미지 예시도로서, (a)는 원래의 이미지 예시도. (b)는 세선화된 이미지 예시도.

제4도는 본 발명의 자음과 붙은 하치모음의 분리방법 흐름도.

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

1 : 이미지 스캐너 2 : 중앙처리장치

3 : 롬 4 : 램

본 발명은 한글문자 인식방법에 관한 것으로, 특히 자음과 하변에 위치하는 모음(이하, 하치모음이라 함)이 붙은 경우에 그를 분리시키는데 적당하도록 한 자음과 붙은 하치모음의 분리방법에 관한 것이다.

종래에는 자음과 하치모음이 붙어있는 경우 그를 수학적인 방법에 의해 분리시키기 때문에 그 분리방법이 대단히 복잡해지고, 이에따라 한글문자 인식속도가 대단히 느리게 되는 결점이 있었다.

본 발명은 이러한 종래의 결점을 해결하기 위하여, 이미지 스캐너로 부터 입력된 한글문자 이미지를 그대로 이용하지 않고, 그 이미지를 세선화(thinning) 과정을 거쳐 자음이 붙어있는 하치모음을 분리할 수 있는 방법을 창안한 것으로, 이를 첨부된 도면을 참조하여 상세히 설명하면 다음과 같다.

제1도는 본 발명의 방법이 적용되는 한글문자 인식장치의 하드웨어 블록도로서 이에 도시한 바와같이, 한글문자 이미지를 스캔하기 위한 이미지 스캐너(1)와, 시스템전체를 제어하기 위한 중앙처리장치(2)와, 프로그램내용이 저장되어 있는 롬(3)과, 이미지 데이타 및 중앙처리장치(2)의 활용영역이 있는 램(4)으로 구성한다.

제2도는 본 발명의 방법에 사용되는 방향코드예시도로서, 제2도의 (a)는 일반적인 3×3 창(window)을 나타내고 제2도의 (b)는 8방향코드의 정의 방향을 나타낸다.

제3도는 한글문자 이미지 예시도로서, (a)는 원래의 한글문자 이미지 예시도이고, (b)는 세선화된 이미지 예시도이다.

제4도는 본 발명의 자음과 붙은 하치모음의 분리방법 흐름도로서, 이 흐름도에서 굴곡점은 한글자소 "ㄱ", "ㄴ"과 같이 굴곡되는 점을 의미하고, 분지점은 한글자소 "ㅏ", "ㅗ"에서와 같이 분지되는 점을 의미하며, 교차점은 "+"에서와 같이 교차되는 점을 의미한다.

한편, 한글의 자음, 모음은 모두 4개의 기본요소 "ㅣ", "ㅡ", "/", "＼"로 구성되어 있고, 각 자음, 모음은 상기 4개 기본요소의 체인코드로 나타낼 수 있다.

일예로, 한글자음 "ㄱ"은 상기 방향코드 "0" 및 "5"의 체인코드로 나타내어 지는 것이다.

그리고, 자음과 붙은 하치모음으로서는 ㅗ, ㅛ, ㅜ, ㅠ가 있다. 따라서, 본 발명에서는 "노", "붕"과 같이 자음과 붙은 하치모음을 분리하기 위해 한글자음의 구조를 이용한다. 즉, 초성과 붙은 "6"방향의 분지점을 가진 문자는 없으므로 이 경우 그 분지점을 제거한다. 또한, 중성의 경우 세로방향 획 이후에 또다른 획이 올 수 없으므로 중성의 세로방향 획의 끝점을 분지시켜 종성으로 간주한다.

이를 단계별로 설명하면, 우선 조사하려는 문자의 현재 자소가 조성일 경우 "6"방향의 분지점을 파악하여 없을 경우는 그대로 인식하고, 분지점이 1개일 경우에는 분지점을 제거하여 분리하고, 분지점이 2개일 경우에는 분지점 판단에 의해 원정보를 복구함으로써 초성자음과 하치모음을 분리한다. 한편, 초성이 아닐 경우는 중성인지 판단하여 세로방향 획의 끝점정보를 삭제하여 종성자음과 붙은 하치모음을 분리한다. 결국, 한글자음의 구조상 6방향의 분지점이 없다는 것을 이용하고, 모음의 구조상 세로획의 끝점에는 가지점이 없다는 점을 이용하여 모든 경우의 하치모음을 자음과 분리해 낼수 있게된다.

이와같은 본 발명의 하치모음 분리방법을 제4도의 흐름도를 참조하여 상세히 설명한다.

먼저, 제1스텝(A₁)에서 현재 검색되는 자소가 첫번째인가를 판별하여, 첫번째인 경우에는 제2스텝(S₂)에서 현재 조사되는 자소의 획이 세로방향인가를 다시 판별하고, 첫번째가 아닌 경우에는 제3스텝(S₃)에서 2번째 자소이면서 초성인가를 다시 판별하고, 이때 2번째 자소이면서 초성인 경우에는 상기 제2스텝(S₂)으로 간다. 이 제2스텝(S₂)에서 현재 조사되는 상기 자소의 획이 세로방향이 아닌 경우에는 상기 제1스텝(S₁)으로 되돌아가고, 세로방향인 경우에는 제4스텝(S₄)에서 그 조사되는 획에 분지점이 존재하는가를 판별한다. 여기서 분지점이 존재하는가를 판별하는 것은 초성에 붙은 하치모음은 한글 "노", "붕"에서와 같이 "6"방향의 분지점이 존재하기 때문이다. 한편 상기 제4스텝(S₄)에서 분지점이 존재하지 않는 경우에는 상기 제1스텝(S₁)으로 되돌아가고, 분지점이 존재하는 경우에는 제5스텝(S₅)에서 "6"방향의 분지점의 갯수가 몇개인가를 판별한다. 이때 "6"방향의 분지점이 없는 경우에는 상기 제1스텝(S₁)으로 되돌아가고, "6"방향의 분지점이 2개인 경우에는 제6스텝(S₆)에서 그 2개의 분지점을 삭제하고, 제7스텝(S₇)에서 분지점 판단에 의한 원정보를 복구한 후 상기 제1스텝(S₁)으로 되돌아간다.

일예로, 한글 "료"자에서와 같이 "ㄹ" 및 "ㅛ"사이의 두개의 "6"방향 분지점을 삭제하고 그 원정보를 복구한 후 상기 제1스텝(S₁)으로 되돌아간다.

한편, 상기 제5스텝(S₅)에서 "6"방향의 분지점이 1개인 경우에는 제8스텝(S₈)에서 그 분지점을 삭제하고, 제9스텝(S₉)에서 원정보를 복구한 후 상기 제1스텝(S₁)으로 되돌아간다. 일예로, 한글 "노"자 에서와 같이 "ㄴ" 및 "ㅗ"사이의 1개 "6"방향 분지점을 삭제하고, 원정보를 복구한후 상기 제1스텝(S₁)로 되돌아간다. 한편, 상기 제3스텝(S₃)에서 두번째 자소이면서 초성이 아닌 경우에는 제10스텝(S₁₀)에서 중성인가를 판별하고, 이때 중성이 아닌 경우에는 상기 제1스텝(S₁)으로 되돌아가고, 중성인 경우에는 제11스텝(S₁₁)에서 그 자소의 첫획이 가로방향인가를 다시 판별하여, 가로방향이 아닌 경우에는 상기 제1스텝(S₁)으로 되돌아가고, 가로방향인 경우에는 제12스텝(S₁₂)에서 현재획이 세로방향인가를 다시 판별한다. 이때, 세로방향이 아닌 경우에는 상기 제1스텝으로 되돌아가고, 세로방향인 경우에는 제13스텝(S₁₃)에서 끝점정보를 삭제한 후 상기 제1스텝(S₁)으로 되돌아간다.

이와같은 과정을 수행함으로써 자음의 하측에 붙은 하치모음을 그 자음으로 부터 분리할 수 있게 된다.

이상에서 상세히 설명한 바와같이 본 발명은 논리적인 제어방식에 의해 초성자음이 하측에 붙은 하치모음을 분리하게 되므로 그 분리속도가 대단히 빠르게되고, 거의 완벽하게 하치모음을 분리할 수 있게되며, 이에따라 한글문자인식에서 그 인식효율을 상당히 향상시킬 수 있는 효과가 있다.

Claims (1)

1. 현재 검색되는 자소가 첫번째이거나 두번째 자소이면서 초성이고, 그 현재 조사되는 자소의 획이 세로방향이며, 그 획에 분지점이 존재하는 경우에는 "6"방향의 분지점이 몇개인가를 판별하는 단계와, 상기 단계에서 분지점이 2개인 경우에는 그 2개의 분지점을 삭제한 후 분지점 판단에 의한 원정보를 복구하고, 1개인 경우에는 그 분지점을 삭제한 후 원정보를 복구하는 단계와, 상기 두번째 자소이면서 중성이고, 그 자소의 첫획이 가로방향이며, 현재획이 세로방향인 경우에는 끝점정보를 삭제하는 단계로 이루어짐을 특징으로 하는 자음과 붙은 하치모음의 분리방법.

Images