Face Veins Based MCMT Technique for Personal Identification

Full Text (PDF, 1091KB), PP.57-72

Views: 0 Downloads: 0


Kamta Nath Mishra 1,* Kanderp Narayan Mishra 1 Anupam Agrawal 2

1. Dept. of CS&E, B.I.T. Mesra, Ranchi, India (Allahabad Campus) Pin Code: 211008

2. Dept. of CSE & IT, Indian Institute of Information Technology, Allahabad, India

* Corresponding author.

DOI: https://doi.org/10.5815/ijisa.2015.09.08

Received: 17 Nov. 2014 / Revised: 6 Mar. 2015 / Accepted: 17 May 2015 / Published: 8 Aug. 2015

Index Terms

Face Vein, Minimum Cost Minutiae Tree, Minutiae Pattern, Thermal Image, Minutiae Tree Traversal


Face veins based personal identification is a challenging task in the field of identity verification of a person. It is because many other techniques are not identifying the uniqueness of a person in the universe. This research paper finds the uniqueness of a person on the basis of face veins based technique. In this paper five different persons face veins images have been used with different rotation angles (left/right 900 to 2700 and 3150). For each person, eight different images at different rotations were used and for each of these images the same minimum cost minutiae tree (MCMT) is obtained. Here, Prim’s or Kruskal’s algorithm is used for finding the MCMT from a minutiae graph.
The MCMT is traversed in pre-order to generate the unique string of vertices and edge lengths. We deviated the edge lengths of each MCMT by five pixels in positive and negative directions for robustness testing.
It is observed in our experiments that the traversed string which consists of vertices and edge lengths of MCMT is unique for each person and this unique sequence is correctly identifying a person with an accuracy of above 95%. Further, we have compared the performance of our proposed technique with other standard techniques and it is observed that the proposed technique is giving the promising result.

Cite This Paper

Kamta Nath Mishra, Kanderp Narayan Mishra, Anupam Agrawal, "Face Veins Based MCMT Technique for Personal Identification", International Journal of Intelligent Systems and Applications(IJISA), vol.7, no.9, pp.57-72, 2015. DOI:10.5815/ijisa.2015.09.08


[1]Amirthavalli Kannika, and Kirubha D., “Thermal Imaging as a Biometrics Move Towards Facial Signature Substantiation”, International Journals of Advanced Computational Engineering & Networking, Vol. 2, No. 1, pp.54-58, 2014.
[2]Arandjelovic Ognjen, Hammoud B. Riad and Cipolla Robberto, “Thermal and Reflectance Based Personal Identification Methodology Under Variable Illumination”, Pattern Recognition, Vol. 43, No. 5, pp. 1801-1813, 2010.
[3]Buddharaju Pradeep, Pavlidis Loannis and Manohar Chinmay, “Face Recognition Beyond The Visible Spectrum”, Advances in Biometrics, Springer London, pp. 157-180, 2008.
[4]Chekmenev Sergey Y., Farag Aly A. and Essock Adward A., “Thermal Imaging of the Superficial Temporal Artery: An Arterial Plus Recovery Model” IEEE Conference on Computer Vision and Pattern Recognition, pp. 1-7, 2007.
[5]Chen Cunjian, and Ross Arun, “Evaluation of Gender Classification Methods on Thermal and Near Infrared Face Image”, Biometric International Conference, IEEE, pp. 1-8, 2011.
[6]Chennamma H. R., Rangarajan Lalitha, and Veerabhadrappa, “Face Identification From Manipulated Facial Images Using SIFT”, IEEE International Conference on Emerging Trends in Engineering and Technology, pp. 192-195, 2010.
[7]Cho Siu Yeung, Ting Chan Wai, and Quek Chai, “Thermal Facial Pattern Recognition for Personal Verification Using Fuzzy CMAC Model”, International journal of innovative, Information and Control, Vol. 7, pp. 203-222, 2011.
[8]Deepamalar M., and Madheswaram M., “An Improved Multimodal Palm Vein Recognition System Using Shape and Texture Features”. International Journal of Computer Theory and Engineering, Vol. 2, pp. 95-101, 2010.
[9]Garbey Marc, Sun Nanfei, Merla Arcangelo, and Pavlidis Loannis, ”Contact-Free Measurement of Cardiac Plus Based on The Analysis of Thermal Imagery”, Biomedical Engineering, IEEE, Vol. 54, pp. 1418-1426, 2007
[10]Gault Travis R., Blumenthal Nicholas, FaragAly A., Starr Tom, “Extraction of the Superficial Vasculature, Vital Sign Waveform & Rates Using Thermal Imaging”, Computer Vision and Pattern Recognition Workshops, IEE,pp. 1-8, 2010.
[11]Ghiassa Reza Shoja, Arandjelovi Ognijen, Bendadaa Abdelhakim, and Maldague Xavier, ”Infrared Face Recognition”, Audio – Video Based Biometrics Person Authentication, Springer Berlin Heidelberg, Vol. 47, pp. 2807-2824, 2014.
[12]Guzman Ana M., Goryawala Mohammmed, and Adjouadi Malek, “Generating Thermal Signatures Using Thermal Infrared Images”, IEEE International Conference on Emerging Signal Processing Application, pp. 21-24, 2012.
[13]Guzman Ana M. , Goryawala Mohammed, Wang Jin, Barreto Armando, Andrian Jean, Rishe Naphtali, and Adjouadi Malek, “Thermal Imaging as a Biometrics Approach to Facial Signature Authentication”, Biomedical and Health Informatics, IEEE Journal, Vol. 17, pp.214-222, 2013.
[14]Hartung Daniel, Olsen Martin Aastrup, XuHaiyun, and Busch Christoph, “Spectral Minutiae for Vein Pattern Recognition”, Biometrics International Joint Conference, IEEE, pp. 1-7, 2011.
[15]Hartung Daniel, “Vascular Pattern Recognition and its Application in Privacy – Preserving Biometric Online – Banking System”, Ph. D. dissertation, Gjovik University College, 2012.
[16]Kumar MG Sanjith, and Saravanan D, “A Novel Approach To Face Recognition Based On Thermal Imaging”, International Journal of Engineering Research and Technology, Vol.3, pp. 5-9, 2014.
[17]KuratateTakaaki, Riley, Marcia, Pierce Brennand, Cheng Gordon, “Gender Identification Bias Induced with Texture Image on a Life Size Retro-Projected Face Screen”, RO-MAN, IEEE International Symposium on Robot and Human Interactive Communication, pp. 43-48,2012.
[18]Lavanya A, Monika S, Sowmiya M., “Thermal Imaging and Facial Recognition Using Biometric Approach”, IJESC Journal, Vol. 16, pp. 62-69, Jan 2014.
[19]Martinez Brais, Binefa Xavier, and Pantic Maja, “Facial Component Detection in Thermal Imagery “, Computer and Pattern Recognition Workshops, IEEE, pp. 48-54, 2010.
[20]Mekyska Jiri, Duro Virginia Espinosa, and Zanuy Marcos Faundez, “Face Segmentation: A comparison Between Visible and Thermal Image”, IEEE International Carnahan Conference on Security Technology, pp.185-189, 2010.
[21]Mishra Kamta Nath, Srivastava P. C., Agrawal Anupam, Garg Rishu and Singh Ankur, “Minutiae Fusion Based Framework for Thumbprint Identification of Identical Twins”, International Journal of Intelligent Systems and Applications, Vol. 6, No. 1, pp. 84-101, 2014.
[22]Mottl Vadim, Kopylov Andrey, Kostin Alexey, and Yermakov Alexey, “Elastic Transformation of the Image Pixel Grid for Similarity Based Face Identification”, Pattern recognition, Proceedings, of IEEE International Conference, Vol. 3, pp. 549-552, 2002.
[23]Negied Nermin K., “Moving Toward Thermal Imaging”, International of Recent technology and Engineering, Vol. 2, pp. 73-77, 2014.
[24]Nithyakalyani K., and Jayanthi T., “Face Recognition As A Biometrics Approach Using Thermal Images”, International Journal of Advances in Science Engineering and Technology, Vol.2, pp. 93-98, 2014.
[25]Osia Nnamdi, and Bourlai Thirimachos, “Holistic and Partial Face Recognition in the MWIR Band Using Manual and Automatic Detection of Face Based Features”, Homeland Security, IEEE Conference on Technology, pp. 273-279, 2012.
[26]Prakash K. N., Prasad K. Satya, “Color Local Binary Patterns for Image Indexing and Retrieval”, International Journal of Intelligent Systems and Applications, vol.6, no.9, pp.68-74, 2014.
[27]Seal Ayan, Ganguly Suranjan, Bhattacharjee Debotosh, Nasipuri Mita, Basu, and Dipak Kumar, “Minutiae Based Thermal Human Face Recognition Using Label Connected Component Algorithm”, International Conference on Computer Communication, Control and Information Technology, Vol. 4, pp. 604-611, 2012.
[28]Seal Ayan, Ganguly Suranjan, Bhattacharjee Debotosh, NasipuriMita, Basu, and Dipak Kumar, ”Comparative Study of Human Thermal Face Recognition Based on Haar Wavelet Transformation(HWT) and Local Binary Pattern(LBP)”, Computational Intelligence and Neuroscience , Vol. 17, pp.1-12, 2012 .
[29]Seal Ayan, Bhattacharjee Debotosh, NasipuriMita, Basu, and Dipak Kumar, “Minutiae Based Thermal Face Recognition using Blood Perfusion Data”, Procedia Technology, Vol. 3, pp. 604-611, 2013.
[30]Seal Ayan, Ganguly Suranjan, Bhattacharjee Debotosh, Nasipuri Mita, Basu, and Dipak Kumar,“ Automated Thermal Face Recognition Based on Minutiae Extraction”, ACM International Journal of Computational Intelligence Studies, Vol. 2, pp. 133-156, 2013 .
[31]Shan Shiguang, Gao Wen, and Zhao Debin, “Face Identification From A Single Example Image Based on Face Specific Sub Space”, Acoustics, Speech and Signal Processing, IEEE International Conference, Vol. 2, pp. II(21-25), 2002.
[32]Srivastava P. C., Agrawal Anupam, Mishra Kamta Nath, Tripathi Vivek and Garg Rishu, “Fingerprints, Iris and DNA Features Based Multi-biometric Systems: A Review”, International Journal of Information Technology and Computer Science, Vol. 5, No. 2, pp. 88-111, 2013.
[33]Trujillo Leonardo, and Olague Gustavo, Hammoud Riad, Hernandez Benjamin, “Automatic Feature Localization in Thermal Images for Facial Expression Recognition”, Computer Vision and Pattern Recognition Workshops, IEEE Computer Society Conference, Vol. 3, pp. 14-14, 2005.
[34]Wang Ning, Li Qiong, A. Ahmed, Abd E1-Latif, Peng Jialing, NiuXiamu, “Multi-biometric Complex Fusion for Visible and Thermal Face Images”, International Journal of Signal Processing, Image Processing and Pattern Recognition, Vol.6, pp. 1-16, 2013.
[35]Wang Jian Gang, Sung Eric, “Facial Feature Extraction in an Infrared Image by Proxy with a Visible Face Image”, Instrumentation and Measurement IEEE Transaction, Vol. 56, pp. 2057-2066, 2007.
[36]Wong Wai Kit, Hui Joe How, “Face Detection in Thermal Imaging Using Head Curve Geometry”, Image and Signal Processing IEEE International Congress, pp. 881-884, 2012.