일반기술

생체면역계의 자기인식모델에 기반한 지문인식 알고리즘

본 고안은 지문인식과정에서 중요한 역할을 하는 지문매칭알고리즘에 대한 것이다. 인공면역계의 자기인식모델 및 특징점의 기하학적인 구조에 기반하여 지문매칭알고리즘을 구현, 보다 빠르고, 신뢰할 수 있는 지문매칭 및 지문인식시스템에의 적용을 그 목적으로 한다. 제안하는 매칭알고리즘은 두 단계로 수행된다. 1차 매칭에서는 지문영상의 특징점 및 방향성분에 기반하여 인공면역계에 기반한 자기인식부를 이진스트링으로 모델링하여 매칭을 수행한다. 2차 매칭에서는 1차 매칭에서 매칭된 부분에 대해 서만 지문의 특징점의 기하학적인 구조에 기반한 로컬구조를 구성하여 매칭을 수행하여, 지문을 인식한다.인공면역계에 기반한 1차 매칭을 통하여 매칭에 걸리는 시간을 단축시킨다. 그리고 특징점의 기하학적 구조에 기반한 2차 매칭을 통하여 보다 높은 인식률을 가지는 신뢰할 수 있는 지문 매칭 알고리즘을 완성한다.제안한 2단계의 매칭을 통하여 보다 빠르고, 신뢰할 수 있는 지문인식이 가능하다. 1차 매칭단계에서는 인공면역계에 기반하여 이진스트링으로 구성되는 자기인식모델에 의한 매칭을 행함으로서, 지문의 매칭에 사용되는 특징점의 후보군(candidate set)을 줄이고 잘못된 특징점에 의한 오인식률을 줄였다. 그리고 1차 매칭을 이진스트링의 매칭으로 구성하여, 매칭에 사용되는 데이터의 양과 매칭시간을 줄였다. 2차 매칭은 1차 매칭의 결과에 의해서 매칭이 이루어진 위치에 대해서만 로컬구조를 구성하여 매칭을 수행한다. 2차 매칭에 사용되는 로컬구조의 파라미터는 회전 및 병진이동에 대하여 변하지 않는 파라미터들로 구성된다. 이에 의하여 매칭알고리즘이 보다 신뢰성 있게 기능, 높은 인식율을 획득하였다.