| |
| |
|
|
|
|
| Effective Morphological Extraction of True Fingerprint Minutiae based on the Hit or Miss Transform
|
|
Full
text: |
 PDF(606.6KB) |
|
|
Source |
International Journal of Biometrics and Bioinformatics (IJBB) |
|
Table of Contents |
|
|
Download
Complete Issue PDF(9.12MB) |
|
Volume: 4 Issue: 2 |
| |
Pages: 13-99 |
|
Publication
Date: May 2010 |
|
ISSN
(Online): 1985-2347 |
|
|
|
|
|
Pages |
71 - 85 |
|
Author(s) |
|
|
|
Published
Date |
10-06-2010 |
|
Publisher |
CSC
Journals, Kuala Lumpur,
Malaysia |
|
ADDITIONAL
INFORMATION |
| Keywords Abstract References Cited by Related Articles Collaborative
Colleague |
| |
|
| |
KEYWORDS: minutiae extraction, Hit or Miss transform, Biometrics, fingerprint image, mathematical morphology |
|
|
| |
|
|
| This Manuscript is indexed in the following databases/websites:- |
|
| 1. Directory of Open Access Journals (DOAJ) |
| 2. Free-Books-Online |
| 3. PDFCAST |
| 4. Scribd |
| 5. Docstoc |
| 6. Google Scholar |
| 7. ScientificCommons |
| 8. WorldCat |
| 9. CiteSeerX |
| 10. refSeek |
| 11. ResearchGATE |
| 12. Academic Index |
| 13. Bielefeld Academic Search Engine (BASE) |
| 14. Socol@r |
| 15. iSEEK |
| 16. Academic Journals Database |
| 17. Libsearch |
| 18. slideshare |
| |
|
| |
|
|
| Fingerprints are the most widely used parameter for personal identification amongst all
biometrics based personal authentication systems. As most Automatic Fingerprint
Recognition Systems are based on local ridge features known as minutiae, marking
minutiae accurately and rejecting false ones is critically important. In this paper we propose
an algorithm for extracting minutiae from a fingerprint image using the binary Hit or Miss
transform (HMT) of mathematical morphology. We have developed and tested structuring
elements for different types of minutiae present in a fingerprint image to be used by the HMT
after preprocessing the image with morphological operators. This results in efficient minutiae
detection, thereby saving a lot of effort in the post processing stage. The algorithm is tested
on a large number of images. Experimental results depict the effectiveness of the proposed
technique. |
| |
|
| |
|
| |
| 1 |
A. George, “Multi-Modal Biometrics Human Verification Using LDA and DFB”, International Journal of Biometrics and Bioinformatics, vol. 2, issue 4, 2008.
|
|
|
| 2 |
A. Jain, L. Hong, “Online Fingerprint Verification”, IEEE Transactions on Pattern Analysis and Machine Intelligence 19, 4 (1997), 302–314.
|
|
|
| 3 |
B.G. Sherlock, D. M. Monro, K. Millard, “ Fingerprint Enhancement by Directional Fourier Filtering”, IEE Proc. Image Signal Process, Vol. 141, No. 2, April 1994.
|
|
|
| 4 |
C. S. Lee, Y. H. Kuo, “Adaptive fuzzy filter and its application to image enhancement,” in Fuzzy techniques in Image Processing , I edition E. E. Kerre and M. Nachtegael , Eds. , Heidelberg, germany: Physica Verlag, 2000 , vol. 52, pp. 172-193.
|
|
|
| 5 |
D. V. Jadhav, V.M.Mane, “Review of Multimodal Biometrics: Applications, Challenges and Research Areas”, International Journal of Biometrics and Bioinformatics, vol. 3, issue 5, 2009.
|
|
|
| 6 |
D. Trier, T. Taxt,(1995) “Evaluation of binarisation methods for document images”, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 17, No. 3, pp.312–315.
|
|
|
| 7 |
D. Maltoni, D. Maio, A. K. Jain, and S. Prabhakar, Handbook of Fingerprint Recognition. Springer, 2003.
|
|
|
| 8 |
Feng Zhao, Xiaou Tang, “Preprocessing and post processing for skeleton-based fingerprint minutiae extraction”, Pattern Recognition 40, p.no. 1270-1281, 2007.
|
|
|
| 9 |
J. Luping, Y. Zhang , S. Lifeng, P. Xiaorong, “Binary Fingerprint Image Thinning using PCNNs”, IEEE Trans. On Systems, Man and cybernetics, Part B, vol. 7 , No. 5, October 2007.
|
|
|
| 10 |
J. C. Amengual, A. Juan, J. C. Prez, Prat, F., Sez, S., and Vilar, J. M. Real-time minutiae extraction in fingerprint images. In Proc. of the 6th Int. Conf. on Image Processing and its Applications (July 1997), pp. 871–875.
|
|
|
| 11 |
L.Hong, Y. Wan, A. K. Jain “Fingerprint Image Enhancement: Algorithm and Performance Evaluation” IEEE Transaction on pattern analysis and machine intelligence, Vol 20 No. 8, p.p. 777-789, 1998.
|
|
|
| 12 |
M. A. Oliveira, N. J. Leite, “A multiscale directional operator and morphological tools for reconnecting broken ridges in fingerprint images”, Pattern Reognition 41, p.no. 367-377 , 2008.
|
|
|
| 13 |
M. Tico, M. Vehvilainen, J. Saarinen, "A method of fingerprint image enhancement based on second directional derivatives" (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005. Proceedings. Volume 2, March 18-23, PP:985 – 988, 2005
|
|
|
| 14 |
M. Tico and P. Kuosmanen, “ An algorithm for fingerprint image postprocessing”, In Proceedings of the Thirty-Fourth Asilomar Conference on Signals, Systems and Computers (November 2000), vol. 2, pp. 1735–1739.
|
|
|
| 15 |
M. Usman Akram , A. Tariq, Shoaib A. Khan, “Fingerprint image : pre and post processing”, Int. Journal of Biometrics, Vol. 1, No.1, 2008.
|
|
|
| 16 |
M. Kaur, M. Singh, P.S. Sandhu, “Fingerprint Verification system using Minutiae Verification Technique”, Proceedings of world Academy of Science, Engineering and Technology, vol. 36, Dec. 2008.
|
|
|
| 17 |
N. Otsu, “A threshold selection method from gray level histograms”, IEEE Transactions Analysis and machine intelligence, June 1990.
|
|
|
| 18 |
N. Ratha, S. Chen, and A. Jain, Adaptive flow orientation based feature extraction in fingerprint images. Pattern Recognition 28, 11 (1995), 1657–1672.
|
|
|
| 19 |
Q. Xiao and H. Raafat, “Fingerprint image postprocessing: a combined statistical and structural approach” Pattern Recognition 24, 10 (1991), 985–992.
|
|
|
| 20 |
R. Bansal, P. Sehgal, P. Bedi, “Fingerprint Image Enhancement Using Type-2 fuzzy sets”, IEEE International Conference on Fuzzy Systems and Knowledge Discovery(FSKD’2009), August 2009.
|
|
|
| 21 |
R. Bansal, P. Sehgal, P. Bedi, “A novel framework for enhancing images corrupted by impulse noise using type-II fuzzy sets”, IEEE International Conference on Fuzzy Systems and Knowledge Discovery(FSKD’2008), vol. 3, pp 266-271, October 2008.
|
|
|
| 22 |
R. C. Gonzalez, R. E. Wood, “Digital Image Processing”, Second Edition, Prentice Hall,2006.
|
|
|
| 23 |
S. Greenberg, M. Aladjem, D. Kogan and I. Dimitrov “Fingerprint Image Enhancement using Filtering Techniques” ,Electrical and Computer Engineering Department, Ben-Gurion University of the Negev, Beer-Sheva, Israel, 2000.
|
|
|
| 24 |
S. Kasaei, M. D., and B. Boashash, Fingerprint feature extraction using block-direction on reconstructed images. In IEEE region TEN Conf., digital signal Processing applications, TENCON (December 1997), pp. 303–306.
|
|
|
| 25 |
S.K. Oh, J.J. Lee, C.H. Park, B.S. Kim, K.H. Park, “New Fingerprint Image Enhancement Using Directional Filter Bank”, School of Electrical Engineering, Kyungpook National University SEOUL, Daegu, Korea, School of Internet Engineering, Dongseo University SEOUL , Daegu, Korea.
|
|
|
| 26 |
S. Prabhakar, J. Wang, A. K. Jain, S. Pankanti, and Bolle, R. “Minutiae Verification and classification for fingerprint matching”. In Proc. 15th International Conference Pattern Recognition (ICPR) (September 2000), vol. 1, pp. 25–29.
|
|
|
| 27 |
S. M Mohsen, S. M. Zamshed, M. M. A. Hashem, “Automated Fingerprint Recognition : Using Minutiae Matching Technique for the large Fingerprint Database”, III International conference on Electrical and Computer Engineering ICECE 2004, 28-30 December, 2004,Dhaka, Bangladesh.
|
|
|
| 28 |
S. Shah, P. S. Sastry, “ Fingerprint Classification Using a Feedback –Based Line Detector”, IEEE Trans. On Systems, Man and Cybernetics, Part B, vol. 34, no.1, February 2004.
|
|
|
| 29 |
V. Espinosa, “Mathematical Morphological approaches for Fingerprint Thinning”, IEEE, 2002.
|
|
|
| 30 |
Chander Kant, R. Nath, “Reducing Process Time for Fingerprint Identification System”, International Journal of Biometrics and Bioinformatics, vol. 3, issue 1, 2009.
|
|
|
| 31 |
X. Jiang, W.-Y. Yau, and W. Ser, “Detecting the fingerprint minutiae by adaptive tracing the gray-level ridge”, Pattern Recognition, 34(5):999–1013, 2001.
|
|
|
| 32 |
Y.S. Choi and R. Krishnapuram , “ A robust approach to image enhancement based on fuzzy logic”, IEEE Trans. Image Process., vol 6, no. 6, pp 808-825, Jun 1997.
|
|
|
| 33 |
M. T. Yildrim, A. Basturk, “ A Detail Preerving type-2 Fuzzy Logic Filter for Impulse Noise Removal from Digital Images”, Fuzzy Systems Conference, FUZZ-IEEEE, 2007.
|
|
|
| 34 |
Zenzo, L. Cinque, and S. Levialdi, "Run-Based Algorithms for Binary Image Analysis and Processing," IEEE Trans. PAMI, vol. 18, no. 1, pp. 83-88, January 1996.
|
|
|
| |
|
| |
|
| |
| 1 |
R. Bansal, P. Sehgal and P. Bedi, “Minutiae Extraction from Fingerprint Images - a Review” Publication: International Journal of Computer Science Issues (IJCSI), 8(5), pp. 74-85, September 2011.
|
|
|
| |
|
| |
|
| |
| 1 |
TechRepublic
|
| 2 |
ZDNet
|
| 3 |
silicon.com
|
| 4 |
123people
|
| 5 |
lw20
|
| |
|
| |
|
| |
|
| Roli Bansal : Colleagues
|
|
| Priti Sehgal : Colleagues
|
|
| Punam Bedi : Colleagues
|
|
|
|
|
|
|
|
|
|
|
