터치 인터페이스 시대에 맞춰 필기인식에 대한 알고리즘을 생각해보았습니다.

1. Mobile Programing
숫자 필기 인식 프로그램
한국산업기술대학교
정낙현
jnh3586@naver.com

2. 목차
 1. 필기 인식 알고리즘 흐름도
 2. 필기 인식 알고리즘 설명
 2.1 글씨로 설명
 2.2 그림을 이용한 설명
 2.3 예외처리
 3. 시연영상
2

3. 시작 기울기
종료 기울기
숫자 판단
결과산출
1. 필기 인식 알고리즘 흐름도
터치
If 4or5
If 4or5
3

4. 2.1 필기 인식 알고리즘 1
 1. 터치를 입력 밭아 좌표를 기억한다.
Save (fx1, fy1)
 2. 입력 받은 좌표를 중심으로 크기 j의 사각형을 만든다
Rect (fx1-j, fy1-j, fx1+j, fy1+j)
 3. 드래그를 할 때 터치 좌표가 상자를 벗어나면 그 지점을 fx2, fy2로 기록한다
Save (fx2, fy2)
 4.fx2, fy2를 중심으로 크기 j의 사각형을 좌표를 lx1,ly1에 기록한다
Rect (fx2-j, fy2-j, fx2+j, fy2+j), Save(lx1, ly1)
 5. fx1,fy1 과 fx2, fy2 두 점의 기울기를 계산하여 r1에 기록한다
r1=기울기(fx1,fy1,fx2,fy2)
4

5. 2.1 필기 인식 알고리즘 2
 6. 상자를 벗어나면 lx2, ly2에 기록한다
Save(lx2, ly2)
 7. lx1,ly1 lx2,ly2의 기울기를 r2에 기록한다
r2= 기울기 (lx1,ly1 lx2,ly2)
 8. lx1, ly1을 기록한다
Save(lx1, ly1)
 9. 6,7,8 과정을 반복하며 기울기를 r2에 덮어쓰기 한다
While(!Touch){6->7->8}
 10. r1과 r2의 값으로 입력한 값을 알아낸다
FindNum(r1,r2)
5

6. 2.2 필기 인식 알고리즘
1. 터치를 입력 밭아 좌표를 기억한다.
Save (fx1, fy1)
2. 입력 받은 좌표를 중심으로 크기 j의 사각형을 만든다
Rect (fx1-j, fy1-j, fx1+j, fy1+j)
fx1, fy1
6

7. 2.2 필기 인식 알고리즘
3. 드래그를 할 때 터치 좌표가 상자를 벗어나면
그 지점을 fx2, fy2로 기록한다
Save (fx2, fy2)
fx1, fy1
fx2, fy2
7

8. 2.2 필기 인식 알고리즘
4.fx2, fy2를 중심으로 크기 j의 사각형을
좌표를 lx1,ly1에 기록한다
Rect (fx2-j, fy2-j, fx2+j, fy2+j), Save(lx1, ly1)
5. fx1,fy1 과 fx2, fy2 두 점의 기울기를
계산하여 r1에 기록한다
r1=기울기(fx1,fy1,fx2,fy2)
r1=기울기
fx2, fy2 lx1, ly1
8

9. 2.2 필기 인식 알고리즘
6. 상자를 벗어나면 lx2, ly2에 기록한다
Save(lx2, ly2)
7. lx1,ly1 lx2,ly2의 기울기를 r2에 기록한다
r2= 기울기 (lx1,ly1 lx2,ly2)
lx1, ly1
lx2, ly2
r2=기울기
9

10. 2.2 필기 인식 알고리즘
8. lx1, ly1을 기록한다
Save(lx1, ly1)
9. 6,7,8 과정을 반복하며 기울기를 r2에 덮어쓰기 한다
While(!Touch){6->7->8}
lx1, ly1
10

11. 2.2 필기 인식 알고리즘
8. lx1, ly1을 기록한다
Save(lx1, ly1)
9. 6,7,8 과정을 반복하며 기울기를 r2에 덮어쓰기 한다
While(!Touch){6->7->8}
11

12. 2.2 필기 인식 알고리즘
10. r1과 r2의 값으로 입력한 값을 알아낸다
FindNum(r1,r2)
1
2
3
4
5
6
7
8
r1 = 5
r2 = 5
FindNum(5,5) = 1
12

13. 2.3 예외처리
알고리즘이 시작 기울기와 끝 기울기가 같을 때 구분하지 못하기 때문에 필요
 0또는 6
 If 시작좌표와 끝좌표의 y축의 좌표가 비슷하면 0
 else 6
 6또는 8
 6or8 flag를 만들어둔다
 드래그를 할 때 시작좌표 y축 위를 지나면 flag를 8 else 6
 flag가 6 이면 6 8 이면 8
13

14. 3. 시연영상
14