MIT 6 111 - Fingerprint Identification (21 pages)

Previewing pages 1, 2, 20, 21 of 21 page document View the full content.
View Full Document

Fingerprint Identification



Previewing pages 1, 2, 20, 21 of actual document.

View the full content.
View Full Document
View Full Document

Fingerprint Identification

142 views

Problems/Exams


Pages:
21
School:
Massachusetts Institute of Technology
Course:
6 111 - Introductory Digital Systems Laboratory
Introductory Digital Systems Laboratory Documents

Unformatted text preview:

MIT Course 6 111 Digital Electronics Lab Fingerprint Identification Kevin Amendt David Friend May 19 2006 Abstract Fingerprint readers are fast becoming commonplace as secure alternatives to text based authentication We develop a programmable fingerprint identification system The system can store users fingerprints in a memory and compare future inputs against this database We use a video camera for image capture Our matching algorithm is unique in that it compares the frequency content of two fingerprints A fast Fourier transform is performed along horizontal and vertical slices of the image These coefficients are compared against the coefficients of another print If the error is below a threshold we determine the prints to be a match We implemented our design on a Xilinx FPGA using the 6 111 labkit The design is highly modular the matching algorithm can be easily changed without changing other parts of the system Likewise the image capture can be replaced without major changes to the system 1 Contents 1 Introduction 1 2 Theory of Matching Algorithm 2 1 Alternative Approach 2 2 Setbacks and Further Simplification 1 2 3 3 Operation 3 1 Adding Users to Database 3 2 Identifying Users 3 3 Setting the Threshold 3 3 4 4 4 Implementation 4 1 Conventions 4 2 Buffers Image Buffers and Double Buffers David 4 3 Image Capture David 4 4 VGA Display David 4 5 LED Display David 4 6 Controller FSM David 4 7 Processing FSM David 4 8 Downsample Module David 4 9 Display Processed Image David 4 10 Gradient Module 4 11 Find Center Module 4 12 Row and Column Selector Module Kevin 4 13 Fourier Transform Module Kevin 4 14 Buffer Selection Kevin 4 15 Summed Squared Error Kevin 4 16 Validation Controller and Comparator Kevin 4 5 6 7 7 7 8 8 9 10 10 10 10 11 12 12 13 5 Conclusion 16 A Labkit Listing 18 B Controller Module 29 C Image Capture 32 D VGA Display 35 E LED Display 37 E 1 Display State 37 E 2 Display Threshold 40 i F Memory Buffer Modules 40 F 1 Image Buffer 40 F 2 Double Buffer 43



View Full Document

Access the best Study Guides, Lecture Notes and Practice Exams

Loading Unlocking...
Login

Join to view Fingerprint Identification and access 3M+ class-specific study document.

or
We will never post anything without your permission.
Don't have an account?
Sign Up

Join to view Fingerprint Identification and access 3M+ class-specific study document.

or

By creating an account you agree to our Privacy Policy and Terms Of Use

Already a member?