Informatics (E-Journal) / Информатика
Not a member yet
963 research outputs found
Sort by
Уменьшение динамического диапазона инфракрасных изображений на основе блочно-приоритетного выравнивания и сжатия гистограмм
Get PDFObjectives. The problem of reducing the dynamic range of infrared images for their reproduction on display devices with a narrow dynamic range is considered. The method of local image histogram equalization based on the integral distribution function of brightness is investigated. To transform the brightness of a pixel, this method uses an approximation of the local alignment values of the nearest blocks of pixels of original image. This in-creases the local contrast of the image, but leads to high computational complexity, which is increasing while block size decreases. The aim of the work is to reduce the computational complexity of adaptive equalization and compression of infrared image histograms while reducing their dynamic range.Methods. Image processing methods are used.Results. To reduce the computational complexity of transforming the dynamic range of infrared images, a block-priority modification of the adaptive histogram equalization method is proposed. The modification is based on the division of the set of image blocks into two subsets of high-priority and low-priority blocks depend-ing on their brightness statistical properties. When interpolating pixel values, high-priority blocks use local alignment values, and low-priority blocks use global alignment values. As a result, the total number of alignment vectors is reduced in proportion to the ratio of subsets sizes and the computational complexity of the dynamic range transformation is reduced.Conclusion. When changing the ratio of the number of high-priority blocks of infrared image pixels to the number of all blocks in the range of 0.25–0.75, the proposed algorithm is more efficient than global and adaptive histogram equalization algorithms.Цели. Рассматривается задача уменьшения динамического диапазона инфракрасных изображений для их воспроизведения на устройствах отображения с узким динамическим диапазоном. Исследуется метод адаптивного выравнивания гистограммы изображения на основе интегральной функции распределения яркости. Для преобразования яркости пиксела этот метод использует аппроксимацию локальных значений выравнивания ближайших блоков пикселов, на которые делится исходное изображение. Это повышает локальный контраст изображения, но приводит к высокой вычислительной сложности, которая растет с уменьшением размера блока. Целью работы является снижение вычислительной сложности адаптивного выравнивания и сжатия гистограмм инфракрасных изображений при уменьшении их динамического диапазона.Методы. Используются методы обработки изображений.Результаты. Для уменьшения вычислительной сложности преобразования динамического диапазона инфракрасных изображений предложена блочно-приоритетная модификация метода адаптивного выравнивания гистограммы. Модификация основана на разделении множества блоков изображения на подмножества высокоприоритетных и низкоприоритетных блоков в зависимости от их яркостных статистических свойств. При интерполяции значений пикселов для высокоприоритетных блоков используются локальные значения выравнивания, а для низкоприоритетных блоков – общие значения выравнивания.В результате общее число векторов выравнивания сокращается пропорционально соотношению размеров подмножеств и снижается вычислительная сложность преобразования динамического диапазона.Заключение. При изменении отношения количества высокоприоритетных блоков пикселов инфракрасного изображения к количеству всех блоков в диапазоне 0,25–0,75 предложенный алгоритм более эффективен по сравнению с алгоритмами глобального и адаптивного выравнивания гистограммы
Синтез комбинационных схем с помощью алгебраической декомпозиции булевых функций
Get PDFO b j e c t i v e s . The problem of synthesis of combinational circuits in the basis of two-input gates is considered. Those gates are AND, OR, NAND and NOR. The objective of the paper is to investigate the possibilities of application of bi-decomposition of Boolean functions to the synthesis of combinational circuits.M e t h o d s . The method for bi-decomposition is reduced to the search in a graph for a weighted two-block cover with complete bipartite subgraphs (bi-cliques).R e s u l t s . The initial Boolean function is given as two ternary matrices, one of which represents the domain of Boolean space where the function has the value 1, and the other is the domain of Boolean space where the function has the value 0. The orthogonality graph of rows of ternary matrices representing the given function is considered. The method for two-bi-clique covering the orthogonality graph of rows of ternary matrices is described. Every bi-clique in the obtained cover is assigned in a certain way with а set of variables that are the arguments of the function. This set is the weight of the bi-clique. Each of those bi-cliques defines a Boolean function whose arguments are the variables assigned to it. The functions obtained in such a way constitute the required decomposition.Co n c l u s i o n . The process of synthesis of a combinational circuit consists of a successive application of bi-decomposition to obtained functions. The suggested method allows obtaining the circuits with short delay.Ц е л и . Рассматривается задача синтеза комбинационных схем в базисе двухвходовых логических элементов, в качестве которых выступают элементы И, ИЛИ, И-НЕ и ИЛИ-НЕ. Целью работы является исследование возможности применения алгебраической декомпозиции булевых функций (в англоязычной литературе bi-decomposition) для синтеза комбинационных схем.М е т о д ы . Используемый метод алгебраической декомпозиции сводится к поиску в графе двухблочного взвешенного покрытия полными двудольными подграфами (бикликами).Р е з у л ь т а т ы . Исходная булева функция задается двумя троичными матрицами, одна из которых представляет собой область булева пространства аргументов, где функция имеет значение 1, а другая – область булева пространства, где функция имеет значение 0. Рассматривается граф ортогональности строк троичных матриц, представляющих заданную булеву функцию. Описан способ получения двухблочного взвешенного покрытия бикликами графа ортогональности cтрок троичных матриц. Всем бикликам из получаемого покрытия в качестве веса определенным образом приписывается некоторое множество переменных, представляющих собой аргументы заданной функции. Каждая из этих биклик определяет булеву функцию, аргументами которой являются приписанные к биклике переменные. Полученные таким образом функции составляют разложение исходной функции.З а к л ю ч е н и е . Процесс синтеза комбинационной схемы заключается в последовательном применении алгебраической декомпозиции к получаемым функциям. Предлагаемый метод позволяет строить схемы с малой задержкой
Экспериментальное сравнение эффективности программ минимизации систем булевых функций в классе дизъюнктивных нормальных форм
Get PDFObjectives. Methods, algorithms and programs for solving problems of minimizing the DNF representations of Boolean functions are widely used in the design of digital systems to reduce the complexity (crystal area) of functional combinational blocks of digital systems placed into digital VLSI.The objective of the work is experimental comparison of domestic programs for minimizing Boolean functions in the DNF class included in the FLC-2 with two well-known foreign freely distributed programs for minimizing DNF known as Espresso IIC and ABC.Methods. Four sets sample of input data were used to compare the programs – there are widely known examples on which the effectiveness of the Espresso IIC program was tested and two sets of industrial examples from the practice of designing the logic circuits. Algorithms and programs for parallelization of calculations when separate functions of minimizing have been developed. Software tools for the application of joint minimization programs with separate minimization of functions are proposed.Results. The areas of preferred use and the execution time of programs for the source systems of functions (for minimization) characterized by large parameter values of dozens of arguments and functions, tens of thousands of elementary conjunctions are revealed. The efficiency of application of minimization programs for various forms of input data assignment is investigated – DNF, orthogonalized DNF, BDD (Binary Decision Diagrams) representations for systems of functions, truth tables and perfect DNF systems.Conclusion. The experimental results show the effectiveness of parallel programs – reducing the calculation time and increasing the dimensions of solved problems of separate minimization of Boolean function systems.Цели. Методы, алгоритмы и программы решения задач минимизации дизъюнктивных нормальных форм (ДНФ) представлений булевых функций широко используются при проектировании цифровых систем для уменьшения сложности (площади кристаллов) функциональных комбинационных блоков, размещаемых в составе цифровых СБИС.Целью работы является сравнение программ, входящих в отечественную систему FLC-2 логической оптимизации, с двумя широко известными и свободно распространяемыми зарубежными программами минимизации Espresso IIC и ABC.Методы. Для сравнения программ использованы четыре набора примеров входных данных: широко известные примеры, на которых проверялась эффективность программы Espresso IIC, псевдослучайные системы ДНФ и два набора промышленных примеров из практики проектирования логических схем. Предложены программные средства для применения программ совместной минимизации при раздельной минимизации функций. Разработаны алгоритмы и программы распараллеливания вычислений при раздельной минимизации функций в классе ДНФ.Результаты. Выявлены области предпочтительного использования и время работы программ для исходных (минимизируемых) систем функций, характеризуемых большими значениями параметров (десятками аргументов и функций, десятками тысяч элементарных конъюнкций) и различными формами задания входных данных. Изучена эффективность применения программ минимизации для различных форм задания входных данных: ДНФ, ортогонализованных ДНФ, BDD-представлений систем функций, таблиц истинности и систем совершенных ДНФ.Заключение. Результаты экспериментов показывают эффективность параллельных программ. Они позволяют сокращать время вычислений и увеличивать размерности решаемых задач раздельной минимизации систем булевых функций
Генерирование адресных последовательностей с заданной переключательной активностью и повторяемостью адресов
Get PDFObjectives. The problem of developing a methodology for generating address sequences with a given switching activity and repeatability of addresses widely used in testing modern computing systems is being solved. The relevance of this problem lies in the fact that the main characteristic of the difference and their effectiveness for address sequences is the switching activity of both individual address bits and their sequences.Methods. Presented results are based on a universal method for generating quasi-random Sobol sequences, which are effectively used to generate targeted test sequences. As an initial mathematical model, a modification of the indicated generation method proposed by Antonov and Saleev is used. The main idea of proposed approach is based on the use of rectangular (m + k) × m generating matrices V of arbitrary rank r to generate address sequences.Results. The main properties of sequences generated in accordance with the new mathematical model are determined. A number of statements are given that substantiate the requirements for generator matrices to ensure the maximum period of generated sequences and the multiplicity of repetition of used addresses. The problem of synthesizing the sequences with given values of switching activity F(A) and F(ai) is solved. It is shown that in order to find a generating matrix for generating such sequences, it is necessary to solve the problem of decomposing an integer into terms. This decomposition represents the value of switching activity in the (m + k)-ary mixed number system, in which the weights of the digits are represented as powers of two from 20 to 2m+k-1, and the values of the digits w(vi) lie in the range from 0 to m+k-1. On the basis of proposed restrictions, the notion of an integer decomposition diagram similar to the Young diagram is introduced, and the operation of its modification is defined.Conclusion. The proposed mathematical model expands the possibilities of generating test address sequences with the required values of switching activity of both test sets and their individual bits. The use of generating matrices of non-maximal rank makes it possible to formalize the method of generating address sequences with even repetition of addresses.Цели. Решается задача разработки методологии генерирования адресных последовательностей с заданной переключательной активностью и повторяемостью адресов, широко используемых при тестировании современных вычислительных систем. Актуальность данной задачи заключается в том, что основной характеристикой различия для адресных последовательностей является переключательная активность как отдельных битов адресов, так и их последовательностей.Методы. Представленные результаты основаны на универсальном методе генерирования квазислучайных последовательностей Соболя, эффективно используемых для формирования адресных тестовых последовательностей. В качестве исходной математической модели используется модификация указанного метода генерирования, предложенная Антоновым и Салеевым. Главная идея подхода, предлагаемого в настоящей работе, основана на применении для генерирования адресных последовательностей прямоугольных (m + k) × m порождающих матриц V произвольного ранга r.Результаты. Определены основные свойства последовательностей, генерируемых в соответствии с новой математической моделью. Приведен ряд утверждений, обосновывающих требования к порождающим матрицам для обеспечения максимального периода формируемых последовательностей и кратности повторяемости используемых в них адресов. Решена задача синтеза последовательностей с заданными величинами переключательной активности F(A) и F(ai). Показано, что для нахождения порождающей матрицы для генерирования таких последовательностей необходимо решить задачу разложения целого числа на слагаемые. Такое разложение представляет собой величину переключательной активности в (m+k)-ичной смешанной системе счисления, в которой веса разрядов представлены в виде степеней двойки от 20 до 2m+k-1, а значения цифр w(vi) лежат в диапазоне от 0 до m+k-1. На основе предлагаемых ограничений введено понятие диаграммы разложения целого числа, аналогичное диаграмме Юнга, и определена операция ее модификации.Заключение. Предложенная математическая модель расширяет возможности генерирования тестовых адресных последовательностей с требуемыми значениями переключательной активности как тестовых наборов, так и их отдельных разрядов. Применение порождающих матриц не максимального ранга дает возможность формализации метода генерирования адресных последовательностей с четным повторением адресов
Распознавание образов и обработка изображений в Беларуси: краткая история ассоциации и проведения конференций PRIP
Get PDFTo the 30th anniversary of the establishment of the Belarusian Association for Analysis and Image Recognition К 30-летию создания Белорусской ассоциации по анализу и распознаванию изображени
Канонизация графов при декомпиляции транзисторных схем
Get PDFObjectives. The objective of the work is to develop the means for recognition (extraction) of high-level structures in circuits on transistor level. This allows to obtain a representation on logical level, equivalent to original flat description on transistor level. Obtaining such a representation significantly reduces the time to perform VLSI topology check, but also provides the basis for reengineering of integrated circuits and reverse engineering for detecting unauthorized attachments.Methods. Graph based methods and software tools are proposed for recognizing topologically equivalent transistor circuits, which makes it possible to divide the set of subcircuits into topologically equivalent classes. The problem is reduced to checking the isomorphism of labeled graphs defining circuits on transistor level by canonizing them and comparing canonical labeling. The original flat and resulting two-level transistor circuits are presented in SPICE format.Results. The proposed methods are implemented in C++ as a part of a transistor circuit decompilation program for the case without predetermined cell library. The proposed method of canonization of labeled graphs is used: to recognize topologically equivalent subcircuits among functionally equivalent subcircuits that implement logical elements; to split the set of subcircuits not recognized as logical elements into classes of topologically equivalent ones; to verify the results of extraction of the hierarchical circuit at the transistor-logic level relative to the flat circuit at the transistor level.Conclusion. The decompilation program has been tested on practical transistor-level circuits. Experiments indicate that this tool is fast enough to process the circuits with more than one hundred thousand transistors in a few minutes on a personal computer.Цели. Разрабатываются средства распознавания (экстракции) высокоуровневой структуры в транзисторной схеме, которые позволяют получить представление на уровне логических элементов, эквивалентное исходному плоскому описанию на транзисторном уровне. Получение такого представления существенно снижает время выполнения проверки топологии и служит основой для перепроектирования интегральных схем и обратного инжиниринга для обнаружения несанкционированных вложений.Методы. Предлагаются графовые методы и программные средства распознавания топологически эквивалентных транзисторных схем, позволяющие разбить множество подсхем на классы. Задача сводится к проверке изоморфизма помеченных графов, задающих схемы на транзисторном уровне, путем их канонизации и сравнения канонических маркировок. Исходная плоская и полученная двухуровневая транзисторные схемы представляются в формате SPICE.Результаты. Предложенные методы реализованы на языке C++ как часть программы декомпиляции транзисторных схем для случая, когда искомая библиотека логических элементов заранее неизвестна. Предложенный метод канонизации помеченных графов используется при распознавании топологически эквивалентных подсхем среди функционально эквивалентных подсхем, реализующих логические элементы; разбиении множества подсхем, не распознанных как логические элементы, на классы топологически эквивалентных; верификации результатов экстракции иерархической схемы на транзисторнологическом уровне относительно плоской схемы на транзисторном уровне.Заключение. Программа декомпиляции была протестирована на практических схемах транзисторного уровня. Показано, что она имеет достаточное быстродействие, чтобы обрабатывать схемы более чем со 100 тыс. транзисторов за несколько минут на ПЭВМ
Детектирование признаков сетевой разведки с использованием модели дерева решений
Get PDFO b j e c t i v e s . Early detection of network intelligence allows to reduce the risks of information security of organizations. The study was carried out to develop software module for detecting the features of network intelligence by machine learning methods.M e t h o d s . Analysis of open datasets of appropriate destination; formation of metrics characteristic of network intelligence; development of a dataset based on certain metrics; study of the effectiveness of machine learning methods for classification task.R e s u l t s . The topology was designed and a test segment was created in the corporate network of RUE "Beltelecom" to create a dataset. A monitoring tool has been developed for detecting and analyzing the events, the results of which were used as the basis for a new dataset.The implementation of the decision tree method in the form of program code allowed to increase the speed of the module by about 2 times (0,147 ms). Practical tests of the developed module have shown the alarm on all types of network scanning using Nmap and Masscan utilities.Co n c l u s i o n. The analysis of the dataset by principal component method showed the presence of a border area between the events of legal traffic and network intelligence traffic, which had a positive effect on the training of the model. The most promising machine learning methods have been studied and tested using various hyperparameters. The best results were shown by the decision tree method with the parameters criterion = gini and splitter = random and speed as 0,333 ms.Ц е л и . Своевременное обнаружение сетевой разведки позволяет снизить риски информационной безопасности организаций. Исследование проводилось с целью разработки программного модуля обнаружения признаков сетевой разведки с использованием методов машинного обучения.М е т о д ы . Основными методами детектирования признаков сетевой разведки являлись: анализ открытых датасетов соответствующего назначения; формирование метрик, характерных для сетевой разведки; разработка набора данных разведки на основе определенных метрик. Исследовалась эффективность методов машинного обучения для задачи классификации.Р е з у л ь т а т ы . Спроектированы топология и тестовый сегмент в корпоративной сети РУП «Белтелеком» для создания датасета. Для детектирования и анализа событий разработано средство мониторинга, результаты работы которого использовались в качестве основы для нового датасета.Реализация метода дерева принятия решений в виде программного кода позволила увеличить скорость работы модуля приблизительно в два раза (0,147 мс). Практические испытания разработанного модуля показали факт сработки на все типы сканирования сетей с помощью утилит Nmap и Masscan.З а к л ю ч е н и е . Анализ датасета методом главных компонент показал наличие пограничной области между событиями легального трафика и трафика сетевой разведки, что положительно сказалось на обучении модели. Изучены и протестированы наиболее перспективные методы машинного обучения с использованием различных гиперпараметров. Наилучшие результаты показал метод дерева принятия решений с параметрами criterion = gini и splitter = random и скоростью работы 0,333 мс
Форсированное управление движением мобильного робота
Get PDFObjectives. The increase of the efficiency of a separate transport mobile robot in a warehouse due to optimal regulation of the speed of its movement. It is required to control the position, speed, acceleration and direction of movement of the mobile robot at each moment of time along a known route. A method for forced control of the movement of a transport mobile robot was proposed. A control block for various motion maneuvers was developed in Simulink environment, which calculates the distance to the nearest turning point or stop and then by constructed cyclogram the corresponding speed at each moment of time is determined. The proposed control unit can be used in practice for the tasks of optimal movement of transport robots in predetermined area.Methods. The method of the theory of optimal control according to the criterion of maximum speed, the wave algorithm for finding the shortest path, the method of finite automata for relay control of the acceleration of movement are used.Results. Based on the proposed method of forced control of the movement of a transport mobile robot in the Simulink environment, a maneuver control system was developed that provides the minimum travel time for each segment of the path. Maneuvers mean the rectilinear movement of the robot, as well as its turn on the spot, in two modes: with and without reaching maximum speed. The technique is based on the assumption that the movement of the transport robot is uniformly accelerated. A side result of the developed control system is that when it is scaled to a group of robots, it becomes possible to predict the time and place of their potential collisions, in order to subsequently take into account a group of robots for effective control.Conclusion. The developed control system can be used to control a real transport mobile robot equipped with a servo drive in solving the problems of transporting goods around the warehouse.Цели. Требуется повысить эффективность работы отдельного транспортного мобильного робота на складе за счет оптимизации регулирования скорости его передвижения. Для этого необходимо регулировать положение, скорость, ускорение и направление движения мобильного робота в каждый момент времени по известному маршруту. Предложена методика форсированного управления движением транспортного мобильного робота. На ее основе в среде Simulink разработан блок управления различными маневрами движений робота, который вычисляет его расстояние до ближайшей точки поворота или останова и на основании построенной циклограммы определяет соответствующую скорость в каждый момент времени. Блок управления может быть использован в практических приложениях, требующих оптимального управления движением транспортных роботов по заранее известной местности.Методы. Применяется метод теории оптимального управления по критерию максимального быстродействия, волновой алгоритм для поиска кратчайшего пути и метод конечных автоматов для релейного управления ускорением движения.Результаты. На основе предложенной методики форсированного управления движением транспортного мобильного робота в среде Simulink разработана система управления маневрами, обеспечивающая минимальное время прохождения на каждом отрезке пути. Под маневрами подразумеваются прямолинейное движение робота, а также его разворот на месте в двух режимах: с выходом на максимальную скорость и без выхода. Методика строится на предположении, что движение транспортного робота равноускоренное. Дополнительным результатом разработанной системы управления является то, что при ее масштабировании на группу роботов появляется возможность спрогнозировать время и место их потенциальных столкновений (коллизий), чтобы впоследствии учитывать это для эффективного управления уже группой роботов.Заключение. Разработанная система может быть использована для управления реальным транспортным мобильным роботом, оснащенным сервоприводом, при решении задач перевозки грузов по складу
Векторизация итерационных вычислительных процессов и оценки временного ускорения
Get PDFO b j e c t i v e s. The problem of efficient organization of the execution of sequential computational processes in the vector mode is solved, taking into account the capabilities of modern high-performance vector-pipeline computers. The relevance of the problem under consideration is due to the fact that processes that occur during cyclic data processing and in iterative algorithms are the most difficult to parallelize. In solving the problem, three main objectives were set. Construction of a mathematical model that takes into account the main architectural and computational features of modern vector-conveyor computers. Calculation of the optimal total execution time of vector operations. Evaluation of the time gain compared to the sequential mode of data processing.M e t h o d s. To achieve the objectives and to prove the main and auxiliary statements, an original method was used, including establishing the validity of the inductive assumptions in the cases under consideration, as well as an illustrative method of scheduling theory using Gantt charts.R e s u l t s . A vector model for the implementation of sequential calculations is proposed, which takes into account the main features of vector-conveyor computers. The optimal total execution time of sequential calculations in the vector mode is determined, and a lower estimate of the time gain is obtained in comparison with the sequential mode of their execution.C o n c l u s i o n. It has been established that when processing scalar input data in the sequential mode by vector operations with a pipeline length k, acceleration is possible by at least a factor nN (nk+N) , where N is the size of the input, n is the number of vector and corresponding scalar operations. The estimation of the time acceleration in the vectorization of calculations is compared with the sequential mode of their execution.Ц е л и . Решается задача эффективной организации выполнения последовательных вычислительных процессов в векторном режиме с учетом возможностей современных высокопроизводительных векторно-конвейерных ЭВМ. Актуальность рассматриваемой задачи обусловлена тем, что такие процессы, возникающие при циклической обработке данных и в итерационных алгоритмах, являются наиболее сложными для распараллеливания. При решении задачи ставились три цели: построение математической модели, учитывающей основные архитектурные и вычислительные особенности современных векторно-конвейерных ЭВМ; расчет оптимального суммарного времени выполнения векторных операций; оценка временного выигрыша по сравнению с последовательным режимом обработки данных.М е т о д ы . Для реализации поставленных целей и доказательства основных и вспомогательных утверждений применялся оригинальный метод, включающий установление справедливости индуктивных предположений в рассматриваемых случаях, а также иллюстративный метод теории расписаний, использующий диаграммы Ганта.Р е з у л ь т а т ы . Предложена векторная модель реализации последовательных вычислений, учитывающая основные особенности векторно-конвейерных ЭВМ. Определено оптимальное суммарное время выполнения последовательных вычислений в векторном режиме и получена нижняя оценка временного выигрыша по сравнению с последовательным режимом их выполнения.З а к л ю ч е н и е . Установлено, что при обработке в последовательном режиме скалярных входных данных векторными операциями с длиной конвейера k возможно ускорение не менее чем в nN (nk+N) раз, где N – размер входа, n – число векторных и соответствующих им скалярных операций. Оценка временного ускорения при векторизации вычислений приводится в сравнении с последовательным режимом их выполнения
Новый признак для описания изображений рукописной подписи на базе локальных бинарных шаблонов
Get PDFObjectives. The problem of describing the invariant features of a digital image of handwritten signature that describes the distribution of its local features is considered. The formation of fundamentally new approach to the calculation of such features is described.Methods. Digital image processing methods are used. First an image is converted into a binary representation, then its morphological and median filtering is performed. Then using the method of principal components, the image is rotated to give the signature a horizontal orientation. A rectangle describing the signature is cut out, then it is scaled to the template of a certain size. In the article the template of 300×150 pixels was used. Then the border of the signature is formed. Local binary patterns are calculated from its binary contour, i.e. each pixel is assigned a number from 0 to 255, which describes the location of the edge pixels in 3×3 neighborhood of each pixel. A histogram of calculated patterns for 256 intervals is formed. The first and last intervals are discarded because they correspond to all black and white pixels in the neighborhood and are not informative. The remaining 254 numbers of the array form new local features of the signature.Results. The studies were performed on the bases of digitized signatures TUIT and CEDAR containing true and fake signatures of 80 persons. The accuracy of correct verification of signatures on these bases was about 78 % and 70 %.Conclusion. The possibility of using the proposed possibilities for solving the problems of verifying the authenticity of handwritten signatures has been experimentally confirmed.Цели. Рассматривается задача описания инвариантных признаков цифрового изображения рукописной подписи, представляющих распределение ее локальных особенностей. Подробно описывается формирование принципиально нового подхода к вычислению таких признаков.Методы. Используются методы обработки цифровых изображений. Сначала изображение преобразуется в бинарное представление, затем выполняется его морфологическая и медианная фильтрация. Далее с помощью метода главных компонент осуществляется поворот изображения для придания подписи горизонтальной ориентации. Вырезается описывающий подпись прямоугольник и масштабируется в шаблон определенного размера (в статье использовался шаблон размером 300×150 пикселов). После этого формируется граница подписи. По ее бинарному контуру вычисляются локальные бинарные шаблоны, т. е. каждому пикселу ставится в соответствие число от 0 до 255, которое описывает расположение контурных пикселов в окрестности 3×3 каждого пиксела. Формируется гистограмма вычисленных шаблонов для 256 интервалов. Первый и последний интервалы отбрасываются, так как они соответствуют всем черным и белым пикселам в окрестности и не являются информативными. Оставшиеся 254 числа представляют собой массив новых локальных признаков подписи.Результаты. Исследования выполнены на базах оцифрованных подписей TUIT и CEDAR, содержащих истинные и поддельные подписи 80 человек. Точность корректной верификации подписей на этих базах составила порядка 78 и 70 %.Заключение. Экспериментально подтверждена возможность применения предложенного признака для решения задач верификации подлинности рукописной подписи