A Study on the Recognition of Hand Vein Pattern using Graph Theory

그래프 이론에 의한 손 정맥 패턴 인식에 관한 연구

In this paper, we proposed an algorithm for personal identification of dorsal surface pattern of hand vein pattern using graph theory. Using dense ranee data images of the hand vein pattern, we used matching algorithm within the frame work of graph theory for the determination of the desired correspondence. Through preprocessing, the captured images are more sharp, clear and thinning. After thinning, the images are normalized and make graph with node and edge set. This normalized graph can make adjacent matrix. Each adjacent matrix from individual vein pattern are different. From examining the performance of individual vein patterns, we can approach performances well kind biometric technique.

본 논문에서 개개인의 인증을 위한 그래프 이론을 사용한 손등 표면의 정맥 패턴의 인식을 알고리즘을 제안하였다. 개인 고유의 손 정맥 패턴의 데이터이미지를 사용하여 우리는 기대되는 응답의 측정을 위한 그래프 이론의 틀 내에서 매칭 알고리즘을 사용했다. 전처리과정을 통해 캡쳐된 이미지는 좀 더 날카롭고 명료하게 변환하였으며 세선화하였다. 세선화 후 이 이미지는 다시 정규화하여 노드와 에지셀을 갖춘 그래프를 만들었다. 이 정규화된 그래프는 인접 매트릭스를 만들 수 있었으며, 개개인의 정맥 패턴으로 부터 각각의 인접 매트릭스는 달랐다. 우리는 개인의 정맥 패턴은 실험을 통해 생체인식의 새로운 방법으로 접근할 수 있었다.