By Tyron Ferreira

2018-02-13 13:58:24 8 Comments

I'm struggling to understand something. So far I understood this : x is 3x3 matrix and W is a 2x2 matrix

a) extend W to be a 4X9 matrix and flatten x to be 9x1

b) multiply the Toeplitz matrix and the vector

enter image description here

the part that I don't understand is how can do the same thing with an 400 * 400 image grayscaled before and 3x3 filter.

x = 400 * 400

w = 3 * 3

h = 9 * 160 000

x_flatten = 160 000

output = x_flatten * h ??

I can't figure it out how can I play with the shape to achieve the same principles to be able to retrieve my image after

thank you


@igrinis 2018-02-13 14:41:55

Toeplitz matrix is used to get the result of the convolution between two matices. Suppose X is of shape (n,n) and W is of shape (m,m). Then your Toeplitz matrix h will be of shape ((n-m+1)^2 , n^2) and your flatten matrix X_flatten will become (n^2, 1). Then the resulting multiplication will produce vector of the length (n-m+1)^2, which is exact number of elements of inner convolution. You just need to reshape it back to square.

Related Questions

Sponsored Content

0 Answered Questions

Product of 2 Toeplitz matrix

8 Answered Questions

[SOLVED] Row-major vs Column-major confusion

3 Answered Questions

1 Answered Questions

[SOLVED] Multiple matrix multiplication

1 Answered Questions

[SOLVED] Toeplitz Matrix-Vector multiplication in R

1 Answered Questions

[SOLVED] DXF Viewer: Calculate Extrusion Matrix for GDI+

  • 2016-08-15 13:06:20
  • Thomas Voß
  • 123 View
  • 0 Score
  • 1 Answer
  • Tags:   c# matrix gdi+ dxf

2 Answered Questions

C++ matrix multiplication - recover 3D coords from depth image

1 Answered Questions

[SOLVED] Toeplitz matrix of toeplitz matrix

1 Answered Questions

2 Answered Questions

Sponsored Content