KR100467279B1 - Method for Registering Image of Finger Print - Google Patents

Method for Registering Image of Finger Print Download PDF

Info

Publication number
KR100467279B1
KR100467279B1 KR10-2002-0013157A KR20020013157A KR100467279B1 KR 100467279 B1 KR100467279 B1 KR 100467279B1 KR 20020013157 A KR20020013157 A KR 20020013157A KR 100467279 B1 KR100467279 B1 KR 100467279B1
Authority
KR
South Korea
Prior art keywords
fingerprint
image
fingerprint image
images
feature points
Prior art date
Application number
KR10-2002-0013157A
Other languages
Korean (ko)
Other versions
KR20030073536A (en
Inventor
장동혁
Original Assignee
테스텍 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 테스텍 주식회사 filed Critical 테스텍 주식회사
Priority to KR10-2002-0013157A priority Critical patent/KR100467279B1/en
Publication of KR20030073536A publication Critical patent/KR20030073536A/en
Application granted granted Critical
Publication of KR100467279B1 publication Critical patent/KR100467279B1/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/28Determining representative reference patterns, e.g. by averaging or distorting; Generating dictionaries

Landscapes

  • Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Artificial Intelligence (AREA)
  • Evolutionary Biology (AREA)
  • Evolutionary Computation (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Collating Specific Patterns (AREA)

Abstract

본 발명은 지문이미지의 등록방법에 관한 것으로, 지문취득기(10)를 이용하여 등록될 지문(F)을 입력하여 소정 개수의 지문이미지(2)를 발생하는 단계(S11)와, 지문취득기(10)에서 발생된 소정 개수의 지문이미지(2)를 순차적으로 영상처리기(20)에서 수신받아 각각의 지문이미지(2)에 형성되는 다수개의 특징점(a)을 산출하는 단계(S12)와, 다수개의 지문이미지(2)의 특징점(a)이 산출되면 영상처리기(20)는 서로 일치되는 특징점(a)이 있는지 여부를 확인하고 서로 일치되는 특징점(a)이 포함되도록 소정 크기를 갖는 블록(3)을 산출하는 단계(S13)와, 다수개의 지문이미지(2)의 각각에 소정 크기를 갖는 블록(3)이 산출되면 영상처리기(20)는 산출된 블록(3)에 포함된 특징점(a)을 기준으로 소정 개수의 지문이미지(2)가 일치하는지 여부를 확인하여 특징점(a)이 일치되면 소정의 개수의 지문이미지(2)를 순차적으로 중첩시켜 등록 지문이미지(2b)를 발생하는 단계(S14)로 구성하여, 지문이미지의 등록 작업을 용이하게 수행할 수 있도록 함에 있다.The present invention relates to a fingerprint image registration method, comprising: generating a predetermined number of fingerprint images (2) by inputting a fingerprint (F) to be registered using the fingerprint acquirer (10) and a fingerprint acquirer Receiving a predetermined number of fingerprint images 2 generated at 10 from the image processor 20 and calculating a plurality of feature points a formed in each fingerprint image 2 (S12), When the feature points a of the plurality of fingerprint images 2 are calculated, the image processor 20 checks whether the feature points a match with each other, and checks whether the feature points a coincide with each other. 3) calculating a step (S13), and when a block 3 having a predetermined size in each of the plurality of fingerprint images (2) is calculated, the image processor 20 is a feature point (a) included in the calculated block (3) If the feature point (a) is matched by checking whether a predetermined number of fingerprint images (2) match The step S14 of generating a registered fingerprint image 2b by sequentially overlapping a predetermined number of fingerprint images 2 may be performed to easily register a fingerprint image.

Description

지문이미지의 등록방법{Method for Registering Image of Finger Print}Method for Registering Image of Finger Print}

본 발명은 지문이미지의 등록방법에 관한 것으로, 특히 지문인식장치를 이용하여 사람의 손가락에 형성된 지문의 형상에 따른 지문이미지를 데이터 베이스에 저장하기 위한 지문이미지의 등록방법에 관한 것이다.The present invention relates to a fingerprint image registration method, and more particularly, to a fingerprint image registration method for storing a fingerprint image according to the shape of a fingerprint formed on a human finger using a fingerprint recognition device in a database.

인터넷통신망을 이용한 관공서에서의 인허가, 보안이 요구되는 특정 구역의 출입통제, 신용카드를 이용한 상거래, 은행에서의 예금 입출금 등과 같은 각종 개인신원 확인절차에 지문인식장치가 사용되고 있다. 지문인식장치는 사람의 손가락에 형성된 지문을 감지하여 신원을 확인함으로써 보다 정확하게 개인의 신원을 확인할 수 있고 출입증이나 열쇠 등과 같이 복제나 도난 내지는 분실로 인한 사고를 예방할 수 있게 된다.Fingerprint readers are used in various personal identification procedures such as permits in public offices using Internet communication networks, access control in certain areas requiring security, commerce using credit cards, and deposit and withdrawal from banks. The fingerprint recognition device detects a fingerprint formed on a person's finger and checks the identity so that the identity of the individual can be more accurately identified and prevents an accident due to duplication, theft or loss such as a pass or a key.

지문인식장치는 사람의 손가락에 형성된 지문의 형상을 접촉발광소자를 이용하여 광신호로 발생하고, 발생된 광신호를 CMOS나 CCD(charge coupled device)등의 이미지센서(image sensor)를 이용하여 이미지신호를 발생한다. 여기서, 접촉발광소자는 사람의 손가락이 접촉되는 경우에 전류를 루프(loop)를 형성하여 지문의 형상에 따른 광신호를 발생한다. CMOS나 CCD 이미지센서에서 발생된 이미지신호는 영상처리기를 통해 이미지신호를 여과하여 지문이미지를 발생하며, 발생된 지문이미지는 지문인식장치에 의해 데이터 베이스(data base)에 미리 저장된 지문이미지와 비교하는 절차를 거쳐 개인의 신원을 확인하게 된다.The fingerprint recognition device generates a shape of a fingerprint formed on a human finger as an optical signal using a contact light emitting device, and generates the image by using an image sensor such as a CMOS or a charge coupled device (CCD). Generate a signal. In this case, the touch light emitting device generates an optical signal according to the shape of the fingerprint by forming a loop when current is touched by a human finger. The image signal generated by the CMOS or CCD image sensor filters the image signal through an image processor to generate a fingerprint image, and the generated fingerprint image is compared with a fingerprint image previously stored in a database by a fingerprint recognition device. The process confirms the identity of the individual.

전술한 바와 같이 지문인식장치를 이용하여 개인의 신원을 확인하기 위해 먼저 데이터 베이스에 미리 지문이미지를 저장해야 한다. 종래의 지문이미지를 등록하여 저장하는 방법은 먼저, 지문인식장치에서 데이터 베이스에 미리 저장될 지문이미지의 규격을 미리 설정하여 입력받아 저장하여 등록함으로 인해 지문 인증시 보다 정확하게 지문이미지를 입력해야 되는 등의 이유로 지문 등록작업이 복잡한 문제점이 있다.As described above, in order to confirm an individual's identity using a fingerprint recognition device, a fingerprint image must be stored in advance in a database. In the conventional method of registering and storing a fingerprint image, the fingerprint recognition device needs to input a fingerprint image more accurately during fingerprint authentication because the fingerprint recognition device sets and inputs and stores a standard of a fingerprint image to be stored in advance in a database. For this reason, fingerprint registration is a complicated problem.

본 발명의 목적은 지문인식장치를 이용하여 지문이미지를 등록시 지문이미지를 소정의 횟수로 입력한 후 입력된 각각의 지문이미지를 순차적으로 중첩(merge)하여 데이터 베이스에 지문이미지를 등록하여 지문이미지의 등록 작업을 보다 용이하게 수행할 수 있는 지문이미지의 등록방법을 제공함에 있다.An object of the present invention is to register a fingerprint image by registering the fingerprint image in a database by sequentially inputting the fingerprint image a predetermined number of times when registering the fingerprint image using the fingerprint recognition device and registering the fingerprint image in the database. The present invention provides a method of registering a fingerprint image that can more easily perform a registration operation.

도 1은 본 발명에 의한 지문인식장치의 구성을 나타낸 도,1 is a view showing the configuration of a fingerprint recognition device according to the present invention,

도 2는 도 1에 도시된 지문인식장치를 이용한 지문이미지의 등록방법을 나타낸 흐름도,FIG. 2 is a flow chart showing a fingerprint image registration method using the fingerprint recognition device shown in FIG. 1;

도 3a 내지 도 3f는 의한 지문이미지의 중첩과정을 나타낸 도,3a to 3f are views illustrating a superimposition process of a fingerprint image by

도 4a 내지 도 4k는 지문이미지의 중첩과정의 다른 예의 나타낸 도이다.4A to 4K are diagrams illustrating another example of the superimposition process of the fingerprint image.

<도면의 주요부분에 대한 부호설명><Code Description of Main Parts of Drawing>

10: 지문취득기 11: 접촉발광소자10: fingerprint reader 11: contact light emitting device

12: 렌즈 13: 이미지센서12: Lens 13: Image Sensor

20: 영상처리기 30: 데이터 베이스20: Image Processor 30: Database

40: 제어기40: controller

본 발명의 지문이미지의 등록방법은 지문취득기를 이용하여 등록될 지문을 입력하여 소정 개수의 지문이미지를 발생하는 단계와, 지문취득기에서 발생된 소정 개수의 지문이미지를 순차적으로 영상처리기에서 수신받아 각각의 지문이미지에 형성되는 다수개의 특징점을 산출하는 단계와, 다수개의 지문이미지의 특징점이 산출되면 영상처리기는 서로 일치되는 특징점이 있는지 여부를 확인하고 서로 일치되는 특징점이 포함되도록 소정 크기를 갖는 블록(block)을 산출하는 단계와, 다수개의 지문이미지의 각각에 소정 크기를 갖는 블록이 산출되면 영상처리기는 산출된 블록에 포함된 특징점을 기준으로 소정 개수의 지문이미지가 일치하는지 여부를 확인하여 특징점이 일치되면 소정의 개수의 지문이미지를 순차적으로 중첩(merge)시켜 등록 지문이미지를 발생하는 단계로 구비됨을 특징으로 한다.In the fingerprint image registration method of the present invention, a predetermined number of fingerprint images are generated by inputting a fingerprint to be registered using a fingerprint acquirer, and a predetermined number of fingerprint images generated by the fingerprint acquirer are sequentially received by the image processor. Calculating a plurality of feature points formed in each of the fingerprint images, and when the feature points of the plurality of fingerprint images are calculated, the image processor determines whether the feature points coincide with each other, and includes a block having a predetermined size so that the feature points coincide with each other. calculating a block, and if a block having a predetermined size is calculated for each of the plurality of fingerprint images, the image processor determines whether a predetermined number of fingerprint images match based on the feature points included in the calculated block. If a match is found, a predetermined number of fingerprint images are sequentially merged to register the registered fingerprint. And in that it comprises a step that occurs if characteristics.

이하, 본 발명을 첨부된 도면을 이용하여 설명하면 다음과 같다.Hereinafter, the present invention will be described with reference to the accompanying drawings.

도 1은 본 발명에 의한 지문인식장치의 구성을 나타낸 도이고, 도 2는 도 1에 도시된 지문인식장치를 이용한 지문이미지의 등록방법을 나타낸 흐름도이며, 도 3a 내지 도 3f는 지문이미지 등록과정의 실시예를 나타낸 도이다.1 is a view showing the configuration of a fingerprint recognition device according to the present invention, Figure 2 is a flow chart showing a fingerprint image registration method using the fingerprint recognition device shown in Figure 1, Figures 3a to 3f is a fingerprint image registration process Is an illustration of an embodiment of the present invention.

도시된 바와 같이, 본 발명에 의한 지문이미지의 등록방법은 지문취득기(10)를 이용하여 등록될 지문(F)을 입력하여 소정 개수의 지문이미지(2)를 발생하는 단계(S11)와, 지문취득기(10)에서 발생된 소정 개수의 지문이미지(2)를 순차적으로 영상처리기(20)에서 수신받아 각각의 지문이미지(2)에 형성되는 다수개의 특징점(a)을 산출하는 단계(S12)와, 다수개의 지문이미지(2)의 특징점(a)이 산출되면 영상처리기(20)는 서로 일치되는 특징점(a)이 있는지 여부를 확인하고 서로 일치되는 특징점(a)이 포함되도록 소정 크기를 갖는 블록(3)을 산출하는 단계(S13)와, 다수개의 지문이미지(2)의 각각에 소정 크기를 갖는 블록(3)이 산출되면 영상처리기(20)는 산출된 블록(3)에 포함된 특징점(a)을 기준으로 소정 개수의 지문이미지(2)가 일치하는지 여부를 확인하여 특징점(a)이 일치되면 소정의 개수의 지문이미지(2)를 순차적으로 중첩시켜 등록 지문이미지(2b)를 발생하는 단계(S14)로 구성된다.As shown, the fingerprint image registration method according to the present invention comprises the steps of generating a predetermined number of fingerprint images (2) by inputting the fingerprint (F) to be registered using the fingerprint acquirer (10), Receiving a predetermined number of fingerprint images 2 generated by the fingerprint acquirer 10 sequentially from the image processor 20 to calculate a plurality of feature points (a) formed in each fingerprint image (2) (S12) ) And the feature points a of the plurality of fingerprint images 2 are calculated, the image processor 20 checks whether there is a feature point (a) that matches each other, and sets a predetermined size to include the feature points (a) that match each other. Calculating a block 3 having a predetermined size and a block 3 having a predetermined size in each of the plurality of fingerprint images 2 is included in the calculated block 3. Check whether the predetermined number of fingerprint images 2 match based on the feature point (a). If a match is configured to overlap the fingerprint image 2 of a predetermined number sequentially to step (S14) for generating a registered fingerprint image (2b).

본 발명의 구성 및 작용을 보다 상세히 설명하면 다음과 같다.Referring to the configuration and operation of the present invention in more detail as follows.

본 발명의 지문이미지를 등록하기 위해 사용되는 지문인식장치는 도 1에서와 같이 크게 지문취득기(10), 영상처리기(20), 데이터 베이스(30) 및 제어기(40)로 구성된다.The fingerprint recognition device used to register the fingerprint image of the present invention is composed of a fingerprint acquirer 10, an image processor 20, a database 30, and a controller 40 as shown in FIG.

지문취득기(10)는 접촉발광소자(11), 렌즈(lens)(12) 및 이미지센서(13)로 구비된다. 지문취득기(10)에 구비된 접촉발광소자(11)는 사람의 손가락이 접촉되는 경우에 손가락에 형성된 지문(F)의 형상에 따른 광신호를 발생하고, 발생된 광신호는 렌즈(12)를 통해 이미지센서(13)로 입사된다. 이미지센서(13)는 입사된 광신호를 전기신호인 이미지신호로 변환시키고 변환된 이미지신호는 영상처리기(20)에서 수신받아 이미지신호를 획득한다. 이러한 과정을 통해 지문취득기(10)를 이용하여 등록될 지문(F)을 입력하여 도 3a, 도 3b 및 도 3e와 같이 소정 개수의 지문이미지(2)를 발생하는 단계(S11)를 실시한다. 여기서, 소정 개수의 지문이미지(2)는 지문이미지(2)를 등록하기 위해 적어도 세 개 이상의 지문이미지(2)가 요구된다. 여기서, 지문이미지(2)는 기준 프레임(1) 내에 위치한다.The fingerprint acquirer 10 is provided with a contact light emitting element 11, a lens 12, and an image sensor 13. The touch light emitting device 11 of the fingerprint acquirer 10 generates an optical signal according to the shape of the fingerprint F formed on the finger when a human finger is in contact, and the generated optical signal is the lens 12. It is incident to the image sensor 13 through. The image sensor 13 converts the incident optical signal into an image signal, which is an electrical signal, and receives the converted image signal from the image processor 20 to obtain an image signal. Through this process, a fingerprint F to be registered using the fingerprint acquirer 10 is input to generate a predetermined number of fingerprint images 2 as shown in FIGS. 3A, 3B, and 3E (S11). . Here, at least three fingerprint images 2 are required for the predetermined number of fingerprint images 2 to register the fingerprint images 2. Here, the fingerprint image 2 is located in the reference frame 1.

지문취득기(10)에서 소정 개수의 지문이미지(2)가 발생되면 발생된 소정 개수의 지문이미지(2)를 순차적으로 영상처리기(20)에서 수신받아 도 3a, 도 3b 및 도 3e에서와 같이 각각의 지문이미지(2)에 형성되는 다수개의 특징점(a)을 산출하는 단계(S12)를 실시한다. 여기서, 지문이미지(2)의 특징점(a)은 영상처리기(20)에 의해 지문취득기(10)의 접촉발광소자(11)에 면 접촉시 30 내지 80개 정도가 취득될 수 있으며, 접촉발광소자(11)의 표면에 회전날인 접촉하는 경우에 100 내지 200개 정도가 산출되어 획득된다.When a predetermined number of fingerprint images 2 are generated in the fingerprint acquirer 10, the predetermined number of fingerprint images 2 are sequentially received by the image processor 20, as shown in FIGS. 3A, 3B, and 3E. A step S12 of calculating a plurality of feature points a formed in each fingerprint image 2 is performed. Here, the feature point (a) of the fingerprint image (2) can be obtained about 30 to 80 when the surface contact the contact light emitting device 11 of the fingerprint acquirer 10 by the image processor 20, the contact light emission In the case of a rotary blade contacting the surface of the element 11, about 100 to 200 pieces are calculated and obtained.

지문이미지(2)의 특징점(a)이 산출되면 영상처리기(20)는 서로 일치되는 특징점(a)이 있는지 여부를 확인하고 서로 일치되는 특징점(a)이 포함되도록 소정 크기를 갖는 블록(3)을 산출하는 단계(S13)를 실시한다. 소정 크기를 갖는 블록(3)을 산출하기 위해 영상처리기(20)는 지문이미지(2)에 서로 일치되는 특징점(a)이 적어도 두 개 이상이 포함되도록 크기를 산출하여 블록(3)을 설정한다.When the feature point (a) of the fingerprint image (2) is calculated, the image processor 20 checks whether there is a feature point (a) that matches each other, and has a block 3 having a predetermined size so that the feature point (a) that matches each other is included. The step (S13) of calculating is performed. In order to calculate a block 3 having a predetermined size, the image processor 20 sets the block 3 by calculating a size such that the fingerprint image 2 includes at least two feature points a corresponding to each other. .

다수개의 지문이미지(2)의 각각에 소정 크기를 갖는 블록(3)이 산출되면 영상처리기(20)는 산출된 블록(3)에 포함된 특징점(a)을 기준으로 소정 개수의 지문이미지(2)가 일치하는지 여부를 확인하여 특징점(a)이 일치되면 도 3a, 도 3b 및 도 3e에 도시된 소정의 개수의 지문이미지(2)를 순차적으로 중첩시켜 등록 지문이미지(2)를 발생하는 단계(S14)를 실시한다.When a block 3 having a predetermined size is calculated in each of the plurality of fingerprint images 2, the image processor 20 may calculate a predetermined number of fingerprint images 2 based on the feature point a included in the calculated block 3. ) And if the feature points (a) match, generating a registered fingerprint image (2) by sequentially overlapping a predetermined number of fingerprint images (2) shown in FIGS. 3A, 3B, and 3E. (S14) is performed.

등록지문이미지(2)를 발생하기 위해 먼저, 도 3a에 도시된 첫 번째 지문이미지(2)와 도 3b에 도시된 두 번째 지문이미지(2)를 도 3c에서와 같이 서로 일치되는 블록(3)을 기준으로 중첩시켜 중첩 지문이미지(2a)를 발생한다. 중첩 지문이미지(2a)가 발생되면 영상처리기(20)는 중첩 지문이미지(2a)와 세 번째 지문이미지(2)를 도 3f에서와 같이 서로 일치되는 블록(3)을 기준으로 중첩시켜 등록 지문이미지(2b)를 발생하여 출력한다.In order to generate the registered fingerprint image 2, first, the first fingerprint image 2 shown in FIG. 3A and the second fingerprint image 2 shown in FIG. 3B coincide with each other as shown in FIG. 3C. By overlapping with reference to the overlapping fingerprint image (2a) is generated. When the superimposed fingerprint image 2a is generated, the image processor 20 superimposes the superimposed fingerprint image 2a and the third fingerprint image 2 on the basis of the matching block 3 as shown in FIG. Generate and output (2b).

영상처리기(20)에서 등록 지문이미지(2b)를 발생하는 과정을 보다 상세히 설명하면 먼저, 도 3a에 도시된 첫 번째 지문이미지(2)와 도 3b에 도시된 두 번째 지문이미지(2)가 순차적으로 발생되면 도 3a 및 도 3b에 도시된 특징점(a)을 산출한다. 특징점(a)은 도 3a 및 도 3b에 각각 도시된 지문이미지(2)에서와 같이 블록(3) 외에 위치한 검정색 원이나 흰색 원으로 나타내진 의사 특징점(a)과 각각의 블록(3) 내에 위치한 빗금친 원으로 이루어진 특징점(a)으로 구별된다.The process of generating the registered fingerprint image 2b in the image processor 20 will be described in more detail. First, the first fingerprint image 2 shown in FIG. 3A and the second fingerprint image 2 shown in FIG. 3B are sequentially formed. When generated as a feature point (a) shown in Figures 3a and 3b is calculated. The feature point (a) is located within each block (3) and pseudo feature point (a) represented by a black or white circle located outside the block (3), as in the fingerprint image (2) shown in Figs. 3a and 3b, respectively. It is distinguished by the characteristic point (a) which consists of a hatched circle.

의사 특징점(a) 들은 첫 번째 지문이미지(2)와 두 번째 지문이미지(2)에서 서로 일치되지 않은 각각의 지문이미지(2)의 특징점(a)을 나타내며, 첫 번째 지문이미지(2)와 두 번째 지문이미지(2)에 각각 도시된 빗금친 원 들은 서로 일치되는 특징점(a)으로 각각 지문이미지(2)에 네 개가 위치하며 각각의 네 개의 특징점(a)을 기준으로 영상처리기(20)는 블록(3)을 산출한다.The pseudo feature points (a) represent the feature points (a) of each fingerprint image (2) that do not coincide with each other in the first fingerprint image (2) and the second fingerprint image (2), and the first fingerprint image (2) and two The hatched circles shown in the first fingerprint image 2 are the feature points (a) corresponding to each other, and four are respectively located in the fingerprint image (2), and the image processor 20 is based on each of the four feature points (a). Calculate block 3.

서로 일치되는 각각의 네 개의 특징점(a)이 포함되도록 블록(3)이 산출되면 영상처리기(20)는 도 3a에 도시된 첫 번째 지문이미지(2)와 도 3b에 도시된 두 번째 지문이미지(2)를 도 3c에서와 같이 중첩시켜 중첩 지문이미지(2a)를 발생하여 출력한다. 두 개의 지문이미지(2)를 각각 중첩시 어느 하나의 지문이미지(2)에 위치한 블록(3)을 기준으로 다른 지문이미지(2)의 블록(3)을 시프트시켜 중첩시켜 도 3c와 같은 중첩 지문이미지(2a)를 발생한다. 여기서, 도 3c에 도시된 중첩 지문이미지(2a)에서 점선은 도 3a 및 도 3b에 각각 도시된 중첩 지문이미지(2)가 중첩된 부분을 나타낸다.When the block 3 is calculated to include four feature points a corresponding to each other, the image processor 20 generates the first fingerprint image 2 shown in FIG. 3A and the second fingerprint image shown in FIG. 3B. 2) is superimposed as in FIG. 3c to generate and output the superimposed fingerprint image 2a. When the two fingerprint images 2 are superimposed, the overlapping fingerprints as shown in FIG. 3C are shifted by shifting the blocks 3 of the other fingerprint images 2 based on the block 3 located in one fingerprint image 2. Generates an image 2a. Here, the dotted lines in the overlapping fingerprint image 2a shown in FIG. 3C represent portions in which the overlapping fingerprint image 2 shown in FIGS. 3A and 3B are overlapped, respectively.

첫 번째 지문이미지(2)와 두 번째 지문이미지(2)가 중첩되어 중첩 지문이미지(2a)가 발생되면 영상처리기(20)는 도 3e에 도시된 세 번째 지문이미지(2)를 도 3c에 도시된 중첩 지문이미지(2a)에 중첩시켜 도 3f에 도시된 등록 지문이미지(2b)를 발생한다. 등록 지문이미지(2b)를 발생하기 위해 영상처리기(20)는 도 3c에 도시된 중첩 지문이미지(2a)와 도 3e에 도시된 세 번째 지문이미지(2)에서 각각 서로 일치되는 특징점(a)을 산출하여 도 3c에 도시된 중첩 지문이미지(2c)에 블록(3)을 산출하여 도 3d와 같은 중첩 지문이미지(2a)를 발생한다.When the first fingerprint image 2 and the second fingerprint image 2 overlap and the overlapping fingerprint image 2a is generated, the image processor 20 shows the third fingerprint image 2 shown in FIG. 3E in FIG. 3C. The registered fingerprint image 2b shown in FIG. 3F is generated by overlapping the overlapped fingerprint image 2a. In order to generate the registered fingerprint image 2b, the image processor 20 selects the feature points a coincident with each other in the superimposed fingerprint image 2a shown in FIG. 3C and the third fingerprint image 2 shown in FIG. 3E, respectively. By calculating the block 3 in the overlapping fingerprint image (2c) shown in Figure 3c to generate the overlapping fingerprint image (2a) as shown in Figure 3d.

도 3d에 도시된 중첩 지문이미지(2a)의 블록(3)은 도 3e에 도시된 세 번째 지문이미지(2)에 도시된 블록(3)이 일치되며, 각각의 블록(3)의 내측에는 서로 일치되는 특징점(a)이 여섯 개가 존재한다. 각각의 여섯 개의 특징점(a)은 도 3a 및 도 3b에 도시된 의사 특징점(a)인 검정색 원으로 그려진 특징점(a)이 세 개, 흰색 원으로 그려진 의사 특징점(a)이 하나 및 도 3a 및 도 3b에서 서로 일치되는 빗금친 원으로 그려진 특징점(a)이 두 개로 구성된다.The block 3 of the overlapping fingerprint image 2a shown in FIG. 3D is matched with the block 3 shown in the third fingerprint image 2 shown in FIG. 3E, and inside each block 3 is mutually matched. There are six matching feature points (a). Each of the six feature points (a) has three feature points (a) drawn in black circles, the pseudo feature points (a) shown in FIGS. 3a and 3b, one pseudo feature point (a) drawn in white circles, and FIGS. In FIG. 3B, two feature points a drawn by hatched circles coincide with each other.

도 3d 및 도 3e에 각각 도시된 중첩 지문이미지(2a)와 세 번째 지문이미지(2)에 각각 산출된 여섯 개의 특징점(a)이 포함된 각각의 블록(3)이 산출되면 영상처리기(20)의 각각의 블록(3)이 일치되도록 중첩시켜 등록 지문이미지(2b)를 발생한다. 중첩 지문이미지(2a)와 세 번째 지문이미지(2)를 중첩시켜 등록 지문이미지(2b)의 발생시 영상처리기(20)는 중첩 지문이미지(2a)에 위치한 블록(3)을 기준으로 세 번째 지문이미지(2)의 블록(3)을 시프트시켜 각각의 블록(3)이 일치시킨 후 중첩시켜 도 3f에 도시된 등록 지문이미지(2b)를 발생하여 출력한다. 여기서, 도 3f에 도시된 점선은 각각의 지문이미지(2)가 중첩된 상태를 나타낸다.When each block 3 including the six feature points a calculated in the superimposed fingerprint image 2a and the third fingerprint image 2 respectively shown in FIGS. 3D and 3E is calculated, the image processor 20 is calculated. Each of the blocks 3 of 3 are overlapped to generate a registered fingerprint image 2b. When the registered fingerprint image 2b is generated by overlapping the overlapping fingerprint image 2a and the third fingerprint image 2, the image processor 20 generates a third fingerprint image based on the block 3 located in the overlapping fingerprint image 2a. The block 3 of (2) is shifted, and each block 3 is matched and then overlapped to generate and output the registered fingerprint image 2b shown in FIG. 3F. Here, a dotted line shown in FIG. 3F represents a state where each fingerprint image 2 is overlapped.

이러한 과정을 통해 등록될 지문(F: 도 1에 도시됨)을 획득한 후 등록 지문이미지(2b)를 발생하는 과정에서 각각의 지문이미지(2)를 중첩시키는 다른 예를 첨부된 도면을 이용하여 설명하면 다음과 같다.After acquiring the fingerprint to be registered (F: shown in FIG. 1) through this process, another example of overlapping each fingerprint image 2 in the process of generating the registered fingerprint image 2b will be described using the accompanying drawings. The explanation is as follows.

도 4a 내지 도 4d는 중첩 지문이미지(2a)를 발생하는 과정으로 도 4a에 도시된 첫 번째 지문이미지(2)의 블록(3) 내에 위치한 특징점(a)이 도 4b에 도시된 두 번째 지문이미지(2)의 블록(3)의 특징점(a)의 개수가 다른 경우를 나타낸다. 이 경우에는 동일한 블록(3)의 영역 내에서 서로 다른 특징점(a)의 개수가 나타난 경우로 두 번째 지문이미지(2)의 획득시 지문(F)이 약간 틀어져 입력된 예를 나타낸다. 이 경우에는 도 4c 또는 4d와 같이 두 번째 지문이미지(2)에 도시된 블록(3)을 기준으로 중첩시켜 중첩 지문이미지(2a)를 발생한다.4A to 4D show a process of generating an overlapping fingerprint image 2a, in which a feature point a located in the block 3 of the first fingerprint image 2 shown in FIG. 4A is the second fingerprint image shown in FIG. 4B. The case where the number of feature points a of the block 3 of (2) differs is shown. In this case, the number of different feature points a appears in the region of the same block 3, and the fingerprint F is slightly misaligned when the second fingerprint image 2 is acquired. In this case, as shown in FIG. 4C or 4D, the overlapping fingerprint image 2a is generated by overlapping the block 3 shown in the second fingerprint image 2 as a reference.

지문이미지(2)를 중첩시키는 다른 예는 도 4e 내지 도 4h에 도시되어 있다. 도 4e에 도시된 첫 번째 지문이미지(2)에 비해 도 4f에 도시된 두 번째 지문이미지(2)는 왼쪽으로 시프트된 상태를 나타낸다. 이와 같이 어느 한 지문이미지(2)가 왼쪽으로 시프트되어 지문이미지(2)가 기준 프레임(1)을 기준으로 왼쪽이나 상측에서 멀리 떨어져 획득되는 경우에 영상처리기(20)는 도 4e에 도시된 첫 번째 지문이미지(2)의 블록(3)을 기준으로 하지 않고 도 4f에 도시된 지문이미지(2)의 블록(3)을 기준으로 중첩시켜 도 4g 및 도 4h와 같은 중첩 지문이미지(2a)를 발생한다.Another example of superimposing the fingerprint image 2 is shown in FIGS. 4E-4H. Compared to the first fingerprint image 2 shown in FIG. 4E, the second fingerprint image 2 shown in FIG. 4F shows a left shifted state. In this case, when the fingerprint image 2 is shifted to the left and the fingerprint image 2 is acquired far from the left or the upper side with respect to the reference frame 1, the image processor 20 is the first shown in FIG. 4E. The overlapping fingerprint image 2a as shown in FIGS. 4G and 4H is overlapped by overlapping the block 3 of the fingerprint image 2 shown in FIG. 4F without referring to the block 3 of the first fingerprint image 2. Occurs.

지문이미지(2)의 중첩시 새로운 블록(3)으로 기준을 잡는 또 다른 예가 도 4i 내지 도 4k에 도시되어 있다. 도 4i에 도시된 첫 번째 지문이미지(2)에 비해 도 4j에 도시된 두 번째 지문이미지(2)가 기준 프레임(1)에서 멀리 떨어진 경우에 도 4j에 도시된 블록(3)을 기준으로 지문이미지(2)각 각각 중첩시켜 도 4k와 같은 중첩 지문이미지(2a)를 발생하여 출력한다.Another example of setting a reference to a new block 3 upon superimposition of the fingerprint image 2 is shown in FIGS. 4I-4K. Fingerprint based on block 3 shown in FIG. 4J when the second fingerprint image 2 shown in FIG. 4J is far from the reference frame 1 compared to the first fingerprint image 2 shown in FIG. 4I. Each of the images 2 is overlaid to generate and output an overlapping fingerprint image 2a as shown in FIG. 4K.

이러한 과정을 통해 중첩 지문이미지(2a)를 발생하고 발생된 중첩 지문이미지(2a)에 세 번째 지문이미지(2)를 중첩하여 등록 지문이미지(2b)가 발생되면 영상처리기(20)는 등록 지문이미지(2b)를 제어기(40)의 제어에 의해 등록 지문이미지(2b)를 데이터 베이스(40)에 저장하게 된다.When the overlapping fingerprint image 2a is generated through this process, and the registration fingerprint image 2b is generated by superimposing the third fingerprint image 2 on the generated overlapping fingerprint image 2a, the image processor 20 registers the registered fingerprint image. The registration fingerprint image 2b is stored in the database 40 under the control of the controller 40 (2b).

이상과 같이 지문인식장치를 이용하여 지문이미지를 등록시 지문이미지를 소정의 횟수로 입력한 후 입력된 각각의 지문이미지를 중첩시켜 데이터 베이스에 지문이미지를 등록함으로써 지문 등록시 부정확하게 지문이 입력되는 경우에도 지문이미지의 등록 작업을 용이하게 수행할 수 있게 된다.As described above, when a fingerprint image is registered using a fingerprint recognition device, the fingerprint image is input a predetermined number of times, and the fingerprint images are registered in the database by overlapping each of the input fingerprint images. Registration of the fingerprint image can be easily performed.

이상에서 설명한 바와 같이 본 발명은 지문인식장치를 이용하여 지문이미지를 등록시 지문이미지를 소정의 횟수로 입력한 후 입력된 각각의 지문이미지를 중첩시켜 데이터 베이스에 지문이미지를 등록함으로써 지문 등록시 부정확하게 지문이 입력되는 경우에도 지문이미지의 등록 작업을 용이하게 수행할 수 있는 효과를 제공한다.As described above, according to the present invention, when a fingerprint image is registered using a fingerprint recognition device, the fingerprint image is input a predetermined number of times, and the fingerprint images are registered in the database by overlapping each of the input fingerprint images. Even if it is input, it provides an effect that the registration operation of the fingerprint image can be easily performed.

Claims (4)

지문취득기를 이용하여 등록될 지문을 입력하여 소정 개수의 지문이미지를 발생하는 단계와, 상기 지문취득기에서 발생된 소정 개수의 지문이미지를 순차적으로 영상처리기에서 수신받아 각각의 지문이미지에 형성되는 다수개의 특징점을 산출하는 단계를 포함하여 지문이미지를 등록하는 방법에 있어서,Generating a predetermined number of fingerprint images by inputting a fingerprint to be registered using a fingerprint acquirer, and receiving a predetermined number of fingerprint images generated by the fingerprint acquirer sequentially by an image processor and forming a plurality of fingerprint images on each fingerprint image; In the method for registering a fingerprint image comprising the step of calculating the two feature points, 상기 다수개의 지문이미지의 특징점이 산출되면 상기 영상처리기는 서로 일치되는 특징점이 있는지 여부를 확인하고 서로 일치되는 특징점이 포함되도록 소정 크기를 갖는 블록을 산출하는 단계; 및When the feature points of the plurality of fingerprint images are calculated, the image processor checking whether there are feature points that match each other, and calculating a block having a predetermined size to include feature points that match each other; And 상기 다수개의 지문이미지의 각각에 상기 소정 크기를 갖는 블록이 산출되면 상기 영상처리기는 산출된 블록에 포함된 특징점을 기준으로 소정 개수의 지문이미지가 일치하는지 여부를 확인하여 특징점이 일치되면 소정의 개수의 지문이미지를 순차적으로 중첩시켜 등록 지문이미지를 발생하는 단계로 구비됨을 특징으로 하는 지문이미지의 등록방법.When a block having the predetermined size is calculated for each of the plurality of fingerprint images, the image processor determines whether a predetermined number of fingerprint images match based on the feature points included in the calculated block. And overlapping the fingerprint images sequentially to generate a registered fingerprint image. 제 1 항에 있어서, 상기 소정 개수의 지문이미지를 발생하는 단계에서 상기 소정 개수의 지문이미지는 적어도 세 개 이상의 지문이미지가 요구됨을 특징으로 하는 지문이미지의 등록방법.The method of claim 1, wherein at least three fingerprint images are required for the predetermined number of fingerprint images in the generating of the predetermined number of fingerprint images. 제 1 항에 있어서, 상기 소정 크기를 갖는 블록을 산출하는 단계에서 소정 개수의 지문이미지의 각각에서 산출되는 블록의 크기는 각각의 지문이미지에 서로 일치되는 특징점이 적어도 두 개 이상이 포함되도록 산출됨을 특징으로 하는 지문이미지의 등록방법.The method of claim 1, wherein the size of the block calculated from each of the predetermined number of fingerprint images in the calculating of the block having the predetermined size is calculated such that at least two feature points corresponding to each other are included in each fingerprint image. A fingerprint image registration method. 제 1 항에 있어서, 상기 소정의 개수의 지문이미지를 순차적으로 중첩시켜 등록될 지문이미지를 발생하는 단계는 첫 번째 지문이미지와 두 번째 지문이미지에서 서로 일치되는 블록을 기준으로 중첩시켜 중첩 지문이미지를 발생한 후 중첩 지문이미지와 세 번째 지문이미지에서 서로 일치되는 블록을 기준으로 중첩시켜 등록 지문이미지를 발생함을 특징으로 하는 지문이미지의 등록방법.The method of claim 1, wherein the generating of the fingerprint image to be registered by sequentially overlapping the predetermined number of fingerprint images is performed by overlapping the overlapping fingerprint image by overlapping the first and second fingerprint images based on blocks that match each other. A fingerprint image registration method characterized by generating a registered fingerprint image by overlapping on the basis of blocks that match each other in the overlapped fingerprint image and the third fingerprint image after generation.
KR10-2002-0013157A 2002-03-12 2002-03-12 Method for Registering Image of Finger Print KR100467279B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR10-2002-0013157A KR100467279B1 (en) 2002-03-12 2002-03-12 Method for Registering Image of Finger Print

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2002-0013157A KR100467279B1 (en) 2002-03-12 2002-03-12 Method for Registering Image of Finger Print

Publications (2)

Publication Number Publication Date
KR20030073536A KR20030073536A (en) 2003-09-19
KR100467279B1 true KR100467279B1 (en) 2005-01-24

Family

ID=32224362

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2002-0013157A KR100467279B1 (en) 2002-03-12 2002-03-12 Method for Registering Image of Finger Print

Country Status (1)

Country Link
KR (1) KR100467279B1 (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011150197A3 (en) * 2010-05-27 2012-03-01 Aware Inc Biometric feature extraction using multiple image instantiations
US8824792B2 (en) 2012-07-25 2014-09-02 Ib Korea Ltd. Image element brightness adjustment
US9228824B2 (en) 2013-05-10 2016-01-05 Ib Korea Ltd. Combined sensor arrays for relief print imaging
US9262666B2 (en) 2012-10-04 2016-02-16 Ib Korea Ltd. Anti-shock relief print scanning
CN105825172A (en) * 2016-03-11 2016-08-03 惠州Tcl移动通信有限公司 Mobile-terminal-based multi-fingerprint matching method and system
US9501631B2 (en) 2014-04-10 2016-11-22 Ib Korea Ltd. Biometric sensor for touch-enabled device

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102090750B1 (en) 2013-08-23 2020-03-18 삼성전자주식회사 Electronic device and method for recognizing fingerprint
CN105426835B (en) * 2015-11-13 2019-03-05 Oppo广东移动通信有限公司 Fingerprint register method, device and mobile terminal

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010070576A (en) * 2001-05-25 2001-07-27 이기덕 Method for combining fingerprint by digital linear image sensor
JP2002042136A (en) * 2000-07-28 2002-02-08 Nec Corp Fingerprint identifying method and device
KR20030006789A (en) * 2001-07-16 2003-01-23 (주)니트 젠 Fingerprint registration and authentication method
KR20030028919A (en) * 2001-10-04 2003-04-11 심재창 An apparatus for composing part-fingerprints and a method for registering and identifying composed that

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002042136A (en) * 2000-07-28 2002-02-08 Nec Corp Fingerprint identifying method and device
KR20010070576A (en) * 2001-05-25 2001-07-27 이기덕 Method for combining fingerprint by digital linear image sensor
KR20030006789A (en) * 2001-07-16 2003-01-23 (주)니트 젠 Fingerprint registration and authentication method
KR20030028919A (en) * 2001-10-04 2003-04-11 심재창 An apparatus for composing part-fingerprints and a method for registering and identifying composed that

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011150197A3 (en) * 2010-05-27 2012-03-01 Aware Inc Biometric feature extraction using multiple image instantiations
US9858466B2 (en) 2010-05-27 2018-01-02 Aware, Inc. Biometric feature extraction using multiple image instantiations
US10445552B2 (en) 2010-05-27 2019-10-15 Aware, Inc. Biometric feature extraction using multiple image instantiations
US11087114B2 (en) 2010-05-27 2021-08-10 Aware, Inc. Biometric feature extraction using multiple image instantiations
US8824792B2 (en) 2012-07-25 2014-09-02 Ib Korea Ltd. Image element brightness adjustment
US9262666B2 (en) 2012-10-04 2016-02-16 Ib Korea Ltd. Anti-shock relief print scanning
US9449213B2 (en) 2012-10-04 2016-09-20 Ib Korea Ltd. Anti-shock relief print scanning
US9228824B2 (en) 2013-05-10 2016-01-05 Ib Korea Ltd. Combined sensor arrays for relief print imaging
US9563801B2 (en) 2013-05-10 2017-02-07 Ib Korea Ltd. Combined sensor arrays for relief print imaging
US9501631B2 (en) 2014-04-10 2016-11-22 Ib Korea Ltd. Biometric sensor for touch-enabled device
CN105825172A (en) * 2016-03-11 2016-08-03 惠州Tcl移动通信有限公司 Mobile-terminal-based multi-fingerprint matching method and system
CN105825172B (en) * 2016-03-11 2019-09-24 惠州Tcl移动通信有限公司 A kind of more finger print matching methods and system based on mobile terminal

Also Published As

Publication number Publication date
KR20030073536A (en) 2003-09-19

Similar Documents

Publication Publication Date Title
KR101720957B1 (en) 4d photographing apparatus checking finger vein and fingerprint at the same time
EP1589491A2 (en) Biometric data card and authentication method
EP1612718B1 (en) Registration method for biometric authentication system, corresponding biometric authentication system, and program for same
JPH11244261A (en) Iris recognition method and device thereof, data conversion method and device thereof
US20080002860A1 (en) Recognition method using hand biometrics with anti-counterfeiting
JP3598109B2 (en) Iris code generation method, personal authentication method, iris code registration device, and personal authentication device
JPH0424889A (en) Ic card provided with personal identification function
JP2004209244A (en) Method for extracting teeth region from teeth image and method and apparatus for identification using teeth image
US20040151346A1 (en) System and a method for person&#39;s identity authentication
KR100467279B1 (en) Method for Registering Image of Finger Print
KR101875182B1 (en) System for relaying financial transaction with multiple safety function and method for processing thereof
KR101803397B1 (en) System for relaying financial transaction with multiple safety function using face and finger-print or/and finger-vein at the same time and method for processing thereof
JP7101258B2 (en) 2D barcode generation method, authentication method, server, and 2D barcode
JP2008198083A (en) Individual identification device
KR20190008474A (en) Electronic safe box having secure function of biometric data
CN111542821A (en) Personal authentication method and personal authentication device
JP2007052534A (en) Palm print authentication device, palm print authentication program, palm print authentication method, palm print image extraction method, and portable telephone terminal with palm print authentication device
Vijayalakshmi et al. Finger and palm print based multibiometric authentication system with GUI interface
KR100348520B1 (en) Fingerprint Image Correction Method
KR100466287B1 (en) Method for Authenticating Image of Finger Print
EP3893179A1 (en) Digital virtual currency issued by being matched with biometric authentication signal, and transaction method therefor
KR101792012B1 (en) Integrate module checking algorithm of finger vein and fingerprint at the same time
KR101792011B1 (en) Multifaceted photographing apparatus checking finger vein and fingerprint at the same time
JP4254418B2 (en) Personal authentication apparatus and method, and portable communication terminal
EP1454304B1 (en) Security method and system

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
FPAY Annual fee payment

Payment date: 20121214

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20131113

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20141204

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20151222

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20161216

Year of fee payment: 13

FPAY Annual fee payment

Payment date: 20171213

Year of fee payment: 14

FPAY Annual fee payment

Payment date: 20181219

Year of fee payment: 15