Extended Bag of Visual Words for Face Detection

  • Gholam Ali MontazerEmail author
  • Mohammad Ali Soltanshahi
  • Davar Giveki
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9094)


Face detection shows a challenging problem in the field of image analysis and computer vision and therefore it has received a great deal of attention over the last few years because of its many applications in various areas. In this paper we propose a new method for face detection using an Extended version of Bag of Visual Words (EBoVW). Two extensions of the original bag of visual words are made in this paper, fist, using Fuzzy C-means instead of K-means clustering and second is, building histogram of words using multiple dictionaries for each image. The performances of the original BoVW model with K-means and the proposed EBoVW are evaluated in terms of Area Under the Curve (AUC) and Equal Error Rate (EER) on MIT CBCL Face dataset which is a very large face dataset. The experimental results show the proposed model achieves very promising results.


Face detection Bag of visual words Extended bag of visual words Scene classification SIFT Fuzzy C-means 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Jafri, R., Arabnia, H.R.: A Survey of Face Detection Techniques. Journal of Information Processing Systems 5(2) (2009)Google Scholar
  2. 2.
    Brunelli, R., Poggio, T.: Face detection: features versus templates. IEEE Transactions on Pattern Analysis and Machine Intelligence 15, 1042–1052 (1993)CrossRefGoogle Scholar
  3. 3.
    Grudin, M.A.: On internal representations in face detection systems. Pattern Detection 33, 1161–1177 (2000)Google Scholar
  4. 4.
    Heisele, B., Wu, P.H.J., Poggio, T.: Face detection: component-based versus global approaches. Computer Vision and Image Understanding 91, 6–21 (2003)CrossRefGoogle Scholar
  5. 5.
    Muja, M., Lowe, D.G.: Fast approximate nearest neighbors with automatic algorithm configuration. In: VISAPP (2009)Google Scholar
  6. 6.
    Chum, O., Philbin, J., Sivic, J., Isard, M., Zisserman, A.: Total recall: automatic query expansion with a generative feature model for object retrieval. In: ICCV (2007)Google Scholar
  7. 7.
    Jegou, H., Douze, M., Schmid, C.: Hamming embedding and weak geometric consistency for large scale image search. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part I. LNCS, vol. 5302, pp. 304–317. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  8. 8.
    Aly, M., Welinder, P., Munich, M., Perona, P.: Towards automated large scale discovery of image families. In: CVPR Workshop on Internet Vision (2009)Google Scholar
  9. 9.
    Aly, M.: Online learning for parameter selection in large scale image search. In: CVPR Workshop OLCV (2010)Google Scholar
  10. 10.
    Lowe, D.G.: Distinctive image features from Scale-invariant key-points. International Journal of Computer Vision 2(60), 91–110 (2004)CrossRefGoogle Scholar
  11. 11.
    Toews, M., Arbel, T.: Detection, Localization, and Sex Classification of Faces from Arbitrary Viewpoints and under Occlusion. IEEE Transactions on Pattern Analysis and Machine Intelligence 31(9), 1567–1581 (2009)CrossRefGoogle Scholar
  12. 12.
    Center for Biological and Computational Learning at MIT (MIT-CBCL) Face Database #1.
  13. 13.
    Zhang, J., Marszałek, M., Lazebnik, C., Schmid, S.: Local features and kernels for classification of texture and Scene categories: a comprehensive study. International Journal of Computer Vision 73(2), 213–238 (2007)CrossRefGoogle Scholar
  14. 14.
    Chang, C.-C., Lin, C.-J.: LIBSVM: A library for support vector machines. ACM Transactions on Intelligent Systems and Technology 2, 27:1–27:27 (2011)CrossRefGoogle Scholar
  15. 15.
    Mansfield, A.J., Wayman, J.A.: Best Practices in Testing and Reporting Performance of Biometric Devices (2002)Google Scholar
  16. 16.
    Smeraldi, F.: Ranklets: orientation selective non-parametric features applied to face detection. In: Proceedings of 16th IEEE International Conference on Pattern Detection, vol. 16(3), pp. 379–382 (2002)Google Scholar
  17. 17.
    Zhu, H., Koga, T.: Face Detection based on AdaBoost Algorithm with Local Autocorrelations image. IEICE Electronics Express 7(15), 1125–1131 (2010)CrossRefGoogle Scholar
  18. 18.
    Lin, Y.Y., Liu, T.-L.: Robust face detection with multi-class boosting. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), vol. 1, pp. 680–687 (2005)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Gholam Ali Montazer
    • 1
    Email author
  • Mohammad Ali Soltanshahi
    • 3
  • Davar Giveki
    • 2
  1. 1.Department of Information Technology Engineering, School of EngineeringTarbiat Modares UniversityTehranIran
  2. 2.Department of Computer ScienceUniversity of TehranTehranIran
  3. 3.Department of Information TechnologyIranian Research Institute for Information Science and Technology (Iran Doc)TehranIran

Personalised recommendations