지문 이미지상 특징점 추출용 신규 알고리즘의 제안 (Proposal of a New Algorithm for Minutiae Extraction from Fingerprint Images)

서지정보

· 발행기관 : 한국과학수사학회
· 수록지 정보 : 과학수사학회지 / 11권 / 1호 / 36 ~ 42페이지
· 저자명 : 김효원, 김연수

초록

본 연구에서는 지문 인식과정 중 이미지 개선 기능을 포함한 특징점 추출단계 전체를 자동화하는 프로그램 개발의 전 단계로서 새로운 지문 특징점 추출 알고리즘을 제안하였다. 입력된 지문에서특징점을 추출한 후 지문 데이터와 대조하여 개인 식별을 가능하게 하는 지문인식시스템에서 지문의특징점을 가능한 정확하게 추출하는 작업이 매우 중요하다. 본 알고리즘은 이미지 개선, 특징점 추출그리고 지문 이미지상의 표시 등의 3단계로 구성하여 코딩하였다. 이미지의 균질화를 위하여 이진화된지문 이미지에 침식과정을 추가하여 세선화 단계에서 나타나는 불필요한 선이 생성되지 않도록 하였다. 융선의 가장자리에 위치한 픽셀을 제거하여 한 픽셀 폭으로 표현된 세선화 이미지에서 분기점과종단점을 각각 추출하였다. 이같이 고안된 알고리즘을 적용한 결과, 지문 인식에 필요한 대부분의 특징점이 양호하게 추출됨을 알 수 있었다. 경찰에서 현재 사용하는 AFIS는 사용에 제한이 있어 직접 비교가 불가하였으나 미국 개인생체식 별 시스템 회사의 VeriFinger와 비교하였을 경우에 더 많은 특징점을추출하는 것으로 확인되었다.

영어초록

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.

참고자료

· 없음