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..

Reviews

Write a Review

 

Basic Computer Science Questions & Answers

  Explain findings after conducting search for .cde files

You work for mid-sized corporation known for its inventions which does a lot of copyright and patent work. Explain your findings after conducting Internet search for .cde files.

  Determine the expected number of empty bins

Assume that n balls are tossed into n bins, where each toss is independent and ball is equally likely to end up in any bin. Determine the expected number of empty bins?

  How versatility-microsoft excel affect application support

How does this versatility of Microsoft Excel affect application support? With this versatility and possible customization what assumptions must be made

  Information culture have negative impact on apple-s business

Which of the given information cultures would have the greatest negative impact on Apple's business? Information-functional culture, Information-sharing culture.

  Differences between technical and technology skills

Describe in scholarly detail differences between technical and technology skills as they associate to telecommunications and how they relate to general expectations

  Describing dichotomy is not linearly separable

Let the d component of x be either 0 or 1. Assume we assign x to w1 if number of non-zero components of x is odd, and to w2 otherwise. Illustrate that this dichotomy is not linearly separable if d>1.

  Construct a truth table for the boolean expression

Construct a truth table for the Boolean expressions ABC + A'B'C' ABC + AB'C' + A'B'C' A(BC' + B'C)

  Structured analysis and object-oriented techniques

A frequently asked question is "Can structured techniques and object-oriented techniques be mixed?

  Procedural structure of a simple inventory-accounting system

Using a structure chart, recognize the procedural structure of a simple inventory/accounting system for a small store (perhaps a rivately owned curio shop in a resort community)

  Explaining origins or genesis of wireless networking

Explain origins/genesis of wireless networking.

  How can laser be tipped before light no longer continues

If a laser is to be pointed into the end of the fibre, but is "tipped" to one side by θ degrees, how much can the laser be "tipped" before the light no longer continues down the fibre?

  Public peering and private peering in net neutrality

What is the difference between "public peering" and "private peering"?

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd