Upload
ruth-woods
View
251
Download
1
Tags:
Embed Size (px)
Citation preview
OutlineOutline ::
Fingerprint Compression fingerprintIdentification fingerprint.Fingerprint Technology.Conciusion
F.B.I – criminal cardF.B.I – criminal card
39 square inches scanning size whis 500 DPI resolution and 8 bpp.
It’s require 9.8MB. Thus, 25 million cards require 245,000 GM storage.
We must compression!!!
Wavelet transformWavelet transform
Approximations: High-scale, low-frequency components of the signal
Details: low-scale, high-frequency components
Input Signal
LPF
HPF
A
D
DWTDWT
An image can be decomposed into a pyramid structure with various band information .
such as:HH,LH ,LL and HL frequency bands.
Finding the best waveletFinding the best waveletfor compressionfor compression
Selection of the best wavelet shape according to objective measures such as:
1. PSNR- paek signal to noise ratio
2. RE- precent retained energy
3. PRD- precent rate of distortion
4. Ğ – correlation coefficient between the original and reconstructed images
Khuwaja and Tolba ,kuwait University
Experiment no.1Experiment no.138 different wavelet filters to one
fingerprint.That show the effect of filter packet type on
the number of zeroed coefficients.
MSE -Mean Squared ErrorMSE -Mean Squared ErrorPSNR –Peak Signal to Noise RatioPSNR –Peak Signal to Noise Ratio
Conclusions experimentConclusions experiment
Worst –bior3.1 %zc 78.56 MSE 56.499Standard –bior7.9 %zc 91.14 MSE
12.727Best –coif5 %zc 94.73 MSE 12.292
We save: Original image 529.1 KB compressed file size 377.9 KB
Compress average is 40%
Fingerprint Recognition Fingerprint Recognition Using Wavelet TransfomUsing Wavelet Transfom
Fast and effective method to identification fingerprint.
AFIS- involves 3 main steps:Pre-processing.Feature extaction.Callification .
Fingerprint Recognition Fingerprint Recognition Using Wavelet TransfomUsing Wavelet Transfom
Seok Won Lee and Boo Hee Nam KOREA University
Authenticaiton the resultAuthenticaiton the result
“calculation” between the input image to old images in database.
FAR and FRRFAR and FRR
FALSE ACCEPTANCE RATE (FAR) A statistical measurement of the number of impostors likely to be accepted by a biometric system.
FALSE REJECTION RATE (FRR) A statistical and empirical measurement of the likelihood of genuine users being rejected by a system. This is usually measured for one and three user attempts and for most systems an improved FRR is shown after three tries as most biometric systems improve with co-operation from users.
TemplateTemplate
The algorithm:– Split image to 16 rec– Find average of black or white.– Binarized data.– Thinning.– Find minutiae.– Code the informtion template.
– Less then 1 K.– We don’t save the image.
referencesreferences “Fingerprint recogniton using wavelet transform and
pnn”, s.w.Lee ,boo hee Nam Nat’l university KOREA.
“Fingerprint image compression”,g.a.Khuwaja, a.s.Tolba Kuwait university KUWAIT.
“The FBI Fingerprint Image Compression Standard” c.Brislawn, http://www.c3.lanl.gov/~brislawn/FBI/FBI.html
“An effecitve alogorithm for fingerprint matching” y.Hao,t.Tan,y.Wang Beijing China
“FBI Fingerprint Compression”http://www.amara.com/IEEEwave/IW_fbi.html