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/4684

Title: A Linear Time Algorithm for Binary Fingerprint Image Denoising Using Distance Transform
Authors: LIANG, Xuefeng
ASANO, Tetsuo
Keywords: impulsive noise
useless components
mathematical morphology (MM)
Euclidean distance transform
integral image
Issue Date: 2006-04-01
Publisher: 電子情報通信学会
Magazine name: IEICE TRANSACTIONS on Information and Systems
Volume: E89-D
Number: 4
Start page: 1534
End page: 1542
DOI: 10.1093/ietisy/e89-d.4.1534
Abstract: Fingerprints are useful for biometric purposes because of their well known properties of distinctiveness and persistence over time. However, owing to skin conditions or incorrect finger pressure, original fingerprint images always contain noise. Especially, some of them contain useless components, which are often mistaken for the terminations that are an essential minutia of a fingerprint. Mathematical Morphology (MM) is a powerful tool in image processing. In this paper, we propose a linear time algorithm to eliminate impulsive noise and useless components, which employs generalized and ordinary morphological operators based on Euclidean distance transform. There are two contributions. The first is the simple and efficient MM method to eliminate impulsive noise, which can be restricted to a minimum number of pixels. We know the performance of MM is heavily dependent on structuring elements (SEs), but finding an optimal SE is a difficult and nontrivial task. So the second contribution is providing an automatic approach without any experiential parameter for choosing appropriate SEs to eliminate useless components. We have developed a novel algorithm for the binarization of fingerprint images [1]. The information of distance transform values can be obtained directly from the binarization phase. The results show that using this method on fingerprint images with impulsive noise and useless components is faster than existing denoising methods and achieves better quality than earlier methods.
Rights: Copyright (C)2006 IEICE. X. Liang and T. Asano, IEICE TRANSACTIONS on Information and Systems, E89-D(4), 2006, 1534-1542. http://www.ieice.org/jpn/trans_online/
URI: http://hdl.handle.net/10119/4684
Material Type: publisher
Appears in Collections:b10-1. 雑誌掲載論文 (Journal Articles)

Files in This Item:

File Description SizeFormat
6211.pdf960KbAdobe 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