KR102135959B1

KR102135959B1 - Fast fingerprint authorizing method and apparatus using priority of selecting fingerprint template

Info

Publication number: KR102135959B1
Application number: KR1020130099924A
Authority: KR
Inventors: 정한섭; 김경모; 장윤규; 윤수하; 장성지; 정의창
Original assignee: 삼성전자주식회사
Priority date: 2013-08-22
Filing date: 2013-08-22
Publication date: 2020-07-21
Also published as: KR20150024451A

Abstract

지문을 이용한 사용자 인증방식에 있어서, 사용자가 많거나 저장된 지문 탬플릿의 개수가 많은 경우 비교 대상이 많아짐에 따라 인증 속도가 저하되고 사용성이 열화된다. 본 발명은 이와 같은 문제점을 해결하며, 입력된 사용자의 지문과 비교할 탬플릿을 보다 지능적으로 선택하도록 함으로써 지문을 이용한 사용자 인증을 보다 빠르게 수행하는 방법 및 장치를 제공한다. In a user authentication method using a fingerprint, if there are many users or a large number of stored fingerprint templates, the authentication speed decreases and usability deteriorates as the number of comparison objects increases. The present invention solves this problem, and provides a method and apparatus for more quickly performing user authentication using a fingerprint by allowing a template to be compared with an input user's fingerprint more intelligently.

Description

FAST FINGERPRINT AUTHORIZING METHOD AND APPARATUS USING PRIORITY OF SELECTING FINGERPRINT TEMPLATE}

본 발명은 지문 인식 센서를 탑재한 사용자 단말에서 지문 인증을 위한 탬플릿 선택 우선순위를 이용하는 빠른 지문 인증 방법 및 그 장치에 관한 것으로, 보다 상세하게는, 복수의 지문 탬플릿 중에서 가장 인증 확률이 높은 탬플릿을 선택하여 인식된 지문과 비교함으로써 인증 속도 및 사용성을 개선시키는 방법 및 장치에 관한 것이다.
The present invention relates to a fast fingerprint authentication method and apparatus using a template selection priority for fingerprint authentication in a user terminal equipped with a fingerprint recognition sensor, and more specifically, a template having the highest authentication probability among a plurality of fingerprint templates. It relates to a method and apparatus for improving the authentication speed and usability by selecting and comparing with the recognized fingerprint.

사용자 인증(user authorization)은 특정 시스템 또는 장치 등의 접근 권한을 특정 사용자에게만 부여하여, 해당 시스템 또는 장치에 접근하기 위해서 정당 사용자임을 확인하는 절차를 의미한다. User authorization refers to a procedure that grants access to a specific system or device to only a specific user and confirms that it is a legitimate user to access the system or device.

종래에는 암호나 물리적인 인증 키 등을 이용한 사용자 인증 방식이 일반적이었으나, 암호의 경우 유출의 가능성이 높고 물리적인 인증 키는 분실의 위험이 존재한다. 따라서 최근에는 유출이나 분실의 위험이 없는, 사용자의 생체 정보 인식을 이용하는 사용자 인증 방식이 많이 이용되고 있으며 그 중 지문을 이용한 사용자 인증방식은 가장 대중적인 생체 인식 방법에 해당한다.
Conventionally, a user authentication method using a password or a physical authentication key has been common, but in the case of a password, there is a high possibility of leakage and there is a risk of losing the physical authentication key. Therefore, in recent years, there is no risk of leakage or loss, and a user authentication method using a user's biometric information recognition is widely used, and among them, a user authentication method using a fingerprint corresponds to the most popular biometric recognition method.

지문을 이용한 사용자 인증방식은, 입력된 사용자의 지문과 비교하기 위해 인증 전 사용자의 지문 데이터를 DB(data base)화 한 지문 탬플릿이 저장되어 있어야 한다. 사용자가 많아지는 경우 및 사용자 별 지문 탬플릿의 개수가 많은 경우 비교 대상이 많아짐에 따라 인증 속도가 저하되고 사용성이 열화된다.In the user authentication method using a fingerprint, a fingerprint template in which the user's fingerprint data is DB (data base) must be stored in order to compare with the input user's fingerprint. When the number of users increases and the number of fingerprint templates per user increases, the authentication speed decreases and usability deteriorates as the number of comparison targets increases.

본 발명은 전술한 종래 기술의 문제점을 해결하며, 입력된 사용자의 지문과 비교할 탬플릿을 보다 지능적으로 선택하도록 함으로써 지문을 이용한 사용자 인증을 보다 빠르게 수행할 수 있도록 한다.
The present invention solves the above-mentioned problems of the prior art, and allows a user to perform user authentication more quickly by selecting a template to be compared with the input user's fingerprint more intelligently.

상기 목적을 달성하기 위한 본 발명의 대표적인 구성은 다음과 같다.A representative configuration of the present invention for achieving the above object is as follows.

상기 기술적 과제를 해결하기 위한 본 발명의 일 실시예에 따른 지문 탬플릿(template) 선택 정보를 이용하여 사용자의 지문을 인증하는 방법은, 손가락을 감지하는 단계; 상기 감지된 손가락의 지문을 인식하고 상기 인식된 지문에서 특징점을 추출하는 단계; 사용자 단말의 상태 정보 및 지문 인증 히스토리 정보 중 적어도 하나에 기초하여 지문 탬플릿 선택 정보를 결정하는 단계; 및 상기 결정된 지문 탬플릿 선택 정보에 기초하여, 상기 추출된 지문의 특징점과 정합할 탬플릿의 우선순위를 결정하는 단계;를 포함한다. A method of authenticating a user's fingerprint using fingerprint template selection information according to an embodiment of the present invention for solving the above technical problem includes: detecting a finger; Recognizing a fingerprint of the detected finger and extracting a feature point from the recognized fingerprint; Determining fingerprint template selection information based on at least one of status information of the user terminal and fingerprint authentication history information; And determining, based on the determined fingerprint template selection information, a priority of a template to be matched with a feature point of the extracted fingerprint.

본 발명의 또 다른 실시예에 따르면, 상기 사용자 단말의 상태 정보는, 상기 사용자 단말의 상태에 의한 지문 인식 센서의 위치에 기초하여 결정되는 것을 특징으로 한다.According to another embodiment of the present invention, the state information of the user terminal is characterized in that it is determined based on the position of the fingerprint sensor according to the state of the user terminal.

본 발명의 또 다른 실시예에 따르면, 상기 사용자 단말의 상태 정보는, 상기 사용자 단말의 지문 인식 센서에 입력된 손가락의 스큐(skew) 정보에 기초하여 결정되는 것을 특징으로 한다. According to another embodiment of the present invention, the status information of the user terminal is characterized in that it is determined based on the skew (skew) information of the finger input to the fingerprint recognition sensor of the user terminal.

본 발명의 또 다른 실시예에 따르면, 상기 사용자 단말의 상태 정보는, 상기 사용자 단말의 소정 위치에 존재하는 스타일러스(stylus)의 탈착 상태에 기초하여 결정되는 것을 특징으로 한다. According to another embodiment of the present invention, the state information of the user terminal is characterized in that it is determined based on the detached state of the stylus (stylus) existing in a predetermined position of the user terminal.

본 발명의 또 다른 실시예에 따르면, 상기 사용자 단말의 상태 정보는, 상기 사용자 단말을 파지하고 있는 손에 기초하여 결정되는 것을 특징으로 한다.According to another embodiment of the present invention, the status information of the user terminal is characterized in that it is determined based on the hand holding the user terminal.

본 발명의 또 다른 실시예에 따르면, 상기 사용자 단말의 상태 정보는, 상기 사용자 단말의 설정 정보에 기초하여 결정되는 것을 특징으로 한다. According to another embodiment of the present invention, the status information of the user terminal is characterized in that it is determined based on the setting information of the user terminal.

본 발명의 또 다른 실시예에 따르면, 상기 지문 인증 히스토리 정보는, 인증 빈도에 기초하여 결정되는 것을 특징으로 한다. According to another embodiment of the present invention, the fingerprint authentication history information is determined based on the authentication frequency.

본 발명의 또 다른 실시예에 따르면, 상기 인증 빈도는, 지문 인증 성공 여부에 따라 업데이트 되는 것을 특징으로 한다. According to another embodiment of the present invention, the authentication frequency is characterized by being updated according to whether the fingerprint authentication is successful.

상기 기술적 과제를 해결하기 위한 본 발명의 일 실시예에 따른 사용자 단말이 지문 탬플릿(template) 선택 정보를 이용하여 사용자의 지문을 인증하는 방법은, 손가락을 감지하는 단계; 상기 감지된 손가락의 지문을 인식하고 상기 인식된 지문에서 특징점을 추출하는 단계; 상기 추출된 특징점을 서버로 전송하는 단계; 및 사용자 단말의 상태 정보 및 지문 인증 히스토리 정보 중 적어도 하나에 기초하여 결정되는 지문 탬플릿 선택 정보를 서버로 전송하는 단계;를 포함한다. A method of authenticating a user's fingerprint using fingerprint template selection information by a user terminal according to an embodiment of the present invention for solving the technical problem includes: detecting a finger; Recognizing a fingerprint of the detected finger and extracting a feature point from the recognized fingerprint; Transmitting the extracted feature points to a server; And transmitting fingerprint template selection information determined based on at least one of status information of the user terminal and fingerprint authentication history information to the server.

상기 기술적 과제를 해결하기 위한 본 발명의 일 실시예에 따른 지문 인증 서버가 지문 탬플릿(template) 선택 정보를 이용하여 사용자의 지문을 인증하는 방법은, 사용자 단말로부터 지문의 특징점을 수신하는 단계; 사용자 단말로부터 지문 탬플릿 선택 정보를 수신하는 단계; 및 상기 수신된 지문 탬플릿 선택 정보에 기초하여, 상기 수신된 지문의 특징점과 정합할 탬플릿의 우선순위를 결정하는 단계;를 포함하고, 상기 지문 탬플릿 선택 정보는, 사용자 단말의 상태 정보 및 지문 인증 히스토리 정보 중 적어도 하나에 기초하여 결정되는 것을 특징으로 한다.A method of authenticating a user's fingerprint using fingerprint template selection information by a fingerprint authentication server according to an embodiment of the present invention for solving the above technical problem includes: receiving a feature point of a fingerprint from a user terminal; Receiving fingerprint template selection information from a user terminal; And Based on the received fingerprint template selection information, determining the priority of the template to match the feature point of the received fingerprint; The fingerprint template selection information, the user terminal status information and fingerprint authentication history Characterized in that it is determined based on at least one of the information.

상기 기술적 과제를 해결하기 위한 본 발명의 일 실시예에 따른 지문 탬플릿(template) 선택 정보를 이용하여 사용자의 지문을 인증하는 사용자 단말은, 지문 탬플릿이 저장되어 있는 저장부; 손가락을 감지하고, 상기 감지된 손가락의 지문을 인식하는 지문 인식 센서부; 상기 인식된 지문에서 특징점을 추출하는 추출부; 사용자 단말의 상태 정보 및 지문 인증 히스토리 정보 중 적어도 하나에 기초하여 지문 탬플릿 선택 정보를 획득하는 획득부; 및 상기 획득된 지문 탬플릿 선택 정보에 기초하여, 상기 저장부에 저장되어 있는 지문 탬플릿 중에서 상기 추출된 지문의 특징점과 정합할 탬플릿의 우선순위를 결정하는 결정부;를 포함한다. A user terminal for authenticating a user's fingerprint using fingerprint template selection information according to an embodiment of the present invention for solving the above technical problem includes: a storage unit in which a fingerprint template is stored; A fingerprint recognition sensor unit that detects a finger and recognizes the fingerprint of the detected finger; An extraction unit for extracting a feature point from the recognized fingerprint; An acquiring unit for acquiring fingerprint template selection information based on at least one of status information of the user terminal and fingerprint authentication history information; And a determining unit determining a priority of a template to match a feature point of the extracted fingerprint among fingerprint templates stored in the storage unit, based on the obtained fingerprint template selection information.

본 발명의 또 다른 실시예에 따르면, 상기 사용자 단말의 상태 정보는, 상기 사용자 단말의 지문 인식 센서에 입력된 손가락의 스큐(skew) 정보에 기초하여 결정되는 것을 특징으로 한다.According to another embodiment of the present invention, the status information of the user terminal is characterized in that it is determined based on the skew (skew) information of the finger input to the fingerprint recognition sensor of the user terminal.

본 발명의 또 다른 실시예에 따르면, 상기 사용자 단말의 상태 정보는, 상기 사용자 단말의 소정 위치에 존재하는 스타일러스(stylus)의 탈착 상태에 기초하여 결정되는 것을 특징으로 한다.According to another embodiment of the present invention, the state information of the user terminal is characterized in that it is determined based on the detached state of the stylus (stylus) existing in a predetermined position of the user terminal.

본 발명의 또 다른 실시예에 따르면, 상기 지문 인증 히스토리 정보는, 인증 빈도에 기초하여 결정되는 것을 특징으로 한다.According to another embodiment of the present invention, the fingerprint authentication history information is determined based on the authentication frequency.

상기 기술적 과제를 해결하기 위한 본 발명의 일 실시예에 따른 지문 탬플릿(template) 선택 정보를 이용하여 사용자의 지문을 인증하는 사용자 단말은, 사용자의 손가락을 감지하고, 상기 감지된 손가락의 지문을 인식하는 지문 인식 센서부; 상기 인식된 지문에서 특징점을 추출하는 추출부; 사용자 단말의 상태 정보 및 지문 인증 히스토리 정보 중 적어도 하나에 기초하여 지문 탬플릿 선택 정보를 획득하는 획득부; 및 상기 추출된 특징점 및 획득된 지문 탬플릿 선택 정보를 서버로 전송하는 전송부;를 포함한다.A user terminal for authenticating a user's fingerprint using fingerprint template selection information according to an embodiment of the present invention for solving the above technical problem detects a user's finger and recognizes the fingerprint of the detected finger Fingerprint recognition sensor unit; An extraction unit for extracting a feature point from the recognized fingerprint; An acquiring unit for acquiring fingerprint template selection information based on at least one of status information of the user terminal and fingerprint authentication history information; And a transmitting unit that transmits the extracted feature point and the acquired fingerprint template selection information to a server.

상기 기술적 과제를 해결하기 위한 본 발명의 일 실시예에 따른 지문 탬플릿(template) 선택 정보를 이용하여 사용자의 지문을 인증하는 서버는, 지문 탬플릿이 저장되어 있는 저장부; 사용자 단말로부터 사용자 지문의 특징점 및 지문 탬플릿 선택 정보를 수신하는 수신부; 및 상기 수신된 지문 탬플릿 선택 정보에 기초하여, 상기 저장부에 저장되어 있는 지문 탬플릿 중에서 상기 수신된 지문의 특징점과 정합할 탬플릿의 우선순위를 결정하는 결정부;를 포함하고, 상기 지문 탬플릿 선택 정보는, 사용자 단말의 상태 정보 및 지문 인증 히스토리 정보 중 적어도 하나에 기초하여 결정되는 것을 특징으로 한다. A server for authenticating a user's fingerprint using fingerprint template selection information according to an embodiment of the present invention for solving the above technical problem includes: a storage unit in which a fingerprint template is stored; A receiver configured to receive feature point and fingerprint template selection information of the user fingerprint from the user terminal; And based on the received fingerprint template selection information, a determination unit for determining the priority of the template to match the feature points of the received fingerprint among the fingerprint templates stored in the storage unit; includes, the fingerprint template selection information It is characterized in that it is determined based on at least one of the status information of the user terminal and the fingerprint authentication history information.

한편, 본 발명의 일 실시예에 따르면, 전술한 방법을 실행하기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다. On the other hand, according to an embodiment of the present invention, there is provided a computer-readable recording medium recording a program for executing the above-described method.

이 외에도, 본 발명을 구현하기 위한 다른 방법, 다른 시스템 및 상기 방법을 실행하기 위한 컴퓨터 프로그램을 기록하는 컴퓨터 판독 가능한 기록 매체가 더 제공된다.
In addition to this, another method for implementing the present invention, another system, and a computer-readable recording medium for recording a computer program for executing the method are further provided.

본 발명에 의하면, 입력된 사용자의 지문과 비교할 탬플릿을 보다 지능적으로 선택하도록 함으로써 지문을 이용한 사용자 인증을 보다 빠르게 수행할 수 있다.
According to the present invention, it is possible to more quickly perform user authentication using a fingerprint by making the template to be compared with the input user's fingerprint more intelligently selected.

도 1 은 복수의 사용자 단말과 지문 인증 서버로 구성된 지문 인증 시스템의 전체 개요도이다.
도 2 는 지문 인증을 위한 지문 등록 DB를 구성하는 사용자의 지문 탬플릿에 대한 도면이다.
도 3 은 지문 등록 DB를 이용하여 사용자의 지문을 인증하는 방법의 순서도이다.
도 4 는 본 발명의 일 실시예에 따른 사용자 단말의 세부 구성도이다.
도 5 는 본 발명의 일 실시예에 따른 사용자 단말의 동작 흐름도이다.
도 6 은 본 발명의 일 실시예에 따른 사용자 단말의 상태 정보를 이용하여 지문 탬플릿 선택 정보를 결정하는 방법을 도시한 도면이다.
도 7 은 본 발명의 또 다른 실시예에 따른 사용자 단말의 상태 정보를 이용하여 지문 탬플릿 선택 정보를 결정하는 방법을 도시한 도면이다.
도 8 은 본 발명의 또 다른 실시예에 따른 사용자 단말의 상태 정보를 이용하여 지문 탬플릿 선택 정보를 결정하는 방법을 도시한 도면이다.
도 9 는 본 발명의 또 다른 실시예에 따른 사용자 단말의 상태 정보를 이용하여 지문 탬플릿 선택 정보를 결정하는 방법을 도시한 도면이다.
도 10 은 본 발명의 일 실시예에 따른 지문 탬플릿 선택 확률을 업데이트 하는 방법을 도시한 도면이다.
도 11 은 본 발명의 또 다른 실시예에 따른 사용자 단말의 세부 구성도이다.
도 12 는 본 발명의 또 다른 실시예에 따른 사용자 단말의 동작 흐름도이다.
도 13 은 본 발명의 또 다른 실시예에 따른 지문 인증 서버의 세부 구성도이다.
도 14 는 본 발명의 또 다른 실시예에 따른 지문 인증 서버의 동작 흐름도이다.1 is an overall schematic diagram of a fingerprint authentication system composed of a plurality of user terminals and a fingerprint authentication server.
2 is a diagram of a fingerprint template of a user constituting a fingerprint registration DB for fingerprint authentication.
3 is a flowchart of a method of authenticating a user's fingerprint using a fingerprint registration DB.
4 is a detailed configuration diagram of a user terminal according to an embodiment of the present invention.
5 is an operation flowchart of a user terminal according to an embodiment of the present invention.
6 is a diagram illustrating a method of determining fingerprint template selection information using state information of a user terminal according to an embodiment of the present invention.
7 is a diagram illustrating a method of determining fingerprint template selection information using state information of a user terminal according to another embodiment of the present invention.
8 is a diagram illustrating a method of determining fingerprint template selection information using status information of a user terminal according to another embodiment of the present invention.
9 is a diagram illustrating a method of determining fingerprint template selection information using state information of a user terminal according to another embodiment of the present invention.
10 is a diagram illustrating a method of updating a fingerprint template selection probability according to an embodiment of the present invention.
11 is a detailed configuration diagram of a user terminal according to another embodiment of the present invention.
12 is a flowchart illustrating an operation of a user terminal according to another embodiment of the present invention.
13 is a detailed configuration diagram of a fingerprint authentication server according to another embodiment of the present invention.
14 is an operation flowchart of a fingerprint authentication server according to another embodiment of the present invention.

후술하는 본 발명에 대한 상세한 설명은, 본 발명이 실시될 수 있는 특정 실시예를 예시로서 도시하는 첨부 도면을 참조한다. 이러한 실시예는 당업자가 본 발명을 실시할 수 있기에 충분하도록 상세히 설명된다. 본 발명의 다양한 실시예는 서로 다르지만 상호 배타적일 필요는 없음이 이해되어야 한다. For a detailed description of the present invention, which will be described later, reference is made to the accompanying drawings that illustrate, by way of example, specific embodiments in which the invention may be practiced. These embodiments are described in detail enough to enable those skilled in the art to practice the present invention. It should be understood that the various embodiments of the invention are different, but need not be mutually exclusive.

예를 들어, 본 명세서에 기재되어 있는 특정 형상, 구조 및 특성은 본 발명의 정신과 범위를 벗어나지 않으면서 일 실시예로부터 다른 실시예로 변경되어 구현될 수 있다. 또한, 각각의 실시예 내의 개별 구성요소의 위치 또는 배치도 본 발명의 정신과 범위를 벗어나지 않으면서 변경될 수 있음이 이해되어야 한다. 따라서, 후술하는 상세한 설명은 한정적인 의미로서 행하여지는 것이 아니며, 본 발명의 범위는 특허청구범위의 청구항들이 청구하는 범위 및 그와 균등한 모든 범위를 포괄하는 것으로 받아들여져야 한다. For example, specific shapes, structures, and characteristics described in this specification may be implemented by changing from one embodiment to another without departing from the spirit and scope of the present invention. In addition, it should be understood that the position or arrangement of individual components within each embodiment may be changed without departing from the spirit and scope of the present invention. Therefore, the following detailed description is not intended to be done in a limiting sense, and the scope of the present invention should be taken to cover the scope claimed by the claims of the claims and all equivalents thereto.

도면에서 유사한 참조부호는 여러 측면에 걸쳐서 동일하거나 유사한 구성요소를 나타낸다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.In the drawings, similar reference numerals denote the same or similar components throughout several aspects. In addition, in order to clearly describe the present invention in the drawings, parts irrelevant to the description are omitted, and like reference numerals are assigned to similar parts throughout the specification.

이하에서는, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명을 용이하게 실시할 수 있도록 하기 위하여, 본 발명의 여러 실시예에 관하여 첨부된 도면을 참조하여 상세히 설명하기로 한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. Hereinafter, various embodiments of the present invention will be described in detail with reference to the accompanying drawings in order to enable those skilled in the art to easily implement the present invention. However, the present invention can be implemented in many different forms and is not limited to the embodiments described herein.

명세서 전체에서, 어떤 부분이 다른 부분과 "연결"되어 있다고 할 때, 이는 "직접적으로 연결"되어 있는 경우뿐 아니라, 그 중간에 다른 소자를 사이에 두고 "전기적으로 연결"되어 있는 경우도 포함한다. 또한 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다.Throughout the specification, when a part is "connected" to another part, this includes not only "directly connected" but also "electrically connected" with other elements in between. . Also, when a part “includes” a certain component, this means that other components may be further included instead of excluding other components, unless otherwise specified.

이하 첨부된 도면을 참고하여 본 발명을 상세히 설명하기로 한다.Hereinafter, the present invention will be described in detail with reference to the accompanying drawings.

도 1 은 복수의 사용자 단말(100)과 지문 인증 서버(200)로 구성된 지문 인증 시스템의 전체 개요도이다. 1 is an overall schematic diagram of a fingerprint authentication system composed of a plurality of user terminals 100 and a fingerprint authentication server 200.

도 1 에 도시된 바와 같이, 서버 기반의 지문 인증 시스템은 복수 개의 사용자 단말(100)과 지문 인증 서버(200) 및 네트워크(300)를 포함한다. As shown in FIG. 1, the server-based fingerprint authentication system includes a plurality of user terminals 100, a fingerprint authentication server 200 and a network 300.

사용자 단말(100)은 사용자 단말의 사용을 원하는 사용자가 있는 경우, 사용자가 지문을 입력하도록 하여 입력된 지문으로 지문 인증을 수행한다. 이 때, 정당 사용자로 인정된 경우에만 사용자 단말을 사용할 수 있게 하거나, 개인 정보에 접근이 가능하도록 하는 등 정당 사용자 여부에 따라서 사용자 단말에 대한 접근 권한이 달라지도록 설정할 수 있다. When there is a user who wants to use the user terminal, the user terminal 100 allows the user to input the fingerprint and performs fingerprint authentication with the input fingerprint. At this time, it is possible to set the access authority to the user terminal to be different depending on whether it is a party user, such as allowing the user terminal to be used only when it is recognized as a party user or allowing access to personal information.

사용자 단말(100)은, 휴대폰, 스마트폰, PDA(Personal Digital Assistant), PDA폰, 노트북, 스마트 TV 등과 같이 애플리케이션을 실행할 수 있는 단말을 의미하며, 네트워크를 통하여 건강 지문 인증 서버(200)에 연결되는 모든 종류의 단말을 포함할 수 있다.The user terminal 100 refers to a terminal capable of executing an application such as a mobile phone, a smart phone, a PDA (Personal Digital Assistant), a PDA phone, a laptop, a smart TV, etc., and is connected to the health fingerprint authentication server 200 through a network. It can include all kinds of terminals.

지문 인증 서버(200)는 입력된 지문과 비교할 지문 탬플릿이 저장된 지문 등록 DB를 포함할 수 있으며, 실시예에 따라 지문 인증 기능 자체를 수행하도록 구현될 수 있다. 지문 인증 기능을 수행하는 경우라면, 지문 인증 결과를 사용자 단말(100)로 전송하여 사용자 단말이 해당 사용자의 접근 권한을 설정하도록 할 수 있다. The fingerprint authentication server 200 may include a fingerprint registration DB in which a fingerprint template to be compared with the input fingerprint is stored, and may be implemented to perform the fingerprint authentication function itself according to an embodiment. In the case of performing the fingerprint authentication function, the fingerprint authentication result may be transmitted to the user terminal 100 so that the user terminal sets the access authority of the user.

도 1 에서 지문 인증 서버(200)는 사용자 단말(100)과 별도의 장치로 존재하는 형태로 도시되었지만, 사용자 단말(100)에 포함된 형태로 구현될 수 있다. In FIG. 1, the fingerprint authentication server 200 is shown in a form that exists as a separate device from the user terminal 100, but may be implemented in a form included in the user terminal 100.

한편, 통신망(300)은 복수 개의 사용자 단말(100)들과 지문 인증 서버(200)를 연결하는 역할을 수행한다. 즉, 통신망(300)은 사용자 단말(100)들이 지문 인증 서버(200)에 접속한 후 패킷 데이터를 송수신할 수 있도록 접속 경로를 제공하는 통신망을 의미한다. 즉, 본 발명의 일 실시예에 따른 통신망(300)은 유선 통신이나 무선 통신과 같은 통신 양태를 가리지 않고 구성될 수 있으며, 근거리 통신망(LAN; Local Area Network), 도시권 통신망(MAN; Metropolitan Area Network), 광역 통신망(WAN; Wide Area Network) 등 다양한 통신망으로 구성될 수 있다. 바람직하게는, 본 명세서에서 말하는 통신망(300)은 공지의 인터넷 또는 월드와이드웹(WWW; World Wide Web)일 수 있다. 그러나, 통신망(300)은, 굳이 이에 국한될 필요 없이, 공지의 유무선 데이터 통신망, 공지의 전화망 또는 공지의 유무선 텔레비전 통신망을 그 적어도 일부에 있어서 포함할 수도 있다.Meanwhile, the communication network 300 serves to connect the plurality of user terminals 100 and the fingerprint authentication server 200. That is, the communication network 300 refers to a communication network that provides a connection path so that the user terminals 100 can transmit and receive packet data after accessing the fingerprint authentication server 200. That is, the communication network 300 according to an embodiment of the present invention may be configured regardless of a communication mode such as wired communication or wireless communication, a local area network (LAN), a metropolitan area network (MAN) ), Wide Area Network (WAN), and various other communication networks. Preferably, the communication network 300 referred to in this specification may be a publicly known Internet or a World Wide Web (WWW). However, the communication network 300 need not be limited thereto, and may include a known wired/wireless data communication network, a known telephone network, or a known wired/wireless television communication network in at least a part thereof.

도 2 는 지문 인증을 위한 지문 등록 DB를 구성하는 사용자의 지문 탬플릿에 대한 도면이다.2 is a diagram of a fingerprint template of a user constituting a fingerprint registration DB for fingerprint authentication.

지문 등록 DB에는 등록된 사용자의 손가락 지문이 DB화되어 저장되어 있다. 이 때, DB화되어 저장되는 포맷은 여러 가지가 있을 수 있으며 본 명세서에서는 각 손가락의 지문 정보가 DB화되어 저장된 것을 지문 탬플릿이라 부른다. Fingerprints of registered users are stored in DB in the fingerprint registration DB. At this time, there may be various formats that are DB and stored, and in this specification, fingerprint information of each finger is stored as DB and is called a fingerprint template.

지문 탬플릿을 작성하기 위해서는 사용자의 지문을 등록하는 과정이 필요한데, 각 손가락의 식별을 위해 손가락별로 식별자를 지정할수 있으며 도 2 의 경우 L1 부터 L5는 왼손 엄지손가락부터 새끼손가락을, R1 부터 R5는 오른손 엄지손가락부터 새끼손가락을 의미한다. In order to create a fingerprint template, a process of registering a user's fingerprint is required. For identification of each finger, an identifier can be specified for each finger. In FIG. 2, L1 to L5 are left thumb to little finger and R1 to R5 are right hand. From thumb to little finger.

또한, 지문 탬플릿을 작성하기 위해 각 손가락별로 지문을 스캔하여 저장하는 과정이 필요한데, 이 때 각 손가락의 지문 스캔 이미지 자체가 아니라 지문 특징점(feature point, minutia)들을 추출하여 지문 특징점 정보를 저장하는 것이 일반적이다. In addition, in order to create a fingerprint template, a process of scanning and storing a fingerprint for each finger is required. At this time, it is necessary to store fingerprint feature point information by extracting fingerprint feature points (minutia), not the fingerprint scan image itself of each finger. It is common.

지문의 특징점에는 지문의 곡선을 의미하는 융선이 끝나는 점인 단점(ending)과 하나의 융선이 갈라지는 지점인 분기점(bifurcation)이 포함되며, 하나의 지문 이미지는 하나 이상의 단점과 분기점을 가진다. 다른 특징으로는 지문의 중심인 코어(core)와 융선의 흐름이 삼각형을 이루는 델타(delta)이 포함될 수 있으나, 단점이나 분기점과는 달리 모든 지문이 코어와 델타를 가지는 것은 아니다. The feature points of the fingerprint include the ending point (ending), which means the curve of the fingerprint ends, and the bifurcation (point where the ridge is split), and one fingerprint image has one or more drawbacks and branch points. Other features may include a core, which is the center of the fingerprint, and a delta, which is a triangular flow of ridges, but unlike disadvantages or bifurcations, not all fingerprints have a core and delta.

이 밖에도 땀샘의 위치, 지문의 크기 및 평균 융선 간격 등도 정합에 이용되는 특징이 될 수 있으나 이와 같은 특징들은 시간에 따라 변하는 특징이 므로 실제 지문 인증에 사용되는 빈도는 상대적으로 낮은 편이다. 또한, 상처나 질병 등에 의해 생긴 변형 융선의 위치 등도 정합에 이용될 수 있으나 이 또한 일시적으로 나타나는 특징일 수 있으며 인공적인 정보에 해당되므로 지문 인증에 사용되기는 어려움이 있다. In addition, the location of the sweat glands, the size of the fingerprint, and the average ridge interval may also be used for matching, but since these characteristics change over time, the frequency used for actual fingerprint authentication is relatively low. In addition, the location of the deformed ridge caused by a wound or a disease may also be used for registration, but this may also be a temporary characteristic and is difficult to be used for fingerprint authentication because it corresponds to artificial information.

구체적 지문 탬플릿 작성 과정을 살펴보면, 지문 스캔 이미지를 노이즈 제거 등을 통한 이미지 개선(image enhancement), 융선을 추출하기 위한 이진화, 평활화 및 세선화 등의 전처리 과정을 거친 후, 세선화된 융선으로부터 특징점을 추출하고, 추출된 특짐점에서 의사 특징점(false minutiae)을 제거하는 후처리 과정을 포함할 수 있다.Looking at the specific fingerprint template creation process, the fingerprint scan image undergoes pre-processing such as image enhancement through noise reduction, binarization to extract ridges, smoothing and thinning, and then the feature points from the thinned ridges. It may include a post-treatment process of extracting and removing false minutiae from the extracted features.

지문 탬플릿을 작성하기 위해 각 손가락별로 지문을 스캔하는 횟수는 DB 구성에 따라 다양할 수 있으나, 도 2 에 따른 실시예에서는 지문 스캔 횟수(N)이 4회인 경우에 대해 도시되어 있다. 일반적으로, 지문 스캔 횟수(N)가 많아질수록 지문 인증 성공률은 높아지지만 비교해야 할 탬플릿의 갯수가 많아지게 되며, 탬플릿의 갯수가 많아지면 지문 인증 속도가 느려지고 사용성이 열화될 수 있다.The number of fingerprint scans for each finger in order to create a fingerprint template may vary depending on the DB configuration, but in the embodiment according to FIG. 2, the fingerprint scan number N is four times. In general, as the number N of fingerprint scans increases, the success rate of fingerprint authentication increases, but the number of templates to be compared increases, and when the number of templates increases, fingerprint authentication speed slows and usability may deteriorate.

도 3 은 지문 등록 DB를 이용하여 사용자의 지문을 인증하는 방법의 순서도이다.3 is a flowchart of a method of authenticating a user's fingerprint using a fingerprint registration DB.

지문 인증 과정의 시작(310)은, 지문 인식 센서가 활성화되어 지문 인식이 가능하도록 준비하는 일련의 과정을 의미한다. 이 때, 지문 인식 센서가 사용자의 손가락 접촉을 자동으로 인식하여 활성화될 수 있으며 특정 기능 키 등을 할당하여 지문 인식 센서를 활성화하도록 설정할 수도 있다. The start 310 of the fingerprint authentication process means a series of processes in which the fingerprint recognition sensor is activated to prepare for fingerprint recognition. At this time, the fingerprint recognition sensor may be activated by automatically recognizing a user's finger contact, or may be set to activate a fingerprint recognition sensor by assigning a specific function key or the like.

이후, 지문 인식 센서는 센서에 접촉된 사용자의 지문을 인식하고 스캔한 후, 스캔된 지문 이미지로부터 사용자 지문의 특징점을 추출한다(320). 전술한 바와 같이, 사용자의 지문을 스캔하고, 스캔된 이미지로부터 특징점을 추출하는 과정은 전처리 과정 및 후처리 과정을 포함할 수 있으며, 특징점은 단점, 분기점, 코어 및 델타를 포함할 수 있으나 이에 한정되는 것은 아니다. Thereafter, the fingerprint recognition sensor recognizes and scans the fingerprint of the user contacting the sensor, and then extracts a feature point of the user fingerprint from the scanned fingerprint image (320). As described above, the process of scanning a user's fingerprint and extracting feature points from the scanned image may include a pre-processing process and a post-processing process, and the feature points may include disadvantages, branch points, cores, and deltas, but are not limited thereto. It does not work.

사용자 지문의 특징점이 추출되면, 등록된 사용자의 지문이 맞는지 확인하기 위해 지문 등록 DB(330)에 저장된 지문 탬플릿 중에서 사용자 지문의 특징점과 정합할 참조 탬플릿을 선택(340)한다. 참조 탬플릿을 선택 한 후, 참조 탬플릿에 포함된 지문 중에서 센서를 통해 인식된 지문과 비교할 지문을 선택한다(350). When the feature points of the user's fingerprint are extracted, a reference template to match the feature points of the user's fingerprint is selected from the fingerprint templates stored in the fingerprint registration DB 330 to check whether the fingerprint of the registered user is correct (340). After selecting the reference template, a fingerprint to be compared with the fingerprint recognized by the sensor is selected from the fingerprints included in the reference template (350).

참조 탬플릿 및 비교할 지문을 선택할 때, 선택을 위한 별도의 정보가 없다면 무작위로 또는 미리 설정된 고정 순서에 따라 참조 탬플릿 및 비교할 지문을 선택한다.When selecting the reference template and the fingerprint to be compared, if there is no separate information for selection, the reference template and the fingerprint to be compared are selected randomly or according to a preset fixed order.

인식된 지문의 특짐정과 참조 탬플릿에서 선택된 지문의 특징점을 비교함에 앞서 필요한 것은 두 정보를 정렬(alignment)시키는 과정(360)이다. 두 특징점 데이터를 비교하기 위해서는 하나의 비교 기준이 필요하며 이를 통해 정렬 작업이 이루어지게 된다. What is needed prior to comparing the feature points of the recognized fingerprint and the feature points of the fingerprint selected from the reference template is a process 360 of aligning the two pieces of information. In order to compare the data of two feature points, one comparison criterion is required and alignment is performed.

지문을 정렬하기 위해 사용되는 특징으로는 코어와 델타를 들 수 있다. 대부분의 지문이 코어를 가지고 있다는 가정 하에 코어의 위치와 그 방향을 기준으로 두 지문 데이터를 정렬시키는 방법이 있다. 코어와 델타가 모두 나타나는 지문의 경우 두 특징을 잇는 선의 방향을 기준으로 대상을 회전시키는 방법도 있지만, 모든 지문이 코어 또는 델타를 가지고 있지는 않기 때문에 이 방법들은 사용이 제한적일 수 있다.Features used to align fingerprints include the core and delta. Under the assumption that most fingerprints have a core, there is a method of aligning two fingerprint data based on the position and orientation of the core. In the case of fingerprints in which both the core and delta appear, there is also a method of rotating the object based on the direction of the line connecting the two features, but since all fingerprints do not have a core or delta, these methods may be of limited use.

지문을 정렬하고 난 후, 지문 정합(matching)을 거치게 되는데 지문 정합은 정렬된 지문들의 특징점을 비교(370)하는 과정이다. 지문 정합은 지문 특징점 추출(320)과정을 통해 추출된 지문의 특징점을 이용해 수행된다. 따라서 정합은 특징점 추출 알고리즘과 밀접한 관계를 가지며 서로 상호 보완적인 역할을 한다. 예를 들어 특징점 추출 과정이 불완전하다 하더라도 정합과정을 통해 정합률을 높일 수 있다. After sorting the fingerprints, fingerprint matching is performed. Fingerprint matching is a process of comparing 370 the characteristic points of the aligned fingerprints. Fingerprint matching is performed using the feature points of the fingerprint extracted through the fingerprint feature point extraction process 320. Therefore, matching has a close relationship with the feature point extraction algorithm and plays a complementary role to each other. For example, even if the feature point extraction process is incomplete, the matching rate can be increased through the matching process.

지문 정합은 인식된 지문과 DB에서 선택된 지문의 특징점을 비교하여, 비슷한 위치에 분포하는 특징점들의 상관 정도를 계산함으로써 이루어진다. 하나의 특징점에 대해 다수의 비교 특징점들이 존재할 수 있으며 각각의 타입 특성, 예를 들어 끝점 또는 분기점을 이용하여 정합 효율을 높일 수 있다.Fingerprint matching is performed by comparing the feature points of the recognized fingerprint and the fingerprint selected in the DB and calculating the correlation degree of the feature points distributed in similar locations. Multiple comparison feature points may exist for one feature point, and matching efficiency may be increased by using each type characteristic, for example, an end point or a branch point.

인식된 지문과 DB에서 선택된 지문의 특징점의 비교 결과 상관도가 높으면 두 지문이 같을 확률, 즉 등록된 사용자일 확률은 높아진다. 이와 같은 정합 결과는 보통 0 과 1 사이의 정합 점수(matching score)로 표현되는데 정합 점수가 높을수록 인증 결과에 대한 신뢰도가 높아지게 된다. When the correlation between the recognized fingerprint and the feature points of the fingerprint selected from the DB is high, the probability that the two fingerprints are the same, that is, the probability of being a registered user increases. The matching result is usually expressed as a matching score between 0 and 1, and the higher the matching score, the higher the confidence in the authentication result.

정합 결과로 산출된 정합 점수가 미리 설정된 임계값 이상인 경우 지문 인증 성공으로 판단하고, 정합 결과로 산출된 정합 점수가 미리 설정된 임계값 이하인 경우 인증 실패로 판단하게 된다(380). If the matching score calculated as the matching result is greater than or equal to the preset threshold, it is determined as fingerprint authentication success, and if the matching score calculated as the matching result is below the preset threshold, it is determined as authentication failure (380).

임계값이 높게 설정되면 정합 결과의 신뢰도가 높아지지만, 인증 실패 횟수가 증가하게 되며 이로 인해 속도 저하, 시스템 부하 증가 및 사용성 저하 등의 결과가 나타나게 된다. 반대로, 임계값이 낮게 설정되면 동일한 결과에 대해 인증 성공으로 판단할 확률이 높아지지만, 정합 결과의 신뢰도가 낮아지게 된다. When the threshold is set high, the reliability of the matching result increases, but the number of authentication failures increases, which results in a decrease in speed, an increase in system load, and a decrease in usability. Conversely, if the threshold is set low, the probability of judging the authentication success for the same result increases, but the reliability of the match result decreases.

지문 인증이 성공된 것으로 판단되면 등록된 사용자, 즉 정당 사용자임이 인정된 것이므로, 사용자 단말을 사용할 수 있는 권한이 부여된다. 정당 사용자임이 인정되는 경우 실시예에 따라, 잠겨있던 사용자 단말의 잠금 설정이 해제되거나 사용자 단말의 모든 기능에 제한 없이 접근할 수 있는 권한이 부여될 수 있다.If it is determined that the fingerprint authentication is successful, it is recognized that the registered user, that is, a party user, is given the authority to use the user terminal. If it is recognized as a legitimate user, depending on the embodiment, the lock setting of the locked user terminal may be released or the authority to access all functions of the user terminal without restriction may be granted.

지문 인증이 실패한 것으로 판단된 경우, 정당 사용자임에도 불구하고 참조 탬플릿 또는 비교 대상 지문이 잘못 선택된 경우일 수 있기 때문에 참조 탬플릿을 선택(340)하고, 비교 대상 지문을 선택(350)하는 단계를 반복할 수 있다. 이 때 반복 횟수(M)는 시스템 또는 사용자에 의해 설정될 수 있으며 설정된 횟수(M) 이상 인증이 실패한 경우는 최종적으로 등록된 사용자가 아닌 것으로 판단할 수 있다. 등록된 사용자가 아닌 것으로 판단된 경우, 실시예에 따라 단말의 잠금 상태가 유지되거나 사용자 단말의 특정 기능에만 접근 권한이 부여될 수 있다.If it is determined that fingerprint authentication has failed, the step of selecting the reference template and selecting the comparison target fingerprint 350 may be repeated because the reference template or the comparison target fingerprint may be incorrectly selected despite being a legitimate user. Can. At this time, the number of repetitions (M) may be set by the system or the user. If authentication fails more than the set number of times (M), it may be determined that the user is not the last registered user. If it is determined that the user is not a registered user, depending on the embodiment, the locked state of the terminal may be maintained or access may be granted only to a specific function of the user terminal.

지문 인식 센서가 비활성화되고 지문 인식이 인증 과정을 종료하는 일련의 과정(390)을 거치게 된다. 이 때, 지문 인증 과정의 끝(390)은 지문 인증 과정의 시작(310)과 유사하게, 특정 기능 키 등을 할당하여 지문 인식 센서를 비활성화하도록 설정할 수 있으며 인증 성공여부 판단(380)결과 지문 인증이 성공된 것으로 판단되면 자동으로 지문 인식 센서를 비활성화하도록 설정할 수도 있다.The fingerprint recognition sensor is deactivated and the fingerprint recognition goes through a series of processes 390 to end the authentication process. At this time, the end of the fingerprint authentication process (390) can be set to deactivate the fingerprint recognition sensor by assigning a specific function key, etc., similar to the start (310) of the fingerprint authentication process. If it is determined that the success, it may be set to automatically disable the fingerprint sensor.

상술한 바와 같이 지문 탬플릿 및 비교할 지문을 선택할 때, 선택을 위한 별도의 정보가 없다면 무작위로 또는 미리 설정된 고정 순서에 따라 지문 탬플릿 및 비교할 지문을 선택한다. 한명의 사용자에 대해 N 세트의 탬플릿이 저장되어 있는 지문 탬플릿 DB에서, 최악의 경우 10*N 회의 정합 과정이 필요할 수 있다. When selecting a fingerprint template and a fingerprint to be compared as described above, if there is no separate information for selection, a fingerprint template and a fingerprint to be compared are selected randomly or according to a preset fixed order. In the fingerprint template DB in which N sets of templates are stored for a single user, 10*N matching processes may be required in the worst case.

더구나 지문 등록 DB가 단말에 저장된 경우 한 개의 단말을 여러 사용자가 사용하거나, 지문 등록 DB가 별도의 서버에 저장되어 서버에서 사용자 인증 결과를 단말로 전송하는 서버 기반의 지문 인증 시스템 등 복수 사용자 환경에서 지문 등록 DB에 저장된 지문 탬플릿 수는 기하급수적으로 늘어날 수 있다. Moreover, when a fingerprint registration DB is stored in a terminal, multiple users use a single terminal, or in a multi-user environment, such as a server-based fingerprint authentication system where the fingerprint registration DB is stored on a separate server and the user authentication results are transmitted from the server to the terminal. The number of fingerprint templates stored in the fingerprint registration DB may increase exponentially.

이러한 경우 비교할 탬플릿 또는 지문을 적절히 선택하지 못하면, 참조 탬플릿 선택(340)부터 인증 성공 여부의 판단(380)까지의 과정을 무수히 반복하게 되므로, 시스템 부하가 심해져 응답이 느려지며 사용성을 열화시키게 된다. 따라서, 참조 탬플릿 또는 지문(손가락)을 적절히 선택하는 경우, 인증 속도가 빨라지며 시스템의 성능이 개선될 수 있다. In this case, if the template or fingerprint to be compared is not properly selected, the process from the selection of the reference template 340 to the determination of the authentication success 380 is repeated countless times, resulting in a severe system load, slowing down the response, and deteriorating usability. Therefore, if the reference template or fingerprint (finger) is properly selected, the authentication speed is increased and the performance of the system can be improved.

적절한 참조 탬플릿을 및 적절한 참조 지문(손가락)을 선택하기 위한 지문 탬플릿 선택 정보를 이용하는 경우 참조 탬플릿 및 참조 지문을 보다 지능적으로 선택함으로써 지문인증을 보다 빠르게 수행할 수 있다. 이 때, 지문 탬플릿 선택 정보는 사용자 단말의 상태 정보 및 지문 인증 이력 중 적어도 하나에 기초하여 결정될 수 있다. When the fingerprint template selection information for selecting the appropriate reference template and the appropriate reference fingerprint (finger) is used, fingerprint authentication can be performed faster by more intelligently selecting the reference template and the reference fingerprint. At this time, the fingerprint template selection information may be determined based on at least one of the status information of the user terminal and the fingerprint authentication history.

예를 들어, 단말의 상태 정보에 기초하여 사용자가 왼쪽 손가락을 사용할 확률이 가장 높다고 판단된 경우, 제일 먼저 왼쪽 손가락 탬플릿을 참조 탬플릿으로 선택함으로써 비교 대상을 50%로 줄일 수 있다. 또한, 단말의 상태 정보에 기초하여 사용자가 검지 손가락을 사용할 확률이 가장 높다고 판단된 경우, 제일 먼저 검지 손가락 탬플릿을 참조 탬플릿으로 선택함으로써 비교 대상을 20%로 줄일 수 있다. For example, when it is determined that the user has the highest probability of using the left finger based on the state information of the terminal, the comparison target can be reduced to 50% by first selecting the left finger template as a reference template. In addition, when it is determined that the user has the highest probability of using the index finger based on the state information of the terminal, the comparison target can be reduced to 20% by first selecting the index finger template as a reference template.

또한, 사용자 단말 사용시 습관적으로 동일한 손가락을 반복하여 사용하는 경우가 많으므로 지문 인증 이력을 참고하여 가장 인증에 사용되는 확률이 높은 손가락의 탬플릿을 참조 탬플릿으로 선택함으로써 인증 속도를 보다 개선할 수 있다. In addition, since a user frequently uses the same finger repeatedly when using the user terminal, the authentication speed can be further improved by selecting the template of the finger most likely to be used for authentication as a reference template by referring to the fingerprint authentication history.

도 4 는 본 발명의 일 실시예에 따른 사용자 단말(100)의 세부 구성도이다.4 is a detailed configuration diagram of a user terminal 100 according to an embodiment of the present invention.

도 4 에 도시된 바와 같이, 본 발명의 일 실시예에 따른 사용자 단말(100)은 지문 인식 센서부(410), 결정부(420), 추출부(430), 획득부(440), 제어부(450) 및 저장부(460)을 포함한다. 4, the user terminal 100 according to an embodiment of the present invention includes a fingerprint recognition sensor unit 410, a determination unit 420, an extraction unit 430, an acquisition unit 440, and a control unit ( 450) and a storage unit 460.

지문 인식 센서부(410)는, 센서에 접촉된 사용자의 손가락을 인식하고 인식된 손가락의 지문을 스캔한다. 상술한 바와 같이 지문 인식 센서는 사용자의 손가락 접촉을 자동으로 인식하여 활성화될 수 있으며 특정 기능 키 입력 등에 의하여 활성화 될 수 있다. 또한, 지문 인식 센서부(410)는 단말에 내장된 형태일 수 있으며, 별도의 유선 통신 또는 무선 통신을 통해 연결된 형태일 수 있다. The fingerprint recognition sensor unit 410 recognizes a user's finger in contact with the sensor and scans the fingerprint of the recognized finger. As described above, the fingerprint recognition sensor may be activated by automatically recognizing a user's finger contact, and may be activated by inputting a specific function key. In addition, the fingerprint recognition sensor unit 410 may have a form built into the terminal, or may be connected through a separate wired communication or wireless communication.

추출부(430)는, 지문 인식 센서부(410)에서 인식되고 스캔된 사용자의 지문을 처리하여 지문의 특징점을 추출한다. 전술한 바와 같이, 사용자 지문을 스캔하고 특징점을 추출하는 과정은 전처리 과정 및 후처리 과정을 포함할 수 있으며, 특징점은 단점, 분기점, 코어 및 델타를 포함할 수 있으나 이에 한정되는 것은 아니다. The extraction unit 430 extracts feature points of the fingerprint by processing the fingerprint of the user recognized and scanned by the fingerprint recognition sensor unit 410. As described above, the process of scanning the user fingerprint and extracting the feature points may include a pre-processing process and a post-processing process, and the feature points may include, but are not limited to, disadvantages, branch points, cores, and deltas.

획득부(440)는, 사용자 단말의 상태 정보 및 지문 인증 이력 정보 중 적어도 하나에 기초하여 지문 탬플릿 선택 정보를 획득하고, 획득한 지문 탬플릿 선택 정보를 결정부(420)로 전달하여 참조 지문 탬플릿의 우선순위를 결정하도록 한다. 사용자 단말의 상태 정보는 후술할 자이로 센서 및 스타일러스 펜 감지기 등을 이용해 결정될 수 있고 사용자 단말의 설정 정보에 기초하여 결정될 수 있으나 이에 한정되는 것은 아니다. The acquiring unit 440 acquires fingerprint template selection information based on at least one of the status information of the user terminal and fingerprint authentication history information, and passes the obtained fingerprint template selection information to the determination unit 420 to determine the reference fingerprint template. Decide on priorities. The state information of the user terminal may be determined using a gyro sensor and a stylus pen sensor, which will be described later, and may be determined based on the setting information of the user terminal, but is not limited thereto.

결정부(420)는, 획득부(440)에서 전달된 지문 탬플릿 선택 정보에 기초하여, 지문 등록 DB에 저장된 지문 탬플릿 중에서 추출부(430)에서 추출된 사용자 지문의 특징점과 정합할 탬플릿의 우선순위를 결정한다. 지문 탬플릿 선택 정보를 이용함으로써 가장 확률이 높은 지문 탬플릿을 선택할 수 있고 인증 속도를 개선할 수 있다.The determination unit 420, based on the fingerprint template selection information transmitted from the acquisition unit 440, among the fingerprint templates stored in the fingerprint registration DB, the priority of the template to match the feature points of the user fingerprint extracted from the extraction unit 430 Decide. By using the fingerprint template selection information, the fingerprint template with the highest probability can be selected and the authentication speed can be improved.

저장부(460)는, 사용자 단말(100)이 지문 탬플릿 선택 정보에 기초하여 사용자의 지문을 인증하기 위하여 필요한 각종의 정보를 결정하고 표시할 수 있도록 각종의 정보를 저장한다. 또한, 저장부(460)는 사용자 별로 대응되는 지문 탬플릿을 포함하는 지문 등록 DB가 저장될 수 있다. The storage unit 460 stores various types of information so that the user terminal 100 can determine and display various types of information necessary for authenticating the user's fingerprint based on the fingerprint template selection information. In addition, the storage unit 460 may store a fingerprint registration DB including a fingerprint template corresponding to each user.

제어부(450)는, 사용자 단말(100) 전체의 동작을 제어하며, 사용자 단말(100)이 지문 탬플릿 선택 정보에 기초하여 사용자의 지문을 인증할 수 있도록 지문 인식 센서부(410), 결정부(420), 추출부(430), 획득부(440) 및 저장부(460)를 제어한다. The control unit 450 controls the overall operation of the user terminal 100, and the fingerprint recognition sensor unit 410 and the determination unit (so that the user terminal 100 can authenticate the user's fingerprint based on the fingerprint template selection information) 420), the extraction unit 430, the acquisition unit 440 and the storage unit 460 is controlled.

이하 도 5 을 참조하여 본 발명의 일 실시예에 따른 사용자 단말(100)의 동작에 대하여 설명하기로 한다. Hereinafter, an operation of the user terminal 100 according to an embodiment of the present invention will be described with reference to FIG. 5.

도 5 는 본 발명의 일 실시예에 따른 사용자 단말의 동작 흐름도이다.5 is an operation flowchart of a user terminal according to an embodiment of the present invention.

사용자 단말(100)은 지문 인식 센서(420)를 통해, 사용자의 손가락을 감지하고(510) 감지된 손가락의 지문을 인식 및 스캔한다(520). 지문 스캔 이미지는 지문 정합에 필요한 정보 외에 필요 없는 정보를 많이 포함하고 있어, 지문 스캔 이미지 그대로는 지문 정합에 부적절한 경우가 많으므로 지문 스캔 이미지로부터 지문의 특징점을 추출(530)해야 한다. The user terminal 100 detects the user's finger through the fingerprint recognition sensor 420 and recognizes and scans the detected finger's fingerprint (520 ). Since the fingerprint scan image contains a lot of information that is not required in addition to the information required for fingerprint matching, the fingerprint scan image is often inappropriate for fingerprint matching, so the feature point of the fingerprint must be extracted (530) from the fingerprint scan image.

지문의 특징점을 추출하는 과정(530)은 상술한 바와 같이, 지문 스캔 이미지를 노이즈 제거, 이진화, 평활화 및 세선화 등 전처리 한 후, 세선화된 융선으로부터 특징점을 추출하고, 추출된 특징점으로부터 의사 특징점을 제거하는 후처리 과정을 거치게 된다. As described above, in the process of extracting the feature points of the fingerprint, the fingerprint scan image is preprocessed such as noise removal, binarization, smoothing, and thinning, and then the feature points are extracted from the thinned ridges, and the pseudo feature points are extracted from the extracted feature points. It goes through a post-treatment process to remove the.

인식된 지문의 특징점을 추출한 후, 사용자 단말(100)은 지문 탬플릿 선택 정보를 결정한다(540). 지문 탬플릿 선택 정보는 단말의 상태 정보 및 인증 이력 정보 중 적어도 하나에 기초하여 결정되며, 사용자 단말의 상태 정보는 후술할 자이로 센서 및 스타일러스 펜 감지기 등을 이용해 결정될 수 있고 사용자 단말의 설정 정보에 기초하여 결정될 수 있으나 이에 한정되는 것은 아니다. After extracting the feature points of the recognized fingerprint, the user terminal 100 determines fingerprint template selection information (540 ). Fingerprint template selection information is determined based on at least one of the status information and authentication history information of the terminal, and the status information of the user terminal can be determined using a gyro sensor and a stylus pen detector, etc., which will be described later, and based on the setting information of the user terminal It may be determined, but is not limited thereto.

지문 탬플릿 선택 정보가 결정되면, 사용자 단말(100)은 지문 탬플릿 선택 정보에 기초하여 지문 특징점과 정합할 참조 지문 탬플릿의 우선순위를 결정한다(550). 예를 들어, 단말의 상태 정보에 기초하여 사용자가 왼쪽 손을 사용할 확률이 가장 높다고 판단된 경우, 왼쪽 손의 탬플릿(도 2의 L1 내지 L5)을 제일 먼저 정합할 참조 탬플릿으로 선택하고, 사용자가 검지 손가락을 사용할 확률이 가장 높다고 판단된 경우, 검지 손가락(도 2의 R2 및 L2) 탬플릿을 제일 먼저 정합할 참조 탬플릿으로 선택할 수 있다. When the fingerprint template selection information is determined, the user terminal 100 determines the priority of the reference fingerprint template to be matched with the fingerprint feature points based on the fingerprint template selection information (550). For example, when it is determined that the user has the highest probability of using the left hand based on the state information of the terminal, the left hand template (L1 to L5 in FIG. 2) is selected as the reference template to be matched first, and the user When it is determined that the probability of using the index finger is the highest, the index finger (R2 and L2 in FIG. 2) template may be selected as a reference template to be matched first.

지문 특징점과 정합할 참조 지문 탬플릿의 우선순위가 결정되면, 사용자 단말(100)은 해당 우선 순위에 따라 인식된 지문의 특징점과 지문 탬플릿을 정렬(alignment)시키고, 지문 정합(matching)을 수행한다(560). 지문 정합은 인식된 지문과 DB에서 선택된 지문의 특징점을 비교하여, 정렬 후 비슷한 위치에 분포하는 특징점들의 상관 정도를 계산함으로써 이루어진다. 하나의 특징점에 대해 다수의 비교 특징점들이 존재할 수 있으며 각각의 타입 특성, 예를 들어 끝점 또는 분기점을 이용하여 정합 효율을 높일 수 있다.When the priority of the reference fingerprint template to be matched with the fingerprint feature points is determined, the user terminal 100 aligns the feature points and fingerprint templates of the recognized fingerprint according to the priority, and performs fingerprint matching ( 560). Fingerprint matching is performed by comparing the feature points of the recognized fingerprint and the fingerprint selected from the DB and calculating the degree of correlation between feature points distributed at similar locations after alignment. Multiple comparison feature points may exist for one feature point, and matching efficiency may be increased by using each type characteristic, for example, an end point or a branch point.

지문 정합은 지문 특징점 추출과정을 통해 추출된 특징점을 이용해 수행된다. 따라서 정합은 추출 알고리즘과 밀접한 관계를 가지며 서로 상호 보완적인 역할을 한다. 예를 들어 추출 과정이 불완전하다 하더라도 정합과정을 통해 정합률을 높일 수 있다.Fingerprint matching is performed using the feature points extracted through the fingerprint feature point extraction process. Therefore, matching has a close relationship with the extraction algorithm and plays a complementary role to each other. For example, even if the extraction process is incomplete, the matching rate can be increased through the matching process.

사용자 단말(100)은 지문 정합 결과를 이용하여 지문 인증 성공 여부를 판단(570)하게 되는데, 인식된 지문과 DB에서 선택된 지문의 특징점의 비교 결과 상관도가 높으면 두 지문이 같을 확률, 즉 등록된 사용자일 확률은 높아진다. 이와 같은 정합 결과는 보통 0 과 1 사이의 정합 점수(matching score)로 표현되는데 정합 점수가 높을수록 인증 결과에 대한 신뢰도가 높아지게 된다. The user terminal 100 determines whether the fingerprint authentication is successful by using the fingerprint matching result (570). If the correlation between the recognized fingerprint and the feature point of the selected fingerprint in the DB is high, the probability that the two fingerprints are the same, that is, registered The probability of being a user increases. The matching result is usually expressed as a matching score between 0 and 1, and the higher the matching score, the higher the confidence in the authentication result.

정합 결과로 산출된 정합 점수가 미리 설정된 임계값 이상인 경우 지문 인증 성공으로 판단하고, 정합 결과로 산출된 정합 점수가 미리 설정된 임계값 이하인 경우 인증 실패로 판단하게 된다. If the match score calculated as a match result is greater than or equal to a preset threshold, it is determined as fingerprint authentication success, and if the match score calculated as a match result is less than or equal to a preset threshold, it is determined as authentication failure.

지문 인증이 실패한 것으로 판단된 경우, 정당 사용자임에도 불구하고 참조 탬플릿 또는 비교 대상 지문이 잘못 선택된 경우일 수 있기 때문에 참조 탬플릿을 선택하고, 비교 대상 지문을 선택하는 단계를 반복할 수 있다. 이 때 반복 횟수(M)는 시스템 또는 사용자에 의해 설정될 수 있으며 설정된 횟수(M) 이상 인증이 실패한 경우는 최종적으로 등록된 사용자가 아닌 것으로 판단할 수 있다. 등록된 사용자가 아닌 것으로 판단된 경우, 실시예에 따라 단말의 잠금 상태가 유지되거나 사용자 단말의 특정 기능에만 접근 권한이 부여될 수 있다.If it is determined that the fingerprint authentication has failed, the reference template may be selected and the fingerprint to be compared may be repeated because the reference template or the fingerprint to be compared may be incorrectly selected despite being a legitimate user. At this time, the number of repetitions (M) may be set by the system or the user. If authentication fails more than the set number of times (M), it may be determined that the user is not the last registered user. If it is determined that the user is not a registered user, depending on the embodiment, the locked state of the terminal may be maintained or access may be granted only to a specific function of the user terminal.

이하 도 6 내지 도 9 를 참조하여 사용자 단말의 상태 정보를 이용하여 지문 탬플릿 선택 정보를 결정하는 방법에 대하여 설명하기로 한다. Hereinafter, a method of determining fingerprint template selection information using state information of a user terminal will be described with reference to FIGS. 6 to 9.

도 6 은 본 발명의 일 실시예에 따른 사용자 단말의 상태 정보를 이용하여 지문 탬플릿 선택 정보를 결정하는 방법을 도시한 도면이다. 6 is a diagram illustrating a method of determining fingerprint template selection information using state information of a user terminal according to an embodiment of the present invention.

도 6 은 단말의 상태 정보 중 단말의 방향 정보를 이용하는 방법에 대한 실시예를 도시한 것으로, 도 6 은 사용자 단말이 가로로 놓여 있는 두 가지 경우의 도면이다. 지문 인식 센서(410)가 사용자 단말의 홈버튼(110)에 부착된 경우, 도 6(a) 와 같은 상태에서는 홈 버튼이 사용자의 오른쪽에 위치하므로 홈 버튼을 오른손(120)으로 접촉하는 것이 자연스럽다. 따라서 오른손 지문 탬플릿을 먼저 선택하여 정합하는 경우 인증 성공 확률이 높다. FIG. 6 illustrates an embodiment of a method of using direction information of a terminal among state information of a terminal, and FIG. 6 is a view showing two cases in which a user terminal is placed horizontally. When the fingerprint recognition sensor 410 is attached to the home button 110 of the user terminal, it is natural to touch the home button with the right hand 120 because the home button is located on the right side of the user in the state as shown in FIG. 6(a). It is Therefore, if the right hand fingerprint template is selected and matched first, the probability of successful authentication is high.

지문 인식 센서(410)가 사용자 단말의 홈버튼(110)에 부착된 경우, 도 6(b) 와 같은 상태에서는 홈 버튼이 사용자의 왼쪽에 위치하므로 홈 버튼을 왼손(130)으로 접촉하는 것이 자연스럽다. 따라서 왼손 지문 탬플릿을 먼저 선택하여 정합하는 경우 인증 성공 확률이 높다. When the fingerprint recognition sensor 410 is attached to the home button 110 of the user terminal, it is natural to touch the home button with the left hand 130 because the home button is located on the left side of the user in the state as shown in FIG. 6(b). It is Therefore, if the left hand fingerprint template is selected and matched first, the probability of successful authentication is high.

지문 인식 센서는 1차원 또는 2차원 형태로 존재할 수 있으며 상기 기술한 바와 같이 홈 버튼외에 다른 위치에 존재할 수도 있고, TFT LCD등에 내장되어 화면에 존재할 수도 있다. The fingerprint recognition sensor may exist in one-dimensional or two-dimensional form, and may exist at a location other than the home button as described above, or may be embedded in a TFT LCD or the like and displayed on the screen.

사용자 단말(100)이 놓여 있는 상태는 자이로 센서 또는 기울기 센서를 이용하여 판단 가능하나, 이에 한정되는 것은 아니다.The state in which the user terminal 100 is placed may be determined using a gyro sensor or a tilt sensor, but is not limited thereto.

일반적으로는 사용자 단말에 많이 사용되는 것은 자이로 센서이며, 자이로 센서는 각속도를 검출하여 회전 관성을 감지하는 센서로 회전각을 알 수 있으며 외부의 충격이 없는 경우 항상 중력 방향을 감지하므로 기울기 센서의 기능도 할 수 있다. 자이로 센서는 자이로스코프 라고도 불리며 동작 원리에 따라 기계식 자이로(mechanical gyro), 광학식 자이로 (optical gyro) 및 진동식 자이로 (vibrating gyro) 등이 있다. In general, a gyro sensor is frequently used in a user terminal, and the gyro sensor is a sensor that detects angular velocity and detects rotational inertia. The rotation angle is known. When there is no external shock, the direction of gravity is always sensed, so the function of the tilt sensor You can also Gyro sensors are also called gyroscopes, and include mechanical gyros, optical gyros, and vibrating gyros depending on the operating principle.

도 7 은 본 발명의 또 다른 실시예에 따른 단말의 상태 정보를 이용하여 지문 탬플릿 선택 정보를 결정하는 방법을 도시한 도면이다.7 is a diagram illustrating a method for determining fingerprint template selection information using status information of a terminal according to another embodiment of the present invention.

도 7 은 단말의 상태 정보 중 스큐(skew) 정보를 이용하는 방법에 대한 실시예를 도시한 것으로, 스큐 정보란 지문 인식 센서(410)에 입력되는 손가락의 방향 또는 지문 인식 센서를 문지르는 손가락의 방향에 대한 정보를 의미한다. 7 illustrates an embodiment of a method of using skew information among state information of a terminal, and skew information refers to a direction of a finger input to the fingerprint recognition sensor 410 or a direction of a finger rubbing the fingerprint recognition sensor. Means information.

지문 인식 센서(410)가 사용자 단말의 홈버튼(110)에 부착된 경우, 홈 버튼에 도 7(a) 와 같이 왼쪽 위에서 오른쪽 아래 방향으로의 입력이 수신되었다면 사용자의 오른쪽 손(120)에 의해 입력되었을 가능성이 높다. 따라서 오른손 지문 탬플릿을 먼저 선택하여 정합하는 경우 인증 성공 확률이 높다. When the fingerprint recognition sensor 410 is attached to the home button 110 of the user terminal, if an input from the upper left to the lower right is received on the home button as shown in FIG. 7(a), the user's right hand 120 It is likely that it was entered. Therefore, if the right hand fingerprint template is selected and matched first, the probability of successful authentication is high.

반대로 지문 인식 센서(410)가 사용자 단말의 홈버튼(110)에 부착된 경우, 홈 버튼에 도 7(b) 와 같이 오른쪽 위에서 왼쪽 아래 방향으로의 입력이 수신되었다면 사용자의 왼쪽 손(130)에 의해 입력되었을 가능성이 높다. 따라서 왼손 지문 탬플릿을 먼저 선택하여 정합하는 경우 인증 성공 확률이 높다. Conversely, when the fingerprint recognition sensor 410 is attached to the home button 110 of the user terminal, if input from the top right to the bottom left is received on the home button as shown in FIG. 7(b), the user's left hand 130 Is likely to have been entered by Therefore, if the left hand fingerprint template is selected and matched first, the probability of successful authentication is high.

이 때 스큐 정보는 지문 인식 센서(410), 즉 홈버튼(110)에 대한 직접적인 접촉은 물론, 근접 터치 기능(hover 기능)에 의한 입력에 의해서 얻어질 수 있다. At this time, the skew information may be obtained by input by a fingerprint touch sensor 410, that is, a direct touch to the home button 110, as well as a proximity touch function (hover function).

이 밖에도 스큐 정보는, 지문 인식 센서(410), 즉 홈버튼(110) 주변에 위치한 카메라 센서를 이용해 얻어질 수 있다. 이러한 경우 사용자의 손가락 위치를 촬영하여 영상를 얻고, 영상을 분석하여 손가락의 방향 등을 결정한다.In addition, skew information may be obtained using a fingerprint recognition sensor 410, that is, a camera sensor located around the home button 110. In this case, the user's finger position is photographed to obtain an image, and the image is analyzed to determine the direction of the finger.

도 8 은 본 발명의 또 다른 실시예에 따른 단말의 상태 정보를 이용하여 지문 탬플릿 선택 정보를 결정하는 방법을 도시한 도면이다.8 is a diagram illustrating a method of determining fingerprint template selection information using status information of a terminal according to another embodiment of the present invention.

도 8 은 단말의 상태 정보 중 스타일러스 펜의 탈착 여부에 대한 정보를 이용하는 방법에 대한 실시예를 도시한 것으로, 터치가 가능한 사용자 단말에 스타일러스 펜이 내장되는 경우 유용한 방법이다. 8 illustrates an embodiment of a method of using information on whether or not the stylus pen is detached among status information of a terminal, and is a useful method when a stylus pen is embedded in a user terminal capable of being touched.

스타일러스 펜(130)이 내장된 사용자 단말의 경우, 사용자 단말에 스타일러스 펜을 장착하기 위한 특별한 위치가 정해져 있으며, 해당 위치에서 스타일러스 펜이 분리된 경우 이를 인식하는 기능을 포함하고 있다. 스타일러스 펜이 분리된 것으로 인식된 경우 사용자가 스타일러스 펜을 들고 있다고 추측할 수 있고, 사용자가 스타일러스 펜을 들고 있다면 검지손가락(120)을 이용하여 지문을 인식하는 것이 다른 손가락을 이용하는 것에 비해 편리하다. In the case of a user terminal with a built-in stylus pen 130, a special location for mounting the stylus pen to the user terminal is determined, and includes a function for recognizing when the stylus pen is detached from the corresponding location. When it is recognized that the stylus pen is separated, it can be assumed that the user is holding the stylus pen, and if the user is holding the stylus pen, it is more convenient to use the index finger 120 to recognize the fingerprint than using other fingers.

따라서, 스타일러스 펜이 사용자 단말에서 분리된 경우 사용자가 검지 손가락을 이용하여 지문을 인식한 것으로 추정하고 검지 손가락의 탬플릿을 먼저 선택하여 정합하는 경우 인증 성공 확률이 높다. Accordingly, when the stylus pen is separated from the user terminal, it is assumed that the user has recognized the fingerprint using the index finger, and if the template of the index finger is selected first to match, the probability of successful authentication is high.

도 9 는 본 발명의 또 다른 실시예에 따른 사용자 단말의 상태 정보를 이용하여 지문 탬플릿 선택 정보를 결정하는 방법을 도시한 도면이다.9 is a diagram illustrating a method of determining fingerprint template selection information using state information of a user terminal according to another embodiment of the present invention.

도 9 는 사용자 단말의 상태 정보 중 설정 정보를 이용하는 방법에 대한 실시예를 도시한 것이다. 9 shows an embodiment of a method of using setting information among state information of a user terminal.

사용자는 사용자 단말의 설정 메뉴에서 자신이 왼손잡이인지 오른손잡이인지 여부를 설정할 수 있다. 설정 메뉴에서 설정된 왼손잡이/오른손잡이 여부에 대한 정보를 이용하여 왼손잡이인 경우 왼손 탬플릿을 먼저 선택하고 오른손잡이인 경우 오른손 탬플릿을 먼저 선택하도록 할 수 있다.The user can set whether he is left-handed or right-handed in the setting menu of the user terminal. Using the information on whether the left-handed/right-handed person is set in the setting menu, the left-handed template can be selected first for the left-handed person and the right-handed template for the right-handed person is selected first.

도 9 에 도시된 실시예에서는 주로 사용하는 손이 오른손으로 설정되었으므로 지문 인증을 위해 오른손 탬플릿을 먼저 선택하는 것이 효율적이다.In the embodiment illustrated in FIG. 9, since the mainly used hand is set as the right hand, it is efficient to select the right hand template first for fingerprint authentication.

본 발명의 또 다른 실시예에 따르면, 사용자 단말의 설정 정보와 사용자 단말의 다른 상태 정보를 함께 이용할 수 있다. 예를 들어, 사용자가 주로 사용하는 손이 왼손으로 설정되어 있고 도 9 의 실시예와 같이 스타일러스 펜이 분리된 것으로 인식되었다면, 오른손으로는 단말을 왼손으로는 스타일러스 펜을 파지하고 있을 확률이 높으므로 왼손 검지 손가락을 이용하여 지문을 인증할 확률이 높다. According to another embodiment of the present invention, setting information of a user terminal and other status information of the user terminal may be used together. For example, if the user's primary hand is set to the left hand and the stylus pen is recognized as separated as in the embodiment of FIG. 9, the probability of holding the terminal with the right hand and the stylus pen with the left hand is high. There is a high probability of authenticating the fingerprint using the index finger of the left hand.

따라서, 왼손 검지 손가락의 탬플릿을 먼저 선택하여 정합하는 것이 효율적이다. Therefore, it is efficient to select and match the template of the left index finger first.

또한, 비록 도면으로 도시하지는 않았지만 본 발명의 또 다른 실시예에 따르면, 단말의 상태 정보 중 사용자 단말을 들고 있는 손에 대한 정보를 이용할 수 있다.In addition, although not illustrated in the drawings, according to another embodiment of the present invention, information on the hand holding the user terminal among the state information of the terminal may be used.

사용자 단말(100)이 가로로 놓여 있는 경우, 오른손으로 사용자 단말을 파지하고 있다면 손목 관절의 움직임에 의해 단말의 왼쪽 끝이 더 큰 반경으로 움직이게 되며, 반대로 왼손으로 사용자 단말을 파지하고 있다면 손목 관절의 움직임에 의해 단말의 오른쪽 끝이 더 큰 반경으로 움직이게 된다. 이와 같은 사용자 단말의 움직임 반경은 자이로 센서 또는 기울기 센서를 이용하여 인식 가능하나 이에 한정되는 것은 아니다. When the user terminal 100 is placed horizontally, if the user terminal is gripped with the right hand, the left end of the terminal moves with a larger radius by the movement of the wrist joint. Conversely, if the user terminal is gripped with the left hand, Due to the movement, the right end of the terminal moves with a larger radius. The radius of movement of the user terminal may be recognized using a gyro sensor or a tilt sensor, but is not limited thereto.

사용자가 한 손을 이용하여 사용자 단말을 들고 있다면, 반대쪽 손을 이용하여 지문을 인증하는 것으로 추정할 수 있으며 상술한 다른 상태 정보 등을 함께 이용하면 보다 정확한 손가락의 추정이 가능하다. If the user is holding the user terminal using one hand, it can be estimated that the fingerprint is authenticated using the other hand, and more accurate estimation of the finger is possible by using the other status information described above.

도 10 은 본 발명의 일 실시예에 따른 지문 탬플릿 선택 확률을 업데이트 하는 방법의 순서도이다. 10 is a flowchart of a method of updating a fingerprint template selection probability according to an embodiment of the present invention.

도 10 은 특정 손가락이 인증에 이용된 확률을 이용하여 지문 탬플릿을 선택하고, 그 결과에 따라 해당 확률을 업데이트 하는 방법에 대한 실시예를 도시한 것이다. 10 illustrates an embodiment of a method of selecting a fingerprint template using a probability that a specific finger is used for authentication and updating the probability according to the result.

지문 탬플릿 선택 정보는 사용자 단말의 상태 정보 외에 지문 인증 이력 정보를 이용하여 결정될 수 있는데, 대표적으로 특정 손가락이 인증에 이용될 확률을 들 수 있다. 지문 인증 기능 이용시 사용자는 특정 손가락을 주로 사용할 가능성이 크다. 이와 같은 정보를 지문 등록 DB의 탬플릿에 같이 저장하여 탬플릿 선택시 이를 이용하는 것이다. The fingerprint template selection information may be determined using fingerprint authentication history information in addition to the status information of the user terminal, and representatively, a probability that a specific finger is used for authentication. When using the fingerprint authentication function, the user is most likely to use a specific finger. This information is stored in the template of the fingerprint registration DB and used when selecting the template.

도 10 의 순서도는 도 3 의 순서도와 전체적으로 유사하다. The flowchart of FIG. 10 is generally similar to the flowchart of FIG. 3.

지문 인증 과정의 시작(1010)은, 지문 인식 센서가 활성화되어 지문 인식이 가능하도록 준비하는 일련의 과정을 의미한다. 이 때, 지문 인식 센서가 사용자의 손가락 접촉을 자동으로 인식하여 활성화될 수 있으며 특정 기능 키 등을 할당하여 지문 인식 센서를 활성화하도록 설정할 수도 있다. The start 1010 of the fingerprint authentication process refers to a series of processes in which the fingerprint recognition sensor is activated to prepare for fingerprint recognition. At this time, the fingerprint recognition sensor may be activated by automatically recognizing a user's finger contact, or may be set to activate a fingerprint recognition sensor by assigning a specific function key or the like.

이후, 지문 인식 센서는 센서에 접촉된 사용자의 지문을 인식하고 스캔한 후, 스캔한 이미지로부터 사용자 지문의 특징점을 추출한다(1020). 전술한 바와 같이, 사용자 지문을 스캔하고 특징점을 추출하는 과정은 전처리 과정 및 후처리 과정을 포함할 수 있으며, 특징점은 단점, 분기점, 코어 및 델타를 포함할 수 있으나 이에 한정되는 것은 아니다. Thereafter, the fingerprint recognition sensor recognizes and scans the fingerprint of the user contacting the sensor, and then extracts a feature point of the user fingerprint from the scanned image (1020). As described above, the process of scanning the user fingerprint and extracting the feature points may include a pre-processing process and a post-processing process, and the feature points may include, but are not limited to, disadvantages, branch points, cores, and deltas.

사용자 지문의 특징점이 추출되면, 등록된 사용자의 지문이 맞는지 확인하기 위해 지문 등록 DB(1030)에 저장된 정보 중에서 해당 사용자에 대한 지문 탬플릿에 해당하는 참조 탬플릿을 선택(1040)한다. 참조 탬플릿을 선택 한 후, 참조 탬플릿에 포함된 지문 중에서 센서를 통해 인식된 지문과 비교할 지문을 선택한다(1050). When the feature point of the user's fingerprint is extracted, a reference template corresponding to the fingerprint template for the user is selected 1040 from among information stored in the fingerprint registration DB 1030 to check whether the fingerprint of the registered user is correct. After selecting the reference template, a fingerprint to be compared with the fingerprint recognized by the sensor is selected from the fingerprints included in the reference template (1050).

도 3 과 다른 점은, 지문 탬플릿(1040) 및 센서를 통해 인식된 지문과 비교할 지문(1050)을 선택할 때 무작위 또는 고정된 순서에 따라 선택하는 것이 아니라, 해당 사용자의 지문 탬플릿 중 선택 확률이 가장 높은 지문 탬플릿을 선택하는 것이다. 예를 들어, 인증 이력에 기초하여 해당 사용자의 열 손가락이 P1부터 P10까지의 선택 확률을 가지는 경우라면, 그 중 가장 높은 확률인 Pi을 가지는 i번째 손가락의 탬플릿을 가장 먼저 선택한다. The difference from FIG. 3 is that when selecting a fingerprint template 1040 and a fingerprint 1050 to be compared with a fingerprint recognized by a sensor, the selection probability is the highest among the user's fingerprint templates, rather than being selected in a random or fixed order. Select a high fingerprint template. For example, based on the authentication history, if the user's ten fingers have a selection probability from P1 to P10, the template of the i-th finger with the highest probability Pi is selected first.

이후 인식된 지문과 i 번째 손가락의 탬플릿 정보를 정렬(1060)하고, 정렬된 정보를 정합(1070)한다. 정합 결과로 산출된 정합 점수가 미리 설정된 임계값 이상인 경우 지문 인증 성공으로 판단하고, 정합 결과로 산출된 정합 점수가 미리 설정된 임계값 이하인 경우 인증 실패로 판단하게 된다(1080). Thereafter, the template information of the recognized fingerprint and the i-th finger is sorted (1060), and the sorted information is matched (1070). If the matching score calculated as the matching result is greater than or equal to the preset threshold, it is determined as fingerprint authentication success, and if the matching score calculated as the matching result is equal to or less than the preset threshold, it is determined as authentication failure (1080).

도 3 과 다른 또 한가지 점은, 인증 성공 또는 인증 실패 여부에 따라 해당 사용자의 열 손가락에 대한 선택 확률인 P1 내지 P10을 업데이트 하는 것이다. i 번째 손가락 탬플릿을 선택하여 지문 인증이 성공한 경우라면 Pi는 증가되고 나머지 손가락들의 선택 확률들은 다소 감소하게 될 것이며(1082), i 번째 손가락 탬플릿을 선택하여 지문 인증이 실패한 경우라면 Pi는 감소되고 나머지 손가락들의 선택확률들은 다소 증가하게 될 것이다(1081).Another point different from FIG. 3 is to update the selection probability P1 to P10 of the user's ten fingers according to whether the authentication succeeds or fails. If fingerprint authentication is successful by selecting the i-th finger template, Pi is increased and the probability of selection of the remaining fingers is decreased (1082).If fingerprint authentication is failed by selecting the i-th finger template, Pi is decreased and the rest The selection probabilities of the fingers will increase somewhat (1081).

이후 과정은 도 3과 유사하다. 지문 인증이 성공된 것으로 판단되면 등록된 사용자, 즉 정당 사용자임이 인정된 것이므로, 사용자 단말을 사용할 수 있는 권한이 부여된다. 정당 사용자임이 인정되는 경우 실시예에 따라, 잠겨있던 사용자 단말의 잠금 설정이 해제되거나 사용자 단말의 모든 기능에 제한 없이 접근할 수 있는 권한이 부여될 수 있다.The subsequent process is similar to FIG. 3. If it is determined that the fingerprint authentication is successful, it is recognized that the registered user, that is, a legitimate user, is given the authority to use the user terminal. If it is recognized as a legitimate user, depending on the embodiment, the lock setting of the locked user terminal may be released or the authority to access all functions of the user terminal without restriction may be granted.

지문 인증이 실패한 것으로 판단된 경우, 참조 탬플릿을 선택(1040)하고, 비교 대상 지문을 선택(1050)하는 단계를 M회 반복할 수 있다. 이 때 참조 탬플릿 및 비교 대상 지문은 이미 비교된 손가락을 제외한 제외한 나머지 손가락 중에서 가장 높은 선택 확률을 가지는 순서로 선택될 수 있다. 최종적으로 등록된 사용자가 아닌 것으로 판단된 경우, 실시예에 따라 단말의 잠금 상태가 유지되거나 사용자 단말의 특정 기능에만 접근 권한이 부여될 수 있다.If it is determined that fingerprint authentication has failed, the step of selecting the reference template 1040 and selecting the comparison target fingerprint 1050 may be repeated M times. In this case, the reference template and the fingerprint to be compared may be selected in the order having the highest selection probability among the remaining fingers except for the fingers that have already been compared. If it is determined that the user is not the last registered user, depending on the embodiment, the locked state of the terminal may be maintained or access may be granted only to a specific function of the user terminal.

지문 인식 센서가 비활성화되고 지문 인식이 인증 과정을 종료하는 일련의 과정(1090)을 거치게 된다. 이 때, 지문 인증 과정의 끝(1090)은 지문 인증 과정의 시작(1010)과 유사하게, 특정 기능 키 등을 할당하여 지문 인식 센서를 비활성화하도록 설정할 수 있으며 인증 성공여부 판단(1080)결과 지문 인증이 성공된 것으로 판단되면 자동으로 지문 인식 센서를 비활성화하도록 설정할 수도 있다. The fingerprint recognition sensor is deactivated and the fingerprint recognition goes through a series of processes 1090 of ending the authentication process. At this time, the end of the fingerprint authentication process (1090) can be set to deactivate the fingerprint recognition sensor by assigning a specific function key, etc., similar to the start (1010) of the fingerprint authentication process. If it is determined that the success, it may be set to automatically disable the fingerprint sensor.

본 발명에 따른 실시예 중에서 전술한 실시예들은, 지문 등록 DB가 사용자 단말에 포함된 경우의 실시예에 해당한다. 그러나, 본 발명의 또 다른 실시예에 따른 서버 기반의 지문 인증 시스템에서는, 지문 등록 DB는 사용자 단말과는 다른 별도의 외부 서버에 존재할 수 있으며 그 경우 단말은 지문 등록 DB가 존재하는 외부 서버로부터 지문 탬플릿에 대한 정보를 수신할 수 있다. Among the embodiments according to the present invention, the above-described embodiments correspond to embodiments when the fingerprint registration DB is included in the user terminal. However, in the server-based fingerprint authentication system according to another embodiment of the present invention, the fingerprint registration DB may exist in a separate external server different from the user terminal, in which case the terminal is fingerprinted from an external server in which the fingerprint registration DB exists. Information about the template may be received.

또한, 본 발명의 또 다른 실시예에 따른 서버 기반의 지문 인증 시스템에서는, 지문 등록 DB는 사용자 단말과는 다른 별도의 외부 서버에 존재할 수 있으며 해당 외부 서버는 지문 등록 DB을 저장할 뿐 아니라, 사용자 단말로부터 전송된, 사용자의 지문 특징점 정보를 수신하여 지문 인증 과정을 수행하는 지문 인증 서버일 수 있다. In addition, in the server-based fingerprint authentication system according to another embodiment of the present invention, the fingerprint registration DB may exist in a separate external server different from the user terminal, and the external server not only stores the fingerprint registration DB, but also the user terminal It may be a fingerprint authentication server that receives the fingerprint feature point information of the user transmitted from, and performs a fingerprint authentication process.

일반적으로, 사용자 단말은 소형화 및 경량화되어 있는 경우가 많기 때문에 메모리 용량 및 배터리 용량이 제한적이고, 데이터 처리 용량이 많아질 경우 속도가 저하될 수 있다. 따라서, 사용자 단말은 지문 인식 센서를 통해 인식된 지문의 특징점 정보와 탬플릿 선택 정보 만을 처리하여 지문 인증 서버로 전송하고, 이후의 데이터 처리 과정은 지문 인증 서버가 수행한 후, 지문 인증 서버로부터 지문 인증 결과 만을 수신하도록 함으로써 사용자 단말을 이용한 지문 인증 시스템의 사용성이 개선될 수 있다. In general, since the user terminal is often reduced in size and weight, the memory capacity and the battery capacity are limited, and when the data processing capacity increases, the speed may decrease. Accordingly, the user terminal processes only the feature point information and the template selection information of the fingerprint recognized through the fingerprint recognition sensor and transmits it to the fingerprint authentication server, and the subsequent data processing is performed by the fingerprint authentication server, and then fingerprint authentication from the fingerprint authentication server The usability of the fingerprint authentication system using the user terminal can be improved by only receiving the results.

이하 도 11 내지 도 14 를 참조하여 본 발명의 일 실시예에 따른 사용자 단말(100) 및 지문 인증 서버(200)의 동작에 대하여 설명하기로 한다.Hereinafter, operations of the user terminal 100 and the fingerprint authentication server 200 according to an embodiment of the present invention will be described with reference to FIGS. 11 to 14.

도 11 은 본 발명의 또 다른 실시예에 따른 사용자 단말(100)의 세부 구성도이다. 11 is a detailed configuration diagram of a user terminal 100 according to another embodiment of the present invention.

도 11 에 도시된 바와 같이, 본 발명의 일 실시예에 따른 사용자 단말(100)은 지문 인식 센서부(1110), 전송부(1120), 추출부(1130), 획득부(1140), 제어부(1150) 및 저장부(1160)을 포함한다. 11, the user terminal 100 according to an embodiment of the present invention includes a fingerprint recognition sensor unit 1110, a transmission unit 1120, an extraction unit 1130, an acquisition unit 1140, a control unit ( 1150) and a storage unit 1160.

지문 인식 센서부(1110)는, 센서에 접촉된 사용자의 손가락을 인식하고 인식된 손가락의 지문을 스캔한다. 상술한 바와 같이 지문 인식 센서는 사용자의 손가락 접촉을 자동으로 인식하여 활성화될 수 있으며 특정 기능 키 입력 등에 의하여 활성화 될 수 있다.The fingerprint recognition sensor unit 1110 recognizes a user's finger in contact with the sensor and scans the fingerprint of the recognized finger. As described above, the fingerprint recognition sensor may be activated by automatically recognizing a user's finger contact, and may be activated by inputting a specific function key.

추출부(1130)는, 지문 인식 센서부(1110)에서 인식되고 스캔된 사용자의 지문을 처리하여 지문의 특징점을 추출하고, 추출된 지문의 특징점 정보를 전송부(1120)로 전달하여 지문의 특징점 정보를 지문 인증 서버(200)로 전달할 수 있도록 한다.. 전술한 바와 같이, 사용자 지문을 스캔하고 특징점을 추출하는 과정은 전처리 과정 및 후처리 과정을 포함할 수 있으며, 특징점은 단점, 분기점, 코어 및 델타를 포함할 수 있으나 이에 한정되는 것은 아니다. The extraction unit 1130 processes the fingerprint of the user recognized and scanned by the fingerprint recognition sensor unit 1110 to extract the feature points of the fingerprint, and transmits the feature point information of the extracted fingerprint to the transmission unit 1120 to obtain the feature points of the fingerprint It is possible to transfer information to the fingerprint authentication server 200. As described above, the process of scanning the user fingerprint and extracting the feature points may include a pre-processing process and a post-processing process, and the feature points are disadvantages, branch points, and cores. And delta, but is not limited thereto.

획득부(1140)는, 사용자 단말의 상태 정보 및 지문 인증 이력 정보 중 적어도 하나에 기초하여 지문 탬플릿 선택 정보를 획득하고, 획득한 지문 탬플릿 선택 정보를 전송부(1120)로 전달하여 지문 탬플릿 선택 정보를 지문 인증 서버(200)로 전달할 수 있도록 한다. 사용자 단말의 상태 정보는 후술할 자이로 센서 및 스타일러스 펜 감지기 등을 이용해 결정될 수 있으며 사용자 단말의 설정 정보에 기초하여 결정될 수 있으나 이에 한정되는 것은 아니다. The acquiring unit 1140 acquires fingerprint template selection information based on at least one of the status information of the user terminal and fingerprint authentication history information, and passes the obtained fingerprint template selection information to the transmission unit 1120 to obtain fingerprint template selection information To be delivered to the fingerprint authentication server 200. The status information of the user terminal may be determined using a gyro sensor and a stylus pen sensor, which will be described later, and may be determined based on the setting information of the user terminal, but is not limited thereto.

전송부(1120)는, 추출부(1130)로부터 전달된 지문의 특징점 정보 및 획득부(1140)로부터 전달된 지문 탬플릿 선택 정보를 지문 인증 서버(200)로 전달한다. The transmission unit 1120 transmits the feature point information of the fingerprint transmitted from the extraction unit 1130 and the fingerprint template selection information transmitted from the acquisition unit 1140 to the fingerprint authentication server 200.

저장부(1160)는, 사용자 단말(100)이 지문 탬플릿 선택 정보에 기초하여 사용자의 지문을 인증하기 위하여 필요한 각종의 정보를 결정하고 표시할 수 있도록 각종의 정보를 저장한다. The storage unit 1160 stores various types of information so that the user terminal 100 can determine and display various types of information necessary for authenticating the user's fingerprint based on the fingerprint template selection information.

제어부(1150)는, 사용자 단말(100) 전체의 동작을 제어하며, 사용자 단말(100)이 지문 탬플릿 선택 정보에 기초하여 지문 탬플릿을 선택하고 사용자의 지문을 인증할 수 있도록 지문 인식 센서부(1110), 전송부(1120), 추출부(1130), 획득부(1140) 및 저장부(1160)를 제어한다. The control unit 1150 controls the overall operation of the user terminal 100, and the fingerprint recognition sensor unit 1110 so that the user terminal 100 can select a fingerprint template based on the fingerprint template selection information and authenticate the user's fingerprint ), the transmission unit 1120, the extraction unit 1130, the acquisition unit 1140 and the storage unit 1160 is controlled.

도 12 는 본 발명의 또 다른 실시예에 따른 사용자 단말(100)의 동작 흐름도이다.12 is an operation flowchart of a user terminal 100 according to another embodiment of the present invention.

사용자 단말(100)은 지문 인식 센서(1120)를 통해, 사용자의 손가락을 감지하고(1210) 감지된 손가락의 지문을 인식 및 스캔한다(1220). 지문 스캔 이미지는 지문 정합에 필요한 정보 외에 필요 없는 정보를 많이 포함하고 있어, 지문 스캔 이미지 그대로는 지문 정합에 부적절한 경우가 많으므로 지문 스캔 이미지로부터 지문의 특징점을 추출(1230)해야 한다. The user terminal 100 detects the user's finger 1210 through the fingerprint recognition sensor 1120 and recognizes and scans the detected finger's fingerprint (1220). Since the fingerprint scan image contains a lot of information that is not required in addition to the information required for fingerprint matching, the fingerprint scan image is often inappropriate for fingerprint matching, so the feature point of the fingerprint must be extracted 1230 from the fingerprint scan image.

지문의 특징점을 추출하는 과정(1230)은 상술한 바와 같이, 지문 스캔 이미지를 노이즈 제거, 이진화, 평활화 및 세선화 등 전처리 한 후, 세선화된 융선으로부터 특징점을 추출하고, 추출된 특징점으로부터 의사 특징점을 제거하는 후처리 과정을 거치게 된다. The process of extracting the feature points of the fingerprint 1230, as described above, preprocesses the fingerprint scan image such as noise removal, binarization, smoothing and thinning, and then extracts the feature points from the thinned ridges, and pseudo-feature points from the extracted feature points It goes through a post-treatment process to remove the.

인식된 지문의 특징점을 추출한 후, 사용자 단말(100)은 지문 탬플릿 선택 정보를 결정한다. 지문 탬플릿 선택 정보는 단말의 상태 정보 및 인증 이력 정보 중 적어도 하나에 기초하여 결정되며, 사용자 단말의 상태 정보는 후술할 자이로 센서 및 스타일러스 펜 감지기 등을 이용해 결정될 수 있고 사용자 단말의 설정 정보에 기초하여 결정될 수 있으나 이에 한정되는 것은 아니다. After extracting the feature points of the recognized fingerprint, the user terminal 100 determines fingerprint template selection information. Fingerprint template selection information is determined based on at least one of the status information and authentication history information of the terminal, and the status information of the user terminal can be determined using a gyro sensor and a stylus pen detector, etc., which will be described later, and based on the setting information of the user terminal It may be determined, but is not limited thereto.

지문 탬플릿 선택 정보가 결정되면, 추출된 지문 특징점(1240) 및 지문 탬플릿 선택 정보를 지문 인증 서버로 전송한다(1250). When the fingerprint template selection information is determined, the extracted fingerprint feature point 1240 and the fingerprint template selection information are transmitted to the fingerprint authentication server (1250).

이후 사용자 단말(100)은 지문 인증 서버(200)로 지문 탬플릿 선택 정보를 전송(1260)하고, 이를 이용해 서버에서 수행한 지문 인증 결과를 서버로부터 수신(1270)한다. 도 13 에 도시되지는 않았지만, 사용자 단말은 서버로부터 수신한 지문 인증 결과에 기초하여 지문 인증을 시도한 사용자의 사용자 단말(100) 접근 권한을 결정하게 된다.Thereafter, the user terminal 100 transmits the fingerprint template selection information to the fingerprint authentication server 200 (1260), and receives the fingerprint authentication result performed by the server using the server (1270). Although not illustrated in FIG. 13, the user terminal determines the access authority of the user terminal 100 that attempts fingerprint authentication based on the fingerprint authentication result received from the server.

지문 인증이 성공된 것으로 판단되면 등록된 사용자, 즉 정당 사용자임이 인정된 것이므로, 사용자 단말을 사용할 수 있는 권한이 부여된다. 정당 사용자임이 인정되는 경우 실시예에 따라, 잠겨있던 사용자 단말의 잠금 설정이 해제되거나 사용자 단말의 모든 기능에 제한 없이 접근할 수 있는 권한이 부여될 수 있다.If it is determined that the fingerprint authentication is successful, it is recognized that the registered user, that is, a legitimate user, is given the authority to use the user terminal. If it is recognized as a legitimate user, depending on the embodiment, the lock setting of the locked user terminal may be released or the authority to access all functions of the user terminal without restriction may be granted.

지문 인증이 실패한 것으로 판단된 경우, 등록된 사용자가 아니므로, 실시예에 따라 단말의 잠금 상태가 유지되거나 사용자 단말의 특정 기능에만 접근 권한이 부여될 수 있다.If it is determined that the fingerprint authentication has failed, since the user is not a registered user, the locked state of the terminal may be maintained according to an embodiment or access authority may be granted only to a specific function of the user terminal.

도 13 은 본 발명의 또 다른 실시예에 따른 지문 인증 서버(200)의 세부 구성도이다.13 is a detailed configuration diagram of a fingerprint authentication server 200 according to another embodiment of the present invention.

도 13 에 도시된 바와 같이, 본 발명의 또 다른 실시예에 따른 지문 인증 서버(200)는, 수신부(1310), 결정부(1320), 제어부(1330) 및 저장부(1340)를 포함한다. As illustrated in FIG. 13, the fingerprint authentication server 200 according to another embodiment of the present invention includes a reception unit 1310, a determination unit 1320, a control unit 1330, and a storage unit 1340.

수신부(1310)는, 사용자 단말(100)로부터 인식된 사용자 지문의 특징점 및 지문 탬플릿 선택 정보를 수신하고, 지문 탬플릿 선택 정보를 결정부(1320)로 전달한다.The reception unit 1310 receives the feature point and fingerprint template selection information of the user's fingerprint recognized from the user terminal 100, and transmits the fingerprint template selection information to the determination unit 1320.

결정부(1320)는, 수신부(1310)에서 전달된 지문 탬플릿 선택 정보에 기초하여, 저장부(1340)에 저장된 지문 등록 DB의 지문 탬플릿 중에서 사용자 지문의 특징점과 정합할 탬플릿의 우선순위를 결정한다.The determining unit 1320 determines the priority of the template to match the feature point of the user's fingerprint among the fingerprint templates of the fingerprint registration DB stored in the storage unit 1340, based on the fingerprint template selection information transmitted from the receiving unit 1310. .

저장부(1340)는, 지문 인증 서버(200)가 지문 탬플릿 선택 정보에 기초하여 사용자의 지문을 인증하기 위하여 필요한 각종의 정보를 결정하고 표시할 수 있도록 각종의 정보를 저장한다. 또한, 저장부(1340)는 사용자 별로 대응되는 지문 탬플릿을 포함하는 지문 등록 DB가 저장될 수 있다. The storage unit 1340 stores various types of information so that the fingerprint authentication server 200 can determine and display various types of information required to authenticate the user's fingerprint based on the fingerprint template selection information. Also, the storage unit 1340 may store a fingerprint registration DB including a fingerprint template corresponding to each user.

제어부(1330)는, 지문 인증 서버(200) 전체의 동작을 제어하며, 지문 인증 서버(200)가 지문 탬플릿 선택 정보에 기초하여 사용자의 지문을 인증할 수 있도록 수신부(1310), 결정부(1320) 및 저장부(1340)를 제어한다. The control unit 1330 controls the overall operation of the fingerprint authentication server 200, and allows the fingerprint authentication server 200 to authenticate the user's fingerprint based on the fingerprint template selection information 1310, determination unit 1320 ) And the storage unit 1340.

도 14 는 본 발명의 또 다른 실시예에 따른 지문 인증 서버(200)의 동작 흐름도이다.14 is an operation flowchart of the fingerprint authentication server 200 according to another embodiment of the present invention.

지문 인증 서버(200)는 수신부를 통해 사용자 단말(100)로부터 전송된 사용자 지문의 특징점을 수신(1410)하고, 또한 사용자 단말(100)로부터 전송된 지문 탬플릿 선택 정보를 수신(1420)한다. The fingerprint authentication server 200 receives 1410 the feature points of the user fingerprint transmitted from the user terminal 100 through the reception unit, and also receives 1420 fingerprint template selection information transmitted from the user terminal 100.

상술한 바와 같이 지문 탬플릿 선택 정보는 단말의 상태 정보 및 인증 이력 정보 중 적어도 하나에 기초하여 결정되며, 사용자 단말의 상태 정보는 후술할 자이로 센서 및 스타일러스 펜 감지기 등을 이용해 결정될 수 있고 사용자 단말의 설정 정보에 기초하여 결정될 수 있으나 이에 한정되는 것은 아니다. As described above, the fingerprint template selection information is determined based on at least one of the terminal status information and the authentication history information, and the status information of the user terminal can be determined using a gyro sensor, a stylus pen sensor, etc., which will be described later, and the setting of the user terminal It may be determined based on information, but is not limited thereto.

지문 탬플릿 선택 정보가 수신되면, 지문 인증 서버(200)는 지문 탬플릿 선택 정보에 기초하여 지문 특징점과 정합할 참조 지문 탬플릿의 우선순위를 결정한다(1430). 예를 들어, 단말의 상태 정보에 기초하여 사용자가 왼쪽 손을 사용할 확률이 가장 높다고 판단된 경우, 왼쪽 손의 탬플릿(도 2의 L1 내지 L5)을 제일 먼저 정합할 참조 탬플릿으로 선택하고, 사용자가 검지 손가락을 사용할 확률이 가장 높다고 판단된 경우, 검지 손가락(도 2의 R2 및 L2) 탬플릿을 제일 먼저 정합할 참조 탬플릿으로 선택할 수 있다. When the fingerprint template selection information is received, the fingerprint authentication server 200 determines the priority of the reference fingerprint template to be matched with the fingerprint feature points based on the fingerprint template selection information (1430). For example, when it is determined that the user has the highest probability of using the left hand based on the state information of the terminal, the left hand template (L1 to L5 in FIG. 2) is selected as the reference template to be matched first, and the user When it is determined that the probability of using the index finger is the highest, the index finger (R2 and L2 in FIG. 2) template may be selected as a reference template to be matched first.

지문 특징점을 정합할 참조 지문 탬플릿의 우선순위가 결정되면, 지문 인증 서버(200)는 해당 우선 순위에 따라 인식된 지문의 특징점과 지문 탬플릿을 정렬(alignment)시키고, 지문 정합(matching)을 수행한다(1440). 지문 정합은 인식된 지문과 DB에서 선택된 지문의 특징점을 비교하여, 정렬 후 비슷한 위치에 분포하는 특징점들의 상관 정도를 계산함으로써 이루어진다. 하나의 특징점에 대해 다수의 비교 특징점들이 존재할 수 있으며 각각의 타입 특성, 예를 들어 끝점 또는 분기점을 이용하여 정합 효율을 높일 수 있다.When the priority of the reference fingerprint template to match the fingerprint feature points is determined, the fingerprint authentication server 200 aligns the feature points of the recognized fingerprint with the fingerprint template according to the priority, and performs fingerprint matching. (1440). Fingerprint matching is performed by comparing the feature points of the recognized fingerprint and the fingerprint selected from the DB and calculating the degree of correlation between feature points distributed at similar locations after alignment. Multiple comparison feature points may exist for one feature point, and matching efficiency may be increased by using each type characteristic, for example, an end point or a branch point.

지문 인증 서버(200)는 지문 정합 결과를 이용하여 지문 인증 성공 여부를 판단(1450)하게 되는데, 인식된 지문과 DB에서 선택된 지문의 특징점의 비교 결과 상관도가 높으면 두 지문이 같을 확률, 즉 등록된 사용자일 확률은 높아진다. 이와 같은 정합 결과는 보통 0 과 1 사이의 정합 점수(matching score)로 표현되는데 정합 점수가 높을수록 인증 결과에 대한 신뢰도가 높아지게 된다. The fingerprint authentication server 200 determines whether or not the fingerprint authentication is successful by using the fingerprint matching result (1450). If the correlation between the recognized fingerprint and the feature point of the fingerprint selected from the DB is high, the probability that the two fingerprints are the same, that is, enrolled The probability of being an old user increases. The matching result is usually expressed as a matching score between 0 and 1, and the higher the matching score, the higher the confidence in the authentication result.

이후 지문 인증 서버(200)는 지문 인증 지문 인증 결과를 사용자 단말(100)로 전송(1460)하여 지문 인증을 시도한 사용자의 사용자 단말(100) 접근 권한을 결정할 수 있도록 한다.Thereafter, the fingerprint authentication server 200 transmits (1460) the fingerprint authentication fingerprint authentication result to the user terminal 100 to determine the access authority of the user attempting the fingerprint authentication to the user terminal 100.

이상 설명된 본 발명에 따른 실시예는 다양한 컴퓨터 구성요소를 통하여 실행될 수 있는 프로그램 명령어의 형태로 구현되어 컴퓨터 판독 가능한 기록 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능한 기록 매체는 프로그램 명령어, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 컴퓨터 판독 가능한 기록 매체에 기록되는 프로그램 명령어는 본 발명을 위하여 특별히 설계되고 구성된 것이거나 컴퓨터 소프트웨어 분야의 당업자에게 공지되어 사용 가능한 것일 수 있다. 컴퓨터 판독 가능한 기록 매체의 예에는, 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체, CD-ROM 및 DVD와 같은 광기록 매체, 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical medium), 및 ROM, RAM, 플래시 메모리 등과 같은, 프로그램 명령어를 저장하고 실행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령어의 예에는, 컴파일러에 의하여 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용하여 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드도 포함된다. 하드웨어 장치는 본 발명에 따른 처리를 수행하기 위하여 하나 이상의 소프트웨어 모듈로 변경될 수 있으며, 그 역도 마찬가지이다.The embodiments according to the present invention described above may be implemented in the form of program instructions that can be executed through various computer components and can be recorded in a computer-readable recording medium. The computer-readable recording medium may include program instructions, data files, data structures, or the like alone or in combination. The program instructions recorded on the computer-readable recording medium may be specially designed and configured for the present invention or may be known and available to those skilled in the computer software field. Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks, and magnetic tapes, optical recording media such as CD-ROMs and DVDs, and magneto-optical media such as floptical disks. medium), and hardware devices specifically configured to store and execute program instructions, such as ROM, RAM, flash memory, and the like. Examples of program instructions include not only machine language codes produced by a compiler, but also high-level language codes executable by a computer using an interpreter or the like. The hardware device can be changed to one or more software modules to perform the processing according to the present invention, and vice versa.

이상에서 본 발명이 구체적인 구성요소 등과 같은 특정 사항과 한정된 실시예 및 도면에 의하여 설명되었으나, 이는 본 발명의 보다 전반적인 이해를 돕기 위하여 제공된 것일 뿐, 본 발명이 상기 실시예에 한정되는 것은 아니며, 본 발명이 속하는 기술분야에서 통상적인 지식을 가진 자라면 이러한 기재로부터 다양한 수정과 변경을 꾀할 수 있다.In the above, the present invention has been described by specific matters such as specific components and limited examples and drawings, but this is provided only to assist in a more general understanding of the present invention, and the present invention is not limited to the above embodiments. Those skilled in the art to which the invention pertains may seek various modifications and changes from these descriptions.

따라서, 본 발명의 사상은 상기 설명된 실시예에 국한되어 정해져서는 아니 되며, 후술하는 특허청구범위뿐만 아니라 이 특허청구범위와 균등한 또는 이로부터 등가적으로 변경된 모든 범위는 본 발명의 사상의 범주에 속한다고 할 것이다.
Therefore, the spirit of the present invention is not limited to the above-described embodiments, and should not be determined, and the scope of the spirit of the present invention as well as the claims to be described later, as well as all ranges that are equivalent to or equivalently changed from the claims. Would belong to

Claims

In the method of authenticating a user's fingerprint using the fingerprint template selection information,
Detecting a finger;
Recognizing a fingerprint of the detected finger and extracting a feature point from the recognized fingerprint;
Determining fingerprint template selection information based on at least one of status information of the user terminal and fingerprint authentication history information; And
And determining, based on the determined fingerprint template selection information, a priority of a template to be matched with a feature point of the extracted fingerprint.
The fingerprint template selection information includes selection information for a left or right hand or selection information for a finger.

According to claim 1,
The state information of the user terminal is characterized in that it is determined based on the position of the fingerprint recognition sensor according to the state of the user terminal, fingerprint authentication method.

According to claim 1,
The state information of the user terminal is characterized in that it is determined based on the skew (skew) information of the finger input to the fingerprint recognition sensor of the user terminal, fingerprint authentication method.

According to claim 1,
The status information of the user terminal is characterized in that it is determined based on the detached state of the stylus (stylus) existing in the predetermined position of the user terminal, fingerprint authentication method.

According to claim 1,
Fingerprint authentication method, characterized in that the status information of the user terminal is determined based on the hand holding the user terminal.

According to claim 1,
The status information of the user terminal is characterized in that it is determined based on the setting information of the user terminal, fingerprint authentication method.

According to claim 1,
The fingerprint authentication history information is determined based on the authentication probability of each finger, fingerprint authentication method.

The method of claim 7,
Fingerprint authentication method, characterized in that the authentication probability for each finger is updated according to whether the fingerprint authentication is successful.

In the method for the user terminal to authenticate the user's fingerprint using the fingerprint template selection information,
Detecting a finger;
Recognizing a fingerprint of the detected finger and extracting a feature point from the recognized fingerprint;
Transmitting the extracted feature points to a server; And
And transmitting fingerprint template selection information determined based on at least one of the status information of the user terminal and the fingerprint authentication history information to the server.
The fingerprint template selection information includes selection information for a left or right hand or selection information for a finger.

Fingerprint authentication In the fingerprint authentication server, the method of authenticating the user's fingerprint using the fingerprint template selection information,
Receiving a feature point of the fingerprint from the user terminal;
Receiving fingerprint template selection information from a user terminal; And
And determining, based on the received fingerprint template selection information, a priority of a template to match feature points of the received fingerprint.
The fingerprint template selection information is determined based on at least one of status information of the user terminal and fingerprint authentication history information,
The fingerprint template selection information, characterized in that it comprises a selection information for the left or right hand, or finger selection information, fingerprint authentication method.

In the user terminal for authenticating the user's fingerprint using the fingerprint template selection information,
A storage unit in which the fingerprint template is stored;
A fingerprint recognition sensor unit that detects a finger and recognizes the fingerprint of the detected finger;
An extraction unit for extracting a feature point from the recognized fingerprint;
An acquiring unit for acquiring fingerprint template selection information based on at least one of status information of the user terminal and fingerprint authentication history information; And
It includes; a determination unit for determining the priority of the template to match the feature points of the extracted fingerprint among the fingerprint templates stored in the storage unit, based on the obtained fingerprint template selection information;
The fingerprint template selection information includes selection information for a left hand or a right hand or selection information for a finger, a user terminal.

The method of claim 11,
The state information of the user terminal is characterized in that it is determined based on the position of the fingerprint recognition sensor according to the state of the user terminal, the user terminal.

The method of claim 11,
The status information of the user terminal is characterized in that it is determined based on the skew (skew) information of the finger input to the fingerprint recognition sensor of the user terminal, the user terminal.

The method of claim 11,
The status information of the user terminal is characterized in that it is determined based on the detached state of the stylus (stylus) existing in the predetermined position of the user terminal, the user terminal.

The method of claim 11,
The status information of the user terminal is characterized in that it is determined based on the hand holding the user terminal, the user terminal.

The method of claim 11,
The status information of the user terminal is characterized in that it is determined based on the setting information of the user terminal, the user terminal.

The method of claim 11,
The fingerprint authentication history information is determined based on the authentication probability of each finger, the user terminal.

The method of claim 17,
The authentication probability for each finger is updated according to whether or not fingerprint authentication is successful.

In the user terminal for authenticating the user's fingerprint using the fingerprint template selection information,
A fingerprint recognition sensor unit detecting a user's finger and recognizing the fingerprint of the detected finger;
An extraction unit for extracting a feature point from the recognized fingerprint;
An acquiring unit for acquiring fingerprint template selection information based on at least one of status information of the user terminal and fingerprint authentication history information; And
Includes; a transmission unit for transmitting the extracted feature point and the obtained fingerprint template selection information to the server;
The fingerprint template selection information includes selection information for a left hand or a right hand or selection information for a finger, a user terminal.

In the server for authenticating the user's fingerprint using the fingerprint template selection information,
A storage unit in which the fingerprint template is stored;
A receiver configured to receive feature point and fingerprint template selection information of the user fingerprint from the user terminal; And
It includes; a determination unit for determining the priority of the template to match the feature points of the received fingerprint among the fingerprint templates stored in the storage unit, based on the received fingerprint template selection information;
The fingerprint template selection information is determined based on at least one of status information of the user terminal and fingerprint authentication history information,
The fingerprint template selection information, characterized in that it comprises a selection information for the left hand or right hand or finger, the server.

A computer-readable recording medium recording a computer program for executing the method according to any one of claims 1 to 10.