215 похожих чатов

Всем привет. Я пишу программку, которая выдает свертку на входную

матрицу. Сверточный фильтр презадан – это просто одномерный массив из нескольких чисел. Моя задача написать программу, которая будет работать эффективно, и еще мне нужно работать с int8 типом.

Я пишу на python, использую numpy.

Я использовал функцию из numpy convolve.

Я не могу понять, могу ли я использовать быстрое преобразование Фурье или нет (и нужно ли мне это вообще)? Scipy’евский fftconvolve возвращает комплексные числа, а мне нужны int8.

def convolve(A: np.array):
output = np.zeros(shape=A.shape, dtype=np.int8)

for i in np.arange(A.shape[0]):
output[i] = np.convolve(a=A[i], v=KERNEL, mode="same")

return output

Моя функция вот так выглядит. Это является оптимальным решением или это неэффективное решение?

9 ответов

11 просмотров

свертывание это convolution? если да, то для чего тебе это нужно?

Fedor- Автор вопроса
Fedor
Convolution, да. Это часть моей домашки.

а входные данные это звук или фото? fft преобразует в частоты

Fedor- Автор вопроса
Islom Babaev
а входные данные это звук или фото? fft преобразуе...

Входные данные у меня – матрица с рандомными integers int8.

Fedor- Автор вопроса
Islom Babaev
а входные данные это звук или фото? fft преобразуе...

Эта матрица с рандомными integers, но упражнение из серии computer vision. Поэтому можем представить, что на входе у меня чб изображение.

ssv
screenshot

что за курс если не секрет?

FFT для ускорения вычисления свёртки? Если массив не очень большой, то смысла нет. Если большой, то можно использовать fftconvolve из scipy. Эта функция как раз вычисляет свёртку через преобразование Фурье.

ssv
screenshot

Проход по массиву в питоновских циклах — плохая идея.

Похожие вопросы

Обсуждают сегодня

Мужики и девушки, привет) в Вelphi xe7 в настройках во вкладке "Editor Options" далее " Color" есть список: "Elements", открыв который мы можем настраивать отображение разных...
Kraszx
14
Добрый вечер. Есть вопрос, а может и предложение. Был у меня диалог в другой группе о делфи и я задался вопросом: "А нельзя ли в делфи цвет //коментария и {комментария} сде...
Kraszx
24
Я вот подумал. SSE выполняет операции максимум с 64-битной точностью. А FPU - всегда с 80-битной. Разве не должно быть FPU точнее тогда?
The Bird of Hermes
13
как быть с принтером? такой подход прокатит?
zamtmn
12
Мдя, прикол, боевая сборка запускается (именно под отладчиком) после F9 примерно полторы минуты (97 секунд если быть точным). Начал копать - проблема детектится сразу - зависа...
Александр (Rouse_) Багель
38
Всем привет! Подскажи, пожалуйста, как передать в TComboBox сразу значение и id записи. На Delphi я делал так: ComboBox1.Items.AddObject('Какое-то значение', Pointer(id запис...
Евгений
13
Я не понимаю, это троллинг или что? Швабрика поддерживают, который буквально пишет на ассемблере взаимодействия с винапи. Я это ещё написал загрузчик и хоть что-то изучаю в о...
Shadow Akira
6
Здравствуйте, вопрос по структурам данных. Были у вас случаи, когда пришлось писать деревья или двунаправленные списки?
/ /
50
А вот это что за конструкция? Вернее, она тут нафига?
Serjone
10
Привет. Подскажите, как правильно сматчить лист фиксированного размера, чтобы компилятор не говорил мне о неполном паттерне? Допустим что-то такое [x', y'] = sort [x, y]?
Arseny
8
Карта сайта