KR101763011B1 - 지문 정보의 코딩과 인식 시스템, 그리고 그 구동 방법 - Google Patents

지문 정보의 코딩과 인식 시스템, 그리고 그 구동 방법 Download PDF

Info

Publication number
KR101763011B1
KR101763011B1 KR1020140191570A KR20140191570A KR101763011B1 KR 101763011 B1 KR101763011 B1 KR 101763011B1 KR 1020140191570 A KR1020140191570 A KR 1020140191570A KR 20140191570 A KR20140191570 A KR 20140191570A KR 101763011 B1 KR101763011 B1 KR 101763011B1
Authority
KR
South Korea
Prior art keywords
fingerprint
code
inquiry
image
information
Prior art date
Application number
KR1020140191570A
Other languages
English (en)
Other versions
KR20150024807A (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 KR1020140191570A priority Critical patent/KR101763011B1/ko
Publication of KR20150024807A publication Critical patent/KR20150024807A/ko
Priority to CN201580071877.2A priority patent/CN107295812A/zh
Priority to PCT/KR2015/014380 priority patent/WO2016108562A1/ko
Application granted granted Critical
Publication of KR101763011B1 publication Critical patent/KR101763011B1/ko

Links

Images

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
    • 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/1365Matching; Classification
    • 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
    • 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/13Sensors therefor

Landscapes

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

Abstract

본 발명은 지문 영상으로부터 추출된 특징점을 이용하여 해당 지문 정보를 코딩하고, 상기 코딩된 데이터로써 해당 지문을 인식하는 지문 정보의 코딩과 인식 시스템, 그리고 그 구동 방법에 관한 것이다.
본 발명은, 카메라나 라인 스캔 장치를 포함하는 지문 리더로부터 입력되는 지문 영상으로부터 특징점들을 추출하고, 스케일링된 화면에 상기 특징점들을 재도시한 뒤, 코딩의 기준 라인을 설정하고, 해당 지문의 코드를 생성하며, 지문 조회 서버는 지문 조회 단말로부터 제공된 지문 코드로써 지문 코드 DB를 조회하여 조회 결과를 지문 조회 단말로 제공하도록 함으로써, 일부 특징점들이 입력할 때마다 새로 나타나거나 입력되지 않더라도 허용된 오차 범위 내에서 인증을 위해 등록된 지문의 특징점들과 대비할 수 있으며. 지문 중심점(core)을 추출하지 않고 비교 기준점을 제공하고, 지문 영상의 입력부에서 특징점들을 추출하여 지문 조회 서버에 최소한의 데이터로 전송하고 이를 이용하여 지문을 인증할 수 있는 지문 정보의 코딩과 인식 시스템, 그리고 그 구동 방법을 제공한다.

Description

지문 정보의 코딩과 인식 시스템, 그리고 그 구동 방법 {Coding and recognition system for finger print information, and operating method}
본 발명은, 지문 영상으로부터 추출된 특징점을 이용하여 해당 지문 정보를 코딩하고, 상기 코딩된 데이터로써 해당 지문을 인식하는 지문 정보의 코딩과 인식 시스템, 그리고 그 구동 방법을 기술 분야로 한다.
지문 영상을 제공받아 2진 영상으로 변환하고, 이로부터 특징점을 추출하여 분류하거나 인식하는 기술은 다양한 선행 기술로 개시되어 있다.
본 발명에 대한 배경 기술로서 도면 제1도에 도시된 대한민국 등록특허 제10-11802983 B1호의 지문의 영역별 방향패턴 특징 추출 방법 및 이를 이용한 지문 분류 방법 기술이 있다. 이 기술은, 복수의 블록들로 구성된 상기 지문 영상을 4개의 영역들로 분할하는 단계; 상기 4개의 영역들 중 각 영역에 대하여, 상기 각 영역이 포함하는 블록들의 융선 방향 값을 기초로 상기 각 영역의 방향패턴 특징을 추출하는 단계; 상기 복수의 지문 클래스들을 각각 대표하는 방향패턴 특징 모델 마다, 상기 추출된 방향패턴 특징과의 영역별 유사도를 산출하는 단계; 및 상기 영역 별 유사도가 가장 높은 지문 클래스를 상기 지문 영상의 클래스로 결정하는 단계를 포함하는 지문 분류 방법을 특징으로 한다. 그러나 이 기술은 융선의 방향(기울기)을 계산함으로써 연산량이 증가되어 인식 속도가 저하되는 문제가 있다.
본 발명에 대한 다른 배경 기술로서 도면 제2도에 도시된 대한민국 등록특허 제10-1237148호의 유사도 분포를 이용한 계층적 지문인증 장치 기술이 있다. 이 기술은, 등록 지문 영상을 저장하는 데이터베이스부; 사용자로부터 사용자 지문 영상을 입력받는 지문 영상 입력부; 지문 영상 입력부를 통해 입력된 사용자 지문 영상과 데이터베이스부에 저장된 등록 지문 영상으로부터 특징점을 추출하며, 추출된 특징점에 기초하여 특징점 기반 지문정합을 수행하는 특징점 기반 지문 정합부; 사용자 지문 영상과 등록 지문 영상의 유사도가 설정된 범위 내에 존재 여부를 판단하는 유사도 판단부; 이진영상 기반의 지문정합을 수행하는 이진영상 기반 지문 정합부; 및 유사도 판단부의 결과에서 유사도가 설정된 범위 내인 경우에 이진영상 기반 지문인증을 수행하며, 유사도 판단부의 결과에서 유사도가 설정된 범위를 벗어나는 경우에 특징점 기반 지문 인증을 수행하는 인증 수행부를 포함하는 지문인증 장치 및 그 방법을 특징으로 한다. 그러나 이 기술은 입력받은 지문 영상과 등록 지문 영상을 비교하는 방식으로 구성되어 있어 인식 속도가 저하된다. 또한 지문 영상의 입력부와 등록 지문 영상이 통신망으로 접속 구성되는 경우 인증을 위해 지문 영상의 입력부로부터 영상 정보가 전송되어야하므로 기저 대역폭이 증가는 문제가 있다.
KR 10-1180293 B1 KR 10-1237148 B1 KR 10-2011-0010629 A KR 10-0824733 B1 KR 10-0884743 B1 KR 10-0919486 B1 KR 10-1094107 B1 KR 10-1087833 B1 KR 10-1270348 B1
본 발명은, 카메라나 라인 스캔 장치 등을 통해 입력되는 지문에 있어서 일부 특징점들이 입력할 때마다 새로 나타나거나 입력되지 않더라도 허용된 오차 범위 내에서 인증을 위해 등록된 지문의 특징점들과 대비할 수 있는 지문 정보의 코딩과 인식 시스템, 그리고 그 구동 방법을 제공하는 것을 해결하고자 하는 과제로 한다.
또한 본 발명은, 지문 중심점(core)을 추출하지 않고 비교 기준점을 제공하며, 지문 영상의 입력부에서 특징점들을 추출하여 등록 지문 정보를 관리하고 조회하는 서버에 최소한의 데이터로 전송하고 이를 이용하여 지문을 인증할 수 있는 지문 정보의 코딩과 인식 시스템, 그리고 그 구동 방법을 제공하는 것을 또 다른 해결하고자 하는 과제로 한다.
상기의 과제를 해결하기 위해 본 발명은, 카메라나 라인 스캔 장치를 포함하는 지문 리더로부터 입력되는 지문 영상으로부터 특징점들을 추출하고, 스케일링된 화면에 상기 특징점들을 재도시한 뒤, 코딩의 기준 라인을 설정하고, 해당 지문의 코드를 생성하며, 지문 조회 서버는 지문 조회 단말로부터 제공된 지문 코드로써 지문 코드 DB를 조회하여 조회 결과를 지문 조회 단말로 제공하도록 구성된 지문 정보의 코딩과 인식 시스템과 그 구동 방법을 과제의 해결 수단으로 제공한다.
본 발명의 지문 정보의 코딩과 인식 시스템, 그리고 그 구동 방법에 의하면, 카메라나 라인 스캔 장치 등을 통해 입력되는 지문에 있어서 일부 특징점들이 입력할 때마다 새로 나타나거나 입력되지 않더라도 허용된 오차 범위 내에서 인증을 위해 등록된 지문의 특징점들과 대비할 수 있는 지문 정보의 코딩과 인식 시스템, 그리고 그 구동 방법을 제공하고, 지문 중심점(core)을 추출하지 않고 비교 기준점을 제공하며, 지문 영상의 입력부에서 특징점들을 추출하여 등록 지문 정보를 관리하는 서버에 최소한의 데이터로 전송하고 이를 이용하여 지문을 인증할 수 있도록 하는 기술적 효과를 제공한다.
도면 제1도는 본 발명에 대한 배경 기술로서, 지문의 영역별 방향패턴 특징 추출 방법 및 이를 이용한 지문 분류 방법의 구성
도면 제2도는 본 발명에 대한 다른 배경 기술로서, 유사도 분포를 이용한 계층적 지문인증 장치의 구성
도면 제3도는 지문 특징점(minutae)의 종류
도면 제4도는 지문 영상에 대한 특징점 추출의 일례
도면 제5도는 본 발명의 특징점 처리 과정
도면 제6도는 본 발명의 특징점 영상으로부터 코딩의 기준점을 추출하는 원리
도면 제7도는 추출된 코딩의 기준점을 기준으로 하는 지문 정보 코딩 메카니즘
도면 제8도는 본 발명의 지문 코딩 결과의 일례
도면 제9도는 본 발명의 지문 정보 코딩 및 인식 시스템의 기본 모델
도면 제10도는, 본 발명의 지문 조회 단말의 구성
도면 제11도는 본 발명의 지문 조회 서버의 구성
도면 제12도는 본 발명의 지문 코드 DB의 구성
도면 제13도는 본 발명의 지문 조회 단말로부터 전송된 지문 코드를 지문 조회 서버에서 검색하고 인식하는 작용 관계
도면 제14도는 본 발명의 지문 조회 단말의 구동 방법의 흐름도
도면 제15도는 본 발명의 지문 조회 서버의 구동 방법의 흐름도
이하의 내용은 단지 본 발명의 원리를 예시한다. 이에 따라 당업자는 비록 본 명세서에 명확히 설명되거나 도시되지 않았지만 본 발명의 원리를 구현하고 본 발명의 개념과 범위에 포함된 다양한 장치를 발명할 수 있는 것이다. 본 명세서에 열거된 모든 조건부 용어 및 실시예들은 원칙적으로, 본 발명의 개념이 이해되도록 하기 위한 목적으로만 명백히 의도되고, 이와 같이 특별히 열거된 실시예 들 및 상태들에 제한적이지 않는 것으로 이해되어야 한다. 또한, 본 발명의 원리, 관점 및 실시예들 뿐만 아니라 특정 실시예를 열거하는 모든 상세한 설명은 이러한 사항의 구조적 및 기능적 균등물을 포함하도록 의도되는 것으로 이해되어야 한다.
상술한 목적, 특징 및 장점들은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 더욱 분명해 질 것이다. 본 발명을 설명함에 있어서, 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우, 그 상세한 설명을 생략한다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 실시예를 상세히 설명한다.
도면 제3도는 지문 특징점(minutae)의 종류를 도시한다. 지문 영상에서 융선(ridge)에 의해 형성되는 특징점(minutae)은, 복수의 융선이 하나의 융선으로 합쳐진 후 다시 복수의 융선으로 진행되는 크로스오버(crossover), 지문의 중심에 위치하는 중심점(core), 두개의 융선이 만나 하나의 융선으로 진행하는 분기점(biofurcation), 융선이 끊기는 끝점(ridge ending), 주변의 융선에 둘러쌓여 고립된 섬(island), 주변 융선들에 의해 삼각형으로 둘러싸인 삼각주(delta), 그리고 융선에 형성되는 구멍(pore)들이 있다. 일반적으로 지문의 분류나 인식을 위해 사용되는 특징점들은, 지문 영상을 카메라나 라인 스캔 장치 등을 통해 제공받고 상기 지문 영상의 융선(ridge) 부분을 세선화(thinning) 및 흑백 2진 영상으로 변환하여 추출하며, 한 종류 이상의 특징점들을 다수로 추출하여 사용한다.
그러나 상기와 같은 기존의 특징점 추출 방식은 다음과 같은 제약에 의해 지문의 분류나 인식의 한계 내지는 오동작의 요인으로 작용하고 있다.
- 첫째, 카메라나 라인 스캔 장치 등을 통해 제공받은 지문의 특징점들과 인증을 위해 저장된 지문의 특징점들의 비교 기준점을 설정하기가 용이하지 않다. 카메라나 라인 스캔 장치 등을 통해 입력되는 지문은 수조작에 의하므로 영상의 중심이 일치하지 않는다. 또한 지문을 구성하는 피부 조직의 특성에 의해 일부 특징점들이 입력할 때마다 새로 나타나거나 입력되지 않을 수도 있다. 따라서 추출된 특징점들이 인증을 위해 등록된 지문의 특징점들과 그대로 일치할 수가 없다.
- 둘째, 지문의 중심에 위치하는 중심점(core)의 위치를 빠르게 추출하기가 어렵다. 특징점들의 일치도를 판별하기 위해 지문 중심점(core)을 추출하여 적용할 수 있으나, 이를 위해서는 다수의 융선에 걸쳐 기울기를 환산해야 하므로 연산량이 증가되며 추출된 지문 중심점(core)의 좌표가 지문의 유형(궁상문, 좌제상문, 우제상문, 와상문)에 따라 각기 다른 편차를 포함한다.
- 세째, 지문 영상의 입력부와 등록 지문 영상을 관리하는 서버가 통신망으로 접속 구성되는 경우 인증을 위해 지문 영상의 입력부에서 영상 정보가 전송되어야 하므로 기저 대역폭이 증가는 문제가 있다. 또한 지문 영상의 입력부에서 특징점들을 추출하여 좌표값으로 전송하더라도 전체 특징점들의 좌표값 데이터가 방대해질 수 있다.
본 발명은 상기와 같은 문제점을 극복하기 위한 것으로서, 카메라나 라인 스캔 장치 등을 통해 입력되는 지문에 있어서 일부 특징점들이 입력할 때마다 새로 나타나거나 입력되지 않더라도 허용된 오차 범위 내에서 인증을 위해 등록된 지문의 특징점들과 대비할 수 있는 지문 정보의 코딩과 인식 시스템, 그리고 그 구동 방법을 제공한다. 또한 지문 중심점(core)을 추출하지 않고 비교 기준점을 제공하며, 지문 영상의 입력부에서 특징점들을 추출하여 등록 지문 정보를 관리하는 서버에 최소한의 데이터로 전송하고 이를 이용하여 지문을 인증할 수 있는 지문 정보의 코딩과 인식 시스템, 그리고 그 구동 방법을 제공한다.
이하에서는 도면 제4도 내지 제9도에 걸쳐 본 발명의 원리를 설명하고, 도면 제10도 내지 제13도에서 본 발명의 코딩 및 인식 시스템을 구체적으로 설명한 뒤, 도면 제14도와 도면 제15도를 인용하여 본 발명의 지문 정보의 코딩과 인식 시스템의 구동 방법을 서술한다.
도면 제4도는 지문 영상에 대한 특징점 추출의 일례를 도시한다. 카메라나 라인 스캔 장치 등을 통해 제공받은 지문 영상은 도면의 (a)에 도시된 바와 같이 수평축 x와 수직축 y방향의 흑백 2진 영상으로 변환되어 특징점이 추출된다. 이때 필요에 따라서는 지문 영상의 융선(ridge) 부분을 세선화(thinning)하여 보다 세밀한 특징점 추출을 수행할 수 있다. 이때 추출되는 특징점들은 전술한 바와 같이 크로스오버(crossover), 분기점(biofurcation), 끝점(ridge ending)을 비롯한 여러 종류의 특징점들을 포함할 수 있다. 도면의 (b)는 분기점(biofurcation)만으로 추출된 특징점들의 예를 도시한다. 도면을 통해 알 수 있듯이, 지문의 특징점들은 지문 중심점(core) 부근에서 그 분포 밀도가 높은 특징을 나타낸다.
도면 제5도는 본 발명의 특징점 처리 과정을 도시한다. 카메라나 라인 스캔 장치 등을 통해 제공받은 지문 영상이 수평축 x 방향으로 X개, 수직축 y방향으로 Y개의 픽셀(pixell)로 구성된 경우 특징점들의 위치는 대응되는 픽셀의 좌표로 추출된다. 본 발명은 수평축 x 방향으로 X개, 수직축 y방향으로 Y개의 픽셀(pixell)로 구성된 지문 영상으로부터 추출된 특징점들을 정수배의 낮은 해상도 스케일의 화면으로 재구성한다. 이때 수평축 x 방향으로 X개, 수직축 y방향으로 Y개의 픽셀(pixell)로 구성된 지문 영상에 대해 수평-수직축 방향으로 각각 i개의 정수 단위(i= 2, 3, 4,...)의 픽셀을 하나의 그룹으로 하여 특징점을 재도시한다. 예로서 수평-수직축 방향으로 400×400 개의 픽셀(pixell)로 구성된 지문 영상에서 특징점들을 추출하고 i = 2 의 스케일을 적용하면 해당 특징점들을 2×2 개의 픽셀(pixell) 단위로 200×200 개의 픽셀(pixell)로 구성된 화면에 재도시하는 것이다. 따라서 수평축 x 방향으로 X개, 수직축 y방향으로 Y개의 픽셀(pixell)로 구성된 지문 영상으로부터 지문 영상의 i×i 개의 픽셀 단위로 어느 하나의 픽셀에 특징점이 위치하는 경우, 또는 i×i 개의 픽셀 단위로 복수의 특징점이 있는 경우, 재구성된 화면에서는 하나의 특징점 픽셀로 도시된다. 이로부터 도면의 (b)로 도시된 것과 같은 특징점들의 분포 영상을 구할 수 있으며, 이를 통해 원 영상에서 인접한 특징점들을 하나의 특징점으로 처리할 뿐만 아니라 원 지문 영상이 약간 기울어져 입력되더라도 특징점의 좌표 변동을 최소화할 수 있다. 이때 재구성되는 화면의 해상도 스케일은, 카메라나 라인 스캔 장치 등을 통해 제공받은 지문 영상의 해상도가 높은 경우 i 값을 크게 설정할 수 있다.
도면 제6도는 본 발명의 특징점 영상으로부터 코딩의 기준점을 추출하는 원리를 예시한다. 전술한 바와 같이 수평축 x 방향으로 X개, 수직축 y방향으로 Y개의 픽셀(pixell)로 구성된 지문 영상으로부터 특징점들을 추출한 뒤, 수평-수직축 방향으로 각각 i개의 정수 단위(i= 2, 3, 4,...)의 픽셀을 하나의 그룹으로 하여 특징점을 재도시하면 상기 특징점들은 수평축 x 방향으로 X' = X/i개, 수직축 y방향으로 Y' = Y/i개의 픽셀(pixell)로 구성된 화면상에 재배치된다. 상기 스케일링 과정에서 재도시되는 화면의 해상도가 정수로 결정되지 않는 경우는 버림(truncation)을 취할 수 있으므로 스케일링 팩터(scaling factor) i 로 재구성되는 화면의 해상도는 X' =int[X/i], Y' =int[Y/i]가 된다.
이어 화면의 수평축 x 방향으로 라인별 특징점들의 개수와, 수직축 y 방향으로 라인별 특징점들의 개수를 각각 구함으로써 수평-수직 라인별 특징점들의 분포를 파악한다. 도면에서 하단의 숫자들은 수직축 y 방향의 라인별 특징점들의 개수, 우측의 숫자들은 수평축 x 방향의 라인별 특징점들의 개수를 예시한 것이다. 다음으로 상기의 라인별 특징점들의 개수 분포를 참조하여 가장 많은 특징점들을 포함하는 수평축 x 방향의 라인과 수직축 y 방향의 라인을 각각 추출할 수 있다. 만약 상기 특징점들의 개수 분포가 같은 라인이 추출되는 경우에는 화면의 원점에 가까운 라인, 또는 화면의 원점에서 먼쪽의 라인을 채택하도록 하는 판단 정책(decision policy)를 적용하여 수평축 x 방향의 라인과 수직축 y 방향의 라인을 각각 하나씩 추출한다. 도면의 예에서 수평축 x 방향으로 특징점들의 개수 분포가 6개인 라인이 2개인 경우를 도시하고 있으며, 이 경우 화면의 원점에 가까운 라인을 채택하면 도면에서 윗쪽의 라인이 가장 많은 특징점들을 포함하는 수평축 x 방향의 라인이 선택된다. 본 발명에서는 상기 가장 많은 특징점들을 포함하는 수평축 x 방향의 라인과 수직축 y 방향의 라인을 각각 코딩의 기준 라인으로 한다.
도면 제7도는 추출된 코딩의 기준점을 기준으로 하는 지문 정보 코딩 메카니즘을 도시한다. 전술한 바와 같이 스케일링된 화면에서 가장 많은 특징점들을 포함하는 수평축 x 방향의 라인과 수직축 y 방향의 라인이 추출되면, 가장 많은 특징점들을 포함하는 수직축 y 방향의 기준 라인의 좌우측으로 xn 개의 수직축 y 방향 라인에 존재하는 특징점의 개수를 순차로 독출하여 제1지문코드로 결정한다. 따라서 상기 제1지문코드는; 스케일링된 화면에서 수직축 y 방향의 기준 라인의 좌측 xn 개의 수직축 y 방향 라인별 특징점의 개수 - 수직축 y 방향 기준 라인의 특징점의 개수 - 수직축 y 방향의 기준 라인의 우측 xn 개의 수직축 y 방향 라인별 특징점의 개수로 결정된다. 상기 특징점의 개수는 도면에서 한자리(1 digit)의 숫자로 도시하고 있으나, 다수의 특징점을 적용할 시에는 두자리 이상의 숫자를 라인별 특징점의 개수로 하여 구성할 수도 있다.
또한 스케일링된 화면에서 가장 많은 특징점들을 포함하는 수평축 x 방향의 기준 라인의 상하측으로 yn 개의 수평축 x 방향 라인에 존재하는 특징점의 개수를 순차로 독출하여 제2지문코드로 결정한다. 따라서 상기 제2지문코드는; 스케일링된 화면에서 수평축 x 방향의 기준 라인의 상단으로 yn 개의 수평축 x 방향 라인별 특징점의 개수 - 수평축 x 방향 기준 라인의 특징점의 개수 - 수평축 x 방향의 기준 라인의 하단측 yn 개의 수평축 x 방향 라인별 특징점의 개수로 결정된다. 기 특징점의 개수는 도면에서 한자리(1 digit)의 숫자로 도시하고 있으나, 다수의 특징점을 적용할 시에는 두자리 이상의 숫자를 라인별 특징점의 개수로 하여 구성할 수도 있다.
도면 제8도는 본 발명의 지문 코딩 결과의 일례를 도시한다. 도면 제4도 내지 도면 제7도에서 설명된 바와 같이 본 발명은;
- 카메라나 라인 스캔 장치 등을 통해 수평축 x 방향으로 X개, 수직축 y방향으로 Y개의 픽셀(pixell)로 구성된 지문 영상으로부터 특징점들의 위치를 추출하고,
- 스케일링 팩터(scaling factor) i(i= 2, 3, 4,...)로써 X' =int[X/i], Y' =int[Y/i]의 해상도로 스케일링된 화면에 상기 특징점들을 재도시한 뒤,
- 수평축 x 방향으로 라인별 특징점들의 개수와, 수직축 y 방향으로 라인별 특징점들의 분포를 파악하여, 가장 많은 특징점들을 포함하는 수평축 x 방향의 라인과 수직축 y 방향의 라인을 각각 코딩의 기준 라인으로 설정하고,
- 스케일링된 화면에서 수직축 y 방향의 기준 라인의 좌측 xn 개의 수직축 y 방향 라인별 특징점의 개수 - 수직축 y 방향 기준 라인의 특징점의 개수 - 수직축 y 방향의 기준 라인의 우측 xn 개의 수직축 y 방향 라인별 특징점의 개수로 결정되는 제1지문코드와,
- 스케일링된 화면에서 수평축 x 방향의 기준 라인의 상단으로 yn 개의 수평축 x 방향 라인별 특징점의 개수 - 수평축 x 방향 기준 라인의 특징점의 개수 - 수평축 x 방향의 기준 라인의 하단측 yn 개의 수평축 x 방향 라인별 특징점의 개수로 결정되는 제2지문코드를 추출하고,
- 도시된 바와 같이 제1지문코드-제2지문코드로써 구성되는 해당 지문의 코드를 완성한다.
따라서 본 발명의 지문 정보 코딩 방법에 따르면 특징점들의 수평 수직 방향의 개수 분포를 참조하여 해당 지문의 코드를 결정하므로, 기하학적인 지문의 중심을 추출할 필요가 없고 지문 정보의 코드 길이가 상대적으로 짧은 장점을 제공한다.
도면 제9도는 본 발명의 지문 정보 코딩 및 인식 시스템의 기본 모델을 도시한다. 본 발명의 지문 정보 코딩 및 인식 시스템은, 지문 조회 단말(100)에 구비된 지문 리더로써 지문 영상을 입력하면 상기 지문 조회 단말(100)은 전술한 과정을 통해 해당 지문의 코드를 생성하여 지문 조회 서버(200)로 전송한다. 상기 지문 조회 서버(200)는 지문 조회 단말(100)로부터 제공된 지문 코드로써 지문 코드 DB(300)를 조회하여 조회 결과를 지문 조회 단말(100)로 제공한다. 이때 상기 지문 코드 DB(300)에는 사전에 입력된 지문 코드들 및 상기 입력된 지문 코드들 별로 부가 정보가 구비되어 조회 결과로 제공될 수 있다. 상기 부가 정보의 예로서, 경찰이나 검찰 등의 수사를 목적으로 하는 지문 조회인 경우 지문 코드별로 인적 사항이 부가 정보로 구비될 수 있다. 또한 금융 결제를 위한 부가 정보로서 지문 코드별로 인적 사항과 함께 금융 결제를 위한 신용카드 정보, 거래 계좌 정보 등의 금융 정보를 부가 정보로 구비할 수 있다. 상기의 금융 결제를 위한 부가 정보를 구하는 경우에는 지문 조회 서버(200)의 부가 정보가 독출되어 별도의 결제 서버로 제공되도록 함으로써 부수적인 금융 결제가 이루어지도록 구성할 수도 있다.
도면 제10도는, 본 발명의 지문 정보 코딩 및 인식 시스템에서 지문 조회 단말(100)의 구성을 도시한다. 본 발명의 지문 조회 단말(100)은;
지문 조회 단말(100)의 전반적인 제어를 수행하는 컨트롤러(120)를 구비하고;
지문 리더(110)로부터 입력되는 수평축 x 방향으로 X개, 수직축 y방향으로 Y개의 픽셀(pixell)의 지문 영상을 일차로 저장하는 지문 영상 저장부(130);
컨트롤러(120)의 제어에 의해 상기 지문 영상 저장부(130)에 저장된 지문 영상을 세선화하고 이진 영상으로 변환하여 특징점들을 추출하는 특징점 추출부(140);와
상기 특징점 추출부(140)로부터 추출된 특징점들을, 컨트롤러(120)의 제어에 의해 스케일링 팩터(scaling factor) i(i= 2, 3, 4,...)로써 X' =int[X/i], Y' =int[Y/i]의 해상도로 스케일링된 화면으로 재구성하는 특징점 영상 재구성부(150); 를 구비한다.
또한 본 발명의 지문 조회 단말(100)은, 상기 특징점 영상 재구성부(150)를 통해 재구성된 스케일링된 화면의 특징점들로부터 지문 코드를 생성하는 지문 코드 생성부(160);를 구비한다.
상기 지문 코드 생성부(160)는, 특징점 영상 재구성부(150)를 통해 재구성된 스케일링된 화면의 수평축 x 방향으로 라인별 특징점들의 개수와, 수직축 y 방향으로 라인별 특징점들의 분포를 파악하여, 가장 많은 특징점들을 포함하는 수평축 x 방향의 라인과 수직축 y 방향의 라인을 각각 코딩의 기준 라인으로 설정하고, 스케일링된 화면에서 수직축 y 방향의 기준 라인의 좌측 xn 개의 수직축 y 방향 라인별 특징점의 개수 - 수직축 y 방향 기준 라인의 특징점의 개수 - 수직축 y 방향의 기준 라인의 우측 xn 개의 수직축 y 방향 라인별 특징점의 개수로 결정되는 제1지문코드와, 스케일링된 화면에서 수평축 x 방향의 기준 라인의 상단으로 yn 개의 수평축 x 방향 라인별 특징점의 개수 - 수평축 x 방향 기준 라인의 특징점의 개수 - 수평축 x 방향의 기준 라인의 하단측 yn 개의 수평축 x 방향 라인별 특징점의 개수로 결정되는 제2지문코드를 추출하고, 제1지문코드-제2지문코드로써 구성되는 해당 지문의 코드를 생성한다.
또한 본 발명의 지문 조회 단말(100)은, 상기 지문 코드 생성부(160)로부터 생성된 해당 지문의 코드를 암호화하는 암호화 유닛(125);을 구비하고,
상기 암호화된 해당 지문의 코드를 지문 조회 서버(200)로 전송하여 지문 코드 DB(300)를 참조한 조회 결과를 전송받는 지문 조회 서버 통신부(170);를 구비한다.
아울러 상기 지문 조회 단말(100)은, 지문 조회 서버(200)로부터의 조회 결과를 전송받아 디스플레이(190) 장치에 표시하는 인식 정보 표시부(180);를 구비한다.
따라서 본 발명의 지문 조회 단말(100)은, 카메라나 라인 스캔 장치를 포함하는 지문 리더(110)로부터 입력되는 수평축 x 방향으로 X개, 수직축 y방향으로 Y개의 픽셀(pixell)의 지문 영상을 지문 영상 저장부(130)에 일차로 저장하고,
특징점 추출부(140)에 의해 상기 지문 영상 저장부(130)에 저장된 지문 영상을 세선화하고 이진 영상으로 변환하여 특징점들을 추출하며,
스케일링 팩터(scaling factor) i(i= 2, 3, 4,...)로써 X' =int[X/i], Y' =int[Y/i]의 해상도로 스케일링된 화면에 상기 특징점들을 특징점 영상 재구성부(150)로써 재도시한 뒤,
지문 코드 생성부(160)에 의해, 특징점 영상 재구성부(150)를 통해 재구성된 스케일링된 화면의 수평축 x 방향으로 라인별 특징점들의 개수와, 수직축 y 방향으로 라인별 특징점들의 분포를 파악하여, 가장 많은 특징점들을 포함하는 수평축 x 방향의 라인과 수직축 y 방향의 라인을 각각 코딩의 기준 라인으로 설정하고, 스케일링된 화면에서 수직축 y 방향의 기준 라인의 좌측 xn 개의 수직축 y 방향 라인별 특징점의 개수 - 수직축 y 방향 기준 라인의 특징점의 개수 - 수직축 y 방향의 기준 라인의 우측 xn 개의 수직축 y 방향 라인별 특징점의 개수로 결정되는 제1지문코드와, 스케일링된 화면에서 수평축 x 방향의 기준 라인의 상단으로 yn 개의 수평축 x 방향 라인별 특징점의 개수 - 수평축 x 방향 기준 라인의 특징점의 개수 - 수평축 x 방향의 기준 라인의 하단측 yn 개의 수평축 x 방향 라인별 특징점의 개수로 결정되는 제2지문코드를 추출하고, 제1지문코드-제2지문코드로써 구성되는 해당 지문의 코드를 생성한다.
상기 생성된 해당 지문의 코드는, 암호화 유닛(125);을 통해 암호화되고 지문 조회 서버(200)로 전송되며, 지문 조회 서버(200)로부터의 조회 결과를 전송받아 디스플레이(190) 장치에 표시한다.
도면 제11도는 본 발명의 지문 정보 코딩 및 인식 시스템에서 지문 조회 서버(200)의 구성을 도시한다. 본 발명의 지문 조회 서버(200)는;
지문 조회 서버(200)의 전반적인 제어를 수행하는 제어부(210);
지문 조회 단말(100)로부터 전송된 암호화 지문 코드를 복호화하는 복호화 유닛(215);
지문 조회 단말(100)로부터 전송되는 지문 코드를 수신하고, 제어부(210)로부터 제공되는 조회 결과를 지문 조회 단말(100)로 전송하는 지문 조회 단말 통신부(220);
상기 지문 조회 단말(100)로부터 전송되는 지문 코드를 수신하여 저장하고, 제어부(210)에 의해 지문 코드 DB(300)로부터 조회된 지문 코드 정보들을 저장하는 지문 코드 버퍼(230);
상기 지문 조회 단말(100)로부터 전송된 지문 코드와 제어부(210)에 의해 지문 코드 DB(300)로부터 조회된 지문 코드 정보들을 비교하여 코드의 일치도를 판단하고 연산하는 코드 일치도 스코어링부(240);와
상기 지문 조회 단말(100)로부터 전송된 지문 코드와 제어부(210)에 의해 지문 코드 DB(300)로부터 조회된 지문 코드 정보들을 비교하여 가장 유사한 지문 코드의 오차를 연산하는 일치 오차 연산부(250);를 구비한다.
도면 제12도는 본 발명의 지문 정보 코딩 및 인식 시스템에서 지문 코드 DB(300)의 구성을 도시한다. 본 발명의 지문 코드 DB(300)는, 지문 조회 단말(100)로부터 지문 코드를 지문 조회 서버(200)에서 수신하고 상기 지문 조회 서버(200)의 제어부(210)에 의해 가장 일치도가 높은 지문 코드를 검색 조회하기 위한 데이터베이스이다.
상기 지문 코드 DB(300)는, 사전에 조회를 위한 지문 코드 정보들을 저장하며 도시된 것과 같이 개별 지문 코드 정보는 제1지문코드-제2지문코드로써 구성되는 지문의 코드와, 해당 지문 코드에 대응되는 부가 정보를 하나의 데이터로 하여 구성된다. 따라서 본 발명의 지문 정보 코딩 및 인식 시스템은 지문 조회 서버(200)의 제어부(210)에 의해 지문 코드 DB(300)로부터 일치도가 높은 지문 코드를 검색 조회하고 대응되는 부가 정보를 제공할 수 있도록 구성된다. 아울러 상기 지문 코드 DB(300)의 개별 지문 코드 정보는 예약 영역(reserved field)을 추가하여 다른 부가 정보 내지는 다른 데이터베이스와 연동하기 위한 메터 데이터(meta data) 영역으로 활용할 수 있다.
도면 제13도는 본 발명의 지문 정보 코딩 및 인식 시스템에서 지문 조회 단말(100)로부터 전송된 지문 코드를 지문 조회 서버(200)에서 검색하고 인식하는 작용 관계를 도시한다. 먼저 도면의 상단에 도시된 것과 같이, 지문 조회 단말(100)로부터 전송된 지문 코드는 제1지문코드-제2지문코드로써 구성되며 복호화되어 지문 조회 서버(200)의 지문 코드 버퍼(230)에 저장된다. 이어 지문 조회 서버(200)의 제어부(210)는, 지문 코드 버퍼(230)의 지문 코드와 가장 유사한 지문 코드 정보를 지문 코드 DB(300)로부터 검색한다. 이때 상기 유사한 정도를 판별하기 위해서는 지문 조회 단말(100)로부터 전송된 지문 코드와 지문 코드 DB(300)로부터 검색되는 지문 코드를 각 디지트(digit)별로 비교하여 일치하는 디지트와 상이한 디지트를 각각 비교한다. 상기 비교 결과는 지문 조회 서버(200)의 코드 일치도 스코어링부(240)에 기록되며, 일치하는 디지트는 '1' 일치하지 않는 불일치 디지트는 '0'를 기록함으로써 지문 조회 단말(100)로부터 전송된 지문 코드의 전체 디지트에 대해 가장 많은 개수의 '1' 을 기록한 지문 코드 DB(300)의 지문 코드 정보를 조회 결과의 후보로 검색할 수 있다. 상기 코드 일치도 스코어링부(240)의 지문 일치 판단은, 전체 지문 코드의 디지트 수에 대해 허용할 수 있는 불일치 디지트 수 이내의 지문 코드 정보를 정하여 지문 코드 DB(300)로부터 검색하고, 검색된 지문 코드 DB(300)의 지문 코드를 조회 결과의 후보로 지문 코드 버퍼(230)에 저장한다.
다음으로 지문 조회 서버(200)의 제어부(210)는, 지문 조회 단말(100)로부터 전송된 지문 코드에 대해 지문 코드 버퍼(230)에 저장되어 있는 조회 결과의 후보 지문 코드들의 디지트별 오차 ΔN을 계산하여 코드 일치도 스코어링부(240)에 기록한다. 전술한 바와 같이 본 발명의 지문 코드는 지문 영상의 x축 방향과 y축 방향의 라인별 특징점의 개수이다. 따라서 지문 조회 단말(100)로부터 전송된 지문 코드에 대해 조회 결과의 후보 지문 코드들 중 완전히 일치하는 지문 코드가 존재할 수도 있지만, 지문 코드 DB(300)에 저장된 지문 코드와 지문 조회 단말(100)로부터 전송된 지문 코드가 동일한 지문임에도 불구하고, 일부는 다음과 같은 이유로 디지트별 오차 ΔN이 발생될 수 있다.
- 지문 코드 DB(300)에 저장된 지문 코드에 원 지문의 특징점이 일부 누락되어 등록된 경우
- 지문 조회 단말(100)로부터 전송된 지문 코드가 (지문의 오염이나 미세한 특징점 등에 의해) 불확실한 특징점이 감지되어 지문 코드로 생성된 경우
- 지문 조회 단말(100)로부터 전송된 지문 코드가 일부 특징점이 (지문의 오염이나 손상 등에 의해)누락 감지되어 지문 코드로 생성된 경우
따라서 지문 조회 서버(200)의 제어부(210)는, 지문 조회 단말(100)로부터 전송된 지문 코드에 대해 조회 결과의 후보 지문 코드들의 디지트별 오차 ΔN을 환산하여 인증 여부를 판단한다. 상기 디지트별 오차 ΔN은, 지문 코드 DB(300)에 저장된 지문 코드에 원 지문의 특징점이 일부 누락되어 등록된 경우나 지문 조회 단말(100)로부터 전송된 지문 코드가 불확실한 특징점이 감지되어 지문 코드로 생성된 경우에, 지문 조회 단말(100)로부터 전송된 지문 코드보다 지문 코드 DB(300)에 저장된 지문 코드보다 많은 특징점을 포함하게 되므로 양의 값을 가지게 된다. 또한 지문 조회 단말(100)로부터 전송된 지문 코드가 일부 특징점이 누락 감지되어 지문 코드로 생성된 경우에는 지문 코드 DB(300)에 저장된 지문 코드보다 적은 특징점을 포함하게 되므로 음의 값을 가지게 된다. 따라서 디지트별 오차 ΔN은 음과 양의 값으로 환산되며, 음과 양의 디지트별 오차를 각각 산출하여 허용할 수 있는 지문 특징점의 변동분 ±Δn 이내인 경우 검색된 지문 코드를 인식 결과로 판단한다.
도면 제14도는 본 발명의 지문 정보의 코딩과 인식 시스템에서 지문 조회 단말(100)의 구동 방법의 흐름도를 도시한다. 도면의 흐름도는, 본 발명의 지문 조회 단말(100)에 구비된 지문 리더로써 지문 영상을 입력하고 상기 지문 조회 단말(100)이 해당 지문의 코드를 생성하여 지문 조회 서버(200)로 전송한 뒤 상기 지문 조회 서버(200)로부터 조회 결과를 제공받기까지의 구동 방법을 도시하며, 그 상세한 수순은 다음과 같다.
- S1000 : 지문 정보의 코딩과 인식 시스템에서 지문 조회 단말(100)의 동작이 개시되는 단계
- S1010 : 지문 조회 단말(100)에 구비된 지문 리더(110)를 통해 수평축 x 방향으로 X개, 수직축 y방향으로 Y개의 픽셀(pixell)로 구성되는 지문 영상이 입력되는 단계
- S1020 : 입력된 지문 영상으로부터 지문 조회 단말(100)의 특징점 추출부(140)로써 특징점을 추출하는 단계
- S1030 : 스케일링 팩터(scaling factor) i(i= 2, 3, 4,...)로써 X' =int[X/i], Y' =int[Y/i]의 해상도로 스케일링된 화면에 상기 특징점들을 특징점 영상 재구성부(150)로써 재도시하는 단계
- S1040 : 지문 코드 생성부(160)에 의해, 특징점 영상 재구성부(150)를 통해 재구성된 스케일링된 화면의 수평축 x 방향으로 라인별 특징점들의 개수와, 수직축 y 방향으로 라인별 특징점들의 분포를 파악하는 단계
- S1050 : 지문 코드 생성부(160)에 의해, 가장 많은 특징점들을 포함하는 수평축 x 방향의 라인과 수직축 y 방향의 라인을 각각 코딩의 기준 라인으로 설정하는 단계
- S1060 : 지문 코드 생성부(160)에 의해, 스케일링된 화면에서 수직축 y 방향의 기준 라인의 좌측 xn 개의 수직축 y 방향 라인별 특징점의 개수 - 수직축 y 방향 기준 라인의 특징점의 개수 - 수직축 y 방향의 기준 라인의 우측 xn 개의 수직축 y 방향 라인별 특징점의 개수로 결정되는 제1지문코드와, 스케일링된 화면에서 수평축 x 방향의 기준 라인의 상단으로 yn 개의 수평축 x 방향 라인별 특징점의 개수 - 수평축 x 방향 기준 라인의 특징점의 개수 - 수평축 x 방향의 기준 라인의 하단측 yn 개의 수평축 x 방향 라인별 특징점의 개수로 결정되는 제2지문코드를 추출하고, 제1지문코드-제2지문코드로써 구성되는 해당 지문의 코드를 생성하는 단계
- S1070 : 상기 생성된 제1지문코드-제2지문코드로써 구성되는 해당 지문의 코드를 지문 조회 서버(200)로 전송하는 단계
- S1080 : 지문 조회 서버(200)로부터 오류 발생(조회 결과가 없는 경우 포함)의 메시지를 수신하는 단계, 상기 단계에서 오류가 수신되는 경우 상기 S1010 단계부터 다시 수행하고, 오류 없는 경우에는 다음 단계로 진행한다.
- S1090 : 지문 조회 서버(200)로부터 조회 결과를 수신하는 단계
- S1100 : 지문 조회 단말(100)의 지문 조회가 종료되는 단계
의 수순으로 구성된다.
도면 제15도는 본 발명의 지문 정보의 코딩과 인식 시스템에서 지문 조회 서버(200)의 구동 방법의 흐름도를 도시한다. 도면의 흐름도는, 본 발명의 지문 조회 서버(200)가 지문 조회 단말(100)로부터 전송된 지문 코드로써 지문 코드 DB(300)를 조회하여 조회 결과를 지문 조회 단말(100)로 제공하기까지의 구동 방법을 도시하며, 그 상세한 수순은 다음과 같다.
- S2000 : 지문 조회 서버(200)의 동작이 개시되는 단계
- S2010 : 지문 조회 단말(100)로부터 지문 코드를 수신하여 복호화하고 지문 코드 버퍼(230)에 저장하는 단계
- S2020 : 지문 코드 버퍼(230)에 저장된 지문 코드를 제1지문 코드와 제2지문 코드로 구분하여 분리하는 단계
- S2030 : 지문 코드 버퍼(230)에 저장된 지문 코드를 참조하여 지문 코드 DB(300)에 등록된 지문 코드를 검색하는 단계
- S2040 : 지문 조회 단말(100)로부터 전송된 지문 코드의 전체 디지트에 대해 가장 많은 디지트가 일치하는 스코어의 지문 코드 DB(300)의 지문 코드 정보를 조회 결과의 후보로 검색하는 단계
- S2050 : 전체 지문 코드의 디지트 수에 대해 허용할 수 있는 불일치 디지트 수 이내의 지문 코드 정보가 검색되었는지 여부를 판단하는 단계
- S2060 : 상기 단계 S2050에서 전체 지문 코드의 디지트 수에 대해 허용할 수 있는 불일치 디지트 수 이내의 지문 코드 정보가 검색되면 지문 코드 버퍼(230)에 저장하고, 조회 결과의 후보 지문 코드들의 디지트별 오차 ΔN을 계산하여 코드 일치도 스코어링부(240)에 기록하는 단계
- S2070 : 조회 결과의 후보 지문 코드들의 디지트별 오차 ΔN으로부터 음과 양의 디지트별 오차를 각각 산출하여 지문 특징점의 허용 변동분 ±Δn 이내인지 여부를 판단하는 단계
- S2080 : 상기 지문 특징점의 허용 변동분 ±Δn 이내의 후보 지문 코드들 중 가장 작은 디지트별 오차를 가진 후보 지문 코드를 인식된 지문 코드로 판단하고 지문 조회 서버(200)에 의해 지문 코드 DB(300) 내의 부가 정보를 독출하여 지문 조회 단말(100)로 제공하는 단계
- S2100 : 지문 조회 서버(200)의 조회 및 인식을 종료하는 단계
의 수순으로 구동된다.
===============================================================
- S2090 : 상기 단계 S2050에서 전체 지문 코드의 디지트 수에 대해 허용할 수 있는 불일치 디지트 수 이내의 지문 코드 정보가 검색되지 않거나, 또는 상기 단계 S2070에서 지문 특징점의 허용 변동분 ±Δn 이내의 지문 코드 정보가 검색되지 않는 경우에는, 지문 조회 단말(100)로 오류 메시지를 전송하고 지문 조회 서버(200)의 조회 및 인식을 종료하는 단계 S2100을 수행한다.
===============================================================
이상과 같이 설명된 본 발명의 지문 정보의 코딩과 인식 시스템, 그리고 그 구동 방법에 의하면, 카메라나 라인 스캔 장치 등을 통해 입력되는 지문에 있어서 일부 특징점들이 입력할 때마다 새로 나타나거나 입력되지 않더라도 허용된 오차 범위 내에서 인증을 위해 등록된 지문의 특징점들과 대비할 수 있는 지문 정보의 코딩과 인식 시스템, 그리고 그 구동 방법을 제공한다. 또한 지문 중심점(core)을 추출하지 않고 비교 기준점을 제공하며, 지문 영상의 입력부에서 특징점들을 추출하여 등록 지문 정보를 관리하는 서버에 최소한의 데이터로 전송하고 이를 이용하여 지문을 인증할 수 있는 지문 정보의 코딩과 인식 시스템, 그리고 그 구동 방법을 제공한다.
본 발명의 지문 정보의 코딩과 인식 시스템, 그리고 그 구동 방법은, 비록 한정된 실시 예와 도면에 의해 설명되었으나, 본 발명은 이것에 의해 한정되지 않으며 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 본 발명의 기술 사상과 아래에 기재될 특허청구범위의 균등범위 내에서 다양한 수정 및 변형이 가능함은 물론이다.
100 : 지문 조회 단말 110 : 지문 리더
120 : 컨트롤러 125 : 암호화 유닛
130 : 지문 영상 저장부 140 : 특징점 추출부
150 : 특징점 영상 재구성부 160 : 지문 코드 생성부
170 : 지문 조회 서버 통신부 180 : 인식 정보 표시부
190 : 디스플레이 200 : 지문 조회 서버
210 : 제어부 215 : 복호화 유닛
220 : 지문 조회 단말 통신부 230 : 지문 코드 버퍼
240 : 코드 일치도 스코어링부 250 : 일치 오차 연산부
300 : 지문 코드 DB

Claims (9)

  1. 지문 리더로써 지문 영상을 입력받아 지문 조회 단말이 해당 지문의 코드를 생성하여 지문 조회 서버로 전송하고, 지문 조회 서버는 지문 조회 단말로부터 제공된 지문 코드로써 지문 코드 DB를 조회하여 조회 결과를 지문 조회 단말로 제공하도록 구성된 지문 정보의 코딩과 인식 시스템에 있어서,

    지문 조회 단말(100)의 전반적인 제어를 수행하는 컨트롤러(120);
    지문 리더(110)로부터 입력되는 수평축 x 방향으로 X개, 수직축 y방향으로 Y개의 픽셀(pixell)의 지문 영상을 일차로 저장하는 지문 영상 저장부(130);
    컨트롤러(120)의 제어에 의해 상기 지문 영상 저장부(130)에 저장된 지문 영상을 세선화하고 이진 영상으로 변환하여 특징점들을 추출하는 특징점 추출부(140);와
    상기 특징점 추출부(140)로부터 추출된 특징점들을, 컨트롤러(120)의 제어에 의해 스케일링 팩터(scaling factor) i(i= 2, 3, 4,...)로써 X' =int[X/i], Y' =int[Y/i]의 해상도로 스케일링된 화면으로 재구성하는 특징점 영상 재구성부(150);
    상기 특징점 영상 재구성부(150)를 통해 재구성된 스케일링된 화면의 특징점들로부터 지문 코드를 생성하는 지문 코드 생성부(160);
    상기 지문 코드 생성부(160)로부터 생성된 해당 지문의 코드를 암호화하는 암호화 유닛(125);
    상기 암호화된 해당 지문의 코드를 지문 조회 서버(200)로 전송하여 지문 코드 DB(300)를 참조한 조회 결과를 전송받는 지문 조회 서버 통신부(170); 및
    지문 조회 서버(200)로부터의 조회 결과를 전송받아 디스플레이(190) 장치에 표시하는 인식 정보 표시부(180);를 구비하고,

    상기 지문 코드 생성부(160)는,
    특징점 영상 재구성부(150)를 통해 재구성된 스케일링된 화면의 수평축 x 방향으로 라인별 특징점들의 개수와, 수직축 y 방향으로 라인별 특징점들의 분포를 파악하여,
    가장 많은 특징점들을 포함하는 수평축 x 방향의 라인과 수직축 y 방향의 라인을 각각 코딩의 기준 라인으로 설정하고,
    스케일링된 화면에서 수직축 y 방향의 기준 라인의 좌측 xn 개의 수직축 y 방향 라인별 특징점의 개수 - 수직축 y 방향 기준 라인의 특징점의 개수 - 수직축 y 방향의 기준 라인의 우측 xn 개의 수직축 y 방향 라인별 특징점의 개수로 결정되는 제1지문코드와,
    스케일링된 화면에서 수평축 x 방향의 기준 라인의 상단으로 yn 개의 수평축 x 방향 라인별 특징점의 개수 - 수평축 x 방향 기준 라인의 특징점의 개수 - 수평축 x 방향의 기준 라인의 하단측 yn 개의 수평축 x 방향 라인별 특징점의 개수로 결정되는 제2지문코드를 추출하고, 제1지문코드-제2지문코드로써 구성되는 해당 지문의 코드를 생성하도록 구성된 지문 조회 단말을 구비한 것을 특징으로 하는 지문 정보의 코딩과 인식 시스템
  2. 삭제
  3. 삭제
  4. 제1항에 있어서 상기 지문 조회 서버(200)는,

    지문 조회 서버(200)의 전반적인 제어를 수행하는 제어부(210);
    지문 조회 단말(100)로부터 전송된 암호화 지문 코드를 복호화하는 복호화 유닛(215);
    지문 조회 단말(100)로부터 전송되는 지문 코드를 수신하고, 제어부(210)로부터 제공되는 조회 결과를 지문 조회 단말(100)로 전송하는 지문 조회 단말 통신부(220);
    상기 지문 조회 단말(100)로부터 전송되는 지문 코드를 수신하여 저장하고, 제어부(210)에 의해 지문 코드 DB(300)로부터 조회된 지문 코드 정보들을 저장하는 지문 코드 버퍼(230);
    상기 지문 조회 단말(100)로부터 전송된 지문 코드와 제어부(210)에 의해 지문 코드 DB(300)로부터 조회된 지문 코드 정보들을 비교하여 코드의 일치도를 판단하고 연산하는 코드 일치도 스코어링부(240);와
    상기 지문 조회 단말(100)로부터 전송된 지문 코드와 제어부(210)에 의해 지문 코드 DB(300)로부터 조회된 지문 코드 정보들을 비교하여 가장 유사한 지문 코드의 오차를 연산하는 일치 오차 연산부(250);를 구비하고,

    상기 지문 코드 DB(300)는,
    사전에 조회를 위한 개별 지문 코드 정보들을 저장하며,
    개별 지문 코드 정보는 제1지문코드-제2지문코드로 구성되는 지문의 코드와,
    해당 지문 코드에 대응되는 부가 정보를 하나의 데이터로 하여 구성되고,
    다른 부가 정보 내지는 다른 데이터베이스와 연동하기 위한 메터 데이터(meta data) 영역으로서 예약 영역(reserved field)을 구비한 것을 특징으로 하는 지문 정보의 코딩과 인식 시스템
  5. 삭제
  6. 지문 리더로써 지문 영상을 입력받아 지문 조회 단말이 해당 지문의 코드를 생성하여 지문 조회 서버로 전송하고, 지문 조회 서버는 지문 조회 단말로부터 제공된 지문 코드로써 지문 코드 DB를 조회하여 조회 결과를 지문 조회 단말로 제공하도록 구성된 지문 정보의 코딩과 인식 시스템의 구동 방법에 있어서,

    지문 조회 단말(100)에 구비된 지문 리더로써 지문 영상을 입력하고 상기 지문 조회 단말(100)이 해당 지문의 코드를 생성하여 지문 조회 서버(200)로 전송한 뒤 상기 지문 조회 서버(200)로부터 조회 결과를 제공받기 위한 수순으로;

    - S1000 : 지문 정보의 코딩과 인식 시스템에서 지문 조회 단말(100)의 동작이 개시되는 단계
    - S1010 : 지문 조회 단말(100)에 구비된 지문 리더(110)를 통해 수평축 x 방향으로 X개, 수직축 y방향으로 Y개의 픽셀(pixell)로 구성되는 지문 영상이 입력되는 단계
    - S1020 : 입력된 지문 영상으로부터 지문 조회 단말(100)의 특징점 추출부(140)로써 특징점을 추출하는 단계
    - S1030 : 스케일링 팩터(scaling factor) i(i= 2, 3, 4,...)로써 X' =int[X/i], Y' =int[Y/i]의 해상도로 스케일링된 화면에 상기 특징점들을 특징점 영상 재구성부(150)로써 재도시하는 단계
    - S1040 : 지문 코드 생성부(160)에 의해, 특징점 영상 재구성부(150)를 통해 재구성된 스케일링된 화면의 수평축 x 방향으로 라인별 특징점들의 개수와, 수직축 y 방향으로 라인별 특징점들의 분포를 파악하는 단계
    - S1050 : 지문 코드 생성부(160)에 의해, 가장 많은 특징점들을 포함하는 수평축 x 방향의 라인과 수직축 y 방향의 라인을 각각 코딩의 기준 라인으로 설정하는 단계
    - S1060 : 지문 코드 생성부(160)에 의해, 스케일링된 화면에서 수직축 y 방향의 기준 라인의 좌측 xn 개의 수직축 y 방향 라인별 특징점의 개수 - 수직축 y 방향 기준 라인의 특징점의 개수 - 수직축 y 방향의 기준 라인의 우측 xn 개의 수직축 y 방향 라인별 특징점의 개수로 결정되는 제1지문코드와, 스케일링된 화면에서 수평축 x 방향의 기준 라인의 상단으로 yn 개의 수평축 x 방향 라인별 특징점의 개수 - 수평축 x 방향 기준 라인의 특징점의 개수 - 수평축 x 방향의 기준 라인의 하단측 yn 개의 수평축 x 방향 라인별 특징점의 개수로 결정되는 제2지문코드를 추출하고, 제1지문코드-제2지문코드로써 구성되는 해당 지문의 코드를 생성하는 단계
    - S1070 : 상기 생성된 제1지문코드-제2지문코드로써 구성되는 해당 지문의 코드를 지문 조회 서버(200)로 전송하는 단계
    - S1080 : 지문 조회 서버(200)로부터 오류 발생의 메시지를 수신하는 단계, 상기 단계에서 오류가 수신되는 경우 상기 S1010 단계부터 다시 수행하고, 오류가 없는 경우에는 다음 단계로 진행하며,
    - S1090 : 지문 조회 서버(200)로부터 조회 결과를 수신하는 단계
    - S1100 : 지문 조회 단말(100)의 지문 조회가 종료되는 단계
    의 수순으로 구성된 것을 특징으로 하는 지문 정보의 코딩과 인식 시스템의 구동 방법
  7. 지문 리더로써 지문 영상을 입력받아 지문 조회 단말이 해당 지문의 코드를 생성하여 지문 조회 서버로 전송하고, 지문 조회 서버는 지문 조회 단말로부터 제공된 지문 코드로써 지문 코드 DB를 조회하여 조회 결과를 지문 조회 단말로 제공하도록 구성된 지문 정보의 코딩과 인식 시스템의 구동 방법에 있어서,

    지문 조회 서버(200)가 지문 조회 단말(100)로부터 전송된 지문 코드로써 지문 코드 DB(300)를 조회하여 조회 결과를 지문 조회 단말(100)로 제공하기까지의 수순으로;

    - S2000 : 지문 조회 서버(200)의 동작이 개시되는 단계
    - S2010 : 지문 조회 단말(100)로부터 지문 코드를 수신하여 복호화하고 지문 코드 버퍼(230)에 저장하는 단계
    - S2020 : 지문 코드 버퍼(230)에 저장된 지문 코드를 제1지문 코드와 제2지문 코드로 구분하여 분리하는 단계
    - S2030 : 지문 코드 버퍼(230)에 저장된 지문 코드를 참조하여 지문 코드 DB(300)에 등록된 지문 코드를 검색하는 단계
    - S2040 : 지문 조회 단말(100)로부터 전송된 지문 코드의 전체 디지트에 대해 가장 많은 디지트가 일치하는 스코어의 지문 코드 DB(300)의 지문 코드 정보를 조회 결과의 후보로 검색하는 단계
    - S2050 : 전체 지문 코드의 디지트 수에 대해 허용할 수 있는 불일치 디지트 수 이내의 지문 코드 정보가 검색되었는지 여부를 판단하는 단계
    - S2060 : 상기 단계 S2050에서 전체 지문 코드의 디지트 수에 대해 허용할 수 있는 불일치 디지트 수 이내의 지문 코드 정보가 검색되면 지문 코드 버퍼(230)에 저장하고, 조회 결과의 후보 지문 코드들의 디지트별 오차 N을 계산하여 코드 일치도 스코어링부(240)에 기록하는 단계
    - S2070 : 조회 결과의 후보 지문 코드들의 디지트별 오차 N으로부터 음과 양의 디지트별 오차를 각각 산출하여 지문 특징점의 허용 변동분 이내인지 여부를 판단하는 단계
    - S2080 : 상기 지문 특징점의 허용 변동분 이내의 후보 지문 코드들 중 가장 작은 디지트별 오차를 가진 후보 지문 코드를 인식된 지문 코드로 판단하고 지문 조회 서버(200)에 의해 지문 코드 DB(300) 내의 부가 정보를 독출하여 지문 조회 단말(100)로 제공하는 단계
    - S2100 : 지문 조회 서버(200)의 조회 및 인식을 종료하는 단계
    의 수순으로 구성된 것을 특징으로 하는 지문 정보의 코딩과 인식 시스템의 구동 방법
  8. 제7항에서 상기 단계 S2050에 있어서,
    전체 지문 코드의 디지트 수에 대해 허용할 수 있는 불일치 디지트 수 이내의 지문 코드 정보가 검색되지 않는 경우에, 지문 조회 단말(100)로 오류 메시지를 전송하고 지문 조회 서버(200)의 조회 및 인식을 종료하는 단계 S2100을 수행하는 것을 특징으로 하는 지문 정보의 코딩과 인식 시스템의 구동 방법
  9. 제7항에서 상기 단계 S2070에 있어서,
    지문 특징점의 허용 변동분 ±Δn 이내의 지문 코드 정보가 검색되지 않는 경우에, 지문 조회 단말(100)로 오류 메시지를 전송하고 지문 조회 서버(200)의 조회 및 인식을 종료하는 단계 S2100을 수행하는 것을 특징으로 하는 지문 정보의 코딩과 인식 시스템의 구동 방법
KR1020140191570A 2014-12-29 2014-12-29 지문 정보의 코딩과 인식 시스템, 그리고 그 구동 방법 KR101763011B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1020140191570A KR101763011B1 (ko) 2014-12-29 2014-12-29 지문 정보의 코딩과 인식 시스템, 그리고 그 구동 방법
CN201580071877.2A CN107295812A (zh) 2014-12-29 2015-12-29 指纹信息的编码和识别系统及其操作方法
PCT/KR2015/014380 WO2016108562A1 (ko) 2014-12-29 2015-12-29 지문 정보의 코딩 및 인식 시스템, 그리고 그 구동 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020140191570A KR101763011B1 (ko) 2014-12-29 2014-12-29 지문 정보의 코딩과 인식 시스템, 그리고 그 구동 방법

Publications (2)

Publication Number Publication Date
KR20150024807A KR20150024807A (ko) 2015-03-09
KR101763011B1 true KR101763011B1 (ko) 2017-08-04

Family

ID=53021276

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020140191570A KR101763011B1 (ko) 2014-12-29 2014-12-29 지문 정보의 코딩과 인식 시스템, 그리고 그 구동 방법

Country Status (3)

Country Link
KR (1) KR101763011B1 (ko)
CN (1) CN107295812A (ko)
WO (1) WO2016108562A1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019074240A1 (ko) * 2017-10-11 2019-04-18 삼성전자주식회사 서버, 서버의 제어 방법 및 단말 장치
KR20190040865A (ko) * 2017-10-11 2019-04-19 삼성전자주식회사 서버, 서버의 제어 방법 및 단말 장치

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20170025083A (ko) 2015-08-27 2017-03-08 삼성전기주식회사 지문 감지 장치 및 이를 포함하는 전자 장치
CN105702176B (zh) 2016-04-12 2018-06-15 深圳市华星光电技术有限公司 具有指纹识别的显示面板及显示装置

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101180293B1 (ko) * 2011-08-03 2012-09-06 성균관대학교산학협력단 지문의 영역 별 방향패턴 특징 추출 방법 및 이를 이용한 지문 분류 방법
KR101308870B1 (ko) * 2012-05-30 2013-09-16 김용주 지문인식을 이용한 성인인증 장치, 이를 포함하는 성인인증 시스템 및 그 방법

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10149446A (ja) * 1996-11-20 1998-06-02 Mitsubishi Electric Corp 指紋照合装置、指紋照合システム及び指紋照合方法
JP2001236324A (ja) * 2000-02-24 2001-08-31 Fujitsu Ltd バイオメトリクス情報による個人認証機能を有する携帯電子装置
KR100752640B1 (ko) * 2005-01-05 2007-08-29 삼성전자주식회사 방향성 기울기 필터를 이용한 지문 영역 분할 장치 및 방법
KR101037758B1 (ko) * 2007-01-17 2011-05-27 뷰웨이 주식회사 다중 해상도 가버 특징 벡터를 이용한 눈좌표 검출 방법
CN101383704A (zh) * 2008-04-23 2009-03-11 鲁东大学 基于指纹识别技术的密码模块
KR101094107B1 (ko) * 2009-08-18 2011-12-15 성균관대학교산학협력단 지문분류장치, 지문 분류를 위한 지문의 클래스별 마코프 모델을 생성하는 장치 및 지문분류방법
CN102045162A (zh) * 2009-10-16 2011-05-04 电子科技大学 一种三模态生物特征持证人身份鉴别系统及其控制方法
CN101777115B (zh) * 2009-11-25 2012-02-15 中国科学院自动化研究所 一种安全的指纹认证方法及系统
CN102916968B (zh) * 2012-10-29 2016-01-27 北京天诚盛业科技有限公司 身份认证方法、身份认证服务器和身份认证装置

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101180293B1 (ko) * 2011-08-03 2012-09-06 성균관대학교산학협력단 지문의 영역 별 방향패턴 특징 추출 방법 및 이를 이용한 지문 분류 방법
KR101308870B1 (ko) * 2012-05-30 2013-09-16 김용주 지문인식을 이용한 성인인증 장치, 이를 포함하는 성인인증 시스템 및 그 방법

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019074240A1 (ko) * 2017-10-11 2019-04-18 삼성전자주식회사 서버, 서버의 제어 방법 및 단말 장치
KR20190040865A (ko) * 2017-10-11 2019-04-19 삼성전자주식회사 서버, 서버의 제어 방법 및 단말 장치
KR102317598B1 (ko) 2017-10-11 2021-10-26 삼성전자주식회사 서버, 서버의 제어 방법 및 단말 장치
US11552944B2 (en) 2017-10-11 2023-01-10 Samsung Electronics Co., Ltd. Server, method for controlling server, and terminal device

Also Published As

Publication number Publication date
KR20150024807A (ko) 2015-03-09
WO2016108562A1 (ko) 2016-07-07
CN107295812A (zh) 2017-10-24

Similar Documents

Publication Publication Date Title
JP5505504B2 (ja) 生体認証装置、生体認証方法及び生体認証用コンピュータプログラムならびに生体情報登録装置
US9036876B2 (en) Method and system for authenticating biometric data
KR102202690B1 (ko) 지문 인식 방법, 장치 및 시스템
KR20110127270A (ko) 포인트 매칭 알고리즘을 사용한 지문 템플릿 합성 및 지문 모자이킹을 위한 방법
Islam et al. A review of recent advances in 3D ear-and expression-invariant face biometrics
KR101763011B1 (ko) 지문 정보의 코딩과 인식 시스템, 그리고 그 구동 방법
Leng et al. Palmprint recognition system on mobile devices with double-line-single-point assistance
Krishneswari et al. A review on palm print verification system
Khodadoust et al. Partial fingerprint identification for large databases
Appati et al. Implementation of a Transform‐Minutiae Fusion‐Based Model for Fingerprint Recognition
CN111460435A (zh) 一种用户注册方法、验证方法和注册装置
WO2020167655A1 (en) Fixed length fingerprint representation
JP2019028660A (ja) 本人情報登録システム、及び本人情報登録方法
CN110956468B (zh) 一种指纹支付系统
Alghamdi et al. Automated person identification framework based on fingernails and dorsal knuckle patterns
Foroozandeh et al. A novel and practical system for verifying signatures on persian handwritten bank checks
JP5279007B2 (ja) 照合システム、照合方法、プログラム及び記録媒体
EP3093793A1 (en) Fingerprint identification method and device using same
Shreya et al. Gan-enable latent fingerprint enhancement model for human identification system
Xu et al. A novel IKP-based biometric recognition using mobile phone camera
Sharma et al. Fingerprint matching Using Minutiae Extraction Techniques
Rubea et al. ATM Security System on IRIS Recognition with GSM Module
KR20080069809A (ko) 지문인식장치에서 이미지 세그먼트를 이용한 지문 인식방법
Cheng et al. Cross-Sensor Fingerprint Recognition Based on Style Transfer Network and Score Fusion
Vinayagam et al. A KCP-DCNN-Based Two-Step Verification Multimodal Biometric Authentication System featuring QR Code Fabrication

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
GRNT Written decision to grant