找到 2D 过滤器所需的最小算术运算次数
信息处理
图像处理
过滤器
dct
可分离性
2022-01-26 04:09:17
2个回答
你应该做的步骤:
- 以这样的方式删除边框上的零,使您拥有最小的非零元素矩形。
- 应用 SVD 以获得过滤器的可分离形式(如果可用)(请参阅如何证明 2D 过滤器是可分离的?)。
- 计算一维滤波器/卷积的乘法/加法。请注意,1 表示不需要相乘。
- 请注意,有时 1D 卷积的 2 次迭代仍然更好。
为了更好地理解过滤和使用可分离过滤器的原理(这显然是该作业的目的),我建议您计算不同设置下的操作数:直接计算,使用最简单的可分离性(请参阅如何找出是否变换矩阵是可分离的?),甚至寻找分解技巧。后者,在我看来,使练习有点困难(如果实际目的走得那么远,我不会这样做)。
例如在, 计算需要 4 次加法和 3 次乘法,而 只需要 4 次加法和 2 次乘法。
其它你可能感兴趣的问题