Методи та процесори розпізнавання багатомірних образів у Хеммінговому просторі

Abstract

Дисертацію присвячено розробці методів та процесорів розпізнавання багатомірних образів у Хеммінговому просторі. Розроблений метод оцінки Хеммінгової віддалі на основі Евклідової відстані та аналітики різних взаємокореляційних функцій. Розроблено метод опрацювання сигналів двовимірного Хеммінгового простору на основі перетворень модульної арифметики теоретико-числового базису Крестенсона. Розроблено метод визначення Хеммінгової віддалі між характеристиками образів представленими кодами унітарного ТЧБ та метод визначення Хеммінгової віддалі між аналоговими сигналами. Удосконалено метод визначення Хеммінгової віддалі образів з різною кількістю параметрів. Здійснений аналіз кодування та визначення Хеммінгової віддалі для реалізації розпізнавання дорожніх знаків різних категорій. Розроблені структури та алгоритми роботи удосконалених спецпроцесорів оцінки Хеммінгової віддалі між сигналами та здійснена мікроелектронна реалізація їх компонентів на ПЛІС. Розроблений швидкодіючий спецпроцесор визначення Хеммінгової віддалі між оцифрованими сигналами у теоретико-числовому базисі Хаара-Крестенсона, який у порівнянні з відомими пристроями характеризується підвищеною на 2-3 порядки швидкодією. The dissertation is devoted to the methods and processors development for the multidimensional images recognition in the Hemming space. The mathematical bases and prospects of development of theoretical foundations of image recognition methods in the Hemming space are described. The method of estimating the Hemingway distance on the basis of the Euclidean distance and analyzes of various interrelation functions is developed. The method for processing signals of a two-dimensional Hemming space on the basis of transformations for the modular arithmetic of the Crescent's theoretic-numeric basis is developed. The method of determining the Heming distance between the characteristics of images represented by the codes of unitary THB and the method of determining the Hemming distance between the analog signals, the conveyor conversion of signals into parallel unita ry codes, Hare codes, and Rademacher codes. The method for determining the Hemming distance of images with different parameter numbers is improved. The analysis of coding and definition Hemingway distance for implementation of recognition road signs of different categories is carried out. The developed structures and algorithms of the work of advanced special processors for estimating the Heming distance between the signals and implemented the microelectronic implementation of their components on the FPGA. The developed highspeed special processor for determining the Heming distance between the digitized signals in the theoretical-numerical basis of Haar-Krestenson, which are compared with known devices, is characterized by an increasing of 2-3 orders magnitude. The results of the dissertation research are implemented in the information-diagnostic system for monitoring the state of isolation of high-voltage cables in the networks of 6-35 kV "Altra" in the enterprise of OJSC "EC" Dniprooblenergo ", in the Office of Patrol Police in the Ternopil region, in the scientific-research topics and educational processes of the department of specialized computer systems of the Ternopil National Economic University, and the educational process at the Department of Computer Science at the National University of Water Lords leaf and Nature meters. Exactly.