[讨论]想问关于DFT的运算

楼主: lance5487 ( )   2014-06-12 23:59:32
若我对image(二维)作一高斯filter 的convolution
那在频域上(我转换到DFT domain上)相当于DFT(G#I)=DFT(G)*DFT(I) (#为convolution)
BY wiki第一项公式 ( http://en.wikipedia.org/wiki/Convolution_theorem )
我现在想求出DFT(G#I),且是利用DFT(G)*DFT(I)
那我想问怎么作 DFT(G) * DFT(I)的动作? 有相关的function吗还是要如何实作?
因为假设我们现在做的dft是8*8的block好了 那它转成dft上后就有64个basis
那双方的系数要如何做整理?而两个basis的coefficient相乘后会变到哪个basis的
coefficient?我总感觉会跑到不是这64个basis上?可是他又是基底,怎么会跑到一个
基底无法生成的地方?
总感觉我讲的有点玄XDD 不知道大家懂我意思吗??
请大家帮忙了,谢谢大家了。
作者: labbat (labbat)   2014-06-13 00:28:00
频域的点对点相乘即可 等效于时域的周期性回旋积分
楼主: lance5487 ( )   2014-06-13 00:30:00
回旋积分是指circular convolution吗? 可是我的是linearconvolution耶 那点对点相乘 所对应到的频域仍是在原本的频域吗?
作者: jack10313 (彩色笔)   2014-06-13 01:26:00
我想labbat大大的回旋积分指的是卷积,就是convolution基底变换满足linearity的时候就可以使用
作者: labbat (labbat)   2014-06-13 07:26:00
积出来是8*8还是15*15?
楼主: lance5487 ( )   2014-06-13 11:03:00
我不知道耶 有没有相关的内容可以看我不知道GOOGLE搜寻要打啥关键字才会出现这些东西
作者: labbat (labbat)   2014-06-13 13:58:00
翻翻看Signals and System的课本 8*8 block用15*15 block存其余161格令为零 转换后再点对点相乘才会吻合这是得到正确的225参数的步骤
楼主: lance5487 ( )   2014-06-13 17:11:00
喔喔 我知道你讲的意思了 但我想知道的是频域domain的对应项相乘 就真的是你上述所说的convolution的答案吗然后对应项相乘后的结果就是此频域基底的coefficient吗?因为我在1-D domain 相乘后 感觉他的频率已经不是原本频率 像一个e^(j40)和1个e^(j30)相乘 后会得到e^(70)我有想错吗??
作者: labbat (labbat)   2014-06-13 17:29:00
错了再想想
楼主: lance5487 ( )   2014-06-13 18:13:00
现在还想不到 再给我点时间XD想不出来 请大大教我QQ
作者: labbat (labbat)   2014-06-14 16:57:00
这是影像处理难怪觉得见过 没有影像处在用非周期回旋积分的要是block数目增加 怎么合并相邻block我也不会
楼主: lance5487 ( )   2014-06-21 13:37:00
好的 谢谢你

Links booklink

Contact Us: admin [ a t ] ucptt.com