KR930001095A - 지문 인식 방법 - Google Patents

Abstract

본 발명은 선출된 특허 체89-17357호의 개량 발명으로 등록된 지문과 입력된 지문을 비교 판별하는 지문인식 방법에 관한 것으로 지문의 패턴을 표현하는 비트맵 영상을 상, 하, 좌, 우로 소폭씩 움직여 가며 겹쳐지는 화소수를 세고 그 과징에서 겹쳐지는 면적이 최대인 경우와 그리고 그 사이의 분산 및 겹치는 면적이 일징 임계치 이상인 영역의 비율등 유사도를 나타내는 특징점을 추출하여 그 값을 근거로 동일지문 여부를 판징하는 것 등을 특징으로 하는 지문인식 방법을 체공하려는 것이다.

Description

지문 인식 방법

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음

체1도는 비트맵 맷칭의 원리를 나타낸 도식도.

체2도의 (a)(b)는 비트맵 맷칭에서 BMIN 효과를 나타낸 도식도.

체3도는 2×2 Mask 도식도.

체4도는 비트단위 처리의 원리를 나타낸 도식도.

체5도는 통계적인 방법 적용의 불합리성을 나타낸 그래프도.

체6도의 (a)(b)는 실험적인 확률분포 함수를 나타낸 그래프도.

체7도는 누적확률 분포 함수를 나타낸 그래프도.

체8도는 자문에 나타나는 의사 특징점의 도식도.

체9도는 복원처리 방법의 흐름도.

체10도는 복원처리의 도식도.

체11도는 의사 단점의 체거를 위한 후보 선징을 나타낸 도식도.

체12도는 다리모양의 의사 분기점에 대한 복원처리 그래프도.

체13도는 두가지 경로의 전처리를 사용함으로써 등록을 강화하는 방법의 흐름도.

Claims (6)

1. 등록된 지문과 입력된 지문을 비교 판별함에 있어서 지문의 패턴을 표현하는 비트맵영상을 상,하,좌,우로 소폭씩 움직여가며 겹쳐지는 화소수를 세고, 그 과정에서 겹쳐지는 면적이 최대인 경우와 그리고 그 사이의 분산및 겹치는 면적이 일징 임계치 이상인 영역의 비율등의 유사도를 나타내는 특징점을 추출하여 그 값을 근거로 동일지문 여부를 판징하는 것을 특징으로 하는 지문인식방법.
2. 0과 1로 표현되는 이치 영상에 대하여 잡음체거, 선화상 추출, 방향패턴 추출중 다양한 목적의 처리를 수행하는 방법에 있어서. 복수의 화소를 범용 연산자가 참조하는 기본 단위인 워드로 표현하고, 처리의 내용을 조합 논리로 표현하여 수행함으로써 복수의 화소에 대한 처리를 동시에 수행하여 치리를 고속화하는 것을 특징으로 하는 지문인식방법.
3. 체1항의 지문의 유사도를 표현하는 다수의 특징점이 주어져 있을 때, 동일지문 여부에 대한 정확한 판단을 내리기 위한 수단으로써 실험적으로 구해진 확률 분포 함수 및 그 함수상에서 이상적인 동일지문, 이상적인 타인지문까지의 확률적인 거리를 각각 계산함으로써 얻어진 누적 확률 분포 함수를 사용함으로써 판정의 정확도를 높이는 것을 특징으로 하는 지문인식방법.
4. 체1항에 및 체3항의 지문의 특징점과 그 특성만에 의하여 등록지문과 입력지문 사이에 존재하는 평행이동 및 회전의 차이를 추출하기 위하여 특징점이 가지는 특성중 시프트 인베리언트(Shlft-lnvariant)한 핏춰(Feature)에 의하여 초기 페어(Pair)를 추출하고 다시 그 페어간의 회전(Rotation}에 영향을 받는 핏춰를 계산함으로써 회진의 영향을 보징하며, 시프트에 영향을 받는 핏춰의 차를 계산하여 평행이동의 영향을 보정하고, 이와 같은 과징을 거쳐 최종적으로 얻은 특징점의 페어에 대하여 최소체곱오차법(Least Square Error Method)을 적용함으로써 등록지문 및 입력지문사이에 존재하는 평행이동 및 회전의 영향을 보징하는 것을 특징으로 하는 지문인식방법.
5. 체4항의 지문의 선화상에서 추출된 초기의 특징점 리스트로부터 의사 특징점을 체거하고 실재하는 특징점만을 남기기 위하여 갖가지 의사 특징점의 형(Type)에 대하여 순서적으로 체거하기 위한 를(Rule)을 적용하는 방법에 있어서 의사측징점 판단의 징확도를 높이기 위하여 국소적인 방향 패턴 테이블을 사용하는 것을 특징으로 하는 지문인식방법.
6. 체5항의 의사특징점을 이용하여 동일인 여부를 확인하기 위하여 등록데이타의 안징성을 높이고, 등록데이타의 정보를 풍부하게 하기 위하여 두가지의 전처리 경로를 사용하여 얻어진 특징점 리스트를 비교하되 그 유사도에 근거하여 등록데이타로 유효한 지문 영상인지를 자동적으로 판단하고, 유효하다고 판정된 경우에는 겹쳐지는 특징점에 가중치를 부여함으로써, 특징점이 갖는 정보를 늘려주며, 또한 특징점간의 연결성에 관한 정보를 등록데이타에 포함시킴으로써 보다 안징되고 않은 정보를 포함한 등록데이타를 얻는 것을 특징으로 하는 지문인식방법.

   ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.