Для каждого пикселя окна (диапазон 0..M) линейно перевычисляем его координаты в (0..N). Получится дробное число, попадающее между двумя "столбцами" массива. Например, 3.23.
Округлим вниз, и вверх: это столбцы 3 и 4. Складываем их с коэфициентами: (0.23 * data[3] + (1-0.23)*data[4]). Вуаля!
Если окно очень уж маленькое — нужно ещё прикинуть как влить в эту формулу ещё несколько соседних столбцов, чтоб не было "отбрасываний"
H>Спасибо