Method and implementation of the formalization system for describing the class of images using nonparametric statistics
- Authors: Kasatkin S.S.1, Kalaida V.T.1
-
Affiliations:
- National Research Tomsk State University
- Issue: Vol 25, No 2 (2019)
- Pages: 86-96
- Section: Digital processing of signals and images
- Published: 15.02.2019
- URL: https://journals.eco-vector.com/1684-6400/article/view/703055
- DOI: https://doi.org/10.17587/it.25.86-96
- ID: 703055
Cite item
Full Text
Abstract
The paper deals with the task of formalizing the description of a class of images of a person’s face. The research is aimed at finding methods that increase the accuracy of the description for recognition problems. The existing methods of description are briefly considered, such as nearest neighbor methods, separating hypersurface methods, support hypersurface methods, and probability density function methods. A technique is proposed that makes it possible to reduce the total errors of the first and second kind when describing image classes based on the probability density function. The problem of reconstructing the probability density function is also considered. Based on the experiments carried out, the advantage of the nonparametric Rosenblatt—Parzen method was revealed in comparison with the parametric approach, and a decision was made to apply this method to restore the density function based on experimental data. The recovery of probability density functions based on the Rosenblatt—Parzen method is interrelated with the search for a vector of optimal blur coefficients for each function. To solve this problem, it was proposed to use the gradientless Nelder—Mead method known as the simplex method. As a result:
- The description of the realization of the method of formalized description of the image class based on the reconstruction of the probability density function based on experimental data with the help of the non-parametric Nelder—Mead method was proposed
- Testing of this method was performed in comparison with the classical parametric reconstruction of the probability density function and the advantage of the proposed approach was revealed.
About the authors
S. S. Kasatkin
National Research Tomsk State University
Author for correspondence.
Email: antimaterialny@rambler.ru
Russian Federation, Tomsk
V. T. Kalaida
National Research Tomsk State University
Email: kvt@ioa.ru
D. Sc., Professor
Russian Federation, TomskReferences
- Kasatkin S. S., Kalajda V. T. Programmnaja sistema dlja vychislenija formalizovannyh harakteristik polutonovogo izobrazhenija, ne zavisimyh ot uslovij semki (A software system for calculating the formalized characteristics of a halftone image independent of the shooting conditions), Nauchnaja sessija TUSUR, 2014, Part 4, pp. 47—49 (in Russian).
- Tarbaev B. B., Kalajda V. T. Razrabotka algoritma programmnoj sistemy formalizovannogo opisanija polutonovyh izobrazhenij, invariantnyh k affinnym preobrazovanijam (Development of an algorithm for a software system for the formalized description of halftone images that are invariant to affine transformations), Materialy Vserossijskoj nauchno-tehnicheskoj konferencii studentov, aspirantov i molodyh uchenyh "Nauchnaja sessija TUSUR—2014", Part 4, 2014, pp. 52—45 (in Russian).
- Abdul Kadir, Lukito Edi Nugroho, Adhi Susanto, P. Insap Santosa. Experiments of zernike moments for leaf identification, Journal of Theoretical and Applied Information Technology, 15 July 2012, vol. 41, no. 1, pp. 82—93.
- Kalajda V. T., Tarbaev B. B., Kasatkin S. S. Raspoznavanie polutonovogo izobrazhenija lica na osnove formalizacii opisanija klassa neparametricheskimi statistikami (Recognition of a halftone image of a person on the basis of formalization of a class description by non-parametric statisticians), Mir Nauki i Innovacij, 2016, part 10, no. 1 (3), pp. 44—56 (in Russian).
- Kasatkin S. S., Kalajda V. T. Identifikacija polutonovogo izobrazhenija lica cheloveka (Identification of a halftone image of a person’s face), Nauchnaja sessija TUSUR—2015, part 2, 2015, pp. 205—208 (in Russian).
- Tarbaev B. B., Kalajda V. T. Vychislenie formal’nyh invariantnyh priznakov, opisyvajushhih izobrazhenie (Calculation of formal invariant characteristics describing an image), Materialy Vserossijskoj nauchno-tehnicheskoj konferencii studentov, aspirantov i molodyh uchenyh "Nauchnaja sessija TUSUR—2015, part 2, 2015, pp. 244—247 (in Russian).
- Ageeva N. M., Antonov V. N., Kalajda V. T. et al. Nauka i innovacii v sovremennom mire: tehnika i tehnologii (Science and Innovations in the Modern World: Technology and Technology), Odessa, Kuprienko SV, 2017, 157 p. (in Russian).
- Kasatkin S. S., Kalajda V. T. Analiz metodov raspoznavanija izobrazhenij (Analysis of image recognition methods), Nauka i innovacii v sovremennom mire: tehnika i tehnologii, 2017, part. 3, pp. 110—116 (in Russian).
- Kasatkin S. S. The methods of pattern recognition: A Review, Trudy Mezhdunarodnoj molodezhnoj nauchnoj shkoly, 2017, pp. 128—131.
- Lapko A. I., Lapko V. A. Neparametricheskie modeli i algoritmy obrabotki informacii: ucheb. posobie (Nonparametric models and algorithms for information processing), Krasnojarsk, Publishing house of Sib. gos. ajerokosmich. un-t, 2010, 220 p. (in Russian).
- Kalajda V. T., Elizarov A. I. Metod opornoj giperpoverhnosti dlja identifikacii izobrazhenija lica cheloveka (Method of a reference hypersurface for identification of the image of a person’s face), Vychislitel’nye Tehnologii, 2012, part. 17, no. 5, pp. 65—70 (in Russian).
- Voloshin G. Ja. Metody raspoznavanija obrazov (Methods of pattern recognition), available at: http://abc.vvsu.ru/Books/ Metody_r/default.asp (date of access: 07.06.2018) (in Russian).
- Analiz sushhestvujushhih podhodov k raspoznavaniju lic (Analysis of existing approaches to face recognition), available at: http://habrahabr.ru/company/synesis/blog/238129/ (date of access: 18.08.2018) (in Russian).
- Minaev E. Ju., Nikonorov A. V. Detektirovanie i raspoznavanie ob#ektov v sistemah avtomobil’noj bezopasnosti na osnove fraktal’nogo analiza (Detection and recognition of objects in automotive safety systems based on fractal analysis), Komp’juternaja Optika, 2012, vol. 36, no. 1, pp. 124—130 (in Russian).
- Vydelenie i raspoznavanie lic. b.d. (Isolation and facial recognition. b.d.), available at: http://wiki.technicalvision.ru/index.php/vydelenie_i_raspoznavanie_lic (date of access: 18.08.2018) (in Russian).
- Duda R., Hart P. Raspoznavanie obrazov i analiz scen (Pattern Recognition and Scene Analysis), Moscow, MIR, 1976, 509 p. (in Russian).
- Butenkov S. A. Obobshhennye geometricheskie modeli i mnogourovnevyj analiz izobrazhenij v intellektual’nyh sistemah (Generalized geometric models and multi-level image analysis in intelligent systems), Izvestija Juzhnogo federal’nogo universiteta. Tehnicheskie nauki, 2003, pp. 21—28 (in Russian).
- Vizil’ter Ju. V., Zheltov S. Ju., Bondarenko A. V., Ososkov M. B., Mopzhin A. V. Obrabotka i analiz izobrazhenij v zadachah mashinnogo zrenija (Image processing and analysis in computer vision tasks), Moscow, Fizmatkniga, 2010, 689 p. (in Russian).
- Fisenko V. T., Fisenko T. Ju. Komp’juternaja obrabotka i raspoznavanie izobrazhenij (Computer processing and image recognition), Sankt-Peterburg, Publishing house of ITMO, 2008, 195 p. (in Russian).
- Furman Ja. A., Jur’ev A. N., Janshin V. V. Cifrovye metody obrabotki i raspoznavanija binarnyh izobrazhenij (Digital methods of processing and recognition of binary images), Krasnojarsk, Publishing house of Krasnojar. un-t, 1992, 248 p. (in Russian).
- Lifshic Ju. Statisticheskie metody raspoznavanija obrazov. Lekcii (Statistical methods of pattern recognition. Lectures), available at: http://yury.name/modern/07modernnote.pdf (date of access: 18 08 2018) (in Russian).
- Nemirovskij V. B., Stojanov A. K. Raspoznavanie nechjotkih dublikatov izobrazhenij, osnovannoe na rangovom raspredelenii moshhnostej klasterov jarkosti (Recognition of fuzzy duplicate images based on the rank power distribution of brightness clusters), Komp’juternaja Optika, 2014, vol. 38, no. 4, pp. 811—817 (in Russian).
- Shapiro L., Stokman D. Komp’juternoe zrenie (Computer vision), Moscow, Binom. Laboratorija znanij, 2013, 752 p. (in Russian).
- Briljuk D., Starovojtov V. Raspoznavanie cheloveka po izobrazheniju lica nejrosetevymi metodami (Recognition of a person by the image of a person using neural network methods), available at: http://www.masters.donntu.org/2008/kita/baglikov/library/4.htm (date of access: 18.08.2018) (in Russian).
- Forsajt D. A., Pons Zh. Komp’juternoe zrenie. Sovremennyj podhod (Computer vision. Modern approach), Moscow, Vil’jams, 2004, 928 p. (in Russian).
- Tu Dzh., Gonsales R. Principy raspoznavanija obrazov (Principles of pattern recognition), Moscow, Mir, 1978, 416 p. (in Russian).
- Verhagen K., Dejn R., Grun F. Raspoznavanie obrazov: sostojanie i perspektivy (Pattern Recognition: State and Prospects), Moscow, Radio i svjaz’, 1985, 117 p. (in Russian).
- Fukunaga K. Vvedenie v statisticheskuju teoriju raspoznavanija obrazov (Introduction to statistical pattern recognition theory), Moscow, Nauka, 1979, 368 p. (in Russian).
- Zagorujko N. G. Metody raspoznavanija i ih primenenie (Recognition methods and their application), Moscow, Kniga po Trebovaniju, 2012, 221 p. (in Russian).
- Chanyshev O. G. Kurs lekcij "Vvedenie v II.". Chast’ II. Raspoznavanie obrazov Lekcija 13. Algoritmy raspoznavanija obrazov (Course of lectures "Introduction to AI.". Part II. Pattern Recognition Lecture 13. Pattern Recognition Algorithms), available at: http://deadbeef.narod.ru/work/docs/ai/11.pdf (data obrashhenija: 18.08.2018) (in Russian).
- Gonsales R., Vuds R. Cifrovaja obrabotka izobrazhenij (Digital image processing), Moscow, Tehnosfera, 2012, 1104 p. (in Russian).
- Voroncov K. V. Lekcii po statisticheskim (bajesovskim) algoritmam klassifikacii. Lekcii (Lectures on statistical (Bayesian) classification algorithms. Lectures), available at: http://www.ccas.ru/voron/download/Bayes.pdf (date of access: 18.08.2018) (in Russian).
- Mokeev V. V., Tomilov S. V. O reshenii zadachi raspoznavanija izobrazhenij metodom glavnyh komponent i linejnym diskriminantnym analizom (On the solution of the problem of image recognition by the method of principal components and linear discriminant analysis), Komp’juternaja Optika, 2014, vol. 38, no. 4, pp. 871—880 (in Russian).
- Vapnik V. N., Chervonenkis A. Ja. Teorija raspoznavanija obrazov (statisticheskie problemy obuchenija) (Pattern Recognition Theory (Statistical Learning Problems)), Moscow, Nauka, 1974, 416 p. (in Russian).
- Voloshin G. Ja., Burlakov I. A., Kosenkova S. T. Statisticheskie metody reshenija zadach raspoznavanija, osnovannye na approksimacionnom podhode (Statistical methods for solving recognition problems based on the approximation approach), Vladivostok, Publishing house of Tihookean. okeanol. in-t DVO RAN, 1992, pp. 260—270 (in Russian).
- Fu K. Strukturnye metody v raspoznavanii obrazov (Structural methods in pattern recognition), Moscow, MIR, 1977, 320 p. (in Russian).
- Aprausheva N. N., Sorokin S. V. Zametki o gaussovyh smesjah (Notes on Gaussian Mixtures), Moscow, VCRAN, 2015, 145 p. (in Russian).
- Haralik R. M. Statisticheskij i strukturnyj podhody k opisaniju tekstur (Statistical and structural approaches to the description of textures), TIIJeR, 1979, vol. 67, no. 5 (in Russian).
- Patrik Je. A. Osnovy teorii raspoznavanija obrazov (Basics of pattern recognition theory), Moscow, Sovetskoe radio, 1980, 407 p. (in Russian).
- Bolotova Ju. A., Spicyn V. G., Rudometkina M. N. Raspoznavanie avtomobil’nyh nomerov na osnove metoda svjaznyh komponent i ierarhicheskoj vremennoj seti (Recognition of license plates based on the method of connected components and a hierarchical temporary network), Komp’juternaja Optika, 2015, vol. 39, no. 2, pp. 275—280 (in Russian).
- Luk’janica A. A., Shishkin A. G. Cifrovaja obrabotka videoizobrazhenij (Digital video processing), Moscow, Aj-Jes-Jes Press, 2009, 518 p. (in Russian).
- Savchenko A. V. Raspoznavanie izobrazhenij na osnove verojatnostnoj nejronnoj seti s proverkoj odnorodnosti (Image recognition based on a probabilistic neural network with uniformity testing), Komp’juternaja Optika, 2013, vol. 37, no. 2, pp. 254—262 (in Russian).
- Kirjushina A. E. Raspoznavanie matematicheskih simvolov s ispol’zovaniem svertochnoj nejronnoj seti (Recognition of mathematical symbols using a convolutional neural network), Naukoemkie Informacionnye Tehnologii, 2013, p. 5 (in Russian).
- Mesteckij L. M. Matematicheskie metody raspoznavanija obrazov. Kurs lekcij (Mathematical methods of pattern recognition. Lecture course), Publishing house of MSU, 2004, 85 p. (in Russian).
- Soldatova O. P., Garshin A. A. Primenenie svertochnoj nejronnoj seti dlja raspoznavanija rukopisnyh cifr (Application of convolutional neural network for handwriting recognition), Komp’juternaja Optika, 2010, vol. 34, no. 2, pp. 252—259 (in Russian).
- Greshilov A. A. Matematicheskie metody prinjatija reshenij (Mathematical decision making methods), Moscow, Publishing house of MGTU, 2014, 647 p. (in Russian).
- Kuznecov A. V., Mjasnikov V. V. Sravnenie algoritmov upravljaemoj pojelementnoj klassifikacii giperspektral’nyh izobrazhenij (Comparison of algorithms for controlled elementwise classification of hyperspectral images), Komp’juternaja Optika, 2014, vol. 38, no. 3, pp. 494—502 (in Russian).
- Savchenko A. V. Vybor parametrov algoritma raspoznavanija izobrazhenij na osnove kollektiva reshajushhih pravil i principa maksimuma aposteriornoj verojatnosti (The choice of parameters of the image recognition algorithm based on a team of decision rules and the principle of maximum a posteriori probability), Komp’juternaja Optika, 2012, vol. 36, no. 1, pp. 116—123 (in Russian).
- Gorelik A., Skripkin V. Metody raspoznavanija (Recognition methods), Moscow, Vysshaja shkola, 1984, 208 p. (in Russian).
- Lapko A. I., Lapko V. A. Regressionnaja ocenka plotnosti verojatnosti i ee primenenie (Regression estimation of probability density and its application), XII vserossijskoe soveshhanie po problemam upravlenija VSPU, 2014, pp. 1101—1107 (in Russian).
- Sojfer V. A. Metody komp’juternoj obrabotki izobrazhenij (Computer image processing methods), Moscow, Fizmatlit, 2003, 784 p. (in Russian).
- Himel’blaju D. Prikladnoe nelinejnoe programmirovanie (Applied nonlinear programming), Moscow, Mir, 1975, 536 p. (in Russian).
Supplementary files

