Пространственная область в частотную область

Я знаю о преобразовании Фурье, но не знаю, как его применить здесь, и я думаю, что это уже чересчур. Я дал свои идеи ответов, но я действительно не знаю, что я ищу...

  1. Предположим, вы формируете пространственный фильтр нижних частот h(x,y), который усредняет все восемь ближайших соседей пикселя (x,y), но исключает себя.

    а. Найдите эквивалентный фильтр частотной области H(u,v):

Мой ответ на (а):

1/8*H(u-1, v-1) +  1/8*H(u-1, v) + 1/8*H(u-1, v+1) +
1/8*H(u,   v-1) +      0         + 1/8*H(u,   v+1) + 
1/8*H(u+1, v-1) +  1/8*H(u+1, v) + 1/8*H(u-1, v-1)  

это частотная область?

б. Покажите, что ваш результат снова является фильтром нижних частот. связано ли это с положительными коэффициентами?


person Dave    schedule 26.05.2010    source источник
comment
Ваш ответ на вопрос а неверен - эквивалентный фильтр в частотной области - это не тот же самый фильтр, действующий на частотные составляющие, а тот, который оказывает эквивалентное воздействие на сигнал. . Подумайте о влиянии h(x,y) на частоты изображения. (Есть подсказка в термине low pass.)   -  person walkytalky    schedule 26.05.2010
comment
У вас также может быть ошибка в вашем выражении, которая становится ясной при форматировании для удобочитаемости.   -  person msw    schedule 26.05.2010
comment
walkytalky- так мой ответ в правильном формате? это что-то вроде a*H(u+s1, v+s2) + ...? Или это график?   -  person Dave    schedule 26.05.2010
comment
Вас просят найти H(u,v). Посмотрите на формат, который вы предлагаете, и подумайте, подойдет ли он для этого. (Косвенный намек: попробуйте погуглить рекурсию. По крайней мере, она научит вас очень известной шутке про ботаников.)   -  person walkytalky    schedule 26.05.2010
comment
хорошо, я удалил этот формат. можно ли посмотреть пример ответа на задачу совсем неверный, но в правильном формате? Я просто не знаю, какую нотацию я собираюсь здесь использовать, что делает применение моих знаний очень сложным.   -  person Dave    schedule 26.05.2010
comment
h(x,y) генерирует новое значение для каждого пикселя на основе взвешенной суммы некоторого соседнего соседства пикселей. Как называется такая операция? Что эквивалентно этому в обратном пространстве?   -  person walkytalky    schedule 26.05.2010
comment
я думаю, вы меня на правильном пути. свертка происходит в пространственной области, то есть умножение в частотной области. кажется, что это будет 1/8 или около того, но я не уверен, как компенсировать пустую середину   -  person Dave    schedule 26.05.2010
comment
Предположим, что середина не пуста. Будет ли тогда 1/8 ответом? Если нет, то почему? (И пожалуйста не говорите, что это будет 1/9.)   -  person walkytalky    schedule 26.05.2010
comment
Я рискну и скажу, что ответ примерно такой: H(u,v) = g(u,v) - дельта, где g(u,v) - размытие прямоугольника   -  person Dave    schedule 27.05.2010


Ответы (1)


Это не вопрос программирования, а вопрос математики/обработки сигналов. Попробуйте представить свои пространственные функции с помощью функции Дирака.

Затем вы должны распознать некоторые известные преобразования Фурье.

person shodanex    schedule 26.05.2010