21.02.2013 Views

Advances in Fingerprint Technology.pdf

Advances in Fingerprint Technology.pdf

Advances in Fingerprint Technology.pdf

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Input Image<br />

M<strong>in</strong>utiae Po<strong>in</strong>ts<br />

Orientation Field<br />

Th<strong>in</strong>ned Ridges<br />

Extracted Ridges<br />

Figure 8.11 Flowchart of the m<strong>in</strong>utiae extraction algorithm. (From Ja<strong>in</strong>, A.,<br />

Hong, L., Pankanti, S., and Bolle, R., On-l<strong>in</strong>e identity-authentication system us<strong>in</strong>g<br />

f<strong>in</strong>gerpr<strong>in</strong>ts, Proc. IEEE (Special Issue on Automated Biometrics), 85(9),<br />

1365–1388, September 1997.)<br />

to f<strong>in</strong>gerpr<strong>in</strong>t classification is presented <strong>in</strong> the next chapter section, while<br />

detailed exposition of these algorithms is presented <strong>in</strong> References 9 and 10.<br />

Computation of f<strong>in</strong>gerpr<strong>in</strong>t quality estimation and f<strong>in</strong>gerpr<strong>in</strong>t ridge count<br />

is not presented here due to space limitation and readers are referred to<br />

typical algorithms presented elsewhere <strong>in</strong> the literature. 44,45<br />

The overall flowchart of a typical m<strong>in</strong>utiae extraction algorithm is<br />

depicted <strong>in</strong> Figure 8.11. This particular method of m<strong>in</strong>utiae extraction consists<br />

ma<strong>in</strong>ly of three stages: (1) orientation field estimation, (2) ridge extraction,<br />

and (3) m<strong>in</strong>utiae extraction and post-process<strong>in</strong>g. First, for an <strong>in</strong>put<br />

image, the local ridge orientation is estimated and the region of <strong>in</strong>terest is<br />

located. Then, ridges are extracted from the <strong>in</strong>put image, ref<strong>in</strong>ed to get rid<br />

of the small speckles and holes, and th<strong>in</strong>ned to obta<strong>in</strong> eight connected s<strong>in</strong>glepixel-wide<br />

ridges. F<strong>in</strong>ally, m<strong>in</strong>utiae are extracted from the th<strong>in</strong>ned ridges and<br />

ref<strong>in</strong>ed us<strong>in</strong>g some heuristics. We assume that the resolution of <strong>in</strong>put f<strong>in</strong>gerpr<strong>in</strong>t<br />

images is 500 dpi, which is the recommended resolution for automatic<br />

f<strong>in</strong>gerpr<strong>in</strong>t identification by the FBI.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!