지문인식을 통한 수치해석 프로그램

목차

1. 서론
1.1 연구목적 .........................................................................
1.2 지문 인식 기술 동향 ........................................................

2. 본론
2.1 프로그램에 구현된 지문처리 방법
2.1.1 지문의 구조와 특성 .......................................................
2.1.2 기존의 지문분류.............................................................
2.1.3 전처리(processing) .......................................................
2.1.4 특징점 추출...................................................................
2.1.5 matching......................................................................

2.2 프로그램에 나타낸 각 수치해석 방법
2.2.1 Solution of Equation(Secand, False position, Newton)
...............................................................................
2.2.2 Interpolation(Lagrange, Hermite, Spline Interpolation)
..................................................................................
2.2.3 Intergral(Gaussian, Composite Simpson\`s, Adaptive Quadrature)
...................................................................................

3. 검증방법
3.1 지문인식부분 .................................................................
3.2 수치해석 프로그램 .........................................................

본문내용

la of this type to such polynomials gives an exact result. All the formulas in Section 4.2 use values of the function at equally spaced points. This is convenient when the formulas are combined to form the composite rules we considered in Section 4.3, but this restriction can significantly decrease the accuracy of the approximation.
Composite Simpson's Quadrature
- Simpson's Rule
Simpson's Rule : Use 3 point (two degree)
- Composite Quadrature Rules
The interval [a,b] is longer, the error is larger.
기본개념도
Adaptive Quadrature
Motive
In section 4.3 composite methods of approximation involved equally-sized subintervals for convenient form. It leads to increased computation when the function being integrated varies widely on some. But not all, parts of the interval of integration. In this case, techniques that adapt to the differting accuracy needs of the interval are superior.
3. 검증방법
실제 지문 템플릿 정보가 어떻게 처리되고 저장되는지 비쥬얼한 방식으로 보임으로써 검증하였다. 실제 로그인은 로그인 버튼 하나로 해결되겠지만 여기서는 시현하는데 초점을 둠으로써 각 단계별 버튼을 따로 구현하여 작성되었습니다. 관리자 로그인 항목을 두어 관리자가 설정한 암호를 입력하여야만 지문로그인의 대상을 바꿀수 있도록 만들었습니다. 지문인식 로그인을 통하면 공식입력란의 입력 버튼이 활성화가 되어 공식을 입력하여 그래프가 그려지는 것을 볼수 있도록 하였습니다.
3.2 수치해석 프로그램의 시작 모습
실행 방법
함수를 Formula창에 넣고 입력 버튼을 누르면 아래 Graph창에 함수의 모양이 그려지는데, 이것은 오른쪽 위의 Zooming기능에 의해 x, y축 따로 배율이 조절됩니다.
Operation 부분에 있는 각 메소드들은 일단 옆의 Graph창에 두점을 찍고 나서 원하는 기능을 선택하여 실행 버튼을 누르면 실행이되는데 두점은 왼쪽 마우스를 클릭한 점과 오른쪽 마우스을 클릭한 점 두점을 얻게됩니다. 기본적으로 왼쪽그림에서 보는 것과 같이 각 초기치들이 들어가 있고, 바꿀수 있습니다.
세부 메뉴 설명
공식 입력창 : 공식을 입력하는 부분
(sin(x), cos(x), tan(x), exp(), x^@, 사칙연산, ln, abs(x)-절대값, ceil(x), Gamma(x), Cosh, cot, floor, sinh, sqrt, tanh....)
구현 방법 : 인터넷으로 parser를 다운 받아서 사용
그래프 모양을 변경
- 빨간색 : X축, Y축별로 배율조정가능
- 파란색 : 화면의 중심점을 결정[(0,0)일때가 기본으로 보이는 모습]
구현 방법 : 프로그램 내부에 일정한 값을 두지 않고 amplitude라는 변수를 두어서 입력값에 따라 모양이 바뀔수 있도록 함
실제 그래프가 나타나는 부분
구현 방법 : 다이알로그 박스위에다 직접 그리는 형식을 택하여 크기를 재어서 그것에 맞게 amplitude를 정해서 그림을 그리고, 이 부분에 마 우스가 올라가면 마우스가 가리키는 부분이 지금 좌표계에서 값이 얼 마 있는지를 계산하여 표시를 해 준다.
수치해석 Tool
각 방법의 메소드를 구현 - 교재에 나와있는 방법을 이용하여 구현
Secant, False Position : 왼쪽, 오른쪽 마우스로 클릭한 두점이 입력
Newton : 왼쪽 마우스 클릭한 점이 입력 점
Lagrange Polynomial : 6 Point 이용(입력받은 두점이 시작점과 끝점)
Hermite Interpolation : 3 Point 이용(입력받은 두점이 시작점과 끝점)
Spline Interpolation : 5 Point 이용(입력받은 두점이 시작점과 끝점)
Solution of Equation에서의 각 메소드를 구현하는데 있어 필요한 Tolerance
Gaussian 적분에서 입력 받는 것으로 2↔5 까지의 값을 갖는다
Composite Simpson적분시 에러 Tolerance 입력부
실행결과값 출력
실행결과 화면
해를 구하는 솔루션 실행시 나타나는 화면
두 점 사이의 해가 아래 실행 결과값으로 출력이 되고 그래프상에는 그 곳에 점이 찍힌다.
Interpolation 시 나타나는 화면
색에 따른 Interpolation 구분
- 노란색 : Spline Interpolation
- 빨간색 : Lagrange Interpolation
- 연두색 : Hermite Interpolation
적분실행시 나타나는 화면
선정된 구간은 검은색으로 칠해지고 계산된 값이 아래 실행결과값으로 보내진다.
4. 참고문헌
Handbook of Fingerprint Recognition Maltoni, Maio, Jain, Prabhaker공저 Springer
Numerical Methods J.Douglas Faires, Richard Burden공저
Visual C++ 완벽가이드 김용성 저 (주)영진출판사
C기초 플러스 Stephen prata 저 김권식 번역 성안당
Visual C++을 이용한 디지털 영상처리의 구현 장동혁 저 정보게이트
[논문]Block FFT 알고리즘을 이용한 실시간 지문인식 알고리즘 (인하대)
[논문]Gabor 필터를 이용한 지문인식 (심현보,박영배 / 명지대)

키워드

지문인식,   수치해석,   프로그램,   지문,   인식