Image recognition on the basis of probabilistic neural network with homogeneity testing

A.V. Savchenko

PDF, 292 kB

Full text of article: Russian language.

DOI: 10.18287/0134-2452-2013-37-2-254-262

Pages: 254-262.

Abstract:
The usage of the probabilistic neural network with homogeneity testing is proposed in image recognition problem. This decision is shown to be optimal in Bayesian terms if the task is formulated as a statistical testing for homogeneity of query and model images' feature sets. The problem of the lack of computing efficiency with many classes and large dimensions of feature set is discovered. The possibility of its overcoming in the case of discrete features is explored by synthesizing the novel recognition criterion with the comparison of the histograms of query and model images. It is shown that a particular case of this criterion is the nearest neighbor rule with popular measures of similarity, namely, chi-square distance and Jensen-Shannon divergence. The results of experimental research in a problem of face recognition with widely used databases (AT&T, JAFFE) are presented. The proposed approach is demonstrated to achieve better recognition accuracy in comparison with conventional solution with reduction the recognition task to the statistical classification.

Key words:
automatic image recognition, face recognition, probabilistic neural network, test for samples nearest neighbour rule.

References:

  1. Forsyth, D.A. Computer Vision: A Modern Approach / D.A. Forsyth, J. Ponce. – New Jersey: Prentice Hall (2nd Edition), 2011. – 792 p.
  2. Lowe, D. Distinctive image features from scale-invariant keypoints / D. Lowe // International Journal of Computer Vision. – 2004. – Vol. 60, N.2. – P. 91-110. – ISSN 0920-5691.
  3. Dalal, N. Histograms of Oriented Gradients for Human Detection. Proceedings / N. Dalal, B. Triggs // International Conference on Computer Vision & Pattern Recognition. – 2005. – P. 886-893.
  4. Zuo, W. Robust Recognition of Noisy and Partially Occluded Faces Using Iteratively Reweighted Fitting of Eigenfaces / W. Zuo, K. Wang, D. Zhang // Conference on Advances in Multimedia Information Processing, Lecture Notes in Computer Science. – 2006. – Vol. 4261. – P. 844-851.
  5. Savchenko, A.V. The choice of algorithm parameters in image recognition on the basis of ensemble classifiers and the maximum posterior probability principle / A. V. Savchenko // Computer optics. –2012. – 36(1). – P. 117-124. – ISSN 0134-2452. – (in Russian).
  6. Savchenko, A.V. Directed enumeration method in image recognition / A.V. Savchenko // Pattern Recognition. – 2012. – Vol. 45, N.8. – P. 2952-2961. – ISSN 0031-3203.
  7. Fukunaga, K. Introduction to Statistical Pattern Recognition / K. Fukunaga. – 2nd ed. – New York: Academic Press, Inc, 1991. – 591 p.
  8. Webb, A.R. Statistical Pattern Recognition / A.R. Webb. – New York: Wiley (2nd Edition), 2002. – 534 p.
  9. Savchenko, A.V. Probability half-tone image model in a problem of unsupervised pattern recognition based on directed enumeration method / A. V. Savchenko // Computer optics. –2011. – 35(3). – P. 385–394. – ISSN 0134-2452. – (in Russian).
  10. Specht, D.F. Probabilistic neural networks / D.F. Specht // Neural Networks. – 1990. – Vol. 3. – P. 109–118. – ISSN 0893-6080.
  11. Savchenko, A.V. Adaptive Video Image Recognition System Using a Committee Machine / A.V. Savchenko // Optical Memory and Neural Networks (Information Optics). – 2012. – Vol. 21, N.4. – P. 219–226. – ISSN 1060-992X.
  12. Savchenko, A.V. Statistical Recognition of a Set of Patterns Using Novel Probability Neural Network / A.V. Savchenko // International Workshop on Artificial Neural Networks and Pattern Recognition, Lecture Notes in Computer Science. – 2012. – Vol. 7477. – P. 93-103.
  13. Borovkov, A.A. Mathematical statistics: additional chapters / A.A. Borovkov. – Moscow: “Nauka” Publisher, – 1984. - 144 p. (in Russian).
  14. Savchenko, V.V. Minimum information discrimination principle in the problem of discrete objects / V. V. Savchenko, A. V. Savchenko // Izvestia vuzov Rossii. Radioelektronika. – 2005. – Vol.3. – P.10-18. – ISSN 1993-8985.– (in Russian).
  15. Face Processing: Advanced Modeling and Methods / edited by W. Zhao, R. Chellappa. – Elsevier: Academic Press, 2005. – 768 p.
  16. Savchenko, A.V. Face Recognition in Real-Time Applications: Comparison of Directed Enumeration Method and K-d Trees / A.V. Savchenko // International Conference on Business Informatics Research, Lecture Notes in
  17. Business Information Processing. – 2012. – Vol. 128. – P. 187-199.
  18. AT&T faces dataset, http://www.cl.cam.ac.uk/research/dtg/
  19. attarchive/facedatabase.html (October 21, 2012).
  20. JAFFE dataset, http://www.kasrl.org/jaffe.html (October 21, 2012).
  21. Tan, X. Face recognition from a single image per person: A survey / X. Tan, S. Chen, Z.H. Zhou, F. Zhang // Pattern Recognition. – 2006. – Vol. 39, N 9. – P. 1725-1745. – ISSN 0031-3203.
  22. Theodoridis, S. Pattern Recognition / S. Theodoridis, C. Koutroumbas. – Elsevier Inc. (4th Edition), 2009. – 840 p.
  23. Yoo, G.-H. Content-based image retrieval using shifted histogram / G.-H. Yoo, B.K. Kim, K.S. You // International Conference on Computer Science, Lecture Notes in Computer Science. – 2007. – Vol. 4489. – P. 894–897.
  24. Lisitsyn, S.O. Road sign recognition using support vector machines and histogram of oriented gradients / S.O. Lisitsyn, O.A. Bayda // Computer optics. – 2012. – 36(2). – P. 289-295. – ISSN 0134-2452. – (in Russian).
  25. Savchenko, A.V. Gradient Orientation in a Problem of Automatic Halftone Image Recognition Based on Statistical Approach /A.V. Savchenko // Vestnik of computer and information technologies. –2012. – Vol.1 – P. 12–16. – ISSN 1810-7206.- (in Russian).
  26. Kullback, S. Information Theory and Statistics / S. Kullback. – Dover Pub, 1997. – 399 p.
  27. Martins, A.F.T. Nonextensive entropic kernels / A.F.T. Martins, M.A.T. Figueiredo, P.M.Q. Aguiar, N.A. Smith, E.P. Xing // International Conference on Machine Learning. – 2008. – P. 640-647.
  28. Ahonen, T. Face recognition with local binary patterns / T. Ahonen, A. Hadid, M. Pietikainen // European Conference on Computer Vision. – 2005. – P. 469–481.
  29. Zhang, D. Content-Based Shape Retrieval Using Different Shape Descriptors: A Comparative Study / D. Zhang, G. Lu // IEEE International Conference on Multimedia and Expo. – 2001. – P. 289-293.
© 2009, IPSI RAS
Institution of Russian Academy of Sciences, Image Processing Systems Institute of RAS, Russia, 443001, Samara, Molodogvardeyskaya Street 151; e-mail: ko@smr.ru; Phones: +7 (846 2) 332-56-22, Fax: +7 (846 2) 332-56-20