KR940007345B1 - 온라인 한글 필기체 문자의 인식방법 - Google Patents

Abstract

내용 없음.

Description

온라인 한글 필기체 문자의 인식방법

제1도는 본 발명의 인식 방법을 보인 신호흐름도.

제2도는 본 발명의 인식 방법에서 받침을 판단하기 위한 영역의 설정을 보인 설명도.

본 발명은 펜 컴퓨터 및 한글문자의 입력이 필요한 각종 컴퓨터 응용 시스템에서, 펜으로 태블릿(tablet)에 필기한 한글 필기체 문자를 인식하는 온라인 한글 필기체 문자의 인식 방법에 관한 것으로 특히, 필기한여러개의 한글문자를 동시에 인식할 수 있도록 하여 문자의 입력시간을 단축시킴은 물론, 보다 자유롭게 입력시킬 수 있도록 하고, 필기한 문자의 인식을 수행하면서 동시에 분리를 수행하여 빠른 속도로 정확히 분리할 수 있도록 하는 온라인 한글 필기체 문자의 인식 방법에 관한 것이다.

종래에는 필기한 한글문자를 스트로크(stroke)단위로 분리 즉, 펜다운(pen-down)에서부터 펜업(pen-up)까지 펜이 지나간 궤적을 하나의 단위로 하여 분리하고, 전처리부에서 거리 필터링, 각 필터링 및 후크제거등을 수행하여 컴퓨터가 인식하기 쉬운 형태로 스트로크의 데이타들을 가공하며, 가공한 스트로크의 데이타에서 스트로크의 인식에 보조적인 값으로 사용되는 특성값을 추출한 후 스트로크의 회전방향에 따라 스트로크를 분류하고, 분류한 스트로크의 특성값을 이용하여 미리 정의된 23개의 스트로크를 인식하며, 인식한 23개의 스트로크를 이용하여 초성 19개, 중성 21개 및 종성 29개의 자소를 인식하고, 인식에 실패한 문자는 오인식 보정부에서 다시 인식하도록 하고 있다.

이러한 종래의 인식 방법은 펜으로 한번에 하나의 문자만을 필기하여 입력시키는 것으로서, 문자가 입력될 경우에 컴퓨터는 하나의 문자가 모두 입력되었는가를 팔별할 수 없으므로 문자가 입력될 경우에 미리 설정된 일정 시간을 대기하고, 그 대기한 일정 시간동안 아무런 입력이 없을 경우에 하나의 문자의 입력이 완료된 것으로 판단하여 문자의 인식을 수행하였다.

그러므로 사용자들은 한번에 하나의 문자만을 필기하여 입력시키고, 그 필기한 문자를 인식할 일정 시간을 기다린 후 다음의 문자를 필기하여 입력시켜야 되므로 문자를 입력시키는네 많은 시간이 소요 즉, 예를들어 3개의 문자를 입력시킨다고 가정할 경우에 소요되는 총 시간은 "3문자의 인식 시간+3*일정 대기 시간"이 되었고, 이로 인하여 문자를 자유롭게 필기하여 입력시키기가 어려웠으며, 문자를 인식한 후 분리를 수행하여 문자의 분리에 많은 시간이 소요되며, 정확성이 낮게 되는 등의 문제점이 있었다.

본 발명은 상기와 같은 종래의 제반 문제점들을 해결하기 위하여 창안한 것으로서, 현재의 스크로크로부터 새로운 문자의 입력이 시작된다고 가정하고, 문자의 인식을 수행하여 문자의 인식에 성공하면, 다음의문자로 판단하고, 인식에 실패하면, 현재의 문자에 속하는 것으로 판단하면서 문자의 인식을 계속 수행하며, 인식한 문자의 받침의 유무와, 필기한 영역을 이용하여 받침을 인식항으로써, 필기한 여러개의 문자를 동시에 인식하여 문자의 입력 시간을 단축시키고, 연속적으로 필기하여 문자를 자연럽게 입력시킬 수 있으며, 문자의 인식과 동시에 분리를 수행하여 필기한 문자를 빠른 속도로 인식할수 있도록 하는 인식 방법을 제공하는데 그 목적이 있는 것으로, 이를 첨부된 도면을 참조하여 상세히 설명한다.

제1도는 본 발명의 인식 방법을 보인 신호 흐름도로서 이에 도시된 바와 같이, 입력되는 데이타의 거리필터링, 각 필터링 및 후크 제거 등을 수행하여 펄요없는 데이타를 제거하는 전처리 단계와, 전처리된 데이타의 특징값을 추출하는 특징값 추출 단계와, 상기 특징값을 이용해 유형별로 스트로크를 분류하는 스트로크 분류 단계와, 상기 분류된 스트로크를 미리 정의된 스트로크로 인식하는 스트로크 인식 단계와, 상기 인식된 스트로크를 이용하여 초성을 인식하는 초성 인식 단계와, 초성 인식이 끝난후 입력되는 스트로크를 이용해 모음을 인식하는 중성 인식 단계와, 상기 모음 인식이 끝난후 계속하여 입력된 스트로크가 현재 인식하고 있는 문자에 속하는지 아닌지를 판단하는 현 스트로크 판단 단계와, 상기 현 스트로크 판단 결과 현재문자에 속한다고 판단되면 상기 중성 인식 단계를 계속하는 단계와, 상기 현 스트로크 판단 결과 현재 문자에 속하지 않는다고 판단되면 모음 인식을 완료하고, 상기 인식한 초성 및 중성의 필기 영역을 이용하여 받침의 필기 영역을 예측하는 받침 영역 예측 단계와, 상기 받침 영역 예측 단계에서 구한 받침 필기 영역에속한 스트로크를 이용해 받침을 구성하는 스트로크의 갯수를 예측하는 받침 스트로크 갯수 예측 단계와, 상기 예측된 스트로크를 이용해 받침을 인식하는 종성 인식 단계와, 입력되는 데이타가 끝날매까지 상기 초성인식 단계부터 인식을 반복하고, 더이상 입력 데이다가 없으면 오인식을 보정하는 오인식 보정 단계로 이루어진다.

이러한 단계로 이루어지는 본 발명의 인식 방법은 사용자가 펜으로 태플릿에 소정의 한글문자를 필기함에따라 그 필기한 한글문자의 데이타들을 스트로크 단위로 분리하여 저장한다.

저장한 데이타에는 한글문자의 인식에 불필요한 많은 정보들이 혼합되어 있는 것으로 전처리에서 거리 필터링, 각 필터링 및 후크 제거를 수행하여 태플릿에 필기할때 펜의 시작점 및 끝점에서 발생되는 후크와, 샘플점 2개 이하의 스트로크를 제거하여 필기시 잘못하여 찍힌 점들을 모두 제거하고, 컴퓨터가 인식하기쉬운 형태로 스트로크의 데이타들을 가공한다.

전처리된 스트로크의 데이타에서 스트로크의 인식 및 문자의 인식에 필요한 각 스트로크의 특징값 즉, 스트로크의 길이 및 스트로크의 최외곽 점들을 추출하고, 스트로크의 굴곡 횟수에 따라 스트로크를 분류한다.

여기서, 스트로크를 인식하기 전에 먼저 분류를 하는 것은 스트로크를 미리 그 유형별로 분류하여 유형별로 그룹을 만듦으로써 스트로크 인식률을 높이기 위한 것이다.

상기와 같이 하여 분류가 완료되면, 분류된 스트로크의 특징값에 따라 스트로크를 인식하여 소정의 번호를 부여한다.

이때 각각의 스트로크들은 하나의 문자일수도 있고, 두개 이상의 문자일수도 있는 것으로 문자를 분리할필요없이 하나의 스트로크에 대해서 계산한다.

이와 같이 하여 스트로크의 인식이 완료되면 문자의 인식을 수행하는데, 먼저 초성을 인식하고, 모음을인식한다.

모음의 인식에서는 다음의 문자를 현재의 모음으로 잘못 인식할 수 있으므로, 새로운 스트로크가 다음 문자의 스트로크인지(아니면 현재 문자의 스트로크인지)를 먼저 확인한다.

이러한 현 스트로크의 판단은 현 스트로크로부터 새로운 문자가 시작된다고 가정하고 인식을 수행하여 인식에 성공하면 현 스트로크는 다음 문자에 속한다고 보고, 실패하면 현재 인식하고 있는 문자의 모음에 속한다고 본다.

즉, 현 스트로크를 시작 스트로크로 하여 입력되는 스트로크로 초성 인식, 중성 인식을 차례로 수행하고, 초성 및 중성 인식 모두 성공하여 하나의 문자로 인식되면 현 스트로크는 다음 문자에 속하는 스트로크로 보는 것이다.

예를들면 "가방"을 필기하었을 경우에 먼저 "가"를 인식한 후, "방"에서 "ㅂ"의 "ㅣ "를 "가"에 붙여 "개"로 잘못 인식할 수 있으므로 본 발명에서는 새로운 스트로크로부터 다음 문자가 시작된다고 가정하여 인식을 수행하고, 이때 "ㅣ"부터 "ㅂ"을 인식하므로 "가"에서 인식을 완료하고 다음 문자의 초성부터 인식을 수행한다.

그리고, 상기에서 "가"의 "기"까지 인식을 완료하고, "ㅡ"를 인식할 경우에 그 "ㅡ"가 다음 문자를 구성하는 스트로크인지를 판단하고, 이때 다음 문자의 인식에 실패하므로 "ㅡ"를 현재 문자를 구성하는 스트로크로 판단하여 "가"를 인식한다.

이와 같이 하여 모음 인식이 완료되면, 받침 인식을 수행한다.

받침의 인식에서는 다음 문자의 초성이 현재 문자의 받침으로 인식 즉, 예를들면 "깍끼"라고 필기하였을 경우에 이를 "각기"로 잘못 인식할 수 있다.

그러므로 본 발명의 인식 방법에서는 제2도에 도시된 바와 같이, 필기한 초성 및 모음의 최우측 위치 및 최하단 위치에 수직 및 수평선을 그리고, 이 수직 및 수평선으로 분할되는 영역에서 제4영역을 받침의 필기 영역으로 함과 아울러, 받침의 유무 및 스트로크의 갯수를 미리 예측한다.

즉, 제4영역을 받침의 필기 영역으로 하여 상기 받침 필기 영역내에 존재하는 모든 스트로크는 모두 받침을 이루는 스트로크로 간주하는 것이다.

그리고, 상기한 바와 같이 예측한 스트로크를 이용하여 받침을 인식하고, 다음 문자가 입력될때까지 상기초성, 중성, 종성 인식 단계를 수행하여 문자를 인식하고, 더이상 문자가 입력되지 않으면 오인식 보정을 행한 후 인식을 끝마친다.

이상에서 상세히 설명한 바와 같이 본 발명은 필기한 여러개의 한글문자를 동시에 인식할 수 있도록 하여, 문자의 입력 시간을 단축시킴은 물론, 보다 자유롭게 입력시킬 수 있도록 하고, 필기한 문자의 인식을수행하면서 동시에 분리를 수행하여 빠른 속도로 정확히 분리할 수 있는 효과가 있다.

Claims (3)

1. 필기한 한글문자의 전처리후에 특징값을 추출하여 스트로크를 추출하고, 미리 정의된 스트로크값들과 상기 추출된 스트로크값들을 서로 비교하여 초성, 중성, 종성의 문자를 인식하는 방법에 있어서, 입력되는 데이타의 거리 필터링, 각 필터링 및 후크 제거 등을 수행하여 필요없는 데이타를 제거하는 전처리 단계와, 전처리된 데이타의 특징값을 추출하는 특징값 추출 단계와, 상기 특징값을 이용해 유형별로 스트로크를 분류하는 스트로크 분류 단계와, 상기 분류된 스트로크를 미리 정의된 스트로크로 인식하는 스트로크 인식 단계와, 상기 인식된 스트로크를 이용하여 초성을 인식하는 초성 인식 단계와, 초성 인식이 끝난후 입력되는 스트로크를 이용해 모음을 인식하는 중성 인식 단계와, 상기 모음 인식이 끝난후 계속하여 입력된 스트로크가 현재 인식하고 있는 문자에 속하는지 아닌지를 판단하는 현 스트로크 판단 단계와, 상기 현 스트로크 판단 결과 현재 문자에 속한다고 판단되면 상기 중성 인식 단계를 계속하는 단계와, 상기 현 스트로크 판단결과 현재 문자에 속하지 않는다고 판단되면 모음 인식을 완료하고, 상기 인식한 초성 및 모음의 필기 영역을 이용하여 받침의 필기 영역을 예측하는 받침 영역 예측 단계와, 상기 받침 영역 예측 단계에서 구한 받침 필기 영역에 속한 스트로크를 이용해 받침을 구성하는 스트로크의 갯수를 예측하는 받침 스트로크 갯수예측 단계와, 상기 예측된 스트로크를 이용해 받침을 인식하는 종성 인식 단계와, 입력되는 데이타가 끝날때까지 상기 초성 인식 단계부터 인식을 반복하고, 더이상 입력 데이타가 없으면 오인식을 보정하는 오인식보정 단계로 구성되는 것을 특징으로 하는 온라인 한글 필기체 문자의 인식 방법.
2. 제1항에 있어서, 상기 현 스트로크 판단 단계는, 현재의 스트로크를 다음 문자의 스트로크로 가정하여 다시 초성 및 모음 인식을 행하여 모두 성공하면 현재 문자의 스트로크가 아닌 것으로 판단하고, 한 단계라도 실패하면 그 스트로크를 현재 문자의 스트로크로 판단함을 특징으로 하는 온라인 한글 필기체 문자의 인식 방법.
3. 제1항에 있어서, 받침 영역 예측 단계는, 인식한 초성 및 모음의 최우측 위치 및 최하단 위치에 수직및 수평선을 그리고, 이 수직 및 수평선으로 분할되는 영역에서 초성 및 모음의 하부 영역을 필기 영역으로예측함을 특징으로 하는 온라인 한글 필기체 문자의 인식 방법.