특징점 들에서 서로 연결되어진 구조 정보를 활용한 지문 매칭 알고리즘으로

지문에는 기준좌표측 (중심점, 회전각)이 존재하지 않는다.
많은 탐색횟수로 인하여 대부분 느리게 동작하며 실시간 지문인식 처리에는 곤란

- 이론적으로 이차원 평면에서 두 개의 점 패턴집합은 한 쌍의 점 좌표에 의해 정확히
정렬될 수 있다.
.
.
.

특징 추출과 연결정보

※ 지문은 융선(ridge)과 계곡(valley)으로 이루어진다.
융선(ridge) : 지문에서 솟아오른 부분
계곡(valley) : 융선과 융선 사이의 나머지 부분
단점: 융선이 끊어지는 지점
분기점: 융선이 갈래로 갈라지는 지점

※ 특징추출


특징 추출은 잡음을 제거, 지문을 배경으로부터 분리
융선과 계곡을 향상시키는 지문영상의 향상
이진화, 세선화를 거쳐 특징을 추출
거짖특징점을 제거하는 후처리과정