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

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

### Related Questions

#### Sponsored Content

#### 0 Answered Questions

### Product of 2 Toeplitz matrix

**2017-12-04 21:48:53****Edoardo De Gaspari****12**View**0**Score**0**Answer- Tags: matrix-multiplication toeplitz

#### 8 Answered Questions

### [SOLVED] Row-major vs Column-major confusion

**2015-11-23 02:08:08****vexe****15135**View**11**Score**8**Answer- Tags: c opengl matrix linear-algebra

#### 3 Answered Questions

### [SOLVED] Matrix multiplication for multidimensional matrix (/array) - how to avoid loop?

**2017-03-23 12:57:18****IanRoberts****152**View**1**Score**3**Answer- Tags: python arrays numpy matrix multidimensional-array

#### 1 Answered Questions

### [SOLVED] Multiple matrix multiplication

**2017-01-10 22:20:10****Perfi****154**View**2**Score**1**Answer- Tags: python performance numpy matrix matrix-multiplication

#### 1 Answered Questions

### [SOLVED] Toeplitz Matrix-Vector multiplication in R

**2016-10-01 20:04:38****Ryan****113**View**-1**Score**1**Answer- Tags: r matrix vector matrix-multiplication toeplitz

#### 1 Answered Questions

#### 2 Answered Questions

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

**2016-06-18 12:24:24****DrSkyer****83**View**0**Score**2**Answer- Tags: c++ matrix 3d coordinates

#### 1 Answered Questions

### [SOLVED] Toeplitz matrix of toeplitz matrix

**2016-04-06 23:39:30****pythonFriend****326**View**1**Score**1**Answer- Tags: python numpy matrix concatenation

#### 1 Answered Questions

### [SOLVED] Vector.Multiply ignores offset values of matrix

**2013-05-01 16:05:01****Stephen Hewlett****394**View**0**Score**1**Answer- Tags: c# wpf linear-algebra matrix-multiplication homogenous-transformation

## 1 comments

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

Toeplitz matrix is used to get the result of the convolution between two matices. Suppose

Xis of shape (n,n) andWis of shape (m,m). Then your Toeplitz matrixhwill be of shape ((n-m+1)^2 , n^2) and your flatten matrixX_flattenwill 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.