skip navigation

Justinfo Subscribe to Stay Informed

Add your conference to our Justice Events calendar


NCJRS Abstract


Subscribe to Stay Informed
Want to be in the know? JUSTINFO is a biweekly e-newsletter containing information about new publications, events, training, funding opportunities, and Web-based resources available from the NCJRS Federal sponsors. Sign up to get JUSTINFO in your inbox.

The document referenced below is part of the NCJRS Library collection.
To conduct further searches of the collection, visit the NCJRS Abstracts Database.

How to Obtain Documents
NCJ Number: NCJ 104298     Find in a Library
Title: Topological Approach to the Matching of Single Fingerprints Development of Algorithms for Use on Rolled Impressions
  Document URL: PDF 
Author(s): M K Sparrow ; P J Sparrow
Corporate Author: National Telecommunications and Information Admin
US Dept of Commerce
United States of America
Date Published: 1985
Page Count: 76
  Annotation: Topologically based systems for matching single fingerprints from successive rolled impressions provide a means for overcoming the detrimental effects of relative distortion (translation, rotation, and stretching).
Abstract: Systems are presented for the extraction of simple topological codes for loop, whorl, and arch pattern types. The generated codes take the form of vectors or simple digital arrays. The nature and frequency of changes that may occur in such codes is investigated; fingerprint comparison algorithms, based on these topological codes are developed. The objective of the algorithms is to draw a score derived from the degree of nearness of the codes that reflects the similarity or dissimilarity of the two prints being compared. A detailed analysis of the performance of such algorithms is given, making extensive use of results of investigation into the match and mismatch score distributions produced by each one. A final test is described in which the most effective topologically based algorithm is tested directly against one of the best existing spatial algorithms. Results indicate that topology-based coding, with the inclusion of crude distance measures, is an extremely accurate and efficient basis for the comparison of rolled impressions. Figures, graphs, tables, and 5 references. (Author abstract modified)
Main Term(s): Automated fingerprint processing
Index Term(s): Mathematical models ; Fingerprint classification
Sale Source: Superintendent of Documents, GPO
Washington, DC 20402
United States of America

National Institute of Justice/
NCJRS paper reproduction
Box 6000, Dept F
Rockville, MD 20849
United States of America

NCJRS Photocopy Services
Box 6000
Rockville, MD 20849-6000
United States of America
Type: Research (Applied/Empirical)
Country: United States of America
Language: English
Note: NBS Special Publication 500-124
  To cite this abstract, use the following link:

* A link to the full-text document is provided whenever possible. For documents not available online, a link to the publisher's web site is provided.