Compare time complexity of convolution with kernel

Assignment Help Basic Computer Science

Reference no: EM1357219

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

Reference no: EM1357219

Questions Cloud

Income taxes journal entry : Tazmania Inc. had pretax financial income of $154,000 in 2007. Prepare Tazmania's journal entry to record 2007 taxes, assuming a tax rate of 45%.

What present sources need to be used : assignment is to be a minimum of five pages long and in APA format. A good variety of objective, high quality, present sources need to be used.

Explain the ethic of care is : Explain The Ethic of Care is and The best example of a source for virtue ethics for a business is

Show socialization vs biological predisposition : Explain what is a role that you currently hold and how have the agents of socialization, specific to you, placed you in the identified role?

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

Create a line chart showing the stock price : Assume that at the starting of January 2000, you buy shares in Advanced Micro Devices. It is now 5-years later, and you decide to evaluate your holdings to see if you have done well with this investment.

Detailed description of journal entry : The Mars Corporation issued 2,000 shares of its $10 par value common stock for $70,000. The Mars Corporation also incurred $1,500 of costs associated with issuing the stock.

Compute book value at the beginning of year : abc company owns a crane with an original cost of 500,000$,with an estimate salvage value of 200000.its life is estimated to be 15years.using straight line method, Compute book value at the beginning of year 9.

Show management decision making : How would you decide whether to agree with the request or not and how would you decide who should receive laptops and who should not?

User Account

All Pages