Probability halftone image model in a problem of unsupervised pattern recognition absed on directed enumeration method
A.V. Savchenko

Full text of article: Russian language.

Abstract:
The problem of automatic image recognition with unsupervised learning is put and solved by the direct enumeration method. The new probability-theoretic model of halftone image is investigated. Its application has allowed synthesizing new recognition criterion with self-training on the basis of optimum Bayesian statistical rule. The experimental results in a problem of face recognition are presented. It is shown that the proposed image model combining with directed enumeration method is characterized by frequentative calculations’ reduction with preservation of image recognition accuracy.

Key words:
automatic image recognition with unsupervised training, self training, minimum discrimination information principle, directed enumeration method.

References:

  1. Theodoridis, S. Pattern Recognition / S. Theodoridis, C. Koutroumbas. – Elsevier Inc. – 4th Edition, 2009. – 840 p.
  2. Forsyth, D.A. Computer Vision: A Modern Approach / D.A. Forsyth, J. Ponce // Upper Saddle River, NJ: Prentice Hall, 2003. – 693 p.
  3. Face Processing: Advanced Modeling and Methods / edited by W. Zhao, R. Chellappa. – Elsevier: Academic Press, 2005. – 768 p.
  4. Kullback, S. Information Theory and Statistics / S. Kullback. – Dover Pub., 1978. – 408 p.
  5. Savchenko, V.V. Information theory of speech perception / V.V. Savchenko // Izvestia vuzov Rossii. Radioelektronika. – 2007. – Vol. 6. – P. 3-9. – (in Russian).
  6. Savchenko, A.V., Method of directed enumeration of alternatives in the problem of automatic recognition of half-tone images / A.V. Savchenko // Optoelectronics, Instrumentation and Data Processing. – 2009. – Vol. 3, N 45. –  P. 255-261. – (in Russian).
  7. Fukunaga, K. Introduction to Statistical Pattern Recognition, 2nd ed. / K. Fukunaga. – New York: Academic Press, Inc., 1991. – 591 p.
  8. Myasnikov, V.V. Analysis of the methods for construction of linear local features / V.V. Myasnikov, A.U. Bavri­na, O.A. Titova // Computer optics. – 2010. – Vol. 34, N 3. – P. 193-201. – (in Russian).
  9. Shapiro, L. Computer vision / L. Shapiro, G. Stockman. – Prentice Hall, 2001. – 752 p.
  10. Bibikov, S.A. Correction of shadow artifacts on colorful digital images / S.A. Bibikov, A.V. Nikonorov, V.A. Fursov // Computer optics. – 2010. – V. 34, N 1. – P. 124-131. – (In Russian).
  11. Swain, M.J. Color indexing / M.J. Swain, D.H. Ballard // International Journal of Computer Vision. – 1991: 11~32.
  12. Wong, K.M. Dominant Color Image Retrieval using Merged Histogram / K.M. Wong, C.H. Cheung, L.M. Po // Proc. the 2003 Int. Symposium. – 2003. – Vol. 2. – P. 908-911.
  13. Yoo, G.-H. Content-based image retrieval using shifted histogram / Gi-Hyoung Yoo, Beob Kyun Kim and Kang Soo You // ICCS, LNCS 4489. – 2007. – P. 894–897.
  14. Shi, J. Normalized cuts and image segmentation / J. Shi, L. Sandford, J. Ponce // IEEE Conference Computer Vision and pattern Recognition. – 1997. – P. 731-737.
  15. Kukharev, G.A. Find pictures of persons in large databases / G.A. Kukharev // World measurement. – 2009. – Vol. 4(98). – P. 22-30. – (in Russian).
  16. Kohonen, T. Self Organizing Maps / T. Kohonen. – New York: Springer Berlin Heidelberg, 2001. – 500 p.
  17. Tsypkin, Y.Z. Adaptation and training in automated systems/ / Y.Z. Tsypkin – Moscow: “Nauka” Publisher, 1968. – 400 p. – (in Russian).
  18. Savchenko, A.V. Pattern recognition: method of directed enumeration of alternatives in the classification problem with large database / A.V. Savchenko // Lambert Academic Publishing, 2011. – 140 p. – (in Russian).
  19. Beis, J. Shape indexing using approximate nearest-neigh­bour search in highdimensional spaces / J. Beis, D.G. Lowe // Conference on Computer Vision and Pattern Recognition. – 1997. –P. 1000-1006.
  20. Fursov, V.A. Face recognition on the basis of conjugation indexes in the space of summarizing invariants / V.A. Rursov, N.E. Kozin // Computer optics. – 2008. – Vol. 32 (4). – P. 400-402. – (in Russian).
  21. Kukharev, G.A. Algorithms of two-dimensional principal component analysis for face recognition / G.A. Kukharev, N.L. Schegoleva // Computer optics. – 2010. – Vol. 34(4). – P. 119-125. – (in Russian).
  22. Savchenko, A.V. Automated system for face recognition / A.V. Savchenko // Computer program. The certificate of state registration N 2009616508 under the demand on 2009615314 from 28.09.2009. – (in Russian).
  23. The Essex Face database: http://cswww.essex.ac.uk/mv/allfaces/index.html.
  24. The AT&T (ORL) database  www.uk.research.att.com/pub/data/att_faces.zip .
© 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) 332-56-22, Fax: +7 (846) 332-56-20