KR20040056062A - 지문 인식 장치 및 지문 등록/인식 방법 - Google Patents

지문 인식 장치 및 지문 등록/인식 방법 Download PDF

Info

Publication number
KR20040056062A
KR20040056062A KR1020020082597A KR20020082597A KR20040056062A KR 20040056062 A KR20040056062 A KR 20040056062A KR 1020020082597 A KR1020020082597 A KR 1020020082597A KR 20020082597 A KR20020082597 A KR 20020082597A KR 20040056062 A KR20040056062 A KR 20040056062A
Authority
KR
South Korea
Prior art keywords
fingerprint
ridges
ridge
information
image
Prior art date
Application number
KR1020020082597A
Other languages
English (en)
Other versions
KR100480541B1 (ko
Inventor
안도성
길연희
문대성
반성범
정용화
Original Assignee
한국전자통신연구원
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한국전자통신연구원 filed Critical 한국전자통신연구원
Priority to KR10-2002-0082597A priority Critical patent/KR100480541B1/ko
Publication of KR20040056062A publication Critical patent/KR20040056062A/ko
Application granted granted Critical
Publication of KR100480541B1 publication Critical patent/KR100480541B1/ko

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V40/00Recognition of biometric, human-related or animal-related patterns in image or video data
    • G06V40/10Human or animal bodies, e.g. vehicle occupants or pedestrians; Body parts, e.g. hands
    • G06V40/12Fingerprints or palmprints
    • G06V40/1347Preprocessing; Feature extraction
    • G06V40/1359Extracting features related to ridge properties; Determining the fingerprint type, e.g. whorl or loop
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/20Image preprocessing
    • G06V10/34Smoothing or thinning of the pattern; Morphological operations; Skeletonisation

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Collating Specific Patterns (AREA)

Abstract

본 발명은 입력된 지문 영상에 대하여 개인별 지문 특징을 융선의 기하학적 형태로 정의하고 융선의 배열 순서대로 정렬하여 등록 저장한 후, 저장된 융선의 상호 위치관계를 이용하여 지문을 인식하는 장치 및 방법에 관한 것이다. 즉, 본 발명은 지문 입력 수단을 통하여 입력되는 지문 영상을 데이터화함에 있어서, 융선의 모양 및 그 주변의 융선에 대하여 연결된 정보를 산출하고, 이를 개별 융선의 법선 방향과 연결 상태를 참조하여 고유한 순서로 정렬하여 저장하며, 이를 이용하여 비교 대상이 되는 지문에서 대응하는 하나의 융선을 탐색할 수 있으며, 이들 융선쌍으로부터 시작하여 순차적으로 연결 관계를 확인함으로써 전체 융선에 대한 탐색이 가능하며 이 과정에서 생기는 유사도를 판정하여 본인 여부를 판별함으로써 입력된 지문에 대한 인식과정에서 신뢰도가 향상되며, 특히 세선화된 작은 영역의 지문 영상만으로도 지문 인식이 가능하게 되어 융선의 개수도 작고 특징점의 개수는 더 작아지는 등 열악한 환경의 지문에 대하여도 오인식율을 현저하게 감소시킬 수 있는 이점이 있다.

Description

지문 인식 장치 및 지문 등록/인식 방법{APPARATUS FOR RECOGNIZING FINGERPRINT AND METHOD FOR REGISTERING AND RECOGNIZING FINGERPRINT THEREOF}
본 발명은 지문 인식 장치에 관한 것으로, 특히 입력된 지문 영상에 대하여 개인별 지문 특징을 융선의 기하학적 형태로 정의하고 융선의 배열 순서대로 정렬하여 등록 저장한 후, 저장된 융선의 상호 위치관계를 이용하여 지문을 인식하는장치 및 방법에 관한 것이다.
일반적으로 지문입력장치를 통하여 입력되는 도 1에서 도시된 바와 같은 지문 영상으로부터 개인식별에 사용될 고유한 특성을 생성하는 과정을 특징 추출(Feature Extraction)이라 하고, 추출 결과를 템플릿(Template)이라 하며, 이에 대하여 두 템플릿을 비교하여 이들이 동일한 지문으로부터 획득된 것일 확률을 구하는 것을 인식(Matching) 과정이라 한다.
이때 상기 지문 인식 방법은 일반적으로 두 템플릿이 갖는 회전 및 천이량을 결정하여 두 지문이 공통의 좌표계와 원점을 갖도록 정렬하는 과정(Alignment Stage)과 이후 두 템플릿이 갖는 특징량을 비교(Matching Stage)하여 이들이 동일한 지문으로부터 획득된 것을 확률을 구하는 단계를 갖는다. 그러나 동일한 지문 영상을 이용하여 인식 과정을 구성한다 하여도 상기와 같은 정렬과 비교단계에 활용되는 정보의 특성에 따라 그 결과는 많은 차이를 보이게 된다.
도 2는 종래 특징점에 기반한 지문 인식 방법으로 2 차원 평면상 하나의 점으로 표시되는 특징점을 정의하는 일 예를 도시한 것이다. 상기 도 2를 참조하면, 상기 2차원 평면의 특징점으로 개인별 지문 특징으로 표시하는 경우에는 특징점 하나만을 이용하여서는 회전 및 천이량을 결정할 수 없으므로 일군의 특징점들을 그룹화하여 이들이 갖는 상대적인 위치 및 거리를 측정하고, 상대편 템플릿에서 동일한 그룹이 존재하는지 확인함으로써 정렬 과정을 수행한다. 이후 각 특징점들이 동일한 특징점으로 대응되는지 여부를 판단하여 동일 지문 여부를 식별하게 된다. 그러나 상기 2 차원 평면상 특징점에 의한 지문 식별방법에서도 정렬과 비교단계에활용되는 정보의 특성에 따라 지문 변별력에 많은 차이가 발생하게 된다.
도 3은 종래 지문 융선의 형태 비교에 기반한 지문 인식 방법으로 지문의 융선 방향 지도를 정의하는 일 예를 도시한 것이다.
상기 도 3에서와 같이 지문 전체 영역을 작은 영역으로 분할, 작은 영역내에 존재하는 융선의 방향값을 추출하여 지문의 방향성 지도를 완성하고 두 방향성 지도를 컨벌루션하여 유사 정도를 판정한다. 그러나 상기 방법은 융선이 존재하는 작은 영역을 대표하는 방향값에 기반하므로 개별 특징점이나 융선에 대한 정보를 손실하게 되어 충분한 변별력을 가지지 못하게 된다.
즉, 종래 지문 인식 기술들은 전체 지문 영상에서 템플릿의 저장 효율과 추출의 용이함을 도모하기 위하여 특징점을 이용하거나 주파수 공간에서 융선의 방향성 정보를 활용하고 있다. 그러나 이러한 방식은 지문이 '땀샘의 연속적인 융기로 형성된 융선의 모양'이라는 정의에서 벗어나 융선의 종점의 형태(단점, 분기점)와 위치만을 이용하거나 이와 반대로 융선 방향의 분포 형태의 유사도를 이용하여 개인을 식별하는 특징으로 보이고 있다.
이로 인하여 점차 소형화되는 지문 입력기의 구현 경향에 적절히 대응하지 못하고 있다. 이는 점차 영상의 획득 영역이 작아지면서 유효하게 추출되는 특징점의 개수가 작아지고 있으며, 융선의 방향성 정보도 비슷한 모양을 갖는 지문들에 대하여 적절한 변별력을 보이지 못하는 문제점이 있다.
또한 특징점 추출과정에서 발생하는 거짓 특징점의 오산입과 진짜 특징점의 추출 누락 등으로 인한 오류를 방지하기 위하여 고해상도의 지문 입력장치를 필요로 하고 있다. 이 문제는 지문 입력부위의 면적 축소와 고해상도로 귀결되어 지문 입력 장치의 소형화, 저가화를 가로막는 문제점이 있다.
따라서, 본 발명의 목적은 국부적인 영역만으로도 지문 인식이 가능하게 하며, 지문영상의 품질에 보다 안정적으로 대응할 수 있도록 하는 지문 인식 장치 및 지문 등록/인식 방법을 제공함에 있다.
상술한 목적을 달성하기 위한 본 발명은, 융선의 상호 위치관계를 이용한 지문 인식 장치에 있어서, 조회를 원하는 사람의 지문을 스캐닝하여 입력하는 지문정보 획득부와; 상기 입력된 지문 영상을 세선화하여 세선화된 지문 영상을 추출하는 세선 영상 추출부와; 상기 세선화된 지문 영상에서 각 융선을 추적하여 순번을 부여하는 융선 순번 부여부와; 각 융선에 대한 길이, 곡률, 법선 방향을 계산하고, 각 융선의 이웃 순번 융선 및 내/외측 순번 융선을 계산하는 융선특성 계산부와; 상기 각 융선을 외측 순번으로 정렬하여 각종 정보를 메모리에 저장 등록하고, 지문 인식 요구시 입력된 지문 영상과 대응된 지문 영상의 융선의 유사도를 검사하여 지문을 통한 사람을 식별하는 제어부;를 포함하는 지문 인식 장치를 구현하며, (a)지문등록을 원하는 사람의 지문을 스캐닝하여 지문 영상을 입력하는 단계와; (b)상기 입력된 지문 영상을 세선화하여 세선화된 지문 영상을 추출하는 단계와; (c)상기 세선화된 지문 영상에서 각 융선을 추적하여 순번을 부여하는 단계와; (d)상기 순번 부여된 각 융선에 대한 길이, 곡률, 법선 방향 등 각 융선의 특성 정보를 계산하는 단계와; (e)상기 각 융선의 이웃 순번 융선 및 내/외측 순번 융선을 검색하는 단계와; (f)상기 내/외측 및 이웃 순번의 융선 정보를 참조하여 모든 융선을 미리 설정된 소정 순서에 따라 정렬시켜 개인별 지문인식 정보로 등록시키는 단계;를 포함하는 지문등록 방법을 구현하며, 또한 (a')지문인식 요청한 사용자의 지문 영상을 스캐닝 입력하여 등록된 지문 정보와의 비교를 위한 지문 정보를 추출하는 단계와; (b')상기 추출된 지문정보와 미리 등록된 해당 사용자의 지문정보간 대응되는 유사 융선을 검색하는 단계와; (c')상기 검색된 융선쌍 각각에 대한 주변 융선의 형태를 파악하여 대응 융선쌍이 동일한 융선인지 여부를 비교하는 단계와; (d')상기 비교를 통한 융선쌍의 유사도를 산출하여 지문인식이 요청된 입력 지문이 등록된 사용자의 지문인지 여부를 판별하는 단계;를 포함하는 지문 인식 방법을 구현하는 것을 특징으로 한다.
도 1은 종래 스캔 입력되는 지문영상 일예도,
도 2는 종래 특징점에 기반한 지문 인식 개념도,
도 3은 종래 특징점 사이의 융선을 정의한 도면,
도 4는 본 발명의 실시 예에 따라 개별 융선에 순번을 부여한 도면,
도 5는 본 발명의 실시 예에 따른 지문 인식 장치 블록 구성도,
도 6은 본 발명의 실시 예에 따른 지문 정보 테이블 구성도,
도 7은 본 발명의 실시 예에 따른 지문 등록 처리 흐름도,
도 8은 본 발명의 실시 예에 따른 지문 인식 처리 흐름도,
도 9는 본 발명의 다른 실시 예에 따른 지문 정보 테이블 구성도.
이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 실시 예의 동작을 상세하게 설명한다.
도 4는 본 발명의 실시 예에 따른 세선화된 지문 영상에서 개별 융선에 순번을 부여하는 도면을 도시한 것이다.
상기 도 4를 참조하면, 개인별 융선의 세선화 결과에 대하여 시점과 종점 사이의 곡률과 법선 방향 등으로 모델링함으로써 고유의 수학적 연산값을 추출할 수 있으며, 이러한 개별 특성을 상호 비교함으로써 작은 지문 영상에 대해서도 정확한 인식이 가능하도록 하는 정보를 획득할 수 있다.
즉, 융선간의 상호 위치를 세선화된 영상으로부터 순번을 부여하여 개별 융선의 위치관계를 정의하고 개별 융선의 기하학적 특징을 기술하는 방법을 이용하여 이를 개별 융선의 특성으로 정의하여 지문 템플릿을 구성함으로써 소형 입력기로 인한 지문 영상의 면적 감소와 저해상도 영상도 수용 가능하도록 구성하였다.
도 5는 본 발명의 실시 예에 따른 융선의 상호 위치관계를 이용한 지문 인식 장치의 블록 구성을 도시한 것이다. 상기 도 5를 참조하면, 지문 인식 장치는 크게 지문영상 획득부(500), 지문 정보 추출부(502), 제어부(504)로 구성된다.
상기 지문 영상 획득부(500)는 지문인식을 요청한 사용자의 지문을 스캐닝하여 지문영상을 입력한다. 세선영상 추출부(508)는 상기 입력되는 지문 영상을 세선화하여 세선화된 지문 영상을 추출한다. 융선 순번 부여부(510)는 상기 세선화된 지문 영상에서 각 융선을 추적하여 순번을 부여한다. 융선특성 계산부(512)는 각 융선에 대한 길이, 곡률, 법선 방향을 계산하고, 각 융선의 이웃 순번 융선 및 내/외측 순번 융선을 계산한다. 제어부(504)는 상기 융선특성 계산부(512)로부터 계산되는 각 융선의 모양 및 그 주변의 융선에 대한 연결 정보를 인가 받고, 이를 개별 융선의 법선 방향과 연결 상태를 참조하여 고유한 순서로 정렬하여 메모리(506)에 저장 등록시키며, 지문 인식 요청이 있는 경우 입력되는 지문 영상과 메모리(506)에 등록된 대응 지문 영상간 융선의 유사도를 검사하여 지문 인식을 수행한다.
도 6에는 상기 메모리에 저장되는 지문 정보의 테이블 구성도를 도시하였다.
도 7은 본 발명의 실시 예에 따른 지문 인식 장치에서의 지문 등록 처리 동작 제어 흐름을 도시한 것이다. 이하 상기 도 5, 도 6 및 도 7을 참조하면,
먼저 세선 영상 추출부(508)는 (S700)단계에서 지문 영상 획득부(500)로부터입력되는 지문 영상으로부터 세선화된 지문 영상을 추출한다. 그러면 융선 순번 부여부(510)에서는 (S702)단계에서 상기 세선화 영상으로부터 영상의 좌상단으로부터 스캔하면서 하나의 융선에 대하여 순번을 순차적으로 부여하게 된다.
이때 상기 세선화된 지문 영상에는 3가지 종류의 종단점이 있다. 즉, 상기 도 4에서 보여지는 바와 같이 융선의 흐름이 시작되거나 끝나는 점인 '단점'과 융선이 갈라지는 '분기점'이 있으며 지문이 입력 장치와 접하는 경계에서 융선이 지문입력장치 표면과 접하며 생기는 '경계점'이 발생하게 된다. 하나의 융성이란 이러한 종단점에서 시작하여 종단점까지 끊어지거나 갈라짐이 없이 연속적으로 이어진 융선 구간으로 정의한다. 지문 영상에 있어 분기점은 자신이외에 2개의 융선과 접하며 이에 대한 정보를 세선화 영상으로부터 용이하게 얻어낼 수 있다. 또한 경계점과 단점의 여부는 주변에 다른 융선 흐름이 존재하는지의 여부로 결정할 수 있으며, 이러한 종단점의 특성을 기록할 수 있다. 이와 같은 일반 원칙에 따라 끊어지거나 갈라짐이 없는 하나의 연속된 융선을 구분하여 순번을 부여하게 된다. 즉, 상기 융선 순번 부여 과정을 통해 상기 도 6에서 보여지는 바와 같이 지문내에 포함된 융선의 개수 n개에 대하여 각기 스캔 순서에 따라 하나의 행에 해당하는 정보가 생성되며, 각 융선의 시점과 종점에 관한 정보가 생성된다.
한편, 지문 융선은 직선으로 형성된 것이 없으며, 호의 형태를 갖게 되는데, 융선 특성 계산부(512)는 (S704)단계에서 개별 융선에 대한 길이와 곡률을 계산하며, 융선의 법선방향을 계산한다. 이러한 특성은 개별 융선의 기하하적 특성을 정의하는 것으로 향후 두 지문의 비교시에 이들을 비교하여 동일 여부를 판정하는 기능을 수행하게 된다. 이때 상기 과정을 통해 상기 도 6에서 보여지는 바와 같이 융선의 길이, 곡률, 법선 방향 등의 정보가 생성된다. 이때 상기 법선 방향을 구하기 위한 점의 위치는 호의 중앙점 또는 최대 구간 곡률을 갖는 점의 위치로 정해질 수 있으며, 이와 달리 지문정보 테이블의 다른 구성을 도시한 도 9에서와 같이 융선 양 끝으로부터 임의 거리 떨어진 융선상의 점의 위치로 정해질 수도 있다.
이어 융선 특성 계산부(512)는 (S706)단계에서 각 융선의 이웃 순번 융선을 탐색한다. 상기에서 하나의 융선은 연속적인 점의 연결로 표시되어 있으며, 종단점을 판정할 수 있으므로 각 융선의 끝단에서 분기점의 경우는 2개의 융선에 대한 순번을 얻을 수 있으며 단점이거나 경계점의 여부에 근거하여 이웃하는 융선의 순번을 기록할 수 있게 된다. 이를 위해 본 발명에서는 각 종단에서 최대 2개까지의 순번을 기록한다.
그리고 법선 방향이 결정되면 융선의 호 내측과 외측을 구분할 수 있게 되는데, 융선 특성 계산부(512)는 (S708)단계에서 이에 기반하여 융선 외측에 존재하는 융선의 순번과 내측에 존재하는 융선의 순번을 탐색한다. 상기 (S708)단계를 통해 상기 도 6의 외측순번과 내측순번의 해당 정보를 생성할 수 있게 된다.
그러면 제어부(504)는 (S710)단계에서 상기 세선화된 지문 영상내 모든 융선에 대하여 상기 탐색된 내/외측 및 이웃하는 순번의 융선 정보를 참조하여 외측 순번을 기준으로 정렬시켜, (S712)단계에서 메모리내 상기 지문정보 테이블에 저장시키게 된다. 상기 외측 순번 기준 정렬은 정렬 기준의 일 실시 예로써 하나의 융선에 대하여 법선 방향으로 외측에 존재하는 융선을 다음 열에 기록하며, 이를 반복하여 하나의 고유한 정렬 결과를 생성하게 된다.
도 8은 본 발명의 실시 예에 따른 지문 인식 장치에서의 지문 인식 동작 제어 흐름을 도시한 것이다. 이하 상기 도 5 및 도 8을 참조하면,
먼저 임의의 사용자로부터 지문인식 요청이 있는 경우, 제어부(504)는 (S800)단계에서 상기 지문 정보 추출부(502)를 통해 비교를 위하여 스캐닝 입력된 지문 인식 요청자의 지문영상으로부터 지문정보를 추출한 후, (S802)단계에서 메모리(506)에 지문 정보 등록된 사용자들의 지문 정보 중 상기 지문 인식을 요청한 사용자에 대응되는 지문 정보를 추출한다.
이어 제어부(504)는 (S804)단계에서 상기 추출된 지문정보와 미리 등록된 해당 사용자의 지문정보간 대응되는 유사 융선을 검색한다. 상기 추출된 지문 영상내 선택된 하나의 융선 정보는 상기 도 6의 각 열과 같은 정보 항목을 갖고 있는데, 상기에서는 이를 통하여 상기 등록된 해당 사용자의 지문 정보 자료에서 길이, 곡률, 법선 방향 등이 유사한 융선을 검색하게 되는 것이다.
그리고 제어부(504)는 (S806)단계에서 상기 검색된 융선쌍이 가지고 있는 외측 융선, 내측 융선과 시점, 종점에 대하여 이웃하는 융선의 순번을 참조하여 이들 이웃하는 융선이 가진 길이, 곡률, 법선 방향 등을 비교한다. 상기에서 제어부(504)는 저장된 융선의 개수만큼 상기 (S804)∼(S806)단계를 반복하면서 검색된 융선의 개수 및 비교된 유사성의 합 등을 종합한 후, (S818)단계에서 두 지문의 유사도를 산출하여 지문인식 요청한 사용자의 지문이 등록된 사용자의 지문인지 여부를 판별하게 된다.
이때 상기와 같이 산출된 유사도는 동일한 지문으로부터 만들어진 템플릿이라면 많이 찾아지게 되며, 서로 다른 지문으로부터 각기 만들어진 템플릿이라면 유사한 융선과 그 주변 관계를 찾을 수 없게 된다.
한편 상술한 본 발명의 설명에서는 구체적인 실시 예에 관해 설명하였으나, 여러 가지 변형이 본 발명의 범위에서 벗어나지 않고 실시될 수 있다. 따라서 발명의 범위는 설명된 실시 예에 의하여 정할 것이 아니고 특허청구범위에 의해 정하여져야 한다.
이상에서 설명한 바와 같이, 본 발명은 지문 입력 수단을 통하여 입력되는 지문 영상을 데이터화함에 있어서, 융선의 모양 및 그 주변의 융선에 대하여 연결된 정보를 산출하고, 이를 개별 융선의 법선 방향과 연결 상태를 참조하여 고유한 순서로 정렬하여 저장하며, 이를 이용하여 비교 대상이 되는 지문에서 대응하는 하나의 융선을 탐색할 수 있으며, 이들 융선쌍으로부터 시작하여 순차적으로 연결 관계를 확인함으로써 전체 융선에 대한 탐색이 가능하며 이 과정에서 생기는 유사도를 판정하여 본인 여부를 판별함으로써 입력된 지문에 대한 인식과정에서 신뢰도가 향상되며, 특히 세선화된 작은 영역의 지문 영상만으로도 지문 인식이 가능하게 되어 융선의 개수도 작고 특징점의 개수는 더 작아지는 등 열악한 환경의 지문에 대하여도 오인식율을 현저하게 감소시킬 수 있는 이점이 있다.

Claims (8)

  1. 융선의 상호 위치관계를 이용한 지문 인식 장치에 있어서,
    조회를 원하는 사람의 지문을 스캐닝하여 입력하는 지문정보 획득부와;
    상기 입력된 지문 영상을 세선화하여 세선화된 지문 영상을 추출하는 세선 영상 추출부와;
    상기 세선화된 지문 영상에서 각 융선을 추적하여 순번을 부여하는 융선 순번 부여부와;
    각 융선에 대한 길이, 곡률, 법선 방향을 계산하고, 각 융선의 이웃 순번 융선 및 내/외측 순번 융선을 계산하는 융선특성 계산부와;
    상기 각 융선을 외측 순번으로 정렬하여 각종 정보를 메모리에 저장 등록하고, 지문 인식 요구시 입력된 지문 영상과 대응된 지문 영상의 융선의 유사도를 검사하여 지문을 통하여 사람을 식별하는 제어부;를 포함하는 것을 특징으로 하는 지문 인식 장치.
  2. 제1항에 있어서,
    상기 융선 순번 부여부는, 상기 세션 지문 영상에서 경계점을 발견하고 상기 경계점으로부터 끊어지거나 갈라지기 전 종단점까지의 구간을 융선으로 검출하고 순차적으로 순번을 부여하는 것을 특징으로 하는 지문 인식 장치.
  3. 제1항에 있어서,
    상기 제어부는, 상기 융선 특성 계산부로부터 계산된 각 융선의 정보를 내/외측에 이웃하는 순번을 참조하여 모든 융선에 대하여 정렬 기준의 사상으로서 하나의 융선에 대하여 법선 방향으로 외측에 존재하는 융선을 다음 열에 정렬 기록하는 것을 특징으로 하는 지문 인식 장치.
  4. 제1항에 있어서,
    상기 제어부는, 대응되는 각 융선이 가지고 있는 외측 융선, 내측 융선과 시점, 종점에 대하여 이웃하는 융선의 순번을 참조하여 이들 이웃하는 융선이 가진 길이, 곡률, 법선 방향 등이 유사한지 여부를 검사하여 지문의 유사성을 검사하는 것을 특징으로 하는 지문 인식 장치.
  5. 제4항에 있어서,
    상기 제어부는, 상기 대응된 융선의 검사를 저장된 융선의 개수만큼 반복 실시하여 찾아진 융선의 개수 및 비교된 유사성의 합 정보를 종합하여 두 지문의 유사도를 산출하는 것을 특징으로 하는 지문 인식 장치.
  6. 융선의 상호 위치 관계를 이용하여 지문을 등록하는 방법에 있어서,
    (a)지문등록을 원하는 사람의 지문을 스캐닝하여 지문 영상을 입력하는 단계와;
    (b)상기 입력된 지문 영상을 세선화하여 세선화된 지문 영상을 추출하는 단계와;
    (c)상기 세선화된 지문 영상에서 각 융선을 추적하여 순번을 부여하는 단계와;
    (d)상기 순번 부여된 각 융선에 대한 길이, 곡률, 법선 방향 등 각 융선의 특성 정보를 계산하는 단계와;
    (e)상기 각 융선의 이웃 순번 융선 및 내/외측 순번 융선을 검색하는 단계와;
    (f)상기 내/외측 및 이웃 순번의 융선 정보를 참조하여 모든 융선을 미리 설정된 소정 순서에 따라 정렬시켜 개인별 지문인식 정보로 등록시키는 단계;를 포함하는 것을 특징으로 하는 융선의 상호 위치 관계를 이용한 지문 등록 방법.
  7. 제6항에 있어서,
    상기 (f)단계에서, 상기 세선화된 지문 영상내 모든 융선은 개별 융선의 내/외측 및 이웃 순번의 융선 정보를 참조하여 외측 순번 기준으로 정렬되는 것을 특징으로 하는 융선의 상호 위치 관계를 이용한 지문 등록 방법.
  8. 융선의 상호 위치 관계를 이용하여 지문을 인식하는 방법에 있어서,
    (a')지문인식 요청한 사용자의 지문 영상을 스캐닝 입력하여 등록된 지문 정보와의 비교를 위한 지문 정보를 추출하는 단계와;
    (b')상기 추출된 지문정보와 미리 등록된 해당 사용자의 지문정보간 대응되는 유사 융선을 검색하는 단계와;
    (c')상기 검색된 융선쌍 각각에 대한 주변 융선의 형태를 파악하여 대응 융선쌍이 동일한 융선인지 여부를 비교하는 단계와;
    (d')상기 비교를 통한 융선쌍의 유사도를 산출하여 지문인식 요청된 입력 지문이 등록된 사용자의 지문인지 여부를 판별하는 단계;를 포함하는 것을 특징으로 하는 지문인식 방법.
KR10-2002-0082597A 2002-12-23 2002-12-23 지문 인식 장치 및 지문 등록/인식 방법 KR100480541B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR10-2002-0082597A KR100480541B1 (ko) 2002-12-23 2002-12-23 지문 인식 장치 및 지문 등록/인식 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2002-0082597A KR100480541B1 (ko) 2002-12-23 2002-12-23 지문 인식 장치 및 지문 등록/인식 방법

Publications (2)

Publication Number Publication Date
KR20040056062A true KR20040056062A (ko) 2004-06-30
KR100480541B1 KR100480541B1 (ko) 2005-04-07

Family

ID=37348487

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2002-0082597A KR100480541B1 (ko) 2002-12-23 2002-12-23 지문 인식 장치 및 지문 등록/인식 방법

Country Status (1)

Country Link
KR (1) KR100480541B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20190067914A (ko) * 2016-10-31 2019-06-17 가부시끼가이샤 디디에스 피부 정보 처리 프로그램 및 피부 정보 처리 장치

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20190067914A (ko) * 2016-10-31 2019-06-17 가부시끼가이샤 디디에스 피부 정보 처리 프로그램 및 피부 정보 처리 장치

Also Published As

Publication number Publication date
KR100480541B1 (ko) 2005-04-07

Similar Documents

Publication Publication Date Title
JP2776757B2 (ja) 指紋指頭軸方向検出装置
US5901239A (en) Skin pattern and fingerprint classification system
US7151846B1 (en) Apparatus and method for matching fingerprint
US20090169072A1 (en) Method and system for comparing prints using a reconstructed direction image
JP2002109543A (ja) 紋様中心決定装置および紋様方向決定装置並びに紋様位置合わせ装置および紋様照合装置
JPH09179978A (ja) 指紋特徴抽出装置
US11810392B2 (en) Minutia features generation apparatus, system, minutia features generation method, and program
JPH11195119A (ja) 指紋登録装置、指紋照合装置及び指紋照合方法
KR20030006789A (ko) 지문 등록 및 인증방법
KR100480541B1 (ko) 지문 인식 장치 및 지문 등록/인식 방법
JP4188342B2 (ja) 指紋照合装置、方法およびプログラム
JP2001076142A (ja) 指紋画像照合方法及び装置及びこの方法を記録した記録媒体
JP2734245B2 (ja) 画像特徴抽出方法及びその装置
KR100564762B1 (ko) 지문 정보를 이용한 사용자 인증방법 및 그 장치
JPH01271883A (ja) 指紋中心検出方式
JP2730179B2 (ja) 指紋照合方法および装置
Khazaei et al. Fingerprint matching and classification using an onion layer algorithm of computational geometry
JPH0248776A (ja) 指紋照合方法および装置
KR19990074776A (ko) 회전 및 천이 불변의 지문영상 비교방법
KR20040042958A (ko) 계층적 지문인식 방법 및 시스템
JP4479350B2 (ja) 指紋照合装置およびその相対位置検出装置
JPH05242224A (ja) 指紋照合装置
JP2021043997A (ja) 指紋処理装置、指紋処理方法、プログラム、指紋処理回路
JP2871161B2 (ja) 疑似特徴点識別方法
JP2022060505A (ja) 指紋処理装置、指紋処理方法、プログラム、指紋処理回路

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20100323

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee