Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

In class, we introduced 2D discrete space convolution Consider an input image I[i; j] and an m X n filter F[i: j]. The 2D convolution

image text in transcribed

In class, we introduced 2D discrete space convolution Consider an input image I[i; j] and an m X n filter F[i: j]. The 2D convolution [ + F is defined as: (I + F)[i,j] = [[i k, j - 1]F[k, 1]. Hint: The above operation is run for each pixel (i; j) of the result. (a) Convolve the following I and F. Assume we use zero-padding where necessary. 2 0 1] F- 1 -1 2 Important: DO NOT use MATLAB for this question. Please show all necessary steps to receive full credit. (b) Note that the F given in (2) is separable; that is, it can be written as a product of two 1D filters: F F1F2. Here, we have: F1 F2 = (1 - 1) = 0 Compute (I * Fi) and (I * F) * F2, i.e. first perform 1D convolution on each column, followed by another 1D convolution on each row. Important: DO NOT use MATLAB for this question. Please show all necessary steps to receive full credit. In class, we introduced 2D discrete space convolution Consider an input image I[i; j] and an m X n filter F[i: j]. The 2D convolution [ + F is defined as: (I + F)[i,j] = [[i k, j - 1]F[k, 1]. Hint: The above operation is run for each pixel (i; j) of the result. (a) Convolve the following I and F. Assume we use zero-padding where necessary. 2 0 1] F- 1 -1 2 Important: DO NOT use MATLAB for this question. Please show all necessary steps to receive full credit. (b) Note that the F given in (2) is separable; that is, it can be written as a product of two 1D filters: F F1F2. Here, we have: F1 F2 = (1 - 1) = 0 Compute (I * Fi) and (I * F) * F2, i.e. first perform 1D convolution on each column, followed by another 1D convolution on each row. Important: DO NOT use MATLAB for this question. Please show all necessary steps to receive full credit

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Oracle RMAN For Absolute Beginners

Authors: Darl Kuhn

1st Edition

1484207637, 9781484207635

More Books

Students also viewed these Databases questions