Summary of the invention
Task of the present invention provides a kind of iris locating method based on mathematical morphology and probability statistics, and it has characteristics such as the high and speed of bearing accuracy is fast.
In order to describe content of the present invention easily, at first introduce several notions, and some terms are defined.
Notion one: mathematical morphology.Mathematical morphology is based on graphical analysis, and the form of removing the dimensioned plan picture with " structural element " with certain morphosis is to solve the image understanding problem.Morphologic basis is corrosion and dilation operation, and the open and close computing that produces therefrom.The formula of corrosion and dilation operation is respectively: U=A Θ B={U: B+U A}, and V=A B={V: (B+V) ∩ A ≠ Φ }; The formula of open and close computing is respectively: A ο B=(A Θ B) B, AB=(A B) Θ B.Wherein, A is an original image, and B is a structural element, and U is the image that original image obtains after corrosion, V is the image that original image obtains after expanding, and Θ is the erosion operation symbol, and is the dilation operation symbol, ο is the opening operation symbol, is the closed operation symbol, and Φ is the empty set symbol.
Notion two: probability statistics.Suppose that { it is u=2.5 that x} obeys average to array, and variance is σ
2Normal distribution.According to theory of probability statistics, along with σ
2Reduce array { x
iWith the absolute value of the difference of average with also just reduce accordingly.That is to say that { distribution of the value of x} is along with σ for array
2Reduce and more and more concentrate on the both sides of average.Therefore, work as σ
2Be substantially equal at 0 o'clock, array { x
iThe distribution of value also just be substantially equal to average.And if on circle have a few to the distance in the center of circle as an array { x
i, array { x then
iValue be radius r, standard deviation is 0.The present invention is so that certain puts the distance put on its edge as a sample value in the circle.So that certain puts the distance of being had a few on its edge as a sample in the circle.
Notion three: standard error.If the error of n measured value is ε
1, ε
2... ε
n, then the standard error σ of this group measured value equals:
Because measured true value is a unknown number, the error of each measured value is not all known yet, therefore can not try to achieve standard error by following formula.That can access during measurement is arithmetic mean (N), and it is near true value (N), and calculates the poor of measured value and arithmetic mean easily, is called residual error and (is designated as v).Theoretical analysis shows the standard error σ that can represent certain measurement result in limited number of time (n time) observation with residual error v, and its computing formula is:
It should be noted that standard error is not the actual error of measured value, neither error range, it is just to the estimation of one group of reliable measuring data.Standard error is little, and measuring reliability is big, otherwise, measure just little reliable.
Definition 1: iris.Part in human eye between sclera and the pupil is called iris.Iris between the different people has minutia and texture image at random, and these features keep suitable stability in life the people's, and the protection that it is subjected to eyelid, cornea is malleable not.
Definition 2: two dimension median filter: two dimension median filter (Median filtering) is based on a kind of nonlinear signal processing technology that can effectively suppress noise of sequencing statistical theory, its detailed information of guard signal well in filtering noise (especially impulsive noise).Its ultimate principle is with the replacement of the intermediate value of each point value in the neighborhood of this point any value in digital picture or the Serial No..
Definition 3: binaryzation process.The all values of entire image is changed into the process of having only two kinds of values, and generally these two kinds of values are 0 and 1 or 0 and 255.Its concrete method is: when the value on the image was greater than or equal to the binaryzation threshold values, the value of this point was turned to 1 (or 255) by two-value; When the value on the image less than the binaryzation threshold values time, the value of this point is turned to 0 by two-value.
Definition 4: grey level histogram.The grey level range of image is 0,1 ..., 255, the pixel count of establishing gray level i is n
i, then total pixel of piece image is
The definition of probability that gray level i occurs is
Grey level histogram is the pixel count n of gray level i
iWith the two-dimentional relation of gray level i, it has reflected the statistical property of intensity profile on the piece image, becomes the basis that utilizes pixel grey scale to make the dividing method of attribute.
Definition 5: horizontal projection.A kind ofly add up by horizontal direction, reality is transformed into method in the one-dimensional space to the gradation of image horizontal distribution value in the two-dimensional space, and this transforming function transformation function is
Wherein (P (x) is the capable horizontal projection value of x to I for x, y) the gradation of image value of the capable y of expression x row, and the variation range of y is from 1 to n, the length of n representative image.
Definition 6: vertical projection.A kind ofly add up by vertical direction, reality is transformed into method in the one-dimensional space to the gradation of image vertical distribution value in the two-dimensional space, and this transforming function transformation function is
Wherein (P (y) is the vertical projection value of y row to I for x, y) expression x capable y row gradation of image value, and the variation range of x is from 1 to m, the width of m representative image.
Definition 7: morphology edge extracting.The border of set A is designated as β (A), and can extract the edge by following algorithm: establishing B is a suitable structural element, at first makes A be corroded by B, asks the poor of set A and its corrosion then.Be shown below: β (A)=A-(A Θ B).
Definition 8: cylindrical binary-state threshold.Selected thresholding when the iris image cylindrical is carried out binaryzation.Its computing formula is:
Wherein yuzhi is the binaryzation threshold values, (annulus is the center of circle with the interior round heart to aver1 for the average through the annulus behind the two dimension median filter, radius of circle is interior radius of circle+5 in the annulus, the annulus exradius is interior radius of circle+10), aver2 is that (center of square is respectively that the row-coordinate with the interior round heart is a row-coordinate for the average of the square of two 11 * 11 sizes, subtracting 130 with the row coordinate of the interior round heart is the row coordinate and is row-coordinate with the row-coordinate of the interior round heart, adding 140 with the row coordinate of the interior round heart is the row coordinate), / be multiplication sign, the 256th, for normalization yuzhi.
Definition 9: Wiener filtering.S filter is a kind of linear smoothing wave filter, and it is a kind of sef-adapting filter, can adjust the output of wave filter according to the regional variance of image
Wherein, L is the neighborhood M * N that chooses, and (x y) adjusts preceding pixel point value to F, and (x is neighborhood averaging value (as defining shown in 5) y) to G, and δ is a mean square deviation.By neighborhood m * n estimation mean value and standard deviation, to the filtering of image applications pixel smooth adaptive:
Wherein, v
2Be noise variance.
Detailed technology scheme of the present invention is:
Based on the iris locating method of mathematical morphology and probability statistics, it comprises the following step:
Step 1, by iris image camera head (special a kind of image pickup device of making) for the iris image that obtains to carry out texture analysis, acquisition can be carried out the eyes image of iris texture analysis.This image is only to comprise monochrome information and without any the gray level image of other colouring informations.
Step 2, the iris image of input is carried out the two dimension median filter of 7 * 7 windows, reach the purpose of level and smooth iris image, weaken the inhomogeneous influence of illumination binaryzation.
The coarse positioning of the round heart in step 3, the iris specifically may further comprise the steps:
Step 1), obtain the extreme value of first crest of the grey level histogram of the iris image behind the two dimension median filter, the gray level i+5 when obtaining extreme value with this is a thresholding, if I (x, y)>i+5, make I (x, y)=0; If I (x, y)<i+5, make I that (x, y)=1, wherein (x, y) image intensity value of the capable y row of expression x is carried out binaryzation to iris image to I.Use structural element se (se is that radius is 15 disk) that bianry image is carried out the form opening operation then, reject other isolated points and the face of pupil part, level and smooth iris internal circle edge.
Step 2), the bianry image of handling through the form opening operation is carried out the coarse positioning that level and vertical projection obtain circle in the iris
The utilization formula
(I (x wherein, y) image intensity value of the capable y row of expression x, P (x) is the capable horizontal projection value of x, the variation range of y is to n from 1, the length of n representative image) obtain the horizontal projection value of the every row of bianry image, with row-coordinate of that row of horizontal projection value maximum row-coordinate a as the round heart in the coarse positioning
11The utilization formula
(I (x wherein, y) image intensity value of the capable y row of expression x, P (y) is the vertical projection value of y row, the variation range of x is to m from 1, the width of m representative image) obtains the vertical projection value of the every row of bianry image, with the row coordinate of that row of vertical projection value maximum row coordinate b as the round heart in the coarse positioning
11
The accurate location of circle in step 4, the iris specifically may further comprise the steps:
Step 1), the bianry image that process form opening operation is handled carry out the morphology edge extracting
Utilization formula β (A)=A-(A Θ B) (wherein β (A) is the border of set A, and B is a suitable structural element) carries out edge extracting to the bianry image of handling through step 3, obtains the inward flange of iris.
Step 2), with the coarse positioning center of circle (a round in the iris
11, b
11) be basic point, every point-to-point (a on the inward flange of calculating iris
11, b
11) distance
(wherein
Every coordinate on the expression inward flange, E is and vector
Value with size is 1 vector,
Represent a sample).Use formula
(wherein
Every coordinate on the expression inward flange, E is and vector
Value with size is 1 vector,
Represent a sample) calculate every point-to-point (a on the iris inward flange
11, b
11+ 1) distance.Continue to calculate every point-to-point (a on the iris inward flange
11, b
11+ 2) distance
Up to calculating every point-to-point (a on the iris inward flange
11+ 9, b
11+ 9) distance
Step 3), according to formula
(x wherein
iThe sample value of expression sample, n represents the capacity of sample, u represents sample average), calculate each sample
The variance of (k=[1,100]) is found out the sample of variance minimum
According to formula
(x wherein
iThe sample value of expression sample, n represents the capacity of sample), obtain sample
Average r; Obtain the coordinate of corresponding point according to the value of z
(wherein qs represents to ask integer quotient, and qy represents to ask integer remainder).Coordinate then
The center of circle (a of circle in being
1, b
1), average r is interior radius of circle.
The location of step 5, iris cylindrical specifically may further comprise the steps:
Step 1), according to formula
(wherein yuzhi is the binaryzation threshold values, (annulus is the center of circle with the interior round heart to aver1 for the average through the annulus behind the two dimension median filter, radius of circle is interior radius of circle+5 in the annulus, the annulus exradius is interior radius of circle+10), aver2 is that (center of square is respectively that the row-coordinate with the interior round heart is a row-coordinate for the average of the square of two 11 * 11 sizes, subtracting 130 with the row coordinate of the interior round heart is the row coordinate and is row-coordinate with the row-coordinate of the interior round heart, adding 140 with the row coordinate of the interior round heart is the row coordinate), / be multiplication sign, the 256th, for normalization yuzhi), the threshold value of calculating cylindrical binaryzation.Carry out binaryzation with the iris image of this threshold value after then, obtain image B W1 two dimension median filter.
Step 2), image B W1 is carried out the form opening operation, obtain image B W2, thereby obtain image B W3=BW1-BW2 with structural element se (se is that radius is 15 disk).Image B W1 is carried out complementary operation obtain image B W4, obtain image B W5=BW4+BW3 then.Image B W5 is carried out the zone fill, obtain image B W6.Fill the hole in the bianry image, eliminate the influence that the hole in the iris outward flange extracts for the iris outward flange.Image B W6 is carried out the morphology edge extracting.Utilization formula β (A)=A-(A Θ B) (wherein β (A) is the border of set A, and B is a suitable structural element) carries out edge extracting to image B W6, obtains the outward flange of iris.Owing to be subjected to the influence of upper eyelid and lower eyelid, a part of circular arc (outward flange according to the interior round heart and iris obtains) of therefore only getting the right and left positions.
Step 3), with the round heart (a in the iris
1, b
1) be basic point, every point-to-point (a on the outward flange of calculating iris
1, b
1) distance
(wherein
Every coordinate on the expression outward flange, E is and vector
Value with size is 1 vector,
Represent a sample).Use formula
(wherein
Every coordinate on the expression outward flange, E is and vector
Value with size is 1 vector,
Represent a sample), calculate every point-to-point (a on the iris outward flange
1, b
1+ 1) distance.Continue to calculate every point-to-point (a on the iris inward flange
1, b
1+ 2) distance
Up to calculating every point-to-point (a on the iris inward flange
1+ 9, b
1+ 9) distance
Step 4), each sample is carried out Wiener filtering, to reduce non-iris outward flange point to location influence.Then according to formula
(x wherein
iThe sample value of expression sample, n represents the capacity of sample, u represents sample average), calculate each sample
Variance, find out the sample of variance minimum
According to formula
(x wherein
iThe sample value of expression sample, n represents the capacity of sample), obtain sample
Average R; Obtain the coordinate of corresponding point according to the value of z
(wherein qs represents to ask integer quotient, and qy represents to ask integer remainder).Coordinate then
Be the center of circle (a of cylindrical
2, b
2), average R is an exradius.
By above step, just can from the original image that contains iris, extract iris.
Need to prove:
1. the iris image in the step 1 derives from the CASIA1.0 iris database of Institute of Automation, CAS.
2. (se is a disk with structural element se in (1) step by step of step 3, radius is 15) carry out the form opening operation, and without other structural elements, being because it all is 15 disk less than radius that experimental result shows the outer connection object of circle in its iris of binary image, is the influence of other points outside the circle in 15 disc structure element can be eliminated fully with radius.
3. in (2) step by step of step 3, in fact the maximal value of level and vertical projection is all more than one, but adjacent several.This is because view data is to represent with the form of matrix in computing machine, then very short line segment can occur on circumference with the matrix representation circle.And the interior circle after (1) step by step of step 3 processing is not the disk of a rule, and emulation shows that the maximal value of its level and vertical projection is adjacent one section.The present invention chooses the peaked coordinate that occurs at first and adds a side-play amount, as the interior round heart of coarse positioning, and in practice, adjusts side-play amount according to different iris storehouses.
4. in (1) step by step and (2) step by step in the step 5 in the step 4, utilization morphology carry out edge extracting be because utilization morphology to carry out edge extracting faster than the speed that the utilization edge detection operator carries out edge extracting.
5. in (2) step by step in the step 5, the bianry image in (1) step by step in the step 5 being carried out subtraction between opening operation, image and the additive operation between image, is in order further to extract the iris outward flange.The purpose of carrying out filling in the zone then is the hole of eliminating in the iris outward flange, and the zone in the outward flange is communicated with fully, so that the outward flange of the edge that extracts during morphology edge extracting iris only the time, and does not have the influence of other points.And a part of circular arc (exradius according to the interior round heart and estimation obtains) of only getting the right and left positions, be because its upper eyelid of most of iris images or lower eyelid often are to have hidden outer peripheral coboundary of iris or lower boundary, only need the circular arc of the right and left just can accurately locate and carry out iris cylindrical location.Therefore, for the versatility of algorithm with avoid unnecessary calculating, a part of circular arc of only getting the right and left positions.
6. in (4) step by step of step 5, each sample being carried out Wiener filtering, is for level and smooth sample value, and the sample value that reduces non-marginal point is to the outward flange location influence.
7. the hunting zone in (3) step by step of (2) step by step of step 4 and step 5 is according to obtaining after the experiment of the image simulation in the CASIA1.0 iris database.And for different iris storehouses can be suitable the scope of expansion search.
The method that combines based on mathematical morphology and probability statistics that the present invention proposes can improve performances such as the speed of location and bearing accuracy effectively.Utilization form opening operation can smoothed image profile, weaken narrow part, remove thin outstanding.Among the present invention the form opening operation can eliminate in the iris outside the circle and outside the iris cylindrical less than the influence of the non-boundary member of structural element to Iris Location.Thereby the bianry image of step 3 is carried out the form opening operation can be so that it only remains the pupil part, to the bianry image of step 13 carry out the adding of form opening operation and image, subtraction can be so that it only remains pupil part, iris portion and upper eyelid part or lower eyelid part.
The method that method of the present invention adopts mathematical morphology and probability statistics to combine, the extraction of the outer edge of iris has been realized in the interior round zone and the cylindrical zone of at first adopting the method for medium filtering, binaryzation and mathematical morphology to give prominence to iris; Use the standard error principle will locate the circle that obtains then at every turn and see certain measurement result in limited number of time (n time) observation as, the standard error σ of measurement result then is the estimation to one group of reliable measuring data, standard error is little, measuring reliability is big, otherwise, measure just not quite reliably, realized the location of the iris center of circle and radius is converted into the variance of sample and asking for of average according to probabilistic statistical method again.Adopt iris locating method method of the present invention, not only can accurately locate the outer edge of iris, and the computing velocity of method has also satisfied the needs of real-time.
Innovation part of the present invention is:
1, combining form is learned relevant knowledge, utilize medium filtering and carry out the method for binaryzation by the image of choose reasonable binaryzation threshold values after medium filtering, the extraction of iris outer edge has been realized, particularly outer peripheral extraction in the interior circle and the cylindrical position of outstanding iris in original image.The outer peripheral method of extraction of the present invention is not only rapid, and very accurate.
2, utilization standard error principle, see the circle that obtains of location at every turn as limited number of time (n time) certain measurement result in observing, the standard error σ of measurement result then is the estimation to one group of reliable measuring data, standard error is little, measuring reliability is big, otherwise, measure just little reliable.Realized the location of the iris center of circle and radius is converted into the variance of sample and asking for of average according to probabilistic statistical method.
3, the method that combines based on mathematical morphology and probability statistics has improved the speed of Iris Location, has satisfied the needs of iris authentication system real-time.At first utilize binaryzation and morphology methods, extract the outer edge of iris, use standard error principle and probability statistics principle again the outer edge of iris accurately to be located then.