Пошук фрагментів зображень за шаблоном для відстежування об'єктів у відео на паралельній архітектурі CUDA

Abstract

Розглянуто пошук фрагментів зображень довільної форми в кадрі за шаблоном методом повного перебору із використанням паралельної обчислювальної архітектури CUDA. Запропоновано і проаналізовано різні способи кешування області пошуку в пам’яті мультипроцесора. Експериментально оцінено прискорення порівняно з центральним процесором. Запропоновані алгоритми можуть використовуватись для прискорення відстежування об’єктів у відео.Рассмотрен поиск фрагментов изображений произвольной формы по шаблону методом полного перебора с использованием параллельной вычислительной архитектуры CUDA. Предложены и проанализированы различные способы кэширования области поиска в памяти мультипроцессора. Экспериментально оценено ускорение по сравнению с центральным процессором. Предложенные алгоритмы могут использоваться для ускорения отслеживания объектов в видео.A search of arbitrary shape image fragments with full-search template matching on CUDA is examined. Different approaches to search area caching in a multiprocessor’s memory are proposed and analyzed. Acceleration on GPU in comparison to CPU is evaluated. The proposed algorithms can be used to accelerate object tracking in video.