Summary of the invention
The collection and the joining method that the purpose of this invention is to provide a kind of three rolling fingerprints, use the rolling fingerprint acquisition instrument, will point from left to right or rolling from right to left, in rolling process, gather a series of sequence fingerprints, and, generate three rolling fingerprints at last with these sequence fingerprint splicings.
In order to achieve the above object, the present invention adopts following technical scheme:
The collection of three rolling fingerprints of the present invention and joining method comprise the steps:
1) gathers Background, before finger beginning stamp, gather a frame Background earlier;
2) acquisition sequence fingerprint, finger rolls on acquisition window, gathers a width of cloth sequence fingerprint image in the rolling process;
3) fingerprint image goes background, and sequence fingerprint and the described Background that collects subtracted each other;
4) histogram with the resulting image of step 3) is mapped to the histogram that all uniform gray level distribute in the image;
5) image that step 4) is obtained is made Gauss's smoothing processing;
6) the image calculation threshold value that step 5) is obtained, and this image is carried out binaryzation according to threshold value;
7) determining step 6) whether have the fingerprint input in the image of gained, if do not have the fingerprint input to step 2) gather piece image down, have the fingerprint input then to arrive step 8);
8) center and four borders of the described fingerprint of calculating;
9) repeating step 2)-8), gather next width of cloth sequence fingerprint image, gathered behind the width of cloth to step 10);
10) just go out the piece of maximal correlation between sequence fingerprint image that step 9) obtains and the preceding sequence fingerprint image that once obtains, the center line of this piece is exactly best splicing line;
11) dislocation at elimination splicing line place is made smoothing processing to the sequence fingerprint border that will splice;
12) splicing two width of cloth sequence fingerprints, with the place ahead that is reversed of the direction of finger roll, last width of cloth sequence fingerprint is got the part of splicing line front, and a back width of cloth sequence fingerprint is got the part of splicing line back;
13) repeating step 9)-12), constantly gather and splice the sequence fingerprint, in judging a certain width of cloth image, do not had till the fingerprint input.
Owing to adopted technique scheme, three-sided fingerprint collection of the present invention and joining method can be gathered three rolling fingerprints rapidly accurately, and the fingerprint that collects is complete, and unique point is many, is easy to compare.
Embodiment
Further specify technical scheme of the present invention below in conjunction with accompanying drawing.
Fig. 1 is the collection of three rolling fingerprints of the present invention and the process flow diagram of joining method, and as shown in Figure 1, the collection and the joining method of three rolling fingerprints of the present invention comprise:
1) gathers Background, before finger beginning stamp, gather a frame Background (S11) earlier;
2) acquisition sequence fingerprint, finger rolls on acquisition window, gathers a width of cloth sequence fingerprint image (S12) in the rolling process;
3) fingerprint image goes background, and sequence fingerprint and the described Background that collects subtracted each other (S13);
4) histogram with the resulting image of step 3) is mapped to the histogram (S14) that all uniform gray level distribute in the image;
5) image that step 4) is obtained is made Gauss's smoothing processing (S15);
6) the image calculation threshold value that step 5) is obtained, and this image is carried out binaryzation (S16) according to threshold value;
7) determining step 6) whether have the fingerprint input in the image of gained, if do not have the fingerprint input to step 2) gather piece image down, have the fingerprint input then to arrive step 8) (S17);
8) center and four borders (S18) of the described fingerprint of calculating;
9) repeating step 2)-8), gather next width of cloth sequence fingerprint image, gathered behind the width of cloth to step 10);
10) just go out the piece of maximal correlation between sequence fingerprint image that step 9) obtains and the preceding sequence fingerprint image that once obtains, the center line of this piece is exactly best splicing line (S19);
11) dislocation at elimination splicing line place is made smoothing processing (S110) to the sequence fingerprint border that will splice;
12) splicing two width of cloth sequence fingerprints, with the place ahead that is reversed of the direction of finger roll, last width of cloth sequence fingerprint is got the part of splicing line front, and a back width of cloth sequence fingerprint is got the part (S111) of splicing line back;
13) repeating step 9)-12), constantly gather and splice the sequence fingerprint, in judging a certain width of cloth image, do not had till the fingerprint input.
Step 1) is gathered Background, Fig. 2 is a frame Background of gathering earlier before the finger beginning stamp in the method for the present invention, the acquisition window of fingerprint acquisition instrument inevitably can be made dirty by dust, hand perspiration, greasy dirt etc., these factors all can cause when gathering fingerprint image and disturb and noise, influence the readability of fingerprint image, the escutcheon that stays when particularly gathering last piece of fingerprint is very big to the interference of fingerprint image.Before finger beginning stamp, gather a frame Background earlier, as shown in Figure 2, comprised original all traces on the acquisition window in this frame Background,, obtained current clear fingerprint image so that in follow-up step, from the collection fingerprint image, eliminate these markings.
Step 2) acquisition sequence fingerprint, Fig. 3 is a series of fingerprints that collect in the method for the present invention---a sequence fingerprint, finger is pressed down on the acquisition window of fingerprint acquisition instrument, finger rolls to the left side to the right side or from the right side from the left side, in the process of rolling, gather a series of fingerprint images successively---the sequence fingerprint, when handling, each width of cloth sequence fingerprint image that collects of handling.
The step 3) fingerprint image goes background, and Fig. 4 is the design sketch that fingerprint image goes background in the method for the present invention, with each width of cloth of the sequence fingerprint gathered all with background subtracting to dispel background.Concrete computing method are as follows: as shown in Figure 4, the wide N of the long M of fingerprint image, (i, gray-scale value j) they are that (i, j), (i, gray-scale value j) they are O to the sequence fingerprint to O more arbitrarily more arbitrarily for it
1(i, j), Background more arbitrarily (i, gray-scale value j) be B (i, j), then: O ' (i, j)=O
1(i, j)-B (i, j), O ' (i, j) ∈ [255,255]; With all gray values of pixel points O ' (i, j) do linear mapping: O ' (i, maximal value j) is max, minimum value is min, the gray-scale value after the linear mapping
(i j) is the gray-scale value of dispeling after the background to O.What adopt in the present embodiment is the background that said method is removed fingerprint image, and said method is not unique method of removing background, and those of ordinary skill in the art can utilize additive method to remove background image.
The step 4) histogram equalization, when comparing two width of cloth images on an adhoc basis, general elder generation always carries out the regulation processing to the histogram of image, and making regulationization histogram afterwards is " standard histogram ".The most frequently used method of regulation processing is exactly a histogram equalization.It is by function b=f (a), and the histogram of original graph is mapped to the histogram that all uniform gray level distribute in the image, has increased the dynamic range of grey scale pixel value, thereby has reached the effect that strengthens the integral image contrast.For the suitable functions f (*) of expression input probability density and output probability density, f (*) is defined as follows:
pb(b)db=pa(a)dadf=pa(a)da/pb(b)
F (*) is differentiable, and df/da 〉=0.Definition pb (b) is a constant, and P (a) is the intensity profile probability function, that is:
f(a)=(2
B-1)*P(a);
Step 5) is made Gauss's smoothing processing to image, and Gauss utilizes gaussian kernel to carry out picture smooth treatment, and it carries out neighborhood operation at image space by template and finishes, and allows image be suppressed in the high fdrequency component of fourier space, does not influence low frequency component.Because the gray-scale values such as edges of regions in the high fdrequency component correspondence image have the big very fast part that changes, wave filter can make image smoothing with these component eliminations, reaches the purpose that strengthens sharpness.Its key step is:
5.1) template is roamed in the drawings, and template center is overlapped with certain location of pixels among the figure;
5.2) respective pixel under coefficient on the template and the template is multiplied each other;
5.3) with all product additions
5.4) will compose the pixel of giving corresponding templates center among the figure with (the output response of template).
Fig. 5 is a schematic diagram of in the method for the present invention image being made Gauss's smoothing processing, and wherein (a) is the part of piece image, wherein the gray-scale value of some pixels that are designated as.Now establish a 3*3 template, shown in (b), the coefficients that is designated as in the template.As with k
0Gray-scale value is s among position and the figure
0Pixel overlap, the output response R of template is: R=k
0s
0+ k
1s
1+ ... k
8s
8
R is composed to enhancing figure, as at (x, gray-scale value y).See (c)
To all operations like this of each pixel of former figure, the new gray-scale value of all positions of figure that are enhanced.Just can obtain different high passes or low pass effect for the different value of k tax in the template.
Gauss uses Gaussian function
H ' after the normalization (x y) does the neighborhood operation of template, and normalized is as follows:
What adopt in the present embodiment is that said method comes image is carried out Gauss's smoothing processing, and said method is not unique method of carrying out Gauss's smoothing processing, and those of ordinary skill in the art can utilize additive method to come image is carried out Gauss's smoothing processing.
Step 6) is to the image calculation threshold value, and according to threshold value this image carried out binaryzation, does binaryzation and asks threshold value in the past earlier.The fingerprint image of a similar Fig. 7, any peak in bimodal all is normal distribution,
Threshold value thr should be adaptive.Now hypothesis think gray-scale value less than 10 do not have a fingerprint image input.Rule of thumb estimate б=20, then with test
H:h(i),i∈[0,255];
AH:ah(0)=h(0);
ah(i)=ah(i-1)+h(i);
Fig. 7 is the synoptic diagram that in the method for the present invention image is fitted, and obtains a pair of (x by match
1, б
1), (x
2, б
2), make the error of fitting minimum.Obtain threshold value thr=(x so
1+
2)/2;
Image is carried out binaryzation, and for any gray-scale value of any in the image, order all equals 255 more than or equal to the gray scale of threshold value, all is 0 less than the gray scale of threshold value, that is:
I (i, j)=255 work as I ' (i, j) 〉=during thr
I (i, j)=0 work as I ' (i, j)<during thr;
What adopt in the present embodiment is that said method and parameter come image is carried out binary conversion treatment, said method and selected parameter are not unique, and those of ordinary skill in the art can utilize additive method or select different parameters to come image is carried out binary conversion treatment.
Step 7) judges that fingerprint has or not, and judges fingerprint according to the threshold value Thr that asks in the last step and has or not, and gray scale has been judged as fingerprint input during greater than threshold value.
Step 8) is asked the center and four borders of sequence fingerprint, the fingerprint that collects is judged four borders and the center of each two field picture in the sequence fingerprint after binaryzation, Fig. 8 is a synoptic diagram of asking fingerprint image center and border in the method for the present invention, 81 is sweep trace among the figure, 82 is the fingerprint image border, 83 is the direction of scanning, and 84 is the fingerprint frontier point.
Step 10) is asked best splicing line and splicing width, and Fig. 9 is a synoptic diagram of asking the maximal correlation piece of two width of cloth fingerprint images in the method for the present invention, to the two continuous frames fingerprint image that collects, asks the piece of maximal correlation earlier, and the size of establishing fingerprint image is M*N,
MaxCorr=Max(Corri) i=1,...n
Index=MaxCorr=Corrindex
Ask relevant:
Obtain the piece of maximal correlation, best splicing line is exactly the center line of piece, and 91 is back one sequence fingerprint among the figure, and 92 is the maximal correlation piece, and 93 for the maximal correlation center line is a splicing line, and 94 is last sequence fingerprint.
What adopt in the present embodiment is the piece that said method is asked maximal correlation between the two continuous frames fingerprint image, and said method is not unique, and those of ordinary skill in the art can utilize additive method to ask the piece of maximal correlation between the two continuous frames fingerprint image.
Step 11) is eliminated the dislocation at splicing line place, smoothing processing is made on the sequence fingerprint border that will splice, Figure 10 is a synoptic diagram of in the method for the present invention the splicing line border being made smoothing processing, the splicing line place of sequence fingerprint is a needle prick shape as shown in figure 10, and earlier smoothing processing is made on sequence fingerprint border before the splicing: (x sets up an office
i, y
i) be that certain fingerprint is arbitrarily borderline, then,
S is a smoothing factor, (x '
i, y '
i) be the border after level and smooth.
What adopt in the present embodiment is that said method is eliminated the dislocation at splicing line place and smoothing processing is made on the sequence fingerprint border that will splice, said method is not unique, and those of ordinary skill in the art can utilize additive method to eliminate the dislocation at splicing line place and smoothing processing is made on the sequence fingerprint border that will splice.
Step 12) is spliced two width of cloth sequence fingerprints, the place ahead that is reversed with the direction of finger roll, sequence fingerprint image front one frame is got the part of center line (the being splicing line) front of maximal correlation piece, a next frame is got the part of center line (the being splicing line) back of maximal correlation piece, and Figure 11 is the synoptic diagram that carries out the splicing of sequence fingerprint in the method for the present invention.
Do continuous splicing up to judging that finger leaves, in whole gatherer process, first piece of fingerprint got first piece and the preceding whole fingerprint images of second piece of sequence fingerprint maximal correlation piece center line (being splicing line), except that last piece fingerprint, the maximal correlation piece part fingerprint image that other sequence fingerprints are got behind the maximal correlation piece center line (being splicing line) splices on last piece of fingerprint, repeat above-mentioned each step, just with whole fingerprint image splicings three good rolling fingerprints of generation splicing on last piece of sequence fingerprint of last piece sequence fingerprint maximal correlation piece center line back, Figure 12 is three rolling fingerprints that in the method for the present invention a series of sequence fingerprints are spliced into when judging no fingerprint.
Figure 14 is three rolling fingerprint acquisition instruments and a series of sequence fingerprints that collect and spliced three rolling fingerprints, and as seen from the figure, spliced three rolling fingerprints are compared to the plane fingerprint and seem more complete, and unique point is also more.