Path: utzoo!utgpu!jarvis.csri.toronto.edu!rutgers!cs.utexas.edu!uunet!ingr!b11!dwig
From: dwig@b11.ingr.com (David Wiggins)
Newsgroups: comp.graphics
Subject: Re: Fingerprint enhancement
Summary: references found
Message-ID: <5433@b11.ingr.com>
Date: 9 Jul 89 18:27:23 GMT
References: <1269@servax0.essex.ac.uk>
Organization: Intergraph Corp. Huntsville, AL
Lines: 26

In article <1269@servax0.essex.ac.uk>, nigel@ese.essex.ac.uk (Nigel S.H. Brooks) writes:
> I'm working on a project to analyse finger prints and I need
> an algorithm to thin the lines down to single pixel width to
> aid recognition of the features.
> 
> The print has already been processed to give a monochrome
> image.
> 
> Any ideas?

How about:

	Paul C. K. Kwok, "A Thinning Algorithm By Contour Generation",
	Communications of the ACM, vol. 31 no. 11 (Nov. 1988), 1314-1324

Of the 29 references he lists, the most relevant seems to be:

	Moayer, B., and Fu., K. S., "A tree system approach for fingerprint
	pattern recognition", IEEE Trans. Comput. C-25, 3 (Mar. 1976),
	262-275.

Hope this helps.

David P. Wiggins	*	Intergraph Corporation
uunet!ingr!dwig		*	One Madison Industrial Park
(205) 772-6365		*	Huntsville, Alabama 35807-4201