CN104504739A - Fingerprint data compression method and fingerprint data compression device - Google Patents
Fingerprint data compression method and fingerprint data compression device Download PDFInfo
- Publication number
- CN104504739A CN104504739A CN201410838221.6A CN201410838221A CN104504739A CN 104504739 A CN104504739 A CN 104504739A CN 201410838221 A CN201410838221 A CN 201410838221A CN 104504739 A CN104504739 A CN 104504739A
- Authority
- CN
- China
- Prior art keywords
- unique point
- ordinate
- fingerprint image
- scope
- data compression
- Prior art date
- Legal status (The legal status 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 status listed.)
- Pending
Links
Landscapes
- Collating Specific Patterns (AREA)
Abstract
The invention provides a fingerprint data compression method and a fingerprint data compression device. The method includes setting the range of vertical coordinates of a fingerprint image to be 0-180, and collecting vertical coordinate information of feature points of the fingerprint image in the range of the vertical coordinates. The fingerprint data compression method and the fingerprint data compression device have the advantages that the vertical coordinate information occupies one byte of a 32-bit system, so that memory consumption is reduced, and memory consumption is reduced during fingerprint matching.
Description
Technical field
The present invention relates to the communications field, particularly relate to a kind of finger print data compression method and device.
Background technology
Along with the development of science and technology, fingerprint matching technology is used in each of each side of people's life, e.g., and fingerprint attendance machine, fingerprint access control, fingerprint entry-exit management etc.
Usually, first compression process is carried out to fingerprint image, as feature extraction obtains feature point set, each feature point set can comprise 50 unique points, wherein, each unique point comprises 4 characteristic informations, and these 4 characteristic informations comprise unique point type T, unique point horizontal ordinate X, unique point ordinate Y and unique point direction A, and takies 1 byte, 1 byte, 2 bytes, 2 bytes respectively; Then, input fingerprint characteristic point set from fingerprint image acquisition is mated with the fingerprint template feature point set stored in fingerprint database, for 32 systems, 50 are for the unique point number of fingerprint template feature point set and input fingerprint characteristic point set, launched completely in internal memory by two groups of fingerprint characteristic datas, consumption memory headroom is 2*50* (1+1+2+2)=600 byte.
But in fingerprint matching process, memory consumption when carrying out matching operation will be doubled and redoubled as radix, cause memory consumption excessive.
Summary of the invention
The invention provides a kind of finger print data compression method and device, in order to solve the excessive problem of memory consumption.
Embodiment of the present invention first aspect provides a kind of finger print data compression method, comprising:
The ordinate scope of setting fingerprint image is 0-180;
The ordinate information of unique point in described fingerprint image is gathered within the scope of described ordinate.
Optionally, also comprise:
The unique point direction scope setting described fingerprint image is 0-256, and described unique point direction comprises the tangential direction of streakline position residing for described unique point.
Optionally, the unique point direction scope of the described fingerprint image of described setting also comprises after being 0-256:
The directional information of unique point described in described fingerprint image is gathered within the scope of described ordinate.
Optionally, the described directional information of described unique point takies 1 byte of 32 systems.
Optionally, the described ordinate information of described unique point takies 1 byte of 32 systems.
Embodiment of the present invention second aspect provides a kind of finger print data compression set, comprising:
Setting module is 0-180 for setting the ordinate scope of fingerprint image;
Acquisition module, for gathering the ordinate information of unique point in described fingerprint image within the scope of described ordinate.
Optionally, described setting module, be also 0-256 for setting the unique point direction scope of described fingerprint image, described unique point direction comprises the tangential direction of streakline position residing for described unique point.
Optionally, described acquisition module, also for gathering the directional information of unique point described in described fingerprint image within the scope of described ordinate.
Optionally, the described directional information of described unique point takies 1 byte of 32 systems.
Optionally, the described ordinate information of described unique point takies 1 byte of 32 systems.
Finger print data compression method provided by the invention and device, being 0-180 by setting the ordinate scope of fingerprint image, then, gathering the ordinate information of unique point in this fingerprint image within the scope of this ordinate.Achieve 1 byte that ordinate information takies 32 systems, thus decrease the consumption of internal memory, and decrease the consumption of internal memory in fingerprint matching process.
Accompanying drawing explanation
Fig. 1 is the schematic flow sheet of finger print data compression method one embodiment of the present invention;
Fig. 2 is the schematic flow sheet of finger print data compression set one embodiment of the present invention.
Embodiment
For making the object of the embodiment of the present invention, technical scheme and advantage clearly, below in conjunction with the accompanying drawing in the embodiment of the present invention, technical scheme in the embodiment of the present invention is clearly and completely described, obviously, described embodiment is the present invention's part embodiment, instead of whole embodiments.Based on the embodiment in the present invention, those of ordinary skill in the art, not making the every other embodiment obtained under creative work prerequisite, belong to the scope of protection of the invention.
When the finger print data compression method that the embodiment of the present invention provides can be applied to and carry out feature point extraction to fingerprint image.The executive agent of the finger print data compression method that the present embodiment provides is finger print data compression set, and wherein, this finger print data compression set can adopt the mode of software and/or hardware to realize.The finger print data compression method provided the present embodiment below and device are described in detail.
Fig. 1 is the schematic flow sheet of finger print data compression method one embodiment of the present invention, and as shown in Figure 1, the executive agent of the present embodiment can be finger print data compression set, and this finger print data compression method, comprising:
The ordinate scope of step 101, setting fingerprint image is 0-180.
In the present embodiment, the scope geometric ratio of the ordinate y of unique point is mapped to [0,180] in interval, it should be noted that, the scope of the horizontal ordinate x of fingerprint image is (0<=x<=180), the scope of ordinate y is (0<=y<=180), is (180 for the ultimate range in this fingerprint image between 2
2+ 180
2)
0.5=254, namely this ultimate range is less than 256, and that is, ordinate information can take 1 byte of 32 systems.
Step 102, within the scope of ordinate, gather the ordinate information of unique point in this fingerprint image.
In the present embodiment, being 0-180 by setting the ordinate scope of fingerprint image, then, within the scope of this ordinate, gathering the ordinate information of unique point in this fingerprint image.Achieve 1 byte that ordinate information takies 32 systems, thus decrease the consumption of internal memory, and decrease the consumption of internal memory in fingerprint matching process.
On the basis of above-described embodiment, the method, can also comprise:
The unique point direction scope setting described fingerprint image is 0-256.
In the present embodiment, this unique point direction comprises the tangential direction of streakline position residing for this unique point.
It should be noted that, directional information takies 1 byte of 32 systems.
Corresponding, after the unique point direction scope of the described fingerprint image of setting is 0-256, can also comprise:
The directional information of unique point described in described fingerprint image is gathered within the scope of described ordinate.
The method that the present embodiment provides, the situation of 50 is for fingerprint template feature point set and the unique point number of input fingerprint characteristic point set, wherein, 4 characteristic informations that arbitrary unique point comprises are respectively, unique point type T, unique point horizontal ordinate X, unique point ordinate Y and unique point direction A, wherein, unique point type T and unique point horizontal ordinate X takies 1 byte of 32 systems respectively, concrete, launched completely in internal memory by two groups of fingerprint characteristic datas, consumption memory headroom is 2*50* (1+1+1+1)=400 byte.
Fig. 2 is the schematic flow sheet of finger print data compression set one embodiment of the present invention, and as shown in Figure 2, this finger print data compression set, comprising: setting module 21 and acquisition module 22.Wherein,
Setting module 21 is 0-180 for setting the ordinate scope of fingerprint image;
Acquisition module 22, for gathering the ordinate information of unique point in described fingerprint image within the scope of described ordinate.
In the present embodiment, being 0-180 by setting the ordinate scope of fingerprint image, then, within the scope of this ordinate, gathering the ordinate information of unique point in this fingerprint image.Achieve 1 byte that ordinate information takies 32 systems, thus decrease the consumption of internal memory, and decrease the consumption of internal memory in fingerprint matching process.
On the basis of above-described embodiment, this setting module 21, be also 0-256 for setting the unique point direction scope of described fingerprint image, described unique point direction comprises the tangential direction of streakline position residing for described unique point.
Corresponding, acquisition module 22, also for gathering the directional information of unique point described in described fingerprint image within the scope of described ordinate.
Directional information in the present embodiment takies 1 byte of 32 systems.
Ordinate information in the present embodiment takies 1 byte of 32 systems.
The method that the present embodiment provides, decreases the consumption of internal memory, and decreases the consumption of internal memory in fingerprint matching process.
One of ordinary skill in the art will appreciate that: all or part of step realizing above-mentioned each embodiment of the method can have been come by the hardware that programmed instruction is relevant.Aforesaid program can be stored in a computer read/write memory medium.This program, when performing, performs the step comprising above-mentioned each embodiment of the method; And aforesaid storage medium comprises: ROM, RAM, magnetic disc or CD etc. various can be program code stored medium.
Last it is noted that above each embodiment is only in order to illustrate technical scheme of the present invention, be not intended to limit; Although with reference to foregoing embodiments to invention has been detailed description, those of ordinary skill in the art is to be understood that: it still can be modified to the technical scheme described in foregoing embodiments, or carries out equivalent replacement to wherein some or all of technical characteristic; And these amendments or replacement, do not make the essence of appropriate technical solution depart from the scope of various embodiments of the present invention technical scheme.
Claims (10)
1. a finger print data compression method, is characterized in that, comprising:
The ordinate scope of setting fingerprint image is 0-180;
The ordinate information of unique point in described fingerprint image is gathered within the scope of described ordinate.
2. method according to claim 1, is characterized in that, also comprises:
The unique point direction scope setting described fingerprint image is 0-256, and described unique point direction comprises the tangential direction of streakline position residing for described unique point.
3. method according to claim 2, is characterized in that, the unique point direction scope of the described fingerprint image of described setting also comprises after being 0-256:
The directional information of unique point described in described fingerprint image is gathered within the scope of described ordinate.
4. method according to claim 3, is characterized in that, the described directional information of described unique point takies 1 byte of 32 systems.
5. the method according to any one of claim 1-4, is characterized in that, the described ordinate information of described unique point takies 1 byte of 32 systems.
6. a finger print data compression set, is characterized in that, comprising:
Setting module is 0-180 for setting the ordinate scope of fingerprint image;
Acquisition module, for gathering the ordinate information of unique point in described fingerprint image within the scope of described ordinate.
7. device according to claim 6, is characterized in that, described setting module, and be also 0-256 for setting the unique point direction scope of described fingerprint image, described unique point direction comprises the tangential direction of streakline position residing for described unique point.
8. device according to claim 7, is characterized in that, described acquisition module, also for gathering the directional information of unique point described in described fingerprint image within the scope of described ordinate.
9. device according to claim 8, is characterized in that, the described directional information of described unique point takies 1 byte of 32 systems.
10. the device according to any one of claim 1-9, is characterized in that, the described ordinate information of described unique point takies 1 byte of 32 systems.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410838221.6A CN104504739A (en) | 2014-12-29 | 2014-12-29 | Fingerprint data compression method and fingerprint data compression device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410838221.6A CN104504739A (en) | 2014-12-29 | 2014-12-29 | Fingerprint data compression method and fingerprint data compression device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN104504739A true CN104504739A (en) | 2015-04-08 |
Family
ID=52946133
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410838221.6A Pending CN104504739A (en) | 2014-12-29 | 2014-12-29 | Fingerprint data compression method and fingerprint data compression device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104504739A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112199049A (en) * | 2020-10-22 | 2021-01-08 | Tcl通讯（宁波）有限公司 | Fingerprint storage method and device and terminal |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6072895A (en) * | 1996-12-13 | 2000-06-06 | International Business Machines Corporation | System and method using minutiae pruning for fingerprint image processing |
| CN1595425A (en) * | 2004-07-13 | 2005-03-16 | 清华大学 | Method for identifying multi-characteristic of fingerprint |
| CN102306305A (en) * | 2011-07-06 | 2012-01-04 | 北京航空航天大学 | Method for authenticating safety identity based on organic characteristic watermark |
-
2014
- 2014-12-29 CN CN201410838221.6A patent/CN104504739A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6072895A (en) * | 1996-12-13 | 2000-06-06 | International Business Machines Corporation | System and method using minutiae pruning for fingerprint image processing |
| CN1595425A (en) * | 2004-07-13 | 2005-03-16 | 清华大学 | Method for identifying multi-characteristic of fingerprint |
| CN102306305A (en) * | 2011-07-06 | 2012-01-04 | 北京航空航天大学 | Method for authenticating safety identity based on organic characteristic watermark |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112199049A (en) * | 2020-10-22 | 2021-01-08 | Tcl通讯（宁波）有限公司 | Fingerprint storage method and device and terminal |
| CN112199049B (en) * | 2020-10-22 | 2023-10-20 | Tcl通讯（宁波）有限公司 | Fingerprint storage method, fingerprint storage device and terminal |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105159777A (en) | Process memory collection method and apparatus | |
| CN110503682B (en) | Rectangular control identification method and device, terminal and storage medium | |
| CN105654027A (en) | Fingerprint identification method and apparatus thereof | |
| CN105243027A (en) | Method for storing data in storage device and memory controller | |
| CN103400169A (en) | Smart card issuing method and smart card issuing system | |
| CN104951342A (en) | Method and device for adjusting starting sequence | |
| CN103617260A (en) | Index generation method and device for repeated data deletion | |
| CN103677674A (en) | Data processing method and device | |
| CN104461737A (en) | Memory management method and device thereof | |
| CN103178962B (en) | General-purpose fingerprint authentication method and device | |
| CN104391879A (en) | Method and device for hierarchical clustering | |
| CN110383336A (en) | A kind of rigid body configuration method, device, terminal device and computer storage medium | |
| CN109521970B (en) | Data processing method and related equipment | |
| CN106802958A (en) | Conversion method and system of the CAD data to GIS data | |
| US20160179168A1 (en) | Electronic device and method for detecting power usage of electronic device | |
| CN104504739A (en) | Fingerprint data compression method and fingerprint data compression device | |
| CN104298570A (en) | Data processing method and device | |
| CN103092725B (en) | A kind of method and device realizing data backup in storer | |
| CN114255352A (en) | River channel extraction method and device and computer readable storage medium | |
| CN102760212B (en) | Virtual desktop malicious code detecting method based on storage mirroring cloning mechanism | |
| CN105677456A (en) | Process information writing method and user device | |
| CN111199086A (en) | Three-dimensional geometric discretization processing system | |
| CN105243011A (en) | Memory leak positioning method and apparatus | |
| CN108629219A (en) | A kind of method and device of identification one-dimension code | |
| CN110874387A (en) | Method and device for constructing sparse graph of co-occurrence relation of identifiers of mobile equipment |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20150408 |
|
| RJ01 | Rejection of invention patent application after publication |