KR20180082943A - Method and apparatus for updating authentication reference information used for electrocardiogram signal authentication - Google Patents
Method and apparatus for updating authentication reference information used for electrocardiogram signal authentication Download PDFInfo
- Publication number
- KR20180082943A KR20180082943A KR1020170123951A KR20170123951A KR20180082943A KR 20180082943 A KR20180082943 A KR 20180082943A KR 1020170123951 A KR1020170123951 A KR 1020170123951A KR 20170123951 A KR20170123951 A KR 20170123951A KR 20180082943 A KR20180082943 A KR 20180082943A
- Authority
- KR
- South Korea
- Prior art keywords
- electrocardiogram signal
- electrocardiogram
- signal
- authentication
- similarity
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V40/00—Recognition of biometric, human-related or animal-related patterns in image or video data
- G06V40/50—Maintenance of biometric data or enrolment thereof
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/30—Authentication, i.e. establishing the identity or authorisation of security principals
- G06F21/31—User authentication
- G06F21/32—User authentication using biometric data, e.g. fingerprints, iris scans or voiceprints
-
- A61B5/0402—
-
- A—HUMAN NECESSITIES
- A61—MEDICAL OR VETERINARY SCIENCE; HYGIENE
- A61B—DIAGNOSIS; SURGERY; IDENTIFICATION
- A61B5/00—Measuring for diagnostic purposes; Identification of persons
- A61B5/117—Identification of persons
-
- A—HUMAN NECESSITIES
- A61—MEDICAL OR VETERINARY SCIENCE; HYGIENE
- A61B—DIAGNOSIS; SURGERY; IDENTIFICATION
- A61B5/00—Measuring for diagnostic purposes; Identification of persons
- A61B5/24—Detecting, measuring or recording bioelectric or biomagnetic signals of the body or parts thereof
- A61B5/316—Modalities, i.e. specific diagnostic methods
- A61B5/318—Heart-related electrical modalities, e.g. electrocardiography [ECG]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/30—Authentication, i.e. establishing the identity or authorisation of security principals
- G06F21/45—Structures or tools for the administration of authentication
Landscapes
- Engineering & Computer Science (AREA)
- Health & Medical Sciences (AREA)
- Life Sciences & Earth Sciences (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Computer Security & Cryptography (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Computer Hardware Design (AREA)
- Heart & Thoracic Surgery (AREA)
- Veterinary Medicine (AREA)
- Pathology (AREA)
- Medical Informatics (AREA)
- Molecular Biology (AREA)
- Surgery (AREA)
- Animal Behavior & Ethology (AREA)
- General Health & Medical Sciences (AREA)
- Public Health (AREA)
- Biomedical Technology (AREA)
- Biophysics (AREA)
- Cardiology (AREA)
- Multimedia (AREA)
- Human Computer Interaction (AREA)
- Measurement And Recording Of Electrical Phenomena And Electrical Characteristics Of The Living Body (AREA)
- Measurement Of The Respiration, Hearing Ability, Form, And Blood Characteristics Of Living Organisms (AREA)
- Investigating Or Analysing Biological Materials (AREA)
Abstract
Description
아래의 실시예들은 심전도 신호 인증에 사용되는 인증 참조 정보를 업데이트하는 방법 및 장치에 관한 것이다.The following embodiments relate to a method and apparatus for updating authentication reference information used for ECG signal authentication.
생체 인식에 의한 인증 기술은 지문, 홍채, 목소리, 얼굴, 심전도 신호 등을 이용하여 사용자를 인증한다. 인증에 사용되는 생체 특성들은 사람마다 다르고, 소지의 불편함이 없을 뿐 아니라, 일생 동안 잘 변하지 않는다는 장점이 있기 때문이다. 특히, 심전도(ECG: Electrocardiogram) 신호에 기초한 인증 기술은 위조되기 어렵고, 안정성이 비교적 높고, 식별율이 높다는 장점이 있다. 최근에, 심전도 신호에 기초한 인증 기술이 많은 관심을 받고 있다.Biometrics authentication technology authenticates users using fingerprints, irises, voices, faces, electrocardiogram signals, and so on. The biometric characteristics used for authentication vary from person to person, not only because of the inconvenience of possession, but also because they do not change well throughout their lives. Particularly, an authentication technique based on an ECG (Electrocardiogram) signal is advantageous in that it is difficult to be falsified, has a relatively high stability, and has a high identification rate. Recently, an authentication technique based on an electrocardiogram signal has attracted much attention.
일 측에 따른 심전도(ECG) 신호 인증에 사용되는 인증 참조 정보를 업데이트하는 방법은 사용자의 심전도 신호 인증을 위하여 상기 사용자로부터 측정한 제1 심전도 신호 를 식별하는 단계; 상기 제1 심전도 신호와 비교할 제2 심전도 신호 를 포함하는 참조 심전도 신호 세트를 이용하여 상기 제1 심전도 신호를 인증하는 단계; 상기 제1 심전도 신호가 인증에 성공한 경우, 상기 인증에 성공한 제1 심전도 신호를 제3 심전도 신호로 설정하여 인증 심전도 신호 세트에 추가하는 단계; 및 상기 참조 심전도 신호 세트 및 상기 인증 심전도 신호 세트에 기초하여 상기 인증 심전도 신호 세트에 포함된 제3 심전도 신호를 제2 심전도 신호로 설정하여 상기 참조 심전도 신호 세트를 업데이트하는 단계를 포함한다.A method for updating authentication reference information used for ECG signal authentication according to one side includes: identifying a first electrocardiogram signal measured by the user for ECG signal authentication of a user; Authenticating the first electrocardiogram signal using a reference electrocardiogram signal set including a second electrocardiogram signal to be compared with the first electrocardiogram signal; Setting the first electrocardiogram signal succeeding the authentication as a third electrocardiogram signal and adding the first electrocardiogram signal to the authentication electrocardiogram signal set when the first electrocardiogram signal is successfully authenticated; And updating the reference ECG signal set by setting a third electrocardiogram signal included in the authentication ECG signal set as a second ECG signal based on the reference ECG signal set and the authentication ECG signal set.
상기 인증하는 단계는 상기 제2 심전도 신호 사이의 유사도 및 상기 제2 심전도 신호의 개수 중 적어도 하나에 기초하여 인증 임계값을 결정하는 단계; 상기 제2 심전도 신호와 상기 제1 심전도 신호의 유사도를 결정하는 단계; 및 상기 결정된 인증 임계값과 상기 결정된 유사도를 비교하여 상기 제1 심전도 신호를 인증하는 단계를 포함할 수 있다.Wherein the authenticating comprises: determining an authentication threshold based on at least one of a degree of similarity between the second electrocardiogram signals and a number of the second electrocardiogram signals; Determining a degree of similarity between the second electrocardiogram signal and the first electrocardiogram signal; And authenticating the first electrocardiogram signal by comparing the determined authentication threshold with the determined similarity.
상기 업데이트하는 단계는 상기 인증 심전도 신호 세트에 포함된 제3 심전도 신호의 개수가 업데이트 임계값 이상인 경우, 상기 참조 심전도 신호 세트 및 상기 인증된 심전도 신호 세트에 기초하여 상기 인증 심전도 신호 세트에 포함된 제3 심전도 신호를 제2 심전도 신호로 설정하여 상기 참조 심전도 신호 세트에 추가할 수 있다.Wherein the step of updating comprises: if the number of the third electrocardiogram signals included in the set of authentication ECG signals is equal to or greater than the update threshold value, updating the reference ECG signal set based on the set of certified ECG signals 3 electrocardiogram signal may be set as the second electrocardiogram signal and added to the reference electrocardiogram signal set.
상기 업데이트하는 단계는 상기 제2 심전도 신호 및 상기 인증 심전도 신호 세트에 포함된 제3 심전도 신호 사이의 유사도를 결정하는 단계;상기 결정된 유사도에 기초하여 상기 제3 심전도 신호를 그룹핑하는 단계; 및Wherein the updating includes: determining a similarity between the second electrocardiogram signal and a third electrocardiogram signal included in the authentication ECG signal set, and grouping the third electrocardiogram signal based on the determined similarity; And
상기 그룹핑한 결과에 기초하여 상기 제2 심전도 신호와 동일한 그룹에 포함된 제3 심전도 신호를 제2 심전도 신호로 설정하고, 상기 설정된 제2 심전도 신호를 상기 참조 심전도 신호 세트에 추가하는 단계를 포함할 수 있다.Setting a third electrocardiogram signal included in the same group as the second electrocardiogram signal as a second electrocardiogram signal based on the grouping result and adding the set second electrocardiogram signal to the reference electrocardiogram signal set .
상기 그룹핑하는 단계는 제2 심전도 신호와의 유사도가 제1 그룹핑 임계값 이상인 제3 심전도 신호를 제1 그룹으로 그룹핑하고, 제2 심전도 신호와의 유사도가 제1 그룹핑 임계값 미만이고, 제3 심전도 신호 서로 간의 유사도가 제2 그룹핑 임계값 이상인 제3 심전도 신호를 제2 그룹으로 그룹핑하고, 상기 제1 그룹과 상기 제2 그룹 어디에도 포함되지 않는 제3 심전도 신호를 제3 그룹으로 그룹핑할 수 있다.Wherein the grouping includes grouping third electrocardiogram signals having a degree of similarity to a second electrocardiogram signal equal to or greater than a first grouping threshold value into a first group and comparing the degree of similarity with the second electrocardiogram signal to a first grouping threshold value, Grouping the third electrocardiogram signals whose similarities are greater than or equal to the second grouping threshold value to the second group and grouping the third electrocardiogram signals not included in the first group and the second group into the third group.
상기 추가하는 단계는 상기 제1 그룹 및 상기 제2 그룹에 포함된 제3 심전도 신호를 제2 참조 심전도 신호로 설정하여 상기 참조 심전도 신호 세트에 추가할 수 있다.The adding step may add the third electrocardiogram signal included in the first group and the second group to the reference ECG signal set by setting the second reference ECG signal.
상기 업데이트하는 단계는 상기 제2 심전도 신호 및 상기 인증 심전도 신호 세트에 포함된 제3 심전도 신호 사이의 유사도를 결정하는 단계; 상기 결정된 유사도에 기초하여 상기 제2 심전도 신호 및 상기 제3 심전도 신호에 대한 무향 그래프(undirected graph) 를 생성하는 단계; 상기 생성된 무향 그래프에 상기 결정된 유사도에 기초한 최소 절단(minimum cut)을 적용하여 상기 제2 심전도 신호 및 상기 제3 심전도 신호를 2개의 그룹으로 그룹핑하는 단계; 및 상기 2개의 그룹 중에서 상기 제2 심전도 신호가 포함된 그룹의 제3 심전도 신호를 제2 심전도 신호로 설정하여 상기 참조 심전도 신호 세트에 추가하는 단계를 포함할 수 있다.Wherein the updating comprises: determining a degree of similarity between the second electrocardiogram signal and a third electrocardiogram signal included in the set of authenticating electrocardiogram signals; Generating an undirected graph for the second electrocardiogram signal and the third electrocardiogram signal based on the determined degree of similarity; Grouping the second electrocardiogram signal and the third electrocardiogram signal into two groups by applying a minimum cut based on the determined degree of similarity to the generated undirected graph; And adding a third electrocardiogram signal of the group including the second electrocardiogram signal among the two groups as a second electrocardiogram signal to the reference electrocardiogram signal set.
상기 무향 그래프를 생성하는 단계는 상기 결정된 유사도가 가중치로 설정된 연결선을 통해 상기 제2 심전도 신호 및 상기 제3 심전도 신호 각각을 연결할 수 있다.The generating of the omnidirectional graph may connect each of the second electrocardiogram signal and the third electrocardiogram signal through a connection line for which the determined degree of similarity is set to a weight.
상기 무향 그래프를 생성하는 단계는 상기 가중치가 간소화 임계값 이하인 연결선을 제거하여 상기 무향 그래프를 간소화하는 단계를 더 포함할 수 있다.The step of generating the omnidirectional graph may further include the step of simplifying the omnidirectional graph by removing the connecting line whose weight is equal to or less than the simplified threshold value.
상기 업데이트하는 단계는 상기 참조 심전도 신호 세트 및 상기 인증 심전도 신호 세트에 기초하여 상기 인증 심전도 신호 세트에 포함된 제3 심전도 신호를 제2 심전도 신호로 설정하는 단계; 및 상기 참조 심전도 신호 세트에 포함된 제2 심전도 신호의 개수가 제거 임계값 이상인 경우, 상기 제2 심전도 신호 각각에 대하여 상기 제2 심전도 신호 간의 유사도의 합을 결정하고, 상기 결정된 유사도의 합이 최대인 제2 심전도 신호를 제거하는 단계를 더 포함할 수 있다.Wherein the updating comprises: setting a third electrocardiogram signal included in the set of certified electrocardiogram signals as a second electrocardiogram signal based on the set of reference electrocardiogram signals and the set of authentication electrocardiogram signals; And determining a sum of degrees of similarity between the second electrocardiogram signals for each of the second electrocardiogram signals when the number of second electrocardiogram signals included in the reference electrocardiogram signal set is equal to or greater than a removal threshold value, The second electrocardiogram signal may be removed.
일측에 따른 심전도 신호 인증에 사용되는 인증 참조 정보를 업데이트하는 심전도 신호 인증 장치는 프로세서; 및 상기 프로세서에 의해 실행 가능한 하나 이상의 인스트럭션(instruction)을 저장하는 메모리를 포함하고, 상기 하나 이상의 인스트럭션이 상기 프로세서에 의해 실행되면, 상기 프로세서는, 사용자의 심전도 신호 인증을 위하여 상기 사용자로부터 측정한 제1 심전도 신호를 식별하고, 상기 제1 심전도 신호와 비교할 제2 심전도 신호를 포함하는 참조 심전도 신호 세트를 이용하여 상기 제1 심전도 신호를 인증하고, 상기 제1 심전도 신호가 인증에 성공한 경우, 인증에 성공한 제1 심전도 신호를 제3 심전도 신호로 설정하여 인증 심전도 신호 세트에 추가하고, 상기 참조 심전도 신호 세트 및 상기 인증 심전도 신호 세트에 기초하여 상기 인증 심전도 신호 세트에 포함된 제3 심전도 신호를 제2 심전도 신호로 설정하여 상기 참조 심전도 신호 세트를 업데이트한다.An electrocardiogram signal authentication apparatus for updating authentication reference information used for authentication of an electrocardiogram signal according to one side includes: a processor; And a memory for storing one or more instructions executable by the processor, wherein if the one or more instructions are executed by the processor, the processor is configured to: The first electrocardiogram signal is identified using the reference electrocardiogram signal set including the first electrocardiogram signal and the second electrocardiogram signal to be compared with the first electrocardiogram signal, and when the first electrocardiogram signal is successfully authenticated, Setting a successful first electrocardiogram signal as a third electrocardiogram signal and adding it to an authenticated electrocardiogram signal set and generating a third electrocardiogram signal included in the authenticated electrocardiogram signal set based on the reference electrocardiogram signal set and the authenticated electrocardiogram signal set as a second Set the ECG signal and update the reference ECG signal set .
상기 프로세서는 상기 제2 심전도 신호 사이의 유사도 및 상기 제2 심전도 신호의 개수 중 적어도 하나에 기초하여 인증 임계값을 결정하고, 상기 참조 심전도 신호 세트에 포함된 상기 제2 심전도 신호와 상기 제1 심전도 신호의 유사도를 결정하고, 미리 설정된 인증 임계값과 상기 결정된 유사도를 비교하여 상기 제1 심전도 신호를 인증할 수 있다.Wherein the processor determines an authentication threshold value based on at least one of a degree of similarity between the second electrocardiogram signals and a number of the second electrocardiogram signals and outputs the second electrocardiogram signal and the first electrocardiogram signal included in the reference electrocardiogram signal set, The first electrocardiogram signal can be authenticated by determining the similarity of the signal and comparing the determined authentication threshold value with the determined similarity.
상기 프로세서는, 상기 제2 심전도 신호 및 상기 인증 심전도 신호 세트에 포함된 제3 심전도 신호 사이의 유사도를 결정하고, 상기 결정된 유사도에 기초하여 상기 제3 심전도 신호를 그룹핑하고, 상기 그룹핑한 결과에 기초하여 상기 제2 심전도 신호와 동일한 그룹에 포함된 제3 심전도 신호를 제2 심전도 신호로 설정하고, 상기 설정된 제2 심전도 신호를 상기 참조 심전도 신호 세트에 추가한다.Wherein the processor is configured to determine a degree of similarity between the second electrocardiogram signal and a third electrocardiogram signal included in the set of authentication ECG signals and to group the third electrocardiogram signals based on the determined degree of similarity, Sets a third electrocardiogram signal included in the same group as the second electrocardiogram signal as a second electrocardiogram signal, and adds the set second electrocardiogram signal to the reference electrocardiogram signal set.
도 1은 일 실시예에 따른 인증 참조 정보를 업데이트하는 과정을 설명하기 위한 도면이다.
도 2는 일 실시예에 따른 제1 심전도 신호 및 제2 심전도 신호를 설명하기 위한 도면이다.
도 3은 일 실시예에 따른 인증 참조 정보를 업데이트하는 방법의 동작을 도시하는 흐름도이다.
도 4는 일 실시예에 따른 참조 심전도 신호 세트를 업데이트하는 과정을 보다 구체적으로 설명하기 위한 흐름도이다.
도 5는 일 실시예에 따른 참조 심전도 신호 세트를 업데이트하는 과정을 설명하기 위한 도면이다.
도 6은 다른 실시예에 따른 참조 심전도 신호 세트를 업데이트하는 과정을 보다 구체적으로 설명하기 위한 흐름도이다.
도 7은 다른 실시예에 따른 참조 심전도 신호 세트를 업데이트하는 과정을 설명하기 위한 도면이다.
도 8은 일 실시예에 따른 참조 심전도 신호 세트를 업데이트하는 과정을 보다 구체적으로 설명하기 위한 도면이다.
도 9는 일 실시예에 따른 심전도 신호 인증 장치의 구성을 도시한 도면이다.1 is a diagram for explaining a process of updating authentication reference information according to an embodiment.
2 is a diagram for explaining a first electrocardiogram signal and a second electrocardiogram signal according to an embodiment.
3 is a flow diagram illustrating the operation of a method for updating authentication reference information in accordance with one embodiment.
FIG. 4 is a flowchart illustrating a process of updating a reference ECG signal set according to an exemplary embodiment of the present invention.
5 is a diagram for explaining a process of updating a reference ECG signal set according to an embodiment.
6 is a flowchart illustrating a process of updating a reference ECG signal set according to another embodiment.
7 is a diagram for explaining a process of updating a reference ECG signal set according to another embodiment.
8 is a diagram for explaining a process of updating a reference ECG signal set according to an embodiment in more detail.
FIG. 9 is a diagram illustrating a configuration of an electrocardiogram signal authentication apparatus according to an embodiment.
실시예들에 대한 특정한 구조적 또는 기능적 설명들은 단지 예시를 위한 목적으로 개시된 것으로서, 다양한 형태로 변경되어 실시될 수 있다. 따라서, 실시예들은 특정한 개시형태로 한정되는 것이 아니며, 본 명세서의 범위는 기술적 사상에 포함되는 변경, 균등물, 또는 대체물을 포함한다.Specific structural or functional descriptions of embodiments are set forth for illustration purposes only and may be embodied with various changes and modifications. Accordingly, the embodiments are not intended to be limited to the specific forms disclosed, and the scope of the disclosure includes changes, equivalents, or alternatives included in the technical idea.
제1 또는 제2 등의 용어를 다양한 구성요소들을 설명하는데 사용될 수 있지만, 이런 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 해석되어야 한다. 예를 들어, 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소는 제1 구성요소로도 명명될 수 있다.The terms first or second, etc. may be used to describe various elements, but such terms should be interpreted solely for the purpose of distinguishing one element from another. For example, the first component may be referred to as a second component, and similarly, the second component may also be referred to as a first component.
어떤 구성요소가 다른 구성요소에 "연결되어" 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다.It is to be understood that when an element is referred to as being "connected" to another element, it may be directly connected or connected to the other element, although other elements may be present in between.
단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 명세서에서, "포함하다" 또는 "가지다" 등의 용어는 설명된 특징, 숫자, 단계, 동작, 구성요소, 부분품 또는 이들을 조합한 것이 존재함으로 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부분품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.The singular expressions include plural expressions unless the context clearly dictates otherwise. In this specification, the terms "comprises ", or" having ", and the like, are used to specify one or more of the described features, numbers, steps, operations, elements, But do not preclude the presence or addition of steps, operations, elements, parts, or combinations thereof.
다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 해당 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가진다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥상 가지는 의미와 일치하는 의미를 갖는 것으로 해석되어야 하며, 본 명세서에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.Unless otherwise defined, all terms used herein, including technical or scientific terms, have the same meaning as commonly understood by one of ordinary skill in the art. Terms such as those defined in commonly used dictionaries are to be interpreted as having a meaning consistent with the meaning of the context in the relevant art and, unless explicitly defined herein, are to be interpreted as ideal or overly formal Do not.
하기에서 설명될 실시예들은 사용자의 지문을 인식하는 데 사용될 수 있다. 이하, 사용자의 지문을 인식하는 동작은 그 사용자를 인증하거나 식별하는 동작을 포함할 수 있다. 사용자를 인증하는 동작은, 예를 들어 그 사용자가 기 등록된 사용자인지 여부를 판단하는 동작을 포함할 수 있다. 이 경우, 사용자를 인증하는 동작의 결과는 참 또는 거짓으로 출력될 수 있다. 사용자를 식별하는 동작은, 예를 들어 그 사용자가 기 등록된 복수의 사용자들 중 어느 사용자에 해당하는지를 판단하는 동작을 포함할 수 있다. 이 경우, 사용자를 식별하는 동작의 결과는 어느 하나의 기 등록된 사용자의 아이디로 출력될 수 있다. 만약 그 사용자가 기 등록된 복수의 사용자들 중 어느 사용자에도 해당하지 않는 경우, 그 사용자가 식별되지 않음을 알리는 신호가 출력될 수도 있다.The embodiments described below can be used to recognize a fingerprint of a user. Hereinafter, the operation of recognizing the user's fingerprint may include an operation of authenticating or identifying the user. The act of authenticating the user may include, for example, determining whether the user is an already registered user. In this case, the result of the operation of authenticating the user may be output as true or false. The operation of identifying a user may include, for example, an operation of determining which user of the plurality of users the user is registered with. In this case, the result of the operation of identifying the user may be output as the ID of any one of the pre-registered users. If the user does not correspond to any of the plurality of pre-registered users, a signal indicating that the user is not identified may be output.
실시예들은 퍼스널 컴퓨터, 랩톱 컴퓨터, 태블릿 컴퓨터, 스마트 폰, 텔레비전, 스마트 가전 기기, 지능형 자동차, 키오스크, 웨어러블 장치 등 다양한 형태의 제품으로 구현될 수 있다. 예를 들어, 실시예들은 스마트 폰, 모바일 기기, 스마트 홈 시스템 등에서 사용자를 인증하는데 적용될 수 있다. 실시예들은 사용자 인증을 통한 결제 서비스에 적용될 수 있다. 또한, 실시예들은 사용자를 인증하여 자동으로 시동을 거는 지능형 자동차 시스템 등에도 적용될 수 있다. 이하, 실시예들을 첨부된 도면을 참조하여 상세하게 설명한다. 각 도면에 제시된 동일한 참조 부호는 동일한 부재를 나타낸다.Embodiments may be implemented in various forms of products, such as personal computers, laptop computers, tablet computers, smart phones, televisions, smart home appliances, intelligent cars, kiosks, wearable devices, For example, embodiments may be applied to authenticating users in smart phones, mobile devices, smart home systems, and the like. Embodiments can be applied to a payment service through user authentication. In addition, the embodiments can be applied to an intelligent automobile system that automatically authenticates a user and starts up. Hereinafter, embodiments will be described in detail with reference to the accompanying drawings. Like reference symbols in the drawings denote like elements.
도 1은 일 실시예에 따른 인증 참조 정보를 업데이트하는 과정을 설명하기 위한 도면이다.1 is a diagram for explaining a process of updating authentication reference information according to an embodiment.
도 1을 참고하면, 심전도 신호 인증 장치(100) 및 인증 참조 정보(110)가 도시된다. 심전도 신호 인증 장치(100)는 심전도 신호 인증을 수행하는 장치로서, 심전도 신호 인증 장치(100)에 입력된 심전도 신호를 인증하여 심전도 신호 인증 결과를 출력한다. 이하에서, 심전도 신호 인증 장치(100)에 입력된 심전도 신호는 다른 심전도 신호들과 구별하기 위해 제1 심전도 신호로 설명한다.Referring to FIG. 1, an electrocardiogram
일 실시예에 따르면, 심전도 신호 인증 장치(100)는 모바일 폰, 셀룰러 폰, 스마트 폰, 퍼스널 컴퓨터, 랩탑, 노트북, 넷북 또는 태블릿, 휴대 정보 단말기(personal digital assistant; PDA), 디지털 카메라, 게임 콘솔, MP3 플레이어, 퍼스널 멀티미디어 플레이어(personal multimedia player; PMP), 전자 북(E-Book), 네비게이션, 디스크 플레이어, 셋톱박스, 가정용 전자기기(home appliance), 통신 장치, 디스플레이 장치, 또는 다른 전자기기에 내장되거나 또는 이것들과 상호 동작할 수 있다. 또한, 음성 인식 장치는 스마트 가전 기기, 지능형 차량, 자율 주행 장치, 스마트 홈 환경, 스마트 빌딩 환경, 스마트 오피스 환경, 스마트 전자 보안 시스템 등에 내장되거나 또는 이것들과 상호 동작할 수 있다. 또한, 심전도 신호 인증 장치는 사용자의 신체에 착용되는 웨어러블 기기(wearable device)에 포함되어 동작하거나 이것과 상호 독작할 수 있다. 웨어러블 기기는 예를 들어, 반지, 시계, 안경, 팔찌, 벨트, 밴드, 목걸이, 귀걸이, 헬멧 또는 옷의 형태를 가질 수 있다.According to one embodiment, the electrocardiogram
인증 참조 정보(110)는 심전도 신호 인증 장치(100)가 제1 심전도 신호를 인증할 때 참조하는 정보로서, 예를 들어 사용자가 초기에 등록한 심전도 신호, 여러 번의 심전도 신호 인증을 동해 업데이트된 심전도 신호 등을 포함할 수 있다. 심전도 신호 인증 장치(100)는 입력된 심전도 신호와 인증 참조 정보(110)를 비교하여 제1 심전도 신호를 인증할 수 있다.The
인증 참조 정보(110)는 참조 심전도 신호 세트를 포함할 수 있다. 참조 심전도 신호는 심전도 신호 인증 장치(100)가 심전도 신호 인증을 위하여 제1 심전도 신호와 비교하는 심전도 신호이다. 예를 들어, 참조 심전도 신호는 사용자가 초기에 등록한 심전도 신호를 포함할 수 있다. 이하에서, 참조 심전도 신호는 다른 심전도 신호들과 구별하기 위해 제2 심전도 신호로 설명한다.The
심전도 신호 인증 장치(100)는 참조 심전도 신호 세트에 제2 심전도 신호를 특징 벡터 형태 또는 제2 심전도 신호에서 추출한 키 포인트 형태 등의 적절한 형태로 저장할 수 있다. 예를 들어, 심전도 신호 인증 장치(100)는 제2 심전도 신호로 사용하기 위해 사용자로부터 측정한 심전도 신호를 처리하여 특징 벡터를 추출할 수 있다. 심전도 신호 인증 장치(100)는 심전도 신호에 필터링, 키 포인트 추출, 분할(segment) 등의 처리를 할 수 있다. 그리고, 심전도 신호 인증 장치(100)는 예를 들어 트레이닝된 신경망 등을 사용하여 특징 벡터를 추출할 수 있다.The electrocardiogram
심전도 신호 인증 장치(100)는 사용자로부터 측정한 제1 심전도 신호를 식별할 수 있다. 예를 들어, 심전도 신호 인증 장치(100)는 내장된 센서를 통해 제1 심전도 신호를 식별하거나, 다른 장치 등을 통해 제1 심전도 신호를 식별할 수 있다. 심전도 신호 인증 장치(100)는 기타 적합한 방식을 통해 사용자로부터 측정한 제1 심전도 신호를 식별할 수 있다.The electrocardiogram
또한, 심전도 신호 인증 장치(100)는 심전도 신호 인증이 필요한 조작에 응답하여 사용자로부터 측정한 제1 심전도 신호를 식별할 수 있다. 예를 들어, 심전도 신호 인증이 필요한 조작은 화면 잠금 해제, 결제 진행, 암호화된 파일 열기를 포함할 수 있다.In addition, the electrocardiogram
그러면, 심전도 신호 인증 장치(100)는 제1 심전도 신호를 제2 심전도 신호와 비교하여 인증할 수 있다. 예를 들어, 심전도 신호 인증 장치(100)는 제1 심전도 신호와 제2 심전도 신호의 유사도를 결정하여 제1 심전도 신호가 인증을 성공할지 결정할 수 있다. 심전도 신호 인증 장치(100)는 제1 심전도 신호와 제2 심전도 신호의 유사도에 따라 제1 심전도 신호가 동일한 사용자로부터 측정된 신호인지 결정할 수 있다. Then, the electrocardiogram
심전도 신호 인증은 안면 인식, 지문 인식, 음성 인식보다 상대적으로 위조가 어렵다. 그런데, 동일한 사용자로부터 심전도 신호를 획득하더라도, 사용자의 상태에 따라 심전도 신호는 변할 수 있다. 예를 들어, 운동 전후의 심전도 신호, 식사 전후의 심전도 신호, 기분 변화 전후의 심전도 신호는 변화의 폭이 클 수 있다.ECG signal authentication is relatively difficult to counterfeit than facial recognition, fingerprint recognition, and speech recognition. However, even if an electrocardiogram signal is acquired from the same user, the electrocardiogram signal can be changed according to the state of the user. For example, an electrocardiogram signal before and after exercise, an electrocardiogram signal before and after a meal, and an electrocardiogram signal before and after a mood change may vary widely.
특정 상태의 사용자가 심전도 신호 인증을 사용하기 위해 심전도 신호 인증 장치(100)에 하나의 제2 심전도 신호를 등록할 수도 있다. 그러면, 심전도 신호 인증 장치(100)는 복수 회의 심전도 신호 인증을 통해 사용자의 다양한 상태의 제1 심전도 신호를 인증할 수 있다. 심전도 신호 인증 장치(100)는 인증에 성공한 복수의 제1 심전도 신호를 이용하여 인증 참조 정보를 업데이트할 수 있다.A user in a specific state may register one second electrocardiogram signal to the electrocardiogram
심전도 신호 인증 장치(100)는 인증에 성공한 제1 심전도 신호를 제3 심전도 신호로 설정하여 인증 심전도 신호 세트에 추가할 수 있다. 여기서, 제3 심전도 신호는 인증에 성공한 심전도 신호이다. 인증 심전도 신호 세트는 제3 심전도 신호들의 집합이다. 인증 심전도 신호 세트는 인증 참조 정보의 업데이트에 사용될 수 있다.The electrocardiogram
심전도 신호 인증 장치(100)는 참조 심전도 신호 세트 및 인증 심전도 신호 세트에 포함된 심전도 신호들을 이용하여 참조 심전도 신호 세트를 업데이트할 수 있다. 심전도 신호 인증 장치(100)는 인증 심전도 신호 세트에 포함된 제3 심전도 신호를 필터링하여 제2 심전도 신호로 설정할 수 있다. 그리고, 심전도 신호 인증 장치(100)는 설정된 제2 심전도 신호를 참조 심전도 신호 세트에 추가할 수 있다. 또한, 심전도 신호 인증 장치(100)는 참조 심전도 신호 세트에 포함된 제2 심전도 신호 중 일부를 제거할 수도 있다.The electrocardiogram
심전도 신호 인증 장치(100)는 참조 심전도 신호 세트를 누적하여 업데이트할 수 있다. 그러면, 심전도 신호 인증 장치(100)의 심전도 신호 인증 정확도가 높아질 수 있다. 또한, 심전도 신호 인증 장치(100)는 보다 다양한 사용자의 상태에서 식별한 제1 심전도 신호를 인증할 수 있다.The electrocardiogram
도 2는 일 실시예에 따른 제1 심전도 신호 및 제2 심전도 신호를 설명하기 위한 도면이다.2 is a diagram for explaining a first electrocardiogram signal and a second electrocardiogram signal according to an embodiment.
도 2를 참고하면, 제1 심전도 신호(210) 및 제2 심전도 신호(220)가 도시된다. 심전도 신호 인증 장치(100)는 사용자의 심전도 신호 인증을 위하여 사용자로부터 측정한 제1 심전도 신호(210)를 식별할 수 있다. 그러면, 심전도 신호 인증 장치(100)는 제2 심전도 신호(220)를 포함하는 참조 심전도 신호 세트를 이용하여 제1 심전도 신호를 인증할 수 있다. 사용자가 하나의 제2 심전도 신호(220)를 등록하고 처음 심전도 신호 인증을 하는 경우, 심전도 신호 세트는 하나의 제2 심전도 신호(220)를 포함할 수 있다.Referring to FIG. 2, a
도시된 바와 같이, 동일한 사용자로부터 심전도 신호를 식별하더라도, 제1 심전도 신호(210)와 제2 심전도 신호(220)의 차이가 클 수 있다. 예를 들어, 사용자가 운동 전에 제2 심전도 신호(220)를 등록할 수 있다. 그리고, 심전도 신호 인증 장치(100)가 운동이 끝난 후의 사용자로부터 제1 심전도 신호(210)를 식별할 수 있다. 이런 경우, 심전도 신호 인증 장치(100)는 제1 심전도 신호(210) 및 제2 심전도 신호(220)를 서로 다른 사용자의 심전도 신호로 인식할 수도 있다.As shown in the figure, the difference between the
심전도 신호 인증 장치(100)는 복수 회의 심전도 신호 인증을 통해 참조 심전도 신호 세트를 업데이트할 수 있다. 그러면, 참조 심전도 신호 세트는 도시된 제2 심전도 신호(220) 이외에도 하나 또는 복수의 제2 심전도 신호를 포함할 수 있다. 심전도 신호 인증 장치(100)는 참조 심전도 신호 세트에 포함된 제2 심전도 신호와 제1 심전도 신호(210)를 비교하여 제1 심전도 신호(210)를 인증할 수 있다.The electrocardiogram
예를 들어, 심전도 신호 인증 장치(100)는 제2 심전도 신호와 제1 심전도 신호(210)의 유사도를 결정할 수 있다. 심전도 신호 인증 장치(100)는 결정된 유사도가 인증 임계값 이상이면 제1 심전도 신호(210)가 인증에 성공하였다고 결정할 수 있다. 인증 임계값은 제1 심전도 신호(210)가 인증에 성공하기 위한 유사도의 임계값으로서, 예를 들어 미리 설정된 값이거나, 심전도 신호 인증 장치(100)가 참조 심전도 신호 세트에 기초하여 결정한 값일 수 있다.For example, the electrocardiogram
이하에서는, 심전도 신호 인증 장치(100)가 심전도 신호 인증에 사용되는 인증 참조 정보를 업데이트하는 과정을 보다 구체적으로 설명한다.Hereinafter, the process of updating the authentication reference information used by the electrocardiogram
도 3은 일 실시예에 따른 인증 참조 정보를 업데이트하는 방법의 동작을 도시하는 흐름도이다.3 is a flow diagram illustrating the operation of a method for updating authentication reference information in accordance with one embodiment.
인증 참조 정보를 업데이트하는 방법은 심전도 신호 인증 장치(100)에 의해 수행될 수 있다. 또한, 도면에 도시하지 않았으나, 인증 참조 정보를 업데이트하는 방법은 심전도 신호 인증 장치(100)에 포함된 프로세서에 의해 구동될 수 있다. 여기서, 프로세서는 아드위에 모듈, 또는 이들의 다양한 조합으로 구현될 수 있다.The method of updating the authentication reference information may be performed by the electrocardiogram
도 2를 참조하면, 단계(310)에서 심전도 신호 인증 장치(100)는 사용자의 심전도 신호 인증을 위하여 사용자로부터 측정한 제1 심전도 신호를 식별한다. 예를 들어, 심전도 신호 인증 장치(100)는 내장된 센서나 다른 장치 등을 통해 사용자로부터 측정된 제1 심전도 신호를 식별할 수 있다.Referring to FIG. 2, in
단계(320)에서, 심전도 신호 인증 장치(100)는 제1 심전도 신호와 비교할 제2 심전도 신호를 포함하는 참조 심전도 신호 세트를 이용하여 제1 심전도 신호를 인증할 수 있다. 심전도 신호 인증 장치(100)는 제1 심전도 신호가 인증이 성공했는지에 대한 결과를 제공할 수 있다.In
참조 심전도 신호 세트는 하나 또는 복수의 제2 심전도 신호를 포함할 수 있다. 예를 들어, 참조 심전도 신호 세트는 사용자가 처음 등록한 제2 심전도 신호를 포함하고 있을 수도 있다. 심전도 신호 인증 장치(100)는 일 실시예에 따른 업데이트를 통해 심전도 신호 세트에 포함된 제2 심전도 신호를 추가하거나 제거할 수 있다.The reference ECG signal set may comprise one or more second electrocardiogram signals. For example, the reference ECG signal set may include a second electrocardiogram signal that the user first registers. The electrocardiogram
일례로, 심전도 신호 인증 장치(100)는 참조 심전도 신호 세트에 포함된 각각의 제2 심전도 신호와 제1 심전도 신호의 유사도를 결정할 수 있다. 심전도 신호 인증 장치(100)는 제1 심전도 신호의 특징 벡터를 추출하여 제2 심전도 신호의 특징 벡터와의 유사도를 결정할 수 있다. 심전도 신호 인증 장치(100)는 결정한 유사도를 인증 임계값과 비교하여 제1 심전도 신호가 인증에 성공했는지 여부를 결정할 수 있다. 심전도 신호 장치(100)는 결정한 유사도의 합, 평균값, 최대값 또는 최소값 등을 인증 임계값과 비교하여 제1 심전도 신호를 인증할 수 있다. 예를 들어, 유사도의 최대값이 인증 임계값보다 큰 경우, 심전도 신호 인증 장치(100)는 제1 심전도 신호가 인증에 성공했음을 결정할 수 있다.For example, the electrocardiogram
심전도 신호 인증 장치(100)는 다양한 방식을 사용하여 제2 심전도 신호와 제1 심전도 신호의 유사도를 결정할 수 있다. 예를 들어, 심전도 신호 인증 장치(100)는 코사인 거리(cosine distance), 코사인 유사도(cosine similarity), 피어슨 상관계수(Pearson correlation coefficient), 유클리드 거리(Euclid distance), 민코프스키 거리(Minkowski distance) 또는 마할라노비스 거리(Mahalanobis distance) 등을 사용하여 제2 심저도 신호와 제1 심전도 신호의 유사도를 결정할 수 있다.The electrocardiogram
심전도 신호 인증 장치(100)는 참조 심전도 신호 세트에 기초하여 인증 임계값을 계산할 수 있다. 예를 들어, 심전도 신호 인증 장치(100)는 참조 심전도 신호 세트에 포함된 제2 심전도 신호의 개수, 제2 심전도 신호 사이의 유사도 중 최소값 또는 제2 심전도 신호 사이의 유사도 중 최대값 중 적어도 하나에 기초하여 인증 임계값을 결정할 수 있다. 그리고, 심전도 신호 인증 장치(100)는 참조 심전도 신호 세트를 업데이트할 때마다 인증 임계값을 다시 계산할 수 있다.The electrocardiogram
일례로, 심전도 신호 인증 장치(100)는 수학식 1을 사용하여 인증 임계값을 계산할 수 있다.For example, the electrocardiogram
수학식 1에서, Thre는 인증 임계값을 의미한다. F는 참고 심전도 신호 세트의 상태를 표현하는 벡터이다. F는 참고 심전도 신호 세트에 포함된 제2 심전도 신호의 개수, 제2 심전도 신호 사이의 유사도의 최소값, 제2 심전도 신호 사이의 유사도의 평균값 또는 제2 심전도 신호 사이의 유사도의 최대값 중 적어도 하나를 나타낸다.In Equation (1), Thre means an authentication threshold value. F is a vector representing the state of the reference ECG signal set. F denotes at least one of the number of second electrocardiogram signals included in the reference electrocardiogram signal set, the minimum value of the similarity between the second electrocardiogram signals, the average value of the similarities between the second electrocardiogram signals, or the maximum value of the similarities between the second electrocardiogram signals .
p는 경험 계수이다. p는 서로 다른 복수의 트레이닝 데이터 페어를 이용하여 획득될 수 있다. 여기서, 트레이닝 데이터 페어 각각은 F 및 참고 심전도 신호 세트에 따른 오거부율이 미리 설정한 값일 때 대응하는 인증 임계값을 포함한다. 오거부율은 동일한 사용자의 제1 심전도 신호가 인증에 실패하는 확률을 의미한다. 예를 들어, 트레이닝 데이터 페어 각각은 F 및 오거부율이 5%일 때 대응하는 인증 임계값을 포함할 수 있다. 심전도 신호 인증 장치(100)는 선형 회귀 등의 방법을 사용하여 p를 획득할 수 있다.p is the empirical coefficient. p may be obtained using a plurality of different training data pairs. Here, each of the training data pairs includes a corresponding authentication threshold value when F and a false rejection rate according to the reference ECG signal set are preset values. The false rejection rate means the probability that the first electrocardiogram signal of the same user fails authentication. For example, each training data pair may include a corresponding authentication threshold when F and false rejection rate is 5%. The electrocardiogram
심전도 신호 인증 장치(100)는 제1 심전도 신호와 참조 심전도 신호 세트에 포함된 제2 심전도 신호 각각의 유사도를 계산할 수 있다. 그리고, 심전도 신호 인증 장치(100)는 계산한 유사도와 인증 임계값을 비교하여 제1 심전도 신호가 인증에 성공했는지 결정할 수 있다. 예를 들어, 참조 심전도 신호 세트에 사용자의 정지 상태에서 측정된 제2 심전도 신호가 있을 수 있다. 이러한 경우, 심전도 신호 인증 장치(100)는 사용자의 동적 상태에서의 인증 임계값을 계산할 필요 없이, 정지 상태에서 측정된 제2 심전도 신호를 이용하여 인증 임계값을 계산할 수 있다. 또한, 인증 임계값은 미리 설정된 값일 수도 있다.The electrocardiogram
단계(330)에서, 심전도 신호 인증 장치(100)는 제1 심전도 신호가 인증에 성공한 경우, 인증에 성공한 제1 심전도 신호를 제3 심전도 신호로 설정하여 인증 심전도 신호 세트에 추가할 수 있다. 심전도 신호 인증 장치(100)는 인증에 성공한 제1 심전도 신호를 특징 벡터 형태로 인증 심전도 신호 세트에 추가할 수 있다. 심전도 신호 인증이 여러 번 진행되면, 인증 심전도 신호 세트에 포함된 제3 심전도 신호의 개수가 증가될 수 있다.In
단계(340)에서, 심전도 신호 인증 장치(100)는 참조 심전도 신호 세트 및 인증 심전도 신호 세트에 기초하여 인증 심전도 신호 세트에 포함된 제3 심전도 신호를 제2 심전도 신호로 설정하여 참조 심전도 신호 세트를 업데이트할 수 있다.In
심전도 신호 인증 장치(100)는 미리 설정한 조건이 만족되는 경우 참조 심전도 신호 세트를 업데이트할 수 있다. 예를 들어, 인증 심전도 신호 세트에 포함된 제3 심전도 신호의 개수가 업데이트 임계값 이상인 경우, 심전도 신호 인증 장치(100)는 참조 심전도 신호 세트를 업데이트 할 수 있다. 업데이트 임계값은 참조 심전도 신호 세트를 업데이트하기 위한 제3 심전도 신호의 개수의 최소값이다. 심전도 신호 인증 장치(100)는 인증 심전도 신호 세트에 제3 심전도 신호가 누적되면 참조 심전도 신호 세트를 업데이트할 수 있다.The electrocardiogram
심전도 신호 인증 장치(100)는 인증 심전도 신호 세트에 포함된 제3 심전도 신호 중 일부 또는 전부를 제2 심전도 신호로 설정할 수 있다. 또한, 심전도 신호 인증 장치(100)는 인증 심전도 신호 세트에 포함된 제3 심전도 신호를 제2 심전도 신호로 설정하지 않을 수 있다. 심전도 신호 인증 장치(100)는 참조 심전도 신호 세트와 인증 심전도 신호 세트에 포함된 신호들 각각의 유사도를 이용하여 제3 심전도 신호를 제2 심전도 신호로 설정할지 여부를 결정할 수 있다.The electrocardiogram
심전도 신호 인증 장치(100)는 새로 설정한 제2 심전도 신호를 참조 심전도 신호 세트에 추가할 수 있다. 또한, 심전도 신호 인증 장치(100)는 참조 심전도 신호 세트에 포함된 제2 심전도 신호 중 일부를 제거할 수도 있다. 그리고, 심전도 신호 인증 장치(100)는 업데이트된 참조 심전도 신호 세트에 기초하여 인증 임계값을 업데이트할 수 있다.The electrocardiogram
일 실시예에서, 심전도 신호 인증 장치(100)는 참조 심전도 신호 세트와 인증 심전도 신호 세트에 포함된 신호들 각각의 유사도에 기초하여 제2 심전도 신호 및 제3 심전도 신호를 그룹핑할 수 있다. 그리고, 심전도 신호 인증 장치(100)는 그룹핑한 결과에 기초하여 제2 심전도 신호와 동일한 그룹에 포함된 제3 심전도 신호를 제2 심전도 신호로 설정하여 참조 심전도 신호 세트에 추가할 수 있다.In one embodiment, the electrocardiogram
다른 실시예에서, 심전도 신호 인증 장치(100)는 참조 심전도 신호 세트와 인증 심전도 신호 세트에 포함된 신호들 각각의 유사도를 결정할 수 있다. 그리고, 심전도 신호 인증 장치(100)는 결정된 유사도를 이용하여 제2 심전도 신호 및 제3 심전도 신호에 대한 무향 그래프를 생성할 수 있다. 심전도 신호 인증 장치(100)는 결정된 유사도에 기초하여 무향 그래프에 최소 절단을 적용할 수 있다. 심전도 신호 인증 장치(100)는 최소 절단을 적용한 후에 제2 심전도 신호와 연결된 제3 심전도 신호를 제2 심전도 신호로 설정하여 참조 심전도 신호 세트에 추가할 수 있다.In another embodiment, the electrocardiogram
심전도 신호 인증 장치(100)가 참조 심전도 신호 세트를 업데이트하는 실시예들은 도 4 내지 도 8을 참조하여 보다 자세히 설명한다.Embodiments in which the electrocardiogram
도 4는 일 실시예에 따른 참조 심전도 신호 세트를 업데이트하는 과정을 보다 구체적으로 설명하기 위한 흐름도이다.FIG. 4 is a flowchart illustrating a process of updating a reference ECG signal set according to an exemplary embodiment of the present invention.
도 4를 참고하면, 단계(340)는 단계(410~430)들을 포함할 수 있다. 단계(410)에서, 심전도 신호 인증 장치(100)는 참조 심전도 신호 세트에 포함된 각각의 제2 심전도 신호와 인증 심전도 신호 세트에 포함된 각각의 제3 심전도 신호 사이의 유사도를 결정할 수 있다. 예를 들어, 하나의 제2 심전도 신호에 대해서, 심전도 신호 인증 장치(100)는 나머지 제2 심전도 신호와의 유사도 및 제3 심전도 신호와의 유사도를 결정할 수 있다. 마찬가지로, 하나의 제3 심전도 신호에 대해서, 심전도 신호 인증 장치(100)는 나머지 제3 심전도 신호와의 유사도 및 제2 심전도 신호와의 유사도를 결정할 수 있다.Referring to FIG. 4, step 340 may include steps 410-430. In
단계(420)에서, 심전도 신호 인증 장치(100)는 결정된 유사도에 기초하여 제3 심전도 신호를 그룹핑할 수 있다. 심전도 신호 인증 장치(100)는 제2 심전도 신호 및 제3 심전도 신호를 하나 또는 복수의 그룹으로 그룹핑할 수 있다.In
심전도 신호 인증 장치(100)는 제2 심전도 신호와의 유사도가 제1 그룹핑 임계값 이상인 제3 심전도 신호를 제1 그룹으로 그룹핑할 수 있다. 제1 그룹은 제2 심전도 신호 및 제2 심전도 신호와의 유사도가 높은 제3 심전도 신호를 포함하는 그룹이다. 제1 그룹핑 임계값은 제1 그룹에 포함될 제3 심전도 신호를 결정하는 기준이다. 제1 그룹핑 임계값은 미리 설정된 값일 수 있다. 또는, 심전도 신호 인증 장치(100)는 결정된 유사도에 기초하여 제1 그룹핑 임계값을 설정할 수 있다. 예를 들어, 각각의 제3 심전도 신호 중에서 제2 심전도 신호와의 유사도가 높은 일정 비율의 제3 심전도 신호의 유사도를 이용하여 제1 그룹핑 임계값을 결정할 수 있다. 제1 그룹에 포함된 제3 심전도 신호와 제2 심전도 신호는 유사한 상태들에서 측정된 심전도 신호일 수 있다.The electrocardiogram
심전도 신호 인증 장치(100)는 제2 심전도 신호와의 유사도가 제1 그룹핑 임계값 미만이고, 제3 심전도 서로 간의 유사도가 제2 그룹핑 임계값 이상인 제3 심전도 신호를 제2 그룹으로 그룹핑할 수 있다. 제2 그룹은 제2 심전도 신호와의 유사도가 제1 그룹핑보다 낮고, 제3 심전도 신호 서로 간의 유사도가 높은 제3 심전도 신호를 포함하는 그룹이다. 제2 그룹핑 임계값은 제2 그룹에 포함될 제3 심전도 신호를 결정하는 기준이다. 제2 그룹핑 임계값은 미리 설정된 값일 수 있다. 또는, 심전도 신호 인증 장치(100)는 결정된 유사도에 기초하여 제2 그룹핑 임계값을 결정할 수 있다. 예를 들어, 제2 그룹핑 임계값은 제3 심전도 신호 서로 간의 유사도에 기초하여 결정될 수 있다. 제2 그룹에 포함된 제3 심전도 신호는 제2 심전도 신호와 다른 상태들에서 측정된 심전도 신호일 수 있다. 심전도 신호 인증 장치(100)는 제2 그룹을 제1 그룹과 함께 그룹핑할 수도 있다.The electrocardiogram
심전도 신호 인증 장치(100)는 제1 그룹 및 제2 그룹에 포함되지 않을 제3 심전도 신호를 제3 그룹으로 그룹핑할 수 있다. 제3 그룹은 제2 심전도 신호와의 유사도가 제1 그룹보다 낮고, 제3 심전도 신호 서로 간의 유사도가 제2 그룹보다 낮은 제3 심전도 신호를 포함하는 그룹이다. 제3 그룹에 포함된 제3 심전도 신호는 다른 사용자의 신호 또는 제1 그룹 및 제2 그룹에 포함된 심전도 신호들과 다른 상태에서 측정된 신호일 수 있다.The electrocardiogram
단계(430)에서, 심전도 신호 인증 장치(100)는 그룹핑한 결과에 기초하여 제2 심전도 신호와 동일한 그룹에 포함된 제3 심전도 신호를 제2 심전도 신호로 설정하고, 설정된 제2 심전도 신호를 참조 심전도 신호 세트에 추가할 수 있다. 제3 심전도 신호가 제1 그룹, 제2 그룹 및 제3 그룹으로 그룹핑된 경우, 심전도 신호 인증 장치(100)는 제1 그룹에 포함된 제3 심전도 신호를 제2 심전도 신호로 설정할 수 있다. 또한, 심전도 신호 인증 장치(100)는 제1 그룹 및 제2 그룹에 포함된 제3 심전도 신호를 모두 제2 심전도 신호로 설정할 수 있다. 그리고, 심전도 신호 인증 장치(100)는 새로 설정된 제2 심전도 신호를 참조 심전도 신호 세트에 추가할 수 있다. 또한, 심전도 신호 인증 장치(100)는 참조 심전도 신호 세트에 포함된 제2 심전도 신호 중 일부를 제거할 수도 있다. 이에 대해서는 도 8에서 자세히 설명한다.In
도 5는 일 실시예에 따른 참조 심전도 신호 세트를 업데이트하는 과정을 설명하기 위한 도면이다.5 is a diagram for explaining a process of updating a reference ECG signal set according to an embodiment.
도 5를 참고하면, 제2 심전도 신호(510-1~510-3), 제3 심전도 신호(520-1~520-5), 참조 심전도 신호 세트(510), 인증 심전도 신호 세트(520), 제1 그룹(521), 제2 그룹(522) 및 제3 그룹(523)이 도시된다. 제2 심전도 신호 및 제3 심전도 사이의 연결선은 연결된 신호들 간의 유사도를 나타낸다. 실선과 점선은 유사도의 정도를 나타낼 수 있다. 도 5에서, 실선으로 표시된 연결선의 유사도는 점선으로 표시된 연결선의 유사도보다 높다.5, the second electrocardiogram signals 510-1 to 510-3, the third electrocardiogram signals 520-1 to 520-5, the reference electrocardiogram signal set 510, the authentication electrocardiogram signal set 520, A
도 5에는 총 8개의 신호가 도시되지만, 이는 단지 설명을 위한 예시에 불과하며, 일 실시예들에서 심전도 신호는 8개 이상 또는 8개 이하일 수 있다. 인증 심전도 신호 세트(520)에 포함된 제3 심전도 신호(520-1~520-5) 중에서 제3 심전도 신호(520-4)는 제1 그룹(521)에 그룹핑된다. 그리고, 제3 심전도 신호(520-1~520-3)은 제2 그룹(522)에 그룹핑되고, 제3 심전도 신호(520-5)는 제3 그룹(523)에 그룹핑된다. 심전도 신호 인증 장치(100)는 그룹핑된 제3 심전도 신호 중에서 제2 심전도 신호로 설정할 제3 심전도 신호를 결정할 수 있다.Although a total of eight signals are shown in Fig. 5, this is merely an illustrative example, and in one embodiment the electrocardiogram signal may be eight or more or eight or less. Of the third electrocardiogram signals 520-1 through 520-5 included in the authentication ECG signal set 520, the third ECG signals 520-4 are grouped in the
제3 심전도 신호(520-1~520-3)은 제2 심전도 신호(510-1~510-3)과의 유사도가 낮고, 제3 심전도 신호(520-1~520-3) 서로 간의 유사도가 높다. 그리고, 제3 심전도 신호는 다른 제3 심전도 신호와의 유사도가 낮은 심전도 신호이다. 제3 심전도 신호(520-1~520-3)은 동일한 사용자로부터 측정된 심전도 신호이지만, 제2 심전도 신호(510-1~510-3)과는 다른 상태의 사용자로부터 측정된 심전도 신호일 수 있다.The third electrocardiogram signals 520-1 through 520-3 have similarities to the second electrocardiogram signals 510-1 through 510-3 and the similarity between the third electrocardiogram signals 520-1 through 520-3 high. The third electrocardiogram signal is an electrocardiogram signal having a degree of similarity to other third electrocardiogram signals. The third electrocardiogram signals 520-1 to 520-3 may be electrocardiogram signals measured by the same user but may be electrocardiogram signals measured by a user different from the second electrocardiogram signals 510-1 to 510-3.
제3 심전도 신호(520-4)는 제2 심전도 신호(510-2)와의 유사도가 높고, 제2 심전도 신호(510-3)과의 유사도가 낮은 심전도 신호이다. 제3 심전도 신호(520-4)는 제2 심전도 신호(510-2)와 동일 또는 유사한 상태에서 사용자로부터 측정된 심전도 신호일 수 있다.The third electrocardiogram signal 520-4 is an electrocardiogram signal having a high similarity to the second electrocardiogram signal 510-2 and a low degree of similarity to the second electrocardiogram signal 510-3. The third electrocardiogram signal 520-4 may be an electrocardiogram signal measured from a user in the same or similar state as the second electrocardiogram signal 510-2.
제3 심전도 신호(520-5)는 제2 심전도 신호(510-1~510-3)과의 유사도 및 제3 심전도 신호(520-1~520-4)와의 유사도가 모두 낮은 심전도 신호이다. 제3 심전도 신호(520-5)는 다른 사용자의 심전도 신호이거나 또는 제2 심전도 신호(510-1~510-3) 및 제3 심전도 신호(520-1~520-4)는 다른 상태에서 사용자로부터 측정된 신호일 수 있다.The third electrocardiogram signal 520-5 is an electrocardiogram signal having a similarity to the second electrocardiogram signals 510-1 to 510-3 and a similarity to the third electrocardiogram signals 520-1 to 520-4. The third electrocardiogram signal 520-5 may be an electrocardiogram signal of another user or the second electrocardiogram signals 510-1 to 510-3 and the third electrocardiogram signals 520-1 to 520-4 may be different from the user It may be a measured signal.
심전도 신호 인증 장치(100)는 제3 심전도 신호(520-4)를 제2 심전도 신호로 설정할 수 있다. 그리고, 심전도 신호 인증 장치(100)는 제3 심전도 신호(520-1~520-3, 520-5)를 인증 심전도 신호 세트에서 제거할 수 있다. 그러면, 심전도 신호 인증 장치(100)는 제3 심전도 신호(520-4) 및 제2 심전도 신호(510-1~510-3)를 이용하여 제1 심전도 신호를 인증할 수 있다. 그리고, 새로 인증에 성공한 제1 심전도 신호를 제3 심전도 신호로 설정할 수 있다.The electrocardiogram
또는, 심전도 신호 인증 장치(100)는 제3 심전도 신호(520-1~520-4)를 제2 심전도 신호로 설정할 수 있다. 그리고, 심전도 신호 인증 장치(100)는 제3 심전도 신호(520-5)를 인증 심전도 신호 세트에서 제거할 수 있다. 그러면, 심전도 신호 인증 장치(100)는 제3 심전도 신호(520-1~520-4) 및 제2 심전도 신호(510-1~510-3)을 이용하여 제1 심전도 신호를 인증할 수 있다. 그리고, 새로 인증에 성공한 제1 심전도 신호를 제3 심전도 신호로 설정할 수 있다.Alternatively, the electrocardiogram
도 6은 다른 실시예에 따른 참조 심전도 신호 세트를 업데이트하는 과정을 보다 구체적으로 설명하기 위한 흐름도이다.6 is a flowchart illustrating a process of updating a reference ECG signal set according to another embodiment.
도 6을 참고하면, 단계(340)는 단계들(610~660)을 포함할 수 있다. 단계(610)에서, 심전도 신호 인증 장치(100)는 참조 심전도 신호 세트에 포함된 각각의 제2 심전도 신호와 인증 심전도 신호 세트에 포함된 각각의 제3 심전도 신호 사이의 유사도를 결정할 수 있다. 심전도 신호 인증 장치(100)는 단계(410)와 동일한 방식으로 유사도를 결정할 수 있다.Referring to FIG. 6, step 340 may include steps 610 - 660. In
단계(620)에서, 심전도 신호 인증 장치(100)는 결정된 유사도에 기초하여 제2 심전도 신호 및 제3 심전도 신호에 대한 무향 그래프를 생성할 수 있다. 무향 그래프는 제2 심전도 신호 및 제3 심전도 신호 사이의 관계에 대한 정보를 제공하는 그래프이다. 예를 들어, 무향 그래프는 제2 심전도 신호 및 제3 심전도 신호 각각을 하나의 점으로 포함하고, 서로 다른 두 점을 연결하는 연결선을 포함할 수 있다. 여기서, 각각의 연결선은 연결된 두 심전도 신호 사이의 유사도를 가중치로 포함할 수 있다. 예를 들어, 제2 심전도 신호 두 개를 연결한 연결선의 가중치는 제2 심전도 신호 두 개 사이의 유사도에 대응할 수 있다. 그리고, 제2 심전도 신호 하나와 제3 심전도 신호 하나를 연결한 연결선의 가중치는 두 심전도 신호 사이의 유사도에 대응할 수 있다.In
심전도 신호 인증 장치(100)는 일부 연결선을 제거하여 무향 그래프를 간소화할 수 있다. 예를 들어, 심전도 신호 인증 장치(100)는 간소화 임계값보다 작은 유사도를 갖는 연결선들을 제거할 수 있다. 간소화 임계값은 무향 그래프의 간소화를 위해 제거할 연결선의 유사도 임계값으로, 예를 들어 인증 임계값과 동일할 수 있다. 심전도 신호 인증 장치(100)는 참조 심전도 신호 세트의 연결선들이 제거되지 않도록 제2 심전도 신호 사이를 연결하는 연결선들의 가중치를 높게 설정할 수 있다. 예를 들어, 심전도 신호 인증 장치(100)는 제2 심전도 신호 사이를 연결하는 연결선들의 가중치를 1보다 크거나 같은 상수 값으로 설정할 수 있다.The electrocardiogram
그리고, 심전도 신호 인증 장치(100)는 임의의 제3 심전도 신호 하나에 대한 연결선 중에서 유사도가 높은 K개의 연결선을 보류할 수 있다. 그리고, 심전도 신호 인증 장치(100)는 보류한 연결선을 제외한 연결선들을 제거할 수 있다. K는 미리 설정된 값으로, 0보다 큰 정수이다.Then, the electrocardiogram
단계(630)에서, 심전도 신호 인증 장치(100)는 무향 그래프에 결정된 유사도에 기초한 최소 절단을 적용하여 제2 심전도 신호 및 제3 심전도 신호를 2개의 그룹으로 그룹핑할 수 있다. 최소 절단은 절단되는 연결선의 가중치의 합이 최소가 되도록 하는 연결선의 절단이다. 예를 들어, 심전도 신호 인증 장치(100)는 스토어 바그너(Stoer-Wagner) 알고리즘을 사용하여 최소 절단을 적용할 수 있다. 최소 절단이 적용되면 무향 그래프의 제2 심전도 신호 및 제3 심전도 신호는 2개의 그룹으로 그룹핑된다. 최소 절단이 적용된 후, 제2 심전도 신호는 모두 하나의 그룹에 포함될 수 있다. 각각의 그룹에 포함된 심전도 신호는 서로 연결될 수 있다.In
구체적으로, 무향 그래프의 제2 심전도 신호 및 제3 심전도 신호 전체가 연결된 경우, 심전도 신호 인증 장치(100)는 무향 그래프 전체에 대하여 최소 절단을 적용할 수 있다. 제2 심전도 신호 및 제3 심전도 신호 전체가 연결되지 않은 경우, 심전도 신호 인증 장치(100)는 제2 심전도 신호와 연결된 제2 심전도 신호 및 제3 심전도 신호에 최소 절단을 적용할 수 있다. 다시 말해서, 심전도 신호 인증 장치(100)는 제2 심전도 신호가 포함된 그룹에 최소 절단을 적용할 수 있다.Specifically, when the second electrocardiogram signal and the third electrocardiogram signal of the omnidirectional graph are all connected, the electrocardiogram
심전도 신호 인증 장치(100)는 최소 절단을 적용한 횟수가 절단 임계값이 될 때까지 무향 그래프에 최소 절단을 적용할 수 있다. 절단 임계값은 최소 절단을 적용할 횟수로, 미리 설정된 값일 수 있다.The electrocardiogram
단계(640)에서, 심전도 신호 인증 장치(100)는 제2 심전도 신호가 포함된 그룹에 제3 심전도 신호가 포함되는지 판단할 수 있다. 제2 심전도 신호가 포함된 그룹에 제3 심전도 신호가 포함되지 않은 경우, 심전도 신호 인증 장치(100)는 참조 심전도 신호 세트를 업데이트하지 않을 수 있다. 그러면, 심전도 신호 인증 장치(100)는 인증 심전도 신호 세트의 제3 심전도 신호를 모두 삭제할 수 있다.In
제2 심전도 신호가 포함된 그룹에 제3 심전도 신호가 포함된 경우, 심전도 신호 인증 장치(100)는 단계(650)를 수행한다. 단계(650)에서, 심전도 신호 인증 장치(100)는 최소 절단을 적용한 횟수가 절단 임계값 미만인지 판단할 수 있다. 최소 절단을 적용한 횟수가 절단 임계값 미만인 경우, 심전도 신호 인증 장치(100)는 단계(630)를 수행한다. 그러면, 심전도 신호 인증 장치(100)는 제2 심전도 신호가 포함된 그룹에 대해 최소 절단을 적용한다.If the third electrocardiogram signal is included in the group including the second electrocardiogram signal, the electrocardiogram
최소 절단을 적용한 횟수가 절단 임계값 미만이 아닌 경우, 심전도 신호 인증 장치(100)는 단계(660)을 수행한다. 단계(660)에서, 심전도 신호 인증 장치(100)는 제2 심전도 신호가 포함된 그룹의 제3 심전도 신호를 제2 심전도 신호로 설정할 수 있다. 다시 말해서, 심전도 신호 인증 장치(100)는 무향 그래프에 절단 임계값과 동일한 횟수만큼 최소 절단을 적용하고, 제2 심전도 신호와 연결된 제3 심전도 신호를 제2 심전도 신호로 설정할 수 있다. 심전도 신호 인증 장치(100)는 제2 심전도 신호가 포함된 그룹의 제3 심전도 신호를 평균하여 제2 심전도 신호로 설정할 수 있다.If the number of times the minimum cutting is applied is not less than the cutting threshold, the electrocardiogram
심전도 신호 인증 장치(100)는 새로 설정한 제2 심전도 신호를 참조 심전도 신호 세트에 추가할 수 있다. 또한, 심전도 신호 인증 장치(100)는 참조 심전도 신호 세트에 포함된 제2 심전도 신호 중 일부를 제거할 수도 있다. 이에 대해서는 도 8에서 자세히 설명한다.The electrocardiogram
도 7은 다른 실시예에 따른 참조 심전도 신호 세트를 업데이트하는 과정을 설명하기 위한 도면이다.7 is a diagram for explaining a process of updating a reference ECG signal set according to another embodiment.
도 7을 참고하면, 제2 심전도 신호(710-1~701-3), 제3 심전도 신호(720-1~720-5), 참조 심전도 신호 세트(710), 인증 심전도 신호 세트(720), 마지막 최소 절단(730)이 도시된다. 도 7는 제2 심전도 신호, 제3 심전도 신호 및 연결선을 도시한다. 도 7에는 총 8개의 신호가 도시되지만, 이는 단지 설명을 위한 예시에 불과하며, 일 실시예들에서 심전도 신호는 8개 이상 또는 8개 이하일 수 있다. 각각의 연결선은 연결선이 연결하는 두 심전도 신호 사이의 유사도를 가중치로 포함한다. 실선과 점선은 유사도의 정도를 나타낸다. 도 7에서, 실선으로 표시된 연결선의 유사도는 점선으로 표시된 연결선의 유사도보다 높다.7, the second electrocardiogram signals 710-1 to 701-3, the third electrocardiogram signals 720-1 to 720-5, the reference electrocardiogram signal set 710, the authentication electrocardiogram signal set 720, The last
도 7을 참고하면, 제3 심전도 신호(720-1~720-3)은 제2 심전도 신호(710-1~701-3)과의 유사도가 낮고, 제3 심전도 신호(720-1~720-3) 서로 간의 유사도가 높다. 제3 심전도 신호(720-1~720-3)은 동일한 사용자로부터 측정된 심전도 신호이지만, 제2 심전도 신호(710-1~710-3)과는 다른 상태의 사용자로부터 측정된 신호일 수 있다.7, the third electrocardiogram signals 720-1 to 720-3 have a low degree of similarity to the second electrocardiogram signals 710-1 to 701-3, and the third electrocardiogram signals 720-1 to 720- 3) The degree of similarity between each other is high. The third electrocardiogram signals 720-1 through 720-3 are electrocardiogram signals measured by the same user but may be signals measured by a user different from the second electrocardiogram signals 710-1 through 710-3.
제3 심전도 신호(720-4)는 제2 심전도 신호(710-2)와의 유사도가 높고, 제2 심전도 신호(710-3)과의 유사도가 낮은 심전도 신호이다. 그리고, 제3 심전도 신호(720-4)는 다른 제3 심전도 신호(720-1, 720-2, 720-3, 720-5)와의 유사도가 낮은 심전도 신호이다. 제3 심전도 신호(720-4)는 제2 심전도 신호(710-2)와 동일 또는 유사한 상태의 사용자로부터 측정된 심전도 신호일 수 있다.The third electrocardiogram signal 720-4 is an electrocardiogram signal having a high degree of similarity to the second electrocardiogram signal 710-2 and a low degree of similarity to the second electrocardiogram signal 710-3. The third electrocardiogram signal 720-4 is an electrocardiogram signal having a lower degree of similarity to the other third electrocardiogram signals 720-1, 720-2, 720-3, and 720-5. The third electrocardiogram signal 720-4 may be an electrocardiogram signal measured from a user in the same or similar state as the second electrocardiogram signal 710-2.
제3 심전도 신호(720-5)는 제2 심전도 신호(710-1~710-3)과의 유사도 및 제3 심전도 신호(720-1~720-4)와의 유사도가 모두 낮은 심전도 신호이다. 제3 심전도 신호(720-5)는 다른 사용자의 심전도 신호이거나 또는 제2 심전도 신호(710-1~710-3) 및 제3 심전도 신호(720-1~720-4)와는 다른 상태에서 사용자로부터 측정된 신호일 수 있다.The third electrocardiogram signal 720-5 is an electrocardiogram signal having a degree of similarity to the second electrocardiogram signals 710-1 to 710-3 and a degree of similarity to the third electrocardiogram signals 720-1 to 720-4. The third electrocardiogram signal 720-5 may be an electrocardiogram signal of another user or may be different from the second electrocardiogram signals 710-1 to 710-3 and the third electrocardiogram signals 720-1 to 720-4 It may be a measured signal.
마지막 최소 절단(730)은 최소 절단을 적용한 횟수가 절단 임계값일 때의 최소 절단을 나타낸다. 예를 들어, 절단 임계값이 5인 경우, 마지막 최소 절단(730)은 5번째 최소 절단을 나타낸다. 마지막 최소 절단(730)에 따라 도시된 제2 심전도 신호 및 제3 심전도 신호는 2개의 그룹으로 그룹핑된다. 심전도 신호 인증 장치(100)는 제3 심전도 신호(720-1~720-4)를 제2 심전도 신호로 설정할 수 있다. 그리고, 심전도 신호 인증 장치(100)는 새로 설정한 제2 심전도 신호를 참조 심전도 신호 세트에 추가할 수 있다. 심전도 신호 인증 장치(100)는 제3 심전도 신호(720-5)를 제거할 수 있다.The last minimal cut (730) represents the minimum cut when the number of times the minimum cut is applied is the cut threshold. For example, if the cutting threshold is 5, the last minimum cut (730) represents the fifth minimum cut. The second electrocardiogram signal and the third electrocardiographic signal shown in accordance with the last minimum cut 730 are grouped into two groups. The electrocardiogram
그러면, 심전도 신호 인증 장치(100)는 제3 심전도 신호(720-1~720-4) 및 제2 심전도 신호(710-1~710-3)을 이용하여 제1 심전도 신호를 이증할 수 있다. 그리고, 새로 인증에 성공한 제1 심전도 신호를 제3 심전도 신호로 설정할 수 있다.Then, the electrocardiogram
도 8은 일 실시예에 따른 참조 심전도 신호 세트를 업데이트하는 과정을 보다 구체적으로 설명하기 위한 도면이다.8 is a diagram for explaining a process of updating a reference ECG signal set according to an embodiment in more detail.
단계(810)에서, 심전도 신호 인증 장치(100)는 참조 심전도 신호 세트 및 인증 심전도 신호 세트에 기초하여 인증 심전도 신호 세트에 포함된 제3 심전도 신호를 제2 심전도 신호로 설정할 수 있다. 심전도 신호 인증 장치(100)는 도 4 또는 도 6에서 설명한 과정을 통해 제3 심전도 신호를 제2 심전도 신호로 설정할 수 있다.In
단계(820)에서, 심전도 신호 인증 장치(100)는 참조 심전도 신호 세트에 포함된 제2 심전도 신호의 개수가 제거 임계값 미만인지 판단할 수 있다. 제거 임계값은 참조 심전도 신호 세트에 포함되는 제2 심전도 신호의 최대 개수이다. 예를 들어, 제거 임계값이 10인 경우, 심전도 신호 인증 장치(100)는 참조 심전도 신호 세트에 포함된 제2 심전도 신호가 10개 미만인지 판단할 수 있다.In
참조 심전도 신호 세트에 포함된 제2 심전도 신호의 개수가 제거 임계값 미만인 경우, 심전도 신호 인증 장치(100)는 단계(830)을 수행한다. 단계(830)에서, 심전도 신호 인증 장치(100)는 새로 설정된 제2 심전도 신호를 참조 심전도 신호 세트에 추가할 수 있다.If the number of the second electrocardiogram signals included in the reference electrocardiogram signal set is less than the elimination threshold value, the electrocardiogram
참조 심전도 신호 세트에 포함된 제2 심전도 신호의 개수가 제거 임계값 미만이 아닌 경우, 심전도 신호 인증 장치(100)는 단계(840)을 수행한다. 단계(840)에서, 심전도 신호 인증 장치(100)는 제2 심전도 신호 각각에 대한 제2 심전도 신호 간의 유사도의 합이 최대인 제2 심전도 신호를 제거할 수 있다. 구체적으로, 심전도 신호 인증 장치(100)는 각각의 제2 심전도 신호와 다른 제2 심전도 신호와의 유사도의 합을 결정할 수 있다. 그리고, 심전도 신호 인증 장치(100)는 유사도의 합이 가장 큰 제2 심전도 신호를 제거할 수 있다. 심전도 신호 인증 장치(100)는 참조 심전도 신호 세트 내의 제2 심전도 신호 사이의 유사도를 줄임으로써 사용자의 보다 다양한 상태에 대응하는 제2 심전도 신호를 가질 수 있다.If the number of the second electrocardiogram signals included in the reference electrocardiogram signal set is not less than the removal threshold value, the electrocardiogram
도 9는 일 실시예에 따른 심전도 신호 인증 장치의 구성을 도시한 도면이다.FIG. 9 is a diagram illustrating a configuration of an electrocardiogram signal authentication apparatus according to an embodiment.
도 9를 참고하면, 심전도 신호 인증 장치(100)는 프로세서(910) 및 메모리(920)를 포함한다. 메모리(920)는 프로세서(910)에 의해 실행 가능한 하나 이상의 인스트럭션을 저장한다. 프로세서(910)는 메모리(920)에 저장된 하나 이상의 인스트럭션을 실행한다. 프로세서(910)는 인스트럭션을 실행하는 것에 의해 도 1 내지 도 9와 관련하여 위에서 설명된 하나 이상의 동작을 실행할 수 있다. 프로세서(910)는 인스트럭션에 따라 심전도 신호 인증에 사용되는 인증 참조 정보를 업데이트한다.9, the electrocardiogram
일 실시예에 따르면, 프로세서(910)는 사용자의 심전도 신호 인증을 위하여 사용자로부터 측정한 제1 심전도 신호를 식별할 수 있다. 프로세서(910)는 제1 심전도 신호와 비교할 제2 심전도 신호를 포함하는 참조 심전도 신호 세트를 이용하여 제1 심전도 신호를 인증할 수 있다. 제1 심전도 신호가 인증에 성공한 경우, 프로세서(910)는 인증에 성공한 제1 심전도 신호를 제3 심전도 신호로 설정하여 인증 심전도 신호 세트에 추가할 수 있다. 그러면, 프로세서(910)는 참조 심전도 신호 세트 및 인증 심전도 신호 세트에 기초하여 인증 심전도 신호 세트에 포함된 제3 심전도 신호를 제2 심전도 신호로 설정하여 참조 심전도 신호 세트를 업데이트할 수 있다.According to one embodiment, the
이상에서 설명된 실시예들은 하드웨어 구성요소, 소프트웨어 구성요소, 및/또는 하드웨어 구성요소 및 소프트웨어 구성요소의 조합으로 구현될 수 있다. 예를 들어, 실시예들에서 설명된 장치, 방법 및 구성요소는, 예를 들어, 프로세서, 콘트롤러, ALU(arithmetic logic unit), 디지털 신호 프로세서(digital signal processor), 마이크로컴퓨터, FPGA(field programmable gate array), PLU(programmable logic unit), 마이크로프로세서, 또는 명령(instruction)을 실행하고 응답할 수 있는 다른 어떠한 장치와 같이, 하나 이상의 범용 컴퓨터 또는 특수 목적 컴퓨터를 이용하여 구현될 수 있다. 처리 장치는 운영 체제(OS) 및 상기 운영 체제 상에서 수행되는 하나 이상의 소프트웨어 애플리케이션을 수행할 수 있다. 또한, 처리 장치는 소프트웨어의 실행에 응답하여, 데이터를 접근, 저장, 조작, 처리 및 생성할 수도 있다. 이해의 편의를 위하여, 처리 장치는 하나가 사용되는 것으로 설명된 경우도 있지만, 해당 기술분야에서 통상의 지식을 가진 자는, 처리 장치가 복수 개의 처리 요소(processing element) 및/또는 복수 유형의 처리 요소를 포함할 수 있음을 알 수 있다. 예를 들어, 처리 장치는 복수 개의 프로세서 또는 하나의 프로세서 및 하나의 콘트롤러를 포함할 수 있다. 또한, 병렬 프로세서(parallel processor)와 같은, 다른 처리 구성(processing configuration)도 가능하다.The embodiments described above may be implemented in hardware components, software components, and / or a combination of hardware components and software components. For example, the devices, methods, and components described in the embodiments may be implemented within a computer system, such as, for example, a processor, a controller, an arithmetic logic unit (ALU), a digital signal processor, such as an array, a programmable logic unit (PLU), a microprocessor, or any other device capable of executing and responding to instructions. The processing device may execute an operating system (OS) and one or more software applications running on the operating system. The processing device may also access, store, manipulate, process, and generate data in response to execution of the software. For ease of understanding, the processing apparatus may be described as being used singly, but those skilled in the art will recognize that the processing apparatus may have a plurality of processing elements and / As shown in FIG. For example, the processing unit may comprise a plurality of processors or one processor and one controller. Other processing configurations are also possible, such as a parallel processor.
소프트웨어는 컴퓨터 프로그램(computer program), 코드(code), 명령(instruction), 또는 이들 중 하나 이상의 조합을 포함할 수 있으며, 원하는 대로 동작하도록 처리 장치를 구성하거나 독립적으로 또는 결합적으로(collectively) 처리 장치를 명령할 수 있다. 소프트웨어 및/또는 데이터는, 처리 장치에 의하여 해석되거나 처리 장치에 명령 또는 데이터를 제공하기 위하여, 어떤 유형의 기계, 구성요소(component), 물리적 장치, 가상 장치(virtual equipment), 컴퓨터 저장 매체 또는 장치, 또는 전송되는 신호 파(signal wave)에 영구적으로, 또는 일시적으로 구체화(embody)될 수 있다. 소프트웨어는 네트워크로 연결된 컴퓨터 시스템 상에 분산되어서, 분산된 방법으로 저장되거나 실행될 수도 있다. 소프트웨어 및 데이터는 하나 이상의 컴퓨터 판독 가능 기록 매체에 저장될 수 있다.The software may include a computer program, code, instructions, or a combination of one or more of the foregoing, and may be configured to configure the processing device to operate as desired or to process it collectively or collectively Device can be commanded. The software and / or data may be in the form of any type of machine, component, physical device, virtual equipment, computer storage media, or device , Or may be permanently or temporarily embodied in a transmitted signal wave. The software may be distributed over a networked computer system and stored or executed in a distributed manner. The software and data may be stored on one or more computer readable recording media.
실시예에 따른 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 실시예를 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 실시예의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.The method according to an embodiment may be implemented in the form of a program command that can be executed through various computer means and recorded in a computer-readable medium. The computer-readable medium may include program instructions, data files, data structures, and the like, alone or in combination. The program instructions to be recorded on the medium may be those specially designed and configured for the embodiments or may be available to those skilled in the art of computer software. Examples of computer-readable media include magnetic media such as hard disks, floppy disks and magnetic tape; optical media such as CD-ROMs and DVDs; magnetic media such as floppy disks; Magneto-optical media, 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 machine language code such as those produced by a compiler, as well as high-level language code that can be executed by a computer using an interpreter or the like. The hardware devices described above may be configured to operate as one or more software modules to perform the operations of the embodiments, and vice versa.
이상과 같이 실시예들이 비록 한정된 도면에 의해 설명되었으나, 해당 기술분야에서 통상의 지식을 가진 자라면 상기를 기초로 다양한 기술적 수정 및 변형을 적용할 수 있다. 예를 들어, 설명된 기술들이 설명된 방법과 다른 순서로 수행되거나, 및/또는 설명된 시스템, 구조, 장치, 회로 등의 구성요소들이 설명된 방법과 다른 형태로 결합 또는 조합되거나, 다른 구성요소 또는 균등물에 의하여 대치되거나 치환되더라도 적절한 결과가 달성될 수 있다Although the embodiments have been described with reference to the drawings, various technical modifications and variations may be applied to those skilled in the art. For example, it is to be understood that the techniques described may be performed in a different order than the described methods, and / or that components of the described systems, structures, devices, circuits, Lt; RTI ID = 0.0 > and / or < / RTI > equivalents,
100: 심전도 신호 인증 장치
110: 인증 참조 정보100: ECG signal authentication device
110: Authentication reference information
Claims (20)
사용자의 심전도 신호 인증을 위하여 상기 사용자로부터 측정한 제1 심전도 신호를 식별하는 단계;
상기 제1 심전도 신호와 비교할 제2 심전도 신호를 포함하는 참조 심전도 신호 세트를 이용하여 상기 제1 심전도 신호를 인증하는 단계;
상기 제1 심전도 신호가 인증에 성공한 경우, 상기 인증에 성공한 제1 심전도 신호를 제3 심전도 신호로 설정하여 인증 심전도 신호 세트에 추가하는 단계; 및
상기 참조 심전도 신호 세트 및 상기 인증 심전도 신호 세트에 기초하여 상기 인증 심전도 신호 세트에 포함된 제3 심전도 신호를 제2 심전도 신호로 설정하여 상기 참조 심전도 신호 세트를 업데이트하는 단계
를 포함하는 참조 심전도 신호 세트의 업데이트 방법.
A method for updating authentication reference information used for ECG signal authentication,
Identifying a first electrocardiogram signal measured by the user for authentication of a user's electrocardiogram signal;
Authenticating the first electrocardiogram signal using a reference electrocardiogram signal set including a second electrocardiogram signal to be compared with the first electrocardiogram signal;
Setting the first electrocardiogram signal succeeding the authentication as a third electrocardiogram signal and adding the first electrocardiogram signal to the authentication electrocardiogram signal set when the first electrocardiogram signal is successfully authenticated; And
Updating the reference electrocardiogram signal set by setting a third electrocardiogram signal included in the set of authenticating electrocardiogram signals as a second electrocardiogram signal based on the reference electrocardiogram signal set and the authentication ECG signal set
Gt; of the set of reference electrocardiogram signals.
상기 인증하는 단계는,
상기 제2 심전도 신호 사이의 유사도 및 상기 제2 심전도 신호의 개수 중 적어도 하나에 기초하여 인증 임계값을 결정하는 단계;
상기 제2 심전도 신호와 상기 제1 심전도 신호의 유사도를 결정하는 단계; 및
상기 결정된 인증 임계값과 상기 결정된 유사도를 비교하여 상기 제1 심전도 신호를 인증하는 단계
를 포함하는, 인증 참조 정보를 업데이트하는 방법.
The method according to claim 1,
Wherein the authenticating comprises:
Determining an authentication threshold value based on at least one of a degree of similarity between the second electrocardiogram signals and a number of the second electrocardiogram signals;
Determining a degree of similarity between the second electrocardiogram signal and the first electrocardiogram signal; And
Comparing the determined authentication threshold with the determined similarity, and authenticating the first electrocardiogram signal
Wherein the authentication reference information is updated.
상기 업데이트하는 단계는,
상기 인증 심전도 신호 세트에 포함된 제3 심전도 신호의 개수가 업데이트 임계값 이상인 경우, 상기 참조 심전도 신호 세트 및 상기 인증된 심전도 신호 세트에 기초하여 상기 인증 심전도 신호 세트에 포함된 제3 심전도 신호를 제2 심전도 신호로 설정하여 상기 참조 심전도 신호 세트에 추가하는, 인증 참조 정보를 업데이트하는 방법.
The method according to claim 1,
Wherein the updating comprises:
When the number of the third electrocardiogram signals included in the authentication ECG signal set is equal to or greater than the update threshold value, the third electrocardiogram signal included in the authentication ECG signal set based on the reference ECG signal set and the authenticated ECG signal set, 2 electrocardiogram signal to add to the set of reference ECG signals.
상기 업데이트하는 단계는,
상기 제2 심전도 신호 및 상기 인증 심전도 신호 세트에 포함된 제3 심전도 신호 사이의 유사도를 결정하는 단계;
상기 결정된 유사도에 기초하여 상기 제3 심전도 신호를 그룹핑하는 단계; 및
상기 그룹핑한 결과에 기초하여 상기 제2 심전도 신호와 동일한 그룹에 포함된 제3 심전도 신호를 제2 심전도 신호로 설정하고, 상기 설정된 제2 심전도 신호를 상기 참조 심전도 신호 세트에 추가하는 단계
를 포함하는, 인증 참조 정보를 업데이트하는 방법.
The method according to claim 1,
Wherein the updating comprises:
Determining a degree of similarity between the second electrocardiogram signal and a third electrocardiogram signal included in the authentication ECG signal set;
Grouping the third electrocardiogram signal based on the determined degree of similarity; And
Setting a third electrocardiogram signal included in the same group as the second electrocardiogram signal as a second electrocardiogram signal based on the grouping result and adding the set second electrocardiogram signal to the reference electrocardiogram signal set
Wherein the authentication reference information is updated.
상기 그룹핑하는 단계는,
제2 심전도 신호와의 유사도가 제1 그룹핑 임계값 이상인 제3 심전도 신호를 제1 그룹으로 그룹핑하고,
제2 심전도 신호와의 유사도가 제1 그룹핑 임계값 미만이고, 제3 심전도 신호 서로 간의 유사도가 제2 그룹핑 임계값 이상인 제3 심전도 신호를 제2 그룹으로 그룹핑하고,
상기 제1 그룹과 상기 제2 그룹 어디에도 포함되지 않는 제3 심전도 신호를 제3 그룹으로 그룹핑하는, 인증 참조 정보를 업데이트하는 방법.
5. The method of claim 4,
Wherein the grouping comprises:
Grouping a third electrocardiogram signal having a degree of similarity to a second electrocardiogram signal equal to or greater than a first grouping threshold value into a first group,
Grouping a third electrocardiogram signal having a degree of similarity to a second electrocardiogram signal below a first grouping threshold value and a degree of similarity between third electrocardiogram signals to a second grouping threshold value or more to a second group,
And grouping third electrocardiogram signals that are not included in either the first group or the second group into a third group.
상기 추가하는 단계는,
상기 제1 그룹 및 상기 제2 그룹에 포함된 제3 심전도 신호를 제2 참조 심전도 신호로 설정하여 상기 참조 심전도 신호 세트에 추가하는, 인증 참조 정보를 업데이트하는 방법.
6. The method of claim 5,
Wherein the adding comprises:
And sets a third electrocardiogram signal included in the first group and the second group to a second reference electrocardiogram signal to add to the reference ECG signal set.
상기 업데이트하는 단계는,
상기 제2 심전도 신호 및 상기 인증 심전도 신호 세트에 포함된 제3 심전도 신호 사이의 유사도를 결정하는 단계;
상기 결정된 유사도에 기초하여 상기 제2 심전도 신호 및 상기 제3 심전도 신호에 대한 무향 그래프(undirected graph)를 생성하는 단계;
상기 생성된 무향 그래프에 상기 결정된 유사도에 기초한 최소 절단(minimum cut)을 적용하여 상기 제2 심전도 신호 및 상기 제3 심전도 신호를 2개의 그룹으로 그룹핑하는 단계; 및
상기 2개의 그룹 중에서 상기 제2 심전도 신호가 포함된 그룹의 제3 심전도 신호를 제2 심전도 신호로 설정하여 상기 참조 심전도 신호 세트에 추가하는 단계;
를 포함하는, 인증 참조 정보를 업데이트하는 방법.
The method according to claim 1,
Wherein the updating comprises:
Determining a degree of similarity between the second electrocardiogram signal and a third electrocardiogram signal included in the authentication ECG signal set;
Generating an undirected graph for the second electrocardiogram signal and the third electrocardiogram signal based on the determined degree of similarity;
Grouping the second electrocardiogram signal and the third electrocardiogram signal into two groups by applying a minimum cut based on the determined degree of similarity to the generated undirected graph; And
Setting a third electrocardiogram signal of a group including the second electrocardiogram signal among the two groups as a second electrocardiogram signal and adding the third electrocardiogram signal to the reference electrocardiogram signal set;
Wherein the authentication reference information is updated.
상기 무향 그래프를 생성하는 단계는,
상기 결정된 유사도가 가중치로 설정된 연결선을 통해 상기 제2 심전도 신호 및 상기 제3 심전도 신호 각각을 연결하는, 인증 참조 정보를 업데이트하는 방법.
8. The method of claim 7,
The method of claim 1,
And connects each of the second electrocardiogram signal and the third electrocardiogram signal via a connection line for which the determined degree of similarity is set to a weight.
상기 무향 그래프를 생성하는 단계는,
상기 가중치가 간소화 임계값 이하인 연결선을 제거하여 상기 무향 그래프를 간소화하는 단계
를 더 포함하는, 인증 참조 정보를 업데이트하는 방법.
9. The method of claim 8,
The method of claim 1,
And simplifying the omnidirectional graph by removing a connection line whose weight is not more than a simplified threshold value
Further comprising the step of:
상기 업데이트하는 단계는,
상기 참조 심전도 신호 세트 및 상기 인증 심전도 신호 세트에 기초하여 상기 인증 심전도 신호 세트에 포함된 제3 심전도 신호를 제2 심전도 신호로 설정하는 단계; 및
상기 참조 심전도 신호 세트에 포함된 제2 심전도 신호의 개수가 제거 임계값 이상인 경우, 상기 제2 심전도 신호 각각에 대하여 상기 제2 심전도 신호 간의 유사도의 합을 결정하고, 상기 결정된 유사도의 합이 최대인 제2 심전도 신호를 제거하는 단계
를 더 포함하는, 인증 참조 정보를 업데이트하는 방법.
The method according to claim 1,
Wherein the updating comprises:
Setting a third electrocardiogram signal included in the authentication ECG signal set as a second ECG signal based on the reference ECG signal set and the authentication ECG signal set; And
Determining a sum of similarities between the second electrocardiogram signals with respect to each of the second electrocardiogram signals when the number of second electrocardiogram signals included in the reference electrocardiogram signal set is equal to or greater than a removal threshold value, Removing the second electrocardiogram signal
Further comprising the step of:
10. A computer program stored on a medium for execution in accordance with any one of claims 1 to 10 in combination with hardware.
프로세서; 및
상기 프로세서에 의해 실행 가능한 하나 이상의 인스트럭션(instruction)을 저장하는 메모리
를 포함하고,
상기 하나 이상의 인스트럭션이 상기 프로세서에 의해 실행되면, 상기 프로세서는,
사용자의 심전도 신호 인증을 위하여 상기 사용자로부터 측정한 제1 심전도 신호를 식별하고, 상기 제1 심전도 신호와 비교할 제2 심전도 신호를 포함하는 참조 심전도 신호 세트를 이용하여 상기 제1 심전도 신호를 인증하고, 상기 제1 심전도 신호가 인증에 성공한 경우, 인증에 성공한 제1 심전도 신호를 제3 심전도 신호로 설정하여 인증 심전도 신호 세트에 추가하고, 상기 참조 심전도 신호 세트 및 상기 인증 심전도 신호 세트에 기초하여 상기 인증 심전도 신호 세트에 포함된 제3 심전도 신호를 제2 심전도 신호로 설정하여 상기 참조 심전도 신호 세트를 업데이트하는, 심전도 신호 인증 장치.
An electrocardiogram signal authentication apparatus for updating authentication reference information used for authentication of an electrocardiogram signal,
A processor; And
A memory for storing one or more instructions executable by the processor,
Lt; / RTI >
If the one or more instructions are executed by the processor,
Authenticating the first electrocardiogram signal using a reference electrocardiogram signal set including a first electrocardiogram signal that is measured by the user for authenticating a user's electrocardiogram signal and includes a second electrocardiogram signal to be compared with the first electrocardiogram signal, Wherein the first electrocardiogram signal is a first electrocardiogram signal and the second electrocardiogram signal is a first electrocardiogram signal and the first electrocardiogram signal is a first electrocardiogram signal, And sets the third electrocardiogram signal included in the electrocardiogram signal set as a second electrocardiogram signal to update the reference electrocardiogram signal set.
상기 프로세서는,
상기 제2 심전도 신호 사이의 유사도 및 상기 제2 심전도 신호의 개수 중 적어도 하나에 기초하여 인증 임계값을 결정하고, 상기 참조 심전도 신호 세트에 포함된 상기 제2 심전도 신호와 상기 제1 심전도 신호의 유사도를 결정하고, 미리 설정된 인증 임계값과 상기 결정된 유사도를 비교하여 상기 제1 심전도 신호를 인증하는, 심전도 신호 인증 장치.
13. The method of claim 12,
The processor comprising:
Determining an authentication threshold value based on at least one of a degree of similarity between the second electrocardiogram signals and a number of the second electrocardiogram signals, and determining a similarity degree between the second electrocardiogram signal and the first electrocardiogram signal included in the reference electrocardiogram signal set And authenticates the first electrocardiogram signal by comparing the determined authentication threshold value with the determined similarity.
상기 프로세서는,
상기 제2 심전도 신호 및 상기 인증 심전도 신호 세트에 포함된 제3 심전도 신호 사이의 유사도를 결정하고, 상기 결정된 유사도에 기초하여 상기 제3 심전도 신호를 그룹핑하고, 상기 그룹핑한 결과에 기초하여 상기 제2 심전도 신호와 동일한 그룹에 포함된 제3 심전도 신호를 제2 심전도 신호로 설정하고, 상기 설정된 제2 심전도 신호를 상기 참조 심전도 신호 세트에 추가하는, 심전도 신호 인증 장치.
13. The method of claim 12,
The processor comprising:
Determining a degree of similarity between the second electrocardiogram signal and a third electrocardiogram signal included in the authentication ECG signal set, grouping the third electrocardiogram signal based on the determined degree of similarity, and based on the grouping result, Sets a third electrocardiogram signal included in the same group as the electrocardiogram signal as a second electrocardiogram signal, and adds the set second electrocardiogram signal to the reference electrocardiogram signal set.
상기 프로세서는,
제2 심전도 신호와의 유사도가 제1 그룹핑 임계값 이상인 제3 심전도 신호를 제1 그룹으로 그룹핑하고, 제2 심전도 신호와의 유사도가 제1 그룹핑 임계값 미만이고, 제3 심전도 신호 서로 간의 유사도가 제2 그룹핑 임계값 이상인 제3 심전도 신호를 제2 그룹으로 그룹핑하고, 상기 제1 그룹과 상기 제2 그룹 어디에도 포함되지 않는 제3 심전도 신호를 제3 그룹으로 그룹핑하는, 심전도 신호 인증 장치.
13. The method of claim 12,
The processor comprising:
Grouping the third electrocardiogram signals whose similarities to the second electrocardiogram signal are equal to or greater than the first grouping threshold value into a first group and comparing the degree of similarity with the second electrocardiogram signal to less than the first grouping threshold value, Group the third electrocardiogram signals having a second grouping threshold value or more into a second group and group the third electrocardiogram signals not included in the first group and the second group into a third group.
상기 프로세서는,
상기 제1 그룹 및 상기 제2 그룹에 포함된 제3 심전도 신호를 제2 참조 심전도 신호로 설정하여 상기 참조 심전도 신호 세트에 추가하는, 심전도 신호 인증 장치.
17. The method of claim 16,
The processor comprising:
Sets a third electrocardiogram signal included in the first group and the second group as a second reference electrocardiogram signal, and adds the third reference electrocardiogram signal to the reference ECG signal set.
상기 프로세서는,
상기 제2 심전도 신호 및 상기 인증 심전도 신호 세트에 포함된 제3 심전도 신호 사이의 유사도를 결정하고, 상기 결정된 유사도에 기초하여 상기 제2 심전도 신호 및 상기 제3 심전도 신호에 대한 무향 그래프(undirected graph)를 생성하고, 상기 생성된 무향 그래프에 상기 결정된 유사도에 기초한 최소 절단(minimum cut)을 적용하여 상기 제2 심전도 신호 및 상기 제3 심전도 신호를 2개의 그룹으로 그룹핑하고, 상기 2개의 그룹 중에서 상기 제2 심전도 신호가 포함된 그룹의 제3 심전도 신호를 제2 심전도 신호로 설정하여 상기 참조 심전도 신호 세트에 추가하는, 심전도 신호 인증 장치.
13. The method of claim 12,
The processor comprising:
Determining an similarity between the second electrocardiogram signal and a third electrocardiogram signal included in the authentication ECG signal set and determining an undirected graph of the second electrocardiogram signal and the third electrocardiogram signal based on the determined similarity, Grouping the second electrocardiogram signal and the third electrocardiogram signal into two groups by applying a minimum cut based on the determined degree of similarity to the generated undirected graph, And sets the third electrocardiogram signal of the group including the second electrocardiogram signal as the second electrocardiogram signal and adds the third electrocardiogram signal to the reference electrocardiogram signal set.
상기 프로세서는,
상기 결정된 유사도가 가중치로 설정된 연결선을 통해 상기 제2 심전도 신호 및 상기 제3 심전도 신호 각각을 연결하는, 심전도 신호 인증 장치.
18. The method of claim 17,
The processor comprising:
And connects the second electrocardiogram signal and the third electrocardiogram signal through a connection line having the determined degree of similarity set to a weight value.
상기 프로세서는,
상기 가중치가 간소화 임계값 이하인 연결선을 제거하여 상기 무향 그래프를 간소화하는, 심전도 신호 인증 장치.
19. The method of claim 18,
The processor comprising:
And removing the connection line whose weight is not more than the simplified threshold value, thereby simplifying the omnidirectional graph.
상기 프로세서는,
상기 참조 심전도 신호 세트 및 상기 인증 심전도 신호 세트에 기초하여 상기 인증 심전도 신호 세트에 포함된 제3 심전도 신호를 제2 심전도 신호로 설정하고, 상기 참조 심전도 신호 세트에 포함된 제2 심전도 신호의 개수가 미리 설정된 제거 임계값 이상인 경우, 상기 제2 심전도 신호 각각에 대한 상기 제2 심전도 신호 간의 유사도의 합을 결정하고, 상기 결정된 유사도의 합이 최대인 제2 심전도 신호를 제거하는, 심전도 신호 인증 장치.13. The method of claim 12,
The processor comprising:
Sets a third electrocardiogram signal included in the authentication ECG signal set as a second ECG signal based on the reference ECG signal set and the authentication ECG signal set and sets the number of second electrocardiogram signals included in the reference ECG signal set to Determines a sum of similarities between the second electrocardiogram signals with respect to each of the second electrocardiogram signals, and removes a second electrocardiogram signal having a maximum sum of the determined similarities, if the difference is equal to or greater than a preset removal threshold value.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US15/868,665 US10791947B2 (en) | 2017-01-11 | 2018-01-11 | Method and apparatus for updating reference verification information used for electrocardiogram signal verification |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710017922.7 | 2017-01-11 | ||
| CN201710017922.7A CN108304746B (en) | 2017-01-11 | 2017-01-11 | Method and equipment for updating authentication reference information for electrocardio identity authentication |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20180082943A true KR20180082943A (en) | 2018-07-19 |
| KR102396942B1 KR102396942B1 (en) | 2022-05-13 |
Family
ID=62872012
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020170123951A KR102396942B1 (en) | 2017-01-11 | 2017-09-26 | Method and apparatus for updating authentication reference information used for electrocardiogram signal authentication |
Country Status (2)
| Country | Link |
|---|---|
| KR (1) | KR102396942B1 (en) |
| CN (1) | CN108304746B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109065145B (en) * | 2018-07-24 | 2021-12-14 | 西安蓝港数字医疗科技股份有限公司 | Electrocardio data processing method and device and storage medium |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2012008821A (en) * | 2010-06-25 | 2012-01-12 | Hitachi Ltd | Updating method of authentication information |
| JP2014016909A (en) * | 2012-07-10 | 2014-01-30 | Fujitsu Ltd | Biometric authentication device, retry control program, and retry control method |
| JP2014067171A (en) * | 2012-09-25 | 2014-04-17 | Nec Biglobe Ltd | Dictionary updating system for person authentication, dictionary updating device for person authentication, dictionary updating program for person authentication and system for person authentication |
| KR20160098960A (en) * | 2015-02-11 | 2016-08-19 | 삼성전자주식회사 | Authentication method based on the ecg, authentication apparatus, learning method for ecg based authentication and learning apparatus |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102274029B (en) * | 2011-05-25 | 2013-10-02 | 中国科学院深圳先进技术研究院 | Identity recognition method and system |
| CN103093133B (en) * | 2013-01-08 | 2015-05-27 | 西安电子科技大学 | Biological identity authentication method facing institute of electrical and electronic engineers (IEEE) 802.15.6 |
| CN103458464B (en) * | 2013-08-22 | 2017-07-25 | 华为技术有限公司 | Communication means and server in POOL networkings |
| CN103714281B (en) * | 2013-12-12 | 2017-03-29 | 深圳先进技术研究院 | A kind of personal identification method based on electrocardiosignal |
| CN104063645B (en) * | 2014-07-01 | 2017-08-04 | 清华大学深圳研究生院 | A kind of personal identification method based on the dynamic self refresh sample of electrocardiosignal |
| CN104102915B (en) * | 2014-07-01 | 2019-02-22 | 清华大学深圳研究生院 | Personal identification method based on ECG multi-template matching under a kind of anomalous ecg state |
| CN104783782B (en) * | 2015-04-13 | 2017-09-01 | 深圳市飞马与星月科技研究有限公司 | Electrocardiosignal automatic testing method and device |
| CN105468951B (en) * | 2015-11-17 | 2019-08-06 | 安徽华米信息科技有限公司 | Method and device, the wearable device of identification are carried out by ecg characteristics |
-
2017
- 2017-01-11 CN CN201710017922.7A patent/CN108304746B/en active Active
- 2017-09-26 KR KR1020170123951A patent/KR102396942B1/en active IP Right Grant
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2012008821A (en) * | 2010-06-25 | 2012-01-12 | Hitachi Ltd | Updating method of authentication information |
| JP2014016909A (en) * | 2012-07-10 | 2014-01-30 | Fujitsu Ltd | Biometric authentication device, retry control program, and retry control method |
| JP2014067171A (en) * | 2012-09-25 | 2014-04-17 | Nec Biglobe Ltd | Dictionary updating system for person authentication, dictionary updating device for person authentication, dictionary updating program for person authentication and system for person authentication |
| KR20160098960A (en) * | 2015-02-11 | 2016-08-19 | 삼성전자주식회사 | Authentication method based on the ecg, authentication apparatus, learning method for ecg based authentication and learning apparatus |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108304746A (en) | 2018-07-20 |
| KR102396942B1 (en) | 2022-05-13 |
| CN108304746B (en) | 2022-09-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR102608470B1 (en) | Data recognition device and method and training device and method | |
| US10769256B2 (en) | Methods and apparatuses for adaptively updating enrollment database for user authentication | |
| KR102401194B1 (en) | Method and apparatus for authenticating a user using an electrocardiogram signal | |
| US10130307B2 (en) | Electrocardiogram (ECG) authentication method and apparatus | |
| EP2983109B1 (en) | User authentication method and apparatus based on fingerprint and electrocardiogram (ecg) signal | |
| Yang et al. | Motionauth: Motion-based authentication for wrist worn smart devices | |
| KR20170091318A (en) | Authentication apparatus and method based on electrocardiographic signals | |
| WO2019179029A1 (en) | Electronic device, identity verification method and computer-readable storage medium | |
| CN105389489B (en) | User authentication method and device based on electrocardiogram signal | |
| KR20160072768A (en) | Method and apparatus for recognizing and verifying image, and method and apparatus for learning image recognizing and verifying | |
| US8792686B2 (en) | Biometric authentication device, method of controlling biometric authentication device and non-transitory, computer readable storage medium | |
| KR102476756B1 (en) | Method and apparatus for adaptively updating enrollment database for user authentication | |
| KR20170055393A (en) | Method and apparatus for adaptively updating registration database for user authentication | |
| KR20170003348A (en) | Updating method and apparatus of registration database for user authentication | |
| KR102204307B1 (en) | Method for pre-processing image comprising biological inforamtion | |
| Findling et al. | Mobile match-on-card authentication using offline-simplified models with gait and face biometrics | |
| WO2018090471A1 (en) | Fingerprint authentication method and device | |
| Ahmad et al. | Smartwatch-based legitimate user identification for cloud-based secure services | |
| KR102450763B1 (en) | Apparatus and method for user classification by using keystroke pattern based on user posture | |
| Lee et al. | Secure user identification for consumer electronics devices | |
| KR102396942B1 (en) | Method and apparatus for updating authentication reference information used for electrocardiogram signal authentication | |
| US11790073B2 (en) | Vibration signal-based smartwatch authentication method | |
| CN111160247B (en) | Method for three-dimensional modeling and identification by scanning palm vein | |
| US10528714B2 (en) | Method and apparatus for authenticating user using electrocardiogram signal | |
| Senarath et al. | BehaveFormer: A Framework with Spatio-Temporal Dual Attention Transformers for IMU-enhanced Keystroke Dynamics |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| E902 | Notification of reason for refusal | ||
| E701 | Decision to grant or registration of patent right | ||
| GRNT | Written decision to grant |