2d卷积能否表示为矩阵乘法?

时间:2016-05-20 21:56:34

标签: matrix convolution

DISCR。卷积可以表示为输入与矩阵M的乘法。

其中M是Toeplitz矩阵的一个特例 - 循环矩阵。

问题是:是2d卷积也可以表示为矩阵乘法?

P.S。通过dicr。卷积我的意思是dicr。以模数方式索引离散样本的卷积,即离散信号是重复的 .... X [N-1] X [0]×[1] ......,X [N-1]×[0] ...

1 个答案:

答案 0 :(得分:0)

是的,它可以,但它通常是一个相当大的矩阵。如果您的数据集在大小为NxM的网格上,则卷积是在长度为N * M的向量上运算的矩阵;卷积矩阵具有N 2 M 2 元素。

如果你的卷积核很小,那么矩阵通常是band matrix,其中波段的宽度至少为N或M.