The system of the fingerprint storage comparison that Behavior-based control is analyzed
Technical field
The present invention relates to fingerprint comparison field, particularly relate to the fingerprint that a kind of Behavior-based control is analyzed
The system of storage comparison.
Background technology
Biometrics is the technology utilizing human body biological characteristics to determine personal identification, permissible
It is widely used in the fields such as criminal investigation, safety, bank.At present in application, fingerprint recognition and DNA
Identification technology is the most ripe, and wherein fingerprint is because being prone to features such as gathering, feature easily compares, becomes
For most-often used human body biological characteristics, fingerprint recognition has captured the most rapidly most biological knowledge
Other technical market.Fingerprint comparison, as a kind of biological identification technology, is obtained in a lot of fields
It is widely applied.Judge that fingerprint is the most legal, need finger to be compared by fingerprint comparison algorithm
Stricture of vagina eigenvalue compares with comparison fingerprint characteristic value, when the similarity of two pieces of fingerprints is more than threshold value
When, i.e. judge that this fingerprint is legal.Storing finger print data when, for simply should
With, store eigenvalue, but the higher occasion of security level required needs the former of storage fingerprint
Beginning picture.In small-scale application, the comparison of fingerprint characteristic value and original fingerprint picture
Storage can easily meet demand.
But, along with the increase of fingerprint customer volume, fingerprint base is gradually increased, and is referring on a large scale
During stricture of vagina storage is applied with comparison, especially reach ten thousand grades when fingerprint base, when even million grades,
Finding out the fingerprint being currently needed for certification from N number of fingerprint template, N is the natural number more than 1,
The 1:N comparison of fingerprint will propose the highest requirement to equipment, algorithm, time.In order to
Shortening the fingerprint comparison time, traditional mode is: binds a coding to fingerprint, is referring to
During stricture of vagina comparison, first carry out the comparison encoded, compare again after finding the fingerprint that coding is corresponding,
Thus the comparison of 1:N is converted into the comparison of 1:1, or use concentrating type mainframe computer
Compare, although these can shorten the time of fingerprint comparison to a certain extent, but also
Do not tackle the problem at its root, when extensive comparison is carried out for multi-user simultaneously, still without
Method is preferably tackled.When fingerprint user exports a fingerprint, traditional mode needs to carry fingerprint
Give large-scale backstage fingerprint database, according to the form of data base, it is therefore possible to use centralized ratio
To or distributed comparison, so make each comparison that the mode of 1:N all must be used to carry out,
When n is large, efficiency is the lowest, the longest.
Summary of the invention
The invention aims to overcome the deficiency of above-mentioned background technology, it is provided that a kind of based on
The system of the fingerprint storage comparison of behavior analysis, it is possible to effectively reduce the comparison scope of fingerprint, contracting
The comparison time of brachydactylia stricture of vagina, improves the comparison efficiency of fingerprint.
The system of the fingerprint storage comparison that the Behavior-based control that the present invention provides is analyzed, including higher level
Child servers in server and some comparison area, parent server includes that signaling controls mould
Block, be of little use fingerprint base and whole fingerprint library backup modules, and signaling control module completes all letters
Assigning of forwarding, reply and the control instruction of order;Be of little use fingerprint base for storing its management
The fingerprint template that is of little use in region;All fingerprint library backup module is for the institute in one's respective area
Fingerprint template is had to back up;Each comparison area includes child servers and some local joints
Point, each child servers also includes signaling control module, be of little use fingerprint base and whole fingerprint base
Backup module, each child servers manages some local nodes, if what child servers managed with it
Dry local node constitutes a comparison area;
The parent server behavior characteristics based on user of storage fingerprint, each in fingerprint base
Fingerprint template adds time frequency label and locus label, by fingerprint template according to time frequency
Degree and locus carry out different classifications, and each comparison process is decomposed into local comparison, net
Network comparison and three ranks of parent server comparison, the most corresponding the most frequently used local fingerprint base,
Conventional network fingerprinting storehouse and the parent server fingerprint base being of little use, comparison process each time
Previously occur in local fingerprint base, carry out local comparison, if local comparison success, then obtain
Result;If local comparison failure, then carry out network comparison, use some geographic coverage
Fingerprint base carries out distributed network comparison, if network comparison success, then obtains result;If
Network comparison failure, then carry out parent server comparison, uses parent server to store seldom
Compare with fingerprint base, if parent server comparison success, then return result, if on
Level server comparison failure, then return comparison failure information.
On the basis of technique scheme, the time frequency label of described fingerprint template is also named
Usage frequency label, each fingerprint in fingerprint base, a corresponding usage frequency label, it is used for
Indicating the service condition of this fingerprint, usage frequency is divided into level Four, usage frequency the highest for A
Level, nearest three months used for B level, and nearest 1 year used for C level, uses
Frequency minimum for D level, fingerprint template is stored in multiple storehouse, at whole fingerprint library backups
Its storage position of middle labelling, leaves the local joint that its usage frequency is the highest in by the fingerprint of user
Point, local node about constitutes network fingerprinting storehouse together with this local node.
On the basis of technique scheme, the storage organization of described fingerprint base is divided into two-layer,
Storing including child servers storage and local node, usage frequency is the fingerprint template of A, B level
Being stored in this locality, usage frequency is that the fingerprint template of C, D level is stored in child servers end, institute
The local fingerprint base having passes through net connection together, network consisting fingerprint base;Meanwhile, all
Fingerprint base all child servers end preserve a copy, this copy for fingerprint base backup be used,
When some local node damages and produces loss of data, for the data of this local node are entered
Row recovers;When group server end damages, child servers will be by network from each local fingerprint
Storehouse carries out data recovery.
On the basis of technique scheme, the comparison flow process of described fingerprint is as follows:
When fingerprint user some local node in systems exports after contrast fingerprint, and system will
The local fingerprint base comparison of preferential execution, if local comparison success, then directly obtains comparison success
Result;If local comparison failure, then fingerprint to be compared is mail to sub-services by this local node
Device, is transmitted to other local nodes of its management by child servers, and each local node uses each
From local fingerprint base carry out network comparison, and return network comparison result, if network comparison
Success, system returns the successful result of comparison;If network comparison failure, child servers is called
The fingerprint base that is of little use within parent server is compared, if comparison success, system returns
The successful result of comparison;If comparison failure, then system returns the result that comparison is failed.
On the basis of technique scheme, after described local fingerprint base comparison success, local
Usage frequency in local fingerprint base is updated by node, after updating usage frequency, and local fingerprint base
In without the fingerprint template occurring that usage frequency is C, D level, then keep current finger print storehouse
State;If there is the fingerprint template that usage frequency is C, D level, then this template is mail to son
The fingerprint base that is of little use in server stores, and it is deleted from local fingerprint base, with
Ensure that deposits in local fingerprint base is the most frequently used fingerprint base.
On the basis of technique scheme, after described network fingerprinting storehouse comparison success, success
This, while returning result to child servers, is also referred to by the local node of this fingerprint template of comparison
Stricture of vagina template is sent to child servers, by child servers by comparison result and this fingerprint template together
It is transmitted to source node, after source node obtains fingerprint template, is added into local fingerprint base, and sets
Putting its usage frequency is B level.
On the basis of technique scheme, described parent server is in the fingerprint base that is of little use
After comparison success, child servers this fingerprint template and comparison result are issued source together and save
Point, this fingerprint template is deleted from the fingerprint base that is of little use by parent server simultaneously;Source node exists
After obtaining this fingerprint template, this fingerprint template is added local fingerprint base, and this fingerprint mould is set
The usage frequency of plate.
On the basis of technique scheme, whenever fingerprint template storage change in location, son
Server and parent server are all by the storage position of each fingerprint template in whole fingerprint backup libraries
Put and be updated, and periodically check store position with each local node.
On the basis of technique scheme, described local node includes controlling mainboard, fingerprint
Acquisition module, local storage, network interface and touch display screen, described finger print acquisition module,
Local storage, network interface, touch display screen are all connected with control mainboard, fingerprint collecting mould
Block provides fingerprint input interface to fingerprint user, and the fingerprint image collected is converted to numeral
Image passes to control mainboard;Control mainboard and control the operation, man-machine of program for processing child node
Interactive controlling, the extraction of fingerprint image characteristics value, local fingerprint comparison and the process of signaling;
Touch display screen for externally providing human-computer interaction interface;Local storage is used for storing fingerprint;
Network interface is for providing data and the signalling path of inside and outside.
Compared with prior art, advantages of the present invention is as follows:
(1) present invention uses local and server two-layer storage mode, this locality, network, clothes
Business three layers of alignments of device, by analyzing the Behavior law of fingerprint user, by the finger of fingerprint user
Stricture of vagina information carries out classification storage and comparison along with time in this user behavior, feature spatially,
Large-scale fingerprint comparison is disassembled the comparison into little scope, it is to avoid each comparison of user fingerprints
Be required for whole fingerprint base is scanned for, it is possible to increase the hit rate of the local comparison of fingerprint and
Overall to specific efficiency, effectively solve the problem that extensive fingerprint base 1:N comparison efficiency is low,
It is especially suitable for applying at needs such as internet bar fingerprint certification, ticketing finger print identifying, gate inhibition's finger print identifyings
The safety certification occasion of extensive fingerprint comparison.
(2) the local fingerprint base of the present invention only preserves usage frequency the highest or use recently
Fingerprint template, it is possible to control local comparison scale, reduce comparison time.
(3) network fingerprinting storehouse use Distributed Calculation, to multiple local nodes simultaneously than
To calculating, it is possible to be effectively improved computational efficiency, it is to avoid use large server to compare calculating.
Accompanying drawing explanation
Fig. 1 is the system of the fingerprint storage comparison that in the embodiment of the present invention, Behavior-based control is analyzed
Structured flowchart.
Fig. 2 is the structured flowchart of single comparison area in the embodiment of the present invention.
Fig. 3 is the storage organization block diagram of fingerprint base in the embodiment of the present invention.
Fig. 4 is the flow chart of comparison fingerprint in the embodiment of the present invention.
Fig. 5 is the structured flowchart of local node in the embodiment of the present invention.
Detailed description of the invention
Below in conjunction with the accompanying drawings and specific embodiment the present invention is described in further detail.
Shown in Figure 1, the fingerprint storage ratio of the Behavior-based control analysis that the embodiment of the present invention provides
To system include the child servers in parent server and some comparison area, parent server
Including signaling control module, be of little use fingerprint base and all fingerprint library backup module, signaling control
Module completes assigning of the forwarding of all signalings, reply and control instruction;Be of little use fingerprint base
For storing the fingerprint template that is of little use in its management region;All fingerprint library backup module is used for
All fingerprint templates in one's respective area are backed up, prevents node from damaging and the data that cause are lost
Lose.
Shown in Figure 2, each comparison area includes child servers and some local nodes,
Each child servers also includes signaling control module, be of little use fingerprint base and whole fingerprint library backup
Module, according to the difference of actually used scale, can use multiple child servers to carry out cascade tube
Reason, each child servers n local node of management, n is the natural number more than 1, sub-services
N the local node that device manages with it constitutes a comparison area, when actually used larger
Time, multiple comparison area can be formed, increase a parent server and come all of comparison area
Territory is managed.By that analogy, when more massive use, parent service shown in Fig. 1
N the comparison area that device manages with it forms a medium comparison area, multiple medium comparison area
One-level parent server can be further added by territory be managed.
The parent server behavior characteristics based on user of storage fingerprint, each in fingerprint base
Fingerprint template adds time frequency label and locus label, by fingerprint template according to time frequency
Degree and locus carry out different classifications, and each comparison process is decomposed into local comparison, net
Network comparison and three ranks of parent server comparison, the most corresponding the most frequently used local fingerprint base,
Conventional network fingerprinting storehouse and the parent server fingerprint base being of little use, comparison process each time
Previously occur in local fingerprint base, carry out local comparison, if local comparison success, Ji Keli
Carve and obtain result;If local comparison failure, carry out network comparison the most immediately, use some
The fingerprint base of geographic coverage carries out distributed network comparison, if network comparison success, Ji Keli
Carve and obtain result;If network comparison failure, then carry out parent server comparison, use higher level
The fingerprint base that is of little use of server storage is compared, if parent server comparison success, then
Return result;If parent server comparison failure, then return comparison failure information.
Shown in Figure 3, the time frequency label of fingerprint template is also usage frequency label, refers to
Each fingerprint in stricture of vagina storehouse, a corresponding usage frequency label, for indicating the use of this fingerprint
Situation.Usage frequency is divided into level Four, usage frequency the highest for A level, within nearest three months, make
Used for B level, nearest 1 year is used for C level, usage frequency minimum for D level.
Fingerprint template allows to be stored in multiple storehouse, its storage position of labelling in whole fingerprint library backups
Put.In real life, everyone frequent range of activity is mostly a fixed area, and it makes
It mostly is a node the highest, around the most radially with frequency.Therefore, by user
Fingerprint leaves the local node that its usage frequency is the highest, local node about and this this locality in
Node constitutes network fingerprinting storehouse together, it will be effectively improved fingerprint comparison efficiency, when shortening comparison
Between;When fingerprint carries out network comparison, multiple local nodes use Distributed Calculation, calculate speed
Rate is high, and the requirement to server is the lowest.
Therefore, for ensureing efficient comparison and the data safety of fingerprint base of system, the present invention is real
Execute the storage organization of fingerprint base in example and be divided into two-layer, deposit including child servers storage and local node
Storage, the fingerprint template (A, B level) that usage frequency is higher is stored in this locality, and usage frequency is relatively
Low fingerprint template (C, D level) is stored in child servers end, and all of local fingerprint base leads to
Cross net connection together, network consisting fingerprint base.Meanwhile, all of fingerprint base is all at sub-clothes
Business device end preserves a copy, and this copy is used, when some local node for fingerprint base backup
When damaging generation loss of data, for the data of this local node are recovered;Equally, when
In child servers damaged on end bad time, child servers will carry out data by network from each local fingerprint base
Recover.
Shown in Figure 4, the idiographic flow of fingerprint comparison is as follows:
When fingerprint user some local node in systems exports after contrast fingerprint, and system will
The local fingerprint base comparison of preferential execution, if local comparison success, then such as the dotted line 1 in Fig. 4
Shown in, the successful result of comparison will be directly obtained;If local comparison failure, then as in Fig. 4
Dotted line 2 shown in, fingerprint to be compared is mail to child servers by this local node, by child servers
Being transmitted to other local nodes of its management, each local node uses local fingerprint base to carry out net
Network comparison, and return network comparison result, if network comparison success, then such as the void in Fig. 4
Shown in line 2, system returns the successful result of comparison;If network comparison failure, then such as Fig. 4
In dotted line 3 shown in, the fingerprint base that is of little use that child servers is called within parent server is carried out
Comparison, if comparison success, then, as shown in the dotted line 3 in Fig. 4, system returns comparison success
Result;If comparison failure, then, as shown in the dotted line 4 in Fig. 4, system returns comparison and loses
The result lost.
During shown in dotted line 1, after local fingerprint base comparison success, local node incite somebody to action this
Usage frequency in ground fingerprint base updates, after updating usage frequency, if do not had in local fingerprint base
Occur the fingerprint template that usage frequency is C, D level, then keep current finger print storehouse state;As
There is the fingerprint template that usage frequency is C, D level in fruit, then this template mail in child servers
The fingerprint base that is of little use store, and it is deleted from local fingerprint base, to ensure this locality
That deposits in fingerprint base is the most frequently used fingerprint base.
During shown in dotted line 2, after network fingerprinting storehouse comparison success, success comparison this refer to
This fingerprint template, while returning result to child servers, is also sent out by the local node of stricture of vagina template
Give child servers, child servers comparison result and this fingerprint template are transmitted to source together
Node, after source node obtains fingerprint template, is added into local fingerprint base, and arranges its use
Frequency is B level.
During shown in dotted line 3, parent server is comparison success in the fingerprint base that is of little use
After, child servers this fingerprint template and comparison result are issued source node together, go up simultaneously
This fingerprint template is deleted from the fingerprint base that is of little use by level server.Equally, source node is obtaining
After this fingerprint template, this fingerprint template is added local fingerprint base, and this fingerprint template is set
Usage frequency.
During above-mentioned dotted line 1,2,3, whenever fingerprint template storage change in location, son
Server and parent server are all by the storage position of each fingerprint template in whole fingerprint backup libraries
Put and be updated, and periodically check store position, to ensure system fingerprint with each local node
Complete and the data safety in storehouse.
In the fingerprint storage Compare System of the embodiment of the present invention, server typically uses has great Rong
Amount hard disk and the computer of high-performance calculation ability, local node typically uses that to have fingerprint defeated
Enter the professional equipment of equipment, human-computer interaction interface etc..
Shown in Figure 5, local node includes that control mainboard, finger print acquisition module, this locality are deposited
Reservoir, network interface and touch display screen, finger print acquisition module, local storage, network connect
Mouth, touch display screen are all connected with control mainboard, and wherein finger print acquisition module carries to fingerprint user
For fingerprint input interface, and the fingerprint image collected is converted to digital picture, and to pass to control main
Plate;Control mainboard and include the drive circuit of processor and other equipment, mainly for the treatment of son
The operation of node control program, human-computer interactive control, the extraction of fingerprint image characteristics value, this locality
Fingerprint comparison and the process of signaling;Touch display screen for externally providing human-computer interaction interface;
Local storage is used for storing fingerprint;Network interface is for providing data and the signaling of inside and outside
Passage.
The principle of the embodiment of the present invention is as follows:
The embodiment of the present invention is analyzed, by fingerprint base by reality according to the agenda custom of user
Usage frequency and use region carry out depositing and comparison, and the major part meeting finger print identifying is real
Border applicable cases.It practice, the behavior of fingerprint user, temporally and spatially it is usually present
Certain regularity, such as certain user set in certain time period commonly used A fingerprint terminal
For carrying out finger print identifying, carry out at another one time period commonly used B fingerprint terminal unit
Finger print identifying.Each node under same server controls, forms a comparison area, than
To the fingerprint network consisting fingerprint base in region, with the frequent activity in the behavioural habits of user
Scope is corresponding.By the behavior of fingerprint user being analyzed statistics, by the fingerprint of fingerprint user
Information carries out classification storage and comparison along with time in this user behavior, feature spatially, logical
Cross and disassemble comparison process, fingerprint comparison is preferentially carried out little model according to the behavioural habits feature of user
The comparison enclosed, it is to avoid each comparison of user fingerprints is required for scanning for whole fingerprint base,
Effectively drawdown ratio to scope, raising single comparison hit rate, the fingerprint comparison time can be reduced,
Raising system comparison efficiency.
Those skilled in the art can carry out various modifications and variations to the embodiment of the present invention, if
If these amendments and modification belong within the scope of the claims in the present invention and equivalent technologies thereof, then
These amendments and modification are also within protection scope of the present invention.
The prior art that the content not described in detail in description is known to the skilled person.