CSE190A
Topics in CSE:
BIOMETRICS
Section Id: 570220,
Tuesday, Thursday, 3:30pm  4:50pm
HSS 1138
http://www.cs.ucsd.edu/classes/fa06/cse190a/
News:
10/2/06: Project description posted
10/3/06: Confirmed that Ereserves are available at http://reserves.ucsd.edu/eres/coursepage.aspx?cid=9146&page=docs
10/12/06: Homework 1 posted
10/24/06: Homework 2 and Homework 3 posted
10/31/06: Homework 2 has been updated!
Instructor: David Kriegman
Office: EBU3b, Room 4120
Phone: (858) 8222424
Email: kriegman at cs.ucsd.edu
Office Hour: Wednesday 1:302:30
Class
Description: Biometrics
is the science of determining a person's identity by measuring his/her
physiological characteristics. Fingerprinting, most widely known for its role
in forensics, was used to sign and validate contracts in the 7th century during
Required Text: none
See Ereserve at: http://reserves.ucsd.edu/eres/coursepage.aspx?cid=9146&page=docs
Prerequisites: Linear algebra and Multivariable calculus (e.g. Math 20A & 20F), probability and statistics (e.g., Math 183 or CSE190, A Practical Introduction to Probability and Statistics), a good working knowledge of C, C++ or Matlab programming.
Programming: Assignments will include both written problem sets and programming assignments in Matlab. Students can either purchase the Matlab student edition or use copies available on University machines such as are available in the APE Lab
Grading:
Assignments: 40%
Quiz: 10%
Final Project: 50%
Late Policy: Written homework will be due in class and accepted thereafter with a penalty of 10% per day starting from the due date. Programming assignments will have a handin procedure described with the assignment, and also has a 10% per day late penalty. No assignments will be accepted after the graded assignments have been returned or the solutions have been released.
Assignments:
Homework 0: Getting Started with Matlab, Due Thursday, Sept. 28, 2006). Follow the assignment from CSE152 last spring as described in the following PDF file with Assignment 0. A test image for the assignment is here. You only need to hand it the hardcopy, not the electronic part. If you have already done the tutorial as part of another class, you do not need to repeat Part I, but you need to do Part 2. If you took CSE152 last year, you can hand in your result for part 2 from last quarter.
PROJECT: Here is the project description including due dates.
Homework 1: Pattern Classification, due 10/19/06
Homework 2: More Pattern Classification, due 10/31/06
Homework 3: Hand geometrybased recognition, due 11/7/06. Data files
Homework 4: Finding the Candy Man using fingerprints, due 12/1/06, Data files.
Syllabus
[ Note that this
Syllabus is tentative & subject to change]
Intro
to Biometrics A.K.
Jain, A. Ross and S. Prabhakar, "An Introduction to Biometric
Recognition", BIOMETRICS: Personal Identification in Networked Society,
Springer, 1998 

2 
Statistical
Pattern Recognition, Bayesian Decision Theory Duda
& Hart, Chapter 1, 2.12.4 


Bayesian
Decision Theory, Gaussian distributions Duda
& Hart, Sec. 2.52.8 

3 
Image Formation 


Parameter Estimation, Duda & Hart, Sec. 3.13.5, 3.7 

4 
Parameter Estimation, cont 


Nonparametric classification Duda
& Hart, Sec. 4.14.5 

5 
Nearest
Neighbor density estimation and classification 


Linear
Discriminant Functions 

6 
Support Vector Machines 1. Duda, Hart & Stork, Sec. 5.11 2. "A
Tutorial on Support Vector Machines for Pattern Recognition," Christopher
J.C. Burges 


Hand Geometry and Recognition R. Zunkel: Hand Geometry based Verification, BIOMETRICS: Personal Identification in Networked Society, Springer, 1998 

7 
Face
Recognition I 


Fingerprint
Recognition I – Guest lecture by Serge Belongie 

8 
Fingerprint
Recognition II Minutiae
extraction 


Fingerprint
Recognition III RANSAC
Notes from Hartley & Zisserman 

9 
Face
Recognition II 


Face
Recognition III 

10 
Iris Recognition J. Daugman: Recognizing Persons by Their Iris Patterns, BIOMETRICS: Personal Identification in Networked Society, Springer, 1998. J. Daugman (1993) "High confidence visual recognition of persons by a test of statistical independence." IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 15(11), pp. 11481161 


Biometrics
Policy 

11 
Project
presentations 
Notes and links
Programming languages:
The primary language will be Matlab. . Click here for Serge Belongie’s Matlab resource links.
A good book on Computer Vision
Introductory Techniques for 3D Computer Vision, Trucco and Verri (textbook for CSE152)
Some General Biometrics books
1. D. Maltoni, D. Maio, A. K. Jain, and S. Prabhakar, Handbook of Fingerprint Recognition, Springer Verlag, 2003.
2.
K. Jain, R. Bolle,
3. Ruud M. Bolle et al., Guide to Biometrics, Springer, 2004.
Some useful links: