Saturday , June 23 2018

A Pattern Matching Method and Algorithm for Face Detection

Mihnea Horia VREJOIU
I C I Bucharest
(National Institute for R & D in Informatics)

8-10 Averescu Blvd.
011455 Bucharest 1, Romania.

ABSTRACT: The paper presents a simple, original method, using supervised learning and pattern matching, for frontal-view face detection. The raw method and algorithms, their refinements and optimizations, the experimental system, and the obtained results are described incrementally. A pyramid of several simplified representations for faces, with gradual complexity and dimensionality from coarser to more detailed ones, has been defined. These representations were used as a basis for structuring and organizing the knowledge base as a kind of hash tree, as well as to optimize the developed algorithms and their processing time, by applying a sequence of filters with gradual computational complexity in cascade at detection. Appropriate metrics have been defined and used to evaluate the similarity between two finite sets of binary values, of the same dimension, with a minimum of computational effort in these filters. Various thresholds of passage were empirically chosen and adjusted. An experimental system was developed and used for learning and detection tests. Public image databases and private images have been employed, and quite promising results have been obtained. Finally, comparative parallels with some reference methods are discussed.

KEYWORDS: Face detection, supervised learning, positive/negative examples, hash code, clusterization, pattern matching, similarity score, cascade of filters.


Mihnea Horia VREJOIU,
A Pattern Matching Method and Algorithm for Face Detection, Studies in Informatics and Control, ISSN 1220-1766, vol. 26(1), pp. 75-86, 2017.


  1. Dice, L. (1945). Measures of the Amount of Ecologic Association Between Species. Ecology, 26 (3), 297-302.
  2. Faizan, A., Aaima, N. & Zeeshan, A. (2012). Image-based Face Detection and Recognition: “State of the art”. International Journal of Computer Science Issues (IJCSI), 9 (6), 169-172.
  3. Garcia, C. & Delakis, M. (2004). Convolutional face finder: A neural architecture for fast and robust face detection. IEEE Trans. on PAMI, 26 (11), 1408–1423.
  4. Gonzales, R. & Woods, R. (2007). Digital Image Processing. 3rd ed., Pearson / Prentice Hall.
  5. Hassanien, A. E., Elfattah, M. A., Amin, K. M. & Mohamed, S. (2015). A Novel Hybrid Binarization Technique for Images of Historical Arabic Manuscripts. Studies in Informatics and Control, 24 (3), 271-282.
  6. Heisele, B., Serre, T. & Poggio, T. (2007). A component-based framework for face detection and identification. International Journal of Computer Vision, 74 (2), 167–181.
  7. Hotta, K. (2007). View independent face detection based on combination of local and global kernels. In International Conference on Computer Vision Systems.
  8. Huang, C., Ai, H., Yamashita, T., Lao, S. & Kawade, M. (2007). Incremental learning of boosted face detector. In Proc. of ICCV.
  1. Jaccard, P. (1912). The distribution of the flora of the alpine zone. New Phytologist 11, 37-50.
  2. Jang, J.-S. & Kim, J.-H. (2008). Fast and robust face detection using evolutionary pruning. IEEE Trans. on Evolutionary Computation, 12 (5), 562–571.
  3. Lin, Y.-Y. & Liu, T.-L. (2005). Robust face detection with multiclass boosting. In Proc. of CVPR.
  4. Mita, T. & Kaneko, T. & Hori, O. (2005). Joint Haar-like features for face detection. In Proc. of ICCV.
  5. Meynet, J. & Popovici, V. & Thiran, J.-P. (2007). Face detection with boosted gaussian features. Pattern Recognition, 40 (8), 2283–2291.
  6. Osadchy, M., LeCun, Y. & Miller, M. (2007). Synergistic face detection and pose estimation with energy-based models. Journal of Machine Learning Research, 1197–1214.
  7. Rogers, D. & Tanimoto, T. (1960). A Computer Program for Classifying Plants. Science 132 (3434), 1115-1118.
  8. Rowley, H., Baluja S. & Kanade, T. (1998). Neural network-based face detection. IEEE Patt. Anal. Mach. Intell. (PAMI), 20, 22-38.
  9. Schneiderman, H. & Kanade, T. (2004). Object detection using the statistics of parts. International Journal of Computer Vision, 56 (3), 151–177.
  10. Sørensen, T. (1948). A method of establishing groups of equal amplitude in plant sociology based on similarity of species and its application to analysis of the vegetation on Danish commons. Kongelige Danske Videnskabernes Selskab, 5 (4), 1-34.
  11. Sung, K.-K. & Poggio, T. (1998). Example-Based Learning for View-Based Human Face Detection. IEEE Transactions on Patt. Anal. And Mach. Intell. (PAMI), 20 (1), 39-51.
  12. Talele, K. T., Kadam, S. & Tikare, A. (2012). Efficient Face Detection using IJCA Proc. on International Conference in Computational Intelligence (ICCIA 2012), ICCIA 10.
  13. Viola, P. & Jones, M. (2004). Robust Real-Time Face Detection. International Journal of Computer Vision (IJCV), 57 (2), Kluwer Academic Publishers, 137-154.
  14. Vrejoiu, M. H. & Hotaran, A. M. (2013). Automatic human faces detection. The Viola-Jones method. Revista Română de Informatică şi Automatică (in Romanian), 23 (2), 21-32.
  15. Waring, C. A. & Liu, X. (2005). Face detection using spectral histograms and SVMs. IEEE Trans. on Systems, Man, and Cybernetics – Part B: Cybernetics, 35 (3), 467–476.
  16. Wu, J. & Brubaker, S. C. & Mullin, M. & Rehg, J. (2008). Fast asymmetric learning for cascade face detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 30 (3), 369–382.
  17. Zhang, C. & Zhang, Z. (2010). A Survey of Recent Advances in Face Detection. Microsoft Research Technical Report MSR-TR-2010-66.
  18. Zhu, X. & Ramanan, D. (2012). Face detection, pose estimation and landmark localization in the wild. IEEE Conference on Computer Vision and Pattern Recognition (CVPR’12) Providence, RI – USA, 2879–2886.
  19. Zhang, C. & Zhang, Z. (2010). A Survey of Recent Advances in Face Detection. Microsoft Research Technical Report MSR-TR-2010-66.
  20. Zhu, X. & Ramanan, D. (2012). Face detection, pose estimation and landmark localization in the wild. IEEE Conference on Computer Vision and Pattern Recognition (CVPR’12) Providence, RI – USA (pp. 2879–2886).