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

Abstract

Розглянуто пошук фрагментів зображень довільної форми в кадрі за шаблоном методом повного перебору із використанням паралельної обчислювальної архітектури 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. Рассмотрен поиск фрагментов изображений произвольной формы по шаблону методом полного перебора с использованием параллельной вычислительной архитектуры CUDA. Предложены и проанализированы различные способы кэширования области поиска в памяти мультипроцессора. Экспериментально оценено ускорение по сравнению с центральным процессором. Предложенные алгоритмы могут использоваться для ускорения отслеживания объектов в видео.