A Near-Linear Time Algorithm for Binarization of Fingerprint Images Using Distance Transform
スポンサーリンク
概要
- 論文の詳細を見る
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.
- Springerの論文
Springer | 論文
- Comparisons of germination traits of alpine plants between fellfield and snowbed habitats
- Photoreceptor Images of Normal Eyes and of Eyes with Macular Dystrophy Obtained In Vivo with an Adaptive Optics Fundus Camera
- Effect of Electrical Stimulation on IGF-1 Transcription by L-Type Calcium Channels in Cultured Retinal Muller Cells
- In Vivo Measurements of Cone Photoreceptor Spacing in Myopic Eyes from Images Obtained by an Adaptive Optics Fundus Camera
- Optical Quality of the Eye Degraded by Time-Varying Wavefront Aberrations with Tear Film Dynamics