KR20230064159A - Apparatus and method for processing fingerprint data in parallel - Google Patents

Apparatus and method for processing fingerprint data in parallel Download PDF

Info

Publication number
KR20230064159A
KR20230064159A KR1020210149429A KR20210149429A KR20230064159A KR 20230064159 A KR20230064159 A KR 20230064159A KR 1020210149429 A KR1020210149429 A KR 1020210149429A KR 20210149429 A KR20210149429 A KR 20210149429A KR 20230064159 A KR20230064159 A KR 20230064159A
Authority
KR
South Korea
Prior art keywords
fingerprint
fingerprint data
cache memory
data stored
flash memory
Prior art date
Application number
KR1020210149429A
Other languages
Korean (ko)
Inventor
강신석
Original Assignee
(주)네오와인
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by (주)네오와인 filed Critical (주)네오와인
Priority to KR1020210149429A priority Critical patent/KR20230064159A/en
Publication of KR20230064159A publication Critical patent/KR20230064159A/en

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V40/00Recognition of biometric, human-related or animal-related patterns in image or video data
    • G06V40/10Human or animal bodies, e.g. vehicle occupants or pedestrians; Body parts, e.g. hands
    • G06V40/12Fingerprints or palmprints
    • G06V40/1365Matching; Classification

Landscapes

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

Abstract

본 발명은 지문 데이터 처리 기술에 관한 것으로서, 상세하게는 캐시 메모리 어레이의 각 캐시 메모리마다 지문 데이터를 하나씩 저장하고, 각 캐시 메모리에 저장된 지문 데이터를 동시에 읽어내어 처리할 수 있는 지문 데이터를 병렬 처리하는 지문 인식 장치 및 방법에 관한 것이다. 이를 위하여, 본 발명에 따른 지문 데이터를 병렬 처리하는 지문 인식 장치는 기 등록된 복수 개의 지문 데이터를 저장하는 플래시 메모리와, 지문 데이터를 생성하는 지문센서와, 복수 개의 캐시 메모리로 구성된 캐시 메모리 어레이와, 상기 플래시 메모리에 저장된 복수 개의 지문 데이터 각각을 상기 캐시 메모리 어레이의 대응하는 캐시 메모리마다 하나씩 저장하고, 각 캐시 메모리에 저장된 지문 데이터를 동시에 읽어내어 상기 지문센서로부터 입력된 지문 데이터와 각각 비교하는 마이크로컨트롤러를 포함한다.The present invention relates to a technology for processing fingerprint data, and more particularly, to process fingerprint data that stores fingerprint data one by one for each cache memory of a cache memory array, and simultaneously reads and processes fingerprint data stored in each cache memory. It relates to a fingerprint recognition device and method. To this end, a fingerprint recognition device for processing fingerprint data in parallel according to the present invention includes a cache memory array composed of a flash memory for storing a plurality of pre-registered fingerprint data, a fingerprint sensor for generating fingerprint data, and a plurality of cache memories; , A microcomputer for storing each of the plurality of fingerprint data stored in the flash memory one by one for each corresponding cache memory of the cache memory array, reading fingerprint data stored in each cache memory simultaneously and comparing them with the fingerprint data input from the fingerprint sensor, respectively. contains the controller

Description

지문 데이터를 병렬 처리하는 지문 인식 장치 및 방법{Apparatus and method for processing fingerprint data in parallel}Apparatus and method for processing fingerprint data in parallel}

본 발명은 지문 데이터 처리 기술에 관한 것으로서, 상세하게는 캐시 메모리 어레이의 각 캐시 메모리마다 지문 데이터를 하나씩 저장하고, 각 캐시 메모리에 저장된 지문 데이터를 동시에 읽어내어 처리할 수 있는 지문 데이터를 병렬 처리하는 지문 인식 장치 및 방법에 관한 것이다. The present invention relates to a technology for processing fingerprint data, and more particularly, to process fingerprint data that stores fingerprint data one by one for each cache memory of a cache memory array, and simultaneously reads and processes fingerprint data stored in each cache memory. It relates to a fingerprint recognition device and method.

일반적으로 지문은 땀샘이 융기되어 일정한 흐름이 형성된 것으로 그 모양이 개인마다 다르고 태어날 때의 모양 그대로 평생 동안 변하지 않는다는 것이 증명되어 실생활에 사용되고 있다. 지문인식방식은 이러한 지문의 특성에 따라 식별 성능에 대한 신뢰도와 안정도가 홍채인식, 음성인식, 얼굴인식 등의 수단보다 높은 것으로 평가되어 가장 효율적인 개인 인증수단이 되고 있다. In general, fingerprints are formed in a certain flow by protruding sweat glands, and it has been proven that the shape is different for each individual and does not change throughout life as it is at birth, and is used in real life. The fingerprint recognition method has been evaluated as having higher reliability and stability of identification performance than iris recognition, voice recognition, face recognition, etc. according to the characteristics of fingerprints, making it the most efficient means of personal authentication.

따라서 모든 사람의 지문데이터를 확보하여 신분의 증명으로 사용하고 있고(주민등록증), 범죄수사에도 폭넓게 응용되고 있다. 또한 최근에는 지문을 포함한 생체인식을 통한 보안시스템 및 방범 시스템에 대한 신기술이 개발되어 각종 분야에 유용하게 적용되고 있다.Therefore, fingerprint data of all people is secured and used as proof of identity (resident registration card), and it is widely applied to criminal investigations. In addition, recently, new technologies for security systems and crime prevention systems through biometrics including fingerprints have been developed and are usefully applied to various fields.

지문을 이용한 인증 절차는 크게 여러 가지 지문을 형태별로 구분하는 분류(classification) 단계와 본인임을 확인하는 매칭(matching) 단계로 이루어지며, 등록된 다수의 지문 중에서 입력된 지문을 구별해 내는 일대 다수의 식별 분야와 등록된 지문과 입력된 지문을 일대일 대조하는 판별 분야로 구분할 수 있다.The authentication process using fingerprints largely consists of a classification step of classifying various fingerprints by type and a matching step of confirming the identity of the person. It can be divided into an identification field and a discrimination field in which a registered fingerprint and an input fingerprint are compared one-to-one.

등록된 다수의 지문 중에서 입력된 지문을 구별해 내는 일대 다수의 식별 분야에서 지문 인증 절차를 수행하기 위해, 플래시 메모리 등의 저장장치에 등록된 다수의 지문 데이터를 하나의 캐시 메모리(SRAM)로 이동시킨 후 캐시 메모리에 저장된 지문 데이터를 순차적으로 읽어내어(Read) 입력 지문 데이터와 비교하는 과정을 수행하게 된다. In order to perform a fingerprint authentication procedure in the field of one-to-many identification that distinguishes input fingerprints from among a plurality of registered fingerprints, a plurality of fingerprint data registered in a storage device such as a flash memory is moved to a single cache memory (SRAM) After that, the fingerprint data stored in the cache memory is sequentially read and compared with the input fingerprint data.

그런데 다수의 지문 데이터가 한 개의 캐시 메모리에 존재하기 때문에 캐시 메모리로부터 순차적으로 지문 데이터를 읽어내는 과정에서 입력 지문데이터와 일치하는지 여부를 판단하기 위한 비교 연산이 반복적으로 수행된다. However, since a plurality of fingerprint data exists in one cache memory, a comparison operation is repeatedly performed to determine whether the fingerprint data matches the input fingerprint data in the process of sequentially reading the fingerprint data from the cache memory.

즉, 지문 인증 장치의 캐시 메모리에 N개의 지문 데이터가 등록되어 존재하는 경우 최대 N번의 비교 연산이 필요하기 때문에 지문 인증까지 많은 시간이 소요된다는 문제점이 있다. That is, when there are N pieces of fingerprint data registered in the cache memory of the fingerprint authentication device, there is a problem in that it takes a lot of time until fingerprint authentication because up to N times of comparison operations are required.

한국등록특허 제10-0905675호Korea Patent Registration No. 10-0905675

본 발명은 상기와 같은 문제점을 해결하기 위해 창안된 것으로서, 본 발명의 목적은 공동 현관이나 사무실 출입시 지문 인증에 소요되는 시간을 단축하여 사용자가 인증 과정에서 지연감을 느끼지 않도록 하는 것이다. The present invention was invented to solve the above problems, and an object of the present invention is to reduce the time required for fingerprint authentication when entering a common entrance or office so that the user does not feel a sense of delay in the authentication process.

이를 위하여, 본 발명에 따른 지문 데이터를 병렬 처리하는 지문 인식 장치는 기 등록된 복수 개의 지문 데이터를 저장하는 플래시 메모리와, 지문 데이터를 생성하는 지문센서와, 복수 개의 캐시 메모리로 구성된 캐시 메모리 어레이와, 상기 플래시 메모리에 저장된 복수 개의 지문 데이터 각각을 상기 캐시 메모리 어레이의 대응하는 캐시 메모리마다 하나씩 저장하고, 각 캐시 메모리에 저장된 지문 데이터를 동시에 읽어내어 상기 지문센서로부터 입력된 지문 데이터와 각각 비교하는 마이크로컨트롤러를 포함한다.To this end, a fingerprint recognition device for processing fingerprint data in parallel according to the present invention includes a cache memory array composed of a flash memory for storing a plurality of pre-registered fingerprint data, a fingerprint sensor for generating fingerprint data, and a plurality of cache memories; , A microcomputer for storing each of the plurality of fingerprint data stored in the flash memory one by one for each corresponding cache memory of the cache memory array, reading fingerprint data stored in each cache memory simultaneously and comparing them with the fingerprint data input from the fingerprint sensor, respectively. contains the controller

본 발명에 따른 지문 데이터를 병렬 처리하는 지문 인식 방법은 지문 인식 장치에서 수행되는 지문 데이터를 병렬 처리하는 지문 인식 방법으로서, 지문 등록 모드에서 지문이 입력되면 지문 데이터를 플래시 메모리에 저장하는 단계와, 지문 인증 모드에서 지문이 입력되면 상기 플래시 메모리에 저장된 복수의 지문 데이터 각각을 캐시 메모리 어레이의 대응하는 캐시 메모리마다 하나씩 저장하는 단계와, 각 캐시 메모리에 저장된 지문 데이터를 동시에 읽어내어 상기 지문 인증 모드에서 입력된 지문 데이터와 각각 비교하는 단계를 포함한다. A fingerprint recognition method for processing fingerprint data in parallel according to the present invention is a fingerprint recognition method for processing fingerprint data performed in a fingerprint recognition device in parallel, comprising the steps of: storing fingerprint data in a flash memory when a fingerprint is input in a fingerprint registration mode; When a fingerprint is input in the fingerprint authentication mode, storing each of a plurality of fingerprint data stored in the flash memory one by one for each corresponding cache memory of the cache memory array, and reading the fingerprint data stored in each cache memory at the same time, and comparing each inputted fingerprint data with each other.

본 발명에 따른 지문 데이터를 병렬 처리하는 지문 인식 방법은 지문 인식 장치에서 수행되는 지문 데이터를 병렬 처리하는 지문 인식 방법으로서, 지문 인증 모드에서 지문이 입력되면 플래시 메모리에 저장된 지문 데이터의 개수와 캐시 메모리 어레이에 저장된 지문 데이터의 개수가 일치하는지 확인하는 단계와, 지문 데이터의 개수가 불일치하는 경우 상기 플래시 메모리에 저장된 복수의 지문 데이터 각각을 상기 캐시 메모리 어레이의 대응하는 캐시 메모리마다 하나씩 저장한 후 각 캐시 메모리에 저장된 지문 데이터를 동시에 읽어내어 상기 지문 인증 모드에서 입력된 지문 데이터와 각각 비교하는 단계와, 지문 데이터의 개수가 일치하는 경우 각 캐시 메모리에 저장된 지문 데이터를 동시에 읽어내어 상기 지문 인증 모드에서 입력된 지문 데이터와 각각 비교하는 단계를 포함한다. A fingerprint recognition method of processing fingerprint data in parallel according to the present invention is a fingerprint recognition method of processing fingerprint data performed in a fingerprint recognition device in parallel. checking whether the number of fingerprint data stored in the array is identical; and if the number of fingerprint data does not match, storing each of the plurality of fingerprint data stored in the flash memory one by one in each corresponding cache memory of the cache memory array, and then storing each of the plurality of fingerprint data stored in the flash memory one by one. simultaneously reading fingerprint data stored in memory and comparing them with fingerprint data input in the fingerprint authentication mode; and if the number of fingerprint data is the same, simultaneously reading fingerprint data stored in each cache memory and inputting the fingerprint data in the fingerprint authentication mode and comparing each with the fingerprint data obtained.

본 발명에 따른 지문 데이터를 병렬 처리하는 지문 인식 방법은 지문 인식 장치에서 수행되는 지문 데이터를 병렬 처리하는 지문 인식 방법으로서, 지문 등록 모드에서 지문이 입력되면 플래시 메모리에 지문 데이터를 저장하는 단계와, 지문 등록이 완료된 경우 상기 플래시 메모리에 저장된 지문 데이터의 개수와 캐시 메모리 어레이에 저장된 지문 데이터의 개수가 일치하는지 확인하는 단계와, 지문 데이터의 개수가 불일치하는 경우 상기 플래시 메모리에 저장된 복수의 지문 데이터 각각을 상기 캐시 메모리 어레이의 대응하는 캐시 메모리마다 하나씩 저장하는 단계를 포함한다. A fingerprint recognition method of processing fingerprint data in parallel according to the present invention is a fingerprint recognition method of processing fingerprint data performed in a fingerprint recognition device in parallel, comprising the steps of storing fingerprint data in a flash memory when a fingerprint is input in a fingerprint registration mode; When the fingerprint registration is completed, checking whether the number of fingerprint data stored in the flash memory and the number of fingerprint data stored in the cache memory array match, and if the number of fingerprint data does not match, each of the plurality of fingerprint data stored in the flash memory and storing, one by one, for each corresponding cache memory of the cache memory array.

상술한 바와 같이, 본 발명은 플래시 메모리에 저장된 다수의 지문 데이터를 대응하는 다수의 캐시 메모리(SRAM)로 저장시킨 후, 각 캐시 메모리에 저장된 지문 데이터를 동시에 읽어내어 입력 지문 데이터와 각각 비교하는 연산 동작을 병렬적으로 수행함으로써 종래 방식에 비해 지문 인증에 소요되는 시간을 대폭 절약할 수 있는 효과가 있다. As described above, the present invention stores a plurality of fingerprint data stored in a flash memory into a plurality of corresponding cache memories (SRAM), and then simultaneously reads the fingerprint data stored in each cache memory and compares them with the input fingerprint data. By performing the operations in parallel, there is an effect of significantly saving the time required for fingerprint authentication compared to the conventional method.

도 1은 본 발명에 따른 지문 데이터를 병렬 처리하는 지문 인증 장치의 개략적인 구성도.
도 2는 본 발명에 따른 지문 데이터를 병렬 처리하는 동작을 설명하기 위한 도면.
도 3 및 도 4는 본 발명에 따른 지문 데이터를 병렬 처리하는 지문 인증 장치에서 기 등록된 지문 데이터를 병렬 처리하기 위해 각 캐시 메모리에 저장하는 동작을 설명하기 위한 도면.
1 is a schematic configuration diagram of a fingerprint authentication device for processing fingerprint data in parallel according to the present invention;
2 is a diagram for explaining an operation of processing fingerprint data in parallel according to the present invention;
3 and 4 are diagrams for explaining an operation of storing pre-registered fingerprint data in each cache memory for parallel processing in the fingerprint authentication apparatus for processing fingerprint data in parallel according to the present invention;

아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. Hereinafter, with reference to the accompanying drawings, embodiments of the present invention will be described in detail so that those skilled in the art can easily carry out the present invention.

그러나 본 발명은 여러가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.However, the present invention may be embodied in many different forms and is not limited to the embodiments described herein. And in order to clearly explain the present invention in the drawings, parts irrelevant to the description are omitted, and similar reference numerals are attached to similar parts throughout the specification.

명세서 전체에서, 어떤 부분이 어떤 구성 요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성 요소를 제외하는 것이 아니라 다른 구성 요소를 더 포함할 수 있는 것을 의미한다.Throughout the specification, when a certain component is said to "include", it means that it may further include other components without excluding other components unless otherwise stated.

또한, 명세서에 기재된 "…부", "…모듈" 의 용어는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어나 소프트웨어 또는 하드웨어 및 소프트웨어의 결합으로 구현될 수 있다.In addition, the terms "...unit" and "...module" described in the specification mean a unit that processes at least one function or operation, which may be implemented by hardware, software, or a combination of hardware and software.

이하, 도면을 참조로 하여 본 발명의 실시예에 따른 지문 데이터를 병렬 처리하는 지문 인증 장치 및 방법에 대하여 상세히 설명한다.Hereinafter, a fingerprint authentication apparatus and method for processing fingerprint data in parallel according to an embodiment of the present invention will be described in detail with reference to the drawings.

도 1은 본 발명에 따른 지문 데이터를 병렬 처리하는 지문 인증 장치의 개략적인 구성을 나타낸 것이다. 1 shows a schematic configuration of a fingerprint authentication device for processing fingerprint data in parallel according to the present invention.

본 발명에 따른 지문 데이터를 병렬 처리하는 지문 인증 장치(이하, 지문 인증 장치)는 관계자 외의 출입을 금지하면서 다수의 사람들이 출입하게 되는 공동 현관, 사무실이나 공장 출입문 등에 설치될 수 있다. A fingerprint authentication device (hereinafter referred to as a fingerprint authentication device) that processes fingerprint data in parallel according to the present invention may be installed in a common entrance, office or factory entrance through which a large number of people enter and exit while prohibiting entry of people other than those concerned.

따라서, 본 발명에 따른 지문 인증 장치는 기 등록된 다수의 지문들 중에서 입력된 지문을 구별해 내는 일대 다수의 식별 동작을 수행하게 된다. Accordingly, the fingerprint authentication device according to the present invention performs a one-to-many identification operation for discriminating an input fingerprint from among a plurality of pre-registered fingerprints.

도 1을 참조하면, 본 발명에 따른 지문 인증 장치는 지문센서(10), 마이크로프로세서(20), 플래시 메모리(30), 데이터 버스(40) 등을 포함한다. Referring to FIG. 1 , the fingerprint authentication device according to the present invention includes a fingerprint sensor 10, a microprocessor 20, a flash memory 30, and a data bus 40.

지문센서(10)는 지문의 융선(ridge)과 고랑(valley) 사이의 높이 차에 따른 커패시턴스의 차이를 전압으로 변환하여 지문 이미지를 검출하고 이를 전기신호로 출력한다. The fingerprint sensor 10 detects a fingerprint image by converting a difference in capacitance according to a height difference between a ridge and a valley of the fingerprint into a voltage, and outputs it as an electrical signal.

구체적으로 지문센서(10)는 지문의 융선(ridge)과 고랑(valley) 사이의 높이 차에 따른 커패시턴스의 차이를 전압으로 변환하는 센서 플레이트, 센서 플레이트에 발생하는 기생 커패시턴스를 제거하고 감지 전압만을 출력하는 기생 커패시턴스 제거회로, 기생 커패시턴스 제거회로로부터 입력된 감지 전압을 기준 전압과 비교하여 이진신호를 출력하는 비교기(OP 앰프) 등으로 구성된다. Specifically, the fingerprint sensor 10 includes a sensor plate that converts a capacitance difference according to a height difference between a ridge and a valley of a fingerprint into a voltage, removes parasitic capacitance generated in the sensor plate, and outputs only a sensing voltage. It consists of a parasitic capacitance elimination circuit, a comparator (OP amp) that outputs a binary signal by comparing the sensed voltage input from the parasitic capacitance elimination circuit with a reference voltage.

마이크로프로세서(20)는 지문 인증 장치의 동작을 제어하는 부분이다. 마이크로프로세서(20)는 지문 등록 모드와 지문 인증 모드로 동작할 수 있다. 본 발명에 따른 마이크로프로세서(20)는 마이크로컨트롤러(MCU)(22) 및 캐시 메모리 어레이(24)로 구성된다. 이하에서는 마이크로컨트롤러(22)가 지문 인증 장치의 동작을 제어하는 것으로 설명한다. The microprocessor 20 is a part that controls the operation of the fingerprint authentication device. The microprocessor 20 may operate in a fingerprint registration mode and a fingerprint authentication mode. A microprocessor 20 according to the present invention is composed of a microcontroller (MCU) 22 and a cache memory array 24 . Hereinafter, the microcontroller 22 will be described as controlling the operation of the fingerprint authentication device.

지문 등록 모드에서 마이크로컨트롤러(22)가 지문센서(10)로부터 입력된 지문 데이터(이진신호)를 플래시 메모리(30)에 저장한다. 본 발명의 실시예에서 플래시 메모리(30)에 저장된 다수의 지문 데이터 각각은 캐시 메모리 어레이(24)의 각 대응하는 캐시 메모리(24-1, 24-2, 24-3,…, 24-N)에 저장된다. In the fingerprint registration mode, the microcontroller 22 stores fingerprint data (binary signal) input from the fingerprint sensor 10 in the flash memory 30 . In the embodiment of the present invention, each of the plurality of fingerprint data stored in the flash memory 30 is stored in the corresponding cache memories 24-1, 24-2, 24-3, ..., 24-N of the cache memory array 24. is stored in

지문 인증 모드에서 마이크로컨트롤러(22)는 지문센서(10)로부터 지문 데이터가 입력되면 캐시 메모리 어레이(24)의 각 대응하는 캐시 메모리(24-1, 24-2, 24-3,…, 24-N)에 저장된 지문 데이터를 동시에 읽어 내어 입력 지문 데이터와 각각 비교하여 일치 여부를 판단한다.In the fingerprint authentication mode, when fingerprint data is input from the fingerprint sensor 10, the microcontroller 22 stores the corresponding cache memories 24-1, 24-2, 24-3, ..., 24- of the cache memory array 24. The fingerprint data stored in N) is simultaneously read and compared with the input fingerprint data to determine whether they match.

플래시 메모리(30)에는 지문 인식 프로그램과 다수의 지문 데이터가 저장되어 있다. 마이크로컨트롤러(22)는 플래시 메모리(30)에 저장된 지문 인식 프로그램을 실행하여 본 발명에 따른 지문 인증 동작을 수행하게 된다. A fingerprint recognition program and a plurality of fingerprint data are stored in the flash memory 30 . The microcontroller 22 executes a fingerprint recognition program stored in the flash memory 30 to perform a fingerprint authentication operation according to the present invention.

데이터 버스(40)는 지문센서(10), 마이크로프로세서(20), 플래시 메모리(30)를 상호 연결하며 각 구성요소 간의 데이터 통로를 제공한다. The data bus 40 interconnects the fingerprint sensor 10, the microprocessor 20, and the flash memory 30 and provides a data path between the respective components.

도 2는 본 발명에 따른 지문 데이터를 병렬 처리하는 동작을 설명하기 위한 것이다. 2 is for explaining an operation of processing fingerprint data in parallel according to the present invention.

도 2를 참조하면, 캐시 메모리 어레이(24)는 복수의 캐시 메모리(#1 ~ #N)로 구성되어 있으며, 복수의 캐시 메모리 각각에는 지문 데이터가 저장되어 있다. Referring to FIG. 2 , the cache memory array 24 is composed of a plurality of cache memories #1 to #N, and fingerprint data is stored in each of the plurality of cache memories.

마이크로컨트롤러(22)는 지문 센서(10)로부터 지문 데이터가 입력되면, 캐시 메모리 각각으로부터 지문 데이터를 동시에 읽어내어 입력 지문 데이터와 비교한다. 즉, 마이크로컨트롤러(22)에서 지문 데이터 비교 동작(#1 ~ #N)이 병렬적으로 수행된다. When fingerprint data is input from the fingerprint sensor 10, the microcontroller 22 simultaneously reads the fingerprint data from each cache memory and compares it with the input fingerprint data. That is, fingerprint data comparison operations (#1 to #N) are performed in parallel in the microcontroller 22.

마이크로컨트롤러(22)는 지문 데이터 비교 동작을 병렬 처리하여 등록된 지문 데이터 중에 입력 지문 데이터와 일치하는 지문 데이터가 확인되면 사용자에 대한 지문을 인증하고, 인증에 따른 동작 명령(도어 개방 명령)을 수행한다. The microcontroller 22 processes the fingerprint data comparison operation in parallel, and if fingerprint data matching the input fingerprint data is identified among the registered fingerprint data, the microcontroller 22 authenticates the user's fingerprint and executes an operation command (door open command) according to the authentication. do.

도 3 및 도 4는 본 발명에 따른 지문 데이터를 병렬 처리하는 지문 인증 장치에서 기 등록된 지문 데이터를 병렬 처리하기 위해 각 캐시 메모리에 저장하는 동작을 설명하기 위한 것이다. 3 and 4 are for explaining an operation of storing pre-registered fingerprint data in each cache memory for parallel processing in the fingerprint authentication apparatus for processing fingerprint data in parallel according to the present invention.

도 3 및 도 4에 도시된 각 단계는 지문 인증 장치의 마이크로컨트롤러에 의해 수행되는데, 설명의 편의상 지문 인증 장치가 각 단계를 수행하는 것으로 설명한다. Each step shown in FIGS. 3 and 4 is performed by the microcontroller of the fingerprint authentication device, and for convenience of description, it will be described that the fingerprint authentication device performs each step.

도 3을 참조하면, 본 발명에 따른 지문 인증 장치는 2가지 동작 모드로 동작할 수 있다. 지문 인증 장치는 동작 모드를 판별하며(S10), 동작 모드가 지문 등록 모드인 경우, 지문 센서로부터 지문이 입력되는지 확인하여(S12) 지문이 입력되면 지문 데이터를 플래시 메모리에 저장한다(S14).Referring to FIG. 3 , the fingerprint authentication device according to the present invention can operate in two operation modes. The fingerprint authentication device determines the operation mode (S10), and when the operation mode is the fingerprint registration mode, checks whether a fingerprint is input from the fingerprint sensor (S12), and stores the fingerprint data in the flash memory when the fingerprint is input (S14).

다음, 동작 모드가 지문 인증 모드인 경우, 지문 인증 장치는 동일하게 지문 센서로부터 지문이 입력되는지 확인하여(S16) 지문이 입력되면, 플래시 메모리에 저장된 지문 데이터의 개수와 캐시 메모리 어레이의 각 캐시 메모리에 저장된 지문 데이터의 개수가 일치하는지 확인한다(S18).Next, when the operation mode is the fingerprint authentication mode, the fingerprint authentication device checks whether a fingerprint is input from the fingerprint sensor in the same way (S16), and when the fingerprint is input, the number of fingerprint data stored in the flash memory and each cache memory of the cache memory array It is checked whether the number of fingerprint data stored in is identical (S18).

지문 데이터의 개수가 불일치하는 경우, 지문 인증 장치는 플래시 메모리에 저장된 복수의 지문 데이터 각각을 캐시 메모리 어레이의 대응하는 캐시 메모리마다 하나씩 저장한다(S20).When the number of fingerprint data does not match, the fingerprint authentication device stores a plurality of fingerprint data stored in the flash memory one by one for each corresponding cache memory of the cache memory array (S20).

다음, 지문 인증 장치는 각 캐시 메모리에 저장된 지문 데이터를 동시에 읽어내어 지문 센서로부터 입력된 지문 데이터와 각각 비교한다(S22).Next, the fingerprint authentication device simultaneously reads the fingerprint data stored in each cache memory and compares them with the fingerprint data input from the fingerprint sensor (S22).

한편, 지문 데이터의 개수가 일치하는 경우 상기 S20 단계는 생략되고 바로 각 캐시 메모리에 저장된 지문 데이터를 동시에 읽어내어 지문 센서로부터 입력된 지문 데이터와 각각 비교한다.On the other hand, if the number of fingerprint data is the same, step S20 is omitted, and the fingerprint data stored in each cache memory is simultaneously read and compared with the fingerprint data input from the fingerprint sensor.

도 3은 플래시 메모리와 캐시 메모리 어레이 간의 지문 데이터 동기화가 지문 인증 모드에서 지문 데이터의 개수가 불일치할 때 수행되는데 반해, 도 4는 지문 등록 모드에서 수행된다. In FIG. 3 , synchronization of fingerprint data between the flash memory and the cache memory array is performed when the number of fingerprint data does not match in the fingerprint authentication mode, whereas in FIG. 4 , it is performed in the fingerprint registration mode.

도 4를 참고하면, 지문 인증 장치는 지문 등록 모드에서 지문 센서로부터 지문이 입력되는지 확인하여(S100) 지문이 입력되면 플래시 메모리에 지문 데이터를 저장한다(S102).Referring to FIG. 4 , the fingerprint authentication device checks whether a fingerprint is input from the fingerprint sensor in a fingerprint registration mode (S100) and stores fingerprint data in a flash memory when the fingerprint is input (S102).

이후 지문 등록 완료 버튼이 입력되는지(0N) 확인하여(S104) 지문 등록이 완료된 경우 플래시 메모리에 저장된 지문 데이터의 개수와 캐시 메모리 어레이의 각 캐시 메모리에 저장된 지문 데이터의 개수가 일치하는지 확인한다(S106).Thereafter, it is checked whether the fingerprint registration completion button is input (0N) (S104), and when fingerprint registration is completed, it is checked whether the number of fingerprint data stored in the flash memory and the number of fingerprint data stored in each cache memory of the cache memory array match (S106). ).

지문 데이터의 개수가 불일치하는 경우, 지문 인증 장치는 플래시 메모리에 저장된 복수의 지문 데이터 각각을 캐시 메모리 어레이의 대응하는 캐시 메모리마다 하나씩 저장한다(S108).If the number of fingerprint data does not match, the fingerprint authentication device stores a plurality of fingerprint data stored in the flash memory one by one for each corresponding cache memory of the cache memory array (S108).

만약, 지문 등록 모드에서 지문 입력이 되지 않고 지문 등록이 완료된 경우, 플래시 메모리에 저장된 지문 데이터의 개수에는 변화가 없기 때문에 플래시 메모리에 저장된 지문 데이터의 개수와 캐시 메모리 어레이의 각 캐시 메모리에 저장된 지문 데이터의 개수는 일치할 것이므로 지문 데이터에 대한 동기화 없이 지문 등록 모드는 종료된다.If fingerprint registration is completed without fingerprint input in the fingerprint registration mode, since there is no change in the number of fingerprint data stored in the flash memory, the number of fingerprint data stored in the flash memory and the fingerprint data stored in each cache memory of the cache memory array Since the number of will match, the fingerprint registration mode ends without synchronizing fingerprint data.

이상에서 설명한 본 발명의 실시예는 장치 및 방법을 통해서만 구현이 되는 것은 아니며, 본 발명의 실시예의 구성에 대응하는 기능을 실현하는 프로그램 또는 그 프로그램이 기록된 기록 매체를 통해 구현될 수도 있다. The embodiments of the present invention described above are not implemented only through devices and methods, and may be implemented through programs that realize functions corresponding to the configuration of the embodiments of the present invention or a recording medium on which the programs are recorded.

이상에서 본 발명의 실시예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다.Although the embodiments of the present invention have been described in detail above, the scope of the present invention is not limited thereto, and various modifications and improvements made by those skilled in the art using the basic concept of the present invention defined in the following claims are also included in the scope of the present invention. that fall within the scope of the right.

10: 지문센서 20: 마이크로프로세서
22: 마이크로컨트롤러(MCU) 24: 캐시 메모리 어레이
30: 플래시 메모리 40: 데이터 버스
10: fingerprint sensor 20: microprocessor
22: microcontroller (MCU) 24: cache memory array
30: flash memory 40: data bus

Claims (4)

기 등록된 복수 개의 지문 데이터를 저장하는 플래시 메모리와,
지문 데이터를 생성하는 지문센서와,
복수 개의 캐시 메모리로 구성된 캐시 메모리 어레이와,
상기 플래시 메모리에 저장된 복수 개의 지문 데이터 각각을 상기 캐시 메모리 어레이의 대응하는 캐시 메모리마다 하나씩 저장하고, 각 캐시 메모리에 저장된 지문 데이터를 동시에 읽어내어 상기 지문센서로부터 입력된 지문 데이터와 각각 비교하는 마이크로컨트롤러를 포함하는 지문 데이터를 병렬 처리하는 지문 인식 장치.
A flash memory for storing a plurality of pre-registered fingerprint data;
A fingerprint sensor for generating fingerprint data;
a cache memory array composed of a plurality of cache memories;
A microcontroller for storing each of the plurality of fingerprint data stored in the flash memory one by one for each corresponding cache memory of the cache memory array, reading the fingerprint data stored in each cache memory simultaneously and comparing them with the fingerprint data input from the fingerprint sensor. Fingerprint recognition device for parallel processing of fingerprint data comprising a.
지문 인식 장치에서 수행되는 지문 데이터를 병렬 처리하는 지문 인식 방법에 있어서,
지문 등록 모드에서 지문이 입력되면 지문 데이터를 플래시 메모리에 저장하는 단계와,
지문 인증 모드에서 지문이 입력되면 상기 플래시 메모리에 저장된 복수의 지문 데이터 각각을 캐시 메모리 어레이의 대응하는 캐시 메모리마다 하나씩 저장하는 단계와,
각 캐시 메모리에 저장된 지문 데이터를 동시에 읽어내어 상기 지문 인증 모드에서 입력된 지문 데이터와 각각 비교하는 단계를 포함하는 방법.
A fingerprint recognition method for parallel processing fingerprint data performed by a fingerprint recognition device,
Storing fingerprint data in a flash memory when a fingerprint is input in a fingerprint registration mode;
storing a plurality of fingerprint data stored in the flash memory one by one in each corresponding cache memory of a cache memory array when a fingerprint is input in a fingerprint authentication mode;
and simultaneously reading fingerprint data stored in each cache memory and comparing them with fingerprint data input in the fingerprint authentication mode.
지문 인식 장치에서 수행되는 지문 데이터를 병렬 처리하는 지문 인식 방법에 있어서,
지문 인증 모드에서 지문이 입력되면 플래시 메모리에 저장된 지문 데이터의 개수와 캐시 메모리 어레이에 저장된 지문 데이터의 개수가 일치하는지 확인하는 단계와,
지문 데이터의 개수가 불일치하는 경우 상기 플래시 메모리에 저장된 복수의 지문 데이터 각각을 상기 캐시 메모리 어레이의 대응하는 캐시 메모리마다 하나씩 저장한 후 각 캐시 메모리에 저장된 지문 데이터를 동시에 읽어내어 상기 지문 인증 모드에서 입력된 지문 데이터와 각각 비교하는 단계와,
지문 데이터의 개수가 일치하는 경우 각 캐시 메모리에 저장된 지문 데이터를 동시에 읽어내어 상기 지문 인증 모드에서 입력된 지문 데이터와 각각 비교하는 단계를 포함하는 방법.
A fingerprint recognition method for parallel processing fingerprint data performed by a fingerprint recognition device,
When a fingerprint is input in a fingerprint authentication mode, checking whether the number of fingerprint data stored in the flash memory and the number of fingerprint data stored in the cache memory array match;
If the number of fingerprint data does not match, a plurality of fingerprint data stored in the flash memory is stored one by one in each corresponding cache memory of the cache memory array, and then the fingerprint data stored in each cache memory is simultaneously read and entered in the fingerprint authentication mode. Comparing each with the fingerprint data;
and reading the fingerprint data stored in each cache memory at the same time and comparing them with the fingerprint data input in the fingerprint authentication mode, respectively, when the number of fingerprint data matches.
지문 인식 장치에서 수행되는 지문 데이터를 병렬 처리하는 지문 인식 방법에 있어서,
지문 등록 모드에서 지문이 입력되면 플래시 메모리에 지문 데이터를 저장하는 단계와,
지문 등록이 완료된 경우 상기 플래시 메모리에 저장된 지문 데이터의 개수와 캐시 메모리 어레이에 저장된 지문 데이터의 개수가 일치하는지 확인하는 단계와,
지문 데이터의 개수가 불일치하는 경우 상기 플래시 메모리에 저장된 복수의 지문 데이터 각각을 상기 캐시 메모리 어레이의 대응하는 캐시 메모리마다 하나씩 저장하는 단계를 포함하는 방법.
A fingerprint recognition method for parallel processing fingerprint data performed by a fingerprint recognition device,
Storing fingerprint data in a flash memory when a fingerprint is input in a fingerprint registration mode;
When fingerprint registration is completed, checking whether the number of fingerprint data stored in the flash memory and the number of fingerprint data stored in the cache memory array match;
and storing each of the plurality of fingerprint data stored in the flash memory one by one in each corresponding cache memory of the cache memory array when the number of fingerprint data does not match.
KR1020210149429A 2021-11-03 2021-11-03 Apparatus and method for processing fingerprint data in parallel KR20230064159A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020210149429A KR20230064159A (en) 2021-11-03 2021-11-03 Apparatus and method for processing fingerprint data in parallel

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020210149429A KR20230064159A (en) 2021-11-03 2021-11-03 Apparatus and method for processing fingerprint data in parallel

Publications (1)

Publication Number Publication Date
KR20230064159A true KR20230064159A (en) 2023-05-10

Family

ID=86386085

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020210149429A KR20230064159A (en) 2021-11-03 2021-11-03 Apparatus and method for processing fingerprint data in parallel

Country Status (1)

Country Link
KR (1) KR20230064159A (en)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100905675B1 (en) 2007-08-13 2009-07-03 한국전자통신연구원 Arraratus and method for recognizing fingerprint

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100905675B1 (en) 2007-08-13 2009-07-03 한국전자통신연구원 Arraratus and method for recognizing fingerprint

Similar Documents

Publication Publication Date Title
US6441482B1 (en) Biometric device with integrated CMOS image sensor
Jain et al. A multimodal biometric system using fingerprint, face and speech
Lwin et al. Automatic door access system using face recognition
JP4760049B2 (en) Face authentication device, face authentication method, electronic device incorporating the face authentication device, and recording medium recording the face authentication program
CN101494690A (en) Mobile terminal and unlocking method thereof
JP2007521577A (en) Method and apparatus for registering and authenticating biometric images
JP2009003659A (en) Authentication device, entrance management device, access control device, entrance management system, access control system, processing method therefor and program
US20020145507A1 (en) Integrated biometric security system
US11503021B2 (en) Mobile enrollment using a known biometric
KR20170123950A (en) Access Control Method and System using Face Recognition
Sreedevi et al. Image processing based real time vehicle theft detection and prevention system
JP2010086403A (en) Facial recognition device, facial recognition method, and passage controller
KR100882281B1 (en) Method To Confirm Identification Of Biometric System
KR20230064159A (en) Apparatus and method for processing fingerprint data in parallel
JP2004078686A (en) Personal identification device and method, passage control device and method
KR20000030122A (en) user identification method using multi-biometric information and system thereof
US20230139161A1 (en) Systems and methods for verifying user activity using behavioral models
KR100716743B1 (en) Fingerprint Authentication System And Method Capable of Adjusting Authentication Reference Level Based on The Number Of Enrolled Fingerprint
Adeoye Multi-mode biometric solution for examination malpractices in Nigerian schools
KR102431711B1 (en) Apparatus and method for processing of access authentication for access targets
Ilugbusi et al. Development of a multi-intance fingerprint based authentication system
JP2023011291A (en) Biometric authentication system, entry/exit management system, biometric authentication device, biometric authentication program, and biometric authentication method
Jain et al. F2ID: A personal identification system using faces and fingerprints
Kumar et al. To study of various security attacks against Biometric template in a generic Biometric Recognition System.
Dadakhanov Analyze and development system with multiple biometric identification

Legal Events

Date Code Title Description
E902 Notification of reason for refusal