KR100447140B1 - storage apparatus and method for fingerprint characteristic data - Google Patents
storage apparatus and method for fingerprint characteristic data Download PDFInfo
- Publication number
- KR100447140B1 KR100447140B1 KR10-2002-0042930A KR20020042930A KR100447140B1 KR 100447140 B1 KR100447140 B1 KR 100447140B1 KR 20020042930 A KR20020042930 A KR 20020042930A KR 100447140 B1 KR100447140 B1 KR 100447140B1
- Authority
- KR
- South Korea
- Prior art keywords
- fingerprint
- feature data
- fingerprint image
- image
- region
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/40—Extraction of image or video features
Landscapes
- Collating Specific Patterns (AREA)
Abstract
본 발명은, 일반인의 지문 영상을 저장함에 있어서 상기 지문 영상의 소정 영역에 상기 지문 영상으로부터 추출한 지문 특징 데이터를 저장함으로써 지문 영상을 저장하기 위한 저장 공간을 최소화할 수 있는 지문 특징 데이터 저장장치 및 방법에 관한 것이다.The present invention provides a fingerprint feature data storage device and method capable of minimizing a storage space for storing a fingerprint image by storing fingerprint feature data extracted from the fingerprint image in a predetermined region of the fingerprint image in storing a fingerprint image of a general public. It is about.
이를 위하여 본 발명은, 일반인의 지문 영상을 입력받는 지문 입력부; 상기 지문 입력부로부터 입력받은 하나의 지문 영상에 대해, 지문 특징 데이터를 추출하고, 상기 지문 영상의 소정 영역에 상기 지문 특징 데이터가 저장되도록 하는 지문 처리부; 상기 지문 처리부로부터 전송되는 지문 영상을 저장하는 지문 저장부를 포함하는 것을 특징으로 하는 지문 특징 데이터 저장 장치를 제공한다.To this end, the present invention, the fingerprint input unit for receiving a fingerprint image of the public; A fingerprint processor extracting fingerprint feature data from one fingerprint image received from the fingerprint input unit and storing the fingerprint feature data in a predetermined region of the fingerprint image; It provides a fingerprint feature data storage device comprising a fingerprint storage unit for storing a fingerprint image transmitted from the fingerprint processing unit.
Description
본 발명은 지문 특징 데이터 저장 장치 및 방법에 관한 것이다.The present invention relates to a fingerprint feature data storage device and method.
보다 상세하게는, 일반인의 지문 영상을 저장함에 있어서, 상기 지문 영상의 소정 영역에 상기 지문 영상으로부터 추출한 지문 특징 데이터를 저장함으로써 지문 영상을 저장하기 위한 저장 공간을 최소화할 수 있도록 하는 지문 특징 데이터 저장장치 및 방법에 관한 것이다.More specifically, in storing a fingerprint image of a public, fingerprint feature data storage for minimizing a storage space for storing a fingerprint image by storing fingerprint feature data extracted from the fingerprint image in a predetermined region of the fingerprint image. An apparatus and method are provided.
지문은 일반인의 손가락 끝 영역에 형성되어 있는 무늬로써 각 사람마다 다르며 평생 변하지 않아, 본인 여부를 확인하기 위한 장치에 이용되거나 또는 범죄 수사 등에 중요하게 이용된다.Fingerprints are patterns formed in the area of the fingertips of the general public and are different for each person and do not change for a lifetime, and are used for a device for checking the identity of a person or for a criminal investigation.
일반인의 지문 영상을 입력받는 방법은, 손가락을 접촉시킬 수 있도록 마련된 입력창에 손가락을 접촉시키도록 하여 지문을 촬영 및 판독하거나, 또는 지문이 찍혀있는 종이 등을 스캐닝(scanning)함으로써 지문 영상을 입력받을 수 있다.In the method of receiving a fingerprint image of a public, a fingerprint image is input by photographing and reading a fingerprint or scanning a paper on which a fingerprint is placed by bringing a finger into contact with an input window provided for contacting a finger. I can receive it.
상기와 같은 지문 영상으로 본인 여부를 확인할 때는, 이미 입력받아 저장수단에 저장해 놓은 지문 영상과 또 하나의 지문 영상의 특징점들을 비교함으로써 두 지문이 동일한 사람의 지문인지를 판별한다.When checking the identity of the user with the fingerprint image as described above, it is determined whether the two fingerprints are fingerprints of the same person by comparing the fingerprint images already received and stored in the storage means with the feature points of another fingerprint image.
상기 지문 영상의 특징점이라 함은, 지문 융선의 끝인 단점(ending)과 융선이 갈라지는 지점인 분기점(bifurcation)(도 1 참고)을 칭하는 것으로서 단점간의 거리, 분기점간의 거리 또는 단점과 분기점의 개수 등으로 지문의 특징을 추출하는 것을 말한다.The feature point of the fingerprint image refers to a bifurcation (see FIG. 1), which is the end of the fingerprint ridge and the point where the ridge splits. Extracting the features of a fingerprint.
상기와 같은 특징점 하나의 지점에 대해 보통 4 byte의 데이터 저장 구조를 갖으며, 하나의 지문에 최대 110개의 특징점이 있는 경우에는 440 byte가 필요하게 된다.As described above, a single data point has a 4-byte data storage structure, and when a maximum of 110 features are included in a fingerprint, 440 bytes are required.
종래에는 범죄 수사를 위해 지문을 이용하는 경우에, 상기 특징점에 대한 데이터(이하 '지문 특징 데이터'라 함)와 해당 지문 영상을 데이터베이스에 각각 저장했다.Conventionally, when a fingerprint is used for criminal investigation, data about the feature point (hereinafter referred to as 'fingerprint feature data') and a corresponding fingerprint image are respectively stored in a database.
이렇게 하면, 지문 영상이 차지하는 용량만 해도 저장 공간을 많이 차지하는데 상기 지문 특징 데이터를 따로 저장해야 하기 때문에 저장 공간을 많이 필요로 하며, 각각의 파일을 관리해야 하므로 번거로운 점이 있었다.In this case, since the fingerprint image occupies a large amount of storage space, the fingerprint feature data needs to be stored separately, which requires a lot of storage space.
즉, 지문 영상을 저장하기 위해 필요한 512 X 512 byte에, 상술한 바와 같이 지문 특징 데이터를 저장하기 위한 440 byte가 더 필요하게 된다.That is, as described above, 440 bytes for storing fingerprint feature data are needed in the 512 X 512 bytes necessary for storing the fingerprint image.
특히, 상기 지문 영상에는 지문이 판독되지 않는 일부 영역 즉, 지문 영역 외의 배경 영역이 포함되며, 배경 영역이 아니더라도 지문 영상의 맨 윗줄, 맨 아랫줄, 가장 오른쪽 영역 및 가장 왼쪽 영역(최외각 영역)의 화소 값은 단점이 포함되어 있는 경우라도 활용할 수 없다. 그 이유는, 상기 지문 영상의 가장자리로부터일정 거리가 떨어져 있는 지점이어야 단점으로 단정지을 수 있기 때문이다.In particular, the fingerprint image includes a region where the fingerprint is not read, that is, a background region other than the fingerprint region, and the top line, the bottom line, the rightmost region, and the leftmost region (outermost region) of the fingerprint image may be the non-background region. The pixel value of can not be used even when the disadvantage is included. The reason for this is that a short distance from the edge of the fingerprint image can be determined as a disadvantage.
따라서, 지문 영상의 배경 영역 및 최외각 영역은 데이터가 저장되지 않은 채 낭비되고 있다.Therefore, the background region and the outermost region of the fingerprint image are wasted without storing data.
본 발명은 상기의 문제점을 해결하기 위해 안출한 것으로서, 본 발명은 지문 영상의 소정 영역에 상기 지문 영상에 대한 지문 특징 데이터를 함께 저장함으로써 데이터 저장 공간을 최소화하기 위한 지문 특징 데이터 저장장치 및 방법을 제공함에 목적이 있다.The present invention has been made to solve the above problems, and the present invention provides a fingerprint feature data storage device and method for minimizing the data storage space by storing the fingerprint feature data for the fingerprint image in a predetermined region of the fingerprint image. The purpose is to provide.
제 2의 목적은, 상기 지문 영상의 배경 영역에 지문 특징 데이터가 저장되어 있음을 표시하는 식별정보를 상기 지문 영상의 소정 영역에 저장하는 지문 특징 데이터 저장장치 및 방법을 제공함에 있다.It is a second object of the present invention to provide a fingerprint feature data storage device and method for storing identification information indicating that fingerprint feature data is stored in a background area of the fingerprint image in a predetermined area of the fingerprint image.
도 1은 지문의 끝점 및 분기점을 도시한 도면1 is a diagram illustrating an end point and a branch point of a fingerprint.
도 2는 본 발명의 지문 특징 데이터 저장 장치의 구성도2 is a block diagram of a fingerprint feature data storage device of the present invention.
도 3은 도 2의 일부 구성요소인 애플리케이션의 구성도3 is a block diagram of an application that is a part of FIG.
도 4는 지문 영상의 일 실시예 도면4 illustrates an embodiment of a fingerprint image
도 5는 본 발명의 지문 특징 데이터 저장 방법을 설명하기 위한 순서도5 is a flowchart illustrating a fingerprint feature data storage method of the present invention.
도 6 및 도 7은 지문 영역과 배경 영역을 분리하는 과정을 설명하기 위한 도면6 and 7 illustrate a process of separating a fingerprint region and a background region.
도 8은 지문 영상이 저장되는 부분을 나타내는 도면8 is a view illustrating a portion where a fingerprint image is stored
도 9는 지문 특징 데이터가 저장되는 부분을 나타내는 도면9 is a diagram illustrating a portion in which fingerprint feature data is stored.
도 10은 식별 정보가 저장되는 부분을 나타내는 도면10 is a diagram illustrating a part where identification information is stored.
<도면 주요 영역에 대한 부호의 설명><Description of Symbols for Major Areas in Drawing>
100: 지문 입력부 110: 지문 입력수단100: fingerprint input unit 110: fingerprint input means
120: 지문 스캔수단 200: 지문 처리부120: fingerprint scanning means 200: fingerprint processing unit
210: 애플리케이션 211: 지문 특징 데이터 추출모듈210: Application 211: fingerprint feature data extraction module
213: 지문 영상 분리모듈 215: 저장모듈213: fingerprint image separation module 215: storage module
217: 식별정보 표시모듈 300: 지문 저장부217: identification information display module 300: fingerprint storage unit
310: HDD 320: CD-ROM310: HDD 320: CD-ROM
330: DVD330: DVD
상기 목적을 달성하기 위하여 본 발명의 일 실시 예는, 일반인의 지문 영상을 입력받는 지문 입력부; 상기 지문 입력부로부터 입력받은 하나의 지문 영상에 대해, 지문 특징 데이터를 추출하고, 상기 지문 영상의 소정 영역에 상기 지문 특징 데이터가 저장되도록 하는 지문 처리부; 상기 지문 처리부로부터 전송되는 지문 영상을 저장하는 지문 저장부를 포함하는 것을 특징으로 하는 지문 특징 데이터 저장 장치를 제공한다.In order to achieve the above object, an embodiment of the present invention includes a fingerprint input unit for receiving a fingerprint image of a general public; A fingerprint processor extracting fingerprint feature data from one fingerprint image received from the fingerprint input unit and storing the fingerprint feature data in a predetermined region of the fingerprint image; It provides a fingerprint feature data storage device comprising a fingerprint storage unit for storing a fingerprint image transmitted from the fingerprint processing unit.
또, 상기 소정 영역은 상기 지문 영상이 지문 영역과 배경 영역으로 분리된 경우의 배경 영역이며; 상기 지문 처리부는 상기 지문 입력부로부터 전송되는 지문영상으로부터 지문 특징 데이터를 추출하고, 상기 지문 영상을 지문 영역과 배경 영역으로 분리한 후 상기 배경 영역에 상기 지문 특징 데이터가 저장되도록 하는 애플리케이션을 포함하는 것을 특징으로 하는 지문 특징 데이터 저장 장치로서, 상술한 과제를 해결한다.The predetermined area is a background area when the fingerprint image is divided into a fingerprint area and a background area; The fingerprint processing unit may include an application for extracting fingerprint feature data from a fingerprint image transmitted from the fingerprint input unit, separating the fingerprint image into a fingerprint area and a background area, and storing the fingerprint feature data in the background area. A fingerprint feature data storage device characterized by the above-mentioned problem is solved.
또, 상기 애플리케이션은 상기 지문 입력부로부터 전송되는 지문 영상으로부터 지문 특징 데이터를 추출하고, 상기 지문 특징 데이터가 상기 지문 영상의 최외각 영역에 저장되도록 하는 것을 특징으로 하는 지문 특징 데이터 저장 장치로서, 상술한 과제를 해결한다.The application may be further configured to extract fingerprint feature data from a fingerprint image transmitted from the fingerprint input unit and to store the fingerprint feature data in an outermost region of the fingerprint image. Solve the problem.
또, 상기 애플리케이션은 상기 지문 입력부로부터 전송되는 지문 영상의 지문 특징 데이터를 추출하는 지문 특징 데이터 추출모듈; 상기 지문 입력부로부터 전송되는 지문 영상의 지문 영역과 배경 영역을 분리하는 지문영상 분리모듈; 상기에서 분리된 배경 영역 또는 상기 지문 영상의 최외각 영역에 상기 지문 특징 데이터를 저장하는 저장모듈을 포함하는 것을 특징으로 하는 지문 특징 데이터 저장 장치로서, 상술한 과제를 해결한다.The application may further include a fingerprint feature data extraction module configured to extract fingerprint feature data of a fingerprint image transmitted from the fingerprint input unit; A fingerprint image separation module for separating a fingerprint region and a background region of the fingerprint image transmitted from the fingerprint input unit; A fingerprint feature data storage device comprising: a storage module for storing the fingerprint feature data in the separated background area or the outermost area of the fingerprint image.
또, 상기 지문 영상의 일부 영역에 지문 특징 데이터가 저장되어 있는 지문 영상에는, 지문 특징 데이터가 포함되어 있음을 표시하는 식별정보가 소정 영역에 저장되도록 하는 식별정보 표시모듈을 더 포함하는 것을 특징으로 하는 지문 특징 데이터 저장 장치로서, 상술한 과제를 해결한다.The fingerprint image, in which fingerprint feature data is stored in a portion of the fingerprint image, further includes an identification information display module configured to store identification information indicating that fingerprint feature data is included in a predetermined area. The above-described problem is solved by a fingerprint feature data storage device.
또, 상기 식별정보는 상기 지문 영상의 배경 영역 중 지문 특징 데이터가 저장되는 영역 이외의 영역에 저장되는 것을 특징으로 하는 지문 특징 데이터 저장장치로서, 상술한 과제를 해결한다.In addition, the identification information is stored in a region other than the region where fingerprint characteristic data is stored in the background region of the fingerprint image, the fingerprint characteristic data storage device, which solves the above-mentioned problem.
상기 목적을 달성하기 위하여 본 발명의 다른 실시 예는, 1) 지문 입력부로부터 입력받은 하나의 지문 영상에 대해 지문 특징 데이터를 추출하는 단계; 2) 상기 지문 영상을 지문 영역과 배경 영역으로 분리하는 단계; 3) 상기 지문 영상의 배경 영역에 상기 지문 특징 데이터를 저장하는 단계를 포함하는 것을 특징으로 하는 지문 특징 데이터 저장 방법을 제공한다.Another embodiment of the present invention to achieve the above object, 1) extracting the fingerprint feature data for one fingerprint image received from the fingerprint input unit; 2) separating the fingerprint image into a fingerprint region and a background region; And 3) storing the fingerprint feature data in a background area of the fingerprint image.
또, 상기 3)단계는 2-1) 상기 지문 영상의 최외각 영역에 상기 지문 특징 데이터를 저장하는 단계를 포함하는 것을 특징으로 하는 지문 특징 데이터 저장 방법으로서, 상술한 과제를 해결한다.In addition, the step 3) is 2-1) fingerprint feature data storage method characterized in that it comprises the step of storing the fingerprint feature data in the outermost region of the fingerprint image, solving the above problems.
또, 4) 상기 지문 영상의 일부 영역에 지문 특징 데이터가 저장되어 있는 지문 영상에는, 지문 특징 데이터가 포함되어 있음을 표시하는 식별정보를 소정 영역에 저장하는 단계를 더 포함하는 것을 특징으로 하는 지문 특징 데이터 저장 방법으로서, 상술한 과제를 해결한다.4) The fingerprint image, wherein the fingerprint image data is stored in a partial region of the fingerprint image, further comprising the step of storing identification information indicating that the fingerprint feature data is included in a predetermined region. As the feature data storage method, the above-mentioned problem is solved.
본 발명의 이들 목적과 특징 및 장점은 첨부 도면 및 다음의 상세한 설명을 참조함으로서 더욱 쉽게 이해될 수 있을 것이다.These objects, features and advantages of the present invention will be more readily understood by reference to the accompanying drawings and the following detailed description.
이하에서는 지문 영상을 많이 이용하는 범죄 수사용 시스템에 본 발명의 지문 특징 데이터 저장장치가 적용되는 것을 일 실시예로써 설명하고자 한다. 그러나, 이는 본 발명을 한정하려는 것이 아니며 당업자에 의해 다양하게 변형될 수 있음을 명시한다.Hereinafter, the fingerprint feature data storage device of the present invention is applied to a criminal forensic system using a large number of fingerprint images. However, this is not intended to limit the present invention and it is indicated that various modifications can be made by those skilled in the art.
참조된 도면 도 2 및 도 3은 본 발명의 지문 특징 데이터 저장 장치 및 애플리케이션의 구성도를 각각 도시한다.2 and 3 show a schematic diagram of a fingerprint feature data storage device and an application of the present invention, respectively.
도 2를 참조하면 본 발명의 지문 특징 데이터 저장 장치는, 일반인의 지문 영상을 입력받는 지문 입력부(100)와, 상기 지문 입력부(100)로부터 입력받은 하나의 지문 영상에 대해 지문 특징 데이터를 추출하고, 상기 지문 영상의 소정 영역에 상기 지문 특징 데이터가 저장되도록 하는 지문 처리부(200) 및 상기 지문 처리부(200)로부터 전송되는 지문 영상을 저장하는 지문 저장부(300)를 포함하여 구성된다.Referring to FIG. 2, the fingerprint feature data storage device of the present invention extracts fingerprint feature data from a fingerprint input unit 100 that receives a fingerprint image of a general person and one fingerprint image received from the fingerprint input unit 100. And a fingerprint processing unit 200 configured to store the fingerprint feature data in a predetermined region of the fingerprint image, and a fingerprint storage unit 300 storing a fingerprint image transmitted from the fingerprint processing unit 200.
상기 지문 입력부(100)는 지문 인식 장치에 이용되는 지문 입력수단(110)과 지문이 찍혀있는 종이 등을 스캐닝함으로써 지문 영상을 판독하는 지문 스캔수단(120)을 포함한다.The fingerprint input unit 100 includes a fingerprint input means 110 used for a fingerprint recognition device and a fingerprint scanning means 120 for reading a fingerprint image by scanning a paper on which a fingerprint is imprinted.
즉, 상기 지문 입력부(100)의 지문 입력수단(110)과 지문 스캔수단(120)은 도 4에 도시되어 있는 바와 같은 일반인의 지문 영상을 범죄 수사용 시스템으로 전송하는 수단이며, 상기 지문 입력부(100)는 지문 입력수단(110)과 지문 스캔수단(120) 중 하나만 구비하여도 됨은 물론이다.That is, the fingerprint input unit 110 and the fingerprint scan unit 120 of the fingerprint input unit 100 are means for transmitting a fingerprint image of a general person as shown in FIG. 4 to a criminal investigation system, and the fingerprint input unit ( 100 may be provided with only one of the fingerprint input means 110 and the fingerprint scanning means 120, of course.
상기 지문 처리부(200)는 상기 지문 입력부(100)로부터 전송되는 지문 영상으로부터 지문 특징 데이터를 추출하고, 상기 지문 영상을 지문 영역과 배경 영역으로 분리한 후 상기 배경 영역에 상기 지문 특징 데이터가 저장되도록 하는 애플리케이션(210)과, 상기 지문 입력부(100)로부터 지문 영상이 전송되면 상기 지문 영상의 지문 특징 데이터가 추출되도록 하는 신호를 출력하는 컨트롤러(220)를 포함한다.The fingerprint processing unit 200 extracts fingerprint feature data from the fingerprint image transmitted from the fingerprint input unit 100, separates the fingerprint image into a fingerprint area and a background area, and stores the fingerprint feature data in the background area. An application 210 and a controller 220 for outputting a signal to extract the fingerprint feature data of the fingerprint image when the fingerprint image is transmitted from the fingerprint input unit 100.
상기 애플리케이션(210)은, 상기 지문 입력부(100)로부터 전송되는 지문 영상의 지문 특징 데이터를 추출하는 지문 특징 데이터 추출모듈(211)과, 상기 지문 입력부(100)로부터 전송되는 지문 영상의 지문 영역과 배경 영역을 분리하는 지문영상 분리모듈(213)과, 상기 지문영상 분리모듈(213)에서 분리된 배경 영역에 상기 지문 특징 데이터를 저장하는 저장모듈(215)을 포함한다.The application 210 may include a fingerprint feature data extraction module 211 for extracting fingerprint feature data of a fingerprint image transmitted from the fingerprint input unit 100, a fingerprint region of a fingerprint image transmitted from the fingerprint input unit 100, and A fingerprint image separation module 213 for separating a background area and a storage module 215 for storing the fingerprint feature data in a background area separated from the fingerprint image separation module 213 are included.
특히, 상기 애플리케이션(210)은 상기 지문 영상의 일부 영역에 지문 특징 데이터가 포함되어 있음을 표시하는 식별정보를 상기 지문 영상의 소정 영역에 저장하는 식별정보 표시모듈(217)을 더 포함한다.In particular, the application 210 further includes an identification information display module 217 for storing identification information indicating that fingerprint feature data is included in a portion of the fingerprint image in a predetermined region of the fingerprint image.
또한, 상기 지문 저장부(300)는 상기 지문 처리부(200)로부터 전송되는 지문 영상을 저장하는 하드 디스크 드라이브(HDD: Hard Disk Drive)(310) 또는 CD-ROM(Compact Disk Read Only Memory)(320) 또는 DVD(Digital Video Disk)(330)와 같은 기록매체를 포함한다.In addition, the fingerprint storage unit 300 may include a hard disk drive (HDD) 310 or a compact disk read only memory (CD-ROM) 320 for storing a fingerprint image transmitted from the fingerprint processing unit 200. Or a recording medium such as a digital video disk (DVD) 330.
그러면, 도 5 내지 도 10을 참고로 하여 상기와 같은 구성을 갖는 장치에서 지문 특징 데이터가 지문 영상의 소정 영역에 저장되는 방법에 대해 이하에서 상세히 설명하기로 한다.5 to 10, a method of storing fingerprint feature data in a predetermined region of a fingerprint image in a device having the above configuration will be described in detail below.
먼저, 도 4와 같은 지문 영상을 지문 입력부(100)로부터 입력받는다(S100).First, the fingerprint image as shown in FIG. 4 is received from the fingerprint input unit 100 (S100).
그 후, 애플리케이션(210)의 지문 특징 데이터 추출모듈(211)은 상기 지문 입력부(100)로부터 입력받은 지문 영상의 지문 특징 데이터를 추출한다.Thereafter, the fingerprint feature data extraction module 211 of the application 210 extracts fingerprint feature data of the fingerprint image received from the fingerprint input unit 100.
이를 위해 상기 지문 특징 데이터 추출모듈(211)은 도 6과 같이 상기 지문 입력부(100)로부터 전송되는 지문 영상의 부분적인 융선 방향을 추출하고(S200), 융선의 방향 및 크기를 해석하여 도 7과 같이 지문 영상의 지문 영역만을 분리한다(S300). 분리된 지문 영상의 지문 영역은 도 8과 같이 최외각 영역을 제외한 영역에 저장된다.To this end, the fingerprint feature data extraction module 211 extracts a partial ridge direction of the fingerprint image transmitted from the fingerprint input unit 100 as shown in FIG. 6 (S200), and analyzes the direction and size of the ridges as shown in FIG. As described above, only the fingerprint region of the fingerprint image is separated (S300). The fingerprint region of the separated fingerprint image is stored in an area except the outermost region as shown in FIG. 8.
또한, 상기 지문 특징 데이터 추출모듈(211)은 지문 영역으로 분리된 지문 영상을 융선의 방향에 따라 이진화(binary 또는 digital code)로 변환하고, 상기 이진화된 지문 영상의 융선 굵기를 한 화소 두께로 가늘게 처리하여 뼈대(skeleton)만을 추출하는 세선화(Thinning) 과정을 수행한다(S400).In addition, the fingerprint feature data extraction module 211 converts the fingerprint image separated into the fingerprint area into binary or digital code according to the direction of the ridge, and narrows the ridge thickness of the binarized fingerprint image to one pixel thickness. By performing the thinning process (Thinning) process to extract only the skeleton (skeleton) (S400).
상기에서 세선화된 지문 영상의 거짓 특징점을 제거(S500)하고, 상기 배경 영역에 상기 지문 특징 데이터를 저장한다(S600).The false feature point of the thinned fingerprint image is removed (S500), and the fingerprint feature data is stored in the background area (S600).
또한, 상기 지문 영상의 최외각 영역의 화소값들은 지문 특징점을 추출할 때 위치를 신뢰할 수 없는 부정확한 지점이어서 활용되지 않으므로 상기 지문 특징 데이터는 지문 영상의 최외각 영역에 저장될 수도 있다. 지문 특징 데이터가 저장되는 지문 영상의 최외각 영역은 도 9에 도시된 바와 같고, 좌측 상단 영역은 식별 정보가 저장되는 영역이다.In addition, since the pixel values of the outermost region of the fingerprint image are not utilized because the position of the fingerprint feature is extracted from an inaccurate point, the fingerprint characteristic data may be stored in the outermost region of the fingerprint image. The outermost region of the fingerprint image in which the fingerprint feature data is stored is as shown in FIG. 9, and the upper left region is an region in which identification information is stored.
상기 지문 특징 데이터는 상술한 바와 같이 하나의 지점에 대해 4 byte를 필요로 하며 그 구조는 아래 [표 1]과 같다.As described above, the fingerprint feature data requires 4 bytes for one point, and its structure is shown in Table 1 below.
[표 1]TABLE 1
상기와 같은 구조를 갖는 지문 특징 데이터를 지문 영상의 배경 영역에 저장하면 하나의 지문 영상만을 관리하면 된다.When the fingerprint feature data having the above structure is stored in the background area of the fingerprint image, only one fingerprint image needs to be managed.
또한, 상기와 같이 지문 영상의 배경 소정 영역에 지문 특징 데이터가 저장되어 있음을 표시하는 식별 정보가 지문 영상에 더 포함된다. 도 10에는 식별 정보가 지문 영상의 왼쪽 상단에 7 byte 저장되어 있는 일 실시예가 도시되어 있다.In addition, the fingerprint image further includes identification information indicating that fingerprint feature data is stored in a background predetermined region of the fingerprint image. FIG. 10 illustrates an embodiment in which identification information is stored by 7 bytes in the upper left of the fingerprint image.
도 10의 도면은, 식별 정보가 0, 255, 127, 255의 특정한 값을 갖는 것을 일 실시예로써 도시되어 있으나, 상기 특정한 값은 다른 값으로 대체될 수 있으며 저장 공간 용량 및 위치도 변경될 수 있음을 명시한다.10 shows that the identification information has a specific value of 0, 255, 127, 255, but the specific value may be replaced with another value and the storage space capacity and location may also be changed. State that
즉, 상기와 같은 식별 정보는, 지문 특징 데이터가 해당 지문 영상의 소정 영역에 포함되는 지문 영상과 지문 특징 데이터가 지문 영상에 포함되지 않는 지문 영상을 용이하게 구별할 수 있도록 한다.That is, the identification information as described above enables the fingerprint image including the fingerprint feature data to be included in a predetermined region of the fingerprint image and the fingerprint image where the fingerprint feature data is not included in the fingerprint image.
이상의 본 발명은 상기에 기술된 실시예들에 의해 한정되지 않고, 당업자들에 의해 다양한 변형 및 변경을 가져올 수 있으며, 이는 첨부된 청구항에서 정의되는 본 발명의 취지와 범위에 포함된다.The present invention is not limited to the embodiments described above, and various modifications and changes can be made by those skilled in the art, which are included in the spirit and scope of the present invention as defined in the appended claims.
이상에서 살펴본 바와 같이, 본 발명은 지문 영상의 소정 영역에 상기 지문 영상에 대한 지문 특징 데이터를 저장함으로써 지문 영상을 저장하기 위한 데이터 저장 공간을 최소화할 수 있다.As described above, the present invention can minimize the data storage space for storing the fingerprint image by storing the fingerprint feature data for the fingerprint image in a predetermined region of the fingerprint image.
또한, 상기 지문 영상의 소정 영역에 지문 특징 데이터가 저장되어 있음을 표시하는 식별정보가 상기 지문 영상의 소정 영역에 포함되므로, 지문 특징 데이터가 포함된 지문 영상을 용이하게 구별할 수 있다.In addition, since identification information indicating that fingerprint characteristic data is stored in a predetermined region of the fingerprint image is included in the predetermined region of the fingerprint image, the fingerprint image including the fingerprint characteristic data may be easily distinguished.
Claims (11)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR10-2002-0042930A KR100447140B1 (en) | 2002-07-22 | 2002-07-22 | storage apparatus and method for fingerprint characteristic data |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR10-2002-0042930A KR100447140B1 (en) | 2002-07-22 | 2002-07-22 | storage apparatus and method for fingerprint characteristic data |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20040009098A KR20040009098A (en) | 2004-01-31 |
| KR100447140B1 true KR100447140B1 (en) | 2004-09-10 |
Family
ID=37318051
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR10-2002-0042930A KR100447140B1 (en) | 2002-07-22 | 2002-07-22 | storage apparatus and method for fingerprint characteristic data |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR100447140B1 (en) |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05290149A (en) * | 1992-04-13 | 1993-11-05 | N T T Data Tsushin Kk | System and device for fingerprint collation and certification |
| JP2000350001A (en) * | 1999-06-01 | 2000-12-15 | Hitachi Ltd | Method for embedding digital watermark information and method for extracting the same |
| US6208746B1 (en) * | 1997-05-09 | 2001-03-27 | Gte Service Corporation | Biometric watermarks |
| KR20010078320A (en) * | 2000-02-03 | 2001-08-20 | 가네코 히사시 | Biometric identification method and system |
| KR20030062610A (en) * | 2002-01-18 | 2003-07-28 | 한국과학기술연구원 | Digital image watermarking using region segmentation |
| KR20030066082A (en) * | 2002-02-04 | 2003-08-09 | 현대정보기술주식회사 | a system for identifying fingerprints using water mark and method thereof |
-
2002
- 2002-07-22 KR KR10-2002-0042930A patent/KR100447140B1/en not_active IP Right Cessation
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05290149A (en) * | 1992-04-13 | 1993-11-05 | N T T Data Tsushin Kk | System and device for fingerprint collation and certification |
| US6208746B1 (en) * | 1997-05-09 | 2001-03-27 | Gte Service Corporation | Biometric watermarks |
| JP2000350001A (en) * | 1999-06-01 | 2000-12-15 | Hitachi Ltd | Method for embedding digital watermark information and method for extracting the same |
| KR20010078320A (en) * | 2000-02-03 | 2001-08-20 | 가네코 히사시 | Biometric identification method and system |
| KR20030062610A (en) * | 2002-01-18 | 2003-07-28 | 한국과학기술연구원 | Digital image watermarking using region segmentation |
| KR20030066082A (en) * | 2002-02-04 | 2003-08-09 | 현대정보기술주식회사 | a system for identifying fingerprints using water mark and method thereof |
Also Published As
| Publication number | Publication date |
|---|---|
| KR20040009098A (en) | 2004-01-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2553608B2 (en) | Optical character reader | |
| JP3445394B2 (en) | How to compare at least two image sections | |
| KR930002348B1 (en) | Finger printer's minutia data detection method | |
| JP4995024B2 (en) | Pattern recognition method, pattern recognition apparatus and program | |
| US5864629A (en) | Character recognition methods and apparatus for locating and extracting predetermined data from a document | |
| JPS62200488A (en) | Optical character reader | |
| KR100447140B1 (en) | storage apparatus and method for fingerprint characteristic data | |
| JP2898562B2 (en) | License plate determination method | |
| KR100939689B1 (en) | Method and apparatus of digitizing electrocardiogram papers to interwork with Electronic Medical Record system | |
| JPS6316795B2 (en) | ||
| JP2720995B2 (en) | Personal verification device | |
| JP2877380B2 (en) | Optical character reader | |
| JP2006330873A (en) | Fingerprint collation device, method and program | |
| JPS6217798B2 (en) | ||
| JPH05242224A (en) | Fingerprint collating device | |
| JPH0731716B2 (en) | Optical character reader | |
| JP3763966B2 (en) | Image recognition method, apparatus and recording medium | |
| JPS6160184A (en) | Optical character reader | |
| JPH02166568A (en) | Fingerprint image reading device | |
| JP4248700B2 (en) | Ruled line identification method, ruled line identification apparatus and recording medium | |
| JPH0225553B2 (en) | ||
| JPH07168911A (en) | Document recognition device | |
| JP2002092549A (en) | Character recognition method and storage medium | |
| JPH10124610A (en) | Optical character reading device | |
| JP2600703B2 (en) | Partial line collation device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| E701 | Decision to grant or registration of patent right | ||
| GRNT | Written decision to grant | ||
| N231 | Notification of change of applicant | ||
| FPAY | Annual fee payment |
Payment date: 20120801 Year of fee payment: 9 |
|
| FPAY | Annual fee payment |
Payment date: 20140225 Year of fee payment: 10 |
|
| FPAY | Annual fee payment |
Payment date: 20140812 Year of fee payment: 11 |
|
| FPAY | Annual fee payment |
Payment date: 20150422 Year of fee payment: 12 |
|
| LAPS | Lapse due to unpaid annual fee |