ИСТИНА

Исследование посвящено разработке и математическому обоснованию алгоритмов генерации морфологических признаков и функций сходства и различия формы объектов цифровых изображений. Предлагается подход, основанный на непрерывном медиальном представлении формы, которое включает в себя скелет объекта, состоящий из его срединных осей и имеющий вид геометрического графа, и радиальной функции скелета, определенной в каждой точке скелета и равной радиусу вписанной в объект окружности с центром в этой точке. Задача состоит в том, чтобы построить признаковые описания и функции сравнения медиальных представлений объектов, которые сохраняют инвариантность при трансформациях пластичных, гибких объектов, форма которых может изменяться в широких пределах. В проекте предполагается исследовать подход к построению признаковых описаний на основе покрытия объектов вписанными дисками определенного размера – «дисковых покрытий», построения дескрипторов формы, в частности, функций зависимости площади дискового покрытия, а также других его параметров, от размера дисков. Предполагается разработать эффективные вычислительные алгоритмы для получения этих функций, которые смогут обеспечить вычисление признаковых описаний в реальном масштабе времени работы систем компьютерного зрения. Предполагается исследовать приложение результатов к задачам распознавания изображений и видеопоследовательностей: распознавания компьютерных шрифтов, биометрической идентификации, распознавания жестов, распознавания текста в печатных и рукописных документах.

The study is devoted to the development and mathematical justification of algorithms for generation of morphological features and similarity functions and differences in the shape of digital image objects. An approach based on the continuous medial representation of the form is proposed which includes the skeleton of the object consisting of its median axes and having the form of a geometric graph and the radial function of the skeleton defined at each point of the skeleton and equal to the radius of the circle inscribed in the object with the center at this point . The task is to build feature descriptions and comparison functions of medial representations of objects that preserve invariance in the transformation of plastic, flexible objects whose shape can vary widely. The project is expected to investigate the approach to the construction of feature descriptions on the basis of covering objects with inscribed discs of a certain size - "disk coatings", constructing descriptors of the form, in particular, functions of the dependence of the disk surface area, as well as its other parameters, on the size of the disks. It is supposed to develop effective computational algorithms for obtaining these functions, which can provide the calculation of characteristic descriptions in real-time operating systems of computer vision. It is supposed to investigate the application of results to problems of image recognition and video sequences: computer font recognition, biometric identification, gesture recognition, text recognition in printed and manuscript documents.