Computer Science & Engineering Department

CS491Q/790Q SEM: Machine Learning

Fall 2005: Biometrics

Meets: MW 2:30 - 3:45 pm (109 FA)

Instructors: Dr. George Bebis and Dr. Ali Erol

Email: bebis@cse.unr.edu aerol@cse.unr.edu
Phone: 784-6463 (Bebis), 784-7593 (Erol)
Office: 235 SEM
Office Hours: MW 4:00 - 5:00 pm and by appointment.

Texts:

BK1: R. Bolle et al.,Guide to Biometrics, Springer, 2004 (ISBN: 0-387-40089-3).

BK2: D. Maltoni et al.,Handbook of Fingerprint Recognition, Springer, 2003 (ISBN: 0-387-95431-7).

Optional texts:

A.K. Jain, R. Bolle, and S. Pankanti (eds.), BIOMETRICS: Personal Identification in Networked societyKluwer Academic Publishers, 1998.

Useful links to Biometrics resources:

Biometrics Consortium
Biometrics Research at Michigan State University
Biometric System Lab, University of Bologna
Mytec (a company that does work on Biometrics Encryption)
Connecticut's Biometric Imaging Project
Homeland Security/ US Visit Program

Course Description and Objectives

The main objective of the course is to introduce you to the area of Biometrics. Biometrics refers to the identification of an individual based on his/her physiological characteristics, like a fingerprint, face, voice or behavior like handwriting or keystroke patterns. Because biometric characteristics are unique to each individual, they can be used to prevent theft of fraud. In addition, unlike a password or a PIN, a biometric cannot be lost, stolen, or recreated. This course is primarily intended for **highly motivated** students who are interested in working on the area of Biometrics. There are many problems in this area suitable for investigation by graduate students leading to a master thesis or dissertation.

Course Outline (tentative)

Introduction to Biometrics (BK1, Chapter 1)

Authentication of Biometrics (BK1, Chapter 2)

Common and Other Biometrics (BK1, Chapters 3&4)

Basic System Errors (BK1, Chapter 5)

Identification System Errors (BK1, Chapter 6)

Performance Testing (BK1, Chapter 7)

Selecting Biometrics (BK1, Chapter 8)

Creating and Maintaining Databases (BK1, Chapter 9)

Large-Scale Applications (BK1, Chapter 10)

Integrating Information (BK1, Chapter 11)

Thwarting Attacks (BK1, Chapter 12)

APIs, Standards, and Databases (BK1, Chapter 13)

Biometric's Individuallity (BK1, Chapter 14)

What's next (BK1, Chapter 17)

Overview of Fingerprint Recognition (BK2, 1.6 - 1.20)

Fingerprint Sensing (BK2, Chapter 2)

Fingerprint Analysis and Representation (BK2, Chapter 3)

Fingerprint Matching (BK2, Chapter 4)

Fingerprint Classification and Indexing (BK2, Chapter 5)

Multimodal Biometric Systems (BK2, Chapter 7)

Fingerprint Individuality (BK2, Chapter 8)

Securing Fingerprint Systems (BK2, Chapter 9)

Paper presentations

Course Requirements

Each student would be expected to participate actively in the presentations of the course material during the semester. Presentations should be professional as if they were presented in a formal conference (i.e., slides, projector). The student who is responsible for presenting a subject on a specific day would be expected to be well prepared and have a good understanding of the material. Every other student would be expected to have read the same material and participate in class discussion. The course also requires that each student completes two project assignments. We will discuss with you possible project ideas but you are also encouraged to discuss with us your own project ideas. Each student would be required to turn in a report upon the completion of his/her project and possibly give a demo.

Software

Intel Computer Vision Library (OpenCV)
Image processing and computer vision algorithms optimized to run on Intel microprocessors.
Matlab
Matlab(1) is a numeric computation and visualization environment. The image processing an d signal processing toolboxes are especially useful. See also: Matlib Tutorial (Univ Utah), Matlab Basics (RPI), Matlab Primer (200K postscript; 25 pages).

Handouts

Syllabus

Schedule of Presentations

Presentations
- M. Turk and A. Pentland, "Eigenfaces for Recognition", Journal of Cognitive Neuroscience, vol. 3, no. 1, pp. 71-86, 1991.
- Daniel L. Swets, John Weng, "Using Discriminant Eigenfeatures for Image Retrieval", IEEE Transactions on Pattern Analysis and Machine Intelligence, vol 18, no 8, pp. 831-836, 1996.
  Fingerprint Analysis and Representation (Uz)
- N. Ratha, et al, "Adaptive Flow Orientation Based Feature Extraction in Fingerprint Images", Pattern Recognition, vol. 28, no. 11, pp. 1657-1672, 1995.
  Fingerprint Analysis and Representation (Palathingal)
- D. Mario and D. Maltoni, "Direct Gray-Scale Minutiae Detection in Fingerprints", IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19, no. 1, pp. 27-39, 1997.
  Fingerprint Matching (Miles)
- A. Jain, Lin Hong; R. Bolle, "On-line fingerprint verification", IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19, no. 4, pp. 302-314, 1997.
  
  Fingerprint Matching (Tavakkoli)
- A. Jain et al., "Filterbank-Based Fingerprint Matching", IEEE Transactions on Image Processing, vol. 9, no. 5, pp. 846-859, 2000.
  Fingerprint Classification (Zirpe)
- R. Cappelli et al, "Fingerprint classification by directional image partitioning", IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 21, no. 5, pp. 402-421, 1999.
  Fingerprint Indexing (Konda)
- R. Germain et al.,"Fingerprint matching using transformation parameter clustering", IEEE Computational Science and Engineering, vol 4, no. 4, pp. 42-49, 1997.
- G. Bebis et al, "Fingerprint Identification Using Delaunay Triangulation", IEEE International Conference on Intelligence, Information and Systems , pp. 452-459, 1999.
  Face Recognition (Loss)
- V. Blanz and T. Vetter, "Face Recognition Based in Fitting a 3D Morphable Model", IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 25, no. 9, pp. 1063-1074, 2003.
- Z. Pan et al., "Face Recognition in Hyperspectral Images", IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 25, no. 12, pp. 1552-1560, 2003.
  
  Biometrics Fusion (Liu)
- L. Hong and A. Jain, "Integrating Faces and Fingerprints for Personal Identification", IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 20, no. 12, pp. 1295-1307, 1998.
- K. Chang et al., "Comparison and Combination of Ear and Face Images in Appearance-Based Biometrics", IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 25, no. 9, pp. 1160-1165, 2003.
  
  Hand Biometrics (Amayeh)
- A. Jain et al., "A Prototype Hand Geometry-Based Verification System", 2nd International Conference on Audio- and Video-Based Biometric Person Authentication, pp. 166-171, 1999.
- S. Ribaric and I. Fratic, "Identification System Based on Eigenpalm and Eigenfinger Features", IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 27, no. 11, pp. 1698-1709, 2005.
  
  Iris (Jia)
- M. Negin et al, "An Iris Biometric System for Public and Personal Use", IEEE Computer, pp. 70-75, February 2000.
- R. Wildes, "Iris Recognition: An Emerging Biometric Technology", Proceedings of the IEEE, vol 85, no. 9, pp. 1348-1363, 1997.
  
  Other Biometrics (Dogiparthi)
- H. Chen and A. Jain, "Dental Biometrics: Alignment and Matching of Dental Radiographs", IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 27, no. 8, pp. 1319-1326, 2005.
- N. Miura et al., "Feature Extraction of Finger-Vein Patterns Based on Repeated Line Tracking and Its Application to Personal Identification", Machine Vision and Applications, vol. 15, pp. 194-203, 2004.
  
  Biometrics Encryption (Erol)
- U. Uludag et al., "Biometric Cryptosystems: Issues and Challenges", Proceedings of the IEEE, vol 92, no. 6, pp. 948-960, 2004.

Project Assignments

Fingerprint Matching (Due on 11/7/2005)
Face Recognition (Due on 11/21/2005)
Multimodal Biometrics (Due on 12/12/2005)

Department of Computer Science & Engineering, University of Nevada, Reno, NV 89557
Page created and maintained by: Dr. George Bebis (bebis@cse.unr.edu)