Аннотация: Предметом исследования выступают средства компьютерной графики для разработки мобильного приложения. Объектом исследования является мобильное приложение. Подробно с точки зрения дизайна рассматриваются 4 фактора влияния на восприятие информации в мобильном приложении: цветовое решение, композиционное решение, шрифт и количество букв в управляющих словах. Был разработан эксперимент, который проводился с помощью технологии ай-трекинга в специальном программном модуле. Он включает в себя 72 стимула и 1 поставленную задачу, которую необходимо решить участникам эксперимента. Особое внимание уделяется особенности мобильного приложения, она заключается в том, что вся информация находится в поле центрального зрения человека, периферийное зрение при работе в этой среде слабо задействуется. Следовательно, влияние саккад на шаблон рассматривания интерфейса мобильного приложения значительно меньше, чем при взаимодействии человека с графическим интерфейсом приложений и сайтов, ориентированных на воспроизведение на большем экране персонального компьютера. Технология ай-трекинга и методы математической статистики для проведения экспериментальных исследований восприятия визуальной информации человеком в графическом интерфейсе мобильных приложений. Научная новизна заключается в применении технологии ай-трекинга для экспериментального исследования восприятия визуальной информации человеком в графическом интерфейсе мобильных приложений. Быстрее всего участники эксперимента решали задачу в сине-оранжевом и бело-черном цветовых сочетаниях стимульного материала, а также наиболее быстро испытуемые решали задачи с крупными активными элементами в композиционном решении. Также проявляется статистически значимое влияние шрифта с засечками. При его использовании в стимульном материале испытуемые решают задачу эксперимента быстрее. Интересным наблюдением стало то, что длинные слова воспринимались испытуемыми быстрее коротких. Таким образом, все выделенные факторы: цветовое решение, композиционное решение, шрифт и количество букв в управляющих словах влияют на восприятие в мобильном приложении, но при определенных условиях. Результаты работы: 1. Разработанная методика продемонстрировала свою работоспособность; 2. Данная методика может быть использована для тестирования мобильных приложений; 3. Данная методика позволяет разработать мобильное приложение с учетом выделенных рекомендаций; 4. Необходимо разрабатывать следующие задачи для проведения новых экспериментов.

Ключевые слова: Мобильное приложение, Технология ай-трекинга, Фиксации, Саккады, Центральное зрение, Периферийное зрение, Цветовое решение, Композиционное решение, Шрифт, Управляющие слова

Abstract: A mobile phone is used every day for various tasks, for example, for mobile communication, for communicating on social networks, for obtaining information from the Internet, as well as for mobile applications. A smartphone is a small device that contains a lot of information that needs to be processed and analyzed in order for the user to achieve the goal. From a design point of view, to evaluate a mobile application, this work identified 4 factors influencing the perception of information in a mobile application: color scheme, compositional solution, font and the number of letters in control words. An experiment was developed that was carried out using eye-tracking technology in a special software module. It includes 72 stimuli and 1 set task that participants in the experiment must solve. The experiment demonstrated that its participants solved the problem fastest in blue-orange and white-black color combinations of stimulus material, and also the fastest in solving problems with large elements of the compositional solution. An interesting observation is that long words were perceived by the subjects faster than short ones. This study showed that the developed methodology can be used for testing mobile applications. The testing was successful, recommendations were identified that can help in developing a mobile application: light and dark themes in which different fonts will be displayed: light theme – sans-serif font, dark theme – serif font; mobile application elements in black and white and blue and orange color combinations; long words in mobile application elements and large square tiles located on the screens of the mobile application. The technique showed results that require additional, more in-depth research.

Keywords: Color solution, Peripheral vision, Central vision, Saccade, Fixations, Eye-tracking technology, Compositional solution, Mobile application, Font, Control words

Аннотация: В представленной работе объектом исследования являются системы компьютерного зрения. Предмет исследования – метод обнаружения объектов на изображениях на основе нейронных сетей на графах и небольшого количества обучающих примеров. Подробно рассматриваются такие аспекты темы как использование структурного представления сцены для повышения точности обнаружения объектов. Предлагается совместное использование информации о структуре сцены на основе нейронных сетей на графах и обучения с «нескольких выстрелов» для повышения точности обнаружения объектов. Устанавливаются отношения между классами с помощью внешних семантических связей. Для этого предварительно создаётся граф знаний. Метод содержит два этапа. На первом этапе выполняется обнаружение объектов на основе обучения с «нескольких выстрелов». На втором этапе выполняется повышение точности обнаружения с использованием нейронной сети на графах. Основой разрабатываемого метода является использование свёртки на основе спектральной теории графов. Каждая вершина представляет собой категорию в графе знаний, а вес ребра графа рассчитывается на основе условной вероятности. На основе свёртки объединяется информация из соседних вершин и рёбер для обновления значений вершин. Научная новизна разработанного метода заключается в совместном использовании свёрточных сетей на графах и обучения с «нескольких выстрелов» для увеличения точности обнаружения объектов. Особым вкладом автора в исследование темы является применение свёрточной сети на основе графа знаний для улучшения результатов работы метода обнаружения объектов при использовании малого количества обучающих примеров. Метод исследовался на тестовых наборах изображений из области компьютерного зрения. Используя наборы данных PASCAL VOC и MS COCO продемонстрировано, что предлагаемый метод увеличивает точность обнаружения объектов за счет анализа структурных взаимосвязей. Средняя точность обнаружения объектов при использовании разработанного метода увеличивается на 1-5% по сравнению с методом обучения с «нескольких выстрелов» без использования структурного представления.

Ключевые слова: компьютерное зрение, обнаружение объектов, свёрточные сети, небольшой набор данных, глубокое обучение, ограниченная аннотация, граф, распознавание образов, искусственный интеллект, структурное представление сцен

Abstract: In the presented work, the object of research is computer vision systems. The subject of the study is a method for detecting objects in images based on neural networks on graphs and a small number of training examples. Such aspects of the topic as the use of a structural representation of the scene to improve the accuracy of object detection are discussed in detail. It is proposed to share information about the structure of the scene based on neural networks on graphs and training from "multiple shots" to increase the accuracy of object detection. Relationships between classes are established using external semantic links. To do this, a knowledge graph is pre-created. The method contains two stages. At the first stage, object detection is performed based on training with "multiple shots". At the second stage, the detection accuracy is improved using a neural network on graphs. The basis of the developed method is the use of convolution based on spectral graph theory. Each vertex represents a category in the knowledge graph, and the edge weight of the graph is calculated based on conditional probability. Based on the convolution, information from neighboring vertices and edges is combined to update the vertex values. The scientific novelty of the developed method lies in the joint use of convolutional networks on graphs and training from "multiple shots" to increase the accuracy of object detection. A special contribution of the author to the research of the topic is the use of a convolutional network based on a knowledge graph to improve the results of the object detection method using a small number of training examples. The method was studied on test sets of images from the field of computer vision. Using the PASCAL VOC and MS COCO datasets, it is demonstrated that the proposed method increases the accuracy of object detection by analyzing structural relationships. The average accuracy of object detection using the developed method increases by 1-5% compared to the "multiple shots" training method without using a structural representation.

Keywords: artificial intelligence, pattern recognition, graph, limited annotation, deep learning, small data set, convolutional networks, object detection, computer vision, structural representation of scenes

Аннотация: В данной статье описана методика проведения эксперимента в рамках исследования восприятия визуальной информации в области периферийного зрения человека. Авторами описана методика подготовки и проектирования стимульного материала, экспериментальная установка, методика проведения эксперимента и обработка полученных данных. В ходе проектирования эксперимента ставится вопрос расширения зоны чтения визуальной информации при работе с компьютерной системой. Поскольку анализ поступающей информации производился с постепенным усложнением задачи, разработка возможного решения в ходе работы стало производственной необходимостью. Любой монитор, вне зависимости от размера ограничивает анализ зрительного восприятия. Некорректное увеличение или уменьшение объектов в формате дисциплея приводит к ухудшению данных. Корректное изображение снижает уровень усталости при чтении информации, повышает качество ее восприятия. Зона периферийного зрения остается незатронутой в рабочих процессах, являясь важной частью зрения человека. Исследование восприятия графических изображений в периферийной области человеческого зрения потенциально расширит эффективность работы интерфейса. Результаты, полученные на основе экспериментальных данных рационально использовать при разработке интерфейсов человеко-компьютерного взаимодействия. Методика включает в себя разработку и рассмотрение факторов цвета, размера и удаленности в стимульном материале. Стимульный материал спроектирован с помощью программного модуля в дальнейшем отвечающего за случайное и независимое расположение стимульного материала. Для фиксации параметров шаблона рассматривания используется программно-аппаратный комплекс ай-треккинга.

Ключевые слова: Визуальное восприятие, Область периферийного зрения, Графический интерфейс, Ай-Трекинг, Стимульный материал, Статистический анализ, Интеллектуальный интерфейс, Человеко-компьютерное взаимодействие, Ай - трекер, Зрительная система

Abstract: This article describes the method of conducting an experiment in the framework of the study of visual information perception in the field of peripheral vision of a person. The authors describe the methodology of preparation and design of stimulus material, experimental setup, experimental methodology and processing of the data obtained. During the design of the experiment, the question of expanding the reading area of visual information when working with a computer system is raised. Since the analysis of incoming information was carried out with a gradual complication of the task, the development of a possible solution in the course of work became a production necessity. Any monitor, regardless of size, limits the analysis of visual perception. Incorrect increase or decrease of objects in the discipline format leads to data degradation. A correct image reduces the level of fatigue when reading information, improves the quality of its perception. The peripheral vision area remains unaffected in work processes, being an important part of human vision. The study of the perception of graphic images in the peripheral area of human vision will potentially expand the efficiency of the interface. The results obtained on the basis of experimental data can be rationally used in the development of human-computer interaction interfaces. The methodology includes the development and consideration of factors of color, size and distance in the stimulus material. The stimulus material is designed using a software module that is subsequently responsible for the random and independent location of the stimulus material. To fix the parameters of the viewing pattern, an AI-tracking software and hardware complex is used.

Keywords: Visual system, Human-Computer Interaction, Eye Tracker, Intelligent Interface, Statistical analysis, Stimulus material, Eye Tracking, Graphical interface, Peripheral vision, Visual perception

Аннотация: Одним из актуальных направлений в области материаловедения является исследование и моделирование процессов, происходящих в капиллярно-пористых телах. Эти объекты играют важную роль в таких областях, как нефтедобыча, медицина, строительство, производство фильтров и аккумуляторов, создание новых материалов, где требуется точное понимание и контроль процессов, происходящих в пористых средах. Современные методы моделирования с использованием компьютерного зрения и высокие вычислительные мощности компьютеров позволяют значительно повысить точность и эффективность исследований капиллярно-пористых тел и процессов в них. Для пористых тел нерегулярной структуры точная визуальная фиксация процессов, происходящих внутри объектов, затруднительна, но потребность в этом имеется особенно для многоуровневых процессов, которые влияют на состояние пористого тела. Предлагаемые симуляторы и модели структуры таких объектов с использованием упрощений и абстрактных моделей для оценки взаимодействия веществ (процессов диффузии, перколяции и т.д.) непригодны в неоднородных и нерегулярных структурах.  Для получения геометрической модели пор произвольной формы предлагается использовать методы обработки цифровых изображений. Создан массив точек, описывающий геометрию поры. Выбран способ поверхностного моделирования на основе сплайн-интерполяции выделенных точек. Для получения поверхностной модели поры нерегулярной формы разработана методика формирования массива точек по уровням яркостей пикселей его цифрового изображения. Уровни яркостей для группировки исходных точек поры определены на основе локальных максимумов гистограммы яркостей. Разработан алгоритм построения поверхностной модели поры нерегулярной формы методами сплайн-интерполяции массивов точек. Представлен результат программной реализации разработанного алгоритма моделирования поверхности пор нерегулярной формы. По разработанной методике геометрического моделирования пор нерегулярной формы можно получить дальнейшую информацию для анализа о размере и объеме пор, пористости объекта в целом, а также проводить анализ процессов в пористых объектах. При необходимости для повышения точности формы количество уровней яркости для группировки точек можно увеличить.

Ключевые слова: пористые материалы, пористость, обработка цифровых изображений, спайн-интерполяция, поверхностное моделирование, нерегулярная форма, геометрическое моделирование, массив точек, гистограмма, уровень яркости пикселей

Abstract: One of the current directions in the field of materials science is the study and modeling of processes occurring in capillary-porous bodies. These facilities play an important role in areas such as oil production, medicine, construction, production of filters and batteries, and the creation of new materials, where accurate understanding and control of processes occurring in porous media is required. Modern modeling methods using computer vision and high computing power of computers can significantly improve the accuracy and efficiency of studies of capillary-porous bodies and processes in them. For porous bodies of irregular structure, accurate visual fixation of processes occurring inside objects is difficult, but there is a need for this especially for multilevel processes that affect the state of a porous body. The proposed simulators and models of the structure of such objects using simplifications and abstract models to assess the interaction of substances (diffusion, percolation, etc.) are unsuitable in heterogeneous and irregular structures. To obtain a geometric model of arbitrary-shaped pores, it is proposed to use digital image processing methods. An array of points describing the geometry of the pore has been created. A method of surface modeling based on spline interpolation of selected points is was chosen. To obtain a surface model of an irregular-shaped pore, a technique has been developed for forming an array of points based on the brightness levels of pixels of its digital image. The brightness levels for grouping the initial pore points are determined based on the local maxima of the brightness histogram. An algorithm for constructing a surface model of an irregular-shaped pore using spline interpolation of point arrays has been developed. The result of the software implementation of the developed algorithm for modeling the surface of irregular pores is presented. According to the developed method of geometric modeling of irregular pores, it is possible to obtain further information for analysis on the size and volume of pores, porosity of the object as a whole, as well as to analyze processes in porous objects. If necessary, to increase the accuracy of the shape, the number of brightness levels for grouping points can be increased.

Keywords: histogram, array of points, geometric modeling, irregular shape, surface modeling, spine interpolation, digital image processing, porosity, porous materials, pixel brightness level

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

Ключевые слова: геометрическое моделирование, кривая второго порядка, коника, фокус, Симплекс, мнимый образ, коллинеация, несобственная точка, асимптота, циклические точки

Abstract: The article is devoted to the analysis of some geometric schemes and discussion of the issues arising in this connection of the theory of constructing second-order curves by methods of constructive synthesis. The article shows that the currently used definitions of the center of the second-order curve and the diameters of these curves conflict with the principle of indistinguishability of conics in projective geometry. The ways of eliminating these contradictions are proposed and a unified algorithm for constructing foci of second-order curves is developed on their basis. The author's reasoning, based on the apparatus of projective geometry, will reveal a number of contradictions in the currently existing definitions relating to second-order curves, and their elimination will provide an opportunity to develop a unified approach to the construction of some geometric images initiated by second-order curves and give them a general constructive justification. As a result of the analysis of geometric schemes, a number of concepts of projective geometry were clarified, which made it possible to unify the solution of problems related to the construction of focal points of second-order curves. A unified algorithm for constructing all four foci of the second-order curve is presented. Thus, the basis has been laid for expanding the fields of application of geometric models to imaginary geometric images covered by the concept of a "second-order curve", and conducting research on the resulting geometric images and schemes.

Keywords: geometric modeling, second-order curve, conic, focus, Simplex, imaginary image, collineation, improper point, asymptote, cyclic points

Аннотация: Предметом данного исследования является особенность формообразования в визуализации данных. Для этого авторы выдвигают гипотезу о существовании особых зон интереса в диаграммах. На них пользователь обращает внимание с целью декодирования данных, зашифрованных графикой. Наличие таких площадей, а в некоторых случаях и точек, интуитивно определены в ходе формирования проектных правил информационной графики. Для их верификации в исследовании был использован метод ай-трекинга и метод кластерного анализа. Применение междисциплинарных принципов и правил проектирования инфографики изучено на примере горизонтальных и вертикальных брусковых диаграмм, секторных, фигурных и потоковых диаграмм. Результат экспериментов с различными типами диаграмм показал наличие дополнительных зон интереса, ранее не указанных специалистами визуализации данных. Это позволяет уточнить особенности графических форм и формообразования диаграмм, позволяет верифицировать использование проектных правил, сформулированных усилиями отечественных и зарубежных специалистов в конце XIX – начале XX вв. Такая верификация может быть сделана по методике, включающей в себя статистические методы и метод ай-трекинга, что позволяет учесть ценный опыт прошлого в современном дизайне информации. Представленная методика может быть распространена на другие виды диаграмм и тематических карт, а также иметь практическое применение при анализе визуализации больших массивов данных.

Ключевые слова: визуализация данных, инфографика, метод ай-трекинга, зона интереса, потоковая диаграмма, фигурная диаграмма, брусковая диаграмма, секторная диаграмма, кольцевая диаграмма, формообразование

Abstract: This study examines the features of forming in data visualization. To do this, the authors hypothesize that there are special areas of interest on the charts. The user pays attention to them in order to decode data encrypted with graphics. The presence of such areas, and in some cases, points, are intuitively determined during the formation of the design rules of information graphics. To verify them, the study used the eye-tracking method and the cluster analysis method. The application of interdisciplinary principles and rules of infographics design has been studied on the example of horizontal and vertical bar charts, pie, pictorial and flow charts. The result of experiments with various types of charts showed the presence of additional areas of interest not previously indicated by data visualization specialists. This makes it possible to clarify the features of graphic forms and the formation of diagrams, allows you to verify the use of design rules formulated by the efforts of domestic and foreign specialists in the late XIX — early XX centuries. Such verification can be done using a methodology that includes statistical methods and the tracking method, which allows us to take into account the valuable experience of the past in modern information design. The presented procedure can be extended to other types of charts, diagrams and thematic maps, and have practical application in the analysis of big data visualization.

Keywords: pie chart, bar chart, pictorial chart, flow chart, area of interest, eye-tracking method, information graphics, data visualization, doughnut chart, formation

Аннотация: Представленные исследования направлены на изучение элементов, влияющих на визуальное восприятие кинокадра с целью выработки методических рекомендаций для гармонизации кадра в процессе кинопроизводства. Объект исследования – кинокадр. Предмет исследования – технологии обработки кинокадра. Цель данной работы – получить экспериментальные данные шаблона рассматривания кинокадра и выявить статистические закономерности для подтверждения или опровержения сформулированной гипотезы. Задача – провести экспериментальное исследование влияния композиции на параметры шаблона рассматривания кинокадра. Исследуется влияние фактор взаимного отношения площадей центров интереса к фону на параметры шаблона рассматривания стимульного материала. В результате проделанной работы разработана методика проведения экспериментальных исследований восприятия визуальной информации человеком с применением программно-аппаратного комплекса ай-трекинга. Полученные результаты показывают, что при условии, когда объекты занимают незначительную площадь кадра, наблюдателю требуется больше времени, чтобы рассмотреть этот кадр. Также как и в случае, когда объекты занимают большую часть кадра (более 40%). В первом случае, ввиду небольших размеров объектов, наблюдателю становится труднее отыскать объекты в пространстве кадра. Во втором случае, требуется время, для идентификации объектов, так как они, в виду больших размеров, тяготеют к тому, чтобы быть восприняты как фон.

Ключевые слова: Композиция, Визуальная привлекательность, Кинокадр, Ай-трекер, Цветовое решение, Эксперимент, Статистический анализ данных, Гештальтпсихология, Зрительная система человека, Кинематограф

Abstract: The research is aimed at studying the elements that affect the visual perception of the film frame in order to develop methodological recommendations for the process harmonization of the film frame. The object of research is a film frame. The subject of the research is the technology of film frame processing. The purpose of this work is to obtain experimental data of the film frame viewing pattern and to identify statistical patterns to confirm or refute the formulated hypothesis. The goal of the study is to conduct an experimental study of the influence of composition on the parameters of the film frame viewing pattern. The influence of the factor of the mutual ratio of the areas of the centers of interest to the background on the parameters of the template for viewing the stimulus material is investigated. As a result, the methodology has been developed for conducting experimental studies of human perception of visual information using an eye-tracking software and hardware complex. When analyzing data on the influence of the objects size factor. The results obtained show that under the condition that objects occupy a small area of the frame, the observer needs more time to consider this frame. As well as in the case when objects occupy most of the frame (more than 40%). In the first case, due to the small size of the objects, it becomes more difficult for the observer to find objects in the frame space. In the second case, it takes time to identify objects, since they tend to be perceived as a background due to their large size.

Keywords: Cinematograph, Human visual system, Gestalt psychology, Statistical analysis of data, Experiment, Color scheme, Eye-tracker, Film frame, Visual appeal, Composition

Аннотация: В настоящей статье описана разработанная авторами методика проведения экспериментального исследования восприятия графического интерфейса систем удаленного управления динамическими объектами с применением технологии ай-трекинга. Разработанная методика является составляющей частью исследований по изучению восприятия визуальной информации. Объектом исследования является графический иетерфейс систем управления динамическим объектом. Предметом исследования являются дашборды в стимульном слайде, их внутреннее наполнение (тип, размер, количество). Методика включает разработку набора дашбордов с различными значениями отображаемого параметра, выполненных в трех видах диаграмм (линейной, столбиковой, фигурной количественной) и в трех размерах. Стимульный материал эксперимента был разработан с использованием специального программного модуля. Данный модуль выполнял задачу заполнения стимула дашбордами случайным образом. При проведении эксперимента производилась подготовка испытуемых в ходе специального инструктажа. Для проведения эксперимента применялся программно-аппаратный комплекс ай-трекинга, который фиксирует объективные параметры шаблона рассматривания и позволяет снимать массивы экспериментальных данных. Для обработки результатов эксперимента используются стандартные методы математической статистики, такие как дисперссионный анализ. Разработанная методика была апробирована на ограниченной группе. Научная новизна данной работы заключается в разработке методики проведения экспериментального исследования на предмет влияния фактора количества, типа и размера диаграмм в графической композиции, eе восприятие зрителем.

Ключевые слова: Интеллектуальный интерфейс, Человеко-компьютерное взаимодействие, Стимульный материал, Инфографика, Ай-трекер, Статистическая обработка, Программный модуль, Зрительная система, Дисперсионный анализ, Вычислительный эксперимент

Abstract: This article describes the methodology developed by the authors for conducting an experimental study of the perception of the graphical interface of remote control systems for dynamic objects using eye-tracking technology. The developed methodology is an integral part of research on the perception of visual information. The object of the study is a graphical interface of dynamic object control systems. The subject of the study is dashboards in a stimulus slide, their internal content (type, size, quantity). The methodology includes the development of a set of dashboards with different values of the displayed parameter, made in three types of diagrams (linear, columnar, curly quantitative) and in three sizes. The stimulus material of the experiment was developed using a special software module. This module performed the task of filling the stimulus with dashboards randomly. To conduct the experiment, an eye-tracking software and hardware complex was used, which captures the objective parameters of the eye pattern and allows you to shoot arrays of experimental data. Standard methods of mathematical statistics, such as analysis of variance, are used to process the results of the experiment. The developed technique was tested on a limited group. The scientific novelty of this work lies in the development of a methodology for conducting an experimental study on the influence of the factor of the number, type and size of diagrams in a graphic composition, its perception by the viewer.

Keywords: Computational experiment, Analysis of variance, Visual system, Software module, Statistical processing, AI Tracker, Infographics, Incentive material, Human-computer interaction, Intelligent interface

Аннотация: Данная статья посвящена тому, как в задаче группового преследования добиться одновременного достижения преследователями своих целей. Предложенная модель преследования основана на том, что преследователь старается следовать прогнозируемой траектории движения. Прогнозируемая траектория движения выстраивается в каждый момент времени. Такая траектория является составной кривой, учитывающей ограничения по кривизне. Время достижения цели каждого преследователя есть зависимость от скорости движения и минимального радиуса кривизны траектории. Многофакторный анализ модулей скоростей и минимальных радиусов кривизны траекторий каждого из преследователей для одновременного достижения своих целей и есть цель для исследований, рассмотренных в данной статье. Данная статья посвящена тому, как в задаче группового преследования добиться одновременного достижения преследователями своих целей. Предложенная модель преследования основана на том, что преследователь старается следовать прогнозируемой траектории движения. Прогнозируемая траектория движения выстраивается в каждый момент времени. Такая траектория является составной кривой, учитывающей ограничения по кривизне. Время достижения цели каждого преследователя есть зависимость от скорости движения и минимального радиуса кривизны траектории. Многофакторный анализ модулей скоростей и минимальных радиусов кривизны траекторий каждого из преследователей для одновременного достижения своих целей и есть цель для исследований, рассмотренных в данной статье.

Ключевые слова: Преследование, Преследователь, Цель, Кривизна, Линия, Траектория, Многофакторный, Достижение, Параллельный, Плоскость

Abstract: This article discusses how to the goal pursuers can simultaneously achieve their goals in the group pursuit task. The proposed pursuit model suggests the pursuer to follow the set motion pattern, which is structured at each point of time. Such trajectory is a compound curve that takes into account the curvature constraints. The time of achieving the goal of each pursuer depends on the velocity and minimum radius of curvature of the trajectory. Multi-factor analysis of velocity modules and minimum radius of curvature of the trajectories of each pursuer for simultaneous achievement of their goals is the focus of this research

Keywords: Attainment, Multifactorial, Trajectory, Line, Curvature, Target, Pursuer, Persuit, Parallel, Plane

Аннотация: В данной работе рассматривается пример использования геометрической модели гиперповерхности в многомерном пространстве на чертеже Радищева, отражающей взаимосвязь четырех переменных при решении одной из задач связанной с проектированием технологического процесса выполняемого сварочным роботом. При проектировании технологических процессов связанных со сваркой изделий, необходимо решить оптимизационную задачу, связанную с определением положения основания сварочного робота по отношению к привариваемым кронштейнам и оси емкости цилиндрической формы. Для выполнения процесса сварки изделий необходимо определить наиболее оптимальный сварочный робот, геометрическая модель кинематической цепи которого позволит осуществлять движение выходного звена (ВЗ) и сварочной головки по всем участкам сварочных швов. В качестве примера рассматривается случай с местонахождением робота снаружи цилиндрической ёмкости, а привариваемых объектов внутри и снаружи. Для выполнения оптимизационной задачи исследовалась взаимосвязь параметров, определяющих положение робота относительно ёмкости и минимально возможное смещение центра выходного звена по вертикали, с помощью графической оптимизационной модели. Многокомпонентная система определяемая четырьмя параметрами исследовалась с помощью чертежа Радищева. Были построены совокупности кривых, задающих каркас кривых линий двойного уровня гиперповерхности в четырехмерном пространстве. Для определения кривых были найдены совокупности проекций точек на чертеже Радищева. Использование построений линий двойного уровня на чертеже Радищева позволило определить наиболее оптимальное положение механизма манипулятора относительно цилиндрической поверхности при сварке изделий для различных промышленных роботов, представленных в данной работе.

Ключевые слова: Синтез движений манипуляторов, геометрическое моделирование, чертёж Радищева, многомерное пространство, оптимизационная задача, кронштейны, сварка, сварочный робот, гиперповерхность, цилиндрическая поверхность

Abstract: This article reviews the example of using a geometric model of a hypersurface in multidimensional space on the Radishchev blueprint, which reflects interconnection between the four variables in solution of one of the tasks associated with structuring the technological process fulfilled by a welding robot. In structuring technological processes related to welding, it is necessary to solve the optimization task of determining the position of the foundation of welding robot relative to the welded brackets and the axis of the container of cylindrical shape. The welding process requires finding the most optimal welding robot, the geometric model of the kinematic chain of which would move the output link and welding head across all sections of welding seams. As an example, the author reviews the case when the robot is outside the cylindrical container, and welding objects inside and outside. For carrying out the optimization task, the author examines the correlation between the parameters that determine the position of the robot relative to the container, and the minimum possible vertical displacement of the center of the output link based on the graphic optimization model.  The multicomponent system comprised of the four parameters is studied based on the Radishchev blueprint. The author drew the combinations of curves that set the framework of curve lines of the dual level of the hypersurface in the four-dimensional space. For determination of the curves, the author found the combinations of projections of the dots on the Radishchev blueprint. The use of dual level lines on the Radishchev blueprint allowed determining most optimal position of the manipulator mechanism with regards to the cylindrical surface in welding the items for various industrial robots described in this article.

Keywords: brackets, optimization problem, multidimensional space, Radishchev drawing, geometric modeling, movement synthesis of manipulator, welding, welding robot, hypersurface, cylindrical surface

Аннотация: Линейчатые поверхности используются в различных областях деятельности человека. Одним из распространенных способов конструирования линейчатых поверхностей является конструирование с помощью задания трех направляющих кривых. В некоторых случаях одна из этих направляющих кривых непосредственно не задается, а заменяется, каким-либо геометрическим условием, накладываемым на образующие поверхности, которое может быть задано в виде некоторого точечного соответствия, устанавливаемого между точками двух оставшихся направляющих кривых. В работе рассматривается пример конструирования указанных поверхностей, которые в приближенном виде будут ограничивать область, которая задает допустимые положения звеньев механизма манипулятора некоторой заданной конфигурации при реализации допустимых мгновенных состояний. Полученные линейчатые поверхности легли в основу алгоритма вычисления конфигураций, не пересекающих запретные зоны при возникновении тупиковых ситуаций. Результатом работы является компьютерное моделирование движений механизма руки и туловища андроидного робота с использованием полученного алгоритма вычисления конфигураций. Моделирование движения показало, что использование линейчатых поверхностей при анализе взаимного положения манипулятора и запретных зон в тупиковых ситуациях позволяет сократить время вычислений на 50-60 процентов. Полученное сокращение времени расчета является наиболее востребованным при компьютерном управлении движением руки и туловища андроидного робота в реальном масштабе времени.

Ключевые слова: Синтез движений манипуляторов, геометрическое моделирование, линейчатая поверхность, мгновенные состояния, андроидный робот, механизм манипулятора, сферическая кривая, запретная зона, кинематическая пара, коническая поверхность

Abstract: Linear surfaces are used in various spheres of human activity. One of the most common techniques of designing linear surfaces is based on the three directing curves. In some cases, one of these directing curves is not set, but rather replaced by some geometric condition imposed on the emerging surfaces, which can in form of a certain point correspondence established between the points of the rest two directing curves. The article reviews the example of designing such surfaces, which in an approximate form would restrict the zone that sets the permissible positions of links of the manipulator mechanism of certain given configuration in realization of permissible instantaneous states. The acquired linear surfaces underlie the algorithm for calculation of configurations, which do not intersect the restricted zone in case of a deadlock situation. The result of this research is the computer simulation of the motions of arm and torso mechanism of the Android robot using the obtained algorithm for calculation of configurations. The simulation of motion demonstrates that the use of linear surfaces in analysis of the relative position of the manipulator and restricted zones in the deadlock situations allows reducing the calculation time by 50-60 percent. Such reduction of calculation time is highly demanded in computer control of the arm and torso motions of the Android robot on a real time scale.

Keywords: spherical curve, manipulator mechanism, android robot, instant states, ruled surface, geometric modeling, movement synthesis of manipulator, forbidden area, kinematic pair, tapered surface

Аннотация: В статье рассматривается опыт применения VR-AR технологий (технологий виртуальной и дополненной реальности) для наглядной демонстрации производственных объектов в процессе проектирования и эксплуатации. Сегодня принято использовать трехмерное моделирование в CAD-системах как средство разработки конструкторской документации, визуализации работы на различных этапах проектирования и подготовки объектов к инженерному анализу. Авторы считают, что использование AR-решений не параллельно, а во взаимодействии с современными САПР для решения инженерных и конструкторских задач позволит избежать ошибок проектирования и упростит процесс демонстрации проектов. На основе рабочих чертежей и созданных в Компас 3D трехмерных моделей деталей и сборки двухступенчатого редуктора, применяемого для поднятия заслонки термической печи в металлургическом производстве, в среде разработки мультимедийных приложений Unity разработано AR–приложение для наглядной демонстрации устройства. В качестве метки для визуализации выбран сборочный чертеж редуктора в цифровом графическом формате, обработанный на портале Vuforia. База меток импортирована в среду Unity, скриптами прописана логика реализации сценария для демонстрации сборки устройства и отдельных деталей. Приложение загружено на смартфон и протестировано - при наведении камеры на распечатанный сборочный чертеж позволяет увидеть 3D модель редуктора с разных сторон, скрыть любые детали и изучить устройство полностью. Разработанные по предложенному методу AR-приложения могут использоваться в процессе обучения производственного персонала, что позволит повысить производительность и качество работ при монтаже и обслуживании промышленных объектов, а также для представления проектов во время выставок и презентаций новых продуктов.

Ключевые слова: виртуальная реальность, дополненная реальность, цифровые технологии, проектирование, AR-приложение, производство, 3D модель, демонстрация, сборочный чертеж, обучение

Abstract: This article reviews the experience of application of VR-AR technologies (virtual and augmented reality technologies) for visual demonstration of production facilities in the process of engineering and operation. The three-dimensional modeling in CAD systems is commonly used as a means for development of construction documentation, visualization of work at different stages of engineering, and preparation of objects for engineering analysis. The authors believe that the use of AR-solutions not in parallel, but along with modern CAD systems for solution of engineering and design problems would allow avoiding design flaws and simplify the process of demonstration of projects. Based on the blueprints and three-dimensional models of the parts and assembly of two-stage reduction gear used  for lifting a thermal furnace in metallurgical production, within the framework of development of the Unity multimedia application is developed the AR application for visual demonstration of the device. As the guide mark for visualization is selected the assembly drawing of the reduction gear in digital graphical format edited in the Vuforia portal. The guide mark database is imported into the Unity environment, the logic of implementation of the technique for demonstrating the assembly of the device and separate parts is written in script program. The application is installed on a smartphone and tested; pointing the camera at the printed assembly drawing allows seeing the 3D model of the reduction gear from different angles, hide any details and scrutinize the device. The AR-applications developed according to the proposed method can be used in the process of training operational personnel, which would improve the performance and quality of work during installation and maintenance of industrial facilities, as well as for displaying the projects during exhibitions and presentations of new products.

Keywords: 3D model, production, AR application, design, digital technology, AR – Augmented Reality, VR – Virtual Reality, demonstration, assembly drawing, training

Аннотация: В настоящее время получают развитие научные исследования связанные с использованием ай-трекинговых технологий. Большая область научных знаний, в которой целесообразно использовать ай-трекинговые технологии, связана с исследованием восприятия зрительной информации. Одним из направлений таких исследований является изучение влияния композиционного построения визуального образа на восприятие его зрителем. Объект исследования - элементы графической композиции (стилевое и цветовое решение). Предмет исследования - методы и алгоритмы цифровой обработки графического материала. Методы исследования - вычислительные методы цветокоррекции, технология ай-трекинга, методы экспертных оценок, методы статистической обработки полученных экспериментальных данных.   Научная новизна представленной работы заключается в разработке методики подготовки и проведения вычислительных экспериментов по исследованию влияния стилевого решения графической композиции на восприятие ее зрителем. Разработанная авторами методика хорошо зарекомендовала при проведении экспериментов по изучению влияния цветового решения кадра на восприятие его зрителем. Проведенное в рамках настоящей работы экспериментальное исследование выявило статистическую значимость влияния стилевого решения графической композиции на восприятие ее зрителем. Была статистически подтверждена гипотеза о том, что абстрактные графические композиции сложны для восприятия зрителем. Полученные результаты могут быть использованы при проектировании сложных графических изображений, при рассматривании которых пользователем основной задачей является скорость восприятия информации.

Ключевые слова: Абстрактная композиция, Зрительное восприятие, Стимульный материал, Ай-трекер, Статистический анализ данных, Эксперимент, Стилевое решение, Визуальная привлекательность, Цифровая постобработка, Статистическая значимость

Abstract: The scientific research related to the use of eye tracking technologies are currently of particular relevance. A substantial area of scientific knowledge, in which it is feasible to use eye tracking technologies, is associated with the study of perception of visual information. One of the trends of such research is the examination of the impact of compositional construction of visual image upon its perception by the viewer. The object of this research is elements of graphic composition (stylistic and color solutions). The subject is the methods and algorithms for digital processing of graphic material. The article employs the computational methods of color correction, eye tracking technology, expert assessment, statistical processing of the obtained experimental data. The scientific novelty of this work consists in the development of methodology of preparing and conducting computational experiments for the impact of the stylistic solution of graphic composition upon its perception by the viewer. The technique developed by the authors has proven itself in carrying out the experiments for studying the effect of color solution of the frame upon its perception by the viewer. The study revealed the statistical significance of the impact of stylistic solution of graphic composition upon viewer’s perception. The hypothesis that abstract graphic compositions are difficult for viewer’s perception was statistically proven. The acquired results can be used in constructing complex graphic images, which require the speed of information perception to view them.

Keywords: Visual appeal, Style decision, Experiment, Statistical treatment, Eye Tracker, Stimulus, Human Visual Perception, Abstract Composition, Digital post processing, Statistical significance

Аннотация: Одним из перспективных направлений разработки программного обеспечения является моделирование формоизменения различных тел с графическим отображением самого процесса. Актуальность создания таких систем объясняется, прежде всего, предоставлением потенциальному пользователю возможности визуализации процесса формоизменения объекта под действием внешних сил. Такие программные модули востребованы в различных областях, например, моделирование деформации стального слитка при производстве металлопроката, прогнозирование формирования дефектов при внешнем воздействии на тело различной формы, а так же визуализация работы технической аппаратуры, связанной с внешним силовым воздействием на объект, который в результате приложенных сил меняет свою форму. Разработка подобных систем дает возможность создавать тренажеры-эмуляторы, которые востребованы, в том числе, и в образовательных учреждениях, так как позволяют без закупки дорогостоящего оборудования обучать студентов практическим навыкам работы. Например, в медицинских вузах можно применять подобные программно-аппаратные системы для получения практических навыков работы с медицинским оборудованием, например, установкой ультразвукового исследования (УЗИ). Стандартный процесс обучения проведения ультразвукового исследования в медицинском вузе состоит из двух этапов: теоретический и практический. В ходе обучения студент не имеет возможности самостоятельно поработать на аппарате УЗИ такое количество раз, чтобы получить реальные навыки работы с медицинским оборудованием. Поэтому актуальным является разработка ассистирующей робототехнической систем (АРС), которая будет являться тренажером-эмулятором реальной установки УЗИ и может использоваться для обучения. Первым этапом реализации проекта по созданию АРС аппарата УЗИ является разработка специализированного программного продукта, который позволит выполнить визуализацию изображения человеческих органов в формате 3D с возможностью их масштабирования, поворота и деформации, которая возникает при давлении на мягкие ткани поверхности джойстиком аппарата при проведении УЗИ-обследования.

Ключевые слова: визуализация, цифровой куб, моделирование, 3D объект, программное обеспечение, IT-технологии, имитационные модели, полигональная сетка, трехмерное моделирование, алгоритм

Abstract: One of the promising areas of software development is the modeling of shapes of various objects with graphical representation of the process itself. The relevance of creation of such systems is first and foremost substantiated by providing a potential user with opportunity to visualize the process of shaping the object under the influence of external factors. Such software modules are highly demanded in such fields as modeling of deformation of a steel ingot in manufacturing rolled steel, prediction of occurrence of defects caused by external influence upon objects of various shape, as well as visualization of work of technical equipment related to external impact upon the object, which changes its shape as a result of applied forces. Elaboration of such systems allows inventing emulators that are demanded in educational institutions, as they replace expensive equipment for training practical skills of the students. For example, in medical universities, such software and hardware systems can be used for acquiring practical skills of working with medical equipment, like installation of ultrasonography. The standard training process for carrying out ultrasound examination in a medical university consists of two stages: theoretical and practical. In the course of training, students are not allowed to use ultrasonography machine as many times to be able to acquire sufficient skills in working with medical equipment. Therefore, it is relevant to develop an assistant robotic system for training, which would serve as an emulator of an actual ultrasonography equipment. The first stage of implementation of such project is the development of a specialized software product that would allow visualizing the image of human organs in 3D format with an option of scaling, rotation and deformation, which occurs due to application of pressure on soft tissues using special joystick during ultrasonography examination.

Keywords: simulation model, IT technologies, software, 3D-object, modeling, digital cube, visualization, polygon grid, 3D-modeling, algorithm

Аннотация: Автором работы предложен алгоритм определения катакаустики в оптической системе «источник-отражатель» на плоскости. Катакаустикой называется огибающая отраженных лучей от заданной кривой и исследование катакаустики при проектировании оптических систем является одной из основных задач. В работе приведены примеры решения данной задачи и представлена соответствующая визуализация. Особое внимание уделено задачам, где источник и отражатель имеют криволинейную форму, т.к. данные задачи в научной литературе ранее рассмотрены не были. Представленный алгоритм базируется на циклографической проекции пространственной кривой линии и ее оптическому свойству. Он обладает универсальностью и подходит для всех задач, где источник оптического излучения задается в виде центрального (точечного), параллельного или рассеянного пучка прямых (световых лучей). Главным преимуществом алгоритма является то, что в итоге получается аналитическое, т.е. точное решение задачи определения катакаустики. Результаты работы могут быть использованы в прикладных областях геометрической оптики, а также в различных системах автоматизированного проектирования, специализирующихся на моделировании освещения геометрических объектов.

Ключевые слова: геометрическое моделирование, геометрическая оптика, циклографическое отображение, катакаустика, оптическое преобразование, волновой фронт, источник, приемник, отражатель, алгоритм

Abstract: The author of the work has proposed an algorithm for determining catacaustics in a “source-reflector” optical system on a plane. Katakaustika is called the envelope of reflected rays from a given curve and the study of catacaustics in the design of optical systems is one of the main tasks. The paper gives examples of solving this problem and presents the corresponding visualization. Particular attention is paid to problems where the source and reflector are curved, because these tasks in the scientific literature have not been previously considered. The presented algorithm is based on the cyclographic projection of the spatial curve of the line and its optical property. It is versatile and suitable for all tasks where the source of optical radiation is given in the form of a central (point), parallel or scattered beam of direct (light rays). The main advantage of the algorithm is that in the end it turns out analytical, i.e. exact solution to the problem of determining catacaustics. The results of the study can be used in applied fields of geometric optics, as well as in various computer-aided design systems specializing in modeling lighting of geometric objects.

Keywords: source, wave front, optical conversion, catacaustic, cyclographic mapping, geometric optics, geometric modeling, receiver, reflector, algorithm

Аннотация: В статье описан метод определения непрямолинейности подкрановых рельсов мостовых кранов путем обработки фотоизображений. Метод не требует маркировки на рельсах съёмочных точек, использования специальных приспособлений и выполнения большого количества угловых, линейных или иных измерений. Метод использует горизонтальную референтную линию, прочерчиваемую на снимке или создаваемую с помощью изображения на снимке нити свободно подвешенного перед объективом шнурового отвеса. Линия также может создаваться с помощью программы Plumb-bob, дающей на снимке изображение вертикальной линии. Изложен алгоритм обработки снимка с помощью растрового редактора изображений с целью определения отклонений осевых точек рельса от референтной прямой. Рассматриваются различные варианты определения размера одного пикселя в зависимости от расстояния съёмки и высоты расположения камеры над рельсом. Приведены результаты измерений и их сравнение с результатами, полученными традиционными методами, показавшее расхождение 0-5 мм. Описан алгоритм определения количества пикселей, содержащихся в линии, соответствующей заданному расстоянию до любой съёмочной точки, что позволяет производить на снимке определение отклонений в любом месте кранового пути.

Ключевые слова: фотоизображения, пиксель, базис, отвес, референтная линия, прямолинейность, бесконтактные измерения, фотокамера, подкрановый рельс, отклонение

Abstract: The article describes a method for determining the linearity of crane rails of bridge cranes by processing photo images. The method does not require marking of the shooting points on the rails, the use of special devices and performing a large number of angular, linear or other measurements. The method uses a horizontal reference line drawn on the image or created using the image on the image of the thread hanging freely in front of the lens cord plummet. The line can also be created using the Plumb-bob program, which gives the image of a vertical line. The image processing algorithm is described using a raster image editor to determine the deviations of the axial points of the rail from the reference line. Various options are being considered for determining the size of one pixel depending on the shooting distance and the height of the camera above the rail. The results of measurements and their comparison with the results obtained by traditional methods, which showed a difference of 0-5 mm are presented. An algorithm for determining the number of pixels contained in a line corresponding to a given distance to any shooting point is described, which allows for the determination of deviations in the image anywhere in the crane path.

Keywords: non-contact measurements, straightdness, reference line, plumb, basis, pixel, photo images, camera, crane rail, deviation

Аннотация: При автоматизированном планировании движения механизма руки антропоморфного робота в организованном пространстве существует необходимость сокращения времени расчета траектории в пространстве обобщенных координат. Указанное время значительно зависит от времени расчета вектора приращений обобщенных координат на каждом шаге расчетов при синтезе движений по вектору скоростей. В работе проведены геометрические исследования на основе изучение размеров и формы области в многомерном пространстве обобщенных скоростей задающей допустимые мгновенные состояния механизма руки антропоморфного робота. На основе этого предложен метод, позволяющий сократить время итерационного поиска вектора приращений обобщенных координат. Для установления аналитических зависимостей, отражающих взаимосвязь геометрических параметров указанной области и обобщенных координат механизма руки, задающих положения конфигураций, использованы гиперповерхности в четырехмерном пространстве. Для этого использованы уравнения интерполирующих полиномов располагающих в четырех взаимно перпендикулярных плоскостях. На основе указанных четырех интерполирующих полиномов получено уравнение гиперповерхности четвертого порядка, которое отражает взаимосвязь геометрических и кинематических параметров. В статье так же приведены результаты виртуального моделирования движения механизма руки антропоморфного робота с учетом положения запретной зоны в системе CАПР ACAD. Результаты расчётов с использованием полученных аналитических зависимостей, показали сокращение времени расчёта тестовых заданий. Проведённые исследования могут быть использованы при разработке интеллектуальных систем управления движением автономно функционирующих антропоморфных роботов в организованной среде без участия человека-оператора.

Ключевые слова: мгновенные состояния механизма, антропоморфный робот, объекты многомерного пространства, синтез движений манипуляторов, пространство обобщенных координат, геометрическое моделирование, кинематическая модель, вектор скоростей, узловые точки механизма, линейные смещения

Abstract: With automated planning of the movement of the arm mechanism of an anthropomorphic robot in organized space, there is a need to reduce the time it takes to calculate the trajectory in the space of generalized coordinates. The indicated time significantly depends on the calculation time of the vector of increments of the generalized coordinates at each calculation step in the synthesis of motions along the velocity vector. In the article the geometric studies based on the study of the size and shape of a region in a multidimensional space of generalized speeds specifying the permissible instantaneous states of the arm mechanism of an anthropomorphic robot are carried out. Based on this study a method is proposed that allows one to reduce the time of iterative search of the vector of increments of generalized coordinates. To establish analytical dependences reflecting the relationship between the geometric parameters of the specified area and the generalized coordinates of the arm mechanism, which determine the positions of the configurations, hypersurfaces in four-dimensional space are used. For this, the equations of interpolating polynomials located in four mutually perpendicular planes are used. Based on these four interpolating polynomials, a fourth-order hypersurface equation is obtained that reflects the relationship of geometric and kinematic parameters. The article also presents the results of virtual modeling of the movement of the arm mechanism of an anthropomorphic robot, taking into account the position of the forbidden zone in the system ACAD. The results of calculations using the obtained analytical dependences showed a reduction in the calculation time of test tasks. The conducted studies can be used in the development of intelligent motion control systems of autonomously functioning anthropomorphic robots in an organized environment without the participation of a human operator.

Keywords: kinematic model, geometric modeling, space of generalized coordinates, movement synthesis of manipulator, objects of multidimensional space, humanoid robot, instant states of mechanism, velocity vector, nodal points of mechanism, linear shifts

Аннотация: Целью настоящей статьи является демонстрация возможности идентификации минералов, характерных для пустынных регионов, в экспедиционных условиях и в малых лабораториях, не обладающих средствами для обеспечения энергодисперсионного микроанализа (EDXMA) либо картирующих методов волнодисперсионной спектроскопии (WDXRS), за счёт использования в качестве техники идентификации отельных точек и зон интереса (ROI) на образце программных средств корреляционно-спектрального анализа изображения (QAVIS). Доказывается, что данная техника позволяет идентифицировать отдельные, ценнейшие в ресурсном отношении минералы, используя интегральную частотную и интегральную пространственную характеристику, а также собственно Фурье-спектр и коррелограмму между образцами. Регистрация производилась на системе JEOL JSM, оцифрованной П.Л. Александровым (ИБХ РАН). Измерения производились с использованием программного обеспечения QAVIS, разработанного в ДВО РАН коллективом Лаборатории анализа океанологической информации (разработчики – Гончарова А.А., Фищенко В.К.) Отдела информационных технологий Тихоокеанского океанологического института им. В.И.Ильичева ДВО РАН. Оперативность обработки видеоданных обеспечивается использованием одной из наиболее «быстрых» библиотек дискретного преобразования Фурье - FFTW и тщательной оптимизацией программного кода QAVIS авторами данной программы (программа работает с видеопамятью компьютера, что позволяет обрабатывать все кадры видеопотока одновременно с его просмотром на экране компьютера). Таким образом, показано, что программный корреляционно-спектральный анализ может служить в работе с пустынными и релевантными им минералами не только для аддитивного анализа минералов в случае использования методов сканирующей микроскопии, но и для отличения субмикроструктур данных образований и получения гистограмм статистических распределений их дескрипторов.

Ключевые слова: режим реального времени, Си, Фортран, дискретное преобразований Фурье, корреляционно-спектральный анализ, двумерный Фурье-спектр, анализ изображений, библиотека FFTW, анализ морфологии минералов, шероховатость поверхности

Abstract: The purpose of this article is to demonstrate the possibility of identifying minerals characteristic of desert regions under expeditionary conditions and in small laboratories that do not have the means to provide energy dispersive microanalysis (EDXMA) or mapping methods of wave dispersive spectroscopy (WDXRS), due to the use of hotel points as an identification technique and areas of interest (ROI) on a sample of correlation spectral image analysis (QAVIS) software. It is proved that this technique allows the identification of individual, resource-valuable minerals using the integral frequency and integral spatial characteristics, as well as the Fourier spectrum itself and the correlogram between the samples. Registration was made on the JEOL JSM system digitized by P.L. Alexandrov (IBCh RAS). The measurements were carried out using QAVIS software, developed at the Far Eastern Branch of the Russian Academy of Sciences by the team of the Laboratory for the Analysis of Oceanological Information (developers - Goncharova A.A., Fischenko V.K.), Department of Information Technology, Pacific Oceanological Institute named after V.I.Ilicheva FEB RAS. Efficiency of video processing is provided by using one of the “fastest” discrete Fourier transform libraries - FFTW and careful optimization of the QAVIS program code by the authors of this program (the program works with computer video memory, which allows you to process all frames of the video stream at the same time as it is viewed on a computer screen). Thus, it has been shown that program correlation-spectral analysis can serve in working with desert and relevant minerals not only for additive analysis of minerals using scanning microscopy methods, but also for distinguishing submicrostructures of these formations and obtaining histograms of statistical distributions of their descriptors.

Keywords: FFTW library, mineral shape computation, real time mode, Fortran, C general-purpose programming language, Discrete Fourier Transform, correlation spectral analysis, two-dimensional Fourier transform, image analysis, surface roughness

Аннотация: В статье приводятся результаты определения влагосвязывающей способности и пластичности пищевых продуктов. От способности мяса и рыбы связывать влагу зависят многие показатели, в том числе сочность, нежность, выход готового продукта, потери при тепловой обработке, внешний вид. Объектами для проведения исследований служили омуль байкальский, свежий и соленый, мясо-говядина в размороженном состоянии. Оценка влагосвязывающей способности и пластичности объектов исследования проводилась методом прессования. В работе представлены расчеты, выполненные с использованием традиционного метода и метода цифровой обработки цветных изображений. Цифровая обработка изображений выполнялась с помощью программы, разработанной авторами, в статье приведены рисунки и таблицы, полученные в ходе обработки изображений. Несомненным преимуществом программой обработки по сравнению с традиционным способом является значительное сокращение времени для обработки снимков и возможность за короткое время обработать большой объем данных. При создании необходимых условий съемки метод цифровой обработки изображений для определения влагосвязывающей способности и пластичности пищевых продуктов может быть успешно использован для лабораторных исследований при определении качества мясных и рыбных продуктов.

Ключевые слова: влагосвязывающая способность, пластичность, цифровая обработка изображений, цветовая модель RGB, метод прессования, методом Грау-Хамма, методы неразрушающего контроля, пиксель, беззольный фильтр, обработка данных

Abstract: The article presents the results of determining the moisture-binding ability and plasticity of food products. Many indicators depend on the ability of meat and fish to bind moisture, including juiciness, tenderness, yield, loss during heat treatment, and appearance. The objects for research were Baikal omul, fresh and salted, beef meat in thawed condition. The moisture-binding ability and plasticity of the objects of study were evaluated by the pressing method. The paper presents the calculations performed using the traditional method and the method of digital processing of color images. Digital image processing was performed using a program developed by the authors, the article provides drawings and tables obtained during image processing. The undoubted advantage of the processing program compared to the traditional method is a significant reduction in time for processing images and the ability to process a large amount of data in a short time. When creating the necessary shooting conditions, the digital image processing method for determining the moisture-binding ability and plasticity of food products can be successfully used for laboratory research in determining the quality of meat and fish products.

Keywords: Grau-Hamm method, pressing method, RGB color model, digital image processing, plasticity, water binding ability, non-destructive testing methods, pixel, ashless filter, data processing

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

Ключевые слова: облако точек, геометрическое моделирование, моделирование обвода, аппроксимация, метод наименьших квадратов, гладкость кривой, обратное проектирование, обработка изображений, 3D сканирование, сжатие информации

Abstract: The article presents an algorithm for modeling a composite curve of the first order smoothness. The necessary formulas for determining the bypass consisting of arcs of third degree polynomials are given. The first option describes the approximation of the entire array of points with the requirement of incidence of the first and last points of the contour. The second option considers the modeling of a curve, with the requirement of incidence of the first point and the free end at the last point, using the principle of drawing curves. In the third variant, the curve must pass through the last point of the array, and at the first point it must meet the requirement of the first order of smoothness tangentially obtained in the previous step. Special points are preliminarily defined on the object - the breakpoint of the contour and points with vertical and horizontal tangents that impose smoothness conditions on the modeled bypass. To model a curve, the least-squares approximation is performed by third-degree polynomials on the set of ordered points bounded by the break points that make up the edge. The advantage of the developed contour modeling method is, firstly, the possibility of processing a large array of points with the observance of a given accuracy. Secondly, it is much easier to ensure the smoothness of the first degree of bypass compared to other methods that use various functions of connecting arcs of the bypass, and it is also important to significantly reduce the amount of data being processed, while maintaining the required specified accuracy. Further works will present the remaining options and formulas for the calculation and their application in the field of reverse engineering, in solving problems of geometric modeling in image processing.

Keywords: reverse engineering, smoothness of the curve, least squares method, approximation, curve fitting, geometric modeling, point clouds, image processing, 3D scanning, data compression

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

Ключевые слова: Оптические преобразования, геометрическая оптика, пучок лучей, циклографическое отображение, отражательные линии, эвольвента, эволюта, линейчатая поверхность, линия пересечения, пространственная визуализация

Abstract: The subject of research is the optical transformations of pairs of basic geometric objects on a plane that simulate various sources of radiation. In the general case, when solving problems of geometric optics on a plane, the task of transforming one beam of rays into another, for example, converting rays of a point source into a system of parallel rays, is distinguished. Such tasks require the creation of a relatively simple method based on the laws of geometrical optics and allowing one to obtain reflective lines of a certain geometry corresponding to the given initial data. Obtaining a reflective line for different combinations of central, parallel and scattered direct beam transformations in this work is based on the cyclographic display method. The method is based on the optical properties of a cyclographic model of a spatial curve of a line and makes it possible to obtain reflective curves of various shapes during optical transformations of straight beams. The use of this method in building a source-receiver system makes it possible to select a receiver (or source) from a variety of receivers (sources) with the same reflector line. The study showed that the cyclographic mapping method makes it relatively easy to obtain reflective lines during optical transformations of various beam beams, while the analytical algorithm makes it possible to obtain parametric equations of this line. The results of the work can be used in the design of various optical systems in the antenna, laser and lighting engineering industries.

Keywords: evolvent, reflective lines, cyclographic mapping, pencil of rays, geometrical optics, Optical transformations, evolute, ruled surface, intersection line, spatial visualization

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

Ключевые слова: вычислительный эксперимент, зрительное восприятие человека, визуализация, цифровая цветокоррекция, графическая модель, цветовое решение, кинокадр, кинематограф, Интернет ресурсы, статистическая обработка данных

Abstract: The article presents new methods of experimental study of the influence of color on the perception of a movie frame by the viewer and software algorithms for processing the obtained statistical data. The object of scientific research is filmed and edited film material, including individual graphic images of video frames. The subject of the research is graphic models of color solutions, digital color correction methods, digital cinema and video processing algorithms. The specificity of the computational experiment put into practice is that it is conducted online using the Internet resources.The described method is the development of existing methods for the experimental study of human oculomotor activity using I-tracking technology. The proposed methods and algorithms for experimental studies of the influence of color solutions on their perception allow us to objectively measure statistical data and analyze the work of human visual activity according to various criteria. The development of an Internet application has allowed many more subjects to be involved in a computational experiment and to increase the reliability of statistical results.

Keywords: Computing Experiment, Human Visual Perception, Visualization, Digital Color Correction, Graphic Model, Color Scheme, Film Frame, Cinema, Internet Resources, Statistical Data Processing

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

Ключевые слова: компьютерная графика, обработка изображений, распознавание образов, параллельный алгоритм, цветовая сегментация, оптимизация, аффинное преобразование, эталонное изображение, адаптивное описание, кореляционно-экстремальный контурный метод

Abstract: The paper proposes the solution of a number of problems related to the optimization of recognition of information signs by the correlation-extremal contour method based on the evaluation of similarity invariant with respect to affine transformations.A description is given of a speed-efficient algorithm for obtaining regions of a certain color and its parallelization. It is shown that solving this problem allows reducing both the number of objects presented for recognition and the number of standards used, as well as obtaining a better contour description of objects and, therefore, significantly increasing the speed of the recognition algorithm itself. The solution of the problem of optimization of calculations in the recognition algorithm itself is given. It is shown that one of the ways to solve this problem for a particular chosen recognition algorithm is to parallelize the computation of the similarity estimate by the affine transformation parameters. Another presented way of solving the problem of optimization of computations was focused on obtaining estimates of the similarity of the current standard with objects from the local area of the image, which is determined on the basis of the parameters of affine transformation and dimensions of the standard. It is noted that the created algorithmic software allows to solve problems of recognition of information objects in real time.

Keywords: affine transformation, optimization, color segmentation, parallel algorithm, pattern recognition, image processing, computer graphics, standart image, adaptive description, correlation-extreme contour method

Аннотация: Объектом исследования является численное моделирование процесса инкрементальной формовки листового металла при изготовлении тонкостенных деталей на оборудовании с числовым программным управлением. Особое внимание уделяется задаче построения поверхности деформирования листовой заготовки, под воздействием рабочего инструмента. Предметом исследования является решение задачи построения гладкого трехпараметрического тела слоистой структуры с граничными поверхностями Безье по заданным узлам интерполяции. Тело строится по каркасу, состоящему из совокупности криволинейных восьмиугольных порций, у которых противоположные границы имеют различные параметрические длины. Методом исследования является способ построения трехпараметрического тела слоистой структуры с граничными поверхностями Безье с помощью применения технологии параметрического твердотельного моделирования. Новизна исследования заключается в разработке способа построения гладкого трехпараметрического тела слоистой структуры на произвольном каркасе в форме Безье. Основные выводы. Использование кубической функции Безье с параметризацией по длине дуги для описания тела многослойной конструкции дает дополнительные преимущества в управлении формой и внутреннего пространства тела, чем конструкция, построенная на применении обобщенной интерполяции Эрмита. Параметрические трехмерные тела такого типа могут быть эффективно использованы в конечных элементах с нерегулярными границами, чтобы избежать трудностей в построении модели для подобных конструкций.

Ключевые слова: твердотельное моделирование, трехпараметрическое тело, порция тела, тело слоистой структуры, интерполяция, кривая Безье, поверхность Безье, послойное деформирование, инкрементальная формовка, многослойная конструкция

Abstract: The object of the study is a numerical simulation of the process of incremental forming of sheet metal in the manufacture of thin-walled parts on equipment with numerical program control. Particular attention is paid to the problem of constructing the surface of deformation of a sheet blank, under the influence of a working tool.The subject of the study is the solution of the problem of constructing a smooth three-parameter body with a layered structure using Bézier boundary surfaces from given interpolation nodes. The body is built on a frame, consisting of a set of curvilinear octagonal portions, in which the opposite boundaries have different parametric lengths.The method of investigation is a method for constructing a three-parameter body with a layered structure using Bezier boundary surfaces using the technology of parametric solid modeling. The novelty of the study is to develop a method for constructing a smooth three-parameter body of a layered structure on an arbitrary frame in the form of Bézier.Main conclusions. The use of the cubic Bézier function with parameterization along the length of the arc for describing the body of a multilayer structure provides additional advantages in controlling the shape and internal space of the body than the construction constructed using the generalized Hermite interpolation.Parametric three-dimensional bodies of this type can be effectively used in finite elements with irregular boundaries to avoid difficulties in constructing a model for such structures.

Keywords: lamellar deformation, Bézier surface, Bézier curve, interpolation, lamellar body, body portion, three-parameter body, solid modeling, incremental forming, multilayer structure

Аннотация: Объектом исследования являются открытые цифровые модели рельефа местности, размещённые в сети Интернет. Предметом исследования является процедура устранения погрешностей цифровых моделей рельефа местности, направленная на повышение достоверности вычислений морфометрических характеристик бассейнов водных объектов. Данная статья посвящена совершенствованию способов обработки и модификации геоинформационных признаков путем обработки цифровых высотных моделей рельефа. Подходы, изложенные в данной работе, направлены на повышение достоверности вычисления главных морфометрических характеристик рельефа путем устранения погрешностей в исходных данных. Обычно для морфометрического анализа используются картографические произведения, по которым определяемые формы рельефа содержат субъективные ошибки. Величины этих ошибок затем могут сказаться на результатах анализа, так как количественные характеристики зависят от того где и каким образом проходит граница формы. Учитывая наличие в исходных открытых данных ряда высотных искажений, которые говорят об их непригодности к использованию для выполнения качественного морфометрического анализа на уровне частных водосборов, в работе рассмотрены пути корректировки их геометрических характеристик за счёт устранения влияния древесной растительности и сохранения пластики рельефа с использованием коэффициентов Лагранжа. Приведено сопоставление результатов частного морфометрического анализа, полученных с использованием откорректированных моделей рельефа с результатами, полученными на основе других данных. Для повышения достоверности и автоматизации обработки цифровой модели рельефа бассейна реки, представляющей собой регулярную сеть, необходимо проводить анализ на частных водосборах площадью от 0,6 до 0,8% от общей площади территории бассейна.

Ключевые слова: индекс NDVI, лесная растительность, цифровая модель рельефа, интерполяционный полином Лагранжа, нормальное распределение Гаусса, геометрическое моделирование, дистанционного зондирования Земли, геоинформационные системы, морфометрический анализ, открытое программное обеспечение

Abstract: The object of the study are open digital terrain models located on the Internet. The subject of the study is the procedure for eliminating the errors of digital terrain models aimed at increasing the reliability of calculations of the morphometric characteristics of basins of water bodies. This article is devoted to the improvement of methods for processing and modifying geoinformation features by processing digital high-altitude relief models. The approaches outlined in this paper are aimed at increasing the reliability of calculating the main morphometric characteristics of the relief by eliminating errors in the original data. Usually for morphometric analysis, cartographic works are used, according to which the defined relief forms contain subjective errors. The values of these errors can then affect the results of the analysis, since the quantitative characteristics depend on where and how the boundary of the form passes. Given the presence in the initial open data of a number of high-altitude distortions that indicate their inapplicability to use for qualitative morphometric analysis at the level of private watersheds, the paper considers ways to adjust their geometric characteristics by eliminating the influence of tree vegetation and preserving the relief's relief using the Lagrange coefficients. A comparison of the results of a particular morphometric analysis obtained using corrected relief models with results obtained from other data is given. To increase the reliability and automate the processing of the digital model of the river basin relief, which is a regular network, it is necessary to carry out analysis in private watersheds with an area from 0.6 to 0.8% of the total area of the basin.

Keywords: geoinformation system, normalized difference vegetation index, forest vegetation, digital elevation model, Lagrange interpolation polynomial, normal Gaussian distribution, geometric modeling, remote sensing data, morphometric analysis, open source

Аннотация: Предмет исследования. В представленной рукописи рассмотрены вопросы, связанные с применением аффинных преобразований при решении задач с кривыми второго порядка, а именно растяжения и сжатия относительно прямой, то есть преобразования окружности в эллипс и наоборот. Эллипс находит самое широкое применение в различных сферах благодаря изяществу формы и своим свойствам: в искусстве, дизайне, архитектуре, физике и технике, астрономии, его свойства описаны в художественной литературе. Построение эллипса может быть выполнено очень точно с помощью подручных средств (колышков, нити, перегибами круга, с помощью полоски бумаги), специальных приспособлений и современных вычислительных систем математического моделирования и САПР. Методы построения эллипса основаны на его свойствах, отчего зависит и его форма. Использование закономерностей аффинного преобразования позволит закрепить навыки применения свойств эллипса и решения задач по определению его основных параметров. Метод проведения работы. В статье представлены приемы преобразований, направленные на определение большой и малой осей эллипса, построения касательных к эллипсу и определения точек пересечения прямой с эллипсом. В результате проведенной работы получены алгоритмы решения задач, позволяющие, используя приём родственного преобразования, получить возможность определения точки пересечения прямой с поверхностями второго порядка (параболоида, однополостного гиперболоида) и усеченного конуса, а также определить оси эллипса, точки касания и пересечения прямой с эллипсом. Научная новизна. Предложен метод, позволяющий упростить решение конструкторских задач на пересечение поверхности второго порядка с прямой линией и с поверхностью второго порядка, что поспособствует повышению точности и адекватности их построения. Выводы. Раскрыты свойства и суть аффинного преобразования эллипса в окружность и наоборот. Продемонстрированы алгоритмы решения различных геометрических задач на основе применения родственных преобразований. Материалы работы имеют практическую значимость, так как существенно расширяют представления о способах решения различных задач с кривыми второго порядка.

Ключевые слова: перпендикулярные прямые, родственные точки, сопряженные диаметры, ось родства, эллипс, аффинное преобразование, окружность, касательная, кривые, пересечение

Abstract: The presented article deals with the application of affine transformations in solving problems with second-order curves, namely, stretching and contraction with respect to a straight line, that is, transforming a circle into an ellipse and vice versa.Ellipse finds the widest application in various fields due to the grace of form and its properties: in art, design, architecture, physics and technology, astronomy, its properties are described in fiction. The construction of an ellipse can be done very accurately with the help of improvised tools (pegs, threads, kinks of the circle, using a strip of paper), special adaptations and modern computer systems of mathematical modeling and CAD. The methods of constructing an ellipse are based on its properties, which also determines its shape.Using the laws of affine transformation will help to strengthen the skills of applying the properties of an ellipse and solving problems in determining its basic parameters. Method of work. The article presents methods of transformations aimed at determining the large and small axes of an ellipse, constructing tangents to an ellipse, and determining the points of intersection of a straight line with an ellipse.As a result of the work, algorithms for solving problems have been obtained that allow the authors to determine the intersection point of a straight line with surfaces of the second order (paraboloid, hyperboloid of one sheet) and a truncated cone using the method of a related transformation. The authors also determine the axes of the ellipse, the points of tangency and the intersection of the line with the ellipse. Scientific novelty. A method is proposed that makes it possible to simplify the solution of design problems on the intersection of a second-order surface with a straight line and a second-order surface, which will contribute to an increase in the accuracy and adequacy of their construction.The properties and essence of the affine transformation of an ellipse into a circle are shown and vice versa. The algorithms for solving various geometric problems based on the application of related transformations are demonstrated. The materials of the work are of practical importance, since they significantly broaden the concept of how to solve various problems with second-order curves.

Keywords: perpendicular straight lines, related points, conjugated diameters, axis of kinship, ellipse, affine transformation, circle, tangent, curves, intersection

Аннотация: Целью научной работы является повышение эффективности воссоздания реалистичных теней динамических 3D персонажей кинофильмов на этапе цифровой постобработки кино и видеоматериала за счет математически обоснованной временной замены высокополигонального трехмерного поверхностного моделирования на низкополигональное без ущерба качеству конечного продукта в кинематографической промышленности. Объектом научного исследования является отснятый и смонтированный кино и видеоматериал и отдельные графические изображения кинокадров. Предметом исследования являются модели, методы и алгоритмы цифровой обработки видеоматериала. Исследованы методы трехмерного поверхностного моделирования различными полигонами, программные алгоритмы геометрических вычислений невидимых линий и проекций 3D объектов на трехмерную поверхность. Разработаны новые эффективные методы и программные алгоритмы снижения размерности полигональной 3D модели, которые обоснованы математически и позволили значительно сократить объем компьютерных вычислений динамических теней без ухудшения качества видеоматериала. Приведен пример практической реализации новых моделей и методов воссоздания теней в кинематографе.

Ключевые слова: видеокадр, кинематограф, цифровая постобработка видео, воссоздание теней, динамический 3D объект, трехмерная модель, низкополигональное моделирование, геометрическое вычисление, повышение эффективности, математическое обоснование

Abstract: The goal of the presented study is to increase the effectiveness of recreating realistic shadows of dynamic 3D movie characters at the stage of digital post-processing of film and video material due to mathematically justified temporary replacement of high-poly three-dimensional surface modeling by low-polygonal without compromising the quality of the final product in the cinematographic industry. The object of this scientific research is the filmed and mounted film and video material and individual graphic images of film frames. The subject of the article are models, methods and algorithms for digital processing of video material. The methods of three-dimensional surface modeling by various polygons, program algorithms for geometric calculations of invisible lines and projections of 3D objects onto a three-dimensional surface are studied. New effective methods and software algorithms for reducing the dimensionality of the polygonal 3D model have been developed, which are justified mathematically and have made it possible to significantly reduce the amount of computer calculations of dynamic shadows without degrading the quality of the video material. An example of the practical implementation of new models and methods for recreating shadows in cinematography is given.

Keywords: Low-polygonal Modeling, 3D Model, Dynamic 3D Object, Shadows Recreation, Digital Video Post-processing, Cinematography, Video Frame, Geometric Computation, Efficiency Improvement, Mathematical Justification

Аннотация: Предметом исследования являются алгоритмы сегментации спутниковых изображений для различных систем технического зрения. Для сегментации изображений используются разрезы на графах. Для повышения производительности выполняется предварительная сегментация на основе минимального покрывающего дерева. При описании свойств суперпикселей учитывается информация о высоте и цвете областей. Высота областей вычисляется на основе стереоизображений. Цвет сегментов вычисляется на основе цветовых инвариантов. Все суперпиксели в соответствии со своими характеристиками принадлежат к областям зданий, травяного покрова, деревьев и кустарников, затененным областям и т.д. Изображение представляет собой неориентированный взвешенный граф, узлами которого являются сегменты изображения. Весами вершин графа являются числа, определяющие принадлежность к некоторому классу. Для разделения регионов на кластеры используется метод разрезов на графах. Новизной исследования является алгоритм сегментации спутниковых снимков на основе суперпикселей и разрезов на графах. Время сегментации на основе разработанного алгоритма уменьшается в несколько раз по сравнению с методом разрезов на графах. Разработанный алгоритм используется для выделения зданий на изображениях. Проведено сравнение разработанного алгоритма с существующими подходами выделения зданий, показаны его преимущества. Приводятся примеры работы алгоритма, описываются результаты исследований.

Ключевые слова: сегментация изображений, суперпиксели, спектральная теория графов, разрезы на графах, спутниковые снимки, обработка изображений, компьютерное зрение, распознавание образов, анализ сцен, цветовые инварианты

Abstract: The study is devoted tp algorithms of segmentation of satellite images for various systems of technical vision. For the segmentation of images authors use sections on graphs. Preliminary segmentation is performed based on the minimal spanning tree to improve performance. When describing the properties of super pixels, information about the height and color of the regions is taken into account. The height of the areas is calculated based on the stereo images. The color of segments is calculated on the basis of color invariants. All super pixels in accordance with their characteristics belong to the areas of buildings, grass cover, trees and shrubs, shaded areas, etc. The image is an undirected weighted graph, the nodes of which are segments of the image. The weights of the vertices of a graph are numbers that determine the membership of a certain class. To divide regions into clusters, the method of cuts on graphs is used. The novelty of the study is the algorithm for segmenting satellite imagery based on super pixels and graphs. The segmentation time on the basis of the developed algorithm decreases several times in comparison with the method of cuts on graphs. The developed algorithm is used to allocate buildings to images. Comparison of the developed algorithm with existing approaches of building allocation is shown, its advantages are shown. Examples of the operation of the algorithm are given by the authors of the article and the results of the research are described.

Keywords: pattern recognition, computer vision, image processing, satellite imagery, graph cuts, spectral graph theory, superpixels, image segmentation, scene analysis, color invariants

Аннотация: Предметом данной работы является теоретическое исследование свойств кривой Гильберта, которые позволяют организовать эффективный доступ к пикселам изображения при обработке фильтрами со скользящим окном, используя кривую Гильберта в качестве порядка обхода точек изображения. Эффект достигается за счёт уменьшения числа повторных обращений к памяти при обработке соседних пикселов изображения, а также за счёт равномерного распределения числа загруженных из памяти пикселов при горизонтальных и вертикальных шагах между пикселами изображения. Метод проведения работы – теоретическое исследование. Достоверность теоретических результатов подтверждается предыдущими экспериментальными работами, на которые ссылаются авторы. Новизна работы заключается в том, что в ней дано теоретическое обоснование полученных ранее экспериментальных результатов. Дана оценка сверху числа обращений к памяти, которых можно избежать при обходе точек изображения вдоль кривой Гильберта, в зависимости от размеров скользящего окна фильтра. Проведено сравнение с некоторыми другими непрерывными порядками обхода (такими как обход изображения по строкам и столбцам с переменой направления шага) с точки зрения количества загруженных пикселов изображения при вертикальном и горизонтальном шагах между пикселами с точки зрения распределения числа чтений при фильтрации.

Ключевые слова: Гильбертова кривая, Обработка изображений, Фильтрация скользящим окном, Теоретический анализ, Высокая производительность, Производительность системы памяти, Шаблон чтения-записи, Непрерывный порядок обхода, Графические вычисления, Представление байтов изображения

Abstract: The subject of the present research is the theoretical research of Hilbert curve properties that allow to arrange an efficient access to image pixels during slider filter image processing by using Hilbert curve as a image point traversal order. The effect is achieved by means of reducing the number of repeated memory operations during adjacent image pixels and equally distributing restored pixels at horizontal and vertical steps between image pixels. The research method is the theoretical analysis. The validity of theoretical results is proved by previous experimental researches the authors of the present article refer to. The novelty of the research is caused by the fact that the authors give a theoretical substantiation of previous experimental researches. The authors give their evaluation of a number of memory operations that can be avoided during image point traverse along Hilbert curve depending on the size of a sliding filter. The authors also carry out a comparison with other continuous traversal orders (such as horizontal steps between pixels from the point of view of counting distribution of readings during filtration. 

Keywords: graphical computing, continuous traversal order, memory access pattern, memory bandwidth, high performance, theoretical analysis, sliding image filter, image processing, Hilbet curve, image memory layout

Аннотация: Предметом исследования является морфометрическая характеристика частиц микродисперсной системы Al2O3 (оксид алюминия). Особенное внимание уделено, фракционному составу и коэффициенту сферичности частиц для выделенных размерных групп частиц, формирующих дисперсную систему. Автор отмечает, что анализ изображений позволяет использовать коэффициент сферичности для оценки элементов рельефа поверхности частиц в совокупности с интерпретацией реальной геометрической формы отдельных частиц. Это позволяет точнее определить фактор дисперсности, что является важной характеристикой дисперсной системы, поскольку данный параметр может служить мерой оценки активности вещества дисперсной системы. Цифровые изображения для анализа получены на сканирующем электронном микроскопе высокого разрешения S3400N «HITACHI» (Япония). Анализ изображений проводился универсальным программным обеспечением ImageJ-FiJi. В качестве объекта исследования использовался порошок Al2O3 марки Sigms-Aldrich (артикул 265497, α-фаза, средний размер частиц 10 мкм), полученный в мельницах с шарообразными мелющими телами. Основными выводами проведенного исследования является прежде всего, то что анализ изображений является мощным инструментом для определения физических свойств дисперсных систем. Впервые в работе рассматривается анализ углов образованных вершинами кромок частиц. Расчет фактора дисперсности показал, что данные полученные при анализе изображений частиц, позволяют повысить эффективность в определение реального фактора дисперсности частиц в среднем на 5%.

Ключевые слова: анализ изображений, морфология, коэффициент сферичности, гранулометрия, текстура поверхности, дисперсные системы, оксид алюминия, фактор дисперсности, микроскопия, метрология

Abstract: The subject of the research is the morphometric properties of Al2O3 (aluminum oxide) micro-disperse system. The authors pay special attention to the fractional composition and particle sphericity factor for defined particle groups constituting the disperse system. The authors state that image analysis allows to use the sphericity factor for evaluating elements of the particle surface combined with the interpretation of a real geometrical shape of individual particles. This allows to better define the dispersion factor as an important property of a disperse system because this parameter may be a measure of substance activity in a disperse system. Digital images for analysis ere obtained using a scanning electronic microscope with a high resolution S3400N HITACHI (made in Japan). Images were analyzed using a universal software ImageJ-FiJi. The object of the research was the powder Al2O3 of Sigms-Aldrich brand (article 265497, α-phase, particle average size is 10 micron). The powder was made at mills with spherical grinding bodies. The main conclusion of the research is that image analysis is a powerful tool that can be used to define physical properties of disperse systems. For the first time in the academic literature the authors focus on analyzing angles created by particle brim peaks. By calculating the dispersion factor, the authors have demonstrated that data obtained during particle image analysis allows to increase efficiency in defining the real factor of particle dispersity with the average validity of 5%. 

Keywords: Aluminium oxide, disperse systems, surface texture, granulometry, sphericity factor, morphology, image analysis, dispersion factor, microscopy, metrology

Аннотация: Повышение качества деталей и изделий машиностроительного профиля относится к числу первоочередных задач. Решение этой задачи в работе достигается за счет увеличения достоверности, автоматизации контроля и реализации единой концепции обеспечения точности деталей на всех стадиях ее жизненного цикла. Инструментом решения поставленной задачи служит разработанный универсальный алгоритм построения геометрической модели реальной детали и ее визуализация, научная новизна которого, заключается в учете информативности элементов, координатных плоскостей и осей координат, материализованных комплектами баз детали. Практическая значимость алгоритма подтверждена его применением в методике нормирования размерной и геометрической точности детали При построении геометрической модели используется модульный принцип, где заранее известно возможное количество степеней свободы, лишаемое каждым элементом модуля. Характеристики геометрической модели, примечания и предложения заносятся в виде матрицы в базу данных. Построение геометрической модели начинается с изображения обобщенной системы координат OXYZ на контурном эскизе детали в одной - трех проекциях. Количество и вид координат и первичных погрешностей положения каждой основной базы определяются числом и видом движений, не израсходованных рассматриваемой базой на образование обобщенной системы координат. Угловые координирующие размеры и их погрешности положения отсчитываются только от осей координат с информативностью 4 и 2 и обозначаются на проекциях, перпендикулярных осям поворота. Линейные координирующие размеры и их погрешности положения отсчитываются вдоль соответствующих осей координат вместе с номинальными значениями координат, включая нулевые значения. Поверхности элементов, базы которых материализуют системы координат и исполнительные поверхности, имеют отклонения формы, которые визуализируются на модели в виде основных волнистых линий, касательных к образующим из материала элементов. Основная особенность данного подхода, которая отражает его научную новизну, заключается в том, что он позволяет объективно выявить все необходимые геометрические характеристики детали на основе принципа единства баз. Поверхности элементов, базы которых материализуют системы координат и исполнительные поверхности, имеют отклонения формы, которые визуализируются на модели в виде основных волнистых линий, касательных к образующим из материала элементов. Разработанный алгоритм может быть положен в основу разработки системы автоматизации управления качеством в процессах проектирования производства изделий.

Ключевые слова: геометрическая модель, алгоритм, точность, геометрические характеристики, координатная плоскость, оси координат, автоматизация, контроль, визуализация, комплект баз

Abstract: Improvement of the quality of mechanical parts and products is one of the high-priority tasks. This task is achieved by increasing accuracy, automation of control and implementation of a single concept of part accuracy assurance at all stages of life cycle. The tool to solve this task is a universal algorithm created by the authors to construct and visualise a geometrical model of a real part. The scientific novelty of the resaerch is caused by the fact that the authors take into account information capacity of elements, coordinate planes and axes and materialized sets of parts bases. The practical important of the algorithm is proved by the results of using it as a method of regulating dimensional and geometrical accuracy of a mechanical part. In the process of building a geometrical model, the authors have used the modular principle where a possible number of freedom degrees deprived by each element of the module is known beforehand. Geometrical model's properties, notes and recommendations are input in the form of a matrix into the data base. The geometrical model starts with the image of a generalized coordinate frame OXYZ on a one-three view contour drawing of a mechanical part. The number and image of coordinates and initial calibration accuracy of each main base are determined by the number and image of movements that haven't been spent by the base for creating a generalized coordinate system. Angular coordinate sizes and graduation errors are calculated starting from coordinate axes with the 4 and 2 information capacity and marked on projections perpendicular to turning point axes. Linear coodinate sizes and their graduation errors are calculated along relevant coordinate axes together with the reference coordinate values including zero values. The surface of elements which bases materialize coordinate systems and executive surfaces have an inclined form that is visualized on the model as the main wavy lines tangent to the elements. The main feature of this approach which also reflects the novelty thereof is that it allows to objectively evaluate all necessay geometrical characteristics of a mechanical part based on the principle of unity of bases. The algorithm offered by the authors may form the basis for developing the automated quality management system in the processes of mechanical part design and production. 

Keywords: accuracy, geometrical properties, coordinate plane, coordinate axes, automation, control, visualisation, set of bases, algorithm, geometrical model

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

Ключевые слова: пространство обобщенных координат, область разрешенных конфигураций, кинематические поверхности, виртуальное моделирование движений, запретные зоны, база знаний, интеллектуальные роботы, кинематические пары, геометрический анализ, управление движением робота

Abstract: The immediate object of studies is the module for automatic detection for the manipulator mechanism collisions with the prohibited zones, which is used in intellectual robot guidance. The object of studies involves geometrical analysis characterizing the position of the manipulator mechanism and the known prohibited zones.  The authors provide detailed analysis of analytical value of the allowed configurations sphere within the space of generalized coordinates with two prohibited zones present in the working space of a manipulator. The generalized coordinates space is provided for by the axes of the rectangular coordinates system based upon the directions of angles  providing for the movements in the turning pairs.  It is offered to use the sufficient condition for the collisions based upon the usage within the space of allowed configurations. All of the allowed configurations within the generalized coordinates space are reflected by a geometrical object.  The said geometrical object is provided for via analytical means with the use of several kinematic surfaces limiting it. The main result of the study is shorter calculation period for test assignments regarding virtual modeling for the manipulator movement of a "Komodo dragon" mobile robot with the use of the detection algorithm for collisions between the mechanism and the environment. The special input of the authors into the issue involves the development of the knowledge database assignment, which is used for intellectual guidance for manipulator motion in the familiar environment.  The novelty of the study is due to the development of the more productive method of information analysis on the position of manipulator mechanism and prohibited zones based upon the analytical dependencies, which are used to establish the allowed configuration space. The use of this space  for the trajectory synthesis within the generalized coordinates space allows one to correct the manipulator motion in order to predict and to exclude the dead-end situations when synthesizing the velocity vector movement.

Keywords: kinematic couples, intelligent robots, restricted areas, knowledge base, the virtual model operation of movements, kinematic surfaces, geometrical analysis, robot traffic control, area of allowed configurations, space of generalized coordinates

Аннотация: Объектом исследования являются шарнирные рычажные механизмы, основанные на использовании структурных групп третьего класса третьего порядка по классификации Ассура-Артоболевского. Названные механизмы исследуются и проектируются в качестве исполнительных устройств цикловых высокопроизводи-тельных машин-автоматов. Из множества рычажных механизмов третьего класса в качестве предмета исследования выделены так называемые пределообразующие ме-ханизмы, позволяющие получать приближенные выстои выходного звена, а, следо-вательно, и рабочего органа за счет использования предельных положений рычаж-ных диад. Рассмотрены шарнирные рычажные механизмы третьего класса, которые в силу своих кинематических особенностей дают возможность обеспечивать при-ближенные выстои выходного звена в обоих его крайних положениях в соответствии с наперед заданной циклограммой работы машины-автомата. Для исследования шарнирных механизмов с приближенными остановками выходного звена в двух крайних положениях по заданной циклограмме применяли метод конструктивного геометрического моделирования как основы для разработки аналитической геометрической модели рассматриваемых механизмов На основе конструктивного геометрического моделирования предложен метод проектирования шестизвенных механизмов третьего класса с двумя приближенными остановками выходного звена в крайних положениях по наперед заданной циклограмме. Выявлены возможные ветвления кинематической схемы данного механизма. Создана аналитическая геометрическая модель синтеза шестизвенных шарнирных механизмов третьего класса как исполнительных устройств высокопроизводительных машин-автоматов полиграфической, пищевой, текстильной и ряда других отраслей промышленности.

Ключевые слова: геометрическое моделирование, шарнирный механизм, геометрическое построение, выстои, свободные параметры, чебышевское приближение, рабочий орган, кинематическая схема, ветвление, циклограмма

Abstract: The objects of the study are articulated lever mechanisms based on the use of third-order third-class structural groups by the Assur-Artobolevsky classification. These mechanisms are studied and designed as actuators of high-performance machines. Of the many lever mechanisms of the third class, the so-called limit-forming mechanisms are singled out to become the object of studies,  making it possible to obtain approximate outgrade of the output link, and, consequently, of the working tool by using the limit positions of the lever diads. The third class articulated lever mechanisms of the third class are being analyze, due to their kinematic features these mechanisms allow to provide approximate out-riggers of the output link in both its extreme positions in accordance with the preassigned operating schedule of the machine.The method of the study of hinged mechanisms with approximate stops of the out-put link in the two extreme positions according to the given cyclogram is the method of constructive geometric modeling as the basis for the development of an analytical geomet-ric model of the mechanisms under consideration. Based upon the constructive geometric modeling  the authors propose the method for designing six-link mechanisms of the third class with two approximate stops of the output link in the extreme positions according to the preassigned cyclogram. Possible branching of the kinematic scheme of this mechanism is revealed. An analytical geometric model for the synthesis of six-link hinged mechanisms of the third class as executive devices for high-performance machines for printing, food, textile and a number of other industries has been created by the authors.

Keywords: dwells, free parameters, Chebyshev approximation, working body, geometric construction, branching, cyclogram, kinematic scheme, hinged mechanism, Geometric modeling

Аннотация: В статье рассматривается алгоритмическое обеспечение мультиспектральных видеосистем в части автоматического выбора наиболее информативных каналов, представляющих собой видеодатчики различных диапазонов спектра, формирующих изображения разной информативности в зависимости от метеоусловий. Такие системы могут использоваться для повышения информированности пилотов воздушных судов или операторов беспилотных летательных аппаратов в сложных погодных условиях. Применение данных алгоритмов рассматривается на примере бортовых авиационных систем улучшенного (усиленного) видения, где необходимо выдавать пилоту единое комбинированное изображение внешней обстановки в силу ограниченности пространства информационно-управляющего поля кабины экипажа и повышенных требований к принятию решения. Разработка и исследование проводились с использованием базы видеопоследовательностей, полученных в ходе реальных лётных экспериментов прототипа трёхканальной видеосистемы, а также экспертной оценки на согласованность результатов работы алгоритмов с визуальным восприятием. Работа является развитием алгоритмов анализа изображений в части их информативности. В статье предложен новый адаптивный алгоритм автоматического выбора отдельных видеоканалов для их последующего комплексирования на основе безэталонной метрики информативности. Предложенное автоматическое вычисление приоритета видеоканалов по информативности показало свою согласованность с субъективным восприятием полезной информации человеком-оператором.

Ключевые слова: система технического зрения, человеко-машинный интерфейс, комплексирование изображений, комбинированные изображения, визуальное восприятие, информативность изображений, оценка информативности, анализ изображений, мультиспектральная система, система улучшенного видения

Abstract: The article reviews algorithmic support of multispectral video systems in the part of automatic selection of the most informative channels, which are video sensors of different spectral ranges, forming images of different informativeness depending on weather conditions. Such systems can be used to increase the awareness of aircraft pilots or operators of unmanned aerial vehicles in difficult weather conditions. The usage of these algorithms is considered using the example of airborne systems of improved (enhanced) vision where it is necessary to give the pilot a single combined image of the external situation, due to the limited space of the information-control field of the cockpit and the increased requirements for decision-making. The development and research was carried out using the base of video sequences obtained in the course of real flight experiments of the prototype of a three-channel video system as well as expert judgment on the consistency of the results of the work of algorithms with visual perception. The study is the further development of image analysis algorithms in terms of their informativeness. The article proposes a new adaptive algorithm for automatic selection of individual video channels for their subsequent integration based on the information-free metric of informativity. The proposed automatic calculation of the priority of video channels for informativeness showed its consistency with the subjective perception of useful information by the human operator.

Keywords: multispectral system, computer vision system, human-machine interface, image fusion, combined images, visual perception, image information value, evaluation of the information value, image analysis, enhanced vision system

Аннотация: Групповые точечные объекты (ГТО) представляют собой класс изображений, отличающийся несвязностью и вырожденностью своих элементов. Для обнаружения, пространственного разрешения (сегментации, локализации), распознавания и оценки параметров таких объектов в наблюдаемых сценах выполняется связывание элементов ГТО ассоциированным сплошным образом (АСО). Базовой процедурой формирования ассоциированного образа служит расфокусировка точечной сцены. Для достижения высокой эффективности решения указанных задач по данным зашумленных изображений необходимо обеспечить согласование параметров моделей АСО со свойствами ГТО и параметрами алгоритмов принятия решений. Решение данной задачи достигается методами функционального анализа для поиска экстремумов, теории обработки непрерывных и цифровых изображений для синтеза алгоритмов, дискретной и вычислительной математики для конкретизации численного метода формирования АСО. Для колоколообразной и прямоугольной импульсных характеристик дефокусирующего фильтра получены правила выбора уровня ограничивающего АСО контура с максимальной устойчивостью к ошибкам квантования яркости изображения. Конкретизирована методика согласования параметров модели АСО с плотностью элементов ГТО. Для наглядности и упрощения интерфейса оператора работа с моделями АСО выделен параметр – «радиус» импульсной характеристики фильтра. Получены аналитические связи «радиуса» с порогом локализации пространственно-компактных ГТО. Синтезирован численный метод базовой процедуры формирования АСО, отличающийся на один – два порядка большей производительностью по сравнению с подходом на основе быстрого преобразования Фурье для пространственно-компактных ГТО. Метод базируется на фильтрующих свойствах дельтовидного распределения яркости элементов ГТО и ограничения размеров окна низкочастотного фильтра с учетом числа уровней квантования его импульсной характеристики. Регулярность данной операции для ненулевых отметок наблюдаемой точечной сцены теоретически удобна для распараллеливания вычислений.

Ключевые слова: групповой точечный объект, ассоциированный сплошной образ, точечные поля, распознавание изображений, анализ точечных сцен, пространственная локализация, оптимизация модели, пространственная компактность, быстрые алгоритмы фильтрации, численные методы

Abstract: The issues arising in the implementation of the technical approach to the recognition of the group point object (GPO) images on the basis of the binding elements of the continuous associated images (CAI) are considered. The basic CAI formation models of the point scene defocusing are analyzed. For bell-shaped and rectangular impulse response obtained defocusing filter selection rules limiting circuit CAI level with maximum fault tolerance quantization of the image brightness. Concretize methodology harmonization CAI model parameters with the density of the GPO members. For clarity and simplify the operator interface work with models CAI highlight - radius of the filter impulse response the ratio of the radius with a threshold localize spatially compact objects is obtained. Synthesized numerical method for the formation of base procedure ASO, characterized by one - two orders of magnitude higher performance than with an approach based on the fast Fourier transform for compact GPO. The method is based on the filtering properties of the deltoid brightness distribution GPO elements and limitations of the low pass filter window size based on the number of quantization levels of its impulse response. The results are aimed at ensuring the quality of the detection procedures, permits and GPO recognition in noisy images, set in a one-dimensional, two-dimensional and three-dimensional spaces in their technical implementation.

Keywords: spatial compactness, model optimization, spatial localization, point scene analysis, image recognition, point field, continuous associated images, group point object, fast filtering, numerical methods

Аннотация: В статье описаны технические, алгоритмические и программные компоненты системы машинной живописи, предназначенной для автоматизации процессов создания, воспроизведения и реставрации художественных изображений, имитируя способ смешения красок на палитре и их нанесения кистью. Система состоит из робота-манипулятора, обеспечивающего наложение краски на основу, и автоматической палитры – специального устройства для смешения красок и подачи смеси нужного цвета на рабочий инструмент робота, работающих под управлением специального программного обеспечения. Используемые в системе алгоритмы обработки изображений принадлежат к области искусственного интеллекта. Элементы математического и программного обеспечения системы машинной живописи испытывались на наборе тестовых изображений. С целью отработки основных элементов механической части системы был построен экспериментальный стенд. В ходе работы были созданы новые алгоритмы обработки изображений, специализированное программное и аппаратное обеспечение. Впервые был разработан программно-аппаратный комплекс для смешения красок в объеме одного мазка (автоматическая палитра), позволяющий реализовать полноцветную живопись в полностью автоматическом режиме. Система машинной живописи может найти широкое применение в различных отраслях изобразительного искусства, дизайна, реставрации, при создании картин, росписей, при декоративном оформлении технических объектов, предметов быта, для долговечной светостойкой полиграфии и проч. В перспективе предполагается создание системы для крупноформатных изображений и введение обратной связи по изображению.

Ключевые слова: машинная живопись, робот-художник, полиграфия, робототехника, цветосмешение, кибернетическое искусство, колеровка, нефотореалистичный рендеринг, размещение мазков, искусственный интеллект

Abstract: The article describes the technical, algorithmic and software components machine art system designed to automate the creation, reproduction and restoration of artistic images by simulating the method of mixing colors on the palette and brush application. The system consists of a robotic arm, which provides applying paint on the basis, and automatic palette - a special device for mixing paint and supplying the desired color mixture to the working tool of the robot, controlled by special software. The algorithms, used in the system of image processing, belong to the field of artificial intelligence. Mathematical and software components of the described system have been tested on a set of test images. An experimental stand was built work out the basic elements of the mechanical part of the system. During the study a new image processing algorithms along with specialized software and hardware have been created. For the first time software and hardware system for mixing paint for a single brush stroke has been developed. This automated palled allows implementing a full-color painting in fully automatic mode. The presented machine art system can be widely used in various branches of the fine arts, design, restoration, while creating paintings, murals, decorative design with technical objects, household items, light- resistant for durable printing and so on. In the future authors plan to create a system for large-format images and introduce a feedback system.

Keywords: non-photorealistic rendering, tinting, cybernetic art, color mixing, robotics, polygraphy, robotic painter, machine painting, brush stroke placement, artificial intelligence

Аннотация: Предметом данной работы является разработка алгоритма быстрого обратного дискретного преобразования размера 8х8 стандарта кодирования видео ITU-T H265 (HEVC). Рассматриваются отличия в структуре матрицы обратного преобразования от матрицы обратного дискретного косинусного преобразования, а также подходы, которые могут быть применены для факторизации упомянутой матрицы. Даётся оценка числа операций, необходимых для выполнения преобразования и проводится численный эксперимент для проверки эффективности разработанного алгоритма с точки зрения скорости его исполнения на центральном процессоре (CPU). Метод проведения работы – теоретическое исследование с последующим проведением численного эксперимента со сбором интересующей информации и анализом результатов. Для проведения численного эксперимента была написана программа на языке Си, реализующая стандартный алгоритм обратного преобразования (непосредственное перемножение матрицы преобразования и вектора коэффициентов) и предлагаемый быстрый алгоритм обратного преобразования, разработанный в теоретической части данной работы. Проведено сравнение результатов производительности. Новизна работы заключается в том, что в ней предложен ранее неизвестный алгоритм быстрого обратного преобразования 8х8 стандарта HEVC и схема факторизации матрицы преобразования. По сравнению с предшествующими работами, предложенный алгоритм требует меньшего числа арифметических операций, а значит, может быть исполнен за меньшее время. В данной статье были сделаны выводы относительно возможности реализации быстрого обратного преобразования стандарта HEVC, предложена схема факторизации матрицы указанного преобразования размера 8х8 и разработан быстрый алгоритм обратного преобразования на основе найденной схемы факторизации.

Ключевые слова: HEVC, быстрый алгоритм, факторизация матрицы, обратное дискретное преобразование, сжатие видео, кодек, сжатие с потерями, анализ алгоритма, программный кодек, аппаратный кодек

Abstract: The subject of the present research is the development of the algorithm for the fast inverse discrete transform of the 8x8 ITU-T H265 (HEVC) video coding standard. The authors of the article analyze differences between the structures of the inverse transform matrix and inverse discrete cosine transform matrix as well as approaches that may be applied to factorization of the aforesaid matrix. They also provide an evaluation of a number of operations necessary to perform the transfer. The authors conduct a numerical experiment to prove the efficiency of the developed algorithm from the point of view of the speed of performance on the central processing unit (CPU). The research method used by the authors is the theoretical analysis and numerical experiment including collection of relevant information and analysis of results. To conduct the numerical experiment the authors have written a C-language program that executes a standard algorithm of the inverse transfer (direct multiplication of the transform matrix and coefficient vectors) and the fast algorithm of the inverse transfer as it is described in the theoretical part of the research. Then the authors have compared the productivity results. The novelty of the research is caused by the fact that the authors offer a new algorithm for the fast transfer of the 8x8 HEVC standard and the scheme of inverse matrix factorization. Compared to previous researches and algorithm, the given algorithm requires fewer arithmetic operations, thus takes less time. At the end of their research article the authors make conclusions regarding the possibility of the fast inverse transfer of the HEVC standard, offer their own scheme for the aforesaid 8x8 matrix factorization and develop the fast algorithm for the inverse transfer based on the discovered factorization schemes. 

Keywords: algorithm analysis, lossy compression, codec, video compression, inverse discrete transform, matrix factorization, fast algorithm, HEVC, software codec, hardware codec

Аннотация: Предметом исследования являются алгоритмы оценки информативности комбинированных изображений. Такие изображения формируются мультиспектральными системами технического зрения, в частности мультиспектральными авиационными системами улучшенного видения, позволяющими отображать внешнее пространство для пилотов вне зависимости от погодных и суточных условий, повышая эксплуатационные возможности воздушных судов. В таких системах информация от датчиков различной физической природы объединяется (комплексируется) в общее комбинированное изображение, которое должно содержать существенные информационные признаки от всех комбинируемых видеоканалов. Исследование проводилось с помощью компьютерного моделирования комплексирования изображений в двух зональной телевизионно-тепловизионной системе усиленного видения с использованием реальных изображений от видеодатчиков. Предложена новая структурно-семантическая количественная оценка информативности комбинированных изображений, основанная на мере сохранения (искажения) различительной информации от их составляющих по спектрально-энергетическим и пространственным признакам. На основании введённой оценки информативности проведено сравнение известных способов комплексирования изображений для двухзональной системы улучшенного видения. Показано, что традиционные статистические подходы к оценке информативности менее согласованы с визуальным восприятием изображений.

Ключевые слова: анализ изображений, оценка информативности, информативность изображений, визуальное восприятие, комбинированные изображения, комплексирование изображений, человеко-машинные интерфейсы, система технического зрения, мультиспектральная система, система улучшенного видения

Abstract: The subject of the research is the algorithms for evaluating the information value of composite images. Composite images are formed by multispectral vision systems including multispectral enhanced vision systems used in aviation. These systems show the external space for pilots even in bad weather conditions or late at night, thus increasing operational capacities of aerial vehicles. These systems combine information incoming from physically different sensors into one composite image that is supposed to have essential information features coming from all combined video channels. The research is b ased on the computer modeling of image combination in the two-zone TV-thermal enhanced vision system using the actual images made by the visual sensors. The authors offer a new structural-semantic qualitative evaluation of the information value of composite images based on the preservation (distortion) of various information depending on their spectral energy and space characteristics. Based on the aforesaid method of evaluating the information value, the authors compare different methods of combination of images for the two-zone enhanced vision systems.

Keywords: image analysis, evaluation of the information value, information value of images, visual perception, composite images, combination of images, human-machine interfaces, computer vision systems, multispectral system, enhanced vision systems

Аннотация: Представлена методика автоматизированной обработки изображений в авиационных системах визуального мониторинга внекабинной обстановки, предназначенный для использования при проектировании и последующих испытаниях таких средств. Методика разработана с учетом особенностей обеспечения безопасности полетов воздушных судов в темное время суток и характеристик современных оптико-электронных систем, применяемых на пилотируемых и беспилотных воздушных судах. Представлена методика расчета оценки максимальной дальности действия низкоуровневых телевизионных систем визуализации изображения, применяемых в составе средств и систем авиационного оборудования. Методология исследования объединяет методы системного анализа, проектирования оптико-электронных систем, проектирования и испытаний авиационного оборудования, методы квалиметрии сложных систем. Научная новизна полученных результатов определяется тем, что они получены с учетом обеспечения безопасности полетов воздушных судов и могут быть использованы в интересах обоснования рациональных характеристик, проектирования, квалиметрии и испытаний аналогичных систем, предназначенных для использования в составе оборудования эргатических систем различного назначения.

Ключевые слова: безопасность ночных полетов, очки ночного видения, мониторинг внекабинной обстановки, система визуализации изображений, дальность визуального обнаружения, автоматизированная обработка изображений, электронный оптический преобразователь, прибор зарядовой связью, квалиметрия технических систем, авиационное оборудование

Abstract: The article presents a technique of automated image processing in aircraft systems of visual monitoring of the outside the cabin environment for use in the design and subsequent testing of such means. The method was developed taking into account specifics of ensuring the safety of aircraft in the night time and characteristics of modern optoelectronic systems used in manned and unmanned aircraft. The authors describe a technique of calculating the maximum range of the evaluation of low-level television imaging systems used in the composition of assets and systems of aircraft equipment. The research methodology combines the methods of system analysis, design, electro-optical systems, design and testing of aircraft equipment, methods of quality control of complex systems. Scientific novelty of the results is in the fact that they were obtained specifically for ensuring the safety of aircraft and can be used in the interests of rational justification characteristics, design of quality control and testing of similar systems intended for use in equipment ergonomics systems for various purposes.

Keywords: electronic optical transducer, automated image processing, distance of visual detection, system of image visualization, monitoring the situation outside the cabin, night vision goggles, safety of night flights, charge-coupled device, qualimetry technical systems, aircraft equipment

Аннотация: Объектом исследования являются новый способ задания и визуализация фото-реалистичного рельефа местности. Предлагается метод рендеринга террейна не сложнее отображения текстуры. Модель местности кодируется дифференциальной картой высот, то есть задается алгебраически несущая поверхность и в каждом узле хранится только отклонение от этой базовой поверхности. Такой способ кодирования позволяет легко создавать непрерывные уровни детальности и облегчает качественную фильтрацию. По мере рекурсивного деления вокселей на каждом уровне деления необходимо проецировать центры вычисленных вокселей на базовую плоскость. Полученные координаты, так же как и в случае с обычной RGB текстурой, определят адрес в так называемой "карте высот" или "текстуре формы". Считываем по этому адресу для соответствующего уровня детальности соответствующую высоту и используем ее в тесте пересечения при модификации коэффициентов уравнения поверхности. В результате получаем промодулированную значениями "карты высот" поверхность. Визуализация в реальном масштабе времени реализована на графических ускорителях. Метод исследования базируется на аналитической геометрии в пространстве, дифференциальной геометрии и векторной алгебре, теории интерполяции и теории матриц, опирается на математическое моделирование и теорию вычислительных систем. Основными выводами проведенного исследования являются: возможность генерации рельефа местности, в котором для отображения рельефа и смены уровней детальности используется тот же механизм, что и для текстуры цвета. Для фильтрации изображения при динамике используется интерполяция высот по аналогии с текстурой цвета. В сравнении с известными алгоритмами в предложенном алгоритме время вычислений при генерации рельефа практически не зависит от разрешения карты высот.

Ключевые слова: Высотно-базируемый террейн, Воксельно-базируемый террейн, Текстура формы, Уровни детальности, Скалярные функции возмущения, Графические ускорители, Регулярная сетка высот, Нерегулярная сетка высот, Метод отслеживания лучей, Неполигональное представление рельефа

Abstract: The object of research is a new way of defining and visualizing a photorealistic terrain. The method to render a terrain as easily as a texture is proposed. A terrain model is coded as differential height map, i.e. the carrier surface is defined by algebraic means and only deviation from this basic surface is stored in the each node. Such a modeling method simplifies creation of smooth detail levels and shading. The data of height grid is not a subject to geometry transformations as the triangle vertices are. The geometry transformations are only required for the carrier surface. During the recursive voxel subdivision on each level, we project the centers of the voxels onto basic plane. The computed coordinates, as well as in the case of ordinary RGB texture map, will define address in the so called "altitude map" or "shape texture". The altitude corresponding to this address and a level of details is calculated, and are used to modify coefficients of the base plane equation. As a result will be obtained a surface modulated with the values from the altitude map. Visualization in real time on graphical accelerators is implemented. The method is based on the analytic geometry in space, differential geometry and vector algebra, interpolation theory and matrix theory, based on mathematical modeling and computer science. The main conclusions of the study are: the ability to generate the terrain using the same mechanism as for the texture color to display the terrain and changing levels of detail. The image interpolation is used for filtering heights dynamically similar to color texture. In comparison with the known methods the proposed method computation time substantially does not dependent on the resolution of the height map when generating a terrain.

Keywords: regular elevation grid, graphics processing units, scalar perturbation functions, levels of detailisation, shape texture, voxel-based terrain, height-based terrain, irregular elevation grid, ray-tracing method, non-polygonal representation of terrain

Аннотация: Объектом исследования являются геометрические преобразования функционально заданных трехмерных форм. Предлагается описание геометрических объектов с помощью функционального задания и реализация методов преобразования описывающей функции для геометрических операций: проецирования, офсеттинга, теоретико-множественных и метаморфозиса (в том числе и морфинг негомеоморфных объектов). А также более сложных геометрических операций: заметание движущимся твердым телом и кручение тел. Функциональное представление наиболее точно из всех существующих описывает геометрию объекта и имеет наименьший размер данных, необходимых для описания геометрии объекта. Функциональное описание демонстрирует компактность и гибкость задания поверхностей и объектов, являющихся результатами логических операций над объемами. При функциональном задании объектов появляется возможность реализации новых эффектов над ними, обусловленная введением операций над функциями. Это может быть удобно при моделировании некоторых сложных движений тел, частиц при разработке как научных, так и игровых приложений. Метод исследования базируется на использовании системного и целевого подхода при оценке алгоритмических решений, теории множеств и аналитической геометрии в пространстве, дифференциальной геометрии и векторной алгебры, теории интерполяции и теории матриц, опирается на математическое моделирование и теорию вычислительных систем. Основными выводами проведенного исследования являются: возможность реализации сложных геометрических операций (метаморфозис, проекции, офсеттинг, кручение, заметание) над объектами; предложенный способ описания объектов трехмерных сцен базовыми поверхностями и функциями возмущения в сравнении с известными способами задания функционально заданных объектов имеет более компактное описание; алгоритм рендеринга в сравнении с известными алгоритмами определяет точки поверхности функционально заданных объектов за меньшее время за счет меньшего количества вычислений; при предложенном функциональном задании объектов упрощается реализация перечисленных выше геометрических операций над функциями возмущения.

Ключевые слова: Геометрические объекты, Геометрические операции, Функции возмущения, Квадрики, Определение столкновений, Трехмерный морфинг, Теоретико-множественные операции, Локальная деформация, Глобальная деформация, Визуализация

Abstract: The author studies geometrical transformation of functionally defined three-dimensional shapes. The paper suggests description of geometrical objects using functions and implementing the methods of transformation of the describing function for geometric operations such as projection, offsetting, set-theoretic and functions of metamorphosis including morphing nonhomeomorphic objects as well as more complex geometric operations: sweeping by moving solid object and twisting of objects. Of all existing methods the functional representation is the most accurate way of describing object geometry, needs less space for storing data required. Functional representation provides compactness and flexibility in setting surfaces and objects obtained as a result of logical operations on volumes. Using functional representation of objects makes it possible to implement new effects on objects due to the introduction of operations on functions. It can be useful in modelling some complex movements of object and particles in scientific applications and games. The method of the research is based on the use of systematic and targeted approach in the evaluation of algorithmic solutions, theory of sets and analytic geometry, interpolation theory and matrix theory, mathematic modeling and theory of computing systems. The main conclusions of the study are: the possibility of implementing complex geometric operations (metamorphosis, projections, offsetting, twisting, sweeping) on objects; proposed method of describing threedimensional scene objects using reference surfaces and functions of the perturbation has a more compact description in comparison with known methods of specifying functionally defined objects; in comparison with known algorithms the rendering algorithm determines the point on the surface of functionally defined objects in less time due to the smaller number of calculations; the proposed functional description of objects simplifies the implementation of the mentioned above operations on geometric functions of the perturbation.

Keywords: geometric objects, geometric operations, perturbation function, quadrics, collision detection, three-dimensional morphing, set-theoretic operations, local deformation, global deformation, visualization

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

Ключевые слова: различение, опознавание цепочек, групповой точечный объект, распознавание группы объектов, нестационарная форма, контурный анализ, распознавание по форме, анализ формы графа, граф иерархической группировки, структурный анализ графа

Abstract: the article describes a parameterization of models of radar images of groups of “string” and “cluster” point objects. The authors study probabilistic characteristics of sufficient statistics for their distinction, necessary for the selection of decision rules optimal according to specified criteria under different conditions of observation. The article reviews a method of modeling the distortion of observed reference chains that reduced all the diversity of observations down to two parameters: curvature of the trajectory of the chain and degree of deviations of observed coordinates of point objects from their reference position. This technique allows formalizing and reducing the complexity of comparing competing methods of identification chains. The paper lists features of software for testing competing algorithms of distinguish group of objects. The authors suggest using ratio of the diameter of the graph of hierarchical grouping of objects detected to the total length of the edges of this graph as the statistics of distinguishing. Based on these mathematical models by statistical experiments the authors obtained sample estimates of the laws of probability for distribution of the sufficient statistic for distinguishing different values of model parameters. Taking into account the complexity and the properties of the mentioned method of distinguishing chains and groups the authors recommend it to be used in the construction of systems of recognition of group of point objects in high priori uncertainty regarding the parameters of the conditions of observation for groups with power not less than 10. The proposed architecture of the software package allows testing detection algorithms with signature having various number and type of parameters.

Keywords: distinguishing, chains recognition, group points object, distinguishing group of objects, nonstationary form, outline analysis, recognition by form, analysis of the graph form, hierarchical grouping graph, structural analysis of the graph

Аннотация: Рассматривается задача сегментации кадров видеопотока подходом «снизу-вверх», которую невозможно решить за один этап обработки из-за ошибок при бинаризации. Для приближения к требуемым показателям точности требуются дополнительные блоки обработки, после каждого из которых происходят сдвиги рабочей характеристики приёмника (ROC). Промежуточные положения смещаемой характеристики после каждого блока обработки характеризуются рабочими точками. Совокупность рабочих точек образует траекторию, по которой происходит движение к зоне требуемой точности. Таким образом, необходимо составить последовательность блоков обработки для достижения требуемых показателей точности. Разработанная классификация подходов к сегментации при анализе «снизу-вверх» позволила выявить наиболее эффективные блоки обработки. Создана система анализа видеоинформации, учитывающая большинство рекомендаций. Блок сегментации представлен семейством алгоритмов, позволяющим определять координаты объектов с требуемой точностью, в том числе с субпиксельной. Для описанной системы анализа видеоинформации показана её траектория и предложен критерий для выбора рабочих точек на этапе настройки. Рассмотренные в статье классификации подходов к сегментации, критерий выбора рабочих точек и способ визуализации могут быть использованы при разработке других систем анализа видеоинформации.

Ключевые слова: вейвлет преобразование, сегментация, пирамида изображений, ROC характеристика, критерий, визуализация, снизу-вверх, субпиксельная точность, классификация, видеоинформация

Abstract: The article reviews a problem of a video stream frames segmentation in a “bottom-upwards” approach, which can’t be solved in a single processing step due to errors in binarization. For achieving the desired accuracy some additional processing units are needed, the working of each one end with a shift of working receiver operating characteristic (ROC). Intermediate positions of the displaced characteristic is saved in the operating points set up after each shift. The set of operating point makes a path to the area of required accuracy. This it’s only needed to match the sequence of processing units to get the required accuracy. The author developed a classification of approaches to segmentation in the “bottom-upwards” analysis that allows to determine the most effective processing units. A system of video analysis meeting the most recommendations was developed. Each block of segmentation is represented by a family of algorithm allowing to determine object coordinates with required accuracy, including subpixel accuracy. Fot the described system of video analysis the article presents it’s path and criteria for selecting operating points during the setup. The discussed classification approaches to segmentation along with criteria for selecting operating points and visualization method can be used in developing other systems of video analysis.

Keywords: wavelet transform, segmentation, image pyramid, ROC- characteristics, criterion, visualization, bottom-upwards, sub-pixel accuracy, classification, video data

Аннотация: Представлено решение задачи выбора эффективного алгоритма определения множества ближайших точек для распознавания трехмерных изображений. Следовательно, от того, насколько эффективно реализован алгоритм поиска МБТ, зависит эффективность всего алгоритма распознавания, использующего МБТ в качестве необходимого звена при обработке изображения. Рассмотрен алгоритм определения множества ближайших точек с помощью деления пространства на кубы (АДПК). Проведен анализ алгоритма, получены математические соотношения, характеризующие временную сложность алгоритма. В статье показано решение задачи оценки АДПК, которая состоит в разбиении на элементарные операции и выражение времени выполнения микроопераций через константы для получения порядка сложности и асимптотических соотношений, которые показывают степень роста времени выполнения алгоритма в зависимости от объема входных данных. Приведены оценки порядка временной сложности для двух реализаций АДПК: последовательной и распараллеленной. Приведена распараллеленная реализация алгоритма и получены оценки ее сложности. Произведено сравнение алгоритма с известными аналогами по временной сложности.

Ключевые слова: распознавание образов, сложность алгоритма, множества ближайших точек, эффективность алгоритма, трехмерное изображение, графические процессорные устройства, параллельные алгоритмы, динамические структуры данных, точечное распределение, векторное пространство

Abstract: the article present a solution for the problem of choosing an eff ective algorithm for determining the set of nearest points for 3D image recognition. The eff ectiveness of the algorithm for determining the set of nearest points aff ects eff ectiveness of the entire image recognition algorithm that uses the set of nearest points as a required step in the image recognition process. The authors present an algorithm for determining the set of nearest points by dividing the space into cubes, analyze the algorithm and shows mathematical relations of the algorithm time complexity. The article illustrates a solution for the task of the algorithm for dividing the space into cubes evaluating which consists of the splitting into elementary operations and expressing the time of execution via microoperations through constants for obtaining the degree of complexity and asymptotic relations showing the ratio of the algorithm execution time increase depending on the size of the input data. The article provides the estimations of the degree of the time complexity for the two implementations of the algorithm for dividing the space into cubes: sequential implementation and parallelized implementation. The authors present the parallelized implementation of the algorithm, obtain estimates its complexity and compare it by the time complexity with the known algorithms.

Keywords: image recognition, algorithm complexity, set of nearest points, algorithm efficiency, 3D image, image processing units, parallel algorithms, dynamic data structures, point distribution, vector space

Аннотация: Создание автоматизированных системам в области биотехнологий является важной областью научно-технических исследований и разработок. Решение проблемы объективности измерений, точности и временных ограничений при проведении анализа цифровых изображений препаратор древесины, является целью работы. Разработан алгоритм обнаружения границ перехода ранней и поздней древесины на цифровых изображениях, оптимальный по критерию максимального правдоподобия. Создана аппаратно-программная система, выполняющая синтезированный алгоритм на базе методов распознавания и анализа цифровых изображений клеточной структуры древесины, позволяет минимизировать трудоемкие операции выполняемых, оператором и повышает качество проводимых работ. Получены и проанализированы характеристики работы созданного комплекса для реальных цифровых изображений. Результаты созданной работы могут быть использованы при проведении инженерных и научных исследований в области лесного хозяйства для повышения их достоверности и производительности.

Ключевые слова: программное обеспечение, анализ изображений, текстурные границы, согласованная фильтрация, обнаружение границ, программный комплекс, биотехнологии, распознавание образов, синтез алгоритмов, цифровая обработка

Abstract: creation of the automated systems in the field of biotechnologies is an important area of scientific and technological research and development. Solving the problem of objective measurements, accuracy and time limits during the analysis of the images of wood samples is the main purpose of this work. The article presents the algorithm of detecting the texture transition border in the early and late wood on digital images optimal by the criteria of likelihood maximum. The author describes a hardware and software system that runs the synthesized algorithm on the base of methods of recognition and analysis of the images of the wood cellular structure, which minimizes time-consuming operations and improves the result quality. The article shows and analyzes the characteristics of the work of the developed software for real digital images. The results of this work can be used for engineering and scientific researches in the field of forestry to improve their reliability and performance.

Keywords: Software, image analysis, texture boarders, coordinated filtration, borders detection, software, biotechnologies, image recognition, algorithm synthesis, digital processing

Аннотация: В статье предлагаются обобщенные математическая и программная модели генерации статических и динамических текстур на потоковых процессорах. Математическая модель позволяет оценить эффективность различных подходов к генерации текстур. Предложенная методика обеспечивает высокую производительность за счет возможности выбора оптимального метода генерации и позволяет генерировать не только предопределенные разработчиком динамические текстуры, но и произвольные динамические текстуры, данные для воспроизведения которых поступают из внешнего источника.

Ключевые слова: Программное обеспечение, потоковые процессоры, обработка изображений, постэффекты, графические процессоры, вейвлет-преобразование, генерация текстур, статические текстуры, динамические текстуры, процедурные материалы

Abstract: the article proposes generalized mathematical and software models for static and dynamic texture generation on the stream processors. The mathematical model allows to evaluate the efficiency of different approaches to the texture generation. The given methodology provides high performance due to the ability of choosing the optimal method of texture generation and can generate not only textures predefined by the developer, but also arbitrary dynamic textures, displayed according to the incoming external data.

Keywords: Software, stream processors, image processing, post-effects, graphics processors, wavelet transforms, texture generation, static textures, dynamic textures, procedural materials

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

Ключевые слова: Программное обеспечение, Тезиграмма, Биокристалл, Сегментация, Признак, Анализ, Изобра жение, Форма, Объект, Слюна

Abstract: The article reviews the methods of automatic pattern recognition of the speech signals recorded at the moments when announ cers proved positive emotions from speech samples on the same subjects recorded in a testees’ neutral state. This article investigates the abilities of nonlinear dynamics methods for evaluation of informative indicators of emotional state. Studies were performed on the basis of analyzing the reconstruction of attractors of the speech signal. The authors analyzed different ways of selecting optimal parameter values for the reconstruction of the attractor (the time delay between the elements of the time series and embedding dimension). Authors proposed the new quan titative criteria for classifying samples of the speech signal of a person experiencing emo tions based on the estimates of the maximum vector reconstruction of the attractor in four quadrants. The research was based on frag ments of the Russian-language database (Tver). A model of emotional body language, which consists of a database of two levels (phrases and phonemes) was formed and served as a basis for evaluation of the efÞ cie n cy of the developed software module of the automatic recognition of human emotions.

Keywords: Software, speech, speech signal, emotional state, time series, emotion, emotion recognition, nonlinear dynamics, attractor reconstruction, classification

Аннотация: Рассмотрены методы автоматического распознавания образцов речевого сигнала, зарегистрированных в момент проявления дикторами положительной эмоции, от образцов речи этих же испытуемых в нейтральном состоянии. В статье исследуются возможности методов нелинейной динамики для оценки информативных показателей эмоционального состояния человека. Исследования осуществлены на основе анализа реконструкций аттракторов речевого сигнала. Проанализированы различные способы выбора оптимальных значений параметров реконструкции аттрактора (задержки по времени между элементами временного ряда и размерности вложения). Предложены новые количественные признаки для классификации образцов речевого сигнала человека, испытывающего эмоции, основанные на оценках максимальных векторов реконструкции аттрактора по четырем квадрантам. Исследования проведены на фрагментах русскоязычной базы (Тверь). Сформирован модельный корпус эмоциональной речи, состоящий из базы данных двух уровней (фраз и гласных фонем), послуживший основанием для оценки работоспособности разработанного программного модуля автоматического распознавания эмоций человека.

Ключевые слова: распознавание речи, классификация, эмоциональное состояние, эмоция, речевой сигнал, речь, нелинейная динамика, реконструкция аттрактора, анализ временных рядов.

Abstract: The article describes an algorithm for detection of respiratory noise, based on the idea of growing pyramidal network adapted to operate with fuzzy descriptions of objects in the learning samples set and enriched with the linguistic interpreter for the processing results. The article contains a general functional diagram and detailed description of the individual stages of work. To describe the symptom space and the interpretation of results authors used the theory of fuzzy sets. The functioning of the algorithm is carried out in two modes: training and recognition. Neural classes models, contained in the constructed network, are interpreted in fuzzy statements, which are then used in the learning mode and provide a set of production rules for the algorithm of fuzzy logical inference. The given algorithm has a software realization, the article presents the results of testing its software implementation.

Keywords: Software, classiÞ cation, recog nition, graphs, fuzzy logic, breath sounds, auscultation, respiratory sounds, model, algorithm

Аннотация: Описывается алгоритм распознавания дыхательных шумов, основанный на идее растущей пирамидальной сети, адаптированный для работы с нечеткими описаниями объектов обучающей выборки и дополненный лингвистическим интерпретатором результатов обобщения. Приводится общая функциональная схема и детальное описание отдельных стадий работы. Для описания признакового пространства и интерпретации результатов используется теория нечетких множеств. Функционирование алгоритма ведется в двух режимах: обучение и распознавание. Нейроподобные модели классов, содержащиеся в построенной сети, интерпретируются в нечеткие высказывания, которые в дальнейшем используются в режиме распознавания и служат набором продукционных правил для алгоритма нечеткого логического вывода. Представленный алгоритм реализован программно и исследуется, в статье приводятся результаты апробации его программной реализации.

Ключевые слова: Программное обеспечение, классификация, распознавание, графы, нечеткая логика, дыхательные шумы, аускультация, звуки дыхания, модель, алгоритм

Abstract: In this article authors consider the problem of spam determination and filtering based on the support vector machine. A modi fication of construction of a separating hyper plane using Fejer mappings is given. Authors suggest replacing the projection operation with the sequence of mapping operations to allow the work with the time-varying data, specific to the problems of classification of documents.

Keywords: Software, classification of informa tion, spam, strong separability problem, Hil bert space, support vector method, the hyperplane, Fejér mapping algorithm conver gence, filtering