Проблема аналогична применению максимального фильтра скользящего 2D-окна к изображению размера M x N. Однако, в отличие от обычного случая, скользящее окно скользит не просто на 1 пиксель, а на k-пиксельный скачок. Так, например, если k = 2, скользящее окно будет применяться по горизонтали к пикселю в точках (0,0), (2,0), (4,0), ... и аналогично по вертикали.
Для случая с 1 переходом уже существует реализация в библиотеке CUDA NPP (примитивы производительности). В частности, эти функции называются nppiFilterMax*
. Тем не менее, мне не удалось найти более обобщенную версию скольжения k-hop. В качестве обходного пути я мог бы просто использовать функцию NPP для выполнения максимального фильтра с 1 переходом и просто выбрать результат в соответствующих позициях, хотя это кажется расточительным и неэффективным. Есть ли какая-либо существующая реализация или технический документ для этой проблемы?