[笔记] 二维FFT
2024-08-29 20:55:15
假设现在有2个矩阵a和b,分别是n行m列和x行y列,现在你要计算它们的二维卷积,也就是求出矩阵s满足:
\(s_{i,j}=\sum_{i'\leq i,j'\leq j}a_{i',j'}b_{i-i',j-j'}\)
先把两个矩阵的行数都扩展到不小于n+x的最小2的次幂数,列数同理,这个跟普通FFT一样。接下来分5步:
1.对a和b的每一行做普通DFT
2.对a和b的每一列做普通DFT
3.新建矩阵s,\(s_{i,j}=a_{i,j}b_{i,j}\)
4.对s的每一列做普通IDFT(别忘了做完之后乘上每列长度的逆元)
5.对s的每一行做普通IDFT(别忘了做完之后乘上每行长度的逆元)
然后s就是要求的结果了
证明:咕咕咕
最新文章
- kvm 下运行的 WINWS7磁盘空间不足 增加磁盘 实战(这个有问题,还未解决)
- framebuffer应用编程实践
- cocos2d-x 详解之 CCSprite(精灵)- “CCSpriteBatchNode”和“CCSpriteFrameCache”
- C++服务器设计(六):设备连接的生命周期管理
- easyui给select控件绑定change事件
- 跟我一起学extjs5(25--模块Form的自己定义的设计[3])
- 物理机(真实机)能ping通虚拟机,但是虚拟机无法ping通真实机(可能是防火墙问题)
- 洛谷P1345 [USACO5.4]奶牛的电信Telecowmunication【最小割】分析+题解代码
- Angular 学习笔记 ( PWA + App Shell )
- 【Android 应用开发】 自定义组件 宽高适配方法, 手势监听器操作组件, 回调接口维护策略, 绘制方法分析 -- 基于 WheelView 组件分析自定义组件
- 团队作业4——beta冲刺
- linux部署小结
- Nginx反向代理的基本配置
- 随机森林学习-2-sklearn
- Centos7 下搭建SVN + Apache 服务器
- 【设计模式】—— 状态模式State
- Android百日程序:绘画程序-画手指路径
- swiper监听左滑还是右滑动
- selenium+python自动化90-unittest多线程执行用例
- EasyUi 合并单元格占列显示
热门文章
- 串口通信:接受数据(仿真task写法)
- Dubbo源码(二) - SPI源码
- input 输入框背景色设置为透明
- 特殊的阻塞队列 - java.util.concurrent.SynchronousQueue 分析
- php去除bom头
- element获取用户选中的table (两步即可)
- MAUI Blazor 权限经验分享 (定位,使用相机)
- React报错之`value` prop on `input` should not be null
- 万答#5,binlog解析出来的日志为何无法恢复
- Percona XtraBackup 8.0.26使用说明