KR970007279B1 - 온라인 수기 문자 인식 장치 - Google Patents

Abstract

내용없음

Description

온라인 수기 문자 인식 장치

제1도는 본 발명의 한 실시예의 블럭도.

제2도 내지 제4도는 사전에 등록하는 데이타의 설명도.

제5도는 흐름도를 도시하는 도면.

제6도는 꺾임선 근사도.

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

1 : 수기 문자의 입력용 태블릿 2 : 전처리 회로

3 : 꺾임선 버퍼 메모리 6 : 비교 검정 회로

7 : 문자 사전 메모리 8 : 부분 구조 사전 메모리

[산업상의 이용분야]

본 발명은 온라인 수기 문자의 인식 장치에 관한 것이다.

[발명의 개요]

본 발명은, 온라인 수기 문자의 인식 장치에 있어서, 문자를 비교 검정할때, 사전에 기억된 문자의 변이나 방 등의 각 구성부분마다 그 합격 여부의 판정을 하므로서, 문자의 인식을 고속화한 것이다.

[종래의 기술]

온라인에서 수기 문자를 인식하는 방법의 한 예로서, 제6도에 도시하는 바와 같이,

1. 1스트로크(펜을 다운시켜서 다음에 업할때까지의 한획의 선)의 입력 필적(제6도의 a)을, 그 필적 위의 샘플점 P₀, P₁,···,P_n과, 그 시계열 정보에 의해 꺾임선(제6도의 b)에서 근사한다.

2. 1항에서 얻어진 꺾임선에서, 1스트로크의 특징을 검출한다.

3. 1문자 몫의 모든 스트로크에 대해서, 1항과 2항을 되풀이하여, 입력 문자의 특징 데이타를 얻는다.

4. 입력 문자의 특징 데이타와, 특징 사전에 기억된 문자의 특징 데이타를 1문자씩 비교 검정하여 가장 유사한 문자를 입력된 문자로 판단한다. 라는 방법이 있다.

참고문헌 : 일경일렉트로닉스 1983년 12월 5일호.

그런데, 이와 같은 수기 문자의 인식 방법에 있어서는, 인식 속도의 고속화가 요망되고 있다. 이로 인하여, 4항의 특징 데이타의 비교 검정시, 합격 여부의 판정 조건을 미리 설정하여 두고, 특징 사전의 어떤 문자와의 비교 검정도중이라도, 불합격 조건에 합당할때에는, 그 문자와의 비교 검정을 종료하고, 특징 사전의 다음 문자와의 비교 검정을 개시하도록 하여, 문자의 인식 속도를 높이고 있다.

[발명이 해결하고자 하는 과제]

그런데, 상술하는 바와 같은 문자 인식 방법에 있어서는, 하나의 문자의 특징 데이타중, 일치하지 않는 것이 일정한 값 이상 또는 입력 문자의 스트로크수 등으로 결정되는 값 이상으로 되었을때에, 비로서, 그 문자를 불합격이라고 판정하고 있다. 즉, 합격 여부의 판정은, 하나의 문자 전체를 고려하여 행해지고 있으며, 그 문자를 구성하는 부분에 대해서만이 생각하면, 비교적 가벼운 불합격 조건으로 되어 있으므로, 입력 문자와는 크게 다른 문자일지라도, 그것을 불합격으로 판정할 수 있을때 까지에는, 그 문자의 다수의 스트로크를 비교 검정하지 않으면 아니되고, 인식 속도의 저하를 초래하고 있었다.

예를 들자면,「檢」이라는 문자가 입력되어, 이 문자 전체중, 일치하지 않는 스트로크가 2개를 초과했을때 불합격으로 하는 경우에 대해서, 설명을 하면 다음과 같다.

이제,「檢」이라는 문자의 변인「木」의 부분을, 특징 사전의 이라는 문자의 변인 「珍」의 부분과 비교 검정한다면, 이「王」과의 일치하는 스트로크는「十」과「ㅜ」의 부분이며, 일치하지 않는 스트로크는「人」과「二」의 2개의 스트로크이다. 이로 인하여, 「木」과「玉」은 다른데도 불구하고, 이 부분의 비교 검정에 있어서는, 불합격으로 판정되지 않고, 다음에「檢」이라는 문자의 방부분「僉」과「珍」이라는 문자의 방부분 따라서,「

」이 비교 검정되어서 불합격으로 판정된다.

따라서, 다른 2개의 문자, 예를들자면「檢」과「珍」일지라도, 방의 부분까지가 비교 검정되게 되어, 인식에 불필요한 시간이 소모되고 있었다.

본 발명은, 이상과 같은 문제점을 해결하려고 하는 것이다.

[과제를 해결하기 위한 수단]

이로 인하여, 본 발명에 있어서는, 문자의 변이나 방 등의 각 구성부분마다, 그 합격 여부의 판정 조건을 사전에 기억하여 두고, 문자를 비교 검정할때, 문자의 각 부분마다 합격 여부의 판정을 하도록 한 것이다.

[작용]

사전에 기억된 문자중, 입력 문자와는 다른 문자를 비교 검정하는 경우, 그 문자를 불합격으로 판정할때까지의 시간이 단축되어, 문자 인식의 고속화를 실현할 수가 있다.

[실시예]

제1도에 있어서, (1)은 수기 문자의 입력용 태블릿, (2)는 태블릿(1)에서 입력된 입력 필적에서 잡음 성분을 제거하고, 양자화하여 꺾임선에 근사하는 전처리 회로이다. 그리고, (3)은 전처리 회로(2)에 의해 꺾임선으로 된 데이타를 기억하는 꺾임선 버퍼 메모리이다.

그리고, (4)는 꺾임선 버퍼 메모리(3)의 꺾임선 데이타에서 특징을 추출하는 특징 추출 회로, (5)는 특징추출 회로(4)로부터의 특징 데이타를 기억하는 특징 버퍼 메모리, (6)은, 문자 사전 메모리(7) 및 부분 구조사전 메모리(8)에 기억된 문자의 특징 데이타와, 특징 버퍼 메모리(5)로부터의 특징 데이타를 비교 검정하는 비교 검정 회로이다.

또한, (9)는 비교 검정 회로(6)의 비교 검정 결과, 불일치하는 수를 기억하는 불일치수의 레지스터, (10)은 허용할 수 있는 불일치수를 기억하는 허용 불일치수의 레지스터이다. 그리고, (11)은 비교 검정 회로(6)로부터의 비교 검정 결과의 데이타를 기억하는 비교 검정 결과의 버퍼 메모리, (12)는 버퍼 메모리(11)로부터의 비교 검정 결과의 데이타를 받아서, 입력된 문자가 무엇인가를 판단하는 입력 문자 판단 회로이다.

여기에서, 문자 사전 메모리(7) 및 부분 구조 사전 메모리(8)에 대해서 설명을 한다.

먼저, 문자의 변이나 방 등의 각 구성 부분에는, 그것을 도시하는 코드가 부착된다. 즉, 예를들자면 제2도에 도시하는 바와 같이,「木」이면 부분 코드 a₁,「王」은 부분 코드 a₂,「

」는 부분 코드 a₃,「僉」는 부분 코드 a₄,… 로 미리 결정되어 있다.

그리고, 부분 구조 사전 메모리(8)에는, 제3도에 도시하는 바와 같이, 상기 부분 코드마다 미리 결정된 허용 불일치수 및 그 부분 코드에 대응하는 변이나 방 등의 부분을 표시하는 특징 데이타가 기억되어 있다. 예를들자면, 부분 크드 a₁이면, 허용 불일치수「1」 및 부분 코드 a₁에 대응하는「木」을 표시하는 특징 데이타가 기억되어 있다.

또한, 문자 사전 메모리(7)에는, 제4도에 도시하는 바와 같이, 문자에 대응하는 문자 코드와, 이 문자의 각 구성 부분은 무엇인가를 표시하는 부분 코드가 기억되어 있다. 예를들자면,「珍」이라는 문자에 대해서는, 문자 코드 c₁과, 이 문자의 구성 부분인 「王」을 표시하는 부분 코드 a₂와,「

」을 표시하는 부분 코드 a₃가 기억되어 있다.

그리고, 다음에 제1도 내지 제5도를 참조하여, 본 발명의 한 실시예의 동작에 대해서 설명을 한다. 또한, 이하에 있어서는, 입력되는 문자가「檢」으로, 최초에 비교 검정되는 문자가「珍」으로, 다음 문자가「檢」인 경우를 예로 하여 설명을 한다.

먼저, 태블릿(1)에 입력된 문자가, 전처리 회로(2)에 공급되어서 꺾임선의 데이타로 되어, 이 꺾임선을 표시하는 데이타가 꺾임선 버퍼 메모리(3)에 공급된다. 그리고, 꺾임선 버퍼 메모리(3)로부터의 데이타가 특징 추출 회로(4)에 공급되어, 이 데이타의 특징이 추출된다. 그리고, 특징 추출 회로(4)에 의해 추출된 데이타는 특징 버퍼 메모리(5)에 공급된다.

그러면, 제5도에 도시하는 흐름의 단계(100)에 있어서, 불일치수의 레지스터(9)가 먼저 클리어 된다. 그리고, 단계(100)에서 단계(101)로 진행하여, 이 단계(101)에 있어서 비교 검정 회로(6)에 의해 문자, 문자사전 메모리(7)에서 문자「珍」을 표시하는 문자 코드 c₁과, 이 문자의 최초의 부분 코드 a₂가 판독된다.

다음으로, 단계(101)에서 단계(102)로 진행하여, 이 단계(102)에 있어서, 비교 검정 회로(6)에 의해 부분구조 사전 메모리(8)의 부분 코드 a₂에 대해서 기억된 허용 불일치수「1」이 판독된다. 그리고, 단계(102)에서 단계(103)으로 진행, 이 단계(103)에 있어서, 비교 검정 회로(6)에 의해, 입력된 허용 불일치수「1」와 현재의 불일치수의 레지스터(9)의 값을 가한 것이, 허용 불일치수의 레지스터(10)에 설정된다.

이어서, 단계(103)에서 단계(104)로 진행하여, 이 단계(104)에 있어서, 부분 구조 사전 메모리(8)의 부분코드 a₂에 대해서 기억된「王」중, 처음의 특징 데이타인「一」을 표시하는 특징 데이타가, 비교 검정 회로(6)에 의해 판독된다. 그리고, 단계(104)에서 단계(105)으로 진행하여, 이 단계(105)에 있어서, 특징 버퍼(5)로부터의「木」중「一」을 표시하는 특징 데이타와,「王」중의「一」을 표시하는 특징 데이타와의 비교 검정이, 비교 검정 회로(6)에 의해 실행된다. 다음으로, 단계(105)에서 단계(106)으로 진행하여, 이 단계(106)에 있어서, 단계(105)에서의 비교 검정의 결과, 2개의 특징 데이타가 일치하느냐 아니하느냐의 판단이 행해진다.

이 경우,「王」의「一」과「木」의「一」은 일치하므로, 단계(106)에서 단계(107)으로 진행하여, 이 단계(107)에 있어서, 다음에 비교 검정해야할 데이타가 있는가 없는가가 판단된다. 그리고, 이 경우에는, 다음의 특징데이타가 있으므로, 단계(107)에서 단계(104)로 되돌아간다.

이후, 동일하게 하여, 단계(104) 내지 (107)에 있어서,「王」의「ㅣ」을 표시하는 특징 데이타와「木」의「ㅣ」을 표시하는 특징 데이타가 비교 검정되어, 단계(104)로 되돌아간다.

그리고, 단계(104)을 거쳐서 단계(105)로 진행하여, 이 스텝(105)에 있어서,「王」의「一」을 표시하는 특징 데이타와「木」의「/」을 표시하는 특징 데이타가 비교 검정된다. 그리고, 단계(105)에서 단계(106)으로 진행하여, 2개의 특징 데이타가 일치하지 아니함이 판단된다. 그러면, 단계(106)에서 단계(109)로 진행하여, 이 단계(109)에 있어서, 불일치수의 레지스터(9)에「1」이 가해지고, 이 레지스터(9)의 내용(현재「1」이다)과, 허용 불일치수의 레지스터(10)의 내용(현재「1」이다)이 비교된다. 그리고, 단계(109)에서 단계(110)로 진행하여, 이 단계(110)에 있어서, 불일치가 허용내인가 아닌가가 판단된다. 이 경우, 불일치수는 허용 불일치수를 초과하지 아니하므로, 허용내라고 판단되고, 단계(110)에서 단계(107)로 진행하여, 이 단계(107)에 있어서 다음의 특징 데이타 즉「王」중의「一」이 있음이 판단되고, 단계(104)로 되돌아간다.

그리고, 단계(104)를 거쳐서, 단계(105)로 진행하고,「王」의「一」를 표시하는 특징 데이타와「木」의「＼」을 표시하는 특징 데이타가 비교 검정되고, 이어서, 다음의 단계(106)에 있어서, 2개의 특징 데이타가 일치하지 않는 것이 판단되고, 단계(109)로 진행한다. 이어서 이 단계(109)에 있어서, 불일치수의 레지스터(9)의 현재의 내용「1」에, 또다시「1」이 가해지고,「2」로 되어, 이것과, 허용 불일치수의 레지스터(10)의 내용이 비교된다. 이제, 이 경우, 허용 불일치수의 레지스터(10)의 현재의 내용은「1」이므로, 단계(109) 다음의 단계(110)에 있어서, 불일치수가 허용치를 초과한 것이 판단되고, 이「珍」이란 문자의, 방인「

」부분의 비교 검정을 하지 않고, 이 문자「珍」와의 비교 검정을 종료하여, 단계(110)에서 단계(112)로 진행한다.

그리고, 단계(112)에 있어서, 문자 사전 메모리(7)에 다음에 비교 검정되는 문자가 있는가 없는가가 판단되고, 다음의 문자가 있으면, 이 단계(112)에서 단계(100)로 전행하여, 불일치수의 레지스터(9)가 클리어되고, 다음의 문자의 비교 검정이 개시된다.

다음으로, 비교 검정되는 문자는「檢」이므로, 단계(101)에 있어서, 비교 검정 회로(6)에 의해, 문자 사전메모리(7)에서 문자「檢」을 표시하는 문자 코드와, 이 문자의 최초의 부분「木」의 코드 a₁가 판독된다.

이후, 상술하는 바와 동일하게 하여, 단계(101) 내지 (107)이 실행된다. 그리고, 이 경우, 입력 문자의「木」과 비교 검정되는 문자의「木」이 동일하므로, 부분 구조 사전의「木」을 표시하는 특징 데이타가 종료할때까지, 단계(101) 내지 (107)이 실행되고,「木」의 특징 데이타가 종료한 것이, 단계(107)에서 판단되면, 이 단계(107)에서 단계(108)로 진행한다. 그리고, 이 단계(108)에서, 문자 사전 메모리(7)의 부분 크드 a₁의 다음에 부분 코드가 있는가 없는가가 판단된다. 이 경우, 다음 부분 코드, 즉 문자「檢」의「僉」을 표시하는 부분 코드 a₄가 있으므로, 단계(108)에서, 단계(101)로 진행하여, 이 단계(101)에서 부분 코드 a₄가 판독된다.

이후, 동일하게 하여,「檢」을 표시하는 특징 데이타가 종료할때까지 비교 검정이 행해지고, 종료하면, 단계(108)에서 다음 부분 코드가 있는가 없는가가 판단된다.

이 경우, 다음 부분 코드는 없으므로, 처리는, 단계(108)에서 단계(111)로 진행하여, 이 스텝(111)에 있어서, 문자「檢」의 비교 검정 결과 즉, 불일치수의 레지스터(9)에 축적된 불일치수의 값이 문자「檢」을 표시하는 코드 c₂와 함께, 비교 검정 회로(6)에서 비교 검정 결과의 버퍼(11)에 공급되고, 이 버퍼(11)에 기억된다. 그리고, 단계(111)에서 단계(112)로 진행하여, 문자 사전 메모리(7)에 다음의 문자가 있는가 없는가가 판단된다.

이와 같이 하여, 문자 사전 메모리(7)에 기억된 문자가 종료할때까지, 비교 검정이 행해지고, 종료하면, 이것이 단계(112)에서 판단되고, 이 단계(112)에서 단계(113)로 진행한다.

그리고, 이 단계(113)에서, 버퍼(11)에 기억된 비교 검정 결과가 입력 문자 판단 회로(12)에 공급되어, 비교 검정 결과중, 가장 불일치수가 적은 문자, 즉「檢」이 입력된 문자로 판단된다.

이상과 같이, 본 실시예에 의하면, 문자를 변이나 방등의 각 구성 부분으로 나누어, 이들을 표시하는 문자의 부분 코드 a₁내지 a₄와, 이 부분 코드 a₁내지 a₄에 의해 표시된, 문자의 각 부분의 특징 데이타와, 문자의 각 부분 마다의 합격 여부의 판정 조건을 부분 구조 사전 메모리(8)에 기억시켜 두고, 문자의 부분 코드 a₁내지 a₄의 조합으로, 각각의 문자를 표현하여, 이것을 문자 사전 메모리(7)에 기억하고, 문자의 각 부분마다 합격 여부를 판정하여, 비교 검정하는 문자의 합격 여부를 판정하도록 하였으므로, 입력 문자와는 다른 문자를 비교 검정하는 경우, 그 문자를 불합격으로 판정할때까지의 시간을 단축할 수가 있고, 문자 인식을 고속화할 수가 있다. 또한, 각 문자에 공통되는 변이나 방 등의 특징 데이타를 사전에 중복해서 기억할 필요가 없으므로, 사전을 소형화할 수가 있다.

또한, 문자에 따라서는, 그 문자를 구성하는 부분중, 중요한 부분에 대해서, 혹은 변형하기 쉬운 부분에 대해서, 부분 구조 사전 메모리(8)에 기억된 합격 여부의 판정 조건보다도, 엄하거나 흑은 완만한 판정 조건을 필요로 하는 경우에는, 그 조건을 문자 사전에 기억하여 두고, 그 조건으로, 그 문자의 중요한 혹은 변형하기 쉬운 부분을 판정하도록 하여도 좋다.

또한, 도시한 예에 있어서는, 부분 구조 사전 메모리(8)의 각 부분 코드마다, 허용 불일치수가 기억되어 있으나, 부분 코드를 몇개의 그룹으로 나누어, 그 그룹마다 허용 불일치수를 결정하고, 그룹 단위로, 하나의 허용 불일치수를 기억하도록 하여도 좋다.

[발명의 효과]

이상과 같이 하여, 본 발명에 의하면, 문자를 변이나 방 등의 각 부분으로 나누어, 이 각 부분마다 합격여부의 판정 조건을 설정하고, 비교 검정시, 문자의 각 부분마다의 합격 여부의 판정을 써서, 비교 검정하는 문자의 합격 여부를 판정하도록 하였으므로, 입력 문자와는 다른 문자를 비교 검정하는 경우, 그 문자를 불합격으로 판정할때까지의 시간을 단축할 수가 있고, 문자의 인식을 고속화할 수가 있다.

Claims (1)

1. 수기 문자의 입력 수단과, 문자와, 이 문자의 변이나 방 등의 각 구성부분 마다의 합격 여부의 판정 조건이 기억된 특징 사전과, 상기 입력 수단에서 입력된 문자의 각 구성 부분과, 상기 특징 사전에 기억된 문자의 각 구성 부분을 비교 검정하는 비교 검정 회로를 구비하고, 상기 문자의 각 구성부분 마다의 합격 여부의 판정 조건에 따라서, 상기 특징 사전에 기억된 문자의 합격 여부를 판정하도록한 것을 특징으로 하는온라인 수기 문자 인식 장치.

Images