Locally Rejected Metric Learning Based False Positives Filtering for Face Detection

  • Nanhai Zhang
  • Jiajie Han
  • Jiani Hu
  • Weihong Deng
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9967)


Face detection in the wild needs to deal with various challenging conditions, which often leads to the situation where intraclass difference of faces exceeds interclass difference between faces and non-faces. Based on this observation, in this paper we propose a locally rejected metric learning (LRML) based false positives filtering method. We firstly learn some prototype faces with affinity propagation clustering algorithm, and then apply locally rejected metric learning to seek a linear transformation to reduce the differences between each face and prototype faces while enlarging the differences between non-faces and prototype faces and preserving the distribution of learned prototype faces with locally rejected term. With the learned transformation, data are mapped into a new domain where face can be exactly detected. Results on FDDB and a self-collected dataset indicate our method is better than Viola-Jones face detectors. And the combination of the two methods shows an improvement in face detection.


Locally rejected Face detection Prototype faces 



This work was partially sponsored by supported by the NSFC (National Natural Science Foundation of China) under Grant No. 61375031, No. 61573068, No. 61471048, and No. 61273217, the Fundamental Research Funds for the Central Universities under Grant No. 2014ZD03-01, This work was also supported by Beijing Nova Program, CCF-Tencent Open Research Fund, and the Program for New Century Excellent Talents in University.


  1. 1.
    Li, J., Wang, T., Zhang, Y.: Face detection using surf cascade. In: 2011 IEEE International Conference on Computer Vision Workshops (ICCV Workshops), pp. 2183–2190. IEEE (2011)Google Scholar
  2. 2.
    Li, H., Lin, Z., Shen, X., Brandt, J., Hua, G.: A convolutional neural network cascade for face detection. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 5325–5334 (2015)Google Scholar
  3. 3.
    Felzenszwalb, P.F., Girshick, R.B., McAllester, D., Ramanan, D.: Object detection with discriminatively trained part-based models. IEEE Trans. Pattern Anal. Mach. Intell. 32(9), 1627–1645 (2010)CrossRefGoogle Scholar
  4. 4.
    Viola, P., Jones, M.: Rapid object detection using a boosted cascade of simple features. In: Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2001, vol. 1, p. I-511. IEEE (2001)Google Scholar
  5. 5.
    Jain, V., Learned-Miller, E.G.: FDDB: A benchmark for face detection in unconstrained settings. UMass Amherst Technical Report (2010)Google Scholar
  6. 6.
    Steinhaus, H.: Sur la division des corp materiels en parties. Bull. Acad. Polon. Sci 1, 801–804 (1956)MathSciNetzbMATHGoogle Scholar
  7. 7.
    Ng, A.Y., Jordan, M.I., Weiss, Y., et al.: On spectral clustering: analysis and an algorithm. Adv. Neural Inf. Process. Syst. 2, 849–856 (2002)Google Scholar
  8. 8.
    Comaniciu, D., Meer, P.: Mean shift: a robust approach toward feature space analysis. IEEE Trans. Pattern Anal. Mach. Intell. 24(5), 603–619 (2002)CrossRefGoogle Scholar
  9. 9.
    Frey, B.J., Dueck, D.: Clustering by passing messages between data points. Science 315(5814), 972–976 (2007)MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Chen, D., Ren, S., Wei, Y., Cao, X., Sun, J.: Joint cascade face detection and alignment. In: Fleet, D., Pajdla, T., Schiele, B., Tuytelaars, T. (eds.) ECCV 2014. LNCS, vol. 8694, pp. 109–122. Springer, Heidelberg (2014). doi: 10.1007/978-3-319-10599-4_8 Google Scholar
  11. 11.
    Xing, E.P., Jordan, M.I., Russell, S., Ng, A.Y.: Distance metric learning with application to clustering with side-information. In: Advances in Neural Information Processing Systems, pp. 505–512 (2002)Google Scholar
  12. 12.
    Weinberger, K.Q., Blitzer, J., Saul, L.K.: Distance metric learning for large margin nearest neighbor classification. In: Advances in Neural Information Processing Systems, pp. 1473–1480 (2005)Google Scholar
  13. 13.
    Davis, J.V., Kulis, B., Jain, P., Sra, S., Dhillon, I.S.: Information-theoretic metric learning. In: Proceedings of the 24th International Conference on Machine Learning, pp. 209–216. ACM (2007)Google Scholar
  14. 14.
    Chechik, G., Sharma, V., Shalit, U., Bengio, S.: Large scale online learning of image similarity through ranking. J. Mach. Learn. Res. 11, 1109–1135 (2010)MathSciNetzbMATHGoogle Scholar
  15. 15.
    Hu, J., Lu, J., Tan, Y.P.: Discriminative deep metric learning for face verification in the wild. In: 2014 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1875–1882. IEEE (2014)Google Scholar
  16. 16.
    Mignon, A., Jurie, F.: PCCA: a new approach for distance learning from sparse pairwise constraints. In: 2012 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 2666–2672. IEEE (2012)Google Scholar
  17. 17.
    Xiong, X., De la Torre, F.: Supervised descent method and its applications to face alignment. In: 2013 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 532–539. IEEE (2013)Google Scholar

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  • Nanhai Zhang
    • 1
  • Jiajie Han
    • 1
  • Jiani Hu
    • 1
  • Weihong Deng
    • 1
  1. 1.Beijing University of Posts and TelecommunicationsBeijingChina

Personalised recommendations