Compare time complexity-convolution using direct convolution

Assignment Help Basic Computer Science

Reference no: EM1371355

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)

Reference no: EM1371355

Questions Cloud

How much friction force should the brake apply to the rim : How high will a 1.85 rock go if thrown straight up by someone who does 75 of work on it? Avoid air resistance.

Determine prices of goods x and y : When consumer is provided a $50 gift certificate that is good only at store X, she moves to a new equilibrium at point D. Prices of goods X and Y. Explain how many units of product Y could be purchased at point A.

Short run and long run decisions : Assume that you became president of small theater company. Your playhouse has the 120 seats and small stage. The actors have national reputations, and demand for tickets is enormous relative to number of seats available

What is focal length of the lens : A 35 g bullet moving at 475 m/s strikes a 4.20 kg bag of flour that is on ice, at rest. The bullet passes through the bag, leaving at 270 m/s. How fast is the bag moving when the bullet exits.

Compare time complexity-convolution using direct convolution : Compare time complexity of convolution with n x n kernel when using: direct convolution with 2-D mask, and separable kernel.

Explain have you ever seen approach to leadership : Explain Have you ever seen (or been involved in) a situation in which a participative approach to leadership has gone bad?

Plot total revenue in each case : Suppose Microsoft chooses to produce 80 million copies of software per year and sells copies of software to retailers at $199 per copy. Now consider problem of a retailer like Circuit City or Best Buy.

Opec conflicting motives : Why were the members of OPEC trying to agree to cut production? Why do you suppose OPEC was unable to agree on cutting production? Why did the oil market go into 'turmoil' as a result?

How much force should be applied to climb the hill : As observed from Earth, the wavelength of Hβ in the spectrum of the star Megrez in the Big Dipper is 486.112 nm. Laboratory measurements demonstrate that the normal wavelength of this spectral line is 486.133 nm. Is the star coming toward us or mo..

User Account

All Pages