유 닛 재 구 성 방 법 을 이 용 한

碩 士 學 位 請 求 論 文

유 닛 재 구 성 방 법 을 이 용 한 P D A 용 온 라 인 필 기 체 한 자 인 식

On - lin e H an dw ritin g Chin e s e Ch arac t er R e c o g n iti on f or P D A U s in g a U n it R e c on s tru c tion M e th od

國 民 大 學 校 大 學 院 電 子 工 學 科

陳 元

2 0 0 0

碩 士 學 位 請 求 論 文

유 닛 재 구 성 방 법 을 이 용 한 P D A 용 온 라 인 필 기 체 한 자 인 식

On - lin e H an dw ritin g Chin e s e Ch arac t er R e c o g n iti on f or P D A U s in g a U n it R e c on s tru c tion M e th od

指 導 敎 授 金 基 斗

이 論 文 을 碩 士 學 位 請 求 論 文 으 로 提 出 함 .

2 0 0 0 年 12月 日

國 民 大 學 校 大 學 院 電 子 工 學 科

陳 元

2 0 0 0

陳 元 의

碩 士 學 位 請 求 論 文 을 認 准 함 .

20 00年 12月 日

審 査 委 員 長 金 道 鉉 審 査 委 員 金 基 斗 審 査 委 員 成 榮 洛

國 民 大 學 校 大 學 院

목 차

국 문 요 약

I. 서 론

1

II. 한 자 분 석

2

2.1 획 종류 2

2.1.1 기본 획 2

2.1.2 특수 획 3

2.1.3 획별 분포 3

2.2 획 수 4

2.3 획 순 6

2.4 필기 경사도 6

III. 전 처 리 과 정

8

3.1 스무딩 8

3.2 훅 제거(Deh ook in g ) 8

3.3 거리 여과 (Dist an ce F ilt er in g ) 9

3.4 크기 정규화 11

IV. 특 징 추 출

12

4.1 획 특징 추출 12

4.1.1 획 길이 12

4.1.2 획 곡률 14

4.1.3 획 인덱스 할당 14

4.1.3.1 기본 획의 인덱스 할당 15

4.1.3.2 선형 분리 방법 17

4.1.4 획 방위 18

4.2 가상 획 특징 추출 18

4.2.1 가상 획 특징 파라미터 19

4.3 획 영역 특징 추출 20

4.3.1 획 영역 특징 파라미터 계산 21

V. 표 준 문 자 모 델 구 성

22

5.1 유닛 재구성 방법 (Un it Recon st ru ct ion M et h od ) 22

5.2 유닛 설정 23

5.3 문자 모델 구성 27

VI. 분 류 및 인 식

28

6.1 문자 후보 선택 28

6.2 문자의 유닛 재구성 28

6.3 스코어 계산 29

VII. 실 험 및 결 과

32

7.1 실험 환경 및 결과 33

부 록

35

참 고 문 헌

63

A b s t ra c t

65

그림 목차

그림 2.1 기본 획의 종류 4

그림 2.2 특수 획의 종류 4

그림 2.3 획 형태 분류 5

그림 2.4 교육용 기초 한자 1800 자의 획 수 분포도 6

그림 2.5 획순 변형 7

그림 2.6 한자 필기에서 발생하는 수평 획 경사도 7

그림 3.1 훅 제거 과정 순서도 10

그림 3.2 거리 여과 이전과 이후의 점들의 변화 10

그림 3.3 크기 정규화 된 데이터베이스 예 11

그림 4.1 수평 획의 경사도를 포함한 기본 획의 각도 영역 16 그림 4.2 선형 분리 방법 중 굴곡 점 후보 선택 방법 18 그림 4.3 가상 획의 특징 파라미터인 길이와 방위 파라미터 19 그림 4.4 각 꼭지점과 가장 가까운 점을 소유한 획의 특징 인덱스 할당 21

그림 5.1 문자를 구성하는 유닛의 내부 형태 24

그림 5.2 유닛 구성 방법 1 25

그림 5.3 유닛 구성 방법 2 25

그림 5.4 유닛 구성 방법 3 25

그림 5.5 유닛 구성 방법 4 25

그림 5.6 문자 모델 구성 26

그림 7.1 전체 블럭도 31

표 목차

표 1. 길이 인덱스 할당 조건 14

표 2. 기본 획과 특수 획의 구분 15

표 3. 기본 획 인덱스 테이블 16

표 4. 획 인덱스 비교 테이블 28

표 5. 획 길이 비교 테이블 29

표 6. 획 방향 코드 비교 테이블 29

표 7. 1차 실험환경 32

표 8. 2차 실험환경 32

표 9. 인식 결과 34

국 문 요 약

본 논문에서는 PDA용 온라인 필기체 한자 인식기를 구현하였다. PDA는 P C 보다 느린 CPU와 적은 메모리를 사용하기 때문에, 본 논문에서는 적은 연산량 과 적은 메모리를 사용하면서 높은 인식률을 갖는 인식기를 개발하는데 초점을 맞추었다. 따라서, 빠른 인식을 위하여 적은 연산 과정을 갖는 인덱스 매칭 방 법을 사용하였고, 필기 한자의 획순 변동과 획수 변형을 수용함과 동시에, 문자 모델의 저장을 위한 메모리를 최소화하기 위하여 유닛 재구성 방법을 제안하였 다.

사전에 정의된 유닛을 사용하여 1800개의 표준 문자 모델을 설정하였다. 입력 된 데이터는 전처리 및 특징 추출 과정을 거친 후 표준 문자 모델과의 획수 및 형태적 특징을 기준으로 선정된 후보 문자들과의 유사도를 측정한다.

실험 대상 문자는 중・고등학교 표준 기초 한자 1800자를 대상으로 하였으며,

획수와 획순에 구애받지 않고 정서체로 필기한 5인의 문자 셑을 사용하였다. 실

험은 문자 당 평균 인식 속도와 인식률을 측정하였으며, 이 결과 문자 셑에 대

한 평균 인식률 94.3%를 얻었다. 문자 당 평균 인식 속도는 M IP S R4000 CPU

를 사용한 PDA에서 0.16 초의 결과를 내었다.

I. 서 론

오늘날 휴대용 컴퓨터나 PDA (P er sonal Digital A s sistant )의 보급률은 빠르게 성장하고 있다. 이들 기기의 특징은 크기가 소형화되어 휴대가 용이하다는 점이 다. 이에 따라 입력 장치의 변화가 요구되었고, 현재, 펜 입력 방식의 필기체 문 자 인식(On - line H an dw ritt en Ch ar act er Recognition ) 기술이 음성인식 기술과 더불어 중요하게 대두되고 있으며 많은 연구가 이루어지고 있다. 필기체 입력 문자는 글자의 모양, 획수, 획순(필순)이 개인마다 습관에 의한 변형 수가 많으 며, 특히 한자의 경우 표현되는 자형(字形)이 많으며, 그 중에서도 유사한 형태 의 문자가 많기 때문에 정밀한 문자 인식을 위해서는 많은 연산량과 저장 공간 이 요구된다.

이는 P C에 비하여 상대적으로 느린 CPU를 사용하는 PDA 의 경 우에는 인식률과 더불어 중요한 요소인 인식 속도의 제한과 밀접한 관계를 갖 는다. 또한 PDA에 On - lin e 필기체 인식 기술을 사용할 경우 메모리의 제약으 로 인하여 데이터베이스의 크기가 제한되며, 이는 한자와 같이 구별 대상이 많 은 경우의 문자인식에서는 중요한 제약 조건이 된다. 따라서, PDA용 필기 인식 을 위해서는 메모리 사용의 최소화가 요구된다.

본 논문에서는 PDA용 온라인 필기 한자 인식기의 제작과, 그에 사용되는 알 고리즘 등에 대하여 기술한다. 인식 대상 문자는 중・고등용 기초한자 1800자를 선정하였다. 적은 연산량을 갖는 인식을 위하여 획 인식 방법을 기본 획과 특수 획에 따라 다르게 적용하였으며, 특수 획 분리 방법으로 본 논문에서 제안한 선 형 분리 방법을 사용하였다. 또한 한자 필기에서 개인적 성향에 의하여 나타나 는 획순 변형과 획수 변형을 수렴하고, 문자 모델에 대한 저장성의 효율을 증대 시키기 위하여 사용된 유닛 재구성 방법을 소개한다. 테스트에 사용된 데이터베 이스는 정서체로 필기한 5 셑의 1800 한자 필기 문자 데이터를 사용하였다.

본 논문의 구성은 다음과 같다. I장의 서론에 이어 II장에서는 인식 대상 한자

에 대한 분석을 다루며, III장과 IV장에서는 본 논문에 사용된 입력 문자에 대

한 전처리 과정과 특징 추출 과정에 대하여 설명한다. V장에서는 유닛 재구성

방법을 설명하고, 유닛을 사용하여 문자 모델을 구성하는 방법에 대하여 설명한

다. VI장에서는 후보 선택에 의한 분류 및 스코어 계산 방식에 의한 인식 방법

을 다루며, VII장은 실험 및 결과에 대한 고찰을 논한다.

II. 한 자 분 석

대상 문자에 대한 정확한 분류를 하기 위하여, 본 논문에 사용된 교육용 기초 한자 1800자에 대하여 문자가 갖는 여러 가지 특징을 조사하였다. 일반적인 필 기 방식인 정서체 필기 방식으로 입력받은 5셑의 필기체 문자에 대한 획의 종 류, 획수, 획순과 필기 경사도 등을 조사하여 이를 바탕으로 특징 파라미터 추 출 시 필요한 각종 경계 값을 선정하였다.

2. 1 획 종류

본 논문에서는 획의 형태적 특징에 따라 기본 획과 특수 획으로 구분하였다.

기본 획은 단일 직선의 형태를 이루는 획으로 획의 꺾임 부분이 없는 획이다.

필기 문자에서 사용되는 기본 획은 크게 나누어 5가지 종류로 구분할 수 있다.

그리고 특수 획은 1회 이상의 꺾임 부분, 즉 1 점 이상의 굴곡 점을 포함하는 획으로서, 본 논문에 사용된 정서체 필기 한자 데이터베이스를 조사하여 최고 빈도를 갖는 7가지 종류로 구분하였다.

2 .1 .1 기 본 획

그림 2.1은 5가지 기본 획을 보여준다. 본 논문에 사용된 기본 획의 종류는

점, 수평 획, 수직 획, 왼쪽 대각 획, 오른쪽 대각 획이 있다. 첫 번째 기본 획은

점 형태의 획으로 획의 길이 파라미터를 사용하여 구분하며, 나머지 4 종류의

기본 획은 획의 각도 파라미터를 사용하여 구분한다. 한자 필기에서 나타나는

일반적인 형태인 삐침이 있는 획은 일반적으로 특수 획에 해당되지만, 획 분류

방법에서 삐침의 방향에 따라서 기본 획 또는 특수 획으로 구분하였다. 따라서,

삐침이 있다 할지라도 기본 획에 포함되는 형태의 획은 모두 기본 획 종류에

포함시켰다.

그림 2.1 기본 획의 종류

2 .1 .2 특 수 획

그림 2.2는 본 논문에 사용된 특수 획 7 종류에 대한 그림이다. 특수 획은 1 개 이상의 굴곡 점을 갖는 획들로 구성된다. 특수 획 중에는 2획의 기본 획으로 쓰여지는 획도 있으며, 이는 개인적인 성향에 의하여 획 수의 변화를 가져온다.

이 문제는 5장에 설명되는 유닛 재구성 방법으로 해결된다. 필기 문자에서 가장 빈도 높은 종류는 , 형으로 특수 획의 대부분을 차지하지만, 나머지 특수 획을 무시할 경우, 유사 문자의 변별력을 감소시키므로 본 논문에서는 나머지 5 종류를 특수 획 범주에 포함시켰다.

그림 2.2 특수 획의 종류

2 .1 .3 . 획 별 분 포

조사한 데이터베이스 내에서 기본 획과 특수 획의 비율은 84 : 16 으로서 기

본 획이 특수 획에 비해 약 5배 많았다. 기본 획은 특수 획에 비해 일반적으로

분류 방법이 간단하다. 따라서 본 논문에서는 연산량을 줄이기 위하여 기본 획

과 특수 획에 대한 인덱스 할당을 서로 달리 하였다. 기본 획에 대해서는 빠른

인덱스 할당을 할 수 있는 방법을 사용하였고, 특수 획에 대해서는 정확한 인덱

스 할당이 가능하도록 하였다. 특수 획 중에서는 형과 형 획이 전체 특수

획의 90% 이상을 차지한다. 이는 굴곡 점이 1개인 특수 획이 많다는 것을 의미 한다. 따라서, 본 논문에 사용된 선형 분리 방법은 굴곡 점의 개수가 적을수록 적은 연산량을 갖도록 최적화 시켰다. 그림 2.3은 전체 획 중에서 기본 획과 특 수 획이 갖는 비율을 나타내며, 특히, 특수 획 중에서 형 획과 형 획이 갖는 비중을 보여준다.

그림 2.3 획 형태 분류

2.2 획 수

정서체 한자 인식의 경우 획 수는 중요한 제약 조건 중에 하나이다. 그러나,

국내 한자의 경우 정서체라 할지라도, 개인적 성향에 따라서, 1～3획 정도의 획

수의 오차가 생긴다.

따라서, 국내 한자에 적합한 인식기를 개발하기 위해서는

심하지 않는 획수의 변동은 수렴시키는 방식이 필요하다. 본 논문에 사용된 교

육용 기초 한자 1800자에 대한 획별 분포는 그림 2.4와 같으며, 가장 획수가 많

은 문자의 획수는 26획이며, 가장 많은 문자를 갖는 획수는 11획이다. 8획부터

12획까지의 문자가 전체 문자의 45%를 차지한다. 실제 필기 시에 나타나는 획 수별 문자의 종류는 개인적 성향에 의한 획 수의 변형에 의하여 이보다 증가하 게 된다.

그림 2.4 교육용 기초 한자 1800 자의 획 수 분포도

2.3 획 순

본 논문에서는 문자를 구성하는 기본단위인 획들의 조합으로 생성되는, 문자

내에서 독립적인 구조를 갖는 성분을 유닛(Unit )이라 칭한다. 일반적으로 문자

가 복잡해지고, 획수가 증가함에 따라 정규 획순과 다른 획순이 발생한다. 또한,

정규 획순도 옥편의 종류마다 다른 실정이다. 따라서, 획순 또한 획수와 함께

개인적인 성향에 의하여 편차가 심하다. 획순이 변화하는 대부분의 경우 부분적

으로 획순이 틀려지는 경우가 대부분이며, 이는 유닛 내부적으로 발생한다. 정

상적인 필기에서는, 문자를 유닛들의 조합으로 재구성하였을 경우에 유닛과 유 닛을 교차하여 획순이 틀려지는 경우는 없다. 본 논문에 사용된 테스트용 데이 터베이스에서 유닛과 유닛의 획순이 틀린 경우는 부수에 책받침 형태의 부수 가 들어가는 경우밖에 없었다. 따라서, 획순의 변형을 수렴하기 위하여 본 논문 에서는 문자를 유닛으로 재구성하는 방법을 사용한다.

그림 2.5 획순 변형

2.4 필기 경사도

일반적인 한자 필기에서, 가로획(수평 획)은 시작점보다 끝점이 높은 곳에 위 치하도록 필기하는 경향이 있다.

따라서, 가로획의 인식률을 향상시키기 위해 서는 가로획에 해당하는 영역을 수평 방향코드 영역보다 확장시켜주어야 한다.

이를 필기 경사도라 부르며 본 논문에서는 필기 경사도에 해당하는 옵셋을 10

도로 설정하였다. 이는 가로획 각도 범위에 대한 확장의 개념이며, 가로획을 실

제로 수평으로 필기하는 사용자 역시 가로획 분류 범위에 포함된다. 그림 2.6은

문자 필기에서 나타나는 수평 획 기울기의 예를 보여준다.

그림 2.6 한자 필기에서 발생하는 수평 획 경사도

III. 전 처 리 과 정

전처리 과정에서는 입력 디바이스로부터 들어온 원시 데이터를 정규화 한다.

본 논문에서는 스무딩(Sm oothin g ), 훅 제거(Dehooking ), 거리 여과(Dist an ce F ilt er in g ) 및, 크기 및 위치 정규화의 과정을 거친다.

3. 1 스무딩(Sm oot h in g )

입력 디바이스에 한자를 필기할 때 발생하는 손의 떨림, 디바이스 표면의 문 제, 그리고, 입력 방식의 이산적 특징 등으로 인하여 필기 입력 데이터의 불연 속성을 제거하는 필터링이다. 본 논문에서는 계산의 효율성을 위하여 식(3.1)과 같은 스무딩 함수를 사용한다.

p

= {x

, y

} (3.1a )

p

= p

+ ( 1 - ) p

(3.1b )

여기서, p

는 x

와 y

로 이루어진 획을 구성하는 한 점을 나타내며, 는 스무 딩 상수로 0 < < 1의 값을 갖는다. p

는 스무딩 과정으로 변화된 점을 의미 한다.

본 논문에서, 스무딩은 문자 데이터의 입력이 완료된 후 가장 먼저 행하여지 며, 후에 거리 여과 과정을 거친 후에 발생하는 이산적 특성을 줄이기 위하여 전처리의 마지막 단계에서 다시 한번 수행된다.

3.2 훅 제거(D eh ookin g )

훅 제거 과정은 입력 디바이스에 필기 데이터 입력 시 생기는, 필자가 원하는

펜의 궤적과 무관하게 발생한 데이터를 삭제하는 과정이다. 이는 부정확한 펜

눌림이나 잘못된 필기 습관 또는 동작으로 발생한다. 따라서, 훅은 필기를 시작

하기 위해 펜과 디바이스가 접촉하는 시작점과, 떨어지는 끝점 부근에서 발생한 다. 훅 제거 과정에서 이를 제거함으로서 획 인덱스 할당 과정에서의 오류 확률 을 줄일 수 있다. 한자 필기 시에는 끝점 부근에서 일부러 삐침과 같은 훅을 첨 가하는 경향이 있다. 따라서, 끝점 부근에서는 훅과 삐침의 판단이 명확하게 이 루어지지 않는다. 따라서, 본 논문에서는 시작점 부근에 한하여 훅 제거를 실시 하였다. 특수 획 인덱스 할당 방법인 선형 분리 방법에서 끝점 부근의 훅의 방 향에 대하여 구별된 처리를 함으로서 이를 해결하였다.

시작점 부근의 훅을 제거하는 방법은 다음과 같다.

단 계 1. 시 작 점 부 근 의 훅 영 역 설 정

단 계 2 . 훅 영 역 내 에 있 는 점 들 의 사 이 각 계 산 단 계 3 . 가 장 작 은 사 이 각 을 갖 는 점 조 사

단 계 4 . 단 계 3에 서 조 사 된 사 이 각 과 임 계 각 을 비 교 후 획 시 작 점 변 경

그림 3.1은 위에 설명한 훅 제거 방법에 대한 순서도를 나타낸다. 여기서

은 훅 영역에서 가장 작은 사이각을 나타내고, 는 훅 판단 임계값을 의미한 다.

3.3 거리 여과(Dis t an ce F ilt er in g )

입력 디바이스로부터 들어오는 문자 데이터는 일정한 샘플링 시간 간격에 의 하여 생성되기 때문에 필기속도에 의해 입력된 점과 점 사이의 거리의 변화가 생긴다. 따라서, 특징 추출과정에서 필요한 균일한 거리의 점 분포를 만들기 위 하여 거리 여과 과정이 요구된다. 거리 여과 과정을 거쳐서 점 사이 거리가 일 정한 문자 데이터는 획 인덱스 할당을 위한 선형 분리 방법에서 필요하다.

필기 과정에서 힘을 주어 쓰는 곳은 천천히 쓰는 경향이 있고, 이는 밀집된

점 분포를 생성한다. 또한, 사선 형태의 획은 빨리 쓰는 경향 때문에, 점과 점

사이의 거리가 임계 거리보다 먼 경우도 생긴다. 이 모든 경우를 만족하기 위하 여, 거리 여과 과정은 점이 몰려 있는 부분, 즉 점과 점 사이의 거리가 짧은 부 분의 점을 제거하는 과정과, 점과 점 사이가 먼 부분에 점을 추가시켜 주는 과 정의 두 과정을 거친다. 그림 3.2는 거리여과 전의 입력 점들의 분포와 거리 여 과 과정을 거친 후 바뀐 형태를 보여준다. 그림에서 거리 여과 과정을 거친 오 른쪽 획은 비교적 균일한 점 분포로 바뀐 것을 볼 수 있다.

그림 3.1 훅 제거 과정 순서도

3.4 크기 정규화

크기 정규화 과정에서는 입력 데이터의 문자 영역 사이즈를 64x64 픽셀의 크

기로 조정한다. 이는 모든 표준 문자 모델 셑과 같은 크기를 가지고 유사도를

판별하기 위함이다. 입력 데이터가 갖는 영역이 정사각형의 형태가 아니므로 문

자의 폭과 높이 중 큰 값을 기준으로 정규화 비율을 설정한다. 정규화 후에 글 씨의 형태가 변화되지 않도록, X축과 Y축에 같은 비율로 정규화 과정이 수행되 며, 문자 영역의 중심점이 정규화 후에도 중심점이 되도록 조정한다. 또한, 여기 서 구해지는 문자의 폭과 높이의 비율은 인식 과정에서 문자의 인식 오류를 줄 이는 파라미터로도 사용된다. 그림 3.3은 크기 정규화 된 데이터베이스의 예를 보여준다.

그림 3.2 거리 여과 이전과 이후의 점들의 변화

그림 3.3 크기 정규화 된 데이터베이스 예

IV. 특 징 추 출

본 논문에서는 문자를 구성하는 기본 단위를 획(Str ok e)이라고 정의한다. 획 은 입력 디바이스에서 펜을 떼지 않고 한번에 쓴 궤적을 의미한다. 특징 추출 과정은 대상 문자의 인식을 위하여 문자가 갖는 특징을 파라미터화 하는 과정 이다. 여기서 추출된 특징 파라미터들은 유사 형태의 다른 문자들과 구분될 수 있는 특징을 가져야 한다. 본 논문에서는 연속 입력으로 생성되는 획순에 의거 한 획별 특징 파라미터와 획과 획 사이에 펜의 움직임에 대한 가상 획 특징 파 라미터와, 전체 입력 데이터에 대한 문자 내의 영역을 나타내는 특징 파라미터 를 추출한다. 연산량을 줄이기 위하여 획 인덱스 부여 과정에서 기본 획과 특수 획으로 나누어 인덱스를 부여하였고, 특수 획 인덱스를 부여하기 위하여 선형 분리 방법(Line S egm ent M ethod)을 사용하였다.

4 . 1 획 특징 추출

본 논문에서는 획이 갖는 특징을 4개의 특징 파라미터를 사용하여 나타내며, 이는 각각 획 인덱스, 곡률, 길이, 방위이다. 대상 문자에 대하여 4개의 파라미 터가 획별로 각각 구해지고, 이 파라미터들을 사용하여 대상 문자와 표준 문자 와의 기본적인 획간 유사도를 측정하게 된다. 정서체 한자의 경우 대부분이 단 순한 직선의 형태를 가지며 이를 기본 획이라 명명하였고, 비교적 간단한 방법 을 통하여 인덱스가 부여된다. 그러나 그렇지 않은 획, 즉 특수 획의 경우, 어떤 형태의 획인지를 나타내는 인덱스를 부여하기 위하여 기본 획과 다른 방법을 도입한다.

4 .1 .1 획 길 이

전처리 된 획의 모든 점을 연결하는 선분의 길이를 나타낸다. 이를 파라미터

로 사용하기 위하여 3 종류의 길이 인덱스가 부여된다. 길이 인덱스의 부여 방

식은 문자의 복잡도에 따라 조건이 변경된다. 문자가 복잡해지면 64x 64 정규화 작업으로 인하여 획의 길이가 전체적으로 짧아지는 경향이 있으므로, 이로 인하 여 길이 인덱스의 부여 시에 나타나는 왜곡을 최소화하기 위함이다. 문자의 복 잡도는 문자의 획의 개수와, 문자의 정규화 비율과의 조합으로 구하여진다.

D

=

N - 2

j = 0

dist an ce ( p

( j ) , p

( j + 1) ) (4.1)

여기서, dist ance 함수는 두 점의 거리를 구하는 함수이며, D

는 문자 내의 i번 째 획의 길이를 나타낸다. p

( j ) 는 i번째 획의 j 번째 점을 의미하며, N

는 i번 째 획의 점의 개수를 나타낸다.

= l

L T , M 10

= l

L ( 0 . 1( M - 10 ) + 1) T , M > 10

(4.2a )

= 2 (4.2b )

여기서 l

L 은 문자의 가로와 세로의 비율 중 작은 값 l과 표준 비율 L 의 비

율로 문자비율을 나타내며, M 은 입력 데이터가 갖는 획수, T 는 획 길이 임계

값을 나타낸다. 와 는 획 길이 인덱스를 지정하기 위한 임계값이다. 표 1은

식(4.2)에서 구한 와 값을 사용한 길이 인덱스 지정 조건을 나타낸다.

표 1. 길이 인덱스 할당 조건

점 짧 은 획 긴 획

영 역

D

< D

< D

비 고

: 점 획 판단 임계값

: 짧은 획 판단 임계값

4 .1 .2 획 곡 률

본 논문에서 정의된 획의 곡률은 획의 전체 길이와, 획의 시작점과 끝점을 연 결하는 직선의 길이의 비를 나타낸다. 곡률 파라미터는 기본 획과 특수 획을 구 분하는 기준 파라미터로도 사용되며, 획간 유사도 측정에서 획 인덱스의 불일치 를 보상하는 보상 파라미터로 사용된다.

D

' = d ist an ce ( p

( 0) , p

( N

- 1) ) (4.3 )

C

= D

D

'

(4.4 )

식(4.3)에서 D

은 i번째 획의 시작점과 끝점을 연결하는 직선의 길이를 의미한 다. 또한 식(4.4)에서 C

는 획의 곡률을 나타낸다.

4 .1 .3 획 인 덱 스 할 당

기본 획과 특수 획을 나누는 기준 파라미터는 곡률이다. 획 곡률이 임계값 미

만이기 때문에 기본 획으로 구분된 일반적인 직선 형태의 획은 방향 코드를 사

용하여 사전 정의된 기본 획의 종류로 분류되며, 파라미터화 하기 위하여 인덱

스가 할당된다. 그리고, 획 곡률이 임계값 이상인, 일반적인 직선 형태의 획이

아닌 다른 형태의 획, 즉 특수 획에 대한 인덱스를 할당하기 위하여, 본 논문에 서는 선형 분리 방법을 사용한다. 표 2는 기본 획과 특수 획의 구분 조건을 나 타낸다.

표 2. 기본 획과 특수 획의 구분

기 본 획 특 수 획

영 역

C

1 . 20 C

> 1 . 20

4 .1 .3 .1 기 본 획 의 인 덱 스 할 당

기본 획은 획 곡률이 임계값 미만이므로 직선으로 간주된다. 따라서, 시작점

과 끝점만이 직선을 나타내는 정보를 나타내는 점으로 사용된다. 기본 획 인덱

스 부여 방법은 그림 4.1과 같이 각 영역을 분류한 테이블에 의하여 인덱스가

부여된다. 여기서 는 필기 문자의 수평 획 평균 경사도를 의미한다. 이와 같

은 영역 할당은 기본적으로 필기 문자의 수평 획에 대한 평균 경사도가 포함된

다. 이는 일반적으로 문자 필기 시에 나타나는 약 10도의 수평 획의 경사도를

흡수하는 역할을 한다. 실제로 기본 획의 각도 영역에 포함되지 않는 기본 획은

대부분 점 의 형태를 취하는 짧은 길이의 획이며, 이에 해당하지 않는 획은

0.001% 미만으로 대부분이 정상적으로 필기된 획이 아니다. 따라서, 고려 대상

에서 제외된다. 점 형태의 획은 각도 파라미터가 아닌 길이 파라미터에 의해서

인덱스가 부여되므로 각도 파라미터의 영역이 설정되어 있지 않다고 하더라도

문제가 되지 않는다.

그림 4.1 수평 획의 경사도를 포함한 기본 획의 각도 영역

일차로 점 형태의 인덱스가 부여되고 난 나머지 획들에 대하여 기본 획 인덱 스가 부여된다. 따라서, 기본 획 인덱스가 부여되는 획들은 길이 인덱스가 중간 획, 긴 획에 해당되는 획들이고 표 3에 나타난 바와 같다.

표 3. 기본 획 인덱스 테이블

영역코드 A영역 B영역 C영역 D영역 그 외

길이 짧은 획, 긴 획 길이와 무관

인덱스 0 1 02 03 04 99

형태 알 수 없음

4 .1 .3 .2 선 형 분 리 방 법

일반적인 획 분류 방법에는 신경망(n eural n et w ork )을 이용하는 방법, fu zzy 함수를 사용하는 방법, 탄력 정합(elastic m at ching ), 동적 프로그래밍 정합 (dy n am ic pr og r am m in g m at chin g ) 등이 있다.

그러나 이들 방법들은 많은 연 산량으로 인하여, P C에 비해 상대적으로 느린 CPU를 갖는 PDA에 적합하지 않 다. 특수 획의 획 인덱스 할당을 위하여 본 논문에서는 선형 분리 방법을 소개 한다. 획의 곡률이 임계값 이상이기 때문에 특수 획으로 구분된 획들은 1개 이 상의 굴곡 점을 가지고 있다. 이에 필요한 굴곡 점을 구하기 위하여 2차원 벡터 인 점을 X축, Y축 각각으로 분리하여, 편미분 값을 구한 뒤 이 값들 중 기준선 을 통과하는 점을 굴곡 점의 후보로 선정한 후, 이 점들 중 의미를 갖는 굴곡 점을 최종으로 선택한다. 의미를 갖는 분절이 되기 위해서는 전체 획이 갖는 길 이에 대하여 일정 길이 이상이 되어야 한다. 이러한 굴곡 점을 찾은 뒤 분리된 분절의 곡률이 임계값 미만인 경우에는 이 분절을 직선으로 간주하여 전체 획 을 구성하는 분절로서 인덱스를 부여한다. 분절의 인덱스는 8방향 코드를 사용 한다. 이렇게 구해진 획을 구성하는 분절들에 대한 인덱스 시퀀스가 구해지면, 사전 정의된 트리 구조의 인덱스 테이블에 의하여 특수 획 인덱스를 할당한다.

그림 4.2는 선형 분리 방법에 의하여 후보 굴곡 점을 찾는 방법을 나타낸다. 다 음은 선형 분리 방법에 대한 순서를 나타낸다.

단 계 1. X축 , Y축 각 각 의 편 미 분 값 계 산

단 계 2 . 영 교 차 점 을 기 준 으 로 후 보 굴 곡 점 생 성 단 계 3 . 후 보 굴 곡 점 중 임 계 길 이 미 만 의 분 절 제 거 단 계 4 . 분 절 에 대 한 방 향 코 드 할 당

단 계 5 . 트 리 구 조 테 이 블 매 칭

그림 4.2 선형 분리 방법 중 굴곡 점 후보 선택 방법

4 .1 .4 획 방 위

획 방위 파라미터는 특수 획간의 유사도 측정에서 좀 더 정확한 측정을 위한 보조 파라미터로 사용된다. 방위 파라미터는 기본 획의 경우 인덱스 부여 과정 에서 계산되며, 특수 획의 경우는 특수 획 인덱스 부여 과정 후에 계산된다.

획 방위는 획의 시작점과 끝점을 잇는 선분의 각도로서 구하여지며, 범위는 0에 서 359 사이의 값을 갖는다. 이는 획 인덱스 할당에서 생기는 오류를 획 간 유 사도 측정에서 보상하기 위함이다.

4 .2 가상 획 특징 추출

가상 획은 Ligatur e

라 불리기도 하며, 이전 획의 끝점과 현재 획의 시작점을

연결하는 선분을 나타낸다. 이는 실제로 필기 된 것이 아닌, 다음 획을 쓰기 위 하여 펜이 이동한 궤적을 나타낸다. 가상 획은 이전 획과 현재 획의 위치 관계 를 부분적으로 나타낼 수 있는 특징이 있다. 또한, 가상 획은 획순에 종속적이 다. 따라서, 개인적인 개성에 의해 획순이 변화하면, 함께 변화하는 파라미터이 다. 본 논문에서는 문자 모델의 특징 파라미터로서 가상 획의 특징 파라미터를 사용하고, 획 특징 파라미터와 함께 대상 문자와 표준 문자와의 유사도를 나타 내는 스코어 계산에 필요한 파라미터로 사용된다. 본 논문에서는 문자 모델을 유닛 모델로 분해하여 표현하기 때문에, 이에 해당되는 가상 획 파라미터도 유 닛 모델 내에 포함되는 가상 획 파라미터와, 유닛과 유닛을 연결하는데 사용되 는 가상 획 파라미터로 구분되며, 유사도 측정에서는 같은 파라미터로 사용된 다.

4 .2 .1 가 상 획 특 징 파 라 미 터

가상 획 특징 파라미터는 길이 파라미터와 방위 파라미터로 구성된다. 길이 파라미터는 이전 획의 끝점과 현재 획의 시작점을 연결하는 선분의 길이이며, 방위 파라미터는 이 선분의 방위로서 8 방향 코드의 인덱스가 할당된다. 다음 그림 4.3은 가상 획 특징 파라미터를 나타낸다. 여기서 l은 가상 획의 길이, 는 가상 획의 각도를 나타낸다.

그림 4.3 가상 획의 특징 파라미터인 길이와 방위

파라미터

4 .3 획 영역 특징 추출

문자를 유닛으로 재구성 할 때, 문자 내의 영역을 나타내는 획순과 무관한 위 치 관계 파라미터가 필요하다. 이는 On - line 필기 데이터와 무관한 Off- lin e 데 이터의 특징이다. 따라서, 본 논문에서는 획순에 무관하게 문자 내의 획들의 위 치 관계를 나타내기 위하여 획 영역 특징 파라미터를 추출한다. 이 특징을 나타 내기 위하여 후보 문자와의 유사도를 결정할 때, 많은 연산량을 요구하는 특징 파라미터를 사용하는 것은 한자와 같이 비교 대상 문자가 많은 경우에는 적합 하지 않다. 따라서, 본 논문에서는 영역 특징을 나타내는 파라미터의 정확성을 중요시하는 것 보다, 연산량을 줄이며 문자의 유사도에 효율적으로 기여할 수 있는 방식을 개발하여 사용하였다. 이 방법은 64x 64 의 정규화 영역인 정사각형 의 각 꼭지점과 가장 가까운 점을 소유한 획들을 지정하는 방식이다. 대상 문자 와 표준 문자 모델과의 유사도를 측정하기 위하여 대상 문자가 유닛으로 재구 성될 때, 재구성된 유닛에 해당하는 획들이 가지고 있는 소유 꼭지점의 위치를 사용하여 유닛과 유닛간의 유사도에 일정 스코어를 부여하는 방식이다. 이 방식 은 대상 문자가 표준 문자 모델의 유닛 구성 방식으로 재구성될 때, 재구성된 유닛이 문자 내에서 어떤 영역을 나타내는지를 판단하는 기준 파라미터가 된다.

이 방법은 대상 문자와 표준 문자와의 형태적 유사도를 표현하기 위하여 적은 계산량이 소요되므로, 표준 문자의 확장이 비교적 자유롭다.

4 .3 .1 획 영 역 특 징 파 라 미 터 계 산

획 영역 특징 파라미터는 정규화 영역의 4개의 꼭지점으로부터 가장 가까운

점을 갖는 획을 찾는 것이다. 이 방법에 의하여 선택된 4개의 획은 각각 LT

(L eft T op ), LB (L eft Bot t om ), RT (Righ t T op ), RB (Rig ht B ot t om )의 인덱스를

부여받게 된다. 그림 4.4는 획 영역 특징 파라미터 지정 및 저장 방식을 나타낸

다.

그림 4.4 각 꼭지점과 가장 가까운 점을 소유한 획의 특징 인덱스 할당

V. 표 준 문 자 모 델 구 성

본 논문에서는 표준 문자 셑을 1800개의 표준 모델로 설정하고, 문자 모델을 구성하였다. 문자 모델은 해당 문자가 갖는 모든 특징을 포함하며, 최종 출력을 위하여 고유 인덱스를 저장하고 있다. 1개의 문자 모델이 가질 수 있는 획수는 문자 모델을 구성하는 유닛의 획수에 따라 변화될 수 있다.

5. 1 유닛 재구성 방법(U n it R econ s t r u ct ion M et h od )

2 장에서 언급하였듯이, 필기 한자는 정서체라 할지라도 개인적 성향에 따라, 획순과 획수의 변동이 생긴다. 이를 수렴하기 위해서 본 논문에서는 유닛 재구 성 방법을 사용한다. 본 논문에서, 유닛은 문자 내에서 독립적으로 위치하는 문 자의 일부분을 의미한다. 한자는 부수(部數)들의 결합 형태로 표현되는 경우가 많기 때문에, 부수는 대표적인 유닛이라고 정의할 수 있다.

그러나, 문자 내에 서 독립적인 형태라 하더라도 부수가 아닌 정형화된 형태는 많기 때문에, 본 논 문에서는 이를 유닛이라 칭한다. 유닛을 설정하기 위하여 다음의 가설을 설정한 다.

가 설 1. 유 닛 과 유 닛 간 의 획 순 변 동 은 없 다 . 가 설 2 . 모 든 한 자 는 유 닛 의 결 합 으 로 이 루 어 진 다 .

1개의 유닛 모델을 설정하기 위한 특징 파라미터는 유닛 모델을 구성하는 획

에 대한 특징 파라미터 열과, 구성 획간에 부분적 위치 특징을 나타내는 가상

획 특징 파라미터로 구성된다. 1개의 유닛은 다양한 필기 패턴에 의해 발생 가

능한 획순 변화와 획수 변화에 대응하기 위하여 여러 종류의 획 특징 파라미터

열과, 그에 해당되는 가상 획 특징 파라미터를 사용하여 구성될 수 있다. 획순

변화는 개인적인 성향에 따라 여러 가지 종류가 있지만 유닛 단위로 볼 때, 정

상적인 필기 문자의 경우, 획순 유형의 종류는 가능한 모든 경우보다 훨씬 적 다. 획수의 변화는 일부 유닛에서 나타나는 현상으로 정서체 필기 문자의 경우, 분류된 전체 유닛 중 5% 미만의 유닛에서 발생한다. 그림 5.1은 획순 변동과 획수 변동에 대처하기 위해 문자를 구성하는 유닛의 내부 형태를 나타낸다. 하 나의 유닛은 획순과 획수 변화에 대한 변화를 수용할 수 있다. 유닛 재구성 방 법은 유닛 모델을 사용하여 문자 모델을 구성하기 때문에 문자 모델 내의 유닛 구성은 변화하지 않는다. 따라서, 문자 전체 모델을 획순의 변동이나, 획수의 변 동에 대한 경우의 수만큼 만들거나, 획순이나 획수에 대응하기 위하여 복잡한 알고리즘을 만드는 것보다, 유사도 계산에 필요한 연산량이 적으며, 메모리를 효율적으로 사용할 수 있다.

5.2 유닛 설정

본 논문에 사용된 유닛을 지정하기 위하여 유닛을 정의하는 4가지 기준을 만 들었다. 이 기준은 1800자 한자의 형태적 분석을 통하여 얻어진다. 유닛을 나누 는 기준은 문자의 형태를 보는 관점에 따라 달라질 수 있다.

경 우 1. 자 주 사 용 되 는 부 수 형 태 로 서 문 자 내 에 서 독 립 적 으 로 위 치 하 는 형 태 를 유 닛 으 로 설 정 (그 림 5 .2 )

경 우 2 . 유 닛 과 유 닛 의 결 합 으 로 이 루 어 져 있 지 만 , 문 자 내 에 서 독 립 적 으 로 자 주 사 용 되 는 형 태 를 유 닛 으 로 설 정 (그 림 5 .3 )

경 우 3 . 유 닛 과 유 닛 을 연 결 하 는 연 결 고 리 및 단 일 획 등 자 주 사 용 되 는 형 태 를 유 닛 으 로 설 정 (그 림 5 .4 )

경 우 4 . 이 외 에 나 누 어 지 지 않 는 문 자 는 단 독 유 닛 으 로 설 정 (그 림 5 .5 )

경우 1에 해당하는 유닛은 부수의 형태로 가장 먼저 유닛으로 설정될 수 있 다. 경우 2에 해당하는 유닛은 가장 마지막에 설정되며 경험적으로 설정된다.

유닛과 유닛의 결합으로 이루어지는 유닛이기 때문에 사용 빈도에 따라 결정될

수 있기 때문이다. 이는 유닛의 개수를 증가시키는 역할을 하지만, 문자의 위치 적 특징을 나타내는데 적합하다. 경우 3에 해당하는 유닛은 단일 획, 혹은 적은 획 수로 이루어지는 경우이며, 의미 없는 연결 고리로서, 경우 2에 삽입되거나 경우 4에 삽입된다. 경우 4는 상형문자에 대부분 나타나는 형태로서 문자를 유 닛으로 나누는 것이 부자연스러운 경우이다. 이 경우는 각각의 획이 문자 내에 서 유닛의 역할을 하며, 위치 관계를 나타내는 단위도 획이 된다.

그림 5.1 문자를 구성하는 유닛의 내부 형태

그림 5.2 유닛 구성 방법 1

그림 5.3 유닛 구성 방법 2

림 5.4 유닛 구성 방법 3

그림 5.5 유닛 구성 방법 4

5.3 문자 모델 구성

문자 모델은 유닛들의 결합으로 이루어진다. 유닛과 유닛 사이에는 가상 획 특징 파라미터가 삽입되며, 각 유닛들은 문자의 영역 할당 코드를 가지고 있다.

이는 문자의 형태에 대한 파라미터를 문자 모델이 소유함으로써, 문자의 형태적 특징을 나타낼 수 있기 때문이다. 문자 모델이 가질 수 있는 획수는 문자를 구 성하고 있는 유닛들이 가질 수 있는 획수에 의해 결정된다. 앞의 그림 5.1에 유 닛들이 가질 수 있는 획수에 대한 예를 나타내었다. 그림 5.6의 문자는 17획부 터 19획 사이의 획수를 가질 수 있다. 따라서, 대상 문자의 획수가 17획에서 19 획 사이의 값이면, 아래 문자 모델과 유사도를 측정할 수 있다.

그림 5.6 문자 모델 구성

VI. 분 류 및 인 식

대상 문자와 표준 문자 모델 셑 사이의 유사도 측정에 의하여 가장 높은 스 코어를 얻는 표준 문자 모델이 최종 인식 문자로 출력된다. 대상 문자의 획수가 문자 모델이 가질 수 있는 가능한 획수와 일치하면 해당 문자 모델은 후보로 선정되며, 대상 문자는 후보 문자의 유닛 구성 형태로 재구성된다. 유사도 측정 과정은 유닛별로 인덱스 매칭 방법에 의하여 수행되며, 보조 파라미터로 정밀화 된다. 매칭 대상은 획 특징 파라미터, 가상 획 특징 파라미터, 영역 특징 파라미 터이다.

6. 1 문자 후보 선택

입력 문자가 갖는 획수와 일치하는 획수를 가질 수 있는 표준 문자 모델이 1 차 후보로 선정된다. 따라서, 후보 중에 대상 문자에 대한 인식 문자 모델은 반 드시 포함되어야 한다. 표준 문자 모델은 유닛의 결합으로 이루어지므로, 유닛 이 가질 수 있는 획수가 정확하게 지정되어 있다면, 표준 문자 모델은 모든 획 수 모델을 포함한다. 또한, 입력된 문자의 획별 영역 파라미터를 조사하여 유닛 으로 구성된 1차 후보 문자 모델 중에서 형태적으로 유사한 문자를 2차 후보로 선정한다.

6.2 문자의 유닛 재구성

후보 문자가 선정되면, 대상 문자는 후보 문자 모델이 갖는 유닛의 형태로 재

구성된다. 유닛과 유닛 사이의 획순 변화는 없다고 가정되어 있으므로 대상 문

자가 후보 문자와 일치한다면, 문자 내의 획들이 유닛으로 재구성된다고 하더라

도 유닛과 유닛 사이의 획순에 변화가 없다. 대상 문자의 재구성된 유닛과 후보

문자의 같은 유닛과의 매칭이 이루어지며, 계산된 스코어는 문자 모델로 전달되

어 합해지며, 구해진 스코어를 문자가 갖는 획수로 나누어 대상 문자와 표준 문

자 모델과의 유사도를 결정한다.

6.3 스코어 계산

대상 문자의 유닛과 후보 문자의 유닛 사이의 유사도는 인덱스 매칭 방법에 의해 스코어를 구함으로써 이루어진다.

또한, 특징 추출 과정에서 구해진 획의 보조 파라미터를 사용하여 스코어는 조정된다. 스코어 계산은 유닛이 가지고 있 는 획순 모델의 종류만큼 구하여지며, 이 중에서 가장 높은 스코어를 산출한 값 이 최종 스코어로 결정된다. 계산을 위한 파라미터의 정의 및 스코어 계산 방식 은 다음과 같다.

S I - S c ore _Inde x

: 인덱스 비교 결과 값

: 길이 비교 결과 값

S C - S c ore _Curve

: 곡률 비교 결과 값

S D - S c ore _Dire c tion

: 방향 코드 비교 결과 값

S T - S c ore _Total

: 합산된 스코어

표 4는 획 인덱스를 사용한 스코어 할당 조건을 나타내며, 표 5는 획 길이를 사 용한 스코어 할당 조건을 나타낸다.

표 4. 획 인덱스 비교 테이블

획 인덱스 비교 : SI

S _Inde x와 R_Inde x가 같을 경우 S _Inde x와 R_Inde x가 다를 경우

10 0

표 5. 획 길이 비교 테이블

획 길이 비교(가로축이 표준 획) : S L

0( 점) 1( 짧은 획) 2( 긴 획)

0

10 5 0

1

5 10 2

2

0 2 10

식(6.1)은 획 곡률 비교 결과를 구하기 위한 식이며, 표 6은 획 방향 코드 비교 결과값을 구하기 위한 표이다.

S C = | ( Dat a St r ok e C ur v at u re -

St an dar d St r ok e Cu r v at u re ) | (6.1)

표 6. 획 방향 코드 비교 테이블

획 방향 코드 비교(가로축이 표준 획) : S D

0 1 2 3 4 5 6 7

0

10 5 0 0 0 0 0 5

1

5 10 5 0 0 0 0 0

2

0 5 10 5 0 0 0 0

3

0 0 5 10 5 0 0 0

4

0 0 0 5 10 5 0 0

5

0 0 0 0 5 10 5 0

6

0 0 0 0 0 5 10 5

7

5 0 0 0 0 0 5 10

최종 획별 스코어 계산은 다음 식(6.2)을 따른다.

S T = S I + { S L + ( S D S C) } (6.2)

여기서 는 획 보조 스코어 가중치이다. 가상 획 특징 파라미터를 사용한 스코 어 계산은 획 특징 파라미터를 사용한 스코어 계산 방법과 유사하며, 인덱스로 서 가상 획 방향 코드를 사용하며, 곡률 특징 파라미터는 사용되지 않는다. 이 를 식으로 표현하면 식(6.3)과 같다.

S T = S D + S L (6.3 )

여기서 는 가상획 보조 스코어 가중치를 나타낸다. 영역 특징 파라미터는 위

의 계산 결과에 따라 최종 후보가 선택되면, 후보 문자를 대상으로 비교하여 유

사 형태의 후보 문자에 스코어를 추가시킨다.

VII. 실 험 및 결 과

실험을 위하여 교육용 기초 한자 1800자에 대한 필기 문자 데이터베이스 5 셑을 수집하였다. 필기 방법은 정서체이며, 표준 획수와 표준 획순은 지정되지 않은 상태에서 필기하도록 요구된 문자 데이터베이스를 사용하였다.

실험 방법은 최종 결과 문자와 필기 문자와의 인식률을 측정하였다. 인식 대 상 필기 문자는 필기 오류로 인한 문자를 제외한 문자 셑에 한하여 측정하였다.

또한, PDA의 성능에 만족하기 위하여 문자당 평균 인식 속도를 측정하였다.

그림 7.1은 실험을 위해 구성한 프로그램 블록도를 나타낸다.

그림 7.1 전체 블럭도

7. 1 실험 환경 및 결과

본 논문을 위해 제작한 인식기의 문자 인식 속도를 측정하기 위하여 P C 환경 과 PDA 환경에서 실험을 실시하였다. 실험은 수집한 5명 각각의 1800자 필기 문자를 대상으로 하였으며, 평균 인식률과 평균 인식 속도를 측정하였다. 표 7 과 표 8은 각각의 실험 환경을 나타내며, 표 9는 인식 결과를 나타낸다.

표 7. 1차 실험환경 1차 실험 (P C 환경)

CP U A M D K6 - 2 400M H z

OS W in dow N T 2000

L an g u a g e M F C

표 8. 2차 실험환경 2차 실험 (P DA 환경)

CP U M IP S R4000 (M ax 150M H z )

OS W in dow CE

L an g u a g e W in CE 용 M F C

표 9. 인식 결과 필기자 영문

이니셜 평균 인식률

평균 인식 속도

1차 실험 2차 실험

JJH 92.32 0.0088 0.1635

KJY 93.59 0.0088 0.1637

W ON 96.65 0.0085 0.1624

JY S 94.70 0.0090 0.1680

S KB 94.19 0.0088 0.1633

평균 94.29 0.0088 s ec 0.1642 s ec

실험 결과에서 볼 수 있듯이 본 논문에서 구현한 한자 인식기는 적은 연산량

을 갖도록 설계되었기 때문에, 좋은 인식률과 더불어 매우 빠른 평균 인식 속도

를 보장한다. 또한, 유닛 모델의 사용으로 표준 문자 모델 셑을 구성하는데 적

은 메모리를 사용한다. 매우 빠른 인식 속도와 적은 메모리의 사용은 기존 유닛

의 조합으로 구성되는 문자 셑의 확장을 허용하며, 이는 전체 인식 속도 및 메

모리 사용에 크게 기여하지 않는다. 또한, 본 논문에서 처리되지 않은 유사 문

자에 대한 처리가 이루어지고, 체계적인 유닛 설정이 이루어진다면 인식률은 상

당히 개선될 수 있다.

부 록

1800자 한 자 데 이 터 베 이 스 모 음

/ / 0 - 99

Char acter [0] = 0x 4f73; / / 佳 아름다울 가

Char acter [1] = 0x 5047; / / 假 거짓 가

Char acter [2] = 0x 50f9; / / 價 값 가

Char acter [3] = 0x 52a0; / / 加 더할 가

Char acter [4] = 0x 53ef ; / / 可 옳을 가

Char acter [5] = 0x 5bb6; / / 家 집 가

Char acter [6] = 0x 6687; / / 暇 겨를 가

Char acter [7] = 0x 67b6; / / 架 시렁 가

Char acter [8] = 0x 6b4c ; / / 歌 노래 가

Char acter [9] = 0x 8857; / / 街 거리 가

Char acter [10] = 0x 523b ; / / 刻 새길 각

Char acter [11] = 0x 5374; / / 却 물리칠 각

Char acter [12] = 0x 5404; / / 各 각자 각

Char acter [13] = 0x 811a ; / / 脚 다리 각

Char acter [14] = 0x 89b a ; / / 覺 깨달을 각

Char acter [15] = 0x 89d2; / / 角 뿔 각

Char acter [16] = 0x 95a3; / / 閣 누각 각

Char acter [17] = 0x 520a ; / / 刊 책펴낼 간

Char acter [18] = 0x 59e6; / / 姦 간사할 간

Char acter [19] = 0x 5e72; / / 干 방패 간

Char acter [20] = 0x 5e79; / / 幹 줄기 간

Char acter [21] = 0x 61c7; / / 懇 간절할 간

Char acter [22] = 0x 770b ; / / 看 볼 간

Char acter [23] = 0x 7c21; / / 簡 간략할 간

Char acter [24] = 0x 809d ; / / 肝 간 간

Char acter [25] = 0x 9593; / / 間 사이 간

Char acter [26] = 0x 6e34; / / 渴 목마를 갈

Char acter [27] = 0x 611f ; / / 感 느낄 감

Char acter [28] = 0x 6562; / / 敢 감히 감

Char acter [29] = 0x 6e 1b ; / / 減 덜 감

Char acter [30] = 0x 7518; / / 甘 달 감

Char acter [31] = 0x 76e3; / / 監 볼 감

Char acter [32] = 0x 9451; / / 鑑 거울 감

Char acter [33] = 0x 7532; / / 甲 갑옷 갑

Char acter [34] = 0x 525b ; / / 剛 굳셀 강

Char acter [35] = 0x 5eb7; / / 康 편안할 강

Char acter [36] = 0x 5f3a ; / / 强 강할 강

Char acter [37] = 0x 6c5f ; / / 江 물 강

Char acter [38] = 0x 7d73; / / 絳 벼리 강

Char acter [39] = 0x 8b 1b ; / / 講 설명할 강

Char acter [40] = 0x 92fc ; / / 鋼 강철 강

Char acter [41] = 0x 964d ; / / 降 내릴 강

Char acter [42] = 0x 4ecb ; / / 介 끼일 개

Char acter [43] = 0x 500b ; / / 個 낱 개

Char acter [44] = 0x 6168; / / 慨 슬퍼할 개

Char acter [45] = 0x 6539; / / 改 고칠 개

Char acter [46] = 0x 69ea ; / / 槪 대개 개

Char acter [47] = 0x 7686; / / 皆 모두 개

Char acter [48] = 0x 84cb ; / / 蓋 덮을 개

Char acter [49] = 0x 958b ; / / 開 열 개

Char acter [50] = 0x 5ba2; / / 客 손 객

Char acter [51] = 0x f901; / / 更 다시 갱

Char acter [52] = 0x 53bb ; / / 去 갈 거

Char acter [53] = 0x 5c45; / / 居 거처할 거

Char acter [54] = 0x 5de8; / / 巨 클 거

Char acter [55] = 0x 62d2; / / 拒 막을 거

Char acter [56] = 0x 64da ; / / 據 의거할 거

Char acter [57] = 0x 64e7; / / 擧 들 거

Char acter [58] = 0x 8ddd ; / / 距 떨어질 거

Char acter [59] = 0x f902; / / 車 수레 거

Char acter [60] = 0x 4e7e ; / / 乾 하늘 건

Char acter [61] = 0x 4ef6; / / 件 사건 건

Char acter [62] = 0x 5065; / / 健 건강할 건

Char acter [63] = 0x 5efa ; / / 建 세울 건

Char acter [64] = 0x 5091; / / 傑 뛰어날 걸

Char acter [65] = 0x 5109; / / 儉 검소할 검

Char acter [66] = 0x 528d ; / / 劍 칼 검

Char acter [67] = 0x 6aa2; / / 檢 조사할 검

Char acter [68] = 0x 61a9; / / 憩 쉴 게

Char acter [69] = 0x 64ca ; / / 擊 칠 격

Char acter [70] = 0x 683c ; / / 格 격식 격

Char acter [71] = 0x 6fc0; / / 激 격동할 격

Char acter [72] = 0x 5805; / / 堅 굳셀 견

Char acter [73] = 0x 72ac ; / / 犬 개 견

Char acter [74] = 0x 7d79; / / 絹 비단 견

Char acter [75] = 0x 80a9; / / 肩 어깨 견

Char acter [76] = 0x 898b ; / / 見 볼 견

Char acter [77] = 0x 9063; / / 遣 보낼 견

Char acter [78] = 0x 6c7a ; / / 決 정할 결

Char acter [79] = 0x 6f54; / / 潔 깨끗할 결

Char acter [80] = 0x 7d50; / / 結 맺을 결

Char acter [81] = 0x 7f3a ; / / 缺 이지러질 결

Char acter [82] = 0x 517c ; / / 兼 겸할 겸

Char acter [83] = 0x 8b 19; / / 謙 겸손할 겸

Char acter [84] = 0x 4eac ; / / 京 서울 경

Char acter [85] = 0x 50be ; / / 傾 기울 경

Char acter [86] = 0x 537f ; / / 卿 벼슬 경

Char acter [87] = 0x 5883; / / 境 지경 경

Char acter [88] = 0x 5e9a ; / / 庚 나이 경

Char acter [89] = 0x 5f91; / / 徑 지름길 경

Char acter [90] = 0x 6176; / / 慶 경사 경

Char acter [91] = 0x 656c ; / / 敬 공경할 경

Char acter [92] = 0x 666f ; / / 景 볕 경

Char acter [93] = 0x 786c ; / / 硬 굳을 경

Char acter [94] = 0x 7adf; / / 竟 마침내 경

Char acter [95] = 0x 7af6; / / 競 다툴 경

Char acter [96] = 0x 7d93; / / 經 다스릴 경

Char acter [97] = 0x 8015; / / 耕 밭갈 경

Char acter [98] = 0x 8b66; / / 警 경계할 경

Char acter [99] = 0x 8f15; / / 輕 가벼울 경

/ / 100 - 199

Char acter [100] = 0x 93e 1; / / 鏡 거울 경

Char acter [101] = 0x 9803; / / 頃 이랑 경

Char acter [102] = 0x 9a5a ; / / 驚 놀랄 경

Char acter [103] = 0x 4fc2; / / 係 걸릴 계

Char acter [104] = 0x 5553; / / 啓 열 계

Char acter [105] = 0x 5951; / / 契 맺을 계

Char acter [106] = 0x 5b63; / / 季 끝 계

Char acter [107] = 0x 6212; / / 戒 경계할 계

Char acter [108] = 0x 6842; / / 桂 계수나무 계

Char acter [109] = 0x 68b0; / / 械 기계 계

Char acter [110] = 0x 6eaa ; / / 溪 시내 계

Char acter [111] = 0x 754c ; / / 界 지경 계

Char acter [112] = 0x 7678; / / 癸 천간 계

Char acter [113] = 0x 7cfb ; / / 系 이을 계

Char acter [114] = 0x 7e7c ; / / 繼 이을 계

Char acter [115] = 0x 8a08; / / 計 셈할 계

Char acter [116] = 0x 968e ; / / 階 섬돌 계

Char acter [117] = 0x 9dc4; / / 鷄 닭 계

Char acter [118] = 0x 53e4; / / 古 옛 고

Char acter [119] = 0x 544a ; / / 告 알릴 고

Char acter [120] = 0x 56fa ; / / 固 굳을 고

Char acter [121] = 0x 59d 1; / / 姑 시어미 고

Char acter [122] = 0x 5b64; / / 孤 외로울 고

Char acter [123] = 0x 5eab ; / / 庫 곳집 고

Char acter [124] = 0x 6545; / / 故 연고 고

Char acter [125] = 0x 67af ; / / 枯 마를 고

Char acter [126] = 0x 7a3f ; / / 稿 원고 고

Char acter [127] = 0x 8003; / / 考 상고할 고

Char acter [128] = 0x 82e6; / / 苦 괴로울 고

Char acter [129] = 0x 9867; / / 顧 돌아볼 고

Char acter [130] = 0x 9ad8; / / 高 높을 고

Char acter [131] = 0x 9f13; / / 鼓 북 고

Char acter [132] = 0x 54ed ; / / 哭 울 곡

Char acter [133] = 0x 66f2; / / 曲 굽을 곡

Char acter [134] = 0x 7a40; / / 穀 곡식 곡

Char acter [135] = 0x 8c37; / / 谷 골 곡

Char acter [136] = 0x 56f0; / / 困 곤할 곤

Char acter [137] = 0x 5764; / / 坤 땅 곤

Char acter [138] = 0x 9aa8; / / 骨 뼈 골

Char acter [139] = 0x 4f9b ; / / 供 이바지할 공

Char acter [140] = 0x 516c ; / / 公 공변될 공

Char acter [141] = 0x 5171; / / 共 함께 공

Char acter [142] = 0x 529f ; / / 功 공 공

Char acter [143] = 0x 5b54; / / 孔 구멍 공

Char acter [144] = 0x 5de5; / / 工 장인 공

Char acter [145] = 0x 6050; / / 恐 두려울 공

Char acter [146] = 0x 606d ; / / 恭 공손할 공

Char acter [147] = 0x 653b ; / / 攻 칠 공

Char acter [148] = 0x 7a7a ; / / 空 빌 공

Char acter [149] = 0x 8ca2; / / 貢 바칠 공

Char acter [150] = 0x 5be 1; / / 寡 적을 과

Char acter [151] = 0x 6208; / / 戈 창 과

Char acter [152] = 0x 679c ; / / 果 과실 과

Char acter [153] = 0x 74dc ; / / 瓜 오이 과

Char acter [154] = 0x 79d 1; / / 科 과거 과

Char acter [155] = 0x 8a87; / / 誇 자랑할 과

Char acter [156] = 0x 8ab2; / / 課 부과할 과

Char acter [157] = 0x 904e ; / / 過 지날 과

Char acter [158] = 0x 90ed ; / / 郭 성곽 곽

Char acter [159] = 0x 51a0; / / 冠 갓 관

Char acter [160] = 0x 5b98; / / 官 벼슬 관

Char acter [161] = 0x 5bec ; / / 寬 너그러울 관

Char acter [162] = 0x 6163; / / 慣 익술할 관

Char acter [163] = 0x 7ba 1; / / 管 대롱 관

Char acter [164] = 0x 89c0; / / 觀 볼 관

Char acter [165] = 0x 8cab ; / / 貫 꿰뚫을 관

Char acter [166] = 0x 95dc ; / / 關 빗장 관

Char acter [167] = 0x 9928; / / 館 집 관

Char acter [168] = 0x 5149; / / 光 빛 광

Char acter [169] = 0x 5ee3; / / 廣 넓을 광

Char acter [170] = 0x 945b ; / / 鑛 숫돌 광

Char acter [171] = 0x 639b ; / / 掛 걸 괘

Char acter [172] = 0x 584a ; / / 塊 흙덩이 괴

Char acter [173] = 0x 58de ; / / 壞 무너질 괴

Char acter [174] = 0x 602a ; / / 怪 괴이할 괴

Char acter [175] = 0x 6127; / / 愧 부끄러울 괴

Char acter [176] = 0x 4ea4; / / 交 사귈 교

Char acter [177] = 0x 5de7; / / 巧 공교할 교

Char acter [178] = 0x 654e ; / / 敎 가르칠 교

Char acter [179] = 0x 6821; / / 校 학교 교

Char acter [180] = 0x 6a4b ; / / 橋 다리 교

Char acter [181] = 0x 77ef ; / / 矯 바로잡을 교

Char acter [182] = 0x 8f03; / / 較 비교할 교

Char acter [183] = 0x 90ca ; / / 郊 들 교

Char acter [184] = 0x 4e 18; / / 丘 언덕 구

Char acter [185] = 0x 4e45; / / 久 오랠 구

Char acter [186] = 0x 4e5d ; / / 九 아홉 구

Char acter [187] = 0x 4ff 1; / / 俱 함께 구

Char acter [188] = 0x 5177; / / 具 갖출 구

Char acter [189] = 0x 5340; / / 區 나눌 구

Char acter [190] = 0x 53e3; / / 口 입 구

Char acter [191] = 0x 53e5; / / 句 글 구

Char acter [192] = 0x 61fc ; / / 懼 두려워할 구

Char acter [193] = 0x 62d8; / / 拘 잡을 구

Char acter [194] = 0x 6551; / / 救 구원할 구

Char acter [195] = 0x 69cb ; / / 構 얽을 구

Char acter [196] = 0x 6c42; / / 求 구할 구

Char acter [197] = 0x 72d7; / / 狗 개 구

Char acter [198] = 0x 7403; / / 球 구슬 구

Char acter [199] = 0x 7a76; / / 究 궁구할 구

/ / 200 - 299

Char acter [200] = 0x 820a ; / / 舊 옛 구

Char acter [201] = 0x 82df ; / / 苟 진실로 구

Char acter [202] = 0x 9a45; / / 驅 몰 구

Char acter [203] = 0x 9dd7; / / 鷗 갈매기 구

Char acter [204] = 0x 9f9c ; / / 龜 거북 귀

Char acter [205] = 0x 570b ; / / 國 나라 국

Char acter [206] = 0x 5c40; / / 局 판 국

Char acter [207] = 0x 83ca ; / / 菊 국화 국

Char acter [208] = 0x 541b ; / / 君 임금 군

Char acter [209] = 0x 7fa4; / / 群 무리 군

Char acter [210] = 0x 8ecd ; / / 軍 군사 군

Char acter [211] = 0x 90e 1; / / 郡 고을 군

Char acter [212] = 0x 5c48; / / 屈 굽을 굴

Char acter [213] = 0x 5bae ; / / 宮 집 궁

Char acter [214] = 0x 5f13; / / 弓 활 궁

Char acter [215] = 0x 7aae ; / / 窮 궁할 궁

Char acter [216] = 0x 5238; / / 券 문서 권

Char acter [217] = 0x 52f8; / / 勸 권할 권

Char acter [218] = 0x 5377; / / 卷 책 권

Char acter [219] = 0x 62f3; / / 拳 주먹 권

Char acter [220] = 0x 6b0a ; / / 權 권세 권

Char acter [221] = 0x 53a5; / / 厥 그 궐

Char acter [222] = 0x 6b78; / / 歸 돌아올 귀

Char acter [223] = 0x 8cb4; / / 貴 귀할 귀

Char acter [224] = 0x 9b3c ; / / 鬼 귀신 귀

Char acter [225] = 0x 53eb ; / / 叫 부르짖을 규

Char acter [226] = 0x 898f ; / / 規 법 규

Char acter [227] = 0x 95a8; / / 閨 안방 규

Char acter [228] = 0x 5747; / / 均 고를 균

Char acter [229] = 0x 83cc ; / / 菌 버섯 균

Char acter [230] = 0x 514b ; / / 克 이길 극

Char acter [231] = 0x 5287; / / 劇 연극 극

Char acter [232] = 0x 6975; / / 極 다할 극

Char acter [233] = 0x 50c5; / / 僅 겨우 근

Char acter [234] = 0x 52e4; / / 勤 부지런할 근

Char acter [235] = 0x 65a4; / / 斤 근 근

Char acter [236] = 0x 6839; / / 根 뿌리 근

Char acter [237] = 0x 8b39; / / 謹 삼갈 근

Char acter [238] = 0x 8fd 1; / / 近 가까울 근

Char acter [239] = 0x 4eca ; / / 今 이제 금

Char acter [240] = 0x 7434; / / 琴 거문고 금

Char acter [241] = 0x 7981; / / 禁 금할 금

Char acter [242] = 0x 79bd ; / / 禽 날짐승 금

Char acter [243] = 0x f90a ; / / 金 쇠 금

Char acter [244] = 0x 9326; / / 錦 비단 금

Char acter [245] = 0x 53ca ; / / 及 미칠 급

Char acter [246] = 0x 6025; / / 急 급할 급

Char acter [247] = 0x 7d 1a ; / / 級 등급 급

Char acter [248] = 0x 7d66; / / 給 줄 급

Char acter [249] = 0x 80af ; / / 肯 즐길 긍

Char acter [250] = 0x 4f01; / / 企 꾀할 기

Char acter [251] = 0x 5176; / / 其 그 기

Char acter [252] = 0x 5668; / / 器 그릇 기

Char acter [253] = 0x 57fa ; / / 基 터 기

Char acter [254] = 0x 5947; / / 奇 기이할 기

Char acter [255] = 0x 5bc4; / / 寄 부탁할 기

Char acter [256] = 0x 5df1; / / 己 몸 기

Char acter [257] = 0x 5e7e ; / / 幾 몇 기

Char acter [258] = 0x 5fcc ; / / 忌 꺼릴 기

Char acter [259] = 0x 6280; / / 技 재주 기

Char acter [260] = 0x 65d7; / / 旗 기 기

Char acter [261] = 0x 65e3; / / 旣 이미 기

Char acter [262] = 0x 671f ; / / 期 기약 기

Char acter [263] = 0x 68c4; / / 棄 속일 기

Char acter [264] = 0x 6a5f ; / / 機 틀 기

Char acter [265] = 0x 6b3a ; / / 欺 속일 기

Char acter [266] = 0x 6c23; / / 氣 기운 기

Char acter [267] = 0x 757f ; / / 畿 경기 기

Char acter [268] = 0x 7948; / / 祈 빌 기

Char acter [269] = 0x 7d00; / / 紀 해 기

Char acter [270] = 0x 8a 18; / / 記 기록할 기

Char acter [271] = 0x 8c48; / / 豈 어찌 기

Char acter [272] = 0x 8d77; / / 起 일어날 기

Char acter [273] = 0x 98e2; / / 飢 주릴 기

Char acter [274] = 0x 9a0e ; / / 騎 말탈 기

Char acter [275] = 0x 7dca ; / / 緊 요긴할 긴

Char acter [276] = 0x 5409; / / 吉 길할 길

Char acter [277] = 0x 90a3; / / 那 어찌 나

Char acter [278] = 0x 8afe ; / / 諾 허락 낙

Char acter [279] = 0x 6696; / / 暖 따뜻할 난

Char acter [280] = 0x 96e3; / / 難 어려울 난

Char acter [281] = 0x 5357; / / 南 남녁 남

Char acter [282] = 0x 7537; / / 男 사내 남

Char acter [283] = 0x 7d0d ; / / 納 들일 납

Char acter [284] = 0x 5a 18; / / 娘 각시 낭

Char acter [285] = 0x 4e43; / / 乃 이에 내

Char acter [286] = 0x 5167; / / 內 안 내

Char acter [287] = 0x 5948; / / 奈 어찌 내

Char acter [288] = 0x 8010; / / 耐 견딜 내

Char acter [289] = 0x 5973; / / 女 계집 녀

Char acter [290] = 0x 5e74; / / 年 해 년

Char acter [291] = 0x 5ff5; / / 念 생각 념

Char acter [292] = 0x 5be7; / / 寧 편안할 녕

Char acter [293] = 0x 52aa ; / / 努 힘쓸 노

Char acter [294] = 0x 5974; / / 奴 종 노

Char acter [295] = 0x 6012; / / 怒 성낼 노

Char acter [296] = 0x 6fc3; / / 濃 짙을 농

Char acter [297] = 0x 8fb 2; / / 農 농사 농

Char acter [298] = 0x 60f 1; / / 惱 괴로워할 뇌

Char acter [299] = 0x 8166; / / 腦 머릿골 뇌

/ / 300 - 399

Char acter [300] = 0x 80fd ; / / 能 능할 능

Char acter [301] = 0x 6ce5; / / 泥 진흙 니

Char acter [302] = 0x 591a ; / / 多 많을 다

Char acter [303] = 0x 8336; / / 茶 차 다

Char acter [304] = 0x 4e39; / / 丹 붉을 단

Char acter [305] = 0x 4f46; / / 但 다만 단

Char acter [306] = 0x 55ae ; / / 單 홑 단

Char acter [307] = 0x 5718; / / 團 둥글 단

Char acter [308] = 0x 58c7; / / 壇 제터 단

Char acter [309] = 0x 65b7; / / 斷 끊을 단

Char acter [310] = 0x 65e6; / / 旦 아침 단

Char acter [311] = 0x 6a80; / / 檀 박달나무 단

Char acter [312] = 0x 6bb5; / / 段 층계 단

Char acter [313] = 0x 77ed ; / / 短 짧을 단

Char acter [314] = 0x 7aef; / / 端 끝 단

Char acter [315] = 0x 9054; / / 達 통달할 달

Char acter [316] = 0x 64d4; / / 擔 멜 담