Compare the time complexity of convolution


1- Compare the time complexity of convolution with a n x n kernel when using:
(a) direct convolution with the 2-D mask, and
(b) a separable kernel.
2- Prove the following properties of the Gaussian function,
(a) Symmetry: G(x) = G(-x)
(b) Product of two Gaussians is a Gaussian: G1(x) xG2(x)= G(x)
3- Generate the mask for 255xÑ2G(x, y), for  = 1. Truncate all the mask values to the nearest integer (Hint: 1- Write a program. 2-Ñ2 is the Laplacian Operator.).

Request for Solution File

Ask an Expert for Answer!!
Basic Computer Science: Compare the time complexity of convolution
Reference No:- TGS0123618

Expected delivery within 24 Hours