Skip to main content

Facial Image Indexing Using Locally Extracted Sparse Vectors

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


Amidst all biological characteristics in a human, face emerged to be the most common biometric identifier used by humans due to its distinctive and prominent features. Moreover, the collection of facial images is a friendly, direct and a non-intruding activity, which makes it easily acceptable in nature by the users because of its non-infringement identification technology. We intend to take complete advantage of these developments and propose a novel methodology to achieve identification of the subjects by examining the facial images of the prospects. In the proposed methodology, preprocessed images are passed onto logically adaptive regression kernel for coherent facial feature extraction. The patterns recorded from these feature vectors are condensed using LDA to reduce the computational load. These sparse vectors are quantized and aggregated using VLAD with an intention to classify the descriptors in the later stages of the pipeline. Classification is achieved using CAT Boost and multi-layered perceptron to demonstrate the results using a comparative paradigm. The proposed system has been tested on benchmark datasets such as Grimace, Faces95 and Faces96. Evaluation of these datasets has been done considering the precision, recall and F1-score with an intention to perceive the best one among the proposed alternatives.


  • Face recognition
  • Feature aggregation
  • Image classification
  • Image processing
  • LARK

This is a preview of subscription content, access via your institution.

Buying options

USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-981-15-3514-7_93
  • Chapter length: 16 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
USD   219.00
Price excludes VAT (USA)
  • ISBN: 978-981-15-3514-7
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   279.99
Price excludes VAT (USA)
Hardcover Book
USD   279.99
Price excludes VAT (USA)
Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10


  1. P P (2016) Digital image processing techniques a survey. Golden research thoughts 5

    Google Scholar 

  2. Chandran S (2010) Color image to grayscale image conversion. pp 196 – 199,

  3. Bala R, Braun KM (2004) Color-to-grayscale conversion to maintain discriminability. Proc SPIE 5293:

  4. Zhihong W, Xiaohong X (2011) Study on histogram equalization. In: 2011 2nd international symposium on intelligence information processing and trusted computing, pp 177–179,

  5. Pizer SM, Amburn EP, Austin JD, Cromartie R, Geselowitz A, Greer T, ter Haar Romeny B, Zimmerman JB, Zuiderveld K (1987) Adaptive histogram equalization and its variations. Comput Vis Graph Image Process 39(3):355–368

    Google Scholar 

  6. Zhang B, Allebach PJ (2008) Adaptive bilateral filter for sharpness enhancement and noise removal. Image Proces IEEE Trans 17:664–678.

  7. Aleksic M, Smirnov M, Goma S (2006) Novel bilateral filter approach: image noise reduction with sharpening—Art. no. 60690f. In: Proceedings of SPIE—the international society for optical engineering.

  8. Cheng PE (1990) Applications of kernel regression estimation:survey. Commun Stat Theory Methods 19(11):4103–4134.

    CrossRef  MathSciNet  Google Scholar 

  9. Aleksic M, Smirnov M, Goma S (2018) Sparse locally adaptive regression kernel for face verification. Procedia Comput Sci 132:890–899. In: International conference on computational intelligence and data science

  10. Seo HJ, Milanfar P (2010) Training-free, generic object detection using locally adaptive regression kernels. IEEE Trans Pattern Anal Mach Intell 32(9):1688–1704.

    CrossRef  Google Scholar 

  11. Seo HJ, Milanfar P (2011) Face verification using the lark representation. IEEE Trans Inf Forensics Secur 6(4):1275–1286

    CrossRef  Google Scholar 

  12. Tharwat A (2016) Principal component analysis—a tutorial. Int J Appl Pattern Recognit 3:197.

    CrossRef  Google Scholar 

  13. Tharwat A, Gaber T, Ibrahim A, Hassanien AE (2017) Linear discriminant analysis: a detailed tutorial. AI Commun 30:169–190.

    CrossRef  MathSciNet  Google Scholar 

  14. Amato G, Bolettieri P, Falchi F, Gennaro C (2013) Large scale image retrieval using vector of locally aggregated descriptors. Similarity search appl. Springer, Berlin, Heidelberg, pp 245–256

    CrossRef  Google Scholar 

  15. Abbas A, Deligiannis N, Andreopoulos Y (2015) Vectors of locally aggregated centers for compact video representation.

  16. Van Der Maaten L (2011) Learning discriminative fisher kernels. ICML 11:217–224

    Google Scholar 

  17. Arthur D, Vassilvitskii S (2007) k-means++: the advantages of careful seeding. In: Proceedings of the 18th annual ACM-SIAM symposium on Discrete algorithms, society for Industrial and applied mathematics, pp 1027–1035

    Google Scholar 

  18. Dorogush AV, Ershov V, Gulin A (2018) Catboost: gradient boosting with categorical features support. arXiv preprint arXiv:181011363

  19. Natekin A, Knoll A (2013) Gradient boosting machines, a tutorial. Front Neurorobotics 7:21.

    CrossRef  Google Scholar 

  20. Sharma H, Kumar S (2016) A survey on decision tree algorithms of classification in data mining. Int J Sci Res (IJSR)

    Google Scholar 

  21. Panchal G, Ganatra A, Kosta Y, Panchal D (2011) Behaviour analysis of multilayer perceptrons with multiple hidden neurons and hidden layers. Int J Comput Theory Eng 3(2):332–337

    CrossRef  Google Scholar 

  22. Peng J, Lee KL, Ingersoll MG (2002) An introduction to logistic regression analysis and reporting. J Edu Res 96:3–14.

  23. Bottou L (2010) Large-scale machine learning with stochastic gradient descent. In: Proceedings of COMPSTAT’2010, Springer, pp 177–186

    Google Scholar 

  24. Kishore R, Kaur T (2012) Backpropagation algorithm: an artificial neural network approach for pattern recognition. Int J Sci Eng Res 3(6):3

    Google Scholar 

Download references

Author information

Authors and Affiliations


Corresponding author

Correspondence to Vinayaka R. Kamath .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2021 Springer Nature Singapore Pte Ltd.

About this paper

Verify currency and authenticity via CrossMark

Cite this paper

Kamath, V.R., Varun, M., Aswath, S. (2021). Facial Image Indexing Using Locally Extracted Sparse Vectors. In: Chiplunkar, N., Fukao, T. (eds) Advances in Artificial Intelligence and Data Engineering. Advances in Intelligent Systems and Computing, vol 1133. Springer, Singapore.

Download citation