找到 2D 过滤器所需的最小算术运算次数

信息处理 图像处理 过滤器 dct 可分离性
2022-01-26 04:09:17

在此处输入图像描述

找到 2D 过滤器所需的最小算术运算次数

2个回答

你应该做的步骤:

  1. 以这样的方式删除边框上的零,使您拥有最小的非零元素矩形。
  2. 应用 SVD 以获得过滤器的可分离形式(如果可用)(请参阅如何证明 2D 过滤器是可分离的?)。
  3. 计算一维滤波器/卷积的乘法/加法。请注意,1 表示不需要相乘。
  4. 请注意,有时 1D 卷积的 2 次迭代仍然更好。

为了更好地理解过滤和使用可分离过滤器的原理(这显然是该作业的目的),我建议您计算不同设置下的操作数:直接计算,使用最简单的可分离性(请参阅如何找出是否变换矩阵是可分离的?),甚至寻找分解技巧。后者,在我看来,使练习有点困难(如果实际目的走得那么远,我不会这样做)。

例如在f2, 计算a+3b+5c+3d+e需要 4 次加法和 3 次乘法,而 a+3(b+d)+5c+e只需要 4 次加法和 2 次乘法。