Wavelets seminar with Dr ’ Hagit Hal-or. Outline : Fingerprint Compression fingerprint Identification fingerprint. Fingerprint Technology. Conciusion.

Wavelets seminar with Dr’ Hagit Hal-or

OutlineOutline ::

Fingerprint Compression fingerprintIdentification fingerprint.Fingerprint Technology.Conciusion

FingerprintFingerprint

FingerprintFingerprint

Fingerprint, Fingerprint, what we looking what we looking forfor????

F.B.IF.B.I

HistoryCriminal Card

collecting fingerprint cards Everyday 30,000-50,000 new cards

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!!!

Original image; file size 589824 bytes

JPEG image; file size 45853 bytes, compression ratio 12.9

FBI-image; file size 45621 bytes, compression ratio 12.9.

Another exampleAnother example

4x zoom of the core with 8 bpp

file size of 47619 bytes 0.9 bpp

JPEG image file size 49658 bytes 0.9 bpp

file size 39270 bytes 0.75 bpp

JPEG image file size 40780 bytes 0.75 bpp

file size 30987 bytes 0.625 bpp

JPEG image file size 30081 bytes 0.625 bpp

Wavelet transformWavelet transform

Approximations: High-scale, low-frequency components of the signal

Details: low-scale, high-frequency components

Input Signal

LPF

HPF

A

D

Wavelet decomposition treeWavelet decomposition tree::

DWTDWT

An image can be decomposed into a pyramid structure with various band information .

such as:HH,LH ,LL and HL frequency bands.

DWTDWT

LH

LH

LH

HH

HL

HLHH

HL

HH

Bad CompressionBad Compression

Threshold = 38.88 94.6% zeros

Wavelet –haar level 3

Good CompressionGood Compression

Threshold = 3.5 49.82% zeros

Wavelet –bior (2.6) level 5

Which wavelet weWhich wavelet weneed to chooseneed to choose??????

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.

Experiment no.2Experiment no.2

Take the 4 best filter were applied on 25 test fingerprint.

Find : MSE,PSNR on 5 fingerprint.

Experiment no.3Experiment no.3

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

Step 1Step 1

Step 2Step 2

Step 3Step 3

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.

Fingerprint TechnologyFingerprint Technology

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.

Tpye of Tpye of sensorsensorss

OpticalElectronic

RF (radio frequency)

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