|
JAIST Repository >
b. 情報科学研究科・情報科学系 >
b10. 学術雑誌論文等 >
b10-1. 雑誌掲載論文 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/4917
|
| タイトル: | A Near-Linear Time Algorithm for Binarization of Fingerprint Images Using Distance Transform |
| 著者: | Liang, Xuefeng
Bishnu, Arijit
Asano, Tetsuo |
| 発行日: | 2005 |
| 出版者: | Springer |
| 誌名: | Lecture Notes in Computer Science |
| 巻: | 3322 |
| 開始ページ: | 197 |
| 終了ページ: | 208 |
| 抄録: | 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 |
| 資料タイプ: | author |
| 出現コレクション: | b10-1. 雑誌掲載論文 (Journal Articles)
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| C4239.pdf | | 3517Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
