초록

본 발명은 강한 상관관계와 약한 상관관계 그룹핑을 통한 지문인식 매칭방법에 관한 것이다. 이러한 본 발명은 지문 코어로부터 가까운 순서로 동일 융선 또는 이웃하는 융선 상에 존재하는 특징점들의 집합을 각각의 클러스터로 정의하고, 클러스터별로 삼각형들을 생성하고 각각의 삼각형들을 가지고 지문매칭을 수행하는 것을 특징으로 한다.

대표청구항 ▼

상관관계 그룹핑을 통한 지문인식 매칭방법에 있어서,지문등록시, 각각의 융선에 대해 융선상에 존재하는 특징점의 개수를 검사하는 과정과,상기 특징점의 개수가 적어도 4개일 경우, 해당 융선상에 존재하는 특징점들을 가지고 강한 상관관계 클러스터를 생성하는 과정과,코어중심으로부터 이웃하는 융선들에서 상기 클러스터 생성에 포함되지 않은 4개의 특징점들을 추출하여 강한 상관관계 클러스터를 생성하는 과정과,상기 클러스터 생성에 포함되지 않은 특징점들중 분기점들을 수집하여 하나의 약한 상관관계 클러스터를 생성하고, 상기 특징점들중 끝점들을 수집하

상관관계 그룹핑을 통한 지문인식 매칭방법에 있어서,지문등록시, 각각의 융선에 대해 융선상에 존재하는 특징점의 개수를 검사하는 과정과,상기 특징점의 개수가 적어도 4개일 경우, 해당 융선상에 존재하는 특징점들을 가지고 강한 상관관계 클러스터를 생성하는 과정과,코어중심으로부터 이웃하는 융선들에서 상기 클러스터 생성에 포함되지 않은 4개의 특징점들을 추출하여 강한 상관관계 클러스터를 생성하는 과정과,상기 클러스터 생성에 포함되지 않은 특징점들중 분기점들을 수집하여 하나의 약한 상관관계 클러스터를 생성하고, 상기 특징점들중 끝점들을 수집하여 다른 하나의 약한 상관관계 클러스터를 생성하는 과정과, 상기 생성된 클러스터들의 정보를 등록지문의 특징데이터로 저장하는 과정과,지문매칭시, 입력지문으로부터 상기 특징데이터를 추출하는 과정과,상기 등록지문 및 상기 입력지문의 각각에 대해 클러스터별로 3개의 특징점들을 조합하여 삼각형들을 생성하는 과정과,상기 등록지문의 삼각형들과 상기 입력지문의 삼각형들을 매칭하여 일치하는 삼각형들을 추출하고, 추출된 삼각형들에 근거해서 유사한 클러스터들을 추출하는 과정과,상기 등록지문 및 상기 입력지문의 각각에 대해 상기 추출된 삼각형들에서 2개의 조합으로 만들 수 있는 삼각형 쌍들을 클러스터별로 생성하는 과정과,상기 생성된 등록지문의 삼각형 쌍들과 입력지문의 삼각형 쌍들중 서로 대응되는 삼각형 쌍을 매칭하고, 상기 매칭 결과에 근거하여 유사도(SIMILARITY)를 계산하는 과정과,상기 유사도가 미리 결정된 기준값 이상일시 매칭성공이라고 판단하는 과정을 포함하는 것을 특징으로 하는 방법.