Problem 52050. Matrix convolution

• Created by Anirban Pal
• Appears in Computational Geometry I

×

Like (2)

Difficulty:

(109)

Rate

• Solve Later   
• Add To GroupÂ

A certain convolution step involves an elementwise multipication between two 3x3 matrices and taking the resulting sum of the elements.

Given a 3x3 kernel matrix K, find its convolution with a 3x3 subsection of a given matrix A. The subsection will be indicated by r and c, the row-column location of the top left corner element.

For example, let K = [ ], A = [ ] and r = 2, c = 3. Then the relevant 3x3 subsection of A starts at row 2 and column 3, i.e. with the element 7. Thus, the 3x3 subsection is S = [ ]. The element-wise product of S with the kernel K is [ ], and the convolution y is the sum of these elements, making y = 45.

Solve

Solution Stats

56.36% Correct | 43.64% Incorrect

• 55 Solutions
• 30 Solvers

Last Solution submitted on Apr 30, 2025

Last 200 Solutions

Solution Comments

Problem Recent Solvers30

Suggested Problems

• Remove all the words that end with "ain"

  2471 Solvers

• Matrix indexing with two vectors of indices

  739 Solvers

• Permute diagonal and antidiagonal

  468 Solvers

• The sum of the numbers in the vector

  618 Solvers

• Get all prime factors

  861 Solvers

More from this Author52

• Approximate functions 2 (★★★★)

  25 Solvers

• Average of corner elements of a matrix (★★)

  84 Solvers

• Remove the row average (★★★)

  41 Solvers

• Create a vector of the first n odd numbers (★)

  132 Solvers

• Sum of elements in a vector (★)

  136 Solvers