Skip to main content
SpringerLink
Log in

Study and Analysis of Different Face Recognition Techniques Based on Graph

  • Conference paper
  • First Online:
Proceedings of the International Conference on Computing and Communication Systems

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 24))

Abstract

Human face recognition is very interesting as well as very challenging area of research. In our study of different existing face recognition schemes, we have seen that it has very important role in many applications. For this paper, we have studied and worked on the various steps of face recognition and analyzed a method to work on them. Where the face is detected from an input image and Gabor filter is applied. Then, two approaches are used (1) Delaunay triangulation and (2) Euclidean distance which are apply to the extracted feature points (which is referred as node set graph) and they are stored in the database. These store node set is used for checking the similarity with the input image. We have also compared both of the proposed approach in the system and we found that node set with Euclidean distance gives a better recognition rate.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Belhumeour, P. N., Hespanha, J. P., Kriegman, D. J.: Eigenfaces vs. fisherfaces: Recognition using class specific linear projection. IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19(7), pp. 711–720, (1997).

    Google Scholar 

  2. Tacacs, B., Wechsler, H.: Face recognition using binary image metrics. In Pro. Third International Conference on Automatic Face and Gesture Recognition, pp. 294–299, (1998).

    Google Scholar 

  3. Turk, M. A., Pentland, A. P.: Face recognition using eigenfaces. In Pro., Eleventh International Conference on Pattern Recognition, pp. 586–591, (1991).

    Google Scholar 

  4. Gokmen, A., Yilmaz, M.: Eigenhill vs. Eigenface and Eigenedge. Pattern Recognition, Vol. 34, No. 1, pp. 181-184,(2001).

    Google Scholar 

  5. Riddhi, P., Y.S.B.: A Literature Survey on Face Recognition Techniques. International Journal of computer Trends and Technology (IJCTT), vol. 5, No. 4 pp. 189–195, (2013).

    Google Scholar 

  6. Viola, P., Jones, M.: Rapid object detection using a boosted cascade of simple features. Proc. IEEE Conf. computer Vision and Pattern Recognition, pp. 511–518, (2001).

    Google Scholar 

  7. Rowley, H.A., Baluja, S., Kanade, T.: Neural Network-Based Face Detection. Computer Vision and Pattern Recognition, (1996).

    Google Scholar 

  8. Guo-yun, Z., Long-yuan, G., Jian-hui, W., Hong-min, L., Guan-qi, G.: Face Detection Using Gabor Wavelet and SVM. International Conference on Computer Application and System Modeling (ICCASM), (2010).

    Google Scholar 

  9. Sahoolizadeh, H., Sarikhanimoghadam, D., Dehghani, H.: Face Detection using Gabor Wavelets and Neural Networks. International Journal of Electrical, Computer, Energetic, Electronic and Communication Engineering, Vol. 2(9), (2008).

    Google Scholar 

  10. Tayal, Y., Lamba, R., Padhee, S.: Automatic Face Detection Using Color Based Segmentation, International Journal of Scientific and Research Publications, Vol. 2( 6), (2012).

    Google Scholar 

  11. Ismaila, W.O., Adetunji, A.B., Falohun, A.S.: A Study of Feature Extraction Algorithms for Human Face Recognition. Transnational Journal of Science and Technology, Vol. 2(6), (2012).

    Google Scholar 

  12. Kanade, T.: Computer Recognition of Human Face. Basel, Stuttgan and Birkhauser, (1977).

    Google Scholar 

  13. Yuille, A., Cohen, D., Hallinan, P.: Facial feature extraction from face using defomable templates. Proc. IEEE Conf. computer Vision and Pattern Recognition, pp. 104–109, (1989).

    Google Scholar 

  14. Chang, T.C., Huang, T.S., Novak, C.: Facial Extraction from color images. Proc. 12th ICPR International Conference on Pattern Recognition, vol. 2, pp. 39-43, (1994).

    Google Scholar 

  15. Tian, Y., Kanade, T., Cohn, J.F.: Evaluation of Gabor-wavelet-based facial action until recognition in image sequences of increasing complexity. Proc. 5th IEEE International Conference on Automatic Face and Gesture Recognition, pp. 218–223, (2002).

    Google Scholar 

  16. Mounika, B.R., Reddy, N.J., Reddy, V.B.D.: A Neural Network Based Face Detection Using Gabor Filter Response. International Journal of Neural Networks (ISSN: 2249-2763 & E-ISSN: 2249-2771), Vol. 2, Issue 1, pp. 06–09, (2012).

    Google Scholar 

  17. Phung, S. L., Chai, D., Bouzerdoum, A.: A universal and robust human skin color model using neural networks. Proc. IJCNN’01, pp. 2844–2849, (2001).

    Google Scholar 

  18. Phung, S. L., Bouzerdoum, A., Chai, D.: Adaptive skin segmentation in color images. Proc. ICASSP’03, (2003).

    Google Scholar 

  19. Hatem, H., Beiji, Z., Majeed, R.: A Survey of Feature Base Methods for Human Face Detection, International Journal of Control and Automation, Vol. 8, No. 5, pp. 61–78, (2015).

    Google Scholar 

  20. Jemaa, Y. B., Khanfir, S.: Automatic local Gabor features extraction for face recognition. (IJCSIS) International Journal of Computer Science and Information Security, Vol. 3, No. 1, (2009).

    Google Scholar 

  21. Kotsia, I., Pitas, I.: Facial Expression Recognition in Image Sequences Using Geometric Deformation Features and Support Vector Machines. IEEE Transactions On Image Processing, Vol. 16(1), (2007).

    Google Scholar 

  22. Tiwari, M.: Gabor Based Face Recognition Using EBGM and PCA. (IJCSIT) International Journal of Computer Science and Information Technologies, Vol. 3 (3), 4322–4326, (2012).

    Google Scholar 

  23. Jayakumar, D., Sandeep, R.: Face Recognition Using Elastic Bunch Graph Matching. International Journal For Technological Research In Engineering, Vol. 2, Issue 11, (2015).

    Google Scholar 

  24. Wiskott, L., Fellous, J.M., Kruger, N., Malsburg, C.V.: Face Recognition By Elastic Bunch Graph Matching. Intelligent Biometric Technique in Fingerprint and Face Recognition, pp. 355–396, (1999).

    Google Scholar 

  25. Zafeiriou, S., Petrou, M.: 2.5D Elastic graph matching. Computer Vision and Image Understanding, 115, pp. 1062–1072, (2011).

    Google Scholar 

  26. Senaratne, R., Halgamuge, S., Hsu, A.: Face Recognition by Extending Elastic Bunch Graph Matching with Particle Swarm Optimization. Journal Of Multimedia, Vol. 4, (2009).

    Google Scholar 

  27. Levine, Z. M., Hafed, M.: Face Recognition Using the Discrete Cosine Transform. International Journal of Computer Vision, Vol. 43, No. 3, pp. 167–188, (2001).

    Google Scholar 

  28. Venkatesh, D., Ramasubramanian, Y.V. : Encoding and Recognition of Faces Based on the Human Visual Model and DCT. Pattern Recognition, Vol. 34(8), pp. 2447–2458, (2001).

    Google Scholar 

  29. Wechsler, C., Liu, H.: Enhanced Fisher Linear Discriminant Models for Face Recognition. Proceedings of International Conference on Pattern recognition, (1998).

    Google Scholar 

  30. Kak,A. M., Martinez, A. C.: PCA versus LDA. IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 23(2), pp. 228–233, (2001).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Technology, North Eastern Hill University, Umshing, Shillong, 793022, India

    S. Warjri, I. Wahlang & A. K. Maji

Authors
  1. S. Warjri
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. I. Wahlang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. A. K. Maji
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to S. Warjri .

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, University of Kalyani, Kalyani, West Bengal, India

    J. K. Mandal

  2. Department of Information Technology, North-Eastern Hill University, Shillong, Meghalaya, India

    Goutam Saha

  3. Department of Information Technology, North-Eastern Hill University, Shillong, Meghalaya, India

    Debdatta Kandar

  4. Department of Information Technology, North-Eastern Hill University, Shillong, Meghalaya, India

    Arnab Kumar Maji

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Warjri, S., Wahlang, I., Maji, A.K. (2018). Study and Analysis of Different Face Recognition Techniques Based on Graph. In: Mandal, J., Saha, G., Kandar, D., Maji, A. (eds) Proceedings of the International Conference on Computing and Communication Systems. Lecture Notes in Networks and Systems, vol 24. Springer, Singapore. https://doi.org/10.1007/978-981-10-6890-4_33

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-6890-4_33

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-6889-8

  • Online ISBN: 978-981-10-6890-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation