CC BY
6Решетневские чтения
УДК 004.932
М. В. Дамов
Сибирский государственный аэрокосмический университет имени академика М. Ф. Решетнева, Россия, Красноярск
ОТСЛЕЖИВАНИЕ ОСОБЕННЫХ ТОЧЕК ИЗОБРАЖЕНИЯ ВИДЕОПОСЛЕДОВАТЕЛЬНОСТИ ДЛЯ МНОГОЯДЕРНЫХ СИСТЕМ
Рассмотрена реализация алгоритма Лукаса-Канаде отслеживания особенных точек для многоядерных и многопроцессорных систем. В ходе реализации алгоритма учтены рекомендации разработчиков среды Delphi.
При реализации алгоритма Лукаса-Канаде с использованием одного потока приложения встает проблема большой вычислительной сложности алгоритма, и вследствие этого его медленной работы. Было принято решение распараллелить выполнение алгоритма на несколько потоков приложения. При этом учитывались рекомендации компании разработчика среды программирования, касающиеся числа потоков, выполняющихся на одном ядре многоядерного процессора или одном процессоре многопроцессорной системы [1]. Разработчик рекомендует не создавать более 16 потоков на один процессор. Исследования алгоритма нахождения особенных точек изображения показали, что распараллеливание с помощью нескольких потоков приложения позволяет добиться гиперболической зависимости времени выполнения алгоритма от количества ядер, при этом оптимально использовать три ядра процессора [2]. Такие ограничения можно объяснить особенностями операционной системы Windows при работе с графикой.
В настоящее время проводятся исследования в области распараллеливания алгоритма отслеживания особенных точек. При этом можно вы-
брать несколько путей реализации алгоритма: исследование кадров видеопоследовательности попарно и отслеживание особенных точек в них; отслеживание особенных точек в каждом кадре относительно заранее выбранного начального кадра сцены видеопоследовательности; исследование нескольких сцен видеопоследовательности одновременно; исследование нескольких сцен видеопоследовательности одновременно, но дополнительно разрезая сцену на несколько частей. Совокупность этих методов позволит добиться ускорения работы алгоритма и повышения качества восстановления видеопоследовательности.
Библиографический список
1. Глушагов, С. В. Delphi 2007 / С. В. Глуша-гов, А. Л. Клевцов. М. : АСТ, 2008.
2. Дамов, М. В. Реализация детектора особенных точек изображения видеопоследовательности для многоядерных систем / М. В. Дамов // Теоретические и прикладные вопросы современных информационных технологий : сб. науч. тр. В 2 ч. Улан-Удэ : ВСГТУ, 2009. Ч. 2. С. 481-483.
M V. Damov
Siberian State Aerospace University named after academician M. F. Reshetnev, Russia, Krasnoyarsk
TRACKING OF FEATURE POINTS IN IMAGE SEQUENCE FOR MULTI-KERNEL SYSTEMS
In this paper realization of Lucas-Kanade tracking of feature points algorithm in integrated development environment (IDE) Delphi for multi-kernel and multi-processor systems is described. During the realization of algorithm recommendations of the developer of IDE are took into consideration.
© Дамов М. В., 2009
