作者aobocean (蓝色方舟)
看板comm_and_RF
标题[问题] 有关在频谱上的乘法
时间Tue Nov 16 22:34:55 2010
最近在学数位影像处理的时候，老师有提过在2D影像中，用一个MATRIX对影像作
Convolution也是等同於在Frequency domain上进行乘法运算。但是想着想着，总
觉得有些怪异...
假设我的图像为256x256个pixel所构成，若将整张图作DFT，可以得到256x256的频
谱数据。又假设我的Mask Matrix是一个7x7的矩阵，可以利用DFT得到7x7的频谱数
据...但是两边数据量完全不同，我要怎麽进行乘法呢?难道是把图像切割成7x7的
Macroblock之後分别运算吗?
(如果我没有理解错的话，这就像是DFT在频谱上SAMPLE的点数不同所产生的结果，
所以7x7的频谱数据在频谱上每一笔资料的频率间隔较大，反之256x256的数据较多
，因此频谱上的"取样"也比较密，是这样子吗?)
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.113.49.64
1F：推 acmonkey:感觉把2D-DFT公式写一遍 应该可以看出端140.112.175.220 11/16 23:23
2F：→ acmonkey:倪140.112.175.220 11/16 23:23
3F：→ acmonkey:那乘法应该不是直接承的乘法 有circulum140.112.175.220 11/16 23:25
4F：推 bxxl:在1D中, 是要取同样点数的DFT. 114.32.219.106 11/17 01:06
5F：→ bxxl:如果是7点跟256点,7点的要补零补满256 114.32.219.106 11/17 01:07
6F：→ bxxl:补满256点再做DFT 114.32.219.106 11/17 01:08
7F：→ bxxl:我想2D应该也是类似. 114.32.219.106 11/17 01:08
8F：→ bxxl:另外一边作乘法,另一边应该是作circular-conv 114.32.219.106 11/17 01:09