지문 이미지상 특징점 추출용 신규 알고리즘의 제안
Proposal of a New Algorithm for Minutiae Extraction from Fingerprint Images
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
본 연구에서는 지문 인식과정 중 이미지 개선 기능을 포함한 특징점 추출단계 전체를 자동화하는 프로그램 개발의 전 단계로서 새로운 지문 특징점 추출 알고리즘을 제안하였다. 입력된 지문에서특징점을 추출한 후 지문 데이터와 대조하여 개인 식별을 가능하게 하는 지문인식시스템에서 지문의특징점을 가능한 정확하게 추출하는 작업이 매우 중요하다. 본 알고리즘은 이미지 개선, 특징점 추출그리고 지문 이미지상의 표시 등의 3단계로 구성하여 코딩하였다. 이미지의 균질화를 위하여 이진화된지문 이미지에 침식과정을 추가하여 세선화 단계에서 나타나는 불필요한 선이 생성되지 않도록 하였다. 융선의 가장자리에 위치한 픽셀을 제거하여 한 픽셀 폭으로 표현된 세선화 이미지에서 분기점과종단점을 각각 추출하였다. 이같이 고안된 알고리즘을 적용한 결과, 지문 인식에 필요한 대부분의 특징점이 양호하게 추출됨을 알 수 있었다. 경찰에서 현재 사용하는 AFIS는 사용에 제한이 있어 직접 비교가 불가하였으나 미국 개인생체식 별 시스템 회사의 VeriFinger와 비교하였을 경우에 더 많은 특징점을추출하는 것으로 확인되었다.
Abstract
In this study, to suggest the new fingerprint minutiae extraction algorithm (FMEA) of the preliminary of automatic process with image enhancing step using MATLAB. It is very important extraction of the minutiae exactly on the fingerprint recognition system that enables the personal identification by comparing the extracted features between the extracted input fingerprint minutiae and fingerprint data. The FMEA was coded in three main processes composed of image enhancement, minutiae extraction and overlaying of the result image. Add the erosion function after binarization for the normalization of the image to prevent unnecessary branches on the thinning process. And extracted the bifurcation and the ridge ending from the thinned image. The result derived by applying the algorithm to the fingerprint image, extracted minutiae was enough for fingerprint recognition. The direct comparison with AFIS was limited, so compared with ‘VeriFinger’ developed by ‘Neorotechnology’ (USA). As a result, a newly developed algorithm was extracted more number of minutiae.
참고문헌 (17)
- CR Chowdhury, "Efficient Fingerprint Matching Based Upon Minutiae Extraction", Int J Adv Comput Res, 5(21), pp.347~354 (2015)
- F Liu, "Study on novel curvature features for 3D fingerprint recognition", Neurocomputing, 168, pp.599~608 (2015)
- W Chen, "A minutiae-based fingerprint matching algorithm using phase correlation", Digital Image Computing Techniques and Applications, 9th Biennial Conference of the Australian Pattern Recognition Society on IEEE, pp.233~238 (2007)
- R Thai, "Fingerprint image enhancement and minutiae extraction", The University of Western Australia, ~ (2003)
- HH Ahmed, "Fingerprint Image Enhancement based on Threshold Fast Discrete Curvelet Transform (FDCT)and Gabor Filters", Int J Comput Appl, 110(3), pp.33~41 (2015)
- R Bansal, "Minutiae extraction from fingerprint images-a review", International Journal of Computer Science, 8(5), pp.74~85 (2011)
- F Chen, "A Multiple Feature Fusion System for Fingerprint Recognition", J Computer Sci, 2(2), pp.30~37 (2015)
- 한성우, "융선 곡률과 끝점 추적 방식을 이용하는 개선된 지문 특징점 추출 알고리즘", 박사, 컴퓨터공학과 컴퓨터응용및멀티미디어전공, pp.2014
- BM Mehtre, "Automatic Classification of Fingerprint Images. In Machine Vision and Application", 287~290 (1990)
- 배종수, "영상처리 기법을 통한 RBFNN 패턴 분류기 기반 개선된 지문인식시스템 설계", 전기학회논문지, 65(6), pp.1060~1069 (2016), 대한전기학회[DOI]
- TS Dhiran, "Fingerprint Verification Using Fuzzy Feature Matching", Int Global J Eng Res, 11(1), pp.19~24 (2015)
- 이남일, "지문인식 센서 및 알고리즘 기술 동향", 한국정보보호학회지, 12(2), pp.16~25 (2002)
- 전충현, "한글 초성 ‘ㄱ’에 대한 자동계측 알고리즘 연구", 한국과학수사학회지, 3(2), pp.142~152 (2009)
- 김은희, "위치이동에 무관한 지문인식 정합 알고리즘에 관한 연구", 전기학회논문지 D권, 51(2), pp.61~68 (2002), 대한전기학회
- 우연희, "지문인식 세선화 알고리즘의 하드웨어 구현", 한국정보통신학회 춘계종합학술대회 초록집, pp.493~496 (2010)
- 박중조, "특징점의 융선형태 정보를 이용한 지문인식", 융합신호처리학회 논문지, 6(2), pp.67~73 (2005), 한국융합신호처리학회