Exercise – Convolution
Copyright By PowCoder代写 加微信 powcoder
Question-2
is a 2D symmetric filter of size , and is an odd number. By convoluting on an image (denoted as ), we obtain a filtered image .
(a) Given an image pixel at location , find its value in the filter image (x,y). Express your answer in terms of , , , and y.
(b) Calculate the number of operations in (a)? An operation is defined as an addition or multiplication of two numbers. Assuming the size of an image is . Express your answer in terms of and .
(c) If , where and are two 1D filters, prove that convolution can be performed by What is the number of operations required?
(d) Is (c) more computationally efficient than (b)? How many operations are saved?
程序代写 CS代考 加微信: powcoder QQ: 1823890830 Email: powcoder@163.com