Professional Documents
Culture Documents
⎧ VAR0 ( X (i, j ) − M )
2
⎪M 0 + , X (i, j ) > M
⎪ VAR
Y (i, j ) = ⎨
VAR0 ( X (i, j ) − M )
2
⎪
⎪⎩ M 0 − VAR
, otherwise
The recommended desired values are used, Filter frequency domain representation
with a mean and a variance of one hundred.
As Fourier filtering is going to be used, The resulting filters are saved and applied to
aliasing may be found in the edges. This is in part the Fourier transformed fingerprint image by
avoided by applying a taper function to the image, multiplying the two of them together pixel by pixel.
enlarging its size by 10% with a split-cosine The sixteen resulting filtered images look this way:
window. By definition the taper must be applied to a
zero mean series; so that the mean shall be
subtracted from each pixel value and then apply a
simple split-cosine window.
The next step performs a directional Fourier
filtering using polar coordinates. In order for it to
function well, the frequency origin of the frequency
domain transformed image (by FFT) shall be shifted
to the middle of the image. This is done thanks to a
little trick in the time-domain space, just by
changing the sign of the odd pixels of the image. Test fingerprint image
The result is a shifted frequency origin located at the
middle of the image.
H (r , φ ) = H r (r ) ⋅ H φ (φ )
(r ⋅ rBW )2n
H r (r ) =
(r ⋅ rBW )2 n + (r 2 − rc 2 )
2n
⎧ 2 π ⋅ (φ − φ c )
⎪cos , if φ − φ c ≤ φ BW Resulting filtered images in all 16 directions
H φ (φ ) = ⎨ 2 ⋅ φ BW
⎪⎩ 0 , otherwise
The radial center frequency selected after
rBW : radial − bandwidth
testing was 30 pixels, while the bandwidth used was
φ BW : angular − bandwidth 60 pixels. Anyway, it was found that the results were
φ c : mean − orientation not very sensitive to these parameters. In the case of
rc : mean − frequency angles, the bandwidth is obviously the previously
The method used to generate the filter images mentioned π/16 and the center frequencies are in the
H(r,Φ) is to create a matrix the same size as the center of these bandwidths, that is π/32, 3·π/32, and
fingerprint image, then translate the row-column so on.
select among the sixteen previous filtered images
which one shall be used to compose the final filtered
image.
A difficulty that arises is for blocks in which
the orientation is not clearly defined. For instance,
where singularities exist, like loops or whorls, there
are many angles contained in a single block. The
solution proposed by Sherlock in [2] is to increase
the bandwidth (number of used angles)
Image (left) and filters’ combined (right) Fourier proportionally as a singularity of the fingerprint is
Power Spectra approached. This method gives optimal results but
adds another step to the process. The new step is
Once the filtering process has finished the based on a modified Poincaré index method [7] by
local ridge orientation map of the image must be adding angular distances of neighboring blocks to
computed, dividing the fingerprint in sectors of find singular points. After finding the singularities of
12x12 pixels of a discrete orientation (in steps of the image, they are expanded with a decreasing
π/16). The method employed for map finding is the value to fill the entire map. In the next figure the
one described by Hong in [1] of least mean squares. resulting singularity map may be observed, darker
The process requires the calculation of the row and areas denote nearer singularities:
column gradients ( ∂ x (u , v ) ⋅ ∂ y (u , v ) , the Sobel
operator was used) at each pixel. Then the
orientation at each block are computed applying
these formulas:
i +5 j +5
V x (i, j ) = ∑ ∑ 2 ⋅ ∂ (u, v ) ⋅ ∂ (u, v )
x y
u =i − 6 v = j − 6
j +5
∑ ∑ (∂ (u, v ) − ∂ (u, v ))
i +5
V y (i, j ) = 2
x
2
y
LRO Singularity Detection Output
u =i − 6 v = j − 6
The next step applies this output singularity
1 ⎛ V y (i, j ) ⎞
θ (i, j ) = ⋅ tan −1 ⎜⎜ ⎟⎟ map to the whole fingerprint image, substituting
2 ⎝ V x (i, j ) ⎠ nearness values with a number based on the angles
needed to interpolate in order to increase the
bandwidth at each individual block of the image.
The last step comprehends a smoothing
This step also takes into account the area occupied
process based on the fact that variations in ridge
by the fingerprint so that the bandwidth outside this
orientation are slow across the surface of the finger.
area is zero. The next figure shows a graphical
By applying a smoothing mask (low pass filter) of
representation of the output; in this case brighter
dimensions 3x3 a smoothed version of the ridge
areas denote higher bandwidths due to the proximity
orientation map results that is less susceptible to
of singularities.
errors due to damaged fingerprints.