skip to main content
10.1145/2980258.2982112acmotherconferencesArticle/Chapter ViewAbstractPublication PagesiciaConference Proceedingsconference-collections
research-article

A Sparse and Inlier Based SIFT and SURF Features for Automated Face Recognition

Published:25 August 2016Publication History

Editorial Notes

NOTICE OF CONCERN: ACM has received evidence that casts doubt on the integrity of the peer review process for the ICIA 2016 Conference. As a result, ACM is issuing a Notice of Concern for all papers published and strongly suggests that the papers from this Conference not be cited in the literature until ACM's investigation has concluded and final decisions have been made regarding the integrity of the peer review process for this Conference.

ABSTRACT

Face Recognition (FR) is a prolific form of biometric that has spawned a myriad of inventive applications for commercial and law-enforcement scenarios and has fostered several novel research directions. In the FR process, the choice of the feature extractor governs the overall efficiency and in that regard, SIFT and SURF are two prominent feature extraction mechanisms that are frequently employed due to their robustness with respect to scale, translation, illumination and rotation. Even though the SIFT and SURF descriptors are immensely effective, they are cluttered with redundant key-points and noise, which we aim to tackle by employing the Sparse Singular Value Decomposition (SSVD) method to perform Dimensionality Reduction, and RANSAC to remove noise in the form of outliers. In this paper, we will conclusively demonstrate by utilizing extensive mathematical arguments, and by performing exhaustive experimentations over the benchmark ORL and LFPW databases, that the proposed SIFT-SSVD-RANSAC and SURF-SSVD-RANSAC methodologies are more effective than their classical counterparts, as they are capable of handling extreme variations between the matched images in terms of scale, zoom, view-point and so on. The findings proffered by this work, coupled with our other studies, form a series intended to aid developers in making prudent decisions in order to build proficient FR systems.

References

  1. Ramanathan, Narayanan, Rama Chellappa, and A. K. Roy-Chowdhury. "Facial similarity across age, disguise, illumination and pose." In Image Processing, 2004. ICIP'04. 2004 International Conference on, vol. 3, pp. 1999--2002. IEEE, 2004.Google ScholarGoogle Scholar
  2. D.G. Lowe. Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision, 60(2):91--110, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Best-Rowden, Lacey, et al. "Unconstrained face recognition: Establishing baseline human performance via crowdsourcing." Biometrics (IJCB), 2014 IEEE International Joint Conference on. IEEE, 2014.Google ScholarGoogle Scholar
  4. Dreuw, Philippe, Pascal Steingrube, Harald Hanselmann, Hermann Ney, and G. Aachen. "SURF-Face: Face Recognition Under Viewpoint Consistency Constraints." In BMVC, pp. 1--11. 2009.Google ScholarGoogle Scholar
  5. Bhumika G. Bhatt, Zankhana H. Shah "Face Feature Extraction Techniques: A Survey", National Conference on Recent Trends in Engineering & Technology, 13--14 May 2011Google ScholarGoogle Scholar
  6. Fischler, Martin A., and Robert C. Bolles. "Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography." Communications of the ACM 24, no. 6 (1981): 381--395. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Dou, Jianfang, and Jianxun Li. "Robust image matching based on SIFT and Delaunay Triangulation." Chinese Optics Letters no. 10, s1 (2012): 11001.Google ScholarGoogle Scholar
  8. Z.Yuan, P.Yan and S.Li, in Proceedings of Audio, Language and Image Processing (Shanghai, China, 2008) 1550.Google ScholarGoogle Scholar
  9. J.M. Morel and G. Yu, ASIFT: A New Framework for Fully Affine Invariant Image Comparison, SIAM Journal on Imaging Sciences, vol. 2, issue 2, pp. 438--469, 2009 Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. G. Yu and J.M. Morel, "A Fully Affine Invariant Image Comparison Method," Proc. IEEE Int'l Conf. Acoustics, Speech and Signal Processing, pp. 1597--1600, 2009 Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Jolliffe, I. T. (1986). Principal Component Analysis. New York: Springer-VerlagGoogle ScholarGoogle Scholar
  12. M. Muja and D. G. Lowe. Fast approximate nearest neighbors with automatic algorithmic configuration. In Proc. VISAPP, 2009Google ScholarGoogle Scholar
  13. Wang, Yang, Haifeng Huang, Zhen Dong, and Manqing Wu. "Modified RANSAC for SIFT-Based InSAR Image Registration." Progress In Electromagnetics Research M 37 (2014): 73--82.Google ScholarGoogle ScholarCross RefCross Ref
  14. Hast, Anders, Johan Nysjö, and Andrea Marchetti. "Optimal RANSAC-Towards a Repeatable Algorithm for Finding the Optimal Set." (2013).Google ScholarGoogle Scholar
  15. M. Hamouz, J. Kittler, J.-K. Kamarainen, P. Paalanen, H. Kalviainen, and J. Matas. Feature-based affine-invariant localization of faces. PAMI, 27(9):1490--1495, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Shi, Guangjun, Xiangyang Xu, and Yaping Dai. "SIFT Feature Point Matching Based on Improved RANSAC Algorithm." In Intelligent Human-Machine Systems and Cybernetics (IHMSC), 2013 5th International Conference on, vol. 1, pp. 474--477. IEEE, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. LFW Home "Labeled Faces in the Wild Face Database": http://vis-www.cs.umass.edu/lfw/(accessed June 12, 2016)Google ScholarGoogle Scholar
  18. AT&T Database of Faces "ORL Face Database": http://www.cl.cam.ac.uk/research/dtg/attarchive/facedatabase.html (accessed June 10, 2016)Google ScholarGoogle Scholar
  19. Wang, Yang, Haifeng Huang, Zhen Dong, and Manqing Wu. "Modified RANSAC for SIFT-Based InSAR Image Registration." Progress In Electromagnetics Research M 37 (2014): 73--82.Google ScholarGoogle ScholarCross RefCross Ref
  20. J.M. Morel and G. Yu, ASIFT: A New Framework for Fully Affine Invariant Image Comparison, SIAM Journal on Imaging Sciences, vol. 2, issue 2, pp. 438--469, 2009 Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Y. Ke, R. Sukthankar, "PCA-SIFT: A more distinctive representation for local image descriptors," International Conference on Computer Vision and Pattern Recognition, 2004, pp. 506--513 Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Jain, Anil K., and Arun Ross. "Bridging the gap: from biometrics to forensics." Phil. Trans. R. Soc. B 370, no. 1674 (2015): 20140254.Google ScholarGoogle ScholarCross RefCross Ref
  23. Juefei-Xu, Felix, Dipan K. Pal, Karanhaar Singh, and Marios Savvides. "A preliminary investigation on the sensitivity of COTS face recognition systems to forensic analyst-style face processing for occlusions." In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition Workshops, pp. 25--33. 2015.Google ScholarGoogle Scholar
  24. Chaudhry, Shonal, and Rohitash Chandra. "Design of a mobile face recognition system for visually impaired persons." arXiv preprint arXiv:1502.00756 (2015).Google ScholarGoogle Scholar
  25. De Marsico, Maria, Chiara Galdi, Michele Nappi, and Daniel Riccio. "FIRME: face and iris recognition for mobile engagement." Image and Vision Computing 32, no. 12 (2014): 1161--1172. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Rublee, Ethan, Vincent Rabaud, Kurt Konolige, and Gary Bradski. "ORB: an efficient alternative to SIFT or SURF." In Computer Vision (ICCV), 2011 IEEE International Conference on, pp. 2564--2571. IEEE, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Bay, Herbert, Andreas Ess, Tinne Tuytelaars, and Luc Van Gool. "Speeded-up robust features (SURF)." Computer vision and image understanding 110, no. 3 (2008): 346--359. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Bay, Herbert, Tinne Tuytelaars, and Luc Van Gool. "Surf: Speeded up robust features." In Computer vision--ECCV 2006, pp. 404--417. Springer Berlin Heidelberg, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Ling, Haibin, Yi Wu, Erik Blasch, Genshe Chen, Haitao Lang, and Li Bai. "Evaluation of visual tracking in extremely low frame rate wide area motion imagery." In Information Fusion (FUSION), 2011 Proceedings of the 14th International Conference on, pp. 1--8. IEEE, 2011.Google ScholarGoogle Scholar
  30. Wei, Wang, Hong Jun, and Tang Yiping. "Image matching for geomorphic measurement based on SIFT and RANSAC methods." In Computer Science and Software Engineering, 2008 International Conference on, vol. 2, pp. 317--320. IEEE, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Nasir, Haidawati, Vladimir Stankovic, and Stephen Marshall. "Image registration for super resolution using scale invariant feature transform, belief propagation and random sampling consensus." In 18th European Signal Processing Conference (EUSIPCO-2010) Aalborg, Denmark. 2010.Google ScholarGoogle Scholar
  32. Svab, Jan, Tomas Krajnik, Jan Faigl, and Libor Preucil. "FPGA based speeded up robust features." In Technologies for Practical Robot Applications, 2009. TePRA 2009. IEEE International Conference on, pp. 35--41. IEEE, 2009.Google ScholarGoogle Scholar
  33. Kumar, Pavan K., et al. "Feature extraction using sparse SVD for biometric fusion in multimodal authentication." International Journal of Network Security & Its Applications 5.4 (2013): 83.Google ScholarGoogle ScholarCross RefCross Ref
  34. Sill, Martin, et al. "Robust bi-clustering by sparse singular value decomposition incorporating stability selection." Bioinformatics 27.15 (2011): 2089--2097. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. Delponte, Elisabetta, et al. "SVD-matching using SIFT features." Graphical models 68.5 (2006): 415--431. Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. Lee, Mihee, et al. "Biclustering via sparse singular value decomposition." Biometrics 66.4 (2010): 1087--1095.Google ScholarGoogle ScholarCross RefCross Ref
  37. Ding, Changxing, Jonghyun Choi, Dacheng Tao, and Larry S. Davis. "Multi-directional multi-level dual-cross patterns for robust face recognition." IEEE transactions on pattern analysis and machine intelligence 38, no. 3 (2016): 518--531. Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. Hassner, Tal, Iacopo Masi, Jungyeon Kim, Jongmoo Choi, Shai Harel, Prem Natarajan, and Gerard Medioni. "Pooling Faces: Template based Face Recognition with Pooled Face Images." In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition Workshops, pp. 59--67. 2016.Google ScholarGoogle Scholar
  39. Tadmor, Oren, Yonatan Wexler, Tal Rosenwein, Shai Shalev-Shwartz, and Amnon Shashua. "Learning a Metric Embedding for Face Recognition using the Multibatch Method." arXiv preprint arXiv:1605.07270 (2016).Google ScholarGoogle Scholar
  40. Klare, Brendan F., Ben Klein, Emma Taborsky, Austin Blanton, Jordan Cheney, Kristen Allen, Patrick Grother, Alan Mah, Mark Burge, and Anil K. Jain. "Pushing the frontiers of unconstrained face detection and recognition: IARPA Janus Benchmark A." In 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1931--1939. IEEE, 2015.Google ScholarGoogle Scholar

Recommendations

Comments

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Sign in
  • Published in

    cover image ACM Other conferences
    ICIA-16: Proceedings of the International Conference on Informatics and Analytics
    August 2016
    868 pages
    ISBN:9781450347563
    DOI:10.1145/2980258

    Copyright © 2016 ACM

    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    • Published: 25 August 2016

    Permissions

    Request permissions about this article.

    Request Permissions

    Check for updates

    Qualifiers

    • research-article
    • Research
    • Refereed limited

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader