В работе разработана программа, предназначенная для распознавания определенных элементов траектории движения компьютерной мыши и выполнения ассоциированных с ними действий. Актуальность этой задачи состоит в том, что при работе на компьютере периодически возникает необходимость быстро выполнять определенные повторяющиеся задачи, не отвлекаясь от текущей работы на запуск соответствующих программ. Для решения задачи можно использовать различные методы распознавания образов [1, 2].
Нами был разработан алгоритм, основанный на нейросетевых методах решения подобных задач. Его можно разделить на 5 этапов:
1. Упрощение кривой (траектории движения мыши), разбиением ее на отдельные векторы с использованием алгоритма Дугласа-Пеккера [3].
2. Вычисление длин векторов с использованием преобразования [4].
где P0, P1 проекция вектора P0, P на отрезок P0P1, v1 = (P1 – P0), w = (P – P0).,
3. Преобразование векторов в косинусы углов наклона относительно осей x и y vL = (cos α, cos β). Эти преобразования позволяют получить набор данных в диапазоне [–1, 1], что идеально подходит для подачи на входы многослойного персептрона. Заданная в таком виде прямая будет независима от масштаба [4].
4. Распознавание образа с помощью многослойного персептрона (МП) [1] по формуле:
где m – число параметров образа; g – параметры распознаваемого образа; a – параметры обучающих образов.
При этом число входов в МП равно числу образов в программе. Среди полученных значений находится некоторое максимальное число и соответствующий ему номер выхода ИНС. Если это число превысило порог распознавания, то введенная траектория определяется как образ, соответствующий номеру выхода.
5. Выполнение действий, ассоциированных с распознанным образом.
На языке Delphi 7 написана программа, которая позволяет:
– эффективно распознавать образы независимо от их масштаба;
– выполнять ассоциированные с образами команды;
– выполнять перечисленные действия в фоновом режиме, не мешая работе с другими программами.
Результаты тестирования показали, что разработанная программа позволяет эффективно распознавать траектории движения мыши, независимо от их масштаба. Качество распознавания зависит от степени различия используемых образов. Чем меньше в программе однотипных образов те качественнее они будут распознаваться.
Работа представлена на Международную научную конференцию «Компьютерное моделирование в науке и технике», Доминиканская республика, 19-26 декабря 2012 г., поступила в редакцию 10.12.2012.
Библиографическая ссылка
Сафонов Р.М., Бахрушин В.Е. Алгоритмы и программное обеспечение для распознавания траектории движения мыши // Современные наукоемкие технологии. – 2013. – № 4. – С. 115-115;URL: https://top-technologies.ru/ru/article/view?id=31632 (дата обращения: 14.12.2024).