CaltechTHESIS
  A Caltech Library Service

VLSI computational Structures applied to fingerprint image analysis

Citation

Megdal, Barry Bruce (1983) VLSI computational Structures applied to fingerprint image analysis. Dissertation (Ph.D.), California Institute of Technology. http://resolver.caltech.edu/CaltechTHESIS:03202012-091934255

Abstract

Advances in integrated circuit technology have made possible the application of LSI and VLSI techniques to a wide range of computational problems. Image processing is one of the areas that stands to benefit most from these techniques. This thesis presents an architecture suitable for VLSI implementations which enables a wide range of image processing operations to be done in a real-time, pipelined fashion. These operations include filtering, thresholding, thinning and feature extraction.

The particular class of images chosen for study are fingerprints. There exists a long history of fingerprint classification and comparison techniques used by humans, but previous attempts at automation have met with little success. This thesis makes use of VLSI image processing operations to create a graph structure representation (minutia graph) of the inter-relationships of various low-level features of fingerprint images. An approach is then presented which allows derivation of a metric for the similarity of these graphs and of the fingerprints which they represent. An efficient algorithm for derivation of maximal common subgraphs of two minutia graphs serves as the basis for computation of this metric, and is itself based upon a specialized clique-finding algorithm. Results of cross comparison of fingerprints from multiple individuals are presented.

Item Type:Thesis (Dissertation (Ph.D.))
Subject Keywords:Computer Science
Degree Grantor:California Institute of Technology
Division:Engineering and Applied Science
Major Option:Computer Science
Thesis Availability:Restricted to Caltech community only
Research Advisor(s):
  • Mead, Carver
Thesis Committee:
  • Unknown, Unknown
Defense Date:8 February 1983
Record Number:CaltechTHESIS:03202012-091934255
Persistent URL:http://resolver.caltech.edu/CaltechTHESIS:03202012-091934255
Default Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:6855
Collection:CaltechTHESIS
Deposited By: Benjamin Perez
Deposited On:20 Mar 2012 18:40
Last Modified:26 Dec 2012 04:40

Thesis Files

[img] PDF - Final Version
Restricted to Caltech community only
See Usage Policy.

65Mb

Repository Staff Only: item control page