DOI: https://doi.org/10.15588/1607-3274-2018-2-10

STRUCTURAL CLASSIFICATION IMAGES USING BAYESIAN DECISION MAKING

S. V. Gadetska, V. A. Gorokhovatsky

Abstract


Relevance. Ensuring the effectiveness and multifunctionality of modern computer vision systems requires the creation of a variety of
effective methods for intellectual processing of visual information. The development of systems of structural recognition is directly connected
with the construction of new effective methods as well as the need to create a mechanism for assessing the effectiveness of these methods for
specific applications of visual data. Bayesian decision theory is one of the tools, based on the statistical characteristics of structural data. The
calculation of a posteriori probabilities of assigning a description of a visual object to a set of etalons makes it possible to directly perform the
process of recognition as well as preliminary evaluate the effectiveness of procedures for comparing or calculating the relevance of descriptions
with respect to a specific application image database. Special attention is paid to the study of the structure of the set of descriptors, which
directly affects the functioning of recognition systems.
Goal. Investigation of the possibility and peculiarities of the application of the statistical recognition theory in the decision-making
mechanism and the evaluation of effectiveness in the form of the probabilities of classifying an object description as class. Comparison of the
results of computations with experimental computer modeling data.
Method. A method of recognition based on the application of cluster characteristics of the image base using the Bayesian decision theory
is proposed. The result of investigation is the creation of a mechanism for evaluating the effectiveness of procedures for calculating the
relevance of descriptions with respect to the application image database.
Results. The main result of the paper is the confirmation of the fundamental relationship between methods of comparison with etalons
and the statistical approach in pattern recognition with respect to structural descriptions in the form of a set of characteristic features of
images represented by a cluster description. The statistical approach based on Bayesian estimates, which is simpler in sense of estimated costs,
can be used for preliminary calculations of recognition efficiency without costly experiments on software modeling.
The effectiveness of the developed method for calculating probabilistic estimates for applied image bases is proved. The result of the
classification demonstrated the universality and correctness of the application of the method, each of the test objects in several of the
examined image bases was correctly recognized.
The obtained numerical results of the computations are compared with the experimental data of computer modeling.Conclusions. In the conducted research the method of structural classification of images on the basis of a cluster representation of the
description by means of Bayesian decision theory is proposed. The basic idea of applying the corresponding mathematical approach is in
assigning the analyzed object to an etalon that has the greatest value of a posteriori probability. The developed method provides a sufficient
level of discrimination of images, which was confirmed by the described calculations and simulation results, is offered. Mechanism for
evaluating the effectiveness of the analyzed methods of structural recognition within the framework of the applied image database has been
introduced.
The scientific novelty of the research consists in the synthesis of a new method of structural recognition of images and preliminary
estimation of efficiency by using the means of Bayesian decision theory and constructing classificatory solutions in the space of a clusteretalon.
The practical significance of the work is the obtaining of applied computational models for the application of the methods of structural
recognition and confirmation of their effectiveness in specific applied image bases.

Keywords


computer vision, structural image recognition, set of structural attributes, SURF descriptors, relevance of descriptions, cluster representation of description, Bayesian formula, posteriori probability of classifying; proximity criterion of description in the base of etalons.

References


Gorokhovatskiy V. A. Strukturnyy analiz i intellektual’naya

obrabotka dannykh v komp’yuternom zrenii. Moscow,

Kompaniya SMIT, 2014, 316 p.

Gorokhovatskiy V. A., Gorokhovatskiy A. V., Berestovskiy A. Ye. Strukturnoye raspoznavaniye izobrazheniy s primeneniyem

modeley intellektual’noy obrabotki i samoorganizatsii priznakov, Radio Electronics, Computer Science, Control, 2016, No. 3 (38), pp. 39–46.

Gorokhovatskiy V. A., Kulikov YU. A. Formalizm mul’timnozhestv v zadachakh strukturnogo raspoznavaniya i poiska v bazakh videodannykh, Iskusstvennyy intellekt, 2012, No. 1, pp. 76–85.

Duda R. O., Hart P. E., Stork D. G. Pattern classification. 2ed., Wiley, 2000, 738 p.

Shlezinger M. I. Matematicheskiye sredstva obrabotki izobrazheniy. Kiev, Naukova dumka, 1989, 200 p.

Bay H., Tuytelaars T., Van Gool L. Surf: Speeded up robust features, Computer Vision: Ninth European Conference on Computer Vision, Graz, 7–13 May, 2006: proceedings. Berlin, Springer, 2006, pp. 404–417.

Karami E., Prasad S., Shehata M.. Image Matching Using SIFT, SURF, BRIEF and ORB: Performance Comparison for Distorted Images. Rezhim dostupa https://www.researchgate.net/publication/ 292157133_

Gorokhovatskiy V. A., Stolyarov V. S. Klassifikatsiya izobrazheniy na osnove klasternogo predstavleniya strukturnykh opisan, Bionika intellekta, 2016, No. 2 (87), pp. 83–87.

Vapnik V. N., Chervonenkis A. YA. Teoriya raspoznavaniya obrazov (statisticheskiye problemy obucheniya). Moscow, Nauka, 1974, 416 p.

Gonsales R., Vuds R.; [Per. s angl.]. Tsifrovaya obrabotka

izobrazheniy. Moscow, Tekhnosfera, 2005, 1070 p.

Feller V. [Per. s angl.]. Vvedeniye v teoriyu veroyatnostey i yeye prilozheniya. T. 1. Moscow, Mir, 1984, 528 p.

Shapiro L. and Stockman G. Computer vision, Prentice Hall, 2001, 625 p.

Szeliski R. Computer Vision: Algorithms and Applications.

London: Springer, 2010, 979 p.


GOST Style Citations


1. Гороховатский В. А. Структурный анализ и интеллектуальная
обработка данных в компьютерном зрении / В. А. Гороховат-
ский. – Х. : Компания СМИТ, 2014. – 316 с.
2. Гороховатский В. А. Структурное распознавание изображе-
ний с применением моделей интеллектуальной обработки и
самоорганизации признаков / В. А. Гороховатский, А. В. Го-
роховатский, А. Е. Берестовский // Радиоэлектроника, ин-
форматика, управление. – 2016. – №3 (38). – C. 39–46.
3. Гороховатский В. А. Формализм мультимножеств в задачах
структурного распознавания и поиска в базах видеоданных /
В. А. Гороховатский, Ю. А. Куликов // Искусственный интел-
лект. – 2012. – № 1. – С. 76–85.
4. Duda R.O. Pattern classification / R. O. Duda, P. E. Hart,
D. G. Stork. – 2ed., Wiley, 2000. – 738 p.
5. Шлезингер М. И. Математические средства обработки изобра-
жений / М. И. Шлезингер. – К. : Наукова думка, 1989. – 200 с.
6. Bay H. Surf: Speeded up robust features / H. Bay, T. Tuytelaars,
L.Van Gool // Computer Vision: Ninth European Conference on
Computer Vision, Graz, 7–13 May, 2006: proceedings. – Berlin :
Springer, 2006. – P. 404–417.
7. Karami E. Image Matching Using SIFT, SURF, BRIEF and ORB:
Performance Comparison for Distorted Images / E. Karami,
S. Prasad, M. Shehata. – Режим доступу https://
www.researchgate.net/publication/292157133_
8. Гороховатский В. А. Классификация изображений на основе
кластерного представления структурных описаний /
В. А. Гороховатский, В. С. Столяров // Бионика интеллекта. –
2016. – № 2 (87). – C.83–87.
9. Вапник В. Н. Теория распознавания образов (статистические
проблемы обучения) / В. Н. Вапник., А. Я. Червоненкис. –
М. : Наука, 1974.– 416 с.
10. Гонсалес Р. Цифровая обработка изображений/ Р. Гонсалес,
Р. Вудс; [пер. с англ.]. – М. : Техносфера, 2005. – 1070 с.
11. Феллер В. Введение в теорию вероятностей и ее приложения.
Т. 1 / В. Феллер; [пер. с англ.]. – М. : Мир, 1984.– 528 с.
12. Shapiro, L. and Stockman, G., (2001), Computer vision, Prentice
Hall. – 625 p.
13. Szeliski R. Computer Vision: Algorithms and Applications /
R. Szeliski. – London : Springer, 2010. – 979 p.






Copyright (c) 2018 S. V. Gadetska, V. A. Gorokhovatsky

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Address of the journal editorial office:
Editorial office of the journal «Radio Electronics, Computer Science, Control»,
Zaporizhzhya National Technical University, 
Zhukovskiy street, 64, Zaporizhzhya, 69063, Ukraine. 
Telephone: +38-061-769-82-96 – the Editing and Publishing Department.
E-mail: rvv@zntu.edu.ua

The reference to the journal is obligatory in the cases of complete or partial use of its materials.