MО
Фурье применяют для свертки. А тут где вы свертку разглядели? Вот ели у вас не просто горка, а полупрозрачна тогда что бы собрать все прозрачные слои в один можно и Фурье использовать. Но вместо прямого алгоритма за O(n) получите за O(nLog(n))
Size: a a a
2021 June 30
T
Да я хотел просто гауссово распределение через Фурье прогнать, получить "ступеньки" и с помощью них построить горку
MО
Я не возражаю. Однако на напоминаю.
MО
В сумасшедшем доме ссорятся бывшие студенты ФИЗТЕХа. Первый:
- Да я, тебя, сейчас продифференцирую!
- Не сможешь!
- Тогда я, тебя, проинтегрирую!!
- Нет! Не сможешь!!
- Почему-у-у!?!?!?
- Потому, что Я "е" в степени икс!!!!
- Да я, тебя, сейчас продифференцирую!
- Не сможешь!
- Тогда я, тебя, проинтегрирую!!
- Нет! Не сможешь!!
- Почему-у-у!?!?!?
- Потому, что Я "е" в степени икс!!!!
T
Справедливо. Может есть более изящный способ нарисовать?
MО
Так взять гаусиану и нарисовать без интеграла Фурье просто дискретизировать с нужным шагом.
T
Дык Фурье и используется в дискретизации
MО
Нет дискретизация это просто перевод из гладкой функции в набор отсчетов. Для 2-х мерного случая это просто два цикла.
for x:=-n/2 to n/2 step 1 do
for y:=-m/2 to m/2 step 1 do
M[x,y]:=Gaus(x,y);MО
Для двухмерного случая. Ядра по x и y перемножаются.
Gaus(x,y):=1/(2*Pi*s^2)*exp(-(x^2+y^2)/(2*s^2))
s-сигма средне квадратичное отклонение.
Ядро имеет размер -r, ..., -1,0, 1,..,r
N=2*r+1
Из правила трех сигм имеем взаимосвязь размера ядра и сигмы N=3*s. r=(N+1)/2=s*3/2+0.5 Более точная взаимосвязь такая
r:=floor(s * 3*sqrt(2*pi)/4 + 0.5);
Gaus(x,y):=1/(2*Pi*s^2)*exp(-(x^2+y^2)/(2*s^2))
s-сигма средне квадратичное отклонение.
Ядро имеет размер -r, ..., -1,0, 1,..,r
N=2*r+1
Из правила трех сигм имеем взаимосвязь размера ядра и сигмы N=3*s. r=(N+1)/2=s*3/2+0.5 Более точная взаимосвязь такая
r:=floor(s * 3*sqrt(2*pi)/4 + 0.5);