Study on Fingerprint Images Using Delaunay Patterns to Identify Hereditary Relations Among Family Members of Three Generations

Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 325)


In this work, an effort is taken to identify hereditary relation among intraclass family members using fingerprint minutiae features. These minutiae features include endings and bifurcations. The fingerprint images are collected from 324 subjects of 54 different families, of three generations, comprising three members in each family. As the quality of the fingerprint images needs to be improved for minutiae feature extraction from thinned ridge image, a series of preprocessing and postprocessing steps are sequentially applied. Using structural elements, thinned ridge pattern was obtained from the preprocessed image. Then, morphological operations are performed over the thinned ridge pattern to remove spurious elements such as spurs, bridges, breaks, and dots. After removing the spurious elements, valid minutiae points (endings and bifurcations) are obtained using morphological operators. The minutiae points are analyzed to study the hereditary relation with the help of Delaunay patterns which is formed with the help of the coordinate points of the minutiae features. The result shows that the intrafamily members are having the similar type of Delaunay patterns and it proves the presence of hereditary relation among intrafamily members.


Directional field estimate Finger code Minutiae triplets Fingerprint image acquisition Image preprocessing Morphological operation 


  1. 1.
    F. Galton, Personal identification and description. Nature 38, pp. 201–202 (1888)Google Scholar
  2. 2.
    A.K. Jain, Y. Chen, M. Demirkus, Pores and ridges: fingerprint matching using level 3 features. IEEE Trans. Pattern Anal. Mach. Intell. 29(1), 15–26 (2007)CrossRefGoogle Scholar
  3. 3.
    D.R. Ashbaugh, Quantitative and Qualitative Friction Ridge Analysis. An Introduction to Basic and Advanced Ridgeology (1999)Google Scholar
  4. 4.
    F.A. Afsar, M. Arif, M. Hussain, Fingerprint identification and verification system using minutiae matching, in National Conference on Emerging Technologies (2004)Google Scholar
  5. 5.
    Feng Zhao, X. Tang, Preprocessing and Postprocessing for skeleton—based fingerprint minutiae extraction. Pattern Recogn. 40, 1270–1281 (2007)CrossRefMATHGoogle Scholar
  6. 6.
    S.A. Sudiro, R.T. Yuwono, Adaptable fingerprint minutiae extraction algorithm based on crossing number method for hardware implementation using FPGA device. Int. J. Comput. Sci. Eng. Inf. Technol. 2(3) (2012)Google Scholar
  7. 7.
    G. Eckert, S. Muller, T. Wiebesiek, Efficient minutiae based fingerprint matching. IAPR Conference on Machine Vision and Applications (2005), pp. 554–557Google Scholar
  8. 8.
    S. Ynag, I.M. Verbauwhede, Secure fingerprint matching technique. WBMA’03 (2003)Google Scholar
  9. 9.
    D. Maio, D. Maltoni, Direct gray –scale minutiae detection in fingerprint. IEEE Trans. Pattern Anal. Mach. Intell. 19(1), 27–40 (1997)CrossRefGoogle Scholar
  10. 10.
    J. de Boer, A.M. Bazen, S.H. Gerez, Indexing fingerprint databases based on multiple features, in Proceedings of RISC Workshop on Circuits, Systems and Signal Processing (2001)Google Scholar
  11. 11.
    R. Bansal, P. Sehgal, P. Bedi, Effective morphological extraction of true fingerprint minutiae based on the hit and miss transform. Int. J. Biometrics Bioinf. 4(2), 71–85 (2010)Google Scholar
  12. 12.
    A. Farina, Z.M. Kovacs-Vajna, A. Leone, Fingerprint minutiae Extraction from Skeletonized binary images. J. Pattern Recogn. Soc. 32, 877–889 (1999)CrossRefGoogle Scholar
  13. 13.
    S. Yoon, J. Feng, A.K. Jain, Altered fingerprint: analysis and detection. IEEE Trans. Pattern Anal. Mach. Intell. 34 (2012)Google Scholar
  14. 14.
    S. Gungadin, Sex determination from fingerprint ridge density. Internet J. Med. Update 2, 4–7 (2007)Google Scholar
  15. 15.
    O.L. Gorman, Overview of fingerprint verification technologies. Inf. Secur. Tech. Rep. 3(1), 21–32 (1998)CrossRefGoogle Scholar
  16. 16.
    A.K. Jain, Fundamentals of Digital Image Processing. Pearson Education Inc. (1988)Google Scholar
  17. 17.
    A.J. Wills, M. Myers, A cost effective fingerprint recognition system for use with low quality prints and damaged fingertips. Pattern Recogn. 34(2), 255–271 (2001)CrossRefGoogle Scholar
  18. 18.
    L. Lam, S.W. Lee, C.Y. Suen, Thinning methodologies: a comprehensive survey. IEEE Trans. Pattern Anal. Mach. Intell. 14(9), 869–885 (1992)CrossRefGoogle Scholar
  19. 19.
    J. Cheng, J. Tian, Fingerprint enhancement with dyadic scale-space. Pattern Recogn. Lett. 25(11), 1273–1284 (2004)CrossRefGoogle Scholar
  20. 20.
    D. Maltoni, D. Maio, A.K. Jain, S. Prabhakar, Handbook of Fingerprint Recognition (Springer Verlag, Berlin, 2003)MATHGoogle Scholar
  21. 21.
    D. Rutovitz, Pattern Recogn. 129, 504–530 (1966)Google Scholar
  22. 22.
    L. Lam, S.-W. Lee, C.Y. Suen, Thinning methodologies—a comprehensive survey. IEEE Trans. Pattern Anal. Mach. Intell. 14(9), 869–885 (1992)CrossRefGoogle Scholar

Copyright information

© Springer India 2015

Authors and Affiliations

  1. 1.Centre for Research and Development, Department of Electronics and Communication EngineeringPSNA College of Engineering and TechnologyDindigulIndia
  2. 2.Department of Electronics and Communication EngineeringVeltech Multi Tech Dr. Rangarajan Dr. Sakunthala Engineering CollegeAvadi, ChennaiIndia

Personalised recommendations