Professional Documents
Culture Documents
Identification of Fingerprint Using Discrete Wavelet Packet Transform
Identification of Fingerprint Using Discrete Wavelet Packet Transform
38
International Journal of Computer Applications (0975 – 8887)
Volume 128 – No.7, October 2015
2
j j H 0 ( z ) and H 1 ( z ) are the transfer function of LP and HP
j ,k t 2 2 j
t k and j ,k t 2 2 2 j t k ;
analysis filter, G0 ( z ) and G1 ( z ) are that of LP and HP of
where (t ) and t are the mother function. The synthesis filter.
difference two adjacent scaling space Vj and Vj+1 i.e. ej along
Wj is expressed as weighted sum of wavelet function In WPT both the detail and approximation coefficients are
j,k t with integral shifting of k but keeping the scaling decomposed to create the full binary tree. For n levels of
decomposition the WPD produces 2n different sets of
parameter j fixed can be expressed as, coefficients (or nodes) where DWT produce only (3n + 1)
coefficients. The most widely used basis algorithm is
e j D j (k ) j ,k ( x)
entropy (cost function) based decomposition proposed by
Coifman and Wickerhauser to find the best tree. Above
k
concept will be used in this paper to extract the features of
(2) an image.
In one dimensional wavelet transform the expansion of any In image processing two dimensional scaling and wavelet
function f(x) is expressed as: functions are used like:
u , k ( x) under
f(x) = weighted sum of scaling function
u ,m,n x, y 2 2 2u x m, 2u y n
u
subspace Vu + weighted sum of wavelet function u , k ( x)
under Wu + weighted sum of wavelet function u1,k ( x)
u
us,m,n x, y 2 2 s 2u x m, 2u y n ;
under Wu 1 + weighted sum of wavelet function s = {H, V, D}
u 2, k ( x) under Wu 2 +… … …
(7)
Two dimensional wavelet transform measure the variation of
Where for a fixed scaling parameter u the shifting parameter f(x, y) along H (horizontal), V (vertical) and D (diagonal)
k varies from 0 to some integer such that both u , k ( x) and shown by index s corresponding to wavelet function but the
scaling function provides only approximate component.
u , k ( x) covers the entire range of f(x). The relation This section provides three examples pertinent to above
between the function f(x) and the two basis function can be concept of wavelet transform.
expressed as:
2.1 Example-1
ln( x) 0 x 1
f ( x) Cu (k ) u,k ( x) D j (k ) j,k ( x) Consider a signal, y
0 otherwise
determine the
k j u k
(3) coefficients C 0 (0) , C1 (0) , C1 (1) , D0 (0) , D1 (0) , D1 (1) ,
where the staring scale u can be any value since the entire D2 (0) , D2 (1) , D2 (2) and D2 (3) .
signal space can be expressed as:
The MATLAB code provides the following coefficients:
L ( R) V0 W0 W1 W2 ... ... ...
2
C0 (0) =-0.9990, C1 (0) =-1.1959, C1 (1) =-0.2169, D0 (0)
Vu Wu Wu 1 Wu 2 ... ... ... =-0.6922, D1 (0) =-0.4889, D1 (1) =-0.1201, D2 (0) =-
(4) 0.3451, D2 (1) = -0.0851, D2 (2) =-0.0504 and D2 (3) =-
Where denotes the union of spaces. 0.0358.
The coefficients can be evaluated like Fourier series as: 2.2 Example-2
Solve the fig. 7.19, page 498 of Rafael C. Gonzalez and
Cu (k ) f ( x), u ,k ( x) and
Richard E. Wood, Digital Image Processing, Third edition,
Pearson education, 2013 using Matlab.
D j (k ) f ( x), j ,k ( x)
%Matlab code
(5)
s=[1,4,-4 0];
In the DWT under filter bank concept, the signal is passed
[C,L] = wavedec(s,3,'db1');
through LP and HP filter produce approximate and detail
component. Only approximate portion is further passed %To extract the level 3 approximation coefficients
through LP and HP filter and so on but detail component is
kept fixed. For perfect reconstruction of signal the following cA3 = appcoef(C,L,'db1',3);
conditions must hold.
39
International Journal of Computer Applications (0975 – 8887)
Volume 128 – No.7, October 2015
(2,0)
(2,1)
(2,2)
(2,3)
(2,4)
(2,5)
(2,6)
(2,7)
(2,8)
(2,9)
(2,10)
(2,11)
(2,12)
(2,13)
(2,14)
(2,15)
200
2. Evaluate Fm F F ; where F is the mean
50 100 150 200 250 300
value of pixels of image F.
(a) Element (1,0) of the wavelet packet tree 3. Apply conventional DWT on Fm like:
50
4. Extract top 5% co-efficient of FDWT in context of
energy content and select the corresponding
100
Tree Decomposition data for node: (5) or (2,0). 2. Evaluate Fm F F ; where F is the mean of
image F.
(0,0)
20
3. Apply wavelet packet transform WPT on Fm
40 using „symlet‟ till level k = 5 like:
FDWT WPT ( Fm , k , wavelet _ type) .
(1,0) (1,1) (1,2) (1,3) 60
40
International Journal of Computer Applications (0975 – 8887)
Volume 128 – No.7, October 2015
3.3 Example-4
1 7 5
(b) Top 10% coefficients
Determine concentration vector of. M 2 4 8
5 3 2
D [8 2 7 2 5 2 5 2 5 2 4 2 32 2 2 2 2 ]
The first element of D is 82/197= 64/197 = 0.325; 2nd
element of D is (82+72)/197 = 0.574; 3rd element of D is
(82+72+52)/197 = 0.701; 4th element of D is
(82+72+52+52)/197 = 0.827 etc. Putting above values in (c) Top 5% coefficients
descending order provides the concentration vector of M like
below.
C 0.325 0.574 0.701 0.827 0.909 0.954 0.975 0.995 1T
4. RESULTS
First of all three images under consideration is shown in
fig.2 and 3. Applying the algorithm of image compression of
previous section top 20%, 10%, 5% and 1% coefficients are
selected for the fingerprint of fig. 2(a)-(d). Till 5% of
coefficients the image seems to be acceptable range and
beyond that it starts to distort. Similar analysis is shown
another two images “Amar Ekushe” and “Sangsaptak” of
Jahangirnagar University campus shown in fig. 3 and 4.
41
International Journal of Computer Applications (0975 – 8887)
Volume 128 – No.7, October 2015
0 .4
Normalized amplitude of co-efficients
(c) 5% co-efficient
0 .3
Fig 3: Compression of image of “Amar Ekushe”
0 .2
0 .1
0
0 20 40 60 80 1 00
Index of Coefficient
42
International Journal of Computer Applications (0975 – 8887)
Volume 128 – No.7, October 2015
0.4
Normalized amplitude of Co-efficient
0.3
0.2
Index of Co-efficient
xs ys
cos sin 0.9
0.8
Image-2 WPT
0.75
2 2
Normalized co-efficient
0.55
S is the location of the peak of the Gaussian envelope
0.5
43
International Journal of Computer Applications (0975 – 8887)
Volume 128 – No.7, October 2015
accuracy is found 92.783% and 91.852% with application of [9] Tsai, J. S. Taur and C. W. Tao, “Iris Recognition Using
Gabor filter and thinning scheme. It is worth to mention that Gabor Filters and the Fractal Dimension,” Journal of
the original image can be reconstructed from top 5% co- Information Science and Engineering 25, 633-648
efficient used here. (2009)
IJCATM : www.ijcaonline.org 44