![[졸업논문][컴퓨터공학] 디지털 숫자 도형패턴의 구문론적 접근방법-1](http://images.happyhaksul.com/thumb/155/154439-0001.gif)
![[졸업논문][컴퓨터공학] 디지털 숫자 도형패턴의 구문론적 접근방법-2](http://images.happyhaksul.com/thumb/155/154439-0002.gif)
![[졸업논문][컴퓨터공학] 디지털 숫자 도형패턴의 구문론적 접근방법-3](http://images.happyhaksul.com/thumb/155/154439-0003.gif)
![[졸업논문][컴퓨터공학] 디지털 숫자 도형패턴의 구문론적 접근방법-4](http://images.happyhaksul.com/thumb/155/154439-0004.gif)
![[졸업논문][컴퓨터공학] 디지털 숫자 도형패턴의 구문론적 접근방법-5](http://images.happyhaksul.com/thumb/155/154439-0005.gif)
![[졸업논문][컴퓨터공학] 디지털 숫자 도형패턴의 구문론적 접근방법-6](http://images.happyhaksul.com/thumb/155/154439-0006.gif)
![[졸업논문][컴퓨터공학] 디지털 숫자 도형패턴의 구문론적 접근방법-7](http://images.happyhaksul.com/thumb/155/154439-0007.gif)
![[졸업논문][컴퓨터공학] 디지털 숫자 도형패턴의 구문론적 접근방법-8](http://images.happyhaksul.com/thumb/155/154439-0008.gif)
![[졸업논문][컴퓨터공학] 디지털 숫자 도형패턴의 구문론적 접근방법-9](http://images.happyhaksul.com/thumb/155/154439-0009.gif)
![[졸업논문][컴퓨터공학] 디지털 숫자 도형패턴의 구문론적 접근방법-10](http://images.happyhaksul.com/thumb/155/154439-0010.gif)
![[졸업논문][컴퓨터공학] 디지털 숫자 도형패턴의 구문론적 접근방법-11](http://images.happyhaksul.com/thumb/155/154439-0011.gif)
![[졸업논문][컴퓨터공학] 디지털 숫자 도형패턴의 구문론적 접근방법-12](http://images.happyhaksul.com/thumb/155/154439-0012.gif)
![[졸업논문][컴퓨터공학] 디지털 숫자 도형패턴의 구문론적 접근방법-13](http://images.happyhaksul.com/thumb/155/154439-0013.gif)
![[졸업논문][컴퓨터공학] 디지털 숫자 도형패턴의 구문론적 접근방법-14](http://images.happyhaksul.com/thumb/155/154439-0014.gif)
![[졸업논문][컴퓨터공학] 디지털 숫자 도형패턴의 구문론적 접근방법-15](http://images.happyhaksul.com/thumb/155/154439-0015.gif)
![[졸업논문][컴퓨터공학] 디지털 숫자 도형패턴의 구문론적 접근방법-16](http://images.happyhaksul.com/thumb/155/154439-0016.gif)
![[졸업논문][컴퓨터공학] 디지털 숫자 도형패턴의 구문론적 접근방법-17](http://images.happyhaksul.com/thumb/155/154439-0017.gif)
![[졸업논문][컴퓨터공학] 디지털 숫자 도형패턴의 구문론적 접근방법-18](http://images.happyhaksul.com/thumb/155/154439-0018.gif)
![[졸업논문][컴퓨터공학] 디지털 숫자 도형패턴의 구문론적 접근방법-19](http://images.happyhaksul.com/thumb/155/154439-0019.gif)
![[졸업논문][컴퓨터공학] 디지털 숫자 도형패턴의 구문론적 접근방법-20](http://images.happyhaksul.com/thumb/155/154439-0020.gif)
분야
hwp제 1 장. 서론 1
제 1 절. 연구배경 1
제 2 절. 연구의 목적 1
제 3 절. 연구의 방법 및 구성 1
제 1 항. 연구의 방법 2
제 2 항. 연구의 구성 2
제 2 장. 형식언어와 구문론적 패턴인식 3
제 1 절. 형식언어 3
제 2 절. 형식문법 3
제 3 절. 형식언어와 문법 3
제 1 항. context-sensitive grammar 4
제 2 항. context-free grammar 4
제 3 항. regular grammar 4
제 4 절. 구문적 패턴인식 4
제 5 절. 형식언어와 문법 6
제 6 절. Finite Automata 7
제 1 항. 정의 7
제 2 항. NFA(Non-deterministic Finite Automata)를 DFA(Deterministic Finite Automata)로 만들기 8
제 3 장. PDL(Picture Description Language)을 이용한 알파벳 대문자의 도형패턴 9
제 1 절. PDL(Picture Description Language) 9
제 2 절. 기호의 정의 10
제 3 절. 숫자 도형패턴의 PDL(Picture Description Language) 10
제 4 절. 숫자 도형패턴의 문법정의 12
제 4 장. 수정된 PDL(Picture Description Language)로 패턴화 제시(Regular Grammar로 접근) 15
제 1 절. 기호의 정의 15
제 2 절. 숫자 도형패턴의 수정된 PDL(Picture Description Language) 15
제 3 절. 각 숫자의 문법 정리 18
제 5 장. 결론 21
참고 문헌 22
Abstract 23
【그림2-1】 5
【그림2-2】 5
【그림2-3】 5
【그림2-4】 6
【그림2-5】 6
【그림2-6】 7
【그림3-1】 10
【그림3-2】 10
【그림3-3】 11
【그림3-4】 11
【그림3-5】 11
【그림3-6】 11
【그림3-7】 12
【그림3-8】 12
【그림3-9】 12
【그림3-10】 12
【그림4-1】 16
【그림4-2】 16
【그림4-3】 16
【그림4-4】 16
【그림4-5】 17
【그림4-6】 17
【그림4-7】 17
【그림4-8】 17
【그림4-9】 18
【그림4-10】 18
【그림4-11】 20
1.1. 연구배경
인터넷의 발달과 컴퓨터 하드웨어의 발달로 인해 수많은 이미지들이 웹상에, 엄밀히 데이터베이스 상에 넘쳐나게 되고 이제는 텍스트위주의 서비스보다 이미지위주의 서비스가 주류가 되었다. 거기에 덧붙여 최근 5년 사이에 급성장한 디지털 카메라의 시장 때문에 이미지의 사용빈도는 극도로 높아져 전 세계 곳곳의 데이터베이스는 이미지로 넘쳐나고 있다고 해도 과언이 아니다.
이에 본인은 이미지로부터 특징을 추출하여 패턴화하고 패턴을 데이터베이스화하여 데이터베이스의 사용효율을 극대화시키는 방안을 연구하고자 하였는데 모든 연구에는 그 근본이 있어야 하는 법이기에 손쉽게 접근할 수 있는 아라비아 숫자의 패턴에 대한 연구를 해보고자 한다.
1.2. 연구의 목적
본 연구에서는 이미지로부터 추출된 특징으로부터 패턴을 찾아내어 해당 패턴으로부터 그 이미지가 결국 어떤 아라비아 숫자를 나타내는 것인지를 찾아내는 방법에 대해 알아본다. 아라비아 숫자는 이미지로부터 특징을 추출하기 쉽게 하기위하여 디지털로 인쇄된 것을 사용한다. 본 연구는 데이터베이스화 되어있는 텍스트의 출력물에 대한 이미지를 얻어내어 다시금 데이터베이스에 텍스트로 저장할 수 있는 방법이 될 것이다. 또한 필기인식의 근간이 되는 연구가 될 것이다.
[1] 이성환, 패턴인식의 원리, 홍릉과학출판사, 1994
[2] 김상운, MATLAB으로 배우는 패턴인식 및 학습, 홍릉과학출판사, 2003
[3] 한학용, 패턴인식 개론 : MATLAB 실습을 통한 입체적 학습, 한빛미디어, 2005
[4] 김삼묘, 계산모델 : 오토마타 및 형식언어, 이한출판사, 2004
[5] 이종문, 최병욱, 수정된 PDL을 사용한 선도형 생성에 관한 연구, 한양대학교, 1983
[1] Robert J. Schalkoff, Pattern Recognition : Statistical, Structural and neural approaches, John Wiley & Sons, Inc., 1992
