KR950015186B1 - 필기문자 인식방법 및 인식장치 - Google Patents

Abstract

내용 없음.

Description

필기문자 인식방법 및 인식장치

제1도는 종래의 인식방법에 의한 오프라인 조합과정을 보인 도면.

제2도는 본 발명의 인식장치의 구성을 보인 회로도.

제3도는 본 발명에 의한 온라인 조합과정을 보인 도면.

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

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

1 : 펜드라이버 2 : 잉크표시부

3 : 펜응용 프로그램 4 : 관리자

5 : 통합인식부 6 : 사전

51 : 제1인식기 52 : 제2인식기

본 발명은 펜으로 필기한 소정의 문자를 인식하는 펜인식 시스템에서 두가지 이상의 인식기를 종속적으로 직렬연결하여 여러가지의 문자를 인식함은 물론 인식을 저하 및 인식속도 저하를 개선할 수 있도록 하는 필기문자 인식방법 및 인식장치에 관한것이다.

펜인식 시스템은 펜입력 데이타를 수집하고, 이를 문자 또는 제스처(gesture)로 인식하여 처리하는 것으로 펜입력 데이타를 처리하면서 동시에 상당한 계산량을 요구하며 수행하기 때문에 원활한 운영을 위해서는 멀티태스킹 운영 시스템에서 구현하는 것이 좋으며, 멀티태스킹 운영 시스템에서도 인식기의 원활한 운영을 위해서는 선점형 멀티태스킹(preemptive multitasking)이 바람직하다.

이러한 펜인식 시스템은 크게 나누어, 잉크, 잉크 관리자, 관리자, 인식기 및 사전등으로 구성된다.

여기서, 잉크는, 사용자가 펜으로 필기를 할 경우에 발생되는 일련의 좌표점을 말하는 것으로서 이 좌표점들은 잉크 관리자에 의해 수집되어 인식기로 전송된다. 그리고 사용자가 지정된 규칙을 정확히 지키면서 필기입력을 한다는 보장이 없으므로 잉크 수집과정은 매우 조심스럽게 이루어져야 되고, 운영체제의 종류와 인식기의 구현방법에 따라 잉크수집 방법은 달라진다.

잉크 관리자는, 잉크를 데이타의 한 타입으로 정의하고, 이를 수집 및 관리하는 펜인식 시스템에서 잉크는 필기문자의 인식을 위한 입력데이타로서 뿐만 아니라 잉크데이타 자체로서도 중요한 데이타의 역할을 한다.

인식기는, 잉크 관리자가 수집한 잉크데이타를 입력받아 문자나 제스처 등을 인식하는 것으로 크게 나누어 학습형과 비학습형으로 분류되고, 사용자의 요구조건에 따라 여러가지의 문자를 인식할 수 있도록 해야된다.

그리고 사용자가 소정의 문자를 필기하여 입력할 경우에는 먼저 문자의 종류에 해당하는 모드를 선택하여 해당문자를 인식할 수 있는 인식기가 동작되도록 한 후 문자를 필기해야 정확히 인식할 수 있는 것으로서 시스템내 또는 응용 프로그램에 인식모드를 선택할 수 있는 기능이 구비되어 있어야 한다.

관리자는, 문자의 인식에 필요한 각종 응용 프로그램과 인식기간에 인터페이스를 위해 존재하는 것으로 잉크, 인식기 및 사전등을 제어하면서 인식된 문자, 제스처 및 잉크 데이타등을 응용 프로그램에 전송하는 역할을 수행한다.

이러한 펜인식 시스템에서 사용자가 필기한 여러종류의 문자를 인식하는 방법으로는 2가지가 있다.

첫번째, 방법은, 하나의 인식기가 모든 종류의 문자를 인식할 수 있는 기능을 구비한 통합방법으로서 이 방법은 가장 이상적이긴 하나 서로 상이한 구조적 특성을 갖는 여러종류의 문자들을 하나의 알고리즘으로 인식함에 따라 인식율이 저하 즉, 예를 들면 영문자와 한글문자는 문자의 모양, 특성 및 문자를 이루는 구조적인 특징이 서로 상이하므로 하나의 방법으로 두 문자를 모두 인식한다는 것은 무리이고, 비효율적이며, 전처리 방법도 서로 상이하므로 동일한 방법으로 영문자 및 한글문자를 인식한다는 것이 문자를 잘못 인식하게 되는 하나의 원인으로 되었으며, 또한 인식기의 크기가 커지고, 인식속도가 저하되는 등의 문제점이 있는 것으로 현재는 거의 사용되지 않고 있다.

두번째 방법은, 여러종류의 인식기를 독립적으로 구비하고, 모드의 선택에 따라 하나의 인식기가 선택되어 문자를 인식하는 방법으로서 이 방법에 의하면 문자의 인식율은 향상되나 사용자가 필기한 문자의 종류에 따라 일일이 인식기의 선택스위치등을 조작하여 인식모드를 설정해야 되는 번거로움이 있는 것으로 현재 대부분의 선택스위치등을 조작하여 인식모드를 설정해야 되는 번거로움이 있는 것으로 현재 대부분의 펜인식 시스템은 두번째 방법을 채택하고 있다.

그리고 종래에는 오프라인 조합방법으로 문자를 인식 즉, 제1도에 도시된 바와 같이, 필기한 문자의 획들을 순차적으로 입력하고, 획의 입력이 완료될 경우에 입력한 획들을 인식한 후 획조합을 구비하였으므로 인식속도가 느린 문제점이 있었다.

본 발명은 상기와 같은 종래의 제반 문제점을 해결하기 위하여 창안한 것으로서, 각기 상이한 문자를 인식하는 서로 다른 2개 이상의 인식기를 종속형태로 묶어 직렬로 연결하고, 입력된 문자를 먼저 첫번째 인식기에서 인식하며, 문자의 인식 확신도가 낮을 경우에 입력된 문자를 두번째 인식기에서 인식한 후 첫번째 및 두번째 인식기가 인식한 문자의 인식 확신도를 비교하여 확신도가 높은 인식결과를 출력함은 물론 필기하는 문자를 온라인 조합방법으로 인식함으로써 문자의 입력시 사용자가 일일이 인식모드를 설정해야 되는 번거로움을 제거하고, 여러종류의 문자를 혼합하여 입력시킬 경우에도 이를 정확히 인식함은 물론 인식속도가 저하되지 않도록 하는 필기문자 입력방법 및 입력장치를 제공하는데 그 목적이 있는 것으로 이를 첨부된 제2도 내지 제4도의 도면을 참조하여 상세히 설명한다.

제2도는 본 발명의 필기문자 인식장치의 구성을 보인 회로도로서 이에 도시된 바와 같이, 펜으로 필기한 펜데이타를 획단위로 수집하는 펜드라이버(1)와, 수집한 펜데이타를 표시하는 잉크표시부(2)와, 상기 펜드라이버(1)가 수집한 펜데이타의 전송을 인터페이스하고, 펜응용 프로그램(3)의 인식요구에 따라 인식결과를 전달하는 관리자(4)와, 두개이상의 인식기(51,52)를 주종관계로 직렬연결하여 상기 관리자(4)로부터 전송된 펜데이타를 인식하는 통합인식부(5)와, 상기 통합인식부(5)가 인식한 결과를 검증하는 사전(6)으로 구성하였다.

이와 같이 구성된 본 발명의 필기문자 인식장치는 사용자가 펜을 잡고, 소정의 문자를 필기하면, 펜드라이버(1)는 필기한 소정문자의 펜데이타를 획단위로 수집하여 관리자(4)로 출력하고, 이를 잉크표시부(2)가 표시하게 된다.

그리고 관리자(4)는 펜드라이버(1)로부터 입력되는 획단위의 펜데이타를 온라인으로 통합인식부(5)에 입력시키고, 통합인식부(5)는 입력된 펜데이타를 인식하여 인식결과를 출력한다.

상기 통합인식부(5)는, 예를 들면 한글문자를 인식하는 제1인식기(51) 및 영문자를 인식하는 제2인식기(52)가 주종관계를 이루면서 직렬연결되는 것으로 먼저 제1인식기(51)가 입력된 펜데이타를 전처리, 획인식 및 획조합 과정을 통해 인식하고, 설정된 시간 이상으로 펜데이타가 입력되지 않을 경우에 펜데이타의 인식결과와 인식 확신도를 함께 출력한다.

여기서, 상기 제1인식기(51)의 입력 펜데이타에 대한 획인식및 획조합 과정에 대해 좀더 상세히 설명하면 다음과 같다.

먼저, 상기 제1인식기(51)에는 입력 펜데이타를 인식하기 위한 비교 기준이 되는 여러 패턴의 기준획과 상기 기준획의 조합형태인 기준문자가 저장되어 있다.

이때, 입력 펜데이타가 관리자(4)로부터 획 단위로 입력되면, 상기 제1인식기(51)는 획 단위로 입력되는 펜데이타와 기 저장되어 있는 기준획을 비교하여 입력 펜데이타의 획과 가장 유사한 패턴의 기준획을 입력 펜데이타의 획으로 인식하는데, 상기 제1인식기(51)의 입력 펜데이타에 대한 획 인식 확신도는 입력 펜데이타의 획과 기준획의 유사도가 증가할수록 커진다.

그리고, 상기 설명과 같이 획 단위로 입력되는 펜데이타에 대한 획 인식이 완료되면, 제1인식기(51)는 획 인식과 펜데이타를 조합하여 문자를 형성시키고, 형성된 문자를 기 저장된 기준문자의 패턴들을 서로 매칭시켜 그 유사도가 큰 기준문자를 입력 펜데이타의 문자로 인식한다.

즉, 입력 펜데이타의 조합문자와 제1인식기(51)에 기 저장된 패턴들을 서로 매칭시켜 그 유사도가 클수록 문자 인식 확신도도 커지는 것이다.

한편, 상기 제1인식기(51)에서 최종적으로 출력되는 입력 펜데이타에 대한 인식 확신도는 입력 펜데이타의 획에 대한 인식 확신도와 조합문자에 대한 인식 확신도가 더해진 값을 취하며, 이는 별도의 계산과정이 필요하지 않고 입력한 펜데이타 인식시의 기준획 또는 기준문자와의 유사도로부터 쉽게 얻을 수 있다.

그리고, 상기 제1인식기(51) 외에도 통합 인식부(5)를 구성하는 나머지 인식기(52)의 입력 펜데이타 인식동작 또한 상기 제1인식기(51)의 인식동작과 동일하다.

한편, 상기 제1인식(51)의 인식결과 펜데이타를 인식하지 못하였거나 또는 인식 확신도가 미리 설정된 확신도보다 낮을 경우에는 펜데이타를 제2인식기(52)에 입력시켜 인식하게 하고, 두 인식기(51,52)가 인식한 인식 확신도를 비교하여 인식 확신도가 높은 결과를 인식문자로 출력한다.

여기서, 2개의 인식기(51,52)를 단순히 직렬연결하여 펜데이타를 순차적으로 인식하지 않고, 주종관계를 이루도록 연결하여 인식하는 것은 제1인식기(51)에서 인식한 인식 확신도가 높을 경우에 제2인식기(52)는 인식동작을 수행하지 않도록 함으로써 인식시간을 단축시키기 위한 것이다.

그리고 본 발명에서는 2개의 인식기(51,52)가 펜데이타를 인식함에 따라 발생하는 계산상의 부하를 줄이기 위하여 제1인식기(51)의 인식시점을 펜데이타의 입력시점과 일치시키는 것으로서 인식기(51,52)의 각모듈은 현재의 상태를 지속시킬 수 있도록 하여 입력되는 펜데이타의 획들을 온라인으로 조합이 가능하게 구성 즉, 제3도에 도시된 바와 같이 획이 입력됨에 따라 바로 획을 인식 및 조합하게 한다.

한편, 제4도는 본 발명의 필기문자 인식방법을 보인 신호흐름도이다. 이에 도시된 바와 같이, 사용자가 펜으로 문자를 필기하여 입력되면, 필기한 문자의 획을 수집 및 표시하고, 제1인식기(51)으로 인식하고, 인식 종료시점일 경우에 제1인식기(51)의 인식결과를 판단한다.

이때 제1인식기(51)가 필기한 문자의 획을 미인식하였거나 또는 인식확신도가 낮을 경우에는 제2인식기(52)로 인식한 후 제1 및 제2인식기(51,52)가 출력하는 인식확신도를 비교하고, 비교결과 인식확신도가 높은 인식결과를 출력 즉, 제1인식기(51)의 인식 확신도가 제2인식기(52)의 인식 확신도보다 높을 경우에는 제1인식기(51)의 인식결과를 출력하고, 제1인식기(51)의 인식확신도보다 제2인식기(52)의 인식확신도가 높을 경우에는 제2인식기(52)의 인식결과를 출력한다.

그리고 상기에서 제1인식기(51)가 펜데이타를 인식하고, 인식확신도가 높을 경우에는 바로 제1인식기(51)의 인식결과를 출력한다.

한편, 상기에서는 통합인식부(5)를, 2개의 인식기를 종속관계로 연결하여 인식하는 것을 예로들어 설명하였으나, 본 발명을 실시함에 있어서는 2개이상 다수의 인식기를 종속관계로 연결하여 인식확신도에 따라 순차적으로 인식하게 할 수 있고, 또한 제1 및 제2인식기(51,52)를 한글문자 인식기 및 영문자 인식기로 설명하였으나, 제1인식기(51)를 영문자 인식기로 하고 제2인식기를 한글문자 인식기로 연결하여 사용할 수 있으며, 별도의 우선순위 제어기를 구비하여 인식할 필기문자에 따라 제1인식기 및 제2인식기 주종관계를 임의로 조절할 수도 있다.

이상에서 상세히 설명한 바와 같이 본 발명은 문자의 입력시 사용자가 일일이 인식모드를 설정해야 되는 번거로움을 제거하고, 여러종류의 문자를 혼합하여 입력시킬 경우에도 이를 정확히 인식함은 물론 인식속도가 저하되지 않는 효과가 있다.

Claims (5)

1. 입력되는 펜데이타를 획단위로 수집 및 표시하는 제1과정과, 상기 제1과정에서 수집된 펜데이타를 주인식기로 인식하는 제2과정과, 상기 제2과정에서 인식결과 인식을 못하였으거나 인식확신도가 낮을 경우에 수집된 펜데이타를 종인식기로 인식하는 제3과정과, 상기 제2 및 제3과정의 인식결과 인식확신도를 비교하여 확신도가 높은 인식결과를 출력하는 제4과정과, 상기 제2과정에서 인식을 하고 인식확신도가 높을 경우에 주인식기의 인식결과를 출력하는 것을 특징으로 하는 필기문자 인식방법.
2. 제1항에 있어서, 제2과정은 입력되는 펜데이타를 온라인 조합으로 인식하는 것을 특징으로 하는 필기문자 인식방법.
3. 펜으로 필기한 펜데이타를 획단위로 수집하는 팬드라이버(1)와, 수집한 펜데이타를 표시하는 잉크표시부(2)와, 상기 펜드라이버(1)가 수집한 펜데이타의 전송을 인터페이스하고 펜응용 프로그램(3)의 인식요구에 따라 인식결과를 전달하는 관리자(4)와, 두개이상의 인식기(51,52)를 주종관계로 직렬연결하여 상기 관리자(4)로부터 전송된 펜데이타를 인식하는 통합인식부(5)와, 상기 통합인식부(5)가 인식한 결과를 검증하는 사전(6)으로 구성함을 특징으로 하는 필기문자 인식장치.
4. 제3항에 있어서, 제1인식기(51)는 한글문자 인식기이고, 제2인식기(52)는 영문자 인식기인 것을 특징으로 하는 필기문자 인식장치.
5. 제3항에 있어서, 제1인식기(51)는 영문자 인식기이고, 제2인식기(52)는 한글문자 인식기인 것을 특징으로 하는 필기문자 인식장치.