F06 Ying Irisrecognition

Embed Size (px)

Citation preview

  • 8/13/2019 F06 Ying Irisrecognition

    1/26

    1

    Iris Recognition

    Ying SunAICIP Group Meeting

    November 3, 2006

  • 8/13/2019 F06 Ying Irisrecognition

    2/26

    2

    Outline

    Introduction of Biometrics

    Methods for Iris Recognition

    Conclusion and Outlook

  • 8/13/2019 F06 Ying Irisrecognition

    3/26

    3

    Biometrics Overview

    Measures human body featuresUniversal, unique, permanent & quantitatively measurable

    Physiological characteristicsFingerprints

    FaceDNAHand Geometry/Ear ShapeIris/Retina

    Behavioral characteristicsSignature/gaitkeystrokes / typingVoiceprint

    Example applicationsBanking, airport access, info security, etc.

  • 8/13/2019 F06 Ying Irisrecognition

    4/26

    4

    Advantages of Iris Recognition

    UniquenessHighly rich texture

    Twins have different iris texture

    Right eye differs from left eye

    StabilityDo not change with ages

    Do not suffer from scratches, abrasions, distortions

    NoninvasivenessContactless technique

    High recognition performance

  • 8/13/2019 F06 Ying Irisrecognition

    5/26

    5

    Comparison of biometric techniques

  • 8/13/2019 F06 Ying Irisrecognition

    6/26

    6

    Verification:One to one matchingIs this person really who they claim to be?

    Identification:One to many matchingWho is this person?

    Identification is more difficult!

    Verification and Identification

  • 8/13/2019 F06 Ying Irisrecognition

    7/26

    7

    10,000 samples, to identifywhich one is correct.

    Suppose being right on an individual test: 0.9999

    To make a correct identification, have to be right onevery one of the 10,000 tests.

    0.999910,000

    = 0.37

    Misidentifying:

    1.0 0.37 = 0.63

    63% chance of being wrong!

    Identification

  • 8/13/2019 F06 Ying Irisrecognition

    8/26

    8

    Database of 1,000Chance of error:

    1.0 - 0.99991,000

    = 0.09

    Database of 10,000Chance of error:

    1.0 - 0.999910,000

    = 0.63

    Database of 100,000Chance of error:

    1.0 - 0.9999100,000

    = 0.99995

    Misidentification increases with thesize of database

  • 8/13/2019 F06 Ying Irisrecognition

    9/26

    9

    Need Higher Identification

    Confidence!

    Iris Recognition Would Satisfythis Criteria.

  • 8/13/2019 F06 Ying Irisrecognition

    10/26

    10

    Iris Structure

  • 8/13/2019 F06 Ying Irisrecognition

    11/26

    11

    Procedure Employed in Iris Recognition

    Iris localization (Segmentation)

    Feature extraction

    Pattern matching

    Focusing on Daugman Method

  • 8/13/2019 F06 Ying Irisrecognition

    12/26

    12

    Iris Localization

    Localize the boundary of an iris from the image

    In particular, localize both the pupillary boundaryand the outer (limbus) boundary of the iris.(limbus--the border between the sclera and theiris), both the upper and lower eyelid boundaries

    Desired characteristics of iris localization:

    Sensitive to a wide range ofedge contrast

    Robust to irregular borders

    Capable of dealing withvariable occlusions

  • 8/13/2019 F06 Ying Irisrecognition

    13/26

    13

    Iris Localization

    Image Segmentation

    I(x,y): Raw image

    : Radial Gaussian

    *: Convolution

    The operator searches over the image domain for themaximum in the partial derivative according to increasingradius r, of the normalized contour integral of I(x,y) alonga circular arc ds and center coordinates.

    (active contour fitting method)

  • 8/13/2019 F06 Ying Irisrecognition

    14/26

    14

    Feature Extraction

    Image Contains Both Amplitude and Phase

    Phase is unaffected by brightness or contrast changes

    Phase Demodulation via 2D Gabor wavelets

    Angle of each phasor quantized to one/four

    quadrants

  • 8/13/2019 F06 Ying Irisrecognition

    15/26

    15

    Gabor Wavelets

    Gabor Wavelets filter out structures at differentscales and orientations

    For each scale and orientation there is a pair of

    odd and even wavelets A scalar product is carried out between the

    wavelet and the image (just as in the DiscreteFourier Transform)

    The result is a complex number

  • 8/13/2019 F06 Ying Irisrecognition

    16/26

    16

    Phase Demodulation

    The complex number is converted to 2 bits

    The modulus is thrown away because it issensitive to illumination intensity

    The phase is converted to 2 bits depending onwhich quadrant it is in

  • 8/13/2019 F06 Ying Irisrecognition

    17/26

    17

    The iris code is a pattern of 1s and 0s (bits).

    These bits are compared against a stored bit pattern.

    Represent iris texture as a binary vector of 2048 bits

  • 8/13/2019 F06 Ying Irisrecognition

    18/26

    18

    Pattern Matching

    bitsofno.Total

    differentbitsofNo.

    HD

    Hamming distance (HD)

    Calculate the percentage of mismatched bits

    between a pair of iris codes. (0-100%)

  • 8/13/2019 F06 Ying Irisrecognition

    19/26

    19

    Binomial Distribution

    If two codes comefrom different irisesthe different bits

    will be random The number of

    different bits willobey a binomial

    distribution withmean 0.5

  • 8/13/2019 F06 Ying Irisrecognition

    20/26

    20

    Distributions of true matches versusnon matches

    Hammingdistances oftrue matches

    Hammingdistancesof falsematches

    If an iris code differs from a stored pattern by

    30% or less it is accepted as an identification

  • 8/13/2019 F06 Ying Irisrecognition

    21/26

    21

    Encoding difference

    Probability of the encodingdifference between severalmeasurements of the same

    person Probability of theencoding differencebetween differentpeople.

    P

    0T

    False rejectionFalse acceptance

    Threshold used to decide acceptance/rejection

  • 8/13/2019 F06 Ying Irisrecognition

    22/26

    22Left eye: HD=0.24; Right eye: HD=0.31

    Afghan Girl Identified by Iris Patterns

    1984

    2002

  • 8/13/2019 F06 Ying Irisrecognition

    23/26

    23

    Summary for Identification

    Two codes come from different iris, HD~0.45

    HD smaller for the same iris

    If the Hamming distance is < 0.33 the chancesof the two codes coming from different irises is1 in 2.9 million

    So far it has been tried out on 2.3 million testwithout a single error

  • 8/13/2019 F06 Ying Irisrecognition

    24/26

    24

    Future Work

    Anti-spoofing

    Liveness detection

    Long distance identification

    Iris on the move

    SurveillanceWSN+Iris Recognition

  • 8/13/2019 F06 Ying Irisrecognition

    25/26

    25

  • 8/13/2019 F06 Ying Irisrecognition

    26/26

    26

    Gabor Wavelet

    The complex carrier takes the form

    a complex sinusoidal carrier and a Gaussian envelope

    The real and imaginary part: