JAIST Repository >
School of Information Science >
Articles >
Journal Articles >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10119/4917

Title: A Near-Linear Time Algorithm for Binarization of Fingerprint Images Using Distance Transform
Authors: Liang, Xuefeng
Bishnu, Arijit
Asano, Tetsuo
Issue Date: 2005
Publisher: Springer
Magazine name: Lecture Notes in Computer Science
Volume: 3322
Start page: 197
End page: 208
Abstract: Automatic Fingerprint Identification Systems (AFIS) have various applications to biometric authentication, forensic decision, and many other areas. Fingerprints are useful for biometric purposes because of their well known properties of distinctiveness and persistence over time. Fingerprint images are characterized by alternating spatial distribution of gray-level intensity values of ridges and ravines/valleys of almost equal width. Most of the fingerprint matching techniques require extraction of minutiae that are the terminations and bifurcations of the ridge lines in a fingerprint image. Crucial to this step, is either detecting ridges from the gray-level image or binarizing the image and then extracting the minutiae. In this work, we focus on binarization of fingerprint images using linear time euclidean distance transform algorithms. We exploit the property of almost equal widths of ridges and valleys for binarization. Computing the width of arbitrary shapes is a non-trivial task. So, we estimate width using distance transform and provide an O(N^2 log M) time algorithm for binarization where M is the number of gray-level intensity values in the image and the image dimension is N × N. With M for all purposes being a constant, the algorithm runs in near-linear time in the number of pixels in the image.
Rights: This is the author-created version of Springer, Xuefeng Liang, Arijit Bishnu and Tetsuo Asano , Lecture Notes in Computer Science, 3322, 2005, 197-208. The original publication is available at www.springerlink.com,
URI: http://hdl.handle.net/10119/4917
Material Type: author
Appears in Collections:b10-1. 雑誌掲載論文 (Journal Articles)

Files in This Item:

File Description SizeFormat
C4239.pdf3517KbAdobe PDFView/Open

All items in DSpace are protected by copyright, with all rights reserved.


Contact : Library Information Section, Japan Advanced Institute of Science and Technology