face recognition · biometric consortium definition: automatically recognizing a person using...

42
1 ( Wen Wen- Shiung Shiung Chen, Ph.D. Chen, Ph.D.) Visual Information Processing & Visual Information Processing & CyberCommunications CyberCommunications Lab. (VIP Lab. (VIP- CCL) CCL) 視覺資訊處理暨信息通訊實驗室 視覺資訊處理暨信息通訊實驗室 ጯր ጯր ϲݑᅫጯ ϲݑᅫጯ ݑԸ ݑԸ έ έ [email protected] [email protected] Face Face R R ecognition ecognition ഈวԫጯտᗟႊᓾ ഈวԫጯտᗟႊᓾ- 2009 2009-12 12- 15 15 2 EE-VIP/CCL W.-S. Chen OUTLINE OUTLINE Introduction Introduction Biometric Recognition Biometric Recognition Face Recognition: Introduction Face Recognition: Introduction Methods: Briefly Methods: Briefly Some New Applications Some New Applications Conclusion Conclusion

Upload: others

Post on 03-May-2020

5 views

Category:

Documents


0 download

TRANSCRIPT

  • 1

    ((WenWen--ShiungShiung Chen, Ph.D.Chen, Ph.D.))Visual Information Processing & Visual Information Processing & CyberCommunicationsCyberCommunications Lab. (VIPLab. (VIP--CCL)CCL)

    視覺資訊處理暨信息通訊實驗室視覺資訊處理暨信息通訊實驗室

    [email protected]@ncnu.edu.tw

    FaceFace RRecognitionecognition

    --20092009--1212--1515

    2 EE-VIP/CCL W.-S. Chen

    OUTLINEOUTLINE

    IntroductionIntroductionBiometric RecognitionBiometric RecognitionFace Recognition: IntroductionFace Recognition: IntroductionMethods: BrieflyMethods: BrieflySome New ApplicationsSome New ApplicationsConclusionConclusion

  • 3 EE-VIP/CCL W.-S. Chen

    (Introduction)(Introduction)

    4 EE-VIP/CCL W.-S. Chen

    BiometricsBiometrics

  • 5 EE-VIP/CCL W.-S. Chen

    IntroductionIntroduction(personal/identity authentication)

    (e-authentication)

    (CSI; Forensics)

    ATM

    ………

    6 EE-VIP/CCL W.-S. Chen

    Especially, after New York 911,…..IntroductionIntroduction

  • EE-VIP/CCL W.-S. Chen

    TokenToken-based: “Something that you have”

    Key, smart card, magnetic card, passport, USB token …, etc.

    KnowledgeKnowledge-based: “Something that you know”

    Password, PIN, …, etc.BiometricsBiometrics-based: “Something that you are”

    Fingerprint, Face, Iris, Voiceprint, …, etc.

    Personal Identification ObjectsPersonal Identification Objects

    8 EE-VIP/CCL W.-S. Chen

    : Token-based and Knowledge-based

    KeyLicense or cardPassword….. so on

    LostStolenForgotten (too many, hard to memorize)

    Easy to memorize, easy to guess!Misplaced

    IntroductionIntroduction

    Good Solution: Good Solution: Biometrics!Biometrics!

  • 9 EE-VIP/CCL W.-S. Chen

    (Biometric Recognition)(Biometric Recognition)

    10 EE-VIP/CCL W.-S. Chen

    My passwords are ……Boss, may I have your Boss, may I have your …………

    Funny, But TrueFunny, But True

  • EE-VIP/CCL W.-S. Chen

    Bio + metrics:The statistical measurement of biological data.

    Biometric Consortium definition:Automatically recognizing a person using

    distinguishing traits.

    (Biometrics)(Biometrics)

    12 EE-VIP/CCL W.-S. Chen

    (Biometric Recognition)(Biometric Recognition)BiometricsBiometrics

    is the measurement and statistical analysis of biological data

    In IT, biometrics refers to technologies for measuring and analyzing human body characteristics for identity authentication purposes

    (Pattern Recognition)

    (Biometric Recognition)(Biometric Recognition)

  • 13 EE-VIP/CCL W.-S. Chen

    Where the Biometric Traits ?Where the Biometric Traits ?

    Head

    Hand

    14 EE-VIP/CCL W.-S. Chen

    (biometric recognition)

    No need to remember passwordsUnauthorized access to personal data can be preventedFraudulent use of ATMs, credit cards can be preventedNo need something to token based systems

    IntroductionIntroduction

  • 15 EE-VIP/CCL W.-S. Chen

    (Physiological/Static Characteristics)biometric methods – authentication based on a feature that is always present

    (Behavioral/Dynamic Traits)biometric methods – authentication based on a certain behaviour pattern

    16 EE-VIP/CCL W.-S. Chen

    Biometric Systems(Enrollment)(Recognition) (Authentication)

    Identification (Recognition)Verification (Authentication)

    AuthenticationIdentificationVerificationRecognition

  • 17 EE-VIP/CCL W.-S. Chen

    Person entered into the database

    Enrollment

    18 EE-VIP/CCL W.-S. Chen

    Who am I ? or Who is this guy?1-to-many mappingExample: FBI

    Identification

  • 19 EE-VIP/CCL W.-S. Chen

    Am I who I claim to be?1-to-1 comparisonConfirms a claimed identity

    Claim identity using name, user ID, …Example:

    Verification

    20 EE-VIP/CCL W.-S. Chen

    Physiological Bahavioral

    Typology of identificationmethods

    Possessions

    Characteristics

    Knowledge

    Manual and semi-automated biometrics Biographics

    Automated biometrics

    Face DNA Fingerprint Eye

    IrisRetina

    Hand Signature Voice Keystroke

    Hand Shape Palmprint Vein

    指靜脈

  • 21 EE-VIP/CCL W.-S. Chen

    BIOMETRICSBIOMETRICS

    FaceFace

    FingerprintFingerprintIrisIris

    RetinaRetina

    VoiceprintVoiceprintSignatureSignature

    Handshape/PalmprintHandshape/Palmprint

    Infrared ImageInfrared Image(IRID)(IRID)

    Hand VeinHand Vein

    GaitGait

    22 EE-VIP/CCL W.-S. Chen

    Fingerprint RecognitionFingerprint Recognition

    Optical fingerprint sensor[Fingerprint Identification Unit

    FIU-001/500 by Sony]

    Thermal sensor [FingerChip™ by ATMEL (was: Thomson CSF)]

    E-Field Sensor[FingerLoc™ by Authentec]

    [BioMouse™ Plus by American Biometric Company]

    [TravelMate 740 by Compaq und Acer]

  • 23 EE-VIP/CCL W.-S. Chen

    HandHand RecognitionRecognition

    Hand geometry reader for two finger recognition by BioMet PartnersHand geometry reader by Recognition Systems

    Hand shape Hand shape (( ))

    PalmprintPalmprint (( ))

    24 EE-VIP/CCL W.-S. ChenStella NCR

    1999(ATM)

    (Pupil)

    (Iris)

    Iris RecognitionIris RecognitionIris ( )Feature iris

  • 25 EE-VIP/CCL W.-S. Chen

    Retina ( )Feature retina

    Retinal recognition system [Icam 2001 by Eyedentify]

    Retina RecognitionRetina Recognition

    26 EE-VIP/CCL W.-S. Chen

    Voiceprint RecognitionVoiceprint RecognitionVoiceprint Recognition ( )Speaker Recognition ( )

    Fixed textText dependentText independentConversational

  • 27 EE-VIP/CCL W.-S. Chen

    Electronic pen [LCI-SmartPen]

    Dynamic (on-line) Signature Recognition (DSR)

    Static (off-line) Signature Recognition

    Handwritten RecognitionHandwritten RecognitionHandwritten or Signature ( )

    28 EE-VIP/CCL W.-S. Chen

    Gait ( )

    Gait RecognitionGait Recognition

  • 29 EE-VIP/CCL W.-S. Chen

    DNA(non-technical)

    DNA– DNA contains information

    about race, paternity, and medical conditions for certain disease

    DNA RecognitionDNA Recognition

    Technical ProblemsNot yet fully automated, not fast (not real-time) and expensiveTheoretical limitation: Identical twins have the same DNA

    “UUltimate ltimate IIdentifierdentifier”

    30 EE-VIP/CCL W.-S. Chen

    Infrared Infrared ThermogramThermogram ImageImage

    Hand Vein Thermograms

    Infrared Facial Thermograms

    Identical twins have different thermograms

  • 31 EE-VIP/CCL W.-S. Chen

    Featurevector of

    distances of salient point

    Ear RecognitionEar Recognition

    Ear geometry recognition uses the shape of the ear to perform identification An infrared image can be used to eliminate hairMight be recognized at a distance

    32 EE-VIP/CCL W.-S. Chen

    Keystroke DynamicsKeystroke Dynamics

  • 33 EE-VIP/CCL W.-S. Chen

    Face RecognitionFace Recognition

    Face recognition system[One-to-One™ by Biometric Access Corporation]

    Face recognition system [TrueFace Engine by Miros]

    Analyzes some keypoints in human face, and relationship between themAnalyzes color

    34 EE-VIP/CCL W.-S. Chen

    UCSD Biometric Soda MachineUCSD Biometric Soda MachineFace RecognitionFace Recognition

  • 35 EE-VIP/CCL W.-S. Chen

    Video Surveillance (Airports)Video Surveillance (Airports)Face RecognitionFace Recognition

    36 EE-VIP/CCL W.-S. Chen

    New PassportsNew PassportsFace RecognitionFace Recognition

  • 37 EE-VIP/CCL W.-S. Chen

    Access ControlAccess ControlHandHand--shape Recognitionshape Recognition

    38 EE-VIP/CCL W.-S. Chen

    Fingerprint System at Gas StationsFingerprint System at Gas Stations“Galp Energia SGPS SA of Lisbon won the technology innovation award for developing a payment system in which gasoline-station customers can settle their bills simply by pressing a thumb against a glass pad. Scanning technology identifies the thumbprint and sends the customer's identification information into Galp's back-offices system for payment authorization.”

    THE WALL STREET JOURNAL, November 15, 2004

    Fingerprint RecognitionFingerprint Recognition

  • 39 EE-VIP/CCL W.-S. Chen

    Fingerprint System at Border CrossingFingerprint System at Border CrossingFingerprint RecognitionFingerprint Recognition

    40 EE-VIP/CCL W.-S. Chen

    Biometrics for PersonalizationBiometrics for PersonalizationFingerprint RecognitionFingerprint Recognition

  • 41 EE-VIP/CCL W.-S. Chen

    Iris Scans to Unlock Hotel RoomsIris Scans to Unlock Hotel RoomsThe Nine Zero hotel

    in Boston just installed a new system which uses digital photos of the irises of employees, vendors and VIP guests to admit them to certain areas, the same system used in high-security areas at airports such as New York's JFK

    Iris RecognitionIris Recognition

    42 EE-VIP/CCL W.-S. Chen

    Want to Charge It?Want to Charge It?

    Then talk to your credit card

    Voiceprint RecognitionVoiceprint Recognition

  • 43 EE-VIP/CCL W.-S. Chen

    Did You Vote?Did You Vote?

    44 EE-VIP/CCL W.-S. Chen

    (Face Recognition Technology)(Face Recognition Technology)

  • 45 EE-VIP/CCL W.-S. Chen

    Face RecognitionFace Recognition

    Query:Query: Who is this guy?Who is this guy?

    AnsAns:: Bill Clinton. Bill Clinton.

    AnsAns:: Monica Lewinsky. Monica Lewinsky.

    46 EE-VIP/CCL W.-S. Chen

    Example Example –– Face IdentificationFace Identification

    Is she in the database? YES!

  • 47 EE-VIP/CCL W.-S. Chen

    Face Recognition SystemFace Recognition System

    48 EE-VIP/CCL W.-S. Chen

    Face Recognition: CorrelationFace Recognition: Correlation

  • 49 EE-VIP/CCL W.-S. Chen

    Why Face Recognition?Natural and easy to useMany potential applications, such as person identification, human-computer interaction, security systems

    Stages of Face RecognitionFace location detectionFeature extractionFacial image classification

    Approaches of Feature ExtractionLocal features

    Eyes, nose, mouth informationEasily affected by irrelevant information

    Global featuresExtract features from a whole image

    IntroductionIntroduction

    50 EE-VIP/CCL W.-S. Chen

    AdvantagesMost natural method: without user cooperationNon-intrusive ( )Low costAbility to operate covertly

    DisadvantagesAffected by appearance/environmentHigh false non-match ratesIdentical twins attackPotential for privacy abuse

    IntroductionIntroduction

  • 51 EE-VIP/CCL W.-S. Chen

    Face recognitionFace recognition from images is a sub-area of the general object recognitionobject recognition problemApproaches of Feature Extraction

    Local featuresEyes, nose, mouth informationEasily affected by irrelevant information

    Global featuresExtract features from a whole image

    Applicationslaw enforcementpersonal identificationdriver’s licensescredit cardgateway of limited access areasSome new applications on “multimedia”etc.

    IntroductionIntroduction

    52 EE-VIP/CCL W.-S. Chen

    BiometricReader

    Feature Extraction

    Biometric Reader

    FeatureExtraction

    PatternRecognition

    EnrollmentEnrollment

    RecognitionRecognition

    Feature Database

    Decision

    Pre-processing

    Face Detection

    Face Detection

  • 53 EE-VIP/CCL W.-S. Chen

    Just Face Detection? Cool!Just Face Detection? Cool!

    So strong the power of camera is !

    Face Face Detection !Detection !

    54 EE-VIP/CCL W.-S. Chen

    Face DetectionFace Detection

    Where are faces?and

    male or female?

    Camera tell us where the faces are !How smart the camera !

    Ask the machine:

    Face Face Detection !Detection !

  • 55 EE-VIP/CCL W.-S. Chen

    Locating Faces in a Crowd

    A difficult problem!A difficult problem!

    56 EE-VIP/CCL W.-S. Chen

    Face DetectionFace DetectionFace Detection and Localization

    Facial imageArbitrary image

    ProblemsOrientation of the faceCausal and complex sceneIllumination variationComputing

    MethodsHistogram: vertical and horizontalBrightness distributionEdge detection (point distribution model, PDM)Integral projection on color and edge information

  • 57 EE-VIP/CCL W.-S. Chen

    MethodsManually defining features --- Feature-basedAutomatically deriving features --- Appearance-based

    Feature-basedLocal model based on Face Geometry (geometrical features)The idea is to model a human face in terms of particular face features, such as eyes, nose, mouth, etc., and the geometry of the layout of these features

    Local features: “Eigen-eyes” or “Eigen-noses,” etc.Appearance-based (or Template-based)

    Global model based on Face Appearance or templateThe underlying idea is to reduce a facial image containing thousands of pixels to a handful of numbersTo capture the distinctiveness of the face without being overly sensitive to “noise” such as lighting variations A face image is transformed into a space that is spanned by basis image functions, e.g., Fourier transform, KLT, wavelet, …

    Eigenfaces using KLT or PCA (by Turk and Pentland, MIT)

    Feature Extraction: ApproachesFeature Extraction: Approaches

    58 EE-VIP/CCL W.-S. Chen

    FCPs : Facial Characteristic Points- by Kobayashi

    Facial Points of the frontal-view face model and the side-view face model-by Pantic

    Static Images and Feature-Based Methods

    Face Data ExtractionFace Data Extraction

  • 59 EE-VIP/CCL W.-S. Chen

    Method : 1. “Gabor wavelet” extracted at a point of the input image2. GFK : General Face Knowledge3. Small GFK : find the exact face location in a facial image4. Big GFK : localize the facial feature5. Real-time process

    A small model-graph (small GFK)

    -by Hong

    Dense model-graph (big GFK)

    Static Images and Template-Based Methods

    Face Data ExtractionFace Data Extraction

    60 EE-VIP/CCL W.-S. Chen

    ((EigenfacesEigenfaces))

    Math. Basis: Principal Component Analysis (PCA)(Eigenfaces)

  • 61 EE-VIP/CCL W.-S. Chen

    EigenfaceEigenface Recognition SystemRecognition SystemMIT Media Laboratory

    Vision and Modeling Group

    62 EE-VIP/CCL W.-S. Chen

    Original Face image

    e1 e2 e3 e4

    EigenfaceEigenface: An Example: An ExampleA face image can be represented exactly as weighted combinations of the eigenface components

    W1 W2 W3 W4

  • 63 EE-VIP/CCL W.-S. Chen

    camera cameraCamera

    Problems and ChallengesProblems and Challenges

    64 EE-VIP/CCL W.-S. Chen

    IndoorIndoor OutdoorOutdoor

    Problems: Lighting VariabilityProblems: Lighting Variability

  • 65 EE-VIP/CCL W.-S. Chen

    Same person or different person?Same person or different person?

    66 EE-VIP/CCL W.-S. Chen

    Same person or different person?Same person or different person?

  • 67 EE-VIP/CCL W.-S. Chen

    Same person or different person?Same person or different person?

    68 EE-VIP/CCL W.-S. Chen

    IntraIntra--Class VariabilityClass Variability

  • 69 EE-VIP/CCL W.-S. Chen

    InterInter--class similarity (Twins)class similarity (Twins)

    70 EE-VIP/CCL W.-S. Chen

    Temporal VariationsTemporal Variations

  • 71 EE-VIP/CCL W.-S. Chen

    Traditional Application Issues Identity AuthenticationIdentity Authentication

    Recognize a person who he or she is?Facial ExpressionFacial ExpressionOthersOthers: Hat, Glasses, Beard, Mustache, …

    New Emerging Application IssuesGender ClassificationGender Classification

    Recognize sex: male or female?Age Estimation and ClassificationAge Estimation and Classification

    Recognize a person how old one is?Ethnicity (Race) ClassificationEthnicity (Race) Classification

    Recognize race or skin color Genealogy VerificationGenealogy Verification

    Recognize two faces with similar lookFather-son, mother-daughter, sibling, …

    Applications: Issues of RecognitionApplications: Issues of Recognition

    72 EE-VIP/CCL W.-S. Chen

    Gender ClassificationGender ClassificationProblem statement

    Determine the gender of a subject from facial images

    Potential applicationsFace RecognitionHuman-Computer Interaction (HCI)

    ChallengesRace, age, facial expression, hair style, etc.

    MaleMale

    FemaleFemale

  • 73 EE-VIP/CCL W.-S. Chen

    Can You Tell?Can You Tell?

    Not easy to do, even human eyes !

    74 EE-VIP/CCL W.-S. Chen

    Can You Tell?Can You Tell?

    Answer: F - M - M - F - M

    Not a easy problem!Not a easy problem!

  • 75 EE-VIP/CCL W.-S. Chen

    Component-based gender classificationLocal model based on Face Geometry (geometrical features)

    ComponentComponent--based Classificationbased Classification

    76 EE-VIP/CCL W.-S. Chen

    Classification using SVMClassification using SVMAppearance-based gender classification

    Global model based on Face TemplatesLearning to classify pictures according to their gender (Male/Female) when only the facial features appear (almost no hair)

  • 77 EE-VIP/CCL W.-S. Chen

    ResultsResults

    78 EE-VIP/CCL W.-S. Chen

    NEC Eye flavorNEC Eye flavor

    An Application on MultimediaAn Application on Multimedia

  • 79 EE-VIP/CCL W.-S. Chen

    NEC Eye FlavorNEC Eye Flavor

    80 EE-VIP/CCL W.-S. Chen

    NEC Eye FlavorNEC Eye Flavor

  • 81 EE-VIP/CCL W.-S. Chen

    Just One Word:

    Face RecognitionFace Recognition is very Crucial and Valuable

    from both Academic and Commercial Viewpoints !

    ConclusionConclusion

    82 EE-VIP/CCL W.-S. Chen

    Thank You Very Much !Thank You Very Much !

    4W4WBeautiful Beautiful WWomenomenSweet Sweet WWateraterGood Good WWineineNice Nice WWeathereather

  • 83 EE-VIP/CCL W.-S. Chen

    Q & AQ & A